《2007年下半年全国计算机技术与软件专业技术资格(水平)考试软件设计师上午试.doc》由会员分享，可在线阅读，更多相关《2007年下半年全国计算机技术与软件专业技术资格(水平)考试软件设计师上午试.doc（14页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、全国计算机技术与软件专业技术资格水平考试2007年下半年 软件设计师 上午试卷考试时间 9 : 0011 : 30 共150分钟请按下述要求正确填写答题卡1. 在答题卡的指定位置上正确写入你的姓名和准考证号，并用正规 2B 铅笔在你写入的准考证号下填涂准考证号。2. 本试卷的试题中共有75个空格，需要全部解答，每个空格 1分，总分值75分。3. 每个空格对应一个序号，有A、B、C、D四个选项，请选择一个最恰当的选项作为解答，在答题卡相应序号下填涂该选项。4. 解答前务必阅读例题和答题卡上的例题填涂样式及填涂考前须知。解答时用正规 2B 铅笔正确填涂选项，如需修改，请用橡皮擦干净，否那么会导致不
2、能正确评分。例题 2007年下半年全国计算机技术与软件专业技术资格水平考试日期是 88 月 89 日。88A. 12 B. 11 C. 10 D. 989A. 6 B. 5 C. 4 D. 3因为考试日期是“11月3日，故88选B，89选D，应在答题卡序号 88 下对 B 填涂，在序号 89 下对 D 填涂参看答题卡。 在指令系统的各种寻址方式中，获取操作数最快的方式是 1 。假设操作数的地址包含在指令中，那么属于 2 方式。1A. 直接寻址B. 立即寻址C. 存放器寻址D. 间接寻址2A. 直接寻址B. 立即寻址C. 存放器寻址D. 间接寻址 系统响应时间和作业吞吐量是衡量计算机系统性能的重
3、要指标。对于一个持续处理业务的系统而言， 3 ，说明其性能越好。3A. 响应时间越短，作业吞吐量越小B. 响应时间越短，作业吞吐量越大 C. 响应时间越长，作业吞吐量越大D. 响应时间不会影响作业吞吐量 假设每一条指令都可以分解为取指、分析和执行三步。己知取指时间t取指4t，分析时间t分析3t，执行时间t执行5t。如果按串行方式执行完100条指令需要 4 t。如果按照流水方式执行，执行完100条指令需要 5 t。 5A. 504 B. 507 C. 508 D. 510 假设内存地址区间为4000H43FFH，每个存贮单元可存储16位二进制数，该内存区域用4片存储器芯片构成，那么构成该内存所用
4、的存储器芯片的容量是 6 。6A. 51216bit B. 2568bit C. 25616bit D. 10248bit 某Web网站向CA申请了数字证书。用户登录该网站时，通过验证 7 ，可确认该数字证书的有效性，从而 8 。7A. CA的签名 B. 网站的签名C. 会话密钥D. DES密码8A. 向网站确认自己的身份 B. 获取访问网站的权限C. 和网站进行双向认证 D. 验证该网站的真伪 实现VPN的关键技术主要有隧道技术、加解密技术、 9 和身份认证技术。9A. 入侵检测技术B. 病毒防治技术C. 平安审计技术D. 密钥管理技术 假设某人持有盗版软件，但他本人确实不知道该软件是盗版的
5、，那么 10 承当侵权责任。10A. 应由该软件的持有者 B. 应由该软件的提供者C. 应由该软件的提供者和持有者共同 D. 该软件的提供者和持有者都不 11 不属于知识产权的范围。11A. 地理标志权B. 物权C. 邻接权D. 商业秘密权 W3C制定了同步多媒体集成语言标准，称为 12 标准。12A. XMLB. SMILC. VRMLD. SGML 对同一段音乐可以选用MIDI格式或WAV格式来记录存储。以下表达中 13 是不正确的。13A. WAV格式的音乐数据量比MIDI格式的音乐数据量大 B. 记录演唱会实况不能采用MIDI格式的音乐数据 C. WAV格式的音乐数据没有表达音乐的曲谱
6、信息 D. WAV格式的音乐数据和MIDI格式的音乐数据都能记录音乐波形信息 设计制作一个多媒体地图导航系统，使其能根据用户需求缩放地图并自动搜索路径，最适合的地图数据应该是 14 。14A. 真彩色图像 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类型变量所需要的存储区域至少应为
7、15 字节。15A. 4B. 8C. 12D. 17 在过程式程序设计、数据抽象程序设计、面向对象程序设计、泛型通用程序设计中，C+ 语言支持 16 ，C语言支持 17 。16A. B. C. D. 17A. B. C. D. C语言是一种 18 语言。18A. 编译型B. 解释型C. 编译、解释混合型D. 脚本 采用UML进行软件建模过程中，类图是系统的一种静态视图，用 19 可明确表示两类事物之间存在的整体/局部形式的关联关系。19A. 依赖关系B. 聚合关系C. 泛化关系D. 实现关系 假设程序运行时系统报告除数为0，这属于 20错误。20A. 语法B. 语用C. 语义 D. 语境 集合
8、21。21A. 可用正规式“表示B. 不能用正规式表示，但可用非确定的有限自动机识别C. 可用正规式“表示D. 不能用正规式表示，但可用上下文无关文法表示 表达式“X = A + B (C - D)/E的后缀表示形式可以为 22 运算符优先级相同时，遵循左结合的原那么。22A. XAB + CDE/-= B. XA+BC-DE/= C. XABCD-E/+= D. XABCDE+-/= 设备驱动程序是直接与 23 打交道的软件模块。一般而言，设备驱动程序的任务是接受来自与设备 24 。23A. 硬件B. 办公软件C. 编译程序D. 连接程序24A. 有关的上层软件的抽象请求，进行与设备相关的处
9、理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 R2 R3 R4P1P2P3P41 2 3 61 1
10、 2 21 2 1 11 1 2 31 1 2 40 1 2 21 1 1 01 1 1 125A. 3、5、6和8B. 3、4、2和2 C. 0、1、2和1 D. 0、1、0和126A. P1P2P4P3 B. P2P1P4P3C. P3P2P1P4 D. P4P2P3P1 页式存储系统的逻辑地址是由页号和页内地址两局部组成，地址变换过程如下列图所示。假定页面的大小为8K，图中所示的十进制逻辑地址9612经过地址变换后，形成的物理地址a应为十进制 27 。27A. 42380 B. 25996 C. 9612 D. 8192 假设文件系统容许不同用户的文件可以具有相同的文件名，那么操作系统应
11、采用 28 来实现。28A. 索引表 B. 索引文件C. 指针 D. 多级目录 在软件开发中， 29 不能用来描述工程开发的进度安排。在其他三种图中，可用 30 动态地反映工程开发进展情况。29A. 甘特图B. PERT图C. PERT/CPM图D. 鱼骨图30A. 甘特图B. PERT图C. PERT/CPM图D. 鱼骨图 选择软件开发工具时，应考虑功能、 31 、稳健性、硬件要求和性能、效劳和支持。31A. 易用性B. 易维护性C. 可移植性D. 可扩充性 内聚性和耦合性是度量软件模块独立性的重要准那么，软件设计时应力求 32 。32A. 高内聚，高耦合B. 高内聚，低耦合C. 低内聚，高
12、耦合D. 低内聚，低耦合 某大型软件系统按功能可划分为2段P1和P2。为提高系统可靠性，软件应用单位设计了如下列图给出的软件冗余容错结构，其中P1和P2均有一个与其完全相同的冗余备份。假设P1的可靠度为0.9，P2的可靠度为0.9，那么整个系统的可靠度是 33 。P1P1P2P233A. 对于如下的程序流程，当采用语句覆盖法设计测试案例时，至少需要设计34个测试案例。34A. 1B. 2 C. 3 D. 4 为验证程序模块A是否正确实现了规定的功能，需要进行 35 ；为验证模块A能否与其他模块按照规定方式正确工作，需要进行 36 。35A. 单元测试B. 集成测试C. 确认测试D. 系统测试3
13、6A. 单元测试B. 集成测试C. 确认测试D. 系统测试 37 表示了系统与参与者之间的接口。在每一个用例中，该对象从参与者处收集信息，并将之转换为一种被实体对象和控制对象使用的形式。37A. 边界对象B. 可视化对象C. 抽象对象D. 实体对象 在UML语言中，下列图中的a、b、c三种图形符号按照顺序分别表示 38 。 a b c38A. 边界对象、实体对象、控制对象B. 实体对象、边界对象、控制对象 C. 控制对象、实体对象、边界对象D. 边界对象、控制对象、实体对象 在下面的用例图UseCase Diagram中，X1、X2和X3表示 39 ，UC3是抽象用例，那么X1可通过 40 用
14、例与系统进行交互。并且，用例 41 是UC4的可选局部，用例 42 是UC4的必须局部。39A. 人B. 系统 C. 参与者D. 外部软件40A. UC4、UC1B. UC5、UC1C. UC5、UC2D. UC1、UC241A. UC1B. UC2C. UC3D. UC542A. UC1B. UC2 C. UC3D. UC5 43设计模式定义了对象间的一种一对多的依赖关系，以便当一个对象的状态发生改变时，所有依赖于它的对象都得到通知并自动刷新。43A. Adapter适配器B. Iterator迭代器C. Prototype原型D. Observer观察者 UML中有多种类型的图，其中， 4
15、4 对系统的使用方式进行分类， 45 显示了类及其相互关系， 46 显示人或对象的活动，其方式类似于流程图，通信图显示在某种情况下对象之间发送的消息， 47 与通信图类似，但强调的是顺序而不是连接。44A. 用例图 B. 顺序图C. 类图D. 活动图45A. 用例图 B. 顺序图C. 类图 D. 活动图46A. 用例图 B. 顺序图C. 类图 D. 活动图47A. 用例图 B. 顺序图C. 类图 D. 活动图 正那么表达式1*(0|01)*表示的集合元素的特点是48 。48A. 长度为奇数的0、1串B. 开始和结尾字符必须为1的0、1串C. 串的长度为偶数的0、1串D. 不包含子串011的0、
16、1串 设某程序中定义了全局整型变量x和r，且函数f()的定义如下所示，那么在语句“x = r*r +1 ;中 49 。 int f(int r) int x;x = r*r +1 ; return x; 49A. x和r均是全局变量 B. x是全局变量、r是形式参数C. x是局部变量、r是形式参数D. x是局部变量、r是全局变量 程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法=(N，T，P，S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V= NT，那么G所描述的语言是 50 的集合。50A. 从S出发推导出的包含V中所有符号的串
17、 B. 从S出发推导出的仅包含T中符号的串C. N中所有符号组成的串 D. T中所有符号组成的串 在数据库系统中，数据的完整性约束的建立需要通过数据库管理系统提供的51 语言来实现。51A. 数据定义B. 数据操作 C. 数据查询D. 数据控制 假设某个关系的主码为全码，那么该主码应包含 52 。52A. 单个属性B. 两个属性C. 多个属性D. 全部属性 建立一个供给商、零件数据库。其中“供给商表SSno，Sname，Zip，City分别表示：供给商代码、供给商名、供给商 、供给商所在城市，其函数依赖为：SnoSname，Zip，City ，ZipCity。“供给商表S属于 53 。53A.
18、 1NF B. 2NFC. 3NFD. BCNF 关系R、S如下列图所示，R S可由 54 根本的关系运算组成，R S = 55 。ABC ACD a b c d b a d f c d e g a d bc f d d g gRS 54A. B. C. D. 55A.ABCB.ABCD abcbadcdeabdbafcdgdg g C.ABCD.ABCD ab b a c d a b b a c ddg 假设事务T1对数据A已加排它锁，那么其它事务对数据A 56 。56A. 加共享锁成功，加排它锁失败 B. 加排它锁成功，加共享锁失败C. 加共享锁、加排它锁都成功 D. 加共享锁、加排它锁都
19、失败 拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，假设在有向图中从顶点vi到vj有一条路径，那么在该线性序列中，顶点vi必然在顶点vj之前。因此，假设不能得到全部顶点的拓扑排序序列，那么说明该有向图一定 57 。57A. 包含回路 B. 是强连通图 C. 是完全图 D. 是有向树 设栈S和队列Q的初始状态为空，元素按照a、b、c、d、e的次序进入栈S，当一个元素从栈中出来后立即进入队列Q。假设队列的输出元素序列是c、d、b、a、e，那么元素的出栈顺序是 58 ，栈S的容量至少为 59 。58A. a、b、c、d、eB. e、d、c、b、aC. c、d、b、a、e D. e、a、b、d
20、、c59A. 2B. 3C. 4 D. 5 对于nn0个元素构成的线性序列L，在 60 时适合采用链式存储结构。60A. 需要频繁修改中元素的值B. 需要频繁地对进行随机查找C. 需要频繁地对进行删除和插入操作D. 要求L存储密度高 对于二叉查找树Binary Search Tree，假设其左子树非空，那么左子树上所有结点的值均小于根结点的值；假设其右子树非空，那么右子树上所有结点的值均大于根结点的值；左、右子树本身就是两棵二叉查找树。因此，对任意一棵二叉查找树进行 61 遍历可以得到一个结点元素的递增序列。在具有n个结点的二叉查找树上进行查找运算，最坏情况下的算法复杂度为 62 。61 A.
21、 先序B. 中序C. 后序D. 层序 62 A. O(n2)B. O(nlog2n)C. O(log2n)D. O(n) 迪杰斯特拉Dijkstra)算法按照路径长度递增的方式求解单源点最短路径问题，该算法运用了 63 算法策略。63A. 贪心 B. 分而治之C. 动态规划D. 试探回溯 关于算法与数据结构的关系， 64 是正确的。64A. 算法的实现依赖于数据结构的设计 B. 算法的效率与数据结构无关C. 数据结构越复杂，算法的效率越高 D. 数据结构越简单，算法的效率越高 假设一个问题既可以用迭代方式也可以用递归方式求解，那么 65 方法具有更高的时空效率。65A. 迭代 B. 递归C.
22、先递归后迭代 D. 先迭代后递归 在FTP协议中，控制连接是由 66 主动建立的。66A. 效劳器端B. 客户端C. 操作系统 D. 效劳提供商 网页中代码定义了 67 。 67A. 一个单项选择框 B. 一个单行文本输入框 C. 一个提交按纽 D. 一个使用图像的提交按纽 电子邮件应用程序利用POP3协议 68 。68A. 创立邮件B. 加密邮件C. 发送邮件D. 接收邮件 在进行金融业务系统的网络设计时，应该优先考虑69原那么。在进行企业网络的需求分析时，应该首先进行70 。69A. 先进性B.开放性C. 经济性D. 高可用性70A. 企业应用分析B. 网络流量分析C. 外部通信环境调研D
23、. 数据流向图分析 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 to capture function requirements. RUP can be described in two dimensions time
24、and content. In the time dimension, the software lifecycle is broken into cycles. Each cycle is divided into four consecutive 72 which is concluded with a well-defined 73 and can be further broken down into 74 a complete development loop resulting in a release of an executable product, a subset of t
25、he 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.71A.artifacts B. use-cases C. actors D. workers72A. orientations B. views C. aspects D. phases 73A. milestone B. end-mark C. measure D. criteria74A. rounds B. loops C. iterations D. circularities75A. functions B. workflows C. actions D. activities