2017年重庆理工大学计算机学科基础综合考研真题813.doc0页

2017年重庆理工大学计算机学科基础综合考研真题813.doc重庆理工大学硕士研究生试题专用纸 第 1 页 重庆理工 大学 2017 年攻读硕 士学位 研 究生入学 考试试 题 学院 名称 ： 计 算机 科学 与 工程学 院 学科 、专 业名 称： 计 算机 科学 与技 术 考试 科目 （代 码） ： 计算 机学科 基础 综合 （813）A 卷 （试 题共 4 页） 注意 ： 1. 所有 试题 的答 案均 写在专 用的 答题 纸上 ， 写 在试题 纸上 一律 无效。 2.试题 附在 考卷 内交 回。 一 ．单 选题( 每题 2 分 ，共 50 分) 1 ． 数 据 元 素 之 间 的 存 储 结 构 ， 除 了 链 式 存 储 结 构 ， 另 外 一 种 存 储 结 构 是 （ ） A ． 线性 存储 结构 B ． 树形存 储结 构 C ． 顺 序 存储结 构 D ． 图形 存 储结构 2． 图 形结 构之 间 是 （ ） A ． 一对 多关 系 B ． 一对一 关系 C ． 多对 多 关系 D ． 一 对二 关系 3． 算 法有 5 个 特性 ，下 列 哪项 不 是算 法的 特性 （ ） A ． 有穷 性 B ．输入 C ． 可行 性 D ．队列 4． 带 头结 点的 单链 表 H 为空的 条件 是 （ ） A ． H==NULL B ． H->next==NULL C ． H!=NULL D ． H->next!=NULL 5． 完 全二 叉树 ， 按层 次序 列对每 个结 点编 号 （根 结 点编号 为 1 ） ， 则编 号为 8 的结 点的 双亲 编号 为（ ） A ．3 B ．4 C ．5 D ．6 6．下 列属 于线性结 构的 是 （ ） A ． 栈 B ．树 C ． 查找 D ．图 7． 顺 序表 的第 1 个 元素 存 储地址 是 700 ，每 个元 素 占用 3 个存 储单 元， 则 该顺序 表的 第 4 个元 素地 址是（ ） A ．703 B ．706 C ．709 D ．712 8．8 个顶 点连 通图 的最小 生成树 中边 的数 目是 （ ） A ．4 B ．5 C ．6 D ．7 9．深 度为 5（ 根的 层次 号 为 1） 的满 二叉 树结 点个 数为（ ） A ．15 B ．16 C ．31 D ．32 10 ．在 一个 无向 图中 ，边 的数目为 6 ，则 所有 顶点 的度数 之和 为 （ ） A ．6 B ．12 C ．18 D ．24 11 ． 有一 个有 序表 为{4，5 ，7，8 ，9} ，当 折半 查找 到 4 时， 需要 的比 较次