NOIP提高组初赛试题汇编(2002-2009)(7)

NOIP提高组初赛试题汇编(2002-2009)noip考试者必备我也是马上要考了!!!

第九届分区联赛提高组初赛试题

一.单项选择题（共10题，每题1.5分，共计15分。每题有且仅有一个正确答案.每题有且仅有一个正确答案.）。1.图灵(AlanTuring)是（）。

A）美国人B）英国人C）德国人D）匈牙利人E）法国人2.

第一个给计算机写程序的人是（）。A）AlanMathisonTuringB）AdaLovelaceC）JohnvonNeumannD）JohnMc-CarthyE）EdsgerWybeDijkstra十进制数2003等值于二进制数（A）0100000111B）10000011

）。

C）110000111

3.

D）11111010011E）1111010011

）。

4.

假设A=true,B=false,C=ture,D=ture,逻辑运算表达式A∧B∨C∧D的值是（A）tureB）falseC）0D）1E）NULL一个高度为h的二叉树最小元素数目是（A）2h+1B）hC）2h-1

）。

D）2h

5.

E）2h-1

6.已知队列（13，2，11，34，41，77，5，7，18，26，15），第一个进入队列的元素是13，则第五个出队列的元素是（）。

A）5B）41C）77D）13E）187.

下面一段程序是用（）语言书写的。

intfunc1(intn){

inti,sum=0;

for(i=1;i<=n;i++)

sum+=i*i;returnsum;

}

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/7B）-*+1345/567C）134+5*567/-D）1345*+567/-E）134+5567-*/

10.下列计算机设备，即是输入设备，又是输出设备的是（）。

A）键盘B）触摸屏C）扫描仪D）投影仪E）数字化仪二.不定项选择题（不定项选择题（共10题，每题1.5分，共计15分。多选少选均不得分）。多选少选均不得分）。11.下列分辨率的显示器显示出的图像，最清晰的是（）。

A）800*600B）1024*768C）640*480D）1280*1024E）800*1000