第十六届全国青少年信息学奥林匹克联赛初赛试题（提高组C语言两小时完成）
●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●
一、单项选择题（共10题，每题15分，共计15分。每题有且仅有一个正确选项。）
1．与十六进制数A12等值的十进制数是（）
A．1012
B．1114
C．161125
D．17725
2．一个字节（byte）由（A．8
上都有可能
）个二进制组成。B．16
C．32
D．以
3．以下逻辑表达式的值恒为真的是（A．P∨（┓P∧Q）∨┓P∧┓QC．P∨Q∨（P∧┓Q）∨（┓P∧Q）
）。B．Q∨（┓P∧Q）∨（P∧┓Q）D．P∨┓Q∨（P∧┓Q）∨┓P∧┓Q
4．Li
ux下可执行文件的默认扩展名是
Aexe
Bcom
都不是
。Cdll
D以上
5．如果在某个进制下等式7741成立，那么在该进制下等式1212（
A100
B144
C164
）也成立。D196
6．提出“存储程序”的计算机工作原理的是（
A克劳德香农
B戈登摩尔
）。C查尔斯巴比奇
D冯诺依曼
7．前缀表达式“32512”的值是（）。
A235
B25
C37
D6
8．主存储器的存取速度比中央处理器CPU的工作速度慢的多，从而使得后者的效率受到影响。而
根据局部性原理，CPU所访问的存储单元通常都趋于一个较小的连续区域中。于是，为了提高系统
整体的执行效率，在CPU中引入了。
A．寄存器
B．高速缓存
C．闪存
D．外存
9．完全二叉树的顺序存储方案，是指将完全二叉树的结点从上到下、从左到右依次存放到一个顺序
结构的数组中。假定根结点存放在数组的1号位置上，则第k号结点的父结点如果存在的话，应当
存放在数组中的（）号位置。
A．2k
B．2k1
C．k2下取整
D．k12
NOIP2010初赛提高组C1
f10．以下竞赛活动中历史最悠久的是（）。A．全国青少年信息学奥林匹克联赛（NOIP）B．全国青少年信息学奥林匹克竞赛（NOI）C．国际信息学奥林匹克竞赛（IOI）D．亚太地区信息学奥林匹克竞赛（APIO）
二、不定项选择题（共10题，每题15分，共计15分。每题正确答案的个数不少于1。多选或少选均不得分）。
1．元素R1、R2、R3、R4、R5入栈的顺序为R1、R2、R3、R4、R5。如果第1个出栈的是R3，那么第
5个出栈的可能是。
A．R1
B．R2
C．R4
D．R5
2．Pascal语言，C语言和C语言都属于
A．高级语言
B．自然语言
。C．解释性语言
D．编译性语言
3．原地排序是指在排序过程中除了存储待排序元素以外的辅助空间的大小与数据规模无关的排序
算法。以下属于原地排序的有。
A．冒泡排序
B．插入排序
C．基数排序
D．选择排r