华中师范大学870计算机基础考研真题——10年
2010年硕士研究生入学考试试题
院系、招生专业：信息技术系  教育技术学     考试时间：元月10日下午
考试科目代码及名称：848  计算机应用基础
一、判断以下题目中的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
江西省三支一扶2023公告
{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,则对数组元素非法引用是
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    C345     D 545
10.若a=3,b=c=4,则表达式（c>=b>=a）？1：0值为：
2020国考笔试成绩排名名单A 1      B 0        C 3       D 4
二、简答题（每小题10分，共20分）
1.栈具有什么特点？试举一个实例，简要说明栈在程序设计中所起的作用。（10分）
2.什么是视图？简述视图的作用以及它与表的区别。（10分）
三、分析题（每小题10分，共30分）
1.有一颗二叉树，其左右子树均有3个结点，其左子树的先序序列与中序序列相同，右子树的中序序列与后续序列相同，是构造该二叉树并写出分析过程。（10分）
一门父子三词客
2.设某商业集团数据库中有3个实体集，一是“商店”实体集，属性有商店编号、商店名、地址；二是“商品”实体集，属性有商品号、商品名、规格、单价；三是“职工”实体集，属性有职工编号、姓名、性别、业绩等。商店与商品之间存在“销售”联系，每个商店可销售一种商品，有月销售量；商店与职工之间存在着“聘用”联系，每个商店有多名职工，每个职工只能在一个商店工作，商店聘用职工有聘期和月薪。
试画出该商业集团数据库的E-R图，注明属性、联系的类型。（10分)
贵州公务员招考简章2021>江西省最新疫情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
（20分）编写程序，可删除字符串中所有的数字字符。