下半 软件设计师 上午试卷

全国计算机技术与软件专业技术资格(水平)考试2007年下半年 软件设计师 上午试卷(考试时间 9 : 0011 : 30 共150分钟)请按下述要求正确填写答题卡1. 在答题卡的指定位置上正确写入你的姓名和准考证号,并用正规 2B 铅笔在你写入的准考证号下填涂准考证号2. 本试卷的试题中共有75个空格,需要全部解答,每个空格 1分,满分75分3. 每个空格对应一个序号,有ABCD四个选项,请选择一个最恰当的选项作为解答,在答题卡相应序号下填涂该选项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日”,故(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取指=4t,分析时间t分析=3t,执行时间t执行=5t如果按串行方式执行完100条指令需要 (4) t如果按照流水方式执行,执行完100条指令需要 (5) t(4)A. 1190 B.1195C (5)A. 504 B. 507 C. 508 D. 510 若内存地址区间为4000H43FFH,每个存贮单元可存储16位二进制数,该内存区域用4片存储器芯片构成,则构成该内存所用的存储器芯片的容量是 (6) (6)A. 51216bit B. 2568bit C. 25616bit 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. 应由该软件的提供者和持有者共同 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语言的数据结构struct T int w;union T char c; int i; double d; U; ;假设char类型变量的存储区大小是1字节,int 类型变量的存储区大小是4字节,double类型变量的存储区大小是8字节,则在不考虑字对齐方式的情况下,为存储一个struct T类型变量所需要的存储区域至少应为 (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 (C - D)/E”的后缀表示形式可以为 (22) (运算符优先级相同时,遵循左结合的原则)(22)A. XAB + CDE/-= B. XA+BC-DE/= C. XABCD-E/+= D. XABCDE+-/= 设备驱动程序是直接与 (23) 打交道的软件模块一般而言,设备驱动程序的任务是接受来自与设备 (24) (23)A. 硬件B. 办公软件C. 编译程序D. 连接程序(24)A. 有关的上层软件的抽象请求,进行与设备相关的处理B. 无关的上层软件的抽象请求,进行与设备相关的处理 C. 有关的上层软件的抽象请求,进行与设备无关的处理 D. 无关的上层软件的抽象请求,进行与设备无关的处理 某系统中有四种互斥资源R1R2R3和R4,可用资源数分别为356和8假设在T0时刻有P1P2P3和P4 四个进程,并且这些进程对资源的最大需求量和已分配资源数如下表所示,那么在T0时刻系统中R1R2R3和R4的剩余资源数分别为 (25) 如果从T0时刻开始进程按 (26) 顺序逐个调度执行,那么系统状态是安全的资源进程最大需求量R1 R2 R3 R4已分配资源数R1 R2 R3 R4P1P2P3P41 2 3 61 1 2 21 2 1 11 1 2 31 1 2 40 1 2 21 1 1 01 1 1 1(25)A. 356和8B. 342和2 C. 012和1 D. 010和1(26)A. P1P2P4P3 B. P2P1P4P3C. P3P2P1P4 D. P4P2P3P1 页式存储系统的逻辑地址是由页号和页内地址两部分组成,地址变换过程如下图所示假定页面的大小为8K,图中所示的十进制逻辑地址9612经过地址变换后,形成的物理地址a应为十进制 (27) (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) 稳健性硬件要求和性能服务和支持(31)A. 易用性B. 易维护性C. 可移植性D. 可扩充性 内聚性和耦合性是度量软件模块独立性的重要准则,软件设计时应力求 (32) (32)A. 高内聚,高耦合B. 高内聚,低耦合C. 低内聚,高耦合D. 低内聚,低耦合 某大型软件系统按功能可划分为2段P1和P2为提高系统可靠性,软件应用单位设计了如下图给出的软件冗余容错结构,其中P1和P2均有一个与其完全相同的冗余备份若P1的可靠度为0.9,P2的可靠度为,则整个系统的可靠度是 (33) P1P1P2P2(33)A. 0.6561B. 0.81 对于如下的程序流程,当采用语句覆盖法设计测试案例时,至少需要设计(34)个测试案例(34)A. 1B. 2 C. 3 D. 4 为验证程序模块A是否正确实现了规定的功能,需要进行 (35) ;为验证模块A能否与其他模块按照规定方式正确工作,需要进行 (36) (35)A. 单元测试B. 集成测试C. 确认测试D. 系统测试(36)A. 单元测试B. 集成测试C. 确认测试D. 系统测试 (37) 表示了系统与参与者之间的接口在每一个用例中,该对象从参与者处收集信息,并将之转换为一种被实体对象和控制对象使用的形式(37)A. 边界对象B. 可视化对象C. 抽象对象D. 实体对象 在UML语言中,下图中的abc三种图形符号按照顺序分别表示 (38) a b c(38)A. 边界对象实体对象控制对象B. 实体对象边界对象控制对象 C. 控制对象实体对象边界对象D. 边界对象控制对象实体对象 在下面的用例图(UseCase Diagram)中,X1X2和X3表示 (39) ,已知UC3是抽象用例,那么X1可通过 (40) 用例与系统进行交互并且,用例 (41) 是UC4的可选部分,用例 (42) 是UC4的必须部分(39)A. 人B. 系统 C. 参与者D. 外部软件(40)A. UC4UC1B. UC5UC1C. UC5UC2D. UC1UC2(41)A. UC1B. UC2C. UC3D. UC5(42)A. UC1B. UC2 C. 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. 长度为奇数的01串B. 开始和结尾字符必须为1的01串C. 串的长度为偶数的01串D. 不包含子串011的01串 设某程序中定义了全局整型变量x和r,且函数f()的定义如下所示,则在语句“x = r*r +1 ;”中 (49) 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是全局变量 程序语言的大多数语法现象可用上下文无关文法描述对于一个上下文无关文法G=(N,T,P,S),其中N是非终结符号的集合,T是终结符号的集合,P是产生式集合,S是开始符号令集合V= NT,那么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 ),ZipCity“供应商”表S属于 (53) (53)A. 1NF B. 2NFC. 3NFD. BCNF 关系RS如下图所示,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 (54)A. B. C. D. (55)A.ABCB.ABCD abcbadcdeabdbafcdgdg g C.ABCD.ABCD ab b a c d a b b a c ddg 若事务T1对数据A已加排它锁,那么其它事务对数据A (56) (56)A. 加共享锁成功,加排它锁失败 B. 加排它锁成功,加共享锁失败C. 加共享锁加排它锁都成功 D. 加共享锁加排它锁都失败 拓扑排序是指有向图中的所有顶点排成一个线性序列的过程,若在有向图中从顶点vi到vj有一条路径,则在该线性序列中,顶点vi必然在顶点vj之前因此,若不能得到全部顶点的拓扑排序序列,则说明该有向图一定 (57) (57)A. 包含回路 B. 是强连通图 C. 是完全图 D. 是有向树 设栈S和队列Q的初始状态为空,元素按照abcde的次序进入栈S,当一个元素从栈中出来后立即进入队列Q若队列的输出元素序列是cdbae,则元素的出栈顺序是 (58) ,栈S的容量至少为 (59) (58)A. abcdeB. edcbaC. cdbae D. eabdc(59)A. 2B. 3C. 4 D. 5 对于n(n0)个元素构成的线性序列L,在 (60) 时适合采用链式存储结构(60)A. 需要频繁修改L中元素的值B. 需要频繁地对L进行随机查找C. 需要频繁地对L进行删除和插入操作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) 迪杰斯特拉(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. 数据流向图分析 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 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 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