软件水平考试（中级）数据库系统工程师上午（基础知识）试题模拟试卷7

(52)

(51)

(50)

Sometimes　the　processes　in　which　people　are　engaged　are　dependent　upon　other　processes　being　completed　first,　possibly　by　other　people.　For　example,　on　an　automobile(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　process　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.　When　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　be　spotted　ahead　of　time　to　avoid　'it　in　the　first　place.

(49)

(46)

(47)

(44)

(45)

(42)

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,　therefore,　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,　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(69).　The　copying　of　virtual　pages　from　disk　to　main　memory　is　known　as(70)or　swapping.

一条指令的执行可划分成取值，分析和执行三个部分，不同的部分由不同自由独立的硬件完成。设每一指令完成取值，分析和执行三部分的时间分别为1ns，3ns，1ns现有100条指令，若顺序执行这些指令需要(57)；若采用流水方式执行这些指令则需要(58)。

若关系中的某一属性组的值能唯一地标识一个元组，则称该属性组为(54)；若关系中的某一超码，当去掉其中任一属性后，均不再为超码，则称其为(55)。

(40)

在IP数据报报头中有两个字段，一个是报头长度字段，一个是总长度字段。其中，报头长度字段(25)，总长度字段(26)。

(38)

(34)

当某程序执行时，利用重定位存储管理方式来访问内存，是将(22)相加得到(23)来进行访问的。

(36)

(32)

随着计算机应用范围的扩大，如何确保计算机的安全性显得日益重要。在常用的对文件进行安全性管理的措施中，(18)的主要任务是不允许未经核准的用户进入系统；(19)是通过系统管理员或文件主对文件属性的设置，来控制用户对文件访问。

某计算机中有四个进程P1、P2、P3、P4先后到达，它们分别需要20ms、4ms、2ms和6ms运行完成。若它们按P1、P2、P3、P4的顺序执行，且不可剥夺，则其平均周转时间为(12)；若采用时间片原则的剥夺调度方式，且每个时间片长为2ms，则四个进程P1、P2、P3和P4的周转时间分别为(13)ms。

在UNIX的Shell程序中，可以使用位置变量。若要指明Shell引用的最近后台进程的号码，可以使用位置变量(51)。

设有关系R(S，D，M)，其函数依赖集F={S→D，D→M}。则关系R至多满足(56)。

在数据库逻辑设计中，当将E-R图转换为关系模式时，下面的做法哪一个是不正确的?(50)。

100Mbps　Fast　Ethernet与10　Mbps　Ethernet工作原理的相同之处主要在(49)。

TCP/IP参考模型中，电子邮件协议SMTP依赖于传输层的(47)。

IEEE802.2协议中10BASE-T标准规定在使用5类双绞线时，从网卡到集线器的最大距离为(48)。

有关二叉树的下列说法正确的是(44)。

在数据库设计中，用ER图来描述信息结构但不涉及信息在计算机中的表示，它是数据库设计的哪一阶段?()。

有关系R，S和T如下。关系T是由关系R和S经过哪种操作得到的?(46)。

目前PC机并行接口具有(42)等3种工作模式。

使用动态存储器件的存储电路必须有(43)。

在下列进程调度算法中，可能引起进程长时间得不到运行的算法是(34)。

表示声卡性能的常用参数是(41)。

异步串行通信方式中每帧包括(40)。

在虚拟分页存储管理系统中，若进程访问的页面不在主存，且主存中没有可用的空闲块时，系统正确的处理顺序为(25)。

在下列解决死锁的方法中，属于死锁预防策略的是(33)。

下列排序算法中，时间复杂度为O(nlog₂n)且占用额外空间最少的是(18)。

已知数组A[1..10，1..10]为对称矩阵，其中每个元素占5个单元。现将其下三角部分按行优先次序存储在起始地址为1000的连续内存单元中，则元素A[5，6]对应的地址为(19)。

已知数据表A中每个元素距其最终位置不远，则采用(17)排序算法最节省时间。

在数据结构中，串是(16)。

一棵左右子树不空的二叉树在先序线索化后，其空指针域数为(15)。

下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是(14)

一个栈的输入序列为12345，则下列序列中是栈的输出序列的是(13)。

某二叉树的先序序列和后序序列正好相反，则该二叉树一定是()的二叉树。

某存储芯条的地址线为24条，则该内存条的容量是(5)。

下列序列中，( )是执行第一趟快速排序后得到的序列(排序的关键字类型是字符串)。

为了解决高速CPU与内存之间的速度匹配问题，在CPU与内存之间增加了(3)。

动态存储器件(DRAM)与静态存储器件(SRAM)相比，其特点是(4)。

指令的执行过程包括(2)、分析指令、执行指令。

在计算机中，控制器的作用是(1)。