重庆理工大学计算机科学与工程学院83计算机学科专业基础综合历年考研真题汇编附答案206p.pdfVIP

重庆理工大学计算机科学与工程学院

813计算机学科专业基础综合历年考研真题汇编

必威体育精装版资料，WORD格式，可编辑修改！

目录

第一部分重庆理工大学计算机科学与工程学院810计算机学科专业基础综合历年考

研真题汇编

2014年重庆理工大学计算机科学与工程学院810计算机学科专业基础综合考研真

题

2013年重庆理工大学计算机科学与工程学院809计算机学科专业基础综合考研真

题

说明：重庆理工大学计算机学科专业基础综合的科目代码每年都不同，2015年改

为813。

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

解

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

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

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

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

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

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

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

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

说明：重庆理工大学2012年之前参加全国统考408计算机学科专业基础综合，2013

年开始自主命题，科目改为810计算机学科专业基础综合。为帮助考生全面复习，特

提供2009～2012年408计算机学科专业基础综合真题及详解。

第一部分重庆理工大学计算机科学与工程学院810计算机学科专业基础综合历年考

研真题汇编

2014年重庆理工大学计算机科学与工程学院810计算机学科专业基础综合考研真题

学院名称：计算机科学与工程学院

学科、专业名称：计算机科学与技术

考试科目（代码）：计算机学科专业基础综合（810）A卷

一、单选题（每题2分，共50分）

1．顺序表的第1个元素存储地址是100，每个元素占用2个存储单元，则该顺序

表的第4个元素地址是（）

A．110

B．108

C．112

D．106

2．一个具有n个顶点的无向完全图的边数为（）

A．n（n+1）/2

B．n（n-1）/2

C．n（n-1）

D．n（n+1）

3．深度为2（根结点的层次为1）的满二叉树的叶子节点个数为（）

A．2

B．4

C．6

D．8

4．双向链表中每个结点的指针域的个数为（）

A．0

B．1

C．2

D．3

5．完全二叉树，按层次序列对每个结点编号（根结点编号为1），则编号为7的

结点的双亲编号为（）

A．1

B．2

C．3

D．4

6．下列属于线性结构的是（）

A．线性表

B．树

C．查找

D．图

7．在一个无向图中，所有顶点的度数之和等于所有边数的（）

A．1倍

B．2倍

C．4倍

D．8倍

8．栈的特点是（）

A．先进后出

B．先进先出

C．后进后出

D．前出前进

9．深度为3（根的层次号为1）的满二叉树结点个数为（）

A．4

B．6

C．7

D．8

10．不带头结点的单链表head