计算机科学与技术专升本07年真题答案.docx

07年福建省高职高专专升本入学考试
C语言程序设计
一、选择题
12345DCCAC678910DABAB1112131415CDDCD1617181920CDBCD2122232425ACCAB2627282930CCDBC

程序阅读题
31Iamboy
Iamboy32733*2*4*6*8*34 2002,'shanxian'
完善下列程序

35EQ\o\ac(○,1)f=1
EQ\o\ac(○,2)f=fac(n-1)*n
EQ\o\ac(○,3)f36EQ\o\ac(○,1)'\0'
EQ\o\ac(○,2)n++
EQ\o\ac(○,3)num37EQ\o\ac(○,1)*str!='\0'
EQ\o\ac(○,2)*str!='\0'
EQ\o\ac(○,3)*(num+*str-'\o')++
EQ\o\ac(○,4)s

数据结构
一．选择题
123456789101112 AACACDBBDCAC填空题
1397(取接近m的最大素数)14N+115O(nlogn)16第i列1763182n-119T->next=p->nextp->next=s20Head->next==null21N-122N/2
应用题
23（1）3
（2）DCBADABC
（3）

24.

A
/\
BC
/\/
DEF
/
G

25

最小代价支撑树的权=56

26

解答:（8分，第二行每个数字1分）
01234567894250852219763468

27
解答:
voidf(btlinkt){//或voidf(BTNODE*t)
if(t){
f(t->right);
printf("%d",t->data);
f(t->left);
}
}

28
EQ\o\ac(○,1)MAXSIZE-1EQ\o\ac(○,2)iEQ\o\ac(○,3)i<=l->lastEQ\o\ac(○,4)jEQ\o\ac(○,5)j>=0 EQ\o\ac(○,6)i>=jEQ\o\ac(○,7)L->elem[j]EQ\o\ac(○,8)tempEQ\o\ac(○,9)*sqEQ\o\ac(○,10)Seqlist*EQ\o\ac(○,11)r-1EQ\o\ac(○,12)Sq->elem[i]

关系数据库与sql语言
一．选择题
12345 ACDAB678910BCDAC1112131415DDBAB1617181920BDACC

填空题

21数据操纵22逻辑设计23724物理独立性25投影26属性27姓名28 集合29unique

三
30.

31

32