章节梳理

错题整合

• ＣＯＣＯＭＯⅡ中规模表示为源代码千行数（ＫＳＬＯＣ）。常用的方法有工作分解结构、类比评估技术、Ｐａｒｋｓｏｎ法则、专家判定技术、功能点分析法等。其中功能点分析法　是基于数学理论、适用于项目的各个阶段，是ＣＯＣＯＭＯＩ１提倡的一种方法。有三种不同的规模估算选择：对象点，功能点和代码行。
• 后缀表达式就是二叉树的后序遍历。左树→右树→中树的顺序。
• 全文件名：是指在根目录下如何打开这个文档，就是绝对路径加上文档全名。
• 相对路径是指当前路径开始的路径（没有 / ！！！！！）
• CL0(未完成的)：过程域未执行或未得到CL1中定义的所有目标。
• CL1(已执行的)：其共性目标是过程将可标识的输入工作产品转换成可标识的输出工作产品，以实现支持过程域的特定目标。
• CL2(已管理的)：其共性目标集中于已管理的过程的制度化。
• CL3(已定义级的)：其共性目标集中于已定义的过程制度化。所有项目都采用根据实际情况修改后得到的标准软件过程来开发和维护软件
• CL4(定量管理的)：其共性目标集中于可定量管理的过程的制度化。
• CL5(优化的)；使用量化(统计学)手段改变和优化过程域，以满足客户要求的改变和持续改进计划中的过程域的功效
• 软件维护工具主要有：1、版本控制工具；2、文档分析工具；3、开发信息库工具；、4、逆向工程工具；5、再工程工具；6、配置管理支持工具。
• 概要设计文档主要包括：软件体系总体结构设计；数据结构及数据库设计。
• 语法制导翻译：基于属性文法的处理过程，对单词符号串进行语法分析，构造语法分析树，然后根据需要构造属性依赖图，遍历语法树并在语法树的各结点处按语义规则进行计算。
• 伪传递规则：若X→Y在R上成立，且WY→Z，则XW→Z
• 循环链表是一种形式的链式存贮结构。它的特点是表中最后一个结点的指针域指向头结点，整个链表形成一个环。
• 立即寻址：操作数作为指令的一部分直接写在指令中，获取操作数是最快的
• 直接寻址：指令所要的操作数存放在内存中，在指令中直接该处该操作的有效地址
• Tracert可以查看哪段路由出问题
• 设备驱动是一种可以使计算机和设备通信的特殊程序，相当于硬件的接口，操作系统只能通过这个接口来控制硬件的设备的工作。
• 驱动程序的作用是将硬件本身的功能告诉操作系统，然后完成硬件设别电子信号与操作系统及软件的高级编程语言之间的相互翻译。
• 进程三态模型关系（就绪，运行，阻塞）
• SPOOLing技术是利用磁盘提供虚拟设备。
• 泛化关系：描述了一般事物与该事物种的特殊种类之间的关系，即父类与子类之间的关系。
• 关联关系：表示两个类的实例之间存在某种语义上的联系
• 链式存储适合使用在频繁的插入和删除中
• 迭代算法：它利用计算机运算速度快，适合做重复性操作的特点，让计算机对一组指令（或一定步骤）进行重复执行，在每次执行这组指令，都从变量的原值推出它一个新值。（比递归算法更具有时空效率）
• POP3协议是来接受邮件的
• DHCP（动态主机分配协议）：子网内是可以有多个DHCP的，用户机以收到的第一个DHCP应答信号为准，进行ip获取。
• 单模光纤：成本高，芯线窄，需要激光源，耗散小，高效，用于高速度，长距离的通信。多光纤则相反
• 串行方式即一条指令执行结束后下一条指令再开始执行。
• 设计阶段接口设计主要依据需求分析阶段的数据流图
• 字符串是仅由字符构成的有限序列，串长是指字符串中的字符个数，空串是长度为0的串，即空串不包含任何字符。空格串是由一个或多个空格组成的串。空格串不是空串。
• 域名查询顺序： a. 浏览器缓存（本机hosts文件），浏览器会缓存DNS记录一段时间。b. 系统缓存 c. 路由器缓存d. 如果还是没有，那么就去检查ISP有没有吧e. 递归搜索域名服务器
• 异步通信中有效数据速率等于数据位*每秒传输（什么起始位，终止位都不算进去）
• 注册商标有效期满，需要继续使用的应在期满前六个月内申请继续注册。专利和著作权到期后都无法延长，而商业秘密权无期限限制。
• 改变载波频率改变的是 音调  幅度则是音高
• COCOMO ：构造性成本模型，是一种参数化的成本估算方法。例如通过软件的难度，规模等作为参数进行成本估算。
• COCOMO Ⅱ： COCOMO Ⅱ是对 COCOMO 作出的改进版， 把最新软件开发方法考虑在内。COCOMO Ⅱ由三个不同的计算模型组成：

应用组合模型：适用于使用现代 GUI 工具开发的项目。

• 早起开发模型： 适用于在软件架构确定之前对软件进行粗略的成本和事件估算， 包含了一系列新的成本和进度估算方法。基于功能点或者代码行。
  
• 结构化后期模型：是 COCOMOII 中最详细的模型。它使用在整体软件架构已确定之后。包含最新的成本估算、代码行计算方法。
  
• 实时操作系统是保证在一定时间限制内完成特定功能的操作系统。实时操作系统有硬实时和软实时之分，硬实时要求在规定的时间内必须完成操作，这是在操作系统设计时保证的；软实时则只要按照任务的优先级，尽可能快地完成操作即可。
  
• 若用顺序表存储，则最好情况是删除最后一个元素，此时不用移动任何元素，直接删除，最差的情况是删除第一个元素，此时需要移动n-1个元素，所以平均状态是移动(n-1)/2。
  
• 若用链表存储，直接将需要删除元素的前趋next指针指向后继元素即可，不需要移动元素，所以移动元素个数为0。
  
• 对于多种不同的路由协议到一个目的地的路由信息，路由器首先根据管理距离决定相信哪一个协议
  
• 物理独立性是指的内模式发生变化，只需要调整模式与内模式之间的映像，而不用修改应用程序。
  
• 逻辑独立性是指的模式发生变化，只需要调整外模式与模式之间的映像，而不用修改应用程序。
  
• 关系规范化在数据库设计的逻辑设计阶段进行。
  
• 时间片到则进入就绪状态
  
• 迭代器模式提供一种方法顺序访问一个聚合对象中的各个元素， 且不需要暴露该对象的内部表示
  
• 可重复级，建立了基本的项目管理过程和实践来跟踪项目费用、进度和功能特性。