1、计算机专业（基础综合）-试卷 11 及答案解析(总分：98.00，做题时间：90 分钟)一、单项选择题(总题数：41，分数：82.00)1.单项选择题 1-40 小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。（分数：2.00）_2.若线性表最常用的运算是查找第 i 个元素及其前驱的值，则下列存储方式最节省时间的是( )。（分数：2.00）A.单链表B.双链表C.单循环链表D.顺序表3.在非空双循环链表中 q 所指的结点前插入一个由 p 所指结点的过程依次为：pnextq；Ppriorqprior；qpriorp；下一条语句是( )。（分数：2.00）A.qnextp；B.qp
2、riornextp；C.ppriornextp；D.pnextpriorp；4.在一个长度为 n 的顺序存储线性表中，删除第 i 个元素(1in1)时，需要从前向后依次前移的元素个数是( )。（分数：2.00）A.niB.ni1C.ni1D.i5.将两个长度为 n 的递增有序表归并成一个长度为 2n 的递增有序表，最少需要进行关键字比较次数是( )。（分数：2.00）A.1B.n1C.nD.2n6.已知一算术表达式的中缀形式为 AB*CDE，后缀形式为 ABC DE，其前缀形式为( )。（分数：2.00）A.AB*CD/EB.-A+B*CD/EC.*ABC/DED.A*BCDE7.一个循环队列
3、 Q 最多可存储 m 个元素，已知其头尾指针分别是 front 和 rear，则判定该循环队列为满的条件是( )。（分数：2.00）A.QrearQfrontmB.Qrear!QfrontC.Qfront(Qrear1)mD.QfrontQrearm18.某二叉树的先序和后序序列正好相反，则该二叉树一定是( )。（分数：2.00）A.空或只有一个结点B.高度等于其结点数C.任一结点无左孩子D.任一结点无右孩子9.对二叉树的结点从 1 开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，为实现编号可采用的遍历是( )。（分数：2.0
4、0）A.先序B.中序C.后序D.从根开始按层次遍历10.一棵哈夫曼树共有 9 个结点，则其叶子结点的个数为( )。（分数：2.00）A.4B.5C.6D.711.下列有关散列查找的叙述正确的是( )。（分数：2.00）A.散列存储法只能存储数据元素的值，不能存储数据元素之间的关系B.散列冲突是指同一个关键字对应多个不同的散列地址C.用线性探测法解决冲突的散列表中，散列函数值相同的关键字总是存放在一片连续的存储单元中D.若散列表的装填因子 a1，则可避免冲突的产生12.以下排序方法中，不需要进行关键字的比较的是( )。（分数：2.00）A.快速排序B.归并排序C.基数排序D.堆排序13.“容量为
5、 640KB 的存储器”是指( )。（分数：2.00）A.64010 4 字节的存储器B.64010 3 位的存储器C.6402 10 位的存储器D.6402 10 字节的存储器14.在微程序控制的计算机中，若要修改指令系统，只要( )。（分数：2.00）A.改变时序控制方式B.改变微指令格式C.增加微命令个数D.改变控制存储器的内容15.生成多项式为 x 3 x1，则数据信息 10101 的 CRC 编码是( )。（分数：2.00）A.1.00101e+007B.1.00001e+007C.1.01011e+007D.1110100l16.判断加减法溢出时，可采用判断进位的方式，如果符号位的
6、进位为 CO，最高数值位为 Cl，产生溢出的条件是( )。IC0 产生进位； C1 产生进位；C0、C1 都产生进位； C0、C1 都不产生进位；VC0 产生进位，C1 不产生进位； C0 不产生进位，C1 产生进位（分数：2.00）A.I 和B.C.IVD.V 和17.内存按字节编址，地址从 90000H 到 CFFFFH，若用存储容量为 16K8bit 芯片构成该内存，至少需要的芯片数是( )。（分数：2.00）A.2B.4C.8D.1618.某计算机指令字长为 16 位，指令有双操作数、单操作数和无操作数 3 种格式，每个操作数字段均有 6位二进制表示，该指令系统共有 m 条(mA.2
7、6B.(2 4 m)2 6 1C.(2 4 m)2 6D.(2 4 m)(2 6 1)19.指令流水线将一条指令的执行过程分为四步，其中第 1、2 和 4 步的经过时间为t 如下图所示。若该流水线顺序执行，50 条指令共用 153t，并且不考虑相关问题，则该流水线的瓶颈第 3 步的时间是( )。（分数：2.00）A.2tB.3tC.4tD.5t20.以下关于 CPU 的叙述中，错误的是( )。（分数：2.00）A.CPU 产生每条指令的操作信号并将操作信号送往相应的部件进行控制B.程序计数器 PC 除了存放指令地址，也可以临时存储算术逻辑运算结果C.CPU 中的控制器决定计算机运行过程的自动化
8、D.指令译码器是 CPU 控制器中的部件21.在系统总线中，地址总线的位数( )。（分数：2.00）A.与机器字长有关B.与存储单元个数有关C.与存储字长有关D.与存储器带宽有关22.假设某硬盘由 5 个盘片构成(共有 8 个记录面)，盘面有效记录区域的外直径为 30 厘米，内直径为 10厘米，记录位密度为 250 位毫米，磁道密度为 16 道毫米，每磁道分 16 个扇区，每扇区 512 字节，则该硬盘的格式化容量约是( )。 （分数：2.00）A.B.C.D.23.下列情况下，可能不发生中断请求的是( )。（分数：2.00）A.13MA 操作结束B.一条指令执行完毕C.机器出现故障D.执行“
9、软中断”指令24.用户在编写程序时计划读取某个数据文件中的 50 个数据块记录，他使用操作系统提供的接口是( )。（分数：2.00）A.系统调用B.图形用户接口C.原语D.命令行输入控制25.计算机系统中 2 个协作进程之间不能用来进行进程间通信的是( )。（分数：2.00）A.数据库B.共享内存C.消息传递机制D.管道26.时间片轮转调度算法是为了( )。（分数：2.00）A.多个终端能得到系统的及时响应B.使系统变得高效C.优先级较高的进程得到及时响应D.需要 cPU 时间最少的进程最先做27.一次分配所有资源的方法可以预防死锁的发生，它破坏的死锁四个必要条件中的( )。（分数：2.00）
10、A.互斥条件B.占有并请求C.非剥夺条件D.循环等待28.有二个处理机 P1 和 P2，它们各自有一个 cache 和主存，分别为 Cl、C2 和 M1、M2，其性能见下表：（分数：2.00）A.更快B.更慢C.相等D.不能确定29.在页式存储管理中，每个页表的表项实际上是用于实现( )。（分数：2.00）A.访问内存单元B.静态重定位C.动态重定位D.装载程序30.物理文件的组织方式的确定是( )。（分数：2.00）A.应用程序B.索引文件C.外存容量D.操作系统31.假如一个 FCB 块的大小是 64 字节。盘块的大小为 1KB，则在每个盘块中能存放的最大 FCB 数是( )。（分数：2.
11、00）A.64B.1C.1000D.1632.一个文件的绝对路径名的出发点是( )。（分数：2.00）A.当前目录B.根目录C.磁盘盘符D.公共目录33.如果一个没有内存映射的 IO 设备与主存之间交换数据，希望这种数据交换不经过 CPU 来完成，那么，可以采用的最佳方法是( )。（分数：2.00）A.程序查询方式B.中断技术C.通道技术D.DMA 方式34.下面对计算机网络体系结构中协议所做的描述，错误的是( )。（分数：2.00）A.网络协议的三要素是语法、语义和同步B.协议是控制两个对等层实体之间通信的规则的集合C.在 OSI 参考模型中，要实现第 N 层的协议，需要使用 N1 层提供的
12、服务D.协议规定了对等层实体之间所交换的信息的格式和含义35.对于带宽为 6MHz 的信道，若用 8 种不同的状态来表示数据，在不考虑热噪声的情况下，该信道每秒最多能传送的位数是( )。（分数：2.00）A.36X10 6B.18X 10 6C.4810 6D.9610 636.在 MAC 子层中，数据传输的基本单元是( )。（分数：2.00）A.比特流B.MAC 帧C.LLCPDUD.数据报37.考虑在一条 1000 米长的电缆(无中继器)上建立一个 1Gbps 速率的 CSMACD 网络，假定信号在电缆中的速度为 210 8 米秒。最小帧长是( )。（分数：2.00）A.1250B.123
13、0C.1280D.122038.将一条物理信道按时间分成若干时间片轮换地给多个信号使用，每一时间片由复用的一个信号占用，这样可以在一条物理信道上传输多个数字信号，这就是( )。（分数：2.00）A.频分多路复用B.时分多路复用C.空分多路复用D.频分与时分混合多路复用39.TCP 使用的流量控制协议是( )。（分数：2.00）A.固定大小的滑动窗口协议B.可变大小的滑动窗口协议C.后退 N 帧 ARQ 协议D.选择重发 ARQ 协议40.以下关于路由器的路由表说法正确的是( )。 I路由表包含目的网络和到达该目的网络的完整路径 路由表必须包含子网掩码 目的网络和到达该目的网络路径上的下一个路由
14、器的 IP 地址 目的网络和到达该目的网络路径上的下一个路由器的 MAC 地址（分数：2.00）A.、B.只有C.I、D.、41.FTP 客户和服务器之问一般需要建立的连接个数是( )。（分数：2.00）A.1B.2C.3D.4二、综合应用题(总题数：8，分数：16.00)42.综合应用题 41-47 小题。（分数：2.00）_43.已知二叉树采用二叉链表方式存放，要求返回二叉树 T 的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。（分数：2.00）_44.设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然
15、后将该结点从中删除，直到单链表空为止，最后再删除表头结点。（分数：2.00）_45.什么是单重分组和双重分组跳跃进位链?一个按 3，5，3，5 分组的双重分组跳跃进位链(最低位为第 0位)，试问大组中产生的是哪几位进位?与 4，4，4，4 分组的双重分组跳跃进位链相比，试问产生全部进位的时间是否一致?为什么?（分数：2.00）_46.某机的主要部件如下图所示。 （分数：2.00）_47.实现一个经典的“读者一写者”算法时，若当前临界区中有读者访问，写者再来时必须在临界区外面等候，如果其后读者源源不断地到达，按策略他们均可以进入临界区，始终保持临界区中有读者访问，那么写者可能长时间不能进入临界区
16、而形成饥饿。为解决此类问题，我们修改访问策略，要求当写者到达时，写者具有优先权。具体说，写者到达后，已经在临界区内的读者继续读取直到结束，而后来的读者就不能进入临界区。等所有的读者离开临界区以后让写者先进去访问，然后等写者离开后再允许读者进入 l 临界区。这所谓“写者优先读者写者”问题。请用信号量和 PV 操作来描述这一组进程的工作过程。（分数：2.00）_48.某 32 位计算机系统采用段页式虚拟存储管理，现有一个进程被分成 5 段，其段号和段长见下表，段内分页，页表见下，存放在内存中，每页的长度为 4096B。进程运行到某一个指令，其地址为(2，3，010)，当前 CPU 的寄存器和地址加
17、法器的状态如图所示，当上述指令执行时，操作系统如何工作?CPU 中各个寄存器和快表的值为多少?(均为十六进制)。 当前 CPU 的寄存器和地址加法器的状态： 请填写指令执行时的状况： （分数：2.00）_49.设需在两台计算机间经两个中间节点传送 100M 字节的文件，假定： (1)计算机与中间节点间的通信线路以及中间节点间通信线路的通信速率皆为 8Kbps； (2)数据传输的差错可以忽略不计； (3)中间节点存储转发时间可忽略不计； (4)每一段线路的传播时延均为 10ms 试计算采用甲、乙两种方案传送此文件所需时间。其中： (1)方案甲：将整个文件逐级存储转发。 (2)方案乙：将文件分为
18、1000 字节长的帧在进行逐级存储转发，假定帧头和帧尾的开销为 10 字节。（分数：2.00）_计算机专业（基础综合）-试卷 11 答案解析(总分：98.00，做题时间：90 分钟)一、单项选择题(总题数：41，分数：82.00)1.单项选择题 1-40 小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。（分数：2.00）_解析：2.若线性表最常用的运算是查找第 i 个元素及其前驱的值，则下列存储方式最节省时间的是( )。（分数：2.00）A.单链表B.双链表C.单循环链表D.顺序表 解析：解析：线性表中常用的操作是取第 i 个元素，所以应选择随机存取结构，即顺序表，同时在顺序表
19、中查找第 i 个元素的前驱也很方便。单链表和单循环链表既不能实现随机存取，查找第 i 个元素的前驱也不方便，双链表虽然能快速查找第 i 个元素的前驱，但不能实现随机存取。3.在非空双循环链表中 q 所指的结点前插入一个由 p 所指结点的过程依次为：pnextq；Ppriorqprior；qpriorp；下一条语句是( )。（分数：2.00）A.qnextp；B.qpriornextp；C.ppriornextp； D.pnextpriorp；解析：解析：本题主要考查双链表插入时指针的变化，由于两个方向共需要修改 4 个指针，指针操作的顺序不是唯一的，但也不是任意的。只要把每条指针操作的涵义搞清
20、楚，就不难理解了。 设 q 指向双向链表中某结点，p 指向待插入的新结点，将*p 插入到*q 的前面，插入过程如下图所示：4.在一个长度为 n 的顺序存储线性表中，删除第 i 个元素(1in1)时，需要从前向后依次前移的元素个数是( )。（分数：2.00）A.ni B.ni1C.ni1D.i解析：解析：顺序表的删除运算的时间主要消耗在了移动表中元素上，删除第 i 个元素时，其后面的元素a i1 a n 都要向上移动一个位置，共移动了 ni 个元素。5.将两个长度为 n 的递增有序表归并成一个长度为 2n 的递增有序表，最少需要进行关键字比较次数是( )。（分数：2.00）A.1B.n1C.n
21、D.2n解析：解析：假设有两个有序表 A 和 B 都递增有序，当有序表 A 所有元素均小于 B 的元素时，只需将 A 的所有元素与 B 的第一个元素比较即可，其比较 n 次。6.已知一算术表达式的中缀形式为 AB*CDE，后缀形式为 ABC DE，其前缀形式为( )。（分数：2.00）A.AB*CD/EB.-A+B*CD/EC.*ABC/DED.A*BCDE 解析：解析：将算术表达式的中缀形式作为一棵二叉树的中序遍历序列，将后缀形式作为这棵二叉树的后序遍历序列，再由二又树的中序遍历序列和后序遍历序列唯一的确定这棵二叉树，在对其进行先序遍历，就可得出算术表达式的前缀形式。7.一个循环队列 Q 最
22、多可存储 m 个元素，已知其头尾指针分别是 front 和 rear，则判定该循环队列为满的条件是( )。（分数：2.00）A.QrearQfrontmB.Qrear!QfrontC.Qfront(Qrear1)m D.QfrontQrearm1解析：解析：少用一个元素空间，每次入队前测试入队后头尾指针是否会重合，如果会重合就认为队列已满，这种情况下队满的条件是：(Qrear1)MAXsIZEQfront，能和空队区别开。8.某二叉树的先序和后序序列正好相反，则该二叉树一定是( )。（分数：2.00）A.空或只有一个结点B.高度等于其结点数 C.任一结点无左孩子D.任一结点无右孩子解析：解析：
23、由于先序遍历是“根左子树右子树”，而后序遍历是“左子树右子树根”，若某二叉树的先序和后序序列正好相反，则该二叉树每层左、右子树只能有 1 个，即则该二叉树一定是高度等于其结点数。9.对二叉树的结点从 1 开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，为实现编号可采用的遍历是( )。（分数：2.00）A.先序B.中序C.后序 D.从根开始按层次遍历解析：解析：根据题意和先序、中序、后序遍历规则，可简单地判断出正确答案。10.一棵哈夫曼树共有 9 个结点，则其叶子结点的个数为( )。（分数：2.00）A.4B.5 C.6D.7解
24、析：解析：哈夫曼树中没有度为 1 的结点，用 n 个权值(对应，z 个叶子结点)构造哈夫曼树，共需要n1 次合并，即哈夫曼树中非叶子结点的总数为 n1，总结点个数为 2n1。11.下列有关散列查找的叙述正确的是( )。（分数：2.00）A.散列存储法只能存储数据元素的值，不能存储数据元素之间的关系 B.散列冲突是指同一个关键字对应多个不同的散列地址C.用线性探测法解决冲突的散列表中，散列函数值相同的关键字总是存放在一片连续的存储单元中D.若散列表的装填因子 a1，则可避免冲突的产生解析：解析：在散列表中，每个元素的存储位置通过散列函数和解决冲突的方法得到，散列存储法只存储数据元素的值，不能存储
25、数据元素之间的关系，所以选项 A 正确；散列冲突是指多个不同关键字对应相同的散列地址，选项 B 错误；用线性探测法解决冲突的散列表中，散列函数值相同的关键字不一定总是存放在一片连续的存储单元中，选项 C 错误；装填因子 a 越小，发生冲突的概率越小，但仍有可能发生冲突。12.以下排序方法中，不需要进行关键字的比较的是( )。（分数：2.00）A.快速排序B.归并排序C.基数排序 D.堆排序解析：解析：基数排序是采用分配和收集实现的，不需要进行关键字的比较，而其他几种排序方法都是通过关键字的比较实现的。13.“容量为 640KB 的存储器”是指( )。（分数：2.00）A.64010 4 字节的
26、存储器B.64010 3 位的存储器C.6402 10 位的存储器D.6402 10 字节的存储器 解析：解析：通常，以字节数来表示存储容量，这样的计算机称为字节编址的计算机。“容量 640KB”是指 6401KB，即 6402 10 B。 归纳总结在表示存储器容量大小时，经常用到 K，M，G，T，P 之类的字符，它们与通常意义下的 K，M，G，T，P 有些差异，见下表。 14.在微程序控制的计算机中，若要修改指令系统，只要( )。（分数：2.00）A.改变时序控制方式B.改变微指令格式C.增加微命令个数D.改变控制存储器的内容 解析：解析：在微程序控制的计算机中，若要修改指令系统，只需修改相
27、应指令的微程序即可。这些微程序都存放在控制存储器中，所以只需改变控制存储器的内容。 归纳总结微程序控制器的设计思想和组合逻辑控制器的设计思想截然不同。它具有设计规整、调试、维修以及更改、扩充指令方便的优点，易于实现自动化设计，已成为当前控制器的主流。但是，由于它增加了一级控制存储器，所以指令执行速度比组合逻辑控制器慢。15.生成多项式为 x 3 x1，则数据信息 10101 的 CRC 编码是( )。（分数：2.00）A.1.00101e+007B.1.00001e+007C.1.01011e+007 D.1110100l解析：解析：CRC 编码由数据信息和校验位共同组成，前 5 位为数据位，
28、后 3 位为检验位。101010001011，余数为 101，将余数 101(检验位)拼接在数据位的后面，就得到 CRC 码。 归纳总结循环冗余校验码是通过除法运算来建立有效信息位和校验位之问的约定关系的。假设，待编码的有效信息以多项式 M(X)表示，将它左移若干位后，用另一个约定的多项式 G(x)去除，所产生的余数 R(X)就是检验位。有效信息和检验位相拼接就构成了 CRC 码。当整个 CRC 码被接收后，仍用约定的多项式 G(X)去除，若余数为 0 表明该代码是正确的；若余数不为 0 表明某一位出错，再进一步由余数值确定出错的位置，以便进行纠正。 现生成多项式为 x 3 x1，表示除数为
29、1011。 解题技巧在四个选项中，只有选项 C 的前5 位与数据位相同，所以实际上并不需要真得做除法运算，就可以立即得出正确答案。16.判断加减法溢出时，可采用判断进位的方式，如果符号位的进位为 CO，最高数值位为 Cl，产生溢出的条件是( )。IC0 产生进位； C1 产生进位；C0、C1 都产生进位； C0、C1 都不产生进位；VC0 产生进位，C1 不产生进位； C0 不产生进位，C1 产生进位（分数：2.00）A.I 和B.C.IVD.V 和 解析：解析：采用进位位来判断溢出时，当最高有效位和符号位的值不相同时才会产生溢出。 归纳总结两正数相加，当最高有效位产生进位(C 1 1)而符号
30、位不产生进位(C s 0)时，发生正溢；两负数相加，当最高有效位不产生进位(C 1 0)而符号位产生进位(C s 1)时，发生负溢。故溢出条件为：溢出 17.内存按字节编址，地址从 90000H 到 CFFFFH，若用存储容量为 16K8bit 芯片构成该内存，至少需要的芯片数是( )。（分数：2.00）A.2B.4C.8D.16 解析：解析：CFFFF90000140000，即 256KB，若用存储容量为 16K8bit 芯片则需芯片数(256K8)(16K8)16(片)。 归纳总结采用字扩展的方法，用若干存储芯片构成一个存储器。 解题技巧用地址范围的末地址减去首地址再加 1，就可以方便的计
31、算出存储空间的大小。18.某计算机指令字长为 16 位，指令有双操作数、单操作数和无操作数 3 种格式，每个操作数字段均有 6位二进制表示，该指令系统共有 m 条(mA.2 6B.(2 4 m)2 6 1 C.(2 4 m)2 6D.(2 4 m)(2 6 1)解析：解析：双操作数指令操作码字段占 4 位，单操作数指令操作码字段占 10 位，无操作数指令操作码字段占 16 位。现指令系统中有 m 条双操作数指令，则给单操作数和无操作数指令留下了(2 4 m)个扩展窗口。因为存在着无操作数指令，所以单操作数指令必须要给无操作数指令留下一个扩展窗口，最终最多可以设计出单操作数指令的数目为(2 4
32、m)2 6 1。 归纳总结因为如果指令长度一定，则地址码与操作码字段的长度是相互制约的。采用扩展操作码法是让操作数地址个数多的指令(三地址指令)的操作码字段短些，操作数地址个数少的指令(一或零地址指令)的操作码字段长些，这样既能充分地利用指令的各个字段，又能在不增加指令长度的情况下扩展操作码的位数，使它能表示更多的指令。 解题技巧选项 C 没有给无操作数指令留下扩展窗口，不完全符合题意。19.指令流水线将一条指令的执行过程分为四步，其中第 1、2 和 4 步的经过时间为t 如下图所示。若该流水线顺序执行，50 条指令共用 153t，并且不考虑相关问题，则该流水线的瓶颈第 3 步的时间是( )。
33、（分数：2.00）A.2tB.3t C.4tD.5t解析：解析：在第 18 题图中，第 3 个流水段的执行时间没有给出，显然这是一个瓶颈段，设它的执行时间为 X。通过列方程(3X)t49XAt153t，可以求得 X3。 归纳总结对于包含瓶颈段的指令流水线，完成 n 个任务的解释共需时间 T 20.以下关于 CPU 的叙述中，错误的是( )。（分数：2.00）A.CPU 产生每条指令的操作信号并将操作信号送往相应的部件进行控制B.程序计数器 PC 除了存放指令地址，也可以临时存储算术逻辑运算结果 C.CPU 中的控制器决定计算机运行过程的自动化D.指令译码器是 CPU 控制器中的部件解析：解析：
34、程序计数器 PC 又称指令计数器，用来存放正在执行的指令地址或接着要执行的下一条指令地址，不能用于临时存储算术逻辑运算结果。 归纳总结控制器中应包括指令部件、时序部件、微操作信号发生器(控制单元)、中断控制逻辑等。指令部件中包括程序计数器、指令寄存器和指令译码器。 解题技巧程序计数器归属于控制器，而与运算器没有关系。21.在系统总线中，地址总线的位数( )。（分数：2.00）A.与机器字长有关B.与存储单元个数有关 C.与存储字长有关D.与存储器带宽有关解析：解析：地址总线的位数与存储单元个数有关，地址总线的位数越长，可访问的存储单元个数就越多。归纳总结系统总线按传送信息的不同可以细分为：地址
35、总线、数据总线和控制总线。地址总线由单方向的多根信号线组成，用于 CPU 向主存、外设传输地址信息；数据总线由双方向的多根信号线组成，CPU可以沿这些线从主存或外设读入数据，也可以沿这些线向主存或外设送出数据；控制总线上传输的是控制信息，包括 CPU 送出的控制命令和主存(或外设)返回 CPU 的反馈信号。 地址总线宽度决定了 CPU 可以访问的最大的物理地址空间，简单地说就是 CPU 到底能够使用多大容量的主存。例如，32 位地址线，可寻址的最大容量为 2 32 4096MB(4GB)。 解题技巧地址总线的位数与选项 A、C、D 均无：关，采用排除法。22.假设某硬盘由 5 个盘片构成(共有
36、 8 个记录面)，盘面有效记录区域的外直径为 30 厘米，内直径为 10厘米，记录位密度为 250 位毫米，磁道密度为 16 道毫米，每磁道分 16 个扇区，每扇区 512 字节，则该硬盘的格式化容量约是( )。 （分数：2.00）A.B.C.D. 解析：解析：格式化容量计算中根据扇区数和扇区容量计算出每条磁道上的信息量，然后再乘以总磁道数。而总磁道数计算时，首先求出每面磁道数(柱面数)，再乘以记录面数。 归纳总结磁盘的容量有格式化容量与非格式化容量之分，磁盘上标称的容量为格式化容量。计算磁盘容量公式中的总磁道数是指记录面数与圆柱面数的乘积。其中柱面数的计算公式为： 柱面数(外半径内半径)道密
37、度 格式化容量是磁盘实际可以使用的容量。新的磁盘在使用之前需要先进行格式化，格式化实际上就是在磁盘上划分记录区，写入各种标志信息和地址信息。这些信息占用了磁盘的存储空间，故格式化之后的有效存储容量要小于非格式化容量。它的计算公式为： 格式化容量每道扇区数扇区容量总磁道数 解题技巧计算格式化容量时只与道密度有关，而与位密度没有关系，所以选项 A 和 C 都是错误的，而选项 B 扩大了一个 10 倍。23.下列情况下，可能不发生中断请求的是( )。（分数：2.00）A.13MA 操作结束B.一条指令执行完毕 C.机器出现故障D.执行“软中断”指令解析：解析：在 4 个选项中，唯有选项 B 为正确答
38、案，因为并非每条指令执行完毕都会产生中断请求。 归纳总结DMA 操作结束必须产生中断请求以进行后处理；机器出现故障将产生故障中断请求对故障进行处理；当执行“软中断”(INT)指令时也将产生中断请求进行相应的处理。24.用户在编写程序时计划读取某个数据文件中的 50 个数据块记录，他使用操作系统提供的接口是( )。（分数：2.00）A.系统调用 B.图形用户接口C.原语D.命令行输入控制解析：解析：本题考查操作系统的接口。操作系统的接口有命令输入和系统调用。编写程序所使用的是系统调用，例如 read()。系统调用会给用户提供一个简单的使用计算机的接口，而将复杂的对硬件(例如磁盘)，和文件操作(例
39、如查找和访问)的细节屏蔽起来，为用户提供一种高效使用计算机的途径。25.计算机系统中 2 个协作进程之间不能用来进行进程间通信的是( )。（分数：2.00）A.数据库 B.共享内存C.消息传递机制D.管道解析：解析：本题考查进程间的通信，进程间的通信主要有管道，命名管道，消息传递，共享内存，文件映射和套接字等。数据库不能用于进程间的通信。26.时间片轮转调度算法是为了( )。（分数：2.00）A.多个终端能得到系统的及时响应 B.使系统变得高效C.优先级较高的进程得到及时响应D.需要 cPU 时间最少的进程最先做解析：解析：本题考查进程的时间片轮转调度算法。时间片轮转的主要目的是使得多个交互的
40、用户能够及时得到响应，使得用户以为“独占”计算机在使用。因此它并没有偏好，也不会对特殊进程特殊服务。时间片轮转增加了系统开销，所以不会使得系统高效运转，吞吐量和周转时间均不如批处理优。但是其较快速的响应时间使得用户能够与计算机进行交互，改善了人机环境，满足用户需求。27.一次分配所有资源的方法可以预防死锁的发生，它破坏的死锁四个必要条件中的( )。（分数：2.00）A.互斥条件B.占有并请求 C.非剥夺条件D.循环等待解析：解析：发生死锁的四个必要条件如下：互斥条件、占有并请求资源、非剥夺条件和循环等待条件。一次分配所有资源的方法是当进程需要资源时，一次性提出所有的请求，若请求的所有资源均满足
41、则分配，只要有一项不满足，那么不分配任何资源，该进程阻塞，直到所有的资源空闲后，满足了进程的所有需求时再分配。这种分配方法不会部分占有资源，所以就打破了死锁的四个必要条件之一，实现了对死锁的预防。但是，这种分配方式需要凑齐所有资源，所以，当一个进程所需的资源比较多时，资源的利用率会比较低，甚至会造成进程的饥饿。正确答案为 B。28.有二个处理机 P1 和 P2，它们各自有一个 cache 和主存，分别为 Cl、C2 和 M1、M2，其性能见下表：（分数：2.00）A.更快B.更慢 C.相等D.不能确定解析：解析：本题考查多级存储层次下的平均访问时间的计算。根据题意，处理机执行指令的时间与存储器
42、的平均存取周期成正比，因此只要计算出存储器的平均存取周期，即可比较出两者的优劣。 对于处理机 P1，存储器的平均存取周期为： 4007(100040)(107)340ns 对于处理机 P2，存储器的平均存取周期为： 5007(90050)(107)320ns 因此可以看出，处理机 P1 需要更多的处理机时间，处理机 P1 比处理机 P2 更慢。29.在页式存储管理中，每个页表的表项实际上是用于实现( )。（分数：2.00）A.访问内存单元B.静态重定位C.动态重定位 D.装载程序解析：解析：本题考查页式存储管理的基本概念。页式存储管理的基本点是解决程序在内存中离散存放的问题，其寻址方式是借鉴于
43、动态重定位的技术，在动态重定位技术中，通过设置基址寄存器，将程序的逻辑地址通过基址寄存器和地址加法器，动态地实现了地址转换(即每一条都是自动转换的)，操作系统在装载程序时可以不用像静态重定位那样计算程序代码的地址定位，使得地址转换快捷又简单。页式存储管理将动态重定位中的基址寄存器用一组页表来替代，当访问不同的页面时，在基址寄存器中只要存放该页面的页框号便可以快速地实现地址转换。所以说，页表项实际上是实现了动态重定位。30.物理文件的组织方式的确定是( )。（分数：2.00）A.应用程序B.索引文件C.外存容量D.操作系统 解析：解析：文件的逻辑结构和物理结构是从两个：不同观点组织文件的结构而形
44、成的概念。用户根据自己的需要确定文件的逻辑结构，而文件物理结构则是系统设计者根据文件存储器的特性和用户对文件的使用情况来确定的，一旦确定，就由操作系统管理。故正确答案为 D。31.假如一个 FCB 块的大小是 64 字节。盘块的大小为 1KB，则在每个盘块中能存放的最大 FCB 数是( )。（分数：2.00）A.64B.1C.1000D.16 解析：解析：FCB 的存放是不能分开的，所以 1KB 大小的盘块能存放的 FCB 数为：10246416，要注意单位的统一，约定俗成的 KB 一般指 1024B，kB 指 1000B。32.一个文件的绝对路径名的出发点是( )。（分数：2.00）A.当前
45、目录B.根目录 C.磁盘盘符D.公共目录解析：解析：本题考查文件路径名的概念。文件的路径名是从根目录到目标文件所经历的路径上各符号名的集合。路径名有二种形式，第一种是绝对路径名，它由根目录出发，沿着目录的路径直到文件，绝对路径名总是从根目：录出发，并且是唯一的。第二种是相对路径名，它与工作目录(也称当前目录)一起使用，用户一般预先指定一个目录为当前目录，这时，所有的路径名均从当前目录出发，这样的路径名，只要不是从根目录出发的，都称为相对路径名。33.如果一个没有内存映射的 IO 设备与主存之间交换数据，希望这种数据交换不经过 CPU 来完成，那么，可以采用的最佳方法是( )。（分数：2.00）A.程序查询方式B.中断技术C.通道技术 D.DMA 方式解析：解析：本题考查对通道和 DMA 的理解。对于 CPU 干预的 IO 操作，程序查询和中断技术都是必要的，而可以解放 CPU 且能控制数据交换的 10 操作只能是通道技术和 DMA 方式。经过分析这两种方式，我们发现，DMA 方式需要将 10 设备的数据口地址映射到内存中，通道是不需要的，所以采用通道控制方式来作此传送是最佳的。34.下面对计算机网络体系结构中协议所做的描述，错误的是( )。（分数：2.00）A.网络协议的三要素是语法、
