软件设计师下午应用技术考试_相关试题

请填充图4-1中的空缺(1)、(2)和(3)处。对于本题的作业处理问题，用图4-1的贪心算法策略，能否求得最高收益?(6)。用贪心算法求解任意给定问题时，是否一定能得到最优解?(7)。
软件设计师下午应用技术考试软考中级
admin2008-11-2
440
请填充图4-1中的空缺(1)、(2)和(3)处。假设有6个作业job1，job2，…，job6；完成作业的收益数组p=(p[1]，p[2]，p[3]，p[4]，p[5]，p[6])=(90,80,50,30,20,10)：每个作业的处理
软件设计师下午应用技术考试软考中级
admin2008-11-2
400
阅读下列说明和图，回答问题1至问题3，将解答填入对应栏内。【说明】某机器上需要处理n个作业．job1，job2，…，jobn，其中： (1)每个作jobi(1≤i≤n)的编号为i，jobi有一个收益值p[i]和最后期限值d[i]小
软件设计师下午应用技术考试软考中级
admin2008-11-2
290
根据说明中的描述，使用表3-1给出的类的名称，给出图3-1中的A～F所对应的类。根据图3-2所示的播放器行为UML状态图，给出从“关闭”状态到“播放”状态所经过的最短事件序列(假设电池一开始就是有电的)。
软件设计师下午应用技术考试软考中级
admin2008-11-2
440
根据说明中的描述，使用表3-1给出的类的名称，给出图3-1中的A～F所对应的类。图3-1中缺少了一条关联，请指出这条关联两端所对应的类以及每一端的多重度。
软件设计师下午应用技术考试软考中级
admin2008-11-2
340
根据说明中的描述，使用表3-1给出的类的名称，给出图3-1中的A～F所对应的类。根据说明中的描述，给山图3-1中(1)～(6)处的多重度。
软件设计师下午应用技术考试软考中级
admin2008-11-2
250
阅读下列说明和图，回答问题1至问题4，将解答填入对应栏内。【说明】已知某唱片播放器不仅可以播放唱片，而且可以连接电脑并把电脑中的歌曲刻录到唱片上(同步歌曲)。连接电脑的过程中还可自动完成充电。关于唱片，还有以下描述信息： 1．每首
软件设计师下午应用技术考试软考中级
admin2008-11-2
240
根据问题描述，填写图2-1中(1)～(4)处联系的类型。联系类型分为一对一、一对多和多对多三种，分别使用1:1，1:n或1:*，m:n或*:*表示。根据问题描述，写出客户、委托书和派工单这三个关系的主键。
软件设计师下午应用技术考试软考中级
admin2008-11-2
340
根据问题描述，填写图2-1中(1)～(4)处联系的类型。联系类型分为一对一、一对多和多对多三种，分别使用1:1，1:n或1:*，m:n或*:*表示。根据图2-1和说明，将逻辑结构设计阶段生成的关系模式中的空(5)～(8)补充完整。
软件设计师下午应用技术考试软考中级
admin2008-11-2
420
根据问题描述，填写图2-1中(1)～(4)处联系的类型。联系类型分为一对一、一对多和多对多三种，分别使用1:1，1:n或1:*，m:n或*:*表示。补充图2-1中的联系并指明其联系类型。联系名可为：联系1，联系2，…
软件设计师下午应用技术考试软考中级
admin2008-11-2
280
阅读下列说明，回答问题1至问题4，将解答填入对应栏内。【说明】某汽车维修站拟开发一套小型汽车维修管理系统，对车辆的维修情况进行管理。 1．对于新客户及车辆，汽车维修管理系统首先登记客户信息，包括：客户编号、客户名称、客户性质(个人、单位)
软件设计师下午应用技术考试软考中级
admin2008-11-2
380
阅读下列说明和Java代码，将应填入(n)处的字句写在对应栏内。【说明】已知某企业欲开发一家用电器遥控系统，即用户使用一个遥控器即可控制某些家用电器的开与关。遥控器如下图(a)所示。该遥控器共有4今按钮，编号分别是0至3，按钮0和2能够遥控打开电
软件设计师下午应用技术考试软考中级
admin2009-1-10
410
阅读下列说明和C++代码，将应填入(n)处的字句写在对应栏内。【说明】已知某企业欲开发一家用电器遥控系统，即用户使用一个遥控器即可控制某些家用电器的开与关。遥控器如左下所示。该遥控器共有4个按钮，编号分别是0至3，按钮0和2能够遥控打开电器1和
软件设计师下午应用技术考试软考中级
admin2009-1-10
290
阅读下列说明和C代码，将应填入(n)处的字句写在对应栏内。【说明】栈(Stack)结构是计算机语言实现中的一种重要数据结构。对于任意栈，进行插入和删除操作的一端称为栈顶(Stock Top)，而另一端称为栈底(Stock Bottom)。栈的基
软件设计师下午应用技术考试软考中级
admin2009-1-10
460
下面是快速排序的伪代码，请填补其中的空缺；伪代码中的主要变量说明如下。 A：待排序数组 p，r: 数组元素下标，从p到r q: 划分的位置 x：枢轴元素 i：整型变量，用于描述数组下标。下标小于或等于i的元素的值小于或等于枢轴
软件设计师下午应用技术考试软考中级
admin2009-1-10
440
下面是快速排序的伪代码，请填补其中的空缺；伪代码中的主要变量说明如下。 A：待排序数组 p，r: 数组元素下标，从p到r q: 划分的位置 x：枢轴元素 i：整型变量，用于描述数组下标。下标小于或等于i的元素的值小于或等于枢轴
软件设计师下午应用技术考试软考中级
admin2009-1-10
450
阅读下列说明，回答问题1至问题3，将解答填入对应栏内。【说明】快速排序是一种典型的分治算法。采用快速排序对数组A[p..r]排序的3个步骤如下。 1．分解：选择一个枢轴(pivot)元素划分数组。将数组A[p..r]划分为两个子数组 (可能
软件设计师下午应用技术考试软考中级
admin2009-1-10
350
根据说明中的描述，使用上页表给出的用例名称，给出图(a)中U1、U2和U3所对应的用例。简要解释图(a)中用例U1和U3之间的extend关系的内涵。
软件设计师下午应用技术考试软考中级
admin2009-1-10
310
根据说明中的描述，使用上页表给出的用例名称，给出图(a)中U1、U2和U3所对应的用例。根据说明中的描述，使用上页表给出的状态名称，给出图(c)中S1~S4所对应的状态。
软件设计师下午应用技术考试软考中级
admin2009-1-10
230
根据说明中的描述，使用上页表给出的用例名称，给出图(a)中U1、U2和U3所对应的用例。根据说明中的描述，使用上页表给出的类的名称，给出图(b)中的，A～D所对应的类。
软件设计师下午应用技术考试软考中级
admin2009-1-10
150