计算机考研408每日一题 day22_在cache和主存构成的两级存储体系中,主存与cache同时访问,cache的存取时间是10ons-程序员宅基地

技术标签: 王道每日一题  408每日一题  计算机考研408  数据结构  计算机网络  计算机组成原理  

408的四门科目不谈最重要的数据结构与算法,其他的比如OS的进程管理和内存管理,计网中老生常谈的TCP/IP模型,计组中数据的表示等等,每一个都是一名合格的程序员应该重点掌握的内容。

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

每天都会更新2~3篇直到追上进度(上次一天更了10篇),欢迎关注我或者我的专栏。

习题来源于@王道微博

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

数据结构

对于下图所示的二叉树,若对其遍历后得到的遍历序列为4,6,7,5,2,3,1,则由此可以断定所采用的遍历方法是___(北京航空航天大学2015)

img

A. 前序遍历
B. 中序遍历
C. 后序遍历
D. 层次遍历

答案及解析

答案:C

根在最后为后序遍历,记着前中后序分别对应 “根左右” “左根右” “左右根” 即可。

计算机网络

TCP报文段(Segment)中,哪个比特用于标示该TCP报文段是一个连接请求报文___(北京邮电大学2012)

A. ACK
B. FIN 
C. SYN
D. RST

答案及解析

答案:C

0x12中有详细解释,只要记得缩写对应的单词即可。

  • SYN-synchronization,同步位,用于请求连接或接受连接,故选C。
  • ACK-acknowledgement,确认位。
  • SYN-synchronization,同步位,用于请求连接或接受连接。
  • RST-Reset,复位位,TCP连接出现严重差错时,释放并重新建立连接。

操作系统

操作系统中,很多事件会引起调度程序的运行,但下列事件中不一定引起操作系统调度程序运行的是___(南京航空航天大学2014)

A. 当前运行着的进程出错
B. 当前运行着的进程请求输出/输入
C. 有新的进程进入就绪状态
D. 当前进行的进程时间片用完

答案及解析

答案:C

有新的进程进入就绪状态,不一定引起操作系统调度程序运行,当前进程可能继续执行。

系统调用是用户程序与硬件设备之间的桥梁,所有与资源有关的操作(如存储分配,I/O传输及管理文件等),都必须通过系统调用方式向操作系统提出服务请求,然后由操作系统代为完成。

按功能大概分为以下几类:

  • 设备管理
  • 文件管理
  • 进程控制,D项。
  • 进程通信
  • 内存管理,B项。
  • 异常处理,A项。

计算机组成原理

在Cache和主存构成的二级存储体系中,Cache的存取时间是10ns,主存的存取时间为100ns,如果希望平均存取时间不超过主存存取时间的15%.则Cache的命中率至少为___(中国科学院大学2012)

A. 85%
B. 5%
C. 95%
D. 15%

答案及解析

答案:C

T 平 均 = t c a c h e ∗ h + t m e m o r y ∗ ( 1 − h ) < = 100 ∗ 15 % T_{平均} = t_{cache} * h + t_{memory} * (1-h) <= 100*15\% T=tcacheh+tmemory(1h)<=10015%

解得命中率 h>94.444% ,故选C。

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/Mancuojie/article/details/120486215

智能推荐

idea 开发springmvc 非maven版_idea java springmvc 非maven-程序员宅基地

文章浏览阅读362次。开发环境jdk1.8.0_92 tomcat8创建工程打开IntelliJ IDEA 新建一个project,选择spring MVC,然后点击next给project随便起一个名字,点击finish创建完成的project目录如下首先打开web/WEB-INF目录下的web.xml文件,如下,把url-pattern的值_idea java springmvc 非maven

[USACO 1.4.2] The Clocks_2063 - the clocks usaco 1.4.2 bfs-程序员宅基地

文章浏览阅读871次。[题目描述]The Clocks时钟IOI'94 - Day 2考虑将如此安排在一个 3 x3 行列中的九个时钟:目标要找一个最小的移动顺序次将所有的指针指向12点。下面原表格列出了9种不同的旋转指针的方法,每一种方法都叫一次移动。选择1到9号移动方法,将会使在表格中对应的时钟的指针顺时针旋转90度。移动方法受影响的时钟_2063 - the clocks usaco 1.4.2 bfs

65Z5的芯片,65Z5三极管,稳压输出3V的IC资料_65z5稳压芯片参数-程序员宅基地

文章浏览阅读6.9k次,点赞3次,收藏3次。PW6566-LDO稳压IC输出:3V 。 65ZX 65Z565ZQ,65ZW,65ZE,65ZR,65ZT,65ZY,65ZU,65ZI,65ZO,65ZP,65ZA,65ZS,65ZD,65ZF,65ZG,65ZH,65ZJ,65ZK,65ZL,65ZZ,65ZX,65ZC,65ZV,65ZB,65ZN,65ZM,65Z1,65Z2,65Z3,65Z4,65Z6,65Z7,65Z8,65Z9。PW6566 系列是使用 CMOS 技术开发的低压差,高精度 输出电压,低消耗电流正电压型电压.._65z5稳压芯片参数

MPV Player神级播放器_mpv.io-程序员宅基地

文章浏览阅读1.9w次。mpv官网:https://mpv.io/windows下安装下载: https://pan.baidu.com/s/1pLA6yoV (64位软件)运行安装:install.bat快捷键 参考:Windows如何安装MPV Player神级播放器..._mpv.io

radius服务器_redius连接好后保存数据-程序员宅基地

文章浏览阅读826次。1. AAA和Radius概述  AAA是验证授权和记账Authentication,Authorization,and Accounting 的简称。它是运行于NAS上的客户端程序,它提供了一个用来对验证、授权和记账这三种安全功能进行配置的一致的框架。AAA的配置实际上是对网络安全的一种管理,这里的网络安全主要指访问控制,包括哪些用户可以访问网络服务器,具有访问权的用户可以得到哪些服务,如何_redius连接好后保存数据

QT学习流程-程序员宅基地

文章浏览阅读365次。转载自:https://blog.csdn.net/dpsying/article/details/80615320QT学习流程如果你希望开始学习写程序,却不知道该从哪里开始学习。不要着急,先找一份教程熟悉创建窗口、控件的基本方法,这样的教程网上很多,熟悉一个基本Qt程序的创建过程和运行效果。然后对几个常用的控件,使用使用。一般像按钮(QPushButton)、文本(QLabel)、编..._qt学习流程

随便推点

crs卸载_卸载crs-程序员宅基地

文章浏览阅读644次。安装rac最头疼的就是crs关于crs的卸载 比如当你安装crs的时候 出错不能next 那么卸了重新来过以下是来自metalink的 Doc ID: 239998.1PURPOSE-------The purpose of this document is to help DBA's and support analysts understand _卸载crs

Android studio 版本升级要到问题_android studio版本更新后-程序员宅基地

文章浏览阅读340次。Android Studio 版本更新之后,遇到的问题。首先是这两个设置主要是与当前studio 的版本相关。Android Plugin Version这个版本号,是与studio安装路径下D:\Program Files\Android\Android Studio\gradle\m2repository\com\android\tools\build\gradle,如下图所示:..._android studio版本更新后

k-core与k-shell的区别_kshell和kcore-程序员宅基地

文章浏览阅读2.3k次。一、问题描述:在文章中看到k-core与k-shell的概念,将全局图中分成2-core与1-shell的概念?结论:图可以说明一切,如图所示:1、2-core是包含蓝色与绿色的点,3-core会包含全部的点2、1-shell指的是黄色的点3、推断:任何一个图均可以分成k-core图与(k-1)-shell..._kshell和kcore

关于Vue的各个UI框架(elementUI、mint-ui、VUX)-程序员宅基地

文章浏览阅读793次。elementUI官网:http://element.eleme.io/使用步骤:1、安装完vue-cli后,再安装 element-ui命令行:npm i element-ui -D相当于 npm install element-ui --save-dev// i -> install D -> --save-dev S ..._miniui和elementui是什么关系

DP--最长公共子序列_dp最长公共子序列-程序员宅基地

文章浏览阅读513次。继续用典型问题来讨论动态规划的两个特性(重叠子问题和最优子结构)。最长公共子序列(LCS)问题描述:给定两个序列,找出在两个序列中同时出现的最长子序列的长度。一个子序列是出现在相对顺序的序列,但不一定是连续的。例如,“ABC”,“ABG”,“BDF”,“AEG”,“acefg“,..等都是”ABCDEFG“ 序列。因此,长度为n的字符串有2 ^ n个不同的可能的序列。注意最长公共子_dp最长公共子序列

特斯拉D1芯片遭实名diss:内存到封装都成问题,网友:反正不能公开测评-程序员宅基地

文章浏览阅读160次。明敏 发自 凹非寺量子位 报道 | 公众号 QbitAI在今年特斯拉AI开放日上,D1芯片风光无限。独特的晶圆封装系统+芯片设计,让D1在训练万亿参数级神经网络时,可以拥有数量级优势。特斯..._特斯拉 d1

推荐文章

热门文章

相关标签