中级软件设计师上午试题32.docx

1、中级软件设计师上午试题32中级软件设计师上午试题-32(总分：75.00，做题时间：90分钟)一、单项选择题(总题数：50，分数：75.00)OMT(Object Modelling Technique)方法的第一步是从问题的陈述入手，构造系统模型。系统模型由对象模型、 (31) 组成。对象模型是从实际系统导出的类的体系，即类的属性、子类与父类之间的继承关系及类之间的 (32) 关系。（分数：2.00）A.静态模型和功能模型B.动态模型和过程模型C.动态模型和功能模型D.静态模型和操作模型解析：A.关联B.从属C.调用D.包含解析：对象建模技术(Object Modeling Techniqu

2、e，OMT)定义了三种模型对象模型、动态模型和功能模型，OMT用这三种模型描述系统。OMT方法有四个步骤：分析、系统设计、对象设计和实现。OMT方法的每一步都使用这三种模型，通过每一步对三种模型不断地精化和扩充。对象模型描述系统中对象的静态结构、对象之间的关系、对象的属性、对象的操作。对象模型表示静态的、结构上的、系统的“数据”特征。对象模型为动态模型和功能模型提供了基本的框架。对象模型用包含对象和类的对象图表示。1.中央处理器CPU中的控制器是由一些基本的硬件部件构成的。_不是构成控制器的部件。（分数：1.00）A.时序部件和微操作信号发生器部件B.程序计数器C.外设接口部件D.指令寄存器和

3、指令译码器解析：中央处理器CPU由运算器和控制器两部分组成。其中控制器由程序计数器(PC)、指令寄存器(IR)、指令译码器(ID)、状态/条件寄存器、时序产生器部件和微操作信号发生器等几部分组成，而外设接口部件不是控制器的组成部分，答案选C。2.消除了部分函数依赖的1 NF的关系模式，一定是_。（分数：1.00）A.1NFB.2NFC.3NFD.BCNF解析：略。某一确定有限自动机(DFA)的状态转换图如下图，与该自动机等价的正规表达式是 (28) ，图中 (29) 是可以合并的状态。 *（分数：2.00）A.ab*aB.ablab*aC.a*b*aD.aa*lb*a解析：A.0和1B.2和3

4、C.1和2D.1和3解析：可以合并的状态是指对所有可能的输入转换到相同的状态。 对应状态转移矩阵为： *可见，状态1和状态3可以合并。 状态0是初态，状态2是终态。通过a由状态0转到状态1，状态1和状态3到状态2需要通过a。是故，正规表达式应以a开头、以a结束。中间只有b。故应选A。3.下列关于面向连接的服务和无连接的服务的说法不正确的是_。（分数：1.00）A.面向连接的服务建立虚链路，避免数据丢失和拥塞B.面向连接的服务，发送端发送的数据包，如果没有收到接收端的确认，一定时间后发送端将重传数据包C.相对于无连接的服务，面向连接的服务提供了更多的可靠性保障D.无连接的服务适用于延迟敏感性和高

5、可靠性的应用程序解析：无连接的服务适用于延迟敏感性，如声音、视频，但不适用于高可靠性的应用程序。关系模式R(H，I，J，K，L)，H上的一个函数依赖集为F=HJ，JK，IJ，JLH，分解 (35) 是无损连接的。关系代数表达式52(R)等价的SQL语句是 (36) 。（分数：2.00）A.=HK，HI，IJ，JKL，HLB.=HIL，IKL，IJLC.=HJ，IK，HL)D.=HI，JK，HL解析：A.SELECT*FROM R WHERE L2B.SELECT LJ FROMR WHERE I2C.SELECT LJ FROMR WHERE J2D.SELECT* FROMR WHERE 5

6、2解析：略。4.文法(Sd(T)db)所描述的语言是_。（分数：1.00）A.(xyx)nB.xyxnC.xynxD.xnyxn解析：内存地址从AC000H到C7FFFH，共有 (3) 个地址单元，如果该内存地址按宇(16bit)编址，由28块芯片构成。已知构成此内存的芯片每片有16K个存储单元，则该芯片每个存储单元存储 (4) 位。（分数：2.00）A.96B.112C.132D.156解析：A.4B.8C.16D.24解析：将内存大地址减去小地址再加1就是内存的大小，即C7FFFH-AC000H+1=1C000H，十六进制(1C000)16=216+215+214=64K+32K+16K=

7、112K。 注意此处按字编址。需要构成的内存为112K16b，使用28块芯片构成该内存，则每个芯片的容量应为4K16b。已知构成此内存的芯片每片有16K个存储单元，因此该芯片每个存储单元存储4位二进制。5._一经接受并采用，或各方商定同意纳入经济合同中，就成为各方必须共同遵守的技术依据，具有法律上的约束性。（分数：1.00）A.强制性标准B.推荐性标准C.国际标准D.区域标准解析：推荐性标准是指国家鼓励自愿采用的具有指导作用而又不宜强制执行的标准，即标准所规定的技术内容和要求具有普通指导作用，允许使用单位结合自己的实际情况，灵活加以选用。经济合同中引用的推荐性标准，在合同约定的范围内必须执行。

8、6.用结构SeqList存储线性表，则判断表空的条件是_。 #define NaxNum 顺序表中最大元索的个数 struct SeqList DataType element NaxNum; /*存放线性表中的元素*/ int n;/*存放线性表中元索的个数，nNaxNum*/ *palist;（分数：1.00）A.palistn=0B.palistn=1C.element0=0D.element=NULL解析：根据说明，结构体Seqlist的数据域n存放的是线性表中元素的个数，表空即为表中元素个数为0。7.UML中有四种关系，以下_不是UML中的关系。（分数：1.00）A.依赖B.关联C.

9、泛化D.包含解析：略。8.某线性表的链式存储情况如下图所示，则数据域为C的节点的后继的数据是_。（分数：1.00）A.AB.BC.CD.D解析：线性表链式存储是用链表来存储线性表。单链表从链表的第一个表元开始，将线性表的节点依次存储在链表的各表元中。链表的每个表元除要存储线性表节点信息外，还要一个成分用来存储其后继节点的指针。 数据域为C的节点的指针域为100，此即后继节点的地址，对应节点的数据域为D。结构化设计方法使用的图形工具是 (19) ，图中矩形表示 (20) 。如果两矩形之间有直线相连，表示它们存在 (21) 关系。（分数：3.00）A.程序结构图B.数据流图C.程序流程图D.实体联

10、系图解析：A.数据B.加工C.模块D.存储解析：A.链接B.调用C.并列D.顺序执行解析：结构化设计方法是一种基于数据流的方法，为此引入了数据流、变换(加工)、数据存储、数据源和数据潭等概念。数据流表示数据和数据流向，用箭头表示；加工是对数据进行处理的单元，它接受一定的输入数据，对其进行处理，并产生输出，用圆圈表示；数据存储用于表示信息的静态存储；数据源和数据潭表示系统和环境的接口，是系统之外的实体，其中数据源是数据流的起点，数据潭是数据流的最终目的地，用矩形表示。9.已知数组a=010，011，012，013，014，015，下标从0开始，即按照C标准，则a2的值为_。（分数：1.00）A.

11、10B.11C.12D.13解析：在数据结构中，线性结构通常称为线性表，是最简单、最常见的一种数据结构，它是由n个相同数据类型的节点组成的有限序列。 顺序存储是最简单的存储方式，其特点是逻辑关系上相邻的两个元素在物理位置上也相邻。通常使用一个足够大的数组，从数组的第一个元素开始，将线性表的节点依次存储在数组中。顺序存储方式的优点是能直接访问线性表中的任意节点。线性表的第i个元素ai的存储位置可以使用以下公式求得：Loc(ai)=Loc(a1)+(i-1)*1，式中Loc(a1)是线性表的第一个元素a1的存储位置，通常称做线性表的起始位置或基地址。10.能正确描述TCP/IP协议的数据封装过程的

12、是_。（分数：1.00）A.数据段数据包数据帧数据流数据B.数据流数据段数据包数据帧数据C.数据数据包数据段数据帧数据流D.数据数据段数据包数据帧数据流解析：传输层的数据单元是数据段，网络层的数据单元是数据包，数据链路层的数据单元是数据帧，物理层的数据单元是数据流。11._是指当系统万一遇到未预料的情况时，能够按照预定的方式做合适的处理。（分数：1.00）A.可用性B.正确性C.稳定性D.健壮性解析：算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作。 有穷性：一个算法必须总是在执行有穷步之后结束，且每一步都可在有穷时间内完成。 确定性：算法中每一条指令必

13、须有确切的含义，无二义性，并且在任何条件下，算法只有惟一的一条执行路径，即对于相同的输入只能得出相同的输出。 可行性：一个算法是可行的，即算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现。 正确性(correctness)：算法应满足具体问题的需求。 可读性(readability)：便于阅读和交流。 健壮性(robustness)：当输入数据非法时，算法也能适当地做出反应或进行处理，而不会产生莫名其妙的输出结果。 效率与低存储需求：通俗地说，效率指的是算法执行时间；存储量需求指算法执行过程中所需要的最大存储空间。12.I/O控制方式有多种，_2一般用于大型、高效的系统中。（分数

14、：1.00）A.查询方式B.中断方式C.DMA方式D.I/0通道解析：选项A、B、C是微型计算机通常采用的I/O控制方式，一般不适用于大型、高效的系统中。在大型计算机系统中，外围设备的台数一般比较多，设备的种类、工作方式和工作速度的差别也比较大。为了把对外围设备的管理工作从CPU中分离出来，普遍采用通道处理机技术，答案选D。使用白盒测试方法时，确定测试数据应该根据 (22) 和指定的覆盖标准。一般来说与设计测试数据无关的文档是 (23) 。软件的集成测试工作最好由 (24) 承担，以提高集成测试的效果。（分数：3.00）A.程序的内部逻辑B.程序的复杂程序C.使用说明书D.程序的功能解析：A.

15、需求规格说明书B.设计说明书C.源程序D.项目计划书解析：A.该软件的设计人员B.该软件开发组的负责人C.该软件的编成人员D.不属于该软件开发组的软件设计人员解析：软件测试的目的是希望以最少的人力和时间发现潜在的各种错误和缺陷。 软件测试大体上可分为两大类：基于“白盒”的路径测试技术和基于“黑盒”的事务处理流程测试技术(又称功能测试)。白盒测试依据的是程序的逻辑结构，而黑盒测试技术依据的是软件行为的描述。 由于软件错误的复杂性，在软件工程测试中应综合运用测试技术，并应实施合理的测试序列：单元测试、集成测试、有效性测试、系统测试。 单元测试(往往采用白盒测试技术)：集中于每个独立的模块。该测试以

16、详细设计文档为指导，测试模块内的重要控制路径。 集成测试：集中于模块的组装。其目标是发现与接口有关的错误，将经过单元测试的模块构成一个满足设计要求的软件结构。 有效性测试：目标是发现软件实现的功能与需求规格说明书不一致的错误。(通常采用黑盒测试技术) 系统测试：集中检验系统所有元素(包括硬件、软件)之间协作是否合适，整个系统的性能、功能是否达到。 单元测试在实现阶段进行，它所依据的模块功能描述和内部细节以及测试方案应在详细设计阶段完成，目的是发现编程错误。集成测试所依据的模块说明书和测试方案应在概要设计阶段完成，它能发现设计错误。有效性测试应在模拟的环境中进行强度测试的基础上，测试计划应在软件

17、需求分析阶段完成。13.设输入序列为1、2、3、4、5，依次执行进栈、进栈、进栈、出栈、进栈、进栈、出栈、出栈，则栈顶栈底分别是_。（分数：1.00）A.5和4B.4和3C.3和2D.2和1解析：栈(Stack)是限定仅在表尾进行插入或删除操作的线性表。表尾端称为栈项(top)，表头端称为栈底(bottom)。故栈是后进先出(LIFO)的线性表。通常称栈的节点插入为进栈(Push)，栈的节点的删除为出栈(Pop)。14.相联存储器的访问方式是_。（分数：1.00）A.先入先出访问B.按地址访问C.按内容访问D.先入后出访问解析：相联存储器是一种特殊的存储器，是基于数据内容进行访问的存储设备。当

18、对其写入数据时，CAM能够根据存储的内容自动选择一个存储单元进行存储，读取数据时，不是给出其存储单元地址，而是给出读取数据或数据的一部分内容。15.某高校的教学管理系统采用如下形式：学生、教师的相关信息以及学生选课情况、教师授课情况、学生成绩均存储在学校教务处主机中，学生通过浏览器进行选课、退课、选课查询以及成绩查询。支持多名学生同时访问。数据库的这种方式属于_。（分数：1.00）A.集中式数据库体系结构B.C/S数据库体系结构C.Web数据库体系结构D.并行数据库体系结构解析：数据库应用体系结构分为：集中式数据库系统、C/S数据库体系结构、Web数据库、并行数据库系统、分布式数据库系统。 集

19、中式数据库系统中，数据是集中的，数据的管理也是集中的，数据库系统的所有功能，从形式的用户接口到DBMS核心都集中在DBMS所在的计算机上。 C/S数据库体系结构中，客户机与服务器CPU之间职责明确，客户机主要负责数据表示服务，而服务器主要负责数据库服务。ODBC和JDBC标准定义了应用程序和数据库服务器通信的方法，也即定义了应用程序接口，应用程序用它来打开与数据库的连接、发送查询和更新以及获取返回结果等。 Web数据库系统中，用户利用浏览器作为输入接口输入所需要的数据，浏览器将这些数据传送给网站，而网站再对这些数据进行处理，最后网站将操作结果传回给浏览器，通过浏览器将结果告知用户。 并行体系结

20、构的数据库系统是多个物理上连在一起的CPU，而分布式系统是多个地理上分开的CPU。 分布式DBMS包括物理上分布、逻辑上集中的分布式结构和物理上分布、逻辑上分布的分布式数据库结构两种。故选C。16.下列地址中，_是一个合法的单播地址。（分数：1.00）A.192.168.24.59/30B.255.255.255.255C.172.31.128.255/18D.224.1.5.2解析：32.128.255/18的二进制形式是10101100.00100000.10000000.1111111l，前18位是网络地址，后14位(阴影部分)是一个主机地址，因此是一个合法的单播地址；192.168.2

21、4.59看上去是一个主机地址，但子网掩码30位，即255.255.255.252，它是子网192.168.24.56/30的广播地址；255.255.255.255是一个全1地址，是一个广播地址；224.1.5.2是一个组播地址。在类A中定义了方法fun(double，int)，类B继承自类A，并定义了函数fun(double)，这种方式称为 (46) 。若B中重新定义函数fun(double，int)的函数体，这种方式称为 (47) 。（分数：2.00）A.重置B.重载C.代理D.委托解析：A.重置B.重载C.代理D.委托解析： 重置(Overtiding)是指在子类中改变父类的既有函数行为

22、的操作。其基本思想是通过一种动态绑定机制的支持，使得子类在继承父类界面定义的前提下，用适合于自己要求的实现去置换父类中的相应实现。 重载(Overloading)是指在子类中保留既有父类的函数名，但使用不同类型的参数，即在面向对象编程语言中，允许同名、具有不同类型参数的函数共同存在。17.如下链式存储结构对应的广义表的长度和深度分别为_。（分数：1.00）A.3和2B.1和2C.1和3D.2和2解析：广义表的长度是指其包含的元素个数，深度是指展开后含有的括号最大层数。 该链式存储结构对应的广义表为：LS=(a，(b，c，d)，其广度为2，深度为2。18.若某线性表中最常用的操作是在最后一个元素

23、之前插入和删除元素，则采用_最节省运算时间。（分数：1.00）A.单链表B.仅有头指针的单循环链表C.仅有尾指针的单循环链表D.双链表解析：链式存储有：单链表(线性链表)、循环链表、双向链表。 单链表从链表的第一个表元开始，将线性表的节点依次存储在链表的各表元中。链表的每个表元除要存储线性表节点信息外，还要一个成分用来存储其后继节点的指针。 循环链表是单链表的变形，其特点是表中最后一个节点的指针域指向头节点，整个链表形成一个环。 因此，从表中的任意一个节点出发都可以找到表中的其他节点。循环链表中，从头指针开始遍历的结束条件不是节点的指针是否为空，而是是否等于头指针。为简化操作，循环链表中往往加

24、入表头节点。 双向链表的节点中有两个指针域，其一指向直接后继，另一指向直接前驱，克服了单链表的单向性的缺点。因争用资源产生死锁的必要条件是互斥、循环等待、不可抢占和 (26) ；“银行家算法”是一种 (27) 技术。（分数：2.00）A.申请与释放B.释放与占有C.释放与阻塞D.占有且申请解析：A.死锁预防B.死锁避免C.死锁检测D.死锁解除解析：如果在计算机系统中同时具备互斥、不可抢占、占有且申请、循环等待四个必要条件时，就有可能发生死锁。 银行家算法是一种每次申请资源时都对分配后系统是否安全进行判断的算法，因此属于死锁避免技术。递归算法的执行过程一般来说可先后分成 (55) 2和 (56)

25、 两个阶段。（分数：2.00）A.试探B.递推C.枚举D.分析解析：A.回溯B.回归C.返回D.合成解析：递归是设计和描述算法的一种有力的工具。 能采用递归描述的算法通常有这样的特征：为求解规模为N的问题，设法将它分解成一些规模较小的问题，然后从这些小问题的解方便地构造出大问题的解，并且这些规模较小的问题也能采用同样的分解和综合方法，分解成规模更小的问题，并从这些更小问题的解构造出规模稍大问题的解。特别地，当规模N=1时，能直接得到解。 递推算法的执行过程分递推和回归两个阶段。在递推阶段，把较复杂的问题的求解推到比原问题简单一些的问题的求解；在回归阶段，当获得最简单情况的解后，逐级返回，依次获

26、得稍复杂问题的解。19.在TCP/IP协议中，_负责处理数据转换、编码和会话控制。（分数：1.00）A.应用层B.传输层C.表示层D.会话层解析：在TCP/IP协议中没有表示层和会话层，应用层对将完成OSI参考模型中表示层和会话层的功能。20.赵某于2002年4月1日申请一项外观设计专利，2003年2月8日获得授权，这项专利权的保护期限终止于_。（分数：1.00）A.2012年4月1日B.2013年2月8日C.2022年4月1日D.2023年2月8日解析：实用新型专利权、外观设计专利权的期限为10年，均自申请日起计算。21.真彩色是指组成一幅彩色图像的每个像素值中，有R、G、B3个基色分量。R

27、GB(8:8:8)表示R、G、B分量都用8位来表示。一幅640480的RGB(8:8:8)的真彩色图像文件的大小是_。（分数：1.00）A.300KBB.900KBC.2400KBD.1MB解析：该彩色图像的大小为：640480x(8+8+8)=900KB。22.栈和队列都是_。（分数：1.00）A.顺序存储的线性结构B.链式存储的线性结构C.限制存储点的线性结构D.限制存储点的非线性结构解析：队列(Queue)是一种先进先出(FIFO)的线性表，队列是只允许在一端进行插入，另一端进行删除运算的线性表。允许删除的那一端称为队首(Front)，允许插入运算的另一端称为队尾(Rear)。 栈(St

28、ack)是限定仅在表尾进行插入或删除操作的线性表。表尾端称为栈项(top)，表头端称为栈底(bottom)。故栈是后进先出(LIFO)的线性表。 可见，栈和队列都是限制存储点的线性结构。23.一个链式队列的队头和队尾指针分别为f和r，则判断队空的条件为_。（分数：1.00）A.f!=NULLB.r!=NULLC.f=NULLD.f=r解析：队列(Queue)是一种先进先出(FIFO)的线性表，队列是只允许在一端进行插入，另一端进行删除运算的线性表。允许删除的那一端称为队首(Front)，允许插入运算的另一端称为队尾(Rear)。通常称队列的节点插入为进队，队列的节点删除为出队。若有队列Q=(q0，q1，qn-1)，则q0称为队首节点，qn-1称为队尾节点。若队首为空，则队列为空。24.原型模型是增量模型的另一种形式，用于需求分析阶段的模型是_。（分数：1.00）A.探索型原型B.实验型原型C.演化型原型D.螺旋模型解析：原型模型又称快速原型模型，它是增量模型的另一种形式。根据原型的不同作用，有三类原型模型：探索型原型(用于需求分析阶段)、实验型原型(主要用于设计阶段)、演化型原型(主要用于及早向用户提交一个原型系统)。25.目前得以广泛使用的CA证书标准是_。（分数：1.00）A.509B.800C.30D.500解析：数字证书是一个经证书认证中心(CA)数字签名