中级软件设计师下半年上午试题.docx
《中级软件设计师下半年上午试题.docx》由会员分享，可在线阅读，更多相关《中级软件设计师下半年上午试题.docx（35页珍藏版）》请在冰豆网上搜索。
中级软件设计师下半年上午试题
中级软件设计师下半年上午试题
试题
（1）
阵列解决机属于
（1）计算机。
∙1.A．SISD
∙B．SIMD
∙C．MISD
∙D．MIMD
这道题您没有回答【回答错误】
答案:
B
[分析]
见公共试题Ⅱ
（1）。
试题
（2）
采用
（2）不能将各种解决机互联构成多解决机系统。
∙2.A．STD总线
∙B．交叉开关
∙C．PCI总线
∙D．Centronic总线
这道题您没有回答【回答错误】
答案:
D
[分析]
见公共试题Ⅱ
（2）。
试题（3）
某计算机系统可靠性构造是如下图所示双重申并联构造，若所构成系统每个部件可靠度均为0.9，即R=0.9，则该系统可靠度为（3）。
∙3.A．0.9997
∙B．0.9276
∙C．0.9639
∙D．0.6561
这道题您没有回答【回答错误】
答案:
C
[分析]
见公共试题Ⅱ（3）。
试题（4）、（5）
若每一条指令都可以分解为取指、分析和执行三步。
已知取指时间t取指=5Δt，分析时间t分析=2Δt，执行时间t执行=5Δt。
如果按顺序方式从头到尾执行完500条指令需（4）Δt。
如果按照[执行]k、分析k+1、[取指]k+2重叠流水线方式执行指令，从头到尾执行完500条指令需（5）Δt。
∙4.A．5590
∙B．5595
∙C．6000
∙D．6007
这道题您没有回答【回答错误】
答案:
C
（4）、（5）[分析]
见公共试题Ⅱ（4）、（5）。
∙5.A．2492
∙B．2500
∙C．2510
∙D．2515
这道题您没有回答【回答错误】
答案:
C
试题（6）
在开发一种系统时，如果顾客对系统目的不是很清晰，难以定义需求，这时最佳使用（6）。
∙6.A．原型法
∙B．瀑布模型
∙C．v-模型
∙D．螺旋模型
这道题您没有回答【回答错误】
答案:
A
[分析]
见公共试题Ⅱ（6）。
试题（7）
应当在（7）阶段制定系统测试筹划。
∙7.A．需求分析
∙B．概要设计
∙C．详细设计
∙D．系统测试
这道题您没有回答【回答错误】
答案:
A
[分析]
见公共试题Ⅱ（7）。
试题（8）
已经发布实行既有原则（涉及已确认或修改补充原则），通过实行一定期期后，对其内容再次审查，以保证其有效性、先进性和合用性，其周期普通不超过（8）年。
∙8.A．1
∙B．3
∙C．5
∙D．7
这道题您没有回答【回答错误】
答案:
C
[分析]
见公共试题Ⅱ（8）。
试题（9）
（9）不需要登记或标注版权标记就能得到保护。
∙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．子目录W2中文献f2和子目录D2中文献f2也许相似也也许不相似
∙D．树型文献系统中不容许浮现相似名字文献
这道题您没有回答【回答错误】
答案:
C
（10）～（12）[分析]
见公共试题Ⅱ
（1）。
∙11.A．/D1/W1
∙B．D1/W1
∙C．W1
∙D．f1
这道题您没有回答【回答错误】
答案:
C
∙12.A．可以直接访问根目录下文献f1
∙B．可以从当前程径开始查找需要访问文献f1
∙C．只需要访问一次磁盘，就可以读取文献f1，而方式②需要二次
∙D．只需要访问一次磁盘，就可以读取文献f1，而方式②需要三次
这道题您没有回答【回答错误】
答案:
B
试题（13）
正在开发软件项目也许存在一种未被发现错误，这个错误浮现概率是0.5%，给公司导致损失将是1000000元，那么这个错误风险曝光度（riskexposure）是（13）元。
∙13.A．5000000
∙B．50000
∙C．5000
∙D．500
这道题您没有回答【回答错误】
答案:
C
[分析]
风险曝光度=风险损失×风险概率＝1000000×0.5%＝5000（元）
试题（14）
代码走查（codewalkthrough）和代码审查（codeinspection）是两种不同代码评审办法，这两种办法重要区别是（14）。
∙14.A．在代码审查中由编写代码程序员来组织讨论，而在代码走查中由高档管理人员来领导评审小组活动
∙B．在代码审查中只检查代码中与否有错误，而在代码走查中还要检查程序与设计文档一致性
∙C．在代码走查中只检查程序对的性，而在代码审查中还要评审程序员编程能力和工作业绩
∙D．代码审查是一种正式评审活动，而代码走查讨论过程是非正式
这道题您没有回答【回答错误】
答案:
D
[分析]
见公共试题Ⅱ（14）。
试题（15）
在软件项目管理中可以使用各种图形工具来辅助决策，下面对Gantt图描述不对的是（15）。
∙15.A．Gantt图体现各个活动顺序和它们之间因果关系
∙B．Gantt图体现哪些活动可以并行进行
∙C．Gantt图体现了各个活动起始时间
∙D．Gantt图体现丁各个活动完毕进度
这道题您没有回答【回答错误】
答案:
A
[分析]
见公共试题Ⅱ（15）。
试题（16）～（18）
在活动图中，结点表达项日中各个工作阶段里程碑，连接各个结点边表达活动，边上数字表达活动持续时间。
在下面活动图中，从A到J核心途径是（16），核心途径长度是（17），从E开始活动启动最早时间是（18）。
∙16.A．ABEGJ
∙B．ADFHJ
∙C．ACFGJ
∙D．ADFIJ
这道题您没有回答【回答错误】
答案:
B
（16）～（18）[分析]
在活动图中，从A到J核心途径是ADFHJ。
由于这一条途径最长，决定了整个项目完毕最短时间为49小时。
由于事件正在13小时后浮现，所后来面活动就只能在13小时后再开始。
∙17.A．22
∙B．49
∙C．19
∙D．35
这道题您没有回答【回答错误】
答案:
B
∙18.A．10
∙B．12
∙C．13
∙D．15
这道题您没有回答【回答错误】
答案:
C
试题（19）
一种故障已经被发现，并且也被排除了，为了检查修改与否引起了其她故障，这时应当进行（19）。
∙19.A．程序走查
∙B．退化测试
∙C．软件评审
∙D．接受测试
这道题您没有回答【回答错误】
答案:
B
[分析]
见公共试题Ⅱ（17）。
试题（20）、（21）
一种系统模块构造图如下所示，用{X,X,X}表达这个系统测试模块组合。
下面选项中（20）表达自顶向下测试，（21）表达三明治式测试。
∙20.A．{A}{A,B,C,D,E}{A,B,C,D,E,F,G,H,I,J,K}
∙B．{F}{G}{H}{I}{J}{K}{B,F,G}{C,H}{D,I,J}{E,K}{A,B,C,D,E,F,G,H,I,J,K}
∙C．{K}{J}{I}{H}{G}{F}{B}{C}{D}{E}{A,B,C,D,E,F,G,H,I,J,K}
∙D．{A}{F}{G}{H}{I}{J}{K}{B,F,G}{C,H}{D,I,J}{E,K}{A,B,C,D,E,F,G,H,I,J,K}
这道题您没有回答【回答错误】
答案:
A
（20）、（21）[分析]
自顶向下测试顺序是{A}{A,B,C,D,E}{A,B,C,D,E,F,G,H,I,J,K}，即先测试A模块，然后再加入B,C,D,E模块，最后加入第三层F,G,H,I,J,K模块。
所谓三明治测试是由两组测试人员分别自顶向下和自底向上测试，中间夹心是尚未测试模块。
依照定义应选取{A}{F}{G}{H}{I}{J}{K}{B,F,G}{C,H}{D,I,J}{E,K}{A,B,C,D,E,F,G,H,I,J,K}。
∙21.A．{A}{A,B,C,D,E}{A,B,C,D,E,P,G,H,I,J,K}
∙B．{F}{G}{H}{I}{J}{K}{B,F,G}{C,H}{D,I,J}{E,K}{A,B,C,D,E,F,G,H,I,J,K}
∙C．{K}{J}{I}{H}{G}{F}{B}{C}{D}{E}{A,B,C,D,E,F,G,H,I,J,K}
∙D．{A}{F}{G}{H}{I}{J}{K}{B,F,G}{C,H}{D,I,J}{E,K}{A,B,C,D,E,F,G,H,I,J,K}
这道题您没有回答【回答错误】
答案:
D
试题（22）、（23）
某公司服务器上存储了大量数据，员工使用服务器前一方面必要登录。
为了保证安全，使用认证技术（22）。
为保证传播效率，使用（23）加密算法对传播数据进行加密。
∙22.A．对登录系统顾客身份进行承认
∙B．保护数据在传播中机密性
∙C．保证数据在传播中不被非法修改
∙D．防止登录信息被泄漏出去
这道题您没有回答【回答错误】
答案:
A
（22）、（23）[分析]
本题考查关于密码和计算机安全基本知识。
在顾客登录系统时，身份认证技术可以对登录系统顾客身份进行承认。
保证数据在传播中机密性，在传播中不被修改，防上登录信息被泄漏出去虽然也非常重要，但是它们都不是认证技术所必要规定内容。
MD4是散列算法，不可以用宋加密数据。
对数据加密可以使用对称密码和非对称密码，然而，由于两者在加解密效率上有巨大差别，因而在加密大量数据时需要使用对称密码。
RSA和ECC是非对称密码，3DES是对称密码。
∙23.A．RSA
∙B．ECC
∙C．MD4
∙D．3DES
这道题您没有回答【回答错误】
答案:
D
试题（24）
（24）不能保障公司内部网络边界安全。
∙24.A．在公司网络与Internet或外界其她接口处设立防火墙
∙B．公司以外网络上顾客要访问公司网时，使用认证授权系统
∙C．禁止公司员工使用公司外部电子邮件服务器
∙D．禁止公司内部网络顾客擅自设立拨号上网
这道题您没有回答【回答错误】
答案:
C
[分析]
本题考查关于网络边界安全基本知识。
网络边界重要指本单位（或部门）网络与外界网络出口边界，其安全重要指针对通过边界进出访问和传播数据包时要采用控制和防范办法。
为加强边界安全，在公司网络与Internet或外界其她接口处设立防火墙可以有效对进出网络通信进行控制。
通过使用认证授权系统，可以控制只有通过认证顾客才可以访问公司网络。
禁止公司内部网络上顾客擅自设立拨号上网，可以控制公司网络与外部网络边界，尽量减少后门。
禁止公司员工使用公司外部电子邮件服务器与边界安全无关。
试题（25）、（26）
某仓库有两名发货员，一名审核员。
当顾客提货时，只要发货员空闲，容许顾客进入仓库提货，顾客离开时，审核员检查顾客提货与否对的。
其工作流程如右下图所示。
为了运用PV操作对的地协调她们之间工作，设立了两个信号量S1和S2，且S1初值为2，S2初值为1。
图中a应填写（25）；图中b、c和d应分别填写（26）。
∙25.A．P（S1）
∙B．P（S2）
∙C．V（s1）
∙D．V（s2）
这道题您没有回答【回答错误】
答案:
A
（25）、（26）[分析]
本题考查操作系统中进程之间互相作用，重要是如何运用P、V操作实现进程间同步和互斥。
P操作表达申请一种资源，即V（S）：
S=S-1；若S＞=0，则调用P操作进程继续执行：
若S＜0，则调用P操作进程被阻塞，并把它插入到等待信号量S阻塞队列中。
V操作表达释放一种资源，即V（S）：
S=S+1；若S＞0，则调用V操作进程继续执行：
若S＜=0，则从等待信号量S阻塞队列中唤醒第一种进程，然后自己继续执行。
本题中，信号量S1用于顾客进程之间互斥，初值为2，容许2个进程同步执行，对于2个发货员，因此顾客进程一方面要看发货员与否空闲，执行P（S1），因此第25题对的答案为A；提货后，顾客进程要释放S1，执行V（S1），然后看审核员与否空闲，这里用信号量S2表达，初值为1，表达只有一种审核员，执行P（S2），审核后释放S2，执行V（s2），因此第26题对的答案为C。
∙26.A．P（S2）、V（s2）和V（S1）
∙B．P（S1）、V（S1）和V（s2）
∙C．V（S1）、P（S2）和V（S2）
∙D．V（S2）、P（S1）和V（S1）
这道题您没有回答【回答错误】
答案:
C
试题（27）
编译程序进行词法分析时不能（27）。
∙27.A．过滤源程序中注释
∙B．扫描源程序并辨认记号
∙C．指出出错行号
∙D．查出拼错保存字（核心字）
这道题您没有回答【回答错误】
答案:
D
[分析]
源程序可以简朴地被当作是一种多行字符串。
词法分析阶段是编译过程第一阶段，这个阶段任务是对源程序从前到后（从左到右）逐个字符地扫描，从中辨认出一种个“单词”符号。
词法分析重要任务有：
辨认出源程序中各个单词符号，并将其转换为内部编码形式；删除无用空白字符、回车字符以及其她非实质性字符：
删除注释。
试题（28）、（29）
某一拟定有限自动机（DFA）状态转换图如下图所示，该DFA接受字符串集是（28），与之等价正规式是（29）。
∙28.A．以1开头二进制代码串构成集合
∙B．以1结尾二进制代码串构成集合
∙C．包括偶数个0二进制代码串构成集合
∙D．包括奇数个0二进制代码串构成集合
这道题您没有回答【回答错误】
答案:
C
（28）、（29）[分析]
分析题日中给出状态转换图可知，状态q0为唯一终态，因而该DFA可辨认空串。
以一种。
离开状态q0然后再以一种0返回q0，因而，该自动机辨认串是包括偶数个0二进制代码串。
正规式中运算符“|”、“•”、“*”分别称为“或”、“连接”和“闭包”。
在正规式书写中，连接运算符“•”可省略。
运算优先级从高到低顺序排列为：
“*”、“•”、“|”。
正规式1*0（0|1）*、（（0|1*0）*1*）*、1*（（0|1）0）*都没布表达出偶数个零特点，因而包括偶数个0二进制代码串正规式为（1*（01*0）*）*。
∙29.A．1*0（0|1）*
∙B．（（0|1*0）*1*）*
∙C．1*（（0|1）0）*
∙D．（1*（01*0）*）*
这道题您没有回答【回答错误】
答案:
D
试题（30）
下列关于静态多态实现重载描述中对的是（30）。
∙30.A．重载办法（函数）办法名（函数名）可以不同
∙B．重载办法（函数）必要在返回值类型以及参数类型上有所不同
∙C．重载办法（函数）必要在参数顺序或参数类型上有所不同
∙D．重载办法（函数）只需在返回值类型上有所不同
这道题您没有回答【回答错误】
答案:
C
[分析]
办法重载必要保证办法签名不同，所谓办法签名是指函数或办法名字和参数类型和参数顺序。
重载规定在参数顺序或者参数类型上有所不同，对返回值没有规定。
试题（31）
程序设计语言提供了基本类型及其有关操作，而（31）则容许开发者自定义一种新类型及其有关操作。
∙31.A．对象
∙B．实例
∙C．类
∙D．引用
这道题您没有回答【回答错误】
答案:
C
[分析]
类是可以由顾客定义一种新类型。
对象是类实例。
试题（32）
（32）表达了对象间“is-a”关系。
∙32.A．组合
∙B．引用
∙C．聚合
∙D．继承
这道题您没有回答【回答错误】
答案:
D
[分析]
继承表达了子类对象是一种父类对象关系。
试题（33）～（35）
在关系代数运算中，关系S、SP和R如下表所示。
若先（33），则可以从S和SP获得R。
其相应关系表达式为（34）。
如下SQL语句可以查询销售总量不不大于1000部门名。
Select部门名FromS
Where部门号in（Select部门号FromSPGroupby（35））
S
部门号
部门名
010
家电部
021
百货部
030
食品部
035
五金部
SP
部门号
商品号
销售量
010
01020210
500
010
01020211
780
010
01020212
990
021
02110200
580
025
0250
1290
035
03530311
4680
R
部门名
商品号
销售量
家电部
01020210
500
家电部
01020211
780
家电部
01020212
990
∙33.A．对S进行选取运算，再与SP进行自然连接运算
∙B．对S进行选取运算，再与SP进行自然连接运算，最后进行投影运算
∙C．对S和SP进行笛卡儿积运算，再对运算成果进行投影运算
∙D．分别对S和SP进行投影运算，再对运算成果进行笛卡儿积运算
这道题您没有回答【回答错误】
答案:
B
（33）～（35）[分析]
本题考查是关系数据库关系代数查询语言和SQL查询语言。
试题（33）[分析]：
关系R包括是“家电部”销售商品号和销售量，这些信息来源于关系S和SP，需要对这两个关系进行连接运算。
对于答案A：
成果中包括部门号，不对的。
对于答案C、D：
笛卡儿积会产生无意义元组，不对的。
本题对的答案为B：
通过选取运算获得“家电部”关系，与SP自然连接，投影用于去除部门号。
试题（34）对的答案为C。
对于答案A：
成果中包括部门号，不对的。
对于答案B：
成果中包括是“部门号”，“商品号”，“销售量”，不对的。
对于答案D：
使用笛卡儿积会产生无意义元组，不对的。
试题（35）对的答案为B。
查询销售总量不不大于1000部门名，需要依照部门号进行分组，在组内使用集函数sum记录每个部门销售总量。
对分组进行选取使用having短语，不能使用where子句，后者作用于整个表或视图。
∙34.A．σ1='010'（S）
SP
∙B．π1,3,4（σ1='010'（S）
SP）
∙C．π2,3,4（σ1='010'（S）
SP）
∙D．π2,3,4（S×SP）
这道题您没有回答【回答错误】
答案:
C
∙35.A．部门号wheresum（销售量）＞1000
∙B．部门号havingSum（销售量）＞1000
∙C．商品号wheresum（销售量）＞1000
∙D．商品号havingsum（销售量）＞1000
这道题您没有回答【回答错误】
答案:
B
试题（36）、（37）
给定关系R（A1，A2，A3，A4）上函数依赖集F={A1A3→A2，A2→A3}，R候选核心字为（36）。
分解ρ={（A1，A2），（A1，A3）}（37）。
∙36.A．A1A3
∙B．A1A2A3
∙C．A1A3A4
∙D．A2和A1A3
这道题您没有回答【回答错误】
答案:
C
（36）、（37）[分析]
本题考查是关系数据库理论方面基本知识。
试题（36）对的答案为C。
由于A1A3→A2，A2→A3，没有浮现A4，因此候选核心字中必定包括A4，属性A1A3A4决定全属性，为候选核心字。
同理A1A2A4也为候选核心字。
对于分解ρ={（A1，A2），（A1，A3）}，设分解U1={A1，A2}，U2={A1，A3}，U1∩U2=A1→U1-U2=A2，U1∩U2=A1→U2-U1=（作图）F+，因此是有损连接。
由于F1=F2=φ,F+≠（F1∪F2）+，因此分解不保持函数依赖。
∙37.A．是无损连接
∙B．是保持函数依赖
∙C．既是无损连接又保持函数依赖
∙D．既是有损连接又不保持函数依赖
这道题您没有回答【回答错误】
答案:
D
试题（38）
已知某二叉树中序、层序序列分别为DBAFCE、FDEBCA，则该二叉树后序序列为（38）。
∙38.A．BCDEAF
∙B．ABDCEF
∙C．DBACEF
∙D．DABECF
这道题您没有回答【回答错误】
答案:
B
[分析]
遍历二叉树是按某种搜索方略巡访二叉树中每一种结点，使得每个结点均被访问一次，并且仅被访问一次。
二叉树可以递归定义成由三个某些构成，即根结点（记为D）、左子树（记为L）和右子树（记为R）。
只要按某种顺序遍历这三某些，便是遍历了整个二叉树。
若限定左子树遍历要在右子树之前遍历，那么依照访问根结点位置不同可有三种办法：
前序遍历、中序遍历和后序遍历，分别简记为DLR、LDR和LRD。
层序遍历二叉树操作定义为：
从树根结点出发，一方面访问第1层树根结点，然后从左到右依次访问第二层上结点，另一方面是第三层上结点，依次类推，自上而下、自左至右逐级访问树中各层上结点。
依照以上遍历办法特点，先序、后序、层序序列用于拟定树根结点，在此基本上，依照中序序列划分根左右子树，即可逐渐构造出相应二叉树。
在本题目中，一方面依照层序序列第一种结点为根，即F为根结点，然后依照中序序列划分左、右子树，就分别得到左、右子树中序序列分别为DBA和CE，因而得知根左右子树都不为空，也就是说层序序列中D、E分别是F左子结点和右子结点。
由于中序序列中C在E之前，因而C为E左子树根，而在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
[分析]
采用三叉链表存储二叉树时，每个结点需要占用d+4*3个字节，n个结点则需要n（d+12）。
若顺序存储最后一种结点下标为k，则共需kd个字节。
显然，kd＜n（d+12）时采用顺序存储更节约空间，即规定（作图）。
试题（40）、（41）
简朴无向图邻接矩阵是对称，可以对其进行压缩存储。
若无向图G有n个结点，其邻接矩阵为A[1..n,1..n]，且压缩存储在B[1..k]中，则k值至少为（40）。
若按行压缩存储对称矩阵上三角元素，则当n等于10时，边（V6,V3）信息存储在B（41）中。
40.
这道题您没有回答【回答错误】
答案:
D
（40）、（41）[分析]
具备n个结点简朴无向图邻接矩阵是对称矩阵。
对称矩阵关于主对角线对称，因而只需存储上三角或下三角某些即可。
例如，咱们只存储上三
升级会员 