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

华中师范大学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=03错误的转义字符是：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已知一个按元素值递增有序排列的带头结点的单链表，其结点结构为：datanext试编写一个高效的算法，删除表中值大于min且小于max的结点（若表中有这样的结点），同时释放被删除结点的空间（20分）（要求给出结点结构的定义，输入参数为单链表的头指针head以及与元素data具有相同类型的参数min和max，返回值为单链表的头指针） 五、编程题（共50分）1（15分）编程随机产生一道包含加减乘除的数学题，输入用户答案，程序能给出结果正确或错误的信息2