【全国2011年4月高等教育自学考试计算机软件基础(二)试题】涉及的知识点主要包括计算机硬件基础、数据结构、操作系统、存储管理、文件系统、数据库管理、编程语言及软件工程等多个方面。
1. **ROM-BIOS**:ROM-BIOS(Read-Only Memory - Basic Input/Output System)是计算机启动时执行的初始程序,它负责进行硬件检测和初始化,为系统提供基本的设备驱动。
2. **链表和查找**:链表是一种线性数据结构,单链表适用于顺序查找,不适合随机查找或高效的查找操作如散列查找和二分查找。
3. **栈的性质**:栈是一种后进先出(LIFO)的数据结构。根据栈的特性,判断给出的出栈序列是否合法,例如,c, a, b, e, d, f 是非法的,因为元素a在b之后入栈,但a却先于b出栈。
4. **二维数组的存储**:二维数组的元素由6个字符组成,行下标i从0到8,列下标j从1到10,计算第7列和第5行占用的字节数,需要知道字符的字节数(通常为1),所以总字节数为6 * 9 = 54(第5行包含6列加上第7列)。
5. **满二叉树**:深度为K的满二叉树的结点个数为2^k - 1。
6. **二叉树的性质**:对于任何非空二叉树,如果叶子节点数为n0,度为2的节点数为n2,那么n0 = n2 + 1。已知叶子数为10,因此度为2的节点数为9。
7. **临界区**:临界区是指进程中访问共享资源的那段代码,必须确保同一时间只有一个进程能执行这段代码。
8. **程序地址重定位**:动态重定位是在程序执行过程中完成逻辑地址到物理地址的转换。
9. **DOS操作系统**:DOS(Disk Operating System)是单用户单任务的操作系统。
10. **页式存储管理**:页的大小为1024字节,程序地址3249的页内相对地址是3249 % 1024 = 1025(取余运算得到页内的偏移量)。
11. **DOS文件属性**:R代表“只读”属性。
12. **数据世界与实体**:在数据世界中,实体被视为属性。
13. **联系类型**:私家车车主与汽车之间的联系是一对一的联系,每个车主对应一辆车。
14. **关系数据库运算**:关系运算中的自然连接、等值连接、笛卡尔积和交运算分别对应不同的数据库操作。
15. **FoxPro命令**:SKIP命令用于将记录指针向后移动一个记录。
16. **FoxPro查找命令**:在FoxPro中,非索引查找使用SEEK命令。
17. **软件设计文档**:作为软件设计基础和验收依据的重要文档是模块说明书。
18. **数据词典结构**:数据词典通常采用自顶向下、逐步分解的分层结构。
19. **模块间的连接**:当一个模块直接访问另一个模块的内容,这种连接称为内容连接。
20. **联合测试**:为每个被测试模块设计驱动模块和桩模块,这属于非渐增式的测试方法。
21. **多道程序系统**:从微观上看,CPU每个时刻可以运行的程序道数为1。
22. **算法评估**:程序的时间复杂性和空间复杂性是衡量算法效率的两个关键指标。
23. **顺序存储线性表删除操作**:在长度为n的顺序存储线性表中删除第i个元素,需要向前移动n-i个元素。
24. **栈的特性**:栈中不允许插入和删除运算的一端称为栈底。
25. **存储管理**:除了内存分配、保护、地址转换,还包括内存碎片整理。
26. **文件逻辑结构**:文件有流式结构和记录式结构两种主要逻辑结构。
27. **FoxPro日期格式**:FoxPro的日期表达形式通常为YYYY-MM-DD。
28. **FoxPro数据库文件**:数据库文件包括结构定义(数据库表头)和数据记录。
29. **结构化设计**:系统设计成由相对独立、单一功能的模块组成。
30. **数据流图分类**:根据数据变换性质,数据流图分为变换型结构和事务型结构。
这些知识点涵盖了计算机科学的基础概念,包括硬件、操作系统、数据结构、数据库和软件开发过程中的相关知识。