专业课习题000

数据结构

\1. 以下那一个术语与数据的存储结构无关_____

A、栈 B、哈希表 C、线索树 D、双向链表

答案：采用栈的数据结构，无论是线性还是链式都是可行的

哈希表的算法和数组的下标有关

线索树也必须采用链式的树形结构才可行

双向链表要采用链式存储才比较方便

计算机网络

\2. 以太网交换机按照自学习算法建立转发表，它通过______进行地址学习

A、帧中的源MAC地址和目的MAC地址

B、ARP协议

C、帧中的目的MAC地址

D、帧中的源MAC地址

答案：D

ARP是路由器的协议

交换机是一个多端口的网桥，通过源MAC地址逐渐建立转发表

计算机组成原理

\3. 某机器字长为16位，内存按字节编址，PC当前值是2000H，当读取一条双字长指令后，PC值是______

A、 2000H B、2004H C、2008H D、200AH

答案：B

当前指令为4H，所以取完指令后是在2004H位置，下一条指令的位置

计算机操作系统

\4. 下面关于支持多线程的操作系统的四个说法中正确的是_____

A、采用多线程能够提高CPU的利用率

B、进程是CPU调度的基本单位

C、线程是资源分配的基本单位

D、与采用多进程相比，采用多线程一定能提高程序的运行效率

答：采用多线程后，基本调度和分配单位是线程，CPU资源的拥有单位还是进程，通过多线程不是为了提高运行效率，而是为了提高资源利用率，多线程的目的是最大程度的利用CPU资源