第一部分 单选题(前10题，每题2分;后10题，每题3分。选对得满分，选错倒扣1分，不选得0分)

　　1、一次内存访问，SSD硬盘访问和SATA硬盘随机访问的时间分别是()

　　A、几微秒，几毫秒，几十毫秒 B、几十纳秒，几十微秒，几十毫秒

　　C、几十纳秒，几十微秒，几十毫秒 D、几微秒，几十微秒，几十毫秒

　　2、8进制数256，转化成7进制数是(B)

　　A、356 B、336 C、338 D、346

　　3、某网络的IP地址空间为192.168.5.0/24，采用定长子网划分，子网掩码为255.255.255.248，则该网络的最大子网个数、每个子网内最大可分配地址个数各位(C)

　　A、8,32 B、32,8 C、32,6 D、8,30

　　4、以下关于链式存储结构说法错误的是(A)

　　A、查找节点时链式存储比顺序存储快

　　B、每个节点是由数据域和指针域组成

　　C、比顺序存储结构的存储密度小

　　D、逻辑上不相邻的节点物理上可能相邻

　　5、假定一个二维数组的定义语句为“int a[3][4]={{3,4},{2,8,6}};”，则元素a[1][2]的值为(A)

　　A、6 B、4 C、2 D、8

　　6、下面函数的功能是(C)

　　int fun (char *s)

　　{

　　char *p=s;

　　while(*p++);

　　return p-s-1;

　　}

　　A、计算字符串的位(bit)数 B、复制一个字符串

　　C、求字符串的长度 D、求字符串存放的位置

　　7、判断有向图是否存在回路，利用(A)方法最佳

　　A、拓扑排序 B、求最短路径

　　C、求关键路径 D、广度优先遍历

　　8、依次读入数据元素序列{a,b,c,d,e,f,g}进栈，元素进栈或出栈顺序是未知的，下列序列中，不可能成为栈空时弹出的元素构成序列的有(D)