计算机考研408每日一题 day43_2017年408第43题-程序员宅基地

技术标签: 王道每日一题  计算机考研  408每日一题  408  海明码  数据结构  

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

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

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

image-20210928200722746

数据结构

某二叉树的先根遍历序列和后根遍历序列正好相反,则该二叉树具有的特征是____ (中国科学院大学-2018)

A. 高度等于其结点数
B. 任一结点无左孩子
C. 任一结点无右孩子
D. 空或只有一个结点

解析

答案:A

先根遍历顺序:根-左-右,后根遍历顺序:左-右-根,可以看出只有根节点的遍历顺序变化了,左右节点的相对位置不变。

要满足题意中正好相反的遍历序列,说明整颗二叉树的左子树或右子树有一个没有,故选A。

计算机网络

以下哪种数字数据编码方式属于自含时钟编码?(华东理工大学 2006年)

A.二进制编码
B.非归零码
C.曼彻斯特编码
D.脉冲编码

解析

答案:C

曼彻斯特编码将每个码元分成两个相等的间隔。前面一个间隔为高电平而后一个间隔为低电平表示码元1,码元0正好相反。

位中间的跳变既作时钟信号,又作数据信号,故选C。

比如二进制数 10011010 可以这样表示,图中将码元分为两个相等间隔,前高后低为1,相反为0:

image-20210918223605218

操作系统

___优先级是在创建进程时确定的,确定之后在整个进程运行期间不再改变(中国科学院大学 2015年)

A. 动态
B. 先来先服务
C. 短作业
D. 静态

解析

答案:D

静态优先级是在创建进程时确定的,确定之后在整个进程运行期间不再改变。

一看见动态就应该知道是要在运行期间动态改变状态

计算机组成原理

使用海明码作为一条消息的纠错码,对消息进行编码,并发送给接收者,编码后的消息到达接受者时有第___位发生了错误,导致接收到的消息变为111000111011111。(中国科学院大学 2017年)

A. 11
B. 13
C. 12
D. 14

解析

答案:B

海明码用于纠正单比特错误,会在有效信息位中加入几位校验码形成海明码,而校验位会放在2n处,所以题中有4位校验位:

image-20211003161550047

根据海明码原理可得:

image-20211003161622975

类推之后进行校验检查:

image-20211003162616747

得到 S 4 S 3 S 2 S 1 = 1011 S_4 S_3S_2S_1 = 1011 S4S3S2S1=1011,即十进制的11,故选A。

408计组已删去这部分内容,无需太过在意

习题来源于@王道微博

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

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

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

智能推荐

HDMI设计8--Video In to AXI4-Stream and AXI4-Stream to Video Out_videotoaxi-程序员宅基地

文章浏览阅读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

Coding Bootcamp 能否帮你找到工作?-程序员宅基地

文章浏览阅读312次。专栏 | 九章算法网址 | http://www.jiuzhang.com随着互联网行业的日益壮大,软件、编程等技术类职业成为炙手可热的职业。对此感兴趣的人都在纷纷挑选编程训练营(Coding Bootcamp)的课程,但是市场上的训练营课程质量良莠不齐,这可能让很多朋友心中都有一个困惑,参加训练营真的有用吗?今天我们就来聊一聊,你到底是否适合参加编程训练营。你是否适合参加编程训..._coding bootcamp 三分地

神经网络基础知识-程序员宅基地

文章浏览阅读3.9k次,点赞4次,收藏43次。神经网络基础知识简介_神经网络基础

java中selenium设置chrome浏览器为开发者模式与IP代理_selenium java chrome proxy-程序员宅基地

文章浏览阅读4.4k次,点赞3次,收藏11次。java中selenium设置chrome浏览器为开发者模式与IP代理前言代码前言之前为公司写了个爬虫项目,有时候为了绕过网站的反爬机制需要用到ip代理以及设置浏览器为开发者模式,看了一些selenium官方文档,没发现有具体设置的代码,在网上查了很久发现很少有整理这块代码的文章,写python+selenium的就很多,但是python的selenium中设置这两个东西的代码跟在java中区..._selenium java chrome proxy

sed和shell:删除文件的第n行和倒数第n行_sed删除倒数3行-程序员宅基地

文章浏览阅读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行

【JS】JavaScript复制内容到剪贴板-程序员宅基地

文章浏览阅读1.7k次,点赞4次,收藏9次。常见方法查了一下万能的Google,现在常见的方法主要是以下两种:第三方库:clipboard.js原生方法:document.execCommand()分别来看看这两种方法是如何使用的。clipboard.js这是clipboard的官网:https://clipboardjs.com/,看起来就是这么的简单。引用直接引用:<script src="di..._js实现复制图片到剪切板

随便推点

Ubuntu 安装java 1.8-程序员宅基地

文章浏览阅读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

VUE3的全局事件总线_vue3全局事件总线-程序员宅基地

文章浏览阅读2k次,点赞3次,收藏9次。全局事件总线。_vue3全局事件总线

Java基础(3):数组和异常抛出_抛出异常怎么将整个数组抛出来-程序员宅基地

文章浏览阅读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..._字符串转字节流

自定义系列_custom fill series-程序员宅基地

文章浏览阅读252次。自定义系列自定义系列(custom series),是一种系列的类型。它把绘制图形元素这一步留给开发者去做,从而开发者能在坐标系中自由绘制出自己需要的图表。Apache EChartsTM 为什么会要支持 自定义系列 呢?ECharts 内置支持的图表类型是最常见的图表类型,但是图表类型是难于穷举的,有很多小众的需求 echarts 并不能内置的支持。那么就需要提供一种方式来让开发者自己扩展。另一方面,所提供的扩展方式要尽可能得简单,例如图形元素创建和释放、过渡动画、tooltip、数据区域缩放(da_custom fill series

springboot 引入jdbc驱动_求助啊springboot项目,好像是导入oracle驱动包失败-程序员宅基地

文章浏览阅读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 引入驱动

推荐文章

热门文章

相关标签