计算机学科专业基础综合模拟29.docx
《计算机学科专业基础综合模拟29.docx》由会员分享，可在线阅读，更多相关《计算机学科专业基础综合模拟29.docx（22页珍藏版）》请在冰点文库上搜索。
计算机学科专业基础综合模拟29
[模拟]计算机学科专业基础综合模拟29
单项选择题
第1题：
下列排序算法中，（）每一趟都能选出一个元素放在最终位置上，并且是不稳定的。
A.冒泡排序
B.希尔排序
C.直接选择排序
D.直接插入排序
参考答案：
C
A、C每一趟都能选出一个元素放在最终位置上，但只有C是不稳定的。
第2题：
某机器指令字长12位，有零地址、一地址、二地址三种指令，地址码长4位，采用扩展操作码技术。
若二地址指令和一地址指令条数都取最大值，则该机指令条数最多为（）。
A.16
B.46
C.48
D.4366
参考答案：
B
根据题意，二地址指令的操作码长度为12-4×2=4，留一个编码用于扩展，故最多可定义15条二地址指令；一地址指令扩展长度为4位，留一个编码用于扩展，故最多可定义15条一地址指令；零地址指令可在一地址指令的基础上扩展4位，故最多可定义16条零地址指令，根据题意，该机指令条数最多为（15+15+16=）46条。
第3题：
条件转移指令执行时所依据的条件来自（）。
A.指令寄存器IR
B.程序计数器PC
C.程序状态字寄存器PSWR
D.主存地址寄存器MAR
参考答案：
C
程序状态字寄存器PSWR用来保存根据运算结果设置的各种状态位，这些状态位可以被测试；条件转移指令正是通过测试这些状态位来决定是否跳转。
第4题：
以下（）协议完成了从网卡到IP地址的映射。
A.ARP协议
B.RARP协议
C.IGMP协议
D.ICMP协议
参考答案：
A
地址解析协议ARP用来在局域网上从目的IP地址得到目的MAC地址。
第5题：
假定一台主机的IP地址是222.205.74.56，子网掩码为255.255.240.0，该子网地址为（）。
A.222.205.0.0
B.222.205.64.0
C.222.205.72.0
D.222.205.74.0
参考答案：
B
240的二进制表示是11110000，74的二进制表示是01001010，子网地址的第3字节是二进制01000000，即64。
第6题：
为了保证操作系统本身的安全，（）是必须加以保护的。
A.从内核模式转换到用户模式
B.从存储操作系统内核的空间读取数据
C.从存储操作系统内核的空间读取指令
D.打开定时器
参考答案：
D
打开定时器会影响系统的时间。
第7题：
系统功能调用是（）。
A.用户编写的一个子程序
B.高级语言中的库程序
C.操作系统中的一条命令
D.操作系统向用户提供的接口
参考答案：
D
本题考查系统调用的概念。
第8题：
下面关于图的存储结构的叙述中正确的是（）。
A.用邻接矩阵存储图占用空间大小只与图中顶点有关，与边数无关
B.用邻接矩阵存储图占用空间大小只与图中边数有关，与顶点无关
C.用邻接表存储图占用空间大小只与图中顶点数有关，与边数无关
D.用邻接表存储图占用空间大小只与图中边数有关，与顶点数无关
参考答案：
A
第9题：
下列哪个选项不可能是微指令格式中的组成部分（）。
A.操作码字段
B.操作控制字段
C.外部条件字段
D.下地址字段
参考答案：
A
操作码字段是机器指令的组成部分，垂直型微指令中可能有微操作码字段，水平型微指令中无相应字段，故选A。
第10题：
关于临界区问题（criticalsectionproblem）是一个算法（假设只有进程P0和P1可能进入该临界区），算法如下（i为0或1），该算法（）。
reapeatretry:
if（turn≠-1）turn:
=i；if（turn≠i）gotoretry；turn:
=-1；criticalSection（临界区）turn=O：
remainderSection（其他区域）untialfalse：
A.不能保证进程互斥进入临界区，且会出现“饥饿”（Starvation）
B.不能保证进程互斥进入临界区，但不会出现“饥饿”
C.保证进程能互斥进入临界区，但会出现“饥饿”
D.保证进程互斥进入临界区，不会出现“饥饿”
参考答案：
A
例如当PO执行完语句turn:
=-1；进入临界区时，CPU调度P1执行，P1顺利进入临界区，不能满足互斥。
当P0执行完临界区时，CPU调度P1执行，P1在retry循环，CPU调度P0执行，P0继续执行，重复以上过程，会导致P1饥饿。
第11题：
下列关于机器字长与指令字长的说法正确的是（）。
A.指令字长等于机器字长
B.指令字长一定是机器字长的整数倍
C.两者长度没有必然关系
D.以上说法都不对
参考答案：
C
指令字长取决于操作码的长度、操作数地址的长度和操作数地址的个数，与机器字长没有必然的联系；但为了硬件设计方便，指令字长一般取字节或存储字长的整数倍。
第12题：
前序遍历和中序遍历结果相同的二叉树为（）。
A.根结点无左孩子的二叉树
B.根结点无右孩子的二叉树
C.所有结点只有左子树的二叉树
D.所有结点只有右子树的二叉树
参考答案：
D
前序遍历是根结点，左子树，右子树；中序遍历是左子树，根结点，右子树。
易知，如果没有左子树，则两者相同。
第13题：
某机中，设备号小的主设备在总线判优时具有较高的优先级，其总线判优方式可能是（）。
A.链式查询方式
B.计数器定时查询方式
C.独立请求方式
D.以上都有可能
参考答案：
D
三种集中仲裁方式都有可能，其实现方式分别为：
链式请求方式下，将总线同意线上靠近仲裁中心的设备分配较小的设备号；计数器定时方式下，计数器从0开始计时；独立请求方式下，通过程序设置赋予设备号较少的主设备较高的优先级。
第14题：
一个16端口的二层以太网交换机，冲突域和广播域的个数分别是（）。
A.1，1
B.16，16
C.1，16
D.16，1
参考答案：
D
二层以太网交换机的每个端口都是冲突域的终止点，但LAN交换机不隔离广播，所以本题中，冲突域和广播域的个数分别是16和1。
第15题：
通常对文件系统来说，文件名及其属性可以集中在（）。
A.目录
B.索引
C.字典
D.作业控制块
参考答案：
A
目录里存文件名及其基本信息。
第16题：
假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，（）可能发生死锁。
情况序号系统中进程数资源总量
A.12
B.21
C.22
D.23
参考答案：
C
C当系统的2个进程各拥有1个资源，都申请另一个资源时，会发生死锁，因为没资源分配给它们。
第17题：
系统拥有一个CPU，IO1和IO2为两个不同步的输入/输出装置，它们能够同时工作，当使用CPU之后控制转向IO1、IO2时，或者使用IO1、IO2之后控制转向CPU时，由控制程序执行中断处理，但这段处理时间忽略不计。
有A、B两个进程同时被创建，进程B的调度优先权比A高。
但是当进程A占有CPU时，即使进程B需要占用CPU，也不能打断进程A的执行。
若在同一系统中分别单独执行，则需要占用CPU、101、102的时间如下图所示：
进程A
A.CPU
B.IO1
C.CPU
D.IO2
E.CPU
F.IO1
G.25ms
H.30ms
I.20ms
J.20ms
K.20ms
L.30ms
参考答案：
A
画出甘特图，可得A。
第18题：
在HTTP协议中，一个以2开头的响应报文表示（）。
A.暂时性失败
B.永久性失败
C.重定向
D.成功
参考答案：
D
HTTP协议中以2开头的响应报文表示请求成功。
第19题：
RS-232-C的电气特性规定逻辑“1”的电平范围为（）。
A.+5～+15V
B.-5～-15V
C.0～+5V
D.0～-5V
参考答案：
B
RS-232-C关于电气信号特性的要求，规定逻辑“1”的电平为低于-3V，为了表示一个逻辑1或MARK条件，驱动器必须提供-5V～-15V之间的电压；为了表示一个逻辑0或SPACE条件，驱动器必须给出+5V～+15V之间的电压。
第20题：
某计算机字长8位，采用补码表示小数。
若某数真值为-0.1001，则它在该计算机中的机器数形式为（）。
A.10111
B.10110111
C.10111000
D.10110000
参考答案：
C
-0.1001=-0.1001000，将-0.1001000连符号位在内取反加1即可得-0.1001000的补码形式：
1.0111000。
第21题：
下列排序算法中，时间复杂度为O（nlogn）且占用额外空间最少的是（）。
A.堆排序
B.冒泡排序
C.快速排序
D.希尔排序
参考答案：
A
堆排序占用额外空间为O
（1）。
第22题：
在一个顺序循环队列中删除元素时，首先需要（）。
A.前移队首指针
B.后移队首指针
C.取出队首指针所指位置上的元素
D.取出队尾指针所指位置上的元素
参考答案：
B
第23题：
中断向量表中保存的是（）。
A.被中断程序的返回地址
B.中断服务程序入口地址
C.中断服务程序入口地址的地址
D.中断优先级
参考答案：
B
中断向量表中保存的是各中断服务程序的入口地址，CPU响应中断时，由硬件生成中断向量（又称中断向量表指针），CPU通过访问该中断向量指出的主存单元就可得到中断服务程序入口地址。
第24题：
下列二叉排序树中，满足平衡二叉树定义的是（）。
参考答案：
B
第25题：
下列说法中错误的是（）。
A.程序查询方式下，CPU与I/O设备串行工作
B.程序中断方式下，CPU与I/O设备并行工作
C.DMA方式下，主程序可与I/O数据传送并行工作
D.实现了DMA方式的系统中，程序中断方式没有存在的必要
参考答案：
D
DMA方式比较适合成块数据的I／O传送，但在实现了DMA方式的系统中，DMA传送结束时需要用中断方式来通知CPU进行后处理；当有紧急情况发生时，也需要中断方式来进行处理，故D错误。
第26题：
下列各选项是采用奇偶校验码编码的ASCII码，所有编码都未发生错误，采用偶校验的是（）。
A.01001101
B.0011001
C.10101101
D.1101000
参考答案：
A
编码未发生错误，故编码中1的个数为偶数的就是采用偶校验编码的，只有A选项符合。
第27题：
某通讯线路每20ms采样一次，每一个信号共有64种不同的状态，那么这个线路的传输速率是（）。
A.100bps
B.200bps
C.300bps
D.400bps
参考答案：
C
300bps，每次采样可得到6比特，每秒采样50次，那么线路传输速率为300bps。
第28题：
在（）的情况下，系统出现死锁。
A.计算机系统发生重大故障
B.有多个封锁的进程同时存在
C.若干进程因竞争资源而无休止地相互等待对方释放已占有的资源
D.资源数大大小于进程数或进程同时申请的资源数大大超过资源总数
参考答案：
C
本题考查死锁的概念。
第29题：
如下图所示一棵二叉排序，其不成功的平均查找长度为（）。
A.21/7
B.28/7
C.15/6
D.21/6
参考答案：
B
不带数字的结点均为查找不成功的位置（如下图所示），其平均查找长度为（3*2+4*3+5*2）／7=28／7。
第30题：
如果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＞1）个元素的线性表的运算只有4种：
删除第一个元素，删除最后一个元素，在第一个元素前面插入新元素，在最后—个元素的后面插入新元素，则最好使用（）。
A.只有尾结点指针没有头结点指针的循环单链表
B.只有尾结点指针没有头结点指针的非循环单链表
C.只有头结点指针没有尾结点指针的循环单链表
D.既有头结点指针也有尾结点指针的循环单链表
参考答案：
C
对于A的链表，删除最后一个结点p时，需要找到p的前一个结点，其时间复杂度为O（n）；对于B的链表，删除第一个结点的p时，需找到头结点，这里没给出头结点指针，故无法实现这种操作。
对于C的链表，这4种操作的时间复杂度都为O
（1），对于D的链表，删除最后一个结点p时，需要找到p的前一个结点，其时间复杂度为O（n）。
第33题：
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。
当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT（往返时间）时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是（）。
A.7KB
B.8KB
C.9KB
D.16KB
参考答案：
C
在拥塞窗口为16KB时发生了超时，那么拥塞窗口就被设为1KB，而阀值就被设为8KB。
在接下来的4个成功的TCP段传输中，拥塞窗口先在前三次传输后安装指数增长到8，而第四次成功传输后拥塞窗口只增长1KB，所以最后大小是9KB。
第34题：
对包含n个关键码的散列表进行检索，平均检索长度为（）。
A.O（logn）
B.O（n）
C.O（nlogn）
D.不直接依赖于n
参考答案：
D
对散列表进行检索，平均检索长度仅与装填因子a有关，而与关键字个数n无关。
第35题：
下列只读存储器中，可编程且可以实现字擦除的是（）。
A.掩模ROM
B.PROM
C.EPROM
D.EEPROM
参考答案：
D
掩模ROM和PROM一旦写入就无法擦除；EPROM擦除采用紫外线照射方式，只能实现全部擦除；EEPROM可以使用电擦除，能够实现字擦除或者页擦除，选D。
第36题：
如果二叉树T2是由有序树T1转换而来的二叉树，那么T1中结点的后序就是T2中结点的（）。
A.先序
B.中序
C.后序
D.层次序
参考答案：
B
一般树中一个结点的孩子是无序的，所谓有序树是指树中任一结点的孩子是有序的。
由树转换成二叉树的过程可知本题答案为B。
第37题：
一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是（）。
A.28字节
B.216字节
C.224字节
D.232字节
参考答案：
C
段内偏移为24位，所以最大长度为224字节。
第38题：
定点数采用模4补码，即变形补码进行加减运算时，判断溢出的方法是（）。
A.符号位进位与最高数值位进位相异时表明溢出
B.实际参与运算的两数符号位相同，结果又与原操作数符号不同时表明溢出
C.双符号位不同时表明溢出
D.以上都正确
参考答案：
D
采用模4补码进行加减运算时，直接通过判断双符号位是否相同来判断溢出最为方便。
第39题：
下列交换方式中，（）一次连接沿着一条路由路径发送所有的数据。
A.分组交换
B.报文交换
C.电路交换
D.以上都不是
参考答案：
C
电路交换在数据传送之前需要建立一条物理通路，然后所有数据都沿着这条建立的通路发送。
第40题：
以下关于UNIX操作系统的叙述中，（）是错误的。
A.UNIX对实时系统是不合适的，因为进程在核心态不可抢占
B.UNIX终究会在市场上消失的
C.UNIX是目前最流行的操作系统之一
D.UNIX比较适用于高档计算机系统和网络环境，它不能用于普通的微机
参考答案：
B
UNIX比较适用于大型机，市场上有它的位置，B太片面了。
综合应用题
第41题：
设算术表达式由字符串b表示，其中可以包括三种括号：
圆括号、方括号以及花括号，嵌套的顺序随意，如：
“{[（）]（）}”。
试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。
__________
参考答案：
设tag为括号是否正确配对的标志，用0表示不正确的配对，1表示正确的配对。
另设一个栈S。
若当前处理字符为左括号，就将对应的右括号进栈。
当遇到右括号时，直接与栈顶元素进行比较，若相等，则退栈；否则返回不正确配对标志。
当整个算术表达式检测完毕且栈为空时，表示括号正确配对，否则括号不正确配对。
算法描述如下：
#defineMAX1000intJudgeExp（char*b）{charS[MAX];inti，top=0，tag=1；for（i=0；tag＆＆b[i]!
=＇\0＇；i++）{switch（b[i]）{case＇（＇:
s[top++]=＇）＇;break;case＇[＇:
S[top++]=＇]＇;break;case＇{＇:
S[top++]=＇};break;case＇）＇:
case＇]＇:
case＇}＇:
if（top==0||b[i]!
=S[--top]）tag=0；break：
}}returntop==0＆＆tag＆＆b[i]==＇\0＇;}
详细解答：
第42题：
带权图（权值非负，表示边连接的两顶点间的距离）的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。
假定从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：
__________
①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；
②选择离u最近且尚未在最短路径中的一个顶点v，加入到最短路径中，修改当前顶点
u=v;
③重复步骤②，直到u是目标顶点时为止。
请问上述方法能否求得最短路径?
若该方法可行，请证明之；否则，请举例说明。
参考答案：
该方法求得的路径不一定是最短路径。
例如，对于下图所示的带权图，如果按照题中的原则，从A到C的最短路径为A→B→C，事实上其最短路径为A→D→C。
详细解答：
第43题：
某计算机字长16位，采用16位定长指令字结构，部分数据通路结构如下图所示。
图中所有控制信号为1时表示有效、为O时表示无效。
例如控制信号MDRinE为1表示允许数据从DB打入MDR，MDRin为1表示允许数据从内总线打入MDR。
假设MAR的输出一直处于使能状态。
加法指令“ADD（R1），R0”的功能为（R0）+（（R1））→（R1），即将R0中的数据与R1的内容所指主存单元的数据相加，并将结果送入R1的内容所指主存单元中保存。
下表给出了上述指令取值和译码阶段每个节拍（时钟周期）的功能和有效控制信号，请按表中描述方式用表格列出指令执行阶段每个节拍的功能和有效控制信号。
__________
参考答案：
指令执行阶段每个节拍的功能和有效控制信号如下表所示。
注意：
C6周期中，MDR←M（MAR）的执行过程中并未使用CPU内部总线，故其执行过程中可同时将RO内容送至暂存器A。
详细解答：
第44题：
某计算机系统字长为32位，包含2个选择通道和1个字节多路通道，每个选择通道上连接了2台磁盘机和2台磁带机，字节多路通道上连接了2台行式打印机、2台读卡器、10台终端。
假定各设备的传输率如下：
磁盘机：
800KB/s
磁带机：
200KB/s
行打机：
6.6KB/s
读卡机：
1.2KB/s
终端：
1KB/s
计算该计算机系统最大I/O数据传输率。
__________
参考答案：
字节多路通道的最大数据传输率为连接在该通道上的所有设备最大数据传输率之和，题中字节多路通道连接设备如下：
行打机：
6.6KB/s2台读卡机：
1.2KB/s2台终端：
1KB/s10台故字节多路通道的最大数据传输率为6.6×2+1.2×2+1×10=25.6（KB/s）选择通道在一段时间内只能为一台设备传送数据，而且此时通道数据传输率等于这台设备的最大数据传输率，故选择通道的最大数据传输率即为连接在该通道上的最快设备的最大数据传输率，题中每个选择通道连接设备如下：
磁盘机：
800KB/s2台磁带机：
200KB/S2台故每个选择通道的最大数据传输率为800KB/s；题中计算机系统包含2个选择通道和1个字节多路通道，故该计算机系统最大I/O数据传输率为：
800×2+25.6=1625.6（KB/s）。
详细解答：
某请求页式存储管理，允许用户空间为32个页面（每页1KB），主存为16KB。
如果一个用户程序有10页长，且某时刻用户进程的页表如下表所示：
第45题：
如果程序执行遇到以下两个虚地址：
0AC5H、1AC5H，试计算它们对应的物理地址。
__________
参考答案：
12C5H，0AC5H。
详细解答：
第46题：
页表存放在主存中，对主存的一次存取需要1.5微秒，对TLB的查找时间忽略为0，试问这两次访问共耗费多少时间?
__________
参考答案：
5+1.5+1.5=4.5微秒。
详细解答：
第47题：
简述判断死锁的必要条件。
__________
参考答案：
①互斥条件。
进程竞争的资源必须互斥使用。
②请求与保持条件。
当前已拥有资源的进程，仍能申请新的资源，而且，当该进程因为新的资源被其他进程占据而被阻塞时，它仍保持自己的资源不放。
③不可剥夺条件。
进程申请的资源，只能在使用完毕时自行释放。
④循环等待条件。
存在一个至少包含两个进程的循环等待链，链中的每个进程都在等待下一个进程所占有的资源。
详细解答：
第48题：
一种哲学家就餐问题的解决方案如下所述（对每位哲学家都采用这种算法），分析其死锁的可能性并提出解决方案。
__________
Philosopheri:
do{wait（chopstsick[i]；
wait（chopstick[（i+1）%5]）
eat
signal（chopstick[i]）；
signal（chopstick[（i+1）%5]）；
…
think
…
}while
（1）；
参考答案：
假设每个哲学家变得饥饿，同时拿起左边筷子，而右边的筷子为空，这样永远拿不到右边的筷子，处于死锁的状态。
解决方案：
规定在拿到左侧的筷子后，先检查右面的筷子是否可用。
如果不可用，则先放下左侧筷子，等一段时间再重复整个过程。
详细解答：
第49题：
由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?
利用了哪个端口?
__________
参考答案：
DNS查询是采用UDP协议发送的，利用了53端口。
详细解答：
第50题：
由个人主机到本地DNS服务器查询是采用了什么方式?
__________
参考答案：
由题目所示，个人主机到本地DNS的查询是先由个人主机发起，本地DNS服务器返回结果，所以属于递归方式的查询。
详细解答：
第51题：
有本地DNS服务器到各个域名服务器的查询采用了
升级会员 