软件设计师综合知识点总结(根据 教材+视频+刷题 总结整理)【已完结】

2019软件设计师考试要点 软件设计师笔记 一、计算机系统基础知识 1.CPU 的功能:程序控制、操作控制、时间控制、数据处理。 2.计算机系统组成示意图: 指令寄存器 程序计数器 地址寄存器 指令译码器 3.数据表示:原码、反码、补码、移码。(0 为正,1 为负) 4.移码:如果机器字长为 N,偏移量为 2N-1,则[X]移=2N-1+[X]补(X 为纯整数)。[X]移=1+X(X 为纯小数)。 5.IEEE754:符号... 阅读详情
AI摘要

该博客是软件设计师备考笔记,涵盖计算机系统知识、程序设计语言、数据结构等十一个章节。介绍各章节重点知识,如CPU组成、数据表示、数据库设计等。还给出备考建议,包括过程规划、纸质资料选择和学习路线,助考生提升模考正确率。

目录

  第一章 计算机系统知识 5~6分  

1.CPU的组成

(1)运算器

(2)控制器

2.数据表示

(1)原码、反码、补码、移码

(2)定点数和浮点数

3.校验码

(1)奇偶校验码

(2)海明码

(3)循环冗余校验码CRC

4.计算机体系结构

(1)存储系统

    (2)输入/输出技术

(3)总线结构

5.安全性、可靠性与系统性能评测基础知识

(1)加密技术  ★★★★★    【防止窃听】

(2)认证技术  ★★★★★

(3)计算机可靠性模型

  第二章程序设计语言 3~6分  

1.程序设计语言的基本成分

(1)数据成分

(2)控制部分

(3)函数

2.编译程序基本原理★★★

(1)词法分析

(2)语法分析

(3)语义分析

(4)中间代码生成

(5)目标代码生成

(6)符号表

(7)词法分析工具

(8)语法分析方法

(9)语法制导翻译和中间代码生成

  第三章 数据结构 9分  

1.线性结构

(1)线性表

(2)栈和队列

2.数组

3.矩阵

4.树  ★

(1)二叉树

(2)二叉树的存储结构

(3)二叉树的遍历

(4)二叉树类别

5.图

(1)图的存储结构

(2)图的遍历

(3)最小生成树

(4)AOV网

(5)关键路径

6.查找

(1)静态查找方法

(2)动态查找方法

(3)哈希表

7.排序

(1)直接插入排序     插入排序、稳定、不可归位

(2)希尔排序   插入排序、不稳定、不可归位

(3)简单选择排序   选择排序、不稳定、可归位

(4)堆排序    选择排序、不稳定、可归位

(5)冒泡排序    交换排序、稳定、可归位

(6)快速排序    交换排序、不稳定、可归位    基于分治思想

(7)归并排序    稳定、不可归位    基于分治思想

  第四章 标准化和软件知识产权基础知识  2~3分   

1.计算机软件著作权

2.计算机软件的商业秘密权

  第五章 数据库技术基础    6分  

1.数据库设计

2.数据库的三级模式结构

(1)三级模式

(2)两级映像

3.数据模型

(1)数据模型三要素

(2)关系模型

4.关系代数

(1)相关名词

(2)完整性约束

(3)5种基本的关系代数运算

5.SQL

(1)数据定义语言DDL

(2)数据控制语言DCL

6.函数依赖

(1)非平凡的函数依赖

(2)完全函数依赖

(3)部分函数依赖(又称为局部函数依赖)

(4)Armstrong公理系统推理规则

7.规范化

(1)1NF(第一范式)

(2)2NF(第二范式)

(3)3NF(第三范式)

(4)BCNF(BC范式)  已消除更新异常

8.模式分解

9.数据库的控制功能

(1)事务特性

(2)事务备份方法

(3)软件故障

(4)并发控制技术

  第六章面向对象技术  10分  

1.面向对象基础

(1)基本概念

(2)面向对象分析  OOA  

(3)面向对象设计  OOD

(4)面向对象程序设计  OOP

(5)面向对象测试

2.UML统一建模语言

(1)事物

(2)关系

(3)UML中的图

3.设计模式

(1)创建型设计模式

(2)结构型设计模式

(3)行为设计模式

  第七章操作系统知识 6分    p180第四章(书)   

1.进程管理

(1)进程间的通信

(2)进程调度

(3)死锁

(4)线程

2.分页存储管理

3.虚拟存储管理

4.设备管理技术

5.磁盘调度

6.文件目录

  第八章  结构化开发方法  

1.系统设计的基本原理

(1)耦合取决于:

(2)七种内聚类型:(内聚性由低到高排序:①②③④⑤⑥⑦;模块独立性由弱到强排序:①②③④⑤⑥⑦)

2.系统总体结构设计原则

3.系统结构设计必须考虑的问题

4.模块结构图组成

5.系统文档

(1)用户与系统分析人员

(2)系统开发人员与项目管理人员

(3)系统测试人员与系统开发人员

(4)系统开发人员与用户

(5)系统开发人员与系统维护人员

(6)用户与维修人员

6.结构化分析方法

(1)数据流图DFD ★★★

(2)数据字典DD

(3)数据流图到软件体系结构的映射

​编辑

7.用户界面设计

  第九章软件工程基础知识    (课本第四章)      

1.软件过程

(1)能力成熟度模型CMM

(2)能力成熟度模型集成CMMI

2.软件过程模型(软件开发模型)☆

(1)瀑布模型

(2)增量模型

(3)演化模型

(4)喷泉模型

(5)统一过程(UP)模型

(6)敏捷方法

3.需求分析

4.系统设计

(1)概要设计

(2)详细设计

5.系统测试

(1)测试方法

(2)调试方法

6.系统维护

7.软件项目管理

(1)软件项目估算模型-COCOMO估算模型

(2)软件项目估算模型--COCOMOII模型

(3)进度管理

(4)软件项目的组织原则

(5)软件配置管理

(6)风险管理

8.软件质量

(1)软件质量特性 ★

(2)软件评审

(3)软件容错技术

9.软件度量--Mc Cabe度量法

10.软件工具

(1)软件开发工具

(2)软件维护工具

  第十章 网络与信息安全基础知识  

1.计算机网络的功能

2.计算机网络的分类

3.网络的招扑结构

4.ISO/OSI网络体系结构

5.网络互连硬件设备

(1)物理层的互连设备

(2)数据链路层的互连设备    

(3)网络层的互连设备    

(4)应用层的互连设备

6.网络的传输介质

7.TCP/IP 协议簇 ☆

(1)IP协议:(网际层、网络层)

(2)传输层协议 - TCP(传输控制协议)    基于IP协议    

(3)传输层协议 - UDP(用户数据报协议)   基于IP协议

(4)网际层协议 - ARP、RARP

(5)动态主机配置协议DHCP

8.Internet及应用

(1)IP地址

(2) IPv6

9.Internet服务--电子邮件服务

10.网络安全

(1)防火墙技术

  第十一章 算法设计与分析  

1.递归式

2.分治法

3.动态规划

(1)矩阵连乘

(2)0-1背包问题

4.贪心法

(1)活动选择问题    (左闭右开区间)    

(2)部分背包(分数背包)问题

5.回溯法  (采用深度优先策略)

6.分支限界法

    下午题做法解析    

1.【试题一】中的问题3

(1)寻找缺失数据流的方法

(2)如何保持父图子图平衡? 【背】

(3)答题格式

2.试题二 (知识点补充)

(1)实体分类

(2)属性

(3)E-R图转换为关系模式

3.试题四考点

备考建议★★★★★

1.过程规划:

2.纸质资料:

3.学习路线:


本文基础知识部分共涉及十一个章节多个模块,是以读者的角度进行编辑,出于平台格式设置的限制,每一处字体格式突出、每一次颜色标注、每一个图表制作均为逐一用心设计,旨在方便读者快速定位模块重点、高频考点。


该文章是针对软件设计师的教材+视频教程+历年真题进行整合的备考笔记及备考建议,通过学习该笔记再加上刷题,我平时模考正确率达94%左右【下图为模考记录】,应该对你会有帮助;
我是参加了2024年下半年的考试,一次通过的(
基础知识60分,应用技术62分);这次考试基础知识部分比往年真题考查的知识点略偏些(比如Python相关题目占比大了些,不过考的都比较基础,不用太过担心),所以整套试卷做完后发现大部分都加了标注,不太确定,哈哈;多数人反馈这次的应用技术(案例)部分比较简单;

2024年下半年软件设计师真题我整理在另一篇文章里了,有需要的可以去看看;


须知:2023年下半年开始改为机考,考前的几天官方会给出时间熟悉机考系统【建议抽出时间熟悉下,不用所有题都做,重点在于熟悉系统操作方式,尤其是应用技术(案例)题,需要画图】

改成机考后,就不分上下午了,上午连续考试4小时(基础知识2小时+应用技术2小时)。

基础知识答题完成交卷后(可提前半小时交卷)直接进入应用技术答题,单科均需达到45分以上才算通过;


付出终将有回报,希望那时你也能一次通过~~~

那咱们进入正题↓↓↓


              -------------- 基础知识部分 ↓ ---------------             


  第一章 计算机系统知识 5~6分  

  • ​计算机的基本硬件系统由运算器、控制器、存储器、输入设备和输出设备5大部件组成;
  • 中央处理单元CPU是计算机系统的核心部件,它负责获取程序指令、对指令进行译码并加以执行;
  • CPU的功能:程序控制、操作控制、时间控制、数据处理;
  • 拓展:CPU依据指令周期的不同阶段来区分在内存中以二进制编码形式存放的指令和数据;

1.CPU的组成

  • CPU主要由运算器、控制器、寄存器组合内部总线等部件组成;

(1)运算器

  • 组成:算术逻辑单元、累加寄存器、数据缓冲寄存器和状态条件寄存器;
  • 主要功能:执行算术运算、逻辑运算并进行逻辑测试;
  • 拓展:同或(相同为1,不同为0)、异或(相同为0,不同为1);

① 算术逻辑单元(ALU)

  • 负责处理数据,实现对数据的算术运算和逻辑运算;

② 累加寄存器(AC)★★★

  • 又称累加器,是一个通用寄存器;
  • 功能:当运算器的算术逻辑单元执行算术或逻辑运算时,为ALU提供一个工作区;用于保存运算结果;
  • 运算器中至少要有一个累加寄存器;

③ 数据缓冲寄存器(DR)

  • 主要作用:作为CPU和内存、外部设备之间数据传送的中转站;作为CPU和内存、外部设备之间在操作速度上的缓冲;

④ 状态条件寄存器(PSW) 【了解】

  • 由算术指令运行或测试的结果建立的各种条件码内容;
  • 主要分为:状态标志、控制标志;

(2)控制器

  • 控制器用于控制整个CPU的工作,它决定了计算机运行过程的自动化。它不仅要保证程序的正确执行,而且要能够处理异常事件;
  • 一般包括:指令控制逻辑、时序控制逻辑、总线控制逻辑、中断控制逻辑等部分;
  • 控制器包含:指令寄存器、程序计数器、地址寄存器、指令译码器;

①指令寄存器(IR)

  • 位数取决于指令字长;

②程序计数器(PC)★★★★★

  • 又称为指令计数器;
  • 程序执行分两种情况:顺序执行、转移执行(不常见);
  • PC中存储的是程序的起始地址,执行指令时,CPU自动修改PC的内容,以便使其总是保存将要执行的下一条指令地址,对于顺序执行而言,修改的过程通常只是简单地对PC加1;

③地址寄存器(AR)

  • 保存当前CPU所访问的内存单元的地址;

④指令译码器(ID)

  • 指令包含:操作码、地址码;
  • 操作码和地址码都应存入指令寄存器中;
  • 拓展:在汇编语言中,程序员可以直接访问通用寄存器以存取数据,可以访问状态寄存器以获取有关数据处理的相关信息,可以通过相对程序计数器进行寻址,但是不能访问指令寄存器;
  • 拓展:指令寻址方式有以下7种:(前5种记忆,后2种了解即可)

  • 拓展:指令系统中采用不同寻址方式的目的是:扩大寻址空间并提高编程灵活性;

2.数据表示

  • 计算机中最小的数据单位是位(bit,b);最小的存储单位是字节(Byte,B);
  • 进制转换:

  • 各种数值再计算机中表示的形式称为机器数,其特点是采用二进制计数制;机器数对应的实际数值称为数的真值;小数点则隐含表示而不占位置;
  • 机器数有无符号数和带符号数之分。对带符号数(0为正,1为负),机器数的最高位为符号位,其余表示数值;
  • 带符号数科采用原码、反码、补码、移码等编码方法,这些编码方法称为码制;

(1)原码、反码、补码、移码

  • 正数的原码、反码、补码均相同;
  • 补码可以简化计算机运算部件的设计;
  • 负数的反码:除符号位外,其他位均按位取反;
  • 负数的补码:反码的末位加1;
  • 拓展:已知内存按字节编址区间为X~Y,则其容量为(Y-X+1),单位为字节;
  • 在偏移2^(n+1)的情况下,只要将补码的符号位取反即为移码;
  • 拓展:

(2)定点数和浮点数

  • 机器字长为N时各种码制表示的带符号数的范围:

①定点数

  • 分为定点整数和定点小数;
  • 当机器数字长为n时,定点数的补码和移码可表示2^n个数,而其原码和反码只能表示2^(n-1)个数(0的表示占用了两个编码);

②浮点数

  • 浮点表示法:用阶码和尾数表示浮点数;
  • 一个二进制数N可表示的形式为N = 2^E * F,其中E称为阶码,F称为尾数;
  • 在浮点表示法中,阶码为带符号的纯整数,尾数为带符号的纯小数;
  • 一个数的浮点表示是不唯一的;
  • 判断:

  • 浮点数的运算要经过对阶、求尾数和(差)、结果规格化并判溢出、舍入处理和溢出判别等步骤;
  • 两个阶码不同的浮点数进行运算,需要先对阶,且小阶向大阶对齐,同时将尾数右移n位;
  • 浮点数所能表示的数值范围主要由阶码决定,所表示数值的精度由尾数决定;
  • 如果浮点数的阶码(包括1位阶符)用R位的移码表示,尾数(包括1位数符)用M位的补码表示,则该浮点数所能表示的数值范围为:

  • 浮点数总长度固定,增加E的位数,减少F的位数,可以扩大能表示数的范围,同时降低精度;
  • 在总位数相同的情况下,浮点数要比定点数可表示的数值范围更大;

3.校验码

  • 计算机系统运行时,为了确保数据在传送过程中正确无误,一是提高硬件电路的可靠性,二是提高代码的校验能力,包括查错和纠错;
  • 码距是指一个编码系统中任意两个合法编码之间至少有多少个二进制位不同;
  • 码距 =2,只有检错能力;码距 ≥3,才可能有纠错能力;
  • 常用的3种校验码:奇偶校验码、海明码、循环冗余校验码;

(1)奇偶校验码

  • 只能检错,不能纠错;
  • 通过在编码中增加一位校验位来使编码中1的个数为奇数(奇校验)或偶数(偶校验),从而使码距变为2;
  • 奇偶校验码可以检测代码中奇数位(奇数个数据位)出错的编码,但不能发现偶数位(偶数个数据位)出错的情况;

(2)海明码

  • 海明码是一种利用奇偶性来检错和纠错的校验方法;
  • 判断:

  • 海明码的构成方法是在数据位之间的特定位置上插入k个校验位,通过扩大码距来实现检错和纠错;
  • 设数据位是n位,校验位是k位,则n和k必须满足以下关系:

(3)循环冗余校验码CRC

  • 码距 =2,可以检错,但不能纠错;
  • CRC由两部分组成:左边的信息码(数据),右边为校验码;
  • 利用生成多项式为k个数据位产生r个校验位来进行编码,其编码长度为k+r;
  • CRC表示为k个数据位之后跟r个校验位;
  • 在求CRC编码时,采用的是模二运算;
  • 校验码是由信息码产生的,校验码位数越多,该代码的校验能力越强;

4.计算机体系结构

  • VLIW:超长指令字;
  • 移位指令中,算术左移指令的操作结果相当于对操作数进行乘2操作;
  • 在程序运行过程中,CPU需要将指令从内存中取出并加以分析和执行;CPU依据指令周期的不同阶段来区分在内存中以二进制编码形式存放的指令和数据;
  • 指令控制方式有三种:顺序方式、重叠方式、流水方式;
  • 吞吐率相关概念:

  • 判断:        

  • 精简指令集计算机(RISC)与复杂指令集计算机(CISC)的区别:

(1)存储系统

①存储器的分类:

  •  计算机采用分级存储体系的主要目的是为了解决存储容量、成本和速度之间的矛盾;
  • 计算机分级存储体系时,CPU对各层级按访问速度由快到慢排序为:CPU内部通用寄存器、Cache、主存储器(内存)、联机磁盘存储器、、脱机光盘/磁盘存储器;
  • 常用的虚拟存储器由主存-辅存两级存储器组成;
  • 内存:       

  • 外存:也称为辅存,如磁盘、磁带、光盘等;
  • 只读存储器分类:固定只读存储器(ROM)、可编程只读存储器(PROM)、可擦除可编程的只读存储器(EPROM)、电擦除可编程的只读存储器(EEPROM)、闪速存储器;
  • 闪速存储器:简称闪存,特性介于EPROM和EEPROM之间,以块为单位进行删除操作,断电后信息不会丢失,可代替ROM,但不可代替主存;
  • 相联存储器是一种按内容访问的存储器;

②高速缓存(Cache)

  • 主要由静态随机存储器(SRAM)构成;
  • 用来存放当前最活跃的程序和数据,其特点是:位于CPU和主存之间,容量一般在几千到几兆字节之间,速度一般比主存快5~10倍;
  • Cache对程序员来说是透明的;
  • Cache与主存地址的映射(转换工作)是由硬件自动完成的;
  • Cache设计思想是在合理成本下提高命中率;
  • Cache容量越大,则命中率越高,随着容量的增加,命中率逐渐接近100%;
  • 判断:Cache的设置扩大了主存的容量;【×】   (ps:与主存无关)
  • CPU内外常需设置多级高速缓存Cache,主要目的是提高CPU访问主存数据或指令的效率;
  • Cache的地址映像方法:直接映像、全相联映像、组相联映像;  

  • Cache的替换算法:   

  • (了解)Cache存储器部分用来存放主存的部分拷贝信息;控制部分的功能是判断CPU要访问的信息是否在Cache存储器中,若在即为命中,否则没有命中;命中时直接对Cache存储器寻址;未命中时,要按照替换原则决定主存的一块信息放到Cache存储器的哪一块里;
  • (了解)在CPU工作时,送出的是主存单元地址,而应从Cache存储器中读/写信息;这就需要将主存地址准换成Cache存储器的地址,这种地址的转换成为地址映像;

③虚拟存储器

  • 由主存和辅存构成;
  • 拓展:CPU从内存读取数据时存在两种局部性:时间局部性、空间局部性;        

    (2)输入/输出技术

  • 输入输出控制方式有三种:程序查询方式、中断驱动方式、直接存储器存取方式(DMA);
  • 由I/O设备提出的中断请求是可屏蔽中断,电源掉电是不可屏蔽中断;
  • 采用DMA方式传送数据时,每传送一个数据都需要占用一个存储周期;

①程序查询方式

  • 特点:   

 ②中断驱动方式

  • 相关概念:    

  • 为了便于实现多级中断嵌套,使用堆栈来保护断点和现场最有效;
  • (了解)计算机在执行程序过程中,当遇到急需处理的事件时,暂停当前正在运行的程序,转去运行有关服务程序,处理完后自动返回源程序,这个过程称为中断;
  • 特点:

③直接存储器存取方式(DMA)

  • 特点:

  • DMA控制方式是在主存与外设之间直接建立数据通路进行数据的交换处理;
  • DMA方式下是由DMA控制器直接控制数据的传送过程,CPU需要让出对总线的控制权,并不需要CPU执行程序指令来传送数据;
  • 在由Cache、主存和硬盘构成的三级存储体系中,DMA控制器和CPU发出的数据地址是主存物理地址;

(3)总线结构

  • 微机中的总线分为3类:数据总线、地址总线、控制总线;
  • 地址总线宽度由内存容量决定,如内存容量为4GB(2^32B),则地址总线宽度为32位;
  • 数据总线宽度与字长位数相同;
  • 总线的带宽 = 每个时钟周期可传送的数据大小 * 时钟频率,单位:Mbit/s;
  • 系统总线用于CPU、内存及外设部件的连接;
  • CPU是在一个总线周期结束时响应DMA请求的;
  • 计算机系统中采用总线结构,可以减少信息传输线的数量;
  • 总线复用方式可以减少总线中信号线的数量;
  • 专用总线在设计上可以与连接设备实现最佳匹配;
  • 单总线结构在一个总线上适应不同种类的设备,设计简单、通用性强,但无法达到高的性能;
  • 常见的总线有:ISA总线、EISA总线、PCI总线、PCI Express总线、前端总线、RS-232C、SCSI总线、SATA、USB、IEEE-1394、IEEE-488总线;
  • PCI总线:并行内总线;
  • SCSI总线:并行外总线;   (SCSI:小型计算机系统接口)
  • 并行总线适合近距离高速数据传输,串行总线适合长距离数据传输;

5.安全性、可靠性与系统性能评测基础知识

  • 主动攻击(直接使数据变化)包含:重放、IP地址欺骗、拒绝服务、分布式拒绝服务DDOS、系统干涉、修改数据命令、信息篡改、资源使用、欺骗、伪装;
  • 被动攻击(监听分析)包含:流量分析、会话拦截、嗅探、信息收集;
  • 认证处理被动攻击;加密处理被动攻击;
  • SQL注入是常见的Web攻击,直接有效的防护措施包括:

(1)加密技术  ★★★★★    【防止窃听】

  • 加密技术分类:对称加密技术、非对称加密技术、混合加密技术;

①对称加密(私有密钥加密)

  • 特点:密钥分发有缺陷;加密/解密速度快;适合加密大量明文数据;
  • 文件加密和解密使用相同的密钥;
  • 对称加密算法:又称私钥算法、私有密钥加密算法、共享密钥加密算法;
  • 常用的对称加密算法有:数据加密标准算法(DES)、三重DES(3DES或TDEA)、RC-5、RC-2、RC-4、国际数据加密算法(IDEA)、高级加密标准算法(AES)、SM1、SM4;
  • AES是一个迭代的、对称密钥分组的密码;

②非对称加密(公开密钥加密)

  • 特点:密钥分发没有缺陷;加密/解密速度很慢;
  • 用接收方的公钥加密明文,可以实现防止窃听的效果;
  • 非对称加密算法:又称非对称密钥算法、公钥算法、公开密钥加密算法;
  • 非对称加密算法需要两个密钥:公开密钥和私有密钥;用公开密钥对数据进行加密,只有用对应的私有密钥才能解密;用私钥加密,只有用对应的公钥才能解密;
  • 非对称加密算法有:RSA、DSA、ECC、DH、SM2、ELGamal;

③混合加密

  • 是指对实际明文数据使用对称加密,然后将加密后的数据连同对称密钥一起用非对称加密算法进行加密,进行传输;
  • 特点:适合大数量明文加密;

(2)认证技术  ★★★★★

  • 公钥体系中,私钥用于解密和签名,公钥用加密和认证(验证);
  • 私钥不可在网络中传输,否则会导致泄密;
  • PKI体制中,保证数字证书不被篡改的方法是用CA(权威机构)的私钥对数字证书签名;
  • 两个CA机构想要相互信任,首先要互换公钥;
  • 发送方用CA私钥对数字证书加密,接收方用CA公钥解密;
  • 某网站向CA申请了数字证书,用户通过CA的签名来验证网站的真伪;
  • 用户向CA机构申请数字证书,将个人信息和公钥发给CA机构,CA机构颁给用户数字证书,数字证书用CA的私钥进行签名(加密),用CA的公钥验证(解密)数字证书,得到用户的公钥;
  • 数字证书的作用:防止假冒;
  • 数字签名的作用:防止否认;
  • 数字签名:是对网络安全真实性的保护,接收者无法伪造或篡改消息;
  • 用户A和B进行网络安全通信,使用数字证书来对用户的身份进行认证,使用数字签名确保消息不可否认;
  • 信息摘要的作用是防止篡改;将发送的明文进行Hash算法后得到的摘要放在密文后一起发送过去,与接收方解密后的明文进行相同的Hash算法得到的摘要进行对比,若一致,则没被篡改,否则有篡改;
  • MD5摘要算法可以防止报文被篡改;
  • MD5以512位分组来处理输入的信息,生成一个128位散列值;
  • SHA-1安全散列算法:又称为安全哈希算法,是一种数字签名算法,其特性是:不可以从消息摘要中复原信息,两个不同的消息不会产生同样的消息摘要;

(3)计算机可靠性模型

  • 常见的系统可靠性数学模型有:串联系统、并联系统、N模冗余系统;        


  第二章程序设计语言 3~6分  

  • 计算机硬件只能识别由0和1组成的机器指令序列,即机器指令程序。
  • 机器语言和汇编语言为低级语言;
  • 更适合用来开发操作系统的编程语言是C/C++;
  • Lisp是函数式编程语言,Prolog是逻辑式程序语言,Python支持过程式编程和面向对象编程,Java/C++是面向对象的编程语言;
  • 敏捷开发方法SCRUM的步骤:Product Backlog(产品待办事项清单)、Sprint Backlog(Sprint待办事项清单)、Sprint(冲刺迭代);
  • Python语言的特点:跨平台、开源、支持面向对象程序设计、支持动态编程,是一种解释型的脚本语言;
  • Python中:元组(不可变/有序/可重复)、字符串(不可变)、数字(不可变)、字典(可变/无序/不可重复)、列表(可变/有序/可重复)、集合(可变/无序/不可重复);
  • Python语言模块中深度学习的主要框架:TensorFlow、Keras和Pytorch;
  • 程序运行时的用户内存空间一般划分为代码区、静态数据区、栈区、堆区,其中栈区和堆区也称为动态数据区,全局变量的存储空间在静态数据区;
  • 栈区一般在进行函数调用和返回时由系统进行控制和管理。堆区由用户在程序中根据需要申请和释放;
  • 标记语言常用于描述格式化和链接;
  • 若一个程序语言可以提供链表的定义和运算,则其运行时的数据空间必须采用堆存储分配策略;

1.程序设计语言的基本成分

  • 高级程序设计语言不依赖于具体的机器硬件;
  • 程序设计语言的基本成分包括:数据、运算、控制和传输等;

(1)数据成分

  • 在源程序中,可由程序员为变量、函数和数据类型等命名;
  • 程序中局部变量的值在运行时可以改变;
  • 变量具有对应的存储单元,常量则没有;
  • 许多程序设计语言规定,程序中的数据必须具有类型,其作用是:

(2)控制部分

  • 程序的三种基本控制结构是:顺序、选择、循环;

(3)函数

  • 声明形式:

  • 定义形式:

  • 调用形式:

  • 函数调用时实参与形参间交换信息的方法有:值调用和引用调用;

①值调用(Call by Value)

  • 若实现函数调用时将实参的值传递给相应的形参, 则称为是传值调用。
  • 将实参的值传递给形参,实参可以是变量、常量和表达式。
  • 不能实现形参和实参间双向传递数据。

②引用调用(Call by Reference)

  • 当形式参数为引用类型时,函数中对形参的访问和修改实际上就是针对相应实参所做的访问和改变。
  • 将实参的地址传递给形参,形参必须有地址,实参不能是常量(值),表达式。
  • 可以实现形参和实参间双向传递数据的效果,即改变形参的值同时也改变了实参的值。

2.编译程序基本原理★★★

  • 语言之间的翻译基本方式为汇编、解释、编译;
  • 如果源程序是用某种高级语言编写的,则需要对应的解释程序或编译程序对其进行翻译;
  • 解释器:翻译源程序时,不生成独立的目标程序,解释程序和源程序要参与到程序的运行过程中;
  • 编译器:翻译时将源程序翻译成独立保存的目标程序,机器上运行的是与源程序等价的目标程序,源程序和编译程序都不再参与目标程序的运行过程;
  • 与编译器相比,解释器需参与运行控制,程序执行的速度慢;
  • 脚本语言在维基百科上被定义为‘为了缩短传统的编写-编译-运行过程而创建的计算机编程语言;
  • 脚本语言属于动态语言,其程序结构可以在运行中改变;
  • 脚本语言主要采用解释方式实现;
  • 在对高级语言源程序进行编译的过程中,为变量分配存储单元所用的地址是逻辑地址,程序运行时再映射为物理地址;
  • 用C/C++语言为某个应用程序编写的程序,经过预处理、编译、汇编、链接后形成可执行程序;
  • 编译程序的工作过程分为6个阶段:词法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生成;【前3个阶段不可省略,顺序不可变,‘中间代码生成/代码优化’可省略】
  • 解释程序的工作过程分为3个阶段:词法分析、语法分析、语义分析;
  • 已知某高级语言源程序A经编译后得到机器C上的目标程序B,则对B进行反编译,不能还原出源程序A;

(1)词法分析

  • 输入为源程序,输出为记号流。
  • 该阶段的主要作用是:分析构成程序的字符及由字符按照构造规则生成的符号是否符合程序语言的规定;
  • 词法分析将源程序看作一个线性字符序列进行分析;
  • 可检测的错误类型:单词拼写错误、非法字符(如:~.@);

(2)语法分析

  • 输入为记号流,输出为语法树(分析树);
  • 该阶段的主要作用是:对各条语句的结构进行合法性分析,分析程序中的句子结构是否正确;
  • 该阶段可以发现程序中的 所有语法错误 ;
  • 语法分析可以确定变量是否定义(或声明);
  • 可检测的错误类型:括号不配对、分号缺失、表达式不完整、缺少必要的标点符号、关键字输入错误、数据类型不匹配、循环或选择语句的关键字不匹配等;

(3)语义分析

  • 输入为语法树(分析树);
  • 该阶段的主要作用是进行类型分析和检查;
  • 该阶段不能发现程序中所有的语义错误;
  • 该阶段可以发现静态语义错误,不能发现动态语义错误,动态语义错误在运行时才能被发现;(例:语义分析可以确定变量的值是否正确;)

(4)中间代码生成

  • 与具体的机器无关(不依赖具体的机器),可以将不同的高级程序语言翻译成同一种中间代码。
  • 因为与具体的机器无关,使用中间代码有利于进行与机器无关的优化处理和提高编译程序的可移植性;

(5)目标代码生成

  • 该阶段的工作与具体的机器密切相关;
  • 寄存器的分配工作处于目标代码生成阶段;
  • 中间代码可以跨平台;
  • 常见的中间代码:后缀式、三地址码、三元式、四元式和树(图)等形式。

(6)符号表

  • 作用:不断收集、记录和使用源程序中一些相关符号的类型和特征等信息,以辅助语义的正确性检查和代码生成;
  • 编译过程中,对高级语言程序语句的翻译主要考虑声明语句和可执行语句。对声明语句,主要是将所需要的信息正确地填入合理组织的符号表中;对可执行语句,则是翻译成中间代码或目标代码;

(7)词法分析工具

①正规式

  • 运算符:

  • 正规式与正规集示例:

②有限自动机

  • 它能准确地识别正规集;
  • 分类:确定的有限自动机(DFA)、不确定的有限自动机(NFA);

(8)语法分析方法

  • 根据产生语法树的方向,语法分析方法分类为:自底向上、自顶向下;

①上下文无关文法

  • 该方法被广泛地用于表示各种程序设计语言的语法规则;

②自顶向下分析法

  • 常见方法:递归下降分析法、预测分析法;

③自底向上分析法

  • 又称为:移进-归约分析法,其数学模型是下推自动机;
  • 常见方法:算符优先分析法、LR分析法;

(9)语法制导翻译和中间代码生成

  • 程序设计语言的语义分为:静态语义、动态语义;
  • 语法制导翻译是静态语义分析方法;
  • 后缀式特点:

  • 拓展:


  第三章 数据结构 9分  

1.线性结构

  • 是一种逻辑结构,主要用于对具有单一前驱和后继的数据关系进行描述;
  • 特点:数据元素之间呈现一种线性关系,即元素“一个接一个排列”;

(1)线性表

  • 主要的基本操作:插入、删除、查找等;
  • 一个线性表是n(n≥0)个元素的有限序列;
  • 非空线性表的特点:

  • 线性表的存储结构分为:顺序存储、链式存储;

①顺序存储

  • 特点:查询速度快,插入/删除速度快;
  • 线性表的顺序存储是指用一组地址连续的存储单元依次存储表中数据元素,从而使逻辑上相邻的两个元素在物理位置上也相邻。(元素间的逻辑关系无须占用额外的空间)
  • 优缺点:

  • 顺序存储时,各操作对应时间复杂度为:

②链式存储

  • 若结点中只有一个指针域,则称为线性链表(单链表);
  • 单链表各操作对应时间复杂度为:(带不带头结点的时间复杂度一样)

  • 对于线性表,相对于顺序存储,采用链表存储的缺点是数据元素之间的关系需要占用存储空间,导致存储密度不高;
  • 采用顺序表和单链表存储长度为n的线性序列,根据序号查找元素,其时间复杂度分别为:O(1)、O(n);
  • 循环链表(特点):可以从表中任意结点开始遍历整个链表;

(2)栈和队列

  • 拓展:

①栈  (后进先出)

  •  实现函数过程或过程的递归调用及返回处理时必须用栈;
  • 栈的典型应用包括:表达式求值、括号匹配;
  • 若用单链表作为栈的存储结构,并用头指针作为栈顶指针,则入栈和出栈操作都不需要遍历链表;

②队列  (先进先出)

  • 队尾指针指向队尾下一个位置;
  • 队列的数据规模确定时,采用顺序存储比链式存储效率更高;
  • 单循环链表队列中入队和出队都不需要遍历链表;
  • 单循环链表队列只需设置队尾指针就可以使入队和出队操作的时间复杂度为O(1);
  • 循环队列的优点是:入队和出队都不需要移动队列中的其他元素;
  • 循环队列:队头指针head,队尾指针rear,容量为M,当前队列长度为len,则:

③串  (下标从1开始)

  • 仅由字符构成的有限序列,记为S='a1,a2,...,an',S为串名;
  • S为长度n的非空字符串,则其互异的非平凡子串(非空且不同于S本身)个数为:(n+2)(n-1)/2;
  • 子串的定位操作称为串的模式匹配;

  • 设n为主串长度,m为子串长度(n>m>0),则模式匹配时匹配成功时:

  • 改进的模式匹配算法又称为KMP算法;
  • 串的前缀:包含第一个字符且不包含最后一个字符的子串;串的后缀:包含最后一个字符且不包含第一个字符的子串;
  • 第i个字符的next = 从1~i-1串中最长相等前后缀长度+1;(特殊:next[1] = 0,next[2] = 1)

2.数组

  • 数组适合采用顺序存储结构;
  • 二维数组的存储结构可分为:以行为主序、以列为主序;
  • 设:Loc为第一个元素的首地址,L为元素占用内存大小,n为行数,m为列数,ai为第i个元素的首地址,则不同情况下ai值为:


3.矩阵

  • n阶对称矩阵:矩阵An*n中的元素特点为aij=aji(1≤i,j≤n);
  • 以行为主序存储下三角(包括对角线)中的元素,则一维数组B[k](1≤k<n(n+1)/2)与矩阵元素aij(aji)的关系为:

  • 以列为主序将n阶三对角An*n的非0元素aij存储在一维数组B[k]中,则元素位置之间的对应关系为:k = 2i + j - 2 , (1≤i,j≤n);
  • 稀疏矩阵的三元组表的顺序存储结构称为三元组顺序表,常用的三元组表的链式存储结构是十字链表;
  • 三元组顺序表与十字链表是对稀疏矩阵的压缩存储方式;

4.树  ★

  • 树是非线性结构;
  • 在任一非空树中(n>0),有且仅有一个根结点;
  • 相关概念:

  • 树的性质:

  • 拓展:度为0的结点个数记为n0,度为k的结点个数为nk,树中仅有n0和nk,则:n0+nk = n;nk*k+1=n; => n0 = [n(k-1)+1]/k;
  •  拓展(经典问题):

(1)二叉树

  • 二叉树中的结点要区分左子树和右子树;
  • 二叉树结点最大度为2;
  • 二叉树具有递归性质;
  • 具有n个结点的二叉树,有C(2n,n)/(n+1)种形态;
  • 二叉树的性质:

(2)二叉树的存储结构

  • 分为两种:顺序存储、链式存储;
  • 假设某二叉树共有n个结点,采取顺序存储,存在编号为i的结点,则有以下性质:

  • 在最坏情况下,一个深度为k且只有k个结点的二叉树(单支树)需要2^k-1个存储单元;
  • n个结点的二叉树存在n-1个分支,则:

(3)二叉树的遍历

  • 常用的4种递归遍历方法:

(4)二叉树类别

  • 满二叉树、完全二叉树、平衡二叉树、二叉排序树、最优二叉树、线索二叉树;

  • 当二叉树的结点数目确定时,完全二叉树的高度一定是最小的;

  • 一般二叉树适合采用链式存储,完全二叉树适合采用顺序存储;

《软件设计师教程》知识点总结(更新中) 《软件设计师教程》知识点总结 阅读详情

相关推荐

软考中级软件设计师备考:一个月冲刺的真题刷题与复盘策略

计算机技术与软件专业技术资格(软考)是衡量IT从业者专业能力的重要标准,其中中级软件设计师考试覆盖计算机基础、数据结构、数据库、网络等广泛知识体系。备考的核心不在于看完大量课程视频,而在于建立“考点梳理—真题训练—错题复盘”的闭环。文章从考试结构入手,分析上午题与下午题的得分差异,给出三阶段备考流程:一周扫盲、两周分组刷题、最后套卷模拟。针对数据流图、数据库设计等易得分题型提供具体练习方法,同时介绍课程资料筛选标准与常见备考误区。科学分配时间、精准使用真题、持续复盘错题,即使只有一个月,也能有效提升通过概率

WGH100817的博客 374

2026软考刷题攻略:免费真题资源与高效刷题方法全解析

软考是IT从业者提升职业竞争力的重要资格认证,涵盖系统集成、项目管理、软件设计师、网络工程师等热门方向。备考过程中,刷题是掌握知识点的核心路径,但盲目刷题往往事倍功半。本文从免费真题资源入手,解析如何利用官方渠道、社区共享和免费题库构建高效刷题体系,结合分科目策略与三轮刷题法,帮助考生通过真题反复训练形成条件反射,提升案例分析与论文写作能力。无论备战中级还是高级科目,掌握正确的刷题方法都能显著提高通过率,让备考过程更省力、更有效。

weixin_31188927的博客 261

软考中级软件设计师30天备考路线:考点拆解与真题刷题策略

软考中级软件设计师认证是衡量计算机基础理论与工程实践能力的标准化考试,其知识体系覆盖数据结构、数据库、操作系统、软件工程等核心领域。该考试要求基础知识和应用技术两科同时通过,重在考查考生对软件开发全流程的理解与设计能力。在数字化转型背景下,软件设计师认证成为开发者职业进阶和职称评定的重要依据。针对备考时间紧张、考点分散的痛点,一套以真题驱动、模块化学习的30天冲刺方案,能够帮助考生系统掌握数据流图、数据库设计、UML建模等核心题型,高效提升通过率。

weixin_33968104的博客 417

软考中级-软件设计师 知识点整理(一篇就过了 建议收藏)

软考中级-软件设计师上午题知识点总结

片言可决讼,半纸能缚龙 18万+

软件设计师中级考试:这样整理知识点文档,比盲目刷题更高效

高效的知识管理强调构建主动输出的学习闭环,而不仅仅是被动输入。软件设计师中级考试覆盖软件工程、数据结构、操作系统等多个知识域,教材内容庞大,必须依靠真题考频来建立结构化知识点文档。其核心原理是将考点按考试维度重排,通过高频标签、易混对比和掌握程度标记,把厚书变成可快速检索的复习地图。技术实现上,可借助python-docx脚本自动生成文档骨架,并支持将知识点条目批量导出为Anki卡片,让碎片时间也能高效记忆。这种方法广泛适用于各类资格认证备考,尤其适合软件设计师中级考试的系统复习,帮助考生完成从知识输入到考

weixin_29174385的博客 228

开源光标主题实战:从Moshi Monsters到自定义指针的完整指南

光标主题是操作系统个性化的重要组成部分,它通过替换系统默认指针图标来改变视觉交互体验。其原理在于操作系统允许用户自定义指针资源文件,这些文件定义了不同状态下的光标图像。从技术价值看,一套设计良好的光标主题不仅能提升桌面美观度,还能增强用户的情感连接和操作愉悦感,是低成本高回报的数字幸福感提升方案。在应用场景上,无论是开发者、设计师还是普通用户,都可以通过更换光标主题来个性化工作环境。本文以热门的Moshi Monsters开源光标项目为例,深入解析了光标主题的设计逻辑、系统适配方案以及二次创作方法,涵盖了W

weixin_30879833的博客 631

PyBioMed学习

PyProtein。

weixin_63016274的博客 1404

Windows摄像头错误0xA00F4240根因与注册表修复指南

Windows摄像头错误码0xA00F4240常被误判为硬件故障,实则源于UWP应用模型下权限调用链断裂——核心是COM组件调用失败(HRESULT 0x80004003),本质反映Windows Runtime API对注册表策略键值(如CapabilityAccessManager\ConsentStore\webcam)的强依赖。该机制涉及服务状态、DWORD权限配置、ACL继承控制等多层校验,任一环节异常(如ValueLastModified时间戳损坏或ALL APPLICATION PACKAGE

weixin_31742871的博客 406

ADS使用Smith圆图进行阻抗匹配

在处理RF系统的实际应用问题时,总会遇到一些非常困难的工作,对各部分级联电路的不同阻抗进行匹配就是其中之一。一般情况下,需要进行匹配的电路包括天线与低噪声放大器(LNA)之间的匹配、功率放大器输出(RFOUT)与天线之间的匹配、LNA/VCO输出与混频器输入之间的匹配。匹配的目的是为了保证信号或能量有效地从“信号源”传送到“负载”。 阻抗匹配(impedance matching) 信号源内阻与所接传输线的特性阻抗大小相等且相位相同,或传输线的特性阻抗与所接负载阻抗的大小相等且相位相同,分别称为传输线的输

红茶绿茶和奶茶的博客 3万+

2024年五大革新图像分割模型解析:架构创新与实战应用指南

本文深入解析2024年五大革新图像分割模型,包括SAM2、Mask2Former、DINOv2和Swin Transformer等,探讨其架构创新与实战应用。从多尺度处理、提示交互到自监督学习,这些模型在精度提升、效率优化和交互增强方面取得突破,广泛应用于医疗影像、工业质检和智慧城市等领域。

hadoop5ranger的博客 895

Claude Code本地Windows安装教程

本文介绍了在Windows系统上安装和配置Claude Code本地调用的详细步骤。首先需要确保网络畅通和账号余额充足,然后安装Node.js v22版本作为基础环境。接着通过npm全局安装Claude Code包,并进行版本验证。安装完成后,使用命令行登录并可以指定模型启动。最后还提供了切换API秘钥的方法,通过setup-token命令重新授权账号。整个过程配有详细的命令行示例和操作截图,方便用户按步骤完成安装配置。

猿小白的博客 2万+

【时空图神经网络 & 交通】相关模型3:STFGNN | 空间-时间依赖性 | 基于数据驱动的方法来生成“时间图” | 时空融合图模块,门控卷积模块 | 动态时间规整 | 顶会文章解析

STFGNN(时空融合图神经网络)在交通流量预测中的优势主要体现在以下几个方面:首先,它提出了一种数据驱动的方法生成“时间图”,弥补了传统空间图可能无法反映的某些相关性。其次,STFGNN通过并行处理不同时间段的空间图和时间图,有效地学习隐藏的时空依赖关系。此外,它将融合图模块与门控卷积模块整合到一个统一层中,通过层层堆叠处理长序列,进一步增强了模型的表达能力。实验结果表明,STFGNN在多个交通数据集上表现出色,优于其他基准方法,展示了其在实际应用中的强大潜力。

追光者♂:记录、分享、总结、提升,现象级专栏《Python从入门到人工智能》作者,无惧黑暗,坚信曙光 389

Devexpress16.2.6破解工具

Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具

汉书HE8,好用的汇编代码编写工具

汉书HE8,好用的汇编代码编写工具早期编写汇编代码所用功能强大

LinePhone3.2.7(android端最新版本) sip客户端

SIP客户端For android:LinePhone3.2.7(最新版本),官网地址:http://www.linphone.org/

锂电池充电器电路设计 里面有电路

锂电池充电器电路设计 里面有电路 3.7V升压到5V电路设计。

上一篇: 2024下半年软件设计师真题(考生回忆版)
柒柒幸运星
博客等级 码龄11年 37粉丝 40原创
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值
⌂ 换网址