NOIP2003第九届赛提高组PNOIP2003第九届初赛提高组P.docVIP

2003年第九届NOIP初赛试题（提高组） 第九届分区联赛提高组初赛试题（提高组?? 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）