NOIP2016第二十二届全国青少年信息学奥林匹克联赛提高组初赛(pascal)
第二十二届全国青少年信息学奥林匹克联赛初赛
提高组 Pascal 语言试题
竞赛时间：2016 年 10 月 22 日 14:30~16:30
选手注意：
●试题纸共有 13 页，答题纸共有 2 页，满分 100 分。请在答题纸上作答，写在试题纸上
的一律无效。
●不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。
一、单项选择题（共 15 题，每题 1.5 分，共计 22.5 分；每题有且仅有一个正确选项）
1. 以下不是微软公司出品的软件是（）。
A. Powerpoint C. Excel
B. Word D. Acrobat Reader
2. 如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照CapsLock、字母键
A、字母键S 和字母键D 的顺序来回按键，即CapsLock、A、S、D、S、A、CapsLock、A、S、D、S、A、CapsLock、A、S、D、S、A、……，屏幕上输出的第 81 个字符是字母（）。
A. A
B. S
C. D
D. a
3. 二进制数 00101100 和 01010101 异或的结果是（）。
A. 00101000
B. 01111001
C. 01000100
D. 00111000
4. 与二进制小数 0.1 相等的八进进制数是（）。
A. 0.8
B. 0.4
C. 0.2
D. 0.1
5. 以比较作为基本运算，在 N 个数中找最小数的最少运算次数为（）。
A. N
B. N-1
C. N2
D. log N
6. 表达式 a*(b+c)-d 的后缀表达形式为（）。
A. abcd*+-
B. abc+*d-
C. abc*+d-
D. -+*abcd
7. 一棵二叉树如右图所示，若采用二叉树链表存储该二叉树（各个结
点包括结点的数据、左孩子指针、右孩子指针）。如果没有左孩子或
者右孩子，则对应的为空指针。那么该链表中空指针的数目为（）。
A. 6
B. 7
C. 12
D. 14
8. G 是一个非连通简单无向图，共有 28 条边，则该图至少有（）个顶点。
A. 10
B. 9
C. 8
D. 7
9. 某计算机的CPU 和内存之间的地址总线宽度是32 位（bit），这台计算机最多可以使用（）的内存。
A. 2GB
B. 4GB
C. 8GB
D. 16GB
10. 有以下程序：
var
k, n: longint;
begin
k := 4; n := 0;
while n < k do
begin
inc(n);
if n mod 3 <> 0 then
continue;
dec(k);
end;
writeln(k, ',', n);
end.
程序运行后的输出结果是（）。
A. 2,2
B. 2,3
C. 3,2
D. 3,3
11. 有 7 个一模一样的苹果，放到 3 个一样的盘子中，一共有（）种放法。
A. 7
B. 8
C. 21
D. 37
12. Lucia 和她的朋友以及朋友的朋友都在某社交网站上注册了账号。下图是他们之间的关系图，两个人之间有边相连代表这两个
人是朋友，没有边相连代表不是朋友。
这个社交网站的规则是：如果某人A 向
他（她）的朋友B 分享了某张照片，那
么B 就可以对该照片进行评论；如果B
评论了该照片，那么他（她）的所有朋
友都可以看见这个评论以及被评论的照
片，但是不能对该照片进行评论（除非
A 也向他（她）分享了该照片）。现在
Lucia 已经上传了一张照片，但是她不想
让 Jacob 看见这张照片，那么她可以向以下朋友（）分享该照片。
A. Dana, Michael, Eve
B. Dana, Eve, Monica
C. Michael, Eve, Jacob
D. Micheal, Peter, Monica
13. 周末小明和爸爸妈妈三个人一起想动手做三道菜。小明负责洗菜、爸爸负责切菜、妈妈负责炒菜。假设做每道菜的顺序都是：先洗菜 10 分钟，然后切菜 10 分钟，最后炒菜 10 分钟。那么做一道菜需要 30 分钟。注意：两道不同的菜的相同步骤不可以同时进行。例如第一道菜和第二道的菜不能同时洗，也不能同时切。那么做完三道菜的最短时间需要（）分钟。
A. 90
B. 60
C. 50
D. 40
14. 假设某算法的计算时间表示为递推关系式
则算法的时间复杂度为（）。
A. O(n)
B. O()
C. O( log n)
D. O(n2)
15. 给定含有 n 个不同的数的数组 L=
a. Search(k+1, n)
b. Search(1, k-1)
c. return L[k]
Search(1, n)
1. k←?n/2?
2. if L[k] > L[k-1] and L[k] > L[k+1]
3. then __________
4. else if L[k] > L[k-1] and L[k] < L[k+1]
5. then __________
6. else __________
正确的填空顺序是（）。
A. c, a, b
B. c, b, a
C. a, b, c
D. b, a, c
二、不定项选择题（共 5 题，每题 1.5 分，共计 7.5 分；每题有一个或多个正确选项，多选或少选均不得分）
1. 以下属于无线通信技术的有（）。
A. 蓝牙
B. WiFi
C. GPRS
D. 以太网
2. 可以将单个计算机接入到计算机网络中的网络接入通讯设备有（）。
A. 网卡
B. 光驱
C. 鼠标
D. 显卡
3. 下列算法中运用分治思想的有（）。
A. 快速排序
B. 归并排序
C. 冒泡排序
D. 计数排序
4. 下图表示一个果园灌溉系统，有A、B、C、
D 四个阀门，每个阀门可以打开或关上，所有
管道粗细相同，以下设置阀门的方法中，可以
让果树浇上水的有（）。
A. B 打开，其他都关上
C. A 打开，其他都关上
B. AB 都打开，CD 都关上
D. D 打开，其他都关上
5. 参加NOI 比赛，以下能带入考场的有
（）。
A. 钢笔
B. 适量的衣服
C. U 盘
D. 铅笔
三、问题求解（共 2 题，每题 5 分，共计 10 分；每题全部答对得 5 分，没有部分分）
1. 一个 1×8 的方格图形（不可旋转）用黑、白两种颜色填涂每个方格。如果每个方格只能填涂一种颜色，且不允许两个黑格相邻，共有_________种填涂方案。
2. 某中学在安排期末考试时发现，有7个学生要参加7门课程的考试，下表列出了哪些学生参加哪些考试（用√表示要参加相应的考试）。
最少要安排_________个不同的考试时间段才能避免冲突？
考试学生 1 学生 2 学生 3 学生 4 学生 5 学生 6 学生 7 通用技术√√√
物理√√√
化学√√
生物√√√
历史√√√
地理√√√
政治√√
四、阅读程序写结果（共 4 题，每题 8 分，共计 32 分）
1. var
a: array[1..6] of longint = (1, 2, 3, 4, 5, 6);
pi, pj, t, i: longint;
begin
pi := 1;
pj := 6;
while pi < pj do
begin
t := a[pi];
a[pi] := a[pj];
a[pj] := t;
inc(pi);
dec(pj);
end;
for i := 1 to 6 do
write(a[i], ',');
writeln;
end.
输出：_________
2. var
n, i, j, k: longint;
total_len: array[1..100] of longint;
len: array[1..100, 1..3] of longint;
a, b: array[1..100, 1..100] of char;
c: array[1..100] of string[100];
begin
i := 0; j := 0; k := 1;
readln(n);
for i := 1 to n do
begin
readln(c[i]);
total_len[i]:=length(c[i]);
end;
for i := 1 to n do
begin
j := 1;
while (c[i, j] <> ':') do
begin
a[i, k] := c[i, j];
k := k + 1;
inc(j);
end;
len[i, 1] := k - 1;
a[i, k] := chr(0);
for j := j + 1 to total_len[i] do
begin
b[i, k] := c[i, j];
k := k + 1;
end;
len[i, 2]:=k-1;
b[i, k]:=chr(0);
k := 1;
end;
for i := 1 to n do
begin
if (len[i, 1] >= len[i, 2]) then
write('NO,')
else
begin
k := 1;
for j := 1 to len[i, 2] do
begin
if a[i, k] = b[i, j] then
k := k + 1;
if k > len[i, 1] then
break;
end;
if j = len[i, 2] then
write('NO,')
else
write('YES,');
end;
end;
writeln;
end.
输入：3
AB:ACDEbFBkBD
AR:ACDBrT
SARS:Severe Atypical Respiratory Syndrome
输出：_________
（注：输入各行前后均无空格）
3. function lps(seq: string; i, j: longint): longint; var
len1, len2: longint;
begin
if i = j then
if i > j then
exit(0);
if (seq[i] = seq[j]) then
exit(lps(seq, i + 1, j - 1) + 2);
len1 := lps(seq, i, j - 1);
len2 := lps(seq, i + 1, j);
if len1 > len2 then
exit(len1)
else
exit(len2);
end;
var
n: longint;
seq: string;
begin
seq := 'acmerandacm';
n := length(seq);
writeln(lps(seq, 1, n));
end.
输出：_________
4. var
map: array[1..100, 1..100] of longint;
sum, weight, visit: array[1..100] of longint;
n, i, x, y, ans, ansn: longint;
procedure dfs(node: longint);
var
v, maxw: longint;
begin
visit[node] := 1;
sum[node] := 1;
maxw := 0;
for v := 1 to n do
begin
if (map[node][v] = 0) or (visit[v] <> 0) then
continue;
dfs(v);
inc(sum[node], sum[v]);
if sum[v] > maxw then
maxw := sum[v];
end;
if n - sum[node] > maxw then
maxw := n - sum[node];
weight[node] := maxw;
end;
begin
fillchar(map, sizeof(map), 0);
fillchar(sum, sizeof(sum), 0);
fillchar(weight, sizeof(weight), 0);
fillchar(visit, sizeof(visit), 0);
readln(n);
for i := 1 to n - 1 do
begin
read(x,y);
map[x,y]:=1;
map[y,x]:=1;
end;
dfs(1);
ans := n; ansn := 0;
for i := 1 to n do
if weight[i] < ans then
begin
ans := weight[i];
ansn := i;
end;
writeln(ansn, ' ', ans);
end.
输入：11
1 2
1 3
2 4
2 5
2 6
3 7
7 8
7 11
6 9
9 10
输出：_________
五、完善程序（共 2 题，每题 14 分，共计 28 分）
1. （交朋友）根据社会学研究表明，人们都喜欢找和自己身高相近的人做朋友。现在有n 名身高两两不相同的同学依次走入教室，调查人员想预测每个人在走入教室的瞬间最想和
已经进入教室的哪个人做朋友。当有两名同学和这名同学的身高差一样时，这名同学会更想和高的那个人做朋友。比如一名身高为 1.80米的同学进入教室时，有一名身高为 1.79米的同学和一名身高为1.81米的同学在教室里，那么这名身高为1.80米的同学会更想和身高为1.81 米的同学做朋友。对于第一个走入教室的同学我们不做预测。
由于我们知道所有人的身高和走进教室的次序，所以我们可以采用离线的做法来解决这样的问题，我们用排序加链表的方式帮助每一个人找到在他之前进入教室的并且和他身高最相近的人。（第一空 2 分，其余 3 分）
const
maxn = 200000;
infinity = 2147483647;
var
answer, height, previous, next: array[0..maxn] of longint;
rank: array[0..maxn] of longint;
n, higher, shorter, i: longint;
procedure sort(l, r: longint);
var
x, i, j, temp: longint;
begin
x := height[rank[(l + r) div 2]]; i := l; j := r;
while i <= j do
begin
while height[rank[i]] < x do inc(i);
while height[rank[j]] > x do dec(j);
if (1) then
begin
temp := rank[i]; rank[i] := rank[j]; rank[j] := temp;
inc(i); dec(j);
end;
end;
if i < r then sort(i, r);
if l < j then sort(l, j);
end;
begin
readln(n);
for i := 1 to n do
begin
read(height[i]);
rank[i] := i;
end;
sort(1, n);
for i := 1 to n do
begin
previous[rank[i]] := rank[i - 1];
(2) ;
end;
for i := n downto 2 do
begin
higher := infinity; shorter := infinity;
if previous[i] <> 0 then
shorter := height[i] - height[previous[i]];
if next[i] <> 0 then
(3) ;
If (4) then
answer[i] := previous[i]
else
answer[i] := next[i];
next[previous[i]] := next[i];
(5) ;
end;
for i := 2 to n do
writeln(i, ':', answer[i]);
end.
2. （交通中断）有一个小国家，国家内有 n 座城市和 m 条双向的道路，每条道路连接着两座不同的城市。其中 1 号城市为国家的首都。由于地震频繁可能导致某一个城市与外界交通全部中断。这个国家的首脑想知道，如果只有第i(i>1)个城市因地震而导致交通中断时，首都到多少个城市的最短路径长度会发生改变。如果因为无法通过第i 个城市而导致从首都出发无法到达某个城市，也认为到达该城市的最短路径长度改变。
对于每一个城市i，假定只有第i 个城市与外界交通中断，输出有多少个城市会因此导致到首都的最短路径长度改变。
我们采用邻接表的方式存储图的信息，其中head[x]表示顶点x 的第一条边的编号，next[i]表示第 i 条边的下一条边的编号，point[i]表示第 i 条边的终点，weight[i]表示第 i 条边的长度。（第一空 2 分，其余 3 分）
const
maxn = 6000;
maxm = 100000;
inf = 2147483647;
var
next, point, weight: array[1..maxm] of longint;
head, dist, visit: array[1..maxn] of longint;
queue: array[0..maxn - 1] of longint;
n, m, i, j, s, t, total, x, y, z, answer: longint;
procedure link(x, y, z: longint);
begin
inc(total);
next[total] := head[x];
head[x] := total;
point[total] := y;
weight[total] := z;
inc(total);
next[total] := head[y];
head[y] := total;
point[total] := x;
weight[total] := z;
end;
begin
total := 0;
readln(n, m);
for i := 1 to m do
begin
readln(x, y, z);
link(x, y, z);
end;
for i := 1 to n do dist[i] := inf;
(1) ;
queue[1] := 1;
visit[1] := 1;
s := 1; t := 1;
// 使用 SPFA 求出第一个点到其余各点的最短路长度while s <= t do
begin
x := queue[s mod maxn];
j := head[x];
while j <> 0 do
begin
if (2) then
begin
dist[point[j]] := dist[x] + weight[j];
if (visit[point[j]] = 0) then
begin
inc(t);
queue[t mod maxn] := point[j];
visit[point[j]] := 1;
end;
end;
j := next[j];
end;
(3) ;
inc(s);
end;
for i := 2 to n do
begin
queue[1] := 1;
fillchar(visit, sizeof(visit), 0);
visit[1] := 1;
s := 1; t := 1;
while s <= t do // 判断最短路长度是否不变
begin
x := queue[s];
j := head[x];
while j <> 0 do
if (point[j] <> i) and ( (4) )
and (visit[point[j]] = 0) then
begin
(5) ;
inc(t);
queue[t] := point[j];
end;
j := next[j];
inc(s);
end;
answer := 0;
for j := 1 to n do
inc(answer, 1 - visit[j]);
writeln(i, ':', answer - 1);
end;
end.
第二十二届全国青少年信息学奥林匹克联赛初赛
提高组参考答案
一、单项选择题（共 15 题，每题 1.5 分，共计 22.5 分）
二、不定项选择题（共 5 题，每题 1.5 分，共计 7.5 分；每题有一个或多个正确选项，没有部分分）
三、问题求解（共 2 题，每题 5 分，共计 10 分；每题全部答对得 5 分，没有部分分）
1. 55
2. 3
四、阅读程序写结果（共 4 题，每题 8 分，共计 32 分）
1. 6,5,4,3,2,1,
2. YES,NO,YES,
3. 5
4. 2 5
五、完善程序（共计 28 分，以下各程序填空可能还有一些等价的写法，由各省赛区组织本省专家审定及上机验证，可以不上报 CCF NOI 科学委员会复核）
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
青少年安全知识竞赛试卷小学版
青少年安全知识竞赛试卷（小学部分） 一、填空 1、交通信号灯由黄灯、绿灯、红灯组成，绿灯表示通行，红灯表示停止。 2、火警电话119匪警电话_110__急救电话120交通电话122。 3、乘车时，一定不能把头和手伸出车窗外，以免割伤或划伤。 4、未满12周岁的儿童，不能在道路上骑自行车。 5、上下楼梯我们应该做到靠右行，不将手放在口袋里，不拥挤，不推拉。 6、《小学生日常行为规范》要求我们：珍惜生命，注意安全，防火、防溺水、防触电、防盗、防中毒，不做有危险的游戏。 7、在道路上严禁使用滑板、滑板车等滑行工具。 8、狂犬病的预防包括控制传染源、切断传播途径和接种疫苗三个步骤。 9、狂犬病病程分为潜伏期、前驱期、急性神经症状期、麻痹期四个时期 二、判断正误题（20分）：10×2分 1、上体育课时，小明拿着小刀和铅笔就急忙来到操场集合。（√） 2、小刚、小飞走在马路上，见没什么车辆来往，就踢起足球。（×） 3、三年级的芳芳骑自行车上学。（×） 4、雷雨天，小芳一个人在家看电视。（×） 5、油锅着火不要用水扑救，应该立即用锅盖盖住或倒入要炒的菜（√） 6、暑假里，郑康几乎每天都和爸爸一起到游泳池游泳。（√） 7、丁丁闻到室内有很浓的煤气味，他立即打开电灯进行查看。（×） 8、中午休息时，小惠拉着小燕到学校旁边的小摊买油炸食品吃。（×） 9、在放学路上，一位陌生的叔叔给玲玲一瓶可乐，玲玲边道谢，边咕咚咕咚地喝。（×） 10、小华在电线杆旁边放风筝。（×） 三、选择题（14分）：8×1.5分 1、发芽的马铃薯（ B ）食用。A、可以B、不可以C、无所谓 2、你独自一人在家，忽然有人敲门，应（ B ） A、开门 B、不开门 C、是陌生人不开门 3、红色的交通灯表示（C）A、警示B、通行C、停止
青少年中学生信息学奥赛试题精选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 第二十届全国青少年信息学奥林匹克竞赛初赛 提高组C语言试题 一、单项选择题（每题1.5分，共22.5分）。 1. 以下哪个是面向对象的高级语言( ). A. 汇编语言 B. C++ C. FORTRAN D. Basic 2. 1TB代表的字节数量是( ). A. 2的10次方 B. 2的20次方 C. 2的30次方 D. 2的40次方 3. 二进制数00100100和00010101的和是( ). A. 00101000 B. 001010100 C. 01000101 D. 00111001 4. TCP协议属于哪一层协议( ). A. 应用层 B. 传输层 C. 网络层 D. 数据链路层 5. 下列几个32位IP地址中，书写错误的是( ). A. 162.105.128.27 B. 192.168.0.1 C. 256.256.129.1 D. 10.0.0.1 6. 在无向图中，所有定点的度数之和是边数的( )倍. A. 0.5 B. 1 C. 2 D. 4 7. 对长度位n的有序单链表，若检索每个元素的概率相等，则顺序检索到表中任一元素的平均检索长度为( ). A. n/2 B. (n+1)/2 C. (n-1)/2 D. n/4 8. 编译器的主要功能是( ). A. 将一种高级语言翻译成另一种高级语言 B. 将源程序翻译成指令 C. 将低级语言翻译成高级语言 D. 将源程序重新组合 9. 二进制数111.101所对应的十进制数是( ). A. 5.625 B. 5.5 C. 6.125 D. 7.625 10. 若有变量int a, float x, y, 且a=7, x=2.5, y=4.7, 则表达式x+a%3*(int)(x+y)%2/4的值大约是( ). A. 2.500000 B. 2.750000 C. 3.500000 D. 0.000000 11. 有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中的三个续结点。 struct node { data next data next data next int data; struct node *next; ↑p ↑q ↑r } *p,*q,*r; 现要将q和r所指结点的先后位置交换，同时要保持链表的连续，以下程序段中错误的是( ). A. q->next = r->next; p-> next = r; r->next = q; B. p->next = r; q->next = r->next; r->next = q; C. q->next = r->next; r->next = q; p->next = r; D. r->next = q; q->next = r->next; p->next = r; 12. 同时查找2n 个数中的最大值和最小值，最少比较次数为( ). A. 3(n-2)/2 B. 4n-2 C. 3n-2 D. 2n-2 13. 设G是有6个结点的完全图，要得到一颗生成树，需要从G中删去( )条边. 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万平方公里） 中学生安全知识竞赛题一、是非判断题(正确的写“A”，错误的写“C”。） 1、家里用的一次性打火机不会引起爆炸。( C ) 2、小青家电饭锅的内胆坏了，她就用其他的钢精器皿代替，这样做节约能源，值得大家学习。 ( C ) 3、晓斌在宿舍里经常从一张床上跳到另一张床上，他说这能锻炼身体。( C ) 4、安装灯泡是件简单的事情，但我们还是要先切断电源。（ A ） 5、高楼发生火灾时使用电梯逃生比较快。（ C ） 6、抽烟是一种时尚，青少年学生不在校时可以适当抽一些。（ C ） 7、萧军因为在学校的游泳比赛中获得冠军，所以假期他去游泳从不要父母陪伴。他说：“我是冠军，用不着担心的。”（ C ） 8、吸过的烟头直接扔进纸篓，会使纸张燃烧，引起火灾。（ A ） 9、患有疾病或身体不适时，只要自己注意点，是可以参加紧张剧烈的体育活动的。（ C ） 10、只要不影响交通，在道路上是可以使用旱冰鞋滑行的。（ C ）11、行人须在人行道上行走，没有人行道的靠马路边上行走。（ C ） 12、体育运动中，如果安排的不科学，可能会造成运动损伤，如跑步，常会发生踝关节、腰关节扭伤及软组织损伤。（ A） 13、运动后不要喝大量白开水，更不应该暴食冷饮，而需要多喝盐开水。（ A ） 14、乱倒垃圾、乱扔果皮和纸屑是一种不良行为，会影响环境卫生和传播疾病（ A ） 15．与同学发生争执时应先冷静，理智面对。如果解决不了应及时找老师帮助或与同学之间协调。（ A ） 二、单选题 1、、“得放手时须放手，得饶人处且饶人”说明人应该：（ C ） A、软弱 B、大度 C、宽容待人 D、对一切都无所谓 2、冬春季节是（ B ）传染病的流行季节。 A. 消化道 B. 呼吸道 C. 虫媒传染病。 3、在火场中，充满了各种各样的危险：烈焰、高温、烟雾、毒气等。下面几种保护措施，哪一条是正确的？ （ C ） （A）在火场中站立、直行，并大口呼吸。 （B）迅速躲避在火场的下风处。（C）用湿毛巾捂住口鼻，必要时匍匐前行。 4、如果你经常外出带着家门的钥匙，下面的哪种做法可能会有危险？（ A ） （A）把钥匙挂在脖子上。（B）把钥匙放在衣兜里。 （C）把钥匙放在随身的包里。 5、油锅着火时，正确的灭火方法是（ C ） （A）赶快去端油锅。（B）用锅盖盖灭。（C）用水浇。6、各行其道是指( )只能在交通法律、法规规定的道路上或专用道上行驶，不得随意侵入对方行经的道路。（ C ） 言简意赅，远见卓识，望君采纳，谢谢！删除水印可，编辑页眉，选中水印，点击删除。 第二十三届全国青少年信息学奥林匹克联赛初赛 普及组 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. 星期二 全国第二十二届青少年信息学奥林匹克竞赛分区联赛 初赛试题 一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选项） 1. 以下不是微软公司出品的软件是()。 A.Powerpoint B.Word C.EPcel D.AcrobatReader 查看 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.字符串不可以用数组来表示 精选考试类文档，如果需要，请下载，希望能帮助到你们！ 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 ） 江苏青少网络信息安全 知识竞赛题目及答案 TYYGROUP system office room 【TYYUA16H-TYY-TYYYUA8Q8- 2018年江苏省青少年网络信息安全知识竞赛题目及答案 一、单选题（每题3分） 1.( )是按备份周期对整个系统所有的文件(数据)进行备份,是克服系统数据不安全的最简单的方法。 A. 按需备份策略 B. 完整备份策 略 C. 差分备份策略 D. 增量备份策略。参考答案：B 2.对于新购买的电脑,不建议的行为是( ) A. 设置开机密码 B. 安装QQ软件 C. 让电脑公司重装XP系统 D. 启用Windows Update。参考答案：C 3.下列操作中不能防范个人口令被字典暴力攻击的是( ) A. 确保口令不在终端上再现 B. 避免使用过短的口令 C. 使用动态口令卡产生的口令 D. 严格限定从一个给定的终端进行非法认证的次数。参考答案：A 4.用户收到了一封可疑的电子邮件,要求用户提供银行账户及密码,这是属于何种攻击手段( ) A. 缓存溢出攻击 B. 钓鱼攻击 C. 暗门攻 击 D. DDOS攻击。参考答案：B 5.Windows保存用户账户信息的文件是( ) A. SAM B. UserDB C. Passwd D. 注册表。参考答案：A 6.以下选项中计算机网络安全属性不包括哪一项( ) A. 机密性 B. 完整性 C. 可用性 D. 稳定性。参考答案：D 7.单钥密码体制的保密性主要取决于( ) A. 密钥的安全性 B. 密文的安全性 C. 加密算法的安全性 D. 解密算法的安全性。参考答案：A 8.橘皮书定义了4个安全层次,从 D 层(最低保护层)到 A 层(验证性保 护层),属于 D 级的系统是不安全的,以下操作系统中不属于 C 级的是( ) A. UNIX 系统 B. LINUX 系统 C. WINDOWS 2000 D. WINDOWS 98。参考答案：D 9.以下属于防范假冒热点攻击的措施是( ) A. 尽量使用免费 WIFI B. 不要打开 WIFI 的自动连接功能 C. 在免费 WIFI 上购物 D. 任何 时候不使用 WIFI 联网。参考答案：B 10.IP地址不用于什么设备( ) A. 网络设备 B. 网络上的服务器 C. 移动硬盘 D. 上网的计算机。参考答案：C 11. 网络安全是一个覆盖范围很广的领域。从消息的层次来看,主要包括:完整性、保密性和不可否认性。以下对不可否认性理解正确的 是:( ) A. 通常是通过数字证书机制进行的数字签名和时间戳来保 证信息的不可否认性 B. 是指防止数据的丢失、重复以及保证传送秩序 的一致。 C. 是指窃密者窃密事实的不可抵赖性 D. 主要是指客户端发 起的信息具有不可抵赖性。参考答案：A 12. 下面关于计算机病毒的说法中,错误的是( ) A. 计算机病毒只 存在于文件中 B. 计算机病毒具有传染性 C. 计算机病毒能自我复制 D. 计算机病毒是一种人为编制的程序。参考答案：A 13. 攻击者常用的攻击工具有(1)DoS攻击工具,(2)木马程序,(3)分布式 工具。其中DoS是指( ) A. 一种磁盘操作系统 B. 拒绝服务 C. 一 种黑客工具软件的名称 D. 一种病毒的名称。参考答案：B 14. 以下哪个算法不是散列函数( )。 A. SHA-256 B. MD4 C. SM3 D. MD6 参考答案：D 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 ? 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.人体需要的营养素中,在各种营养素中排行第七的营养素是什么 2019年中学生安全知识竞赛试题及答案 一、是非判断题(正确的写“A”，错误的写“C”。每题4分，共28分） 1、家里用的一次性打火机不会引起爆炸。( ) 2、小青家电饭锅的内胆坏了，她就用其他的钢精器皿代替，这样做节约能源，值得大家学习。( ) 3晓斌在宿舍里经常从一张床上跳到另一张床上，他说这能锻炼身体。( ) 4、安装灯泡是件简单的事情，但我们还是要先切断电源。（） 5、高楼发生火灾时使用电梯逃生比较快。（） 6、抽烟是一种时尚，青少年学生不在校时可以适当抽一些。（） 7、萧军因为在学校的游泳比赛中获得冠军，所以假期他去游泳从不要父母陪伴 他说：“我是冠军，用不着担心的”（） 二、选择题（每题4分，共72分） 1、在火场中，充满了各种各样的危险：烈焰、高温、烟雾、毒气等。下面几种保 护措施，哪一条是不正确（） A在火场中站立、直行，并大口呼吸。B迅速躲避在火场的下风处。C用湿毛巾捂住口鼻，必要时匍匐前行。 2、如果你经常外出带着家门的钥匙，下面的哪种做法可能会有危险？（）A把钥匙挂在脖子上。B把钥匙放在衣兜里。C把钥匙放在随身的包里。 3、油锅着火时，正确的灭火方法是（） A赶快去端油锅。B.用锅盖盖灭。C用水浇 4、各行其道是指_________________只能在交通法律、法规规定的道路上或 专用 道上行驶，不得随意侵入对方行经的道路。（ )A行人 B车辆C交通参与者 5、在马路上行走要注意交通安全，下列哪种行为具有安全隐患？（） A不 跨越、攀登道路上的隔离护栏。 B不超过两人的情况下列横队通行。 C横过道路时，注意左右观望，快速通过，不斜穿猛跑。 6、家中电视机着火了，错误的做法是什么？（）A迅速拔掉电器电源插头， 切断电源。 B灭火器直接对着荧光屏灭火。C用水灭火。 7、在家遇到烫伤，马上要做的第一件事是什么？（）A将烫起的水泡挑破。 B 用自来水冲烫伤部位降C抹上豆浆或食用油。 8、你知道年满多少周岁才能骑自行车上路吗？（ )A10周岁B12周岁C14周 岁 9、机动车、非机动车实行_____________( )A左侧B右侧C直行 10、当你刚刚开始过马路时，黄色的信号灯闪烁起来，你应该怎样做呢？（）A加快脚步跑过马路。B立即停下脚步。C立即停下脚步并退回安全线以内。11、当你走到马路中间的时候，有辆车开了过来，你应该怎么做更安全？（）A赶紧往回跑。B赶紧冲过马路。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.360docs.net/doc/e411147439.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） 2016年嘉兴市青少年信息学（计算机）竞赛（小学组）试卷 （90分钟内完成第五大题请注意选做相应模块） ●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●● 一、单项选择题（共20题，每题2分，共计40分。每题有且仅有一个正确答案。） 1．二进制是计算技术中广泛采用的一种数制，进位规则是“逢二进一”。已知十进制数5所对应的二进制数是101，那么十进制数6所对应的二进制数为（▲ ）。 A．1011B．110C．100D．102 2．通常，计算机由运算器、控制器、存储器、输入设备和输出设备等五个逻辑部件组成。请问下列设备中属于输出设备 ．．．．的是（▲ ）。 ①手写笔②蓝牙耳机③投影仪④扫描仪⑤打印机 A．②③⑤B．①③④C．②③④⑤D．①②③④ 3．在WIN7中，使用“开始菜单”打开PowerPoint 2010软件，正确的步骤是（▲ ）。 ①单击“Microsoft Office”②单击“PowerPoint 2010” ③单击“开始按钮” ④单击“所有程序” A．④③②①B．③④①②C．③②④①D．①②③④ 4．某同学新购入计算机一台，它的主要硬件配置如下：Intel 酷睿i7 4790K /金士顿骇客神条8GB DDR3 1600/华硕圣骑士R9 290X-DC2OC-4GD5/三星SSD 850 EVO（500GB），请问上述配置中提到的Intel 酷睿i7 4790K和三星SSD 850 EVO（500GB）分别是（▲）。 A．CPU，硬盘B．CPU，内存C．硬盘，内存D．硬盘，U盘5．Word 2010中可以插入图片、剪贴画等图形对象，当插入图片后，如右图， 图片上方的绿圆点可以使图片（▲ ）。 A．扩大B．缩小C．翻转D．旋转 6．计算机软件总体分为系统软件与应用软件两大类，以下几款软件中属于应用软件 ．．．．分类的有（▲ ）。 ① Android（安卓）②金山画王③ Windows 7 ④美图秀秀⑤ ACDSee A．①③⑤B．②④⑤C．②③⑤D．①②④ 7．某同学在网易免费邮网站（https://www.360docs.net/doc/e411147439.html,）申请了一个电子邮箱，他的邮箱地址有可能是（▲ ）。 A．qbcde123@163com B．https://www.360docs.net/doc/e411147439.html, C．qbcde123@https://www.360docs.net/doc/e411147439.html, D．qbcde123.163@com 8.在ACDSee 9编辑任务工具栏中，下列图标的名称为（▲ ）。 A．裁剪、曝光、调整大小、打印B．曝光、裁剪、调整大小、打印 C．曝光、裁剪、打印、调整大小D．调整大小、裁剪、曝光、打印 9．在Word 2010中，工具栏上可以（▲ ）。 A．在文字上加个上标B．增大字体 C．缩小字体D．在文字上加个下标 最新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 2017年青少年网络信息安全知识竞赛试题100题附答 案 1、“维基解密”网站的总部位于____D___。 A、美国五角大楼 B、中国中南海 C、联合国总部 D、没有公开办公地址 2、以下关于Wikileaks的说法错误的是____D___。 A、其目的是通过公开信息揭露存在暴政的政府和公司的不道德行为，起到监督的作用 B、专门公开来自匿名来源和网络泄密的文件 C、成立于2006年12月 D、设有总部和传统的基础设施 3、苹果的icloud存在安全策略漏洞，苹果公司采用___B____方法进行弥补? A、删除密码 B、限定帐户每天登录次数 C、一次验证 D、限定帐户登录时间 4、用户在使用云服务时，用户和云服务商之间是否需要签订隐私协议?A_______ A、必须 B、由用户决定 C、由云服务商决定 D、由具有安全资质的第三方决定 5、比特币是___D____。 A、美国法定货币 B、网络通用电子货币 C、国际通用货币 D、有一定流通性和认可性的虚拟货币 6、比特币敲诈者的危害是___A____。 A、中毒电脑的重要资料被病毒加密 B、中毒电脑的硬盘损坏 C、中毒电脑的重要资料被删除 D、中毒电脑的重要资料被窃取 7、购买熊猫烧香的买家主要是___B____。 A、黑客 B、按流量付费的网站 C、程序员 D、淘宝卖家 8、SSL指的是：____B___。 A、加密认证协议 B、安全套接层协议 C、授权认证协议 D、安全通道协议 9、以下受心脏出血影响的国内网站包括__E_____。 A、腾讯的微信、QQ、邮箱 B、阿里巴巴的支付宝、淘宝 C、京东、苏宁、盛大 D、12306、360 E、以上全部 10、Bash漏洞的危害是通过____C___实现的。 A、将恶意脚本代码添加到文件开头第二十届全国青少年信息学奥林匹克竞赛初赛提高组C语言试题(附答案)
2017年中山市青少年气象科普知识竞赛试题 .doc
中学生安全知识竞赛试题
(noip2019)二十三届全国青少年信息学奥赛初赛试题及答案c++.doc
【名师推荐】全国第二十二届青少年信息学奥林匹克竞赛分区联赛初赛试题
2020科普知识竞赛题及答案
江苏青少网络信息安全知识竞赛题目及答案
NOIP-2017全国青少年信息学奥林匹克联赛提高组初赛试题答案
2021年中学生科普知识竞赛试题及答案
2019年中学生安全知识竞赛试题及答案
第十六届全国青少年信息学奥林匹克联赛初赛试题_提高组(c语言)
2016年嘉兴市青少年信息学(计算机)竞赛(小学组)试卷
最新2017首届青少年网络科普知识竞赛试题通用
2017年青少年网络信息安全知识竞赛试题100题附答案