本科课程
文章平均质量分 56
软件工程专业本科基础课程笔记,含《算法分析与设计》、《操作系统》、《计算机网络》、《计算机网络》、《数据库》、《软件体系结构》、《人机交互》等
LiuHui*n
一只可爱的Researcher
展开
-
《软件工程》知识点整理
马上要毕业了,虽然还在这个城市,但是搬家太麻烦了,因此前段时间把自己的一箱子笔记和部分的课本给了一位要跨专业考研的学弟,心里其实有点舍不得,因为毕竟是一门课一门课写下来的。于是把一些重要的拍了照片,留个纪念吧。 ...原创 2019-01-24 16:44:32 · 3089 阅读 · 9 评论 -
《软件体系结构》 第一章 软件体系结构概论
开始复习《软件体系结构》,虽然为了考试要背诵的内容比较多,但是从软件工程到软件测试,我发现这样的课程,总可以增强自己的理解能力,更重要的是对于“软件工程”的认识。天气炎热,能静下心来复习也是一件美好的事情。小毛虫,加油喽。一、软件危机 software crisis 软件危机是指在计算机软件的开发(development)和维护(maintenance)过程中遇到的一系...原创 2018-06-29 17:31:16 · 4108 阅读 · 0 评论 -
《软件体系结构》第二章 软件体系结构建模
研究软件体系结构的首要问题是如何表示软件体系结构,即如何对软件体系结构建模。可以将软件体系结构的模型分为5种:结构模型、框架模型、动态模型、过程模型、功能模型。一、4+1视图模型1.定义“4+1”视图模型从5个不同的视角包括逻辑视图、进程视图、物理视图、开发视图和场景视图来描述软件体系结构。2.逻辑视图 logic view 逻辑视图主要支持系统的功能...原创 2018-07-01 13:50:21 · 4375 阅读 · 0 评论 -
《软件体系结构》第三章 软件体系结构风格
第三章 软件体系结构风格一、基本概念1. 软件体系结构设计的一个核心问题是能否使用重复的体系结构模式,即能够达到体系结构级的复用。2. 软件体系结构风格是描述某一特定应用领域中系统组织方式的惯用模式。体系结构风格定义了一个系统家族,即一个体系结构定义一个词汇表和一组约束。词汇表中包含一些构件和连接件类型,而这组约束指出系统是如何将这些构件和连接件组合起来的3. 对软件体系结构风格的...原创 2018-07-01 13:56:42 · 22782 阅读 · 3 评论 -
《软件体系结构》 第四章 软件体系结构描述
一、软件体系结构的描述方法 1、图形表达工具:采用矩形框和有向线段组合,矩形框代表抽象构件、有向线段代表连接件。 2、模块内连接语言:module interconnection language MIL 3、基于软构件的系统描述语言:有许多特定形式相互作用的特殊软构件实体构造组成的组织或系统。 4、软件体系结构描述语言:architecture descr...原创 2018-07-03 22:46:07 · 19113 阅读 · 0 评论 -
《软件体系结构》第六章 Web服务体系结构
1.Web Service 技术核心 可扩展标记语言(extensible markup languageXML) 简单对象访问协议(simple object accessprotocol SOAP) Web服务描述语言(web services descriptionlanguage WSDL) 统一描述、发现和集成协议(univ...原创 2018-07-03 22:50:45 · 3109 阅读 · 0 评论 -
《软件体系结构》 第七章 基于体系结构的软件开发
一、设计模式 design paternal1.MVC model view controller 模型-视图-控制器 MVC把交互系统的组成分解成模型、视图、控制三种构件。 模型:独立于外在显示内容和形式,是软件所处理的问题逻辑的内在抽象,它封装了问题的核心数据、逻辑和功能的计算关系,独立于具体的界面表达和输入、输出操作。 视图:模型数据及逻辑关系和状态的...原创 2018-07-03 23:00:12 · 5026 阅读 · 0 评论 -
《软件体系结构》 第九章 软件体系结构评估
一、质量属性1. 性能 performance 性能是指系统的响应能力,即要经过多长时间才能对某个事件做出响应,或者在某段事件内系统所能处理的事件的个数.2. 可靠性 reliability 可靠性是软件系统在应用或系统错误面前,在意外或错误使用的情况下维持软件系统的功能特性的基本能力。分为两个方面: 容错: 健壮性:3. 可用性 availab...原创 2018-07-03 23:06:42 · 6465 阅读 · 1 评论 -
《软件体系结构》 第十章 软件产品线体系结构
1.四个基本的技术特点 过程驱动 特定领域 技术支持 体系结构为中心2.组织结构 负责核心资源的小组 负责产品的小组3.基本活动 每个选转环代表一个基本活动,三个环连接在一起,不停地运动着。三个基本活动交错连接、可以任何次序发生,且高度重叠。旋转的箭头表示不但核心资源库被用来开发...原创 2018-07-03 23:10:22 · 871 阅读 · 0 评论 -
《软件体系结构》 练习题
就在刚才,提心吊胆的《软件体系结构》考试结束了,好久没有嗓子疼过了(昨天背知识点背的),脑袋里面又装下了很多知识,虽然不知道什么时候还能再用到,但一直相信,学到的就是自己的东西。分享一下备考过程中搜集到的题目,删掉了答案,建议认真看过课本后再做,查漏补缺,发现知识盲点,然后逐个攻破。 一、判断题1、软件重用是指重复使用已有的软件产品用于开发新的软件系统,以达到提高软件系统的开发...原创 2018-07-10 10:32:50 · 11918 阅读 · 11 评论 -
分治法 动态规划法 贪心法 回溯法 小结
一、分治法1.设计思想 将一个难以直接解决的大问题,划分成一些规模较小的子问题,以便各个击破,分而治之。更一般地说,将要求解的原问题划分成k个较小规模的子问题,对这k个子问题分别求解。如果子问题的规模仍然不够小,则再将每个子问题划分为k个规模更小的子问题,如此分解下去,直到问题规模足够小,很容易求出其解为止,再将子问题的解合并为一个更大规模的问题的解,自底向上逐步求出原问题的解。2....原创 2018-07-10 11:25:24 · 3414 阅读 · 0 评论 -
贪心法求解TSP问题 C++
1.问题描述 TSP问题是指旅行家要旅行n个城市然后回到出发城市,要求各个城市经历且仅经历一次,并要求所走的路程最短。2.算法思想 贪心法求解TSP问题有两种贪心策略。 1)最近邻点策略:从任意城市出发,每次在没有到过的城市中选择最近的一个,直到经过了所有的城市,最后回到出发城市。 给定初始的城市a,寻找与其邻接的最短距离的城市b,记录二者之间...原创 2018-07-02 15:35:01 · 11625 阅读 · 16 评论 -
贪心法求解背包问题 C++
1.问题描述 背包问题是给定n个重量为{w1, w2,… ,wn}、价值为{v1, v2, … ,vn}的物品和一个容量为C的背包,求这些物品中的一个最有价值的子集,并且要能够装到背包中每次从物品集合中选择单位重量价值最大的物品,如果其重量小于背包容量,就可以把它装入,并将背包容量减去该物品的重量。 注意背包问题和0/1背包问题的区别,背包问题中,物品是可以部分装入背包的,0/...原创 2018-07-02 15:26:03 · 8471 阅读 · 9 评论 -
《算法分析与设计》 第七章 贪心法 基本知识点整理
原创 2018-07-02 15:18:21 · 438 阅读 · 0 评论 -
动态规划法求解0/1背包问题 C语言
0/1背包问题是给定n个重量为{w1, w2, … ,wn}、价值为{v1, v2, … ,vn}的物品和一个容量为C的背包,求这些物品中的一个最有价值的子集,并且要能够装到背包中。 在0/1背包问题中,物品i或者被装入背包,或者不被装入背包,设xi表示物品i装入背包的情况,则当xi=0时,表示物品i没有被装入背包,xi=1时,表示物品i被装入背包。0/1背包问题可以看作是决策一...原创 2018-07-01 14:12:55 · 8030 阅读 · 0 评论 -
动态规划法求解TSP问题 C++
“鸡汤惠”帮“鸭汤莹”看代码,于是翻出了自己写的动态规划法求解TSP问题,于是整理了一下。(算法思想在知识点整理的部分,这里是具体实现的代码)问题描述: TSP问题是指旅行家要旅行n个城市,要求各个城市经历且仅经历一次然后回到出发城市,并要求所走的路程最短。各个城市间的距离可以用代价矩阵来表示。假设从顶点i出发,令d(i, V')表示从顶点i出发经过V'中各个顶点一次且仅...原创 2018-07-01 14:06:16 · 18274 阅读 · 14 评论 -
SQL语句(一)基本表的定义
最近开始复习数据库的知识,使用的教材是高等教育出版社的《数据库系统概论》第四版和《数据库系统概论习题解析与实验指导》第五版。所有的SQL语句均在SQL Server 2008 R2环境下运行过。1.基本表定义格式 CREATE TABLE 表名( 列名 数据类型 列级完整性约束条件, 列名 数据类型 列级完整性约束条件, ...原创 2018-07-16 10:19:27 · 12824 阅读 · 2 评论 -
《数据库系统概论》 第一章 绪论
原创 2018-07-16 16:09:28 · 388 阅读 · 0 评论 -
数据库复习(十)——触发器
10.1 触发器的创建与管理 触发器是一种特殊的存储过程,常常用于实现强制业务规则和数据完整性。触发器由SQL Server自动执行,不能由应用程序调用,这是它与存储过程不同的地方,便于保护数据库的完整性和完全性。触发器在对表进行操作时(UPDATE、INSERT 或 DELETE)激活。1.使用触发器有如下优点 触发器是自动的:它们在对表的数据作了任何修...原创 2018-07-22 09:36:56 · 2077 阅读 · 0 评论 -
数据库复习(九)——存储过程
9.1 游标的使用 使用游标(CURSOR)在需要一行一行处理时,游标十分有用。游标可以打开一个结果集合(按照指定的标准选择的行),并提供在结果集中一行一行处理的功能。基于游标的类型,可以对其进行回滚或者前进。一.游标的声明 用DECLARE语句对游标进行声明,有两种方法可以指定一个游标。SQL-92 语法DECLARE cursor_name [ IN...原创 2018-07-22 09:33:14 · 2365 阅读 · 0 评论 -
数据库复习(八)——Transact-SQL程序设计
8.1 系统提供的数据类型一.整数数据类型 1、int int 数据类型存储从-231 到231-1(2 ,147 ,483,647) 之间的所有正负整数。每个INT 类型的数据按4 个字节存储。 2、smallint smallint 数据类型存储从-215 到215 -1 ( 32,767 )之间的所有正负整数。每个smallint 类型的数据占用2 个字节...原创 2018-07-22 09:29:46 · 1922 阅读 · 0 评论 -
SQL语句(九)用户自定义完整性
1.用户自定义完整性 SQL Server支持的用户自定义完整性主要有NOT NULL(不为空)、UNIQUE(唯一)、NULL(空)、CHECK(检查是否在某一范围之内)。2.实例1.定义NULL/NOT NULL约束CREATE TABLE nation2(/*国家表*/ nationkey INTEGER PRIMARY KEY, /*国家...原创 2018-07-20 13:11:42 · 18310 阅读 · 0 评论 -
SQL语句(八)参照完整性
1.参照完整性 参照完整性主要是定义外码,将一个关系的主码放在另一个关系中,作为该关系的属性,就称其为外码。外码的取值有两种情况,一种为空,另外一种就是被参照表的主码的域。2.实例1.创建表时定义参照完整性①先定义nation3的实体完整性,再定义supplier3在nation3上的列级参照完整性CREATE TABLE nation3(/*国家表*/ natio...原创 2018-07-20 13:07:06 · 29830 阅读 · 0 评论 -
SQL语句(七)实体完整性
1.实体完整性 简单的说,实体完整性就是数据库表的主码唯一且不为空。主码可以是关系的一个属性(即数据库表的一列),也可以是关系的属性组(即表格的多个列),主码可以唯一的标识元组(即数据库表的一行)。2.实例1. 创建表时定义列级实体完整性①定义供应商表的实体完整性CREATE TABLE supp(/*供应商基本表*/ suppkey INTEGER CONST...原创 2018-07-20 12:59:55 · 13891 阅读 · 0 评论 -
《数据库系统概论》 第七章 数据库设计
原创 2018-07-20 12:50:18 · 656 阅读 · 0 评论 -
《数据库系统概论》 第六章 关系数据理论
原创 2018-07-20 12:48:26 · 408 阅读 · 0 评论 -
SQL语句(六) 自主存取控制
一、关于自主存取控制 实现自主存取控制主要是使用GRANT和REVOKE语句进行授权和回收操作,授权就是给数据库的用户赋予对某些数据库对象的操作;回收就是收回其权限。GRANT语句:GRANT 权限,权限......ON 对象名,对象名......TO 用户,用户......WITGRANT OPTION//表示获得某种权限的用户还可以将权限授予其他用户,可以省...原创 2018-07-20 12:43:30 · 9877 阅读 · 3 评论 -
SQL语句(五) 索引建立
一、实例 1.创建唯一性索引SET STATISTICS TIME ONSELECT * FROM customer WHERE name ='阿爆' ;SET STATISTICS TIME OFFCREATE UNIQUE INDEX customer_name ON customer(name);--在customer表上的name列创建唯一性索引2.创建函数索引在零件表的...原创 2018-07-16 16:59:42 · 38092 阅读 · 1 评论 -
SQL语句(四)视图定义、查询、更新和删除
一、视图定义CREATE VIEW 视图名AS 子查询WITH CHECK OPTION //可以省略二、视图查询、更新和基本表的查询语句类似,只是把表名的位置换成视图名就可以三、视图删除DROP VIEW 视图名 【CASCADE】//CASCADE为级联删除,可以省略四、实例1.创建一个“上海晓莉贸易商行”供应商供应的零件视图V_DLMU_PartSupp...原创 2018-07-16 16:54:32 · 126043 阅读 · 14 评论 -
SQL语句(三) 更新语句(增 删 改)
一、插入INSERTINTO 表名(列名1,列名2……)//列名可以省略,省略情况下是表格的所有列VALUES(常量1,常量2……)//与上句中的列对应二、修改UPDATE 表名SET 列名=表达式,列名=表达式......WHERE 条件//可以省略三、删除DELETEFROM 表名WHERE 条件//可以省略四、实例1.插入一条顾客记录,...原创 2018-07-16 16:41:55 · 47253 阅读 · 0 评论 -
SQL语句(二)查询语句
1.SQL基本查询语句SELECT 列名,类名……FROM 表名/视图名,表名/视图名……WHERE 条件表达式GROUP BY 列名1 HAVING 条件表达式ORDER BY 列名2 根据WHERE子句的条件表达式,从FROM子句指定的基本表或者视图中找出满足条件的元组,再按照SELECT子句中的目标列表达式,选出元组中属性值形成结果表。 如果...原创 2018-07-16 16:30:40 · 2506 阅读 · 7 评论 -
《数据库系统概论》 第三章 关系数据库标准语言SQL
原创 2018-07-16 16:19:51 · 528 阅读 · 1 评论 -
《数据库系统概论》 第二章 关系数据库
原创 2018-07-16 16:11:25 · 251 阅读 · 0 评论 -
《算法分析与设计》 第六章 动态规划法 基本知识点
今天终于把动态规划法基本思想和知识点整理出来了。说起动态规划,不由得想起贪心法,生活不是代码,不会按照事先输入的指令在控制器的控制下一步步执行,它总是会带来意想不到,但也正是这样,才能称之为——生活。 更新了杂志,附上今日份阅读。 我要时刻做好孤军一人,提剑奋战的准备。 我喜欢这样的北京,这里有迷失的灵魂,也有...原创 2018-06-29 17:53:41 · 475 阅读 · 1 评论 -
《算法分析与设计》 第二章 算法分析基础 基本知识点
原创 2018-06-21 23:18:37 · 529 阅读 · 0 评论 -
《算法分析与设计》 第一章 算法设计基础 基本知识点
今天一天没有课,自己复习的感觉很好,虽然遇到了一些事情不是很开心,但还是整理一下今天学习的内容。因为笔记本被我“伤害了”,所以回归了纸质版模式。 ...原创 2018-06-21 23:16:23 · 1822 阅读 · 0 评论 -
《人机交互技术》第四章 人机交互技术概述
第四章 人机交互技术概述1.人机交互的输入模式(第二版) 由于输入设备是多种多样的,而且对一个应用程序而言,可以有多个输入设备,同一个设备又可能为多个任务服务,这就要求对输入过程的处理要有合理的模式。 请求模式(Request Mode):在请求模式下,输入设备的启动是在应用程序中设置的。应用程序执行过程中需要输入数据时,暂停程序的执行,直到从输入设备接受到请求的输...原创 2018-06-18 13:09:55 · 9701 阅读 · 0 评论 -
《 人机交互技术》第三章 交互设备
第三章交互设备(输入、输出、虚拟现实中交互设备)1.输入设备(文本输入、图像输入、三维信息输入、指点输入) 文本输入(键盘、手写设备、语音输入设备)(第一版P33) 文本输入是人与计算机交互的一个重要的组成部分,键盘是最常见和最主要的文本输入方式。 (1)键盘:文本输入最重要的手段 QWERT键盘、DUQRAK键盘、人体工程学键盘、多功能集成...原创 2018-06-18 13:05:23 · 9883 阅读 · 0 评论 -
《人机交互技术》第二章 感知和认知基础
人的感知:通过人体器官和组织进行人与外部世界的信息的交流和传递,人机交互主要通过人的感知来完成,主要包括视觉感知(80%)、听觉感知和触觉感知。1.视觉(第二版 P10)(1)视觉是人类最重要的感觉通道,人类从周围世界获取的信息约有80%是通过视觉得到的。(2)人眼对于黄色最敏感;视觉感知可以分为两个阶段:收到外部刺激接收信息阶段和解释信息阶段。一方面,眼睛和视觉系统的物理特性决定了人...原创 2018-06-17 22:40:05 · 7524 阅读 · 2 评论 -
《人机交互技术》第一章 绪论 知识点整理
1.概念(第一版 P1)(1)人机交互(Human-Computer Interaction HCI)是指关于设计、评价和实现供人们使用的交互式计算机系统,并围绕相关的主要现象进行研究的学科。主要是研究人与计算机之间的信息交换。包括:●人到计算机:借助键盘、鼠标、操纵杆、数据服装、眼动跟踪器、位置跟踪器、数据手套、压力笔等设备,用手、脚、声音、姿势、身体动作、视线、脑电波等向计算机传递数据...原创 2018-06-17 22:36:06 · 4180 阅读 · 4 评论