软件工程基础试题四

1、C语言第一大题每题1分1、 下列不属于C语言关键字的是。2、A) default B) register C) enum D) external2、 下列转义字符中错误的一个是。A) '000' B) '0014' C) 'x111' D) '2'3、已知int i=10;表达式"20-0<=i<=9"的值是，A) 0 B) 1 C) 19 D) 204、已知int a=15 ，执行语句a=a<<2以后，变量a的值是A) 20 B) 40 C) 60 D) 805、求取满足式12+22+

2、32+n2 < 1000的n,正确的语句是<A) for(i=1,s=0B) for(i=1,s=0C) for(i=1,s=0D) for(i=1,s=0；(s=s+i*i)<=1000 ； n=i+)；(s=s+i*i)<=1000 ； n=+i)；(s=s+i*+i)<=1000 ； n=i)；(s=s+i*i+)<=1000 ； n=i)；&以下程序的输出结果是。main() int x=10, y=10； printf("%d %dn", x,y)；A) 10 10 B) 9 9 C) 9 10 D) 10 97、下面程

3、序的输出结果是 。mai n() int a=111；a=aA00；prin tf("%d,%on",a,a)；A) 111,157 B) 0,0 C) 20,24 D) 7,7 8、下面程序的输出结果为。mai n() int a=1,b=0；switch(a) case 1: switch (b) case 0: printf("*0*")； break ；case 1: printf("*1*")； break ；case 2: printf("*2*")； break ；A) *0B) *0*2C) *0D

4、)有语法错误9、从键盘上输入"446755"时，下面程序的输出是_#i nclude <stdio.h>mai n() int c ；while(c=getchar()!='n')switch(c -'2') case 0:case 1: putchar(c+4)；case 2: putchar(c+4)；break ；case 3: putchar(c+3)；default: putchar(c+2) ； break ；prin tf("n")；A) 888988 B) 668966 C) 88898787

5、D) 6689878710、下面程序的输出结果是 。mai n() int i,j,x=0；for(i=0 ； i<2 ； i+) x+ ；for(j=0 ； j<-3 ； j+) if(j%2)continue ；x+；x+；prin tf("x=%dn",x)；A)x=4 B)x=8 C)x=6 D)x=12第二大题每题2分1、下面程序的功能是计算1-3+5-7+-99+101的值 mai n() int i,t=1,s=0;for(i=1 ； i<=101 ； i+=2)；s=s+t ；prin tf("%dn",s) 2、下面程

6、序的功能是统计用0至9之间的不同的数字组成的三位数的个数mai n() int i,j,k,co un t=0；for(i=1 ； i<=9 ； i+)for(j=0 ； j<=9 ； j+)if( )con ti nue；else for(k=0 ； k<=9; k+)if( )cou nt+ ；prin tf("%d",cou nt)；3、 下面程序的功能是删除字符串s中的空格。#i nclude <stdio.h>mai n() char *s="Beiji ng ligo ng daxue"；int i,j ；for

7、(i=j=0 ； si!='0'； i+)if(si!='')；else ；sj= '0'；prin tf("%s",s)；4、下面的函数expand在将字符串s复制到字符串t时，将其中的换行符和制 表符转换为可见的转义字符表示，即用'n'表示换行符，用't'表示制表符。 expa nd(char s,char t) int i,j ；for(i=j=0 ； si!= '0'； i+ )switch (si) case 'n': t 二；tj+ = 'n&

8、#39;；break ；case 't': t =；tj+ = 't'；break ； default: t=si ；break ； tj=；5、下面的程序是用递归算法求a的平方根。求平方根的迭代公式如下:#in elude <math.h>double mysqrt( double a, double x0 ) double x1, y ；x1 =；if( fabs(x1-x0)>0.00001 )y = mysqrt( )；else y = x1 ；return( y )；mai n() double x ；prin tf("E

9、nter x:")；sea nf("%lf", &x)；prin tf("The sqrt of %lf=%lfn", x, mysqrt( x, 1.0)；第三大题5分编写程序，输出如图所示高度为n的图形。112935参考答案第一大题1、答案：D2、答案：C3Ci363、答案：B4、答案：C5、答案：A6参考答案：D注释：对变量x的一一操作是后缀形式，变量 x的减1操作要在执行完printf 函数之后才进行，所以变量x的值在输出的时候仍然保持原值10。7、参考答案：A8、参考答案：B9、参考答案：C10、参考答案：A第二大题1、答案：

10、 t=t*i t=t>0?-1:12、答案： i=j k!=i&&k!=j3、答案： sj+=si sj=si4、答案：j+ ''j+ ''j+ '0'5、答案：(x0+a/x0)/2 a,x1注释：根据迭代公式，处应当是计算迭代值x仁(x0+a/x0)/2。按照求平方根的要求，当迭代的精度不能满足"(fabs(x1-x0)>0.00001)"时，则要继续迭代，因此处应当填写"a,x1"。程序中调用了求绝对值的库函数fabs()。第三大题分析：编程的关键为两点，一是使用控制输出的

11、行和列，这方面的内容在前面已 经叙述，另一点是输出的数字和所在行、 列关系。此题第一行输出的数字恰好是 列数，从第二行起每行的数字均比上一行增 n。参考答案：main () int i,j,n ；prin tf("nPlease En ter n:")；sca nf("%d",&n)；for(i=1 ； i<=n ； i+) for(j=1 ； j<=n ； j+)prin tf("%4d",(i-1)* n+j)；prin tf("n")；数据结构第一大题每空1分1、通常从四个方面评价算法的质

12、量： 、和2、 一个算法的时间复杂度为(n3+n2log2n+14n)/n2,其数量级表示为 。3、 假定一棵树的广义表表示为 A( C, D(E, F，G), H(l，J),则树中所含的 结点数为 ，树的深度为树的度为。4、 后缀算式9 2 3 +- 10 2 / - 的值为 中缀算式(3+4X)-2Y/3对应的后缀算式为。5、若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中，n个结点的二叉树共有 指针域，其中有 指针域是存放了地址，有 指针是空指针。6 对于一个具有n个顶点和e条边的有向图和无向图，在其对应的邻接表中， 所含边结点分别有和。7

13、、 AOV网是一种勺图。8、在一个具有n个顶点的无向完全图中，包含有 边，在一个具有n个顶点的有向完全图中，包含有 边。9、 向一棵BJ树插入元素的过程中，若最终引起树根结点的分裂，则新树比原树 的高度。10、在快速排序、堆排序、归并排序中， 卡序是稳定的。第二大题5分设有一个输入数据的序列是 46, 25, 78, 62, 12, 80,试画出从空树起,逐个输入各个数据而生成的二叉搜索树。参考答案第一大题1、答案：正确性 易读性 强壮性 咼效率2、答案：O(n)3、答案：9334、答案：-13 4 X * + 2 Y * 3 / -5、答案：2n n-1n+16答案：e 2e7、答案：有向无

14、回路8、答案：n(n-1)/2 n(n-1)9、答案：增加110、答案：归并第二大题 参考答案:图8数据库第一大题每题1分1、SQL中，下列涉及空值的操作，不正确的是 （）A . AGE IS NULL B . AGE IS NOT NULLC . AGE=NULL D . NOT (AGE IS NULL)2、关系数据模型的三个组成部分中，不包括 （）A .完整性规则B.数据结构 C .数据操作D .并发控制3、DB, DBMS和DBS三者间的关系是（）A . DB 包括 DBMS和 DBSB. DBS 包括 DB 和 DBMSC . DBMS 包括 DBS 和 DBD. DBS 与 DB、

15、DBMS 无关4、数据库的并发操作可能带来的问题包括（）A .丢失更新B.数据独立性会提高C .非法用户的使用D.增加数据的冗余度5、并发事务的交叉执行破坏了事务的（）A .原子性 B .隔离性 C .一致性 D .永久性6 3NF （）规范化为BCNF。A .消除非主属性对码的部分函数依赖B .消除非主属性对码的传递函数依赖C .消除主属性对码的部分和传递函数依赖D .消除非平凡且非函数依赖的多值依赖7、（）是长期存储在计算机内的有组织，可共享的数据集合。A .数据库管理系统 B.数据库系统C .数据库 D.文件组织8、一个1 : n联系可以转换为一个独立的关系模式，关系的码为（）A .实体

16、的码 B.各实体码的组合 C. n端实体的码 D. 每个实体的码9、在数据库设计中，将ER图转换成关系数据模型的过程属于（）A. 需求分析阶段 B.逻辑设计阶段 C.概念设计阶段 D.物理设计阶段10、关系完备的系统是指（）。A. 仅支持关系数据结构，不支持集合级的操作B. 仅支持关系数据结构和三种关系操作C. 支持关系数据结构和所有的关系代数操作D. 支持关系模型的所有特征 第二大题15分设有学生课程数据库，其数据库模式为：学生S （学号SNO,姓名SN， 所在系SD，年龄SA ）、课程C （课程号CNO，课程姓名CN，先修课号 PCNO）、学生选课SC （学号SNO，课程号CNO,成绩G

17、）。试用关系代数，Sql语言分别写出下列查询：（1 ）查询选修了 2号课程的学生的学号；（5分）（2 ）求选读了 数据库概论的学生学号和姓名；（5分）（3 ）求选修了全部课程的学生学号、姓名。（5 分）参考答案第一大题1、答案：C2、答案：D3、答案：B4、答案：A5、答案：B6、答案：C7、答案：C8、答案：C9、答案：B10、答案：C第二大题参考答案：关系代数:(1 ) sno ( eno =' 2 ' (SC) )(2 分)Sno,Sn （ Cn=' 数据库概论）（2分）(3) Sno ,SN (S(Cno , sno (SC)宁 Cno ( C )(2 分)(1

18、 ) SELECT COUNT(*) FROM STUDENT2 分)(2) SELECT SNO FROM SCGROUP BY SNO HAVING COUNT(*)>53 分)(3) DELECT FROM SCWHERE SC.CNO IN (SELECT C.CNO FROM C WHERE 数据结构')DELETE FROM C WHERE CN数据结构'(3 分)软件工程共五题，每题5分1、软件生存周期为什么划分成阶段?2、系统流程图与数据流程图有什么区别 ？3、变换分析设计的步骤?4、测试与调试的主要区别?5、软件项目有哪些特点?参考答案1、软件生存周期为

19、什么划分成阶段？答案：(1)任何一个阶段的具体任务不仅独立， 而且简单，便于不同人员分工协 作，从而降低整个软件开发工作的困难程度。(2) 可以降低每个阶段任务的复杂程度，简化不同阶段的联系，有利于工程 的组织管理，也便于采用良好的技术方法。(3) 使软件开发的全过程以一种有条不紊的方式进行， 保证软件的质量，特 别是提高了软件的可维护性。2、系统流程图与数据流程图有什么区别 ？答案：系统流程图描述系统物理模型的工具， 数据流程图描述系统逻辑模型的工 具。系统流程图从系统功能的角度抽象的描述系统的各个部分及其相互之间信 息流动的情况。数据流程图从数据传送和加工的角度抽象的描述信息在系统中的流动和数据处理的工作状况。3、变换分析设计的步骤？答案：(1)区分传入、传出和变换中心三部分，戈扮 DFD图的分界线；(2) 完成第一级分解：建立初始S