计算机考研408每日题目 0x00

859 阅读3分钟

考研408科目包含 数据结构,计算机网络,计算机组成原理和操作系统 四门科目,每一个都是作为程序员应该重点理解掌握的内容。

虽然你不一定考研,但跟着做题加深理解总没错的👀

王道已经更了接近80天,我尽量在这两个星期内跟上进度。

可以关注我或者 我的专栏 🏏 就从十六进制的 0x00 开始吧 !

习题来源于@王道微博

解析是我自己写的,如有问题或错漏烦请评论告知,希望能点一个大大的赞 💗

数据结构

以下哪一个术语与数据的存储结构无关___。

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

答案及解析

答案:A

🔊 首先我们要知道存储结构也就是物理结构,是数据结构在计算机中的表示,有以下四种结构:

存储结构

因为栈不能体现是顺序存储还是链式存储,所以选A。

线索树是在链式存储基础上对树的线索化。

总结:我们区分一个结构是否是物理结构时,应当看它在物理结构中是否只有一个定义。有多个定义时,比如栈和队列,既可以顺序存储又可以链式存储,则证明是逻辑结构。

计算机网络

以太网交换机按照自学习算法建立转发表,它通过___进行地址学习。

A. 帧中的源MAC地址和目的MAC地址
B. ARP协议
C. 帧中的目的MAC地址
D. 帧中的源MAC地址

答案及解析

答案:D

🔊 以太网交换机(Switch)是数据链路层设备,其本质是一种多端口的网桥,可以进行多个帧的转发。

它是一种即插即用的设备,所以其内部的转发表是通过自学习算法逐渐建立起来的。

工作原理:检测端口来的数据帧的源以及目的MAC地址,与转发表进行比较,如果数据帧的MAC地址不在表中,则将源地址写入转发表(选D),并将数据帧发送给相应的目的端口。

总结:交换机是基于源地址的自学习,基于目的地址的转发。

计算机组成原理

某机器字长为16位,内存按字节编址,PC当前值是2000H,当读取一条双字长指令后,PC值是____。

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

答案及解析

答案:B

🔊 机器字长16位,双字长指令即32位,按字节编址也就是4B,所以读取后为2004H,选B。

操作系统

下面关于支持多线程的操作系统的四个说法中正确的是____。

A. 采用多线程能够提高CPU的利用率
B. 进程是CPU调度的基本单位
C. 线程是资源分配的基本单位
D. 与采用多进程相比,采用多线程一定能提高程序的运行效率

答案及解析

答案:A

🔊 A显然是对的,采用多线程就是为了“最大程度利用CPU资源”,而不是为了提高运行效率,D错。

引入线程以后,线程是CPU调度和分配的基本单位,但不是拥有资源的基本单位,进程才是拥有资源的基本单位,BC错。