资源描述：
《第七届全国青少年信息学(计算机)奥林匹克分区联赛初赛》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、一、单项选择题:1•中央处理器CPU能访问的最大存储器容量取决于（）；A）地址总线B）数据总线C）控制总线D）内存容量2•计算机软件保护法是用来保护软件（）的。A）编写权B）复制权C）使用权D）著作权3.64KB的存储器用十六进制表示，它的最大的地址码是（）；A）10000B）FFFFC）1FFFFD）EFFFF4.在树型目录结构中，不允许两个文件名相同主要指的是（）；A）同一个磁盘的不同目录下B）不同磁盘的同一个目录下C）不同磁盘的不同目录下C）同一个磁盘的同一个目录下5.下列设备哪一项不是计算机输入设备（）A）鼠标B）扫描仪C）数字化仪
2、D）绘图仪6.在计算机硬件系统中，cache是（）存储器；A）只读B）可编程只读C）可擦除可编程只读D）高速缓冲7•若我们说一个微机的CPU是用的PII300,此处的300确切指的是（）；A）CPU的主时钟频率B）CPU产品的系列号C）每秒执行300百万条指令D）此种CPU允许最大内存容量8.Email邮件本质上是一个（）。A）文件B）电报C）电话D）传真9.2KB的内存能存储（）个汉字的机内码。A）1024B）516C）2048D）21810.以下对Windows的叙述中，正确的是（）A）从软盘上删除的文件和文件夹，不送到回收站B）在同一
3、个文件夹中，可以创建两个同类、同名的文件C）删除了某个应用程序的快捷方式，将删除该应用程序对应的文件D）不能打开两个写字板应用程序11・运算式（2047）10-（3FF）16+（2000）8的结果是（）A)(2048)10B)(2049)100(3746)8D)(1AF7)1612.TCP/IP协议共有()层协议A）3B）4C）5D）613.若已知一个栈的入栈顺序是1,2,3,…，n,其输岀序列为Pl,P2,P3,Pn,若Pl是n,则Pi是（）A）iB）n-1C）n-i+lD）不确定12.计算机病毒是（）A）通过计算机传播的危害人体健康的一
4、种病毒B）人为制造的能够侵入计算机系统并给计算机带来故障的程序或指令集合C）一种由于计算机元器件老化而产生的对生态环境有害的物质D)利用计算机的海量高速运算能力而研制出来的用于疾病预防的新型病毒12.下而关于算法的错误说法是()A)算法必须有输出B)算法必须在计算机上用某种语言实现C)算法不一定有输入D)算法必须在有限步执行后能结束16..[x]补码=10011000,其原码为()A)011001111B)11101000C)ll100110D)0110010117.以下哪一个不是栈的基本运算()A)删除栈顶元素B)删除栈底的元素C)判断栈
5、是否为空D)将栈置为空栈18.在顺序表(2,5,7,10,14,15,18,23,35,41,52)中，用二分法查找12,所需的关键码比较的次数为()A)2B)3C)4D)519•一棵二叉树的高度为h,所有结点的度为0,或为2,则此树最少有()个结点A)2Ah-lB)2h-1C)2h+1D)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,fB)a,c,f,e,
6、b,dC)a,e,b,c,f,dD)a,b,e,d,f,c二、问题的求解：1.已知一棵二叉树的结点名为大写英文字母，其中序与后序遍历的顺序分别为：CBGEAFHDIJ与CGEBHFJIDA则该二叉树的先序遍历的顺序为：2.平而上有三条平行直线，每条直线上分别有7,5,6个点，且不同直线上三个点都不在同一条直线上。问用这些点为顶点，能组成多少个不同四边形？三、阅读程序，写运行结果。第1题：10FORK=1TO10:S二K*K*K20FORJ=1TOK-l30S=S+11-J40NEXTJ50FORJ=KTO1060S二S+J・K70NEXTJ
7、80S二S+J・K90NEXTK100PRINT”S=”;S+J・K110END第2题：10INPUTnP=H;P20FORQ二P+1TOP*230T=040S=(P*Q)MOD(P-Q)50IFS<>0THEN8060T=P+Q+INT((P*Q)/(Q-P))70PRINTT;80NEXTQ90END输入：P=12输岀：第3题：10DIMA(10)20INPUTnN=H;N30FORK=1TO1040M二N:J二1150IFM=0THEN8060J=J-1:A(J)=MMOD10:M=INT(M/10)70GOTO5080FORH=JT
8、O1090N二N+A(H)100NEXTH,K110PRINTN120END输入：N=1234输出：第4题：10INPUTHX=M;X20Yl=0:Y2=l:Y3=l30IFY2
