2021-2022年甘肃省张掖市全国计算机等级考试C语言程序设计模拟考试(含答案).docxVIP

2021-2022年甘肃省张掖市全国计算机等级考试C语言程序设计模拟考试(含答案) 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.某二叉树结点的中序序列为A、B、C、D、E、F、G，后序序列为B、D、C、A、F、G、E，该二叉树对应的层次遍历序列为()A.E、G、F、A、C、D、B?B.E、A、C、B、D、G、F?C.E、A、G、C、F、B、D?D.E、G、A、C、D、F、B? 2.以下能正确定义且赋初值的语句是　______。 A.int　n1=n2=10；?B.char　　c=32；?C.float　　f=f+1.1；?D.double　　x=12.3E2.5；?3.若有定义“int k=7, x=12;”，则以下表达式值为3的是（）。A.(x %=k)-(k%=5) B.x %=(k%=5) C.x%=(k-k%5) D.x%=k-k%5?4.在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()A.连接码 B.关系码 C.外码 D.候选码?5.6.顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为()。A.O(n) B.O(n^2) C.O(n^1/2) D.O(1og2n)? 7.有以下程序#includestdio．hmain(){ struct node{int n；struct node*next；}*p；struct node x[3]={{2，x+1}，{4，x+2}，{6，NULL}}；p=x：printf(％d，，p-n)；printf(％d＼n，P-next-n)；}程序运行后的输出结果是 A.A.2，3 B.2，4 C.3，4 D.4，6 8.设以下变量均为int类型,则值不等于7的表达式是()。A.(x=y=6,x+y,x+1)?B.(x=y=6,x+y,y+1)?C.(x=6,x+1,y=6,x+y)?D.(y=6,y+l,x=y,x+1)?9.10.下列选项中，能正确定义数组的语句是（　　）。A.int num[0．．2008]；?B.int num []；?C.int N=2008； int num[N]；?D.#define N 2008； int num[N]；?11. 有以下程序?#include stdio.h?void fun(int *a,int n)/*fun函数的功能是将a所指数组元素从大到小排序*/?{ int t,i,j;?for(i=0;in-1;j++)?for(j=i+1;jn;j++)?if(a[i]a[j]) { t=a[i];a[i]=a[j];a[j]=t;}?}?main()?{ int c[10]={1,2,3,4,5,6,7,8,9,0},i;?fun(c+4,6);?for(i=0;i10;i++) printf(%d,,c[i]);?printf(\n);?}?程序的运行结果是A.1,2,3,4,5,6,7,8,9,0,?B.0,9,8,7,6,5,1,2,3,4,?C.0,9,8,7,6,5,4,3,2,1,?D.1,2,3,4,9,8,7,6,5,0,?12.设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩.，则表SC的关键字(键或码)为()A.课号，成绩 B.学号，成绩 C.学号，课号 D.学号，姓名，成绩?13.以下程序段中的变量已正确定义： for(i=0; i＜4; i++,i++ ) for(k=1; k＜3; k++ ); printf (“*”); 该程序段的输出结果是（）。 A.* B.**** C.** D.********? 14.如下程序段#include stdio.h#include ctype.h#include conio.hint fun （char *str）{ int i,j=0;　　 for（i=0;str［i］!= ’＼0’;i++）　　 if（str［i］!= ’ ’）str［j++］=str［i］;　　 str［j］= ’＼0’;}main(){　　 char str［81］;　　 int n;　　 clrscr();　　 printf（Input a string : ）;　　 gets（str）;　　 fun（str）;　　 printf（%s＼n,str）;}当运行程序时，输入asd af aa z