答案:STREC a[] 、i = 1; i < N; i++、j = 0; j < N-1; j++
解析:【解析】对N个数进行排序的算法很多,其中最简单的排序算法是冒泡算法。利用双层for循环嵌套和一个if判断语句来实现,外层循环用来控制需比较的轮数,内层循环用来控制两两比较。全国计算机等级考试《二级C语言程序设计》真题及详解(五)测试程序,按照题目上的内容进行答题。作答选择题时键盘被封锁,使用键盘无效,考生须使用鼠标答题。选择题部分只能进入一次,退出后不能再次进入。选择题部分不单独计时。)
答案:STREC a[] 、i = 1; i < N; i++、j = 0; j < N-1; j++
解析:【解析】对N个数进行排序的算法很多,其中最简单的排序算法是冒泡算法。利用双层for循环嵌套和一个if判断语句来实现,外层循环用来控制需比较的轮数,内层循环用来控制两两比较。全国计算机等级考试《二级C语言程序设计》真题及详解(五)测试程序,按照题目上的内容进行答题。作答选择题时键盘被封锁,使用键盘无效,考生须使用鼠标答题。选择题部分只能进入一次,退出后不能再次进入。选择题部分不单独计时。)
A. 一对一
B. 一对多
C. 多对一
D. 多对多
解析:【解析】实体之间通过联系来建立关系,两个实体集之间的联系分为:①一对名学生只能属于一个班级,所以“班级”与“学生”联系属于一对多关系。
A. 同一个数组中所有元素的类型相同
B. 不可以跳过前面的数组元素,给后面的元素赋初值0
C. 定义语句:int a[10]={0};,给a数组中所有元素赋初值0
D. 若有定义语句:int a[4]={1,2,3,4,5};,编译时将忽略多余的初值
解析:【解析】数组初始化时,若赋初值的个数多于所定义数组的元素个数时,编译器会报错。答案选择D选项。
A. 8
B. 9
C. 15
D. 16
解析:【解析】
A. 项错误,最坏情况下的时间复杂度有可能与平均情况的时间复杂度相同;C项错误,对同一个问题,不同的算法时间复杂度有时可能差距很大;D项错误,算法的时间复杂度与实现算法的描述语言、运行环境无关,算法的时间复杂度是对算法执行时所花时间的度量。答案选择
B. 时间复杂度与所用的计算工具无关
C. 项错误,对同一个问题,不同的算法时间复杂度有时可能差距很大;
D. 项错误,算法的时间复杂度与实现算法的描述语言、运行环境无关,算法的时间复杂度是对算法执行时所花时间的度量。答案
解析:【解析】
A. 6
B. 4
C. 5
D. 7
解析:【解析】自增和自减运算符的两种用法:前置运算,运算符放在变量之前,规则是先使变量的值增(或减)1,然后以变化后表达式的值参与其他运算;后置运算,运算符放在变量之后,规则是变量先参与其他运算,然后再使变量的值增(或减)1。执行pAd=sum++,sum++是后置自增,执行完后,pAd = 5,sum = 6。++pAd和pAd++语句中没有其他运算,即效果相同,pAd分别加1,两句执行完后,pAd = 7。答案选择D选项。
A. C程序可以由一个或多个函数组成
B. C程序可以由多个程序文件组成
C. 一个C语言程序只能实现一种算法
D. 一个C函数可以单独作为一个C程序文件存在
解析:【解析】所以一个C语言程序可以实现多种算法,答案选择C选项。
A. 编译后系统为w分配5个字节
B. 编译后系统为w分配6个字节
C. 编译后系统为w分配58个字节
D. 编译后系统不为w分配存储空间
解析:【解析】w是一个自定义类型,不是变量,故编译后系统不为w分配存储空间。当w定义为结构体变量时才会为其分配存储空间。答案选择D选项。
A. %
B. /
C. *
D. +
解析:【解析】“%”符号两边必须是整数,答案选择A选项。
A. 结构化程序的三种基本结构是循环结构、选择结构、顺序结构
B. C语言源程序不编译也能直接运行
C. 使用N—S流程图不能描述复杂算法
D. 计算机能够直接运行C语言源程序,不必进行任何转换
解析:【解析】编译就是把高级语言变成计算机可以识别的二进制语言,不经过编译的源程序是不能运行的,B项错误。算法可以用各种描述方法进行描述,N-S流程图把算法的每一步都用一个矩形框来表示,把一个个矩形框按执行的次序连接起来就是一个算法描述,无论算法复杂与否都能用N-S流程图描述,C项错误。C语言源程序需要经过编译和连接生成目标文件和可执行文件后才能运行,D项错误。答案选择A选项。
A. 栈底元素一定是最后入栈的元素
B. 栈顶元素一定是最先入栈的元素
C. 栈操作遵循先进后出的原则
D. 以上三种说法都不对
解析:【解析】栈是一种“先进后出”的线性表,最先入栈的元素最后出栈,最后入栈的元素最先出栈,所以栈底元素一定是最先入栈最后出栈的元素,而栈顶元素一定是最后入栈最先出栈的元素。答案选择C选项。