2022-2023年江西省赣州市全国计算机等级考试C语言程序设计预测试题(含答案).docx

2022-2023年江西省赣州市全国计算机等级考试C语言程序设计预测试题(含答案) 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.有以下程序 void f(int x，int y) { int t； if(x y){t=x；x=Y；y=t；) } main { int a=4，b=3，c=5； f(a，b)；f(a，c)；f(b，c)； printf(％d，％d，％d＼n，a，b，c)； } 执行后输出结果是( )。 A.3，4，5 B.5，3，4 C.5，4，3 D.4，3，5?2. 若已定义 int a[]={0，1，2，3，4，5，6，7，8，9}，*p=a，i； 其中0≤i≤9，则对a数组元素不正确的引用是A.a[p-A) B.*(a[i]) C.p[i] D.a[10]?3.在关系代数运算中，有5种基本运算，它们是(　　)。A.并(∪)、差(-)、交(∩)、除(÷)和笛卡儿积(×)?B.并(∪)、差(-)、交(∩)、投影(π)和选择(σ)?C.并(∪)、交(∩)、投影(π)、选择(σ)和笛卡儿积(×)?D.并(∪)、差(-)、投影(π)、选择(σ)和笛卡儿积(×)?4.已知10个元素(54,28,16,34,,73,62,95,60,26,43)，按照依次插入的方法生成一棵二叉排序树，查找值为62的结点所需比较次数为()A.4 B.3 C.2 D.5?5. 执行以下程序后，a，b的值分别为 main() { in a，b，k=4，m=6，*p1=k，*p2=m； a=p1==m； b=(*p1)/(*p2)+7； printf(a=%d\n，a)； printf(b=%d\n，b)；}A.-1，5 B.1，6 C.0，7 D.4，10?6.任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序()。A.不发生改变 B.发生改变 C.不能确定 D.以上都不对? 7.以下不正确的叙述是 A.A.在C程序中，逗号运算符的优先级最低?B.在C程序中，APH和aph是两个不同的变量?C.若a和b类型相同，在计算了赋值表达式a=b后b中的值将放入a中，而b中的值不变?D.当从键盘输入数据时，对于整型变量只能输入整型数值，对于实型变量只能输入实型数值 8.二维数组M的元素是4个字符(每个字符占一个存储单元)组成的串，行下标i的范围从0到4,列下标j的范围从0到5，M按行存储时元素M[3][5]的起始地址与M按列存储时元素()的起始地址相同。A.M[2][4] B.M[3][4] C.M[3][5] D.M[4][4]? 9.下述程序执行的输出结果是（　　）。 #includestdio．h main（　　） {char a[2][4]； strcpy(a。are)；strcpy(a[1]，you)； a[o][3]=； printf(%s＼n，a)； } A.areyou B.you C.are D.?10.有以下程序： #include ＜stdio.h＞ main() {char ch=‘1’; while(ch＜‘9’) { printf(“%d”, ch-‘0’); ch++; } } 程序运行后的输出结果是（）。 ABC.0 D.1?11.对n个元素的数组进行()，其平均时间复杂度和最坏情况下都为O(nlogn)。A.希尔排序 B.快速排序 C.堆排序 D.选择排序? 12.下列关于函数的叙述中正确的是（　　）。 A.A.每个函数都可以被其他函数调用(包括main函数)?B.每个函数都可以被单独编译?C.每个函数都可以单独运行?D.在一个函数内部可以定义另一个函数 13. 判断char型变量c1是否为小写字母的正确表达式为( )。A.a＜＝c1＜＝Z?B.(c1＞＝A) ‖c1＜＝z)?C.(a＝＞c1‖(z＜＝c1)?D.(c1＞＝a)(c1＜＝z)?14.程序流程图(PFD)中的箭头代表的是A.数据流 B.控制流 C.调用关系 D.组成关系?15.关于结构化程序设计原则和方法的描述错误的是（　　）。A.选用的结构只准许有一个入口和一个出口?B.复杂结构应该用嵌套的基本控制结构进行组合嵌套来实现?C.不允许使用GOT0语句?D.语言中若没有控制结构，应该采用前后一致的方法来模拟?16.链栈与顺序栈相比，比较明显的优点是（）。A.插入操作更加方便 B.删除操作更加方便 C.不会出现下溢的情况 D.不会出现上溢的情况?17.18.若串S＝,software，其子串