全国信息学奥林匹克联赛（NOIP2009）复赛
普及组
（请选手务必仔细阅读本页内容）
一．题目概况
中文题目名称多项式输出分数线划定细胞分裂道路游戏
英文题目名称 poly score cell game 可执行文件名 poly score cell game 输入文件名 poly.in score.in cell.in game.in 输出文件名 poly.out score.out cell.out game.out 每个测试点时限1秒1秒1秒1秒
测试点数目 10 10 10 20 每个测试点分值 10 10 10 5 附加样例文件有有有有
结果比较方式全文比较
过滤行末空格
及文末回车
全文比较
过滤行末空格及
文末回车
全文比较
过滤行末空格
及文末回车
全文比较
过滤行末空格
及文末回车
题目类型传统传统传统传统
二．提交源程序文件名
对于pascal语言 poly.pas score.pas cell.pas game.pas 对于C语言 poly.c score.c cell.c game.c 对于C++语言 poly.cpp score.cpp cell.cpp game.cpp
三．编译命令（不包含任何优化开关）
对于pascal语言fpc poly.pas fpc score.pas fpc cell.pas fpc game.pas
对于C语言gcc -o poly
poly.c -lm gcc -o score
score.c -lm
gcc -o cell cell.c
-lm
gcc -o game
game.c -lm
对于C++语言g++ -o poly
poly.cpp -lm g++ -o score
score.cpp -lm
g++ -o cell
cell.cpp -lm
g++ -o game
game.cpp -lm
四．运行内存限制
内存上限128M 128M 128M 128M
注意事项：
1、文件名（程序名和输入输出文件名）必须使用小写。
2、C/C++中函数main()的返回值类型必须是int，程序正常结束时的返回值必须是0。
3、全国统一评测时采用的机器配置为：CPU 1.9GHz，内存1G，上述时限以此配置为准。各
省在自测时可根据具体配置调整时限。
1．多项式输出
(poly.pas/c/cpp)
【问题描述】
一元n 次多项式可用如下的表达式表示：
0111...)(a x a x a x a x f n n n n ++++=??，0≠n a
其中，i i x a 称为i 次项，i a 称为i 次项的系数。给出一个一元多项式各项的次数和系
数，请按照如下规定的格式要求输出该多项式：
1. 多项式中自变量为x ，从左到右按照次数递减顺序给出多项式。
2. 多项式中只包含系数不为0的项。
3. 如果多项式n 次项系数为正，则多项式开头不出现“+”号，如果多项式n 次项系数为负，则多项式以“-”号开头。
4. 对于不是最高次的项，以“+”号或者“-”号连接此项与前一项，分别表示此项系数为正或者系数为负。紧跟一个正整数，表示此项系数的绝对值（如果一个高于0次的项，其系数的绝对值为1，则无需输出1）。如果x 的指数大于1，则接下来紧跟的指数部分的形式为“x^b ”，其中b 为x 的指数；如果x 的指数为1，则接下来紧跟的指数部分形式为“x ”；如果x 的指数为0，则仅需输出系数即可。
5. 多项式中，多项式的开头、结尾不含多余的空格。
【输入】
输入文件名为poly.in ，共有2行
第一行1个整数，n ，表示一元多项式的次数。
第二行有n+1个整数，其中第i 个整数表示第n-i+1次项的系数，每两个整数之间用空格隔开。 【输出】
输出文件poly.out 共1行，按题目所述格式输出多项式。
【输入输出样例1】
poly.in poly.out 5
100 -1 1 -3 0 10
100x^5-x^4+x^3-3x^2+10
【输入输出样例2】
poly.in poly.out 3
-50 0 0 1
-50x^3+1
【数据范围】
1≤n ≤100，多项式各次项系数的绝对值均不超过100。
2．分数线划定
(score.pas/c/cpp)
【问题描述】
世博会志愿者的选拔工作正在A市如火如荼的进行。为了选拔最合适的人才，A市对
所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根
据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第m*150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有
选手。
现在就请你编写程序划定面试分数线，并输出所有进入面试的选手的报名号和笔试成绩。
【输入】
输入文件名为score.in。
第一行，两个整数n，m（5 ≤ n ≤ 5000，3 ≤ m ≤n），中间用一个空格隔开，其
中n表示报名参加笔试的选手总数，m表示计划录取的志愿者人数。输入数据保证m*150%
向下取整后小于等于n。
第二行到第n+1行，每行包括两个整数，中间用一个空格隔开，分别是选手的报名号k （1000 ≤ k ≤ 9999）和该选手的笔试成绩s（1 ≤ s ≤ 100）。数据保证选手的报名号各
不相同。
【输出】
输出文件score.out。
第一行，有两个整数，用一个空格隔开，第一个整数表示面试分数线；第二个整数为
进入面试的选手的实际人数。
从第二行开始，每行包含两个整数，中间用一个空格隔开，分别表示进入面试的选手
的报名号和笔试成绩，按照笔试成绩从高到低输出，如果成绩相同，则按报名号由小到大的
顺序输出。
【输入输出样例】
score.in score.out
6 3 1000 90 3239 88 2390 95 7231 84 1005 95 1001 88 88 5 1005 95 2390 95 1000 90 1001 88 3239 88
【样例说明】
m*150% = 3*150% = 4.5，向下取整后为4。保证4个人进入面试的分数线为88，但因为88有重分，所以所有成绩大于等于88的选手都可以进入面试，故最终有5个人进入面试。
3．细胞分裂
(cell.pas/c/cpp)
【问题描述】
Hanks 博士是BT (Bio-Tech ，生物技术) 领域的知名专家。现在，他正在为一个细胞实验做准备工作：培养细胞样本。
Hanks 博士手里现在有N 种细胞，编号从1~N ，一个第i 种细胞经过1秒钟可以分裂为S i 个同种细胞（S i 为正整数）。现在他需要选取某种细胞的一个放进培养皿，让其自由分裂，进行培养。一段时间以后，再把培养皿中的所有细胞平均分入M 个试管，形成M 份样本，用于实验。Hanks 博士的试管数M 很大，普通的计算机的基本数据类型无法存储这样大的M 值，但万幸的是，M 总可以表示为m 1的m 2次方，即2
1
m m M =，其中m 1，m 2均为基本
数据类型可以存储的正整数。
注意，整个实验过程中不允许分割单个细胞，比如某个时刻若培养皿中有4个细胞，Hanks 博士可以把它们分入2个试管，每试管内2个，然后开始实验。但如果培养皿中有5个细胞，博士就无法将它们均分入2个试管。此时，博士就只能等待一段时间，让细胞们继续分裂，使得其个数可以均分，或是干脆改换另一种细胞培养。
为了能让实验尽早开始，Hanks 博士在选定一种细胞开始培养后，总是在得到的细胞“刚好可以平均分入M 个试管”时停止细胞培养并开始实验。现在博士希望知道，选择哪种细胞培养，可以使得实验的开始时间最早。
【输入】
输入文件名为cell.in ，共有三行。
第一行有一个正整数N ，代表细胞种数。
第二行有两个正整数m 1，m 2，以一个空格隔开，2
1
m m 即表示试管的总数M 。
第三行有N 个正整数，第i 个数S i 表示第i 种细胞经过1秒钟可以分裂成同种细胞的个数。
【输出】
输出文件cell.out 共一行，为一个整数，表示从开始培养细胞到实验能够开始所经过的最少时间（单位为秒）。
如果无论Hanks 博士选择哪种细胞都不能满足要求，则输出整数-1。
【输入输出样例1】
cell.in cell.out 1 2 1 3
-1
【输入输出样例1说明】
经过1秒钟，细胞分裂成3个，经过2秒钟，细胞分裂成9个，……，可以看出无论怎么分裂，细胞的个数都是奇数，因此永远不能分入2个试管。
【输入输出样例2】
cell.in cell.out 2 24 1 30 12
2
【输入输出样例2说明】
第1种细胞最早在3秒后才能均分入24个试管，而第2种最早在2秒后就可以均分（每试管144/(241)=6个）。故实验最早可以在2秒后开始。
【数据范围】
对于50%的数据，有2
1
m m ≤30000。
对于所有的数据，有1≤N ≤10000，
1≤m 1≤30000，1≤m 2≤10000，1≤S i ≤2,000,000,000。
4．道路游戏
(game.pas/c/cpp)
【问题描述】
小新正在玩一个简单的电脑游戏。 游戏中有一条环形马路，马路上有n 个机器人工厂，两个相邻机器人工厂之间由一小段马路连接。小新以某个机器人工厂为起点，按顺时针顺序依次将这n 个机器人工厂编号为1~n ，因为马路是环形的，所以第n 个机器人工厂和第1个机器人工厂是由一段马路连接在一起的。小新将连接机器人工厂的这n 段马路也编号为1~n ，并规定第i 段马路连接第i 个机器人工厂和第i+1个机器人工厂（1≤i ≤n-1），第n 段马路连接第n 个机器人工厂和第1个机器人工厂。
游戏过程中，每个单位时间内，每段马路上都会出现一些金币，金币的数量会随着时间发生变化，即不同单位时间内同一段马路上出现的金币数量可能是不同的。小新需要机器人的帮助才能收集到马路上的金币。所需的机器人必须在机器人工厂用一些金币来购买，机器人一旦被购买，便会沿着环形马路按顺时针方向一直行走，在每个单位时间内行走一次，即从当前所在的机器人工厂到达相邻的下一个机器人工厂，并将经过的马路上的所有金币收集给小新，例如，小新在i （1≤i ≤n ）号机器人工厂购买了一个机器人，这个机器人会从i 号机器人工厂开始，顺时针在马路上行走，第一次行走会经过i 号马路，到达i+1号机器人工厂（如果i=n ，机器人会到达第1个机器人工厂），并将i 号马路上的所有金币收集给小新。
游戏中，环形马路上不能同时存在2个或者2个以上的机器人，并且每个机器人最多能够在环形马路上行走p 次。小新购买机器人的同时，需要给这个机器人设定行走次数，行走次数可以为1~p 之间的任意整数。当马路上的机器人行走完规定的次数之后会自动消失，小新必须立刻在任意一个机器人工厂中购买一个新的机器人，并给新的机器人设定新的行走次数。
以下是游戏的一些补充说明：
1. 游戏从小新第一次购买机器人开始计时。
2. 购买机器人和设定机器人的行走次数是瞬间完成的，不需要花费时间。
3.购买机器人和机器人行走是两个独立的过程，机器人行走时不能购买机器人，购买
完机器人并且设定机器人行走次数之后机器人才能行走。
4.在同一个机器人工厂购买机器人的花费是相同的，但是在不同机器人工厂购买机器
人的花费不一定相同。
5.购买机器人花费的金币，在游戏结束时再从小新收集的金币中扣除，所以在游戏过
程中小新不用担心因金币不足，无法购买机器人而导致游戏无法进行。也因为如此，
游戏结束后，收集的金币数量可能为负。
现在已知每段马路上每个单位时间内出现的金币数量和在每个机器人工厂购买机器人
需要的花费，请你告诉小新，经过m个单位时间后，扣除购买机器人的花费，小新最多能
收集到多少金币。
【输入】
输入文件名为game.in。
第一行3个正整数，n，m，p，意义如题目所述。
接下来的n行，每行有m个正整数，每两个整数之间用一个空格隔开，其中第i行描
述了i号马路上每个单位时间内出现的金币数量（1≤金币数量≤100），即第i行的第j （1≤j≤m）个数表示第j个单位时间内i号马路上出现的金币数量。
最后一行，有n个整数，每两个整数之间用一个空格隔开，其中第i个数表示在i号机
器人工厂购买机器人需要花费的金币数量（1≤金币数量≤100）。
【输出】
输出文件game.out共一行，包含1个整数，表示在m个单位时间内，扣除购买机器人
花费的金币之后，小新最多能收集到多少金币。
【输入输出样例】
game.in game.out
5
2 3 2
1 2 3
2 3 4
1 2
【数据范围】
对于40%的数据，2≤n≤40，1≤m≤40。
对于90%的数据，2≤n≤200，1≤m≤200。
对于100%的数据，2≤n≤1000，1≤m≤1000，1≤p≤m。
CCF全国信息学奥林匹克联赛（NOIP2014）复赛 提高组 day1 1．生活大爆炸版石头剪刀布 (rps.cpp/c/pas) 【问题描述】 石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。在《生活大爆炸》第二季第8集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上，增加了两个新手势： 斯波克：《星际迷航》主角之一。 蜥蜴人：《星际迷航》中的反面角色。 这五种手势的胜负关系如表一所示，表中列出的是甲对乙的游戏结果。 表一石头剪刀布升级版胜负关系 现在，小A和小B尝试玩这种升级版的猜拳游戏。已知他们的出拳都是有周期性规律的，但周期长度不一定相等。例如：如果小A以“石头-布-石头-剪刀-蜥蜴人-斯波克”长度为6的周期出拳，那么他的出拳序列就是“石头-布-石头-剪刀-蜥蜴人-斯波克-石头-布-石头-剪刀-蜥蜴人-斯波克-……”，而如果小B 以“剪刀-石头-布-斯波克-蜥蜴人”长度为5的周期出拳，那么他出拳的序列就是“剪刀-石头-布-斯波克-蜥蜴人-剪刀-石头-布-斯波克-蜥蜴人-……” 已知小A和小B一共进行N次猜拳。每一次赢的人得1分，输的得0分；平局两人都得0分。现请你统计N次猜拳结束之后两人的得分。 【输入】 输入文件名为rps.in。 第一行包含三个整数：N，NA，NB，分别表示共进行N次猜拳、小A出拳的周期长度，小B出拳的周期长度。数与数之间以一个空格分隔。 第二行包含NA个整数，表示小A出拳的规律，第三行包含NB个整数，表示小B出拳的规律。其中，0表示“剪刀”，1表示“石头”，2表示“布”，3表示“蜥蜴人”， 4表示“斯波克”。数与数之间以一个空格分隔。
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中某个数的路径，使得该路径上的数之和达到最大。
2014年全国初中化学竞赛天原杯试题及竞赛复赛试题详解 2014年全国初中化学素质和实验能力测试 (第24届天原杯)复试试题 可能用到的相对原子质量： H－1、C－12、N－14、O－16、Na－23、Mg－24、Al－27、S－32、Cl－35.5、K－39、Ca－40 Mn－55、Fe－56、Cu－64、Zn－65、Ag－108、Sn－119、Ba－137、Hg－201、Pb－207 一、选择题(本题包括15个小题，每小题2分，共30分。每小题有1个或2个选项符合题意。) 1．“信息”“材料”和“能源”被称为新科技革命的三大支柱。下列有关说法错误的是 ( ) A. 我国发射的“嫦娥三号”月球探测器使用了复合材料 B. 用耐高温的陶瓷制成的发动机，能提高能源的利用效率 C. 发展新能源，主要是把煤、石油转化为气态燃料来提高能源的利用率 D. 光导纤维传导光信号进行通信，SiO 2 是制造光导纤维的主要原料。 2．航天飞机表面覆盖石墨瓦，主要是利用石墨 ( ) A．具有导电性、防辐射 B．密度小，减轻机身重量 C．熔点高、化学性质稳定 D．硬度小，有润滑作用 3．绿色荧光蛋白简称GFP，在氧化状态下产生荧光，强还原剂能使GFP转变为非荧光型体，后者一旦重新暴露在空气或氧气中，荧光便立即得到恢复。下列说法错误的是 ( ) A. GFP具有很强的氧化性 B. 可用GFP标记研究特定的反应 C. GFP 的发光是将化学能转化为光能产生荧光受外界环境影响 4. 用下图实验装置制取干燥的气体正确的是 5．用Na 2SO 4 溶液[含有少量杂质Fe 2 (SO 4 ) 3 ]制取Na 2 SO 4 ?10H 2 O晶体，可供选择的操作有：①加 适量H 2SO 4 溶液(指示剂控制)；②加金属Na；③蒸发、冷却、结晶、倾倒；④加过量NaOH； ⑤加强热脱结晶水；⑥过滤。正确的操作步聚是 ( ) A．②⑥③ B．④⑥①③ C．④⑥③② D．②⑥①③⑤ 6．一定温度和压强下，乙腈(CH 3 CN)是极易溶于水的无色液体，向质量分数为a的乙腈水溶液中加入等体积的水，所得溶液中乙腈的质量分数为0.4a。若同样条件下乙腈的密度为d1，水的密度为d2，则下列说法正确的是 ( ) A. d1＞d2 B. d1＜d2 C. d1＝d2 D. 无法确定 7. 高锰酸钾溶液显紫红色，与证明它是MnO 4 --，而不是K＋呈现的颜色的实验操作无关的是( ) A. 观察氯化钾溶液没有颜色 B. 在氯化钾溶液中加入适量锌粉振荡，没有明显变化 C. 在稀高锰酸钾溶液中加入适量锌粉振荡，紫红色褪去 第1页，共8页
范文 2020年初中生物知识竞赛精选题库及答案(共80 1/ 7
题) 2020 年初中生物知识竞赛精选题库及答案（共 80 题） 1、大鲵又叫娃娃鱼，产于我国西南地区，终生生活在水中，是我国二级重点保护动物，它属于脊椎动物中的（ B ） A. 鱼类 B. 两栖类 C. 爬行类 D. 哺乳类 2、用照蛋灯照射可以识别能孵出小鸡的鸡蛋，下列观察到的结果中能孵出小鸡的是（ C ） A. 有不透光的红色斑点 B. 有透光的亮点 C. 有不透光的黑色斑点 D. 没有任何异样 3、位于大西洋周围的一个小岛上经常有大风，生长在那里的菊科植物仅 1 米左右高，其余的植物都很矮小或粘地蔓生，按照达尔文的观点来解释，这是（ D ） A. 植物发生突然变化的结果 B. 一种不正常的自然现象 C. 人工栽培的结果 D. 自然选择的结果 4、下面所举的实例中，不是生物性状的是（ C ） A. 麻雀体表覆盖羽毛 B. 青蛙后肢有蹼 C. 鲫鱼生活在水中 D. 仙人掌的叶特化为刺
5、青蛙的发育称作（ B ） A. 完全变态发育 B. 变态发育 C. 不完全变态发育 D. 胚后发育 6、冬天，教室长时间不开窗户，课间学生也不出去活动，许多同学会感到头晕，注意力不集中，其原因是（ D ） A、室内温度太高 B、温暖的环境适于细菌的繁殖 C、众人的呼吸造成室内空气异味引起不舒服 D、二氧化碳浓度过高，缺氧造成 7、无论是花丛中忙碌的蜜蜂、海水中游动的龙虾、荷尖上小憩的蜻蜓、墙角处结网的蜘蛛，还是啃咬农作物的蝗虫，它们都是我们常常见到的（C） A.环节动物 B.软体动物 C.节肢动物 D.棘皮动物 8、如果你仔细观察过鱼缸中的鱼，你一定见过这种情景：如果你长时间没有换水或鱼缸里的鱼比较多时，它们就会不时地浮到水面上层用口“透气”。 这是因为（ B ） A.此时水中有很多杂质 B.此时水中氧的含量比较低 C.此时水缸周围无人干扰 D.原因不能确定 9、当你拨打“120”求救时，你需要做到（ D ） 3/ 7
1.珠心算测验 注意看清题意：其中有多少个数，恰好等于集合中另外两个(不同 的)数之和。这样的题意加上100的规模，建议暴力3个for: #include
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三种溶质。请分析．该同学只需完成上述哪两个实验，即可得出此结论？ A、①② B、③④ C、②③ D、②④ 11、意大利化学家阿伏伽德罗在化学上的重大贡献是建立分子学说，他提出：同温同压下，相同体积的任何气体含有相同数目的分子。现有两个密闭容器，分别装有等质量的甲、乙两种气体，若两容器内气体的温度和压强均相同，且甲的密度大于乙的密度。下列说法正确的是
2015年全国中学生生物学联赛试题及答案详解 注意事项：1．所有试题使用2B铅笔在机读卡上作答； 2．试题按学科分类，单选和多选题混排，单选题每题1分；多选题答案完全正确才可得2分； 120题，共计151分； 3．答题时间120分钟。 一、细胞生物学、生物化学、微生物学、生物信息学、生物技术31题39分 1．细胞分化发生在细胞周期哪一阶段：(单选) A．细胞分裂前期B．细胞分裂间期C．细胞分裂中期D．细胞分裂末期 解：B。细胞分化为基因选择性表达，间期为染色质状态，易于转录和翻译，细胞分裂期基本为染色体状态当然不易转录。 2．细胞骨架是由一系列结构蛋白装配而成的纤维状网架结构，在细胞运动、物质运输、能量转换、信息传递、细胞分裂、免疫行为、细胞分化以及细胞形态维持等过程中发挥重要作用。下列不属于细胞骨架的是：(单选) A．微丝B．微管C．中间纤维D．内质网 解：D。简单记忆题，为单层膜结构 3．下列哪种细胞最适合用来研究溶酶体：(单选) A．肌肉细胞B．神经细胞C．具有吞噬作用的白细胞D．细菌细胞 解：C。典型的吞噬细胞，当然选它 4．ICM(内细胞团)属于：(单选) A．人工诱导干细胞B．胚胎干细胞C．多能干细胞D．化学诱导干细胞 解：B。可自然发育成完整胎儿的胚胎干细胞。 5．下列哪种特征是癌细胞特有的：(单选) 解：D。此题已删除，肿瘤细胞可以浸润周围的正常组织，这称为肿瘤细胞浸润。应该是考虑到进行组织浸润的还有各种炎症细胞浸润炎症组织，这是机体抗损伤的防御功能表现。 A．细胞进行频繁分裂B．血管新生C．基因突变D．进行组织浸润 6．受体是细胞膜上或细胞内能识别生物活性分子并与之结合的物质，能与受体结合的生物活性物质统称为配体。下列有关受体的描述中，不正确的是：(单选) A．一般为糖蛋白B．与配体的结合具有特异性和亲和性 C．通过共价键与配体结合D．具有饱和效应 解：C。非共价结合 7．如果一种质膜糖蛋自是通过膜泡分泌途径来自于高尔基复合体，该蛋白寡糖链和N端都面向高尔基体腔内，那么在质膜上，该糖蛋白的寡糖链和N端面向：(单选) A．胞外面B．胞质面 C．寡糖链在胞外面，N端在胞质面D．寡糖链在胞质面，N端在胞外面 解：A。记忆题，为方便胞间识别。 8．以下哪项描述与马达蛋白的功能不相关：(单选) A．鞭毛和纤毛的运动B．肌肉收缩C．蛋白质的折叠D．有丝分裂中染色体的移动解：C。ABD均有，而肽链经过疏水塌缩、空间盘曲、侧链聚集等折叠过程形成蛋白质的天然构象，同时获得生物活性的过程很复杂。蛋白质的氨基酸序列究竟是如何确定其空间构象的呢？围绕这一问题科研人员已进行了大量出色的工作，但迄今为止我们对蛋白质的折叠机制的认识仍是不完整的，甚至有些方面还存在着错误的观点。Anfinsen的“自组装热力学假说”得到了许多体外实验的证明，的确有许多蛋白在体
第五届全国青少年信息学（计算机）奥林匹克分区联赛复赛试题 （普及组 竞赛用时：3小时） 第一题 Cantor 表（30分） 现代数学的著名证明之一是Georg Cantor 证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的： 我们以Z 字形给上表的每一项编号。第一项是1/1，然后是1/2，2/1，3/1，2/2，… 输入：整数N （1≤N ≤10000000） 输出：表中的第N 项 样例： INPUT OUTPUT N=7 1/4 第二题 回文数（30分） 若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。 例如：给定一个10进制数56，将56加56（即把56从右向左读），得到121是一个回文数。 又如：对于10进制数87： STEP1：87+78 = 165 STEP2：165+561 = 726 STEP3：726+627 = 1353 STEP4：1353+3531 = 4884 在这里的一步是指进行了一次N 进制的加法，上例最少用了4步得到回文数4884。 写一个程序，给定一个N （2<=N<=10，N=16）进制数M ，求最少经过几步可以得到回文数。如果在30步以内（包含30步）不可能得到回文数，则输出“Impossible ！” 样例： INPUT OUTPUT N = 9 M= 87 STEP=6 第三题 旅行家的预算（40分） 一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离D1、汽车油箱的容量C （以升为单位）、每升汽油能行驶的距离D2、出发点每升汽油价格P 和沿途油站数N （N 可以为零），油站i 离出发点的距离Di 、每升汽油价格Pi （i=1，2，…，N ）。计算结果四舍五入至小数点后两位。如果无法到达目的地，则输出“No Solution ”。 样例： INPUT … 1/1 1/2 1/3 1/4 1/5 … 2/1 2/2 2/3 2/4 … 3/1 3/2 3/3 … 4/1 4/2 … 5/1 … …
2016年全国中学生生物学联赛试题 注意事项：1.所有试题使用2B 铅笔在机读卡上作答； 2.试题按学科分类，单选和多选题混排，单选题每题1分，多选题答案完全正确才可得1.5分； 试卷100题，共计114.5分； 3.答题时间120分钟。 一、细胞生物学、生物化学、微生物学、生物信息学、生物技术（26题，30分） 1.细菌和真核生物都具鞭毛，二者结构不同，运动方式也不同。以下对细菌鞭毛描述不正确的是：（单选） A ．不存在9+2的微管形式 B.可以做360°旋转运动 C.由基体、钩型鞘和鞭毛丝构成 D.微管对之间利用由动力蛋白组成的“手臂”交互前后移动 2.下列哪种信号分子不与细胞表面受体结合（单选） A ．神经递质 B.甾类激素 C.多肽类激素 3.染色质纤维上非组蛋白主要功能是：（多选） A ．组装核小体 B.调控基因表达 C.组成异染色质的主要成分 D.协助DNA 卷曲成染色体 4.下面哪种细胞器是单层膜结构（单选） A.液泡 B.细胞核 C.线粒体 5.与花生和小鼠的细胞分裂直接相关的细胞结构是（单选） A.中心体 B.纺锤体 C.内质网 D.线粒体 6.下列选项中存在同源染色体配对现象的是（多选） D.生长因子 D.叶绿体 A.有丝分裂前期 B.果蝇唾腺染色体 C.减数分裂I 前期 D.减数分裂II 7.下面关于大肠杆菌和酵母的描述，正确的是（多选） A.都有细胞核 B.都有细胞壁 C. DNA 都不与蛋白质结合 D.都有环状DNA 8.BFA （Brefeldin A ）是一种常用的蛋白转运抑制剂，能够抑制蛋白从内质网向高尔基体转运，请问当用 这种药物处理细胞时，细胞内还有哪些结构会在短期内发生变化？（单选） A ．溶酶体，膜泡，质膜 C ．膜泡，线粒体，质膜 B ．溶酶体，过氧化物酶体，质膜 D ．溶酶体，膜泡，叶绿体 E ．细胞内所有的细胞器和膜结构 9.以下哪个因素不会影响蛋白质的等电点：（单选） A ．溶液的pH B.介质中离子的组成 C.蛋白质分子中可解离基团的种类 D.蛋白质分子的大小和形状 10.非竞争性抑制剂与竞争性抑制剂的一个共同点是：（单选） A ．抑制剂和底物结合酶的相同部位 B.两者的Ki 值越小造成的抑制作用越大 C.增大底物浓度可解除两者对酶活性的抑制 D.两者都造成表观Km 值的增加 11.以下维生素中属于水溶性维生素的是：（多选） A ．维生素D 12. I 型糖尿病的发病与下列哪一个因素无关（单选） A.环境 B.遗传 C.自身免疫 13.链脲佐菌素(STZ)是从链霉菌中提取出来的一种抗生素，是一个诱导糖尿病动物模型的常用药物。将小 B ．维生素 C C ．维生素K D ．维生素B 12 D.饮食 鼠对照组(I 组)腹腔注射pH4枸椽酸钠缓冲液，Ⅱ、Ⅲ和Ⅳ组腹腔注射STZ 20、40和80 mg·kg枸椽酸钠 -1 缓冲液，连续注射5天，分别在第4，7，14，21和28天测定小鼠血糖浓度，结果如下：
全国初中化学竞赛试题 及答案 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的相互转化是物理变化 得分评卷 人
初一生物竞赛试题 1、地球上种类最多的生物是：（ B ） A、植物 B、动物 C、细胞 D、病毒 2、最早提出“生物学”这一科学名词的科学家是：（ D ） A、沃克 B、达尔文 C、林奈 D、拉马克 3、影响面包发霉的主要生态因素是：（ C ） A、光照和空气 B、光照和湿度 C、温度和湿度 4、对细胞生命活动起控制作用的结构是：（ C ） A、细胞膜 B、细胞质 C、细胞核 D、线粒体 5、在细胞分裂的过程中，最先发生变化的结构是：（ D ） A、细胞壁 B、细胞膜 C、细胞质 D、细胞核 6、下列属于营养组织的是：（ B ） A、苹果皮 B、梨的果肉 C、番茄的筋络 D、甘蔗茎中的纤维结构 7、植物体由小到大的结构层次：（ D ） A、细胞、器官、组织、植物体 B、组织、器官、细胞、植物体
C、器官、细胞、组织、植物体 D、细胞、组织、器官、植物体 8、完成人体消化和吸收功能的结构是：（ A ） A、消化系统 B、胃 C、营养组织 D、消化细胞 9、破损的苹果会很快腐烂，这说明表皮的主要功能是：（ D ） A、分裂 B、营养 C、输导 D、保护 10、生物体由小到大的原因是：（D ） A、细胞的生长和分化 B、细胞的生长 C、细胞的分裂 D、细胞的分裂和生长 11、猴子吃西瓜的故事中，下列4种关于西瓜和西瓜瓤的生物学说法，比较正确的应该是：（ C ） A、营养器官和生殖器官 B、营养组织和保护组织 C、保护组织和营养组织 D、生殖器官和营养器官 12、我国的植树节：（ B ） A、2月24日 B、3月12日 C、4月22日 D、4月28 13、下列属于器官的是：（ A ） A、桔子 B、月季 C、苹果肉 D、百合花
noip2017提高组复赛解题报告 定期推送帐号信息学新闻，竞赛自主招生，信息学专业知识，信息学疑难解答，融科教育信息学竞赛培训等诸多优质内容的微信平台，欢迎分享文章给你的朋友或者朋友圈！以下解题思路及代码未经官方评测，仅供参考，复赛成绩以官方（CCF）评测结果为准。 Day1 1.小凯的疑惑(math.cpp/c/pas)【问题描述】小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中，最贵的价值是多少金币?注意:输入数据保证存在小凯无法准确支付的商品。【输入格式】输入文件名为math.in。输入数据仅一行，包含两个正整数a 和b，它们之间用一个空格隔开，表示小凯手中金币的面值。【输出格式】输出文件名为math.out。输出文件仅一行，一个正整数N，表示不找零的情况下，小凯用手中的金币不能准确支付的最贵的物品的价值。【输入输出样例1】math.in3 7 math.out11【数据规模与约定】对于30%的数据: 1 ≤a，b ≤50。对于60%的数据: 1 ≤a，b ≤10,000。对于100%的数据:1 ≤a，b ≤1,000,000,000。数学太差只找规律吧。
设：其中一个数为2则：2、3=>1；2、5=>3；2、7=>5；2、11=>9得：2、n=>n-2设：其中一个数为3则：3、5=>7；3、7=>11；3、11=>19；3、13=>23得：3、n=>2n-3设：其中一个数为5则：5、7=>23；5、11=>39；5、13=>47；5、17=>63得：5、n=>4n-5所以：m、n=>(m-1)n-m #includeusing namespace std;int main(){ long long a,m,n; scanf('%lld %lld',&m,&n); a=(m-1)*n-m; printf('%lld',a); return 0;} 2.时间复杂度(complexity.cpp/c/pas)【问题描述】小明正在学习一种新的编程语言A++，刚学会循环语句的他激动地写了好多程序并给出了他自己算出的时间复杂度，可他的编程老师实在不想一个一个检查小明的程序，于是你的机会来啦!下面请你编写程序来判断小明对他的每个程序给出的时间复杂度是否正确。A++语言的循环结构如下:其中“F i x y”表示新建变量(i 变量i 不可与未被销毁的变量重名)并初始化为x，然后判断i 和y 的大小关系，若i 小于等于y 则进入循环，否则不进入。每次循环结束后i都会被修改成i +1，一旦i 大于y 终止循环。x和y 可以是正整数(x 和y 的大小关系不定)或变量n。n 是一个表示数据规模的变量，在时间复杂度计算中需保留该变量而不能将其视为常数，该数远大于100。“E”表示循环体结束。循环体结束时，这个循环体新建的变量也被销毁。注:本题中为了书写方便，在描述复杂度时，使用大
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分，共计12分) 1、动物分布广泛，种类也很多。目前已知的动物约有( ) ,(50万种 ,(100万种 ,(150万种 ,(1000万种 2、下列属于我国一级保护的、水中生活的哺乳动物是( ) ,(白鳍豚 ,(中华鲟 ,(扬子鳄 ,(章鱼 3、目前地球上种类最多的动物类群是( ) ,(哺乳类 ,(爬行类 ,(鸟类 ,(昆虫类 4、下列动物行为中，属于学习行为的是 ,(蜻蜓点水 ,(蜘蛛结网 ,(老马识途 ,(老鼠打洞 5、使用加碘食盐和常吃海带、紫菜等含碘丰富的海产品可以预防 ( )。 A.糖尿病 B.地方性甲状腺肿 C.侏儒症 D.巨人症 6、假如某种生物体细胞的染色体数为A，则其受精卵和精子中染色体的数量为( ) A(A，1,2A B(A，A C(1,2A，l,2A D(1,2A，A 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 胆汁、小肠液 二、判断题 1、青蛙既能在水中生活，又能在陆地生活，所以是两栖动物( ) 2、不能够遗传的性状是隐性遗传，能遗传的性状是显性遗传( ) 3、从遗传的理论上讲人类的男女性别比例是1:1( ) 4、英国生物学家达尔文提出了自然选择学说，并著有《物种起源》( ) 5、刚出生的婴儿接种卡介苗，可以预防天花( ) 6、毛细血管只能允许红细胞单行通过。( ) 7、馒头在口腔中初步消化的产物是葡萄糖。( ) 8、做人工呼吸进行口对口吹气时，每分钟吹气的次数应是12—14次。( )
NOIP2011 普及组复赛 1．数字反转（c/pas） 【问题描述】 给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零。（参见样例2） 【输入】 输入文件名为。 输入共一行，一个整数N。 【输出】 输出文件名为。 输出共1行，一个整数，表示反转后的新数。 -1,000,000,000≤N≤1,000,000,000。 【解题】这道题非常简单，可以读字符串处理，也可以读数字来处理，只不过要注意符号问题（以及-0，但测试数据没出）。 【法一】字符串处理 Var i,l,k:integer; s:string; p:boolean; begin assign(input, ''); reset(input); assign(output, ''); rewrite(output); readln(s); l:=length(s); k:=1; if s[1]='-' then begin write('-'); k:=2; end; p:=true;; for i:=l downto k do begin if(p)and((s[i]='0')) then continue else begin write(s[i]); p:=false;; end; end; close(input); close(output); end. 【法二】数字处理 Var f:integer; n,ans:longint; begin assign(input, ''); reset(input); assign(output, ''); rewrite(output); readln(n);
CCF 全国信息学奥林匹克联赛（NOIP2017）复赛 提高组 day1 （请选手务必仔细阅读本页内容） 1、文件名（程序名和输入输出文件名）必须使用英文小写。 2、C/C++中函数main()的返回值类型必须是int，程序正常结束时的返回值必须是0。 3、全国统一评测时采用的机器配置为：CPU AMD Athlon(tm) II x2 240 processor，2.8GHz， 内存4G，上述时限以此配置为准。 4、只提供Linux 格式附加样例文件。 5、提交的程序代码文件的放置位置请参照各省的具体要求。 6、特别提醒：评测在当前最新公布的NOI Linux 下进行，各语言的编译器版本以其为准。
【问题描述】1．小凯的疑惑 (math.cpp/c/pas) 小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在小凯无法准确支付的商品。 【输入格式】 输入文件名为math.in。 输入数据仅一行，包含两个正整数a 和b，它们之间用一个空格隔开，表示小凯手中金币的面值。 【输出格式】 输出文件名为math.out。 输出文件仅一行，一个正整数N，表示不找零的情况下，小凯用手中的金币不能准确支付的最贵的物品的价值。 见选手目录下的math/math1.in 和math/math1.ans。 【输入输出样例1 说明】 小凯手中有面值为3 和7 的金币无数个，在不找零的前提下无法准确支付价值为1、2、4、5、8、11 的物品，其中最贵的物品价值为11，比11 贵的物品都能买到，比如： 12 = 3 * 4 + 7 * 0 13 = 3 * 2 + 7 * 1 14 = 3 * 0 + 7 * 2 15 = 3 * 5 + 7 * 0 …… 【输入输出样例2】 见选手目录下的math/math2.in 和math/math2.ans。 【数据规模与约定】 对于30%的数据： 1 ≤ a，b ≤ 50。 对于60%的数据： 1 ≤ a，b ≤ 10,000。 对于100%的数据：1 ≤ a，b ≤ 1,000,000,000。
生物题组一（二十七中） 一、选择题 1、最早提出基因一词的人是（ A ） A. 威廉路德维希约翰逊 B 孟德尔 C 克里克 2、一对夫妇第一个和第二个孩子同时都是女儿的概率是（ C ） A.1/8 B.1/16 C.1/4 3、下列有关冰毒的说法正确的有（ A ） A.冰毒的化学名称是甲基苯丙胺 B.冰毒能用来制造海洛因 C.吸食冰毒者血压降低 4、以下和摩尔根有关的是（ B ） A.三倍体西瓜 B.果蝇的遗传行为 C.稳态概念的提出 5、下列有关艾滋病的说法正确的是（ C ） A.其致病病毒只能侵入T细胞 D.属于自身免疫病 C.属于获得性免疫缺陷病 6、峨眉山山顶海拔3047 米，西藏拉萨海拔3658 米，两地都种植小麦其结果是（ C ） A.两地都能成熟 B.峨眉山顶成熟、拉萨不能成熟 C.拉萨能成熟、峨眉山顶不能成熟 7、人们通常所说的大米经加工后仅保留了稻谷的（ C ） A.胚 B.糊粉层 C.胚乳 8、经常食用以下哪种食物容易引起铅中毒？（ B ） A.油条 B.松花蛋 C.豆腐 9、俗称"四不象"的动物是（ A ） A.麋鹿 B.羚羊 C.骡子 10、世界上最好的咖啡产于（ B ） A.南非 B.牙买加 C.巴西 11、生命活动的基本特征是（ C ） A.运动 B.氧化反应 C.新陈代谢 12、蛋白质是由氨基酸组成的，组成蛋白质的天然氨基酸约有( )种: （ B ） A 18 B 20 C 25 13、生长激素的作用不包括（ C ） A.促进蛋白质的合成 B.促进骨的生长 C.促进幼小动物体的发育 14、下列有关沙漠之舟--骆驼的驼峰的说法正确的是（ B ） A.用来贮水的 B.用来贮脂肪的 C.纯属多余 15、新疆的哈密瓜之所以甘甜主要是因为：（ B ） A 气候干燥B日夜温差较大C日照充足 二、填空题 16、人在寒冷的环境中，主要通过（ A ）方式增加产热 A、肝脏代谢活动加强肾上腺素 B、机体运动 C、甲状腺激素的分泌产热 17、维生素是动物体不可缺少的有机成分，夜盲症是机体缺少（ B ）维生素引起的 A、维生素E B、维生素A C、维生素C 18、有一类植物和恐龙同一地质年代，是恐龙的主要食物，当时种类多、分布广，称霸植物 界，幸运的是它没有完全灭绝。它是（ B ）植物 A、银杏 B、苏铁（铁树） C、蕨类植物 19、心脏的血流方向是( C ) A、左心房→右心房→左心房→右心室 B、右心房→右心室→左心房→左心室 C、左心房→左心室→右心房→右心室
NOIP2017提高组初赛试题及答案 一、单项选择题（共15 题，每题1.5 分，共计22.5 分；每题有且仅有一个正确选项） 1. 从( )年开始，NOIP 竞赛将不再支持Pascal 语言。C A. 2020 B. 2021 C. 2022 D. 2023 2.在8 位二进制补码中，10101011 表示的数是十进制下的( )。B A. 43 B. -85 C. -43 D.-84 3.分辨率为1600x900、16 位色的位图，存储图像信息所需的空间为( )。A A. 2812.5KB B. 4218.75KB C. 4320KB D. 2880KB 4. 2017年10月1日是星期日，1949年10月1日是( )。C A. 星期三 B. 星期日 C. 星期六 D. 星期二 5. 设G 是有n 个结点、m 条边(n ≤m)的连通图，必须删去G 的( )条边，才能使得G 变成一棵树。A 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 则该算法的时间复杂度为( )。C A.O(N) B.O(NlogN) C.O(N log2N) D.O(N2) 7. 表达式a * (b + c) * d的后缀形式是()。B A. abcd*+* B. abc+*d* C. a*bc+*d D. b+c*a*d 8. 由四个不同的点构成的简单无向连通图的个数是( )。C A. 32 B. 35 C. 38D. 41 9. 将7个名额分给4个不同的班级，允许有的班级没有名额，有( )种不同的分配方案。D 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]将接近与( )。B A. 1/2 B. 2/3 D. 1 11. 设A和B是两个长为n的有序数组，现在需要将A和B合并成一个排好序的数组，请问任何以元素比较作为基本运算的归并算法最坏情况下至少要做( )次比较。D A. n2 B. Nlogn C. 2n D.2n-1 12. 在n(n>=3)枚硬币中有一枚质量不合格的硬币（质量过轻或质量过重），如果只有一架天平可以用来称重且称重的硬币数没有限制，下面是找出这枚不合格的硬币的算法。请把a-c三行代码补全到算法中。 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中硬币不合格 正确的填空顺序是( )。D 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中某个数的路径，使得该路径上的数之和达到最大。 令C[i,j]是从a11到aij的路径上的数的最大和，并且C[i,0]=C[0,j]=0，则C[i,j]=( )。A A. max{C[i-1,j-1],C[i-1,j]}+aij B. C[i-1,j-1]+c[i-1,j] C. max{C[i-1,j-1],C[i-1,j]}+1 D. max{C[i,j-1],C[i-1,j]}+aij 14. 小明要去南美洲旅游，一共乘坐三趟航班才能到达目的地，其中第1个航班准点的概率是0.9，第2个航班准点的概率为0.8，第3个航班准点的概率为0.9。如果存在第i个（i=1,2）航班晚点，第i+1个航班准点，则小明将赶不上第i+1个航班，旅行失败；除了这种情况，其他情况下旅行都能成功。请问小明此次旅行成功的概率是( )。D