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

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

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

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

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

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

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

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

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

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

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

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

数字语音的采样频率定义为 8kHz，这是因为( )

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

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

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

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

18

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

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

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

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

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

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

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

进程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)

27

28

以下关于螺旋模型的叙述中，不正确的是( )

以下关于极限编程(XP) 中结对编程的叙述中，不正确的是( )。

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

在设计软件的模块结构时， ( )不能改进设计质量。

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

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

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

36

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

38

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

在面向对象方法中,多态指的是( )

42

43

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

45

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

47

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

函数main()、f()的定义如下所示，调用函数们f()时，第一个参数采用传值 (call by value) 方式，第二个参数采用传引用 (call byreference) 方式， main() 函数中"print(x)" 执行后输出的值为 ( )

下图为一个表达式的语法树，该表达式的后缀形式为 ( )

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

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

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

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

Supp（供应商号,供应商名,地址,电话）Proj（项目号,项目名,负责人,电话）Part（零件号,零件名）其中，每个供应商可以为多个项目供应多种零件，每个项目可由多个供应商供应多种零件。SP_P需要生成一个独立的关系模式，其联系类型为（54）给定关系模式SP_P（供应商号,项目号,零件号,数量）查询至少供应了3个项目（包含3项）的供应商，输出其供应商号和供应零件数量的总和，并按供应商号降序排列。SELECT 供应商号，SUM（数量）FROM (55) GROUP BY 供应商号 (56) ORDER BY 供应商号DESC;

55

56

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

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

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

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

在12个互异元素构成的有序数组a[1..12] 中进行二分查找(即折半查找，向下取 整)，若待查找的元素正好等于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个工位的最短时间，该问题具有重复子问题的性质，故采用迭代方法求解。该问题采用的算法设计策略是（62），算法的时间复杂度为（63）以下是一个装配调度实例，其最短的装配时间为（64），装配路线为（65）

63

64

65

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

下面关于Linux目录的描述中，正确的是()

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

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

以下路由策略中，依据网络信息经常更新路由的是( )

The beauty of software is in its function，in its internal structure，and in the way inwhich it is created by a team. To a user，a program withjust the right features presented through an intuitive and( 71 )interface isbeautiful.To a software designer，an internal structurethat is partitioned in a simple and intuitive manner，andthat minimizes internal coupling is beautiful.To developers and managers ，a motivated team of developers making significant progress everyweek，and producing defect-free code，is beautiful.There is beauty on all these levels.our world needssoftware--lots of software. Fifty years ago software was something that ran ina few big and expensive machines. Thirty years ago it was something that ran inmost companies and industrial settings. Now there is software running in ourcell phones，watches，appliances，automobiles，toys，andtools. And need for new and better software never( 72 ).As our civilizationgrows and expands，as developing nations build theirinfrastructures，as developed nations strive to achieveever greater efficiencies，the need for more and moreSoftware( 73 )to increase. It would be a great shame if，in all that software，there was no beauty.Weknow that software can be ugly. We know that it can be hard to use，unreliable ，and carelessly structured. Weknow that there are software systems whose tangled and careless internalstructures make them expensive and difficult to change. We know that there aresoftware systems that present their features through an awkward and cumbersomeinterface. We know that there are software systems that crash and misbehave.These are( 74) systems. Unfortunately，as a profession，software developers tend to create more ugly systems than beautifulones.There is a secret that the best software developers know. Beauty ischeaper than ugliness. Beauty is faster than ugliness. A beautiful softwaresystem can be built and maintained in less time，and forless money ,than an ugly one. Novice software developers don't. understandthis. They think that they have to do everything fast and quick. They thinkthat beauty is( 75 ) .No! By doing things fast and quick，they make messes that make the software stiff，and hard to understand，Beautiful systems eflexible and easy to understand. Building them and maintaining them is a joy.It is ugliness that is impractical.Ugliness will slow you down and make yoursoftware expensive and brittle. Beautiful systems cost the least build andmaintain，and are delivered soonest.

72

73

74

75