A、 设计测试用例
B、 验证程序的正确性
C、 发现程序中的错误
D、 诊断和改正程序中的错误
答案：D
解析：解析：程序调试的任务是诊断和改正程序中的错误;而软件测试是尽可能多地发现软件中的错误。软件测试贯穿整个软件生命周期,程序调试主要在开发阶段。本题答案为D选项。
A、 设计测试用例
B、 验证程序的正确性
C、 发现程序中的错误
D、 诊断和改正程序中的错误
答案：D
解析：解析：程序调试的任务是诊断和改正程序中的错误;而软件测试是尽可能多地发现软件中的错误。软件测试贯穿整个软件生命周期,程序调试主要在开发阶段。本题答案为D选项。
A. DBS包括DB和DBMS
B. DBMS包括DB和DBS
C. DB包括DBS和DBMS
D. DBS就是DB,也就是DBMS
解析：解析：数据库系统由数据库、数据库管理系统、数据库管理员、硬件平台和软件平台组成。这五个部分构成了一个以数据库为核心的完整的运行实体,称为数据库系统。本题答案为A选项。
A. CPU行指令所占用的时间
B. CPU访问存储器一次所需要的时间
C. CPU分析指令所需要的时间
D. CPU访问寄存器一次所需要的时间
解析：解析：考虑到所有的器件中存储器的速度很慢,CPU访问一次内存所花的时较长,因此,通常用内存中读取一个指令字的最短时间来規定CPU周期,也称为机器周期。本題答案为B选项。
A. 函数的递归调用
B. 数组元素的引用
C. 多重循环的执行
D. 先到先服务的作业调度
解析：解析：队列又称为“先进先出或"后进后出""的线性表与队列结构有关联的是先到先服务的作业调度。本题答案为D选项。 "
A. 30
B. 60
C. 120
D. 15
解析：解析：对长度为n的钱钱性表进行简单插入排序,最坏情况下需要比较的次数为n(n-1)/2。故对长度为16的战线性表进行简单插入排序,最坏情况下需要比较的次数为16(16-1)/2=120。本题答案为C选项。
A. 程序的逻辑结构
B. 程序的物理结构
C. 软件功能的描述
D. 软件行为的描述
解析：解析：黑盒测试又称功能测试或数据驱动测试,着重测试软件功能。黑盒测试依据需求规格说明书的功能描述。本题答案为C选项。
A. 40
B. 41
C. 780
D. 820
解析：解析：对长度为n的战线性表进行冒泡排序,最坏情况下需要比较的次数为n(n-1)2。故对长度为40的线性表进行冒泡排序,最坏情况下需要比较的次数为40(40-1)/2=780。本题答案为C选项。
A. 不会产生新的逆序
B. 只能消除一个逆序
C. 能消除多个逆序
D. 消除的逆序个数一定比新产生的逆序个数多
解析：解析：在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。快速排序的思想是:从线性表中选取一个元素,设为T,将线性表中后面小于T的元素移到前面,而前面大于T的元素移到后面,结果就将线性表分成两部分(称两个子表),T插入到其分害性线的位置处,这个过程称为线性表的分割,然后再用同样的方法对分割出的子表再进行同样的分割。快速排序不是对两个相邻元素进行比较,可以实现通过一次交换而消除多个逆序,但由于均与1(基准元素)比较,也可能会产生新的逆序。本题答案为C选项。
A. 0
B. 1
C. 0或1
D. 队列满
解析：解析：带链的队列是采用链式存储结构表示的队列。链式存储的存储单元是不连续的,因为是不连续的存储空间,所以指针将不会有规律地连续变化。当front=rear=NULL时,队为空;当front=rear且不等于NULL时,队列中只存在一个元素,其他情况无法判断。本题答案为C选项。
A. 2
B. 3
C. 4
D. 5
解析：解析：宽度指最大模块数的层的控制跨度〈横向最大模块数〉。在该结构图中,第1有1个模块,第2县有3个模块,第3层有5个摸块,第4层有2个摸块,则宽度为5。本题答案为D选项。
A. 8
B. 28
C. 56
D. 64
解析：解析：对长度为n的含战线性表进行快速排序,最坏情况下需要比较的次数为n(n-1)2。数组属于线性表,故对长度为8的数组进行快速排序,最多需要的比较次数为8(8-1)/2=28。本题答案为B选项。
