一、 单项选择题。
1. 求整数n(n>=0)阶乘的算法如下，其时间复杂度是 1 。
int fact(int n)record;
若record变量的首地址为0xc008，则地址0xc008中内容及的地址分别为15 。
a. 0xxc00d
b. 0xxc00e
c. 0xxc00d
d. 0xxc00e
16. 下列关于内存(flash memory)的叙述中，错误的是 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. 1b. 2
c. 3d. 4
18. 某计算机的控制器采用微程序控制方式，微指令中的操作控制字段采用字段直接编码法，共有33个微命令，构成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 。
接口中的命令字。
接口中的状态字。
iii.中断类型号。
a. 仅i、ii
b. 仅i、iii
c. 仅ii、iii
d. 仅i、ii、iii
22. 响应外部中断的过程中，中断隐指令完成的操作，除保护断点外，还包括22 。
i.关中断。
ii.保存通用寄存器的内存。
iii.形成中断服务程序入口地址并送pc
a. 仅i、ii
b. 仅i、iii
c. 仅ii、iii
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，这些资源总数分别为。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从用户态切换到核心态。
系统调用的参数应包含文件的名称。
a. 仅i、ii
b. 仅i、iii
c. 仅ii、iii
d. i、ii和iii
29. 一个多道批处理系统中仅有p1和p2两个作业，p2比p1晚5ms到达，它们的计算和i/o操作顺序如下：
p1：计算60ms，i/o 80ms，计算20ms
p2：计算120ms，i/o 40ms，计算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. ipc. udp
d. tcp
34. 在物理层接口特性中，用于描述完成每种功能的事件发生顺序是 34 。
a. 机械特性。
b. 功能特性。
c. 过程特性。
d. 电气特性。
35. 以太网的mac协议提供的是 35 。
a. 无连接不可靠服务。
b. 无连接可靠服务。
c. 有连接不可靠服务。
d. 有连接可靠服务。
36. 两台主机之间的数据链路层采用后退n帧协议（gbn）传输数据，数据传输速率为16kbps，单向传播时延为270ms，数据帧长度范围是128~节，接收方总是以与数据帧等长的帧进行确认。为使信道利用率达到最高，帧序号的比特数至少为36 。
a. 5b. 4
c. 3d. 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地址。
b. 根据mac地址查询ip地址。
c. 根据域名查询ip地址。
d. 根据ip地址查询域名。
39. 某主机的ip地址为180.80.
77.55，子网掩码为255.255.
252.0。若该主机向其所在子网发送广播分组，则目的地址可以是 39 。
a. 180.80.76.0
b. 180.80.76.255
c. 180.80.77.255
d. 180.80.79.255
40. 若用户1与用户2之间发送和接收电子邮件的过程如下图所示，则目的地址可以是 40 。
a. smtp、smtp、smtp
b. pop3、smtp、pop3
c. pop3、smtp、smtp
d. smtp、smtp、pop3
2023年考研计算机统考408真题
一 单项选择题。1.为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是 1 a.栈。b.队列。c.树。d.图。2.设栈s和队列q的初始状态均为空，元素a,b,c,d,e,f,g依次进...
2023年考研计算机统考408真题
一 单项选择题。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.采用非递归方式重写递归程序时必...
2023年考研计算机统考408真题
一 单项选择题。1.下列程序段的时间复杂度是 1 count 0 for k 1 k n k 2 for j 1 j n j count a.o log2n b.o n c.o nlog2n d.o n2 2.假设栈初始为空，将中缀表达式a b c d e f g转换为等价的后缀表达式的过程中，当扫...