2021年软件开发必备知识点：数据结构与编程语言基础

在2021年的软件开发应知应会文档中，作者欧阳光明于2021年3月7日创编了这份资料，内容涵盖了多个IT领域的基础知识。以下是部分章节的主要知识点概述： 1. 数据结构： - 数据结构是计算机科学的基础，研究的对象包括数据的逻辑结构（数据元素之间的关系）和存储结构（数据在计算机内存中的物理布局）。选项C（数据的逻辑结构和存储结构）是对数据结构完整性的正确描述。 2. 栈和队列： - 栈和队列都是线性数据结构，它们的共同特点是允许在端点处进行插入和删除操作，但有不同的入队和出队规则。栈是后进先出（LIFO），队列是先进先出（FIFO），因此C选项正确。 3. 关键路径： - 在事件结点网络中，关键路径是指从源点到汇点的最长路径，这条路径上的活动决定了项目的最早完成时间。 4. 线性表数据结构： - 提供的选项包括数组、单链表、双链表和循环链表，其中数组是线性表的一种，通过连续的内存地址访问元素，而链表则是通过指针连接节点，所以A选项正确。 5. 哈希函数构造方法： - 常用的哈希函数构造方法有直接寻址法、除留余数法和平方取中法，这些方法用于将关键字映射到哈希表的索引位置，A、B和D都是正确的构造方法。 6. Swift属性： - 不属于Swift属性的是类型属性，因为Swift不直接支持类型属性，而是通过类型推断来管理数据类型。 7. CSS3的优点： - CSS3不仅减少了开发成本和维护成本，还提高了页面性能，因此所有选项D都是优点。 8. Objective-C特色： - Objective-C继承了Smalltalk的消息传递模型（message passing），这是它与C++主流风格的主要区别，A选项正确。 9. CSS定位属性： - CSS中的定位属性主要包括static（默认）、relative（相对于其正常位置）、fixed（相对于浏览器窗口）和absolute（相对于最近的非static定位祖先元素），C和D是定位属性的值。 10. 语义化HTML标签： - 提供的选项中，`<article>`和`<header>`是常见的语义化标签，表示文章或头部内容，C和D正确。 11. Shell变量引用： - 在shell脚本中，使用已定义的变量时，通常在变量名前加上美元符号`$`来引用，A选项正确。 12. SQL命令： - 删除数据库使用`DROP`关键字，而删除表中的记录使用`DELETE`关键字，C和D分别是这两个操作的关键词。 13. 面向对象编程特性： - 面向对象语言的三大核心特性是封装、继承和多态，A、B和C是正确选项。 14. Scala语言特点： - Scala支持面向对象编程，也支持函数式编程，同时具有可扩展性，因此选项A、B和C都是Scala的特点。 总结起来，这份文档包含了数据结构、算法、编程语言特性、前端开发（CSS和HTML）以及数据库管理等多个方面的基础知识，适合IT专业人士学习和复习。