2023年计算机考研真题及答案如下：
一、选择题
1. 下列哪个选项不属于数据结构的基本概念？（ ）
A. 链表
B. 树
C. 图
D. 数组
答案：D
2. 下列哪种排序算法的平均时间复杂度为O(n^2)？（ ）
A. 快速排序
B. 归并排序
C. 插入排序
D. 堆排序
答案：C
3. 下列哪个算法可以用来解决背包问题？（ ）
A. 动态规划
B. 深度优先搜索
C. 广度优先搜索
D. 贪心算法
答案：A
4. 下列哪个算法可以用来解决旅行商问题？（ ）
A. 动态规划
B. 深度优先搜索
C. 广度优先搜索
D. 贪心算法
答案：A
5. 下列哪个操作系统属于分时操作系统？（ ）
A. Windows
B. Linux
C. Unix
D. macOS
答案：C
二、填空题
1. 计算机网络中，OSI模型分为七层，从下到上分别是：物理层、数据链路层、（ ）、传输层、网络层、（ ）、应用层。
答案：网络层、表示层
2. 数据库中，常用的数据模型有三种：层次模型、（ ）、关系模型。
答案：网状模型
3. 在C语言中，结构体是一种（ ），用于存储不同类型的数据。
答案：自定义数据类型
4. 在Java中，继承是一种（ ），用于实现代码的复用。
答案：面向对象特性
5. 在Python中，列表是一种（ ），用于存储一系列有序的数据。
答案：可变序列
【考研刷题通】小程序，涵盖政治、英语、数学等全部考研科目，助你高效刷题，轻松备考！立即下载，开启你的考研之旅！微信搜索“考研刷题通”，开启你的高效备考之旅！