当前位置: 首页 > news >正文

10.5 - 每日一题 - 408

每日一句:人生充满着期待,梦想连接着未来

数据结构

1 若一棵度为4 的树中度为1、2 、3 、4 的节点个数分别为4 、3 、2 、2 ,则该树的叶子节点的个数是______

A 12

B 13

C 14

D 15

答案:C

解析:节点总数n=n0+n1 +n2 +n3 +n4 ,又由于除根节点外,每个节点都对应一个分支,所以总的分支数等千n-1 ,而度为i(0<=i<=4) 的节点的分支数为i ,所以有: n-1=0n0+1n1 + 2 *n2 + 3 * n3 + 4 * n4 。综合两式得: n0= n2 +2n3 +3n4 +1 =3+2 * 2+3 *2=14。

计算机网络

2 ‏DNS工作在哪个传输层协议上?_____

A.仅TCP

B.RTP

C.UDP和TCP

D.仅UDP

答案:C

解析:通常是在UDP之上,长报文和主从服务器同步时用TCP。

拓展:

域名系统(英文:Domain Name System,缩写:DNS)是互联网的一项服务。它作为将域名和IP地址相互映射的一个分布式数据库,能够使人更方便地访问互联网。DNS使用UDP端口53
DNS工作在应用层。运行在用户主机上的某些应用程序需要将主机名转换为IP地址。

操作系统

3 下列说法正确的是______

A 通道是一种数据通道。

B 字节多路通道主要用来连接大量的高速设备。

C UNIX系统中,把输入、输出设备看做特殊文件。

D I/O缓冲是操作系统为提高CPU和I/O设备的并行性,而在磁盘上为进程开辟的区域。

答案:C

解析:

A:通道是一种I/O专用处理器。

B:主要用来连接低速或中速设备,如终端、打印机等。

D:是在内存中开辟的区域。

拓展:
I/O缓冲是指在内存里开辟一块区域里存放的数据是用来接收用户输入和用于计算机输出的数据以减小系统开销和提高外设效率。

计算机组成原理

4 下列说法正确的是____

A RISC没有乘、除指令和浮点运算指令。

B 采用RISC技术后,计算机的体系结构又恢复到早期的比较简单的情况。

C 新设计的RISC, 为了实现其兼容性,是从原来CISC系统的指令系统中挑选一部分简单指令实现的。

D RISC 的主要设计目标是减少指令数,降低软、硬件开销。

答案:D

解析:A:有乘、除指令和浮点运算指令。

B:只是相对CISC机要简单些。

C:选用使用频度高的一些简单指令,以及很有用但不复杂的指令。

拓展:
精简指令集计算机(RISC:Reduced Instruction Set Computer RISC) [3] 是一种执行较少类型计算机指令的微处理器。是一种指令长度较短的计算机,其运行速度比CISC要快。
对RISC而言:

  • 指令数少,不超过128条。
  • 寻址方式少,不超过4种。
  • 指令格式少,不超过4种。

RISC的指令系统相对简单,它只要求硬件执行很有限且最常用的那部分指令,大部分复杂的操作则使用成熟的编译技术,由简单指令合成。
RISC是相对于复杂指令集计算机(CISC)而言的。
RISC技术的基本出发点就是通过精减机器指令系统来减少硬件设计的复杂程度,提高指令执行速度。在RISC中,计算机实际上每一个机器周期里都执行指令,无论简单或复杂的操作,均由简单指令的程序块完成,具有较强的仿真能力。

计算机的性能可以用完成一特定任务所需的时间来衡量,这个时间等于C×T×I。
C=完成每条指令所需的周期数,T=每个周期的时间,I=每个任务的指令数
RISC技术就是努力使C和T减至最小,C和T的减小可能导致I的增加,但优化编译技术和其他技术的采用可以弥补由于I的增加对机器性能的影响。

当前所有题目均来自@王道在线公众号,其中对部分题目解析进行了补充说明,
如有问题或错漏烦请评论告知,感谢支持

相关文章:

  • 递归、分治算法刷题笔记
  • 微服务架构秘籍:SpringCloud+SpringCloud Alibaba,全网疯传
  • HDLbits exercises 10(LATCHES AND FLIP-FLOPS后半部分题)
  • MySQL经典练习题+解题思路(四)
  • 大三开学,百度面试感受
  • 【图神经网络实战】深入浅出地学习图神经网络GNN(上)
  • 国庆旅游3天,Python 把我的疲倦治愈了
  • 数据结构与算法——算法和算法分析
  • Qt+ECharts开发笔记(五):ECharts的动态排序柱状图介绍、基础使用和Qt封装Demo
  • 论文笔记系列:主干网络(三)-- VGG
  • 自己制作并发布720°VR全景图
  • JWT——跨域认证解决方案
  • python计算微积分
  • 吃灰树莓派应用之HomeAssistant安装与Tuya插件应用
  • 基于Springboot+Vue实现智能停车场管理系统
  • 【RocksDB】TransactionDB源码分析
  • 230. Kth Smallest Element in a BST
  • Fastjson的基本使用方法大全
  • java 多线程基础, 我觉得还是有必要看看的
  • Linux下的乱码问题
  • Python3爬取英雄联盟英雄皮肤大图
  • tensorflow学习笔记3——MNIST应用篇
  • Transformer-XL: Unleashing the Potential of Attention Models
  • 对JS继承的一点思考
  • 阿里云服务器购买完整流程
  • 不要一棍子打翻所有黑盒模型,其实可以让它们发挥作用 ...
  • 如何在招聘中考核.NET架构师
  • 数据库巡检项
  • ​你们这样子,耽误我的工作进度怎么办?
  • ​如何在iOS手机上查看应用日志
  • (delphi11最新学习资料) Object Pascal 学习笔记---第8章第2节(共同的基类)
  • (附源码)ssm考生评分系统 毕业设计 071114
  • (转)Oracle存储过程编写经验和优化措施
  • .NET CORE Aws S3 使用
  • .NET/C# 获取一个正在运行的进程的命令行参数
  • .NET连接数据库方式
  • .NET企业级应用架构设计系列之技术选型
  • .net中应用SQL缓存(实例使用)
  • .so文件(linux系统)
  • /ThinkPHP/Library/Think/Storage/Driver/File.class.php  LINE: 48
  • @javax.ws.rs Webservice注解
  • [ C++ ] STL_stack(栈)queue(队列)使用及其重要接口模拟实现
  • [1159]adb判断手机屏幕状态并点亮屏幕
  • [CF703D]Mishka and Interesting sum/[BZOJ5476]位运算
  • [emuch.net]MatrixComputations(7-12)
  • [hdu 3065] 病毒侵袭持续中 [AC自动机] [病毒特征码匹配]
  • [HTML API]HTMLCollection
  • [IE编程] IE 是如何决定Accept-Language 属性的
  • [JavaWeb]—前端篇
  • [JS]JavaScript 注释 输入输出语句
  • [linux time命令学习篇] time 统计命令执行的时间
  • [linux] GFLOPS和TFLOPS的换算
  • [NOI2022] 众数 题解
  • [POJ2728] Desert King
  • [Redis] Redisson实现分布式锁