[IT认证]二级等1.docVIP

还有往年考题没做上去，如你有能否添加上。谢谢！ 第一章 二考试大纲 考试要求 二级试卷包含软件技术基础和各语种的程序设计两部分，以程序设计为主 软件技术基础 以软件开发为主线，熟悉计算机软件开发环境的一些重要概念，掌握计算机软件技术的基础知识和基本方法，培养利用计算机解决问题的意识、思路与能力，为今后进行计算机应用奠定基础。 数据结构 掌握程序设计常用数据结构与算法 数据结构和算法的基本概念 线性表的基本操作及存储结构 栈、队列、链表的定义、操作及存储结构 树、二叉树和图的概念 线性表的查找：顺序查找、二分法查找、分块查找 内排序：插入排序、选择排序、变换排序、归并排序 软件工程 了解软件工程的基本思想及软件开发技术 程序、软件、软件软件工具、软件工程的的概念 软件的生存期和开发模型 结构化分析方法（SA方法）、结构化设计方法（SD方法）、结构化程序设计（SP）的概念、任务和实现方法。结构化程序设计的主要图示工具（程序流程图、方框图、问题分析图） 面向对象程序设计的基本概念：对象、消息、方法、类、继承、多态性 面向对象程序设计与结构化程序设计的主要区别 软件集成及软件复用的概念 软件测试的概念及基本方法 操作系统 熟悉计算机软件开发的支撑环境——操作系统 操作系统的功能和类型 进程及处理机管理：进程、进程的通讯、进程控制、进程调度及死锁等基本概念 存储管理、设备管理、文件管理的任务和方法的基本基本概念 程序设计 熟悉一种高级程序设计语言所提供的基本功能、特点、语句构成、数据结构和程序框架。 能正确阅读和分析用一种高级语言编制的源程序。 掌握编制和调试一个实用程序的完整过程（编辑、编译、连接装配和调试），能针对简单的实际问题构造算法，并能正确地实现算法与程序之间的转换。具有编制和调试一个结构合理、清晰易懂、层次分明、算法正确的程序的能力。 了解面向对象的程序设计方法和特点。 上机考试：要求能在规定时间内，按试题要求在计算机上编写和调试程序，正确输出程序的执行结果。 考试内容 软件技术基础 1．掌握程序设计常用数据结构与算法 ①数据结构和算法的基本概念 ②线性表的基本操作及存储结构 ③栈、队列、链表的定义、操作及存储结构 ④树、二叉树和图的概念 ⑤线性表的查找：顺序查找、二分法查找、分块查找 ⑥内排序：插入排序、选择排序、变换排序、归并排序 2．了解软件工程的基本思想及软件开发技术 ①程序、软件、软件工具、软件工程的概念 ②软件的生存期和开发模型 ③结构化分析方法（SA方法）、结构化设计方法（SD方法）、结构化程序设计（SP）的概念、任务和实现方法结构程序设计的主要图示工具（程序流程图、方框图、问题分析图） ④面向对象程序设计的基本概念：对象、消息、方法、类、继承、多态性 ⑤面向对象程序设计与结构化程序设计的主要区别 ⑥软件集成及软件复用的概念 ⑦软件测试的概念及基本方法 3．熟悉计算机软件开发的支撑环境——操作系统 ①操作系统的功能和类型 ②进程及处理机管理：进程、进程的通讯、进程控制、进程调度及死锁等基本概念 ③存储管理、设备管理、文件管理的任务和方法的基本概念 数据库语言程序设计 （Visual FoxPro 6.0） 一、数据库基础知识 1．数据库的发展及特点 2．基本概念：数据库、数据库管理系统、数据库系统、三种数据库模型及其相互关系 3．关系数据库： （1）关系模型：关系模式、关系、元组、属性、域、关键字 （2）关系运算：选择、投影、联接 二、Visual FoxPro系统初步 1．系统性能与工作方式： （1）各种文件类型及特点，命令格式 （2）系统主要性能指标 （3）两种工作方式：交互方式和程序运行方式 2．VFP的界面组成与操作 3．VFP的辅助设计工具：向导、设计器、生成器与项目管理器 4．Visual FoxPro的数据元素： （1）常量：数值型、字符型、逻辑型、日期型常量 （2）变量：字段变量、简单内存变量、数组；内存变量的保存及恢复；数组的定义 （3）表达式：表达式的类型及运算顺序 （4）常用函数： 数值计算函数：ABS（）、INT（）、SQRT（）、MAX（）、MIN（）、ROUND（）、、 MOD（）等 字符处理函数：ALLTRIM（）、SUBSTR（）、LEFT（）、RIGHT（）、LEN（）、AT（）、 SPACE（）、UPPER（）、LOWER（）、CHR（）、ASC（）等 日期类函数：DATE（）、TIME（）、DAY（）、DOW（）、MONTH（）、YEAR（）等 数据类型转换函数：CTOD（）、DTOC（）、VAL（）、STR（）等 测试函数：BOF（）、EOF（）、FOUND（）、RECNO（）、SELECT（）、DELETE（）等 其它函数：ROW（）、COL（）、TYPE（）、INKE