上半年 软件设计师 综合知识.docx

上半年 软件设计师 综合知识.docx

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

上半年软件设计师综合知识

2014年上半年

●在CPU中，常用来为ALU执行算术逻辑运算提供数据并暂存运算结果的寄存器是

（1）。

（1）A.程序计数器B.状态寄存器C.通用寄存器D.累加寄存器

●某机器字长为n，最高位是符号位，其定点整数的最大值为

（2）。

（2）A.2n-1B.2n-1-1C.2nD.2n-1

●海明码利用奇偶性检错和纠错，通过在n个数据位之间插入k个校验位，扩大数据编码的码距。

若n=48，则k应为（3）。

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

●通常可以将计算机系统中执行一条指令的过程分为取指令，分析和执行指令3步。

若取指令时间为4△t，分析时间为2△t，执行时间为3△t，按顺序方式从头到尾执行完600条指令所需时间为（4）△t；若按照执行第i条，分析第i+1条，读取第i+2条重叠的流水线方式执行指令，则从头到尾执行完600条指令所需时间为（5）△t。

（4）A.2400B.3000C.3600D.5400

（5）A.2400B.2405C.3000D.3009

●若用256K×8bit的存储器芯片，构成地址40000000H到400FFFFFH且按字节编址的内存区域，则需（6）片芯片。

（6）A.4B.8C.16D.32

●以下关于木马程序的叙述中，正确的是（7）。

（7）A.木马程序主要通过移动磁盘传播

B.木马程序的客户端运行在攻击者的机器上

C.木马程序的目的是使计算机或网络无法提供正常的服务

D.Sniffer是典型的木马程序

●防火墙的工作层次是决定防火墙效率及安全的主要因素，以下叙述中，正确的是（8）。

（8）A.防火墙工作层次越低，工作效率越高，安全性越高

B.防火墙工作层次越低，工作效率越低，安全性越低

C.防火墙工作层次越高，工作效率越高，安全性越低

D.防火墙工作层次越高，工作效率越低，安全性越高

●以下关于包过滤防火墙和代理服务防火墙的叙述中，正确的是（9）。

（9）A.包过滤成本技术实现成本较高，所以安全性能高

B.包过滤技术对应用和用户是透明的

C.代理服务技术安全性较高，可以提高网络整体性能

D.代理服务技术只能配置成用户认证后才建立连接

●王某买了一幅美术作品原件，则他享有该美术作品的（10）。

（10）A.著作权B.所有权C.展览权D.所有权与其展览权

●甲、乙两软件公司于2012年7月12日就其财务软件产品分别申请“用友”和“用有”商标注册。

两财务软件相似，甲第一次使用时间为2009年7月，乙第一次使用时间为2009年5月。

此情形下，（11）能获准注册。

（11）A.“用友”B.“用友”与“用有”都

C.“用有”D.由甲、乙抽签结果确定谁

●以下媒体中，（12）是表示媒体，（13）是表现媒体。

（12）A.图像B.图像编码C.电磁波D.鼠标

（13）A.图像B.图像编码C.电磁波D.鼠标

●（14）表示显示器在横向（行）上具有的像素点数目。

（14）A.显示分辨率B.水平分辨率C.垂直分辨率D.显示深度

●以下关于结构化开发方法的叙述中，不正确的是（15）。

（15）A.将数据流映射为软件系统的模块结构

B.一般情况下，数据流类型包括变换流型和事务流型

C.不同类型的数据流有不同的映射方法

D.一个软件系统只有一种数据流类型

●模块A提供某个班级某门课程的成绩给模块B，模块B计算平均成绩、最高分和最低分，将计算结果返回给模块A，则模块B在软件结构图中属于（16）模块。

（16）A.传入B.传出C.变换D.协调

●（17）软件成本估算模型是一种静态单变量模型，用于对整个软件系统进行估算。

（17）A.PutnamB.基本COCOMOC.中级COCOMOD.详细COCOMO

●以下关于进度管理工具Gantt图的叙述中，不正确的是（18）。

（18）A.能清晰地表达每个任务的开始时间、结束时间和持续时间

B.能清晰地表达任务之间的并行关系

C.不能清晰地确定任务之间的依赖关系

D.能清晰地确定影响进度的关键任务

●项目复杂性、规模和结构的不确定性属于（19）风险。

（19）A.项目B.技术C.经济D.商业

●以下程序设计语言中，（20）更适合用来进行动态网页处理。

（20）A.HTMLB.LISPC.PHPD.JAVA/C++

●在引用调用方式下进行函数调用是将（21）。

（21）A.实参的值传递给形参B.实参的地址传递给形参

C.形参的值传递给实参D.形参的地址传递给实参

●编译程序对高级语言源程序进行编译的过程中，要不断收集、记录和使用源程序中一些相关符号的类型和特征等信息，并将其存入（22）中。

（22）A.符号表B.哈希表C.动态查找表D.栈和队列

●设计操作系统时不需要考虑的问题是（23）。

（23）A.计算机系统中硬件资源的管理B.计算机系统中软件资源的管理

C.用户与计算机之间的接口D.语言编译器的设计实现

●假设某计算机系统中资源R的可用数为6，系统中有3个进程竞争R，且每个进程都需要i个R，该系统可能会发生死锁的最小i值是（24）。

若信号量S的当前值为-2，则R的可用数和等待R的进程数分别为（25）。

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

（25）A.0、0B.0、1C.1、0D.0、2

●某计算机系统页面大小为4K，若进程的页面变换表如下所示，逻辑地址为十六进制1D16H。

该地址经过变换后，其物理地址应为十六进制（26）。

（26）A.1024HB.3D16HC.4Dl6HD.6D16H

●若某文件系统的目录结构如下图所示，假设用户要访问文件fault.swf，且当前工作目录为swshare，则该文件的全文件名为（27），相对路径和绝对路径分别为（28）。

（27）A.fault.swfB.flash\fault.swf

C.swshare\flash\fault.swfD.\swshare\flash\fault.swf

（28）A.swshare\flash\和\flashB.flash\和\swshare\flash

C.\swshare\flash\和\flashD.\flash\和\swshare\flash

●以下关于统一过程UP的叙述中，不正确的是（29）。

（29）A.UP是以用例和风险为驱动，以架构为中心，迭代并且增量的开发过程

B.UP定义了四个阶段，即起始、精化、构建和确认阶段

C.每次迭代都包含计划、分析、设计、构造、集成、测试以及内部和外部发布

D.每个迭代有五个核心工作流

●某公司要开发一个软件产品，产品的某些需求是明确的，而某些需求则需要进一步细化。

由于市场竞争的压力，产品需要尽快上市，则开发该软件产品最不适合采用（30）模型。

（30）A.瀑布B.原型C.增量D.螺旋

●在屏蔽软件错误的容错系统中，冗余附加技术的构成不包括（31）。

（31）A.关键程序和数据的冗余存储及调用B.冗余备份程序的存储及调用

C.实现错误检测和错误恢复的程序D.实现容错软件所需的固化程序

●采用McCabe度量法计算下列程序图的环路复杂性为（32）。

（32）A.2B.3C.4D.5

●以下关于文档的叙述中，不正确的是（33）。

（33）A.文档仅仅描述和规定了软件的使用范围及相关的操作命令

B.文档也是软件产品的一部分，没有文档的软件就不能称之为软件

C.软件文档的编制在软件开发工作中占有突出的地位和相当大的工作量

D.高质量文档对于发挥软件产品的效益有着重要的意义

●某搜索引擎在使用过程中，若要增加接受语音输入的功能，使得用户可以通过语音输入来进行搜索，此时应对系统进行（34）维护。

（34）A.正确性B.适应性C.完善性D.预防性

●采用白盒测试方法对下图进行测试，设计了4个测试用例：

①（x=0，y=3），②（x=l,y=2），③（x=-1，y=2），④（x=3,y=l）。

至少需要测试用例①②才能完成（35）覆盖，至少需要测试用例①②③或①②④才能完成（36）覆盖。

（35）A.语句B.条件C.判定／条件D.路径

（36）A.语句B.条件C.判定／条件D.路径

●（37）是一个类与它的一个或多个细化类之间的关系，即一般与特殊的关系。

（37）A.泛化B.关联C.聚集D.组合

●某些程序设计语言中，在运行过程中当一个对象发送消息请求服务时，根据接收对象的具体情况将请求的操作与实现的方法进行连接，称为（38）。

（38）A.静态绑定B.通用绑定C.动态绑定D.过载绑定

●在面向对象技术中，不同的对象在收到同一消息时可以产生完全不同的结果，这一现象称为（39），它由（40）机制来支持。

利用类的层次关系，把具有通用功能的消息存放在高层次，而不同的实现这一功能的行为放在较低层次，在这些低层次上生成的对象能够给通用消息以不同的响应。

（39）A.绑定B.继承C.消息D.多态

（40）A.绑定B.继承C.消息D.多态

●对一个复杂用例中的业务处理流程进行进一步建模的最佳工具是UML（41）。

（41）A.状态图B.顺序图C.类图D.活动图

●如下所示的UML序列图中，（42）表示返回消息，Account类必须实现的方法有（43）。

（42）A.tansIDB.balanceC.withdrawD.deposit

（43）A.start0B.checkBalance（）和withdraw（）

C.deposit0D.checkBalance（）、withdraw（）和deposit（）

●下图所示为（44）设计模式，适用于（45）。

（44）A.适配器（Adapter）B.责任链（ChainofResponsibility）

C.外观（Facade）D.桥接（Bridge）

（45）A.有多个对象可以处理一个请求，在运行时刻自动确定由哪个对象处理

B.想使用一个已经存在的类，而其接口不符合要求

C.类的抽象和其实现之间不希望有一个固定的绑定关系

D.需要为一个复杂子系统提供一个简单接口

●下列设计模式中，（46）模式既是类结构型模式，又是对象结构型模式。

此模式与（47）模式类似的特征是，都给另一个对象提供了一定程度上的间接性，都涉及到从自身以外的一个接口向这个对象转发请求。

（46）A.桥接（Bridge）B.适配器（Adapter）

C.组成（Composite）D.装饰器（Decorator）

（47）A.桥接（Bridge）B.适配器（Adapter）

C.组成（Composite）D.装饰器（Decorator）

●以下关于实现高级程序设计语言的编译和解释方式的叙述中，正确的是（48）。

（48）A.在编译方式下产生源程序的目标程序，在解释方式下不产生

B.在解释方式下产生源程序的目标程序，在编译方式下不产生

C.编译和解释方式都产生源程序的目标程序，差别是优化效率不同

D.编译和解释方式都不产生源程序的目标程序，差别在是否优化

●大多数程序设计语言的语法规则用（49）描述即可。

（49）A.正规文法B.上下文无关文法C.上下文有关文法D.短语结构文法

●在某C/C++程序中，整型变量a的值为0且应用在表达式“c=b/a”中，则最可能发生的情形是（50）。

（50）A.编译时报告有语法错误B.编译时报告有逻辑错误

C.运行时报告有语法错误D.运行时产生异常

●为了保证数据库中数据的安全可靠和正确有效，系统在进行事务处理时，对数据的插入、删除或修改的全部有关内容先写入（51）；当系统正常运行时，按一定的时间间隔，把数据库缓冲区内容写入（52）；当发生故障时，根据现场数据内容及相关文件来恢复系统的状态。

（51）A.索引文件B.数据文件C.日志文件D.数据字典

（52）A.索引文件B.数据文件C.日志文件D.数据字典

●“当多个事务并发执行时，任一事务的更新操作直到其成功提交的整个过程对其他事务都是不可见的”，这一性质通常被称为事务的（53）。

（53）A.原子性B.一致性C.隔离性D.持久性

●假定某企业2014年5月的员工工资如下表所示：

（54）A.部门，AVG（应发工资）AS平均工资B.姓名，AVG（应发工资）AS平均工资

C.部门，平均工资ASAVG（应发工资）D.姓名，平均工资ASAVG（应发工资）

（55）A.ORDERBY姓名B.ORDERBY部门C.GROUPBY姓名D.GROUPBY部门

（56）A.WHERECOUNT（姓名）>2B.WHERECOUNT（DISTINCT（部门））>2

C.HAVINGCOUNT（姓名）>2D.HAVINGCOUNT（DISTINCT（部门））>2

●若对线性表的最常用操作是访问任意指定序号的元素，并在表尾加入和删除元素，则适宜采用（57）存储。

（57）A.顺序表B.单链表C.双向链表D.哈希表

●某二叉树如图所示，若进行顺序存储（即用一维数组元素存储该二叉树中的结点且通过下标反映结点间的关系，例如，对于下标为i的结点，其左孩子的下标为2i、右孩子的下标为2i+1），则该数组的大小至少为（58）；若采用三叉链表存储该二叉树（各个结点包括结点的数据、父结点指针、左孩子指针、右孩子指针），则该链表的所有结点中空指针的数目为（59）。

（58）A.6B.10C.12D.15

（59）A.6B.8C.12D.14

●某双端队列如下图所示，要求元素进出队列必须在同一端口，即从A端进入的元素必须从A端出、从B端进入的元素必须从B端出，则对于4个元素的序列el、e2、e3、e4，若要求前2个元素（el、e2）从A端口按次序全部进入队列，后两个元素（e3、e4）从B端口按次序全部进入队列，则可能得到的出队序列是（60）。

（60）A.el、e2、e3、e4B.e2、e3、e4、el

C.e3、e4、el、e2D.e4、e3、e2、el

●实现二分查找（折半查找）时，要求查找表（61）。

（61）A.顺序存储，关键码无序排列B.顺序存储，关键码有序排列

C.双向链表存储，关键码无序排列D.双向链表存储，关键码有序排列

●某个算法的时间复杂度递归式T（n）=T（n-l）+n，其中n为问题的规模，则该算法的渐进时间复杂度为（62），若问题的规模增加了16倍，则运行时间增加（63）倍。

（62）A.

B.

C.

D.

（63）A.16B.64C.256D.1024

●Prim算法和Kruscal算法都是无向连通网的最小生成树的算法，Prim算法从一个顶点开始，每次从剩余的顶点中加入一个顶点，该顶点与当前的生成树中的顶点的连边权重最小，直到得到一颗最小生成树；Kruscal算法从权重最小的边开始，每次从不在当前的生成树顶点中选择权重最小的边加入，直到得到一颗最小生成树，这两个算法都采用了（64）设计策略，且（65）。

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

（65）A.若网较稠密，则Prim算法更好B.两个算法得到的最小生成树是一样的

C.Prim算法比Kruscal算法效率更高D.Kruscal算法比Prim算法效率更高

●IP地址块155.32.80.192/26包含了（66）个主机地址，以下IP地址中，不属于这个网络的地址是（67）。

（66）A.15B.32C.62D.64

（67）A.155.32.80.202B.155.32.80.195

C.155.32.80.253D.155.32.80.191

●校园网连接运营商的IP地址为202.117.113.3/30，本地网关的地址为192.168.1.254/24，如果本地计算机采用动态地址分配，在下图中应该如何配置？

（68）。

（68）A.选取“自动获得IP地址”

B.配置本地计算机IP地址为192.168.1.×

C.配置本地计算机IP地址为202.115.113.×

D.在网络169.254.×.×中选取一个不冲突的IP地址

●某用户在使用校园网中的一台计算机访问某网站时，发现使用域名不能访问该网站，但是使用该网站的IP地址可以访问该网站，造成该故障产生的原因有很多，其中不包括（69）。

（69）A.该计算机设置的本地DNS服务器工作不正常

B.该计算机的DNS服务器设置错误

C.该计算机与DNS服务器不在同一子网

D.本地DNS服务器网络连接中断

●中国自主研发的3G通信标准是（70）。

（70）A.CDMA2000B.TD-SCDMA`C.WCDMAD.WiMAX

●Cloudcomputingisaphraseusedtodescribeavarietyofcomputingconceptsthatinvolvealargenumberofcomputers（71）throughareal-timecommutinicationnetworksuchastheInternet.Inscience,cloudcomputingisa（72）fordistributedcomputingoveranetwork,andmeansthe（73）torunaprogramorapplicationonmanyconnectedcomputersatthesametime.Thearchitectureofacloudisdevelopedatthreelayers:

infrastructure,platform,andapplication.Theinfrastucturelayerisbuiltwithvirtualizedcompute,storage,andnetworkresources.Theplatformlayerisforgeneral-purposeandrepeatedusageofthecollectionofsoftwareresources.TheapplicationlayerisformedwithacollectionofallneededsoftwaremodulesforSaaSapplications.Theinfrastucturelayerservesasthe（74）forbuildingtheplatformlayerofthecloud.Inturn,theplatformlayerisfoundationforimplementingthe（75）layerforSaaSapplication.

（71）A.connectedB.implementedC.optimizedD.virtualized

（72）A.replacementB.switchC.substituteD.synonym

（73）A.abilityB.approachC.functionD.method

（74）A.networkB.foundationC.softwareD.hardware

（75）A.resourceB.serviceC.applicationD.software