2022-2023年黑龙江省鸡西市全国计算机等级考试C语言程序设计测试卷一(含答案).docx

2022-2023年黑龙江省鸡西市全国计算机等级考试C语言程序设计测试卷一(含答案) 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。A.125 B.n／2 C.n D.n+1? 2.有下列程序： fun(int x，int y) { static int m=0，i=2； i+=m+1；m=i+x+y；return m； } main（　） { int j=1，m=1，k； k=fun(j，m)；print S(”％d，”，k)； k=fun(j，m)；printf(”％d＼n”，k)； ） 执行后的输出结果是（　）。 A.5，5 B.5，11 C.11，11 D.11，5?3.以下叙述中正确的是()。A.算法的时间复杂度是指算法在执行过程中基本运算的次数?B.算法的时间复杂度是指算法执行所需要的时间?C.算法的时间复杂度是指算法执行的速度?D.算法的复杂度是指算法控制结构的复杂程度?4.C语言中的变量名只能由字母,数字和下划线三种字符组成,且第一个字符()。A.必须为字母 B.必须为下划线 C.必须为字母或下划线 D.可以是字母,数字或下划线中的任意一种? 5.以下程序的输出结果是( )。 union myun { struct {int x，y，z；)u； int k： }a； main { a．u．x=4；a．u．y=5；a．u．z=6； k=0； printf(％d＼n，a．u．x)； } A.4 B.5 C.6 D.0?6.在深度为5的满二叉树叶中，叶子结点的个数为( )。A.32 B.31 C.16 D.15?7.8.在具有101个元素的顺序表中查找值为x的元素结点时，平均比较元素的次数为()。A.50 B.51 C.100 D.101?9. 数据的存储结构是指______。A.数据所占的存储空间量 B.数据的逻辑结构在计算机中的表示 C.数据在计算机中的顺序存储方式 D.存储在外存中的数据?10. 以下是if语句的基本形式：if(表达式.语句其中“表达式”（　　）。A.必须是逻辑表达式 B.必须是关系表达式 C.必须是逻辑表达式或关系表达式 D.可以是任意合法的表达式?11.12.对于线性表(7，34，55，25，64，46，20，10)进行散列存储时，若选用H(K)=K%9作为散列函数，则散列地址为1的元素有()个。A.1 B.2 C.3 D.4?13.在结构化方法中，软件功能分解属于下列软件开发中的阶段是______。A.详细设计 B.需求分析 C.总体设计 D.编程调试?14.15.栈和队列的共同点是（　　）。A.都是先进先出 B.都是先进后出 C.只允许在端点处插入和删除元素 D.没有共同特点?16.若有以下说明：chars1[]={tree},s2[]={flower};,则以下对数组元素或数组的输出语句中，正确的是()。A.printf(%s%s,s1[5],s2[7]);?B.printf(%c%c,s1,s2);?C.puts(s1);puts(s2);?D.puts(s1,s2);?17. 若有double a;，则正确的输入语句是( )。A.scanf(%1f,a);?B.scanf(%f,a);?C.scanf(%1f,a)?D.scanf(%1e,a);?18.设有以下语句:intx=10;x+=3+x%(3),则x的值是()。A.14 B.15 C.11 D.12?19.在面向对象方法中，实现信息隐蔽是依靠（　　）。A.对象的继承 B.对象的多态 C.对象的封装 D.对象的分类?20. C语言中最简单的数据类型包括( )。A.整型、实型、逻辑型 B.整型、实型、字符型 C.整型、字符型、逻辑型 D.字符型、实型、逻辑型? 二、2.填空题(20题) 21. 下述程序的输出结果是【 】。# include ＜stdio.h＞void main(){char c1[20]=1234；char c2[20]=5678；char *p1，*p2；p1=c1；p2=c2；while(*p1++)while(*p1++=*p2++)；printf(%s，c1)；}22. 表示“整数x的绝对值大于5”时值为“假”的C语言表达式是______。23. 以下程序运行后的输出结果是______。main ( ){ int p=30;printf{%d\n, (p/3＞0?p/