软件设计师上午场2009-学习笔记

2009

战况

基础知识

2.磁盘容量分为非格式化容量和格式化容量两种：

• 非格式化容量 = 面数 * (磁道数/面) * 内圆周长 * 最大位密度
• 格式化容量 = 面数 * (磁道数/面) *（扇区数/道）* (字节数/扇区)

4.处理器主要由处理器、存储器和总线组成，总线包括：数据总线、地址总线和控制总线。

5.正数的原码、反码、补码和移码都相同，负数的反码则是其原码绝对值按位求反，补码等于其反码的末尾加一，移码通过将数值加上偏置量来表示数值。

7.漏洞扫描系统，是一种自动检测主机安全弱点的程序，漏洞扫描系统的原理是根据系统漏洞库对系统可能存在的漏洞进行一一验证。

8.数字签名技术是不对称加密算法的典型应用。数字签名的应用过程：数据源发送方使用自己的私钥对数据校验和或其他与数据内容有关的变量进行加密处理，完成对数据的合法“签名”；数据接收方则利用对方的公钥来解读收到的“数字签名”，并将解读结果用于对数据完整性的检验，以确认签名的合法性。

9.计算机感染特洛伊木马的典型现象是：有未知程序试图建立网络链接

特洛伊木马是一种通过网络传播的病毒，分为客户端和服务器端两部分，服务器端位于被感染的计算机内，特洛伊木马服务端运行后会试图建立网络链接。

10.在我国，软件著作权采用“自动保护”原则。《计算机软件保护条例》第十四条规定：“软件著作权自软件开发完成之日起产生。”即软件著作权自软件开发完成之曰起自动产生，不论整体还是局部，只要具备了软件的属性即产生软件著作权，既不要求履行任何形式的登记或注册手续，也无须在复制件上加注著作权标记，也不论其是否已经发表都依法享有软件著作权。

11.著作权因作品的完成而自动产生，不必履行任何形式的登记或注册手续，也不论其是否已经发表。

12.PC处理的音频信号主要是人耳能听得到的音频信号，它的频率范围是：20Hz〜20kHz。

人们把频率小于20Hz的声波信号成为亚音信号（也称次音信号）；20Hz~20kHz的声波信号成为音频信号；高于20kHz的信号成为超音频信号（也称超声波）。

语音：300~3400Hz

音乐：20~20KHz

风鸟雨车声等：20~20kHz

• JPEG：负责制定静态和数字图像数据压缩编码标准，适用范围很广的静态图像数据压缩标准，既可用于灰度图像又可用于彩色图像。
• MPEG：是运动图像压缩算法的国际标准，针对运动图像设计的。
• AVI：是符合RIFF文件规范的数字音频与视频文件格式。

14.计算机获取模拟视频信息的过程中首先要进行：A/D变换

模拟视频信号进入计算机时，首先需要解决模拟视频信息的数字化问题。与音频数字化一样，视频数字化的目的是将模拟信号经A/D转换和彩色空间变换等过程，转换成计算机可以显示和处理的数字信号。

15.在采用面向对象技术构建软件系统时，很多敏捷方法都建议的一种重要的设计活动是：重构。

敏捷方法中，重构是一种重新组织技术，重新审视需求和设计，重新明确地描述它们以符合新的和现有的需求，可以简化构件的设计而无需改变其功能或行为。

16.一个软件开发过程描述了 “谁做”、“做什么”、“怎么做”和“什么时候做”，RUP 用角色来表述“谁做”。

RUP应用了角色、活动、制品和工作流4种重要的模型元素，其中角色表述“谁做”，制品表述“做什么”，活动表述“怎么做”，工作流表述“什么时候做”。

20.函数调用时，基本的参数传递方式有传值与传地址两种：在传地址方式下，形参和实参间可以实现数据的双向传递

函数调用时基本的参数传递方式有传值与传地址两种，在传值方式下是将实参的值传递给形参，因此实参可以是表达式（或常量)，也可以是变量（或数组元素)，这种信息传递是单方向的，形参不能再将值传回给实参。在传地址方式下，需要将实参的地址传递给形参，因此，实参必须是变量（数组名或数组元素)，不能是表达式（或常量)。 这种方式下，被调用函数中对把式参数的修改实际上就是对实际参数的修改，因此客观上可以实现数据的双向传递。

21.已知某高级语言源程序A经编译后得到机器C上的目标程序B,则：对B进行反编译，不能还原出源程序A

编译是将高级语言源程序翻译成机器语言程序（汇编形式或机器代码形式），反编译是编译的逆过程。反编译通常不能把可执行文件还原成高级语言源代码，只能转换成功能上等价的汇编程序。

22.动态语言是指程序在运行时可以改变其结构，例如新的函数可以被引进、已有的函数可以被删除等在结构上的变化等。动态语言的类型检查是在运行时进行的，其优点是方便阅读，不需要写非常多的与类型相关的代码；缺点是不方便调试。

脚本语言代表一套与系统程序设计语言不同的协定。它们牺牲执行速度和与系统程序设计语言相关的类型长度而提供更高的编程创作能力和软件重用。为了简化连接组件的工作，脚本语言通常为无类型的。

事实上，脚本语言都是动态语言，动态语言都是解释型的。

23.Windows XP操作系统支持FAT、FAT32或NTFS文件系统，利用“磁盘管理”程序可以对磁盘进行初始化、创建卷，并可以选择使 用FAT、FAT32或NTFS文件系统格式化卷。

24.文件级安全管理，是通过系统管理员或文件主对文件属性的设置来控制用户对文件的访问。

25.在移臂调度算法中，先来先服务和最短寻找时间优先算法可能会随时改变移动臂的运动方向。

因为先来先服务是谁先请求先满足谁的请求，而最短寻找时间优先是根据当前磁臂到要请求访问磁道的距离，谁短满足谁的请求，故先来先服务和最短寻找时间优先算法可能会随时改变移动臂的运动方向。

29.使用标准开发过程（或方法论）构建（或集成）系统为己定义级的核心：管理层寻求更主动地应对系统的开发问题为已管理级的核心：连续地监督和改进标准化的系统开发过程为优化级的核心。

30.初启阶段结束时产生一个构想文档、一个有关用例模型的调查、一个初始的业务用例、一个早期的风险评估和一个可以显示阶段和迭代的项目计划等制品；精化阶段结束时产生一个补充需求分析、一个软件架构描述和一个可执行的架构原型等制品：构建阶段结束时的成果是一个准备交到最终用户手中的产品，包括具有最初运作能力的在适当的平台上集成的软件产品、用户手册和对当前版本的描述；移交阶段结束时产生移交给用户产品发布版本。

31.效率质量特性包括时间特性和资源特性两个质量子特性。

33.系统开发人员与项目管理人员在项目期内进行沟通的文档主要有系统开发计划、系统开发月报以及系统开发总结报告等项目管理文件。

34.可维护性是所有软件都应具有的基本特点，必须在开发阶段保证软件具有可维护的特点。在系统分析阶段的复审过程中，应该指出软件的可移植性问题以及可能影响软件维护的系统界面；在系统设计阶段的复审期间，应该从容易修改、模块化和功能独立的目的出发，评价软件的结构和过程：在系统实施阶段的复审期间，代码复审应该强调编码风格和内部说明文档这两个影响可维护性的因素。可测试性是可维护性的一个评价指标。

36.为了使网上银行系统能够支持信用卡的多币种付款功能而扩充升级，是为了适应银行的市场环境和新的管理需求而提出的新的信息需求，因此需要适应性维护。

38,39,40.实体类主要负责数据和业务逻辑；边界类负责和用户进行交互，即用户界面；控制类则负责实体类和界面类的交互。

41,42.类间关系可分为依赖、关联、聚合、组合和继承5种。

依赖（Dependency）：

• 依赖是一种较为松散的关系，表示一个类需要依赖另一个类才能完成某个功能，通常是临时使用该类的方法或属性，但不保留长期关系。
• 例如，一个方法的参数是另一个类的对象，或者方法内部实例化另一个类对象。
• 表示方法：虚线箭头指向被依赖的类。

关联（Association）：

• 关联是类与类之间的一种长期关系，表示一个类对象中包含另一个类的对象作为成员。
• 关联关系有单向和双向两种，双向关联则意味着两个类都可以互相访问对方的实例。
• 例如，一个“教师”类和一个“学生”类可以存在关联关系，一个教师可以对应多个学生，一个学生可以属于多个教师。
• 表示方法：实线箭头指向关联的类。

聚合（Aggregation）：

• 聚合是一种特殊的关联关系，表示一个类是另一个类的部分，但被聚合的对象是独立存在的，生命周期独立于聚合类。
• 例如，“班级”和“学生”的关系，班级由多个学生组成，但学生独立存在，学生的生命周期与班级无关。
• 表示方法：空心菱形箭头指向整体类。

组合（Composition）：

• 组合是一种更强的聚合关系，表示一个类是另一个类的一部分，并且组合关系中的部分对象的生命周期依赖于整体对象。如果整体对象被销毁，部分对象也将被销毁。
• 例如，“房子”和“房间”的关系，房间是房子的一部分，房子销毁时房间也随之消失。
• 表示方法：实心菱形箭头指向整体类。

继承（Inheritance）：

• 继承是一种“is-a”的关系，表示一个类继承另一个类的属性和方法，子类是父类的特殊化。
• 例如，“猫”继承“动物”，猫具备动物的所有特征，并且可以扩展自己的特性。
• 表示方法：空心箭头指向父类。

43,44,45.装饰模式主要的目的是在无法生成子类的情况下给一个对象动态地增加新的职责；享元设计模式是共享大量细粒度的对象；适配器设计模式则是将已有的接口转换为系统希望的接口形式。

50.一个文法的语言是该文法能产生的句子的集合。一个文法产生的句子是从文法开始符号出发推导出的所有终结符号串。

51.不同的数据模型具有不同的数据结构形式。目前最常用的数据结构模型有层次模型 (hierarchical model)、网状模型（network model)、关系模型（relational Model)和面向对象数据模型（object oriented model)。

关系模型（Relational Model）是一种以二维表格形式来表示数据的模型，每个表格被称为关系。表中的每一行代表一个数据实体（即记录），每一列代表实体的一个属性。关系模型中的表可以通过键来建立联系，实现实体间的关系表示。

层次模型（A. Hierarchical Model）和网状模型（B. Network Model）则采用树状或图状结构来表示数据之间的层次关系，不符合题目中描述的二维表结构。

面向对象模型（D. Object-oriented Model）使用对象和类来表示数据，强调数据和行为的结合，也不符合题目中描述的二维表格结构。

52,53,54.

1. 第一范式 (1NF)

定义：所有的字段必须是原子值，即表中的每一列只能包含不可再分的单一值。第一范式确保数据库中的每个字段都是原子性的。

特点：

• 每个字段只包含一个值，不能有多值属性或重复的列。
• 表中的每一行和每一列是唯一的。

举例： 一个不符合1NF的表可能会在一个字段中存储多个值，比如一个“电话”字段中存储多个电话号码。为了符合1NF，需要将电话号码拆分成单个值。

2. 第二范式 (2NF)

定义：表必须满足第一范式，并且每个非主属性都完全依赖于主键，不能有部分依赖。如果一个表的主键是由多个列组成的（即复合主键），非主属性必须依赖于主键的所有部分，而不是其中一部分。

特点：

• 消除了部分依赖：非主属性不能依赖于主键的一部分。
• 适用于具有复合主键的表格，如果表格只有单一主键，那么满足1NF的表也满足2NF。

举例： 假设有一个表用“课程号”和“学生号”作为复合主键，其中“学生名”依赖于“学生号”而不依赖于“课程号”，这时就存在部分依赖。为了满足2NF，应该把学生信息（如“学生号”和“学生名”）拆分到单独的表中。

3. 第三范式 (3NF)

定义：表必须满足第二范式，并且每个非主属性都直接依赖于主键，不能有传递依赖。换句话说，非主属性不能通过另一个非主属性间接依赖主键。

特点：

• 消除了传递依赖：一个非主属性不能依赖于另一个非主属性。

举例： 假设有一个表包含“学生号”、“班级号”和“班主任”，其中“班主任”依赖于“班级号”，而“班级号”依赖于“学生号”。这时，“班主任”间接依赖于“学生号”，存在传递依赖。为了符合3NF，需要将班级信息（如“班级号”和“班主任”）分成单独的表。

4. BCNF (Boyce-Codd Normal Form)

定义：BCNF 是对第三范式的加强，要求每个非主属性都完全依赖于主键，并且每个决定属性（候选键）必须是主键。即在BCNF中，任何非主属性不能依赖于候选键的某一部分。

特点：

• 消除了更复杂的依赖关系，特别是针对存在多个候选键的表格。
• BCNF 解决了第三范式中可能出现的某些特殊问题，通常只在数据库设计较为复杂时才涉及。

举例： 如果一个表有多个候选键，可能会出现BCNF中的问题。假设有一个表记录“课程号”、“教师”和“教室”，并且一个教师可以在多个教室上课，课程号和教室唯一标识一行记录。在这种情况下，教师不完全依赖于主键，这时就需要分解表格来符合BCNF。

56,57.哈希表和二叉排序树都可以在查找过程中动态创建，属于动态查找表。顺序查找方法按照设定的次序依次与查找表中元素的关键字进行比较，在顺序存储结构和链表结构上都可以实现该查找过程。二分查找需要对中间元素进行快速定位，在链表结构上无法实现。

58.在有向图中，若以顶点表示活动，用有向边表示活动之间的优先关系，则称这样的有向图为以顶点表示活动的网（Activity On Vertex Network, AOV网）。

若在带权有向图G中以顶点表示事件，以有向边表示活动，边上的权值表示该活动持续的时间，则这种带权有向图称为用边表示活动的网（Activity On Edge Network, AOE 网）通常在AOE网中列出了完成预定工程计划所需进行的活动、每项活动的计划完成时间、要发生哪些事件以及这些事件和活动间的关系，从而可以分析该项工程是否实际可行并估计工程完成的最短时间，分析出哪些活动是影响工程进度的关键。进一步可以进行人力、物力的调度和分配，以达到缩短工期的目的。

63.用分治法找假币的过程为：先将16枚硬币对等分为2堆（各8枚）并比较其重量，假币在较轻的那一堆中：然后将8枚硬币对等分为2堆（各4枚）并比较其重量，假币在较轻的那一堆中；再将4枚硬币对等分为2堆（各2枚）并比较其重量，假币在较轻的那一堆中：最后比较两个硬币的重量，找出假币。因此，至少比较4次才能够找出该假币。

68.alink用于设置正在被击中的链接的颜色。 vlink用于设置已使用的链接的颜色。background用于设置背景图片的URL。bgcolor用于设置文档整体背景颜色。

70.XML文件的第一行必须是声明该文件是XML文件以及它所使用的XML规范版本。在文件的前面不能够有其他元素或者注释。所有的XML文档必须有一个根元素。XML文档中的第一个元素就是根元素。所有XML文档都必须包含一个单独的标记来定义，所有其他元素都必须成对地在根元素中嵌套。XML文档有且只能有一个根元素。所有的元素都可以有子元素，子元素必须正确地嵌套在父元素中。在XML中规定，所有标识必须成对出现，有一个开始标识，就必须有一个结束标识，否则将被视为错误。

计算

图中任务流A→G→I 的持续时间为15; 任务流A—D—F—H—I的持续时间为18;任务流B—E—G—I的持续时间为20;任务流C→F→H→I的持续时间为13。

关键路径是持续时间最长的路径，因此关键路径B→E→G→I，其持续时间是20。

任务A处于任务流A→G→I 和任务流A→D→F→H→I中，分别持续时间为15和18，而关键路径的总时间为20天，因此任务A的可延迟开始时间为2，而不影响项目的总工期。

55,56.

选取R.A<S.C的：

自然连接后的属性列数应为3:又因为自然连接是一种特殊的等值连接，即R关系中的 A、C、D 属性与S关系中的 A、C、D属性进行等值连接没有符合条件的元组，故其结果集的元组个数为 0。