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

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

（普及组Pascal语言二小时完成）

●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●

一、单项选择题（共20题，每题1.5分。每题有且仅有一个正确答案。）

1．微型计算机中，控制器的基本功能是（）。

A．控制机器各个部件协调工作B．实现算术运算和逻辑运算

C．获取外部信息D．存放程序和数据

2．设A=True，B=False，C=True，D=False，以下逻辑运算表达式值为真的是（）。

A．(A∧B)∨(C∧D∨﹁A)B．((﹁A∧B)∨C)∧﹁D

C．(B∨C∨D)∧D∧A D．A∧（D∨﹁C）∧B

3．在下列关于图灵奖的说法中，不正确的是（）。

A．图灵奖是美国计算机协会于1966年设立的，专门奖励那些对计算机事业作出重要贡献的个人

B．图灵奖有“计算机界诺贝尔奖”之称

C．迄今为止，还没有华裔计算机科学家获此殊荣

D．图灵奖的名称取自计算机科学的先驱、英国科学家阿兰?图灵

4．计算机在工作过程中，若突然停电，（）中的信息不会丢失。

A．ROM和RAM B．CPU C．ROM D．RAM

5．完全二叉树共有2*N-1个结点，则它的叶节点数是（）。

A．N-1B．N C．2*N D．2N-1

6．在以下各项中，(）不是操作系统软件。

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的容量至少应该是（）。

A．6B．5C．4D．3

8．与十进制数28.5625相等的四进制数是（）。

A．123.21B．131.22C．130.22D．130.21

9．设字符串S=”Olympic”，S的非字串的数目是（）。

A．28B．29C．16D．17

10．Web2.0是近年来互联网的热门概念之一，其核心思想是互动与分享。下列网站中，（）是典型的Web2.0应用。

A．Sina B．Flicker C．Yahoo D．Google

11．递归过程或函数调用时，处理参数和返回地址，通常使用一种称为（）的数据结构。

A．队列B．多维数组C．线性表D．栈

12．(2008)10+(5B)16的结果是（）。

A．（833）16B．（2089）10C．（4163）8D．（100001100011）2

13．二叉树T，已知其先根遍历是1243576（数字为节点的编号，下同），中根遍历2415736，则该二叉树的后根遍历是（）。

A．4257631B．4275631C．7425631D．4276531

14．将数组{8，23，4，16，77，-5，53，100}中的元素按从小到大的顺序排列，每次可以交换任意两个元素，最少需要交换（）次。

A．4B．5C．6D．7

15．对有序数组{5，13，19，21，37，56，64，75，88，92，100}进行二分查找，成功查找元素19的查找长度（比较次数）是（）。

A．1B．2C．3D．4

16．面向对象程序设计（Object-Oriented Programming）是一种程序设计的方法论，它将对象作为程序的基本单元，将数据和程序封装在对象中，以提高软件的重用性、灵活性和扩展性。下面关于面向对象设计的说法中，不正确的是（)

A．面向对象程序设计通常采用自顶向下设计方法进行设计。

B．面向对象程序设计方法具有继承性（inheritance）、封装性（encapsulation）、多态性(polymorphism）等几大特点。

C．支持面向对象特性的语言称为面向对象的编程语言，目前较为流行的有C++，JAVA，C#等。

D．面向对象的程序设计的雏形来自于Simula语言，后来在SmallTalk语言的完善和标准化的过程中得到更多的扩展和对以前思想的重新注解。至今，SmallTalk语言仍然被视为面向对象语言的基础

17．在32*32点阵的“字库”中，汉字“北”与“京”的字模占用字节数之和是（）。

A．512B．256C．384D．128

18．设T是一棵有n个顶点的树，下列说法不正确的是（）。

A．T有n条边B．T是连通的C．T是无环的D．T有n-1条边

19．下列不属于NOIP竞赛推荐使用的语言环境的是（）。

A．Dev-C++B．Visual C++C．Free Pascal D．Lazarus

20．在Pascal程序中，表达式（200or10）的值是（）。

A．20B．1C．220D．202

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

1．书架上有4本不同的书A、B、C、D。其中A和B是红皮的，C和D是黑皮的。把这4本书摆在书架上，满足所有黑皮的书都排在一起的摆法有_________种。满足A必须比C靠左，所有红皮的书要摆在一起，所有黑皮的书要摆放在一起，共有_________种摆法。

2．有6个城市，任何两个城市之间都有一条道路连接，6个城市两两之间的距离如下表所示，则城市1到

城市6的最短距离为__________________。

城市1城市2城市3城市4城市5城市6

城市102311215

城市22025312

城市3320365

城市4153079

城市51236702

城市615125920

三、阅读程序写结果（共4题，每题8分，共计32分）1．VAR i,a,b,c,d:integer;

f:array[0..3]of integer;

BEGIN

for i:=0to3do

read(f[i]);

a:=f[0]+f[1]+f[2]+f[3];

a:=a div f[0];

b:=f[0]+f[2]+f[3];

b:=b div a;

c:=(b*f[1]+a)div f[2];

d:=f[(b div c)mod4];

if(f[(a+b+c+d)mod4]>f[2])then

begin

a:=a+b;

writeln(a);

end else

begin

c:=c+d;

writeln(c);

end;

END.

输入：9192939

输出：__________________________

2．procedure foo(a,b,c:integer);

begin

if a>b then foo(c,a,b)

else writeln(a,',',b,',',c);

end;

var

a,b,c:integer;

begin

read(a,b,c);

foo(a,b,c);

end.

输入：312

输出：_________________________

3．type TT=array[0..20]of integer;

prodecure func(var ary:TT;n:integer);

var i,j,x:integer;

begin

i:=0;j:=n-1;

while i

while(i0)do inc(i);

while(i

if i

ary[i]:=ary[j];

ary[j]:=x;

inc(i);

dec(j);

end;

end;

end;

var

a:TT;

i,m:integer;

begin

m:=10;

for i:=0to m-1do

read(a[i]);

func(a,m);

for i:=0to m-1do

write(a,'');

writeln;

end.

输入：54-6-116-5922-6110

输出：___________________________________________

4．procedure solve(first:string;spos_f,epos_f:integer;mid:string;spos_m,epos_m:integer); var i,root_m:integer;

begin

if spos_f>epos_f then exit;

for i:=spos_m to epos_m do

if first[spos_f]=mid[i]then begin

root_m:=i;

break;

end;

solve(first,spos_f+1,spos_f+(root_m-spos_m),mid,spos_m,root_m-1);

solve(first,spos_f+(root_m-spos_m)+1,epos_f,mid,root_m+1,epos_m);

write(first[spos_f]);

end;

var first,mid:string;

len:integer;

begin

readln(len);

readln(first);

readln(mid);

solve(first,1,len,mid,1,len);

writeln;

end.

输入：7

ABDCEGF

BDAGECF

输出：_________________________________

四．完善程序（前四空，每空2.5分，后6空，每空3分，共28分）

1．（字符串替换）给定一个字符串S（S仅包含大小写字母），下面的程序将S中的每个字母用规定的字母替换，并输出S经过替换后的结果。程序的输入是两个字符串，第一个字符串是给定的字符串S，第二个字符串S’由26个字母组成，它是a~z的任一排列，大小写不定，S’规定了每个字母对应的替换字母：S’中的第一个字母是字母A和a的替换字母，即S中的A用该字母的大写替换，S中的a用该字母的小写替换；S’中的第二个字母是字母B和b的替换字母，即S中的B用该字母的大写替换，S中的b用该字母的小写替换；……以此类推。

Var change:string;

Str:string;

Procedure CheckChangeRule;

Var i:integer;

Begin

for i:=1to26do begin

if____①_____then

change[i]:=chr(ord(change[i])-ord('A')+ord('a'));

end;

end;

Procedure ChangeString;

Var len,i:integer;

begin

len:=length(str);

for i:=1to len do begin

if______②______then

begin

str[i]:=upcase(change[ord(str[i]-ord('A')+1]);

end;

else

begin

_______④_______

end;

end;

end;

begin

readln(str);

readln(change);

CheckChangeRule;

_______⑤_______

writeln(str);

end.

2．（找第k大的数）给定一个长度为1,000,000的无序正整数序列，以及另一个数n（1≤n≤1000000），然后以类似快速排序的方法找到序列中第n大的数（关于第n大的数：例如序列{1，2，3，4，5，6}中第3大的数是4。）

VAR a:array[1..1000000]of integer;

n,m,ans:integer;

Procedure swap(var a,b:integer);

var t:integer;

begin

if(a<>b)then begin

t:=a;a:=b;b:=t;

end;

end;

function FindKth(left,right,n:integer):integer;

var tmp,value,i,j:integer;

begin if left=right then exit(left);

tmp:=random(right-left)+left;

swap(a[tmp],a[left]);

value:=_____①______;

i:=left;j:=right;

while i

while(i

if i

a[i]:=a[j];inc(i);

end else break;

while(i

if i

a[j]:=a[i];dec(j);

end else break;

end;

______④_______

if i

if i>n then begin dec(i);exit(_____⑥_____);end;

exit(i);

end;

var i:integer;

begin

randomize;

m:=1000000;

for i:=1to m do read(a[i]));

read(n);

ans:=FindKth(1,m,n);

writeln(a[ans]);

end.

NOIP2008年普及组（Pascal语言）参考答案与评分标准

一、单项选择题：（每题1.5分）

1.A

2.B

3.C

4.C

5.B

6.D

7.C

8.D

9.A10.B

11.D12.A13.B14.B15.B

16.A17.B18.A19.B20.D

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

1．124

2．7(1->2->5->6)

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

1.23

2.2,3,1

3.54101622-59-6-11-6

4.DBGEFCA（求树的后序遍历）

四．完善程序(前4空，每空2.5分，后6空，每空3分，共28分)

（说明：以下各程序填空可能还有一些等价的写法，各省可请本省专家审定和上机验证，不一定上报科学

委员会审查）

1.①(change[i]>='A')and(change[i]<='Z')(只写(change[i]<='Z')也对)

②(str[i]>='A')and(str[i]<='Z')（只写str[i]<='Z'也对）

③str[i]:=change[ord(str[i])-ord('a')+1];

④ChangeString;

2．①a[left]

②a[j]

③a[i]>value（或a[i]>=value）

④a[i]:=value;

⑤i,right,n

⑥FindKth(left,i,n)

青少年科普知识竞赛

青少年科普知识竞赛 篇一：青少年科普知识竞赛复习题科学技术 青少年科普知识竞赛复习题(科学技术知识题库) 一、选择题 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中某个数的路径，使得该路径上的数之和达到最大。

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

五年级初赛试题及答案

2010年少儿迎春杯五年级初赛 （时间60分钟，满分150） 班级 姓名 分数 学生诚信协议：活动期间，我确定没有就所涉及的问题或结论，与任何人、用任何方式交流或讨论，我确定以下的答案均为我个人独立完成的成果，否则愿接受本次成绩无效的处罚。 我同意遵守以上协议 签名： 一、填空题（每题8分，共40分） 1.计算1×2＋3×4＋5×6＋7×8＋9×10的结果是 。 2.十二月份共有31天，如果某年12月1日是星期一，那么该年12月19日是星期 。 3.如图的等腰梯形上底长度等于3，下底长度等于9，高等于4，这个等腰梯形的周长等于 。 4.某乐团女生人数是男生人数的2倍；若调走24名女生，那么男生人数是女生人数的2倍，该乐团原有男女学生一共 人。 5.规定1※2=0.1＋0.2=0.3，2※3=0.2＋0.3＋0.4=0.9,5※4=0.5＋0.6＋0.7＋0.8=2.6，如果a ※15=1 6.5，那么a 等于 。 二．填空题（每题10分，共50分） 6.从如图正方体的顶点A 沿正方体的棱到顶点B ，每个顶点恰好经过一次，一共有 种不同的走法。 7.在下左图每个方框中填入一个数字，使得乘法竖式成立．那么，两个乘数的和是 。

8.两个正方形如上中图放置，图中的每个三角形都是等腰直角三角形；若其中较小正方形的边长为12cm ，那么较大正方形的面积是 cm 2。 9.如上右图的5×5的表格中有6个字母，请沿格线将图分割为6个面积不同的小长方形（含正方形），使得每个长方形中恰好有一个字母，且每个字母都在小长方形角上的方格中。若这六个字母分别等于它所在小长方形的面积，那么五位数ABCDE = 。 10.一个村庄有2011个小矮人，他们每个人不是戴红帽子，就是戴蓝帽子。戴红帽子时说真话；戴蓝帽子时说假话。他们可以改变帽子的颜色。某一天，他们恰好每两人都见了一次面，并且都说对方戴蓝帽子。这一天他们总共最少改变了 次帽子的颜色。 三、填空题（每题12分，共60分） 11.如下左图所示，一个长方形被分成8个小长方形，其中长方形A 、B 、C 、 D 、 E 的周长分别是26厘米、28厘米、30厘米、32厘米、34厘米，那么大长方形的面积最大是 平方厘米。 12.如图是一个6×6的方格表，将数字1～6填入空白方格中，使得每一行、每一列数字1～6都只恰好出现一次，方格表还被粗线划分成了6块区域，每个区域数字1～6也恰好都只出现一次，那么最下面的一行6个数字组成的6位数是 。 1

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．不正确的，只要在硬盘上出现过的文件，永远不可能被彻底删除

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

全国信息学奥林匹克竞赛中级指导教师培训班 教学大纲 中国计算机学会将定期举办全国信息学奥林匹克中级指导教师培训班，旨在提高各地中学从事信息学奥林匹克培训指导教师的整体水平，从而更好地在中学里开展计算机应用和程序设计的普及教育，为培养高水平的计算机专业人才奠定良好的基础。 培训班将依据《全国青少年信息学奥林匹克联赛（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综合性试题分析（适当选择各届联赛（提高组）的最后一题进行分析研究）

NOIP2017普及组初赛试题及答案

NOIP2017普及组初赛试题及答案 文字标黑部分为试题答案。 一、单项选择题（共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.分辨率为800x600、16位色的位图，存储图像信息所需的空间为( )。 A.937.5KB 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.星期二 9.甲、乙、丙三位同学选修课程，从4门课程中，甲选修2门，乙、丙各选修3门，则不同的选修方案共有( )种。 A. 36 B. 48 C. 96 D. 192 10.设G是有n个结点、m条边(n ≤m)的连通图，必须删去G的( )条边，才能使得G变成一棵树。 A.m–n+1 B. m-n C. m+n+1 D.n–m+1 11.对于给定的序列{ak}，我们把(i, j)称为逆序对当且仅当i < j且ai> aj。那么 序列1, 7, 2, 3, 5, 4的逆序对数为()个。 A. 4 B. 5 C. 6 D. 7 12.表达式a * (b + c) * d的后缀形式是()。 A. abcd*+* B. abc+*d* C. a*bc+*d D. b+c*a*d 13.向一个栈顶指针为hs的链式栈中插入一个指针s指向的结点时，应执行( )。

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初赛试题，但难度略低。

NOIP2017普及组初赛试题及答案

NOIP2017普及组初赛试题及答案 一、单项选择题（共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.分辨率为800x600、16位色的位图，存储图像信息所需的空间为( )。 A.937.5KB 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.星期二 9.甲、乙、丙三位同学选修课程，从4门课程中，甲选修2门，乙、丙各选修3门，则不同的选修方案共有( )种。 A. 36 B. 48 C. 96 D. 192 10.设G是有n个结点、m条边(n ≤m)的连通图，必须删去G的( )条边，才能使得G变成一棵树。 A.m–n+1 B. m-n C. m+n+1 D.n–m+1 11.对于给定的序列{ak}，我们把(i, j)称为逆序对当且仅当i < j且ai> aj。那么 序列1, 7, 2, 3, 5, 4的逆序对数为()个。 A. 4 B. 5 C. 6 D. 7 12.表达式a * (b + c) * d的后缀形式是()。 A. abcd*+* B. abc+*d* C. a*bc+*d D. b+c*a*d 13.向一个栈顶指针为hs的链式栈中插入一个指针s指向的结点时，应执行( )。

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.人体需要的营养素中,在各种营养素中排行第七的营养素是什么

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

高中信息学竞赛各种问题求解试题及 答案 第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

全国高中数学联赛初赛试题及答案201331

全国高中数学联赛初赛试题 答案及评分标准 （7月5日上午8：30—11：00） 考生注意：本试卷共三道大题，16道小题满分150分。 一． 选择题（本题满分30分，每小题5分） 本题共有6道小题，每小题给出了（A ）（B ）（C ）（D ）四个结论，其中只有一个是正确的。请把正确结论的代表字母写在题后的圆括号内。每小题选对得5分，不选、选错或选出的代表字母超过一个（不论是否写在圆括号内），一律得0分。 1．已知集合M={x|x ∈R ，5－|2x －3|∈N +}，则M 的所有非空真子集的个数是（ ） A ．254 B ．255 C ． 510 D ． 511 [答]（ C ） 2．平面上满足约束条件?? ? ??≤--≤+≥01002y x y x x 的点（x ，y ）形成的区域为D ，区域D 关于直线y=2x 对称的区域为E ，则区域D 和区域E 中距离最近的两面三刀点的距离为 A ． 5 56 B ． 5 512 C ． 5 38 D ． 5 316 [答]（ B ） 3．已知△ABC 的三边a ，b ，c 成等比数列，a ，b ，c 所对的角依次为A ，B ，C.则sinB+cosB 的取值范围是 A ．(1，1+ ]23 B ．[21，1+ ]2 3 C ．（1，]2 D ．[ 2 1，]2 [答]（ C ） 4．设M 是正方体各条棱的中点的集合，则过且公过M 中3个点的平面的个数是 A ．56B 。81C 。136D 。145[答]（ ） 5．设a n =2n ，b n =n ，（n=1，2，3，。。。），A n 、B n 分别为数列{a n }、{b n }的前n 项和。记c n =a n B n +b n A n —a n b n ，则数列{c n }的前10项和为 A ．210+53 B.2 11 +53 C.110×（2 9－1） D.110×（2 10 －1） [答]（ D ） 6．将一些半径为1的小圆放入半径为11的大圆内，使每个小圆都与大圆相内切，且这些小圆无重叠部分，则最多可以放入的小圆的个数是 A ．30 B.31 C.32 D.33 [答]（ B ） 二．填空题（本题满分30分，每小题5分） 7．正四面体ABCD 的外接球球心为O ，E 为BC 中点，则二面角A —BO —E 的大小为___120o ____. 8．函数f （x ）= 4 2 321x x x x ++-的最大值与最小值的乘积是_______－ 16 1__________. 9.把长为1的铁丝截成三段，则这三段恰能围成三角形的概率为_____4 1_______. 10．设a （0＜a ＜1）是给定的常数，f （x ）是R 上的奇函数，且在（0，+∞）上递减。 若f （ 2 1）=0，f （log a x ）＞0，那么x 的变化范围是____a x 1> 或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

第十五届信息学奥林匹克初赛试题详解

第十五届全国青少年信息学奥林匹克联赛初赛试题 （普及组二小时完成） ●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●● 一.单项选择题（共20题，每题1.5分，共计30分。每题有且仅有一个正确答案。） 1、关于图灵机下面的说法哪个是正确的： A)图灵机是世界上最早的电子计算机 B)由于大量使用磁带操作，图灵机运行速度很慢。 C)图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。 D)图灵机只是一个理论上的计算模型。 【分析】选择D A最早的计算机是ENIAC B图灵机是计算机模型，没有运行速度，更谈不上磁带操作 C图灵机是英国人阿兰图灵提出的理论， 阿兰图灵本人在二战中破译德军密码系统发挥重要作用，而不是图灵机发挥作用。 2、关于计算机内存，下列说法哪个是正确的： A)随机存储器（RAM）的意思是当程序运行时，每次具体分配给程序的内存位置是随机而不确定的。 B)1MB内存通常是指1024*1024字节大小的内存。

C)计算机内存严格说来包括主存（memory）、高速缓存（cache）和寄存器（register）三个部分。 D)一般内存中的数据即使在断电的情况下也能保留2个小时以上。 【分析】选择B1MB=1024KB=1024*1024B A中RAM不是位置随机，而是随时访问，所谓“随机存取”，指的是当存储器中的消息被读取或写入时，所需要的时间与信息所在的位置无关。 C中高速缓存和寄存器的物理实现是集成在CPU中，这两部分不属于冯诺依曼体系中的五大部分的任意一个部分。 D中2秒都保留不住马上丢失 3、下列关于BIOS的说法哪个是正确的： A)BIOS是计算机基本输入输出系统软件的简称。 B)BIOS包含了键盘、鼠标、声卡、显卡、打印机等常用输入输出设备的驱动程序。 C)BIOS一般由操作系统厂商来开发完成。 D)BIOS能提供各种文件拷贝、复制、删除以及目录维护等文件管理功能。 【分析】选A其实bios=Basic Input Output System。但是对于是否是软件这一说法还存在争议呢！ B中BIOS只存一些系统启动的基本信息，这些设备的驱动程序是不存的。 C项中BIOS一般是由单独的芯片厂家生产的，最著名的都是台湾的三家BIOS 芯片厂家。 D项中，固件BIOS根本没有这些功能。 4、关于CPU下面那个说法是正确的：