软件设计师考试1

最近在准备软考，为了便于自己记忆，就整理了一下下，希望对大家有帮助！

1 虚拟存储器有主存和辅存两级存储器组成
2 中断向量可描述中断服务程序的入口地址
3 多重中断时，每次中断出现的断点都必须保存起来。断点可以保存在堆栈中，由于堆栈先进后出的特点，依次将程序的断点压入堆栈中。出栈时，按相反顺序便可准确返回到程序间断处
4 由DMA（直接内存存取）控制外设与主存之间的数据传送， 无须CPU的干预， 因此DMA工作方式下， 在主存与外设之间建立了直接的数据通路。
5 地址编号从80000H到BFFFFH且按字节编址的内存容量为______KB，若用16K×4bit的存储器芯片构成该内存，共需______片。
BFFFFH-80000H+1=40000H(4*16^4=262144十进制)字节，262144/1024=256KB
256K*8/16K*4=32片
6 报文摘要是用来保证数据完整性的。因此其目的是为了防止发送的报文被篡改
7 DMZ是为了解决安装防火墙后外部网络不能访问内部网络服务器的问题， 而设立的一个非安全系统与安全系统之间的缓冲区， 这个缓冲区位于企业内部网络和外部网络之间的小网络区域内。 所以按照受保护程度从高低排序为内网、DMZ、外网
8 “欢乐时光”是一个VB源程序病毒，专门感染.htm、.html、.vbs、.asp和.htt文件。熊猫烧香其实是一种蠕虫病毒的变种，而且是经过多次变种而来的，但原病毒只会对EXE图标进行替换，并不会对系统本身进行破坏。
X卧底软件是一种安装在手机里的监控软件，通过木马形式感染智能机。
CIH病毒是一种能够破坏计算机系统硬件的恶性病毒
9 执行本单位的任务或者主要是利用本单位的物质条件所完成的职务发明创造， 著作的权利属于该单位
10 要使声音信号数字化并传递， 首先要进行A/D转换。
11 dpi是Dots Per Inch的缩写， 也是指每英寸的像素， 也就是扫描精度
12 表现媒体又称为显示媒体， 是计算机用于输入输出信息的媒体， 如键盘、 鼠标、光笔、 显示器、 扫描仪、 打印机、 数字化仪等
13 精化阶段的目标是分析问题领域， 建立健全的体系结构基础， 编制项目计划， 淘汰项目中最高风险的元素
14 PERT图不仅给出了每个任务的开始时间、结束时间和完成该任务所需的时间，还给出了任务之间的关系，即哪些任务完成后才能开始另外一些任务，但PERT图不能清晰的描述各个任务之间的并行关系。用时最长的路径为关键路径
15 软件需求中对软件产品的响应时间，吞吐量，价格等属性的要求都属于非功能性需求
16 回归测试是指修改了旧代码后， 重新进行测试以确认修改没有引入新的错误或导致其他代码产生错误
17 编译程序生成源程序的目标程序，解释程序则不然
①编译程序，也称编译器，将源程序翻译成目标语言程序，然后在计算机上运行目标程序。虽然执行效率高，但编写出来的程序可读性很差，且难以修改和维护。
②解释程序，也称解释器，它或者直接解释执行源程序，或者将源程序翻译成某种
中间代码后再加以执行。
18 在传值调用方式下，实参可以是变量，也可以是常量和表达式；在引用调用方式下，可以实现形参和实参间双向传递数据的效果。传值调用最显著的特征是被调用的函数内部对形参的修改不影响实参的值；引用调用是将实参的地址传递给形参，使得形参的地址就是对应实参的地址
19 在对高级语言源程序进行编译的过程中，为源程序中变量所分配的存储单元的地址属于逻辑地址
20 假设某分时系统采用简单时间片轮转法，当系统中的用户数为n、时间片为q时，系统对每个用户的响应时间T=n*q
21 线程共享的环境包括：进程代码段、进程的公有数据(利用这些共享的数据，线程很容易的实现相互之间的通信)、进程打开的文件描述符、信号的处理器、进程的当前目录和进程用户ID与进程组ID。但该线程中某线程的栈指针不能被这些线程所共享
22 数据流图有如下几个设计原则：
(1)数据守恒原则：对任何一个加工来说，其所有输出数据流中的数据必须能从该加工的输入数据流中直接获得，或者说是通过该加工能产生的数据。
(2)守恒加工原则：对同一个加工来说，输入与输出的名字必须不相同，即使它们的组成成分相同。
(3)对于每个加工，必须既有输入数据流，又有输出数据流。
(4)外部实体与外部实体之间不存在数据流
(5)外部实体与数据存储之间不存在数据流
(6)数据存储与数据存储之间不存在数据流
(7)父图与子图的平衡原则：子图的输入输出数据流同父图相应加工的输入输出数据流必须一
23 代码行数度量法以程序的总代码行数作为程序复杂性的度量值。 McCabe度量法是一种基于程序控制流的复杂性度量方法。采用这种方法先画出程序图，然后采用公式V(G)=m-n+2计算环路复杂度。其中，m是图G中弧的个数，n是图G中的结点数。
24 软件质量评审包括以下类容：
(1)评价软件的规格说明是否合乎用户的要求，即总体设计思想和设计方针是否正确。
(2)评审可靠性，即是否能避免输入异常(错误或超载等)、硬件失效及软件失效所产生的失效。
(3)评审保密措施实现情况。
(4)评审操作特性实施情况。
(5)评审性能实现情况。
(6)评审软件是否具有可修改性、可扩充性、可互换性和可移植性。
(7)评审软件是否具有可测试性。
25 软件维护包括： 1． 改正性维护， 是指改正在系统开发阶段已发生而系统测试阶段尚未发现的错误。 2． 适应性维护， 是指使用软件适应信息技术变化和管理需求变化而进行的修改。 3．完善性维护， 这是为扩充功能和改善性能而进行的修改， 主要是指对已有的软件系统增加一些在系统分析和设计阶段中没有规定的功能与性能特征。 4． 预防性维护为了改进应用软件的可靠性和可维护性， 为了适应未来的软硬件环境的变化， 应主动增加预防性的新的功能， 以使应用系统适
26 测试用例应覆盖有效合理的输入， 也要包括不合理， 失效的输入
27 在单元测试的任务中，检查模块接口时，需要考虑：
(1)输入的实际参数与形式参数是否一致。
(2)调用其他模块的实际参数与被调模块的形参是否一致。
(3)全程变量的定义在各模块是否一致。
(4)外部输入、输出等等
28 参数多态看重的是算法的普适性， 包含多态看重的是接口与实现的分离度。强制多态即一种类型的变量在作为参数传递时隐式转换成另一种类型，过载多态同一个名(操作符、 函数名)在不同的上下文中有不同的类型
29 一个父类可以有多个子类，这些子类都是父类的特例，父类描述了这些子类的共有属性和操作。一个子类可以继承它的父类(或祖先类)中的属性和操作，这些属性和操作在子类中不必定义，子类中还可以定义自己的属性和操作；Thingl为接口，那么dolt()为接口中的抽象方法，必须由实现它的类去实现该方法。因此在Thing3中必须实现，而Thing4也是Thing1的子类，但不是直接子类，所以可能由Thlng4实现
30 UML部署图的部署组件之间的依赖关系类似于包图；UML状态图用于描述一个对象在多个用例中的行为，用于某些具有多个状态的对象而不是系统中大多数或全部对象，可以用于用户界面或控制对象，而不表示多个对象之间的交互。 根据on状态的内部行为可以发现该状态为超状态
31 观察者模式是软件设计模式的一种。在此种模式中，一个目标物件管理所有相依于它的观察者物件，并且在它本身的状态改变时主动发出通知。这通常透过呼叫各观察者所提供的方法来实现。
单例模式是一种常用的软件设计模式。在它的核心结构中只包含一个被称为单例类的特殊类。通过单例模式可以保证系统中一个类只有一个实例而且该实例易于外界访问，从而方便对实例个数的控制并节约系统资源。
适配器模式(有时候也称包装样式或者包装)将一个类的接口适配成用户所期待的。一个适配允许通常因为接口不兼容而不能在一起工作的类工作在一起，做法是将类自己的接口包裹在一个已存在的类中。
装饰器模式就是创建一个新类为某一个类动态添加新功能或增强原有的功能。
32 编译过程中，对高级语言程序语句的翻译主要考虑声明语句和可执行语句。对声明语句，主要是将需要的信息正确地填入合理组织的符号表中；对可执行语句，则是翻译成中间代码或目标代码
33 用顺序表和单链表存储长度为n的线性序列，根据序号查找元素，其时间复杂度分别为O(1)、O(n)。顺序表存储位置是相邻连续的， 可以随即访问的一种数据结构， 一个顺序表在使用前必须指定起长度， 一旦分配内存， 则在使用中不可以动态的更改。 他的优点是访问数据是比较方便，可以随即的访问表中的任何一个数据。 链表是通过指针来描述元素关系的一种数据结构， 他可以是物理地址不连续的物理空间。 不能随即访问链表元素， 必须从表头开始， 一步一步搜索元素。
34 视图是从一个或几个基本表(或视图)导出的虚拟表， 其内容由查询定义
35 贪心算法(又称贪婪算法)是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。采用0／1背包考虑该问题时，只能放入1、2、3号物品，故总价值为430，采用部分背包可以将物品拆分，故放入1、2、3号物品后还可以将编号4的物品部分的装入，使得背包容量尽量的满
分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题， 这些子问题相互独立且与原问题性质相同。 求出子问题的解， 就可得到原问题的解
36 哈希表中元素是由哈希函数确定的。 将数据元素的关键字K作为自变量， 通过一定的函数关系(称为哈希函数)， 计算出的值， 即为该元素的存储地址。 所以在构造哈希函数时应尽量使关键字的所有组成部分起作用
37 路由器工作在网络层，可以识别网络层的地址-IP地址，路由器的每个端口所连接的
网络都独自构成一个广播域。集线器上构成一个物理上的星型连接。集线器和其所有接口所接的主机共同构成了一个冲突域和一个广播域。交换机是通过为需要通信的两台主机直接建立专用的通信信道来增加可用带宽的。交换机上的每个接口都是自己的一个冲突域。交换机和其所有接口所连接的主机共同构成了一个广播域
38 把网络地址117.15.32.0/23划分为117.15.32.0/27，即将网络号为23位的ip地址划分为网络号为27位的子网，可以分为2^(27-24)=16个子网。每个子网产生的主机地址是2^(32-27)-2=30个
39 浏览网页使用的是HTTP协议， 而HTTP协议是搭载在TCP协议之上的。 Telnet协议是TCP/IP协议族中的一员， 是Internet远程登录服务的标准协议和主要方式。 VOIP， 即指在IP网络上使用IP协议以数据包的方式传输语音， 使用UDP协议
40 通过DNS服务器实现网络负载均衡则是一种保证用户网络访问的方式。 其方法有启用循环， 添加每个Web服务器的主机记录。
41 简要说明选择候选类的原则， 以及对候选类集合进行删除的原则。候选类的选择运用了良性依赖原则“ 不会在实际中造成危害的依赖关系，都是良性依赖” 和接口隔离原则(ISP)