信息学竞赛题库
首页
试卷列表
初学者题库
OJ题库
老版Lib
登录
2001第七届青少年信息学奥林匹克竞赛分区联赛初赛试题
一、单选题(每题 2 分,共 30 分)
第 1 题 中央处理器CPU能访问的最大存储器容量取决于( )
第 2 题 计算机软件保护法是用来保护软件( )的
第 3 题 64KB的存储器用十六进制表示,它的最大的地址码是( )
第 4 题 在树型目录结构中,不允许两个文件名相同主要指的是( )
第 5 题 下列设备哪一项不是计算机输入设备( )
第 6 题 在计算机硬件系统中,cache是( )存储器
第 7 题 若我们说一个微机的CPU是用的PII300,此处的300确切指的是( )
第 8 题 Email邮件本质上是一个( )
第 9 题 2KB的内存能存储( )个汉字的机内码
第 10 题 以下对Windows的叙述中,正确的是( )
第 11 题 运算式(2047)10-(3FF)16+(2000)8的结果是( )
第 12 题 TCP/IP协议共有( )层协议
第 13 题 若已知一个栈的入栈顺序是1,2,3,…,n,其输出序列为P1,P2,P3,…,Pn,若P1是n,则Pi是( )
第 14 题 计算机病毒是( )
第 15 题 下面关于算法的错误说法是( )
第 16 题 [x]补码=10011000,其原码为( )
第 17 题 以下哪一个不是栈的基本运算( )
第 18 题 在顺序表(2,5,7,10,14,15,18,23,35,41,52)中,用二分法查找12,所需的关键码比较的次数为( )
第 19 题 一棵二叉树的高度为h,所有结点的度为0,或为2,则此树最少有( )个结点
第 20 题 无向图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)} 对该图进行深度优先遍历,得到的顶点序列正确的是( )
二、判断题(每题 2 分,共 20 分)
三、编程题(每题 25 分,共 50 分)