版权声明:文章编写不易,转载请注明原链接 https://blog.csdn.net/u012184539/article/details/88031430
第1-2章 计算机网络和程序设计基础
- 原码、反码、补码、移码
- 浮点数的原码、反码、补码
- 带小数的原码、反码、补码
- 校验码:码距、奇偶校验码、海明码、循环冗余校验码(CRC)
- 指令的控制方式:顺序方式、重叠方式、流水方式,学会看图判断
- 总线:ISA、EISA、PCI、PCI Express、前端总线、RS232、SCSI、SATA、USB、IEEE-1394、IEEE488
- 计算机安全等级(4组7个等级):高到低A1-B3-B2-B1-C2-C1-D
- 对称加密:DES、3DES、RC-5、IDEA、AES
- 非对称加密:RSA
- 密钥管理:CA证书
- 认证技术:HASH和信息摘要(MD5)
- SSL
- 数字时间戳技术(DTS)
- 计算机的可靠性计算
MTBF(平均无故障时间) = 1/失效率
串联系统可靠性:R=R1R2…Rn
串联系统失效率:A=A1+A2+…An
并联系统可靠性:R=1-(1-R1)(1-R2)…(1-Rn)
并联系统失效率(假设所有子系统失效率都为B):
N模冗余系统可靠性: - 代码流程图的画法
- 编译阶段的语法树示意图(P71)
- 编译阶段词法分析的正规式
- 编译阶段词法分析的有限自动机,有点难,书中用了大篇幅,应该会考(P77)
- DPI每英寸像素的个数
- 正规式
- 活动图,最短时间计算
- 位示图
位示图是利用二进制的一位来表示磁盘中盘块的使用情况。其值为0,表示对应的盘块为空闲;其值为1,表示对应的盘块为已分配。总之,用二进制的一位来标志空闲和已分配。位示图还可以用于存储空间的分配和回收 - 编译过程各个阶段,各自功能,语法树
- McCabe度量法
- 设计模式
- 有限自动机
- 编译过程的词法分析、语句分析、语义分析、表达式的语法树
- SQL中的having和where注意区别
- 二叉树:先序遍历、中序遍历、后序遍历
- 各种算法策略
- 程序流程图的语句覆盖测试、路径覆盖测试和环路复杂度计算
第3章 数据结构
- 链表、栈和队列
- 串的模式匹配:子串的定位操作通常称为串的模式匹配,它是各种串系统中最重要的运算之一。子串也称模式串。
- 朴素的模式匹配算法:也称布鲁特-福斯算法,其基本思想是从主串的第一个字符起与模式串的第一个字符笔记,若相等则逐一匹配下一个,否则从主串的第二个字符起与模式串的第一个字符重新比较,直到模式串中的每个字符依次和主串的一个连续的字符序列相等时为止,此时匹配成功,否则匹配失败。
- 改进的模式匹配算法(又称KMP,书本P111):
- 二叉树:二叉链表和三叉链表,先序遍历、中序遍历、后序遍历
- 线索二叉树:n个节点有n+1个空指针域,利用这些空指针域来指向结点的直接前驱和直接后继,增加ltag和rtag来确定指针域是指向左右孩子还是前驱后继。(P125)
第4章 操作系统知识
- 操作系统吞吐量
- 操作系统五大功能:进程管理(处理机管理)、文件管理、存储管理、设备管理、作业管理
- 进程的三台模型、五态模型、具有挂起状态的进程状态转换
- 进程同步和互斥
- 信号量机制
- PV操作
- 进程的三级调度、调度算法
- 死锁
- 系统不发生死锁的最小资源数计算。假设有5个进程,每个进程需要3个资源,那么要保证系统不会发生死锁,则先给每个进程2个资源,再多出一个资源,最后这个资源不管给哪个进程都会保证系统正常执行下去,不会死锁。所以总共需要2*5+1=11个资源。
- 分页存储的地址结构,20位页号共1MB个页,12位页内地址共4KB
- 分页存储和分段存储的逻辑地址、物理地址之间的计算
- 分段存储
- 缺页中断次数的计算
- 程序局部性原理
- 页面置换算法(要计算 P214)
- 单缓冲和双缓冲技术,节约时间的计算(P220)
- 磁盘的旋转调度和移臂调度,计算时间(P222)
- 作业调度,响应比高的优先执行(P237)
第5章 软件工程基础知识
- 软件开发成本估算方法(计算P287):COCOMO模型
COCOMOII模型
Putnam模型 - 进度管理(P290)
- 进度安排(P290):Gantt图、PERT图
- 软件工程过程模型:瀑布模型、V模型、演化模型(原型模型、螺旋模型)、喷泉模型
- 极限编程
- 敏捷开发
- 软件开发B/S和C/S体系结构
- 内聚:指模块内部各元素之间联系的紧密程度。模块的内聚类型分为七种
- 白盒测试(也叫结构测试,了解程序内部结构和逻辑,以检查处理过程的细节)、黑盒测试(也叫功能测试,不考虑程序内部结构,对软件接口处进行测试)、回归测试(软件更新后使用以前的测试用例测试此更新是否对软件其他部分造成影响)、单元测试(软件详细设计阶段由开发人员完成)
- 白盒测试用例设计方法,从发现错误的能力由弱至强为:
- 语句覆盖:每条语句至少执行一次
- 判定覆盖:每个判定的每个分支至少执行一次
- 条件覆盖:每个判定的每个条件应取到各种可能的值
- 条件判断覆盖
- 条件组合覆盖
- 路径覆盖
- 动态测试:通过运行程序来测试
- 静态测试:不运行程序,检测代码逻辑来测试
- 软件维护的类型
- 改正性维护:开发阶段已发生,但是系统测试没有发现的错误
- 适应性维护:软件适应信息技术变化和管理需求变化而进行的修改
- 完善性维护:为扩充功能和改善性能而进行的修改。
- 预防性维护:为改进应用软件的可靠性和可维护性,为适应未来的软硬件环境的变化,而主动增加预防性的新的功能。
- 软件质量:软件与明确的和隐含的定义需求相一致的程度
- 软件规模估算方法
- LOC估算法(代码行估算法):估算软件的代码行数
- FP估算法(功能点估算法):估算工作量大小。功能点=信息处理规模技术复杂度
信息处理规模有:外部输入书、外部输出数、外部查询数、内部逻辑文件数、外部接口文件数
技术复杂度=0.65调节因子
- 软件工作量估算方法
- COCOMO模型。根据代码行数、充分考虑开发人员的能力、使用的工具、硬件等信息,估算出以**/人/天**为单位的工作量。
- 项目计划编排的方法与技术
- 计划评审技术(PERT)
- 甘特图(GANTT)
- 关键路径法(CPM)
- 计划评审技术(PERT)
PERT是利用网络分析制定计划以及对计划予以评价的技术。它能协调整个计划的各道工序,合理安排人力、物理、时间、资金、加速计划的完成部分。
PERT对各个项目活动的完成时间按三种情况估计:
(1)乐观估算:任何事情都顺利的情况下,完成某项工作的时间
(2)最可能时间:正常情况下,完成某项工作的时间
(3)悲观时间:最不利的情况下,完成某项工作的时间
- 活动的期望和方差的计算:
标准差:对方差进行开方 - 甘特图(GANTT)
优点:简单、明了、直观、易于编制,是目前为止小型项目中常用的工具
缺点:不能系统地表达各项工作之间的复杂关系,难以进行定量的计算和分析,以及计划的优化,没有指出影响项目生命周期的关键所在。
- 关键路径法(CPM)
借助网络图和各活动所需时间(估算值),计算每一活动的最早或最迟开始和结束时间。
CPM算法的核心思想是将工作分解结构(WBS)分解的活动按逻辑关系加以整合,统筹计算出整个项目的工期和关键路径。
每个活动有4各时间相关的参数:- 最早开始时间(ES)
- 最早结束时间(EF)
- 最迟开始时间(LS)
- 最迟结束时间(LF)
总时差:一项工作在不影响总工期的前提下所具有的机动时间(松弛时间)
ES和EF的计算从开始到结束正向推导;
LS和LF的计算从结束到开始反向推导;
总时差 = LS - ES 或 总时差 = LF - EF
**关键路径:**总时差为0的活动组成的路径,这个路径工期是最长的。
第6章 结构化开发方法
- 系统模块结构设计
- 模块结构图的画法模块结构图的画法(P322)
模块:矩形
调用:箭头
数据:空圆心加箭头
控制信息:实圆心加箭头
判断调用:菱形加多个箭头
循环调用:单或多个调用加弧形箭头
转接符号:圆心里面写标号 - 数据流图(P327)
- 数据字典(P335)
- 结构化设计方法(P337)
第7章 面向对象技术
- 重置,覆盖,其实就是重写 Override
- 类属类,其实就是模板类,也就是Java里面的泛型
- UML(P364)
- 各种设计模式
- 装饰模型:动态地给一个对象添加一些额外地功能,用于在已有功能的基础上扩展更多的功能。
- 外观模式:定义一个高层接口,为子系统中的一组接口提供一个一致的界面,从而简化子系统的使用。
第8章 算法设计与分析
- 算法的复杂度计算:
https://blog.csdn.net/user11223344abc/article/details/81485842 - 常用算法设计方法:分治法、 动态规划法、贪心法、回溯法、分支界限法、概率算法和近似算法
- 二叉树遍历:https://blog.csdn.net/qq_33243189/article/details/80222629
第9章 数据库技术基础
- E-R图
- 笛卡儿积(拓展内容,考试不太重要,主要用于装逼):https://blog.csdn.net/csdn_hklm/article/details/78394412
- 元数:关系中属性的个数
- 基数:元组的个数
- 属性的域:每个属性的取值范围对应的一个值的集合
- 关系模式:关系的描述
R(U,D,Dom,F)
R表示关系名;U是组成该关系的属性名集合;D是属性的域;Dom是属性向域的映像集合;F为属性间数据的依赖关系集合。 - 关系运算
- 五种基本关系代数运算
- 集合运算,交、并、差等符号表示方法
- 弱实体、特殊化和普遍化
- 全特殊化、不相交特殊化和允许重叠特殊化,各种的图示表示方法(P472)
- 扩展关系代数运算。很复杂,没有看(P481)
知识产权和商标法
- 商标法规定,烟草类产品必须注册商标,中草药可以不注册商标