2022-2023年黑龙江省佳木斯市全国计算机等级考试C语言程序设计真题(含答案).docxVIP

2022-2023年黑龙江省佳木斯市全国计算机等级考试C语言程序设计真题(含答案) 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.若需要0(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择排序方法是()。 A.快速排序 B.堆排序 C.归并排序 D.直接插入排序? 2.设有一组关键字序列{5,8,14,20,31,55,78,81,93,97,111}，使用二分(折半)法查找关键字93最少需要进行多少次比较() A.2 B.3 C.4 D.5?3.下面关于串的的叙述中，哪一个是不正确的()。A.串是字符的有限序列?B.空串是由空格构成的串?C.模式匹配是串的一种重要运算?D.串既可以采用顺序存储，也可以采用链式存储?4.若已知一个栈的入栈序列是1,2,3,......,n，其输出序列为p1,p2,p3,..,pn，若p1=n-1，则pi可能为()A.n B.n-i C.n-i+1 D.不确定?5.6. 有以下程序： void f(int a[],int i,int j) { int t; if(i＜j) { t=a[i];a[i]=a[j];a[j]=t; f(a,i+1,j-1); } } main() { int i，aa[5]={1,2,3,4,5}; f(aa,0,4); for(i=0;i＜5;i++) printf(%d,,aa[i]); printf(\n); } 执行后输出结果是( )。A.5,4,3,2,1， B.5,2,3,4,1， C.1,2,3,4,5， D.1,5,4,3,2，?7.以下说法中正确的是()。A.C程序总是从第一个定义的函数开始执行?B.C程序总是从main函数开始执行?C.C函数必须有返回值，否则不能使用函数?D.C程序中有调用关系的所有函数必须放在同一个程序文件中?8.有以下程序： #include ＜stdio.h＞ main() {char a[5][10]={“China”, “beijing”, “very”, “welcome”, “you”}; char *p[5]; int i; for(i=3;i＜5;i ++ ) {p[i]=*(a+i); printf(“%s”, p[i]); printf(“%c”, *p[i]); } } 程序运行后的输出结果是（）。 A.wwyy B.ChinaCbeijingb C.veryvwelcomew D.welcomewyouy?9.以下关于结构化程序设计的叙述中正确的是( )。A.一个结构化程序必须同时由顺序、分支、循环三种结构组成?B.结构化程序使用goto语句会很便捷?C.在C语言中，程序的模块化是利用函数实现的?D.由三种基本结构构成的程序只能解决小规模的问题?10.有以下程序： #include ＜stdio.h＞ main () {char ch=‘D’; while(ch＞‘A’) {ch--; putchar( ch); if(ch==‘A’) break; putchar( ch+1); } } 程序运行后的输出结果是（）。 A.CB B.BCA C.CCBB D.CDBCA? 11.设a和b均为double型变量，且a=5.5，b=2.5，则表达式(int)a+b/b的值是 A.6.5 B.6 C.5.5 D.6? 12.若有以下定义和语句char s1[10]= abcd! ,*s2= \n123\\ ;printf （ %d %d\n , strlen （ s1 ） ,strlen （ s2 ） ） ;则输出结果是 A.A. 5 5 B. 10 5 C. 10 7 D. 5 8  13.以下能正确定义一维数组的选项是 A.int　num[　];?B.#define N 100 int num[N];?C.int　num[0..100];?D.int N=100; int num[N];?14. 下列正确的实型常量是( )。A.E3.4 B.-12345 C.2.2eO.8 D.4?15.有定义语句：“int*p[4]；”，以下选项中与此语句等价的是( )。A.int p[4]； B.int**P； C.int*(p[4])； D.int(*p)[4]；?16.有以下程序：程序运行后的输出结果是（ ）。A.1，2，6，24，120， B.1，2，3，4，5， C.1，1，1，1，1， D.1，2，4，6，8，?17.在Internet中，域名服务器的主要功能是实现( ) 的