2003第九届青少年信息学奥林匹克竞赛分区联赛初赛试题

一、单选题(每题 2 分,共 30 分)
第 1 题 图灵(Alan Turing)是( )。
第 2 题 第一个给计算机写程序的人是( )。
第 3 题 十进制数2003等值于二进制数( )。
第 4 题 假设A=true,B=false,C=true,D=true,逻辑运算表达式A∧B∨C∧D的值是( )。
第 5 题 一个高度为h的二叉树最小元素数目是( )。
第 6 题 已知队列(13,2,11,34,4l,77,5,7,18,26,15),第一个进入队列的元素是13,则第五个出队列的元素是( )。
第 7 题 下面一段程序是用( )语言书写的。     int funcl (int n){     int i,sum=0;     for (i = 1;i<=n;i++)     sum + = i*i;     return sum;     }
第 8 题 设全集E={1,2,3,4,5},集合A={1,4},B={1,2, 5},C={2,4),则集合(A∩B)∪~C为( )。
第 9 题 表达式(1+34)*5-56/7的后缀表达式为( )
第 10 题 下列计算机设备,既是输入设备,又是输出设备的是( )。
二、判断题(每题 2 分,共 20 分)
三、编程题(每题 25 分,共 50 分)