软件危机泛指在计算机软件的开发和维护过程中所遇到的一系列严重问题,软件需求的增长得不到满足;软件开发成本和进度无法控制;软件质量难以保证;软件不可维护或维护程度非常低;软件的成本不断提高;软件开发生产率的提高赶不上硬件的发展和应用需求的增长。
1.2软件生命周期:软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期。一般包括软件可行性分析研究、需求分析、设计、实现、测试、交付使用以及维护等活动。
1.2需求分析
软件需求分析阶段的任务就是解决“做什么”的问题。需求分析一般分为需求获取、需求分析、编写需求规格说明书和需求评审四个步骤进行。
需求分析阶段产生的文档是软件需求规格说明书,有以下几个方面的作用。①便于用户、开发人员进行理解和交流;②反映出用户问题的结构,可以作为软件开发工作的基础和依据;③作为确认测试和验收的依据;
需求分析方法有:1)结构化需求分析方法;2)面向对象的分析方法
2. 结构化分析方法。
分析的常用工具 1)数据流图(DFD);2)数据字典(DD);3)判定树;4)判定表
在数据流图中,用标有名字的箭头表示数据流。
3. 结构化设计方法,总体设计与详细设计。
一个设计良好的软件系统应具有高内聚、低耦合的特征。降低耦合性提高内聚性有利于提高模块的独立性。(记忆高内,高衙内)
软件设计的工具是程序流程图、系统结构图、PAD图。
软件设计中最常用的是程序流程图,在程序流程图中,用标有名字的箭头表示控制流,在数据流图中,用标有名字的箭头表示数据流。要注意区分。
程序流程图一般有begin和end。(如果一个图有这两个字母就选程序流程图)
4. 软件测试的方法,白盒测试与黑盒测试,测试用例设计,软件测试的实施,单元测试、集成测试和系统测试。
软件测试的目的是发现错误,并不涉及改正错误。
黑盒测试方法中,设计测试用例的主要根据程序外部功能,最主要方法是“边界值分析”
白盒测试方法:语句覆盖、逻辑覆盖、路径覆盖。
5. 程序的调试,静态调试与动态调试。
程序调试的任务是诊断和改正程序中的错误
第四章:数据库设计基础(2分)
1. 数据库的基本概念。
1.1数据管理
数据管理发展至今已经历了三个阶段:人工管理阶段、文件系统阶段和数据库系统阶段。其中最后一个阶段结构简单,使用方便逻辑性强物理性少,在各方面的表现都最好,一直占据数据库领域的主导地位。
1.2数据库系统
数据库应用系统中的核心问题是数据库的设计,数据库目前有三种类型:层次型、网状型和关系型数据库,三种数据库的划分原则是数据之间的联系方式。
数据库系统的内部结构体系:三级模式。三级模式结构由外模式、模式和内模式组成。
概念模式,是数据库中对全体数据的逻辑结构和特性的描述;外模式,或用户模式,是指数据库用户所看到的数据结构;内模式,或存储模式,是指数据在数据库系统内的存储介质上的表示,如数据存储的文件结构、索引、集簇及hash等存取方式与存取路径。
一个数据库可以有多个外模式,但只有一个模式和一个内模式。 1.3数据语言:
数据定义语言:负责数据的模式定义与数据的物理存取构建; 数据操纵语言:负责数据的操纵,包括查询及增、删、改等操作;
数据控制语言:负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等功能
2. 数据模型
E-R模型、RDBMS(关系数据库管理系统)。
将E-R图转换成指定RDBMS,实体和联系都可以表示为关系,这一过程主要是在逻辑设计阶段完成。
实体之间的关系模型实体间的联系采用二维表来表示,简称表。 关系:一对一(1:1),一对多(1:m),多对一(m:1),多对多(m:n)
3. 关系代数运算。
传统的集合运算:并、交、差、广义笛卡尔积 专门的关系运算:选择、投影、链接、除
A并运算:关系T中包含了关系R与S中的所有元组
B:交运算:取R和S中相同的组成T
C差运算:关系T中的元组是R关系中有而S关系中没有的元组的集合
D笛卡尔积:如果结果包含R和S的和还多,一般都是笛卡尔积
E:投影运算:投影运算一般是从一个得到另一个关系,题目一般只有两个关系(有两个表一般都选投影)。
4. 数据库设计与管理。
数据库设计的根本目的是数据共享
数据库设计基本步骤如下:需求分析—概念结构分析—逻辑结构分析—物理结构分析—数据库运行维护
在需求分析阶段会建立数据字典。
在逻辑结构分析阶段,会将E—R图转换成关系数据模型
第二部分:计算机基础知识4分
第一章概述(1分)
1世界上第一台电脑ENIAC发明于1946年美国宾夕法尼亚大学;计算机最早的应用领域是军事,数值计算(计算弹道)。
2电子计算机的发展经历了四代:电子管计算机、晶体管计算机、中小规模集成电路计算机、大规模集成电路计算机
2计算机应用的几个领域:人工智能、科学计算、数据处理、辅助技术和过程控制等。比如天气预报属于科学计算;办公自动化就是数据处理;
3在计算机辅助技术中,计算机辅助设计(CAD)(D是design设计),就是利用计算机的图形能力来进行设计工作,能自动将设计方案转变成生产图纸,如市政道路及管线设计软件;计算机辅助制造(CAM)(M是made),就是利用计算机进行生产设备的管理、控制和操作的过程;计算机辅助教学(CAI)是随着多媒体技术的发展而迅猛发展的一个领域,它利用多媒体计算机的图、文、声功能实施教学,是未来教学的发展趋势。
第二章信息的表示与存储(1分)
1计算机内部均采用二进制来表示各种信息,在计算机中,任何数据(文字、声音、图像、视频)都是以二进制来存储的。
2计算机中最小的数据单位是位,存储容量的基本单位是字节,8个二进制位称为1个字节,此外有KB、MB、GB、TB等。1TB=1024GB,1GB=1024MB,1MB=1024KB,1KB=1024B,1B=8位二进制数。
3计算机中的数据都是用二进制编码表示的,用以表示字符的二进制编码称为字符编码,计算机中最常见的字符编码是美国的ASCII码,国际通用的ASCII码为7位,且最高位不总为1;所有大写字母的ASCII码都小于小写字母a的ASCII码,这是国际标准,只对英文、数字、标点进行了编码,我国发布GB码又称国标码、区位码、机内码对汉字进行编码。
在标准ASCII编码表中,数字码、小写英文字母和大写英文字母的前后次序是“数大小”数字、大写英文字母、小写英文字母(记忆,顺序就是看数大小)
假设英文字母m的ASCII码值是109,j比m小3,则j的ASCII码值是109-3=106。
4根据汉字国标码GB的规定,将汉字分为常用汉字和次常用汉字两级。一级常用汉字3755个,按汉语拼音字母顺序排列;二级次常用汉字3008个,按部首排列次。
5汉字的内码=汉字的国标码+8080H。
6十进制转为二进制,比如60转为二进制:111100.用2整除60,可以得到一个商和余数;再用2去除商,又会得到一个商和余数,如此进行,直到商为0时为止,然后把先得到的余数作为二进制数的低位有效位,后得到的余数作为二进制数的高位有效位,依次排列起来,即得111100。
7十进制怎么转换成十六进制,整数除16,用商加余数即可。(不能用计算机,必须手算,余数不是小数,比如54除16商是3余数是6)。比如把32转成十六进制是20,把22转成十六进制是16
第三章计算机硬件系统(0-1分)
1计算机系统由硬件和软件两大部分组成。硬件是指物理上存在的各种设备,软件是指运行在计算机硬件上的程序、运行程序所需的数据和相关文档的总称。
2冯?诺依曼型体系结构的计算机硬件系统具有运算器、控制器、存储器、输入设备和输出设备5个基本功能部件,在冯?诺依曼型体系结构的计算机中引进了两个重要概念,一个是二进制,一个是存储程序;
3通常所说的计算机的主机是指CPU和内存;
4CPU由运算器和控制器组成,是计算机硬件系统的核心部件,这两部分合称中央处理器(CPU);CPU主要技术性能指标有字长、运算速度、时钟主频。
运算器是计算机处理数据形成信息的加工厂,它的主要功能是对二进制数码进行算术运算或逻辑运算。
控制器的基本功能是控制机器各个部件协调一致工作
5 CPU的主要性能指标之一的是用来表示CPU内核工作的时钟频率 6字长是CPU的另一主要技术指标之一,指的是CPU一次能并行处理的二进制位数,字长总是8的整数倍,通常PC机的字长为16位(早期),32位,64位。
7运算速度指的是微机每秒所能执行的指令条数,单位用MIPS(百万条指令/秒) 8 CPU能直接访问内存,所以内存储器能直接与CPU交换信息,计算机内存储器由RAM和ROM组成。
9内存分RAM和ROM:
断电后RAM数据丢失,ROM数据不丢失(记忆:O是闭环)用来存储当前正在运行的应用程序和其相应数据的存储器RAM即可读可写存储器,特点是一旦断电,它的信息将全部丢失,ROM是只读存储器,特点是它的信息是可以永久保存的。
10 CPU不能直接访问硬盘存储器。访问周期最短的为内存储器
11磁盘驱动器定义比较广泛,硬盘、软盘、U盘都可叫磁盘驱动器,作为U盘来讲,既可往主机输入文件,可以从主机拷出文件。
12磁盘上的磁道是一组同心圆
13CD-RW是可擦写型光盘,RW代表用户可以多次对其进行读/写, 14CD-ROM(Compact Disc Read-Only Memory),即只读型光盘,它是一种在电脑上使用的光碟,这种光碟只能写入数据一次,并且信息将永久保存其上,使用时通过光碟驱动器读出信息
15微型计算机完成一个基本运算或判断的前提是中央处理器执行一条指令
16计算机指令通常由操作码和操作数(地址码)两部分组成,就是指挥机器工作