计算机科学导论复习重点：考试题型与核心概念

"这是一份2020-2021学年第一学期的计算机科学导论复习要点，主要涵盖了华南农业大学（scau）的相关考试内容，包括考纲和核心知识点。" 复习要点详细内容如下： 1. **题型分布**： - 选择题：10题，每题2分，共20分。 - 填空题：10空，每空2分，共20分。 - 简答题：8题，每题5分，共40分。 - 设计与分析题：2题，每题10分，共20分。 2. **进制转换**： - KB, MB, GB, TB, PB：这些是存储单位，它们之间的进制转换是基于10的幂次，如1 KB = 2^10 bytes，1 MB = 2^20 bytes等。 3. **二进制补码表示法**： - 八位长的二进制补码用于表示整数，负数的补码可以通过两种方法计算：正数的补码对位取反加1，或保留符号位不变，其他位取反后再加1。 4. **余码表示法**： - 正数的余码：最高位为1，其余位为其原码，这样得到的实际上是负数。 - 负数的余码：对应正数的余码求补码。 5. **数制转换**： - 熟练掌握二进制、八进制、十进制、十六进制之间的相互转换。 6. **算法复杂度**： - 使用指令执行次数衡量算法效率，例如，插入排序的时间复杂度为Θ(n2)，顺序搜索的时间复杂度为Θ(n)，二分搜索的时间复杂度为Θ(log2n)。 7. **软件测试**： - 软件测试有多种类型，如玻璃盒测试（白盒测试）、黑盒测试，需要了解各自的测试策略和应用场景。 8. **网络协议与IP地址**： - IP地址：32位（IPv4）或128位（IPv6）的二进制数，通常以点分十进制表示。理解IP地址的结构和分配规则至关重要。 复习时，考生应重点掌握这些知识点，并通过实践练习来提高理解和应用能力。此外，对于算法的理解和实现，以及软件测试的理论知识，需要深入学习，以应对设计与分析题目的挑战。同时，理解不同数据表示方法（如补码和余码）和进制转换，对于解答选择题和填空题也会非常有帮助。