自考计算机软件基础二必考知识点.docx
《自考计算机软件基础二必考知识点.docx》由会员分享,可在线阅读,更多相关《自考计算机软件基础二必考知识点.docx(12页珍藏版)》请在冰豆网上搜索。
自考计算机软件基础二必考知识点
自考计算机软件基础
(二)必考知识点
1、计算机软件的定义:
计算机程序、实现此程序功能所采用的方法、规则以及与其相关联的文档和在机器上运行它所需要的数据。
2、计算机系统是由硬件和软件组成的统一整体。
3、计算机硬件:
CPU、存储器、输入和输出设备
4、如果一台计算机没有装入任何软件,我们称之为裸机,其只认识0和1
5、为了研究生产软件的方法和工具,用一定规范的书面文件作为共同遵循的依据,称为文档。
软件的含义是文档加程序。
6、用汇编语句组成的汇编语句序列就是汇编语言源程序,亦称为汇编语言源程序。
7、汇编的过程:
汇编语言程序(源程序)→汇编程序(翻译)→机器语言程序(目标程序)
8、高级语言是按照一定的语法规则,由表达各种意义的词和数学公式组成。
9、汇编语言依赖于机器,被称为面向机器的语言。
10、用高级语言编制出来的程序也称为源程序,而计算机所理解并能执行的只能是用于二进制数据组成的机器语言。
11、把高级语言源程序翻译成机器语言目标程序的程序称为语言处理程序。
语言处理程序分为解释程序和编译程序
12、操作系统是基本的系统软件。
13、多道程序系统和分时系统的出现标志操作系统的完善和成熟。
14、计算机的操作经过了:
手工操作阶段(用于科学计算)、成批处理系统阶段、执行系统阶段、多道程序系统和分时系统阶段。
后两项是操作系统成熟的标志。
15、早期的计算机存储容量小、运算速度慢,主要用于科学计算。
16、通道是独立于CPU的专用处理机。
用来管理输入输出工作。
17、中断:
当接到外围设备或通道发出的中断要求时,主机暂时停止当前的工作,而转去处理外设提出的要求。
18、操作系统是控制和管理计算机硬件软件资源、合理地组织计算机工作流程以及方便用户的程序的集合。
19、计算机软件可分为系统软件和应用软件两大类。
20、属于软件的由操作系统和编译程序,最主要的是操作系统
21、应用软件三大领域:
1、事务处理软件(计费软件)2、工程和科学计算软件(cad)3、实时应用软件(用于监督与控制)。
22、人工智能软件:
是利用非数值计算的方法,通过“推理”为复杂的问题寻求答案,而不是用数值计算的方法来直接分析求解。
(专家系统、模式识别、神经网络)
第二章
1、数据:
是描述客观事物的数、字符以及所有能输入到计算机中并被计算机程序处理的符号集合。
2、数据的基本单位是数据元素。
数据元素也称为结点或记录。
3、在数据结构中,把构成数据元素的这些项目称为数据项,有时也称为域。
4、数据结构是相互之间存在一种或多种特定关系的数据元素的集合。
描述数据元素之间存在的相互关系的方法称为结构。
从逻辑上抽象反映数据元素间结构关系称为数据的逻辑结构。
5、数据的逻辑结构在计算机存储设备中具体实现(映像)被称为数据的存储结构。
最主要的存储方式是顺序存储结构和链式存储结构。
6、顺序存储结构是把逻辑上相邻的数据元素存储在物理上相邻的存储单元中。
7、线性表的逻辑结构是数据数据元素的有限序列。
线性表的元素的总个数定义为表的长度。
N为0定义为空表。
元素ai-1是ai的直接前趋,ai+1是ai的直接后继。
8、线性表通用计算公式:
LOC(i)=LOC
(1)+(i-1)*m
9、在数据运算中,程序的运行时间和占用的存储空间是衡量算法的两个指标。
10、在顺序表中进行插入运算所需的平均移动次数为n/2,平均时间复杂度为O(n)。
11、在顺序表中进行删除运算时平均移动的数据元素次数为(n-1)/2,平均时间复杂度为O(n)。
12、单链表的插入、删除运算时间复杂度为O(n)。
单链表适用于顺序查找。
13、在双向链表中,若p为指向表中某一结点的指针,则p->rlink->llink=p->llink->rlink=p
14、栈是限定只能在表的一端进行插入和删除运算的线性表,允许插入和删除运算的一端称为栈顶,不允许的一端称为栈低。
其特点是先进后出。
一个栈中无元素,称为空栈。
判别栈是否为空:
条件if(top==0)
15、在顺序储存结构上实现的栈称为顺序栈。
在链式存储结构上实现的栈称为链栈。
16、队列是被限定为只能在表的一端(队尾)进行插入运算,在表的另一端(对头)进行删除运算的线性表。
先进先出
17、循环列队判断对满条件(rear+1)%m=front
18、以行序为主主序的存储地址公式:
LOC(aij)=LOC(a11)+(i-1)*n+(j-1)*c
19、以列序为主的存储地址公式:
LOC(aij)=LOC(a11)+(j-1)*m+(i-1)*c
20、树是有一个或多个结点组成的有限集合T,有且仅有一个结点称为根。
21、结点的度:
结点上分支出的子树个数。
一棵树中最大的结点度称为树的度。
22、深度:
树中结点的最大层次数。
23、二叉树是n个结点的有限集合,它或是空树,或是由一个根结点,以及两颗互不相交的、分别称为左子树和右子树的二叉树组成。
24、二叉树性质:
1、二叉树的第i层上至多有2i-1个结点2、深度为k的二叉树至多有2k-1个结点3、对任何一棵二叉树,若2度结点树为n2,则叶子数n0=n2+1。
4、深度为k且有2k-1个结点的二叉树称为满二叉树。
5、具有n个结点的完全二叉树的深度为[log2n]+1
25、具有n个结点的二叉树采用二叉链表进行存储在2n个指针域中,共有n+1个指针域是空的。
26、一棵树可以通过加线、抹线、旋转转换成二叉树。
其特点是根结点没有右孩子,右子树为空。
27、遍历:
指循某条搜索搜索路线巡查某数据结构中的结点,而且每个结点只被访问一次。
28、先序遍历:
先根结点,后左再右。
中序:
先左,后根再右。
后序:
先左,后右再根。
29、二叉树的排序树:
具有1、若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值2、若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值。
3、它的左右子树也分别为二叉树排序树。
30、线性查找的优点是对于线性表的逻辑次序无要求,表中的记录不必按关键字值的大小排序,链表和顺序表结构都可以。
其缺点是查找速度慢。
线性查找的平均比较次数(n+1)/2.
31、二分查找又称折半查找或对半查找,要求对向必须是按关键字大小顺序排序的顺序储存表。
其比较次数为log2n.
32、散列查找,存储结构为散列存储结构
33、散列函数处理冲突中的开地址法包括线性探测法和双重散列法
34、排序:
是将一组记录按其关键字值的递增或递减的次序排列成一个有序序列。
第三章
1、操作系统分三类:
1、多道批处理操作系统2、分时操作系统3、实时操作系统。
2、多道程序设计:
内存中同时存入几道用户程序,从宏观上看是几道程序同时都在执行,从微观上看是几道程序交替执行。
3、多道批处理系统:
为提高计算机CPU的由运行效率,在内存中同时放入多个作业,而这些程序可以交替占用cpu和外部设备,从宏观上来看,一台计算机正在运行多道程序,而从微观上来看,cpu的某个时刻只在运行一道程序。
4、实时操作系统必须首先考虑及时响应和高可靠性。
5、Dos是单用户操作系统。
6、操作系统的功能:
1、处理机管理2、存储管理3、文件管理4、设备管理5、作业管理
7、存储管理主要是指内存资源的管理。
8、多道程序设计:
内存中能同时存入几道用户程序,从宏观上看几道程序同时都在执行,从微观上看几道程序在交替执行,对于单处理机系统而言,它们只能轮流的占用cpu.
9、进程是操作系统中可以并行工作的最基本的单位。
其定义为:
一个具有独立功能的程序关于某个数据集合的一次活动。
10、程序是具有独立功能的一组指令的集合,是静态的概念。
进程是指令的执行,是动态的概念。
11、进程的三种状态:
就绪、运行、等待
12、就绪状态:
进程已获得了除cpu以外的一切所需资源。
运行状态:
已获得了cpu以及其它一切所需资源。
等待状态:
又称阻塞、封锁或挂起状态。
处于等待的进程只要它所等待得事件结束了,该进程将进入就绪态。
是由外部事件所产生。
13、进程控制块PCB是进程存在的唯一标志。
14、进程控制块、程序、数据这三个部分合起来就构成了一个进程实体。
15、就绪队列的排队原则与进程的调度策略有关。
16、进程调度关键是调度算法:
1、先来先服务算法(把处理机分配给就绪队列中的第一个进程)2、优先数调度算法3、时间片轮换调度算法。
进程调度是为了进行处理机管理。
17、在系统中。
一次仅允许一个进程使用的资源被称为临界资源(包括硬件资源和软件资源)。
在进程中访问临界资源的那段程序代码段被称为临界区。
18、在计算机系统中两个或多个进程无限的等待永远不会发生的条件,称作死锁。
原因1、系统提供的资源小于要求使用资源的进程数2、多道程序运行时,进程推进的顺序不合适。
19、在计算机系统中把两个或两个以上的进程无限期的等待永远不会发生的条件称为死锁。
20、死锁的形成:
若干个进程彼此互相等待对方所拥有的且不会释放的资源,因而不能继续向前推进的状态叫死锁。
21、产生死锁的必要条件1、互斥条件2、不可抢夺条件3、部分分配条件4、循环等待条件
22、银行家算法是一种死锁避免算法
23、当系统加载一个用户程序时,总是把当前可用的内存空间全部分配给此执行程序。
24、DOS的用户进程实体由程序本身、一个程序段前缀和一个环境块组成
25、存储管理的功能:
1、主存空间的分配2、存储的保护3、地址的转换4、主存空间的共享5、主存空间的扩充
26、存储管理目的是尽可能的提高计算机内存的使用效率。
27、程序重定位:
程序进入内存的过程中,必须把程序的逻辑地址变换为存储空间的真实的物理地址,即绝对地址。
在程序装入内存时完成转换的称为静态重定位。
在指令执行过程中对地址进行定位称为动态重定位。
28、用户虚拟存储空间受到指令中允许的地址长度的限制及外存储器大小的限制。
29、页式存储管理是将主存分成大小相同的区域,称为块。
把作业的地址空间分成大小相等的页,页等于块。
30、(物理地址)绝对地址=块号×块长+页内相对地址
31、页式地址转换是借助于硬件的地址完成的,每一访问主存指令的执行都要两次访问内存。
一次是访问页表,一次是访问实际所需的单元。
32、在段页式虚拟存储管理的支持下,读取内存中一条指令,至少需要访问3次内存。
33、页面调度算法是用来选择被淘汰的页面,有三种:
1、先进先出算法FIFO,2、最近最久未用算法LRU,3、最近最少使用算法LFU
34、段式存储管理是按照段为单位来分配主存。
35、段表包括段长和主存中的起始地址。
36、DOS的存储管理所采用的方法是最简单的单一连续区管理方式。
37、操作系统所管理的资源可分为硬资源和软资源两类,软资源主要指文件
38、文件是一个在逻辑上具有完整意义的一组相关信息的有序集合
39、块是主储存器和存储设备进行信息交换的物理单位
40、文件是一个逻辑上具有完整意义的一组相关信息的有序集合。
41、文件系统的主要目的实现对文件的按名存取。
42、文件系统的功能:
1、实现文件从名字空间到外存地址空间的转换。
给出文件的名字,文件系统就能转换成该文件所存放的物理单位,这是文件系统按名存取的基本功能。
2、管理文件的存储空间(外存)。
3、建立文件目录4、实现对文件的控制操作和存取操作5、实现文件的共享、保护和保密
43、按文件的逻辑结构分:
记录式文件和流式文件。
Dos、Unix是流式文件。
44、文件的物理结构常用的有三种:
连续、链接和索引结构
45、索引结构文件也是分散存放在不同的物理块上,系统为每个文件建立了一张索引表,索引表内每一栏目指出文件信息所在的逻辑块号和与之对应的物理块号
46、位示图是由若干字节组成的一张表,字节中的每一位对应了一个物理块
47、多级目录结构:
叶节点用圆圈表示,是普通文件,中间节点用矩形框表示是目录文件
48、只读(R)隐含(H)系统(S)归档(A)DOS命令
49、DOS采用树形目录结构,文件的存储采用了文件分配表FAT结构
50、在DOS操作系统中,文件系统采用链接结构,链接指针存放在文件分配表FAT中。
51、簇号是描述磁盘空间的一种单位,也是DOS为文件分配磁盘的最小单位。
52、DOS操作系统起始簇号存放在文件目录中。
53、操作系统中SPOLING技术,实质是将独占设备转换成共享设备的技术。
54、现代计算机系统中,通常从物理上把设备分为字符设备和块设备。
55、设备管理的功能:
1、实现对外围设备的分配和回收2、实现外围设备的启动3、处理外围设备中断事件4、实现虚拟设备。
(用户所面对的是用共享设备模拟的独占型设备)
56、外围设备与主机的信息交换方式分为:
1、查询、中断和直接内存存取DMA方式
57、引入缓冲技术的目的是改善CPU和I/O设备之间速度不匹配。
58、设备可分为独占设备、共享设备、虚拟设备。
59、虚拟设备是利用高速的直接存储设备来模拟低速的独占设备。
目的:
为了提高独占设备的使用效率。
60、DOS系统还允许配置新的设备驱动程序,只要在系统配置文件config.sys中以device的命令的形式说明驱动程序的文件路径全名即可。
61、用户与计算机之间的接口可分为两类:
1、程序级接口2、作业控制级接口(又可分为联机接口和脱机接口)
62、作业管理的主要任务是作业调度和作业控制
63、作业由三部分组成即程序、数据、作业说明书
64、一个作业从进入系统到执行结束一般要经历进入、后备、执行、完成四个阶段。
65、作业调度的主要任务是完成作业从后备状态到执行状态以及到完成状态的转换。
66、作业调度算法1、先来先服务算法2、最短作业优先算法3、最高响应比作业优先算法4、最高优先数算法5、均衡调度算法
67、最短作业优先调度算法:
是选择估计运行时间最短的作业优先执行。
第四章
1、数据库系统管理技术三个阶段1、人工管理阶段(50年代中期以前)2、文件系统阶段(50年代后期到60年代中期)3、数据库阶段(60年代末开始)其阶段特点是1)采用复杂的结构化数据模型2)最低的沉余度3)较高的数据独立性4保证数据的完整性、安全性和并发性
2、数据库中的数据是面向系统的。
数据库是为一个特定组织、多种应用服务的数据集合。
3、数据库定义:
为一个特点组织从多种应用服务的数据集合,具有尽可能小的数据沉余度和较高的数据独立性。
4、数据库管理员简称DBA
5、数据库系统上是由计算机系统、数据库、数据库管理系统、应用程序集合和数据管理员组成的。
数据库系统要求硬件提供足够大的内存用于存放操作系统、数据库管理系统和应用程序等,提供足够大的外存用以存放数据信息。
6、数据库的三级结构:
用户逻辑结构、数据的整体逻辑结构和物理存储结构。
分别定义为外模式、概念模式和内模式。
分作三种级别:
用户级、概念级和物理级。
7、用户级数据库对应于外模式,外模式又称子模式,是由用户视图中各种记录类型的相应定义所组成的。
概念模式又简称为模式,是对数据库的整体逻辑结构和特征的描述。
8、内模式:
存储视图是数据库中最低一级的逻辑表达,最接近物理存储的一层,定义所有数据的物理结构和存储方式。
9、数据库文件的关键字:
在数据库中能唯一的标识文件中每个记录的字段或字段集
10、数据库中的数据具有两个层次的独立性1、数据的物理独立性2、数据的逻辑独立性(当数据的全局逻辑结构发生变化时,对不受该全局变化影响的那些局部而言,局部逻辑结构不必改变)
11、表征某一类实体的属性之集合称为实体型。
每一个实体所对应的数据在数据世界中称为记录。
在实体集中,能唯一地标识每个实体的属性或属性集称为实体的关键字。
12、在文件中能唯一标识文件中每个记录的字段或字段集称为文件的关键字。
13、实体之间的联系归纳起来有三类:
一对一、一对多、多对多的联系
14、信息世界中对应于数据世界的一个记录值的是(实体的个体)
15、实体在图中用矩形框表示,椭圆框表示属性
16、数据模型是实体模型的数据化。
是信息世界的实体模型在数据世界中的反映,是对现实世界的抽象。
17、IBM公司研制的IMS是典型的层次模型系统
18、网状模型是用记录型之间的网状结构来表示实体间联系的模型。
特点:
1、允许有一个以上的结点无双亲2、一个结点允许有多个双亲
19、DBTG系统是网状系统的典型代表。
也称CODASYL系统。
20、关系模型是与格式化模型完全不同的模型,它是用二维格的形式结构表示实体本身及其实体间的联系。
一个二维表对应于一个关系。
二维表的列称为属性,一行称为一个元组。
21、层次模型和网状模型设计的数据库系统是通过指针链查找数据的。
22、传统集合(对两个关系进行以元组为单位的组合和分解)运算:
并、差、交、笛卡尔积。
特殊集合运算:
投影、选择、连接
23、并、差、交、笛卡尔积具有相同的关系模式。
R∩S=R-(R-S)
24、设关系R有元数i,关系S有元数j,则笛卡尔积R×S由i+j个元数
25、投影是对一个关系在列的方向进行选择,消去关系中的某些列,并按要求重新排列的次序。
选择是对一个关系在行的方向进行选择,它把符合某个条件的元祖选择出来,重构了一个原关系的子集。
26、连接运算是从两个关系R和S的笛卡尔积中选择属性间满足一定条件的元组。
27、自然连接:
两个关系具有相同的属性,对它们进行等值连接,把两个关系连接成一个新的关系,把重复的属性去掉得到就是自然连接。
28、FoxPro系统的数据库文件扩展名.DBF。
一个数据库文件由两部分组成,一部分是库文件的框架,即数据库的结构,另一部分是数据,即数据库记录。
29、FoxPro可以在Windows和MS-DOS两种操作系统平台上运行。
30、数据库文件的关键字:
在文件中能唯一的标识文件中每个记录的字段或字段集。
31、字段的类型:
1字符型用于储存非计算和非日期的信息,可以是字母、数字、特殊符号、空格(一个字符)、汉子(两个字符)、图形符号,缺省字符长度是10。
字符型字段最大是254.
32、数值型、浮点型字段最大是20个字符。
33、日期型宽度是预置为8个,其表示形式为:
mm/dd/yy.
34、逻辑性只包含T或F,表示真或假。
备注型字段扩展名为.FPT,备注型字段的长度自动定义为10个字符。
35、数据库结构中光标的移动是采用Tab键或鼠标。
36、用鼠标双击memo或按Ctrl+PgDn便打开一个特定的备注窗口。
37、如果要关闭一个数据库文件而不打开另一个文件,最简单的办法是在命令窗口中使用命令USE.
38、数据库的范围:
ALL是默认状态,表示显示所有记录,PECORD是显示第N个数据记录,NEXT是显示从当前记录开设的N个记录,REST是显示从当前记录直到数据库文件末端的所有记录。
39、LIST命令之后未加上任何参数,是显示当前打开数据中所有数据记录。
DISPLAY是逐屏显示。
DISPLAY省略参数,是仅显示当前记录。
40、用USE命令打开数据库文件时,记录对指针总是指向数据库的第一条记录。
41、FoxPro提供了绝对定位命令GO与GOTO,提供了相对定位命令SKIP。
42、GOTOP是把指针移至第一条记录,GOBOTTOM是把指针移至最后一条记录。
GO是把指针移至第n条记录。
SKIP[]是把指针向前或向后移动N条记录,未加入任何参数的SKIP命令是把指针往末端移动一条记录。
43、在数据库尾部增加记录的命令是APPEND[BLANK]。
44、在FoxPro中欲退出APPEND状态且放弃存盘,可用的键盘命令是(Ctrl+Q)
45、数据的永久删除Pack命令。
46、数据库中字段的类型有多种,其中备注型字段不能用来排序
47、参数/A表示按递增方式排序,参数/D表示按递减方式排序,参数/C表示排序时不分大小写。
默认的方式为递增方式。
48、索引文件有两种:
扩展名为.IDX的索引文件和扩展名为.CDX的复合索引文件。
49、复合索引文件分两类:
结构复合索引(具有和数据库相同的文件名,随数据库文件的打开而自动打开)和独立复合索引文件。
50、若索引文件已经建立,且对应的数据库文件已经打开,用SETINDEXTO[<索引文件名表>|?
][ADDITIVE]
51、打开一个索引文件的命令:
1)USE<库文件名>INDEX<索引文件名>2)SETINDEXTO<索引文件名表>3)REINDEX
52、For表达式是从第一个记录开始顺序读出整个文件,查找使表达式为真的全部记录;While表达式是从数据库的当前记录开始往下查找直到发现一个不满足条件的记录就停止查找。
53、对单个记录的非索引查询使用命令LocateFor。
对单个记录的索引查询SEEK.
54、删除父数据库与子数据库的关联关系,可用命令setrelationto
55、工作区:
实际上是在内存中开辟一个缓冲区,用于存放被操作的数据库文件。
56、每一个工作区,最多只能打开一个数据库文件。
57、在FoxPro中,最多可用225个不同的工作区。
58、在FoxPro的View窗口中所建立的工作环境可以存储在视图文件中。
第五章
1、软件的特点:
1、逻辑上很复杂2、需要不断的修改
2、软件危机:
计算机硬件环境不断变化,用户的要求也在不断变化,而实际使用中的许多软件则难以适应这种变化,造成软件维护的困难。
文档制度的缺乏,更加重了对软件进行科学管理和正常维护的困难。
管理人员事前难以精确估计项目所需的经费和时间,常常出现实际成本大大高于预计成本,实际进度慢于预期进度的现象。
技术人员在项目完成之前也难以预料系统是否能成功。
失败的系统往往无可挽回。
3、软件工程学:
采用工程的概念、原理、技术和方法来研制和维护软件的方法体系。
将先进的组织、管理技术和开发技术融合在一起,成为研制大型软件系统必须采用的一种高效手段。
4、软件生命期分为开发期和运行期
5、开发期包括分析(任务:
理解和表达用户的要求,结果:
系统说明书)、设计(任务:
建立系统结构,结果:
模块说明书(分为模块结构图和模块的功能说明)、数据说明)、编写(任务:
写程序,结果:
程序)、测试(任务:
发现和排除错误,结果:
可运行的系统)。
6、软件设计可分为总体设计和详细设计两个步骤。
7、实施应用软件程序编写的主要依据是模块说明书。
8、运行期的基本任务是维护,结果是改进的系统。
9、分析阶段系统说明书是双方充分交流后达成的协议。
10、详细设计的主要任务是确定和描述模块的功能、模块的接口和实现方法。
11、研究软件工具的目的是使开发过程自动化。
12、软件分析:
是软件开发的第一个阶段,它的任务是:
用户和软件人员双方一起来充分理解用户的要求,并把共同的理解明确的表达成一份书面资料—系统说明书。
分三个步骤:
1、问题定义2、可行性研究3、需求分析
13、结构化分析方法(SA)采用了由顶向下逐层分解的方式。
14、数据流图的四种元素1、数据流(箭头表示)2、加工(圆表示)3、文件(直线表示)4、数据流的原点和终点(方框表示)
15、数据流可以从加工流向加工,也可以从加工流向文件或从文件流向文件。
也可以从原点流向加工,或从加工流向终点。
16、数据流图中描述的是数据流而不是控制流。
17、控制流图用来表示加工或操作的步骤。
18、数据流图是系统的大框架,而数据词典是对数据流图中每一个元素的精确描述。
19、数据词典的结构是由顶向下、逐层分解的分层结构。
20、数据词典中有四种类型的条目:
数据流、文件、数据项、加工。
21、结构化语言是介于自然语言和形式语言之间的一种半形式语言。
它是在自然英语的基础上加上一些约束和一些原则性的规定。
22、判定表的内容:
对象、条件和操作。
2