2014noip普及组初赛

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.光盘

选择题

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

计算机程序

历届真题 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

计算机程序

NOIP2012普及组初赛及答案(C++)

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

（普及组C++语言试题）

竞赛时间：2012年10月13日14:30~16:30

选手注意：

试题纸共有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．十 5．（ ）不属于操作系统。 A．Windows B．DOS

D．十二

C．Photoshop D．NOI Linux

6．如果一棵二叉树的中序遍历是BAC，那么它的先序遍历不可能是（ ）。 A．ABC

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

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

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

一． 单项选择题 （共20题，每题1.5分，共计30分。每题有且仅有一个正确答案。）

1、 关于图灵机下面的说法哪个是正确的：

A) 图灵机是世界上最早的电子计算机。

B) 由于大量使用磁带操作，图灵机运行速度很慢。

C) 图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。 D) 图灵机只是一个理论上的计算模型。

2、关于计算机内存下面的说法哪个是正确的：

A) 随机存储器（RAM）的意思是当程序运行时，每次具体分配给程序的内存位置是随

机而不确定的。

B) 1MB内存通常是指1024*1024字节大小的内存。

C) 计算机内存严格说来包括主存（memory）、高速缓存（cache）和寄存器（register）

三个部分。

D) 一般内存中的数据即使在断电的情况下也能保留2个小时以上。

3、关于BIOS下面说法哪个是正确的：

A) BIOS是计算机基本输入输出系统软件的简称。

B) BIOS里包含了键盘、鼠标、声卡、显卡、打

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