既希望较快地查找，又便于线性表动态变化的查找方法是（）.

试卷相关题目

• 1在数据库逻辑结构的设计中，将E-R模型转换为关系模型应遵循相关原则。对于三个不同实体集和它们之 间的多对多联系m:n:p,最少可转换为（）个关系模式。

  A.2

  B.3

  C.4

  D.5

  开始考试点击查看答案
• 2双层双面只读DVD盘片的存储容量可以达到（）。

  A.4.7GB

  B.8.5GB

  C.17GB

  D.6.6GB

  开始考试点击查看答案
• 3在主辅存储层次中，如果主存页面全部占用，就需要进行页面替换。在几种页面替换算法中，比较常用的 是（）。

  A.先进先出算法

  B.近期最少使用算法

  C.非堆栈型算法

  D.优化排序算法

  开始考试点击查看答案
• 4进程Pa不断地向管道写数据，进程Pb从管道中读数据并加工处理，如下图所示。如果采用PV操作来实现 进程Pa和进程Pb间的管道通信，并且保证这两个进程并发执行的正确性，则至少需要（） 。 

  A.1个信号量，信号量的初值为0 .

  B.2个信号童，信号量的初值分别为0、1

  C.3个信号量，信号量的初值分别为0、0、1

  D.4个信号量，信号量的初值分别为0、0、1、1

  开始考试点击查看答案
• 5在进程状态转换时，下列转换不可发生的是（）。

  A.就绪态转为运行态

  B.运行态转为就绪态

  C.运行态转为阻塞态

  D.阻塞态转为运行态

  开始考试点击查看答案
• 6无向图中一个顶点的度是指图中（）。

  A.通过该顶点的简单路径数

  B.通过该顶点的回路数

  C.与该顶点相邻的顶点数

  D.与该顶点连通的顶点数

  开始考试点击查看答案
• 7表达式ax(b + c)-d的后缀表达式为（）。

  A.abcdx +-

  B.abc + xd-

  C.abcx+d-

  D.- + xabcd

  开始考试点击查看答案
• 8BGP在传输层采用TCP来传送路由信息，使用的端口号是（）。

  A.520

  B.89

  C.179

  D.180

  开始考试点击查看答案
• 9中央处理器CPU中的控制器是由一些基本的硬件部件构成的。不是构成控制器的部件。

  A.时序部件和微操作信号发生器部件

  B.程序计数器

  C.外设接口部件

  D.指令寄存器和指令译码器

  开始考试点击查看答案
• 10相联存储器的访问方式是（）。

  A.先入先出访问

  B.按地址访问

  C.按内容访问

  D.先入后出访问

  开始考试点击查看答案