18 KiB
::: warning 注意！ 本文档为临时文档，内容实时更新，考完之后相应内容将会删除。 :::
::: tip 提示
本文档是张博凯整理的期末考试重点，仅供参考，请不要转发或传播，感谢理解！
文档更新时间：2021.12.27
文档删除时间：2022.01.12
:::
Java（考点整理完毕）
闭卷考试
判断正误（对的打√，错的打×，并改过来）
概念、简答题
√ for与foreach关系
::: details for与foreach关系
foreach虽然是for循环的简化版本,但是并不是说foreach就比for更好用,foreach适用于循环次数未知,或者计算循环次数比较麻烦情况下使用效率更高,但是更为复杂的一些循环还是需要用到for循环效率更高。
foreach不支持在循环中添加删除操作,因为在使用foreach循环的时候数组(集合)就已经被锁定不能被修改,否则会报java.util.ConcurrentModificationException异常。 在固定长度或长度不需要计算的时候for循环效率高于foreach. 在不确定长度,或计算长度有性能损耗的时候,用foreach比较方便。 :::
[P136-146] Listener监听器的作用（书上第9章，request，session，application，……）
[P46-47] HTTP请求响应机制（要熟，第4章介绍过，请求响应，建立连接，发出请求，服务器发送响应，关闭连接）
[P79-80]（JDBC中的）Statement接口与PreparedStatement接口（之间的关系，静态SQL语句，没有参数或者已经把参数写进去了，动态SQL语句带参数，参数只有在程序运行过程中才能知道）
[P228] MVC模式
√ [P102-119] Servlet（doGet, doPost方法，[P165附近？]JSP页面传参数 请求参数，web.xml配置文件[P49-60,看69-70]）
容器，集合类（List集合、set集合 元素怎么添加 遍历 迭代(迭代器的使用)....）
::: details 容器集合类、迭代
:::
字符串（处理函数 不会考：时间日期格式化函数、字符串生成器）
::: details Java字符串处理函数汇总（CSDN） https://blog.csdn.net/qq_27574367/article/details/88546343
:::操作系统（考点整理完毕）
题型
判断对错（给理由） 8个*3分=24分
简答 5个*4分=20分
计算（分析） 5个*9分左右=44分
综合应用题 1题*12分=12分
计算（分析）
第4章 2类
《1》【第1类】
04:37 【没听清】 写多道程序设计时间存储？？？？？？？
04:43 就是写时间同步
给一个例子，把？？过程写好（AB卷中有一个跟作业题很相似，有一个差别稍微大点）
05:11 写程序时间不同步
《2》【第2类】
05:13 给一个程序，判断对错，并说明理由（肯定是错的）
05:49 两个错误原因：1.违背了忙则等待 2. 违背了空闲让进
05:44 违背了空闲让进的含义：同步规则限制太紧了，即使是（临界？）资源是空闲的，两个进程都不能使用
06:08 违背了忙则等待的含义：两个进程可以同时访问一个资源。
注意此程序在任何一个地方都可以被停下来，要分析在某个地方被打断后，改为另外一个程序执行，有没有可能造成两个进程同时进入缓冲区（噢，临界区？06:32）
第5章
《3》银行家算法
第6章 3类中考两类
《4》【1】队列调度 07:02
《5》【2】进程调度
《6》【3】最大优先级调度（？） 07:04
作业讲了：作业调度
黑板上讲了：进程调度、混合调度
三个类型：改错的那个题（等待时间 周转时间 第一问是3s 按5s改的）
第七章 08:07 这两个考的可能性都比较大
《7》淘汰策略
《8》页式？变换 08:12
08:30 以10进制、16进制、8进制、2进制给出该怎么去算
08:40 如果10进制数：除上页面大小，得到商为页号，余数为页面位移，然后通过查列表页号换块号之后，块号×页面大小+块的位移
09:05 如果16、2、8进制数：先变成2进制数，然后根据页面大小，可以得出多少位作为页面位移。剩余的高位作为作为页号，页号查表换成块号，块号再跟页面位移拼接在一起，就是物理地址
注意的问题：
09:21 1. 页号超过了页数，表示是非法地址，违背了存储保护（一个程序只能访问自己所在的区域），会产生 越界中断
10:20 2. 访问的页不在内存，会产生 缺页中断 （根据作业所在的外存的地址调入内存把某一页覆盖）
放置策略期末考试一般不考，太简单了
第八章 没有计算题
第九章
《9》【第1类】 11:59 文件索引结构 很容易考
根据已有的图算文件最大能有多大
根据给定的文件有多大把图画出来（更难一点）
《10》【第2类】12:34
计算读盘次数 考试很容易考的这一类
【1】CB分解：怎么分解，分解后怎么算
【2】直接基于某个目录结构怎么计算读盘次数
【3】另外还有一类：基于位示图计算
（上面的三类总结在下面👇）
UNIX索引结构计算 13:14
基本文件目录计算
位示图计算：哪个字里面哪一个位转换为哪个柱面哪个磁道哪个扇区，或者反过来（位示图在PPT802）
总共11类，AB卷加起来考其中的八类，有三类不考 13:38
作业本上做的题，和黑板上面讲的例题摸清楚。
简答题和判断分析题👇 15:11 - 15:54
第一章 绪论
分时系统：设计目标及特点 （简答）
操作系统：基本特点（特性）
操作系统虚拟性：两个方面
分时系统、批处理系统、实时系统 区别
第二章 操作系统的组织结构
特权指令：是什么，包含哪几类
操作系统状态：分为哪几种
两种分类方法： P34 PPT84
- 管态、核态、目态
- 核态、用户态（管态、核态合二为一）
管态、核态、用户态以及他们各自的区别
程序状态字：概念
两类接口
命令接口、程序接口 程序接口低级语言中就是系统调用，高级语言中就是API 命令接口（3类：（作业、最优？）控制语言、（？含）命令、图形化接口） ？？？？？
中断：分类、中断机制（分哪两部分）
中断机制：策略机制（指中断处理程序）、响应？
中断处理程序
第三章 用户界面
作业、作业库：是什么、之间的关系 PPT200
作业状态（4类）：提交状态、后备状态、执行状态、完成状态 PPT201
系统调用：是什么 PPT150、和一般过程调用有什么区别 PPT151、实现过程 PPT154
实现过程画系统调用实现图来解释（应该是PPT156的图？）
第四章 并发处理
程序顺序、并发执行：各自特点 PPT162、PPT179 PPT182 PPT184
顺序执行：顺序性、封闭性、可再现性
进程：基本状态、基本特点 PPT192 PPT193、PPT190
操作系统特性：并发 共享（PPT36 PPT37）
进程基本特征：并发、动态（PPT190）
基本进程操作原理
进程创建 PPT233、进程撤销 PPT237、进程延迟（没讲，不考）
进程状态变迁图 PPT194 PPT198 PPT199（会画n个基本状态变迁图（3-10个，去年考的8个状态））
进程互斥、同步：区分 PPT281
互斥：动作不分先后，可以同时进行 PPT254
同步：动作有先后之分 PPT280
进程通信：（只关心）分类
两种分类方法
高级、低级 PPT349
按类型分类：共享内存、消息传递系统、 管道（Pipe）通信 PPT345-347
PCB：是什么PPT205，包含什么类型P75-77 PPT206-209，有什么作用 PPT210（讲到后面回头补充上的，考试中比较重要的内容）
PCB： process control block 进程控制块 P75
第五章 资源分配与调度
资源描述 基本数据结构 P379
资源信息块 PPT381
资源描述器 PPT378
死锁：概念PPT392、必要条件 PPT399、产生原因 PPT398
产生原因：资源竞争；进程推进顺序不当
必要条件：互斥条件、不可剥夺条件、部分分配、环路条件
解决死锁问题4种策略 PPT400-401
死锁预防四种策略（说三种也可以）
死锁预防、死锁避免、死锁检测、死锁解除
第六章 处理机调度
两级调度 PPT433 & 三级调度PPT434
二级调度：作业调度、进程调度
三级调度：作业调度、进程调度、交换调度
进程调度块JCB：内容、作用
JCB： Job Control Block 作业控制块
作用：存放作业控制和管理信息的数据结构 PPT444
作业调度、进程调度：目标、调度原则、衡量指标
作业调度目标 PPT441
进程调度：方法及各自特点（作业调度比较简单可能不考，进程调度有可能考）
1、先来先服务调度算法 PPT448
2、短作业优先调度算法 PPT450
3、响应比高者优先调度算法 PPT 452
线程：分类&特点
用户级、系统级
用户级线程：PPT224 特点：PPT225
内核支持线程：PPT226 特点：PPT227
第七章 主存管理
大题里面第七章考的稍微多点
内存管理4个功能 PPT497
碎片：是什么 PPT548、坏处 PPT548、如何处理（答：拼接）
拼接技术的缺点：PPT550
三种放置策略、两种调度策略、五种淘汰策略
TODO
分段、分页区别 各有利弊
分页存储管理：PPT606 分页系统优缺点：PPT609
分段存储管理：PPT610 段式系统优缺点：PPT620
分段地址是二维的，有利于资源共享，有外碎片
分页地址是一维的，不利于资源共享，无外碎片
页表、段表：相关概念
实现虚存条件 PPT502-503
第八章 输入/输出管理
这一章节有些上课讲了但是不考
设备分类 PPT632-636：
块设备、字符设备
独占设备、共享设备
……
设备独立性 PPT641（★ 基本上每年都会拿出来考一下 ★）
缓冲：概念PPT647、目的PPT 649、分类PPT650
斯普林技术 SPOOLING PPT671
SPOOLING: Simultaneous Peripheral Operations On-Line
通道：概念 PPT714、分类PPT718
设备存储方式（设备和CPU之间进行数据交换的方式） PPT706-721
1、程序查询方式 2、I/O中断方式 3、直接存储器访问（DMA）方式 4、I/O通道方式
IO请求：概念、实现过程
TODO PPT726-733页附近
第九章 文件系统
文件系统功能
文件目录：概念PPT738-739、分类PPT740-744、内容、作用PPT748
文件逻辑结构、物理结构
逻辑结构（2种）：流式文件、记录式文件 PPT754
物理结构：连续文件 PPT760、串联文件 PPT762、文件映照 PPT765、随机文件 PPT770
随机文件又分3种
文件共享方法PPT823、存储保护方法
TODO 43:57-44:44
文件操作及基本流程 PPT 842
文件转存两种方法：增量、全量 PPT 851
(乱七八糟的)
计算必考：PV操作 银行家算法 进程调度 ……
4 5 6 7 7 9章考一个题（什么题型没听清）
第七章 2~3类
第八章计算题有1类（磁盘调度里面的磁盘驱动(考试不考)）
第九章
算法（考点整理完毕）
时间复杂度的分析（3道题×10分）
::: details
https://blog.csdn.net/m0_37907797/article/details/116157862
:::
洛必达法则、极限求导
判断两个复杂函数阶的关系
简答题（4道题×5分）
主要就是一些概念性的题目
算法5种设计类 算法设计思想、解题步骤
::: details 五种算法设计思想
1、递归 https://www.iamshuaidi.com/272.html
3、贪心 https://blog.csdn.net/xn4545945/article/details/16961395 （没找到特别合适的教程）
4、回溯 https://blog.csdn.net/weiyuefei/article/details/79316653 （没找到特别合适的教程）
:::
从不同的角度问（概念，设计要素）
比如说：动态规划、分支限界法、……
算法的区别、异同点
算法设计类题型（给一个具体的题目）
题型1 只写设计思想（20分）
1、问题的解空间结构（n元向量的形式？没听清） 每一个变元的情况
2、画出解空间树
3、怎么进行深度搜索的，明确剪枝函数（两个方面1约束2限界）
::: details 乱七八糟
动态规划
明确最优子结构以及最优集的递归、定义
设计思想的核心
:::
题型2 设计思想+伪码（30分）
不需要像实验课那样。
计网（老师发的word）
第一章
计算机网络概念, 计算机网络组成和工作方式（分组交换 C/S P2P），计算机网络数据交换方式(分组交换，报文交换，分组交换) ， 网络分类
RTT和时延带宽积的计算
传输时延和传播时延，有效传输速率
计算机网络体系结构，协议（基本概念和各层协议）， 各层的协议有哪些以及每一层协议功能（TCP和OSI）。自下而上第一个提供端到端服务的层次， 每层的数据传输单元是什么？
协议三要素
协议和服务
RFC
最大吞吐率（一个RTT时间内发送所有窗口数据），线路效率（吞吐率/网络速率）
第二章
物理层的四大特性 (RS-232C物理层串口协议,RJ-45)
奈式准则和香农公式
CRC计算（要有计算过程）
曼彻斯特编码
四种信道复用技术
CDMA
传输介质的大概特点（多模光纤 单模光纤）
第三章
数据链路层的信道 数据链路层的三个基本问题
数据链路层协议有哪些（PPP 以太网）
透明网桥的基本功能和工作过程
扩展以太网方法，冲突域及广播域与各层网络设备间的关系 网络互联设备
总线结构的特点
CSMA/CD基本概念，工作过程和计算，碰撞窗口（争用期）的定义
冲突窗口的大小是2τ（τ）
以太网帧的格式 最短帧长和最长帧长 以太网的数据编码是什么？
数据链路层帧（PPP）的透明传输（位填充和字符填充）
生成树算法作用 以太网交换机自学习功能（转发表的生成）
MAC地址特点 MAC广播地址
各级以太网的特点及兼容使用的技术， 100base-t
VLAN的特点 不同VLAN之间的通信
二层交换机工作在物理层 数据链路层；
三层交换机工作在物理层 数据链路层和网络层
第四章
网络层协议，IPv4地址分类，子网的划分（按序，全0 全1子网号可用），子网掩码（分成若干个子网），网络号，IP广播地址，可分配的主机地址（作业）
IP地址点分十进制
IP地址和MAC地址定义
路由器转发IP分组
IPv4首部格式各个字段功能 ，IP的分片和重组字段（IP分片注意64位或者8个字节的整数倍） CIDR技术的作用
动态路由选择算法，路由协议的分类 RIP和OSPF特点
路由协议（RIP OSPF BGP）分别是基于什么的协议，属于哪一层
静态路由/RIP/OSPF的配置过程和命令，包括PC上的配置
RIP协议（作业） （如果某一链路断掉，30秒和500秒后路由表的变化），RIP缺点
路由表组成，IP协议的特点，不同网段IP地址的节点如何通信
ICMP特点和与IP协议的关系
ARP作用和工作过程（已知原IP地址和目的IP地址） ARP协议与IP协议的关系
给出网络的拓扑结构，能给出路由表；路由聚合
IPv4过渡到IPv6使用的方法
给出目的IP地址，查路由表，找到转发的出口。
NAT的作用
三层网络连接设备以及各自特点，交换机和路由器的使用
第五章
可靠性协议的实现方式, socket的组成, 进程通信五元组
TCP和UDP协议的特点 TCP首部格式 TCP的序号和确认号
滑动窗口 流量控制和拥塞控制区别，拥塞窗口的大小，拥塞控制四个算法（作业）
GO-BACK-N和选择重传，发送窗口最大值
滑动窗口协议，发送窗口范围，确认分组范围
TCP连接建立（标志位和序号） TCP连接释放 （过程和图）
第六章
应用层协议名字以及简称（DNS, WWW, TELENET, FTP，HTTP，SMTP）
协议的传输层协议以及端口号，应用层DNS， DNS的主要功能和域名解析过程
WWW，URL， http的工作方式， HTML
DHCP功能
应用层通信模型（c/s）（图，注意端口号）
1 访问某个网站，从上到下，分别用到了什么协议，每个协议的作用，以及访问流程。（www.hubu.edu.cn）以及全过程 （详见第六章PPT）
（1）应用层：HTTP：WWW访问协议，DNS：域名解析；（2分）（2）运输层：TCP：在客户和服务器之间建立连接，提供可靠的数据传输；UDP（2分）（3）网络层：IP：IP包传输和路由选择，ICMP：提供网络传输中的差错检测，ARP：将本机的缺省网关IP地址映射成物理MAC地址。（2分）。
2 各层协议的作用以及使用范围（PPP IP ARP TCP UDP 以及各应用层协议）
3 路由协议的实验（静态 RIP OSPF），路由器的配置以及主机配置
4 交换机，路由器网络设备选择，同一个网段相连用交换机，不同网段相连用路由器。路由器IP地址的配置（默认网关），注意广播地址的使用，注意IP地址和子网掩码的关系
5 每章作业
题型
::: details 题型
一、计算机网络基础知识（每小题5 分，共40分）
二、计算机网络系统分析（共20分 每小题10分）
三、 计算机网络系统设计（共30分 16+14）
四、 计算机网络工具使用（共10分） :::