2010耀华杯C语言程序设计竞赛试题与答案

5星 · 超过95%的资源 需积分: 3 43 下载量 63 浏览量 更新于2024-07-31 3 收藏 215KB DOC 举报
"2010耀华杯竞赛_C语言(带答案),天津工业大学的一次程序设计竞赛,包含了C语言题目和对应的答案。竞赛分为选择题、阅读程序题、程序填空题和编程题四个部分,重点考察参赛者的C语言编程基础和理解能力。" 在这次2010耀华杯竞赛中,C语言作为主要的竞赛语言,涉及了多个方面的知识点: 1. 基础知识:竞赛的第一部分是基础知识的单项选择题,涵盖计算机硬件和操作系统等基础知识。例如,第1题询问了2009年10月发布的国产巨型计算机名称,正确答案是D)天河一号,这涉及到我国高性能计算的发展。第2题中提到的4G指的是D)内存4GB,这是对计算机硬件配置的理解。第3题明确了“内存容量”通常指的是A)RAM的容量。第4题指出U盘存储器芯片通常是D)FlashROM。第5题提到微处理芯片上集成了A)控制器和运算器。第6题解释了虚拟存储器是将A)内存与外存结合使用的技术。第7题中的MIPS(每秒百万指令数)是衡量B)运算速度的单位。第8题提到启动时的硬件配置参数保存在A)CMOS中。 2. 程序理解与分析:第二部分是“阅读程序题”,参赛者需要理解并分析给出的C语言代码,填写相应空缺,这考察了选手对C语言语法、控制结构、函数调用等方面的掌握程度。 3. 程序填空题:第三部分要求参赛者补全程序中的空白部分,这可能涉及到变量声明、循环结构、条件语句、数组操作、指针使用等C语言核心概念。 4. 编程题:最后一部分是编程题,通常需要选手编写完整的C语言程序来解决特定问题,这不仅要求选手具备扎实的语法基础,还需要他们能够运用算法思维,解决实际问题。 通过这次竞赛,参赛者可以全面检验自己的C语言编程技能,包括但不限于语法理解、程序设计、逻辑推理和问题解决能力。同时,这样的竞赛也有助于提升学生的实战经验和对计算机系统更深层次的理解。
2010-10-08 上传
一、选择题((1)—(10)、(21)—(40)每题2分,(11)—(20)每题1分。共70分) 下列各题A)、B)、C)、D)四个选项中,只有一个选项是正确的,请将正确选项涂写 在答题卡上,答在试卷上不得分。 (1) 下列叙述中正确的是A A)对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n B)对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2) C)对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log2n) D) 对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n log2n) (2) 算法的时间复杂度是指D A)算法的执行时间 B)算法所处理的数据量 C)算法程序中的语句或指令条数 D)算法在执行过程中所需要的基本运算次数 (3) 软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是B A)编辑软件 B)操作系统 C)教务管理系统 D)浏览器 (4) 软件(程序)调试的任务是A A)诊断和改正程序中的错误 B)尽可能多地发现程序中的错误 C)发现并改正程序中的所有错误 D)确定程序中错误的性质 (5) 数据流程图(DFD图)是C A)软件概要设计的工具 B)软件详细设计的工具 C)结构化方法的需求分析工具 D)面向对象方法的需求分析工具C,B,A,D,B,A (6) 软件生命周期可分为定义阶段,开发阶段和维护阶段。详细设计属于B A)定义阶段 B)开发阶段 C)维护阶段 D)上述三个阶段