2010上半年软件设计师考试真题及答案-上午卷.doc
《2010上半年软件设计师考试真题及答案-上午卷.doc》由会员分享,可在线阅读,更多相关《2010上半年软件设计师考试真题及答案-上午卷.doc(19页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、2010上半年软件设计师考试真题及答案-上午卷单项选择题1、 为实现程序指令的顺序执行,CPU_中的值将自动加1。 A指令寄存器(IR) B程序计数器(PC. C地址寄存器(AR) D指令译码器(ID.2、 某计算机系统由下图所示的部件构成,假定每个部件的千小时可靠度都为尺,则该系统的千小时可靠度为_。 AR+2R/4 BR+R2/4 CR(1-(1-R)2)DR(1-(1-R)2)23、 以下关于计算机系统中断概念的叙述中,正确的是_。 A由I/O设备提出的中断请求和电源掉电都是可屏蔽中断 B由I/O设备提出的中断请求和电源掉电都是不可屏蔽中断 C由I/O设备提出的中断请求是可屏蔽中断,电源
2、掉电是不可屏蔽中断 D由I/0设备提出的中断请求是不可屏蔽中断,电源掉电是可屏蔽中断4、 与等价的逻辑表达式是_。(表示逻辑异或,+表示逻辑加) 5、 计算机指令一般包括操作码和地址码两部分,为分析执行一条指令,其_。 A操作码应存入指令寄存器(IR),地址码应存入程序计数器(PC. B操作码应存入程序计数器(PC.,地址码应存入指令寄存器(IR) C操作码和地址码都应存入指令寄存器(IR) D操作码和地址码都应存入程序计数器(PC.6、 关于64位和32位微处理器,不能以2倍关系描述的是_。 A通用寄存器的位数 B数据总线的宽度 C运算速度 D能同时进行运算的位数7、 Outlook Exp
3、ress作为邮件代理软件有诸多优点,以下说法中,错误的是_。 A可以脱机处理邮件 B可以管理多个邮件账号 C可以使用通讯簿存储和检索电子邮件地址 D不能发送和接收安全邮件杀毒软件报告发现病毒Macro.Melissa,由该病毒名称可以推断病毒类型是 8 ,这类病毒主要感染目标是 9 。 8、 A文件型 B引导型 C目录型 D宏病毒9、 AEXE或COM可执行文件 BWord或Excel文件 CDLL系统文件 D磁盘引导区10、 两个以上的申请人分别就相同内容的计算机程序的发明创造,先后向国务院专利行政部门提出申请,_可以获得专利申请权。 A所有申请人均 B先申请人 C先使用人 D先发明人11、
4、 王某是一名程序员,每当软件丌发完成后均按公司规定完成软件文档,并上交公司存档,自己没有留存。因撰写论文的需要,王某向公司要求将软件文档原本借出复印,但遭到公司拒绝,理由是该软件文档属于职务作品,著作权归公司。以下叙述中,正确的是_。 A该软件文档属于职务作品,著作权归公司 B该软件文档不属于职务作品,程序员享有著作权 C该软件文档属于职务作品,但程序员享有复制权 D该软件文档不属于职务作品,著作权由公司和程序员共同享有在ISO制定并发布的MPEG系列标准中, 12 的音、视频压缩编码技术被应用到VCD中, 13 标准中的音、视频压缩编码技术被应用到DVD中, 14 标准中不包含音、视频压缩编
5、码技术。 12、 AMPEG-1 BMPEG-2 CMPEG-7 DMPEG-2113、 AMPEG-1 BMPEG-2 CMPEG-4 DMPEG-2114、 AMPEG-1 BMPEG-2 CMPEG-4 DMPEG-715、 基于构件的软件开发,强调使用可复用的软件“构件”来设计和构建软件系统,对所需的构件进行合格性检验、_,并将它们集成到新系统中。 A规模度量 B数据验证 C适应性修改 D正确性测试16、 采用面向对象方法开发软件的过程中,抽取和整理用户需求并建立问题域精确模型的过程叫_。 A面向对象测试 B面向对象实现 C面向对象设计 D面向对象分析17、 使用白盒测试方法时,应根据
6、_和指定的覆盖标准确定测试数据。 A程序的内部逻辑 B程序结构的复杂性 C使用说明书 D程序的功能进度安排的常用图形描述方法有Gantt图和PERT图。Gantt图不能清晰地描述 18 ;PERT图可以给出哪些任务完成后才能开始另一些任务。下图所示的PERT图中,事件6的最晚开始时刻是 19 。 18、 A每个任务从何时开始 B每个任务到何时结束 C每个任务的进展情况 D各任务之间的依赖关系19、 A0 B3 C10 D1120、 若某整数的16位补码为FFFFH(H表示十六进制),则该数的十进制值为_。 A0 B-1 C216-1 D-216+121、 逻辑表达式“abc(bx0)”的后缀式
7、为_。(其中、分别表示逻辑与、逻辑或,表示关系运算大于,对逻辑表达式进行短路求值) Aabcbx0 Babcbx0 Cabcbx0 Dabcbx022、 编译程序对C语言源程序进行语法分析时,可以确定_。 A变量是否定义(或声明) B变量的值是否正确 C循环语句的执行次数 D循环条件是否正确23、 如果系统采用信箱通信方式,当进程调用Send原语被设置成“等信箱”状态时,其原因是_。 A指定的信箱不存在 B调用时没有设置参数 C指定的信箱中无信件 D指定的信箱中存满了信件24、 若在系统中有若干个互斥资源R,6个并发进程,每个进程都需要2个资源R,那么使系统不发生死锁的资源R的最少数目为_。
8、A6 B7 C9 D12某进程有5个页面,页号为04,页面变换表如下所示。表中状态位等于0和1分别表示页面不在内存或在内存。若系统给该进程分配了3个存储块,当访问的页面3不在内存时,应该淘汰表中页号为 25 的页面。假定页面大小为4KB,逻辑地址为十六进制2C25H,该地址经过变换后,其物理地址应为十六进制 26 。页号页帧号状态位访问位修改位0311010002411130004111125、 A0 B1 C2 D426、 A2C25H B4096H C4C25H D8C25H假设某磁盘的每个磁道划分成9个物理块,每块存放1个逻辑记录。逻辑记录R0,R1,R8存放在同一个磁道上,记录的安排顺
9、序如下表所示: 物理块123456789逻辑记录R0R1R2R3R4R5R6R7R8 如果磁盘的旋转速度为27ms/周,磁头当前处在R0的开始处。若系统顺序处理这些记录,使用单缓冲区,每个记录处理时间为3ms,则处理这9个记录的最长时间为 27 ;若对信息存储进行优化分布后,处理9个记录的最少时间为 28 。 27、 A54ms B108ms C222ms D243ms28、 A27ms B54ms C108ms D216ms29、 对于一个大型软件来说,不加控制地变更很快就会引起混乱。为有效地实现变更控制,需借助于配置数据库和基线的概念。_不属于配置数据库。 A开发库 B受控库 C信息库 D
10、产品库30、 软件设计时需要遵循抽象、模块化、信息隐蔽和模块独立原则。在划分软件系统模块时,应尽量做到_。 A高内聚高耦合 B高内聚低耦合 C低内聚高耦合 D低内聚低耦合31、 能力成熟度集成模型CMMI是CMM模型的最新版本,它有连续式和阶段式两种表示方式。基于连续式表示的CMMI共有6个(05)能力等级,每个能力等级对应到一个一般目标以及一组一般执行方法和特定方法,其中能力等级_主要关注过程的组织标准化和部署。 A1 B2 C3 D432、 统一过程(UP)定义了初启阶段、精化阶段、构建阶段、移交阶段和产生阶段,每个阶段以达到某个里程碑时结束,其中_的里程碑是生命周期架构。 A初启阶段 B
11、精化阶段 C构建阶段 D移交阶段33、 程序的三种基本控制结构是_。 A过程、子程序和分程序 B顺序、选择和重复 C递归、堆栈和队列 D调用、返回和跳转34、 _不属于软件配置管理的活动。 A变更标识 B变更控制 C质量控制 D版本控制35、 一个功能模块M1中的函数F1有一个参数需要接收指向整型的指针,但是在功能模块M2中调用F1时传递了一个整型值,在软件测试中,_最可能测出这一问题。 AM1的单元测试 BM2的单元测试 CM1和M2的集成测试 D确认测试36、 某程序的程序图如下图所示,运用McCabe度量法对其进行度量,其环路复杂度是_。 A4 B5 C6 D837、 以下关于面向对象继
12、承的叙述中,错误的是_。 A继承是父类和子类之间共享数据和方法的机制 B继承定义了一种类与类之间的关系 C继承关系中的子类将拥有父类的全部属性和方法 D继承仅仅允许单重继承,即不允许一个子类有多个父类不同的对象收到同一消息可以产生完全不同的结果,这一现象叫做 38 。绑定是一个把过程调用和响应调用所需要执行的代码加以结合的过程。在一般的程序设计语言中,绑定是在编译时进行的,叫做 39 ;而 40 则是在运行时进行的,即一个给定的过程调用和代码的结合直到调用发生时才进行的。 38、 A继承 B多态 C动态绑定 D静态绑定39、 A继承 B多态 C动态绑定 D静态绑定40、 A继承 B多态 C动态
13、绑定 D静态绑定41、 _不是面向对象分析阶段需要完成的。 A认定对象 B组织对象 C实现对象及其相互关系 D描述对象间的相互作用42、 以下关于面向对象设计的叙述中,错误的是_。 A面向对象设计应在面向对象分析之前,因为只有产生了设计结果才可对其进行分析 B面向对象设计与面向对象分析是面向对象软件过程中两个重要的阶段 C面向对象设计应该依赖于面向对象分析的结果 D面向对象设计产生的结果在形式上可以与面向对象分析产生的结果类似,例如都可以使用UML表达下列UML类图表示的是 43 设计模式。关于该设计模式的叙述中,错误的是 44 。 43、 A工厂方法 B策略 C抽象工厂 D观察者44、 A提
14、供创建一系列相关或相互依赖的对象的接口,而无需指定这些对象所属的具体类 B可应用于一个系统要由多个产品系列中的一个来配置的时候 C可应用于强调一系列相关产品对象的设计以便进行联合使用的时候 D可应用于希望使用已经存在的类,但其接口不符合需求的时候UML类图中类与类之间的关系有五种:依赖、关联、聚合、组合与继承。若类A需要使用标准数学函数类库中提供的功能,那么类A与标准类库提供的类之间存在 45 关系;若类A中包含了其他类的实例,且当类A的实例消失时,其包含的其他类的实例也消失,则类A和它所包含的类之间存在 46 关系;若类A的实例消失时,其他类的实例仍然存在并继续工作,那么类A和它所包含的类之
15、间存在 47 关系。 45、 A依赖 B关联 C聚合 D组合46、 A依赖 B关联 C聚合 D组合47、 A依赖 B关联 C聚合 D组合48、 以下关于高级语言程序的编译和解释的叙述中,正确的是_。 A编译方式下,可以省略对源程序的词法分析、语法分析 B解释方式下,可以省略对源程序的词法分析、语法分析 C编译方式下,在机器上运行的目标程序完全独立于源程序 D解释方式下,在机器上运行的目标程序完全独立于源程序49、 标记语言用一系列约定好的标记来对电子文档进行标记,以实现对电子文档的语义、结构及格式的定义。_不是标记语言。 AHTML BXML CWML DPHP50、 对于正规式0*(10*1
16、)*0*,其正规集中字符串的特点是_。 A开头和结尾必须是0 B1必须出现偶数次 C0不能连续出现 D1不能连续出现51、 确定系统边界和关系规范化分别在数据库设计的_阶段进行。 A需求分析和逻辑设计 B需求分析和概念设计 C需求分析和物理设计 D逻辑设计和概念设计52、若关系R、S如下图所示,则关系代数表达式1,3,7(36(RS)与_等价。 某销售公司数据库的零件P(零件号,零件名称,供应商,供应商所在地,库存量)关系如下表所示,其中同一种零件可南不同的供应商供应,一个供应商可以供应多种零件。零件关系的主键为 53 。查询各种零件的平均单价、最高单价与最低单价之间差距的SQL语句为: SE
17、LECT 零件号, 54 FROM P 55 ; 53、 A零件号,零件名称 B零件号,供应商 C零件号,供应商所在地 D供应商,供应商所在地54、 A零件名称,AVG(单价),MAX(单价)-MIN(单价) B供应商,AVG(单价),MAX(单价)-MIN(单价) C零件名称,AVG单价,MAX单价-MIN单价 D供应商,AVG单价,MAX单价-MIN单价55、 AORDER BY供应商 BORDER BY零件号 CGROUP BY供应商 DGROUP BY零件号56、该关系存在冗余以及插入异常和删除异常等问题。为了解决这一问题需要将零件关系分解为 (56) 。 AP1(零件号,零件名称,单
18、价)、P2(供应商,供应商所在地,库存量) BP1(零件号,零件名称)、P2(供应商,供应商所在地,单价,库存量) CP1(零件号,零件名称)、P2(零件号,供应商,单价,库存量)、P3(供应商,供应商所在地) DP1(零件号,零件名称)、P2(零件号,单价,库存量)、P3(供应商,供应商所在地)、P4(供应商所在地,库存量)57、 对n个元素的有序表A1n进行二分(折半)查找(除2取商时向下取整),查找元素Ai(1in)时,最多与A中的_个元素进行比较。 An Blog2n-1 Cn/2 Dlog2n+158、 设有如下所示的下三角矩阵A08,08,将该三角矩阵的非零元素(即行下标不小于列下
19、标的所有元素)按行优先压缩存储在数组M1m中,则元素Ai,j(0i8,ji)存储在数组M的_中。 59、 若用n个权值构造一棵最优二又树(哈夫曼树),则该二叉树的结点总数为_。 A2n B2n-1 C2m+1 D2n+260、 栈是一种按“后进先出”原则进行插入和删除操作的数据结构,因此,_必须用栈。 A实现函数或过程的递归调用及返回处理时 B将一个元素序列进行逆置 C链表结点的申请和释放 D可执行程序的装入和卸载61、 对以下四个序列用直接插入排序方法由小到大进行排序时,元素比较次数最少的是_。 A89,27,35,78,41,15 B27,35,41,16,89,70 C15,27,46,
20、40,64,85 D90,80,45,38,30,2562、 对于哈希表,如果将装填因子定义为表中装入的记录数与表的长度之比,那么向表中加入新记录时,_。 A的值随冲突次数的增加而递减 B越大发生冲突的可能性就越大 C等于1时不会再发生冲突 D低于0.5时不会发生冲突63、 用关键字序列10、20、30、40、50构造的二又排序树(二又查找树)为_。 64、 若某算法在问题规模为n时,其基本操作的重复次数可由下式表示,则该算法的时间复杂度为_。 AO(n) BO(n2) CO(logn) DO(nlogn)65、 若对一个链表最常用的操作是在末尾插入结点和删除尾结点,则采用仅设尾指针的单向循环
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2010 上半年 软件 设计师 考试 答案 上午
限制150内