A.软件定义 B.软件开发 C.软件维护 D.软件设计 13、按照软件的功能性要求对软件产品进行测试的方法称为【13】。 A.黑盒测试 B.白盒测试 C.模块测试 D.集成测试 14、传统的瀑布式模型的软件的生命周期分为【14】三个时期。 A. 软件分析、软件开发和软件维护。 B. 软件定义、软件设计和软件维护。 C. 软件定义、软件开发和软件维护。 D. 软件定义、软件开发和软件测试。
15、常用的测试技术中，逻辑覆盖是【15】方法。
A.黑盒测试 B.白盒测试 C.模块测试 D.集成测试 16、常用的测试技术中，等价划分是【16】方法。
A.黑盒测试 B.白盒测试 C.模块测试 D.集成测试 17、常用的测试技术中，边界值分析是【17】方法。 A.黑盒测试 B.白盒测试 C.模块测试 D.集成测试 18、下列有关数据类型的叙述中，正确的是【18】。 A. 数据类型定义数据的存储格式和值域。 B. 数据类型定义数据的操作方法集。 C. 应包括以上二者。 D. 以上皆误。
19、按照欧几里得算法，求正整数960与512的最大公约数，当第二次迭代时，所得余数为( )。
A)32 B)64 C)96 D)128
1．有A、B两个充满水的杯子和一个空杯C，现要求将A、B两个杯中的水互换，下面算法中正确的是( C )。(假设A、B、C三个杯子的容量是相等的，A—B表示将A中的水倒入B中，其他类似)
A)A→B，B→A，A→C B)A→B，B→C，C→A C)A→C，B→A，C→B D)A→B，B→C，C→A
2a．作为一个算法，一般应具有可行性、确定性、有穷性等基本特征，若有以下程序段，该程序段违背了算法应具有的( C )基本特征。 Begin /* 算法开始 */
While (Y<=10) do /* 循环执行，直到条件不成立为止 */
{ X=X+Y Y=Y+1 }
Print X /* 输出结果*/ End /*算法结束*/
A)可行性 B)确定性 C)有穷性 D)输入性
2b．作为一个算法，一般应具有可行性、确定性、有穷性等基本特征，若有以下程序段，该程序段违背了算法应具有的( C )基本特征。 Begin /* 算法开始 */ X=1
Y=2
While (Y<=10) do /* 循环执行，直到条件不成立为止 */ { X=X+Y Y=Y+0 }
Print X /* 输出结果*/ End /*算法结束*/
A)可行性 B)确定性 C)有穷性 D)无输入
3．参加走迷宫游戏，一般策略是首先选择一条路径，沿着这条路线逐步前行，若走出迷宫，则试探成功（问题获解）；若走入死胡同，就逐步回退，换别的路线再进行试探。这种方法采用的是( B )。 A)归纳法 B)递推法 C)列举法 D)回溯法 4．以下是求阶乘n!的伪码表述，我们可以先求出1！（值为1），然后在1！的基础上乘2，求得2！，再在2！的基础上乘3，求得3！，以此类推，直至求出n!。在伪码[ ]中涉及的正确表达式是( B )。 Begin /* 算法开始 */ f=1 i=1
While (i<=n) do /* 循环执行，直到条件不成立为止 */ {
[ ]
i=i+1 }
Print f /* 输出结果*/ End /*算法结束*/
A)f=f*f B)f=f*i c)f=f+i D)f=i*i
5．按照欧几里得算法，求正整数960与512的最大公约数，当第二次迭代时，所得余数为( B )。
A)32 B)64 C)96 D)128 6．下列N—S中的图形符号表示的是( A )。 A)选择结构 B)顺序结构 C)当型循环结构 D)直到型循环结构
7．以下描述中正确的是( D )。 A)计算机可以直接执行高级语言源程序 B)解释方式获得的目标代码效率优于编译方式 C)源程序经解释后得到的是目标程序 D)源程序经编译后得到的是目标程序
8．计算机不能直接识别和执行高级语言编写的源程序，因此必须经过语言处理程序进行翻译，将源程序转换成机器语言的形式，以便计算机能够运行。在下图（数字1的位置），将源程序转换成目标程序
的语言处理程序称为( A )。
源程序 目标程序 1 2 可执行程序 A)编辑程序 B)编译程序 C)链接程序 D)执行程序 9．设有编号为1、2、3、4的4辆车，顺序进入一个栈式结构的站台，则车辆的出站顺序是( C )。
A)1、2、3、4 B)1、3、2、4 C)4、3、2、1 D)2、4、3、1 10．在数据结构中,以下图形表示的结构为( B )结构。
AB C A)图 B)队列 C)堆栈 D)树
11. 按照二叉树的定义，具有三个结点的二叉树有（ ）种。 A)3 B)4 C)5 D)6
12. 设栈S的初始状态为空，元素a,b,c,d,e,依次入栈，以下出栈序列不可能出现的是（ ）。
A)a、b、c、e、d B)b、c、a、e、d C)a、e、c、b、d D)d、c、e、b、a
13. 设栈S和队列Q的初始状态为空，元素e1,e2,e3,e4,e5,e6依次