下半年软件设计师试题及答案Word下载.docx
- 文档编号:17028890
- 上传时间:2022-11-28
- 格式:DOCX
- 页数:27
- 大小:287.72KB
下半年软件设计师试题及答案Word下载.docx
《下半年软件设计师试题及答案Word下载.docx》由会员分享,可在线阅读,更多相关《下半年软件设计师试题及答案Word下载.docx(27页珍藏版)》请在冰豆网上搜索。
若主存容量为4096块,且以字编址,那么主存地址应为_(7)_位,主存区号应为_(8)_位。
(7)A.16 B.17 C.18 D.19
(8)A.5 B.6 C.7 D.8
●软件开发中的瀑布模型典型地刻画了软件生存周期的阶段划分,与其最相适应的软件开发方法是_(9)_。
(9)A.构件化方法 B.结构化方法 C.面向对象方法 D.快速原型方法
●下述任务中,不属于软件工程需求分析阶段的是_(10)_。
(10)A.分析软件系统的数据要求 B.确定软件系统的功能需求
C.确定软件系统的性能要求 D.确定软件系统的运行平台
●软件设计的主要任务是设计软件的结构、过程和模块,其中软件结构设计的主要任务是要确定_(11)_。
(11)A.模块间的操作细节 B.模块间的相似性
C.模块间的组成关系 D.模块的具体功能
●系统测试是将软件系统与硬件、外设和网络等其他因素结合,对整个软件系统进行测试。
_(12)_不是系统测试的内容。
(12)A.路径测试 B.可靠性测试 C.安装测试 D.安全测试
●项目管理工具中,将网络方法用于工作计划安排的评审和检查的是_(13)_。
(13)A.Gantt图 B.PERT网图 C.因果分析图 D.流程图
●在结构化分析方法中,数据字典是重要的文档。
对加工的描述是数据字典的组成内容之一,常用的加工描述方法_(14)_。
(14)A.只有结构化语言 B.有结构化语言和判定树
C.有结构化语言、判定树和判定表 D.有判定树和判定表
●CMM模型将软件过程的成熟度分为5个等级。
在_(15)_使用定量分析来不断地改进和管理软件过程。
(15)A.优化级 B.管理级 C.定义级 D.可重复级
●在面向数据流的设计方法中,一般把数据流图中的数据流划分为_(16)_两种。
(16)A.数据流和事务流 B.变换流和数据流
C.变换流和事务流 D.控制流和事务流
●_(17)_属于第三层VPN协议。
(17)A.TCP B.IPsec C.PPOE D.SSL
●下图所示的防火墙结构属于_(18)_。
(18)A.简单的双宿主主机结构 B.单DMZ防火墙结构
C.带有屏蔽路由器的单网段防火墙结构 D.双DMZ防火墙结构
●电子商务交易必须具备抗抵赖性,目的在于防_(19)_。
(19)A.一个实体假装成另一个实体 B.参与此交易的一方否认曾经发生过此次交易
C.他人对数据进行非授权的修改、破坏 D.信息从被监视的通信过程中泄漏出去
●知识产权一般都具有法定的保护期限,一旦保护期限届满,权利将自行终止,成为社会公众可以自由使用的知识。
_(20)_权受法律保护的期限是不确定的,一旦为公众所知悉,即成为公众可以自由使用的知识。
(20)A.发明专利 B.商标 C.作品发表 D.商业秘密
●甲、乙两人在同一时间就同样的发明创造提交了专利申请,专利局将分别向各申请人通报有关情况,并提出多种解决这一问题的办法,不可能采用_(21)_的办法。
(21)A.两申请人作为一件申请的共同申请人
B.其中一方放弃权利并从另一方得到适当的补偿
C.两件申请都不授予专利权 D.两件申请都授予专利权
●《计算机软件产品开发文件编制指南》》(GB8567-88)是_(22)_标准。
(22)A.强制性国家 B.推荐性国家 C.强制性行业 D.推荐性行业
●虚拟存储管理系统的基础是程序的_(23)_理论,这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。
根据这个理论,Denning提出了工作集理论。
工作集是进程运行时被频繁地访问的页面集合。
在进程运行时,如果它的工作集页面都在_(24)_内,能够使该进程有效地运行,否则会出现频繁的页面调入/调出现象。
(23)A.全局性 B.局部性 C.时间全局性 D.空间全局性
(24)A.主存储器 B.虚拟存储器 C.辅助存储器 D.u盘
●在UNIX操作系统中,若用户键入的命令参数的个数为1时,执行cat$1命令;
若用户键入的命令参数的个数为2时,执行cat>
>
$2<
$1命令。
请将下面所示的Shell程序的空缺部分补齐。
case_(25)_in
1)cat$1;
;
2)cat>
$1;
*)echo'
default...'
esac
(25)A.$$ B.$@ C.$# D.$*
●进程PA不断地向管道写数据,进程PB从管道中读数据并加工处理,如下图所示。
如果采用PV操作来实现进程PA和进程PB间的管道通信,并且保证这两个进程并发执行的正确性,则至少需要_(26)_。
(26)A.1个信号量,信号量的初值为0
B.2个信号量,信号量的初值分别为0、1
C.3个信号量,信号量的初值分别为0、0、1
D.4个信号量,信号量的初值分别为0、0、1、1
●假设系统中有三类互斥资源R1、R2和R3,可用资源数分别为9、8和5。
在To时刻系统中有P1、P2、P3、P4和P5五个进程,这些进程对资源的最大需求量和已分配资源数如下表所示。
如果进程按_(27)_序列执行,那么系统状态是安全的。
资源
最大需求量
已分配资源数
进程
R1R2R3
P1
652
121
P2
221
211
P3
801
210
P4
120
P5
344
113
(27)A.P1→P2→P4→P5→P3 B.P2→P1→P4→P5→P3
C.P2→P4→P5→P1→P3 D.P4→P2→P4→P1→P3
●某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA等价的正规式是_(28)_,与该NFA等价的DFA是_(29)_。
(28)A.0*|(0|1)0 B.(0|10)* C.0*((011)0)* D.0*(10)*
●在UML提供的图中,可以采用_(30)_对逻辑数据库模式建模;
_(31)_用于接口、类和协作的行为建模,并强调对象行为的事件顺序;
_(32)_用于系统的功能建模,并具强调对象间的控制流。
(30)A.用例图 B.构件图 C.活动图 D.类图
(31)A.协作图 B.状态图 C.序列图 D.对象图
(32)A.状态图 B.用例图 C.活动图 D.类图
●在一棵完全二叉树中,其根的序号为1,_(33)_可判定序号为p和q的两个结点是否在同一层。
(33)A.Llog2P」=Llog2q」 B.log2P=log2q
C.Llog2P」+1=Llog2q」 D.Llog2P」=+Llog2q」+1
●堆是一种数据结构,_(34)_是堆。
(34)A.(10,50,80,30,60,20,15,18) B.(10,18,15,20,50,80,30,60)
C.(10,15,18,50,80,30,60,20) D.(10,30,60,20,15,18,50,80)
●_(35)_从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。
(35)A.二叉排序树B.大顶堆 C.小顶堆 D.平衡二叉树
●若广义表L=((1,2,3)),则L的K度和深度分别为_(36)_。
(36)A.1和1 B.1和2 C.1和3 D.2和2
●若对27个元素只进行三趟多路归并排序,则选取的归并路数为_(37)_。
(37)A.2 B.3 C.4 D.5
●_(38)_是多媒体内容描述接口标准。
(38)A.MPEG-1 B.MPEG-2 C.MPEG-4 D.MPEG-7
●未经压缩的数字音频数据传输率的计算公式为_(39)_。
(39)A.采样频率(Hz)*量化位数(bit)*声道数*1/8
B.采样频率(Hz)*量化位数(bit)*声道数
C.采样频率(Hz)*量化位数(bit)*1/8
D.采样频率(Hz)*量化位数(bit)*声道数*1/16
●彩色打印机中所采用的颜色空间是_(40)_。
(40)A.RGB彩色空间B.CMY彩色空间 C.YUV彩色空间 D.HSL彩色空问
●MPEG视频中的时间冗余信息可以采用_(41)_的方法来进行压缩编码。
(41)A.帧间预测和变换编码 B.霍大曼编码和运动补偿
C.变换编码和行程编码 D.帧间预测和运动补偿
●假定每一车次具有唯一的始发站和终点站。
如果实体“列车时刻表”属性为车次、始发站、发车时间、终点站、到达时间,该实体的主键是_(42)_;
如果实体“列车运行表”属性为车次、日期、发车时间、到达时间,该实体的主键是_(43)_。
通常情况下,上述“列车时刻表”和“列车运行表”两实体型间_(44)_联系。
(42)A.车次 B.始发站 C.发车时间 D.车次,始发站
(43)A.车次 B.始发站 C.发车时间 D.车次,日期
(44)A.不存在 B.存在一对一 C.存在一对多 D.存在多对多
●关系模式R(U,F),其中U=(W,X,Y,Z),F={WX→Y,W→X,X,→Z,yVw}。
关系模式R的候选码是_(45)_,_(46)_是无损连接并保持函数依赖的分解。
(45)A.W和Y B.WY C.WX D.WZ
(46)A.ρ={R1(WY),R2(XZ)} B.ρ={R1(WZ),R2(XY)}
C.ρ={R1(WXY),R2(XZ)} D.ρ={R1(WX),R2(YZ)}
●类的实例化过程是一种实例的合成过程,而不仅仅是根据单个类型进行的空间分配、初始化和绑定。
指导编译程序进行这种合成的是_(47)_。
(47)A.类层次结构 B.实例的个数 C.多态的种类 D.每个实例的初始状态
●重置的基本思想是通过_(48)_机制的支持,使得子类在继承父类界面定义的前提下,用适合于自己要求的实现去置换父类中的相应实现。
(48)A.静态绑定 B.对象引用 C.类型匹配 D.动态绑定
●OMT定义了三种模型来描述系统。
_(49)_可以用状态图来表示;
_(50)_可以用数据流图来表示。
_(51)_为上述两种模型提供了基本的框架。
(49)A.对象模型 B.功能模型 C.动态模型 D.类模型
(50)A.对象模型 B.功能模型 C.动态模型 D.类模型
(51)A.对象模型 B.功能模型 C.动态模型 D.类模型
●采用动态规划策略求解问题的显著特征是满足最优性原理,其含义是_(52)_。
(52)A.当前所做出的决策不会影响后面的决策
B.原问题的最优解包含其子问题的最优解
C.问题可以找到最优解,但利用贪心法不能找到最优解
D.每次决策必须是当前看来最优的决策才可以找到最优解
●下面函数中渐进时间最小的是_(53)_。
(53)A.T1(n)=n+nlogn B.T2(n)=2n+nlogn
C.T3(n)=n2—logn D.T4(n)=n+100logn
●下面的程序段违反了算法的_(54)_原则。
Voidsam()
{intn=2;
while(!
odd(n))
n+=2;
printf(n);
}
(54)A.有穷性 B.确定性 C.可行性 D.健壮性
●拉斯维加斯(LasVegas)算法是一种常用的_(55)_算法。
(55)A.确定性 B.近似 C.概率 D.加密
●在分支-限界算法设计策略中,通常采用_(56)_搜索问题的解空间。
(56)A.深度优先 B.广度优先 C.自底向上 D.拓扑序列
●在下列算法设计方法中,_(57)_在求解问题的过程中并不从整体最优上加以考虑,而是做出在当前看来是最好的选择。
利用该设计方法可以解决_(58)_问题。
(57)A.分治法 B.贪心法 C.动态规划方法 D.回溯法
(58)A.排序 B.检索 C.背包 D.0/1背包
●以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。
下面的排序算法中,最坏情况下计算时间可以达到O(nlogn)的是_(59)_;
该算法采用的设计方法是_(60)_。
(59)A.归并排序B.插入排序C.选择排序D.冒泡排序
(60)A.分治法B.贪心法C.动态规划方法D.回溯法
●以太网100BASE-TX标准规定的传输介质是_(61)_。
(61)A.3类UTP B.5类UTP C.单模光纤 D.多模光纤
●许多网络通信需要进行组播,以下选项中不采用组播协议的应用是_(62)_。
在IPv4中把_(63)_类地址作为组播地址。
(62)A.VOD B.Netmeeting C.CSCW D.FTP
(63)A.A B.B C.D D.E
●将双绞线制作成交叉线(一端按EIA/TIA568A线序,另一端按EIA/TIA568B线序),该双绞线连接的两个设备可为_(64)_。
(64)A.网卡与网卡 B.网卡与交换机
C.网卡与集线器 D.交换机的以太口与下一级交换机的UPLINK口
●以下不属于中间件技术的是_(65)_。
(65)A.javaRMI B.CORBA C.DCOM D.JavaApplet
●Networkscanbeinterconnectedbydifferentdevicesinthephysicallayernetworkscanbeconnectedby_(66)_orhubs.whichjustmovethebitsfromonenetworktoanidenticalnetwork.Onelayerupwefindbridgesandswitcheswhichoperateatdatalinklayer.Theycanaccept_(67)_examinetheMACaddressandforwardtheframestoadifferentnetworkwhiledoingminorprotocoltranslationintheprocessinmenetworklayer,wehaveroutersthatcanconnecttwonetworks,Iftwonetworkshave_(68)_networklayer,theroutermaybeabletotranslatebetweenthepackerformats.Inthetransportlayerwefindtransportgateway,whichcaninterfacebetweentwotransportconnectionsFinally,intheapplicationlayer,applicationgatewaystranslatemessage_(69)_.Asanexample,gatewaysbetweenInternete-mailandX.400e-mailmust_(70)_thee-mailmessageandchangevariousheaderfields.
(66)A.reapers B.relays
C.packages D.modems
(67)A.frimes
B.packets C.packages D.cells
(68)A.special B.dependent C.similar
D.dissimilar
(69)A.syntax B.semantics C.language D.format
(70)A.analyze B.parse C.delete D.create
●Thepurposeoftherequirementsdefinitionphaseistoproduceaclear,complete,consistent,andtestable_(71)_ofthetechnicalrequirementsforthesoftwareproduct.
Duringtherequirementsdefinitionphase,therequirementsdefinitionteamusesaniterativeprocesstoexpandabroadstatementofthesystemrequirementsintoacompleteanddetailedspecificationofeachfunctionthatthesoftwaremustperformandeach_(72)_thatitmustmeet.Thestartingpointisusuallyasetofhighlevelrequirementsfromthe_(73)_thatdescribetheprojectorproblem.
Ineithercase,therequirementsdefinitionteamformulatesanoverallconceptforthesystemandthendefines_(74)_showinghowthesystemwillbeoperatedpublishesthesystemandoperationsconceptdocumentandconductsasystemconceptreview(SCR).
FollowingtheSCR,theteamderives_(75)_requirementsforthesystemfromthehighlevelrequirementsandthesystemandoperationsconcept.usingstructuredorobject-orientedanalysis.theteamspecifiesthesoftwarefunctionsandalgorithmsneededtosatisfyeachdetailedrequirement.
(71)A.function B.definition C.specification D.statement
(72)A.criterion B.standard C.model D.system
(73)A.producer B.customer C.programmer D.analyser
(74)A.rules B.principles C.scenarios D.scenes
(75)A.detailed B.outlined C.total D.complete
2004年下半年软件设计师(高级程序员)下午试题
试题一(15分)
阅读下列说明和数据流图,回答问题1至问题3,将解答填入答题纸的对应栏内。
某图书管理系统的主要功能是图书管理和信息查询。
对于初次借书的读者,系统自动生成读者号,并与读者基本信息(姓名、单位、地址等)一起写入读者文件。
系统的图书管理功能分为四个方面:
购入新书、读者借书、读者还书以及图书注销。
1、购入新书时需要为该书编制入库单。
入库单内容包括图书分类目录号、书名、作者、价格、数量和购书日期,将这些信息写入图书目录文件并修改文件中的库存总量(表示到目前为止,购入此种图书的数量)。
2、读者借书时需填写借书单。
借书单内容包括读者号和所借图书分类目录号。
系统首先检查该读者号是否有效,若无效,则拒绝借书;
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 下半年 软件 设计师 试题 答案
![提示](https://static.bdocx.com/images/bang_tan.gif)