CSP-J/S初赛复习(1)-计算机基本常识、进制与编码！

计算机常识

本节我们主要说计算机的基本常识问题，常识性问题一般没有固定的范围，考察的范围除了计算机相关的一些知识外，还会考察一些信息学竞赛常识，比如以前的比赛就考察了中国计算机学会于（？）年创办全国青少年计算机程序设计竞赛，甚至会考察一些比赛规则及计算机界一些名人，奖项，事迹等等，基本上每年都会出现几道这样的题。

一些计算机历史及人物等知识点：

艾伦（阿兰）·麦席森·图灵：英国数学家，计算机之父，人工智能之父，计算机逻辑的奠基者，提出“图灵机”概念，1966年由美国计算机协会ACM设“图灵奖”，是计算机界最负盛名、最崇高的一个奖项，有“计算机界的诺贝尔奖”之称，每年评选出一名计算机科学家，目前获得该奖项的华人学者仅有2000年图灵奖得主姚期智教授。现代计算机的基础是抽象的图灵机。（NOIP2017，2018提高组）

王选：汉字激光照排系统的创始人，为新闻、出版全过程的计算机化奠定了基础，被誉为“汉字印刷术的第二次发明”。中国计算机学会王选奖原名“中国计算机学会创新奖”，于2005年创立，每年评选一次，属于社会力量设立的科学技术奖。2006年，为了纪念王选院士为中国计算机事业做出的非凡贡献，学中国计算机学会将中国计算机学会创新奖更名为中国计算机学会王选奖。（NOIP2017提高组）

冯·诺依曼：美籍匈牙利数学家，现代电子计算机之父，世界上第一台现代意义的通用计算机EDVAC（离散变量自动电子计算机，二进制）的发明者，提出①存储程序思想 ②计算机硬件设备由存储器、中央处理器、控制器、输入设备和输出设备五部分组成

世界上第一台电子计算机：ENIAC（电子数值积分计算机，十进制），由宾夕法尼亚大学的莫奇莱教授和埃克特博士等为计算弹道轨迹而研制。

布莱士·帕斯卡：法国科学家，制造出机械计算机的第一人。

莱布尼茨：德国数学家，发明了“乘法器”，即能够连续重复地做加法减法。

巴贝奇：英国剑桥大学科学家，设计的“分析机”有齿轮式“存贮仓库”和“运算室”、“控制器”、输入输出部件，首次提出了类似于现代计算机五大部件的逻辑结构。

阿达·奥古斯塔：英国数学家，拜伦的女儿，第一个写软件的人，穿孔机程序创始人，建立了循环和子程序概念，为计算程序拟定“算法”。

香农：美国数学家，创立了开关电路理论，把二进制与运用以脉冲方式处理信息的继电器开关相对应，从理论到技术改变了数字电路的设计方向。

姚期智（清华就有姚班，就是以他的名字命名的）：中国获图灵奖的大神

NOIP / CSP等的历史（基本每年都考）:

NOI：中国计算机学会于1984年（当年，*提出计算机要从娃娃抓起）创办全国青少年计算机程序设计竞赛，即全国青少年信息学奥林匹克竞赛，是国内包括港澳在内的省级代表队最高水平的大赛。

NOIP：中国计算机学会于1995年创办全国青少年信息学奥林匹克联赛。NOIP在同一时间、不同地点以各省市为单位由特派员组织。全国统一大纲、统一试卷，初、高中或其他中等专业学校的学生可报名参加。联赛分初赛和复赛，初赛考察通用和实用的计算机科学知识，以笔试为主。复赛为程序设计，须在计算机上调试完成。参加初赛者须达到一定分数线后才有资格参加复赛。联赛分普及组和提高组两个组别，难度不同，分别面向初中和高中阶段的学生。

从2005年开始，NOIP不再支持Basic；从2022年开始，不再支持Pascal。

选手进入考场时，只许携带笔、橡皮等非电子文具入场。禁止携带任何电子产品或机器设备入场，无存储功能的手表除外；手机（关机）、U盘或移动硬盘、键盘、鼠标、闹钟、计算器、书籍、草稿纸及背包等物品必须存放在考场外。如有违规带入的，一经发现，NOI各省特派员可直接取消违规选手的参赛资格。

CCSP：大学生计算机系统与程序设计竞赛，由中国计算机学会(CCF)于2016年发起的一个面向大学生的竞赛，每年举办一次，考察的是算法、编程以及计算机系统设计能力，旨在进一步提高计算机教育质量，使学生通过竞赛进一步学习和掌握计算机系统知识，同时对高校计算机教育产生引领作用。

CSP：中国计算机学会于2014年推出CCF计算机软件能力认证，该项认证重点考察软件开发者实际编程能力，由中国计算机学会统一命题、统一评测，委托各地设立的考试机构进行认证考试。该项认证每年大约3、9、12月各举办一次。认证者不限年龄，不限学历，不限报考次数，不限国籍 ，在报名官网注册账户后均可报名参加认证。语言：C/C++(Dev-CPP 5.4.0 (Min GW 4.7.2))，Java(Eclipse (Java SDK 1.7.0_15))，Python(3.6.5) 浏览器：Chrome

CSP认证考试可以带纸质资料进入考场，不过只能是常用语言的程序设计基础书、数据结构的相关书籍。不允许U盘、手机等电子设备进入考场。

CSP-S/J：认证开始15分钟后，认证者不能再进入认证点。如有认证者提前离开认证点，除身体特别原因外，须在认证进行2小时后方可准予离开。在第一轮认证期间，任何人不得将试卷携带出考场。认证者进入考场时，监考检查认证者携带物品。认证者只许携带笔、橡皮等非电子文具入场。禁止携带任何电子产品或机器设备入场，无存储功能的手表除外；手机（关机）、U盘或移动硬盘、键盘、鼠标、闹钟、计算器、书籍、草稿纸及背包等物品必须存放在考场外。如有违规带入的，一经发现，CSP-J/S认证总负责人可直接取消违规认证者的参加资格。

CSP-S/J：认证开始15分钟后，认证者不能再进入认证点。如有认证者提前离开认证点，除身体特别原因外，须在认证进行2小时后方可准予离开。在第一轮认证期间，任何人不得将试卷携带出考场。认证者进入考场时，监考检查认证者携带物品。认证者只许携带笔、橡皮等非电子文具入场。禁止携带任何电子产品或机器设备入场，无存储功能的手表除外；手机（关机）、U盘或移动硬盘、键盘、鼠标、闹钟、计算器、书籍、草稿纸及背包等物品必须存放在考场外。如有违规带入的，一经发现，CSP-J/S认证总负责人可直接取消违规认证者的参加资格。

主要可以分为以下几类：

计算机基本常识：

1．计算机和信息社会（信息社会的主要特征、计算机的主要特征、数字通信网络的主要特征、数字化）

2．信息输入输出基本原理（信息交换环境、文字图形多媒体信息的输入输出方式）

3．信息的表示与处理（信息编码、微处理部件MPU、内存储结构、指令，程序，和存储程序原理、程序的三种基本控制结构）

4．信息的存储、组织与管理（存储介质、存储器结构、文件管理、数据库管理）

5．信息系统组成及互连网的基本知识（计算机构成原理、槽和端口的部件间可扩展互连方式、层次式的互连结构、互联网络、TCP/IP协议、HTTP协议、WEB应用的主要方式和特点）

6．人机交互界面的基本概念（窗口系统、人和计算机交流信息的途径（文本及交互操作））

7．信息技术的新发展、新特点、新应用等。

计算机基本操作：

1. Windows和LINUX的基本操作知识

2. 互联网的基本使用常识 （网上浏览、搜索和查询等）

3. 常用的工具软件使用（文字编辑、电子邮件收发等）

2010提高

1．与16进制数 A1.2等值的10进制数是（ ）

A．101.2 B．111.4 C．161.125 D．177.25

2010普及

1．2E+03表示 （ ）

A．2.03 B．5 C．8 D．2000

2009提高

4、在字长为16位的系统环境下，一个16位带符号整数的二进制补码为1111111111101101。其对应的十进制整数应该是( )

A．19 B．-19 C．18 D．-18

2009普及

11、十进制小数125.125对应的八进制数是( )

A．100.1 B．175.175 C．175.1 D．100.175

2008提高

7．与十进制数28.5625相等的四进制数是( )

A．123.21 B．131.22 C．130.22 D．130.21 E．130.20

15．(2008)10+ (5B)16 的结果是( )。

A．（833）16 B．（2099）10 C．（4063）8 D．（100001100011）2

2008普及

8、与十进制数28.5625相等的四进制数是( )。

A. 123.21 B. 131.22 C. 130.22 D. 130.21

12、 (2008)10 + (5B)16的结果是( )。

A. (833)16 B. (2089)10 C. (4163)8 D.(100001100011)2

2007模拟

14、 算式 (1000)10－(100)16－(10)8的结果是( )。

A.（890）10 B. (986)8 C. (1011100000)2 D. (2E0)16 E. (736)10

2007提高

8、与十进制数17.5625相对应的8进制数是( )

A. 21.5625 B. 21.44 C. 21.73 D. 21.731 E. 前4个答案都不对

13、(2070)16+(34)8的结果是( ).

A. (8332)10 B. (208C)16 C. (100000000110)2 D. (20214)8

题解： 统一为二进制运算，然后再转其他进制

2007普及

17、与十进制数1770对应的八进制数是( )。

A．3350 B．3351 C．3352 D．3540

19、(2070)16 + (34)8 的结果是( )。

A．（8332）10 B．（208A）16 C．（100000000110）2 D．(20212)8

2006提高

9、与十进制数1770.625 对应的八进制数是（ ）。

A. 3352.5 B. 3350.5 C. 3352.1161

D. 3350.1151 E. 前4个答案都不对

12、(2010)16 + (32)8的结果是（ ）。

A. (8234)10 B. (202A)16 C. (100000000110)2 D. (2042)16

答案：

2010提高：1C

2010普及：1D

2009提高：4B

2009普及：11C

2008提高：7D，15ABC

2008普及：8D，12A

2007模拟：14CDE，15A

2007提高：8B，13ABD

2007普及：17C，19A

2006提高：9A，12AB

本文来自网络，仅作学习交流，如有侵权，联系删除

▍来源： 网络，所有图文仅供学习交流使用，如有侵权烦请告知，我们会立即删除。

010-57110625