中级软件设计师下半年上午试题.docx

1、中级软件设计师下半年上午试题中级软件设计师下半年上午试题试题(1)阵列解决机属于 (1)计算机。1. ASISDBSIMDCMISDDMIMD这道题您没有回答 【回答错误】答案:B分析见公共试题(1)。试题(2)采用 (2)不能将各种解决机互联构成多解决机系统。2. ASTD总线B交叉开关CPCI总线DCentronic总线这道题您没有回答 【回答错误】答案:D分析见公共试题(2)。试题(3)某计算机系统可靠性构造是如下图所示双重申并联构造，若所构成系统每个部件可靠度均为0.9，即R=0.9，则该系统可靠度为 (3)。3. A0.9997B0.9276C0.9639D0.6561这道题您没有回

2、答 【回答错误】答案:C分析见公共试题(3)。试题(4)、(5)若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指=5t，分析时间t分析=2t，执行时间t执行=5t。如果按顺序方式从头到尾执行完500条指令需 (4)t。如果按照执行 k、分析 k+1、取指 k+2重叠流水线方式执行指令，从头到尾执行完500条指令需 (5)t。4. A5590B5595C6000D6007这道题您没有回答 【回答错误】答案:C(4)、(5)分析见公共试题(4)、(5)。5. A2492B2500C2510D2515这道题您没有回答 【回答错误】答案:C试题(6)在开发一种系统时，如果顾客对系统目的

3、不是很清晰，难以定义需求，这时最佳使用 (6)。6. A原型法B瀑布模型Cv-模型D螺旋模型这道题您没有回答 【回答错误】答案:A分析见公共试题(6)。试题(7)应当在 (7)阶段制定系统测试筹划。7. A需求分析B概要设计C详细设计D系统测试这道题您没有回答 【回答错误】答案:A分析见公共试题(7)。试题(8)已经发布实行既有原则(涉及已确认或修改补充原则)，通过实行一定期期后，对其内容再次审查，以保证其有效性、先进性和合用性，其周期普通不超过 (8)年。8. A1B3C5D7这道题您没有回答 【回答错误】答案:C分析见公共试题(8)。试题(9) (9)不需要登记或标注版权标记就能得到保护。

4、9. A专利权B商标权C著作权D财产权这道题您没有回答 【回答错误】答案:C分析见公共试题(9)。试题(10)(12)在下图所示树型文献系统中，方框表达目录，圆圈表达文献，“/”表达途径中分隔符，“/”在途径之首时表达根目录。图中， (10)。假设当前目录是D1，进程A以如下两种方式打开文献f1。 fd1=open( (11)/fl,o_RDONLY); fd1=open(/D1/W1/f1，o_RDONLY);其中，方式工作效率比喻式工作效率高，由于采用方式文献系统 (12)。10. A子目录W2中文献f2和子目录D2中文献f2是完全相似B子目录W2中文献f2和子目录D2中文献f2是不相似C

5、子目录W2中文献f2和子目录D2中文献f2也许相似也也许不相似D树型文献系统中不容许浮现相似名字文献这道题您没有回答 【回答错误】答案:C(10)(12)分析见公共试题(1)。11. A/D1/W1BD1/W1CW1Df1这道题您没有回答 【回答错误】答案:C12. A可以直接访问根目录下文献f1B可以从当前程径开始查找需要访问文献f1C只需要访问一次磁盘，就可以读取文献f1，而方式需要二次D只需要访问一次磁盘，就可以读取文献f1，而方式需要三次这道题您没有回答 【回答错误】答案:B试题(13)正在开发软件项目也许存在一种未被发现错误，这个错误浮现概率是0.5%，给公司导致损失将是100000

6、0元，那么这个错误风险曝光度(risk exposure)是 (13)元。13. A5 000 000B50000C5000D500这道题您没有回答 【回答错误】答案:C分析风险曝光度=风险损失风险概率1 000 0000.5%5000(元)试题(14)代码走查(code walkthrough)和代码审查(code inspection)是两种不同代码评审办法，这两种办法重要区别是 (14)。14. A在代码审查中由编写代码程序员来组织讨论，而在代码走查中由高档管理人员来领导评审小组活动B在代码审查中只检查代码中与否有错误，而在代码走查中还要检查程序与设计文档一致性C在代码走查中只检查程序对

7、的性，而在代码审查中还要评审程序员编程能力和工作业绩D代码审查是一种正式评审活动，而代码走查讨论过程是非正式这道题您没有回答 【回答错误】答案:D分析见公共试题(14)。试题(15)在软件项目管理中可以使用各种图形工具来辅助决策，下面对Gantt图描述不对的是 (15)。15. AGantt图体现各个活动顺序和它们之间因果关系BGantt图体现哪些活动可以并行进行CGantt图体现了各个活动起始时间DGantt图体现丁各个活动完毕进度这道题您没有回答 【回答错误】答案:A分析见公共试题(15)。试题(16)(18)在活动图中，结点表达项日中各个工作阶段里程碑，连接各个结点边表达活动，边上数字表

8、达活动持续时间。在下面活动图中，从A到J核心途径是 (16)，核心途径长度是 (17)，从E开始活动启动最早时间是 (18)。16. AABEGJBADFHJCACFGJDADFIJ这道题您没有回答 【回答错误】答案:B(16)(18)分析在活动图中，从A到J核心途径是ADFHJ。由于这一条途径最长，决定了整个项目完毕最短时间为49小时。由于事件正在13小时后浮现，所后来面活动就只能在13小时后再开始。17. A22B49C19D35这道题您没有回答 【回答错误】答案:B18. A10B12C13D15这道题您没有回答 【回答错误】答案:C试题(19)一种故障已经被发现，并且也被排除了，为了检

9、查修改与否引起了其她故障，这时应当进行 (19)。19. A程序走查B退化测试C软件评审D接受测试这道题您没有回答 【回答错误】答案:B分析见公共试题(17)。试题(20)、(21)一种系统模块构造图如下所示，用X,X,X表达这个系统测试模块组合。下面选项中 (20)表达自顶向下测试， (21)表达三明治式测试。20. AAA,B,C,D,EA,B,C,D,E,F,G,H,I,J,KBFGHIJKB,F,GC,HD,I,JE,KA,B,C,D,E,F,G,H,I,J,KCKJIHGFBCDEA,B,C,D,E,F,G,H,I,J,KDAFGHIJKB,F,GC,HD,I,JE,KA,B,C,D

10、,E,F,G,H,I,J,K这道题您没有回答 【回答错误】答案:A(20)、(21)分析自顶向下测试顺序是AA,B,C,D,EA,B,C,D,E,F,G,H,I,J,K，即先测试A模块，然后再加入B,C,D,E模块，最后加入第三层F,G,H,I,J,K模块。所谓三明治测试是由两组测试人员分别自顶向下和自底向上测试，中间夹心是尚未测试模块。依照定义应选取AFGHIJKB,F,GC,HD,I,JE,KA,B,C,D,E,F,G,H,I,J,K。21. AAA,B,C,D,EA,B,C,D,E,P,G,H,I,J,KBFGHIJKB,F,GC,HD,I,JE,KA,B,C,D,E,F,G,H,I,J

11、,KCKJIHGFBCDEA,B,C,D,E,F,G,H,I,J,KDAFGHIJKB,F,GC,HD,I,JE,KA,B,C,D,E,F,G,H,I,J,K这道题您没有回答 【回答错误】答案:D试题(22)、(23)某公司服务器上存储了大量数据，员工使用服务器前一方面必要登录。为了保证安全，使用认证技术 (22)。为保证传播效率，使用 (23)加密算法对传播数据进行加密。22. A对登录系统顾客身份进行承认B保护数据在传播中机密性C保证数据在传播中不被非法修改D防止登录信息被泄漏出去这道题您没有回答 【回答错误】答案:A(22)、(23)分析本题考查关于密码和计算机安全基本知识。在顾客登录系

12、统时，身份认证技术可以对登录系统顾客身份进行承认。保证数据在传播中机密性，在传播中不被修改，防上登录信息被泄漏出去虽然也非常重要，但是它们都不是认证技术所必要规定内容。MD4是散列算法，不可以用宋加密数据。对数据加密可以使用对称密码和非对称密码，然而，由于两者在加解密效率上有巨大差别，因而在加密大量数据时需要使用对称密码。RSA和ECC是非对称密码，3DES是对称密码。23. ARSABECCCMD4D3DES这道题您没有回答 【回答错误】答案:D试题(24) (24)不能保障公司内部网络边界安全。24. A在公司网络与Internet或外界其她接口处设立防火墙B公司以外网络上顾客要访问公司网

13、时，使用认证授权系统C禁止公司员工使用公司外部电子邮件服务器D禁止公司内部网络顾客擅自设立拨号上网这道题您没有回答 【回答错误】答案:C分析本题考查关于网络边界安全基本知识。网络边界重要指本单位(或部门)网络与外界网络出口边界，其安全重要指针对通过边界进出访问和传播数据包时要采用控制和防范办法。为加强边界安全，在公司网络与Internet或外界其她接口处设立防火墙可以有效对进出网络通信进行控制。通过使用认证授权系统，可以控制只有通过认证顾客才可以访问公司网络。禁止公司内部网络上顾客擅自设立拨号上网，可以控制公司网络与外部网络边界，尽量减少后门。禁止公司员工使用公司外部电子邮件服务器与边界安全无

14、关。试题(25)、(26)某仓库有两名发货员，一名审核员。当顾客提货时，只要发货员空闲，容许顾客进入仓库提货，顾客离开时，审核员检查顾客提货与否对的。其工作流程如右下图所示。为了运用PV操作对的地协调她们之间工作，设立了两个信号量S1和S2，且S1初值为2， S2初值为1。图中a应填写 (25)；图中b、c和d应分别填写 (26)。25. AP(S1)BP(S2)CV(s1)DV(s2)这道题您没有回答 【回答错误】答案:A(25)、(26)分析本题考查操作系统中进程之间互相作用，重要是如何运用P、V操作实现进程间同步和互斥。P操作表达申请一种资源，即V(S)：S=S-1；若S=0，则调用P操

15、作进程继续执行：若S0，则调用P操作进程被阻塞，并把它插入到等待信号量S阻塞队列中。V操作表达释放一种资源，即V(S)：S=S+1；若S0，则调用V操作进程继续执行：若S=0，则从等待信号量S阻塞队列中唤醒第一种进程，然后自己继续执行。本题中，信号量S1用于顾客进程之间互斥，初值为2，容许2个进程同步执行，对于2个发货员，因此顾客进程一方面要看发货员与否空闲，执行P(S1)，因此第25题对的答案为A；提货后，顾客进程要释放S1，执行V(S1)，然后看审核员与否空闲，这里用信号量S2表达，初值为1，表达只有一种审核员，执行 P(S2)，审核后释放S2，执行V(s2)，因此第26题对的答案为C。2

16、6. AP(S2)、V(s2)和V(S1)BP(S1)、V(S1)和V(s2)CV(S1)、P(S2)和V(S2)DV(S2)、P(S1)和V(S1)这道题您没有回答 【回答错误】答案:C试题(27)编译程序进行词法分析时不能 (27)。27. A过滤源程序中注释B扫描源程序并辨认记号C指出出错行号D查出拼错保存字(核心字)这道题您没有回答 【回答错误】答案:D分析源程序可以简朴地被当作是一种多行字符串。词法分析阶段是编译过程第一阶段，这个阶段任务是对源程序从前到后(从左到右)逐个字符地扫描，从中辨认出一种个“单词”符号。词法分析重要任务有：辨认出源程序中各个单词符号，并将其转换为内部编码形式

17、；删除无用空白字符、回车字符以及其她非实质性字符：删除注释。试题(28)、(29)某一拟定有限自动机(DFA)状态转换图如下图所示，该DFA接受字符串集是 (28)，与之等价正规式是 (29)。28. A以1开头二进制代码串构成集合B以1结尾二进制代码串构成集合C包括偶数个0二进制代码串构成集合D包括奇数个0二进制代码串构成集合这道题您没有回答 【回答错误】答案:C(28)、(29)分析分析题日中给出状态转换图可知，状态q0为唯一终态，因而该DFA可辨认空串。以一种。离开状态q0然后再以一种0返回q0，因而，该自动机辨认串是包括偶数个0二进制代码串。正规式中运算符“|”、“•”、“

18、*”分别称为“或”、“连接”和“闭包”。在正规式书写中，连接运算符“•”可省略。运算优先级从高到低顺序排列为：“*”、“•”、“|”。正规式1*0(0|1)*、(0|1*0)*1*)*、1*(0|1)0)*都没布表达出偶数个零特点，因而包括偶数个0二进制代码串正规式为(1*(01*0)*)*。29. A1*0(0|1)*B(0|1*0)*1*)*C1*(0|1)0)*D(1*(01*0)*)*这道题您没有回答 【回答错误】答案:D试题(30)下列关于静态多态实现重载描述中对的是 (30)。30. A重载办法(函数)办法名(函数名)可以不同B重载办法(函数)必要在返回值类

19、型以及参数类型上有所不同C重载办法(函数)必要在参数顺序或参数类型上有所不同D重载办法(函数)只需在返回值类型上有所不同这道题您没有回答 【回答错误】答案:C分析办法重载必要保证办法签名不同，所谓办法签名是指函数或办法名字和参数类型和参数顺序。重载规定在参数顺序或者参数类型上有所不同，对返回值没有规定。试题(31)程序设计语言提供了基本类型及其有关操作，而 (31)则容许开发者自定义一种新类型及其有关操作。31. A对象B实例C类D引用这道题您没有回答 【回答错误】答案:C分析类是可以由顾客定义一种新类型。对象是类实例。试题(32) (32)表达了对象间“is-a”关系。32. A组合B引用C

20、聚合D继承这道题您没有回答 【回答错误】答案:D分析继承表达了子类对象是一种父类对象关系。试题(33)(35)在关系代数运算中，关系S、SP和R如下表所示。若先 (33)，则可以从S和SP获得R。其相应关系表达式为 (34)。如下SQL语句可以查询销售总量不不大于1000部门名。Select 部门名 From SWhere 部门号 in (Select 部门号 From SP Group by (35)S部门号部门名010家电部021百货部030食品部035五金部SP部门号商品号销售量0100102021050001001020211780010010202129900210211020058

21、002502501290035035303114680R部门名商品号销售量家电部01020210500家电部01020211780家电部0102021299033. A对S进行选取运算，再与SP进行自然连接运算B对S进行选取运算，再与SP进行自然连接运算，最后进行投影运算C对S和SP进行笛卡儿积运算，再对运算成果进行投影运算D分别对S和SP进行投影运算，再对运算成果进行笛卡儿积运算这道题您没有回答 【回答错误】答案:B(33)(35)分析本题考查是关系数据库关系代数查询语言和SQL查询语言。试题(33)分析：关系R包括是“家电部”销售商品号和销售量，这些信息来源于关系S和SP，需要对这两个关系

22、进行连接运算。对于答案A：成果中包括部门号，不对的。对于答案C、D：笛卡儿积会产生无意义元组，不对的。本题对的答案为B：通过选取运算获得“家电部”关系，与SP自然连接，投影用于去除部门号。试题(34)对的答案为C。对于答案A：成果中包括部门号，不对的。对于答案B：成果中包括是“部门号”，“商品号”，“销售量”，不对的。对于答案D：使用笛卡儿积会产生无意义元组，不对的。试题(35)对的答案为B。查询销售总量不不大于1000部门名，需要依照部门号进行分组，在组内使用集函数sum记录每个部门销售总量。对分组进行选取使用having短语，不能使用where子句，后者作用于整个表或视图。34. A1=0

23、10(S)SPB1,3,4(1=010(S)SP)C2,3,4(1=010(S)SP)D2,3,4(SSP)这道题您没有回答 【回答错误】答案:C35. A部门号 where sum(销售量)1000B部门号 having Sum(销售量)1000C商品号 where sum(销售量)1000D商品号 having sum(销售量)1000这道题您没有回答 【回答错误】答案:B试题(36)、(37)给定关系R(A1，A2，A3，A4)上函数依赖集F=A1A3A2，A2A3，R候选核心字为 (36)。分解=(A1，A2)，(A1，A3) (37)。36. AA1A3BA1A2A3CA1A3A4D

24、A2和A1A3这道题您没有回答 【回答错误】答案:C(36)、(37)分析本题考查是关系数据库理论方面基本知识。试题(36)对的答案为C。由于A1A3A2，A2A3，没有浮现A4，因此候选核心字中必定包括A4，属性A1A3A4决定全属性，为候选核心字。同理A1A2A4也为候选核心字。对于分解=(A1，A2)，(A1，A3)，设分解U1=A1，A2，U2=A1，A3，U1U2=A1U1-U2=A2，U1U2=A1U2-U1=(作图)F+，因此是有损连接。由于F1=F2=,F+ (F1F2)+，因此分解不保持函数依赖。37. A是无损连接B是保持函数依赖C既是无损连接又保持函数依赖D既是有损连接又

25、不保持函数依赖这道题您没有回答 【回答错误】答案:D试题(38)已知某二叉树中序、层序序列分别为DBAFCE、FDEBCA，则该二叉树后序序列为 (38)。38. ABCDEAFBABDCEFCDBACEFDDABECF这道题您没有回答 【回答错误】答案:B分析遍历二叉树是按某种搜索方略巡访二叉树中每一种结点，使得每个结点均被访问一次，并且仅被访问一次。二叉树可以递归定义成由三个某些构成，即根结点(记为D)、左子树(记为L)和右子树(记为R)。只要按某种顺序遍历这三某些，便是遍历了整个二叉树。若限定左子树遍历要在右子树之前遍历，那么依照访问根结点位置不同可有三种办法：前序遍历、中序遍历和后序遍

26、历，分别简记为DLR、LDR和LRD。层序遍历二叉树操作定义为：从树根结点出发，一方面访问第1层树根结点，然后从左到右依次访问第二层上结点，另一方面是第三层上结点，依次类推，自上而下、自左至右逐级访问树中各层上结点。依照以上遍历办法特点，先序、后序、层序序列用于拟定树根结点，在此基本上，依照中序序列划分根左右子树，即可逐渐构造出相应二叉树。在本题目中，一方面依照层序序列第一种结点为根，即F为根结点，然后依照中序序列划分左、右子树，就分别得到左、右子树中序序列分别为DBA和CE，因而得知根左右子树都不为空，也就是说层序序列中D、E分别是F左子结点和右子结点。由于中序序列中C在E之前，因而C为E左

27、子树根，而在F左子树D上，B、A在D之后，即阐明D左子树为空，B、A为其右子树结点且B、A两结点形成父子结点关系。在层序序列中B在A之前，因而B为A父结点，在中序序列中B在A之前，因而A是B右子结点。因而该二叉树如下图所示。试题(39)在二叉树顺序存储中，每个结点存储位置与其父结点、左右子树结点位置都存在一种简朴映射关系，因而可与三叉链表相应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一种结点下标为k(起始下标为1)，那么 (39)时采用顺序存储更节约空间。39. 这道题您没有回答 【回答错误】答案:A分析采用三叉链表

28、存储二叉树时，每个结点需要占用d+4*3个字节，n个结点则需要 n(d+12)。若顺序存储最后一种结点下标为k，则共需kd个字节。显然，kdn(d+12)时采用顺序存储更节约空间，即规定(作图)。试题(40)、(41)简朴无向图邻接矩阵是对称，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A1.n,1.n，且压缩存储在B1.k中，则k值至少为 (40)。若按行压缩存储对称矩阵上三角元素，则当n等于10时，边(V6,V3)信息存储在 B (41)中。40. 这道题您没有回答 【回答错误】答案:D(40)、(41)分析具备n个结点简朴无向图邻接矩阵是对称矩阵。对称矩阵关于主对角线对称，因而只需存储上三角或下三角某些即可。例如，咱们只存储上三