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复赛普及组第一题题解

原题

一、 题目简化：求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

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. 将源程序重

CCF 全国信息学奥林匹克联赛（NOIP2014）复赛 day1

CCF 全国信息学奥林匹克联赛（NOIP2014）复赛

提高组 day1

（请选手务必仔细阅读本页内容）

一、题目概况 中文题目名称 英文题目与子目录名 可执行文件名 输入文件名 输出文件名 每个测试点时限 测试点数目 每个测试点分值 附加样例文件 结果比较方式 题目类型 运行内存上限

二、提交源程序文件名 对于c++语言 对于c语言 对于pascal语言

三、编译命令（不包含优化开关）

对于c++语言 对于c语言 对于pascal语言

注意事项：

1、文件名（程序名和输入输出文件名）必须使用英文小写。

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

3、全国统一评测时采用的机器配置为：CPU AMD Athlon(tm) 64x2 Dual Core CPU 5200+， 2.71GHz，内存 2G，上述时限以此配置为准。 4、只提供 Linux 格式附加样例文件。

5、特别提醒：评测在 NOI Linux 下进行。

6、为了方便评测请以自己名字的拼音为文件夹

选择题

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. 显示器和打印机

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

（普及组C++语言两小时完成）

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

一、单项选择题（共20题，每题1.5分，共计30分。每题有且仅有一个正确选项。） 1．2E+03表示（）。 A．2.03B．5C．8D．2000

2．一个字节（byte）由（）个二进制位组成。 A．8B．16C．32D．以上皆有可能 3．以下逻辑表达式的值恒为真的是（）。 A．PV(?PΛQ)V(?PΛQ)B．QV(?PΛQ)V(PΛ?Q) C．PVQV(PΛ?Q)V(?PΛQ)D．PV?QV(PΛ?Q)V(?PΛ?Q) 4．Linux下可执行文件的扩展名为（）。 A．exeB．comC．dllD．以上都不是

5．如果树根算第1层，那么一棵n层的二叉树最多有（）个结点。 A．2n-1B．2nC．2n+1D．2n+1

6．提出“存储程序”的计算机原理的是（）。

A．克劳德·香农B．戈登·摩尔C．查尔斯·巴比奇D．冯·诺依曼

7．设X、Y、Z分别代表三进制下的一位数字，若等式XY+ZX=XYX在三进制下成立，那么同样在三进制下，等式XY*ZX=()也成立。 A．YXZB．ZXYC．XYZD．XZY

8．Pa

选择题

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

计算机程序