第十二届全国青少年信息学奥林匹克联赛初赛试题及参考答案 .pdf

第十二届全国青少年信息学奥林匹克联赛初赛试题及参考答案 第十二届全国青少年信息学奥林匹克联赛初赛试题 （提高组C 语言二小时完成） ● ● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效 ●● 一、单项选择题（共 10 题，每题 1.5 分，共计 15 分。每题有且 仅有一个正确答案. ）。 1. 在以下各项中。（）不是 CPU 的组成部分。 A. 控制器 B. 运算器 C. 寄存器 D. ALU E. RAM 答案：E 知识点： 寄存器是中央处理器内的组成部份。寄存器是有限存贮容量的高 速存贮部件，它们可用来暂存指令、数据和位址。在中央处理器的控 制部件中，包含的寄存器有指令寄存器(IR)和程序计数器(PC)。在中央 处理器的算术及逻辑部件中，包含的寄存器有累加器(ACC)。 寄存器是内存阶层中的最顶端，也是系统获得操作资料的最快速 途径。寄存器通常都是以他们可以保存的位元数量来估量，举例来说 ， 一个 “8 位元寄存器”或“32 位元寄存器”。寄存器现在都以寄存器 档案的方式来实作 ，但是他们也可能使用单独的正反器、高速的核心 内存、薄膜内存以及在数种机器上的其他方式来实作出来。 寄存器通常都用来意指 由一个指令之输出或输入可以直接索引到 的暂存器群组。更适当的是称他们为“架构寄存器”。 例如 ，x86 指令及定义八个 32 位元寄存器的集合 ，但一个实作 x86 指令集的 CPU 可以包含比八个更多的寄存器。 寄存器是 CPU 内部的元件，寄存器拥有非常高的读写速度 ，所以 在寄存器之间的数据传送非常快。 算术逻辑单元 (Arithmetic-Logic Unit, ALU)是中央处理器(CPU) 的执行单元，是所有中央处理器的核心组成部分，由And Gate 和 Or Gate构成的算术逻辑单元，主要功能是进行二位元的算术运 算，如加减乘(不包括整数除法)。基本上，在所有现代 CPU 体系结构 中，二进制都以补码的形式来表示。 2. BIOS （基本输入输出系统）是一组固化在计算机内（）上一个 ROM 芯片上的程序。 A. 控制器 B. CPU C. 主板 D. 内存条 E. 硬盘 答案：C 分析：BIOS 是英文Basic Input Output System的缩略语，直 译过来后中文名称就是 基本输入输出系统 。其实，它是一组固化到 计算机内主板上一个 ROM 芯片上的程序，它保存着计算机最重要的基本输入输出的程序、 系统设置信息、开机后 自检程序和系统 自启动程序。其主要功能是为 计算机提供最底层的、最直接的硬件设置和控制。BIOS 芯片是主板上 一块长方型或正方型芯片。 3. 在下面各世界顶级的奖项中，为计算机科学与技术领域作出杰 出贡献的科学家设立的奖项是（）。 A. 沃尔夫奖 B. 诺贝尔奖 C. 菲尔兹奖 D. 图灵奖 E. 南丁格尔奖 答案：D 根据知识迁徙 ，有第十五届第一题可知 1、关于图灵机下面的说法哪个是正确的： A)图灵机是世界上最早的电子计算机。 B)由于大量使用磁带操作，图灵机运行速度很慢。 C)图灵机只是一个理论上的计算模型。 D)图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥 了重要作用。 【分析】选择C A 最早的计算机是 ENIAC B 图灵机是计算机模型，没有运行速度， 更谈不上磁带操作 C 图灵机是英国人阿兰图灵提出的理论， 阿兰图灵本人在二战中破译德军密码系统发挥重要作用，而不是 图灵机发挥作用。 4 ．在编程时（使用任一种高级语言，不一定是 C ），如果需要从 磁盘文件中输入一个很大的二维数组（例如 1000*1000 的 double 型 数组），按行读（即外层循环是关于行的）与按列读（即外层循环是 关于列的）相比，在输入效率上（）。 A. 没有区别 B. 有一些区别 ，但机器处理速度很快 ，可忽略不计 C. 按行读的方式要高一些 D. 按列读的方式要高一些 E. 取