软件设计师考前重点回顾

随笔7个月前发布
60 0 0

在磁盘调度管理中,通常应先进行移臂调度,再进行旋转调度。
在访问不同柱面的信息时,需要先进行移臂调度,之后进行旋转调度。
在访问同一磁道的信息时,只需要进行旋转调度。

先来先服务和最短寻道都会根据当前情况重新计算选择磁道,所以会进行移臂方向调转。

在TCP/IP网络中,网络层只把分组发送到目的主机但是真正通信的并不是主机而是主机中的进程。
传输层提供了进程间的逻辑通信,传输层向高层用户屏蔽了下面网络层的核心细节,使应用程序看起来像是在两个传输层实体之间有一条端到端的逻辑通信信道。
传输控制协议TCP(Transmission Control Protocol)是面向连接的,可靠的流协议,实行“顺序控制”重发控制”,还具备“流量控制”’“拥塞控制”等提高网络利用率的功能。

OSI/RM分为7层,从底层到高层分别是:
物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。
其中,网络层为传输层的数据传输提供建立、维护和终止网络连接的手段,把上层来的数据组织成数据包(Packet)在节点之间进行交换传送,并且负责路由控制和拥塞控制,
会话层为表示层提供建立、维护和结束会话连接的功能,并提供会话管理服务。

OSI参考模型中:
应用层: 实现具体的应用功能。
表示层: 数据的格式与表达、加密、压缩。
会话层: 建立、管理和终止会话。
传输层: 端到端的连接。
网络层: 分组传输和路由选择
数据链路层: 传送以帧为单位的信息。
物理层: 二进制传输。

ISO/IEC9126软件质量模型由三个层次组成:
第一层是质量特性,
第二层是质量子特性,
第三层是度量指标。
其中易使用性是指与为使用所需的努力和由一组规定或隐含的用户对这样使用所作的个别评价有关的一组属性,
其子特性包括易理解性、易学性和易操作性。

在面向对象方法中,绑定是一个把过程调用和响应调用所需要执行的代码加以结合的过程。
在一般的程序设计语言中,绑定是在编译时进行的,叫作静态绑定。
动态绑定则是在运行时进行的,
因此,一个给定的过程调用和代码的结合直到调用发生时才进行。动态绑定和类的继承以及多态相联系。

ipconfig:显示所有当前的TCP/IP 网络配置值、刷新动态主机配置协议(DHCP)和域名系统(DNS)设置。
traceroute:显示网络数据包传输到指定主机的路径信息,追踪数据传输路由状况。
netstat:显示网络连接、路由表和网络接口信息,可以让用户得知有哪些网络连接正在运作。
nslookup命令是一个监测网络中DNS服务器是否能正确实现域名解析的命令行工具。

在分布式数据库系统中,
共享性:是指数据存储在不同的结点数据共享;
自治性:指每结点对本地数据都能独立管理:
可用性:是指当某-场地故障时,系统可以使用其他场地上的复本而不至于使整个系统瘫痪:
分布性:是指数据在不同场地上的存储。

预处理、编译、汇编、链接

RIP是一种内部冈关协议(IGP),是一种动态路由选择协议,用于自治系统(AS)内的路由信息的传递。
OSPF路由协议是用于网际协议(IP)网络的链路状态路由协议。该协议使用链路状态路由算法的内部网关协议(IGP),在单一自治系统(AS)内部工作。
BGP(边界网关协议)是运行于TCP上的一种自治系统的路由协议。BGP是唯一个用来处理像因特网大小的网络的协议,
也是唯一能够安善处理好不相关路由域间的多路连接的协议。
UDP(用户数据报协议)是无连接的传输层协议提供面向事务的简单不可靠信息传送服务。

模块独立是指每个模块完成一个相对独立的特定子功能,并且与其他模块之间的联系简单。
衡量模块独立程度的标准有两个:耦合性和内聚性。
内聚是一个模块内部各个元素彼此结合的紧密程度的度量,存在多种模块内聚类型,其中,

过程内聚:是指一个模块完成多个任务,这些任务必须按指定的过程执行:
通信内聚:是指模块内的所有处理元素都在同一个数据结构上操作,或者各处理使用相同的输入数据或产生相同的输出数据:
功能内聚:是指模块内的所有元素共同作用完成一个功能,缺一不可。

可靠性:是指系统在给定的时间间隔内、在给定条件下无失效运行的概率,计算公式为R=MTTF/(1+MTTF);
可用性:是指系统在特定的时刻可用的概率,计算公式为A=MTBF/(1+MTBF);
可维护性:是指在给定的时间间隔内,系统可以执行维护活动的概率,计算公式为M=1/(1+MTTR).

UML对象图、类图、组件图和部署图各自刻画系统的不同方面。其中,
类图:展现了组对象、接口、协作及其之间的关系;
对象图:展现了某一时刻一组对象以及它们之间的关系,描述了在类图中所建立的事物的实例的静态快照;
组件图:展示一组组件之间的组织和依赖,它与类图相关,通常可以把组件映射为一个或多个类、接口或协作;
部署图:展现了运行时处理结点以及其中构件的配置。

题图所示为在面向对象系统的建模中所建立的最常见的图,即UML类图。图中A和B分别表示两个类。
类A和类B之间–表示关联关系,是一种结构关系,它描述了一组链,链是对象之间的连接。
关联上的多重度表示关联的对象的个数,即类A的1个对象可以与多少个类B的对象关联,类B的1个对象可以与多少个A的对象关联。
图中,关联在类A的一侧多重度为1,类B的一侧为*,表示1个类B的对象仅与1个类A的对象关联,1个A的对象与多个B的对象关联。
题目所示的对象图中,选项D所示为1个类B的对象bl与类A的2个对象al和a2关联,这与题目中所示类图所表示的1个类B的对象仅与1个类A的对象关联不一致。

典型的对称加密算法:DES、3DES、AEC等;
典型的非对称加密算法:RSA、ECC等;
典型的摘要算法:SHA、MD5等。

ECC、DSA和RSA均属于公开密钥加密算法
DES是共享密钥加密算法

AES 是一种分组(对称)加密算法

RISC适合流水线,CISC不适合,RISC是精简指令集系统计算机简称,使用简单的指令。CISC是复杂指令集系统计算机简称,使用复杂的指令。
RISC多寄存器寻址,所以会在实现过程中增加通用存器,CISC不需要采用很多通用寄存器。RISC采用硬布线逻辑(即组合逻辑控制器)实现CISC采用微码(即微程序)实现。

软件设计师考前重点回顾

词法分析阶段处理的错误: 非法字符、单词拼写错误等
语法分析阶段处理的错误: 标点符号错误、表达式中缺少操作数、括号不匹配等有关语言结构上的错误。
静态语义分析阶段(即语义分析阶段)处理的错误: 运算符与运算对象类型不合法等错误。本题选择语义错误。
目标代码生成(执行阶段)处理的错误:动态语义错误,包括陷入死循环、变量取零时做除数、引用数组元素下标越界等错误等。

程序计数器PC: 存储下一条要执行指令的地址。
指令寄存器IR: 存储即将执行的指令
主存地址寄存器MAR: 用来保存当前CPU所访问的内存单元的地址。
状态条件寄存器PSW: 存状态标志与控制标志

分治法(Divide-and-Conquer) : 将原问题划分成n个规模较小而结构与原问题相似的子问题;递归地解决这些子问题,然后再合并其结果,就得到原问题的解。
分治法是指将问题划分成一些独立的子问题,递归的求解各子问题,然后合并子问题的解而得到原问题的解。
动态规划适用于子问题独立且重叠的情况,也就是各子问题包含公共的子子问题。动态规划算法对每个子子问题只求解一次,将其结果保存在一张表中,从而避免每次遇到各个子问题时重新计算答案。
贪心算法通常是自顶向下地做出贪心选择,不断地将给定的问题实例归约为更小的问题。贪心算法划分子问题的结果,通常是仅存在一个非空的子问题。

1.分治策略用于解决原问题与子问题结构相似的问题,对于各子问题相互独立的情况,一般用递归实现;
2.动态规划用于解决子问题有重复求解的情况,既可以用递归实现,也可以用迭代实现;
3.贪心算法用于解决具有贪心选择性质的一类问题,既可以用递归实现,也可以用迭代实现,因为很多递归贪心算法都是尾递归,很容易改成迭代贪心算法;
4.递归是实现手段,分治策略是解决问题的思想,动态规划很多时候会使用记录子问题运算结果的递归实现。

分支限界法类似于回溯法,也是一种在问题的解空间树T上搜索问题解的算法那,但在一般情况下,分支限界法与回溯法的求解目标不同。
分支限界法的求解目标是找出满足约束条件的一个解即可。
由于求解目标不同,其探索方式与回溯法也不同,分支限界法以广度优先或以最小耗费优先的方式搜索解空间树。

面向对象分析包含5个活动: 认定对象、组织对象、描述对象间的相互作用、定义对象的操作、定义对象的内部信息。

IPSec工作于网络层,为IP数据报文进行加密。
PP2P工作于数据链路层,用于链路加密。
HTTPS是HTTP与SSL的结合体,为传输层以上层次数据加密。
TLS安全传输层协议用于在两个通信应用程序之间提供保密性和数据完整性

DMA是直接内存存取,传送数据的时间只与内存相关,与CPU的时间无关。
中断方式与DMA方式都可实现外设与CPU之间的并行工作。

闪存(Flash Memory)是一种长寿命的非易失性(在断电情况下仍能保持所存储的数据信息)的存储器,数据删除不是以单个的字节为单位而是以固定的区块为单位,
区块大小一般为256KB到20MMB.闪存是电子可擦除只读存储器(EEPROM)的变种EEPROM与闪存不同的是,它能在字节水平上进行删除和重写而不是整个芯片擦写,
这样闪存就比EEPROM的更新速度快。由于其断电时仍能保存数据,闪存通常被用来保存设置信息。
闪存不像RAM(随机存取存储器)一样以字节为单位改写数据,因此不能取代RAM,也不能替换主存,因此C选项错误。但是在嵌入式中,可以用闪存代替ROM存储器。

存储矩阵的一般方法是采用二维数组,其优点是可以随机地访问每一个元素,因而能够较容易地实现矩阵的各种运算。但对于稀疏矩阵而言,若用二维数组来表示,
会重复存储了很多个0了,浪费空间,而且要花费时间来进行零元素的无效计算。所以必须考虑对稀疏矩阵进行压缩存储。稀疏矩阵的三元组表的顺序存储结构称为三元组顺序表,
常用的三元组表的链式存储结构是十字链表。

JAVA语言符合的特征:采用即时编译、对象在堆空间分配、自动的垃圾回收处理

ARP request报文用来获取目的主机的MAC地址,ARP request报文采用广播的方式在网络上传送,该网络中所有主机包括网关都会接受到此ARPrequest报文。
接收到报文的目的主机会返回一个ARPResponse报文来响应,ARP Response报文是以单播的方式传送的。

系统的可维护性指标: 可理解性、可测试性和可修改性。

PCI总线是并行内总线,SCSI总线是并行外总线

防病毒软件可以检测、防护,并采取行动来解除或删除恶意软件程序,如病毒和蠕虫。因此安装并及时升级防病毒软件可以有效防治计算机病毒。

包过滤型防火墙是在网络层对数据包进行分析、选择,选择的依据是系统内设置的过滤规则(访问控制表)。
通过检查每个数据包的源地址、目的地址、端口和协议状态等因素,确定是否允许该数据包通过。

我国保护计算机软件著作权的两个基本法律文件: 《中华人民共和国著作权法》和《计算机软件保护条例》

面向对象设计时包含的主要活动是识别类及对象、定义属性、定义服务、识别关系、识别包

循环队列是将顺序队列形成一个环状结构,元素入队时修改尾指针,元素出队时修改头指针,入队和出队操作都不需要移动队列中的其他元素。

1.瀑布模型:逐级下落,自上而下,相互衔接的固定次序,适用于需求明确且无大的需求变更的软件开发
2.原型模型:通过快速开发一个原型来验证需求和设计,适用于需求不明确、开发周期短的项目。适用于小型和中型项目。
3.演化模型:是一种全局的软件生存周期,属于迭代开发方法。通过逐步迭代弄清软件需求,而建立软件系统,在一定程度上减少了软件开发活动的盲目性。适用于需求没有或难以完整定义的软件。
4.螺旋模型:是将瀑布模型和快速原型模型结合起来,并加入风险分析。弥补了前两种模型的不足,是演化模型的一种具体形式。适用于大型软件的开发.
5.喷泉模型: 软件开发过程自下而上周期的各阶段是相互迭代的和无间隙的。适用于面向对象的软件开发过程.
6.敏捷模型: 通过快速迭代开发来快速响应需求变化,适用于需求不稳定、开发周期短的项目。
7.增量模型:将软件开发过程分成多个增量,每个增量都包含完整的开发过程,但是每个增量只实现部分功能,适用于需求不稳定、开发周期短的项目。

海明码校验位计算公式:2^r-1>=m+r
m是位数

HTTP浏览器和服务器之间消息:会话密钥+对称密钥

每个过滤器独立完成自己的任务,不同过滤的之间不需要进行交互。

在有效期内,继承人只能继承特定权利,不是所有权利。比如署名权就不能继承。

敏捷开发:
极限编程XP:
并列争球法Scrum:是安排多个小组并行开发,提高开发效率。同时设置一个冲刺时间段,确保任务准时完成。
水晶球Crystal:
自适应性软件开发:

设计模式:
1、创建型模式:工厂模式、抽象工厂模式、单例模式、建造者模式、原型模式【记忆口诀:创工原单建抽(创公园,但见愁)】
2、结构型模式:适配器模式、装饰者模式、代理模式、外观模式、桥接模式、组合模式、享元模式【结享外组适代装桥(姐想外租,世代装桥)】
3、行为型模式:策略模式、模板方法模式、观察者模式、迭代器模式、责任链模式、命令模式、备忘录模式、状态模式、访问者模式、中介者模式、解释器模式【行状责中模访解备观策命迭(形状折中模仿,戒备观测鸣笛)】

默认情况下,Linux系统中的Apache服务器使用/home/httpd作为默认目录。当然,该目录也可以修改。

1个进程可以产生多条线程。进程的资源线程可以共享,线程的资源只能自己使用,其它线程不能使用。

署名权、修改权、保护作品完整权无时间限制,其它著作权有时间限制。

系统总线通常用来连接计算机中的各个部件(如CPU内存和I/O设备)。
寄存器和运算器部件主要用片内总线连接,B选项错误。
接口和外设、DMA控制器和中断控制器由外部总线进行连接


一:数据流图

二:数据库设计

三: UML建模

四:数据结构及算法
考察:
1.分治法(递归技术、二分查找):单独拆分,与原问题一致。
2.回溯法:优先搜索法,深度优先,当走不通,返回一步重新开始。(迷宫问题)
3.贪心法:部分最优。(局部最优解)
4.动态规划法:与分治相似,但是子问题之间有联系,一般通过表来记录,只需要调用各个问题的结果。(全局最优解)

五:面向对象程序设计

© 版权声明

相关文章

暂无评论

您必须登录才能参与评论!
立即登录
暂无评论...