软件设计师考试学习2

数据结构与算法基础

在这里插入图片描述

数组

在这里插入图片描述

稀疏矩阵

在这里插入图片描述

用代入法计算,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.mzph.cn/news/86128.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

AI-Chat,一款集全网ai功能的应用(附下载链接)

AI-Chat是一款综合性的聊天机器人,集成了多种先进的模型和功能。它采用了GPT4.0、联网版GPT和清华模型等多种模型,使得其具备更强大的语言处理能力。同时,AI-Chat还融合了AI绘画模型,例如Stable Diffusion绘画、文生图、图生图、艺…

LuatOS-SOC接口文档(air780E)--bit64 - 32位系统上对64位数据的基本算术运算和逻辑运算

bit64.to32(data64bit) 64bit数据转成32bit输出 参数 传入值类型 解释 string 9字节数据 返回值 返回值类型 解释 any 根据64bit数据输出int或者number 例子 无 bit64.to64(data32bit) 32bit数据转成64bit数据 参数 传入值类型 解释 int/number 32bit数据 …

oraenv Oracle_SID for sid in

Oracle 环境变量获取 for SID in ps -ef | grep pmon | grep -v grep | grep -v ASM | cut -d"_" -f3,4 do #export ORACLE_BASE/u01/app/grid #export ORACLE_HOME/u01/app/oracle/product/19.0.0/dbhome_2 #export ORACLE_SIDnoexist #export LD_LIBRARY_PAT…

基于下垂控制的并网逆变器控制MATLAB仿真模型

微❤关注“电气仔推送”获得资料(专享优惠) 主要模块: 建议使用MATLAB2021b及以上版本打开! 功率计算模块、下垂控制模块、电压电流双环控制模块、虚拟阻抗压降模块 扰动设置: 在0.5秒到2秒始端设置0.25Hz的电网频…

手机上网流程解析

来看一个手机开机之后上网的流程,这个过程称为 Attach。可以看出来,移动网络还是很复杂的。因为这个过程要建立很多的隧道,分配很多的隧道 ID,所以我画了一个图来详细说明这个过程。 1、手机开机以后,在附近寻找基站 e…

Hadoop源码阅读(三):HDFS上传

说明: 1.Hadoop版本:3.1.3 2.阅读工具:IDEA 2023.1.2 3.源码获取:Index of /dist/hadoop/core/hadoop-3.1.3 (apache.org) 4.工程导入:下载源码之后得到 hadoop-3.1.3-src.tar.gz 压缩包,在当前目录打开Pow…

Sentinel整合Gateway

硬编码方式配置限流规则 pom引入依赖<dependency><groupId>com.alibaba.cloud</groupId><artifactId>spring-cloud-starter-alibaba-sentinel</artifactId> </dependency> <dependency><groupId>com.alibaba.cloud</group…

2023华为杯数学建模竞赛E题

一、前言 颅内出血&#xff08;ICH&#xff09;是由多种原因引起的颅腔内出血性疾病&#xff0c;既包括自发性出血&#xff0c;又包括创伤导致的继发性出血&#xff0c;诊断与治疗涉及神经外科、神经内科、重症医学科、康复科等多个学科&#xff0c;是临床医师面临的重要挑战。…

Mac下使用vscode远程到服务器时解决opencv显示图像的问题

问题背景 当你使用vscode远程到服务器进行开发的时候&#xff0c;想要显示图像会出现报错&#xff0c;时因为服务器没有GUI支持&#xff0c;不能直接显示图像。我在使用Mac的时候遇到了这个问题&#xff0c;给出解决的方案&#xff0c;搭建相关环境。 X11 Forwarding 在mac下…

Python之网络编程

一、网络编程 互联网时代,现在基本上所有的程序都是网络程序,很少有单机版的程序了。 网络编程就是如何在程序中实现两台计算机的通信。 Python语言中,提供了大量的内置模块和第三方模块用于支持各种网络访问,而且Python语言在网络通信方面的优点特别突出,远远领先其他语…

videoPlayer的播放

就是videoPlayer需要赋给他一个RenderTexture这个RenderTexture可以设置宽高在这个texture里面进行播放的视频&#xff0c;宽高会自动进行等比例缩放。之所以遇到这个问题&#xff0c;是因为视频宽高也需要自适应&#xff0c;但是来不及做策划就说按照1080*1920来做&#xff0c…

RabbitMQ配置文件_修改RabbitMQ MQTT的1883端口

Centos离线安装RabbitMQ并开启MQTT Docker安装rabbitMQ RabbitMQ集群搭建和测试总结_亲测 Docker安装RabbitMQ集群_亲测成功 rabbitmq.conf 默认没有配置文件,可以手动创建: /etc/rabbitmq/rabbitmq.conf # # RabbitMQ broker section # ## Related doc guide: https://…

SAP SMTP邮件功能配置技术手册

一、参数文件配置 本文以配置linux上的S4应用服务器SMTP为例 1、Linux(Unix)系统 定义连接到SMTP服务器的端口参数: is/SMTP/virt_host_<x>值:*:25; 定义SAP应用服务器邮件功能的协议及端口参数: icm/server_port_<x>值:PROT=SMTP,PORT=25000,TIMEOUT=…

iOS17适配指南-新版

文章目录 一、iOS17适配点二、具体代码 一、iOS17适配点 UIView与UIViewController。可以设置数据为空时的占位视图&#xff0c;增加SymbolAnimations&#xff0c;通过addSymbolEffect()与removeSymbolEffect()方法&#xff0c;可以实现SF Symbols图标的添加与移除动画。UIPag…

KT142C语音芯片flash型用户如何更新固件的说明_V2

目录 一、简介 2.1 让芯片进入PC模式 2.2 双击提供的exe程序即可 一、简介 正常的情况下&#xff0c;用户肯定是不需要更新固件的&#xff0c;因为芯片出厂默认就烧录了对应的程序固件&#xff0c;但是有客户可能需要小修小改&#xff0c;或者订制一下某些功能&#xff0c…

【业务功能114】微服务-springcloud-springboot-Kubernetes集群-k8s集群-KubeSphere发布应用WordPress

KubeSphere应用发布WordPress 一、WordPress 简介 WordPress&#xff08;使用 PHP 语言编写&#xff09;是免费、开源的内容管理系统&#xff0c;用户可以使用 WordPress 搭建自己的网站,大多数博客网站都是基于它实现。完整的 WordPress 应用程序包括以下 Kubernetes 对象&a…

Linux设备驱动之Camera驱动

Linux设备驱动之Camera驱动 Camera&#xff0c;相机&#xff0c;平常手机使用较多&#xff0c;但是手机的相机怎么进行拍照的&#xff0c;硬件和软件&#xff0c;都是如何配合拍摄到图像的&#xff0c;下面大家一起来了解一下。 基础知识 在介绍具体Camera框架前&#xff0c…

Linux——进程

目录 一、基本概念 二、描述进程-PCB &#xff08;一&#xff09;task_struct-PCB的一种 &#xff08;二&#xff09;task_ struct内容分类 三、查看进程 &#xff08;一&#xff09;利用ps命令 &#xff08;二&#xff09; 通过 /proc 系统文件夹查看 &#xff08;三…

c 各种例子

1. struct{ int code; float cost; }item,*ptrst; ptrst&item; prtst->code3451 // ptrst->codeitem.code(*ptrst).code 结构与union 的运算符相同&#xff0c;不同的是union 在同一时间内只能存储成员中的一种&#xff0c;其他的成员不真实。 2. c的修饰符声…

停车场系统源码

源码下载地址&#xff08;小程序开源地址&#xff09;&#xff1a;停车场系统小程序&#xff0c;新能源电动车充电系统&#xff0c;智慧社区物业人脸门禁小程序: 【涵盖内容】&#xff1a;城市智慧停车系统&#xff0c;汽车新能源充电&#xff0c;两轮电动车充电&#xff0c;物…