全国青少年信息学奥林匹克联赛NOIP2002初赛试题.DOC

第九届全国青少年信息学奥林匹克联赛（NOIP2003）初赛试题 （提高组 PASCAL语言 二小时完成） ●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●● 一.单项选择题 （共10题，每题1.5分，共计15分。每题有且仅有一个正确答案.）。 1. 图灵 (Alan Turing) 是 （ ）。 A） 美国人 B） 英国人 C） 德国人 D） 匈牙利人 E） 法国人 2. 第一个给计算机写程序的人是（ ）。 A） Alan Mathison Turing B） Ada Lovelace C） John von Neumann D） John Mc-Carthy E） Edsger Wybe Dijkstra 3. 十进制数2003等值于二进制数（ ）。 A） 0100000111 B） C） 110000111 D） 11111010011 E） 1111010011 4. 假设A=true,B=false,C=ture,D=ture,逻辑运算表达式A∧B∨C∧D的值是（ ）。 A） ture B） false C） 0 D） 1 E） NULL 5. 一个高度为h 的二叉树最小元素数目是（ ）。 A） 2h+1 B） h C） 2h-1 D） 2h E） 2h-1 6. 已知队列（13，2，11，34，41，77，5，7，18，26，15），第一个进入队列的元素是13，则第五个出队列的元素是（ ）。 A） 5 B） 41 C） 77 D） 13 E） 18 7. 下面一段程序是用（ ）语言书写的。 int func1(int n){ int i,sum=0; for(i=1;i=n;i++) sum+=i*i; return sum; } A) FORTRAN B) PASCAL C) C D) PROLOG E) BASIC 8. 设全集E={1，2，3，4，5}，集合A={1，4}，B={1，2，5}，C={2，4}，则集合（A ∩B）∪～C 为（ ）。 A） 空集 B） {1} C） {3，5} D）{1，5} E） {1，3，5} 9. 表达式(1+34)*5-56/7 的后缀表达式为（ ）。 A） 1+34*5-56/7 B） -*+1 34 5/56 7 C） 1 34 +5*56 7/- D） 1 34 5* +56 7/- E） 1 34+5 56 7-*/ 10. 下列计算机设备，即是输入设备，又是输出设备的是（ ）。 A） 键盘 B） 触摸屏 C） 扫描仪 D）投影仪 E） 数字化仪 二.不定项选择题（共10题，每题1.5分，共计15分。多选少选均不得分）。 11. 下列分辨率的显示器显示出的图像，最清晰的是（ ）。 A） 800*600 B） 1024*768 C） 640*480 D） 1280*1024 E） 800*1000 12. 下列说法中，哪个（些）是错误的（ ）。 A）程序是指令的序列，它有三种结构：顺序、分支和循环。 B）数据总线决定了中央处理器CPU所能访问的最大内存空间的大小。 C）中央处理器CPU内部有寄存器组，用来储存数据。 D）不同厂家生产的CPU所能处理的指令集是相同的。 E）数据传输过程中可能会出错，奇偶校验法可以检测出数据中那一位在传输中出了差错。 13. CPU访问内存的速度比访问下列哪个（些）存储设备要慢（ ）。 A）寄存器 B）硬盘 C）软盘 D）高速缓存 E）光盘 14. 下列电子邮件地址，哪个（些）是正确的（ ）。 A）wang@ B) cai