noip2014普及组初赛答案

NOIP2014初赛普及组试题

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

普及组C++语言试题

一、快单项选择题(共20题，每题1.5分，共计30分；每题有且仅有一个正确选项)

⒈以下哪个是面向对象的高级语言( )。

A.汇编语言 B.C++ C.Fortran D.Basic

⒉1TB代表的字节数是( )。

A.2的10次方 B.2的20次方 C.2的30次方 D.2的40次方

⒊二进制数00100100和00010101的和是( )。

A.00101000 B.001010100 C.01000101 D.00111001

⒋以下哪一种设备属于输出设备( )。

A.扫描仪 B.键盘 C.鼠标 D.打印机

⒌下列对操作系统功能的描述最为完整的是( )。

A.负责外设与主机之间的信息交换 B.负责诊断机器的故障

C.控制和管理计算机系统的各种硬件和软件资源的使用 D.将没有程序编译成目标程序

⒍CPU、存储器、I/O设备是通过( )连接起来的。

A.接口 B.总线 C.控制线 D.系统文件

⒎断电后会丢失数据的存储器是( )。

A.RAM B.ROM C.硬盘 D.光盘

NOIP2014初赛普及组试题

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

普及组C++语言试题

一、快单项选择题(共20题，每题1.5分，共计30分；每题有且仅有一个正确选项)

⒈以下哪个是面向对象的高级语言( )。

A.汇编语言 B.C++ C.Fortran D.Basic

⒉1TB代表的字节数是( )。

A.2的10次方 B.2的20次方 C.2的30次方 D.2的40次方

⒊二进制数00100100和00010101的和是( )。

A.00101000 B.001010100 C.01000101 D.00111001

⒋以下哪一种设备属于输出设备( )。

A.扫描仪 B.键盘 C.鼠标 D.打印机

⒌下列对操作系统功能的描述最为完整的是( )。

A.负责外设与主机之间的信息交换 B.负责诊断机器的故障

C.控制和管理计算机系统的各种硬件和软件资源的使用 D.将没有程序编译成目标程序

⒍CPU、存储器、I/O设备是通过( )连接起来的。

A.接口 B.总线 C.控制线 D.系统文件

⒎断电后会丢失数据的存储器是( )。

A.RAM B.ROM C.硬盘 D.光盘

NOIP2014普及组复赛试题解答

3. 螺旋矩阵 【问题描述】

一个n 行n列的螺旋矩阵可由如下方法生成：

从矩阵的左上角（第1行第1列）出发，初始时向右移动：如果前方是未曾经过的格子，则继续前进，否则右转；重复上述操作直至经过矩阵中所有格子。根据经过顺序，在格子中依次填入1，2，3，…，n2，便构成了一个螺旋矩阵。

现给出矩阵大小n以及i和j,请你求出该矩阵中第i行第j列的数是多少。 【分析】

这是个蛇形填数问题。 如果采用先枚举二维数组再找对应的元素方法，由于1 ≤ n ≤ 30,000，需要建立一个 30,000× 30,000的二维数组，结果会发生数据溢出且超出运行内存上限（128M)。

我们可以采用类似贪吃蛇的方法，让它在N×N个方格内自外向内逐格移动，控制其向右转的方向，并计算其长度。

解法一

#include using namespace std; bool pd(int,int) ; int i,j; bool p; int main() {

int n,x,y,u,d,l,r,tot=0; // U为上边界，D为下边界 ，L为左边界，R为右边界；

freopen(\freopen(\scanf(\

d=n;r

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

普及组pascal语言试题

1、以下哪个是面向对象的高级语言（） Ａ.汇编语言Ｂ.Ｃ++ Ｃ.Fortran D.Basic 2、1ＴＢ代表的字节数量是（）

Ａ.2的10次方 Ｂ.2的20次方 Ｃ. .2的30次方 Ｄ. .2的40次方 3、二进制数00100100和00010101的和是（） Ａ.00101000 Ｂ.001010100 Ｃ.01000101 Ｄ.00111001 4、以下哪一种设备属于输出设备 Ａ.扫描仪 B.键盘 Ｃ.鼠标 Ｄ．打印机 5、下列对操作系统功能的描述最为完整的是（） Ａ.负责外设与主机之间的信息交换 B.负责诊断机器的故障

C．控制和管理计算机系统的各种硬件和软件资源的使用 D.将源程序编译成目标程序

6、CPU、存储器、Ｉ/O设备是通过（）连接起来的 A.接口 Ｂ.总线 Ｃ.控制线 Ｄ.系统文件

7、断电后会丢失数据的存储器是（） Ａ.ＲＡＭ Ｂ.ＲＯＭ C.硬盘 Ｄ.光盘 8、以下哪一种是属于电子邮件收发的协议（） Ａ.ＳＭＴＰ Ｂ.ＵＤＰ C.Ｐ2Ｐ Ｄ.ＦＴＰ 9、下列选项中不属于图像格式的是（）

Ａ.JPEG格式 Ｂ.TXT格式 Ｃ.ＧＩＦ格式 Ｄ.ＰＮＧ

Noip2014初赛提高组试题及答案（完整版）

提高组C语言试题

一、单项选择题（每题分，共分）。

1. 以下哪个是面向对象的高级语言( ).

A. 汇编语言

B. C++

C. FORTRAN

D. Basic

2. 1TB代表的字节数量是( ).

A. 2的10次方

B. 2的20次方

C. 2的30次方

D. 2的40次方

3. 二进制数00100100和00010101的和是( ).

A. 00101000

B. 001010100

C. 01000101

D. 00111001

4. TCP协议属于哪一层协议( ).

A. 应用层

B. 传输层

C. 网络层

D. 数据链路层

5. 下列几个32位IP地址中，书写错误的是( ).

A. B. C. D. 10.0.0.1

6. 在无向图中，所有定点的度数之和是边数的( )倍.

A. 0.5

B. 1

C. 2

D. 4

7. 对长度位n的有序单链表，若检索每个元素的概率相等，则顺序检索到表中任一元素的平均检索长度为( ).

A. n/2

B. (n+1)/2

C. (n-1)/2

D. n/4

8. 编译器的主要功能是( ).

A. 将一种高级语言翻译成另一种高级语言

B. 将源程序翻译成指令

C. 将低级语言翻译成高级语言

D. 将源程序重

活动园地

NOIP2014复赛普及组第一题题解

原题

一、 题目简化：求N个正数中有多少个数是这些数中其它两个数的和。

3<=N<=100; 每个正整数M：1<=M<=10000;

二、 过程分析：试题显然可以分成三个步骤求解：1、先求出N个数中每两个数的

和；2、判断这些和中有没有重复，重复的数只留下一个；3、N个数中的每一个数都与这些和比较，若相等些记下，比较完成，即得其解。

三、 算法与策略：三个步骤都采用一一列举所有可能的方法，是典型的枚举。 四、 程序设计思路：1、一维数组A存放N个数，一维数组B存放两两相加的和；

求和、判断重复、比较两数是否相等，都采用两重循环，i 控制外循环，j 控制内循环，k表示数组B的下标变化，ans表示题目答案。

数组a最多100个元素，考虑到用循环，为防止下标越界，可适当把数组开大一些，a[0..101]；数组b中元素数是N个数两个数两两相加的和的个数，由于N最大是100，所以和的个数最多是1+2+3+……99＝4950个，则b[0..5000] 五、程序设计： program count; var

a:array[0..101] of longint; b:array[0..5000] of longint; n,ans,i,j

选择题

1.人类的信息处理技术包含：(B) a.电子技术、多媒体技术 b.模拟技术、数字技术 c.通讯技术、网络技术 d.多媒体技术、网络技术

2. PC是指___(A) a.Personal computer b.Professional computer c.Personal computing d.Professional computing

3. 计算机的存储量通常以能存储多少个二进制位或多少个字节来表示，1个字节是指_____个二进制位，1MB的含义是____个字节。(B) a.1024、1024 b.8、1024K c.8、1000K d.16、1000

4. _____是为了解决实际问题而编写的计算机程序。(D) a.系统软件

b.数据库管理系统 c.操作系统 d.应用软件

5. 计算机病毒的特点是____。(A) a.复制性、传播性和破坏性 b.传播性、破坏性、易读性 c.复制性、破坏性、安全性 d.复制性、传播性和安全性

6. 下列关于计算机系统硬件的说法中，正确的是______。(D) A. 内存可以长期保存信息

B. 键盘是计算机输入数据的唯一手段 C. 计算机硬件由中央处理器和存储器组成 D. 显示器和打印机

选择题

1. 以下不属于信息的是______。（B）

A. 天气预报

B. 磁盘

C. 学生成绩

D. 招领启示

2

以下关于E-Mail的叙述中正确的是______。（B）

A. E-Mail只能发送文字信息

B. E-Mail可以以"附件"的形式发送各种类型的文件

C. E-Mail地址不具有唯一性

D. E-Mail只能发送图像信息

3．在Windows 中，如果桌面上有一个图标的左下角有一个小箭头，则通常它是一个______图标。（B）

A. 程序项

B. 快捷方式

C. 程序组

D. 文件夹

4.在计算机运行时，把程序和数据一样存放在内存中，这是1946年由_______所领导的研究小组正式提出并论证的。（ B ）

A. 图灵

B. 冯·诺依曼

C. 布尔

D. 赫夫曼

5. 二进制数11011011的十进制值是（B ）

A. 202 B. 219 C. 193 D. 209

6 D

输出设备所需的数据来源于________。

A. CPU

B. 键盘和鼠标

C. 外存储器

D. 内存储器

7 A

通常用来表示计算机内部的电子电路状态的是________。

A. 0和1

B. 十进制数字

C. 英文字母

D. ASCII码中所有字符

8 D

计算机程序

历届真题 pascal noip

第九届分区联赛普及组初赛试题

●● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效 ●●

一．选择一个正确答案代码(A／B／C／D／E)，填入每题的括号内(每题1．5分，共30分)

1．下列计算机设备中，既是输入设备，又是输出设备的是( )。

A)键盘 B)触摸屏 C)扫描仪 D)投影仪 E)数字化仪

2．下列分辨率的显示器所显示出的图像，最清晰的是( )。

A)800*600 B)1024*768 C)640*480 D)1280*1024 E)800*1000

3．下列说法中，正确的是( )。

A)在内存中，可执行程序用二进制码表示，源程序用八进制表示。 B)程序和数据在内存中都是用二进制码表示的。 C)内存中数据的存取是以二进制位为单位的。 D)中央处理器CPU执行的每条指令的长度都不同。 E)一般来说，在计算机内部，中文信息用十六进制表示，英文信息用八进制表示。

4．下列说法中，错误的是( )。

A)程序是指令的序列，它有三种结构：顺序、分支和循环。 B)地址总线决定了中央处理器CPU所能访问的最大内存空间的大小。 C)中央处理器CPU内部有寄存器组，用来存储数据。 D)不同厂家生产的CPU所能处理的指令集不一定相同

选择题

1. 以下不属于信息的是______。（B）

A. 天气预报

B. 磁盘

C. 学生成绩

D. 招领启示

2

以下关于E-Mail的叙述中正确的是______。（B）

A. E-Mail只能发送文字信息

B. E-Mail可以以"附件"的形式发送各种类型的文件

C. E-Mail地址不具有唯一性

D. E-Mail只能发送图像信息

3．在Windows 中，如果桌面上有一个图标的左下角有一个小箭头，则通常它是一个______图标。（B）

A. 程序项

B. 快捷方式

C. 程序组

D. 文件夹

4.在计算机运行时，把程序和数据一样存放在内存中，这是1946年由_______所领导的研究小组正式提出并论证的。（ B ）

A. 图灵

B. 冯·诺依曼

C. 布尔

D. 赫夫曼

5. 二进制数11011011的十进制值是（B ）

A. 202 B. 219 C. 193 D. 209

6 D

输出设备所需的数据来源于________。

A. CPU

B. 键盘和鼠标

C. 外存储器

D. 内存储器

7 A

通常用来表示计算机内部的电子电路状态的是________。

A. 0和1

B. 十进制数字

C. 英文字母

D. ASCII码中所有字符

8 D

计算机程序