计算机基础
MelanceXin
养浩然之气,善待自己方得始终。
展开
-
软件设计师——数据库系统
三级模式——两级映射用户------外模式——外模式-概念模式映射——概念模式——概念模式-内模式映射——内模式-----物理数据库物理数据库(往往表示为一个文件)概念模式(相当于数据库中的表)外模式(对应的视图)数据库设计流程1.需求分析---->数据流图,数据字典,需求说明书2.概念结构设计----->ER模型(表明实体和属性,以及实体之间的关系)3.逻辑结构设计-...原创 2019-05-07 11:21:14 · 940 阅读 · 0 评论 -
软件设计师——数据结构及算法应用
涉及到的内容:分治法回溯法贪心法动态规划法分治法对于一个规模为n的问题,若该问题可以容易地解决(比如说规模n较小)则直接解决;否则将其分解为k个规模较小的子问题,这些子问题互相独立,与原问题形式相同,递归地解决这些子问题,然后将各子问题的解合并得到云问题的解。特点:该问题的规模缩小到一定程度就可以容易地解决该问题可以分成为若个各规模较小的相同问题利用该问题分解出的子问题的...原创 2019-05-07 11:22:59 · 565 阅读 · 0 评论 -
软件设计师——UML建模
涉及到的内容用例图(⭐⭐⭐)类图与对象图(⭐⭐⭐)顺序图活动图状态图通信图构件图用例图原创 2019-05-07 11:23:08 · 380 阅读 · 0 评论 -
软件设计师——数据库设计
涉及到 的内容数据库设计过程E-R模型(E-R模型转关系模式,关系模式转E-R模型)数据库设计过程E-R模型——实体间的联系类型一对一的联系一对多的联系多对多的联系多元联系转换的基本原则:实体和联系分别转换成关系,属性则转换成相应关系的属性。需要注意的是:主键和外键!...原创 2019-05-07 11:23:23 · 298 阅读 · 0 评论 -
软件设计师——数据流图
数据流图又称DFD或分层数据流图设计到的内容数据流图基本概念数据字典数据平衡原则数据流图基本概念需要注意对图元代表的意义。(容易将E-R图和数据流图进行混淆)分层数据流图,逐步向下层进行细化,顶层为系统原型。数据字典例如:机票=姓名+日期+航班号+起点+终点+费用终点= [长沙|上海|北京|西安]数据流图平衡原则父图和子图之间的平衡子图内平衡注意:数据流图...原创 2019-05-07 11:23:16 · 4384 阅读 · 0 评论 -
软件设计师-操作系统基本原理
操作系统-概述功能:1.管理系统的硬件,软件,数据资源2.控制程序运行3.人机之间的接口4.应用软件与硬件之间的接口管理职能:1.进程管理(进程的状态,前趋图,PV操作,死锁问题)2.存储管理(段页式存储)3.文件管理(索引文件,位示图)4.作业管理5.设备管理(虚设备与Spooling技术)进程管理——进程的状态就绪状态:除了CPU,其他资源都已准备好等待状态:除了...原创 2019-05-07 11:21:24 · 520 阅读 · 0 评论 -
软件设计师——面向对象设计
需求开发——需求分析——OOAOOA(面向对象)的基本概念对象类(实体类,边界类,控制类)抽象封装继承与泛化多态接口消息组件模式与复用面向对象设计——八大原则面向对象的主要思想:分而治之,封装变化,高内聚,低耦合类的单一职责:设计目的单一的类,也就是一个类有且只有一个改变它的原因。开-闭原则:对扩展开放,对修改关闭。(增加新功能,不改变原有代码。)里氏替换(L...原创 2019-05-07 11:23:38 · 655 阅读 · 0 评论 -
软件设计师——软件工程
软件开发模型——瀑布模型(SDLC)流程:软件计划需求分析软件设计程序编码软件测试运行维护(每个阶段结束都会有个评审工作)缺陷:研究表明,最后会项目超时,项目超预算,导致项目无法继续。主要是软件需求是无法明确的,在初期是更不可能确定。适用场景:两种情况,一是二次开发二是需求明确的项目原型:可以是一个简单的界面,也可以是一个简易系统给客户看,让客户提出需求。增量模型...原创 2019-05-07 11:23:45 · 688 阅读 · 0 评论 -
软件设计师——多媒体基础
涉及的内容多媒体技术基本概念多媒体相关计算问题常见多媒体标准数据压缩技术多媒体技术基本概念——音频相关概念声音的带宽人耳:20Hz~20kHz(小于20Hz叫次声波,大于20kHz是超声波)说话:300Hz~3400Hz乐器:20Hz~20kHz采样:针对一个连续的波形进行采点。两个属性:采样频率和采样精度(频度和精度越高,声音还原度越好)采样频率应为高于 声音最高...原创 2019-05-07 11:23:49 · 450 阅读 · 0 评论 -
软件设计师——法律法规
涉及到的内容从所涉及大法律法规角度著作权法计算机软件保护条例商标法专利法从试题考点分布的角度保护期限知识产权人确定倾权判断知识产权著作权及邻接权(邻接权表示除著作权以外和著作相关的权力,比如出版商的权力)专利权工业品外观设计权商标权地理标志权(比如:水果——新疆哈密瓜)集成电路布图设计权(不需要了解)法律法规——保护期限(⭐⭐⭐)法律法规——知识产...原创 2019-05-07 11:24:03 · 1159 阅读 · 2 评论 -
软件设计师——程序设计语言与程序处理基础
涉及到内容编译与解释文法正规式(⭐⭐⭐)有限自动机表达式(⭐⭐)传值与传址(⭐⭐)多种程序语言特点文法的定义一个形式文法是一个有序四元组G=(V,T,S,P),其中:1)V:非终结符。不是语言组成部分,不是最终结果,可理解为占位符。2)T:终结符。是语言的组成部分,是最终结果。V∩T=空集3)S:起始符。是语言的开始符号4)P:产生式。用终结符替代非终结符的规则。文...原创 2019-05-07 11:22:02 · 279 阅读 · 0 评论 -
软件设计师——数据结构与算法基础
数据结构与算法基础设计到的内容数组与矩阵线性表(⭐⭐⭐)广义表树与二叉树(⭐⭐⭐)图排序与查找(⭐⭐⭐)算法基础及常见的算法(⭐⭐⭐)数组一维数组 a[n]a[i]的存储地址为 :a+ilen二维数组 a[m][n]a[m][n]的存储地址(按行存储)为:a+(in+j)lena[m][n]的存储地址(按列存储)为:a+(jm+i)*len例:已知五行五列的二维数组...原创 2019-05-07 11:24:09 · 976 阅读 · 0 评论 -
循环校验码CRC和海明校验码
校验码——循环校验码CRC模2除法:是指在做除法运算的过程中不计其进位的除法。例如:10111对110进行模2除法,按位做异或操作。(正常除法运算过程中是对应做减法)例:原始报文位“11001010101”,其生成多项式位:“x4 + x3 +x + 1 ”。对其进行CRC编码。解析:相当于是用 11001010101加上四个余数位(即多项式最高项的次数,11001010101) 对 11...原创 2019-04-28 16:17:46 · 670 阅读 · 0 评论 -
软件设计师——系统安全分析与设计
信息系统安全属性安全属性:1.保密性:最小授权原则,防暴露,信息加密,物理加密2.完整性:安全协议,校验码,密码校验,数字签名,公证3.可用性:综合保障(IP过滤, 业务流控制,路由选择控制,审计跟踪)4.不可抵赖性:数字签名对称加密技术对称加密技术:加密和解密时使用密钥是完全相同的。常见的对称加密算法:1.DES:采用的手段主要是替换+移位的方式,(替换就类似于是对应这一张密文...原创 2019-05-07 11:21:47 · 905 阅读 · 0 评论 -
软件设计师——计算机网络
OSIRM七层协议记为 ”巫术忘传会飙鹰“ 物理层,数据链路层,网络层,传输层,会话层,表示层,应用层物理层中的中继器和集线器一般网线的传输限制为100m,需要传送到更远,一般就需要再加多个中继器,延长传输距离。(中继器就起个原数据转送的目的,不进行其他任何的处理)数据链路层MAC地址就相当于是帧的地址网桥用于连接两个同类型的设备交换机相当于是多端口的网桥,用于连接多个设备(交换...原创 2019-05-07 11:21:36 · 975 阅读 · 0 评论 -
软件设计师——面向对象程序设计
涉及到的内容C++及Java语法要点涉及模式程序实现C++类与派生类的定义class 类名{public :公有数据成员或公有函数成员的定义;protected:保护数据成员或保护函数成员的定义;private:私有数据成员或私有函数成员的定义;}class 派生类名:继承方式1 基类名1,继承方式2 基类名2,…{private:派生类的私有数据或函数pub...原创 2019-05-07 11:22:46 · 322 阅读 · 0 评论