2021-2022年四川省达州市全国计算机等级考试C语言程序设计测试卷一(含答案).docxVIP

2021-2022年四川省达州市全国计算机等级考试C语言程序设计测试卷一(含答案) 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.2. C语言规定，程序中各函数之间( )A.既允许直接递归调用也允许间接递归调用?B.不允许直接递归调用也不允许间接递归调用?C.允许直接递归调用不允许间接递归调用?D.不允许直接递归调用允许间接递归调用?3.若有定义“int x,y;”，并已正确给变量赋值，则以下选项中与表达式“(x-y)?(x++):(y++)”中的条件表达式“(x-y)”等价的是（）。A.(x-y＜0||x-y＞0) B.(x-y＜0) C.(x-y＞0) D.(x-y== 0)?4.将两个各有n个元素的有序表归并成一个有序表，最少的比较次数是()。A.n B.2n-1 C.2n D.n-1?5.如有inta=11;则表达式（a/1）的值是()。A.0 B.3 C.4 D.11?6.有以下程序： #include ＜stdio.h＞ struct tt { int x; struct tt *y;} *p; struct tt a[4]={20,a+1,15,a+2,30,a+3,17,a}; main() {int i; p=a; for( i=1; i＜=2; i++ ) { printf(“%d,”, p-x); p=p-y; } } 程序的运行结果是（）。 A.20,30, B.30,17, C.15,30, D.20,15,?7.在下列排序算法中，在待排序的数据表已经为有序时，花费时间反而最多的是()A.希尔排序 B.堆排序 C.冒泡排序 D.快速排序?8.有定义语句：“int*p[4]；”，以下选项中与此语句等价的是( )。A.int p[4]； B.int**P； C.int*(p[4])； D.int(*p)[4]；? 9.将两个字符串连接起来组成一个字符串时，选用()函数。 A.strlen() B.strcpy() C.strcat() D.strcmp()?10. 软盘上第( )磁道最重要，一旦损坏，该盘就不能使用了。A.0 B.40 C.1 D.80?11.下列叙述中正确的是()A.C语言程序必须要有return语句?B.C语言程序中，要调用的函数必须在main()函数中定义?C.C语言程序中，只有int类型的函数可以未经声明而出现在调用之后?D.C语言程序中，main()函数必须放在程序开始的部分? 12.下列程序段的时间复杂度为()。 A.O(3n) B.O(n) C.O(n2) D.O(log3n)?13. 下列语句中，显示没有下画线的超链接的语句是(　　)。A.a{text—decoration：none}?B.a{text—decoration：no underline}?C.a{underline：none}?D.a{decoration：no underline}?14.若果要求一个线性表既能较快查找，又能适应动态变化的要求，可以采用()查找方法。A.分块 B.顺序 C.二分 D.散列?15.16.设有如下定义和语句： FILE *fp; int data[10],i,n; fp=fopen(“abc. txt”, “r”); 文本文件abc. txt中的数据为5 81 92 76 51 90，其中第1个数据代表的是它后面数据的个数。若文件已正确打开，则以下程序段中能将文件的最后5个数据依次正确读入数组data[0]~data[4]中的是（）。 A.fscanf(fp, “%d”,n); for(i=0;i＜n;i++) fscanf(fp, “%d”, data[i]); B.i=0; while( ! feof(fp)) {fscanf(fp, “%d”, data[i]); i++; } C.for(i=0;! feof(fp);i++) fscanf( fp, “%d”, data[i]); D.i=0; fscanf( fp, “%d”, n); i ++ ; while( ! feof(fp)) { fscanf( fp, “%d”, data[i]); i ++ ; } 17. 以下程序的输出结果是( )。 #include ＜stdio.h＞ main() { int n=4; while(n--) printf(%d ,--n); }A.2 0 B.3 1 C.3 2 1 D.2 1 0?18.算法分析的目的是()。A.找出数据结构的合理性 B.研究算法中的输