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

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

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

(普及组PASCAL语言二小时完成)

一．选择一个正确答案代码(A／B／C／D／E)，填入每题的括号内(每题1．5分，共30分)1．下列计算机设备中，既是输入设备，又是输出设备的是()。

A)键盘B)触摸屏C)扫描仪D)投影仪E)数字化仪2．下列分辨率的显示器所显示出的图像，最清晰的是()。

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

下列说法中，正确的是()。

在内存中，可执行程序用二进制码表示，源程序用八进制表示。B)程序和数据在内存中都是用二进制码表示的。

内存中数据的存取是以二进制位为单位的。

中央处理器CPU执行的每条指令的长度都不同。

一般来说，在计算机内部，中文信息用十六进制表示，英文信息用八进制表示。4．下列说法中，错误的是()。

程序是指令的序列，它有三种结构：顺序、分支和循环。

地址总线决定了中央处理器CPU所能访问的最大内存空间的大小。

中央处理器CPU内部有寄存器组，用来存储数据。

不同厂家生产的CPU所能处理的指令集不一定相同。

数据传输过程中不可能会出错。

CPU访问内存的速度比访问下列哪个存储设备要慢()。A)寄存器B)硬盘C)软盘D)磁带E)光盘

下列电子邮件地址，正确的是()。A)wang@B)cai@jcc.pc.tool@.jpC)2D)

E)http：//7．数字图像文件可以用下列哪个软件来编辑()。

A)画笔(Paintbrush)B)记事簿(Notepad)C)RecorderD)WinRARE)MidiSoft

下列哪个软件不是操作系统软件的名字()。A)WindowsXPB)DOSC)LinuxD)OS／2E)Arch／Info

下列哪个不是个人计算机的硬件组成部分()。A)主板B)操作系统C)电源D)硬盘E)软驱

图灵(AlanTuring)是()。

美国人B)英国人C)德国人D)匈牙利人E)法国人11．第一个给计算机写程序的人是()。

AlanMathisonTuring

AdaLovelace

JohnvonNeumann

JohnMcCarthy

EdsgerWybeDijkstra12．十进制数2003等值于二进制数()。

A)11111010011BC)110000111D)010000011lE)1111010011

13．运算式(2008)10－(3723)8的结果是()。

A)(-1715)10B)(5)10C)(-5)16D)(111)2E)(3263)8

下列关于程序语言的叙述，不正确的是()。A)编写机器代码不比编写汇编代码容易。

B)高级语言需要编译成目标代码或通过解释器解释后才能被CPU执行。C)同样一段高级语言程序通过不同的编译器可能产生不同的可执行程序。D)汇编代码可被CPU直接运行。

E)不同的高级语言语法略有不同。

假设A=true，B=false，C=true，D=true，逻辑运算表达式A∧B∨C∧D的值是()。A)trueB)falseC)0D)1E)NULL

一个高度为h的二叉树最小元素数目是()。A)2h+lB)hC)2h-1D)2hE)2h-l

17．已知队列(13，2，11，34，41，77，5，7，18，26，15)，第一个进入队列的元素是13，则第五个出队列的元素是()。

A)5B)41C)77D)13E)18

18．下列关于文件的叙述，不正确的是()。A)一个可执行程序其实也是一个文件。

文件可大可小，大的文件一张软盘装不下。

一个文件夹下面可以有两个同名的文件，只要它们的大小不同就行了。D)文件的创建日期和最新修改日期可以在资源管理器中看到。

E)某些文件的内容可以用记事本(Notepad)看到。19．活动硬盘的容量比固定硬盘的容量()。

A)大B)小C)相等D)不一定大E)大致相等20．IP地址是一个()位二进制码。

A)8B)16C)32D)64E)12

二．问题求解(每题5分，共10分)

现在市场上有一款汽车A很热销，售价是2万美元。汽车A每加仑汽油可以行驶20英里。普通汽车每年大约行驶12000英里。油价是每加仑1美元。不久我公司就要推出新款节油汽车B，汽车B每加仑汽油可以行驶30英里。