考研计算机统考真题Word格式.docx
《考研计算机统考真题Word格式.docx》由会员分享，可在线阅读，更多相关《考研计算机统考真题Word格式.docx（10页珍藏版）》请在冰豆网上搜索。
4.若平衡二叉的高度为6，且所有非叶结点的平衡因子均为1，则该平衡二叉树的结点总数为 4 。
A.10
B.20
C.32
D.33
5.对有n个结点、e条边且使用邻接表存储的有向图进行广度优先遍历，其算法时间复杂度是 5 。
A.O（n）
B.O（e）
C.O（n+e）
D.O（n*e）
6.若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是 6 。
A.存在，且唯一
B.存在，且不唯一
C.存在，可能不唯一
D.无法确定是否存在
7.对如下有向图带权图，若采用迪杰斯特位（Dijkstra）算法求从源点a到其他各顶点的最短路径，则得到的第一条最短路径的目标顶点是b，第二条最短路径的目标顶点是c，后续得到的其余最短路径的目标顶点依次是 7 。
A.d,e,f
B.e,d,f
C.f,d,e
D.f,e,d
8.下列关于最小生成树的叙述中，正确的是 8 。
I.最小生成树的代价唯一。
II.所有权值最小的边一定会出现在所有的最小生成树中。
III.使用普里姆（Prim）算法从不同顶点开始得到的最小生成树一定相同。
IV.使用普里姆算法和克鲁斯卡尔（Kruskal）算法得到的最小生成树总不同。
A.仅I
B.仅II
C.仅I、III
D.仅II、IV
9.已知一颗3阶B-树，如下图所示。
删除关键字78得到一颗新B-树，其最右叶结点中的关键字是 3 。
A.60
B.60,62
C.62,65
D.65
10.在内部排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。
下列排序方法中，每一趟排序结束都至少能够确定一个元素最终位置的方法是 10 。
I.简单选择排序
II.希尔排序
III.快速排序
IV.堆排序
V.二路归并排序
A.仅I、III、IV
B.仅I、III、V
C.仅II、III、IV
D.仅III、IV、V
11.对一待排序序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是 11 。
A.排序的总趟数
B.元素的移动次数
C.使用辅助空间的数量
D.元素之间的比较次数
12.假定基准程序A在某计算机上的运行时间为100秒，其中90秒为CPU时间，其余为I/O时间。
若CPU速度提高50%，I/O速度不变，则运行基准程序A所超耗费的时间是 12 。
A.55秒
B.60秒
C.65秒
D.70秒
13.假定编译器规定int和short型长度分别为32位和16位，执行下列C语言语句：
unsignedshortx=65530;
unsignedinty=x;
得到y的机器数为 13 。
A.00007FFAH
B.0000FFFAH
C.FFFF7FFAH
D.FFFFFFFAH
14.float类型（即IEEE754单精度浮点数格式）能表示的最大正整数是 14 。
A.2126-2103
B.2127-2104
C.2127-2103
D.2128-2104
15.某计算机存储器按字节编址，采用小端方式存放数据。
假定编译器规定int型和short型长度分别为32位和16位，并且数据按边界对齐存储。
某C语言程序段如下：
struct{
inta;
charb;
shortc;
}record;
record.a=273;
若record变量的首地址为0xC008，则地址0xC008中内容及record.c的地址分别为 15 。
A.0x00、0xC00D
B.0x00、0xC00E
C.0x11、0xC00D
D.0x11、0xC00E
16.下列关于内存（flashmemory）的叙述中，错误的是 16 。
A.信息可读可写，并且读、写速度一样快
B.存储元由MOS管组成，是一种半导体存储器
C.掉电后信息不丢失，是一种易失性存储器
D.采用随机访问方式，可替代计算机外部存储器
17.假设某计算机按字编址，Cache有4个行，Cache和主存之间交换的块大小为1个字。
若Cache的内容初始为空，采用2路组相联映射方式和LRU替换策略。
访问的主存地址依次为0,4,8,2,0,6,8,6,4,8时，命中Cache的次数是 17 。
A.1
B.2
C.3
D.4
18.某计算机的控制器采用微程序控制方式，微指令中的操作控制字段采用字段直接编码法，共有33个微命令，构成5个互斥类，分别包含7、3、12、5和6个微命令，则操作控制字段至少有 18 。
A.5位
B.6位
C.15位
D.33位
19.某同步总线的时钟频率为100MHz，宽度为32位，地址/数据线复用，每传输一个地址或数据占用一个时钟周期。
若该总线支持突发（猝发）传输方式，则一次“主存写”总线事务传输128位数据所需要的时间至少是 19 。
A.20ns
B.40ns
C.50ns
D.80ns
20.下列关于USB总线特性的描述中，错误的是 20 。
A.可实现外设的即插即用和热拔插
B.可通过级联方式连接多台
C.是一种通信总线，连接不同外设
D.同时传输2位数据，数据传输率高
21.下列选项中，在I/O总线的数据线上传输的信息包括 21 。
I.I/O接口中的命令字
II.I/O接口中的状态字
III.中断类型号
A.仅I、II
B.仅I、III
C.仅II、III
D.仅I、II、III
22.响应外部中断的过程中，中断隐指令完成的操作，除保护断点外，还包括 22 。
I.关中断
II.保存通用寄存器的内存
III.形成中断服务程序入口地址并送PC
D.I、II、III
23.下列选项中，不可能在用户态发生的事件是 23 。
A.系统调用
B.外部中断
C.进程切换
D.缺页
24.中断处理和子程序调用都需要压栈以保护现场，中断处理一定会保存而子程序调用不需要保存其内容的是 24 。
A.程序计数器
B.程序状态字寄存器
C.通用数据寄存器
D.通用地址寄存器
25.下列关于虚拟存储器的叙述中，正确的是 24 。
A.虚拟存储只能基于连续分配技术
B.虚拟储存只能基于非连续分配技术
C.虚拟存储容量只受外在容量的限制
D.虚拟存储容量只受内存容量的限制
26.操作系统的I/O子系统通常由四个层次组成，每一层明确定义了与邻近层次的接口。
其合理的层次组织排列顺序是 25 。
A.用户级I/O软件、设备无关软件、设备驱动程序、中断处理程序
B.用户级I/O软件、设备无关软件、中断处理程序、设备驱动程序
C.用户级I/O软件、设备驱动程序、设备无关软件、中断处理程序
D.用户级I/O软件、中断处理程序、设备无关软件、设备驱动程序
27.假设5个进程P0、P1、P2、P3、P4共享三类资源R1、R2、R3，这些资源总数分别为18、6、22。
T0时刻的资源分配情况如下表所示，此时存在的一个安全序列是 26 。
A.P0,P2,P4,P1,P3
B.P1,P0,P3,P4,P2
C.P2,P1,P0,P3,P4
D.P3,P4,P2,P1,P0
28.若一个用户进程通过read系统调用读取一个磁盘文件中数据，则下列关于此过程的叙述中，正确的 28 。
I.若该文件的数据不在内存，则该进程进入睡眠等待状态
II.请求read系统调用会导致CPU从用户态切换到核心态
III.read系统调用的参数应包含文件的名称
D.I、II和III
29.一个多道批处理系统中仅有P1和P2两个作业，P2比P1晚5ms到达，它们的计算和I/O操作顺序如下：
P1：
计算60ms，I/O80ms，计算20ms
P2：
计算120ms，I/O40ms，计算40ms
若不考虑调度和切换时间，则完成两个作业需要的时间最少是 29 。
A.240ms
B.260ms
C.340ms
D.360ms
30.若某单处理器多进程系统中有多个就绪态进程，则下列关于处理机调度的叙述中，错误的是 30 。
A.在进程结束时能进行处理机调度
B.创建新进程后能进行处理机调度
C.在进程处于临界区时不能进行处理机调度
D.在系统调用完成并返回用户态时能进行处理机调度
31.下列关于进程和线程的叙述中，正确的是 31 。
A.不管系统是否支持线程，进程都是资源分配的基本单位
B.线程是资源分配的基本单位，进程是调度的基本单位
C.系统级线程和用户及缓和的切换都需要内核的支持
D.同一进程中的各个线程拥有各自不同的地址空间
32.下列选项中，不能改善磁盘设备I/O性能的是 32 。
A.重排I/O请求次序
B.在一个磁盘上设置多个分区
C.预读和滞后写
D.优化文件物理块的分布
33.在TCP/IP体系结构中，直接为ICMP提供服务的协议是 33 。
A.PPP
B.IP
C.UDP
D.TCP
34.在物理层接口特性中，用于描述完成每种功能的事件发生顺序是 34 。
A.机械特性
B.功能特性
C.过程特性
D.电气特性
35.以太网的MAC协议提供的是 35 。
A.无连接不可靠服务
B.无连接可靠服务
C.有连接不可靠服务
D.有连接可靠服务
36.两台主机之间的数据链路层采用后退N帧协议（GBN）传输数据，数据传输速率为16kbps，单向传播时延为270ms，数据帧长度范围是128~512字节，接收方总是以与数据帧等长的帧进行确认。
为使信道利用率达到最高，帧序号的比特数至少为 36 。
B.4
D.2
37.下列关于IP路由器功能的描述中，正确的是 37 。
I.运行路由协议，设置路由表
II.监测到拥塞时，合理丢弃IP分组
III.对收到的IP分组头进行差错校验，确保传输的IP分组不丢失
IV.根据收到的IP分组的目的IP地址，将其转发到合适的输出路线上
A.仅III、IV
B.仅I、II、III
C.仅I、II、IV
D.I、II、III、IV
38.ARP协议的功能是 38 。
A.根据IP地址查询MAC地
升级会员 