windowsmobile软件_经验：CSPJ/S初赛知识点整理（NOIP硬件与软件基础）

noip暂停，CCF推出CSP-J/S，推荐往年NOIP初赛内容参考一下

「NOIP初赛——硬件与软件基础」

计算机组成

计算机硬件由五大部分组成：运算器、控制器、存储器、输入设备、输出设备。如下图

慧明科技

这个结构是美籍匈牙利数学家 冯·诺依曼在1944年提出来的。

1

中央处理器

中央处理器(CPU——Central Processing Unit)

由运算器、控制器和一些寄存器组成；

运算器进行各种算术运算和逻辑运算；

控制器是计算机的指挥系统；

CPU的主要性能指标是主频和字长；

CPU中还包含“Ｃache(高速缓冲存储器)” 和“寄存器”；

CPU的厂家主要有Intel(奔腾和酷睿)和AMD(K7，K8系列)，国产的有“龙芯”。

2

存储器

存储器

中央处理器能直接访问的存储器称为内部存储器，它包括快速缓冲存储器和主存储器，中央处理器不能直接访问的存储器称为外部存储器，外部存储器中的信息必须调入内存后才能为中央处理器处理。

内部存储器

主存储器：内存也常泛称主存，但严格上说，只有当内存中只有主存，而没有快速缓冲存储器时，才能称为主存。

主存储器按读写功能，可分只读存储器(ROM)和随机存储器(RAM)两种。

外部存储器

外存储器：也称为辅助存储器，一般容量较大，速度比主存较慢。主要包括：硬盘(Hard disk)，软盘(Floppy Disk)，光盘存储器(CD-ROM),U盘(USB flash disk)。现在又出现了固态硬盘，简称SSD。

存储器的速度从大到小：寄存器》Cache》DDR》SD RAM》硬盘》U盘》光盘》软盘，而单位价格基本上反过来。前四项存储的数据在掉电后就丢失，后面的可保留数据。

3

输入设备

向计算机输入数据和信息的设备，叫输入设备。如键盘(Keyboard)，鼠标(Mouse)，手写笔、触摸屏、麦克风 、扫描仪(Scanner)、视频输入设备、条形码扫描器

4

输出设备

输出设备(Output Device)是计算机硬件系统的终端设备，用于接收计算机数据的输出显示、打印、声音、控制外围设备操作等。如显示器(Monitor)，打印机(Printer)，·绘图仪、音箱、显示器(阴极射线管CRT、液晶显示器LCD)等。

「NOIP初赛——硬件与软件基础」

计算机组成

计算机发展可划分：

几位计算机发展史上的人物

1

冯·诺依曼

冯诺依曼

1944年，美籍匈牙利数学家 冯·诺依曼 提出计算机基本结构和工作方式的设想，为计算机的诞生和发展提供了理论基础。时至今日，的计算机仍属于冯·诺依曼架构。

其理论要点如下：

1、计算机硬件设备由存储器、运算器、控制器、输入设备和输出设备5部分组成。

2、存储程序思想——把计算过程描述为由许多命令按一定顺序组成的程序，然后把程序和数据一起输

2

图灵

图灵

艾伦·麦席森·图灵，英国数学家、逻辑学家，被称为计算机科学之父，人工智能之父。

图灵对于人工智能的发展有诸多贡献，提出了一种用于判定机器是否具有智能的试验方法，即图灵试验，至今，每年都有试验的比赛。此外，图灵提出的著名的图灵机模型为现代计算机的逻辑工作方式奠定了基础。

美国计算机协会设立了“图灵奖”每年授予在计算机科学方面做出重大贡献的科学家，堪称计算机界的“诺贝尔奖”。

3

乔治·布尔

乔治·布尔(Boolean George)1847年发表《思维规律研究》创立逻辑代数学，成功地把形式逻辑归结为一种代数。布尔的逻辑代数理论建立在两种逻辑值“真True”、“假False”和三种逻辑关系“与AND”、“或OR”、“非NOT”。这种理论为数字电子计算机的二进制、形关逻辑元件和逻辑电路的设计辅平了道路。

「NOIP初赛——硬件与软件基础」

计算机系统

计算机系统指用于数据库管理的计算机硬软件及网络系统。数据库系统需要大容量的主存以存放和运行操作系统、数据库管理系统程序、应用程序以及数据库、目录、系统缓冲区等，而辅存则需要大容量的直接存取设备。此外，系统应具有较强的网络功能。

慧明科技

1

软件系统

计算机软件可分为系统软件和应用软件两大类。

·系统软件：指控制和协调计算机及外部设备,支持应用软件开发和运行的系统，主要是操作系统软件，系统软件包括操作系统和一系列基本的工具(比如编译器，数据库管理，存储器格式化，文件系统管理，用户身份验证，驱动管理，网络连接等方面的工具)，是支持计算机系统正常运行并实现用户操作的那部分软件。

没有装任何软件的计算机叫“裸机”，计算机必须安装软件才能运行，最重要的软件就是操作系统，简称OS，在大型计算机上常用Unix，在PC(个人计算机)很多使用Windows 操作系统与Linux操作系统。苹果机上使用的操作系统是Mac OS，使用的CPU是Power PC。

计算机界著名的奖项有：图灵奖和IEEE计算机先驱奖。

·应用软件：为了某个应用目的而编写的软件，主要有文档处理软件、数据库管理软件、图像处理软件、多媒体处理软件等。

2

操作系统

操作系统是控制与管理计算机系统资源的软件，是硬件的第一层扩充，任何应用软件的运行都必须依靠操作系统的支持。

MS系：DOS、Windows95/98/2000、WindowsNT、windowsXP、windows8、windows10；

Unix系：Unix、Linux；

苹果系：Mac OS。

Windows系列操作系统是Microsoft公司开发的图形化界面的操作系统。

DOS(Disk Operating System)操作系统由美国Microsoft公司发行的DOS称为MS－DOS，主要由IO.sys、MSDOS.sys、COMMAND.COM 三个基本文件和几十个内、外部命令文件组成。

Linux是一套免费使用和自由传播的类Unix操作系统，是一个多用户、多任务、支持多线程和多CPU的操作系统。严格来讲，Linux这个词本身只表示Linux内核，但实际上人们已经习惯了用Linux来形容整个基于Linux内核，并且使用GNU 工程各种工具和数据库的操作系统。(慧明科技：17611134175)

Mac OS是一套运行于苹果Macintosh系列电脑上的操作系统。Mac OS是首个在商用领域成功的图形用户界面操作系统。

手机手机操作系统:Android(谷歌)、iOS(苹果)、windows phone(微软)、Symbian(诺基亚)、BlackBerry OS(黑莓)、windows mobile(微软)。

计算机语言

计算机语言(Computer Language)指用于人与计算机之间通讯的语言。计算机语言是人与计算机之间传递信息的媒介。计算机系统最大特征是指令通过一种语言传达给机器。为了使电子计算机进行各种工作，就需要有一套用以编写计算机程序的数字、字符和语法规划，由这些字符和语法规则组成计算机各种指令(或各种语句)。

尼盖德是奥斯陆大学的教授，因为发展了simula编程语言，称为“计算机语言之父”。

计算机语言的种类非常的多，总的来说可以分成机器语言，汇编语言，高级语言三大类。

低级语言：机器语言、汇编语言和符号语言。

专用语言：CAD系统中的绘图语言和DBMS的数据库查询语言。

机器语言：是指一台计算机全部的指令集合，即由"0"和"1"组成的二进制数编码。

高级语言：有BASIC(True basic、Qbasic、Virtual Basic)、C、C++、PASCAL、FORTRAN、智能化语言(LISP、Prolog、CLIPS、OpenCyc、Fazzy)、动态语言(Python、PHP、Ruby、Lua)等等(010-57110625)

点击添加图片描述(最多60个字)

「NOIP初赛——硬件与软件基础」

二进制数(1)

加法

有四种情况：0+0=0

0+1=1

1+0=1

1+1=10

0 进位为1

【例1103】求 1011(2)+11(2) 的和1110(2)

解：

乘法

有四种情况：0×0=0

1×0=0

0×1=0

1×1=1

减法

0－0=0，1－0=1，1－1=0，0－1=1。

除法

0÷1=0，1÷1=1。

点击添加图片描述(最多60个字)

进制与编码

二进制数、八进制数、十六进制数转换为十进制数的方法：按权展开求和法。

1．二进制与十进制间的相互转换：

(1)二进制转十进制

例：(1011.01)2 ＝(1×23＋0×22＋1×21＋1×20＋0×2-1＋1×2-2 )10

＝(8＋0＋2＋1＋0＋0.25)10

＝(11.25)10

规律：个位上的数字的次数是0，十位上的数字的次数是1，......，依次递增，而十 分位的数字的次数是 -1，百分位上数字的次数是-2，......，依次递减。

注意：不是任何一个十进制小数都能转换成有限位的二进制数。

(2)十进制转二进制

· 十进制整数转二进制数：“除以2取余，逆序排列”(短除反取余法)

点击添加图片描述(最多60个字)

· 十进制小数转二进制数：“乘以2取整， 顺序 排列”(乘2取整法)

2．八进制与二进制的转换：

点击添加图片描述(最多60个字)

二进制数转换成八进制数：从小数点开始，整数部分向左、小数部分向右，每3位为一组用一位八进制数的数字表示，不足3位的要用“0”补足3位，就得到一个八进制数。

八进制数转换成二进制数：把每一个八进制数转换成3位的二进制数，就得到一个二进制数。

点击添加图片描述(最多60个字)

3．十六进制与二进制的转换：

二进制数转换成十六进制数：从小数点开始，整数部分向左、小数部分向右，每4位为一组用一位十六进制数的数字表示，不足4位的要用“0”补足4位，就得到一个十六进制数。

十六进制数转换成二进制数：把每一个八进制数转换成4位的二进制数，就得到一个二进制数。

点击添加图片描述(最多60个字)

慧明，早在2005年，就参与海淀区信息学竞赛，教学经验比较丰富，历年的NOIP(CSP-J/S)成绩也挺优秀，有兴趣的读者可以联系他们。https://www.sohu.com/a/331674456_120132276

更多信息编程资讯，尽在搜狐号徐于铃

CSP-J/S专题：关于报名交钱后修改信息的注意事项

国庆CSP-J1/S1集训课程(参考往年NOIP初赛)

2019 年海淀区青少年程序设计挑战活动复赛 初中组 C++语言试题https://www.sohu.com/a/310776444_120132276

2019年海淀区程序设计挑战赛 复赛上机试题小学组

https://www.sohu.com/a/310662240_120132276

2019海淀区青少年程序设计挑战活动初赛试题

https://www.sohu.com/a/307986983_120132276

科普：信息学竞赛竞赛时间、大纲、题型详解

https://www.sohu.com/a/340614473_120132276

合肥市信息学竞赛大纲

https://www.sohu.com/a/340617115_120132276

咨*询：176-1113-4175(徐老师)

报*名*链*接：www.wjx.top/jq/36765962.aspx

学编程到慧明

010-57110625

010-57112553

定位：北三环西路48号科技会展中心3号楼2C