王道2013模拟试题打印版
王道2013年最后8套模拟题第4套
王道2013年最后8套模拟试题（四）一、单项选择题：第1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项最符合试题要求。
1．设n是描述问题规模的正整数，下列程序片段的时间复杂度是（）。
i=n*n;while(i!=1)i=i/2;A．O(log2n2) B．O(n) C．O(log2n) D．O(n2)2．执行完下列语句段后，i值为（）。
int f(int x){ return ((x>0)? x*f(x-1):2);}int i;i=f(f(1));A．2 B．4 C．8 D．无限递归3. 循环队列用数组A[0…m-1]存放其元素值，头尾指针分别为front 和rear，front指向队头元素，rear指向队尾元素的下一个元素，则当前队列中的元素个数是（）。
A．(rear-front+m)%m B．(rear-front+1)%mC．read-front-1 D．read-front4．有关二叉树下列说法正确的是（）。
A．二叉树的度为2 B．一棵二叉树的度可以小于2C．二叉树中至少有一个结点的度为2 D．二叉树就是度为2的有序树5．一般说来，若深度为k的n个结点的二叉树具有最小路径长度时，第k层（根为第1层）上的结点数为（）。
A．n-2k-2+1 B．n-2k-1+1 C．n-2k+n D．n-2k-16．一棵哈夫曼树共有215个结点，对其进行哈夫曼编码，共能得到（）个不同的码字。
A．107 B．108 C．214 D．2157. 设无向图G=(V,E)和G’=(V’,E’)，如果G’是G的生成树，则下面说法错误的是（）。
A．G’是G的子图B．G’是G的连通分量C．G’是G的极小连通子图且V=V’D．G’是G的一个无环子图8. 在具有n个顶点的图G中，若最小生成树不唯一，则（）。
A．G的边数一定大于n-1 B．G的权值最小的边一定有多条C．G的最小生成树代价不一定相等D．上述选项都不对9．从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列的是（）。
vc2013模拟试题参考答案
C++模拟试卷与答案（仅供参考）一、填空：1、面向对象的三大特性是封装、继承、多态性。
2、windows系统提供的标准控件主要包括：按钮控件、滚动条控件、列表框控件、静态控件、编辑框控件和组合框控件等。
3、同属一个类的对象具有相同的属性和方法。
4、任何类中允许有三种属性的数据，它们是private、public和protected。
5、静态数据成员在定义或说明时候前面加上关键字static ,内联函数关键字inline。
6、如果没有提供一个类的构造函数（一个都未提供），则C++提供一个缺省的构造函数。
7、在Windows应用程序中可以使用几种不同类型的资源，它们包括：加速键、位图、图标、对话框、菜单、工具条和字符串等。
8、如果在定义一个类时，没有显示地定义析构函数，则清除对象的工作将由缺省的析构函数来完成，这是因为对于大多数的类来说缺省的析构函数就能满足要求。
9、当在程序中声明一个派生类的对象时，首先调用的是基类的构造函数，然后调用派生类的构造函数。
10、C++语言提供了两种类型的重载，分别是函数重载和操作符重载。
二、选择题：1、有关类的说法不正确的是（D）A、类是一种用户自定义的数据类型B、只有类中的成员函数才能存取类中的私有数据C、在类中，不作特别说明，所有的数据均为私有类型D、在类中，如果不作特别说明，所有的成员函数均为公有类型2、下列各类函数中，______不是类的成员函数。
（C）A、构造函数B、析构函数C、友元函数D、拷贝构造函数3、下列静态数据成员的特性中，_____是错误的。
（D）A、说明静态数据成员时前边要加修饰符staticB、静态数据成员要在类体外进行初始化C、引用静态数据成员时，要在静态数据成员名前加<类名>和作用域运算符D、静态数据成员不是所有对象所共用的4、友元的作用_________.（A）A、能提高程序的运行效率B、加强类的封装性C、实现数据的隐藏性D、增加成员函数的种类5、若Queue是类，aQueue是它的一个对象，p1是类对象aQueue的一个指针，那么类对象aQueue可以通过_____来访问类的成员，类对象aQueue的指针p1可以通过____来访问类的成员。
王道2013最后八套答案后4套-答案
王道模拟试题（五）答案一、单项选择题1．D。
【解析】考查栈和队列的区别。
栈和队列的逻辑结构都是线性的，都有顺序存储和链式存储，有可能包含的运算不一样，但不是主要区别，任何数据结构在针对具体问题时所包含的运算都可能不同。
插入和删除运算的限定不一样才是栈和队列的最主要区别。
2．A。
【解析】考查出入栈序列和栈深的关系。
由于栈的最大深度不能超过3。
故第一个出栈元素不能是5或4，第二个出栈的元素不能是5，由此可以排除B、C、D。
3．A。
扫描到E时，运算符栈中的内容依次是“-×”，因此选A。
4．D。
【解析】考查二叉树的遍历。
对于I，显然任何遍历都相同。
对于II，根结点无右孩子，此时前序遍历先遍历根结点，中序遍历最后遍历根结点，所以不相同。
对于III，是一棵左单支树，前序遍历和后序遍历的序列相反。
对于IV，所有结点只有右子树的右单支树，前序遍历和中序遍历的序列相同。
选D。
5．C。
【解析】考查平衡二叉树的性质与查找操作。
设N h表示深度为h的平衡二叉树中含有的最少结点数，有：N0=0，N1=1，N2=2，…，N h=N h-1+N h-2+1，N3=4，N4=7，N5=12，N6=20>15（考『151』生应能画出图形）。
也就是说，高度为6的平衡二叉树最少有20个结点，因此15个结点的平衡二叉树的高度为5，而最小叶子结点的层数为3，所以选项D错误。
选项B的查找过程不能构成二叉排序树，错误。
选项A根本就不包含28这个值，错误。
6．A。
【解析】考查完全二叉树性质。
完全二叉树第5层共有24=16个结点。
第6层最左边有3个叶子结点，对应第5层最左边2个结点，所以第5层右边有16-2=14个叶子结点，因此共有17个叶子结点。
【另解】画出草图的片段部分进行求解，比较形象且不易出错。
7．B。
【解析】考查无向完全图的性质。
n个结点的无向完全图共有n(n-1)/2条边。
对于n+1个结点和n(n-1)/2边构成的非连通图，仅当n个顶点构成完全图、第n+1个顶点构成一个孤立顶点的图；若再增加一条边，则在任何情况下都是连通的。
王道13年计算机统考最后8套题2
a．MAR←(PC)； b．MDR←Memory，Read； c．PC←(PC)+1； d．IR←(MDR)。 一种较好的设计是为其安排（ ）个节拍周期。 A．1 B．2 C．3 D．4 20．间址寻址第一次访问内存所得到信息经系统总线的（ ）传送到 CPU。 A．数据总线 B．地址总线 C．控制总线 D．总线控制器 21 ．传输一幅分辨率为 640× 480 ， 6.5 万色的照片（图像） ，假设采用数据传输速度为 56kb/s，大约需要的时间是（ ） 。 A．34.82s B．42.86s C．85.71s D．87.77s 22. 设 CPU 与 I/O 设备以中断方式进行数据传送，CPU 响应中断时，该 I/O 设备接口控制 器送给 CPU 的中断向量表（中断向量表存放中段向量）的指针是 0800H，0800H 单元 中的值为 1200H。则该 I/O 设备的中断服务程序在主存中的入口地址为（ ） 。 A．0800H B．0801H C．1200H D．1201H 23. 在操作系统中，以下只能在核心态下执行的指令是（ ） 。 A．读时钟 B．寄存器清零 C．系统调用 D．取数 24．以下描述中，哪个不是多线程系统的特长， （ ） 。 A．利用线程并行地执行矩阵乘法运算 B．Web 服务器利用线程请求 HTTP 服务 C．键盘驱动程序为每一个正在运行的应用配备一个线程，用来响应相应的键盘输入 D．基于 GUI 的 debugger 用不同线程处理用户的输入、计算、跟踪等操作。 25．进程从运行状态到等待状态可能是（ ） 。 A．运行进程执行 P 操作 B．进程调度程序的调度 C．运行进程的时间片用完 D．运行进程执行了 V 操作 26．设有 3 个作业，它们的到达时间和运行时间如下表所示，并在一台处理机上按单道方式 运行。如按高响应比优先算法，则作业执行的次序和平均周转时间依次为（ ） 。
2013新东方在线计算机考研模拟考试(二)及答案解析
2013新东方在线计算机考研模拟考试（二）大题 1: 单项选择题 ,1～40小题，每小题2分，共80分。
在每题给出的四个选项中，只有一个选项最符合试题要求。
1. 设n是描述问题规模的非负整数，下面程序片段的时间复杂度是A. O(log2n)B. O(n)C. O(nlog2n)D. O(n2)正确的答案是: A答案解释:2. 下列关于栈和队列说法中，正确的是A. 消除递归不一定需要使用栈B. 对同一输入序列进行两组不同的合法入栈和出栈组合操作，所得的输出序列也一定相同C. 通常使用队列来处理函数或过程处理D. 队列和栈是运算受限的线性表，只允许在表的两端进行运算正确的答案是: A答案解释:使用栈可以模拟递归的过程以此来消除递归，但对于单向递归和尾递归而言，可以用迭代的方式来消除递归，所以选项A正确；不同的进栈和出栈组合操作，会产生许多不同的输出序列，所以选项B错误；通常使用栈来处理函数或过程调用，选项C错误；队列和栈都是操作受限的线性表，但只有队列允许在表的两端进行运算，而栈只允许在栈顶方向进行操作。
3. 在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则从该缓冲区中取出数据打印。
该缓冲区的结构是A. 栈B. 队列C. 数组D. 线性表正确的答案是: B答案解释:这类问题一般都先分析题目中的数据是具有“先进后出”还是“先进先出”特性，再判断其逻辑结构为栈或者队列。
由于本题中先进入打印数据缓冲区的文件先被打印，因此打印数据缓冲区具有先进先出性，则它的逻辑结构应该是队列。
【归纳总结】队列结构常处理需要排队的场合，如操作系统中处理打印任务的打印队列、舞伴问题、离散事件的计算机模拟等。
4. 下列关于二叉树的说法中，正确的是A. 度为2的有序树就是二叉树B. 含有n个结点的二叉树，其高度为(log2 n) +1C. 完全二叉树中，若一个结点没有左孩子，则它必是叶子结点D. 在任意一棵非空二叉排序树中，删除某结点后又将其插入，则所得的二叉排序树与删除前原二叉排序树相同正确的答案是: C答案解释:5. 含有n个结点的三叉树的最小高度是A. nB. n/3C. (log3 n)+1D. log3 (2n+1)正确的答案是: D答案解释:6. 某二叉树的先序遍历序列为IJKLMNO，中序遍历序列为JLKINMO，则后序遍历序列是A. JLKMNOIB. LKNJOMIC. LKJNOMID. LKNOJMI正确的答案是: C答案解释:由先序和中序遍历序列确定一棵二叉树，在给出这棵二叉树的后序遍历序列。
王道2013年最后8套模拟题第7套
王道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、43. 在常用的描述二叉排序树的存储结构中，关键字值最大的结点是（）。
A．左指针一定为空B．右指针一定为空C．左右指针均为空D．左右指针均不为空4. 由4棵树组成的森林中，第一、第二、第三和第四棵树中的结点数分别为30、10、20、5，当把森林转换成二叉树后，对应二叉树中根结点的右子树的左子树的结点数为（）。
A．29 B．9 C．25 D．195．在下列遍历算法中，在遍历序列中叶结点之间的次序可能与其他算法不同的算法是（）。
A．先序遍历算法B．中序遍历算法C．后序遍历算法D．层次遍历算法6．在一棵非空二叉树的中序遍历序列中，根结点的右边（）。
A．只有右子树上的所有结点B．只有右子树上的部分结点C．只有左子树上的部分结点D．只有左子树上的所有结点7. 如果具有n个顶点的图是一个环，则它有（）棵生成树。
A．n2B．n C．n-1 D．18. 具有12个关键字的有序表中，对每个关键字的查找概率相同，折半查找查找成功和查找失败的平均查找长度依次为（）。
A．37/12,49/13 B．35/12,39/13 C．37/13,49/13 D．37/12,49/129. 在一棵含有n个关键字的m阶B-树中进行查找，至多需要读盘（）次（假设读一次盘就能将整个结点取出）。
A．log2n B．1+log2nC．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则所采用的排序方法是（）。
王道模拟试题
【特别说明】本次编著《王道6套模拟题》的时间较为仓促，而且各科编者的时间也非常零散，因此在内容质 量上我们或许做得不够出色，在此对广大的道友表示诚挚的歉意！但不管怎么说，我们也已尽最大努力来帮助大家冲刺2012年的专业课。
希望道友们能抓住最后的20天，调整好心态，认真总结之前的 复习内容。
考试结束后，也希望你们能偶尔上上王道论坛帮助未来考研的师弟师妹们。
真心地祝愿各位道友考研成功！予人玫瑰 手留余香王道计算机统考模拟试题 第 4 套一、单项选择题：第1～40小题，每小题 2分，共80分。
下列每题给出的四个选项中，只有一个选项最符合试题要求。
1. 设有一个 10阶对称矩阵 A ，采用压缩存储方式，以行序为主存储，a 1,1为第一个元素，其存储地址为1，每个元素占一个地址空间，则 a 8,5的地址是（ ）。
A.13 B.33 C.18 D.402.循环队列用数组 A[0…m -1]存放其元素值，头尾指针分别为 front和 rear ，front 指向队头元素，rear指向队尾元素的下一个元素，则当前队列中的元素个数是（ ）。
A ．(rear-front+m)%mB ．(rear-front+1)%mC ．read -front-1D ．read-front3.若一棵深度为6 的完全二叉树的第6 层有3 个叶子结点，则该二叉树共有（ ）个叶子结点。
A ．17B ．18C ．19D ．204. 某二叉树结点的中序序列为 BDAECF ，后序序列为 DBEFCA ，则该二叉树对应的森林包括（ ）棵树。
A. 1B. 2C. 3D. 45. 利用逐点插入建立序列（50,72,43,85,75,20,35,45,65,30）对应的二叉排序树后，要查找元素 30 要进行元素间的比较次数是（ ）。
A. 4B. 5C. 6D. 76.一个有 n 个顶点和 n条 边的 无向图一 定是（ ）。
A.连通的 B.不连通的 C.无环的 D.有环的7.一个含有n 个顶点和e条边的简单无向图，其邻接矩阵存储中零元素的个数是（ ）。
王道模拟试题
A. {21,25,5,17,9,23,30} B. {25,23,30,17,21,5,9}
C. {21,9,17,30,25,23,5} D. {5,9,17,21,23,25,30} 11. 堆排序分 为两个 阶段，其中第一阶段将给定的序列建成一个堆，第二阶段逐次输出堆顶元素。设给定
序列{48,62,35,77,55,14,35 ,98}，若在堆排序的第一阶段将该序列建成一个堆（大根堆），那么交换元素 的次数为 （ ）。
址为（ ）。
A. 32773
B. 42773
C. 12293
D.62773
17. 假设寄存 器 R 中的 数值为 200，主存地址为 200 和 300 的地址单元中存放的内容分别是 300 和 400，
则（ ）访问到 的操作数为 200。
I.直接寻址 200
II.寄存器间接寻址 （R）
III.存储器间接寻址 （200）
25. 有一个计 数信号 量 S，若干个进程对 S 进行了 28 次 P 操作和 18 次 V 操作后 ，信号量 S 的值为 0，然 后又对信 号量 S 进行了 3 次 V 操作。请问此时有多少个进程等待在信号量 S 的队列中（ ）。
A. 2
B. 0
C. 3
D. 7
26. 下面是一 个并发 进程的程序 代码，正确的说法是（ ）。
37. 在因特网 中，IP 数据报 的传 输需要经 由源主 机和中 途路 由器到达 目的主机，下面说法正确的是（ ）。
A. 源主机和中途路由器都知道 IP 数据报到达目的主机需要经过的完整路径
B. 源主机知道 IP 数据报到达目的主机需要 经过的 完整路径，而 中途路 由器不 知道
C. 源主机不知道 IP 数据报到达目的主机需 要经过 的完整路径， 而中途 路由器 知道
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
王道2013 年最后8套模拟试题（五）一、单项选择题：第1～40 小题，每小题2 分，共80 分。
下列每题给出的四个选项中，只有一个选项最符合试题要求。
1．栈和队列的主要区别在于( )。
A．逻辑结构不一样B．存储结构不一样C．所包含的运算不一样D．插入和删除运算的限定不一样2．假设栈的容量为3，入栈的序列为1,2,3,4,5，则出栈的序列可能为( )。
A．3,2,1,5,4B．1,5,4,3,2 C．5,4,3,2,1 D．4,3,2,1,53．将中缀表达式转换为等价的后缀表达式的过程中要利用堆栈保存运算符。
对于中缀表达式A-(B+C/D)×E，当扫描读到操作数E 时，堆栈中保存的运算符依次是( )。
A．-×B．-（×C．- + D．-（+4．前序遍历和中序遍历结果相同的二叉树为( )。
Ⅰ．只有根结点的二叉树Ⅱ．根结点无右孩子的二叉树Ⅲ．所有结点只有左子树的二叉树Ⅳ．所有结点只有右子树的二叉树A．仅有ⅠB．Ⅰ、Ⅱ和ⅣC．Ⅰ和ⅢD．Ⅰ和Ⅳ5．在含有15 个结点的平衡二叉树上，查找关键字为28（存在该结点）的结点，则依次比较的关键字有可能是( )。
A．30,36 B．38,48,28 C．48,18,38,28 D．60,20,50,40,38,286．若一棵深度为6 的完全二叉树的第6 层有3 个叶子结点，则该二叉树共有( )个叶子结点。
A．17 B．18 C．19 D．207．若G 是一个具有36 条边的非连通无向图（不含自回路和多重边），则图G 的结点数至少是( )。
A．11 B．10 C．9 D．88. 在有向图G的拓扑序列中，若顶点V i 在顶点V j 之前，则下列情形不可能出现的是( )。
A．G 中有弧<V i，V j> B．G 中有一条从V i 到V j 的路径C．G 中没有弧< V i，V j> D．G 中有一条从V j 到V i 的路径9. 散列表的地址范围为0-17，散列函数为H(k)=k mod 17。
采用线性探测法处理冲突，将关键字序列26,25,72,38,8,18,59 依次存储到散列表中。
元素59 存放在散列表中的地址是( )。
A．8 B．9 C．10 D．1110．数据序列（2,1,4,9,8,10,6,20）只能是( )排序的两趟排序后的结果。
A．快速排序B．冒泡排序C．选择排序D．插入排序11．若采用第一个元素作为基准对下列关键字序列进行快速排序，速度最快的是( )。
A．{21,25,5,17,9,23,30} B．{25,23,30,17,21,5,9}C．{21,9,17,30,25,23,5} D．{5,9,17,21,23,25,30}12．计算机中，与CPU 的CPI 无关的因素是( )。
A．时钟频率B．系统结构C．指令集D．计算机组织13．已知C 程序中，某类型为int 的变量x 的值为-1088。
程序执行时，x 先被存放在16 位寄存器R1 中，然后被进行算术右移4 位的操作。
则此时R1 中的内容（以十六进制表示）的是( )。
A．FBC0H B．FFBCH C．0FBCH D．87BCH14．下列关于机器零的说法，正确的是( )。
A．发生“下溢”时，浮点数被当做机器零，机器将暂停运行，转去处理“下溢”B．只有以移码表示的阶码时，才能用全0 表示机器零的阶码C．机器零属于规格化的浮点数D．定点数中的零也是机器零15．下列因素中，与Cache 的命中率无关的是( )。
A．Cache 块的大小B．Cache 的容量C．Cache 的存取速度D．Cache 的组织方式16．某虚拟存储系统采用页式存储管理，只有a、b 和c 三个页框，页面访问的顺序为：0，1，2，4，2，3，0，2，1，3，2，3，0，1，4若采用FIFO 替换算法算法，则命中率为( )。
A．20% B．26.7% C．15% D．50%17．下列关于基址寻址和变址寻址的说法中，正确的是( )。
Ⅰ．两者都扩大指令的寻址范围Ⅱ．变址寻址适合于编制循环程序Ⅲ．基址寻址适合于多道程序设计Ⅳ．基址寄存器的内容由操作系统确定，在执行的过程中可变Ⅴ．变址寄存器的内容由用户确定，在执行的过程中不可变A．Ⅰ、Ⅱ和ⅢB．Ⅰ、Ⅱ和ⅤC．Ⅱ和ⅢD．Ⅱ、Ⅲ、Ⅳ和Ⅴ18. 在计算机体系结构中，CPU 内部包括程序计数器PC、存储器数据寄存器MDR、指令寄存器IR 和存储器地址寄存器MAR等。
若CPU 要执行的指令为：MOV R0, #100（即将数值100 传送到寄存器R0 中），则CPU 首先要完成的操作是( )。
A．100->R0 B．100->MDRC．PC->MAR D．PC->IR19．设指令由取指、分析、执行三个子部件完成，每个子部件的工作周期均为∆t，采用常规标量流水线处理机。
若连续执行10 条指令，则需要的时间是( )。
A．8∆t B．10∆t C．12∆t D．14∆t20．在做手术过程中，医生将手伸出，等护士将手术刀递上，待医生握紧后，护士才松手。
Ⅰ.中断系统 Ⅱ.时钟管理Ⅲ.地址映射Ⅳ.页面调度A ．Ⅲ和ⅣB ．Ⅱ、Ⅲ和Ⅳ十进制）。
则其对应的物理地址为( )。
A ．24646 B ．24576 C ．24070 D ．670如果把医生和护士看作两个通信模块，上述一系列动作相当于( )。
A ．同步通信 B ．异步通信的全互锁方式 C ．异步通信的半互锁方式 D ．异步通信的不互锁方式 21. 关于外中断（故障除外）和 DMA ，下列哪个说法是正确的( )。
Ⅰ．DMA 请求和中断请求同时发生时，响应 DMA 请求Ⅱ．DMA 请求、非屏蔽中断、可屏蔽中断都要在当前指令结束之后才能被响应 Ⅲ．非屏蔽中断请求优先级最高，可屏蔽中断请求优先级最低 Ⅳ．如果不开中断，所有中断请求均不能响应 Ⅴ．在 DMA 方式中，数据的传送完全不用 CPU 干预 A ．Ⅰ和Ⅴ B ．Ⅰ和Ⅳ C ．Ⅰ D ．Ⅱ和Ⅲ 22. 以下关于通道的叙述中，不正确的是( )。
A ．通道程序存放在主存而不是通道中B ．通道方式下，除故障外不再需要采用中断C ．CPU 通过执行 I/O 指令来启动通道D ．通道程序是由通道来执行的23．在操作系统的以下功能中，不需要硬件支持的是()。
24．现有 4 个作业 J1,J2,J3,J4，它们的提交时间和运行时间如下表所示，系统按单道方式运 行且采用短作业优先算法，则平均作业号 提交时间 运行时间J 1 8 2 J 2 8. 1 J 3 8.0.5 J 490.2A ．2.5B ．2.1C ．0.925D ．225．设有 n 个进程共用一个相同的程序段，假设每次最多允许 m 个进程（m≤n ）同时进入临 界区，则信号量 S 的初值为( )。
A ．mB ．nC ．m –nD ．–m 26．死锁现象并不是计算机系统独有的。
下列选项中，除( )之外都是死锁的案例。
A ．北京永定桥塞车，因为大修，桥上只有一个车道供通行B ．高速公路大堵车，因为桥被台风吹垮了C ．两列相向行驶的列车在单轨铁路线上迎面相遇D ．两位木匠钉地板，一位只握一把榔头，而另一位没有榔头，却有钉子 27．下列说法中，正确的是( )。
Ⅰ．先进先出（FIFO ）页面置换算法可能会产生Belady 现象。
Ⅱ．最近最少使用（LRU ）页面置换算法可能会产生Belady 现象。
Ⅲ．在进程运行时，如果它的工作集页面都在虚拟存储器内，能够使该进程有效地运行， 否则会出现频繁的页面调入/调出现象。
Ⅳ．在进程运行时，如果它的工作集页面都在主存储器内，能够使该进程有效地运行， 否则会出现频繁的页面调入/调出现象。
A ．Ⅰ和ⅢB ．Ⅰ和ⅣC ．Ⅱ和ⅢD ．Ⅱ和Ⅳ28．在某个计算机系统中，内存的分配采用按需调页方式，测得当前 CPU 的利用率为 8%， 硬盘交换空间的利用率为 55%，硬盘的繁忙率为 97%，其他设备的利用率可以忽略不计， 由此断定系统发生异常，则解决方法是( )。
A ．加大交换空间容量 B ．增加内存容量 C ．增加 CPU 数量 D ．安装一个更快的硬盘 29．某页式存储管理系统中，主存为 128KB ，分成 32 块，块号为 0、1、2、3、…、31；某作业有 5 块，其页号为 0、1、2、3、4，被分别装入主存的 3、8、4、6、9 块中。
有一 逻辑地址为[3，70]（其中方括号中的第一个元素为页号，第二个元素为页内地址，均为 30. 物理文件的组织方式是由( )确定的。
A ．应用程序B ．存储介质C ．外存容量D ．存储介质和操作系统31．一个交叉存放信息的磁盘，信息存放方法如图所示。
每个磁道有 8 个 扇区，每个扇区 512 字节，旋转速度为 3000 转/分。
假定磁头已在读 取信息的磁道上，0 扇区转到磁头下需要 1/2 转，且设备对应的控制器 不能同时进行输入/输出，在数据从控制器传送至内存的这段时间内， 从磁头下通过的扇区数为 2，问依次读取一个磁道上所有的扇区所需 时间和该磁盘的数据传输速度依次是( )。
A ．0.07s ，57.1KB/s B ．0.07s ，67.1KB/s C ．0.08s ，57.1KB/s D ．0.08s ，87.1KB/s 32．下列有关虚拟设备的论述中，正确的是( )。
A ．虚拟设备是指将独占设备转变成了共享设备B ．虚拟设备是指允许用户以标准化方式A ．40bitB ．80bitC ．160bitD ．320bit 36. 在下图的网络配置中，总共有( )个广播域、()个冲突域。
来使用物理设备 C ．虚拟设备是把一个物理设备变换成了多个对应的逻辑设备 D ．虚拟设备是指允许用户程序不必全部装入多个对应的逻辑设备 33．关于 OSI 参考模型和 TCP/IP 模型在网络层和传输层提供的服务，正确的说法是( )。
A ．OSI 模型在网络层提供无连接和面向连接服务，在传输层提供面向连接服务B ．TCP/IP 模型在网络层提供无连接服务，在传输层提供面向连接服务C ．OSI 模型在网络层和传输层均可提供无连接和面向连接服务D ．TCP/IP 模型在网络层提供无连接和面向连接服务，在传输层提供面向连接服务34．在一种网络中，超过一定长度，传输介质中的数据就会衰减。
如果需要比较长的传输距 离，就需要安装( )设备。
A ．放大器B ．中继器C ．路由器D ．网桥 35．信道速率为 4kbps ，采用停止－等待协议。
设传播时延 t=20ms ，确认帧长度和处理时间 均可忽略。
若信道的利用率达到至少 50%，则帧长至少为( )。
A ．2、2B ．2、5C ．2、6D ．3、6 37．某端口的 IP 地址为 172.16.7.131/26，则该 IP 地址所在网络的广播地址()。