没有合适的资源?快使用搜索试试~ 我知道了~
2023年上下年度软件设计师试题分析和真题对比讲解
需积分: 5 0 下载量 187 浏览量
2024-05-17
08:42:46
上传
评论
收藏 42.22MB DOCX 举报
温馨提示
试读
191页
2023年上半年和下半年的案例分析与总结,比对分析;希望对您有帮助
资源推荐
资源详情
资源评论
软件设计师
2024/03/21
目录
第一章 概要 ..........................................................................................................................................10
第二章 计算机硬件基础 ......................................................................................................................10
1.1 数据表示的进制转换............................................................................................................10
2.1 数据的表示(原码/反码/补码/移码) ...............................................................................11
3.1 浮点数运算............................................................................................................................12
4.1 CPU 结构(运算器 ALU 与控制器 CU 的组成) .................................................................12
5.1 Flynn(菲林)分类法简介-计算机体系结构分类 ..............................................................12
6.1 CISC 与 RISC ...........................................................................................................................13
7.1 流水线的基本概念................................................................................................................14
8.1 流水线周期及流水线执行时间计算....................................................................................15
9.1 流水线加速吞吐量计算........................................................................................................15
10.1 流水线加速比计算..............................................................................................................16
1.1.1 流水线效率计算.......................................................................................................16
11.1 计算器层次化存储结构......................................................................................................16
12.1 Cache 的基本概念...............................................................................................................17
13.1 时间局部性与空间局部性..................................................................................................18
14.1 随机存储器与只读存储器..................................................................................................18
1.1.1 主存的编址...............................................................................................................19
15.1 磁盘工作原理......................................................................................................................19
16.1 计算机总线..........................................................................................................................21
17.1 串联系统与并联系统可靠度计算......................................................................................21
1.1.1 N 模冗余系统与混合系统........................................................................................22
18.1 校验码的概念......................................................................................................................22
19.1 循环校验码(CRC) ...........................................................................................................23
20.1 海明校验码..........................................................................................................................24
第三章 操作系统 ..................................................................................................................................26
1.1 操作系统概述........................................................................................................................26
2.1 进程状态转换图....................................................................................................................26
3.1 前趋图 ...................................................................................................................................27
4.1 进程的同步与互斥................................................................................................................28
5.1 PV 操作 ..................................................................................................................................28
6.1 PV 操作与前趋图 ..................................................................................................................28
7.1 死锁问题................................................................................................................................29
8.1 银行家算法............................................................................................................................30
9.1 分区存储组织........................................................................................................................31
10.1 页式存储、段式存储、段页式存储..................................................................................31
1.1.1 页式存储:...............................................................................................................31
2.1.1 段式存储...................................................................................................................33
3.1.1 段页式存储...............................................................................................................34
4.1.1 快表...........................................................................................................................34
11.1 页面淘汰算法......................................................................................................................34
1.1.1 页面置换算法案例 ...................................................................................................35
12.1 索引文件结构......................................................................................................................36
13.1 树型目录结构......................................................................................................................37
14.1 位示图法..............................................................................................................................38
1.1.1 空闲存储空间的管理 ...............................................................................................38
15.1 数据传输控制方法..............................................................................................................39
16.1 虚设备与 Spooling 技术......................................................................................................39
17.1 微内核操作系统..................................................................................................................40
第四章 数据库系统 ..............................................................................................................................41
1.1 数据库三级模式两级映射....................................................................................................41
2.1 数据库设计过程说明............................................................................................................41
3.1 ER 模型 ..................................................................................................................................42
1.1.1 ER 模型转关系模式..................................................................................................43
4.1 关系代数................................................................................................................................43
5.1 规范化理论_函数依赖..........................................................................................................45
6.1 规范化理论的价值与用途....................................................................................................45
7.1 规范化理论_范式..................................................................................................................46
1.1.1 第一范式(1NF).....................................................................................................47
2.1.1 第二范式(2NF).....................................................................................................47
3.1.1 第三范式(3NF).....................................................................................................48
4.1.1 BC 范式(BCNF) .....................................................................................................48
8.1 规范化理论_范式练习题......................................................................................................49
9.1 规范化理论_模式分解..........................................................................................................49
1.1.1 表格法.......................................................................................................................50
2.1.1 模式分解...................................................................................................................50
10.1 数据库并发控制..................................................................................................................51
1.1.1 事务...........................................................................................................................51
11.1 数据库完整性约束..............................................................................................................52
12.1 数据库安全..........................................................................................................................52
13.1 数据库备份与恢复..............................................................................................................53
1.1.1 数据备份...................................................................................................................53
2.1.1 数据库故障与恢复 ...................................................................................................54
14.1 数据仓库与数据挖掘..........................................................................................................54
1.1.1 数据仓库的建立.......................................................................................................55
2.1.1 数据挖掘方法分类 ...................................................................................................55
15.1 反规范化技术(逆规范化)..............................................................................................56
16.1 大数据基本概念..................................................................................................................56
第五章 计算机网络 ..............................................................................................................................57
1.1 七层模型................................................................................................................................57
2.1 网络技术标准与协议............................................................................................................59
1.1.1 UDP/DHCP 服务器 (动态 IP 分配) .....................................................................60
2.1.1 DNS 服务器 ...............................................................................................................60
3.1 网络类型与拓扑结构............................................................................................................62
4.1 网络规划与设计....................................................................................................................63
1.1.1 逻辑网络设计...........................................................................................................63
2.1.1 物理网络设计...........................................................................................................64
3.1.1 分层设计...................................................................................................................64
5.1 IP 地址与子网划分................................................................................................................65
1.1.1 A 类 IP 地址...............................................................................................................65
2.1.1 子网划分技术...........................................................................................................66
3.1.1 案例一:用子网络号来推理出子网掩码 ...............................................................66
4.1.1 案例二:用主机数量推出子网掩码 .......................................................................67
5.1.1 案例三:两个 IP 地址属不属于同一个子网之内 ..................................................67
6.1.1 无分类编址(无类域间路由) ...............................................................................68
6.1 特殊含义 IP 地址...................................................................................................................68
7.1 HTML......................................................................................................................................69
8.1 无线网 ...................................................................................................................................70
9.1 网络接入技术........................................................................................................................70
10.1 IPv6.......................................................................................................................................71
11.1 计算机网络小结..................................................................................................................72
第六章 信息系统安全 ..........................................................................................................................72
1.1 信息系统安全属性................................................................................................................72
2.1 对称加密与非对称加密........................................................................................................73
3.1 信息摘要................................................................................................................................74
4.1 数字签名(非对称密钥(发送方私钥加密),表明身份)..................................................75
5.1 数字信封与 PGP(CA 数字证书>非对称加密).......................................................................76
6.1 设计邮件加密系统................................................................................................................77
7.1 各个网络层次的安全保障....................................................................................................78
8.1 网络威胁与攻击....................................................................................................................80
9.1 防火墙技术............................................................................................................................81
第七章 数据结构与算法基础 ..............................................................................................................82
1.1 数组 .......................................................................................................................................83
2.1 稀疏矩阵................................................................................................................................84
3.1 数据结构的定义....................................................................................................................84
4.1 顺序表与链表........................................................................................................................85
5.1 顺序存储与链式存储............................................................................................................86
6.1 队列与栈................................................................................................................................87
7.1 广义表 ...................................................................................................................................88
8.1 树与二叉树............................................................................................................................89
9.1 满二叉树与完全二叉树........................................................................................................90
10.1 二叉树遍历..........................................................................................................................91
11.1 反向构造二叉树..................................................................................................................92
12.1 树转二叉树..........................................................................................................................92
13.1 查找二叉树(排序二叉树)..............................................................................................93
14.1 最优二叉树(哈夫曼树)..................................................................................................94
15.1 线索二叉树..........................................................................................................................95
16.1 平衡二叉树..........................................................................................................................96
17.1 图的概念及存储..................................................................................................................97
1.1.1 图的存储-邻接矩阵..................................................................................................98
2.1.1 图的存储-邻接表......................................................................................................98
18.1 图的遍历..............................................................................................................................99
19.1 拓扑排序..............................................................................................................................99
20.1 图的最小生成树(普里姆算法与克鲁斯科尔算法) ......................................................99
21.1 算法的特性..........................................................................................................................99
22.1 算法的时间复杂度与空间复杂度......................................................................................99
23.1 顺序查找与二分查找..........................................................................................................99
24.1 散列表..................................................................................................................................99
25.1 排序 .....................................................................................................................................99
26.1 直接插入排序....................................................................................................................100
27.1 希尔排序............................................................................................................................100
28.1 直接选择排序....................................................................................................................101
29.1 堆排序................................................................................................................................101
30.1 冒泡排序............................................................................................................................103
31.1 快速排序............................................................................................................................103
32.1 归并排序............................................................................................................................104
33.1 基数排序............................................................................................................................105
34.1 排序算法的时间复杂度和空间复杂度及稳定性 ............................................................105
第八章 法律法规知识 ........................................................................................................................106
1.1 知识产权 前沿....................................................................................................................106
2.1 保护期限..............................................................................................................................107
3.1 知识产权人确定..................................................................................................................107
4.1 侵权判定..............................................................................................................................108
5.1 标准化基础知识..................................................................................................................109
第九章 算法 ........................................................................................................................................110
1.1 八皇后问题(回溯算法)..................................................................................................110
剩余190页未读,继续阅读
资源评论
ZJIET-LC
- 粉丝: 64
- 资源: 71
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功