noip2014初赛普及组Pascal试题及答案全解
noip普及组初赛试题及答案
noip普及组初赛试题及答案一、选择题（每题5分，共50分）1. 在计算机科学中，以下哪个选项是数据结构中常用的数据类型？A. 整数B. 浮点数C. 字符串D. 所有选项答案：D2. 下列哪种排序算法的时间复杂度为O(nlogn)？A. 冒泡排序B. 插入排序C. 快速排序D. 选择排序答案：C3. 在C++中，以下哪个关键字用于声明一个类？A. structB. classC. enumD. union答案：B4. 在计算机编程中，以下哪个选项是递归算法的典型应用？A. 计算阶乘B. 打印输出C. 循环遍历D. 数据输入答案：A5. 在数据库管理系统中，SQL语言用于执行哪种类型的操作？A. 存储数据B. 检索数据C. 修改数据D. 所有选项答案：D6. 在计算机科学中，算法的时间复杂度通常用来描述什么？A. 算法的运行时间B. 算法的执行步骤C. 算法的内存使用量D. 算法的效率答案：D7. 在编程语言中，以下哪个选项不是控制结构？A. 条件语句B. 循环语句C. 函数定义D. 异常处理答案：C8. 在操作系统中，进程和线程的主要区别是什么？A. 进程是资源分配的单位，线程是执行的单位B. 进程是执行的单位，线程是资源分配的单位C. 进程和线程没有区别D. 进程和线程是同一种概念答案：A9. 在计算机网络中，HTTP协议通常用于什么？A. 文件传输B. 电子邮件传输C. 网页浏览D. 远程登录答案：C10. 以下哪种数据结构最适合实现一个不重复元素集合？A. 数组B. 链表C. 栈D. 哈希表答案：D二、填空题（每题5分，共30分）1. 在C++中，用于定义常量的关键字是________。
答案：const2. 一个算法的空间复杂度是指算法在执行过程中所需的________。
答案：存储空间3. 在数据结构中，________是一种可以存储多个数据元素的线性结构。
答案：数组4. 在计算机程序设计中，________是一种将复杂问题分解为更小、更易于管理的部分的方法。
noip2014普及组初赛试题+答案
NOIP 2014 第二十届全国青少年信息学奥林匹克联赛初赛普及组C++语言试题竞赛时间：2014 年10月11日14:30〜16:30选手注意：1、 试题纸共有 5页，答题纸共有 2页，满分100分。
请在答题纸上作答，写在试题 纸上的一律无效。
2、 不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。
A.负责外设与主机之间的信息交换B.负责诊断机器的故障C.控制和管理计算机系统的各种硬件和软件资源的使用D.将没有程序编译成目标程序6. CPU 、存储器、 A.接口 B.总线 C.控制线7•断电后会丢失数据的存储器是 A.RAM B.ROM C.硬盘8•以下哪一种是属于电子邮件收发的协议12•下列几个32位IP 地址中，书写错误的是 （ ）。
A.162.105.135.27B.192.168.0.1C.256.256.129.1 13•要求以下程序的功能是计算： s=1+1/2+1/3+...+1/10 #in elude <iostream>一、单项选择题（共20题，每题1.51.以下哪个是面向对象的高级语言（A.汇编语言B.C++C.Fortran2. 1TB 代表的字节数是（）。
A.2的10次方 B.2的20次方分，共计 ）。
D.Basic30分；每题有且仅有一个正确选项 ）C.2 的 30 的和是（ A.00101000B.001010100C.010001014•以下哪一种设备属于输出设备（ ）。
A.扫描仪B.键盘C.鼠标D.打印机5•下列对操作系统功能的描述最为完整的是 （ 次方 D.2的40次方)。
D.00111001I/O 设备是通过（）连接起来的。
D.系统文件 （A.SMT PB.UD PC.P2PD.FT P9•下列选项中不属于图像格式的是（A.JPEG 格式B.TXT 格式C.GIF 10.链表不具有的特点是（ A.不必事物估计存储空间 C.插入删除不需要移动元素11•下列各无符号十进制整数中，A.296B.133C.256 ）。
第十四届信息学奥赛初赛试题 普及组(P)
第十四届全国青少年信息学奥林匹克联赛初赛试题（普及组Pascal语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共20题，每题1.5分。
每题有且仅有一个正确答案。
）1．微型计算机中，控制器的基本功能是（）。
A．控制机器各个部件协调工作B．实现算术运算和逻辑运算C．获取外部信息D．存放程序和数据2．设A=True，B=False，C=True，D=False，以下逻辑运算表达式值为真的是（）。
A．(A∧B)∨(C∧D∨﹁A)B．((﹁A∧B)∨C)∧﹁DC．(B∨C∨D)∧D∧A D．A∧（D∨﹁C）∧B3．在下列关于图灵奖的说法中，不正确的是（）。
A．图灵奖是美国计算机协会于1966年设立的，专门奖励那些对计算机事业作出重要贡献的个人B．图灵奖有“计算机界诺贝尔奖”之称C．迄今为止，还没有华裔计算机科学家获此殊荣D．图灵奖的名称取自计算机科学的先驱、英国科学家阿兰•图灵4．计算机在工作过程中，若突然停电，（）中的信息不会丢失。
A．ROM和RAM B．CPU C．ROM D．RAM5．完全二叉树共有2*N-1个结点，则它的叶节点数是（）。
A．N-1B．N C．2*N D．2N-16．在以下各项中，(）不是操作系统软件。
A．Solaris B．Linux C．Windows Vista D．Sybase7．设栈S的初始状态为空，元素a，b，c，d，e，f依次入栈S，出栈的序列为b，d，f，e，c，a，则栈S的容量至少应该是（）。
A．6B．5C．4D．38．与十进制数28.5625相等的四进制数是（）。
A．123.21B．131.22C．130.22D．130.219．设字符串S=”Olympic”，S的非字串的数目是（）。
A．28B．29C．16D．1710．Web2.0是近年来互联网的热门概念之一，其核心思想是互动与分享。
下列网站中，（）是典型的Web2.0应用。
noip普及组初赛试题及答案
noip普及组初赛试题及答案一、选择题（每题5分，共50分）1. 在计算机系统中，CPU的中文意思是什么？A. 中央处理器B. 存储器C. 输入输出设备D. 操作系统答案：A2. 下列关于二进制数的描述，错误的是？A. 二进制数只有0和1两个数字B. 二进制数的每一位代表2的幂次C. 二进制数的运算规则与十进制数相同D. 二进制数可以表示计算机中的数据答案：C3. 在编程语言中，用于控制程序流程的语句是？A. 赋值语句B. 条件语句C. 循环语句D. 所有选项答案：D4. 下列哪种数据结构不属于线性数据结构？A. 数组B. 链表C. 树D. 图答案：D5. 在计算机程序中，用于存储临时数据的存储区域是？A. 硬盘B. 内存C. 缓存D. 寄存器答案：B6. 以下哪个算法的时间复杂度是O(n^2)？A. 快速排序B. 归并排序C. 插入排序D. 线性查找答案：C7. 在数据库中，用于存储数据的表之间的关系称为？A. 索引B. 视图C. 外键D. 触发器答案：C8. 下列关于递归函数的描述，正确的是？A. 递归函数不能包含循环B. 递归函数必须有终止条件C. 递归函数可以无限递归D. 递归函数可以没有递归调用答案：B9. 在操作系统中，用于管理内存的机制是？A. 文件系统B. 进程调度C. 内存管理D. 网络通信答案：C10. 在网络通信中，TCP协议的主要作用是？A. 传输文件B. 建立连接C. 错误检测D. 路由选择答案：B二、填空题（每题5分，共30分）1. 在计算机中，一个字节由____位二进制数组成。
答案：82. 一个完整的算法应该包含输入、____和输出三个基本部分。
答案：处理3. 在编程中，____是一种常用的数据结构，用于存储具有相同数据类型的元素集合。
答案：数组4. 在面向对象编程中，封装、继承和____是三个基本特征。
答案：多态5. 在关系型数据库中，____是一种特殊的表，用于定义表之间的关系。
NOIP2014 普及组 解题报告
f[i,j]:=min{f[i-1,k]+|a[j]-a[k]|} (i≤k<j)
这里，f 是状态数组，a 储存原始序列。注意，所有的加数都在 min 的大括号中。这是一个时间 复杂度为 O(n3)的二维 DP。有了这个方程，我们再回到原问题。思考以后发现，要想直接把这个方 程升级到二维是十分困难的。注意到“1≤n,m≤16”这个数据范围，想到，可不可以一半搜索一半 DP 呢？答案是肯定的。我们可以任选行或列进行搜索（以搜索行为例），每次穷搜到的结果是一个有 r 个元素的行标序列。接下来，对于每一列 j，我们就可以将 a[ik,j]（k 表示所有当前被搜中的行） 作为一个整体。对于在一维序列中的代价“|a[j]-a[k]|”，在二维矩阵中可以把它分解为上下两 个元素的“纵差”和左右两个元素的“横差”，在每次 DP 之前进行初始化。这样就把二维矩阵压缩 成了一维序列，可以应用刚才的状态转移方程了——当然还要变换一下：
assign(output,'count.out'); rewrite(output); readln(n); for i:=1 to n do read(a[i]); fillchar(b,sizeof(b),false); for i:=1 to n-1 do for j:=i+1 to n do b[a[i]+a[j]]:=true; ans:=0; for i:=1 to n do if b[a[i]] then inc(ans); writeln(ans); close(input); close(output) End.
-代码见下页-
第 4 页 共 13 页
NOIP2014 普及组 解题报告
By yearwhk
【参考代码】
NOIP普及组初赛历年试题及答案求解题篇
NOIP普及组初赛历年试题及答案求解题篇问题求解：每次共2题，每空5分，共计10分。
每题全部答对得 5 分，没有部分分。
注：答案在文末在NOIP初赛问题求解中，经常会遇到排列组合问题。
这一类问题不仅内容抽象，解法灵活，而且解题过程极易出现“重复”和“遗漏”的错误，这些错误甚至不容易检查出来，所以解题时要注意不断积累经验，总结解题规律。
解答排列组合问题，首先必须认真审题，明确是属于排列问题还是组合问题，或者属于排列与组合的混合问题，其次要抓住问题的本质特征，灵活运用基本原理和公式进行分析解答。
同时还要注意讲究一些策略和技巧，比如采用分类、分步、捆绑等方法，也可以借助表格、方程等工具，使一些看似复杂的问题迎刃而解。
NOIP2011-1. 每份考卷都有一个8位二进制序列号。
当且仅当一个序列号含有偶数个1时，它才是有效的。
例如，0000000、01010011都是有效的序列号，而11111110不是。
那么，有效的序列号共有______个。
NOIP2011-2. 定义字符串的基本操作为: 删除一个字符、插入一个字符和将一个字符修改成另外一个字符这三种操作。
将字符串A变成字符串B的最少操作步数，称为字符串A到字符串B的编辑距离。
字符串“ ABCDEFG ”到字符串“BADECG ”的编辑距离为_______。
NOIP2012-1. 如果平面上任取n 个整点(横纵坐标都是整数) ，其中一定存在两个点，它们连线的中点也是整点，那么n至少是_____。
NOIP2012-2. 在NOI期间，主办单位为了欢迎来自全国各地的选手，举行了盛大的晚宴。
在第十八桌，有5名大陆选手和5名港澳选手共同进膳。
为了增进交流，他们决定相隔就坐，即每个大陆选手左右相邻的都是港澳选手、每个港澳选手左右相邻的都是大陆选手。
那么，这一桌共有_____种不同的就坐方案。
注意：如果在两个方案中，每个选手左边相邻的选手均相同，则视为同一个方案。
NOIP2013-1. 7 个同学围坐一圈，要选2 个不相邻的作为代表，有_____种不同的选法。
noip普及组初赛试题及答案
noip普及组初赛试题及答案### NOIP 普及组初赛试题及答案#### 一、选择题（每题2分，共10分）1. 题目：计算机程序设计语言中，哪种语言是由Dennis Ritchie在1970年代初期开发的？- A. Java- B. C语言- C. Python- D. Ruby答案：B2. 题目：在计算机科学中，算法的时间复杂度是指什么？- A. 算法执行所需的内存大小- B. 算法执行所需的时间长短- C. 算法的可读性- D. 算法的可扩展性答案：B3. 题目：以下哪个是计算机网络中的数据交换技术？- A. TCP- B. UDP- C. FTP- D. HTTP答案：A4. 题目：在HTML中，用于定义文档类型声明的标签是哪一个？- A. `<!DOCTYPE>`- B. `<html>`- C. `<head>`- D. `<body>`答案：A5. 题目：以下哪个是操作系统的五大基本功能之一？- A. 邮件服务- B. 文件系统管理- C. 网络服务- D. 办公自动化答案：B#### 二、填空题（每空2分，共20分）1. 在C语言中，用于定义一个整型变量的关键字是 int。
2. 数据结构中的栈是一种后进先出（LIFO）的数据结构。
3. 在Java中，一个类可以继承另一个类的属性和方法，这体现了面向对象程序设计的继承特性。
4. 在数据库管理系统中，SQL代表结构化查询语言，它是用于管理关系数据库的标准语言。
5. 计算机网络中的DNS服务用于将域名解析为IP地址。
#### 三、简答题（每题10分，共20分）1. 题目：请简述什么是二叉树，并给出二叉树的两种主要遍历方式。
答案：二叉树是一种特殊的树形数据结构，其中每个节点最多有两个子节点，通常称为左子节点和右子节点。
二叉树的两种主要遍历方式是前序遍历和后序遍历。
前序遍历的顺序是先访问根节点，然后是左子树，最后是右子树。
NOIP2014初赛普及组试题知识点分析
第二十届全国青少年信息学奥林匹克联赛初赛普及组C++语言试题2014年一、快单项选择题(共20题，每题1.5分，共计30分；每题有且仅有一个正确选项)1.以下哪个是面向对象的高级语言()。
A.汇编语言B.C++C.FortranD.Basic【知识点】计算机语言基础常识【掌握度】了解【知识分析】面向对象语言是一类以对象作为基本程序结构单位的程序设计语言，指用于描述的设计是以对象为核心，而对象是程序运行时刻的基本成分。
语言中提供了类、继承等成分，有识认性、多态性、类别性和继承性四个主要特点。
而面向对象只是一种编程思想。
汇编语言：低级语言C++：面向对象高级语言Fortran：高级语言Basic：高级语言⒉1TB代表的字节数是()。
A.2的10次方B.2的20次方C.2的30次方D.2的40次方【知识点】计算机存储进制换算【掌握度】掌握【知识分析】1KB = 1024B = 210B1MB = 1024KB = 220B1GB = 1024MB = 230B1TB = 1024GB = 240B⒊二进制数00100100和00010101的和是()。
A.00101000B.001010100C.01000101D.00111001【知识点】二进制运算【掌握度】掌握⒋以下哪一种设备属于输出设备()。
A.扫描仪B.键盘C.鼠标D.打印机【知识点】计算机组成原理【掌握度】掌握【知识分析】硬件组成：控制器(Control):是整个计算机的中枢神经，其功能是对程序规定的控制信息进行解释，根据其要求进行控制，调度程序、数据、地址，协调计算机各部分工作及内存与外设的访问等。
运算器(Datapath):运算器的功能是对数据进行各种算术运算和逻辑运算，即对数据进行加工处理。
存储器(Memory):存储器的功能是存储程序、数据和各种信号、命令等信息，并在需要时提供这些信息。
输入设备(Input system):输入设备是计算机的重要组成部分，输入设备与输出设备合称为外部设备，简称外设，输入设备的作用是将程序、原始数据、文字、字符、控制命令或现场采集的数据等信息输入到计算机。
noip2014普云组初赛试题+答案
NOIP2014第二十届全国青少年信息学奥林匹克联赛初赛普及组 C++ 语言试题竞赛时间： 2014年10月11日14:30～16:30选手注意：1 、试题纸共有 5 页，答题纸共有2 页，满分 100 分。
请在答题纸上作答，写在试题纸上的一律无效。
2、不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。
一、单项选择题( 共 20 题，每题 1.5⒈以下哪个是面向对象的高级语言(A. 汇编语言B.C++C.Fortran⒉ 1TB 代表的字节数是() 。
分，共计) 。
D.Basic30 分；每题有且仅有一个正确选项)A.2 的 10⒊二进制数次方 B.200100100的和20 次方00010101C.2 的 30的和是 (次方 D.2 ) 。
的40次方A.00101000B.001010100C.01000101D.00111001⒋以下哪一种设备属于输出设备() 。
A. 扫描仪B. 键盘C. 鼠标D. 打印机⒌下列对操作系统功能的描述最为完整的是() 。
A. 负责外设与主机之间的信息交换B. 负责诊断机器的故障C. 控制和管理计算机系统的各种硬件和软件资源的使用D. 将没有程序编译成目标程序⒍ CPU 、存储器、 I/O设备是通过() 连接起来的。
A. 接口B. 总线C. 控制线D. 系统文件⒎断电后会丢失数据的存储器是() 。
A.RAMB.ROMC. 硬盘D. 光盘⒏以下哪一种是属于电子邮件收发的协议() 。
A.SMTPB.UDPC.P2PD.FTP⒐下列选项中不属于图像格式的是A.JPEG 格式B.TXT 格式(C.GIF) 。
格式 D.PNG格式⒑链表不具有的特点是() 。
A. 不必事物估计存储空间 C. 插入删除不需要移动元素B. 可随机访问任一元素D. 所需空间与线性表长度成正比⒒下列各无符号十进制整数中，能用八位二进制表示的数中最大的是() 。
A.296B.133C.256D.199⒓下列几个32 位IP地址中，书写错误的是() 。
noip初赛试题普及组及答案
noip初赛试题普及组及答案一、选择题（每题5分，共20分）1. 在计算机中，用来表示存储容量的基本单位是（）。
A. 字节B. 字C. 位D. 字长答案：A2. 下列关于算法复杂度的描述，正确的是（）。
A. 算法复杂度与程序代码的长短有关B. 算法复杂度与程序的运行时间有关C. 算法复杂度与程序运行的输入数据有关D. 算法复杂度与程序运行的机器性能有关答案：C3. 在编程中，若要实现一个循环，直到满足某个条件才停止，应使用（）。
A. while循环B. for循环C. do-while循环D. switch语句答案：A4. 在C++中，下列哪个关键字用于定义一个类（）。
A. structB. classC. interface答案：B二、填空题（每题5分，共20分）1. 在计算机科学中，数据结构通常分为两大类：线性结构和________。
答案：非线性结构2. 一个完整的程序设计语言包括语法规则和________规则。
答案：语义3. 在计算机中，用二进制表示的数值中，最小的非零数是________。
答案：14. 在C++中，用于定义一个私有成员的关键字是________。
答案：private三、编程题（每题30分，共60分）1. 编写一个程序，计算并输出100以内所有偶数的和。
```c++#include <iostream>using namespace std;int main() {int sum = 0;for (int i = 1; i <= 100; i++) {if (i % 2 == 0) {sum += i;}}cout << "Sum of all even numbers within 100 is: " << sumreturn 0;}```2. 编写一个程序，实现一个简单的计算器，能够进行加、减、乘、除四则运算。
NOIP普及组初赛及答案Pascal.docx
第十八届全国青少年信息学奥林匹克联赛初赛（普及组Pascal 语言试题）选手注意：试题纸共有 10 页，答题纸共有 2 页，满分 100 分。
请在答题纸上作答，写在试题纸上一律无效。
不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料一、单项选择题（共20 题，每题 1.5 分，共计 30 分；每题且仅有一个正确选项）1．计算机如果缺少（），将无法正常启动。
A ．内存B ．鼠标C． U 盘D．摄像头2．（）是一种先进先出的线性表。
A ．栈B ．队列C．哈希表（散列表）D．二叉树3．目前计算机芯片（集成电路）制造的主要原料是（），它是一种可以在沙子中提炼出的物质。
A ．硅B ．铜C．锗D．铝4．十六进制数 9A 在（）进制下是 232。
A ．四B ．八C．十D．十二5．（）不属于操作系统。
A ． Windows B． DOS C． Photoshop D ．NOI Linux6．如果一棵二叉树的中序遍历是BAC ，那么它的先序遍历不可能是（）。
A ． ABC B． CBA C． ACB D ．BAC7．目前个人电脑的（）市场占有率最靠前的厂商包括Intel 、 AMD 等公司。
A ．显示器B． CPU C．内存 D ．鼠标8．使用冒泡排序对序列进行升序排列，每执行一次交换操作系统将会减少 1 个逆序对，因此序列5，4， 3，2， 1 需要执行（）次操作，才能完成冒泡排序。
A ． 0B． 5C． 10 D ．159． 1946 年诞生于美国宾夕法尼亚大学的ENIAC 属于（）计算机。
A ．电子管B．晶体管C．集成电路 D ．超大规模集成电路10．无论是 TCP/IP 模型还是 OSI 模型，都可以视为网络的分层模型，每个网络协议都会被归入某一层中。
如果用现实生活中的例子来比喻这些“层”，以下最恰当的是（）。
A ．中国公司的经理与波兰公司的经理交互商业文件B ．军队发布命令C．国际会议中，每个人都与他国地位对等的人直接进行会谈D ．体育比赛中，每一级比赛的优胜者晋级上一级比赛11．矢量图（ Vector Image）图形文件所占的贮存空间比较小，并且无论如何放大、缩小或旋转等都不会失真，是因为它（）。
学科竞赛-noip2014初赛普及组Pascal试题及答案全解
noip2014初赛普及组Pascal试题及答案全解第二十届全国青少年信息学奥林匹克联赛初赛普及组Pascal语言试题竞赛时间:2014年10月12日14:30-16:30一、单项选择题(共20题，每题1.5分,共计30分;每题有且仅有一个正确选项)1. 以下哪个是面向对象的高级语言（）。
A．汇编语言B. C++ C. Fortran D. Basic2. 1TB代表的字节数量是（）。
A. 2的10次方B. 2的20次方C. 2的30次方D. 2的40次方3. 二进制数00100100和00010101的和是（）。
A. 00101000B. 001010100C. 01000101D. 001110014. 以下哪一种设备属于输出设备（）。
A. 扫描仪B.键盘C.鼠标D.打印机5. 下列对操作系统功能的描述最为完整的是( )。
A负责外设与主机之间的信息交换B.负责诊断机器的故障C.控制和管理计算机系统的各种硬件和软件资源的使用D.将源程序编译成目标程序6. CPU、存储器、I/O设备是通过( )连接起来的。
A.接口B.总线C.控制线D.系统文件7. 断电后会丢失数据的存储器是（）。
B. ROMC. 硬盘D. 光盘8. 以下哪一种是属于电子邮件收发的协议( ).A. SMTPB. UDPC. P2PD. FTP9. 下列选项中不属于图像格式的是( )。
A. JPEG格式B. TXT格式C. GIF格式D. PNG格式10. 链表不具有的特点是( )。
A. 不必事先估计存储空间B. 可随机访问任一元索C. 插入删除不需要移动元素D. 所储空间与线性表长度成正比11. 下列各无符号十进制整数中，能用八位二进制表示的数中最大的是( )。
A. 296B. 133C. 256D. 19912. 下列几个32位IP地址中，书写错误的是( )。
A. 162.105.142.27B. 192.168.0.1C. 256.256.129.1D. 10.0.0.113. 要求以下程序的功能是计算: s=1+1/2+1/3+...+1/10。
2019年NOIP2014(第二十届)初赛普及组C语言试题及答案
第二十届全国青少年信息学奥林匹克联赛初赛普及组C语言试题竞赛时间：2014年10月12日14:30~16:30选手注意：试题纸共有8页，答题纸共有2页，满分100分。
请在答题纸上作答，写在试题纸上的一律无效。
不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。
一、单项选择题（共20题，每题分，共计30分；每题有且仅有一个正确选项）1. 以下哪个是面向对象的高级语言（）。
A. 汇编语言B. C++C. FortranD. Basic2. 1TB代表的字节数量是（）。
A. 2的10次方B. 2的20次方C. 2的30次方D. 2的40次方3. 二进制数00100100和00010101的和是（）。
A. 00101000B. 001010100C. 01000101D. 001110014. 以下哪一种设备属于输出设备（）。
A. 扫描仪B. 键盘C. 鼠标D. 打印机5. 下列对操作系统功能的描述最为完整的是（）。
A. 负责外设与主机之间的信息交换B. 负责诊断机器的故障C. 控制和管理计算机系统的各种硬件和软件资源的使用D. 将源程序编译成目标程序6. CPU、存储器、I/O设备是通过（）连接起来的。
A. 接口B. 总线C. 控制线D. 系统文件7. 断电后会丢失数据的存储器是（）。
A.RAMB. ROMC. 硬盘D. 光盘8. 以下哪一种是属于电子邮件收发的协议（）。
A. SMTPB. UDPC. P2PD. FTP9. 下列选项中不属于图像格式的是（）。
A. JPEG格式B. TXT格式C. GIF格式D. PNG格式10. 链表不具有的特点是（）。
A. 不必事先估计存储空间B. 可随机访问任一元素C. 插入删除不需要移动元素D. 所需空间与线性表长度成正比11. 下列各无符号十进制整数中，能用八位二进制表示的数中最大的是（）。
A. 296B. 133C. 256D. 19912. 下列几个32位IP地址中，书写错误的是（）。
Noip2014解题报告
Noip2014普及组解题报告--slzxxjd 注：数据分析中的数据均为ZJ评测结果1.珠心算测验(count.cpp/c/pas)【问题描述】珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。
珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。
某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。
他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个数，恰好等于集合中另外两个（不同的）数之和？最近老师出了一些测验题，请你帮忙求出答案。
【输入】输入文件名为count.in。
输入共两行，第一行包含一个整数n，表示测试题中给出的正整数个数。
第二行有n 个正整数，每两个正整数之间用一个空格隔开，表示测试题中给出的正整数。
【输出】输出文件名为count.out。
输出共一行，包含一个整数，表示测验题答案。
【输入输出样例】【样例说明】由1+2=3，1+3=4，故满足测试要求的答案为2。
注意，加数和被加数必须是集合中的两个不同的数。
【数据说明】对于100%的数据，3≤n≤100，测验题给出的正整数大小不超过10,000。
【题目分析】对于一个正整数集合，求出这个正整数集合中有多少个数恰好等于集合中另外两个（不同的）数之和。
【算法分析】继承了历年Noip 的传统，第一题都是模拟题。
这道题目的算法不难发现。
我们可以用O（n）的方法确定这个正整数集合中的其中一个数，然后用O（n 2）count.in count.out 412342算法找出另外两个不同的数（注意了，题目强调了不同的！尽管这个细节不注意连连样例都不会过的~）。
非常值得注意的是，很多同学这道简单的模拟题仅仅只拿了30分，问题出在审题不清，题目叙述中要求求的是有几个数恰好等于集合中另外两个数之和，也就是说如果一个数恰好等于集合中不同的两（或者两组以上）组数，那么这样的只能算作一种。
【Code】01var02i,j,k,m,n,s,t,ans:longint;03a:array[1..1000]of longint;04begin05assign(input,'count.in');06assign(output,'count.out');07reset(input);08rewrite(output);09read(n);10for i:=1to n do11read(a[i]);12ans:=0;13for i:=1to n do14begin15t:=0;16for j:=1to n do17begin18for k:=1to n do19if(i<>j)and(j<>k)and(i<>k)then20if a[j]+a[k]=a[i]then begin t:=1;break;end;21if t=1then break;22end;23if t=1then inc(ans);24end;25writeln(ans);26close(input);27close(output);28end.【数据分析】这道题目的平均分是56.6分，那么也就是一半以上的人这道题目还是没有出现审题错误的，只是算法上出现了一些其他的Bug。
普及组PASCAL
第十四届全国青少年信息学奥林匹克联赛初赛试题（普及组Pascal语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共20题，每题1.5分，共计30分。
每题有且仅有一个正确答案.）。
1．微型计算机中，控制器的基本功能是（A ）。
A. 控制机器各个部件协调工作B. 实现算术运算和逻辑运算C. 获取外部信息D. 存放程序和数据2. 设A=true，B=false，C=true，D=false，以下逻辑运算表达式值为真的是（）。
A. (A∧B)∨(C∧D∨⌝A)B. ((⌝A∧B)∨C)∧⌝DC. (B∨C∨D)∧D∧AD. A∧(D∨⌝C)∧B3. 在下列关于图灵奖的说法中，不正确的是（）。
A. 图灵奖是美国计算机协会于1966年设立的，专门奖励那些对计算机事业作出重要贡献的个人B. 图灵奖有“计算机界诺贝尔奖”之称C. 迄今为止，还没有华裔计算机科学家获此殊荣D. 图灵奖的名称取自计算机科学的先驱、英国科学家阿兰·图灵4．计算机在工作过程中，若突然停电，（）中的信息不会丢失。
A. ROM和RAMB. CPUC.ROMD. RAM5．完全二叉树共有2*N-1个结点，则它的叶节点数是（）。
A. N-1B. NC. 2*ND. 2N-16. 在以下各项中，（）不是操作系统软件。
A. SolarisB. LinuxC. Windows VistaD. Sybase7．设栈S的初始状态为空，元素a，b，c，d，e，f依次入栈S，出栈的序列为b，d，f，e，c，a，则栈S的容量至少应该是（）。
A. 6B. 5C. 4D. 38. 与十进制数28.5625相等的四进制数是（）。
A. 123.21B. 131.22C. 130.22D. 130.219. 设字符串S=”Olympic”，S的非空子串的数目是（）。
A. 28B. 29C. 16D. 1710．Web2.0是近年来互联网的热门概念之一，其核心思想是互动与分享。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第二十届全国青少年信息学奥林匹克联赛初赛普及组Pascal语言试题竞赛时间:2014年10月12日14:30-16:30一、单项选择题(共20题，每题1.5分,共计30分;每题有且仅有一个正确选项)1. 以下哪个是面向对象的高级语言（）。
A．汇编语言 B. C++ C. Fortran D. Basic2. 1TB代表的字节数量是（）。
A. 2的10次方B. 2的20次方C. 2的30次方D. 2的40次方3. 二进制数00100100和00010101的和是（）。
A. 00101000B. 001010100C. 01000101D. 001110014. 以下哪一种设备属于输出设备（）。
A. 扫描仪B.键盘C.鼠标D.打印机5. 下列对操作系统功能的描述最为完整的是( )。
A负责外设与主机之间的信息交换B.负责诊断机器的故障C.控制和管理计算机系统的各种硬件和软件资源的使用D.将源程序编译成目标程序6. CPU、存储器、I/O设备是通过( )连接起来的。
A.接口B.总线C.控制线D.系统文件7. 断电后会丢失数据的存储器是（）。
A. RAMB. ROMC. 硬盘D. 光盘8. 以下哪一种是属于电子邮件收发的协议( ).A. SMTPB. UDPC. P2PD. FTP9. 下列选项中不属于图像格式的是( )。
A. JPEG格式B. TXT格式C. GIF格式D. PNG格式10. 链表不具有的特点是( )。
A. 不必事先估计存储空间B. 可随机访问任一元索C. 插入删除不需要移动元素D. 所储空间与线性表长度成正比11. 下列各无符号十进制整数中，能用八位二进制表示的数中最大的是( )。
A. 296B. 133C. 256D. 19912. 下列几个32位IP地址中，书写错误的是( )。
A. 162.105.142.27B. 192.168.0.1C. 256.256.129.1D. 10.0.0.113. 要求以下程序的功能是计算: s=1+1/2+1/3+...+1/10。
varn: integer;s:real;begins:=1.0;for n:=10 downto 2 dos:=s+1 div n;writeln(s:6:4);end.程序运行后输出结果错误，导致错误结果的程序行是( )。
A. s:=1.0;B. for n:=10 downto 2 doC. s:=s+1 div n;D. writeln(s:6:4);14. 设变量x为real型且己赋值，则以下语句中能将x中的数值保留到小数点后两位，并将第三位四舍五入的是( ).A. x:=(x*100)+0.5/100.0;B. x:=(x*100+0.5)/100.0;C. x:=trunc(x*100+0.5)/100.0;D. x:= (x/100+0.5)*100.0;15. 有以下程序：vars,a,n: integer;begins:=0;a:=1;readln(n);repeats:=s+1;a:=a-2;until a=n;writeln(s);end.若要使程序的输出值为2，则应该从键盘给n输入的值是（）。
A. -1B. -3C. -5D. 016. 一棵具有5层的满二叉树中结点数为（）。
A. 31B. 32C. 33D. 1617. 有向图中每个顶点的度等于该顶点的( )。
A. 入度B. 出度C. 入度与出度之和D. 入度与出度之差18. 设有100个数据元素，采用折半搜索时，最大比较次数为（）。
A. 6B. 7C. 8D. 1019. 若有如下程序段，其中s、a、b、c均己定义为整型变量.且a、c均已赋值，c>0。
s:=a;for b:=1 to c dos:=s+1;则与上述程序段功能等价的斌值语句是( )。
A. s:=a+bB. s:=a+cC. s:=s+cD. s:=b+c20. 计算机界的最高奖是( )。
A.菲尔兹奖B.诺贝尔奖C.图灵奖D.普利策奖二、问题求解(共2题，每题5分，共计10分；每题全部答对得5分，没有部分分)1.把M个同样的球放到N个同样的袋子里，允许有的袋子空着不放，问共有多少种不同的放置方法？(用K表示)。
例如：M=7，N=3时，K=8；在这里认为（5，1，1）和（1，5，1）是同一种放置方法。
问：M=8，N=5时，K= 。
2.如图所示，图中每条边上的数字表示该边的长度，则从A到E的最短距离是。
三、阅读程序写结果(共4题，每题8分，共计32分)1. vara, b, c, d, ans:integer;beginreadln(a,b,c);d:=a-b;a:=d+c;ans:=a*b;writeln('Ans=’,ans);end.输入:2 3 4输出:_2. varn: integerfunction fun(n:integer):integer;beginif n=1 thenexit(1);if n=2 thenexit(2);exit(fun(n-2)-fun(n-1));end;beginreadln(n);writeln(fun(n));end.输入:7输出:3.varst: string;len, i:integer;beginreadln(st);len:=length(st);for i:=1 to len doif (st[i]>=’a') and (st[i]<=’z') thenst[i]:=chr(ord(st[i])-ord('a')+ord('A'));writeln(st);end.输入: Hello,my name is Lostmonkey.输出:4. constSIZE=100;VarP:array [1..SIZE] of integer;N,tot,cn,i:integer;BeginReadln(n);For i:=1 to n doP[i]:=1;Tot:=0;For i:=2 to n doBeginIf p[i]=1 thenTot:= tot +1;Cn:=i*2;While cn<=n doBeginP[cn]:=0;Cn:=cn+I;End;End;Writeln(tot);End.输入：30；输出：四、完善程序(共2题，每题14分，共计28分)1. (数字删除)下面程序的功能是将字符串中的数字字符删除后输出。
请填空。
（每空3分，共12分）vars:string;len, i:integer;function delnum(var s:string):integer;VarI, j: Integer;beginj:=1;for i:=1 to length(s) doif (s[i]<'0') (1) (s[i]>'9') thenbegins[j]:=s[i];(2) ;end;exit( (3) );end;beginreadln(s);len:=delnum(s);for i:=1 to len dowrite( (14) );writeln;end.2. (最大子矩阵和)给出m行n列的整数矩阵，求最大的子矩阵和(子矩阵不能为空)。
输入第一行包含两个整数m和n，即矩阵的行数和列数。
之后m行，每行n个整数，描述整个矩阵。
程序最终输出最大的子矩阵和。
(最后一空4分，其余3分，共16分)constSIZE=100;varmatrix: array [1..SIZE, 1..SIZE] of integer;rowsum: array [1..SIZE, 0..SIZE] of integer;//rowsum[i, j]记录前i行前j个数的和M,n, i, j, first, last, area, ans:integer;beginread(m, n);for i := 1 to m dofor j:=1 to n doread(matrix[i, j]);ans:=matrix (1) ;for i:=1 to m do(2) ;for i:=1 to m dofor j:=1 to n dorowsum[i, j]:=_ (3) ;for first := 1 to n dofor last:=first to n dobegin(4) ;for i:=1 to m dobeginarea:=area+ (5) ;if (area>ans) thenans:=area;if (area<0) thenarea:=0;end;end;writeln(ans);end.第二十届全国青少年信息学奥林匹克联赛初赛普及组参考答案一、单项选择题（共20 题，每题1.5 分，共计30 分）二、问题求解（共2题，每题5分，共计10 分；每题全部答对得5分，没有部分分）1. 182. 11三、阅读程序写结果（共4题，每题8分，共计32 分）1. Ans = 92. -113. HELLO, MY NAME IS LOSTMONKEY.4. 10四、完善程序（共计28 分，以下各程序填空可能还有一些等价的写法，由各省赛区组织本省专家审定及上机验证，可以不上报C CF NOI 科学委员会复核）。