随笔分类 - 软考
摘要：今天是2017年的第一天，也是2016年软件设计师下半年考试的查询时间。怀着忐忑的心情，打开了成绩查询入口：中国计算机技术职业资格网（http://www.ruankao.org.cn/）。点击进去输入了准考证号，身份证号，姓名。激动人心的时刻到来了，展现在我面前的就是我的成绩：（直接上图） 成绩不
阅读全文
摘要：1. 第一范式（1NF）：属性不可拆分 或 无重复的列 这个简单，就是一个属性不允许再分成多个属性来建立列。事实上，在目前的DBMS中是不可能拆分属性的，因为他们不允许这么做。 2. 第二范式（2NF）：完全函数依赖 先讲讲什么是部分函数依赖。 部分函数依赖，就是多个属性决定另一个属性，但事实上，这
阅读全文
摘要：UML标准定义：统一建模语言(Unified Modeling Language)是描述、构造和文档化系统制品的可视化语言。 UML是一个庞大的图形化表示法体系。 应用UML的三种方式： 草图，蓝图，编程语言 学习UML的要素： 表示法-图形 过程-(UML与过程无关，但最好用于RUP) 工具-(比
阅读全文
摘要：策略：拿填空的那几分6-8足矣 内容提要： 分治法 回溯法 贪心法 动态规划法 分治法(分解、解决、合并)： 原理：对于一个规模为n的问题，若该问题可以容易地解决(比如说规模n较小)则直接解决;否则将其分解为k个规模较小的子问题，这些子问题互相独立且与原问题形式相同，递归地解这些子问题，然后将各子问
阅读全文
摘要：用例图 包含关系(include) 扩展关系(extend) 泛化关系 类图和对象图 1.填类名，方法名，属性名 2.填多重读 3.填关系 多重读： 1：表示一个集合中的一个对象对应另一个集合中的1个对象 0..*：表示一个集合中的一个对象对应另一个集合中的0个或多个对象(可以不对应)。 1..*:
阅读全文
摘要：内容提要： 数据库设计过程 ER模型 答题技巧：详细分析试题说明，熟练掌握基本知识 例1： 问题1: 1：n n:n 问题2：权限与员工之间 1：n 问题3：（4）部门号 （5）客房号（6）身份证号（7）岗位（8）客房号，身份证号 问题4：缺：数据冗余，优：加快查询速度 例2： 问题2：（a）商场编
阅读全文
摘要：重中之重(下午第一题，上午) 内容： 数据流图基本概念 数据字典 数据平衡原则 数据流图的分层 数据流平衡原则： 父图与子图之间的平衡 子图内的平衡(只有输入数据流，没有输出数据流，称为黑洞;只有输出数据流，没有输入数据流，称为奇迹。这都是不正常的) 例如图中的0层数据流图(子图)中缺少了从数据管理
阅读全文
摘要：内容： 多媒体技术基础概念 多媒体相关计算问题 常见多媒体标准 数据压缩技术 声音的带宽： 人耳：20Hz-20kHz 说话：300-3400Hz 乐器：20Hz-20kHz 采样：采样频率，采样精度 奈奎斯特：采样频率应为声音最高频率的2倍 彩色空间：RGB(电脑)，YUV(电视，兼容[黑白电视和
阅读全文
摘要：瀑布模型(SDLC)：需求明确的项目 软件计划→ 需求分析→ 软件设计→程序编码→软件测试→运行维护(→循环自己) 其他经典模型： 原型：构造一个简易的模型，对应需求不明确的情况 增量模型(引进了增量包的概念，无须等到所有需求都出来，只要某个需求的增量包出来即可进行开发) 螺旋模型(加入了风险分析)
阅读全文
摘要：相关概念： 对象，类(实体类、边界类、控制类)，抽象，封装，继承和泛化，多态，接口，消息，组件，模式和复用 设计原则： 单一职责原则(降低耦合)：设计目的单一的类 开放-封闭原则：对扩展开放，对修改封闭 李氏(Liskov)替换原则：子类可以替换父类[子类可以赋值给父类；如果父类中装的是子类对象，那
阅读全文
摘要：所涉及的法律法规角度： 著作权法 计算机软件保护条例 商标法 专利法 从试题考点分布的角度： 保护期限 知识产权人确定 侵权判断(重) 知识产权： 著作权及邻接权(保护作者以外，和著作相关的一系列的权利); 专利权; 工业品外观设计权; 商标权; 地理标志权; 集成电路布线设计权 保护期限： 发表权
阅读全文
摘要：内容： 编译与解释 文法 正规式(几乎每次考到) 有限自动机(重点) 表达式(偶尔考到) 传值与传址(考到频率高) 多种程序语言特点 编译过程： 编译型语言在程序执行之前，有一个单独的编译过程，将程序翻译成机器语言，以后执行这个程序的时候，就不用再进行翻译了。 解释型语言，是在运行的时候将程序翻译成
阅读全文
摘要：对于前面的排序算法，用c#来实现 直接插入排序： 每次从无序表中取出第一个元素，把它插入到有序表的合适位置，使有序表仍然有序。第一趟比较前两个数，然后把第二个数按大小插入到有序表中； 第二趟把第三个数据与前两个数从前向后扫描，把第三个数按大小插入到有序表中；依次进行下去，进行了(n-1)趟扫描以后就
阅读全文
摘要：图 完全图： 在无向图中，若每对顶点之间都有一条边相连，则称该图为完全图(complete graph)。 在有向图中，若每对顶点之间都有两条有向边相互连接，则称该图为完全图。 邻接矩阵：两个结点之间有连线则为1，没有则为0.有n个结点，就需要一张n*n的矩阵(可以用上三角或下三角保存数据)。 邻接
阅读全文
摘要：数组 a[i][j]的存储地址是： 按行存储：a+(i*m+j)*len 按列存储：a+(j*n+i)*len 例：已知5行5列的二维数组a中的各元素占2个字节，求元素a[2][3]按行优先存储的存储地址？ a+(2*5+3)*2=a+26 稀疏矩阵 数据结构： 数据结构是计算机存储、组织数据的方式
阅读全文
摘要：信息系统安全属性： 保密性：最小授权原则、防暴露、信息加密、物理保密 完整性：安全协议、校验码、密码校验、数字签名、公证 可用性：综合保障(IP过滤、业务流控制、路由选择控制、审计跟踪) 不可抵赖性：数字签名 对称加密技术，非对称加密技术： 信息摘要： 单向散列函数(单向Hash函数)、固定长度的散
阅读全文
摘要：OSI/RM七层模型 P0P3、FTP、HTTP、Telnet、SMTP、DHCP、TFTP、 SNMP、DNS 三层交换机、路由器 ARP、RARP、IP、ICMP、IGMP 网桥、交换机、网卡 PPTP、L2TP、SLIP、PPP 1-3层：通信子网 5-7层：资源子网 常见设备在OSI模型中所
阅读全文
摘要：三级模式-两级映射 数据库模型(概念模式[用户视图]、外模式[DBA视图]、内模式[内部视图]) 外模式-概念模式映射，概念模式-内模式映射 E-R模型，实体-联系图(Entity Relationship Diagram)，提供了表示实体类型、属性和联系的方法，用来描述现实世界的概念模型。 集成的
阅读全文
摘要：进程的状态：三态模型(运行，就绪(只缺cpu资源)，等待(缺cpu以及其他资源[外设，指令])) 五态模型(运行，活跃就绪，静止就绪，活跃阻塞，静止阻塞) 互斥：在同一时刻只能让一个进程来使用(如千军万马过独木桥) 反义：共享资源 同步：速度有差异，在一定情况停下等待 反义：异步 生产者消费者问题(
阅读全文
摘要：反码(针对于负数)：原码符号位不变，其余各位取反; 补码(针对于负数)：反码基础上加1; 移码(针对于负数)：补码基础上，符号位取反，其余各位不变。 在1-1的运算过程中，原码得到的结果是(-2)反码得到的结果是(1111 1111)得到结果的原码为(1000 0000)为-0而补码得到的结果是0，
阅读全文
浙公网安备 33010602011771号