1、计算机专业（基础综合）模拟试卷 89 及答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 31 的八位二进制反码表示为( )。（A）11111（B） 1.00111e+007（C） 1.11e+007（D）1.11e+0072 某简单分页式存储管理中，逻辑地址空间分页为每页 1 KB，对应相应的物理块。设主存总容量为 256 KB，描述主存分配情况如表 12 所列(0 表示未分配，1 表示已分配)。 此时，操作系统创建了一个新进程，大小为 25 KB，按首先分配低址空间的策略，那么，分配给该进程的页面的页号分别是
2、( ) 。（A）17、21 和 22（B） 21、22 和 23（C） 23、24 和 25（D）29、30 和 313 DNS 服务器在名称解析过程中正确的查询顺序是( ) 。（A）本地缓存记录区域记录转发域名服务器 根域名服务器（B）区域记录本地缓存记录转发域名服务器根域名服务器（C）本地缓存记录区域记录根域名服务器转发域名服务器（D）区域记录本地缓存记录根域名服务器 转发域名服务器4 存在一个由 8 个结点组成的图，结点从 07 编号，图中有 13 条有向边，分别是：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，下面选项中哪个是该图
3、的强连通分量( )。（A）0-1-4（B） 3-5-6（C） 0-1-6-7（D）1-4-35 MIPS(每秒百万次指令数)和 MFL()PS(每秒百万次浮点运算数)是衡量 CPU 性能的两个指标，其中( )。（A）MIPS 适合衡量向量处理机的性能，MFLOPS 适合衡量标量处理机的性能（B） MIPS 适合衡量标量处理机的性能，MFLOPS 适合衡量向量处理机的性能（C） MIPS 反映计算机系统的峰值性能，MFLOPS 反映计算机系统的持续性能（D）MIPS 反映计算机系统的持续性能，MFLOPS 反映计算机系统的峰值性能6 某高度为 k 的完全二叉树中，所含叶子结点的个数最少为( )。
4、（A）2k（B） k（C） 2k-2（D）2 k-17 若一个栈的输入序列为 1，2，3，n，输出序列的第一个元素是 i，则第 j 个输出元素是( ) 。（A）i-j-1（B） i-j（C） j-i+1（D）不确定8 下列说法中错误的是( )。（A）虚拟存储器的引入主要是为了解决主存容量的问题（B）虚拟存储器通过页表来实现虚实地址的映射（C）虚拟存储器是一个容量很大的逻辑模型，不是任何实际的存储器（D）虚拟存储器完全由硬件实现9 关于 FTP 的工作过程，下面那种说法错误的是 ( )。（A）在传输数据前，FTP 服务器用 TCP 21 端口与客户端建立连接（B）建立连接后，FTP 服务器用 T
5、CP 20 端口传输数据（C）数据传输结束后，FTP 服务器同时释放 21 和 20 端口（D）FTP 客户端的端口是动态分配的10 下列序列中，满足堆定义的是( )。（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)11 已知序列503，187， 52，161，908，70，87，27，53，42 ，采用二路归并排序法对该序列作升序排序时需
6、要( )趟排序。（A）3（B） 4（C） 5（D）1012 ( )不是分段式虚拟存储管理优于分页式虚拟存储管理的方面。（A）没有内零头（B）便于处理在进程执行过程中堆栈尺寸的增长问题（C）便于共享内存中数据（D）只需将进程的一部分调入内存，进程即可运行13 已知一算术表达式的中缀形式为 A+B*C-DE，后缀形式为 ABC*+DE一，其前缀形式为( ) 。（A）一 A+B*CDE（B）一 A+B*CDE（C）一 +*ABCDE（D）一+A*BCDE14 “总线忙”信号由( ) 建立。（A）获得总线控制权的设备（B）发出 “总线请求” 的设备（C）总线控制器（D）CPU15 在页式存储管理中，每
7、个页表的表项实际上是用于实现( )。（A）访问内存单元（B）静态重定位（C）动态重定位（D）装载程序16 在页式存储管理中，每个页表的表项实际上是用于实现( )。（A）访问内存单元（B）静态重定位（C）动态重定位（D）装载程序17 假设磁头当前位于第 105 道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为 35，45，12，68，110，180，170，195，采用 SCAN 调度(电梯调度)算法得到的磁道访问序列是( )。（A）110，170，180，195，68，45，35，12（B） 110，68，45，35，12，170，180，195（C） 110，170，180，19
8、5，12，35，45，68（D）12，35，45，68，110，170，180，19518 已知有一维数组 A0m*n1，若要对应为 m 行、n 列的矩阵，将元素Ak(0k0分别表示序列 A 和 B 的首位数、末位数和中位数while(s1 1=d1 s2 1=d2)m1=(s1+d1)2；m2=(s2+d2)2；if(Am1=Bm2)return Am1； 满足条件 1)if(Am1Bm2) 满足条件 2)if(s1+d1)2=0) 若元素个数为奇数s1=m1； 舍弃 A 中间点以前的部分，且保留中间点d2=m2， 舍弃 B 中间点以后的部分，且保留中间点else 元素个数为偶数s1=m1+1； 舍弃 A 中间点及中间点以前部分d2=m2， 舍弃 B 中间点以后部分且保留中间点else 满足条件 3)if(s1+d1)2=0) 若元素个数为奇数d1=m1; 舍弃 A 中间点以后的部分，且保留中间点s2=m2； 舍弃 B 中间点以前的部分，且保留中间点else 元素个数为偶数d1=m1+1； 舍弃 A 中间点以后部分，且保留中间点s2=m2; 舍弃 B 中间点及中间点以前部分return As1Bs2?As1：Bs2;52 【正确答案】 算法的时间复杂度为 0(10g2n)，空间复杂度为 0(1)。
