国二考试内容.docxVIP

国二考试内容 二级（C语程序言计）设考大试纲 基本 要求1. 握算掌法的基概本。念2 掌握基.本数结构据及其作。操 3 .掌基本排序和查握找法算。4. 握掌逐步精求结的化程序构计设法。 5方.掌握软件工 的基本程方，法有具步初用相应关术进技行件软开发能的。力6 .握掌据数的基本知识库，了关系数据解库的设计。 一、基数据本结与算构法 . 算1的法基本概；算念法杂复的度念概和意义时间（杂复与度间空杂复）。度 2.数据结 的定义；数构据的逻辑构结存储与构结；据结数的构形表示；线性结构图非线与性构结概念的。3. 线 表性定义；的线表的性顺存序结构及其插储入删除运与。算 4 栈.队列和的义；栈和定队列的顺存序结构及其基本运算。 储5. 线单性表链双、向表链与环链表的循结构其及基本算。运 6 树的.本概基；二念叉的定义树及其存储结；构二树的叉前、中序序后和遍序。历7. 顺序找与二查法分找查算；法本基排序法算（换类交序，排择选排类，序入插排类序。） 二程、序设基础计 1. 序程设方法计风与。格2. 构化程结设计序。 3 面.向象的对程序计设方，对象法，方法属，性及继承与态多性。三 软、件工程基础1. 软 工件基本程念概，件生命周期软概念软，工具与件软开发环境件。2 . 结化分析方法构数，流图据，据字数，典软需件规求说明格书。3. 结构化计方法，设体设计总与细详计设 4。.软 件测的方法，白盒试试与黑盒测测，试试测例设用计软，测试件的实，单元测施试、集成测试系统和测。 5. 试序的调试，静程态试与动态调调。试 、数四库据设基础计1. 据数库基本概念：数的据库数，据库管理统，数据系库统系。 . 数2据型，实模联体模系及型-RE，从图-R图导出关系E据模数型。3 . 系关数代运，包括算合运集及算择、投影选连、接算运数据库，范化规论。理 . 数4据设计库法方步骤和：需分求析、念设计概逻辑、设和物计设计的相关策理略。考 .1公共基础 识知的试方式为考笔试与C，言程语设计的序试部分合笔一张为试卷。公共基础知识分占全部卷的3分0 2. 公。共基知础识1有0道择题和5选填道题空。 C语言程序设计 . 1悉V熟isua lC++.6集0开成发环。境 .2掌 握结化程构序设计的法，方有具良好的程序设计格风。 3 . 掌程握设计序简单的中数据构结和算法能并读简单的阅序。程4 . 在isualV ++6C0集.成环境，能够编下写单简C的程，并具有序本基纠的和调试错序程能的。力 、C言的语构结1. 程的序构，m成an函i数和其函数他 。.2 头 文件数，据说 明，数的函开始结束和标。 志3. 源程序的写书式格 。4 .C 言语的风。格二、 据类数及其运型算1. C的数 类据（基型类型本构、造类型指、针型类空类、）及其定义型方法。2. C运 符算种的、类算优运级和先结合性。3. 不 同型数据类的转换间运算。与 .4 C表 式达类型（赋表值达，式术表算达式关，表达式系逻辑，表达式条，表件达式，逗号表式达）和求规值则。三、 . 表 式语达句，空句语复合，句。语 . 2 输与输入函数的出调，用正确入数据并输确设正输计格出。式 四、择结选构序程设计1. 用fi句实现选择语结。构 2 .sw用ict语h句实现多支分择选结。 构3. 择选结构嵌的。 五、套环循结程构序计设1. f r循环结构o。 . 2wihel和od-whil 循e环结。 3. 构 cotinne语句u和braek句语。 .4 循环 嵌的套 。、六数组定的义和用 1.引 一数组和维二数组维的义、初始定和化组元数素引用。的 2. 字符与串符字组。数 1. 函库的正确调数。用2 . 数函的定义法。 方. 3 函数的型类返和值回 。4. 式参形数实在参与数，参值的数传递。 5 .数函的确调正，嵌用套调用递，调归。用6. 部变局和量全局量。变 .7 变量的 储存别（自类，静动态寄，存器，外）部，量的作变用域生存期和。 八编译、预处理1. 宏定义和 用调(不参数的带宏，参数带宏)的。 .2 “文件包含” 处。理 .1 地与址指变针量概念，地