1、软件水平考试（中级）软件设计师上午（基础知识）试题模拟试卷 44及答案与解析 1 中央处理器 CPU中的控制器是由一些基本的硬件部件构成的。 _不是构成控制器的部件。 （ A）时序部件和微操作信号发生器部件 （ B）程序计数器 （ C）外设接口部件 （ D）指令寄存器和指令译码器 2 相联存储器的访问方式是 _。 （ A）先入先出访问 （ B）按地址访问 （ C）按内容访问 （ D）先入后出访问 3 I/O控制方式有多种， _2一般用于大型、高效的系统中。 （ A）查询方式 （ B）中断方式 （ C） DMA方式 （ D） I/0通道 4 某计算机系统的可靠性结构如下图所示，若所构成系统的每个
2、部件的可靠度均为0.9，即 R=0.9，则该系统的可靠度为 _。 （ A） 0.9999945 （ B） 0.999945 （ C） 0.945 （ D） 0.9945 5 能正确描述 TCP/IP协议的数据封装过程的是 _。 （ A）数据段 数据包 数据帧 数据流 数据 （ B）数据流 数据段 数据包 数据帧 数据 （ C）数据 数据包 数据段 数据帧 数据流 （ D）数据 数据 段 数据包 数据帧 数据流 6 在 TCP/IP协议中， _负责处理数据转换、编码和会话控制。 （ A）应用层 （ B）传输层 （ C）表示层 （ D）会话层 7 下列关于面向连接的服务和无连接的服务的说法不正确的
3、是 _。 （ A）面向连接的服务建立虚链路，避免数据丢失和拥塞 （ B）面向连接的服务，发送端发送的数据包，如果没有收到接收端的确认，一定时间后发送端将重传数据包 （ C）相对于无连接的服务，面向连接的服务提供了更多的可靠性保障 （ D）无连接的服务适用于延迟敏感性和高可靠性 的应用程序 8 赵某于 2002年 4月 1日申请一项外观设计专利， 2003年 2月 8日获得授权，这项专利权的保护期限终止于 _。 （ A） 2012年 4月 1日 （ B） 2013年 2月 8日 （ C） 2022年 4月 1日 （ D） 2023年 2月 8日 9 以下标准化组织， _是行业性标准化组织。 （
4、A） IEC （ B） ANSI （ C） IEEE （ D） CEN 10 _一经接受并采用，或各方商定同意纳入经济合同中，就成为各方必须共同遵守的技术依据，具有法律上的约束性。 （ A）强制性 标准 （ B）推荐性标准 （ C）国际标准 （ D）区域标准 11 _是指当系统万一遇到未预料的情况时，能够按照预定的方式做合适的处理。 （ A）可用性 （ B）正确性 （ C）稳定性 （ D）健壮性 12 原型模型是增量模型的另一种形式，用于需求分析阶段的模型是 _。 （ A）探索型原型 （ B）实验型原型 （ C）演化型原型 （ D）螺旋模型 13 文法 (Sd(T)db)所描述的语言是 _。
5、（ A） (xyx)n （ B） xyxn （ C） xynx （ D） xnyxn 14 某高校的教学管理系统采用如下形式：学生、教师的相关信息以及学生选课情况、教师授课情况、学生成绩均存储在学校教务处主机中，学生通过浏览器进行选课、退课、选课查询以及成绩查询。支持多名学生同时访问。数据库的这种方式属于 _。 （ A）集中式数据库体系结构 （ B） C/S数据库体系结构 （ C） Web数据库体系结构 （ D）并行数据库体系结构 15 假定有三个关系，学生关系 S、课程关系 C和学生选课关系 SC，它们的结构如下： S(S#， SN， Sex， Age， Dept)， C(C#， CN)，
6、SC(S#， C#， Grade)。其中，S#为学生号， SN为姓名， Sex为性别， Age为年龄， Dept为系别， C#为课程号，CN为课程名， Grade为成绩。检索选修课程 “C2”的学生中成绩最高的学生的学号，正确的 SQL语句是 _。 （ A） SELECT S#FROM 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
7、） SELECT S# FROM SC WHERE C#=“C2“ AND Grade =ALL (SELECT Grade FROM SC WHERE C#=“C2“) （ D） SELECT S# FROM SC WHERE C#=“C2“ AND Gtade NOT IN (SELECT Grade FROM SC WHERE C#=“C2“) 16 消除了部分函数依赖的 1 NF的关系模式，一 定是 _。 （ A） 1NF （ B） 2NF （ C） 3NF （ D） BCNF 17 已知数组 a=010， 011， 012， 013， 014， 015，下标从 0开始，即按照 C标准
8、，则 a2的值为 _。 （ A） 10 （ B） 11 （ C） 12 （ D） 13 18 用结构 SeqList存储线性表，则判断表空的条件是 _。 #define NaxNum 顺序表中最大元索的个数 struct SeqList DataType element NaxNum; /*存放线性表中的元素 */int n;/*存放线性表中元索的个数， n NaxNum*/ *palist; （ A） palistn=0 （ B） palistn=1 （ C） element0=0 （ D） element=NULL 19 某线性表的链式存储情况如下图所示，则数据域为 C的节点的后继的数据是
9、_。 （ A） A （ B） B （ C） C （ D） D 20 若某线性表中最常用的操作是在最后一个元素之前插入和删除元素，则采用_最节省运算时间。 （ A） 单链表 （ B）仅有头指针的单循环链表 （ C）仅有尾指针的单循环链表 （ D）双链表 21 栈和队列都是 _。 （ A）顺序存储的线性结构 （ B）链式存储的线性结构 （ C）限制存储点的线性结构 （ D）限制存储点的非线性结构 22 _是面向对象程序设计语言中的一种机制，这种机制实现了方法的定义与具体的对象无关，而方法的调用则可以关联于具体的对象。 （ A）继承 (Inhertance) （ B）模板 (Template) （
10、C）动态绑定 (Dynamic Binding) （ D）对象的自身引用 (Self-Reference) 23 UML中有四种关系，以下 _不是 UML中的关系。 （ A）依赖 （ B）关联 （ C）泛化 （ D）包含 24 在使用 UML建模时，若需要描述跨越多个用例的单个对象的行为，使用_是最为合适的。 （ A）协作图 (Collaboration diagram) （ B）序列图 (Sequence Diagram) （ C）活动图 (Activity Diagram) （ D）状态图 (Statechart Diagram) 25 设输 入序列为 1、 2、 3、 4、 5，依次执行
11、进栈、进栈、进栈、出栈、进栈、进栈、出栈、出栈，则栈顶栈底分别是 _。 （ A） 5和 4 （ B） 4和 3 （ C） 3和 2 （ D） 2和 1 26 设链式栈中节点的结构为 (data， link)，且 top是指向栈顶的指针。则在栈顶插入一个由指针 s所指的节点应执行 _。 （ A） toplink=s; （ B） slink=toplink;toplink=s; （ C） slink=top;top=s; （ D） slink=top;top=toplink ； 27 一个链式队列的队头和队尾指针分别为 f和 r，则判断队空的条件为 _。 （ A） f!=NULL （ B） r!=
12、NULL （ C） f=NULL （ D） f=r 28 如下链式存储结构对应的广义表的长度和深度分别为 _。 （ A） 3和 2 （ B） 1和 2 （ C） 1和 3 （ D） 2和 2 29 下述函数中渐进时间最小的是 _。 （ A） T1(n)=n+nlogn （ B） T2(n)=2n+nlogn （ C） T3(n)=n2-logn （ D） T4(n)=n+100logn 30 真彩色是指组成一幅彩色图像的每个像素值中，有 R、 G、 B3个基色分量。RGB(8:8:8)表示 R、 G、 B分量都用 8位来表示。一幅 640480的 RGB(8:8:8)的真彩色图像文件的大小是
13、_。 （ A） 300KB （ B） 900KB （ C） 2400KB （ D） 1MB 31 安全的威胁可分为 2大类，即主动攻击和被动攻击。通过截取以前的合法记录稍后重新加入一个连接，叫做重放攻击。为防止这种情况，可以采用的办法是_。 （ A）加密 （ B）加入时间戳 （ C）认证 （ D）使用密钥 32 目前得以广泛使用的 CA证书标准是 _。 （ A） x.509 （ B） x.800 （ C） x.30 （ D） x.500 33 下列地址中，和 10.110.53.233在同一网段的地址是 _。 （ A） 10.110.43.10 mask 255.255.240.0 （ B）
14、10.110.48.10 mask 255.255.252.0 （ C） 10.110.43.10 mask 255.255.248.0 （ D） 10.110.48.10 mask 255.255.248.0 34 下列地址中， _是一个合法的单播地址。 （ A） 192.168.24.59/30 （ B） 255.255.255.255 （ C） 172.31.128.255/18 （ D） 224.1.5.2 35 在 OSI参考模型中，网桥实现互联的层次为 _。 （ A）物理层 （ B）数据链路层 （ C）网络层 （ D）高层 35 操作系统主要是对计算机系统中的全部软硬件资源进行管理
15、，以方便用户提高计算机使用效率的一种系统软件。它的主要功能有： (66)、存储管理、文件管理、(67)设备管理。 Winndows是一个具有图形界面的 (68)系统软件。 UNIX操作系统基本上是采用 (69)语言编制而成的系统软件。在 (70)操作系统的控制下，计算机能及时处理由过程控制反馈的信息并作出响应。 （ A）用户管理 （ B）处理机管理 （ C）中断管理 （ D） I/O管理 （ A）数据管理 （ B）作业管理 （ C）中断管理 （ D） I/O管理 （ A）分时 （ B）多任务 （ C）多用户 （ D）实时 （ A） Pascal （ B）宏 （ C）汇编 （ D） C （ A）
16、网络 （ B）分时 （ C）批 处理 （ D）实时 40 若每一条指令都可分解为取指、分析和执行三步。已知取指时间为 5 t，分析时间为 2 t，执行时间为 5 t。如果按顺序方式从头到尾执行完 500条指令需(3)。如果按 执行 k、 分析 k+1、 取值 k+2重叠的流水线方式执行，从头到尾执行完 500条指令需 (4) t。 （ A） 5590 （ B） 5595 （ C） 6000 （ D） 6007 （ A） 2492 （ B） 2500 （ C） 2510 （ D） 2515 42 同一型号的 1000台计算机，在规定的条件下工作 1000小时，其中 有 10台出现故障。这种计算机
17、千小时的可靠度 R为 (6)，平均故障间隔时间 (MTBF)为 (7)小时。 （ A） 0.999 （ B） 0.995 （ C） 0.99 （ D） 0.9 （ A） 105 （ B） 106 （ C） 107 （ D） 108 44 软件测试的目的是 (13)，在进行单元测试时，常用的方法是 (14)。 （ A）证明软件系统中存在错误 （ B）找出软件系统中存在的所有错误 （ C）证明软件的正确性 （ D）尽可能多地发现软件系统中地错误 （ A）采用白盒测试，辅之以黑盒测试 （ B）采用黑盒测试，辅 之以白盒测试 （ C）只使用白盒测试 （ D）只使用黑盒测试 46 软件质量特性中， (1
18、5)是指在规定的一段时间和条件下，与软件维持其性能水平能力有关的一组属性； (16)是指防止对程序及数据的非授权访问的能力。 （ A）正确性 （ B）准确性 （ C）可靠性 （ D）易实用性 （ A）安全性 （ B）适应性 （ C）灵活性 （ D）容错性 48 下列 Shell程序的功能是，如果该程序执行时的参数个数为 1则将由第一个参数指定的文件复制到 /home/user1中，否则用 vi打开这个文件。请将这个程序补全 。 if (26)=1 then cp (27) $HOME/userl fi vi (27) exit 0 （ A） $ （ B） $# （ C） $* （ D） $ （
19、 A） $1 （ B） #1 （ C） $0 （ D） $ 50 有限状态自动机可用五元组 (， Q， ， q0， Qf)来描述，设有一个有限状态自动机 M的定义如下： =0,1， Q=q0， q1， q2， Qf=q2， 定义为： (q0，0)=q1， (q1， 0)=q2， 6(q2， 0)=q2， (q2， 1)=q2。 M是一个 (28)有限状态自动机，所表示的语言陈述为 (29)。 （ A）歧义 （ B）非歧义 （ C）确定的 （ D）非确定的 （ A）由 0和 1所组成的符号串的集合 （ B）以 0为头符号和尾符号，由 0和 1所组成的符号串的集合 （ C）以两个 0结束的，由 O
20、和 1所组成的符号串的集合 （ D）以两个 0开始的，由 0和 1所组成的符号串的集合 52 MPEG是 -种 (38)，它能够 (39)。 （ A）静止图像的存储标准 （ B）音频、视频的压缩标准 （ C）动态图像的传输标准 （ D）图形国家传输标准 （ A）快速读写 （ B）有高达 200： 1的压缩比 （ C）无失真地传输视频信号 （ D）提供大量基本模板 54 一个数据库系统必须能表示实体和关系。关系可与 (42)实体有关。实体与实体之间的关系有一对一、一对多和多对多，其中 (43)不能描述多对多的联系。 （ A） 0个 （ B） 1个 （ C） 0个或 0个以上 （ D） 1个或 1
21、个以上 （ A）网状模型 （ B）层次模型 （ C）关系模型 （ D）都不是 56 若有关系模式 R(A,B,C)和 S(C,D,E)，对于如下的关系代数表达式 ： E1=A,D(B2003 R.C=S.C E=80(RS) E2=A,D(R.C=S.C(B 2003(R)E=80(S) E3=A,D(B2003(R) E=80(S) E4=A,D(B 2003 E=80(R S) 正确的结论是 (44)，表达式 (45)的查询效率最高。 （ A） E1E2E3E4 （ B） E3E4但 E1E2 （ C） E1E2但 E3E4 （ D） E3E4但 E2E4 （ A） E1 （ B） E3
22、（ C） E2 （ D） E4 58 OMT是一种对象建模技术，它定义了三种模型，其中 (50)模型描述了与值的变换有关的系统特征，通常可用 (51)来表示。 （ A）对象 （ B）功能 （ C）动态 （ D）都不是 （ A）类图 （ B）状态图 （ C）对象图 （ D）数据流图 60 无线局域网是计算机网络与无线通信技术相结合的产物，无线局域网的 IEEE 802.11系列标准中， (61)标准是应用最广泛的。在无线局域网的主要工作过程中，用于建立无线访问点和无线工作站之间的映射关系的过程是 (62)。 （ A） IEEE 802.11a （ B） IEEE 802.11b （ C） IEE
23、E 802.11c （ D） IEEE 802.11b+ （ A）扫频 （ B）关联 （ C）重关联 （ D）漫游 62 FTP协议是 Internet常用的应用层协议，传输层使用 (63)协议提供服务。默认时，作为服务器一方的进程，通过监听 (64)端口得知是否有服务请求。 （ A） IP （ B） HTTP （ C） TCP （ D） UDP （ A） 20 （ B） 21 （ C） 23 （ D） 80 64 现采用四级流水线结构分别完成一条指令 的取指、指令译码和取数、运算以及送回运算结果四个基本操作，每步操作时间依次为 60ns， 100ns， 50ns和 70ns。该流水线的操作周
24、期应为 (4)ns。若有一小段程序需要用 20条基本指令完成 (这些指令完全适合于流水线上执行 )，则得到第一条指令结果需 (5)ns，完成该段程序需(6)ns。 （ A） 50 （ B） 70 （ C） 100 （ D） 280 （ A） 100 （ B） 200 （ C） 280 （ D） 400 （ A） 1400 （ B） 2000 （ C） 2300 （ D） 2600 67 结构化分析 (SA)、结构化设计方法 (SD)和 Jackson方法是在软件开发过程中常用的方法。运用 SA方法可以得到 (11)，这种方法采用的基本手段是 (12)，使用 SD方法时可以得到 (13)。 （
25、A）程序流程图 （ B）具体的语言程序 （ C）模块结构图及模块的功能说明书 （ D）分层数据流图和数据字典 （ A）分解与抽象 （ B）分解与综合 （ C）归纳与推导 （ D）试探与回溯 （ A）从数据结构导出程序结构 （ B）从数据流图导出初始结构图 （ C）从模块结构导出数据结构 （ D）从模块结构导出程序结构 70 面向对 象技术中，类属是一种 (30)机制，一个类属类是关于一组类的一个特性抽象，它强调的是这些类的成员特征中与 (31)的那些部分，而用变元来表示与 (32)的那些部分。 （ A）包含多态 （ B）参数多态 （ C）过载多态 （ D）强制多态 （ A）具体对象无关 （ B
26、）具体类型无关 （ C）具体对象相关 （ D）具体类型相关 （ A）具体对象无关 （ B）具体类型无关 （ C）具体对象相关 （ D）具体类型相关 73 Because Web servers are platform and application(71)， they can send or request data from legacy or external application including database All replies， once converted into(72)mark up language， can then be transmitted to a(7
27、3) Used in this way，Intranets can(74)lower desktop support costs， easy links with legacy application and databases and， (75)all。 ease of use （ A） coupled （ B） dependent （ C） independent （ D） related （ A） ciphertext （ B） hypertext （ C） plaintext （ D） supertext （ A） browser （ B） repeater （ C） router （
28、 D） server （ A） off （ B） offer （ C） office （ D） officer （ A） abort （ B） about （ C） above （ D） around 软件水平考试（中级）软件设计师上午（基础知识）试题模拟试卷 44答案与解析 1 【正确答案】 C 【试题解析】 中央处理器 CPU由运算器和控制器两部分组成。其中控制器由程序计数器 (PC)、指令寄存器 (IR)、指令译码器 (ID)、状态 /条件寄存器、时序产生器部件和微操作信号发生器等几部分组成，而外设接口部件不是控制器的组成部分，答案选 C。 2 【正确答案】 C 【试题解析】 相联存储器
29、是一种特殊的存储器，是基于 数据内容进行访问的存储设备。当对其写入数据时， CAM能够根据存储的内容自动选择一个存储单元进行存储，读取数据时，不是给出其存储单元地址，而是给出读取数据或数据的一部分内容。 3 【正确答案】 D 【试题解析】 选项 A、 B、 C是微型计算机通常采用的 I/O控制方式，一般不适用于大型、高效的系统中。在大型计算机系统中，外围设备的台数一般比较多，设备的种类、工作方式和工作速度的差别也比较大。为了把对外围设备的管理工作从 CPU中分离出来，普遍采用通道处理机技术，答案选 D。 4 【正确答案】 B 【试题 解析】 N模冗余可靠性模型，其可靠度为：5 【正确答案】 D
30、 【试题解析】 传输层的数据单元是数据段，网络层的数据单元是数据包，数据链路层的数据单元是数据帧，物理层的数据单元是数据流。 6 【正确答案】 A 【试题解析】 在 TCP/IP协议中没有表示层和会话层，应用层对将完成 OSI参考模型中表示层和会话层的功能。 7 【正确答案】 D 【试题解析】 无连接的服务适用于延迟敏感性，如声音、视频，但不适用于高可靠性的应用程序。 8 【正确答案】 A 【试题解析】 实用新型专利权、外观设计专利权的期限为 10年，均自申请日起计算。 9 【正确答案】 C 【试题解析】 标准化组织分为国际标准化组织 (国际标准化组织 ISO、国际电工委员会 IEC)、区域标
31、准化组织 (欧洲标准化委员会 CEN、欧洲电工标准化委员会CEN EL EC、亚洲标准咨询委员会 ASAC、国际电信联盟 ITU)、行业标准化组织(美国电气电子工程师学会 IEEE)、国家标准化组织 (美国国家标准学会 ANSI、英国标准化学会 BSI，德国标准化学会 DIN、法国标准化协会 AFNOR)。 10 【正确答案】 B 【试题解析】 推荐性标准是指国家鼓励自愿采用的具有指导作用而又不宜强制执行的标准，即标准所规定的技术内容和要求具有普通指导作用，允许使用单位结合自己的实际情况，灵活加以选用。经济合同中引用的推荐性标准，在合同约定的范围内必须执行。 11 【正确答案】 D 【试题解析
32、】 算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作。 . 有穷性：一个算法必须总是在执行有穷步之后结束，且每一步都可在有穷时间内完成。 . 确定性：算 法中每一条指令必须有确切的含义，无二义性，并且在任何条件下，算法只有惟一的一条执行路径，即对于相同的输入只能得出相同的输出。 . 可行性：一个算法是可行的，即算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现。 . 正确性 (correctness)：算法应满足具体问题的需求。 . 可读性 (readability)：便于阅读和交流。 . 健壮性 (robustness)：当输入数据非法时，
33、算法也能适当地做出反应或进行处理，而不会产生莫名其妙的输出结果。 . 效率与低存储需求：通俗地说，效率指的是算法执行时间；存储量需求指算法执行过程中所需要的最大存储空间。 12 【正确答案】 A 【试题解析】 原型模型又称快速原型模型，它是增量模型的另一种形式。根据原型的不同作用，有三类原型模型：探索型原型 (用于需求分析阶段 )、实验型原型(主要用于设计阶段 )、演化型原型 (主要用于及早向用户提交一个原型系统 )。 13 【正确答案】 D 14 【正确答案】 C 【试题解析】 数据库应用体系结构分为：集中式数据库系统、 C/S数据库体系结构、 Web数据 库、并行数据库系统、分布式数据库系
34、统。 . 集中式数据库系统中，数据是集中的，数据的管理也是集中的，数据库系统的所有功能，从形式的用户接口到 DBMS核心都集中在 DBMS所在的计算机上。 . C/S数据库体系结构中，客户机与服务器 CPU之间职责明确，客户机主要负责数据表示服务，而服务器主要负责数据库服务。 ODBC和 JDBC标准定义了应用程序和数据库服务器通信的方法，也即定义了应用程序接口，应用程序用它来打开与数据库的连接、发送查询和更新以及获取返回结果等。 . Web数据库系统中 ，用户利用浏览器作为输入接口输入所需要的数据，浏览器将这些数据传送给网站，而网站再对这些数据进行处理，最后网站将操作结果传回给浏览器，通过浏
35、览器将结果告知用户。 . 并行体系结构的数据库系统是多个物理上连在一起的 CPU，而分布式系统是多个地理上分开的 CPU。 . 分布式 DBMS包括物理上分布、逻辑上集中的分布式结构和物理上分布、逻辑上分布的分布式数据库结构两种。故选 C。 15 【正确答案】 C 【试题解析】 SELECT ALL|DISTINCT目标列表达式 ，目标列 表达式 FROM 表名或视图名 ，表名或视图名 WHERE 条件表达式 GROUP BY列名 1 HAVING条件表达式 ORDER BY列名 2 ASC|DESC 子句顺序为 SELECT、 FROM、 WHERE、 GROUP BY、 HAVING、 O
36、RDER BY，但 SELECT和 FROM是必须的， HAVING子句只能与 GROUP BY搭配起来使用。 SELECT子句对应的是关系代数中的投影运算，用来列出查询结果中的属性，其输出 可以是列名、表达式、集函数 (AVG、 COUNT、 MAX、 MIN、SUM)， DISTINCT选项可以保证查询的结果集中不存在重复元组； FROM子句对应的是关系代数中的笛卡儿积，它列出的是表达式求值过程中须扫描的关系；WHERE子句对应的是关系代数中的选择谓词。 16 【正确答案】 B 17 【正确答案】 C 【试题解析】 在数据结构中，线性结构通常称为线性表，是最简单、最常见的一种数据结构，它是
37、由 n个相同数据类型的节点组成的有限序列。 顺序存储是最简单的存储方式，其特点是逻辑关系上相邻的 两个元素在物理位置上也相邻。通常使用一个足够大的数组，从数组的第一个元素开始，将线性表的节点依次存储在数组中。顺序存储方式的优点是能直接访问线性表中的任意节点。线性表的第 i个元素 ai的存储位置可以使用以下公式求得：Loc(ai)=Loc(a1)+(i-1)*1，式中 Loc(a1)是线性表的第一个元素 a1的存储位置，通常称做线性表的起始位置或基地址。 18 【正确答案】 A 【试题解析】 根据说明，结构体 Seqlist的数据域 n存放的是线性表中元素的个数，表空即为表中元素个数为 0。 1
38、9 【正确答案】 D 【试题解析】 线性表链式存储是用链表来存储线性表。单链表从链表的第一个表元开始，将线性表的节点依次存储在链表的各表元中。链表的每个表元除要存储线性表节点信息外，还要一个成分用来存储其后继节点的指针。 数据域为 C的节点的指针域为 100，此即后继节点的地址，对应节点的数据域为D。 20 【正确答案】 D 【试题解析】 链式存储有：单链表 (线性链表 )、循环链表、双向链表。 单链表从链表的第一个表元开始，将线性表的节点依次存储在链表的各表元中。链表的每个表元除要存 储线性表节点信息外，还要一个成分用来存储其后继节点的指针。 循环链表是单链表的变形，其特点是表中最后一个节点
39、的指针域指向头节点，整个链表形成一个环。 因此，从表中的任意一个节点出发都可以找到表中的其他节点。循环链表中，从头指针开始遍历的结束条件不是节点的指针是否为空，而是是否等于头指针。为简化操作，循环链表中往往加入表头节点。 双向链表的节点中有两个指针域，其一指向直接后继，另一指向直接前驱，克服了单链表的单向性的缺点。 21 【正确答案】 C 【试题解析】 队列 (Queue)是一种先进先出 (FIFO)的线性表，队列是只允许在一端进行插入，另一端进行删除运算的线性表。允许删除的那一端称为队首(Front)，允许插入运算的另一端称为队尾 (Rear)。 栈 (Stack)是限定仅在表尾进行插入或删
40、除操作的线性表。表尾端称为栈项 (top)，表头端称为栈底 (bottom)。故栈是后进先出 (LIFO)的线性表。 可见，栈和队列都是限制存储点的线性结构。 22 【正确答案】 C 【试题解析】 继承是父类和子类之间共享数据和方法的机制。这是类之间的一种关系，在定义 和实现一个类 (子类 )的时候，可以在一个已经存在的类 (父类 )的基础上进行，把这个已经存在的类所定义的内容作为自己的内容，并加入若干新的内容。 动态绑定 (Dynamic Binding)是建立在函数调用 (Method Call)和函数本体 (Method Body)的关联。绑定动作在执行期 (Run-time)才根据对象
41、类型而进行，这就是所谓的动态绑定，也称后期绑定 (LateBinding)。 23 【正确答案】 D 24 【正确答案】 D 【试题解析】 状态图 (Statechart Diagram)展现了一个状态机，它由状态、转换、事件和活动组成。状态图关注系统的动态视图，它对接口、类和协作的行为建模尤为重要，它强调对象行为的事件顺序。 活动图 (Activity Diagram)是一种特殊的状态图，它展现了在系统内从一个活动到另一个活动的流程。活动图专注于系统的动态视图。它对于系统的功能建模特别重要，并强调对象间的控制流程。活动图一般包括：活动状态和动作状态、转换和对象。当对一个系统的动态方面进行建模
42、时，通常有两种使用活动图的方式：对工作流建模，对操作建模。 交互图，顺序图 (或称序列图 )和协作图均被称为交互图，它们用于对系统的动态方面进行建模。一张交互图显示的是一个交互，有一组对象和它们之间的关系组成，包含它们之间可能传递的消息。顺序图是强调消息时间序列的交互图。协作图则是强调接收和发送消息的对象的结构组织的交互图。 25 【正确答案】 D 【试题解析】 栈 (Stack)是限定仅在表尾进行插入或删除操作的线性表。表尾端称为栈项 (top)，表头端称为栈底 (bottom)。故栈是后进先出 (LIFO)的线性表。通常称栈的节点插入为进栈 (Push)，栈的节点的删除为出栈 (Pop)。
43、 26 【正确答案】 C 【试题解析】 栈有两种存储结构：顺序栈和链栈。 顺序栈即栈的顺序存储结构，是利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素，同时设指针 top指示栈顶元素的当前位置。 链栈即栈的链式存储结构，链表的第一个元素是栈顶元素，链表的末尾是栈底节点，链表的头指针就是栈顶指针，栈顶指针为空则是空栈。 27 【正确答案】 C 【试题解析】 队列 (Queue)是一种先进先出 (FIFO)的线性表，队列是只允许在一端进行插入，另一端进行删除运算的 线性表。允许删除的那一端称为队首(Front)，允许插入运算的另一端称为队尾 (Rear)。通常称队列的节点插入为进队，队列的
44、节点删除为出队。若有队列 Q=(q0， q1， ， qn-1)，则 q0称为队首节点， qn-1称为队尾节点。若队首为空，则队列为空。 28 【正确答案】 D 【试题解析】 广义表的长度是指其包含的元素个数，深度是指展开后含有的括号最大层数。 该链式存储结构对应的广义表为： LS=(a， (b， c， d)，其广度为 2，深度为 2。 29 【正确答案】 D 30 【正确答案】 B 【试题解析】 该彩色图像的大小为： 640480x(8+8+8)=900KB。 31 【正确答案】 B 【试题解析】 为了防止重放攻击，可以在认证消息中加入时间戳，使得该消息在一段时间内自动失效。 32 【正确答案
45、】 A 【试题解析】 数字证书是一个经证书认证中心 (CA)数字签名的包含公开密钥拥有者信息以及公开密钥的文件。认证中心 (CA)作为权威的、可信赖的、公正的第三方机构，专门负责为各种认证需求提供数字证书服务。现今使用的数字证书格式大多遵循 x.509标准。 33 【 正确答案】 D 【试题解析】 计算方法是用子网掩码与两个地址分别进行按位进行 “与 ”，结果相同的则属于同一子网。 10.110.53.233和 10.110.48.10，与 255.255.248.0按位进行 “与 ”的结果都是10.110.48.0，它们属于同一网段。 34 【正确答案】 C 【试题解析】 32.128.25
46、5/18的二进制形式是10101100.00100000.10000000.1111111l，前 18位是网络地址，后 14位 (阴影部分 )是一个主机地址，因此是一个合法的单 播地址； 192.168.24.59看上去是一个主机地址，但子网掩码 30位，即 255.255.255.252，它是子网 192.168.24.56/30的广播地址； 255.255.255.255是一个全 1地址，是一个广播地址； 224.1.5.2是一个组播地址。 35 【正确答案】 B 【试题解析】 以以太网为例，网桥是通过数据帧中 MAC地址进行数据转发的，因此工作在数据链路层。 36 【正确答案】 B 37
47、 【正确答案】 B 38 【正确答案】 B 39 【正确答案】 D 40 【 正确答案】 D 【试题解析】 操作系统主要提供五大管理功能，即处理机管理、存储管理、文件管理、作业管理和设备管理。因此本题 (66)应选 B， (67)应选 B，其他答案中，中断和 I/O不能作为资源分类，数据又太笼统。 Windows属于单用户多任务操作系统，不是实时系统，而分时系统也是一种多用户系统。 UNIX属于多用户多任务操作系统，它主要是用 c语言编写的。因此，本题 (68)应选 B， (69)应选 D。过程控制对响应时间要求较严格，而批处理、分时对响应时间要求不严格，故 (70)应选 D。 41 【正确 答案】 C 42 【正确答案】 C
