08计算机应用基础

《08计算机应用基础》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、08计算机应用基础华中师范大学二00八年研究生入学考试试题院系、招生专业：教育技术学考试时间：元月20日下午考试科目代码及名称：866计算机应用基础一、填空题（每空2分，共20分）1.若经常需要对线性表进行插入和删除运算，则最好采用存储结构。2.在一棵具有n个结点的二叉树的二叉链表中空指针域有个。3.有一个8×8的下三角矩阵A，若将其进行顺序存储于一维数组a[N]中，则N的值是。4.实际数据库系统所支持的数据模型主要有层次模型、网状模型和三种。5.在数据库系统的三级模式体系结构中，描述数据在数据库中的物理结构或存储方式

2、的是。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.简述数据库设计的基本

3、过程。4.在数据库中，为什么要建立索引？索引会对数据库带来哪些负面影响？3/308计算机应用基础一、分析题（每小题7分，共14分）1.从空树开始，逐个读入并插入关键字（24，88，42，97，22，15，7），构造一棵二叉排序树。2.假定某图书借阅管理系统有三个实体集：图书（书号、书名、数量、位置）、读者（借阅证号、姓名、单位）、出版社（编号、出版社名、地址）。其中，图书与读者之间存在着借阅关系，一个读者可以借多本书，任何一种书可以为多个读者所借，对每位读者借阅图书要记录借书日期和还书日期；出版社与图书之间存在着出版关

4、系，一个出版社可以出版多种图书，同一本书仅为一个出版社出版。画出该图书借阅管理系统的E-R图。二、算法设计题（第1小题12分，第2小题20分，共32分）1.试编写一个算法，把以顺序结构存储的线性表中具有的重复值删除，如将线性表（6，2，5，9，2，10，5）变为（6，2，5，9，10）。2.已知两个线性表A、B，均以带头结点的单链表作存储结构，且表中元素按值递增有序排列。设计算法，求出由A与B中共同的元素构成的单链表C（C另开辟存储空间），要求C同样以元素值的递增有序的单链表形式存储。三、阅读程序，指出程序或程序段的执

5、行结果（每题6分，共18分）1.#includeintmain(){inta[6]={1,2,3,4,5,6},*p=a;printf(“%d,%d”,*p+2,*(p+2));return0;}2.intx=1,y=1,z=1;y=y+z;x=x+y;printf(“%d”,x

6、00},{288,172,-130},{-748,42,634}};m=arr[0][0];for(i=0;i<3;i++)for(j=0;j<3;j++)if(arr[i][j]

7、程序，按这些单词在英文词典上的排列次序输出这些单词。（20分）3/3