计算机软件技术基础章节练习(2019.04.29)

单项选择题
链表是一种采用（）存储结构存储的线性表。
A.顺序
B.链式
C.星式
D.网状
单项选择题
如果某种局域网的拓扑结构是（）的，则局域网中任何一个节点出现故障都不会影响整个网络的工作.
A.总线型结构
B.环型结构
C.树型结构
D.星型结构
单项选择题
（）又是一棵满二叉树。
A.二叉排序树
B.深度为5有31个结点的二叉树
C.有15个结点的完全二叉树
D.哈夫曼（Huffman）树（没有度为1的结点）
问答题
操作系统的基本功能是什么？它包括哪些部分？
答案：基本功能：操作系统应该具有处理器管理，存储管理，设备管理和文件管理功能，同时，为了使用户能方便地使用机器，操作系统还应提...
单项选择题
当建筑物之间的距离超过电缆的最大长度时，应如何处理？（）
A. 不接电缆
B. 用中继器
C. 用集线器或交换机级联
填空题
（）是软件生命周期的最后一个阶段。
答案：软件维护
名词解释
主关键字
答案：在一个关系中如果只有一个候选关键字，那么该候选关键字就指定为该关系的主关键字。
问答题
存储管理器的功能是什么？为什么要引入虚拟存储器的概念？虚存的容量由什么决定？
答案：存储管理的功能主要分为：内存分配、地址转换、存储保护和内存扩充。
虚拟存储器能提供给用户一个比实际内存大得多的存...
判断题
线性链表中各个链结点之间的地址不一定要连续。
答案：正确
问答题
若一二叉树有2度结点100个，则其叶结点有多少个？该二叉树可以有多少个1度顶点？
答案：叶结点101个；1度结点可以有；101个。