2020湖南普通专升本:计算机复习重点之计算机软件！

2018年普通专升本:计算机复习重点之计算机软件！
计算机软件
1.计算机软件包括程序、数据和相关的说明文档；软件的主体是程序，与程序无关的数据和文档不被认为是计算机软件；计算机软件受到“知识产权法”(即版权保护)和“软件许可证”的保护
2.计算机系统分为若干个层次，从下层到上层依次是：硬件、BIOS、OS、其他系统软件、应用软件
3.从应用的角度出发，计算机软件分为系统软件和应用软件两大类；系统软件有：BIOS程序、各种操作系统(如：DOS，Windows，Unix，Linux等)、各种语言翻译器(如：各种编译程序、解释程序)、DBMS(如：VFP，Oracle，SQL Server)、实用程序(如：磁盘碎片整理、磁盘清理、磁盘备份程序等)；应用软件分为通用应用软件(如：Word，Excel，AutoCAD，IE，Photoshop，MSN，Foxmail，QQ，Google等)和定制应用软件(如：大学教务管理系统，民航售票系统等)
4.按软件权益分：软件分为商品软件(所有法律保护)、共享软件(受版权法保护)、和自由软件(如：TCP/IP、Linux、Apache服务器软件)三类
5.OS是计算机系统的基础和核心，它管理计算机所有的软、硬件资源；GUI；高效率开发平台
6.OS的启动过程是：加电自检，系统自举，执行引导程序，执行操作系统
7.OS的功能主要有四个：处理器管理(宏观上同时执行，微观上单一执行；时间片轮转的处理策略)；存储管理(采用“虚拟存储技术”，虚拟存储器由物理内存和硬盘上的页面文件组成，LRU)；文件管理(多级层次式树状结构)；设备管理(“我的电脑”快捷菜单“属性”中的“设备管理器”)
8.“进程”(即“任务”)是指程序在某个数据集上的一次运行活动、是操作系统分配资源的基本单位
9.虚拟存储技术中的“页面调出与调入”是由OS的“存储管理程序”执行的，Windows系统采用的页面调度算法为“最近最少使用”(即LRU算法)
10.“缓冲区技术”是为了减少主机等待I/O设备操作的时间，解决I/O设备速度与主机速度不匹配的问题而采用的技术
11.“排队技术”是处理器管理和设备管理中常常采用的一种资源调度策略
12.虚拟存储技术中的页面文件默认的大小是计算机内存条RAM容量的1.5倍
13.操作系统所使用的文件分配表(FAT)类型有：FAT16、FAT32、NTFS
14.文件、文件夹的属性有：只读、存档、隐藏、系统(不可修改)等
15.文件命名时可以长达255个字符，不可使用的字符有9个：，/，?，:，*，"，<，>，|
16.操作系统分为：单机操作系统，网络操作系统，实时操作系统，嵌入式操作系统
17.常见的操作系统有：DOS(单用户单任务)、Windows 3.x、Windows 95、Windows 98、Windows Me、Windows 2000(单用户多任务)、Windows Server 2000/2003、Windows Xp、Windows Vista、Linux、Unix(多用户多任务)
18.程序设计语言按其级别可以划分为机器语言、汇编语言和高级语言三大类
19.机器语言的代码计算机可以直接执行，执行速度最快，不可移植，依赖于具体计算机指令系统，使用0和1编写程序。
20.汇编语言的代码计算机不可以直接执行，需要汇编程序进行解释并执行，执行速度较快，不可移植，依赖于具体计算机指令系统，同机器语言一样属于低级语言，使用“助记符”编写程序。
21.高级语言的代码计算机不可以直接执行，需要翻译程序进行“解释”或“编译”才能执行，运行效率最高，具有可移植性，不依赖于具体计算机指令系统
22.高级语言源程序含有四种基本成分：数据成分(如：各种数据类型、用户自定义数据类型)，运算成分(如：算术、关系、逻辑表达式)，控制成分(如：条件和循环语句)，传输成分(如：I/O输入和输出语句)
23.常见的高级程序设计语言有：Fortran(数值计算、面向过程)，VB(开发实用程序，面向对象)，Java(面向对象、网络编程)，C语言(短小精悍、面向过程、Unix)，C++语言(与C兼容、面向对象)，Pascal语言(语法规范、适合教学，面向过程)，MatLab语言(工程计算)，Ada语言(并行处理)，ProLog语言(逻辑编程、人工智能)，Lisp语言(符号操作、人工智能)
24.面向对象程序设计的3个主要特征是：封装性、继承性、多态性
25.算法就是解决问题的方法与步骤，它有五个基本要素：确定性(即无二义性)，有穷性(程序可以不满足、但算法必须满足此要求)，能行性(即可行性)，输入(个数≥0)，输出(个数≥1)
26.设计算法一般采用由粗到细、由抽象到具体、逐步求精的方法
27.算法的好坏主要从以下3个方面考虑：正确性，时间代价，空间代价
28.算法的“时间复杂度”指的是当问题的规模n充分大时完成该算法所需时间的数量级表示；如：某程序运行的时间特性为T(n)=2n3+3n2+2n+1，则表明该程序运行所需要的时间与n3成正比，引入符号“O”，当n充分大时，则有T(n)≈O(n3)，O(n3)称作该算法的“时间复杂度”
29.算法的描述形式有多种，如：自然语言，流程图，伪代码和程序设计语言
30.数据结构包含3个方面的内容：数据的逻辑结构，存储结构，及相关数据运算
31.常用的数据逻辑结构有：集合，线性结构(如：线性表、栈、队列)，树形结构(即层次结构)，网状结构
32.常用的数据存储结构有：顺序结构(如：数组)，链接结构(如：指针、二叉树、森林、图)
33.在用高级语言编写的程序中，常用“数组”来实现“顺序”存储结构，用“指针”来实现“链接”存储结构
34.瑞士科学家N∙Wirth(尼古拉斯•沃斯)在20世纪70年代提出：数据结构+算法+程序设计语言=程序
35.汇编语言和高级语言的源程序必须翻译成机器语言程序后才能被CPU执行
36.理论上已经证明：求解任何问题的程序控制结构有三种：顺序、选择(即分支)、重复(即循环)
37.翻译程序分为3类：汇编程序(专门用于翻译汇编程序的)，解释程序(如：执行VFP命令语句时；逐条翻译，不生成目标程序，运行效率低，像“口译”)，编译程序(如：执行VB代码时；逐过程翻译，生成目标程序，可多次执行，运行效率高，像“笔译”)
38.计算机软件技术主要有：软件工程技术，程序设计技术，系统软件技术，数据库技术，网络技术等
39.同一个程序在“解释方式”下的运行效率要比要“编译方式”下的运行效率“低”
40.“并发”是指一个CPU执行多个程序时，这些程序轮流得到CPU的时间片而获得执行的机制
41.“并行”是指在含有多个CPU的计算机中，多个程序在不同的CPU上同时获得执行的机制
42.程序的“健壮性”的含义是：当用户输入数据非法时，程序也能做出反应或进行处理，而不会因此产生莫名其妙的输出结果或中断程序的运行
43.在硬盘格式化的时候，硬盘被划分为“引导区”、“文件分配表”(FAT，共两份，一份为备份)、“文件目录表”(FDT，也叫做根目录表)和“数据区”四个部分