星海

考研 · 327 题

计算机学科专业基础(408) 题目与答案解析

全国硕士研究生招生考试计算机学科专业基础综合(408)历年真题。刷题收录选择题和综合应用题(综合题只给参考答案,自评);模拟卷只含 40 道单项选择题(每题 2 分,共 80 分),时长按选择题在全卷 150 分中的占比由 180 分钟折算为 96 分钟。

考试时长
180 分钟
试卷满分
150 分
答题方式
闭卷、笔试
题型结构
单项选择题 80 分(40 小题,每小题 2 分);综合应用题 70 分
内容结构
数据结构 45 分、计算机组成原理 45 分、操作系统 35 分、计算机网络 25 分

在线刷这套题:即时判分、错题本、闪卡复习,不用登录就能练。

在线刷题模拟考考试详情

2009 38 题

  1. 1为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依…单选题
  2. 2设栈 S 和队列 Q 的初始状态均为空，元素 a，b，c，d，e，f，g 依次进入栈S。若每个元素出栈后立即进入队列 Q…单选题
  3. 3已知一棵完全二叉树的第 6 层（设根为第 1 层）有 8 个叶结点，则该完全二叉树的结点个数最多是。单选题
  4. 4将森林转换为对应的二叉树，若在二叉树中，结点 u 是结点 v 的父结点的父结点，则在原来的森林中，u 和 v 可能具有的…单选题
  5. 5下列关于无向连通图特性的叙述中，正确的是。 Ⅰ．所有顶点的度之和为偶数 Ⅱ．边数大于顶点个数减 1 Ⅲ．至少有一个顶点的…单选题
  6. 6下列叙述中，不符合 m 阶 B 树定义要求的是。单选题
  7. 7已知关键字序列 5，8，12，19，28，20，15，22 是小根堆（最小堆），插入关键字 3，调整后得到的小根堆是。单选题
  8. 8若数据元素序列 11，12，13，7，8，9，23，4，5 是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法…单选题
  9. 9冯·诺依曼计算机中指令和数据均以二进制形式存放在存储器中， CPU 区分它们的依据是。单选题
  10. 10一个 C 语言程序在一台 32 位机器上运行。程序中定义了三个变量 x、y 和 z，其中 x 和 z 为 int型，y…单选题
  11. 11浮点数加、减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。设浮点数的阶码和尾数均采用补码表示，且位数分别为…单选题
  12. 12某计算机的 Cache 共有 16 块，采用 2 路组相联映射方式（即每组 2 块）。每个主存块大小为 32B，按字节编…单选题
  13. 13某计算机主存容量为 64KB，其中 ROM 区为 4KB，其余为 RAM 区，按字节编址。现要用 2K×8位的 ROM…单选题
  14. 14某机器字长为 16 位，主存按字节编址，转移指令采用相对寻址，由两个字节组成，第一字节为操作码字段，第二字节为相对位移量…单选题
  15. 15下列关于 RISC 的叙述中，错误的是。单选题
  16. 16某计算机的指令流水线由四个功能段组成，指令流经各功能段的时间（忽略各功能段之间的缓存时间）分别为 90ns、80ns、7…单选题
  17. 17相对于微程序控制器，硬布线控制器的特点是。单选题
  18. 18假设某系统总线在一个总线周期中并行传输 4B 信息，一个总线周期占用 2 个时钟周期，总线时钟频率为 10MHz，则总线…单选题
  19. 19假设某计算机的存储系统由 Cache 和主存组成，某程序执行过程中访存 1000 次，其中访问 Cache缺失（未命中）…单选题
  20. 20下列选项中，能引起外部中断的事件是。单选题
  21. 21单处理机系统中，可并行的是。 Ⅰ进程与进程 Ⅱ处理机与设备 Ⅲ处理机与通道 Ⅳ设备与设备单选题
  22. 22下列进程调度算法中，综合考虑进程等待时间和执行时间的是。单选题
  23. 23某计算机系统中有 8 台打印机，由 K 个进程竞争使用，每个进程最多需要 3 台打印机。该系统可能会发生死锁的 K 的最…单选题
  24. 24分区分配内存管理方式的主要保护措施是。单选题
  25. 25一个分段存储管理系统中，地址长度为 32 位，其中段号占 8 位，则最大段长是。单选题
  26. 26下列文件物理结构中，适合随机访问且易于文件扩展的是。单选题
  27. 27假设磁头当前位于第 105 道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35，45，12，68，110，…单选题
  28. 28文件系统中，文件访问控制信息存储的合理位置是。单选题
  29. 29设文件 F1 的当前引用计数值为 1，先建立 F1 的符号链接（软链接）文件 F2，再建立 F1 的硬链接文件 F3，然…单选题
  30. 30程序员利用系统调用打开 I/O 设备时，通常使用的设备标识是。单选题
  31. 31在 OSI 参考模型中，自下而上第一个提供端到端服务的层次是。单选题
  32. 32在无噪声情况下，若某通信链路的带宽为 3kHz，采用 4 个相位，每个相位具有 4 种振幅的 QAM调制技术，则该通信链…单选题
  33. 33数据链路层采用后退 N 帧（GBN）协议，发送方已经发送了编号为 0～7 的帧。当计时器超时时，若发送方只收到 0、2、…单选题
  34. 34以太网交换机进行转发决策时使用的 PDU 地址是。单选题
  35. 35在一个采用 CSMA/CD 协议的网络中，传输介质是一根完整的电缆，传输速率为 1Gbit/s，电缆中的信号传播速度为…单选题
  36. 36主机甲与主机乙之间已建立一个 TCP 连接，主机甲向主机乙发送了两个连续的 TCP 段，分别包含 300B 和 500B…单选题
  37. 37一个 TCP 连接总是以 1KB 的最大段长发送 TCP 段，发送方有足够多的数据要发送。当拥塞窗口为 16KB 时发生…单选题
  38. 38FTP 客户和服务器间传递 FTP 命令时，使用的连接是。单选题

2010 33 题

  1. 39若元素 a，b，c，d，e，f 依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序…单选题
  2. 40某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作，若元素 a，b，c，d，e 依次入此队列后再进行出队操作，则…单选题
  3. 41在一棵度数为 4 的树 T 中，若有 20 个度为 4 的结点，10 个度为 3 的结点，1 个度为 2 的结点，10…单选题
  4. 42对 n（n≥2）个权值均不相同的字符构成赫夫曼树。下列关于该赫夫曼树的叙述中，错误的是。单选题
  5. 43若无向图 G=（V，E）中含有 7 个顶点，要保证图 G 在任何情况下都是连通的，则需要的边数最少是。单选题
  6. 44已知一个长度为 16 的顺序表 L，其元素按关键字有序排列。若采用折半查找法查找一个L 中不存在的元素，则关键字的比较次…单选题
  7. 45采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是。单选题
  8. 46对一组数据（2，12，16，88，5，10）进行排序，若前三趟排序结果如下： 第一趟排序结果：2，12，16，5，10，…单选题
  9. 47下列选项中，能缩短程序执行时间的措施是。 Ⅰ．提高 CPU 时钟频率 Ⅱ．优化数据通路结构 Ⅲ．对程序进行编译优化单选题
  10. 48假定有 4 个整数用 8 位补码分别表示为 r1=FEH，r2=F2H，r3=90H，r4=F8H。若将运算结果存放在一…单选题
  11. 49假定变量 i、f、d 数据类型分别为 int、float、double（int 用补码表示，float 和 double…单选题
  12. 50假定用若干个 2K×4 位芯片组成一个 8K×8 位的存储器，则地址 0B1FH 所在芯片的最小地址是。单选题
  13. 51下列有关 RAM 和 ROM 的叙述中，正确的是。 Ⅰ．RAM 是易失性存储器，ROM 是非易失性存储器 Ⅱ．RAM 和…单选题
  14. 52下列命中组合情况中，一次访存过程中不可能发生的是。单选题
  15. 53下列选项中，不会引起指令流水阻塞的是。单选题
  16. 54下列选项中的英文缩写均为总线标准的是。单选题
  17. 55单级中断系统中，中断服务程序执行顺序是。 Ⅰ．保护现场 Ⅱ．开中断 Ⅲ．关中断 Ⅳ．保存断点 Ⅴ．中断事件处理 Ⅵ．恢复…单选题
  18. 56假定一台计算机的显示存储器用 DRAM 芯片实现，若要求显示分辨率为 1600×1200，颜色深度为 24 位，帧频为…单选题
  19. 57下列选项中，操作系统提供的给应用程序的接口是。单选题
  20. 58下列选项中，导致创建新进程的操作是。 Ⅰ．用户登录成功 Ⅱ．设备分配 Ⅲ．启动程序执行单选题
  21. 59设与某资源相关联的信号量初值为 3，当前值为 1。若 M 表示该资源的可用个数，N 表示等待该资源的进程数，则 M、N…单选题
  22. 60下列选项中，降低进程优先级的合理时机是。单选题
  23. 61某基于动态分区存储管理的计算机，其主存容量为 55MB（初始为空闲），采用最佳适应分配（Best Fit）算法，分配和释…单选题
  24. 62设文件索引结点中有 7 个地址项，其中 4 个地址项为直接地址索引，2 个地址项为一级间接地址索引，1 个地址项为二级间…单选题
  25. 63设置当前工作目录的主要目的是。单选题
  26. 64本地用户通过键盘登录系统时，首先获得键盘输入信息的程序是。单选题
  27. 65下列选项中，不属于网络体系结构所描述的内容是。单选题
  28. 66某自治系统内采用 RIP 协议，若该自治系统内的路由器 R1 收到其邻居路由器 R2 的距离矢量，距离矢量中包含信息<n…单选题
  29. 67若路由器 R 因为拥塞丢弃 IP 分组，则此时 R 可向发出该 IP 分组的源主机发送的 ICMP报文类型是。单选题
  30. 68某网络的IP 地址空间为192.168.5.0/24，采用定长子网划分，子网掩码为255.255.255.248，则该网…单选题
  31. 69主机甲和主机乙之间已建立一个 TCP 连接，TCP 最大段长度为 1000B，若主机甲的当前拥塞窗口为 4000B，在主…单选题
  32. 70如果本地域名服务器无缓存，当采用递归方法解析另一网络某主机域名时，用户主机、本地域名服务器发送的域名请求消息数分别为。单选题
  33. 71（9 分）某局域网采用 CSMA/CD 协议实现介质访问控制，数据传输率为 10Mbit/s，主机甲和主机乙之间的距离为…主观题

2011 37 题

  1. 72设 n 是描述问题规模的非负整数，下面程序片段的时间复杂度是。单选题
  2. 73元素 a，b，c，d，e 依次进入初始为空的栈中，若元素进栈后可停留、可出栈，直到所有的元素都出栈，则在所有可能的出栈序…单选题
  3. 74已知循环队列存储在一维数组 A[0..n-1]中，且队列非空时 front 和 rear 分别指向队头和队尾元素。若初始…单选题
  4. 75若一棵完全二叉树有 768 个结点，则该二叉树中叶结点的个数是。单选题
  5. 76若一棵二叉树的前序遍历序列和后序遍历序列分别为 1，2，3，4 和 4，3，2，1，则该二叉树的中序遍历序列不会是。单选题
  6. 77已知一棵有 2011 个结点的树，其叶结点个数为 116，该树对应的二叉树中无右孩子的结点的个数是。单选题
  7. 78对于下列关键字序列，不可能构成某二叉排序树中一条查找路径的序列是。单选题
  8. 79为提高散列（Hash）表的查找效率，可以采取的正确措施是。 Ⅰ．增大装填（载）因子 Ⅱ．设计冲突（碰撞）少的散列函数 Ⅲ…单选题
  9. 80为实现快速排序算法，待排序序列宜采用的存储方式是。单选题
  10. 81已知序列 25，13，10，12，9 是大根堆，在序列尾部插入新元素 18，将其再调整为大根堆，调整过程中元素之间进行的…单选题
  11. 82下列选项中，描述浮点数操作速度指标的是。单选题
  12. 83float 型数据通常用 IEEE754 单精度浮点数格式表示。若编译器将 float 型变量 x 分配在一个 32 位…单选题
  13. 84下列各类存储器中，不采用随机存取方式的是。单选题
  14. 85某计算机存储器按字节编址，主存地址空间大小为 64MB，现用 4M x 8 位的 RAM 芯片组成 32MB 的主存储器…单选题
  15. 86偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址。下列寻址方式中，不属于偏移寻址方式的是。单选题
  16. 87下列给出的指令系统特点中，有利于实现指令流水线的是。 Ⅰ．指令格式规整且长度一致 Ⅱ．指令和数据按边界对齐存放 Ⅲ．只有…单选题
  17. 88假定不采用 Cache 和指令预取技术，且机器处于“开中断”状态，则在下列有关指令执行的叙述中，错误的是。单选题
  18. 89在系统总线的数据线上，不可能传输的是。单选题
  19. 90某计算机有五级中断 L4～L0，中断屏蔽字为 M4M3M2M1M0，Mi=1（0≤i≤4）表示对 Li级中断进行屏蔽。若…单选题
  20. 91某计算机处理器主频为 50MHz，采用定时查询方式控制设备 A 的 I/O，查询程序运行一次所用的时钟周期至少为 500…单选题
  21. 92下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是。单选题
  22. 93下列选项中，在用户态执行的是。单选题
  23. 94在支持多线程的系统中，进程 P 创建的若干个线程不能共享的是。单选题
  24. 95用户程序发出磁盘 I/O 请求后，系统的正确处理流程是。单选题
  25. 96在缺页处理过程中，操作系统执行的操作可能是。 Ⅰ．修改页表 Ⅱ．磁盘 I/O Ⅲ．分配页框单选题
  26. 97当系统发生抖动（thrashing）时，可以采取的有效措施是。 Ⅰ．撤销部分进程 Ⅱ．增加磁盘交换区的容量 Ⅲ．提高用户…单选题
  27. 98在虚拟内存管理中，地址变换机构将逻辑地址变为物理地址，形成该逻辑地址的阶段是。单选题
  28. 99某文件占 10 个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析。假设一个缓冲区与一个磁盘块大小相同，…单选题
  29. 100TCP/IP 参考模型的网络层提供的是。单选题
  30. 101若某通信链路的数据传输速率为 2400bit/s，采用 4 相位调制，则该链路的波特率是。单选题
  31. 102数据链路层采用选择重传协议（SR）传输数据，发送方已发送了 0～3 号数据帧，现已收到 1 号帧的确认，而 0、2 号帧…单选题
  32. 103下列选项中，对正确接收到的数据帧进行确认的 MAC 协议是。单选题
  33. 104在子网 192.168.4.0/30 中，能接受目的地址为 192.168.4.3 的 IP 分组的最大主机数是。单选题
  34. 105主机甲向主机乙发送一个（SYN=1，seq=11220）的 TCP 段，期望与主机乙建立 TCP 连接，若主机乙接受该连…单选题
  35. 106主机甲与主机乙之间已建立一个 TCP 连接，主机甲向主机乙发送了 3 个连续的 TCP 段，分别包含 300 字节、40…单选题
  36. 107（11 分）假定在一个 8 位字长的计算机中运行如下类 C 程序段： 若编译器编译时将 8 个 8 位寄存器 R1～R8…主观题
  37. 108（7 分）某文件系统为一级目录结构，文件的数据一次性写入磁盘，已写入的文件不可修改，但可多次创建新文件。请回答如下问题：…主观题

2012 37 题

  1. 109求整数 n(n≥0)阶乘的算法如下，其时间复杂度是单选题
  2. 110已知操作符包括‘+’、‘-’、‘*’、‘/’ 、‘(’和‘)’。将中缀表达式 a+b-a*((c+d)/e-f)+g 转…单选题
  3. 111若一颗二叉树的前序遍历序列为 a, e, b, d, c，后续遍历序列为 b, c, d, e, a，则根节点的孩子节点单选题
  4. 112若平衡二叉树的高度为 6，且所有非叶节点的平衡因子均为 1，则该平衡二叉树的节点总数为单选题
  5. 113对有 n 个节点、e 条边且使用邻接表存储的有向图进行广度优先遍历，其算法时间复杂度单选题
  6. 114若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结构是单选题
  7. 115下列关于最小生成树的说法中，正确的是 Ⅰ、最小生成树的代价唯一 Ⅱ、所有权值最小的边一定会出现在所有的最小生成树中 Ⅲ、…单选题
  8. 116在内部排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中，每一趟排序结束都至少能够确定一个…单选题
  9. 117对一待排序序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是单选题
  10. 118假定基准程序 A 在某计算机上的运行时间为 100 秒，其中 90 秒为 CPU 时间，其余为I/O 时间。若 CPU…单选题
  11. 119假定编译器规定 int 和 short 型长度分别为 32 位和 16 位，执行下列 C 语言语句： 得到 y 的机器数…单选题
  12. 120float 类型（即 IEEE754 单精度浮点数格式）能表示的最大正整数是单选题
  13. 121某计算机存储器按字节编址，采用小端方式存放数据。假定编译器规定 int 型和 short型长度分别为 32 位和 16…单选题
  14. 122下列关于闪存（Flash Memory）的叙述中，错误的是单选题
  15. 123假设某计算机按字编址，Cache 有 4 个行，Cache 和主存之间交换的块大小为 1 个字。若 Cache 的内容初…单选题
  16. 124某计算机的控制器采用微程序控制方式，微指令中的操作控制字段采用字段直接编码法，共有 33 个微命令，构成 5 个互斥类，…单选题
  17. 125设总线频率为 100MHz，宽度为 32 位，地址/数据线复用，每传输一个地址或数据占用一个时钟周期。若该总线支持突发（…单选题
  18. 126下列关于 USB 总线特性的描述中，错误的是单选题
  19. 127下列选项中，在 I/O 总线的数据线上传输的信息包括 Ⅰ. I/O 接口中的命令字 Ⅱ. I/O 接口中的状态字 Ⅲ.…单选题
  20. 128响应外部中断的过程，中断隐指令完成的操作，除保护断点外，还包括 Ⅰ. 关中断 Ⅱ. 保存通用寄存器的内容 Ⅲ. 形成中断…单选题
  21. 129下列选项中，不可能在用户态发生的事件是单选题
  22. 130中断处理和子程序调用都需要压栈以保护现场，中断处理一定会保存而子程序调用不需要保存其内容的是单选题
  23. 131下列关于虚拟存储器的叙述中，正确的是单选题
  24. 132操作系统的 I/O 子系统通常由四个层次组成，每一层明确定义了与邻近层次的接口。其合理的层次组织排列顺序是单选题
  25. 133若一个用户进程通过 read 系统调用读取一个磁盘文件中的数据，则下列关于此过程的叙述中，正确的是 Ⅰ.若该文件的数据不…单选题
  26. 134一个多道批处理系统中仅有 P1 和 P2 两个作业，P2 比 P1 晚 5ms 到达，它们的计算和I/O 操作顺序如下：…单选题
  27. 135若某单处理器多进程系统中有多个就绪态进程，则下列关于处理机调度的叙述中错误的是单选题
  28. 136下列关于进程和线程的叙述中，正确的是单选题
  29. 137下列选项中，不能改善磁盘设备 I/O 性能的是单选题
  30. 138在 TCP/IP 体系结构中，直接为 ICMP 提供服务的协议是单选题
  31. 139在物理层接口特性中，用于描述完成每种功能的事件发生顺序的是单选题
  32. 140以太网的 MAC 协议提供的是单选题
  33. 141两台主机之间的数据层采用后退 N 帧协议（GBN）传输数据，数据传输速率为 16kbps，单向传播时延为 270ms，数…单选题
  34. 142下列关于 IP 路由器功能的描述中，正确的是 Ⅰ.运行路由协议，设备路由表 Ⅱ.检测到拥塞时，合理丢弃 IP 分组 Ⅲ.…单选题
  35. 143ARP 协议的功能是单选题
  36. 144某主机的 IP 地址为 180.80.77.55，子网掩码为 255.255.252.0。若该主机向其所在子网发送广播分…单选题
  37. 145（7 分）某请求分页系统的局部页面置换策略如下： 从 0 时刻开始扫描，每隔 5 个时间单位扫描一轮驻留集（扫描时间忽略…主观题

2013 31 题

  1. 146若将关键字 1，2，3，4，5，6，7 依次插入到初始为空的平衡二叉树 T 中，则 T 中平衡因子为 0 的分支结点的个…单选题
  2. 147已知三叉树 T 中 6 个叶结点的权分别是 2，3，4，5，6，7，T 的带权（外部）路径长度最小是单选题
  3. 148若 X 是后序线索二叉树中的叶结点，且 X 存在左兄弟结点 Y，则 X 的右线索指向的是单选题
  4. 149在任意一棵非空二叉排序树 T1 中，删除某结点 v 之后形成二叉排序树 T2，再将v 插入 T2 形成二叉排序树 T3。…单选题
  5. 150在一株高度为 2 的 5 阶 B 树中，所含关键字的个数最少是单选题
  6. 151对给定的关键字序列 110，119，007，911，114，120，122 进行基数排序，则第 2 趟分配收集后得到的关…单选题
  7. 152某数采用 IEEE 754 单精度浮点数格式表示为 C640 0000H，则该数的值是单选题
  8. 153某字长为 8 位的计算机中，已知整型变量 x、y 的机器数分别为[x]补=1 1110100，[y]补=1 011000…单选题
  9. 154用海明码对长度为 8 位的数据进行检/纠错时，若能纠正一位错。则校验位数至少为单选题
  10. 155假设变址寄存器 R 的内容为 1000H，指令中的形式地址为 2000 H；地址 1000H 中的内容为 2000H，地…单选题
  11. 156某 CPU 主频为 1.03 GHz，采用 4 级指令流水线，每个流水段的执行需要 1 个时钟周期。假定 CPU 执行了…单选题
  12. 157下列选项中，用于设备和设备控制器（I/O 接口）之间互连的接口标准是单选题
  13. 158下列选项中，用于提高 RAID 可靠性的措施有 I. 磁盘镜像 II. 条带化 III. 奇偶校验 IV. 增加 Cac…单选题
  14. 159某磁盘的转速为 10 000 转/分，平均寻道时间是 6 ms，磁盘传输速率是 20 MB/s，磁盘控制器延迟为 0.2…单选题
  15. 160下列关于中断 I/O 方式和 DMA 方式比较的叙述中，错误的是单选题
  16. 161用户在删除某文件的过程中，操作系统不可能执行的操作是单选题
  17. 162为支持 CD-ROM 中视频文件的快速随机播放，播放性能最好的文件数据块组织方式是单选题
  18. 163用户程序发出磁盘 I/O 请求后，系统的处理流程是：用户程序→系统调用处理程序→设备骆动程序→中断处理程序。其中，计算数…单选题
  19. 164若某文件系统索引结点（inode）中有直接地址项和间接地址项，则下列选项中，与单个文件长度无关的因素是单选题
  20. 165下列选项中，会导致用户进程从用户态切换到内核态的操作是 I. 整数除以零 II. sin函数调用 III. read 系…单选题
  21. 166计算机开机后，操作系统最终被加载到单选题
  22. 167若用户进程访问内存时产生缺页，则下列选项中，操作系统可能执行的操作是 I. 处理越界错 II. 置换页 III. 分配内…单选题
  23. 168下列关于银行家算法的叙述中，正确的是单选题
  24. 169在 OSI 参考摸型中，下列功能需由应用层的相邻层实现的是单选题
  25. 170主机甲通过 1 个路由器（存储转发方式）与主机乙互联，两段链路的数据传输速率均为 10 Mbps，主机甲分别采用报文交换…单选题
  26. 171下列介质访问控制方法中，可能发生冲突的是单选题
  27. 172HDLC 协议对 01111100 01111110 组帧后对应的比特串为单选题
  28. 173对于 100Mbps 的以太网交换机，当输出端口无排队，以直通交换（cut-through switching）方式转发…单选题
  29. 174主机甲与主机乙之间已建立一个 TCP 连接，双方持续有数据传输，且数据无差错与丢失。若甲收到 1 个来自乙的 TCP 段…单选题
  30. 175下列关于 SMTP 协议的叙述中，正确的是 I. 只支持传输 7 比特 ASC II 码内容 II. 支持在邮件服务器之…单选题
  31. 176（9 分）某 32 位计算机，CPU 主频为 800MHz，Cache 命中时的 CPI 为 4，Cache 块大小为3…主观题

2015 34 题

  1. 177已知程序如下： 程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息依次对应的是单选题
  2. 178先序序列为a，b，c，d的不同二叉树的个数是单选题
  3. 179下列选项给出的是从根分别到达两个叶结点路径上的权值序列，能属于同一棵哈夫曼树的是单选题
  4. 180设有向图G=(V，E)，顶点集V={v0，v1，v2，v3}，边集E：{<v0，v1>，<v0，v2>，<v0，v3>，…单选题
  5. 181下列选项中，不能构成折半查找中关键字比较序列的是单选题
  6. 182下列排序算法中，元素的移动次数与关键字的初始排列次序无关的是单选题
  7. 183已知小根堆为8，15，10，21，34，16，12，删除关键字8之后需重建堆，在此过程中，关键字之间的比较次数是单选题
  8. 184希尔排序的组内排序采用的是单选题
  9. 185计算机硬件能够直接执行的是 Ⅰ．机器语言程序 Ⅱ．汇编语言程序 Ⅲ．硬件描述语言程序单选题
  10. 186由3个“1”和5个“0”组成的8位二进制补码，能表示的最小整数是单选题
  11. 187下列有关浮点数加减运算的叙述中，正确的是 Ⅰ．对阶操作不会引起阶码上溢或下溢 Ⅱ．右规和尾数舍入都可能引起阶码上溢 Ⅲ．…单选题
  12. 188假定主存地址为32位，按字节编址，主存和Cache之间采用直接映射方式，主存块大小为4个字，每字32位，采用回写(Wri…单选题
  13. 189假定编译器将赋值语句“x=x+3；”转换为指令“add xaddr，3”，其中，xaddr是x对应的存储单元地址。若执行…单选题
  14. 190下列存储器中，在工作期间需要周期性刷新的是单选题
  15. 191某计算机使用4体交叉编址存储器，假定在存储器总线上出现的主存地址(十进制)序列为8005，8006，8007，8008，…单选题
  16. 192下列有关总线定时的叙述中，错误的是单选题
  17. 193若磁盘转速为7200转/分，平均寻道时间为8 ms，每个磁道包含1000个扇区，则访问一个扇区的平均存取时间大约是单选题
  18. 194在采用中断I/O方式控制打印输出的情况下，CPU和打印控制接口中的I/O端口之间交换的信息不可能是单选题
  19. 195内部异常(内中断)可分为故障(fault)、陷阱(trap)和终止(abort)三类。下列有关内部异常的叙述中，错误的是单选题
  20. 196处理外部中断时，应该由操作系统保存的是单选题
  21. 197假定下列指令已装入指令寄存器，则执行时不可能导致CPU从用户态变为内核态(系统态)的是单选题
  22. 198下列选项中，会导致进程从执行态变为就绪态的事件是单选题
  23. 199若系统S1采用死锁避免方法，S2采用死锁检测方法。下列叙述中，正确的是 Ⅰ．S1会限制用户申请资源的顺序，而S2不会 Ⅱ…单选题
  24. 200系统为某进程分配了4个页框，该进程已访问的页号序列为2，0，2，9，3，4，2，8，2，4，8，4，5。若进程要访问的下…单选题
  25. 201在系统内存中设置磁盘缓冲区的主要目的是单选题
  26. 202在文件的索引节点中存放直接索引指针10个，一级和二级索引指针各1个。磁盘块大小为1 KB，每个索引指针占4个字节。若某文…单选题
  27. 203在请求分页系统中，页面分配策略与页面置换策略不能组合使用的是单选题
  28. 204某硬盘有200个磁道(最外侧磁道号为0)，磁道访问请求序列为：130，42，180，15，199，当前磁头位于第58号磁…单选题
  29. 205通过POP3协议接收邮件时，使用的传输层服务类型是单选题
  30. 206主机甲通过128 kbps卫星链路，采用滑动窗口协议向主机乙发送数据，链路单向传播延迟为250 ms，帧长为1000字节…单选题
  31. 207下列关于CSMA/CD协议的叙述中，错误的是单选题
  32. 208下列关于交换机的叙述中，正确的是单选题
  33. 209主机甲和主机乙新建一个TCP连接，甲的拥塞控制初始阈值为32 KB，甲向乙始终以MSS=1 KB大小的段发送数据，并一直…单选题
  34. 210某浏览器发出的HTTP请求报文如下： GET/index.html HTTP/1.1 Host: www.test.ed…单选题

2016 18 题

  1. 211若将 n 个顶点 e 条弧的有向图采用邻接表存储，则拓扑排序算法的时间复杂度是。单选题
  2. 212在有 n（n＞1000）个元素的升序数组 A 中查找关键字 x。查找算法的伪代码如下所示。 本算法与折半查找算法相比，有…单选题
  3. 213B+树不同于 B 树的特点之一是。单选题
  4. 214对 10TB 的数据文件进行排序，应使用的方法是。单选题
  5. 215将高级语言源程序转换为机器级目标代码文件的程序是。单选题
  6. 216有如下 C 语言程序段 执行上述两条语句后，usi 的值为。单选题
  7. 217某存储器容量为 64KB，按字节编址，地址 4000H~5FFFH 位 ROM 区，其余为 RAM 区。若采用 8K×4…单选题
  8. 218某计算机主存空间为 4GB，字长为 32 位，按字节编址，采用 32 位字长指令字格式。若指令按字边界对齐存放，则程序计…单选题
  9. 219在无转发机制的五段基本流水线（取指、译码/读寄存器、运算、访写回寄存器）中，下列指令序列存在数据冒险的指令对是。 I1：…单选题
  10. 220单周期处理器中所有指令的指令周期为一个时钟周期。下列关于单周期处理器的叙述中，错误的是。单选题
  11. 221下列关于总线设计的叙述中，错误的是。单选题
  12. 222异常是指令执行过程中在处理器内部发生的特殊事件，中断是来自处理器外部的请求事件。下列关于中断或异常情况的叙述中，错误的是…单选题
  13. 223下列关于批处理系统的叙述中，正确的是。 I．批处理系统允许多个用户与计算机直接交互 II．批处理系统分为单道批处理系统和…单选题
  14. 224某单 CPU 系统中有输入和输出设备各 1 台，现有 3 个并发执行的作业，每个作业的输入、计算和输出时间均分别为 2m…单选题
  15. 225系统中有 3 个不同的临界资源 R1、R2 和 R3，被 4 个进程 p1、p2、p3 及 p4 共享。各进程对资源的需…单选题
  16. 226某系统采用改进型 CLOCK 置换算法，页表项中字段 A 为访问位，M 为修改位。A=0 表示页每页被修改过，M=1 表…单选题
  17. 227下列关于 SPOOLing 技术的叙述中，错误的是。单选题
  18. 228某进程调度程序采用基于优先数（priority）的调度策略，即选择优先数最小的进程运行，进程创建时由用户指定一个 nic…主观题

2017 34 题

  1. 229下列关于栈的叙述中，错误的是。 Ⅰ．采用非递归方式重写递归程序时必须使用栈 Ⅱ．函数调用时，系统要用栈保存必要的信息 Ⅲ…单选题
  2. 230适用于压缩存储稀疏矩阵的两种存储结构是。单选题
  3. 231要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是。单选题
  4. 232已知字符集{a,b,c,d,e,f,g,h}，若各字符的哈夫曼编码依次是 0100，10, 0000, 0101，001…单选题
  5. 233已知无向图 G 含有 16 条边，其中度为 4 的顶点个数为 3，度为 3 的顶点个数为 4，其他顶点的度均小于 3。图…单选题
  6. 234下列应用中，适合使用 B+树的是。单选题
  7. 235在内部排序时，若选择了归并排序而没有选择插入排序，则可能的理由是。 Ⅰ．归并排序的程序代码更短 Ⅱ．归并排序的占用空间更…单选题
  8. 236下列排序方法中，若将顺序存储更换为链式存储，则算法的时间效率会降低的是。 Ⅰ．插入排序 Ⅱ．选择排序 Ⅲ．起泡排序 Ⅳ．…单选题
  9. 237假定计算机 M1 和 M2 具有相同的指令集体系结构（I SA)，主频分别为 1.5GHz 和 1.2 GHz。在 M1…单选题
  10. 238某计算机主存按字节编址，由 4 个 64M×8 位的 DRAM 芯片采用交叉编址方式构成，并与宽度为 32 位的存储器总…单选题
  11. 239某 C 语言程序段如下： 下列关于数组 a 的访问局部性的描述中，正确的是。单选题
  12. 240下列寻址方式中，最适合按下标顺序访问一维数组元素的是。单选题
  13. 241某计算机按字节编址，指令字长固定且只有两种指令格式，其中三地址指令 29 条，二地址指令 107 条，每个地址字段为 6…单选题
  14. 242下列关于超标量流水线特性的叙述中，正确的是。 Ⅰ．能缩短流水线功能段的处理时间 Ⅱ．能在一个时钟周期内同时发射多条指令…单选题
  15. 243下列关于主存储器（MM）和控制存储器（CS）的叙述中，错误的是。单选题
  16. 244下列关于指令流水线数据通路的叙述中，错误的是。单选题
  17. 245下列关于多总线结构的叙述中，错误的是。单选题
  18. 246I/O 指令实现的数据传送通常发生在。单选题
  19. 247下列关于多重中断系统的叙述中，错误的是。单选题
  20. 248执行系统调用的过程包括如下主要操作： ①返回用户态 ②执行陷入(trap)指令 ③传递系统调用参数 ④执行相应的服务程序…单选题
  21. 249某文件系统的簇和磁盘扇区大小分别为 1 KB 和 512 B。若一个文件的大小为 1 026B，则系统分配给该文件的磁盘…单选题
  22. 250下列有关基于时间片的进程调度的叙述中，错误的是。单选题
  23. 251与单道程序系统相比，多道程序系统的优点是。 Ⅰ．CPU 利用率高 Ⅱ．系统开销小 Ⅲ．系统吞吐量大 Ⅳ．I/O 设备利用…单选题
  24. 252下列选项中，磁盘逻辑格式化程序所做的工作是。 Ⅰ．对磁盘进行分区 Ⅱ．建立文件系统的根目录 Ⅲ．确定磁盘扇区校验码所占位…单选题
  25. 253某文件系统中，针对每个文件，用户类别分为 4 类：安全管理员、文件主、文件主的伙伴、其他用户；访问权限分为 5 种：完全…单选题
  26. 254若文件 f1 的硬链接为 f2，两个进程分别打开 f1 和 f2，获得对应的文件描述符为 fd1 和 fd2，则下列叙述…单选题
  27. 255系统将数据从磁盘读到内存的过程包括以下操作： ①DMA 控制器发出中断请求 ②初始化 DMA 控制器并启动磁盘 ③从磁盘…单选题
  28. 256假设 OSI 参考模型的应用层欲发送 400 B 的数据（无拆分），除物理层和应用层之外，其他各层在封装 PDU时均引入…单选题
  29. 257若信道在无噪声情况下的极限数据传输速率不小于信噪比为 30dB 条件下的极限数据传输速率，则信号状态数至少是。单选题
  30. 258下列 IP 地址中，只能作为 IP 分组的源 IP 地址但不能作为目的 IP 地址的是。单选题
  31. 259直接封装 RIP、OSPF、BGP 报文的协议分别是。单选题
  32. 260若将网络 21.3.0.0/16 划分为 128 个规模相同的子网，则每个子网可分配的最大 IP 地址个数是。单选题
  33. 261若甲向乙发起一个 TCP 连接，最大段长 MSS=1 KB，RTT = 5 ms,乙开辟的接收缓存为 64 KB,则甲从…单选题
  34. 262下列关于 FTP 协议的叙述中，错误的是。单选题

2018 32 题

  1. 263若栈 S1 中保存整数，栈 S2 中保存运算符，函数 F依次执行下述各步操作： （1）从 S1 中依次弹出两个操作数 a…单选题
  2. 264现有队列 Q 与栈 S，初始时 Q 中的元素依次是 1, 2, 3, 4, 5, 6（1 在队头），S 为空。若仅允许下…单选题
  3. 265设有一个 12×12 的对称矩阵 M，将其上三角部分的元素 mi, j（1≤i≤j≤12）按行优先存入 C 语言的一维数…单选题
  4. 266已知字符集{a, b, c, d, e, f}，若各字符出现的次数分别为 6, 3, 8, 2, 10, 4，则对应字符…单选题
  5. 267高度为 5 的 3 阶 B 树含有的关键字个数至少是。单选题
  6. 268对初始数据序列(8, 3, 9, 11, 2, 1, 4, 7, 5, 10, 6)进行希尔排序。若第一趟排序结果为(1…单选题
  7. 269在将数据序列(6, 1, 5, 9, 8, 4, 7)建成大根堆时，正确的序列变化过程是。单选题
  8. 270冯·诺依曼结构计算机中数据采用二进制编码表示，其主要原因是。 I. 二进制的运算规则简单 II. 制造两个稳态的物理器件…单选题
  9. 271假定带符号整数采用补码表示，若 int 型变量 x 和 y 的机器数分别是 FFFF FFDFH 和0000 0041H…单选题
  10. 272某 32 位计算机按字节编址，采用小端（Little Endian）方式。若语句“int i = 0;”对应指令的机器代…单选题
  11. 273整数 x 的机器数为 1101 1000，分别对 x 进行逻辑右移 1 位和算术右移 1 位操作，得到的机器数分别是。单选题
  12. 274假定 DRAM 芯片中存储阵列的行数为 r、列数为 c，对于一个 2K×1 位的 DRAM 芯片，为保证其地址引脚数最少…单选题
  13. 275按字节编址的计算机中，某 double 型数组 A 的首地址为 2000H，使用变址寻址和循环结构访问数组 A，保存数组…单选题
  14. 276减法指令“sub R1, R2, R3”的功能为“(R1) - (R2)→R3”，该指令执行后将生成进位/借位标志 CF…单选题
  15. 277若某计算机最复杂指令的执行需要完成 5 个子功能，分别由功能部件 A～E 实现，各功能部件所需时间分别为 80ps、50…单选题
  16. 278下列选项中，可提高同步总线数据传输率的是。 I. 增加总线宽度 II. 提高总线工作频率 III. 支持突发传输 IV.…单选题
  17. 279下列关于外部 I/O 中断的叙述中，正确的是。单选题
  18. 280下列关于多任务操作系统的叙述，正确的是。 I. 具有并发和并行的特点 II. 需要实现对共享资源的保护 III. 需要运…单选题
  19. 281假设系统中有 4 个同类资源，进程 P1, P2 和 P3 需要的资源数分别为 4, 3 和 1，P1, P2 和P3…单选题
  20. 282下列选项中，可能导致当前进程 P 阻塞的事件是。 I. 进程 P 申请临界资源 II. 进程 P 从磁盘读数据 III.…单选题
  21. 283若 x 是管程内的条件变量，则当进程执行 x.wait时所做的工作是。单选题
  22. 284当定时器产生时钟中断后，由时钟中断服务程序更新的部分内容是。 I. 内核中时钟变量的值 II. 当前进程占用 CPU 的…单选题
  23. 285系统总是访问磁盘的某个磁道而不响应对其他磁道的访问请求，这种现象称为磁臂黏着。下列磁盘调度算法中，不会导致磁臂黏着的是。单选题
  24. 286下列优化方法中，可以提高文件访问速度的是。 I. 提前读 II. 为文件分配连续的簇 III. 延迟写 IV. 采用磁盘…单选题
  25. 287下列同步机制中，可以实现让权等待的是。单选题
  26. 288下列 TCP/IP 应用层协议中，可以使用传输层无连接服务的是。单选题
  27. 289下列选项中，不属于物理层接口规范定义范畴的是。单选题
  28. 290IEEE 802.11 无线局域网的 MAC 协议 CSMA/CA 进行信道预约的方法是。单选题
  29. 291某路由表中有转发接口相同的 4 条路由表项，其目的网络地址分别为 35.230.32.0/21, 35.230.40.0…单选题
  30. 292UDP 协议实现分用（demultiplexing）时所依据的头部字段是。单选题
  31. 293无须转换即可由 SMTP 协议直接传输的内容是。单选题
  32. 294（7 分）某文件系统采用索引结点存放文件的属性和地址信息，簇大小为 4KB。每个文件索引结点占 64B，有 11 个地址…主观题

2019 33 题

  1. 295若将一棵树 T 转化为对应的二叉树 BT，则下列对 BT 的遍历中，其遍历序列与 T 的后根遍历序列相同的是。单选题
  2. 296对 n 个互不相同的符号进行哈夫曼编码。若生成的哈夫曼树共有 115 个结点，则 n 的值是。单选题
  3. 297在任意一棵非空平衡二叉树（AVL 树）T1 中，删除某结点 v 之后形成平衡二叉树 T2，再将 v 插入 T2 形成平衡…单选题
  4. 298选择一个排序算法时，除算法的时空效率，下列因素中，还需要考虑的是。 I．数据的规模 II．数据的存储方式 III．算法的…单选题
  5. 299现有长度为 11 且初始为空的散列表 HT，散列函数是 H(key) = key % 7，采用线性探查（线性探测再散列）…单选题
  6. 300设主串 T = "abaabaabcabaabc"，模式串 S = "abaabc"，采用 KMP 算法进行模式匹配，到…单选题
  7. 301排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。下列序列中，不可能是快速排序第二趟结果的是。单选题
  8. 302设外存上有 120 个初始归并段，进行 12 路归并时，为实现最佳归并，需要补充的虚段个数是。单选题
  9. 303下列关于冯·诺依曼结构计算机基本思想的叙述中，错误的是。单选题
  10. 304考虑以下 C 语言代码： 执行上述程序段后，si 的值是。单选题
  11. 305下列关于缺页处理的叙述中，错误的是。单选题
  12. 306某计算机采用大端方式，按字节编址。某指令中操作数的机器数为 1234 FF00H，该操作数采用基址寻址方式，形式地址（用…单选题
  13. 307下列有关处理器时钟脉冲信号的叙述中，错误的是。单选题
  14. 308某指令功能为 R[r2]←R[r1] + M[R[r0]]，其两个源操作数分别采用寄存器、寄存器间接寻址方式。对于下列给…单选题
  15. 309假定一台计算机采用 3 通道存储器总线，配套的内存条型号为 DDR3-1333，即内存条所接插的存储器总线的工作频率为…单选题
  16. 310下列关于磁盘存储器的叙述中，错误的是。单选题
  17. 311某设备以中断方式与 CPU 进行数据交换，CPU 主频为 1GHz，设备接口中的数据缓冲寄存器为 32 位，设备的数据传…单选题
  18. 312下列关于 DMA 方式的叙述中，正确的是。 I．DMA 传送前由设备驱动程序设置传送参数 II．数据传送前由 DMA 控…单选题
  19. 313下列关于线程的描述中，错误的是。单选题
  20. 314下列选项中，可能会将进程唤醒的事件是。 I．I/O 结束 II．某进程退出临界区 III．当前进程的时间片用完单选题
  21. 315下列关于系统调用的叙述中，正确的是。 I．在执行系统调用服务程序的过程中，CPU 处于内核态 II．操作系统通过提供系统…单选题
  22. 316下列选项中，可用于文件系统管理空闲磁盘块的数据结构是。 I．位图 II．索引结点 III．空闲磁盘块链 IV．文件分配表…单选题
  23. 317系统采用二级反馈队列调度算法进行进程调度。就绪队列 Q1 采用时间片轮转调度算法，时间片为 10ms；就绪队列 Q2 采…单选题
  24. 318在分段存储管理系统中，用共享段表描述所有被共享的段。若进程 P1 和 P2 共享段 S，下列叙述中，错误的是。单选题
  25. 319某系统釆用 LRU 页置换算法和局部置换策略，若系统为进程 P 预分配了 4 个页框，进程 P 访问页号的序列为 0,…单选题
  26. 320在下列动态分区分配算法中，最容易产生内存碎片的是。单选题
  27. 321OSI 参考模型的第 5 层（自下而上）完成的主要功能是。单选题
  28. 322100BaseT 快速以太网使用的导向传输介质是。单选题
  29. 323对于滑动窗口协议，若分组序号采用 3 比特编号，发送窗口大小为 5，则接收窗口最大是。单选题
  30. 324假设一个采用 CSMA/CD 协议的 10Mb/s 局域网，最小帧长是 128B，则在一个冲突域内两个站点之间的单向传播…单选题
  31. 325若将 101.200.16.0/20 划分为 5 个子网，则可能的最小子网的可分配 IP 地址数是。单选题
  32. 326若主机甲主动发起一个与主机乙的 TCP 连接，甲、乙选择的初始序列号分别为 2018和 2046，则第三次握手 TCP…单选题
  33. 327下列关于网络应用模型的叙述中，错误的是。单选题

题库出处