软件设计师知识点.docx
《软件设计师知识点.docx》由会员分享,可在线阅读,更多相关《软件设计师知识点.docx(15页珍藏版)》请在冰豆网上搜索。
软件设计师知识点
二进制编码
1、只有补码能够将减法转化为加法,故用硬件加法器可以较方便地进行数字加减法。
由于正数的移码大于负数的移码,利用这一特点,移码被广泛用来表示浮点数阶码的数字编码,这可以用比较阶码的大小来实现真值大小的比较。
2、操作数包含在指令中的寻址方式为立即寻址;操作数在寄存器中的寻址方式为寄存器寻址;操作数的地址在寄存器中的寻址方式为寄存器间接寻址。
计算机操作系统:
1、在计算机系统中,构成虚拟存储器,既需要硬件,如大容量的外部存储器(硬磁盘)及一定容量的主存储器,同时还需要必要的管理软件,能够对虚拟存储器进行管理。
只有这样才能实现虚拟存储器。
2、在页式存储管理中,有效地址除页的大小,取整为页号,取余为页内地址。
根据页号取得物理块数,再用物理块数*页面大小+页内地址即可得该逻辑地址的物理地址。
3、操作进程之间的相互作用,主要是如何利用P、V操作实现进程间的同步与互斥。
P操作表示申请一个资源,即P(S):
S=S-1若S>=0则调用P操作的进程继续执行;若S<0;则调用P操作的进程堵塞,并把它插入到等待信号量S的堵塞队列中,V操作表示释放一个资源,即V(S):
S=S+1;若S>0则调用V操作的进程继续执行;若S<=0;则从等待信号量S的阻塞队列中唤醒第一个进程,然后自己继续执行。
4、在CPU的寄存器中,指令寄存器对用户是完全透明的。
计算机病毒:
防火墙:
1、包过滤防火墙无法实现对应用层协议HTTP的限制,可以实现对传输层TCP协议的限制。
通信加解密:
Rc.5是对称密码,加解密都使用相同的密钥,加密效率高,适合于加密大量的数据。
RSA和EcC是非对称密码,加解密使用不同的密钥(公钥和私钥),它们对计算资源的消耗较大,适合于加密非常少量的数据,例如加密会话密钥,可以用于数字签名。
MD5可以用于生成数字摘要。
2、对数据加密可以使用对称密码和非对称密码,在加密大量数据时需要使用非对称密码,,RSA和ECC是非对称密码,3DES是对称密码。
3、DES对称密钥加密算法,加密密钥和解密密钥是相同的,算法效率远远大于非对称密钥加密。
著作权:
1、计算机软件著作权的客体是指著作权法保护的计算机软件著作权的范围(受保护的对
象)。
著作权法保护的计算机软件是指计算机程序(源程序和目标程序)及其有关文档(程序设
计说明书、流程图、用户手册等)。
2、
软件工程:
敏捷开发:
文档产生阶段:
1、需求分析阶段制定测试计划,在设计阶段细化和完善。
2、概要设计阶段会产生概要设计说明书。
3、详细设计阶段会产生详细设计说明书。
4、编码阶段可以和测试结合起来,在进行编码的同时,可以独立地设计单元测试计划。
5、测试计划是测试阶段产生的文档;
6、系统计划文档和需求说明文档分别在软件项目计划阶段和需求分析阶段产生。
软件:
1、软件修改后要进行退化测试,因为在修改过程中纠正了老的错误又会引进新的错误,退化测试就是用来防止出现新错误。
包括以下步骤:
插入新代码,程序成为新版本、测试可能受新代码影响功能、测试修改前的基本功能、测试新版本功能。
2、三明治测试指的是两位测试员分别自顶向下和自底向上进行测试,中间夹心的是尚未测试的模块。
3、正则式中的运算符“|”、“.”、“*”分别称为“或”、“连接”、“闭包”,在正则式的书写中,连接运算符可以省略。
优先级为*、.、|。
软件质量:
软件开发:
软件开发模型
冗余:
软件测试:
程序语言:
自动机:
UML模型建图:
1、UML提供了9种不同的模型图,用来对系统建模。
.用例图:
用例图以图形化的方式描述系统与外部系统及用户的交互。
换句话说,它们以
图形化的方式描述了谁将使用系统,以及用户期望以什么方式与系统交互。
.类图:
类图描述系统的对象结构,它们显示构成系统的对象类以及这些对象类之间的关
系。
.对象图:
对象图类似于类图,但并不描述对象类,它们对实际的对象实例建模—一显示
实例属性的当前值。
.序列图:
序列图以图形化的方式描述了在一个用例或操作执行过程中对象如何通过消息
互相交互,说明了消息如何在对象之间被发送和接收以及发送的顺序。
.协作图:
协作图类似于序列图,但重点不是消息的时间顺序。
它以一种网络格式表现对
象之间的交互。
.状态图:
状态图用于对一个特定对象的动态行为建模,说明了一个对象的生命周期——
对象可以经历的各种状态,以及引起对象从一个状态向另一个状态转换的事件。
.活动图:
活动图用于以图形化的方式描述一个、业务过程或者一个用例的活动的顺序流。
关键路径即为图中从起点到终点最长路径。
.构件图:
构件图用来以图形化的方式描述系统的物理结构,它可以用来显示程序代码如
何分解成模块。
.部署图:
部署图描述系统中硬件和软件的物理架构,它描述构成系统架构的软件构件、
处理器和设备。
数据结构:
1、图中顶点的度:
定义为与该顶点相关联的边的树目,在无向图中就是与该顶点相邻接的
顶点数.。
2、基数排序最坏的时间复杂度均为O(d(n+rd)):
3、快速排序最好和最坏情况下的时间复杂度分别为0(n2)和0(nlogn)且不稳定;
4、堆排序在最好和最坏情况下的时间复杂度均为0(nlogn)但不稳定;
5、归并排序足在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法。
6、采用三叉链表存储二叉树时,若某二叉树共有n个结点,每个结点的数据域需要d个字节,每个指针域占用4个字节,采用顺序存储,则每个结点需要占用d+4*3个字节,n个结点则需要n*(d+12),若用顺序存储最后一个结点的下表为K,则共需要kd个字节,显然kd,即要求d<12n/(k-n);
7、二叉树结点的平衡因子定义为该结点的左子树的深度减去其右子树的深度。
平衡二叉树
上所有结点的平衡因子只可能是-1、0和1;
图:
排序算法
8、
9、
树
求叶子节点数目:
数据库
多媒体:
1、从理论上讲,单层单面DvD盘片能够存储4.7GB的数据量,单面双层盘片的容量为8.5GB,而双层双面的只读DVD盘片的存储容量为17GB。
使用盘片的两个面来记录数据,以及在一个面上制作两个记录层,是提高DVD容量的重要措施。
2、在PC机和多媒体系统中,表示图形和图像的颜色常常涉及不同的彩色空间,如RGB彩色空间、CMY彩色空间、YUV彩色空问等。
常见的用于电视系统的彩色空间包括YUV、YIQ、YCbCr等。
3、JPEG标准中使用了离散余弦变换,而JPEG2000中则使用了离散小波变换。
离散小波变换是一种具有分辨率特性的正交变换方式。
网络端口:
1、SMTP所用的是TCP端口,端口号是25;
2、POP3所用的TCP端口号是110:
3、DNS所用的是UDP端口,端口号为53;
4、WWW服务使用一个TCP端口,端口号为80;
5、FTP在客户与服务器的内部建立两条TCP连接:
一条是控制连接,端口号为21,另一条是数据连接,端口号为20。
OSI参考模型:
1、物理层:
实现实体之间的按位传输,保证按位传输的正确性,并向数据链路层提供一个透明的位流传输,数据单位是比特。
2、数据链路层:
实现系统实体间二进制信息块的正确传输,并为网络层提供可靠无错误的数据信息,数据单位是帧。
3、网络层:
提供路由,为信息包的传送选择一条最佳路径,拥塞控制、信息包顺序控制以及网络记账等,数据单位是包。
4、传输层:
向上层提供的主要服务是无差错的和有序的报文收发,数据单位是报文。
5、
数据通信: