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

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

  1. 1、本文档共13页,可阅读全部内容。
  2. 2、本文档付费后,不意味着付费购买了版权,只能用于单位或个人使用,不得用于商业用途(如:【转卖】进行直接盈利和【编辑后售卖】进行间接盈利)。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:18428362892(电话支持时间:9:00-19:00)。
计算机能力挑战赛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、以下叙述中错

您可能关注的文档

文档评论(0)

万事如意

相关文档

相关课程推荐