上午题
信息安全（2分）
防火墙
一、防火墙
1-1、DMZ
1-2、防火墙技术的三个发展阶段
1、包过滤防火墙
2、应用代理网关防火墙
3、状态检测技术防火墙
病毒
一、病毒的基本概念
1-1、计算机病毒的特征
1-2、常见的计算机病毒
1、宏病毒
2、木马病毒
3、蠕虫病毒
网络攻击
一、常见的网络攻击
网络安全
一、网络安全
1-1、安全协议
1-2、安全连接
1-3、安全通道
1-4、电子邮件相关
知识产权
一、著作权
1-0、知识产权的分类
1-1、工业产权
1-2、著作权（版权）
1、人身权
2-0、知识产权的特点
1、时间性
2、地域性
二、计算机软件著作权
1-0、计算机软件著作权的主体和客体
1-1、计算机软件著作权的主体
1-2、计算机软件著作权的客体
1、计算机程序
2、计算机软件的文档
2-0、计算机软件著作权的权利
2-1、人身权
2-2、财产权
3-0、计算机软件著作权的保护期
4-0、计算机软件著作权的归属
4-1、职务开发软件著作权的归属
4-2、委托开发的软件著作权归属
4-3、软件设计著作权侵权的鉴定
三、计算机软件的商业秘密权
1-0、商业秘密的定义
四、计算机软件的专利权
1-0、专利权的申请
五、计算机软件的商标权
1-0、商标权的时间
2-0、商标注册的情况
六、小结
程序设计语言基础（选6）
一、程序设计语言概述
1-0、程序设计语言的基本概念
1-1、低级语言、高级语言
1、低级语言
2、高级语言
1-2、编译程序、解释程序
1、汇编
2、编译
3、解释
2-0、程序设计语言的基本成分
2-1、数据成分
1、数据
2、基本数据类型
2-2、运算成分
1、基本运算分类
2-3、控制成分
1、顺序结构
2、选择结构
3、循环结构
2-4、传输成分
1、数据传输方式
2-5、函数
1、函数的定义
2、函数的声明
3、函数的调用
二、编译、解释程序翻译阶段
1-0、编译、解释程序
1、编译方式
2、解释方式
1-1、符号表
1、符号表的作用
1-3、编译器的工作阶段
1、词法分析（考的较少）
2、语法分析
3、语义分析
4、目标代码生成阶段
5、中间代码的生成
常见的中间代码
1-4、动态的语义错误
编译程序基本原理
一、编译过程（回顾）
二、正规式
三、有限自动机
3-1、有限自动机的分类
1、确定的有限自动机-DFA
2、不确定的有限自动机-NFA
四、上下文无关文法
4-1、文法规则
五、中缀式、后缀式
5-1、中缀式
5-2、后缀式（逆波兰式）
5-3、中缀式转后缀式
5-4、后缀式转中缀式
方法一、用栈（先进后出）
方法二、直接：a?b <–ab？
六、语法树
6-1、中序遍历
6-2、后序遍历
6-3、中缀转后缀
面向对象技术
一、面向对象的基本概念
1、面向对象vs面向过程
2、类
3、对象
4、消息
二、方法的重载
1、方法重载的说明
2、方法重载的要求
三、面向对象的基本概念1
1-0封装
1-1封装的定义
1-2、封装的步骤（代码的实现）
2-0、继承
2-1、继承的定义
2-2、方法的重写（Override）
2-4、方法的重载overLoad和重写overRide
3-0、多态
3-1、多态的定义
3-2、多态的分类
四、面向对象的基本概念2
1-0、动态绑定、静态绑定
1-1、动态绑定、静态绑定的定义
五、面向对象设计的原则
1-1、面向对象设计的基本原则
六、面向对象分析、设计和测试
1-0、面向对象设计OOA
1-1、面向对象分析的定义
1、认定对象
2-0、面向对象设计OOD
2-1、面向对象设计的定义
2-2、面向对象设计的活动
3-0、面向对象测试（软件工程）
3-1、面向对象测试的4个层次
七、面向对象程序设计
1、面向对象程序设计的定义程序设计的定义
八、小结+杂题
面向对象技术 2-UML
UML简介
一、UML 简介
1-1、UML 的定义
1-2、UML 由 3 个要素构成
1-3、UML 词汇表包含 3 种构造块
事务
1-1、结构事物
1-2、行为事物
1-3、分析事物
1-4、注释事物
关系
1-1、依赖
1-2、关联
1-2-1、聚集
1-2-2、单项关联
1-2-3、关联名
1-2-4、关联类 1-3、泛化
1-4、实现
1-5、图形-小结
UML 中的图 1
一、图的定义
1-1、类图
1-1-1、类图的定义
1-1-2、类图的概念
1-2、对象图
UML 中的图 2
一、用例图
1-1、用例图的定义
1-2、用例图包含一下内容
1、用例
2、参与者
3、关系
二、交互图
2-1、序列图（顺序图）
2-1-1、序列图的定义
2-1-2、序列图有两个不用于通信图的特点
2-1-3、序列图的消息
2-1-4、序列图实例
2-2、通信图（协作图）
2-2-1、通信图的定义
2-2-2、通信图有两个不同于序列图的特性
2-2-3、通信图的实例
UML 中的图 3L
操作系统
一、操作系统的地位
二、进程管理（处理机管理）
1-1、程序顺序执行与前趋图
1、前趋图（程序顺序执行）
2、程序顺序执行的特征
3、信号量操作（pv操作）
1-2、程序并发执行与前趋图
1、程序并发执行
2、前趋图
3、程序并发执行时的特征
4、程序并发执行时的问题
三、进程的状态及状态间的切换
1-0、三态模型
1-1、运行
1-2、就绪
1-3、阻塞
2-0、五态模型
2-1、新建态
2-2、终止态
四、同步与互斥
1-1、同步
1-2、互斥
1-3、临界资源管理的原则
1-4、信号量机制
1-4-1、整形信号量
1-5、PV操作
1-5-1、P操作（申请一个资源）
1-5-2、V操作（释放一个资源）
1-6、利用PV操作实现进程的互斥
1-7、利用PV操作实现进程的同步
1-7-1、生产者、消费者问题
1、单缓冲区
2、多缓冲区
死锁
一、同类资源分配不当引起死锁
二、进程资源图
2-1、可化简的进程资源图
2-2、不可化简的进程资源图
三、死锁的处理
3-1、死锁避免
线程
一、线程的定义
二、程序局部性原理
2-1、时间局限性
2-2、空间局限性
2-3、淘汰页号的规则
四、设备管理
- 基础概念
设备管理 是操作系统的重要组成部分，负责管理和控制计算机系统中的所有输入/输出(I/O) 设备和控制器。
核心定义： 设备管理是指操作系统对计算机系统中各种硬件设备进行有效管理的一系列机制和策略，包括设备的分配、调度、控制和故障处理等。
基本原理：
抽象化： 将物理设备抽象为逻辑设备，提供统一的接口
并发控制： 管理多个进程对设备的并发访问
缓冲技术： 解决CPU与I/O设备速度不匹配问题
设备独立性： 程序不直接依赖特定物理设备
重要特征：
设备无关性
并行处理能力
错误处理机制
设备共享与独占管理
缓冲与缓存机制
2. 重要理论
设备管理涉及多个重要理论模型和框架：
I/O控制方式：
程序控制I/O
中断驱动I/O
DMA(直接存储器访问)
通道控制方式
设备分配算法：
先来先服务(FCFS)
优先级分配
时间片轮转
缓冲技术：
单缓冲
双缓冲
循环缓冲
缓冲池
****：SPOOLING技术通过磁盘缓冲将独占设备虚拟为共享设备，从而让多个进程可以同时使用。
设备驱动程序模型： 如Windows的WDM模型
- 应用场景
设备管理在实际项目和工作中的应用广泛：
打印机管理： 通过SPOOLing技术实现多用户共享打印机
磁盘调度： 使用电梯算法(SCAN) 优化磁盘访问顺序
网络设备管理： 处理网络接
软件工程
一、能力成熟度模型
1-0、能力成熟度模型 CMM
1-1、定义
二、软件开发模型 01
1-0、软件过程模型
1-1、瀑布模型
1-2、V 模型
1-3、增量模型
三、软件开发模型 02
四、McCabe度量法
1-1、定义
下午题
参考资料：
必刷一