新闻: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 年在北京举办的。