2022年江西省鹰潭市全国计算机等级考试C语言程序设计测试卷(含答案).docx

2022年江西省鹰潭市全国计算机等级考试C语言程序设计测试卷(含答案) 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.以下关于结构化程序设计的叙述中正确的是( )。A.一个结构化程序必须同时由顺序、分支、循环三种结构组成?B.结构化程序使用goto语句会很便捷?C.在C语言中，程序的模块化是利用函数实现的?D.由三种基本结构构成的程序只能解决小规模的问题?2.以下叙述中正确的是（　　）。A.程序设计的任务就是编写程序代码并上机调试?B.程序设计的任务就是确定所用数据结构?C.程序设计的任务就是确定所用算法?D.以上三种说法都不完整?3.下面关于哈希(Hash,杂凑)查找的说法正确的是()A.哈希函数构造的越复杂越好,因为这样随机性好,冲突小?B.除留余数法是所有哈希函数中最好的?C.不存在特别好与坏的哈希函数,要视情况而定?D.若需在哈希表中删去一个元素,不管用任何方法解决冲突都只要简单地将该元素删去即可?4. 公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，从职员到部门的联系类型是()A.多对多 B.一对一 C.多对一 D.一对多? 5.以下程序是用来计算两个非负数之间的最大公约数：我们假设x,y中最大的那个数的长度为n，基本运算时间复杂度为O(1)，那么该程序的时间复杂度为() A.O(1) B.O(logn) C.O(n) D.O(n^2)?6.程序流程图(PFD)中的箭头代表的是A.数据流 B.控制流 C.调用关系 D.组成关系?7.8.栈和队列的共同点是（　　）。A.都是先进先出 B.都是先进后出 C.只允许在端点处插入和删除元素 D.没有共同特点?9.层次型、网状型和关系型数据库划分原则是( )。A.记录长度 B.文件的大小 C.联系的复杂程度 D.数据之间的联系方式?10.设有两个串p和q，求q在p中首次出现的位置的运算称为()。A.连接 B.模式匹配 C.求子串 D.求串长?11.若需要利用形参直接访问实参，则应把形参变量说明为____参数。A.指针 B.引用 C.值 D.变量?12. 以下程序的输出结果是______。A.54321?B.12345?C.1　2　3　4　5?D.5　4　3　2　1　0　main()　{　int　w=5；fun(w)；printf(\n)；}　fun　(int　k)　{　if(k＞0)　fun(k-1)；　printf(%d，k)；}?13.用二分法查找长度为10的、排好序的线性表，查找不成功时，最多需要比较多少次?()A.3 B.4 C.5 D.6? 14.下列叙述中正确的是( )。 A.在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化?B.在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化?C.在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化?D.在栈中，栈中元素不会随栈底指针与栈顶指针的变化而动态变化?15.有以下程序：?运行时，若输入1 2 3 4 5 0；回车；，则输出结果是（ ）。A.66656 B.6566456 C.66666 D.6666656?16.以下叙述正确的是（　　）。A.C语言程序是由过程和函数组成的?B.C语言函数可以嵌套调用，例如：fun(fun(x))?C.C语言函数不可以单独编译?D.C语言中除了main函数，其他函数不可作为单独文件形式存在?17. 若有运算符：＞、=、＜＜、%、sizeof，则它们按优先级(由高至低)的正确排列顺序为( )A.%、sizeof、＞、＜＜、=?B.sizeof、%、＞、=、＜＜?C.sizeof、＜＜、＞、%、=?D.sizeof、%、＜＜、＞、=? 18.有以下程序　　　　　　　　　 main()　　　　　　　　　 {　 union　　　　　　　　　　　 {　 char　ch[2];　　　　　　　　　　　　　 int　d;　　　　　　　　　　　 }s;　　　　　　　　　　　 s.d=0x4321;　　　　　　　　　　　 printf(%x,%x\n,s.ch[0],s.ch[1]);　　　　　　　　　 }　　　　　　 在16位编译系统上，程序执行后的输出结果是______。 A.21,43 B.43,21 C.43,00 D.21,00?19. 在深度为5的满二叉树中，叶子结点的个数为( )。A.31 B.32 C.16 D.15?20. 二、2.填空题(20题) 21. 函数sstrcmp的功能是对两个字符