软件工程导论复习提纲真理及相应内容

潘老师说计算机史和重要人物；早期历史关于数据处理的方法或者设备算盘第一代主器磁鼓（真空管信息；输入读卡机；输出穿孔卡片或者行式打印机；辅助器磁带（卡片输入输出）第二代晶体管即时器器E\磁芯新的辅助设备磁盘第三代集成电路屏幕 （机器语言第二代高级语言编写机器码指令（FORTRANCOBOLLISP)翻译器第三 系统：实用程序操作系统语言编译程序（汇编器编译器）分SPSS于多用途的应用程序，计算机用户出第四代结构化程序设计（PASCALMODULA)C语言UNIX系统鼠标和点击式的图形界应用程序包电子制表文字处理数据库管理系第五代结构化程序设计：任务层次的划分面象的程序设计（OOS)数据基于对象的划分网的普及 微软的崛起网页格式化文档语言HTML浏览器GottfruedwilhelmVonleibniz 穿孔卡片的织布机提出循环概念被誉为第一位程序员，编了辑BABBAGE的著作ANNAISABELLA（AnnabellaBYRON(父HERMANHOLLERITN 了著名的IBM公司抽象数学模型图灵机，他的一生在《CODEBREAKER》JOHN 开发了著名的机器UNIVAC1成功用于大选结果的统计第一台商业计算1、位置化数字系十进制系统（10为底，二进制（2为底（16为底进制系统（8为底2、不同进制间的转其他进制到十进制的转换的乘积相加，对于小数来说，小数点右边第一位乘以2^-1，第二位乘以2^-同样再对8^n、16^n（n为对应的位置量）十N（N为要转换成的2N，再得到更新的数字，再写下更新的整数，即为小数二进制与十六进制间的转等量转换即可如01004，1110E，00102，所以就等于（4E2）16。八进制与十六进制间的转其他进制转换为十进制（指数算法十进制转化为其他进制（K取余法01表示，有N2^N中状态ASCII码是7位编码，编码范围是0x00-0x7F。ASCII字符集包括英文字母、数字和0x00-0x200x7F33每一种语言的不同的编码页，增加了那些需要支持不同语言的的复杂度。因而人们unicode。unicode为每个字符提供了唯一的特定数值，不论在什么平台上、不论在什么中，也不论什么语言。也就是说，它世界上使用的所有数字化把信息分割成离散的片段常会友教授指示基本门电路及其表示（AND,OR,NOT,基极高电压1低电压0组合电路输出仅由输入决定电路等价输入和输出相同逻辑框图电路的图形化表示多路复用 多个输入单个输出；N个二进制线路的值决定了2^N个线路输出多路分配 单个输入多个输出单个值分配到2^N个线常会友教授指示单位（byte,KB,MB,GB,TB）潘老师说无常会友教授指示计算机组成、体系、CPU构RAMTuringModel（1937）基本思想用机器来模拟数算1纸带 （假想无限长，实际有限读写头 3基于冯·诺依曼模型建造的计算机分为四个子系统：器、算术逻辑单元、控制单元和输入/输出单元。冯·诺依曼模型程序必须在器中。冯诺依曼体系结购特 4个子系统： System（系统1下一条指24软盘、硬盘、光盘、U44、RAMand：SRAM（静态RAM，传统的触发器门电路）ROM（只读器（计算机的位数由cpu的寄存器决定处理器（CPU)12算术逻辑部件 1基本的算术运2寄存器：CPU特殊的器，用于中间值或特殊数1数据总线（Databus）1CPU的数据传送到 器或I／O接口等其它部件，2其它部件的数据传送到CPU。数据1控制总线（Controlbus）传送控制信号和时控制信号中，有的是微处理器送往器和I／O接口电路的，如读／写信号，片选信号、CPU的，比如：中断申请信号、复位信号、总线CPU。2地址总线（AddressBus）(一部份)CPU或有DMA能力的单元，用来沟通这些单元想要存取(/写入)电脑内存元件/地方的实CPU可直接寻址8162^16＝64KB，16202^20＝1MB。一般来说，若n2^n字节。地址总线的宽度，随可寻址的内存元件计算机功能（内存）检索（内存）处理二进制数据（算术逻辑部件）计算机的重要部件程序计数器指令寄存器累加器状态位汇编语言用助忆码表示特定计算机的机器语言指令编译器高级程序语言译成机器语言解释器翻译语句同时进行语句的执行=模拟器直接解读高级语言并执行1应用2

（管理计算机资源：设备信息处理器） 2信息资源管理向用户提供一个文件系般说，一个文件系统向用户提供创建文件，I/O I/O读/写指令。在I/O器寻址方法中，CPU把I/O控制器中的每个寄存器看7CPU调度(确定主存中哪个进程可以Cpu以便执行的动作）内存管理了解主存中载有多少个程序以及他们位置的动作进程管理（了解活动进程的信息的动作 内存管理逻辑地址（虚拟地址，相对地址）分区内存管理基址寄存器存放当前分区的起始地址的寄存器 （大小不一定相同）的分区以载入程序的内存管理方法容易造成内存空间浪费缺陷需要分配的内存需要解析地址求分页只有当页面被时才会被载入内页面交换把一个页面从二级设备载入内存通常会使另一个页面被删去系统颠簸频繁的页面交换造成的低效处理Cpu调度非抢先调度进程从运行状态转移到等待状态或终止常会友教授指示基本数据结构（queue,stack,list1、LinearLists（线性表Arrays（数组数组是相同的数据类型的元素顺序集合主行序。列主序。年、词等作为索引、遍历。如果需要大量的和删除，那么链表是合适的结构，但搜索一个链表比搜索Stack（栈后进先出（LIFO）数据结构建栈入栈在栈顶添加新的元素，stackName是栈的名字，dataItem是要插在栈顶的数出栈将栈顶元素移走，ametaIem在删除之前站定元素下面的项就成为栈顶元素，返回一个少一个元素的新空Queue（队列队列是一种线性列表，先进先出（FIFO）结构。建队列入列在队列尾部一个数据项，queueName是队列的名字，dataItem是要在队列尾部的数据。入列操作后，新数据项就成了队列的最后一项。返回一个dataItem插在队列尾部的新队列，格式为出列删除队列前端的数据项，queueName是队列的名字，dataItem是从队列中2、Records（记录【非线性列表信息管理信息系统帮助组织和分析数据的电子制表单元格电子数据表函数表记录的集合实体关系（ER）建模法Er图有一对一一对多多对多（ISO/OSI协议定义如何在网络网络上格式化和处理数据的一组规则文件服务器于为网络用户和管理文件的计算机WEB服务器于响应网页请求的计算 Categories（网络类别A）LAN（LocalAreaNetwork局域网MAN（MaintenanceAlertNetwork城域网WAN（WideAreaNetwork广域网ThreeTopologyKindsof1、Bus（总线式）安装简单，但设备间不能2、Star（星式）高速局域网中最常3、Ring（环式）容易安装和重构Internetbackbone因特网骨干网承载因特网通信的一组Isp因特网服务提供者提供因特网的公司调制解调器调节器和解1调制解调器把计算机信号转换成模拟音频信号，然后把模拟音频信号转换成计算机信号的设备通常最多每秒64kb数字用户线（dsl)用常规线传输数字信号的互联网线缆调制解调器使用家庭的有线电视网络数字用户线路和线缆调制解调器都属于宽带连接，即数据传输率大于18KBPS的连网技术上载包网络上传输的数据包交换单独发送到目的地然后在组装起来的网络通网络协议要性供一种在连网的计算机间进行交互的ISOOSI（OpenSystemInterconnection开放式系统互联（用户层）系统对传输文件进行包交换，确定（表示层）传输文件向IP服务器提出请（会话层）ip服务器智能选择文件在网络的传输方式如传输控制协议或者网际协议（传输层）怎么传输决定了，就决定路线（路由器负责（网络层）文件在网络系统节点与节点之间的传输（数据链路层）而这些传输势必需要物理设备的帮助如中继器，集线器（物（bit制提供数据帧（Frame）在信道上无差错的传输，并进行各电的动作系列。这一层（frame网间路由和交换结点，确保数据及时传送。网络层站点和目的站点的网络地址（packet网络连接、在一条数据链复用多条网络连接（分时复用技术、差错检测与恢复、排序及流量控务选择、网络管理。主要设备：路由器。（packets中的数据单元称为段（segments）而UDP协议的数据单元称为数据报（datagrams。使用此协议、SPX等。缩和解压缩，加密和等工作都由表示层负责。例如图像格式的显示，就是由位于提供网络服务的接口。应用层协议的代表有：netFTPHTTPOSI分层的 OSI参考模型并没有提供一个可以实现的方法，而是描述了一些概念，用来协调进程OSI参考模型并不是一个标准，而是一个在制定标准时所使用的概TheTCP/IPModel（TCP/IP模型层（对应OSI的传输层）、网络接口层（对应OSI的数据链路层和物理层）1、PhysicalLayer（物理层3、NetworksLayer（网际层由选择、网络层协议（主协议：IP辅助协议：IGMP\ARP\TARP等）单位是数据包。传输层负责客户和服务器进程间的消息的逻辑传输。几个：器端，进程到进程的通信）、应用层地址（客户通常使用资源定位符（URL）如 “Internet”andinternet（小 i）:互联网，网络连接一起（大写I，专属）:因特网，是最著名的互联网Network1、Repeater（中继器2、Bridge（网桥作用，用来实现多个网络系统之间的。3、Routers（路由器工作在网络层。I（即数据链路层路由发生在第三层（网络层4、Gateways（网关工作OSI模型的所有（7个）层中。又称网间连接器、协议转换器。网关既可以集合（族）被称为TCP/IP协议族。此族由五层组成。（差错控制和流量控制。它使用物理或MAC地址来标识结点。7（）（STMP8（FTP）是因特网上最常见任务的标准机制，它从一台计算机及到常见的网络协议协议TcpUdp用户数据报协议文件传输协议 MIMEL类型定义电子邮件附加和文件的格式的标常会友教授指示工程的概念,SoftwareDevelopmentLifeCycle,WaterfallModel科。涉及到程序设计语言，数据库，开发工具，系统平台，模式等方面SRS是一个正式文档，是开发团队与客户双方的协议设计SDLC源代码，用作测试与阶段的输入。测试：检测错误。测试用例生成、测试标准，测试资源分配。代码测试与根据设计阶段创建的设计文档进行。即可进行开发适应于需求经常改变的开发过程。大程序小开发或者快开发快速原型模型迅速建造一个可以运行的原型，以便理解和澄清问题，使开于客户定制需求和效果模糊的CASE计算机辅助工程CASE工具分成"高级"CASE和"低级序代码。CASE工具和技术可提高系统分析和程序员工作效率。好的特性可性工程的是：如何在给定成本、进度的前提下，开发出具有可修改性、有效性、可靠性、可理解性、可性、可重用性、可适应性、可移植性、可追踪性和可互操作性并且满足用户需求的产品。在对进行组织时，有必要考虑参与过程(及每一个项目)的类型最终使用者不等同于客户，客户是一组可说明待开发的需求的人，也包括与项目是项目的技术维修，也可以是潜在用户的前期体验者，不一定是用户。面象的概念：首先根据客户需求抽象出业务对象；然后对需求进行合理分层，构建传统开发方法存在问题可性面象的过程1面象的分 26面象能更好的信息隐蔽，抽象过程，便于理解问题；面象的设计有更完整的过SoftwareProject 项目管理（四大限制条件：时间、质量、成本、规模(BubbleSortSelectionSort)伪代码（要求会读会写23实现阶段（4阶段(使用1至顶向下（功能分解）123抽象步骤理解问题具体步骤程序运行3桌面检查走查设计方法集体过滤场景设抽象数据抽象过程抽象控制抽象（控制的顺序和语句实现3、SortingandSearching（分类和查找1）SmallestandLarges