noip2014提高组初赛

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

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

普及组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++语言试题

一、快单项选择题(共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.光盘

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、为了方便评测请以自己名字的拼音为文件夹

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

ＮＯＩＰ初赛试题（提高组Ｃ语言） 第十届（2004） 三．问题求解（ 共 2 题，每题 5 分，共计 10 分 ） 1.75 名儿童到游乐场去玩。他们可以骑旋转木马，坐滑行铁道，乘宇宙飞船。已知其中 20 人这三种东西都玩过， 55 人至少玩过其中的两种。若每样乘坐一次的费用是 5 元，游乐场总共收入 700 ，可知有 名儿童没有玩过其中任何一种。 分析与解：已知总人数为75，总金额是700，玩3项的人数是20，花费的金额是5*3*20=300，玩2项的人数是55-20=35，花费的金额是5*2*35=350，剩余金额是700-300-350=50，只能玩50/5=10项次，即玩1项的人数是10，所以玩0项的人数是：75-20-35-10=10 人数 金额 总共 75 700 玩3项 玩2项 玩1项 玩0项 20 300 35 350 ？ 0 2.已知 a, b, c, d, e, f, g 七个人中， a 会讲英语； b 会讲英语和汉语； c 会讲英语、意大利语和俄语； d 会讲汉语和日语； e 会讲意大利语和德语； f 会讲俄语、日语和法语； g 会讲德语和法语。能否将他们的座位安排在圆桌旁，使得每个人都能与他身边的人交谈

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

（ 提高组C 语言二小时完成）

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

一.单项选择题（共10题，每题1.5分，共计15分。每题有且仅有一个正确选项。）

1.与16进制数A1.2等值的10进制数是（ ）

A.101.2 B.111.4 C.161.125 D.177.25

2.一个字节（byte）由（ ）个二进制位组成。

A.8 B.16 C.32 D.以上都有可能

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.exe B.com C.dll D.都不是

5.如果在某个进制下等式7*7=41成立，那么在该进制下等式12*12=（ ）也成立。

A.100 B.144 C.164 D

ＮＯＩＰ初赛试题（提高组Ｃ语言） 第十届（2004） 三．问题求解（ 共 2 题，每题 5 分，共计 10 分 ） 1.75 名儿童到游乐场去玩。他们可以骑旋转木马，坐滑行铁道，乘宇宙飞船。已知其中 20 人这三种东西都玩过， 55 人至少玩过其中的两种。若每样乘坐一次的费用是 5 元，游乐场总共收入 700 ，可知有 名儿童没有玩过其中任何一种。 分析与解：已知总人数为75，总金额是700，玩3项的人数是20，花费的金额是5*3*20=300，玩2项的人数是55-20=35，花费的金额是5*2*35=350，剩余金额是700-300-350=50，只能玩50/5=10项次，即玩1项的人数是10，所以玩0项的人数是：75-20-35-10=10 人数 金额 总共 75 700 玩3项 玩2项 玩1项 玩0项 20 300 35 350 ？ 0 2.已知 a, b, c, d, e, f, g 七个人中， a 会讲英语； b 会讲英语和汉语； c 会讲英语、意大利语和俄语； d 会讲汉语和日语； e 会讲意大利语和德语； f 会讲俄语、日语和法语； g 会讲德语和法语。能否将他们的座位安排在圆桌旁，使得每个人都能与他身边的人交谈

NOIP初赛模拟试题 by OI Store （提高组 Pascal语言 二小时完成）

一、单项选择题（共10题，每题1.5分，共计15分。每题有且仅有一个正确答案。）

1. 建立了计算机最主要的结构原理的人是（ ）。

A. 图灵 B. 比尔·盖茨 C. 冯·诺伊曼 D. 克拉拉·丹 E. 哥德尔 2. 设a、b、c是三个布尔型(boolean)的变量，则表达式(a∨?b)∧(b∨?c)∧(c∨?a)∧(a∧?a)∧(b∧?b)的值（ ）。 A. 始终为true B. 始终为false

C. 当且仅当c为true时为false

D. 当且仅当a与b均为true时为true E. 依赖于a、b、c三者的值 3. 设a、b为两个浮点(float)型变量，下面的表达式中最有可能为真的是（ ）。 A. a=b

B. a*a+2*a*b+b*b=(a+b)*(a+b) C. (a+b)*(a-b)+b*b-a*a<0.0001 D. a/b=1/(b/a)

E. sqrt(a)*sqrt(b)=sqrt(a*b) 4. 下面的数据中，在编程中用长整型(longint)表示最恰当的是（ ）。 A. 宇宙中的原子数目

B. 一头大象的体重（用