王道2013年最后8套模拟题第1套
2013年计算机一级考试MsOffice第一套模拟题与答案解析
2013年计算机一级考试MsOffice第一套模拟题及答案解析（1）第2代电子计算机使用的电子元件是A）晶体管B）电子管C）中、小规模集成电路D）大规模和超大规模集成电路【解析】A.第1代计算机是电子管计算机，第二代计算机是晶体管计算机，第3代计算机主要元件是采用小规模集成电路和中规模集成电路，第4代计算机主要元件是采用大规模集成电路和超大规模集成电路。
（2）除了计算机模拟之外，另一种重要的计算机教学辅助手段是A）计算机录像B）计算机动画C）计算机模拟D）计算机演示【解析】C计算机作为现代教学手段在教育领域中应用得越来越广泛、深入。
主要有计算机辅助教学、计算机模拟、多媒体教室、网上教学和电子大学。
（3）计算机集成制作系统是A）CADB）CAMC）CIMSD）MIPS【解析】C.将CAD/CAM和数据库技术集成在一起，形成CIMS（计算机集成制造系统）技术，可实现设计、制造和管理完全自动化。
（4）十进制数215用二进制数表示是A）1100001B）1101001C）0011001D）11010111【解析】D十进制向二进制的转换前面已多次提到，这一点也是大纲要求重点掌握的。
采用"除二取余"法。
（5）十六进制数34B对应的十进制数是A）1234B）843C）768D）333【解析】B十六进制数转换成十进制数的方法和二进制一样，都是按权展开。
（6）二进制数0111110转换成十六进制数是A）3FB）DDC）4AD）3E【解析】D二进制整数转换成十六进制整数的方法是：从个位数开始向左按每4位二进制数一组划分，不足4位的前面补0，然后各组代之以一位十六进制数字即可。
（7）二进制数10100101011转换成十六进制数是A）52B 的前面补0，然后各组代之以一位十六进制数字即可。
（8）二进制数1234对应的十进制数是A）16B）26C）34D）25【解析】B二进制数转换成十进制数的方法是按权展开。
王道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．从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列的是（）。
王道2013模拟试题打印版
王道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。
王道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年最后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条边的简单无向图，其邻接矩阵存储中零元素的个数是（ ）。
2013.12.28计算机等级1考试光盘模拟试卷2
一、单选题在以下各题的A、B、C、D选项中，选择一个正确的答案。
（注意：答题时点击单选题的单选按钮，按提示链接显示正确答案）1【单选题】打印没有打开的文档，用户可以______。
（A）、将文档拖到打印机文件夹中的打印机上（B）、将文档拖到打印机文件夹中的添加打印机上（C）、先用鼠标左键单击要打印的文档，放开左键，再单击要使用的打印机（D）、用右键单击要打印的文档，在弹出的菜单中选择打印即可2【单选题】在Word中，______用于控制文档在屏幕上的显示大小。
（A）、全屏显示（B）、显示比例（C）、缩放显示（D）、页面显示3【单选题】在向Excel工作表的单元格里输入公式，运算符有优先顺序，下列_________说法是错误的。
（A）、乘和除优先于加和减（B）、乘方优先于负号（C）、百分比优先于乘方（D）、字符串连接优先于关系运算4【单选题】在下列选项中，关于域名书写正确的一项是______。
（A）、gdoa,（B）、1,cn（C）、（D）、gdoa,edu1,cn5【单选题】对于演示文稿中不准备放映的幻灯片可以用________下拉菜单中的“隐藏幻灯片”命令隐藏。
（A）、编辑（B）、视图（C）、幻灯片放映（D）、工具6【单选题】在Excel中，使用“高级筛选”命令前，我们必须为之指定一个条件区域，以便显示出符合条件的行；如果要对于不同的列指定一系列不同的条件，则所有的条件应在条件区域的________输入。
（A）、同一行中（B）、不同的行中（C）、同一列中（D）、不同的列中7【单选题】在“我的电脑”或者“资源管理器”中，若要选定全部文件或文件夹，按______组合键。
（A）、【Tab】＋A（B）、【Alt】＋A（C）、【Shift】＋A（D）、【Ctrl】＋A8【单选题】在Word文本编辑区中有一个闪烁的粗竖线，它是______。
（A）、鼠标光标（B）、段落分隔符（C）、分节符（D）、插入点9【单选题】在Word中，下列关于标尺的叙述，错误的是_____。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
『1』王道2013年最后8套模拟试题（一）一、 单项选择题：第1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项最符合试题要求。
1． 设n 是描述问题规模的正整数，下列程序片段的时间复杂度是（ ）。
y=0; while(n>=(y+1)*(y+1))y++;A ．O(log 2n)B ．O(n)C ．O(nlog 2n)D ．2． 利用栈求表达式的值时，设立运算数栈OPEN 。
假设OPEN 只有两个存储单元，则在下列表达式中，不会发生溢出的是（ ）。
A ．A-B*(C-D) B ．(A-B)*C-D C ．(A-B*C)-D D ．(A-B)*(C-D) 3． 将5个字母”ooops”按此顺序进栈，则有（ ）种不同的出栈顺序可以仍然得到”ooops”。
A ．1B ．3C ．5D ．6 4． 以下关于二叉排序树的说法中，错误的有（ ）个。
Ⅰ．对一棵二叉排序树按前序遍历得出的结点序列是从小到大的序列Ⅱ．每个结点的值都比它左孩子的值大、比它右孩子结点的值小，则这样的一棵二叉树就是二叉排序树Ⅲ．在二叉排序树中，新插入的关键字总是处于最底层Ⅳ．删除二叉排序树中的一个结点再重新插入，得到的二叉排序树和原来的相同 A ．1 B ．2 C ．3 D ．45． 如右图所示为一棵平衡二叉树（字母不是关键字），在结点D 的右子树上插入结点F 后，会导致该平衡二叉树失去平衡，则调整后的平衡二叉树应为（ ）。
6． 在下列二叉树中，（ ）的所有非叶结点的度均为2。
Ⅰ．完全二叉树 Ⅱ．满二叉树 Ⅲ．平衡二叉树Ⅳ．哈夫曼树 Ⅴ．二叉排序树 A ．Ⅱ和Ⅳ C ．Ⅰ和Ⅲ C ．Ⅱ、Ⅳ和Ⅴ D ．Ⅱ、Ⅲ和Ⅳ7． 设高度为100的二叉树上只有度为0 和度为2 的结点，则此类二叉树中所包含的结点数最少为（ ）。
A ．100 B ．201 C ．199 D ．2008． 已知有向图G=(V ，A)，其中V={a,b,c,d,e}，A={<a,b>，<a,c>，<d,c>，<d,e>，<b,e>，<c,e>}，对该图进行拓扑排序，下面序列中不是拓扑排序的是（ ）。
[王道考研]2013年最后8套模拟题A．a,d,c,b,e B．d,a,b,c,e C．a,b,d,c,e D．a,b,c,d,e9．无向图G有23条边，度为4的顶点有5个，度为3的顶点有4个，其余都是度为2的顶点，则图G最多有（）个顶点。
A．11 B．12 C．15 D．1610．下列关于m 阶B-树的说法中，正确的有（）。
Ⅰ．每个结点至少有两棵非空子树Ⅱ．非叶结点仅其索引作用，每次查找一定会查找到某个叶结点Ⅲ．所有叶子在同一层上Ⅳ．当插入一个数据项引起B 树结点分裂后，树长高一层A．Ⅰ、ⅡB．Ⅱ、ⅢC．Ⅲ、ⅣD．Ⅲ11．适合并行处理的排序算法是（）。
Ⅰ．选择排序Ⅱ．快速排序Ⅲ．堆排序Ⅳ．基数排序Ⅴ．归并排序A．Ⅱ和ⅤB．Ⅱ、Ⅲ和ⅤC．Ⅱ、Ⅲ、Ⅳ和ⅤD．Ⅰ、Ⅱ、Ⅲ、Ⅳ和Ⅴ12．下列关于指令字长、机器字长和存储字长的说法中，正确的是（）。
Ⅰ．指令字长等于机器字长的前提下，取指周期等于机器周期Ⅱ．指令字长等于存储字长的前提下，取指周期等于机器周期Ⅲ．指令字长和机器字长的长度没有必然联系Ⅳ．为了硬件设计方便，指令字长都和存储字长一样大A．Ⅰ、Ⅲ和ⅣB．Ⅱ、Ⅲ和ⅣC．Ⅱ和ⅢD．Ⅰ和Ⅳ13．若数据在存储器中以小端方式存放，则十六进制数12345678H按字节地址从小到大依次为（）。
A．78563412H B．87654321HC．12345678H D．21436587H14．设机器数字长16位，有一个C语言程序段如下：int n=0xA1B6;unsigned int m=n;m=m>>1; //m右移一位则在执行完该段程序后，m的值为（）A．50DBH B．FFB6H C．A1B6H D．D0DBH15．下列关于ROM和RAM的说法中，错误的是（）。
Ⅰ．CD-ROM是ROM的一种，因此只能写入一次Ⅱ．Flash快闪存储器属于随机存取存储器，具有随机存取的功能Ⅲ．RAM的读出方式是破坏性读出，因此读后需要再生Ⅳ．SRAM读后不需要刷新，而DRAM读后需要刷新A．Ⅰ和ⅡB．Ⅰ、Ⅲ和ⅣC．Ⅱ和ⅢD．Ⅰ、Ⅱ和Ⅲ16．某存储系统中，主存容量是Cache容量的4096倍，Cache被分为64个块，当主存地址和Cache地址采用直接映像方式时，地址映射表的大小应为（）。
（假设不考虑一致『2』维护位）A．6×4097 bit B．64×12 bit C．6×4096 bit D．64×13 bit17．假设相对寻址的转移指令占两个字节，第一个字节是操作码，第二个字节是相对位移量，用补码表示。
每当CPU从存储器取出一个字节时，即自动完成(PC)+1→PC。
若当前PC值为2000H，指令JMP * -9（*为相对寻址特征）的第二字节的内容是（）。
A．F5H B．F7H C．09H D．0BH18．下列部件不属于运算器的是（）。
A．状态寄存器B．通用寄存器C．ALU D．数据高速缓存19．流水CPU是由一系列叫做“段”的处理部件组成的。
和具备m个并行部件的CPU相比，一个m段流水CPU（）。
A．具备同等水平的吞吐能力B．不具备同等能力的吞吐能力C．吞吐能力小于前者的吞吐能力D．吞吐能力大于后者的吞吐能力20．在系统总线中，地址总线的位数与（）相关。
A．机器字长B．实际存储单元个数C．存储字长D．存储器地址寄存器21．某计算机系统中的软盘驱动器以中断方式与处理机进行I/O通信，通信以16bit为传输单位，传输率为50KB/s。
每次传输的开销（包括中断）为100个节拍，处理器的主频为50MHz，则磁盘使用时占用处理器时间的比例为（）。
A．5% B．10% C．15% D．20%22．对于单CPU单通道工作过程，下列可以完全并行工作的是（）。
A．程序和程序之间B．程序和通道之间C．程序和设备之间D．设备和设备之间23．在操作系统中，有些指令只能在系统的内核状态下运行，而不允许普通用户程序使用。
下列操作中，可以运行在用户态下的是（）。
A．设置定时器的初值B．触发Trap指令C．内存单元复位D．关闭中断允许位24．支持多道程序设计的操作系统在运行过程中，会不断选择新进程来运行，共享CPU资源，但是下面哪个不是操作系统选择新进程的直接原因，（）。
A．运行进程的时间片用完B．运行进程出错C．运行进程等待某个事件的发生D．有新的进程被创建进入就绪队列25．系统拥有一个CPU。
IO1和IO2为两个不同步的输入/输出装置，它们能够同时工作。
当使用CPU之后控制转向IO1、IO2时，或者使用IO1、IO2之后控制转向CPU时，由控制程序执行中断处理，但这段处理时间忽略不计。
有A、B两个进程同时被创建，进程B 的调度优先权比进程A高，但是，当进程A正在占用CPU时，即使进程B需要占用CPU，也不能打断进程A的执行。
若在同一系统中分别单独执行，则需要占用CPU、IO1、IO2的时间如下图所示：进程A进程B『3』[王道考研]2013年最后8套模拟题『4』经过计算可知，（ ）先结束。
A ．进程AB ．进程BC ．进程A 和进程B 同时D ．不一定26．关于临界区问题（critical section problem ）的一个算法（假设只有进程P0和P1可能会进入该临界区）如下（i 为0或1），该算法（ ）。
until false;A ．不能保证进程互斥进入临界区，且会出现“饥饿”B ．不能保证进程互斥进入临界区，但不会出现“饥饿”C ．保证进程互斥进入临界区，但会出现“饥饿”D ．保证进程互斥进入临界区，不会出现“饥饿”27．若存储单元长度为n ，存放在该存储单元的程序长度为m ，则剩下长度为n-m 的空间称为该单元的内部碎片。
下面存储分配方法中，哪种存在内部碎片（ ）。
Ⅰ. 固定式分区 Ⅱ.动态分区 Ⅲ. 页式管理 Ⅳ. 段式管理 Ⅴ. 段页式管理 Ⅵ.请求段式管理 A ．Ⅰ和Ⅱ B ．Ⅰ、Ⅲ和Ⅴ C ．Ⅳ、Ⅴ和Ⅵ D ．Ⅲ和Ⅴ 28．总体上说，“按需调页”（Demand-paging ）是一个很好的虚拟内存管理策略。
但是，有些程序设计技术并不适合于这种环境。
例如，（ ）。
A ．堆栈 B ．线性搜索 C ．矢量运算 D ．二分搜索29．如下程序在页式虚存系统中执行，程序代码位于虚空间0页，A 为128*128的数组，在虚空间以行为主序存放，每页存放128个数组元素。
工作集大小为2个页框（开始时程序代码已在内存，占1个页框），用LRU 算法，下面两种对A 初始化的程序引起的页故障数分别为（ ）。
程序1：for(j=1;j<=128;j++) for(i=1;i<=128;i++)A[i][j]=0;程序2：for(i=1;i<=128;i++) for(j=1;j<=128;j++)A[i][j]=0;A ．128*128，128B ．128，128*128C．64，64*64 D．64 *64，6430．下列关于文件系统的说法中，正确的是（）。
A．文件系统负责文件存储空间的管理但不能实现文件名到物理地址的转换B．在多级目录结构中对文件的访问是通过路径名和用户目录名进行的C．文件可以被划分成大小相等的若干物理块且物理块大小也可任意指定D．逻辑记录是对文件进行存取操作的基本单位31．下列叙述中，错误的是（）。
Ⅰ．索引顺序文件也是一种特殊的顺序文件，因此通常存放在磁带上Ⅱ．索引顺序文件既能顺序访问，又能随机访问Ⅲ．直接访问的文件也能顺序访问，但一般效率较差Ⅳ．在磁带上的顺序文件中添加新记录时，必须复制整个文件A．Ⅰ和ⅣB．Ⅱ和ⅣC．Ⅰ和ⅡD．Ⅰ、Ⅲ和Ⅳ32．操作系统的I/O子系统通常由四个层次组成，则检查设备的就绪状态是在（）层实现。
A．设备驱动程序B．用户级I/O软件C．设备无关软件D．中断处理程序33．在OSI参考模型中，上层协议实体与下层协议实体之间的逻辑接口称为服务访问点（SA P）。
在Internet数据帧中，目的地址“0x000F781C6001”属于（）的服务访问点。
A．数据链路层 B．网络层C．传输层D．应用层34. 一个传输数字信号的模拟信道的信号功率是0.62W，噪音功率是0.02W，频率范围是3.5-3.9MHz，该信道的最高数据传输速率是（）。
A．1Mbps B．2Mbps C．4Mbps D．8Mbps35. 在简单停止-等待协议中，为了解决重复帧的问题，需要采用（）。