一、 单项选择题。
1. 下列函数的时间复杂度是 1 。
int func(int n)
int i = 0; sum = 0;
while( sum < n) sum +=i;
return i;
a. o(logn)
b. o(n1/2)
c. o(n)
d. o(nlogn)
2. 下列关于栈的叙述中，错误的是 2 。
i.采用非递归方式重写递归程序时必须使用栈。
ii.函数调用时，系统要用栈保存必要的信息。
iii.只要确定了入栈的次序，即可确定出栈次序。
iv.栈是一种受限的线性表，允许在其两端进行操作。
a. 仅ib. 仅i、ii、iii
c. 仅i、iii、iv
d. 仅ii、iii、iv
3. 适用于压缩存储稀疏矩阵的两种存储结构是 3 。
a. 三元组表和十字链表。
b. 三元组表和邻接矩阵。
c. 十字链表和二叉链表。
d. 邻接矩阵和十字链表。
4. 要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是 4 。
a. 只有左子树。
b. 只有右子树。
c. 结点的度均为1
d. 结点的度均为2
5. 已知一棵二叉树的树形如下图所示，其后序序列为e,a,c,b,d,g,f，树中与结点a同层的结点是 5 。
a. cb. d
c. fd. g
6. 已知字符集，若各字符的哈夫曼编码依次是0100,10,0000,0101,001,011,11,0001，则编码序列***的译码结果是 6 。
a. a c g a b f h
b. a d b a g b b
c. a f b e a g d
d. a f e e f g d
7. 已知无向图g含有16条边，其中度为4的顶点个数为3，度为3的顶点个数为4，其他顶点的度均小于3。图g所含的顶点个数至少是 7 。
a. 10b. 11
c. 13d. 15
8. 下列二叉树中，可能成为折半查找判定树（不含外部结点）的是 8 。
a. b.
c. d.
9. 下列应用中，适合使用b+树的是 9 。
a. 编译器中的词法分析。
b. 关系数据库系统中的索引。
c. 网络中的路由表快速查找。
d. 操作系统的磁盘空闲块管理。
10. 在内部排序中，若选择了归并排序而没有选择插入排序，则可能的理由是 10 。
i.归并排序的程序**更短。
ii.归并排序的占用空间更少。
iii.归并排序的运行效率更高。
a. 仅ii
b. 仅iii
c. 仅i、ii
d. 仅i、iii
11. 下列排序方法中，若将顺序存储更换为链式存储，则算法的时间效果会降低的是11 。
i.插入排序。
ii.选择排序。
iii.起泡排序。
iv.希尔排序。
v.堆排序。
a. 仅i、ii
b. 仅ii、iii
c. 仅iii、iv
d. 仅iv、v
12. 假定计算机m1和m2具有相同的指令集体系结构（isa），主频分别为1.5ghz和1.
2ghz。在m1和m2上运行某基准程序p，平均cpi分别为2和1，则程序p在m1和m2上运行时间的比值是 12 。
a. 0.4
b. 0.625
c. 1.6
d. 2.5
13. 某计算机主存按字节编址，由4个64m*8位的dram芯片采用交叉编址方式构成，并与宽度为32位的存储器总线相连，主存每次最多读写32位数据。若double型变量x的主存地址为804 001ah，则读取x需要的存储周期是 13 。
a. 1b. 2
c. 3d. 4
14. 某c语言程序段如下：
for(i = 0; i <=9; i++)
lemp = 1;
for(j < 0; j <=i; j++)temp *=a[j];
sum +=temp;
下列关于数组a的访问局部性的描述中，正确的是 14 。
a. 时间局部性和空间局部性皆有。
b. 无时间局部性，有空间局部性。
c. 有时间局部性，无空间局部性。
d. 时间局部性和空间局部性皆无。
15. 下列寻址方式中，最适合按下标顺序访问一维数组元素的是 15 。
a. 相对寻址。
b. 寄存器寻址。
c. 直接寻址。
d. 变址寻址。
16. 某计算机按字节编址，指令字长固定且只有两种指令格式，其中三地址指令29条，二地址指令107条，每个地址字段为6位，则指令字长至少应该是 16 。
a. 24位。
b. 26位。
c. 28位。
d. 32位。
17. 下列关于超标量流水线特性的叙述中，正确的是 16 。
i.能缩短流水线功能段的处理时间。
ii.能在一个时钟周期内同时发射多条指令。
iii.能结合动态调度技术提高指令执行并行性。
a. 仅ii
b. 仅i、iii
c. 仅ii、iii
d. i、ii和iii
18. 下列关于主存储器（mm）和控制存储器（cs）的叙述中，错误的是 18 。
a. mm在cpu外，cs在cpu内。
b. mm按地址访问，cs按内存访问。
c. mm存储指令和数据，cs存储微指令。
d. mm用ram和rom实现，cs用rom实现。
19. 下列关于指令流水线数据通路的叙述中，错误的是 19 。
a. 包含生成控制信号的控制部件。
b. 包含算法逻辑运算部件（alu）
c. 包含通用寄存器组和取指部件。
d. 由组合逻辑电路和时序逻辑电路组合而成。
20. 下列关于多总线结构的叙述中，错误的是 20 。
a. 靠近cpu的总线速度较快。
b. 存储器总线可支持突发传送方式。
c. 总线之间须通过桥接器相连。
d. pc i_express*16采用并行传输方式。
21. i/o指令实现的数据传送通常发生在 21 。
a. i/o设备和i/o端口之间。
b. 通用寄存器和i/o设备之间。
c. i/o端口和i/o端口之间。
d. 通用寄存器和i/o端口之间。
22. 下列关于多重中断系统的叙述中，错误的是 22 。
a. 在一条指令执行结束时响应中断。
b. 中断处理期间cpu处于关中断状态。
c. 中断请求的产生与当前指令的执行无关。
d. cpu通过采样中断请求信号检测中断请求。
23. 假设4个作业到达系统的时刻和运行时间如下表所示。
系统在t=2时开始作业调度。若分别采用先来先服务和短作业优先调度算法，则选中的作业分别是 23
a. j2、j3
b. j1、j4
c. j2、j4
d. j1、j3
24. 执行系统调用的过程包括如下主要操作：
1) 返回用户态。
2) 执行陷入（trap）指令。
3) 传递系统调用参数。
4) 执行相应的服务程序。
正确的执行顺序是 24 。
a. 2)3)1)4)
b. 2)3)3)1)
c. 3)2)4)1)
d. 3)4)2)1)
25. 某计算机按字节编址，其动态分区内存管理采用最佳适应算法，每次分配和**内存后都对空闲分区链重新排序。当前空闲分区信息如下所示。
**起始地址为60k、大小为140kb的分区后，系统中空闲分区的数量、空闲分区链第一个分区的起始地址和大小分别是 25 。
ak、380kb
bk、80kb
ck、180kb
dk、80kb
26. 某文件系统的簇和磁盘扇区大小分别为1kb和512b。若一个文件的大小为1026b，则系统分配给该文件的磁盘空间大小是 26 。
a. 1026b
b. 1536b
c. 1538b
d. 2048b
27. 下列有关基于时间片的进程调度的叙述中，错误的是 27 。
a. 时间片越短，进程切换的次数越多，系统开销也越大。
b. 当前进程的时间片用完后，该进程状态由执行态变为阻塞态。
c. 时钟中断发生后，系统会修改当前进程在时间片内的剩余时间。
d. 影响时间片大小的主要因素包括响应时间、系统开销和进程数量等。
28. 与单道程序系统相比，多道程序系统的优先是 28 。
利用率高。ii.系统开销小。
iii.系统吞吐量大。
设备利用率高。
a. 仅i、iii
b. 仅i、iv
c. 仅ii、iii
d. 仅i、iii、iv
29. 下列选项中，磁盘逻辑格式化程序所做的工作是 29 。
i.对磁盘进行分区。
ii.建立文件系统的根目录。
iii.确定磁盘扇区校验码所占位数。
iv.对保存空闲磁盘块信息的数据结构进行初始化。
a. 仅ii
b. 仅ii、iv
c. 仅iii、iv
d. 仅i、ii、iv
30. 某文件系统中，针对每个文件，用户类别分为4类：安全管理员、文件主、文件主的伙伴、其他用户；访问权限分为5种：
完全控制、执行、修改、读取、写入。若文件控制块中用二进制位串表示文件权限，为表示不同类别用户对一个文件的访问权限，则描述文件权限的位数至少应为 30 。
a. 5b. 9
c. 12d. 20
31. 若文件f1的硬链接为f2，两个进程分别打开f1和f2，获得对应的文件描述符为fd1和fd2，则下列叙述中，正确的是 31 。
和f2的读写指针位置保持相同。
和f2共享同一个内存索引结点。
和fd2分别指向各自的用户打开文件表中的一项。
a. 仅iii
b. 仅ii、iii
c. 仅i、ii
d. i、ii和iii
32. 系统将数据从磁盘读到内存的过程包括以下操作：
1) dma控制器发出中断请求。
2) 初始化dma控制器并启动磁盘。
3) 从磁盘传输一块数据到内存缓冲区。
4) 执行“dma结束”中断服务程序。
正确的执行顺序是 32 。
a. 3)1)2)4)
b. 2)3)1)4)
c. 2)1)3)4)
d. 1)2)4)3)
33. 假设osi参考模型的应用层欲发送400b的数据（无拆分），除物理层和应用层之处，其他各层在封装pdu时均引入20b的额外开销，则应用层数据传输效率约为33 。
a. 80%
b. 83%
c. 87%
d. 91%
34. 若信道在无噪声情况下的极限数据传输速率不小于信噪比为30db条件下的极限数据传输速率，则信号状态至少是 34 。
a. 4b. 8
c. 16d. 32
35. 在下图所示的网络中，若主机h发送一个封装访问internetip分组的ieee 802.11数据帧f，则帧f的地址1、地址2和地址3分别是 35 。
a. 00-12-34-56-78-9a,00-12-34-56-78-9b,00-12-34-56-78-9c
b. 00-12-34-56-78-9b,00-12-34-56-78-9a,00-12-34-56-78-9c
c. 00-12-34-56-78-9b,00-12-34-56-78-9c,00-12-34-56-78-9a
d. 00-12-34-56-78-9a,00-12-34-56-78-9c,00-12-34-56-78-9b
36. 下列ip地址中，只能作为ip分组源ip地址但不能作为目的ip地址是 36 。
a. 0.0.0.0
b. 127.0.0.1
c. 200.10.10.3
d. 255.255.255.255
37. 直接封装rip，ospf，bgp报文的协议分别是 37 。
a. tcp、udp、ip
b. tcp、ip、udp
c. udp、tcp、ip
d. udp、ip、tcp
38. 若将网络21.3.0.0/16划分为128个规模相同的子网，则每个子网可分配的最大ip地址个数是 38 。
a. 254
b. 256
c. 510
d. 512
39. 若甲向乙发起了一个tcp连接，最大段长mss=kb，rtt=5ms，乙开辟的接收缓存为64kb，则甲从连接建立蒽至发送窗口达到32kb，需经过的时间至少是 38 。
a. 25ms
b. 30ms
c. 160ms
d. 165ms
40. 下列关于ftp协议的叙述中，错误的是 40 。
a. 数据连接在每次数据传输完毕后就关闭。
2023年考研计算机统考408真题
一 单项选择题。1.求整数n n 0 阶乘的算法如下，其时间复杂度是 1 int fact int n record 若record变量的首地址为0xc008，则地址0xc008中内容及的地址分别为15 a.0x xc00d b.0x xc00e c.0x xc00d d.0x xc00e 16.下...
2023年考研计算机统考408真题
一 单项选择题。1.为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是 1 a.栈。b.队列。c.树。d.图。2.设栈s和队列q的初始状态均为空，元素a,b,c,d,e,f,g依次进...
06计算机考研统考大纲计算机组成原理考点分析
存储器的层次结构。这一章中我们建立存储器体系的 cache 内存 外存 三层结构，要掌握存储器的分类以及各类存储器的基本工作原理和主存储器 内存 与cpu的连接和数据交换 双口ram和多模块存储器。关于外存的知识点主要放在了输入输出系统一章考查。这一章中两个必须要掌握的地方就是高速缓冲存储器 cac...