NOIP2001普及组初赛试题与答案.doc

C)每一类都以另一类为基础 D)每一类都不以另一类为基础 14. 以下对 Windows 的叙述中,正确的是() A)从软盘上删除的文件和文件夹,不送到回收站 B)在同一个文件夹中,可以创建两个同类、同名的文件 C)删除了某个应用程序的快捷方式,将删除该应用程序对应的文件 D)不能打开两个写字板应用程序 邮件本质上是一个() A)文件 B)电报 C)电话 D)传真 16. 计算机病毒是() A)通过计算机传播的危害人体健康的一种病毒 B)人为制造的能够侵入计算机系统并给计算机带来故障的程序或指令集合 C)一种由于计算机元器件老化而产生的对生态环境有害的物质 D)利用计算机的海量高速运算能力而研制出来的用于疾病预防的新型病毒 17. 下列设备哪一项不是计算机输入设备() A)鼠标 B)扫描仪 C)数字化仪 D)绘图仪 18. 在计算机硬件系统中, cache 是()存储器 A)只读 B)可编程只读 C)可擦除可编程只读 D)高速缓冲 19. 在顺序表(2,5,7, 10, 14, 15, 18, 23, 35, 41, 52) 中,用二分法查找 12,所需的关键码比较的次数为() A)2 B)3 C)4 D)5 20. 若已知一个栈的入栈顺序是 1,2,3,…,n,其输出序列为 P1, P2, P3,…, Pn,若 P1是n,则 Pi 是() A)i B)n-1 C)n-i+1 D)不确定二、问题求解(5+7=12 分) a,b,c,d,e,f 六件物品中,按下面的条件能选出的物品是: (1)a,b 两样至少有一样(2)a,d 不能同时取(3)a,e,f 中必须有 2样(4)b,c 要么都选,要么都不选(5)c,d 两样中选一样(6) 若d不选,则 e也不选 ,每条直线上分别有 7,5,6个点,且不同直线上三个点都不在同一条直线上。问用这些点为顶点,能组成多少个不同三角形? 三、阅读程序,写出正确的程序运行结果(5+8+9+9=31 分) CHU7_1 ; FUNCTION FUN(X : INTEGER) : INTEGER ; BEGIN IF(X=0)OR(X=1)THEN FUN:=3 ELSE FUN:=X-FUN(X-2) END ; BEGIN WRITELN(FUN(9)) ; READLN ; END. 输出: CHU7_2 ; VAR I,J,F: INTEGER ; A: ARRAY[1..8]OF INTEGER ; BEGIN FOR I:=1 TO8 DO BEGIN F:=I MOD 2; IF F=0 THEN A[I]:=0 ELSE A[I]:=1 ; FOR J:=1 TOI DO IF F=0 THEN A[I]:=A[I]+J ELSE A[I]:=A[I]*J END ; FOR I:=1 TO8 DO WRITE(A[I] : 5); END. 输出 CHU7_3 ; 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+