2022年江西省九江市全国计算机等级考试C语言程序设计真题(含答案).docxVIP

2022年江西省九江市全国计算机等级考试C语言程序设计真题(含答案) 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.可以判断一个有向图中是否含有回路的方法为()。A.广度优先遍历 B.深度优先遍历 C.拓扑排序 D.求最短路径?2. 下列说法不正确的是( )。A.调用函数时，实参可以是表达式?B.调用函数时，实参与形参可以共用内存单元?C.调用函数时，将实参的值复制给形参，使实参变量和形参变量在数值上相等?D.调用函数时，实参与形参的类型必须一致?3.下列叙述中正确的是( )。A.一个逻辑数据结构只能有一种存储结构?B.逻辑结构属于线性结构，存储结构属于非线性结构?C.一个逻辑数据结构可以有多种存储结构，且各种存诸结构不影响数据处理的效率?D.一个逻辑数据结构可以有多种存储结构，且各种存诸结构影响数据处理的效率? 4.下面程序中算法的时间复杂度是() A.O(n) B.O(n^2) C.O(logn) D.O(n*logn)?5. 以下选项中不属于c语言的类型的是（　　）。?A.unsigned long int?B.long short?C.unsigned int?D.signed short int? 6.设单链表中结点的结构为非空的循环单链表first的尾结点（由p所指向）满足：______ A.p-link==NULL； B.p==NULL； C.p-link==first； D.p==first；?7. 若有说明语句：double*p，a；则通过scanf语句正确给输入项读人数据的程序段是( )。A.*p=＆a；scanf(％1f”，p)；?B.*p=＆a；scanf(％f，p)；?C.p=＆a；scanf(％，*p)；?D.p=＆a；scanf(％1f，p)；?8.以下能正确定义一维数组的选项是( )。A.int a[5]=(0，1，2，3，4，5)；?B.char a[]={0，1，2，3，4，5)；?C.char a={A ，B，C}；?D.int a[5]=0123；?9.  10.若有以下定义和语句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 11. 设有以下函数　f(int　a)　{　int　b=0；　static　int　c=3；　b++；c++；　return(a+b+c)；　}　如果在下面的程序中调用该函数，则输出结果是______。　main()　{　int　a=2，i；　for(i=0；i＜3；i++)printf(%d\nf(a))；　}A.7　8　9 B.7　9　11 C.7　10　13 D.7　7　7?12.13.14. 下述函数功能是______。 int fun(char*x) { char*y=x; while(*y++)； return y-x-1； }A.求字符串的长度 B.求字符串存放的位置 C.比较两个字符串的大小 D.将字符串x连接到字符串y后面?15.若有定义：int*p[3];，则以下叙述中正确的是()。A.定义了一个基类型为int的指针变量p，该变量具有三个指针?B.定义了一个指针数组p，该数组含有三个元素，每个元素都是基类型为int的指针?C.定义了一个名为*p的整型数组，该数组含有三个int类型元素?D.定义了一个可指向一维数组的指针变量p，所指一维数组应具有三个int类型元素?16. 在深度为5的满二叉树中，叶子结点的个数为( )。A.31 B.32 C.16 D.15?17.18. 计算机系统的组成是______。A.主机、外设 B.运算器、控制器 C.硬件系统和软件系统 D.CPU、内存储器?19.有以下程序： #include ＜stdio.h＞ void swap (int *a, int *b) {int t, *tp; t=*a; * a=*b; *b=t; tp=a; a=b; b=tp; printf(“%d,%d,”, *a, *b); } main() {int i=3, j=7, *p=i, *q=j; swap(p, q); printf(“%d,%d,%d,%d”, i, j, *p, *q); } 程序运行后的输出结果是（）。 A.3,7,3,7,3,7 B.7,3,7,3,7,3 C