软件工程基础试题三

C语言第一大题每题1分1、 下面各选项组中，均是C语言关键字的组是。A)auto,enum，include B)switch,typedef,continueC)signed，union，scanf D)if，struct,type2、 将字符g赋给字符变量c,正确的表达式是。A)c=\147B)c=〃\147〃C)c='\147'D)c二'0147'3、 为求出s=10!的值，则变量s的类型应当为。A)intB)unsigedC)longD)以上三种类型均可4、 已知二进制数a是00101101，如果想通过整型变量b与a做异或运算，使变量a的高4位取反，低4位不变，则二进制数b的值应是 。A)11110000B)00001111C)11111111D)000000005、 已知inti=1,j=0；执行下面语句后j的值是 。while(i)switch(i){case1:i+=1；j++；break；case2:i+=2；j++；break；case3:i+=3；j++；break；default:i—；j++；break；}A)1B)2C)3D)死循环6、 以下程序的输出结果是____。main(){unsignedintn；inti=-521；n=i；printf(“n=%u\n〃,n)；}A)n=-521B)n=521C)n=65015D)n=1021701037、下面程序的输出结果是 。main(){inta=1,i=a+1；do{a++；}while(!~i++>3)；printf(〃％d\n〃，a)；}A)1B)2C)3D)48、 以下程序的输出结果是。main(){inta=0,b=l,c=0,d=20；if(a)d二d-10；elseif(!b)if(!c)d=15；elsed=25；printf("d=%d\n",d)；}A)d=10B)d=15C)d=20D)d=259、下面程序的输出结果是 。main(){inta=l,b=O；do{switch(a){case1:b=1；break；case2:b=2；break；default:b=0；}b=a+b；}while(!b)；printf("a=%d,b=%d",a,b)；}A)1,2B)2,1C)1,1D)2,210、 假定从键盘上输入〃3.6,2.4〈回车>〃,下面程序的输出是#include<math.h>main(){floatx,y,z；scanf(〃％f,%f〃，&x,&y)；z=x/y；while(1){if(fabs(z)>1.0){x=y；y=z；z=x/y；}elsebreak；}printf(〃%f\n〃,y)；}A)1.500000B)1.600000C)2.000000D)2.400000第二大题5个题，每题2分1、下面的程序的功能是求一维数组中的最小元素。findmin(int*s,intt,int*k){intp；for(p=0,*k=p；p<t；p++)if(s[p]<s[*k])；}main(){inta[10],i,*k二&i；for(i=0；i<10；i++)scanf("%d"，&a[i])；findmin(a,10,k)；printf("%d,%d\n",*k,a[*k])；}2、下面程序的功能是输出1到100之间每位数的乘积大于每位数的和的数。例如数字26,数位上数字的乘积12大于数字之和8。main（）{intn,k=1,s=0,m；for（n=1；n<=100；n++）{k=1；s=0；①；while（②）{k*=m%10；s+=m%10；③；}if（k>s）printf（"%d",n）；}}3、下面程序的功能是读入20个整数，统计非负数个数，并计算非负数之和。#include"stdio.h"main（）{inti,a[20],s,count；s=count=0；for（i=0；i<20；i++）scanf（"%d",①）；for（i=0；i<20；i++）{if(a[i]<0)；s+=a[i]；count++；}printf("s二％d\tcount二％d\n",s,count)；}4、 下面程序的功能是对键盘输入的两个字符串进行比较，然后输出两个字符串中第一个不相同字符的ASCII码之差。例如：输入的两个字符串分别为〃abcdefg"和〃abceef〃，则输出为T。#include<stdio.h>main(){charstrl[100],str2[100],c；inti,s；printf(〃Enterstring1:")；gets(stri)；printf(〃Enterstring2:")；gets(str2)；i=0；while((str1[i]==str2[i]&&str1[i]!=①))i++;s=②；printf(〃%d\n〃，s)；}5、 下面程序的功能是由键盘输入n,求满足下述条件的x、y：nx和ny的末3位数字相同，且xHy,x、y、n均为自然数，并使x+y为最小。#include<stdio.h>pow3(intn,intx){inti,last；for(last=1,i=1；i〈二x；i++)last二①；return(last)；}main(){intx,n,min,flag=1；scanf(〃％d〃，&n)；for(min=2；flag；min++)for(x=1；x<min&&flag；x++)if(②&&pow3(n,x)==pow3(n,min-x)){printf(〃x=%d,y=%d\n〃，x,min-x)；；}}第三大题5分输入n值，输出如图所示平行四边形。***卓****+****半*乂***图4.2n托时的平行四边形参考答案：第一大题1、 答案：B注释：include是预处理命令；scanf是函数名；type不是C语言的关键字。2、 答案：C注释：变量c是字符型，可用字符常量为它赋值。字符常量必须用单引号括起来,所以B是错误的；在单引号或双引号内的反斜线'\'用于表示转义字符，A选项在无引号时使用反斜线是错误的；C选项单引号内出现反斜线表示它与后面的数字组成一个转义字符；单引号只允许括起一个字符，D选项在单引号内出现4个字符，是错误的。3、 答案：C4、 答案：A5、 答案：D注释：break语句仅可跳出switch语句，不会跳出while循环，这是一个死循环。6、 参考答案：C注释：变量i中的负号传送给变量n后，因n是无符号数，已不作为负号处理。7、 参考答案：B8、 参考答案：C9、 参考答案：A10、 参考答案：B注释：fabs()是浮点数绝对值函数。第二大题1、 答案：①*k=p2、 答案：①m=n②m>0③m=m/103、 答案：①&a[i]②continue注释：①是基本概念，使用scanf函数输入数组元素的值。当输入的元素值小于0时，应当跳过后面的语句，取下一个数，所以②要填入continue。4、 答案：①'\0'②str1[i]-str2[i]5、答案：①last*n%1000②x!二min-x③flag=O第三大题分析：此图形和上题的区别在于在每一行先要打印空格，然后再打印n个'*'号,在上题第一层循环体内打印'*'号的循环前面增加一个循环打印空格。每行空格的个数是逐行减少的，由于第一层循环的控制变量i是逐行增1,所以用一个固定值的数减去i就可实现对空格个数的控制，在此题中固定值可使用变量n。参考答案：main(){inti,j,n；printf("\nPleaseEntern:")；scanf("%d"，&n)；for(i=1；i<=n；i++){for(j=1；j<=n-i；j++)printf(““)；for(j=1；j<=n；j++)printf("*")；printf("\n")；}}数据结构第一大题每题2分1、栈和队列的共同特点是( )。只允许在端点处插入和删除元素都是先进后出都是先进先出没有共同点2、用链接方式存储的队列，在进行插入运算时().A.仅修改头指针 B.头、尾指针都要修改C.仅修改尾指针 D.头、尾指针可能都要修改3、 以下数据结构中哪一个是非线性结构？()A.队列 B.栈 C.线性表 D.二叉树4、设有一个二维数组A[m][n]，假设A[0][0]存放位置在644，A[2][2](10)存放位置在676，每个元素占一个空间，问A[3][3]存放在什么位置？脚(10)(10)注表示用10进制表示。(10)A.688 B.678 C.692 D.6965、树最适合用来表示( )。B.无序数据元素D.B.无序数据元素D.元素之间无联系的数据D.2k-1C.元素之间具有分支层次关系的数据6、二叉树的第k层的结点数最多为().A.2k-1 B.2K+1 C.2K-17、若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中,现进行二分查找，则查找A[3]的比较序列的下标依次为( )A.1，2，3 B.9，5，2，3C.9，5，3 D.9，4，2，38、 对n个记录的文件进行快速排序，所需要的辅助存储空间大致为A.O(1) B.O(n) C.O(1ogn) D.O(n2)29、 对于线性表(7，34，55，25，64，46，20，10)进行散列存储时，若选用H(K)=K%9作为散列函数，则散列地址为1的元素有()个，A.1B.2C.3D.410、设有6个结点的无向图，通图。该图至少应有()条边才能确保是一个连A.5B.6C.7 D.8第二大题每题5分在如下数组A中链接存储了一个线性表，表头指针为A[0].next，试写出该线性表。A0 1 2 3 4 5 6 76050789034403572041参考答案第一大题答案：A2•答案：D3•答案：D4•答案：C5•答案：C6•答案：D7•答案：D8•答案：C9•答案：D10•答案：A第二大题参考答案：线性表为：(78,50,40,60,34,90)数据库第一大题每题2分1、关系中主码的取值必须唯一且非空，这是由 完整性规则决定的。2、当数据库被破坏后，如果事先保存了数据库副本和 ，就有可能恢复数据库。3、数据库的 是指数据库的正确性和相容性。4、关系数据操作语言的特点是：操作对象与结果均为 、操作的非过程性强、语言一体化、并且建立在数学理论基础之上。5、SQL是一种介于关系代数和 之间的结构化的查询语言。6、对于每一个外模式，数据库系统都有一个 映象，它定义了该外模式与模式之间的对应关系。7、视图是一个需表，它一经定义就可以和基本表一样被查询，但 操作将有一定的限制。8、数据仓库是一个面向主题的、 、不可更新的、随时间不断变化的数据集合。9、避免活锁的简单方法是采用 的策略。10、知识库系统和主动数据库系统是将数据库技术和 技术相结合产生的。第二大题5分事务T1和T2同时对A的值操作。A的初值是50，事务T1对A的值减10，事务T2对A的值加倍，1、 若这两个事务并发执行，举例可能结果。（2分）2、 请给出一个可串行化调度，并给出执行结果。（3分）参考答案第一大题1、答案：实体2、 答案3、 答案2、 答案3、 答案4、 答案5、 答案6、 答案7、 答案：更新8、 答案：集成的9、 答案：先来先服务10、 答案：人工智能第二大题901、 参考答案：80，902、 参考答案：T1T2SlockA读A=50=AUnlockAXlockAA=Y-10SlockA写回A=40等待UnlockA等待读A=40=AUnlockAXlockAA=YX2写回A=80UnlockA软件工程共五题，每题5分1、 怎样克服软件危机？2、 软件需求规格说明书由哪些部分组成？3、 给出一组数从小到大的排序算法，用流程图描述其详细过程:4、 什么是白盒测试？白盒测试主要采用的技术有哪些？5、 软件成本估算的一般方法？参考答案：1、 答案：(1)充分吸收和借鉴人类长期以来从事各种工程项目中积累的行之有效的有效原理、概念、技术与方法，特别是吸取几十年来人类从事计算机硬件研究和开发的经验教训。在开发软件的过程中努力作到良好的组织，严格的管理，相互友好的协作。推广在实践中总结出来的