2013年硕士研究生计算机统考408考研真题及答案
2012年硕士研究生计算机统考408考研真题及答案
A. 10
B. 20
C. 32
D. 33
5．对有 n 个结点、e 条边且使用邻接表存储的有向图进行广度优先遍历，其算法时间复杂度是
A. O(n)
B. O(e)
C. O(n+e)
D. O(n*e)
6．若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是
A. 存在，且唯一
B. 存在，且不唯一
A. 程序计数器
B. 程序状态字寄存器
C. 通用数据寄存器
D. 通用地址寄存器
25．下列关于虚拟存储器的叙述中，正确的是
A. 虚拟存储只能基于连续分配技术
B. 虚拟存储只能基于非连续分配技术
C. 虚拟存储容量只受外存容量的限制
D. 虚拟存储容量只受内存容量的限制
26．操作系的 I/O 子系统通常由四个层次组成，每一层明确定义了与邻近层次的接口，其合理的层次组织排列顺序 是
A. 不管系统是否支持线程，进程都是资源分配的基本单位
B. 线程是资源分配的基本单位，进程是调度的基本单位
C. 系统级线程和用户级线程的切换都需要内核的支持
D. 同一进程中的各个线程拥有各自不同的地址空间
32．下列选项中，不能改善磁盘设备 I/O 性能的是 6
D. 360ms
A. 重排 I/O 请求次序
13．假定编译器规定 int 和 short 类型长度占 32 位和 16 位，执行下列 C 语言语句 unsigned short x = 65530; unsigned int y = x; 得到 y 的机器数为
3
A. 0000 7FFA
2012 年全国硕士研究生入学统一考试—计算机专业基础综合试题
2024年研究生考试考研计算机学科专业基础(408)试卷与参考答案
2024年研究生考试考研计算机学科专业基础(408)自测试卷(答案在后面)一、单项选择题（本大题有40小题，每小题2分，共80分）1、在计算机网络中，TCP协议工作在哪一层？A. 物理层B. 数据链路层C. 网络层D. 传输层2、假设有一个采用补码表示的8位寄存器，如果该寄存器的内容是10000000，则其对应的十进制数值是多少？A. -127B. -128C. 0D. 1283、以下哪项不是数据库事务应满足的ACID特性之一？A. 原子性B. 一致性C. 隔离性D. 持久性E. 可用性4、在计算机系统中，以下哪种存储器属于随机存取存储器（RAM）？A、只读存储器（ROM）B、光盘存储器C、硬盘存储器D、动态随机存取存储器（DRAM）5、下列哪个选项描述了编译器的功能？A、将汇编语言翻译成机器语言B、将高级语言翻译成机器语言C、将机器语言翻译成高级语言D、将二进制代码转换成源代码6、在数据结构中，以下哪种数据结构可以实现高效的查找操作？A、链表B、数组C、栈D、哈希表7、在下列寻址方式中，哪种寻址方式需要两次访问内存？A. 直接寻址B. 立即数寻址C. 寄存器间接寻址D. 基址变址寻址8、设有3个作业J1、J2、J3，它们的到达时间和运行时间如下表所示。
若采用短作业优先(SJF)调度算法，则这3个作业的平均等待时间是多少？作业到达时间运行时间J106J224J342A. 6B. 8C. 10D. 129、下面关于虚拟存储器的说法，哪个是正确的？A. 虚拟存储器允许程序访问比主存更大的地址空间。
B. 虚拟存储器可以完全避免碎片问题。
C. 虚拟存储器的实现不需要硬件支持。
D. 虚拟存储器中所有页面都在内存中。
10、计算机网络的OSI七层模型中，负责处理数据传输的层次是：A. 应用层B. 表示层C. 会话层D. 传输层13、在某计算机系统中，若一个文件的物理结构采用链接结构存储，则下列说法正确的是：A. 适合于随机存取B. 存储空间利用率高，但不支持随机访问C. 不利于文件长度动态增长D. 文件的逻辑记录不必连续存放16、在计算机科学中，下列哪个术语描述了一个由有限个状态组成的模型，用于描述有限个输入的序列，并产生输出？A. 有限自动机B. 状态机C. 数据结构D. 程序19、关于操作系统中的进程状态转换，以下哪个选项是正确的？A. 进程从就绪状态直接转换为阻塞状态B. 进程从运行状态直接转换为就绪状态C. 进程从阻塞状态直接转换为运行状态D. 进程从创建状态直接转换为运行状态22、在计算机科学中，以下哪种排序算法的平均时间复杂度是O(nlogn)？A. 冒泡排序B. 快速排序C. 插入排序D. 选择排序25、在计算机系统中，以下哪个设备通常用于存储大量数据？A. 硬盘驱动器（HDD）B. 光驱C. 显卡D. CPU28、以下关于C++中虚函数和纯虚函数的说法，正确的是（）A. 虚函数一定有函数体，纯虚函数必须有函数体B. 纯虚函数可以出现在类中，但不能被实例化C. 虚函数只能在派生类中重写，纯虚函数只能在基类中重写D. 虚函数和纯虚函数都是成员函数，都可以在类定义中给出函数体31、在计算机网络中，以下哪个协议是用于传输电子邮件的？A. HTTPB. FTPC. SMTPD. TCP34、以下关于数据结构中二叉搜索树的描述，错误的是：A. 二叉搜索树是一种特殊的二叉树，其中每个节点都有一个关键字。
考研计算机学科专业基础(408)研究生考试试题及解答参考(2024年)
2024年研究生考试考研计算机学科专业基础(408)复习试题(答案在后面)一、单项选择题（本大题有40小题，每小题2分，共80分）1、下列关于冯·诺依曼体系结构的叙述中，正确的是：A. 计算机由运算器、控制器、存储器、输入设备和输出设备五大部件组成。
B. 指令和数据存放在不同的存储器中。
C. 冯·诺依曼体系结构的计算机硬件系统分为运算器、显示器和键盘三大部分。
D. 程序指令存储在内存中，但数据不能存储在内存中。
2、在计算机内部，数据通常采用哪种形式表示？A. 十进制B. 八进制C. 十六进制D. 二进制3、CPU可以直接访问的存储器是哪一个？A. 软盘B. 硬盘C. 内存D. 光盘4、在计算机网络中，以下哪项不是TCP/IP模型的层次结构之一？A. 网络接口层B. 网络层C. 应用层D. 物理层5、以下哪个算法是用于查找非平衡二叉搜索树中某个特定节点的最坏情况时间复杂度？A. 二分查找B. 中序遍历C. 平衡二叉搜索树查找D. 二叉树遍历6、以下哪个语言是用于实现编译原理的？A. JavaB. C++C. PythonD. Haskell7、在计算机系统中，地址总线的宽度决定了CPU可以直接寻址的内存空间大小。
如果某计算机系统的地址总线宽度为32位，则该CPU的最大直接寻址空间为：A. 4GBB. 8GBC. 16GBD. 32GB8、在数据结构中，队列是一种特殊的线性表，其特点是先进先出（FIFO）。
若在一个初始为空的队列中按照顺序插入元素A、B、C、D，然后执行两次删除操作，再插入元素E、F，接着再次执行两次删除操作，此时队列的队首元素是：A. AB. BC. CD. F9、在关系数据库中，两个表之间的连接是一种生成新表的操作，它将第一个表中的行与第二个表中的行匹配。
如果连接操作没有找到匹配项，则返回NULL。
假设我们有两个表：Table1(A, B)，Table2(C, D)，其中A与C是连接字段。
2013年计算机考研408真题(详细答案)
A. 0011 0110
B. 1010 1101
C. 0101 0010
D. 1100 0101
35. 主机甲通过 1 个路由器（存储转发方式）与主机乙互联，两段链路的数据传输速率均为 10 Mbps，主机甲分别采用报文交换和分组大小为 10 kb 的分组交换向主机乙发送 1 个大小为 8 Mb（1M=106）的报文。.若忽略链路传播延迟、分组头开销和分组拆装时间，则两种交 换方式完成该报文传输所需的总时间分别为 A. 800 ms、1 600 ms B. 801 ms、1 600 ms C. 1 600 ms、800 ms D. 1 600 ms、801 ms 36. 下列介质访问控制方法中，可能发生冲突的是 A. CDMA B. CSMA C. TDMA D. FDMA
指令类型 A B C D 所占比例 50% 20% 10% 20% CPI 2 3 4 5
该机的 MIPS 数是 A. 100
B. 200
C. 400
D. 600
13. 某数采用 IEEE 754 单精度浮点数格式表示为 C640 0000H，则该数的值是
A. -1.5×213 B. -1.5×212 C. -0.5x×213 D. -0.5×212 14. 某字长为 8 位的计算机中，已知整型变量 x、y 的机器数分别为[x]补=1 1110100，[y]补=1 0110000。若整型变量 z=2*x+y/2，则 z 的机器数为 A. 1 1000000 B. 0 0100100 C. 1 0101010 D. 溢出 15. 用海明码对长度为 8 位的数据进行检/纠错时，若能纠正一位错。则校验位数至少为 A. 2 B. 3 C. 4 D. 5 16. 某计算机主存地址空间大小为 256 MB，按字节编址。虚拟地址空间大小为 4 GB，采用页 式存储管理，页面大小为 4 KB，TLB（快表）采用全相联映射，有 4 个页表项，内容如下 表所示。
计算机组织与结构复习题 带参考答案
二、选择题1．世界上第一台电子计算机ENIAC中使用的基本元器件是（）。
A．机械装置C．晶体管D．集成电路2．现代计算机中使用的基本元器件是（）。
A．电子管B．晶体管C．SSI和MSI3．按照1989年IEEE科学巨型机委员会提出的运算速度分类法，计算机种类中不包括（）。
A．巨型机B．小型机D．微型机4．运算器中一般应包含（）。
B．ALU和IRC．ALU和DR D．ALU和AR5．冯·诺依曼计算机工作方式的基本特点是（）。
A．多指令流单数据流B．多指令流多数据流C．堆栈操作二、选择题1．在机器数中，（）的零的表示形式是唯一的。
A．原码C．反码D．原码和反码2．计算机系统中采用补码表示及运算的原因是（）。
A．与手工运算方式保持一致B．提高运算速度D．提高运算的精度3．设某机器采用8位补码定点数表示，其中符号位1位，数值位7位，则二进制10000000表示的十进制数为（）。
A．127 B．128 C．-1274．某机器字长32位，采用定点整数表示，符号位为1位，尾数为31位，则可表示的最大正整数和最小负整数分别为（）。
A．+（231-1）和-（1-2-32）B．+（230-1）和-（1-2-32）D．+（230-1）和-（2-31-1）5．在定点二进制运算器中，减法运算一般是通过（）来实现的。
A．原码运算的二进制减法器B．补码运算的二进制减法器C．补码运算的十进制加法器6．在浮点加减运算的对阶中，遵循小阶对大阶的原因是（）。
B．损失的位数少C．不容易产生溢出D．都不是7．若x=103,y=-25,则下列表达式采用8位定点补码运算实现时，会发生溢出的是( ) (2014年全国硕士研究生入学统一考试计算机学科专业基础综合试题)A．x+y B．-x+y D．-x-y8．float型整数据常用IEEE754单精度浮点格式表示，假设两个float型变量x 和y分别在32为寄存器f1和f2中，若（f1）=CC900000H, （f2）=B0C00000H,则x和y之间的关系为( ) (2014年全国硕士研究生入学统一考试计算机学科专业基础综合试题)B．x<y且符号不同C．x>y且符号相同D．x>y且符号不同9．某字长为8位的计算机中，已知整型变量x、y 的机器数分别为[x]补=11110100，[y]补=10110000。
2013年计算机考研统考408真题答案解析
答案是 C 选项。
12.【参考答案】C
【解析】基准程序的 CPI = 2×0.5+3×0.2+4×0.1+5×0.2 =3，计算机的主频为 1.2GHz，为 1200MHz，该机器的
是 MIPS 为 1200/3=400。
13.【参考答案】A
【解析】 IEEE754 单精度浮点数格式为 C640 0000H，二进制格式为 1100 0110 0100 0000 0000 0000 0000
页标记为 03FFFH 所对应的页框号为 0153H，页框号与页内地址之和即为物理地址 0153180H。 17.【参考答案】D 【解析】根据变址寻址的主要方法，变址寄存器的内容与形式地址的内容相加之后，得到操作数的实际地 址，根据实际地址访问内存，获取操作数 4000H。
18.【参考答案】C 【解析】采用 4 级流水执行 100 条指令，在执行过程中共用 4+(100-1) = 103 个时钟周期。CPU 的主频是 1.03GHz，也就是说每秒钟有 1.03G 个时钟周期。流水线的吞吐率为 1.03G×100/103=1.0×109 条指令/秒。 19.【参考答案】B 【解析】USB 是一种连接外部设备的 I/O 总线标准，属于设备总线，是设备和设备控制器之间的接口。其 余选项不符合，答案为 B。 20.【参考答案】B 【解析】RAID0 方案是无冗余和无校验的磁盘阵列，而 RAID1~5 方案均是加入了冗余（镜像）或校验的磁 盘阵列。条带化技术就是一种自动地将 I/O 的负载均衡到多个物理磁盘上的技术，条带化技术就是将一块连 续的数据分成很多小部分并把它们分别存储到不同磁盘上去。这就能使多个进程同时访问数据的多个不同 部分但不会造成磁盘冲突，而且在需要对这种数据进行顺序访问的时候可以获得最大程度上的 I/O 并行能 力，从而获得非常好的性能。故能够提高 RAID 可靠性的措施主要是对磁盘进行镜像处理和进行奇偶校验。 其余选项不符合条件。 21.【参考答案】B 【解析】磁盘转速是 10000 转/分钟，平均转一转的时间是 6ms，因此平均查询扇区的时间是 3ms，平均寻 道时间是 6ms，读取 4KB 扇区信息的时间为 4KB/(20MB/s) = 0.2ms，磁盘控制器延迟的时间为 0.2ms，总时 间为 3+6+0.2+0.2=9.4ms。 22.【参考答案】D 【解析】中断处理方式：在 I/O 设备输入每个数据的过程中，由于无需 CPU 干预，因而可使 CPU 与 I/O 设 备并行工作。仅当输完一个数据时，才需 CPU 花费极短的时间去做些中断处理。因此中断申请使用的是 CPU 处理时间，发生的时间是在一条指令执行结束之后，数据是在软件的控制下完成传送。而 DMA 方式与之不 同。DMA 方式：数据传输的基本单位是数据块，即在 CPU 与 I/O 设备之间，每次传送至少一个数据块； DMA 方式每次申请的是总线的使用权，所传送的数据是从设备直接送入内存的，或者相反；仅在传送一个 或多个数据块的开始和结束时，才需 CPU 干预，整块数据的传送是在控制器的控制下完成的。答案 D 的说 法不正确。 23.【参考答案】A 【解析】删除文件不需要删除文件所在的目录，而文件的关联目录项和文件控制块需要随着文件一同删除，
研究生考试考研计算机学科专业基础(408)试题与参考答案(2025年)
2025年研究生考试考研计算机学科专业基础(408)自测试题(答案在后面)一、单项选择题（本大题有40小题，每小题2分，共80分）1、在计算机网络中，以下哪一项不是OSI模型的层次？A、物理层B、数据链路层C、应用层D、传输层2、以下关于哈希表的描述，不正确的是：A、哈希表是一种数据结构，它通过哈希函数将数据存储在数组中。
B、哈希表的查找效率非常高，接近于O(1)。
C、哈希表的冲突解决方法包括链地址法和开放寻址法。
D、哈希表的存储空间必须是连续的。
3、在C语言中，以下哪个关键字表示定义一个函数？A、classB、structC、voidD、func4、在计算机体系结构中， _________ 是构成微程序控制器的关键组成部分。
A、指令寄存器B、程序计数器C、微指令D、数据寄存器5、在软件工程中，软件架构设计的主要目的是 _________ 。
A、加强项目的可维护性和可扩展性B、明确项目的具体功能需求C、确定软件开发团队成员D、选择合适的开发工具和环境6、在现代计算机系统中，RAID技术常被用以增强存储的性能和可靠性。
RAID 5的一个特点是 _________ 。
A、不提供数据冗余B、采用奇偶校验，数据均匀分布在多个硬盘上C、仅实现磁盘镜像D、提供数据冗余，但不支持奇偶校验7、在计算机网络中，下列哪种介质属于时间共享介质？A、双绞线B、光纤C、同轴电缆D、无线8、以下哪个不属于数据库管理系统（DBMS）的功能？A、数据定义B、数据查询C、数据备份D、系统配置9、关于面向对象编程语言中的继承机制，以下哪个说法是正确的？A、继承可以增加子类的功能B、子类可以访问父类的私有属性和方法C、一个类只能继承自一个父类D、继承是抽象和封装的反面10、在下列存储结构中，哪个选项不属于主存-辅存层次中的存储器类型？A. 高速缓存B. 硬盘C. SSD（固态硬盘）D. DRAM11、在计算机科学中，以下哪个概念与“二叉树”的数据结构最相似？A. 线性表B. 链表C. 图D. 栈12、以下哪个概念是指计算机硬件能够直接执行的最小指令集？A. 指令集B. 硬件语言C. 机器语言D. 汇编语言13、在计算机网络中，当一个路由器接收到一个数据包并需要决定如何转发它时，它会首先做什么？A. 检查数据包的目的地址B. 向源主机发送确认消息C. 更新其路由表D. 将数据包广播给所有连接的网络14、关于数据库系统中的事务，下列说法错误的是？A. 事务是一系列对数据库的操作，这些操作要么全部完成，要么完全不执行B. 事务的ACID特性确保了数据库的一致性和可靠性C. 事务可以被并发执行，但为了保证数据的一致性，必须采用适当的锁机制D. 在事务处理过程中，如果发生错误，只有部分操作会被撤销15、在面向对象编程中，封装的主要目的是什么？A. 提高程序运行速度B. 增加类的数量C. 隐藏对象的属性和实现细节，防止外部直接访问D. 减少内存消耗16、在计算机网络中，以下哪个协议主要用于传输文件？A. HTTPB. FTPC. SMTPD. DNS17、以下关于C++中构造函数和析构函数的说法，正确的是：A. 构造函数的返回类型可以是voidB. 析构函数的返回类型可以是voidC. 构造函数和析构函数的名字必须完全相同D. 析构函数不能有参数18、在Python中，以下哪个库用于处理JSON数据？A. jsonB. xml.etree.ElementTreeC. csv19、在计算机网络中，实现网络层互联的设备是（）。
研究生考试考研计算机学科专业基础(408)试卷与参考答案
研究生考试考研计算机学科专业基础(408)复习试卷(答案在后面)一、单项选择题（本大题有40小题，每小题2分，共80分）1、在计算机系统中，下列哪种存储器是用于存放机器指令的？A、只读存储器（ROM）B、随机存取存储器（RAM）C、光盘存储器D、硬盘存储器2、以下哪种编程语言被广泛用于开发操作系统？A、C语言B、JavaC、PythonD、Ruby3、在计算机网络中，以下哪个协议负责处理不同网络之间的数据交换？A、HTTP协议B、FTP协议C、SMTP协议D、TCP/IP协议4、下列关于数据结构中栈和队列的描述，不正确的是：A. 栈是一种后进先出（LIFO）的数据结构B. 队列是一种先进先出（FIFO）的数据结构C. 栈和队列都是线性表D. 栈可以采用链式存储结构，队列只能采用顺序存储结构5、以下关于哈希表的说法，正确的是：A. 哈希表可以解决所有数据结构的问题B. 哈希表的查找效率与哈希函数的选择无关C. 哈希表是一种通过哈希函数将数据元素映射到表中的数据结构D. 哈希表在发生哈希冲突时，一定需要使用链表来解决6、以下关于图数据结构的描述，不正确的是：A. 图可以表示任意复杂的关系B. 图的顶点可以是任何数据类型C. 图的边可以是单向或双向的D. 无向图和有向图的顶点数必须相同7、下列关于C++中构造函数和析构函数的说法，错误的是：A、构造函数在对象被创建时自动调用B、析构函数在对象被销毁时自动调用C、构造函数和析构函数可以有参数D、构造函数和析构函数的名字与类名相同8、在Java中，以下哪个关键字用来声明一个抽象类？A、publicB、abstractC、finalD、class9、以下关于数据库事务的ACID特性，哪个描述是错误的？A、原子性（Atomicity）确保事务中所有操作要么全部完成，要么全部不做B、一致性（Consistency）确保事务执行结果使得数据库从一个一致性状态转移到另一个一致性状态C、隔离性（Isolation）确保事务在并发执行时不会相互干扰D、持久性（Durability）确保事务一旦提交，其所做的更改将永久保存到数据库中10、在计算机网络中，以下哪个协议主要用于实现互联网中的电子邮件服务？A. HTTPB. FTPC. SMTPD. DNS11、在计算机组成原理中，以下哪个寄存器通常用于存储CPU的当前指令地址？A. 程序计数器（PC）B. 数据寄存器（DR）C. 累加器（ACC）D. 指令寄存器（IR）12、在操作系统原理中，以下哪个概念描述了进程在执行过程中可能遇到的三种基本状态？A. 进程调度B. 进程同步C. 进程状态D. 进程通信13、在计算机系统中，下列哪种设备属于I/O设备？A. 中央处理器（CPU）B. 存储器C. 硬盘D. 显卡14、下面哪种技术可以实现多级缓存一致性？A. 线性一致性模型B. 强一致性模型C. 松散一致性模型D. 缓存一致性协议15、以下哪个算法的时间复杂度是O(nlogn)？A. 冒泡排序B. 选择排序C. 快速排序D. 插入排序16、在C++中，以下哪个关键字用于声明一个指向常量的指针？A. constB. &constC. const*D. &*17、在Java中，下列哪个关键字用于声明一个接口？A. interfaceB. classC. extendsD. implements18、以下哪种数据结构可以实现动态数组的功能？A. 链表B. 栈C. 队列D. 动态数组19、在计算机网络中，以下哪个协议属于传输层协议？A. HTTPB. FTPC. SMTPD. TCP 20、以下哪个算法属于动态规划算法？A. 冒泡排序B. 快速排序C. 深度优先搜索D. 最长公共子序列21、在C++中，以下哪个关键字用于声明一个类的私有成员？A. publicB. protectedC. privateD. static22、以下哪种编程语言是面向对象编程语言？A. JavaB. CC. PythonD. JavaScript23、以下哪种数据结构是用于解决排序问题的？A. 队列B. 栈C. 树D. 散列表24、在计算机网络中，以下哪个协议用于传输文件？A. HTTPB. FTPC. SMTPD. DNS25、以下哪个操作系统不是基于分时多任务技术的？A. WindowsB. LinuxC. macOS26、在计算机网络中，以下哪个协议负责传输层的可靠性？A. IPB. TCPC. UDPD. HTTP27、在数据库设计中，以下哪个范式描述了“每个非主属性只依赖于主属性”？A. 第一范式（1NF）B. 第二范式（2NF）C. 第三范式（3NF）D. 第四范式（4NF）28、在C语言中，以下哪个关键字表示静态存储期的变量？A. staticB. externC. autoD. register29、以下哪个算法的时间复杂度是O(nlogn)？A. 快速排序B. 冒泡排序C. 选择排序D. 插入排序 30、在计算机网络中，以下哪个协议负责将数据包从源主机发送到目的主机？B. UDPC. IPD. HTTP31、以下关于C++中的构造函数的描述，错误的是：A. 构造函数是类的一个特殊成员函数，用于初始化对象B. 构造函数的函数名与类名相同C. 构造函数可以重载D. 构造函数不能有返回类型，即使是void也不可以32、在Java中，下列关于继承的说法，正确的是：A. 子类可以访问父类的所有成员变量和方法B. 子类可以访问父类中声明的私有成员变量和方法C. 子类可以修改父类中声明的私有成员变量和方法D. 子类可以重写父类中声明的私有成员变量和方法33、以下关于Python中列表（list）的说法，正确的是：A. 列表中的元素类型可以不同B. 列表中的元素类型必须相同C. 列表是不可变的，不能修改D. 列表是可变的，可以添加、删除和修改元素34、关于C++中的“引用”，以下说法错误的是：A. 引用是另一个变量的别名，对引用的操作等同于对原变量的操作。
《中山大学408计算机学科专业基础综合历年考研真题及答案解析》11.3
目录Ⅰ历年考研真题试卷 (2)中山大学2010年招收攻读硕士学位研究生入学考试试题 (2)中山大学2012年招收攻读硕士学位研究生入学考试试题 (8)中山大学2013年招收攻读硕士学位研究生入学考试试题 (15)中山大学2014年招收攻读硕士学位研究生入学考试试题 (22)中山大学2015年招收攻读硕士学位研究生入学考试试题 (29)中山大学2016年招收攻读硕士学位研究生入学考试试题 (33)Ⅱ历年考研真题试卷答案解析 (39)中山大学2010年招收攻读硕士学位研究生入学考试试题答案解析 (39)中山大学2012年招收攻读硕士学位研究生入学考试试题答案解析 (54)中山大学2013年招收攻读硕士学位研究生入学考试试题答案解析 (69)中山大学2014年招收攻读硕士学位研究生入学考试试题答案解析 (83)中山大学2015年招收攻读硕士学位研究生入学考试试题答案解析 (98)Ⅰ历年考研真题试卷中山大学2010年招收攻读硕士学位研究生入学考试试题考试科目：908专业基础（数据结构）答题说明：所有答案必须写在答题纸上，并写清楚题号，写在试题上无效。
备注：中山大学软件工程（专业学位）专业往年考的是专业基础（数据结构）科目，本真题编写的是专业基础（数据结构）科目的试题及答案解析，2017年专业基础（数据结构）科目变为408计算机学科专业基础综合。
一、单项选择题（每小题2分，共30分）1、下面说法错误的是（）（1）算法的空间复杂度是指算法执行过程中所需要的存储空间（2）在相同的规模n 下，复杂度O （n ）的算法在时间上总是优于复杂度)2(n O 的算法（3）算法的可行性是指指令不能有二义性（4）算法原地工作的含义是指不需要任何额外的辅助空间A.（4）B.（1），（2）C.（3），（4）D.（3）2、下面关于线性表的叙述中，错误的是哪一个？（）A.线性表采用顺序存储，必须占用一片连续的存储单元B.线性表采用顺序存储，便于进行插入和删除操作C.线性表采用链接存储，不必占用一片连续的存储单元D.线性表采用链接存储，便于插入和删除操作3、在长度为n 的顺序表的第i 个位置上插入一个元素)11(+≤≤n i ，元素的移动次数为（）A.n-i+1B.n-iC.iD.i-14、若用一个大小为5的数组来实现循环队列，且当前rear 和front 的值分别为0和2，当从队列中删除2个元素，再加入1个元素后，rear 和front 的值分别为多少？（）A.2和3 B.1和4C.4和1D.3和25、串的长度是指（）A.串中所含不同字母的个数B.串中所含字符的个数C.串中所含不同字母的个数D.串中所含非空格字符的个数6、若将n 阶三对角矩阵A 按照行序为主序方式将所有非零元素依次存放在一个一维数组B 中，则该三对角矩阵在B 中至少占用了（）个数组元素。
2013计算机考研真题及答案解析
2013 年全国硕士研究生入学统一考试—计算机专业基础综合试题2013 年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题（科目代码 408）12013 年全国硕士研究生入学统一考试—计算机专业基础综合试题一、单项选择题：第1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项最符合试题要求。
1．求整数n(n≥0)阶乘的算法如下，其时间复杂度是int fact(int n){if (n<=1)return 1;return n*fact(n-1);}A. O(log2n)B. O(n)C. (nlog2n)D. O(n2)2．已知操作符包括‘+’、‘-’、‘*’、‘/’、‘(’和‘)’。
将中缀表达式a+b-a*((c d)/e-f)+g转换为等价的后缀表达式ab+acd+e/f-*-g+ 时，用栈来存放暂时还不能确定运算次序的操作符，若栈初始时为空，则转换过程中同时保存在栈中的操作符的最大个数是A. 5B. 7C. 8D. 113.若一棵二叉树的前序遍历序列为a, e, b, d, c，后序遍历序列为b, c, d, e, a，则根结点的孩子结点A.只有eB.有e、bC.有e、cD.无法确定4．若平衡二叉树的高度为6，且所有非叶结点的平衡因子均为1，则该平衡二叉树的结点总数为A. 10B. 20C. 32D. 335．对有n个结点、e条边且使用邻接表存储的有向图进行广度优先遍历，其算法时间复杂度是A. O(n)B. O(e)C. O(n+e)D. O(n*e)6．若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是A.存在，且唯一C.存在，可能不唯一B.存在，且不唯一D.无法确定是否存在7．对如下有向带权图，若采用迪杰斯特拉（Dijkstra）算法求源点a到其他各顶点的最短路径，则得到的第一条最短路径的目标顶点是b，第二条最短路径的目标顶点是c，后续得到的其余各最短路径的目标顶点依次是22013 年全国硕士研究生入学统一考试—计算机专业基础综合试题A.d,e,fB.e,d,fC. f,d,eD.f,e,d8．下列关于最小生成树的说法中，正确的是I.最小生成树树的代价唯一II.权值最小的边一定会出现在所有的最小生成树中III.用普里姆（Prim）算法从不同顶点开始得到的最小生成树一定相同IV.普里姆算法和克鲁斯卡尔（Kruskal）算法得到的最小生成树总不相同A.仅IB.仅IIC.仅I、IIID.仅II、IV9．设有一棵3阶B树，如下图所示。
408历年试卷
408历年试卷一、单项选择题（每题2分，共40分）1. 计算机系统中的存储系统是指（）。
A. RAM存储器。
B. ROM存储器。
C. 主存储器。
D. 主存储器和外存储器。
2. 某计算机字长为32位，其存储容量为16MB，若按字编址，它的寻址范围是（）。
A. 0 - 4M - 1.B. 0 - 8M - 1.C. 0 - 16M - 1.D. 0 - 32M - 1.3. 在定点二进制运算器中，减法运算一般通过（）来实现。
A. 原码运算的二进制减法器。
B. 补码运算的二进制减法器。
C. 补码运算的十进制加法器。
D. 补码运算的二进制加法器。
4. 指令系统中采用不同寻址方式的目的主要是（）。
A. 实现存储程序和程序控制。
B. 缩短指令长度，扩大寻址空间，提高编程灵活性。
C. 可以直接访问外存。
D. 提供扩展操作码的可能并降低指令译码难度。
5. 中断向量地址是（）。
A. 子程序入口地址。
B. 中断服务程序入口地址。
C. 中断服务程序入口地址的地址。
D. 例行程序入口地址。
6. 微程序控制器中，机器指令与微指令的关系是（）。
A. 每一条机器指令由一条微指令来执行。
B. 每一条机器指令由一段用微指令编成的微程序来解释执行。
C. 一段机器指令组成的程序可由一条微指令来执行。
D. 一条微指令由若干条机器指令组成。
7. 发生中断请求的不可能条件是（）。
A. 一条指令执行结束。
B. 一次I/O操作开始。
C. 机器内部发生故障。
D. 一次DMA操作开始。
8. 下列关于Cache的描述中，（）是错误的。
A. Cache是缓冲技术在存储体系中的一个具体应用。
B. Cache的主要特点之一是存储容量大。
C. Cache处于内存和CPU之间。
D. Cache中一般存放内存的一部分副本。
9. 下列选项中，能引起外部中断的事件是（）。
A. 键盘输入。
B. 除数为0。
C. 浮点运算下溢。
D. 访存缺页。
10. 在虚拟存储系统中，相联存储器的访问方式是（）。
研究生考试考研计算机学科专业基础(408)2024年自测试卷及解答
2024年研究生考试考研计算机学科专业基础（408）自测试卷及解答一、单项选择题（本大题有40小题，每小题2分，共80分）1、在计算机网络中，如果所有的计算机都连接到一个中心节点上，当一个网络节点需要传输数据时，首先发送数据到中心节点，然后由中心节点转发到目的节点，这种连接被称为( )。
A. 星型拓扑B. 环形拓扑C. 总线拓扑D. 网状拓扑答案：A解析：本题考查的是计算机网络拓扑结构的理解。
•星型拓扑：所有节点都直接连接到中心节点，中心节点控制全网的通信，任何两节点之间的通信都要通过中心节点。
这符合题目描述，故A正确。
•环形拓扑：节点通过点到点通信线路连接成闭合环，每个节点接收从一条链路传来的数据，然后以同样的速度传到下一个节点，故B错误。
•总线拓扑：所有节点都连接到一条共享的通信介质上，任何时刻只有一个节点发送数据，其他节点接收数据，故C错误。
•网状拓扑：任意两个节点之间都有直接的链路连接，这种结构可靠性高，但成本也高，且当节点数较多时，通信线路复杂，网络管理困难，故D错误。
2、在操作系统的进程管理中，如果系统中有n个进程，则进程间可能出现的状态转换总数为( )。
（不考虑进程的终止状态）A. n(n-1)B. n^2C. 2n(n-1)D. n(n-1)/2答案：C解析：本题考查的是进程状态转换的理解。
在操作系统中，进程的状态转换主要包括以下几种：•就绪状态→ 运行状态•运行状态→ 就绪状态•运行状态→ 阻塞状态•阻塞状态→ 就绪状态对于n个进程，每个进程都可以从就绪状态转变为运行状态，也可以从运行状态转变为就绪状态或阻塞状态，反之亦然。
但是，由于进程间的状态转换是单向的（例如，一个进程不能直接从一个阻塞状态转移到另一个进程的阻塞状态），我们需要考虑的是每个进程与其他进程之间可能的状态转换。
对于每个进程，它都可以与剩下的n-1个进程进行状态转换（不考虑自身），且每个进程都有4种可能的状态转换（上述列出的四种）。
研究生考试考研计算机学科专业基础(408)试卷与参考答案
研究生考试考研计算机学科专业基础(408)自测试卷(答案在后面)一、单项选择题（本大题有40小题，每小题2分，共80分）1、考研计算机学科专业基础(408)单项选择题：在操作系统进程管理中，以下哪一种状态不是进程可能的状态？A、运行状态B、就绪状态C、挂起状态D、完成状态2、考研计算机学科专业基础(408)单项选择题：一个二叉树的高度定义为从根节点到叶子节点的最长路径中的节点个数。
对于以下哪个二叉树，其高度为3？A、1 / \23 / \ / \456 7B、1 / \23 / \ \45 6C、1 / \2 3D、1 / \23 \4 \ 53、考研计算机学科专业基础(408)单项选择题：在一个文本编辑器中，关于以下哪种数据结构是新的一行的前一个字符特有的？A、栈B、队列C、链表D、散列表4、在计算机网络中，OSI模型中的“会话层”主要负责：A)数据表示的转换B)两个实体间的会话管理C)网络层协议之间的接口D)进行端到端的错误恢复和流量控制5、计算机网络中的数据链路层的主要功能是：A)确保正确顺序、无错、完整地向另一网络层传送数据B)在连接的网络层实体之间传送数据C)处理物理地址和提供物理层与网络层之间的接口D)以上说法均不对6、在以下数据结构中，具有高效查找，但不直接支持顺序访问和插入操作的是：A)链表B)栈C)哈希表D)队列7、下列关于时间复杂度的表述中，正确的是：A、大O记号用于描述算法时间复杂度的上界B、时间复杂度只能表示算法运行时间的大小，但不能反映算法运行时间的具体数值C、算法的时间复杂度与问题规模呈线性关系D、通常认为算法的时间复杂度为O(n)和O(nlogn)属于同一级别8、以下哪个语言不支持动态内存分配：A、C语言B、Java语言C、C++语言D、Python语言9、在计算机科学中，以下哪个概念不属于数据结构：A、数组B、栈C、数据库管理系统D、树10、关于TCP/IP协议族中的传输层协议TCP，下列说法错误的是：A. TCP提供可靠的数据传输服务B. TCP使用三次握手建立连接C. TCP不支持多路复用功能D. TCP通过滑动窗口机制实现流量控制11、在数据库系统中，事务的ACID特性是指原子性、一致性、隔离性和持久性。
2013年中国科学院大学考研真题计算机技术基础硕士研究生专业课考试试题
中国科学院大学2013年招收攻读硕士学位研究生入学统一考试试题科目名称：计算机技术基础考生须知：1．本试卷满分为150分，全部考试时间总计180分钟。
2．所有答案必须写在答题纸上，写在试题纸上或草稿纸上一律无效。
一、单选题（每小题2分，共80分）1.操作系统负责管理和控制计算机系统的__________。
A. 软件资源B. 硬件资源和软件资源C. 对用户有用的资源D. 硬件资源2.UNIX操作系统产生于__________年。
A. 1965B. 1970C. 1973D. 19753.进程和程序的本质区别是_____________。
A. 前者分时使用CPU，后者独占CPUB. 前者存储在内存，后者存储在外存C. 前者在一个文件中，后者在多个文件中D. 前者是动态的，后者是静态的4.__________置换算法会产生Belady现象。
A. 最不常用B. 先进先出C. 最近最久未使用D. 最佳5.下列关于管程的叙述中，错误的是___________。
A. 管程有数据结构，但不包含对数据的操作B. 管程内部定义函数的具体实现对于外部来说是不可见的C. 管程是一个基本程序单位，可以单独编译D. 管程中引入了面向对象的思想6.如果P、V操作的信号量S的初值为3，当前值为-2，则表示有_______个等待进程。
A. 0个B. 1个C. 2个D. 3个7.进程和线程的本质区别是___________。
A. 前者存储在外存，后者存储在内存B. 前者有地址空间，后者没有地址空间C. 前者在一个文件中，后者在多个文件中D. 前者是拥有资源的基本单位，后者是程序执行的基本单位8.关于线程的优点，描述不正确的是___________。
A. 线程是具有最少开销的程序执行实体B. 撤销线程比撤销进程花费的时间短C. 线程间切换比进程间切换花费的时间短D. 由于共享资源，一个进程中的线程不能并发执行9.关于内核线程和用户线程，描述不正确的是___________。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
D． RAM
30．若用户进程访问内存时产生缺页，则下列选项中，操作系统可能执行的操作是（ ）。
I．处理越界错 II．置换页
III．分配内存
A．仅 I、II
B．仅 II、III
C．仅 I、III
D．I、II 和 III
31．某系统正在执行三个进程 P1、P2 和 P3，各进程的计算（CPU）时间和 I/O 时间比例如
控制器延迟
为 0.2 ms，读取一个 4 KB 的扇区所需的平均时间约为（ ）。
A．9 ms
B．9.4 ms
C．12 ms
D．12.4 ms
22．下列关于中断 I/O 方式和 DMA 方式比较的叙述中，错误的是（ ）。
A．中断 I/O 方式请求的是 CPU 处理时间，DMA 方式请求的是总线使用权
B．中断响应发生在一条指令执行结束后，DMA 响应发生在一个总线事务完成后
I．只支持传输 7 比特 ASC II 码内容
II．支持在邮件服务器之间发送邮件
III．支持从用户代理向邮件服务器发送邮件
IV．支持从邮件服务器向用户代理发送邮件
A．仅 I、II 和 III
B．仅 I、II 和 IV
C． 仅 I、III 和 IV
D．仅 II、III 和 IV
二、综合应用题：41～47 小题，共 70 分。请将答案写在答题纸指定位置上。
B．O(m n)
C．O(min(m, n))
D．(max(m, n))
2．一个栈的入栈序列为1, 2,3, , n ，其出栈序列是 p1, p2, p3, , pn 。若 p2 3 ，则 p3 可
能取值的个
数是（ ）。
A．n 3
B．n 2
C．n 1
D．无法确定
3．若将关键字 1，2，3，4，5，6，7 依次插入到初始为空的平衡二叉树 T 中，则 T 中平衡
因子为 0 的
分支结点的个数是（ ）。
A．0
B．1
C．2
D．3
4．已知三叉树 T 中 6 个叶结点的权分别是 2，3，4，5，6，7，T 的带权（外部）路径长度
最小是
（ ）。
A．27
B．46
C．54
D．56
5．若 X 是后序线索二叉树中的叶结点，且 X 存在左兄弟结点 Y，则 X 的右线索指向的是
（ ）。
C．-0.5x×213
D．-0.5×212
14．某字长为 8 位的计算机中，已知整型变量 x、y 的机器数分别为[x]补=1 1110100，[y]补=1
0110000。
若整型变量 z=2*x+y/2，则 z 的机器数为（ ）。
A．1 1000000
B．0 0100100
C．1 0101010
D．溢出
为 100，从
系统缓冲区读入 1 个数据块到用户工作区的时间为 5，对用户工作区中的 1 个数据块进行分
第 4 页 共 16 页
析的时间为 90（如下图所示）。进程从外设读入并分析 2 个数据块的最短时间是（ ）。
90 用户工作区
5 系统缓冲区
100 外设
A. 200
B. 295
C. 300
D .390
28．下列选项中，会导致用户进程从用户态切换到内核态的操作是（ ）。
I．整数除以零 II．sin（ ）函数调用 III．read 系统调用
A．仅 I、II
B．仅 I、III
C．仅 II、III
D．I、II 和 III
29. 计算机开机后，操作系统最终被加载到（ ）。
A．BIOS
B．ROM
C．EPROM
15．用海明码对长度为 8 位的数据进行检/纠错时，若能纠正一位错。则校验位数至少为
（ ）。
A．2
B．3
C．4
D．5
16．某计算机主存地址空间大小为 256 MB，按字节编址。虚拟地址空间大小为 4 GB，采用
页式存储管
理，页面大小为 4 KB，TLB（快表）采用全相联映射，有 4 个页表项，内容如下表所示。
A．用户程序
B．系统调用处理程序
C．设备驱动程序
D．中断处理程序
26．若某文件系统索引结点（inode）中有直接地址项和间接地址项，则下列选项中，与单个
文件长度
无关的因素是（ ）。
A．索引结点的总数
B．间接地址索引的级数
C．地址项的个数
D．文件块大小
27．设系统缓冲区和用户工作区均采用单缓冲，从外设读入 1 个数据块到系统缓冲区的时间
C．中断 I/O 方式下数据传送通过软件完成，DMA 方式下数据传送由硬件完成
D．中断 I/O 方式适用于所有外部设备，DMA 方式仅适用于快速外部设备
23．用户在删除某文件的过程中，操作系统不可能执行的操作是（ ）。
A．删除此文件所在的目录
B．删除与此文件关联的目录项
C．删除与此文件对应的文件控制块
下表所示。
进程
计算时间
I/O 时间
P1
90%
10%
P2
50%
50%
P3
15%
85%
为提高系统资源利用率，合理的进程优先级设置应为（ ）。
A．P1>P2>P3
B．P3>P2>P1
C．P2>P1=P3
D．P1>P2=P3
32．下列关于银行家算法的叙述中，正确的是（ ）。
A．银行家算法可以预防死锁
B．当系统处于安全状态时，系统中一定无死锁进程
A．仅 I、III
B．仅 I、IV
C．仅 II、III
D．仅 II、IV
7．设图的邻接矩阵 A 如下所示。各顶点的度依次是（ ）。
第 1 页 共 16 页
0 1 0 1 A 0 0 1 1
0 1 0 0 1 0 0 0
A．1，2，1，2 B．2，2，1，1
C．3，4，2，3
D．4，4，2，2
8．若对如下无向图进行遍历，则下列选项中，不是广度优先遍历序列的是（ ）。
A．CDMA
B．CSMA
C．TDMA
D．FDMA
37．HDLC 协议对 01111100 01111110 组帧后对应的比特串为（ ）。
A．01111100 00111110 10
B．01111100 01111101 01111110
C．01111100 01111101 0
D．01111100 01111110 01111101
Mb（1M=106）的报文。.若忽略链路传播延迟、分组头开销和分组拆装时间，则两种交换方
式完成该报文传输所需的总时间分别为（ ）。
A．800 ms、1 600 ms
B．801 ms、1 600 ms
C．1 600 ms、800 ms
D．1 600 ms、801 ms
36．下列介质访问控制方法中，可能发生冲突的是（ ）。
有效位
标记
页框号
…
0
FF180H
0002H
…
1
3FFF1H
0035H
…
0
02FF3H
0351H
…
1
03FFFH
0153H
…
则对虚拟地址 03FF F180H 进行虚实地址变换的结果是（ ）。
A．015 3180H
B．003 5180H
C．TLB 缺失
D．缺页
17．假设变址寄存器 R 的内容为 1000H，指令中的形式地址为 2000 H；地址 1000H 中的内
2013 年全国硕士研究生入学统一考试
一、单项选择题：第 1～40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只 有一个选项最符合试题要求。 1．已知两个长度分别为 m 和 n 的升序链表，若将它们合并为一个长度为 m+n 的降序链表， 则最坏情 况下的时间复杂度是（ ）。
A．O(n)
第 5 页 共 16 页
A．0011 0110
B．1010 1101
C．0101 0010
D．1100 0101
35．主机甲通过 1 个路由器（存储转发方式）与主机乙互联，两段链路的数据传输速率均为
10
Mbps，主机甲分别采用报文交换和分组大小为 10 kb 的分组交换向主机乙发送 1 个大小为 8
A．X 的父结点
B．以 Y 为根的子树的最左下结点
C．X 的左兄弟结点 Y
D．以 Y 为根的子树的最右下结点
6．在任意一棵非空二叉排序树 T1 中，删除某结点 v 之后形成二叉排序树 T2，再将 v 插入 T2
形成二叉排
序树 T3。下列关于 T1 与 T3 的叙述中，正确的是（ ）。
I．若 v 是 T1 的叶结点，则 T1 与 T3 不同 II． 若 v 是 T1 的叶结点，则 T1 与 T3 相同 III．若 v 不是 T1 的叶结点，则 T1 与 T3 不同 IV．若 v 不是 T1 的叶结点，则 T1 与 T3 相同
A．PCI
B．USB
C．AGP
D．PCI-Express
20．下列选项中，用于提高 RAID 可靠性的措施有（ ）。
I．磁盘镜像
II．条带化
III．奇偶校验
IV．增加 Cache 机制
A．仅 I、II
B．仅 I、III
C．仅 I、III 和 IV
D．仅 II、III
和 IV
21．某磁盘的转速为 10 000 转/分，平均寻道时间是 6 ms，磁盘传输速率是 20 MB/s，磁盘
容为
2000H，地址 2000H 中的内容为 3000H，地址 3000 H 中的内容为 4000H，则变址寻址方式
下访问到的操作数是（ ）。