A、 队头指针是固定不变的
B、 队头指针一定大于队尾指针
C、 队头指针一定小于队尾指针
D、 队头指针可以大于队尾指针,也可以小于队尾指针
答案:D
解析:【解析】在循环队列中,用队尾指针(rear)指向队列中的队尾元素,用队头指针(front)指向队头元素的前一个位置。在循环队列中,一般情况下rear>front,当存储空间的最后一个位置被使用,而新元素要入队时,如果存储空间的第一个位置空闲,便可将元素插入到第一个位置,此时存储空间的第一个位置作为队尾,便有front>rear。所以答案选择D选项。
A、 队头指针是固定不变的
B、 队头指针一定大于队尾指针
C、 队头指针一定小于队尾指针
D、 队头指针可以大于队尾指针,也可以小于队尾指针
答案:D
解析:【解析】在循环队列中,用队尾指针(rear)指向队列中的队尾元素,用队头指针(front)指向队头元素的前一个位置。在循环队列中,一般情况下rear>front,当存储空间的最后一个位置被使用,而新元素要入队时,如果存储空间的第一个位置空闲,便可将元素插入到第一个位置,此时存储空间的第一个位置作为队尾,便有front>rear。所以答案选择D选项。
A. 顺序结构,分支结构,跳转结构
B. 顺序结构,选择结构,循环结构
C. 分支结构,选择结构,循环结构
D. 分支结构,跳转结构,循环结构
解析:【解析】结构化程序以模块化设计为中心,认为程序设计语言仅仅使用顺序、选择和循环三种基本控制结构就可以实现任何算法功能。答案选择B选项。
A. 项执行过程为:i=1,total=1,判断while循环条件1<5成立,total=1+1,i=2;判断循环条件执行函数体,直到i=4,total=1+1+2+3+4,i=5;i=5循环条件不成立,退出循环,A项不能实现题目要求,错误。
B. 项执行过程:i=1,total=0,1<=5成立,total=0+1=1,i=2;直到i=5,total=1+2+3+4+5,i=6;i=6条件不成立,退出循环,程序正确。
C. 项执行过程:i=0,total=0,0<5成立,i=1,total=1;直到i=5,total=1+2+3+4+5;i=5条件不成立,退出循环,程序正确。
D. 项执行过程:i=0,total=0,0<=5成立,total=0,i=1;直到i=5,total=1+2+3+4+5,i=6;i=6条件不成立,退出循环,程序正确。
解析:【解析】
解析:【解析】对N个数进行排序的算法很多,其中最简单的排序算法是冒泡算法。利用双层for循环嵌套和一个if判断语句来实现,外层循环用来控制需比较的轮数,内层循环用来控制两两比较。全国计算机等级考试《二级C语言程序设计》真题及详解(五)测试程序,按照题目上的内容进行答题。作答选择题时键盘被封锁,使用键盘无效,考生须使用鼠标答题。选择题部分只能进入一次,退出后不能再次进入。选择题部分不单独计时。)
A. 快速排序的时间复杂度比冒泡排序的时间复杂度要小
B. 快速排序的时间复杂度比希尔排序的时间复杂度要小
C. 希尔排序的时间复杂度比直接插入排序的时间复杂度要小
D. 快速排序的时间复杂度与希尔排序的时间复杂度是一样的
解析:【解析】坏情况下:快速排序与冒泡排序的时间复杂度均为O(n2),A项错误;快速排序比希尔排序的时间复杂度要大(O(n2)>O(n1.5)),B、D项错误;希尔排序的时间复杂度比直接插入排序的时间复杂度要小(O(n1.5)<O(n2)),C项正确。答案选择C选项。
A. 数据定义语言
B. 数据操纵语言
C. 数据控制语言
D. 数据宿主型语言
解析:【解析】数数据库管理系统提供的数据语言包括:①数据定义语言(DDL),该语言负责数据的模式定义与数据的物理存取构建;②数据操纵语言
A. 数据库的建立
B. 数据库的调整
C. 数据库的监控
D. 数据库的校对
解析:【解析】数据库管理是指为保证数据库系统的正常运行和服务质量,而进行的技术管理工作,一般包括:①数据库的建立;②数据库的调整;③数据库的重组;④数据库的安全性控制与完整性控制;⑤数据库的故障恢复;⑥数据库的监控。答案选择D选项。
A. 顺序结构、转移结构、递归结构
B. 顺序结构、嵌套结构、递归结构
C. 顺序结构、选择结构、循环结构
D. 选择结构、循环结构、嵌套结构
解析:【解析】
A. 项正确,把复杂任务分解成一些简单的子任务是程序模块化的思想;
B. 项错误,
C. 语言中,函数可以放在不同的源文件中;C
D. 两项错误,由组合。答案选择A选项。
解析:【解析】
A. 21
B. 11
C. 6
D. 1
解析:【解析】方法有如下两种:①位运算最常规的方式是转换为二进制,然后再运算。5的二进制是101,在<<2后为10100,然后和00001进行或运算后等于10101,其十进制为21;② a<<2即为a*4,结果为20,|1相当于保证这个数是奇数,若不是则加1,所以为21。答案选择A选项。
A. 0,0,0,3
B. 编译有错
C. 1,1,2,0
D. 0,1,2,0
解析:【解析】如果if的执行语句含有多个语句(两个以上),则必须使用复合语句,即用花括号把一组语句括起来;否则,紧跟if的下一条语句是它的执行语句,因此c=2不是if执行语句,它是在if和else之间的语句。在程序中else必须与if配对,共同组成一条if-else语句,中间不能出现其他语句,因此该程序编译错误。答案选择B选项。