王道2013年最后8套模拟试题（七）
一、单项选择题：第1～40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一
个选项最符合试题要求。
1. 执行（）操作时，需要使用队列作为辅助存储空间。
A．查哈希表B．广度优先搜索图
C．前序（根）遍历二叉树D．深度优先搜索图
2. 若已知一个栈的入栈序列是1,2,3,4。其出栈序列为p1,p2,p3,p4，则p2,p4不可能是（）。
A．2、4 B．2、1 C．4、3 D．3、4
3. 在常用的描述二叉排序树的存储结构中，关键字值最大的结点是（）。
A．左指针一定为空B．右指针一定为空
C．左右指针均为空D．左右指针均不为空
4. 由4棵树组成的森林中，第一、第二、第三和第四棵树中的结点数分别为30、10、20、
5，当把森林转换成二叉树后，对应二叉树中根结点的右子树的左子树的结点数为（）。
A．29 B．9 C．25 D．19
5．在下列遍历算法中，在遍历序列中叶结点之间的次序可能与其他算法不同的算法是（）。
A．先序遍历算法B．中序遍历算法
C．后序遍历算法D．层次遍历算法
6．在一棵非空二叉树的中序遍历序列中，根结点的右边（）。
A．只有右子树上的所有结点B．只有右子树上的部分结点
C．只有左子树上的部分结点D．只有左子树上的所有结点
7. 如果具有n个顶点的图是一个环，则它有（）棵生成树。
A．n2B．n C．n-1 D．1
8. 具有12个关键字的有序表中，对每个关键字的查概率相同，折半查查成功和查
失败的平均查长度依次为（）。
A．37/12,49/13 B．35/12,39/13 C．37/13,49/13 D．37/12,49/12
9. 在一棵含有n个关键字的m阶B-树中进行查，至多需要读盘（）次（假设读一次
盘就能将整个结点取出）。
A．log2n B．1+log2n
C．1+lo g m/2[(n+1)/2] D．1+lo g n/2[(m+1)/2]
10. 对一组数据（25,84,21,47,15,27,68,35,20）进行排序，前三趟的排序结果如下：
第一趟：20,15,21,25,47,27,68,35,84
第二趟：15,20,21,25,35,27,47,68,84
第三趟：15,20,21,25,27,35,47,68,84
则所采用的排序方法是（）。
A．选择排序B．希尔排序C．归并排序D．快速排序
[王道考研]2013年最后8套模拟题
11．一组经过第一趟2-路归并排序后的记录的关键字为｛25,50,15,35,80,85,20,40,36,70｝，其中包含5个长度为2的有序表，用2-路归并排序方法对该序列进行第二趟归并后的结果为（）。
A．15,25,35,50,80,20,85,40,70,36 B．15,25,35,50,20,40,80,85,36,70
C．15,25,50,35,80,85,20,36,40,70 D．15,25,35,50,80,20,36,40,70,85
12．已知一台时钟频率为2GHz的计算机的CPI为1.2。某程序P在该计算机上的指令条数为4×109。若在该计算机上，程序P从开始启动到执行结束所经历的时间是4s，则运行P所用CPU时间占整个CPU时间的百分比大约是（）。
A．40% B．60% C．80% D．100%
13．按IEEE754标准规定的32位浮点数（单精度浮点数）41A4C000H对应的十进制数是（）。
A．4.59375 B．-20.59375 C．-4.59375 D．20.59375
14．下列叙述中正确的是（）。
Ⅰ．定点补码运算时，其符号位不参加运算
Ⅱ．浮点运算可由阶码运算和尾数运算两部分组成
Ⅲ．阶码部件在乘除运算时只进行加、减操作
Ⅳ．浮点数的正负由阶码的正负符号决定
Ⅴ．尾数部件只进行乘除运算
A．Ⅰ、Ⅱ和ⅢB．Ⅰ、Ⅱ和Ⅴ
C．Ⅱ、III和ⅣD．Ⅱ和Ⅲ
15．设某按字节编址的计算机已配有00000H~07FFFH的ROM区，MAR为20位，现再用16K×8位的RAM芯片构成剩下的RAM区08000H~FFFFFH，则需要这样的RAM芯片（）片。
A．61 B．62 C．63 D．64
16．在Cache和主存构成的两级存储体系中，Cache的存取时间是100ns，主存的存取时间是1000ns，如果希望有效（平均）存取时间不超过Cache 存取时间15%，则Cache的命中率至少应为（）。
A．90% B．98% C．95% D．99%
17．虚拟存储器中的页表有快表和慢表之分，下面关于页表的叙述中正确的是（）。
A．快表与慢表都存储在主存中，但快表比慢表容量小
B．快表采用了优化的搜索算法，因此查速度快
C．快表比慢表的命中率高，因此快表可以得到更多的搜索结果
D．快表采用高速存储器件组成，按照查内容访问，因此比慢表查速度快
18．一条双字长直接寻址的子程序调用CALL指令，其第一个字为操作码和寻址特征，第二个字为地址码5000H。假设PC当前值为1000H，SP的内容为0100H，栈顶内容为1234H，存储器按字编址，而且进栈操作是先(SP)-1→SP，后存入数据。则CALL指令执行后，SP 及栈顶的内容分别为（）。
A．00FFH，1000H B．0101H，1000H
C．00FEH，1002H D．00FFH，1002H
19．在微程序控制器中，微程序的入口地址是由（）形成的。
A．机器指令的地址码字段B．微指令的微地址字段
C．机器指令的操作码字段D．微指令的操作码字段
20．在以下描述PCI总线的基本概念中，正确的描述是（）。
Ⅰ．PCI总线是一个与处理器无关的高速外围总线
Ⅱ．PCI总线的基本传输机制是猝发式传送
Ⅲ．PCI设备一定是主设备
Ⅳ．系统中只允许有一条PCI总线
A．仅ⅠB．仅Ⅱ
C．Ⅱ、Ⅲ和ⅣD．Ⅰ和Ⅱ
21．DMA方式的接口电路中有程序中断部件，其作用包括（）。
Ⅰ．实现数据传送Ⅱ．向CPU提出总线使用权
Ⅲ．向CPU提出传输结束Ⅳ．检查数据是否出错
A．仅ⅢB．Ⅲ和Ⅳ
C．Ⅰ、Ⅲ和ⅣD．Ⅰ和II
22．通道方式的工作过程中，下列步骤的正确顺序是（）。
①组织I/O操作②向CPU发出中断请求
③编制通道程序④启动I/O通道
A．①→②→③→④B．②→③→①→④
C．④→③→②→①D．③→④→①→②
23. 当中断发生后，进入中断处理的程序属于（）。
A．用户程序B．可能是用户程序，也可能是OS程序
C．OS程序D．单独的程序，即不是用户程序也不是OS程序
24．有一个计数信号量S，若干个进程对S进行了28次P操作和18次V操作后，信号量S 的值为0，然后又对信号量S进行了3次V操作。请问此时有多少个进程等待在信号量S的队列中（）。
A．2 B．0 C．3 D．7
25．有两个优先级相同的并发程序P1和P2，它们的执行过程如下所示，假设，当前信号量s1=0，s2=0. 当前的z=2，进程运行结束后，x、y和z的值分别是（）。
进程P1 进程P2
… …
y:=1; x:=1
y:=y+2; x:=x+1;
z:=y+1; P(s1);
V(s1); x:=x+y;
P(s2); z:=x+z;
y:=z+y; V(s2);
… … … …
A．5,9,9 B．5,9,4 C．5,12,9 D．5,12,4
26. 利用银行家算法进行安全序列检查时，不需要的参数是（）。
A．系统资源总数B．满足系统安全的最少资源数
C．用户最大需求数D．用户已占有的资源数
[王道考研]2013年最后8套模拟题
27．在虚拟分页存储管理系统中，若进程访问的页面不在主存，且主存中没有可用的空闲帧时，系统正确的处理顺序为（）。
A．决定淘汰页->页面调出->缺页中断->页面调入
B．决定淘汰页->页面调入->缺页中断->页面调出
C．缺页中断->决定淘汰页->页面调出->页面调入
D．缺页中断->决定淘汰页->页面调入->页面调出
28．在请求分页存储管理系统中，地址变换过程可能会因为（）而产生中断。
Ⅰ．地址越界Ⅱ．缺页
Ⅲ．访问权限错误Ⅳ．内存溢出
A．Ⅰ和ⅡB．Ⅰ、Ⅱ、Ⅲ和Ⅳ
C．仅ⅡD．Ⅰ、Ⅱ和Ⅲ
29．一个64位的计算机系统中，地址线宽为64位，实际使用的虚拟地址空间的大小是248，若采用虚拟页式存储管理，每页的大小为213，即8KB，页表表项长为8字节，采用多级页表进行管理，那么多级页表的级次最小是（）。
A．3 B．4 C．5 D．6
30. 设有一个记录文件，采用链接分配方式，逻辑记录的固定长度为100B，在磁盘上存储时
采用记录成组分解技术。盘块长度为512B。如果该文件的目录项已经读入内存，要修改第22个逻辑记录共需启动磁盘（）次。
A．3 B．4 C．5 D．6
31．下列有关设备管理概念的叙述中，（）是不正确的。
Ⅰ．通道可视为一种软件，其作用是提高了CPU的利用率
Ⅱ．编制好的通道程序是存放在主存储器中的
Ⅲ．用户给出的设备编号是设备的物理号
tcp ip协议体系分别分成几层Ⅳ．来自通道的I/O中断事件应该由设备管理负责
A．Ⅰ和ⅢB．Ⅰ和Ⅳ
C．Ⅱ、Ⅲ和ⅣD．Ⅱ和Ⅲ
32. 在不同网络结点的对等层之间通信需要的是（）。
A．模块接口B．对等层协议C．服务原语 D．电信号
33．采用GBN帧协议，接收窗口内的序号为4时，接收到正确的5号帧应该（）。
A．丢弃5号帧B．将窗口滑动到5号
C．将5号帧缓存下来D．将5号帧交给上层处理
34．以太网中，当数据传输率提高时，帧的发送时间就会相应的缩短，这样可能会影响到冲突的检测。为了能有效地检测冲突，可以使用的解决方案有（）。
A．减少电缆介质的长度或减少最短帧长
B．减少电缆介质的长度或增加最短帧长
C．增加电缆介质的长度或减少最短帧长
D．增加电缆介质的长度或增加最短帧长
35. 在IP分组传输的过程中（不包括NA T情况），以下IP分组头中的域保持不变的是（）。
A．总长度B．首部校验和C．生存时间D．源IP地址
36. 设有以下4条路由：172.18.129.0/24，172.18.130.0/24，172.18.132.0/24，172.18.133.0/24，
如果进行路由聚合，能覆盖这4条路由地址的是（）。
A．172.18.128.0/21 B．172.18.128.0/22
C．172.18.130.0/22 D．172.18.132.0/23
37．某同学在校园网访问因特网，从该同学打开计算机电源到使用命令ftp202.38.70.25连通文件服务器的过程中，（）协议可能没有使用到。
A．IP B．ICMP C．ARP D．DHCP
38. 在基于TCP/IP模型的分组交换网络中，每个分组都可能走不同的路径，所以在分组到
达目的主机后应该重新排序；又由于不同类型的物理网络的MTU不同，所以一个分组在传输的过程中也可能需要分段，这些分段在到达目的主机后也必须重组。对于分组的排序和分段的重组，下列说法正确的是（）。
A．排序和重组工作都是由网络层完成
B．排序和重组工作都是由传输层完成
C．排序工作由网络层完成，而重组工作由传输层完成
D．排序工作由传输层完成，而重组工作由网络层完成
39. 下列关于TCP协议的叙述中，错误的是（）。
Ⅰ．TCP是一个点到点的通信协议
Ⅱ．TCP提供了无连接的可靠数据传输
Ⅲ．TCP将来自上层的字节流组织成IP数据报，然后交给IP协议
Ⅳ．TCP将收到的报文段组成字节流交给上层
A．Ⅰ和ⅢB．Ⅰ、Ⅱ和Ⅲ
C．Ⅱ和ⅢD．Ⅰ、Ⅱ、Ⅲ和Ⅳ
40.下列哪种技术可以最有效地降低访问WWW服务器的时延（）。
A．高速传输线路B．高性能WWW服务器
C．WWW高速缓存D．本地域名服务器
[王道考研]2013年最后8套模拟题
二、综合应用题：第41～47题，共70分。
41．（11分）已知一图如下图所示：
（1）写出该图的邻接矩阵。
（2）写出全部拓扑序列。
（3）以V1为源点，以V8为终点，给出所有事件（和活动）允许发生的最早时间和最晚时间，并给出关键路径。
（4）求V1结点到各点的最短路径和距离。
版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。
发表评论