[计算机类试卷]软件水平考试（中级）软件设计师上午（基础知识）试题模拟试卷73及答案与解析.doc

《[计算机类试卷]软件水平考试（中级）软件设计师上午（基础知识）试题模拟试卷73及答案与解析.doc》由会员分享，可在线阅读，更多相关《[计算机类试卷]软件水平考试（中级）软件设计师上午（基础知识）试题模拟试卷73及答案与解析.doc（40页珍藏版）》请在麦多课文档分享上搜索。

1、软件水平考试（中级）软件设计师上午（基础知识）试题模拟试卷 73及答案与解析 1 中央处理器 CPU中的控制器是由一些基本的硬件部件构成的。 (1)不是构成控制器的部件。 （ A）时序部件和微操作信号发生器部件 （ B）程序计数器 （ C）外设接口部件 （ D）指令寄存器和指令译码器 2 相联存储器的访问方式是 (2) 。 （ A）先入先出访问 （ B）按地址访问 （ C）按内容访问 （ D）先入后出访问 3 I O控制方式有多种， (5)一般用于大型、高效的系统中。 （ A）查询方式 （ B）中断方式 （ C） DMA方式 （ D） I/O臣道 4 某计算机系统的可靠性结构如右图所示，若所构

2、成系统的每个部件的可靠度均为0 9，即 R=0 9，则该系统的可靠度为 (8)。（ A） 0.9999945 （ B） 0.999945 （ C） 0 94 5 （ D） 0.9945 5 能正确描述 TCP IP协议的数据封装过程的是 (9)。 （ A）数据段一 数据包一 数据帧一 数据流一 数据 （ B）数据流一 数据段一 数据包一 数据帧一 数据 （ C）数据一 数据包一 数据段一 数据帧一 数据流 （ D）数据一 数据 段一 数据包一 数据帧一 数据流 6 在 TCP IP协议中， (10)负责处理数据转换、编码和会话控制。 （ A）应用层 （ B）传输层 （ C）表示层 （ D）会话

3、层 7 下列关于面向连接的服务和无连接的服务的说法不正确的是 (11)。 （ A）面向连接的服务建立虚链路，避免数据丢失和拥塞 （ B）面向连接的服务，发送端发送的数据包，如果没有收到接收端的确认，一定时间后发送端将重传数据包 （ C）相对于无连接的服务，面向连接的服务提供了更多的可靠性保障 （ D）无连接的服务适用于延迟敏感性和高可靠性的 应用程序 8 赵某于 2002年 4月 1日申请一项外观设计专利， 2003年 2月 8日获得授权，这项专利权的保护期限终止于 (12)。 （ A） 2012年 4月 1日 （ B） 2013年 12月 8日 （ C） 2022年 4月 1日 （ D） 2

4、023年 2月 8日 9 以下标准化组织， (13)是行业性标准化组织。 （ A） IEC （ B） ANSI （ C） IEEE （ D） CEN 10 (14)一经接受并采用，或各方商定同意纳入经济合同中，就成为各方必须共同遵守的技术依据，具有法律上的约束性。 （ A）强制性标准 （ B）推荐性标准 （ C）国际标准 （ D）区域标准 11 (18)是指当系统万一遇到未预料的情况时，能够按照预定的方式做合适的处理。 （ A）可用性 （ B）正确性 （ C）稳定性 （ D）健壮性 12 文法 (Sd(T)db)所描述的语言是 (30)。 （ A） (xyx)n （ B） xyxn （ C）

5、xynx （ D） xnyxn 13 某高校的教学管理系统采用如下形式：学生、教师的相关信息以及学生选课情况、教师授课情况、学生成绩均存储在学校教务处主机中，学生通过浏览器进行选课、退课、选课查询以及成绩 查询。支持多名学生同时访问。数据库的这种方式属于 (33) 。 （ A）集中式数据库体系结构 （ B） C S数据库体系结构 （ C） Web数据库体系结构 （ D）并行数据库体系结构 14 假定有三个关系，学生关系 S、课程关系 C和学生选课关系 SC，它们的结构如下： S(S#， SN， Sex， Age， Dept)， C(C#， CN)， SC(S#， C#， Grade)。其中，

6、S#为学生号， SN为姓名， Sex为性别， Age为年龄， Dept为系别， C#为课程号， CN为课程名， Grade为成绩。检索选修课程 “C2,”的学生中 成绩最高的学生的学号，正确的 SQL语句是 (34) （ A） (ASELECT SFROM SC WHERE C#=”C2”AND Grade IN (SELECT Grade FROM SC WHERE C#=“C2”) （ B） SELECT S#FROM SC WHERE C#=“C2”AND Grade= (SELECT Grade FROM SC WHERE C#=“C2”) （ C） SELECT S#FROM SC

7、WHERE C#=“C2”AND Grade=ALL (SELECT Grade FROM SC WHERE C#=“C2”) （ D） SELECTS#FRUM SC WHERE C#=“C2”AND Grade NOT IN (SELECT Grade FROM SC WHERE C#=“C2”) 15 消除了部分函数依赖的 1NF的关系模式，一定是 (37)。 （ A） 1NF （ B） 2NF （ C） 3NF （ D） BCNF 16 已知数组 a=010， 01 1， 012， 013， 014， 015)，下标从 0开始 ，即按照 C标准，则 a2的值为 (38)。 （ A） 1

8、0 （ B） 1 1 （ C） 12 （ D） 13 17 用结构 SeqList存储线性表，则判断表空的条件是 (39) 。 #define MaxNum Struct SeqLiSt DataType eIementMaxNum； *存放线性表中的元素 * int n； *存放线性表中元素的个数， n11=0 （ B） palist一 n=1 （ C） element0=0 （ D） element=NULL 18 某线性表的链式存储情况如右图所示，则数据域为 C的节点的后继的数据是(40)。 （ A） A （ B） B （ C） C （ D） D 19 (43)是面向对象程序设计语言中的

9、一种机制，这种机制实现了方法的定义与具体的对象无关，而方法的调用则可以关联于具体的对象。 （ A）继承 (Inhertance) （ B）模板 (Template) （ C）动态绑定 (Dynamic Binding) （ D）对象的自身引用 (Self-Reference) 20 UML中有四种关系，以下 (44) 不是 UML中的关系。 （ A）依赖 （ B）关联 （ C）泛化 （ D）包含 21 在使用 UML建模时，若需要描述跨越多个用例的单个对象的行为，使用 (45)是最为合适的。 （ A）协作图 (Collaboration diagram) （ B）序列图 (Sequence D

10、iagram) （ C）活动图 (Activity Diagram) （ D）状态图 (Statechart Diagram) 22 在类 A中定义了方法 fun(double， int)，类 B继承自类 A，并定义了函数fun(double)，这种方式称为 (46)。若 B中重新定义函数 fun(double， int)的函数体，这种方式称为 (47)。 （ A）重置 （ B）重载 （ C）代理 （ D）委托 23 设输入序列为 1、 2、 3、 4、 5，依次执行进栈、进栈、进栈、出栈、进栈、进栈、出栈、出栈，则栈顶栈底分别是 (48)。 （ A） 5和 3 （ B） 4和 3 （ C）

11、3和 2 （ D） 2和 1 24 设链式栈中节点的结构为 (data， link)，且 top是指向栈顶的指针。则在栈顶插入一 个由指针 S所指的节点应执行 (49)。 （ A） top一 link=s： （ B） s一 link=top一 link； top一 link=s： （ C） s一 link=top； top=s： （ D） s一 link=top； top=top一 link； 25 一个链式队列的队头和队尾指针分别为 f和 r，则判断队空的条件为 (50)。 （ A） f!=NULL （ B） r!=NULL （ C） f=NULL （ D） f=r 26 如下链式存储结构对

12、应的广义表的长度和深度分别为 (51)。（ A） 3和 2 （ B） 1和 2 （ C） 1和 3 （ D） 2和 2 27 对于给定的一组权值 2， 3， 4， 1 1)，用其构造 Huffman树，则其 WPL为(52)，根节点的权值为 (53)。 （ A） 53 （ B） 40 （ C） 34 （ D） 20 28 真彩色是指组成一幅彩色图像的每个像素值中，有 R、 G、 B3个基色分量。RGB(8： 8： 8)表示 R、 G、 B分量都用 8位来表示。一幅 640480的 RGB(8： 8： 8)的真彩色图像文件的大小是 (57)。 （ A） 300KB （ B） 900KB （ C）

13、 2400KB （ D） 1MB 29 安全的威胁可分为 2大类，即主动攻击和被动攻击。通过截取以前的合法记录稍后重新加入一个连接，叫做重放攻击。为防止这种情况，可以采用的办法是(61) 。 （ A）加密 （ B）加入时间戳 （ C）认证 （ D）使用密钥 30 目前得以广泛使用的 CA证书标准是 (62)。 （ A） x 509 （ B） x 800 （ C） x 30 （ D） x 500 31 下列地址中，和 10 1 10 53 233在同一网段的地址是 (63)。 （ A） 10 110 43 10 mask 255 255 240 0 （ B） 10 110 48 10 mask

14、255 255 252 0 （ C） 10 110 43 10 mask 255 255 248 0 （ D） 10 110 48 10 mask 255 255 248 0 32 下列地址中， (64)是一个合法的单播地址。 （ A） 192 168 24 59 30 （ B） 255 255 255 255 （ C） 172 31 128 255 18 （ D） 224 1 5 2 33 在 OSl参考模型中，网桥实现互联的层次为 (65)。 （ A）物理层 （ B）数 据链路层 （ C）网络层 （ D）高层 33 软件测试的目的是 (14)。为了提高测试的效率，应该 (15)。 34 (

15、14) （ A）评价软件的质量 （ B）发现软件的错误 （ C）证明软件是正确的 （ D）找出软件系统中存在的所有错误 35 (15) （ A）随机地选取测试数据 （ B）取一切可能的输入数据作为测试数据 （ C）在完成编码以后制定软件的测试计划 （ D）选择发现错误可能性大的数据作为测试数据 35 某一确定有限自动机 (DFA)的状态转换图如下，与该自动机等价的正规表达式是(28)，图中 (29)是可以合并的状态。36 (28) （ A） (a ba)*bb(a*b*)* （ B） (a ba)*bba* b* （ C） (a* b*)bb(a b)* （ D） (a b*)*bb(a* b

16、*) 37 (29) （ A） 0和 1 （ B） 2和 3 （ C） 1和 2 （ D） 0和 3 37 面向对象技术中，类属是一种 (30)机制，一个类属类是关于一组类的一个特性抽象，它强调的是这些类的成员特征中与 (31)的那些部分，而用变元来表示与 (32)的那些部分。 38 (30) （ A）包含 多态 （ B）参数多态 （ C）过载多态 （ D）强制多态 39 (31)(32) （ A）具体对象无关 （ B）具体类型无关 （ C）具体对象相关 （ D）具体类型相关 39 关系模式 R(U， F)，其中 U=C， T， H， I， S,G， F=CSG ， CT,TH -)I，HIC

17、 ， HSI 。关系模式 R的候选键是 (45)， (46)是无损连接并保持函数依赖的分解。 40 (45) （ A） HCS （ B） HI （ C） HS （ D） HSI 41 (46) （ A） p=R1(CSG)， R2(CT)， R3(THI)， R4(HIC)， R5(HSI) （ B） p=R1(CSG)， R2(CT)， R3(THI)， R4(ItIC) （ C） p=R1(CSG)， R2(CT)， R3(THI)， R4(HSI) （ D） p=R1(CSG)， R2(CT)， R3(HIC)， R4(HSI) 41 C+中，派生类对基类的继承有三种方式：公有继承 (P

18、ublic)、包含继承(Protected)、私有继承 (Private)。类 B保护继承方式继承了类 A，类 C公有继承方式继承了类 B，则 (51)是类 C中的公有成员。用递归算法实现 n个相异元素构成的有序序列的二分查找，采用一个递归工作栈时，该栈的最小容量应为 (52)。 42 (51) （ A）类 A的公有成员 （ B）类 A的保护成员 （ C）类 B的公有成员 （ D）类 B的保护成员 43 (52) （ A） n （ B） n 2 （ C） 10g2n （ D） 10g2(n+1) 43 在数据压缩编码的应用中， Huffman算法可以用来构造具有 (53)的二叉树，这是一种采用

19、了 (54)的算法。 44 (53) （ A）前缀码 （ B）最优前缀码 （ C）后缀码 （ D）最优后缀码 45 (54) （ A）贪心 （ B）分治 （ C）递推 （ D）回溯 45 按排序策略分类，冒泡排序属于 (59)。对 n个记录的文件进行排序时，如果待排序文件中的记录初始时为所要求次序的逆序，则冒泡排序过程中需要进行 (60)次元素值的比较。 46 (59) （ A）插入排序 （ B）选择排序 （ C）交换排序 （ D）归并排序 47 (60) （ A） n （ B） n-1 （ C） n(n-1) 2 （ D） n(n+1) 2 47 异步传输方式 (ATM)融合了 (64)两种

20、技术的特点。 48 (64) （ A）电路交换与报文交换 （ B）电路交换与分组交换 （ C）分组交换与报文交换 （ D）分组交换与帧交换在以下的主干网技术中，最不适合于超大型 IP骨干网的技术是 (65)。 49 (65) （ A） IP over ATM （ B） IP over SONET （ C） IP over SDH （ D） IP overWDM 49 用 16KX4位的 RAM芯片构成 64Kx4位存储需要 (1)RAM芯片， (2)根地址线。 50 (1) （ A） 2 （ B） 3 （ C） 4 （ D） 5 51 (2) （ A） 14 （ B） 15 （ C） 16 （

21、 D） 17 51 为了提高软件的可移植性，应注意提高软件的 (13)。为了提高可移植性，还应(14)。使用 (15)语言开发的系统软件具有较好的可移植性。 52 (13) （ A）使用的方便性 （ B）简洁性 （ C）可靠性 （ D）设备独立性 53 (14) （ A）有完备的文档资料 （ B）选择好的宿主计算机 （ C）减少输入输出次数 （ D）选择好的操作系统 54 (15) （ A） Cobol （ B） APL （ C） C （ D） PL 1 54 在多个用户共享数据库时，对同一资料的 (35)操作可能破坏数据库的 (36)。因此数据管理机制要解决丢失更新、不一致以及 (37)等问

22、题。解决的方法主要有加锁技术和时标技术。 55 (35) （ A）连接 （ B）并发 （ C）查询 （ D）更新 56 (36) （ A）安全性 （ B）保密性 （ C）完整性 （ D）独立性 57 (37) （ A） “脏数据 ” （ B）安全 （ C）保密 （ D）授权 57 在图形显示系统的类层次结构中，类 Shape定义了 “图形 ”所具有的公有方法：dispIay()，并将其声明为抽象方法；类 Line是 Shape的子类。则下列说法中正确的是 (48)。若类 Line正确继承了 Shape类，并定义了方法 dispIay(intN)，这种机制称为 (49)。这样，通过 Shape对

23、象的正确引用就能实现 Line对象的相应方法，体现了面向对象程序设计语言基本特征中的 (50)。 58 (48) （ A）类 Shape可进行实例化 （ B）可通过类名 Shape直接调用方法 display （ C）类 Line必须重置方法 display （ D）类 Line必须重载方法 display 59 (49) （ A）重载 （ B）封装 （ C）重置 （ D）隐藏 60 (50) （ A）数据抽象 （ B）封装 （ C）多态 （ D）继承 60 在各种不同的软件需求中， (66)描述了用户使用产品必须要完成的任务，可以在用例模型或方案脚本中予以说明。原型化方法是用户和软件开发人员

24、之间进行的一种交互过程，适用于 (67)系统。 (68)意味着一个操作在不同的类中可以有不同的实现方式。时序图反映对象之间发送消息的时间顺序，它与 (69)是同构的。单元测试的测试用例主要根据 (70)的结果来设计。 61 (66) （ A）业务需求 （ B）功能需求 （ C）非功能需求 （ D）用户需求 62 (67) （ A）需求不确定的 （ B）需求确定的 （ C）管理信息 （ D）决策支持 63 (68) （ A）多态性 （ B）多继承 （ C）类的可复用 （ D）信息隐蔽 64 (69) （ A）用例图 （ B）类图 （ C）活动图 （ D）协作图 65 (70) （ A）需求分析

25、（ B）源程序 （ C）概要设计 （ D）详细设计 65 根据 乔姆斯基 20世纪 50年代建立的形式语言的理论体系，语言的文法被分为四种类型，即： 0型 (上下文有关文法 )、 1型 (上下文相关文法 )、 2型 (上下文无关文法 )和 3型 (正规文法 )。其中 2型文法与 (66)等价，所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价 (67)。从文法描述语言的能力来说， (68)最强， (69)最弱，由四类文法的定义可知： (70)必是 2型文法。 66 (66) （ A）确定的有限自动机 （ B）图灵机 （ C）非确定的下推自动机 （ D

26、）非确定的有限 自动机 （ E）线性有限自动机 67 (67) （ A）确定的有限自动机 （ B）图灵机 （ C）非确定的下推自动机 （ D）非确定的有限自动机 （ E）线性有限自动机 68 (68) （ A） 0型文法 （ B） 1型文法 （ C） 2型文法 （ D） 3型文法 69 (69) （ A） 0型文法 （ B） 1型文法 （ C） 2型文法 （ D） 3型文法 70 (70) （ A） 0型文法 （ B） 1型文法 （ C） 2型文法 （ D） 3型文法 70 Most computersy stemsare(71)totwo differentgrou psofattacks：

27、 inside rattacksandoutsider attacks Asystemthatisknowntobe(72)toanoutsiderattackbypreventing(73)from outside canstillbevulnerabletotheinsiderattacksaccomplishedbyabusiveusageof(74)users Detecting suchabusiveusageaswellasattacksbyoutsidesnotonlyprovidesinformationondamage assessment， butalsohelpstopr

28、eventfutureattacks Theseattacksareusually(75)bytools referredtoasIntrusionDetectionSystems 71 (71) （ A） vulnerable （ B） week （ C） helpless （ D） sensitively 72 (72) （ A） reliable （ B） secure （ C） indestructible （ D） steady 73 (73) （ A） visit （ B） access （ C） I O （ D） read write 74 (74) （ A） power （ B

29、） rights （ C） authorized （ D） common 75 (75) （ A） searched （ B） checked （ C） tested （ D） detected 软件水平考试（中级）软件设计师上午（基础知识）试题模拟试卷 73答案与解析 1 【正确答案 】 C 【试题解析】 中央处理器 CPUEh运算器和控制器两部分组成。其中控制器由程序计数器 (PC)、指令寄存器 (IR)、指令译码器 (ID)、状态条件寄存器、时序产生器部件和微操作信号发生器等几部分组成，而外设接口部件不是控制器的组成部分，答案选 C。 2 【正确答案】 C 【试题解析】 相联存储器是一种

30、特殊的存储器，是基于数据内容进行访问的存储设备。当对其写入数据时， CAM能够根据存储的内容自动选择一个存储单元进行存储，读取数据时，不是给出其存储单元地址，而是给出读取数据或数据的一部分内容。 3 【正确答案】 D 【试题解析】 选项 A、 B、 C是微型计算机通常采用的 I O控制方式，一般不适用于大型、高效的系统中。在大型计算机系统中，外围设备的台数一般比较多，设备的种类、工作方式和工作速度的差别也比较大。为了把对外围设备的管理工作从 CPU中分离出来，普遍采用通道处理机技术，答案选 D。 4 【正确答案】 B 【试题解析】 N模冗余可靠性模型，其可靠度为：5 【正确答案】 D 【试题解

31、析】 传输层的数据单元是数据段，网络层的数据单元是数据包，数据链路层的数据单元是数据帧， 物理层的数据单元是数据流。 6 【正确答案】 A 【试题解析】 在 TCP IP协议中没有表示层和会话层，应用层对将完成 0SI参考模型中表示层和会话层的功能。 7 【正确答案】 D 【试题解析】 无连接的服务适用于延迟敏感性，如声音、视频，但不适用于高可靠性的应用程序。 8 【正确答案】 A 【试题解析】 实用新型专利权、外观设计专利权的期限为 10年，均自申请日起计算。 9 【正确答案】 C 【试题解析】 标准化组织分为国际标准化组织 (国际标准化组织 ISO、国际电工委员 会 IEC)、区域标准化组

32、织 (欧洲标准化委员会 CEN、欧洲电工标准化委员会CENELEC、亚洲标准咨询委员会 ASAC、国际电信联盟 ITU)、行业标准化组织(美国电气电子工程师学会 IEEE)、国家标准化组织 (美国国家标准学会 ANSI、英国标准化学会 BSI，德国标准化学会： DIN、法国标准化协会 AFNOR)。 10 【正确答案】 B 【试题解析】 推荐性标准是指国家鼓励自愿采用的具有指导作用而又不宜强制执行的标准，即标准所规定的技术内容和要求具有普通指导作用，允许使用单位结合自己的实际情况，灵活加以选用 。经济合同中引用的推荐性标准，在合同约定的范围内必须执行。 11 【正确答案】 D 【试题解析】 算

33、法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作。 有穷性：一个算法必须总是在执行有穷步之后结束，且每一步都可在有穷时间内完成。 确定性：算法中每一条指令必须有确切的含义，无二义性，并且在任何条件下，算法只有唯一的一条执行路径，即对于相同的输入只能得出相同的输出。 可行性：一个算法是可行的，即算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现。 正确性：算法应满足具体问题的需求。 可读性：便于阅读和交流。 健壮性：当输入数据非法时，算法也能适当地做出反应或进行处理，而不会产生莫名其妙的输出结果。 效率与低存储需求：通俗地说，效率指的是算法执行时

34、间；存储量需求指算法执行过程中所需要的最大存储空间。 12 【正确答案】 D 13 【正确答案】 C 【试题解析】 数据库应用体系结构分为：集中式数据库系统、 C S数据库体系结构、 Web数据库、并行数据库系统、分布式数据库系统。集中式数据库系统中，数据是集中的，数据的管理也是集中的，数据库系统的 所有功能，从形式的用户接口到 DBMS核心都集中在 DBMS所在的计算机上。 C S数据库体系结构中，客户机与服务器 CPU之间职责明确，客户机主要负责数据表示服务，而服务器主要负责数据库服务。 ODBC和 JDBC标准定义了应用程序和数据库服务器通信的方法，也即定义了应用程序接口，应用程序用它来

35、打开与数据库的连接、发送查询和更新以及获取返回结果等。 Web数据库系统中，用户利用浏览器作为输入接口输入所需要的数据，浏览器将这些数据传送给网站，而网站再对这些数据进行处理，最后网站将操作结果传回给浏览器，通过浏览器将结果告知 用产，并行体系结构的数据库系统是多个物理上连在一起的 CPU，而分布式系统是多个地理上分开的 CPU。分布式 DBMS包括物理上分布、逻辑上集中的分布式结构和物理上分布、逻辑上分布的分布式数据库结构两种。故选 C。 14 【正确答案】 C 【试题解析】 SELECTALL DIsTINCT， FROM， WHERE GROUPBYHAV工 NG ORDERBYASC

36、DESC 子句顺序为 SELECT、 FROM、 WHERE、 GROUPBY、 HAVING、ORDERBY，但 SELECT和 FROM是必须的， HAvING子句只能与 GROUPBY搭配起来使用。 SELECT子句对应的是关系代数中的投影运算，用来列出查询结果中的属性，其输出可以是列名、表达式、集函数 (AVG、 COtJNT、 MAX、MIN、 SUM)， DISTINCT选项可以保证查询的结果集中不存在重复元组； FROM子句对应的是关系代数中的笛卡儿积，它列出的是表达式求值过程中须扫描的关系； WtERE子句对应的 是关系代数中的选择谓词。 15 【正确答案】 B 16 【正确答

37、案】 C 【试题解析】 在数据结构中，线性结构通常称为线性表，是最简单、最常见的一种数据结构，它是由 n个相同数据类型的节点组成的有限序列。顺序存储是最简单的存储方式，其特点是逻辑关系上相邻的两个元素在物理位置上也相邻。通常使用一个足够大的数组，从数组的第一个元素开始，将线性表的节点依次存储在数组中。顺序存储方式的优点是能直接访问线性表中的任意节点。线性表的第 i个元素 ai的存储位置可以使用以下公式求得： Loc(aj)=LOC(a1)+(i一 1)1，式中LOC(a1)是线性表的第一个元素 a1的存储位置，通常称做线性表的起始位置或基地址。 17 【正确答案】 A 【试题解析】 根据说明，

38、结构体 SeqList的数据域 n存放的是线性表中元素的个数，表空即为表中元素个数为 0。 18 【正确答案】 D 【试题解析】 线性表链式存储是用链表来存储线性表。单链表从链表的第一个表元开始，将线性表的节点依次存储在链表的各表元中。链表的每个表元除要存储线性表节点信息外，还要一个成分用来存储其后继节点的指针。 数据域为 C的节点的指针域为 100，此即后继节点的地址，对应节点的数据域为D。 19 【正确答案】 C 【试题解析】 继承是父类和子类之间共享数据和方法的机制。这是类之间的一种关系，在定义和实现一个类 (子类 )的时候，可以在一个已经存在的类 (父类 )的基础上进行，把这个已经存在

39、的类所定义的内容作为自己的内容，并加入若干新的内容。动态绑定 (DynamicBinding)是建立在函数调用 (MethodCall)和函数本体(MethodBody)的关联。绑定动作在执行期 (Runtime)才根据对象类型而进行，这就是所谓的动态绑定，也 称后期绑定 (LateBinding)。 20 【正确答案】 D 21 【正确答案】 D 【试题解析】 状态图 (StatechartDiagram)展现了一个状态机，它由状态、转换、事件和活动组成。状态图关注系统的动态视图，它对接口、类和协作的行为建模尤为重要，它强调对象行为的事件顺序。活动图 (ActivityDiagram)是一种

40、特殊的状态图，它展现了在系统内从一个活动到另一个活动的流程。活动图专注于系统的动态视图。它对于系统的功能建模特别重要，并强调对象间的控制流程。活动图一般包括：活动状态 和动作状态、转换和对象。当对一个系统的动态方面进行建模时，通常有两种使用活动图的方式：对工作流建模，对操作建模。交互图，顺序图 (或称序列图 )和协作图均被称为交互图，它们用于对系统的动态方面进行建模。一张交互图显示的是一个交互，有一组对象和它们之间的关系组成，包含它们之间可能传递的消息。顺序图是强调消息时间序列的交互图。协作图则是强调接收和发送消息的对象的结构组织的交互图。 22 【正确答案】 B、 A 【试题解析】 重置 (

41、Overriding)是指在子类中改变父类的既有函数行为的操作。其基本思想是通 过一种动态绑定机制的支持，使得子类在继承父类界面定义的前提下，用适合于自己要求的实现去置换父类中的相应实现。重载 (Overloading)是指在子类中保留既有父类的函数名，但使用不同类型的参数，即在面向对象编程语言中，允许同名、具有不同类型参数的函数共同存在。 23 【正确答案】 D 【试题解析】 栈 (Stack)是限定仅在表尾进行插入或删除操作的线性表。表尾端称为栈顶 (top)，表头端称为栈底 (bottom)。故栈是后进先出 (LIFO)的线性表。通常称栈的节点插入为进栈 (Push)，栈的节点的删 除为出栈 (Pop)。