[重点实用参考文档资料]
22.无向图G如下图所示，下列选项中，不可能是G的广度优先遍历序列的是 A 0,1,2,3,4,5 B 0,2,1,3,4,5 C 0,1,2,3,5,4 D 0,3,2,1,5,4
23.下列关于图的叙述中，正确的是
A强连通有向图的任何顶点到其他所有顶点都有弧 B图与树的区别在于图的边树大于等于顶点数 C有向图的遍历不可采用广度优先遍历方法
D带权无向图G中，若所有边的权值均不相同，则G的最小生成树是唯一的 24.若排序过程中出现这种情况，在最后一遍开始之前，所有元素都不能保证在其最终的位置上，则采用的排序算法是 A冒泡排序 C快速排序
B堆排序 D直接插入排序
25.若对15个元素进行快速排序，则元素的比较次数至少是 A 26
B 34
C 52
D 78
26.对序列14,9,7,10,20,1,5进行排序，若第一趟后的数据排列为5,9,1,10,20,7,14，则采用的排序算法是 A选择排序
B归并排序
C希尔排序
D冒泡排序
27.对一个长度为16的有序表，若采用折半查找法查找一个表中不存在的元素，则比较次数最多的是 A 7
B 6
C 5
D 4
28.在一棵初始为空的AVL树T中依次插入关键码1,2,3,4,5,6,7的结点后，T的根结点的关键码是
[重点实用参考文档资料]
[重点实用参考文档资料]
A 3
B 4
C 5
D 6
29.冯·诺依曼模型计算机中存放指令地址的寄存器是 A PC
B IR
C MAR
D MDR
30.某计算机中各种指令的CPI平均为8，CPU采用5级流水方式执行指令，流水线每拍为2个时钟周期。执行程序A时，共执行20GG条指令，此时流水线的加速比约为 A 4.0
B 5.0
C 8.0
D 10.0
31.下列奇偶校验码中，若有一个存在错误，则它是 A 10001001 10000101
32.某16位计算机中，存储器按字节编址，整数用补码表示。数据在存储器中采用小端次序存放，若G,Y,Z为整数，且G=-41，Y=+75，Z=G-Y，Z存放在地址为A和A+1存储单元中，则存储单元A的内容是 A 00H
B 74H
C 8CH
D FFH
B 01001101
C 11010110
D
33.某CPU中，若进位/借位标志为CF，零标志为ZF，符号标志为SF(0表示正)，溢出标志为OF，uA和uB为无符号整数，则判定uA小于等于uB的条件是 A SF=1
B SF+ZF=1
C CF=1
D CF+ZF=1
34.目前，内存条通常由DDR2 SDRAM或DDR3 SDRAM芯片组成，该芯片为多体存储器，能够在总线时钟上升沿、下降沿都传送数据。相对基本的SDRAM芯片，该类芯片提高性能采用的主要方法是 A增加数据引脚数量
B减小存储元和I/O电路延迟 D顺序编址，并行或交叉存取
C交叉编址，并行或交叉存取
35.下列虚拟存储器的叙述中，错误的是 A虚拟存储器有自己的存储阵列
B虚拟存储器需按程序逻辑地址访
[重点实用参考文档资料]
[重点实用参考文档资料]
问
C虚拟存储的慢表放在主存中 Cache
36.下列选项中，与CPU主时钟周期相同的是 A CPU周期
B机器周期
C节拍周期
D节拍脉冲
D虚拟存储的快表结构类似于
37.某同步总线的总线宽度为16位，每次数据传输需2个总线时钟周期，若希望总线带宽达到1064MB/s，则总线时钟的频率至少是 A 133MHz
B 266MHz
C 532MHz
D 1064MHz
38.下列总线仲裁方法中，仲裁过程不需要主设备参与的是 A链式查询 查询
39.某磁盘有1800个磁道，每个磁道有120个扇区，每个扇区可以记录2KB的信息，若磁盘机的转速为5400转/分钟，则该磁盘的最大数据传输率为 A 2.73MB/s 22.12MB/s
40.Intel 8086 CPU采用向量方式处理中断和异常，支持多个可屏蔽中断向量，可以屏蔽中断请求及响应引脚为INTR及INTA，则CPU采用的可屏蔽中断源识别方法是 A软件查询
B串行判优
C并行判优
D无法确定
B 19.33MB/s
C 20.60MB/s
D
B独立请求
C分布式仲裁
D计数器定时
二、 综合应用题(41~47题，共70分)
41(9分)页式内存管理系统中，逻辑地址为24位，页面大小为512B，采用两极页表结构，页表中的每一项占2B。该系统中访问一次内存的时间为250ns，不考虑其他环节所用的时间。请回答下列问题：
1) 逻辑地址中，用于表示外层页表(outer page table)、页号和页内偏移量的
[重点实用参考文档资料]
[重点实用参考文档资料]
位数分别是多少？
2) 简要描述该页式内存管理系统的逻辑地址到物理地址的转换过程 3) 访问一个逻辑地址需要多长时间
42(9分)一个系统中共存在A、B、C、D四类资源，有P0到P3四个进程，系统在某一时刻的资源分配情况如下表所示： A P0 P1 P2 P3 6 1 2 1 MaG B 0 7 3 6 C 1 5 5 5 D 2 0 6 3 A 4 1 1 0 Allocation B 0 1 0 6 C 0 0 5 3 D 1 0 4 3 A 3 Available B 2 C 1 D 1 请回答下列问题：
1) 死锁产生的四个条件分别是什么？ 2) 需求(Need)矩阵的内容是怎样的？ 3) 系统是否处于安全状态？为什么？
43(10分)假设缓冲区buf最多可存放n个数据，进程P1往buf中写数据，当buf中数据多于m个时允许进程P2从中取数据，m小于n，均为正数，试用信号量实现P1和P2之间的同步
44(10分)设散列表HT的存储空间是一个从0开始的一位数组，装填(载)因子为0.6，散列函数为H(key)=key MOD 7。现将关键字序列(8,19,12,17,13,20)散列存储到HT中，处理冲突采用线性探测法。回答下列问题： 1) 请画出所构造的散列表
2) 分别计算等概率的情况下，查找成功和查找不成功的平均查找长度 45(11分)令A是具有n个元素的一维数组，G是A中的一个元素，若A中有一
[重点实用参考文档资料]
相关推荐：
loading