软件工程基础试题三.docx

1、软件工程基础试题三C语言第一大题 每题1分1、下面各选项组中，均是C语言关键字的组是 。A) auto，enum，include B) switch，typedef，continueC) signed，union，scanf D) if，struct，type2、将字符g赋给字符变量c，正确的表达式是 。A) c=147 B) c=147 C) c=147 D) c=01473、为求出s=10!的值，则变量s的类型应当为 。A) int B) unsiged C) long D) 以上三种类型均可4、已知二进制数a是00101101，如果想通过整型变量b与a做异或运算，使变量a的高4位取反，低

2、4位不变，则二进制数b的值应是_。A) 11110000 B) 00001111 C) 11111111 D) 000000005、已知int i=1,j=0；执行下面语句后j的值是_。while(i)switch(i) case 1: i+=1；j+；break；case 2: i+=2；j+；break；case 3: i+=3；j+；break；default: i-；j+；break；A) 1 B) 2 C) 3 D) 死循环6、以下程序的输出结果是_。main() unsigned int n；int i=-521；n=i；printf(n=%un,n)；A) n=-521 B) n

3、=521 C) n=65015 D) n=1021701037、下面程序的输出结果是_。main() int a=1，i=a+1；do a+ ；while( !i+ 3)； printf(%dn,a)；A) 1 B) 2 C) 3 D) 4 8、以下程序的输出结果是 。 main() int a=0,b=1,c=0,d=20；if(a) d=d-10；else if(!b)if(!c) d=15；else d=25；printf(d=%dn,d)；A) d=10 B) d=15 C) d=20 D) d=259、下面程序的输出结果是_。main() int a=1,b=0；do switch(

4、a) case 1: b=1；break；case 2: b=2；break；default : b=0；b=a+b；while(!b)；printf(a=%d,b=%d,a,b)；A) 1,2 B) 2,1 C) 1,1 D) 2,210、假定从键盘上输入3.6,2.4,下面程序的输出是_。#include main() float x,y,z；scanf(%f,%f,&x,&y)；z=x/y；while(1) if(fabs(z)1.0) x=y；y=z；z=x/y；else break；printf(%fn,y)； A) 1.500000 B) 1.600000 C) 2.000000

5、D) 2.400000第二大题 5个题，每题2分1、下面的程序的功能是求一维数组中的最小元素。findmin(int *s,int t,int *k) int p；for(p=0,*k=p；pt；p+)if(sps*k) ； main() int a10,i,*k=&i；for(i=0；i10；i+)scanf(%d,&ai)；findmin(a,10,k)；printf(%d,%dn,*k,a*k)；2、下面程序的功能是输出1到100之间每位数的乘积大于每位数的和的数。例如数字26，数位上数字的乘积12大于数字之和8。main() int n,k=1,s=0,m；for(n=1；ns)pri

6、ntf(%d,n)；3、下面程序的功能是读入20个整数，统计非负数个数，并计算非负数之和。#include stdio.hmain() int i,a20,s,count；s=count=0；for(i=0；i20；i+ )scanf(%d, )；for(i=0；i20；i+) if(ai0) ；s+=ai；count+；printf(s=%dt count=%dn,s,count)；4、下面程序的功能是对键盘输入的两个字符串进行比较，然后输出两个字符串中第一个不相同字符的ASCII码之差。例如：输入的两个字符串分别为abcdefg和abceef，则输出为-1。#include main()

7、char str1100,str2100,c；int i,s；printf(Enter string 1: )； gets(str1)；printf(Enter string 2: )； gets(str2)；i=0；while(str1i = str2i & str1i!= ) i+；s= ；printf(%dn, s)；5、下面程序的功能是由键盘输入n，求满足下述条件的x、y：nx和ny的末3位数字相同，且xy，x、y、n均为自然数，并使x+y为最小。#include pow3(int n,int x) int i, last；for(last=1,i=1；i=x；i+ )last= ；r

8、eturn(last)；main() int x,n,min,flag=1；scanf(%d, &n)；for(min=2；flag；min+)for(x=1；x0 m=m/103、答案： &ai continue注释：是基本概念，使用scanf函数输入数组元素的值。当输入的元素值小于0时，应当跳过后面的语句，取下一个数，所以要填入continue。4、答案： 0 str1i-str2i5、答案： last*n%1000 x!=min-x flag=0第三大题分析：此图形和上题的区别在于在每一行先要打印空格，然后再打印n个*号,在上题第一层循环体内打印*号的循环前面增加一个循环打印空格。每行空

9、格的个数是逐行减少的，由于第一层循环的控制变量i是逐行增1，所以用一个固定值的数减去i就可实现对空格个数的控制，在此题中固定值可使用变量n。参考答案： main( ) int i,j,n；printf(nPlease Enter n:)；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、栈和队列的共同特点是( )。A.只允许在端点处插入和删除元素B.都是先进后出 C.都是先进先出D.没有共同点 2、用链接方式存储的队列，在进行插入运算

10、时( ). A. 仅修改头指针 B. 头、尾指针都要修改 C. 仅修改尾指针 D.头、尾指针可能都要修改3、以下数据结构中哪一个是非线性结构？( ) A. 队列 B. 栈 C. 线性表 D. 二叉树4、设有一个二维数组Amn，假设A00存放位置在644(10)，A22存放位置在676(10)，每个元素占一个空间，问A33(10)存放在什么位置？脚注(10)表示用10进制表示。 A688 B678 C692 D6965、树最适合用来表示( )。 A.有序数据元素 B.无序数据元素 C.元素之间具有分支层次关系的数据 D.元素之间无联系的数据6、二叉树的第k层的结点数最多为( ). A2k-1 B

11、.2K+1 C.2K-1 D. 2k-17、若有18个元素的有序表存放在一维数组A19中，第一个元素放A1中，现进行二分查找，则查找A3的比较序列的下标依次为( ) A. 1，2，3 B. 9，5，2，3 C. 9，5，3 D. 9，4，2，38、 对n个记录的文件进行快速排序，所需要的辅助存储空间大致为 A. O（1） B. O（n） C. O（1og2n） D. O（n2）9、对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K %9作为散列函数，则散列地址为1的元素有（ ）个， A1 B2 C3 D410、设有6个结点的无向图，该图至少应有( )条

12、边才能确保是一个连通图。A.5 B.6 C.7 D.8第二大题 每题5分1. 在如下数组A中链接存储了一个线性表，表头指针为A 0.next，试写出该线性表。 A 0 1 2 3 4 5 6 7 data605078903440next3572041参考答案第一大题1.答案：A 2.答案：D 3.答案：D 4.答案：C 5.答案：C 6.答案：D 7.答案：D 8.答案：C 9.答案：D 10.答案：A第二大题参考答案：线性表为：（78，50，40，60，34，90）数据库第一大题 每题2分1、 关系中主码的取值必须唯一且非空，这是由 _ 完整性规则决定的。 2、当数据库被破坏后，如果事先保存

13、了数据库副本和 _ ，就有可能恢复数据库。 3、数据库的 _ 是指数据库的正确性和相容性。 4、关系数据操作语言的特点是：操作对象与结果均为 _ 、操作的非过程性强、语言一体化、并且建立在数学理论基础之上。 5、SQL 是一种介于关系代数和 _ 之间的结构化的查询语言。 6、对于每一个外模式，数据库系统都有一个 _ 映象，它定义了该外模式与模式之间的对应关系。 7、视图是一个需表，它一经定义就可以和基本表一样被查询，但 _ 操作将有一定的限制。 8、数据仓库是一个面向主题的、 _ 、不可更新的、随时间不断变化的数据集合。 9、避免活锁的简单方法是采用 _ 的策略。 10、知识库系统和主动数据库

14、系统是将数据库技术和 _ 技术相结合产生的。第二大题5分事务 T1 和 T2 同时对 A 的值操作。 A 的初值是 50 ，事务 T1 对 A 的值减 10 ，事务 T2 对 A 的值加倍， 1、若这两个事务并发执行，举例可能结果。 （2分）2、请给出一个可串行化调度，并给出执行结果。（3分）参考答案第一大题1、 答案：实体 2、答案：日志文件3、答案：完整性4、答案：关系5、答案：关系演算6、答案：外模式 / 模式7、答案：更新8、答案：集成的9、答案：先来先服务10、答案：人工智能 第二大题1 、参考答案： 80 ， 90 2 、参考答案： T 1 T 2 Slock A 读 A 50 Y

15、 A Unlock A Xlock A A=Y-10 Slock A 写回 A 40 等待 Unlock A 等待 读 A 40 Y A Unlock A Xlock A A=Y 2 写回 A 80 Unlock A软件工程共五题，每题5分1、怎样克服软件危机？2、软件需求规格说明书由哪些部分组成?3、给出一组数从小到大的排序算法，用流程图描述其详细过程： 4、什么是白盒测试?白盒测试主要采用的技术有哪些?5、软件成本估算的一般方法？参考答案：1、答案：(1) 充分吸收和借鉴人类长期以来从事各种工程项目中积累的行之有效的有效原理、概念、技术与方法，特别是吸取几十年来人类从事计算机硬件研究和开发

16、的经验教训。在开发软件的过程中努力作到良好的组织，严格的管理，相互友好的协作。(2) 推广在实践中总结出来的开发软件的成功的技术和方法，并研究更好、更有效的技术和方法，尽快克服在计算机系统早期发展阶段形成的一些错误概念和作法。(3) 根据不同的应用领域，开发更好的软件工具并使用这些工具。将软件开发各个阶段使用的软件工具集合成一个整体，形成一个很好的软件开发支环环境。总之为了解决软件危机，既要有技术措施(方法和工具)，又要有必要的组织管理措施。2、答案：组成包括：(1) 引言：编写目的、背景说明、术语定义及参考资料等。(2) 概述主要功能、约束条件或特殊需求。(3) 数据流图与数据字典。(4)

17、用户接口、硬件接口及软件接口。(5) 性能需求、属性等。(6) 其它需求，如数据库、操作及故障处理等。3、 答案：4、答案：测试者了解被测程序的内部结构和处理过程,对程序的所有逻辑路径进行测试,在不同点检查程序状态,确定实际状态与预期状态是否一致。白盒测试主要采用的技术有：路径测试技术和事务处理流程技术，对包含有大量逻辑判断或条件组合的程序采用基于逻辑的测试技术。5、答案：自顶向下估计: 首先估算出项目总的开发成本，然后在项目内部进行成本分配。由少数专家参与，依靠他们过去的经验，将要开发的软件与过去开发过的软件进行类比，以估计新的软件开发所需要的工作量和成本。自底向上估计: 将开发任务分成若干子任务,子任务又分成子子任务,直到每一个单元内容足够明确为止；把各个任务单元的成本估计出来,汇合成项目的总成本。该方法得到的结果比较接近实际。