计算机应用基础06—14

《计算机应用基础06—14》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、华中师范大学I二o—二年研究生入学考试试题院系、招生专业：信息技术系教育技术学考试时间：元月8日下午考试科目代码及名称：870计算机应用基础(一)一、判断题(把题目编号和正误信息写在答题纸上，正确用“J”表示，错误用“X”表示，每小题2分，共20分)1.线性表的顺序存储结构优于链式存储结构。2.数据的逻辑结构是指数据的各个数据项之间的逻辑关系。3•在循环单链表中，任何一个结点的指针域都不可能为空。4•设n个元素进栈序列是1,2,3,…，n,其输岀序列是皿p?,…，pn,若Pi=3,则P2的值一定是2。5.无论是顺序队列还是链式

2、队列，执行插入算法的时间复杂度都是0(1)。6.稀疏矩阵的特点是矩阵中元素较少。7.若一颗完全二叉树上有1001个结点，则叶子结点的个数是501个。8•递归算法的执行效率比功能相同的非递归算法的执行效率髙。9.在数据库的三级模式体系结构中，描述数据库中全体数据的全局逻辑结构和特性的是模式。10.在关系数据库的设计中，设计关系模式是数据库设计中逻辑设计阶段的主要'任务。二、分析题(第1小题14分，第2小题16分，共30分)设某教学数据库中有三个基本表：学生表S(属性有：学号、姓名、年龄和性别)、课程表C(属性有：课程号、课程名、

3、教师)和选修表SC(属性有：学号、课程号、成绩)，其关系模式如下：S(Sno,Sname,Age,Sex)C(Cno,Cname,Teacher)SC(Sno,Cno,Grade)按下列的要求分别写出相应的SQL语句。(1)检索出学号(Sno)为“98005”的学生所学课程的课程名。(3分)(2)检索出年龄(Age)大于所有女同学年龄的男生的姓名和年龄。(3分)(3)把姓名(Sname)为“李伟”的学生所修的所有课程信息删除。(4分)(4)把课程名(Cname)为“English”不及格的成绩全改为60。(4分)考生答题请_律

4、£2•设某商业集团数据库中有3个实体集。一是“仓库”实体集，属性有仓库号、仓库名、地址；二是“商店”实体集，属性有商店号、商店名、地址；三是“商品”实体集，属性有商品号、商品名、单价。设仓库与商品之间存在“库存”联系，每个仓库可存储若干种商品，每种商品存储在若干仓库中，每个仓库每存储一种商品有日期和存储量两个属性；商店与商品之间存在着“销售”联系，每个商店可销售若干种商品，每种商品可在若干商店里销售，每个商店销售一种商品有月份和月销量两个属性；仓库、商店、商品之间存在着“供应”联系，有月份和月供应量两个属性。（1）试画出该数据

5、库的E-R图，并在图上注明属性及联系的类型。（8分）（2）将该E・R图转换成关系模式，并指出每个关系模式的主键和外键°（8分）三、算法设计题（第1小题10分，第2小题20分，共30分）1•已知一个采用顺序存储结构进行存储的有序（由小到大）线性表a,设计一个算法，将x插入到该线性表的适当位置上，并保持线性表的有序性。（1）描述算法的基本思想和主要步骤；（6分）（2）采用C语言对算法进行实现。（4分）2•设计一个算法，将一个带头结点的单链表中值重复的结点删除，使所得的结果表中各结点值均不相同。（1）描述算法的基本思想和主要步骤；（

6、12分）（2）采用C语言对算法进行实现（要求给出结点结构的定义）o（8分）四、阅读程序，简要回答问题（每小题5分，共5题，共25分）1•下面程序的功能是（输入a<30）:件include"stdio.h"voidmainO{inta,i=l,c=0,j,k,sum=0;scanf（”％cT,&a）;whiled!=0）（k=a%2;for（j二0;j

7、O;a[i]!二''&&b[i]!二'';)if(a[i]==b[i])i++；else{flag=O;break;}if(a[i]=i]==,')flag=l;returnflag;)函数功能是：3•下面函数是用递归方式实现求N!(N<=10)，请在横线处填代码，把程序补充完整。func2(intn){result;if(n>l)result=n*;elseresult=;returnresult;}4•下面程序输出结果是：voidmain(){inta=7,b=36,m=0;switch(a%3){case0:

8、m++;break;case1:m++;switch(b%2){default:m++;case0:+;break;}}printf(“m=%d”，m);}输出结果是：5.blfflW旳功能是:ttdefineN10voidrnainO{inti,j,m,tem,a[N];p