计算机第3章计算机软件.pdf

《计算机第3章计算机软件.pdf》由会员分享，可在线阅读，更多相关《计算机第3章计算机软件.pdf（4页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第 3 章计算机软件i.计算机软件包括程序、数据和相关的说明文档；软件的主体是程序，与程序无关的数据和文档不被认为是计算机软件；计算机软件受到“知识产权法 （即版权保护）和“软件许可证”的保护2.计算机系统分为若干个层次，从下层到上层依次是：硬件、B IO S、O S、其他系统软件、应用软件3.从应用的角度出发，计算机软件分为系统软件和应用软件两大类；系统软件有：B IO S 程序、各种操作系统（如：D O S,W i n do ws,U n i x,L i n ux等）、各种语言翻译器（如：各种编译程序、解释程序）、D B M S（如：V FP,O racl e,S Q LS erver）,

2、实用程序（如：磁盘碎片整理、磁盘清理、磁盘备份程序等）；应用软件分为通用应用软件（如：W o rd,E xcel,A uto C A D,IE,P h o to sh o p,M S N,Fo xm ai l,Q Q,Go o gl e等）和定制应用软件（如：大学教务管理系统，民航售票系统等）4.按软件权益分：软件分为商品软件（所有法律保护）、共享软件（受版权法保护）、和自由软件（如：T C P/IP、L i n ux、A p ach e服务器软件）三类5.O S 是计算机系统的基础和核心，它管理计算机所有的软、硬件资源；GU I；高效率开发平台6.O S 的启动过程是：加电自检，系统自举，执

3、行引导程序，执行操作系统7.O S 的功能主要有四个：处理器管理（宏观上同时执行，微观上单一执行；时间片轮转的处理策略）；存储管理（采 用“虚拟存储技术”，虚拟存储器由物理内存和硬盘上的页面文件组成，L R U）；文件管理（多级层次式树状结构）；设备管理（“我的电脑”快捷菜单“属性”中的“设备管理器”）8.“进程”（即“任务”）是指程序在某个数据集上的一次运行活动、是操作系统分配资源的基本单位9.虚拟存储技术中的“页面调出与调入”是 由 O S 的“存储管理程序”执行的，W i nd o w s 系统采用的页面调度算法为“最近最少使用（即L R U 算法）10.“缓冲区技术”是为了减少主机等待

4、I/O 设备操作的时间，解 决 I/O 设备速度与主机速度不匹配的问题而采用的技术11.“排队技术”是处理器管理和设备管理中常常采用的一种资源调度策略12.虚拟存储技术中的页面文件默认的大小是计算机内存条R A M 容量的L 5倍13.操作系统所使用的文件分配表（F A T）类型有：F A T 16、F A T 3 2、N T F S14.文件、文件夹的属性有：只读、存档、隐藏、系统（不可修改）等15.文件命名时可以长达2 55个字符，不可使用的字符有9个：，,|16.操作系统分为：单机操作系统，网络操作系统，实时操作系统，嵌入式操作系统17.常见的操作系统有：DO S（单用户单任务）、W i

5、 nd o w s 3.x W i nd o w s 95、W i nd o w s 9 8 W i nd o w s M e、W i nd o w s 2 0 0 0（单用户多任务）、W i nd o w s S e r v e r2 0 0 0/2 0 0 3 s W i nd o w s X p、W i nd o w s V i s ta、L i nux、U ni x（多用户多任务）18.程序设计语言按其级别可以划分为机器语言、汇编语言和高级语言三大类19.机器语言的代码计算机可以直接执行，执行速度最快，不可移植，依赖于具体计算机指令系统，使用0 和1编写程序。2 0.汇编语言的代码计算

6、机不可以直接执行，需要汇编程序进行解释并执行,执行速度较快，不可移植，依赖于具体计算机指令系统，同机器语言一样属于低级语言，使 用“助记符”编写程序。2 1.高级语言的代码计算机不可以直接执行，需要翻译程序进行“解释”或“编译”才能执行，运行效率最高，具有可移植性，不依赖于具体计算机指令系统2 2.高级语言源程序含有四种基本成分：数据成分（如：各种数据类型、用户自定义数据类型），运算成分（如：算术、关系、逻辑表达式），控制成分（如：条件和循环语句），传输成分（如：1/0 输入和输出语句）2 3.常见的高级程序设计语言有：F o r tr a n（数值计算、面向过程），V B（开发实用程序，面向

7、对象），J a v a （面向对象、网络编程），C 语言（短小精悍、面向过程、U ni x）,C+语言（与C兼容、面向对象），Pa sc a l 语言（语法规范、适合教学,面向过程），M a tL a b 语言（工程计算），Ad a 语言（并行处理），Pr o L o g 语言（逻辑编程、人工智能），L i sp 语言（符号操作、人工智能）2 4.面向对象程序设计的3 个主要特征是：封装性、继承性、多态性2 5.算法就是解决问题的方法与步骤，它有五个基本要素：确定性（即无二义性），有穷性（程序可以不满足、但算法必须满足此要求），能行性（即可行性），输入（个数N 0）,输出（个数ND2 6.设计

8、算法一般采用由粗到细、由抽象到具体、逐步求精的方法2 7.算法的好坏主要从以下3 个方面考虑：正确性，时间代价，空间代价2 8.算法的“时间复杂度”指的是当问题的规模n充分大时完成该算法所需时间的数量级表示；如：某程序运行的时间特性为T（n）=2 n 3+3 n 2+2 n+L 则表明该程序运行所需要的时间与n 3 成正比，引入符号“0”，当 n充分大时，则有T（n）0（n 3）,0（n 3）称作该算法的“时间复杂度”2 9.算法的描述形式有多种，如：自然语言，流程图，伪代码和程序设计语3 0.数据结构包含3 个方面的内容：数据的逻辑结构，存储结构，及相关数据运算3 1.常用的数据逻辑结构有：

9、集合，线性结构（如：线性表、栈、队列），树形结构（即层次结构），网状结构3 2.常用的数据存储结构有：顺序结构（如：数组），链接结构（如：指针、二叉树、森林、图）3 3.在用高级语言编写的程序中，常 用“数组”来实现“顺序”存储结构，用“指针”来实现“链接”存储结构3 4.瑞士科学家N W i r th 在2 0 世纪7 0 年代提出：数据结构+算法+程序设计语言=程序3 5.汇编语言和高级语言的源程序必须翻译成机器语言程序后才能被C PU 执行3 6.理论上已经证明：求解任何问题的程序控制结构有三种：顺序、选择（即分支）、重复（即循环）3 7.翻译程序分为3 类：汇编程序（专门用于翻译汇编程

10、序的），解释程序（如:执行VF P 命令语句时；逐条翻译，不生成目标程序，运行效率低，像“口译”），编译程序（如：执 行 V B 代码时；逐过程翻译，生成目标程序，可多次执行，运行效率高，像“笔译”）3 8.计算机软件技术主要有：软件工程技术，程序设计技术，系统软件技术,数据库技术，网络技术等3 9.同一个程序在“解释方式”下的运行效率要比要“编译方式”下的运行效 率“低”4 0.“并发”是指一个C P U 执行多个程序时，这些程序轮流得到C P U 的时间片而获得执行的机制4 1.“并行”是指在含有多个C P U 的计算机中，多个程序在不同的C P U 上同时获得执行的机制4 2.程序的“健壮性”的含义是：当用户输入数据非法时，程序也能做出反应或进行处理，而不会因此产生莫名其妙的输出结果或中断程序的运行4 3.在硬盘格式化的时候，硬盘被划分为“引导区”、“文件分配表”（F A T,共两份，一份为备份）、”文件目录表”（F D T,也叫做根目录表）和“数据区”四个部分