2010华中师范大学教育技术学专业计算机应用基础考研真题

华中师范大学 2010 年教育技术学专业考研真题计算机应用基础 一、判断以下题目中的 A、B、C、D 中哪一个最符合题意（每小题 2 分，共 20 分） 1C 语言中，合法用户标示符是 A W21 B main C return D “abc” 2当 a 不等于 0 时，值为真的表达式是： A a B ！a C a=0 D a=0 3错误的转义字符是： A n B 101 C ” D 108 4以下程序的运行结果 Main( ) int a=-2, b； Do b=+a; If (!b) printf(“#”); else printf(“*”); while(a=b=a )?1:0 值为 A 1 B 0 C 3 D 4 二、简答题（每小题 10 分，共 20 分） 1栈具有什么特点？试举一个实例，简要说明栈在程序设计中所起的作用（10 分） 2什么是视图？简述视图的作用以及它与表的区别（10 分） 三、分析题（每小题 10 分，共 30 分） 1有一颗二叉树，其左右子数均有 3 个结点，其左子树的先序序列与中序序列相同，右 子树的中序序列与后序序列相同，试构造该二叉树并写出分析过程（10 分） 2设某商业集团数据库中有 3 个实体集。一是“商店”实体集，属性有商店编号、商店 名、地址；二是“商品”实体集，属性有商品号、商品名、规格、单价；三是“职工实 体集” ，属性有职工编号、姓名、性别、业绩等。商店与商品之间存在“销售”联系，每 个商店可销售多种商品，每种商品也可以放在多个商店销售，每个商店每销售一种商品， 有月销售量；商店与职工之间存在着“聘用”联系，每个商店有多名职工，每个职工只 能在一个商店工作，商店聘用职工有聘期和月薪 试画出该商业集团数据库的 E-R 图，注明属性、联系的类型（ 10 分） 3设某教学数据库中有三个基本表：学生表（S） 、课程表（C）和选课表（SC ） ，其关 系模式如下： S(SNO, SNAME, AGE, SEX) C(CNO, CNAME, TEACHER) SC(SNO, CNO, GRADE) 写出下列查询要求的 SQL 语句 （1）检索出性别(SEX)为“女”的学生信息（2 分） （2）检索选修了课程号(CNO)为“C6”的学生的学号与姓名（4 分） （3）检索选修了课程名（CNAME）为“ENG”的学生学号与姓名（4 分） 四、算法设计题（第一小题 10 分，第二小题 20 分，共 30 分） 1已知线性表（a1, a2, , an）采用顺序存储结构进行存储，且每个元素都是互不相等 的整数。设计把所有奇数移到所有偶数前边的算法（要求尽可能高效，使用的辅助空间 尽量少） （10 分） 2已知一个按元素值递增有序排列的带头结点的单链表，其结点结构为： data next 试编写一个高效的算法，删除表中值大于 min 且小于 max 的结点（若表中有这样的结点） ，同时释放被删除结点的空间（20 分） （要求给出结点结构的定义，输入参数为单链表 的头指针 head 以及与元素 data 具有相同类型的参数 min 和 max，返回值为单链表的头 指针） 五、编程题（共 50 分） 1 （15 分）编程随机产生一道包含加减乘除的数学题，输入用户答案，程序能给出结果 正确或错误的信息 2