资源描述：
《NOIP2001提高组初赛试题答案.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、第七届分区联赛提高组初赛(提高组PASCAL语言 二小时完成)一、选择一个正确答案代码(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)EFFFF4、在树型目录结构中，不允许两个文件名
2、相同主要指的是() A)同一个磁盘的不同目录下 B)不同磁盘的同一个目录下 C)不同磁盘的不同目录下 C)同一个磁盘的同一个目录下5、下列设备哪一项不是计算机输入设备() A)鼠标 B)扫描仪 C)数字化仪 D)绘图仪6、在计算机硬件系统中，cache是()存储器 A)只读 B)可编程只读 C)可擦除可编程只读 D)高速缓冲7、若我们说一个微机的CPU是用的PII300，此处的300确切指的是() A)CPU的主时钟频率 B)CPU产品的系列号 C)每秒执行300百万条指令 D)此种CPU允许最大内存容
3、量8、Email邮件本质上是一个() 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)(20
4、49)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-1 C)n-i+1 D)不确定14.计算机病毒是() A)通过计算机传播的危害人体健康的一种病毒 B)人为制造的能够侵入计算机系统并给计算机带来故障的程序或指令集合 C)一种由于计算机元器件老化而产生的对生态环境有害的物质 D)利用计算机的海量高速运算能力而研制
5、出来的用于疾病预防的新型病毒15.下面关于算法的错误说法是() A)算法必须有输出 B)算法必须在计算机上用某种语言实现 C)算法不一定有输入D)算法必须在有限步执行后能结束16.[x]补码=，其原码为() A) B) C) D)17.以下哪一个不是栈的基本运算() 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.一棵二叉
6、树的高度为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,f,e,b,d C)a,e,b,c,f,d D)a,b,e,d,f,c二、问题求解(5+7=12分)1.已知一棵二叉树的结点名为大写英文字母，其中序与后
7、序遍历的顺序分别为：CBGEAFHDIJ与CGEBHFJIDA则该二叉树的先序遍历的顺序为：2.平面上有三条平行直线，每条直线上分别有7，5，6个点，且不同直线上三个点都不在同一条直线上。问用这些点为顶点，能组成多少个不同四边形？三、阅读程序，写出程序正确的运行结果(4+7+8+9=28分)1.PROGRAMGAO7_1： FUNCTIONACK(M，N：INTEGER)：INTEGER； BEGIN IFM=0THENACK：=N+1 ELSEIFN=0THENACK:=ACK(M-1，1)
8、 ELSEACK:=ACK(M-1，ACK(M，N-1)) END； BEGIN WRITELN(ACK(3，4))；READLN；END.输出2.PROGRAM GAO7_2； VARP，Q，S，T：INTEGER； BEGIN READLN(P)； FORQ：=P+1TO2*PDO BEGIN T:=0；S:=(P*Q)MOD(Q-P)； IFS=0TH
