tceic.com
学霸学习网 这下你爽了
赞助商链接
当前位置:首页 >> 科学 >>

2005 第十一届全国青少年信息学奥林匹克联赛初赛试题 普及组


第十一届全国青少年信息学奥林匹克联赛初赛试题 ( 普及组 pascal 语言 二小时完成 ) ●● 全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效 ●● 一.选择一个正确答案代码(A/B/C/D/E),填入每题的括号内 (每题 1.5 分, 共 30 分) 1. 在字符串“ababacbabcbdecced”中出现次数最多的字母出现了( b )次。 A. 6 B. 5 C. 4 D. 3 E. 2 2. 设全集 I = {a, b, c, d, e, f, g, h},集合 A = {a, b, c, d, e, f},B = {c, d, e},C = {a, d},那 么集合 C B A ~ ?? 为( ) 。 A. {c, e} B. {d, e} C. {e} D. {c, d, e} E. {d, f} 3. 和十进制数 23 的值相等的二进制数是( ) 。 A. 10110 B. 11011 C. 11011 D. 10111 E. 10011 4. 完全二叉树的结点个数为 11,则它的叶结点个数为( ) 。 A. 4 B.3 C.5 D. 2 E. 6 5. 平面上有五个点 A(5, 3), B(3, 5), C(2, 1), D(3, 3), E(5, 1)。以这五点作为完全图 G 的顶 点, 每两点之间的直线距离是图 G 中对应边的权值。以下哪条边不是图 G 的最小生成树中 的边( ) 。 A. AD B. BD C. CD D. DE E. EA 6. Intel 的首颗 16 位处理器是( ) 。 A. 8088 B. 80386 C. 80486 D. 8086

E. Pentium

7. 处理器 A 每秒处理的指令数是处理器 B 的 2 倍。某一特定程序 P 分别编译为处理 器 A 和处理器 B 的指令, 编译结果处理器 A 的指令数是处理器 B 的 4 倍。 已知程序 P 在处 理器 A 上执行需要 1 个小时,那么在输入相同的情况下,程序 P 在处理器 B 上执行需 要( )小时。 A. 4 B. 2 C. 1 D. 1 / 2 E. 1 / 4 8. 以下哪个不是计算机的输出设备( ) 。 A. 音箱 B. 显示器 C. 打印机 D. 扫描仪

E. 绘图仪

9. 下列活动中不属于信息学奥赛的系列活动的是( ) 。 A. NOIP B. NOI C. IOI D. 冬令营 E. 程序员等级考试 10. 以下断电之后仍能保存数据的是( ) NOIP2005 普及 pascal 。 ” 中国计算机学会 2

A. 硬盘

B. 寄存器

C. 显存

D. 内存

E. 高速缓存

11. 以下哪个软件不是即时通信软件( ) 。 A. 网易泡泡 B. MSN Messenger C. Google Talk

D. 3DS Max

E. QQ

12. 下列关于高级语言的说法错误的是( ) 。 A. Fortran 是历史上的第一个面向科学计算的高级语言 B. Pascal 和 C 都是编译执行的高级语言 C. C++是历史上的第一个支持面向对象的语言 D. 编译器将高级语言程序转变为目标代码 E. 高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上 13. 下列设备不具有计算功能的是( ) 。 A. 笔记本电脑 B. 掌上电脑 C. 智能手机 D. 电子计算器 E. 液晶显示器 14. 常见的邮件传输服务器使用( A. HTTP B. SMTP C. TCP )协议接收邮件。 D. FTP E. POP3

15. 下列浏览器中,由微软公司开发的浏览器是( ) 。 A. Internet Explore B. Netscape C. Opera D. Firefox

E. Mozilla

16. 一位艺术史学家有 20000 幅真彩色图像,每幅图像约占 3M 空间。如果将这些图像以位 图形式保存在 CD 光盘上(一张 CD 光盘的容量按 600M 计算) ,大约需要( )张 CD 光盘。 A. 1 B. 10 C. 100 D. 1000 E. 10000 17. 设 A = true,B = false,C = false,D = true,以下逻辑运算表达式值为真的是( ) 。 A. (AB ∧ )∨(CD ∧ ) B. ((AB ∧ )C ∨ )D ∧ C. A∧((BC ∨ ) D ∧ ) D. (A∧(BC ∨ ))D ∨ E. (AB ∨ )∧(CD ∧ ) 18. (3725)8 + (B)16 的运算结果是( ) 。 A. (3736)8 B. (2016)10 C. (1111110000)2

D. (3006)10

E. (7B0)16

19. 二叉树 T 的宽度优先遍历序列为 A B C D E F G H I, 已知 A 是 C 的父结点, 是 G 的 D 父结点,F 是 I 的父结点,树中所有结点的最大深度为 3(根结点深度设为 0) ,可知 F 的父结点是( ) 。 A. 无法确定 B. B C. C D. D E. E 20. 设栈 S 的初始状态为空,元素 a, b, c, d, e, f, g 依次入栈,以下出栈序列不可能出现的是 ( ) 。 A. a, b, c, e, d, f, g B. b, c, a, f, e, g, d C. a, e, d, c, b, f, g D. d, c, f, e, b, a, g E. g, e, f, d, c, b, a ” 中国计算机学会 3

二.问题求解 (请在空格处填上答案,每空 5 分,共 10 分) 1. 将数组{32, 74, 25, 53, 28, 43, 86, 47}中的元素按从小到大的顺序排列,每次可以交换任 意两个元素,最少需要交换 次。 2. 有 3 个课外小组:物理组,化学组和生物组。今有张、王、李、赵、陈 5 名同学,已知 张、王为物理组成员,张、李、赵为化学组成员,李、赵、陈为生物组成员。如果要在 3 个小组中分别选出 3 位组长,一位同学最多只能担任一个小组的组长,共有 种 选择方案。 三.阅读程序(共 4 题,每题 8 分,共计 32 分) 1. var a, b : integer; begin read(a); b := (a * (a * a)) + 1; if b mod 3 = 0 then b := b div 3; if b mod 5 = 0 then b := b div 5; if b mod 7 = 0 then b := b div 7; if b mod 9 = 0 then b := b div 9; if b mod 11 = 0 then b := b div 11; if b mod 13 = 0 then b := b div 13; if b mod 15 = 0 then b := b div 15; writeln((100 * a - b) div 2); end. 输入:10 输出: 2. var str : string; i : integer; begin str := 'Today-is-terrible!'; for i := 7 to 11 do if str[i] = '-' then str[i - 1] := 'x'; for i := 13 downto 1 do if str[i] = 't' then str[i + 1] := 'e'; writeln(str); end. 输出: 3. var a, b, c, p, q : integer;

r : array[0..2] of integer; begin read(a, b, c); p := a div b div c; q := b - c + a + p; r[0] := a * p div q * q; r[1] := r[0] * (r[0] - 300); if (3 * q - p mod 3 <= r[0]) and (r[2] = r[2]) then r[1] := r[r[0] div p mod 2] else r[1] := q mod p; writeln(r[0] - r[1]); end. 输入:100 7 3 输出: 4. var str : string; len, i, j : integer; nchr : array [0..25] of integer; mmin : char; begin mmin := 'z'; readln(str); len := length(str); i := len; while i >= 2 do begin if str[i - 1] < str[i] then break; dec(i); end; if i = 1 then begin writeln('No result!'); exit; end; for j := 1 to i - 2 do write(str[j]); fillchar(nchr, sizeof(nchr), 0); for j := i to len do begin if (str[j] > str[i - 1]) and (str[j] < mmin) then mmin := str[j]; inc(nchr[ord(str[j]) - ord('a')]); end; dec(nchr[ord(mmin) - ord('a')]); inc(nchr[ord(str[i - 1]) - ord('a')]); write(mmin); for i := 0 to 25 do for j := 1 to nchr[i] do write(chr(i + ord('a'))); writeln;

end. 输入:zzyzcccbbbaaa 输出: 四.完善程序 (前 4 空,每空 2 分,后 5 空,每空 4 分,共 28 分) 1.判断质数 题目描述: 给出一个正整数,判断这个数是否是质数。 输入: 一个正整数 n(1 ≤ n ≤ 10000)。 输出: 如果 n 是质数,输出”YES” ;否则,输出”NO” 。 输入样例: 10 输出样例: NO 程序: var ① : integer; begin read(n); if n = 2 then writeln( ② ) else if ( ③ ) or (n mod 2 = 0) then writeln('NO') else begin i := 3; while i * i <= n do begin if ④ then begin writeln('NO'); exit; end; i := i + 2; end; writeln('YES'); end; end. 2.木材加工 题目描述: 木材厂有一些原木,现在想把这些木头切割成一些长度相同的小段木头(木头有可能有 剩余) ,需要得到的小段的数目是给定的。当然,我们希望得到的小段越长越好,你的任务 是计算能够得到的小段木头的最大长度。木头长度的单位是 cm。原木的长度都是正整数, 我们要求切割得到的小段木头的长度也是正整数。 输入: 第一行是两个正整数 N 和 K(1 ≤ N ≤ 10000,1 ≤ K ≤ 10000),N 是原木的数目, K 是需要得到的小段的数目。

接下来的 N 行,每行有一个 1 到 10000 之间的正整数,表示一根原木的长度。 输出: 输出能够切割得到的小段的最大长度。如果连 1cm 长的小段都切不出来,输出”0” 。 输入样例: 37 232 124 456 输出样例: 114 程序: var n, k : integer; len : array [1..10000] of integer; i, left, right, mid : integer; function isok(t : integer) : boolean; var num, i : integer; begin num := 0; for i := 1 to n do begin if num >= k then break; num := ① ; end; if ② then isok := true ss else isok := false; end; begin readln(n, k); right := 0; for i := 1 to n do begin readln(len[i]); if right < len[i] then right := len[i]; end; inc(right); ③ ; while ④ < right do begin mid := (left + right) div 2; if ⑤ then right := mid else left := mid; end; writeln(left); end.



推荐相关:

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

第十一届全国青少年信息学奥林匹克联赛初赛试题及答案_IT/计算机_专业资料。第十一...NOIP2005 普及 pascal 第十一届全国青少年信息学奥林匹克联赛初赛试题 ( 普及组 ...


第11届全国青少年信息学奥林匹克联赛初赛试题(普P)附答案

信​息​学​奥​林​匹​克​真​题​及​辅​导第十一届全国青少年信息学奥林匹克联赛初赛试题 ( 普及组 pascal 语言 二小时完成 ) ●●...


...第11届全国青少年信息学奥林匹克联赛初赛试题普及组...

(NOIP2005)第11届全国青少年信息学奥林匹克联赛初赛试题普及组pascal 隐藏>> 第十一届全国青少年信息学奥林匹克联赛初赛试题 (普及组 pascal 语言 二小时完成)●●全...


2005全国青少年信息学奥林匹克联赛初赛试题 普及组 pas...

2005全国青少年信息学奥林匹克联赛初赛试题 普及组 pascal 语言_IT/计算机_专业资料...第十一届全国青少年信息学奥林匹克联赛初赛试题普及组答卷纸阅 总阅卷人 第 题...


(NOIP2005)第11届全国青少年信息学奥林匹克联赛初赛参...

(NOIP2005)第11届全国青少年信息学奥林匹克联赛初赛参考答案普及组pascal_IT/计算机_专业资料。选择一个正确答案代码( 一. 选择一个正确答案代码(A/B/C/D/E),...


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

第十七届全国青少年信息学奥林匹克联赛初赛试题 ( 普及组●● Pascal 语言 两小时完成 )●● 全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效 一、 单项...


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

2005第十一届全国青少年信... 8页 2财富值喜欢此文档的还喜欢 ...第十一届全国青少年信息学奥林匹克联赛初赛模拟试题( 普及组 Pascal 语言 二小时...


全国青少年信息学奥林匹克联赛初赛试题2009-2015

第十五届全国青少年信息学奥林匹克联赛初赛试题( 普及组 Pascal 语言 二小时完成 ) ●● 全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效 ●● 一. 单项...


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

2004 年 12 月 23 日 已经有 3416 位读者读过此文 第十届全国青少年信息学奥林匹克联赛初赛试题 二小时完成) (普及组 Pascal 语言 二小时完成)一、选择一个...


第十七届2011全国青少年信息学奥林匹克联赛初赛试题(普...

第十七届全国青少年信息学奥林匹克联赛初赛试题( 普及组●● C++语言 二小时完成 )●● 全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效 一、 单项选择题...

网站首页 | 网站地图
All rights reserved Powered by 学霸学习网 www.tceic.com
copyright ©right 2010-2021。
文档资料库内容来自网络,如有侵犯请联系客服。zhit325@126.com