第221题 下列叙述中正确的是（）。

A.在栈中,栈中元素随栈底指针与栈顶指针的变化而动态变化

B.在栈中,栈顶指针不变,栈中元素随栈底指针的变化而动态变化

C.在栈中,栈底指针不变,栈中元素随栈顶指针的变化而动态变化

D.以上说法均不正确

参考答案：C

第222题 下列与队列结构有关联的是（）。

A.函数的递归调用

B.数组元素的引用

C.多重循环的执行

D.先到先服务的作业调度

参考答案：D

第223题 下列叙述中正确的是（）。

A.在栈中,栈顶指针的动态变化决定栈中元素的个数

B.在循环队列中,队尾指针的动态变化决定队列的长度

C.在循环链表中,头指针和链尾指针的动态变化决定链表的长度

D.在线性链表中,头指针和链尾指针的动态变化决定链表的长度

参考答案：A

第224题 下列叙述中正确的是（）。

A.在循环队列中,队头指针和队尾指针的动态变化决定队列的长度

B.在循环队列中,队尾指针的动态变化决定队列的长度

C.在带链的队列中,队头指针与队尾指针的动态变化决定队列的长度

D.在带链的栈中,栈顶指针的动态变化决定栈中元素的个数

参考答案：A

第225题 下列叙述中正确的是（）。

A.循环队列是线性结构

B.循环队列是线性逻辑结构

C.循环队列是链式存储结构

D.循环队列是非线性存储结构

参考答案：A

第226题 支持子程序调用的数据结构是（）。

A.栈

B.树

C.队列

D.二叉树

参考答案：A

第227题 下列关于栈的叙述正确的是（）。

A.栈按“先进先出”组织数据

B.栈按“先进后出”组织数据

C.只能在栈底插入数据

D.不能删除数据

参考答案：B

第228题 下列叙述中错误的是（）。

A.栈和队列是线性表

B.二叉链表是二叉树的存储结构

C.循环链表是循环队列的链式存储结构

D.向量是顺序存储的线性结构

参考答案：C

第229题 下列排序法中,最坏情况下时间复杂度最小的是（）。

A.堆排序

B.快速排序

C.希尔排序

D.冒泡排序

参考答案：A

第230题 对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是（）。

A.快速排序

B.冒泡排序

C.直接插入排序

D.堆排序

参考答案：D

第231题 希尔排序属于插入类排序,该算法每经过一次数据交换后（）。

A.只能消除一个逆序

B.不会产生新的逆序

C.能消除多个逆序

D.消除的逆序个数一定比新产生的逆序个数多

参考答案：C

第232题 对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为（）。

A.9

B.10

C.45

D.90

参考答案：C

第233题 设顺序表的长度为n。下列算法中,最坏情况下比较次数小于n的是（）。

A.寻找最大项

B.堆排序

C.快速排序

D.顺序查找法

参考答案：A

第234题 在软件工程的软件定义阶段,其主要任务是（）。

A.需求分析

B.系统维护

C.详细设计

D.软件测试

参考答案：A

第235题 在软件工程中,以下哪一个叙述是正确的（）。

A.软件工程的三要素是方法、工具和环境

B.软件工程是应用于计算机软件的定义、开发和维护的过程

C.软件工程过程是软件定义开发和维护的过程

D.软件工程的目标是解决软件生产率的问题

参考答案：B

第236题 软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是（）。

A.设计

B.测试

C.可行性研究

D.实现

参考答案：C

第237题 软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是（）。

A.编译程序

B.操作系统

C.教务管理系统

D.汇编程序

参考答案：C

第238题 构成计算机软件的是（）。

A.源代码

B.程序和数据

C.程序和文档

D.程序、数据及相关文档

参考答案：D

第239题 软件生存周期中,解决软件“做什么”的阶段是（）。

A.需求分析

B.软件设计

C.软件实现

D.可行性研究

参考答案：A

第240题 下面属于软件工程三要素的是（）。

A.方法、工具和平台

B.方法、工具和环境

C.工具、平台和过程

D.方法、工具和过程

参考答案：D