2016年湖北师范学院计算机科学与技术学院数据结构(同等学力加试)复试笔试最后押题五套卷
● 摘要
一、选择题
1． 下列选项中的英文缩写均为总线标准的是（ ）。
A.PCI 、CRT 、USB 、EISA B.ISA 、CPI 、VESA 、EISA C.ISA 、SCSI 、RAM 、MIPS D.ISA 、EISA 、PCI 、PCI-Express 答:D
【解析】选项A 中的CRT 和USB 、选项B 中的CPI 、选项C 中的RAM 和MIPS 均不是总线标准的英文缩写，只有选项D 中的英文缩写均为总线标准。
2． 下列关于管道（Pipe ）通信的叙述中，正确的是（ ）
A. —个管道可实现双向数据传输 B. 管道的容量仅受磁盘容量大小限制
C. 进程对管道进行读操作和写操作都可以被阻塞 D. —个管道只能有一个读写进程或一个写进程对其操作 答:C
【解析】只有写进程才能对管道写入数据，读进程对管道进行读取数据，只能半双工通信，即某一时刻只能单向传输。管道为空，则读操作被堵塞，而如果有写操作对管道进行写的话那就要堵塞了。那么C 正确
3． n 个结点的线索二叉树上含有的线索数为（ ）。
答:C
【解析】线索二叉树是利用二叉树的空链域加上线索，n 个结点的二叉树有n+1个空链域。
4． 某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为字节，页表项大小为2字节，逻辑地址结构为：
逻辑地址空间大小为（ ）。
A.64 B.128 C.256
第 2 页，共 41 页
页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是
D.512 答:B
【解析】地址空间分为逻辑地址空间和物理地址空间。页的大小为采用二级页表，
一页可存放要
5． 当字符序列
A.4个 B.5个 C.3个 D.6个
图
答:C
【解析】首先需要明白C 语言标识符的命名规则。数字不能作为标识符的开头，因此第一个字符只能为t 或者下划线。若首字符为t , 有两种结果
若首字符为则只有一种结果
因
此总共有3种结果。
6． 设图的邻接矩阵A 如下所示，各顶点的度依次是（ ）
个页面来保存页表项，故本题答案为B 。
作为图输入时，输出长度为3的且可用作C 语言标识符的序列的有（ ）。
字节，页表项大小为2B ，
字节，故最少需
’个页表项，本题中逻辑地址空间大小为
A.1, 2, 1, 2
B.2, 2, 1, 1 C.3, 4, 2, 3 D.4, 4, 2, 2 答:C
【解析】当图用邻接矩阵存储时，各顶点的度是矩阵中此结点对应的横行和纵列非零元素之和。
7． 某网络的IP 地址空间为
采用定长子网划分，子网掩码为则该
网络的最大子网个数、每个子网内的最大可分配地址个数分别是（ ）。
A.32, 8 B.32, 6 C.8, 32 D.8, 30
第 3 页，共 41 页
答:B
【解析】子网号为5位，在CIDR 中可以表示
个子网，主机号为3位，除去全0和全1
的情况可以表示6个主机地址，答案为B 。
8． 求整数阶乘的算法如下，其时间复杂度是（ ）。
A. B. C. D. 答:B 。
【解析】设fact （n ）的运行时间函数是T （n ）。
该函数中语句①的运行时间是0（1）, 语句②的运行时间是法运算的时间。
因此，
当
时
，
当
即fact （n
）的时间复杂度为
9． 某字长为8位的计算机中，y 的机器数分别为已知整型变量x 、若整型变量
A.11000000 B.00100100 C.10101010 D. 溢出
答:A
y 右移一位， 【解析】将x 左移一位，两个数的补码相加的机器数为1 1000000, 故答案选择A 。
10．有六个元素6, 5, 4, 3, 2, 1顺序入栈，下列不是合法的出栈序列的是（ ）。
A.543612 B.453126 C.346521 D.234156 答:C
【解析】根据栈的后进先出的特点，对于C 选项中前两个元素得出栈顺序可以看出，4在5
第 4 页，共 41 页
其中O （1）为乘
则
，
时
，
则z 的机器数为（ ）
相关内容
相关标签