2025年上半年软件设计师模拟真题.doc

上六個月上午題
單项选择題
1.常用的虚拟存储器由______两级存储器构成。
A．主存-辅存 B．主存-网盘 C．Cache-主存 D．Cache-硬盘
2.中断向量可提供______。
A．I/O设备的端口地址 B．所传送数据的起始地址
C．中断服务程序的入口地址 D．主程序的断電地址
3.為了便于实現多级中断嵌套，使用______来保护断電和現場最有效。
A．ROM B．中断向量表 C．通用寄存器 D．堆栈
4DMA工作方式下，在______之间建立了直接的数据通路。
A．CPU与外设 B．CPU与主存 C．主存与外没 D．外设与外设
地址编号從80000H到BFFFFH且按字节编址的内存容量為______KB，若用16K×4bit的存储器芯片构成该内存，共需______片。
5.A．128 B．256 C．512 D．1024
6A．8 B．16 C．32 D．64
7.运用报文摘要算法生成报文摘要的目的是______。
A．验证通信對方的身份，防止假冒
B．對传播数据進行加密，防止数据被窃听
C．防止发送方否认发送過数据
D．防止发送的报文被篡改
8防火墙壹般分為内外网和DMZ三個区域，按照受保护程度，從高到低對的的排列次序為______。
A．内网、外网和DMZ B．外网、内网和DMZ
C．DMZ、内网和外网 D．内网、DMZ和外网
9今年来，在我国出現的多种病毒中，______病毒通過木馬形式感染智能手机。
A．快乐時光 B．熊猫烧香 C．X卧底 D．CIH
10.王某是壹名软件设计師，按企业规定编写软件文档，并上交企业存档。這些软件文档属于职务作品，且______。
A．其著作权由企业享有
B．其著作权由软件设计師享有
C．除其签名权以外，著作权的其他权利由软件设计師享有
D．除著作权由企业和软件设计師共同享有
11.甲經销商私自复制并销售乙企业開发的OA软件光盘已构成侵权。丙企业在未知的情形下從甲經销商处购入10张并已安装使用。在丙企业懂得了所使用的软件為侵权复制品的情形下，壹下說法對的的是______。
A．丙企业的使用行為為侵权，须承担赔偿责任
B．丙企业的使用行為不侵权，可以继续使用這10张软件光盘
C．丙企业的使用行為侵权，支付合理费用後可以继续使用這10张软件光盘
D．丙企业的使用行為不侵权，不需要承担任何法律责任
12.声音信号数字化過程中首先要進行______。
A．解码 B．D/A转换 C．编码 D．A/D转换
13.壹下有关dpi的论述中，對的的是______。
A．每英寸的bit数 B．存储每個像素所用的位数
C．每英寸像素點 D．显示屏上可以显示出的像素数目
14.媒体可以分為感覺媒体、表达媒体、体現媒体、存储媒体、传播媒体，______属于体現媒体。
A．打印机 B．硬盘 C．光缆 D．图像
15.统壹過程是壹种“用例和風险驱動，以架构為中心呢，迭代并且增量”的開发過程，定义了不壹样阶段及其制品，其中精髓阶段关注______。
A．项目的初创活動 B．需求分析和架构演進
C．系统的构建，产生实現模型 D．软件提交方面的工作，产生软件增量
在進行進度安排時，PERT图不能清晰地描述______，但可以給出哪些任务完毕後才能開始另某些任务。某项目X包括任务A、B、……、J，其中PERT图如下所示(A=1表达任务A的持续時间是1天)，则项目X的关键途径是______。

16.A．每個任务從何時開始 B．每個任务到何時結束
C．各任务之间的并行状况 D．各任务之间的依赖关系
17.A．A-D-H-J B．B-E-H-J C．B-F-J D．C-G-I-J
18.“软件产品必须可以在3秒内對顾客祈求作出响应”属于软件需求中的______。
A．功能需求 B．非功能需求 C．设计约束 D．逻辑需求
19.某项目為了修正壹种錯误而進行了修改。錯误修改後，還需要進行______以发現這壹修改与否引起原本對的运行的代码出錯。
A．單眼测试 B．接受测试 C．安装测试 D．回归测试
20.如下有关解释程序和编译程序的论述中，對的的是______。
A．编译程序和解释程序都生成源程序的目的程序
B．编译程序和解释程序都不生成源程序的目的程序
C．编译程序生成源程序的目的程序，解释程序则否则
D．编译程序不生成源程序的目的程序，而解释程序反之
21.如下有关传值调用与引用调用的论述中，對的的是______。
①在传值调用方式下，可以实現形参和实参间双向传递数据的效果
②在传值调用方式下，实参可以是变量，也可以是常量和体現式
③在引用调用方式下，可以实現形参和实参间双向传递数据的效果
④在引用调用方式下，实参可以是变量，也可以是常量和体現式
A．①③ B．①④ C．②③ D．②④
22.在對高级語言源程序進行编译的過程中，為源程序中变量所分派的存储單元的地址属于______。
A．逻辑地址 B．物理地址 C．接口地址 D．线性地址
23.假设某分時系统采用简朴時间片轮转法，當系统中的顾客数為n、時间片為q時，系统對每個顾客的响应時间T=______。
A．n B．q C．n×q D．n+q
24.在支持多线程的操作系统中，假设進程P创立了若干個线程，那么______是不能被這些线程共享的。
A．该進程的代码段 B．该進程中打開的文献
C．该進程的全局变量 D．该進程中某线程的栈指针
進程资源图如图(a)和(b)所示，其中：图(a)中______；图(b)中______。

25.A．P1是非阻塞結點，P2是阻塞結點，因此该图不可以化简、是死锁的
B．P1、P2都是阻塞結點，因此该图不可以化简、是死锁的
C．P1、P2都是非阻塞結點，因此该图可以化简、是非死锁的
D．P1是阻塞結點．P2是非阻塞結點，因此该图不可以化简、是死锁的
26.A．P1、P2、P3都是非阻塞結點，该图可以化简、是非死锁的
B．P1、P2、P3都是阻塞結點，该图不可以化简、是死锁的
C．P2是阻塞結點，P1、P3是阻塞結點，该图可以化简、是非死锁的
D．P1、P2是非阻塞結點，P3是阻塞結點，该图不可以化简、是死锁的
假没内存管理采用可变式分辨别配方式，系统中有五個進程P1～P5，且某壹時刻内存使用状况如下图所示(图中空白处表达未使用分区)。此時，若P5進程运行完并释放期占有的空间，则释放後系统的空闲区数应______；导致這种状况的原因是______。

27.A．保持不变 B．減1 C．加1 D．置零
28.A．無上邻空闲区，也無下邻空闲区 B．有上邻空闲区，但無下邻空闲区
C．有下邻空闲区，但無上邻空闲区 D．有上邻空闲区，也有下邻空闲区
29.在如下所示的数据流图中，共存在______個錯误。

A．4 B．6 C．8 D．9
软件的复杂性重要体目前途序的复杂性。______是度量软件复杂性的壹种重要参数。若采用Mc-Cabe度量法计算环路复杂性，则對于下图所示的程序图，其环路复杂度為______。

30.A．代码行数 B．常量的数量 C．变量的数量 D．调用的库函数的数量
31.A．2B．3 C．4 D．5
32.______不是属于软件设计质量评审。
A．功能与模块之间的對应关系 B．软件规格阐明与否符合顾客的需求
C．软件与否具有可测试性 D．软件与否具有良好的可靠性
33.在软件维护中，由于企业的外部市場环境和管理需求的变化而届時的维护工作，属于______维护。
A．對的性 B．适应性 C．完善性 D．防止性
34.在對软件系统進行评价時，需要從信息系统的构成部分、评价對象和經济學角度出发進行综合考虑以建立起壹套指標体系理论架构。從信息系统评价對象出发，對于顾客方来說，他們所关怀的是______。
A．顾客需求和运行质量 B．系统外部环境
C．系统内部构造 D．系统质量和技术水平
35.在设计测试用例時，应遵照______原则。
A．仅确定测试用例的输入数据，不必考虑输出成果
B．只需检查程序与否执行应有的功能，不需要考虑程序与否做了多出的功能
C．不仅要设计有效合理的输入，也要包括不合理、失效的输入
D．测试用例应设计得尽量复杂
36.單元测试中，检查模块接口時，不需要考虑______。
A．测试模块的输入参数和形式参数在個数、属性、單位上与否壹致
B．全局变量在各模块中的定义和使用方法与否壹致
C．输入与否变化了形式参数
D．输入参数与否使用了尚未赋值或者尚未初始化的变量
37.在多态的集中不壹样形式中，______多态是壹种特定的多态，指同壹种名字在不壹样上下文中可代表不壹样的含义。
A．参数 B．包括 C．過载 D．强制
继承是父类和子类之间共享数据和措施的机制。如下有关继承的论述中，不對的的是______。有关下图中dolt()措施的论述中，對的的是______。

38.A．壹种父类可以有多种子类，這些子类都是父类的特例
B．父类描述了這些子类的公共属性和操作
C．子类可以继承它的父类(或祖先类)中的属性和操作而不必自已定义
D．子类中可以定义自已的新操作而不能定义和父类同名的操作
39.A．dolt()必须由Thing3实現，同步也許用Thing4实現
B．dolt()必须由Thing5实現
C．dolt()必须由Thing2、Thing3、Thing4和Thing5实現
D．dolt()已經由Thingl实現，因此不必其他类实現
40.如下有关UML布署图的论述中，對的的是______
A．由于壹条消息总是有某种响应，布署组件之间的依赖是双向的
B．布署组件之间的依赖关系类似于包图
C．布署图不用于描述代码的物理模块
D．布署图不用于描述系统在不壹样计算机系统的物理分布
如下有关UML状态图的论述中，不對的的是______。對下图的描述對的的是______。

41.A．用于描述壹种對象在多种用例中的行為
B．用于某些具有多种状态的對象而不是系统中大多数或所有對象
C．用于描述多种對象之间的交互
D．可以用于顾客界面或控制對象
42.A．ON是壹种并发状态
B．由于此状态图中没有终止( final)状态，因此此图是無效的
C．play、stop和rew是動作
D．ON是超状态
43.描述某些人(Person)将動物(Animal)养為宠物(Pct)的是图______。
A．① B．② C．③ D．④
______设计模式能使壹种對象的状态发生变化時通所有依赖它的监听者。______设计模式限制类的实例對象只能由壹种。适配器(Adapter)设计模式可以用于______。用于壹种對象添加更多功能而不合用子类的是______设计模式。

44.A．责任链(Chain of Responsibility) B．命令(Command)
C．抽象工廠(Abstract Factory) D．观测者(Observer)
45.A．原型(Prototype) B．工廠措施(Factory Method)
C．單例( Singleton) D．生成器(Builder)
46.A．将已經有类的接口转换成和目的接口兼容
B．改善系统性能
C．将客户端代码数据转换成目的接口期望的合适的格式
D．使所有接口不兼容类可以壹起工作
47.A．桥接(Bridge) B．适配器(Adapter) C．组合(Composite) D．装饰器(Decorator)
48.如下有关語言L=anbn|n＞1的论述中，對的的是______。
A．可用正规式“aa*bb*”描述，但不能通過有限自動机识别
B．可用正规式“ambm”表达，也可用有限自動机识别
C．不能用正规式表达，但可以用有限自動机识别
D．不能用正规式表达，也不能通過有限自動机识别
编译過程中，對高级語言程序語句的翻译重要考虑申明語句和可执行語句。對申明語句，重要是将需要的信息對的地填入合理组织的______中；對可执行語句，则是______。
49.A．符号表 B．栈 C．队列 D．树
50.A．翻译成机器代码并加以执行 B．转换成語法树
C．翻译成中间代码或目的代码 D．转换成有限自動机
51.采用次序表和單链表存储長度為n的线性序列，根据序号查找元素，其時间复杂度分别為______。
A．O(1)、O(I) B．O(1)、O(n)
C．O(n)、O(1) D．O(n)、O(n)
52.设元素序列a、b、c、d、e.f通過初始為空的栈S後，得到出栈序列cedfba，则栈S的最小容量為______。
A．3 B．4 C．5 D．6
53.输出受限的双端队列是指元素可以從队列的两端输入、但只能從队列的壹端输出，如下图所示。若有e1、c2、e3、e4依此進入输出受限的双端队列，则得不到输出队列______。

A．e4、e3、e2、e1 B．e4、e2、e1、e3 C．e4、e3、e1、e2 D．e4、e2、e3、e1
54.在数据库系统中，视图是壹种______。
A．真实存在的表，并保留了待查询的数据
B．真实存在的表，只有部分数据来源于基本表
C．虚拟表，查询時只能從壹种基本表中导出
D．虚拟表，查询時可以從壹种或者多种基本表或视图中导出
55.給定关系模式R(U，F)，其中：属性集U=A，B，C，D，E，G，函数依赖集F=A→B，A→C，C→D，AE→G。若将R分解為如下两個模式______，则分解後的关系模式保持函数依赖。
A．R1(A,B,C)和R2(D,E,G) B．R1(A,B,C,D)和R2(A,E,G)
C．R1(B,C,D)和R2(A,E,G) D．R1(B,C,D,E)和R2(A,E,G)
假设學生Students和教師Tcachers关系模式如下所示：
Students(學号，姓名，性别，类别，身份证号)
Teachcrs(教師号，姓名，性别，身份证号)
其中，學生关系中的类别分為“本科生”和“硕士”两类。
a．查询在讀硕士的教師的平均工资，最高与最低工资的差值的SQL語句如下：
SEIECT ______
FROM Teachers．Students
WHERE ______；
b．查询既是女教師又是硕士且工资不小于等于3500元的身份证号和姓名的soL語句如下：(SELECT身份证号，姓名
FROM Students
WHERE ______)
INTERSECT (SELECT身份证号，姓名
FROM Teachers
WHERE ______)
56.A．AVG(工资)AS平均工资，MAX(工资)-MIN(工资)AS差值
B．平均工资AS AVG(工资)，差值AS MAX(工资)-MIN(工资)
C．AVG(工资)ANY平均工资，MAX(工资)-MIN(工资)ANY差值
D．平均工资ANY AVG(工资)，差值ANY MAX(工资)-MIN(工资)
57.A．Students.身份证号=Teachers.身份证号
B．Students.类别=‘硕士’
C．Students.身份证号=Teachers.身份证号AND Students.类别=‘硕士’
D．Students.身份证号=Teachers身份证号OR Students.类别=‘硕士’
58.A．工资＞=3500 B．工资＞=‘3500’
C．性别=‘女’AND类别=硕士 D．性别=‘女’AND类别=‘硕士’
59.A．工资＞=3500 B．工资＞=‘3500’
C．性别=女AND类别=硕士 D．性别=‘女’AND类别=’硕士’
考虑下述背包問題的实例。有5件物品，背包容量為100，每件物品的价值和重量如下所示，并已經按照物品的單位重量价值從大到小排好序。根据物品單位重量价值大优先的方略装入背包中，则采用了______设计方略。考虑0/1背包問題(每件物品或者所有装入背包或者不装入背包)和部分背包問題(物品可以部分装入背包)，求解该实例得到的最大价值分别為______。

60.A．分治 B．贪心 C．動态规划 D．回溯
61.A．605和630 B．605和605 C．430和630 D．630和430
給定n個整数构成的数组A=a1，a2，……，an和整数x，判断A中与否存在两個元素ai和aj，是的ai+aj=x。為了求解問題，首先用归并排序算法對数组A進行從大到小排序；然後判断与否存在ai+aj=x，详细的措施如下列伪代码所示。则求解该問題時排序算法应用了______算法设计方略，整個算法的時间复杂度為______。
i=1;j=n
While i＜j
If ai+aj=x return true
Else if ai+aj＞x
J--;
Else
I++;
Return false;
62. A．分治 B．贪心 C．動态规划 D．回溯
63. A．O(n) B．O(nlgn) C．O(n2) D．O(nlg2n)
64.壹种高度為k的满二叉树的結點总数為2h-1，從根結點開始，向上而下、同层次結點從左至右，對結點按照次序依次编号，即根結點编号為1，其左、右孩子結點编号分為2和3，再下壹层從左到右的编号為4、5、6、7，依次类推。那么，在壹颗满二叉树中，對于编号為m和n的两個結點，若n=2m+1，则______結點。
A．m是n的左孩子 B．m是n的右孩子 C．n是m的左孩子 D．n是m的右孩子
65.如下有关哈希(Hash，散列)查找的论述中，對的的是______。
A．哈希函数应尽量复杂些，以消除冲突
B．构造哈希函数時应尽量使关键字的所有构成部分都能起作用
C．進行哈希查找時，不在需要与查找表中的元素進行比较
D．在哈希表中只能添加元素不能删除元素
66.网络配置如下图所示，其中使用了壹台路由器、壹台互换机和壹台集线器，對于這种配置，下面的论断中對的的是______。

A．2個广播域和2個冲突域 B．1個广播域和2個冲突域
C．2個广播域和5個冲突域 D．1個广播域和8個冲突域
把网络地址117.15.32.0/23划分為117.15.32.0/27，则得到的子网是______個。每個子网中可使用的主机地址是______個。
67.A．4B．8 C．16 D．32
68.A．30 B．31 C．32 D．34
69.壹般工作在UDP协议上的应用是______。
A．浏览网页 B．Telnet遠程登录 C．VoIP D．发送邮件
70.伴随网站著名度不停提高，网站访問量逐渐上升，网站负荷越来越重，针對此問題，首先可通過升级网站服务器的软硬件，另首先可以通過集群技术，如DNS负载均衡来处理。在Windows的DNS服务器中通過______操作可以保证域名解析并实現负载均衡。
A．启用循环，启動转发器指向每個Web服务器
B．严禁循环，启動转发器指向每個Web服务器
C．严禁循环，添加每個Web服务器的主机记录
D．启用循环，添加每個Web服务器的主机记录
So it is today．Schedule disaster functional misfits,and system bugs all arise because the left hand doesn't know what the right hand is doing．As work ______, the several teams slowly change the functions,size, and speeds of their own programs, and they explicitly or implicitly ______ their assumptions aboutme inputs available and the uses to be made of the outputs.
For example, the implementer of a program-overlaying function may run into problems and reduce speed relying on statistics that show how ______ this function will arise in application programs．Mean-while back at the ranch, his neighbor may be designing a major part of the supervisor so that it criticallydepends upon the speed of this function．This change in speed itself becomes a major specificationchange, and it needs to be proclaimed abroad and weighed from a system point of view.
How, then, shall teams ______ with one another? In as many ways as possible.
·Informally．Good telephone service and clear definition of intergroup dependencies will encourage the hundreds of calls upon which common interpretation of written documents depends.
·Meetings．Regular project meetings, with one team after another giving technical briefings, are ______．Hundreds of minor misunderstandings get smoked out this way.
·Workbook．A formal project workbook must be started at the beginning.
71.A．starts B．proceeds C．stops D．speeds
72.A．change B．proceed C．smooth D．hide
73.A．frequently B．usually C．commonly D．rarely
74.A．work B．program C．communicate D．talk
75.A．worthless B．valueless C．useless D．Invaluable

窗体底端
计算机水平考试中级软件设计師上六個月下午真題
(总分90, 考试時间90分钟)
试題壹
某慈善机构欲開发壹种募捐系统，已跟踪记录為事业或项目向目的群体進行募捐而组织的集体性活動。该系统的重要功能如下所述。
(1)管理志愿者。根据募捐任务給志愿者发送加入邀請、邀請跟進、工作任务；管理志愿者提供的邀請响应、志愿者信息、工作時長、工作成果等。
(2)确定募捐需求和搜集所募捐赠(资金及物品)。根据需求提出募捐任务、将活動祈求和捐赠祈求，获取所募集的资金和物品。
(3)组织募捐活動。根据活動祈求，确定活動時间范围。根据活動時间，搜索場馆，即：想場馆发送場馆可用性祈求，获得場馆可用性。然後根据活動時间和地點推广募捐活動，根据對应的活動信息举行活動，從募捐机构获取资金并向其发放赠品。获取和处理捐赠，根据捐赠祈求，提供所募集的捐赠；处理与捐赠人之间的交互，即：
录入捐赠人信息，处理後存入捐赠人信息表；從捐赠人信息表中查询捐赠人信息，向捐赠人发送募捐祈求，并将已联络的捐赠人存入已联络的捐赠人表。根据捐赠祈求進行募集，募得捐赠後，将捐赠记录存入捐赠表；對捐赠记录進行处理後，存入已处理捐赠表，向捐赠人发送道謝函，根据已联络的捐赠人和捐赠记录進行跟踪，将捐赠跟進状况发送給捐赠人。
先采用构造化措施對募捐系统進行分析与设计，获得如图1、图2、和图3所示分层数据流图。

1.使用阐明中的詞語，給出图1中的实体E1～E4的名称。
2.在建模DFD時，需要對有些复杂加工(处理)進行深入精化，图2為图1中处理3的深入细化的1层数据流图，图3為图2中3.1深入细化的2层数据流图。补全2中加工P1、P2和P3的名称和图2与图3中缺乏的数据流。
3.使用阐明中的詞語，給出图3中的数据存储D1～D4的名称。
试題二
某電视台拟開发壹套信息管理系统，以以便對全台的员工、栏目、广告和演播厅等進行管理。
[需求分析]
系统需要维护全台员工的详细信息、栏目信息、广告信息和演播厅信息等。员工的信息重要包括：工号、姓名、性别、出生曰期、電话、住址等。栏目信息重要包括：栏目名称、播出時间、時長的呢過。广告信息重要包括：广告编号、价格等。演播厅信息包括：房间号、房间面积等。
電视台分局调度單来协调各档栏目、演播厅和場务。壹销售档栏目只會占用壹种演播厅，但會使用多名場务来進行演出协调。演播厅和場务可以被多种栏目循环使用。
電视台根据栏目来插播广告。每档栏目可以插播多条广告，每条广告也可以在多档栏目插播。
壹档栏目可以有多种主持人，但壹名支持人只能支持壹档栏目。
壹名编辑人员可以编辑多条广告，壹条广告只能由壹名编辑人员编辑。
[概念模型设计]
根据需求阶段搜集的信息设计的实体联络图(不完整)如图所示。

[逻辑构造设计]
根据概念模型设计阶段完毕的实体联络图，得出如下关系模式(不完整)：
演播厅(房间号，房间面积)
栏目(栏目名称，播出時间，時長)
广告(广告编号，销售价格，______)
员工(工号，姓名，性别，出生曰期，電话，住址)
主持人(主持人工号，______)
插播單(______，播出時间)
调度單(______)
1.补充图中的联络和联络的类型。
2.根据图，将逻辑构造设计阶段生成的关系模式的空补充完整，并用下划线指出空所在关系模式的主键。
3.現需要记录广告商信息，增長广告商实体。壹种广告商可以提供多条广告，壹条广告只由壹种广告商提供。請根据该规定，對图進行修改，画出修改後的实体间联络和联络的类型。
试題三
某都市拟開发壹种基于Web的都市黄页，公開公布该都市重要的组织或机构(壹下统称為客户)的基本信息，以便都市生活。该系统的重要功能描述如下：
(1)搜索信息：任何使用Internet的网络顾客都可以搜索公布在都市黄页中的信息，例如客户的名称、地址、联络電话等。
(2)认证：客户若想在都市黄页上公布信息，需通過系统的认证。认证成功後，该客户成為系统授权顾客。
(3)更新信息：授权顾客登录系统後，可以更改自已在都市黄页中的有关信息，例如变更联络電话等。
(4)删除客户：對于拒绝继续在都市黄页上公布信息的客户，有系统管理员删除该客户的有关信息。
系统采用面向對象措施進行開发，在開发過程中认定出如下表所示的类。系统的用例图和类图分别如图1和图2所示。
类列表
类名
阐明
InternetClient
网络顾客
CustomerList
客户集.维护都市黄页上的所有客户信息
Customer
客户信息，记录單個客户的信息
RegisteredClient
授权顾客
Administrator
系统管理员

1.根听阐明中的描述，給出图1中A1和A2出所對应的参与者，UC1和UC2所對应的用例以及处的关系。
2.根听阐明中的描述，給出图2中C1～C5所對应的类名(表中給出出的类名)和空格处所對应的多重度。
3.认定类是面向對象分析中非常关键的壹种环节。壹般首先從問題域中得到候选类集合，在根据對应的原则從该集合中删除不作為类的，剩余的就是從問題域中认定出来的类。简要阐明选择候选类的原则，以及對候选类集合進行删除的原则。
试題四
设有m台完全相似的机器运行n個独立的任务，运行任务i所需要的時间為ti，规定确定壹种调度方案是的完毕所有任务所需要的時间最短。
假设任务已經按照其运行時间從大到小排序，算法基于最長运行時间作业优先的方略；按次序先把每個1务分派到壹台机器上，然後将剩余的任务壹次放入最先空闲的机器。
[C代码]
下面是算法的C語言实現。
(1)常量和变量阐明
m:机器数。
n:任务数。
t[]：输入数组，長度為n，其中每個元素表达任务的运行時间，下標從0開始。
s[][]:二维数组，長度為m*n，下標從0開始，其中元素s[i][j]表达机器i运行的任务j的编号。
d[]：数组，長度為m其中元素d[i]表达机器i的运行時间，下標從0開始。
count[]:数组，長度為m，下標從0開始，其中元素count[i]表达机器i运行的任务数。
i：循环变量。
j：循环变量。
k：临時变量。
max：完毕所有任务的時间。
min：临時变量。
(2)函数schedule
void schedule()
int i,j,k max=0;
for(i=0;i＜m;i++)
d[i]=0;
for(j=0;j＜n;j++)
s[i][j]=0;
for(i=0;i＜m;i++) //分派前m個任务
s[i][0]=i;
______;
count[i]=1;
for(______;i＜n;i++) //分派後n-m個任务
int min=d[0];
k=0;
for(j=1;j＜n;j++) //确定空闲机器
if(rain＞d[j])
min=d[j];
k=j; //机器k空闲
______;
count[k]=count[k]+1;
d[k]=d[k]+t[i];
for(i=0;i＜m;i++) //确定完毕所有任务所需要的時间
if(______)
max=d[i];
1.根听阐明和C代码，填充C代码中的空。
2.根听阐明和C代码，该問題采用了______算法设计方略，時间复杂度為______(用O符号表达)
3.考虑实例m=3(编号0～2)，n=7(编号0～6)，各任务的运行時间為{16,14,6,5,4,3,2}。则在机器0、1和2上运行的任务分别為______、______和______(給出任务编号)。從任务開始运行到完毕所需要的時间為______。
试題五
1.現规定实現壹种可以自動生成求职简历的程序，简历的基本内容包括求职者的姓名、性别、年龄及工作經历。但愿每份简历中的工作經历有所不壹样，并尽量減少程序中的反复代码。
現采用原型模式(Prototype)来实現上述规定，得到如图1所示的类图。

[C++代码]
# include＜string＞
Using namespace std;
Class Clonealole
Public:
______,
Class WorkExperience:public Cloneable //經历
Private:
String workDate;
String company;
Public:
Cloneable*Clone()
______
Obj-＞workDate=this-＞workDate;
Obj-＞company=this-＞company;
Return obj;

//其他代码省略
;
Class Resume:public Cloneable //简历
Private:
String name; string sex; string age;
WorkExperience*work;
Resume(WorkExperience*work)
This-＞work=______;
Public:
Resume(string name) /*实現省略*/
Void SetPersonallnfo(string sex, string age) /*实現省略*/
Void setWorkExperience(string workDate,string company) /*实現省略*/
Cloneable*Clone()
______;
Obj-＞name=this-＞name;
Obj-＞sex=this-＞sex;
Obj-＞age=this-＞age;
Return obj;
;
Int main()
Resume*a=new Resrune("张三");
A-＞SetPersonalInfo("男", "29");
A-＞SetWorkExperience("1998～", "XXX企业");
Resume*b=______;
B-＞SetWorkExperience("～","YYY企业");
Return 0;
试題六
1.現规定实現壹种可以自動生成求职简历的程序，简历的基本内容包括求职者的姓名、性别、年龄及工作經历。但愿每份简历中的工作經历有所不壹样，并尽量減少程序中的反复代码。
現采用原型模式(Prototype)来实現上述规定，得到如图所示的类图。

[Java代码]
Class WorkExperience ______ Cloneable //工作简历
Private String workDate;
Private String company;
Public Object Clone()
______;
obj.workDate=this.workDate;
Opany-pany;
Return obj;

Class Resume ______ Cloneable //简历
Private String name;
Private String sex;
Private String age;
Private WorkExperience work ;
Public Resume(String name)
This.name=name; work=new WorkExperience();

Private Resume(WorkExperience work)
This.woek=______;

Public void SetPersonallnfo( String sex , String age) /*代码略*/
Public void SetWorkExperience(String workDate, String company) /*代码省略*/
Public Object Clone( )
Resume obj=______;
//其他代码省略
Return obj;

Class WorkResume
Public static void main(String[] args)
Resume a=new R