第九届全国青少年信息学奥赛初赛提高组试题

第九届全国青少年信息学奥赛初赛提高组试题

第九届全国青少年信息学奥林匹克联赛初赛试题

（提高组 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）10000011 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．下列说法中，哪个（些）是错误的（ ）。