文档库

最新最全的文档下载
当前位置:文档库 > 2010华中师范大学教育技术学专业计算机应用基础考研真题

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

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

一、判断以下题目中的A、B、C、D中哪一个最符合题意(每小题2分,共20分)1.C语言中,合法用户标示符是

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<1);

}

A #*#

B *#*

C ###

D ***

5.执行以下程序段后,m值为:

int r, m=9, n=6;

while (n!=0)

{ r=m%n; m-n; n-r;}

A 9

B 6

C 3

D 54

6.若有初始化int a[5]={1, 2, 3, 4, 5}, 则值为4的表达式为

A a[4]

B a[a[2]+1]

C a[a[2]]

D a[3]+1

7.若有说明int s[2][5], n=3 则对s数组元素非法引用是

A s[1][5]

B s[0][n+1]

C s[1][4-2]

D s[n-2][0]

8.若有定义int=aa[3][4], (*p)[4]; p=aa 则*(p+1)+2表示

A aa[2][1]地址

B aa[1][2]地址

C 元素aa[2][1]

D 元素aa[1][2] 9.以下程序运行结果为

void fun (char *s)

{s=s+2; *s=*s+2; }

main( )

{ char *a=“12345”;

fun(a);

printf(“%s\n”, a);

}

A 12345

B 12545

C 345

D 545

10.若a=3, b=c=4, 则表达式(c>=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.(15分)编程求π/4=1-1/3+1/5-1/7+…直到最后一项绝对值小于0.0001

3.(20分)编写程序,可删除字符串中所有的数字字符

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