why

疯疯癫癫的小辣鸡

image-20241029135826399

考点:集合

image-20241029140517131

image-20241029140546947

考点:二叉树节点

image-20241029140724385

image-20241029140840740

考点:二叉树

image-20241029140901018

考点:堆

image-20241029141041489

考点:拓扑序列

image-20241029141159855

考点:储存方式

image-20241029141453560

考点:二叉排序树

image-20241029162201699

image-20241029162400874

考点:图的遍历

image-20241029162624065

考点:栈和队列

image-20241029164750163

建议使用带入法

image-20241029164919037

image-20241029165006386

考点:有向图临 接矩阵

简单表示image-20241029165107413

image-20241029165315753

image-20241029165253155

考点:排序算法

image-20241029165943554

考点:排序方法的稳定

image-20241029170106380

image-20241029170112672

image-20241029170123676

模型说明:

image-20241029170147910

考点:循环队列

image-20241028224532082

image-20241028224543520

考点:中间代码

image-20241028224750954

考点:传值引用

image-20241028225517522

考点:正规式

image-20241028225659754

image-20241028225727717

考点:语法树

image-20241028231303693

考点:逻辑与或非

image-20241028231726493

考点:传值方式

image-20241028231745173

考点:二维数组偏移

image-20241028231922051

考点:正规式

image-20241028232110068

考点:语法解析判断

image-20241028232347032

考点:中间代码

image-20241028232426908

考点:移近-归约分析法

image-20241028232554868

image-20241028232655802

image-20241028232718681

考点:逆波兰式

image-20241028232914491

考点:树

image-20241028233057650

image-20241028233140421

考点:递归下降

真题汇总(软考)

计算机系统知识

image-20241027224154416

image-20241027224248852

image-20241027224326148

image-20241027224815147

image-20241027224915604

image-20241027224950921

image-20241027225123936

image-20241027225227852

image-20241027225255570

image-20241027225454127

image-20241027225520176

image-20241027225807672

image-20241027225819285

image-20241027225934962

image-20241027230045826

image-20241027230052054

image-20241027230154626

image-20241027230252868

image-20241028204948073

image-20241028205000597

image-20241028205012144

image-20241028205339259

image-20241028205516376

image-20241028205858467

补充(串行总线和并行总线)

image-20241028211744137

image-20241028212151980

image-20241028212339861

补充(指令周期)

image-20241028212457988

image-20241028212523655

image-20241028213035632

考点解析:寻址方式

image-20241028213230472

image-20241028213236662

考点解析:访问速度比较

image-20241028213450003

考点分析:小数补码

image-20241028214325833

考点解析:带宽计算

image-20241028214407377

考点解析:流水线异步控制

image-20241028214605350

考点解析:分级储存

image-20241028214709297

考点解析:RISC和CISC

image-20241028214757509

考点解析:数据流

信息安全和多媒体基础知识

网络安全基本概念

image-20241023195658697

信息系统安全属性

image-20241023195744202

网络安全威胁

image-20241023195833311

image-20241023195944278

image-20241023200232846

网络攻击

image-20241023200320643

image-20241023200347308

image-20241023200418359

防火墙

image-20241023200454796

体系结构

image-20241023200544812

加密与数字签名

image-20241023200619592

对称密钥密码体制

image-20241023200857722

非对称密钥密码体制

image-20241023201019026

数字签名

image-20241023201045998

各网络层次安全保障

image-20241023201139625

音频相关概念

image-20241023201215413

图像相关概念

image-20241023201239709

多媒体的种类

image-20241023201302650

多媒体计算问题

image-20241023201333052

实例

image-20241023201519639

答案:d,c,d

算法设计与分析

分治法

image-20240913233727945

image-20240913233959562

image-20240913235350038

递归

image-20240913234632040

动态规划法

子问题不独立–区别分治法

image-20240913234748577

image-20240913235528165

image-20240914000804243

整体最优–区别贪心法

贪心法

image-20240913235201981

回溯法–深度优先搜索法

image-20240913235304129

数据库系统基础知识

基本概念

image-20240924195948292

DBMS的特征和分类

image-20240924200147135

数据库三级模式两级映像

image-20240924200349382

image-20240924200615012

数据库的分析与设计过程

image-20240924201056223

数据模型

基本概念

image-20240924201251800

E-R模型

image-20240924201330550

关系模型

image-20240924201535361

image-20240924201602013

image-20240924201732379

image-20240924201759569

关系代数

image-20240925234636008

关系的三种类型

image-20240925234953090

image-20240925235159600

七种基本运算

image-20240925235305146

下图根据顺序排列

image-20240925235259061

image-20240925235352501

image-20240925235440943

连接

image-20240925235500719

image-20240925235535193

image-20240925235722940

查询优化原则

image-20240926000317375

数据库的完整性约束

image-20240925234838260

sql简介

image-20240926000446625

关系数据库的规范化

函数依赖

image-20240926202040184

左为部分函数依赖,右为传递函数依赖

求候选码

image-20240926202225098

例题

image-20240926202257424

image-20240926202432086

规范化理论(非规范化存在的问题)

image-20240926202450404

image-20240926202532610

规范化理论(范式)

image-20240926202623943

第一范式(1NF)

image-20240926202749988

上图为反例

第二范式(2NF)

image-20240926202910544

第三范式(3NF)

image-20240926203050458

BCNF(巴斯克斯范式)

image-20240926203244239

例题:

image-20240926203443032

关系模式分解

image-20240926203733262

image-20240926203907466

image-20240926203924881

数据库控制功能

事务管理

image-20240926204146849

并发控制

image-20240926204406623

image-20240926204650209

备份与恢复

image-20240926212449022

image-20240926212604748

数据仓库和数据挖掘

image-20240926212636791

image-20240926212759892

大数据基本概念

image-20240926212832624

基本概念

数据元素、数据项

image-20240905173704813

数据结构

image-20240905173715535

数据结构三要素

image-20240905173746939

逻辑结构

image-20240905173834783

image-20240905173846023

物理结构

image-20240905173930940

算法的五个特性

image-20240905174200015

算法效率的度量

image-20240905174321147

时间复杂度

image-20240905174527372

image-20240905174644270

空间复杂度

image-20240905174719900

image-20240905182119116

线性表

image-20240905204853154

定义

image-20240909211458440

存储结构

image-20240909211512113

性能区别

image-20240909211610822

插入与删除

image-20240909211648022

image-20240909211854841

队列

image-20240909211937626

循环队列

image-20240909225612074

image-20240909225747658

串的赋值

image-20240909225907307

串的存储结构

image-20240909225925518

数组

image-20240909225954763

稀疏矩阵

image-20240909230111506

广义表

image-20240909230318559

image-20240911000743608

二叉树

分类

image-20240911001140855

二叉树的遍历

前序遍历:根、左、右

中序遍历:左、根、右

后序遍历:左、右、根

反向构造二叉树
树转二叉树

左子树节点作为同届中的根节点,孩子节点往左放,兄弟节点作为新孩子节点往右放

image-20240911002216837

查找二叉树(二叉排序树)

image-20240911002417393

构造霍夫曼数(最优)

image-20240911002544800

带权路径:路径长度乘数据(叶子节点)

例(答案):

image-20240911002742909

线索二叉树!!!

image-20240911002953152

平衡二叉树

image-20240911003033849

上图前两个不是平衡二叉树,后两个是

image-20240911003151037

存储结构(邻接矩阵)

image-20240911003235347

邻接表

image-20240911003345250

图的遍历

image-20240911003419004

拓扑排序

image-20240911003455273

最小生成树(普利姆算法)

连到了的数据成为根,搜寻所有根附近的权值,不能成环

image-20240911003716809

克鲁斯卡尔算法

先连接所有最小的权值,不管是否连接,最后在考虑连接问题

image-20240911003944345

查找

image-20240912000649359

image-20240912001436633

顺序查找

image-20240912001453804

折半查找

image-20240912001528625

image-20240912001653718

分块查找

image-20240912001712573

哈希表

image-20240912001751968

image-20240912001821954

image-20240912001843363

排序

image-20240912001913966

直接插入排序

image-20240912002010559

希尔排序

image-20240912002117332

冒泡排序

image-20240912002526756

快速排序

image-20240912002626235

简单选择排序

image-20240912002733290

堆排序

image-20240912002819730

image-20240912002916054

归并排序

image-20240912003037419

基数排序

image-20240912003106200

评价指标

image-20240912003236931

软件工程基础知识

软件工程概述

image-20241011211519071

能力成熟度模型
cmm

image-20241011211724471

cmmi

image-20241011211750883

image-20241011211805976

image-20241011211901382

统一过程模型

image-20241011211933228

image-20241011212020070

软件开发模型

image-20241011212108204

瀑布模型

image-20241011212151720

演化模型(主要用于对于软件需求缺乏准确认识)

image-20241011212256462

增量模型(引入增量包)

image-20241011212344674

螺旋模型(增加风险分析)

image-20241016234809137

演化模型

image-20241016234929116

image-20241016234951707

以上圆形模型,增量模型,螺旋模型

V模型(瀑布变体)

image-20241016235050467

喷泉模型(面向对象,迭代和无间隙)

image-20241016235127112

基于构件的开发模型(迭代方式构建软件)

image-20241016235403790

软件开发方法

结构化方法

image-20241016235701386

Jackson方法

image-20241016235806669

原型化方法

image-20241016235847658

面向对象方法

image-20241016235927799

敏捷开发方法

image-20241017000017507

极限编程(XP)

image-20241017000056154

需求分析

分类

image-20241017000144052

image-20241017000210133

获取方法

image-20241017000227962

系统设计

采用了结构化方法的结构化设计

image-20241017000309613

内聚和耦合

image-20241017000516743

image-20241017000609915

系统测试

原则与目的

image-20241021202735977

测试方法

image-20241021202811071

image-20241021202839741
测试阶段

image-20241021202925718

软件开发项目管理

Gantt图

image-20241021203033309

PERT图

image-20241021203131219

image-20241021203543415

答案:d,c

风险管理

image-20241021203616149

软件质量特性

image-20241021203637519

image-20241021203737425

image-20241021203813305

image-20241021203842795

image-20241021203856389

软件度量

McCabe度量法

image-20241021203950062

面向对象技术

基本概念

image-20241023030152837

image-20241023031538588

多态(例)

image-20241023031741713

答案:a

设计原则

image-20241023031821674

设计模式的概念和分类

image-20241023032013419

设计模式的概念与分类

image-20241023032148053

创建型模式

image-20241023032307878

image-20241023032841170

结构性模式

image-20241023032952554

image-20241023033013645

行为型模式

image-20241023033122451

image-20241023033152032

image-20241023033257769

Java程序设计

image-20241023033359342

基本语法

image-20241023033435295

image-20241023033612306

继承

image-20241023033647417

重载

image-20241023033732426

关键字(this\super\final)

image-20241023033853211

抽象类和接口

image-20241023033943394

结构化开发方法(数据流图)

系统设计基本原理

image-20241021213336672

image-20241021213359566

耦合

image-20241021213503020

内聚

image-20241021213557971

image-20241021213628206

答案:a

系统总体机构设计

image-20241021213715075

image-20241021213814897

模块

image-20241021213836363

数据流图

基本概念

image-20241021213944515

数据字典

image-20241021214028451

基本成分

image-20241021215139038

例子

image-20241021215230253

对图和加工进行编号

image-20241021215600190

image-20241021215633353

应注意的问题

image-20241021215709188

image-20241021215853164

image-20241021215915385

image-20241021220016507

数据流图的分层

image-20241021213737010

0%