noip考试范围

合集下载

NOIP考纲

基本操作
程序设计基本知识
1. WINDOWS 和 LINUX 的基本操作知识；2. 互联网的基本使用常识（网上浏览、搜索和查询等）； 3. 常用的工具软件使用（文字编辑、电子邮件收发等）。
数据结构
1．程序语言中基本数据类型（字符、整数、长整数、浮点）； 2. 浮点运算中的精度和数值比较；3．一维数组（串）与线性表； 4．记录类型（PASCAL）/ 结构类型（C）。
NOIP 考纲 By Smile 贺
高精度 a.加法 b.减法 c.乘法 d.高精度除单精排序算法 a.选择排序 b.插入排序 c.hash 排序 d.归并排序 e.堆排序 f.快排字符串匹配算法 a.蛮力法 b.KMP 数论 a.欧几里德算法 b.扩展欧几里德算法(ax+by=c 的正整数 c.素数测试 {O(sqrt(n))} d.筛法求素数 e.快速乘方(请用高精) 树论 a.二叉搜索树 b.优先队列 c.线段树 (RMQ 问题建议使用 st 算法) d.平衡树一种(建议学习 SBT) 图论 a.拓扑排序 b.割顶，割边(桥) {O(n)} c.强连通分支 {O(n)} d.有向无回路图的最长路径(罕见用上的) e.欧拉回路 f.最小生成树 1.Prime2.Kruskal (这个个人觉得挺重要的) g.次小生成树 {简单的删除最大边是不对的} h.最短路径 1.Dijkstra 2.Bellman-ford 3.spfa 4.flyod {推荐单源使用 spfa，同样可以通过设上限发现图中是否有负权回路，而且这个思想在去除 dp 中的暂时后效性非常有用} 计算几何学 {noip 不是不考几何} a.判断两条线段是否相交 b.凸包算法 {O(n)} 其他算法并查集 RMQ 问题(通解：线段树，st 算法)

NOIP考试大纲

全国青少年信息学（计算机）奥林匹克分区联赛竞赛大纲一、初赛内容与要求：（#表示普及组不涉及，以下同）计基算本机常的识* 诞生与发展 *特点*在现代社会中的应用* 计算机系统的基本组成* 计算机的工作原理# *计算机中的数的表示* 计算机信息安全基础知识 *计算机网络计基算本机操的作* MS DOS与Windows的使用基础* 常用输入/输出设备的种类、功能、使用* 汉字输入/输出方法* 常用计算机屏示信息程序设计基本知识程序的表示* 自然语言的描述* PASCAL或BASIC语言数据结构的类型* 简单数据的类型* 构造类型：数组、字符串* 了解基本数据结构（线性表、队列与栈）程序设计* 结构化程序的基本概念* 阅读理解程序的基本能力* 具有完成下列过程的能力：现实世界（指知识范畴的问题）—>信息世界（表达解法）—>计算机世界（将解法用计算机能实现的数据结构和算法描述出来）基本算法处理* 简单搜索 * 字串处理* 排序 * 查找* 统计 * 分类 * 合并* 简单的回溯算法* 简单的递归算法二、复赛内容与要求：在初赛的内容上增加以下内容(2002年修改稿)：计算机软件*操作系统的使用知识*编程语言的使用数据结构*结构类型中的记录类型*指针类型*文件（提高组必须会使用文本文件输入）*链表*树*图#程序设计*程序设计能力*设计测试数据的能力*运行时间和占用空间的估算能力#算法*排列组合的应用*进一步加深回溯算法、递归算法处理*分治法*搜索算法：宽度、深度优先算法*表达式处理：计算、展开、化简等# *动态规划#三、初赛试题类型：注：试题语言两者选一（程序设计语言：基本BASIC或TURBO PASCAL）*判断 *填空 *完善程序 *读程序写运行结果 *问答。

全国青少年信息学奥林匹克联赛大纲参考

全国青少年信息学奥林匹克联赛大纲参考总则由中国计算机学会负责组织的全国青少年信息学奥林匹克联赛（National Olympiad in Informatics in Provinces, 简称NOIP）是全国信息学奥林匹克竞赛（NOI）系列活动中的一个重要组成部分，旨在向中学生普及计算机基础知识，培养计算机科学和工程领域的后备人才。

普及的重点是根据中学生的特点，培养学生学习计算机的兴趣，使得他们对信息技术的一些核心内容有更多的了解，提高他们创造性地运用程序设计知识解决实际问题的能力。

对学生的能力培养将注重以下的几个方面：想象力与创造力；对问题的理解和分析能力；数学能力和逻辑思维能力；对客观问题和主观思维的口头和书面表达能力；人文精神：包括与人的沟通能力，团队精神与合作能力，恒心和毅力，审美能力等。

二、命题程序和组织机构命题是考核和选拔过程中的重要一环，对计算机的普及的内容具有导向性作用。

命题应注重趣味性、新颖性、知识性、应用性和中学生的心智特点，不直接从大学专业教材中选题。

在命题和审题工作中，坚持开放和规范的原则。

在NOI科学委员会主持下成立的NOIP命题委员会负责命题工作，命题委员会成员主要来自参加NOIP的省（包括直辖市、自治区，下同。

每个省最多派一名委员），也可来自社会计算机界。

NOIP命题委员会的主要职责是提供NOIP的备选题目，并承担对所提供的题目保密的责任。

1. NOIP命题委员会委员应具备如下资格：从事一线计算机教学或信息学奥赛辅导工作两年（含）以上；有精力和时间从事该项工作；对此项工作有兴趣并愿意作为志愿者从事NOIP命题及其相关工作。

2. NOIP命题委员会委员的产生过程：本人提出申请（填写表格）；中学教师需得到所在单位同意或省奥赛主管部门同意；科学委员会批准，由中国计算机学会颁发聘书（每一聘期为两年）。

3. NOIP命题委员会委员的职责：每年为NOIP提供备选题题目若干，在9月1日之前提交科学委员会；备选试题的保密期为2年，在该段时间内不得泄密或另作他用；搜集本省信息学奥赛的有关信息并向科学委员会通报；4. 题目一经提交，即表明同意授权中国计算机学会科学委员会全权处理，包括使用、修改和出版。

2023noip大纲

2023年NOIP大纲2023年NOIP大纲是我国青少年信息学奥林匹克系列竞赛的重要参考资料，为广大参赛选手提供了明确的竞赛方向和复习目标。

相较于往年，2023年NOIP大纲在保留经典题型和知识点的基础上，进行了一定程度的更新和调整，以适应信息学竞赛的发展趋势。

以下为2023年NOIP大纲的主要内容概述。

一、基础知识1. 计算机硬件基础：包括计算机组成原理、操作系统、计算机网络、数据结构与算法等方面的基础知识。

2. 编程语言：掌握C、C++、Pascal等编程语言的基本语法和常用库函数，了解Java、Python等编程语言的初步知识。

3. 算法与数据结构：熟练掌握常见的算法（如排序、查找、图算法等）和数据结构（如数组、链表、栈、队列、树、图等）及其应用。

4. 数学基础：具备较强的数学能力，熟悉组合数学、离散数学、线性代数等数学知识，并能运用数学方法解决实际问题。

二、编程技能1. 代码实现：能够熟练地编写代码实现各种算法和数据结构，具备良好的编程风格。

2. 算法优化：了解算法的时间复杂度和空间复杂度，能够对算法进行优化和改进。

3. 编程策略：掌握常见的编程策略（如贪心、分治、动态规划等），能够在实际问题中灵活运用。

4. 代码调试：具备较强的代码调试能力，能够快速定位和解决程序中的错误。

三、题目类型1. 选择题：涵盖计算机基础知识、编程语言、算法与数据结构、数学等方面。

2. 填空题：考察选手对基础知识、编程技能的掌握程度，以及解决实际问题的能力。

3. 解答题：主要考察选手的算法设计、代码实现和编程策略运用能力，以及数学知识和实际问题解决能力。

4. 编程实践：考察选手在限定时间内完成实际问题编程的能力，侧重于算法应用和代码实现。

四、考试要求1. 掌握C、C++、Pascal其中一种编程语言。

2. 熟悉计算机基础知识、算法与数据结构、数学等方面的内容。

3. 具备较强的编程实践能力，能够熟练地编写、调试代码。

noip复习提纲

NOIP初赛复习提纲综述：初赛考的知识点就是计算机基本常识、基本操作和程序设计基础知识。

其中选择题考查的是知识，而问题解决类型的题目更加重视能力的考查。

一般说来，选择题只要多用心积累就可以了。

问题解决题目的模式比较固定，大家应当做做以前的题目。

写运行结果和程序填空也需要多做题目，并且培养良好的程序阅读和分析能力，就像语文的阅读理解一样。

近几年来，初赛的考查范围有了很大的变化，越来越紧跟潮流了。

这就需要大家有比较广泛的知识，包括计算机硬件、软件、网络、简单的数据结构（例如栈、队列、树和图等）和简单的算法（例如排序、查找和搜索等），程序设计语言以及一些基本的数学知识和技巧。

第一部分计算机基础知识1.计算机的发展知识点: 1>.计算机的发展阶段(4代,标志及主要特点)2>.ENIAC,图灵,冯.诺依曼, Ada Lovelace (第一个程序员)2.计算机系统知识点:1>.计算机硬件a.组成:运算器,控制器,存储器,IO设备;b.CPU: 字长,主频(时钟频率),总线;c.存储器: 内(ROM,RAM),外存储器,种类,单位,存取速度;d.输入输出设备:扫描仪,数字化仪,绘图仪,打印机(种类)2>.计算机软件:a. BIOS (功能);b.系统软件(包括操作系统:DOS,LINUX,UNIX,WINDOWS,OS/2,MAC/OS和语言的解释或编译程序);解释程序: 高级语言翻译的一种,它将源语言(如basic)书写的源程序作为输入,解释一句后就提交计算机执行一句,并不形成目标程序.翻译程序: (编译程序)一类很重要的语言处理程序,它把高级语言(如FORTRAN,COBOL,pascal,c等)源程序作为输入,进行翻译转换,产生出机器语言的目标程序,然后再让计算机去执行这个目标程序,得到计算结果.语言: 机器语言汇编语言高级语言(面向对象,面向过程)c. 应用软件数据库管理软件:Foxpro，Access，Orale，Sybase，DB2和Informix等。

noip计算机基础

系统软件
（2）语言处理程序：除机器语言外，其他任何语言编写的程序都不能直接在计算机上执行，需要先对它们进行适当的变换，而这个任务就是由语言处理程序承担。计算机语言包括：
1、机器语言 2、汇编语言 3.高级语言：Basic语言、Pascal语言、 C语言、 Java
语言等。（3）数据库管理系统数据库系统：按数据模型的不同分为三种类型：层次型、
存储器
存储器用于保存数据和程序，存储器分类:
（1）内部存储器: ROM(只读存储器）、RAM（随机存储器）、 Cache（高速缓冲存储器）它们的特点: 访问速度快、信息暂时性、相对价格高
（2）外部存储器: 软盘（分三寸盘和五寸盘）、硬盘、光盘（分为只读光盘CD-ROM、一次性写入光盘CD-R、DVD-ROM)、硬盘、优盘（闪盘）、可移动硬盘等。它们的特点: 访问速度慢、信息永久性、相对价格低
知识范围
计算机的基本组成；计算机工作的基本原理；计算机程序设计的基本方法；至少一门高级程序设计语言；程序设计中常用的数据结构。
初试: 初试全部为笔试
1、选择题：共20题，每题1．5分，共30分。每题有4个备选方案。试题内容包括计算机基本组成与原理、计算机基本操作、信息科技与人类社会发展的关系等等。 2、问题求解题：共2题，每题5分，共10分。试题给出一个叙述较为简单的问题，要求学生对问题进行分析，找到一个合适的算法，并推算出问题的解。答案以字符串方式给出，考生给出的答案与标准答案的字符串相同，则得分；否则不得分。 3、程序阅读理解题：共4题，每题8分，共32分。题目给出一段程序（没有关于程序功能的说明），有时也会给出程序的输入，要求考生通过阅读理解该段程序给出程序的输出。输出以字符串的形式给出，如果与标准答案一致，则得分；否则不得分。 4.程序完善题：共 2题，第一题10分，共4空，没空2.5分；第二题18分，共 6空，每空3分。两题共28分。题目给出一段关于程序功能的文字说明，然后给出一段程序代码，在代码中略去了若干个语句并在这些位置给出空格，要求考生根据程序的功能说明和代码的上下文，填出被略去的语句。填对的，则得分；否则不得分。

NOIP初赛知识点大全

A. 传播性、潜伏性、易读性与隐蔽性 B. 破坏性、传播性、潜伏性与安全性 C. 传播性、潜伏性、破坏性与隐蔽性 D. 传播性、潜伏性、破坏性与易读性
③ 计算机病毒传染的必要条件是：（ B ）。(NOIP8)
A）在内存中运行病毒程序
B）对磁盘进行读写操作
C）在内存中运行含有病毒的可执行的程序 D）复制文件
E) 指出计算机性能将以每两年翻一番的速度向前发展。
①图灵 (Alan Turing) 是（ B）。(NOIP9) A）美国人 B）英国人 C）德国人 D）匈牙利人
艾伦·麦席森·图灵（Alan Mathison Turing，1912年6月23日 - 1954年6 月7日），英国数学家
图灵机由三部分组成，包括一条带子、一个读写头和一个控制装置。
A）寄存器 B）硬盘 C）软盘 D）高速缓存 E）光盘
②微型计算机中，（ A ）的存取速度最快。(NOIP8) A）高速缓存 B）外存储器 C）寄存器 D）内存储器
③在计算机硬件系统中，cache是( D )存储器 (NOIP7) A)只读 B)可编程只读 C)可擦除可编程只读 D)高速缓冲
4、下面哪个部件对于个人桌面电脑的正常运行不是必需的（）。NOIP10 A.CPU B. 图形卡（显卡） C. 光驱 D. 主板 E. 内存
2、第一台具有存储程序功能的计算机：EDVAC。
冯·诺依曼依据存储程序的工作原理设计. 运算器、控制器、存储器、输人设备和输出设备这五部分组成，同ENIAC相比，EDVAC方案有两个重大改进：
（1）：采用了二进制；（2）：提出了“存储程序”，
1903年，冯·诺伊曼（Neumann，John von）出生于匈牙利的布达佩斯
图灵对于人工智能的发展有诸多贡献，例如：图灵曾写过一篇名为《机器会思考吗？》（Can Machine Think）的论文，其中提出了一种用于判定机器是否具有智能的试验方法，即图灵试验。

noip大纲

noip大纲
NOIP（National Olympiad in Informatics in Provinces）是中国
的全国性计算机科学竞赛之一，也是信息学奥林匹克竞赛（Olympiad in Informatics）的全国选拔赛。

NOIP包括初赛、
复赛和决赛三个阶段。

初赛阶段（NOIP-P）：初赛由各省级所在地组织并负责，参
赛人员仅限在各省级所在地的普通中学就读。

初赛形式为线下考试，考试内容为算法设计与程序设计题目。

复赛阶段（NOIP-Q）：复赛由中国国家信息技术标准化技术
委员会（NCITS）组织，参赛人员为通过初赛选拔出的学生。

复赛采用两天的线上考试形式，第一天为算法设计与程序设计题目，第二天为代码编写与调试题目。

决赛阶段（NOIP-F）：决赛由联合国教科文组织（UNESCO）联合的各个国家与地区组织。

每个国家和地区派遣代表队参加决赛，代表队成员为通过复赛选拔出的学生。

决赛形式为两天的线下竞赛，题目难度和挑战性更高。

NOIP旨在培养和选拔优秀的信息学竞赛选手，提高学生的算
法设计和程序编写能力。

参加NOIP的学生不仅可以通过竞赛
锻炼自己，还可以在比赛中结识志同道合的同学，扩展视野。

同时，NOIP也是选拔国家信息学奥赛（IOI）代表队的重要途径。

noip竞赛大纲

NOIP竞赛大纲主要包括以下几个部分：
语言与计算机基础：涵盖递归调用、向前引用、随机化、指针类型、按位运算等方面的知识点。

排序算法：涉及冒泡排序、选择排序、插入排序、Shell排序、快速排序、线性时间排序等算法，以及查找第k大元素、带第二关键字的排序等特殊问题的解决方法。

数论：包括素性判断、筛选建立素数表、分解质因数、进制转换、二分取幂等知识点，以及二分求解线性递推方程、扩展的辗转相除、求解一元一次同余式、中国剩余定理、高斯消元等高级数论算法。

四则运算：涉及表达式计算、高精度加法、高精度减法、高精度乘法和高精度除法等知识点。

图论：包括最小生成树、Prim算法、Kruskal算法、Boruvka算法、次小生成树等图论算法，以及Dijkstra算法、Bellman-Ford算法、Floyd-Warshall算法等求最短路径的算法。

深度优先搜索：介绍深度优先搜索（DFS）的基本概念和遍历方法，以及求弱连通分量等高级应用。

以上是NOIP竞赛大纲的主要内容，通过掌握这些知识点，参赛者可以提升自己的算法设计和编程能力，为参加NOIP竞赛打下坚实的基础。

NOIP初赛基础知识

NOIP初赛总复习初赛考的知识点就是计算机基本常识、基本操作和程序设计基础知识。

其中选择题考查的是知识，而问题解决类型的题目更加重视能力的考查。

一般说来，选择题只要多用心积累就可以了。

问题解决题目的模式比较固定，大家应当做做以前的题目。

写运行结果和程序填空也需要多做题目，并且培养良好的程序阅读和分析能力，就像语文的阅读理解一样。

近几年来，初赛的考查范围有了很大的变化，越来越紧跟潮流了。

这就需要大家有比较广泛的知识，包括计算机硬件、软件、网络、简单的数据结构（例如栈、队列、树和图等）和简单的算法（例如排序、查找和搜索等），程序设计语言以及一些基本的数学知识和技巧（例如排列组合）。

但最主要的，还是取决于你对程序设计语言的熟悉程度，再加上认真仔细的心态。

一、硬件计算机发展可划分：1946年2月，在美国宾夕法尼亚大学诞生了世界上第一台电子计算机ENIAC（Electronic Numerical Integrator And Computer），这台计算机占地170平方米，重30吨，用了18000多个电子管，每秒能进行5000次加法运算。

冯·诺依曼理论1944年，美籍匈牙利数学家冯·诺依曼提出计算机基本结构和工作方式的设想，为计算机的诞生和发展提供了理论基础。

时至今日，尽管计算机软硬件技术飞速发展，但计算机本身的体系结构并没有明显的突破，当今的计算机仍属于冯·诺依曼架构。

其理论要点如下：1、计算机硬件设备由存储器、运算器、控制器、输入设备和输出设备5部分组成。

2、存储程序思想——把计算过程描述为由许多命令按一定顺序组成的程序，然后把程序和数据一起输入计算机，计算机对已存入的程序和数据处理后，输出结果。

我国的计算机发展情况·我国从1956年开始计算机的科研和教学工作；·1960年我国第一台自行设计的通用电子计算机107机诞生；1964年我国研制成大型通用电子计算机119机；·1983年每秒运行一亿次的银河巨型计算机在国防科技大学诞生；1992年研制成功每秒运行10亿次的“银河Ⅱ”巨型计算机；1997年又研制成功每秒运行130亿次的“银河Ⅲ”巨型计算机；·我国较有名的微型计算机品牌有：“联想”、“长城”、“方正”等；微型机的主要技术指标1、字长：指计算机能够直接处理的二进制数据的位数。

noip完整考纲

由本人精心整理，得到的童鞋赚到了哦标有★的都是noip中几乎不可能出现的，没有标的最好是完全掌握，才好拿国一哦。

1.语言与计算机递归调用向前引用随机化指针类型按位运算3.数论（一）素性判断筛选建立素数表分解质因数进制转换二分取幂★二分求解线性递推方程5.四则运算表达式计算高精度加法高精度减法2.排序冒泡排序（起泡排序）选择排序插入排序★Shell排序快速排序线性时间排序查找第k大元素带第二关键字的排序4.数论（二）求最大公约数求最小公倍数★扩展的辗转相除★求解一元一次同余式★中国剩余定理★高斯消元6.图论：最小生成树Prim算法Kruskal算法★Boruvka算法次小生成树高精度乘法★高精度除法7.图论：求最短路Dijkstra算法Bellman-Ford算法Floyd-Warshall算法次短路★差分约束系统9.图论：BFS遍历广度优先搜索（宽度优先搜索）求不带权的最短路求图的直径AOV问题（拓扑排序）AOE问题11.树求树的最短链二叉树的四种遍历已知先序中序求后序已知中序后序求先序★已知先序后序求中序★LCA问题的Tarjan离线算法★Huffman编码8.图论：DFS遍历深度优先搜索欧拉回路求弱连通分量★求强连通分量★求割点★求桥10.图论：二分图验证二分图匈牙利算法★KM算法★稳定婚姻系统13.数据结构（二）★平衡二叉树★树状数组★线段树★块状链表15.动态规划（一）0-1背包完全背包乘法问题数塔问题装箱问题17.分治与递归二分查找归并排序最近点对问题求最大子序列和的O(nlogn)算法Hanoi塔问题及其变种棋盘覆盖问题循环赛日程表问题19.递推Fibonacci数的若干应用14.排列与组合生成所有排列生成所有组合生成下一个排列生成下一个组合16.动态规划（二）最长上升序列（LIS）最长公共子串（LCM）最小代价子母树18.贪心最优装载问题部分背包问题独立区间的选择覆盖区间的选择区间的最小点覆盖点的最小区间覆盖20.其它★网络流★置换群★KMP算法Catalan数的若干应用拆分数差分序列。

NOIP初赛知识点

4
◆ 计算机结构与组成原理 ◆ 基本的数学知识
（集合的运算、排列与组合）
5
◆ 计算机结构与组成原理 6
一、计算机发展与应用 1、第一台电子计算机的诞生： ENIAC
1946年，世界上第一台数字式电于计算机是由美固宾夕法尼亚大学的物理学家约翰·莫克利（John Mauchly）和工程师普雷斯伯·埃克特（）领导研制的取名为ENIAC（Elecotmnic Nurnerical Integrator And Calculator）的计算杌。 2、第一台具有存储程序功能的计算机：EDVAC。冯·诺依曼依据存储程序的工作原理设计. 运算器、控制器、存储器、输人设备和输出设备这五部分组成，同ENIAC相比，EDVAC方案有两个重大改进：
（1）：采用了二进制；（2）：提出了“存储程序”，
7
1903年，冯·诺伊曼（Neumann，John von）出生于匈牙利的布达佩斯 8
考题: NOIP10
1、美籍匈牙利数学家冯·诺依曼对计算机科学发展所做出的贡献包括（ A) 提出理想计算机的数学模型，成为计算机科学的理论基础。 B) 提出存储程序工作原理，对现代电子计算机的发展产生深远影响。 C) 设计出第一台具有存储程序功能的计算机EDVAC。 D) 采用集成电路作为计算机的主要功能部件。 E) 指出计算机性能将以每两年翻一番的速度向前发展。
B
18
四、计算机系统的组成： 1、硬件系统 2、软件系统
只有硬件没有安装软件的计算机称为“裸机”
19
1、硬件系统的组成：五个基本部分组成：（1）运算器（2）控制器（3）存储器（4）输入设备（5）输出设备
20
输
输入
入
设
备
运算器存储器控制器

NOIP竞赛考试大纲

NOIP竞赛考试大纲NOIP竞赛单程三、竞赛形式和成绩评定NOIP分两个等级组：普及组和提高组。

每组竞赛分两轮：初试和复试。

初试形式为笔试，侧重考察学生的计算机基础知识和编程的基本能力，并对知识面的广度进行测试。

初试为资格测试，获本省初试成绩在本赛区前15%的学生进入复赛。

复试形式为上机编程，着重考察学生对问题的分析理解能力，数学抽象能力，编程语言的能力和编程技巧、想象力和创造性等。

各省NOIP的等第奖在复试的优胜者中产生。

比赛中使用的程序设计语言是：初赛：PASCAL或C/C++：复赛：PASCAL或C/C++。

每年复赛结束后，各省必须在指定时间内将本省一等奖候选人的有关情况、源程序和可执行程序报送科学委员会。

经复审和评测后，由中国计算机学会报送中国科协和教育部备案。

中国计算机学会对各省获NOIP二等奖和三等奖的分数线或比例提出指导性意见，各省可按照成绩确定获奖名单。

四、试题形式每次NOIP的试题分四组：普及组初赛题A1、普及组复赛题A2、提高组初赛题B1和提高组复赛题B2。

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

（一）初赛初赛全部为笔试，满分100分。

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

普及组20个都是单选题。

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

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

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

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

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

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