2019年昆明理工大学计算机学科基础综合（含数据结构、计算机网络）考研真题818.doc0页

2019年昆明理工大学计算机学科基础综合（含数据结构、计算机网络）考研真题818.doc 第 1 页 共 4 页 昆明理工大学 2019 年 硕士 研 究 生招 生 入 学 考 试 试题(A 卷) 考试科目代码：818 考试科目名称 ：计算机学科基础综合（含数据结构、计算机网络） 考生答题须知 1 ． 所有题目 （包括填空、 选择、 图表等类型题目） 答题答案必须做在考点发给的答题纸上， 做在本试题册上无效。 请考生务必在答题纸上写清题号。 2 ． 评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。 3 ． 答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔） ，用其它笔答题不给分。 4 ． 答题时不准使用涂改液等具有明显标记的涂改用品。 数据 结构 部分： 一、 选择题：（40分， 每题2分 ） 1.已知10 个数 据元 素（54 ，28 ，16 ，34，73，62，95 ，60 ，26 ，43 ）， 按照 依 次插入 结点 的方 法 生成一 棵二 叉排 序树 后， 则查找 值为62的 结点 所需 比较的 次数 是[ ] 。 A. 2 B. 3 C. 4 D. 5 2.在一 棵完 全二 叉树 中， 若编号 为 j 的 结点 有右 孩 子，则 该结 点的 编号 为[ ] 。 A. 2*j-1 B. 2*j C. 2*j+1 D. j/2 3.在线 性表 的存 储结 构中 ，[ ] 查找 （按 关键 字 查找） 、插 入、 删除 速度 慢，但 顺序 存取和 随机存 取第i 个 元素 速度 快 ；[ ] 查找 和存 取速 度 快，但 插入 、删 除速 度慢 ；[ ] 查找 、 插入和 删除 速 度 快， 但不 能进行 顺序 存取 ；[ ] 插 入、 删 除和 顺序 存取 速度 快； 但 查找 速度 慢 。 A. 顺 序有 序表, 散列 表， 顺序表 ，链 接表 B. 顺 序有序 表， 链接 表， 散列 表，顺 序表 C. 顺 序表 ，顺 序有 序表 ， 散列表 ，链 接表 D. 顺 序 表，顺 序有 序表 ， 链 接表 ，散列 表 4.由分 别带 权为9 ，2，5 ，7的四 个叶 结点 构造 一棵 哈 夫曼树 ， 则 该树 的带 权路 径长度 是[ ] 。 A. 23 B.37 C. 44 D. 46 5.如果 已知 一个 栈的 入栈 序列是 ：1 ，2，3， ．． ． ，n， 其出 栈序 列是 ：p1 ，p2 ，p3 ，． ．．， pn，若p1=n ，则pi 为 [ ] A．i B ．n+i C ．n-i D ．n-i+1 6.已知8个 数据 元素 （34 ，76，45 ，18 ，26 ，54 ，92 ，65） ，按 照依 次插 入结 点的方 法生 成一 棵 二叉排 序树 ，则 最后 两层 上的结 点总 数是[ ] 。 A. 1 B. 2 C. 3 D. 4 7.对线 性表 进行 二分 查找 时，要 求线 性表 必须 是[ ]。 A.以顺 序方 式存 储 B. 以链 接方 式 存储 C.以顺 序方 式存 储， 且数 据元素 有序 D. 以链 接方 式存储 ，且 数据 元素 有序 8.一个 中缀 算术 表达 式a+ （b-x ）*y ，则 对应 的后 缀 算术表 达式 为[ ] 。 A. a b x y - * +; B. a b x - + y *; C. a b x - y * +; D. a b x y * - +; 9.已知 一个 有序 表为 （12 ，18 ，24 ，35 ，47，50 ，62 ，83 ，90，115 ，134 ） ， 当二分 查找 值为90 的元素 时 ，[ ] 次 比较 后查找 成功 ； 当二 分查 找 值为47 的元 素时 ，[ ] 次比较 后查 找成 功 。 A. 1 ，4 B. 2 ，4 C. 3 ，2 D. 4 ，2