2026年考研计算机专业基础综合考点命中率测评调研试卷

本调研旨在评估辅导课程知识点的覆盖情况与命中率。请您根据自身备考情况，如实完成以下题目。所有题目均为必答，满分100分。感谢您的参与！

Q1:在数据结构中，若某无向图具有n个顶点和e条边，则其邻接矩阵的大小为？

n×e

e×e

n×n

2e×2e

Q2:下列排序算法中，在最坏情况下时间复杂度为O(n log n)的是？

冒泡排序

快速排序

堆排序

插入排序

Q3:在操作系统中，下列哪种页面置换算法可能产生Belady异常（分配的物理块数增加，缺页率反而升高）？

最佳置换算法(OPT)

先进先出算法(FIFO)

最近最久未使用算法(LRU)

时钟置换算法(Clock)

Q4:TCP协议中，用于建立连接的过程被称为？

两次握手

三次握手

四次挥手

滑动窗口

Q5:在关系数据库中，用于保证数据库一致性和完整性的约束不包括？

实体完整性约束

参照完整性约束

用户定义的完整性约束

查询优化约束

Q6:下列哪些属于计算机体系结构中的RISC（精简指令集计算机）特点？

指令格式规整、长度固定

指令种类多，功能复杂

大量使用通用寄存器

采用硬布线控制为主

Q7:关于进程与线程，以下描述正确的有？

同一进程的多个线程共享进程的地址空间和资源

线程是系统进行资源分配和调度的基本单位

进程是系统进行资源分配和调度的基本单位

线程的创建、切换和撤销开销通常比进程小

Q8:下列协议中，属于应用层协议的有？

HTTP

FTP

TCP

Q9:在二叉树中，度为0的结点称为______结点。

填空1

Q10:虚拟存储器的主要特征包括多次性、对换性和______性。

填空1

Q11:在SQL语言中，用于向表中插入新记录的语句关键字是______。

填空1

Q12:迪杰斯特拉(Dijkstra)算法用于求解______最短路径问题。

填空1

Q13:HTTP协议默认使用的端口号是______。

填空1

Q14:死锁产生的四个必要条件是：互斥条件、请求和保持条件、不剥夺条件和______条件。

填空1

Q15:面向对象程序设计语言的三大基本特性是封装、继承和______。

填空1

Q16:下列寻址方式中，操作数直接在指令中的是？

立即寻址

直接寻址

寄存器寻址

间接寻址

Q17:若一个栈的输入序列为1,2,3,4，则下列哪个序列不可能是其输出序列？

1,2,3,4

4,3,2,1

1,3,2,4

4,1,2,3

Q18:在关系模式R(U)中，若X→Y，且Y⊈X，但Y→X不成立，则称X→Y为？

平凡函数依赖

非平凡函数依赖

完全函数依赖

部分函数依赖

Q19:下列IPv4地址中，属于C类私有地址的是？

10.0.0.1

172.16.0.1

192.168.1.1

169.254.1.1

Q20:下列哪些算法属于无监督学习？

K-Means聚类

线性回归

主成分分析(PCA)

支持向量机(SVM)

Q21:关于计算机网络中的CSMA/CD协议，以下说法正确的有？

用于总线型以太网

全称是载波侦听多路访问/冲突检测

可以完全避免冲突

发送数据前需要先侦听信道

Q22:在补码表示法中，8位二进制数所能表示的最小整数是______（用十进制表示）。

填空1

Q23:在OSI参考模型中，为数据包提供路由选择功能的是______层。

填空1

Q24:设哈希表长为11，哈希函数H(key)=key mod 11。采用线性探测法处理冲突，则关键字序列{38, 19, 8, 39, 22}构造的哈希表中，关键字22的地址是______。

填空1

Q25:在软件开发过程中，将软件生命周期划分为计划、开发、运行三个时期的模型是______模型。

填空1

Q26:在C语言中，用于动态分配内存的函数是______。

填空1

2026年考研计算机专业基础综合考点命中率测评调研试卷

介绍

本模板旨在提供考研计算机专业知识点命中率的标准化测评工具。帮助您评估备考效果、检测知识盲区、优化复习策略，适合考研学生和辅导机构进行精准的备考水平分析与课程优化。

标签

关于

1天内

更新

频次

题目数

有问题？问问AI帮你修改改主题：如咖啡问卷改为奶茶问卷

2026年考研计算机专业基础综合考点命中率测评调研试卷

相关推荐