版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、计算机系统由计算机硬件系统和计算计算机系统由计算机硬件系统和计算机软件系统组成。机软件系统组成。计算机硬件系统是指实际的物理设备,计算机硬件系统是指实际的物理设备,包括计算机的主机和外围设备。包括计算机的主机和外围设备。计算机软件系统,是指能指挥计算机软件系统,是指能指挥计算机工作的程序、程序运行时所计算机工作的程序、程序运行时所需要的数据以及与这些程序和数据需要的数据以及与这些程序和数据有关的文字说明和图表资料。有关的文字说明和图表资料。其中文字说明和图表资料又称其中文字说明和图表资料又称为文档。为文档。 系统软件是指管理、监控和维护计算系统软件是指管理、监控和维护计算机资源机资源(包括硬件
2、和软件包括硬件和软件),并提供用户与,并提供用户与计算机之间界面等工具的软件。计算机之间界面等工具的软件。 (1)操作系统)操作系统(2)程序设计语言与语言处理程序)程序设计语言与语言处理程序(3)工具软件)工具软件常见的应用软件有以下几种常见的应用软件有以下几种: 各种信息管理软件。各种信息管理软件。 办公自动化系统。办公自动化系统。 各种文字处理软件。各种文字处理软件。 各种辅助设计软件以及辅助教学软件。各种辅助设计软件以及辅助教学软件。 各种软件包,如数值计算程序库、图形各种软件包,如数值计算程序库、图形软件包等。软件包等。程序设计语言一般分为机器语言、汇程序设计语言一般分为机器语言、汇
3、编语言和高级语言三类。编语言和高级语言三类。机器语言是最底层的计算机语言。用机器语言是最底层的计算机语言。用机器语言编写的程序,计算机硬件可以直机器语言编写的程序,计算机硬件可以直接识别。接识别。 汇编语言与机器语言一般是一一对应汇编语言与机器语言一般是一一对应的,用汇编语言编写的程序也比机器语言的,用汇编语言编写的程序也比机器语言程序易读、易检查、易修改。程序易读、易检查、易修改。 将汇编语言源程序翻译成机器语言程将汇编语言源程序翻译成机器语言程序的程序称为汇编程序。序的程序称为汇编程序。机器语言和汇编语言都是面向机机器语言和汇编语言都是面向机器的语言,一般称为低级语言。器的语言,一般称为低
4、级语言。 面向问题的程序设计语言,称为面向问题的程序设计语言,称为高级语言。高级语言。高级语言与具体的计算机硬件无高级语言与具体的计算机硬件无关,其表达方式接近于被描述的问题,关,其表达方式接近于被描述的问题,易为人们接受和掌握。易为人们接受和掌握。 操作系统是最基本的和核心的系统软操作系统是最基本的和核心的系统软件件 。操作系统实际上是由一些程序模块组操作系统实际上是由一些程序模块组成的,它们是系统软件中最基本的部分,成的,它们是系统软件中最基本的部分,其主要作用有以下几个方面:其主要作用有以下几个方面: 管理系统资源。管理系统资源。 为用户提供资源共享的条件和环境,为用户提供资源共享的条件
5、和环境,并对资源的使用进行合理调度。并对资源的使用进行合理调度。 提供输入提供输入/输出的方便环境,简化输出的方便环境,简化用户的输入用户的输入/输出工作,提供良好的用户界输出工作,提供良好的用户界面。面。 规定用户的接口,发现、处理或报规定用户的接口,发现、处理或报告计算机操作过程中所发生的各种错误。告计算机操作过程中所发生的各种错误。操作系统的功能和任务主要有以下操作系统的功能和任务主要有以下五个方面。五个方面。处理机管理的主要任务是:充分发处理机管理的主要任务是:充分发挥处理机的作用,提高它的使用效率。挥处理机的作用,提高它的使用效率。存储器管理的主要任务是:对有限存储器管理的主要任务是
6、:对有限的内存储器进行合理的分配,以满足多的内存储器进行合理的分配,以满足多个用户程序运行的需要。个用户程序运行的需要。设备管理的主要任务是:有效地管理设备管理的主要任务是:有效地管理各种外部设备,使这些设备充分发挥效率;各种外部设备,使这些设备充分发挥效率;并且还要给用户提供简单而易于使用的接并且还要给用户提供简单而易于使用的接口,以便在用户不了解设备性能的情况下,口,以便在用户不了解设备性能的情况下,也能很方便地使用它们。也能很方便地使用它们。文件管理的主要任务是:实现惟一地文件管理的主要任务是:实现惟一地标识计算机系统中的每一组信息,以便能标识计算机系统中的每一组信息,以便能够对它们进行
7、合理地访问和控制;以及有够对它们进行合理地访问和控制;以及有条理地组织这些信息,使用户能够方便且条理地组织这些信息,使用户能够方便且安全地使用它们。安全地使用它们。它的主要任务是:对所有的用户作业它的主要任务是:对所有的用户作业进行分类,并且根据某种原则,源源不断进行分类,并且根据某种原则,源源不断地选取一些作业交给计算机去处理。地选取一些作业交给计算机去处理。 多道批处理操作系统包含多道批处理操作系统包含“多道多道”和和“批处理批处理”两层意思。两层意思。 “多道多道”是指在计算机内存中存入多是指在计算机内存中存入多个用户作业。个用户作业。 “批处理批处理”是指这样一种操作方式,是指这样一种
8、操作方式,在外存中存入大量的后备作业,作业在外存中存入大量的后备作业,作业的运行完全由系统控制,用户与其作的运行完全由系统控制,用户与其作业之间没有交互作用,用户不能直接业之间没有交互作用,用户不能直接控制其作业的运行,通常称这种方式控制其作业的运行,通常称这种方式为批操作或脱机操作。为批操作或脱机操作。在分时操作系统中,多个用户分在分时操作系统中,多个用户分享使用同一台计算机,即在一台计算享使用同一台计算机,即在一台计算机上联接若干台终端,每个用户可以机上联接若干台终端,每个用户可以独占一台终端。独占一台终端。 分时操作系统具有以下几方分时操作系统具有以下几方面的特点:面的特点:所谓实时,是
9、指对随机发生的外部所谓实时,是指对随机发生的外部事件作出及时的响应并对其进行处理。事件作出及时的响应并对其进行处理。具有实时要求的系统称之为实时系具有实时要求的系统称之为实时系统。统。所谓多窗口,就是把计算机的显示所谓多窗口,就是把计算机的显示屏幕划分出多个区域,每个区域称为屏幕划分出多个区域,每个区域称为一个窗口,每个窗口负责处理和显示一个窗口,每个窗口负责处理和显示某一类信息。某一类信息。 向用户提供友好界面是多窗口系统主向用户提供友好界面是多窗口系统主要体现在以下几方面:要体现在以下几方面:算法是指解题方案的准确而完整的算法是指解题方案的准确而完整的描述。描述。通常,算法又分为数值型算法
10、与非通常,算法又分为数值型算法与非数值型算法。数值型算法。非数值型算法又称为符号处理。非数值型算法又称为符号处理。 算法中的每一个步骤必须能够算法中的每一个步骤必须能够实现。实现。 算法执行的结果要能够达到预算法执行的结果要能够达到预期的目的。期的目的。算法的确定性(算法的确定性(Definiteness),是),是指算法中的每一个步骤都必须是有明确指算法中的每一个步骤都必须是有明确定义的定义的 。算法的有穷性(算法的有穷性(Finiteness),是指),是指算法必须能在有限的时间内做完,即算算法必须能在有限的时间内做完,即算法必须能在执行有限个步骤之后终止。法必须能在执行有限个步骤之后终止
11、。 一个算法通常由两种基本要素组成:一个算法通常由两种基本要素组成:一是对数据对象的运算和操作,二是算法一是对数据对象的运算和操作,二是算法的控制结构。的控制结构。(1)算法中对数据的运算和操作)算法中对数据的运算和操作(2)算法的控制结构)算法的控制结构符号是以字母开头的字母和数字的有符号是以字母开头的字母和数字的有限串,主要用以表示变量名、数组名等,限串,主要用以表示变量名、数组名等,必要时也用来表示语句标号。必要时也用来表示语句标号。在语句标号后应跟随一个冒号,然后在语句标号后应跟随一个冒号,然后是语句。例如:是语句。例如: loop:i = i + 1在算法中,算术运算符沿用数学中的在
12、算法中,算术运算符沿用数学中的表示法。表示法。关系运算符用关系运算符用=、等等表示。表示。逻辑运算符用逻辑运算符用and(与)、(与)、or(或)、(或)、not(非)来表示。(非)来表示。赋值语句的形式为:赋值语句的形式为:a = e无条件转移语句的形式为:无条件转移语句的形式为:GOTO 标号标号循环语句有两种形式:一是循环语句有两种形式:一是WHILE语语句,二是句,二是FOR语句。语句。WHILE语句的形式为:语句的形式为: WHILE C DO SFOR语句的形式为:语句的形式为:FOR i = init TO limit BY step DO S列举法的基本思想是,根据提出的列举法
13、的基本思想是,根据提出的问题,列举所有可能的情况,并用问题问题,列举所有可能的情况,并用问题中给定的条件检验哪些是需要的,哪些中给定的条件检验哪些是需要的,哪些是不需要的。是不需要的。 枚举归纳法的基本思想是,通过列举枚举归纳法的基本思想是,通过列举足够多(但不是全部)的特殊情况,发现足够多(但不是全部)的特殊情况,发现其中的一些规律,经过分析,最后找出一其中的一些规律,经过分析,最后找出一般的关系。般的关系。 递推是指从已知的初始条件出发,逐递推是指从已知的初始条件出发,逐次推出所要求的各中间结果和最后结果。次推出所要求的各中间结果和最后结果。 这种将问题逐层分解的过程,实这种将问题逐层分解
14、的过程,实际上并没有对问题进行求解,而只是际上并没有对问题进行求解,而只是当解决了最后那些最简单的问题后,当解决了最后那些最简单的问题后,再沿着原来分解的逆过程逐步进行综再沿着原来分解的逆过程逐步进行综合,这就是递归的基本思想。合,这就是递归的基本思想。由此可以看出,递归的基础也是由此可以看出,递归的基础也是归纳。归纳。 递归分为直接递归与间接递归两种。递归分为直接递归与间接递归两种。如果一个算法如果一个算法P直接调用自己则称为直接直接调用自己则称为直接递归。递归。如果算法如果算法P调用另一个算法调用另一个算法Q,而算法,而算法Q又调用算法又调用算法P,则称为间接递归调用。,则称为间接递归调用。“减半减半”是指将问题的规模减半,而是指将问题的规模减半,而问题的性质不变。问题的性质不变。 “递推递推”是指重复是指重复“减半减半”的过程。的过程。算法的复杂度主要包括时间复杂度和算法的复杂度主要包括时间复杂度和空间复杂度。空间复杂度。算法的时间复杂度,是指执行算法所算法的时间复杂度,是指执行算法所需要的计算工作量。需要的计算工作量。平均性态分析平均性态分析(A
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2025年妇产科副高试题库及答案
- 中国铝锰钛合金项目投资可行性研究报告
- 中国绿磁板项目投资可行性研究报告
- 竖轴行业深度研究报告
- 2026年岩棉保温材料项目可行性研究报告模板
- 身份认证管理系统行业深度研究报告
- 双捻麻布行业深度研究报告
- 南水北调自来水厂项目风险评估报告
- 排涝设施的防洪能力提升方案
- 企业年审协议书范本
- 2025年甘肃省甘南州第三批高层次和急需紧缺专业技术人才引进52人笔试考试参考试题及答案解析
- 2025年税务师考试《税法一》冲刺试卷(含答案)
- 湖南机场2026届校园招聘78人考前自测高频考点模拟试题浓缩300题附答案
- 大学生职业生涯规划书课件
- 《大学英语》 课程标准
- 资产处置培训课件
- 企业培训课程评估及反馈工具
- 风电齿轮箱课件
- 一拳头一仇人一击掌一朋友-拒绝打架斗殴主题班会课件
- 学堂在线 研究生的压力应对与健康心理 期末考试答案
- DBJ50-055-2016 蒸压加气混凝土砌块应用技术规程
评论
0/150
提交评论