9.25-每日一题-408

不负时光，不负韶华。
数据结构

1.无向图G=(V,E)，其中：V={a,b,c,d,e,f}，E={(a,e)，(a,c)，(b,e)，(c,f)，(f,d)，(e,d)}，对该图进行深度优先遍历，得到的顶点序列正确的是 （中国科学院大学 2016）

A. a，e，d，f，c，b

B. a，b，e，c，d，f

C. a，c，f，e，b，d

D. a，e，b，c，f，d

答案: A

解析: 首先根据题目画出图,再进行深度优先遍历。深度优先遍历过程:首先访问出发点v,并将其标记为已访问过;然后依次从v出发搜索v的每个邻接点w。若w未曾访问过,则以w为新的出发点继续进行深度优先遍历,直至图中所有和源点v有路径相通的顶点均已被访问为止。

计算机操作系统

2．用V操作唤醒一个等待进程时，被唤醒进程的状态变为 。(武汉理工大学 2005年)

A．运行

B．等待

C．就绪

D．完成

答案: C

解析: 只有就绪进程能获得处理机资源。

计算机网络

3．决定局域网特性的主要技术中最为重要的是 ，它对网络特性起着十分重要的作用。(陕西师范大学 2005年)

A．拓扑结构

B．传输介质

C．介质访问控制方法

D．链路距离

答案: C

解析: 决定局域网的主要技术要素有：网络拓扑结构、传输介质与介质访问控制方法。其中介质访问控制方法是最为重要的技术特性，决定着局域网的技术特性。因此选C。
a.用来传输数据的传输介质
b.用来连接各种设备的拓扑结构
c.用以共享资源的介质访问控制方法
这三种技术在很大程度上决定了传输数据的类型、网络的响应、吞吐量和效率，以及网络的应用等各种网络特性。
局域网可以通过数据通信网或专用数据电路，与远方的局域网、数据库或处理中心相连接，构成一个较大范围的信息处理系统。局域网可以实现文件管理、应用软件共享、打印机共享、扫描仪共享、工作组内的日程安排、电子邮件和传真通信服务等功能。

计算机组成原理

4．在CPU的设计中，不需要 。(武汉大学 2006年)

A．指令寄存器

B．地址译码器

C．数据寄存器

D．地址寄存器

答案: B

解析: CPU的结构中没有地址译码器。地址译码器在主存中。
CPU各个部件的功能简述：

 1.程序计数器(PC)：包含当前正在执行的指令的地址，当指令被获取之后，一般情况下，指向下一条指令。

 2.存储器(Memory):主要有三个作用：

        a.存储CPU运行的指令
        b.保存指令运行过程中的临时变量
        c.在指令执行前存放初始化数据

  在本示例中，即是指令存放的地方又是操作数所存放的地方

  3.指令解码器(Idec):

        a.将从指令存储器(本示例中即是从memory中读出)中读出的指令进行翻译，CPU根据翻译后的代码执行不同的操作
        b.将所读取到的指令分为指令码和操作码(本示例中实现6条计算机指令，故指令码采取3位)

  4.算术逻辑单元(ALU)：实现数据的二进制运算及判断标志位(负数标志，溢出标志等)的输出。

 5.控制单元(Control):  此部件是本CPU的核心模块，控制着整个CPU有条不紊地运行，它控制着每个部件何时使能工作，ALU何时进行什么样的运算，这个功能在CPU的顶层原理图体现的淋漓尽致。

解析：https://blog.csdn.net/weixin_36077867/article/details/82286612