2022年辽宁省朝阳市全国计算机等级考试C语言程序设计测试卷一(含答案).docxVIP

2022年辽宁省朝阳市全国计算机等级考试C语言程序设计测试卷一(含答案) 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.在黑盒测试方法中，设计测试用例的主要根据是（　　）。A.程序外部功能 B.程序内部逻辑 C.程序数据结构 D.程序流程图?2.3.将一棵有100个结点的完全二叉树从上到下，从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子的编号为______。A.98 B.99 C.50 D.48?4.表达式9!=10的值为()。A.非零值 B.true C.0 D.1?5.软件生命周期中，花费最多的阶段是( )。A.详细设计 B.软件编码 C.软件测试 D.软件维护?6.一个队列的入队序列是1,2,3,4，则队列的输出序列是()。A.4,3,2,1 B.l,4,3,2 C.1,2,3,4 D.3,2,4,1?7. 有以下函数： fun(char *p) { return p;} 该函数的返回值是( )。A.无确切值 B.形参p中存放的地址值 C.一个临时存储单元的地址 D.形参p自身的地址值?8.如果某图的邻接矩阵是对角线元素均为零的上三角矩阵，则此图是_______A.有向完全图 B.连通图 C.强连通图 D.有向无环图?9.若有说明charc[7]={s,t,r,i,n,g};则对元素的非法引用是()。A.c[0] B.c[9-6] C.c[4*2] D.c[2*3]?10. 11.在下列运算符中，优先级最低的是()。 A.|| B.!= C. D.+?12.以下与数学表达式“0＜x＜5且x≠2”不等价的C语言逻辑表达式是（）。A.(0＜x＜5)(x!=2)?B.0＜xx＜5x!=2?C.x＞0x＜5x!=2?D.(x＞0x＜2)||(x＞2x＜5)?13. 下列数据结构中，按先进后出原则组织数据的是A.线性链表 B.栈 C.循环链表 D.顺序表?14.下列关于AOE网的叙述中，不正确的是()。A.关键活动不按期完成就会影响整个工程的完成时间?B.任何一个关键活动提前完成，那么整个工程将会提前完成?C.所有的关键活动提前完成，那么整个工程将会提前完成?D.某些关键活动提前完成，那么整个工程将会提前完成? 15.以下程序的输出结果是( )。 main { char ch[3][4]={123，456，78)，*p[3]；int i； for(i=0；i3；i++)p[i]=ch[i]； for(i=0；i3；i++)printf(％s，p[i])；} A.123456780 B.123 456 780 CD.147?16.设主串T=aabaababaabaa，子串P：abab，则简单模式匹配算法中直至匹配成功，单个字符比较的次数为()。A.12 B.13 C.14 D.15?17.18. 下列描述中不正确的是（　　）。A.字符型数组中可能存放字符串。?B.可以对字符型数组进行整体输入、输出。?C.可以对整型数组进行整体输入、输出。?D.不能在赋值语句中通过赋值运算符“=”对字符型数组进行整体赋值。?19.判断一包含n个整数的数组a[]中是否存在i、j、k满足a[i]+a[j]+a[k]=0的时间复杂度需要()A.O(n^2) B.O(n^2logn) C.O(n^3) D.O(nlogn)?20.设s1=Good，s2=,s3=Bye，则s1、s2和s3连接后的结果是()。A.Good B.GoodBye C.GoodBye D.Bye? 二、2.填空题(20题) 21. 下列程序的运行结果是______。?#include ＜string.h＞char *ss(char *s){ return s+strlen(s)/2; }main(){ char *p,*str=abcdefgh;p=ss(str); printf(%s\n,p);}22. 以下程序的输出结果是( )。 #include＜stdio.h＞ fun() {static int a=0； a+=3；printf(%d，A)； } main() {int cc； for(cc=1；cc＜5；cc++)fun()； printf(\n)； }23. 在链表的运算过程中，能够使空表与非空表的运算统一的结构是______。24. 下列程序的运行结果是______。#define POWER(x)((x)*(x))main(){int i＝1；primtf(%