2022-2023年福建省宁德市全国计算机等级考试C语言程序设计测试卷一(含答案).docxVIP

2022-2023年福建省宁德市全国计算机等级考试C语言程序设计测试卷一(含答案) 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.若在线性表中采用折半查找法查找元素，该线性表应该() A.元素按值有序 B.构采用顺序存储结 C.元素按值有序且采用顺序存储结构 D.元素按值有序且采用链式存储结构?2.若x,i,j和k都是int型变量,则执行下面表达式后x的值为()。x=(i=4,j=16,k=32)A.4 B.16 C.32 D.52? 3.已知i，j，k为int型变量，若从键盘输入：1，2，3回车，使i的值为1，j的值为2，k的值为3，以下选项中正确的输入语句是 A.scanf　(%2d%2d%2d，＆i，＆j，＆k)；?B.scanf　(%d　%d　%d，＆i，＆j，＆k)；?C.scanf　(%d，%d，%d，＆i，＆j，＆k)；?D.scanf　(i=%d，j=%d，k=%d，＆i，＆j，＆k)；?4. 下面关于数据库系统中叙述正确的是（　　）。A.数据库系统减少了数据冗余?B.数据库系统避免了一切冗余?C.数据库系统中数据的一致性是指数据类型的一致?D.数据库系统比文件系统能管理更多的数据?5. 若有定义int a=5, b=7；，则表达式a%=(b%2)运算后，a的值为( )。A.0 B.1 C.11 D.3?6. 以下对C语言函数的有关描述中，正确的是A.在C语言中调用函数时，只能把实参的值传给形参，形参的值不能传送给实参?B.C函数既可以嵌套定义又可以递归调用?C.函数必须有返回值，否则不能使用函数?D.函数必须有返回值，返回值类型不定?7.以下叙述错误的是()。A.算术运算符中不包含“=”运算符?B.模运算符“%”是c语言基本的算术运算符?C.算术运算符中只有“*”、“/”优先级高于关系运算符?D.自加和自减运算符只能用于变量，而不能用于常量或表达式?8.下面哪些使用的不是贪心算法()A.单源最短路径中的Dijkstra算法?B.最小生成树的Prim算法?C.最小生成树的Kruskal算法?D.计算每对顶点最短路径的Floyd-Warshall算法?9.快速排序在_____情况下最易发挥其长处。A.被排序数据中含有多个相同排序码?B.被排序数据已基本有序?C.被排序数据完全无序?D.被排序数据中最大值和最小值相差悬殊?10.有以下程序： #include ＜stdio.h＞ #include ＜string.h＞ main() { printf(“%d\n”, strlen(“0\t\n\0C011\1”)); } 程序运行后的输出结果是（）。 A.3 B.13 C.1 D.0? 11.以下函数的时间复杂度和空间复杂度为() A.T(n)=O(2^n),S(n)=O(n)?B.T(n)=O(1),S(n)=O(1)?C.T(n)=O(2^n),S(n)=O(1)?D.T(n)=O(n),S(n)=O(n)?12.同一个关系模型的任意两个元组值()。A.可以全相同 B.不能全相同 C.必须全相同 D.以上都不对? 13.有以下程序： #include ＜stdio.h＞ main() {int t; scanf(“%d”, t); if(t++＜6) printf(“%d\n”, t); else printf(“%d\n”, t--); printf(“\n”); } 执行时输入6并按＜Enter＞键，则输出结果是（）。 A.6 B.8 C.7 D.5?14.以下叙述中错误的是A.在函数外部定义的变量在所有函数中都有效?B.在函数内部定义的变量只能在本函数范围内使用?C.函数中的形参属于局部变量?D.在不同的函数中可以使用相同名字的变量?15.下列程序的输出结果是（　　）。 A.13579 B.48579 C.48549 D.48999? 16.下列程序段的时间复杂度为()。 A.O(2n) B.O(n) C.O(n2) D.O(i*j)?17.设有二维数组A7×8，每个数据元素占8个字节存储单元，顺序存放，A第一个元素A0,0的存储地址为1000，则数组A占用的存储量为()字节。A.448 B.56 C.56 D.64?18.设有二维数组A7×8，每个数据元素占8个字节存储单元，顺序存放，A第一个元素A0,0的存储地址为1000，数组A的最后一个元素A6,7的存储地址为()。A.1024 B.1440 C.1448 D.1432? 19.程序运行后的输出结果是( )。 A.m=