1、软件水平考试（中级）数据库系统工程师上午（基础知识）试题模拟试卷 8及答案与解析 1 有一个操作系统需要控制 1千兆字节的地址空间，为了表示其地址，所需要的二进位数至少为 (1)。 （ A） 28 （ B） 29 （ C） 30 （ D） 31 2 下图是编制程序的一般步骤，对应于空缺 1、 2、 3、 4、 5的步骤正确的是 (2)。（ A）数据、编译程序、错误信息、源程序、目标程序 （ B）数据、源程序、错误信息、编译程序、目标程序 （ C）源程序、数据、错误信息、编译程序、目标程序 （ D）源程序、编译程序、错误信息 、目标程序、数据 3 下列有关软件开发的叙述中正确的是 (3)。 （
2、A）结构程序设计方法能以较快的速度生产可靠性较高的软件 （ B）结构化程序设计又叫做无 GOTO程序设计 （ C）在软件的设计和编码过程中，经验十分重要。所以只要具有丰富经验的开发人员，即使不进行系统开发管理也是可以的 （ D）文档的目的是为了便于维护，所以文档应在系统开发完毕时编好 4 (4)方法可以提高 CPU的处理速度，它是把指令的处理过程划分成几个阶段，并尽可能的并行执行指令。 （ A）多任务处理 （ B）批处理 （ C）流水线 （ D）阵列处理 5 数据链路层传输的数据单位是 (5)。 （ A）帧 （ B）包 （ C）比特 （ D）数据块 6 在一段时间内只允许一个进程访问的资源叫
3、(6)。 （ A）独立资源 （ B）临界资源 （ C）系统资源 （ D）进程资源 7 在操作系统中引入 (7)，是为了减少程序并发执行时所付出的时空开销，使操作系统具有更好的并发性。 （ A）压缩 （ B）临界 （ C）进程 （ D）线程 8 随着计算机技术和软件技术的发展，为满足不同的应用要求，出现了多种类型的操作系统。以下 (8)不是基本 的操作系统类型。 （ A）远程处理操作系统 （ B）分时操作系统 （ C）批处理操作系统 （ D）实时操作系统 9 现有四个作业，它们提交、运行情况如下表，若采用最短作业优先的调度算法进行作业调度，则其平均周转时间为 (9)。（ A） 4 （ B） 6.
4、875 （ C） 9.125 （ D） 10 10 系统提供给用户用于书写作业说明书的语言叫做 (10)。 （ A）文档说明语言 （ B）系统说明语言 （ C）作业说明语言 （ D）作业控制语言 11 以下 (11)不是实时操作系统的特征。 （ A）过载保护 （ B）系统可靠性高 （ C）及时性要求高 （ D）多用户能同时在各自终端上使用同一 CPU 12 预防死锁的方法很多，其中采用资源有序分配法，即系统将每类资源赋予一个编号，每一进程按编号顺序请求和释放资源，是为了破坏引起死锁的 (14)条件。 （ A）互斥 （ B）请求和保持 （ C）不可剥夺 （ D）环路等待 13 我们一般采用 (1
5、5)方法来分配和管理虚拟存储器，采用 (15)方法来分配和管理实存储器。 （ A）分段 分段 （ B）分段 分页 （ C）分页 分段 （ D）分页 分页 14 CPU与 I/O设备间的接口是 (16)，它接收从 CPU发来的命令，然后去控制 I/O设备工作，从而使处理机从繁杂的设备控制事务中解脱出来。 （ A）设备控制器 （ B） I/O处理器 （ C）文件控制器 （ D）交换处理器 15 为了能对 个文件进行正确的存取，必须为文件设置文件控制块。文件控制块包含 (17)。 基本信息 使用信息 用户信息 存储控制信息 （ A） （ B） （ C） （ D） 16 若每个作业对应一个进程，为了照
6、顾紧急作业的用户应 采用 (20)。 （ A）时间片轮转法 （ B）短作业优先调度算法 （ C）先来先服务调度算法 (FCFS) （ D）基于优先权的剥夺调度算法 17 操作系统内核与用户程序、应用程序之间的接口是 (21)。 （ A）键盘 （ B） I/O设备 （ C） shell命令 （ D）服务器 18 若某虚拟存储器的用户编程空间有 16页，每页为 1KB，内存为 4KB。某时刻一用户页表内调入内存的页面页号和物理块号对照如下：则逻辑地址 0B27(H)所对应的物理地址是 (24)，其中 H表示十六进制数。 （ A） 0527(H) （ B） 0B27(H) （ C） 1227(H)
7、（ D） 0B32(H) 19 若一棵树中有度数为 1至 m的各种结点数分别为 n1， n2， n3， ， nm，则该树中叶结点的个数为 (27)。 （ A） （ B） （ C） （ D） 20 通常所说的 I/O设备指的是 (28)。 （ A）通信设备 （ B）控制设备 （ C）文件传输设备 （ D）输入输出设备 21 在以下对千兆以太网和快速以太网的描述中， (29)是错误的 （ A）它们的组网方法不同 （ B）它们的数据帧格式相同 （ C）它们的物理层实现 技术不同 （ D）它们使用相同的介质访问控制方法 22 传输效率和可靠性是通信系统中最重要的性能指标。以下关于 “模拟通信 ”和 “
8、数字通信 ”中 “可靠性 ”：的说法中正确的是 (30)。 （ A）模拟通信和数字通信的可靠性都用信噪比来表示 （ B）模拟通信的可靠性用信噪比来表示；而数字通信的可靠性则用误组率来表示 （ C）数字通信的可靠性用误组率来表示；而模拟通信的可靠性则用信噪比来表示 （ D）数字通信和模拟通信的可靠性都用误组率来表示 23 在帧中增加冗余位，是为了起到 (31)的作用。 （ A）检纠错 （ B）统一长度 （ C）增加额外信息 （ D）以上都不对 24 TCP/IP是因特网的协议集，它包括 (32)。 （ A）网络层，传输层和会话层 （ B）网络层，传输层和应用层 （ C）数据链路层，传输层和会话层
9、 （ D）数据链路层，传输层和应用层 25 在用电缆传输基带脉冲信号时，缆线越长，高频衰耗越 (33)，通频带越 (33)。 （ A）轻微 窄 （ B）轻微 窄 （ C）严重 窄 （ D）严重 宽 26 交换机的主要作用是同时开通数个通信通道，使网络总吞吐量远大于单个端口的速率。它根据 (34)进行帧转发。 （ A）物理地址 （ B）相对地址 （ C）目的地址 （ D）起始地址 27 Internet的传统服务有 (35)。 （ A） TELNET （ B） Email （ C） FTP （ D）以上都是 28 数据库系统生存期指 (39)。 （ A）数据库应用系统开发的期间 （ B）数据库应
10、用系统规划、开发的期间 （ C）数据库应用系统规划、系统分析、系统设计、实施、投入运行维护的期间 （ D）数据库应用系统从开始规划、系统分析、系统设计、实施、投入运行后的维护到最后由新的系统替换原有的数 据库系统的整个期间 29 IEEE802.4标准采用的是 (40)。 （ A） CSMA协议 （ B） CSMA/CD协议 （ C） TOKEN-BUS协议 （ D） TOKEN-RING协议 30 若某一计算机网络不存在一个处理控制中心，且子网中的节点至少和另外两个节点相连，则该网络是 (41)。 （ A）分布式计算机网络 （ B）并行式计算机网络 （ C）网状计算机网络 （ D）星形计算机
11、网络 31 一个计算机网络系统通常由几个部分组成。其中， (42)对网络资源进行有效管理，提供基本的网络服务，网络操作 界面，网络安全性和可靠性等措施。 （ A）网络通信系统 （ B）网络操作系统 （ C）网络应用系统 （ D）网络管理系统 32 执行下列语句后指针及链表的示意图为 (43)。 L = (LinkList) malloc ( sizeof (LNode) ); P = L; for(i =0;i =3;i +) Pnext = (LinkList) malloc (sizeof (LNode); P = Pnext; Pdata = i * i + 1; （ A） （ B） （
12、 C） （ D） 33 若某 k叉树含有 N个节点，则其可能的最小深度是 (44)。 （ A） （ B） （ C） （ D） 34 若已知某先序遍历和中序遍历，则 (45)。 （ A）有唯一确定的二叉树与之对应 （ B）可以有多棵二叉树与之对应 （ C）可能没有二叉树与之对应 （ D）以上皆有可能 35 栈的特点是 (46)，队列的特点是 (46)。 （ A）先进先出 先进先出 （ B）先进先出 先进后出 （ C）后进先出 先进先出 （ D）后进先出 先进后出 36 八进制本质上是 (47)，它是把每 (47)个二进位划分成小段，以便于阅读。 （ A）八进制 3 （ B）二进制 3 （ C）十
13、进制 4 （ D）二进制 4 37 按计算机网络按网络的作用范围可将计算机网络分为三类，下列 (48)不是其中的一类。 （ A） Internet网 （ B）城域网 (MAN) （ C）局域网 (LAN) （ D）广域网 (WAN) 38 网络中的计算机资源主要指的是 (49)。 （ A） Web服务器、 FTP服务器以及各种网络服务器 （ B）网络服务器及网络用户通信 （ C）计算机的硬件、软件与数据 （ D）计算机的操作系统、应用软件与共享文件 39 数据管理技术的发展经历了 (50)三个阶段。 （ A）人工管理，关系系统和网状系统 （ B）人工管理，关系系统和数据库系统 （ C）人工管理
14、，文件系统和数据库系统 （ D）人工管理，数据库应用系统和数据库管理系统 40 已知有 R、 S、 U关系如下，则 R SU为 (56)。（ A） （ B） （ C） （ D） 41 若采用起泡排序法对序列 16， 12， 4， 25， 6， 10， 14， 50， 8， 24， 45， 27，39， 22进行从小到大的排序，共要进行 (59)次比较。 （ A） 7 （ B） 17 （ C） 63 （ D） 70 42 一个数据库系统中，实体与实体之间的关系有一对一，一对多和多对多三种。其中， (60)不能描述多对多的关系。 （ A）层次模型 （ B）关系模型 （ C）网状模型 （ D）关系模
15、型和网状模型 43 计算机病毒具有以下特性 (61)。 隐蔽性 传染性 潜伏性 变种性 可触发性 表现性或破坏性 非授权可执行性 （ A） （ B） （ C） （ D） 44 目前，被国际社会广泛 认可和应用的通用压缩编码标准大致有如下四种：(62)。 （ A） JPG、 MPG、 DMIF和 IEC （ B） JPEG、 MPEG、 BMP和 DVI （ C） H.261、 JPEG、 MPEG和 DVI （ D） H.261、 MPG、 IEC和 DVI 45 数据挖掘的分类方法很多。根据不同挖掘任务，可将其分为 (63)。 （ A）分类或预测模型发现，数据归纳、聚类、关联规则发现，序列模
16、式发现，依赖关系或依赖模型发现，异常和趋势发现等等 （ B）机器学习法、统计方法、神经网络方法和数据库方法 （ C）归纳学习方法 (决策树、规 则归纳等 )、基于范例学习、遗传算法等 （ D）回归分析、判别分析、聚类分析、探索性分析等 46 查询学号 (字符型，长度为 8)尾字符是 “0”的命令中，错误的是 (64)。 （ A） SELECT * FROM 学生 WHERE “0”$学号 （ B） SELECT * FROM 学生 WHERE SUBSTR(学号， 8)； “0” （ C） SELECT * FROM 学生 WHERE SUBSTR(学号， 8， 1)： “0” （ D） SE
17、LECT * FROM 学生 WHERE RIGHT(学号， 8)： “0” 47 Visual FoxPro中，建立索引的主要作用是 (65)。 （ A）便于管理 （ B）视觉的美观 （ C）节省存储空间 （ D）提高查询速度 48 计算机的使用方式有如下的 (2)方式。其中， (3)方式是把一批数据集中起来，通过通信线路传送到计算中心，由批处理程序加以处理。 批处理 远程批处理 双机 实时 分时 网络 （ A） （ B） （ C） （ D） （ A）远程批处理 （ B）批处理 （ C）双机 （ D）分时 50 阵列处 理机是一种典型的 (38)；而多处理机则是一种典型的 (39)。 （ A
18、）处理机操作并行 （ B）存储器操作并行 （ C）处理机操作步骤并行 （ D）指令、任务、作业并行 （ A）处理机操作并行 （ B）存储器操作并行 （ C）处理机操作步骤并行 （ D）指令、任务、作业并行 52 若某 CPU的有效地址长度为 24位，则其寻址范围是 (64)，其虚拟存储器的容量为 (65)。 （ A） 0 222-1 （ B） 0 222 （ C） 0 224-1 （ D） 0 224 （ A） 4M （ B） 8M （ C） 16M （ D） 32G 54 在 E-R图中，菱形表示 (58)，它本身也可以看作是一种 (59)，所以也是可以有(60)的。 （ A）实体型 （ B
19、）属性 （ C）联系 （ D）码 （ A）实体型 （ B）属性 （ C）联系 （ D）码 （ A）实体型 （ B）属性 （ C）联系 （ D）码 57 The Simple Network Management Protocol(SNMP)is an(66)protocol that facilitates the exchange of management information between(67). It is part of the Transmission Control Protocol/Internet Protocol(TCP/IP)protocol suite. SNMP
20、 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 . （ A） Physical Layer （ B） Link Layer （ C） Network Layer （ D） Transport Layer （ A） netwo
21、rk stations （ B） network clients （ C） network devices （ D） network servers （ A） servers （ B） administrators （ C） computers （ D） routers （ A） network growth （ B） network structure （ C） network architecture （ D） network servers （ A） administrators （ B） agents （ C） managers （ D） servers 62 In low - spe
22、ed network ,it is usually adequate to wait for congestion to occur and then react to it by telling the source of packets to slow 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
23、additional(72)may arrive. In ATM network , a major tool for preventing(73)is(74)control. When a host wants a new virtual(75),it must describe the traffic to be offered and the service expected. （ A） interval （ B） time （ C） slot （ D） delay （ A） packets （ B） cells （ C） message （ D） files （ A） collisio
24、n （ B） congestion （ C） drop （ D） delay （ A） flow （ B） admission （ C） traffic （ D） time （ A） path （ B） rout （ C） circuit （ D） way 软件水平考试（中级）数据库 系统工程师上午（基础知识）试题模拟试卷 8答案与解析 1 【正确答案】 C 【试题解析】 1兆字节 =106字节； 220字节，则 1千兆字节二 103106字节 =230字节。即至少需要 30位二进位数来表示其地址。 2 【正确答案】 D 【试题解析】 该题考察对一般编制程序步骤的了解。 3 【正确答案】 A
25、【试题解析】 A：结构程序设计方法的目的就是提高可靠性和生产效率； B：结构化程序设计虽然是以消除 GOTO 为开端的，但无 GOTO 并不是绝对条件； C：即使每个工作人员都有经验，在系统开发过程 中统一的管理也是不可缺乏的； D：文档的目的不仅仅是为了便于维护。 4 【正确答案】 C 【试题解析】 流水线处理方式是把指令的读取、译码、执行划分成多个阶段，独立并行的进行处理以提高 CPU的处理速度。 5 【正确答案】 A 【试题解析】 数据链路层传输的数据单位是帧。 6 【正确答案】 B 【试题解析】 临界资源指在一段时间内只允许一个进程访问的资源。 7 【正确答案】 D 【试题解析】 因为
26、进程是一个资源拥有者，因而在进程的创建、撤销和切换中，系统必须为之付出较大的 时空开销。也因此，在系统中所设置的进程数目不宜过多，进程切换的频率也不宜过高，引入线程的目的就是为了减少程序并发执行时所付出的时空开销，使操作系统具有更好的并发性。 8 【正确答案】 A 【试题解析】 分时操作系统，实时操作系统和批处理操作系统都是基本的操作系统类型，但远程处理操作系统不是。 9 【正确答案】 B 【试题解析】 如下表得 则其平均周转时间为： (3.0+15.0+7.5 +2.0)/4=6.875 10 【正确答案】 D 【试题解析】 系统提供给用户用于书写作业说明书 的语言叫做作业控制语言JCL(j
27、ob control language) 11 【正确答案】 D 【试题解析】 实时操作系统的特征有：及时性要求高，系统可靠性高，实时时钟管理，过载保护。 D项 “多用户能同时在各自终端上使用同一 CPU”是分时系统的特点。 12 【正确答案】 D 【试题解析】 环路等待是引起死锁的一个条件，采用资源有序分配法可以破坏此条件。 13 【正确答案】 B 【试题解析】 分段一般是针对虚拟存储器而言；分页一般是针对实存储器而言。 14 【正确答案】 A 【试题解析】 有关设备控制器的基本知识点。 15 【正确答案】 C 【试题解析】 用户信息不在文件控制块的包含范围内。 16 【正确答案】 D 【试
28、题解析】 基于优先权的剥夺调度算法是按照优先权来决定作业的执行顺序，所以要照顾紧急作业的用户应采取该算法。 17 【正确答案】 C 【试题解析】 操作系统内核与用户程序、应用程序之间的接口是 shell 命令。 18 【正确答案】 A 【试题解析】 逻辑地址 0B27(H)所对应的二进制是： 0000 1011 0010 0111，由于每个页面的大小为 1K= 210，则该逻辑地址对应的页号为 2。查询页表可知其对应的物理块号是 5，即物理块地址为： 0000 0101 0000 0000，得到物理地址为 0000 0101 0010 0111，即 0527(H)。 19 【正确答案】 D 【
29、试题解析】 树中 n十结点的个数为 20 【正确答案】 D 【试题解析】 I/O 设备即 Input/Output Devices，输入输出设备。 21 【正确答案】 A 【试题解析】 千兆以太网和快速以太网的组网方法相同。 22 【正确答案】 B 【试题解析】 B 项的正确说法是：模拟通信的可靠性用误组率来表示；而数字通信的可靠性则用信噪比来表示。 23 【正确答案】 A 【试题解析】 检纠错是在在帧中增加冗余位的主要作用。 24 【正确答案】 D 【试题解析】 TCP/IP只包括网络层，传输层和应用层。 25 【正确答案】 C 【试题解析】 在用电缆传输基带脉冲信号时，缆线越长，分布电容越
30、大，从而高频衰耗越严重，通频带越窄。 26 【正确答案】 C 【试题解析】 交换机根据目的 地址进行帧转发。 27 【正确答案】 D 【试题解析】 Internet的传统服务有 TELNET， Email 和 VIP。 28 【正确答案】 D 【试题解析】 数据库系统生存期包括数据库应用系统从开始规划、系统分析、系统设计、实施、投入运行后的维护到最后由新的系统替换原有的数据库系统的整个期间。 29 【正确答案】 C 【试题解析】 IEEE802.4 标准采用的是 TOKEN -BUS 协议 30 【正确答案】 A 【试题解析】 此题主要考察对分布式计算机网络概念的理解。 31 【正确答案】 B
31、 【试题解析】 一个计算机网络系统通常由网络通信系统、网络操作系统和网络应用系统三个主要部分组成。其中网络操作系统对网络资源进行有效管理，提供基本的网络服务，网络操作界面，网络安全性和可靠性等措施。 32 【正确答案】 B 【试题解析】 题中语句的作用是建一个带头结点的链表，链表中的各个元素为i*i+1(i=0， 1， 2， 3)，即 1， 2， 5， 10。 33 【正确答案】 B 【试题解析】 当为满 k 叉树时，其深度最小。即为 。 34 【正确答案】 A 【试题解析】 由先序遍历和中序遍历可唯一确定一棵二叉树 35 【正确答案】 C 【试题解析】 此题考察对栈和队列的基本特点的掌握。
32、36 【正确答案】 B 【试题解析】 八进制的数本质上是二进制的，如下图中，八进制的 567和二进制的 101 110 111等价。 八进制： 5 6 7 二进制： 101 110 111 37 【正确答案】 A 【试题解析】 计算机网络按网络的作用范围可将计算机网络分为局域网，城域网和广域网。其中： 1局域网 (LAN)： 一般限定在较小的区域内；小于 10km的范围，通常采用有线的方式连接起来。 2城域网 (MAN)：规模局限在一座城市的范围内， 10 100km的区域。 3广域网 (WAN)：网络跨越国界、洲界，甚至全球范围。 38 【正确答案】 C 【试题解析】 网络中的计算机资源主要
33、指的是计算机的硬件、软件与数据。 39 【正确答案】 C 【试题解析】 主要考察数据管理技术的发展过程。 40 【正确答案】 B 【试题解析】 由 R和 S 的关系，可得 R S 的关系如下：从而可得 R SU的关系为 B 项 。 41 【正确答案】 D 【试题解析】 用起泡法对此序列进行从小到大的排序，共需经过 7趟排序，其中每趟排序所需经过的比较次数分别为 13， 12， 11， 10， 9， 8， 7，故共需进行 70次比较。 42 【正确答案】 A 【试题解析】 此题考察对层次模型定义的理解。 43 【正确答案】 D 【试题解析】 题中七条全是计算机病毒的特性。 44 【正确答案】 C
34、 【试题解析】 H.261、 JPEG、 MPEG和 DVI 是目前被国际社会广泛认可和应用的通用压缩编码标准。 45 【 正确答案】 A 【试题解析】 B 项是根据挖掘方法对数据挖掘进行的分类。 46 【正确答案】 A 【试题解析】 BCD项中的 SUBSTR(学号， 8)， SUBSTR(学号， 8， 1)和RIGHT(学号， 8)均是取学号的最后一个字符。 A项不正确。 47 【正确答案】 D 【试题解析】 提高查询速度是建立索引的主要目的。 48 【正确答案】 C 【试题解析】 计算机的使用方式主要有两种：批处理方式和联机方式。根据信息流动形式的不同进一步划分成实时，分时等几种方式。
35、49 【正 确答案】 A 【试题解析】 在以上各种方式中，实时方式是信息一发生立即加以处理；远程批处理方式则是把一批数据集中起来，通过通信线路传送到计算中心，由批处理程序加以处理。与通常的批处理方式比较相似， 50 【正确答案】 A 【试题解析】 此题考察对阵列处理机的理解。 51 【正确答案】 D 【试题解析】 此题考察对多处理机的理解。 52 【正确答案】 C 【试题解析】 因 CPU 的有效地址长度为 24位，故寻址范围为 0 224-1。 53 【正确答案】 C 【试题解析】 224B=16220=16M。 54 【正确答案】 C 【试题解析】 在 E-R图中：矩形表示实体型；椭圆表示
36、属性；菱形表示联系。 55 【正确答案】 A 【试题解析】 联系本身也可看作是一种实体型，因此也具有属性。 56 【正确答案】 B 57 【正确答案】 D 【试题解析】 Transport Layer：传输层 58 【正确答案】 C 【试题解析】 network devices：网络设备 59 【正确答案】 B 【试题解析】 administrators：管理员 60 【正确答案】 A 【试题解析】 network growth：网络增长 61 【正确答案】 B 【试题解析】 agents：代理 62 【正确答案】 A 【试题解析】 interval：时间间隔 63 【正确答案】 A 【试题解析】 packets：包 64 【正确答案】 B 【试题解析】 congestion：阻塞 65 【正确答案】 B 【试题解析】 admission：允许 66 【正确答案】 C 【试题解析 】 circuit：电路
