情报学硕士研究生《计算机专业根底》考试大纲

《计算机专业根底》考试大纲涵盖了计算机科学的基础知识、数据结构、程序设计语言、数据库和软件工程五大领域，旨在测试考生对这些基础知识的掌握和应用能力。 计算机科学基础知识点： 1. 计算机系统组织结构：包括硬件和软件的组成，以及它们如何协同工作来执行任务。 2. 计算机中数据的表示：涉及二进制、八进制、十六进制和浮点数表示，以及不同数据类型的运算。 3. 操作系统组成与工作原理：涉及进程管理、内存管理、输入/输出系统和文件管理系统。 4. 计算机网络：涵盖网络层次结构，如OSI模型和TCP/IP模型，以及网络通信的基本原理。 数据结构知识点： 1. 算法分析：理解算法的时间复杂度和空间复杂度，评估其效率。 2. 各种基本数据结构：如数组、链表、堆栈、队列、字符串、广义表、树和图的定义、存储结构和操作方法。 3. 数据文件：理解文件的基本概念、分类和操作，包括顺序和随机访问。 程序设计语言知识点： 1. 语言类型：理解解释型、编译型等不同类型的程序设计语言。 2. 基本语法：包括数据类型、表达式、控制结构（顺序、选择、循环）以及函数的使用。 3. 指针和数组：了解它们在内存中的表示和操作，以及在程序设计中的应用。 4. 文件操作：学习如何在程序中读写文件，理解文件的打开、关闭和定位操作。 数据库知识点： 1. 数据库基础：理解数据库的基本概念，了解数据库与传统文件系统的区别。 2. DBMS工作原理：掌握数据库管理系统的核心组成部分和运行机制。 3. 数据库体系结构：包括层次、网络和关系等模型，以及SQL在关系数据库中的应用。 4. E-R模型：学习实体、属性、联系的概念，以及规范化理论在数据库设计中的应用。 软件工程知识点： 1. 软件生命周期：了解软件开发的各个阶段，包括需求分析、设计、编码、测试和维护。 2. 开发模型：熟悉瀑布模型、敏捷开发等不同的软件开发过程模型。 3. 面向过程和面向对象方法：掌握这两种主要的分析和设计方法，以及各自的优缺点。 4. 软件测试：理解测试的目的、策略和不同类型，如单元测试、集成测试和系统测试。 考试要求不仅要求考生掌握这些理论知识，还强调了将知识应用于实际问题的能力，例如通过编程解决数据结构问题，设计和实现数据库，以及应用软件工程方法进行项目开发。考生需要具备扎实的理论基础，并能灵活运用这些知识去分析和解决问题。