内容简介
为了帮助考生在的时间内顺利通过计算机等级考试,全国计算机等级考试命题研究中心和未来教育教学与研究中心联合策划、编写了《全国计算机等级考试一本通——二级C语言》。全书共15章,主要内容包括:考试指南、公共基础知识、C语言概述、运算符与表达式、基本语句、选择结构、循环结构、数组、函数、指针、编译预处理和动态存储分配、结构体和共用体、文件、操作题高频考点精讲、新增真考试题及解析。
《全国计算机等级考试一本通——二级C语言》所配光盘主要提供两部分内容——多媒体课堂和模拟考试系统。多媒体课堂以多媒体的方式讲解考试的重点和难点,让考生在轻松的学习环境下进一步强化、巩固所学知识。模拟考试系统包含全套真考题库试题,模拟真考环境,带领考生提前进入“考场”,其自动评分的功能可帮助考生了解自己对知识的掌握程度。书与光盘的结合,为考生通过考试提供实实在在的帮助。
《全国计算机等级考试一本通——二级C语言》可作为全国计算机等级考试二级C语言科目的培训教材与自学用书,也可以作为学习C语言的参考书。
目录
第0章 考试指南
0.1 考试环境简介
0.2 考试流程演示
第1章 公共基础知识
1.1 数据结构与算法
考点1 算法
考点2 数据结构的基本概念
考点3 线性表及其顺序存储结构
考点4 栈和队列
考点5 线性链表
考点6 树和二叉树
考点7 查找技术
考点8 排序技术
1.2 程序设计基础
考点9 程序设计方法与风格
考点10 结构化程序设计
考点11 面向对象的程序设计
1.3 软件工程基础
考点12 软件工程的基本概念
考点13 结构化分析方法
考点14 结构化设计方法
考点15 软件测试
考点16 程序的调试
1.4 数据库设计基础
考点17 数据库系统的基本概念
考点18 数据模型
考点19 关系代数
考点20 数据库设计与管理
1.5 综合自测
第2章 C语言概述
2.1 语言基础知识
考点1 C语言概述
考点2 C语言的构成
2.2 常量、变量和数据类型
考点3 标识符
考点4 常量
考点5 变量
2.3 综合自测
第3章 运算符与表达式
3.1 C语言运算符
考点1 C语言运算符简介
考点2 运算符的结合性和优先级
考点3 逗号运算符和逗号表达式
3.2 算术运算符和算术表达式
考点4 基本的算术运算符
考点5 算术表达式和运算符的优先级与结合性
考点6 自加、自减运算符
3.3 赋值运算符和赋值表达式
考点7 赋值运算符和赋值表达式
考点8 复合的赋值运算符
考点9 强制类型转换运算符与赋值运算中的类型转换
3.4 位运算
考点10 位运算符和位运算
3.5 综合自测
第4章 基本语句
4.1 C语句概述
考点1 C语句分类
4.2 赋值语句与输入/输出
考点2 字符输出函数putchar
考点3 字符输入函数getchar
考点4 格式输出函数printf
考点5 格式输入函数scanf
4.3 综合自测
第5章 选择结构
5.1 关系运算符和关系表达式
考点1 关系运算符和关系表达式
5.2 逻辑运算符和逻辑表达式
考点2 逻辑运算符和逻辑表达式
5.3 if语句和用if语句构成的选择结构
考点3 if语句的几种形式
考点4 if语句的嵌套
考点5 由条件运算符构成的选择结构
5.4 switch语句
考点6 switch语句
5.5 综合自测
第6章 循环结构
6.1 while语句
考点1 while语句
6.2 do…while语句
考点2 do…while语句
6.3 for语句
考点3 for语句
6.4 循环的嵌套
考点4 循环的嵌套
6.5 break语句和continue语句
考点5 break语句
考点6 continue语句
6.6 综合自测
第7章 数组
7.1 一维数组的定义和引用
考点1 一维数组的定义及其元素的引用
考点2 一维数组的初始化
7.2 二维数组的定义和引用
考点3 二维数组的定义及其元素的引用
考点4 二维数组的初始化
7.3 字符数组
考点5 字符数组的定义及其初始化和引用
考点6 字符串和字符串结束标识
考点7 字符数组的输入/输出
考点8 字符串处理函数
7.4 综合自测
第8章 函数
8.1 库函数
考点1 库函数
8.2 函数定义的一般形式
考点2 函数的定义
8.3 函数参数和函数返回值
考点3 函数参数及函数的返回值
8.4 函数的调用
考点4 函数调用的一般形式和调用方式
考点5 函数的说明及其位置
8.5 函数的递归调用
考点6 函数的递归调用
8.6 标识符的作用域和存储类别
考点7 标识符的作用域和存储类别
8.7 综合自测
第9章 指针
9.1
摘要与插图
一、选择题(每小题1分,共40分)(1)下列关于算法复杂度叙述正确的是
A) 情况下的时间复杂度一定高于平均情况的时间复杂度
B) 时间复杂度与所用的计算工具无关
C) 对同一个问题,采用不同的算法,则它们的时间复杂度是相同的
D) 时间复杂度与采用的算法描述语言有关
(2)设有栈S和队列Q,初始状态均为空。先依次将A,B,C,D,E,F入栈,然后从栈中退出三个元素依次入队,再将X,Y,Z入栈后,将栈中所有元素退出并依次入队,将队列中所有元素退出,则退队元素的顺序为
A) DEFXYZABC B) FEDZYXCBA C) FEDXYZCBA D) DEFZYXABC
(3)下列叙述中正确的是
A) 有两个指针域的链表称为二叉链表 B) 循环链表是循环队列的链式存储结构
C) 带链的栈有栈顶指针和栈底指针,因此又称为双重链表
D) 结点中具有多个指针域的链表称为多重链表
(4)某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
A) 400 B) 754 C) 756 D) 不确定
(5) 软件需求分析阶段的主要任务是
A) 确定软件开发方法 B) 确定软件开发工具
C) 确定软件开发计划 D) 确定软件系统的功能
(6) 下面对软件测试描述错误的是
A) 严格执行测试计划,排除测试的随意性
B) 随机地选取测试数据
C) 软件测试的目的是发现错误 D) 软件测试是保证软件质量的重要手段
(7)结构化程序的三种基本控制结构是
A) 顺序、选择和重复(循环) B) 过程、子程序和分程序
C) 顺序、选择和调用 D) 调用、返回和转移
(8) 数据库中对概念模式内容进行说明的语言是
A) 数据定义语言 B) 数据操纵语言 C) 数据控制语言 D)数据宿主型语言
(9) 某个工厂有若干个仓库,每个仓库存放有不同的零件,相同零件可能放在不同的仓库中。则实体仓库和零件间的联系是
A) 多对多 B) 一对多 C) 多对一 D) 一对一
(10)
A) 交 B) 差 C) 并 D) 选择
(11)以下叙述正确的是
A) 计算机只接收由0和1代码组成的二进制指令或数据
B) 计算机只接收由0和1代码组成的十进制指令或数据
C) 计算机可直接接收并运行C源程序 D) 计算机可直接接收并运行任意语言编写的源程序
(12)若有C语言表达式 2+3*4+7/3,以下选项中叙述正确的执行顺序是
A)先执行3*4得12,再执行7/3得2.5,执行2+12+2.5得16.5
B)先执行3*4得12,再执行2+12得14,再执行7/3得2,执行14+2得16
C) 先执行7/3得2,再执行3*4得12,再执行12+2得14,