中国计算机软件专业技术资格和水平考试.docx

中国计算机软件专业技术资格和水平考试.docx

《中国计算机软件专业技术资格和水平考试.docx》由会员分享，可在线阅读，更多相关《中国计算机软件专业技术资格和水平考试.docx（14页珍藏版）》请在冰豆网上搜索。

中国计算机软件专业技术资格和水平考试

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

2007年下半年软件设计师上午试卷

（考试时间9:

00～11:

30共150分钟）

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

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

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

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

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

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

例题

●2007年下半年全国计算机技术与软件专业技术资格（水平）考试日期是

（88）月（89）日。

（88）A.12B.11C.10D.9

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

因为考试日期是“11月3日”，故（88）选B，（89）选D，应在答题卡序号88下对B填涂，在序号89下对D填涂（参看答题卡）。

●在指令系统的各种寻址方式中，获取操作数最快的方式是

（1）。

若操作数的地址包含在指令中，则属于

（2）方式。

（1）A.直接寻址B.立即寻址C.寄存器寻址D.间接寻址

（2）A.直接寻址B.立即寻址C.寄存器寻址D.间接寻址

●系统响应时间和作业吞吐量是衡量计算机系统性能的重要指标。

对于一个持续处理业务的系统而言，（3），表明其性能越好。

（3）A.响应时间越短，作业吞吐量越小B.响应时间越短，作业吞吐量越大

C.响应时间越长，作业吞吐量越大D.响应时间不会影响作业吞吐量

●若每一条指令都可以分解为取指、分析和执行三步。

己知取指时间t取指＝4△t，分析时间t分析＝3△t，执行时间t执行＝5△t。

如果按串行方式执行完100条指令需要（4）△t。

如果按照流水方式执行，执行完100条指令需要（5）△t。

（4）A.1190B.1195C.1200D.1205

（5）A.504B.507C.508D.510

●若内存地址区间为4000H～43FFH，每个存贮单元可存储16位二进制数，该内存区域用4片存储器芯片构成，则构成该内存所用的存储器芯片的容量是（6）。

（6）A.512×16bitB.256×8bitC.256×16bitD.1024×8bit

●某Web网站向CA申请了数字证书。

用户登录该网站时，通过验证（7），可确认该数字证书的有效性，从而（8）。

（7）A.CA的签名B.网站的签名C.会话密钥D.DES密码

（8）A.向网站确认自己的身份B.获取访问网站的权限

C.和网站进行双向认证D.验证该网站的真伪

●实现VPN的关键技术主要有隧道技术、加解密技术、（9）和身份认证技术。

（9）A.入侵检测技术B.病毒防治技术

C.安全审计技术D.密钥管理技术

●若某人持有盗版软件，但他本人确实不知道该软件是盗版的，则（10）承担侵权责任。

（10）A.应由该软件的持有者B.应由该软件的提供者

C.应由该软件的提供者和持有者共同D.该软件的提供者和持有者都不

●（11）不属于知识产权的范围。

（11）A.地理标志权B.物权C.邻接权D.商业秘密权

●W3C制定了同步多媒体集成语言规范，称为（12）规范。

（12）A.XMLB.SMILC.VRMLD.SGML

●对同一段音乐可以选用MIDI格式或WAV格式来记录存储。

以下叙述中（13）是不正确的。

（13）A.WAV格式的音乐数据量比MIDI格式的音乐数据量大

B.记录演唱会实况不能采用MIDI格式的音乐数据

C.WAV格式的音乐数据没有体现音乐的曲谱信息

D.WAV格式的音乐数据和MIDI格式的音乐数据都能记录音乐波形信息

●设计制作一个多媒体地图导航系统，使其能根据用户需求缩放地图并自动搜索路径，最适合的地图数据应该是（14）。

（14）A.真彩色图像B.航拍图像C.矢量化图形D.高清晰灰度图像

●给定C语言的数据结构

structT{

intw;

unionT{charc;inti;doubled;}U;

};

假设char类型变量的存储区大小是1字节，int类型变量的存储区大小是4字节，double类型变量的存储区大小是8字节，则在不考虑字对齐方式的情况下，为存储一个structT类型变量所需要的存储区域至少应为（15）字节。

（15）A.4B.8C.12D.17

●在过程式程序设计（①）、数据抽象程序设计（②）、面向对象程序设计（③）、泛型（通用）程序设计（④）中，C++语言支持（16），C语言支持（17）。

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

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

●C语言是一种（18）语言。

（18）A.编译型B.解释型C.编译、解释混合型D.脚本

●采用UML进行软件建模过程中，类图是系统的一种静态视图，用（19）可明确表示两类事物之间存在的整体/部分形式的关联关系。

（19）A.依赖关系B.聚合关系C.泛化关系D.实现关系

●若程序运行时系统报告除数为0，这属于（20）错误。

（20）A.语法B.语用C.语义D.语境

●集合

 （21） 。

（21）A.可用正规式“

”表示

B.不能用正规式表示，但可用非确定的有限自动机识别

C.可用正规式“

”表示

D.不能用正规式表示，但可用上下文无关文法表示

●表达式“X=A+B（CD）/E”的后缀表示形式可以为（22）（运算符优先级相同时，遵循左结合的原则）。

（22）A.XAB+CDE/=B.XA+BCDE/=

C.XABCDE/+=D.XABCDE+/=

●设备驱动程序是直接与（23）打交道的软件模块。

一般而言，设备驱动程序的任务是接受来自与设备（24）。

（23）A.硬件B.办公软件C.编译程序D.连接程序

（24）A.有关的上层软件的抽象请求，进行与设备相关的处理

B.无关的上层软件的抽象请求，进行与设备相关的处理

C.有关的上层软件的抽象请求，进行与设备无关的处理

D.无关的上层软件的抽象请求，进行与设备无关的处理

●某系统中有四种互斥资源R1、R2、R3和R4，可用资源数分别为3、5、6和8。

假设在T0时刻有P1、P2、P3和P4四个进程，并且这些进程对资源的最大需求量和已分配资源数如下表所示，那么在T0时刻系统中R1、R2、R3和R4的剩余资源数分别为（25）。

如果从T0时刻开始进程按（26）顺序逐个调度执行，那么系统状态是安全的。

资源

进程

最大需求量

R1R2R3R4

已分配资源数

R1R2R3R4

P1

P2

P3

P4

1236

1122

1211

1123

1124

0122

1110

1111

（25）A.3、5、6和8B.3、4、2和2C.0、1、2和1D.0、1、0和1

（26）A.P1→P2→P4→P3B.P2→P1→P4→P3

C.P3→P2→P1→P4D.P4→P2→P3→P1

●页式存储系统的逻辑地址是由页号和页内地址两部分组成，地址变换过程如下图所示。

假定页面的大小为8K，图中所示的十进制逻辑地址9612经过地址变换后，形成的物理地址a应为十进制（27）。

（27）A.42380B.25996C.9612D.8192

●若文件系统容许不同用户的文件可以具有相同的文件名，则操作系统应采用（28）来实现。

（28）A.索引表B.索引文件C.指针D.多级目录

●在软件开发中，（29）不能用来描述项目开发的进度安排。

在其他三种图中，可用（30）动态地反映项目开发进展情况。

（29）A.甘特图B.PERT图C.PERT/CPM图D.鱼骨图

（30）A.甘特图B.PERT图C.PERT/CPM图D.鱼骨图

●选择软件开发工具时，应考虑功能、（31）、稳健性、硬件要求和性能、服务和支持。

（31）A.易用性B.易维护性C.可移植性D.可扩充性

●内聚性和耦合性是度量软件模块独立性的重要准则，软件设计时应力求（32）。

（32）A.高内聚，高耦合B.高内聚，低耦合

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

●某大型软件系统按功能可划分为2段P1和P2。

为提高系统可靠性，软件应用单位设计了如下图给出的软件冗余容错结构，其中P1和P2均有一个与其完全相同的冗余备份。

若P1的可靠度为0.9，P2的可靠度为0.9，则整个系统的可靠度是（33）。

P2

（33）A.0.6561B.0.81C.0.9801D.0.9

●对于如下的程序流程，当采用语句覆盖法设计测试案例时，至少需要设计（34）个测试案例。

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

●为验证程序模块A是否正确实现了规定的功能，需要进行（35）；为验证模块A能否与其他模块按照规定方式正确工作，需要进行（36）。

（35）A.单元测试B.集成测试C.确认测试D.系统测试

（36）A.单元测试B.集成测试C.确认测试D.系统测试

●（37）表示了系统与参与者之间的接口。

在每一个用例中，该对象从参与者处收集信息，并将之转换为一种被实体对象和控制对象使用的形式。

（37）A.边界对象B.可视化对象C.抽象对象D.实体对象

●在UML语言中，下图中的a、b、c三种图形符号按照顺序分别表示（38）。

abc

（38）A.边界对象、实体对象、控制对象B.实体对象、边界对象、控制对象

C.控制对象、实体对象、边界对象D.边界对象、控制对象、实体对象

●在下面的用例图（UseCaseDiagram）中，X1、X2和X3表示（39），已知UC3是抽象用例，那么X1可通过（40）用例与系统进行交互。

并且，用例（41）是UC4的可选部分，用例（42）是UC4的必须部分。

（39）A.人B.系统C.参与者D.外部软件

（40）A.UC4、UC1B.UC5、UC1C.UC5、UC2D.UC1、UC2

（41）A.UC1B.UC2C.UC3D.UC5

（42）A.UC1B.UC2C.UC3D.UC5

●（43）设计模式定义了对象间的一种一对多的依赖关系，以便当一个对象的状态发生改变时，所有依赖于它的对象都得到通知并自动刷新。

（43）A.Adapter（适配器）B.Iterator（迭代器）

C.Prototype（原型）D.Observer（观察者）

●UML中有多种类型的图，其中，（44）对系统的使用方式进行分类，（45）显示了类及其相互关系，（46）显示人或对象的活动，其方式类似于流程图，通信图显示在某种情况下对象之间发送的消息，（47）与通信图类似，但强调的是顺序而不是连接。

（44）A.用例图B.顺序图　C.类图　D.活动图

（45）A.用例图B.顺序图　C.类图　D.活动图

（46）A.用例图B.顺序图　C.类图　D.活动图

（47）A.用例图B.顺序图　　C.类图　D.活动图

●正则表达式1*（0|01）*表示的集合元素的特点是（48）。

（48）A.长度为奇数的0、1串

B.开始和结尾字符必须为1的0、1串

C.串的长度为偶数的0、1串

D.不包含子串011的0、1串

●设某程序中定义了全局整型变量x和r，且函数f（）的定义如下所示，则在语句“x=r*r+1;”中（49）。

intf（intr）

{intx;

x=r*r+1;

returnx;

}

（49）A.x和r均是全局变量B.x是全局变量、r是形式参数

C.x是局部变量、r是形式参数D.x是局部变量、r是全局变量

●程序语言的大多数语法现象可用上下文无关文法描述。

对于一个上下文无关文法Ｇ=（N，T，P，S），其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。

令集合V=N∪T，那么G所描述的语言是（50）的集合。

（50）A.从S出发推导出的包含V中所有符号的串

B.从S出发推导出的仅包含T中符号的串

C.N中所有符号组成的串

D.T中所有符号组成的串

●在数据库系统中，数据的完整性约束的建立需要通过数据库管理系统提供的（51）语言来实现。

（51）A.数据定义B.数据操作C.数据查询D.数据控制

●若某个关系的主码为全码，则该主码应包含（52）。

（52）A.单个属性B.两个属性C.多个属性D.全部属性

●建立一个供应商、零件数据库。

其中“供应商”表S（Sno，Sname，Zip，City）分别表示：

供应商代码、供应商名、供应商邮编、供应商所在城市，其函数依赖为：

Sno→（Sname，Zip，City），Zip→City。

“供应商”表S属于（53）。

（53）A.1NFB.2NFC.3NFD.BCNF

●关系R、S如下图所示，RS可由（54）基本的关系运算组成，RS=（55）。

A

B

C

A

C

D

a

b

c

d

b

a

d

f

c

d

e

g

a

d

b

c

f

d

d

g

g

R

S

（54）A.

B.

C.

D.

（55）A.

A

B

C

B.

A

B

C

D

a

b

c

b

a

d

c

d

e

a

b

d

b

a

f

c

d

g

d

g

g

C.

A

B

C

D.

A

B

C

D

a

b

b

a

c

d

a

b

b

a

c

d

d

g

●若事务T1对数据A已加排它锁，那么其它事务对数据A（56）。

（56）A.加共享锁成功，加排它锁失败B.加排它锁成功，加共享锁失败

C.加共享锁、加排它锁都成功D.加共享锁、加排它锁都失败

●拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点vi到vj有一条路径，则在该线性序列中，顶点vi必然在顶点vj之前。

因此，若不能得到全部顶点的拓扑排序序列，则说明该有向图一定（57）。

（57）A.包含回路B.是强连通图

C.是完全图D.是有向树

●设栈S和队列Q的初始状态为空，元素按照a、b、c、d、e的次序进入栈S，当一个元素从栈中出来后立即进入队列Q。

若队列的输出元素序列是c、d、b、a、e，则元素的出栈顺序是（58），栈S的容量至少为（59）。

（58）A.a、b、c、d、eB.e、d、c、b、a

C.c、d、b、a、eD.e、a、b、d、c

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

●对于n（n≥0）个元素构成的线性序列L，在（60）时适合采用链式存储结构。

（60）A.需要频繁修改Ｌ中元素的值B.需要频繁地对Ｌ进行随机查找

C.需要频繁地对Ｌ进行删除和插入操作D.要求L存储密度高

●对于二叉查找树（BinarySearchTree），若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；左、右子树本身就是两棵二叉查找树。

因此，对任意一棵二叉查找树进行（61）遍历可以得到一个结点元素的递增序列。

在具有n个结点的二叉查找树上进行查找运算，最坏情况下的算法复杂度为（62）。

（61）A.先序B.中序C.后序D.层序

（62）A.O（n2）B.O（nlog2n）C.O（log2n）D.O（n）

●迪杰斯特拉（Dijkstra）算法按照路径长度递增的方式求解单源点最短路径问题，该算法运用了（63）算法策略。

（63）A.贪心B.分而治之C.动态规划D.试探＋回溯

●关于算法与数据结构的关系，（64）是正确的。

（64）A.算法的实现依赖于数据结构的设计

B.算法的效率与数据结构无关

C.数据结构越复杂，算法的效率越高

D.数据结构越简单，算法的效率越高

●若一个问题既可以用迭代方式也可以用递归方式求解，则（65）方法具有更高的时空效率。

（65）A.迭代B.递归

C.先递归后迭代D.先迭代后递归

●在FTP协议中，控制连接是由（66）主动建立的。

（66）A.服务器端B.客户端C.操作系统D.服务提供商

●网页中代码定义了（67）。

（67）A.一个单选框

B.一个单行文本输入框

C.一个提交按纽

D.一个使用图像的提交按纽

●电子邮件应用程序利用POP3协议（68）。

（68）A.创建邮件B.加密邮件

C.发送邮件D.接收邮件

●在进行金融业务系统的网络设计时，应该优先考虑（69）原则。

在进行企业网络的需求分析时，应该首先进行（70）。

（69）A.先进性B.开放性C.经济性D.高可用性

（70）A.企业应用分析B.网络流量分析

C.外部通信环境调研D.数据流向图分析

●TheRationalUnifiedProcess（RUP）isasoftwareengineeringprocess,whichcapturesmanyofbestpracticesinmodernsoftwaredevelopment.Thenotionsof（71）andscenarioshavebeenproventobeanexcellentwaytocapturefunctionrequirements.RUPcanbedescribedintwodimensions–timeandcontent.Inthetimedimension,thesoftwarelifecycleisbrokenintocycles.Eachcycleisdividedintofourconsecutive（72）whichisconcludedwithawell-defined（73）andcanbefurtherbrokendowninto（74）–acompletedevelopmentloopresultinginareleaseofanexecutableproduct,asubsetofthefinalproductunderdevelopment,whichgrowsincrementallytobecomethefinalsystem.Thecontentstructurereferstothedisciplines,whichgroup（75）logicallybynature.

（71）A.artifactsB.use-casesC.actorsD.workers

（72）A.orientationsB.viewsC.aspectsD.phases

（73）A.milestoneB.end-markC.measureD.criteria

（74）A.roundsB.loopsC.iterationsD.circularities

（75）A.functionsB.workflowsC.actionsD.activities