南京信息工程大学
2011年硕士研究生招生入学考试大纲
考试科目代码:F17
考试科目名称:计算机专业基础
第一部分 考查目标
计算机专业基础包括C++面向对象程序设计和数据库系统两门计算机专业基础和骨干课的教学内容,通过课程的学习,打好专业理论基础,为从事计算机应用与技术研究工作提供理论和实践依据。
要求学生掌握面向对象程序设计的基本概念和基本方法,掌握C++语言的基本语法,能运用C++语言进行基本的面向对象程序设计。理解数据库系统的基本原理:包括数据库的一些基本概念,各种数据模型的特点,关系数据库基本概念,SQL语言,关系数据理论,数据库的设计理论;掌握数据库应用系统的设计方法。
第三部分 有关说明与实施要求
1、 考查目标的能力层次的表述
本课程对各考点的能力要求一般分为三个层次用相关词语描述:
较低要求——了解;
一般要求——理解;
较高要求——掌握。
2、 命题考试的若干规定
(1) 本课程的命题考试是根据本大纲规定的考试内容来确定。
(2) 试卷中“C++面向对象程序设计”、“数据库系统”各占比例为50%。
(3) 试题主要题型有:填空题、单项选择题、简单问答题、应用题、编程题等五种题型。
(4) 考试方式为闭卷笔试。考试时间为180分钟。
第三部分 考查范围
一、C++面向对象程序设计
1. 理解对象与类的概念:对象、类、封装和隐藏、继承和重用、派生、多态性。
2. 了解C++程序的基本构成和特点。
3. 掌握C++的数据类型、运算符、输入输出和控制结构。
4. 掌握C++常用的系统函数使用,用户自定义函数的定义、声明与参数传递机制。
5. 了解内联函数、带默认参数函数、函数模板的定义和使用。
6. 掌握一维和二维数组的定义、引用和初始化,数组的应用。
7. 掌握各种类型指针变量的定义和使用。
8. 了解内存空间的动态分配函数和运算符。
9. 掌握字符串的处理方法和常用处理函数。
10. 掌握类的定义和声明,对象的定义及类成员的访问。
11. 掌握构造函数和析构函数的定义和特性。
12. 理解友元、静态成员数据和成员函数。
13. 了解对象成员的定义和使用。
14. 掌握运算符重载的定义和作用、运算符成员函数的设计、运算符友元函数的设计。
15. 掌握类的派生和单继承的概念,派生方式,派生类的继承方式、派生类的构造函数和析构函数,派生类的构造函数和析构函数的构造规则。
16. 掌握多态性的概念、对象指针、虚函数。
17. 了解纯虚函数和抽象类。
二、数据库系统
1. 理解数据、数据库、数据库管理系统和数据库系统的概念。
2. 掌握数据库系统的特点,数据库系统的结构,数据库系统的组成。
3. 掌握数据模型的相关概念,了解常用的数据模型。
4. 熟练掌握E-R模型的表示方法。
5. 掌握关系模型的组成。
6. 掌握关系数据结构及其形式化定义。
7. 掌握关系代数。
8. 掌握关系完整性约束。
9. 了解SQL的特点。
10. 掌握SQL数据定义、查询、更新。
11. 理解视图的概念,掌握视图定义、查询、更新。
12. 掌握关系系统的定义、分类,关系系统查询优化的一般准则和优化的一般步骤。
13. 了解关系代数等价变换规则。
14. 掌握函数依赖、码、范式、2NF、3NF、BCNF。
15. 了解多值依赖、4NF。
16. 理解数据库设计的特点、方法、步骤。
17. 掌握需求分析、概念结构设计、逻辑结构设计。
18. 掌握数据库应用系统的设计。
19. 了解常用数据库访问接口。
20. 掌握存储过程的概念、定义及调用。
21. 理解触发器的概念、定义。
22. 了解游标的概念与使用方法。
23. 了解事务的基本概念。
24. 掌握数据库恢复的策略和实现技术。
25. 理解封锁、封锁协议、活锁和死锁。
26. 掌握并发调度的可串行性和两段锁协议。
27. 掌握数据库安全性控制。
28. 掌握数据库完整性约束条件和完整性控制。