计算机水平考试中级软件设计师上半年上午真题.docx

计算机水平考试中级软件设计师上半年上午真题.docx

《计算机水平考试中级软件设计师上半年上午真题.docx》由会员分享，可在线阅读，更多相关《计算机水平考试中级软件设计师上半年上午真题.docx（22页珍藏版）》请在冰豆网上搜索。

计算机水平考试中级软件设计师上半年上午真题

计算机水平考试中级软件设计师2017年上半年上午真题

（总分：

75.00，做题时间：

150分钟）

一、上午试题（总题数：

54，分数：

75.00）

1.CPU执行算术运算或者逻辑运算时，常将源操作数和结果暂存在（）中。

（分数：

1.00）

 A.程序计数器（PC）

 B.累加器（AC） √

 C.指令寄存器（IR）

 D.地址寄存器（AR）

解析：

答案应该是累加寄存器，用来暂时存放算术逻辑运算部件ALU运算的结果信息。

程序计数器（PC）是存放执行指令的地方，计算之前就要用到。

指令寄存器（IR）保存当前正在执行的一条指令。

地址寄存器（AR）用来保存当前CPU所要访问的内存单元的地址。

2.要判断宇长为16位的整数a的低四位是否全为0，则（）

（分数：

1.00）

 A.将a与0x000F进行"逻辑与"运算，然后判断运算结果是否等于0 √

 B.将a与0x000F进行"逻辑或"运算，然后判断运算结果是否等于F

 C.将a与0x000F进行"逻辑异或"运算，然后判断运算结果是否等于O

 D.将a与0x000F进行"逻辑与"运算，然后判断运算结果是否等于F

解析：

在逻辑运算中，设A和B为两个逻辑变量，当且仅当A和B的取值都为“真”时，A与B的值为“真”；否则A与B的值为“假”。

当且仅当A和B的取值都为“假”时，A或B的值为“假”；否则A或B的值为“真”。

当且仅当A、B的值不同时，A异或B为“真”，否则A异或B为“假”。

对于16位二进制整数a，其与0000000000001111（即十六进制数000F）进行逻辑与运算后，结果的高12位都为0，低4位则保留a的低4位，因此，当a的低4位全为0时，上述逻辑与运算的结果等于0。

3.计算机系统中常用的输入/输出控制方式有无条件传送、中断、程序查询和DMA方式等。

当采用（）方式时，不需要CPU执行程序指令来传送数据。

（分数：

1.00）

 A.中断

 B.程序查询

 C.无条件传送

 D.DMA √

解析：

本题考查DMA方式的特点。

在计算机中，实现计算机与外部设备之间数据交换经常使用的方式有无条件传送、程序查询、中断和直接存储器存取（DMA）。

其中前三种都是通过CPU执行某一段程序，实现计算机内存与外设间的数据交换。

只有DMA方式下，CPU交出计算机系统总线的控制权，不参与内存与外设间的数据交换。

而DMA方式工作时，是在DMA控制硬件的控制下，实现内存与外设间数据的直接传送，并不需要CPU参与工作。

由于DMA方式是在DMA控制器硬件的控制下实现数据的传送，不需要CPU执行程序，故这种方式传送的速度最快。

4.某系统由下图所示的冗余部件构成。

若每个部件的千小时可靠度都为R，则该系统的千小时可靠度为（）。

（分数：

1.00）

 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）

解析：

串联部件的可靠度=各部件的可靠度的乘积。

并联部件的可靠度=1-部件失效率的乘积。

题目中给出的系统是“先并后串”。

此时先求出三个R并联可靠度为：

1-（1-R）3然后求出两个R并联可靠度为：

1-（1-R）2最终整个系统的可靠度是两者之积：

（1-（1-R）3）*（1-（1-R）2）。

5.己知数据信息为16位，最少应附加（）位校验位，才能实现海明码纠错。

（分数：

1.00）

 A.3

 B.4

 C.5 √

 D.6

解析：

只要是海明码按合法的方式编码，就能纠错。

所以，本题实际上就是求海明码中校验位的长度。

海明码中所需要的校验码位数，有这样的规定的：

假设用N表示添加了校验码位后整个信息的二进制位数，用K代表其中有效信息位数，r表示添加的校验码位，它们之间的关系应满足：

2r>=K+r+1=N。

本题中K=16，则要求2r>=16+r+1，根据计算可以得知r的最小值为5。

6.以下关于Cache（高速缓冲存储器）的叙述中，不正确的是（）

（分数：

1.00）

 A.Cache的设置扩大了主存的容量 √

 B.Cache的内容是主存部分内容的拷贝

 C.Cache的命中率并不随其容量增大线性地提高

 D.Cache位于主存与CPU之间

解析：

7.HTTPS使用（）协议对报文进行封装

（分数：

1.00）

 A.SSH

 B.SSL √

 C.SHA-1

 D.SET

解析：

8.以下加密算法中适合对大量的明文消息进行加密传输的是（）

（分数：

1.00）

 A.RSA

 B.SHA-1

 C.MD5

 D.RC5 √

解析：

9.假定用户A、B分别在I1和I2两个CA处取得了各自的证书，下面（）是A、B互信的必要条件。

（分数：

1.00）

 A.A、B互换私钥

 B.A、B互换公钥

 C.I1、I2互换私钥

 D.I1、I2互换公钥 √

解析：

10.甲软件公司受乙企业委托安排公司软件设计师开发了信息系统管理软件，由于在委托开发合同中未对软件著作权归属作出明确的约定，所以该信息系统管理软件的著作权由（）享有。

（分数：

1.00）

 A.甲 √

 B.乙

 C.甲与乙共同

 D.软件设计师

解析：

11.根据我国商标法，下列商品中必须使用注册商标的是（）。

（分数：

1.00）

 A.医疗仪器

 B.墙壁涂料

 C.无糖食品

 D.烟草制品 √

解析：

12.甲、乙两人在同一天就同样的发明创造提交了专利申请，专利局将分别向各申请人通报有关情况，并提出多种可能采用的解决办法。

下列说法中，不可能采用（）

（分数：

1.00）

 A.甲、乙作为共同申请人

 B.甲或乙一方放弃权利并从另一方得到适当的补偿

 C.甲、乙都不授予专利权

 D.甲、乙都授予专利权 √

解析：

13.数字语音的采样频率定义为8kHz，这是因为（）

（分数：

1.00）

 A.语音信号定义的频率最高值为4kHz √

 B.语音信号定义的频率最高值为8kHz

 C.数字语音转输线路的带宽只有8kHz

 D.一般声卡的采样频率最高为每秒8k次

解析：

14.使用图像扫描仪以300DPI的分辨率扫描一幅3×4英寸的图片，可以得到（）像素的数字图像。

（分数：

1.00）

 A.300×300

 B.300×400

 C.900×4

 D.900×1200 √

解析：

300*3*300*4=900*1200

在采用结构化开发方法进行软件开发时，设计阶段接口设计主要依据需求分析阶段的（）。

接口设计的任务主要是（）。

（分数：

2.00）

 A.数据流图 √

 B.E-R图

 C.状态-迁移图

 D.加工规格说明

解析：

 A.定义软件的主要结构元素及其之间的关系

 B.确定软件涉及的文件系统的结构及数据库的表结构

 C.描述软件与外部环境之间的交互关系，软件内模块之间的调用关系 √

 D.确定软件各个模块内部的算法和数据结构

解析：

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间（天），则完成该项目的最少时间为（）天。

活动BD和HK最早可以从第（）天开始。

（活动AB、AE和AC最早从第1天开始）

（分数：

2.00）

 A.17

 B.18

 C.19

 D.20 √

解析：

 A.3和10

 B.4和11 √

 C.3和9

 D.4和10

解析：

BD是关键路径里面，AB为第1天开始，要花费3天，BD肯定是第4天开始。

HK不在关键路径里，需要看H，最早完时间应该是10天完成，HK应该是第11天开始。

15.在进行软件开发时，采用无主程序员的开发小组，成员之间相互平等;而主程序员负责制的开发小组，由一个主程序员和若干成员组成，成员之间没有沟通。

在一个由8名开发人员构成的小组中，无主程序员组和主程序员组的沟通路径分别是（）。

（分数：

1.00）

 A.32和8

 B.32和7

 C.28和8

 D.28和7 √

解析：

16.在高级语言源程序中，常需要用户定义的标识符为程序中的对象命名，常见的命名对象有（）①关键字（或保留字）②变量③函数④数据类型⑤注释

（分数：

1.00）

 A.①②③

 B.②③④ √

 C.①③⑤

 D.②④⑤

解析：

17.在仅由字符a、b构成的所有字符串中，其中以b结尾的字符串集合可用正规式表示为（）

（分数：

1.00）

 A.（b|ab）*b

 B.（ab*）*b

 C.a*b*b

 D.（a|b）*b √

解析：

18.在以阶段划分的编译过程中，判断程序语句的形式是否正确属于（）阶段的工作。

（分数：

1.00）

 A.词法分析

 B.语法分析 √

 C.语义分析

 D.代码生成

解析：

19.某文件管理系统在磁盘上建立了位示图（bitmap），记录磁盘的使用情况。

若计算机系统的字长为32位，磁盘的容量为300GB，物理块的大小为4MB，那么位示图的大小需要（）个字。

（分数：

1.00）

 A.1200

 B.2400 √

 C.6400

 D.9600

解析：

20.某系统中有3个并发进程竞争资源R，每个进程都需要5个R，那么至少有（）个R，才能保证系统不会发生死锁。

（分数：

1.00）

 A.12

 B.13 √

 C.14

 D.15

解析：

21.某计算机系统页面大小为4K，进程的页面变换表如下所示。

若进程的逻辑地址为2D16H。

该地址经过变换后，其物理地址应为（）

（分数：

1.00）

 A.2048H

 B.4096H

 C.4D16H √

 D.6D16H

解析：

进程P1、P2、P3、P4和P5的前趋图如下所示:

若用PV操作控制进程P1、P2、P3、P4和P5并发执行的过程，需要设置5个信号量S1、S2、S3、S4和S5，且信号量S1~S5的初值都等于零。

如下的进程执行图中a和b处应分别填写（26）；c和d处应分别填写（27）；e和f处应分别填写（28）。

（分数：

3.00）

 A.V（S1）和P（S2）V（S3）

 B.P（S1）和V（S2）V（S3） √

 C.V（S1）和V（S2）V（S3）

 D.P（S1）和P（S2）V（S3）

解析：

 A.P（S2）和P（S4）

 B.V（S2）和P（S4）

 C.P（S2）和V（S4） √

 D.V（S2）和V（S4）

解析：

 A.P（S4）和V（S5） √

 B.V（S5）和P（S4）

 C.V（S4）和P（S5）

 D.V（S4）和V（S5）

解析：

22.以下关于螺旋模型的叙述中，不正确的是（）

（分数：

1.00）

 A.它是风险驱动的，要求开发人员必须具有丰富的风险评估知识和经验

 B.它可以降低过多测试或测试不足带来的风险

 C.它包含维护周期，因此维护和开发之间没有本质区别

 D.它不适用于大型软件开发 √

解析：

23.以下关于极限编程（XP）中结对编程的叙述中，不正确的是（）。

（分数：

1.00）

 A.支持共同代码拥有和共同对系统负责

 B.承担了非正式的代码审查过程

 C.代码质量更高

 D.编码速度更快 √

解析：

24.以下关于C/S（客户机/服务器）体系结构的优点的叙述中，不正确的是（）。

（分数：

1.00）

 A.允许合理地划分三层的功能，使之在逻辑上保持相对独立性

 B.允许各层灵活地选用平台和软件

 C.各层可以选择不同的开发语言进行并行开发

 D.系统安装、修改和维护均只在服务器端进行 √

解析：

25.在设计软件的模块结构时，（）不能改进设计质量。

（分数：

1.00）

 A.尽量减少高扇出结构

 B.尽量减少高扇入结构

 C.将具有相似功能的模块合并

 D.完善模块的功能 √

解析：

模块A、B和C有相同的程序块，块内的语句之间没有任何联系，现把该程序块取出来，形成新的模块D，则模块D的内聚类型为（）内聚。

以下关于该内聚类型的叙述中，不正确的是（）。

（分数：

2.00）

 A.巧合 √

 B.逻辑

 C.时间

 D.过程

解析：

 A.具有最低的内聚性

 B.不易修改和维护

 C.不易理解

 D.不影响模块间的耦合关系 √

解析：

对下图所示的程序流程图进行语句覆盖测试和路劲覆盖测试，至少需要（35）个测试用例。

采用McCabe度量法计算其环路复杂度为（36）。

（分数：

2.00）

 A.2和3

 B.2和4 √

 C.2和5

 D.2和6

解析：

 A.1

 B.2

 C.3

 D.4 √

解析：

在面向对象方法中，两个及以上的类作为一个类的父类时，称为（），使用它可能造成子类中存在（）的成员。

（分数：

2.00）

 A.多重继承 √

 B.多态

 C.封装

 D.层次继承

解析：

 A.动态

 B.私有

 C.公共

 D.二义性 √

解析：

26.采用面向对象方法进行软件开发，在分析阶段，架构师主要关注系统的（）。

（分数：

1.00）

 A.技术

 B.部署

 C.实现

 D.行为 √

解析：

27.在面向对象方法中,多态指的是（）

（分数：

1.00）

 A.客户类无需知道所调用方法的特定子类的实现 √

 B.对象动态地修改类

 C.一个对象对应多张数据库表

 D.子类只能够覆盖父类中非抽象的方法

解析：

（分数：

3.00）

 A.序列图

 B.状态图

 C.通信图 √

 D.活动图

解析：

 A.类

 B.对象 √

 C.流名称

 D.消息

解析：

 A.类

 B.对象

 C.流名称

 D.消息 √

解析：

下图所示为观察者（Obserrver）模式的抽象示意图，其中（）知道其观察者，可以有任何多个观察者观察同一个目标;提供住处和删除观察者对象的接口。

此模式体现的最主要的特征是（）

（分数：

2.00）

 A.Subject

 B.Observer

 C.ConcreteSubject √

 D.ConcreteObserver

解析：

 A.类应该对扩展开放，对修改关闭 √

 B.使所要交互的对象尽量松耦合

 C.组合优先于继承使用

 D.仅与直接关联类交互

解析：

装饰器（Decorator）模式用于（）;外观（Facade）模式用于（）。

①将一个对象加以包装以给客户提供其希望的另外一个接口②将一个对象加以包装以提供一些额外的行为③将一个对象加以包装以控制对这个对象的访问④将一系列对象加以包装以简化其接口（分数：

2.00）

 A.①

 B.② √

 C.③

 D.④

解析：

 A.①

 B.②

 C.③

 D.④ √

解析：

28.某确定的有限自动机（DFA）的状态转换图如下图所示（A是初态，D、E是终态），则该DFA能识别（）

（分数：

1.00）

 A.00110

 B.10101

 C.11100 √

 D.11001

解析：

29.函数main（）、f（）的定义如下所示，调用函数们f（）时，第一个参数采用传值（callbyvalue）方式，第二个参数采用传引用（callbyreference）方式，main（）函数中"print（x）"执行后输出的值为（）

（分数：

1.00）

 A.11

 B.40 √

 C.45

 D.70

解析：

30.下图为一个表达式的语法树，该表达式的后缀形式为（）

（分数：

1.00）

 A.x5y+*a/b- √

 B.x5yab*+/-

 C.-/*x+5yab

 D.x5*y+a/b-

解析：

若事务T1对数据D1加了共享锁，事务T2、T3分别对数据D2、D3加了排它锁，则事务T1对数据（）;事务T2对数据（）（分数：

2.00）

 A.D2、D3加排它锁都成功

 B.D2、D3加共享锁都成功

 C.D2加共享锁成功，D3加排它锁失败

 D.D2、D3加排它锁和共享锁都失败 √

解析：

 A.D1、D3加共享锁都失败

 B.D1、D3加共享锁都成功

 C.D1加共享锁成功，D3如排它锁失败 √

 D.D1加排它锁成功，D3加共享锁失败

解析：

31.假设关系R,U={A1,A2,A3}，F={A1A3→A2,A1A2→A3}，则关系R的各候选关键字中必定含有属性（）。

（分数：

1.00）

 A.A1 √

 B.A2

 C.A3

 D.A2A3

解析：

在某企业的工程项目管理系统的数据库中供应商关系Supp、项目关系Proj和零件关系Part的E-R模型和关系模式如下:

Supp（供应商号,供应商名,地址,电话）Proj（项目号,项目名,负责人,电话）Part（零件号,零件名）其中，每个供应商可以为多个项目供应多种零件，每个项目可由多个供应商供应多种零件。

SP_P需要生成一个独立的关系模式，其联系类型为（54）给定关系模式SP_P（供应商号,项目号,零件号,数量）查询至少供应了3个项目（包含3项）的供应商，输出其供应商号和供应零件数量的总和，并按供应商号降序排列。

SELECT供应商号，SUM（数量）FROM（55）GROUPBY供应商号（56）ORDERBY供应商号DESC;（分数：

3.00）

 A.*:

*:

* √

 B.1:

*:

*

 C.1:

1:

*

 D.1:

1:

1

解析：

 A.Supp

 B.Proj

 C.Part

 D.SP_P √

解析：

 A.HAVINGCOUNT（项目号）>2

 B.WHERECOUNT（项目号）>2

 C.HAVINGCOUNT（DISTINCT（项目号））>2 √

 D.WHERECOUNT（DISTINCT（项目号））>3

解析：

32.以下关于字符串的叙述中，正确的是（）

（分数：

1.00）

 A.包含任意个空格字符的字符串称为空串

 B.字符串不是线性数据结构

 C.字符串的长度是指串中所含字符的个数 √

 D.字符串的长度是指串中所含非空格字符的个数

解析：

33.已知栈S初始为空，用I表示入栈、O表示出栈，若入栈序列为a1a2a3a4a5，则通过栈S得到出栈序列a2a4a5a3a1的合法操作序列（）

（分数：

1.00）

 A.IIOIIOIOOO √

 B.IOIOIOIOIO

 C.IOOIIOIOIO

 D.IIOOIOIOOO

解析：

34.某二叉树的先序遍历序列为ABCDEF，中序遍历序列为BADCFE，则该二叉树的高度（即层数）为（）

（分数：

1.00）

 A.3

 B.4 √

 C.5

 D.6

解析：

35.对于n个元素的关键宇序列{k1,k2,...kn}，当且仅当满足关系ki≤k2i且ki≤k2i+1{i=1.2...[n/2]}时称其为小根堆（小顶堆）。

以下序列中，（）不是小根堆。

（分数：

1.00）

 A.16,25,40,55,30,50,45

 B.16,40,25,50,45,30,55

 C.16,25,39.,41,45,43,50

 D.16,40,25,53,39,55,45 √

解析：

36.在12个互异元素构成的有序数组a[1..12]中进行二分查找（即折半查找，向下取整），若待查找的元素正好等于a[9]，则在此过程中，依次与数组中的（）比较后，查找成功结束。

（分数：

1.00）

 A.a[6]、a[7]、a[8]、a[9]

 B.a[6]、a[9] √

 C.a[6]、a[7]、a[9]

 D.a[6]、a[8]、a[9]

解析：

某汽车加工工厂有两条装配线L1和L2，每条装配线的工位数均为n（Sij，i=1或2，j=1，2，...，n），两条装配线对应的工位完成同样的加工工作，但是所需要的时间可能不同（aij，i=1或2，j=1，2，...，n）。

汽车底盘开始到进入两条装配线的时间（e1，e2）以及装配后到结束的时间（X1X2）也可能不相同。

从一个工位加工后流到下一个工位需要迁移时间（tij，i=1或2，j=2，...n）。

现在要以最快的时间完成一辆汽车的装配，求最优的装配路线。

分析该问题，发现问题具有最优子结构。

以L1为例，除了第一个工位之外，经过第j个工位的最短时间包含了经过L1的第j-1个工位的最短时间或者经过L2的第j-1个工位的最短时间，如式

（1）。

装配后到结束的最短时间包含离开L1的最短时间或者离开L2的最短时间如式

（2）。

由于在求解经过L1和L2的第j个工位的最短时间均包含了经过L1的第j-1个工位的最短时间或者经过L2的第j-1个工位的最短时间，该问题具有重复子问题的性质，故采用迭代方法求解。

该问题采用的算法设计策略是（），算法的时间复杂度为（）以下是一个装配调度实例，其最短的装配时间为（），装配路线为（）

（分数：

4.00）

 A.分治

 B.动态规划 √

 C.贪心

 D.回溯

解析：

 A.O（lgn）

 B.O（n） √

 C.O（n2）

 D.O（nlgn）

解析：

 A.21 √

 B.23

 C.20

 D.26

解析：

 A.S11→S12→S13

 B.S11→S22→S13 √

 C.S21→S12→S23

 D.S21→S22→S23

解析：

37.在浏览器地址栏输入一个正确的网址后，本地主机将首先在（）查询该网址对应的IP地址。

（分数：

1.00）

 A.本地DNS缓存 √

 B.本机hosts文件

 C.本地DNS服务器

 D.根域名服务器

解析：

38.下面关于Linux目录的描述中，正确的是（）

（分数：

1.00）

 A.Linux只有一个根目录，用"/root"表示

 B.Linux中有多个根目录，用"/"加相应目录名称表示

 C.Linux中只有一个根目录，用"/"表示 √

 D.Linux中有多个根目录，用相应目录名称表示

解析：

39.以下关于TCP/IP协议栈中协议和层次的对应关系正确的是（）

（分数：

1.00）

 A.

 B.

 C.

 √

 D.

解析：

40.在异步通信中，每个字符包含1位起始位、7位数据位和2位终止位，若每秒钟传送500个字符，则有效数据速率为（）

（分数：

1.00）

 A.500b/s

 B.700b/s

 C.3500b/s √

 D.5000b/s

解析：

41.以下路由策略中，依据网络信息经常更新路由的是（）

（分数：

1.00）

 A.静态路由

 B.洪泛式

 C.随机路由

 D.自适应路由 √

解析：

Thebeautyofsoftwareisinitsfunction，initsinternalstructure，andinthewayinwhichitiscreatedbyateam.Toauser，aprogramwithjusttherightfeatur