阅读 35

计算机考研408每日一题 day80

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

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


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

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

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

🚀 数据结构

设二叉排序树中关键字由1~1000的整数构成,现要查找关键字为363的结点,下述关键字序列中,不可能是在二叉排序树上查找的序列是___。(北京交通大学 2005年)

A.2, 252, 401, 398, 330, 344, 397, 363
B.924, 220, 911, 244, 898, 258, 362, 363
C.925, 202, 911, 240, 912, 245, 363
D.2, 399, 387, 219, 266, 382, 381, 278, 363
复制代码

解析

答案:C

🎵 在二叉排序树上查找时,先与根结点值进行比较,若相同,则查找结束,否则根据比较结果,沿着左子树或右子树向下继续查找。根据二叉排序树的定义,有左子树结点值≤根结点值≤右子树结点值。

C序列中,比较911关键字后,转向其左子树比较240,左子树中不应出现比911更大的数值,但是240竟有一个右孩子结点值为912,所以不可能是正确的序列。

📺 操作系统

已知某计算机系统虚存系统釆用硬件支持的二级页表,页表项为64bit,页面大小为4KB。假设程序连续访问长度为1MB的数组且过程中未发生中断,那么这个过程中最多会访问多少次内存中的页表?(中国科学院 2018)

A. 128
B. 256
C. 512
D. 1024
复制代码

解析

答案:C

🎵 由于数组长1MB,页面大小为4KB,所以需要访问 1MB4KB=220212=28=256\frac{1MB}{4KB} = \frac{2^{20}}{2^{12}} = 2^8 = 256 次页面。

且访问每个页面需访问两次页表,因此共需访问512次页表,选C。

🚁 计算机网络

下列哪种交换的实时性最好? (北京科技大学 2004年)

A.电路交换
B.报文交换
C.数据报交换
D.虚电路交换
复制代码

解析

答案:A

🎵 计算机通信子网的交换技术主要有两种方式:电路交换和存储转发交换。存储转发交换方式又可分为报文交换和分组交换。分组交换在实际应用过程中又可分为数据报分组交换和虚电路分组交换。

在电路交换方式中,虽然在数据传输之间需要建立一条物理连接(这需要一定的延迟),但一旦连接建立起来,后续所有的数据都将沿着建立的物理连接按序传送,传输可靠且时延很小,故选A。

在存储转发交换方式中,报文或分组都要经过中间节点的若干次存储、转发才能到达目的节点,这将增加传输延迟。因此,同存储转发交换方式相比,电路交换具有较小的传输延迟,实时性较好,适用于高速大量数据传输。

🛸 计算机组成原理

只能检测错误而不能纠正错误的编码方法是___。(中国科学院大学 2015)

A.卷积码
B.循环冗余码
C.海明码
D.奇偶校验
复制代码

解析

答案:D

🎵 对于码距不小于2的数据校验码才拥有检错能力,故选D。

当然这也是一种常识,记忆即可😊

习题来源于@王道微博

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

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

文章分类
前端
文章标签