2022年浙江省丽水市全国计算机等级考试C语言程序设计重点汇总测试卷（含答案）.docxVIP

2022年浙江省丽水市全国计算机等级考试C语言程序设计重点汇总测试卷（含答案） 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1. 有以下程序： #include ＜stdio.h＞ void sort(int a[],int n) { int i,j,t; for(i=0;i＜n-1;i+=2) for(j=i+2;j＜n;j+=2) if(a[i]＜a[j]){t=a[i];a[i]=a[j];a[j]=t;} } main() { int aa[10]={1,2,3,4,5,6,7,8,9,10},i; sort(aa,10); for(i=0;i＜10;i++) printf(%d.,aa[i]); printf(\n); } 其输出结果是( )。A.1,2,3,4,5,6,7,8,9,10,?B.10,9,8,7,6,5,4,3,2,1,?C.9,2,7,4,5,6,3,8,1,10,?D.1,10,3,8,5,6,7,4,9,2,?2.数据流图(DFD)的作用是()。A.描述软件系统的控制流 B.支持软件系统的功能建模 C.支持软件系统的面向对象分析 D.描述软件系统的数据结构?3.第?42?题?若有说明语句?char a［］=It is mine;?char *p=It is mine;?则以下不正确的叙述是A.a+1表示的是字符t的地址?B.p指向另外的字符串时，字符串的长度不受限制?C.p变量中存放的地址值可以改变?D.a中只能存放10个字符?4. 在深度为5的满二叉树中，叶子结点的个数为( )。A.31 B.32 C.16 D.15?5.以下说法正确的是()。A.数据项是数据的基本单位?B.数据元素是数据的最小单位?C.数据结构是带结构的数据项的集合?D.一些表面上很不相同的数据可以有相同的逻辑结构? 6.以下叙述中正确的是　_____。 A.用C程序实现的算法必须要有输入和输出操作?B.用C程序实现的算法可以没有输出但必须要输入?C.用C程序实现的算法可以没有输入但必须要有输出?D.用C程序实现的算法可以既没有输入也没有输出?7.假设以数组A[m]存放循环队列的元素,其头尾指针分别为front和rear，则当前队列中的元素个数为()。A.(rear-front+m)%m?B.rear-front+1?C.(front-rear+m)%m?D.(rear-front)%m?8. 执行下列程序后的输出结果是______。main(){ int y=10； do {y--；}while(--y)； printf(%d\n，y--)；}A.-1 B.1 C.8 D.0?9.若有定义“char c=“hello!”;”，则以下说法正确的是（）。A.c占用7字节内存 B.c是一个字符串变量 C.定义中有语法错误 D.c的有效字符个数是6?10.以下关于long、int和short类型数据占用内存大小的叙述中正确的是( )，A.均占4个字节 B.根据数据的大小来决定所占内存的字节数 C.由用户自己定义 D.由C语言编译系统决定?11.下列关于信息系统的叙述中，错误的是( )。A.广播电视是一种双向的、点到多点的信息交互系自?B.网络聊天是一种双向的，以信息交互为主要目的系统?C.电话是一种双向的、点对点的、以信息交互为主要的的系统?D.雷达是一种以感测和识别为主要目的的系统?12.线性结构是数据元素之间存在一种()。A.一对多关系 B.多对多关系 C.多对一关系 D.一对一关系?13.图的BFS生成树的树高比DFS生成树的树高()A.小或相等 B.小 C.大或相等 D.大?14.15.程序运行中需要从键盘上输入多于一个数据时，各数据之间应使用()符号作为分隔符。A.空格或逗号 B.逗号或回车 C.逗号或分号 D.空格或回车?16.如果要求一个线性表既能较快地查找,又能适应动态变化的要求,可以采用下列哪一种查找方法()A.分块 B.顺序 C.折半 D.哈希?17. 18.以下叙述中错误的是（　　）。A.函数的返回值类型不能是结构体类型，只能是简单类型?B.函数可以返回指向结构体变量的指针?C.可以通过指向结构体变量的指针访问所指结构体变量的任何成员?D.只要类型相同，结构体变量之间可以整体赋值?19.设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树的结点个数为n，森林F中第一棵树的结点的个数是()。A.m－n B.m－n－1 C.n＋1 D.不能确定?20.