一、 单项选择题 (每小题 2 分,共 80 分)
1.以下与数据的存储结构无关的术语是
A.循环队列
B.线索树
C.栈
D.数组
2.若双栈共享空间S[O..n-1] ,初始时 top1=-1、top2=n,则判栈满为真的条件是
A.top1==top2
B.top1-top2==1
C.top1+top2==n
D.top2-top1==1
3.若用带头结点的单循环链表表示非空队列,队列只设一个指针Q,则插入新元素结点P的操作语句序列是
A.P->next=Q->next;Q->next=P;Q=P
B.Q->next=P;P->next=Q->next;Q=P
C.P->next=Q->next->next; Q=P
D.p->next=Q->next;Q=P
4.模式串”abaabcac”的 nextval 数组值是
A.01122312
B.01021302
C.00011201
D.01011201
5.数组 A[0..7][0..9]中,每个元素占用3个存储单元,起始存储地址是1000,则数组元素 A[5][3]的存储地址是
A.1126
B.1141
C.1156
D.1159
6.在一棵具有20个关键字的3阶B树中,含关键字的结点个数至少是
A.10
B.11
C.12
D.13
7.关键路径是AOE网络中
A.从源点到汇点 的最长路径
B.最长回路
C.从源点到汇点的最短路径
D.最短回路
8.具有n个顶点的强连通图,边数最少是
A.2n
B.n+l
C.n
D.n-1
9.下述顺序存储结构排序算法中,关键字比较次数与元素初始排列次序无关的是
A.快速排序
B.堆排序
C.直接插入排序
D.简单选择排序
10.若一组待排记录的关键字为 (46,79,38,40,84),利用堆排序建立的初始堆为
A.(08, 40, 46, 79, 84)
B.(84, 79, 46, 40, 38)
C.(84, 79, 38, 46, 40)
D.(38, 40, 84, 79, 46)
11.在关键字随机分布的情况下,用二叉排序树方法进行查找,下列方法中与其平 均查找长度数量级相当的是
A.顺序查找
B.折半查找
C.分块查找
D.均不正确
12.冯·诺依曼计算机的特点是
I.采用二进制 II.存储程序
III.控制流驱动方式 IV.数据流驱动方式
A.仅 I 、II
B.仅 I 、II 、III
C.仅 I、II 、IV
D.I 、II 、III、IV
13.某8位计算机的存储器按字节编址,如果某字节类型变量对应的存储器单元的值为10000010,那么我们可得出如下结论
A.无法得出结论
B.这是一个补码
C.值为130
D.这是一个负数
14.下列关于IEEE754 浮点数格式的叙述中,正确的是
A.尾数和阶码均用原码表示
B.尾数用补码表示、阶码用原码表示
C.只能表示规格化数
D.可以表示规格化数和非规格化数
15.一个八体低位交叉存储器,每个存储体的容量为 256M×64 位,若每个体的存储周期为80ns,那么该存储器能提供的最大带宽是
A.426.67MB/s
B.800MB/s
C.213.33MB/s
D.400MB/s
16.一个八路组相联Cache 共有64 块,主存共有8192 块,每块64 个字节,那么主存地址的标记x、组号y、和 z 块内地址分别是
A.x=4, y=3, z=6
B.x=l ,y=6, z=6
C.x=lO, y=3, z=6
D.x=7, y=6, z=6
在某计算机系统中,已知A 为累加器,SP为堆拢指示器,MSP为SP指示的技顶单元,如果进技操作的顺序是(A)→Msp, (SP)+l →SP,那么出栈操作的顺序应为
A. (Msp)→A,(SP)-1→SP
B. B.(Msp→A,(SP)+1→SP
C. (SP)-1→SP,(Msp)→A
D. D.(SP)+1→SP,(Msp)→A
18.在一个具有四级流水线的浮点加法器中,假设四个阶段的时间分别是 Tl=60ns、T2=50ns 、T3=90ns 、T4 =80ns,则加法器流水线的时钟周期至少为 X:如果 采用同样的逻辑电路,但不是流水线方式,则浮点加法所需的时间为Y。那么X和Y是
A.X=70ns,Y=280ns
B.X=5Ons,Y=90ns
C.X=90ns,Y=280ns
D.X=50ns,Y=280ns
19.下列关于PCI总线特性的表述中,不正确的是
A 系统中可以有多条 PCI 总线
B.能实现即插即用
C.PCI总线采用隐含的集中式总线仲裁方式
D.PCI总线是一个与处理器相关的高速外围总线
20.己知某支持突发(猝发) 传输模式的同步总线的时钟频率为200MHz ,宽度为32 位,地址和数据线复用,每个时钟周期传输一个地址或数据 ,如果一次“存储器读”总线事物传输用的时间为 25ns,则本次传输的有效数据位数是
A.32 位
B.128 位
C.160 位
D.256 位
21.下列说法中,不正确的是
A.统一编制方式下 CPU 需要设置专门的输入/输出指令访问端口
B.数据端口和状态端口都称为I/O 端口
C.输入端口和输出端口可以使用同一个I/O端口地址
D.输入端口只能输入数据或读入状态
22.下列关于DMA 的叙述中,正确的是
A.DMA 请求和中断请求同时发生时,中断请求先得到响应
B.在 DMA 读操作中,数据经过的路径是内存→数据总线→CPU→数据总线
→外设
C.DMA的周期窃取需要等当前指令周期结束后才能启动
D.DMA方式下数据传送由硬件完成
23.目前,个人电脑中使用的主流桌面操作系统是
A.Windows, Mac OS, Linux
B.Windows, Linux, Android
C.Windows, Linux, iOS
D.Windows, Unix, iOS
24.进程从运行状态转为就绪状态的条件是
A.进程被调度程序选中
B.时间片用完
C.等待某一个事件
D.等待的事件发生
25.下述关于进程、线程的陈述中,正确的是
I.进程控制块 PCB 记录了进程运行状态 、使用资源等信息
11.进程I/O操作结束后,进程执行状态从等待/阻塞态变为运行态
III.单处理器系统中,基于共享内存的进程间通信是在用户模式下实现
IV.在支持多钱程的系统中,操作系统以线程为单位分配内存、文件等资源, 以进程为单位进行 CPU 调度
A.I, II, III, IV
B.I, II, III
C.I, III
D.II, IV
26.在单处理器系统中,5 个进程同时被创建,CPU 调度程序采用某种调度策略安排这些进程的并发执行。假设这5个进程的单独占用 CPU 时的执行时间分别
为 2人6,8,lO。当这5个并发进程全部执行完毕后,它们的最小平均等待时间是
A.2
B.6
C.8
D.10
27.在一个采用分页内存管理的系统中,物理内存空间大小为232字节,逻辑地址空间由211个页面组成,页面大小为1024 字节,采用页表进行逻辑地址到物理地址的变换。在物理地址中,用于定义页框(帧)号的位数为
A.22
B.1O
C.32
D.11
28.在I/O设备管理中,引入缓冲机制的目的是
A.减少了硬盘空间
B.增加了内存空间
C.减少了内存空间
D.改善 CPU 和 I/O 设备之间速度不匹配
29.在下述死锁问题处理机制中,采用银行家算法的是
A.死锁预防
B.死锁避免
C.死锁检测
D.死锁恢复
30.假设文件系统来周位图管理磁盘自 由空间,磁盘自由空间大小为4096 磁盘块,每个磁盘块大小为1024字节,位因需要占用的字节数是
A.4096
B.1024
C.512
D.128
31.下述 CPU 调度算法中,适合硬实时系统的是
A.时间片轮转法
B.先来先服务
C.最短作业优先
D.基于优先级的抢占式调度
32.磁盘调度算法中,先来先服务磁盘调度算法 (FCFS ) 是
A.按照访问请求的次序,即按照访问请求发出的次序依次读写各个磁盘块
B.优先为距离磁头当前所在位置最近磁道(柱面)的访问请求服务
C.按照访问请求,随机读写各个磁盘块
D.基本思想与电梯的原理类似,又称电梯算法
33.UDP协议属于七层参考模型中的
A.会话层
B.传输层
C.数据链路层
D.互联网层
34.在一条带宽为 4kHz 的信道上发送二进制信号。若该信道的信噪比(S/N)为
1023,则可达到的最大传输速率为
A.4k bps
B.8k bps
C.40k bps
D.80k bps
35.若信道有噪音,数据链路层采用下列成帧方法不能正常工作的是
A.字符计数法
B.字符填充法
C.比特填充法
D.物理层编码违例法
36.下列关于链路状态路由选择协议的描述中,错误的是
A.相邻路由器需定期交换路由表
B.采用 Flooding 技术更新链路状态信息
C.区域内各路由器的拓扑结构数据库一致
D.具有快速收敛的优点
37.一主机的 E 地址为 172.20.72.24,子网掩码为255.255.192.0,当该主机在子网内发送广播数据报时,F数据报中的目的地址为
A.172.20.72.255
B.172.20.255.255
C.172.20.64.255
D.I 72.20.127.255
38.IPv6 地址的长度为
A.32 比特
B.64 比特
C.128 比特
D.160 比特
39.TCP 协议中慢启动算法解决的是
A.两军问题
B.半开连接问题
C.拥塞控制问题
D.可靠传输问题
40.用于域名解析的协议是
A.ARP
B.DHCP
C.ICMP
D.DNS