2021-2022年四川省资阳市全国计算机等级考试C语言程序设计知识点汇总卷（含答案）.docxVIP

2021-2022年四川省资阳市全国计算机等级考试C语言程序设计知识点汇总卷（含答案） 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1. 有以下程序：#include＜stdio.h＞#include＜stdio.h＞main() { char c[6]; int i=0; for(;j＜6;c[i]=getchar(),i++); for(i=0;i＜6;i++)putchar(c[i]); printf(\n);}如果从键盘上输入：ab＜回车＞c＜回车＞def＜回车＞则输出结果为 ______。A.a b c d e f B.a b c d C.ab c d D.abcdef?2.数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是( )。A.DB包含DBS和DBMS B.DBMS包含DB和DBS C.DBS包含DB和DBMS D.没有任何关系?3. 若有如下程序： int sub() {static int n＝1; int x=1； x*=n;n++; return x； } main() {int n，t＝1; for(n＝1；n＜6;n++)t*＝sub(); printf(%d\n，t); } 则程序运行后的输出结果是( )A.15 B.120 C.34560 D.-30976?4.有以下程序： #include ＜stdio.h＞ int fun() {static int x=1; x*=2; return x; } main() {int i, s=1; for(i=1; i＜=3; i++) s*=fun(); printf(“%d\n”, s); } 程序的运行结果是（）。 A.10 B.30 C.0 D.64? 5.下面算法的时间复杂度为() A.O(1) B.O(n) C.O(n*n) D.O(n!)?6.在供应关系中，实体供应商和实体零件之间的联系是()。A.多对多 B.一对一 C.多对一 D.一对多?7.下述关于数据库系统的叙述中，正确的是（　　）。A.数据库系统减少了数据冗余?B.数据库系统避免了一切冗余?C.数据库系统中数据的一致性是指数据类型一致?D.数据库系统比文件系统能管理更多的数据?8. 有下列程序：main(){ int y=20;do{y--;}while(--y);phntf(%d\n,y--);}当执行程序时，输出的结果是( )。A.-1 B.1 C.4 D.0?9. 若有定义float a [15],*p=a;，且数组a的首地址为300H，则p+13所指向的数组元素的地址为 ( )。A.334H B.30DH C.352H D.31AH?10.下列叙述中正确的是（ ）。A.顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的?B.顺序存储结构只针对线性结构，链式存储结构只针对非线性结构?C.顺序存储结构能存储有序表，链式存储结构不能存储有序表?D.链式存储结构比顺序存储结构节省存储空间?11.设有序表中的元素为(13，18，24，35，47，50，62)，则在其中利用二分法查找值为24的元素需要经过()次比较容易A.1 B.2 C.3 D.4?12.算法分析的目的是( )。A.找出数据结构的合理性 B.找出算法中输入和输出之间的关系 C.分析算法的易懂性和可靠性 D.分析算法的效率以求改进?13. 若有以下说明和定义union dt{ int a；char b；double c；} data； 以下叙述中错误的是A.data的每个成员起始地址都相同?B.变量data所占内存字节数与成员c所占字节数相等?C.程序段：data. a=5；printf(“%Im”,data. C）；输出结果为5.000000?D.data可以作为函数的实参?14.红黑树中已经有n个数据，寻找某个key是否存在的时间复杂度为()A.o(logn) B.o(n) C.o(n二次方) D.o(1)?15.假定a为一个整型数组名，则元素a[4]的字节地址为()。A.a+4 B.a+8 C.a+16 D.a+32?16.合法的数组初始化语句是()。A.chara=string;?B.inta[5]={0,1,2,3,4,5};?C.inta[]=string?D.chara[]={0,1,2,3,4,5};?17.有以下程序：?程序执行后的输出结果是（ ）。A.1 B.2 C.3 D.4?18. 若有说明：int a[][3]={1，2，3，4，5，6，7