《信息学竞赛初赛模拟试题(十四)》由会员分享，可在线阅读，更多相关《信息学竞赛初赛模拟试题(十四)（8页珍藏版）》请在金锄头文库上搜索。
1、信息学竞赛初赛模拟试题(十四)(中学组Pascal语言，两小时完成)一、 选择题：(前15个题为单选题，后5 题为不定项选择题) 1Email 邮件本质上是一个()A.文件 B.电报 C.电话D.传真E.信封2计算机病毒通常是( )。A. 条命令B.个文件C. 一个标记D.段计算机程序代码E.条虫3计算机网络最突出的优点是()。A.运算速度快B.资源共享C.存储容量大D.安全性高E.可以互相通信4 Internet 上使用的两个最基本的协议是()A、TCP 和 IP B、TCP 和 SPXC、IP 和 SPX D、TCP 和 IPX E.NetBEUI 和 NetBIOS52002年十大流行计
2、算机病毒之一“求职信 ”是属于()类病毒。A.文件B.硬件 C.蠕虫D.邮件 E.网络6不同的计算机，其指令系统也不相同，这主要取决于()A.所用的CPUB.所用的操作系统C.所用的程序设计语言D. 系统的总体结构E.内存的大小7.下列说法正确的是()A. 在微机性能中，CPU的主频越高，其运算速度越快B. 存储器具有记忆能力，其中信息任何时候都不会丢失C点阵打印机的针数越多，则能打印的汉字字体就越多D.两个显示器屏幕尺寸相同，则它们的分辨率必定相同8已知小写字母“m”的十六进制的ASCII码值是6D,贝9小写字母“c”的十六进制数据的 ASCII 码值是()A. 98B. 62C.99D.
3、63E. 889. 下列各无符号十进制整数中，能用八进制表示的是()A. 296B. 333C.256D. 19910. 4、二进制数 1110111.11 转换成十进制数是()A. 119.375 B. 119.75C. 119.125 D. 119.311. 对以下关键字序列用快速排序法进行排序，速度最慢的情况是()A. 19， 23， 3， 15， 7， 21， 8B. 23， 21， 28， 15， 19， 3， 7C. 19， 7， 15， 28， 23， 21， 3D. 3， 7， 15， 19， 21， 23， 2812. 那天早上可真不巧，本来快迟到了，想问问时间，却碰上了一个
4、老学究。他用手托了托 那副深度近视镜，对我说：“从零点起到现在的 2/5 等于从现在起到 12 点的 2/3。” 请问几 点钟？A. 6点30分 B. 7点C. 7点30分 D. 8点E. 8点30分13. 深度为5 的二叉树至多有节点数为( )A. 15B. 31C. 32D. 64E. 1014. 设有一 10阶对称矩阵，采用压缩存储方式，以行序为主序存储,A1q = 1,则A85的地址1185为( )A. 13B. 18C. 33D. 40E. 5015从未排序序列中挑选元素，并将其依次放入已排序序列(初始时为空)的一端，这种排 序方法称为()A.插入排序B.归并排序C.选择排序D.快速
5、排序E.冒泡排序16. 以下列出的软件中，属于操作系统的是( )。AEXCELB. WINDOWS 98C. WORD17.D. FOXMAIL E. UNIX有6 个元素按6，5，4A5，4，3，6，1，2C3，4，6，5，2，13，2BD1 的顺序进栈，问下列哪一个是合法的出栈序列()664，5，3，1，2，3，1，4，2，5，18.19.20.具有线性结构的数据结构是(A.队列B.树 C.图 线性表顺序存储和链表存储时：(A. 顺序存储地址可以都不连续C. 顺序存储地址应该是连续的E. 链表存储地址可以是不连续的 对于二叉树，以下说法正确的有(AB.D)广义表)B.D.E. 栈顺序存储地
6、址可以部分不连续链表存储地址可以是连续的) 平衡二叉树定义满二叉树，也符合完全二叉树平衡二叉树是指整个树根节点的左子树和右子树高度差1(不管树中各分支节点是 否平衡)C. 排序二叉树，可以规定右子树值小于左子树值，此时中序遍历结果是递增序列。D. 没有左、右子树之分的二个分支的树，不是二叉树。二、问题解答：(每空 2 分，共计 10 分)1、日历上的“54”:不要误会，这并不是措“五四”青年节，而是要你寻找连续 3 个 日子，其号数相加等于“54”。如果你已经找到了答案，再拭看哪4 个连续日子相加也等于 “54”呢？2、校庆“三十五”：校庆 35 周年了，为了庆祝这个日子，4 个同学用 35
7、这个数做游 戏，游戏的要求是：只能用5 这个数字，或者只用 7 这个数字组成一个式子，其结果等于 35。甲和乙分别用4 个 5 和 4 个 7 组成 35，其式子如下：甲：5X5+5+5=35乙：7X7-7-7=35另两个同学丙和丁分别用5 个 5 和 5 个 7 组成 35。你知道他们是怎么列的式子？2、 221221221221三136136136136=?三、程序阅读理解题，写运行结果(每小题8分，共3 2分)1. PROGRAM T1 (INPUT,OUTPUT);VAR A:ARRAY1.5,1.5 OF INTEGER;I,J,N:INTEGER;BEGINFOR I:=1 TO
8、5 DOBEGINN:=1;FOR J:=1 TO 6-1 DOBEGINAI,J:=N;N:=N+1;END;N:=1;FOR J:=7-1 TO 5 DOBEGINAI,J:=N;N:=N+1;END;END;FOR I:=1 TO 5 DOBEGINFOR J:=1 TO 5 DO WRITE(AI,J:3);WRITELN;END;END.2. PROGRAM T2 (INPUT,OUTPUT);VARA,N,I:INTEGER;X:REAL;BEGINWRITE(Please input A,N=);READLN(A,N);X:=1;FOR I:=1 TO N DOBEGINX:=1
9、+(A-1)/(1+X);X:=X;END; WRITELN(X：10：6);END.输入数值：5、10,输出3. PROGRAM T3 (INPRUT,OUTPUT);VAR A,B,C,D:INTEGER;PROCEDURE SUBPROGRAM(A:INTEGER;VAR B:INTEGER);VAR C:INTEGER;BEGINA:=A+1;B:=B+1;C:=2;D:=D+1;WRITELN(M,A,B,C,D);IF A3 THEN SUBPROGRAM(A,B);WRITELN(N,A,B,C,D);END;BEGINA:=1;B:=A;C:=B;D:=C;WRITELN(X,
10、A,B,C,D);SUBPROGRAM(A,B);WRITELN(Y,A,B,C,D);END.4. PROGRAM T4(INPUT,OUTPUT);VAR BUF:SET OF 0.15;I,K:INTEGER;BEGINREADLN(K);BUF:=;I:=0;WHILE (K0) AND (K1) DOBEGINIF ODD(K) THEN BEGIN BUF:=BUF+I;I:=I+1 END ELSE I:=I+1;K:=K DIV 2;END;IF K=1 THEN BUF:=BUF+I;FOR I:=15 DOWNTO 0 DOIF I IN BUF THEN WRITE(1)
11、 ELSE WRITE(0);END.输入18, 输出输入66, 输出四、完善程序(每空2 分，共28 分)1 输入一串字符，其字符个数100，且最后以“.”结束。判断它们是否构成回文。 所谓回文是指从左到右和从右到左读该串字符的值是一样的。如“ 12321”， “我看你 看我”。PROGRAM T5(INPUT,OUTPUT);VAR LETTER:ARRAY1.100 OF CHAR;I,J:0.100;CH:CHAR;BEGINI:=0;；WHILE CH= DO READ(CH);REPEATI:=I+1;READ(CH)UNTIL CH=.;J:=1;WHILE (J20) DORE
12、ADLN(N);READLN(SUM);FOR J:=1 TO N DOREADLN(AJ);TOTAL:=0;FOR J:=1 TO N DOBEGINT:=SUM;I:=J;FINISH:=FALSE;REPEATIF T=AI THENBEGINSP:=SP+1;T:=T-AI;IF THEN I:=N;END;I:=I+1;WHILE DOIF SP1 THEN BEGINIF T=0 THEN PRINT; ；I:=SSP+1;SP:=SP-1END;ELSE BEGINFINISH:=TRUE;I:=1END;UNTILEND;WRITELN(TOTAL: ,TOTAL)END.信息学竞赛初赛模拟试题(14)参考答案一、 选择填空：（每题1 分，共20 分）题号12345678910答案ADBACAADDB题号11121314151617181920答案DCBCABEABDAECDEAD二、 问题解答：（每空2 分，共10分）1、17、18、1912、13、14、152、55-5x5+5=35
