文档介绍：计算机软件技术基础》试题
1•线性表的链式存储结构与顺序存储结构相比优点是 CD 。
所有的操作算法实现简单
便于插入和删除 D. 便于利用零散的存储器空间
C 的有限序列。
表元素 .
进优于出
(4): A.
f
B.
c
C.
a
D.
b
(5): A.
b
B.
c
C.
a
D.
d
答案：ABCBC
，可以访问的最小数据信息单位是
（1） ，可以引用的最小命名数据单位是 （2） 。
线性表是最简单的一种数据结构，有顺序和链接两种存储方式。线性表按链接方式存储 时，每个结点的包括 （3） 两部分。
线性表的杳找有 （4） 和 （5） 两种，但 （5） 只能用于顺
序存储的情况。
供选答案：
（1）: A. 数字 B. 字符
C.
数据元素
D.
数据项
(2):
A.
结点
B.
记录
C.
数据元素
D.
数据项
(3):
A.
数据值与符号
B.
数据与指针
C.
数据与表名
D.
头地址与尾地址
(4):
A.
随机查找
B.
顺序查找
C.
二分法查找
D.
浏览
(5):
A.
随机查找
B.
顺序查找
C.
二分法查找
D.
浏览
答案：CDBBC
从未排序的序列中，依次取出元素，与已排序序列的元素比较后，放入已排序序列中的 恰当位置上，这是 (1) 排序。从未排序的序列中，挑选出元素，放在已排序序列
的某一端位置，这是 ⑵ 排序。逐次将待排序的序列中的相邻元素两两比较，凡 是逆序则进行交换，这是 (3) 排序。如果整个排序过程都在内存中进行，称为
⑷ 排序。排序算法的复杂性与排序算法的 (5 有关。
供选答案：
(1):
A.
选择
B.
插入
C.
比较
D.
归并
(2):
A.
选择
B.
插入
C.
比较
D.
归并
(3):
A.
冒泡
B.
交换
C.
比较
D.
散列
(4):
A.
外部
B.
内部
C.
外存
D.
内存
(5):
A.
运算量大小与占用存储多少
运算量大小与处理的数据量大小
并行处理能力和占用存储多少
占用存储多少和处理的数据量大小
答案：BAABA
操作系统是对计算机资源进行的 (1) 系统软件，是 (2) 的接口。
在处理机管理中，进程是一个重要的概念，它由程序块、 (3) 和数据块三部
分组成，它有3种基本状态，不可能发生的状态转换是 (4) 。
虚拟存储器的作用是允许程序直接访问比内存更大的地址空间，它通常使用 (5) 作为它的一个主要组成部分。
供选答案：
B. 键盘操作
D. 汇编和执行
B. 主机和外设
D. 用户和计算机
B. 作业控制块
D. 设备控制块
B. 就绪态转换为运行态
D. 等待态转换为运行态
B. 硬盘
: A. 输入和输出
C. 管理和控制
: A. 软件和硬件
C. 高级语言和机器语言
: A. 进程控制块
C. 文件控制块
: