中级软件设计师2005下半年上午试题
试题(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_RDONL Y);
② fd1=open("/D1/W1/f1"，o_RDONL Y);
其中，方式①的工作效率比方式②的工作效率高，因为采用方式①的文件系统(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元，那么这个错误的风险曝光度(risk exposure)是(13)元。
?13. A．5 000 000
?B．50000
?C．5000
?D．500
这道题您没有回答【回答错误】
答案:C
[分析]
风险曝光度=风险损失×风险概率＝1 000 000×0.5%＝5000(元)
试题(14)
代码走查(code walkthrough)和代码审查(code inspection)是两种不同的代码评审方法，这两种方法的主要区别是(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 部门名From S
Where 部门号in (Select 部门号From SP Group by (35))
S
部门号部门名
010 家电部
021 百货部
030 食品部
035 五金部
SP
部门
号
商品号销售量
010 010202
10
500
010 010202
11
780
010 010202
12
990
021 021102
00
580
025 025201
00
1290
035 035303
11
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．部门号where sum(销售量)＞1000
?B．部门号having Sum(销售量)＞1000
?C．商品号where sum(销售量)＞1000
?D．商品号having sum(销售量)＞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个结点的简单无向图的邻接矩阵是对称矩阵。对称矩阵关于主对角线对称，因此只需存储上三角或下三角部分即可。比如，我们只存储上三角中的元素a ij，其特点是j≤i且1≤i≤n，对于上三角中的元素a ij，它和对应的a ij相等，因此当访问的元素在上三角时，直接去访问和它对应的下三角元素即可。这样，原米需要n*n个存储单元，现在只需要n(n+1)/2个存储单元了，由于简单无向图中没有自环，因此主对角线的元素无须存储，因此至少需要n(n-1)/2个存储单元。
若按行压缩存储对称矩阵的上三角元素，则第1行需存储n-1个元素，第二行存储n-2个元素，第i行需存储n-i个元素，元素a ij(1≤i≤n-1且i＜j≤n)存储在B[(i-1)n-i(i-1)/2+j-i]中，当n为10，与边(V6,V3)对应的矩阵元素为a3.6，即其信息存储在B[20]中。
?41. A．18
?B．19
?C．20
?D．21
这道题您没有回答【回答错误】
答案:C
试题(42)
以下内容中，(42)应写入操作手册。
?42. A．描述系统对各种输入数据的处理方法
?B．说明系统升级时厂商提供的服务
?C．描述系统处理过程的各个界面
?D．说明系统各部分之间的接口关系
这道题您没有回答【回答错误】
答案:C
[分析]
操作手册用于指导用户在系统运行时的操作。系统对各种输入数据的处理方法和系统各部分之间的接口关系是系统开发阶段的内容，用户无须关心。系统升级时厂商提供的服务与用户在系统中的操作无关，而系统提供的界面是用户进行各种操作的依据，因此系统处理过程的各个界面应写入操作手册。
试题(43)
某软件工程项目各开发阶段工作量的比例如下表所示。
需求分析概要设计详细设计编码测试
0.29 0.13 0.17 0.10 0.31
假设当前已处于编码阶段，3000行程序已完成了1200行，则该工程项目开发进度已完成的比例是(43)。
?43. A．29%
?B．45%
?C．59%
?D．63%
这道题您没有回答【回答错误】
答案:D
[分析]
0.29+0.13+0.17+0.10*1200/3000=0.63
试题(44)
在11个元素的有序表A[1..11]中进行折半查找(|(low+high)/2|)，查找元素A[11]时，被比较的元素的下标依次是(44)。
?44. A．6，8，10，11
?B．6，9，10，11
?C．6，7，9，11
?D．6，8，9，11
这道题您没有回答【回答错误】
答案:B
[分析]
11个元素的有序表A[1…11]中进行折半查找(|(low+high)/2|)时对应的判定树如下图所示，结点中的数字为数组元素的下标。
查找元素A[11]时，依次和元素A[6]、A[9]、A[10]、A[11]作了比较。
试题(45)
关于维护软件所需的成本，以下叙述正确的是(45)。
?45. A．纠正外部和内部设计错误比纠正源代码错误需要更大的成本
?B．与需求定义相比，源代码的文字量大得多，所以源代码的维护成本更高
?C．用户文档需要经常更新，其维护成本超过了纠正设计错误的成本
?D．需求定义的错误会在设计时被发现并纠正，因此需求定义纠错的成本小于源代码纠错的成本
这道题您没有回答【回答错误】
答案:A
[分析]
软件开发中的错误发现得越早，纠正错误花费的代价就越小。在软件的维护中，实现软件功能的代码是根据软件设计米编写的，外部和内部设计错误会导致软件功能和性能的严重问题，因此纠正外部和内部设计错误比纠正源代码错误需要更大的成本。
试题(46)
由元素序列(27,16,75,38,51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)为(46)。
?46. A．27
?B．38
?C．51
?D．75
这道题您没有回答【回答错误】
答案:D
[分析]
平衡二叉树(A VL树)或者是一棵空树，或者是具有下列性质的二叉树：它的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过1。
二叉树结点的平衡因子(Balance Factor, BF)定义为该结点的左子树的深度减去其右子树的深度。平衡二叉树上所有结点的平衡因子只可能是-1、0和1。只要树上有一个结点的平衡因子的绝对值大于1，则该二叉树就是不平衡的。
由元素序列(27,16,75,38,51)构造平衡二叉树的过程如下图所示，将元素51加入树中之前，二叉树保持平衡，加入结点51后，结点38的平衡因子由0变为-1，75所在结点的平衡因子由1变为2，27所在结点的平衡因子由-1变为-2。因此，75所在结点是离插入结点最近且平衡因子的绝对值为2的结点。
试题(47)
若排序前后关键字相同的两个元素相对位置不变，则称该排序方法是稳定的。(47)排序是稳定的。
?47. A．归并
?B．快速
?C．希尔
?D．堆
这道题您没有回答【回答错误】
答案:A
[分析]
在快速排序、希尔排序和堆排序中，元素的移动不保证在相邻位置间进行，因此不能确保关键字相同的两个元素在排序前后的相对位置不变。在归并排序中，对于关键字相同的两个元素，排在前面的元素可确保先进入最终的有序序列，因此归并排序是稳定的。
试题(48)
若对象A可以给对象B发送消息，那么(48)。
?48. A．对象B可看见对象A
?B．对象A可看见对象B
?C．对象A、B相互不可见
?D．对象A、B相互可见
这道题您没有回答【回答错误】
答案:B
[分析]
对象A可以给对象B发送消息，那么表明对象A可以调用对象B的方法，那么对象A可以看见对象B。
试题(49)
类描述了一组对象共同的特性，下列叙述中正确的是(49)。
?49. A．类本身不能具有变量
?B．对象具有类定义的所有变量的一份拷贝
?C．对象间不能共享类定义的变量
?D．可通过类名访问静态变量(类变量)
这道题您没有回答【回答错误】
答案:D
[分析]
类也可以有变量，所有类的对象都共享此类的变量。
试题(50)、(51)
(50)反映了类间的一种层次关系，而(51)反映了一种整体与部分的关系。
?50. A．继承
?B．组合
?C．封装
?D．多态
这道题您没有回答【回答错误】
答案:A
(50)、(51)[分析]
继承反映了类间的一种层次关系，而组合反映了一种整体与部分的关系。
?51. A．继承
?B．组合
?C．封装
?D．多态
这道题您没有回答【回答错误】
答案:B
试题(52)
下列叙述中正确的是(52)。
?52. A．面向对象程序设计语言都小支持过程化的程序设计
?B．面向对象系统只可采用面向对象程序设计语言实现
?C．某些过程化程序设计语言也可实现面向对象系统
?D．面向对象程序设计语言不支持对成员变量的直接访问
这道题您没有回答【回答错误】
答案:C
[分析]
某些面向对象的程序设计语言支持过程化的程序设计，过程化的程序设计语言也可实现面向对象系统。
试题(53)、(54)
设求解某问题的递归算法如下：
F(int n){
if(n=-=1){
Move(1);
}else{
F(n-1);
Move(n);
F(n-1);
}
}
求解该算法的计算时间时，仅考虑算法Move所做的计算为主要计算，且Move为常数级算法。则算法F的计算时间T(n)的递推关系式为(53)：设算法Move的计算时间为k，当n=4时，算法F的计算时间为(54)。
?53. A．T(n)=T(n-1)+1
?B．T(n)=2T(n-1)
?C．T(n)=2T(n-1)+1
?D．T(n)=2T(n+1)+1
这道题您没有回答【回答错误】
答案:C
(53)、(54)[分析]
本题考查对计算杉1算法进行时间复杂度分析的基本方法。
直接递归算法的计算时间可以根据递归调用形式对应写出其递推关系式。按照题目中描述的算法形式，可知算法F的计算时间T(n)的递推关系式为T(n)=2T(n-1)+1，其中两次递归调用
F(n-1)用时2T(n-1)，算法Move的计算时间为常数，计为1。
将上述递推关系式中常数1用k替换，求解可得T(n)=2n-1T(1)+，易知T(1)=k，将n=4
代入可得计算时间为15k。
?54. A．14k
?B．15k
?C．16k
?D．17k
这道题您没有回答【回答错误】
答案:B
试题(55)、(56)
利用贪心法求解0/1背包问题时，(55)能够确保获得最优解。用动态规划方法求解0/1背包问题时，将“用前i个物品来装容量是X的背包”的0/1背包问题记为KNAP(1,i,X)，设f i(x)是KNAP(1,i,X)最优解的效益值，第j个物品的重量和放入背包后取得效益值分别为w j和p j(j=1～n)。则依次求解f0(x)、f1(x)、...、f n(X)的过程中使用的递推关系式为(56)。
?55. A．优先选取重量最小的物品
?B．优先选取效益最大的物品
?C．优先选取单位重量效益最大的物品
?D．没有任何准则
这道题您没有回答【回答错误】
答案:D
(55)、(56)[分析]
本题考查0/1背包问题的动态规划求解方法。
利用贪心法可以解决普通背包问题(即允许将物品的一部分装入背包)，此时使用“优先选取单位重量效益最大的物品”的量度标准可以获得问题最优解，但是贪心法不能用来求解0/1背包问题，题目中供选择的A、B、C三种量度标准均不能确保获得最优解。
利用动态规划求解0/1背包问题时，按照题目中约定的记号。KNAP(1,i,X)的最优解来自且仅来自于以下两种情况之一：
·第i个物品不装入背包，此时最优解的值就是子问题KNAP(1,i-1,X)的最优解的效益值，即为f i-1(X)；
·第i个物品装入背包，此时最优解的值为第i个物品的效益值与子问题KNAP(1,i-1,X-w i)的最优解效益值之和，即为f i-1(X-w i)+p i。
综上，KNAP(1,i,X)最优解的值为以上两种情况中效益值更大者，即取max。
?56. A．f i(X)=min{f i-1(X),f i-1(X)+p i}
?B．f i(X)=max{f i-1(X),f i-1(X-W i)+p i
?C．f i(X)=min{f i-1(X-w i),f i-1(X-w i)+p i}
?D．f i(X)=max{f i-1(X-w i),f i-1(X)+p i}
这道题您没有回答【回答错误】
答案:B
试题(57)
(57)标准中定义了MP3音乐标准。
?57. A．JPEG
?B．MPEG-1
?C．MPEG-2
?D．MPEG-3
这道题您没有回答【回答错误】
答案:B
[分析]
JPEG(Joint Photographic Experts Group)是一个有ISO和IEC两个组织机构联合组成的一个专家组，负责制定静态数字图像压缩编码标准，具算法称为JPEG算法，又称为JPEG标准。运动(活动)图像专家组(Moving Picture Expert Group,简称MPEG)是在1988年由国际标准化组织ISO和国际电工委员会IEC联合成立的专家组，负责开发电视图像数据和声音数据的编码、解码和它们的同步等标准。这个专家组开发的标准称为MPEG标准，到目前为止已经开发和正在开发的MPEG标准有：
MPEG-1：数字电视标准。
MPEG-2：数字电视标准。
MPEG-4：多媒体应用标准。
MPEG-7：多媒体内容描述接口标准。
MPEG-21：多媒体框架结构标准。
MP3音乐标准是在MPEG-1标准中定义的。
试题(58)
使用200dpi的扫描分辨率扫描一幅2×2.5英寸的黑白图像，可以得到一幅(58)像素的图像。
?58. A．200×2
?B．2×2.5
?C．400×500
?D．800×1000
这道题您没有回答【回答错误】
答案:C
[分析]
在用扫描仪扫描图像时，通常要指定图像的分辨率，用每英寸多少点(dots per inch dpi)表示。用200dpi的扫描分辨率扫描一幅2×2.5英寸的黑白图像，就得到一幅400×500个像素的图像。试题(59)
要在网络上发布彩色动画文件，可以采用的存储格式是(59)。
?59. A．BMP
?B．JPEG
?C．MP3
?D．GIF
这道题您没有回答【回答错误】
答案:D
[分析]
在上述文件格式巾，BMP文件、JPEG文件和GIF文件是图像文件格式，MP3是声音文件格式。GIF文件格式可以在一个文件中存放多幅彩色图形/图像，如果在GIF文件中存放多幅图像，就可以像动画那样进行演示。
试题(60)
为保证用户在网络上边下载边观看视频信息，需要采用(60)技术。
?60. A．流媒体
?B．数据库
?C．数据采集
?D．超链接
这道题您没有回答【回答错误】
答案:A
[分析]
流媒体技术是指把连续的影像和声音信息经过压缩处理之后放到专用的流服务器上，让浏览者—边下载一边观看、收听，而不需要等到整个多媒体文件下载完成就可以即时收看和收听的技术。流媒体系统在服务器端完成流媒体文件的压缩生成，经过服务器发布，然后在客户端完成流媒体文件的解压播放。流媒体的传输一般采用建立在用户数据报协议UDP上的实时传输协议来传输实时的影音数据。
试题(61)
通过代理服务器使内部局域网中各客户机访问Internet时，(61)不属于代理服务器的功能。
?61. A．共享IP地址
?B．信息缓存
?C．信息转发
?D．信息加密
这道题您没有回答【回答错误】
答案:D
[分析]
见公共试题Ⅱ(20)。
试题(62)
下列(62)设备可以隔离ARP广播帧。
?62. A．路由器
?B．网桥
?C．以太网交换机
?D．集线器
这道题您没有回答【回答错误】
答案:A
[分析]
见公共试题Ⅱ(21)。
试题(63)
在Windows系统中，(63)不是网络服务组件。
?63. A．RAS
?B．HTTP
?C．IIS
?D．DNS
2019下半年软件设计师考试真题及答案-上午卷 1、在cpu内外常需设置多级高速缓存cache，主要目的是（）。 A、扩大主存的存储容量 B、提高cpu访问主存数据或指令的效率 C、扩大存储系统的存量 D、提高cpu访问内外存储器的速度 答案：D(如果D中没有“内”则选B) 2、某系统的可靠性结构框图如下图所示，假设部件1、2、3的可靠度分别为；；（部件2、3为冗余系统）若要求该系统的可靠度不小于，则进行系统设计时，部件4的可靠度至少应为（）。 答案：A 3、计算机运行过程中，进行中断处理时需保存现场，其目的是（）。 A、防止丢失中断处理程序的数据 B、防止对其他程序的数据造成破坏 C、能正确返回到被中断的程序继续执行 D、能为中断处理程序提供所需的数据 答案：C 4、内存按字节编址，地址从A0000H到CFFFFH的内存，共存（）字节，若用存储容量为64k*8bit的存储器芯片构成该内存空间，至少需要（）片。 A、80k B、96 k C、160 k D、192 k A、2 B、3 C、5 D、8 答案：D、B 5、执行指令时，将每一节指令都分解为取指、分析和执行三步，已知取指时间t取指=5△t，分析时间t分析= 2△t.执行时间t执行= 3△t如果按照重叠的流水线方式执行指令，从头到尾执行完500条指令需（）△t. A、2500 B、2505 C、2510 D、2515 答案：B 6、下列协议中，与电子邮箱服务的安全性无关的是（） A、SSL B、HTTPS C、MIME D、PGP 答案：C
7、下列算法中，不属于公开密钥加密算法的是（）。 A、ECC B、DSA C、RSA D、DES 答案：D 8、kerberos系统中可通过在报文中加入（）来防止重放攻击。 A、会话密钥 B、时间戳 C、用户ID D、私有密钥 答案：B 9、某电子商务网站向CA申请了数字证书，用户可以通过使用（）验证（）的真伪来确定该网站的合法性。 A、CA的公钥 B、CA的签名 C、网站的公钥 D、网站的私钥 A、CA的公钥 B、CA的签名 C、网站的公钥 D、网站的私钥 答案：A、B 10、李某受非任职单位委托，利用该单位实验室实验材料和技术资料开发了一项软件产品，对该软件的权利归属，表达正确的是（）。 A、该软件属于委托单位 B、若该单位与李某对软件的归属有特别的约定，则遵从约定；无约定的原则上归属于李某 C、取决于该软件是否属于单位分派给李某的 D、无论李某与该单位有无特别约定，该软件属于李某 答案：B 11、李工是某软件公司的软件设计师，每当软件开发完成均按公司规定申请软件著作权，该软件的著作权（）。 A、应由李工享有 B、应由公司和李工共同享有 C、应由公司享有 D、除署名权以外，著作权的其他权利由李工享有 答案：C 12、某考试系统的部分功能描述如下，审核考生报名表，通过审核的考生登录系统，系统自动为其生成一套试题，考试中心提供标准答案，问卷老师问卷，提交考生成绩，考生查看自己的成绩。若用数据流图对该系统进行建模，则（）不是外部实体。. A、考生 B、考试中心 C、问卷老师 D、试题
2019年上半年软件设计师上午试题及答案 1.计算机执行指令的过程中，需要由（）产生每条指令的操作信号并将信号送往相应的部件进行处理，以完成指定的操作。 A.CPU的控制器 B.CPU的运算器 C.DMA控制器 D.Cache控制器 2.DMA控制方式是在（）之间直接建立数据通路进行数据的交换处理。 A.CPU与主存 B.CPU与外设 C.主存与外设 D.外设与外设 3.CPU访问存储器时，被访问数据一般聚集在一个较小的连续存储区域中。若一个存储单元已被访问，则其邻近的存储单元有可能还要被访问，该特性被称为（） A.数据局部性 B.指令局部性 C.空间局部性 D.时间局部性 4.某系统由3个部件构成，每个部件的千小时可靠度都为R，该系统的千小时可靠度为（1-（1-R）2）R,则该系统的构成方式是（）。 A.3个部件串联
B.3个部件并联 C.前两个部件并联后与第三个部件串联 D.第一个部件与后两个部件并联构成的子系统串联 5.在（）校验方法中,采用模2运算来构造校验位。 A.水平奇偶 B.垂直奇偶 C.海明码 D.循环冗余 6.以下关于RISC （精简指令系统计算机）技术的叙述中，错误的是（）。 A.指令长度固定、指令种类尽量少 B.指令功能强大、寻址方式复杂多样 C.增加寄存器数目以减少访存次数 D.用硬布线电路实现指令解码，快速完成指令译码 7.（）防火墙是内部网和外部网的隔离点,它可对应用层的通信数据流进行监控和过滤。 A.包过滤 B.应用级网关 C.数据库 D.WEB 8.下述协议中与安全电子邮箱服务无关的是（）。 A.SSL
B.HTTPS C.MIME D.PGP 9-10.用户A和B要进行安全通信，通信过程需确认双方身份和消息不可否认。A 和B通信时可使用（）来对用户的身份进行认证;使用（）确保消息不可否认。 A.数字证书 B.消息加密 C.用户私钥 D.数字签名 A.数字证书 B.消息加密 C.用户私钥 D.数字签名 11.震网（Stuxnet）病毒是一种破坏工业基础设施的恶意代码，利用系统漏洞攻击工业控制系统，是一种危害性极大的（）。 A.引导区病毒 B.宏病毒 C.木马病毒 D.蠕虫病毒 12.刘某完全利用任职单位的实验材料、实验室和不对外公开的技术资料完成了一项发明。以下关于该发明的权利归属的叙述中，正确的是（）。
2018年下半年软件设计师考试下午真题（专业解析+ 参考答案） 1、阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】 某房产中介连锁企业欲开发一个基于Web的房屋中介信息系统，以有效管理房 源和客户，提高成交率。该系统的主要功能是: 1.房源采集与管理。系统自动采集外部网站的潜在房源信息，保存为潜在房源。由经纪人联系确认的潜在房源变为房源，并添加出售/出租房源的客户。由经纪人或客户登记的出售/出租房源，系统将其保存为房源。房源信息包括基本情况、配套设施、交易类型、委托方式、业主等。经纪人可以对房源进行更新等管理 操作。 2.客户管理。求租/求购客户进行注册、更新，推送客户需求给经纪人，或由经纪人对求租/求购客户进行登记、更新。客户信息包括身份证号、姓名、手机号、需求情况、委托方式等。 3.房源推荐。根据客户的需求情况(求购/求租需求情况以及出售/出租房源信息)，向已登录的客户推荐房源。 4.交易管理。经纪人对租售客户双方进行交易信息管理，包括订单提交和取消，设置收取中介费比例。财务人员收取中介费之后，表示该订单已完成，系统更新订单状态和房源状态，向客户和经纪人发送交易反馈。 5.信息查询。客户根据自身查询需求查询房屋供需信息。 现采用结构化方法对房屋中介信息系统进行分析与设计，获得如图1-1 所示的 上下文数据流图和图1-2所示的0层数据流图。
问题内容：【问题 1】 (4分) 使用说明中的词语，给出图1-1中的实体E1-E4的名称。 【问题 2】 (4分) 使用说明中的词语，给出图1-2中的数据存储D1-D4的名称。 【问题 3】 (3 分) 根据说明和图中术语，补充图1-2中缺失的数据流及其起点和终点。
软考软件设计师必做练习题及答案 软件设计师考试属于全国计算机技术与软件专业技术资格考试（简称计算机软件资格考试）中的一个中级考试。考试不设学历与资历条件，也不论年龄和专业，考生可根据自己的技术水平选择合适的级别合适的资格，但一次考试只能报考一种资格。考试采用笔试形式，考试实行全国统一大纲、统一试题、统一时间、统一标准、统一证书的考试办法。下面是希 赛小编整理的软考软件设计师考前必做的练习题。 试题一分析 本题主要考查类图和顺序图。 【问题 1】 需要分析此门禁系统的体系结构，根据体系结构的描述来看什么数据放在什么类中最 为合适。题目中提到：系统中的每个电控锁都有一个唯一的编号。锁的状态有两种：“已锁住”和“未锁住”。所以Lock 中含有锁编号和锁状态这两个属性。又因为题中有：在主机 上可以设置每把锁的安全级别以及用户的开锁权限。只有当用户的开锁权限大于或等于锁的 安全级并且锁处于“已锁住”状态时，才能将锁打开。因此，Lock 中还有锁的安全级别。 【问题 2】 首先，（ 1 ）、（ 2 ）是 FingerReader和LockController之间的交互。所以我们看题 目中是如何描述他们的交互的。题目中有“指纹采集器将发送一个中断事件给锁控器，锁控器从指纹采集器读取用户的指纹”，所以（1）应填“中断事件”，（ 2 ）应填“读取指纹”。（3 ）是主机与UserInfo的交互，从图2-35中可以看出，UserInfo中存储了用户的指纹信息和开锁权限，所以（ 3 ）应是从 UserInfo读取用户的指纹信息和开锁权限。（4）空应填“读取锁的安全级别”。（ 5 ）是 MainFrame向自己发送的一条消息，从题目中的“主 机根据数据库中存储的信息来判断用户是否具有开锁权限，若有且锁当前处于已锁住状态，
软件设计师真题总结 在开发信息系统时，用于系统开发人员与项目管理人员沟通的主要文档是 B 。 A. 系统开发合同 B. 系统设计说明书 C. 系统开发计划 D. 系统测试报告 系统测试人员与系统开发人员需要通过文档进行沟通，系统测试人员应根据一系列文档对系统进行测试，然后将工作结果撰写成 D ，交给系统开发人员。 A. 系统开发合同 B. 系统设计说明书 C. 测试计划 D. 系统测试报告 通常在软件的 C 活动中无需用户参与。 A. 需求分析 B. 维护 C. 编码 D. 测试 C 详细描述软件的功能、性能和用户界面，以使用户了解如何使用软件。 A. 概要设计说明书 B. 详细设计说明书计 C. 用户手册 D. 用户需求说明书 下述任务中，不属于软件工程需求分析阶段的是 D 。 A．分析软件系统的数据要求. B．确定软件系统的功能需求. C．确定软件系统的性能要求. D．确定软件系统的运行平台. 常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。其中 A 模型适用于需求明确或很少变更的项目， D 模型主要用来描述面向对象的软件开发过程。 A.瀑布模型 B.演化模型 C.螺旋模型 D.喷泉模型 在开发一个系统时，如果用户对系统的目标是不很清楚，难以定义需求，这时最好使用 A 。 A.原型法 B.瀑布模型 C.V-模型 D.螺旋模型 采用瀑布模型进行系统开发的过程中，每个阶段都会产生不同的文档。以下关于产生这些文档的描述中，正确的是 D 。 A.外部设计评审报告在概要设计阶段产生。 B.集成测评计划在程序设计阶段产生。 C.系统计划和需求说明在详细设计阶段产生。 D.在进行编码的同时，独立的设计单元测试计划 A 是一种面向数据流的开发方法，其基本思想是软件功能的分解和抽象。 A.结构化开发方法 B.Jackson系统开发方法 C.Booch方法 D.UML（统一建模语言） 软件开发中的瀑布模型典型地刻画了软件生存周期的阶段划分，与其最相适应的软件开发方法是B 。 A．构件化方法 B．结构化方法 C．面向对象方法 D．快速原型方法
2018 年上半年软件设师 综合技能 试题一（共 15 分） 阅读下列说明，将解答填入题纸的对应栏内。 【说明】 某医疗护理机构为老年人或有护理需求者提供专业护理，现欲开发一基于 web 的医疗管理系统，以改善医疗护理效，该系统的主要要功能如下： （1）通用信息查询，客广提交通用信息查询请求，意而通用信表表，返回查询结果（2）医生聘用。医生提出成／职中申，交由去前行用事事，更新医生表，并给医生反聘用解聘结果：聊除解聘医生的出诊发排 （3）预约处理。医生安排出诊时向间，存入医生出诊时间表，根据客户提交的预约查询请求，查在职医生及其出诊时间等约所需数据并返同问：创建预约，提交预约请求，在在预约表中新增预约记录，更新所约医生出诊时间并给医生发送约通知给客户反馈预约结果。 （4）药品管理。医生提交处方，根据药品名称从药品数据中查询相关药品库存信息开出药品，更新对应药品的库存以及预约表中的治疗信息；给医生发送“药品已开出”反馈。 （5）报表创建。根据主管提交的报表查询请求（报表类型和时间段），从预的数、通用信息、药品库存数据、医生以及医生出诊时间中进行查询，生成报表返回给主管. 现采用结构化方法对医疗管理系统进行分析与设计，获得如图 1－1 所示的上下文数据流图和图 1－2 所示的 0 层数据流图。 专业技术.整理分享
【问题 1】（3 分） 使用说明中的词语，给出图 1－1 中的实体 E1～E3 的名称。 【问题 2】（5 分） 使用说明中的词语，给出图 1－2 中的数据存储 D1～D5 的名称。 【问题 3）（4 分） 使用说明和图中术语，补充图 1－2 中缺失的数据流及其起点和终点。 【问题 4】（3 分） 使用说明中的词语，说明“预约处理”可以分解为哪些子加工，并说明建模图 1－1和图 1－2 是如何保持数据流图平衡。 专业技术.整理分享
2014年下半年软件设计师下午试卷 试题一 阅读下列说明和图，回答问题1至问题3,将解答填入答题纸的对应栏内。 【说明】 某大型披萨加工和销售商为了有效管理生产和销售情况，欲开发一披萨信息系统，其主要功能如下： （1）销售。处理客户的订单信息，生成销售订单，并将其记录在销售订单表中。销售订单记录了订购者、所订购的披萨、期望的交付日期等信息。 （2）生产控制。根据销售订单以及库存的披萨数量，制定披萨生产计划（包括生产哪些披萨、生产顺序和生产量等），并将其保存在生产计划表中。 （3）生产。根据生产计划和配方表中的披萨配方，向库存发出原材料申领单，将制作好的披萨的信息存入库存表中，以便及时进行交付。 （4）采购。根据所需原材料及库存量，确定采购数量，向供应商发送采购订单，并将其记录在采购订单表中；得到供应商的供应量，将原材料数量记录在库存表中，在采购订单表中标记已完成采购的订单。 （5）运送。根据销售订单将披萨交付给客户，并记录在交付记录表中。 （6）财务管理。在披萨交付后，为客户开具费用清单，收款并出具收据；依据完成的采购订单给供应商支付原材料费用并出具支付细节；将收款和支付记录存入收支记录表中。 （7）存储。检查库存的原材料、拔萨和未完成订单，确定所需原材料。 现采用结构化方法对披萨信息系统进行分析与设计，获得如图1-1所示的上下文数据流图和图1-2所示的0层数据流图。
问题：根据说明中的词语，给出图1-1中的实体E1～E2的名称。 问题：根据说明中的词语，给出图1-2中的数据存储D1～D5的名称。 问题：根据说明和图中词语，补充图1-2中缺失的数据流及其起点和终点。 参考答案： 【问题1】E1：客户；E2：供应商 【问题2】D1：销售订单表；D2：库存表；D3：生产计划表；D4：配方表；D5：采购订单表 【问题3】 （1）数据流名称：支付细节；起点：财务管理；终点：E2。 （2）数据流名称：销售订单；起点：销售订单表；终点：5运送。 （3）数据流名称：生产计划；起点：D3；终点：3生产。 （4）数据流名称：库存量；起点：D2；终点：4采购。 （5）数据流名称：原材料数量；起点：4采购；终点：库存表。 （6）数据流名称：未完成订单；起点：销售订单表；终点：7存储。 试题分析： 本题考查数据流图(DFD)应用于采用结构化方法进行系统分析与设计，是比较传统的题目，要求考生细心分析题目中所描述的内容。DFD是一种便于用户理解、分析系统数据流程的图形化建模工具，是系统逻辑模型的重要组成部分。 1、本问题考查上下文数据流图。上下文数据流图一般用来建立初始的项目范围的，将待开发系统看作一个加工，因此图中只有唯一的一个处理和一些外部实体，以及这两者之间的输入输出数据流。题目要求根据描述来确定图中的外部实体。分析题目中的描述，病结合已经在上下文数据流图中给出的数据流进行分析。从中可以看出，与系统的交互者包括客户和供应商。其中，客户下订单，将订单信
2014年下半年软件设计师下午试题 试题：i 阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。 【说明】 某大型披萨加工和销售商为了有效管理生产和销售情况，欲开发一披萨信息系统，其主要功能如下： (1)销售。处理客户的订单信息，生成销售订单，并将其记录在销售订单表中。销售订单记录了订购者、所订购的披萨、期望的交付日期等信息。 (2 )生产控制。根据销售订单以及库存的披萨数量，制定披萨生产计划(包括生产哪些披萨、生产顺序和生产量等)，并将其保存在生产计划表中。 (3)生产。根据生产计划和配方表中的披萨配方，向库存发岀原材料申领单，将制作好的披萨的信息存入库存表中，以便及时进行交付。 (4)采购。根据所需原材料及库存量，确定采购数量，向供应商发送采购订单，并将其记录在采购订单表中；得到供应商的供应量，将原材料数量记录在库存表中，在采购订单表中标记已完成采购的订单。 (5)运送。根据销售订单将披萨交付给客户，并记录在交付记录表中。 (6 )财务管理。在披萨交付后，为客户开具费用清单，收款并岀具收据；依据完成的采购订单给供应商支付原材料费用并岀具支付细节；将收款和支付记录存入收支记录表中。 (7)存储。检查库存的原材料、拔萨和未完成订单，确定所需原材料。 现采用结构化方法对披萨信息系统进行分析与设计，获得如图1-1所示的上下文数据流图和图1-2所示 的0层数据流图。 图1-1上下文数据流图
【问题1】（4分） 根据说明中的词语，给岀图【问题2】（5分） 根据说明中的词语，给岀图【问题3】（6分）1-1中的实体E1?E2的名称。 1-2中的数据存储D1?D5的名称。 图1-2 0层数数据流图 根据说明和图中词语，补充图1-2中缺失的数据流及其起点和终点
2019下半年软件设计师上午真题 1、在cpu内外常需设置多级高速缓存cache，主要目的是（）。 A、扩大主存的存储容量 B、提高cpu访问主存数据或指令的效率 C、扩大存储系统的存量 D、提高cpu访问内外存储器的速度 答案：D(如果D中没有“内”则选B) 2、某系统的可靠性结构框图如下图所示，假设部件1、2、3的可靠度分别为；；（部件2、3为冗余系统）若要求该系统的可靠度不小于，则进行系统设计时，部件4的可靠度至少应为（）。 答案：A 3、计算机运行过程中，进行中断处理时需保存现场，其目的是（）。 A、防止丢失中断处理程序的数据 B、防止对其他程序的数据造成破坏 C、能正确返回到被中断的程序继续执行 D、能为中断处理程序提供所需的数据 答案：C 4、内存按字节编址，地址从A0000H到CFFFFH的内存，共存（）字节，若用存储容量为
64k*8bit的存储器芯片构成该内存空间，至少需要（）片。 A、80k B、96 k C、160 k D、192 k A、2 B、3 C、5 D、8 答案：D、B 5、执行指令时，将每一节指令都分解为取指、分析和执行三步，已知取指时间t取指=5△t，分析时间t分析= 2△t.执行时间t执行= 3△t如果按照重叠 的流水线方式执行指令，从头到尾执行完500条指令需（）△t. A、2500 B、2505 C、2510 D、2515 答案：B 6、下列协议中，与电子邮箱服务的安全性无关的是（） A、SSL B、HTTPS C、MIME D、PGP 答案：C 7、下列算法中，不属于公开密钥加密算法的是（）。 A、ECC B、DSA C、RSA D、DES 答案：D 8、kerberos系统中可通过在报文中加入（）来防止重放攻击。 A、会话密钥 B、时间戳 C、用户ID D、私有密钥 答案：B 9、某电子商务网站向CA申请了数字证书，用户可以通过使用（）验证（）的真伪来确定该网站的合法性。 A、CA的公钥 B、CA的签名 C、网站的公钥 D、网站的私钥 A、CA的公钥
中级软件设计师上半年上午试题及答案解析
1、CPU 执行算术运算或者逻辑运算时，常将源操作数和结果暂存在（）中。 A. 程序计数器(PC) B. 累加器(AC) C. 指令寄存器(IR) D. 地址寄存器(AR) 2、要判断宇长为16 位的整数a 的低四位是否全为0，则（） A. 将a 与0x000F 进行"逻辑与"运算，然后判断运算结果是否等于0 B. 将a 与0x000F 进行"逻辑或"运算，然后判断运算结果是否等于 F C. 将a 与0x000F 进行"逻辑异或"运算，然后判断运算结果是否等于O D. 将a 与0x000F 进行"逻辑与"运算，然后判断运算结果是否等于 F 3、计算机系统中常见的输入/输出控制方式有无条件传送、中断、程序查询和DMA 方式等。当采用（）方式时，不需要CPU 执行程序指令来传送数据。 A.中断 B.程序查询 C.无条件传送 D.DMA 4、某系统由下图所示的冗余部件构成。若每个部件的千小时可靠度都为R ，则该系统的千
小时可靠度为（）。 A．（1-R3）（1-R2）B．(1-(1-R)3) (1-(1-R)2) C．（1-R3）+ (1-R2) D．(1-(1-R)3)+(1-(1-(1-R)2) 5、己知数据信息为16 位，最少应附加（）位校验位，才能实现海明码纠错。 A.3 B.4 C.5 D.6 6、以下关于Cache (高速缓冲存储器)的叙述中，不正确的是（）。 A. Cache 的设置扩大了主存的容量 B. Cache 的内容是主存部分内容的拷贝 C. Cache 的命中率并不随其容量增大线性地提高 D. Cache 位于主存与CPU 之间 7、HTTPS 使用（）协议对报文进行封装。 A. SSH B. SSL C. SHA-1 D. SET 8、以下加密算法中适合对大量的明文消息进行加密传输的是（）。 A.RSA B.SHA-1 C. MD5 D. RC5
2017年上半年软件设计师下午试卷 第 1 题 阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。 【说明】某医疗器械公司作为复杂医疗产品的集成商，必须保持高质量部件的及时供应。为了实现这一目标，该公司欲开发一采购系统。系统的主要功能如下: 1、检查库存水平。采购部门每天检查部件库存量，当特定部件的库存量降至其订货点时，返回低存量部件及库存量。 2、下达采购订单。采购部门针对低存量部件及库存量提交采购请求，向其供应商(通过供应商文件访问供应商数据)下达采购订单，并存储于采购订单文件中。 3、交运部件。当供应商提交提单并交运部件时，运输和接收(S/R)部门通过执行以下三步过程接收货物： (1)验证装运部件。通过访问采购订单并将其与提单进行比较来验证装运的部件，并将提单信息发给S/R 职员。如果收货部件项目出现在采购订单和提单上，则已验证的提单和收货部件项目将被送去检验。否则，将S/R职员提交的装运错误信息生成装运错误通知发送给供应商。 (2) 检验部件质量。通过访问质量标准来检查装运部件的质量，并将己验证的提单发给检验员。如果部件满足所有质量标准，则将其添加到接受的部件列表用于更新部件库存。如果部件未通过检查，则将检验员创建的缺陷装运信息生成缺陷装运通知发送给供应商。 (3)更新部件库存。库管员根据收到的接受的部件列表添加本次采购数量，与原有库存量累加来更新库存部件中的库存量。标记订单采购完成。 现采用结构化方法对该采购系统进行分析与设计，获得如图1-1 所示的上下文数据流图和图1-2 所示的0 层数据流图。
图1-1 上下文数据流图
图1-2 0层数据流图 问题：1。1使用说明中的词语，给出图1-1中的实体E1~E5 问题：1.2使用说明中的词语，给出图1-2中的数据存储D1~D4的名称。 问题：1.3根据说明和图中术语，补充图1-2中缺失的数据流及其起点和终点。问题：1.4用200 字以内文字，说明建模图1-1 和图1-2 时如何保持数据流图平衡。 问题1答案解析： 问题1：E1 供应商E2 采购部门E3 检验员E4 库管员E5 S/R职员 问题2答案解析： 问题2 D1 库存表D2 采购订单表D3 质量标准表D4 供应商表问题3答案解析： 装运错误通知：P3（验证装运部件）-----E1（客户） 缺陷装运通知：P4（校验部件质量）-----E1（客户） 产品检验：P3（验证装运部件）------ P4（校验部件质量） 检查库存信息：P1（检查库存水平）-----D1（库存表） 问题4答案解析： 父图中某个加工的输入输出数据流必须与其子图的输入输出数据流在数量上和名字上相同。父图的一个输入（或输出）数据流对应于子图中几个输入（或输出）数据流，而子图中组成的这些数据流的数据项全体正好是父图中的这一个数据流。
上半年软件设计师下午 真题试卷 WTD standardization office【WTD 5AB- WTDK 08- WTD 2C】
2017年上半年软件设计师下午试卷第 1 题 阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。 【说明】某医疗器械公司作为复杂医疗产品的集成商，必须保持高质量部件的及时供应。为了实现这一目标，该公司欲开发一采购系统。系统的主要功能如下: 1、检查库存水平。采购部门每天检查部件库存量，当特定部件的库存量降至其订货点时，返回低存量部件及库存量。 2、下达采购订单。采购部门针对低存量部件及库存量提交采购请求，向其供应商(通过供应商文件访问供应商数据)下达采购订单，并存储于采购订单文件中。 3、交运部件。当供应商提交提单并交运部件时，运输和接收(S/R)部门通过执行以下三步过程接收货物： (1)验证装运部件。通过访问采购订单并将其与提单进行比较来验证装运的部件，并将提单信息发给 S/R 职员。如果收货部件项目出现在采购订单和提单上，则已验证的提单和收货部件项目将被送去检验。否则，将S/R职员提交的装运错误信息生成装运错误通知发送给供应商。 (2) 检验部件质量。通过访问质量标准来检查装运部件的质量，并将己验证的提单发给检验员。如果部件满足所有质量标准，则将其添加到接受的部件列表用于更新部件库存。如果部件未通过检查，则将检验员创建的缺陷装运信息生成缺陷装运通知发送给供应商。 (3)更新部件库存。库管员根据收到的接受的部件列表添加本次采购数量，与原有库存量累加来更新库存部件中的库存量。标记订单采购完成。
现采用结构化方法对该采购系统进行分析与设计，获得如图1-1 所示的上下文数据流图和图 1-2 所示的 0 层数据流图。 图1-1 上下文数据流图 图1-2 0层数据流图 问题：1。1使用说明中的词语，给出图1-1中的实体E1~E5 问题：使用说明中的词语，给出图1-2中的数据存储D1~D4的名称。 问题：根据说明和图中术语，补充图1-2中缺失的数据流及其起点和终点。 问题：用 200 字以内文字，说明建模图 1-1 和图 1-2 时如何保持数据流图平衡。 问题1答案解析： 问题1：E1 供应商E2 采购部门E3 检验员E4 库管员E5 S/R职员 问题2答案解析： 问题2 D1 库存表D2 采购订单表D3 质量标准表D4 供应商表 问题3答案解析： 装运错误通知：P3（验证装运部件）-----E1（客户） 缺陷装运通知：P4（校验部件质量）-----E1（客户） 产品检验：P3（验证装运部件）------ P4（校验部件质量） 检查库存信息：P1（检查库存水平）-----D1（库存表）
2009-2014年软件设计师历年真题及答案1 2009年上半年软件设计师下午试卷 试题一(共 15 分) 阅读下列说明，回答问题 1 和问题 2，将解答填入答题纸的对应栏内。【说明】 假设某大型商业企业由商品配送中心和连锁超市组成，其中商品配送中心包括采购、财务、配送等部门。为实现高效管理，设计了商品配送中心信息管理系统，其主要功能描述如下: 1.系统接收由连锁超市提出的供货请求，并将其记录到供货请求记录文件。 2.在接到供货请求后，从商品库存记录文件中进行商品库存信息查询。如果库存满足供货请求，则给配送处理发送配送通知;否则，向采购部门发出缺货通知。 3.配送处理接到配送通知后，查询供货请求记录文件，更新商品库存记录文件，并向配送部门发送配送单，在配送货品的同时记录配送信息至商品配送记录文件。 4.采购部门接到缺货通知后，与供货商洽谈，进行商品采购处理，合格商品入库，并记录采购清单至采购清单记录文件、向配送处理发出配送通知，同时通知财务部门给供货商支付货款。该系统采用结构化方法进行开发，得到待修改的数据流图(如图 1-1 所示)。【问题 1】(8 分)
【问题1】(8 分使用【说明】中的词语，给出图 1-1 中外部实体 E1 至 E4 的名称和数据存储 D1 至D4 的名称。 【问题 2】(7 分) 图 1-1 中存在四处错误数据流，请指出各自的起点和终点;若将上述四条错误数据流删除，为保证数据流图的正确性，应补充三条数据流，请给出所补充数据流的起点和终点。(起点和终点请采用数据流图 1-1 中的符号或名称) 错误数据流 起点终点 补充的数据流 起点终点 试题一: 2.错误数据流: 起点终点 供货请求处理 D4 供货请求处理 E2
●属于CPU中算术逻辑单元的部件是（）。 A．程序计数器B．加法器C．指令寄存器 D．指令译码器 ●计算机采用分级存储体系的主要目的是为了解决（）问题。 A．主存容量不足B．存储器读写可靠性 C．外设访问效率D．存储容量、成本和速度之间的矛盾 ●三总线结构的计算机总线系统由（）组成。 A．CPU总线、内存总线和IO总线B．数据总线、地址总线和控制总线 C．系统总线、内部总线和外部总线D．串行总线、并行总线和PCI总线 ●DHCP客户端可从DHCP服务器获得（）。 A．DHCP服务器的地址和Web服务器的地址 B．DNS服务器的地址和DHCP服务器的地址 C．客户端地址和邮件服务器地址D．默认网关的地址和邮件服务器地址 ●ICMP协议属于因特网中的（）协议，ICMP协议数据单元封装在（）中传送。 A．数据链路层 B．网络层 C．传输层 D．会话层 A．以太帧 B．TCP段 C．UDP数据报 D．IP数据报 ●PPP中的安全认证协议是（），它使用三次握手的会话过程传送密文。 A． MD5 B．PAP C．CHAP C．CHAP ●已知一个文件中出现的各字符及其对应的频率如下表所示。若采用定长编码，则该文件中字符的码长应为（）。若采用Huffman编码，则字符序列“face”的编码应为（）。 A．2 B．3 C．4 D．5 A．110001001101 B．001110110011 C．101000010100 D．010********* ●对一待排序序列分别进行直接插入排序和简单选择排序，若待排序序列中有两个元素的值相同，则（）保证这两个元素在排序前后的相对位置不变。 A．直接插入排序和简单选择排序都可以 B．直接插入排序和简单选择排序都不能 C．只有直接插入排序可以D．只有简单选择排序可以 ●快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元
2014年下半年软件设计师下午试题以及答案
2014年下半年软件设计师下午试题 试题：1 阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。 【说明】 某大型披萨加工和销售商为了有效管理生产和销售情况，欲开发一披萨信息系统， 其主要功能如下： （1）销售。处理客户的订单信息，生成销售订单，并将其记录在销售订单表中。销售订单记录了订购者、所订购的披萨、期望的交付日期等信息。 （2）生产控制。根据销售订单以及库存的披萨数量，制定披萨生产计划（包括生产哪些披萨、生产顺序和生产量等），并将其保存在生产计划表中。 （3）生产。根据生产计划和配方表中的披萨配方，向库存发出原材料申领单，将制作好的披萨的信息存入库存表中，以便及时进行交付。 （4）采购。根据所需原材料及库存量，确定采购数量，向供应商发送采购订单，并将其记录在采购订单表中；得到供应商的供应量，将原材料数量记录在库存表中，在采购订单表中标记已完成采购的订单。 （5）运送。根据销售订单将披萨交付给客户，并记录在交付记录表中。 （6）财务管理。在披萨交付后，为客户开具费用清单，收款并出具收据；依据完成的采购订单给供应商支付原材料费用并出具支付细节；将收款和支付记录存入收支记录表中。 （7）存储。检查库存的原材料、拔萨和未完成订单，确定所需原材料。 现采用结构化方法对披萨信息系统进行分析与设计，获得如图1-1所示的上下文数据流图和图1-2所示的0层数据流图。 图1-1 上下文数据流图
图1-2 0层数数据流图【问题1】（4分） 根据说明中的词语，给出图1-1中的实体E1～E2的名称。 【问题2】（5分） 根据说明中的词语，给出图1-2中的数据存储D1～D5的名称。【问题3】（6分） 根据说明和图中词语，补充图1-2中缺失的数据流及其起点和终点。
下半年软件设计师试题及答案上午题 集团文件版本号：（M928-T898-M248-WU2669-I2896-DQ586-M1988）
1. CPU在执行指令的过程中，会自动修改（）的内容，以使其保存的总是将要执行的下一条指令的地址。 A.指令寄存器 B.程序计数器 C.地址寄存 D.指令译码器 参考答案B 试题解析： 程序计数器pc是用于存放下一条指令所在单元的地址的地方。 指令寄存器是临时放置从内存里面取得的程序指令的寄存器，用于存放当前从主存储器读出的正在执行的一条指令。 地址寄存器用来保存当前CPU所访问的内存单元的地址。 指令译码器，从内存中取出的一条指令经送往中。 . 2. 在微机系统中，BIOS（基本输入输出系统）保存在（）中。 A.主板上的ROM B.CPU的寄存器 C.主板上的RAM D.虚拟存储器 参考答案A 试题解析： BIOS是一个程序，是固化在的BIOS?ROM芯片里面的，它相当于硬件底层的一个，控制和保存着硬件的输入输出工作。 3. 采用n位补码（包含一个符号位）表示数据，可以直接表示数值（）。 A.2n
B.-2n C.2n-1 D. -2n-1 参考答案D 试题解析： 对于有n位的整数补码，其取值范围是-(2n-1)~(2n-1)-1以8位的整数补码举例，其有效取值范围是-(27)～(27)-1， 也就是-128～127。拿C计算值为128越界了，只有D符合。其它选项都越界了。 4. 某系统由下图所示的部件构成，每个部件的千小时可靠度都为R，该 系统的千小时可靠度为（）。 A.(3R+2R)/2 B. R/3+R/2 C. (1-(1-R)3)(1-(1-R)2) D. (1-(1-R)3-(1-R)2) 参考答案C 试题解析： 2017年上半年原题 串行系统的可靠性 R=R 1×R 2×…× R n 并联系统的可靠性为 R= 1- (1- R 1 ) ×（1- R 2 ）×…×（1- R n ) 5. 以下关于采用一位奇校验方法的叙述中，正确的是（）。 A.若所有奇数位出错，则可以检测出该错误但无法纠正错误
2019上半年软件设计师下午真题及答案 试题一（共15分） 阅读下列说明和图，回答问题1至问题4,将解答填入答题纸的对应栏内。 【说明】 某学校欲开发一学生跟踪系统，以便更自动化、更全面地对学生在校情况（到课情况和健康状态等）进行管理和追踪，使家长能及时了解子女的到课情况和健康状态，并在有健康问题时及时与医护机构对接。该系统的主要功能是： （1）采集学生状态。通过学生卡传感器，采集学生心率、体温（摄氏度）等健康指标及其所在位置等信息并记录。每张学生卡有唯一的标识（ID）与一个学生对应。 （2）健康状态告警。在学生健康状态出问题时，系统向班主任、家长和医护机构健康服务系统发出健康状态警告，由医护机构健康服务系统通知相关医生进行处理。 （3）到课检查。综合比对学生状态、课表以及所处校园场所之间的信息对学生到课情况进行判定。对旷课学生，向其家长和班主任发送旷课警告。
（4）汇总在校情况。定期汇总在校情况，并将报告发送给家长和班主任。 （5）家长注册。家长注册使用该系统，指定自己子女，存入家长信息，待审核。 （6）基础信息管理。学校管理人员对学生及其所用学生卡和班主任、课表（班级、上课时间及场所等）、校园场所（名称和所在位置区域）等基础信息进行管理；对家长注册申请进行审核，更新家长状态，将家长ID加入学生信息记录中使家长与其子女进行关联，向家长发送注册结果。一个学生至少有一个家长，可以有多个家长。课表信息包括班级、班主任、时间和位置等。 现采用结构化方法对学生跟踪系统进行分析与设计，获得如图1-1所示的上下文数据流图和图1-2所示的0层数据流图。
【问题1】（5分） 使用说明中的词语，给出图1-1中的实体E1?E5的名称。【问题2】（4分） 使用说明中的词语，给出图1-2中的数据存储D1?D4的名称。
2019下半年软件设计师考试试题和答案-上午卷 1、在cpu内外常需设置多级高速缓存cache，主要目的是（）。 A、扩大主存的存储容量 B、提高cpu访问主存数据或指令的效率 C、扩大存储系统的存量 D、提高cpu访问内外存储器的速度 选：D(如果D中没有“内”则选B) 2、某系统的可靠性结构框图如下图所示，假设部件1、2、3的可靠度分别为；；（部件2、3为冗余系统）若要求该系统的可靠度不小于，则进行系统设计时，部件4的可靠度至少应为（）。 选：A 3、计算机运行过程中，进行中断处理时需保存现场，其目的是（）。 A、防止丢失中断处理程序的数据 B、防止对其他程序的数据造成破坏 C、能正确返回到被中断的程序继续执行 D、能为中断处理程序提供所需的数据 选：C 4、内存按字节编址，地址从A0000H到CFFFFH的内存，共存（）字节，若用存储容量为64k*8bit的存储器芯片构成该内存空间，至少需要（）片。 A、80k
C、160 k D、192 k A、2 B、3 C、5 D、8 选：D、B 5、执行指令时，将每一节指令都分解为取指、分析和执行三步，已知取指时间t取指=5△t，分析时间t分析= 2△t.执行时间t执行= 3△t如果按照重叠的流水线方式执行指令，从头到尾执行完500条指令需（）△t. A、2500 B、2505 C、2510 D、2515 选：B 6、下列协议中，与电子邮箱服务的安全性无关的是（） A、SSL B、HTTPS C、MIME D、PGP
7、下列算法中，不属于公开密钥加密算法的是（）。 A、ECC B、DSA C、RSA D、DES 选：D 8、kerberos系统中可通过在报文中加入（）来防止重放攻击。 A、会话密钥 B、时间戳 C、用户ID D、私有密钥 选：B 9、某电子商务网站向CA申请了数字证书，用户可以通过使用（）验证（）的真伪来确定该网站的合法性。 A、CA的公钥 B、CA的签名 C、网站的公钥 D、网站的私钥 A、CA的公钥 B、CA的签名 C、网站的公钥
2018年下半年软件设计师试题及答案上午题 1.CPU在执行指令的过程中，会自动修改（）的内容，以使其保存的总是将要执行的下一条指令的地址。 A.指令寄存器 B.程序计数器 C.地址寄存 D.指令译码器 参考答案B 试题解析： 程序计数器pc是用于存放下一条指令所在单元的地址的地方。指令寄存器是临时放置从内存里面取得的程序指令的寄存器，用于存放当前从主存储器读出的正在执行的一条指令。 地址寄存器用来保存当前CPU所访问的内存单元的地址。 指令译码器，从内存中取出的一条指令经数据总线送往指令寄存器中。 . 2.在微机系统中，BIOS（基本输入输出系统）保存在（）中。 A.主板上的ROM B.CPU的寄存器 C.主板上的RAM D.虚拟存储器 参考答案A
试题解析： BIOS是一个程序，是固化在主板的BIOS ROM芯片里面的，它相当于硬件底层的一个操作系统，控制和保存着硬件的输入输出工作。 3.采用n位补码（包含一个符号位）表示数据，可以直接表示数值（）。 A.2n B.-2n C.2n-1 D.-2n-1 参考答案D 试题解析： 对于有n位的整数补码，其取值范围是-(2n-1)~(2n-1)-1以8位的整数补码举例，其有效取值范围是-(27)～(27)-1， 也就是-128～127。拿C计算值为128越界了，只有D符合。其它选项都越界了。 4.某系统由下图所示的部件构成，每个部件的千小时可靠度都为R，该系统的千小时可靠度为（）。 A.(3R+2R)/2 B.R/3+R/2 C.(1-(1-R)3)(1-(1-R)2) D.(1-(1-R)3-(1-R)2)
2017上半年软件设计师考试真题及答案-上午卷 【题目1】 CPU执行算术运算或者逻辑运算时，常将源操作数和结果暂存在（）中。 A、程序计数器 (PC) B、累加器 (AC) C、指令寄存器 (IR) D、地址寄存器 (AR) 【题目2】 要判断宇长为 16 位的整数 a 的低四位是否全为 0，则（） A、将 a 与0x000F进行"逻辑与"运算，然后判断运算结果是否等于0 B、将 a 与0x000F进行"逻辑或"运算，然后判断运算结果是否等于F C、将 a 与0x000F进行"逻辑异或"运算，然后判断运算结果是否等于0 D、将 a 与 0x000F 进行"逻辑与"运算，然后判断运算结果是否等于F 【题目3】 计算机系统中常用的输入/输出控制方式有无条件传送、中断、程序查询和 DMA方式等。当采用（）方式时，不需要 CPU 执行程序指令来传送数据。 A、中断 B、程序查询 C、无条件传送 D、DMA 【题目4】 某系统由下图所示的冗余部件构成。若每个部件的千小时可靠度都为 R ，则该系统的千小
时可靠度为（）。 A、(1-R3)(1-R2) B、(1-(1-R)3)(1-(1-R)2) C、(1-R3)+(1-R2) D、(1-(1-R)3)+(1-(1-R)2) 【题目5】 己知数据信息为 16 位，最少应附加（）位校验位，才能实现海明码纠错。 A、3 B、4 C、5 D、6 【题目6】 以下关于Cache (高速缓冲存储器)的叙述中，不正确的是（） A、Cache 的设置扩大了主存的容量 B、Cache 的内容是主存部分内容的拷贝 C、Cache 的命中率并不随其容量增大线性地提高 D、Cache 位于主存与 CPU 之间 【题目7】 HTTPS 使用（）协议对报文进行封装 A、SSH B、SSL C、SHA-1 D、SET