软考题总结（7）

计算机基本工作原理

浮点数相加，对阶时，小数向大数看齐；对阶是通过较小的尾数右移实现的。

 

输入输出系统

中断是指计算机运行过程中，出现某些意外情况需要主机干预时，机器能自动停止正在运行的程序并转入处理新情况的程序，处理完毕后又返回原被暂停的程序继续运行。

 

指令系统和计算机体系结构

流水线处理机在执行指令时，把执行过程分为若干个流水级，若各流水级需要的时间不同，则流水线必须选择各级中时间较大者为流水级的处理时间。

理想情况下，当前流水线充满时，每一个流水级时间流水线输出一个结果

流水线的吞吐率是指单位时间流水线处理机输出结果的数目，因此流水线的吞吐率为一个流水级时间的倒数，即最长流水级时间的倒数

 

网络安全

1.SSH

SSH为Secure Shell 的缩写，由IETF的网络小组（NetWork Working Group）所制定；

SSH为建立在应用层基础上的安全协议

SSH目前是可靠的，专为远程登陆会话和其他网络服务提供安全性的协议。利用SSH协议可以有效的防止远程管理过程中的信息泄露问题

2.加强内网安全 

内网安全系统紧密围绕合规，内含企业级主机防火墙系统，通过中终端准入控制、终端安全控制、桌面合规管理、终端泄密控制、终端审计五维化管理，全面提升内网安全防护能力和合规管理水平。

 

信息安全和病毒防护

数字签名技术

是将摘要信息用发送者的私钥加密，与原文一起传送给接收者。接收者只有用发送者的公钥才能解密被加密的摘要信息，然后用HASH函数对收到的原文产生一个摘要信息，与解密的摘要信息对比。如果相同，则说明收到的信息是完整的，在传输过程中没有被修改，否则说明信息被修改过，因此数字签名能够验证信息的完整性。

数字签名是个加密的过程，数字签名验证是个解密的过程。保证信息传输的完整性、发送者的身份验证、防止交易中抵赖发生

 

重放攻击

重放攻击(Replay Attacks)又称为重播攻击、回放攻击，是指攻击者发送一个目的主机已接收过的包，来达到欺骗系统的目的，主要用于身份认证过程，破坏认证的正确性。重放攻击可以由发起者，也可以由拦截并重发该数据的敌方进行

 

结构化分析和设计

构建决策表

条件项  条件值 1 2 3 4  

 

软件开发项目管理

COCOMOII模型也需要使用规模估算信息，在模型层次结构中有3种不同的规模估算选择，对象点、功能点、代码行

对象点：应用组装模型时使用的是对象点

功能点：早期设计阶段模型

代码行：功能点可以转换为代码行

 

程序设计语言

LISP：是一种通用高级计算机程序语言，长期以来垄断人工智能领域的应用。是第一个声明式系内函数式程序语言，有别于命令式系内过程的C，Fortan 和面向对象的JAVA C#等结构化语言

Prolog：逻辑型程序设计语言。广泛应用于自然语言理解、定理证明、程序正确性证明、专家系统等领域，并将在新一代计算机系统的开发中发挥着重要作用

Python：跨平台计算机程序设计语言，是一种面向对象的动态类型语言，最初设计用于编写自动化脚本（SHELL） 随着版本的不断更新和语言新功能的添加，越来越多被用于独立的、大型项目的开发

 

后缀式表达

第一个符号往前推，语法树采用后续遍历 左 根 右 

 

文件管理

系统目录就是指操作系统的主要文件存放的目录，目录中的文件直接影响到系统能否正常工作

 

相对路径：这个文件所在的路径引起的跟其他文件的路径关系 如 qyc/

绝对路径：根目录下，直接到达目标位置，/student/qyc/.....

 

软件工程概述

增量模型又称为渐增模型，也成为有计划的茶农改进模型，它从一组给定的需求开始，通过构造一系列可执行中间版本来实施开发活动。第一个版本纳入一部分需求，下一个版本纳入更多需求，依此类推，直到系统完成。每个中间版本都要执行必须的过程、活动、任务。

增量模型是瀑布模型和原型进化模型综合，他对软件过程的考虑是：

在整体上按照瀑布模型的流程项目的开发，以便对项目的管理；

但在软件创建的过程中，则将软件系统按功能分解为许多增量构件，并以构件为单位逐个地创建与交付，直到全部增量构件创建完成，并都被集成到系统之中交互用户使用。

比较瀑布模型、原型进化模型、增量模型具有费场显著地优越性。但增量模型对软件设计有更高的要求，特别对软件体系结构，要求具有很好的开放性与稳定性，能偶顺利的实现构件的集成。

 

概要设计

系统架构、模块划分、系统结构、数据设计

系统测试与维护

辅助软件维护过程中的活动的软件称为软件维护工具，他辅助维护人员对代码及其文档进行各自维护活动。软件维护工具主要有

1. 版本控制工具
2. 文档分析工具
3. 开发信息库工具
4. 逆向工程工具
5. 再工程工具

演绎推理

所谓演绎推理就是从一般性的前提出发，通过推到即演绎，得出具体陈述或个别结论的过程。

归纳法以一系列经验事务或知识素材为依据，寻找出其服从的基本规律或共同规律并假设同类事务中的其他事务也服从这些规律

，从而将这些规律作为预测同类事务的其他事物的基本原理的一种认知方法

 

面向对象基本概念

1. 对象的状态包括这个对象的所有属性（通常是静态的）以及每个属性的当前值（通常是动态的）；
2. 为了将一个对象与其他所有对象区分开来，我们通常会给他一个标志；
3. 行为是对象根据他的状态改变和消息传递所采取的行动和所做出的反应；对象的行为代表了其外部可见的活动；
4. 操作代表了一个类提供给他的一个对象的一种服务

 

动态绑定和静态绑定

程序运行过程中，把函数（或过程）调用与响应调用所需要的代码结合的过程称为动态绑定。

静态绑定是指在程序编译过程中，把函数（方法或者过程）调用与响应调用所需的代码结合的过程

 

多态：不同对象接收同一消息可以产生完全不同的结果

多态分类：通用多态》参数多态、包含多态    特定多态》过载多态、强制多态

映射

单态：

类型转换：每个函数都可以强制将一个表达式转换成某种特定的数据类型。自动（隐式）类型转换不会导致数据丢失，

数据类型在数据结构上的定义是一个值得集合以及定义在这个值集上的一组操作。变量是用来存储值得所在处

对象：对象是基本得运行时的实体，它既包括数据（属性），也包括作用于数据的操作（行为）

封装：是指一种信息隐藏技术，他的目的是使对象的生产者和使用者分离，使对象的定义和实现分开

消息：对象之间进行通信的一种构造

类：一个类定义了一组大体上相似的对象

继承：继承是父类和子类之间共享数据和方法的机制

 

 

通信图 

是一种交互图，他强调收发消息的对象或参与者的机构组织。

顺序图和通信图表达了类似的基本概念，但他们所强调的概念不同

顺序图强调时序

通信图强调的是对象间的组织结构（关系）

 

关系代数和关系模型

Armstrong公理：

设U是关系模式R的属性集，F是R上成立的只涉及U中属性的函数依赖集。函数依赖的推理规则有以下三条：

1. 自反律：若属性集Y包含属性集X属性集X包含于属性集U，则X→Y在R上成立。此时X→Y是平凡函数依赖
2. 增广律：若X→Y在R上成立，且属性集Z包含于属性集U，则XZ→YZ在R上成立
3. 传递率：若X→Y和Y→Z在R上成立，则X→Z在R上成立

根据上面三条又可以推出三条推理规则：

1. 合并规则：若X→Y，X→Z,则X→YZ为F所蕴含
2. 伪传递规则：若X→Y，WY→Z，则XW→Z为F所蕴含
3. 分解规则：若X→Y，Z属于Y，则X→Z为F所蕴含

 

数据库基础知识

联机分析处理OLAP是一种软件技术，它使分析人员能够迅速、一致、交互地从各方面观察信息，以达到深入理解数据地目的

OLAP：决策

OLTP：日常操作处理

 

线性结构

循环单链表中最后一个结点地指针域不再是结束标志，而是指向整个链表地第一个结点，从而使链表形成一个环，所以单链表存储对列时，入队出对都不需要遍历链表

 

查找算法

哈希发又称为散列法、杂凑发以及关键字地址计算法等，相应地表称为哈希表。

哈希冲突：关键字不同的元素被映射到相同的存储位置

网络互联硬件

中继器（RP Repeater）是工作在物理层上的设备。适用于完全相同的俩类网络的互联，主要功能是通过对数据信号的重新发送或者转发，来扩大网络传输的距离，中继器是对信号进行再生和还原的网络设备：OSI模型的物理层设备

网桥 数据链路层

交换机 数据链路层

路由器 网络层以上

中继器 物理层

 

ETL（数据仓库技术）

用来描述数据从源端结果抽取、转换、加载至目的端的过程，ETL一词较常用在数据仓库，但对其对象并不限于数据仓库

 

ETL与ELT：

ETL描述的是过程，一般常见的作法包含ETL或是ELT，并且混合使用，通常愈大的数据、复杂的逻辑转换逻辑、目的端为较强的运算能力的数据库，愈偏向使用ELT，以便运用目的端数据库的平行处理能力