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

2015年重庆理工大学计算机学科专业基础综合考研真题813.doc重庆理工大学硕士研究生试题专用纸 第 1 页 重庆理工 大学2015 年攻读硕 士学位 研 究生入学 考试试 题 学院名 称： 计算 机科 学与 工程学 院 学科 、专 业名 称 ：计算 机科 学与 技术 考试科 目 （ 代码） ： 计 算机 学科专 业基 础综 合 （813 ）A 卷 （ 试题 共 5 页） 注意：1. 所 有 试 题 的 答 案均 写 在 专 用 的 答 题 纸 上 ，写 在 试 题 纸 上 一 律无效 。 2.试题 附在 考卷 内交 回。 一 ．单 选题( 每题 2 分 ，共 50 分) 1． 一 个栈 的入 栈顺 序是 a,b,c,d,e ，则 该栈 的输 出序 列 不可能 是 （ ） A ．abcde B ．aecbd C ．cbade D ．edcba 2．二 叉树 的二 叉链 表 的 指 针域的 个数 为（ ） A ．0 B ．1 C ．2 D ．3 3．队 列的 删除 操作 在（ ） A ． 队头 B ． 队尾 C ． 栈顶 D ． 栈底 4 ． 设一 组初 始记 录关 键字序 列(4 ，2 ，3 ，7) ， 进行一 趟 简 单选 择 排 序的 结 果为（ ） A ．4 ，2 ，3 ，7 B ．4 ，2，7 ，3 C ．2 ，7 ，4 ，3 D ．2 ，4，3，7 5 ．设先序遍历某二叉树的序列为 ABCD ， 中 序 遍 历 该 二 叉 树 的 序 列 为 BCAD ， 则后 序遍 历该 二 叉树的 序列 为（ ） A ．ABCD B ．BCAD C ．CBDA D ．CDBA 6．深 度为 5 的 二叉 树（ 根 结点层 次 为 1） 至多 结点 个数为 （ ） A ．15 B ．31 C ．32 D ．63 7．有 7 个 顶点 的无 向连 通 图最少 边数 为（ ） A ．5 B ．6 C ．7 D ．8 8．三 元组 表用 于表 示（ ） A ． 线性 表 B ． 双 向链 表 C ． 稀疏 矩阵 D ． 栈 9． 设无 向 图 G 中有 n 个顶 点， 则 该无 向图 的最 小生 成 树上边 的数 目为 （ ） A ．n-1 B ．n C ．2n-1 D ．2n 10 ． 有 序表 为{3 ， 5， 7， 9 ， 30} ， 当折 半查 找 到 3 时， 需 要的比 较次 数为 （ ） A ．1 B ．2 C ．3 D ．4 11 ． 设 有一 个 10 阶 的下三 角矩 阵 A （ 包括 对角 线） ， 按照以 行为 序进 行顺 序 存储到 连续 的 55 个存储 单元中 ，每个 元素 占 1 个 字节的 存储空 间，如 果 A[0][0] 存 储地 址为 100 ，则 A[4][3] 的存 储地 址为 （ ）