软件设计师考试学习2

news2024/10/6 12:28:02

数据结构与算法基础

在这里插入图片描述

数组

在这里插入图片描述

稀疏矩阵

在这里插入图片描述

用代入法计算，A
在这里插入图片描述

数据结构的定义

非线性结构分为树和图，区别在于有没有环路
在这里插入图片描述

顺序表与链表

在这里插入图片描述
在这里插入图片描述
引入头节点可以使所有的节点处理方式一致
如果没有空的头节点，头节点需要单独处理
在这里插入图片描述

顺序存储与链式存储

查找特殊情况：如果有顺序的话顺序存储更优（二分查找）
在这里插入图片描述

队列与栈

在循环队列里，为了使队空和队满条件不同，往往使队尾指针指向的空间为空
在这里插入图片描述

D
先看最终在队列中的排列情况，然后看是否可以形成这样的情况
在这里插入图片描述

广义表

表尾是除了表头外的所有元素
tail head head
在这里插入图片描述

树与二叉树的基本概念

结点的度为拥有子结点个数
树的度为所有结点最高的度
在这里插入图片描述

满二叉树与完全二叉树

完全二叉树是上面都是满的，最下面一层是从左到右排满的
第三条
在这里插入图片描述

二叉树遍历

在这里插入图片描述

反向构造二叉树

有前序和后序，不能构造二叉树
在这里插入图片描述
在这里插入图片描述

树转二叉树

连线法
在这里插入图片描述

查找二叉树（排序二叉树）

在这里插入图片描述

最优二叉树（哈弗曼树）

最优二叉树用于哈夫曼编码，哈夫曼编码是一种无损压缩的编码方式

路径长度是树有多少段，加起来有多长
叶子结点代表某个数值出现的频度，比如2，就代表某个数值出现了两次，它的带权路径长度为22=4；4的结点为43 =12

整颗树的带权路径长度为每个叶子结点的带权路径长度相加
哈夫曼树就是最小的带权路径长度的树

构造哈弗曼树，是找到当前最小的两个结点，然后一步步构造上去
在这里插入图片描述

线索二叉树

有虚线把结点空的指针串起来，方便遍历
左指针指向前面遍历的结点，右指针指向后面遍历的结点
在这里插入图片描述

平衡二叉树

排序二叉树有多颗，所以出现了平衡二叉树
在这里插入图片描述

图的概念及存储

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

图的遍历

在这里插入图片描述
在这里插入图片描述

拓扑排序

在这里插入图片描述

图的最小生成树（普利姆算法）

最小生成树是留下的边权值相加最小的树
还有另一个算法是克鲁斯卡尔算法
树的结点个数为n，那么边的个数最多为n-1

从一个任意结点出发，例如A，找到最短的距离的点，那么选到B
再找AB出发最短距离的点，即AE，那么选E点
以此类推，再选F->D->C
在这里插入图片描述
在这里插入图片描述
克鲁斯卡尔算法：
一直选距离最短的边，但是不能形成环
在这里插入图片描述

算法的特性

在这里插入图片描述

算法的复杂度

在这里插入图片描述

顺序查找与二分查找

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

散列表

类似按内容存储
在这里插入图片描述
在这里插入图片描述

排序

在这里插入图片描述

直接插入排序

在这里插入图片描述

希尔排序

属于插入排序的一种
基本思想：基本有序了以后再排序比较次数少，交换次数少
在这里插入图片描述

直接选择排序

在这里插入图片描述

堆排序

在这里插入图片描述
在这里插入图片描述

建堆：从最后一个非叶子结点开始，即从5开始调，5和8互换
然后调整4，4和6互换；
然后调整3，3和8互换；但是互换以后还得递归继续将3和5互换
最后调整1。。

在这里插入图片描述

顶取走之后，将最后一个结点放在堆顶，然后调整
堆排序很适合选出前几位数字
在这里插入图片描述

冒泡排序

在这里插入图片描述

快速排序

在这里插入图片描述

归并排序

在这里插入图片描述

基数排序

在这里插入图片描述

排序算法的复杂度和稳定性

在这里插入图片描述

程序设计语言与语言处理程序基础

编译原理
重点：正规式，表达式，传值与传址
在这里插入图片描述

编译过程

语法分析是每个词连起来是否合理；例如if对应的end是否存在
语义分析例如是否存在死循环
在这里插入图片描述

文法的定义、语法推倒树（讲的不清楚）

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

有限自动机与正规式

S是开始，双圈一般代表结束
在这里插入图片描述
有限自动机的另一种表达形式
在这里插入图片描述
*代表循环多次，可以是0到无穷
在这里插入图片描述

A选项推倒过程
选D
第二个空用代入法，看第一个选项的几个选项是否能表达，或者超过了表达范围
在这里插入图片描述

这个很简答，C
在这里插入图片描述

表达式

和树的遍历一样
D，主要是构造树
在这里插入图片描述
在这里插入图片描述

函数调用（传值与传址）

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

各种程序语言特点

在这里插入图片描述

法律法规

2-3分
侵权判断必考
邻接权保护出版商的权利，和著作权相关的权利
地理标志权，例如新疆哈密瓜，新疆就是地理标志权
在这里插入图片描述

保护期限

商业秘密分为经营和技术
在这里插入图片描述

知识产权人确定

在这里插入图片描述

在这里插入图片描述

侵权判定

在这里插入图片描述
在这里插入图片描述

标准分类与标准编号

在这里插入图片描述
在这里插入图片描述

多媒体基础

1-3分
在这里插入图片描述

音频相关概念

固定电话的采样频率为8k，cd44k，44.1k
在这里插入图片描述

图像相关概念

在这里插入图片描述
RGB用于彩色显示器
YUV是考虑兼容性发明的彩色空间，有一个值是灰度值，是为了考虑黑白电视
CMY是印刷颜色空间，C是艳青，M杨红，Y是黄色，
光的颜色是叠加的，印刷颜色是相减的
CMYK中K是黑色，是因为CMY调出来的黑色不够黑
HSV是艺术家空间

电视上还能用YIQ，YCBCR（由YUV衍生出来的）
在这里插入图片描述

媒体的种类

显示媒体，输入设备也是显示媒体
在这里插入图片描述

多媒体计算

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

传输数据的时候是用的小写的k，为1000
存储的时候是用大写的K，为1024

多媒体标准

在这里插入图片描述

数据压缩技术

有冗余才能压缩
在这里插入图片描述

有损压缩与无损压缩

在这里插入图片描述

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.coloradmin.cn/o/1034041.html

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈，一经查实，立即删除！

相关文章

文件操作（2）

文件操作（2）

目录 文件操作的步骤： 流： 标准流： 文件指针： 文件信息区： 概念： 关系转化： 注意： 文件指针： 文件的打开和关闭： 打开方式： 打开成…
阅读更多...
虹科方案 | LIN/CAN总线汽车零部件测试方案

虹科方案 | LIN/CAN总线汽车零部件测试方案

文章目录 摘要一、汽车零部件测试的重要性？二、虹科的测试仿真工具如何在汽车零部件测试展露头角？三、应用场景**应用场景1：方向盘开关的功能测试****应用场景2：各类型电机的控制测试****应用场景3：RGB氛围灯的功能测试…
阅读更多...
基于STM32+华为云IOT设计的智能门禁系统

基于STM32+华为云IOT设计的智能门禁系统

一、项目介绍 智能门禁系统是一种应用物联网技术的智能化安防系统，提供安全高效的门禁管理和远程监控功能。传统的门禁系统通常使用磁卡、密码或钥匙等方式进行开锁，但存在易丢失、易复制、操作繁琐等问题。为了解决这些问题，并提高门禁安全…
阅读更多...
postman-pre-request-scripts使用

postman-pre-request-scripts使用

一、场景 二、定义模拟接口 using Microsoft.AspNetCore.Authorization; using Microsoft.AspNetCore.Http; using Microsoft.AspNetCore.Mvc; using SaaS.Framework.DataTransfer; using System.Threading.Tasks;namespace SaaS.KDemo.Api.Controllers {[Route("api/[co…
阅读更多...
引领初创企业的数字化转型：选择适合的低代码平台

引领初创企业的数字化转型：选择适合的低代码平台

初创企业在初期各项架构都还不完善，对于应用程序的需求多样，但是又要考量成本。所以，低代码平台就是在综合考量成本和需求的情况下的一个突出的选择。下面我们就六个方面为您介绍：初创企业选择的Zoho Creator低代码平台。 1、功能…
阅读更多...
PREEvision Client 10.8.0

PREEvision Client 10.8.0

PREEvision Client 10.6.0 2692407267qq.com，更多内容请见http://user.qzone.qq.com/2692407267/
阅读更多...
php代码审计篇熊海cms代码审计

php代码审计篇熊海cms代码审计

文章目录 自动审计逐个分析首页index.php文件包含漏洞后台逻辑漏洞cookie绕过登录后台sql报错注入存储型XSS 结束吧 自动审计 看到有很多 逐个分析 首页index.php文件包含漏洞 读一下代码&#xff0c;可以看到很明显的一个文件包含 <?php //单一入口模式 error_repor…
阅读更多...
(1) ESP32获取图像，并通过电脑端服务器显示图像

(1) ESP32获取图像，并通过电脑端服务器显示图像

目录​​​​​​​ 一、所需器件工具 二、客户端与服务器进行UDP通信 1、客户端代码 2、服务器端代码 3、效果展示 三、客户端拍照&#xff0c;通过UDP传输到服务器进行显示 1、客户端获取图像并UDP传输 2、电脑端服务器显示图像 3、效果展示 四、代码链接 一、所需器…
阅读更多...
高压放大器电源有什么作用和用途

高压放大器电源有什么作用和用途

高压放大器是一种专门用于放大高压信号的电子设备。它可以将低幅度的输入信号放大成高幅度的输出信号&#xff0c;用于驱动高压负载或处理高压信号。然而&#xff0c;高压放大器需要特定的电能来运行&#xff0c;而这就是电源的作用。 高压放大器电源的主要作用是为高压放大器提…
阅读更多...
Python入门教程 | Python 命名空间和作用域

Python入门教程 | Python 命名空间和作用域

命名空间 先看看官方文档的一段话&#xff1a; A namespace is a mapping from names to objects.Most namespaces are currently implemented as Python dictionaries。 中文翻译&#xff1a;命名空间(Namespace)是从名称到对象的映射&#xff0c;大部分的命名空间都是通过 P…
阅读更多...
投资理财五大定律

投资理财五大定律

大家好&#xff0c;我是财富智星&#xff0c;今天跟大家分享一下理财的五大定律&#xff0c;一起来学习吧。 一、投资理财&#xff0c;别把鸡蛋放一个篮子里 投资理财&#xff0c;不要把所有的资金都放在同一个理财产品中。应该了解市场上各种理财产品的风险、收益、周期和起买…
阅读更多...
古代有没有电子元器件？

古代有没有电子元器件？

手机&#xff0c;电脑&#xff0c;电视等等电子产品&#xff0c;无时无刻充斥在我们的生活中&#xff0c;如果有一天突然没有了这些功能多样的电子产品&#xff0c;估计大部分人都会一时之间难以适应。 这就好比正在上网&#xff0c;结果突然被人断了网&#xff0c;导致无网络连…
阅读更多...
Linux实现HTTP服务器

Linux实现HTTP服务器

在Linux系统中&#xff0c;我们可以利用HTTP服务器代理来实现网络请求的转发和加速&#xff0c;从而提高网站的访问速度和性能。本文将为您详细介绍如何搭建HTTP服务器代理&#xff0c;让您在网络世界中畅通无阻&#xff0c;更加快速高效地进行数据通信。 一、了解HTTP服务器代…
阅读更多...
下载水果FLStudio21.2软件安装更新教程

下载水果FLStudio21.2软件安装更新教程

编曲是一种对音乐创作过程中涉及的元素和步骤进行组织和安排的艺术形式。对于想要学习编曲的人来说&#xff0c;以下是一些有用的建议&#xff1a; 1. 学习基础知识 在开始学习编曲之前&#xff0c;你需要掌握一些基础知识&#xff0c;例如音乐理论、乐器演奏和数字音乐制作技…
阅读更多...
【Elsevier旗下】JCR2/3区，最快25天录用！计算机与娱乐、教育、游戏、新媒体均可

【Elsevier旗下】JCR2/3区，最快25天录用！计算机与娱乐、教育、游戏、新媒体均可

期刊简介&#xff1a; 出版社&#xff1a;Elsevier 影响因子&#xff08;2022&#xff09;&#xff1a;2.5-3.0 期刊分区&#xff1a;JCR2/3区&#xff0c;中科院4区 检索数据库&#xff1a;SCIE 在检 数据库检索年份&#xff1a;2016年 预警情况&#xff1a;无中科院预警…
阅读更多...
【计算机毕业设计】基于SpringBoot的电影在线预定与管理系统的设计与实现

【计算机毕业设计】基于SpringBoot的电影在线预定与管理系统的设计与实现

博主主页&#xff1a;一季春秋博主简介&#xff1a;专注Java技术领域和毕业设计项目实战、Java、微信小程序、安卓等技术开发&#xff0c;远程调试部署、代码讲解、文档指导、ppt制作等技术指导。主要内容&#xff1a;毕业设计(Java项目、小程序等)、简历模板、学习资料、面试题…
阅读更多...
uni-app 苹果手机底部安全区域的适配问题

uni-app 苹果手机底部安全区域的适配问题

方案一(最快速) 解决办法&#xff1a;利用 IOS 新增的 env() 和 constant() 特性来解决&#xff0c;不需要自己动态计算高度&#xff0c;只需将如下 CSS 代码添加到样式中即可。无法解决如果底部区域是输入框&#xff0c;苹果手机的输入法会把输入框遮挡的问题 <!-- 底部栏…
阅读更多...
驱动相关命令，指令，API，结构体，路径

驱动相关命令，指令，API，结构体，路径

【linux内核模块编程】 内核模块 编译&#xff1a;make modlues 安装模块&#xff1a;insmod ***.ko 查看已安装模块&#xff1a;lsmod 卸载模块&#xff1a;rmmod *** 查看模块相关信息&#xff1a;modinfo ***.ko【printk打印 & 输出级别 & dmesg命令】 打印函数&a…
阅读更多...
C语言字符和字符串函数(2)

C语言字符和字符串函数(2)

大家好&#xff0c;我今天继续来给大家分享C语言中的字符和字符串函数。 目录 ** 1.字符分类函数 2.memcpy 3.memmove 4.memcmp** 1.字符分类函数 islower判断字母小写函数 int main() {char ch w;if (islower(ch)){printf("小写\n");}else{printf("非小写\…
阅读更多...
【附源码】用Python写了一个下载网站所有内容的软件

【附源码】用Python写了一个下载网站所有内容的软件

目录 环境介绍:代码实战获取数据获取视频采集弹幕采集评论GUI部分 前言 嗨喽~大家好呀&#xff0c;这里是小曼呐 ❤ ~! 天我们分享一个用Python写下载视频弹幕评论的代码。 顺便把这些写成GUI&#xff0c;把这些功能放到一起让朋友用起来更方便~ 环境介绍: python 3.8pycha…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023