初赛（1）

初赛形式说明

说明

CCF于2019面进行了第一次CSP非专业组测试

第一轮对标之前的NOIP初赛，但是题型有了一些变化

但考察的知识点和技能没有太大的改变

2020年进行了第二次CSP非专业组测试

形式和第一次差不多

然后，要想初赛升入复赛，就要看各个省份的具体情况了

（身在弱省的选手偷着乐吧）

题目形式

全部为选择题（存在调整的可能）

• 15个单选，考察算法的基本理解、数学问题等

• 3篇阅读程序，每篇阅读程序包括4个判断题和2个选择题，考察考生对程序的理解

• 2篇完善程序，给出任务要求和程序，在里面挖5个空 坑 ，选择正确的选项

复习策略

考研同学对算法的基本功和离散数学、组合数学的能力 初中的我瑟瑟发抖 ，以及阅读他人程序的能力

很难对阅读程序进行针对性的训练，阅读程序的实力和（复赛）编程的实力息息相关

选择题可以通过大量做题和反思进行提升。请至少完成5篇历年真题的训练并理解90%的题目

洛谷有题

选择题

计算机组成（较少）

软件、操作系统、计算机网络（较少）

进制转换（重点）

编码与数据表示

*基础数据结构与算法（重点、难点）

数学问题

计算机历史、NOI系列问题

计算机基础

IT发展历史

第一台计算机：埃尼阿克（ENIAC），1946年

应用：计算，数据存储处理，通信，辅助工作等

第一个程序员：Ada（女），有为此命名的程序语言

图灵奖（计算机）

菲尔兹奖（数学）、诺贝尔奖（物理、化学、生理学或医学、文学、和平、经济）

有名的组织：ACM（美国计算机学会）、IEEE（美国电子工程师协会，偏向硬件） 怎么这么眼熟…… 、CCF

【真题训练】

【2018提高，不定项】下列关于图灵奖的说法中，正确的有（）

A.图灵奖是由电气和电子工程师协会（IEEE）设立的。

B.目前获得该奖项的华人学者只有姚期智教授一个人。

C.其名称曲子计算机科学的先驱、英国科学家：艾伦·麦席森·图灵。

D.它是计算机界最负盛名、最崇高的一个奖项，有“计算机界的诺贝尔奖”之称。

答案→BCD。ACM设立，华人姚期智，纪念图灵

计算机组成

冯诺依曼结构（储存程序原理）——计算机的基础模型

【真题训练】

【2018初赛】以下哪一种设备属于输出设备（）

A.扫描仪

B.键盘

C.鼠标

D.打印机

答案→D。

答案→将信息输入进计算机的是输入设备；将计算机的信息输出给人的是输出设备。

答案→触摸屏既是输入设备，也是输出设备

字长：32位和64位

• 每次指令可以处理32位或者64位的数据

• 32位就是int级别，64位是long long

主频：XXXGHz

• 处理速度

• 一般情况下，主频越高，计算机的处理速得越快

内存（RAM，断电会消失）：8GB

（外存（ROM，断电不会消失））

位 \(Bit\):一个\(01\)

字节 \(Byte\)：八个\(01\)

\(1KB=1024Byte\)

\(1MB=1024KB\)

\(1GB=1024MB\)

\(1TB=1024GB\)

（关于\(1024\)，它是\(2^{10}\)）

（硬件）摩尔定律：18个月翻倍

• 每过18个月，同样面积的芯片，可以存放原来两倍的数据，运行速度也会快上一倍

• 现在快要失效惹QAQ，因为会突破它的物理极限，因为分子本身是有大小的嘛，不可能无限的缩小

【真题训练】

【2019入门】一个32位整型变量占用（）个字节。

A.32

B.128

C.4

D.8

答案→C。32/8=4

软件系统

操作系统：Windows、DOS、UNIX。Linux、MacOS、Android、IOS、鸿蒙（华为）

应用软件（浏览器、办公软件、游戏……）

机器语言、汇编语言、高级语言

• 操作系统用是最底层的东西，应用软件要跑在操作系统之上

• c++是高级语言

• 机器语言就是硬件（CPU）可以看懂的指令，用这些指令让它处理一些我们所需要的东西

【真题训练】

【2016普及】以下不是微软公司出品的软件是（）

A.Powerpoint

B.Word

C.Excel

D.Acrobat Reader

答案→D。前三个都是Office办公套件，第三个是Adobe的pdf阅读器

编码

文字、图片、声音等->01串

ASCII编码，GBK编码（两个字节）、utf-8（3字节）

图片：黑白（01）、24位彩色（RGB）（一个像素点由24Bit决定）

文件系统扩展名：

• 图片：jig,gif,png,tiff,jpeg

• 文档：txt,docx,pdf

• 声音：mp3

• 视频：avi,rm,mp4

• 可执行文件：exe(Windows),无(Linux)

【真题训练】

【2019提高】下列属于图像文件格式的有（）

A.WMV

B.MPEG

C.JPEG

D.AVI

答案→C。其余三个都是视频文件

NOI系列

NOI：1984，中国计算机协会（CCF）

NOIP：生于1995，死于2019，复活于2020

可以带：文具（稿纸除外），衣服，水，证件

2022年以后只能用c++

【真题训练】

【2018普及】中国计算机协会于（）年创办全国青少年计算机程序设计竞赛

A.1983

B.1984

C.1985

D.1986

答案→B。答错的好好反思一下刚才自己有没有好好看此篇文章

程序设计

编译：代码->可执行文件（机器码）C/C++,Pascal

解释：一行一行运行Python,JavaScript,PHP,BASIC

简单的区别：

编译：只要有一处错误，就不让你运行

解释：如果你在后面有一处错误，但是前面还是可以被运行

时间复杂度：数据规模增长和运行时间增长的趋势

https://www.zhihu.com/answer/830343420

【真题训练】

【2019提高】编译器的功能（）

A.将源程序重新组合

B.将一种语言（通产是高级语言）翻译成另一种语言（通常是低级语言）

C.将低级语言翻译成高级语言

D.将一种编程语言翻译成自然语言

答案→B。