技术标签: 王道每日一题 408每日一题 计算机考研408 数据结构 计算机网络 计算机组成原理
408的四门科目不谈最重要的数据结构与算法,其他的比如OS的进程管理和内存管理,计网中老生常谈的TCP/IP模型,计组中数据的表示等等,每一个都是一名合格的程序员应该重点掌握的内容。
所以:虽然你不一定考研,但跟着做题加深理解总没错的
每天都会更新2~3篇直到追上进度(上次一天更了10篇),欢迎关注我或者我的专栏。
习题来源于@王道微博
解析都是我自己写的,如有问题或错漏烦请评论告知。
对于下图所示的二叉树,若对其遍历后得到的遍历序列为4,6,7,5,2,3,1,则由此可以断定所采用的遍历方法是___(北京航空航天大学2015)
A. 前序遍历
B. 中序遍历
C. 后序遍历
D. 层次遍历
答案:C
根在最后为后序遍历,记着前中后序分别对应 “根左右” “左根右” “左右根” 即可。
TCP报文段(Segment)中,哪个比特用于标示该TCP报文段是一个连接请求报文___(北京邮电大学2012)
A. ACK
B. FIN
C. SYN
D. RST
答案:C
0x12中有详细解释,只要记得缩写对应的单词即可。
操作系统中,很多事件会引起调度程序的运行,但下列事件中不一定引起操作系统调度程序运行的是___(南京航空航天大学2014)
A. 当前运行着的进程出错
B. 当前运行着的进程请求输出/输入
C. 有新的进程进入就绪状态
D. 当前进行的进程时间片用完
答案:C
有新的进程进入就绪状态,不一定引起操作系统调度程序运行,当前进程可能继续执行。
系统调用是用户程序与硬件设备之间的桥梁,所有与资源有关的操作(如存储分配,I/O传输及管理文件等),都必须通过系统调用方式向操作系统提出服务请求,然后由操作系统代为完成。
按功能大概分为以下几类:
在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平均=tcache∗h+tmemory∗(1−h)<=100∗15%
解得命中率 h>94.444%
,故选C。
文章浏览阅读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
文章浏览阅读871次。[题目描述]The Clocks时钟IOI'94 - Day 2考虑将如此安排在一个 3 x3 行列中的九个时钟:目标要找一个最小的移动顺序次将所有的指针指向12点。下面原表格列出了9种不同的旋转指针的方法,每一种方法都叫一次移动。选择1到9号移动方法,将会使在表格中对应的时钟的指针顺时针旋转90度。移动方法受影响的时钟_2063 - the clocks usaco 1.4.2 bfs
文章浏览阅读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稳压芯片参数
文章浏览阅读1.9w次。mpv官网:https://mpv.io/windows下安装下载: https://pan.baidu.com/s/1pLA6yoV (64位软件)运行安装:install.bat快捷键 参考:Windows如何安装MPV Player神级播放器..._mpv.io
文章浏览阅读826次。1. AAA和Radius概述 AAA是验证授权和记账Authentication,Authorization,and Accounting 的简称。它是运行于NAS上的客户端程序,它提供了一个用来对验证、授权和记账这三种安全功能进行配置的一致的框架。AAA的配置实际上是对网络安全的一种管理,这里的网络安全主要指访问控制,包括哪些用户可以访问网络服务器,具有访问权的用户可以得到哪些服务,如何_redius连接好后保存数据
文章浏览阅读365次。转载自:https://blog.csdn.net/dpsying/article/details/80615320QT学习流程如果你希望开始学习写程序,却不知道该从哪里开始学习。不要着急,先找一份教程熟悉创建窗口、控件的基本方法,这样的教程网上很多,熟悉一个基本Qt程序的创建过程和运行效果。然后对几个常用的控件,使用使用。一般像按钮(QPushButton)、文本(QLabel)、编..._qt学习流程
文章浏览阅读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
文章浏览阅读340次。Android Studio 版本更新之后,遇到的问题。首先是这两个设置主要是与当前studio 的版本相关。Android Plugin Version这个版本号,是与studio安装路径下D:\Program Files\Android\Android Studio\gradle\m2repository\com\android\tools\build\gradle,如下图所示:..._android studio版本更新后
文章浏览阅读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
文章浏览阅读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是什么关系
文章浏览阅读513次。继续用典型问题来讨论动态规划的两个特性(重叠子问题和最优子结构)。最长公共子序列(LCS)问题描述:给定两个序列,找出在两个序列中同时出现的最长子序列的长度。一个子序列是出现在相对顺序的序列,但不一定是连续的。例如,“ABC”,“ABG”,“BDF”,“AEG”,“acefg“,..等都是”ABCDEFG“ 序列。因此,长度为n的字符串有2 ^ n个不同的可能的序列。注意最长公共子_dp最长公共子序列
文章浏览阅读160次。明敏 发自 凹非寺量子位 报道 | 公众号 QbitAI在今年特斯拉AI开放日上,D1芯片风光无限。独特的晶圆封装系统+芯片设计,让D1在训练万亿参数级神经网络时,可以拥有数量级优势。特斯..._特斯拉 d1