【全国2013年7月自学考试计算机软件基础(二)试题】
这是一份针对计算机软件基础的自学考试试题，主要涵盖了计算机系统的基础概念、数据结构、算法、操作系统、数据库系统、编程语言以及软件工程等多个方面的知识。下面将详细阐述这些知识点：
1. 计算机系统构成：计算机系统由硬件和软件两部分组成，其中选项A正确。硬件包括处理器、存储器、输入/输出设备等，软件则分为系统软件（如操作系统、驱动程序）和应用软件（满足特定用户需求的软件）。
2. 数据结构类型：数据的逻辑结构分为线性结构和非线性结构，选项B正确。线性结构如数组、链表，非线性结构如树、图等。
3. 线性表特性：线性表采用链式存储时，元素可以不连续，选项A正确。线性表中的每个元素有一个直接前驱和一个直接后继，但在顺序表中插入元素可能需要移动大量元素，选项C不正确。
4. 树结构的应用：树结构适合表示具有层次关系的数据，选项C正确，例如组织结构、文件系统等。
5. 排序算法复杂度：时间复杂度为O(nlog2n)的排序方法是快速排序，选项D正确。
6. 散列函数构造方法：开地址法、直接地址法、取模法是常见的构造散列函数的方法，选项A不正确。
7. 操作系统性质：操作系统属于系统软件，负责管理计算机资源，选项D正确。
8. 进程状态转换：进程从运行状态进入就绪状态可能是因为时间片用完，选项C正确。
9. 存储管理目标：操作系统存储管理的主要目标是提高内存利用率，选项B正确。
10. 文件系统多级目录：不同用户的文件名可以相同也可以不同，取决于系统设置，选项C正确。
11. 作业与进程的区别：作业是用户提交的，进程由系统创建，选项A正确。
12. 数据库系统特点：数据库系统通常有高的数据独立性，保证数据完整性、安全性，并发性，但不一定是任意数据模型，选项B不正确。
13. 集合运算：投影、选择是基本的集合运算，而差运算也是常见的一种，选项B正确。
14. FoxPro的DELETE命令：它标记要删除的记录，而不是立即永久删除，选项B正确。
15. 索引文件扩展名：FoxPro中，索引文件扩展名为.CDX，选项D正确。
16. 打开数据库文件命令：在FoxPro中，USE命令用于打开数据库文件，选项C正确。
17. 软件设计阶段成果：设计阶段会产生模板说明书和数据结构说明，选项D正确。
18. 数据流图元素：数据流图由数据流、加工、数据存储（文件）和数据流的源点和终点组成，选项B正确。
19. 模块间连接：模块间连接程度最高的连接是公共连接，选项C正确。
20. 维护阶段的错误修正：在维护阶段，诊断和改正错误的过程称为改正性维护，选项C正确。
21. 汇编语言翻译：将汇编语言编写的程序翻译成机器语言的程序称为汇编器。
22. 工作环境层次：最底层是硬件，上层是软件。
23. 顺序存储计算：线性表中第i个元素的地址LOC(i) = LOC(1) + (i - 1) * m。
24. 二叉树特性：从一棵树转换为二叉树后，右子树必为空。
25. 解除死锁方法：除了资源抢占法，还有回滚或撤销事务。
26. 文件保护级别：允许读和执行，不允许写的权限是只读执行权限。
以上知识点详细解析了这份自学考试试题涉及的核心内容，涵盖了计算机系统、数据结构、操作系统、数据库、编程语言和软件工程等多个领域的基础知识。
