【考研类试卷】计算机专业（基础综合）-试卷6及答案解析.doc

《【考研类试卷】计算机专业（基础综合）-试卷6及答案解析.doc》由会员分享，可在线阅读，更多相关《【考研类试卷】计算机专业（基础综合）-试卷6及答案解析.doc（18页珍藏版）》请在麦多课文档分享上搜索。

1、计算机专业（基础综合）-试卷 6 及答案解析(总分：98.00，做题时间：90 分钟)一、单项选择题(总题数：41，分数：82.00)1.单项选择题 1-40 小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。（分数：2.00）_2.若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是( )。（分数：2.00）A.单链表B.带有头指针的单循环链表C.双链表D.带有尾指针的单循环链表3.循环队列用数组 A0m1存放其元素值，已知其头尾指针分别为 front 和 rear，则当前元素个数为( )。（分数：2.00）A.(rearf

2、rontm)MOD mB.rearfront1C.rearfront1D.rearfront4.二维数组 A 的每个元素是由 6 个字符组成的串，其行下标 i0，1，8，列下标j1，2，10。设每个字符占一个字节。若 A 按行先存储，元素 A8，5的起始地址与当 A 按列先存储时起始地址相同的元素是( )。（分数：2.00）A.A8，5B.A3，10C.A5，8D.A0，95.已知某二叉树的中序、层序序列为 DBAFCE、FDEBCA，则该二叉树的后序序列为( )。（分数：2.00）A.BCDEAFB.ABDCEFC.DBACEFD.DABECF6.在平衡二叉树中，下面叙述正确的是( )。（分

3、数：2.00）A.任意结点的左、右子树结点数目相同B.任意结点的左、右子树高度相同C.任意结点的左、右子树高度之差的绝对值不大于 lD.不存在度为 1 的结点7.在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有 n 个结点，采用三叉链表存储时，每个结点的数据域需要d 个字节，每个指针域占用 4 个字节，若采用顺序存储，则最后一个结点下标为 k(起始下标为 1)，采用顺序存储更节省空间的情况是( )。（分数：2.00）A.d12n(kn)C.d12n(kn)8.二叉树若用顺序方法存储，则下列 4 种算法中运算时间

4、复杂度最小的是( )。（分数：2.00）A.先序遍历二叉树B.判断两个指定位置的结点是否在同一层上C.层次遍历二叉树D.根据结点的值查找其存储位置9.判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是( )。（分数：2.00）A.求关键路径的方法B.求最短路径的迪杰斯特拉方法C.深度优先遍历算法D.广度优先遍历算法10.有一个有序表为1，3，9，12，32，41，45，62，75，77，82，95，99)，当折半查找值为 82 的结点时，查找成功的比较次数是( )。（分数：2.00）A.1B.2C.4D.811.下面关于 B树和 B树的叙述中，不正确的是( )。（分数：2.00

5、）A.B树和 B树都是平衡的多分树B.B树和 B树都可用于文件的索引结构C.B树和 B树都能有效地支持随机检索D.B树和 B树都能有效地支持顺序检索12.最好情况下的算法时间复杂度为 O(n)的是( )。（分数：2.00）A.插入排序B.归并排序C.快速排序D.堆排序13.对汇编语言程序员来说，以下部件中不透明的是( )。I指令缓冲器； 移位器； 通用寄存器；中断字寄存器； V乘法器； 先行进位链；（分数：2.00）A.I、和B.、V 和C.和D.I、V、14.已知定点小数 x 的补码为 1x 1 x 2 x 3 ，且 x075，则必有( )。（分数：2.00）A.x 1 1，x 2 0，x

6、3 1B.x 1 1C.x 1 0，且 x 2 ，x 3 不全为 1D.x 1 0，x 2 0，x 3 015.已知 X08752 1 ，Y06252 2 ，设浮点数格式为阶符 1 位，阶码 2 位，数符 1 位，尾数3 位，通过补码求出 ZXY 的二进制浮点数规格化结果是( )。（分数：2.00）A.1011011B.0111011C.100101lD.以上都不是16.地址总线为 A15(高位)A0(低位)，若用 1K4 的存储芯片组成 4K 字节存储器，并且以地址总线的高位做片选，则加在各存储芯片上的地址线是( )。（分数：2.00）A.A15A0B.A11A0C.A9A0D.A8A017

7、.设机器字长为 32 位，一个容量为 16MB 的存储器，CPU 按半字寻址，其可寻址的单元数是( )。（分数：2.00）A.2 24B.2 23C.2 22D.2 2118.8086 的堆栈采取向下生长的方式，在压入时的操作是( )。（分数：2.00）A.SP 先减，再压入数据B.先压入数据，SP 再减C.SP 先加，再压入数据D.先压入数据，SP 再加19.若某条指令的操作数的地址就包含在指令中，则这条指令的寻址方式是( )。（分数：2.00）A.直接寻址B.立即寻址C.寄存器寻址D.间接寻址20.以下叙述中，不符合 RISC 指令系统特点的是( )。（分数：2.00）A.指令长度固定，指

8、令种类少B.寻址方式种类丰富，指令功能尽量增强C.设置大量通用寄存器，访问存储器指令简单D.选取使用频率较高的一些简单指令21.某数在计算机中用 8421 码表示为 011110001001，其真值是( )。（分数：2.00）A.789B.789HC.1929D.11110001001B22.传输一幅分辨率为 640480，65 万色的照片(图像)，假设采用数据传输速度为 56kbs，大约需要的时间是( )。（分数：2.00）A.3482sB.4286sC.8571sD.8777s23.对输入输出系统产生决定性影响的基本要求是( )。 I异步性；同步性；分时性；实时性；V设备相关性；设备无关性

9、；（分数：2.00）A.，VB.I，C.，D.I，V24.操作系统可以为用户提供多种功能，而操作系统必须提供但是又不作为资源管理的是( )。（分数：2.00）A.编译程序B.内外存分配C.处理中断D.使用处理机25.进程处于下列哪个等待状态时，它是处于非阻塞状态( )。（分数：2.00）A.等待从键盘输入数据B.等待协作进程的一个信号C.等待操作系统分配 CPU 时间D.等待网络数据进入内存26.有两个并发进程如下面所示，对于这段程序的运行，正确的说法是( )。 PARBEGIN Var x：integer； process P1 process P2 var y，z：integer； var

10、 t，u：integer； BEGIN BEGIN x：1； x：0； y：0； t：0； if x1 then y：y 十 l； if xA.程序能正确运行，结果唯一B.程序不能正确运行，可能有二种结果C.程序不能正确运行，结果不确定D.程序不能正确运行，可能会死锁27.段页式存储管理中，地址映射表是( )。（分数：2.00）A.每个进程有一张段表，两张页表B.每个进程的每个段有一张段表，一张页表C.每个进程一张段表，每个段一张页表D.每个进程一张页表，每个段一张段表28.适合多道程序运行的存储管理方法中，存储保护主要是( )。（分数：2.00）A.防止一个进程占用一个分区B.防止非法访问磁

11、盘文件C.防止非法访问临界区D.防止各道进程相互干扰29.采用段式存储管理时，一个程序分段的时机是( )。（分数：2.00）A.程序编译时B.用户编程时C.程序装入时D.程序执行时30.在磁盘中读取数据的下列时间中，影响最大的是( )。（分数：2.00）A.处理时间B.延迟时间C.传送时间D.寻道时间31.若在磁盘格式化时把每个盘面分成大小相等的 10 个扇区，磁盘的转速为 20 毫秒圈，则读取一个扇区所需要花费的时间是( )。（分数：2.00）A.2 毫秒B.1 毫秒C.20 毫秒D.10 毫秒32.某文件占 100 个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析。假设一

12、个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为 200s 将缓冲区的数据传送到用户区的时间是 100s，CPU 对一块数据进行分析的时间为 100s。在单缓冲区和双缓冲区结构下，读入并分析完该文件的时间分别是( )。（分数：2.00）A.30000s、20000s。B.30100s、20200sC.30100s、30100sD.20200s、20200s33.有关虚拟设备的论述中，正确的是( )。（分数：2.00）A.虚拟设备是增加了比系统中现有设备更多的物理设备B.虚拟设备是指将独占设备转变成了共享设备C.虚拟设备是把一个物理设备变换成多个对应的逻辑设备D.虚拟设备是指允许用户

13、程序不必全部装入多个对应的逻辑设备34.TCPIP 网络协议主要在 OSI 模型中进行操作的层次是( )。（分数：2.00）A.数据链路层、传输层、物理层B.物理层、传输层、会话层C.网络层、传输层、应用层D.网络层、传输层、会话层35.设待传送数据总长度为 L 位，分组长度为 P 位，其中头部开销长度为 H 位，源节点到目的节点之间的链路数为 h，每个链路上的延迟时间为 D 秒，数据传输率为 B bps，虚电路建立连接的时间都为 S 秒，在分组交换方式下每个中间节点产生 d 位的延迟时间，则传送所有数据，虚电路分组交换所需时间是(X表示对 X 向上取整)( )。（分数：2.00）A.S(hd

14、BPB)L(PH)秒B.S(hDPB)L(PH)秒C.S(h1)DPBL(PH)秒D.s(h1)dBhDPBL(PH)秒36.在 IP 数据报报头中有两个有关长度的字段，一个为报头长度(IHL)字段，一个为总长度 (totallength)字段，下面说法正确的是( )。（分数：2.00）A.报头长度字段和总长度字段都以 8 比特为计数单位B.报头长度字段以 8 比特为计数单位，总长度字段以 32 比特为计数单位C.报头长度字段以 32 比特为计数单位，总长度字段以 8 比特为计数单位D.报头长度字段和总长度字段都以 32 比特为计数单位37.如果一台主机的 IP 地址为 192168010，子

15、网掩码为 255255255224，那么主机所在网络的网络号占 IP 地址的位数是( )。（分数：2.00）A.24B.25C.27D.2838.在 IP 分组的传输过程中(不包括 NAT 情况)，以下 IP 分组头中的域保持不变的是( )。I总长度头检验和生存时间源 IP 地址（分数：2.00）A.I、B.只有C.I、D.、39.某 PC 不能接入 Internet，此时采用抓包工具捕获的以太网接口发出的信息如下： （分数：2.00）A.DNS 解析错误B.TCPIP 协议安装错误C.不能正常连接到网关D.DCP 服务器工作不正常40.关于 TCP 和 UDP 端口，下列说法正确的是( )。

16、（分数：2.00）A.TCP 和 UDP 分别拥有自己的端口号，它们互不干扰，可以共存于同一台主机B.TCP 和 UDP 分别拥有自己的端口号，但它们不能共享于同一台主机C.TCP 和 UDP 的端口没有本质区别，它们可以共存于同一台主机D.TCP 和 UDP 的端口没有本质区别，它们互不干扰，不能共存于同一台主机41.下列 Internet 应用中，基于 CS 计算模式的是( )。（分数：2.00）A.FTPB.BTC.MSND.Skype二、综合应用题(总题数：8，分数：16.00)42.综合应用题 41-47 小题。（分数：2.00）_43.对于下图 G，按下列条件试分别写出从顶点 O

17、出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示； (2)假定它们均采用邻接表表示，并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链接的。 （分数：2.00）_44.一棵二叉树的繁茂度定义为 R 层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。（分数：2.00）_45.某图形显示器的分辨率为 640480，刷新频率为 50Hz，且假定水平回扫期和垂直回扫期各占水平扫描周期和垂直扫描周期的 20，试计算图形显示器的行频、水平扫描周期、每个像素的读出时间和视频带宽。若分辨率提高到 1024768，刷新频率提高到 60

18、Hz，再次计算图形显示器的行频、水平扫描周期、每个像素的读出时间和视频带宽。（分数：2.00）_46.一台模型机共有 7 条指令，主频 25MHz，各指令的使用频率与 CPI 如下表所示，该机有 8 位和 16 位两种指令字长，采用 24 扩展操作码。8 位字长指令为寄存器一寄存器(RR)二地址类型，16 位字长指令为寄存器一存储器(RM)二地址变址类型(地址码范围在128127 之间。 (1)计算该机的 MIPS 速率。 (2)计算操作码的平均码长。 (3)设计该机的两种指令格式，标出各字段位数并给出操作码编码。 (4)该机允许使用多少个可编址的通用寄存器，多少个变址寄存器? (5)如何计算

19、存储器有效地址? （分数：2.00）_47.假设有 8 个记录 A、B，C、D、E、F、G、H 存放在磁盘里，每个磁道有 8 个扇区，正好可以存放 8 个记录。假设磁盘旋转速度为 20msr，处理程序每读出一个记录后，用 2ms 的时间进行处理，请问： (1)当记录 A、B、C、D、E、F、G、H 按顺序放在磁道上时，顺序处理这 5 个记录花费的总时间是多少?假设启动时的位置正好在 A 扇区的起点。 (2)如何采取优化方法，使处理这些记录所花费的总时间最短?求出该最短时间。（分数：2.00）_48.在某个操作系统中，通过大量的实验，人们观察到在两次缺页中断之间执行的指令数与分配给程序的页框数成

20、正比，即可用内存加倍，缺页中断的平均间隔也加倍。整体缺页次数减少约一半。假设一条普通指令需要 100ns，但若发生了缺页中断就需要 1ms。一个程序运行了 60s，期间发生了 1500 次缺页中断，如果该程序的可用内存增加到原来的 2 倍，那么，请计算，此时这个程序运行需要多少时间?（分数：2.00）_49.下面是给出的一段 IP 数据包头所包含的数据，OO 00 30 52 52 40 00 80 06 2C 23CO A8 01 01 D8 03 E2 15，请根据 IPv4 头部格式回答如下问题： (1)该 IP 包的发送主机和接收主机的地址分别是什么? (2)该 IP 包的总长度是多少

21、?头部长度是多少? (3)该 IP 分组有分片吗?如果有分片它的分片偏移量是多少? (4)该 IP 包是由什么传输层协议发出的? （分数：2.00）_计算机专业（基础综合）-试卷 6 答案解析(总分：98.00，做题时间：90 分钟)一、单项选择题(总题数：41，分数：82.00)1.单项选择题 1-40 小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。（分数：2.00）_解析：2.若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是( )。（分数：2.00）A.单链表B.带有头指针的单循环链表C.双链表D.带有尾指针的单循

22、环链表 解析：解析：在链表中的最后一个结点之后插入一个结点要知道终端结点的地址，单链表、带有头指针的单循环链表、双链表都不合适，考虑在带有尾指针的单循环链表中删除第一个结点，其时间性能是 O(1)，所以，答案是 D。3.循环队列用数组 A0m1存放其元素值，已知其头尾指针分别为 front 和 rear，则当前元素个数为( )。（分数：2.00）A.(rearfrontm)MOD m B.rearfront1C.rearfront1D.rearfront解析：解析：少用一个元素的空间以区分队空和队满，求循环队列中元素的个数的方法是(rearfrontm)MOD m。4.二维数组 A 的每个元素

23、是由 6 个字符组成的串，其行下标 i0，1，8，列下标j1，2，10。设每个字符占一个字节。若 A 按行先存储，元素 A8，5的起始地址与当 A 按列先存储时起始地址相同的元素是( )。（分数：2.00）A.A8，5B.A3，10 C.A5，8D.A0，9解析：解析：元素 A8，5的起始地址与当 A 按列先存储时的 Ai，j元素的起始地址相同，即81051(j1)9i，将四个备选答案代入，可得正确答案。5.已知某二叉树的中序、层序序列为 DBAFCE、FDEBCA，则该二叉树的后序序列为( )。（分数：2.00）A.BCDEAFB.ABDCEF C.DBACEFD.DABECF解析：解析：按

24、照遍历左子树要在遍历右子树之前进行的原则，根据访问根结点位置的不同，可得到二叉树的先序、中序和后序 3 种遍历方法。 层序遍历时从根结点(第 1 层)出发，首先访问第 1 层的树根结点，然后从左到右依次访问第 2 层上的结点，其次是第 3 层上的结点，依次类推，自上而下、自左向右逐层访问各层上的结点。 由层序序列可得：F 是树根结点，D、E 是第 2 层结点；结合中序序列 DBA 构成 F 的左子树，CE 构成 F 的右子树，进一步有 C 是 E 的左结点、E 无右结点；这样 A 是第 4 层结点，据 DBA 序列有B 是 D 的右结点，A 是 B 的右结点。易知后序序列为：ABDCEF。6.

25、在平衡二叉树中，下面叙述正确的是( )。（分数：2.00）A.任意结点的左、右子树结点数目相同B.任意结点的左、右子树高度相同C.任意结点的左、右子树高度之差的绝对值不大于 l D.不存在度为 1 的结点解析：解析：平衡二叉树又称 AVL。它或者是一棵空树，或者是具有下列性质的二又树： (1)左子树和右子树都是平衡二叉树； (2)左子树和右子树的深度之差的绝对值不超过 1。 二叉树上结点的平衡因子定义为该结点的左子树的深度减去它的右子树的深度。可见，平衡二叉树上所有结点的平衡因子只可能是1，0，1。只要二叉树上有一个结点的平衡因子的绝对值大于 1，则该二叉树就是不平衡的。7.在二叉树的顺序存储

26、中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有 n 个结点，采用三叉链表存储时，每个结点的数据域需要d 个字节，每个指针域占用 4 个字节，若采用顺序存储，则最后一个结点下标为 k(起始下标为 1)，采用顺序存储更节省空间的情况是( )。（分数：2.00）A.d12n(kn)C.d12n(kn)解析：解析：顺序存储所需空间为：kd，三叉链表每个结点需要 3 个指针空间和 1 个数据空间，即存储所需空问为：n(d4*3)，当 kd 时，顺序存储更节省空间。对完全二叉树，k 等于 n，显然不论 d 值多大多小，顺序存储更省空间。8

27、.二叉树若用顺序方法存储，则下列 4 种算法中运算时间复杂度最小的是( )。（分数：2.00）A.先序遍历二叉树B.判断两个指定位置的结点是否在同一层上 C.层次遍历二叉树D.根据结点的值查找其存储位置解析：解析：选项 A、C、D 运算的时间复杂度都是 O(n)，而选项 B 的运算的时间复杂度为 O(1)，因为对于指定位置 p 和 q 的两个结点，判断是否在同一层上，只需判断两者10g 2 plog 2 q是否成立。9.判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是( )。（分数：2.00）A.求关键路径的方法B.求最短路径的迪杰斯特拉方法C.深度优先遍历算法 D.广度优先

28、遍历算法解析：解析：当有向图中无回路时，从某顶点出发进行深度优先遍历时，出栈的顺序(退出 DFSTraverse算法)即为逆向的拓扑序列。10.有一个有序表为1，3，9，12，32，41，45，62，75，77，82，95，99)，当折半查找值为 82 的结点时，查找成功的比较次数是( )。（分数：2.00）A.1B.2C.4 D.8解析：解析：构造相应的判定树如下图所示，先找中间结点 45。再找 77，95，最后找到 82，经过 4 次比较。11.下面关于 B树和 B树的叙述中，不正确的是( )。（分数：2.00）A.B树和 B树都是平衡的多分树B.B树和 B树都可用于文件的索引结构C.B树

29、和 B树都能有效地支持随机检索D.B树和 B树都能有效地支持顺序检索 解析：解析：因为 B树所有的叶子结点中包含了全部关键字信息，以及指向含有这些关键字记录的指针，且叶子结点本身依关键字的大小自小而大顺序链接，所以支持从根结点的随机检索和直接从叶子结点开始的顺序检索，但是 B树不具有这种结构特性，所以只支持从根结点的随机检索，而不支持直接从叶子结点开始的顺序检索。12.最好情况下的算法时间复杂度为 O(n)的是( )。（分数：2.00）A.插入排序 B.归并排序C.快速排序D.堆排序解析：解析：直接插入排序在最好情况下，即待排序列已按关键码有序，每趟操作只需 1 次比较，不需移动。总比较次数n

30、1 次。所以时间复杂度为 O(n)。 归并排序和堆排序在平均情况和最好情况下的时间复杂度为 O(nlogn)。 快速排序在平均情况下的时间复杂度为 O(nlogn)，最坏情况下的时间复杂度为 O(n 2 。)。13.对汇编语言程序员来说，以下部件中不透明的是( )。I指令缓冲器； 移位器； 通用寄存器；中断字寄存器； V乘法器； 先行进位链；（分数：2.00）A.I、和B.、V 和C.和 D.I、V、解析：解析：汇编语言程序员在编程时，不需要考虑指令缓冲器、移位器、乘法器和先行进位链等部件，所以它们是“透明”的。 归纳总结在计算机中，客观存在的事物或属性从某个角度看不到，就称之为“透明”。这与

31、日常生活中的“透明”的含义正好相反。日常生活中的“透明”是要公开，让大家看得到，而计算机中的“透明”，则是指看不到的意思。 所谓透明实际上就是指那些不属于自己管的部分(不会出现和不需要了解的部分)。通常，在一个计算机系统中，下层机器级的概念性结构和功能特性，对上层机器语言的程序员来说就是透明的。例如，浮点数表示、乘法指令，对高级语言程序员、应用程序员透明，而对汇编语言程序员、机器语言程序员则不透明；再例如，数据总线宽度、微程序对汇编语言程序员、机器语言程序员透明，而对硬件设计者、计算机维修人员则不透明。14.已知定点小数 x 的补码为 1x 1 x 2 x 3 ，且 x075，则必有( )。（

32、分数：2.00）A.x 1 1，x 2 0，x 3 1B.x 1 1C.x 1 0，且 x 2 ，x 3 不全为 1 D.x 1 0，x 2 0，x 3 0解析：解析：对于定点小数而言，当 x075，意味着1x075。 归纳总结x0750110，其补码表示为 1010 写出相应定点小数的补码表示形式： 15.已知 X08752 1 ，Y06252 2 ，设浮点数格式为阶符 1 位，阶码 2 位，数符 1 位，尾数3 位，通过补码求出 ZXY 的二进制浮点数规格化结果是( )。（分数：2.00）A.1011011B.0111011 C.100101lD.以上都不是解析：解析：将 X08752 2

33、 和 Y06252 2 写成 7 位浮点数形式，有 X0011001 和Y0100101，对阶之后，X0101100，对阶后尾数做减法，结果需要进行右规，最终结果 Z0111011。 归纳总结浮点数加、减运算一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。对阶就是使两数的阶码相等，对阶原则是小阶向大阶看齐，即阶码小的数的尾数右移，每右移一位，阶码加 1，直到两数的阶码相等为止。 解题技巧假设 7 位浮点数中最高位为阶符，只有选项 B 的阶符为 O，即阶码为正，所以马上可以选中正确的答案。16.地址总线为 A15(高位)A0(低位)，若用 1K4 的存储芯片组成 4K 字节存储器，并且以地址

34、总线的高位做片选，则加在各存储芯片上的地址线是( )。（分数：2.00）A.A15A0B.A11A0C.A9A0 D.A8A0解析：解析：1K4 芯片说明每个芯片地址数为 1024 个，2 10 1024，则每个芯片需要地址线 10 根。地址线的低 10 位接到各存储芯片上，即 A9A0。 归纳总结CPU 要实现对存储单元的访问，首先要选择存储芯片，即进行片选；然后再从选中的芯片中依地址码选择出相应的存储单元，以进行数据的存取，这称为字选。片内的字选是由 CPU 送出的 N 条低位地址线完成的，地址线直接接到所有存储芯片的地址输入端(N 由片内存储容量 2 N 决定)。而存储芯片的片选信号则大

35、多是通过高位地址译码或直接连接产生的。 解题技巧在本题中，题干中的 4K 字节存储器对答案没有影响。17.设机器字长为 32 位，一个容量为 16MB 的存储器，CPU 按半字寻址，其可寻址的单元数是( )。（分数：2.00）A.2 24B.2 23 C.2 22D.2 21解析：解析：16MB2 24 ，由于字长为 32 位，现在按半字(16 位)寻址，相当于有 8M 个存储单元，8Mw2 23 。每个存储单元中存放 16 位二进制数。 归纳总结指令的地址码位数是与主存容量和最小寻址单位(即编址单位)有关联的。编址单位有字编址和字节编址之分。字编址是实现起来最容易的一种编址方式，这是因为每个

36、编址单位与访问单位相一致，即每个编址单位所包含的信息量(二进制位数)与访问一次寄存器、主存所获得的信息量相同。字节编址方式使编址单位与信息的基本单位(一个字节)相一致，但主存的访问单位是编址单位的若干倍。目前使用最普遍的编址方式是字节编址，这是为了适应非数值应用的需要。 主存容量越大，访问全部存储空间所需的地址码位数就越长。对于相同的存储容量来说，如果以字节为编址单位，所需的地址码的位数就需要长些，但是可以方便地对每一个字符进行处理；如果以字为编址单位(假定字长为 16 位或更长)，所需的地址码的位数可以减少，但对字符操作比较困难。18.8086 的堆栈采取向下生长的方式，在压入时的操作是(

37、)。（分数：2.00）A.SP 先减，再压入数据 B.先压入数据，SP 再减C.SP 先加，再压入数据D.先压入数据，SP 再加解析：解析：8086 微处理器中所谓的向下生长堆栈就是在模拟试题三第 17 题中所述的自底向上生成的堆栈(即栈底地址大于栈顶地址)，栈指针始终指向栈顶的满单元。 解题技巧需要注意入栈操作时栈指针修改和数据压入的先后次序。19.若某条指令的操作数的地址就包含在指令中，则这条指令的寻址方式是( )。（分数：2.00）A.直接寻址 B.立即寻址C.寄存器寻址D.间接寻址解析：解析：若指令中包含着操作数的有效地址，则指令的寻址方式就是直接寻址。 归纳总结直接寻址时指令中地址码

38、字段给出的地址 A 就是操作数的有效地址，即形式地址等于有效地址：EAA。由于这样给出的操作数地址是不能修改的，与程序本身所在的位置无关，所以又叫做绝对寻址方式。而间接寻址指令中给出的地址 A 不是操作数的地址，而是存放操作数地址的主存单元的地址，简称操作数地址的地址，EA(A)。20.以下叙述中，不符合 RISC 指令系统特点的是( )。（分数：2.00）A.指令长度固定，指令种类少B.寻址方式种类丰富，指令功能尽量增强 C.设置大量通用寄存器，访问存储器指令简单D.选取使用频率较高的一些简单指令解析：解析： RISC 即精简指令系统计算机，选项 B 显然不符合 RISC 的特点。 归纳总结

39、RISC 的中心思想是要求指令系统简化，尽量使用寄存器一寄存器操作指令，指令格式力求一致，大部分 RISC 具有下列特点： (1)指令总数较少(一般不超过 100 条)； (2)基本寻址方式种类少(一般限制在 23 种)； (3)指令格式少(一般限制在 23 种)，而且长度一致； (4)除取数和存数指令(LoadStore)外，大部分指令在单周期内完成； (5)只有取数和存数指令能够访问存储器，其余指令的操作只限于在寄存器之间进行； (6)CPU 中通用寄存器的数目应相当多(32 个以上，有的可达上千个)； (7)为提高指令执行速度，绝大多数采用硬连线控制实现，不用或少用微程序控制实现； (8

40、)采用优化的编译技术，力求以简单的方式支持高级语言。21.某数在计算机中用 8421 码表示为 011110001001，其真值是( )。（分数：2.00）A.789 B.789HC.1929D.11110001001B解析：解析：8421 码由 4 位二进制表示一位十进制数，应把它看作 4 位一组。B 选项将结果写成十六进制了，D 选项误把 8421 码当成二进制数了，C 选项则是将 D 选项所表示的二进制数转化成十进制数了。 归纳总结二进制是计算机最适合的数据表示方法，把十进制数的各位数字变成一组对应的二进制代码，用4 位二进制数来表示一位十进制数，称为二进制编码的十进制数(BCD 码)。

41、4 位二进制数可以组合出 16 种代码，能表示 16 种不同的状态，只需要使用其中的 10 种状态，就可以表示十进制数的 09 十个数码，而其他的 6 种状态为冗余状态。由于可以取任意的 10 种代码来表示 10 个数码，所以就可能产生多种 BCD编码。BCD 编码既具有二进制数的形式，又保持了十进制数的特点，可以作为入机联系的一种中间表示，也可以用它直接进行运算。下表列出了几种常见的 BCD 码。22.传输一幅分辨率为 640480，65 万色的照片(图像)，假设采用数据传输速度为 56kbs，大约需要的时间是( )。（分数：2.00）A.3482sB.4286sC.8571s D.8777

42、s解析：解析：照片(图像)的颜色数为 65536 色，意味着颜色深度为 16 位，则一幅图占据的存储空间为640480164915200 位。又因为用数据传输速度为 56Kbs，则有传输时间491 5200(561024)8571s 归纳总结图片存储的内容就是一幅像点信息，在单色显示时，每个点只用一位二进制代码来表示，在彩色显示时，每个点需要由若干位代码来表示。颜色深度与颜色数的对应关系为： 颜色深度log 2 颜色数 所以图片的容量不仅与分辨率有关，还与颜色数有关。分辨率越高，颜色数越多，图片所占的容量就越大。 解题技巧首先计算出每幅图的存储空间，然后除以数据传输率，就可以得出传输一幅图的时

43、间。23.对输入输出系统产生决定性影响的基本要求是( )。 I异步性；同步性；分时性；实时性；V设备相关性；设备无关性；（分数：2.00）A.，VB.I， C.，D.I，V解析：解析：输入输出系统的特点集中反映在异步性、实时性和设备无关性三项基本要求上，它们对输入输出系统的组织产生决定性的影响。 归纳总结计算机的输入输出系统是整个计算机系统中最具有多样性和复杂性的部分，它的特点集中反映在异步性、实时性和设备无关性上。 异步性是指输入输出设备的工作很大程度上独立于处理机之外，通常不使用统一的中央时钟，各个设备按照自己的时钟工作，但又要在某些时刻接受处理机的控制。 不论是一般外部设备的输入输出，还

44、是实时控制计算机系统，以及处理机本身的硬件或软件错误，都需要处理机及时处理，这就是实时性。 与设备无关性是指由于外设的类型、规格、特性多种多样，需要有独立于具体设备的标准接口。 解题技巧只要了解输入输出系统的特点，就可以容易地得出结论。24.操作系统可以为用户提供多种功能，而操作系统必须提供但是又不作为资源管理的是( )。（分数：2.00）A.编译程序B.内外存分配C.处理中断 D.使用处理机解析：解析：中断是现代操作系统的基础，是所有操作系统必须提供的功能。编译程序并不是操作系统的功能，内外存的分配和处理机的使用确实是操作系统的功能，但是它们均受到操作系统的管理，只有中断不是操作系统管理的范

45、围。25.进程处于下列哪个等待状态时，它是处于非阻塞状态( )。（分数：2.00）A.等待从键盘输入数据B.等待协作进程的一个信号C.等待操作系统分配 CPU 时间 D.等待网络数据进入内存解析：解析：进程有三个基本状态，处于阻塞状态的进程是由于某个事件不满足需求而等待的。这样的事件一般是 IO 操作，例如键盘，磁盘等，或者是因互斥或同步数据引起的等待，例如等待信号或等待进入互斥临界区代码段等，等待网络数据进入内存是为了进程同步。而等待 CPU 调度的进程是处于就绪态，只有它是非阻塞状态。26.有两个并发进程如下面所示，对于这段程序的运行，正确的说法是( )。 PARBEGIN Var x：integer； process P1 process P2 var y，z：integer； var t，u：integer； BEGIN BEGIN x：1； x：0； y：0； t：0； if x1 then y：y 十 l； if xA.程序能正确运行，结果唯一B.程序不能正确运行