## C++

### 类与派生类的定义

![image.png](/static/img/141813a9938e59e7565b900d64bb1190.image.png)



![image.png](/static/img/dea5982d5e14c3a85b6f5abed9ad9480.image.png)

构造函数相对于一般函数，具有如下特殊性质：

- 构造函数的函数名必须与定义它的类同名
- 构造函数没有返回值，如果在构造函数前加 `void` 是错误的
- 构造函数被声明定义为公有函数
- 构造函数在建立对象时由系统自动调用

析构函数相对于一般函数，具有如下特殊性质：

- 析构函数没有任何参数，不能被重载，但可以是虚函数，一个类只有一个析构函数
- 析构函数没有返回值
- 析构函数名与类名相同，但在类名前加上一个逻辑非运算符 `~`，以示与构造函数对比区别
- 析构函数一般由用户自己定义，在对象消失时由系统自动调用，如果用户没有定义析构函数，系统将自动生成一个不做任何事的默认析构函数

### 对象指针与对象引用

![image.png](/static/img/6afb0105f5c9f9330e6f2cd015c40980.image.png)

### 虚函数

![image.png](/static/img/36654a5c723b1547f40ab1076c745363.image.png)

## Java

### 类的定义

![image.png](/static/img/2e8d8bacaecec84c99103030c9d0e87c.image.png)

```java
class Department {
}

class SqlServerDepartment extends Department {
}

abstract class Shape {
	abstract public void draw() { }
}

class Rectangle extends Shape{
}
```

```java
import java.util.*;

class Beverage {
	String description = "Unknown Beverage";
	
	public String getDescription() {
        return description;
    }

    public abstract int cost()
}

abstract class CondimentDecorator extends Beverage {
    Beverage beverage;
}
```



### 接口的定义

```java
interface IFactory{}

class SqlServerFactory implements IFactory {}
```

根据 `V1Drawing` 类补全 `Drawing` 接口：

![image.png](/static/img/e11cf7e631bb8144b37cac360e8abc7c.image.png)

```java
interface Drawing {
	public void drawLine(double x1, double y1, double x2, double y2);
	public void drawCircle(double x, double y, double r);
}
```

## 案例分析

### 试题1

![image.png](/static/img/246d54eb4907faeb7d7dc7582cf6be79.image.png)

![image.png](/static/img/4d718a37cd9da48f6b2c5c21d4ad3679.image.png)

![image.png](/static/img/f7dffa589de1bf73800d4c66f8ff706d.image.png)

![image.png](/static/img/12ad111a0ed9088379826995b47dcbb7.image.png)

1. `void Insert(Department department)`
2. `Department GetDepartment(int id)`
3. `implements IDepartment`
4. `implements IDepartment`
5. `interface IFactory`
6. `Idepartment CreateDepartment()`

### 试题2

![image.png](/static/img/0eeeeb52d08b00accc385dffe5cc9e0d.image.png)

![image.png](/static/img/8dbb8418148e1e8909ce19296f42154e.image.png)

![image.png](/static/img/9826e4f9842d49e1269d7679effe6394.image.png)

1. `interface`
2. `void drawLine(double x1, double y1, double x2, double y2)`
3. `void drawCircle(double x, double y, double r)`
4. `DP1.draw_a_circle(x, y, r)`
5. `DP2.drawcircle(x, y, r)`
6. `abstract public void draw()`

软件设计师12-面向对象程序设计

## 分治法

对一个规模为n的问题，若该问题可以容易地解决（比如n较小）则直接解决；否则将其分解为k个规模较小的子问题，这些子问题互相独立且与原问题形式相同，递归地解决这些子问题，然后将各子问题的解合并得到原问题的解

- 该问题的规模缩小到一定的程度就可以容易地解决
- 该问题可以分解为若干个规模较小的相同问题
- 利用该问题分解出的子问题的解可以合并为该问题的解
- 该问题所分解出的各个子问题是相互独立的

分解、解决、合并



### 递归

在运行的过程中调用自己

```c++
// 斐波那契数列递归求解
int F(int n)
{
    if(n == 0) return 1;
    if(n == 1) return 1;
    if(n > 1) return F(n - 1) + F(n - 2);
}
```

![image.png](/static/img/496b02f3d142d2ae048627eafb22ba25.image.png)

### 应用：二分查找

```javascript
/**
 * L: 要查找的数列
 * a, b: 要查找的区间范围起点和终点
 * x: 要查找的值
 */
function Binary_Search(L, a, b, x) {
    if (a > b) {
        return (-1)
    } else {
        const m = (a + b) / 2;
        if (x === L[m]) {
            return m
        } else if (x > L[m]) {
            return Binary_Search(L, m + 1, b, x)
        } else {
            return Binary_Search(L, a, m - 1, x)
        }
    }
}
```

## 回溯法

是一种深度优先的搜索法，按选优条件向前搜索，以达到目标。但当搜索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择。

适用于迷宫问题

![image.png](/static/img/cf2fa2c29d0e34da177120c88f4d8a92.image.png)

## 贪心法

总是做出在当前来说是最好的选择，而并不从整体上加以考虑，它所做的每步选择只是当前步骤的局部最优选择，但从整体来说不一定是最优的选择

不必为了寻找最优解而穷尽所有可能解，耗费时间少，但得不到最优解

解决背包问题

![image.png](/static/img/da65dc887239e487bc39c8f1d82b2580.image.png)

## 动态规划法

在求解问题中，对于每一步决策，列出各种可能的局部解，再依据某种判定条件，舍弃那些肯定不能得到最优解的局部解，在每一步都经过筛选，以每一步都是最优解来保证全局是最优解

动态规划一般要用到查表

![image.png](/static/img/ee442693a6171b2d8bb36e7dc9f44494.image.png)

推荐题目：力扣打家劫舍

## 案例分析

### 试题1

![image-20241024162010546.png](/static/img/f20ddc6ea75fc16a8706febcf3ca994a.image-20241024162010546.png)

![image-20241024160244960.png](/static/img/88153aec6c7e0778fdfd2b3d90380b29.image-20241024160244960.png)

![image-20241024161307286.png](/static/img/bc7882cf3d100c5629c36bfba4966ea0.image-20241024161307286.png)

![image-20241024162303611.png](/static/img/9ffaa8dd5b741720316ec7e7ce71395b.image-20241024162303611.png)

![image-20241024162333511.png](/static/img/72ce5a26c9c5c954516a0cad37f64df4.image-20241024162333511.png)

两种策略都不能确保得到最优解

### 试题2

![image-20241024162853165.png](/static/img/b504da4e943dbdbc53d9553381422d88.image-20241024162853165.png)

![image-20241024162935756.png](/static/img/174fe5584a6de21fabbd4881c3d14113.image-20241024162935756.png)

![image-20241024163001742.png](/static/img/48028864603ff3bfcc0b33974ff247f3.image-20241024163001742.png)

![image-20241024164144732.png](/static/img/2ad97ac8969c90f42d5d7e26d114ba5f.image-20241024164144732.png)

软件设计师11-数据结构及算法应用

软件设计师10-软件工程

## 基本概念

### 音频相关概念

![image.png](/static/img/16b2fd3ecad5917db46f52cf55e80a36.image.png)



### 图像相关概念

![image.png](/static/img/64343e549d525b9482546a28d8492f51.image.png)

![image.png](/static/img/e1c4de70eab496f129e136458acdcda7.image.png)

### 媒体的种类

- 感觉媒体：指人们接触信息的感觉形式，如听觉、视觉、触觉、嗅觉、味觉
- 表示媒体：指信息的表示形式，如文字、图形、图像、动画、音频、视频
- **显示媒体（表现媒体）**：表现和获取信息的物理设备，如输入显示媒体（键盘、鼠标、麦克风），输出显示媒体（显示器、打印机、音箱）
- 存储媒体：存储数据的物理设备，如磁盘、光盘、内存
- 传输媒体：传输数据的物理载体，如电缆、光缆、交换设备

## 多媒体的计算问题

### 图像容量计算

| 条件           | 示例                                                         |
| -------------- | ------------------------------------------------------------ |
| 知道像素，位数 | 每个像素为16位，图像为640×480像素，求容量：<br />640×480×16÷8=614400B |
| 知道像素，色数 | 640×480像素，256色的图像，求容量：<br />640×480×log<sub>2</sub>(256)÷8=307200B |

![image.png](/static/img/503b9f85cc4f0d2bc9a42fcf14f57456.image.png)

### 音频容量计算

$$
容量=采样频率(Hz) \times 量化 / 采样位数(位) \times 声道数 \div 8
$$

![image.png](/static/img/1c896c2036768508a4c0e4e23d445b58.image.png)

音频采样中的k是1000

### 视频容量计算

$$
容量=每帧图像容量(Byte) \times 每秒帧数 \times 时间 + 音频容量 \times 时间
$$

![image.png](/static/img/69fdb4b536e5a3b6a8c879687fc0dedb.image.png)

## 常见多媒体标准

![image.png](/static/img/96af30dedcb19cbca60626e4a8d84f15.image.png)

## 数据压缩技术

### 数据压缩基础

- 空间冗余（几何冗余）
- 时间冗余
- 视觉冗余
- 信息熵冗余
- 结构冗余
- 知识冗余

### 有损压缩与无损压缩

有损压缩编码法也称为熵压缩法，无损压缩编码法也称为冗余压缩法或熵编码法

![image.png](/static/img/5f02ff6a71837bfb2f9014e8b60677d8.image.png)

软件设计师09-多媒体基础

## 知识产权

- 著作权及邻接权
- 专利权
- 工业品外观设计权
- 商标权
- 地理标志权
- 集成电路布图设计权



## 保护期限

![image.png](/static/img/a1c55f720e61f77e2aa371d11c110c9e.image.png)

## 知识产权人确定

![image.png](/static/img/419fe0fbd058c7f2863e86e8c06009fb.image.png)

![image.png](/static/img/2579f76b589ca3669aa4d183be3bccee.image.png)

## 侵权判定

中国公民、法人或者其他组织的作品，不论是否发表，都享有著作权

开发软件所用的思想、处理过程、操作方法或者数学概念不受保护

著作权法不适用于下列情形：

- 法律、法规、国家机关的决议、决定、命令和其它具有立法、行政、司法性质的文件，及其官方正式译文
- 时事新闻
- 历法、通用数表、通用表格和公式

![image.png](/static/img/bb33c80e84679f169dd5896b5eba4fd2.image.png)

## 标准化基础知识

### 标准的分类

- 国际标准：ISO、IEC等国际标准化组织
- **国家标准**：GB-中国，ANSI-美国，BS-英国，JIS-日本
- 区域标准：又称为地区标准，如PASC-太平洋地区标准会议、CEN-欧洲标准委员会、ASAC-亚洲标准咨询委员会、ARSO-非洲地区标准化组织
- **行业标准**：GJB-中国军用标准，MIT-S-美国军用标准，IEEE-美国电气电子工程师协会
- **地方标准**：国家的地方一级行政机构制订的标准
- **企业标准**
- 项目规范

### 标准的编号

- 国际、国外标准代号：标准代号+专业类号+顺序号+年代号
- 我国国家标准代号
  - 强制性标准代号为GB
  - 推荐性标准代号为GB/T
  - 指导性标准代号为GB/Z
  - 实物标准代号为GSB
- 行业标准代号：由汉语拼音大写字母组成
- 地方标准代号：由DB加上省级行政区划代码的前两位
- 企业标准代号：由Q加上企业代号组成

C++

类与派生类的定义

分治法

软件开发模型

瀑布模型SDLC

基本概念

音频相关概念

知识产权