大一上-软工导论软导复习指南

1、软导复习指南红色字体：重点绿色字体：老师的话01计算机历史：历史人物及贡献；Ada:第一位工程师，提出循环概念Turing：抽象数学模型ann：建立依曼体系结构VonWatson ：IBM创始人Bill Gates：微软创始人 Steven Jobs：使计算机平民化 Larry Page：谷歌创始人02数制系统：计数的本质（不同表示法 记的数是多少)，位置表示法：一种表达数字的系统，数位按顺序排列，每个数位有一个位值，数字的值是每个数位和位值的乘积之和。2、8、16 进制及其相互转换；补码，溢出（只有在最和次有且只有一个有进位时，才会溢出，也可转回10进制判断是否在-128-127之间，补码为

2、8位二进制）；（掌握作业hw1即可）03数的表示：模拟量：A continuous represenion,ogous to the actual informationit represents.（时间上和物理上都是连续的物理量）数字量：A discrete represenion, breaking the information uposeparate elements.（离散的物理量，如何用二进制表示）浮点数二进制表示，补码表示法，运算与溢出，（同02）字符与编码：ascll，utf-8码，Unicode码（汉字常见的编码）常见数据压缩方法（作业）keyword encoding 关键

3、字压缩：例：ass 用代表s，压缩后a run-length encoding 行程长度压缩：例：AAA，压缩后*A3Huffman encoding压缩（无视）：颜色的表示（三原色红绿蓝，两两混合后的颜色的RGB编码）红：（255，0，0） 绿：（0,255,0） 蓝（0,0,255）黄：红+绿（255，255，0） 品红：红+蓝（255,0,255） 青：蓝+绿（0,255,255）白：（255,255,255） 黑：（0,0,0）04电路：基本门电路的行为（and，or，xor，not）Notgate：对输入值求逆Andgate：当两个输入值均为1输出1，否则输出0ate：当两个输入值都

4、为0输出0，否则输出1Xate：当两个输入值相同输出0，否则输出1电路等价证明（一般用真值表证明），布尔运算；05计算机组成：依曼机构：输入设备（input助设备（Auxiliary storage控制器（CPU）：算术逻辑device），输出设备（output device），辅device），内存（memory unit）（ALU,执行算术运算和逻辑运算的计算机部件），控制器（controit，控制其他的动作，从而执行指令序列的计算机），寄存器（register，CPU 上的一小块区域，用于中间值或特殊数据 ）内存组织与寻址空间（计算）内存组织：RAM：随机存取器，可以改写，暂时ROM：只

5、读寻址空间：器，不可改写，传输计算：指令执行周期：（四个周期，执行指令）下一条指令，译解指令，如果需要获取数据，06问题求解：问题求解的基本步骤: 分析和说明阶段，算法开发阶段，实现阶段，自顶向下（逐步求精）方法的应用:树状图阶段（必须背诵）算法的定义：在有限的时间内用有限的数据解决问题或子问题的明确指令集合。伪代码的应用（会读简单的算法，会编写排序【冒泡，选择】、查找等常见算法）算法测试方法（3种）桌面检查（deskchecking）：在纸上一种设计的执行情况走查（walk-through）：由一个小组手动地模拟一种设计（inspection）：由团队成员之一逐行读出设计，其他成员负责错误0

6、7程序语言：机器指令功能及格式（功能：到内存里面读写数据，运算，控制跳转）格式：由操作码，寄存器说明符，寻址模式说明符组成汇编语言（仅掌握概念）常见的高级语言（C，C，Java，COBOL，Fortran，认得名称），高级语言基本控制结构：输入输出，顺序，选择，循环，子程序高级语言的编译：把高级语言翻译成机器码解释执行过程：08抽象数据类型与算法：抽象数据类型的作用：通过抽象数据类型在设计中减少复杂性list（列表）的数组实现与链表（link list）实现的区别空间花费：数组少 数据：链表方便index数据：数组快删除数据：链表方便列表的排序（选择排序，冒泡排序）、查找的算法（详见06）Ar

7、ray：元素顺序存放，空间固定；查找速度快，删除等操作消耗大；空间不固定；查找元素速Linked List ：元素存放不一定按顺序连续存放，度慢，删除等操作消耗小。抽象数据类型栈与队列的行为及简单应用栈（stacks）：LIFO，现为push，删除为pop，添加和删除操作只能在一端实队列（queues）：FIFO，数据只能在称为“尾部”的一端 “头部”的一端删除09操作系统：，并且只能在称为操作系统的职责：负责管理计算机资源（如内存和输入输出设备），并提供人机交互的界面，允许一个应用程序与其他系统资源进行交互。进程、多道程序、分时系统的概念：进程：正在执行的程序。多道程序设计技术：同时在主存中

8、驻留多个程序由他们竞争CPU的技术分时系统：多个交互用户同时共享CPU时间的系统程序逻辑地址与内存物理地址的变换（逻辑地址+寄存器地址=物理地址，不包括内存分页管理）内存分配管理算法及应用（作业hw5）进程的状态CPU 调度的概念及基本策略CPU调度（CPU Scheduling）：确定主存中哪个进程可以CPU以便执行的动作。为了满足和提高CPU使用效率和程序响应效率的需求，使用分时等策略调度进程占用CPU资源。主要策略有：抢占式调度（Preemptive scheduling）和非抢占式调度（Nonpreemptive scheduling）。先到先服务（e,-Served）：非抢占式调度

9、Next）：非抢占式调度最短作业优先（Shortest Job循环调度法（Round Robin）：抢占式调度10计算机网络：计算机网络的问题：数据传输速度和数据传输距离局域网的拓扑结构（3种）Bus（总线式）安装简单，但设备间不能传输 Star（星式）高速局域网中最常使用 Ring（环式）容易安装和重构ernet 接入的基本方式调制解调器；数字用户线路（DSL）；线缆调制解调器包交换的概念与作上311页）概念：把包单独发送到目的地，然后再组装起来的网络通信技术。作用：提高在共享路线上传输信息的有效性，能在错误线并共享带宽。实现有效的传输，开放系统与常见网络协议的功能（记住哪个协议在哪个层上即

10、可）应用层：HTTP、NET、SMTP、POP3、FTP；表示层：HTML，MIME；传输层：TCP，UDP；网络层：IP系统的职责（任务）：把翻译成IP地址windows例： Ipconfig的常见命令（，ipconfig）；输出IP地址，并得知是否连通。查看本机IP地址11工程： 计算机科学与工程的区别与联系（必背）工程的定义：一门研究用工程化方法构建和高质量的的学科：有效的、实用的和一个早期用在工程上的术语。 这个术语用来叙述正急剧增加之电脑的能力带来的冲击和可能要处理的复杂性。写出正确、可理解、可验证的电脑程序的工程的知识体系（三个层次）:。（必背）的生存周期: 指开发全部过程、活动和任务的结构框架。开发包括需求、设计、编码、测试、等阶段。开发的过程模型（瀑布模型、迭代模型增量与螺旋）的定义、缺陷与适用范围。瀑布模型：定义：活动下一项的输入基于上一项的输出适用范围：需求是确定是简单的或者对开发者是熟悉的优点：为项目提供了按阶段划分的检查点；当前一阶段完成后，只需要关注后续阶段；可在迭代模型中应用瀑布模型。缺点：容易阻塞，风险较高，没有技术含量迭代模型（螺旋+瀑布模型）：定义：迭代包括产生产品发布（稳定、可执行的产品版本）的全部开发活动和要使用该发布必需的所有其他元素。每一次的迭代都会产生