【信息学竞赛干货】Noip初赛理论知识总结(三)

网友投稿 2018-08-23 22:36

要点一

软件系统概述

一个完整的计算机系统是由硬件和软件两部分组成的。硬件是组成计算机的物质实体,软件是介于用户和硬件系统之间的界面。从狭义上讲,软件是计算机运行所需要的各种程序,从广义上讲,软件还包括手册、说明书和有关资料。

软件系统着重解决如何管理和使用计算机的问题。没有任何软件支持的计算机称为裸机。裸机本身不能完成任何任务。软件分系统软件和应用软件两大类。

https://cdn.china-scratch.com/timg/180825/22364U563-0.jpg

系统软件

是生成、准备和执行其它应用程序的需要的一组程序。它通常负责管理、控制和维护计算机的各种软硬件资源,并为用户提供友好的操作界面。主要包括操作系统、计算机语言处理程序、数据库管理系统、连接装配程序、系统实用程序、多种工具软件等。系统软件一般采用用户机的指令系统编写,需要了解机器的硬件细节。

https://cdn.china-scratch.com/timg/180825/22364U563-0.jpg

应用软件

是专业人员为各种上的而编制的程序。这些程序是在系统软件的支持下编写的,因此不必要了解机器的硬件细节。如文字处理软件、大规模的科学计算软件等,包括我们所写的信息学解题程序。应用软件一般不能独立地运行,必须要有系统软件的支持。支持应用软件运行的最为基础的系统软件就 是操作系统。

很多软件功能是可以由硬件来实现的。硬件功能和软件功能如何划分,是随机器的不同而不同的。

要点二

操作系统的形成与发展

操作系统是计算机系统中的一种系统软件,它能对计算机系统中的软件和硬件资源进行有效的管理和控制,合理地组织计算机的工作流程,为用户提供使用计算机的工作环境。

操作系统的形成过程大约经历了手工操作、管理程序和操作系统三个阶段。操作系统阶段又经历了单道批处理系统、多道批处理系统、分时操作系统、实时操作系统、网络操作系统的发展过程。

https://cdn.china-scratch.com/timg/180825/22364U563-0.jpg

第一代计算机

管理控制方式:手工操作

特点:单个用户独占计算机全部资源,为保证程序运行,用户必须了解计算机硬件细节,并频繁干预程序,操作速度慢。

https://cdn.china-scratch.com/timg/180825/22364U563-0.jpg

第二代计算机

管理控制方式:管理程序

特点:管理程序以半自动的方式控制计算机、分配计算机内部资源。

https://cdn.china-scratch.com/timg/180825/22364U563-0.jpg

第三代计算机

管理控制方式:单道批处理系统

特点:内存中仅一道作业处理运行状态,CPU 为该道作业提供服务,CPU 利用率低

管理控制方式:多道批处理系统

特点:内存中同时存放几道互相独立的程序,系统控制它们交替运行。但运行时用户不能人工干预

https://cdn.china-scratch.com/timg/180825/22364U563-0.jpg

第四代计算机

管理控制方式:分时操作系统

特点:一台计算机连接多个终端,分时系统把 CPU 的运行时间分成时间片,按时间片轮流把 CPU 分配到各联机作业使用。

要点三

常见操作系统介绍

https://cdn.china-scratch.com/timg/180825/22364U563-0.jpg

① MS-DOS

微软公司开发的文本界面操作系统。单用户,单任务。由于是 16 位系统,因此能访问的地址空间太小。

https://cdn.china-scratch.com/timg/180825/22364U563-0.jpg

② Windows

微软公司开发的具有图形用户界面(Graphical User Interface,GUI)的操作系统。可以同时运行多个程序。

Windows版本

功能

Windows3.1

基于DOS 基础上运行,可以同时运行多个程序,可以使用大内存

Windows95

真正的 32 位系统,实现了即插即用功能

Windows98

Windows95 的增强版,加入了人 Web 集成、多显示器支持、USB 等的支持

WindowsNT

纯 32 位多用户多任务操作系统。提供各种网络功能、完整的用户管理功能(如登录、权

限、安全性检查、执行监控等)

Windows2000

NT 的增强版

WindowsXP

更易用的 2000 增强版。强调用户体验。

WindowsVista

提供 3D 图形界面,更友好、更绚丽,提供 UAC(用户权限控制)功能

Windows7

Vista 增强版,主要解决 Vista 启动慢、占用资源大等问题、简化 UAC 提示。

https://cdn.china-scratch.com/timg/180825/22364U563-0.jpg

③ UNIX

多用户用任务操作系统。最早于 20 世纪 70 年代由美国贝尔实验室用 C 语言开发的。20 世纪 80 年代以后,UNIX 作为一个成熟的多任务分时操作系统,以及非常丰富的工具软件平台,被许多计算机大家所采用。今天,在所有的工作站型计算机上,无一例外地都使用基于 UNIX 的操作系统。

UNIX 是为开发程序的专家使用的操作系统和工具平台,比较难学。

https://cdn.china-scratch.com/timg/180825/22364U563-0.jpg

④ Linux

与UNIX 完全兼容的免费操作系统,开源。许多编程高手和业余计算机专家不断地为它增加新的功能,

现在已经成为一个稳定可靠、功能完善、性能卓越的操作系统。可以预料,Linux 将会是 Windows 系统的最强有力的竞争对手。流行的版本如 Fedora、Redhat Enterprise Linux、Ubuntu 等。

https://cdn.china-scratch.com/timg/180825/22364U563-0.jpg

⑤ Mac OS

苹果公司为自己的 Macintosh 微型机开发的多任务操作系统。它于 1984 年推出,是当时第一个成功采用图形界面的操作系统。

要点三

数据库的作用

我们把能够由计算机处理的数字、文字、符号、音频、视频信息等统称为数据。数据是信息的载体, 信息是数据的含义。

数据处理是指对各种形式的数据进行加工。在数据处理的一系列活动中,数据收集、存储、传播、检索、分类等操作是基本环节,这些基本环节又称为数据管理。数据库技术是数据管理中的一门新技术。

https://cdn.china-scratch.com/timg/180825/22364U563-0.jpg

数据库的基本概念

数据库(Data Base,DB)是在计算机的存储设备上存储的数据集合,并能以有效的方法对这些数据进行存取和处理。

https://cdn.china-scratch.com/timg/180825/22364U563-0.jpg

 数据库的特点:

  • 最小冗余:数据尽可能不重复存储

  • 数据共享:为多个用户程序提供数据服务

  • 数据独立:数据与应用程序不存在依赖关系

  • 安全性:防止数据被不合法使用

  • 完整性:存取过程中保证数据的正确性、一致性和有效性

这些特性是由一个称为 DBMS(数据库管理系统)的软件提供通过通用的存取和控制方法加以实现的。目前使用的数据库大多是关系型数据库。它把数据库组织成一张张二维表格的形式,且这些表格彼此相关。

https://cdn.china-scratch.com/timg/180825/22364U563-0.jpg

数据库管理系统的最新发展和功能分类

目前,世界上比较流行的数据库管理系统有:

  • 高端数据库产品:Informix、Oracle、Sybase、Progress、Unify 等。特点是产品系列齐全,功能先进,有良好的扩展能力。

  • 中、低端数据库产品:DBASE、Paradox、Super-Base、Foxpro、Clipper、SQLBase、Focus 等。特点是数据界面及数据操作都由单个产品完成,基于操作系统提供的基本数据库管理功能,支持部门一级的应用。

  • 数据库开发工具:Access、Visual BASIC、Uniface、PowerBuilder 等。特点是主要作为Client/Server(客户机/服务器)环境中的数据库开发工具,可以和多种数据库服务器相连接,有良好的开发界面,适用于原型开发等。

数据库管理系统按照功能性质,可分为如下几种类型:

  • OLTP(联机事务处理):强调性能、完整性、可靠性、开发工具的逻辑表示能力及运行效率、可伸缩性

  • DSS(决策支持系统):强调大数据性能及统计、分析、图形显示功能,以及与分析工具的接口能力

  • EIS(行政信息系统):结合 OLTP 及DSS 的特点

  • OA(办公室自动化):强调多种数据类型的存取和处理能力

如果按系统结构来划分,数据库管理系统包括单机、UNIX 多用户、网络多用户、客户机/服务器、集中式、分布式、集中分布式等几种类型。

要点五

计算机病毒

计算机病毒是一类功能较特殊的计算机程序,它有如下两点特征: 能够将自身复制到其它程序中;不独立以文件形式存在,仅附加在别的程序上。

计算机病毒的分类(按传染机型分类)

  • 按传染机器是否连网分类:单机病毒、网络病毒

  • 按传染特点分类:操作系统型、文件携带型。

https://cdn.china-scratch.com/timg/180825/22364T549-14.jpg

往年真题

https://cdn.china-scratch.com/timg/180825/22364V400-15.jpg

1.以下不是微软公司出品的软件是(   )。

A.Powerpoint      B.Word     C.Excel     D.Acrobat Reader

——2016年第二十二届普及组C++初赛第六题

2.操作系统的作用是(  )。

  A.把源程序译成目标程序  B.便于进行数据管理

  C.控制和管理系统资源    D.实现硬件之间的连接

——2015年第二十一届普及组C++初赛第三题

3.计算机病毒是(  )。

  A.通过计算机传播的危害人体健康的一种病毒

  B.人为制造的能够侵入计算机系统并给计算机带来故障的程序或指令集合

  C.一种由于计算机元器件老化而产生的对生态环境有害的物质

  D.利用计算机的海量高速运算能力而研制出来的用于疾病预防的新型病毒

——2015年第二十一届普及组C++初赛第九题

4.下列对操作系统功能的描述最为完整的是(      )。  

  A.负责外设与主机之间的信息交换 

  B.负责诊断机器的故障 

  C.控制和管理计算机系统的各种硬件和软件资源的使用 

  D.将没有程序编译成目标程序  

——2014年第二十届普及组C++初赛第五题

5.( )不属于操作系统。

A.Windows      B.DOS      C.Photoshop      D.NOI Linux

——2012年第十八届普及组C++初赛第五题

看了上面的要点这些题目你会做了吗?

现在公布答案:

  • 1.D   

  • 2.C 

  • 3.B 

  • 4.C  

  • 5.C

你们做对了吗?

下期我们不见不散!!!

--end--

声明:本文章由网友投稿作为教育分享用途,如有侵权原作者可通过邮件及时和我们联系删除:freemanzk@qq.com