第二十三届全国青少年信息学奥林匹克联赛初赛(答卷)

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

普及组C++语言试题

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

选手注意：

● 试题纸共有7页，答题纸共有2页，满分100分。请在答题纸上作答，写在试题纸上的一律无效。

● 不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。

一、单项选择题（共20 题，每题1.5 分，共计30 分；每题有且仅有一个正确选项）

1. 在8 位二进制补码中，10101011 表示的数是十进制下的（B）。

A. 43

B. -85

C. -43

D. -84

2. 计算机存储数据的基本单位是（B）。

A. bit

B. Byte

C. GB

D. KB

3. 下列协议中与电子邮件无关的是（C）。

A. POP3

B. SMTP

C. WTO

D. IMAP

4. 分辨率为800x600、16 位色的位图，存储图像信息所需的空间为（A）。

A. 937.5KB

B. 4218.75KB

C. 4320KB

D. 2880KB

5. 计算机应用的最早领域是（A）。

A. 数值计算

B. 人工智能

C. 机器人

D. 过程控制

6. 下列不属于面向对象程序设计语言的是（A）。

A. C

B. C++

C. Java

D. C#

7. NOI 的中文意思是（B）。

A. 中国信息学联赛

B. 全国青少年信息学奥林匹克竞赛

C. 中国青少年信息学奥林匹克竞赛

D. 中国计算机协会

8. 2017 年10 月1 日是星期日,1999 年10 月1 日是（C）。

A. 星期三

B. 星期日

C. 星期五

D. 星期二

9. 甲、乙、丙三位同学选修课程，从4 门课程中，甲选修2门，乙、丙各选修3门，则不同的选修方案共有（C）种。

A. 36

B. 48

C. 96

D. 192

10. 设G 是有n个结点、m 条边（n ≤m）的连通图，必须删去G的（A）条边，才能使得G变成一棵树。

A. m – n + 1

B. m - n

C. m + n + 1

D. n – m + 1

11. 对于给定的序列{a k}，我们把 (i, j) 称为逆序对当且仅当i < j 且a i>a j。那么序列1, 7, 2, 3, 5, 4 的逆序对数为（B）个。

A. 4

B. 5

C. 6

D. 7

12. 表达式a * (b + c) * d 的后缀形式是（B）。

A. a b c d * + *

B. a b c + * d *

C. a * b c + * d

D. b + c * a * d

13. 向一个栈顶指针为hs的链式栈中插入一个指针s 指向的结点时，应执行（B）。

A. hs->next = s;

B. s->next = hs; hs = s;

C. s->next = hs->next; hs->next = s;

D. s->next = hs; hs = hs->next;

14. 若串S = “copyright”，其子串的个数是（C）。

A. 72

B. 45

C. 46

D. 36

15. 十进制小数13.375 对应的二进制数是（A）。

A. 1101.011

B. 1011.011

C. 1101.101

D. 1010.01

16. 对于入栈顺序为a, b, c, d, e, f, g 的序列，下列（C）不可能是合法的出栈序列。

A. a, b, c, d, e, f, g

B. a, d, c, b, e, g, f

C. a, d, b, c, g, f, e

D. g, f, e, d, c, b, a

17. 设A 和B 是两个长为n 的有序数组，现在需要将A 和B 合并成一个排好序的数组，任何以元素比较作为基本运算的归并算法在最坏情况下至少要做（D）次比较。

A. n2

B. n log n

C. 2n

D. 2n - 1

18. 从（C）年开始，NOIP 竞赛将不再支持Pascal 语言。

A. 2020

B. 2021

C. 2022

D. 2023

19. 一家四口人，至少两个人生日属于同一月份的概率是（C）（假定每个人生日属于每个月份的概率相同且不同人之间相互独立）。

A.1/12

B. 1/144

C. 41/96

D. 3/4

20. 以下和计算机领域密切相关的奖项是（B）。

A. 奥斯卡奖

B. 图灵奖

C. 诺贝尔奖

D. 普利策奖

二、问题求解（共2 题，每题5 分，共计10 分）

1. 一个人站在坐标（0, 0）处，面朝x 轴正方向。第一轮，他向前走1 单位距离，

然后右转；第二轮，他向前走2 单位距离，然后右转；第三轮，他向前走3 单

位距离，然后右转……他一直这么走下去。请问第2017 轮后，他的坐标是：

（___1009__，___1008_____）。（请在答题纸上用

逗号隔开两空答案）

2. 如右图所示，共有13 个格子。对任何一个格子进行一次操作，会使得它自

己以及与它上下左右相邻的格子中的数字改变（由1 变0，或由0 变1）。现

在要使得所有的格子中的数字都变为0，至少需要___3__次操作。

三、阅读程序写结果（共4 题，每题8 分，共计32 分）

1. #include

using namespace std;

int main() {

int t[256];

string s;

int i;

cin>> s;

for (i = 0; i < 256; i++)

t[i] = 0;

for (i = 0; i

t[s[i]]++;

for (i = 0; i

if (t[s[i]] == 1) {

cout<< s[i] <

return 0;

}

cout<< "no" <

return 0;

}

输入：xyzxyw

输出：___z____

2. #include

using namespace std;

int g(int m, int n, int x) {

intans = 0;

int i;

if (n == 1)

return 1;

for (i = x; i <= m / n; i++)

ans += g(m -i, n -1, i);

returnans;

}

int main() {

int t, m, n;

cin>> m >> n;

cout<< g(m, n, 0) <

return 0;

}

输入：7 3

输出：___8____

3. #include

using namespace std;

int main() {

stringch;

int a[200];

int b[200];

int n, i, t, res;

cin>>ch;

n = ch.length();

for (i = 0; i < 200; i++)

b[i] = 0;

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

a[i] = ch[i -1] -'0';

b[i] = b[i -1] + a[i];

}

res = b[n];

t = 0;

for (i = n; i > 0; i--) {

if (a[i] == 0)

t++;

if (b[i -1] + t < res)

res = b[i -1] + t;

}

cout<< res <

return 0;

}

输入：1001101011001101101011110001 输出：__11__

4. #include

using namespace std;

int main() {

int n, m;

cin>> n >> m;

int x = 1;

int y = 1;

int dx = 1;

intdy = 1;

intcnt = 0;

while (cnt != 2) {

cnt = 0;

x = x + dx;

y = y + dy;

if (x == 1 || x == n) {

++cnt;

dx = -dx;

}

if (y == 1 || y == m) {

++cnt;

dy = -dy;

}

}

cout<< x << " " << y <

return 0;

}

输入1：4 3

输出1：__1 3___（3 分）

输入2：2017 1014

输出2：___2017 1______（5 分）

四、完善程序（共2 题，每题14 分，共计28 分）

1. （快速幂）请完善下面的程序，该程序使用分治法求xp mod m 的值。（第一空2 分，其余3 分）输入：三个不超过10000 的正整数x，p，m。

输出：xp mod m 的值。

提示：若p 为偶数，x p=(x2)p/2；若p 为奇数，x p=x*(x2)(p-1)/2。

#include

using namespace std;

int x, p, m, i, result;

int main() {

cin>> x >> p >> m;

result = (1) 1 ;

while ( (2) p>0 )

{

if (p % 2 == 1)

result = (3)result * x % m;

p /= 2;

x = (4) x * x % m;

}

cout<< (5)result<

return 0;

}

2. （切割绳子）有n 条绳子，每条绳子的长度已知且均为正整数。绳子可以以任意正整数长度切割，但不可以连接。现在要从这些绳子中切割出m 条长度相同的绳段，求绳段的最大长度是多少。（第一、二空2.5 分，其余3 分）

输入：第一行是一个不超过100的正整数n，第二行是n个不超过106的正整数，表示每条绳子的长度，第三行是一个不超过108的正整数m。

输出：绳段的最大长度，若无法切割，输出Failed。

#include

using namespace std;

int n, m, i, lbound, ubound, mid, count;

intlen[100]; // 绳子长度

int main() {

cin>> n;

count = 0;

for (i = 0; i < n; i++) {

cin>>len[i];

(1) count+=len[i];

}

cin>> m;

if ((2)m>count) {

cout<< "Failed"<

return 0;

}

lbound = 1;

ubound = 1000000;

while ((3) lbound

mid = (4)(lbound+ubound)/2+1;

count = 0;

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

(5) count+=len[i]/mid;

if (count < m)

ubound = mid -1;

else

lbound = mid;

}

cout<

return 0;

}

2008年全国青少年信息学奥林匹克竞赛获奖名单

2008年全国青少年信息学奥林匹克竞赛获奖名单 一等奖 姓名学校姓名学校 曹钦翔上海中学梅诗珂合肥一中 高逸涵清华附中张昆玮山西省实验中学贾志豪石家庄二中李骥扬石家庄二中 罗穗骞华南师大附中董华星绍兴一中 漆子超长沙雅礼中学汤可因福州八中 姜碧野中山纪念中学刘聪山东青岛二中 方展鹏中山一中金斌江苏省常州高级中学毛杰明南京外国语学校周而进绍兴一中 徐持衡温州中学骆可强成都七中 武森石家庄二中徐源盛长沙市一中 二等奖 姓名学校姓名学校 罗韬威长沙长郡中学吕潇山东师大附中 覃亮柳州高级中学李博闻东北师大附中 林舒福州三中何思博中山一中 赖陆航杭州二中刘思壮唐山一中 唐浩师大附中商静波绍兴一中 李尔坦蚌埠二中马文萱成都七中 邹逊蚌埠九中冀崇恩山大附中 陈键飞山东师大附中隋清宇天津耀华中学 严枭华东师大二附中张超哈尔滨市第三中学谭睿巴蜀中学胡正一南昌第二中学 杨晶江苏省常州高级中学杜江帆山东寿光现代中学潘宇超绍兴一中孙征杭州二中 寿鹤鸣合肥一中刘鹰长沙雅礼中学 李恺威杭州学军中学崔万云河南师大附中分校刘骏重庆一中周小博华东师大二附中黄相如武钢三中王寿临高中学 张晓然丹东四中 三等奖 姓名学校姓名学校

强瑞鑫山西省实验中学何博硕人大附中 韩文轩香港培正中学杜若飞大庆市第一中学刘艺成大庆市实验中学李聪重庆八中 吴沛凡江苏省常州高级中学陈凤娇八一中学 吕伟聪南京外国语学校钟晓辉海南侨中 蒋立绍兴一中何新骥成都大湾中学 杨欢天津南开中学孙天佑哈尔滨市第三中学沙渺吉林省实验中学张程山东师大附中 韦人柳州高级中学邵林博杭州学军中学 李欣彤成都七中曹瑞晴上海中学 李博放绵阳南山中学王亚盛兰州一中 何洋常州一中王華溪濠江中学 王东生东北育才学校史沛郑州101中学 陈曦仑吉林一中张瀚天人大附中 谢怡然北江中学陈柏熙香港培正中学 朱虹宇福州一中贾骏超西安市高新一中陈宇澄成都七中张嘉然石家庄二中 喻展芜湖安师大附中王仪康重庆一中 陈庆鹏新余市第四中学江沄柳州高级中学 代明昊华南师大附中王士玮海南中学 杨睿武钢三中邱堃武汉二中 张蕾长沙长郡中学白彦博西安市第八十三中学李佩谦东北师大附中罗维汉香港培正中学 王一帆人大附中周绪刚华中师大附中 赵灿辉天津耀华中学

青少年科普知识竞赛

青少年科普知识竞赛 篇一：青少年科普知识竞赛复习题科学技术 青少年科普知识竞赛复习题(科学技术知识题库) 一、选择题 1、科学的目的是世界，技术的目的世界。 A、改造认识 B、认识改造 C、征服创造 D、创造征服 2、从一定意义上说决定着人类经济和社会发展的方向和进程。 A、现代科学技术 B、科学方法 C、科学理论 D、科学论证 3、是认识世界和改造世界的最根本、最科学的方法。 A、科学思想 B、唯物主义 C、唯心主义 D、唯物辩证法 4、是全部技术政策中最重要的问题。 A、人才 B、市场 C、经济 D、技术 5、是科学进步的物质基础。 A、经济发展 B、社会发展 C、经济政策 D、社会制度 6、邓小平在1978年召开的全国科学技术大会上发表了，知识分子是工人阶级的一部分，四个现代化关键是科学技术现代化这三个著名论断。 A、科学技术是生产力 B、科学技术是第一生产力 C、科教兴国战略 D、经济与生产的关系 7、江泽民同志历来十分重视科学技术，他准确地分析和把握世界科学技术发展，提出实施战备。

A、科教兴国 B、改革开放 C、科技强国 D、可持续发展 8、“可持续发展”就社会发展观而言，主张分配。 A、按需Ｂ、按劳Ｃ、公平Ｄ、合理９、，是年5月6日颁布的。 A、1992 B、1995 C、1997 D、1999 10、中共中央国务院于年12月5日下发的，从13个方面阐述了加强科普工作的意义及措施。 A、1990 B、1992 C、1994 D、1996 11、于年经第八届全国人大常务委员会第二次会议通过，于同年10月1日起施行。 A、1978 B、1982 C、1993 D、1995 12、近代科学技术时期是从16世纪到世纪。 A、17世纪 B、18世纪 C、19世纪 D、20世纪 13、现代科学技术诞生于。 A、18世纪初 B、18世纪末 C、19世纪初 D、19世纪末 14、中国古代科学技术体系的特征是。 A、真实性 B、客观性 C、实用性 D、可靠性 15、被誉为近代生理学之父的是。 A、维萨里 B、哥白尼 C、塞尔维特 D、哈维 16、世界上第一台电子计算机埃尼阿克年在美国宾夕法尼亚大学诞生。 A、1994年 B、1945年 C、1946年 D、1947年 17、我国第一颗人造卫星发射成功在，我国第一艘实验宇宙飞船发射成功在。 A、20世纪80年代 1998年11月20日 B、1970年4月24日 1998

NOIP2017全国青少年信息学奥林匹克联赛提高组初赛试题卷答案解析

NOIP 2017全国青少年信息学奥林匹克联赛提高组初赛试题答案 一、单项选择题（共 15 题，每题 1.5 分，共计 22.5 分；每题有且仅有一个正确选项） 1. 从( )年开始，NOIP 竞赛将不再支持 Pascal 语言。 A. 2020 B. 2021 C. 2022 D. 2023 2.在 8 位二进制补码中，10101011 表示的数是十进制下的( )。 A. 43 B. -85 C. -43 D.-84 3.分辨率为 1600x900、16 位色的位图，存储图像信息所需的空间为( )。 A. 2812.5KB B. 4218.75KB C. 4320KB D. 2880KB 4. 2017年10月1日是星期日，1949年10月1日是( )。 A. 星期三 B. 星期日 C. 星期六 D. 星期二 5. 设 G 是有 n 个结点、m 条边(n ≤m)的连通图，必须删去 G 的( )条边，才能使得 G 变成一棵树。 A.m–n+1 B. m-n C. m+n+1 D.n–m+1 6. 若某算法的计算时间表示为递推关系式： T(N)=2T(N/2)+NlogN T(1)=1 则该算法的时间复杂度为( )。 A.O(N) B.O(NlogN) C.O(N log2N) D.O(N2) 7. 表达式a * (b + c) * d的后缀形式是()。 A. abcd*+* B. abc+*d* C. a*bc+*d D. b+c*a*d 8. 由四个不同的点构成的简单无向连通图的个数是( )。

A. 32 B. 35 C. 38 D. 41 9. 将7个名额分给4个不同的班级，允许有的班级没有名额，有( )种不同的分配方案。 A. 60 B. 84 C. 96 D.120 10. 若f[0]=0, f[1]=1, f[n+1]=(f[n]+f[n-1])/2，则随着i的增大，f[i]将接近与( )。 A. 1/2 B. 2/3 D. 1 11. 设A和B是两个长为n的有序数组，现在需要将A和B合并成一个排好序的数组，请问任何以元素比较作为基本运算的归并算法最坏情况下至少要做( )次比较。 A. n2 B. nlogn C. 2n D.2n-1 12. 在n(n>=3)枚硬币中有一枚质量不合格的硬币（质量过轻或质量过重），如果只有一架天平可以用来称重且称重的硬币数没有限制，下面是找出这枚不合格的硬币的算法。请把 a-c三行代码补全到算法中。 a. A XUY b. A Z c. n |A| 算法Coin(A,n) 1. k n/3 2. 将A中硬币分成X,Y,Z三个集合，使得|X|=|Y|=k, |Z|=n-2k 3. if W(X)≠W(Y) //W(X), W(Y)分别为X或Y的重量 4. then_______ 5. else_______ 6. __________ 7. if n>2 then goto 1 8. if n=2 then 任取A中1枚硬币与拿走硬币比较，若不等，则它不合格；若相等，则A 中剩下的硬币不合格 9. if n=1 then A中硬币不合格 正确的填空顺序是( )。 A. b,c,a B. c,b,a C. c,a,b D.a,b,c 13. 在正实数构成的数字三角形排列形式如图所示，第一行的数为a11；第二行的数从左到右依次为a21,a22;…第n行的数为an1,an2,…，ann。从a11开始，每一行的数aij只有两条边可以分别通向下一行的两个数a(i+1)j和a(i+1)(j+1)。用动态规划算法找出一条从a11向下通到an1,an2,…,ann中某个数的路径，使得该路径上的数之和达到最大。

青少年中学生信息学奥赛试题精选33题(附带题解)

青少年中学生信息学奥赛试题精选33题(附带题解) 第1~10题为基础题，第11~20题为提高题，第21~33为综合题 基础题： 【1 Prime Frequency】 【问题描述】 给出一个仅包含字母和数字（0-9, A-Z 以及a-z）的字符串，请您计算频率（字符出现 的次数），并仅报告哪些字符的频率是素数。 输入： 输入的第一行给出一个整数T( 0

双素数（Twin Primes）是形式为(p, p+2)，术语“双素数”由Paul St?ckel (1892-1919)给出，前几个双素数是(3, 5), (5, 7), (11, 13), (17, 19), (29, 31), (41, 43)。在本题中请你给出第S对双素数，其中S是输入中给出的整数。 输入： 输入小于10001行，每行给出一个整数S (1≤　S≤　100000)，表示双素数对的序列编号。输入以EOF结束。 输出： 对于输入的每一行，输出一行，给出第S对双素数。输出对的形式为(p1,空格p2)，其中“空格”是空格字符(ASCII 32)。本题设定第100000对的素数小于20000000。 样例输入样例输出 1 2 3 4 (3, 5) (5, 7) (11, 13) (17, 19) 注： 试题来源：Regionals Warmup Contest 2002, Venue: Southeast University, Dhaka, Bangl adesh 在线测试：UVA 10394 提示 设双素数对序列为ans[]。其中ans[i]存储第i对双素数的较小素数（1≤i≤num）。ans[]的计算方法如下： 使用筛选法计算出[2，20000000]的素数筛u[]； 按递增顺序枚举该区间的每个整数i：若i和i+2为双素数对（u[i]&&u[i+2]）,则双素数对序列增加一个元素（ans[++num]=i）。 在离线计算出ans[]的基础上，每输入一个编号s，则代表的双素数对为(ans[s]，ans[s]+ 2)。 【3 Less Prime】 【问题描述】 设n为一个整数，100≤n≤10000，请找到素数x，x≤　n，使得n-p*x最大，其中p是整数，使得p*x≤n<(p+1)*x。 输入: 输入的第一行给出一个整数M，表示测试用例的个数。每个测试用例一行，给出一个 整数N，100≤N≤10000。 输出: 2

NOIP2013第十九届信息学奥林匹克竞赛全国联赛初赛普及组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. ?√ ?mod 11，其中?√ ?表示√下取整 6.在十六进制表示法中，字母A相当于十进制中的（）。 A. 9 B. 10 C. 15 D. 16

2017年中山市青少年气象科普知识竞赛试题 .doc

2017年中山市青少年气象科普知识竞赛试题 简答题： 1.常年平均的中山市汛期（4-9月）的降水量约占全年降水量的十分之几？（答 案：十分之八） 2.常年平均的中山市一年中降水量最多的月份是几月？（答案：6月） 3.常年平均的中山市一年中降水量最少的月份是几月？（答案：12月） 4.2014年1409号超强台风是1949年以来登陆广东的最强台风，它的名字是什 么？（答案：威马逊，RAMMASUN，名字来源：泰国，意思是雷神） 5.2014年影响中山市的2个热带气旋名称分别是什么？（答案：超强台风“威 马逊”，台风“海鸥”） 6.雨日的定义是什么？答案：日雨量等于或大于0.1毫米的天数。 7.常年平均的中山市一年中气温最高的月份是几月？（答案：7月） 8.常年平均的中山市一年中气温最低的月份是几月？（答案：1月） 9.常年平均的中山市一年中高温日数最多的月份是哪个月？（答案：7月） 10.常年平均的中山市一年中相对湿度最大的2个月份分别是哪2个月？（答案： 4月和6月） 11.常年平均的中山市一年中相对湿度最小的月份是哪个月？（答案：12月） 12.冰雹属于液态降水还是固态降水？（答案：固态降水） 13.大雨属于液态降水还是固态降水？（答案：液态降水） 14.当紫外线指数在7~9时，表示紫外线强度为强，除应做好防护措施外，哪个 时间段应避免外出，或尽可能在避荫处？（答案：上午十点至下午四点）15.在相同的高温条件下，为什么人体感觉在湿热时比干热时更难受？答案：周 围环境潮湿，汗液不易蒸发。 16.简答题：除四害是创建国家卫生城市活动的重要内容之一，“四害”是指哪 几种动物？答案：老鼠、蟑螂、苍蝇、蚊子。 17.读书写字姿势要端正，眼与书本距离最少应为多少厘米才比较合适？（答案： 30-35厘米） 18.连续多长时间阅读书籍或使用电脑后，应休息片刻或向远处眺望一会儿？ （答案：1小时左右） 19.中山市行政管辖面积为多少平方公里？（1800平方公里） 20.中山市海拔最高的山是什么山？海拔高度是多少米？（五桂山，531米） 21.中山市面积最大的镇区是哪个？（南朗镇） 22.中山人民的“母亲河”是什么？（岐江） 23.中山市最大的水库是什么？（长江水库） 24.中山市是位于广东省什么平原中，地势平坦？（珠江三角洲冲积平原） 25.中山市位于北回归线什么位置？（以南） 26.广东省大陆岸线全长多少公里？居全国第一位（3368公里） 27.广东省陆地面积多少万平方公里（18万平方公里）

第十七届2011全国青少年信息学奥林匹克联赛初赛试题(普及组C++)

第十七届全国青少年信息学奥林匹克联赛初赛试题 （普及组 C++语言二小时完成） ●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●● 一、单项选择题（共20题，每题1.5分，共计30分。每题有且仅有一个正确选项。） 1．在二进制下，1011001 + （）= 1100110。 A．1011 B．1101 C．1010 D．1111 2．字符“0”的ASCII码为48，则字符“9”的ASCII码为（）。 A．39 B．57 C．120 D．视具体的计算机而定 3．一片容量为8GB的SD卡能储存大约（）张大小为2MB的数码照片。 A．1600 B．2000 C．4000 D．16000 4．摩尔定律（Moore's law)是由英特尔创始人之一戈登·摩尔(Gordon Moor)提出来的。根据摩尔定律，在过去几十年一级在可预测的未来纪念，单块集成电路的集成度大约每（）个月翻一番。A．1 B．6C．18 D．36 5．无向完全图是图中每对顶点之间都恰好有一条边的简单图。已知无向完全图G有7个顶点，则它共有（）条边。 A．7 B．21 C．42 D．49 6．寄存器是（）的重要组成部分。 A．硬盘B．高速缓存C．内存D．中央处理器（CPU） 7．如果根结点的深度记为1，则一棵恰有2011个叶结点的二叉树的深度最少是（）。 A．10 B．11 C．12 D．13 8．体育课的铃声响了，同学们都陆续地奔向操场，按老师的要求从高到矮站成一排。每个同学按顺序来到操场时，都从排尾走到排头，找到第一个比自己高的同学，并站在他的后面。这种站队的方法类似于（）算法。 A．快速排序B．插入排序C．冒泡排序D．归并排序 9．一个正整数在二进制下有100位，则它在十六进制下有（）位。 A．7 B．13 C．25 D．不能确定 10．有人认为，在个人电脑送修前，将文件放入回收站中就是已经将其删除了。这种想法是（）。 A．正确的，将文件放入回收站以为着彻底删除、无法恢复 B．不正确的，只有将回收站清空后，才意味着彻底删除、无法恢复 C．不正确的，即使回收站清空，文件只是被标记为删除，仍可能通过回复软件找回 D．不正确的，只要在硬盘上出现过的文件，永远不可能被彻底删除

(noip2019)二十三届全国青少年信息学奥赛初赛试题及答案c++.doc

言简意赅，远见卓识，望君采纳，谢谢！删除水印可，编辑页眉，选中水印，点击删除。 第二十三届全国青少年信息学奥林匹克联赛初赛 普及组 C++ 语言试题 竞赛时间： 2019 年 10 月 14 日 14:30~16:30 选手注意： ●试题纸共有 7 页，答题纸共有 2 页，满分 100 分。请在答题纸上作答，写在试题纸上的一律无效。 ●不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。 一、单项选择题（共20 题，每题 1.5 分，共计30 分；每题有且仅有一个正确选项） 1.在 8 位二进制补码中， 10101011 表示的数是十进制下的（）。 A. 43 B. -85 C. -43 D. -84 2. 计算机存储数据的基本单位是（ A. bit B. Byte C. GB ）。 D. KB 3.下列协议中与电子邮件无关的是（）。 A. POP3 B. SMTP C. WTO D. IMAP 4. 分辨率为 A. 937.5KB 800x600 、16 位色的位图，存储图像信息所需的空间为（ B. 4218.75KB C. 4320KB D. 2880KB ）。 5.计算机应用的最早领域是（）。 A. 数值计算 B. 人工智能 C. 机器人 D. 过程控制 6.下列不属于面向对象程序设计语言的是 （ A. C B. C++ C. Java D. C# ）。 7.NOI 的中文意思是（）。 A. 中国信息学联赛 B. 全国青少年信息学奥林匹克竞赛 C. 中国青少年信息学奥林匹克竞赛 D. 中国计算机协会 8.2017 年 10 月 1 日是星期日， 1999 年 10 月 1 日是（）。 A. 星期三 B. 星期日 C. 星期五 D. 星期二

全国信息学奥林匹克竞赛中级指导教师培训班

全国信息学奥林匹克竞赛中级指导教师培训班 教学大纲 中国计算机学会将定期举办全国信息学奥林匹克中级指导教师培训班，旨在提高各地中学从事信息学奥林匹克培训指导教师的整体水平，从而更好地在中学里开展计算机应用和程序设计的普及教育，为培养高水平的计算机专业人才奠定良好的基础。 培训班将依据《全国青少年信息学奥林匹克联赛（NOIP）大纲》确定教学内容。鉴于培训时间较短（一般在一周左右），教学以传授相关知识为主，学员业务能力的提高主要依靠个人自身的努力。通过培训，应使学员了解参与信息学竞赛必备的知识要点；掌握基本的程序设计、算法和数据结构的有关内容；经过继续努力，可以独立承担NOIP 提高组的培训工作。 培训班还将为从事信息学奥林匹克培训的一线教师提供一个直接交流的平台，交流和探讨各校的培训内容、方法、培训模式和成功的经验，以便推动全国各省市信息学奥林匹克竞赛水平的均衡发展。 二、教学内容 （1）程序设计语言概要 由于学员水平不一，使用的程序设计语言不同，有必要用一定的时间介绍培训中将要使用的程序设计语言的核心内容（条件语句、循环语句、指针、结构、函数（或过程）的定义和引用等）。建议任课教师使用C/C++语言，也可以使用Pascal语言。程序运行环境由任课教师参照NOIP竞赛环境选定。 建议适当介绍如何检验程序的正确性和如何设计测试数据。 （2）算法设计与数据结构基础 （2.1 ）递归回溯与基本搜索方法（递归的基本思想与实现过程，深度优先搜索，n 后问题、0-1背包问题、图的m着色、连续邮资问题、最大团问题等；近几年NOIP相关试题）。 （2.2 ）贪心算法（单源最短路径、最小生成树、哈夫曼编码等）。 （2.3 ）线性结构、图与树的相关问题（链表、堆栈、队列、串、哈希表、树的存贮结构、几类典型的二叉树、树的遍历、图的存贮结构、图的遍历、图的连通性、拓扑排序与关键路径等；近几年NOIP相关试题） （2.4 ）分治算法（二分搜索、棋盘覆盖问题、快速排序、跳马问题） （2.5 ）动态规划（基本思想、0-1背包问题、矩阵连乘问题、最长公共子列、最 优二叉搜索树等；近几年NOIP相关试题） （3）历届NOIP综合性试题分析（适当选择各届联赛（提高组）的最后一题进行分析研究）

2020科普知识竞赛题及答案

精选考试类文档，如果需要，请下载，希望能帮助到你们！ 2020科普知识竞赛题及答案 姓名成绩 温馨提示：同学们，经过培训学习，你一定积累了很多知识，现在请认真、仔细地完成这张试题吧。加油！ 一、单选题 1.与西湖齐名，堪称“杭州之肺”的是（C） A.雷峰塔 B.龙井 C.西溪湿地 D.梅家坞 2.地球的寿命约为（B ） A.200～300亿年 B. 100～120亿年 C. 50～100亿年 D. 300～500亿年 3.通过英国格林尼治天文台的是（A ） A．0o经线 B. 0o纬线 C. 东经50o D. 西经50 o 4.人们将地幔与地核的分界面称为（ D ） A.莫霍面 B.上地幔 C.下地幔 D.古登堡面 5.提出“日心说”的科学家是（A ） A.哥白尼 B.伽利略 C.爱因斯坦 D.牛顿 6.海洋的面积约占地球表面积的（D） A.69% B.21% C. 31% D. 71% 7.世界上最古老的岩石大约有（D ） A.40亿岁 B.38亿岁 C.20亿岁 D.43亿岁 8.下列物品中，不是利用黏土制成的是（D ）

A.唐三彩 B.“泥人张”彩塑 C. 黑陶 D. 翡翠 9.世界上最坚硬的矿物是（D ） A．石英 B.花岗石 C. 大理石 D.金刚石 10. 琥珀是大自然的杰作，主要形成于（B ） A.三叠纪 B.白垩纪或第三纪 C. 第四纪 D.侏罗纪 11.下列不属于全球主要的地震带的是（D ） A.环太平洋地震带 B.地中海-喜马拉雅地震带 C.海岭地震带 D.大西洋地震带 12. 本世纪伤亡人数最多的一次海啸发生于（ B ） A.1960年，智利 B.2004年，印度尼西亚 C.2011年，日本 D.1908年，意大利 13. 堪称“大自然的鬼斧神工之作”的恩戈罗恩戈罗火山口位于（D ） A.埃及 B.美国 C.日本 D.坦桑尼亚 14.当北京处于夏季时，澳大利亚处于（ D ） A.春季 B.夏季 C. 秋季 D.冬季 15.闻名世界的“郑和下西洋”，发生于（A ） A.明朝 B.清朝 C.元朝 D.宋朝 16.如果傍晚出现火烧云，那么第二天的天气（A ） A.晴朗 B.阴雨 C. 下雪 D.落冰雹 17.人们真正发现科学的人工降雨方法，是在（D ） A.1945年 B.1946年 C.1947年 D.1948年 18.雪是一种结晶体，它的形状呈（D ）

2019-2020年中学生信息学奥林匹克初赛模拟试题附参考答案

2019-2020 年中学生信息学奥林匹克初赛模拟试题附参考答案 一、选择题(共20题，每题 1.5 分，共计30分。前10 题为单选题；后10题为不定项选择题) 1. 微型计算机的性能主要取决于( )。 A)内存B)主板C)中央处理器D)硬盘 E )显示器 2. 128KB 的存储器用十六进制表示，它的最大的地址码是( ) A)10000 B)EFFF C)1FFFF D)FFFFF E)FFFF 3. 能将高级语言程序转换为目标程序的是( ). A)调试程序B) 解释程序C) 编辑程序D) 编译程序E) 连接程序 4．A=11001010B,B=00001111B,C=01011100B,则A∨B∧C=( )B A)01011110 B)00001111 C)01011100 D)11001110 E)11001010 5. 计算机病毒传染的必要条件是( ) 。 A) 在内存中运行病毒程序B) 对磁盘进行读写操作 C) 在内存中运行含有病毒的可执行程序D) 复制文件E) 删除文件 6. TCP ／IP 协议共有( ) 层协议 A)3 B)4 C)5 D)6 E)7 7.192.168.0.1 是属于( ). A)A 类地址B)B 类地址C)C 类地址D)D 类地址E)E 类地址 8. 对给定的整数序列(54,73,21,35,67,78,63,24,89) 进行从小到大的排序时, 采用快速排序的第一趟扫描的结果是( ). A)(24,21,35,54,67, 78,63,73,89) B)(24,35,21,54,67, 78,63,73,89) C) (24,21,35,54,67, 63,73,78,89) D)(21,24,35,54,63, 67,73,78,89) E)(24,21,35,54,67, 63,73,78,89) 9. 一棵n 个结点的完全二叉树, 则二叉树的高度h 为( ). n log 2 n A) B) log 2 n C) 2D) log 2 n 1 E)2n-1 22 10. 对右图进行广度优先拓扑排序得到的顶点序列正确的是( ). A)1,2,3,4,5,6 B)1,3,2,4,5,6 C)1,3,2,4,6,5 D) 1,2,3,4,6,5 E)1,3,2,4,5,6 11. 下列属于冯.诺依曼计算机模型的核心思想是( ). A) 采用二进制表示数据和指令B) 采用“存储程序”工作方式

关于组建信息学奥林匹克竞赛小组的通知

关于组建信息学奥林匹克竞赛小组的通知 全国青少年信息学奥林匹克竞赛（NOI）是由国家教育部、中国科协批准，中国计算机学会主办的一项面向全国青少年的信息学竞赛和普及活动，也是与联合国教科文组织提倡的国际信息学奥林匹克竞赛同步进行的一项竞赛活动。竞赛旨在向那些在中学阶段学习的青少年普及计算机科学知识；给学校的信息技术教育课程提供动力和新的思路；给那些有才华的学生提供相互交流和学习的机会；通过竞赛和相关的活动培养和选拔优秀计算机人才。 一、奥赛成绩与自主招生 2015年全国名校自主招生名额总体规模缩小的情况下，更加重视数学、物理、化学、生物和信息学五科竞赛成绩。在高校公布的招生简章中，报名条件一般都设定为多项，而高中毕业生必须符合其中一项条件才能申请。 多数高校都对理科学生提出了获得全国中学生奥林匹克竞赛（NOI）二等奖以上奖项的要求； 有的要求获全国奥林匹克分区联赛（NOIP，省级）一等奖以上，如北京航天航空大学、中国科学技术大学、南京大学、复旦大学、上海交大和四川大学； 有的要求获全国奥林匹克分区联赛（NOIP，省级）二等奖以上即可，如浙江大学、中山大学。 有的要求获全国奥林匹克分区联赛（NOIP，省级）三等奖以上即可，如中国人民大学、华中科技大学。 北大、清华分别表述为“优异成绩者”和“突出特长者”，实际可能要求较高。 二、我校参加信息学奥赛情况 泰安市信息学奥林匹克竞赛和发达地市相比还有一定差距，每年仅有10个左右的名额参加省赛区的复赛，我校在2003至2006年曾组建信息学奥林匹克竞赛小组，先后有7名学生进入省复赛，获二三等奖。2015年10月，我校参加竞赛的2名同学虽为零起点，但经过1个多月的艰苦努力，均获市一等奖，为下一步取得更好成绩奠定了良好基础。 三、学习建议和选拔方式 竞赛成绩优异的地区和学校，都已形成从小学、初中（普及组）到高中（提高组）衔接的梯队优势。邓小平同志说过，“计算机要从娃娃抓起”，在信息学奥林匹克竞赛这样的高强度智力竞技中若要取得理想成绩绝非朝夕之功，需要长期的精力投入和坚强的意志品质，建议文化课成绩学有余力、对程序设计有一定基础、自学能力强、喜欢挑战的同学积极参与。 信息奥赛学习内容有三大块：①计算机程序设计语言基础（PASCAL或C++或C三种语言之一，零起点建议选PASCAL语言）；②数据结构；③算法设计。建议自行购买奥赛辅导教程。 为提高竞赛辅导的针对性和有效性，竞赛小组成员将通过选拔产生。选拔时间另行通知，考试的形式将参考NOIP初赛试题，但难度略低。

2021年中学生科普知识竞赛试题及答案

2021年中学生科普知识竞赛试题及答案 1.加酶洗衣粉去除汗渍、奶渍、血渍和油污的能力较强是因为其中 含 ( D ) A、蛋白酶 B、脂肪酶 C、淀粉酶 D、蛋白酶、脂 肪酶等多种酶 2.英国的疯牛病引起世界上许多国家禁止从英国进口牛肉制品。引 起此病的病因感染了 （ D ） A、疯牛菌 B、类病毒 C、拟病毒 D、 朊病毒 3.成年人身上有多少块骨） A.205 B.206 C.207 D.208 4.“多莉羊“是在几时克隆出来的？（ A ） A、九十年代 B、八十年代 C、2000年 D、2001年 5.请问达尔文的《物种起源》的中心观点是什么？（ C ） A、任何 事物都是上帝创造的。 B、天大地大，人类最大。 C、物竞天泽， 适者生存。 D、任何事物都有其存在的价值。 6.世界野生生物基金会的会徽是（）。（B） A.丹顶鹤 B.大熊猫 C.骆驼 7.“红眼病”即流行性出血性结膜炎，是部队常见传染病，预防此 病下列哪种方法无效(A) A.戴墨镜 B.不用手揉眼睛 C.不与他人共用毛巾

8.以下说法中正确的是( C) A.杏仁、桃仁等是高级补品，宜大量 食用 B.蜂蜜是天然食品，可不经卫生检测直接食用 C.食用未炒熟的菜豆(扁豆)易中毒 9.从营养角度考虑，下列方法正确的是(B ) A.反复淘米B.蔬菜 先洗后切C.煮粥加碱 10.下列结构中，细胞间质发达的是（Ａ） （A）骨膜（B）腺上皮（C）肠壁肌肉层（D）毛细血管壁 11.生物膜的脂类分子是靠什么键聚集在一起形成双层结构的？（ C ） （A）氢键（B）二硫键（C）疏水键（D）离子键 12.人体缺乏维生素B2易导致(A) A.脂溢性皮炎、唇炎B.脚癣 C.夜盲症 13.维生素C主要存在于下列哪些食品中( C ) A.精白米、精白面 B.肉、蛋、奶 C.新鲜水果、蔬菜 14.下列物质中，因改变结构而可能导致生物学活性丧失的是 （Ａ） （A）核酸（B）淀粉（C）脂类（D）几丁质 15.紫外线能够杀菌的主要原因是：（A） A.破坏细菌的核酸 B.破坏细菌的糖类 C. 破坏细菌的脂 类 16.人体需要的营养素中,在各种营养素中排行第七的营养素是什么

第十六届全国青少年信息学奥林匹克联赛初赛试题_提高组(c语言)

第十六届全国青少年信息学奥林匹克联赛初赛试题 （提高组 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) C.P∨Q∨(P∧┐Q)∨(┐P∧Q) ） B.Q∨（┐P∧Q)∨(P∨┐Q) D.P∨┐Q∨(P∧┐Q)∨(┐P∧┐Q) 4.Linux下可执行文件的默认扩展名为（） A.exe https://www.wendangku.net/doc/658537757.html, C.dll D.都不是 5.如果在某个进制下等式7*7=41成立，那么在该进制下等式12*12=（）也成立。 A.100 B.144 C.164 D.196 6.提出“存储程序”的计算机工作原理的是（）。 A.克劳德·香农 B.戈登·摩尔 C.查尔斯·巴比奇 D.冯·诺依曼 7.前缀表达式“+3*2+5 12”的值是（） A.23 B.25 C.37 D.65 8.主存储器的存取速度比中央处理器（CPU）的工作速度慢很多，从而使得后者的效率受到影响。而根据局部性原理，CPU所访问的存储单元通常都趋于聚集在一个较小的连续区域中。于是，为了提高系统整体的执行效率，在CPU中引入了（） A.寄存器 B.高速缓存 C.闪存 D.外存 9.完全二叉树的顺序存储方案，是指将完全二叉树的结点从上至下、从左至右一次存放到一个顺序结构的数组中。假定根结点存放在数组的1号位置，则第K号结点的父结点如果存在的话，应当存放在数组的（）号位置。 A.2k B.2k+1 C.k/2下取整 D.(k+1)/2下取整 10.一下竞赛活动中历史最悠久的是（） A.全国青少年信息学奥林匹克联赛（NOIP）

高中信息学奥林匹克竞赛各种问题求解试题及参考答案集锦

高中信息学竞赛各种问题求解试题及 答案 第1题(5分)，将n个不同颜色的球放人k个无标号的盒子中( n>=k，且盒子不允许为空)的方案数 为S(n，k)，例如：n=4，k=3时，S(n，k)=6。当n=6，k=3时，S(n，k)=________。 答案：0 k < n S(n,k)= 1 k = 1 S(n-1,k-1)+k*S(n-1,k) n >= k >= 2 第2题(5分)，有5本不同的数学书分给5个男同学，有4本不同的英语书分给4个女同学，将全部书 收回来后再从新发给他们，与原方案都不相同的方案有________种。 答案： 5!*4!+D(5)*D(4)=1140480 其中：D(n)=(n-1)*(D(n-1)+D(n-2)) (n > 2) D(1)=0 D(2)=1 第3题(6分)，把三角形各边分成n等分，过每一分点分别做各边的平行线，得到一些由三角形的边 和这些平行线所组成的平行四边形。n为已知整数，能组成_______个平行四边形。 答案： 3*C(n+2,4) 第4题(6分)，由a，b，c3个不同的数字组成一个N 位数，要求不出现两个a相邻，也不出现两个b 相邻，这样的N位数的个数为AN，用AN-1和AN-2表示AN的关系式为：AN＝_______________。 答案： AN= 2*AN-1+AN-2 第5题(6分)，在m*n的棋盘上，每个方格(单位正方形，即边长为1的正方形)的顶点称为格点。以格点 为顶点的多边形称为格点多边形。若设格点凸N边形面积的最小值为gn，格点凸N边形内部(非顶点的)格点的个数的最小值为fn，则gn和fn的关系式为： gn=___________。 答案： Gn= fn+N/2-1 ( N >= 3 ) 第6题(4分)，编号为1到13的纸牌顺时针排成一 圈，有人从编号为1的牌从数字1开始顺时针数下去， 1、2、3、…、20、21、…，一圈又一圈。问：当数到数字N 时，所在纸牌的编号为多少? 答案： 1+(N-1) mod 13 第7题(8分)，有位小同学喜欢在方阵中填数字，规则 是按下图示例从右上角开始，按斜线填数字， 碰到边界就重新。显然，数字1在坐标(1，5)位置，数字 25在坐标(5，1)位置。后来这位小朋友想知道， 对于N阶的方阵，随机取一个位置(x，y)，并规定x≤y，问 这个位置上应该填的数字是多少?5阶方阵的 示例图如下： 11 7 4 2 1 16 12 8 5 3 20 17 13 9 6 23 21 18 14 10 25 24 22 19 15 答案： (N-y+x)*(N-y+x-1)/2+x 第8题(5分)，设有质量为1、3、9、27、81、…3n g... 的砝码各一枚，如果砝码允许放在天平的两边， 则用它们来称物体的质量，最多可称出1g到3n+3n/2g之间 的所有质量，如n=4时，可称出18到121g之间的 所有质量；当物体质量为M=14时，有14+9+3+1=27，即天 平一端放M=14g的物体和9g、3g、1g的砝码，另一 端放27g的砝码，即可称出M的质量。当M=518g时，请 你写出称出该物体的质量的方法，并用上述所示的 等式来表示。 答案： 518+243+3+1= 729+27+9 第9题(7分)，在圆周上有N个点(N>=6)，在任意两个 点之间连一条弦，假设任何3条弦在圆的内部 都没有公共点，问这些弦彼此相交能在圆内构成多少个三 角形(只要求写出三角形总数的表示式而无需化 简)? 提示：下图是N=6的情况，图中所示的4个三角形从 某种意义上说具有一定的代表性。 答案： C(N,3)+4*C(N,4)+5*C(N,5)+6*C(N,6) 第10题(6分)，用1个或多个互不相同的正整数之和 表示1～511之间的所有整数 ①至少要多少个不同的正整数_________________; ②这些正整数是_______________ 答案： ①9 ②1,2,4,6,16,32,64,128,256 第11题(7分)，在有m行n列格子的棋盘内，一枚棋 子从棋盘的左上角格子沿上、下、左、右方向行走， 最后走到棋盘的右下角格子。该棋子走过的格子数为奇数 的充分必要条件是________________ 答案：m+n为偶数 完善程序试题及其答案 第1题(14分)以下程序是将一组整数按从小到大的顺 序排列。排序的方法是将长度为n的数a分为两个长度分 别为(n div 2)与(n-n div 2)的子数组a1，a2。然后递归调用排 序过程，将a1，a2分别排序，最后将a1，a2归并成数组 a。例如a=(3，1，2，4)，那么a1=(3，1)，a2=(2，4)。调用 排序过程将a1，a2排序，得到a1=(1，3)，a2=(2，4)，然 后进行合并排序。 从键盘输入数的长度n以及n个整数，存在数组a中，调 用子过程sort进行排序，最后输 出排序结果。 program wsh； const maxn=100；． 各种问题 1

最新2017首届青少年网络科普知识竞赛试题通用

最新2017首届青少年网络科普知识竞赛 试题通用 1、人工合成胰岛素可治疗下列哪种疾病？单选 题（2分） A 冠心病 B 高血压 C 糖尿病 D 高血脂 2、“1、2、 3、 4、5”这是什么数列？单选题（2 分） A 递增数列 B 递减数列 C 摆动数列 D 无规律的数列 3、油松树的叶形是？单选题（2分） A 针形 B 披针形 C 带形 D 卵形 4、夏天吃的雪糕为什么看起来会冒气？单选题（2 分） A 雪糕的热效应

B 水汽遇冷液化 C 冰晶遇热汽化 D 雪糕在散热 5、父亲的基因是通过什么细胞实现遗传的？单选题 （2分） A 卵细胞 B 精细胞 C 合成细胞 D 艺术细胞 6、负责搜寻食物的蚂蚁是？单选题（2分） A 雄蚁 B 工蚁 C 兵蚁 D 蚁后 7、我国气象学上对“高温”的温度限定是？单选题 （2分） A 日最高气温达到或者超过35℃ B 日最高气温达到或者超过30℃ C 日最高气温达到或者超过28℃ D 日最高气温达到或者超过40℃ 8、当两个角的度数之和等于180°，这两个角便互 为？单选题（2分）

A 补角 B 犄角 C 直角 D 余角 9、人粪便的气味是由什么决定的？单选题（2分） A 地点和天气 B 细菌的种类和所食的食物 C 心情 D 分泌的消化液和食物的洁净程度 10、确认电路无电，应以什么为指示根据？单选题 （2分） A 验电器（验电笔等） B 标识牌 C 断开信号 D 接通信号 11、关于空气中金属的熔点，下列说法正确的是？单 选题（4分） A 同类金属，无论什么形态熔点都一样 B 同类金属，粉末状熔点高 C 不同类金属的熔点是一样的 D 同类金属，大块固体状熔点高 12、麻疹病毒能在哪种环境下长期生存？单选题（4

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

2015第二十一届全国青少年信息学奥林匹克联赛初赛 普及组Pascal语言试题 竞赛时间:2015年10月11日14:30-16:30 一、单项选择题(共20题，每题分,共计30分;每题有且仅有一个正确选项) 1. 1MB等于（）。 A．1000字节 B. 1024字节 C. 1000×1000字节 D. 1024×1024字节 2. 在PC机中，PENTIUM（奔腾）、酷睿、赛扬等是指（）。 A. 生产厂家的名称 B. 硬盘的型号的型号 D. 显示器的型号 3. 操作系统的作用是（）。 A. 把源程序译成目标程序 B. 便于数据管理 C. 控制和管理系统资源 D. 实现硬件之间的连接 4. 在计算机内部原来传递、存储、加工处理的数据或指令都是以（）形式进行的。 A. 二进制码 B.八进制码 C.十进制码 D.智能拼音码 5. 下列说法正确的是( )。 A．CPU的主要任务是执行数据运算和程序控制 B.存储器具有记忆能力，其中信息任何时候都不会丢失 C.两个显示器屏幕尺寸相同，则它们的分辨率必定相同 D.个人用户只能使用wifi的方式连接到Internet 6. 二进制数00100100和00010100的和是( )。 7. 与二级制小数相等的十六进制的数是（）。 A. B. C. D. 8. 所谓的“中断”是指( ). A.操作系统随意停止一个程序的运行 B.当出现需要时，CPU暂时停止当前程序的执行转而执行处理新情况的过程。 C. 因停机而停止一个程序的运行 D. 电脑死机 9. 计算机病毒是( )。 A. 通过计算机病毒传播的危害人体健康的以一种病毒 B. 人为制造的能够侵入计算机系统并给计算机带来故障的程序或者指令集合 C. 一种由于计算机元器件老化而产生的对生态环境有害的物质 D. 利用计算机的海量高速运算能力而言之出来的用于疾病预防的新型病毒 10. FTP可以作为( )。 A. 远程运输文件 B. 发送电子邮件 C. 浏览网页 D. 网上聊天