软件水平考试试题7辑.docx





《软件水平考试试题7辑.docx》由会员分享,可在线阅读,更多相关《软件水平考试试题7辑.docx(29页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、软件水平考试试题7辑软件水平考试试题7辑 第1辑某个算法的时间复杂度递归式T(n)=T(n-1)+n,其中n为问题的规模,则该算法的渐进时间复杂度为(62),若问题的规模增加了16倍,则运行时间增加(63)倍。A.16B.64C.256D.1024答案:C解析:对于递归式,假设T(1)=1,则:T(n)=T(n-1)+n=T(n-2)+n-1+n=T(n-3)+n-2+n-1+n=1+2+n-1+n=n(n+1)/2可见,时间复杂度为O(n2)。若问题的规模增加了16倍,则运行时间增加了162=256倍。A.AB.BC.CD.D答案:C解析:本题考查数据结构基础知识根据关键字序列构造二叉排序树
2、的基本过程是,若需插入的关键字大于树根,则插入到右子树上,若小于树根,则插入到左子树上,若为空树,则作为树根结点。TCP/IP网络中常用的距离矢量路由协议是( )。A.ARPB.ICMPC.OSPFD.RIP答案:D解析:TCP/IP网络中常用的路由协议有OSPF和RIP两种,前者为链路状态协议,后者为距离矢量协议。关键路径法是多种项目进度分析方法的基础。 (52) 将关键路径法分析的结果应用到项目日程表中。A. PERT网络分析B. 甘特图C. 优先日程图法 D. 启发式分析法答案:B解析:关键路径法是一种基于数学计算的项目计划管理方法,是网络图计划方法的一种,属于肯定型的网络图。使用该法沿
3、着项目进度网络图进行正向与反向分析,从而计算出所有计划活动理论上的最早开始与完成日期、最迟开始与完成日期,也能找到项目的关键路线,不考虑任何资源限制。甘特图(Gantt Chart)以横线来表示每项活动的起止时间,是一种能有效显示活动时间计划编制的方法,主要用于项目计划和项目进度安排。只有甘特图是表示项目进度计划的详细形式,只有甘特图能够反映项目日程表。阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。A公司是一家专门从事系统集成和应用软件开发的公司,目前有员工100多人,分属销售部、软件开发部、系统网络部等业务部门。公司销售部主要负责服务和产品的销售工作,将公司现有的产品推销给客
4、户,同时也会根据客户的具体需要,承接信息系统集成项目,并将其中应用软件的研发任务交给软件开发部实施。经过招投标,A公司承担了某银行的系统集成项目,合同规定,5月1日之前系统必须完成,并且进行试运行。合同签订后,项目的软件开发任务由软件开发部负责,硬件与网络由系统网络部负责设计与实施。王工担任这个项目的项目经理。王工根据项目需求,组建了项目团队,团队分成软件开发小组和网络集成小组,其中软件开发小组组长是赵工,网络集成小组组长是刘工。王工制订了项目进度计划,下图是该项目的进度网络图。图中各个活动的工期在表中列出。软件开发中,发现有两个需求定义得不够明确,因此增加了一些功能,导致功能模块设计延长了五
5、天。网络集成过程中,由于涉及到物联网等新技术,综合布线延迟了五天,接着采购的一个新设备没有按时到货,到货之后在调试过程中遇到了以前没有遇到的问题,使网络设备安装调试延迟了7天。两个小组分别通过电话向各自部门通报项目进展,而网络集成工作是在用户现场进行的,因此网络集成的进度状况在公司总部进行开发工作的软件开发小组并不了解。上述问题导致了项目整体进度的拖延,绩效状况不佳。(10分)项目原计划的工期是 (1) 天,如不采取措施,项目最后完工的工期是(2) ,这是因为 (3) 、 (4) 等活动的工期变化,导致了关键路径的变化,如果想尽量按照原来的预期完成工作,而使增加成本最少,最常采用的措施是(5)
6、 。请你将上面的叙述补充完整(将空白处填写的恰当内容写在答题纸的对应栏内)。(6分)分析案例中发生问题的可能原因。(9分)结合案例,说明王工应如何实施进度控制?采用的工具与技术有哪些?答案:解析:按原计划,关键路径为124671112。由于有活动延迟,关键路径发生变化,为1269101112。因此,项目原计划的工期是167天,如不采取措施,项目最后完工的工期是174天,这是因为综合布线、设备安装等活动的工期变化,导致了关键路径的变化。如果想尽量按照原来的预期完成工作,而使增加成本最少,最常采用的措施是赶工。案例中发生问题的可能原因有:(1) 进度计划制订有问题;(2) 项目团队间沟通存在问题;
7、(3) 需求管理不力;(4) 风险分析和应对不力;(5) 项目进度控制和整体管理没有做好。(1) 应制订科学合理的进度计划,可采用的技术有专家判断、自下而上估算、类比估算、参数估算、三点估算等。(2) 做好风险管理,可采用的技术有专家判断、SWOT、风险概率和影响评估、风险分类、建模、风险设计等。(3) 做好沟通管理,可采用的工具有沟通建模、人际关系技能、绩效报告系统等。(4) 进行进度控制,掌握项目实际进展,并与进度计划进行对比分析,及时得到进度绩效,可采用的技术有技术审查、偏差分析、资源平衡、进度压缩等。在选择多媒体数据压缩算法时需要综合考虑 ( ) 。 A.数据质量和存储要求B.数据的用
8、途和计算要求C.数据质量、数据量和计算的复杂度D.数据质量和计算要求答案:C解析:软件水平考试试题7辑 第2辑在进行软件开发时,采用无主程序员的开发小组,成员之间相互平等;而主程序员负责制的开发小组,由一个主程序员和若干成员组成,成员之间没有沟通。在一个由8名开发人员构成的小组中,无主程序员组和主程序员组的沟通路径分别是( )。A.32和8B.32和7C.28和8D.28和7答案:D解析:无主程序员组进行沟通时,需要两两沟通,所以沟通路径为8*7/2=28。有主程序员组,有问题可以与主程序员沟通,有主程序员协调负责,所以除了主程序员自己,其他人7人,每人与主程序员建立一条沟通路径,共7条沟通路
9、径。在UML用例图中,参与者表示( )。A.人、硬件或其他系统可以扮演的角色B.可以完成多种动作的相同用户C.不管角色的实际物理用户D.带接口的物理系统或者硬件设计答案:A解析:在UML用例图中,参与者是指存在于系统外部并直接与系统进行交互的人、系统、子系统或类的外部实体的抽象。在面向对象系统中,对象是基本的运行时实体。现实世界中电视机的颜色、音量、亮度、灰度和频道等是其(请作答此空),它们具体的值表示了 电视机的( )。A.标识B.属性C.行为D.状态答案:B解析:电视机的颜色、音量、亮度、灰度和频道等是属性,他们具体的数值是电视机的状态。设信道的带宽为3000Hz,信噪比为30dB,则信道
10、可达到的最大数据速率约为()bit/s。A.10 000B.20 000C.30 000 D.40 000答案:C解析:某工程包括A、B、C、D、E、F、G七项工作,各工作的紧前工作、所需时间以及所需人数如下表所示(假设每个人均能承担各项工作)按此工期,整个工程最少需要( )人。A. 7B. 8C. 9D. 10答案:A解析:C、F为非关键工作,可以通过调整C、F的开始时间来达到用最少的人完成工作的目标。C只能和B、D并发,BC并发需要7人,CD并发需要5人;ABDEG中,A所需人数最多,为7人,F不要和A并发,也不能和BC并发,则F可以和CD、E并发。从时长上看,D、E总长为5,可以满足F的
11、并发需求。CDF并发需要7人,EF并发需要3人。所以,最少7个人就可以完成了。某网段的可用主机地址为186.32.6.115/29,则该网段的广播地址为( )。A.186.32.6.127/29B.186.32.6.116/29C.186.32.6.119/29D.186.32.6.120/29答案:C解析:*115转换成二进制为0111 0011,由于掩码是29位得出0111 0/011,所以广播地址为0111 0/111转换成十进制就是119。软件水平考试试题7辑 第3辑( ) 又称为设计视图,它表示了设计模型中在架构方面具有重要意义的部分,即类、子系统、包和用例实现的子集。A.逻辑视图B
12、.进程视图C.实现视图D.用例视图答案:A解析:UML视图可以分为以下5种视图:(1)逻辑视图:也称为设计视图,它表示了设计模型在架构方面具有重要意义的部分,即类、子系统、包和用例实现的子集。(2)进程视图:进程视图是可执行线程和进程作为活动类的建模,它是逻辑视图的一次执行实例,描述了并发与同步结构。(3)实现视图:实现视图对组成于基于系统的物理代码的文件和构件进行建模。(4)部署视图:部署视图把构件部署到一组物理节点上,表示软件到硬件的映射和分布结构。(5)用例视图:用例视图是最基本的需求分析模型。在下图所示的网络配置中,发现工作站B无法与服务器A通信。( ),故障影响了两者互通。A.服务器
13、A的IP地址是广播地址B.工作站B的IP地址是网络地址C.工作站B与网关不属于同一子网D.服务器A与网关不属于同一子网答案:D解析:服务器A的IP地址131.1.123.24/27:10000011.00000001.01111011.00011000服务器A的地址不是广播地址。服务器A的网关地址131.1.123.33:10000011.00000001.01111011.00100001这个地址与服务器A的地址不属于同一个子网。工作站B的IP地址131.1.123.43/27:10000011.00000001.01111011.00101011这个地址不是网络地址。工作站B的网关地址13
14、1.1.123.33:10000011.00000001.01111011.00100001工作站B与网关属于同一个子网。ASP中Session对象的Session_OnStart事件的处理过程必须放到_文件中。A.Global.asaB.index.aspC.Web.configD.Styel.css答案:A解析:本题考查ASP的基础知识。GlobaLasa文件可以管理在ASP应用中的两个对象:Application和Session。程序编写者可以在该文件中指定事件脚本,并声明具有会话和应用程序作用域的对象。该文件的内容不是用来给用户显示的,而是用来存储事件信息和由应用程序全局使用的对象。该
15、文件必须存放在应用程序的根目录内,每个应用程序只能有一个Global.asa文件。Global.asa文件仅能用于创建对象的引用和俘获启动,以及结束Application对象和Session对象。index.asp一般用作ASP编写的Web站点的首页。StyeLcss用于存放CSS。Web*config文件是一个XML文本文件,用来储存ASP.NET Web应用程序的配置信息(如最常用的设置ASP.NET Web应用程序的身份验证方式),它可以出现在应用程序的每一个目录中。根据GB/T 11457-2022软件工程术语的定义,连接两个或多个其他部件,能为相互间传递信息的硬件或软件部件叫做 (
16、) 。 A.接口 B.链接 C 模块 D.中间件答案:A解析:在GB/T 11457-2022软件工程术语中,定义如下:接口:a)一个共享的边界。信息跨越边界传送。b)连接两个或多个部件,为了相互间传送信息的硬件或软件部件。c)连接两个或多个部件,为了在相互间传送信息。链接:a)从两个或多个独立翻译的目标模块或装入模块,它由解决它们之间的交叉引用建立一装入模块。b)计算机程序的一部分,它通常是单指令或地址,在程序的不同模块之间传送控制和参数。模块:a)离散的程序单位。且对于编译、与其他单位相结合和装入来说是可标识的。例如,汇编程序、编译程序、连接编辑程序或执行的例行程序的输入或输出。b)程序中
17、一个能逻辑地分开的部分。中间件:一种类型的软件模块,它处于系统软件和应用软件之间,依赖系统软件的支持,又为应用软件提供支持,以方便应用软件的开发。以下属于外设的访问方式的有?A.程序查询方式B.DMA方式C.中断方式D.信道方式答案:A,B,C,D解析:阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。某单位公用车辆后勤服务部门数据库的部分关系模式如下: 驾驶员:EMP(Eno,Ename,Age,Sex,telephone),各属性分别表示驾驶员工号、姓名、年龄、性别和电话号码; 车辆:CAR(Cno,Brand,Capacity),各属性分别表示汽车车牌号、品牌名和排量;调度:
18、SCHEDULE(Sno,Eno,Cno,StartTime,Endtime),各属性分别表示调度号、驾驶员工号、汽车车牌号、发车时间和收车时间;奖金:BONUS(Eno,Year,Month,Amount),各属性分别表示驾驶员工号、年、月和当月的奖金数量。有关车辆调度的相关说明如下:公车的行驶时间只能在工作时间内,因此规定调度表中每天安排发车的时间在上午07:00:00至下午18:00:00范围内。 请将下面创建调度关系的SQL语句的空缺部分补充完整,要求指定关系的主码、外码,以及调度表中每天安排发车的时间在上午07:00:00至下午18:00:00范围内的约束(由函数Time Get_t
19、ime (DATETIME StartTime) 返回出车的时间)。 CREATE TABLE SCHEDULE( Sno CHAR(10), Eno CHAR(10) _(a)_, Cno CHAR(8) _(b)_, StartTime DATETIME _(c)_, EndTime DATET IME, PRIMARY KEY_(d)_);(1)创建所有奥迪品牌汽车的调度信息的视图AudiSCHEDULE,属性有Eno、Ename、Cno、Brand、StartTime和EndTime,请将下面SQL语句的空缺部分补充完整。CREATE _( e ) _AS SELECT EMP,Eno
20、,Ename,CARCno,Brand,StartTime,EndTime FROM EMP,CAR,SCHEDULE WHERE _( f ) _; (2)驾驶员的奖金在收车时间写入时,由出车时间段自动计算,并用触发器来实现奖金的自动维护,函数float Bonus_value(DATETIME StartTime, DATETIME EndTime)依据发车时间和收车时间来计算本次出车的奖金。系统在每月初自动增加一条该员工的当月奖金记录,初始金额为零。请将下面SQL语句的空缺部分补充完整。 CREATE_(g)_Bonus_TRG AFTER_(h)_ON SCHEDULE REFEREN
21、CING new row AS nrow FOR EACH ROW BEGIN UPDATE BONUS SET_(i)_ WHERE_(j)_AND Year=Get_Year(nrow.StartTime) AND Month=Get_Month(nrowStartTime); END请将下面SQL语句的空缺部分补充完整。(1)查询调度次数最多的汽车车牌号及其品牌。 SELECT CARCno,Brand FROM CAR,SCHEDULE WHERE CARCno=SCHEDULECno GROUP BY_(k)_ HAVING_(1)_(SELECT COUNT(*) FROM SCH
22、EDULE GROUP BY Cno );(2)查询所有在调度表中没有安排过大金龙品牌车辆的驾驶员工员和姓名。 SELECT Eno,Ename FROM EMP WHERE Eno _(m)_( SELECT Eno FROM _(n)_ WHERE _(o)_ AND Brand=大金龙);答案:解析:此类题目要求考生掌握SQL语句的基本语法和结构,认真阅读题目给出的关系模式,针对题目的要求具体分析并解答。本试题已经给出了4个关系模式,需要分析每个实体的属性特征及实体之间的联系,补充完整SQL语句。由题目说明可知Sno属性是SCHEDULE关系表的主键,所以在PRIMARYKEY后填的应该
23、是Sno;Eno和Cno分别作为外键引用到EMP和CAR关系表的主键,因此需要用REFERENCES对这两个属性进行外键约束;由每天安排发车的时间在上午07:00:00至下午18:00:00范围内的约束,可知需要限制StartTime属性值的取值范围,通过CHECK约束来实现。从上分析可见,完整的SQL语句如下: (1)创建视图需要通过CREATE VIEW语句来实现,由题目可知视图的属性有(Eno,Ename,Cno,Brand,StartTime,EndTime);通过公共属性列Eno和Cno对使用的三个基本表进行连接;由于只创建奥迪汽车的视图,所以还要在WHERE后加入Bram=奥迪的约
24、束条件。从上分析可见,完整的SQL语句如下: (2)创建触发器通过CREATE TRIGGER语句实现,要求考生掌握触发器的基本语法结构。按照问题要求,在SCHEDULE关系中更新调度信息时触发器应自动执行,故需要创建基于UPDATE类型的触发器;最后添加表连接条件。完整的触发器实现的方案如下: SQL查询通过SELECT语句实现。(1)根据问题要求,可通过子查询实现调度次数最多的汽车车牌号及其品牌的查询;对COUNT函数计算的结果应通过HAVING条件语句进行约束;通过Cno和Brand的组合来进行分组查询。完整的SQL语句如下: (2)根据问题要求,需要使用嵌套查询。先将WORKS和COM
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 软件 水平 考试 试题

限制150内