【名师推荐】全国第二十二届青少年信息学奥林匹克竞赛分区联赛初赛试题

全国青少年信息学奥林匹克竞赛联赛试题大纲一、试题形式每次联赛的试题分四组：普及组初赛题A1、普及组复赛题A2、提高组初赛题B1和提高组复赛题B2。

其中，A1和B1类型相同，A2和B2类型相同，但题目不完全相同，提高组难度高于普及组。

（一般初中学生参加普及组，高中或中专学生参加提高组）初赛：初赛全部为笔试，满分100分。

试题由四部分组成：1、选择题：共20题，每题1.5分，共计30分。

每题有5个备选答案，前10个题为单选题（即每题有且只有一个正确答案，选对得分），后10题为不定项选择题（即每题有1至5个正确答案，只有全部选对才得分）。

2、问题求解题：共2题，每题5分，共计10分。

试题给出一个叙述较为简单的问题，要求学生对问题进行分析，找到一个合适的算法，并推算出问题的解。

考生给出的答案与标准答案相同，则得分；否则不得分。

3、程序阅读理解题：共4题，每题8分，共计32分。

题目给出一段程序（不一定有关于程序功能的说明），考生通过阅读理解该段程序给出程序的输出。

输出与标准答案一致，则得分；否则不得分。

4、程序完善题：共2题，每题14分，共计28分。

题目给出一段关于程序功能的文字说明，然后给出一段程序代码，在代码中略去了若干个语句或语句的一部分并在这些位置给出空格，要求考生根据程序的功能说明和代码的上下文，填出被略去的语句。

填对则得分；否则不得分。

复赛：复赛的题型和考试形式与NOI类似，全部为上机编程题，但难度比NOI 低。

题目包括4道题，每题100分，共计400分。

每一试题包括：题目、问题描述、输入输出要求、样例描述及相关说明。

测试时，测试程序为每道题提供了5-10组测试数据，考生程序每答对一组得10－20分，累计分即为该道题的得分。

二、试题的知识范围1．初赛内容与要求：基本常识1．计算机和信息社会（信息社会的主要特征、计算机的主要特征、数字通信网络的主要特征、数字化）；2．信息输入输出基本原理（信息交换环境、文字图形多媒体信息的输入输出方式）；3．信息的表示与处理（信息编码、微处理部件MPU、内存储结构、指令，程序，和存储程序原理、程序的三种基本控制结构）；4．信息的存储、组织与管理（存储介质、存储器结构、文件管理、数据库管理）；5．信息系统组成及互连网的基本知识（计算机构成原理、槽和端口的部件间可扩展互连方式、层次式的互连结构、互联网络、TCP/IP 协议、HTTP协议、WEB应用的主要方式和特点）；6．人机交互界面的基本概念（窗口系统、人和计算机交流信息的途径（文本及交互操作））；7．信息技术的新发展、新特点、新应用等。

NOIP2016第二十二届全国青少年信息学奥林匹克联赛初赛试题普及组C++语言时间：2016 年10 月22 日14:30 ～16:30竞赛项）一、单项选择题（共20 题，每题 1.5 分，共计30 分；每题有且仅有一个正确选1．以下不是微软公司出品的软件是( ) 。

A ．PowerpointB ．Word C.Excel D. Acrobat Reader2．如果256 种颜色用二进制编码来表示，至少需要( ) 位。

A ．6B ．7C ．8D ．93．以下不属于无线通信技术的是( ) 。

A ．蓝牙B．WiFi C ．GPRS D ．以太网4．以下不是CPU生产厂商的是( ) 。

A.IntelB.AMDC.MicrosoftD.IBM5．以下不是存储设备的是( ) 。

A ．光盘B ．磁盘C ．固态硬盘D ．鼠标6．如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照C apsLock、字母键A、字母键S，即C apsLock、A、S、D、CapsLock、A、S、D、⋯⋯，屏幕上输出的第81 个D的顺序循环按键和字母键字符是字母( ) 。

A ．AB ．SC ．D D ．a7．二进制数00101100 和00010101 的和是( ) 。

A.00101000B.01000001C.01000100D.001110008．与二进制小数0.1 相等的八进制数是( ) 。

A ．0.8B ．0.4C ．0.2D ．0.19．以下是32 位机器和64 位机器的区别的是( ) 。

A．显示器不同B．硬盘大小不同C．寻址空间不同D．输入法不同10．以下关于字符串的判定语句中正确的是( )A．字符串是一种特殊的线性表 B ．串的长度必须大于零C．字符串不可以用数组来表示 D ．空格字符组成的串就是空串11．一棵二叉树如右图所示，若采用顺序存储结构，即用一维数组元素存储该二叉树中的结点（根结点的下标为i ，则其左孩子位于下标2i为1，若某结点的下标大下标为( ) 。

全国青少年信息学奥林匹克联赛初赛练习卷（二）(普及组PASCAL语言二小时完成)●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（20题，每题1.5分，共30分）1.完全二叉树的结点个数为11，则它的叶结点个数为（）。

A. 4B. 3C. 5D. 2E. 6 （最后一个分支结点：n\2=11\2=5，故叶子有6个）2.平面上有五个点A(5,3)、B(3,5)、C(2,1)、D(3,3)、E(5,1)，以这五点作为完全图G的顶点，每两点之间的直线距离是图G中对应边的权值。

以下哪条边不是图G的最小生成树中的边（）。

A. ADB. BDC. CDD. DEE. EA3.Intel的首颗16位处理器是（）。

A.8088B.80386C.80486D.8086E.Pentium（The first chip used in PCs was Intel's 8088. This was not, at the time it was chosen, the best available CPU, ... The 8088 was chosen for reasons of economics: its 8-bit data bus required less costly motherboards than the 16-bit 8086.）4.下列活动中不属于信息学奥赛的系列活动的是（）。

A. NOIPB. NOIC. IOID. 冬令营E. 程序员等级考试5.以下哪个软件不是即时通信软件（）。

A.网易泡泡B.MSN MessengerC.Google TalkD.3DS MaxE.QQ6.下列关于高级语言的说法错误的是（）。

A.Fortran是历史上的第一个面向科学计算的高级语言B.Pascal和C都是编译执行的高级语言C.C++是历史上的第一个支持面向对象的语言D.编译器将高级语言程序转变为目标代码E.高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上7.常见的邮件传输服务器使用（）协议接收邮件。

第22届全国青少年信息学奥林匹克联赛CCF-NOIP-2016提高组（复赛）第一试竞赛时间：2016年11月19日8:30〜12:001．文件名（程序名和输入输出文件名）必须使用英文小写。

2．除非特殊说明，结果比较方式均为忽略行末空格及文末回车的全文比较。

3．C/C++中函数main()的返回值类型必须是int，程序正常结束时的返回值必须是0。

4．全国统一评测时采用的机器配置为：CPU AMD Athlon(tm) Ⅱ X2 240 processor 2.8GHz，内存4G，上述时限以此配置为准。

5．只提供Linux格式附加样例文件。

6．评测在NOI Linux下进行。

7．编译时不打开任何优化选项。

玩具谜题（toy）【问题描述】小南有一套可爱的玩具小人，它们各有不同的职业。

有一天，这些玩具小人把小南的眼镜藏了起来。

小南发现玩具小人们围成了一个圈，它们有的面朝圈内，有的面朝圈外。

如下图：这时singer告诉小南一个谜题：“眼镜藏在我左数第3个玩具小人的右数第1个玩具小人的左数第2个玩具小人那里。

”小南发现，这个谜题中玩具小人的朝向非常关键，因为朝内和朝外的玩具小人的左右方向是相反的：面朝圈内的玩具小人，它的左边是顺时针方向，右边是逆时针方向；而面向圈外的玩具小人，它的左边是逆时针方向，右边是顺时针方向。

小南一边艰难地辨认着玩具小人，一边数着：“singer”朝内，左数第3个是archer。

“archer”朝外，右数第1个是thinker。

“thinker”朝外，左数第2个是writer。

“所以眼镜藏在writer这里！”虽然成功找回了眼镜，但小南并没有放心。

如果下次有更多的玩具小人藏他的眼镜，或是谜题的长度更长，他可能就无法找到眼镜了。

所以小南希望你写程序帮他解决类似的谜题。

这样的谜题具体可以描述为：有n个玩具小人围成一圈，已知它们的职业和朝向。

现在第1个玩具小人告诉小南一个包含m条指令的谜题，其中第i条指令形如“左数/右数第s i个玩具小人”。

青少年中学生信息学奥赛试题精选33题(附带题解)第1~10题为基础题，第11~20题为提高题，第21~33为综合题基础题：【1 Prime Frequency】【问题描述】给出一个仅包含字母和数字（0-9, A-Z 以及a-z）的字符串，请您计算频率（字符出现的次数），并仅报告哪些字符的频率是素数。

输入：输入的第一行给出一个整数T( 0<T<201)，表示测试用例个数。

后面的T行每行给出一个测试用例：一个字母-数字组成的字符串。

字符串的长度是小于2001的一个正整数。

输出：对输入的每个测试用例输出一行，给出一个输出序列号，然后给出在输入的字符串中频率是素数的字符。

这些字符按字母升序排列。

所谓“字母升序”意谓按ASCII 值升序排列。

如果没有字符的频率是素数，输出“empty”（没有引号）。

试题来源：Bangladesh National Computer Programming Contest在线测试：UVA 10789提示先离线计算出[2‥2200]的素数筛u[]。

然后每输入一个测试串，以ASCLL码为下标统计各字符的频率p[]，并按照ASCLL码递增的顺序（0≤i≤299）输出频率为素数的字符（即u[p[i]]=1且ASCLL码值为i的字符）。

若没有频率为素数的字符，则输出失败信息。

【2 Twin Primes】【问题描述】双素数（Twin Primes）是形式为(p, p+2)，术语“双素数”由Paul Stäckel (1892-1919)给出，前几个双素数是(3, 5), (5, 7), (11, 13), (17, 19), (29, 31), (41, 43)。

在本题中请你给出第S对双素数，其中S是输入中给出的整数。

输入：输入小于10001行，每行给出一个整数S (1≤ S≤ 100000)，表示双素数对的序列编号。

输入以EOF结束。

输出：对于输入的每一行，输出一行，给出第S对双素数。

NOIP2016第二十二届全国青少年信息学奥林匹克联赛初赛普及组C++语言试题竞赛时间：2016年10月22日14:30～16:30一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选项）1．以下不是微软公司出品的软件是( )。

A．Powerpoint B．Word C.Excel D. Acrobat Reader2．如果256种颜色用二进制编码来表示，至少需要( )位。

A．6 B．7 C．8 D．93．以下不属于无线通信技术的是( )。

A．蓝牙 B．WiFi C．GPRS D．以太网4．以下不是CPU生产厂商的是( )。

A.IntelB.AMDC.MicrosoftD.IBM5．以下不是存储设备的是( )。

A．光盘 B．磁盘 C．固态硬盘 D．鼠标6．如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照CapsLock、字母键A、字母键S 和字母键D的顺序循环按键，即CapsLock、A、S、D、CapsLock、A、S、D、……，屏幕上输出的第81个字符是字母( )。

A．A B．S C．D D．a7．二进制数00101100和00010101的和是( )。

A.00101000B.01000001C.01000100D.001110008．与二进制小数0.1相等的八进制数是( )。

A．0.8 B．0.4 C．0.2 D．0.19．以下是32位机器和64位机器的区别的是( )。

A．显示器不同 B．硬盘大小不同C．寻址空间不同 D．输入法不同10．以下关于字符串的判定语句中正确的是( )A．字符串是一种特殊的线性表 B．串的长度必须大于零C．字符串不可以用数组来表示 D．空格字符组成的串就是空串11．一棵二叉树如右图所示，若采用顺序存储结构，即用一维数组元素存储该二叉树中的结点（根结点的下标为1，若某结点的下标为i，则其左孩子位于下标2i处、右孩子位于下标(2i+1)处），则图中所有结点的最大下标为( ) 。

NOI’95 “同创杯”全国青少年信息学（计算机）奥林匹克竞赛分区联赛初赛试题（高中组）竞赛用时：2小时一、基础题：<1> 执行①C>DIR 命令后，屏幕上显示如下画面：FORMAT COM 12145SYS COM 4878PUC BAT 126XCOPY EXE 112164 FILE（S）123456 bytes free接着又顺序执行了如下几条DOS 命令：②C>DIR> DF.TXT //表示将列表显示的目录作为文件写盘//③C>TYPE DF.TXT④C>DIR试问：执行命令③和④在屏幕上显示的结果是否与①相同?<2> 列举一个问题，使问题的解能对应相应的算法。

例如对算法：X：=10；Y：=5；READ（M，N）；S：=X*M-Y*N；可列举出如下的问题：学生答题，答对一题可得10分，答错一题则要扣去5分，输入答对的题数（M）与答错的题数（N），求最后得分（S）是多少？现有以下算法：K：=0 ；FOR I：=0 TO 10 DOK：=K+（50-I*5）DIV 2+1请列出一个相应的问题。

<3> 有标号为A、B、C、D和1、2、3、4的8个球，每两个球装一盒，分装4盒。

标号为字母的球与标号为数字的球有着某种一一对应的关系（称为匹配），并已知如下条件：①匹配的两个球不能在一个盒子内。

②2号匹配的球与1号球在一个盒子里。

③A号和2号球在一个盒子里。

④B匹配的球和C号球在一个盒子里。

⑤3号匹配的球与A号匹配的球在一个盒子里。

⑥4号是A或B号球的匹配球。

⑦D号与1号或2号球匹配。

请写出这四对球匹配的情况。

<4> 从入口（1）到出口（17）的可行路线图中，数字标号表示关卡：现将上面的路线图，按记录结构存储如下：1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18请设计一种能从存储数据中求出从入口到出口经过最少关卡路径的算法。

信息学奥赛初赛试题信息学奥赛初赛试题是评价参赛选手信息学知识和解决问题能力的重要标准。

本次初赛试题共分为三个部分，包括选择题、填空题和编程题。

本文将从每个部分分别进行阐述，以帮助理解试题的要求和解题方法。

第一部分：选择题选择题是信息学奥赛初赛试题的基础部分，旨在考察参赛选手对基本概念和知识的掌握。

这部分试题共计20道题目，每道题目后面列出了四个选项，请选手选择其中一个正确答案。

在解答选择题时，选手应该认真阅读题干和选项，将其与所学的知识进行对应和比较，找出正确答案。

在答题过程中，选手应注意排除干扰选项，避免选择错误答案。

第二部分：填空题填空题是信息学奥赛初赛试题的扩展部分，要求选手灵活运用所学知识，通过填写正确的答案来解决问题。

这部分试题共计10道题目，每道题目中有若干个空白，请选手根据题目要求填写适当的内容。

在解答填空题时，选手需要仔细审题，理解问题的要求，并根据给出的提示进行推理和计算。

在填写答案时，选手应注意答案的格式和单位，并且尽量使用简洁明了的语言来表达。

第三部分：编程题编程题是信息学奥赛初赛试题的重点部分，要求选手运用所学的编程技巧来解决具体问题，考察选手的编程实力和问题解决能力。

这部分试题共计5道题目，要求选手使用任意一种编程语言完成。

在解答编程题时，选手首先需要明确问题需求，分析问题要求的实质，并设计相应的算法和数据结构。

在编写代码时，选手应注意代码的结构和逻辑，简洁而不冗余。

在完成编程后，选手应进行充分的测试和调试，确保程序能够正常运行并得到正确结果。

总结信息学奥赛初赛试题分为选择题、填空题和编程题三个部分，要求选手在不同的题型中运用所学的知识和技巧，解答问题并得出正确结果。

选手在做题时应认真阅读题目要求，理解问题本质，采用合适的方法和策略解决问题。

通过认真思考和充分练习，选手将能够提高自己的信息学水平和解题能力，为进一步的竞赛和学习打下坚实的基础。

NOI’95 “同创杯”全国青少年信息学（计算机）奥林匹克竞赛分区联赛初赛试题（高中组）竞赛用时：2小时一、基础题：<1> 执行①C>DIR 命令后，屏幕上显示如下画面：FORMAT COM 12145SYS COM 4878PUC BAT 126XCOPY EXE 112164 FILE（S）123456 bytes free接着又顺序执行了如下几条DOS 命令：②C>DIR> DF.TXT //表示将列表显示的目录作为文件写盘//③C>TYPE DF.TXT④C>DIR试问：执行命令③和④在屏幕上显示的结果是否与①相同?<2> 列举一个问题，使问题的解能对应相应的算法。

例如对算法：X：=10；Y：=5；READ（M，N）；S：=X*M-Y*N；可列举出如下的问题：学生答题，答对一题可得10分，答错一题则要扣去5分，输入答对的题数（M）与答错的题数（N），求最后得分（S）是多少？现有以下算法：K：=0 ；FOR I：=0 TO 10 DOK：=K+（50-I*5）DIV 2+1请列出一个相应的问题。

<3> 有标号为A、B、C、D和1、2、3、4的8个球，每两个球装一盒，分装4盒。

标号为字母的球与标号为数字的球有着某种一一对应的关系（称为匹配），并已知如下条件：①匹配的两个球不能在一个盒子内。

②2号匹配的球与1号球在一个盒子里。

③A号和2号球在一个盒子里。

④B匹配的球和C号球在一个盒子里。

⑤3号匹配的球与A号匹配的球在一个盒子里。

⑥4号是A或B号球的匹配球。

⑦D号与1号或2号球匹配。

请写出这四对球匹配的情况。

<4> 从入口（1）到出口（17）的可行路线图中，数字标号表示关卡：现将上面的路线图，按记录结构存储如下：1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18请设计一种能从存储数据中求出从入口到出口经过最少关卡路径的算法。

第十二届全国青少年信息学奥林匹克联赛初赛试题及参考答案第十二届全国青少年信息学奥林匹克联赛初赛试题（提高组C 语言二小时完成）● ● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共10题，每题1.5分，共计15分。

每题有且仅有一个正确答案.）。

1. 在以下各项中。

（）不是CPU的组成部分。

A. 控制器B. 运算器C. 寄存器D. ALUE. 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 、八进制码C 、十进制码D 、智能拼音码2、计算机的软件系统通常分为（A 、硬件系统和软件系统 C 、系统软件和应用软件3、关于软盘读写孔，正确的说法是（ ）。

A .从该孔读信息C.当该孔处于开状态时，不能删除盘中文件。

D .该孔没有作用4、一棵二叉树的中序遍历序列为 DGBAECHF 后序遍历序列为 GDBEHFCA 则前序遍历的序列是（）b5E2RGbCAPA 、ABCDFGHEB 、ABDGCEFHC 、ACBGDHEFD 、ACEFHBGD lEanqFDPw5、下列叙述中错误的是（）。

A.微型计算机应避免置于强磁场之中B •微型计算机使用时间不宜过长，而应隔几个小时关机一次C.微型计算机应避免频繁关开，以延长其使用寿命D.计算机应经常使用，不宜长期闲置不用6、 计算机网络最主要的优点是（ ）。

A 、运算速度快B 、共享资源C 、精度高D 、存储容量大7、 下列4个不同进制表示的数中，最大的一个数是（ ）A 、（220.1）10B 、（11011011.1）2C 、（334.1）8 &为了区分汉字与 ASCII 码，计算机中汉字编码的最高位为（ ）A 、1B 、0C 、-1D 、2 9、下列正确的文件名是（）。

A. comma nd 。

ComB. comma nd_comC. comma nd,comD. comma RTCrpUDGiT10、 .一般来说，TCP/IP 的IP 提供的服务是（ A.运输层服务B.会话层服务 C 表示层服务11、 通信时，模拟信号也可以用数字信道来传输， 5PCzVD7HxAA 、D/AB 、A/DC ModemD 、 Codec12、一个栈的输入顺序为 1、 2、 3、4、5,卜列序列中可能是栈的输出序列是（）A 、 54312B 、 24135C 、 21543D 、 1253413、属于In ternet 的功能是（）A 、聊天B 、远程教育C 、查询资料D 、传送能量14、下列描述计算机病毒的特性中，（）是正确的。

精品文档第22届全国青少年信息学奥林匹克联赛CCF-NOIP-2016提高组（复赛）第一试竞赛时间：2016年11月19日8:30〜12:001．文件名（程序名和输入输出文件名）必须使用英文小写。

2．除非特殊说明，结果比较方式均为忽略行末空格及文末回车的全文比较。

3．C/C++中函数main()的返回值类型必须是int，程序正常结束时的返回值必须是0。

4．全国统一评测时采用的机器配置为：CPU AMD Athlon(tm) Ⅱ X2 240 processor 2.8GHz，内存4G，上述时限以此配置为准。

5．只提供Linux格式附加样例文件。

6．评测在NOI Linux下进行。

7．编译时不打开任何优化选项。

玩具谜题（toy）【问题描述】小南有一套可爱的玩具小人，它们各有不同的职业。

有一天，这些玩具小人把小南的眼镜藏了起来。

小南发现玩具小人们围成了一个圈，它们有的面朝圈内，有的面朝圈外。

如下图：这时singer告诉小南一个谜题：“眼镜藏在我左数第3个玩具小人的右数第1个玩具小人的左数第2个玩具小人那里。

”小南发现，这个谜题中玩具小人的朝向非常关键，因为朝内和朝外的玩具小人的左右方向是相反的：面朝圈内的玩具小人，它的左边是顺时针方向，右边是逆时针方向；而面向圈外的玩具小人，它的左边是逆时针方向，右边是顺时针方向。

小南一边艰难地辨认着玩具小人，一边数着：“singer”朝内，左数第3个是archer。

“archer”朝外，右数第1个是thinker。

“thinker”朝外，左数第2个是writer。

“所以眼镜藏在writer这里！”虽然成功找回了眼镜，但小南并没有放心。

如果下次有更多的玩具小人藏他的眼镜，或是谜题的长度更长，他可能就无法找到眼镜了。

所以小南希望你写程序帮他解决类似的谜题。

这样的谜题具体可以描述为：有n个玩具小人围成一圈，已知它们的职业和朝向。

现在第1个玩具小人告诉小南一个包含m条指令的谜题，其中第i条指令形如“左数/右数第s i个玩具小人”。

第十二届全国青少年信息学奥林匹克联赛初赛试题及答案普及组、C语言第十二届全国青少年信息学奥林匹克联赛初赛试题及答案（普及组、C语言）普及组C语言二小时完成)一、单项选择题(共20题，每题1.5分，共计30分。

每题有且仅有一个正确答案)1．在下面各世界顶级的奖项中，为计算机科学与技术领域做出杰出贡献的科学家设立的奖项是()。

A．沃尔夫奖B．诺贝尔奖C．菲尔兹奖D．图灵奖2．在下面各软件中，不属于NOIP竞赛(复赛)推荐使用的语言环境是()。

A．gcc/g++B．TurboPascalC．RHIDED．freepascal3．以下断电之后仍能保存数据的有()。

A．寄存器B．ROMC．RAMD．高速缓存4．Linux是一种()。

A．绘图软件B．程序设计语言C．操作系统D．网络浏览器5．CPU是()的简称。

A．硬盘B．中央处理器C．高级程序语言D．核心寄存器6．在计算机中，防火墙的作用是()。

A．防止火灾蔓延B．防止网络攻击C．防止计算机死机D．防止使用者误删除数据7．在下列关于计算机语言的说法中，不正确的是()。

A．Pascal和C都是编译执行的高级语言B．高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上C．C++是历史上的第一个支持面向对象的计算机语言D．与汇编语言相比，高级语言程序更容易阅读8．在下列关于计算机算法的说法中，不正确的是()。

A．一个正确的算法至少要有一个输入B．算法的改进，在很大程度上推进了计算机科学与技术的进步C．判断一个算法的好坏的主要标准是算法的时间复杂性与空间复杂性D．目前仍然存在许多涉及到国计民生的重大课题，还没有找到能够在计算机上实施的有效算法9．在下列各种排序算法中，不是以“比较”作为主要操作的算法是()。

A．选择排序B．冒泡排序C．插入排序D．基数排序10．在编程时(使用任一种高级语言，不一定是C)，如果需要从磁盘文件中输入一个很大的二维数组(例如1000*1000的double型数组)，按行读(即外层循环是关于行的)与按列读(即外层循环是关于列的)相比，在输入效率上()。

D 、（ 101）2 > （ 15）16E 、（ 121）10 =（ 79）163、关闭一个活动应用程序窗口，可按快捷键（ C 、Alt +Esc D 、Ctrl+ EscE 、Shift+ Esc4、结构化程序设计的三种结构是（A 、顺序结构、选择结构、转移结构 C 多分结构、赋值结构、等价结构 E 、循环结构、顺序结构、选择结构）B 、分支结构、等价结构、循环结构 D 、分支结构、顺序结构、选择结构5、编译程序是指（ ）A 、 将高级语言源程序翻译成机器语言程序（目标程序）B 、 将机器语言源程序翻译成高级语言程序（目标程序）C 、 对源程序边扫描边翻译执行D 、 对目标程序装配连接E 、 运行源程序并修改错误6、在pascal 语言中下列运算符（ ）的优先级别最高7、在线性表中，那些结点只有一个直接前驱和一个直接后续（）A 、头结点B 、尾结点C 、中间的结点D 、所有结点E 、不确定 8、 具有12个记录的序列，采用冒泡排序法最少的比较次数是（） A 、 1B 、144C 、11D 、66E 、09、有N 个结点的图的邻接矩阵存储法中，链表的表头结点有（）个。

A 、 NB 、 2NC 、N/2D 、N*NE 、N-210、表达式 SQRT （ ABS （-100）*SQR （ ROUND （ 3.7）））的值是（ ）。

11、二叉树的后序遍历为 abcdef ，这棵二叉树可能是:信息学初赛模拟试题一、选择一个正确答案代码（ A/B/C/D ）,填入每题的括号内 （本题共20小题，每题1.5 分共30分。

1 —10小题为单选题，11— 20小题为不定项选择题，每题有一个或多个答案。

） 1、如果按字长来划分，微型机可以分为 位机是指该计算机所用的 CPU （ A 、同时能处理32位二进制数 C 只能处理32位二进制定点数 8位机、16位机、32位机和64位机。

所谓32 B 、具有32位的寄存器 D 、有32个寄存器 E 存储方式是 32位2、下列表达式正确的是（ A 、 （ 1） 10＞（ 1）2B 、（ 12）10 ＞（ 10）16C 、 （ 15）8 ＞ （ 10）16A 、 Ctrl + F4B 、Alt + F4 A 、 AND B 、 NOTC <>D 、*E 、OR A 、 30 B 40 C 30.0D 、40.0E 、40.0012、 具有4个顶点的无向完全图有()条边。

信息学竞赛初赛模拟试题（十五）一、选择一个正确答案代码（A/B/C/D），填入每题的括号内（每题 1.5分，多选无分，共30分）1、下列叙述正确的是____。

A、指令中操作数规定准备执行的功能B、在16位计算机中，一个字节由16位组成C、断开电源后，DRAM中的内容便会丢失D、软盘驱动器属于主机，软盘属于外设2、关于中断请求信号的说法中，正确的是__ _。

A、中断请求信号总是由输入/输出设备发起的B、中断请求信号有时是由CPU发起的C、中断请求信号是由CPU和输入/输出设备同时发起的D、中断请求信号是自动产生的3、下列四项中，不属于计算机病毒特征的是。

A、潜伏性B、传染性C、激发性D、免疫性4、在资源管理器右窗格中，如果需要选定多个非连续排列的文件，应按组合键。

A、Ctrl+单击要选定的文件对象B、Alt+单击要选定的文件对象C、Shift+单击要选定的文件对象D、Ctrl+双击要选定的文件对象5、Windws98中，下列叙述正确的是。

A、“开始”菜单只能用鼠标单击“开始”按扭才能打开B、Windows任务栏的大小是不能改变的C、“开始”菜单是系统生成的，用户不能再设置它D、Windows任务栏可以放在桌面四个边的任意边上6、Internet实现了分布在世界各地的各类网络互联，其最基础和核心的协议是A、TCP/IPB、FTPC、HTMLD、HTTP7、二进制数1110111.11转换成十六进制数是________。

A、77.CB、77.3C、E7.CD、E7.38、能将高级语言编写的源程序转换成目标程序的是______。

A、编辑程序B、编译程序C、解释程序D、链接程序9、要存放10个24×24点阵的汉字字模，需要存储空间A、74BB、320BC、720BD、72KB10、下列各指标中，是数据通信系统的主要技术指标之一A、重码率B、传输速率C、分辩率D、时钟主频11、在计算机中，既可作为输入设备又可作为输出设备的是。

全国第二十二届青少年信息学奥林匹克竞赛分区联赛初赛试题一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选项）1. 以下不是微软公司出品的软件是( )。

A.PowerpointB.WordC.ExcelD.Acrobat Reader查看2. 如果256种颜色用二进制编码来表示，至少需要( )位。

A.6B.7C.8D.9查看3. 以下不属于无线通信技术的是( )。

A.蓝牙B.WiFiC.GPRSD.以太网查看4. 以下不是CPU生产厂商的是( )。

A.IntelB.AMDC.MicrosoftD.IBM查看5. 以下不是存储设备的是( )。

A.光盘B.磁盘C.固态硬盘D.鼠标查看6. 如果开始时计算机处于小写输入状态现在有一只小老鼠反复按照CapsLock、字母键A、字母键S和字母键D的顺序循环按键即CapsLock、A、S、D、CapsLock、A、S、D、……屏幕上输出的第81个字符是字母( )。

A.AB.SC.DD.a查看7. 二进制数00101100和00010101的和是( )。

A.00101000B.01000001C.01000100D.00111000查看8. 与二进制小数0.1相等的八进制数是( )。

A.0.8B.0.4C.0.2D.0.1查看9. 以下是32位机器和64位机器的区别的是( )。

A.显示器不同B.硬盘大小不同C.寻址空间不同D.输入法不同查看10. 以下关于字符串的判定语句中正确的是( )。

A.字符串是一种特殊的线性表B.串的长度必须大于零C.字符串不可以用数组来表示D.空格字符组成的串就是空串查看11. 一棵二叉树如右图所示，若采用顺序存储结构，即用一维数组元素存储该二叉树中的结点（根结点的下标为1，若某结点的下标为i 则其左孩子位于下标2i处、右孩子位于下标(2i 1)处），则图中所有结点的最大下标为( )。

A.6B.10C.12D.15查看12. 若有如下程序段，其中s、a、b、c均已定义为整型变量，且a、c均已赋值（c大于0）。