一、选择题
1. 下列关于管道(Pipe )通信的叙述中,正确的是( )
A. —个管道可实现双向数据传输 B. 管道的容量仅受磁盘容量大小限制
C. 进程对管道进行读操作和写操作都可以被阻塞 D. —个管道只能有一个读写进程或一个写进程对其操作 答:C
【解析】只有写进程才能对管道写入数据,读进程对管道进行读取数据,只能半双工通信,即某一时刻只能单向传输。管道为空,则读操作被堵塞,而如果有写操作对管道进行写的话那就要堵塞了。那么C 正确
2. 下列有关接口的叙述中错误的是:( )
A. 状态端口和控制端口可以合用同一寄存器 B.
接口中CPU 可访问寄存器,称为
端口
端口
指令,
C. 采用独立编址方式时,答:D
【解析】采用统一编码方式,存储器和
端口共用统一的地址空间,不需要专用的
任何对存储器数据进行操作的指令都可用于端口的数据操作。所以D 错误
3. 下列选项中,不可能是快速排序第2趟排序结果的是( )
A.2, 3, 5, 4, 6, 7, 9 B.2, 7, 5, 6, 4, 3, 9 C.3, 2, 5, 4, 7, 6, 9 D.4, 2, 3, 5, 7, 6, 9 答:C
【解析】对于快速排序,每一趟都会使一个元素位于有序时的位置,而有序序列为2, 3, 4, 5, 6, 7, 9, 与C 进行对比,只有9位于它有序的时候的位置,显然不是第二趟快速排序的结果
4. 假设栈初始为空,将中缀表达式
当扫描到f 时,栈中的元素依次是( )
A.
B.
第 2 页,共 46 页
端口地址和主存地址可能相同
D. 采用统一编址方式时,CPU 不能用访存指令访问
转换为等价后缀表达式的过程中,
C. D. 答:B
【解析】中缀表达式转后缀表达式遵循以下原则: (1)遇到操作数,直接输出; (2)栈为空时,遇到运算符,入栈; (3)遇到左括号,将其入栈;
(4)遇到右括号,执行出栈操作,并将出桟的元素输出,直到弹出栈的是左括号, 左括号不输出; (5)遇到其他运算符运算符入栈;
(6)最终将栈中的元素依次出栈,输出。 所以扫描到优先级比
入栈‘描到
由于
优先级比
低,所以将
弹出,
入栈;扫描到
,
高,入栈;扫描到
入栈; 扫描到
将栈中优先级更高的
弹出,入栈; 扫描到
时,弹出所有优先级大于或等于该运算符的栈顶元素,然后将该
优先级比高,入栈。所以扫描到f 的时候,栈中元素为
5. 串的长度是指( )。
A. 串中所含不同字母的个数 B. 串中所含字符的个数 C. 串中所含不同字符的个数 D. 串中所含非空格字符的个数 答:B
【解析】串中字符的数目n 称为字符的长度,不必考虑其中单个字符是否相等。
6. 以下数据结构中,( )是非线性数据结构。
A. 树 B. 字符串 C. 队 D. 栈 答:A
【解析】非线性结构是指存在一对多或者多对一的关系。常见的非线性结构有树结构和图结构。
7. 已知序列25, 13, 10, 12, 9是大根堆,在序列尾部插入新元素18, 将其再调整为大根堆,调整过程 中元素之间进行的比较次数是( )。
A.1 B.2
第 3 页,共 46 页
C.4 D.5 答:B
【解析】对堆插入或删除一个元素,有可能不满足堆的性质,堆被破坏,需要调整为新堆。 (1)为原堆, (2)为插入18后,
(3)比较10与18,交换后,
(4)比较25与18, 不交换,即为调整后的新的大根堆。 因此调整过程中元素之间进行的比较次数为2。
8. 主机甲和主机乙之间已建立了一个TCP 连接,TCP 最大段长度为1000字节,若主机甲的当前拥塞窗口为4000字节,在主机甲向主机乙连续发送两个最大段后,成功收到主机乙发送的对第一个段的确认段,确认段中通告的接收窗口大小为2000字节,则此时主机甲还可以向主机乙发送的最大字节数是( )。
A.1000 B.2000 C.3000 D.4000 答:A
【解析】发送方的发送窗口的上限值应该取接收方窗口和拥塞窗口这两个值中较小的一个,=2000字节,于是此时发送方的发送窗口为min{4000, 2000)由于发送方还没有收到第二个最大段的确认,所以此时主机甲还可以向主机乙发送的最大字节数为2000-1000=1000字节,正确选项为A 。
9. 执行( )操作时,需要使用队列做辅助存储空间。
A. 查找哈希(Hash )表 B. 广度优先搜索网 C. 前序(根)遍历二叉树
第 4 页,共 46 页