文档介绍：第十六届全国青少年信息学奥林匹克联赛初赛试题
(
提高组
Pascal
语言
二小时达成
)
●●全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效
●●
1。与16
第十六届全国青少年信息学奥林匹克联赛初赛试题
(
提高组
Pascal
语言
二小时达成
)
●●全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效
●●
1。与16进制数
(共10题,A1。2等值的
每题1。5分,合计
10进制数是()
15分。每题有且仅有一个正确答案
.)
B。111。。。25
2。一个字节(byte)由()个二进制组成。
A。8
B。16
C。32
3。以下逻辑表达式的值恒为真的是(
)。
∨(┓P∧Q)∨(┓P∧┓Q)
B。Q∨(┓P∧Q)∨(P∧┓Q)
∨Q∨(P∧┓Q)∨(┓P∧Q)
∨┓Q∨(P∧┓Q)∨(┓P∧┓Q)
(
)。
B。com
C。dll
7*7=41建立,那么在该进制下等式12*12=(
)也建立。
B。144
D。196
提出“存储程序"的计算机工作原理的是()。
A。克劳德?香农B。戈登?摩尔
C。查尔斯?巴比奇
D。冯?诺依曼
“+3*2+5
12”的值是( )。
B。25
C。37
D。65
(CPU)的工作速度慢的多,进而使得后者的效率受到影响。而根据局部性原理,CPU所接见的存储单元往常都趋于一个较小的连续地区中。于是,为了提高系统整体的履行
效率,在CPU中引入了(
)。
B。高速缓存
D。外存
9。完全二叉树的次序存储方案
,是指将完全二叉树的结点从上到下、从左到右依次寄存到一个次序结构的
数组中。假设根结点寄存在数组的
1号地点上,则第k号结点的父结点如果存在的话
,应该寄存在数组中
的(
)号地点。
A。2k
B。2k+1
C。k/2下取整
D.(k+1
)/2
10。以下竞赛活动中历史最悠久的是
(
)。。NOI
C。IOID。APIO
二.
不定项选择题
(共10题,每题
1。5分,合计
15分。每题正确答案的个数不少于
得分).
元素R1、R2、R3、R4、R5入栈的次序为R1、R2、R3、R4、R5。如果第1个出栈的是R3,那么第5个出
栈的可能是().。R4D。R5
,C语言和C++语言都属于( )。A。高级语言B。
性语言
3。原地排序是指在排序过程中(除了存储待排序元素以外的)协助空间的大小与数据规模无关的排序算
法。以部下于原地排序的有().。插入排序C。基数排序D。选择排序
,以下说法正确