大学计算机基础与C语言复习资料：掌握栈与队列、数据结构与编程技巧

本资源是一份针对大学计算机基础及C语言程序设计课程的补学分复习资料，涵盖了多种概念和题目类型。内容涉及数据结构、算法、编程语言基础、软件工程以及数据库管理等核心知识点。 1. **栈与队列**：复习了栈的特点，如元素的后进先出(LIFO)特性，以及循环队列的概念，强调了循环队列中队头和队尾指针的作用，它们共同决定了队列中元素的数量。 2. **查找算法**：涉及二分查找的时间复杂度，指出在有序线性表中进行查找时，最坏情况下的比较次数为O(log2n)，这是二分查找算法的优势。 3. **存储结构**：讨论了顺序存储结构和链式存储结构的特点，强调了顺序存储连续性但可能占用较多空间，而链式存储则更灵活，但不保证连续存储。 4. **数据流图**：定义了数据流图中的数据流，即数据在系统中如何流动和处理，不同于控制流和事件驱动。 5. **软件开发工具**：介绍了需求分析阶段常用的技术，如用DFD（数据流图）来描绘系统的数据流和逻辑。 6. **面向对象编程**：对象的基本特点包括一致性、分类性（类和对象）、多态性，以及标识唯一性，排除了一致性这一选项。 7. **实体关系模型**：宿舍和学生之间的关系是多对多（Many-to-Many），因为一个宿舍可以住多个学生，反之亦然。 8. **数据库管理技术**：发展过程中，数据库系统阶段的数据共享能力最好，因为它提供了更有效的数据组织和管理。 9. **关系数据库操作**：给出了三个关系R、S和T的例子，通过运算得到关系T，根据给出的表格结构判断这可能是通过自然连接操作得到的。 10. **C语言基础**：C程序的基本组成单位是语句，但并非每行都必须只写一条语句，简单语句需以分号结尾，且不是所有语句都必须在同一行完成。 11. **计算机程序执行**：强调了计算机可以直接执行的是可执行程序，而非源程序或汇编程序。 12. **合法常量**：区分了不同类型的合法常量，如字符常量、浮点数常量和转义序列。 13. **变量定义**：给出了错误的定义语法样例，帮助理解正确定义语句的格式。 这份文档对于需要补考计算机基础和C语言的同学来说，是重要的复习资料，涵盖了理论知识和实践应用的关键点。