2013年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解.docxVIP

2013年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解

姓名：__________考号：__________

一、单选题(共10题)

1.下列关于数据结构的说法，错误的是：()

A.数据结构是计算机存储、组织数据的方式

B.数据结构包括数据的逻辑结构和存储结构

C.数据结构不包括算法

D.数据结构是程序设计的基础

2.下列关于线性表的说法，正确的是：()

A.线性表可以是空集

B.线性表中的元素可以是任意类型

C.线性表中的元素必须是相同类型

D.线性表中的元素不能有重复

3.下列关于栈和队列的说法，错误的是：()

A.栈是先进后出的数据结构

B.队列是先进先出的数据结构

C.栈和队列都是线性结构

D.栈和队列都可以实现循环队列

4.下列关于树的说法，正确的是：()

A.树是一种非线性结构

B.树的每个节点可以有多个子节点

C.树的每个节点最多只有一个父节点

D.树的根节点可以有多个子节点

5.下列关于图的说法，错误的是：()

A.图是一种非线性结构

B.图中的节点称为顶点

C.图中的边可以是单向的，也可以是双向的

D.图的邻接矩阵表示方法中，非邻接的顶点之间存储的值为0

6.下列关于排序算法的说法，错误的是：()

A.冒泡排序是一种稳定的排序算法

B.快速排序的平均时间复杂度为O(nlogn)

C.归并排序是稳定的排序算法

D.插入排序的时间复杂度在最坏情况下为O(n^2)

7.下列关于查找算法的说法，错误的是：()

A.二分查找适用于有序数组

B.线性查找的时间复杂度为O(n)

C.二分查找的时间复杂度为O(logn)

D.查找算法只适用于数组

8.下列关于算法复杂度的说法，错误的是：()

A.算法的时间复杂度表示算法执行的时间

B.算法的空间复杂度表示算法执行过程中所需存储空间的大小

C.算法的时间复杂度通常用大O符号表示

D.算法的空间复杂度通常用大O符号表示

9.下列关于编译原理的说法，错误的是：()

A.编译器将高级语言翻译成机器语言

B.编译器包括词法分析、语法分析、语义分析等阶段

C.编译器生成的目标代码需要链接才能运行

D.编译器不涉及代码优化

10.下列关于操作系统的说法，错误的是：()

A.操作系统是计算机系统的核心软件

B.操作系统负责管理计算机的硬件资源

C.操作系统不提供用户界面

D.操作系统负责处理用户输入和输出

11.下列关于数据库的说法，错误的是：()

A.数据库是存储和管理数据的系统

B.数据库管理系统（DBMS）是数据库的核心组件

C.数据库中的数据是结构化的

D.数据库中的数据可以是无结构的

二、多选题(共5题)

12.以下哪些是计算机网络中常用的传输层协议？()

A.TCP

B.UDP

C.IP

D.HTTP

13.以下哪些是数据库管理系统（DBMS）的基本功能？()

A.数据定义

B.数据操作

C.数据查询

D.数据恢复

14.以下哪些是算法分析中常用的性能指标？()

A.时间复杂度

B.空间复杂度

C.正确性

D.可读性

15.以下哪些是操作系统中的进程管理功能？()

A.进程创建

B.进程调度

C.进程同步

D.进程通信

16.以下哪些是编译原理中的基本概念？()

A.词法分析

B.语法分析

C.语义分析

D.代码优化

三、填空题(共5题)

17.在计算机网络中，IP地址被分为A、B、C、D、E五类，其中C类IP地址的默认子网掩码是______。

18.数据库规范化理论中，第一范式（1NF）要求关系中的每个属性都是______。

19.在二叉树中，具有n个节点的完全二叉树的叶子节点个数是______。

20.在排序算法中，时间复杂度为O(n^2)的排序算法包括______。

21.在操作系统进程管理中，进程调度算法中的______算法是一种非抢占式调度算法。

四、判断题(共5题)

22.在计算机网络中，TCP协议提供面向连接的服务，而UDP协议提供无连接的服务。()

A.正确B.错误

23.在数据库设计中，第二范式（2NF）要求关系中的每个非主属性完全依赖于主键。()

A.正确B.错误

24.在二叉树中，任何一棵树都可以通过先序遍历、中序遍历和后序遍历得到三个不同的序列。()

A.正确B.错误

25.在排序算法中，快速排序的平均时间复杂度是O