第九届全国青少年信息学奥林匹克联赛初赛试题及答案（提高组PASCAL）.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=true，D=true，逻辑运算表达式A∧B∨C∧D的值是（ ）。 A）true 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+35）*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@.jp C）2 D） E） 15．数字图像文件可以用下列哪个（些）软件来编辑（ ） A）画笔（Paintbrush） B）记事簿（Notepad） C）Photoshop D）WinRAR E）Midisoft 16．下列哪个（些）软件不是操作系统软件的名字（ ）。 A）Windows XP B）DOS C）Linux D）OS/2 E）Arch/Info 17．下列哪个（些）不是个人计算机的硬件组成部分（ ）。 A）主板 B）虚拟内存 C）电源 D）硬盘 E）总线 18．运算式（2008）10-（3723）8的结果是（ ）。 A）（-1715）10