阅读 109
计算机考研408每日一题 day62

计算机考研408每日一题 day62

小知识,大挑战!本文正在参与「程序员必备小知识」创作活动。

本文已参与 「掘力星计划」 ,赢取创作大礼包,挑战创作激励金。


借一位大佬的话来说:对于一个程序员来说,计算机的基础知识就是内功,就是咱们的专业素养,只有内功深厚的人行走江湖才能少翻车。

程序员能不能走的远,能不能写高质量的代码,能不能快速找到系统的瓶颈,能不能快速抽丝剥茧找到系统的核心功能,肯定和咱们的专业素养有关系。只有足够了解基础,才能在工作中真正的游刃有余,才能更高效优雅地解决问题。

而408包含四门科目,包含各种计算机基础理论,就算你不考研,做题了解掌握一些基础知识也是极好的。欢迎关注我和我的专栏

image-20210928200722746

🌴 数据结构

对包含n个元素的散列表进行检索,平均检索长度___(厦门大学 2010)

A.为O(log2n)
B.为O(n)
C.为O(n*log2n)
D.不直接依赖于n
复制代码

解析

答案:D

📢 散列表即哈希表,这种检索方法的一个特点是,平均检索长度不直接依赖于元素的个数。

元素的个数增加,其平均检索长度并不增加,而与负载因子有关,故选D。

🌳 计算机网络

无法隔离冲突域的网络互联设备是___(中国科学院大学 2015年)

A.路由器
B.交换机
C.集线器
D.网桥
复制代码

解析

答案:C

📢 这题写过n次了,应该都能记住⑧

冲突域与广播域

中继器/集线器网桥/交换机路由器
工作层:物理层物理层+数据链路层物理层+数据链路层+网络层
冲突域/广播域:一个冲突域,一个广播域隔离冲突域,一个广播域隔离冲突域,隔离广播域

只有网络层设备才能划分广播域,但使用交换机实现VLAN可以同时隔离冲突域和广播域,一个VLAN就是一个广播域。

🌵 操作系统

以下关于进程死顿的表述,错误的是___(中国科学院大学 2018年)

A. 如果每个进程只能同时申请或拥有1个资源,则死锁就不会发生
B. 如果所有资源多个进程可以无冲突共享访问,则死锁就不会发生
C. 如果所有进程的执行严格区分优先级,则死锁就不会发生
D. 如果进程资源请求之间不存在循环等待,则死锁就不会发生
复制代码

解析

答案:C

📢 防止死锁的发生只需要破坏死锁产生的4个必要条件之一即可。

image-20211007100339388

🌲 计算机组成原理

指令“MOV AX(源地址),[BX+SI](目的地址)”的源操作数的寻址方式是___(武汉大学 2007年)

A.寄存器
B.寄存器间接
C.变址
D.基址
复制代码

解析

答案:A

📢 源操作数放在寄存器AX中,故为寄存器寻址。

习题来源于@王道微博

解析都是我自己写的,如有问题或错漏烦请评论告知。

我是Mancuoj,欢迎关注我和我的计算机考研专栏 (≧∇≦)ノ

文章分类
前端
文章标签