广东省高一信息技术历年NOIP初赛试题01.docx

1、广东省高一信息技术历年NOIP初赛试题01高一信息技术历年NOIP初赛试题01(提高组PASCAL语言二小时完成) 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效1、中央处理器 CPU能访问的最大存储器容量取决于 ()2、 计算机软件保护法是用来保护软件 ( ) 的。A)D) 著作权编写权 B) 复制权 C) 使用权3、 64KB的存储器用十六进制表示，它的最大的地址码是 ()冲7、若我们说一个微机的 CPU是用的PII300，此处的300确切指的是()A) CPU的主时钟频率 B) CPU产品的系列号C) 每秒执行 300 百万条指令D)此种CPU允许最大内存容量8、 Email 邮件

2、本质上是一个 ( )A) 文件B) 电报C) 电话D) 传真9、2KB的内存能存储() 个汉字的机内码A) 1024B) 516C) 2048D) 21810、以下对 Windows的叙述中，正确的是()A) 从软盘上删除的文件和文件夹，不送到回收站B)在同一个文件夹中，可以创建两个同类、同名的文件C)删除了某个应用程序的快捷方式，将删除该应用程序对应的文件D)不能打开两个写字板应用程序11、运算式 (2047) 10 - (3FF) 16+ (2000) 8的结果是 ( )12、 TCP/IP 协议共有 ( ) 层协议A) 3B) 4C) 5D) 613、若已知一个栈的入栈顺序是若P1是n，

3、则Pi是()1, 2, 3,，n,其输出序列为P1, P2, P3,，Pn,A) iB) n-1C) n-i+1D) 不确定14、计算机病毒是 ( )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,所有结点的度

4、为 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二问题求解( 57,共 12分)1 、已知一棵二叉树的结点名为大写英文字母,其中序与后序遍历的顺序分别

5、为：CBGEAFHDI与CGEBHFJIDA则该二叉树的先序遍历的顺序为： 2、平面上有三条平行直线,每条直线上分别有 7, 5, 6 个点,且不同直线上三个点都不在同一条直线上。问用这些点为顶点,能组成多少个不同四边形？三阅读程序，并写出正确的运行结果( 4 + 7 + 8 + 9 ，共 28 分)1. PROGRAM GAO7_：1FUNCTION ACK(M , N ： INTEGER)： INTEGER；BEGINIF M=0 THEN ACK ： =N+1ELSE IF N=0 THEN ACK:=ACK(M-1 ， 1)ELSE ACK:=ACK(M-1 ， ACK(M， N-1)

6、 END ；BEGINWRITELN(ACK(3， 4) ；READLN；END.输出：2. PROGRAM GAO7_2；VAR P ， Q，S，T：INTEGER；BEGINREADLN(P)；FOR Q： =P+1 TO 2*P DOBEGINT:=0；S:=(P*Q) MOD (Q-P) ；IF S=0 THEN BEGINT:=P+Q+ (P*Q) DIV (Q-P) ；WRITE(T： 4) ；END；END；END.输入： 12输出：3.PROGRAM GAO7_；3VAR I ， J，H，M， N，K：INTEGER；B ： ARRAY1.10 OF INTEGER ；BEGI

7、NREADLN(N；)FOR I:=1 TO 10 DOBEGINM :=N ； J:=11 ；WHILE M 0 DOBEGINJ:=J-1 ;BJ : =M MOD 10M:=M DIV 10ENDFOR H:=J TO 10 DO N:=N+BH;ENDWRITELN(N);END.输入1234输出：4.PROGRAM GAO7_4VAR X , Y1, Y2, Y3: INTEGERBEGINREADLN(X；Y1: =0; Y2 : =1; Y3 : =1;WHILE Y2=X DOBEGINY1: =Y1+1; Y3 : =Y3+2; Y2 : =Y2+Y3END;WRITELN(

8、Y1);END.输入：23420输出： 四完善程序（共 38 分）A，B, C, D。其余的空间为1、存储空间的回收算法。设在内存中已经存放了若干个作业 可用的（如图一中（a）。Bl下靠L上下靠JL上下不靠 L上靠图一此时，可用空间可用一个二维数组 dk1.100 ，1.2 表示，（如下表一中（a），其中:dki ，1对应第i个可用空间首址，dki，2对应第i个可用空间长度如上图中， dk:单，sp为dk表末地址。程序清单：PROGRAM GAO7;_5VARI，J，SP, D, L： INTEGERDK : ARRAY0.100，1.20F INTEGER ；BEGINREADLN(SP)F

9、OR I:=1 TO SP DOREADLN(DK I , 1 ，DK I , 2 ) ；DK 0 , 1 :=0 ；DK 0,2 :=0 ；DKSP , 1:=10000DKSP , 2:=0 ；READLN(D L)；I:=1 ;WHILE DK I , 1D DO l:=l+1 ;2；IF (DK I , 1+DK I , 2 =D)THENIF (D+L=DK l+1 , 1) THENBEGINDK I , 2 := FOR J:=I+1 TO SP-1 DODK J :=DK J+1 ;SP : =SP-1;ENDELSEDK I , 2 :=DK I , 2 +LELSEIF (

10、 D+L = DK I+1 , 1 ) THENBEGINDK I+1 , 1 := DK I+1 , 2 :=DK I+1 , 2 +L ENDELSEBEGINFOR J:=SP DOWNTO I+1 DODK J+1:= DK J ; :=D;DK I+1 , 2 :=L ;SP:=SP+1;ENDFOR I:=1 TO SP-1 DOWRITELN(DK I , 1 : 4 , DK I , 2 : 4) ;READLNEND.2、求关键路径设有一个工程网络如下图表示(无环路的有向图)：N表示），边上其中，顶点表示活动，表示工程开始，表示工程结束 (可变,的数字表示活动延续的时间。如上

11、图中，活动开始 5天后活动才能开始工作，而活动则要等、完成之 后才能开始，即最早也要 7天后才能工作。在工程网络中，延续时间最长的路径称为关键路径。上图中的关键路径为:1一一一一共 18天完成。关键路径的算法如下:1.数据结构：R1.N ，1.N OF INTEGER ； 表示活动的延续时间，若无连线，则用 -1表示;EET1.NET1.N关键路径通过点表示活动最早可以开始的时间 表示活动最迟应该开始的时间J，具有如下的性质： EET J = ET J 2.约定：结点的排列已经过拓扑排序，即序号前面的结点会影响序号后面结点的活动。程序清单：PROGRAM GAO7;_6VARI，J, N, M

12、AX MIN, W X，Y： INTEGERR： ARRAY 1.20，1.20 OF INTEGEREET ET: ARRAY 1.20 OF INTEGERBEGINREADLN (N)FOR I:=1 TO N DOFOR J:=1 TO N DORI ，J:= -1 ；READLN(X Y，W); 输入从活动X到活动Y的延续时间，以 0为结束WHILE X0 DOBEGINR X , Y :=W ；ENDEET1:=0 ； 认为工程从0天开始FOR I:=2 TO N DOBEGINMAX:=O;FOR J:=1 TO N DOIF RJ , I-1 THENIF THEN MAX:=

13、RJ , l+EETJ;EETI:=MAX ;ENDFOR I:=N-1 DOWNTO 1 DOBEGINMIN:=10000 ;FOR J:=1 TO N DOIF R I , J -1 THENIF THEN MIN:=ETJ - R I , J ETI:=MIN ;ENDWRITELN(EETN);FOR I:=1 TO N-1 DOIF THEN WRITE (I , f);WRITE (N);READLNEND.第七届全国青少年信息学（计算机）奥林匹克分区联赛初赛（高中组）答 案一、选择一个正确答案代码 （A/B/C/D），填入每题的括号内 （每题1.5分，多选无分,共30分）题号1

14、2345678910选择ADBDDDAAAA题号11121314151617181920选择ABCBBBBCBD问题求解 （5+7分，共12分）1. 该二叉树先序遍历的顺序为： ABCEGDFHIJ 2. 用这些点为顶点，能组成 2250 个不同四边形 三阅读程序，并写出程序的正确运行结果 ： (4+7+8+9 分，共 28 分 )(1) 程序的运行结果是： 125(2)程序的运行结果是： 181 110 87 76 66 62 61 60(3)程序的运行结果是： 1348(4)程序的运行结果是： 153四完善程序(每小题 3 分，共 30 分)1. SP := SP + 12I := I -13DK I , 2 + L + DK I+1,2 4D5DK I+1 , 1 2. READLN ( X, Y, W )2R J , I + EET J MAX3ETN := EETN;4ET J - R I , J MIN5EET I = ET I