1、计算机专业（基础综合）-试卷 7 及答案解析(总分：98.00，做题时间：90 分钟)一、单项选择题(总题数：41，分数：82.00)1.单项选择题 1-40 小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。（分数：2.00）_2.下面程序段中，执行 S 语句的次数为( )。 for(int i=1；i=n；i+) for(int j=1；j=i；j+) S；（分数：2.00）A.n2B.n22C.n(n+1)D.n(n+1)23.单链表中有 10 个元素，head 是表头，以下代码结束后，X 存放表中第 7 个结点指针的概率是( )。(rand()返回一个随机整数，为 0 到
2、机内最大整数之间的一个数) int m=0；link t，x； for(t=head；t!=NULL；t=t=next) if(rand()+m=0)x=t；（分数：2.00）A.13B.110C.17D.124.若一个栈的输入序列为 1，2，3，n，输出序列的第一个元素为 i，则第 j 个输出元素为( )。（分数：2.00）A.i-j-1B.i-jC.j-i+1D.不确定5.一个循环队列 Q 最多可存储 m 个元素，已知其头尾指针分别是 front 和 rear，则判定该循环队列为满的条件是( )。（分数：2.00）A.Qrear-Qfront=mB.Qrear!=QfrontC.Qfron
3、t=(Qrear+1)mD.Qfront=Qrearm+16.已知有一维数组 A0m*n-1，若要对应为 m 行 n 列的矩阵，则下面的对应关系( )可将元素 Ak(0=kA.i=kn，j=kmB.i=km，j=kmC.i=kn，j=knD.i=km，j=kn7.一棵哈夫曼树共有 215 个结点，对其进行哈夫曼编码，共能得到( )个不同的码字。（分数：2.00）A.107B.108C.214D.2158.二叉树的先序遍历和中序遍历的遍历结果如下：先序遍历：EFHIGJK；中序遍历：HFIEJKG。该二叉树根的右子树的根是( )。（分数：2.00）A.EB.FC.GD.H9.一个含有 n 个顶点
4、和 e 条边的简单无向图，在其邻接矩阵存储结构中共有( )个零元素。（分数：2.00）A.eB.2eC.n 2 -eD.n 2 -2e10.有一个长度为 12 的有序表，按二分查找法对该表进行查找，在表内各元素等概率查找情况下，查找成功所需的平均比较次数为( )。（分数：2.00）A.3712B.3512C.3912D.431211.下列几种排序方法中，要求内存量最大的是( )。（分数：2.00）A.插入排序B.快速排序C.归并排序D.选择排序12.计算机硬件能直接识别执行的语言是( )。（分数：2.00）A.机器语言B.汇编语言C.高级语言D.第四代语言13.计算机系统采用补码运算是为了(
5、)。（分数：2.00）A.与手工运算方式保持一致B.提高运算速度C.简化计算机的设计D.提高运算精度14.若 n+1 位数的二进制整数为 X=X，X 1 ，X n ，X 移码数值的取值范围是( )。（分数：2.00）A.-2nX2 nB.-2 n -1X2 nC.-2 n-1 X2 nD.-2 n X2 n -115.下列几项中，不符合 RISC 指令系统的特点的是( )。（分数：2.00）A.指令长度固定，指令种类少B.寻址方式种类尽量减少，指令功能尽可能强C.增加寄存器的数目，以尽量减少访存次数D.选取使用频率最高的一些简单指令，以及很有用但不复杂的指令16.下面元件存取速度最快的是( )
6、。（分数：2.00）A.CacheB.寄存器C.外存D.内存17.指令的寻址方式有顺序和跳跃两种方式，采用跳跃寻址方式，可以实现( )。（分数：2.00）A.堆栈寻址B.程序的条件转移C.程序的无条件转移D.程序的条件或无条件转移18.指令系统中采用不同寻址方式的目的主要是( )。（分数：2.00）A.可以直接访问外存B.实现存储程序和程序控制C.缩短指令长度，扩大寻址空间，提高编程灵活性D.提供扩展操作码的可能并降低指令译码难度19.计算机主频的周期是指( )。（分数：2.00）A.指令周期B.时钟周期C.CPU 周期D.存取周期20.就微命令的编码方式而言，若微操作命令的个数已确定，则(
7、)。（分数：2.00）A.采用直接表示法的微指令字长通常比采用编码表示法的微指令字长短B.采用编码表示法的微指令字长通常比采用直接表示法的微指令字长短C.采用编码表示法的微指令字长与采用直接表示法的的微指令字长相等D.采用编码表示法的微指令字长与采用直接表示法的的微指令字长大小关系不确定21.下列说法中不正确的是( )。（分数：2.00）A.每个程序的虚地址空间可以远大于实地址空间，也可以远小于实地址空间B.多级存储体系由 Cache、主存和虚拟存储器构成C.Cache 和虚拟存储器这两种存储器管理策略都利用了程序的局部性原理D.当 Cache 未命中时，CPU 可以直接访问主存，而外存与 C
8、PU 之间则没有直接通路22.为了便于实现多级中断，保存现场信息最有效的方法是采用( )。（分数：2.00）A.通用寄存器B.堆栈C.存储器D.外存23.交叉存储器实质上是( )。（分数：2.00）A.一种模块式存储器，能并行执行多个独立的读写操作B.一种模块式存储器，能串行执行多个独立的读写操作C.一种整体式存储器，能并行执行多个独立的读写操作D.一种整体式存储器，能串行执行多个独立的读写操作24.所谓( )是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。（分数：2.00）A.多重处理B.多道程序设计C.实时处理D.共同执行25. （分数：2
9、.00）A.P1 P2 P4 P5 P3B.P2 P1 P4 P5 P3C.P2 P4 P5 P1 P3D.P4 P2 P5 P1 P326.若有 4 个进程共享同一程序段，每次允许 3 个进程进入该程序段，用 P、V 操作作为同步机制，则信号量 S 的取值范围是( )。（分数：2.00）A.4，3，2，1，0B.3，2，1，0，-1C.2，1，0，-1，-2D.1，0，-1，-2，-327.一个进程被唤醒意味着( )。（分数：2.00）A.该进程马上占有 CPUB.进程状态变为就绪状态C.进程的优先级变为最高D.其 PCB 移至就绪队列的队首28.3 个进程共享 4 个同类资源，这些资源的分
10、配与释放只能一次一个。已知每一个进程最多需要两个该类资源，则该系统( )。（分数：2.00）A.有某进程可能永远得不到该类资源B.必然有死锁C.进程请求该类资源立刻能得到D.必然无死锁29.在计算机系统中构成虚拟存储器时( )。（分数：2.00）A.只需要一定的硬件资源便可实现B.只需要一定的软件即可实现C.既需要软件也需要硬件方可实现D.既不需要软件也不需要硬件30.使 Cache 命中率最高的替换算法是( )。（分数：2.00）A.先进先出算法 FIFOB.随机算法 RANDC.先进后出算法 FILOD.最近最少使用算法 LRU31.某计算机系统，它的 FCB 占 64B，一个磁盘块的大小
11、为 1 KB，采用 1 级目录，假定文件目录中有 3 200 个目录项，则查找一个文件平均启动盘块的次数是( )。（分数：2.00）A.50B.100C.54D.20032.操作系统中的 SPOOLing 技术，实质是将( )转化为共享设备的技术。（分数：2.00）A.虚拟设备B.独占设备C.脱机设备D.块设备33.下面关于设备独立性的论述中正确的是( )。（分数：2.00）A.设备独立性是指 IO 设备具有独立执行 IO 功能的一种特性B.设备独立性是指用户程序独立于具体使用的物理设备的一种特性C.设备独立性是指能独立实现设备共享的一种特性D.设备独立性是指设备驱动程序独立于具体使用的物理设
12、备的一种特性34.计算机网络分为广域网、城域网和局域网，其划分的主要依据是( )。（分数：2.00）A.网络的作用范围B.网络的拓扑结构C.网络的通信方式D.网络的传输介质35.下列关于集线器说法正确的是( )。（分数：2.00）A.集线器具有路径选择功能B.集线器具有信息过滤功能C.集线器可以对接收到的信号进行放大D.集线器具有交换功能36.ATM 技术主要是解决( )。（分数：2.00）A.带宽传输问题B.网络成本问题C.带宽接入问题D.带宽交换问题37.某部门申请到一个 C 类 IP 地址，若要分成 8 个子网，其掩码应为( )。（分数：2.00）A.255255255255B.2552
13、552550C.255255255224D.25525525519238.如果互联的局域网高层分别采用 TCPIP 协议与 SPXIPX 协议，那么我们可以选择的多个网络互联设备应该是( )。（分数：2.00）A.中继器B.网桥C.网卡D.路由器39.TCP 是一个面向连接的协议，它提供连接的功能是( )的。（分数：2.00）A.全双工B.半双工C.单工D.单方向40.端到端通信作用于( )之间。（分数：2.00）A.机器B.网络C.进程D.设备41.关于 FTP 主要应用功能的叙述正确的是( )。（分数：2.00）A.FTP 使用户和远程主机相连，从而对主机内的各种资源进行各种操作，如文件的
14、读、写、执行、修改等B.FTP 的功能类似于 TelnetC.FTP 的主要功能在于文件传输，但 FTP 客户端在一定的范围内也有执行修改等其他文件的功能D.FTP 使用户同远程主机相连，类似于远程主机的仿真终端用户，从而应用远程主机的资源二、综合应用题(总题数：8，分数：16.00)42.综合应用题 41-47 小题。（分数：2.00）_43.设有 m 个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过 m，试写出上述栈与队列的插入算法。（分数：2.00）_44.序列的“中值记录”指的是：如果将此序列排序后，它是第 n2 个记录。试
15、写出一个求中值记录的算法。（分数：2.00）_45.某浮点机字长 16 位，其浮点数格式为：阶码 5 位(含 1 位阶符)，采用补码表示，尾数 11 位(含 1 位数符)，采用补码表示，且尾数为规格化形式。已知 X=010110000112 0.0101 ，Y=000011000002 0.1000 ，试求 X+Y要求写出详细的计算过程。假设浮点加减过程中阶码和尾数采用双符号位，并使用“0舍 1 入法”进行舍入。（分数：2.00）_46.某计算机的 CPU 主频为 500 MHz，CPI 为 5(即执行每条指令平均需 5 个时钟周期)。假定某外设的数据传输率为 05 MBs，采用中断方式与主机
16、进行数据传送，以 32 位为传输单位，对应的中断服务程序包含 18 条指令，中断服务的其他开销相当于 2 条指令的执行时间。请回答下列问题，要求给出计算过程。 (1)在中断方式下，CPU 用于该外设 IO 的时间占整个 CPU 时间的百分比是多少? (2)当该外设的数据传输率达到 5 MBs 时，改用 DMA方式传送数据。假设每次 DMA 传送大小为 5 000 B，且 DMA 预处理和后处理的总开销为 500 个时钟周期，则 CPU 用于该外设 IO 的时间占整个 CPU 时间的百分比是多少?(假设DMA 与 CPU 之间没有访存冲突)（分数：2.00）_47.分时系统里，在条件相同的情况下
17、，通常 KLT(内核级线程)比 ULT(用户级线程)得到更多的 CPU 时间，请简要解释之。（分数：2.00）_48.举例说明 P、V 操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作： Svalue-； If(Svalue0) Add this process to SL； Block( )； V(S)操作 Svalue+； If(Svalue=0) Remove a process P from SL； Wakeup(P)； （分数：2.00）_49.如下图所示为一个 TCP 主机中的拥塞窗口的变化过程，这里最大数据段长度为 1 024 字节，请回答如下问题：(1)
18、该 TCP 协议的初始阀值是多少?为什么?(2)本次传输是否有发生超时?如果有是在哪一次传输超时?(3)在 14 次传输的时候阀值为多少?(4)在本例中，采用了什么拥塞控制算法? （分数：2.00）_计算机专业（基础综合）-试卷 7 答案解析(总分：98.00，做题时间：90 分钟)一、单项选择题(总题数：41，分数：82.00)1.单项选择题 1-40 小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。（分数：2.00）_解析：2.下面程序段中，执行 S 语句的次数为( )。 for(int i=1；i=n；i+) for(int j=1；j=i；j+) S；（分数：2.00）
19、A.n2B.n22C.n(n+1)D.n(n+1)2 解析：解析：分析易知当 i=1 时 s 语句执行 1 次，当 i=2 时 s 语句执行 2 次，当 i=n 时 s 语句执行 n次，故 s 语句共执行 1+2+n=n(n+1)2 次。3.单链表中有 10 个元素，head 是表头，以下代码结束后，X 存放表中第 7 个结点指针的概率是( )。(rand()返回一个随机整数，为 0 到机内最大整数之间的一个数) int m=0；link t，x； for(t=head；t!=NULL；t=t=next) if(rand()+m=0)x=t；（分数：2.00）A.13B.110 C.17D.1
20、2解析：解析：x 存放表中任意一个结点指针的概率是一样的，故存放第 7 个结点指针的概率是 110，选B。4.若一个栈的输入序列为 1，2，3，n，输出序列的第一个元素为 i，则第 j 个输出元素为( )。（分数：2.00）A.i-j-1B.i-jC.j-i+1D.不确定 解析：解析：由于此题 i，j 的值均未指定，故我们不能判断第 j 个元素是什么。5.一个循环队列 Q 最多可存储 m 个元素，已知其头尾指针分别是 front 和 rear，则判定该循环队列为满的条件是( )。（分数：2.00）A.Qrear-Qfront=mB.Qrear!=QfrontC.Qfront=(Qrear+1)
21、m D.Qfront=Qrearm+1解析：6.已知有一维数组 A0m*n-1，若要对应为 m 行 n 列的矩阵，则下面的对应关系( )可将元素 Ak(0=kA.i=kn，j=kmB.i=km，j=kmC.i=kn，j=kn D.i=km，j=kn解析：解析：数组和矩阵的行和列都从 0 开始，Ak前有 k 个元素，矩阵每行有 n 个元素，故行数i=kn，列数 j=kn。7.一棵哈夫曼树共有 215 个结点，对其进行哈夫曼编码，共能得到( )个不同的码字。（分数：2.00）A.107B.108 C.214D.215解析：解析：根据题意有 215=n 0 +n 2 =n 0 +(n 0 -1)=2
22、n 0 -1；因此 n 0 =108，即可得到 108 个码字，因为待编码的字符均保存在叶子节点里。8.二叉树的先序遍历和中序遍历的遍历结果如下：先序遍历：EFHIGJK；中序遍历：HFIEJKG。该二叉树根的右子树的根是( )。（分数：2.00）A.EB.FC.G D.H解析：解析：由先序和中序遍历构造出二叉树，易知选 C。9.一个含有 n 个顶点和 e 条边的简单无向图，在其邻接矩阵存储结构中共有( )个零元素。（分数：2.00）A.eB.2eC.n 2 -eD.n 2 -2e 解析：解析：n 个顶点在邻接矩阵中有 n 2 个元素，由于每条边会产生两个相同的元素，故 e 条边产生 2e个非
23、零元素，故共有 n 2 -2e 个零元素。10.有一个长度为 12 的有序表，按二分查找法对该表进行查找，在表内各元素等概率查找情况下，查找成功所需的平均比较次数为( )。（分数：2.00）A.3712 B.3512C.3912D.4312解析：解析：12 个元素进行二分查找在查找成功的情况下有 1 个元素需查找 1 次，2 个元素需查找 2 次，4 个元素需查找 3 次，5 个元素需查找 4 次；故查找成功所需的平均比较次数：(11+22+43+54)12=3712；选 A。11.下列几种排序方法中，要求内存量最大的是( )。（分数：2.00）A.插入排序B.快速排序C.归并排序 D.选择排
24、序解析：12.计算机硬件能直接识别执行的语言是( )。（分数：2.00）A.机器语言 B.汇编语言C.高级语言D.第四代语言解析：解析：机器语言是用二进制代码表示的计算机能直接识别和执行的一种机器指令的集合。汇编语言是机器语言便于记忆和理解的符号形式，汇编语言必须转化为机器语言才能被计算机识别和执行。高级语言必须要转化为低级语言如汇编语言或其他低级语言，再进一步转化为机器语言才能被计算机识别和执行。13.计算机系统采用补码运算是为了( )。（分数：2.00）A.与手工运算方式保持一致B.提高运算速度C.简化计算机的设计 D.提高运算精度解析：解析：计算机使用补码的最大优点是可以在加法或减法处理
25、中，不需因为数字的正负而使用不同的计算方式。只要一种加法电路就可以处理各种有号数加法，而且减法可以用一个数加上另一个数的二进制补码来表示，因此只要有加法电路及二进制补码电路即可完成各种有号数加法及减法，在电路设计上相当方便。从而简化了计算机的设计。14.若 n+1 位数的二进制整数为 X=X，X 1 ，X n ，X 移码数值的取值范围是( )。（分数：2.00）A.-2nX2 n B.-2 n -1X2 nC.-2 n-1 X2 nD.-2 n X2 n -1解析：解析：移码的取值范围和补码是相同的，故选 A。-128 对应的二进制移码为 0000 0000；0 对应的二进制移码为：1000
26、0000；127 对应二进制移码为：0111 1111。15.下列几项中，不符合 RISC 指令系统的特点的是( )。（分数：2.00）A.指令长度固定，指令种类少B.寻址方式种类尽量减少，指令功能尽可能强 C.增加寄存器的数目，以尽量减少访存次数D.选取使用频率最高的一些简单指令，以及很有用但不复杂的指令解析：解析：RISC 指令系统的特点有：指令长度固定、指令格式种类少、寻址方式种类少，配备大量通用寄存器，较多的采用硬布线逻辑实现，指令功能简单、只有取数和存数指令访问存储器，其余指令都在寄存器之间进行，使用频率高的简单指令，很有用且不复杂的指令系统和优化的编译程序。故 B 错。16.下面元
27、件存取速度最快的是( )。（分数：2.00）A.CacheB.寄存器 C.外存D.内存解析：解析：速度快慢排序如下：寄存器Cache内存外存。17.指令的寻址方式有顺序和跳跃两种方式，采用跳跃寻址方式，可以实现( )。（分数：2.00）A.堆栈寻址B.程序的条件转移C.程序的无条件转移D.程序的条件或无条件转移 解析：18.指令系统中采用不同寻址方式的目的主要是( )。（分数：2.00）A.可以直接访问外存B.实现存储程序和程序控制C.缩短指令长度，扩大寻址空间，提高编程灵活性 D.提供扩展操作码的可能并降低指令译码难度解析：19.计算机主频的周期是指( )。（分数：2.00）A.指令周期B.
28、时钟周期 C.CPU 周期D.存取周期解析：解析：时钟周期是由 CPU 时钟定义的定长时间间隔，是计算机主频的周期，是 CPU 工作的最小时间单位，也称节拍脉冲。CPU 周期又称机器周期，由于 CPU 访问一次内存所花的时间较长，因此通常用从内存读取一条指令字的最短时间来规定 CPU 周期。指令周期是取出并执行一条指令的时间，一个指令周期常常由若干个 CPU 周期组成。存储器进行一次“读”或“写”操作所需的时间称为存储器的访问时间(或读写时间)，而连续启动两次独立的“读”或“写”操作(如连续的两次“读”操作)所需的最短时间，称为存取周期(或存储周期)。20.就微命令的编码方式而言，若微操作命令
29、的个数已确定，则( )。（分数：2.00）A.采用直接表示法的微指令字长通常比采用编码表示法的微指令字长短B.采用编码表示法的微指令字长通常比采用直接表示法的微指令字长短 C.采用编码表示法的微指令字长与采用直接表示法的的微指令字长相等D.采用编码表示法的微指令字长与采用直接表示法的的微指令字长大小关系不确定解析：解析：直接表示法是在微指令的控制字段中，每一位代表一个微命令。但在某些复杂的计算机中，微命令甚至可多达三四百个，这使微指令字长达到难以接受的地步，故提出了编码表示法。编码表示法有字段直接编码法和字段间接编码法。选出互斥的微命令，并将这些微命令编成一组，成为微指令字的一个字段，用二进制
30、编码来表示，就是字段直接编译法。例如，将_7 个互斥的微命令编成一组，用三位二进制码分别表示每个微命令，那么在微指令中，该字段就从 7 位减成 3 位，缩短了微指令长度。而在微指令寄存器的输出端，为该字段增加一个译码器，该译码器的输出即为原来的微命令。字段间接编码法是在字段直接编码法的基础上，进一步缩短微指令字长的一种编码法。21.下列说法中不正确的是( )。（分数：2.00）A.每个程序的虚地址空间可以远大于实地址空间，也可以远小于实地址空间B.多级存储体系由 Cache、主存和虚拟存储器构成 C.Cache 和虚拟存储器这两种存储器管理策略都利用了程序的局部性原理D.当 Cache 未命中
31、时，CPU 可以直接访问主存，而外存与 CPU 之间则没有直接通路解析：解析：多级存储体系由 Cache、主存和辅存构成，故 B 错。22.为了便于实现多级中断，保存现场信息最有效的方法是采用( )。（分数：2.00）A.通用寄存器B.堆栈 C.存储器D.外存解析：解析：A、C、D 都只是某种存储体而非存储结构。由多重中断的特点始终响应的是最近的一次中断请求，故它符合堆栈的后进先出的特点。23.交叉存储器实质上是( )。（分数：2.00）A.一种模块式存储器，能并行执行多个独立的读写操作 B.一种模块式存储器，能串行执行多个独立的读写操作C.一种整体式存储器，能并行执行多个独立的读写操作D.一
32、种整体式存储器，能串行执行多个独立的读写操作解析：解析：多体交叉存储器把主存储器分成几个能独立读写的、字长为一个主存字的存储体，分别对每一个存储体进行读写；还可以使几个存储体协同运行，由存储器控制部件控制它们分时使用数据总线进行信息传递，这是一种并行存储器结构，从而提供出比单个存储体更高的读写速度。24.所谓( )是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。（分数：2.00）A.多重处理B.多道程序设计 C.实时处理D.共同执行解析：25. （分数：2.00）A.P1 P2 P4 P5 P3B.P2 P1 P4 P5 P3C.P2 P4 P
33、5 P1 P3 D.P4 P2 P5 P1 P3解析：26.若有 4 个进程共享同一程序段，每次允许 3 个进程进入该程序段，用 P、V 操作作为同步机制，则信号量 S 的取值范围是( )。（分数：2.00）A.4，3，2，1，0B.3，2，1，0，-1 C.2，1，0，-1，-2D.1，0，-1，-2，-3解析：解析：因每次允许 3 个进程进入程序段故 S 最大值为 3，则最小值为-(4-3)=-1；故选 B。27.一个进程被唤醒意味着( )。（分数：2.00）A.该进程马上占有 CPUB.进程状态变为就绪状态 C.进程的优先级变为最高D.其 PCB 移至就绪队列的队首解析：解析：进程被唤醒
34、后首先进入就绪队列的队尾，当获得时间片时从就绪状态变为运行状态。进程控制块(PCB)是进程存在的唯一标识，所谓进程进入就绪队列队尾即 PCB 移至就绪队列的队尾。28.3 个进程共享 4 个同类资源，这些资源的分配与释放只能一次一个。已知每一个进程最多需要两个该类资源，则该系统( )。（分数：2.00）A.有某进程可能永远得不到该类资源B.必然有死锁C.进程请求该类资源立刻能得到D.必然无死锁 解析：解析：最不理想的情况下每个进程都需要 2 个该类资源才能执行并且每个进程都以申请到 1 个资源同时申请第二个资源，而此时还有一个资源可供使用，3 个进程中任意一个进程再获得 1 个资源都可执行完毕
35、释放自己的资源供其他进程使用，故必然不会出现死锁现象。29.在计算机系统中构成虚拟存储器时( )。（分数：2.00）A.只需要一定的硬件资源便可实现B.只需要一定的软件即可实现C.既需要软件也需要硬件方可实现 D.既不需要软件也不需要硬件解析：解析：虚拟存储器的实现需要软硬件的共同支持，它的引入是为了解决主存容量的问题。30.使 Cache 命中率最高的替换算法是( )。（分数：2.00）A.先进先出算法 FIFOB.随机算法 RANDC.先进后出算法 FILOD.最近最少使用算法 LRU 解析：解析：理想页面置换算法是每次调换出的页面是所有内存页面中最迟将被使用的，可惜的是这种算法是无法实现
36、的。为了尽量减少与理想算法的差距产生了最近最少未使用页面置换算法，它是基于这样一个事实：在前面几条指令中使用频繁的页面很可能在后面的几条指令中频繁使用。反过来说，已经很久没有使用的页面很可能在未来较长的一段时间内不会被用到。这就是著名的局部性原理一一比内存速度还要快的 Cactle，也是基于同样的原理运行的。31.某计算机系统，它的 FCB 占 64B，一个磁盘块的大小为 1 KB，采用 1 级目录，假定文件目录中有 3 200 个目录项，则查找一个文件平均启动盘块的次数是( )。（分数：2.00）A.50B.100 C.54D.200解析：解析：一个磁盘块可以放 n=1kB64B=16 个目
37、录，现某一文件又能 3 200 个目录项，总共需 3 20016=200 个磁盘块，又采用 1 级目录结构，故查找一个文件平均启动盘块的次数为 2002=100 次。32.操作系统中的 SPOOLing 技术，实质是将( )转化为共享设备的技术。（分数：2.00）A.虚拟设备B.独占设备 C.脱机设备D.块设备解析：解析：SPOOLing 是 Simultaneous Peripheral Operation On-Line(即外部设备联机并行操作)的缩写。在 SPOOLng 系统中，实际上并没有真正的把设备分配给该进程，而只是在输入井和输出井中，为进程分配一存储区和建立一张 IO 请求表。这
38、样，便把独占设备改造为共享设备。33.下面关于设备独立性的论述中正确的是( )。（分数：2.00）A.设备独立性是指 IO 设备具有独立执行 IO 功能的一种特性B.设备独立性是指用户程序独立于具体使用的物理设备的一种特性 C.设备独立性是指能独立实现设备共享的一种特性D.设备独立性是指设备驱动程序独立于具体使用的物理设备的一种特性解析：解析：设备独立性是指用户不指定特定的设备，而指定逻辑设备，使得用户作业和物理设备独立开来，再通过其他途径建立逻辑设备和物理设备之间的对应关系的特性；即用户程序独立于具体使用的物理设备的一种特性。34.计算机网络分为广域网、城域网和局域网，其划分的主要依据是(
39、)。（分数：2.00）A.网络的作用范围 B.网络的拓扑结构C.网络的通信方式D.网络的传输介质解析：解析：根据网络的作用范围可以把计算机网络分为广域网、城域网和局域网；根据网络的拓扑结构可以把网络分为总线型、环形、星形等结构。根据网络的通信方式可以把计算机网络分为点对点传输网络、广播式传输网络。根据网络的传输介质可以把计算机网络分为有线网、光纤网、无线网等。35.下列关于集线器说法正确的是( )。（分数：2.00）A.集线器具有路径选择功能B.集线器具有信息过滤功能C.集线器可以对接收到的信号进行放大 D.集线器具有交换功能解析：解析：集线器(Hub)是局域网的基本连接设备，是一种特殊的中继
40、器，工作在物理层，可以对接收到的信号进行衰减补偿从而放大信号。集线器接收到某个结点发送的广播信息时便会将接收到的数据转发到每个端口。36.ATM 技术主要是解决( )。（分数：2.00）A.带宽传输问题B.网络成本问题C.带宽接入问题D.带宽交换问题 解析：解析：促进 ATM 技术发展的因素主要有：用户对网络带宽与对带宽高效、动态分配需求的不断增长；用户对网络实时应用需求的提高；网络的设计与组建进一步走向标准化的需要。由于 ATM 技术简化了交换过程，去除了不必要的数据校验，采用易于处理的固定信元格式，所以 ATM 交换速率大大高于传统的数据网。多媒体应用及实时通信要求网络传输的高速率与低延迟
41、，目前存在的传统的线路交换与分组交换都很难胜任这种综合数据业务的需要，而 ATM 技术能满足此类应用的要求。37.某部门申请到一个 C 类 IP 地址，若要分成 8 个子网，其掩码应为( )。（分数：2.00）A.255255255255B.2552552550C.255255255224 D.255255255192解析：解析：C 类地址前 24 位是网络地址不可用于划分子网，后 8 位主机号可供划分子网要分成 8 个子网须 3 位，后 5 位作为每个子网的 IP 地址；故掩码为 255255255224，选 C。38.如果互联的局域网高层分别采用 TCPIP 协议与 SPXIPX 协议，那
42、么我们可以选择的多个网络互联设备应该是( )。（分数：2.00）A.中继器B.网桥C.网卡D.路由器 解析：解析：只有路由器可用于连接多个网络，中继器、网桥、网卡都不能实现多个网络的互联。39.TCP 是一个面向连接的协议，它提供连接的功能是( )的。（分数：2.00）A.全双工 B.半双工C.单工D.单方向解析：解析：TCP 提供的是可靠的、全双工的面向连接的服务。40.端到端通信作用于( )之间。（分数：2.00）A.机器B.网络C.进程 D.设备解析：解析：物理层、数据链路层和网络层组成的通信子网为网络环境中的主机提供点到点的服务，而传输层为网络中的主机提供端到端的通信。直接相连的节点对
43、等实体的通信叫点到点通信。它只提供一台机器到另一台机器之间的通信，不会涉及到程序或进程的概念。同时点到点通信并不能保证数据传输的可靠性，也不能说明源主机与目的主机之间是哪两个进程在通信，这些工作都由传输层来完成的。41.关于 FTP 主要应用功能的叙述正确的是( )。（分数：2.00）A.FTP 使用户和远程主机相连，从而对主机内的各种资源进行各种操作，如文件的读、写、执行、修改等B.FTP 的功能类似于 TelnetC.FTP 的主要功能在于文件传输，但 FTP 客户端在一定的范围内也有执行修改等其他文件的功能 D.FTP 使用户同远程主机相连，类似于远程主机的仿真终端用户，从而应用远程主机
44、的资源解析：解析：FTP(文件传输协议)，主要功能有：(1)把本地计算机上的一个或多个文件传送到远程计算机，或从远程计算机上获取一个或多个文件。(2)提供对本地计算机和远程计算机的目录操作功能。(3)客户端在一定的范围内对文件进行改名、删除、显示文件内容等。二、综合应用题(总题数：8，分数：16.00)42.综合应用题 41-47 小题。（分数：2.00）_解析：43.设有 m 个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过 m，试写出上述栈与队列的插入算法。（分数：2.00）_正确答案：(正确答案：算法如下： 定义结点的结构为
45、struct Node ElemType data； struct Node*next； 定义栈的结构 struct Stack Node*base； Node*top； 定义队列的结构 struct Queue Node*front； Node*tail； ； 设 m 个连续单元的数组为 bm，定义全局数组static int am用以标识 m 个单元中各个单元是否被占用 ai=1 表示已占用，ai=0 表示未被占用 void InsertStack(struct stack&S，ElemType elem) for(int i=0；im；i+) if(ai=0) break； if(i=m) printf(“NO SPACEn“)； return； ai=1； Node*p=&bi； p-data=elem； p-next=NULL； if(Sbase=NULL) Sbase=p； Stop=p； else p-next=p； Stop=p； v
