第二十二届全国信息学奥林匹克竞赛（2005）笔试

兔子

一、 单选题（共 25题，每题2分，合计50分）
1. 计算机内采用________存储各种信息。
a) 二进制        b) 六十进制        c) 十进制        d) 八进制

2. 下列语言中，用________书写的代码是不需要编译就可以在机器上运行的。
a) C++语言        b) 汇编语言        c) Pascal语言        d) 机器语言

3. 提出图灵机理论的是________。
a) 图灵Turing        b) 冯·诺依曼von Neumann        c) 里奇Ritchie        d) 盖茨Gates

4. C语言的创始人为________。
a) 图灵Turing        b) 冯·诺依曼von Neumann        c) 里奇Ritchie        d) 斯特劳斯特鲁普Stroustrup

5. 以下________不是栈的基本运算。
a) 删除栈顶元素        b) 删除栈底元素        c) 判断栈是否为空        d) 将栈置为空栈

6. 计算机软件保护法旨在保护软件的________。
a) 著作权        b) 使用权        c) 销售权        d) 复制权

7. Linux 是一种________。
a) 绘图软件        b) 程序设计语言        c) 操作系统        d) 网络浏览器

8. NOI 比赛中，提交文件的文件名应该_________。
a) 全部大写        b) 全部小写        c) 大小写无所谓        d) 按照题目要求大小写

9. 下列软件中_____是文字编辑软件。
a) WinZIP        b) Linux        c) Word        d) free pascal compiler

10. CPU 是________的英文缩写。
a) 硬盘        b) 中央处理器        c) 高级程序语言        d) 核心寄存器

11. NOI 比赛中，提交的源代码文件应该存放在_________。
a) 任意地方        b) 用户目录中        c) 用户目录下的任意目录中        d) 用户目录下对应的题目目录中

12. 目前常见的个人计算机使用__________位的CPU。
a) 64        b) 32        c) 16        d) 8

13. 下列字串中，________是一个可能的电子信箱地址。
a) ddd.tod.com        b) 125.31.57.1        c) http://www.sina.com        d) email@web.de.com.kr

14. 高级程序设计语言编写的源程序代码，需要经过_______才能被计算机直接运行。
a) 解释        b) 编译        c) 破解        d) 删除

15. 下列名词中，________不是高级程序设计语言。
a) JAVA        b) Windows        c) Pascal        d) C++

16. 一般来说，一种数据结构就是_________。
a) 一种数据的表示方法        b) 一种数据的操作方法        
c) 一种数据的表示及其相关操作        d) 一种编程方法

17. 目前 NOI规定使用的操作系统是________。
a) Windows 系列        b) OS/2        c)Unix        d) Linux

18. 与二进制数01011010 等值的十六进制数为________。
a) 55        b) AA        c) A5        d) 5A

19. 计算机术语“算法”指的是__________。
a) 代数运算方法        b) 逻辑运算方法        c) 解决问题的、有具体步骤的方法        d) 统计方法

20. 一个字节为________比特。
a) 4        b) 8        c) 16        d) 32

21. 下列名词中，________不是网络传输协议的名称。
a) ftp        b) telnet        c) http        d) email

22. 计算机中访问速度最快而又最紧缺的存储资源是________。
a) 寄存器        b) 主存储器        c) 高速缓存        d) 外围存储设备

23. 队列元素的进队出队原则是________。
a) 先进先出        b) 先进后出        c) 后进先出        d) 只进不出

24. NOI 的全称是（ ）。
a) National Office in Industry        b) Natural Orange in India
c) National Olympiad in Informatics        d) Naval Officer in Information

25. ACM/ICPC是一项________。
a) 国际高中生程序设计竞赛        b) 国际大学生程序设计竞赛
c) 国际大学生创造发明大赛        d) 国际中学生科技夏令营


二、 不定项选择题（共 10题，每题2分，合计20分）
26. 显示器是一种________。
a) 输入设备        b) 存储设备        c) 输出设备        d) 寄存器

27. 程序的结构有________。
a) 顺序结构        b) 倒序结构        c) 选择结构        d) 循环结构

28. 计算机中，常用KB作为内存大小的单位，1KB是________字节。
a) 1000        b) 1000000        c) 1024        d) 1048576

29. 操作系统的主要功能是________。
a) 管理硬件        b) 管理文件系统        c) 系统监控和维护安全        d) 编译高级语言程序

30. 下列关于文件的叙述，________是不正确的。
a) 可执行程序可以保存为文件形式
b) 文件可大可小，大的文件用一张软盘可能装不下
c) 一个文件夹下面可以有两个同名的文件，只要它们的大小不同就行了
d) Linux 环境中，普通用户可以读些系统中所有文件

31. 衡量一个算法的优劣应该关注________。
a) 正确性        b) 输出格式        c) 空间效率        d) 时间效率

32. 下列关于程序语言的叙述，________是不正确的。
a) 编写机器代码比编写汇编代码容易
b) 高级语言需要编译成目标代码或通过解释器解释后才能被CPU执行
c) 汇编代码可被CPU直接运行
d) 不同的CPU可能拥有不同的机器代码指令集

33. 下列物品中那些不是软件________。
a) CPU        b) 硬盘        c) 光驱        d) Linux

34. 数据结构中，________都是树的一种。
a) 二叉树        b) 堆        c) 循环链表        d) 霍夫曼树

35. 在计算机上，由于________的限制我们无法精确表示一个无理数。
a) 显示器大小        b) 存储位数        c) 运算速度        d) 算法效率


三、 判断正误， 正确用“T”表示， 错误用“F”表示。（共5 题，每题2 分，合计10 分）
36. 常见的高级程序设计语言有Java, C++, C, Pascal, Basic 等。
37. 计算机中，汉字的编码主要有国标码（GB） 和 大五码（BIG） 两种。
38. 根据摩尔定律，CPU的性能价格比每18 个月翻一倍。
39. 常用的汉字输入法有五笔、智能ABC、激光照排等。
40. Windows 是个人电脑上唯一的操作系统。

四、 填空题（共 5题，每题4分，合计20分）
41. 用十六进制的地址编码给存储器的字节编地址，其地址是0000 到FFFF，则该存储器的容量是 ________________字节（用数字准确表示，不使用K、M等简写单位）。
42. 世界上第一台通用电子计算机ENIAC，于________年诞生于美国宾夕法尼亚州立大学摩尔分校。
43. NOI 比赛中，某道题目的名称是first，题目要求提交源代码；某选手在比赛用机上的用户名是user18，用户主目录是/home/user18，该选手使用Pascal 语言编程，则该选手在提交first 题目的源代码文件时，该源代码文件的全路径名是（包括目录名和文件名）________。（Pascal源代码文件的后缀名为.pas）
44. Linux 系统中，管理员用户（超级用户）的缺省用户名是________。
45. 在顺序表（2，5，7，10，14，15，18，23，35，41，52）中，用二分法查找12，所需的关键码比较的次数为________。

答案：

一. 单选题

1.a 2.d 3.a 4.c 5.b 6.a 7.c 8.d 9.c 10.b 11.d 12.b 13.d 14.b 15.b

16.c 17.a 18.d 19.c 20.b 21.d 22.a 23.a 24.c 25.b

二. 不定项选择题

26.c 27.acd 28. c 29.abc 30.cd

31.acd 32.ac 33.abc 34.abd 35.b

三．判断正误

36.T 37.T 38.T 39.F 40.F

四. 填空题

41.65536

42.1946

43./home/user18/first/first.pas

44.root

45.4