计算机能力挑战赛C语言历年真题.pdfVIP

计算机能力挑战赛C语言历年真题 2022/6/29 计算机能力挑战赛C语言历年真题 一、选择题 （请在 【答题】菜单上选择 【选择题】命令，启 选择题测试程序，按 照题目上的内容进行答题。作答选择题时键盘被封锁，使用键盘无效，考生须使用 鼠标答题。选择题部分只能进入一次，退出后不能再次进入。选择题部分不单独计 时。） 1、以下叙述中正确的是 （　　）。 A ． char c1, c2, *c3, c4[40];是合法的变量定义语句 B． 数组下标的下限由数组中第一个非零元素的位置决定 C ． 数组下标的下限由数组中第一个被赋值元素的位置决定 D． 数组下标的下限是1 『正确答案』 A 『答案解析』 A 正确，char c1、c2、*c3、c4[40]表示定义了两个字符变量c1、c2，一个字符指针c3 ，一个字符数组c4 。数组的下限永远为 0 ，选项B、C 、D错，答案选择A 选项。 2、有以下程序 #include <stdio.h main() { 　int x =1, y =0; 　if (!x ) y ++; 　else if (x ==0) 　　if (x ) y +=2; 　　else y +=3; 　printf("%d\n", y ); } 程序运行后的输出结果是 （　　）。 A ． 0 B． 2 C ． 1 D． 3 『正确答案』 A 『答案解析』 在该题中，选择结构的表达式都不成立，所以整个选择语句都没有执行，y值没有发生改变，答案选择A 选项。 3、下列叙述中正确的是 （　　）。 A ． 有一个以上根结点的数据结构不一定是非线性结构 B． 只有一个根结点的数据结构不一定是线性结构 C ． 循环链表是非线性结构 D． 双向链表是非线性结构 『正确答案』 B 『答案解析』 线性结构应满足：①有且只有一个根结点；②每个结点最多有一个前件，也最多有一个后件。有一个以上根结点的数据结构 一定是非线性结构，所以A 错误。树只有一个根结点，但是树是非线性结构，B项正确。循环链表和双向链表都是线性结构。 答案选择B选项。 4 、设循环队列为Q(1: m)，其初始状态为front =rear=m。经过一系列入队与退队运算后，front =15，rear=20 。现要在该循环队列中寻找最大值 编号：708974643b3b7e0c8ad03e32c93acaed 1 计算机能力挑战赛C语言历年真题 2022/6/29 的元素，最坏情况下需要比较的次数为 （　　）。 A ． 4 B． 6 C ． m-5 D． m-6 『正确答案』 A 『答案解析』 循环队列顺序存储结构队列。循环队列中，rear指向队列中的队尾元素，front指向队头元素的前一个位置，本题中，在front 指向的后一个位置和rear指向的位置之间，所有的元素均为队列中的元素。队列初始状态为front=rear=m ，当 front=15，rear=20时，队列中共有20-15 （尾指针-头指针）=5个元素，寻找其中最大值的最坏情况是逐项比较，所以需比 较4次。答案选择A 选项。 5、下列选项中不属于结构化程序设计原则的是 （　　）。 A ． 可封装 B． 自顶向下 C ． 模块化 D． 逐步求精 『正确答案』 A 『答案解析』 结构化程序设计的基本原则包括：①模块化；②自顶向下；③逐步求精；④限制使用goto语句。可封装是面向对象的设计思 想。答案选择A 选项。 6、以下叙述中错