计算机考研408每日一题 day146

欢迎关注我的计算机考研专栏！
每日同步更新！自己写难免会有错误，欢迎纠错！

数据结构

若将关键字1，2，3，4，5，6，7依次插入到初始为空的平衡二叉树T中，则T中平衡因子为0的分支结点的个数是___。（武汉大学 2014年）

A．0
B．1
C．2
D．3

解析

答案：D

▶️ 如图，注意题中说的是分支节点，也就是非叶节点

计算机网络

下面关于加密的说法中，错误的是___。（中山大学 2014年）

A．数据加密的目的是保护数据的机密性
B．加密过程是利用密钥和加密算法将明文转换成密文的过程
C．选择密钥和加密算法的原则是保证密文不可能被破解
D．加密技术通常分为非对称加密技术和对称密钥加密技术

解析

答案：C

▶️ 任何加密技术在原理上都可能被破解，加密的原则是尽量增加破解难度，使破解在时间上或成本上变得不可行，C错误。

• 数据加密是最常用的安全保密手段，其目的是保护数据的机密性。
• 数据加密就是对明文(未经加密的数据)按照某种加密算法(数据的变换算法)进行处理，从而形成难以理解的密文(经过加密的数据)。加密技术包括算法和密钥两个要素。
• 密钥加密技术的密码体制分为对称密钥体制和非对称密钥体制两种，对应的数据加密技术也分为对称加密和非对称加密两种。

操作系统

链接文件的正确概念___（电子科技大学 2013年）

A.  链接文件是文件逻辑组织的一种方式
B.  链接文件是以空间换时间
C.  链接文件不适合随机存取
D.  链接文件是索引节点

解析

答案：C

▶️ 链接文件不适合随机存取，一看见链接就知道是链式存储，肯定不适合随机存取，C正确。

• 文件只是文件而已，并不能起到逻辑组织的作用，A错误

• 链接主要是为了使空间不连续变为逻辑上连续，而不是空间换时间，时间搜索上并没有性能提高，B错误

• 对于软链接，链接文件其实是路径信息，而不是索引节点；而对于硬链接，链接文件应该也是文件，索引节点只不过指向这个文件而已，D错误。

计算机组成原理

指令系统中采用不同寻址方式的目的是___。（北京科技大学 2014年）

A．提高从内存获取数据的速度
B．提高从外存获取数据的速度
C．降低操作码的译码难度
D．扩大寻址空间并提高编程灵活性

解析

答案：D

▶️ 指令系统中采用不同寻址方式的主要目的有：

1. 缩短指令长度
2. 扩大寻址空间
3. 提高编程的灵活性

习题来源于@王道微博

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

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