03高初试题及答案.docVIP

第九届全国青少年信息学奥林匹克联赛初赛试题（提高组???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)?ca