信息学奥赛初赛试题 .pdfVIP

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

（提高组Pascal语言二小时完成）

••全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效・•

一.单项选择题（共10题，每题1.5分，共计15分。每题有且仅有一个正确答案。）

1.与16进制数A1.2等值的10进制数是（）

A.101.2B.111.4C.161.125D.177.25

一个字节（）由（）个二进制组成。

2.byte

以上都有可能

A.8B.16C.32D.

3.以下逻辑表达式的值恒为真的是（）。

A.PV（rPAQVgPAQ）B.QV（rPAQV（PAQ

nn

C.PVQV（PArQQV（rPAQD.PVQV（PAQV（rPAQ）

nnn

下可执行文件的默认扩展名是。

4.Linux（）

以上都不是

A.exeB.comC.dllD.

5.如果在某个进制下等式7*7=41成立，那么在该进制下等式12*12=（）也成立。

A.100B.144C.164D.196

提出“存储程序”的计算机工作原理的是（）。

6.

克劳德？香农戈登？摩尔查尔斯？巴比奇冯?诺依曼

A.B.C.D.

.前缀表达式的值是（）。

7“+3*2+512”A.23B.25C.37D.65

8.主存储器的存取速度比中央处理器（CPU）的工作速度慢的多，从而使得后者的效率受到影响。而根据局

部性原理，CPU所访问的存储单元通常都趋于一个较小的连续区域中。于是，为了提高系统整体的执行效

率，在中弓入了。寄存器高速缓存闪存外存

CPUI（）A.B.C.D.

9.完全二叉树的顺序存储方案，是指将完全二叉树的结点从上到下、从左到右依次存放到一个顺序结构的数组中。假

定根结点存放在数组的号位置上，则第号结点的父结点如果存在的话，应当存放在数组中

1k

的（）号位置。下取整

A.2kB.2k+1C.k/2D.（k+1）/2

10.以下竞赛活动中历史最悠久的是（）。A.NOIPB.NOIC.IOID.APIO

二.不定项选择题（共题，每题分，共计分。每题正确答案的个数不少于。多选或少选均

101.5151

不得分）。

.元素、、入栈的顺序为、、。如果第个出栈的是那么第个出

1R1R2R3R4R5R1R2R3R4R51R3,5

栈的可能是。

（）A.R1B.R2C.R4D.R5

语言，语言和言都属于。高级语言自然语言解释性语言编译性

2.PascalCC++g（）A.B.C.D.

语百

原地排序是指在排序过程中除了存储待排序元素以外的辅助空间的大小与数据规模无关的排序算法。以下属于原

3.（）

地排序的有冒泡排序插入排序基数排序