NOIP01提高组初赛试题附解答

一、选择一个正确答案代码(A/B/C/D)，填入每 题 快递公司问题件快递公司问题件货款处理关于圆的周长面积重点题型关于解方程组的题及答案关于南海问题 的括号内(每题1.5分，多选无分，共30分) 1、中央处理器CPU能访问的最大存储器容量取决于(A ) A)地址总线 　B)数据总线 　C)控制总线　 D)内存容量 2、计算机软件保护法是用来保护软件(D)的。 A)编写权 　B)复制权 　C)使用权 　D)著作权 3、64KB的存储器用十六进制 表 关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf 示，它的最大的地址码是(B) A)10000 　B)FFFF 　C)1FFFF 　D)EFFFF 4、在树型目录结构中，不允许两个文件名相同主要指的是(D) A)同一个磁盘的不同目录下 　B)不同磁盘的同一个目录下 C)不同磁盘的不同目录下 　 C)同一个磁盘的同一个目录下 5、下列设备哪一项不是计算机输入设备(C ) A)鼠标 　B)扫描仪 　C)数字化仪 　D)绘图仪 6、在计算机硬件系统中，cache是(D)存储器 A)只读 　B)可编程只读 　C)可擦除可编程只读 　D)高速缓冲 7、若我们说一个微机的CPU是用的PII300，此处的300确切指的是(A ) A)CPU的主时钟频率     B)CPU产品的系列号 C)每秒执行300百万条指令 　D)此种CPU允许最大内存容量 8、Email邮件本质上是一个(A) A)文件 　B)电报 　C)电话 　D)传真 9、2KB的内存能存储(A)个汉字的机内码 A)1024 　B)516 　C)2048 　D)218 10、以下对Windows的叙述中，正确的是(A) A)从软盘上删除的文件和文件夹，不送到回收站 B)在同一个文件夹中，可以创建两个同类、同名的文件 C)删除了某个应用程序的快捷方式，将删除该应用程序对应的文件 D)不能打开两个写字板应用程序 11、运算式(2047)10—(3FF)16+(2000)8的结果是(A) A)(2048)10 　B)(2049)10 　C)(3746)8 　D)(1AF7)16 12、TCP/IP 协议 离婚协议模板下载合伙人协议 下载渠道分销协议免费下载敬业协议下载授课协议下载 共有(C )层协议 A)3 　 B)4 　C)5 　D)6 ? 什么是TCP/IP协议 TCP/IP（Transmission Control Protocol/Internet Protocol的简写，中文译名为传输控制协议/互联网络协议）协议是Internet最基本的协议，简单地说，就是由底层的IP协议和TCP协议组成的。 在Internet没有形成之前，各个地方已经建立了很多小型的网络，称为局域网，Internet的中文意义是"网际网"，它实际上就是将全球各地的局域网连接起来而形成的一个"网之间的网（即网际网）"。然而，在连接之前的各式各样的局域网却存在不同的网络结构和数据传输规则，将这些小网连接起来后各网之间要通过什么样的规则来传输数据呢？这就象世界上有很多个国家，各个国家的人说各自的语言，世界上任意两个人要怎样才能互相沟通呢？如果全世界的人都能够说同一种语言（即世界语），这个问题不就解决了吗？TCP/IP协议正是Internet上的"世界语"。TCP/IP协议的开发工作始于70年代，是用于互联网的第一套协议。 试将TCP/IP和OSI（开放系统互连）的体系结构进行比较。讨论其异同之处。 答  （1）OSI和TCP/IP的相同点是二者均采用层次结构，而且都是按功能分层。 （2）OSI和TCP/IP的不同点： OSI分七层，自下而上分为物理层、数据链路层、网络层、运输层、会话层、表示层和应用层，而TCP/IP分四层：网络接口层、网间网层（IP）、传输层（TCP）和应用层。严格讲，TCP/IP网间网协议只包括下三层，应用程序不算TCP/IP的一部分。 13.若已知一个栈的入栈顺序是1，2，3，…，n，其输出序列为P1，P2，P3，…，Pn，若P1是n，则Pi是(C) A)i 　B)n-1 　C)n-i+1 　D)不确定 14.计算机病毒是(B) A)通过计算机传播的危害人体健康的一种病毒 B)人为制造的能够侵入计算机系统并给计算机带来故障的程序或指令集合 C)一种由于计算机元器件老化而产生的对生态环境有害的物质 D)利用计算机的海量高速运算能力而研制出来的用于疾病预防的新型病毒 15.下面关于算法的错误说法是(B) A)算法必须有输出 　B)算法必须在计算机上用某种语言实现 C)算法不一定有输入 D)算法必须在有限步执行后能结束 16.[x]补码=10011000，其原码为(B) A)011001111 　B)11101000 　C)11100110 　D)01100101 17.以下哪一个不是栈的基本运算(B) A)删除栈顶元素 　B)删除栈底的元素 C)判断栈是否为空 D)将栈置为空栈 18.在顺序表(2，5，7，10，14，15，18，23，35，41，52)中，用二分法查找12，所需的关键码比较的次数为(C) A)2 　B)3 　C)4 　D)5 19.一棵二叉树的高度为h，所有结点的度为0，或为2，则此树最少有(B)个结点 A)2h-1 　B)2h-1 　C)2h+1 　D)h+1 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)}对该图进行深度优先遍历,得到的顶点序列正确的是(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 ? 无向图(f,d) =(d,f) ? (a,b)→ (b,e)→ (e,d)→ (d,f)→ (f,c) 二、问题求解(5+7=12分) 1. 已知一棵二叉树的结点名为大写英文字母，其中序与后序遍历的顺序分别为：CBGEAFHDIJ与CGEBHFJIDA则该二叉树的先序遍历的顺序为： 中序遍历   T     T     T       后序遍历       T         T T 结点 C B G E A F H D I J 结点 C G E B H F J I D A                                               答：该二叉树先序遍历的顺序为：ABCEGDFHIJ       A           B       D     C   E   F   I     G       H   J                 2. 平面上有三条平行直线，每条直线上分别有7，5，6个点，且不同直线上三个点都不在同一条直线上。问用这些点为顶点，能组成多少个不同四边形？ 答：不在同一直线上的三个点能组成一个三角形？这个问题可以用组合的知识来处理 答：用这些点为顶点，能组成2250个不同四边形。 三、阅读程序，写出程序正确的运行结果(4+7+8+9=28分) 1.PROGRAM GAO7_1： FUNCTION ACK(M，N：INTEGER)：INTEGER； BEGIN IF M=0 THEN ACK：=N+1 ELSE IF N=0 THEN ACK:=ACK(M-1，1) ELSE ACK:=ACK(M-1，ACK(M，N-1)) END； BEGIN  WRITELN(ACK(3，4))； READLN； END. 输出：125 2.PROGRAM  GAO7_2； VAR P，Q，S，T：INTEGER； BEGIN READLN(P)； FOR Q：=P+1 TO 2*P DO BEGIN T:=0；S:=(P*Q)MOD(Q-P)； IF S=0 THEN BEGIN T:=P+Q+(P*Q)DIV(Q-P)；WRITE(T：4)；END； END； END. 输入12  　输出：181 110 87 76 66 62 61 60 3.PROGRAM GAO7_3； VAR I，J，H，M，N，K：INTEGER； B  ：ARRAY[1..10]OF INTEGER； BEGIN READLN(N)； FOR I:=1 TO 10 DO BEGIN M：=N；J：=11； WHILE M>0 DO BEGIN J:=J-1；B[J]：=M MOD 10；M:=M DIV 10      END； FOR H:=J TO 10 DO    N:=N+B[H]； END； WRITELN(N)； END. 输入1234  　输出：1348 4.PROGRAM GAO7_4； VAR X，Y1，Y2，Y3：INTEGER； BEGIN READLN(X)；Y1：=0；Y2：=1；Y3：=1； WHILE Y2<=X DO BEGIN Y1：=Y1+1；Y3：=Y3+2；Y2：=Y2+Y3 END； WRITELN(Y1)； END. 输入：23420  输出：153 四、完善程序(每空3分，共30分) 1.存储空间的回收算法。设在内存中已经存放了若干个作业A，B，C，D。其余的空间为可用的(如图一中(a))。 此时，可用空间可用一个二维数组dk[1..100，1..2 ]表示，(如下表一中(a))，其中：dk[i，1]对应第i个可用空间首址，dk[i，2]对应第i个可用空间长度如上图中，dk： 100 50 300 100 50 100 0 0 100 50 300 100 500 100 10000 0 表一(a) 表一(b) 现某个作业释放一个区域，其首址为d，长度为L，此时将释放区域加入到可用空间表中。要求在加入时，若可用空间相邻时，则必须进行合并。因此出现下面的4种情况(如上图一(b)所示)。 (1)下靠，即回收区域和下面可用空间相邻，例如，d=80，L=20，此时成为表二中的(a)。 (2)上靠，例如，d=600，L=50，此时表成为表二中的(b)。 (3)上、下靠，例如，d=150，L=150，此时表成为表二中的(c)。 (4)上、下不靠，例如，d=430，L=20，此时表成为表二中的(d)。 80 70 300 100 50 100 100 50 300 100 500 150 100 300 500 100 100 50 300 100 430 20 500 100 表二(a)(下靠) 表二(b)(上靠) 表二(c)(上，下靠) 表二(d)(上，下不靠) 程序说明：对数组dk预置2个标志，即头和尾标志，成为表二中(b)，这样可使算法简单，sp为dk表末地址。 程序 清单 安全隐患排查清单下载最新工程量清单计量规则下载程序清单下载家私清单下载送货清单下载 ： PROGRAM GAO7_5； VAR  I，J，SP，D，L：INTEGER； DK    ：ARRAY[0..100，1..2]OF INTEGER； BEGIN READLN(SP)； FOR I:=1 TO SP DO READLN(DK[I，1]，DK[I，2])； DK[0，1]:=0；DK[0，2]:=0；　①　； DK[SP，1]:=10000；DK[SP，2]:=0；READLN(D，L)；I:=1； WHILE DK[I，1]0 DO BEGIN R[X，Y]:=W；　①　 END； EET[1]：=0；{认为工程从0天开始} FOR I：=2 TO N DO BEGIN MAX:=0； FOR J:=1 TO N DO IF R[J，I]<>-1 THEN IF　②　THEN MAX:=R[J，I]+EET[J]； EET[I]:=MAX； END； ③　 FOR I：=N-1 DOWNTO 1 DO BEGIN MIN：=10000； FOR J：=1 TO N DO IF R[I，J]<>-1 THEN IF　④　THEN MIN：=ET[J] - R[I，J]； ET[I]：=MIN； END； WRITELN(EET[N])； FOR I：=1 TO N -1 DO IF　⑤　THEN WRITE(I，'→')； WRITE(N)；READLN END. 四、根据题意，将程序补充完整(每个点3分，共30分) 题一                      ① SP：=SP+1 ② I：I -1 ③ DK[I，2]+L+DK[I+1，2] ④ D ⑤ DK[I+1，1] 题二 ① READLN(X，Y，W) ② R[J，I]+EET[J]>MAX ③ ET[N]：=EET[N]； ④ ET[J]-R[I，J]