16春天大《计算机软件技术基础(2)》在线作业二.pdf

《计算机软件技术基础(2)》在线作业二涵盖了计算机科学中的多个核心概念，主要涉及数据结构、算法、操作系统和计算机组织等方面的知识。以下是对题目中涉及知识点的详细解释： 1. **串的数据结构**：串是一种特殊的线性表，其元素是字符，可以顺序存储。在计算机科学中，字符串是由零个或多个字符组成的序列，通常用于表示文本。 2. **临界资源**：临界资源是同一时间只能被一个进程访问的资源，如CPU、公共变量、公用数据和输入输出设备。正确管理临界资源是并发编程中的关键问题，避免产生竞态条件。 3. **排序算法**：题目中描述了元素序列的变化，这可能涉及到排序算法。从序列变化看，最可能是快速排序的过程，因为它通常会将大元素与小元素分开，并在后续迭代中继续这个过程。 4. **进程的引入**：进程是操作系统中执行程序的实例，引入进程的主要目的是实现多道程序并发执行、处理内存中各程序的相互依赖和制约，以及反映程序状态的动态变化，而不是确保程序从头到尾连续执行。 5. **信息的载体**：信息的载体是数据，它能被计算机识别、存储和处理。数据是构成信息的基本单位，可以是数字、字符、图像等形式。 6. **快速排序中的元素移动**：快速排序是一种高效的排序算法，通过分治策略工作。在第一趟划分过程中，元素移动次数最多的序列可能是在元素已经部分排序的情况下，比如接近逆序的序列。 7. **进程状态转换**：进程状态包括就绪、运行和阻塞。合法的转换包括运行到就绪、就绪到运行、运行到阻塞，不合法的转换是从就绪到阻塞，因为进程只有在运行时才可能变为阻塞状态。 8. **操作系统类型**：强调吞吐能力的操作系统通常是批处理系统或多道程序系统，它们的目标是最大化系统整体的处理能力，而非响应时间。 9. **直接插入排序的时间复杂度**：在最好情况下，直接插入排序的时间复杂度为O(n)，即当输入已经是有序时。 10. **归并排序**：归并排序是将小序列合并成大序列的过程。给定的序列可以通过归并排序进行一次合并，结果序列应该是有序的，但题目中的选项并未给出完整答案。 11. **稀疏矩阵的存储**：稀疏矩阵的存储通常使用三元组或十字链表来减少存储空间，因为大部分元素可能是零。 12. **堆排序的初始堆**：堆排序中，初始堆是根据最大堆或最小堆的性质构建的，题目中未给出完整序列，无法确定正确答案。 13. **数据结构的定义**：数据结构是一门研究操作对象的学科，涉及它们的逻辑存储、物理存储和它们之间的关系及运算。 14. **散列表的线性探测法**：在K个同义词存入散列表时，至少需要进行K次探测。线性探测法解决冲突时，如果当前位置已被占用，会向下一个位置探测。 15. **二叉树的遍历**：二叉树的前序、中序和后序遍历是理解树结构的关键，但题目中没有给出完整的信息，无法确定前序遍历序列。 16. **折半查找法**：折半查找法适用于有序的线性表，通常采用顺序存储结构，因为随机访问性能好。 17. **就绪队列**：在一个单处理机系统中，同时存在的进程总数为10，那么就绪队列中的进程最多也是10个，因为所有进程都可能等待CPU。 18. **满二叉树的性质**：对于满二叉树，n个节点的满二叉树有n-1个内部节点（非叶节点），所以叶子节点数m=n/2，而深度h=m+1，即n=2h-1。 19. **实时系统**：实时系统对处理事件有严格的时间限制，确保在规定时间内完成特定任务，常见于控制和监控系统。 20. **哈夫曼树的加权路径长度**：哈夫曼树是一种最优的二叉树，用于数据压缩。加权路径长度WPL等于所有叶子节点的权值乘以其路径长度。题目中未给出具体树结构，无法计算WPL。 21. **进程创建原语**：创建原语用于创建新的进程，它分配必要的资源并初始化进程控制块，但不会执行新进程。 这些题目涵盖了计算机科学的基础知识，包括数据结构、算法、操作系统和数据存储等方面，这些都是学习计算机科学不可或缺的部分。