全国计算机等级考试笔试·上机一本通

章节摘录

插图：2插入类排序法插入排序是指将无序序列中的各元素依次插入到已经有序的线性表中。这里主要介绍简单插入排序法和希尔排序法。（1）简单插入排序法。简单插入排序是把n个待排序的元素看成一个有序表和一个无序表，开始时，有序表只包含一个元素，而无序表包含n－1个元素，每次取无序表中的第一个元素插入到有序表中的正确位置，使之成为增加一个元素的新的有序表。插入元素时，插入位置及其后的记录依次向后移动。最后有序表的长度为n，而无序表为空，此时排序完成。在简单插入排序中，每一次比较后最多移掉一个逆序，因此，该排序方法的效率与冒泡排序法相同。在最坏的情况下，简单插入排序需要n（n～1）／2次比较。（2）希尔排序法。希尔排序法的基本思路为：将整个无序序列分割成若干个小的子序列并分别进行插人排序。分割方法如下：①将相隔某个增量h的元素构成一个子序列；②在排序过程中，逐次减少这个增量，直到h减少到l时，进行一次插入排序，排序即可完成。希尔排序的效率与所选取的增量序列有关。3选择类排序法选择排序的基本思想是通过每一趟从待排序序列中选出值最小的元素，按顺序放在已排好序的有序子表的后面，直到全部序列满足排序要求为止。下面就介绍选择类排序法中的简单选择排序法和堆排序法。（1）简单选择排序法。简单选择排序的基本思想是：首先从所有n个待排序的数据元素中选择最小的元素，将该元素与第一个元素交换，再从剩下的n－1个元素中选出最小的元素与第二个元素交换。重复这样的操作直到所有的元素有序为止。简单选择排序在最坏情况下需要比较n（n－1）／2次。

前言

全国计算机等级考试由教育部考试中心主办，是国内影响最大、参加考试人数最多的计算机水平考试。此类考试的根本目的在于以考试督促考生学习，因此便决定了该考试的报考门槛较低，考生不受年龄、职业、学历等背景的限制，任何人都可以根据自己学习和使用计算机的实际情况，选择不同级别的考试。全国计算机等级考试专业研究机构——未来教育教学与研究中心历时8年，累计对两万多名考生的备考情况进行了跟踪研究，从对考生的调查得知，考生备考计算机等级考试的时间比较短，因为从报名到参加考试只有近4个月的时间，留给考生的复习时间比较有限，而且传统的计算机辅导书大多以笔试或上机为主，许多考生存在笔试或上机其中一项偏弱的情况。因此，应广大考生的需要，未来教育教学与研究中心悉心研发了本丛书，本书为其中一本，面向二级c语言科目，旨在帮助考生高效率备考笔试和机试。本书具有以下几个方面的特点。1.针对笔试和上机计算机等级考试二级c语言包括笔试和机试两种考查形式，本书在对历年笔试和上机试题进行深入分析和研究后，总结出笔试和机试的考点，将笔试题和上机题贯穿于知识点的讲解中，帮助考生更好地掌握考点。2.章前考点总结要想在有限的时间内掌握所有的知识点，考生会感到无从下手，本书通过对历年笔试和上机试题进行分析，总结出各考点的考核概率，并对考点的难易程度进行评析，让考生了解考试的重点与难点。

书籍目录

第0章 考试指南 10.1 最新大纲专家解读 2 0.2 上机考试环境及流程 50.3 上机题型剖析 8第1章 公共基础知识 121.1 数据结构与算法 13考点1 算法 13考点2 数据结构的基本概念 14考点3 线性表及其顺序存储结构 15考点4 栈和队列 16考点5 线性链表 17考点6 树和二叉树 18考点7 查找技术 20考点8 排序技术 201.2 程序设计基础 22考点9 程序设计方法与风格 22 考点10 结构化程序设计 23考点11 面向对象的程序设计 241.3 软件工程基础 25考点12 软件工程基本概念 25考点13 结构化分析方法 26考点14 结构化设计方法 27考点15 软件测试 29考点16 程序的调试 301.4 数据库设计基础 31考点17 数据库系统的基本概念 31考点18 数据模型 32考点19 关系代数 34考点20 数据库设计与管理 35综合自测 37第2章 C语言概述 392.1 语言基础知识 40考点1 C语言概述 40考点2 C语言的构成 402.2 常量、变量和数据类型 42考点3 标识符 42考点4 常量 43考点5 变量 45综合自测 47第3章 运算符与表达式 493.1 C语言运算符 50考点1 C运算符简介 50考点2 运算符的结合性和优先级 51考点3 逗号运算符和逗号表达式 523.2 算术运算符和算术表达式 53考点4 基本的算术运算符 53考点5 算术表达式和运算符的优先级与结合性 54考点6 自加、自减运算符 553.3 赋值运算符和赋值表达式 57考点7 赋值运算符和赋值表达式 57考点8 复合的赋值运算符 58考点9 强制类型转换运算符与赋值运算中的类型转换 593.4 位运算 61考点10 位运算符和位运算 62综合自测 62第4章 基本语句 654.1 C语句概述 66考点1 C语句分类 664.2 赋值语句与输入/输出 67考点2 字符输出函数putchar() 67考点3 字符输入函数 getchar() 68考点4 格式输出函数printf() 69考点5 格式化输入函数scanf() 71综合自测 73第5章 选择结构 765.1 关系运算符和关系表达式 77考点1 关系运算符和关系表达式 775.2 逻辑运算符和逻辑表达式 79考点2 逻辑运算符和逻辑表达式 795.3 if语句和用if语句构成的选择结构 81考点3 if语句的几种形式 81考点4 if语句的嵌套 83考点5 条件运算符构成的选择结构 855.4 switch语句 86考点6 switch语句 86综合自测 88第6章 循环结构 926.1 while 语句 93考点1 while语句 936.2 do… while 语句 94考点2 do…while 语句 946.3 for语句 97考点3 for 语句 976.4 循环的嵌套 100考点4 循环的嵌套 1006.5 break语句和continue语句 102考点5 break语句 102考点6 continue语句 104综合自测 106第7章 数组 1117. 1一维数组的定义和引用 112考点1 一维数组的定义及其元素的引用 112考点2 一维数组的初始化 1147.2 二维数组的定义和引用 116考点3 二维数组的定义及其元素的引用 116考点4 二维数组的初始化 1187.3 字符数组 120考点5 字符数组的定义及其初始化和引用 120考点6 字符串和字符串结束标志 122考点7 字符数组的输入/输出 122考点8 字符串处理函数 124综合自测 126第8章 函数 1328.1 库函数 133考点1 库函数 1338.2 函数定义的一般形式 134考点2 函数的定义 1348.3 函数参数和函数返回值 136考点3 函数参数及函数的返回值 1368.4 函数的调用 138考点4 函数调用的一般形式和调用方式 138考点5 函数的说明及其位置 1408.5 函数的递归调用 142考点6 函数的递归调用 1428.6 标识符的作用域和存储类别 144考点7 标识符的作用域和存储类别 144综合自测 145第9章 指针 1509.1 关于地址和指针 1519.2 变量的指针和指向变量的指针变量 152考点1 指针变量的定义和引用 152考点2 指针变量作为函数参数 1549.3 数组与指针 157考点3 移动指针 157考点4 指向数组元素的指针以及通过指针引用数组元素 159考点5 用数组名作为函数参数 1609.4 字符串与指针 161考点6 字符串及字符指针 1619.5 指向函数的指针及返回指针值的函数 162考点7 用函数指针变量调用函数 162综合自测 163第10章 编译预处理和动态存储分配 16810.1 宏定义 169考点1 不带参数的宏定义 169考点2 带参数的宏定义 17010.2 文件包含 172考点3 文件包含 17210.3 关于动态存储的函数 173考点4 malloc()函数 173考点5 free()函数 175综合自测 176第11章 结构体和共用体 18011.1 用typedef说明一种新类型名 181考点1 用typedef说明一种新类型名 18111.2 结构体类型、结构体变量的定义和引用 182考点2 结构体类型的变量、数组和指针变量的定义 18211.3 指向结构体类型数据的指针 185考点3 指向结构体变量的指针 18511.4 链表 186考点4 链表 186考点5 建立单向链表 188考点6 顺序访问链表中各结点的数据域 190考点7 在链表中插入和删除结点 19111.5 共用体 193考点8 共用体类型的定义和引用 193综合自测 195第12章 文件 20212.1 C语言文件的概念 203考点1 文件的概念和文件指针 20312.2 文件的打开与关闭 204考点2 fopen()函数和fclose()函数 20412.3 文件的读、写 206考点3 fputc()函数和fgetc()函数 206考点4 fread()函数和fwrite()函数 209考点5 fscanf()函数和fprintf()函数 209考点6 fgets()函数和fputs()函数 21112.4 文件的定位 212考点7 fseek()函数和随机读写 213综合自测 214第13章 机试与笔试冲刺试题 21813.1 机试冲刺试题 219第1套 上机真题 219第2套 上机真题 22013.2 笔试冲刺试题 221第1套 笔试全真模拟试题 221第2套 笔试全真模拟试题 228附录 236

编辑推荐

《全国计算机等级考试笔试·上机一本通:二级C语言》：2011年考试专用一本速通笔试上机、精讲精解，全真横拟，速学速通视频教学专家点拨、名师亲授，建纲构网，一通百通模拟考场考试题库、精选真题。模拟真考环境、系统自动评分大纲解读最新大纲、专家解读．剖析命题规律、考试重点全部试题源自更新后的考试题库，全面覆盖考试要点动画演绎，视频讲解，让学习变得更高效、更轻松模拟真实考试环境，题量超大。智能评分多媒体课堂，透析熏点、难点，“易”通百通。

作者简介

为了帮助考生在最短的时间内顺利通过计算机等级考试，全国计算机等级考试命题研究中心和未来教育教学与研究中心联合设计、开发了本套图书。《全国计算机等级考试笔试·上机一本通:二级C语言》共14章，主要内容包括：考试指南、公共基础知识、C语言概述、运算符与表达式、基本语句、选择结构、循环结构、数组、函数、指针、编译预处理和动态存储分配、结构体和共用体、文件、机试与笔试冲刺试题。

《全国计算机等级考试笔试·上机一本通:二级C语言》所配光盘主要包括多媒体课堂和模拟考试系统。多媒体课堂以多媒体的方式讲解考试的重点和难点，让考生在轻松的学习环境下进一步强化巩固知识点。模拟考试系统带领考生提前进入“考场”，自动评分的功能让考生了解自己对知识的掌握程度。书与光盘的完美结合，为考生通过考试提供实实在在的帮助。

《全国计算机等级考试笔试·上机一本通:二级C语言》可作为全国计算机等级考试二级C语言科目的培训教材与自学用书，也可以作为学习二级C语言的参考书。

图书封面

---

 全国计算机等级考试笔试·上机一本通下载

---