2011年安吉中学生PASCAL编程竞赛样卷——昆铜中学.docVIP

2011年安吉县中学生PASCAL编程竞赛样卷 出卷人：昆铜中学 许 垚 时间：2小时 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 B D B D D D A C D C A B C B C C C C B A 一、单项选择（1.5分/题，共30分） 1、计算机网络最大的优点是　B 。 A、精度高　　B、资源共享　　C、运行速度快　　D、存储容量大　E、逻辑判断能力强 2、计算机病毒是指　D 。 A、编制有错误的计算机程序　B、设计不完善的计算机程序　C、计算机的程序已被破坏 D、以危害系统为目的的特殊的计算机程序　 E、没有经过编译的计算机程序 3、在各种查找算法中，平均查找长度(与关键字比较次数的期望值)与查找表中元素个数 n 无关的查找方法是____。 A. 顺序查找B. 散列查找C. 折半查找D. 动态查找下列各数中最大的是____。 A、0101(二进制)B、D6.53(十六进制)C、 214.32(十进制) D、326.25(八进制).已知英文字母a的ASCll代码值是十六进制数61H,那么字母d的ASCll 代码值是 A 34H B 54H C 24H D 64H　　E 74H 6．下列常量说明中，合法的是___D____ A CONST N，M=10 B CONST ZERO：=0； C CONST -B=-1； D CONST BLANK= ； 7.下列中合法的PASCAL标识符是____A____ A A1B2C3 B FOR C 2AB D A[1] 8.有下列程序： PROGRAM PP1； VAR F1，A：INTEGER； BEGIN A：=3； A：=A*A； F1：=A-1； WRITELN（F1）； END 执行此程序后的输出是________C____ A 2 B 3 C 8 D 9 9.表达式41 mod 4的值是__D_____ A -2 B 0 C -14 D 1 10.与十进制数1770对应的八进制数是______C________。 A．3350 B．3351 C．3352 D．3540 11.的结果是____A_______。 12.在字符串“ababacbabcbdecced”中出现次数最多的字母出现了_____B___次。 A. 6 B. 5 C. 4 D. 3 E. 2 13. 一个栈的输入顺序为1、2、3、4、5，下列序列中可能是栈的输出序列是_C________。 A. 54312 B. 24135 C. 21543 D. 12534 14 假定在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为B_个。 A．15 B．16 C．17 D．47 15. 按照二叉树的定义，具有3个结点的不同形状的二叉树有_C___种。 A. 3 B. 4 C. 5 D. 6 16．IE是目前流行的浏览器软件，它的工作基础是解释执行用____C_____语言书写的文件。 A． VC B. C++ C. HTML D. HTTP 17．计算机能够自动工作，主要是因为采用了________C_________ A．二进制数制 B.高速电子元件 C. 存储程序控制 D.程序设计语言 18．计算机的主存储器容量达到1GB时，起地址的表示至少需要使用______C____二进制位。 A．10位 B.20位 C.30位 D.40位 19．某数列有1000个各不相同的单元，由低至高按序排列；现要对该数列进行二分法检索（binary-search），在最坏的情况下，需检视___B_______个单元。 A. 1000 B. 10 C. 100 D.