《07年福建省专升本软件工程试卷》由会员分享，可在线阅读，更多相关《07年福建省专升本软件工程试卷（17页珍藏版）》请在金锄头文库上搜索。
1、 1 / 172007 年福建省高职高专升本科入学考试软件工程专业知识试卷（考试时间 150 分钟，满分 300 分，共三部分）答题说明：答案卸载答题纸相应的位置上，写在试卷上一律不给分。第一部C 语言程序设计（100 分）一、单项选择题（本大题共一、单项选择题（本大题共 3030 小题，每小题小题，每小题 2 2 分，共分，共 6060 分）分） 在每小题列出的四个备选项中只有一个符合题目要求，请将正确答案代码填写在答题纸相在每小题列出的四个备选项中只有一个符合题目要求，请将正确答案代码填写在答题纸相 应的位置上。写在试卷上不得分。应的位置上。写在试卷上不得分。 1. 下列选项中合法的 C
2、语言关键字是 D A.VARB.charC.integerD.default 2. 若 a 为 int 类型，且其值为 3，则执行完表达式 a+=a-=a*a 后，a 的值是 C A.-3B.9C.-12D.6 3. 设 x、y、r 均为 int 型变量，则执行完语句：x=y=3;t=+x|+y;后，y 的值为 C A.不定值B.4C.3D.1 4. 有以下程序段 A int k=0; while(k=1)k+; while 循环的次数是 A.无限次B.语法错误C.一次也不执行D.执行 1 次 5. 以下程序执行后 sum 的值是 C main() int I,sum; for(i=1;i=1
3、0 or a=10|a=10printf(“%dn“,F(a+,b+); 程序运行后的输出结果是 A A.12B.15C.16D.20 25. 有以下程序 B void main() int a33,*p,I;p=iScorepj-Score)t=pi;pi=pj;pj=t; printf(“%d %dn“,s1,Score,p1-Score);4 / 17 程序运行后的输出结果是 A.550550B.680680 C.580550D.580680 27. 有以下程序 C void sort(int a,int n) int I,j,t; for(i=0;ivoid main() char a
4、=“I am a boy. “,b20;int i,j;for(i=0,j=0;*(a+i)!=0;i+)if(*(a+i)= )continue;*(b+j)=*(a+i); j=j+1;*(b+j)= 0;printf(“n%sn“,a);printf(“%sn“,b) 答案：I am a boy. Iamaboy.2002 Shangxian32.#include#define MAX(x,y) (x)(y)?(x):(y) void main() int a=5,b=2,c=3,d=3,t;t=MAX(a+b,c+d)*10;printf(“%dn“,t) 答案：7 33. #incl
5、ude void main() char a=“123456789“,*p;int i=0;p=a;while(*p)if(i%2=0)*p*; p+;i+;puts(a)； 答案：*2*4*6*8* 34. #include Typedef struct sudentchar name10; long sno;float score;STU; void main() STU a=“Zhangsan“,2001,95;“Shangxian“,2002,90;“Anhua“,2003,95,d,*p=d=a;if(strcmp(a.name,b.name)0)d=b;if(strcmp(c.na
6、me,d.name)0)d=c;printf(“%d%dn“,d.sno,p-name); 答案：答案：2002 Shangxian三、完善下列程序三、完善下列程序 （本大题共（本大题共 3 3 小题，每空小题，每空 2 2 分，共分，共 2020 分）分） 请在答题纸相应的位置上填上正确答案。写在试卷上不得分。请在答题纸相应的位置上填上正确答案。写在试卷上不得分。 35. 以下为递归法球 n!的函数 float fac(int n) float f; if(n=0 )num*str-0+=1str+; void main() char s81;static int num10;int i;p
7、rintf(“nPlease enter 1line strings(09):n“);scanf(“%s“, for(i=0;inext=p- next;_ 和 _ p-next=s； 。20. 设单链表结点的定义如 19 题，现有一个含头结点的单链表，头指针为 head, 则判断该单链表是否为空表的条件为 head-next=NULL 。9 9 / 171721. n 个顶点的连通无向图至少有 n-1n-1 条边。22. 在顺序存储结构的线性表中插入一个元素，平均需要移动 n/2n/2 个元素.三、应用题：（本大题共 4 小题，每小题 8 分，共 32 分） 请在答题纸相应的位置上填写正确答
8、案。写在试卷上不得分。23 已知有向图如图 1 所示：（1）写出顶点 B 的度（2 分） ；（2）写出从结点 D 开始的两个广度优先搜索序列（2 分） ；（3）画出该图的邻接表（4 分） 。解答解答:（1）顶点顶点 B 的度的度:_3_ (2 分分) （2）_DBCA_和和_DCBA_ (2 分分) （3）(4 分分)图 1ACBD1010 / 1717或或24. 已知二叉树的中序序列为 DBGEAFC，后序序列为 DGEBFCA，画出对应 的二叉树。解答解答:A/ B C / /D E F/G25. 图 2 表示一个地区的通讯网，边表示城市间的通讯线路，边上的权值表示 架设线路花费的代价，请
9、画出该图的最小代价支撑树，并计算最小代价支撑 树的权。图 2解答解答:（每条边（每条边 1 分，画方框的两条边任选一条）分，画方框的两条边任选一条） 最小代价支撑树的权最小代价支撑树的权=56 （3 分）分）1111 / 171726. 设一个闭散列表具有 10 个桶，散列函数 H（x）=x%7，若元素输入顺序 为： 50，42，85，22，76，19，34，68，解决冲突用线性重新散列技术，要 求画出构造好的散列表。解答解答:（8 分，第二行每个数字分，第二行每个数字 1 分）分）01234567894250852219763468四、算法设计（本大题共 2 小题，第 27 小题 10 分，
10、第 28 小题 12 分，共 22 分） 请在答题纸相应的位置上填写正确答案。写在试卷上不得分。27.二叉搜索树 T 用二叉链表存储结构表示，其中各元素的值均不相同。编写算法，按递减顺序打印 T 中各元素的值。结点结构定义如下：typedef int TreeItem; typedef struct btnode *btlink; typedef struct btnodeTreeItem data;btlink left, right; BTNODE;解答解答:void f(btlink t) / 或或 void f(BTNODE *t)if(t)f(t-right);printf(“%d
11、“,t-data);f(t-left); 28. 阅读下面程序，其功能是调整线性表中的元素，将所有奇数放在表的左边， 将所有偶数放在表的右边。请填空完成该程序（每空 1 分，共 12 分） #define MAXSIZE 100 typedef int ElemType; typedef struct; ElemType elemMAXSIZE;/*用于保存线性表各元素值*/ int last;/*用于保存 elem 数组末元素下标*/ SeqList; void AdjustSqList(SqList*L) ElemType temp; int i=0,j= (1) ;1212 / 1717
12、while(ielem (2)%2!=0 while(L-elem (4)%2=0 if(6)break; temp=L-elemi; L-elem i=(7) ; L-elem j=(8) ; void main() SeqList(9); int r,I; sq=( (10) )malloc (sizeof(SeqList); printf(“请输入线性表的长度: “); scanf(“%d“, sq-last= (11); printf(“请输入线性表的各元素值:n“); for(i=0;i;i+) scanf (“%d“, AdjustSqlist(sq); 解答解答:（每空（每空 1
13、 分，共分，共 12 分，大小写不能错）分，大小写不能错）、_ L-last _、_ i _ 、_ ilast 或或 i0 或或 i=j _、_ L-elemj_、_ temptemp _、_*sq*sq _、_SeqListSeqList * *_、_ r-1r-1_、_sq-elemi_第三部分 关系数据库与 SQL 语言（共 100 分）一、单项选择题一、单项选择题 （本大题共（本大题共 2020 小题，每小题小题，每小题 2 2 分，共分，共 4040 分）分） 在每小题列出的四个备选项中只有一个符合题目要求，请将正确答案代码填写在每小题列出的四个备选项中只有一个符合题目要求，请将正确
14、答案代码填写 在答题纸相应的位置上。写在试卷上不得分。在答题纸相应的位置上。写在试卷上不得分。 1. 数据库（DB） 、数据库系统（DBS）和数据库管理系统（DBMS）三者的关系是 A.DBS 包括 DB 和 DBMS B.DBMS 包括 DB 和 DBS C.DB 包括 DBS 和 DBMS1313 / 1717D.DBS 就是 DBMS，包括 DB 2. 在关系理论中称为”元组”的概念，在关系数据库中称为 A.实体B.属性C.行D.字段 3. 在关系数据库中，能对数据进行查询、插入、修改和删除操作的功能称为 A.数据定义功能B.数据管理功能 C.数据控制功能D.数据操纵功能 4. 下列可用来实现表结构修改的命令是 A.ALTERB.CREATEC.UPDATED.DROP 5. 关系数据库中，用户共同视图是数据库三级模式结构中的 A.模式B.概念模式C,外模式D.存储模式 6. 在一个关系中，有可能用来唯一标识一个元组的对象，我们称这个对象为 A.主码B.候选码C.主属性D.外码 7. 下列说法正确的是 A.几个域做笛卡尔积运算的结果是一个集合，几个关系做广义笛卡尔积运算的 结果不是一个集合 B. 几个域做笛卡尔积运算的结果
