2022年福建省泉州市全国计算机等级考试C语言程序设计真题二卷(含答案).docxVIP

2022年福建省泉州市全国计算机等级考试C语言程序设计真题二卷(含答案) 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.将一棵有100个结点的完全二叉树从上到下，从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子的编号为______。A.98 B.99 C.50 D.48?2. 3.采用邻接表存储的图的广度优先遍历算法类似于二叉树的()。 A.A.先序遍历 B.中序遍历 C.后序遍历 D.按层遍历 4.软件测试的目的是( )。A.评估软件可靠性 B.发现并改正程序中的错误 C.改正程序中的错误 D.发现程序中的错误?5. 若已定义：“int　a[9]，*p=a；”，并在以后的语句中未改变p的值，不能表示a[1]地址的表达式是______。A.p+1 B.a+1 C.a++ D.++p?6.面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是( )。A.模拟现实世界中不同事物之间的联系?B.强调模拟现实世界中的算法而不强调概念?C.使用现实世界的概念抽象地思考问题从而自然地解决问题?D.不强调模拟现实世界中的算法而强调概念? 7.以下叙述中错误的是 A.算法正确的程序最终一定会结束?B.算法正确的程序可以有零个输出?C.算法正确的程序可以有零个输入?D.算法正确的程序对于相同的输入一定有相同的结果?8.数据的存储结构是指( )。A.数据所占的存储空间?B.数据的逻辑结构在计算机中的存放形式?C.数据在计算机中的顺序存储方式?D.存储在计算机外存中的数据?9. 设有如下定义 struct ss { char name [10]； int age； char sex； }std[3]，*p=std; 下列各输入语句中错误的是_______。A.scanf(%d，(*p).age)；?B.scanf(%s，std.name)；?C.scanf(%c,std[0].sex)；?D.scanf(%c，(p-＞sex))；?10.第?11?题?若有定义: char *st= how are you ; 下列程序段中正确的是A.chara［11］,*p;strcpy（p=a+1,st［4］）;?B.chara［11］;strcpy（++a,st）;?C.chara［11］;strcpy（a,st）;?D.chara［］,*p;strcpy（p=a［1］,st+2）;?11.以下能正确定义一维数组的选项是( )。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；?12.若栈采用顺序存储方式存储，现两栈共享空间V[1m]，top[1]、top[2]分别代表第1和第2个栈的栈顶，栈1的底在V[1]，栈2的底在V[m]，则栈满的条件是()。A.|top[2]－top[1]|＝0?B.top[1]＋1＝top[2]?C.top[1]＋top[2]＝m?D.top[1]＝top[2]?13. 下列关系模型中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是A.选择 B.连接 C.投影 D.并?14.下列关于软件测试的目的和准则的叙述中，正确的是()A.软件测试是证明软件没有错误?B.主要目的是发现程序中的错误?C.主要目的是确定程序中错误的位置?D.测试最好由程序员自己来检查自己的程序?15. 以下关于算法的叙述中错误的是（　　）。?A.算法可以用伪代码、流程图等多种形式来描述?B.一个正确的算法必须有输入?C.一个正确的算法必须有输出?D.用流程图描述的算法可以用任何一种计算机高级语言编写成程序代码?16.下列叙述中正确的是（ ）。A.顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的?B.顺序存储结构只针对线性结构，链式存储结构只针对非线性结构?C.顺序存储结构能存储有序表，链式存储结构不能存储有序表?D.链式存储结构比顺序存储结构节省存储空间? 17.有以下程序： 程序运行后的输出结果是()。 A.20 B.13 C.10 D.31?18.以下选项中，能用作用户标识符的是（）。A._0_ B.8_8 C.void D.unsigned? 19.若有函数 void fun(double a[]。int*n) {…} 以下叙述中正确的是（　　）。 A.调用fun函数时只有数组执行按值传送，其他实参和形参之