2016年重庆理工大学计算机学科专业基础综合考研真题812.doc0页

2016年重庆理工大学计算机学科专业基础综合考研真题812.doc重庆理工大学硕士研究生试题专用纸 第 1 页 重庆理工 大学2016 年攻读硕 士学位 研 究生入学 考试试 题 学院 名称 ： 计 算机 科学 与 工程学 院 学科 、专 业名 称： 计 算机 科学 与技 术 考试 科目 （ 代码 ） ： 计 算机 学科专 业基 础综 合 （812） A 卷 （试 题共 4 页） 注意 ：1 ． 所 有试 题的 答 案 均写在 专用 的答 题纸 上 ， 写在试 题纸 上一 律无效 。 2．试 题附 在考 卷内 交回 。 一 ．单 选题( 每题 2 分 ，共 50 分) 1． 数据 元素 之间 有 4 种逻 辑结构 ， 下列 不属 于数 据元 素的逻 辑结 构 是 （ ） A ． 线性 结构 B ． 树形 结构 C ． 图形 结构 D ． 队列 2． 数据 结构 的二 元组 结 构 B= （D ， R ） ， 其 中 D 是 数据 元素的 集合 ， R 是 （ ） A ． 关系 的集 合 B ．线 性的集 合 C ．树 形的 集 合 D ．图 形的 集合 3． 算 法有 5 个 特性 ，下 列 不属于 算法 特性 的是 （ ） A ． 输入 B ． 输出 C ．可行 性 D ． 方法 4． 单 链表 中每 个结 点的 指 针域的 个数 为（ ） A ．1 B ．2 C ．3 D ．4 5． 完 全二 叉树 ， 按层 次序 列对每 个结 点编 号 （根 结 点编号 为 1 ） ， 则编 号为 3 的结 点的 双亲 编号 为（ ） A ．1 B ．2 C ．3 D ．4 6．下 列 不 属于 线性 结构 的 是（ ） A ． 线性 表 B ．栈 C ．队列 D ．图 7． 顺 序表 的第 1 个 元素 存 储地址 是 2000 ， 每 个元 素 占用 2 个存 储单 元， 则 该顺序 表的 第 3 个元 素地 址是（ ） A ．2002 B ．2004 C ．2006 D ．2008 8．n 个顶 点连 通图 的生 成 树 中边 的数 目是 （ ） A ．n B ．n+1 C ．n-1 D ．2n 9．深 度为 1（ 根的 层次 号 为 1） 的满 二叉 树结 点个 数为（ ） A ．1 B ．3 C ．7 D ．8 10 ．在 一个 无向 图中 ， 边 的数目 为 4 ，则 所有 顶点 的度数 之和 为 （ ） A ．4 B ．8 C ．16 D ．32 11 ． 有一 个有 序表 为{1 ， 2 ， 3} ， 当 折半 查找 到 2 时 ， 需 要的比 较次 数为 （ ） A ．1 B ．2 C ．3 D ．4 12 ．一 个栈 的入 栈顺 序 是 BCD ，则 该栈的不 可能 的 输出序 列是 （ ）