【软考】中级软件设计师的一些知识点笔记（22.2.22）

目录

1、面向对象->面向对象的基本概念

2、数据结构与算法基础->树与二叉树的特性

3、程序设计语言->编译与解释

4、数据结构与算法基础->最优二叉树

5、其他

---

1、面向对象->面向对象的基本概念

        一般多态可分为通用多态和特殊多态。通用多态包括参数多态和包含多态；特殊多态包括强制多态和过载多态。

参数多态	采用参数化模板，通过给出不同的类型参数，使得一个结构有多种类型
包含多态	同样的操作可用于一个类型及其子类型，包括多态一般需要进行运行时的类型检查
强制多态	通过语义操作，把操作对象的类型强加以变换，以符合函数或操作符的要求
过载多态	一种特定的多态，指同一个名（操作符、函数名）在不同上下文中可代表不同含义

2、数据结构与算法基础->树与二叉树的特性

        二叉树性质公式：n0=n2+1

3、程序设计语言->编译与解释

        编译程序的功能就是把高级语言书写的源程序翻译成与之等价的目标程序（汇编语言或机器语言）。解释程序是另一种语言处理程序，在词法、语法和语义分析方面与编译程序的工作原理基本相同，但在运行时直接执行源程序或源程序的内部形式，即解释程序不产生源程序的目标程序。

        eg：编译程序对高级语言源程序进行翻译时，需要在该程序的地址空间中为变量指定地址，这种地址称为逻辑地址。

4、数据结构与算法基础->最优二叉树

        给定n个权值作为n个叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称哈夫曼树。它是带权路径长度最短的数，权值较大的结点离根较近；哈夫曼树左右孩子结点的权值之和构造其父结点，所以其父结点权值一定大于其左右孩子结点。

5、其他

        <1>Windows Serer 2003的安全登录相关知识——可以使用Ctrl+Alt+Del进行安全登录。

        <2>CIF是Common Intermediate Format的简称，即常用的标准化图像格式。在H.323协议簇中，规定了视频采集设备的标准采集分辨率CIF=352*288像素。

        <3>中间代码生成和代码优化并不是每种编译器都必需的。

        <4>实现VPN的关键技术主要有隧道技术、加解密技术、密钥管理技术和身份认证技术。