NOI基础知识考试题目题库

2022年9月17日 | 分类: 【编程】

新闻:https://www.noi.cn/xw/2022-07-27/766893.shtml
下载:https://www.noi.cn/ccf/contentcore/resource/download?ID=200112

NOI 基础知识题库

修订日期:2022年6月30日

提示:NOI 笔试题目将完全出自本题库,一般包括45道单选题和5道多选题。

Part I. 竞赛环境和竞赛规则

1. NOI 机试使用的操作系统是:Linux

2. Linux 中为文件改名使用的命令是:mv

3. 在 Linux 中返回上一级目录使用的命令是:cd ..

4. 在 Linux 中删除当前目录下的 test 目录的命令是:rm -r test

5. 当前目录下有一个编译好的可执行文件 a.out,执行它使用的命令是:./a.out

6. 使用高级语言编写的程序称之为:源程序

7. 在 NOI Linux 系统中可以用来调试程序的程序是:gdb

8. 在 Linux 系统中,文件夹中的文件可以与该文件夹同名吗: 可以

9. Linux 系统中杀掉名为 test 的后台进程的命令是:killall test

10. Linux 系统中可以查看隐藏文件的命令是:ls -a

11. Linux 系统中编译 C++程序的编译器是:g++

12. Linux 系统中,可以将当前目录下的文件名打印到 tmp 文件中的命令是:ls > tmp

13. Linux 系统中,测量当前目录下程序 test 运行时间的命令是:time ./test

14. vim 编辑器中,强制退出不保存修改应当输入::q!

15. vim 编辑器中,强制退出并保存修改可输入以下三种命令之一::wq、ZZ、:x

16. vim 编辑器中,定位到文件中第 12 行应当输入::12

17. vim 编辑器中,在文件中查找字符串“12”应当输入:/12

18. 使用 g++ 编译 C++ 程序时,生成调试信息的命令行选项是:-g

19. 使用 g++ 编译 C++ 程序时,生成所有警告信息的命令行选项是:-Wall

20. 使用 g++ 编译 C++ 程序时,只编译生成目标文件的命令行选项是:-c

21. 使用 g++ 编译 C++ 程序时,指定输出文件名的命令行选项是:-o

22. 如果 C++ 程序中使用了 math.h 中的函数,在用 g++ 编译时需要加入选项:-lm

23. Linux 系统中具有最高权限的用户是:root

24. 在 Linux 的各个虚拟控制台间切换的快捷键是:Ctrl+Alt+Fn

25. 在 NOI Linux 中,从字符控制台切换回桌面环境使用的快捷键是:Ctrl+Alt+F7

26. 在 NOI Linux 中默认使用的 Shell 是:bash

27. 在 Linux 中查看当前系统中的进程,使用的命令是:ps

28. 在 Linux 中查看进程的 CPU 利用率,使用的命令是:ps

29. 在终端中运行自己的程序,如果进入死循环,可以终止程序运行的命令是:Ctrl-C

30. 可执行文件 a.out 从标准输入读取数据。现有一组输入数据保存在 1.in 中,使用这个测试数据文件测试自己的程序的命令是:./a.out 1.out

32. 使用主机“重启”键强行重新启动计算机,可能会对系统造成的后果是:文件系统损坏

33. 在 Linux 系统中,用于查看文件的大小的命令是:ls -l

34. 当前目录中有如下文件:
-rw-r–r– 1 user None 8.7K Jul 2 16:35 foobar
-rw-r–r– 1 user None 93 Jul 2 16:35 foobar.c++
-rwx—— 1 user None 144 Jul 2 16:35 foobar.sh
其中,可以执行的文件是:foobar.sh

35. NOI 系列赛中对程序源文件大小的默认限制是:小于 100KB

36. 如无另行说明,评测系统中对程序使用内存的限制是:以硬件资源为限

37. Linux 下的换行字符为:\n

38. 终止一个失去响应的进程($pid 代表进程号)的命令是:kill $pid

39. Linux 中是否区分文件和目录名称的大小写:是

40. 选手在 NOI 机试过程中是否禁止使用网络: 是

41. 为源代码文件 my.cpp 创建一个备份 mycpp.bak 时,使用的命令是:cp my.cpp mycpp.bak

42. 调试程序的方法有:单步调试、使用 print 类语句打印中间结果、阅读源代码。

43. 在考试过程中,如果出现系统死机或者崩溃现象,选手应当采取的措施是:举手示意监考人员处理

44. 提交的答案程序中如果包含 NOI 考试明确禁止使用的代码,后果是:本题成绩以0分计算

45. 对评测结果有疑义,需要申请复评,其流程为:提出书面申请,经领队、科学委员会主席签字确认后,提交至 NOI 科学委员会评测组

46. 复评成绩较原始成绩有变化,则:以复评成绩为准

47. NOI 考试对 C++ 语言标准模板库的使用有限制吗?没有

48. NOI 考试对 C++ 语言的使用有限制吗?有

49. 名为 FILE 的文件和名为 File 的文件在 Linux 系统中被认为是:不同的文件

50. 目录 DIRECT 和目录 Direct 在 Linux 系统中被认为是:不同的目录

51. 在 NOI 正式考试中如何登录自己的比赛用机:使用考前工作人员下发的账户及密码

52. 如果考试分多日进行,那么选手的考试账户和口令:由工作人员在每场考试开始前下发

53. 考试结束后,应如何处理密码条:保存好密码条,用于复测。

54. 选手答案文件保存的目录是:选手目录下和考题名称符合的目录

55. 选手答案的文件名要求是:和试卷的题目摘要中所示文件名一致

56. 选手答案的文件名大小写错误,成绩会怎样:0 分

57. 选手提交的源代码文件名是否有特殊要求:源程序文件名试题名称缩写后缀构成,试题名称缩写及后缀一律使用小写

58. 在NOI考试中,C++源文件的扩展名规定为:cpp

59. 发现鼠标或其他硬件设备有问题,选手可以:请工作人员更换

60. 对试题理解有问题,选手可以:举手求助

61. 考试结束后选手需要:迅速离开

62. 复评结束后是否还能提交复评申请:不能

63. 测试点时间限制的含义是指:题目允许程序运行所占用的用户时间总和的上限值

64. 什么情况下选手可以申请延长考试时间:机器出现故障,并由工作人员确认和记录

65. 考试中选手自行重新启动机器,能否获得加时?不能

66. 草稿纸用完了,如何处理:举手向监考人员求助

67. 水喝完了,如何处理:举手向监考人员再要一瓶

68. 考试太简单,能提前离开吗? 能

69. 离开考场后,发现还有个问题没改,能回去再改吗? 不能

70. 考试中机器突然没响应了,如何处理?举手向监考人员求助

71. 考试中发现登录名和密码的单子丢了,如何处理? 向工作人员求助

72. 复评的时候忘记登录名和密码了,如何处理? 向工作人员求助

73. 在监考人员宣布 NOI 机试开始之前,是否允许选手登录系统和翻阅试卷?否

74. 在 NOI 上机考试中,是否允许选手私自重新启动计算机?否

75. 在 NOI 系列考试中,如果由于文件名不正确导致被判 0 分,提出复评请求,会被接受吗?不会

76. 在 NOI 系列考试中,如果由于文件目录名不正确导致被判 0 分,提出复评请求,会被接受吗?不会

77. 在 NOI 系列考试中,如果由于文件保存路径不正确导致被判 0 分,提出复评请求,会被接受吗?不会

78. 选手在编辑程序源代码时可以不使用集成开发环境(IDE)吗?可以

79. 选手程序在某测试点上的运行时间仅比时限多0.005 秒,算不算超时? 算

80. 在 NOI 机试中,允许选手使用的编程语言包括:C++

81. NOI 比赛的题目类型有:非交互式程序题、交互式程序题、答案提交题

82. 选手比赛中提交的有效文件类型有:答案文件、源程序。

83. 选手提交的程序不得进行的操作包括:试图访问网络、使用 fork 或其它线程/进程生成函数、打开或创建题目规定的输入/输出文件之外的其它文件、运行其它程序。

84. 以修改过的程序或答案为依据的申诉是否会被受理:否

85. 没有自行复测结果(包括结果正确性、所用时间、所用空间等)支持的申诉是否会被受理:否

86. 超过申诉时间的申诉是否会被受理:否

87. 对评测结果中的超时有异议,且复测结果的运行时间与题目时间限制之差小于题目时间限制5%的申诉是否会被受理:否。

88. 遇到下列哪些情况可以向工作人员申请加时补偿:计算机硬件故障、操作系统死机。

89. 考试时若遇到计算机硬件故障或操作系统死机,应如何处理?举手向工作人员求助

90. 选手进入考场可以携带的物品是:笔、手表。

91. 选手进入考场不可以携带的物品是:纸、U 盘、手机。

92. 在 NOI 赛场上,将为选手提供的物品包括:草稿纸、饮用水、食品。

Part II. 计算机常识和 NOI、IOI 历史

1. 一个完整的计算机系统应包括 硬件系统软件系统

2. 目前微型计算机中采用的逻辑组件是 大规模和超大规模集成电路

3. 软件与程序的区别是:软件是程序以及开发、使用和维护所需要的所有文档的总称,而程序是软件的一部分。

4. IT 表示信息技术(Information Technology)。

5. 计算机中央处理器的英文简称为 CPU(Central Processing Unit)。

6. 计算机内存储器的一般作用是 存放当前 CPU 正在运行或使用的程序和数据

7. 用来全面管理计算机硬件和软件资源的软件叫 操作系统。

8. LAN 在计算机科学技术领域的常见含义是 局域网(Local Area Network)。

9. 在计算机系统中,bit 的中文含义是二进制位。【按:bit 是 位 / 比特;byte 的中文含义是字节】

10. 计算机系统内的最小信息单位是 位(bit)。【按:byte 是存储信息的基本单位】

11. ASCII 的含义是 美国信息交换标准代码(American Standard Code for Information Interchange)。

12. 在计算机术语中经常用 RAM 表示 随机存取存储器(Random Access Memory)。

13. RAM 存储器在断电后,其中的数据 变化。

14. ROM 存储器在断电后,其中的数据 不会 变化。【按:ROM 是 只读存储器(Read-Only Memory)】

15. 现代计算机所应用的存储程序原理是 冯·诺依曼 提出的。

16. 计算机内所有的信息都是以 二进制数码 形式表示的。

17. 计算机直接识别和执行的语言是 机器语言。

18. Linux 是一个 开源 的操作系统,意思是源码可以免费获得。

19. NOI 的中文含义是 全国青少年信息学奥林匹克竞赛。【按:NOI 是 全国青少年信息学奥林匹克竞赛 National Olympiad in Informatics ,于 1984 年创办;NOIP 是 全国青少年信息学奥林匹克联赛 National Olympiad in Informatics in Provinces ,1995年开始)】

20. 字长为 32bit 的计算机,表示它能作为一个整体进行传送的数据长度可为 4 个字节。

21. 一个字节由相邻的 8 个二进制位组成。【按:1Byte=8bit。b的英文是bit,中文叫比特,代表一个二进制位。B的英文是Byte,中文叫字节,代表一字节,也就是八个二进制位。】

22. 二进制数“10”化为十进制数是 2 。

23. 将十六进制数 0xAB 表示成二进制数是 10101011

24. Linux 中查看当前路径使用的命令是 pwd 。

25. 在 Linux 下建立目录使用的命令是 mkdir 。

26. NOI 比赛每场上机考试的比赛时间是 5 小时。

27. 首届 NOI 是 1984 年举办的。

28. 今年是第几届NOI?(答案参见http://www.noi.cn或CCF NOI秩序册)

29. 今年是第几届IOI?(答案参见http://www.ioinformatics.org或CCF NOI秩序册)

30. 第12届IOI是 2000 年在北京举办的。