无向图中一个顶点的度是指图中（）。

试卷相关题目

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

  A.顺序査找

  B.折半査找

  C.Hash査找

  D.索引顺序査找

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

  A.2

  B.3

  C.4

  D.5

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

  A.4.7GB

  B.8.5GB

  C.17GB

  D.6.6GB

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

  A.先进先出算法

  B.近期最少使用算法

  C.非堆栈型算法

  D.优化排序算法

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

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

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

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

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

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

  A.abcdx +-

  B.abc + xd-

  C.abcx+d-

  D.- + xabcd

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

  A.520

  B.89

  C.179

  D.180

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

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

  B.程序计数器

  C.外设接口部件

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

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

  A.先入先出访问

  B.按地址访问

  C.按内容访问

  D.先入后出访问

  开始考试点击查看答案
• 10I/O控制方式有多种，（）一般用于大型、高效的系统中。

  A.査询方式

  B.中断方式

  C.DMA方式

  D.I/O通道

  开始考试点击查看答案