技术标签： 算法 王道每日一题 计算机考研 408每日一题 408 数据结构
欢迎关注我的计算机考研专栏！
每日同步更新！自己写难免会有错误，欢迎纠错！
下面关于哈夫曼树的描述中，正确的是___。(北京邮电大学 2013年)
A．哈夫曼树一定是完全二叉树
B．哈夫曼树一定是平衡二叉树
C．哈夫曼树中权值最小的两个节点互为兄弟节点
D．哈夫曼树中左孩子节点小于父节点，右孩子节点大于父节点
答案：C
️ AB显然错误，由哈夫曼树的构造算法可知，哈夫曼树中权值最小的两个结点互为兄弟结点，C正确。
而父结点的权值为其左、右子树根结点的权值之和，左右孩子显然都小于父节点，D错误。
在大量数据传送中常用的且有效的检验法是___。(武汉大学 2014年)
A. CRC码
B. 海明码
C. 偶校验码
D. 奇校验码
答案：A
️ 常识！CRC（循环冗余校验）适合对大量数据进行校验。
订购机票系统处理来自各个终端的服务请求，处理后通过终端回答用户，所以它是一个___(电子科技大学 2011年)
A．分时系统
B．多道批处理系统
C．计算机网络
D．实时信息处理系统
答案：D
️ 一眼D，看到订购机票系统就应该知道了！实时信息处理系统：根据用户提出的查询要求进行信息检索和处理，并在较短的时间内对用户作出正确的响应。
SRAM和DRAM的最大区别是___。(杭州电子科技大学 2013年)
A. 机器掉电后，SRAM的信息可以保存，而DRAM的信息丢失
B. 机器掉电后，DRAM的信息可以保存，而SRAM的信息丢失
C. SRAM需要周期性地刷新，而DRAM不需要
D. DRAM需要周期性地刷新，而SRAM不需要
答案：D
️ SRAM和DRAM都是RAM随机存储器，机器掉电后，两者的信息都将丢失。
S和D分别是Static和Dynamic，一静一动很好记，DRAM为动需要周期性刷新，故选D。
| SRAM | DRAM |
|---|---|
| 双稳态触发器 | 栅极电容（需要周期性刷新） |
| 速度快，集成度低，功耗大，成本高 | 低，高，小，低 |
| 非破坏性读出 | 破坏性读出（需要重写） |
| 多用于高速缓存 | 主机内存 |
| 同时送行列地址 | 分两次送（地址复用） |
习题来源于@王道微博
解析都是我自己写的，如有问题或错漏烦请评论告知。
我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ
java线程面试题1进程与线程的区别进程和线程的通信方式进程之间通信：线程之间通信：创建线程的方式守护线程线程安全的方式线程的sleep和wait线程池线程的同步和并发线程僵死线程关闭的方式进程与线程的区别一、每个进程都有独立的代码和数据空间，进程间的切换会有较大的开销；二、线程是进程的一部分，可以看做是轻量级进程，属于同一进程的线程可以共享代码和数据空间，每个线程都有独立的运行栈和程序计数...
1. 程序员客栈：https://www.proginn.com程序员客栈中国非常领先的自由工作平台，为中高端程序员、产品经理和设计师等等互联网相关人员提供稳定的线上工作机会，包括自由工作、远程工作和兼职工作，还支持按需雇佣，工作模式非常多，感兴趣的推荐大家尝试一下。虽然名称叫程序员客栈，但是除了程序员，像产品经理，设计师等等互联网相关人员，都能在上面找到适合自己的项目。感兴趣的可以体验一下。2. CODING 码市：https://mart.coding.netCoding 旗下的互联网软
一、实验内容1、实现中点画线算法2、Bresenham画线算法二、实验目的1、掌握相关算法的原理及实现2、了解绘图区域的坐标概念三、实验要求1、掌握OpenGL或其他开发工具的环境配置2、交互方便（鼠标点选、键盘输入等）3、标注出绘图窗口的坐标系（原点、坐标轴）4、可处理任意方向、斜率的直线段四、c++源代码1、中点画线算法#include <GL/glut.h> #include<math.h>#include<iostream>usin
CockroachDB CockroachDB架构： Postgres wire protocolclient和客户端之间用pgsql的协议通信，用户连接由pgwire包的pgwire.v3conn.serve()维持，它负责读取query，将query发给sql.Executor处理，然后收集结果返回给client。 SQL Executorsql.execut...
昨天刚刚新装的navicat premium软件，为了操作mysql数据的可视化工具，今天新建连接以后就准备开始建数据库和数据表，原本我的mysql数据库里面已经有了一个student数据库（只是用来测试用，之前没有navicat这个可视化工具，用命令行建的），进入student数据库下，显示我之前新建的表，如下：我进入后右键“新建表“，然后开始写字段和属性，点保存，出现下图：然后我按步骤输入表名...
前言：朋友在使用梆梆时出现Apk加固后安装失败的现象，所以自己写篇小白文1.进入梆梆官网（注册）2.下载梆梆助手（点击加固工具）本人电脑是Windows系统（下载）3.安装后，登录账号，导入APK4.等------------到软件流程到已完成后，点击导出，选择导出签名APK（弹出输入框，需输入密钥文件，密码）5.将自己的密钥，密码输入，导出成功。...
设置端口映射或DMZ主机---将内网web服务器映射入公网原链接https://blog.csdn.net/qq_31739317/article/details/75008375 总的来说，原理很简单，只要路由器的WAN IP是公网的IP，就可以将自己内网的一些服务 发布到公网上去，让连接互联网的用户 直接可以访问 内部网络的服务。实现方式有两种：1 设置DMZ主机； 2 设...
切片操作：对于具有序列结构的数据来说，切片操作的方法是：consequence[start_index: end_index: step]。start_index：表示是第一个元素对象，正索引位置默认为0；负索引位置默认为 -len(consequence)end_index：表示是最后一个元素对象，正索引位置默认为 len(consequence)－1；负索引位置默认为
任务四：root账户密码的破解与保护 子任务一：进入单用户模式并修改root账户密码 方式1：使用a操作按键进入单用户模式（推荐：操作简单，这是单用户模式最快速的方法） 第一步：进入kernel编辑界面 开机进入GBUB，在读秒的时候，按两次a键，编辑kernel参数。 第二步：编辑kernel启动参数 进入kernel编辑界面，输入空格...
ector.class:pseudo-element {property:value;} :first-line 伪元素"first-line" 伪元素用于向文本的首行设置特殊样式。在下面的例子中，浏览器会根据 "first-line" 伪元素中的样式对 p 元素的第一行文本进行格式化：&lt;!DOCTYPE html&gt;&lt;html&gt;&lt;head&gt;&
目录序言前言第一章 集合框架和泛型 ··························································································· 1任务1 查询标题 ·························································...
目录一、Shell脚本编程概述1.Shell的作用（1）Shell基本概念（2）Shell脚本应用场景（3）Shell作用——翻译官（4）4linux中有哪些Shell（5）用户什么时候可以取得shell来工作?用户默认会取得哪一个shell?2.Shell编程规范（1）编写脚本规范（2）Shell脚本执行方法（3）命名要求3.重定向操作（1） 交互式硬件设备（2）重定向操作4.管道操作符号二、Shell脚本变量1.Shell变量的作用2.Shell变量的类型（1）自定义变量（2）设置变量的作用范围（3）整