参考答案和解析
正确答案:D
9 .    【答案】D
        【考点】C P U 的主要内容
        【解析】C P U 可以直接访问的是内存,内存包括R O M 、R A M 和C A C H E ,光盘不能被C P U 直接访问。
更多“9 . C P U 不能直接访问的存储器是( ) 。 A .R O M B .R A M C .C A C H E D .光盘 ”相关问题
  • 第1题:

    下列( )关键码序列不符合堆的定义。A.A、C、D、G、H、M、P、Q、R、XB.A、C、M、D、H、P、X、G、Q、RC.A、D、P、R、C、Q、X、M、H、GD.A、D、C、G、P、H、M、Q、R、X


    正确答案:C
    n个关键字序列Kl,K2,…,Kn称为(Heap),当且仅当该序列满足如下性质(简称为堆性质): (1) ki≤K2i且ki≤K2i+1 或(2)KiK2i且kiK2i+1(1≤i≤ n). C中R>M,R>H,不满足条件。

  • 第2题:

    (14)下列哪一个关键码序列不符合堆的定义?

    A)A、C、D、G、H、M、P、Q、R、X

    B)A、C、M、D、H、P、X、G、Q、R

    C ) A、D、P、R、C、Q、X、M、H、G

    D)A、 D、 C、 G、 P、H、 M、 Q、 R、 X


    正确答案:C

  • 第3题:

    设一组初始记录关键字序列为(Q,H,C,Y,P,A,M,S,R,D,F,X),则按字母升序的第一趟冒泡排序结束后的结果是()。

    A.A,D,C,R,F,Q,M,S,Y,P,H,X
    B.P,A,C,S,Q,D,F,X,R,H,M,Y
    C.F,H,C,D,P,A,M,Q,R,S,Y,X
    D.H,C,Q,P,A,M,S,R,D,F,X,Y

    答案:D
    解析:
    每一趟冒泡排序从第一个元素开始,相邻的两个元素进行比较,若是降序则进行交换,一趟排序完成后,值最大的元素被移至序列的末尾。

  • 第4题:

    下列关键码序列不符合堆定义的是( )。

    A.A、C、D、G、H、M、P、Q、R、X

    B.A、C、M、D、H、P、X、G、Q、R

    C.A、D、P、R、C、Q、X、M、H、G

    D.A、D、C、G、P、H、M、Q、R、X


    正确答案:C
    解析:根据堆的定义:堆是一个关键码序列(K1,K2,……Kn),它具有如下特征:Ki≤K2i,Ki≤K2i+1,i=1,2,……,[n/2]堆实质上是一棵完全二叉树结点的层次序列,此完全二叉树的每个结点对应于一个关键码,根结点对应于关键码K1。堆的特性在此完全二叉树里解释为:完全二叉树中任一结点的关键码值都小于或等于它的两个子女结点的关键码值。根据这个特征,选项C)中的K2>K5(即D>C)、K4>K8(即R>M)、K4>K9(即R>H),因此选项C)不符合堆的定义。

  • 第5题:

    某研究所为了进行一项重要的实验,将9位学生——F、C、H、J、K、L、M、N和P将被分到3个小组——O、R和W中,每个小组中恰好有3个学生。学生的分配必须满足以下条件。

    (1) F和G在同一组。

    (2) K和M在同一组。

    (3) F和P不在同一组。

    (4) G和H不在同一组。

    (5) J和K不在同一组。

    (6) H在O组时,P一定在O组。

    下面哪一种把学生分配到小组的方案是可以接受的?

    A.O:F、C、J;R:K、L、N;W:H、M、P

    B.O:F、J、L;R:H、K、M;W:C、N、P

    C.O:H、K、M;R:F、G、J;W:L、N、P

    D.O:K、M、P;R:H、J、N;W:F、C、L


    正确答案:D
    解析:条件表达如下。
      (1) (FG)(表示F和G在同一组)。
      (2) (KM)(表示K和M在同一组)。
      (3) F/P(表示F和P不在同一组)。
      (4) C/H(表示G和H不在同一组)。
      (5) J/K(表示J和K不在同一组)。
      (6) H=O→P=O(表示H在O组时,P一定在O组)。
      根据条件(1)、(3)和(4)可知(FG)肯定不能和P及H同组,因为每一小组只有3个人,所以(FG)也不可能与K和M同组,也即(FC)只能与J、L和N同组;L和N在题目中不受任何条件的限制,所以L和N是一对同性元素。
      此题用排除法:根据条件(2)K和M在同一组,则排除选项A;根据条件(1)F和G在同一组,排除选项B;根据条件(6)当H在O时,P也一定在O,则排除选项C。

  • 第6题:

    设一组初始记录关键字序列为(Q,H,C,Y,P,A,M,S,R,D,F,X),则按字母升序排序的第一趟冒泡排序结束后的结果是()。

    A.P,A,C,S,Q,D,F,X,R,H,M,Y

    B.F,H,C,D,P,A,M,Q,R,S,Y,X

    C.A,D,C,R,F,Q,M,S,Y,P,H,X

    D.H,C,Q,P,A,M,S,R,D,F,X,Y


    B