上半年 软件设计师 基础知识.docx

上半年 软件设计师 基础知识.docx

《上半年 软件设计师 基础知识.docx》由会员分享，可在线阅读，更多相关《上半年 软件设计师 基础知识.docx（14页珍藏版）》请在冰豆网上搜索。

上半年软件设计师基础知识

全国计算机技术与软件专业技术资格（水平）考试

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

（考试时间9:

00～11:

30共150分钟）

请按下述要求正确填写答题卡

1.在答题卡的指定位置上正确写入你的姓名和准考证号，并用正规2B铅笔在你写入的准考证号下填涂准考证号。

2.本试卷的试题中共有75个空格，需要全部解答，每个空格1分，满分75分。

3.每个空格对应一个序号，有A、B、C、D四个选项，请选择一个最恰当的选项作为解答，在答题卡相应序号下填涂该选项。

4.解答前务必阅读例题和答题卡上的例题填涂样式及填涂注意事项。

解答时用正规2B铅笔正确填涂选项，如需修改，请用橡皮擦干净，否则会导致不能正确评分。

例题

●2017年上半年全国计算机技术与软件专业技术资格（水平）考试日期是（88）月（89）日。

（88）A.3B.4C.5D.6

（89）A.20B.21C.22D.23

因为考试日期是“5月20日”，故（88）选C，（89）选A，应在答题卡序号88下对C填涂，在序号89下对A填涂（参看答题卡）。

●CPU执行算术运算或者逻辑运算时，常将源操作数和结果暂存在

（1）中。

（1）A.程序计数器（PC）B.累加器（AC）C.指令寄存器（IR）D.地址寄存器（AR）

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

（2）。

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

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

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

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

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

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

（3）A.中断B.程序查询C.无条件传送D.DMA

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

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

（4）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）

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

（5）A.3B.4C.5D.6

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

（6）A.Cache的设置扩大了主存的容量

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

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

D.Cache位于主存与CPU之间

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

（7）A.SSHB.SSLC.SHA-1D.SET

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

（8）A.RSAB.SHA-1C.MD5D.RC5

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

A.A、B互换私钥B.A、B互换公钥C.I1、I2互换私钥D.I1、I2互换公钥

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

（10）A.甲B.乙C.甲与乙共同D.软件设计师

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

（11）A.医疗仪器B.墙壁涂料C.无糖食品D.烟草制品

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

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

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

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

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

D.甲、乙都授予专利权

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

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

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

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

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

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

（14）A.300×300B.300×400C.900×4D.900×1200

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

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

（15）A.数据流图B.E-R图C.状态-迁移图D.加工规格说明

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

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

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

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

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

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

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

（17）A.17B.18C.19D.20

（18）A.3和10B.4和11C.3和9D.4和10

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

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

（19）A.32和8B.32和7C.28和8D.28和7

●在高级语言源程序中，常需要用户定义的标识符为程序中的对象命名，常见的命名对象有（20）。

①关键字（或保留字）②变量③函数④数据类型⑤注释

（20）A.①②③B.②③④C.①③⑤D.②④⑤

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

（21）A.（b|ab）*bB.（ab*）*bC.a*b*bD.（a|b）*b

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

（22）A.词法分析B.语法分析C.语义分析D.代码生成

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

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

（23）A.1200B.2400C.6400D.9600

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

（24）A.12B.13C.14D.15

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

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

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

（25）A.2048HB.4096HC.4D16HD.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）。

（26）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）

（27）A.P（S2）和P（S4）B.V（S2）和P（S4）C.P（S2）和V（S4）D.V（S2）和V（S4）

（28）A.P（S4）和V（S5）B.V（S5）和P（S4）C.V（S4）和P（S5）D.V（S4）和V（S5）

●以下关于螺旋模型的叙述中，不正确的是（29）。

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

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

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

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

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

（30）A.支持共同代码拥有和共同对系统负责B.承担了非正式的代码审查过程

C.代码质量更高D.编码速度更快

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

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

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

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

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

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

（32）A.尽量减少高扇出结构B.模块的大小适中

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

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

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

（33）A.巧合B.逻辑C.时间D.过程

（34）A.具有最低的内聚性B.不易修改和维护

C.不易理解D.不影响模块间的耦合关系

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

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

（35）A.2和3B.2和4C.2和5D.2和6

（36）A.1B.2C.3D.4

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

（37）A.多重继承B.多态C.封装D.层次继承

（38）A.动态B.私有C.公共D.二义性

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

（39）A.技术B.部署C.实现D.行为

●在面向对象方法中,多态指的是（40）。

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

B.对象动态地修改类

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

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

（41）A.序列图B.状态图C.通信图D.活动图

（42）A.类B.对象C.流名称D.消息

（43）A.类B.对象C.流名称D.消息

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

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

（44）A.SubjectB.ObserverC.ConcreteSubjectD.ConcreteObserver

（45）A.类应该对扩展开放，对修改关闭B.使所要交互的对象尽量松耦合

C.组合优先于继承使用D.仅与直接关联类交互

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

①将一个对象加以包装以给客户提供其希望的另外一个接口

②将一个对象加以包装以提供一些额外的行为

③将一个对象加以包装以控制对这个对象的访问

④将一系列对象加以包装以简化其接口

（46）A.①B.②C.③D.④

（47）A.①B.②C.③D.④

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

（48）A.00110B.10101C.11100D.11001

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

（49）A.11B.40C.45D.70

●下图为一个表达式的语法树，该表达式的后缀形式为（50）。

（50）A.x5y+*a/b-B.x5yab*+/-

C.-/*x+5yabD.x5*y+a/b-

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

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

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

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

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

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

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

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

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

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

（53）A.A1B.A2C.A3D.A2A3

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

Supp（供应商号,供应商名,地址,电话）

Proj（项目号,项目名,负责人,电话）

Part（零件号,零件名）

其中，每个供应商可以为多个项目供应多种零件，每个项目可由多个供应商供应多种零件。

SPP需要生成一个独立的关系模式，其联系类型为（54）

给定关系模式SPP（供应商号,项目号,零件号,数量）查询至少供应了3个项目（包含3项）的供应商，输出其供应商号和供应零件数量的总和，并按供应商号降序排列。

SELECT供应商号，SUM（数量）FROM（55）

GROUPBY供应商号

（56）

ORDERBY供应商号DESC;

（54）A.*:

*:

*B.1:

*:

*C.1:

1:

*D.1:

1:

1

（55）A.SuppB.ProjC.PartD.SPP

（56）A.HAVINGCOUNT（项目号）>2B.WHERECOUNT（项目号）>2

C.HAVINGCOUNT（DISTINCT（项目号））>2D.WHERECOUNT（DISTINCT（项目号））>3

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

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

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

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

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

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

（58）A.IIOIIOIOOOB.IOIOIOIOIOC.IOOIIOIOIOD.IIOOIOIOOO

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

（59）A.3B.4C.5D.6

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

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

（60）A.16,25,40,55,30,50,45B.16,40,25,50,45,30,55

C.16,25,39.,41,45,43,50D.16,40,25,53,39,55,45

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

（61）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个工位的最短时间，该问题具有重复子问题的性质，故采用迭代方法求解。

该问题采用的算法设计策略是（62），算法的时间复杂度为（63）

以下是一个装配调度实例，其最短的装配时间为（64），装配路线为（65）

（62）A.分治B.动态规划C.贪心D.回溯

（64）A.21B.23C.20D.26

（65）A.S11→S12→S13B.S11→S22→S13

C.S21→S12→S23D.S21→S22→S23

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

（66）A.本地DNS缓存B.本机hosts文件C.本地DNS服务器D.根域名服务器

●下面关于Linux目录的描述中，正确的是（67）。

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

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

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

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

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

（68）A.

B.

C.

D.

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

（69）A.500b/sB.700b/sC.3500b/sD.5000b/s

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

（70）A.静态路由B.洪泛式C.随机路由D.自适应路由

●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，andcarelesslyst