一、选择题
1. —个TCP 连接总是以1KB 的最大段发送TCP 段,发送方有足够多的数据要发送。当拥塞窗口为16KB 时发生了超时,如果接下来的4个RTT (往返时间)时间内的TCP 段的传输都是成
,,功的那么当第4个RTT 时间内发送的所有TCP 段都得到肯定应答时拥塞窗口大小是( )。
A.7KB
B.8KB
C.9KB
D.16KB
【答案】C
【解析】回顾TCP 流量控制和拥塞控制(慢启动)的知识点,从第一个MSS 开始,每次发送成功,拥塞窗口值翻倍,四次以后,应该为16,但是由于拥塞阈值变为16/2=8,故三次成功后为8,以后为线性增长,故为8+1=9,答案为C 。
2. 硬中断服务程序的末尾要安排一条指令IRET , 它的作用是( )。
A. 构成中断结束命令
B. 恢复断点信息并返回
C. 转移到IRET 的下一条指令
D. 返回到断点处
【答案】B
3. 某计算机有16个通用寄存器,采用32位定长指令字操作码字段(含寻址方式位)为8位,Store 指令的源操作数和目的操作数分别采用寄存器直接寻址和基址寻址方式,若基址寄存器可使用任一通用寄存器,且偏移量用补码表示,则Store 指令中偏移量的取值范围是( )
A.-32768〜+32767
B.-32767〜+32768
C.-65536〜+65535
D.-65535〜+65536
【答案】A
【解析】寄存器个数
指令编址方式如下所示:
16位补码取值范围为-32768〜+32767, 所以偏移量取值范围为-32768〜+32767
偏移量有32-8-4-4=16位
4. 采用虚拟存储器的主要目的是( )。
A. 提高主存储器的存取速度
B. 扩大主存储器的存储空间,且能进行自动管理和调度
C. 提高外存储器的存取速度
D. 扩大外存储器的存储空间
【答案】B
5. 指令系统中采用不同寻址方式的目的主要是( )。
A. 实现存储程序和程序控制
B. 缩短指令长度,扩大寻址空间,提高编程灵活性
C. 可以直接访问外存
D. 提供扩展操作码的可能并降低指令译码难度
【答案】B
6 为支持CD-ROM 中视频文件的快速随机播放 ,.播放性能最好的文件数据块组织方式是( )
A. 连续结构
B. 链式结构
C. 直接索引结构
D. 多级索引结钩
【答案】A
【解析】为了实现快速随机播放,要保证最短的查询时间,即不能选取链表和索引结构,因此连续结构最优。
7. 若X 是后序线索二叉树中的叶结点 ,且X 存在左兄弟结点Y ,则X 的右线索指向的是( )
A.X 的父结点
B. 以Y 为根的子树的最左下结点
C.X 的左兄弟结点Y
D. 以Y 为根的子树的最右下结点
【答案】A
【解析】根据后续线索二叉树的定义,X 结点为叶子结点且有左兄弟,那么这个结点为右孩子结点,利用后续遍历的方式可知X 结点的后继是其父结点,即其右线索指向的是父结点。
8. 冯•诺依曼计算机工作方式的基本特点是( )。
A. 多指令流单数据流
B. 按地址访问并顺序执行指令
C. 堆栈操作
D. 存储器按内部选择地址
【答案】B
9. 在OSI 参考模型中,直接为会话层提供服务的是( )
A. 应用层
B. 表示层
C. 传输层
D. 网络层
【答案】C
【解析】OSI 参考模型中,下层直接为上层提供服务,而会话层的下层为传输层。
10 ,.对同一待排序列分别进行折半插入排序和直接插入排序两者之间可能的不同之处是( )。
A. 排序的总趟数
B. 元素的移动次数
C. 使用辅助空间的数量
D. 元素之间的比较次数
【答案】D 。
【解析】折半插入排序所需附加存储空间和直接插入排序相同,从时间上比较,折半插入排序仅减少了关键字间的比较次数,
而记录的移动次数不变。折半插入排序的时间复杂度仍为
,所以两者之间的不同只可能是元素之间的比较次数。
11.某网络的IP 地址空间为192.168.5.0/24,采用定长子网划分,子网掩码为255.255.255.248,则该网络的最大子网个数、每个子网内的最大可分配地址个数分别是( )。
A.32,8
B.32,6
C.8,32
D.8,30
【答案】B
【解析】子网号为5位,在CIDR 中可以表示个子网,主机号为3位,除去全0和全1的情况可以表示6个主机地址,答案为B 。
12.CD-ROM 光盘是( )型光盘,可用作计算机的( )存储器和数字化多媒体设备。
A. 重写,内
B. 只读,外
C. 一次,外
【答案】B
二、简答题