noip普及组初赛试题

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

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

（普及组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

历届真题 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所能处理的指令集不一定相同

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

（ 普及组 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里包含了键盘、鼠标、声卡、显卡、打

选择题

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

计算机程序

选择题

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

1. 军方截获的信息由n（n<=30000）个数字组成，因为是敌国的高端秘密，所以一时不能破获。最原始的想法就是对这n个数进行小到大排序，每个数都对应一个序号，然后对第i个是什么数感兴趣，现在要求编程完成。 【输入格式】

第一行n，接着是n个截获的数字，接着一行是数字k，接着是k行要输出数的序号。

【输出格式】

k行序号对应的数字。 【输入样例】Secret.in 5

121 1 126 123 7 3 2 4 3

【输出样例】Secret.out 7 123 121

2. 有一只坏的里程表：它总是跳过数字3和数字8。也就是说，当前显示已走过两公里时，如果车子再向前走一公里，那么将显示4公里，而不是三公里（数字3跳过了）。再比如，当前是15229公里，车子再向前走一公里，显示的是15240公里，而不是15230公里。数字8也同样跳过

现在，给你里程表上显示的数字，请你告诉我车子真正走了多少公里。 输入： 15 输出： 12

3. 硬币游戏：Farmer John的奶牛喜欢玩硬币游戏，因此FJ发明了一种称为“Xoinc”的两人硬币游戏。

初始时，一个有N(5 <= N <= 2,000)枚硬币的堆栈放在地上，从堆顶数起的第I枚硬币的币值为C_i (1 <= C_i <= 100,000)。 开始玩游戏时，第一个玩家可以从堆顶拿走一枚或两枚硬币。如果第一个玩家只拿走堆顶的一枚硬币，那么第二个玩家可以拿走随后的一枚或两枚硬币。如果第一个玩家拿走两枚硬币，则第二个玩家可以拿走1，2，3，或4枚硬币。在每一轮中，当前的玩家至少拿走一枚硬币，至多拿走对手上一次所拿硬币数量的两倍。当没有硬币可拿时，游戏结束。

两个玩家都希望拿到最多钱数的硬币。请问，当游戏结束时，第一个玩家最多能拿多少钱呢？ Input

第1行：1个整数N

第2..N+1行：第i+1行包含1个整数C_i Output

第1行：1个整数表示第1个玩家能拿走的最大钱数。

Sample In