二公共基础知识考试大纲.docVIP

二级公共基础知识考试大纲 基本要求?1.掌握算法的基本概念。 2.掌握基本数据结构及其操作。 3.掌握基本排序和查找算法。 4.掌握逐步求精的结构化程序设计方法。 5.掌握软件工程的基本方法，具有初步应用相关技术进行软件开发的能力。 6.掌握数据库的基本知识，了解关系数据库的设计。? 考试内容一、基本数据结构与算法 1.算法的基本概念；算法复杂度的概念和意义（时间复杂度与空间复杂度）。 2.数据结构的定义；数据的逻辑结构与存储结构；数据结构的图形表示；线性结构与非线性结构的概念。 3.线性表的定义；线性表的顺序存储结构及其插入与删除运算。 4.栈和队列的定义；栈和队列的顺序存储结构及其基本运算。 5.线性单链表、双向链表与循环链表的结构及其基本运算。 6.树的基本概念；二叉树的定义及其存储结构；二叉树的前序、中序和后序遍历。 7.顺序查找与二分法查找算法；基本排序算法（交换类排序，选择类排序，插入类排序）。 二、程序设计基础 1.程序设计方法与风格。 2.结构化程序设计。 3.面向对象的程序设计方法，对象，方法，属性及继承与多态性。 三、软件工程基础 1.软件工程基本概念，软件生命周期概念，软件工具与软件开发环境。 2.结构化分析方法，数据流图，数据字典，软件需求规格说明书。 3.结构化设计方法，总体设计与详细设计。 4.软件测试的方法，白盒测试与黑盒测试，测试用例设计，软件测试的实施，单元测试、集成测试和系统测试。 5.程序的调试，静态调试与动态调试。 四、数据库设计基础 1.数据库的基本概念：数据库，数据库管理系统，数据库系统。 2.数据模型，实体联系模型及E-R图，从E-R图导出关系数据模型。 3.关系代数运算，包括集合运算及选择、投影、连接运算，数据库规范化理论。 4.数据库设计方法和步骤：需求分析、概念设计、逻辑设计和物理设计的相关策略。 考试方式 公共基础知识有10道选择题和5道填空题共三十分。二级C语言考试大纲? ??? ?公共基础知识部分30分 专业语言部分?70分 基本要求 1．具有计算机的基础知识。 2．了解操作系统的基本概念，掌握常用操作系统的使用。 3．掌握基本数据结构和常用算法，熟悉算法描述工具—流程图的使用。 4．能熟练地使用一种高级语言或数据库语言编写程序、调试程序。 考试内容 一、基础知识与基本操作 (一）基础知识 1．计算机系统的主要技术指标与系统配置。 2．计算机系统、硬件、软件及其相互关系。 3．微机硬件系统的基本组成。包括：中央处理器（运算器与控制器），内存储器（RAM与ROM），外存储器（硬盘、软盘与光盘），输入设备（键盘与鼠标）输出设备（显示器与打印机）。 4．软件系统的组成，系统软件与应用软件；软件的基本概念，文档；程序设计语言与语言处理程序（汇编程序、编译程序、解释程序）。 5．计算机的常用数制（二进制、十六进制及其与十进制之间的转换）；数据基本单位（位、字、节、字）。 6．计算机的安全操作；计算机病毒的防治。 7．计算机网络的一般知识。 8．多媒体技术的一般知识。 (二）DOS的基本操作 1．操作系统的基本能功能与分类。 2．DoS操作系统的基本组成。 3．文件、目录、路径的基本概念。 4．常用DOS操作，包括： 初始化与启动； 文件操作（TYPE,COPY，DEL，REN，XCOPY，ATTRIB?； 目录操作（DiR，MD，CD，RD，TREE，PATH）； 磁盘操作（FORMAT，D1SKCOPY，CHKDSK）； 功能操作（VER，DATE，TIME，CLS，PROMPT，HELP）； 批处理（批处理文件的建立与执行，自动批处理文件）； 输入输出改向。 （三）WINDOWS的基本操作 1、Windows的特点、基本构成及其运行环境。 2、Windows用户界面的基本元素。包括：窗口、图标、菜单、对话框、按钮、光标等。 3、windows基本操作。包括：启动与退出，鼠标操作，窗口操作，图标操作、菜单操作，对话框操作。 二、程序设计 1．能运用结构化程序设计方法编写程序。 2．掌握基本数据结构和常用算法。 3．能熟练使用一种高级语言或一种数据库语言共有QBASIC、FORTRAN、PASCAL、C?以及FOXBASE?等五种语言，考生任选其中一种。 三、上机操作 在指定的时间内使用微机完成下述操作。 1．完成指定的计算机基本操作（包括机器启动和操作命令的使用）。 2．按给定要求编写和运行程序。 3．调试程序，包括对给出的不完善的程序进行修改和补充，使之能得到正确的结果。 四、C语言程序设计 （一）C语言的结构