软考重点知识点总结

网络：

1  七层

应用层——

表示层——

会话层——

传输层——

网络层——路由器

数据链路层——网桥和交换机

物理层——网卡，网线，集线器，中继器，调制解调器

2 在浏览器地址栏输入一个正确的网址后，本地主机将首先在本地DNS缓存中查询该网址对应的IP地址。

3 

以下IP地址中，属于网络10.110.12.29/255.255.255.224 的主机IP是(68)。

  (68)A.10.110.12.0 B.10.110.12.30 C.10.110.12.31  D.10.110.12.32

【答案】B

【解析】

子网掩码为255.255.255.224，说明IP地址中有27位表示网络位，剩下5位表示主机位，5位表示主机位，即每个子网一共有25-2=30个可用IP地址，而本题的IP地址的网络号为：10.110.12.0，该网络中的可用IP地址范围是10.110.12.0~10.110.12.31，其中10.110.12.31表示子网广播地址。

4 中国自主研发的3G通信标准——TD-SCDMA

信息安全

1 加密技术中对称性加密技术（RC5）的算法效率比较高——大量数据的加密。

2 蠕虫病毒——欢乐时光、熊猫烧香

   系统病毒——CIH

   木马病毒——X卧底

3 报文摘要——数据完整性，防止发送的报文被篡改。

4 木马  （Netspy精灵、广外女生、冰河等）

 客户端——攻击者的机器上

服务端——被攻击者的机器上 

5 包过滤技术对应用和用户是透明的。

法律

1 国家规定并由国家工商行政管理局公布的人用药品和烟草制品；

 

多媒体

1 格式

声音——WAV、MP3

图像——BMP（DDB，DIB）

视频——MOV

2 音频数字化过程中采样频率应为声音最高频率2倍。本题采样频率为8KHz，所以其语音的最高频率应不超过4KHz。

软件开发过程

1 需求分析阶段的输出——数据流图、实体联系图、数据字典

2 在采用结构化开发方法进行软件开发时，设计阶段接口设计主要依据需求分析阶段的数据流图。接口设计的任务主要是描述软件与外部环境之间的交互关系，软件内模块之间的调用关系。

3 在结构化设计中，系统由多个逻辑上相对独立的模块组成，在模块划分时需要遵循如下原则：

（1）模块的大小要适中。（2）模块的扇入和扇出要合理。（3）深度和宽度适当。

4 Putnam（动态多变量）
   基本COCOMO——静态单变量

   中级COCOMO——静态多变量

程序语言基础知识

1 解释与编译

解释程序（解释器）—1直接执行源程序/译成中间代码后执行。2参与运行程序 3 不生成独立目标程序

编译程序（编译器）——1运行目标程序。2 不参与 3 翻译成独立保存的目标程序

2 脚本语言

运行在解释器/虚拟机，便于移植，开发效率较高。

主要采用 解释 方式实现。

3 中间代码

与具体的机器无关。

后缀式、语法树、三地址码（四元式）

4 逻辑与——只有1与1 才为1，只要有0就为0

逻辑或——只有0或0才为0，只有有1 就为1

5 在编写程序时需要命名的对象有关键字，变量，函数。

6 词法分析——语法分析——语义分析——中间代码生成——目标代码生成

词法分析——语言的词法规则，即描述“单词”结构的规则

语法分析——确定整个输入串是否构成一个语法上正确的程序。一般来说，通过编译的程序，不存在语法上的错误。

语义分析——进行类型分析和检查。

目标代码——本阶段与具体机器密切相关。

7 动态网页处理——PHP

8 引用调用——实参地址给形参

   值调用——实参的值 给形参

数据库

1 内模式（存储模式）——定义 内部记录类型、索引、文件的组织方式

2 命名冲突——同一属性有不同命名/命名相同的属性代表不同意义

  属性冲突——同一属性的类型、取值范围不一致

  结构冲突——同一实体在不同分ER图中有不同属性。

                            同一对象，在不同ER图中，为属性，另为实体。

3 数据库设计阶段

  逻辑设计——关系规范化（分解、合并/增加冗余属性等）

4 Armstrong公理

 

X-Y，WY-Z，则XW-Z

5 数据仓库是面向主题的 

  数据仓库中的数据组织是基于多维模型的。

6 

外模式/模式：保证了数据与程序的逻辑独立性，简称数据的逻辑独立性。

模式/内模式：保证了数据与应用程序的物理独立性，简称数据的物理独立性。

外模式对应关系数据库的视图。

7 数据库的设计阶段分为四个阶段——需求分析阶段、概念结构设计阶段、逻辑结构设计阶段、和物理结构设计阶段。

数据库概念结构设计阶段是在需求分析的基础上，依照用户需求对信息进行分类、聚集和概括，建立概念模型

8 两个函数依赖集F和G等价——闭包相等

9 针对复杂的约束，应采用 触发器 来实现。

10 查询结果为多条，将查询结果交予主语言处理时，——游标

     指示变量——解决无空值

11 视图——用户看见部分数据，从而保护数据

     存储过程——第三方开发人员

12 触发器

13 数据流类型——变换流型  事务流型

算法

1 SVM——可以用于数据挖掘的分类任务。

分类算法——ID3、KNN、SVM（2013）

聚类算法——K-means （k均值）  聚类可以使同类数据对象与其它类型数据对象分离。

2 离群点——异常检测（异常行为的变化来检测盗贼）

 

操作系统

1 Linux 中只有一个根目录，用"/ "表示。

2 程序计数器——（指令的）地址；

   程序状态寄存器——程序状态寄存器（进位标志位、零标志位、符号标志位、溢出标志位、奇偶标志等；

   地址寄存器（程序计数器、堆栈指示器、变址寄存器、段地址寄存器等）——各种内存地址；

  累加寄存器——暂时存放被操作数和中间运算结果，累加器不能用于长时间地保存一个数据。

  指令寄存器——保存当前正在执行的一条指令。

2 2的k次方 - 1 大于等于 M + k

3 常用虚拟存储器——由 主存-辅存 两级存储器组成

4 DMA工作方式下， 主存-外设 之间建立了直接等数据通路

5 中断向量可提供——中断服务程序等入口地址 

6 1byte=8bit

    1字节=8位

7 S>=0:某资源的可用数量

   S< 0:绝对值表示——等待该资源的进程数量

8 绝对路径——从根目录开始

   相对路径——从用户当前目录开始（开头不加\)

9 物理独立性——模式与内模式之间

   逻辑独立性——外模式与模式之间

10 日志文件——数据 的更新

 

关系代数

1 自然连接——去除重复属性列

 

 

1 共享内存——所有处理器共享一个公共的主存储器和磁盘。