2012普及组初赛试题与答案

合集下载

信息学奥赛NOIP2012普及组解题报告

信息学奥赛NOIP2012普及组解题报告

信息学奥赛NOIP2012普及组解题报告

1.质因数分解(prime.cpp/c/pas)

【问题描述】已知正整数n 是两个不同的质数的乘积,试求出较大的那个质数。【输入】输入文件名为prime.in。输入只有一行,包含一个正整数n。

【输出】输出文件名为prime.out。输出只有一行,包含一个正整数p,即较大的那个质数。

【输入输出样例】

【数据范围】对于60%的数据,6 ≤ n≤ 1000。对于100%的数据,6 ≤n ≤2*109。#include

#include

int main()

{

int n,i,k;

scanf("%d",&n);

for (i=2, k=sqrt(n) + 1;i

if (n % i == 0)

{

printf("%d\n", n / i);

break;

}

return 0;

}

第二题寻宝

[题目]传说很遥远的藏宝楼顶层藏着诱人的宝藏。小明历尽千辛万苦终于找到传说中的这个藏宝楼,藏宝楼的门口竖着一个木板,上面写有几个大字:寻宝说明书。说明书的内容如下:藏宝楼共有N+1层,最上面一层是顶层,顶层有一个房间里面藏着宝藏。除了顶层外,藏宝楼另有N层,每层M个房间,这M个房间围成一圈并按逆时针方向依次编号为0,…,M-1。其中一些房间有通往上一层的楼梯,每层楼的楼梯设计可能不同。每个房间里有一个指示牌,指示牌上有一个数字x,表示从这个房间开始按逆时针方向选择第x个有楼梯的房间(假定该房间的编号为k),从该房间上楼,上楼后到达上一层的k号房间。比如当前房间的指示牌上写着2,则按逆时针方向开始尝试,找到第2个有楼梯的房间,从该房间上楼。如果当前房间本身就有楼梯通向上层,该房间作为第一个有楼梯的房间。寻宝说明书的最后用红色大号字体写着:“寻宝须知:帮助你找到每层上楼房间的指示牌上的数字(即每层第一个进入的房间内指示牌上的数字)总和为打开宝箱的密钥”。请帮助小明算出这个打开宝箱的密钥。

NOIP2012第十八届普及组初赛题目c++

NOIP2012第十八届普及组初赛题目c++

四、完善程序(前2空每空2分,后8空每空3分,共计28分)

1.(坐标统计)输入n个整点在平面上的坐标。对于每个点,可以控制所有位于它左下方的点(即x、y坐标都比它小),它可以控制的点的数目称为“战斗力”。依次输出每个点的战斗力,最后输出战斗力最高的点的编号(如果若干个点的战斗力并列最高,输出其中最大的编号)。

#include <iostream>

using namespace std;

const int SIZE =100;

int x[SIZE],y[SIZE],f[SIZE];

int n,i,j,max_f,ans;

int main()

{

cin>>n;

for(i=1;i<=n;i++) cin>>x[i]>>y[i];

max_f=0;

for(i=1;i<=n;i++)

{

f[i]= ① ;

for(j=1;j<=n;j++)

{

if(x[j]<x[i] && __②_____ )

_____③ ;

}

if( __④_ )

{

max_f=f[i];

____⑤___ ;

}

}

for(i=1;i<=n;i++) cout<<f[i]<<endl;

cout<<ans<<endl;

return 0;

}

2.(排列数)输入两个正整数n,m(1<n<20,1<m<n),在1~n中任取m个数,按字典序从小到大输出所有这样的排列。例如:

输入:3 2

输出:1 2

1 3

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

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.十D.十二

5.()不属于操作系统。

A.Windows B.DOS C.Photoshop D.NOI Linux

6.如果一棵二叉树的中序遍历是BAC,那么它的先序遍历不可能是()。

A.ABC B.CBA C.ACB D.BAC

7.目前个人电脑的()市场占有率最靠前的厂商包括Intel、AMD等公司。

A.显示器B.CPU C.内存D.鼠标

8.使用冒泡排序对序列进行升序排列,每执行一次交换操作系统将会减少1个逆序对,因此序列5,4,3,2,1需要执行()次操作,才能完成冒泡排序。

A.0 B.5 C.10 D.15

9.1946年诞生于美国宾夕法尼亚大学的ENIAC属于()计算机。

A.电子管B.晶体管C.集成电路D.超大规模集成电路

NOIP普及组初赛历年试题及答案完善题篇

NOIP普及组初赛历年试题及答案完善题篇

{ int i,j; hugeint ans; memset(ans.num,0,sizeof(ans.num)); for(i=1;i<=a.len;i++) for(j=1;j<=b.len;j++) ans.num[i+j-1]+=a.num[i]*b.num[j]; for(i=1;i<=a.len+b.len;i++){ ans.num[i+1]+=ans.num[i]/10; ans.num[i]%=10; } if(ans.num[a.len+b.len]>0) ans.len=a.len+b.len; else ans.len=a.len+b.len-1; return ans; } hugeint add(hugeint a,hugeint b) // 计算大整数 a 和 b 的和 { int i;hugeint ans; memset(ans.num,0,sizeof(ans.num));
if(good){ cout<<i<<''<<j<<endl; haveAns=true; } } if(!haveAns) cout<<"Thereis no answer"<<endl; return 0; }

NOIP2012普及组复赛解题报告c++版本

NOIP2012普及组复赛解题报告c++版本

信息学奥赛NOIP2012普及组解题报告(c++版本)

第一题质因数分解, 题目已知正整数n是两个不同的质数的乘积, 试求出较大的那个质数, 没什么技术含量, 直接开个根号搜一遍就好了. 另外不开根号会TLE导致得60分.

1 #include

2 #include

3int main()

4 {

5int n;

6scanf("%d", &n);

7for (int i = 2, k = sqrt(n) + 1; i < k; ++i)

8if (n % i == 0)

9{

10printf("%d\n", n / i);

11break;

12}

13return0;

14 }

第二题寻宝

[题目]传说很遥远的藏宝楼顶层藏着诱人的宝藏。小明历尽千辛万苦终于找到传说中的这个藏宝楼,藏宝楼的门口竖着一个木板,上面写有几个大字:寻宝说明书。说明书的内容如下:藏宝楼共有N+1层,最上面一层是顶层,顶层有一个房间里面藏着宝藏。除了顶层外,藏宝楼另有N层,每层M个房间,这M个房间围成一圈并按逆时针方向依次编号为0,…,M-1。其中一些房间有通往上一层的楼梯,每层楼的楼梯设计可能不同。每个房间里有一个指示牌,指示牌上有一个数字x,表示从这个房间开始按逆时针方向选择第x个有楼梯的房间(假定该房间的编号为k),从该房间上楼,上楼后到达上一层的k号房间。比如当前房间的指示牌上写着2,则按逆时针方向开始尝试,找到第2个有楼梯的房间,从该房间上楼。如果当前房间本身就有楼梯通向上层,该房间作为第一个有楼梯的房间。寻宝说明书的最后用红色大号字体写着:“寻宝须知:帮助你找到每层上楼房间的指示牌上的数字(即每层第一个进入的房间内指示牌上的数字)总和为打开宝箱的密钥”。请帮助小明算出这个打开宝箱的密钥。

NOIP2012普及组模拟试题

NOIP2012普及组模拟试题

NOIP2012模拟试题

(普及组)

题目名称骰子约数和旅行逆序统计文件名dice factor j5 count 测试点数 5 10 5 10 分值100 100 100 100

时限1s 0.5~1.5s 1s 1s

说明:1、文件名(程序名和输入输出文件名)必使用小写

2、程序存放:先建汉字姓名(就是一般的考试号)文件夹,然后在这个文件夹

内分别建程序名文件夹,把相应编好的的程序文件放入其中,打包汉字姓名文件

夹上交邮箱评测。

1、骰子(dice pas/c/cpp)

【题目描述】

让我们一起来看下.一个放在桌面上的骰子,如图1所示

数字1在上方,数字2在South(南)方位,数字3在East(东)方位,每一对相反方位的数字之和是7,按照上述.数字5在North(北)方位,数字4在west(西)方位,数字6在下方,如图l所示.数字4,5,6在图1中是看不到的。

骰子的初始位置如图1所示.按照下列 6条规则旋转骰子,规则如图2和图3所示:

图2中所示的4条旋转规则是将骰子按照规则指定的方位旋转90度。

图3中所示的2条旋转规则是将骰子沿水平方向分别向left(左)或Right(右)方位旋转90度

图3.旋转规则Left(左)、Right(右)

你的任务是编写一个程序,从图l所示的方位开始,根据给定的一系列规别连续的旋转骰子.程序要求输出旋转骰子过程中位于上方的数字之和(其中包括图1所示的初始方位上的数字1)。

【输入格式】

第一行输入一个整数n(n≤1000),表示执行旋转的总步数。

第2~n-1行分别输入6条旋转规则中6个方位中的一个

NOIP2012普及组 参考答案

NOIP2012普及组 参考答案

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

普及组参考答案

二、问题求解(共2题,每题5分,共计10分)

1. 5

2.2880

三、阅读程序写结果(共4题,每题8分,共计32分)

1.10

2. 6

3.14

4.ACBBADAD

四、完善程序(前2空每空2分,后8空每空3分,共计28分)以下各程序填空可能还有一些等价的写法,各省赛区可请本省专家审定和上机验证,可以不上报CCF NOI科学委员会检查。

其中,Pascal语言和C++语言中的false可以用0代替。

NOIP普及组初赛历年试题及答案选择题篇

NOIP普及组初赛历年试题及答案选择题篇

NOIP普及组初赛历年试题及答案选择题篇

单项选择题:每次共20题,每题1.5分,共计30分。每题有且仅有一个正确选项。注:答案在文末

一、计算机基础(每年8-10题,占选择题的一半,找份材料翻几遍就可拿分了)

NOIP2011-3. 一片容量为8G的SD卡能储存大约( )张大小为2MB的数码照片。

A.1600

B.2000

C.4000

D.16000

NOIP2011-4. 摩尔定律(Moore'slaw)是由英特尔创始人之一戈登·摩尔(GordonMoor)提出来的。根据摩尔定律,在过去几十年一级在可预测的未来纪念,单块集成电路的集成度大约每( )个月翻一番。

A.1

B.6

C.18

D.36

NOIP2011-6.寄存器是( )的重要组成部分。

A.硬盘

B.高速缓存

C.内存

D.中央处理器(CPU)

NOIP2011-10. 有人认为,在个人电脑送修前,将文件放入回收站中就是已经将其删除了。这种想法是( )。

A .正确的,将文件放入回收站以为着彻底删除、无法恢复

B.不正确的,只有将回收站清空后,才意味着彻底删除、无法恢复

C.不正确的,即使回收站清空,文件只是被标记为删除,仍可能通过回复软件找回

D.不正确的,只要在硬盘上出现过的文件,永远不可能被彻底删除

NOIP2011-14. 生物特征识别,是利用人体本身的生物特征进行身份认证的一种技术。目前,指纹识别、虹膜识别、人脸识别等技术已广泛应用于政府、银行、安全防卫等领域。以下不属于生物特征识别技术及其应用的是( )。

NOIP2011-16. 关于汇编语言,下列说法错误的是( )。

NOIP普及组初赛历年试题及答案求解题篇

NOIP普及组初赛历年试题及答案求解题篇

NOIP普及组初赛历年试题及答案求解题篇

问题求解:每次共2题,每空5分,共计10分。每题全部答对得 5 分,没有部分分。注:答案在文末

在NOIP初赛问题求解中,经常会遇到排列组合问题。这一类问题不仅内容抽象,解法灵活,而且解题过程极易出现“重复”和“遗漏”的错误,这些错误甚至不容易检查出来,所以解题时要注意不断积累经验,总结解题规律。

解答排列组合问题,首先必须认真审题,明确是属于排列问题还是组合问题,或者属于排列与组合的混合问题,其次要抓住问题的本质特征,灵活运用基本原理和公式进行分析解答。同时还要注意讲究一些策略和技巧,比如采用分类、分步、捆绑等方法,也可以借助表格、方程等工具,使一些看似复杂的问题迎刃而解。

NOIP2011-1. 每份考卷都有一个8位二进制序列号。当且仅当一个序列号含有偶数个1时,它才是有效的。例如,0000000、01010011都是有效的序列号,而11111110不是。那么,有效的序列号共有______个。

NOIP2011-2. 定义字符串的基本操作为: 删除一个字符、插入一个字符和将一个字符修改成另外一个字符这三种操作。将字符串A变成字符串B的最少操作步数,称为字符串A到字符串B的编辑距离。字符串“ ABCDEFG ”到字符串“BADECG ”的编辑距离为_______。

NOIP2012-1. 如果平面上任取n 个整点(横纵坐标都是整数) ,其中一定存在两个点,它们连线的中点也是整点,那么n至少是_____。

NOIP2012-2. 在NOI期间,主办单位为了欢迎来自全国各地的选手,举行了盛大的晚宴。在第十八桌,有5名大陆选手和5名港澳选手共同进膳。为了增进交流,他们决定相隔就坐,即每个大陆选手左右相邻的都是港澳选手、每个港澳选手左右相邻的都是大陆选手。那么,这一桌共有_____种不同的就坐方案。注意:如果在两个方案中,每个选手左边相邻的选手均相同,则视为同一个方案。

NOIP2012普及组初赛解析

NOIP2012普及组初赛解析

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

(普及组Pascal语言试题)

竞赛时间: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.十D.十二

进制的转换问题

十六进制——>二进制——>八进制,(9A)16——>(10011010)2——>(232)8

5.()不属于操作系统。

A.Windows B.DOS C.Photoshop D.NOI Linux

NOI Linux是一个专为NOI/NOIP定制的Linux发行版,适用于各种笔记本电脑、桌面电脑。NOI Linux 集成了NOI/NOIP竞赛所需的各种编程环境,具有安装方便、使用简单的特点。NOI Linux默认安装完成后,不需要再安装其他软件,就可用于NOI/NOIP比赛、练习。NOI Linux是一套免费的系统,您可以下载、使用以及与您的朋友、家庭、同学或同事分享。

Noip2012普及组题解

Noip2012普及组题解

质因数分解

(prime.cpp/c/pas)

【问题描述】

已知正整数n是两个不同的质数的乘积,试求出较大的那个质数。

【输入】

输入文件名为prime.in。

输入只有一行,包含一个正整数n。

【输出】

输出文件名为prime.out。

输出只有一行,包含一个正整数p,即较大的那个质数。

【输入输出样例】

prime.in

21

prime.out

7

【思路】:先是很容易想到爆搜,爆搜从整体上来看是对的,考虑到时间的限制,要加一点优化。先是看因数之间的关系,很容易想到如果a为n的因数,那么n/a就是n的因数,也

就是说只要从1(答案是n除以搜到的数。。。别打错了)

【源程序】:

V ar n,i,j,k:longint;

begin

assign(input,'prime.in'); reset(input);

assign(output,'prime.out'); rewrite(output);

readln(n);

k:=n;

for i:=2 to trunc(sqrt(n)) do begin

if n mod i=0 then begin

k:=n div i;

break;

end;

end;

writeln(k);

close(input); close(output);

end.

寻宝

(treasure.cpp/c/pas)

【问题描述】

传说很遥远的藏宝楼顶层藏着诱人的宝藏。小明历尽千辛万苦终于找到传说中的这个藏宝楼,藏宝楼的门口竖着一个木板,上面写有几个大字:寻宝说明书。说明书的内容如下:藏宝楼共有N+1层,最上面一层是顶层,顶层有一个房间里面藏着宝藏。除了顶层外,藏宝

2012年信息学奥赛NOIP普及组初赛试题及参考答案

2012年信息学奥赛NOIP普及组初赛试题及参考答案
普及组2012年初赛
一、选择题 二、问题解答 三、程序阅读 四、程序完善
│1
一、选择题
1. 计算机如果缺少( ),将无法正常启动。 A. 内存 B. 鼠标 C. U 盘 D. 摄像头
│2
一、选择题
2. ( )是一种先进先出的线性表。 A. 栈 B. 队列 C. 哈希表(散列表) D. 二叉树
│3
一、选择题
8. 使用冒泡排序对序列进行升序排列,每执行一次交换操作系统将会减少 1 个逆序对, 因此序列 5,4,3,2,1 需要执行( )次操作,才能完成冒泡排序。 A. 0 B. 5 C. 10 D. 15
│9
一、选择题
9. 1946 年诞生于美国宾夕法尼亚大学的 ENIAC 属于( )计算机。 A. 电子管 B. 晶体管 C. 集成电路 D. 超大规模集成电路
│ 18
一、选择题
14.( )是目前互联网上常用的 E-mail 服务协议。 A.HTTP B.FTP C.POP3 D.Telnet
│ 19
一、选择题
15.( )就是把一个复杂的问题分成两个或更多的相同类似的子问 题,再把子问题分解成更小的子问题……直到最后的子问题可以简 单地直接求解。而原问题的解就是子问题解的并。 A.动态规划 B.贪心 C.分治 D.搜索
│6
一、选择题
6. 如果一棵二叉树的中序遍历是 BAC,那么它的先序遍历不可能是( )。 A. ABC B. CBA C. ACB D. BAC

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

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 .二叉树

),它是一种可以在沙子中提炼出的物质。 D .铝

D .十二

10 .无论是TCP/IP 模型还是OSI 模型,都可以视为网络的分层模型,每个网络协议都会被归入某一层 中。如果用现实生活中的例子来比喻这些“层”

,以下最恰当的是(

)。

A .中国公司的经理与波兰公司的经理交互商业文件

A .硅

B .铜

C .锗 4.十六进制数 9A 在( )进制下是232。

A .四

B .八

C .十

A . Windows

B . DOS

C . Photoshop

D . NOI Linux

6 .如果一棵二叉树的中序遍历是

BAC ,那么它的先序遍历不可能是(

)。

A . ABC

B . CBA

C . ACB

D . BAC

7.目前个人电脑的(

)市场占有率最靠前的厂商包括 A .显示器

B . CPU

C .内存

In tel 、AMD 等公司。 D .鼠标

8 .使用冒泡排序对序列进行升序排列,每执行一次交换操作系统将会减少 1个逆序对,因此序列

Noip2012普及组解题报告

Noip2012普及组解题报告

期望得分:60 实际得分:100 算法 2 欧拉筛选法 根据” 对于 100%的数据,6 ≤ n ≤ 2*10^9。”易得出 trunc(sqrt(2*10^9))<50000, 故可用筛选法求解,其他同算法 1。 期望得分:100 实际得分:100 算法 3 模拟法 根据小学知识两个素数的积一定是合数且只有 3 个因子,可以得出最简单的算法。 期望得分:100 实际得分:100 【程序】 (算法 1 省略) 算法 2:
【输入输出样例 1】
flower.inflower.out 24 32 2
【输入输出样例说明】
有 2 种摆花的方案,分别是(1,1,1,2), (1,1,2,2)。括号里的 1 和 2 表示两种 花, 比如第一个方案是前三个位置摆第一种花,第四个位置摆第二种花。
请帮助小明算出这个打开宝箱的密钥。 【输入】 输入文件为 treasure.in。 第一行 2 个整数 N 和 M,之间用一个空格隔开。N 表示除了顶层外藏宝楼共 N 层楼, M 表示除顶层外每层楼有 M 个房间。 接下来 N*M 行,每行两个整数,之间用一个空格隔开,每行描述一个房间内的情况, 其中第(i-1)*M+j 行表示第 i 层 j-1 号房间的情况(i=1,2, …,N;j=1,2, … ,M) 。第一 个整数 表示该房间是否有楼梯通往上一层(0 表示没有,1 表示有) ,第二个整数表示指示牌上的 数 字。注意,从 j 号房间的楼梯爬到上一层到达的房间一定也是 j 号房间。 最后一行,一个整数,表示小明从藏宝楼底层的几号房间进入开始寻宝(注:房间编号 从 0 开始) 。 【输出】 输出文件名为 treasure.out。 输出只有一行,一个整数,表示打开宝箱的密钥,这个数可能会很大,请输出对 20123 取模的结果即可。 【输入输出样例】 treasure.intreasure.out 23 12 03

NOIP2012普及组模拟试题 有解析

NOIP2012普及组模拟试题 有解析

冲刺CCF NOIP2012模拟试题与解析(普及组)

1.上学路线(route.pas/c/cpp)

【题目描述】

你所在城市的街道好像一个棋盘,有a条南北方向的街道和b条东西方向的街道。南北方向的a条街道从西到东依次编号为l到a,而东西方向的b条街道从南到北依次编号为l到b,南北方向的街道i和东西方向的街道j的交点记为(i,j)。

你住在(1,1)处,而学校在(a,b)处,你骑自行车去上学,自行车只能沿着街道走,而且为了缩短时间只允许沿着向东和北的方向行驶。

现在有N个交叉路口在施工(X1,Yl)、(X2,Y2)……,(Xn,Yn),这些路口是不能通车的。

问你上学一共有多少走法?

【输入格式】

第一行包含两个整数a和b,并且满足1≤a,b≤16。

第二行包含一个整数N,表示有N个路口在维修(1≤N≤40)。

接下来N行,每行两个整数X_i,Y_i,描述路口的位置。

【输出格式】

输出一个整数表示从(1,1)到(a,b)的行车路线总数。

【样例数据解释】

JOI High School

(5,4)

(1,1)

Taro’s Home

2.遗址(ruin.pas/c/cpp)

【题目描述】

很久很久以前有一座寺庙,从上往下看寺庙的形状正好是一个正方形,由4个角上竖立的圆柱搭建而成。现在圆柱都倒塌了,只在地上留下圆形的痕迹,可是现在地上有很多这样的痕迹,专家说一定是最大的那个。

写一个程序,给出圆柱的坐标,找出由4个圆柱构成的最大的正方形,因为这就是寺庙的位置,要求计算出最大的面积。注意正方形的边不一定平行于坐标轴。

例如右上图有l0根柱子,其中(4,2),(5,2),(5,3),(4,3)可以形成一个正方形,(1,1),(4,O),(5,3),(2,4)也可以,后者是其中最大的,面积为l0。

NOIP2012普及组初赛试题和参考答案

NOIP2012普及组初赛试题和参考答案

NOIP2012普及组初赛试题和参考答案

发表时间:2012-11-28:38:59来源:

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

(普及组Pascal语言试题)

竞赛时间: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.十D.十二

5.()不属于操作系统。

A.Windows B.DOS C.Photoshop D.NOI Linux

6.如果一棵二叉树的中序遍历是BAC,那么它的先序遍历不可能是()。

A.ABC B.CBA C.ACB D.BAC

7.目前个人电脑的()市场占有率最靠前的厂商包括Intel、AMD等公司。

A.显示器B.CPU C.内存D.鼠标

8.使用冒泡排序对序列进行升序排列,每执行一次交换操作系统将会减少1个逆序对,因此序列5,4,3,2,1需要执行()次操作,才能完成冒泡排序。

A.0B.5C.10D.15

9.1946年诞生于美国宾夕法尼亚大学的ENIAC属于()计算机。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

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

普及组 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. 十

D. 十二

5. ()不属于操作系统。

A. Windows

B. DOS

C. PhotoShop

D. NOI Linux

6. 如果一棵二叉树的中序遍历是BAC,那么它的先序遍历不可能是()。

A. ABC

B. CBA

C. ACB

D. BAC

7. 目前个人电脑的()市场占有率最靠前的厂商包括 Intel、AMD 等公司。

A. 显示器

B. CPU

C. 内存

D. 鼠标

8. 使用冒泡排序对序列进行升序排序,每执行一次交换操作将会减少 1 个逆序对,因此序

5, 4, 3, 2, 1

需要执行()次交换操作,才能完成冒泡排序。

A. 0

B. 5

C. 10

D. 15

9. 1946 年诞生于美国宾夕法尼亚大学的 ENIAC 属于()计算机。

A. 电子管

B. 晶体管

C. 集成电路

D. 超大规模集成电路

10. 无论是 TCP/IP 模型还是 OSI 模型,都可以视为网络的分层模型,每个网络协议都会被

归入某一层中。如果用现实生活中的例子来比喻这些“层”,以下最恰当的是()。A. 中国公司的经理与斯里兰卡公司的经理交互商业文件

第 4 层中国公司经理斯里兰卡公司经理

↑↓↑↓

第 3 层中国公司经理秘书斯里兰卡公司经理秘书

↑↓↑↓

第 2 层中国公司翻译斯里兰卡公司翻译

↑↓↑↓

第 1 层中国邮递员←→斯里兰卡邮递员

B. 军队发布命令

第 4 层司令

第 3 层军长 1 军长 2

↓↓

第 2 层师长 1 师长 2 师长 3 师长 4

↓↓↓↓第 1 层团长 1 团长 2 团长 3 团长 4 团长 5 团长 6 团长 7 团长 8

C. 国际会议中,每个人都与他国地位对等的人直接进行会谈

第 4 层英国女王←→瑞典国王

第 3 层英国首相←→瑞典首相

第 2 层英国外交大臣←→瑞典外交大臣

第 1 层英国驻瑞典大使←→瑞典驻英国大使

D. 体育比赛中,每一级比赛的优胜者晋级上一级比赛

第 4 层奥运会

第 3 层全运会

第 2 层省运会

第 1 层市运会

11. 矢量图(Vector Image)图形文件所占的存储空间较小,并且不论如何放大、缩小或旋

转等都不会失真,是因为它()。

A. 记录了大量像素块的色彩值来表示图像

B. 用点、直线或者多边形等基于数学方程的几何图元来表示图像

C. 每个像素点的颜色信息均用矢量表示

D. 把文件保存在互联网,采用在线浏览的方式查看图像

12. 如果一个栈初始时为空,且当前栈中的元素从栈底到栈顶依次为

a, b, c(如右图所示),另有元素d已经出栈,则可能的入栈

栈顶 c 顺序是()。 b A. a, d, c, b B. b, a, c, d

栈底 a

C. a, c, b, d

D. d, a, b, c

13. ()是主要用于显示网页服务器或者文件系统的 HTML 文件内容,并让用户与这些

文件交互的一种软件。

A. 资源管理器

B. 浏览器

C. 电子邮件

D. 编译器

14. ()是目前互联网上常用的 E-mail 服务协议。

A. HTTP

B. FTP

C. POP3

D. Telnet

CCF NOIP2012 初赛普及组C 3

15. ()就是把一个复杂的问题分成两个或者更多的相同或相似的子问题,再把子问题

分成更小的子问题……直到最后的子问题可以简单的直接求解。而原问题的解就是子问题解的并。

A. 动态规划

B. 贪心

C. 分治

D. 搜索

16. 地址总线的位数决定了 CPU 可直接寻址的内存空间大小,例如地址总线为 16 位,其最

大的可寻址空间为 64KB。如果地址总线是 32 位,则理论上最大可寻址的内存空间为()。

A. 128KB

B. 1MB

C. 1GB

D. 4GB

17. 蓝牙和 Wi-Fi 都是()设备。

A. 无线广域网

B. 无线城域网

C. 无线局域网

D. 无线路由器

18. 在程序运行过程中,如果递归调用的层数过多,会因为()引发错误。

A. 系统分配的栈空间溢出

B. 系统分配的堆空间溢出

C. 系统分配的队列空间溢出

D. 系统分配的链表空间溢出

19. 原字符串中任意一段连续的字符组成的新字符串称为子串。则字符串“AAABBBCCC”

共有()个不同的非空子串。

A. 3

B. 12

C. 36

D. 45

20. 仿生学的问世开辟了独特的科学技术发展道路。人们研究生物体的结构、功能和工作原

理,并将这些原理移植于新兴的工程技术之中。以下关于仿生学的叙述,错误的是()。

A. 由研究蝙蝠,发明雷达

B. 由研究蜘蛛网,发明因特网

C. 由研究海豚,发明声纳

D. 由研究电鱼,发明伏特电池

二、问题求解(共2 题,每题5 分,共计10 分)

1. 如果平面上任取n 个整点(横纵坐标都是整数),其中一定存在两个点,它们连线的中

点也是整点,那么n 至少是__________。

2. 在 NOI 期间,主办单位为了欢迎来自全国各地的选手,举行了盛大的晚宴。在第十八

桌,有 5 名大陆选手和 5 名港澳选手共同进膳。为了增进交流,他们决定相隔就坐,即每个大陆选手左右相邻的都是港澳选手、每个港澳选手左右相邻的都是大陆选手。那么,这一桌共有_________种不同的就坐方案。注意:如果在两个方案中,每个选手左边相邻的选手均相同,则视为同一个方案。

相关文档
最新文档