技术标签: 王道每日一题 计算机考研 408每日一题 408 海明码 数据结构
借一位大佬的话来说:对于一个程序员来说,计算机的基础知识就是内功,就是咱们的专业素养,只有内功深厚的人行走江湖才能少翻车。
程序员能不能走的远,能不能写高质量的代码,能不能快速找到系统的瓶颈,能不能快速抽丝剥茧找到系统的核心功能,肯定和咱们的专业素养有关系。只有足够了解基础,才能在工作中真正的游刃有余,才能更高效优雅地解决问题。
而408包含四门科目,包含各种计算机基础理论,就算你不考研,做题了解掌握一些基础知识也是极好的。欢迎关注我和我的专栏!
某二叉树的先根遍历序列和后根遍历序列正好相反,则该二叉树具有的特征是____ (中国科学院大学-2018)
A. 高度等于其结点数
B. 任一结点无左孩子
C. 任一结点无右孩子
D. 空或只有一个结点
答案:A
先根遍历顺序:根-左-右,后根遍历顺序:左-右-根,可以看出只有根节点的遍历顺序变化了,左右节点的相对位置不变。
要满足题意中正好相反的遍历序列,说明整颗二叉树的左子树或右子树有一个没有,故选A。
以下哪种数字数据编码方式属于自含时钟编码?(华东理工大学 2006年)
A.二进制编码
B.非归零码
C.曼彻斯特编码
D.脉冲编码
答案:C
曼彻斯特编码将每个码元分成两个相等的间隔。前面一个间隔为高电平而后一个间隔为低电平表示码元1,码元0正好相反。
位中间的跳变既作时钟信号,又作数据信号,故选C。
比如二进制数 10011010 可以这样表示,图中将码元分为两个相等间隔,前高后低为1,相反为0:
___优先级是在创建进程时确定的,确定之后在整个进程运行期间不再改变(中国科学院大学 2015年)
A. 动态
B. 先来先服务
C. 短作业
D. 静态
答案:D
静态优先级是在创建进程时确定的,确定之后在整个进程运行期间不再改变。
一看见动态就应该知道是要在运行期间动态改变状态
使用海明码作为一条消息的纠错码,对消息进行编码,并发送给接收者,编码后的消息到达接受者时有第___位发生了错误,导致接收到的消息变为111000111011111。(中国科学院大学 2017年)
A. 11
B. 13
C. 12
D. 14
答案:B
海明码用于纠正单比特错误,会在有效信息位中加入几位校验码形成海明码,而校验位会放在2n处,所以题中有4位校验位:
根据海明码原理可得:
类推之后进行校验检查:
得到 S 4 S 3 S 2 S 1 = 1011 S_4 S_3S_2S_1 = 1011 S4S3S2S1=1011,即十进制的11,故选A。
408计组已删去这部分内容,无需太过在意
习题来源于@王道微博
解析都是我自己写的,如有问题或错漏烦请评论告知。
我是Mancuoj,欢迎关注我和我的计算机考研专栏 (≧∇≦)ノ
文章浏览阅读3.9k次,点赞2次,收藏23次。Reference1:https://china.xilinx.com/content/dam/xilinx/support/documentation/ip_documentation/v_vid_in_axi4s/v5_0/pg043_v_vid_in_axi4s.pdfReference2:https://china.xilinx.com/content/dam/xilinx/support/documentation/ip_documentation/v_axi4s_vid_out/v4_0/p_videotoaxi
文章浏览阅读312次。专栏 | 九章算法网址 | http://www.jiuzhang.com随着互联网行业的日益壮大,软件、编程等技术类职业成为炙手可热的职业。对此感兴趣的人都在纷纷挑选编程训练营(Coding Bootcamp)的课程,但是市场上的训练营课程质量良莠不齐,这可能让很多朋友心中都有一个困惑,参加训练营真的有用吗?今天我们就来聊一聊,你到底是否适合参加编程训练营。你是否适合参加编程训..._coding bootcamp 三分地
文章浏览阅读3.9k次,点赞4次,收藏43次。神经网络基础知识简介_神经网络基础
文章浏览阅读4.4k次,点赞3次,收藏11次。java中selenium设置chrome浏览器为开发者模式与IP代理前言代码前言之前为公司写了个爬虫项目,有时候为了绕过网站的反爬机制需要用到ip代理以及设置浏览器为开发者模式,看了一些selenium官方文档,没发现有具体设置的代码,在网上查了很久发现很少有整理这块代码的文章,写python+selenium的就很多,但是python的selenium中设置这两个东西的代码跟在java中区..._selenium java chrome proxy
文章浏览阅读2.9w次,点赞6次,收藏13次。删除第三行,并把结果送至文件newfile sed '3d' file>newfile 删除倒数第三行,把结果送至文件newfile tac file|sed '3d'|tac >newfile删除倒数第三行,bash shell版本linenum=`cat file | wc -l`linenum_last3=`expr $linenum - 3`sed -n ''"$linenum_last_sed删除倒数3行
文章浏览阅读1.7k次,点赞4次,收藏9次。常见方法查了一下万能的Google,现在常见的方法主要是以下两种:第三方库:clipboard.js原生方法:document.execCommand()分别来看看这两种方法是如何使用的。clipboard.js这是clipboard的官网:https://clipboardjs.com/,看起来就是这么的简单。引用直接引用:<script src="di..._js实现复制图片到剪切板
文章浏览阅读85次。1、下载java 1.8地址: http://www.oracle.com/technetwork/java/javase/downloads/jdk8-downloads-2133151.html注意: Ubuntu :.tar.gz Redhat:.rmp2、创建java 文件夹在根目录下面创建java文件夹$ cd /$ sudo mkdir java$ cd..._ubuntu 安装java1.8
文章浏览阅读2k次,点赞3次,收藏9次。全局事件总线。_vue3全局事件总线
文章浏览阅读836次。Java安装参考:https://blog.csdn.net/Zachcc/article/details/94646514JavaSE基础(2):https://mp.csdn.net/postedit/94906798Java数组声明数组变量,首先必须声明数组变量,才能在程序中使用数组。比如:int[ ] number或 int number[ ]创建数组..._抛出异常怎么将整个数组抛出来
文章浏览阅读6.5k次。public static void main(String[] args) throws IOException { String a="babbabababbababababab"; byte[] buff = new byte[1024]; //从字符串获取字节写入流 InputStream is = new ByteArrayInputStream(a.g..._字符串转字节流
文章浏览阅读252次。自定义系列自定义系列(custom series),是一种系列的类型。它把绘制图形元素这一步留给开发者去做,从而开发者能在坐标系中自由绘制出自己需要的图表。Apache EChartsTM 为什么会要支持 自定义系列 呢?ECharts 内置支持的图表类型是最常见的图表类型,但是图表类型是难于穷举的,有很多小众的需求 echarts 并不能内置的支持。那么就需要提供一种方式来让开发者自己扩展。另一方面,所提供的扩展方式要尽可能得简单,例如图形元素创建和释放、过渡动画、tooltip、数据区域缩放(da_custom fill series
文章浏览阅读74次。该楼层疑似违规已被系统折叠隐藏此楼查看此楼Gradle项目,引入不了oracle驱动,我本地加了也不好用,一直报下面这个错。有没有大神知道的指点一下2017-10-25 22:12:03.330 ERROR 3708 --- [reate-270157340] com.alibaba.druid.pool.DruidDataSource : create connection error, ..._oracle.jdbc.driver.oracledriver springboot 引入驱动