第十五届全国青少年信息学奥林匹克联赛初赛试题
第十五届全国青少年信息学奥林匹克联赛初赛试题
（普及组 Pascal语言二小时完成）
●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●
一．单项选择题（共20题，每题1.5分，共计30分。每题有且仅有一个正确答案。）
1、关于图灵机下面的说法哪个是正确的：
A)图灵机是世界上最早的电子计算机。
B)由于大量使用磁带操作，图灵机运行速度很慢。
C)图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。
D)图灵机只是一个理论上的计算模型。
2、关于计算机内存下面的说法哪个是正确的：
A)随机存储器（RAM）的意思是当程序运行时，每次具体分配给程序的内存位置是随
机而不确定的。
B)1MB内存通常是指1024*1024字节大小的内存。
C)计算机内存严格说来包括主存（memory）、高速缓存（cache）和寄存器（register）
三个部分。
D)一般内存中的数据即使在断电的情况下也能保留2个小时以上。
3、关于BIOS下面说法哪个是正确的：
A)BIOS是计算机基本输入输出系统软件的简称。
B)BIOS里包含了键盘、鼠标、声卡、显卡、打印机等常用输入输出设备的驱动程序。
C)BIOS一般由操作系统厂商来开发完成。
D)BIOS能供提各种文件拷贝、复制、删除以及目录维护等文件管理功能。
4、关于CPU下面哪个说法是正确的：
A)CPU全称为中央处理器（或中央处理单元）。
B)CPU可以直接运行汇编语言。
C)同样主频下，32位的CPU比16位的CPU运行速度快一倍。
D)CPU最早是由Intel公司发明的。
5、关于ASCII，下面哪个说法是正确的：
A)ASCII码就是键盘上所有键的唯一编码。
B)一个ASCII码使用一个字节的内存空间就能够存放。
C)最新扩展的ASCII编码方案包含了汉字和其他欧洲语言的编码。
D)ASCII码是英国人主持制定并推广使用的。
6、下列软件中不是计算机操作系统的是：
A) Windows B) Linux C) OS/2 D) WPS
7、关于互联网，下面的说法哪一个是正确的：
A)新一代互联网使用的IPv6标准是IPv5标准的升级与补充。
B)互联网的入网主机如果有了域名就不再需要IP地址。
C)互联网的基础协议为TCP/IP协议。
D)互联网上所有可下载的软件及数据资源都是可以合法免费使用的。
8、关于HTML下面哪种说法是正确的：
A）HTML实现了文本、图形、声音乃至视频信息的统一编码。
B）HTML全称为超文本标记语言。
C）网上广泛使用的Flash动画都是由HTML编写的。
D）HTML也是一种高级程序设计语言。
9、关于程序设计语言，下面哪个说法是正确的：
A)加了注释的程序一般会比同样的没有加注释的程序运行速度慢。
B)高级语言开发的程序不能使用在低层次的硬件系统（如：自控机床）或低端手机上。
C)高级语言相对于低级语言更容易实现跨平台的移植。
D)以上说法都不对。
10、已知大写字母A的ASCII编码为65（十进制），则大写字母J的十进制ASCII编码为：
A)71 B) 72 C) 73 D) 以上都不是
11、十进制小数125.125对应的八进制数是
A) 100.1 B) 175.175 C) 175.1 D) 100.175
12、有六个元素FEDCBA 从左至右依次顺序进栈，在进栈过程中会有元素被弹出栈。问下列
哪一个不可能是合法的出栈序列？
A)EDCFAB B) DECABF C) CDFEBA D) BCDAEF
13、表达式a*(b+c)-d的后缀表达式是：
A)abcd*+-B) abc+*d-C) abc*+d-D) -+*abcd
14、一个包含n个分支结点（非叶结点）的非空二叉树，它的叶结点数目最多为：
A) 2n + 1 B) 2n-1 C) n-1 D) n+1
15、快速排序最坏情况下的算法复杂度为：
A) O(log2n) B) O(n) C) O(nlog2n) D) O(n2)
16. 有一个由4000个整数构成的顺序表，假定表中的元素已经按升序排列，采用二分查找
定位一个元素。则最多需要几次比较就能确定是否存在所查找的元素：
A) 11次B) 12次C) 13次D) 14次
17、排序算法是稳定的意思是关键码相同的记录排序前后相对位置不发生改变，下列哪种排
序算法是不稳定的：
A) 冒泡排序B) 插入排序C) 归并排序D) 快速排序
18、已知n个顶点的有向图，若该图是强连通的（从所有顶点都存在路径到达其他顶点），
则该图中最少有多少条有向边？
A) n B) n+1 C) n-1 D) n*(n-1)
19、全国信息学奥林匹克的官方网站为参与信息学竞赛的老师同学们提供相关的信息和资源，
请问全国信息学奥林匹克官方网站的网址是：
A) https://www.360docs.net/doc/6711207509.html,/ B) https://www.360docs.net/doc/6711207509.html,/
C) https://www.360docs.net/doc/6711207509.html,/ D) https://www.360docs.net/doc/6711207509.html,/
20、在参加NOI系列竞赛过程中，下面哪一种行为是不被严格禁止的：
A)携带书写工具，手表和不具有通讯功能的电子词典进入赛场。
B)在联机测试中通过手工计算出可能的答案并在程序里直接输出答案来获取分数。
C)通过互联网搜索取得解题思路。
D)在提交的程序中启动多个进程以提高程序的执行效率。
二．问题求解（共2题，每空5分，共计10分）
1．小陈现有2个任务A，B要完成，每个任务分别有若干步骤如下：A=a1->a2->a3，B=b1->b2->b3->b4->b5。在任何时候，小陈只能专心做某个任务的一个步骤。但是如果愿意，他可以在做完手中任务的当前步骤后，切换至另一个任务，从上次此任务第一个未做的步骤继续。每个任务的步骤顺序不能打乱，例如……a2->b2->a3->b3……是合法的，而……
a2->b3->a3->b2……是不合法的。小陈从B任务的b1步骤开始做，当恰做完某个任务的某个步骤后，就停工回家吃饭了。当他回来时，只记得自己已经完成了整个任务A，其他的都忘了。试计算小陈饭前已做的可能的任务步骤序列共有种。
2．有如下的一段程序：
1. a:=1;
2. b:=a;
3. d:=-a;
4. e:=a+d;
5. c:=2*d;
6. f:=b+e-d;
7. g:=a*f+c;
现在要把这段程序分配到若干台（数量充足）用电缆连接的PC上做并行执行。每台PC执行其中的某几个语句，并可随时通过电缆与其他PC通讯，交换一些中间结果。假设每台PC 每单位时间可以执行一个语句，且通讯花费的时间不计。则这段程序最快可以在单位时间内执行完毕。注意：任意中间结果只有在某台PC上已经得到，才可以被其他PC引用。例如若语句4和6被分别分配到两台PC上执行，则因为语句6需要引用语句4的计算结果，语句6必须在语句4之后执行。
三．阅读程序写结果（共4题，每题8分，共计32分）
1．
var
a, b: integer;
function work(a, b: integer): integer;
begin
if a mod b <> 0 then
work := work(b, a mod b)
else
work := b;
end;
begin
read(a, b);
writeln(work(a, b));
end.
输入：2012
输出：_______
2．
var
a, b: array[0..2] of integer;
i, j, tmp: integer;
begin
for i := 0 to 2 do
read(b[i]);
for i := 0 to 2 do
begin
a[i] := 0;
for j := 0 to i do
begin
inc(a[i], b[j]);
inc(b[a[i] mod 3], a[j]);
end;
end;
tmp := 1;
for i := 0 to 2 do
begin
a[i] := a[i] mod 10;
b[i] := b[i] mod 10;
tmp := tmp * (a[i] + b[i]);
end;
writeln(tmp);
end.
输入：2 3 5
输出：_______
3．
const c = 2009;
var
n, p, s, i, j, t: integer;
begin
read(n, p);
s := 0; t := 1;
for i := 1 to n do
begin
t := t * p mod c;
for j := 1 to i do
s := (s + t) mod c;
end;
writeln(s);
end.
输入：11 2
输出：
4．
var
a: string;
n: integer;
procedure getnext(var str: string);
var
l, i, j, k: integer;
temp: char;
begin
l := length(str);
k := l - 1;
while (k>=1) and (str[k]>str[k+1]) do dec(k);
i := k + 1;
while (i<=l) and (str[i]>str[k]) do
inc(i);
temp := str[k];
str[k] := str[i-1];
str[i-1] := temp;
for i := l downto k + 1 do
for j := k + 1 to i - 1 do
if str[j] > str[j+1] then
begin
temp := str[j];
str[j] := str[j+1];
str[j+1] := temp;
end;
end;
begin
read(a);
read(n);
while n > 0 do
begin
getnext(a);
dec(n);
end;
write(a);
end.
输入：NOIP 3
输出：
四．完善程序 (前8空，每空3分，后2空，每空2分，共28分)
1．（最大连续子段和）给出一个数列（元素个数不多于100），数列元素均为负整数、正整数、0。请找出数列中的一个连续子数列，使得这个子数列中包含的所有元素之和最大，在和最大的前提下还要求该子数列包含的元素个数最多，并输出这个最大和以及该连续子数列中元素的个数。例如数列为4，-5，3，2，4时，输出9和3；数列为1 2 3 -5 0 7 8时，输出16和7。
var
a: array[1..100] of integer;
n, i, ans, len, tmp, beg: integer;
begin
read(n);
for i := 1 to n do
read(a[i]);
tmp := 0;
ans := 0;
len := 0;
beg :=①;
for i := 1 to n do
begin
if tmp + a[i] > ans then
begin
ans := tmp + a[i];
len := i - beg;
end
else if ( ② ) and (i - beg > len) then
len := i - beg;
if tmp + a[i] ③ then
begin
beg := ④ ;
tmp := 0;
end
else
⑤ ;
end;
writeln(ans, ' ', len);
end.
2. (国王放置)在n*m的棋盘上放置k个国王，要求k个国王互相不攻击，有多少种不同的放置方法。假设国王放置在第(x,y)格，国王的攻击的区域是:(x-1,y-1), (x-1,y),(x-1,y+1),(x,y-1),(x,y+1),(x+1,y-1),(x+1,y),(x+1,y+1)。读入三个数n,m,k，输出答案。题目利用回溯法求解。棋盘行标号为0~n-1，列标号为0~m-1。
var
n, m, k, ans: integer;
hash: array[0..4, 0..4] of integer;
procedure work(x, y, tot: integer);
var
i, j: integer;
begin
if tot = k then
begin
inc(ans);
exit;
end;
repeat
while hash[x, y] <> 0 do
begin
inc(y);
if y = m then
begin
inc(x);
y :=①;
end;
if x = n then
exit;
end;
for i := x - 1 to x + 1 do
if (i >= 0) and (i < n) then
for j := y - 1 to y + 1 do
if (j >= 0) and (j < m) then
②;
③;
for i := x - 1 to x + 1 do
if (i >= 0) and (i < n) then
for j := y - 1 to y + 1 do
if (j >= 0) and (j < m) then
④;
inc(y);
if y = m then
begin
inc(x);
y := 0;
end;
if x = n then
exit;
until false;
end;
begin
read(n, m, k);
ans := 0;
fillchar(hash, sizeof(hash), 0);
⑤;
writeln(ans);
end.
NOIP2009年普及组（Pascal语言）参考答案与评分标准
一、单项选择题：（每题1.5分）
1. D
2. B
3. A
4. A
5. B
6. D
7. C
8. B
9. C 10. D
11. C 12. C 13. B 14. D 15. D
16. B 17. D 18. A 19. C 20. B
二、问题求解：（共2题，每空5分，共计10分）
1．70 2．5
三、阅读程序写结果（共4题，每题8分，共计32分）
1. 4
2. 416
3. 782
4. NPOI
四．完善程序 (前8空，每空3分，后2空，每空2分，共28分)
（说明：以下各程序填空可能还有一些等价的写法，各省可请本省专家审定和上机验证，不一定上报科学委员会审查）
1.
①0
②tmp+a[i]=ans或者 a[i]+tmp=ans 或者ans=a[i]+tmp等
③<0
④i
⑤inc(tmp, a[i])或者tmp := tmp+a[i]
2.
①0
②inc(hash[i, j])或者 hash[i][j]:= hash[i][j]+1
③work(x,y,tot+1)
④dec(hash[i, j]) 或者 hash[i][j]:= hash[i][j]-1
⑤ work(0,0,0)
注意：②④两空，不一定要+1 或者 -1。也可以是④ -1 , ② +1. 也可以是 + k , 也可以 - k, 甚至任何加标记的操作(如位运算)都可以，只要相互撤销。（所以答案非常多）。
2008年全国青少年信息学奥林匹克竞赛获奖名单
2008年全国青少年信息学奥林匹克竞赛获奖名单 一等奖 姓名学校姓名学校 曹钦翔上海中学梅诗珂合肥一中 高逸涵清华附中张昆玮山西省实验中学贾志豪石家庄二中李骥扬石家庄二中 罗穗骞华南师大附中董华星绍兴一中 漆子超长沙雅礼中学汤可因福州八中 姜碧野中山纪念中学刘聪山东青岛二中 方展鹏中山一中金斌江苏省常州高级中学毛杰明南京外国语学校周而进绍兴一中 徐持衡温州中学骆可强成都七中 武森石家庄二中徐源盛长沙市一中 二等奖 姓名学校姓名学校 罗韬威长沙长郡中学吕潇山东师大附中 覃亮柳州高级中学李博闻东北师大附中 林舒福州三中何思博中山一中 赖陆航杭州二中刘思壮唐山一中 唐浩师大附中商静波绍兴一中 李尔坦蚌埠二中马文萱成都七中 邹逊蚌埠九中冀崇恩山大附中 陈键飞山东师大附中隋清宇天津耀华中学 严枭华东师大二附中张超哈尔滨市第三中学谭睿巴蜀中学胡正一南昌第二中学 杨晶江苏省常州高级中学杜江帆山东寿光现代中学潘宇超绍兴一中孙征杭州二中 寿鹤鸣合肥一中刘鹰长沙雅礼中学 李恺威杭州学军中学崔万云河南师大附中分校刘骏重庆一中周小博华东师大二附中黄相如武钢三中王寿临高中学 张晓然丹东四中 三等奖 姓名学校姓名学校
强瑞鑫山西省实验中学何博硕人大附中 韩文轩香港培正中学杜若飞大庆市第一中学刘艺成大庆市实验中学李聪重庆八中 吴沛凡江苏省常州高级中学陈凤娇八一中学 吕伟聪南京外国语学校钟晓辉海南侨中 蒋立绍兴一中何新骥成都大湾中学 杨欢天津南开中学孙天佑哈尔滨市第三中学沙渺吉林省实验中学张程山东师大附中 韦人柳州高级中学邵林博杭州学军中学 李欣彤成都七中曹瑞晴上海中学 李博放绵阳南山中学王亚盛兰州一中 何洋常州一中王華溪濠江中学 王东生东北育才学校史沛郑州101中学 陈曦仑吉林一中张瀚天人大附中 谢怡然北江中学陈柏熙香港培正中学 朱虹宇福州一中贾骏超西安市高新一中陈宇澄成都七中张嘉然石家庄二中 喻展芜湖安师大附中王仪康重庆一中 陈庆鹏新余市第四中学江沄柳州高级中学 代明昊华南师大附中王士玮海南中学 杨睿武钢三中邱堃武汉二中 张蕾长沙长郡中学白彦博西安市第八十三中学李佩谦东北师大附中罗维汉香港培正中学 王一帆人大附中周绪刚华中师大附中 赵灿辉天津耀华中学
全国高中生物联赛模拟试题
全国高中生物联赛模拟试题 1．已知赖氨酸的pk1=2.18，pk2=8.95，pk3=10.53，则其pI为： A 5.56 B 6.35 C 7.22 D 9.74 2．酶原激活的实质是： A激活剂与酶结合使酶激活B酶蛋白的变构C酶原分子的空间构象发生了变化而一级结构不变D酶原分子一级结构发生改变从而形成或暴露出酶的活性中心E以上都不对 3．乳酸脱氢酶的辅酶是下列哪种维生素的衍生物： A维生素B1 B维生素B2 C维生素B6 D生物素E维生素PP 4．关于生物合成所涉及的高能化合物的叙述，下列哪项是正确的： A只有磷酸酯才可作高能化合物B高能化合物ATP水解的自由能是正的 C氨基酸的磷酸酯具有和ATP类似的水解自由能 D高能化合物的水解比普通化合物水解时需要更高的能量 E生物合成反应中所有的能量都由高能化合物来提供 5．下列哪一种酶的作用需要NADP＋： A 磷酸己糖异构酶 B 磷酸果糖激酶Ⅰ C 3－磷酸甘油醛脱氢酶 D 丙酮酸脱氢酶 E 6－酸甘油醛脱氢酶 6．胆固醇合成的限速酶是： A HMGCoA还原酶 B HMGCoA合成酶 C HMGCoA裂解酶 D 乙酰CoA羧化酶 E 乙酰乙酰CoA硫解酶 7．下列哪个结构只存在于某些细菌而不存在于真核生物： A中心粒B鞭毛C纤毛D细胞骨架E荚膜 8．DNA的Feulgen染色法配合哪种技术可用来测定核DNA的含量： A原位杂交B显微放射自显影C显微分光光度法D单克隆抗体E柱层析法 9．PAS染色法(过碘酸锡夫反应)是用来测定： A多糖B脂肪C蛋白质D核酸 10．BandⅢ与膜脂双分子层结合靠： A离子键B氢键C盐键D共价键E范德华力F疏水力 11．以下能降低细胞膜的流动性的是： A温度升高B卵磷脂/鞘磷脂比值高C膜蛋白D不饱和脂肪酸 12．细胞内中间纤维通过哪种连接方式，可将整个组织细胞连成一个整体： A粘合带B粘合斑C桥粒D半桥粒 13．许多细胞表面同时存在一种以上的生长因子受体，此现象说明： A生长因子不具有专一性B一种生长因子可以有多种受体 C不同的生长因子针对不同种类的细胞，有一定的专一性 D这些细胞需要一种以上生长因子的顺次协调作用 14．下列通讯系统中，受体可进行自身磷酸化的是： A鸟苷酸环化酶系统B酪氨酸蛋白激酶系统C腺苷酸环化酶系统D肌醇磷脂系统 15．下列线粒体内膜的结构中，不具有质子泵（质子移位体）功能的酶系是： A NADH－CoQ还原酶 B 琥珀酸－CoQ还原酶 C 细胞色素还原酶D细胞色素氧化酶 16叶绿体基质中的主要化学组分是： A 核酸和无机盐 B RNA和酶 C DNA和蛋白质 D 酶和其他可溶性蛋白 17．孔（道）蛋白的功能类型是： A细胞骨架B基因活化C结构D自我识别E运输 18．管家基因存在于下列哪种结构中：
青少年中学生信息学奥赛试题精选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中删去( )条边. 第十九届全国青少年信息学奥林匹克联赛初赛 普及组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 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 ? 2013年高中生物联赛模拟试题附答案版 2013年生物竞赛模拟试题 145题，共160分，未标明分值的题目，每题为1分。 一细胞生物学 1．光学显微镜下在活的植物细胞和动物细胞内都能观察到的微小斑点状结构最可能是：（） A.叶绿体 B．核糖体 C．线粒体 D．染色体 2．在细胞内能够与DNA发生相会作用的蛋白质有：( )（多选2分） A．组蛋白 B．DNA聚合酶 C．RNA聚合酶 D．转录因子 3．蛋白质组是指：( ) A．一种生物能表达的所有蛋白质 B．蛋白质复合物 C．一种生物特定细胞能表达的所有蛋白质 D．不同的蛋白质分子之间的组合4．可以作为细胞信号分子的气体有：( )（多选） A．C02 B．乙烯 C．NO D．02 5．以下关于病毒的描述哪些是正确的：（） A．从进化的角度来看病毒是最原始的生命形式 B．RNA病毒都是反转录病毒 C．一种病毒只含有一种核酸，要么是DNA，要么是RNA D．某些灭活的病毒可用来诱导细胞融合 6．关于膜蛋白，以下哪种说法是正确的：（） A．膜蛋白分布在膜的内外表面B．膜蛋白的结构均是α-螺旋的球形蛋白 C．除去膜外在蛋白膜结构和功能不改变D．除去膜内在蛋白则伴有膜结构的破坏 7．下表左列的甲～丁为动物细胞各种结构的功能，右列①～⑤为其名称。 下表按照甲丁的顺序，下列各种配对方式中，正确的是：（）A．①④②⑤B．①⑤③④C．②⑤①④ D．③⑤②④ 8．关于真核细胞，下列叙述中错误的是：（） A．有真正的细胞核B．有多条DNA分子并与组蛋白构成染色质 C．基因表达的转录和翻译过程同时进行D．体积较大(10"~100gm)和膜性细胞器发达 9．核孔是细胞核内与细胞质之间大分子物质的通道，在细胞内具有重要的功能。下列关于核孔的叙述中，你认为不正确的是：（） 言简意赅，远见卓识，望君采纳，谢谢！删除水印可，编辑页眉，选中水印，点击删除。 第二十三届全国青少年信息学奥林匹克联赛初赛 普及组 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.字符串不可以用数组来表示 全国信息学奥林匹克竞赛中级指导教师培训班 教学大纲 中国计算机学会将定期举办全国信息学奥林匹克中级指导教师培训班，旨在提高各地中学从事信息学奥林匹克培训指导教师的整体水平，从而更好地在中学里开展计算机应用和程序设计的普及教育，为培养高水平的计算机专业人才奠定良好的基础。 培训班将依据《全国青少年信息学奥林匹克联赛（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．字迹工整，卷面整洁，用蓝色、黑色钢笔或圆珠笔在答题纸上做答： 2．认真审题，按题意和要求作答： 3．答题时间120分钟，全卷共150分． 一、单项选择(每小题1分，共90分) 1.当种子开始萌发时，其细胞内的自由水与结合水的比值将： A．升高 B．降低 C．无变化 D．先升后降 2.关于筛管中物质的运输，下列叙述哪项不正确? A．筛管中没有无机离子 B．筛管中有较高浓度钾离子 C．筛管中大量运输的主要是蔗糖 D．植物激素可在筛管中运输 3.在光合作用中最先形成的三碳糖是： A．磷酸甘油酸 B．磷酸甘油 C．磷酸甘油醛 D．磷酸丙酮酸 4.光合链中数量最多，能同时传递电子、质子的电子传递体是： A．Fd B．PQ C．PC D．Cytb 5.冬储大白菜帮结冰后，烹饪前最恰当的处理方法是： A．直接炒或煮 B．用热水使冰融化 C．放在暖气旁使冰融化 D．放在冷凉处使冰缓慢融化 6.光合作用产生以下哪种物质用于卡尔文循环? A．热能 B．ATP和NADPH C．ADP和NADP D．糖和O2 E．CO2和H2O 7.常用湿润沙土将葡萄种子分层堆埋在室外进行低温处理，其作用是： A．促进种子休眠 B．打破种子休眠 C．提高种子生活力 D．延长种子寿命 8.下列关于植物生长素生理作用叙述选项，哪个是不正确的? A．生长素维持植物的顶端生长优势 B．生长素既能促进座果又能用于疏花疏果 C．生长素能促进细胞伸长，但不能促进细胞分裂 D．生长素可以促进不定根发生 9.禾谷类作物的花粉与柱头的生活力时间比较( )。 A．相同 B．花粉长于柱头 C．以上都不对 D．柱头长于花粉 10.同源染色体联会后发生的实际双交换，往往不同于理论双交换的数量。试分析卜列选 项哪一个正确?- A．若染色体某一区段发生了负干扰时，就意味着这一区段的实际双交换率低于理论双交换率，但却有双交换发生 B．这一区段未发生双交换时，由于计算公式失效，显示出负干扰值 C．当这一区段发生的双交换率高于理论双交换率时，所获得的并发率大于l D．这一区段的实际双交换率与理论双交换值相等时，由于计算公式中理论双交换值有系数0．5， 所获得的并发率就呈现大于1的数值 11.关于罗伯逊易位，以下哪一种陈述是正确的? A．罗伯逊易位也可以叫做中心粒融合，其结果导致两条(近)端中心粒染色体的近似完全融合B．罗伯逊易位发生在两条只有单臂(或两臂长度比例极其悬殊)的染色体之间，造成(近似的)染色体合并 C．罗伯逊易位发生在两条等臂(或两臂长度比例接近1)的染色体之间，造成(近似的)染色体合并 D．上述A和C都是正确的 12.关于母性遗传，下面表述哪项是正确的? ． A．是母亲将遗传物质传递给子女而父亲不向子女传递遗传物质的现象 B．是细胞质遗传的同义语，又称核外遗传 C．是母亲的基因产物在卵细胞质之中积累而影响下一代表型的现象 D. 是细胞质基因仅由母亲传递给后代的遗传方式 13.两个先天性聋哑(AR)人结婚，所生的两个子女都不患聋哑，这种情况可能属于： A．外显不完全 B．遗传的异质性 C．隔代遗传 D．延迟显性 14.苯丙酮尿症的隐性纯合个体是一种严重的代谢缺陷患者。如果双亲表现正常，却生了一个患病的女儿，一个正常表现的儿子，那么这对夫妇再生一个正常的儿子并且不携带致病基因的概率是： A．3／4 B．1／3 C．1／8 D．1／4 15.已知a和b相距20个图距单位，从杂交后代测得的重组值为19％，则两基因间的双交换值为： A．0．5％ B．1％ C．2％ D．4％ 16.一对夫妻生了一个儿子(名字叫“OK”)，小“OK”不仅色盲，H．性染色体也比别的男孩多 一条：XXY。体检表明，“OK”父母视觉正常，没有遗传病或其它疾病。请问小“OK”是怎么得的这遗传病? A．问题出在“OK”父亲身上。在精母细胞减数第一次分裂时XY染色体没有分开就直接进入 关于组建信息学奥林匹克竞赛小组的通知 全国青少年信息学奥林匹克竞赛（NOI）是由国家教育部、中国科协批准，中国计算机学会主办的一项面向全国青少年的信息学竞赛和普及活动，也是与联合国教科文组织提倡的国际信息学奥林匹克竞赛同步进行的一项竞赛活动。竞赛旨在向那些在中学阶段学习的青少年普及计算机科学知识；给学校的信息技术教育课程提供动力和新的思路；给那些有才华的学生提供相互交流和学习的机会；通过竞赛和相关的活动培养和选拔优秀计算机人才。 一、奥赛成绩与自主招生 2015年全国名校自主招生名额总体规模缩小的情况下，更加重视数学、物理、化学、生物和信息学五科竞赛成绩。在高校公布的招生简章中，报名条件一般都设定为多项，而高中毕业生必须符合其中一项条件才能申请。 多数高校都对理科学生提出了获得全国中学生奥林匹克竞赛（NOI）二等奖以上奖项的要求； 有的要求获全国奥林匹克分区联赛（NOIP，省级）一等奖以上，如北京航天航空大学、中国科学技术大学、南京大学、复旦大学、上海交大和四川大学； 有的要求获全国奥林匹克分区联赛（NOIP，省级）二等奖以上即可，如浙江大学、中山大学。 有的要求获全国奥林匹克分区联赛（NOIP，省级）三等奖以上即可，如中国人民大学、华中科技大学。 北大、清华分别表述为“优异成绩者”和“突出特长者”，实际可能要求较高。 二、我校参加信息学奥赛情况 泰安市信息学奥林匹克竞赛和发达地市相比还有一定差距，每年仅有10个左右的名额参加省赛区的复赛，我校在2003至2006年曾组建信息学奥林匹克竞赛小组，先后有7名学生进入省复赛，获二三等奖。2015年10月，我校参加竞赛的2名同学虽为零起点，但经过1个多月的艰苦努力，均获市一等奖，为下一步取得更好成绩奠定了良好基础。 三、学习建议和选拔方式 竞赛成绩优异的地区和学校，都已形成从小学、初中（普及组）到高中（提高组）衔接的梯队优势。邓小平同志说过，“计算机要从娃娃抓起”，在信息学奥林匹克竞赛这样的高强度智力竞技中若要取得理想成绩绝非朝夕之功，需要长期的精力投入和坚强的意志品质，建议文化课成绩学有余力、对程序设计有一定基础、自学能力强、喜欢挑战的同学积极参与。 信息奥赛学习内容有三大块：①计算机程序设计语言基础（PASCAL或C++或C三种语言之一，零起点建议选PASCAL语言）；②数据结构；③算法设计。建议自行购买奥赛辅导教程。 为提高竞赛辅导的针对性和有效性，竞赛小组成员将通过选拔产生。选拔时间另行通知，考试的形式将参考NOIP初赛试题，但难度略低。 全国高中生物联赛模拟试题（八） 注意事项：1．字迹工整，卷面整洁，用蓝色、黑色钢笔或圆珠笔在答题纸上做答； 2．认真审题，按题意和要求作答。 3．答题时间120分钟，全卷共150分。 全部不定项选择题 1．下列不属于蛋白质分子的二级结构的是() A．α-螺旋B．β-折叠C．β-转角D．氨基酸序列 2．酶促反应速度与酶浓度成正比的条件是() A．底物被酶饱和B．反应速度达到最大 C．酶浓度远远大于底物浓度D．底物浓度远远大于酶浓度 3．下列能有效促进糖酵解过程的物质是() A．氧气B．ADP和AMP C．丙酮酸D．葡萄糖 4．蛋白质在生物体的生命过程中起着重要的作用。下列对于蛋白质研究的说法正确的是() A．现代研究发现，所有蛋白质都是在基因控制下合成的酶 B．活性多肽的本质是一定数量的氨基酸通过脱水缩合以肽键相连接形成的活性物质 C．细胞中既有蛋白质合成系统，也有将其分解为几个氨基酸的短肽的蛋白质降解系统 D．蛋白质在消化道中被酶降解为多肽和氨基酸的过程是一种水解过程 5．理论上每一个表皮细胞与神经细胞内所含DNA的质与量是一样的，但所含蛋白质的质与量不一样。下列解释正确的有() A．不同细胞的基因经过不同的重组，所以合成的蛋白质不一样 B．不同细胞的基因数量不一样多，所以合成的蛋白质不一样 c．不同细胞被活化的基因不一样多，所以合成的蛋白质不一样 D．不同细胞被去活化的基因数量不一样，所以合成的蛋白质不一样 6．下列有关蛋白质合成反应的叙述，正确的选项有() A．蛋白质合成的终止信号在mRNA的核酸序列上 B．真核细胞的蛋白质合成都在粗糙型内质网膜上进行 C．tRNA的5’端连接特定氨基酸，参与蛋白质合成反应 D．不论真核还是原核细胞，蛋白质合成都需要核糖体与GTP 7．以下关于病毒的描述哪些是正确的() A．从进化的角度来看病毒是最原始的生命形式B．RNA病毒都是反转录病毒 C．一种病毒只含有一种核酸，要么是DNA，要么是RNA D．某些灭活的病毒可用来诱导细胞融合 8．当植物遭受虫害时，植物会出现相应的反应以减少伤害。根据你所学的知识判断，下列哪些叙述是植物遭受虫害时可能有的反应或补救措施() A．受伤叶片的叶柄处会立即产生大量脱落酸，而使叶片脱落 B．受伤叶片组织周围的细胞产生木栓质，形成死的木栓细胞堵住伤口，防止微生物入侵 C．受伤叶片可释放出挥发性物质，警告周围植物个体 D．若植物分枝顶端的生长点遭破坏，则植物会因无法防御而死亡 9．植物组织的膨压为+0．2．MPa，渗透势为一0．7MPa，将此植物组织放入水势为．0．6IV~Pa的蔗糖溶液中。请你判断下列与此有关的叙述中正确的有() A．水分子扩散的平衡从植物组织向蔗糖溶液移动 B．水分子扩散的平衡从蔗糖溶液向植物组织移动 C．植物组织因吸水而重量增加D．植物组织因失水而重量减少 10．下列关于一般种子萌发的叙述中，正确的有() A．植物为自养型生物，因此萌发过程中光照是必须的 B．种子萌发时需要足够的水分，应将种子浸泡在水中直到发芽为止 C．种子萌发时需要足够的空气，因此最好不要放在密闭的塑料袋内 D．欲促使休眠中的种子发芽，添加赤霉素是可行的方法之一 11．下表为某学者研究重金属铅对山毛榉植物根部影响的实验结果。根据实验结果判断正确的是() A．主根的生长不受限制B．侧根的发育程度随着铅浓度的上升而上升 第十六届全国青少年信息学奥林匹克联赛初赛试题 （提高组 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/6711207509.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/6711207509.html,）申请了一个电子邮箱，他的邮箱地址有可能是（▲ ）。 A．qbcde123@163com B．https://www.360docs.net/doc/6711207509.html, C．qbcde123@https://www.360docs.net/doc/6711207509.html, D．qbcde123.163@com 8.在ACDSee 9编辑任务工具栏中，下列图标的名称为（▲ ）。 A．裁剪、曝光、调整大小、打印B．曝光、裁剪、调整大小、打印 C．曝光、裁剪、打印、调整大小D．调整大小、裁剪、曝光、打印 9．在Word 2010中，工具栏上可以（▲ ）。 A．在文字上加个上标B．增大字体 C．缩小字体D．在文字上加个下标 1．已知赖氨酸的pk1=2.18，pk2=8.95，pk3=10.53，则其pI为： A5.56 B6.35 C7.22 D9.74 2．酶原激活的实质是： A激活剂与酶结合使酶激活B酶蛋白的变构 C酶原分子的空间构象发生了变化而一级结构不变 D酶原分子一级结构发生改变从而形成或暴露出酶的活性中心 E以上都不对 3．乳酸脱氢酶的辅酶是下列哪种维生素的衍生物： A维生素B1B维生素B2C维生素B6D生物素E维生素PP 4．关于生物合成所涉及的高能化合物的叙述，下列哪项是正确的： A只有磷酸酯才可作高能化合物B高能化合物ATP水解的自由能是正的C氨基酸的磷酸酯具有和ATP类似的水解自由能 D高能化合物的水解比普通化合物水解时需要更高的能量 E生物合成反应中所有的能量都由高能化合物来提供 5．下列哪一种酶的作用需要NADP＋： A磷酸己糖异构酶B磷酸果糖激酶ⅠC3－磷酸甘油醛脱氢酶 D丙酮酸脱氢酶 E 6－酸甘油醛脱氢酶 6．胆固醇合成的限速酶是： A HMGCoA还原酶 B HMGCoA合成酶 C HMGCoA裂解酶D乙酰CoA羧化酶E乙酰乙酰CoA硫解酶 7．下列哪个结构只存在于某些细菌而不存在于真核生物： A中心粒B鞭毛C纤毛D细胞骨架E荚膜 8．DNA的Feulgen染色法配合哪种技术可用来测定核DNA的含量： A原位杂交B显微放射自显影C显微分光光度法 D单克隆抗体E柱层析法 9．PAS染色法(过碘酸锡夫反应)是用来测定： A多糖B脂肪C蛋白质D核酸 10．BandⅢ与膜脂双分子层结合靠： A离子键B氢键C盐键D共价键E范德华力F疏水力11．以下能降低细胞膜的流动性的是： A温度升高B卵磷脂/鞘磷脂比值高C膜蛋白D不饱和脂肪酸12．细胞内中间纤维通过哪种连接方式，可将整个组织细胞连成一个整体：A粘合带B粘合斑C桥粒D半桥粒 13．许多细胞表面同时存在一种以上的生长因子受体，此现象说明： A生长因子不具有专一性B一种生长因子可以有多种受体 C不同的生长因子针对不同种类的细胞，有一定的专一性 D这些细胞需要一种以上生长因子的顺次协调作用 14．下列通讯系统中，受体可进行自身磷酸化的是： A鸟苷酸环化酶系统B酪氨酸蛋白激酶系统 C腺苷酸环化酶系统D肌醇磷脂系统 15．下列线粒体内膜的结构中，不具有质子泵（质子移位体）功能的酶系是：A NADH－CoQ还原酶B琥珀酸－CoQ还原酶 C细胞色素还原酶D细胞色素氧化酶 16叶绿体基质中的主要化学组分是： A核酸和无机盐BRNA和酶CDNA和蛋白质D酶和其他可溶性蛋白17．孔（道）蛋白的功能类型是： A细胞骨架B基因活化C结构D自我识别E运输 18．管家基因存在于下列哪种结构中： 第十五届全国青少年信息学奥林匹克联赛初赛试题 （提高组 C++语言二小时完成） ●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●● 一．单项选择题（共10题，每题分，共计15分。每题有且仅有一个正确答案。） 1、关于图灵机下面的说法哪个是正确的： A)图灵机是世界上最早的电子计算机。 B)由于大量使用磁带操作，图灵机运行速度很慢。 C)图灵机只是一个理论上的计算模型。 D)图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。 2、关于BIOS下面的说法哪个是正确的： A)BIOS是计算机基本输入输出系统软件的简称。 B)BIOS里包含了键盘、鼠标、声卡、图形界面显器等常用输入输出设备的驱动程序。 C)BIOS一般由操作系统厂商来开发完成。 D)BIOS能提供各种文件拷贝、复制、删除以及目录维护等文件管理功能。 3、已知大写字母A的ASCII编码为65（十进制），则大写字母J的十六进制ASCII编码为： A) 48 B) 49 C) 50 D) 以上都不是 4、在字长为16位的系统环境下，一个16位带符号整数的二进制补码为101。其对应的十进制整数应该是： A)19 B) -19 C) 18 D) -18 5、一个包含n个分支结点（非叶结点）的非空满k叉树，k>=1，它的叶结点数目为： A) nk + 1 B) nk-1 C) (k+1)n-1 D. (k-1)n+1 6. 表达式a*(b+c)-d的后缀表达式是： A) abcd*+-B) abc+*d-C) abc*+d-D) -+*abcd 7、最优前缀编码，也称Huffman编码。这种编码组合的特点是对于较频繁使用的元素给与较短的唯一编 码，以提高通讯的效率。下面编码组合哪一组不是合法的前缀编码。 A)（00，01，10，11） B)（0，1，00，11） C)（0，10，110，111） D)（1，01，000，001） 8、快速排序平均情况和最坏情况下的算法时间复杂度分别为： A) 平均情况O(nlog2n)，最坏情况O(n2) B) 平均情况O(n)，最坏情况O(n2) C) 平均情况O(n)，最坏情况O(nlog2n) D) 平均情况O(log2n)，最坏情况O(n2) 9、左图给出了一个加权无向图，从 顶点V0开始用prim算法求最小生成 树。则依次加入最小生成树的顶点 集合的顶点序列为： A) V0, V1, V2, V3, V5, V4 B) V0, V1, V5, V4, V3, V3 C) V1, V2, V3, V0, V5, V4 D) V1, V2, V3, V0, V4, V5第二十届全国青少年信息学奥林匹克竞赛初赛提高组C语言试题(附答案)
NOIP2013第十九届信息学奥林匹克竞赛全国联赛初赛普及组C试题
NOIP 2017全国青少年信息学奥林匹克联赛提高组初赛试题答案
最新高中生物联赛模拟试题附答案版汇总
(noip2019)二十三届全国青少年信息学奥赛初赛试题及答案c++.doc
【名师推荐】全国第二十二届青少年信息学奥林匹克竞赛分区联赛初赛试题
全国信息学奥林匹克竞赛中级指导教师培训班
2009年全国生物联赛试卷
关于组建信息学奥林匹克竞赛小组的通知
08全国高中生物联赛模拟试题
第十六届全国青少年信息学奥林匹克联赛初赛试题_提高组(c语言)
2016年嘉兴市青少年信息学(计算机)竞赛(小学组)试卷
(整理)全国中学生生物联赛模拟试题.
第十五届全国青少年信息学奥林匹克联赛初赛试题