软件设计师2017上半年上午试题

考试总分：75分

考试类型：模拟试题

作答时间：60分钟

已答人数：967

试卷答案：有

试卷介绍： 软件设计师2017上半年上午试题

开始答题

试卷预览

单选题

1. 中断计算机系统中常用的输入/输出控制方式有无条件传送、中断、程序查询和DMA方式等。当采用（）方式时，不需要CPU执行程序指令来传送数据。[1分]

A中断

B程序查询

C无条件传送

DDMA

2. 某系统由下图所示的冗余部件构成。若每个部件的千小时可靠度都为R，则该系统的千小时可靠度为（）[1分]

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)

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

A3

B4

C5

D6

4. 以下关于Cache(高速缓冲存储器)的叙述中，不正确的是（）[1分]

ACache的设置扩大了主存的容量

BCache的内容是主存部分内容的拷贝

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

DCache位于主存与CPU之间

5. 在进行软件开发时，采用无主程序员的开发小组，成员之间相互平等;而主程序员负责制的开发小组，由一个主程序员和若干成员组成，成员之间没有沟通。在一个由8名开发人员构成的小组中，无主程序员组和主程序员组的沟通路径分别是()。[1分]

A32和8

B32和7

C28和8

D28和7

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

A①②③

B②③④

C①③⑤

D②④⑤

7. 在仅由字符a、b构成的所有字符串中，其中以b结尾的字符串集合可用正规式表示为()[1分]

A(b|ab)*b

B(ab*)*b

Ca*b*b

D(a|b)*b

8. 在以阶段划分的编译过程中，判断程序语句的形式是否正确属于()阶段的工作。[1分]

A词法分析

B语法分析

C语义分析

D代码生成

9. 36[1分]

A1

B2

C3

D4

10. 在面向对象方法中，两个及以上的类作为一个类的父类时，称为(37)，使用它可能造成子类中存在(38)的成员。[1分]

A多重继承

B多态

C封装

D层次继承

11. 38[1分]

A动态

B私有

C公共

D二义性

12. 采用面向对象方法进行软件开发，在分析阶段，架构师主要关注系统的()。[1分]

A技术

B部署

C实现

D行为

13. 假设关系R,U={A1,A2,A3}，F={A1A3→A2,A1A2→A3}，则关系R的各候选关键字中必定含有属性()。[1分]

AA1

BA2

CA3

DA2A3

14. 在某企业的工程项目管理系统的数据库中供应商关系Supp、项目关系Proj和零件关系Part的E-R模型和关系模式如下:Supp（供应商号,供应商名,地址,电话）Proj（项目号,项目名,负责人,电话）Part（零件号,零件名）其中，每个供应商可以为多个项目供应多种零件，每个项目可由多个供应商供应多种零件。SP_P需要生成一个独立的关系模式，其联系类型为（54）给定关系模式SP_P（供应商号,项目号,零件号,数量）查询至少供应了3个项目（包含3项）的供应商，输出其供应商号和供应零件数量的总和，并按供应商号降序排列。SELECT供应商号，SUM（数量）FROM(55)GROUPBY供应商号(56)ORDERBY供应商号DESC;[1分]

A*:*:*

B1:*:*

C1:1:*

D1:1:1

15. 55[1分]

ASupp

BProj

CPart

DSP_P

16. 56[1分]

AHAVINGCOUNT(项目号)>2

BWHERECOUNT(项目号)>2

CHAVINGCOUNT(DISTINCT(项目号))>2

DWHERECOUNT(DISTINCT(项目号))>3

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

A500b/s

B700b/s

C3500b/s

D5000b/s

18. 以下路由策略中，依据网络信息经常更新路由的是()[1分]

A静态路由

B洪泛式

C随机路由

D自适应路由

19. Thebeautyofsoftwareisinitsfunction，initsinternalstructure，andinthewayinwhichitiscreatedbyateam.Toauser，aprogramwithjusttherightfeaturespresentedthroughanintuitiveand(71)interfaceisbeautiful.Toasoftwaredesigner，aninternalstructurethatispartitionedinasimpleandintuitivemanner，andthatminimizesinternalcouplingisbeautiful.Todevelopersandmanagers，amotivatedteamofdevelopersmakingsignificantprogresseveryweek，andproducingdefect-freecode，isbeautiful.Thereisbeautyonalltheselevels.ourworldneedssoftware--lotsofsoftware.Fiftyyearsagosoftwarewassomethingthatraninafewbigandexpensivemachines.Thirtyyearsagoitwassomethingthatraninmostcompaniesandindustrialsettings.Nowthereissoftwarerunninginourcellphones，watches，appliances，automobiles，toys，andtools.Andneedfornewandbettersoftwarenever(72).Asourcivilizationgrowsandexpands，asdevelopingnationsbuildtheirinfrastructures，asdevelopednationsstrivetoachieveevergreaterefficiencies，theneedformoreandmoreSoftware(73)toincrease.Itwouldbeagreatshameif，inallthatsoftware，therewasnobeauty.Weknowthatsoftwarecanbeugly.Weknowthatitcanbehardtouse，unreliable，andcarelesslystructured.Weknowthattherearesoftwaresystemswhosetangledandcarelessinternalstructuresmakethemexpensiveanddifficulttochange.Weknowthattherearesoftwaresystemsthatpresenttheirfeaturesthroughanawkwardandcumbersomeinterface.Weknowthattherearesoftwaresystemsthatcrashandmisbehave.Theseare(74)systems.Unfortunately，asaprofession，softwaredeveloperstendtocreatemoreuglysystemsthanbeautifulones.Thereisasecretthatthebestsoftwaredevelopersknow.Beautyischeaperthanugliness.Beautyisfasterthanugliness.Abeautifulsoftwaresystemcanbebuiltandmaintainedinlesstime，andforlessmoney,thananuglyone.Novicesoftwaredevelopersdon't.understandthis.Theythinkthattheyhavetodoeverythingfastandquick.Theythinkthatbeautyis(75).No!Bydoingthingsfastandquick，theymakemessesthatmakethesoftwarestiff，andhardtounderstand，Beautifulsystemseflexibleandeasytounderstand.Buildingthemandmaintainingthemisajoy.Itisuglinessthatisimpractical.Uglinesswillslowyoudownandmakeyoursoftwareexpensiveandbrittle.Beautifulsystemscosttheleastbuildandmaintain，andaredeliveredsoonest.[1分]

ASimple

BHard

CComplex

Dduplicated

20. 72[1分]

Ahappens

Bexists

Cstops

Dstarts

21. 73[1分]

Astarts

Bcontinues

Cstopsappears

Dstops

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

A医疗仪器

B墙壁涂料

C无糖食品

D烟草制品

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

A甲、乙作为共同申请人

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

C甲、乙都不授予专利权

D甲、乙都授予专利权

24. 数字语音的采样频率定义为8kHz，这是因为()[1分]

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

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

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

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

25. 使用图像扫描仪以300DPI的分辨率扫描一幅3×4英寸的图片，可以得到()像素的数字图像。[1分]

A300×300

B300×400

C900×4

D900×1200

26. 28[1分]

AP(S4)和V(S5)

BV(S5)和P(S4)

CV(S4)和P(S5)

DV(S4)和V(S5)

27. 以下关于螺旋模型的叙述中，不正确的是()[1分]

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

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

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

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

28. 以下关于极限编程(XP)中结对编程的叙述中，不正确的是()。[1分]

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

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

C代码质量更高

D编码速度更快

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

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

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

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

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

30. 下图所示为观察者(Obserrver)模式的抽象示意图，其中(44)知道其观察者，可以有任何多个观察者观察同一个目标;提供住处和删除观察者对象的接口。此模式体现的最主要的特征是(45)[1分]

ASubject

BObserver

CConcreteObserver

DConcreteObserver

31. 45[1分]

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

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

C组合优先于继承使用

D仅与直接关联类交互

32. 装饰器(Decorator)模式用于(46);外观(Facade)模式用于(47)。①将一个对象加以包装以给客户提供其希望的另外一个接口②将一个对象加以包装以提供一些额外的行为③将一个对象加以包装以控制对这个对象的访问④将一系列对象加以包装以简化其接口[1分]

A1

B2

C3

D4

33. 47[1分]

A1

B2

C3

D4

34. 某确定的有限自动机(DFA)的状态转换图如下图所示(A是初态，D、E是终态)，则该DFA能识别()[1分]

A00110

B10101

C11100

D11001

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

Aa[6]、a[7]、a[8]、a[9]

Ba[6]、a[9]

Ca[6]、a[7]、a[9]

Da[6]、a[8]、a[9]

36. 某汽车加工工厂有两条装配线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个工位的最短时间，该问题具有重复子问题的性质，故采用迭代方法求解。该问题采用的算法设计策略是（62），算法的时间复杂度为（63）以下是一个装配调度实例，其最短的装配时间为（64），装配路线为（65）[1分]

A分治

B动态规划

C贪心

D回溯

37. 63[1分]

AO(lgn)

BO(n)

CO(n2)

DO(nlgn)

38. 64[1分]

A21

B23

C20

D26

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

A程序计数器(PC)

B累加器(AC)

C指令寄存器(IR)

D地址寄存器(AR)

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

ARSA

BSHA-1

CMD5

DRC5

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

A甲

B乙

C甲与乙共同

D软件设计师

42. 在采用结构化开发方法进行软件开发时，设计阶段接口设计主要依据需求分析阶段的()。接口设计的任务主要是()。[1分]

A数据流图

BE-R图

C状态-迁移图

D加工规格说明

43. 某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为(17)天。活动BD和HK最早可以从第()天开始。(活动AB、AE和AC最早从第1天开始[1分]

A17

B18

C19

D20

44. 某系统中有3个并发进程竞争资源R，每个进程都需要5个R，那么至少有()个R，才能保证系统不会发生死锁。[1分]

A12

B13

C14

D15

45. 进程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)[1分]

AV(S1)和P(S2)V(S3)

BP(S1)和V(S2)V(S3)

CV(S1)和V(S2)V(S3)

DP(S1)和P(S2)V(S3)

46. 模块A、B和C有相同的程序块，块内的语句之间没有任何联系，现把该程序块取出来，形成新的模块D，则模块D的内聚类型为()内聚。以下关于该内聚类型的叙述中，不正确的是()。[1分]

A巧合

B逻辑

C时间

D过程

47. 对下图所示的程序流程图进行语句覆盖测试和路径覆盖测试，至少需要(35)个测试用例。采用McCabe度量法计算其环路复杂度为(36)。[1分]

A2和3

B2和4

C2和5

D2和6

48. 在面向对象方法中,多态指的是()[1分]

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

B对象动态地修改类

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

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

49. 42[1分]

A类

B对象

C流名称

D消息

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

A11

B40

C45

D70

51. 若事务T1对数据D1加了共享锁，事务T2、T3分别对数据D2、D3加了排它锁，则事务T1对数据();事务T2对数据()[1分]

AD2、D3加排它锁都成功

BD2、D3加共享锁都成功

CD2加共享锁成功，D3加排它锁失败

DD2、D3加排它锁和共享锁都失败

52. 已知栈S初始为空，用I表示入栈、O表示出栈，若入栈序列为a1a2a3a4a5，则通过栈S得到出栈序列a2a4a5a3a1的合法操作序列()[1分]

AIIOIIOIOOO

BIOIOIOIOIO

CIOOIIOIOIO

DIIOOIOIOOO

53. 对于n个元素的关键宇序列{k1,k2,...kn}，当且仅当满足关系ki≤k2i且ki≤k2i+1{i=1.2...[n/2]}时称其为小根堆(小顶堆)。以下序列中，()不是小根堆。[1分]

A16,25,40,55,30,50,45

B16,40,25,50,45,30,55

C16,25,39.,41,45,43,50

D16,40,25,53,39,55,45

54. 65[1分]

AS11→S12→S13

BS11→S22→S13

CS21→S12→S23

DS21→S22→S23

55. 下面关于Linux目录的描述中，正确的是()[1分]

ALinux只有一个根目录，用"/root"表示

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

CLinux中只有一个根目录，用"/"表示

DLinux中有多个根目录，用相应目录名称表示

56. 74[1分]

Apractical

Buseful

Cbeautiful

Dugly

57. 要判断宇长为16位的整数a的低四位是否全为0，则（）[1分]

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

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

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

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

58. HTTPS使用（）协议对报文进行封装[1分]

ASSH

BSSL

CSHA-1

DSET

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

AA、B互换私钥

BA、B互换公钥

CI1、I2互换私钥

DI1、I2互换公钥

60. 在采用结构化开发方法进行软件开发时，设计阶段接口设计主要依据需求分析阶段的()。接口设计的任务主要是()。[1分]

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

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

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

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

61. 18[1分]

A3和10

B4和11

C3和9

D4和10

62. 某文件管理系统在磁盘上建立了位示图(bitmap)，记录磁盘的使用情况。若计算机系统的字长为32位，磁盘的容量为300GB，物理块的大小为4MB，那么位示图的大小需要()个字。[1分]

A1200

B2400

C6400

D9600

63. 某计算机系统页面大小为4K，进程的页面变换表如下所示。若进程的逻辑地址为2D16H。该地址经过变换后，其物理地址应为()[1分]

A2048H

B4096H

C4D16H

D6D16H

64. 27[1分]

AP(S2)和P(S4)

BV(S2)和P(S4)

CP(S2)和V(S4)

DV(S2)和V(S4)

65. 在设计软件的模块结构时，()不能改进设计质量。[1分]

A尽量减少高扇出结构

B尽量减少高扇入结构

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

D完善模块的功能

66. 模块A、B和C有相同的程序块，块内的语句之间没有任何联系，现把该程序块取出来，形成新的模块D，则模块D的内聚类型为()内聚。以下关于该内聚类型的叙述中，不正确的是()。[1分]

A具有最低的内聚性

B不易修改和维护

C不易理解

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

67. [1分]

A序列图

B状态图

C通信图

D活动图

68. 43[1分]

A类

B对象

C流名称

D消息

69. 下图为一个表达式的语法树，该表达式的后缀形式为()[1分]

Ax5y+*a/b-

Bx5yab*+/-

C-/*x+5yab

Dx5*y+a/b-

70. 若事务T1对数据D1加了共享锁，事务T2、T3分别对数据D2、D3加了排它锁，则事务T1对数据();事务T2对数据()[1分]

AD1、D3加共享锁都失败

BD1、D3加共享锁都成功

CD1加共享锁成功，D3如排它锁失败

DD1加排它锁成功，D3加共享锁失败

71. 以下关于字符串的叙述中，正确的是（）[1分]

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

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

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

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

72. 某二叉树的先序遍历序列为ABCDEF，中序遍历序列为BADCFE，则该二叉树的高度(即层数)为()[1分]

A3

B4

C5

D6

73. 在浏览器地址栏输入一个正确的网址后，本地主机将首先在()查询该网址对应的IP地址。[1分]

A本地DNS缓存

B本机hosts文件

C本地DNS服务器

D根域名服务器

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

A

B

C

D

75. 75[1分]

Aimpractical

Bperfect

Ctime-wasting

Dpractical