南邮期末考试回忆and知识梳理
文章平均质量分 67
回忆自己考过的期末考试,顺便整理下自己梳理的知识点。
Wonz
后端 -> 全栈 -> 后端
技术很菜,但一直在学习。
「人们会被自己热爱的事物改变」
展开
-
集合 | 南邮期末考试回忆
回忆自己考过的期末考试。南邮《数据结构A》2017/2018学年第二学期期末考试回忆南邮《微型计算机原理与接口技术》2017/2018学年第二学期期末考试回忆南邮《汇编语言程序设计》2018/2019 学年第一学期期末考试回忆南邮《操作系统A》2018-2019学年第一学期期末考试回忆南邮《离散数学》2018-2019学年第一学期期末考试回忆南邮《算法分析与设计A》2018-201...原创 2020-02-10 15:46:01 · 3143 阅读 · 0 评论 -
南邮《算法分析与设计》期末复习 CH9:分枝限界法
一、分枝限界法分枝限界法广度优先搜索问题的状态空间树,用剪枝函数(往往是限界函数)进行剪枝,通常求问题的最优解。二、分枝限界法与回溯法的共同点都是在问题的状态空间树上搜索问题解的算法,都通过活结点表实现。都用约束函数剪去不含答案结点的分枝,用限界函数剪去不含最优解的分枝。三、分枝限界法与回溯法的区别(1)求解目标不同:回溯法的求解目标是找出解空间树中满足约束条件的所有可行解;而分枝限界法...原创 2019-02-12 15:01:40 · 3339 阅读 · 1 评论 -
南邮《算法分析与设计》期末复习CH8:回溯法
一、状态空间树——描述问题解空间的树形结构问题状态:树中每个结点。解状态:若从根到树中某个状态的路径代表一个候选解元组,则该状态为解状态。答案状态:若从根到某个解状态的路径代表一个可行解元组,则该解状态为答案状态。最优答案结点:如果求解的是最优化问题,还要用目标函数衡量每个答案结点,找出其中目标函数取最优值的最优答案结点。二、穷举法使用深度优先或广度优先搜索方法,检查状态空间树中...原创 2019-02-12 15:00:00 · 4562 阅读 · 1 评论 -
南邮《算法分析与设计》期末复习CH7:动态规划
一、动态规划法的基本要素最优子结构性质:最优子结构性质——用动态规划法求解的前提。当一个问题的最优解中包含了其子问题的最优解时,称该问题具有最优子结构性质。重叠子问题性质:(递归算法求解问题时)每次产生的子问题并不总是新问题,有些子问题被反复计算多次,这种性质称为子问题重叠性质。二、动态规划法求解思路——自底向上、保存子问题的解三、动态规划法求解步骤1)刻画最优解的结构特...原创 2019-02-12 14:58:07 · 2705 阅读 · 0 评论 -
南邮《Linux编程》2018-2019学年第一学期期末考试回忆
2019.1.14 10:25-12:15 《Linux编程》考试刚考完,回忆一下题目。只有一句话:我太喜欢 ZQY 老师了!!!一、选择题关于Linux内核的一些知识点。Android 是基于 Linux 内核的操作系统。(好吧,100分是不可能了)其他都是书上翻翻就能知道的答案。二、判断题只要你肯翻书,多翻书。三、简答题抄书抄书,尽量写满(老师的原话)。四、设...原创 2019-01-14 14:48:06 · 5376 阅读 · 16 评论 -
南邮《算法分析与设计A》2018-2019学年第一学期期末考试回忆
2019.1.8 13:30-15:20 《算法分析与设计A》考试刚考完,回忆一下题目。先总结一下:感觉难度完全不是自己想象的那样,没时间检查,好多不确定不会做。主要还是自己复习的不好。一、选择题算法的五个特性动态规划法的特征分支限界法的概念一道背包问题求最大价值克鲁斯卡尔算法,加入新结点之后,判断是否和原来的生成森林形成回路,其中生成森林用了什么数据结构。(同学说是并...原创 2019-01-08 16:19:08 · 6592 阅读 · 9 评论 -
南邮《离散数学》2018-2019学年第一学期期末考试回忆
2019.1.6 10:25-12:15 《离散数学》考试刚考完,回忆一下题目。先总结一下:因为 OBE工程认证 ,难度确实大了点,而且感觉考的知识点好细好多啊。主要还是自己复习的不够仔细,感觉考完不太好,可能自己预期有点高吧。一、填空题第一道是求 {∅} 的幂集。第二道是有三个命题变元,问你真值不同的表达式有几个。考了一道某个结点到另一个结点长度为3有几条路(图论),判断...原创 2019-01-06 15:11:21 · 5928 阅读 · 2 评论 -
南邮《操作系统A》2018-2019学年第一学期期末考试回忆
2019.1.10 10:25-12:15 《操作系统A》考试刚考完,回忆一下题目。先总结一下:感觉 OBE认证 之后,考试改革都好严重,简答题不像简答题。我又考崩了(难过.jpg)。一、选择题操作系统的四大特性。哪一个不会引起死锁:CPU、磁盘等。哪一个不利于随机存取:顺序文件、链接文件、引导文件、记录文件。文件分为流式文件和____。当增加一个页面之后,缺页率反而有...原创 2019-01-10 13:38:21 · 4566 阅读 · 20 评论 -
南邮《操作系统A》期末复习 CH4:并发进程
其实,我只是把 PPT Ctrl+C、Ctrl+V 了一下(捂脸)4.1 并发进程4.1.1 顺序程序与并发进程1)顺序程序顺序程序:指令或语句序列,体现了某种算法,所有程序是顺序的。顺序环境:在计算机系统中只有一个程序在运行,这个程序独占系统中所有资源,其执行不受外界影响。2)顺序程序的特征顺序性执行封闭性,独占资源确定性,即可再现性3)并发进程**并...原创 2019-01-01 23:46:36 · 1805 阅读 · 1 评论 -
南邮《操作系统A》期末复习 CH3:进程管理与调度
其实,我只是把 PPT Ctrl+C、Ctrl+V 了一下(捂脸)3.1 中央处理器3.1.1 CPU 的构成与基本工作方式中央处理器(Central Processing Unit,CPU)是一台计算机的运算核心和控制核心。处理器由运算器、控制器、一系列的寄存器以及高速缓存构成。1)运算器实现指令中的算术运算和逻辑运算,是计算机计算的核心。2)控制器负责控制程序运行的流程,...原创 2019-01-01 23:45:55 · 8083 阅读 · 1 评论 -
南邮《操作系统A》期末复习 CH2:用户界面
其实,我只是把 PPT Ctrl+C、Ctrl+V 了一下(捂脸)2.0 概要操作系统是用户与计算机硬件之间的接口。为了方便地使用操作系统,操作系统向用户提供了“用户与操作系统之间的接口”,通常也称为用户界面。用户界面的形式:联机命令形式、系统调用形式、图形接口、面向网络的网络用户接口。2.1 用户工作环境2.1.1 用户环境形成用户环境包含下面3个方面的工作:① 设计合理的...原创 2019-01-01 23:43:22 · 1407 阅读 · 0 评论 -
南邮《操作系统A》期末复习 CH1:操作系统概论
其实,我只是把 PPT Ctrl+C、Ctrl+V 了一下(捂脸)1.1操作系统概念1.1.1 地位计算机系统由硬件和软件组成操作系统在硬件基础上的第一层软件是其他软件和硬件之间的接口1.1.2 作用从一般用户的观点:用户与计算机硬件系统之间的接口从资源管理观点:计算机系统资源的管理者1.1.3 操作系统的设计目标方便性有效性可扩充性开放性1.1.4 ...原创 2019-01-01 23:42:03 · 1832 阅读 · 1 评论 -
南邮《汇编语言程序设计》2018/2019 学年第一学期期末考试回忆
2018.12.8 13:30-15:20 《汇编语言程序设计》考试刚考完,回忆一下题目。先总结一下:感觉考得还是蛮细的,主要自己复习时间也不多,全凭上学期学过一遍的记忆和笔记复习的。一、选择题有一题是八位补码表示二进制数,有 6 个 1 ,2 个 0,让你选真值最小的。感觉这题还是蛮有意思的,把四个选项都算一遍原码、反码、补码,就能找到答案啦。然后有道原题,就是:...原创 2018-12-08 20:25:37 · 4076 阅读 · 1 评论 -
南邮《汇编语言程序设计》知识点查缺补漏及重点、难点分析
一轮复习完,差不多把买的资料全刷完了,发现刷的时候还有很多知识点没有复习到,或者没有复习扎实,记录一下,算是查缺补漏吧。指令格式合法:MOV、PUSH、POP 16/32位传送类指令:不影响 6 个状态标志段内返回指令:栈顶→IP SP+2→SP段间返回指令:①栈顶→IP SP+2→SP ②栈顶→CS SP+2→SP堆栈:SS、...原创 2018-12-07 21:05:24 · 734 阅读 · 0 评论 -
南邮《汇编语言程序设计》往年试题及答案解析
期末复习的时候老师给的一套往年的试题以及答案。上传一下,供大家做做真题,找找感觉~一、真题二、答案三、个人做完感觉选择第二题:判断指令格式合法填空第四题:存储空间知识点没记牢填空第六题:修正指令简答第三题:多背背简答第四题:6 种状态标志要记牢程序填空第二题:DOS 功能号记牢,哪一个是输出字符串编程题:前面的段定义要记牢,进制转换多看看书上例...原创 2018-12-07 20:55:40 · 8395 阅读 · 3 评论 -
南邮《汇编语言程序设计》期末复习 CH4:汇编语言程序设计
本文转载自厉害的 孔姐姐 的 博客 。由一只孔姐姐的小迷弟负责排版和整理~一、汇编语言程序结构.486 ;处理器选择伪指令 DATA SEGMENT USE16 ;段定义伪指令,定义数据段 ... DATA ENDS CODE SEGMENT USE16 ;段定义伪指令,定义代码段 ASSUME CS:CODE...转载 2018-12-07 18:21:28 · 2161 阅读 · 0 评论 -
南邮《汇编语言程序设计》期末复习 CH3: 汇编语言指令集
本文转载自厉害的 孔姐姐 的 博客 。由一只孔姐姐的小迷弟负责排版和整理~一、基本概念1.指令:单个的 CPU 操作,通知 CPU 执行某种操作的 “命令”指令集:所有指令的集合机器指令:用二进制序列(0、1)代码书写。硬件只能识别、存储和运行机器指令符号指令:用字符串形式的序列(包含字符串形式的操作码、操作数)2.指令的组成:操作码 + 操作数指令长度:...转载 2018-12-06 20:09:21 · 4143 阅读 · 2 评论 -
南邮《汇编语言程序设计》期末复习知识点梳理
个人整理的《汇编语言程序设计》知识点梳理请酌情食用~本文旨在梳理知识,具体内容还请回归 PPT 和 课本 。下面附赠几篇 孔姐姐 整理的详细知识点博客:南邮《汇编语言程序设计》期末复习 CH1:微型计算机基础南邮《汇编语言程序设计》期末复习 CH2:80x86 微处理器敬请期待~一、微型计算机基础二进制 B、八进制 O、十进制 D、十六进制 H、BCD码数制转换(重...原创 2018-12-04 10:31:32 · 4733 阅读 · 0 评论 -
南邮《汇编语言程序设计》期末复习 CH2:80x86 微处理器
本文转载自厉害的 孔姐姐 的 博客 。由一只孔姐姐的小迷弟负责排版和整理~一、常用术语1.位和字节位:计算机所能表示的最小的、最基本的数据单位字节:由 8 个位组成2.字长:一次可以直接处理的二进制数码的位数与 通用寄存器的位数、数据总线的宽度 有关注意一下,通用寄存器。以后会提到。“宽度”,有多少根数据总线3.寻址能力:CPU 能直接存取数据的内存地址的范围...转载 2018-12-03 23:29:40 · 1561 阅读 · 3 评论 -
南邮《汇编语言程序设计》期末复习 CH1:微型计算机基础
本文转载自厉害的 孔姐姐 的 博客 。由一只孔姐姐的小迷弟负责排版和整理~一、冯·诺依曼体系注意 5 个部件:存储器、运算器、控制器、输入系统、输出系统。二、数制1.常见数制二进制 B 、十进制 D、十六进制 H、BCD 码。注意 16 进制与 BCD 码的 区别 :BCD 码实质是十进制数,只是采用二进制数对 0-9 进行编码,所以会出现非法码。BCD 码的 加减规则 :...转载 2018-12-03 22:38:50 · 2002 阅读 · 2 评论 -
南邮《微型计算机原理与接口技术》2017/2018学年第二学期期末考试回忆
2018.6.27 10:25-12:15微机接口期末考试离考试过去两天了,不知道还能回忆起多少道题目。先总结一下:感觉这次考得有点难,比我考前练的几份试卷难,考的知识点还多。一、选择题1.有一题是计算存储地址的,这题我算了好久,因为还要注意一个十六进制转化,偏移地址。2.8255A引脚信号WR=0,CS=0,A1=1,A0=1时,表示:选B(这题考前刚做到,还问了一个同学)A.CPU向数据口写...原创 2018-06-29 20:59:43 · 8382 阅读 · 22 评论 -
南邮《数据结构A》2017/2018学年第二学期期末考试回忆
2018.6.29 16:00-17:50数据结构考试刚考完,趁着还有记忆,回忆一下考试题目。先总结一下:考试总体还是比较简单的。有考到很细的知识点,复习时要过一遍书,知识点要多看看。毕竟数据结构考编程不多,重要的是算法思想。一、填空题(10*2'=20')只记得几个了。1.告诉你AVL树的先序遍历,让你写出中序遍历。我一开始还傻傻地画图,后来一想到AVL树也叫排序树,瞬间就知道答案了,中序遍历...原创 2018-06-29 20:12:54 · 8051 阅读 · 11 评论