全国研究生考试计算机统考试题及答案
全国硕士研究生入学统一考试计算机专业基础综合真题及答案解析
文档来源为 :从网络收集整理 .word 版本可编辑 .欢迎下载支持2015年全国硕士研究生入学统一考试计算机学科专业基础综合试题一、单项选择题： 140 小题，每小题 2 分，共 80 分。
下列每题给出的四个选项中，只 有一个选项符合题目要求。
请在答题卡上将所选项的字母涂黑。
1．已知程序如下： int s(int n) {return (n<=0) ? 0 : s(n-1) +n;}void main() { cout<< s(1); }程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息一次对应的是 A ． main()->S(1)->S(0) B ． S(0)->S(1)->main() C ． main()->S(0)->S(1)D ． S(1)->S(0)->main()2． 先序序列为 a,b,c,d 的不同二叉树的个数是 A ． 13B ．14C ．15D ．163．下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫 曼树的是序序列。
下列关于该平衡二叉树的叙述中，正确的是5. 设有向图 G=(V,E)，顶点集 V={V o ,V i ,V 2,V 3}，边集 E={<v 0,v i >,<v 0,v 2>,<v o ,v 3>,<v i ,v 3>}, 若从顶点 V 0 开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是A. 2 B . 3C . 4D . 56.求下面带权图的最小(代价)生成树时，可能是克鲁斯卡(kruskal )算法第二次选 中但不是普里姆( Prim )算法(从 V 4开始)第 2 次选中的边是A. (V1,V3)B . (V1,V4)C . (V2,V3)D . (V3,V4)A ． 24， 10， 5 和 24，10，7 C ．24，10，10 和 24， 14，114．现在有一颗无重复关键字的平衡二叉树B ．24，10，5 和 24， 12，7 D ．24，10，5 和 24，14，6( AVL 树) ,对其进行中序遍历可得到一个降A .根节点的度一定为 2 C .最后插入的元素一定是叶节点B .树中最小元素一定是叶节点 D .树中最大元素一定是无左子树文档来源为:从网络收集整理.word 版本可编辑.欢迎下载支持7. 下列选项中，不能构成折半查找中关键字比较序列的是A．500，200，450，180 B．500，450，200，180C．180，500，200，450 D．180，200，500，450&已知字符串S为“ abaabaabacacaabaabcc模式串t为“ abaabc '采用KMP算法进行匹配，第一次出现“失配”(s[i] != t[i]) 时，i=j=5, 则下次开始匹配时，i 和j 的值分别是A．i=1，j=0 B．i=5，j=0 C．i=5 ，j=2 D．i=6，j=29．下列排序算法中元素的移动次数和关键字的初始排列次序无关的是A .直接插入排序B .起泡排序C .基数排序D .快速排序10．已知小根堆为8，15，10，21，34，16，12，删除关键字8之后需重建堆，在此过程中，关键字之间的比较数是A. 1B. 2C. 3D. 411.希尔排序的组内排序采用的是()A .直接插入排序B .折半插入排序C .快速排序D .归并排序12.计算机硬件能够直接执行的是()I.机器语言程序n.汇编语言程序川.硬件描述语言程序A. 仅I B .仅I n C .仅I 川D. In出13.由 3 个“ 1 ”和5 个“ 0”组成的8位二进制补码, 能表示的最小整数是()A.-126 B . -125C. -32D. -314.下列有关浮点数加减运算的叙述中, 正确的是()I.对阶操作不会引起阶码上溢或下溢n.右规和尾数舍入都可能引起阶码上溢川.左规时可能引起阶码下溢I V 尾数溢出时结果不一定溢出A.仅n 川 B .仅inv C .仅I川V D. In川V15.假定主存地址为32 位，按字节编址，主存和Cache 之间采用直接映射方式，主存块大小为4 个字，每字32位，采用回写( Write Back )方式，则能存放4K 字数据的Cache 的总容量的位数至少是()A. 146kB. 147KC. 148KD. 158K16.假定编译器将赋值语句“x=x+3;转换为指令” add xaddt, 3,其'中xaddt是x对应的存储单元地址，若执行该指令的计算机采用页式虚拟存储管理方式，并配有相应的TLB ，文档来源为:从网络收集整理.word 版本可编辑.欢迎下载支持且Cache使用直写(Write Through )方式，则完成该指令功能需要访问主存的次数至少是()文档来源为 :从网络收集整理 .word 版本可编辑 .欢迎下载支持A ． 0B ．1C ．2D ．317．下列存储器中，在工作期间需要周期性刷新的是() A ． SRAMB ．SDRAMC ．ROMD ．FLASH18．某计算机使用 4 体交叉存储器，假定在存储器总线上出现的主存地址(十进制)序 列为 8005， 8006，8007， 8008，8001，8002，8003，8004，8000，则可能发生发生缓存冲 突的地址对是()B ．8002、8007C ．8001、 8008D ．8000、8004 19．下列有关总线定时的叙述中，错误的是()A •异步通信方式中，全互锁协议最慢 B. 异步通信方式中，非互锁协议的可靠性最差 C. 同步通信方式中，同步时钟信号可由多设备提供 D. 半同步通信方式中，握手信号的采样由同步时钟控制20. 若磁盘转速为 7200转/分，平均寻道时间为 8ms,每个磁道包含1000个扇区，则访 问一个扇区的平均存取时间大约是 ( )A. 8.1ms B . 12.2msC . 16.3msD . 20.5ms21. 在采用中断I/O 方式控制打印输出的情况下，CPU 和打印控制接口中的I/O 端口之 间交换的信息不可能是 ( )A .打印字符B .主存地址C .设备状态D .控制命令22. 内部异常(内中断)可分为故障(fault)、陷阱(trap)和终止(abort)三类。
2022年研究生全国统考计算机试题操作系统题目及答案
2022年研究生全国统考计算机试题操作系统题目及答案一、单项选择题23.下列关于多任务操作系统的叙述中，正确的是____。
Ⅰ．具有并发和并行的特点Ⅱ．需要实现对共享资源的保护Ⅲ.需要运行在多CPU的硬件平台上A.仅ⅠB.仅ⅡC.仅Ⅰ、ⅡD.Ⅰ、Ⅱ、Ⅲ答案C，多CPU并非是多任务操作系统的必备硬件，但CPU也可运行多任务。
24.某系统采用基于优先权的非抢占式进程调度策略，完成一次进程调度和进程切换的系统时间开销为1μ。
在T时刻就绪队列中有3个进程P1、P2和P3，其在就绪队列中的等待时间、需要的CPU时间和优先权如下表所示。
若优先权值大的进程优先获得CPU，从T时刻起系统开始进程调度，则系统的平均周转时间为A.54μB.73μC.74μD.75μ答案D，进程运行的顺序为P2、P3、P1，P2的周转时间为15μ+1μ+24μ=40μ，P3的周转时间为(18+1+24+1+36)μ=80μ，P1的周转时间为(30+1+24+1+36+1+12)μ=105μ，系统的平均周转时间为75μ。
25.属于同一进程的两个线程thread1和thread2并发执行，共享初值为0的全局变量某。
thread1和thread2实现对全局变量某加1的机器级代码描述如下。
在所有可能的指令执行序列中，使某的值为2的序列个数是A.1B.2C.3D.4答案B，thread1和thread2互斥执行对某的共享。
26.假设系统中有4个同类资源，进程P1、P2和P3需要的资源数分别为4、3和1，P1、P2和P3已申请到的资源数分别为2、1和0，则执行安全性检测算法的结果是()。
A.不存在安全序列，系统处于不安全状态B.存在多个安全序列，系统处于安全状态C.存在唯一的安全序列P3、P1、P2，系统处于安全状态D.存在唯一安全备列P3、P2、P1，系统处于安全状态答案A，此刻可用资源数为1，即使P3可以获得并运行，但P1和P2无法获得足够资源而永远等待。
研究生考试考研计算机学科专业基础(408)试卷及答案指导(2025年)
2025年研究生考试考研计算机学科专业基础(408)自测试卷(答案在后面)一、单项选择题（本大题有40小题，每小题2分，共80分）1、下列关于计算机网络的描述中，错误的是：•A) 计算机网络能够实现资源共享。
•B) 计算机网络中的主机可以运行不同的操作系统。
•C) 计算机网络的数据传输不受物理距离限制。
•D) 在计算机网络中，数据通信需要遵循共同的协议。
2、在TCP/IP参考模型中，与OSI模型的传输层对应的是：•A) 应用层•B) 互联网层•C) 传输层•D) 链路层3、下列哪一种算法属于对称加密算法？•A) RSA•B) DES•C) ECC•D) DSA4、关于数据结构，以下哪个说法是正确的？A、链表比数组更节省内存空间B、树是一种非线性结构，其子节点可以有多个父节点C、栈是一种先进先出（FIFO）的数据结构D、图是表示实体之间关系的集合，其中每个实体都只有一个前驱节点和一个后继节点5、在以下哪个情况下，递归算法比迭代算法效率更高？A、当递归深度很深，但递归次数较少时B、当递归深度很浅，但递归次数较多时C、当递归深度很深，且递归次数较多时D、递归算法通常比迭代算法效率更高6、以下哪种排序算法的平均时间复杂度为O(nlogn)？A、冒泡排序B、选择排序C、插入排序D、归并排序7、下列关于计算机硬件结构的说法中，正确的是（）。
A、现代计算机均采用了冯·诺依曼结构B、计算机硬件结构中，中央处理器（CPU）主要用于执行存储在内存中的指令，并处理数据。
C、直接存储器接入（DMA）只在输入输出设备与内存之间传输数据，中央处理器（CPU）不参与。
D、计算机硬件结构中，输入设备、输出设备、外存储设备（如硬盘、光驱等）和中央处理器（CPU）是必需的组件。
8、在计算机组成原理中，以下关于Cache的描述，正确的是（）。
A、Cache的主要目的是为了提升计算机的存储容量B、回写（Write-Back）策略指的是，在数据写回主存前，一直保持在Cache中的内容得以保存。
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是连接字段。
考研计算机试题及答案
考研计算机试题及答案一、单项选择题（每题2分，共20分）1. 在计算机系统中，用于存储程序和数据的部件是：A. 运算器B. 控制器C. 存储器D. 输入/输出设备答案：C2. 以下哪个选项是冯·诺依曼计算机体系结构的核心思想？A. 程序存储B. 存储程序C. 程序控制D. 存储控制答案：B3. 在计算机中，1KB等于多少字节？A. 1024B. 1000C. 512D. 2048答案：A4. 以下哪个是计算机操作系统的主要功能？A. 管理文件B. 管理设备C. 管理内存D. 所有选项答案：D5. 计算机网络中，IP地址用于：A. 标识网络B. 标识主机C. 标识端口D. 标识服务答案：B二、多项选择题（每题3分，共15分）1. 以下哪些是计算机硬件的组成部分？A. 中央处理器（CPU）B. 内存C. 硬盘D. 操作系统答案：A B C2. 在计算机系统中，以下哪些属于系统软件？A. 操作系统B. 编译器C. 办公软件D. 游戏软件答案：A B3. 计算机病毒的特点包括：A. 破坏性B. 传染性C. 潜伏性D. 可预见性答案：A B C三、简答题（每题10分，共30分）1. 请简述计算机系统的组成。
答案：计算机系统主要由硬件系统和软件系统两大部分组成。
硬件系统包括中央处理器、内存、存储设备、输入输出设备等；软件系统包括操作系统、应用程序和数据等。
2. 什么是数据库管理系统（DBMS）？它有哪些主要功能？答案：数据库管理系统（DBMS）是一种软件，用于创建和管理数据库。
它支持数据的存储、检索、更新和管理。
主要功能包括数据定义、数据操纵、数据控制和事务管理。
3. 请简述云计算的特点。
答案：云计算是一种通过互联网提供计算资源和数据存储的服务模式。
其特点包括按需自助服务、广泛的网络访问、资源池化、快速弹性、服务计量和优化等。
四、计算题（每题15分，共30分）1. 假设一个计算机系统的内存地址空间为2GB，如果使用32位地址，计算每个地址单元可以存储多少字节的数据。
研究生考试考研计算机学科专业基础(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. 引用是另一个变量的别名，对引用的操作等同于对原变量的操作。
2023年全国硕士研究生入学考试计算机科学真题
2023年全国硕士研究生入学考试计算机科学真题一、选择题：1. 下列哪个选项不属于计算机网络的组成？A. 服务器B. 路由器C. 交换机D. 防火墙2. 在计算机系统中，下列哪个层次负责对数据进行加密和解密处理？A. 数据链路层B. 物理层C. 应用层D. 密码层3. 下列哪个算法不属于对称加密算法？A. DESB. RSAC. AESD. RC44. 下列哪个选项不属于计算复杂性理论中的时间复杂性分类？A. O(n)B. O(log n)C. O(n^2)D. O(1)5. 下列哪个不是分布式系统中常见的一致性协议？A. RaftB. ZooKeeperC. PaxosD. ABBA二、简答题：1. 简要说明TCP/IP协议族的四个层次及其功能。
答：TCP/IP协议族是当前互联网主要的通信协议之一，包括网络接口层、网络层、传输层和应用层。
- 网络接口层：负责将数据帧转换为比特流，并通过物理介质传输。
该层进行数据帧的发送和接收。
- 网络层：负责将数据报文从源主机传输到目标主机，主要功能是进行路由选择和分组转发。
- 传输层：提供端到端的可靠数据传输，主要有两个协议，即TCP 和UDP。
TCP提供面向连接的可靠传输，而UDP提供无连接的不可靠传输。
- 应用层：为应用程序提供通信服务，包括各种常见的应用协议，如HTTP、FTP、SMTP等。
2. 请简要解释什么是死锁，并列举可能导致死锁的条件。
答：死锁是指在并发系统中，两个或多个进程因争夺系统资源而无法继续执行的状态。
死锁通常由以下四个必要条件导致：- 互斥条件：进程对所需资源具有排他性访问，即一次只能有一个进程使用资源。
- 请求与保持条件：进程已经获得了至少一个资源，并在等待获取其他正在被其他进程持有的资源。
- 不可剥夺条件：资源只能由占有该资源的进程释放，不能被其他进程强行剥夺。
- 循环等待条件：存在一个进程的资源申请序列，使得每个进程都在等待下一个进程释放资源。
计算机类考研试题及答案
计算机类考研试题及答案一、单项选择题（每题2分，共20分）1. 在计算机科学中，以下哪个概念是用于描述数据在内存中的存储方式？A. 算法B. 数据结构C. 操作系统D. 网络协议答案：B2. 以下哪种编程语言被设计用于处理网页上的脚本？A. JavaB. C++C. PythonD. JavaScript答案：D3. 在关系数据库中，用于从一个或多个表中检索数据的SQL语句是：A. INSERTB. UPDATEC. DELETED. SELECT答案：D4. 以下哪个选项是计算机硬件的组成部分？A. 操作系统B. 编译器C. 内存D. 数据库管理系统答案：C5. 在计算机网络中，TCP/IP协议栈的哪一层负责路由选择？A. 应用层B. 传输层C. 网络层D. 链路层答案：C6. 在操作系统中，进程和线程的主要区别是什么？A. 进程是程序的执行，线程是程序的代码B. 进程是程序的代码，线程是程序的执行C. 进程有独立的内存空间，线程共享内存空间D. 进程和线程没有区别答案：C7. 以下哪种加密算法是对称加密算法？A. RSAB. AESC. DESD. ECC答案：C8. 在软件开发过程中，以下哪个阶段是用于发现和修复软件缺陷的？A. 需求分析B. 系统设计C. 编码D. 测试答案：D9. 以下哪个选项是计算机存储设备？A. 打印机B. 键盘C. 硬盘D. 鼠标答案：C10. 以下哪种计算机语言是面向对象的编程语言？A. CB. PythonC. JavaD. SQL答案：C二、多项选择题（每题3分，共15分）1. 在计算机系统中，以下哪些组件属于输入设备？A. 键盘B. 鼠标C. 显示器D. 打印机答案：A, B2. 在软件开发中，以下哪些是常见的软件测试类型？A. 单元测试B. 集成测试C. 系统测试D. 性能测试答案：A, B, C, D3. 在计算机硬件中，以下哪些是存储设备？A. 硬盘B. 固态硬盘C. 光盘D. 内存答案：A, B, C4. 在计算机网络中，以下哪些协议属于传输层协议？A. HTTPB. FTPC. TCPD. IP答案：C5. 在操作系统中，以下哪些是常见的调度算法？A. 先来先服务（FCFS）B. 短作业优先（SJF）C. 轮转（RR）D. 优先级调度答案：A, B, C, D三、简答题（每题5分，共20分）1. 什么是冯·诺依曼体系结构？请简要描述其主要特点。
研究生考试考研计算机学科专业基础(408)试题及解答参考
研究生考试考研计算机学科专业基础(408)自测试题(答案在后面)一、单项选择题（本大题有40小题，每小题2分，共80分）1、在计算机科学中，下列哪个概念不属于面向对象编程（OOP）的基本特性？A、封装B、继承C、并发D、多态2、在C语言中，以下哪种类型的变量在栈上分配内存？A、全局变量B、静态局部变量C、自动局部变量D、动态分配的变量3、在数据库管理系统中，下列哪个术语表示存储在数据库中的数据集合？A、数据项B、数据结构C、数据模型D、数据库4、以下关于C++中模板的说法，错误的是：A. 模板可以提高代码的复用性B. 使用模板时，编译器会为每个实例化类型生成不同的函数C. 模板可以用于类和函数D. 模板不可以用在构造函数中5、以下关于Java中的集合框架的说法，正确的是：A. 集合框架中的List接口实现了Set接口B. Set接口中的元素是无序的，而List接口中的元素是有序的C. HashMap和TreeMap都是基于Map接口实现的D. ArrayList和LinkedList都是基于List接口实现的6、以下关于Python中列表（List）的说法，错误的是：A. 列表是动态数据结构，可以在运行时添加或删除元素B. 列表中的元素可以是任意类型C. 列表支持索引访问，可以使用负数索引D. 列表中的元素可以重复7、下列关于计算机存储器的说法中，错误的是：A. Cache（缓存）是位于CPU和主存储器之间的高速小容量存储器B. 主存储器（RAM）是计算机用来存放当前正在执行的数据和指令的存储器C. 硬盘驱动器（HDD）的存储速度通常比固态硬盘（SSD）慢D. ROM（只读存储器）可以随机读写数据8、下列关于算法复杂度的说法中，正确的是：A. 算法的空间复杂度是指算法执行过程中临时占用存储空间的大小B. 算法的时间复杂度是指算法执行过程中所需的时间长度C. 算法的空间复杂度与算法的时间复杂度是相互独立的D. 算法的时间复杂度通常以每秒执行的指令数来衡量9、在计算机网络中，以下哪个协议用于实现文件传输？A. HTTPB. FTPC. SMTPD. DNS10、在计算机系统中，以下哪种存储器具有最高的读写速度？（）A. 硬盘存储器B. 内存存储器C. 磁盘存储器D. 光盘存储器11、以下哪个网络协议用于在TCP/IP网络中进行域名解析？（）A. HTTPB. FTPC. DNSD. SMTP12、以下哪种编程范式强调代码的可重用性和模块化？（）A. 面向对象编程B. 过程式编程C. 函数式编程D. 逻辑编程13、关于数据结构，以下说法错误的是：A. 链表比数组更适合插入和删除操作B. 树是一种非线性结构C. 图可以用来表示网络拓扑结构D. 栈是一种后进先出（LIFO）的数据结构14、在计算机网络中，以下哪个协议负责在网络层实现数据包的路由选择？A. TCP（传输控制协议）B. IP（互联网协议）C. UDP（用户数据报协议）D. HTTP（超文本传输协议）15、在数据库系统中，以下哪个操作会导致数据库的不一致？A. 提交（Commit）B. 回滚（Rollback）C. 事务（Transaction）D. 修改（Update）16、在计算机网络中，以下哪个协议负责在数据链路层实现无连接的数据传输？A. TCPB. UDPC. IPD. HTTP17、在计算机组成原理中，以下哪种存储器通常用于缓存CPU的指令？A. RAMB. ROMC. CacheD. HDD18、在数据库系统中，以下哪个概念描述了数据模型？A. 数据库B. 数据表C. 数据库管理系统D. E-R图19、在计算机科学中，下面哪个算法在最坏情况下具有线性时间复杂度？A. 快速排序（Quick Sort）B. 归并排序（Merge Sort）C. 堆排序（Heap Sort）D. 冒泡排序（Bubble Sort） 20、下面哪个概念不属于数据库的三范式（Third Normal Form, 3NF）？A. 减少数据冗余B. 每个非主属性完全依赖于主键C. 每个数据项只能由主键直接确定D. 没有部分依赖21、下面哪个编程范式适用于处理多表连接查询的性能优化？A. 单表索引B. 连接池C. 视图D. 分区表22、在计算机网络中，以下哪项不是TCP/IP协议族中的协议？A. IP协议B. HTTP协议C. FTP协议D. SMTP协议23、以下哪个语言是面向对象编程语言？A. C语言B. Java语言C. C++语言D. Python语言24、在数据库中，以下哪个概念是指数据库中数据的结构？A. 数据定义B. 数据操纵C. 数据查询D. 数据维护25、在计算机系统中，以下哪个存储器具有最快的存取速度？A）硬盘 B）内存（RAM） C）光盘 D）USB闪存26、以下哪个技术不属于网络层的功能？A）IP地址分配 B）路由选择 C）数据报传输 D）TCP连接建立27、在二进制数中，一个字节由8位组成，以下哪个选项表示8位二进制数转换为十进制数的结果是255？A）11111111 B）10000000 C）00000001 D）1010101028、在计算机网络中，TCP/IP模型的应用层对应OSI七层模型中的哪几层？A. 应用层B. 应用层、表示层C. 应用层、表示层、会话层D. 应用层、会话层29、下列关于死锁预防策略的叙述中，哪种说法是正确的？A. 只要不让系统进入不安全状态就不会发生死锁。
计算机考研测试题及答案
计算机考研测试题及答案一、单项选择题（每题2分，共20分）1. 在计算机系统中，CPU的主要功能是（）。
A. 存储数据B. 执行程序C. 显示图像D. 传输数据答案：B2. 下列哪个选项不是计算机硬件的组成部分？（）A. 中央处理器B. 操作系统C. 内存D. 硬盘答案：B3. 在计算机术语中，"RAM"代表什么？（）A. 随机存取存储器B. 只读存储器C. 可编程逻辑阵列D. 可擦写可编程只读存储器答案：A4. 计算机病毒是一种（）。
A. 计算机硬件B. 计算机软件C. 计算机程序D. 计算机操作系统答案：C5. 以下哪种网络拓扑结构不是星型结构？（）A. 总线型B. 环型C. 树型D. 网状型答案：A6. 在关系数据库中，用于创建新表的SQL语句是（）。
A. SELECTB. INSERTC. CREATED. DROP答案：C7. 以下哪个不是操作系统的功能？（）A. 进程管理B. 文件管理C. 内存管理D. 数据加密答案：D8. 在计算机系统中，"I/O"代表什么？（）A. 输入/输出B. 内部/外部C. 信息/输出D. 互联网/输出答案：A9. 下列哪个选项是计算机的主要性能指标之一？（）A. 显示器尺寸B. 硬盘容量C. 处理器速度D. 电源功率答案：C10. 在计算机网络中，"TCP/IP"协议族中，"IP"代表什么？（）A. 互联网协议B. 内部协议C. 信息协议D. 互联网协议套件答案：A二、多项选择题（每题3分，共15分）1. 以下哪些是计算机软件的分类？（）A. 系统软件B. 应用软件C. 硬件D. 操作系统答案：A B D2. 在计算机系统中，以下哪些属于输入设备？（）A. 键盘B. 鼠标C. 显示器D. 打印机答案：A B3. 以下哪些是计算机存储设备的类型？（）A. 固态硬盘B. 机械硬盘C. 光盘D. 网络存储答案：A B C D4. 在计算机网络中，以下哪些是常见的网络协议？（）A. HTTPB. FTPC. TCPD. UDP答案：A B C D5. 以下哪些是计算机硬件的组成部分？（）A. 中央处理器B. 内存C. 操作系统D. 显卡答案：A B D三、判断题（每题1分，共10分）1. 计算机的CPU是由算术逻辑单元和控制单元组成的。
研究生考试考研计算机学科专业基础(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)2025年测试试题与参考答案
2025年研究生考试考研计算机学科专业基础(408)测试试题与参考答案一、单项选择题（本大题有40小题，每小题2分，共80分）1、下列关于操作系统的描述，错误的是：A. 操作系统是计算机系统的核心系统软件B. 操作系统是用户和计算机之间的接口C. 操作系统的主要目标是管理计算机系统的资源D. 操作系统具有编译程序的功能答案：D解析：操作系统（Operating System，简称OS）是管理计算机硬件与软件资源的计算机程序，同时也是计算机系统的内核与基石。
它负责为用户和其他软件提供一个运行环境，管理计算机的硬件资源，如CPU、内存、磁盘等，并提供用户与计算机硬件之间的接口。
编译程序则是将源代码（如C、C++等语言编写的程序）转换成目标代码（如机器语言）的程序，这是编译器的功能，而非操作系统的功能。
因此，D选项描述错误。
2、在计算机网络中，OSI（Open Systems Interconnection）模型将网络通信工作分为7层，其中负责数据表示的是：A. 应用层B. 表示层C. 会话层D. 传输层答案：B解析：OSI（Open Systems Interconnection）模型是一个开放性的通信系统互联参考模型，它定义了一个七层的网络通信模型。
其中，每一层都负责特定的通信任务，并与相邻层之间有明确的接口。
在OSI模型中，表示层（Presentation Layer）的主要功能是将应用层的数据转换成一种公共的格式，以便在网络上进行传输。
同时，它还包括数据的加密、解密、压缩和解压缩等处理。
因此，B选项“表示层”是负责数据表示的层次。
3、在计算机存储体系中，Cache（高速缓存）的主要作用是：A. 提高CPU与外部设备的交换速度B. 扩大CPU的存储容量C. 提高CPU与内存之间的数据交换速度D. 降低CPU的功耗答案：C解析：Cache（高速缓存）是位于CPU与主内存之间的一种容量较小但速度很高的存储器。
研究生考试考研计算机学科专业基础(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特性是指原子性、一致性、隔离性和持久性。
计算机考研统考试题及答案
计算机考研统考试题及答案1. 选择题1) 在计算机中，以下哪项是正确的关于硬盘的说法？A. 硬盘属于输入设备B. 硬盘的容量决定了计算机的运行速度C. 硬盘存储的数据会永久保存D. 硬盘使用的是光存储技术答案：C2) 在计算机网络中，以下哪项是关于IP地址的说法是正确的？A. IP地址是用来识别计算机硬件的唯一标识符B. IP地址决定了计算机的运行速度C. IP地址是每台计算机软件的唯一标识符D. IP地址是由计算机的操作系统分配的随机数答案：A3) 在计算机操作系统中，以下哪项是正确的关于多任务处理的说法？A. 多任务处理可以提高计算机的运行速度B. 多任务处理只能在高性能计算机上实现C. 多任务处理可以同时运行多个程序D. 多任务处理只能在服务器上实现答案：C2. 填空题1) 在二进制系统中，最小的存储单位是____。
答案：位（bit）2) 计算机的内存分为__和__两种类型。
答案：主存和辅存3) 在网络通信中，TCP/IP是指____和____。
答案：传输控制协议（TCP）和互联网协议（IP）3. 简答题1) 解释什么是算法，并举例说明。
答：算法是指解决特定问题的一系列有序步骤。
它是对问题进行分析、设计和实现的过程。
例如，排序算法是一种常见的算法，它可以将一组无序的数据按照特定的规则进行排序，如冒泡排序、快速排序等。
2) 什么是数据库管理系统（DBMS）？它的主要功能是什么？答：数据库管理系统（DBMS）是一种用于管理和组织数据的软件系统。
它的主要功能包括数据的存储、检索、更新和管理等。
通过DBMS，用户可以方便地访问和操作数据库，并实现数据的安全性和完整性。
4. 论述题计算机考研统考的范围涵盖了计算机科学和技术的各个领域，要求考生具备扎实的计算机基础知识和综合应用能力。
考试内容主要包括计算机系统结构、数据结构与算法、数据库原理与应用、计算机网络、操作系统、软件工程、计算机组成原理等方面。
考研计算机试题及答案
考研计算机试题及答案一、单项选择题（每题2分，共20分）1. 在计算机系统中，CPU指的是什么？A. 中央处理器B. 存储器C. 输入设备D. 输出设备答案：A2. 下列哪个选项不是操作系统的功能？A. 文件管理B. 设备管理C. 程序编译D. 进程管理答案：C3. 在计算机网络中，TCP/IP协议属于哪一层协议？A. 传输层B. 应用层C. 网络层D. 网络接口层答案：C4. 数据库管理系统（DBMS）的主要功能不包括以下哪一项？A. 数据定义B. 数据操纵C. 数据翻译D. 数据备份答案：C5. 在面向对象编程中，封装的主要目的是？A. 隐藏数据B. 提高代码的可读性C. 增加代码的复杂性D. 减少代码的可维护性答案：A6. 以下哪种数据结构可以有效地实现数据的快速插入和删除操作？A. 链表B. 栈C. 队列D. 树答案：A7. 在关系型数据库中，用于从一个表中选择数据的SQL语句是？A. INSERTB. UPDATEC. DELETED. SELECT答案：D8. 以下哪个算法是用于解决旅行商问题（TSP）的？A. 快速排序B. 动态规划C. 深度优先搜索D. 贪心算法答案：B9. 在计算机视觉中，边缘检测算法主要用于？A. 识别图像中的文本B. 识别图像中的颜色C. 识别图像中的边缘D. 识别图像中的纹理答案：C10. 在软件开发过程中，敏捷开发方法的核心思想是什么？A. 严格的文档管理B. 快速迭代和持续交付C. 长期计划和详细设计D. 严格的项目管理答案：B二、多项选择题（每题3分，共15分）1. 下列哪些是数据结构的基本概念？A. 算法B. 逻辑结构C. 存储结构D. 算法复杂度答案：B C2. 在软件开发中，以下哪些是软件测试的类型？A. 单元测试B. 集成测试C. 系统测试D. 性能测试答案：A B C D3. 在操作系统中，下列哪些是进程调度的算法？A. 先来先服务B. 短作业优先C. 轮转调度D. 优先级调度答案：A B C D4. 在面向对象编程中，以下哪些是类的基本特征？A. 封装B. 继承C. 多态D. 抽象答案：A B C5. 在计算机网络中，以下哪些是常见的网络协议？A. HTTPB. FTPC. TCPD. UDP答案：A B C D三、简答题（每题5分，共20分）1. 请简述计算机操作系统的主要功能。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2010年全国研究生考试计算机统考试题及答案一、单选题1、若元素a,b,c,d,e,f依次进栈，允许进栈、退栈操作交替进行。
但不允许连续三次进行退栈工作，则不可能得到的出栈序列是（ D）A：dcebfa B：cbdaef C：dbcaef D：afedcb2、某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作，则不可能得到的顺序是（ C ）A：bacde B：dbace C：dbcae D：ecbad3、下列线索二叉树中（用虚线表示线索），符合后序线索树定义的是（ D）4、在下列所示的平衡二叉树中插入关键字48后得到一棵新平衡二叉树，在新平衡二叉树中，关键字37所在结点的左、右子结点中保存的关键字分别是（ C ）A：13，48 B：24，48 C：24，53 D：24，905、在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶节点个数是（B）A：41 B：82 C：113 D：1226、对n(n大于等于2)个权值均不相同的字符构成哈夫曼树，关于该树的叙述中，错误的是（A）A：该树一定是一棵完全二叉树 B：树中一定没有度为1的结点C：树中两个权值最小的结点一定是兄弟结点 D：树中任一非叶结点的权值一定不小于下一任一结点的权值7、若无向图G-（V.E）中含7个顶点，则保证图G在任何情况下都是连通的，则需要的边数最少是（C）A ：6 B：15 C：16 D：218、对下图进行拓补排序，可以得到不同的拓补序列的个数是（B ）A：4 B：3 C：2 D：19、已知一个长度为16的顺序表L，其元素按关键字有序排列，若采用折半查找法查找一个不存在的元素，则比较次数最多是（B）A：4 B：5 C：6 D：710、采用递归方式对顺序表进行快速排序，下列关于递归次数的叙述中，正确的是（D）A：递归次数与初始数据的排列次序无关B：每次划分后，先处理较长的分区可以减少递归次数C：每次划分后，先处理较短的分区可以减少递归次数D：递归次数与每次划分后得到的分区处理顺序无关11、对一组数据（2，12，16，88，5，10）进行排序，若前三趟排序结果如下（A）第一趟：2，12，16，5，10，88第二趟：2，12，5，10，16，88第三趟：2，5，10，12，16，88则采用的排序方法可能是：A：起泡排序 B：希尔排序 C：归并排序 D：基数排序12、下列选项中，能缩短程序执行时间的措施是（D）I 提高CPU时钟频率，II优化数据通过结构，III对程序进行编译优化A：仅I和II B：仅I和III C：仅II和III D：I，II，III13、假定有4个整数用8位补码分别表示r1=FEH ,r2=F2H ,r3=90H,r4=F8H,若将运算结果存放在一个8位的寄存器中，则下列运算会发生溢出的是（C）A： r1*r2 B ：r2*r3 C：r1*r4 D：r2*r414、假定变量I,f,d数据类型分别为int,float和double(int用补码表示，float 和double分别用IEEE754单精度和双精度浮点数据格式表示)，已知i=785,f=1.5678,d=1.5若在32位机器中执行下列关系表达式，则结果为真是（C）（I）f=(int)(float)I (II)f=(float)(int)f (III)f=(float)(double) (IV )=(d+f)-d=fA：仅I和II B：仅I和III C：仅II和III D：仅III和IV15、假定用若干个2k*4位芯片组成一个8*8位存储器，则地址0B1FH所在芯片的最小地址是（D）A：0000H B：0600H C： 0700H D：0800H16、下列有关RAM和ROM的叙述中，正确的是（A）I、 RAM是易失性存储器，ROM是非易失性存储器II、 RAM和ROM都是采用随机存取的方式进行信息访问III、RAM和ROM都可用作CacheIV、RAM和ROM都需要进行刷新A：仅I和II B：仅II和III C：仅I,II，III D：仅II，III，IV17、下列命令组合情况中，一次访存过程中，不可能发生的是（D）A：TLB未命中，Cache未命中，Page未命中B：TLB未命中，Cache命中，Page命中C：TLB命中，Cache未命中，Page命中D：TLB命中，Cache命中，Page未命中18、下列存储器中，汇编语言程序员可见的是（B）A：存储器地址寄存器（MAR） B：程序计数器（PC）C：存储器数据寄存器（MDR） D：指令寄存器（IR）19、下列不会引起指令流水阻塞的是（A）A：数据旁路 B：数据相关 C：条件转移 D：资源冲突20、下列选项中的英文缩写均为总线标准的是（D）A：PCI、CRT、USB、EISA B：ISA、CPI、VESA、EISAC：ISA、SCSI、RAM、MIPS D：ISA、EISA、PCI、PCI-Express21、单级中断系统中，中断服务程序执行顺序是（A）I、保护现场 II、开中断 III、关中断 IV、保存断点V、中断事件处理 VI、恢复现场 VII、中断返回A：I、V、VI、II、VIIB：III、I、V、VIIC：III、IV、V、VI、VIID：IV、I、V、VI、VII22、假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600*1200，颜色深度为24位，帧频为85Hz，显示总带宽的 50% 用来刷新屏幕，则需要的显存总带宽至少约为（D）A ：245 MbpsB：979 MbpsC：1958 MbpsD：7834Mbps23、下列选项中，操作S提供的给应用程序的接口是（A）A：系统调用B：中断C：库函数D：原语24、下列选项中，导致创进新进程的操作是（C）I用户成功登陆 II设备分配 III启动程序执行A：仅I和IIB：仅II和IIIC：仅I和IIID：I，II，III25、设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待资源的进程数，则M,N分别是（B ）A：0，1B：1，0C：1，2D：2，026、下列选项中，降低进程优先权级的合理时机是（ A ）A：进程的时间片用完B：进程刚完成Z/O，进入就绪队列C：进程长期处于就绪队列中D：就绪从就绪状态转为运行态27、进行P0和P1的共享变量定义及其初值为（ A ）boolean flag[2]；int turn=0；flag[0]=faulse；flag[1]=faulse；若进行P0和P1访问临界资源的类C代码实现如下：Void p0（）// 进程p0 Void p1（）// 进程p1{while（TURE）} {while（TURE）}Flag[0]=TURE;ture=1 Flag[1]=TURE; ture=1While （flag[1]&&（turn==1）） While （flag[0]&&（turn==0））临界区：Flag[0]=FALSE; Flag[1]=FALSE;} }} }则并发执行进程P0和P1时产生的情况是：A：不能保证进程互斥进入临界区，会出现“饥饿”现象B：不能保证进程互斥进入临界区，不会出现“饥饿”现象C：能保证进程互斥进入临界区，会出现“饥饿”现象D：能保证进程互斥进入临界区，不会出现“饥饿”现象28、某基于动态分区存储管理的计算机，其主存容量为55mb（初试为空间），采用最佳适配（Best fit）算法，分配和释放的顺序为：分配15mb，分配30mb，释放15mb，分配8mb，此时主存中最大空闲分区的大小是（ B ）A：7mbB：9mbC：10mbD：15mb29、某计算机采用二级页表的分页存储管理方式，按字节编制，页大小为216字节，页表项大小为2字节，逻辑地址结构为逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是（ B ）A：64B：128C：256D：51230、设文件索引节点中有7个地址项，其中4个地址项为直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项大小为4字节，若磁盘索引块和磁盘数据块大小均为256字节，则可表示的单个文件的最大长度是（ C ）A：33kbB：519kbC：1057kbD：16513kb31、设置当前工作目录的主要目的是（ C ）A：节省外存空间B：节省内容空间C：加快文件的检索速度D：加快文件的读写速度32、本地用户通过键盘登录系统时，首先获得键盘输入信息的程序是（B ）A：命令解释程序B：中断处理程序C：系统调用程序D：用户登录程序33、下列选项中，不属于网络体系结构中所描述的内容是（ C ）A：网络的层次B：每一层使用的协议C：协议的内部实现细节D：每一层必须完成的功能34、在下图所示的采用“存储-转发”方式分组的交换网络中，所有链路的数据传输速度为100mbps，分组大小为1000B，其中分组头大小 20B，若主机H1向主机H2发送一个大小为980000B的文件，则在不考虑分组拆装时间和传播延迟的情况下，从H1发送到H2接收完为止，需要的时间至少是（ A ）A：80msB：80.08msC：80.16msD：80.24ms35、某自治系统采用RIP协议，若该自治系统内的路由器R1收到其邻居路由器R2的距离矢量中包含信息＜net1，16＞，则可能得出的结论是（ A ）A：R2可以经过R1到达net1，跳数为17B：R2可以到达net1，跳数为16C：R1可以经过R2到达net1，跳数为17D：R1不能进过R2到达net136、若路由器R因为拥塞丢弃IP分组，则此时R可以向发出该IP分组的源主机发送的ICMP报文件类型是（ C ）A：路由重定向B：目的不可达C：源抑制D：超时37、某网络的IP地址为192.168.5.0/24采用长子网划分，子网掩码为255.255.255.248，则该网络的最大子网个数，每个子网内的最大可分配地址个数为（ B ）A：32，8B：32，6C：8，32D：8，3038、下列网络设备中，能够抑制网络风暴的是（ C ）Ⅰ中继器Ⅱ集线器Ⅲ网桥Ⅳ路由器A：仅Ⅰ和ⅡB：仅ⅢC：仅Ⅲ和ⅣD：仅Ⅳ39、主机甲和主机乙之间已建立一个TCP连接，TCP最大段长度为1000字节，若主机甲的当前拥塞窗口为4000字节，在主机甲向主机乙连接发送2个最大段后，成功收到主机乙发送的第一段的确认段，确认段中通告的接收窗口大小为2000字节，则此时主机甲还可以向主机乙发送的最大字节数是（ A ）A：1000B：2000C：3000D：400040、如果本地域名服务无缓存，当采用递归方法解析另一网络某主机域名时，用户主机本地域名服务器发送的域名请求条数分别为（ A ）A：1条，1条B：1条，多条C：多条，1条D：多条，多条二、综合应用题：41-47小题，共计70分41.（10分）将关键字序列（7、8、11、18、9、14）散列存储到散列列表中，散列表的存储空间是一个下标从0开始的一个一维数组散列函数维：H（key）=（key×3）MODT，处理冲突采用线性探测再散列法，要求装填（载）因子为0.7问题：（1）请画出所构造的散列表；（2）分别计算等概率情况下，查找成功和查找不成功的平均查找长度。