noip初赛试题答案.doc

全国青少年信息学奥林匹克联赛初赛试题(PASCAL语言 二小时完成) 　　●● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效 ●●　　 　一．选择一个正确答案代码(A／B／C／D／E)，填入每题的括号内(每题1．5分，共30分) 　　1．下列计算机设备中，既是输入设备，又是输出设备的是( B )。 　　　　A)键盘 B)触摸屏 C)扫描仪 D)投影仪 E)数字化仪 　　2．下列分辨率的显示器所显示出的图像，最清晰的是(D )。 　　　　A)800*600 B)1024*768 C)640*480 D)1280*1024 E)800*1000 　　3．下列说法中，正确的是( B )。 　　　　A)在内存中，可执行程序用二进制码表示，源程序用八进制表示。　　　　B)程序和数据在内存中都是用二进制码表示的。　　　　C)内存中数据的存取是以二进制位为单位的。　　　　D)中央处理器CPU执行的每条指令的长度都不同。　　　　E)一般来说，在计算机内部，中文信息用十六进制表示，英文信息用八进制表示。 　　4．下列说法中，错误的是( E )。 　　　　A)程序是指令的序列，它有三种结构：顺序、分支和循环。　　　　B)地址总线决定了中央处理器CPU所能访问的最大内存空间的大小。　　　　C)中央处理器CPU内部有寄存器组，用来存储数据。　　　　D)不同厂家生产的CPU所能处理的指令集不一定相同。　　　　E)数据传输过程中不可能会出错。 　　5．CPU访问内存的速度比访问下列哪个存储设备要慢(A )。 　　　　A)寄存器 B)硬盘 C)软盘 D)磁带 E)光盘 　　6．下列电子邮件地址，正确的是(A )。 　　　　A)wang@ B)cai@jcc.pc.tool@.jp C)2 D) E)http：// 　　7．数字图像文件可以用下列哪个软件来编辑( A)。 　A)画笔(Paintbrush) B)记事簿(Notepad) C)Recorder D)WinRAR E)MidiSoft　　 　　8．下列哪个软件不是操作系统软件的名字(E )。 　　　　A)Windows XP B)DOS C)Linux D)OS／2 E)Arch／Info 　　9．下列哪个不是个人计算机的硬件组成部分(B )。 　　　　A)主板 B)操作系统 C)电源 D)硬盘 E)软驱 　　10．在顺序表（2，５，７，１0，14, 15, 18, 23, 35, 41, 52）中，用二分法查找12，所需的关键码比较的次数为( B)。 　　　　A)2 B)3 C)4 D)5 　　11．下面关于算法的错误说法是(B )。 　　　　A)算法必须有输出 B) 算法必须在计算机上用某语言实现 C)算法不一定有输入 　D) 算法必须在有限步执行后能结束 　　12．十进制数2003等值于二进制数(A )。 　A)11111010011 B C)110000111 D)010000011l E)1111010011 　　13．运算式(2008)10－(3723)8的结果是(B )。 　　　　A) (-1715)10 B) (5)10 C) (-5)16 D) (111)2 E) (3263)8 　　14．下列关于程序语言的叙述，不正确的是(D )。 　　　　A)编写机器代码不比编写汇编代码容易。　　　　B)高级语言需要编译成目标代码或通过解释器解释后才能被CPU执行。　　　　C)同样一段高级语言程序通过不同的编译器可能产生不同的可执行程序。　　　　D)汇编代码可被CPU直接运行。　　　　E)不同的高级语言语法略有不同。 15．假设A=true，B=false，C=true，D=true，逻辑运算表达式A∧B∨C∧D的值是(A )。 　　　　A)true B)false C)0 D)1 E)NULL 　　16．设字符串S=’olympic’，S的非空子串的数目是(B )。 　　　　A)29 B)28 C)16 D)17 E)7 　　17．将数组{8，23， 4， 16， 77， -5， 53， 100}中的元素从大到小按顺序排序，每次可以交换任意两个元素，最少要交换(B)次。 　A)4 B)5 C)6