计算机学科专业基础综合模拟28

单项选择题

第1题：

在OSI参考模型中，会话层使用( )层的服务来完成自己的功能。

A.物理层 B.数据链路层 C.网络层 D.传输层

参：D

在OSI参考模型中，每一层使用它下层的服务来完成自己的功能，在会话层下面是传输层，所以会话层采用传输层的服务来完成自己的功能。

第2题：

如果二叉树T2是由有序树T1转换而来的二叉树，那么T1中结点的先序就是T2中结点的( )。

A.先序 B.中序 C.后序 D.层次序

参：A

一般树中一个结点的孩子是无序的，所谓有序树是指树中任一结点的孩子是有序的。由树转换成二叉树的过程可知本题答案为A。

第3题：

某计算机主存容量为KB，其中ROM区为4KB，其余为RAM区，按字节编址。现要用2K×8位的ROM芯片和4K×4位的RAM芯片来设计该存储器，则需要上述规格的ROM芯片数和RAM芯片数分别是( )。

A.1、15 B.2、15 C.1、30 D.2、30

参：D

根据题意可知，该机主存由4K×8位ROM和60K×8位RAM组成；又现有ROM芯片为2K×8位，故ROM需进行字扩展，用2片2K×8位ROM串联组成4K×8位ROM；RAM芯片为4K×4位，故RAM需进行位字扩展，用2片4K×4位RAM并联

构成4K×8位RAM，再用15片4K×8位RAM串联组成60K×8位RAM，即共需2×15=30片4K×4位的RAM芯片。

第4题：

某机字长32位，其主存储器容量为MB，按字节编址，则该计算机的主存地址寄存器和主存数据寄存器的位数分别为( )。

A.26，32 B.26，8 C.22，32 D.无法确定

参：B

主存按字节编址，MB=226×8位，故主存地址寄存器为26位，主存数据寄存器为8位。

第5题：

下列关于进程的叙述，( )是最不符合操作系统对进程的理解。

A.进程是在多程序并行环境中的完整的程序 B.进程可以由程序、数据和进程控制块描述 C.线程(THREAD)是一种特殊的进程

D.进程是程序在一个数据集合上运行的过程，是系统进行资源管理的一个单位

参：A

A的说法片面。

第6题：

浮点加减运算结果满足( )时，应作“机器零”处理。

A.尾数为“全0” B.阶码上溢 C.阶码下溢 D.A或者C

参：D

当尾数为“全0”时，不论阶码为何值，该浮点数真值都为0，应作“机器零”处理；当阶码下溢时，说明浮点数的真值小于该机可以表示的最小值，也应作“机器零”处理，故选D。

第7题：

指令系统中设置多种不同的寻址方式，可以( )。

A.缩短指令字长

B.扩大寻址空间 C.提高编程灵活性 D.以上都包括

参：D

指令中设置多种寻址方式可以使程序员编程更加灵活，采用寄存器寻址等方式可以缩短指令字长，采用间址寻址等可以扩大指令寻址空间，故A、B、C选项的内容都正确，选D。

第8题：

下列关于并行微程序控制器的说法正确的是( )。

A.现行微指令的执行与取下一条微指令的操作并行 B.现行微指令的执行与取下一条微指令的操作串行 C.两条或更多微指令的执行在时间上并行

D.两条或更多微指令的取微指令操作在时间上并行

参：A

并行微程序控制器中，在执行现行微指令的同时，取下一条微指令，A选项的描述正确。

第9题：

下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是( )。

A.堆排序 B.冒泡排序 C.快速排序

D.直接插入排序

参：D

直接插入排序在已经排序好的序列的适当位置上插入关键字，因此可能需要移动元素。

第10题：

操作系统为了管理文件，设计了文件控制块(FCB)。FCB是执行系统调用( )时建立的。

A.create B.open C.read D.write

参：B

文件控制块是调用OPEN时建立的。

第11题：

某机器字长16位，主存按字节编址，转移指令采用相对寻址，由两个字节组成，第一字节为操作码字段，第二字节为相对位移量字段。假定取指令时，每取一个字节PC自动加1。若某转移指令所在主存地址为2000H，相对位移量字段的内容为06H，则该转移指令成功转移以后的目标地址是( )。

A.2006H B.2007H C.2008H D.2009H

参：C

相对寻址通过将形式地址与程序计数器PC的内容相加得到有效地址，即EA=(PC)+A；又机器字长16位，主存按字节编址，故该转移指令取出后的PC值为2000H+2=2002H；所以该转移指令成功后的目标地址为06H+2002H=2008H，选C。

第12题：

页面置换算法( )可能会产生Belady异常现象。

A.先进先出算法FIFO B.最近最少使用算法LRU

C.利用reference bit的近似的LRU D.最优算法Optimal

参：A

先进先出算法会出现Belady异常。

第13题：

在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点在A，并已知A的左孩子的平衡因子为-1，右孩子的平衡因子为0，则应进行( )型调整以使其平衡。

A.LL B.LR C.RL D.RR

参：B

由题意可知，A的平衡因子为1，又由于A的左孩子的平衡因子为-1，右孩子的平衡因子为0，由此可知，A的左孩子上仅有右孩子，A的右孩子上无左右孩子，

在平衡二叉树中插入一个结点后造成不平衡，说明插入结点只能插在A的左孩子的右孩子上，这种情形属于在左子树的右子树上插入结点的情形，即LR型。

第14题：

指出在顺序表F={2，5，7，10，14，15，18，23，35，41，52}中，用二分查找法查找12需要进行多少次比较( )。

A.2 B.3 C.4 D.5

参：C

参考二分查找法。

第15题：

为了在通用操作系统管理下的计算机上运行一个程序，需要经历几个步骤，但是，( )不是一定需要。

A.向操作系统预定运行时间 B.将程序装入内存

C.确定起始地址，并从这个地址开始执行指令 D.用控制台监控程序执行过程

参：A

实时系统才需要预定CPU时间。

第16题：

要发送的数据是1101 0110 11，采用CRC校验，生成多项式是10011，那么最终发送的数据应该是( )。

A.1101 0110 1110 10 B.1101 0110 1101 10 C.1101 0110 1111 10 D.1111 0011 0111 00

参：C

根据给出的除数，用1101 0110 1100 00除以10011，得到的冗余码为1110，添加在原来数据的最后发送出去。

第17题：

CPU响应中断时需要保护断点，断点指的是( )。

A.中断服务程序的入口地址 B.程序计数器PC的内容

C.CPU内各寄存器的内容 D.指令寄存器IR的内容

参：B

CPU在一条指令执行结束时响应中断，断点指的是程序计数器PC的内容，也就是现行程序下一条将要执行指令的地址。

第18题：

在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把( )符号位置移位，从而使服务器尽快响应命令。

A.SYN B.URG C.PSH D.RST

参：C

PSH位表示带有PUSH标志的数据，接收方在收到数据后应该立即请求将数据递交给应用程序，而不是将它缓存起来。

第19题：

现在可以使用( )来编写Web页面。

A.HTTP B.HTML C.MIME： D.XML

参：B

HTML(超文本标记语言)是用来描述格式化文档的语言，用来编写Web页面。

第20题：

我们知道，有些CPU指令只能授权给操作系统内核运行，不允许普通用户程序使用，但是，以下操作中，( )可以不必具有此种特权。

A.设置定时器初值 B.触发trap指令 C.内存单元复位 D.关闭中断允许位

参：B

trap命令的一种常见用途是在脚本程序被中断时完成清理工作。

第21题：

在一个双链表中，删除p结点之后的一个结点的操作是( )。

A.p-﹥next=p-﹥next-﹥next；p-﹥next-﹥next-﹥prior=p； B.p-﹥next-﹥prior=p；p-﹥next=p-﹥next-﹥next； C.p-﹥next=p-﹥next-﹥next；p-﹥next-﹥prior=p； D.p-﹥next-﹥next=p-﹥next；p-﹥next-﹥prior=p；

参：C

(1)p结点的后继结点指向p结点原来后继结点的后继结点，(2) 更新后的p结点的后继结点的前驱结点指向p。

第22题：

一个以太网的帧数据长度为20字节，那么它的填充域长度是( )。

A.0字节 B.23字节 C.45字节 D.26字节

参：D

以太网要求帧的最小长度是字节，源地址、目标地址、类型和校验及域占用了18个字节，那么一个有20字节数据的以太网帧的长度就是38字节，还需要填充26字节。

第23题：

两个站点之间的距离是10000km，信号在媒体上的传播速率为2×108m/s，线路的带宽是10kbps，现在发送一个3KB的数据包，那么需要( )时间使得接收方收到数据。

A.0.35s B.0.45s C.0.85s D.1.35s

参：A

数据发送分为发送延时和传输延时。在题目中发送延时为3000/10000=0.3s。传播延时为10000/200000000=0.05s，所以总共需要0.35s来传输该数据包。

第24题：

一个网络的物理线路上抓到011001位串的波形如下： 请问该线路采用了( )编码方式。

A.二进制编码 B.曼彻斯特编码

C.差分曼彻斯特编码 D.归零编码

参：B

曼彻斯特编码每一周期分为两个相等的间隔。二进制“1”位在发送时，在第一个间隔中为高电压，在第二个间隔中为低电压。二进制“0”正好相反。

第25题：

两个合作进程无法利用( )交换数据。

A.数据库

B.消息传递系统 C.共享内存

D.高级语言程序设计中的全局变量

参：D

两个进程各自拥有自己的程序段和数据段，即有各自的全局变量，所以不可能通过全局变量交换数据。

第26题：

8位二进制无符号整数可表示的数值范围是( )。

A.0～255 B.-128～+127 C.-127～+127 D.1～256

参：A

8位二进制无符号整数可表示的数值范围为0～2⁸-1，即0～255。

第27题：

冯·诺依曼计算机的最根本特征是( )。

A.以存储器为中心 B.采用存储程序原理 C.存储器按地址访问

D.数据以二进制编码，并采用二进制运算

参：B

存储程序原理是冯·诺依曼计算机的基础，也是最根本特征。

第28题：

下面关于虚拟存储管理的论述中，正确的是( )。

A.为了能让更多的进程同时运行，可以只装入10%～30%的进程映像，即启动运行

B.最佳页面置换算法是实现页式虚拟存储管理的常用算法

C.即使在多用户环境下，用户也可以运用机器指令访问任一合法的物理地址 D.为了提高内存保护的灵活性，内存保护通常由软件完成

参：A B：最佳页面置换不是页式虚拟存储管理的常用算法，实现的代价较大； C：在多用户环境下，系统应该对用户各自的数据和指令加以保护； D：内存保护通常由硬件完成，基址寄存器和界限寄存器等。

第29题：

主机甲和主机乙间已建立一个TCP连接，主机甲向主机乙发送了两个连续的TCP段，分别包含300字节和500字节的有效载荷，第一个段的序列号为200，主机乙正确接收到两个段后，发送给主机甲的确认序列号是( )。

A.500 B.700 C.800 D.1000

参：D

总共发送了1000个字节，所以主机乙发送给主机甲的确认序号应该是1000。

第30题：

一个文件的绝对路径名是从( )开始，逐步沿着每一级目录向下追溯，最好到指定文件的整个通路上所有子目录组成的一个有序组合。

A.当前目录 B.根目录

C.家目录(home directory) D.磁盘驱动器编号

参：B

本题考查文件路径的概念。

第31题：

在由4棵树组成的森林中，第一、第二、第三和第四棵树中的结点个数分别为30，10，20，5，当把森林转换成二叉树后，对应的二叉树中根结点的左子树中结点个数为( )。

A.20 B.29 C.30

D.35

参：B

第32题：

下列4组含C1～C7的结点序列中，( )是下图所示的有向图的拓扑序列。

A.C1，C2，C6，C7，C5，C4，C3 B.C1，C2，C6，C3，C4，C5，C7 C.C1，C4，C2，C3，C5，C6，C7 D.C5，C7，C4，Cl，C2，C6，C7

参：D

参考拓扑排序的算法。

第33题：

下列文件物理结构中，适合随机访问且易于文件扩展的是( )。

A.连续结构 B.索引结构

C.链式结构且磁盘块定长 D.链式结构且磁盘块变长

参：B

索引结构适合随机访问且易于文件扩展。

第34题：

微程序存放在CPU的哪个部件中( )。

A.主存储器

B.存储器控制器 C.控制存储器 D.辅助存储器

参：C

微程序存放在控制存储器中，选C。注意区别存控与控存的区别，控存用来存放微程序，而存控是用来管理协调CPU、DMA控制器等对主存储器访问的部件。

第35题：

动态ROM的刷新以( )为单位。

A.位 B.字节

C.行

D.整个ROM

参：C

动态ROM的刷新以行为单位。

第36题：

高度为5(除叶子层之外)的三阶B-树至少有( )个结点。

A.30 B.31 C.32 D.33

参：B

由m阶B-树性质可知，根结点至少有两棵子树，根结点之外的所有非终端结点至少有m/2棵子树：则三阶B-树的形状至少类似于一棵满二叉树，也即高度为5的三阶B-树至少有(2⁵-1=)31个结点。

第37题：

设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][0]的存储地址为860，则a[3][5]的存储地址为( )。

A.1000 B.860 C.1140 D.1200

参：A

860+(3*10+5)*4=1000。

第38题：

下列排序算法中，时间复杂度不受数据初始状态影响恒为O(nlog n)的是( )。

A.堆排序 B.冒泡排序 C.快速排序

D.直接插入排序

参：A

只有A和C是O(nlog n)的复杂度，但是快速排序在“最坏”的情况下蜕化为冒泡排序，其时间复杂度为O(n2)。

第39题：

对某一给定的程序，具有最高命中率的Cache替换算法是( )。

A.先进先出替换算法 B.最近最少使用替换算法 C.随机替换算法 D.无法确定

参：D

选项中三种替换算法，平均来说LRU替换算法命中率最高，但对于某一个特定的程序，无法确定哪种替换算法命中率最高。

第40题：

下面关于设备属性的论述中，正确的是( )。

A.字符设备的基本特征是可寻址到字节，即能指定输入的源地址或输出的目标地址

B.共享设备必须是可寻址和可随机访问的设备

C.共享设备是同一时间内允许多个进程同时访问的设备 D.在分配共享设备和独占设备时都可能引起进程死锁

参：B

可寻址是块设备的基本特征，故A不对。共享设备是指一段时间内允许多个进程同时访问的设备，在同一时间内，即对某一时刻共享设备仍然只允许一个进程访问，故C不正确。分配共享设备是不会引起进程死锁的，故D不正确。

综合应用题

第41题：

某汽车轮渡口，过江渡船每次能载10辆车过江。过江车辆分为客车类和汽车类，上渡船有如下规定：同类车先到先上船，客车先于货车上船，且每上4辆客车，才允许上一辆货车，若等待客不足4辆，则以货车代替，若无货车等待允许客车都上船。写一算法模拟渡口管理。___________

参：

假设q数组的最大下标为10，恰好是每次渡载的最大量。假设客车的队列是q1，货车的队列是q2。算法如下： void Manager(Sqqueue* q，Squeue * q1，Squeue * q2) { elemtype x； intj=0，i=0； while(j﹤10) { if(!empty(q1)＆＆i﹤4) { x=q1-﹥data[q1-﹥front]； q1-﹥front=q1-﹥front+1； q-﹥rear=q-﹥rear+1； q-﹥data[q-﹥rear]=x： i++； j++； } if((i==4) ＆＆!empty(q2)) { x=q2-﹥data[q2-﹥front]； q2-﹥front=q2-﹥front+1； q-﹥rear=q-﹥rear+1； q-﹥data[q-﹥rear]=x：

j++； i=0： } if(empty(q2)＆＆!empty(q1)) i=0： } }

详细解答：

某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连，只要互相间接通过道路即可)，并要求增设的道路条数为最少，要解决这个问题，问： 第42题：

可用什么数据结构来表示城镇和道路；___________

参：

用图结构表示，其中顶点表示城镇，顶点之间路径表示道路。

详细解答：

第43题：

请用伪代码描述效率最高的解法。___________

参：

这个应该是特殊(道路权重为1)的prim算法。 采用邻接表结构，顶点结构包括：known表示时候已经加入，dist表示到起点的道路条数，path表示相连的城镇。算法如下： void unweight(Table T) { Queue Q； Vertex v，w； Q=CreateQueue(NumVertex)；MakeEmpty(Q)； Enqueue(S，Q)；//s表示起点，可为任一城镇。 While(!IsEmpty(Q)) { V=Dequeue(Q)； T[V].Known=True； For each w adaicent to v If(T[-w].Dist==Infinity) { T[w].dist=T[v].dist+1；T[w].path=v；Enqueue(w，Q)) } DisposeQueue(Q)； } dfstravrese(G，visit(int v)) { boolean Visited[MAX]； initstack(S)； for(v=0；v﹤=G.maxvexnum；v++)Visited[v]=FLASE： for(v=0；v﹤=G.maxvexnum；v++) if(Visited[v]==FLASE) { push(s，v)； DFS(G，v)； } while(!Stackempty(S)) { printf(\"%d\"，v)； } DFS(G，w) { Visited[w]=TRUE： for(firstadjvex(G，w)；w﹥-0；w=nextadjvex(G，w)) { Visited[w]=TRUE： ； } }

详细解答：

第44题：

画出主存地址空间分配示意图；___________

参：

主存地址空间分配示意图如下所示。

详细解答：

第45题：

说明使用存储芯片的种类及数量；___________

参：

根据题目要求，使用2片2K×4位ROM位扩展构成2K×8位系统程序区；使用1片4K×8位RAM和1片8K×8位RAM构成12K×8位用户程序区。

详细解答：

第46题：

使用所给门电路画出存储芯片片选逻辑图(片选信号低电平有效)。___________

参：

片选逻辑图如下，片选信号CS₀同时选中2片2K×4位ROM，片选信号CS₁选中1片4K×8位RAM，片选信号CS2选中1片8K×8位RAM。

详细解答：

第47题：

该流水线的加速比为多少?___________

参：

流水线的节拍时间应取各过程段所需时间的最大值，即100ns，该流水线的加速化为 (80ns+100ns+60ns+90ns)/100ns=3.3

详细解答：

第48题：

若四个过程段的执行所需时间都为85ns，则加速比又为多少?___________

参：

如四个过程段所需执行时间都为85ns，则流水线的节拍时间为85ns，流水线的加速比为 (85ns+85ns+85ns+85ns)/85ns=4

详细解答：

第49题：

开始运行后，CPU有无空闲等待?若有，在哪段时间等待?计算CPU的利用率。___________

参：

两道程序运行时，CPU存在空闲等待的情况。等待现象发生在程序A开始运行后100ms至150ms的时间段内，此时，由于程序A正在打印信息，而程序B正在输入数据，两者都进入阻塞状态，故CPU空闲。

详细解答：

第50题：

进程A运行时有无等待现象?若有，在什么时候发生等待现象?___________

参：

程序A运行时不存在等待现象。

详细解答：

第51题：

进程B运行时有无等待现象?若有，在什么时候发生等待现象?___________

参：

程序B运行时则存在等待现象。程序B的首次等待现象发生在程序A开始运行后0ms至50ms的时间段内，第二次等待现象发生在程序A开始运行后180ms至200ms的时间段内。

详细解答：

第52题：

请说明系统处于不安全状态；___________

参：

系统当前可利用的资源为两个，则P1可执行，P1执行后，系统可用资源为4个，不能满足P0、P2的需求，所以系统不存在一个安全序列，系统处于不安全状态。

详细解答：

第53题：

请说明系统并不一定死锁。___________

参：

系统中的进程P0、P1、P2并不一定非要申请最大的需求额才执行。

详细解答：

第题：

如果这时候该主机和其他主机通信，对端需要把数据发给什么地址?___________

参：

设立移动IP的目的就是为了在任何地方都能够使用同样的IP，所以通信对端还是使用160.80.40..20和主机通信。

详细解答：

第55题：

80.40.20到达160.80.0.0/16网络后，会有主机响应该ARP请求吗?___________

参：

80.40.20分组到达网络后，本地代理160.80.40.26将会相应查询160.80.40.20的ARP分组。

详细解答：

第56题：

本地代理需要将发送给移动主机的分组发送到哪个地址?___________

参：

本地代理在接收到需要提交给160.80.40.20的IP分组后，将该分组采用隧道的方式发送给主机的新IP地址179.56.78.69。

详细解答：