2019初赛复习

2019CPS初赛计算机基础

计算机常识

1. 数据库与数据结构

   关系数据库	层次数据库	网状数据库
   二维表	树	链接指针

   数据库软件有哪些？
   名字里带 SQL
   Oracle By 甲骨文
   ACCESS By 微软
   DB2 By IBM
   FoxPro与FoxBase
2. 计算机发展史

   代别	年代	逻辑(电子)元件
   第一代	1946–1958(40年代开始)	电子管
   第二代	1959–1964(50年代开始)	晶体管
   第三代	1965–1970(60年代开始)	集成电路
   第四代	1971–now(70年代开始)	大规模集成电路(导致微型计算机问世)

3. 计算机的应用
   科学计算 信息处理 自动控制 计算机辅助技术 人工智能 网络应用
   CAD（Computer Aided Design）——计算机辅助设计
   CAM（Computer Aided Manufacturing）——计算机辅助制造
   CAE（Computer Aided Engineering）——计算机辅助工程
   CBE（Computer Based Education）——计算机辅助教育
   CAI（Computer Aided Instruction）——计算机辅助教学
   CMI（Chartered Management Institute）——计算机管理教学
   CAT（Computer Aided Testing）——计算机辅助测试
   CS——计算机模拟
   办公室自动化（OA）：是计算机通信与自动化技术相结合的产物，也是当代适用面最广的一类应用
   EDP（electronic data processing，电子数据处理）——事务性系统
   MIS（Management Information System，管理信息系统）——管理型系统
   DSS（Decision Support System，决策支持系统）——决策型系统
4. 人物
   图灵，英国人，提出一种用于判定机器人是否具有智能的试验方法（图灵试验），计算机理论基础第一人。“图灵奖”是计算机界最负盛名的一个奖项，有计算机界的诺贝尔奖之称。
   中国获图灵奖的人：姚期智。
   第一个给计算机写程序的人（第一位程序员）。Ada Lovelace，女。
5. 其他
   计算机软件保护法是用来保护软件的著作权
   三基色、光学三原色：红绿蓝。美术三原色：红黄蓝。

OI常识

1. NOI
   National Olympiad in Informatics，全国青少年信息学奥林匹克竞赛 ，中国计算机学会，自 1999 年以来，已连续举办21次网络同步赛。自2019年起，NOI网上同步赛提供成绩证明。省队5名，4男1女。 since 1984

2. NOIP
   National Olympiad in Informatics in Provinces，全国青少年信息学奥林匹克联赛，复赛可使用C、C++、Pascal语言，2022年后将不可使用Pascal、C语言，只能使用C++。2019年起，由于某种原因，由CCF主办的全国青少年信息学奥林匹克联赛NOIP（普及组及提高组）暂停。since 1995 。

3. CSP
   计算机软件能力，Certified Software Professional

4. APIO
   亚洲与太平洋地区信息学奥林匹克，Asia-Pacific Informatics Olympiad, APIO，中国主办方为中国计算机学会，since 2007 ，每年5月。

5. IOI
   国际信息学奥林匹克竞赛（International Olympiad in Informatics，简称IOI）。由中国计算机学会组织代表队，代表中国参加每年一次的IOI。中国是IOI创始国之一。IOI2000由中国主办，CCF承办。出国参赛得到中国科协和国家自然科学基金委的资助。自1989年至2019年，我国已连续参加31届国际信息学奥林匹克竞赛。共有109名选手参加了IOI，累计获金牌84块、银牌27块，铜牌12块。

6. 冬令营
   全国青少年信息学奥林匹克竞赛冬令营（Winter Camp，简称WC）自1995年起开始举办。每年在寒假期间开展为期一周的培训活动。

7. CTS/CTSC
   国际信息学奥林匹克中国队选拔（China Team Selection，简称CTS）。2018年及以前称作国际信息学奥林匹克中国队选拔赛（China Team Selection Competition，简称CTSC）。 15名中国国家队候选队队员将参与选拔活动，获得前4名的优胜者将代表中国参加IOI

8. 复赛语言环境
   Dev-C++ 、free pascal、 Lazarus

计算机编码

1. 原码反码补码

   原数	原码	反码	补码
   7	00000111	00000111	00000111
   -7	10000111	11111000	11111001