1、中级数据库系统工程师上午试题-5 (1)及答案解析(总分：75.00，做题时间：90 分钟)1.一个栈的输入序列为 12345，则下列序列中是栈的输出序列的是 (13) 。（分数：1.00）A.23415B.54132C.31245D.142532.100Mbps Fast Ethernet与 10 Mbps Ethernet工作原理的相同之处主要在 (49) 。（分数：1.00）A.介质访问控制方法B.物理层协议C.网络层D.发送时钟周期对于一个具有 n个结点和 e条边的无向图，若采用邻接表表示，则顶点表的大小为 (20) ，所有边链表中边结点的总数为 (21) 。（分数：2.00）A.nB
2、.n+1C.n-1D.n+eA.e/2B.eC.2eD.n+e3.一棵左右子树不空的二叉树在先序线索化后，其空指针域数为 (15) 。（分数：1.00）A.0B.1C.2D.不确定4.在 UNIX的 Shell程序中，可以使用位置变量。若要指明 Shell引用的最近后台进程的号码，可以使用位置变量 (51) 。（分数：1.00）A.$ $B.$ !C.$#D.$ -5.异步串行通信方式中每帧包括 (40) 。（分数：1.00）A.起始位、数据、校验位、停止位B.数据、校验位、停止位C.起始位、数据、停止位D.数据、停止6.有关二叉树的下列说法正确的是 (44) 。（分数：1.00）A.二叉树的
3、度为 2B.一棵二叉树的度可以小于 2C.二叉树中任何一个结点的度都为 2D.任何一棵二叉树中至少有一个结点的度为 2在互联的网络设备中，交换机的工作与网桥相比，区别在于 (26) ，网桥是根据 (27) 知道它是应该转发还是应该过滤掉数据包的。交换机与 HUB相比，优点是 (28) 。网桥中为了防止产生循环路径，需要运行 (29) 算法。具有自学习功能的网桥是 (30) 。（分数：5.00）A.交换机连接的网段多B.交换机速度快C.交换机速度慢D.无区别A.从它传送的每一个数据包中解析出源节点地址；所有不属于该网桥广播域的源节点地址都被过滤掉B.网桥维护过滤数据库，该数据库基于数据包的目标地
4、址能够识别哪些数据包该转发，哪些该虑掉C.网桥在目标节点重新请求前一直保护该数据包，随后，网桥就转发数据包D.网桥把输入数据所用的协议与先前数据所用的协议作比较后，过滤掉那些不匹配的输入数据包A.交换机能够提供网络管理信息B.交换机能够给某些节点分配专用信道，这使得数据传输更安全C.交换机能够更有效地从一个网段向另一个网段传输数据D.交换机能够在数据冲突发生率较高时提醒网络管理员A.IPB.TrunkingC.生成树D.PPPA.封装网桥B.源路由选择网桥C.转换网桥网桥D.透明网桥软件工程的结构化生命周期方法是将软件开发的全过程划分为相互独立而又相互依存的阶段，软件的逻辑模型是形成于 (52
5、) ，数据流图描述数据在软件中流动和被处理变换的过程，它是以图示的方法来表示 (53) ，数据字典是软件需求分析阶段的最重要的工具之一，其最基本的功能是， (54) ，软件测试方法中，黑盒测试法和白盒测试法是常用的方法，其中黑盒测试法主要是用于测试 (55) 。（分数：4.00）A.软件模型B.软件功能C.软件结构D.软件加工A.数据库设计B.数据通讯C.数据定义D.数据维护A.开发阶段B.计划阶段C.分析阶段D.设计阶段A.结构合理性B.软件外部功能C.程序正确性D.程序内部逻辑7.TCP/IP参考模型中，电子邮件协议 SMTP依赖于传输层的 (47) 。（分数：1.00）A.UDP协议B.
6、IP协议C.TCP协议D.802.2协议8.使用动态存储器件的存储电路必须有 (43) 。（分数：1.00）A.数据B.地址C.校验电路D.刷新电路9.下列排序算法中，时间复杂度为 O(nlog2n)且占用额外空间最少的是 (18) 。（分数：1.00）A.堆排序B.冒泡排序C.快速排序D.SHELL排序The Simple Network Management Protocol (SNMP)is an (66) protocol that facilitates the exchange of management information between (67) . It is part
7、of the Transmission Control Protocol/Internet Protocol(TCP/IP) protocol suite. SNMP enables network (68) to manage network performance, find and sole network problems, and plan for (69) An SNMP -managed network consists of three key components: managed devices , (70) ,and network -management systems
8、 .（分数：5.00）A.Physical LayerB.Link LayerC.Network LayerD.Transport LayerA.network stationsB.network clientsC.network devicesD.network serversA.serversB.administratorsC.computersD.routersA.network growthB.network structureC.network architectureD.network serversA.administratorsB.agentsC.managersD.serve
9、rs10.在数据库设计中，用 ER图来描述信息结构但不涉及信息在计算机中的表示，它是数据库设计的哪一阶段? (45) 。（分数：1.00）A.需求分析B.概念设计C.逻辑设计D.物理设计11.有关系 R，S 和 T如下。关系 T是由关系 R和 S经过哪种操作得到的? (46) 。（分数：1.00）A.RUSB.R-SC.RSD.RS12.在数据结构中，串是 (16) 。（分数：1.00）A.不少于一个字母的序列B.任意个字母的序列C.不少于一个字符的序列D.有限个字符的序列13.表示声卡性能的常用参数是 (41) 。（分数：1.00）A.采样率、量化位数B.采样率、混合器C.量化位数、混合器D
10、.采样率、音乐合成方式14.下列序列中， (8) 是执行第一趟快速排序后得到的序列(排序的关键字类型是字符串)。（分数：1.00）A.da，ax，eb，de，bbffha，gcB.cd，eb，ax，daffha，gc，bbC.gc，ax，eb，cd，bbffda，haD.ax，bb，cd，daffeb，gc，ha15.IEEE802.2协议中 10BASE-T标准规定在使用 5类双绞线时，从网卡到集线器的最大距离为 (48) 。（分数：1.00）A.100mB.185mC.300mD.500m16.某二叉树的先序序列和后序序列正好相反，则该二叉树一定是 (12) 的二叉树。（分数：1.00）A
11、.空或只有一个结点B.高度等于其结点数C.任一结点无左孩子D.任一结点无右孩子17.在下列进程调度算法中，可能引起进程长时间得不到运行的算法是 (34) 。（分数：1.00）A.时间片轮转法B.不可抢占式静态优先数法C.可抢占式静态优先数法D.不可抢占式动态优先数法18.指令的执行过程包括 (2) 、分析指令、执行指令。（分数：1.00）A.取指令B.传送指令C.控制指令D.处理指令19.某存储芯条的地址线为 24条，则该内存条的容量是 (5) 。（分数：1.00）A.16MB.1MC.4MD.8M对下面图(a) 所示系统，仅当部件 1，部件 2和部件 3全部正常工作时系统才能正常工作。图中数
12、字为各部件的可靠性，整个系统的可靠性近似为 (9) 。如果将部件 2和部件 3改成由两个器件构成，如图(B) 所示，只要器件 a和 b中有一个正常就能使部件 1正常工作，只要器件 c和 d中有一个正常就能使部件 3正常工作。图中数字是各器件可靠性，则部件 2的可靠性是 (10) ，整个系统的可靠性近似为 (11) 。（分数：3.00）A.0.68B.0.72C.0.80D.0.92A.0.64B.0.88C.0.96D.0.99A.0.82B.0.90C.0.94D.0.96IEEE802定义的局网参考模型中，只包括了物理层和数据链路层，其中 LLC通过其 LLC地址为高层提供服务访问的接口，
13、这个接口是 (35) ，在 LLC帧中，广播地址是通过 (36) 表示的，将数据链路层划分成LLC和 MAC，主要目的是 (37) 。在 CSMA/CD传输控制方式中，冲突次数多的一个帧，其发送的优先程度 (38) 。在 DQDB 协议中，一个站点得到一个空时槽时，它可以使用或放过，这是通过 (39) 。（分数：5.00）A.SSAPB.DSAPC.SAPD.MACA.全 1地址B.地址中的 L/G置 1C.地址中的 C/R置 1D.地址中的 C/R置 0A.硬件相关和无关的部分分开B.便于实现C.便于网络管理D.因为下层用硬件实现A.高B.不变C.降低D.不定A.站点的计数器控制B.站点有无
14、数据发送C.站点优先级D.时间退避20.在下列解决死锁的方法中，属于死锁预防策略的是 (33) 。（分数：1.00）A.银行家算法B.资源有序分配法C.死锁检测算法D.资源分配图化简法21.在虚拟分页存储管理系统中，若进程访问的页面不在主存，且主存中没有可用的空闲块时，系统正确的处理顺序为 (25) 。（分数：1.00）A.决定淘汰页页面调出缺页中断页面调入B.决定淘汰页页面调入缺页中断页面调出C.缺页中断决定淘汰页页面调出页面调入D.缺页中断决定淘汰页页面调入页面调出22.动态存储器件(DRAM)与静态存储器件(SRAM)相比，其特点是 (4) 。（分数：1.00）A.容量大B.速度快C.需
15、要定期刷新D.价格低23.在计算机中，控制器的作用是 (1) 。（分数：1.00）A.控制 CPU工作B.控制整个计算机的工作C.控制运算器D.控制主机工作24.下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是 (14) （分数：1.00）A.堆排序B.冒泡排序C.快速排序D.直接插入排序25.已知数据表 A中每个元素距其最终位置不远，则采用 (17) 排序算法最节省时间。（分数：1.00）A.堆排序B.插入排序C.快速排序D.直接选择排序26.在数据库逻辑设计中，当将 E-R图转换为关系模式时，下面的做法哪一个是不正确的? (50) 。（分数：1.00）A.一个实体类型转换
16、为一个关系模式B.一个联系类型转换为一个关系模式C.由实体类型转换成的关系模式的主键是该实体类型的主键D.由联系类型转换成的关系模式的属性是与该联系类型相关的诸实体类型的属性的全体Internet协议第 4版(IPv4)为整个 Internet提供了基本的通信机制，但随着应用的发展，迫切需要对IPv4进行更新，新一代的 IP协议已被正式命名为 IPv6。在 IPv6中，每个地址有 16个八位组，为方便网络管理人员阅读、管理，采用 (62) 进制加冒号进行表示。IPv6 有三种基本地址类型，分别为单播地址(Unicast)地址，集群(Cluster)地址和组播(Multicast)地址，其中 (
17、63) 是指目的站在共享一个网络地址的计算机的集合，IP 数据包选择一条最短路径到达该组，传递给该组最近的一个成员。 IPv6 与 IPv4相比，作了较大的修改，使用了更多的地址空间，修改了 IPV4的数据报格式。在一系列的修改中， (64) 是为了满足 IP协议能够适应低层网络硬件的改变和各种新应用的需求；同时 IPV6用固定格式的报头取代IPV4可变长度的选项字段，采用了扩展标技术，这一技术的主要作用是 (65) 。通过这些改进，使得IPV6更加适应新一代 Internet的发展。（分数：4.00）A.十六B.八C.十D.二A.组播地址B.集群地址C.单播地址D.广播地址A.采用了灵活的报
18、头格式B.增加了大量 IPV4不具备的增强选C.支持资源预分配D.支持协议扩展A.格式清晰B.减小了数据冗余C.提高了传输效率D.增大了传输的可靠性27.设有关系 R(S，D，M)，其函数依赖集 F=SD，DM。则关系 R至多满足 (56) 。（分数：1.00）A.1NFB.2NFC.3NFD.BCNF28.已知数组 A110，110为对称矩阵，其中每个元素占 5个单元。现将其下三角部分按行优先次序存储在起始地址为 1000的连续内存单元中，则元素 A5，6对应的地址为 (19) 。（分数：1.00）A.1094B.1095C.1096D.1125设某单位路由器建立了以下的路由表，若收到分组的
19、目的 IP地址为 128.96.37.151，则转发的口是 (57) ，若收到分组的目的 IP是 128.96.35.151，则转发的端口是 (58) ，若该路由器是该单位的与 Internet接人路由器，则该单位分得的 IP地址是 (59) 。在一个网络中子网数目划分增多时，可供分配给主机的正常 IP地址总数目会 (60) 。当我们将主机地址设置为 192.1680.1.2时，则主机访问 Internet时 (61) 。目的 IP 子网掩码 转发端口128.96.36.0 255.255.255.128 E1128.96.36.128 255.255.255.128 E2128.96.37.
20、0 255.255.255.128 R2128.9637.128 255.255.255.128 R3Default - R4（分数：5.00）A.E1B.R2C.R3D.R4A.E1B.R2C.n3D.R4A.128.96.36.0/23B.128.96.36.0/24C.128.96.37.0/23D.128.96.37.0/24A.加 1B.减 1C.增加D.减少A.直接访问B.不能访问C.需要经过网关进行地址转换D.需要路由器允许在微机中，中断过程包括 (6) ，总线组成包括 (7) 。（分数：2.00）A.中断请求、中断响应、中断处理、中断结束B.中断请求、中断处理、中断返回C.中断
21、响应、中断处理、中断返回D.中断请求、中断响应、中断处理、中断返回A.数据线、地址线、控制线B.信号线C.数据线、地址线、控制线、电源D.信号线、总线控制器、附属电路29.目前 PC机并行接口具有 (42) 等 3种工作模式。（分数：1.00）A.SPP、DMA、EPPB.SPP、USB、ECPC.SPP、EPP、ECPD.PlO、USB、SPP采用邻接表存储的图的深度优先遍历算法类似于树的 (22) ，用邻接表存储的图的广度优先遍历算法类似于树的 (23) ，判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用 (24) 。（分数：3.00）A.中序遍历B.先序遍历C.后序遍历D.
22、按层次遍历A.中序遍历B.先序遍历C.后序遍历D.按层次遍历A.求关键路径的方法B.求最短路径的 Dijkstra方法C.深度优先遍历算法D.广度优先遍历算法30.为了解决高速 CPU与内存之间的速度匹配问题，在 CPU与内存之间增加了 (3) 。（分数：1.00）A.ROMB.RSMC.FLASH ROMD.CacheIn low - speed network ,it is usually adequate to wait for congestion to occur and then react to it by telling the source of packets to slo
23、w down. In high - speed networks, this approach often works poorly, because in the (71) between sending the notification and notification arriving at the source, thousands of additional (72) may arrive. In ATM network , a major tool for preventing (73) is (74) control. When a host wants a new virtua
24、l (75) ,it must describe the traffic to be offered and the service expected.（分数：5.00）A.intervalB.timeC.slotD.delayA.packetsB.cellsC.messageD.filesA.collisionB.congestionC.dropD.delayA.flowB.admissionC.trafficD.timeA.pathB.routC.circuitD.way操作系统为了解决进程间合作和资源共享所带来的同步与互斥问题，通常采用的一种方法是使用 (31) 。若在系统中有若干个互斥
25、资源 R，6 个并发进程，每个进程都需要 5个资源 R，那么使系统不发生死锁的资源 R的最少数目为 (32) 。（分数：2.00）A.调度B.分派C.信号量D.通讯A.30B.25C.10D.5中级数据库系统工程师上午试题-5 (1)答案解析(总分：75.00，做题时间：90 分钟)1.一个栈的输入序列为 12345，则下列序列中是栈的输出序列的是 (13) 。（分数：1.00）A.23415 B.54132C.31245D.14253解析：解析 栈要符合先进后出的特点。2.100Mbps Fast Ethernet与 10 Mbps Ethernet工作原理的相同之处主要在 (49) 。（分
26、数：1.00）A.介质访问控制方法 B.物理层协议C.网络层D.发送时钟周期解析：解析 相同之处在于介质访问控制方法。对于一个具有 n个结点和 e条边的无向图，若采用邻接表表示，则顶点表的大小为 (20) ，所有边链表中边结点的总数为 (21) 。（分数：2.00）A.n B.n+1C.n-1D.n+e解析：解析 此题考的是无向图。A.e/2B.eC.2e D.n+e解析：解析 同上。3.一棵左右子树不空的二叉树在先序线索化后，其空指针域数为 (15) 。（分数：1.00）A.0B.1 C.2D.不确定解析：解析 先序线索化后其空指针域为 0。4.在 UNIX的 Shell程序中，可以使用位置
27、变量。若要指明 Shell引用的最近后台进程的号码，可以使用位置变量 (51) 。（分数：1.00）A.$ $B.$ ! C.$#D.$ -解析：解析 $!指明 Shell引用的最近后台进程的号码。5.异步串行通信方式中每帧包括 (40) 。（分数：1.00）A.起始位、数据、校验位、停止位 B.数据、校验位、停止位C.起始位、数据、停止位D.数据、停止解析：解析 异步串行通信方式中每帧包括起始位、数据位、校验位和停止位，进行数据传输之前必须约定帧格式，否则传输过程中会出现错误。6.有关二叉树的下列说法正确的是 (44) 。（分数：1.00）A.二叉树的度为 2B.一棵二叉树的度可以小于 2C
28、.二叉树中任何一个结点的度都为 2D.任何一棵二叉树中至少有一个结点的度为 2 解析：解析 任何一棵二叉树中至少有一个结点的度为 2，其他均有错误。在互联的网络设备中，交换机的工作与网桥相比，区别在于 (26) ，网桥是根据 (27) 知道它是应该转发还是应该过滤掉数据包的。交换机与 HUB相比，优点是 (28) 。网桥中为了防止产生循环路径，需要运行 (29) 算法。具有自学习功能的网桥是 (30) 。（分数：5.00）A.交换机连接的网段多 B.交换机速度快C.交换机速度慢D.无区别解析：解析 交换机的工作与网桥相比，区别在于交换机连接的网段多。A.从它传送的每一个数据包中解析出源节点地址
29、；所有不属于该网桥广播域的源节点地址都被过滤掉B.网桥维护过滤数据库，该数据库基于数据包的目标地址能够识别哪些数据包该转发，哪些该虑掉 C.网桥在目标节点重新请求前一直保护该数据包，随后，网桥就转发数据包D.网桥把输入数据所用的协议与先前数据所用的协议作比较后，过滤掉那些不匹配的输入数据包解析：解析 网桥维护过滤数据库来。A.交换机能够提供网络管理信息 B.交换机能够给某些节点分配专用信道，这使得数据传输更安全C.交换机能够更有效地从一个网段向另一个网段传输数据D.交换机能够在数据冲突发生率较高时提醒网络管理员解析：解析 交换机优点在于能够提供网络管理信息。A.IPB.TrunkingC.生成
30、树 D.PPP解析：解析 生成树算法。A.封装网桥B.源路由选择网桥C.转换网桥网桥D.透明网桥 解析：解析 转换网桥网桥具有自学习功能。软件工程的结构化生命周期方法是将软件开发的全过程划分为相互独立而又相互依存的阶段，软件的逻辑模型是形成于 (52) ，数据流图描述数据在软件中流动和被处理变换的过程，它是以图示的方法来表示 (53) ，数据字典是软件需求分析阶段的最重要的工具之一，其最基本的功能是， (54) ，软件测试方法中，黑盒测试法和白盒测试法是常用的方法，其中黑盒测试法主要是用于测试 (55) 。（分数：4.00）A.软件模型B.软件功能C.软件结构D.软件加工 解析：解析 软件的逻
31、辑模型是形成于设计阶段。A.数据库设计B.数据通讯C.数据定义 D.数据维护解析：解析 数据流图是以图示的方法来表示。A.开发阶段B.计划阶段C.分析阶段D.设计阶段 解析：解析 数据字典最基本的功能是数据定义。A.结构合理性B.软件外部功能C.程序正确性 D.程序内部逻辑解析：解析 黑盒测试法主要是用于测试程序正确性。7.TCP/IP参考模型中，电子邮件协议 SMTP依赖于传输层的 (47) 。（分数：1.00）A.UDP协议B.IP协议C.TCP协议 D.802.2协议解析：解析 SMTP 依赖于传输层的 TCP协议。8.使用动态存储器件的存储电路必须有 (43) 。（分数：1.00）A.
32、数据B.地址C.校验电路D.刷新电路 解析：解析 使用动态存储器件的存储电路必须有刷新电路，以保持存储信息不丢失。数据和地址是存储电路工作中使用的信息。校验电路在存储电路中可有可无。9.下列排序算法中，时间复杂度为 O(nlog2n)且占用额外空间最少的是 (18) 。（分数：1.00）A.堆排序 B.冒泡排序C.快速排序D.SHELL排序解析：解析 其他都不符合条件。The Simple Network Management Protocol (SNMP)is an (66) protocol that facilitates the exchange of management infor
33、mation between (67) . It is part of the Transmission Control Protocol/Internet Protocol(TCP/IP) protocol suite. SNMP enables network (68) to manage network performance, find and sole network problems, and plan for (69) An SNMP -managed network consists of three key components: managed devices , (70)
34、 ,and network -management systems .（分数：5.00）A.Physical LayerB.Link LayerC.Network LayerD.Transport Layer 解析：解析 Transport Layer：传输层A.network stationsB.network clientsC.network devices D.network servers解析：解析 network devices：网络设备A.serversB.administrators C.computersD.routers解析：解析 administrators：管理员A.ne
35、twork growth B.network structureC.network architectureD.network servers解析：解析 network growth：网络增长A.administratorsB.agents C.managersD.servers解析：解析 agents：代理10.在数据库设计中，用 ER图来描述信息结构但不涉及信息在计算机中的表示，它是数据库设计的哪一阶段? (45) 。（分数：1.00）A.需求分析 B.概念设计C.逻辑设计D.物理设计解析：解析 属于需求分析阶段。11.有关系 R，S 和 T如下。关系 T是由关系 R和 S经过哪种操作得到
36、的? (46) 。（分数：1.00）A.RUSB.R-S C.RSD.RS解析：解析 T=R-S。12.在数据结构中，串是 (16) 。（分数：1.00）A.不少于一个字母的序列B.任意个字母的序列C.不少于一个字符的序列D.有限个字符的序列 解析：解析 串是有限个字符的序列。13.表示声卡性能的常用参数是 (41) 。（分数：1.00）A.采样率、量化位数 B.采样率、混合器C.量化位数、混合器D.采样率、音乐合成方式解析：解析 常用表示声卡性能的参数是采样率和量化位数。目前声卡的最高采样率为 44. 1KHz，量化位数有 8位和 16位。14.下列序列中， (8) 是执行第一趟快速排序后得
37、到的序列(排序的关键字类型是字符串)。（分数：1.00）A.da，ax，eb，de，bbffha，gc B.cd，eb，ax，daffha，gc，bbC.gc，ax，eb，cd，bbffda，haD.ax，bb，cd，daffeb，gc，ha解析：解析 按照快速排序规则，BCD 在第一趟排序后都有不符合项。15.IEEE802.2协议中 10BASE-T标准规定在使用 5类双绞线时，从网卡到集线器的最大距离为 (48) 。（分数：1.00）A.100m B.185mC.300mD.500m解析：解析 5 类双绞线最大使用范围为 100m。16.某二叉树的先序序列和后序序列正好相反，则该二叉树一
38、定是 (12) 的二叉树。（分数：1.00）A.空或只有一个结点B.高度等于其结点数 C.任一结点无左孩子D.任一结点无右孩子解析：解析 其他三个答案都不够完全。17.在下列进程调度算法中，可能引起进程长时间得不到运行的算法是 (34) 。（分数：1.00）A.时间片轮转法B.不可抢占式静态优先数法C.可抢占式静态优先数法 D.不可抢占式动态优先数法解析：解析 可抢占式静态优先数法可能引起进程长时间得不到运行。18.指令的执行过程包括 (2) 、分析指令、执行指令。（分数：1.00）A.取指令 B.传送指令C.控制指令D.处理指令解析：解析 指令的执行过程包括以指令、分析指令和执行指令。19.
39、某存储芯条的地址线为 24条，则该内存条的容量是 (5) 。（分数：1.00）A.16M B.1MC.4MD.8M解析：解析 地址线条数与容量的关系是：容量 =2 地址线条数。地址线 24条时，内存条容量是 224=16M。对下面图(a) 所示系统，仅当部件 1，部件 2和部件 3全部正常工作时系统才能正常工作。图中数字为各部件的可靠性，整个系统的可靠性近似为 (9) 。如果将部件 2和部件 3改成由两个器件构成，如图(B) 所示，只要器件 a和 b中有一个正常就能使部件 1正常工作，只要器件 c和 d中有一个正常就能使部件 3正常工作。图中数字是各器件可靠性，则部件 2的可靠性是 (10)
40、，整个系统的可靠性近似为 (11) 。（分数：3.00）A.0.68 B.0.72C.0.80D.0.92解析：解析 串联系统可靠性 R=0.95 * 0.8 * 0.9=0.68。A.0.64B.0.88C.0.96 D.0.99解析：解析 并联系统可靠性 R=1-(1-0.2) (1-0.2)=0.96。A.0.82B.0.90 C.0.94D.0.96解析：解析 步骤：求部件 2中器件 a与器件 b 并联的可靠性，求部件 3中器件 c与器件 d并联的可靠性，求部件 1、部件 2、部件 3串联时的可靠性。IEEE802定义的局网参考模型中，只包括了物理层和数据链路层，其中 LLC通过其 L
41、LC地址为高层提供服务访问的接口，这个接口是 (35) ，在 LLC帧中，广播地址是通过 (36) 表示的，将数据链路层划分成LLC和 MAC，主要目的是 (37) 。在 CSMA/CD传输控制方式中，冲突次数多的一个帧，其发送的优先程度 (38) 。在 DQDB 协议中，一个站点得到一个空时槽时，它可以使用或放过，这是通过 (39) 。（分数：5.00）A.SSAPB.DSAPC.SAP D.MAC解析：解析 SAP。A.全 1地址B.地址中的 L/G置 1 C.地址中的 C/R置 1D.地址中的 C/R置 0解析：解析 地址中的 I/G置 1。A.硬件相关和无关的部分分开 B.便于实现C.
42、便于网络管理D.因为下层用硬件实现解析：解析 硬件相关和无关的部分分开。A.高B.不变C.降低 D.不定解析：解析 降低。A.站点的计数器控制 B.站点有无数据发送C.站点优先级D.时间退避解析：解析 站点的计数器控制。20.在下列解决死锁的方法中，属于死锁预防策略的是 (33) 。（分数：1.00）A.银行家算法B.资源有序分配法C.死锁检测算法 D.资源分配图化简法解析：解析 死锁检测算法属于死锁预防策略。21.在虚拟分页存储管理系统中，若进程访问的页面不在主存，且主存中没有可用的空闲块时，系统正确的处理顺序为 (25) 。（分数：1.00）A.决定淘汰页页面调出缺页中断页面调入B.决定淘
43、汰页页面调入缺页中断页面调出C.缺页中断决定淘汰页页面调出页面调入 D.缺页中断决定淘汰页页面调入页面调出解析：解析 这是虚拟分页存储管理的步骤。正确答案是 C。在程序运行中发现所需要的页不在物理内存时，首先发出缺页中断，二是根据算法决定淘汰那页，三是把物理内存中的淘汰页存储到外存，称为页面调出，四是把需要的内容从外存调入物理内存指定页，称为页面调入。22.动态存储器件(DRAM)与静态存储器件(SRAM)相比，其特点是 (4) 。（分数：1.00）A.容量大B.速度快C.需要定期刷新 D.价格低解析：解析 动态存储器件(DRAM)与静态存储器件(SRAM)相比，其特点是速度慢、容量大、价格低
44、、需要定期刷新。一般用动态存储器件(DRAM)制作 RAM，用静态存储器件(DRAM)制作 cache。23.在计算机中，控制器的作用是 (1) 。（分数：1.00）A.控制 CPU工作B.控制整个计算机的工作 C.控制运算器D.控制主机工作解析：解析 控制器的作用是控制整个计算机的工作。24.下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是 (14) （分数：1.00）A.堆排序B.冒泡排序C.快速排序D.直接插入排序 解析：解析 此题考的是各种排序算法。25.已知数据表 A中每个元素距其最终位置不远，则采用 (17) 排序算法最节省时间。（分数：1.00）A.堆排序B.插
45、入排序 C.快速排序D.直接选择排序解析：解析 采用插入排序。26.在数据库逻辑设计中，当将 E-R图转换为关系模式时，下面的做法哪一个是不正确的? (50) 。（分数：1.00）A.一个实体类型转换为一个关系模式B.一个联系类型转换为一个关系模式C.由实体类型转换成的关系模式的主键是该实体类型的主键D.由联系类型转换成的关系模式的属性是与该联系类型相关的诸实体类型的属性的全体 解析：解析 其他三项均正确。Internet协议第 4版(IPv4)为整个 Internet提供了基本的通信机制，但随着应用的发展，迫切需要对IPv4进行更新，新一代的 IP协议已被正式命名为 IPv6。在 IPv6中
46、，每个地址有 16个八位组，为方便网络管理人员阅读、管理，采用 (62) 进制加冒号进行表示。IPv6 有三种基本地址类型，分别为单播地址(Unicast)地址，集群(Cluster)地址和组播(Multicast)地址，其中 (63) 是指目的站在共享一个网络地址的计算机的集合，IP 数据包选择一条最短路径到达该组，传递给该组最近的一个成员。 IPv6 与 IPv4相比，作了较大的修改，使用了更多的地址空间，修改了 IPV4的数据报格式。在一系列的修改中， (64) 是为了满足 IP协议能够适应低层网络硬件的改变和各种新应用的需求；同时 IPV6用固定格式的报头取代IPV4可变长度的选项字段
47、，采用了扩展标技术，这一技术的主要作用是 (65) 。通过这些改进，使得IPV6更加适应新一代 Internet的发展。（分数：4.00）A.十六 B.八C.十D.二解析：解析 十六。A.组播地址B.集群地址 C.单播地址D.广播地址解析：解析 集群地址。A.采用了灵活的报头格式B.增加了大量 IPV4不具备的增强选C.支持资源预分配D.支持协议扩展 解析：解析 支持协议扩展。A.格式清晰B.减小了数据冗余 C.提高了传输效率D.增大了传输的可靠性解析：解析 减小了数据冗余。27.设有关系 R(S，D，M)，其函数依赖集 F=SD，DM。则关系 R至多满足 (56) 。（分数：1.00）A.1
48、NFB.2NF C.3NFD.BCNF解析：解析 至多满足 2NF。28.已知数组 A110，110为对称矩阵，其中每个元素占 5个单元。现将其下三角部分按行优先次序存储在起始地址为 1000的连续内存单元中，则元素 A5，6对应的地址为 (19) 。（分数：1.00）A.1094B.1095 C.1096D.1125解析：解析 注意是下三角部分按行优先。设某单位路由器建立了以下的路由表，若收到分组的目的 IP地址为 128.96.37.151，则转发的口是 (57) ，若收到分组的目的 IP是 128.96.35.151，则转发的端口是 (58) ，若该路由器是该单位的与 Internet接
49、人路由器，则该单位分得的 IP地址是 (59) 。在一个网络中子网数目划分增多时，可供分配给主机的正常 IP地址总数目会 (60) 。当我们将主机地址设置为 192.1680.1.2时，则主机访问 Internet时 (61) 。目的 IP 子网掩码 转发端口128.96.36.0 255.255.255.128 E1128.96.36.128 255.255.255.128 E2128.96.37.0 255.255.255.128 R2128.9637.128 255.255.255.128 R3Default - R4（分数：5.00）A.E1B.R2C.R3 D.R4解析：解析 R3。A.E1B.R2C.n3D.R4 解析：解析 R4。A.128.96.36.0/23 B.128.9
