1、计算机专业（基础综合）模拟试卷 45 及答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 下列有关数据存储结构的叙述中，正确的是( )。（A）顺序存储方式只能用于存储线性结构（B）顺序存储方式的优点是占用存储空间小，插入、删除等操作效率高（C）链表的每个结点中都恰好含有一个指针（D）Hash 存储的基本思想是由关键词的值决定数据的存储地址2 以数组 Datam+1作为循环队列 SQ 的存储空间，front 为头指针，rear 为队尾指针，则执行出队操作的语句是( )。（A）front=front+1（B） fro
2、nt=(front+1)m（C） front=(front+1)(m+1)（D）rear=(rear+1)m3 设 n、m 为一棵二叉树上的两个结点，在中序遍历时， n 在 m 前的条件是( )。（A）n 在 m 右方（B） n 是 m 祖先（C） n 在 m 左方（D）n 是 m 子孙4 前序遍历和后序遍历结果相同的二叉树为( )。（A）只有根结点的二叉树（B）根结点无左孩子的二叉树（C）根结点无右孩子的二叉树（D）所有结点只有左子树的二叉树5 已知一个线性表为(38，25，74，63，52，48)，假定采用 H(K)=Kmod7 计算散列地址进行散列存储，若利用线性探测的开放定址法处理冲突
3、，则在该散列表上进行查找的平均查找长度为( )；若利用链地址法处理冲突，则在该散列上进行查找的平均查找长度为( ) 。（A）15，1（B） 17，32（C） 2，43（D）23，766 关于 AVL(平衡二叉树) ，下列说法错误的是( )。（A）左子树与右子树高度差最多为 l（B）插入操作的时间复杂度为 O(logn)（C）平衡二叉树是二叉排序树中的一种（D）使用平衡二叉树的目的是为了节省空间7 下面关于对图的操作的说法不正确的是( )。（A）寻找关键路径是关于带权有向图的操作（B）寻找关键路径是关于带权无向图的操作（C）连通图的生成树不一定是唯一的（D）带权无向图的最小生成树不一定是唯一的8
4、 在文件局部有序或文件长度较少的情况下，最佳的内部排序方法是( )。（A）直接插入排序（B）冒泡排序（C）简单选择排序（D）堆排序9 下列( ) 是一个堆。（A）19，75，34，26，97，56（B） 97，26，34，75，19，56（C） 19，56，26，97，34，75（D）19，34，26，97，56，7510 以下有关二叉树的描述中正确的是( )。(1) 二叉树按某种右岸序线索化后，任一结点均有指向其前驱和后继的线索(2)二叉树的前序遍历序列中，任意一个结点均处在其子女结点的前面（A）只有(1)（B）只有 (2)（C） (1)和(2)（D）以上全不对11 某定点机字长 n 位，其
5、中包含一位符号位。若采用补码一位乘(Booth 算法) 实现乘法运算，则最多需要做( )次移位运算。（A）n 一 1（B） n（C） n+1（D）n+212 若某浮点机基数为 4，尾数采用补码表示，则该浮点机的规格化尾数形式为( )。（A）最高两位数值位与符号位相反（B）最高两位数值位与符号位相同（C）最高两位数值位至少有一位与符号位相反（D）最高两位数值位至少有一位与符号位相同13 用 74181 和 74182 芯片构成小组内并行进位，小组间并行进位，大组间串行进位的 32 位 ALU，需要 74182 芯片的片数为( )。（A）0（B） 1（C） 2（D）314 某机字长 32 位，它的
6、存储容量为 256MB，按字节编址，则它的寻址范围大小为( )。（A）256MB（B） (2561)MB（C） 64MB（D）(64 1)MB15 采用了虚拟存储器的计算机系统中，逻辑地址与物理地址相比( )。（A）两者位数相等（B）逻辑地址位数多（C）物理地址位数多（D）无法判断16 下列关于 RISC 的叙述中，错误的是 ( )。（A）RISC 普遍采用微程序控制器（B） RISC 大多数指令在一个时钟周期内完成（C） RISC 的内部通用寄存器数量相对 CISC 多（D）RISC 的指令数、寻址方式和指令格式种类相对 CISC 少17 下列寻址方式中，执行速度最快的是( )。（A）立即数
7、寻址（B）直接寻址（C）间接寻址（D）寄存器间接寻址18 CPU 在响应中断的过程中，保护现场的工作由( )完成。（A）中断隐指令（B）中断服务程序（C） A 或 B 之一完成（D）A 和 B 共同完成19 CPU 的中断周期前可能是( )。（A）取指周期（B）间址周期（C）执行周期（D）以上都有可能20 数据总线、地址总线、控制总线是根据总线( )来划分的。（A）传送内容的不同（B）所处位置的不同（C）连接部件的不同（D）所使用标准的不同21 采用 DMA 方式传送数据时，每传送一个数据要占用( )。（A）一个指令周期（B）一个机器周期（C）一个存取周期（D）一个时钟周期22 中断系统中，中
8、断屏蔽字的作用是( )。（A）暂停对所有中断源的响应（B）暂停对所有可屏蔽中断源的响应（C）暂停对某些可屏蔽中断源的响应（D）暂停对主存的访问23 分页式虚拟存储管理系统中，一般来说页面的大小与可能产生缺页中断的次数( )。（A）成正比（B）成反比（C）无关（D）成固定比值24 请求分页存储管理方案中，如果所需的页面不在内存中，则产生缺页中断，它属于( )中断。（A）硬件故障（B） IO（C）外（D）程序中断25 页式虚拟存储管理的主要特点是( )。（A）不要求将作业装入到主存的连续区域（B）不要求将作业同时全部装入到主存的连续区域（C）不要求进行缺页中断处理（D）不要求进行页面置换26 分区
9、分配内存管理方式的主要保护措施是( )。（A）界地址保护（B）程序代码保护（C）数据保护（D）栈保护27 在存储系统管理中，采用覆盖与交换技术的目的是( )。（A）节省主存空间（B）物理上扩充主存容量（C）提高 CPU 效率（D）实现主存共存28 既考虑作业等待时间又考虑作业执行时间的调度算法是( )。（A）响应比高者优先（B）短作业优先（C）优先级调度（D）先来先服务29 下列死锁的论述中，正确的论述是( )。（A）由于产生死锁的基本原因是系统资源不足，因而预防死锁最常用方法，是根据系统规模，配置足够的系统资源（B）由于产生死锁的另一个基本原因是进程推进顺序不当，因而预防死锁的常用方法，是使
10、进程的推进顺序合法（C）因为只要系统不进入不安全状态，便不会产生死锁，故预防死锁的常用方法，是防止系统进入不安全状态（D）可以通过破坏产生死锁的四个必要条件之一或其中几个方法，来预防发生死锁30 设 m 为同类资源数，n 为系统中并发进程数。当 n 个进程共享 m 个互斥资源时，每个进程的最大需求是 w，则下列情况会出现系统死锁的是 ( )。（A）m=2 ， n=1，w=2（B） m=2，n=2，w=1（C） m=4，n=3，w=2（D）m=4 ， n=2，w=331 MS-DOS 中的文件物理结构采用 ( )。（A）连续结构（B）链接结构（C）索引结构（D）哈希表32 通过硬件和软件的功能扩
11、充，把原来独占的设备改造成若干用户共享的设备，这种设备称为( ) 。（A）系统设备（B）存储设备（C）用户设备（D）虚拟设备33 ICMP 在 TCPIP 协议集中属于( )。（A）数据链路层（B）传输层（C）网络层（D）应用层34 采用 8 种相位，每种相位各有两种幅度的 QAM 调制方法，在 4800 波特率的信号传输速率下能达到的数据传输速率为( )。（A）4800bps（B） 9600bps（C） 19200bps（D）38400bps35 两个网段在物理层进行互联时要求( )。（A）数据传输率和数据链路层协议都不相同（B）数据传输率和数据链路层协议都相同（C）数据传输率相同，数据链路
12、层协议可不同（D）数据传输率可不同，数据链路层协议相同36 一条线路带宽为 1Mbps，往返时延为 45ms，假设数据帧的大小为 1000 字节。若采用停一等协议，实际的数据率是( )。（A）15Kbps（B） 15Kbps（C） 151Kbps（D）1510Kbps37 若数据链路层采用回退 N 滑动窗口字而已，发送帧的序列号用 7bit 表示，发送窗口的最大值为( ) 。（A）7（B） 64（C） 127（D）12838 以下地址中的( ) 和 86320012 匹配。（A）8633224123（B） 867965216（C） 865811974（D）866820615439 在 TCP
13、连接中，如果已经接收了 1000 字节的数据，那么在发送回的数据包头中，确认号为( ) 。（A）1000（B） 1001（C） 999（D）99840 FTP 客户和服务器间传递 FTP 命令时，使用的连接是 ( )。（A）建立在 TCP 之上的控制连接（B）建立在 TCP 之上的数据连接（C）建立在 UDP 之上的控制连接（D）建立在 UDP 之上的数据连接二、综合应用题41-47 小题，共 70 分。41 设算术表达式由字符串 b 表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“()()”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。42 带权图
14、(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：设最短路径初始时仅包含初始顶点，令当前顶点u 为初始顶点；选择离 u 最近且尚未在最短路径中的一个顶点 v，加入到最短路径中，修改当前顶点 U=V； 重复步骤，直到 u 是目标顶点时为止。请问上述方法能否求得最短路径? 若该方法可行，请证明之；否则，请举例说明。43 某计算机字长 16 位，采用 16 位定长指令字结构，部分数据通路结构如下图所示。图中所有控制信号为 1 时表示有效、为 0 时表示无效。例如控制信号 MDRinE为
15、1 表示允许数据从 DB 打入 MDR，MDRin 为 1 表示允许数据从内总线打入MDR。假设 MAR 的输出一直处于使能状态。加法指令“ADD(R1)，R0”的功能为(R0)+(R1)(R1)，即将 R0 中的数据与 R1 的内容所指主存单元的数据相加，并将结果送入 R1 的内容所指主存单元中保存。下表给出了上述指令取值和译码阶段每个节拍(时钟周期)的功能和有效控制信号，请按表中描述方式用表格列出指令执行阶段每个节拍的功能和有效控制信号。44 某计算机系统字长为 32 位，包含 2 个选择通道和 1 个字节多路通道，每个选择通道上连接了 2 台磁盘机和 2 台磁带机，字节多路通道上连接了
16、2 台行式打印机、2 台读卡器、10 台终端。假定各设备的传输率如下：磁盘机：800KB s 磁带机：200KBs 行打机：66KBs 读卡机：12KlB s 终端：1KB s 计算该计算机系统最大 IO 数据传输率。44 某请求页式存储管理，允许用户空间为 32 个页面(每页 1KB)，主存为 16KB。如果一个用户程序有 10 页长，且某时刻用户进程的页表如下表所示：45 如果程序执行遇到以下两个虚地址：OAC5H、1AC5H，试计算它们对应的物理地址。46 页表存放在主存中，对主存的一次存取需要 15 微秒，对 TLB 的查找时间忽略为 0，试问这两次访问共耗费多少时间?47 (1)简述
17、判断死锁的必要条件。(2) 一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法)，分析其死锁的可能性并提出解决方案。 Philosopher i：dowait(chopstick-i：wait(chopstick(i-4-1)5)eatsignal(chopsticki)；signal(chopstick(i+1)51)；thinkwhile(1)；47 一台主机申请了一个到 WWWAbceducn 的连接，为了获取服务器的 IP 地址，首先要进行 DNS 查询，下图为本次查询的过程，请回答如下问题：48 由个人主机发送给本地 DNS 服务器的数据是采用什么传输层协议发送的 ?利
18、用了哪个端口？49 由个人主机到本地 DNS 服务器查询是采用了什么方式 ?50 有本地 DNS 服务器到各个域名服务器的查询采用了什么方式 ?51 本地 DNS 服务器的查询顺序是什么?计算机专业（基础综合）模拟试卷 45 答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 【正确答案】 D【试题解析】 顺序存储方式除了用于存储线性结构外，还能存储数组或完全二叉树等非线性结构。插入、删除操作时，由于要移动大量的数据，执行效率低，链表的形式有单链表、双链表和多重链表，除了单链表外，其他链表中的结点需要两个以上的指针
19、。2 【正确答案】 C3 【正确答案】 C【试题解析】 中序遍历时，先访问左子树，再访问根结点。n 在 m 前，则 n 必须在 m 的左子树中。因此本题答案为 C。4 【正确答案】 A【试题解析】 使用特值法，排除 B、C、D 选项。5 【正确答案】 C【试题解析】 若利用线性探测的开放定址法处理冲突，发生 0 次冲突的关键字有3 个，1 次冲突的 1 个，2 次冲突的 1 个，3 次冲突的 1 个，因而在该散列表上进行查找的平均查找长度为 ASL=(3*l+1*2+1*3+1*4)6=2；若利用链地址法处里冲突，同一链表上有 1 个元素的线性链表有 2 个，有 2 个元素的线性链表有 2 个
20、，因此ASL=(4*1+2*2)6=43。6 【正确答案】 D【试题解析】 平衡二叉树没有节省空间，引入其目的是防止排序二叉树左、右子树高度失衡。7 【正确答案】 B8 【正确答案】 A9 【正确答案】 D【试题解析】 完全二义树中所有非终端结点的值均不大于(或不小于)其左、右孩子结点的值，则此序列可称为堆。据此，可画出二叉树来判断答案为 D。10 【正确答案】 B11 【正确答案】 A12 【正确答案】 C13 【正确答案】 C【试题解析】 74181 是内部并行进位的 4 位 ALU 芯片，74182 是 4 位先行进位芯片，故 4 片 74181 和 1 片 74182 可构成小组内并行
21、进位，小组问并行进位的 16 位ALU；又题目要求构成小组内并行进位，大组内串行进位的 32 位 ALU，故只需将2 个前述 16 位 ALU 串联即可，共需 2 片 74182 芯片，选 C。14 【正确答案】 A【试题解析】 该机存储容量为 256MB，又按字节编址，故其寻址范围为0256M 一 1，寻址空问大小为 256MB。15 【正确答案】 B【试题解析】 虚拟存储器主要是为了解决存储系统的容量问题，引入虚拟存储器后，程序员编程可使用的虚拟空间要远大于物理内存容量，故逻辑地址位数要大于物理地址位数，选 B。16 【正确答案】 A【试题解析】 与 CISC 相比，RISC 的特点是：指
22、令数量和寻址方式少，指令格式简单，大多数指令在一个时钟周期内完成；CPU 内部通用寄存器数量多；控制器多采用硬布线逻辑，且多采用流水线技术，执行速度较快。故 A 选项错误。17 【正确答案】 A【试题解析】 四个选项中，只有立即数寻址不需要访存，故其执行速度最快。18 【正确答案】 D【试题解析】 保护现场包括保护程序断点和保护 CPU 内部各寄存器内容，其中，保护程序断点的任务由中断隐指令完成；而保护 CPU 内部其他寄存器的任务由中断服务程序来完成，故 D 为正确选项。19 【正确答案】 C【试题解析】 CPU 在一个指令周期结束，即一条指令的执行周期结束后检查是否有中断请求，如果有则进入
23、中断周期，故中断周期前只可能是执行周期。20 【正确答案】 A【试题解析】 根据总线上传输内容的不同，可将总线分为数据总线、地址总线和控制总线。21 【正确答案】 C【试题解析】 采用 DMA 方式传送数据时，每传送一个数据需要占用 CPU 一个存取周期，即在该存取周期内，CPU 不能访存。22 【正确答案】 C【试题解析】 CPU 通过设置中断屏蔽字来中断对某些可屏蔽中断源的响应。23 【正确答案】 B【试题解析】 页面越小发生缺页中断次数的可能性越大。24 【正确答案】 D【试题解析】 本题考查中断的概念。25 【正确答案】 B【试题解析】 本题考查页式存储的概念。26 【正确答案】 A【
24、试题解析】 界地址寄存器来保护内存管理方式的主要措施。27 【正确答案】 A【试题解析】 覆盖和交换是虚拟上扩充内存的技术。28 【正确答案】 A【试题解析】 响应比=(等待时间+执行时间)执行时间。29 【正确答案】 D【试题解析】 A：不可能根据系统的规模，配置足够的系统资源，因为系统的资源是有限的。B：这种方法不能保证死锁不发生，而且进程推进过程很复杂，实现合理的顺序不太可能。C：系统进入不安全状态不一定会产生死锁，防止系统进入不安全状态不太可能，故不是常用的方法。30 【正确答案】 D【试题解析】 当 2 个进程已经拥有 2 个资源，都申请第 3 个资源时，导致死锁。31 【正确答案】
25、 B【试题解析】 本题考查文件物理结构的知识。32 【正确答案】 D【试题解析】 本题考查虚拟设备的概念。33 【正确答案】 C【试题解析】 ICMP 在 TCPIP 协议集中是属于 IP 层的，即属于网络层。34 【正确答案】 C【试题解析】 QAM 调制是一种多元制的振幅相位混合调制方法。题目中有 8 种相位，每种相位各有两种幅度的 QAM 调制方法，共有 16 种状态，所以每个 Baud为 4 位。由于是 4800 波特率的信号传输速率，因此数据传输速率是 19200bps。35 【正确答案】 C【试题解析】 数据传输率是物理层的重要参数，两个网段在物理层进行互联，数据传输率必须相同。如
26、果在数据链路层互联，则要求数据链路层协议也相同。36 【正确答案】 C【试题解析】 往返时延为 45ms，发送一帧的时问是 810001000000s。实际的数据率是 81000(810001000000+450001)=150943(bps)151(Kbps)。37 【正确答案】 C【试题解析】 7 位的发送序列号，最大可以有 128 个序列，采用回退 N 帧的协议，发送窗口的最大值应该是最大序列号减 1，即 127。38 【正确答案】 A【试题解析】 观察地址的第二个字节 032=00100000，前缀 12 位，说明第二个字节的前 4 位在前缀中。给出的 4 个地址的第二字节的前 4 位
27、分别是：0010，0100，0011 和 0100，故只有 A 是匹配的。39 【正确答案】 B【试题解析】 确认号表示接下来希望接收数据的序列号，成功接收 1000 字节之后，TCP 连接希望接收 1001 号字节，所以答案是 1001。40 【正确答案】 A【试题解析】 TCP 的控制连接用来传输控制命令，数据连接用来传输文件。二、综合应用题41-47 小题，共 70 分。41 【正确答案】 设 tag 为括号是否正确配对的标志，用 0 表示不正确的配对，1表示正确的配对。另设一个栈 S。若当前处理字符为左括号，就将对应的右括号进栈。当遇到右括号时，直接与栈顶元素进行比较，若相等，则退栈；
28、否则返回不正确配对标志。当整个算术表达式检测完毕且栈为空时，表示括号正确配对，否则括号不正确配对。算法描述如下：#deftne MAX 1000int JLtdgeExp(char*b)char SMAX;int i，top=0，tag=1；for(i=0；tag&bi!= 42 【正确答案】 该方法求得的路径不一定是最短路径。例如，对于下图所示的带权图，如果按照题中的原则，从 A 到 C 的最短路径为 ABC ，事实上其最短路径为 ADC。43 【正确答案】 指令执行阶段每个节拍的功能和有效控制信号如下表所示。注意：C6 周期中，MDRM(MAR)的执行过程中并未使用 CPU 内部总线，故其
29、执行过程中可同时将RO 内容送至暂存器 A。44 【正确答案】 字节多路通道的最大数据传输率为连接在该通道上的所有设备最大数据传输率之和，题中字节多路通道连接设备如下：行打机：66KBs2 台读卡机：12KBs2 台终端：1KBs10 台故字节多路通道的最大数据传输率为 6.6 2+122+110=25 6(KBs)选择通道在一段时间内只能为一台设备传送数据，而且此时通道数据传输率等于这台设备的最大数据传输率，故选择通道的最大数据传输率即为连接在该通道上的最快设备的最大数据传输率，题中每个选择通道连接设备如下：磁盘机：800KBs2 台磁带机：200KB45 【正确答案】 12C5H，0AC5
30、H。46 【正确答案】 1 5+15+1 5=45 微秒。47 【正确答案】 (1) 互斥条件。进程竞争的资源必须互斥使用。 请求与保持条件。当前已拥有资源的进程，仍能申请新的资源，而且，当该进程因为新的资源被其他进程占据而被阻塞时，它仍保持自己的资源不放。不可剥夺条件。进程申请的资源，只能在使用完毕时自行释放。循环等待条件。存在一个至少包含两个进程的循环等待链，链中的每个进程都在等待下一个进程所占有的资源。(2)假设每个哲学家变得饥饿，同时拿起左边筷子，而右边的筷子为空，这样永远拿不到右边的筷子，处于死锁的状态。解决方案：规定在拿到左侧的筷子后，先检查右面的筷子是否可用。如果48 【正确答案】 DNS 查询是采用 UDP 协议发送的，利用了 53 端口。49 【正确答案】 由 题目所示，个人主机到本地 DNS 的查询是先由个人主机发起，本地 DNS 服务器返回结果，所以属于递归方式的查询。50 【正确答案】 由 题目所示，本地 DNS 到每个域名服务器的查询都会返回一个结果，所以属于迭代查询。51 【正确答案】 根 据域名查询的顺序，先从高级的域名服务器查询，所以查询顺序为根网域-cn 一edu。
