2009年4月高等教育自学考试计算机软件基础（二）试题解析

"全国2009年4月高等教育自学考试计算机软件基础（二）试题，涵盖了计算机软件的基础概念、数据结构与算法、操作系统原理等多个方面的内容。试卷包括单项选择题，涉及了计算机硬件、链表操作、数据结构、队列操作、数组存储、树的性质、逻辑地址转换、页式存储管理和索引文件结构等知识点。" 全国2009年4月的高等教育自学考试计算机软件基础（二）试题，主要测试考生对计算机基础知识的掌握程度。试题涵盖多个重要概念和技术： 1. 软件与硬件的关系：题目中提到的“没有软件的计算机”被称为裸机，即没有安装任何操作系统或其他应用程序的计算机硬件系统。 2. 链表操作：判断单链表是否为空的关键在于判断头结点是否为空，正确答案是D.head==NULL。链表的插入和删除操作通常需要O(1)的时间复杂度，但如果在链表末尾进行操作，时间复杂度可能上升至O(n)。 3. 队列操作：队列是一种先进先出（FIFO）的数据结构。根据入队和出队的顺序，出队的元素顺序为b，a。 4. 数组存储：二维数组A[10][20]采用列序为主方式存储，A[0][0]的存储地址是200，可以计算出A[6][12]的地址。由于每个元素占一个存储单元，可以按照行列顺序推算出地址，这里是B.326。 5. 树的性质：树中结点的最大分支数称为该树的度，选项C正确。 6. 逻辑地址转换：在页式存储管理中，逻辑地址由页号和页内偏移量组成。给定的逻辑地址为页号3和页内偏移量245，转换后的逻辑地址是B.3345。 7. 页式存储管理：如果逻辑地址总长为32位，页大小是4096字节，用户程序最大页数为2^22，即2M，所以答案是B.2M。 8. 索引文件结构：一个文件的索引表有4个表目，每个表目对应一个磁盘块，磁盘块大小为1024字节，因此文件字节数最多为4 * 1024 = 4096字节。 这些题目涉及的知识点是计算机科学的基础，包括数据结构（链表、数组、队列）、内存管理（逻辑地址与物理地址转换、页式存储）、文件系统（索引文件结构）等，对于理解和操作计算机系统至关重要。