2012年4月自考计算机软件基础二试题详解

该文档是关于2012年4月全国高等教育自学考试计算机软件基础（二）的试题，主要涉及的是选择题部分。以下是一些关键知识点的总结： 1. **汇编语言**：题目1询问的是使用指令助记符组成的一种编程语言。汇编语言是计算机硬件能够直接识别的语言，它对应于机器码，与高级语言相比，它更接近底层，执行效率较高。 2. **数据的逻辑结构**：问题2讨论的是数据在计算机中的抽象表示，不考虑具体存储方式或位置，数据的逻辑结构描述了数据之间的关系，如数组、链表等，A选项（逻辑结构）符合题意。 3. **有序单链表插入操作**：在有序单链表中插入新结点并保持有序，由于每次插入都需要与当前节点进行比较，直到找到合适的位置，时间复杂度为O(n)，因为最坏情况下需要遍历整个链表，B选项正确。 4. **线性表删除操作**：删除第i个元素需要将后续元素前移一位填补空缺，如果表长度为n+1，那么移动n-i个元素到新位置，答案是B。 5. **栈的出栈顺序**：问题5涉及栈的特性，由于栈遵循先进后出（LIFO）原则，所以不可能得到C和D选项那种倒序的输出序列，A和B选项可能在入栈和出栈过程中实现。 6. **完全二叉树的结点数**：完全二叉树的高度为k时，最多有2^(k-1)个结点，答案应该是B，2^(k-1)。 7. **树的度和父节点度**：如果结点A有3个兄弟，说明结点B（A的父节点）至少有4个子节点，因为每个子节点除了A还有两个其他兄弟，所以结点B的度是4，答案是C。 8. **二分查找次数**：题目8涉及二分查找算法，对于长度为12的有序表查找值为94的元素，第一次比较就能确定查找范围的一半，每一步都将范围缩小一半，所以比较次数为log2(12)+1=4次，答案是C。 9. **进程状态**：在进程管理中，当一个进程已获得除CPU外的所有资源，但是CPU未分配给它时，该进程处于就绪状态，等待CPU调度，答案是A（阻塞状态）。 这些知识点展示了计算机软件基础中的一些基本概念和算法分析，适用于自学考试或复习该领域的基础知识。