1 / 8
文档名称:

信息学奥赛初赛试题第十六届.doc

格式:doc   大小:46KB   页数:8页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

信息学奥赛初赛试题第十六届.doc

上传人:wz_198622 2019/6/9 文件大小:46 KB

下载得到文件列表

信息学奥赛初赛试题第十六届.doc

文档介绍

文档介绍:第十六届全国青少年信息学奥林匹克联赛初赛试题(提高组Pascal语言二小时完成)●全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效●●(共10题,,共计15分。每题有且仅有一个正确答案。)() (byte)由(   )个二进制组成。 (   )。∨(┓P∧Q)∨(┓P∧┓Q) ∨(┓P∧Q)∨(P∧┓Q)∨Q∨(P∧┓Q)∨(┓P∧Q) ∨┓Q∨(P∧┓Q)∨(┓P∧┓Q)(   )。 *7=41成立,那么在该进制下等式12*12=()也成立。 “存储程序”的计算机工作原理的是()。•香农 •摩尔 •巴比奇 •“+3*2+5  12”的值是()。 (CPU)的工作速度慢的多,从而使得后者的效率受到影响。而根据局部性原理,CPU所访问的存储单元通常都趋于一个较小的连续区域中。于是,为了提高系统整体的执行效率,在CPU中引入了(  )。 ,是指将完全二叉树的结点从上到下、从左到右依次存放到一个顺序结构的数组中。假定根结点存放在数组的1号位置上,则第k号结点的父结点如果存在的话,应当存放在数组中的(  )号位置。 +1 D.(k+1)/(  )。 (共10题,,共计15分。每题正确答案的个数不少于1。多选或少选均不得分)。、R2、R3、R4、R5入栈的顺序为R1、R2、R3、R4、R5。如果第1个出栈的是R3,那么第5个出栈的可能是(  )。                        ,C语言和C++语言都属于(  )。(除了存储待排序元素以外的)辅助空间的大小与数据规模无关的排序算法。以下属于原地排序的有(  )。             ,以下说法正确的是(  )。 , ,若在最高位产生进位,,后序遍历序列是CBFEGDA,则根结点的左子树的结点个数可能是(  )。                     ,可以正确产生一个指向NOI官方网站的超链接的