全国青少年信息学奥林匹克分区联赛初赛

合集下载

全国青少年信息学计算机奥林匹克竞赛及其分区联赛简介

全国青少年信息学计算机奥林匹克竞赛及其分区联赛一、简介经中国科协、国家教育部批准，由中国计算机学会主办的全国青少年信息学计算机奥林匹克竞赛（简称NOI）（NOI in Provinces），是一项全国性的青少年学科竞赛活动，是计算机知识在青少年中普及的产物。

我国的青少年计算机普及教育起步于80年代初的青少年课外科技活动。

随着科学技术的发展，计算机技术已成为继自然语言和数学语言之后人类必须掌握的第三种通用智力工具。

计算机技术与基础教育的结合，已成为我国教育面向现代化、面向世界、面向未来的一大趋势。

邓小平同志以老一辈革命家的远见卓识，高度赞扬了在青少年中开展计算机普及活动的做法；发出了“计算机的普及要从娃娃做起”的伟大号召。

从此，有成千上万的青少年加入到学习计算机、使用计算机的行列中来，使我国的计算机普及教育掀起了一个高潮。

在邓小平同志发出号召以后，由中国科协和教育部联合委托中国计算机学会兴办了首届全国青少年计算机程序设计竞赛活动。

这个新的活动形式一出现，就受到了党和政府的关怀和支持。

王震同志在颁奖大会上发言，代表党中央肯定了"教育部和中国科协又为青少年办了一件很有意义、很有远见的好事"。

党和政府的支持、老一辈革命家的关心更加激励了广大青少年投身于NOI活动之中，使这项活动从一开始就有了相当的地位和影响，成为我国青少年计算机普及教育活动中最有代表性的形式。

2000年于北京举办的第12届国际信息学奥林匹克竞赛（IOI），江泽民主席致了贺信。

贺信中说：“在人类即将进入新世纪之际以信息科技和生命科技为核心的科技进步与创新正在深刻地改变着人类的生产和生活方式，推动着世界文明的发展。

青年是人类的未来，也是世界科技发展的未来。

国际信息学奥林匹克竞赛活动，对年轻一代了解和掌握现代科学技术，养成创新精神具有重要作用”。

作为与国际奥林匹克学科竞赛接轨的全国信息学奥林匹克竞赛，举办NOI 活动的宗旨就是在青少年中普及计算机科学，通过组织信息学奥林匹克竞赛使学生开阔眼界、扩大知识面；了解计算机在现代化社会中的战略地位培养并促其能力得以发展；通过竞赛发现人才，对有才华的青少年起到激励作用。

全国青少年信息学(计算机)奥林匹克分区联赛竞赛

复赛:时间安排在当年的五月份的第一个星期六上午8:30-11:30(编者注：97年后改在每年下半年12月初)
复赛采取各赛区集中在一地的方式进行，为上机编程解题，语种不限，只进行一试。以全面考察学生的计算机程序设计与上机调试操作的能力。
时间一般为3小时。机型选择IBM PC及其兼容机。有关复赛的详细事宜，由组委会另外通知。
（3）对参加分区联赛（复赛）各赛区上报全国评奖的人员中，获全国一等奖的选手颁发一级选手证书；
（4）选手若同时获各等级选手资格，则向其颁发所获最高等级的选手证书；
（5）获一级证书的选手资格，则向其颁发所获最高等级的选手证书：
国际信息学奥林匹克竞赛属于智力与应用计算机解题能力的比赛，题目有相当的难度，解好这类题目，需要具备很强的综合能力．首先是观察和分析问题的能力；第二是将实际问题转化为数学模型的能力；第三是灵活地运用各种算法的能力；第四是熟练编写程序并将其调试通过的能力；第五是根据题目的要求，自己设计测试数据，检查自己的解法是否正确、是否完备的能力．能够参加IOI的选手应该具有很强的自学能力和动手能力，需要学习有关组合数学、图论、基本算法、数据结构、人工智能搜索算法及数学建模等知识，还要学会高级语言和编程技巧，要具备很强的上机操作能力．
以普及与提高相结合为原则，侧重在普及。通过分区联赛进一步推动我国青少年计算机普及教育活动的开展，不断提高我国青少年对计算机知识与操作的兴趣，有助于开发青少年的智力，从中发现和培养人才。
二、竞赛机构
竞赛成立组织委员会。下设命题、评审委员会与办公室。
国际信息学奥林匹克竞赛(Intemational Olympiad inlnformatics，简称IOI)
国际信息学奥林匹克竞赛(Intemational Olympiad

第三届全国青少年信息学(计算机)奥林匹克分区联赛初赛试题(高中组)

第三届全国青少年信息学（计算机）奥林匹克分区联赛初赛试题（高中组）（PASCAL语言竞赛用时：2小时）一、基础部分（1）WPS是属于________类的软件；FOXBASE是属于_______类的软件。

（2）已知ASCII码表中的大写字母后有6个其他字符，接着便是小写字母。

现已知：A字母的ASCII 码为(41)16{表示16进制数41}，试写出如下字母用十进制表示的ASCII码：G →( )10 b →( )10t →( )10（3）设数组A[10..100，20..100]以行优先的方式顺序存贮，每个元素占4个字节，且已知A[10，20]的地址为1000，则A[50，90]的地址是_____________。

（4）一个汉字的机内码目前常用二个字节来表示：第一字节是区位码的区号加(160)10；第二个字节是区位码的位码加(160)10已知：汉字“却”的区位码是4020，试写出机内码两个字节的二进制的代码：（5）下图中用点表示城市，点与点之间的联线表示城市间的道路：试问：①能否找出一条从A城市出发，经过图中所有道路一次后又回到出发点的通路来？②能否从A出发，找出去每个城市且只去一次的通路来？若能，则写出通路；（6）为了便于处理表达式，常常将普通表达式（称为中缀表示）转换为前缀{运算符在前，如X/Y 写为/XY}和后缀{运算符在后，如X/Y写为XY/}的表达式。

在这样的表示中可以不用括号即可确定求值的顺序，如：(P+Q)*(R-S) →*+PQ-RS或→PQ+RS-*①试将下面的表达式改写成前缀与后缀的表示形式：(a) A+B*C/D (b) A-C*D+B^E②试将下面的前缀表示还原成中缀的表示形式，同时写出后缀表示：+△A*B△C {前缀式中△表示一元运算符取负号，如△A表示（-A）}二、根据题意，将以下程序补充完整1. [问题描述]：一个正整数（非素数）可以表示成它的因子（1与其本身除外）的乘积。

信息学奥林匹克竞赛基础知识

CPU的主要性能指标
主频即CPU的时钟频率(CPU Clock Speed)，这是我们最关心的，我们所说的3.2GHz、2.0GHz等就是指它，
一般说来，主频越高，CPU的速度就越快，整机的就越高。不过现在AMD都采用了更加模糊的命名方式，企图让消费者淡化以主频率计算性能的观念。比如Athlon 3000+，它的频率有可能是2.20GHz，也有可能是2.0GHz 。Intel 则采用了Pentium 643这种更易让人眼花缭乱的命名方式，一般人不查参数，很难记得它的意义。 •FSB前端总线
计算机编程语言（系统软件）
低级程序设计语言机器语言汇编语言
应用软件是专业人员为了种应用目的而编制的程序，由于这些程序是在系统软件支持的环境下编写的，因此不必要了解机器的硬件细节。如：文字处理软件、图形处理软件、成绩管理、银行管理等。
操作系统
1、MS-DOS操作系统（单用户单任务操作系统） 2、Windows操作系统
Windows3.1 Windows95 Windows98（单用户多任务操作系统） Windows NT (多用户多任务操作系统） Windows 2000 (professional/server) Windows XP Windows 2019 3、UNIX操作系统（多用户多任务操作系统） 4、Linux操作系统 5、Macintosh OS操作系统（1984年苹果公司推出的，市场上第一个图形界面的 6、IBM OS/2操作系统
存储器按其读写性可以分为：RAM（随机存储器）、ROM（只读存储器）
当电源关闭时RAM不能保留数据，如果需要保存数据，就必须把它们写入到一个长期的存储器中（例如硬盘）。
内存：组成：是由RAM组成的
分类：SDR、DDR 容量：64M、128M、256M、512M

第二年全国青少年信息学(计算机)奥林匹克分区联赛高中初赛试题

第二年全国青少年信息学（计算机）奥林匹克分区联赛高中初赛试题〔高中组〕〔PASCAL语言竞赛用时：2小时〕●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●【一】基础知识部分：〔39分〕1．A盘上的目录和文件组织如下:〔2+3=5分〕其中TP、TB、DOS、D11、D31基本上子目录名。

设当前命令提示符为A:＼TB>,请写出完成如下操作的DOS命令：①在DOS运行中，没有执行过PATH命令，现要用DOS子目录中的FORMAT命令，对插入在B驱动器〔5.25英寸高密〕中的360KB软盘进行格式化工作,请写出相应的操作命令。

②交换F2.TXT与F3.DOC两个文件的内容。

2、请用等号或不等号联接表示以下不同进位制数值的大小。

〔3分〕例如：〔3〕10<(4)10=(100)2<(A)16其中圆括号外右下角的下标，表示圆括号内数的进位制。

〔98.375〕10(142.3)8(58.5)16(1011000.0101)23、阅读以下程序段，写出程序运行后数组元素A1，A2，…，A11中的值。

〔6分〕A[1]：=1；A[2]：=1；K：=1；REPEATA[K+2]：=1；FORI：=K+1DOWNTO2DOA[I]：=A[I]+A[I-1]；K：=K+1；UNTILK>=10；4、：ACK〔M，N〕函数的计算公式如下：〔4%〕N+1M=0ACK〔M，N〕=ACK〔M-1，1〕N=0ACK〔M-1，ACK〔M，N-1〕M≠0且N≠0请计算：ACK〔1，3〕、ACK〔2，4〕、ACK〔3，3〕、ACK〔3，4〕5、有N×N个数据组成如下方阵：〔5分〕A11A12A13 (1)A21A22A23 (2)A31A32A33 (3)…………A N1A N2A N3……A NN并：A ij=A ji现将A11，A21，A22，A31，A32，A33，…存储在一维数组A[1]，A[2]，…，A[〔N*〔N+1〕〕/2]中。

信息学奥林匹克竞赛资料(初赛资料)

青少年信息学竞赛简要介绍青少年信息学（计算机）奥林匹克竞赛（早期称为青少年计算机程序设计竞赛）是旨在广大青少年中普及计算机教育，推广计算机应用的一项学科性竞赛活动。

全国从1984年开始举办全国性竞赛。

而自从1989年我国参加第一届国际信息学奥林匹克（International Olympiad in Informatics, 简称IOI）以来，全国青少年计算机程序设计竞赛也更名为全国青少年信息学（计算机）奥林匹克（National Olympiad in Informatics, 简称NOI）。

全国信息学奥林匹克竞赛是经国家教委批准，中国科协具体领导，由中国计算机学会主办的。

浙江省信息学奥林匹克竞赛活动从84年参加全国赛开始，由省科学技术协会、省教育厅和省计算机学会联合组织。

为促进计算机普及并兼顾提高，从95年开始全国举办信息学奥林匹克竞赛分区联赛，根据浙江实际情况，我省将分区联赛初、复赛作为省信息学奥赛的初赛和复赛。

浙江省开始几年初赛试题自己命题，现在采用全国卷。

一．信息学奥林匹克竞赛的内容和考核方式：对学生学习计算机理论知识和实践能力有一个整体性的全面要求，也即整个信息学（计算机）竞赛已成为智力和应用计算机能力的竞赛，涉及到有关计算机基础知识、计算机软件知识、程序设计知识、组合数学和运筹学的知识、人工智能初步知识以及计算机应用知识等，同时要求学生有较强的编程和上机调试的实践能力。

1． NOI全国分区联赛初赛 (每年10月左右)对象：在校中学生，分初中、高中组考试形式：笔试性质：普及确定获初级选手证书名单及进入复赛名单，在各地市举行。

2．NOI全国分区联赛复赛 (每年11月左右)对象：初赛优胜者分初中、高中组考试形式：上机试性质：普及兼顾提高确定全国分区联赛一、二等奖，省各等奖及全国各级证书获得者名单，在杭州进行，省派评委协助测评。

信息学奥林匹克竞赛复赛的考核方式是采用封闭式（连续3～4小时）上机编程解题的形式，编程语言基本限于BASIC与 PASCAL，竞赛难度较大。

全国青少年信息学（计算机）奥林匹克分区联赛竞赛大纲

全国青少年信息学（计算机）奥林匹克分区联赛竞赛大纲作者：本站整理文章来源：本站原创点击数：1255 更新时间：2007-09-26全国青少年信息学（计算机）奥林匹克分区联赛竞赛大纲一、初赛内容与要求：（＃表示普及组可不涉及，以下同）二、复赛内容与要求：在初赛的内容上增加以下内容：三、初赛试题类型：（程序设计语言：PASCAL 和C语言选其一）*判断*填空*完善程序*读程序写运行结果*问答●信息学奥赛简介全国青少年信息学奥林匹克竞赛(National Olympiad in Informatics, 简称NOI) 是经中华人民共和国教育部、中国科学技术协会批准，由中国计算机学会主办的一项全国性青少年计算机学科竞赛活动，这是一项面向全国青少年的信息学竞赛和普及活动，旨在向那些在中学阶段学习的青少年普及计算机科学知识；给学校的信息技术教育课程提供动力和新的思路；给那些有才华的学生提供相互交流和学习的机会；通过竞赛和相关的活动培养和选拔优秀的计算机人才。

它与联合国教科文组织（UNESCO）所倡导的国际信息学奥林匹克竞赛（International Olympiad in Informatics，IOI）同步进行。

联赛命题宗旨全国青少年信息学奥林匹克联赛（NOIP）是一项面向全国青少年的信息学竞赛和普及活动，旨在向那些在中学阶段学习的青少年普及计算机科学知识；给学校的信息技术教育课程提供动力和新的思路；给那些有才华的学生提供相互交流和学习的机会；通过竞赛和相关的活动培养和选拔优秀的计算机人才。

竞赛的目的是为了在更高层次上推动普及。

本竞赛及其相关活动遵循开放性原则，任何有条件和有兴趣的学校和个人，都可以在业余时间自愿参加。

本活动不和现行的学校教学相冲突，也不列入教学计划，是课外性质的因材施教活动。

参加者可为初高中学生或其他中等专业学校的青少年。

普及的内容涉及．计算机的基本组成；．计算机工作的基本原理；．计算机程序设计的基本方法；．至少一门高级程序设计语言；．程序设计中常用的数据结构。

第十六届全国青少年信息学奥林匹克联赛初赛试题

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

每题有且仅有一个正确选项。

）1．2E+03表示（）。

A. 2.03B. 5C. 8D. 20002．一个字节（byte）由（）个二进制位组成。

A. 8B. 16C. 32D. 以上都有可能3．以下逻辑表达式的值恒为真的是（）。

A. P∨(¬P∧Q)∨(¬P∧¬Q)B. Q∨(¬P∧Q)∨(P∧¬Q)C. P∨Q∨(P∧¬Q)∨(¬P∧Q)D. P∨¬Q∨(P∧¬Q)∨(¬P∧¬Q)4．Linux下可执行文件的默认扩展名为（）。

A. exeB. comC. dllD. 以上都不是5．如果树根算第1层，那么一棵n层的二叉树最多有（）个结点。

A. 2n-1B. 2nC. 2n+1D. 2n+16．提出“存储程序”的计算机工作原理的是（）。

A. 克劳德·香农B. 戈登·摩尔C. 查尔斯·巴比奇D. 冯·诺依曼7．设X、Y、Z分别代表三进制下的一位数字，若等式XY + ZX = XYX在三进制下成立，那么同样在三进制下，等式XY * ZX = （）也成立。

A. YXZB. ZXYC. XYZD. XZY8．Pascal语言、C语言和C++语言都属于（）。

A. 面向对象语言B. 脚本语言C. 解释性语言D. 编译性语言9．前缀表达式“+ 3 * 2 + 5 12”的值是（）。

A. 23B. 25C. 37D. 6510．主存储器的存取速度比中央处理器（CPU）的工作速度慢得多，从而使得后者的效率受到影响。

而根据局部性原理，CPU所访问的存储单元通常都趋于聚集在一个较小的连续区域中。

全国青少年信息学奥林匹克竞赛(高中组)初赛试题及答案

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请设计一种能从存储数据中求出从入口到出口经过最少关卡路径的算法。

第七届全国青少年信息学奥林匹克分区联赛初赛试题及答案

第七届全国青少年信息学奥林匹克分区联赛初赛试题一、选择一个正确答案代码(A/B/C/D)，填入每题的括号内(每题 1.5分，多选无分，共30分)1、在计算机内部，一切信息存取、处理和传递的形式是( C )A：ASCⅡ码B：BCD码C：二进制D：十六进制2、在树型目录结构中，不允许两个文件相同主要指的是( D )A：同一个磁盘的不同目录下B：不同磁盘的同一个目录下C：不同磁盘伯不同目录下D：同一个磁盘的同一个目录下3、WORD是一种( B )A：操作系统B：文字处理软件C：多媒体制作软件D：网络浏览器4、计算机软件保护法是用来保护软件( D )的。

A：编写权B：复制权C：使用权D：著作权5、下面关于算法的错误说法是( B )A：算法必须有输出B：算法必须在计算机上用某种语言实现C：算法不一定有输入D：算法必须在有限步执行后能结束6、解释程序的功能是( C )A：将高级语言程序转换为目标程序B：将汇编语言程序转换为目标程序C：解释执行高级语言程序D：解释执行汇编语言程序7、与二进制数101.01011等值的十六进制数为( B )A：A.BB：5.51C：A.51D：5.588、断电后计算机信息依然存在的部件为( C )A：寄存器B：RAM存储器C：ROM存储器D：运算器9、2KB的内存能存储( A )个汉字的机内码A：1024B：516C：2048D：21810、DOS暂驻区中的程序主要是用于( A )A：执行DOS内部命令B：执行DOS外部命令C：执行DOS所有命令D：基本输入输出11、若我们说一个微机的CPU是用的PⅡ300，此处的300确切指的是( A ) A：CPU的主时钟频率B：CPU产品的系列号C：每秒执行300百万条指令D：此种CPU允许最大内存容量12、运算17 MOD 4的结果是( C )A：7B：3C：1D：413、应用软件和系统软件的相互关系是( B )A：后者以前者为基础B：前者以后者为基础C：每一类都以另一类为基础D：每一类都不以另一类为基础14、以下对WINDOWS的叙述中，正确的是( A )A：从软盘上删除文件和文件夹，不送回到回收站B：在同一个文件夹中，可以创建两个同类、同名的文件C：删除了某个应用程序的快捷方式，将删除该应用程序对应的文件D：不能打开两个写字板应用程序15、E-mail邮件本质上是一个( A )A：文件B：电报C：电话D：传真16、计算机病毒是( B )A：通过计算机传播的危害人类健康的一种病毒B：人为制作的能够侵入计算机系统并给计算机带来故障的程序或指令集合C：一种由于计算机元器件老化而产生的对生态环境有害的物质D：利用计算机的海量高速运算能力而研制出来的用于疾病预防的新型病毒17、下列设备哪一项不是计算机输入设备( D )A：鼠标B：扫描仪C：数字化仪D：绘图仪18、在计算机硬件系统中，cache是( D )存储器A：只读B：可编程只读C：可擦可编程只读D：高速缓冲19、在顺序表(2,5,7,10,14,15,18,23,35,41,52)中，用二分法查找12，所需的关键码比较的次数为( C )A：2B：3C：4D：520、若已知一个栈的入栈顺序是1,2,3,…,n，其输出序列为P1,P2,P3,…Pn，若P1是n，则Pi是( C )A：iB：n-iC：n-i+1D：不确定二、问题求解(5+7=12分)1、在a,b,c,d,e,f六件物品中，按下面的条件能选出的物品是： a,b,c,f⑴a,b两样至少有一样⑵a,d不能同时取⑶a,e,f中必须有2样⑷b,c要么都选，要么都不选⑸c,d两样中选一样⑹若d不选，则e也不选2、平面上有三条平行线，每条直线上分别有7，5，6个点，且不同直线上三个点都不在同一直线上。

全国青少年信息学奥林匹克竞赛联赛试题大纲

全国青少年信息学奥林匹克竞赛联赛试题大纲一、试题形式每次联赛的试题分四组：普及组初赛题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．初赛内容及要求：2、复赛内容及要求：在初赛的内容上增加以下内容。

第四届全国青少年信息学(计算机)奥林匹克分区联赛初赛试题(高中组)

第四届全国青少年信息学(计算机)奥林匹克分区联赛初赛试题(高中组)(PASCAL语言竞赛用时：2小时)一、选择填空：1、操作系统是一类重要的系统软件，下面几个软件中不属于操作系统的是____。

(A)MS－DOS (B)UCDOS (C)PASCAL (D)WINDOWS 952、在计算机内部，用来传送、存储、加工处理的数据或指令(命令)都是以_____形式进行的。

(A)十进制码 (B)智能拼音码 (C)二进制码 (D)五笔字型码5、表达式(4 MOD (－3))与(－4 MOD 3)的值为：_______。

(A)－1，－1 (B)1，－1 (C)－1，1 (D)1，16、小张用十六进制，八进制和十进制写了如下一个等式：52－19=33式中三个数是各不相同进位制的数，试问52，19，33，分别为________。

(A)八进制，十进制，十六进制 (B)十进制，十六进制，八进制(C)八进制，十六进制，十进制 (D)十进制，八进制，十六进制7、某班有50名学生，每位学生发一张调查卡，上写a, b, c三本书的书名，将读过的书打√，结果统计数字如下：只读a者8人；只读b者4人；只读c者3人；全部读过的有2人；读过a，b两本书的有4人；读过a，c两本书的有2人；读过b，c两本书的有3人；问：(1)读过a的人数是_____。

(2)一本书也没读过的人数是______。

(A)12人 (B)30人 (C)10人 (D)24人 (E)31人8、下列if语句中，endif表示相应if的结束：y=0if x<0then y=5else if x<10then y=10if x<100then y=100endifelse y=200endifendif试指出：当x=80时，运行的结果为______，x=5时结果为______。

(A)y=9 (B)y=5 (C)y=10 (D)y=100 (E)y=2009、如果用一个字节来表示整数，最高位用作符号位，其他位表示数值。

第五届全国青少年信息学(计算机)奥林匹克分区联赛初赛试题(提高组)

第五届全国青少年信息学奥林匹克分区联赛初赛试题（提高组）（PASCAL 语言竞赛用时：2小时）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、选择一个正确答案代码（A/B/C/D），填入每题的括号内（前13题每题1.5分，14、15每题5分，共30分）。

1、微机内的存储器的地址是以( )编址的。

A. 二进制位B. 字长C. 字节D. 微处理器的型号2、下列诸因素中,对微机工作影响最小的是 ( )A. 尘土B. 噪声C. 温度D. 湿度3、在24*24 点阵的字库中，汉字“一”与“编”的字模占用字节数分别是（）A. 32、32B. 32、72C. 72、72D. 72、324、在计算机中，ASCII码是（）位二进制代码A.8B. 7 C．12 D．165、计算机能直接执行的指令包括两部分,它们是（）A. 源操作数与目标操作数B. 操作码与操作数C. ASCⅡ码与汉字代码D. 数字与字符6、在微机中，通用寄存器的位数是（）A. 8位B. 16位C. 计算机字长D. 32位7、在计算机,字符编码通常采用( )A. 原码B. 反码C. ASCII码D. 补码8、计算机的软件系统通常分为（）A. 系统软件与应用软件B. 高级软件与一般软件C. 军用软件与民用软件D. 管理软件与控制软件9、已知小写字母“M”的十六进制的ASCⅡ码值是6D，则小写字母“C”的十六进制数的ASCⅡ码值是（）A. 98B. 62C. 99D. 6310、计算机中的数有浮点与定点数两种，其中用浮点数表示的数，通常由（）这两部分组成。

A. 指数与基数B. 尾数与小数C. 阶码与尾数D. 整数与小数11、十进制算术表达式：3*512 + 7*64 + 4*8 + 5的运算结果，用二进制表示为（）A. 10111100101B. 11111100101C. 11110100101D. 1111110110112、组成“教授”（JIAO SHOU）,“副教授”（FU JIAO SHOU）与“讲师”(JIANG SHI)这三个词的汉字，在GB2312-80字符集中都是一级汉字，对这三个词排序的结果是（）A. 教授、副教授、讲师B. 副教授、教授、讲师C. 讲师、副教授、教授D. 副教授、讲师、教授13、不同的计算机，其指令系统也不相同，这主要取决于（）A. 所用的操作系统B. 系统的总体结构C. 所用的 CPUD. 所用的程序设计语言二、回答问题（10分）将Ln定义为求在一个平面中用n条直线所能确定的最大区域数目。

信息学奥赛初赛知识点

信息学奥赛初赛知识点全国青少年信息学奥林匹克联赛（National Olympiad in Informatics in Provinces，简称NOIP）每年由中国计算机学会统一组织。

NOIP在同一时间、不同地点以各省市为单位由特派员组织。

全国统一大纲、统一试卷。

联赛分初赛和复赛两个阶段。

初赛考察通用和实用的计算机普及科学知识，以笔试为主。

复赛为程序设计，须在计算机上调试完成。

联赛分普及组和提高组两个组别，难度不同，分别面向初中和高中阶段的学生。

信息学奥赛初赛涉及的知识点广泛，主要包括计算机基础知识、计算机结构及硬件、计算机软件系统、计算机语言、进制转换、信息编码、原码补码反码、计算机网络、因特网概述、计算机安全知识、逻辑运算、栈和队列、树和二叉树等。

计算机基础知识包括计算机发展史、世界上第一台电子计算机的介绍（ENIAC）、冯·诺依曼理论及其对计算机基本结构和工作方式的贡献。

计算机结构及硬件涉及计算机硬件设备的组成（存储器、运算器、控制器、输入设备和输出设备），以及冯·诺依曼结构的基本原则（采用二进制逻辑、程序存储执行以及计算机由五个部分组成）。

计算机软件系统包括操作系统的基本概念和功能。

计算机语言介绍不同编程语言的特性及应用场景。

进制转换讲解二进制、十进制、十六进制等数制的转换方法。

信息编码涉及字符编码、ASCII码等基础知识。

原码补码反码包括解释计算机中数的表示方法，特别是补码的概念。

计算机网络包括TCP/IP协议、路由器和交换机的工作原理等。

因特网概述要熟悉互联网的基本构成和服务。

计算机安全知识涵盖网络安全的基本概念和防护措施。

逻辑运算包含逻辑门电路的工作原理。

栈和队列包括数据结构的基本概念和应用。

树和二叉树包括树形数据结构的基本概念和操作。

此外，还包括算法设计的基本概念，如分治算法、动态规划、贪心算法等，以及程序设计的基础，如C++语言的基础语法和面向对象编程的概念。

全国青少年信息学奥林匹克联赛初赛试题

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

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

1. 在以下各项中，（）不是操作系统软件。

A. SolarisB. LinuxC. SybaseD. Windows VistaE. Symbian 2．微型计算机中，控制器的基本功能是（）。

A. 控制机器各个部件协调工作B. 实现算术运算和逻辑运算C.存储各种控制信息D. 获取外部信息E. 存放程序和数据3. 设字符串S=”Olympic”，S的非空子串的数目是（）。

A. 29B. 28C. 16D. 17E. 74．完全二叉树共有2*N-1个结点，则它的叶节点数是（）。

A. N-1B. 2*NC. ND. 2N-1E. N/25．将数组{8, 23, 4, 16, 77, -5, 53, 100}中的元素按从大到小的顺序排列，每次可以交换任意两个元素，最少需要交换（）次。

A. 4B. 5C. 6D. 7E. 86．设栈S的初始状态为空，元素a，b，c，d，e，f依次入栈S，出栈的序列为b，d，c，f，e，a，则栈S 的容量至少应该是（）。

A. 6B. 5C. 4D. 3E. 27. 与十进制数28.5625相等的四进制数是（）。

A. 123.21B. 131.22C. 130.22D. 130.21E. 130.208．递归过程或函数调用时，处理参数和返回地址，通常使用一种称为（）的数据结构。

A. 队列B. 多维数组C. 线性表D. 链表E. 栈9. TCP/IP是一组构成互联网基础的网络协议，字面上包括两组协议：传输控制协议（TCP）和网际协议（IP）。

TCP/IP 协议把Internet网络系统描述成具有四个层次功能的网络模型,其中提供源节点和目的节点之间的信息传输服务，包括寻址和路由器选择等功能的是（）。