全国青少年信息学奥林匹克联赛初赛试题分类汇总(基础知识).docVIP

全国青少年信息学奥林匹克竞赛试题基础知识汇总（十六—五届） 第十六届一、单项选择题（共20题，每题1.5分，共计30分。每题有且仅有一个正确选项。） 1. 2E+03表示（?? ）。 A.????????? B.5????????? C.8????????? D.2000 2.一个字节（byte）由（?? ）个二进制组成。 A.8???????? B.16????????? C.32????????? D.以上都有可能3.以下逻辑表达式的值恒为真的是（??? ）。 A.P∨（┓P∧Q）∨(┓P∧┓Q) B.Q∨（┓P∧Q）∨（P∧┓Q） C.P∨Q∨（P∧┓Q）∨（┓P∧Q） D.P∨┓Q∨（P∧┓Q）∨(┓P∧┓Q)4.Linux下可执行文件的默认扩展名是(??? )。 A. exe?????????? B. com???????? C. dll???????? D.以上都不是5.如果树根算第1层，那么一颗n层的二叉树最多有（ ）个结点。 A. ???????? B.?2n??????? C.??2n+1??????? D. 2n+1 6.提出“存储程序”的计算机工作原理的是（ ）。 A. 克劳德?香农????B. 戈登?摩尔?????C. 查尔斯?巴比???? D.冯?诺依曼A. YXZ?? ??B. ZXY ???C. XYZ ???? D.XZY 8.Pascal语言、C语言和C++语言都属于（ ）。 A. 面向对象语言? B. 脚本语言 ??C. 解释性语言 D.编译性语言 9.前缀表达式“+ 3 * 2 + 5?? 12 ” 的值是（ ）。 A.???? 23???????? B.???? 25???????? C.???? 37???????? D.???? 65.主存储器的存取速度比中央处理器(CPU)的工作速度慢的多，从而使得后者的效率受到影响。而根据局部性原理，CPU所访问的存储单元通常都趋于一个较小的连续区域中。于是，为了提高系统整体的执行效率，在CPU中引入了(?? )。 A. 寄存器???????? B.? 高速缓存???????? C.? 闪存???????? D.? 外存 A. ??B. ?C. ???? D12.基于比较的排序时间复杂度的下限是（ ），其中n表示待排序的元素个数。 A. O(n)?? ??B. O(n log n) ?C. O(log n) ???? D. O(n2) 13.一个自然数在十进制下有n位，则它在二进制下的位数与（ ）最接近。 A. 5n ?? ??B. n*log210 ?C. 10*log2 n ???? D. 10n log2 n 14.在下列HTML语句中，可以正确产生一个指向NOI官方网站的超链接的是（ ）。 A. a url=http://www.noi,cn欢迎访问NOI网站/a B. a href=http://www.noi,cn欢迎访问NOI网站/a C. a http://www.noi,cn /a D. a name=http://www.noi,cn欢迎访问NOI网站/a 15．元素R1、R2、R3、R4、R5入栈的顺序为R1、R2、R3、R4、R5。如果第1个出栈的是R3，那么第5个出栈的可能是(?? )。 A.? R1???????? B.?R2???????? C. R4???????? D. R5 双向链表中有两个指针域llink和rlink，分别指向该结点的前驱及后继。设p指向链表中的一个结点，的左右结点均为非空。现要求删除结点p，则下列语句序列中的是(??? )。 A．prlink^.llink=p^.rlink; ???p^.llink^.rlink=p^.llink; delete p; B．pllink^.rlink=p^.rlink; ???p^.rlink^.llink = p^.llink; delete p; C．prlink^.llink = p^.llink; ???p^.rlink^.llink ^.rlink = p^.rlink; delete p; D．pllink^.rlink = p^.rlink; ???p^.llink^.rlink^.link = p^.llink; delete p; 17. 一二叉树的前序遍历序列是ABCDEFG，后序遍历序列是CBFEGDA，则根结点的左子树的结点个数可能是（?? ）。 A．???????? B.?3???????? C