2022年辽宁省鞍山市全国计算机等级考试C语言程序设计.docxVIP

2022年辽宁省鞍山市全国计算机等级考试C语言程序设计 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.以下选项中，合法的一组C语言数值常量是（）。A.12.0 Xa23 4.5e0?B.028 .5e-3 -0xf?C..177 4e1.5 0abc?D.0x8A 10,000 3.e5?2.以下叙述中错误的是（ ）。A.使用三种基本结构构成的程序只能解决简单问题?B.结构化程序由顺序、分支、循环三种基本结构组成?C.C语言是-种结构化程序设计语言?D.结构化程序设计提倡模块化的设计方法?3.以下能正确定义一维数组的选项是( )。A.int a[5]=(0，1，2，3，4，5)；?B.char a[]={0，1，2，3，4，5)；?C.char a={A ，B，C}；?D.int a[5]=0123；?4.在深度为5的满二叉树叶中，叶子结点的个数为( )。A.32 B.31 C.16 D.15?5.在定义inta[5][6];后，数组a中的第10个元素是()。（设a[0][0]为第一个元素）A.a[2][5] B.a[2][4] C.a[1][3] D.a[1][5]? 6.考虑下图中的程序段，①号语句的输出结果是()。 A.A.a B.t C.c D.k 7. 若有如下程序： main() {int a=0，t＝0； while(!a!＝0) t+＝a++； printf(%d，%d\n，t，A) ； } 则程序运行后的输出结果是( )A.0，1 B.1，0 C.0，0 D.1，1?8.若变量已正确定义，则语句“s=32; s^=32; printf(“%d”, s);”的输出结果是（）。A.-1 B.0 C.1 D.32?9.设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为()。A.O(n+e) B.O(n^2) C.O(ne) D.O(n^3)?10.以下C语言用户标识符中，不合法的是（　　）。A._1 B.AaBc C.a b D.a--b?11.以下关于链式存储结构的叙述中，()是不正确的。A.结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构?B.逻辑上相邻的结点物理上不必邻接?C.可以通过计算直接确定第i个结点的存储地址?D.插入、删除运算操作方便，不必移动结点?12.有以下程序： #include ＜stdio.h＞ main() {int a[3][3]={0,1,2,3,4,5,6,7,8},(*p)[3],i; p=a; for(i=0;i＜3;i ++) {printf(“%d ”,(*p)[i]); p++;} } 程序的运行结果是（）。 A.0 3 6 B.0 1 2 C.0 4 8 D.1 4 7?13.14.15.下列方法中，属于白盒法设计测试用例的方法的是（　　）。A.错误推测 B.因果图 C.基本路径测试 D.边界值分析? 16.若串S1=ABCDEFG,S2=9898,S3=###,S4=012345，执行其结果为()。 A.ABC###G0123 B.ABCD###2345 C.ABC###G1234 D.ABCD###1234?17.设有两个串p和q，求q在p中首次出现的位置的运算称为()。A.连接 B.模式匹配 C.求子串 D.求串长? 18.下列关于栈叙述正确的是 A.栈顶元素最先能被删除 B.栈顶元素最后才能被删除 C.栈底元素永远不能被删除 D.上述三种说法都不对?19.若用一个大小为6的数值来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为()。A.1和5 B.2和4 C.4和2 D.5和1?20. 二、2.填空题(20题) 21. 要求使下列程序输出5个整数，请填空。for(i=0；i＜=______；printf(%d\n，i+=2))；22. 下列程序的输出结果是 ______。#define P(A) printf(%d，，(int)(A) )#define PRINT(A) P(A) ；printf(the end)main(){ int i，a=0；for(i=1；i＜5．i++)PRINT(a+i)；printf(\n)；}23. 下列循环的循环次数是______。ihtk＝2;while(k＝0)printf(%d,k);k--;printf(\n);24. 诊断和改正程序中错误的工作通