华中师范大学

二0一二年研究生入学考试试题

院系、招生专业:信息技术系教育技术学考试时间:元月8日下午

考试科目代码及名称: 870 计算机应用基础(一)

一、判断题(把题目编号和正误信息写在答题纸上,正确用“√"表示，错误用“X" 表示，每小题2分，共20分)

1.线性表的顺序存储结构优于链式存储结构。

2.数据的逻辑结构是指数据的各个数据项之间的逻辑关系。

3.在循环单链表中，任何一个结点的指针域都不可能为空。

4.设n个元素进找序列是1, 2, 3, ...， n,其输出序列是p. p2， ... P

n

若

P 1=3，则p

2

的值一定是2。

5.无论是顺序队列还是链式队列，执行插入算法的时间复杂度都是0(1)。

6.稀疏矩阵的特点是矩阵中元素较少。

7.若一颗完全二叉树上有1001个结点，则叶子结点的个数是501个。

8.递归算法的执行效率比功能相同的非递归算法的执行效率高。

9.在数据库的三级模式体系结构中，描述数据库中全体数据的全局逻辑结构和特性的是模式。

10.在关系数据库的设计中,设计关系模式是数据库设计中逻辑设计阶段的主要任务。

二、分析题(第1小题14分，第2小题16分，共30分)

I.设某教学数据库中有三个基本表:学生表S (属性有:学号、姓名、年龄和

性别)、课程表C (属性有:课程号、课程名、教师)和选修表SC (属性有:学号、课程号、成绩)，其关系模式如下:

S (Sno, Sname, Age, Sex)

C (Cno, Cname, Teacher )

SC (Sno, Cno, Grade )

按下列的要求分别写出相应的SQL语句。

(1)检索出学号(Sno)为“98005"的学生所学课程的课程名。(3 分)