2021年江西省新余市全国计算机等级考试C语言程序设计重点汇总测试卷（含答案）.docxVIP

2021年江西省新余市全国计算机等级考试C语言程序设计重点汇总测试卷（含答案） 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.若需要0(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择排序方法是()。 A.快速排序 B.堆排序 C.归并排序 D.直接插入排序? 2. 3.若程序中有宏定义行“#define N 100”，则下列叙述中正确的是（）。A.宏定义行中定义了标识符N的值为整数100?B.在编译程序对C语言源程序进行预处理时用100替换标识符N?C.上述宏定义行实现将100赋给标识符N?D.在运行时用100替换标识符N? 4.在最坏情况下比较次数相同的是()。 A.冒泡排序与快速排序 B.简单插入排序与希尔排序 C.简单选择排序与堆排序 D.快速排序与希尔排序?5.有以下程序： #include ＜stdio.h＞ main() {int i,j=0; char a[ ]=“ab123c4d56ef7gh89”; for(i=0; a[i]; i++) if(a[i]＞=‘0’ a[i]＜=‘9’) a[j++]=a[i]; a[j]=‘\0’; printf(“%s”,a); } 程序运行后的输出结果是（）。 A.123456789abcdefg