计算机考研408每日一题 day55

288 阅读3分钟

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

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


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

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

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

image-20210928200722746

🥇 数据结构

下列序列中,___是执行第一趟快速排序后所得的序列。(中国科学院大学2015年)

A. [68,11,18,69], [23,93,73]
B. [68,11,69,23], [18,93,73]
C. [93,73], [68,11,69,23,18]
D. [73,11,69,23,18],[93,68]

解析

答案:C

📢 王道书上的快排特点是:每一趟排序都有最少一个元素到达最终的位置。

根据选项可以知道,排完序的最终序列应为:[11,18,23,68,69,73,93]

四个选项只有C中有69一个元素到达最终位置,故选C。

🥈 计算机网络

在计算机网络中,能将异种网络互联起来,实现不同网络协议相互转换的网络互联设备是___ (中南大学 2007年)

A.局域网交换机
B.集线器
C.路由器
D.网关

解析

答案:D

📢 网关和路由器最大的区别就是是否连接相似的网络,如果连接相似的网络,则为路由器,否则为网关。

🥉 操作系统

以下文件系就中空闲块管理方法中,___更适合可扩展的大型文件系统。(中国科学院大学 2017年)

A.空闲表
B.空闲链表
C.位图
D.成组链接

解析

答案:D

📢 成组链表法结合了空闲表和空闲链表两种方法,解决了表太大的缺点,通过这种方式可以迅速找到大批空闲块地址。

🏆 计算机组成原理

数字运算的操作次数最少的机器数表示形式是___(中国科学院大学2016年)

A. 原码
B. 反码
C. 补码
D. 三个都不是

解析

答案:C

📢 常识:在计算机中,补码表示机器数可以让减法和加法使用同一加法器进行计算,使得数学运算的操作次数最少。

习题来源于@王道微博

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

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