0%

【待更新】CSP笔试复习

又是一年退役时,继续复习CSP罢。


计算机常识

组成

完整的计算机由硬件系统软件系统组成。

硬件

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

其体系大概如下图:

  • CPU(中央处理器)
    ​由运算器、控制器一些寄存器组成。CPU的主要性能指标是主频和字长。

    • 运算器:主要功能是完成对数据的算术运算、逻辑运算和逻辑判断等操作。

    • 控制器:是整个计算机的指挥中心,根据事先给定的命令发出各种控制信号,指挥计算机各部分的工作。

    • 寄存器:主要用来存储存放指令、数据和位址。

      这三个部件通过CPU总线进行数据和指令的传递。

  • 存储器

    存储器可分为主存储器(内存储器)辅助存储器(外存储器)两类,区别为是否可以直接和CPU交换数据,内存储器速度较快,而外存储器相对速度较慢。内存储器的数据存取速度虽然很快,但与CPU相比还存在一定的差距,为了加快数据存取速度,CPU内部又增加了高速缓冲存储器(Cache)。于是Cache、内存储器和外存储器共同构成了计算机的三层存储层次结构

    • Cache,是为了解决CPU与主存之间速度不匹配而采用的一种技术,位于CPU与主内存之间。Cache又分一级缓存L1,二级缓存L2和三级缓存L3。

    • 内存储器(RAM),属于主机的一部分。用于存放系统当前正在执行的数据和程序,属于临时存储器。

    • 外存储器(ROM),属于外部设备。用于存放暂不用的数据和程序,属于永久存储器。

      存储器之间的关系如下图:

  • 输入设备

    输入设备是外界向计算机传送信息的装置。在微型计算机系统种,最常用的输入设备是键盘鼠标。此外,还有光电笔、数字化仪、图像扫描仪、触摸屏、麦克风、视频输入设备、条形码扫描器等,也可以用磁盘磁带进行输入。

  • 输出设备

    输出设备的作用是将计算机中的数据信息传送到外部媒介,并转化成某种为人们所认识的表现形式。在微型计算机中,最常用的输出设备有显示器打印机。此外,还有绘图仪等,也可以通过磁盘磁带输出。

  • 总线结构

    现代计算机,尤其是小型与微型计算机都发展成为总线连接,形成以总线为中心的计算机硬件系统。总线将CPU、内存储器、外存储器及输入/输出设备连接起来。总线是指能为多个功能部件提供服务的一组公用信息总线,按照总线上传输的信息不同,总线可以分为数据总线(DB)地址总线(AB)控制总线(CB)三种。借助总线连接,计算机可以在各部件之间实现传送地址、数据和控制信息的操作。这类计算机的主要体系结构如图:

    • 数据总线

      用来传递数据信息,它主要连接了CPU与各个部件,是他们之间交换信息的通路。数据总线是双向的,而具体的传送方向由CPU控制。

    • 地址总线

      用来传递地址信息。CPU通过地址总线中传送的地址信息访问存储器。通常地址总线是单向的。同时,地址总线的宽度决定可以访问的存储器容量的大小,如20条地址总线可以控制1MB的存储空间。

    • 控制总线

      用来传送控制信号,以协调各部件之间的操作,控制信号包括CPU对内存储器和接口电路的读写控制信号、中断响应信号,也包括其他部件传送给CPU的信号,如终端申请信号、准备就绪信号等。

软件

计算机软件主要分为系统软件应用软件

系统软件

以下内容均来源中文维基百科。链接打不开,请翻墙。

应用软件


数学

进制转换

CCF/OI系列竞赛常识

名词解释

  • CCF(中国计算机学会):中国计算机学会是中国计算机及相关领域的学术团体,宗旨是为本领域专业人士的学术和职业发展提供服务;推动学术进步和技术成果的应用;进行学术评价,引领学术方向;促进技术和产业应用一线的交流和互动;对在学术和技术方面有突出成就的个人、企业和单位给予认可和表彰。
  • NOI(全国青少年信息学奥林匹克竞赛):中国计算机学会于1984年创办全国青少年计算机程序设计竞赛,即全国青少年信息学奥林匹克竞赛,是国内包括港澳在内的省级代表队最高水平的大赛。
  • NOIP(全国青少年信息学奥林匹克联赛):中国计算机学会于1995年创办全国青少年信息学奥林匹克联赛。在同一时间、不同地点以各省市为单位由特派员组织。全国统一大纲、统一试卷,初、高中或其他中等专业学校的学生可报名参加。联赛分初赛和复赛,初赛考察通用和实用的计算机科学知识,以笔试为主。复赛为程序设计,须在计算机上调试完成。参加初赛者须达到一定分数线后才有资格参加复赛。联赛分普及组和提高组两个组别,难度不同,分别面向初中和高中阶段的学生。
  • CSP(CCF计算机软件能力认证):中国计算机学会于2014年推出CCF计算机软件能力认证,该项认证重点考察软件开发者实际编程能力,由中国计算机学会统一命题、统一评测,委托各地设立的考试机构进行认证考试。该项认证每年大约3、9、12月各举办一次。认证者不限年龄,不限学历,不限报考次数,不限国籍 ,在报名官网注册账户后均可报名参加认证。
  • IOI(国际信息学奥林匹克竞赛):国际信息学奥林匹克竞赛,是面向中学生一年一度的信息学科竞赛。第一届国际信息学奥林匹克竞赛于1989年在保加利亚的布拉维茨举行。这项竞赛包含两天的计算机程序设计,主要编程语言以C++为主,解决各类算法问题。选手以个人为单位,每个国家最多可选派4名选手参加。参赛选手从各国相应计算机竞赛中选拔。

历史

不写了,太多了,草!

====== End ======