832计算机技术基础-天津农学院2017年硕士研究生招生考试.PDFVIP

天津农学院 2017 年硕士研究生招生考试初试 832 计算机技术基础考试大纲 涵盖“计算机软件技术基础”和“计算机硬件技术基础”课程。要求考生比较系统地 理解计算机软硬件的基本概念和基本理论，掌握信息处理的基本方法，具备基本的计算思维 能力以及综合运用所学知识分析和解决实际应用问题的能力。 考试形式和试卷结构 一、试卷满分及考试时间 本试卷满分为150分，考试时间为180分钟。 二、答题方式 答题方式为闭卷、笔试。 三、试卷内容结构 计算机软件技术基础 50% 计算机硬件技术基础 50% 四、试卷题型结构 判断题、单项选择题、填空题、简答题、计算题、论述题 考试要求 计算机软件技术基础 一、软件开发概述 1． 理解程序的概念，掌握程序的基本特点。 2． 清楚程序设计语言的分类，知晓程序设计语言的基本元素。 3． 理解算法的概念，了解算法的基本特性。 4． 理解算法描述的含义，知晓算法设计目标。 5． 掌握软件的概念、分类；熟知软件发展历史与未来发展趋势。 6． 知晓软件危机产生的原因；熟悉软件生存周期的四个阶段划分。 7． 深入理解软件工程的概念与作用；知晓软件开发过程管理与控制规范；清楚软件复用技 术、组件技术、C/S 系统、B/S 系统的产生背景。 二、数据结构及算法 1．理解数据、数据元素、数据项、数据存储及处理的含义；深入理解数据结构的概念及用 途；知晓数据的逻辑结构、数据的存储结构及数据结构的基本运算。 2． 理解数据类型和抽象数据类型的概念；知晓算法评价的内容（指标），包括时间复杂度 和空间复杂度。 3． 理解线性表及其逻辑结构，知晓线性表在计算机内的两种主要实现方式（顺序表和链表）； 熟悉顺序表和链表的创建、插入、删除和查找（遍历）操作，熟练掌握各操作的 C 程序实 现。 4． 理解栈的概念及其特点和用途，掌握栈的 6 种基本操作（初始化、入栈、出栈、取栈顶 元素、判断栈空否、置栈为空）及算法的 C 程序实现。 5． 了解串与数组的存储及相关操作；理解树的定义，掌握二叉树的定义、特点、遍历算法 及 C 程序实现。 6． 掌握折半查找算法、哈希表查找算法。 7． 熟练掌握冒泡排序和快速排序算法及其 C 程序实现。 三、数据库管理技术 1． 理解数据库的概念，了解数据库技术产生与发展，熟知关系数据库的实现方式和主要商 用数据库管理系统。 2． 知晓 E-R 模型和三种基本数据模型（层次、网状、关系），了解数据冗余、不一致性、 插入异常、删除异常等关系表问题产生的原因及解决方法。 3． 掌握 SQL 基本语句的格式与使用。 4． 知晓数据库设计的 6 个阶段及其每个阶段的工作内容；了解数据库保护的具体内容。 四、软件开发技术 1． 理解操作系统的概念和特征，知晓操作系统的 3 种基本类型、3 种典型的操作系统和 5 项管理功能；熟悉操作系统接口概念以及 windows API 的用途。 2． 初步理解进程与线程的概念，知晓进程间通信方式和线程间通信方式的不同之处。 3． 理解内存管理的概念；知晓动态存储结构和静态存储结构的区别；了解 C 语言内存管 理函数的使用。 4． 理解文件及文件管理的概念；知晓操作系统提供的文件管理函数。 5． 了解用户界面的概念，文本界面和图形界面各自的特点，图形界面的 6 个基本要素；知 晓图形界面的设计流程和开发技术。 6. 知晓常用的数据库接口技术，包括 ODBC、ADO、JDBC 和 ORM。 五、传统软件开发方法 1． 理解结构化开发方法及其特点，熟悉结构化开发的四个阶段及其工作内容。 2． 清楚可行性研究的任务、可行