信息学奥赛｜入门级考点—计算机基础知识集合（3章节）

信奥考点|1.2计算机基础--计算机分类及应用

01

计算机的分类

1.按照其规模和处理能力分可以分为：

巨型机，大型机，中型机，小型机，微型机。

2.按照用途分为：

通用计算机、专用计算机。

3.按照原理分为：

模拟计算机、数字计算机。

02

计算机的应用

科学计算

早期的计算机主要用于科学计算。科学计算仍然是计算机应用的一个重要领域。如高能物理、工程设计、地震预测、气象预报、航天技术等。

信息处理

信息处理是目前计算机应用最广泛的一个领域。利用计算机来加工、管理与操作任何形式的数据资料。

自动控制

利用计算机对工业生产过程中的某些信号自动进行检测，并把检测到的数据存入计算机，再根据需要对这些数据进行处理，这样的系统称为计算机检测系统。

人工智能

开发一些具有人类某些智能的应用系统，用计算机来模拟人的思维判断、推理等智能活动，使计算机具有自学习适应和逻辑推理的功能。

辅助系统

计算机辅助设计、制造、测试（CAD/CAM/CAT）。用计算机辅助进行工程设计、产品制造、性能测试。

计算机辅助设计(CAD)( Computer Aided Design)

计算机辅助制造(CAM)( computer Aided Manufacturing)

计算机辅助教学(CAI)( Computer Aided Instruction)

计算机辅助测试(CAT)( Computer Aided Testing)

信奥考点|1.3计算机基础--计算机的基本构成

计算机系统的构成

计算机硬件

计算机硬件主要由五大部分构成：运算器、控制器、存储器、输入设备、输出设备。其中运算器和控制器都在CPU中。中央处理器(CPU)：由运算器、控制器和一些寄存器组成。

NOI基础知识题库|共三章 第1章.竞赛环境

注意：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.在 NOILinux系统中可以用来调试程序的程序是：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.im编辑器中，强制退出并保存修改可输入以下三种命令之一：:wq、ZZ、:x

16.im编辑器中，定位到文件中第 12行应当输入：:12

17.im编辑器中，在文件中查找字符串“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.在 NOILinux中默认使用的 Shell是：bash

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

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

29.在终端中运行自己的程序，如果进入死循环，应当如何终止：Ctrl-C

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

31.可执行文件 prog_1输出运行结果到标准输出。则将输出结果保存到文件 1.out中使用的命令是：./prog_1>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.评测系统中对程序源文件大小的限制是：小于 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类语句打印中间结果、阅读源代码。