![](https://lstatic.shangxueba.com/jiandati/h5/images/m_q_title.png)
【问题 1】(2 分) 根据【说明】中的描述,给出图 3-1中 A1 和 A2所对应的参与者。
【问题 1】(2 分)
根据【说明】中的描述,给出图 3-1中 A1 和 A2所对应的参与者。
【问题 1】(2 分)
根据【说明】中的描述,给出图 3-1中 A1 和 A2所对应的参与者。
【问题2】(6 分)
根据网络拓扑和需求说明,完成路由器R1的配置。
R1(config)# interface Serial 1/0
R1(config-if)# ip address (3) 255.255.255.0 (设置串口地址)
R1(config-if)#no shutdown (开启串口)
R1(config)#interface FastEthernet0/0
R1(config-if)#ip address (4) 255.255.255.0 (设置以太口地址)
R1(config-if)#exit
R1(config)#router ospf 1
R1(config-router)#network 192.0.0.1 (5) area 0
R1(config-router)#network 192.1.1.1 (6) area 0
【问题 2】(8 分)
根据【说明】中的描述,给出图 3-1中缺少的四个用例及其所对应的参与者。
试题四(共15 分)
阅读下列说明和C代码,回答问题 1 至问题3,将解答写在答题纸的对应栏内。
【说明】
某应用中需要对100000 个整数元素进行排序,每个元素的取值在 0~5 之间。排序算法的基本思想是:对每一个元素 x,确定小于等于 x的元素个数(记为m),将 x放在输出元素序列的第m 个位置。对于元素值重复的情况,依次放入第 m-l、m-2、…个位置。例如,如果元素值小于等于4 的元素个数有 10 个,其中元素值等于 4 的元素个数有3个,则 4 应该在输出元素序列的第10 个位置、第 9 个位置和第8 个位置上。
算法具体的步骤为:
步骤1:统计每个元素值的个数。
步骤2:统计小于等于每个元素值的个数。
步骤3:将输入元素序列中的每个元素放入有序的输出元素序列。
【C代码】
下面是该排序算法的C语言实现。
(1)常量和变量说明
R:常量,定义元素取值范围中的取值个数,如上述应用中 R值应取6i:循环变量
n:待排序元素个数
a:输入数组,长度为n
b:输出数组,长度为n
c:辅助数组,长度为R,其中每个元素表示小于等于下标所对应的元素值的个数。
(2)函数sort
1 void sort(int n,int a[ ],intb[ ]){
2 int c[R],i;
3 for (i=0;i< (1) ;i++){
4 c[i]=0;
5 }
6 for(i=0;i<n;i++){
7 c[a[i]] = (2) ;
8 }
9 for(i=1;i<R;i++){
10 c[i]= (3) ;
11 }
12 for(i=0;i<n;i++){
13 b[c[a[i]]-1]= (4) ;
14 c[a[i]]=c[a[i] ]-1;
15 }
16 }
【问题1】(8 分)
根据说明和C代码,填充 C代码中的空缺(1)~(4)。
【问题2】(4 分)
根据C代码,函数的时间复杂度和空间复杂度分别为 (5) 和 (6) (用 O符号
表示)。
【问题3】(3 分)
根据以上C代码,分析该排序算法是否稳定。若稳定,请简要说明(不超过 100 字);
若不稳定,请修改其中代码使其稳定(给出要修改的行号和修改后的代码)。
从下列的2 道试题(试题五和试题六)中任选 1 道解答。
如果解答的试题数超过 道,则题号小的 道解答有效。
试题三(共15 分)
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。
【说明】
某学校拟开发一套实验管理系统,对各课程的实验安排进行管理。
【需求分析】
每个实验室可进行的实验类型不同。由于实验室和实验员资源有限,需根据学生人数分批次安排实验室和实验员。一门含实验的课程可以开设给多个班级,每个班级每学期可以开设多门含实验的课程。每个实验室都有其可开设的实验类型。一门课程的一种实验可以根据人数、实验室的可容纳人数和实验室类型,分批次开设在多个实验室的不同时间段。一个实验室的一次实验可以分配多个实验员负责辅导实验,实验员给出学生
的每次实验成绩。
1.课程信息包括:课程编号、课程名称、实验学时、授课学期和开课的班级等信息;实验信息记录该课程的实验进度信息,包括:实验名、实验类型、学时、安排周次等信息,如表3-1所示。
4.学生的实验课程总成绩根据每次实验的成绩以及每次实验的难度来计算。
【概念模型设计】
根据需求阶段收集的信息,设计的实体联系图(不完整)如图3-1所示。
【逻辑结构设计】
根据概念模型设计阶段完成的实体联系图,得出如下关系模式(不完整):
【问题1】(5 分)
补充图3-1中的联系和联系的类型。
【问题2】(8 分)
根据图3-1,将逻辑结构设计阶段生成的关系模式中的空(1)~(6)补充完整。对所有关系模式,用下划线标出各关系模式的主键。
【问题3】(2 分)
如果需要记录课程的授课教师,新增加“授课教师”实体。请对图 3-1 进行修改,画出修改后的实体间联系和联系的类型。
试题四(共 15 分)
阅读以下说明,回答问题 1 至问题3,将解答填入答题纸的对应栏内。
【说明】
信息系统是一个复杂的人机系统,系统内外环境以及各种人为的、机器的因素都在不断地变化。为了使系统能够适应这种变化,充分发挥软件的作用,产生良好的社会效益和经济效益,就要进行系统的维护工作。在软件生命周期中,软件维护占整个软件生命周期的 60%~80%。项目建成后,如果后期维护工作跟不上,信息化项目顺利运行就得不到保证。所以,在企业中必须要强化系统维护工作的重要性,以充分发挥系统的作用。
【问题 1】 (4 分)
系统维护的一项重要任务就是要有计划、有组织地对系统进行必要的改动,以保证系统中的各个要素随着环境的变化始终处于最新的、正确的工作状态。请指出信息系统维护的五个方面的具体内容。
【问题 2】 (4 分)
系统的维护对于延长系统的生命具有决定意义,请列出系统开发中能够提高系统可维护性的要求。
【问题 3】 (7 分)
(1)根据系统运行的不同阶段,可以实施不同级别的系统维护,一般来说系统维护的级别主要有哪四种?
(2)系统的维护不仅范围广,而且影响因素多。在设计系统维护计划之前,通常要考虑哪三方面的因素?
【问题 2】(3 分)
图1-1 中缺少三条数据流,根据【说明】 ,分别指出这三条数据流的起点和终点。(注:数据流的起点和终点均采用图中的符号和描述)
根据图6-2-11回答下列问题:
(1)说明化合物s的熔融性质,并分析相图中各界线上温度变化的方向以及界线和无变量点的性质:
(2)组成点为 1、2、3及4各熔体的冷却结晶过程;
(3)分别将组成为5和组成为6的物系,在平衡的条件下加热到完全熔融,说明其固液相组成的变化途径。
试题二(15分)
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。
【说明】
某部委以公开招标方式,利用中央财政资金采购一技术较复杂的大型信息系统。本次招标允许联合体投标,并要求投标人具有工业和信息化部颁发的计算机信息系统集成一级资质。甲、乙、丙、丁4家公司分别在招标公告要求的时间内购买了招标文件。截止规定开标时间,共收到A、B两份投标文件。
事件1:投标人A由甲、乙两家公司组成,甲公司具有计算机信息系统集成一级资质,乙公司具有计算机信息系统集成二级资质。
事件2: 因截至规定开标时间投标人不足 3 家,故根据相关规定进行第二次招标,但重新招标后,有效投标人数量仍不满足3家,且招标文件及招标过程符合相关规定。
事件3:丁公司认为招标文件内容具有明显的倾向性, 故未参加本项目投标。 在本次招标结果公示后丁公司和乙公司分别就招标文件内容向同级政府采购监督管理部门进行了投诉,但该部门对上述投诉均未予受理。
【问题1】(4分)
请根据事件1中的描述判断投标人A是否满足招标资质要求,并请说明理由。
【问题2】(6分)
监理根据事件 2向业主提出专题报告,建议改变招标方式。请指明监理所建议的招标方式及其理由,并说明该项目后续还可能采取的采购方式。
【问题3】(5 分)
该案例中,同级政府采购监督管理部门是否可以拒绝投诉受理,并说明理由。
A.网络服务的守护进程
B. 定时任务的守护进程
C. 负责配置网络接口
D. 负责启动网卡
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!