第七届全国青少年息学(计算机)奥林匹克分区联赛初赛试题.docVIP

第七届全国青少年信息学(计算机)奥林匹克分区联赛初赛试题 ????试题审定：全国青少年信息学奥林匹克科学委员会????(提高组BASIC语言?二小时完成)????●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●● 一、选择一个正确答案代码(A／B／C／D)，填入每题的括号内(每题1．5分，多选无分，共30分)1．中央处理器CPU能访问的最大存储器容量取决于(??)??A)地址总线????B)数据总线????C)控制总线????D)内存容量2．计算机软件保护法是用来保护软件(????)的。??A)编写权????B)复制权????C)使用权????D)著作权3．64KB的存储器用十六进制表示，它的最大的地址码是(??)??A)10000????B)FFFF????C)1FFFF????D)FFFFF?4．在树型目录结构中，不允许两个文件名相同主要指的是(??)??A)同一个磁盘的不同目录下??B)不同磁盘的同一个目录下??B)不同磁盘的不同目录下????D)同一个磁盘的同一个目录下5．下列设备哪一项不是计算机输入设备(??)??A)鼠标????B)扫描仪????C)数字化仪????D)绘图仪6在计算机硬件系统中，cache是(????)存储器??A)只读????B)可编程只读????C)可擦除可编程只读??D)高速缓冲7．若我们说一个微机的CPU是用的PII300，此处的300确切指的是(??)??A)CPU的主时钟频率??????????B)CPU产品的系列号??C)每秒执行300百万条指令????D)此种CPU允许最大内存容量8．E-mail邮件本质上是一个(??)??A)文件????B)电报????C)电话????D)传真9．2KB的内存能存储(????)个汉字的机内码??A)1024????B)516????C)2048????D)21810．以下对Windows的叙述中，正确的是(??)??A)从软盘上删除的文件和文件夹，不送到回收站??B)在同一个文件夹中，可以创建两个同类、同名的文件??C)删除了某个应用程序的快捷方式，将删除该应用程序对应的文件??D)不能打开两个写字板应用程序11．运算式(2047)10?-?(3FF)16?+?(2000)8的结果是(??)??A)(2048)10????B)(2049)10????C)(3746)8????D)(1AF7)1612．TCP／IP协议共有(????)层协议??A)3????B)4????C)5????D)613．若已知一个栈的入栈顺序是1，2，3，…，n，其输出序列为P1，P2，P3，…，Pn，若P1是n，则Pi是(??)??A)i????B)n?-?i????C)n?-?i?+?1????D)不确定14．计算机病毒是(??)??A)通过计算机传播的危害人体健康的一种病毒??B)人为制造的能够侵入计算机系统并给计算机带来故障的程序或指令集合??C)一种由于计算机元器件老化而产生的对生态环境有害的物质??D)利用计算机的海量高速运算能力而研制出来的用于疾病预防的新型病毒15．下面关于算法的错误说法是(??)??A)算法必须有输出??????B)算法必须在计算机上用某种语言实现??C)算法不一定有输入????D)算法必须在有限步执行后能结束16，[x]补码其原码为(??A)011001111????B???C???D17．以下哪一个不是栈的基本运算(??)??A)删除栈顶元素??????B)删除栈底的元素??C)判断栈是否为空????D)将栈置为空栈18．在顺序表(2，5，7，10，14，15，18，23，35，41，52)中，用二分法查找12。所需的关键码比较的次数为(??)??A)2????B)3????C)4????D)519．一棵二叉树的高度为h，所有结点的度为0，或为2，则此树最少有(????)个结点??A)2h-1????B)2h—1????C)2h十1????D)h十120．无向图G＝(V，E)，其中V＝{a，b，c，d，e，f?}??E＝{(a，b)，(a，e)，(a，c)，(b，e)，(c，f)，(f，d)，(e，d)}??对该图进行深度优先遍历，得到的顶点序列正确的是(??A)a，b，e，c，d，f????B)a，c，r，e，b，d??C)a，e，b，c，r，d????D)a，b，e，d，f，c 二、问题求解(5+7＝12分]1．已知一棵二叉树的结点名为大写英文字母，其中序与后序遍历的顺序分别为：CBGEAFHDIJ与CGEBHFJIDA，则该二叉树的先