2007-2008年_华中师范大学_教育技术学专业_计算机应用基础_考研真题.doc

2007-2008 年 华中师范大学 教育技术学专业计算机应用基础 考研真题院系、招生专业：信息技术系、教育技术学 考试时间： 月 日 午 考试科目代码及名称：计算机应用基础C 语言程序设计（70 分）一、问答题1、 何为递归调用？何为嵌套调用？（5 分）2、 指出 int *p、int **p、int *p()、int (*p)()定义的含义 （12 分）3、 C 语言中有哪几种循环语句？其循环流程的区别是怎样的？（5 分）二、画图解下列问题的流程图1、设计算法，使能使用尽量少的人名币的纸币张数，表示一个有限的整数金额，设人 名币只有 100 元、50 元、20 元、10 元、5 元、1 元纸币 （10 分）2、 将数组 A 中的实数从大到小顺序排列 （8 分）三、编程题1、编写程序，从键盘输入一个字符串，并将其中非小写字母的字符去掉 （10 分）2、某小组 8 个队足球比赛完毕，所有比赛结果均有记录，设任两队之间只赛了一场， 且比赛没有平局，胜队的 3 分，负队得 0 分编辑输出该小组名次顺序，规则是首先 看积分，积分相同看净胜球数，以后依次为进球数、两队之间的比赛结果。

为了简化 问题，设通过以上比较肯定能得出排名顺序，也就是说不需要考虑连环套的现象 （20 分）数据结构与数据库：80 分一、填空题（每空 1 分，共 10 分）1．用二维表格结构表示实体及实体之间联系的数据模型称为【 】模型 2.深度为 8（根层次为 1）的二叉树至多有【 】个节点 3.已知二维数组 A【20】 【10】采用以行为主序的方式进行存储，每个元素占 2 个存储 单元，并且 A【10】 【5】的地址是 1000，则 A【18】 【9】的存储地址是【 】 4.有一组关键字{50，52，85，22，96，17，36，55}，若采用以第一个元素为分界元素 的快速排序法，则一趟扫描的结果是【 】 5.一个有 N 个顶点的无向图最多有【 】条边 6.设关系 R 和 S 的元组个数分别是 100 和 200，关系 T 是 S 和 R 的笛卡尔积，则 T 的元 组个数是【 】7.“栈”的特点是【 】 8.在 N 个记录的有序顺序表中进行折半查找，最大的比较次数是【 】 9.在 SELECT 语句中，表示条件表达式用【 】字句。

10.在关系数据库的基本运算中，从表中选出若干属性列组成新关系的运算称为【 】 运算二、简答题（每小题 6 分，共 24 分）1.比较线性表采用顺序存储结构和链式存储结构的优缺点2.在一般的顺序队列中，什么是假溢出？怎样解决假溢出问题？3.什么情况下二叉排列树的查找性能较好？什么情况下二叉排序树的查找性能最差？ 试举例说明4.利用数据库管理系统管理数据有何优势？三、分析题（每小题 7 分 ，共 21 分）1.已知一棵二叉树，其中序序列 DBCAFGE，后序序列 DCBGFEA，构造该二叉树2.已知一个图的顶点为 A、B、C、D，其邻接矩阵的上三角元素全为 0（包括主对角线 元素） ，其他元素均为 1，请画出该图3.在一个简单的学生选课管理系统中，有学生和课程两个实体，其中学生实体具有学 号、姓名、性别、年龄等属性；课程实体具有课程号、课程名、学时数等属性，并且规定 一个学生可选修多门课程，一门课程可被多个学生选修试画出该学生选课管理系统的E―R 图四、算法设计题（第四、算法设计题（第 1 1 小题小题 1212 分，第分，第 2 2 小题小题 1313 分，共分，共 2525 分）分）1．试编写一个算法，把以顺序结构存储的两个有序线性表合并成一个有序的线性表 （要求另辟空间，并去掉重复元素） 。

（12 分）2.设有一个线性单链表（含头结点）的头指针为 HEAD，其结点值为正整数，已知结点 结构为：datanext编写找出最小值结点 P，若最小值是偶数，则删除结点 P 的算法（要求写出结点结构 定义） 输入：线性单链表的头指针 HEAD；输出：最小结点的数据 （13 分）院系、招生专业：信息技术系、教育技术学 考试时间： 元 月 20 日下午考试科目代码及名称： 866 计算机应用基础一、填空题（每空 1 分，共 10 分）1.若经常需要对线性表进行插入和删除运算，则最好采用【 】存储结构 2.在一棵具有 N 个结点的二叉树的二叉链表中空指针域有【 】个 3.有一个 8×8 的下三角矩阵 A，若将其进行顺序存储于一位数组 a【N】中，则 N 的 值是【 】 4.实际数据库系统所支持的数据模型主要有层次模型、网状模型和【 】三 种 5.在数据库系统的三级模型体系结构中，描述数据在数据库中的物理结构或存储方式 的是【 】 6.给出一组关键字（12，2，16，30，8，28，4，10，20，6，18） ，按照从小到大进行 希尔排序，则经过第一趟排序（增量为 5）后的序列式是【 】 。

7.对于栈，只能在【 】插入或删除元素8.【 】查找只适用于顺序存储的有序表 9.在 Student 表中，查询全体学生的学号（Sno） 、姓名（Name）和年龄（Age）的 SQL 语句是【 】 10.在关系数据库中，从表中选出满足条件的元组称为【 】运算二、简答题（每小题 6 分，共 24 分）1.简述线性结构、树结构和图结构的不同2．为什么要使用循环队列，如何判断它的空和满？3.简述数据库设计的基本流程4.在数据库中，为什么要建立索引？索引会对数据库带来哪些负面影响？三、分析题（每小题 7 分，共 14 分）1.从空树开始，逐个读入并插入关键字（24，88，42，97，22，15，7） ，构造一棵二 叉排序树 （7 分）2.假定某图书借阅管理系统有三个实体集：图书（书号、书名、数量、位置） 、读者 （借阅证号、姓名、单位） 、出版社（编号、出版社名、地址） 。

其中，图书与读者之间存 在着借阅关系，一个读者可以借多本书，任何一种书可以为多个读者所借，对每位读者借 阅图书要记录借书日期和还书日期；出版社与图书之间存在着出版关系，一个出版社可以 出版多种图书，同一本书仅为一个出版社出版画出该图书借阅管理系统的 E―R 图 （7 分）四、算法设计题（第 1 小题 12 分，第 2 小题 20 分，共 32 分）1.试编写一个算法，把以顺序结构存储的线性表中具有的重复值删除，如将线性表 （6，2，5，9，2，10，5）变为（6，2，5，9，10） （12 分）2.已知两个线性表 A、B，均以带头结点的单链表作存储结构，将表中元素按值递增有 序排列设计算法，求出由 A 与 B 中共同的元素构成的单链表 C（C 另开辟存储空间） ，要 求 C 同样以元素值的递增有序的单链表形式存储 （20 分）五、阅读程序，指出程序或程序段的执行结果（每题 6 分，共 18 分）1.#includeInt main(){int a[6] {1,2,3,4,5,6}, *p=a; Printf(“%d,%d\n”,*p+2,*(p+2)); Return ()} 2. int x=1,y=1,z;=1;y=y+z;x=x+y;Printf(“%d\n”,x

（15 分）2.试编写输出 1000 内所有素数的程序 （17 分）3.有 N 个英文单词，式编写程序，按这些单词在英文词典上的排列次序输出这些单词 （20 分）。