上半年软件设计师上午试题.docx

上半年软件设计师上午试题.docx

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

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

2010软件设计师上午试题和参考答案

●为实现程序指令的顺序执行，CPU

（1）中的值将自动加1。

（1）A.指令寄存器OR）       B.程序计数器（PC）

    C.地址寄存器（AR）     D.指令译码器（ID）

参考答案：

B

●某计算机系统由下图所示的部件构成，假定每个部件的千小时可靠度都为R，则该系统的千小时可靠度为

（2）。

（2）A.R+2R/4       B.R+R2/4       C.R（1-（1-R）2）      D.R（1-（1-R）2）2

参考答案：

D

●以下关于计算机系统中断概念的叙述中，正确的是（3）。

（3）A.由I/O设备提出的中断请求和电源掉电都是可屏蔽中断

    B.由I/O设备提出的中断请求和电源掉电都是不可屏蔽中断

    C.由I/O设备提出的中断请求是可屏蔽中断，电源掉电是不可屏蔽中断

    D.由I/O设备提出的中断请求是不可屏蔽中断，电源掉电是可屏蔽中断

参考答案：

C

参考答案:

B/D

●计算机指令一般包括操作码和地址码两部分，为处折执行一条指令，其（5）。

（5）A．操作码应存入指令寄存器（IR），地址码应存入程序计数器（PC）

     B．操作码应存入程序计数器（PC），地址码应存入指令寄存器（IR）

     C．操作码和地址码都应存入指令寄存器（IR）

     D．操作码和地址码都应存入程序计数器（PC）

参考答案:

C

●关于64位和32位微处理器，不能以2倍关系描述的是（6）。

（6）A.通用寄存器的位数   B.数据总线的宽度

      C.运算速度           D.能同时进行运算的位数

参考答案:

C

● OutlookExpress作为邮件代理软件有诸多优点，以下说法中，错误的是（7）。

（7）A.可以脱机处理邮件

     B.可以管理多个邮件账号

     C.可以使用通讯簿存储和检索电子邮件地址

     D.不能发送和接收安全邮件

参考答案:

D

● 杀毒软件报告发现病毒Macro.Melissa，由该病毒名称可以推断病毒类型是（8） ，这类病毒主要感染目标是（9）。

  （8）A.文件型      B引导型      C.目录型      D.宏病毒

  （9）A.EXE或COM可执行文件     B.Word或Excel文件

      C.DLL系统文件          D磁盘引导区

参考答案:

（8）D（9）B

● 两个以上的申请人分别就相同内容的计算机程序的发明创造，先后向国务院专利行政部门提出申请，（10）可以获得专利申请权。

（10）A.所有申请人均     B先申请人     C.先使用人    D.先发明人

参考答案:

B

● 王某是一名程序员，每当软件开发完成后均按公司规定完成软件文档，并上交公司存档，自己没有留存。

因撰写论文的需要，王某向公司要求将软件文档原本借出复印，但遭到公司拒绝，理由是该软件文档属于职务作品，著作权归公司。

以下叙述中，正确的是（11） 。

（11）A.该软件文档属于职务作品，著作权归公司

     B.该软件文档不属于职务作品，程序员享有著作权

     C.该软件文档属于职务作品，但程序员享有复制权

     D.该软件文档不属于职务作品，著作权由公司和程序员共同享有

参考答案:

A

● 在ISO制定并发布的MPEG系列标准中，（12）的音、视频压缩编码技术被应用到VCD中，（13）标准中的音、视频压缩编码技术被应用到DVD中，（14）标准中不包含音、视频压缩编码技术。

（12）A.MPEG-1   B.MPEG-2    C.MPEG-7  D.MPEG-21

（13）A.MPEG-1   B.MPEG-2    C.MPEG-4  D.MPEG-21

（14）A.MPEG-1   B.MPEG-2    C.MPEG-4  D.MPEG-7

参考答案:

（12）A（13）B（14）D

● 基于构件的软件开发，强调使用可复用的软件“构件”来设计和构建软件系统，对所需的构件进行合格性检验、（15），并将它们集成到新系统中。

（15）A.规模度量    B.数据验证   C.适应性修改  D.正确性测试

参考答案:

C

● 采用面向对象方法开发软件的过程中，抽取和整理用户需求并建立问题域精确模型的过程叫（16）。

（16）A.面向对象测试  B.面向对象实现

     C.面向对象设计  D.面向对象分析

参考答案:

D

● 使用白盒测试方法时，应根据（17）和指定的覆盖标准确定测试数据。

（17）A.程序的内部逻辑    B.程序结构的复杂性

     C.使用说明书        D.程序的功能

参考答案:

A

● 进度安排的常用图形描述方法有Gantt图和PERT图。

Gantt图不能清晰地描述 （18）；PERT图可以给出哪些任务完成后才能开始另一些任务。

下图所示的PERT图中，事件6的最晚开始时刻是（19）。

（18）A.每个任务从何时开始   B.每个任务到何时结束

     C.每个任务的进展情况   D.各任务之间的依赖关系

（19）A.0        B.3        C.10       D.11

参考答案:

（18）D（19）C

● 若某整数的16位补码为FFFFH（H表示十六进制），则该数的十进制值为（20） 。

（20）A.0       B.-1       C.216-1     D.-216+1

参考答案:

B

● 逻辑表达式“a∧b∨c∧（b∨x＞0）”的后缀式为（21）。

（其中∧、∨分别表示逻辑与、逻辑或，＞表示关系运算大于，对逻辑表达式进行短路求值）

（21）A.abcbx0＞∨∧∧∨    B.ab∧c∨b∧x0>∨

     C.ab∧cb∧x>0∨∨     D.ab∧cbx0>∨∧∨

参考答案:

D

● 编译程序对C语言源程序进行语法分析时，可以确定（22）。

（22）A.变量是否定义（或声明） B.变量的值是否正确

     C.循环语句的执行次数     D.循环条件是否正确

参考答案:

A

● 如果系统采用信箱通信方式，当进程调用Send原语被设置成“等信箱”状态时，其原因是（23）。

（23）A.指定的信箱不存在    B.调用时没有设置参数

     C.指定的信箱中无信件  D.指定的信箱中存满了信件

参考答案:

D

● 若在系统中有若干个互斥资源R，6个并发进程，每个进程都需要2个资源R，那么使系统不发生死锁的资源R的最少数目为（24）。

（24）A.6    B.7    C.9   D.12

参考答案:

B

● 某进程有5个页面，页号为0～4，页面变换表如下所示。

表中状态位等于0和1分别表示页面不在内存或在内存。

若系统给该进程分配了3个存储块，当访问的页面3不在内存时，应该淘汰表中页号为（25）的页面。

假定页面大小为4K，逻辑地址为十六进制2C25H，该地址经过变换后，其物理地址应为十六进制（26）。

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

（26）A.2C25H    B.4096H  C.4C25H    D.8C25H

参考答案:

（25）A（26）C

● 假设某磁盘的每个磁道划分成9个物理块，每块存放1个逻辑记录。

逻辑记录R0，R1，…，R8存放在同一个磁道上，记录的安排顺序如下表所示：

如果磁盘的旋转速度为27ms/周，磁头当前处在R0的开始处。

若系统顺序处理这些记录，使用单缓冲区，每个记录处理时间为3ms，则处理这9个记录的最长时间为 （27） ；若对信息存储进行优化分布后，处理9个记录的最少时间为 （28） 。

（27）A.54ms    B.108ms    C.222ms    D.243ms

（28）A.27ms    B54ms     C.108ms    D.216ms

参考答案:

（27）C（28）B

● 对于一个大型软件来说，不加控制的变更很快就会引起混乱。

为有效地实现变更控制，需借助于配置数据库和基线的概念。

（29）不属于配置数据库。

（29）A.开发库   B.受控库   C.信息库   D.产品库

参考答案:

C

● 软件设计时需要遵循抽象、模块化、信息隐蔽和模块独立原则。

在划分软件系统模块时，应尽量做到（30）

（30）A.高内聚高耦合     B.高内聚低耦合

     C.低内聚高耦合     D.低内聚低耦合

参考答案:

B

● 能力成熟度集成模型CMMI是CMM模型的最新版本，它有连续式和阶段式两种表示方式。

基于连续式表示的CMMI共有6个（0～5）能力等级，每个能力等级对应到一个一般目标以及一组一般执行方法和特定方法，其中能力等级（31）主要关注过程的组织标准化和部署。

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

参考答案:

C

● 统一过程（UP）定义了初启阶段、精化阶段、构建阶段、移交阶段和产生阶段，每个阶段以达到某个里程碑时结束，其中（32）的里程碑是生命周期架构。

（32）A.初启阶段   B.精化阶段    C.构建阶段     D.移交阶段

参考答案:

B

● 程序的三种基本控制结构是（33）。

（33）A.过程、子程序分程序     B.顺序、选择和重复

     C.递归、堆栈和队列       D.调用、返回和跳转

参考答案:

B

● （34）不属于软件配置管理的活动。

（34）A.变更标识    B.变更控制  C.质量控制     D.版本控制

参考答案:

C

● 一个功能模块M1中的函数F1有一个参数需要接收指向整型的指针，但是在功能模块M2中调用F1时传递了一个整型值，在软件测试中，（35）最可能测出这一问题。

（35）A.M1的单元测试         B.M2的单元测试

     C.M1和M2的集成测试   D.确认测试

参考答案:

C

●某程序的程序图如下图所示，运用McCabe度量法对其进行度量，其环路复杂度是（36）。

（36）A.4    B.5    C.6   D.8

参考答案:

C

●以下关于面向对象方法中继承的叙述中，错误的是（37）。

（37）A.继承是父类和子类之间共享数据和方法的机制

     B.继承定义了一种类与类之间的关系

     C.继承关系中的子类将拥有父类的全部属性和方法

     D.继承仅仅允许单重继承，即不允许一个子类有多个父类

参考答案:

D

●不同的对象收到同一消息可以产生完全不同的结果，这一现象叫做（38）。

绑定是一个把过程调用和响应调用所需要执行的代码加以结合的过程。

在一般的程序设计语言中，绑定在编译时进行，叫做（39）；而（40）则在运行时进行，即一个给定的过程调用和执行代码的结合直到调用发生时才进行。

（38）A.继承 B.多态  C.动态绑定   D.静态绑定

（39）A.继承 B.多态  C.动态绑定   D.静态绑定

（40）A.继承 B多态   C.动态绑定   D.静态绑定

参考答案:

（38）B（39）D（40）C

●（41）不是面向对象分析阶段需要完成的。

（41）A.认定对象              B.组织对象

     C.实现对象及其相互关系  D.描述对象间的相互作用

参考答案:

C

●以下关于面向对象设计的叙述中，错误的是（42）。

（42）A.面向对象设计应在面向对象分析之前，因为只有产生了设计结果才可对其进行分析

     B.面向对象设计与面向对象分析是面向对象软件过程中两个重要的阶段

     C.面向对象设计应该依赖于面向对象分析的结果

     D.面向对象设计产生的结果在形式上可以与面向对象分析产生的结果类似，例如都可以使用UML表达

参考答案:

A

●如下UML类图表示的是（43）设计模式。

以下关于该设计模式的叙述中，错误是（44）。

（43）A工厂方法      B.策略      C.抽象工厂     D.观察者

（44）A.提供创建一系列相关或相互依赖的对象的接口，而无需指定这些对象所属的具体类

     B.可应用于一个系统要由多个产品系列中的一个来配置的时候

     C.可应用于强调一系列相关产品对象的设计以便进行联合使用的时候

     D可应用于希望使用已经存在的类，但其接口不符合需求的时候

参考答案:

（43）C（44）D

●UML类图中类与类之间的关系有五种：

依赖、关联、聚合、组合与继承。

若类A需要使用标准数学函数类库中提供的功能，那么类A与标准类库提供的类之间存在（45）关系；若类A中包含了其它类的实例，且当类A的实例消失时，其包含的其它类的实例也消失，则类A和它所包含的类之间存在（46）关系；若类A的实例消失时，其它类的实例仍然存在并继续工作，那么类A和它所包含的类之间存在（47）关系。

（45）A.依赖   B.关联  C.聚合    D.组合

（46）A.依赖   B.关联  C.聚合    D.组合

（47）A.依赖   B.关联  C.聚合    D.组合

参考答案:

（45）A（46）D（47）C

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

（48）A.编译方式下，可以省略对源程序的词法分析、语法分析

     B.解释方式下，可以省略对源程序的词法分析、语法分析

     C.编译方式下，在机器上运行的目标程序完全独立于源程序

     D.解释方式下，在机器上运行的目标程序完全独立于源程序

参考答案:

C

●标记语言用一系列约定好的标记来对电子文档进行标记，以实现对电子文档的语义、结构及格式的定义。

（49）不是标记语言。

（49）A.HTML     B.XML    C.WML     D.PHP

参考答案:

D

●对于正规式0*（10*1）*0*，其正规集中字符串的特点是（50）。

（50）A.开头和结尾必须是0    B.1必须出现偶数次

     C.0不能连续出现       D.1不能连续出现

参考答案:

B

●确定系统边界和关系规范化分别在数据库设计的（51）阶段进行。

（51）A.需求分析和逻辑设计   B.需求分析和概念设计

     C.需求分析和物理设计   D.逻辑设计和概念设计

参考答案:

A

●某销售公司数据库的零件P（零件号，零件名称，供应商，供应商所在地，库存量）关系如下表所示，其中同一种零件可由不同的供应商供应，一个供应商可以供应多种零件。

零件关系的主键为（53）。

查询各种零件的平均单价、最高单价与最低单价之间差距的SQL语句为：

SELECT零件号，（54）

 FROMP

 （55）;

（53）A.零件号，零件名称             B.零件号，供应商

     C.零件号，供应商所在地         D.供应商，供应商所在地

（54）A.名称AVG（单价），MAX（单价）−MIN（单价）

     B.供应商，AVG（单价），MAX（单价）−MIN（单价）

     C.零件名称，AVG单价，MAX单价−MIN单价

     D.供应商，AVG单价，MAX单价−MIN单价

（55）A.ORDERBY供应商              B.ORDERBY零件号

     C.GROUPBY供应商              D.GROUPBY零件号

 该关系存在冗余以及插入异常和删除异常等问题。

为了解决这一问题需要将零件关系分解为（56）。

（56）A.P1（零件号，零件名称，单价）、P2（供应商，供应商所在地，库存量）

     B.P1（零件号，零件名称）、P2（供应商，供应商所在地，单价，库存量）

     C.P1（零件号，零件名称）、P2（零件号，供应商，单价，库存量）、

        P3（供应商，供应商所在地）

     D.P1（零件号，零件名称）、P2（零件号，单价，库存量）、

        P3（供应商，供应商所在地）、P4（供应商所在地，库存量）

参考答案:

（53）B（54）A（55）D（56）C

参考答案:

D

参考答案:

A

●若用n个权值构造一棵最优二叉树（哈夫曼树），则该二叉树的结点总数为（59）。

C.（59）A.2n   B.2n-1   D.2n+22n+1

参考答案:

B

●栈是一种按“后进先出”原则进行插入和删除操作的数据结构，因此，（60）必须用栈。

（60）A.实现函数或过程的递归调用及返回处理时

 B.将一个元素序列进行逆置

 C.链表结点的申请和释放

 D.可执行程序的装入和卸载

参考答案:

A

●对以下四个序列用直接插入排序方法由小到大进行排序时，元素比较次数最少的是（61）。

（61）A.89,27,35,78,41,15      B.27,35,41,16,89,70

     C.15,27,46,40,64,85      D.90,80,45,38,30,25

参考答案:

C

定义为表中装入的记录数与表的长度之比，那么向表中加入新记录时，（62）。

●对于哈希表，如果将装填因子

（62）A.a   B.a越大发生冲突的可能性就越大的值随冲突次数的增加而递减

     C.a等于1时不会再发生冲突              D.a低于0.5时不会发生冲突

参考答案:

B

参考答案:

C

参考答案:

B

●若对一个链表最常用的操作是在末尾插入结点和删除尾结点，则采用仅设尾指针的单向循环链表（不含头结点）时，（65）。

（65）A.插入和删除操作的时间复杂度都为O

（1）

     B.插入和删除操作的时间复杂度都为O（n）

     C.插入操作的时间复杂度为O

（1），删除操作的时间复杂度为O（n）

     D.插入操作的时间复杂度为O（n），删除操作的时间复杂度为O

（1）

参考答案:

C

●IP地址块222.125.80.128/26包含了（66）个可用主机地址，其中最小地址是（67），最大地址是（68）。

（66）A.14   B.30   C.62   D.126

（67）A.222.125.80.128       B.222.125.80.129

     C.222.125.80.159       D.222.125.80.160

（68）A.222.125.80.128       B.222.125.80.190

     C.222.125.80.192       D.222.125.80.254

参考答案:

（66）C（67）B（68）B

●以下HTML代码中，创建指向邮箱地址的链接正确的是（69）。

（69）A.

test@">test@

     B.

test@">test@

     C.

test@">test@

     D.

test@">test@

参考答案:

D

●POP3服务默认的TCP端口号是（70）。

（70）A.20   B.25   C.80    D.110

参考答案:

D

●Observethatfortheprogrammer,asforthechef,theurgencyofthepatron（顾客）maygovernthescheduledcompletionofthetask,butitcannotgoverntheactualcompletion.Anomelette（煎鸡蛋）,promisedintwominutes,mayappeartobeprogressingnicely.Butwhenithasnotsetintwominutes,thecustomerhastwochoices—waitsoreatsitraw.Softwarecustomershavehad（71）choices.

NowIdonotthinksoftware（72）havelessinherentcourageandfirmnessthanchefs,northanotherengineeringmanagers.Butfalse（73）tomatchthepatron'sdesireddateismuchmorecommoninourdisciplinethanelsewhereinengineering.Itisvery（74）tomakeavigorous,plausible,andjobriskingdefenseofanestimatethatisderivedbynoquantitativemethod,supportedbylittledata,andcertifiedchieflybythehunchesofthemanagers.

Clearlytwosolutionsareneeded.Weneedtodevelopandpublicizeproductivityfigures,bug-incidencefigures,estimatingrules,andsoon.Thewholeprofessioncanonlyprofitfrom（75）suchdata.Untilestimatingisonasounderbasis,individualmanagerswillneedtostiffentheirbackbonesanddefendtheirestimateswiththeassurancethattheirpoorhunchesarebetterthanwis