中级软件设计师-note-2

一个逆向思维的例子是

“当遇到一个问题时，通常人们会想办法解决这个问题。但逆向思维是指反过来考虑，即想办法制造更多的问题。

举个例子，假设有一个团队正在开发一款新的智能手机。传统的思维方式可能是专注于如何增加手机的功能，使其更强大。然而，通过逆向思维，团队可以考虑如何制造更多的问题来创造竞争优势。

他们可以思考如何使手机更脆弱，以至于用户更容易碎屏，然后提供一种更好的屏幕保护技术，从而获得市场上其他手机无法比拟的优势。或者他们可以故意设计一个电池寿命很短的手机，然后提供一种创新的快速充电技术，使用户在几分钟内就能充满电。

这种逆向思维的方法可以帮助团队在市场上脱颖而出，因为它们不仅解决了问题，还创造了额外的价值。它激发了创新和创造力，使团队能够超越常规的思考方式。”

这个考试没有那么难，题型相对也固定，只要刷对了题，找对了知识点，过的几率很大

说明一下笔记中标黄的部分是刷题中遇到过频率比较高的知识点，例题中红色的是正确选项，若有错误欢迎指正。

目录

8、存储器分类（选择题）

9、存储管理-分区存储组织

例题：

10、校验码

 海明码

循环冗余码

奇偶校验法

例题：

11、多媒体（选择题）

媒体的种类

图像

多媒体相关计算

①图像容量计算

②音频容量计算

③视频容量计算

例题：

常见的多媒体标准

12、开发语言

---

8、存储器分类（选择题）

①按存储器的工作方式可分为读/写存储器（RAM）和只读存储器（ROM、PROM、EPROM、EEPROM）。

② 按存储器的构成材料分类：

(1)磁存储器。磁存储器是用磁性介质做成的，如磁芯、破泡、磁膜、磁鼓、磁带及磁
盘等。（选择题考过磁带、磁盘）
(2)半导体存储器。根据所用元件义可分为双极型和MOS型：根据数据是否需要刷新又
可分为静态(Static Memory)和动态(Dynamic Memory)两类。DRAM动态随机存取存储器，SRAM静态随机存取存储器
(3)光存储器。利用光学方法读/写数据的存储器，如光盘(Optical Disk)③按访问方式分类
按访问方式可分为按地址访问的存储器和按内容访问的存储器。
④按寻址方式分类
按寻址方式可分为随机存储器、顺序存储器和直接存储器。

指令系统中采用不同的寻址方式的目的是：扩大寻址空间并提高编程灵活性（选择题）

⑤按位置分为内存、外存

其中静态动态随机存储器在选择题中偶尔会见到，内存外存的内容频率相对较高，

9、存储管理-分区存储组织

例题：

某计算机系统的内存大小为128k,采用可变分区分配方式进行内存分配，当前系统的内
存分块情况如下图所示，现有作业4申请内存9k,几种不同的存储分配算法在分配中，
会产生什么样的结果呢？

最差，空余内存从大到小排

10、校验码

 海明码

这个公式比较重要，常出现在选择题中

  利用奇偶性来检错和纠错的，在数据位间插入k个校验位，通过扩大码距来实现检错和纠错

亦或 ，相同为0不同为1

P1P2P3P4 是校验位

循环冗余码

用于数据通信领域和磁介质存储系统中，数据位后加入k个校验位，编码长度为k+1

校验码由信息码产生，校验码越长，该代码的校验能力就越强，再求CRC编码时，采用的是模2运算

环冗余校验码具有很强的检错能力,没有纠错能力

整个编码的码距必须大于1

奇偶校验法

  这种方法通过在编码中增加一位校验码来使码中的1的个数变为奇数（奇校验）或者偶数（偶校验），使码距变为2，它可以检测代码中奇数位出错的编码，但不能发现偶数位出错。

例题：

①海明码利用奇偶性检错和纠错，通过在个数据位之间
插入k个检验位，扩大数据编码的码距。若=48，则k
应为(C)。

A、3              B、 4              C、5               D、6

②

③以下关于校验码的叙述中，正确的是（A)。
A、海明码利用多组数位的奇偶性来检错和纠错
B、海明码的码距必须大于等于1
C、循环冗余校验码具有很强的检错和纠错能力
D、循环冗余校验码的码距必定为1

④以下关于采用一位奇校验方法的叙述中，正确的是
(C)。
A、若所有奇数位出错，则可以检测出该错误但无法
纠正错误
B、若所有偶数位出错，则可以检测出该错误并加以
纠正
C、若有奇数个数据位出错，则可以检测出该错误但
无法纠正错误
D、若有偶数个数据位出错，则可以检测出该错误并
加以纠正

⑤循环冗余校验码(CRC)利用生成多项式进行编码。设
数据位为k位，校验位为r位，则CRC码的格式为
(A)。
A、k个数据位之后跟个校验位
B、r个校验位之后跟k个数据位
C、r个校验位随机加入k个数据位中
D、r个校验位等间隔地加入k个数据位中

海明码的计算最近几年的试题见的基本不多，但它的公式还是会考，再者就是三种类型的比较，特征正确或错误的选择见的比较多，比如例题中第三题那种

11、多媒体（选择题）

媒体的种类

（正确区分表示媒体和表现媒体，他们会混淆在各自的选择题中，让你选择）

声音

人耳：20Hz~20kHz、乐器20Hz~20kHz、说话200~3400Hz

采样：采样频率和采样精度，采样频率应为声音最高频率的2倍

图像

彩色空间和光的三原色在选择题中见到过，其余的没有

多媒体相关计算

①图像容量计算

条件	示例
已知像素，位数	每个像素为16位，图像为640×480像素，求容量： 640×480x16:8=614400B
已知像素，色数	640×480像系，256色的图像，求容量： 640x480×log2(256)÷8=307200B

②音频容量计算

容量=采样频率(Hz)x量化/采样位数（位）×声道数÷8

③视频容量计算

容量=每帧图像容量(Byte)x每秒帧数时间+音频容量×时间

例题：

常见的多媒体标准

MpXX相关的选择题出现的多，比如mp3是哪个标准的？这种选择题

12、开发语言

Fortran语言（科学计算，执行效率高)
Pascal语言（为教学而开发的，表达能力强，Delphi)
C语言（指针操作能力强，高效）
Lisp语言（函数式程序语言，符号处理，人工智能）
C++语言（面向对象，高效）
Java语言（面向对象，中间代码，跨平台）
C#语言（面向对象，中间代码，.Net)
Prolog语言（逻辑推理，简洁性，表达能力，数据库和专家系统)

在选择题中也问过，那些语言支持面向对象这类的问题。