2021年河北省廊坊市全国计算机等级考试C语言程序设计测试卷(含答案).docxVIP

2021年河北省廊坊市全国计算机等级考试C语言程序设计测试卷(含答案) 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.C语言源程序的扩展名是（）。A..C B..exe C..obj D..cp? 2.有以下程序： #includestdio．h void func(int n) { int i； 　for(i=0；i=n；i++)printf(*)： 　printf(#)； } main（　　） {func(3)；printf(????)；func(4)；printf(n\)； 程序运行后的输出结果（　　）。A.****#????***#?B.***#????****#?C.**#????****#?D.****#????*****#?3.下列各排序法中，最坏情况下的时间复杂度最低的是()A.希尔排序 B.快速排序 C.堆排序 D.冒泡排序? 4.下列程序段的时间复杂度为()。 　　 A.O(n) B.O(n-1) C.O(n2) D.O(log2n)?5.任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序()。A.不发生改变 B.发生改变 C.不能确定 D.以上都不对?6. 下列定义中，不正确的有______。A.#define PI 3.141592?B.#define S 345;?C.int max(x,y);?D.static char c; int x,y; { ... }?7. 有以下程序：??执行后输出结果是（　　）。?A.n，tuesday B.d，monday C.U，monday D.0，wednesday?8. 执行下列程序后的输出结果是______。main(){ int y=10； do {y--；}while(--y)； printf(%d\n，y--)；}A.-1 B.1 C.8 D.0?9.C程序的基本模块为()。A.表达式 B.标识符 C.语句 D.函数?10.数据处理的最小单位是()。A.数据 B.数据元素 C.数据项 D.数据结构? 11.下列排序算法中，时间复杂度不受数据初始化状态影响，恒为0(log2n)的是()。 A.堆排序 B.冒泡排序 C.直接选择排序 D.快速排序?12.x0x=10的相反表达式为()。A.x=0||x10 B.x=0x10 C.x=0||x=10 D.x0x10?13. 有以下程序 main ( ) int a[10]={1,2,3,4,5,6,7,8,9,10},*p=.a[3], *q=p+2; print f (%d\n , *p+*q); 程序运行后输出结查是A.16 B.10 C.8 D.6?14. 程序设计的任务包括( )。A.编写程序代码并上机调试 B.确定所用数据结构 C.确定所用算法 D.以上选项均正确?15.有以下程序：?程序运行后的输出结果是（ ）。A.0 B.一1 C.1 D.7?16.数据的存储结构是指( )。A.数据所占的存储空间?B.数据的逻辑结构在计算机中的存放形式?C.数据在计算机中的顺序存储方式?D.存储在计算机外存中的数据?17.下列哪个算法是对一个list排序的最快方法()A.快速排序 B.冒泡排序 C.二分插入排序 D.线性排序? 18.软件工程的出现是由于( )。 A.A.程序设计方法学的影响 B.软件产业化的需要 C.软件危机的出现 D.计算机的发展 19.某二叉树结点的中序序列为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?20.能正确表示x=3或者x1的关系表达式是()。A.x=3orx1 B.x=3|x1 C..x=3||x1 D.x=3||x1? 二、2.填空题(20题) 21. 当运行以下程序时，输入abcd，程序的输出结果是：( )。insert(char str[]){int i；i=strlen(str)；while(i＞0){str[2*i]=str[i];str[2*i-1]=*;i--;}printf(%s\n,str)；}main(){char str[40]；scanf(%s,str);insert(str);}22. 数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、______和处理过程。23. 已知字符