下半年软件设计师考试软件《设计基础知识》真题及答案.docx
- 文档编号:6000487
- 上传时间:2023-01-02
- 格式:DOCX
- 页数:18
- 大小:22.53KB
下半年软件设计师考试软件《设计基础知识》真题及答案.docx
《下半年软件设计师考试软件《设计基础知识》真题及答案.docx》由会员分享,可在线阅读,更多相关《下半年软件设计师考试软件《设计基础知识》真题及答案.docx(18页珍藏版)》请在冰豆网上搜索。
下半年软件设计师考试软件《设计基础知识》真题及答案
2018年下半年软件设计师考试软件
《设计基础知识》真题
(总分100,考试时间150分钟)
一、单项选择题
1.CPU在执行指令的过程中,会自动修改()的内容,以使其保存的总是将要执行的下一条指令的地址。
A指令寄存器
B程序计数器
C地址寄存器
D指令译码器
答案:
B
2.在微机系统中,BIOS(基本输入输出系统)保存在()中。
A主板上的ROM
BCPU的寄存器
C主板上的RAM
D虚拟存储器
答案:
A
3.采用n位补码(包含一个符号位)表示数据,可以直接表示数值()。
A2n
B-2n
C2n-1
D-2n-1
答案:
D
4.某系统由下图所示的部件构成,每个部件的千小时可靠度都为R,该系统的千小时可靠度为()。
A(3R+2R)/2
BR/3+R/2
C(1-(1-R)3)(1-(1-R)2)
D(1-(1-R)3-(1-R)2)
答案:
C
5.以下关于采用一位奇校验方法的叙述中,正确的是()。
A若所有奇数位出错,则可以检测出该错误但无法纠正错误
B若所有偶数位出错,则可以检测出该错误并加以纠正
C若有奇数个数据位出错,则可以检测出该错误但无法纠正错误
D若有偶数个数据位出错,则可以检测出该错误并加以纠正
答案:
C
6.下列关于流水线方式执行指令的叙述中,不正确的是()。
A流水线方式可提高单条指令的执行速度
B流水线方式下可同时执行多条指令
C流水线方式提高了各部件的利用率
D流水线方式提高了系统的吞吐率
答案:
A
7.DES是()算法。
A公开密钥加密
B共享密钥加密
C数字签名
D认证
答案:
B
8.计算机病毒的特征不包括()。
A传染性
B触发性
C隐蔽性
D自毁性
答案:
D
MD5是()算法,对任意长度的输入计算得到的结果长度为()位。
9.A路由选择
B摘要
C共享密钥
D公开密钥
答案:
B
10.A56
B128
C140
D160
答案:
B
11.使用Web方式收发电子邮件时,以下描述错误的是()。
A无须设置简单邮件传输协议
B可以不设置帐号密码登录
C邮件可以插入多个附件
D未发送邮件可以保存到草稿箱
答案:
B
12.有可能无限期拥有的知识产权是()。
A著作权
B专利权
C商标权
D集成电路布图设计权
答案:
C
13.()是构成我国保护计算机软件著作权的两个基本法律文件。
A《软件法》和《计算机软件保护条例》
B《中华人民共和国著作权法》和《计算机软件保护条例》
C《软件法》和《中华人民共和国著作权法》
D《中华人民共和国版权法》和《计算机软件保护条例》
答案:
B
14.某软件程序员接受一个公司(软件著作权人)委托开发完成一个软件,三个月后又接受另一公司委托开发功能类似的软件,此程序员仅将受第一个公司委托开发的软件略作修改即提交给第二家公司,此种行为()。
A属于开发者的特权
B属于正常使用著作权
C不构成侵权
D构成侵权
答案:
D
15.结构化分析的输出不包括()。
A数据流图
B数据字典
C加工逻辑
D结构图
答案:
B
16.某航空公司拟开发一个机票预订系统,旅客预订机票时使用信用卡付款。
付款通过信用卡公司的信用卡管理系统提供的接口实现。
若采用数据流图建立需求模型,则信用卡管理系统是()。
A外部实体
B加工
C数据流
D数据存储
答案:
A
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续时间(天),则完成该项目的最少时间为()天。
活动FG的松驰时间为()天。
17.A20
B37
C38
D46
答案:
D
18.A9
B10
C18
D26
答案:
C
19.以下叙述中,()不是一个风险。
A由另一个小组开发的子系统可能推迟交付,导致系统不能按时交付客户
B客户不清楚想要开发什么样的软件,因此开发小组开发原型帮助其确定需求
C开发团队可能没有正确理解客户的需求
D开发团队核心成员可能在系统开发过程中离职
答案:
B
20.对布尔表达式进行短路求值是指:
无须对表达式中所有操作数或运算符进行计算就可确定表达式的值。
对于表达式"aor((c Ad为true Ba为true Cb为true Dc为true 答案: B 21.下面二叉树表示的简单算术表达式为()。 A10*20+30-40 B10*(20+30-40) C10*(20+30)-40 D10*20+(30-40) 答案: C 22.在程序运行过程中,()时涉及整型数据转换为浮点型数据的操作。 A将浮点型变量赋值给整型变量 B将整型常量赋值给整型变量 C将整型变量与浮点型变量相加 D将浮点型常量与浮点型变量相加 答案: C 23.某计算机系统中互斥资源R的可用数为8,系统中有3个进程P1、P2和P3竞争R,且每个进程都需要i个R,该系统可能会发生死锁的最小i值为()。 A1 B2 C3 D4 答案: D 进程P1、P2、P3、P4和P5的前趋图如下所示: 若用PV操作控制这5个进程的同步与互斥的程序如下,那么程序中的空①和空②处应分别为();空③和空④处应分别为();空⑤和空⑥处应分别为()。 24.AV(S1)和P(S2) BP(S1)和V(S2) CV(S1)和V(S2) DV(S2)和P(S1) 答案: D 25.AV(S3)和V(S5) BP(S3)和V(S5) CV(S3)和P(S5) DP(S3)和P(S5) 答案: B 26.AP(S6)和P(S5)V(S6) BV(S5)和V(S5)V(S6) CV(S6)和P(S5)P(S6) DP(S6)和P(S5)P(S6) 答案: C 27.某文件管理系统在磁盘上建立了位示图(bitmap),记录磁盘的使用情况。 若磁盘上物理块的编号依次为: 0、1、2、....;系统中的字长为32位,位示图中字的编号依次为: 0、1、2、..,每个字中的一个二进制位对应文件存储器上的一个物理块,取值0和1分别表示物理块是空闲或占用。 假设操作系统将2053号物理块分配给某文件,那么该物理块的使用情况在位示图中编号为()的字中描述。 A32 B33 C64 D65 答案: C 28.某操作系统文件管理采用索引节点法。 每个文件的索引节点有8个地址项,每个地址项大小为4字节,其中5个地址项为直接地址索引,2个地址项是一级间接地址索引,1个地址项是二级间接地址索引,磁盘索引块和磁盘数据块大小均为1KB。 若要访问文件的逻辑块号分别为1和518,则系统应分别采用()。 A直接地址索引和一级间接地址索引 B直接地址索引和二级间接地址索引 C一级间接地址索引和一级间接地址索引 D一级间接地址索引和二级间接地址索引 答案: B 29.某企业拟开发一个企业信息管理系统,系统功能与多个部门的业务相关。 现希望该系统能够尽快投入使用,系统功能可以在使用过程中不断改善。 则最适宜采用的软件过程模型为()。 A瀑布模型 B原型模型 C演化(迭代)模型 D螺旋模型 答案: C 30.能力成熟度模型集成(CMMI)是若干过程模型的综合和改进。 连续式模型和阶段式模型是CMMI提供的两种表示方法,而连续式模型包括6个过程域能力等级,其中()使用量化(统计学)手段改变和优化过程域,以应对客户要求的改变和持续改进计划中的过程域的功效。 ACL2(已管理的) BCL3(已定义级的) CCL4(定量管理的) DCL5(优化的) 答案: D 31.在ISO/IEC9126软件质量模型中,可靠性质量特性是指在规定的一段时间内和规定的条件下,软件维持在其性能水平有关的能力,其质量子特性不包括()。 A安全性 B成熟性 C容错性 D易恢复性 答案: A 32.以下关于模块化设计的叙述中,不正确的是()。 A尽量考虑高内聚、低耦合,保持模块的相对独立性 B模块的控制范围在其作用范围内 C模块的规模适中 D模块的宽度、深度、扇入和扇出适中 答案: B 33.某企业管理信息系统中,采购子系统根据材料价格、数量等信息计算采购的金额,并给财务子系统传递采购金额、收款方和采购日期等信息,则这两个子系统之间的耦合类型为()耦合。 A数据 B标记 C控制 D外部 答案: A 对以下的程序伪代码(用缩进表示程序块)进行路径覆盖测试,至少需要()个测试用例。 采用McCabe度量法计算其环路复杂度为()。 34.A2 B4 C6 D8 答案: B 35.A2 B3 C4 D5 答案: C 36.某商场的销售系统所使用的信用卡公司信息系统的数据格式发生了更改,因此对该销售系统进行的修改属于()维护。 A改正性 B适应性 C改善性 D预防性 答案: B 37.在面向对象方法中,继承用于()。 A在已存在的类的基础上创建新类 B在已存在的类中添加新的方法 C在已存在的类中添加新的属性 D在已存在的状态中添加新的状态 答案: A 38.()多态是指操作(方法)具有相同的名称、且在不同的上下文中所代表的含义不同。 A参数 B包含 C过载 D强制 答案: C 在某销售系统中,客户采用扫描二维码进行支付。 若采用面向对象方法开发该销售系统,则客户类属于()类,二维码类属于()类。 39.A接口 B实体 C控制 D状态 答案: B 40.A接口 B实体 C控制 D状态 答案: A 下图所示UML图为(),用于展示()。 ①和②分别表示()。 41.A类图 B组件图 C通信图 D部署图 答案: B 42.A一组对象、接口、协作和它们之间的关系 B收发消息的对象的结构组织 C组件之间的组织和依赖 D面向对象系统的物理模型 答案: C 43.A供接口和供接口 B需接口和需接口 C供接口和需接口 D需接口和供接口 答案: D 假设现在要创建一个简单的超市销售系统,顾客将毛巾、饼干、酸奶等物品(Item)加入购物车(Shopping_Cart),在收银台(Checkout)人工(Manual)或自动(Auto)地将购物车中每个物品的价格汇总到总价格后结帐。 这一业务需求的类图(方法略)设计如下图所示,采用了()模式。 其中()定义以一个Checkout对象为参数的accept操作,由子类实现此accept操作。 此模式为(),适用于()。 44.A观察者(Observer) B访问者(Visitor) C策略(Strategy) D桥接器(Bridge) 答案: B 45.AItem BShopping_Cart CCheckout DManual和Auto 答案: A 46.A创建型对象模式 B结构型对象模式 C行为型类模式 D行为型对象模式 答案: D 47.A必须保存一个对象在某一个时刻的(部分)状态 B想在不明确指定接收者的情况下向多个对象中的一个提交一个请求 C需要对一个对象结构中的对象进行很多不同的并且不相关的操作 D在不同的时刻指定、排列和执行请求 答案: C 48.在以阶段划分的编译器中,()阶段的主要作用是分析程序中的句子结构是否正确。 A词法分析 B语法分析 C语义分析 D代码生成 答案: B 49.下图所示为一个不确定有限自动机(NFA)的状态转换图。 该NFA可识别字符串()。 A0110 B0101 C1100 D1010 答案: A 50.函数f和g的定义如下图所示。 执行函数f时若采用引用(callbyreference)方式调用函数g(a),则函数f的返回值为()。 A14 B18 C24 D28 答案: D 51.数据库系统中的视图、存储文件和基本表分别对应数据库系统结构中的()。 A模式、内模式和外模式 B外模式、模式和内模式 C模式、外模式和内模式 D外模式、内模式和模式 答案: D 52.在分布式数据库中,()是指用户或应用程序不需要知道逻辑上访问的表具体如何分块存储。 A逻辑透明 B位置透明 C分片透明 D复制透明 答案: C 设有关系模式R(A1,A2,A3,A4,A5,A6),函数依赖集F={A1→A3,A1A2→A4,A5A6→A1,A3A5→A6,A2A5→A6}。 关系模式R的一个主键是(),从函数依赖集F可以推出关系模式R()。 53.AA1A4 BA2A5 CA3A4 DA4A5 答案: B 54.A不存在传递依赖,故R为1NF B不存在传递依赖,故R为2NF C存在传递依赖,故R为3NF D每个非主属性完全函数依赖于主键,故R为2NF 答案: D 给定关系R(A,B,C,D)和S(C,D,E),若关系R与S进行自然连接运算,则运算后的元组属性列数为();关系代数表达式与()等价。 55.A4 B5 C6 D7 答案: B 56.AπA,D(σC=D(R×S)) BπR.A,R.D(σR.B=S.C(R×S)) CπA,R.D(σR.C=S.D(R×S)) DπR.A,R.D(σR.B=S.E(R×S)) 答案: D 57.栈的特点是后进先出,若用单链表作为栈的存储结构,并用头指针作为栈顶指针,则()。 A入栈和出栈操作都不需要遍历链表 B入栈和出栈操作都需要遍历链表 C入栈操作需要遍历链表而出栈操作不需要 D入栈操作不需要遍历链表而出栈操作需要 答案: A 58.已知某二叉树的先序遍历序列为ABCDEF、中序遍历序列为BADCFE,则可以确定该二叉树()。 A是单支树(即非叶子结点都只有一个孩子) B高度为4(即结点分布在4层上) C根结点的左子树为空 D根结点的右子树为空 答案: B 59.可以构造出下图所示二叉排序树(二叉检索树、二叉查找树)的关键码序列是()。 A10131719232731406591 B23409117191031652713 C23194027171310916531 D27314065911310172319 答案: B 图G的邻接矩阵如下图所示(顶点依次表示为v0、v1、v2、v3、v4、v5),G是()。 对G进行广度优先遍历(从v0开始),可能的遍历序列为()。 60.A无向图 B有向图 C完全图 D强连通图 答案: B 61.Av0、v1、v2、v3、v4、v5 Bv0、v2、v4、v5、v1、v3 Cv0、v1、v3、v5、v2、v4 Dv0、v2、v4、v3、v5、v1 答案: A 在一条笔直公路的一边有许多房子,现要安装消防栓,每个消防栓的覆盖范围远大于房子的面积,如下图所示。 现求解能覆盖所有房子的最少消防栓数和安装方案(问题求解过程中,可将房子和消防栓均视为直线上的点)。 该问题求解算法的基本思路为: 从左端的第一栋房子开始,在其右侧m米处安装一个消防栓,去掉被该消防栓覆盖的所有房子。 在剩余的房子中重复上述操作,直到所有房子被覆盖。 算法采用的设计策略为();对应的时间复杂度为()。 假设公路起点A的坐标为0,消防栓的覆盖范围(半径)为20米,10栋房子的坐标为(10,20,,30,35,60,80,160,210,260,300),单位为米。 根据上述算法,共需要安装()个消防栓。 以下关于该求解算法的叙述中,正确的是()。 62.A分治 B动态规划 C贪心 D回溯 答案: A 63.A? (lgn) B? (n) C? (nlgn) D? (n2) 答案: B 64.A4 B5 C6 D7 答案: B 65.A肯定可以求得问题的一个最优解 B可以求得问题的所有最优解 C对有些实例,可能得不到最优解 D只能得到近似最优解 答案: C 66.使用ADSL接入Internet,用户端需要安装()协议。 APPP BSLIP CPPTP DPPPoE 答案: D 67.下列命令中,不能用于诊断DNS故障的是()。 Anetstat Bnslookup Cping Dtracert 答案: A 68.以下关于TCP/IP协议和层次对应关系的表示中,正确的是()。 AHTTPSNMP TCPUDP IP BFTPTelnet UDPTCP ARP CHTTPSMTP TCPUDP IP DSMTPFTP UDPTCP ARP 答案: A 69.把CSS样式表与HTML网页关联,不正确的方法是()。 A在HTML文档的标签内定义CSS样式 B用@import引入样式表文件 C在HTML文档的标签内定义CSS样式 D用标签链接网上可访问的CSS样式表文件 答案: C 70.使用()命令可以释放当前主机自动获取的IP地址。 Aipconfig/all Bipconfig/reload Cipconfig/release Dipconfig/reset 答案: C Theprojectworkbookisnotsomuchaseparatedocumentasitisastructureimposedonthedocumentsthattheprojectwillbeproducinganyway. Allthedocumentsoftheprojectneedtobepartofthis().Thisincludesobjectives,externalspecifications,interfacespecifications,technicalstandards,internalspecificationsandadministrativememoranda(备忘录). Technicalproseisalmostimmortal.Ifoneexaminesthegenealogy(Ff)ofacustomermanualforapieceofhardwareorsoftware,onecantracenotonlytheideas,butalsomanyoftheverysentencesandparagraphsbacktothefirst()proposingtheproductorexplainingthefirstdesign.Forthetechnicalwriter,thepaste-potisasmightyasthepen. Sincethisisso,andsincetomorrow'sproduct-qualitymanualswillgrowfromtoday'smemos,itisveryimportanttogetthestructureofthedocumentationright.Theearlydesignoftheproject()ensuresthatthedocumentationstructureitselfiscrafted,nothaphazard.Moreover,theestablishmentofastructuremoldslaterwritingintosegmentsthatfitintothatstructure. Thesecondreasonfortheprojectworkbookiscontrolofthedistributionof().Theproblemisnottorestrictinformation,buttoensurethatrelevantinformationgetstoallthepeoplewhoneedit. Thefirststepistonumberallmemoranda,sothatorderedlistsoftitlesareavailableandhworkercanseeifhehaswhathewants.Theorganizationoftheworkbookgoeswellbeyondthistoestablishatree-structureofmemoranda.The()allowsdistributionliststobemaintainedbysubtree,ifthatisdesirable. 71.Astructure Bspecification Cstandard Dobjective 答案: A 72.Aobjective Bmemoranda Cstandard Dspecification 答案: B 73.Atitle Blist Cworkbook Dquality 答案: C 74.Aproduct Bmanual Cdocument Dinformation 答案: D 75.Alist Bdocument Ctree-structure Dnumber 答案: C
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 设计基础知识 下半年 软件 设计师 考试 设计 基础知识 答案