2021年山东省济宁市全国计算机等级考试C语言程序设计真题(含答案).docxVIP

2021年山东省济宁市全国计算机等级考试C语言程序设计真题(含答案) 学校:________ 班级:________ 姓名:________ 考号:________  一、2.填空题(10题) 1. 数据库是指按照一定的规则存储在计算机中的【 】的集合，它能被各种用户共享。2. 在printf格式字符中，以带符号的十进制形式输出整数的格式字符是【 】；以八进制无符号形式输出整数的格式字符是【 】；以十六进制无符号形式输出整数的格式字符是【 】；以十进制无符号形式输出整数的格式字符是【 】。3. 以下程序的输出结果是【 】。fun(int x，int y，int z){ z =x*x+y*y；}main(){ int a=31；fun(6，3，a)printf(%d，a)}4. 算法的复杂度主要包括时间复杂度和______复杂度。5. 下列程序的功能是将字符串s中所有的字符c删除。请填空。#include＜stdio.h＞main(){ char s[80];int i,j;gets(s);for(i=j=0;s[i]!=\0;i++)if(s[i]!=c)s[j]=\0;puts(s);}6. 以下定义的结构体类型拟包含两个成员，其中成员变量info用来存入整形数据；成员变量link是指向自身结构体的指针，请将定义补充完整。struct node{ int info；【 】link；}；7. 对存储器按字节进行编址，若某存储器芯片共有8根地址线，则该存储器芯片的存储容量为【 】字节。8. 测试用例包括输入值集和【　】值集。9.数据库保护分为安全性、控制性、______、并发性控制和数据恢复。10. 数据结构分为逻辑结构和存储结构，循环队列属于______结构。 二、单选题(10题) 11.12.以下选项中不合法的标识符是（）。A.a B.FOR C.print D._00?13. 有三个关系R，S和T如下：其中关系T由关系R和s通过某种操作得到，该操作为（　　）。A.选择 B.交 C.投影 D.并?14. 有以下程序:#include ＜stdio, h＞#include ＜string, h＞struet STU{ int nam; float TotalSeore;};void f( strnct STU p){ struct STU s[2] = { {20044,550} ,{20045,537} }; p.num = s [1]. num; p.TotalScore = s [1]. TotalScore;main( ){ struct STU s[2] = {{20041,703} ,{20042,580}}; f(s[0] ); printf( %d %3.Of\n ,s[0].num,s[0].TotalSeore); }程序运行后的输出结果是( )。A.20045 537 B.20044 550 C.20042 580 D.20041 703?15.有以下程序： #include ＜stdio.h＞ #define SUB(x,y) (x)*(y) main() {int a=3, b=4 ; printf(“%d\n”, SUB( a++, b++)); 程序运行后的输出结果是（）。 A.15 B.12 C.16 D.20?16.一个递归算法必须包括()。A.递归部分 B.终止条件和递归部分 C.迭代部分 D.终止条件和迭代部分?17. 以下四个选项，不能看作一条语句的是( )。A.{;} B.a=0,b=0,c=0; C.if(a＞0); D.if(b= =0) m=1;n=2;?18.假设以行序为主序存储二维数组array[100][100]，设每个数据元素占2个存储单元，基地址为10，下标从0开始，则元素array[5][5]的地址为()。A.808 B.818 C.1010 D.1020?19.二维数组A的每个元素是由6个字符组成的串，其行下标i=0,1,…,8,列下标j=1,2,…,10。若A按行先存储，元素A[8][5]的起始地址与当A按列先存储时的元素()的起始地址相同。设每个字符占一个字节。A.A[8][5] B.A[3][10] C.A[5][8] D.A[0][9]? 20.下列关于栈叙述正确的是 A.栈顶元素最先能被删除 B.栈顶元素最后才能被删除 C.栈底元素永远不能被删除 D.上述三种说法都不对? 三、程序设计题(10题) 21. 请编写一个函数void proc（int m，int k，int xxE3），该函数