2004年下半年软件设计师真题解析
-
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O((2004年下半年软件设计师上午综合知识真题解析)
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是（1）；该算法采用
-
知识产权一般都具有法定的保护期限，一旦保护期限届满，权利将自(2004年下半年软件设计师上午综合知识真题解析)
知识产权一般都具有法定的保护期限，一旦保护期限届满，权利将自行终止，成为社会公众可以自由使用的知识。（ ）权受法律保护的期限是不确定的，一旦为公众所知悉，即
-
在UML提供的图中，可以采用（1）对逻辑数据库模式建模；（2(2004年下半年软件设计师上午综合知识真题解析)
在UML提供的图中，可以采用（1）对逻辑数据库模式建模；（2）用于接口、类和协作的行为建模，并强调对象行为的事件顺序；（3）用于系统的功能建模，并具强调对象
-
系统测试是将软件系统与硬件、外设和网络等其他因素结合，对整个(2004年下半年软件设计师上午综合知识真题解析)
系统测试是将软件系统与硬件、外设和网络等其他因素结合，对整个软件系统进行测试。（ ）不是系统测试的内容。 A、路径测试 B、可靠性测试 C、安装测试 D、安
-
（）从二叉树的任一结点出发到根的路径上，所经过的结点序列必按(2004年下半年软件设计师上午综合知识真题解析)
（ ）从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。 A、二叉排序树 B、大顶堆 C、小顶堆 D、平衡二叉树
-
OMT定义了三种模型来描述系统。（1）可以用状态图来表示；（(2004年下半年软件设计师上午综合知识真题解析)
OMT定义了三种模型来描述系统。（1）可以用状态图来表示；（2）可以用数据流图来表示。（3）为上述两种模型提供了基本的框架。 （1）A、对象模型 B、功能模
-
（）属于第三层VPN协议。A、TCPB、IPsecC、PPO(2004年下半年软件设计师上午综合知识真题解析)
（ ）属于第三层VPN协议。 A、TCP B、IPsec C、PPOE D、SSL
-
采用动态规划策略求解问题的显著特征是满足最优性原理，其含义是(2004年下半年软件设计师上午综合知识真题解析)
采用动态规划策略求解问题的显著特征是满足最优性原理，其含义是（ ）。 A、当前所做出的决策不会影响后面的决策 B、原问题的最优解包含其子问题的最优解 C、问
-
（）是多媒体内容描述接口标准。A、MPEG-1B、MPEG-(2004年下半年软件设计师上午综合知识真题解析)
（ ）是多媒体内容描述接口标准。 A、MPEG-1 B、MPEG-2 C、MPEG-4 D、MPEG-7
-
在UNIX操作系统中，若用户键入的命令参数的个数为1时，执行(2004年下半年软件设计师上午综合知识真题解析)
在UNIX操作系统中，若用户键入的命令参数的个数为1时，执行cat$1命令；若用户键入的命令参数的个数为2时，执行cat>>$2<$1命令。请将下面所示的S