度系统设计师上午试题(DOC 18页).doc

1、年度系统设计师（高级程序员）上午试题 常规的数据加密标准采用()。位有效密钥对()位的数据块进行加密。() . . . . () . . . . 在面向对象技术中，多态有多种不同的形式，其中()和()称为通用多态，()和强制多态称为特定多态. () . 参数多态. 过载多态. 隐含多态. 重置多态() . 重置多态. 过载多态. 隐含多态. 包含多态() . 参数多态. 隐含多态. 过载多态. 包含多态 已知一不确定的有穷自动机（）如下图所示，采用于集法将其确定化为 的过程如下表示。， ，状态集 中不包括编号为()的状态；状态集 中的成员有()；状态集 等于()；该自动机所识别的语言可以用正规

2、式()表示。 () . . . . () . . . . () . . . . () . ()*. (*)*. (*)*()*. (*)()*与正规式 ()* 等价的正规式为()。 () . *. *. (*)*. ()* 算法是对问题求解过程的一类精确描述，算法中描述的操作都是可以通过已经实现的基本操作在限定时间内执行有限次来实现的，这句话说明算法具有()特性。 () . 正确性. 确定性. 能行性. 健壮性 快速排序算法采用的设计方法是()。 () . 动态规划法 ( ). 分治法 ( ). 回溯法 (). 分枝定界法 ( ) 在数据压缩编码的应用中，哈夫曼（）算法可以用来构造具有()的二

3、叉树，这是一种采用了()的算法。 () . 前缀码. 最优前缀码. 后缀码. 最优后缀码() . 贪心. 分治. 递推. 回溯 用递归算法实现 个相异元素构成的有序序列的二分查找，采用一个递归工作栈时，该栈的最小容量应为() 。 () . . . . () 设有 项任务，分别标记为 、 和 ，需要若干台机器以并行工作方式来完成，它们执行的开始时间和完成时间如下表所示： 时间任 务开始时间结束时间在最优分配方案中完成这些任务需要，()台机器。 () . . . . 下述函数中渐进时间最小的是() 。 () . () . () . () . () 对于给定的一组关键字（，），按照下列算法进行递增排

4、序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为 ）得到()，快速排序（选第一个记录为基准元素）得到()，链式基数(基数为排)序得到()，二路归并排序得到()，堆排序得到()。 () . . . . () . . . . () . . . . () . . . . () . . . . 在表示多个数据流与加工之间关系的符号中，下列符号分别表示()和() () . 若 ，则 (或) 或 (与).若 或 ，则 . 若 与 ，则 .若 ，则 (或) 但非 (与)() . 若 ，则 (或) 或 (与).若 或 ，则 . 若 与 ，则 .若 ，则 (或) 但非 (与) 概要设计是软件系统结构的总

5、体设计，以下选项中不属于概要设计的是()。 ().把软件划分成模块.确定模块之间的调用关系.确定各个模块的功能.设计每个模块的伪代码如果一个软件是给许多客户使用的，大多数软件厂商要使用几种测试过程来发现那些可能只有最终用户才能发现的错误，()测试是由软件的最终用户在一个或多个用户实际使用环境下来进行的。()测试是由一个用户在开发者的场所来进行的.测试的目的是寻找错误的原因并改正之。 () . . . . () . . . . 在下列说法中，()是造成软件危机的主要原因。 用户使用不当 软件本身特点 硬件不可靠 对软件的错误认识 缺乏好的开发方法和手段 开发效率低 () . . . . 原型化(

6、)方法是一类动态定义需求的方法，()不是原型化方法所具有的特征.与结构化方法相比，原型化方法更需要()。衡量原型开发人员能力的重要标准是()。 () . 提供严格定义的文档. 加快需求的确定. 简化项目管理. 加强用户参与和决策() . 熟练的开发人员. 完整的生命周期. 较长的开发时间. 明确的需求定义() . 丰富的编程技巧. 灵活使用开发工具. 很强的协调组织能力. 快速获取需求 软件能力成熟度模型 （）描述和分析了软件过程能力的发展与改进的程度，确立了一个软件过程成熟程度的分级标准。在初始级，软件过程定义几乎处于无章法可循的状态，软件产品的成功往往依赖于个人的努力和机遇。在()，已建立

7、了基本的项目管理过程，可对成本、进度和功能特性进行跟踪。在。()，用于软件管理与工程两方面的软件过程均已文档化、标准化，并形成了整个软件组织的标准软件过程。在已管理级，对软件过程和产品质量有详细的度量标准。在()，通过对来自过程、新概念和新技术等方面的各种有用信息的定量分析，能够不断地、持续地对过程进行改进。 () .可重复级.管理级.功能级.成本级() .标准级.已定义级.可重复级.优化级() .分析级.过程级.优化级.管理级 设学生 、课程 、学生选课 的关系模式分别为： （，）、（，）以及 （，）与关系代数表达式 ，（数据库()等价的元组演算表达式为： () ()()()()() ().

8、()()().()()().()()().()()()()数据库数据库数据库数据库() 设关系模式 为 （，)， 上的一个函数依赖集为 ，分解 () 是无损联接的。关系模 () 中的关系代数表达式 () 等价于 语句 ()。 () . ，. ，. ，. ，() . * . . . * 关系 、 如下表所示，( 在小时内没有解决客户的问题 无法解决客户的问题归档库 服务请求文件标记为已解决，且已到了月底()规则：是否在小时内解决客户的问题规则：是否到了月底规则：是否能够解决客户的问题问题 过程模型并不要求用计算机来执行，而工作流模型旨在实现业务过程自动化，需要用计算机来执行 工作流模型目前主要应用在办公自动化领域，用于业务流程的分析、设计以及实现；过程模型广泛应用于各种应用领域，主要用来进行分析与设计。试题四() ， () ，() ， () ，() 试题五() (，)() (，)() 或 () () () 试题六() ；() () (，)() () * 23 / 23