2005年上半年软件设计师真题解答
-
一个具有n(n>0)个顶点的连通无向图至少有（）条边。A、n(2005年上半年软件设计师上午综合知识真题解析)
一个具有n(n>0)个顶点的连通无向图至少有（ ）条边。 A、n+1 B、n C、n/2 D、n-1
-
某软件设计师自行将他人使用C程序语言开发的控制程序转换为机器(2005年上半年软件设计师上午综合知识真题解析)
某软件设计师自行将他人使用C程序语言开发的控制程序转换为机器语言形式的控制程序，并固化在芯片中，该软件设计师的行为（ ）。 A、不构成侵权，因为新的控制程序
-
利用逐点插入建立序列（50,72,43,,85,75,20,(2005年上半年软件设计师上午综合知识真题解析)
利用逐点插入建立序列（50,72,43,,85,75,20,35,45,65,30）对应的二叉排序树以后，查找元素30要进行（ ）次元素间的比较。 A、4
-
两个公司希望通过Internet进行安全通信，保证从信息源到(2005年上半年软件设计师上午综合知识真题解析)
两个公司希望通过Internet进行安全通信，保证从信息源到目的地之间的数据传输以密文形式出现，而且公司不希望由于在中间节点使用特殊的安全单元增加开支，最合
-
DOMisaplatform-andlanguage-（1）(2005年上半年软件设计师上午综合知识真题解析)
DOM is a platform-and language-（1）API that allows programs and scripts to dyna
-
在关于类的实例化的描述中，正确的是（）。A、同一个类的对象具(2005年上半年软件设计师上午综合知识真题解析)
在关于类的实例化的描述中，正确的是（ ）。 A、同一个类的对象具有不同的静态数据成员值 B、不同的类的对象具有相同的静态数据成员值 C、同一个类的对象具有不
-
某公司使用包过滤防火墙控制进出公司局域网的数据，在不考虑使用(2005年上半年软件设计师上午综合知识真题解析)
某公司使用包过滤防火墙控制进出公司局域网的数据，在不考虑使用代理服务器的情况下，下面描述错误的是“该防火墙能够（ ）”。 A、使公司员工只能访问Intern
-
利用动态规划方法求解每对结点之间的最短路径问题(allpai(2005年上半年软件设计师上午综合知识真题解析)
利用动态规划方法求解每对结点之间的最短路径问题(all pairs shortest path problem)时，设有向图G=
-
在UML提供的图中，（1）用于描述系统与外部系统及用户之间的(2005年上半年软件设计师上午综合知识真题解析)
在UML提供的图中，（1）用于描述系统与外部系统及用户之间的交互；（2）用于按时间顺序描述对象间的交互。 （1）A、用例图 B、类图 C、对象图 D、部署图
-
以比较为基础的排序算法在最坏情况下的计算时间下界为（）。A、(2005年上半年软件设计师上午综合知识真题解析)
以比较为基础的排序算法在最坏情况下的计算时间下界为（ ）。 A、O(n) B、O(n2) C、O(logn) D、O(nlogn)