NOIP2009第十五届全国青少年信息学奥林匹克联赛初赛普及组C++试题及答案
第十五届（2009）全国青少年信息学奥林匹克联赛初赛试题
第十五届全国青少年信息学奥林匹克联赛初赛试题
（普及组 Pascal 语言二小时完成）
●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●
一.单项选择题（共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包含了键盘、鼠标、声卡、显卡、打印机等常用输入输出设备的驱动程序。
C)BIOS一般由操作系统厂商来开发完成。
D)BIOS能提供各种文件拷贝、复制、删除以及目录维护等文件管理功能。
4、关于CPU下面那个说法是正确的：
A)CPU全称为中央处理器（或中央处理单元）。
B)CPU可以直接运行汇编语言。
C)同样主频下，32位的CPU比16位的CPU运行速度快一倍。
D)CPU最早是由Intel公司发明的。
5、关于ASCII，下面哪个说法是正确的：
A)ASCII码就是键盘上所有键的唯一编码。
B)一个ASCII码使用一个字节的内存空间就能够存放。
C)最新扩展的ASCII编码方案包含了汉字和其他欧洲语言的编码。
D)ASCII码是英国人主持制定并推广使用的。
6、下列软件中不是计算机操作系统的是：
A) Windows B) Linux C) OS/2 D) WPS
7、关于互联网，下面的说法哪一个是正确的：
A)新一代互联网使用的IPv6标准是IPv5标准的升级与补充。
B)互联网的入网主机如果有了域名就不再需要IP地址。
C)互联网的基础协议为TCP/IP协议。
D)互联网上所有可下载的软件及数据资源都是可以合法免费使用的。
8、关于HTML语言下面哪种说法是正确的：
A)HTML实现了文本、图形、声音乃至视频信息的统一编码。
B)HTML全称为超文本标记语言。
C)网上广泛使用的Flash动画都是由HTML编写的。
D)HTML也是一种高级程序设计语言。
9、关于程序设计语言，下面哪种说法是正确的：
A)加了注释的程序一般会比同样的没有加注释的程序运行速度慢。
B)高级语言开发的程序不能使用在低层次的硬件系统（如：自控机床）或低端手机上。
C)高级语言相对于低级语言更容易实现跨平台的移植。
D)以上说法都不对。
10、已知大写字母A的ASCII编码为65（十进制），则大写字母J的十进制ASCII编码为：
A) 71 B) 72 C) 73 D) 以上都不是
11、十进制小数125.125对应的八进制数是
A) 100.1 B) 175.175 C) 175.1 D) 100.175
12、有六个元素FEDCBA 从左到右依次顺序进栈，在进栈过程中会有元素被弹出栈。问下列哪一个不可
能是合法的出栈序列？
A) EDCFAB B) DECABF C) CDFEBA D) BCDAEF
13、表达式a*(b+c)-d 的后缀表达式是
A) abcd*+- B) abc+*d- C) abc*+d- D) -+*abcd
14、一个包含n个分支节点（非叶节点）的非空二叉树，它的叶节点数目最多为：
A) 2n + 1 B) 2n - 1 C) n - 1 D) n + 1
15、快速排序最坏情况下的算法复杂度为：
A) O (log2n) B) O (n) C) O (nlog2n) D) O (n2)
16、又一个由4000个整数构成的顺序表，假定表中的元素已经按升序排列，采用二分查找定位一个元素。
则最多需要几次比较就能确定是否存在所查找的元素：
A) 11次B) 12次C) 13次D) 14次
17、排序算法是稳定的意思是关键码相同的记录排序前后相对位置不发生改变，下列哪种排序算法是不稳
定的：
A) 冒泡排序B) 插入排序C) 归并排序D) 快速排序
18、已知n个顶点的有向图，若该图是强连通的（从所有顶点都存在路径到达其他顶点），则该图中最少
有多少条有向边？
A) n B) n + 1 C) n - 1 D) n* (n - 1)
19、全国信息学奥林匹克的官方网站为参与信息学竞赛的老师同学们提供相关的信息和资源，请问全国信
息学奥林匹克官方网站的网址是：
A) https://www.wendangku.net/doc/fd5394118.html,/ B) https://www.wendangku.net/doc/fd5394118.html,/
C) https://www.wendangku.net/doc/fd5394118.html,/ D) https://www.wendangku.net/doc/fd5394118.html,/
20、在参加NOI系列竞赛过程中，下面哪一种行为是不被严格禁止的：
A)携带书写工具，手表和不具有通讯功能的电子词典进入赛场。
B)在联机测试中通过手工计算出可能的答案并在程序里直接输出答案来获取分数。
C)通过互联网搜索取得解题思路。
D)在提交的程序中启动多个进程以提高程序的执行效果。
二.问题求解（共2题，每空5分，共10分）
1.小陈现有2个任务A，B要完成，每个任务分别有若干步骤如下：A=a1->a2->a3，
B=b1->b2->b3->b4->b5。在任何时候，小陈只能专心做某个任务的一个步骤。但是如果愿意，他可以在做
完手中任务的当前步骤后，切换至另一个任务，从上次此任务第一个未做的步骤继续。每个任务的步骤顺序不能打乱，例如……a2->b2->a3->b3……是合法的，而……a2->b3->a3->b2……是不合法的。小陈从B 任务的b1步骤开始做，当恰做完某个任务的某个步骤后，就停工回家吃饭了。当他回来时，只记得自己已经完成了整个任务A，其他的都忘了。使计算小陈饭前已做的可能的任务步骤序列共有__________ 种。
2.有如下的一段程序：
1.a:=1;
2.b:=a;
3.d:=-a;
4.e:=a+d;
5.c:=2*d;
6.f:=b+e-d;
7.g:=a*f+c;
现在要把这段程序分配到若干台（数量充足）用电缆连接的PC上做并行执行。每台PC执行其中的某几个语句，并可随时通过电缆与其他PC通讯，交换一些中间结果。假设每台PC每单位时间可以执行一个语句，且通讯花费的时间不计。则这段程序最快可以在_______单位时间内执行完毕。注意：任意中间结果只有在某台PC上已经得到，才可以被其他PC引用。例如若语句4和6被分别分配到两台PC上执行，则因为语句6需要引用语句4的计算结果，语句6必须在语句4之后执行。
三.阅读程序写结果（共4题，每题8分，共32分）
1.
var
a, b: integer;
function work(a, b: integer): integer;
begin
if a mod b <> 0 then
work := work(b, a mod b)
else
work := b;
end;
begin
read(a, b);
writeln(work(a, b));
end.
输入：20 12
输出：_____
2.
var
a, b: array[0..2] of integer;
i, j, tmp: integer;
begin
fori := 0 to 2 do
read(b[i]);
fori := 0 to 2 do
begin
a[i] := 0;
for j := 0 to i do
begin
inc(a[i], b[j]);
inc(b[a[i] mod 3], a[j]);
end;
end;
tmp := 1;
fori := 0 to 2 do
begin
a[i] := a[i] mod 10;
b[i] := b[i] mod 10;
tmp := tmp * (a[i] + b[i])
end;
writeln(tmp);
end.
输入：2 3 5
输出：_______
3.
const c = 2009;
var
n, p, s, i, j, t: integer;
begin
read(n, p);
s := 0;
t := 1;
fori := 1 to n do
begin
t := t * p mod c;
for j := 1 to i do
s := (s + t) mod c;
end;
writeln(s);
end.
输入：11 2
输出：______
4.
var
a: string;
n: integer;
proceduregetnext(varstr: string);
var
L, i, j, k: integer;
temp: char;
begin
L := length(str);
k := L - 1;
while (k >= 1) and (str[k] >str[k + 1]) do dec(k);
i := k + 1;
while (i<= L) and (str[i] >str[k]) do
inc(i);
temp := str[k];
str[k] := str[i - 1];
str[i - 1] := temp;
fori := L downto k + 1 do
for j := k + 1 to i - 1 do
ifstr[j] >str[j + 1] then
begin
temp := str[j];
str[j] := str[j + 1];
str[j + 1] := temp;
end;
end;
begin
readln(a);
readln(n);
while n > 0 do
begin
getnext(a);
dec(n);
end;
write(a);
end.
输入：NOIP
3
输出：_______
四. 完善程序（前8空，每空3分，后2空，每空2分，共28分）
1．（最大连续子段和）给出一个数列（元素个数不超过100），数列元素均为负整数、正整数、0。请找出数列中的一个连续子数列，使得这个子数列中包含的所有元素之和最大，在和最大的前提下还要求
该子数列包含的元素个数最多，并输出这个最大和以及该连续子数列中元素的个数。例如数列为4，-5，3，2，4时，输出9和3；数列为1 2 3 -5 0 7 8 时，输出16和7。
var
a: array[1..100] of integer;
n, i, ans, len, tmp, beg: integer;
begin
read(n);
fori := 1 to n do
read(a[i]);
tmp := 0;ans := 0;len := 0;
beg := ①;
fori := 1 to n do
begin
iftmp + a[i] >ans then
begin
ans := tmp + a[i];
len := i - beg;
end
else if ( ②) and (i - beg >len) then
len := i - beg;
if tmp + a[i] ③then
begin
beg := ④;
tmp := 0;
end
else
⑤;
end;
writeln(ans, ' ', len);
end.
2．（国王放置）在n*m的棋盘上放置k个国王，要求k个国王互相不攻击，有多少种不同的放置方法。假设国王放置在第(x, y)格，国王的攻击的区域是：(x-1,y-1), (x-1,y), (x-1,y+1), (x, y-1),
(x,y+1), (x+1,y-1), (x+1,y), (x+1,y+1)。读入三个数n,m,k，输出答案。题目利用回溯法求解。棋盘行标号为0~n-1，列标号为0~m-1。
var
n, m, k, ans: integer;
hash: array[0..4, 0..4] of integer;
procedure work(x, y, tot: integer);
var
i, j: integer;
begin
if tot = k then
begin
inc(ans);
exit;
end;
repeat
while hash[x, y] <> 0 do
begin
inc(y);
if y = m then
begin
inc(x);
y := ①;
end;
if x = n then
exit;
end;
fori := x - 1 to x + 1 do
if (i>= 0) and (i< n) then
for j := y - 1 to y + 1 do
if (j >= 0) and (j <= m) then
②;
③;
fori := x - 1 to x + 1 do
if (i>= 0) and (i< n) then
for j := y - 1 to y + 1 do
if (j >= 0) and (j <= m) then
④;
inc(y);
if y = m then
begin
inc(x);
y := 0;
end;
if x = n then
exit;
until false;
end;
begin
read(n, m, k);
ans := 0;
fillchar(hash, sizeof(hash), 0);
⑤;
writeln(ans);
end.
NOIP2009年普及组（Pascal语言）参考答案与评分标准
一、单项选择题：（每题1.5分）
1. D
2. B
3.A
4.A
5. B
6. D
7. C
8.B
9.C 10. D
11. C 12. C 13.B 14.D 15. D
16. B 17. D 18.A 19.C 20. B
二、问题求解：（共2题，每空5分，共计10分）
1．70
2．5
三、阅读程序写结果（共4题，每题8分，共计32分）
1. 4
2. 416
3. 782
4. NPOI
四．完善程序(前8空，每空3分，后2空，每空2分，共28分)
（说明：以下各程序填空可能还有一些等价的写法，各省可请本省专家审定和上机验证，不一定上报科学委员会审查）
1.
①0
②tmp+a[i]=ans或者a[i]+tmp=ans或者ans=a[i]+tmp等
③<0
④i
⑤inc(tmp, a[i])或者tmp := tmp+a[i]
2.
①0
②inc(hash[i, j])或者hash[i][j]:= hash[i][j]+1
③work(x,y,tot+1)
④dec(hash[i, j]) 或者hash[i][j]:= hash[i][j]-1
⑤work(0,0,0)
注意：②④两空，不一定要+1 或者-1。也可以是④-1 , ②+1. 也可以是+ k , 也可以- k, 甚至任何加标记的操作(如位运算)都可以，只要相互撤销。（所以答案非常多）。
noip205信息学奥赛普及组初赛c++试题
2015 年第二十一届全国青少年信息学奥林匹克联赛初赛普及组 C++语言试题竞赛日寸间： 2015 年 10 月 l 1 日 14:30~16:30 选手注意： ?试题纸共有 7 页，答题纸共有 2 页，满分 100 分。请在答题纸上作答，写在试题纸上的一律无效。?不得使用任何电子设备(如计算器、手机、电子词典等)或查阅任何书籍资料。 一、单项选择题(共 20 题，每题 1.5 分，共计 30 分；每题有且仅有一个正确选项) 1.1MB 等于( ) 。 A ．1000 字节 B ．1024 字节 C ． 1000X 1000 字节 D ．1024X 1024 字节 2．在 PC机中， PENTIUM(奔腾)、酷睿、赛扬等是指 ( ) 。 A ．生产厂家名称 B ．硬盘的型号 C ．CPU的型号 D ．显示器的型号 3．操作系统的作用是( ) 。 A ．把源程序译成目标程序 B ．便于进行数据管理 C ．控制和管理系统资源 D ．实现硬件之间的连接 4．在计算机内部用来传送、存贮、加工处理的数据或指令都是以( ) 形式进行的。 A ．二进制码 B ．八进制码 C ．十进制码 D ．智能拼音码 5．下列说法正确的是 ( ) 。 A ． CPU的主要任务是执行数据运算和程序控制 B ．存储器具有记忆能力，其中信息任何时候都不会丢失 C ．两个显示器屏幕尺寸相同，则它们的分辨率必定相同 D ．个人用户只能使用 Wifi 的方式连接到 Internet 6．二进制数 00100100 和 00010100 的和是 ( ) 。 A.00101000 B. 01001001 C. 01000100 D.00111000 7．与二进制小数 0.1 相等的十六进制数是( ) 。 A ． 0.8 B ． 0.4 C ． 0.2 D ． 0.1 8．所谓的“中断”是指 ( ) 。 A ．操作系统随意停止一个程序的运行 B ．当出现需要时， CPU暂时停止当前程序的执行转而执行处理新情况的过程 C ．因停机而停止一个程序的运行 D ．电脑死机 9．计算机病毒是 ( ) 。 A ．通过计算机传播的危害人体健康的一种病毒 B ．人为制造的能够侵入计算机系统并给计算机带来故障的程序或指令集合 C ．一种由于计算机元器件老化而产生的对生态环境有害的物质 D ．利用计算机的海量高速运算能力而研制出来的用于疾病预防的新型病毒 10． FTP可以用于 ( ) 。 A ．远程传输文件 B ．发送电子邮件 C ．浏览网页 D ．网上聊天 11．下面哪种软件不属于即时通信软件 ( ) 。 A ．QQ B ． MSN C ．微信 D ． P2P 12.6 个顶点的连通图的最小生成树，其边数为 ( ) 。 A ． 6 B ． 5 C ． 7 D ． 4 13. 链表不具备的特点是 ( ) 。 A ．可随机访问任何一个元素 B ．插入、删除操作不需要移动元素 C ．无需事先估计存储空间大小 D ．所需存储空间与存储元素个数成正比 14. 线性表若采用链表存储结构，要求内存中可用存储单元地址( ) 。 A ．必须连续 B ．部分地址必须连续 c ．一定不连续 D ．连续不连续均可 15．今有一空栈 S，对下列待进栈的数据元素序列 a,b ，c， d，e，f 依次进行进栈，进栈，出栈，进栈，进栈，出栈的操作，则此操作完成后，栈S 的栈顶元素为 ( ) 。 A． f B ．c C ．a D ． b
noip2016普及组初赛试题+答案
NOIP2016第二十二届全国青少年信息学奥林匹克联赛初赛 普及组C++语言试题 竞赛时间：2016年10月22日14:30～16:30 选手注意： 1、试题纸共有8 页，答题纸共有2 页，满分100 分。请在答题纸上作答，写在试题纸上的一律无效。 2、不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。 一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选项） 1．以下不是微软公司出品的软件是( )。 A．Powerpoint B．Word C.Excel D. Acrobat Reader 2．如果256种颜色用二进制编码来表示，至少需要( )位。 A．6 B．7 C．8 D．9 3．以下不属于无线通信技术的是( )。 A．蓝牙B．WiFi C．GPRS D．以太网 4．以下不是CPU生产厂商的是( )。 A.Intel B.AMD C.Microsoft D.IBM 5．以下不是存储设备的是( )。 A．光盘B．磁盘C．固态硬盘D．鼠标 6．如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照CapsLock、字母键A、字母键S 和字母键D的顺序循环按键，即CapsLock、A、S、D、CapsLock、A、S、D、……，屏幕上输出的第81个字符是字母( )。 A．A B．S C．D D．a 7．二进制数00101100和00010101的和是( )。 A.00101000 B.01000001 C.01000100 D.00111000 8．与二进制小数0.1相等的八进制数是( )。 A．0.8 B．0.4 C．0.2 D．0.1 9．以下是32位机器和64位机器的区别的是( )。 A．显示器不同B．硬盘大小不同 C．寻址空间不同D．输入法不同 10．以下关于字符串的判定语句中正确的是( ) A．字符串是一种特殊的线性表B．串的长度必须大于零 C．字符串不可以用数组来表示D．空格字符组成的串就是空串 11．一棵二叉树如右图所示，若采用顺序存储结构，即用一维数组元素存储该二 叉树中的结点（根结点的下标为1，若某结点的下标为i，则其左孩子位于下标2i 处、右孩子位于下标(2i+1)处），则图中所有结点的最大下标为( ) 。 A.6 B．10 C．12 D．15 12．若有如下程序段，其中s、a、b、c均己定义为整型变量，且a、c均己赋值（c大于0）。 s=a; for (b=1;b<=c;b++) s=s+1; 则与上述程序段修改s值的功能等价的赋值语句是( )。 A. s=a+b; B. s=a+c; C. s=s+c; D. s=b+c; 13．有以下程序： #include
NOIP初赛普及组C++题目及答案
第二十二届全国青少年信息学奥林匹克联赛初赛 普及组C++语言试题 竞赛时间：2016年10月22日14:30~16:30 选手注意： ● 试题纸共有9页，答题纸共有2页，满分100分。请在答题纸上作答，写在试题纸 上的一律无效。 ● 不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。一、单项选择题（共20题，每题分，共计30分；每题有且仅有一个正确选 项） 1.以下不是微软公司出品的软件是（）。 A. Powerpoint B. Word C. Excel D. AcrobatReader 2. 如果256种颜色用二进制编码来表示，至少需要（）位。 A. 6 C. 8 3.以下不属于无线通信技术的是（）。 A. 蓝牙 B. WiFi C. GPRS D. 以太网 4. 以下不是CPU生产厂商的是（）。 D. IBM A. Intel B. AMD C. Microsoft 5. 以下不是存储设备的是（）。 D. 鼠标 A. 光盘 B. 磁盘 C. 固态硬盘 6.如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照CapsLock、 字母键A、字母键S和字母键D的顺序循环按键，即CapsLock、A、S、D、 CapsLock、A、S、D、……，屏幕上输出的第81个字符是字母（）。 A. A C. D D. a 7. 二进制数00101100和00010101的和是（）。 A. 00101000 C. 01000100 D. 00111000 8. 与二进制小数相等的八进制数是（）。 D. A. 初赛普及组C++语言试题第1页，共9 页
9. 以下是32位机器和64位机器的区别的是（）。 A. 显示器不同 B. 硬盘大小不同 C. 寻址空间不同 D. 输入法不同 10. 以下关于字符串的判定语句中正确的是（）。 A. 字符串是一种特殊的线性表 B. 串的长度必须大于零 C. 字符串不可以用数组来表示 D. 空格字符组成的串就是空串 11.一棵二叉树如右图所示，若采用顺序存储结构，即用一维 数组元素存储该二叉树中的结点（根结点的下标为1，若 某结点的下标为i，则其左孩子位于下标2i处、右孩子位 于下标(2i+1)处），则图中所有结点的最大下标为 （）。 A.6 B.10 C.12 D.15 12.若有如下程序段，其中s、a、b、c均已定义为整型变量，且a、c均已赋值 （c大于0）。 s=a; for(b=1;b<=c;b++)s=s+1; 则与上述程序段修改s值的功能等价的赋值语句是（）。 A.s=a+b; B.s=a+c; C.s=s+c; D.s=b+c; 13.有以下程序： #include
NOIP2000普及组初赛试题
第六届全国青少年信息学（计算机）奥林匹克分 区联赛试题 （普及组 PASCAL语言二小时完成） ●● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效 ●●一、选择一个正确答案代码（A/B/C/D），填入每题的括号内(每题1.5 分，多选无分，共30分） 1．下列无符号数中，最小的数是（）． A．（11011001）2 B．（75）10 C．（37）8 D．（2A）16 2．在外部设备中，绘图仪属于（）． A．输入设备 B．输出设备C．辅（外）存储器 D．主（内）存储器 3．GB2312-80 规定了一级汉字3755个，二级汉字3008个，其中二级汉字字库中的汉字是以（）为序排列的． A．以笔划多少 B．以部首 C．以ASCII码 D．以机内码4．算法是指（）． A．为解决问题而编制的计算机程序 B．为解决问题而采取的方法与步骤 C．为解决问题而需要采用的计算机语言 D．为解决问题而采用的计算方法 5．RAM 中的信息是（）． A．生产厂家预先写入的 B．计算机工作时随机写入的 C．防止计算机病毒侵入所使用的 D．专门用于计算机开机时自检用的 6．计算机主机是由CPU 与（）构成的． A．控制器 B．运算器 C．输入、输出设备 D．内存储器7．计算机病毒的特点是（）． A．传播性、潜伏性、易读性与隐蔽性 B．破坏性、传播性、潜伏
性与安全性 C．传播性、潜伏性、破坏性与隐蔽性 D．传播性、潜伏性、破坏性与易读性 8．设循环队列中数组的下标范围是1–n，其头尾指针分别为f和r，则其元素个数为（）． A．r- f B．r- f +1 C．（r- f ） MOD n+1 D．（r- f + n） MOD n 9．在待排序的数据表已经为有序时，下列排序算法中花费时间反而多的是（）． A 堆排序 B 希尔排序 C 冒泡排序 D 快速排序10．Internet 的规范译名应为（）． A．英特尔网 B．因特网 C．万维网 D．以太网11．WINDOWS 9X 是一种（）操作系统． A．单任务字符方式 B．单任务图形方式 C．多任务字符方式 D．多任务图形方式 12．某种计算机的内存容量是640K, 这里的640K 容量是指( ) 个字节． A．640 B． 640*1000 C． 640 * 1024 D．640*1024*1024 13．在Windows 9X中，菜单项后带有符号“…”，表示该菜单项( )． A．可以进行开关选择 B．执行时有对话框 C．有若干子命令 D．不能执行 14．某数列有1000个各不相同的单元，由低至高按序排列；现要对该数列进行二分法检索(binary search)，在最坏的情況下，需检视( )个单元． A．1000 B. 10 C. 100 D. 500 15．已知数组A中，每个元素A[I，J]在存贮时要占3个字节，设I从1变化到8，J从1变化到10，分配内存时是从地址SA开始连续按行存贮分配的。 试问：A[5，8]的起始地址为（）．
noip2010初赛普及组c试题及答案
第十六届全国青少年信息学奥林匹克联赛初赛试题 （普及组 C++语言两小时完成） 一、单项选择题（共20题，每题1.5分，共计30分。每题有且仅有一个正确选项。） 1．2E+03表示（）。 A．2.03 B．5 C．8 D．2000 2．一个字节（byte）由（）个二进制位组成。 A．8 B．16 C．32 D．以上皆有可能 3．以下逻辑表达式的值恒为真的是（）。 A．P V(?PΛQ)V(?PΛQ) B．Q V(?PΛQ)V(PΛ?Q) C．P V Q V(PΛ?Q)V(?PΛQ) D．P V?Q V(PΛ?Q)V(?PΛ?Q) 4．Linux下可执行文件的扩展名为（）。 A．exe B．com C．dll D．以上都不是 5．如果树根算第1层，那么一棵n层的二叉树最多有（）个结点。 A．2n-1 B．2n C．2n+1 D．2n+1 6．提出“存储程序”的计算机原理的是（）。 A．克劳德·香农B．戈登·摩尔C．查尔斯·巴比奇D．冯·诺依曼 7．设X、Y、Z分别代表三进制下的一位数字，若等式XY+ZX=XYX在三进制下成立，那么同样在三进制下，等式XY*ZX=( )也成立。10 21 A．YXZ B．ZXY C．XYZ D．XZY 8．Pascal语言、C语言和C++语言都属于（）。 A．面向对象语言B．脚本语言C．解释性语言D．编译性语言 9．前缀表达式“+3*2+5 12”的值是（)。 A．23 B．25 C．37D．65 10．主存储器的存取速度比中央处理器（CPU）的工作速度慢得多，从而使得后者的效率受到影响。 而根据局部性原理，CPU所访问的存储单元通常都趋于聚集在一个较小的连续区域中。于是，为了提高系统的整体执行效率，在CPU中引入（）。 A．寄存器B．高速缓存C．闪存D．外存 11．一个字长为8位的整数的补码是1111 1001，则它的原码是（）。 A．0000 0111 B．0111 1001 C．1111 1001 D．1000 0111 12．基于比较的排序时间复杂度的下限是（），其中n表示待排序的元素个数。 A．Θ（n）B．Θ（n log n）C．θ（log n）D．Θ（n2）
NOIP2018普及组初赛题详细解析
NOIP2018初赛普及组C++题目+解析 二十四届全国青少年信息学奥林匹克联赛初赛——普及组 一、单项选择题（共15 题，每题2 分，共计30 分；每题有且仅有一个正确选项） 1. 以下哪一种设备属于输出设备：（） A. 扫描仪 B. 键盘 C. 鼠标 D. 打印机 答案:D 解析:扫描仪是输出设备显而易见 2. 下列四个不同进制的数中，与其它三项数值上不相等的是（）。 A. (269)16 B. (617)10 C. (1151)8 D. (1001101011)2 答案: D 解析：都转成二进制，然后前3个都是1001101001，跟D不同 3. 1MB 等于（）。 A. 1000 字节 B. 1024 字节 C. 1000 X 1000 字节 D. 1024 X 1024 字节 答案:D 解析:1 M B = 1024 K B = 1024 ? 1024 B 1MB=1024KB=1024*1024B1MB=1024KB=1024?1024B 4. 广域网的英文缩写是（）。 A. LAN B. WAN C. MAN D. LNA 答案:B A是局域网C是城域网 5. 中国计算机学会于（）年创办全国青少年计算机程序设计竞赛。 A. 1983 B. 1984 C. 1985 D. 1986 答案:B
6. 如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照CapsLock、字母键A、字母键S、字母键D、字母键F 的顺序循环按键，即CapsLock、A、S、D、F、CapsLock、A、S、D、F、……，屏幕上输出的第81 个字符是字母（）。 A. A B. S C. D D. a 答案:A 解析:取模 7. 根节点深度为0，一棵深度为h 的满k（k>1）叉树，即除最后一层无任何子节点外，每一层上的所有结点都有k 个子结点的树，共有（）个结点。 A. (k h+1 - 1) / (k - 1) B. k h-1 C. k h D. (k h-1) / (k - 1) 答案:A 解析: 1）假设h=2，k=2，画出完美二叉树，共7个节点。 2）对4个答案代入运算，结果为A 8. 以下排序算法中，不需要进行关键字比较操作的算法是（A）。 A.基数排序 B.冒泡排序 C.堆排序 D.直接插入排序 答案:A 解析:基数排序是桶排序的扩展，将要排序的元素分配至某些“桶”中，达到排 序的作用，不需要关键字比较 9. 给定一个含N 个不相同数字的数组，在最坏情况下，找出其中最大或最小的数，至少需要N - 1 次比较操作。则最坏情况下，在该数组中同时找最大与最 小的数至少需要（）次比较操作。（??表示向上取整，??表示向下取整） A. ?3N / 2? - 2 B. ?3N / 2? - 2 C. 2N - 2 D. 2N - 4 答案:A 解析:前两个数比较,大的为最大值, 小的为最小值, 用掉一次比较后面2 ? ( n ?
2018NOIP普及组初赛试题
第二十四届全国青少年信息学奥林匹克联赛初赛 普及组C++语言试题 竞赛时间：2018 年10 月13 日14:30~16:30 选手注意： 试题纸共有7 页，答题纸共有2 页，满分100 分。请在答题纸上作答，写在试题纸上的一律无效。 不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。 一、单项选择题（共15 题，每题2 分，共计30 分；每题有且仅有一个正确选项） 1、以下哪一种设备属于输出设备：（） A.扫描仪 B. 键盘 C. 鼠标 D. 打印机 2、下列四个不同进制的数中，与其它三项数值上不相等的是（）。 A.（269）16 B.（617）10 C.（1151）8 D.（1001101011）2 3、1MB 等于（）。 A.1000 字节 B. B. 1024 字节 C.1000 X 1000 字节 D. D. 1024 X 1024 字节 4、广域网的英文缩写是（）。 https://www.wendangku.net/doc/fd5394118.html,N B.WAN C.MAN D.LNA 5、中国计算机学会于（）年创办全国青少年计算机程序设计竞赛。 A.1983 B.1984 C.1985 D.1986 6、如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照CapsLock、 字母键A、字母键S、字母键D、字母键F 的顺序循环按键，即CapsLock、A、S、D、F、CapsLock、A、S、D、F、??，屏幕上输出的第81 个字符是字母
( )。 A. A B. S C. D D. a 7、根节点深度为0，一棵深度为h 的满k（k>1）叉树，即除最后一层无任何子节点外，每一层上的所有结点都有k 个子结点的树，共有（）个结点。 A.（k h+1 - 1） / （k - 1） B.k h-1 C.k h D.(k h-1) / (k - 1) 8、以下排序算法中，不需要进行关键字比较操作的算法是（）。 A.基数排序 B.冒泡排序 C.堆排序 D.直接插入排序 9、给定一个含N 个不相同数字的数组，在最坏情况下，找出其中最大或最小的数，至少需要N - 1 次比较操作。则最坏情况下，在该数组中同时找最大与最小的数至少需要（）次比较操作。（? ? 表示向上取整，? ? 表示向下取整） A.? 3N / 2? - 2 B.? 3N / 2? - 2 C.2N - 2 D.2N - 4 10、下面的故事与（）算法有着异曲同工之妙。从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：“从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：‘从前有座山，山里有座庙，庙里有个老和尚给小和尚讲故事??'” A.枚举 B. 递归 C. 贪心 D. 分治 11、由四个没有区别的点构成的简单无向连通图的个数是（）。 A. 6 B.7 C.8 D.9 12、设含有10 个元素的集合的全部子集数为S，其中由7 个元素组成的子集数为 T，则T / S 的值为（）。 A. 5 / 32 B.15 / 128 C. 1 / 8 D.21 / 128 13、10000 以内，与10000 互质的正整数有（）个。 A. 2000 B.4000 C.6000 D.8000
历年noip初赛普及组试题(完整资料).doc
【最新整理，下载后即可编辑】 历年noip普及组初赛试题汇编 芜湖县实验学校NOIP初赛复习资料
第十五届全国青少年信息学奥林匹克联赛初赛试题(2009) （普及组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里包含了键盘、鼠标、声卡、显卡、打印机等常用输 入输出设备的驱动程序。 C)BIOS一般由操作系统厂商来开发完成。
D)BIOS能提供各种文件拷贝、复制、删除以及目录维护等文 件管理功能。 4、关于CPU下面哪个说法是正确的： A)CPU全称为中央处理器（或中央处理单元）。 B)CPU可以直接运行汇编语言。 C)同样主频下，32位的CPU比16位的CPU运行速度快一倍。 D)CPU最早是由Intel公司发明的。 5、关于ASCII，下面哪个说法是正确的： A)ASCII码就是键盘上所有键的唯一编码。 B)一个ASCII码使用一个字节的内存空间就能够存放。 C)最新扩展的ASCII编码方案包含了汉字和其他欧洲语言的 编码。 D)ASCII码是英国人主持制定并推广使用的。 6、下列软件中不是计算机操作系统的是： A) Windows B) Linux C) OS/2 D) WPS 7、关于互联网，下面的说法哪一个是正确的： A)新一代互联网使用的IPv6标准是IPv5标准的升级与补充。 B)互联网的入网主机如果有了域名就不再需要IP地址。 C)互联网的基础协议为TCP/IP协议。 D)互联网上所有可下载的软件及数据资源都是可以合法免 费使用的。 8、关于HTML下面哪种说法是正确的： A）HTML实现了文本、图形、声音乃至视频信息的统一编码。 B）HTML全称为超文本标记语言。 C）网上广泛使用的Flash动画都是由HTML编写的。 D）HTML也是一种高级程序设计语言。
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．超大规模集成电路 10．无论是TCP/IP模型还是OSI模型，都可以视为网络的分层模型，每个网络协议都会被归入某一层中。如果用现实生活中的例子来比喻这些“层”，以下最恰当的是（）。 A．中国公司的经理与波兰公司的经理交互商业文件
NOIP2005普及组初赛试题及答案
第十一届全国青少年信息学奥林匹克联赛初赛试题 （普及组pascal&C 语言二小时完成） ●● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●● 由OIFans（https://www.wendangku.net/doc/fd5394118.html,）整理 一．选择一个正确答案代码（A/B/C/D/E）,填入每题的括号内(每题1.5分, 共30分) 1. 在字符串“ababacbabcbdecced”中出现次数最多的字母出现了（）次。 A. 6 B. 5 C. 4 D. 3 E. 2 2. 设全集I = {a, b, c, d, e, f, g, h}，集合A = {a, b, c, d, e, f}，B = {c, d, e}，C = {a, d}，那 么集合C B A ~ ? ? 为（）。 A. {c, e} B. {d, e} C. {e} D. {c, d, e} E. {d, f} 3. 和十进制数23的值相等的二进制数是（）。 A. 10110 B. 11011 C. 11011 D. 10111 E. 10011 4. 完全二叉树的结点个数为11，则它的叶结点个数为（）。 A. 4 B.3 C.5 D. 2 E. 6 5. 平面上有五个点A(5, 3), B(3, 5), C(2, 1), D(3, 3), E(5, 1)。以这五点作为完全图G 的顶点， 每两点之间的直线距离是图G 中对应边的权值。以下哪条边不是图G 的最小生成树中 的边（）。 A. AD B. BD C. CD D. DE E. EA 6. Intel的首颗16 位处理器是（）。 A. 8088 B. 80386 C. 80486 D. 8086 E. Pentium 7. 处理器A 每秒处理的指令数是处理器B 的2 倍。某一特定程序P 分别编译为处理器A 和处理器B 的指令，编译结果处理器A 的指令数是处理器B 的4 倍。已知程序P 在处 理器A 上执行需要1 个小时，那么在输入相同的情况下，程序P 在处理器B 上执行需 要（）小时。 A. 4 B. 2 C. 1 D. 1 / 2 E. 1 / 4 8. 以下哪个不是计算机的输出设备（）。 A. 音箱 B. 显示器 C. 打印机 D. 扫描仪 E. 绘图仪 9. 下列活动中不属于信息学奥赛的系列活动的是（）。 A. NOIP B. NOI C. IOI D. 冬令营 E. 程序员等级考试 10. 以下断电之后仍能保存数据的是（）。 A. 硬盘 B. 寄存器 C. 显存 D. 内存 E. 高速缓存 11. 以下哪个软件不是即时通信软件（）。 A. 网易泡泡 B. MSN Messenger C. Google Talk D. 3DS Max E. QQ 12. 下列关于高级语言的说法错误的是（）。 A. Fortran是历史上的第一个面向科学计算的高级语言 B. Pascal和C都是编译执行的高级语言 C. C++是历史上的第一个支持面向对象的语言 D. 编译器将高级语言程序转变为目标代码 E. 高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上 13. 下列设备不具有计算功能的是（）。 A. 笔记本电脑 B. 掌上电脑 C. 智能手机 D. 电子计算器 E. 液晶显示器
NOIP2009普及组初赛(C语言)试题及答案
第十五届全国青少年信息学奥林匹克联赛初赛试题 （普及组 C语言二小时完成） ●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●● 一．单项选择题（共20题，每题1.5分，共计30分。每题有且仅有一个正确答案。） 1、关于图灵机下面的说法哪个是正确的：D A)图灵机是世界上最早的电子计算机。 B)由于大量使用磁带操作，图灵机运行速度很慢。 C)图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。 D)图灵机只是一个理论上的计算模型。 2、关于计算机内存下面的说法哪个是正确的：B A)随机存储器（RAM）的意思是当程序运行时，每次具体分配给程序的内存位置是随 机而不确定的。 B)1MB内存通常是指1024*1024字节大小的内存。 C)计算机内存严格说来包括主存（memory）、高速缓存（cache）和寄存器（register） 三个部分。 D)一般内存中的数据即使在断电的情况下也能保留2个小时以上。 3、关于BIOS下面说法哪个是正确的：A A)BIOS是计算机基本输入输出系统软件的简称。 B)BIOS里包含了键盘、鼠标、声卡、显卡、打印机等常用输入输出设备的驱动程序。 C)BIOS一般由操作系统厂商来开发完成。 D)BIOS能提供各种文件拷贝、复制、删除以及目录维护等文件管理功能。 4、关于CPU下面哪个说法是正确的：A A)CPU全称为中央处理器（或中央处理单元）。 B)CPU可以直接运行汇编语言。 C)同样主频下，32位的CPU比16位的CPU运行速度快一倍。 D)CPU最早是由Intel公司发明的。 5、关于ASCII，下面哪个说法是正确的：B A)ASCII码就是键盘上所有键的唯一编码。 B)一个ASCII码使用一个字节的内存空间就能够存放。 C)最新扩展的ASCII编码方案包含了汉字和其他欧洲语言的编码。 D)ASCII码是英国人主持制定并推广使用的。 6、下列软件中不是计算机操作系统的是：D A) Windows B) Linux C) OS/2 D) WPS 7、关于互联网，下面的说法哪一个是正确的：C
Noip2009复赛普及组
Noip2009复赛普及组 1．多项式输出 (poly.pas/c/cpp) 【问题描述】 给出一个一元多项式各项的次数和系数，请按照如下规定的格式要求输出该多项式： 1. 多项式中自变量为x，从左到右按照次数递减顺序给出多项式。 2. 多项式中只包含系数不为0 的项。 3. 如果多项式n 次项系数为正，则多项式开头不出现“+”号，如果多项式n 次项系 数为负，则多项式以“-”号开头。 4. 对于不是最高次的项，以“+”号或者“-”号连接此项与前一项，分别表示此项 系数为正或者系数为负。紧跟一个正整数，表示此项系数的绝对值（如果一个高于0 次的项， 其系数的绝对值为1，则无需输出1）。如果x 的指数大于1，则接下来紧跟的指数部分的形式为“x^b”，其中b 为x 的指数；如果x 的指数为1，则接下来紧跟的指数部分形式为“x”；如果x 的指数为0，则仅需输出系数即可。 5. 多项式中，多项式的开头、结尾不含多余的空格。 【输入】 输入文件名为poly.in，共有2 行 第一行1 个整数，n，表示一元多项式的次数。 第二行有n+1 个整数，其中第i 个整数表示第n-i+1 次项的系数，每两个整数之间用空 格隔开。 【输出】 输出文件poly.out 共1 行，按题目所述格式输出多项式。 【输入输出样例1】 poly.in 5 100 -1 1 -3 0 10 poly.out 100x^5-x^4+x^3-3x^2+10 【输入输出样例2】 poly.in 3 -50 0 0 1 poly.out -50x^3+1 【数据范围】 1 ≤n ≤100，多项式各次项系数的绝对值均不超过100。
NOIP初赛普及组C题目及答案
第十九届全国青少年信息学奥林匹克联赛初赛普及组 C++语言试题 竞赛时间： 2013 年 10 月 13 日 14:30~16:30 选手注意： 试题纸共有9 页，答题纸共有 2 页，满分 100 分。请在答题纸上作答，写在试题纸上的一律无效。不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。 一、单项选择题（共20 题，每题 1.5 分，共计 30 分；每题有且仅有一个正确选项） 1. 一个 32 位整型变量占用（）个字节。 A. 4 B. 8 C. 32 D. 128 2. 二进制数 11.01 在十进制下是（）。 A. 3.25 B. 4.125 C. 6.25 D. 11.125 3. 下面的故事与（）算法有着异曲同工之妙。 从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：‘从前有座山，山里有座庙，庙里有个老和尚给小和尚讲故事....’ A. 枚举 B. 递归 C. 贪心 D. 分治 4. 逻辑表达式（）的值与变量A 的真假无关。 A. (A ∨ B) ∧﹃A B. (A ∨ B) ∧﹃B C. (A ∧ B) ∨ (﹃ A ∧ B) D. (A ∨ B) ∧﹃A ∧ B 5. 将（ 2, 6, 10, 17）分别存储到某个地址区间为0~10 的哈希表中，如果哈希函数h(x) = （），将不会产生冲突，其中a mod b 表示 a 除以 b 的余数。
A. x mod 11 B. x2 mod 11 C. 2x mod 11 D. |√2| mod 11 ，其中√X表示√X下取整 6. 在十六进制表示法中，字母 A 相当于十进制中的（）。 A. 9 B. 10 C. 15 D. 16 7. 下图中所使用的数据结构是（）。 A. 哈希表 B. 栈 C. 队列 D. 二叉树 8. 在 Windows 资源管理器中，用鼠标右键单击一个文件时，会出现一个名为“复制”的操作选项，它的意思是（）。 A. 用剪切板中的文件替换该文件 B. 在该文件所在文件夹中，将该文件克隆一份 C. 将该文件复制到剪切板，并保留原文件 D. 将该文件复制到剪切板，并删除原文件 9. 已知一棵二叉树有10 个节点，则其中至多有（）个节点有 2 个子节点。 A. 4 B. 5 C. 6 D. 7 10. 在一个无向图中，如果任意两点之间都存在路径相连，则称其为连通图。下图是一个有 4 个顶点、 6 条边的连通图。若要使它不再是连通图，至少要删去其中的（）条边。 A. 1 B. 2 C. 3 D. 4 11. 二叉树的（）第一个访问的节点是根节点。 A. 先序遍历 B. 中序遍历 C. 后序遍历 D. 以上都是 12. 以 A0 作为起点，对下面的无向图进行深度优先遍历时，遍历顺序不可能是（）。 A. A0, A1 , A2, A3 B. A0, A1, A3, A2 C. A0, A2, A1, A3 D. A0,
NOIP2009普及组复赛试题
【NOIP2009】普及组复赛试题 1．多项式输出 (poly.pas/c/cpp) 【问题描述】 一元n 次多项式可用如下的表达式表示： 1 0 1 1 f (x) a x a xn ... a x a n n n = + ? + + + ?，≠ 0 n a 其中， i i a x 称为i 次项，i a 称为i 次项的系数。给出一个一元多项式各项的次数和系 数，请按照如下规定的格式要求输出该多项式： 1. 多项式中自变量为x，从左到右按照次数递减顺序给出多项式。 2. 多项式中只包含系数不为0 的项。 3. 如果多项式n 次项系数为正，则多项式开头不出现“+”号，如果多项式n 次项系 数为负，则多项式以“-”号开头。 4. 对于不是最高次的项，以“+”号或者“-”号连接此项与前一项，分别表示此项 系数为正或者系数为负。紧跟一个正整数，表示此项系数的绝对值（如果一个高于0 次的项， 其系数的绝对值为1，则无需输出1）。如果x 的指数大于1，则接下来紧跟的指数部分的形式为“x^b”，其中b 为x 的指数；如果x 的指数为1，则接下来紧跟的指数部分形式为“x”；如果x 的指数为0，则仅需输出系数即可。 5. 多项式中，多项式的开头、结尾不含多余的空格。 【输入】 输入文件名为poly.in，共有2 行 第一行 1 个整数，n，表示一元多项式的次数。 第二行有n+1 个整数，其中第i 个整数表示第n-i+1 次项的系数，每两个整数之间用空 格隔开。 【输出】 输出文件poly.out 共1 行，按题目所述格式输出多项式。 【输入输出样例1】 poly.in poly.out 5 100 -1 1 -3 0 10 100x^5-x^4+x^3-3x^2+10 【输入输出样例2】 poly.in poly.out 3 -50 0 0 1 -50x^3+1
NOIP2008普及组初赛(C语言)试题及答案
第十四届全国青少年信息学奥林匹克联赛初赛试题 （普及组 C语言二小时完成） ●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●● 一、单项选择题（共20题，每题1.5分，共计30分。每题有且仅有一个正确答案.）。 1．微型计算机中，控制器的基本功能是（A ）。 A. 控制机器各个部件协调工作 B. 实现算术运算和逻辑运算 C. 获取外部信息 D. 存放程序和数据 2. 设A=true，B=false，C=true，D=false，以下逻辑运算表达式值为真的是（B ）。 A. (A∧B)∨(C∧D∨?A) B. ((?A∧B)∨C)∧?D C. (B∨C∨D)∧D∧A D. A∧(D∨?C)∧B 3. 在下列关于图灵奖的说法中，不正确的是（C ）。 A. 图灵奖是美国计算机协会于1966年设立的，专门奖励那些对计算机事业作出重要贡献的个人 B. 图灵奖有“计算机界诺贝尔奖”之称 C. 迄今为止，还没有华裔计算机科学家获此殊荣 D. 图灵奖的名称取自计算机科学的先驱、英国科学家阿兰·图灵 4．计算机在工作过程中，若突然停电，（ C ）中的信息不会丢失。 A. ROM和RAM B. CPU C.ROM D. RAM 5．完全二叉树共有2*N-1个结点，则它的叶节点数是（B ）。 A. N-1 B. N C. 2*N D. 2N-1 6. 在以下各项中，（D ）不是操作系统软件。 A. Solaris B. Linux C. Windows Vista D. Sybase 7．设栈S的初始状态为空，元素a，b，c，d，e，f依次入栈S，出栈的序列为b，d，f，e，c，a，则栈S的容量至少应该是（C ）。 A. 6 B. 5 C. 4 D. 3 8. 与十进制数28.5625相等的四进制数是（C ）。 A. 123.21 B. 131.22 C. 130.22 D. 130.21
NOIP2009普及组初赛(C++)试题及答案
试题部分 第十五届全国青少年信息学奥林匹克联赛初赛试题 （普及组 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里包含了键盘、鼠标、声卡、显卡、打印机等常用输入输出设备的驱动程序。 C)BIOS一般由操作系统厂商来开发完成。 D)BIOS能提供各种文件拷贝、复制、删除以及目录维护等文件管理功能。 4、关于CPU下面哪个说法是正确的： A)CPU全称为中央处理器（或中央处理单元）。 B)CPU可以直接运行汇编语言。 C)同样主频下，32位的CPU比16位的CPU运行速度快一倍。 D)CPU最早是由Intel公司发明的。 5、关于ASCII，下面哪个说法是正确的： A)ASCII码就是键盘上所有键的唯一编码。 B)一个ASCII码使用一个字节的内存空间就能够存放。
noip2018普及组初赛试题+答案
第２4届全国青少年信息学奥林匹克联赛初赛 普及组C++语言试题 竞赛时间:２０１8年10 月13 日１4：3０~１6:30 选手注意: 1、试题纸共有7 页，答题纸共有2页,满分100分。请在答题纸上作答,写在试题纸上得一律无效。 2、不得使用任何电子设备（如计算器、手机、电子词典等)或查阅任何书籍资料。 一、单项选择题（共１5题,每题2分，共计3０分;每题有且仅有一个正确选项) 1、以下哪一种设备属于输出设备:() A、扫描仪 B、键盘 C、鼠标 D、打印机 ２、下列四个不同进制得数中,与其它三项数值上不相等得就是( )。 Ａ、(269)16 （注解：2 * 1６^2+ ６* 16^１+ ９* １６^0 =617) B、(617)10 C、（１１5１)８（注解:1* ８^3 + 1 ＊８＾2+ 5 ＊8^1 + 1* 8^0 ＝617)Ｄ、(1０01101011）2 3、１ＭＢ等于( )。 A、100０字节 Ｂ、１024字节 C、1０0０Ｘ1000字节 D、102４X 1024字节 4、广域网得英文缩写就是( )。 A、LAN B、WAN （Wide Area Network) Ｃ、MAN D、ＬNA 5、中国计算机学会于( )年创办全国青少年计算机程序设计竞赛。 A、１983 B、19８4 C、198５ D、19８6 6、如果开始时计算机处于小写输入状态,现在有一只小老鼠反复按照CapsLock、字母键Ａ、字母键S、字母键D、字母键Ｆ得顺序循环按键，即CａｐsLock、Ａ、S、Ｄ、F、CaｐsLock、A、S、D、F、、、、、、、,屏幕上输出得第8１个字符就是字母( ）。A、A Ｂ、S C、D D、a 7、根节点深度为0,一棵深度为h 得满k(ｋ>１）叉树,即除最后一层无任何子节点外,每一层上得所有结点都有k个子结点得树,共有（）个结点。
- NOIP2008普及组初赛(C语言)试题及答案
- NOIP2009普及组game道路游戏_题目
- Noip2009普及组第2题分析
- noip2016普及组初赛试题+答案
- noip2009普及组初赛题
- NOIP2009普及组初赛(C语言)试题及答案
- noip2018普及组初赛试题+答案
- NOIP2007普及组初赛试题答案
- (完整)CCFNOIP2017初赛普及组C++语言试题及参考答案
- NOIP普及组初赛历年试题及答案完善题篇
- NOIP2009普及组复赛试题解题报告
- NOIP2017普及组初赛参考答案
- NOIP2000普及组初赛试题及答案
- NOIP2008普及组初赛试题(附答案)
- NOIP2017普及组初赛试题及详细解析
- Noip2009普及组初赛(C++)试题及答案
- NOIP2012普及组初赛及答案(C )
- NOIP2009普及组初赛(C++)试题及答案
- NOIP2010普及组初赛试题答案C++
- noip2009初赛试题及答案