华中师范大学870计算机应用基础（一）2014回忆版真题

VIP免费
3.0 北木在北 2025-12-31 999+ 345.24KB 4 页 1知币 海报
侵权投诉
8
七、2014 年年硕士研究生入学考试试题
院系、招生专业：教育信息技术学院 教育技术学 数字媒体技术
考试时间：元月 5日下午
考试科目代码及名称：870 计算机应用基础（一）
一、判断题（把题目编号和正误信息写在答题纸上，正确用“✔”表示，错误用“✖”表
示，每小题 2 分，共 20 分）。
1.如果数据元素的值发生变化，则数据的逻辑结构也随之改变。
2.线性表是一个有限的序列，而且不可以为空。
3.栈和队列的共同特点是只允许在端点处插入或删除数据。
4.n 个元素进队列的顺序和出队列的顺序总是一致的。
5.在二叉树的第 i 层上至少有 2i-1 个结点（i>=1)。
6.对稀疏矩阵进行压缩后可以根据行号和列号计算矩阵元素的存储地址。
7.只要知道完全二叉树中结点的先序序列，就可以唯一的确定它的逻辑结构。
8.无论是有向图还是无向图，其邻接矩阵表示都是唯一的。
9.对二叉排序树进行中序遍历可以得到按关键字从大到小排列的结点序列。
10.快速排序方法在任何情况下均可以得到最快的排序效率。
二、简答题（每小题 10 分，共 30 分）
1.简述线性表在顺序存储结构和链式存储结构下的不同点，说明在实际运用中我们应该如何
根据需要进行选择？（10 分）
2.从算法的复杂度分析方面对冒泡排序与选择排序的算法进行比较分析。（10 分）
3.简述数据库、数据库管理系统、数据库系统三个概念及其之间的关系。（10 分）
三、算法设计题（每小题 15 分，共 30 分)
1.设有两个采用顺序结构存储的线性表 LA 和 LB，其结点值均为非递减有序的整数，是编写
一个高效的算法，将 LB 中元素合并到 LA 中（假设线性表 LA 的空间足够大），使新的 LA
元素仍保持非递减有序。（说明：“高效”指移动元素的操作尽量少）（10 分）
（1）描述算法的基本思想和主要步骤;(10 分）
（2）采用 c 语言对算法进行实现。（5 分）
2.设有一个不带头结点的线性单链表，头指针为 head，结点的构造为（data,next），数据

标签： #真题

华中师范大学870计算机应用基础（一）2014回忆版真题.pdf

共4页,预览2页

还剩页未读， 继续阅读

相关推荐

更多
立即下载
作者：北木在北 分类：考研考博类 价格：1知币 属性：4 页 大小：345.24KB 格式：PDF 时间：2025-12-31

开通VIP享超值会员特权

  • 多端同步记录
  • 高速下载文档
  • 免费文档工具
  • 分享文档赚钱
  • 每日登录抽奖
  • 优质衍生服务

作者详情

相关内容

更多

推荐作者

热门标签

法学 清华大学
/ 4
评分 收藏
分享赏
立即下载 VIP免费下载
客服
关注