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

第十六届全国青少年信息学奥林匹克联赛初赛试题第十六届全国青少年信息学奥林匹克联赛初赛试题(普及组C++语言两小时完成)●●全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效●●一、单项选择题(共20题,,共计30分。每题有且仅有一个正确选项。)+03表示()。(byte)由()个二进制位组成。()。∨(¬P∧Q)∨(¬P∧¬Q)∨(¬P∧Q)∨(P∧¬Q)∨Q∨(P∧¬Q)∨(¬P∧Q)∨¬Q∨(P∧¬Q)∨(¬P∧¬Q)()。,那么一棵n层的二叉树最多有()个结点。-++“存储程序”的计算机工作原理的是()。····、Y、Z分别代表三进制下的一位数字,若等式XY+ZX=XYX在三进制下成立,那么同样在三进制下,等式XY*ZX=()也成立。、C语言和C++语言都属于()。“+3*2+512”的值是()。(CPU)的工作速度慢得多,从而使得后者的效率受到影响。而根据局部性原理,CPU所访问的存储单元通常都趋于聚集在一个较小的连续区域中。于是,为了提高系统整体的执行效率,在CPU中引入了()。,则它的原码是()。(),其中n表示待排序的元素个数。(n)(nlogn)(logn)(n2),则它在二进制下的位数与()最接近。**,能够正确产生一个指向NOI官方网站的超链接的是()。A.<aurl="">欢迎访问NOI网站</a>B.<ahref="">欢迎访问NOI网站</a>C.<a></a>D.<aname="">欢迎访问NOI网站</a>、R2、R3、R4、R5入栈的顺序为R1、R2、R3、R4、R5。如果第1个出栈的是R3,那么第5个出栈的不可能是()。,分别指向该结点的前驱及后继。设p指向链表中的一个结点,它的左右结点均非空。现要求删除结点p,则下面语句序列中错误的是()。->rlink->llink=p->rlink;p->llink->rlink=p->llink;deletep;->llink->rlink=p->rlink;p->rlink->llink=p->llink;deletep;->rlink->llink=p->llink;p->rlink->llink->rlink=p->rlink;deletep;->llink->rlink=p->rlink;p->llink->rlink->llink=p->llink;deletep;,后序遍历序列是CBFEGDA,则根结点的左子树的结点个数可能是()。,下面说法正确的是()。,,是指将完全二叉树的结点从上至下、从左至右依次存放到一个顺序结构的数组中。假定根结点存放在数组的1号位置,则第k号结点的父结点如果存在的话,应当存放在数组的()号位置。+.(k+1)/()。、问题求解(共2题,每题5分,共计10分)。在编码的过程中,开始时只有一部基础构造元素的编码词典,如果在编码的过程中遇到一个新的词条,则该词条及一个新的编码会被追加到词典中,并用于后继信息的编码。举例说明,考虑一个待编码的信息串:"