1、计算机专业（基础综合）模拟试卷 110 及答案解析(总分：120.00，做题时间：90 分钟)一、单项选择题(总题数：41，分数：82.00)1.单项选择题 1-40 小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。（分数：2.00）_2.假设栈的容量为 3，入栈的序列为 1,2,3,4,5，则出栈的序列可能为( )。（分数：2.00）A.3,2,1,5,4B.1,5,4,3,2C.5,4,3,2,1D.4,3,2,1,53.当字符序列 t3 作为栈的输入时，则输出长度为 3、且可用作 C 语言标识符的序列有( )个。（分数：2.00）A.4B.5C.3D.64.在下列遍历算法
2、中，在遍历序列中叶结点之间的次序可能与其他算法不同的算法是( )。（分数：2.00）A.先序遍历算法B.中序遍历算法C.后序遍历算法D.层次遍历算法5.有关二叉树下列说法正确的是( )。（分数：2.00）A.二叉树的度为 2B.一棵二叉树的度可以小于 2C.二叉树中至少有一个结点的度为 2D.二叉树就是度为 2 的有序树6.利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树后，要查找元素 30 要进行的元素间的比较次数是( )。（分数：2.00）A.4B.5C.6D.77.由 4 棵树组成的森林中，第一、第二、第三和第四棵树中的结点数分别为 30
3、、10、20、5，当把森林转换成二叉树后，对应二叉树中根结点的右子树的左子树的结点数为( )。（分数：2.00）A.29B.9C.25D.198.无向图 G 有 23 条边，度为 4 的顶点有 5 个，度为 3 的顶点有 4 个，其余都是度为 2 的顶点，则图 G 最多有( )个顶点。（分数：2.00）A.1 1B.12C.15D.169.假设有 n 个顶点 e 条边的有向图用邻接表表示，则删除与某个顶点 v 相关的所有边的时间复杂度为( )。（分数：2.00）A.0(n)B.0(e)C.0(n+e)D.0(ne)10.折半查找有序表(2,10,25,35,40,65,70,75,81,82,
4、88,100)，若查找元素 75，需依次与表中元素( )进行比较。（分数：2.00）A.65,82,75B.70,82,75C.65,81,75D.65,81,70,7511.堆排序分为两个阶段，其中第一阶段将给定的序列建成一个堆，第二阶段逐次输出堆顶元素。设给定序列48,62,35,77,55,14, 35 ,98，若在堆排序的第一阶段将该序列建成一个堆(大根堆)，那么交换元素的次数为( )。（分数：2.00）A.5B.6C.7D.812.对05,46,13,55,94,17,42进行基数排序，一趟排序的结果是( )。（分数：2.00）A.05,46,13,55,94,17,42B.05,1
5、3,17,42,46,55,94C.42,13,94,05,55,46,17D.05,13,46,55,17,42,9413.计算机中，与 CPU 的 CPI 无关的因素是( )。（分数：2.00）A.时钟频率B.系统结构C.指令集D.计算机组织14.若数据在存储器中以小端方式存放，则十六进制数 12345678H 按字节地址从小到大依次为( )。（分数：2.00）A.78563412HB.87654321HC.12345678HD.21436587H15.按 IEEE754 标准规定的 32 位浮点数(单精度浮点数)41A4C000H 对应的十进制数是( )。（分数：2.00）A.45937
6、5B.一 2059375C.一 459375D.205937516.假定用若干个 8Kx8 位的芯片组成一个 32Kx32 位的存储器，存储字长 32 位，内存按字编址，则地址41FOH 所在芯片的最大地址是( )。（分数：2.00）A.0000HB.4FFFHC.5FFFHD.7FFFH17.在页面尺寸为 4KB 的页式存储管理中，页表中的内容如下图所示，则物理地址 32773 对应的逻辑地址为( )。 （分数：2.00）A.32773B.42773C.12293D.6277318.在通用计算机指令系统的二地址指令中，操作数的物理位置可安排在( )。 一个主存单元和缓冲存储器 两个数据寄存器
7、 一个主存单元和一个数据寄存器 一个数据寄存器和一个控制存储器 一个主存单元和一个外存单元（分数：2.00）A.、和B.、C.、和D.、和19.某微机的指令格式如下所示： （分数：2.00）A.22HB.1144HC.1256HD.0059H20.假定某计算机系统的 CPU 内部采用总线结构，其指令的取指周期由以下微操作序列实现，即aMAR(PC)；bMDRMemory，Read； cPC(PC)+1；dIR(MDR)。 一种较好的设计是为其安排( )个节拍周期。（分数：2.00）A.1B.2C.3D.421.数据总线的宽度由总线的( )定义。（分数：2.00）A.物理特性B.功能特性C.电气
8、特性D.时间特性22.DMA 方式的接口电路中有程序中断部件，其作用包括( )。 实现数据传送 向 CPU 提出总线使用权 向 CPU 提出传输结束 检查数据是否出错（分数：2.00）A.仅B.和C.、和D.和23.某机有四级中断，优先级从高到低为 1234。若将优先级顺序修改，改后 1 级中断的屏蔽字为1101，2 级中断的屏蔽字为 0100，3 级中断的屏蔽字为 1111，4 级中断的屏蔽字为 0101，则修改后的优先顺序从高到低为( )。（分数：2.00）A.1234B.3142C.1342D.213424.相对采用单一内核结构，采用微内核结构设计和实现操作系统有诸多好处，但是( )不是
9、微内核的优势。（分数：2.00）A.使系统更高效B.想添加新任务时，不必修改内核C.使系统更安全D.使系统更可靠25.有一个计数信号量 S，若干个进程对 S 进行了 28 次 P 操作和 18 次 V 操作后，信号量 S 的值为 0，然后又对信号量 S 进行了 3 次 V 操作。此时有( )个进程等待在信号量 S 的队列中。（分数：2.00）A.2B.0C.3D.726.进程从运行状态到等待状态可能是( )。（分数：2.00）A.运行进程执行了 P 操作B.进程调度程序的调度C.运行进程的时间片用完D.运行进程执行了 V 操作27.关于临界区问题(critical section proble
10、m)的一个算法(假设只有进程 P0 和 P1 可能会进入该临界区)如下(i 为 0 或 1)，该算法( )。 （分数：2.00）A.不能保证进程互斥进入临界区，且会出现“饥饿”B.不能保证进程互斥进入临界区，但不会出现“饥饿”C.保证进程互斥进入临界区，但会出现“饥饿”D.保证进程互斥进入临界区，不会出现“饥饿”28.请求调页存储管理的页表描述字中的修改位，供( )参考。（分数：2.00）A.程序修改B.分配页面C.淘汰页面D.调入页面29.总体上说，“按需调页”(Demandpaging)是一个很好的虚拟内存管理策略。但是，有些程序设计技术并不适合于这种环境。例如，( )。（分数：2.00）
11、A.堆栈B.线性搜索C.矢量运算D.二分搜索30.在某请求分页系统中，内存的存取时间为 llas。若有一个可用的空页或被置换的页未被修改，则它处理一个缺页中断需要 8gs；若被置换的页已被修改，则处理一个缺页中断因增加写回外存时间而需要20s。假设所有访问页表都在 TLB 中，且 TLB 中存储有页面是否在主存中的信息。假定 70被置换的页被修改过，为保证有效存取时间不超过 2s，可接受的最大缺页中断率约为( )。（分数：2.00）A.57B.11C.65D.5031.在某个计算机系统中，内存的分配采用按需调页方式，测得当前 CPU 的利用率为 8，硬盘交换空间的利用率为 55，硬盘的繁忙率为
12、 97，其他设备的利用率可以忽略不计，由此断定系统发生异常，则解决方法是( )。 加大交换空间容量 增加内存容量 增加 CPU 数量 安装一个更快的硬盘 减少多道程序的道数（分数：2.00）A.、和B.和C.和D.、和32.操作系统的 IO 子系统通常由四个层次组成，则检查设备的就绪状态是在( )层实现的。（分数：2.00）A.设备驱动程序B.用户级 IO 软件C.设备无关软件D.中断处理程序33.下列有关虚拟设备的论述中，正确的是( )。（分数：2.00）A.虚拟设备是指将独占设备转变成了共享设备B.虚拟设备是指允许用户以标准化方式来使用物理设备C.虚拟设备是把一个物理设备变换成了多个对应的
13、逻辑设备D.虚拟设备是指允许用户程序不必全部装入多个对应的逻辑设备34.电路交换的优点有( )。 传输时延小 分组按序到达 无需建立连接 线路利用率高（分数：2.00）A.和B.和C.和D.和35.以下滑动窗口协议中，一定按序接收到达的分组的有( )。 停止一等待协议 后退 N 帧协议 选择重传协议（分数：2.00）A.和B.和C.和D.、和36.以下几种 CSMA 协议中，什么协议在监听到介质是空闲时一定发送( )。 1坚持 CSMA p坚持 CSMA 非坚持 CSMA（分数：2.00）A.只有B.和C.和D.、和37.一台主机的 IP 地址为 1111100，子网掩码为 255000。现在
14、用户需要配置该主机的默认路由。经过观察发现，与该主机直接相连的路由器具有如下 4 个 IP 地址和子网掩码： IP 地址：11111，子网掩码：255000 IP 地址：11121，子网掩码：255000 IP地址：12111，子网掩码：255000 IP 地址：13121，子网掩码：255000 问 IP 地址和子网掩码可能是该主机默认路由的是( )。（分数：2.00）A.和B.和C.、和D.和38.路由器中发现 TTL，值为 0 的分组，将进行( )处理，并向源主机返回( )的 ICMP 报文。（分数：2.00）A.返回发送方，源点抑制B.继续转发，改变路由C.丢弃，时间超过D.本地提交，
15、终点不可达39.位于不同子网中的主机之间互相通信，下面说法中正确的是( )。（分数：2.00）A.路由器在转发 IP 数据报时，重新封装源 IP 地址和目的 IP 地址B.路由器在转发 IP 数据报时，重新封装目的 IP 地址和目的硬件地址C.路由器在转发 IP 数据报时，重新封装源硬件地址和目的硬件地址D.源站可以直接进行 ARP 广播得到目的站的硬件地址40.下列关于路由器的说法中，正确的是( )。（分数：2.00）A.路由器处理的信息量比交换机少，因而转发速度比交换机快B.对于同一目标，路由器只提供延迟最小的最佳路由C.通常的路由器可以支持多种网络层协议，并提供不同协议之间的分组转换D.
16、路由器不但能够根据 IP 地址进行转发，而且可以根据物理地址进行转发41.第一次传输时，设 TCP 的拥塞窗口的慢启动门限初始值为 8(单位为报文段)，当拥塞窗口上升到 12 时，网络发生超时，TCP 开始慢启动和拥塞避免，那么第 12 次传输时拥塞窗口大小为( )。（分数：2.00）A.5B.6C.7D.8二、综合应用题(总题数：8，分数：38.00)42.综合应用题 41-47 小题。_使用散列函数 hashf(x)=x mod 11，把一个整数值转换成散列表下标，现要把数据：1，13，12,34,38,33,27,22 插入到散列表中。（分数：6.00）(1).使用链地址的冲突处理方法来
17、构造散列表。（分数：2.00）_(2).分别计算等概率情况下，查找成功和查找不成功所需的平均探查长度。(假设探查到空结点也算一次探查)（分数：2.00）_(3).若查找关键字 34，则需要依次与哪些关键字比较。（分数：2.00）_43.单链表有环，是指单链表的最后一个结点的指针指向了链表中的某个结点(通常单链表的最后一个结点的指针域是为空的)。试编写算法判断单链表是否存在环。 (1)给出算法的基本设计思想。 (2)根据设计思想，采用 C 或 C+语言描述算法，关键之处给出注释。 (3)说明你所设计算法的时间复杂度和空间复杂度。（分数：2.00）_设某机中，CPU 的地址总线 A 15 A 0
18、，数据总线 D 7 D 0 (A 0 、D 0 为最低位)。存储器地址空间为3000H67FFH。其中 3000H4FFFH 为 ROM 区，选用 4K2 的 ROM 芯片；5000H67FFH 为 RAM 区，选用2K4 的 SRAM 芯片。请问：（分数：6.00）(1).组成该存储器需要多少片 ROM 芯片和 SRAM 芯片?（分数：2.00）_(2).ROM 芯片、SRAM 芯片各需连接 CPU 的哪几根地址线和数据线?（分数：2.00）_(3).应如何设置片选信号，分别写出各片选信号的逻辑表达式。（分数：2.00）_设某计算机有 4 级中断 A、B、C、D，其硬件排队优先级次序为 AB
19、CD。如表所示列出了执行每级中断服务程序所需的时间。 （分数：6.00）(1).如何为各级中断服务程序设置屏蔽码?（分数：2.00）_(2).如果 A、B、C、D 分别在 6s、8s、10s、0s 时刻发出中断请求，请画出 CPU 执行中断服务程序的序列。（分数：2.00）_(3).基于上题，请计算上述 4 个中断服务程序的平均执行时间。（分数：2.00）_某一个计算机系统采用虚拟页式存储管理方式，当前在处理机上执行的某一个进程的页表如下所示，所有的数字均为十进制，每一项的起始编号是 0，并且所有的地址均按字节编址，每页的大小为 1024 字节。（分数：4.00）(1).将下列逻辑地址转换为物
20、理地址，写出计算过程，对不能计算的说明为什么? 0793，1197，2099，3320，4188，5332（分数：2.00）_(2).假设程序欲访问第 2 页，页面置换算法为改进的 CLOCK 算法，请问该淘汰哪页?页表如何修改?页表修改后(1)问中地址的转换结果是否改变?变成多少?（分数：2.00）_一个文件系统中有一个 20MB 大文件和一个 20KB 小文件，当分别采用连续分配、隐式链接分配方案时，每块大小为 4096B，每块地址用 4B 表示，问：（分数：6.00）(1).该文件系统所能管理的最大文件是多少?（分数：2.00）_(2).每种方案对大、小两文件各需要多少专用块来记录文件的
21、物理地址(说明各块的用途)?（分数：2.00）_(3).如需要读大文件前面第 55KB 的信息和后面第(16MB+55KB)的信息，则每个方案各需要多少次盘IO 操作?（分数：2.00）_设 A、B 两站相距 4km，使用 CSMACD 协议，信号在网络上的传播速度为 200 000kms，两站发送速率为100Mbps，A 站先发送数据，如果发生碰撞，则：（分数：8.00）(1).最先发送数据的 A 站最晚经过多长时间才检测到发生了碰撞?最快又是多少?（分数：2.00）_(2).检测到碰撞后，A 站已发送数据长度的范围是多少(设 A 要发送的帧足够长)?（分数：2.00）_(3).若距离减少到
22、 2km，为了保证网络正常工作，则最小帧长度是多少?（分数：2.00）_(4).若发送速率提高，最小帧长不变，为了保证网络正常工作应采取什么解决方案?（分数：2.00）_计算机专业（基础综合）模拟试卷 110 答案解析(总分：120.00，做题时间：90 分钟)一、单项选择题(总题数：41，分数：82.00)1.单项选择题 1-40 小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。（分数：2.00）_解析：2.假设栈的容量为 3，入栈的序列为 1,2,3,4,5，则出栈的序列可能为( )。（分数：2.00）A.3,2,1,5,4 B.1,5,4,3,2C.5,4,3,2,1D.
23、4,3,2,1,5解析：解析：考查出入栈序列和栈深的关系。由于栈的容量只有 3，故第一个出栈元素不可能是 5 或 4，先排除 C 和 D。接下来分析 B，1 入栈后出栈，然后 2、3、4、5 依次入栈，5 出栈，才能得到序列 B，但实现这种出栈序列，栈的容量至少为 4，故仅有 A 满足。3.当字符序列 t3 作为栈的输入时，则输出长度为 3、且可用作 C 语言标识符的序列有( )个。（分数：2.00）A.4B.5C.3 D.6解析：解析：考查栈的操作。标识符只能以字母或下划线开头，即由 t、3、_能够组成的合法标识符只有：t3_、t_3、_3t、_t3，而当用 t3_作为栈的输入时，_t3 无
24、法作为输出序列，所以输出的合法标识符有t3_；t_3；_3t，因此选 C。4.在下列遍历算法中，在遍历序列中叶结点之间的次序可能与其他算法不同的算法是( )。（分数：2.00）A.先序遍历算法B.中序遍历算法C.后序遍历算法D.层次遍历算法 解析：解析：考查各种遍历算法的特点。先序、中序和后序遍历算法访问叶结点的顺序都一样，而层序遍历算法在二叉树的叶结点不在同一层上时，可能先遍历后面的叶结点。因此选 D。5.有关二叉树下列说法正确的是( )。（分数：2.00）A.二叉树的度为 2B.一棵二叉树的度可以小于 2 C.二叉树中至少有一个结点的度为 2D.二叉树就是度为 2 的有序树解析：解析：考查
25、二叉树的定义和性质。二叉树的度至多为 2，也可以小于 2，所以 A、C 错误，B 正确。当二叉树只有一个结点时，度为 0。在度为 2 有序树中：至少有一个结点的度为 2；孩子结点的左、右顺序是相对于其兄弟结点而言的，如果仅有一个孩子结点就无所谓左、右孩子了。而二叉树的左、右顺序是相对于根结点的，即使只有一个孩子结点也要指明是左孩子还是右孩子。由可知，D 错误。6.利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树后，要查找元素 30 要进行的元素间的比较次数是( )。（分数：2.00）A.4B.5 C.6D.7解析：解析：考查二叉排序树的构造和查
26、找。按题中数据的输入次序，建立的二叉排序树如右图所示。查找元素 30 需要依次比较的元素为 50，43，20，35，30，比较次数为 5 次。7.由 4 棵树组成的森林中，第一、第二、第三和第四棵树中的结点数分别为 30、10、20、5，当把森林转换成二叉树后，对应二叉树中根结点的右子树的左子树的结点数为( )。（分数：2.00）A.29B.9 C.25D.19解析：解析：考查森林与二叉树的转换。将这四棵树转换为二叉树后，第一棵树的根结点变成二叉树的根结点，第二棵树的根结点变成了根结点的右孩子，第二棵树中剩下的结点变成了其根结点的左子树。8.无向图 G 有 23 条边，度为 4 的顶点有 5
27、个，度为 3 的顶点有 4 个，其余都是度为 2 的顶点，则图 G 最多有( )个顶点。（分数：2.00）A.1 1B.12C.15D.16 解析：解析：考查图的性质。在无向图中，一条边连接两个顶点，故所有顶点的度之和等于边数的 2 倍。由于在具有 n 个顶点 e 条边的无向图中，有9.假设有 n 个顶点 e 条边的有向图用邻接表表示，则删除与某个顶点 v 相关的所有边的时间复杂度为( )。（分数：2.00）A.0(n)B.0(e)C.0(n+e) D.0(ne)解析：解析：考查邻接表的性质。和顶点 v 相关的边包括出边和入边，对于出边，只需要遍历 v 的顶点表即可；对于入边，则需要遍历整个邻
28、接表。删除与某顶点 v 相关的所有边过程如下：先删除下标为 v 的顶点表结点的单链表，出边数最多为，n 一 1，对应时间复杂度为 O(n)，再扫描所有边表结点，删除所有的入边，对应时间复杂度为 O(e)。故总的时间复杂度为 O(n+e)。10.折半查找有序表(2,10,25,35,40,65,70,75,81,82,88,100)，若查找元素 75，需依次与表中元素( )进行比较。（分数：2.00）A.65,82,75B.70,82,75C.65,81,75D.65,81,70,75 解析：解析：考查折半查找的查找过程。有序表长 12，依据折半查找的思想，第一次查找第(1+12)2=6 个元素
29、，即 65；第二次查找第(6+1)+122=9 个元素，即 81；第三次查找第7+(91)2=7 个元素，即 70；第四次查找第(7+1)+82=8 个元素，即 75。比较的元素依次为65,81，70,75。对应的折半查找判定树如下图所示。11.堆排序分为两个阶段，其中第一阶段将给定的序列建成一个堆，第二阶段逐次输出堆顶元素。设给定序列48,62,35,77,55,14, 35 ,98，若在堆排序的第一阶段将该序列建成一个堆(大根堆)，那么交换元素的次数为( )。（分数：2.00）A.5B.6 C.7D.8解析：解析：考查初始堆的构造过程。首先对以第n2个结点为根的子树筛选，使该子树成为堆，之
30、后向前依次对各结点为根的子树进行筛选，直到筛选到根结点。序列48,62,35,77,55,14, 35 ,98)建立初始堆的过程如下所示： 12.对05,46,13,55,94,17,42进行基数排序，一趟排序的结果是( )。（分数：2.00）A.05,46,13,55,94,17,42B.05,13,17,42,46,55,94C.42,13,94,05,55,46,17 D.05,13,46,55,17,42,94解析：解析：考查基数排序。基数排序有 MSD 和 LSD 两种，且基数排序是稳定的。答案要符合 LSD 或MSD，且要在排序后相等元素的相对位置不变，即符合稳定性的要求。对于 A
31、，不符合 LSD 和 MSD。对于B，符合 MSD，但是对于 42、46 对于关键字 4 它们的相对位置发生了变化。对于 D，不符合 LSD 和 MSD。所以选 C。13.计算机中，与 CPU 的 CPI 无关的因素是( )。（分数：2.00）A.时钟频率 B.系统结构C.指令集D.计算机组织解析：解析：本题考查计算机的性能指标。CPI 是一种衡量 CPU 性能的指标，即执行一条指令所需的时钟周期数，系统结构、指令集、计算机组织都会影响到 CPI。时钟频率不会影响到 CPI，但可以加快指令的执行速度。如一条指令的执行需要 10 个时钟周期，则执行这条指令时钟频率为 1GHz 的 CPU 比 1
32、00MHz 的CPU 要快。14.若数据在存储器中以小端方式存放，则十六进制数 12345678H 按字节地址从小到大依次为( )。（分数：2.00）A.78563412H B.87654321HC.12345678HD.21436587H解析：解析：考查小端方式的存储。小端方式是先存储低位字节，后存储高位字节。假设存储该十六进制数的首地址是 Ox00，则各字节的存储分配情况如下图所示。15.按 IEEE754 标准规定的 32 位浮点数(单精度浮点数)41A4C000H 对应的十进制数是( )。（分数：2.00）A.459375B.一 2059375C.一 459375D.2059375 解
33、析：解析：本题考查 IEEE754 标准的浮点数。在单精度浮点数中，最高位为数符位；其后是 8 位阶码，以 2 为底，用移码表示，阶码的偏置值为 127；其后 23 位是尾数数值位。对于规格化的二进制浮点数，数值的最高位总是“1”，为了能使尾数多表示一位有效值，将这个“1”隐含，因此尾数数值实际上是24 位。隐含的“1”是一位整数。在浮点格式中表示出来的 23 位尾数是纯小数，用原码表示。41A4C000H写成二进制为 0100 00011010 0100 1100 0000 0000 0000，第一位为符号位 0，表示是正数。之后的 8位 1000 0011 表示阶码，真值为(100) B
34、，即 4。剩下的是隐含了最高 1 的尾数，故而为 1010 0100 1100 0000 0000 0000，数值左移四位后整数部分 10100 表示为 20。 注意：在 IEEE754 中，单精度浮点数(float)与双精度浮点数(double)都采用隐含尾数最高数位的方法，故可多表示一位尾数。临时浮点数又称为扩展精度浮点数，无隐含位。16.假定用若干个 8Kx8 位的芯片组成一个 32Kx32 位的存储器，存储字长 32 位，内存按字编址，则地址41FOH 所在芯片的最大地址是( )。（分数：2.00）A.0000HB.4FFFHC.5FFFH D.7FFFH解析：解析：本题考查存储器的扩
35、展。对于此类题，首先应确定芯片的扩展方式，计算地址时不用考虑位扩展的方向，然后列出各组芯片的地址分配，确定给定地址所在的地址范围。用 8K8 位的芯片组成一个32K32 位的存储器，每行中所需芯片数为 4，每列中所需芯片数为 4，32K 按字编址，地址位数 15 位。总共四组，则开头两位表示组数。于是地址划分如下：第一组：000 00000000 00000011 11 11 11 11 11 1 即 0000H1FFFH(四位十六进制不是总共 16 位地址，是十五位)，其他芯片同理。各行芯片的地址分配如下： 第一行(4 个芯片并联)：0000H1FFFH 第二行(4 个芯片并联)：2000H
36、3FFFH 第三行(4 个芯片并联)：4000H5FFFH 第四行(4 个芯片并联)：6000H7FFFH 故，地址为 41FOH 所在芯片的最大地址即 5FFFH。17.在页面尺寸为 4KB 的页式存储管理中，页表中的内容如下图所示，则物理地址 32773 对应的逻辑地址为( )。 （分数：2.00）A.32773B.42773C.12293 D.62773解析：解析：本题考查页式存储器中地址映射的计算。对于本类题，先将物理地址转换为“物理页号+页内地址”的形式，然后查找页表以找出物理页号对应的逻辑页号，然后将“逻辑页号+页内地址”转换为对应的十进制数即可。页面大小为 4KB，即页内地址为
37、log 2 4K=12 位，32773=32768+5=1000 0000 0000 0000B+101B=1000 0000 0000 O101B，后 12 位为页内地址，前 4 位为页号。物理页号为 8，对应逻辑页号为 3=11B。则逻辑地址=11 0000 0000 0101B=34K+5=10240+2048+5=12288+5=12293。18.在通用计算机指令系统的二地址指令中，操作数的物理位置可安排在( )。 一个主存单元和缓冲存储器 两个数据寄存器 一个主存单元和一个数据寄存器 一个数据寄存器和一个控制存储器 一个主存单元和一个外存单元（分数：2.00）A.、和B.、 C.、和
38、D.、和解析：解析：本题考查指令的地址码字段。缓冲存储器(如 Cache)，用来存放最近使用的数据，其内容和调度是由硬件或操作系统完成的，因此不能作为指令的地址码，若操作数是从 Cache 调入只有一种可能，即当操作数在内存时，正好 Cache 有它的映像，可以直接从 Cache 调入操作数，但是不能直接指定某个Cache 为操作数地址。控制存储器采用 ROM 结构，存放的是微程序，它对软件开发人员是透明的，显然不能作为指令的地址码。CPU 不能直接访问外存，如果所需的数据存放在外存，则需要先调入主存，而指令中只能使用主存地址。综上所述，操作数可以指定的地位只有数据寄存器和主存。 注意：对于二
39、地址指令，若两个操作数都在寄存器中，称为 RR 型指令；若一个操作数在寄存器中另一个操作数在存储器中，称为 RS 型指令；若两个操作数都在存储器中，则称为 SS 型指令。若题目中指明了是 8086CPU 的话，则不支持 SS 型指令。19.某微机的指令格式如下所示： （分数：2.00）A.22HB.1144H C.1256HD.0059H解析：解析：考查指令的寻址方式。指令 2222H 转换成二进制为 0010 0010 0010 0010，寻址特征位X=10，故用变址寄存器 X2 进行变址，位移量 D=22H，则有效地址 EA=1122H+22H=1144H。20.假定某计算机系统的 CPU
40、 内部采用总线结构，其指令的取指周期由以下微操作序列实现，即aMAR(PC)；bMDRMemory，Read； cPC(PC)+1；dIR(MDR)。 一种较好的设计是为其安排( )个节拍周期。（分数：2.00）A.1B.2C.3 D.4解析：解析：考查微操作节拍的安排。安排微操作节拍时应注意： (1)注意微操作的先后顺序，有些微操作的次序是不容改变的。 (2)不同时请求内部总线的微操作，若能在一个节拍内执行，应尽可能安排在同一个节拍内。 因此 T 0 节拍可安排微操作 a，T 1 节拍可安排微操作 b 和 c，T 2 节拍可安排微操作 d，总共需要 3 个节拍周期。选 C。 注：有同学也许会
41、问 T 2 节拍安排微操作 b，T 3 节拍安排微操作 c 和 d可不可以，一般来说是不可以的，因为很多机器执行 PC+1 这个操作需要通过 ALU 来进行，也就是说会用到 CPU 内部总线，而 IR(MDR)也会用到内部总线，产生冲突，所以不可以。21.数据总线的宽度由总线的( )定义。（分数：2.00）A.物理特性B.功能特性 C.电气特性D.时间特性解析：解析：考查总线特性。 (1)物理特性： 物理特性又称为机械特性，指总线上部件在物理连接时表现出的一些特性，如插头与插座的几何尺寸、形状、引脚个数及排列顺序等。 (2)功能特性： 功能特性是指每一根信号线的功能，如地址总线用来表示地址码。
42、数据总线用来表示传输的数据，控制总线表示总线上操作的命令、状态等。 (3)电气特性： 电气特性是指每一根信号线上的信号方向及表示信号有效的电平范围。 (4)时间特性： 时间特性又称为逻辑特性，指在总线操作过程中每一根信号线上信号什么时候有效，通过这种信号有效的时序关系约定，确保了总线操作的正确进行。 答案选 B。22.DMA 方式的接口电路中有程序中断部件，其作用包括( )。 实现数据传送 向 CPU 提出总线使用权 向 CPU 提出传输结束 检查数据是否出错（分数：2.00）A.仅 B.和C.、和D.和解析：解析：考查 DMA 方式中的中断与中断传输方式的区别。前者是向 CPU 报告数据传输结束，后者是传送数据，另外 DMA 方式中的中断不包括检查是否出错，而是报告错误。 注意：DMA 方式与程序中断方式的比较如下。 DMA 传送数据的方式是靠硬件传送，而程序传送方式是由程序来传送。 程序中断方式需要
