考研初试
什么你竟然不会敲代码
因故停了,谢谢大家支持。不必私信
展开
-
南京大学-软件学院-电子信息-考研资料合集
2020南大软院370+初试与复试经验贴操作系统知识点索引总贴数据结构知识点总结索引计算机网络知识点总索引《软件工程与计算(卷二)》知识点总结索引nju初试资料github版计算机与软件工程-研究生复试-资源整合贴...原创 2020-06-04 14:06:44 · 2563 阅读 · 0 评论 -
操作系统复习总述知识点概要——《操作系统教程》第5版
内容整理自:高等教育出版社——《操作系统教程》第5版第1章-操作系统概述1.**操作系统资源管理技术2.**操作系统最基础的抽象3.*操作系统4.**操作系统的作用5.操作系统管理的资源6.**系统调用7.**用户与操作系统的接口8.**操作系统的分类9.**操作系统结构分类10.内核第2章-处理器管理1.**特权指令与非特权指令...原创 2020-02-11 18:35:06 · 1688 阅读 · 5 评论 -
《软件工程与计算(卷二)》-Chapter17-18-2-决策表-软件构造与代码设计
原创 2020-12-16 20:26:43 · 340 阅读 · 0 评论 -
《软件工程与计算(卷二)》-Chapter17-18-1-契约式编程-软件构造与代码设计例题
public void deposit(double num){ if(num==NULL) throw new IllegalArgumentException("取款金额为空"); if(num>3000 || num<100) throw new IllegalArgumentException("超出单次取款金额范围"); if(this.da...原创 2020-12-16 20:26:56 · 252 阅读 · 0 评论 -
《软件工程与计算(卷二)》-Chapter14-4-迪米特法则-详细设计中面向对象方法下的模块化例题
原创 2020-12-16 20:27:07 · 252 阅读 · 0 评论 -
《软件工程与计算(卷二)》-Chapter14-3-单一职责原则-详细设计中面向对象方法下的模块化例题
public class Employee{ private string EmployeeName; private int EmployeeNo; public string getEmployeeName(){ return this.EmployeeName; } public void setEmployeeName(stri...原创 2020-12-16 20:27:21 · 282 阅读 · 0 评论 -
《软件工程与计算(卷二)》-Chapter14-2-OCP-详细设计中面向对象方法下的模块化例题
class Borrow { interface Borrower { int maxBorrow; public void borrowBook(); } public class Bachelor implements Borrower { int maxBorrow = 5; public v...原创 2020-12-16 20:27:34 · 330 阅读 · 0 评论 -
《软件工程与计算(卷二)》-Chapter9-10-软件体系结构例题
原创 2020-12-16 20:27:44 · 291 阅读 · 0 评论 -
《软件工程与计算(卷二)》-Chapter5-软件需求基础题库
D功能需求数据需求功能需求质量需求功能需求判断层次:在客户经理输入会员的客户编号时,系统要提供会员的个人信息——系统级管理会员信息——业务系统应该记录会员的购买信息——用户经理可以通过键盘或者读卡器输入用户编号——系统级判断类型:系统应当能存100万个销售记录——性能需求使用系统8个月后,销售额提高——功能需求检测到病人...原创 2020-12-16 20:27:55 · 346 阅读 · 0 评论 -
《软件工程与计算(卷二)》-Chapter22-23-软件开发过程模型与软件工程职业基础
A级:软件生命周期模型:需求工程→软件设计→软件实现→软件测试→软件交付→软件维护需求工程:建立解决方案主要任务:(获取,分析,规格说明,验证,管理)需求开发:需求获取,需求分析,需求规格说明,需求验证需求管理方法:结构化分析方法:DFD,ERD面向对象分析方法:用例图,概念类图,行为模型(顺序图、状态图)软件设计:如何完成功能体系结构设计:...原创 2020-02-17 19:07:12 · 1050 阅读 · 0 评论 -
《软件工程与计算(卷二)》-Chapter21-软件维护
A级:软件维护:交付之后修改软件系统或其部件的活动过程,以修正缺陷,提高性能或其他属性、适应变化的环境软件演化生命周期模型初始开发演化服务逐步淘汰停止逆向工程:分析目标系统,标识系统的部件及其交互关系,并且使用其他形式或者更高层的抽象创建系统表现的过程再工程:检查和改造一个目标系统,用新的模式及其实现复原该目标系统两类活动:改进人们...原创 2020-02-17 19:04:15 · 583 阅读 · 0 评论 -
《软件工程与计算(卷二)》-Chapter19-软件测试
A级:白盒测试和黑盒测试:(给出一个场景,判断应该使用哪种测试方法,如何去写)黑盒测试:把测试对象看做一个黑盒子,完全基于输入和输出来判断测试对象的正确性优点 :1) 比较简单,不需要了解程序的内部的代码及实现2) 与软件的内部实现无关3)从用户的角度出发,能很容易的知道用户会用到哪些功能,会遇到哪些问题4)基于软件开发文档,所以也能知道软件实现了文档中的哪些功...原创 2020-02-17 19:02:39 · 786 阅读 · 1 评论 -
《软件工程与计算(卷二)》-Chapter17-18-软件构造与代码设计
A级:重构:修改软件系统的严谨方法,它在不改变代码的外部表现的情况下改进其内部结构。测试驱动开发:编写代码之前优先完成该段代码的测试代码。结对编程:两个程序员挨着坐在一起共同协作进行软件构造活动。分为Driver(驾驶员)负责输入代码和Observer(观察员)进行评审。软件构造的主要活动:详细设计编程测试调试代码评审:评审会议集成与构建...原创 2020-02-16 11:07:48 · 656 阅读 · 0 评论 -
《软件工程与计算(卷二)》-Chapter16-详细设计中的设计模式
可修改性:包含的质量:可修改性可扩展性灵活性方法: 需要能够将接口和实现分离观察者模式设计模式(Design Pattern):P263策略模式:抽象Strategy,实现不同的ConcreteStrategy方法,Context拥有Strategy的一个引用。优点减少算法类与使用算法类之间的耦合提供可重用方法简化单元测试扩展...原创 2020-02-16 11:06:05 · 705 阅读 · 2 评论 -
《软件工程与计算(卷二)》-Chapter15-详细设计中面向对象方法下的信息隐藏
A级:信息隐藏的含义:1)封装类的职责,隐藏职责的实现2)预计将会发生的变更,抽象它的接口,隐藏它的内部机制封装:1)将数据和行为同时包含在类中2)分离对外接口和内部实现OCP: Open Close Principle 开闭原则好的设计应该对“扩展”开放,好的设计应该对“修改”关闭。即发生变更时,好的设计只需要添加新的代码就能实现变更。D...原创 2020-02-16 11:04:42 · 763 阅读 · 0 评论 -
《软件工程与计算(卷二)》-Chapter14-详细设计中面向对象方法下的模块化
A级:模块化原则:1)全局变量有害2)To be Explicit3)不重复降低访问耦合的方法:4)针对接口编程5)接口最小化/接口分离原则6)访问耦合的合理范围/迪米特法则降低继承耦合的方法7)Liskov Substitution Principle(LSP) Liskov替换原则(P235)8)Favor Composition Over I...原创 2020-02-16 11:03:27 · 728 阅读 · 0 评论 -
《软件工程与计算(卷二)》-Chapter13-2-详细设计中的模块化与信息隐藏-内聚与耦合
耦合:描述了两个模块之间的复杂程度。内聚:表达了一个模块内部联系的紧密型。模块的主要秘密:需求次要秘密:实现细节D...原创 2020-02-16 11:01:52 · 768 阅读 · 0 评论 -
《软件工程与计算(卷二)》-Chapter13-1-详细设计中的模块化与信息隐藏
A级:耦合:(高→低)内容耦合:GOTO,直接改别的模块的数据公共耦合:全局变量重复耦合:一样的代码控制耦合:传参控制另一个模块印记耦合:传一个数据结构,模块只用了一个字段数据耦合:传递一个字段耦合越高越不利于软件变更。内聚:(高→低)信息内聚:栈功能内聚:需求就这么写的通信内聚:相同的数据结构上进行过程内聚:与顺序有关时间内聚:...原创 2020-02-16 10:59:09 · 1247 阅读 · 0 评论 -
《软件工程与计算(卷二)》-Chapter12-2-详细设计的基础-类图
类图:顺序图:原创 2020-02-16 10:52:20 · 697 阅读 · 0 评论 -
《软件工程与计算(卷二)》-Chapter11-人机交互设计
人机交互设计的目标——易用性:①易学性②易记性③效率④出错率⑤主观满意度人机交互设计原则:①简洁设计②一致性设计③低出错率设计④易记性设计人机交互设计的人类因素:①精神模型:隐喻②差异性:新手用户,专家用户,熟练用户人机交互设计的计算机因素:可视化人机交互设计的交互性:导航,反馈协作式设计:人...原创 2020-02-15 11:06:54 · 750 阅读 · 0 评论 -
《软件工程与计算(卷二)》-Chapter9-10-软件体系结构
A级:软件体系结构的视角:逻辑视图:设计的对象模型视 角:最终用户关注点:功能性需求,即在为用户提供服务方面系统所应该提供的功能。表示法:UML(类图、交互图、顺序图、状态图),E-R图。系统分解为一系列的关键抽象,表现为对象或对象类的形式。它们采用抽象、封装和继承的原理。分解并不仅仅是为了功能分析,而且用来识别遍布系统各个部分的通用机制和设计元素。...原创 2020-02-15 11:05:28 · 1079 阅读 · 0 评论 -
《软件工程与计算(卷二)》-Chapter8-软件设计基础
A级:软件设计:是关于软件对象的设计,是一种设计活动,具有设计的普遍特性。软件设计的核心思想:分解和抽象。分解是横向上将系统分割为几个相对简单的子系统以及各子系统之间的关系。分解之后每次只需关注经过抽象的相对简单的子系统以及相互之间的关系,从而降低了复杂度。抽象则是在纵向上聚焦各子系统的接口(与实现相对)。接口是各子系统之间交流的契约,是整个系统的关键所在。软...原创 2020-02-15 11:03:02 · 1033 阅读 · 0 评论 -
《软件工程与计算(卷二)》-Chapter7-需求文档化与验证
A级:文档化的原因:子任务与人员之间存在着复杂的关系,存在大量的沟通和交流。软件需求规格说明文档:描述了软件系统的解决方案。需求文档的交流对象:(用户,管理者,设计测试维护)用户项目管理者设计人员和程序员测试人员文档编写人员和维护人员技术文档写作要点:(简洁精确易查易改)简洁精确易读(查询)易修改需求书写要点(术语,可行可验...原创 2020-02-15 11:01:55 · 596 阅读 · 0 评论 -
《软件工程与计算(卷二)》-Chapter6-需求分析方法
建立类图步骤识别候选类筛选候选类识别关联确定重要属性需求分析的任务:①建立分析模型②发挥创造性,创建软件系统解决方案数据流图(DFD):三个层次:上下文图,0层图,N层图必须有输入和输出ERD:实体关系图用例图:概念类图:交互图(顺序图)状态图...原创 2020-02-15 11:00:55 · 797 阅读 · 0 评论 -
《软件工程与计算(卷二)》-Chapter5-软件需求基础
A级重点:需求:1)用户为了解决问题或达到某些目标所需要的条件或能力2)系统或系统部件为了满足合同、标准、规范或其他正式文档所规定的要求而需要具备的条件或能力3)对 1) 或 2)中的一个条件或一种能力的一种文档化表述需求的三个层次:①业务需求:为什么要开发系统,描述高层级的解决方案,定义系统特性。确定系统边界商业目标:系统使用几个月后,...原创 2020-02-15 10:58:53 · 1010 阅读 · 0 评论 -
《软件工程与计算(卷二)》-Chapter4-项目管理基础
A级重点:团队结构:主程序员团队指定技术出色的一人为主程序员,带领团队。优缺点都体现在这种模式的交流路径上。如果项目规模小或主程序员能力出众,则取得很高的工作效率项目复杂或主程序员能力不足,则会有瓶颈民主团队没有集中的瓶颈,每个成员都可以发挥能动性,提高士气和成就感工作效率不如主程序员团队,统一思想和解决冲突的代价不可小视敏捷过程就采用这种形式开放团队...原创 2020-02-15 10:55:54 · 1145 阅读 · 2 评论 -
《软件工程与计算(卷二)》-Chapter1-2--软件工程基础与发展
A级重点:软件工程软件工程定义:①将系统的、规范的、可量化的方法应用于软件的开发、运行和维护,即将工程化应用于软件;②对①中所述方法的研究软件工程的发展:20世纪50年代:科学计算,以机器为中心,像生产硬件一样生产软件20世纪60年代:业务应用,软件不同于硬件,用软件工艺的方法生产软件20世纪70年代:结构化方法,瀑布模型(文档驱动),强调规则和纪律(结构...原创 2020-02-15 10:52:24 · 2465 阅读 · 0 评论 -
《软件工程与计算(卷二)》-0-软件工程知识点总述
1-2软件工程基础与发展1.***软件工程定义2.*软件工程的发展3.软件开发活动4项目管理基础1.***团队结构2.***团队建设3.***软件质量模型4.***质量验证的方法5.***质量保障在各个阶段的活动6.配置管理活动7.配置管理8.配置项评审的阶段基线完备性正确性安全性兼容性互操作性...原创 2020-02-15 10:50:27 · 2025 阅读 · 0 评论 -
《数据结构》-Chapter7-3-排序题目
DD(不懂)判别以下序列是否是堆?如果不是,将它调整为最大堆。{ 12, 70, 33, 65, 24, 56, 48, 92, 86, 33 }最大堆为92, 86, 56, 70, 33, 33, 48, 65, 12, 24...原创 2020-02-14 11:30:17 · 321 阅读 · 0 评论 -
《数据结构》-Chapter7-2-排序应用算法
双向冒泡void BubbleSort_D(int[] a){ int low=0; int high=a.length(); bool flag=true; while(low<high && flag){ flag=false; for(i=low;i<high;i++){ ...原创 2020-02-14 11:29:17 · 215 阅读 · 0 评论 -
《数据结构》-Chapter7-1-排序
插入排序:直接插入排序,时间复杂度。稳定,最好情况是O(n)折半插入排序,仅仅少了比较元素的次数,约为,时间复杂度。比较次数与待排序的初始状态无关,仅与表中的元素个数n有关希尔排序,最差情况下为 。不稳定交换排序:冒泡排序,时间复杂度稳定,最好情况是O(n)最小比较次数n-1,移动次数0个最大比较次数n(n-1)/2。最大移动次数快速排序...原创 2020-02-14 11:25:38 · 393 阅读 · 0 评论 -
《数据结构》-Chapter6-2-B树增删查题库
原创 2020-02-14 11:20:10 · 309 阅读 · 0 评论 -
《数据结构》-Chapter6-1-查找知识点整理
顺序查找:ASL成功=(n+1)/2ASL不成功=n+1有序表的顺序查找:ASL成功=(n+1)/2ASL不成功=n/2+n/(n+1)折半查找:平均查找长度:B树:阶:孩子节点数的最大值基本性质:每个结点最多有m颗子树每个结点最多有m-1个关键字根节点不是终端结点,最少两颗子树根节点以外的所有非叶结点至少有颗子树(最少有-1个关...原创 2020-02-14 11:15:54 · 429 阅读 · 0 评论 -
《数据结构》-Chapter5-3-图的基础算法
邻接矩阵存储结构typedef struct { int no;}VertexType;typedef struct { int edges[maxSize][maxSize]; int n, e; VertexType vex[maxSize];}MGraph;邻接表存储结构typedef struct ArcNode { i...原创 2020-02-14 11:11:31 · 265 阅读 · 0 评论 -
《数据结构》-Chapter5-2-图的算法汇总
单源最短路径:void BFS_Min_Distance(Graph & G, int u) { int visited[G.verNum]; int d[G.verNum]; int w; Quene q; for (int i = 0; i < G.vexNum; i++) { d[i] = 9999; }...原创 2020-02-14 11:08:00 · 718 阅读 · 0 评论 -
《数据结构》-Chapter5-1-图的基本概念知识点整理
极大连通子图:包含所有的边极小连通子图:连通且边数最少无向图全部顶点的度数和:2e有向图全部顶点的度数和:入度=出度=e图的邻接矩阵表示法:空间复杂度邻接表表示法:存储空间:无向图:O(|V|+2|E|)有向图:O(|V|+|E|)广度优先算法:空间复杂度:O(|V|)时间复杂度:邻接表:O(|V|+|E|)邻接矩阵:...原创 2020-02-14 11:04:03 · 250 阅读 · 0 评论 -
《数据结构》-Chapter4-2-树的算法汇总
先序遍历public static void preOrderRe(TreeNode biTree){//递归实现 System.out.println(biTree.value); TreeNode leftTree = biTree.left; if(leftTree != null) { preOrderRe(leftTree);...原创 2020-02-13 13:49:31 · 500 阅读 · 0 评论 -
《数据结构》-Chapter4-1-树知识点整理
n个结点的m叉树的最小高度树的实现:双亲表示法,孩子表示法,孩子兄弟表示法,广义表法二叉排序树的删除:左右子女都不空,右子树找中序第一个子女填补...原创 2020-02-13 13:42:19 · 269 阅读 · 0 评论 -
《数据结构》-Chapter3-2-队列算法
循环队列class Quene{ private int rear; private int front; private int size; private int[] data; public Quene(int n){ size=n; rear=0; front=0; } publi...原创 2020-02-13 13:39:54 · 268 阅读 · 0 评论 -
《数据结构》-Chapter3-1-栈、队列、数组
逆波兰表达式:后缀表达式卡特兰数:循环队列长度:(r-f+M)/M循环队列的rear指向的是下一个元素插入的位置对称矩阵数组存储:(矩阵1~n,数组从0开始)下三角矩阵数组存储上三角矩阵数组存储上标[a,b],下标[c,d]多维数组存储关系式:LOC(i,j)=LOC(a,c)+[(i-a)*(d-c+...原创 2020-02-13 13:37:35 · 350 阅读 · 0 评论