全国青少年信息学奥林匹克联赛初赛模拟试题.pdf

分享高质量文档

全国青少年信息学奥林匹克联赛初赛模拟试卷（三）

（普及组语言两小时完成）

●●全部试卷答案均要求卸载答卷纸上，写在试卷上一律无效●●

一、单项选择题（共题，每题分，共计分。每题有且仅有一个正确选项。）

.表示（）。

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

.以上都有可能

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

∨（┓∧）∨(┓∧┓)

∨（┓∧）∨（∧┓）

∨∨（∧┓）∨（┓∧）

∨┓∨（∧┓）∨(┓∧┓)

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

....以上都

不是

.如果树根算第层，那么一颗层的二叉树最多有（）个结点。

....

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

.克劳德•香农.戈登•摩尔.查尔斯•巴比奇.冯

•诺依曼

.设、、分别代表三进制下的一个数字，若等式在三进制下成立，那么同样

在三进制下，等式*()也成立。

...

语言、语言和语言都属于（）。

.面向对象语言.脚本语言.解释性语言.编译性语言

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

...

.

.主存储器的存取速度比中央处理器()的工作速度慢的多，从而使得后者的效率

受到影响。而根据局部性原理，所访问的存储单元通常都趋于一个较小的连续区

域中。于是，为了提高系统整体的执行效率，在中引入了()。

.寄存器.高速缓存.闪

存.外存

.一个字长为位的整数的补码是，则它的原码是（）。

...

.基于比较的排序时间复杂度的下限是（），其中表示待排序的元素个数。

.().().().()

.一个自然数在十进制下有位，则它在二进制下的位数与（）最接近。

..*.*.

.在下列语句中，可以正确产生一个指向官方网站的超链接的是（）。

.欢迎访问网站

.欢迎访问网站

.

分享高质量文档

分享高质量文档

.欢迎访问网站

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

可能是()。

...