计算机学科专业基础综合模拟29

1、 模拟 计算机学科专业基础综合模拟 29单项选择题第 1 题：下列排序算法中， ( ) 每一趟都能选出一个元素放在最终位置上，并且是 不稳定的。A. 冒泡排序B. 希尔排序C. 直接选择排序D. 直接插入排序参考答案： CA、C每一趟都能选出一个元素放在最终位置上，但只有 C是不稳定的。第 2 题：某机器指令字长 12位，有零地址、一地址、二地址三种指令，地址码长 4 位， 采用扩展操作码技术。若二地址指令和一地址指令条数都取最大值，则该机指 令条数最多为 () 。A. 16B. 46C. 48D. 4 366参考答案： B根据题意，二地址指令的操作码长度为 12-4 ×2=4，留一

2、个编码用于扩展，故最 多可定义 15 条二地址指令；一地址指令扩展长度为 4 位，留一个编码用于扩展， 故最多可定义 15 条一地址指令；零地址指令可在一地址指令的基础上扩展 4位， 故最多可定义 16 条零地址指令， 根据题意， 该机指令条数最多为 (15+15+16=)46 条。第 3 题：条件转移指令执行时所依据的条件来自 ( ) 。A. 指令寄存器 IRB. 程序计数器 PCC. 程序状态字寄存器 PSWRD. 主存地址寄存器 MAR参考答案： C程序状态字寄存器 PSWR用来保存根据运算结果设置的各种状态位，这些状态位 可以被测试；条件转移指令正是通过测试这些状态位来决定是否跳转。第

3、 4 题： 以下 ( )协议完成了从网卡到 IP 地址的映射。A. ARP协议B. RARP协议C. IGMP协议D. ICMP协议参考答案： A地址解析协议 ARP用来在局域网上从目的 IP 地址得到目的 MAC地址。第 5 题：假定一台主机的 IP 地址是 ，子网掩码为 ，该子 网地址为 ( ) 。A.B.C.D.参考答案： B240的二进制表示是 1111 0000，74 的二进制表示是 0100 1010，子网地址的第 3 字节是二进制 0100 0000 ，即 64。第 6 题： 为了保证操作系统本身的安全， ( ) 是必须加以保护的。A. 从内核模式转换到用户模式B. 从存储操作系

4、统内核的空间读取数据C. 从存储操作系统内核的空间读取指令D. 打开定时器参考答案： D 打开定时器会影响系统的时间。第 7 题： 系统功能调用是 ( ) 。A. 用户编写的一个子程序B. 高级语言中的库程序C. 操作系统中的一条命令D. 操作系统向用户提供的接口参考答案： D本题考查系统调用的概念。第 8 题： 下面关于图的存储结构的叙述中正确的是 () 。A. 用邻接矩阵存储图占用空间大小只与图中顶点有关，与边数无关B. 用邻接矩阵存储图占用空间大小只与图中边数有关，与顶点无关C. 用邻接表存储图占用空间大小只与图中顶点数有关，与边数无关D. 用邻接表存储图占用空间大小只与图中边数有关，与

5、顶点数无关 参考答案： A第 9 题： 下列哪个选项不可能是微指令格式中的组成部分 ( )A. 操作码字段B. 操作控制字段C. 外部条件字段D. 下地址字段参考答案： A操作码字段是机器指令的组成部分， 垂直型微指令中可能有微操作码字段， 水平 型微指令中无相应字段，故选 A。第 10 题：关于临界区问题 (critical section problem)是一个算法 ( 假设只有进程 P0 和P1可能进入该临界区 ) ，算法如下 (i 为 0 或 1) ，该算法 () 。reapeatretry:if(turn -1)turn:=i ；if(turn i)go toretry ；turn:

6、=-1 ； critical Section(临界区 ) turn=O ：remainder Section( 其他区域 )untial false ：A. 不能保证进程互斥进入临界区，且会出现“饥饿” (Starvation)B. 不能保证进程互斥进入临界区，但不会出现“饥饿”C. 保证进程能互斥进入临界区，但会出现“饥饿”D. 保证进程互斥进入临界区，不会出现“饥饿”参考答案： A例如当 PO执行完语句 turn:=-1 ；进入临界区时， CPU调度 P1执行， P1顺利进 入临界区，不能满足互斥。当 P0执行完临界区时， CPU调度 P1执行， P1在 retry 循环， CPU调度 P

7、0 执行， P0 继续执行，重复以上过程，会导致 P1 饥 饿。第 11 题： 下列关于机器字长与指令字长的说法正确的是 () 。A. 指令字长等于机器字长B. 指令字长一定是机器字长的整数倍C. 两者长度没有必然关系D. 以上说法都不对参考答案： C指令字长取决于操作码的长度、 操作数地址的长度和操作数地址的个数， 与机器 字长没有必然的联系； 但为了硬件设计方便， 指令字长一般取字节或存储字长的 整数倍。第 12 题： 前序遍历和中序遍历结果相同的二叉树为 ( ) 。A. 根结点无左孩子的二叉树B. 根结点无右孩子的二叉树C. 所有结点只有左子树的二叉树D. 所有结点只有右子树的二叉树参考

8、答案： D前序遍历是根结点，左子树，右子树；中序遍历是左子树，根结点，右子树。易 知，如果没有左子树，则两者相同。第 13 题： 某机中，设备号小的主设备在总线判优时具有较高的优先级，其总线判优方式 可能是 () 。A. 链式查询方式B. 计数器定时查询方式C. 独立请求方式D. 以上都有可能参考答案： D三种集中仲裁方式都有可能， 其实现方式分别为： 链式请求方式下， 将总线同意 线上靠近仲裁中心的设备分配较小的设备号； 计数器定时方式下， 计数器从 0 开 始计时；独立请求方式下，通过程序设置赋予设备号较少的主设备较高的优先级。第 14 题：一个 16 端口的二层以太网交换机，冲突域和广播

9、域的个数分别是 ()。A. 1，1B. 16，16C. 1，16D. 16，1参考答案： D二层以太网交换机的每个端口都是冲突域的终止点，但 LAN交换机不隔离广播， 所以本题中，冲突域和广播域的个数分别是 16和 1。第 15 题： 通常对文件系统来说，文件名及其属性可以集中在 ( )A. 目录B. 索引C. 字典D. 作业控制块参考答案： A目录里存文件名及其基本信息第 16 题： 假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多 1 个，那 么，下面列出的 4种情况中， ()可能发生死锁。情况序号系统中进程数资源总量A. 12B. 21C. 22D. 23参考答案： CC当系

10、统的 2 个进程各拥有 1 个资源，都申请另一个资源时，会发生死锁，因为 没资源分配给它们。第 17 题：系统拥有一个 CPU，IO1和 IO2为两个不同步的输入 /输出装置，它们能够同时 工作，当使用 CPU之后控制转向 IO1、IO2 时，或者使用 IO1、IO2 之后控制转 向 CPU时，由控制程序执行中断处理，但这段处理时间忽略不计。有A、B 两个进程同时被创建，进程 B 的调度优先权比 A高。但是当进程 A占有 CPU时，即 使进程 B 需要占用 CPU，也不能打断进程 A的执行。若在同一系统中分别单独 执行，则需要占用 CPU、101、 102的时间如下图所示：进程 AA. CPU

11、B. IO1C. CPUD. IO2E. CPUF. IO1G. 25msH. 30msI. 20msJ. 20msK. 20msL. 30ms参考答案： A画出甘特图，可得 A。第 18 题：在 HTTP协议中，一个以 2 开头的响应报文表示 ( )A. 暂时性失败B. 永久性失败C. 重定向D. 成功参考答案： DHTTP协议中以 2 开头的响应报文表示请求成功 第 19 题：RS-232-C 的电气特性规定逻辑“ 1”的电平范围为 ( )A. +5+15VB. -5 -15VC. 0+5VD. 0-5V参考答案： BRS-232-C 关于电气信号特性的要求， 规定逻辑“1”的电平为低于

12、-3V，为了表示 一个逻辑 1 或 MARK条件，驱动器必须提供 -5V-15V 之间的电压；为了表示一 个逻辑 0 或 SPACE条件，驱动器必须给出 +5V+15V之间的电压。第 20 题：某计算机字长 8 位，采用补码表示小数。若某数真值为 -0.1001 ，则它在该计算 机中的机器数形式为 () 。A. 10111B. 10110111C. 10111000D. 10110000参考答案： C -0.1001=-0.1001000 ，将-0.1001000 连符号位在内取反加 1 即可得 -0.1001000 的补码形式： 1.0111000 。第 21 题： 下列排序算法中，时间复杂

13、度为 O(nlog n) 且占用额外空间最少的是 ( ) 。A. 堆排序B. 冒泡排序C. 快速排序D. 希尔排序参考答案： A堆排序占用额外空间为 O(1) 。第 22 题： 在一个顺序循环队列中删除元素时，首先需要 ( ) 。A. 前移队首指针B. 后移队首指针C. 取出队首指针所指位置上的元素D. 取出队尾指针所指位置上的元素参考答案： B第 23 题： 中断向量表中保存的是 ( ) 。A. 被中断程序的返回地址B. 中断服务程序入口地址C. 中断服务程序入口地址的地址D. 中断优先级参考答案： B中断向量表中保存的是各中断服务程序的入口地址， CPU响应中断时，由硬件生 成中断向量 (

14、 又称中断向量表指针 ) ，CPU通过访问该中断向量指出的主存单元就 可得到中断服务程序入口地址。第 24 题： 下列二叉排序树中，满足平衡二叉树定义的是 (参考答案： B第 25 题：设备串行工作设备并行工作 数据传送并行工作列说法中错误的是 ( ) 。A. 程序查询方式下， CPU与 I/OB. 程序中断方式下， CPU与 I/OC. DMA方式下，主程序可与 I/OD. 实现了 DMA方式的系统中，程序中断方式没有存在的必要参考答案： DDMA方式比较适合成块数据的 I O传送，但在实现了 DMA方式的系统中， DMA传 送结束时需要用中断方式来通知 CPU进行后处理； 当有紧急情况发生

15、时， 也需要 中断方式来进行处理，故 D 错误。第 26 题： 下列各选项是采用奇偶校验码编码的 ASCII 码，所有编码都未发生错误，采用 偶校验的是 () 。A. 01001101B. 0011001C. 10101101D. 1101000参考答案： A编码未发生错误， 故编码中 1 的个数为偶数的就是采用偶校验编码的， 只有 A 选 项符合。第 27 题：某通讯线路每 20ms采样一次，每一个信号共有 64 种不同的状态，那么这个线 路的传输速率是 ( ) 。A. 100bpsB. 200bpsC. 300bpsD. 400bps参考答案： C300bps，每次采样可得到 6 比特，每

16、秒采样 50 次，那么线路传输速率为 300bps 第 28 题：在() 的情况下，系统出现死锁。A. 计算机系统发生重大故障B. 有多个封锁的进程同时存在C. 若干进程因竞争资源而无休止地相互等待对方释放已占有的资源D. 资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 参考答案： C 本题考查死锁的概念。第 29 题：如下图所示一棵二叉排序，其不成功的平均查找长度为 ( ) 。A. 21/7B. 28/7C. 15/6D. 21/6参考答案： B不带数字的结点均为查找不成功的位置 ( 如下图所示 ) ，其平均查找长度为 (3*2+4*3+5*2) 7=287。第 30 题：如果

17、I/O 设备和存储设备之间的数据交换不经过 CPU来完成，则这种交换方式 是() 。A. 程序查询方式B. 中断方式C. DMA方式D. 外部总线方式参考答案： C本题考查 DMA方式。第 31 题：浮点运算结果满足下列哪个条件时，需做中断处理 ( ) 。A. 尾数双符号位为“ 01”B. 尾数双符号位为“ 10”C. 阶码双符号位为“ 01”D. 阶码双符号位为“ 10”参考答案： C尾数双符号位为“ 01”或“ 10”时，说明尾数溢出，需要右规；阶码双符号位为“ 10”时，说明浮点数下溢，作机器零处理；阶码双符号位为“ 01”时，说明阶码上溢，需中断处理 第 32 题：如果对含有 n(n

18、>1)个元素的线性表的运算只有 4 种：删除第一个元素，删除 最后一个元素，在第一个元素前面插入新元素，在最后个元素的后面插入新 元素，则最好使用 () 。A. 只有尾结点指针没有头结点指针的循环单链表B. 只有尾结点指针没有头结点指针的非循环单链表C. 只有头结点指针没有尾结点指针的循环单链表D. 既有头结点指针也有尾结点指针的循环单链表参考答案： C对于 A的链表，删除最后一个结点 p时，需要找到 p的前一个结点， 其时间复杂 度为 O(n) ；对于 B的链表，删除第一个结点的 p 时，需找到头结点，这里没给 出头结点指针， 故无法实现这种操作。 对于 C的链表，这 4 种操作的时间

19、复杂度 都为 O(1) ，对于 D的链表，删除最后一个结点 p时，需要找到 p 的前一个结点， 其时间复杂度为 O(n) 。第 33 题：一个 TCP连接总是以 1KB的最大段发送 TCP段，发送方有足够多的数据要发 送。当拥塞窗口为 16KB时发生了超时，如果接下来的 4 个 RTT(往返时间 ) 时间 内的 TCP段的传输都是成功的，那么当第 4个 RTT时间内发送的所有 TCP段都 得到肯定应答时，拥塞窗口大小是 () 。A. 7KBB. 8KBC. 9KBD. 16KB参考答案： C在拥塞窗口为 16KB 时发生了超时，那么拥塞窗口就被设为 1KB，而阀值就被设 为 8KB。在接下来的

20、 4 个成功的 TCP段传输中，拥塞窗口先在前三次传输后安装 指数增长到 8，而第四次成功传输后拥塞窗口只增长 1KB，所以最后大小是 9KB。第 34 题：对包含 n 个关键码的散列表进行检索，平均检索长度为 ( )。A. O(log n)B. O(n)C. O(nlog n)D. 不直接依赖于 n参考答案： D 对散列表进行检索，平均检索长度仅与装填因子 a 有关，而与关键字个数 n 无 关。第 35 题： 下列只读存储器中，可编程且可以实现字擦除的是 ( ) 。A. 掩模 ROMB. PROMC. EPROMD. EEPROM参考答案： D掩模 ROM和 PROM一旦写入就无法擦除； E

21、PROM擦除采用紫外线照射方式，只能 实现全部擦除； EEPRO可M 以使用电擦除，能够实现字擦除或者页擦除，选 D。第 36 题：如果二叉树 T2 是由有序树 T1转换而来的二叉树，那么 T1中结点的后序就是 T2中结点的 ()。A. 先序B. 中序C. 后序D. 层次序参考答案： B一般树中一个结点的孩子是无序的， 所谓有序树是指树中任一结点的孩子是有序 的。由树转换成二叉树的过程可知本题答案为 B。第 37 题：一个分段存储管理系统中，地址长度为 32 位，其中段号占 8位，则最大段长是 () 。A. 28 字节B. 216 字节C. 224 字节D. 232 字节参考答案： C段内偏移

22、为 24 位，所以最大长度为 224字节。第 38 题：定点数采用模 4 补码，即变形补码进行加减运算时，判断溢出的方法是 () 。A. 符号位进位与最高数值位进位相异时表明溢出B. 实际参与运算的两数符号位相同， 结果又与原操作数符号不同时表明溢出C. 双符号位不同时表明溢出D. 以上都正确参考答案： D采用模 4 补码进行加减运算时， 直接通过判断双符号位是否相同来判断溢出最为 方便。第 39 题：下列交换方式中， ( ) 一次连接沿着一条路由路径发送所有的数据。A. 分组交换B. 报文交换C. 电路交换D. 以上都不是参考答案： C电路交换在数据传送之前需要建立一条物理通路， 然后所有数

23、据都沿着这条建立 的通路发送。第 40 题：以下关于 UNIX操作系统的叙述中， () 是错误的。A.UNIX对实时系统是不合适的，因为进程在核心态不可抢占B. UNIX终究会在市场上消失的C. UNIX是目前最流行的操作系统之一D. UNIX比较适用于高档计算机系统和网络环境，它不能用于普通的微机参考答案： BUNIX比较适用于大型机，市场上有它的位置， B 太片面了。综合应用题 第 41 题： 设算术表达式由字符串 b 表示，其中可以包括三种括号：圆括号、方括号以及 花括号，嵌套的顺序随意，如：“ ( )( ) ”。试编写算法，实现判定给定 表达式中所含括号是否正确配对的出现。 参考答案：

24、设 tag 为括号是否正确配对的标志，用 0 表示不正确的配对， 1 表示正确的 配对。另设一个栈 S。若当前处理字符为左括号，就将对应的右括号进栈。当遇 到右括号时，直接与栈顶元素进行比较，若相等，则退栈；否则返回不正确配对标志。当整个算术表达式检测完毕且栈为空时， 表示括号正确配对， 否则括号不 正确配对。算法描述如下： #define MAX 1000 int JudgeExp(char*b) char SMAX; inti ，top=0 ，tag=1 ； for(i=0 ；tag bi!= 0 ； i+) switch(bi) case( :stop+= ) ;break;case :

25、Stop+= ;break; case :Stop+= ; break; case ) : case : case : if(top=0| bi!=S-top) tag=0； break ： return top=0 tag bi= 0 ; 详细解答：第 42 题：带权图 (权值非负，表示边连接的两顶点间的距离 )的最短路径问题是找出从初 始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在 路径，现有一种解决该问题的方法： 设最短路径初始时仅包含初始顶点，令当前顶点 u 为初始顶点； 选择离 u 最近且尚未在最短路径中的一个顶点 v ，加入到最短路径中， 修改当前顶点u=v;

26、 重复步骤，直到 u 是目标顶点时为止。 请问上述方法能否求得最短路径 ?若该方法可行，请证明之；否则，请举例 说明。参考答案： 该方法求得的路径不一定是最短路径。例如，对于下图所示的带权图，如果 按照题中的原则， 从 A到 C的最短路径为 ABC，事实上其最短路径为 AD详细解答：第 43 题：某计算机字长 16 位，采用 16位定长指令字结构，部分数据通路结构如下图所 示。图中所有控制信号为 1 时表示有效、为 O时表示无效。例如控制信号 MDRinE为 1表示允许数据从 DB打入 MDR，MDRin为 1表示允许数据从内总线打 入 MDR。假设 MAR的输出一直处于使能状态。加法指令“

27、ADD(R1)， R0”的功能 为(R0)+(R1) (R1) ，即将 R0中的数据与 R1的内容所指主存单元的数据相 加，并将结果送入 R1 的内容所指主存单元中保存。下表给出了上述指令取值和译码阶段每个节拍 (时钟周期 )的功能和有效控 制信号，请按表中描述方式用表格列出指令执行阶段每个节拍的功能和有效控 制信号。 参考答案：指令执行阶段每个节拍的功能和有效控制信号如下表所示注意： C6周期中， MDRM（MAR的） 执行过程中并未使用 CPU内部总线，故其 执行过程中可同时将 RO内容送至暂存器 A。详细解答： 第 44 题：某计算机系统字长为 32 位，包含 2 个选择通道和 1 个字

28、节多路通道，每个选择 通道上连接了 2 台磁盘机和 2 台磁带机，字节多路通道上连接了 2 台行式打印 机、 2台读卡器、 10台终端。假定各设备的传输率如下：磁盘机： 800KB/s磁带机： 200KB/s行打机： 6.6KB/s读卡机： 1.2KB/s终端： 1KB/s计算该计算机系统最大 I/O 数据传输率 参考答案： 字节多路通道的最大数据传输率为连接在该通道上的所有设备最大数据传 输率之和，题中字节多路通道连接设备如下： 行打机：6.6KB/s 2 台 读卡机： 1.2KB/s 2 台 终端： 1KB/s 10 台 故字节多路通道的最大数据传输率为 6.6 ×2+1.2 &

29、#215;2+1×10=25.6(KB/s) 选择通道在一段时间内只能为一台设备传送数 据，而且此时通道数据传输率等于这台设备的最大数据传输率， 故选择通道的最 大数据传输率即为连接在该通道上的最快设备的最大数据传输率， 题中每个选择 通道连接设备如下： 磁盘机： 800KB/s 2 台 磁带机： 200KB/S 2 台 故每个 选择通道的最大数据传输率为 800KB/s； 题中计算机系统包含 2 个选择通道和 1 个字节多路通道，故该计算机系统 最大 I/O 数据传输率为：800× 2+25.6=1625.6(KB/s) 。详细解答：某请求页式存储管理， 允许用户空间为 32个页面 (每页 1KB)，主存为 16KB。 如果一个用户程序有 10 页长，且某时刻用户进程的页表如下表所示：第 45 题：如果程序执行遇到以下两个虚地址： 0AC5H、1AC5H，试计算它们对应的物理地 址。 参考答案：12C5H，0AC5H。详细解答：第 46 题：页表存