.. | ||
README.md |
::: warning 注意! 本文档为临时文档,内容之后将会删除。 :::
文档更新时间:2021.12.26
文档删除时间:2022.01.12
软件项目管理(考点整理完毕)
3000字报告
题型
简答题 计算题 分析题 案例分析题
Java(考点整理完毕)
闭卷考试
判断正误(对的打√,错的打×,并改过来)
概念、简答题
√ 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集合 元素怎么添加 遍历 迭代(迭代器的使用)....)
字符串(处理函数 不会考:时间日期格式化函数、字符串生成器)
以下不是老师画的重点
JavaBean P171-186
操作系统
题型
判断对错(给理由) 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
基本文件目录计算
位示图计算:哪个字里面哪一个位转换为哪个柱面哪个磁道哪个扇区,或者反过来
总共11类,AB卷加起来考其中的八类,有三类不考 13:38
作业本上做的题,和黑板上面讲的例题摸清楚。
简答题和判断分析题👇 15:11 - 15:54
第一章 绪论
分时系统:设计目标及特点 (简答)
操作系统:基本特点(特性)
操作系统虚拟性:两个方面
分时系统、批处理系统、实时系统 区别
第二章 操作系统的组织结构
特权指令:是什么,包含哪几类
操作系统状态:分为哪几种
两种分类方法: P34 PPT84
- 管态、核态、目态
- 核态、用户态(管态、核态合二为一)
管态、核态、用户态以及他们各自的区别
程序状态字:概念
两类接口
命令接口、程序接口 程序接口低级语言中就是系统调用,高级语言中就是API 命令接口(3类:(作业、最优?)控制语言、(?含)命令、图形化接口) ?????
中断:分类、中断机制(分哪两部分)
中断机制:策略机制(指中断处理程序)、响应?
中断处理程序
第三章 用户界面
作业、作业库:是什么、之间的关系 PPT200
作业状态(4类):提交状态、后备状态、执行状态、完成状态 PPT201
系统调用:是什么 PPT150、和一般过程调用有什么区别 PPT151、实现过程 PPT154
实现过程画勒个什么图来解释
第四章 并发处理
程序顺序/并发执行各自特点
顺序执行:封闭性、可再生性
进程的基本状态&基本特点
基本进程操作原理
进程状态??图
区分进程互斥(不分先后)、同步(先后)
进程通信(只关注)通信 两种分类方法
TCB内容,作用
第五章 资源分配与调度
资源描述 基本数据结构
死锁:概念、必要条件、产生原因(4个)(控制、?、?、资源、竞争)
解决死锁问题4种策略
死锁预防四(三)种策略
第六章 处理机调度
两级调度 & 三级调度
作业进程+交换
进程调度块JCB:内容+作用
作业/进程调度原则 目标 衡量指标
进程调度方法&特点
线程分类&特点(用户级、系统级)
第七章 主存管理
内存管理4个功能
什么是碎片 坏处 处理
三中放置 两种调度 五种淘汰策略
分段、分页区别 各有利弊
分段:有利于资源共享
页表 段表相关概念
实现虚存条件
第八章 输入/输出管理
设备分类:块设备、输入设备、输出设备、独占设备
功能
设备独立性 ★
缓冲:概念、目的、分类
?普林技术 spoling
通道概念、分类
设备存储方式 查询 ? DMA ?
IO请求 概念实现过程
第九章 文件系统
文件系统功能
文件目录概念、分类、内容、作用
文件逻辑结构(2种):流式、记录式
物理结构 连续 ? 文件映照
文件共享方法 保护方法
文件操作及基本流程
文件转存两种方法:增量、全量
(乱七八糟的)
计算必考:PV操作 银行家算法 进程调度 ……
4 5 6 7 7 9章考一个题(什么题型没听清)
第七章 2~3类
第八章计算题有1类(磁盘调度里面的磁盘驱动(考试不考))
第九章
算法
时间复杂度的分析(3道题×10分)
洛必达法则、极限求导
判断两个复杂函数阶的关系
简答题主要就是一些概念性的题目(?道题×?分)
算法5种设计类 算法设计思想、解题步骤
从不同的角度问(概念,设计要素)
比如说:动态规划、分支限界法、……
算法的区别、异同点
算法设计类题型(给一个具体的题目)(?道题×?分)
题型1 只写设计思想
1、问题的解空间结构(n元向量的形式?没听清) 每一个变元的情况
2、画出解空间树
3、怎么进行深度搜索的,明确剪枝函数(两个方面1约束2限界)
动态规划
明确最优子结构以及最优集的递归、定义
设计思想的核心
题型2 设计思想+伪码
不需要像实验课那样。