中级软件设计师2009下半年上午试题及答案解析

单项选择

中级设计师2009下半年上午试1、以下关于CPU的叙述中，错误的 2、以下关于CISC(ComplexInstructionSetComputer，复杂指令集计算机)和RISC(ReducedInstructionSetComputer，精简指令集计算机)的叙述中，错误的是 3。两个浮点数进行相加运算，应首先 4。3、A．阶码的长度决定浮点表示的范围，尾数的长度决定浮点表示的精度4、A．将较大的数进行规格化处理 5、以下关于的叙述中，正确的 A．码利用多组数位的奇偶性来检错和纠B．码的码距必须大于等于C．循环冗余具有很强的检错和纠错能D．循环冗余的码距必定为6、以下关于Cache的叙述中，正确的是 A．物理线路安全和B．应用安全和C．系统安全和D．系统安全和应用安全8、滤对数据包的过滤依据不包 B．源端C．MAC地址 9、某向CA申请了数字，用户通过 来验证的真伪。 C．的私钥 10、下列智力成果中，能取得专利权的是 A．计算机程序代 B．的规则和方C．计算机算 D．用于控制测试过程的程11、权利人与被方签订一份使用合同。若在该合同约定的时间和地域范围内，软 A．独家使用B．独占使用C．普通使用D．部分使A．文字、图形、磁带、半导体器B．磁盘、光盘、磁带、半导体C．文字、图形、图像、声 D．声卡、磁带、半导体13、RGB8:8:8表示一帧彩像的颜色数 种 14、位图与矢量图相比，位图 15 A．E-R B．数据流 C．程序流程 D．体系结16、面象开发方法的基本思想是尽可能按照人类认识客观世界的方法来分析和解决问题 方法不属于面象方法 17、确定构建系统所需要的人数时，无需考虑 A．系统的市场前景B．系统的规模C．系统的技术复杂性D18、一个项目为了修正一个错误而进行了变更。但这个错误被修正后，却引起以前可以正确运行的 A．单元测 B．接受测 C．回归测 D．安装测19、风险从两个方面评估风险，即风险发生的可能性以 B．风险技术C．风险能否消除 20、许多程序设计语言规定，程序中的数据都必须具有类型，其作用不包括 A．便于为数据合理分配单21、以下关于C/C++语言指针变量的叙述中，正确的是 D．指针变量必须由动态产生的数据对象来赋 23等)和应用都是建立在操作系统 24。23、A．编译程序、财务数据库管理系统24、A．应用开发者、最终用户和系统开发B．应用开发者、系统开发者和最终用C．最终用户、系统开发者和应用开发 25，c和d应分别填写 26。25、A．P(S1)P(S2)和 B．P(S1)P(S2)和C．V(S1)V(S2)和 D．V(S1)V(S2)和26、A．P(S1)P(S2)和 B．P(S2)P(S3)和C．V(S1)V(S2)和 D．V(S2)V(S3)和27、若系统正在 文件修改的结果写回磁盘时系统发生，则对系统的影响相对较大A．空闲 C．用户数 D．用户程28、UNIX系统采用直接、一级、二级和三级间接索引技术文件，其索引结点有13个地址项 29、能力成熟度模型(CMM)的第4级(已管理级)的 A．建立基本的项目管理和实践来项目费用、进度和功能特B．组织具有标准过C．对过程和产品都有定量的理解和控D．先进的新思想和新技术促进过程不断改30、系统设计的主要目的是为系统制定蓝图 并不是设计模型所关注的A．系统总体结 B．数据结 C．界面模 D．项目范31、ISO/IEC9126质量模型中，可靠性质量特性包括多个子特性。一在故障发生后，要 A．容错 B．成熟 C．易恢复 D．易操作32、某程序的程序图如下所示，运用McCabe度量法对其进行度量，其环路复杂度 33、系统开发计划用于系统开发与项目管理在项目期内，它包括 RT B．总体规 C．测试计 D．开发合34、改正在系统开发阶段已经发生而系统测试阶段还没有发现的错误，属 A．正确 B．适应 C．完善 D．预防35、某系统重用了第组件(但无法获得其源代码)，则应采 对组件进试A．基本路径覆 B．分支覆 C．环路覆 D．黑盒测36、极限编程(XP) 37、以下关于类和对象的叙述中，错误的是 38是把对象的属性和服务结一个独立的系统单元，并尽可能隐藏对象的 39是指子类可以自动拥有父类的全部属性和服务； 40是对象发出的服务请求，一般包38A．继B．多C．消D．封39A．继B．多C．消D．封40A．继B．多C．消D．封41、以下关于面象分析的叙述中，错误的 A．面象分析着重分析问题域和系统责B．面象分析需要考虑系统的测试问C．面象分析忽略与系统实现有关的问D．面象分析建立独立于实现的系统分析模42、以下关于面象设计的叙述中，错误的 D．模块无法不依赖于底层模采 43设计模式可保证一个类仅有一个实例；采 44设计模式可将对象组树形 45设43、A．命令(Command) C．装饰 D．组合(CompOsite)44、A．命令(Command) C．装饰 D．组合(Composite)45、A．命令(Command) C．装饰 D．组合(Composite)下列UML类图表示的 46设计模式。该设计模式中 4746、A．备忘录(Memento) 47、A．一个Subiect对象可对应多个Observer对象48、以下关于编译系统对某高级语言进行翻译的叙述中，错误的是 49、若一个程序语言可以提供链表的定义和运算，则其运行时 50、由某上下文无关文法M[S]推导出某句子的分析树如下图所示，则错误的叙述 假设有学生S(学号，，，入学时间，)，院系D(院系号，院系名称，号 51联系。假设一对多联系不转换为一个独立的关系模式，那么生成的关系模 5251、A．1*和1 B．1*和*C．1*和* D．*1和*52、A．S中应加入关系模式D的主键53、软硬件故障常造成数据库中的数据破坏。数据库恢复就是 式”要求记录该员工机号码和，部门号要求参照另一部门实体Dept的主码“部门号”Emp实体中存在派生属性和多值属性 54；对属性部门号应该进 55约束；可以通过 56修改表中的数据54、A．和出生年 B．C．出生年月和D．出生年月和55、A．非空主键 C．外D．候选56、 57。对于任意一棵二叉树，叙述错误的是 58。57、A．②、③、①、⑤、④58、A．由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列59、邻接矩阵和邻接表是图(网)的两种基本结构，对于具有n个顶点、6条边的图， 60、单向链表中往往含有一个头结点，该结点不数据元素，一般令链表的头指针指向该结点，而该结点指针域的值为第一个元素结点的指针以下关于单链表头结点的叙述中错误的 61、对于长度为m(m＞1)的指定序列通过初始为空的一个栈一个队列后错误的叙述是 62、字符串采用链表方式时，每个结点多个字符有助于提高密度。若采用结点大小相 A．进行串的比较运算最不方 B．进行求子串运算最不方C．进行串连接最不方 D．进行串替换最不方63、某算法的时间复杂度表达式为T(n) +d，其中，n为问题的规模，a、b、c和 以下关于快速排序算法的描述中，错误的 64。在快速排序过程中，需要设立基准元素 65时，64、A．快速排序算法是不稳定的排序算法D．当输入数据基本有序时，快速排序算法具有情况下的时间复杂65、A．45,12,30,25,67,52,85 下列网络互连设备中，属于物理层的 66，属于网络层的 6766、AB．交换C．路由D．网67、AB．交换C．路由D．网 68，实 69，实现图中③处效果的HTML语句是 70。68、A．＜TITLE＞主页 B．＜HEAD＞主页C．＜BODY＞主页 D．＜H1＞主页69、A．＜HR＞ 70、Whyis71fun?Whatdelightsmayitspractitionerexpe hisreward?istheSheerjoyofmakingthings．Asthechilddelightsinhismudpie，Sotheadultenjoysbuildingthings，especiallythingsofhidowndesign．Secondisthepleasureofmakingthingsthatareusefultootherpeople．Thirdisthefascinationoffashioningcomplexpuzzle-likeObjectsofinterlockingmovingpartsandWatchingthemworkinsubtlecyclesplayingouttheconsequencesWhichSpringsfromthe72natureofthetask．InoneWayoranothertheproblemidevernew,anditssolverlearnssomething：sometimes73，sometimestheoretical，andsometimesboth．FinallythereisthedelightofWorkinginsuchatractablemedium．The74，likethepoet，worksonlyslightlyremovedfrompurethought-stuff.Fewmediaofcreationaresoflexible，soeasytoYettheprogram75，unlikethepoet'swords，isrealinthesensethatitmovesandworks，producingvisibleoutputsseparatefromtheconstructitself．Itprintsresults，drawspictures，producessounds，movesarms．ProgrammingthenisfunbecauseitgratifiescreativelongingsbuiltdeepWithinusanddelightssensibilitieswehaveincommonWithallmen．71、A．programming 72、A．repeating C．non-repeatingD．advance73、A．semantic 74、A．poet 75、 答案单项选择1、CPU是计算机的控制中心，主要由运算器、控制器、寄存器组和总线等部件组成。控制器由 始执行前，将程序的起始地址送入PC，该地址在程序加载到内存时确定，因此PC的初始内容即是2、CISC(ComplexInstructionSetComputer，复杂指令集计算机)的基本思想是：进一步RISC(ReducedInstructionSetComputer，精简指令集计算机)的基本思想是：通过减4、需要注意的是，当M=-1/2时，对于原码来说是规格化数，而对于补码来说不是规格化数两个浮点数进行相加运算时，首先需要对阶(使它们的阶码一致)，然后再进行尾数的相加处理5、本题考查基础知识位的校验位。它只能检测出错误，而不能纠正错误。一般取r=16，标准的16位生成多项式有检测出所有的双错、奇数位错和突发长度小于等于r的突发错。用于纠错目的的循环码的译码算法6、7、8、本题考查相关知识滤对数据包的过滤依据包括源IP地址、源 、目标IP地址和目标端9、本题考查数字相关知识点 等并附有CA的签名，用户获取的数字后通过验证CA的签名来确认数字的有效性，从而验证的真伪。在用户与进行安全通信时，用户发送数据时使用的公钥(从数字中获得)加密，收到数据时使用的公钥验证的数字签名利用自身的私钥对发送的消息签名和对收到的消10、， ，11、12、和动画等)、听觉类(如音响、语音和音乐等)和触觉类(如点、位置，力反馈与运动反馈等)。视觉和听觉类是信息的内容，触觉类是实现人机交互段13、本题考查多基础知识(图像深度)图像深度是指每个像素所用的位数，也是用来度量图像分辨率的。像素深度确定彩像单像，若每个像素有8位，则最大灰度数目为28=256一幅彩像的每个像素用RGB三个分量表示若3个分量的像素位数分别为4424+4+2=210=102410210种颜色中的一种。表示一个像素的位数越多，它能表达的颜色数目就越多，它的深度就越深。14、而不会破坏图像的画面。但是，用矢量图形格式表示复杂图像(如人物、风景)，并且要求很高位图图像是指用像素点来描述的图。图像一般是用机或扫描仪等输入设备捕捉实际场景画面离散化为空间亮度颜色(灰度)的序列值即把一幅彩或灰度图分成许许多多的像素(点包含大量细节的图像并直接快地在屏幕上显示出来但占用空间较大一般需要进行数据压缩。15、16、本题考查面象开发方法面象开发方法有Booch方法Coad方法和OMT方法Jackson17、18、19、20、21、22、24、财务、汽车防盗程序、办公管理气象预报都属于应用，而选项A、C和D中计算机系统由硬件和两部分组成。通常把未配置的计算机称为机，直接使用机不仅不方便，而且将严重降低工作效率和机器的利用率。操作系统(OperatingSystem)的目的是为了填补人与机器之间的鸿沟，即建立用户与计算机之间的接口而为机配置的一种系统。由图1可以看出操作系统是机上的第一层是对硬件系统功能的首次扩充它在计算机系统中占据重要而特殊的地位所有其他如编辑程序汇编程序编译程序和数据库管理系统等系统以及大量的应用都是建立在操作系统基础上的并得到它的支持和取得它的服务从用户角度看当计算机配置了操作系统后用户不再直接使用计算机系统硬件而是利用操作系统所提供令和服务去计算机操作系统已成为现代计算机系统中必不可少的最重要的系统因此把操作系统看作是用户与计算机之间的接口。因此，操作系统紧贴系统硬件之上，所有其他之下(是其他的共同环的共同环境)26、本题考查操作系统进程管理中PV操作方面的基本知识根据题意，进程P2、P3等待P1的结果，因此当P1执行完毕需要使用V操作通知P2、P3，即处填V(S1)V(S2)，b处应填P(S1)执行完毕需要使用V操作通知P4，即在d处填P(S4)27、 28、本题考查UNIX文件系统管理中结构方面的基础知识。又因为进程A文件F中第11264字节处的数据该数据应该放在11264/1024=11号逻辑盘块中，29、修改后得到的标准过程来开发和在已管理级收集对过程和产品质量的详细度量30、31、32、基于一个程序模块的程序图路的个数。计算有向图G的环路复杂性的公式为V(G)=m-n+2，其中V(G)是有向图G中的环路个数，m是G中的有向弧数，n是G中的节点数。要采用McCabe度量法度量程序复杂度，需要先画出程序图，识别有向图点数n=7和有向弧数m=10，然后利用环路复杂性33、34、本题考查知识35、本题考查动态测试方法动态测试时可以采用黑盒测试和白盒测试法黑盒测试法在完全不考虑的结构和特性的情况径覆盖、分支覆盖和环路覆盖需要根据程序的结构和逻辑进试。36、37、本题考查面象中类和对象的基本概念面象中，类是对象的模板，描述了一组对象共有的成员属性和方法。类是一组对象的抽象 本题考查面象的基本概念封装的作用是把属性和服务结一个独立的系统单元，并隐藏对象的细节；而继承则使41、本题考查面象分析的基本概念面象分析主要回答系统需要解决什么问题，在面象分析阶段，并不考虑系统实现本题考查面象设计的基本原则面象设计中存在很多原则，其中模块不应该依赖于底层模块就是其中一条。传统的结没有直接关联。43、B44、D45、本题考查面象设计中的设计模式47、本题考查面象设计中的设计模式48、49、链表中的结点空间需要程序员根据需要申请和，因此，数据空间应采用堆分配策略50、法符号序列(展开产生式用表示)，直到产生一个终结符的序列时为止。从题中给出的分析树可得，因此，acabcbdcc是该文法推导出的一个句子。其中用到的产生式如下S- S-A- A-B- B- B-52、本题考查的是应试者对数据库系统中E-R