【计算机类职业资格】软件设计师-1及答案解析.doc

《【计算机类职业资格】软件设计师-1及答案解析.doc》由会员分享，可在线阅读，更多相关《【计算机类职业资格】软件设计师-1及答案解析.doc（15页珍藏版）》请在麦多课文档分享上搜索。

1、软件设计师-1 及答案解析(总分：100.00，做题时间：90 分钟)一、单向选择题(总题数：32，分数：100.00)某机主存容量为 16MB，cache 容量为 16KB，主存与 cache 每块都分为 16B 主存与 cache 地址变换采用直接映像方法。这种映像方法优点是算法简单，缺点是_。若访问主存单元为 B4AF45H，而且该单元已经装入 cache，则 cache 的地址是_。（分数：6.00）A.转换方法复杂B.转换速度较慢C.cache 利用不充分D.转换方法不直观A.34AFHB.2FC.4AF5HD.B4AFH某计算机字长为 32 位，浮点表示时，阶码占 8 位，尾数占

2、24 位(各包含 1 位符号位)，阶码用补码表示，尾码用原码表示，该浮点数能表示的最大正数是_，能表示的最小负数是_。（分数：4.00）(1). A.(1-2-23)2 B.(1-2-23)(27-1) C.(1-2-24)27-1 D.-(1-2-23)27（分数：2.00）A.B.C.D.(2). A.-(1-2-23)27 B.(1-2-23)(27-1) C.(1-2-24)27 D.-(1-2-23)(27-1)（分数：2.00）A.B.C.D.可维护性是评价软件质量的重要方面，系统的可维护性通常包括_，_维护是为了扩充软件的功能或提高原有软件的性能而进行的维护活动。（分数：4.00

3、）A.可用性和可理解性B.可修改性、数据独立性和数据一致性C.可测试性和稳定性D.可理解性、可修改性和可测试性A.改正性B.完善性C.适应性D.合理性形式语言是使用来描述模块具体_的非正式的比较灵活的语言，有点是接近_（分数：4.00）A.算法B.结构C.行为D.状态A.机器语言B.汇编语言C.高级语言D.自然语言1.估算源代码行数时，可请 n 位有经验的专家，每位专家对软件给出 3 个估计值： a i 最少源代码行数 b i 最大源代码行数 m i 最可能的源代码行数 然后计算每个专家的估算期望值 E i =_，n 位专家的估算期望值的平均值即是代码行数的估计值。 A B C D （分数：2

4、.00）A.B.C.D.2.ISO/IEC9126 软件质量模型由_几个层次组成（分数：2.00）A.质量、功能、过程B.成熟性、容错性、易恢复性C.质量特性、质量子特性、度量指标D.质量特性、时间特性、资源特性3.LZW 编码是_（分数：2.00）A.有损数据压缩编码B.无损数据压缩编码C.未压缩数据编码D.信道编码4.有一个理发店，有 m 个理发师，店内配置了 m 个理发椅，与理发师一一对应；此外还有 n 个等待座席，一旦等候座席座满，顾客只能在门外等候进入理发店。用 P、V 操作来实现能够保证顾客先来先进入理发店的次序，需要_（分数：2.00）A.1 个信号量，初值为 m+nB.2 个信

5、号量，初值分别为 m，nC.2 个信号量，处置分别为 m+n，0D.3 个信号量，初值分别为 m，n，05.若循环队列以数组 Q0m-1为存贮结构，变量 rear 表示循环队列中队尾元素的实际位置，其移动按rear=(rear+1) mod m 进行，变量 length 表示当前循环队列中的元素个数，则循环队列的队首元素的实际位置是_（分数：4.00）A.rear-lengthB.(rear-length+m) mod mC.(1+rear+m-length)mod mD.m-length6.若采用邻接矩阵来存贮简单有向图，则其某个顶点 i 的入度等于该矩阵_（分数：2.00）A.第 i 行中

6、值为 1 的元素个数B.所有值为 1 的元素个数C.第 i 行及第 i 列中值为 1 的元素总个数D.第 i 列中值为 1 的元素个数假设一厂家生产的仪器，以概率 0.70 可以直撸出厂，以概率 0.30 需进一步调试。经凋试后以概率 0.80可以出厂，并以概率 0.20 定为不合格品不能出厂，现该厂新生产了 n(n=2)台仪器(假设各仪器的生产过程相互独立)，则其中恰好有 2 台不能出厂的概率为_；其中至少有 2 台不能出厂的概率为_。（分数：4.00）(1).A 20.94 n-2 0.06 2 B0.94 n-2 0.06 2 C （分数：2.00）A.B.C.D.(2). A.1-0.

7、16n*0.84n-2-0.84n-1 B.1-0.16n*0.84n-1-0.84n C.1-0.06n*0.94n-2-0.9n-1 D.1-0.06n*0.94n-1-0.94n（分数：2.00）A.B.C.D.在 CISC 方向上，面向操作系统优化是指缩短_之间的浯义差距。利用软件或硬件通过汇编的方法把高级语言翻译成机器语言目标程序的高级语言机器称为_（分数：4.00）A.操作系统与体系系统B.操作系统与汇编程序C.操作系统与翻译程序D.操作系统与编译程序A.间接执行高级语言机器B.直接执行高级语言机器C.没有编译的高级语言机器D.没有解释的高级语言机器决策支持系统(DSS)中的模型库

8、子系统与_的交互，可使得用户能控制对模型的操作、处置和使用它与_的交互，可提供模型所需要的各种数据，实现模型输入、输出和中间结果存取的自动化它与_的交互可实行目标搜索、灵敏度分析和仿真运行自动化等。（分数：6.00）A.数据库子系统B.知识库子系统C.对话子系统D.方法库子系统A.数据库子系统B.知识库子系统C.发现库子系统D.方法库子系统A.数据库子系统B.知识库子系统C.对话子系统D.方法库子系统7.设有关系模式 Supplier(Sname，Saddress，Item，Price)，其中各属性分别表示供应商名称、供应商地址、货物名称、货物售价，一个供应商供应一种货物则对应到关系中的一个元

9、组这个关系模式有一些问题，其中不正确的说法是_。（分数：2.00）A.数据冗余B.更新异常C.插入异常D.删除正常8.在关系模式 R 中，若没有非主属性，则_。（分数：2.00）A.R 属于 2NF，但 R 不一定属于 3NFB.R 属于 3NF，但 R 不一定属于 BCNFC.R 属于 BCNF，但 R 不一定属于 4NFD.R 属于 4NF防火墙技术可以根据防范的方式和侧重点的不同而分为很多种类型，但总体上来讲有两大类较为常用，分别是包过滤防火墙和应用代理防火墙包过滤防火墙作用在_；应用代理防火墙作用在_。（分数：4.00）A.数据链路层和网络层B.网络层和传输层C.应用层D.传输层和应用

10、层A.网络层B.网络层和传输层C.应用层D.传输层和应用层9.某班有 25 个学生，其中 14 人会打篮球，12 人会打排球，6 人会打篮球和排球，5 人会打篮球和网球，还有 2 人会打这三种域，而 6 个会打网球的人都会打另一种球(指篮球或排球)，则不会打这三种球的人数为_。（分数：2.00）A.B.3C.5D.610.以下四个序列不是堆有_个 (100,85,98,77,80,60,82,40,20,10,66) (100,98,85,82,80,77,66,60,40,20,10) (10,20,40,60,66,77,80,82,85,98,100) (100,85,40,77,80,

11、60,66,98,82,10,20)（分数：2.00）A.1B.2C.3D.411.在文件“局部有序”或文件长度较小的情况下，最佳内部排序方法是_。（分数：2.00）A.直接插入排序B.冒泡排序C.简单选择排序D.归并排序12.关于杂凑查找说法不正确的有_个。 采用链地址法解决冲突时，查找一个元素的时间是相同的； 采用链地址法解决冲突时，若规定插入总是在链首，则插入任一个元素的时间是相同的； 采用链地址法解决冲突易引起聚集现象； 再哈希法不易产生聚集。（分数：4.00）A.1B.2C.3D.413.下面不正确的说法是：_ 在 AOE-网中，减小任一关键活动上的权值后，整个工程的工期也就相应减小

12、； AOE-网工程工期为关键活动上的权之和； 在关键路径上的活动都是关键活动，而关键活动也必在关键路径上。（分数：2.00）A.B.C.D.，净室软件工程(Cleanroom)是软件开发的一种形式化方法，可以开发较高质量的软件。它使用_进行分析和建模，并将_作为发现和排除错误的主要机制，使用_测试来获取认证软件可靠性所需要的信息。（分数：6.00）A.产生式归约B.移进归约C.盒结构规约D.规范归约A.正确性验证B.黑白盒测试C.集成测试D.基本路径测试A.边界值B.统计C.代数D.精确14.设为 P，Q，R 原子公式，以下为 Horn 子句的有_个 、P，QR 、PQ，R 、PQ，R 、P（

13、分数：2.00）A.1B.2C.3D.4设集合 S=1，2，3，在 S 上定义如下 8 个二元关系： 、1,1,2,3,3,1,2 、2,3,3,2 、1,1,2,2 、1,2,2,1,3,3 、 1,2,1,3 、1,1 、1,2,2,1,1,3 、1,1,1,2,1,3,2,1,2,2,3,3,1,3,2,3,3 那么在这些关系中有_个是自反的，_个是传递的。（分数：4.00）A.1B.2C.3D.4A.5B.6C.7D.8目前，我国已形成了相对完备的知识产权保护的法律体系，对软件形成一种综合性的法律保护，如源程序和设计文档作为软件的表现形式受_保护，同时作为技术秘密又受_的保护。（分数：

14、4.00）A.著作权法B.合同法C.专利法D.反不正当竞争法A.专利法B.合同法C.著作权法D.反不正当竞争法15.SSL(TLS)协议_。（分数：2.00）A.工作于 TCP/IP 协议栈的网络层B.不能够提供身份认证功能C.仅能够实现加解密功能D.可以被用于实现安全电子邮件16.JPEG 压缩编码算法_。（分数：4.00）A.使用 DPCM 对直流系数(DC)和交流系数进行编码(AC)B.使用 DPCM 对直流系数(DC)进行编码，使用 RLE 对交流系数(AC)进行编码C.使用 RLE 对直流系数(DC)进行编码，使用 DPCM 对交流系数(AC)进行编码D.使用 RLE 对直流系数(D

15、C)和交流系数(AC)进行编码17.Specification for software should contain several components, e.g, specification of information flow, user interface functional requirements, and design constraints two other important components are specifications of the _（分数：4.00）A.methods of testing and ways to obtain quality as

16、suranceB.criteria for testing and ways to obtain quality assuranceC.methods of testing and crieria for function assuranceD.criteria for testing and methods of function assurance18.Prototyping method is a dynamic design process, it require people who use prototyping method should have the following c

17、apability _（分数：2.00）A.Proficient program expertiseB.Immediately acquire requirementC.Coordinare orgaruze eloquentlyD.Handle tools smartly19.In the design phase of software engineering, decomposition of the program into modules should follow the principles of _（分数：2.00）A.low cohesion with low couplin

18、gB.low cohesion with high couplingC.high cohesion with low couplingD.high cohesion with high coupling20.Which of the following statements is true?_（分数：2.00）A.The definition phase results in the Software Requirement SpecificationB.Testing is optionalin software life cycleC.CASE tools can only aid in

19、the design phase of software life cycleD.A cbange during a later phase doesn“t require the document of all earlier phases to be updated21.M. Jackson suggested the date structure oriented software design method, Which of the following structure can be introduced by using inpuUoutput data stucture _（分

20、数：2.00）A.algorithm structureB.procedure structureC.code structureD.program structure软件设计师-1 答案解析(总分：100.00，做题时间：90 分钟)一、单向选择题(总题数：32，分数：100.00)某机主存容量为 16MB，cache 容量为 16KB，主存与 cache 每块都分为 16B 主存与 cache 地址变换采用直接映像方法。这种映像方法优点是算法简单，缺点是_。若访问主存单元为 B4AF45H，而且该单元已经装入 cache，则 cache 的地址是_。（分数：6.00）A.转换方法复杂B.转

21、换速度较慢C.cache 利用不充分 D.转换方法不直观解析：A.34AFHB.2F C.4AF5HD.B4AFH解析：某计算机字长为 32 位，浮点表示时，阶码占 8 位，尾数占 24 位(各包含 1 位符号位)，阶码用补码表示，尾码用原码表示，该浮点数能表示的最大正数是_，能表示的最小负数是_。（分数：4.00）(1). A.(1-2-23)2 B.(1-2-23)(27-1) C.(1-2-24)27-1 D.-(1-2-23)27（分数：2.00）A.B. C.D.解析：(2). A.-(1-2-23)27 B.(1-2-23)(27-1) C.(1-2-24)27 D.-(1-2-2

22、3)(27-1)（分数：2.00）A.B.C.D. 解析：可维护性是评价软件质量的重要方面，系统的可维护性通常包括_，_维护是为了扩充软件的功能或提高原有软件的性能而进行的维护活动。（分数：4.00）A.可用性和可理解性B.可修改性、数据独立性和数据一致性C.可测试性和稳定性D.可理解性、可修改性和可测试性 解析：A.改正性B.完善性 C.适应性D.合理性解析：形式语言是使用来描述模块具体_的非正式的比较灵活的语言，有点是接近_（分数：4.00）A.算法 B.结构C.行为D.状态解析：A.机器语言B.汇编语言C.高级语言D.自然语言 解析：1.估算源代码行数时，可请 n 位有经验的专家，每位专

23、家对软件给出 3 个估计值： a i 最少源代码行数 b i 最大源代码行数 m i 最可能的源代码行数 然后计算每个专家的估算期望值 E i =_，n 位专家的估算期望值的平均值即是代码行数的估计值。 A B C D （分数：2.00）A.B.C. D.解析：2.ISO/IEC9126 软件质量模型由_几个层次组成（分数：2.00）A.质量、功能、过程B.成熟性、容错性、易恢复性C.质量特性、质量子特性、度量指标 D.质量特性、时间特性、资源特性解析：3.LZW 编码是_（分数：2.00）A.有损数据压缩编码B.无损数据压缩编码 C.未压缩数据编码D.信道编码解析：4.有一个理发店，有 m

24、个理发师，店内配置了 m 个理发椅，与理发师一一对应；此外还有 n 个等待座席，一旦等候座席座满，顾客只能在门外等候进入理发店。用 P、V 操作来实现能够保证顾客先来先进入理发店的次序，需要_（分数：2.00）A.1 个信号量，初值为 m+nB.2 个信号量，初值分别为 m，nC.2 个信号量，处置分别为 m+n，0 D.3 个信号量，初值分别为 m，n，0解析：5.若循环队列以数组 Q0m-1为存贮结构，变量 rear 表示循环队列中队尾元素的实际位置，其移动按rear=(rear+1) mod m 进行，变量 length 表示当前循环队列中的元素个数，则循环队列的队首元素的实际位置是_（

25、分数：4.00）A.rear-lengthB.(rear-length+m) mod mC.(1+rear+m-length)mod m D.m-length解析：6.若采用邻接矩阵来存贮简单有向图，则其某个顶点 i 的入度等于该矩阵_（分数：2.00）A.第 i 行中值为 1 的元素个数B.所有值为 1 的元素个数C.第 i 行及第 i 列中值为 1 的元素总个数D.第 i 列中值为 1 的元素个数 解析：假设一厂家生产的仪器，以概率 0.70 可以直撸出厂，以概率 0.30 需进一步调试。经凋试后以概率 0.80可以出厂，并以概率 0.20 定为不合格品不能出厂，现该厂新生产了 n(n=2

26、)台仪器(假设各仪器的生产过程相互独立)，则其中恰好有 2 台不能出厂的概率为_；其中至少有 2 台不能出厂的概率为_。（分数：4.00）(1).A 20.94 n-2 0.06 2 B0.94 n-2 0.06 2 C （分数：2.00）A. B.C.D.解析：(2). A.1-0.16n*0.84n-2-0.84n-1 B.1-0.16n*0.84n-1-0.84n C.1-0.06n*0.94n-2-0.9n-1 D.1-0.06n*0.94n-1-0.94n（分数：2.00）A.B.C.D. 解析：在 CISC 方向上，面向操作系统优化是指缩短_之间的浯义差距。利用软件或硬件通过汇编的

27、方法把高级语言翻译成机器语言目标程序的高级语言机器称为_（分数：4.00）A.操作系统与体系系统 B.操作系统与汇编程序C.操作系统与翻译程序D.操作系统与编译程序解析：A.间接执行高级语言机器 B.直接执行高级语言机器C.没有编译的高级语言机器D.没有解释的高级语言机器解析：决策支持系统(DSS)中的模型库子系统与_的交互，可使得用户能控制对模型的操作、处置和使用它与_的交互，可提供模型所需要的各种数据，实现模型输入、输出和中间结果存取的自动化它与_的交互可实行目标搜索、灵敏度分析和仿真运行自动化等。（分数：6.00）A.数据库子系统B.知识库子系统C.对话子系统 D.方法库子系统解析：A.

28、数据库子系统 B.知识库子系统C.发现库子系统D.方法库子系统解析：A.数据库子系统B.知识库子系统 C.对话子系统D.方法库子系统解析：7.设有关系模式 Supplier(Sname，Saddress，Item，Price)，其中各属性分别表示供应商名称、供应商地址、货物名称、货物售价，一个供应商供应一种货物则对应到关系中的一个元组这个关系模式有一些问题，其中不正确的说法是_。（分数：2.00）A.数据冗余B.更新异常C.插入异常D.删除正常 解析：8.在关系模式 R 中，若没有非主属性，则_。（分数：2.00）A.R 属于 2NF，但 R 不一定属于 3NFB.R 属于 3NF，但 R 不

29、一定属于 BCNF C.R 属于 BCNF，但 R 不一定属于 4NFD.R 属于 4NF解析：防火墙技术可以根据防范的方式和侧重点的不同而分为很多种类型，但总体上来讲有两大类较为常用，分别是包过滤防火墙和应用代理防火墙包过滤防火墙作用在_；应用代理防火墙作用在_。（分数：4.00）A.数据链路层和网络层B.网络层和传输层 C.应用层D.传输层和应用层解析：A.网络层B.网络层和传输层C.应用层 D.传输层和应用层解析：9.某班有 25 个学生，其中 14 人会打篮球，12 人会打排球，6 人会打篮球和排球，5 人会打篮球和网球，还有 2 人会打这三种域，而 6 个会打网球的人都会打另一种球(

30、指篮球或排球)，则不会打这三种球的人数为_。（分数：2.00）A.B.3C.5 D.6解析：10.以下四个序列不是堆有_个 (100,85,98,77,80,60,82,40,20,10,66) (100,98,85,82,80,77,66,60,40,20,10) (10,20,40,60,66,77,80,82,85,98,100) (100,85,40,77,80,60,66,98,82,10,20)（分数：2.00）A.1 B.2C.3D.4解析：11.在文件“局部有序”或文件长度较小的情况下，最佳内部排序方法是_。（分数：2.00）A.直接插入排序 B.冒泡排序C.简单选择排序D.归

31、并排序解析：12.关于杂凑查找说法不正确的有_个。 采用链地址法解决冲突时，查找一个元素的时间是相同的； 采用链地址法解决冲突时，若规定插入总是在链首，则插入任一个元素的时间是相同的； 采用链地址法解决冲突易引起聚集现象； 再哈希法不易产生聚集。（分数：4.00）A.1B.2 C.3D.4解析：13.下面不正确的说法是：_ 在 AOE-网中，减小任一关键活动上的权值后，整个工程的工期也就相应减小； AOE-网工程工期为关键活动上的权之和； 在关键路径上的活动都是关键活动，而关键活动也必在关键路径上。（分数：2.00）A.B.C. D.，解析：净室软件工程(Cleanroom)是软件开发的一种形

32、式化方法，可以开发较高质量的软件。它使用_进行分析和建模，并将_作为发现和排除错误的主要机制，使用_测试来获取认证软件可靠性所需要的信息。（分数：6.00）A.产生式归约B.移进归约C.盒结构规约 D.规范归约解析：A.正确性验证 B.黑白盒测试C.集成测试D.基本路径测试解析：A.边界值B.统计 C.代数D.精确解析：14.设为 P，Q，R 原子公式，以下为 Horn 子句的有_个 、P，QR 、PQ，R 、PQ，R 、P（分数：2.00）A.1B.2 C.3D.4解析：设集合 S=1，2，3，在 S 上定义如下 8 个二元关系： 、1,1,2,3,3,1,2 、2,3,3,2 、1,1,2

33、,2 、1,2,2,1,3,3 、 1,2,1,3 、1,1 、1,2,2,1,1,3 、1,1,1,2,1,3,2,1,2,2,3,3,1,3,2,3,3 那么在这些关系中有_个是自反的，_个是传递的。（分数：4.00）A.1B.2 C.3D.4解析：A.5 B.6C.7D.8解析：目前，我国已形成了相对完备的知识产权保护的法律体系，对软件形成一种综合性的法律保护，如源程序和设计文档作为软件的表现形式受_保护，同时作为技术秘密又受_的保护。（分数：4.00）A.著作权法 B.合同法C.专利法D.反不正当竞争法解析：A.专利法B.合同法C.著作权法D.反不正当竞争法 解析：15.SSL(TLS

34、)协议_。（分数：2.00）A.工作于 TCP/IP 协议栈的网络层B.不能够提供身份认证功能C.仅能够实现加解密功能D.可以被用于实现安全电子邮件 解析：16.JPEG 压缩编码算法_。（分数：4.00）A.使用 DPCM 对直流系数(DC)和交流系数进行编码(AC)B.使用 DPCM 对直流系数(DC)进行编码，使用 RLE 对交流系数(AC)进行编码 C.使用 RLE 对直流系数(DC)进行编码，使用 DPCM 对交流系数(AC)进行编码D.使用 RLE 对直流系数(DC)和交流系数(AC)进行编码解析：17.Specification for software should conta

35、in several components, e.g, specification of information flow, user interface functional requirements, and design constraints two other important components are specifications of the _（分数：4.00）A.methods of testing and ways to obtain quality assuranceB.criteria for testing and ways to obtain quality

36、assurance C.methods of testing and crieria for function assuranceD.criteria for testing and methods of function assurance解析：18.Prototyping method is a dynamic design process, it require people who use prototyping method should have the following capability _（分数：2.00）A.Proficient program expertiseB.I

37、mmediately acquire requirement C.Coordinare orgaruze eloquentlyD.Handle tools smartly解析：19.In the design phase of software engineering, decomposition of the program into modules should follow the principles of _（分数：2.00）A.low cohesion with low couplingB.low cohesion with high couplingC.high cohesion

38、 with low coupling D.high cohesion with high coupling解析：20.Which of the following statements is true?_（分数：2.00）A.The definition phase results in the Software Requirement Specification B.Testing is optionalin software life cycleC.CASE tools can only aid in the design phase of software life cycleD.A c

39、bange during a later phase doesn“t require the document of all earlier phases to be updated解析：21.M. Jackson suggested the date structure oriented software design method, Which of the following structure can be introduced by using inpuUoutput data stucture _（分数：2.00）A.algorithm structureB.procedure structureC.code structureD.program structure 解析：