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

《2007-2008年_华中师范大学_教育技术学专业_计算机应用基础_考研真题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、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元纸币

2、。（10分）2、将数组A中的实数从大到小顺序排列。（8分）三、编程题1、编写程序，从键盘输入一个字符串，并将其中非小写字母的字符去掉。（10分）2、某小组8个队足球比赛完毕，所有比赛结果均有记录，设任两队之间只赛了一场，且比赛没有平局，胜队的3分，负队得0分。编辑输出该小组名次顺序，规则是首先看积分，积分相同看净胜球数，以后依次为进球数、两队之间的比赛结果。为了简化问题，设通过以上比较肯定能得出排名顺序，也就是说不需要考虑连环套的现象。（20分）数据结构与数据库：80分一、填空题（每空1分，共10分）1．用二维表格结构表示实体及实体之间

3、联系的数据模型称为【】模型。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个

4、记录的有序顺序表中进行折半查找，最大的比较次数是【】9.在SELECT语句中，表示条件表达式用【】字句。10.在关系数据库的基本运算中，从表中选出若干属性列组成新关系的运算称为【】运算。二、简答题（每小题6分，共24分）1.比较线性表采用顺序存储结构和链式存储结构的优缺点。2.在一般的顺序队列中，什么是假溢出？怎样解决假溢出问题？3.什么情况下二叉排列树的查找性能较好？什么情况下二叉排序树的查找性能最差？试举例说明。4.利用数据库管理系统管理数据有何优势？三、分析题（每小题7分，共21分）1.已知一棵二叉树，其中序序列DBCAFGE，后

5、序序列DCBGFEA，构造该二叉树。2.已知一个图的顶点为A、B、C、D，其邻接矩阵的上三角元素全为0（包括主对角线元素），其他元素均为1，请画出该图。3.在一个简单的学生选课管理系统中，有学生和课程两个实体，其中学生实体具有学号、姓名、性别、年龄等属性；课程实体具有课程号、课程名、学时数等属性，并且规定一个学生可选修多门课程，一门课程可被多个学生选修。试画出该学生选课管理系统的E―R图。四、算法设计题（第1小题12分，第2小题13分，共25分）1．试编写一个算法，把以顺序结构存储的两个有序线性表合并成一个有序的线性表（要求另辟空间，并

6、去掉重复元素）。（12分）2.设有一个线性单链表（含头结点）的头指针为HEAD，其结点值为正整数，已知结点结构为：datanext编写找出最小值结点P，若最小值是偶数，则删除结点P的算法（要求写出结点结构定义）。输入：线性单链表的头指针HEAD；输出：最小结点的数据。（13分）院系、招生专业：信息技术系、教育技术学考试时间：元月20日下午考试科目代码及名称：866计算机应用基础一、填空题（每空1分，共10分）1.若经常需要对线性表进行插入和删除运算，则最好采用【】存储结构。2.在一棵具有N个结点的二叉树的二叉链表中空指针域有【】个。3.

7、有一个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）和年

8、龄（Age）的SQL语句是【】。10.在关系数据库中，从表中选出满足条件的元组称为【】运算。二、简答题（每小题6分，共24分）1.简述线性结构、树结构和图结构的不同。2．为什么要使用循环队列，如何判断它的空