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

2014年重庆理工大学计算机学科专业基础综合考研真题810.doc重庆理工大学硕士研究生试题专用纸 第 1 页 重庆理工 大学2014 年攻读硕 士学位 研 究生入学 考试试 题 学院 名称 ： 计 算机 科学 与 工程学 院 学科 、专 业名 称： 计 算机 科学 与技 术 考试 科目 （ 代码 ） ： 计 算机 学科专 业基 础综 合 （810 ） A 卷 （试 题共 6 页） 注意：1. 所 有 试 题的 答 案均 写 在 专 用 的 答 题纸 上 ，写 在 试 题 纸 上一 律无效 。 2.试题 附在 考卷 内交 回。 一 ．单 选题( 每题 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 为 空的 判定 条件 是 （ ） A ．head==NULL B ．head->next==NULL C ．head!=NULL D ．head->next!=NULL