1、计算机专业（基础综合）模拟试卷 85 及答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 下列关于无向连通图特性的叙述中，正确的描述是( )。I所有顶点的度之和为偶数II边数大于顶点个数减 1III至少有一个顶点的度为 1（A）只有 I（B）只有 II（C） I 和 II（D）I 和 III2 序列(8 ，9，10，4，5，6，20，1，2)，只能是以下哪种排序方法两趟排序后的结果是( ) 。（A）选择排序（B）冒泡排序（C）插入排序（D）堆排序3 存在一个由 8 个结点组成的图，结点从 07 编号，图中有 13
2、 条有向边，分别是：0-7 0-1 1-4 1-6 2-3 3-4 4-2 5-2 6-0 6-3 6-5 7-17-3，下面选项中哪个是该图的强连通分量( )。（A）0-1-4（B） 3-5-6（C） 0-1-6-7（D）1-4-34 在单发射、按序流动的普通流水线中，可能出现下列哪种数据相关问题?( )。（A）写后读相关 RAW（B）读后写相关 WAR（C）写后写相关 WAW（D）以上都有可能5 计算机的外围设备是指( )。（A）主存储器（B）外存储器（C）除主机外的其他设备（D）除 CPU 外的其他设备6 在下列操作系统的各个功能组成部分中，一定需要专门硬件配合支持的是( )。地址映射
3、进程调度 中断系统 系统调用（A）（B） 、（C） 、IV（D）、7 在补码加法运算时，产生溢出的情况是( )。I两个操作数的符号位相同，运算时采用单符号位，结果的符号位与操作数相同两个操作数的符号位相同，运算时采用单符号位，结果的符号位与操作数不同运算时采用单符号位，结果的符号位和最高数位不同时产生进位运算时采用单符号位，结果的符号位和最高数位同时产生进位V运算时采用双符号位，运算结果的两个符号位相同运算时采用双符号位，运算结果的两个符号位不同（A）I、V （B） 、Vl （C） 、VI （D）I、8 下面关于 Prim 算法和 Kruskal 算法的时间复杂度正确的是 ( )。（A）Pri
4、m 算法的时间复杂度与网中的边数有关，适合于稀疏图（B） Prim 算法的时间复杂度与网中的边数无关，适合于稠密图（C） Kruskal 算法的时间复杂度与网中的边数有关，适合于稠密图（D）Kruskal 算法的时间复杂度与网中的边数无关，适合于稀疏图9 磁臂驱动调度算法中，能够随时改变磁头运动方向的算法是( )。（A）电梯调度算法（B）扫描算法（C）循环查看算法（D）最短寻道距离优先算法10 某调制解调器同时使用幅移键控和相移键控，采用 0、2、 和 32 四种相位，每种相位又都有 2 个不同的幅值，问在波特率为 1200 的情况下数据速率是( )。（A）3600bps（B） 4800bps
5、（C） 2400bps（D）1200bps11 下列序列中，满足堆定义的是( )。（A）(100 ，86，48，73，35，39，42，57，66，21)（B） (12，70，33，65，24，56，48，92，86，33)（C） (103，97，56，38，66，23，42，12，30，52，6，26)（D）(5 ，56，20，23，40，38，29，61，36，76，28，100)12 并发进程在运行时，其推进的相对速度是( )。（A）由进程的程序结构决定 （B）由进程自己的代码控制（C）与进程调度策略有关 （D）在进程创建时确定的13 采用( ) 不会产生内部碎片。（A）分页式存储管理（
6、B）分段式存储管理（C）固定分区式存储管理（D）段页式存储管理14 某浮点机的字长 8 位，尾数和阶码都采用补码形式，且运算过程中数符和阶符都采用双符号位，基数为 2。则浮点加减运算过程中，当出现下列( )情况时，需要左舰。（A）尾数相加后，数符为“01”（B）尾数相加后，数符为“10”（C）尾数相加结果为“001”（D）尾数相加结果为“1 11”15 计算机的加法器采用并行进位的原因是( )。（A）增强加法器功能（B）简化加法器设计（C）提高加法器的运算速度（D）保证加法器可靠性16 对于带宽为 6MHz 的信道，若用 8 种不同的状态来表示数据，在不考虑热噪声的情况下，该信道每秒最多能传送
7、的位数是( )。（A）36X10 6 （B） 18X 106 （C） 48106 （D）9610 617 一个具有 1025 个结点的二叉树的高度为( )。（A）11（B） 10（C） 11 至 1025 之间（D）10 至 1024 之间18 若内存地址区间为 4000H43FFH，每个存贮单元可存储 16 位二进制数，该内存区域用 4 片存储器芯片构成，则构成该内存所用的存储器芯片的容量是( )。（A）51216bit（B） 2568bit（C） 25616bit（D）10248bit19 DNS 作为一种分布式系统，所基于的网络应用模式是( ) 。（A）CS 模式（B） BS 模式（C）
8、 P2P 模式（D）以上均不正确20 若采用邻接矩阵来存储简单有向图，则其某一个顶点 i 的人度等于该矩阵( )。（A）第 i 行中值为 1 的元素个数（B）所有值为 1 的元素个数（C）第 i 行及第 i 列中值为 1 的元素总个数（D）第 i 列中值为 1 的元素个数21 对于下列关键序列，不能构成某二叉树排序中的一条查找路径的序列是( )。（A）95，22，91，24，94，71（B） 92，20，91，34，88，35（C） 21，89，77，29，36，38（D）12，25，71，68，33，3422 下列 4 组含 C1C7 的结点序列中，( )是下图所示的有向图的拓扑序列。（A）
9、C1，C2 ，C6，C7，C5，C4，C3（B） C1，C2，C6，C3， C4，C5，C7（C） C1，C4，C2，C3， C5，C6，C7（D）C5，C7 ，C4，C1，C2，C6，C723 在 4 位有效信息上增加 3 位校验位后得到码长 7 位的海明校验码，它的检、纠错能力是 ( ) 。（A）纠一位错或检两位错（B）纠一位错且检两位错（C）只有检错能力，没有纠错能力（D）只有纠错能力，没有检错能力24 在请求页式存储管理系统中，页的大小为 256B。有一个 6464 的整型数组，系统按行存储。每个整数占用两个字节。若系统为它分配一个主存块来存放数据，且程序已经驻留在主存。试问实现为该数
10、组清零操作时，可能产生( )次缺页中断。程序的代码编写如下：int a6464；int i，j；for(i=0；i0 时，表示还有 K 个相关资源可用；而当信号量 K0 时，表示有K 个进程在等待该资源。所以该资源可用数是 1，等待该资源的进程数是 0。40 【正确答案】 B【试题解析】 考查动态分区分配。考生需对动态分区分配的四种算法加以理解。最佳适配算法是指每次为作业分配内存空间时，总是找到能满足空间大小需要的最小的空闲分区给作业，可以产生最小的内存空闲分区。图 B-7 显示了这个过程的主存空间的变化。 图 B-7 中，灰色部分为分配出去的空间，白色部分为空闲区。这样，容易发现，此时主存中
11、最大空闲分区的大小为 9MB。二、综合应用题41-47 小题，共 70 分。41 【正确答案】 (1)如果以执行中断服务程序的时间长短来确定中断优先级(时间越短优先级越高)，可知中断处理的次序为：CA DB。中断服务程序屏蔽码见表 25 所列。 (2)根据各级中断源发出的中断请求信号的时刻，画出 CPU 执行中断服务程序的序列，如图 29 所示。中断处理的优先级别是 C ADB。0s 时，D 请求来到，由于没有其他的中断请求，所以开始执行中断服务程序 D。第 6s 时，A 请求来到，A 的优先级高于 D，转去执行中断服务程序 A。第 8s 时，B 请求来到，由于 B 的优先级低于 A，所以不响
12、应 B 请求，继续执行中断服务程序 A。第 10s 时，C 请求来到，C 的优先级最高，虽然此时中断服务程序 A 还没有结束，也必须暂停转去执行中断服务程序 C。中断服务程序 C 所需时间为 3s，当第 13s 时，中断服务程序 C 执行完毕，返回执行中断服务程序 A。第 14s 时，中断服务程序 A 执行完毕(总共执行时间 5s)，返回执行中断服务程序 D。第 20s 时中断服务程序 D 执行完毕(总共执行时间 12s)，返回现行程序。因为 B 请求还存在，所以此时开始执行中断服务程序 B，直至第 35s 时结束(总共执行时间 15s)。 (3)由于在 35s 时间内，完成了 4 级中断的处
13、理，所以平均执行时间=354=875s。42 【正确答案】 43 【正确答案】 (1)信道的带宽为 50 kbps，那么发送 1 000 字节的帧需要 20 ms，而传输延时为 250 ms。(2)信号在 20 ms 被发送出去，在 270 ms 到达接收端，然后在 520 ms 时发送端收到确认。那么信号的利用率 E=205204。(3)发送窗口应该为 52020=26 ，这样就可以保证在任何时候只要信道空闲，就有数据可以发送。(4)需要重发 4、5、6、7 号帧，因为回退 N 帧的协议中，接受窗口为 1，那么如果返回了 3 号帧的确认，则说明之前的所有帧都发送成功，因此只需要重发之后的几帧
14、即可。44 【正确答案】 本题主要考查网络设备路由器地址分配的一般原则、路由表的原理、子网划分和子网掩码。首先要根据题意给出 LANA 和 LANB 的子网，这里 A网的子网编号为 01，也就是 202386001000000，即 202386064，因此一般选择该网络最小的地址分配给路由器的 a 接口，也就是202386001000001，即 202386065，子网掩码为255255255192。同理 B 网的子网编号为 10，202386010000000，即2023860128，b 接口的地址为 202386010000001，即2023860129，子网掩码是 2552552551
15、92。对于 C 网，C 接口的地址为 20238611，掩码为 2552552550。前 3 个问题就可以求解了，针对问题 4、5，也就是子网的广播地址，对于 B 网段，其广播地址为202386010111111，即 2023860191，对于 C 网段，就是标准的2023861255。(1)路由器端口的 IP 地址，如下表所示：(2)各个网段的子网掩码，如下表所示：(3)路由器的路由表，如下表所示：(4)20238 60191。(5)2023861255。45 【正确答案】 (1)EPROM 芯片数 (分为 2 组)，RAM 芯片数(分为 3 组)。 (2)EPROM 芯片容量为 4K2，具
16、有地址线 12 根，数据线 2 根，连入低 12 位地址线 A11A 0；RAM 芯片容量为 2K4，具有地址线 11根，数据线 4 根，连入低 11 位地址线 A10A 0。 (3)ROM 区有 2 个片选信号，RAM 区有 3 个片选信号，共需 5 个片选信号，根据地址分配的要求，各片选信号的逻辑式如下： 【试题解析】 假设存储器以字节编址，已知 3000 H4FFFH 为 ROM 区，故ROM 的容量为 8KB(4FFF 一 3000+1=2000 H)；又已知 5000H67FFH 为 RAM区，故 RAM 的容量为 6KB(67FF 一 5000+1=1800H)。46 【正确答案】 各机器周期的微操作命令及节拍安排如下。 (1)取指周期T0：PC总线 MAR 主存，微操作命令形成部件发读信号到主存 T1：M(MAR)MDR，微操作命令形成部件发+1 信号到 PCT2：MDR总线IR，0P(IR)微操作命令形成部件 (2)取 第一操作数周期 T0：R0 总线FIRSTT 1：T 2： (3)取 第二操作数周期 T0：R1总线MAR
