考研 870计算机基础,华中师范大学870计算机基础考研真题——12年
华中师范大学二0一二年研究生入学考试试题院系、招生专业:信息技术系教育技术学考试时间:元月8日下午考试科目代码及名称: 870计算机应用基础(一)一、判断题(把题目编号和正误信息写在答题纸上,正确用“√"表示,错误用“X" 表示,每小题2分,共20分)1.线性表的顺序存储结构优于链式存储结构。2.数据的逻辑结构是指数据的各个数据项之间的逻辑关系。3.在循环单链表中,任何一个结点的指针域都不可能..
华中师范大学
二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 分)
更多推荐
所有评论(0)