王道2013年最后8套模拟题第4套
模拟试卷DS4
模拟试卷四一、选择题（每小题2分，共16分）1．在下列备选答案中选出一个正确的，将其号码填在“”上。
（１）23415 （２）54132 （３）31245 （４）142532．若某线性表最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用存储方式最节省时间。
（１）单链表（２）双链表（３）带头结点的双循环链表（４）单循环链表3．二叉树在线索化后，仍不能有效求解的问题是。
（１）先序线索二叉树中求先序后继（２）中序线索二叉树中求中序后继（２）中序线索二叉树中求中序前趋（４）后序线索二叉树中求后序后继4．求最短路径的FLOYD算法的时间复杂度为。
（１）O(n) （２）O(n+e) （３）O(n2) （４）O(n3)5．下列排序算法中，在待排序的数据表已经为有序时，花费时间反而最多的是。
（１）快速排序（２）希尔排序（３）冒泡排序（４）堆排序6．下列排序算法中，每一趟都能选出一个元素放在其最终位置上，并且是不稳定的。
冒泡排序B、希尔排序C、直接选择排序D、直接插入排序、7．在平衡二叉树中插入一人结点后造成了不平衡，设最低的不平稳结点为A，并已知A的左孩子的平稳因子为-1，右孩子的平稳因子为0，则应作型调整以使其平稳。
（１）LL （２）LR （３）RL （４）RR 8．数据表A中有10000个元素，如果仅要求求出其中最大的10个元素，则采用排序算法最节省时间。
（１）堆排序（２）希尔排序（３）快速排序（４）直接选择排序二、判断题（每小题1分，共10分）判断下列各题是否正确，若正确，在（）内打“√”‘，否则打“×”１．（）线性表的唯一存储形式是链表。
２．（）已知指针P指向链表L中的某结点，执行语句P：P^。
next不会删除该链表中的结点。
３．（）在链队列中，即使不设置尾指针也能进行入队操作。
４．（）如果一个串中的所有字符均在另一串中出现，则说前者是后者的子串。
５．（）设与一棵树T所对的二叉树为BT，则与T中的叶子结点所对应的BT中的结点也一定是叶子结点。
王道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 个作业，它们的到达时间和运行时间如下表所示，并在一台处理机上按单道方式 运行。如按高响应比优先算法，则作业执行的次序和平均周转时间依次为（ ） 。
王道4sBs讲解
博士德王道汽车4S店管理信息系统第 1 页共39 页第 2 页 共 39 页目 录一、 序 (3)二、 市场需求及4S 店简介 (4)2.1 市场需求 (4)2.2 4S 店简介 (6)三、 系统解决方案 (7)3.1 客户关系解决方案 (7)3.2 精品解决方案 (8)3.3 二手车解决方案 (10)3.4 信贷解决方案 (10)3.5 财务解决方案 (12)3.6 客户体验解决方案 (13)3.7 旧件解决方案 (16)3.8 物联网解决方案 (17)3.9 单据调整及佣金管理解决方案 (20)3.10 审批解决方案 (21)3.11 报表解决方案 (21)3.12 安全解决方案 (22)四、 软件系统流程讲解 (24)4.1 系统概述 (24)4.2 整车展厅流程 (25)4.3 客户关怀流程 (27)4.4 整车业务流程 (27)4.5 维修接待流程 (28)4.6 维修管理流程 (29)4.7 透明车间管理 (31)4.8 精品库存管理 (31)4.9 财务管理 (32)4.10 决策分析 (32)五、 系统功能改进 (34)5.1 简化了安装，优化了界面 (34)5.2 全面支持ie 浏览器 (34)5.3 增加老板报表 (35)5.4 增加输入小精灵 (35)5.5 调整索赔流程 (37)六、 系统优势 (38)6.1 架构优势 (38)6.2 博士德系统优势 (38)第 3 页 共 39 页一、 序本文稿从5个方面来介绍“博士德王道汽车4S 店管理信息系统”。
第一部分主要介绍市场需求，用以明确我们的客户群体；并对单个4S 企业的部门及部门职能进行简单的讲解。
第二部分主要介绍系统所包含的几个相对重要的解决方案。
第三部分介绍软件流程是怎样将我们所包含的解决方案平滑的贯穿起来的。
第四部分介绍软件较上一个版本有了哪些功能上的改进。
第五部分介绍本系统较其他系统，我们拥有哪些优势。
第 4 页 共 39 页二、 市场需求及4S 店简介2.1 市场需求现在4S 店都有一套厂家指定的4S 管理系统，为什么还要上一套管理系统？例如：丰田TCCS 系统,大众R3系统。
王道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则所采用的排序方法是（）。
2018华科834复习八套卷之四答案
5. 设某路由器建立如下路由表：
那么该主机所在的子网的网络地址是（ C ）。
A．130.25.0.0 B．130.25.3.0 C．130.25.3.128 D．130.25.3.255 【解析】题中子网掩码的前三个字节用二进制表示时全为“1”，第四个字节转换为二进制 后为 11000000，使用子网掩码的二进制形式和 IP 地址的.25.3.128。 8. IP 数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为
2. 静态链表中指针表示的是（ C ）.
A． 内存地址
B．数组下标
C．下一元素地址 D．左.右孩子地址
3. 已知有向图 G=(V,E)，其中 V={V1,V2,V3,V4,V5,V6,V7}，
E={<V1,V2>,<V1,V3>,<V1,V4>,<V2,V5>,<V3,V5>,<V3,V6>,<V4,V6>,<V5,V7>,<V6,V7>},G 的拓扑序 列是（ A ）。
四．简答题（60 分） 1. 用一维数组存放的一棵完全二叉树如下图所示：
ABC
DE F G H
IJ
K
L
写出后序遍历该二叉树时访问结点的顺序
答：HIDJKEBLFGCA
2. 判断下列序列是否是堆（可以是小堆，也可以是大堆，若不是堆，请将它们调整为堆）。 （1）100，85，98，77，80，60，82，40，20，10，66 （2）100，98，85，82，80，77，66，60，40，20，10 （3）100，85，40，77，80，60，66，98，82，10，20 答：(1)是大堆；
王道模拟试题
【特别说明】本次编著《王道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条边的简单无向图，其邻接矩阵存储中零元素的个数是（ ）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
王道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．从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列的是（）。
A．二叉排序树B．大顶堆C．小顶堆D．平衡二叉树[王道考研]2013年最后8套模拟题A．2 B．3 C．4 D．511．设线性表中每个元素有两个数据项k1和k2，现对线性表按以下规则进行排序：先看数据项k1，k1值小的元素在前，大的在后；在k1值相同的情况下，再看k2，k2值小的在前，大的在后。
满足这种要求的排序方法是（）。
A．先按k1进行直接插入排序，再按k2进行简单选择排序B．先按k2进行直接插入排序，再按k1进行简单选择排序C．先按k1进行简单选择排序，再按k2进行直接插入排序D．先按k2进行简单选择排序，再按k1进行直接插入排序12．对汇编语言程序员来说，以下部件中不透明的是（）。
Ⅰ. 指令缓冲器Ⅱ. 移位器Ⅲ. 通用寄存器Ⅳ. 中断字寄存器Ⅴ. 乘法器Ⅵ. 先行进位链A．Ⅰ、Ⅱ和ⅢB．Ⅳ、Ⅴ和ⅥC．Ⅲ和ⅣD．Ⅰ、Ⅱ、Ⅴ和Ⅵ13．在补码表示的机器中，若寄存器R中原存的数为9EH，执行一条指令后现存的数为CFH，则表明该指令不可能是（）。
A．XOR异或运算指令B．IMUL有符号数乘法指令C．SAR算术右移指令D．ADD加法指令14．如果某单精度浮点数、某原码、某补码、某移码的32位机器数均为0xF0000000，这些数从大到小的顺序是（）。
A．浮点数>原码>补码>移码B．浮点数>移码>补码>原码C．移码>原码>补码>浮点数D．移码>补码>原码>浮点数15．假定用若干个8K×8位的芯片组成一个32K×32位的存储器，则地址41F0H所在芯片的最大地址是（）。
A．0000H B．4FFFH C．5FFFH D．7FFFH16．某计算机的存储系统由Cache-主存系统构成，Cache的存取周期为10ns，主存的存取周期为50ns。
在CPU执行一段程序时，Cache完成存取的次数为4800次，主存完成的存取次数为200次，该Cache-主存系统的效率是（）。
（设Cache和主存不能同时访问）A．0.833 B．0.856 C．0.958 D．0.86217．在运算类的零地址指令中，它的操作数来自（）。
A．暂存器和总线B．寄存器C．暂存器和ALU D．栈顶和次栈顶18．某微机的指令格式如下所示：其中DX=00：直接寻址；X=01：用变址寄存器X1进行变址；X=10：用变址寄存器X2进行变址；X=11：相对寻址设（PC）=1234H，（X1）=0037H，（X2）=1122H，则指令2222H的有效地址是（）。
ADD R1, R2, R3; (R2) + (R3) -> R1ADD R4, R1, R5; (R1) + (R5) -> R4A．写后些B．读后写C．写后读D．读后读20．在下列各种情况中，最应采用异步传输方式的是（）。
A．I/O接口与打印机交换信息B．CPU与主存交换信息C．CPU和PCI总线交换信息D．由统一时序信号控制方式下的设备21．当有中断源发出请求时，CPU可执行相应的中断服务程序，以下可以提出中断的是（）。
Ⅰ．外部事件Ⅱ．Cache Ⅲ．虚拟存储器失效Ⅳ．浮点运算下溢Ⅴ．浮点运算上溢A．Ⅰ、Ⅲ和ⅣB．Ⅰ和ⅤC．Ⅰ、Ⅱ和ⅢD．Ⅰ、Ⅲ和Ⅴ22．下列I/O方式中，由软件和硬件相结合的方式实现的是（）。
Ⅰ．程序查询Ⅱ．程序中断Ⅲ．DMA Ⅳ．通道A．Ⅰ和ⅡB．Ⅱ和ⅢC．Ⅱ和ⅣD．Ⅱ、Ⅲ和Ⅳ23．相对采用单一内核结构，采用微内核结构设计和实现操作系统有诸多好处，但是（）不是微内核的优势。
A．使系统更高效B．想添加新任务时，不必修改内核C．使系统更安全D．使系统更可靠24．系统中有n（n>2）个进程，并且当前没有执行进程调度程序，则（）不可能发生。
A．有一个运行进程，没有就绪进程，剩下的n-1个进程处于等待状态B．有一个运行进程和n-1个就绪进程，但没有进程处于等待状态C．有一个运行进程和1个就绪进程，剩下的n-2个进程处于等待状态D．没有运行进程但有2个就绪进程，剩下的n-2个进程处于等待状态25．为实现人机交互作用应采用的调度算法是（）。
A．短作业优先调度B．时间片轮转法C．基于优先权的剥夺调度算法D．高响应比优先调度26．设有两个进程P1和P2，counter为共享变量，描述如下：int counter=6;P1:computing;counter=counter+1;P2:printing;counter=counter-2;两个进程并发执行，运行完成后，counter的值不可能为（）。
A．4 B．5 C．6 D．7[王道考研]2013年最后8套模拟题分配空闲区高地址部分的方案，且初始时用户区的386KB空间空闲，对申请序列：作业1申请80KB，作业2申请56KB，作业3申请120KB，作业1释放80KB，作业3释放120KB，作业4申请156KB，作业5申请81KB。
如果采用首次适应算法处理上述序列，则最小空闲块的大小为（）。
A．12KB B．13KB C．89KB D．56KB28．在一个请求分页系统中，采用LRU页面置换算法时，假如一个作业的页面走向为1,3,2,1,1,3,5,1,3,2,1,5。
当分配给该作业的物理块数分别为3和4时，则在访问过程中所发生的缺页率分别为（）。
A．50%、33% B．25%、100% C．25%、33% D．50%、75%29．下面关于虚拟存储器的论述中，正确的是（）。
A．在段页式系统中以段为单位管理用户的逻辑空间，以页为单位管理内存的物理空间，有了虚拟存储器才允许用户使用比内存更大的地址空间B．为了提高请求分页系统中内存的利用率允许用户使用不同大小的页面C．为了能让更多的作业同时运行，通常只装入10%~30%的作业即启动运行D．最佳适应算法是实现虚拟存储器的常用算法30．下面关于索引文件的叙述中，正确的是（）。
A．索引文件中，索引表的每个表项中含有相应记录的关键字和存放该记录的物理地址B．文件进行检索时，首先从FCB中读出文件的第一个盘块号；而对索引文件进行检索时，应先从FCB中读出文件索引块的开始地址C．对于一个具有三级索引的文件，存取一个记录通常要访问三次磁盘D．在文件较大时，无论是进行顺序存取还是随机存取，通常都是以索引文件方式最快31．设一个磁道访问请求序列为55,58,39,18,90,160,150,38,184，磁头的起始位置为100，若采用SSTF（最短寻道时间优先）算法，则磁头移动（）个磁道。
A．55 B．184 C．200 D．24832．通道管理没有涉及到的数据结构有（）。
Ⅰ．设备控制表Ⅱ．控制器控制表Ⅲ．通道控制表Ⅳ．系统设备表Ⅴ．内存分配表A．仅ⅤB．Ⅳ和ⅤC．Ⅰ和ⅡD．Ⅰ、Ⅱ和Ⅲ33．电路交换的优点有（）。
I. 传输时延小II. 分组按序到达Ⅲ. 无需建立连接Ⅳ. 线路利用率高A．Ⅰ和ⅡB．Ⅱ和ⅢC．Ⅰ和ⅢD．Ⅱ和Ⅳ34．若数据链路的发送窗口尺寸WT=4，在发送3号帧，并接到2号帧的确认帧后，发送方还可以连续发送的帧数是（）。
A．2帧B．3帧C．4帧D．1帧35. 考虑建立一个CSMA/CD网，电缆长度为1km，不使用中继器，传输速率为1Gbps，电缆中信号的传播速率是200 000km/s，则该网络中最小帧长是（）。
A．10 000bit B．1000bit C．5 000bit D．20 000bitB．路由器在转发IP数据报时，重新封装目的IP地址和目的硬件地址C．路由器在转发IP数据报时，重新封装源硬件地址和目的硬件地址D．源站可以直接进行ARP广播得到目的站的硬件地址37. 在某个子网中给一共四台主机分配IP地址（子网掩码均为255.255.255.224），其中一台因IP地址分配不当而存在通信故障。
这一台主机IP地址是（）。
A．200.10.1.60 B．200.10.1.65 C．200.10.1.70 D．200.10.1.7538．在一条点对点链路上，为了减少地址的浪费，子网掩码应该指定为（）。
A．255.255.255.252 B．255.255.255.248C．255.255.255.240 D．255.255.255.19639．假设在没有发生拥塞的情况下，在一条往返时间RTT为10ms的线路上采用慢开始控制策略。
如果接收窗口的大小为24KB，最大报文段MSS为2KB。
那么发送方能发送出一个完全窗口（也就是发送窗口达到24KB）需要的时间是（）。
A．30ms B．60ms C．50ms D．40ms40．下列关于客户/服务器模型的描述中，错误的是（）。