东风一中东风一中 刘丽梅刘丽梅 2007 2007
第十一届高中信息学初赛题讲解
第十届信息学提高组初赛题解
第十一届信息学提高组初赛题解
第十二届信息学提高组初赛题解
第十三届信息学提高组初赛题解
目录
一、单项选择题（每题分）
1. 字符串“ababacbab”和字符串
“abcba”的最长公共子串是（ ）。
A. abcba B. cba
C. abc D. ab E. bcba
答案：1、B
第十一届信息学提高组初赛题解析
2. 设全集I = {a, b, c, d, e, f, g, h}，
集合 AU B= {a,b,c, d, e,f} ，
A∩C= {c, d, e}， A ∩~B= {a, d}
那么集合A ∩ B ∩ C=
A. {c, e} B. {d, e}
C. {e} D. {c, d, e}
E. {d, f}
答案：2、A
二进制
• 3. 以下二进制数的值与十进制数
的值最接近的是（ ）。
A.
• B.
• C.
• D.
• E.
答：3、D
4. 完全二叉树的结点个数为
4 * N + 3,则它的叶结点个数为（ ）。
• A. 2 * N B. 2 * N – 1
C. 2 * N + 1 D. 2 * N - 2
E. 2 * N + 2
• 答案4、E
• 完全二叉树深度K和结点总数M关系
2 K-1-1 < M < = 2 K – 1
叶子结点数目=度为2的结点数目加1.
5. 平面上有五个点
A(5, 3), B(3, 5), C(2, 1), D(3, 3), E(5,
1)。以这五点作为完全图G 的顶点，
每两点之间的直线距离是图G 中对应边
的权值。图G 的最小生成树中的所有边
的权值综合为（ ）。
A. 8 B. 7+ C. 9
D. 6+ E. 4+2 √ 2 + 5。
答：5、D
• 6. 下列设备中没有计算功能的是（ ）。
A. 笔记本电脑 B. 掌上电脑
C. 智能手机 D. 电子计算器
E. 液晶显示器
• 7. Intel的首颗64 位处理器是（ ）。
A. 8088 B. 8086 C. 80386
D. 80486 E. Pentium
答案：6、E 7、E
T6-T 7
Internet
• 8. 常见的邮件传输服务器使用（ ）
协议发送邮件。
A. HTTP B. SMTP
• C. TCP D. FTP E. POP3
• 9. 不能在Linux 上使用的网页浏览器
是（ ）。
• A. Internet Explore B. Netscape
• C. Opera D. Firefox E. Mozilla
答案：8、B 9、A
10、存储容量
10. 一位艺术史学家有20000
幅1024 * 768 的真彩色图像，如果
将这些图像以位图形式保存在CD 光
盘上 （一张CD 光盘的容量按600M
计算），大约需要（ ）张CD光盘。
A、1 B. 10 C. 100
D. 1000 E. 10000
答案：10、C
二、不定项选择题（共10题，每题分
多选或少选均不得分）。
11. 设A = true，B = false，C =
false，D = true，以下逻辑运算表达
式值为真的有
A. (A ∧ B)∨(C ∧ D)
B. ( (A ∧ B) ∨ C ) ∧ D
C. A∧( (B ∨ C ) ∨ D)
D. (A∧(B ∨ C ) ) ∨ D
E. (A ∨ B )∧(C ∨ D ) 答案：11、CDE
数制转换
12、(3725)8 + (B)16的运算结果是（ ）
A. (3736)8 B. (2016)10
C. (11111100000)2
D. (3006)10 E. (7E0)16
答案：12、BCE
Binary Tree
13. 二叉树T的宽度优先遍历序列为A B C D E F
G H I，已知A是C的父结点，D 是G 的
父结点，F 是I 的父结点，树中所有结点的最大
深度为3（根结点深度设为0），可知E
的父结点可能是（ ）。
A. A B. B C. C D. D
E. F 。
答案：13、BC
14. 设栈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, c, b, d, f, g
D. d, c, f, e, b, a, g
E. g, e, f, d, c, b, a
答案：14、CE
无线连接
• 15. 下列外设接口中可以通过无
线连接的方式连接设备的是（ ）。
A. USB 高速版
• B. 红外 C. 蓝牙 D. 串口
• E. IEEE 无线网卡
答案：15、BCE
CPU主频
• 16. 处理器A 每秒处理的指令数是处理器
B 的2 倍。某一特定程序P 分别编译为处
理器A 和处理器B 的指令，编译结果处理
器A 的指令数是处理器B 的4 倍。已知程
序P 的算 法时间复杂度为O(n2)，如果处
理器A执行程序P时能在一小时内完成的
输入规模为n，则处理器B执行程序P时能
在一小时内完成的输入规模为（ ）。
A. 4 * n B. 2 * n C. n
D. n / 2 E. n / 4
答案：16、B
• 17. 以下哪个(些)不是计算机的
输出设备（ ）。
A. 鼠标 B. 显示器 C. 键盘
D. 扫描仪 E. 绘图仪
• 18. 以下断电之后将不能保存数据的有
A. 硬盘 B. 寄存器 C. 显存
D. 内存 E. 高速缓存
答案：17、ACD 18、BCDE
19. 下列活动中属于信息学奥赛系
列活动的是（ ）。
A. NOIP B. NOI C. IOI
D. 冬令营 E. 国家队选拔赛
• 20. 下列关于高级语言的说法正确的有
A. Ada 是历史上的第一个高级语言
B. Pascal和C都是编译执行的高级语言
C. C++是历史上的第一个支持面向对象的语言
D. 编译器将高级语言程序转变为目标代码
E. 高级语言程序比汇编语言程序更容易从一
种计算机移植到另一种计算机上 。
答案：19、ABCDE 20、BDE
三．问题求解（请在空格处填
上答案，每空5分，共计10分）
1. 将数组{32, 74, 25, 53, 28, 43, 86,
47}中的元素按从小到大的顺序排列，每
次可以交换任意两个元素，最少需要交
换次。
2. 取火柴游戏的规则如下
• 一堆火柴有N根，A、B两人轮流取出。
每人每次可以取1 根或2 根，最先没有火
柴可取的人为败方，另一方为胜方。如
果先取者有必胜策略则记为1，先取者没
有必胜策略记为0。当N 分别为100，
200，300，400，500 时，先取者有无
必胜策略的标记顺序为（回答应为一个
由0 和/或1 组成的字符串）。
二叉树概念
第十一届全国青少年信息学奥林匹克联赛
初赛试题提高组(P)参考答案
• 一. 单项选择题 （共10题，每题分，共计15分。
• 题号 1 2 ３ 4 5 6 7 8 9 10
• 选择 B A D E D E E B A C
• 二．不定项选择题 （共10题，每题分。
• 多选或少选均不得分）。
• 题号 11 12 13 14 15
• 16 17 18 19 20
• 选择 CDE BCE BC CE BCE
• B ACD BCDE ABCDE BDE
• 三．问题求解（共2题，每题5分）
• 1. 答： 5 2. 答： 11011
三．问题求解（共2题，每题5分，共计10分）
• 1. 答： 5
• 2. 答： 11011
• 四. 阅读程序（共4题，每题8分，共计32分）
• （1）程序的运行结果是: -7452
• (2) 程序的运行结果是: 3223
• （3）程序的运行结果是: zzzaaabbbcccy
• （4）程序的运行结果是: 31
pascalpascal语言语言
五. 完善程序 (前5空每空2分，后6空每空3分，共28分)
1.（1） num + len[i] div t
（2） num >= k
（3） left := 0
（4） left + 1
（5） not isok(mid) （或者 isok(mid) = false）
2.（1） getcom := 1
（2） getcom(x - 1, y - 1)
（3） s + t - p + 1
（4） inc(t) （或者t := t + 1）
（5） sum
（6） 1, len
。
BY 东风一中
