阅读 13

计算机考研408每日一题 day76

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

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


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

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

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

🚀 数据结构

在内排序的过程中,通常需要对待排序元素序列的排序码做多趟扫描。采用不同的排序方法将产生不同的排序中间结果,设要将集合{tang,deng,an,wan,shi,bai,fang,li}中的排序码按升序排列,则___是二路归并排序一趟扫描的结果。(中国科学院大学 2016)

A. wan,deng,tang,an,bai,fang,li,shi
B. an,deng,bai,li,shi,tang,fang,wan
C. deng,an,tang,shi,bai,fang,li,wan
D. deng,tang,an,wan,bai,shi,fang,li
复制代码

解析

答案:D

🎵 二路归并排序第一步将n个元素分为n个序列,第一趟二路归并排序是将相邻两个子序列合并成n/2个子序列,也就是两两对比:

  • tang 和 deng,d 在 t 前
  • an 和 wan,a 在 w 前
  • shi 和 bai,b 在 s 前
  • fang 和 li,f 在 l 前

📺 操作系统

分布式操作系统与网络操作系统本质上的不同之处在于___(南京理工大学)

A. 实现各台计算机之间的通信
B. 共享网络中的资源
C. 满足较大规模的应用
D. 系统中若干台计算机相互协作完成同一任务
复制代码

解析

答案:D

🎵 分布式操作系统和网络操作系统的本质区别在于:分布式操作系统能使系统中若干计算机相互协作完成一个共同的任务。这使得各台计算机组成一个完整的、功能强大的计算机系统,网络操作系统则没有共同协作这个功能,故选D。

🚁 计算机网络

IP数据包的最大长度为____(中国科学院大学 2016)

A. 1500
B. 1520
C. 65535
D. 65526
复制代码

解析

答案:C

🎵 IP数据包的最大长度是64KB,因为在IP包头中用2B描述报文长度,2B所能表示的最大数字就是:

2161=655352^{16}-1 = 65535

🛸 计算机组成原理

在指令的相对寻址方式中,其相对的基准地址是___。(西安电子科技大学 2007年)

A.基址寄存器
B.变址寄存器
C.堆栈指示器
D.程序计数器
复制代码

解析

答案:D

🎵 相对寻址是把程序计数器PC的内容加上指令格式中的形式地址而形成操作数的有效地址,即EA=(PC)+A,故基准地址是程序计数器,选D。

习题来源于@王道微博

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

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

文章分类
前端
文章标签