::: 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 容器集合类、迭代 > 容器集合类：https://www.cnblogs.com/goody9807/p/6441114.html > > 迭代：https://www.runoob.com/java/java-iterator.html ::: **字符串**（**处理函数** 不会考：时间日期格式化函数、字符串生成器） ::: details Java字符串处理函数汇总（CSDN） [https://blog.csdn.net/qq_27574367/article/details/88546343](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 > 1. 管态、核态、目态 > 2. 核态、用户态（管态、核态合二为一） 管态、核态、用户态以及他们各自的区别 程序状态字：概念 两类接口 > 命令接口、程序接口 > 程序接口低级语言中就是系统调用，高级语言中就是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 进程通信：（只关心）分类 > 两种分类方法 > > 1. 高级、低级 PPT349 > > 2. 按类型分类：共享内存、消息传递系统、 管道（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](https://blog.csdn.net/m0_37907797/article/details/116157862) > > [https://www.cnblogs.com/jack1995/p/12152833.html](https://www.cnblogs.com/jack1995/p/12152833.html) > > https://blog.csdn.net/qq_36582604/article/details/81661236 ::: 洛必达法则、极限求导 判断两个复杂函数阶的关系 ----- #### **简答题**（4道题×5分） 主要就是一些概念性的题目 算法5种设计类 算法设计思想、解题步骤 ::: details 五种算法设计思想 > 1、递归 [https://www.iamshuaidi.com/272.html](https://www.iamshuaidi.com/272.html) > > 2、枚举 []() > > 3、贪心 [https://blog.csdn.net/xn4545945/article/details/16961395](https://blog.csdn.net/xn4545945/article/details/16961395) （没找到特别合适的教程） > > 4、回溯 [https://blog.csdn.net/weiyuefei/article/details/79316653](https://blog.csdn.net/weiyuefei/article/details/79316653) （没找到特别合适的教程） > > 5、动态规划 [https://www.iamshuaidi.com/275.html](https://www.iamshuaidi.com/275.html) ::: 从不同的角度问（概念，设计要素） 比如说：动态规划、分支限界法、…… 算法的区别、异同点 ----- #### **算法设计类**题型（给一个具体的题目） ##### **题型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](http://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分） :::