文档库 最新最全的文档下载
当前位置:文档库 › 2019-2020年中学生信息学奥林匹克初赛模拟试题附参考答案

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

2019-2020年中学生信息学奥林匹克初赛模拟试题附参考答案
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) 采用“存储程序”工作方式

C) 计算机硬件有五大部件( 运算器、控制器、存储器、输入和输出设备

D) 结构化程序设计方法E) 计算机软件只有系统软件

12. 下列属于输入设备的是( ).

A) 打印机B) 扫描仪C) 光笔D) 鼠标E) 显示器

13. 算式(1000)10-(100)16-(10)8 的结果是( ).

A)(890)10 B)(986)8 C)(1011100000)2 D)(2E0)16 E)(736)10

14. 下面关于算法的正确的说法是( )

A) 算法必须有输出B) 算法必须在计算机上用某种语言实现

C)算法不一定有输入D) 算法必须在执行有限步后能结束

E) 算法的每一步骤必须有确切的定义

15. 下列关于十进制数100的正确说法是( ).

A) 原码为01100100B B) 反码为64H C) 反码为9BH D) 补码为64H E) 补码为9BH

16. 关于windows 系统中的窗口和对话框的说法正确的是( ).

A) 对话框能移动和改变大小B) 窗口能移动和改变大小

C)对话框只能移动但不能改变大小D) 对话框不能移动但能改变大小

E) 窗口能移动但不能改变大小

17.下列逻辑运算正确的是( )。

A) A·( A + B )= A B) A + (A·B) = A C) A·( B + C )= A·B + A·C

D) A + (B·C) =(A + B )·( A + C ) E) A+1=A

18. 下列关于排序说法正确的是( ).

A)插入排序、冒泡排序是稳定的B) 选择排序的时间复杂性为O(n2)

C)选择排序、希尔排序、快速排序、堆排序是不稳定的D)希尔排序、快速排序、堆排序的时间复杂性为O(nlog2n )

E) 快速排序是速度最快的排序

19. 对于一个大小为 3 的栈,若输入队列为123456,则下列输出队列有可能的是( )。

A)123456 B)654321 C)432165 D)431256 E)321654

20. 设有一个含有13 个元素的Hash表(0~12),Hash 函数是:H(key)=key % 13, 其中% 是求余数运算。用二次探查法解决冲突, 则对于序列(8、31、20、33、18、53、27), 则下列说法正确的是( ) 。A)27 在1号格子中B)33 在6号格子中C)31 在5号格子中

D)20 在7号格子中E)18 在4号格子中

问题求解( 5 分*2=10 分)

1.一个商场有m种颜色的小球,每种小球足够多,在这m种小球中挑选n 个小球的选法有多

少种?如m=2,n=3 时有 4 种选法分别是:两种小球的个数分别为03,12,21,30.问:当

m=4,n=4 时选法有_______ 种。

2.如果一棵m度树中有n1个度为 1 的结点,n2个度为 2 的结点,??. 有n m个度为m的结点, 则该树中叶结点的个数= _____________ .

三. 阅读程序写出正确的程序运行结果(4 分*8=32 分)

1. 2.

var n:integer; Var d1,d2,X,Min : real;

function count(n:integer):integer; begin

begin Min:=10000; X:=3;

if n=1 then count:=0 else while X < 15 do

if n mod 2=0 begin

then count:=count(n div 2)+1 d1:=sqrt(9+(X-3)*(X-3));

else count:=count(n*3+1)+1; d2:=sqrt(4+(15-X)*(15-X));

end; if (d1+d2) < Min then Min:=d1+d2;

begin X:=x+0.001;

readln(n); end;

writeln(count(n)); writeln(Min:10:2);

end. end.

输入:99 输出: 输出:

3. Lo:=lo-10000;

var hi,lo:integer; Hi:=hi+1;

procedure pl(m,n:integer;var End;

hi,lo:integer); Until I=0;

var I:integer; Write(hi:4, ', ‘ ,lo:4);

begin End;

I:=n;hi:=0;lo:=0; Begin

Repeat P1(200,343,hi,lo);

I:=I-1;lo:=lo+m; End.

If lo>=10000 then 输出:

begin

4.

var i,k,n:integer;

x,w:array[1..500] of integer;

begin

readln(n);

for i:=1 to n do begin

x[i]:=0;w[i]:=1; end;

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

if x[i]=0 then

begin

k:=i*i;

while K<=n do

begin x[k]:=i;k:=k+i;end;

end;

for i:=n downto 1 do

if x[i]<>0 then

begin

w[x[i]]:=w[x[i]]+w[i];

w[i div x[i]]:=w[i div x[i]]+w[i]; w[i]:=0;

end;

writeln(w[2],w[3]:5,w[5]:5);

end.

输入:20

输出: 四. 完善程序题(4 分*7=28 分)

1. 降序组合. 给定两个自然数n,r(n>r), 输出从数 1 到n 中按降序顺序取所

r 个自然数的有组合.例如,n=5,r=3 时,有如下组合:

5 4 3

5 4 2

5 4 1

5 3 2

5 3 1

5 2 1

4 3 2

4 3 1

3 2 1

程序如下:

program tk1;

var n,r,i,j:integer;

a:array[1..20] of integer; begin

write('n,r=');

repeat

readln(n,r);

until n>r;

i:=1;a[1]:=n;writeln('result:'); repeat

if i<>r then

if a[i]>r-i then

begin

___(1)___;i:=i+1;

end

else begin

___(2)___;

a[I]:=a[I]-1 end

else

begin

for j:=1 to r do write(a[j]:3);

writeln;

if a[r]=1 then

begin

i:=i-1; a[i]:=a[i]-1;

end else ___(3)___

end;

until a[1]=r-1;

2. 现在政府计划在某个区域内的的城市间架设高速公路,以使任意两个城市间能够直接或间接到达,怎样修路,费用最小。

输入文件:第一行一个整数n(n<=100) 表示城市数目。

第二行至第n+1 行每行两个数xi,yi(0<=xi,yi<=100) 表示第i 个城市的坐标( 单位: 千米) ;输出最小费用(每千米一个单位价格) 。

程序如下:

program t6;

const maxn=100;

type tcity=record

x,y:real

end;

var c:array[1..maxn] of tcity;

d:array[1..maxn,1..maxn] of real;

p:array[1..maxn] of integer;

n,i,j,k:integer;

a,min:real;

begin

readln(n);

for i:=1 to n do readln(c[i].x,c[i].y);

for i:=1 to n do

for j:=1 to n do

d[i,j]:=sqrt(sqr(c[i].x-c[j].x)+sqr(c[i].y-c[j].y));

p[1]:=0;

for i:=2 to n do ___(4)___

for i:=1 to n-1 do

begin

min:=1e10;

for j:=1 to n do

if ___(5)___ then

begin

min:=d[p[j],j];

全国初中化学竞赛试题及答案

全国初中化学竞赛试题 及答案 Document number:WTWYT-WYWY-BTGTT-YTTYU-2018GT

2008年全国初中学生化学素质和实验能力竞赛 (第十八届天原杯)复赛试题 题号一二三四总分 得分 试题说明:1.本试卷共8页,满分100分。(附加题供选用) 2.可能用到的相对原子质量: H:1 C:12 N:14 O:16 F:19 Na:23 Al:27 S:32 Cl: K:39 Ca:40 Mn:55 Fe:56 Cu:64 Zn:65 Ba:137 3.考试时间:2小时 一、选择题(本题包括15个小题,每小题2分,共30分。每小 题有1个或2个选项符合题意。若有两个答案的错1个不得分, 漏选1个扣1分。请将答案填在下表相应题号的空格内。) 题号 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 答案 1.2007年10月24日,我国使用“长征三号甲”运载火箭将“嫦娥1号”送上月球轨道,其任务之一是探测月球上氦–3(质子数为2,中子数为1的原子)资源。下列氦–3原子的原子结构示意图中正确的是() 2.第29届奥林匹克运动会将于2008年8月8日在北京举行。下列措施不符合绿色奥运理念的是() A.奥运场馆周围的路灯采用太阳能光伏发电技术 B.在奥运场地使用电动汽车和新型清洁燃料汽车 C.场馆附近的绿化采用微灌或滴灌智能控制技术 D.将奥运村的生活垃圾全部集中深埋 3.1991年碳纳米管被发现。碳纳米管是由石墨中的碳原子层卷曲而成的管状的材料,管的直径一般为几纳米到几十纳米,管的厚度仅为几纳米。碳纳米管由于其独有的结构和奇特的物理、化学特性以及潜在的应用前景而受到人们的关注。下列有关碳纳米管的说法中正确的是() A.碳纳米管是一种新型的高分子化合物 B.碳纳米管的化学性质常温时很稳定 C.碳纳米管导电属于化学变化 D.碳纳米管的结构和性质与金刚石均相同 4.闪电时空气中有臭氧(O3)生成。下列说法中正确的是() A.O3和O2混合得到的是纯净物 B.O2比O3稳定 C.等质量的O3和O2含有的氧原子数之比是2︰3 D.O3与O2的相互转化是物理变化 得分评卷 人

山东省临沂市2019年初中生物学业水平考试模拟题

2019年山东临沂初中学业水平考试生物模拟题 第Ⅰ卷:每小题1分,满分60分.每题只有1个是最符合题意的. 1.下列叙述中,属于生物的共同特征是 A.都具有细胞结构B.都能快速运动 C.都能进行光合作用D.都能生长和繁殖 2.在昼夜温差较大的地区,粮食作物饱满,果树和瓜类果实较甜,这是因为A.白天光合作用旺盛,晚上呼吸作用强烈 B.白天光合作用旺盛,晚上呼吸作用微弱 C.白天光合作用较弱,晚上呼吸作用强烈 D.白天光合作用较弱,晚上呼吸作用微弱 3、制作洋葱鳞片叶肉表皮细胞临时装片时,在载玻片上滴加的液体及染色用的液体分别是 A.清水,生理盐水B.清水,碘液 C.生理盐水,碘液D.碘液,碘液 4.某同学使用的显微镜低倍物镜为10倍,高倍物镜为40倍.他在低倍镜下看到视野中有8个排成一排的细胞(如图),换用高倍镜时可以观察到的细胞个数及视野的亮度变化为 A.2个、变亮B.8个、变暗C.2个、变暗D.64个、变暗5.依据图①——③,下列叙述正确的是 A.图示生物①②③都是由受精卵分裂、分化、发育而来的 B.图示生物②是由上皮组织、分生组织、输导组织和营养组织等组成 C.图示生物①②③都具有细胞结构和遗传物质——DNA D.图示生物①②的结构层次为:细胞→组织→器官→系统→生物

6.图示农田生态系统中两条主要的食物链.如果有人大量捕捉蛙,短期内对该生态系统造成的影响是 A.有利于生态系统的平衡B.水稻虫害严重 C.蛇的数量迅速增加D.田鼠的数量迅速增 7.肥城被称为桃都之乡,下列有关桃树的说法正确的是 A.桃树的种子有一片子叶,因此,桃属于单子叶植物 B.桃树茎内的韧皮部属于分生组织,能不断的分裂产生新细胞 C.桃子香甜可口,具有丰富的营养物质,属于生殖器官 D.肥桃具有果实大、品质好、产量高的优良特点,可以通过杂交的方法进行无性繁殖8.海带等植物的细胞内碘的含量比海水中高很多,但仍能海水中吸收碘.主要原因是A.细胞壁具有保护细胞的功能B.细胞膜具有保护细胞的功能 C.液泡与吸水和失水有关D.细胞膜具有控制物质进出的功能9.同一株黄瓜的花有的能结果有的不能结果.能结出果实的花一定 ①长有雌蕊和雄蕊②长有雌蕊③经历了自花传粉 ④经历了传粉⑤经历了受精 A.①④⑤ B.①③⑤ C.②④⑤D.②③⑤10.下列植物中,体内有输导组织的植物是 A.水绵 B.衣藻C.墙藓D.肾蕨 11.如图所示,将原来放在黑暗环境中的绿色植物移植到光下后,其CO2的吸收量发生了变化.试分析下列关于该曲线图的解读中,正确的是

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

最新人教版初中生物会考全真模拟试题及答案

人教版2016年初中生物全真模拟试题 一、选择题(本题共有20小题,每小题2分,共40分) 1.获2000年度中国最高科学技术奖的科学家袁隆平的突出成就是( ) 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.俗话说:“大树底下好乘凉。”下列解释不正确的是 ( ) A.大树光合作用产生氧,更新空气 B.大树的蒸腾作用,能增加大气湿度 C.大树枝叶遮挡了阳光的照射 D.大树贮存有机物多7.我们食用的萝卜、藕、西红柿,分别属于 A.根、茎、果实 B.茎、根、果实 C.根、叶、茎 D.茎、叶、根 8.在制作草履虫的临时装片过程中,需要在载玻片上的培养液中放几丝棉花纤维,目的是 A.观察草履虫沿棉花纤维的运动状态 B.使棉花纤维缠绕草履虫,便于观察 C.限制草履虫的运动,便于观察 D.同时观察棉花纤维结构 9.淘淘父子去钓鱼要寻找蚯蚓作食饵,你能告诉他们在什么样的土

壤中容易找到吗 A.阴湿、有机质丰富的土壤 B.干燥、有机质少的土壤 C.浸水、有机质少的土壤 D.浸水、有机质丰富的土壤10.“蜻蜓点水”是一种什么样的生理现象 ( ) A.喝水 B.戏水 C.产卵 D.觅食 11.下列各项中,与蜥蜴营陆生生活无关的是 ( ) A.肺呼吸 B.有角质细鳞 C.体温不恒定 D.体内受精、卵生 12.家鸽的受精卵,在雌鸽体内已开始胚胎发育,卵产出后就停止发育,影响发育的因素是 A.水 B.空气 C.光照 D.温度 13.杂技表演时,小狗按驯养员的手势作一些复杂动作,说明哺乳动物神经系统中发达的是 A.大脑 B.小脑 C.脊髓 D.神经 14.秋去冬来,大雁南飞。这一现象,属于动物的什么行为 ( ) A.繁殖行为 B.节律行为 C.防御行为 D.社群行为 15.近年,东南亚各国流行的禽流感,其病原体是 ( ) A.细菌 B.真菌 C.病毒 D.寄生虫 16.下列人类传染病中,尚没有疫苗进行有效预防的是. ( ) A.肝炎、破伤风 B.脊髓灰质炎、疟疾 C.流行性乙型脑炎、狂犬病 D.艾滋病(AIDS)、“非典”(SARS) 17.近亲结婚,后代患遗传病可能性大的原因是 ( ) A.血缘关系越近,遗传基因越相近 B.血缘关系越近,生活环境越相同 C.血缘关系越近,生活习性越相同 D.血缘关系越近,显性基因越多 18.沙漠中的仙人掌,扁平宽大的块茎可贮藏水分,刺状叶可减少水分的蒸腾散失,说明了 A.生物适应环境 B.生物影响环境 C.生物依赖环境

全国初中化学竞赛复赛试题(含答案)

2019年全国初中化学素质和实验能力测试(第28届天原杯)复试试题可能用到的相对原子质量: H-1、C-12、N-14、O-16、Na-23、Mg-24、Al-27、S-32、Cl-35.5、K-39、Ca -40、Fe-56、Cu-64、Zn-65、Ag-108、Ba-137 一、选择题(本题包括15个小题,每小题2分,共30分。每小题有1个或2个选项符合题意。若有2个答案的的错1个不得分,漏选1个口分。请将答案填在答题卡相应题号的空格内) 1.网络神曲“化学是你,化学是我”揭示了化学与生活的密切关系。下列有关说法中正确的是() A.碳酸钠俗名纯碱,也叫苏打,可用于清洗厨房用具的油污 B.84消毒液在日常生活中使用广泛,溶液无色、有漂白作用,它的有效成分为Ca(ClO)2 C.青铜是我国使用最早的合金材料,目前世界上使用量最大的合金材料是铝合金D.明矾[KAl(SO4)2·12H2O]溶于水会形成胶体,因此可用于自来水的消毒杀菌 2.科学家最近在-100℃的低温下合成了一种化合物X,此分子的模型如图所示,其中每个 代表一个碳原子,每个代表一个氢原子,下列说法中正确的是:() A. 该分子的分子式C5H4 B. 该分子中碳元素的质量分数为93.75% C. 该分子中的氢原子与碳原子的原子个数比为5:4 D.等质量的该物质与甲烷相比,燃烧时消耗的氧气更多 3.下列做法不会使人中毒的是() A.用工业酒精配制白酒饮用B.将燃气热水器安装在浴室内 C.向蔬菜大棚内通入适量的CO2D.用胆矾对饮用水进行消毒 4. 海水淡化可采用膜分离技术。如图所示,对淡化膜右侧的海水加压, 水分子可以透过淡化膜进入左侧淡水池,而海水中其他各种离子不能 通过淡化膜,从而得到淡水。对加压后右侧海水成分变化分析正确的 是() A.溶质质量增加B.溶剂质量减少 C.溶液质量不变D.溶质质量分数减少 5.已知①钠、镁、铝等活泼金属能与乙醇反应,生成乙醇的金属化合物和氢气;②二氧化碳不支持燃烧是相对的,有些金属如镁能在二氧化碳中燃烧生成金属氧化物和单质碳。

初中生物结业考试模拟试题(三)

初中生物学结业考试模拟试题 一、选择题: 1.“春种一粒粟,秋收万颗籽”,该诗句描述的生命现象主要体现的生物特征是 A.生物能够由小长大B.生物的生活需要营养 C.生物能够繁殖后代D.生物能够适应环境 2.东北某林区,山脚是落叶阔叶林,山腰是红松林,山顶是冷杉林,影响这种分布状况形成的主要环境因素是A.阳光 B.温度 C.水D.土壤 3.植物的根既能吸收土壤中的氮、磷、钾等营养物质,又能把其它不需要的物质挡在外面,这主要是由于 A.细胞壁具有保护细胞的功能 B.细胞膜具有保护细胞的功能 C.细胞壁具有控制物质进出细胞的功能 D.细胞膜具有控制物质进出细胞的功能4.下图为植物细胞分裂过程中不同时期的图像,按发生分裂的先后顺序,它们的关系 为

A .a →c →d →b B .a →b →c →d C .c →d →a →b D .a →d →b →c 5、银杏与杏树相比,最主要的区别是 A 、果实没有酸甜的味道 B 、花没有鲜艳的颜色 C 、种子没有果皮包被 D 、没有果实和种子 6、为了解鼠妇的生活环境,小明在校园内寻找鼠妇并记录各环境中的数量,(如下表), 分析表中数据可知,适合鼠妇生活的环境特点是 A .阳光充足 B .空气新鲜 C .阴暗潮湿 D .高温干燥 7.用超市里专用的饺子面粉包成的饺子,吃起来特别有“筋道”,这是因为这种面粉里“面 筋”的含量高。“面筋”是种子成分中的 A .淀粉 B .蛋白质 C .脂肪 D .无机盐 8.炸油条要用到面粉和花生油,它们分别来自 A .小麦的子叶 花生的子叶 B .小麦的胚乳 花生的子叶 C .小麦的子叶 花生的胚乳 D .小麦的胚乳 花生的胚乳 9.某生物小组的同学在学校的试验田里种植花生,他们的下列做法对于花生正常出芽 没有.. 意义的是 A .在晴天进行播种 B .在春天进行播种 C .在雨后进行播种 D .在松土后进行播种 10.有时我们会看到这样的现象:路旁杨树 茎的某一部分受到创伤 露出了木质部,这部分茎就不能增粗。这是因为,被破坏的结构包括 A .韧皮部 B .形成层 C .木质部11.夏季即将到来,西瓜甘甜可口,是清凉解渴的佳品。下列结构能发育成西瓜果实的是 A .受精卵 B .胚珠 C .子房 D .花托 12.下列装置中,能够快速、安全地脱去叶片中叶绿素的是

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

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

初中生物会考模拟试卷含答案

初中生物会考模拟试卷含答案 一、选择题 1.科学家已成功地将乙型肝炎疫苗基因转入番茄细胞中,使其结出的果实中含有这行疫苗。该过程所利用的生物技术主要是() A.转基因B.组织培养C.核移植D.克隆 2.下列现象中,属于可遗传变异的是() A.断尾的小鼠生出有尾的小鼠 B.某人用眼不当导致近视 C.父母都为双眼皮,孩子为单眼皮 D.同卵双生的兄弟胖瘦不同 3.安丘蜜桃是我市的名优果品之一。下列关于安丘蜜桃的叙述,错误的是()A.根系发达是蜜桃适应干旱环境的重要因素 B.桃核的硬壳部分是由珠被发育而来的 C.枝芽中的生长点能产生新的芽结构 D.夏季修剪能有效地促进花芽的形成 4.正在进行的世界杯,运动员射门总能引起观众们兴奋和欢呼。下列有关描述正确的是() A.完成射门动作需要关节囊收缩牵动附着的骨,绕着关节完成该动作 B.射门时仅有运动系统参与,观众们兴奋和欢呼则由神经系统完成 C.运动系统主要是由骨骼、关节和肌肉组成的 D.强大的运动能力,是对复杂多变环境的一种适应 5.如图表示一天之内(早7:00﹣第二天早7:00)温室大棚中CO2含量的变化,在a点打开通风口的目的是() A.补充大棚CO2B.补充大棚O2 C.降低大棚温度D.降低大棚湿度 6.用你所学的生物学知识来判断,下列说法正确的是 A.人体的消化腺都能分泌消化液,消化液中都含有消化酶 B.人体的生命活动主要受到神经系统的调节,但也受到激素调节的影响 C.细菌和真菌对于自然界中的物质循环和能量循环起着重要作用 D.如果父亲和母亲都患有某种遗传病,那么他们的子女—定患有该遗传病 7.下列有关人类性别遗传的叙述,错误的是() A.人的性别是由性染色体决定的

2016年上海市初中学生化学竞赛复赛试卷及参考答案

2016年上海市初中学生化学竞赛(第二十八届天原杯)复赛试题 (总分120分,时间120分钟) 相对原子质量:H-1 Li-7 C-12 N-14 O-16 Fe-56 一、选择题(本题包括16个小题,共40分,每小题有1个或2个选项符合题意。若有两个答案的错1个不得分,漏选1个扣一半分数) 1、2015年10月,因发现抗疟疾药青蒿素而首获诺贝尔自然科学类奖的中国本土科学家是 A. B. C. D. 2、化学用语书写正确的是 A、金钢石 B、汞蒸汽 C、氯化氨 D、瓷坩埚 3、已知HClO与H2SO3都是弱酸,两者可以发生反应:HClO + H2SO3→ HCl + H2SO4,下列判断合理的是 A、该反应属于复分解反应 B、该反应中H2SO3作还原剂 C、该反应说明某些酸具有一定的碱性 D、反应后溶液pH>7 4、垃圾应分类收集,以下物质应放置于贴有“”标志垃圾筒内的是 A、废电池 B、旧报纸 C、空易拉罐 D、过期药品 5、在命名化学物质时,如果某元素的化合价不止一种,一般我们把其中比较稳定而且常见的化合价作为标准,化合价比它高的加上前缀“高”,化合价比它低的加上前缀“亚”,以此进行区分。据此,下列物质命名正确的是 A、BaMnO4:锰酸钡 B、Na2FeO4:铁酸钠 C、Hg2Cl2:氯化汞 D、CaHPO4:亚磷酸氢钙

6、波尔多液是一种含铜杀菌剂,制作波尔多液的主要原料除了水和硫酸铜外,还需 A、纯碱 B、烧碱 C、硫磺 D、生石灰 7、下列能制备氢气并能灌充小氢气球的实验装置是 A. B. C. D. 8、在设计探究实验时,往往保持所有条件均相同进行多次实验,其目的是 A、增加数据数量,便于总结数据变化规律 B、控制实验条件进行对比 C、消除试剂中所含杂质对实验结果的干扰 D、消除偶然的不确定因素带来的误差 9、已知酸碱中和反应放出的热量与消耗的酸、碱的物质的量成正比。将30mL某稀硫酸与30mL 某氢氧化钠溶液混合,恰好完全反应,溶液温度升高T1,保持两种溶液浓度不变,体积均改为90mL进行中和,溶液温度升高T2,若不计热量损失,T1与T2的关系是 A、△T1=△T2 B、△T1=3△T2 C、3△T1=△T2 D、6△T1 =△T2 10、某溶液的溶质可能是K2SO4、KCl、Na2CO3、NaOH中的一种或几种,某同学取4份此溶液样品,分别进行如下实验: ①进行焰色测试,火焰呈黄色,透过蓝色钴玻璃可以看到火焰呈紫色 ②加入硝酸银,产生白色沉淀,再加入稀硝酸,沉淀部分溶解,产生气体 ③加入足量氯化钡溶液,产生白色沉淀,该沉淀部分溶于稀硝酸且放出气体 ④加入足量硝酸钡溶液,产生白色沉淀,过滤后向滤液中加入硝酸银溶液,产生白色沉淀 该同学最终确定该溶液中仅存在K2SO4、KCl、Na2CO3三种溶质。请分析.该同学只需完成上述哪两个实验,即可得出此结论

八年级生物结业考试模拟题(2套,附答案)

初中生物结业考试模拟试题(一) 第Ⅰ卷(选择题共 60分) 一、选择题(本题共20小题,每小题3分,共60分.在每小题给出的四个选项中,只有 一个选项是符合题目要求的) 1.在使用显微镜观察时,如果将物镜由高倍转换为低倍时,应明确观察的物像的细胞的变化 和光线将会 ( ) A.细胞数量增加,光线变亮 B.细胞数量减少,光线变暗 C.细胞数量不变,光线不变 D.细胞数量减少,光线变亮 2.与洋葱表皮细胞相比,细菌的细胞中没有的是 ( ) A.细胞壁 B.细胞质 C.细胞膜 D.成形的细胞核 3.夜晚卧室里不宜放植物的原因是 ( ) A.花在白天吸收氧过多,使室缺氧 B.植物蒸腾作用使室水分过多,太潮湿 C.晚上花的呼吸作用与人争夺氧 D.占据空间,不利于人的活动 4.探究根的生长中,对根尖等距离划细线,过一段时间后会发现细线之间距离最大的是( ) A.根冠 B.分生区 C.伸长区 D.成熟区 5.如果用如图1所示,表示各种概念间的关系,下列选项中与图示相符的是 ( ) 6.将经过黑暗各件处理的天竺葵的叶片一部分把上下两面遮盖起来,移到光下照射,然后 经过处理再滴加碘液,所看到的现象和对现象理解正确的是 ( ) ①见光部分变蓝 ②未见光部分也变蓝 ③产生了淀粉 ④未产生淀粉 ⑤需光 ⑥不需光 ⑦场所是叶绿体 ⑧不需要叶绿体 A.①③⑤⑦ B.②③⑤⑦ C.①④⑥⑦ D.①④⑤⑧ 7.粮食放久了,会引起发热现象的原因是 ( ) A.光合作用放出热量 B.呼吸作用放出热量 C.蒸腾放出热量 D.空气不流通引起发热 8.下列哪项不是小肠的结构与其吸收功能相适应的特点 ( ) A.小肠很长,约5—6米 B.小肠表面有许多环行皱襞,皱襞表面有许多小肠绒毛 C.小肠绒毛有丰富的毛细血管 D.小肠壁有小肠腺,分泌含有多种消化酶的消化液 9.新生命的第一个细胞是 ( )A. 受精卵 B.体细胞 C.精子 D.卵细胞 10.某同学上肢伤口感染,医生在其臀部注射药物,药物到达伤口经历的循环路线是 ( ) A.只经体循环 B.先体循环,接着肺循环,后体循环 C.只经肺循环 D.先肺循环,接着体循环,后肺循环 11.在做胸部的X 光的检查过程中,医生要求你吸气后闭气不动,吸气过程中你的肋骨和膈 的运动方式是 ( )

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

初中生物会考模拟试题(十五)

初中生物会考模拟试题(十五) 一、选择题(每题2分,共18分) 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、呼吸作用的重要意义是为细胞生命活动提供() A、糖类 B、二氧化碳 C、能量 D、葡萄糖 7、下列关于吸烟的叙述不正确的是() A、烟雾中有许多对人体有害的物质 B、吸烟抑制呼吸道内表面的纤毛运动 C、吸烟对自己有害,对周围人无害 D、尼古丁能诱发肺的疾病 8、我国海关工作人员在执行任务时,禁止任何未经检疫的生物进入我国境内,其主要目的是防止() A、逃税而牟取暴利 B、生物入侵 C、我国生物种类增加 D、这种生物因不适应环境而灭绝 9、动物具有学习行为,其意义是() A、便于找到食物 B、便于找到配偶 C、能够逃避敌害 D、能够适应复杂的生活环境 二、填空题(每空1分,共7分) 1、食物链是指在一定的自然区域内,各种生物之间有复杂的()关系,许多条食物链往往相互关联,形成了食物网。 2、一株完整的绿色开花植物由六种器官组成。其中()是营养器官;()是生殖器官。 3、细胞核中容易被碱性染料染成深色的物质,叫做染色体,染色体的主要成分是蛋白质和()。 4、在日常生活中,若遇到巨大声响时,应双手捂耳、同时闭嘴或迅速张开嘴,以保持内外的气压平衡,以免震破()。 5、生物种类多样性实质上是()的多样性。()是保护生物多样性最为有效的措施。 三、分析说明题 1、请对显微镜的结构和使用回答:(可填序号)(3分) (1)正确的显微镜操作步骤是⑧.(填序号) ①对光②装镜头③放置④升镜筒⑤降镜筒⑥低倍镜观察⑦细准焦螺旋⑧寻

全国初中化学竞赛复赛试题及答案

2018年全国初中化学竞赛 (第二十二届天原杯>复赛试题 可能用到的相对原子质量 H:1 C:12 N:14 O:16 Na:23 Mg:24 Al:27 S:32 Cl:35.5 K:39 Ca:40 Fe:56 Cu:64 Zn:65 Ag:108 Cd:112 Sn:119 Ba:137 Pb:207 Si:28 一、选择题(本题包括15个小题,每小题2分,共30分。每小题有1个或2个选项符合题意。 1.我国“化学”一词最早出于《化学鉴原》<1871年)。该书把一种元素翻译为“矽制取金属钛(Ti>,其在一定条件下的主要反应有: ①FeTiO3+H2 = Fe+TiO2+H2O;②TiO2+2C+2Cl2=TiCl4+2CO;③TiCl4+2Mg=2MgCl2+Ti 下列叙述正确的是 A . 反应①中的H2被氧化 B. 反应②中钛元素的化合价升高 C. 反应③是复分解反应 D. 反应②Cl2中的“Cl”得到电子 3.正常人胃液的pH在0.3~1.2之间。用以治疗胃酸过多的药物中常含MgCO3、NaHCO3、酒石酸钠等,这主要是由于 A.碳酸、酒石酸都不是强酸 B.酒石酸是营养品 C.Na2+、Mg2+都是人体必需的元素 D . MgCO3、NaHCO3与胃酸作用生成CO2,服药后有喝汽水的感觉 4.下列制取物质的设计中,不可能 ...实现的是 5.两个或多个同种含氧酸分子之间可以脱水形成相对分子质量更大的酸,如磷酸H3PO4可形成H4P2O7或H5P3O10等。下列物质不属于硫酸(H2SO4>脱水后形成的是 A. H2S2O7 B. H2S3O10 C. H2S2O8 D. H2S4O13 6.“碳捕捉技术”是指通过一定的方法,将工业生产中产生的CO2分离出来进行储存和利用。常利用NaOH溶液来“捕捉”CO2,过程如下图所示<部分条件及物质未标出)。 下列有关该方法的叙述中正确的是 A.该方法的优点是能耗小 B.该方法可减少碳排放 C.整个过程中,只有一种物质可以循环利用 D.“反应分离”中,分离物质的基本操作是蒸发、结晶 7.已知复分解反应2CH3COOH+Na2CO3=2CH3COONa+H2O+CO2↑可进行。在常温下,测得

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

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

2014年初中生物中考模拟试题及答案

2013年初中中考模拟生物试题考试 一、选择题:本大题包括25小题,每小题2分,共50分。每小题只有一个选项符合题意。 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.贮存水果时,适当降低温度、减少氧气含量,会延长贮存时间。 这是因为该措施能 A. 抑制呼吸作用 B. 促进光合作用 C. 抑制蒸腾作用 D. 促进物质转换 7.人体结构和功能的基本单位是 A. 细胞 B. 组织 C. 器官 D. 系统 8. 下列不具有膈的动物是 A. 鱼 B. 羊 C. 牛 D. 猪 9. 下列实验装置中,能迅速、安全地使叶片的颜色退去的是 A. B. C. D. 10. 在下列分类单位中,所包含的共同特征最多的是 A. 门 B. 纲 C. 科 D. 种 11. 以蚕豆叶为材料观察气孔时,最好撕取蚕豆叶的 A. 上表皮 B. 下表皮 C. 叶脉处的表皮 D. 叶柄处的表皮 12. 当人体表受伤出血时,具有止血和凝血作用的主要是 A. 血清 B. 白细胞 C. 红细胞 D. 血小板 13. 正常情况下,血浆、原尿和尿液中都能检测到的物质是 A. 尿素 B. 葡萄糖 C. 大分子蛋白质 D. 血细胞 14. 竹节虫的形态和体色酷似竹枝,伪装的本领十分高超。这种行为属于 A. 觅食行为 B. 防御行为 C. 繁殖行为 D. 社群行为 15. 下列女性生殖器官中,能形成卵细胞并分泌雌性激素的是 A. 卵巢 B. 子宫 C. 输卵管 D. 阴道 16. 绿色开花植物的一个花粉粒中两个精子分别于卵细胞和极核相结合,这种现象称为 A. 开花 B. 双受精 C. 传粉 D. 结果 17. 蚕豆种子中,可以发育成新植物体的结构是 A. 种皮 B. 胚 C. 胚乳 D. 子叶 18. 一般来说,生态系统中生物的种类和数量越多,食物链和食物网越复杂,生态系统的调节能力就越强。 下表为某科研人员对A~D四个生态系统中生物种类和数量的调查统计结果,据此推断,调节能力最强的 障碍、生殖器官发育不全,在临床上称为呆小症。这是由于该病人 幼年时期 A. 胰岛素分泌不足 B. 甲状腺激素分泌不足 C. 性激素分泌不足 D. 生长激素分泌过多 20. 生物的遗传物质主要是 A. 蛋白质 B. DNA C. 糖类 D. 脂肪 21. 下列属于不遗传的变异是 A. 有耳垂的夫妇生下的孩子没有耳垂 B. 正常的夫妇生下白化病的孩子 C. 长期从事户外工作的人皮肤黝黑 D. 一对双胞胎,哥哥是双眼皮,弟弟是单眼皮 22. 森林中,蛾的体色有棕色、灰色、白色等。由于某种原因,树干被染成灰白色,长期自然选择使得该 森林中不同颜色的蛾数量发生变化。下列选项最能表示这一变化结果的是 A. B. C. D. 23. 下列预防传染病的措施中,属于切断传播途径的是 A. 隔离传染病患者 B. 实行计划免疫 C. 生吃瓜果要洗净 D. 发现传染病患者早报告 24. 生物多样性不包括 A. 物种多样性 B. 环境多样性 C. 遗传多样性 D. 生态系统多样性 25. 某生物兴趣小组以大豆为实验材料,在18℃和25℃条件下,测定大豆种子萌发数。经连续统计,结果如下图。根据结 果可得出的结论是

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

第十五届全国青少年信息学奥林匹克联赛初赛试题 (普及组二小时完成) ●●全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效●● 一.单项选择题(共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下面那个说法是正确的:

相关文档
相关文档 最新文档