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

数据结构

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的增加对机器性能的影响。


如有问题或错漏烦请评论告知,感谢支持