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

"全国2009年4月自考计算机软件基础（二）试题，包含单项选择题，涉及计算机基础知识、数据结构、操作系统、文件系统、数据库等多个方面。" 这部分内容是全国2009年4月高等教育自学考试计算机软件基础（二）的试题，主要测试考生对计算机科学基础知识的掌握程度。试题涵盖多个关键知识点： 1. 计算机硬件基础：第1题问及没有软件的计算机被称为什么，正确答案是C．裸机，表明计算机硬件在没有操作系统和其他软件的情况下称为裸机。 2. 数据结构：第2题关于不带头结点的单链表为空的判断，答案是D．head==NULL，这涉及链表数据结构的基本操作和空链表的识别。 3. 链表操作效率：第3题讨论在长度为n的单链表中删除一个元素的时间复杂度，答案是D．O(1)，意味着理想情况下删除操作与链表长度无关，时间复杂度为常量。 4. 队列操作：第4题涉及到队列的入队和出队操作，答案是B．a，c，表示队列的先进先出（FIFO）特性。 5. 数组存储：第5题涉及二维数组的存储地址计算，答案是B．326，这需要理解数组存储的线性映射关系。 6. 树的度数：第6题询问树中节点的最大分支数，答案是C．度，树的度指的是节点的最大子节点数。 7. 逻辑地址与物理地址：第7题涉及页式存储管理下的逻辑地址转换，答案是A．3317，需要知道页号和页内偏移量如何组成物理地址。 8. 页式存储管理：第8题计算在32位逻辑地址和4KB页大小的系统中，用户程序的最大页数，答案是D．4M，这需要了解地址空间的计算方法。 9. 索引文件结构：第9题涉及到索引文件的最大容量，答案是C．4096，通过索引表目数和磁盘块大小计算文件大小。 10. 信息传输单位：第10题提到字符设备的信息传输基本单位，答案是A．8个二进位，通常一个字符由8位二进制表示。 11. 文件物理结构：第11题考察DOS操作系统的文件组织形式，答案是C．连续结构，DOS中文件通常按连续分配的方式存储。 12. 数据库模式：第12题提及数据库的内模式，答案是D．内模式，这是数据库中与物理存储最接近的层次。 13. 数据库兼容性：第13题指出与FoxPro不兼容的数据库产品，答案是C．IMS，这涉及数据库管理系统之间的互操作性。 这些试题覆盖了计算机科学的基础概念，包括硬件、数据结构、操作系统原理、文件系统、数据库管理和编程语言等核心内容，对于自考计算机软件基础的学生来说，是检验和巩固知识的重要途径。