1、2007 年下半年 软件设计师 上午试卷 第 1 页（共 1 页）全国计算机技术与软件专业技术资格全国计算机技术与软件专业技术资格全国计算机技术与软件专业技术资格全国计算机技术与软件专业技术资格（水平水平水平水平）考试考试考试考试 2007 年年年年下下下下半年半年半年半年 软件设计师软件设计师软件设计师软件设计师 上午试卷上午试卷上午试卷上午试卷 （考试时间 9:0011:30 共 150 分钟）请按下述要求正确填写答题卡请按下述要求正确填写答题卡请按下述要求正确填写答题卡请按下述要求正确填写答题卡 1.在答题卡的指定位置上正确写入你的姓名和准考证号，并用正规 2B 铅笔在你写入的准考证号下
2、填涂准考证号。2.本试卷的试题中共有 75 个空格，需要全部解答，每个空格 1 分，满分 75 分。3.每个空格对应一个序号，有 A、B、C、D 四个选项，请选择一个最恰当的选项作为解答，在答题卡相应序号下填涂该选项。4.解答前务必阅读例题和答题卡上的例题填涂样式及填涂注意事项。解答时用正规 2B 铅笔正确填涂选项，如需修改，请用橡皮擦干净，否则会导致不能正确评分。例题例题例题例题 2007 年下半年全国计算机技术与软件专业技术资格（水平）考试日期是 （88）月（89）日。（88）A.12 B.11 C.10 D.9（89）A.6 B.5 C.4 D.3 因为考试日期是“11 月 3 日”，故
3、（88）选 B，（89）选 D，应在答题卡序号 88 下对 B 填涂，在序号 89 下对 D 填涂（参看答题卡）。2007 年下半年 软件设计师 上午试卷 第 2 页（共 2 页）在指令系统的各种寻址方式中，获取操作数最快的方式是（1）。若操作数的地址包含在指令中，则属于（2）方式。（1）A.直接寻址 B.立即寻址 C.寄存器寻址 D.间接寻址（2）A.直接寻址 B.立即寻址 C.寄存器寻址 D.间接寻址 系统响应时间和作业吞吐量是衡量计算机系统性能的重要指标。对于一个持续处理业务的系统而言，（3），表明其性能越好。（3）A.响应时间越短，作业吞吐量越小 B.响应时间越短，作业吞吐量越大 C.
4、响应时间越长，作业吞吐量越大 D.响应时间不会影响作业吞吐量 若每一条指令都可以分解为取指、分析和执行三步。己知取指时间t取指4t，分析时间t分析3t，执行时间t执行5t。如果按串行方式执行完100条指令需要（4）t。如果按照流水方式执行，执行完100条指令需要（5）t。（4）A.1190 B.1195 C.1200 D.1205 （5）A.504 B.507 C.508 D.510 若内存地址区间为4000H43FFH，每个存贮单元可存储16位二进制数，该内存区域用4片存储器芯片构成，则构成该内存所用的存储器芯片的容量是（6）。（6）A.51216bit B.2568bit C.25616b
5、it D.10248bit 某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.应由该软件
6、的提供者和持有者共同 D.该软件的提供者和持有者都不 （11）不属于知识产权的范围。（11）A.地理标志权 B.物权 C.邻接权 D.商业秘密权 2007 年下半年 软件设计师 上午试卷 第 3 页（共 3 页）W3C制定了同步多媒体集成语言规范，称为（12）规范。（12）A.XML B.SMIL C.VRML D.SGML 对同一段音乐可以选用MIDI格式或WAV格式来记录存储。以下叙述中（13）是不正确的。（13）A.WAV格式的音乐数据量比MIDI格式的音乐数据量大 B.记录演唱会实况不能采用MIDI格式的音乐数据 C.WAV格式的音乐数据没有体现音乐的曲谱信息 D.WAV格式的音乐数据
7、和MIDI格式的音乐数据都能记录音乐波形信息 设计制作一个多媒体地图导航系统，使其能根据用户需求缩放地图并自动搜索路径，最适合的地图数据应该是（14）。（14）A.真彩色图像 B.航拍图像 C.矢量化图形 D.高清晰灰度图像 给定C语言的数据结构 struct T int w;union T char c;int i;double d;U;假设char类型变量的存储区大小是1字节，int 类型变量的存储区大小是4字节，double类型变量的存储区大小是8字节，则在不考虑字对齐方式的情况下，为存储一个struct T类型变量所需要的存储区域至少应为（15）字节。（15）A.4 B.8 C.12
8、D.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.语境 2007 年下半年 软件设计师 上
9、午试卷 第 4 页（共 4 页）集合0=mbaLmm（21）。（21）A.可用正规式“*ba”表示 B.不能用正规式表示，但可用非确定的有限自动机识别 C.可用正规式“mmba”表示 D.不能用正规式表示，但可用上下文无关文法表示 表达式“X=A+B (C D)/E”的后缀表示形式可以为（22）（运算符优先级相同时，遵循左结合的原则）。（22）A.XAB+CDE/=B.XA+BCDE/=C.XABCDE/+=D.XABCDE+/=设备驱动程序是直接与（23）打交道的软件模块。一般而言，设备驱动程序的任务是接受来自与设备（24）。（23）A.硬件 B.办公软件 C.编译程序 D.连接程序（24）
10、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）顺序逐个调度执行，那么系统状态是安全的。资源 进程 最大需求量 R1 R2 R3 R4 已分配资源数 R1
11、 R2 R3 R4 P1 P2 P3 P4 1 2 3 6 1 1 2 2 1 2 1 1 1 1 2 3 1 1 2 4 0 1 2 2 1 1 1 0 1 1 1 1（25）A.3、5、6和8 B.3、4、2和2 C.0、1、2和1 D.0、1、0和1（26）A.P1P2P4P3 B.P2P1P4P3 C.P3P2P1P4 D.P4P2P3P1 页式存储系统的逻辑地址是由页号和页内地址两部分组成，地址变换过程如下图所示。假定页面的大小为8K，图中所示的十进制逻辑地址9612经过地址变换后，形成的物理地址a应为十进制（27）。2007 年下半年 软件设计师 上午试卷 第 5 页（共 5 页）
12、页表长度页表地址控制寄存器页号物理块号逻辑地址011325物理地址a9612（27）A.42380 B.25996 C.9612 D.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）、稳健性、硬件要求和性能
13、、服务和支持。（31）A.易用性 B.易维护性 C.可移植性 D.可扩充性 内聚性和耦合性是度量软件模块独立性的重要准则，软件设计时应力求（32）。（32）A.高内聚，高耦合 B.高内聚，低耦合 C.低内聚，高耦合 D.低内聚，低耦合 某大型软件系统按功能可划分为2段P1和P2。为提高系统可靠性，软件应用单位设计了如下图给出的软件冗余容错结构，其中P1和P2均有一个与其完全相同的冗余备份。若P1的可靠度为0.9，P2的可靠度为0.9，则整个系统的可靠度是（33）。（33）A.0.6561 B.0.81 C.0.9801 D.0.9 P1 P1 P2 P2 2007 年下半年 软件设计师 上午试
14、卷 第 6 页（共 6 页）对于如下的程序流程，当采用语句覆盖法设计测试案例时，至少需要设计（34）个测试案例。输入X和YX 0Y Y XY Y XY 0X 1否是否是X 1（34）A.1 B.2 C.3 D.4 为验证程序模块A是否正确实现了规定的功能，需要进行（35）；为验证模块A能否与其他模块按照规定方式正确工作，需要进行（36）。（35）A.单元测试 B.集成测试 C.确认测试 D.系统测试（36）A.单元测试 B.集成测试 C.确认测试 D.系统测试 （37）表示了系统与参与者之间的接口。在每一个用例中，该对象从参与者处收集信息，并将之转换为一种被实体对象和控制对象使用的形式。（37
15、）A.边界对象 B.可视化对象 C.抽象对象 D.实体对象 在UML语言中，下图中的a、b、c三种图形符号按照顺序分别表示（38）。a b c（38）A.边界对象、实体对象、控制对象 B.实体对象、边界对象、控制对象 C.控制对象、实体对象、边界对象 D.边界对象、控制对象、实体对象 在下面的用例图（UseCase Diagram）中，X1、X2和X3表示（39），已知UC3是抽象用例，那么X1可通过（40）用例与系统进行交互。并且，用例（41）是UC4的可选部分，用例（42）是UC4的必须部分。2007 年下半年 软件设计师 上午试卷 第 7 页（共 7 页）（39）A.人 B.系统 C.参
16、与者 D.外部软件（40）A.UC4、UC1 B.UC5、UC1 C.UC5、UC2 D.UC1、UC2（41）A.UC1 B.UC2 C.UC3 D.UC5（42）A.UC1 B.UC2 C.UC3 D.UC5 （43）设计模式定义了对象间的一种一对多的依赖关系，以便当一个对象的状态发生改变时，所有依赖于它的对象都得到通知并自动刷新。（43）A.Adapter（适配器）B.Iterator（迭代器）C.Prototype（原型）D.Observer（观察者）UML中有多种类型的图，其中，（44）对系统的使用方式进行分类，（45）显示了类及其相互关系，（46）显示人或对象的活动，其方式类似于流
17、程图，通信图显示在某种情况下对象之间发送的消息，（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
18、）。2007 年下半年 软件设计师 上午试卷 第 8 页（共 8 页）int f(int r)int x;x=r*r+1;return x;（49）A.x和r均是全局变量 B.x是全局变量、r是形式参数 C.x是局部变量、r是形式参数 D.x是局部变量、r是全局变量 程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法=(N，T，P，S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V=NT，那么G所描述的语言是（50）的集合。（50）A.从S出发推导出的包含V中所有符号的串 B.从S出发推导出的仅包含T中符号的串 C.N中所有符号组成的
19、串 D.T中所有符号组成的串 在数据库系统中，数据的完整性约束的建立需要通过数据库管理系统提供的（51）语言来实现。（51）A.数据定义 B.数据操作 C.数据查询 D.数据控制 若某个关系的主码为全码，则该主码应包含（52）。（52）A.单个属性 B.两个属性 C.多个属性 D.全部属性 建立一个供应商、零件数据库。其中“供应商”表S（Sno，Sname，Zip，City）分别表示：供应商代码、供应商名、供应商邮编、供应商所在城市，其函数依赖为：Sno（Sname，Zip，City），ZipCity。“供应商”表S属于（53）。（53）A.1NF B.2NF C.3NF D.BCNF 关系R
20、、S如下图所示，R S可由（54）基本的关系运算组成，R S=（55）。（54）A.和、B.和、C.和、D.和、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 2007 年下半年 软件设计师 上午试卷 第 9 页（共 9 页）若事务T1对数据A已加排它锁，那么其它事务对数据A（56）。（56）A.加共享锁成功，加排它锁失败 B.加排它锁成功，加共享锁失败 C.加共享锁、加排它锁都成功 D.加共享锁、加排它锁都失败 拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点 vi到 vj有一条路径，则在该线性序列中
21、，顶点 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、e B.e、d、c、b、a C.c、d、b、a、e D.e、a、b、d、c（59）A.2 B.3 C.4 D.5 对于n（n0）个元素构成的线性序列L，在 （60）时适合采用链式存储结构。（60
22、）A.需要频繁修改中元素的值 B.需要频繁地对进行随机查找 C.需要频繁地对进行删除和插入操作 D.要求L存储密度高 对于二叉查找树（Binary Search Tree），若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；左、右子树本身就是两棵二叉查找树。因此，对任意一棵二叉查找树进行 （61）遍历可以得到一个结点元素的递增序列。在具有n个结点的二叉查找树上进行查找运算，最坏情况下的算法复杂度为 （62）。（61）A.先序 B.中序 C.后序 D.层序 （62）A.O(n2)B.O(nlog2n)C.O(log2n)D.O(n)（
23、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 2007 年下半年 软件设计师 上午试卷 第 10 页（共 10 页）迪杰斯特拉（Dijkstra)算法按照路径长度递增的方式求解单源点最短路径问题，该算法运用了（63）算法策略。（63）A.贪心 B.分而治之 C.动态规划 D.试探回溯 关于算法与数据结构的关系，（64）是正确的。（64）A.算法的实现依赖于数据结构的设计 B.算法的效率与数据结构无关 C.数据结构越复杂，算法
24、的效率越高 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）原则。在进行企业
25、网络的需求分析时，应该首先进行（70）。（69）A.先进性 B.开放性 C.经济性 D.高可用性（70）A.企业应用分析 B.网络流量分析 C.外部通信环境调研 D.数据流向图分析 The Rational Unified Process(RUP)is a software engineering process,which captures many of best practices in modern software development.The notions of （71）and scenarios have been proven to be an excellent way
26、to capture function requirements.RUP can be described in two dimensions time and content.In the time dimension,the software lifecycle is broken 2007 年下半年 软件设计师 上午试卷 第 11 页（共 11 页）into cycles.Each cycle is divided into four consecutive （72）which is concluded with a well-defined （73）and can be further
27、 broken down into （74）a complete development loop resulting in a release of an executable product,a subset of the final product under development,which grows incrementally to become the final system.The content structure refers to the disciplines,which group （75）logically by nature.（71）A.artifacts B.use-cases C.actors D.workers（72）A.orientations B.views C.aspects D.phases （73）A.milestone B.end-mark C.measure D.criteria（74）A.rounds B.loops C.iterations D.circularities（75）A.functions B.workflows C.actions D.activities
