A、 1
B、 2
C、 m-1
D、 0或m
答案:D
解析:【解析】在循环队列中,front为队首指针,指向队首元素的前一个位置;rear为队尾指针,指向队尾元素。front=rear=1时,①循环队列可能为空,队首和队尾指针都指向空元素,此时循环队列的元素个数为0;②循环队列可能为满,此时循环队列的元素个数为m。答案选择D选项。
A、 1
B、 2
C、 m-1
D、 0或m
答案:D
解析:【解析】在循环队列中,front为队首指针,指向队首元素的前一个位置;rear为队尾指针,指向队尾元素。front=rear=1时,①循环队列可能为空,队首和队尾指针都指向空元素,此时循环队列的元素个数为0;②循环队列可能为满,此时循环队列的元素个数为m。答案选择D选项。
A. 软件测试的主要目的是发现程序中的错误
B. 软件测试的主要目的是确定程序中错误的位置
C. 为了提高软件测试的效率,最好由程序编制者自己来完成软件测试的工作
D. 软件测试是证明软件没有错误
解析:【解析】软件测试的目的是尽可能多的发现错误,程序调试任务是诊断和改正程序中的错误。由于思维定势等原因应尽量避免程序员检查自己的程序。答案选择A选项。
A. 0
B. 1
C. 2
D. 3
解析:【解析】根据在if-else语句中,else总是和 近的if配对的原则,本题中层次关系是:if(!a)与else if(a==0)是一组,在 外层。而if(a)与else是一组,位于else if(a==0)条件的内层。if(!a)与else if(a==0)条件均不成立,所以b未进行任何操作仍为初始值0。答案选择A选项。
解析:【解析】填空1:此处要对变量s进行声明,因为后面有对s的累加操作,所以s一定要进行初始化,即s=0.0。填空2:此处是循环求和,由数列可以看出后一项的分子是前一项分母与分子之和,即a=a+b或者a+=b。填空3:此处进行子函数调用。
A. 所有数据结构必须有根结点
B. 所有数据结构必须有终端结点(即叶子结点)
C. 只有一个根结点,且只有一个叶子结点的数据结构一定是线性结构
D. 没有根结点或没有叶子结点的数据结构一定是非线性结构
解析:【解析】
A. O(n1.5)
B. O(nlog2n)
C. O(n(n-1)/2)
D. O(log2n)
解析:【解析】堆排序是指利用堆积树这种数据结构所设计的一种排序算法,属于选择排序。在对长度为n的线性表排序时,最坏情况下,冒泡排序、快速排序、直接插入排序的时间复杂度均为O(n2),而堆排序时间复杂度为O(nlog2n),复杂度最小。答案选择B选项。
A. DCBA
B. BDCA
C. ABCD
D. BADC
解析:【解析】本题中中序序列为BDCA,后序序列为DCBA,可知A为根节点,BDC为左侧节点,C是B右子节点,D是C左子节点,故前序序列为ABCD,
A. 项,先执行3+4=7,7>6,结果为真;
B. 项,先执行3!=4为真,即为
C. 3<=4ǁ3
D. (3<4)==1
解析:【解析】
A. C语言规定必须用main作为主函数名,程序将从此开始执行
B. 可以在程序中由用户指定任意一个函数作为主函数,程序将从此开始执行
C. C语言程序将从源程序中第一个函数开始执行
D. main的各种大小写拼写形式都可以作为主函数名,如:MAIN,Main等
解析:【解析】用户不能指定某函数为主函数,C语言规定,程序从main函数开始执行,从main函数退出,C语言函数名区别大小写。答案选择A选项。
解析:【解析】对N个数进行排序的算法很多,其中最简单的排序算法是冒泡算法。利用双层for循环嵌套和一个if判断语句来实现,外层循环用来控制需比较的轮数,内层循环用来控制两两比较。全国计算机等级考试《二级C语言程序设计》真题及详解(五)测试程序,按照题目上的内容进行答题。作答选择题时键盘被封锁,使用键盘无效,考生须使用鼠标答题。选择题部分只能进入一次,退出后不能再次进入。选择题部分不单独计时。)
A. 多态性
B. 自顶向下
C. 模块化
D. 逐步求精
解析:【解析】结构化程序设计的基本原则包括:①模块化;②自顶向下;③逐步求精;④限制使用goto语句。多态性是面向对象的设计思想。答案选择A选项。