1、软件水平考试（中级）数据库系统工程师上午（基础知识）试题模拟试卷 7及答案与解析 1 在计算机中，控制器的作用是 (1)。 （ A）控制 CPU工作 （ B）控制整个计算机的工作 （ C）控制运算器 （ D）控制主机工作 2 指令的执行过程包括 (2)、分析指令、执行指令。 （ A）取指令 （ B）传送指令 （ C）控制指令 （ D）处理指令 3 为了解决高速 CPU与内存之间的速度匹配问题，在 CPU与内存之间增加了 (3)。 （ A） ROM （ B） RSM （ C） FLASH ROM （ D） Cache 4 动态存储器件 (DRAM)与静态存储器件 (SRAM)相比，其特点是 (4
2、)。 （ A）容量大 （ B）速度快 （ C）需要定期刷新 （ D）价格低 5 某存储芯条的地址线为 24条，则该内存条的容量是 (5)。 （ A） 16M （ B） 1M （ C） 4M （ D） 8M 6 下列序列中， (8)是执行第一趟快速排序后得到的序列 (排序的关键字类型是字符串 )。 （ A） da， ax， eb， de， bbffha， gc （ B） cd， eb， ax， daffha， gc， bb （ C） gc， ax， eb， cd， bbffda， ha （ D） ax， bb， cd， daffeb， gc， ha 7 某二叉树的先序序列和后序序列正好相反，则该
3、二叉树一定是 (12)的二叉树。 （ A）空或只有一个结点 （ B）高度等于其结点数 （ C）任一结点无左孩子 （ D）任一结点无右孩子 8 一个栈的输入序列为 12345，则下列序列中是栈的输出序列的是 (13)。 （ A） 23415 （ B） 54132 （ C） 31245 （ D） 14253 9 下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是 (14) （ A）堆排序 （ B）冒泡排序 （ C）快速排序 （ D）直接插入排序 10 一棵左右子树不空的二叉树在先序线索化后，其空指针域数为 (15)。 （ A） 0 （ B） 1 （ C） 2 （ D）不确定 11
4、在数据结构中，串是 (16)。 （ A）不少于一个字母的序列 （ B）任意个字母的序列 （ C）不少于一个字符的序列 （ D）有限个字符的序列 12 已知数据表 A中每个元素距其最终位置不远，则采用 (17)排序算法最节省时间。 （ A）堆排序 （ B）插入排序 （ C）快速排序 （ D）直 接选择排序 13 下列排序算法中，时间复杂度为 O(nlog2n)且占用额外空间最少的是 (18)。 （ A）堆排序 （ B）冒泡排序 （ C）快速排序 （ D） SHELL排序 14 已知数组 A110， 110为对称矩阵，其中每个元素占 5个单元。现将其下三角部分按行优先次序存储在起始地址为 1000
5、的连续内存单元中，则元素 A5， 6对应的地址为 (19)。 （ A） 1094 （ B） 1095 （ C） 1096 （ D） 1125 15 在虚拟分页存储管理系统中，若进程访问的页面不在主存，且主存中 没有可用的空闲块时，系统正确的处理顺序为 (25)。 （ A）决定淘汰页 页面调出 缺页中断 页面调入 （ B）决定淘汰页 页面调入 缺页中断 页面调出 （ C）缺页中断 决定淘汰页 页面调出 页面调入 （ D）缺页中断 决定淘汰页 页面调入 页面调出 16 在下列解决死锁的方法中，属于死锁预防策略的是 (33)。 （ A）银行家算法 （ B）资源有序分配法 （ C）死锁检测算法 （ D
6、）资源分配图化简法 17 在下列进程调度算法中，可能引起进程长时间得不到运行的算法是 (34)。 （ A）时间片轮转法 （ B）不可抢占式静态优先数法 （ C）可抢占式静态优先数法 （ D）不可抢占式动态优先数法 18 异步串行通信方式中每帧包括 (40)。 （ A）起始位、数据、校验位、停止位 （ B）数据、校验位、停止位 （ C）起始位、数据、停止位 （ D）数据、停止 19 表示声卡性能的常用参数是 (41)。 （ A）采样率、量化位数 （ B）采样率、混合器 （ C）量化位数、混合器 （ D）采样率、音乐合成方式 20 目前 PC机并行接口具有 (42)等 3种工作模式。 （ A） S
7、PP、 DMA、 EPP （ B） SPP、 USB、 ECP （ C） SPP、 EPP、 ECP （ D） PlO、 USB、 SPP 21 使用动态存储器件的存储电路必须有 (43)。 （ A）数据 （ B）地址 （ C）校验电路 （ D）刷新电路 22 有关二叉树的下列说法正确的是 (44)。 （ A）二叉树的度为 2 （ B）一棵二叉树的度可以小于 2 （ C）二叉树中任何一个结点的度都为 2 （ D）任何一棵二叉树中至少有一个结点的度为 2 23 在数据库设计中，用 ER图来描述信息结构但不涉及信息在计算机中的表示，它是数据库设计的哪一阶段 ?(45)。 （ A）需求分析 （ B）
8、概念设计 （ C）逻辑设计 （ D）物理设计 24 有关系 R， S和 T如下。关系 T是由关系 R和 S经过哪种操作得到的 ?(46)。（ A） RUS （ B） R-S （ C） RS （ D） RS 25 TCP/IP参考模型中，电子邮件协议 SMTP依赖于传输层的 (47)。 （ A） UDP协议 （ B） IP 协议 （ C） TCP协议 （ D） 802.2协议 26 IEEE802.2协议中 10BASE-T标准规定在使用 5类双绞线时，从网卡到集线器的最大距离为 (48)。 （ A） 100m （ B） 185m （ C） 300m （ D） 500m 27 100Mbps F
9、ast Ethernet与 10 Mbps Ethernet工作原理的相同之处主要在(49)。 （ A）介质访问控制方法 （ B）物理层协议 （ C）网络层 （ D）发送时钟周期 28 在数据库逻辑设计中，当将 E-R图转换为关系模式时，下面的做法哪一个是不正确的 ?(50)。 （ A）一个实体类型转换为一个关系模式 （ B）一个联系类型转换为一个关系模式 （ C）由实体类型转换成的关系模式的主键是该实体类型的主键 （ D）由联系类型转换成的关系模式的属性是与该联系类型相关的诸实体类型的属性的全体 29 在 UNIX的 Shell程序中，可以使用位置变量。若要指明 Shell引用的最近后台进程
10、的号码，可以使用位置变量 (51)。 （ A） $ $ （ B） $ ! （ C） $# （ D） $ - 30 设有关系 R(S， D， M)，其函数依赖集 F=SD ， DM 。则关系 R至多满足(56)。 （ A） 1NF （ B） 2NF （ C） 3NF （ D） BCNF 31 某计算机中有四个进程 P1、 P2、 P3、 P4先后到达，它们分别需要 20ms、4ms、 2ms和 6ms运行完成。若它们按 P1、 P2、 P3、 P4的顺序执行，且不可剥夺，则其平均周转时间为 (12)；若采用时间片原则的剥夺调度方式，且每个时间片长为 2ms，则四个进程 P1、 P2、 P3和 P
11、4的周转时间分别为 (13)ms。 （ A） 5.5ms （ B） 8ms （ C） 17ms （ D） 25.5ms （ A） 5.5ms （ B） 8ms （ C） 17ms （ D） 25.5ms 33 随着计算机应用范围的扩大，如何确保计算机的安全性显得日益重要。在常用的对文件进行安全性管理的措施中， (18)的主要任务是不允许未经核准的用户进入系统； (19)是通过系统管理员或文件主对文件属性的设置，来控制用户对文件访问。 （ A）系统级安全管理 （ B）用户级安全管理 （ C）目录级安全管理 （ D）文件级安全管理 （ A）系统级安全管理 （ B）用户级安全管理 （ C）目录级安全
12、管理 （ D）文件级安全管理 35 当某程序执行时，利用重定位存储管理方式来访问内存，是将 (22)相加得到 (23)来进行访问的。 （ A）起始地址与有效地址 （ B）起始地址与间接地址 （ C）有效地址与物理地址 （ D）有效地 址与间接地址 （ A）起始地址 （ B）有效地 （ C）物理地址 （ D）间接地址 37 在 IP 数据报报头中有两个字段，一个是报头长度字段，一个是总长度字段。其中，报头长度字段 (25)，总长度字段 (26)。 （ A）以 8比特为计数单位 （ B）以 16比特为计数单位 （ C）以 24比特为计数单位 （ D）以 32比特为计数单位 （ A）以 8比特为计数
13、单位 （ B）以 16比特为计数单位 （ C）以 24比特为计数单位 （ D）以 32比特为计数单位 39 若关系中的某一属性组的值能唯一地标识一个元组，则称该属 性组为 (54)；若关系中的某一超码，当去掉其中任一属性后，均不再为超码，则称其为 (55)。 （ A）主码 （ B）超码 （ C）候选码 （ D）全码 （ A）主码 （ B）超码 （ C）候选码 （ D）全码 41 一条指令的执行可划分成取值，分析和执行三个部分，不同的部分由不同自由独立的硬件完成。设每一指令完成取值，分析和执行三部分的时间分别为 1ns，3ns， 1ns现有 100条指令，若顺序执行这些指令需要 (57)；若采用
14、流水方式执行这些指令则需要 (58)。 （ A） 200ns （ B） 300ns （ C） 500ns （ D） 600ns （ A） 291ns （ B） 292ns （ C） 302ns （ D） 311ns 43 The purpose of(66)is to enlarge the(67), the set of addresses a program can utilize. For example, it might contain twice as many addresses as main memory. A program using all of it, therefo
15、re, would not be able to fit in main memory all at once. Nevertheless, the computer could execute such a program by Copying into main memory those portions of the program needed at any given point during execution. To facilitate copying(66)into real memory, the operating system divides it into pages
16、, each of which contains a fixed number of addresses. Each page is stored on a disk until ii is needed. When the page is needed, the operating system copies it from disk to main memory, translating the(68)into real addresses. The process of translating virtual addresses into real addresses is called
17、(69). The copying of virtual pages from disk to main memory is known as(70)or swapping. （ A） fake memory （ B） false memory （ C） virtual memory （ D） mendacious memory （ A） address space （ B） address place （ C） home space （ D） home place （ A） former addresses （ B） fake address （ C） virtual addresses （
18、 D） mendacious addresses （ A） drawing （ B） mapping （ C） picturing （ D） scanning （ A） paging （ B） paragraphing （ C） storing （ D） changing 48 Sometimes the processes in which people are engaged are dependent upon other processes being completed first, possibly by other people. For example, on an autom
19、obile(71), it is necessary for the body to be constructed before the doors can be added on. Attempting to add the doors first would be pointless, because there would be nowhere to attach them. Thus, if there is no body ready to have doors added, the process for adding doors has to be(72)until the pr
20、ocess for creating the next body is complete. This is known as(73) Obviously, there are many cases where people have to wait for other people to do something. However, if everyone in such a situation is waiting for someone else to do something first, then no one will ever be able to do anything. Whe
21、n discussing processes, this situation is known as(74), because all of the involved processes are effectively dead because of locks they have on resources. Usually someone in such a situation will eventually notice and abort the process, allowing normal flow to(75), and often warning signs can even
22、be spotted ahead of time to avoid it in the first place. （ A） water thread （ B） assembly thread （ C） water line （ D） assembly line （ A） suspended （ B） broken （ C） hung （ D） hold （ A） timing （ B） synchronization （ C） contemporary （ D） simultaneity （ A） waiting lock （ B） block （ C） deadlock （ D） death
23、 （ A） begin （ B） resume （ C） presume （ D） take back 软件水平考试（中级）数据库系统工程师上午（基础知识）试题模拟试卷 7答案与解析 1 【正确答案】 B 【试题解析】 控制器的作用是控制整个计算机的工作。 2 【正确答案】 A 【试题解析】 指令的执行过程包括以指令、分析指令和执行指令。 3 【正确答案 】 D 【试题解析】 随着 CPU速度的提高， CPU 与内存之速度差距越来越大，为了提高 CPU的读写速度，提高系统工作速度，在内存和 CPU之间增加了高速缓存(cache)。由于 cache的内容是部分内存单元的副本，所以增加 cache
24、并不增加内存容量。 4 【正确答案】 C 【试题解析】 动态存储器件 (DRAM)与静态存储器件 (SRAM)相比，其特点是速度慢、容量大、价格低、需要定期刷新。一般用动态存储器件 (DRAM)制作RAM，用静态存储器件 (DRAM)制作 cache。 5 【正确答案】 A 【试题解析】 地址线条数与容量的关系是：容量 =2地址线条数。地址线 24条时，内存条容量是 224=16M。 6 【正确答案】 A 【试题解析】 按照快速排序规则， BCD在第一趟排序后都有不符合项。 7 【正确答案】 B 【试题解析】 其他三个答案都不够完全。 8 【正确答案】 A 【试题解析】 栈要符合先进后出的特点
25、。 9 【正确答案】 D 【试题解析】 此题考的是各种排序算法。 10 【正确答案】 B 【试题解析】 先序线索化后其空指针域为 0。 11 【正确答案】 D 【试题解析】 串是有限个字符的序列。 12 【正确答案】 B 【试题解析】 采用插入排序。 13 【正确答案】 A 【试题解析】 其他都不符合条件。 14 【正确答案】 B 【试题解析】 注意是下三角部分按行优先。 15 【正确答案】 C 【试题解析】 这是虚拟分页存储管理的步骤。正确答案是 C。在程序运行中发现所需要的页不在物理内存时，首先发出缺页中断，二是根据算法决定淘汰那页，三是把物理内存中的淘汰页存储到外存，称为页面调出，四是把
26、 需要的内容从外存调入物理内存指定页，称为页面调入。 16 【正确答案】 C 【试题解析】 死锁检测算法属于死锁预防策略。 17 【正确答案】 C 【试题解析】 可抢占式静态优先数法可能引起进程长时间得不到运行。 18 【正确答案】 A 【试题解析】 异步串行通信方式中每帧包括起始位、数据位、校验位和停止位，进行数据传输之前必须约定帧格式，否则传输过程中会出现错误。 19 【正确答案】 A 【试题解析】 常用表示声卡性能的参数是采样率和量化位数。目前声卡的最高采样率为 44. 1KHz，量化位数有 8位和 16位。 20 【正确答案】 C 【试题解析】 目前 PC 机的并行接口有 SPP、 E
27、PP、 ECP等 3种工作模式。SPP是标准并行接口， EPP是扩展并行接口， ECP是增强扩展并行接口。 21 【正确答案】 D 【试题解析】 使用动态存储器件的存储电路必须有刷新电路，以保持存储信息不丢失。数据和地址是存储电路工作中使用的信息。校验电路在存储电路中可有可无。 22 【正确答案】 D 【试题解析】 任何一棵二叉树中至少有一个结点的度为 2，其他均有错误。 23 【正确答案】 A 【试题解析】 属于需求分析阶段。 24 【正确答案】 B 【试题解析】 T=R-S。 25 【正确答案】 C 【试题解析】 SMTP 依赖于传输层的 TCP协议。 26 【正确答案】 A 【试题解析】
28、 5类双绞线最大使用范围为 100m。 27 【正确答案】 A 【试题解析】 相同之处在于介质访问控制方法。 28 【正确答案】 D 【试题解析】 其他三项均正确。 29 【正确答案】 B 【试题解析】 $!指明 Shell 引用的最近后台进程的号码。 30 【正确答案】 B 【试题解析】 至多满足 2NF。 31 【正确答案】 D 【试题解析】 若按顺序执行，且不可剥夺，则 P1， P2、 P3、 P4 的周转时间分别为 20ms、 24ms、 26ms和 32ms，平均周转时间为 (20+24+26+32)/4 =25.5ms。 32 【正确答案】 C 【试题解析】 若按时间片原则的剥夺调
29、度方式，依下表分析：知 P1、 P2、 P3、 P4 的周转时间分别为 32ms、 12ms、 6ms和 18ms，平均周转时间为 (32+12+6+ 18)/4=17ms。 33 【正确答案】 A 【试题解析】 系统级安全管理主要是不允许未经核准的用户进入系统。 34 【正确答案】 D 【试题解析】 文件级安全管理是通过系统管理员或文件主对文件属性的设置，来控制用户对文件访问。 35 【正确答案】 A 【试题解析】 程序访问内存是将通过起始地址 +有效地址 =物理地址来进行访问的。 36 【正确答案】 C 37 【正确答案】 D 【试题解析】 此题考察对 IP数据报报头结构的了解。 38 【
30、正确答案】 A 39 【正确答案】 D 【试题解析】 超码指关系中的某一属性组的值能唯 地标识一个元组。 40 【正确答案】 C 【试题解析】 候选码指不含多余属性的超码。 41 【正确答案】 C 【试题解析】 (1+3+1)*100=500。 42 【正确答案】 C 【试题解析】 3*100+1+1=302。 43 【正确答案】 C 【试题解析】 virtual memory：虚拟内存 44 【正确答案】 A 【试题解析】 address space：地址空间 45 【正确答案】 C 【试题解析】 virtual addresses：虚拟地址 46 【正确答案】 B 【试题解析】 mapping：映射 47 【正确答案】 A 【试题解析】 paging：页面调度 48 【正确答案】 D 【试题解析】 assembly line：流水线 49 【正确答案】 A 【试题解析】 suspended：挂起 50 【正确答案】 B 【试题解析】 synchronization：同步 51 【正确答案】 C 【试题解析】 deadlock：死锁 52 【正确答案】 B 【试题解析】 resume 恢复，重新占用
