搜索
高级检索
高级搜索
书       名 :
著       者 :
出  版  社 :
I  S  B  N:
文献来源:
出版时间 :
全国计算机等级考试笔试·上机一本通:2011年考试专用.二级C语言
0.00    
图书来源: 浙江图书馆(由图书馆配书)
  • 配送范围:
    全国(除港澳台地区)
  • ISBN:
    9787115244246
  • 作      者:
    范军主编
  • 出 版 社 :
    人民邮电出版社
  • 出版日期:
    2011
收藏
内容介绍
    为了帮助考生在最短的时间内顺利通过计算机等级考试,全国计算机等级考试命题研究中心和未来教育教学与研究中心联合设计、开发了本套图书。
    全书共14章,主要内容包括:考试指南、公共基础知识、C语言概述、运算符与表达式、基本语句、选择结构、循环结构、数组、函数、指针、编译预处理和动态存储分配、结构体和共用体、文件、机试与笔试冲刺试题。
    《全国计算机等级考试笔试·上机一本通:二级C语言》所配光盘主要包括多媒体课堂和模拟考试系统。多媒体课堂以多媒体的方式讲解考试的重点和难点,让考生在轻松的学习环境下进一步强化巩固知识点。模拟考试系统带领考生提前进入“考场”,自动评分的功能让考生了解自己对知识的掌握程度。书与光盘的完美结合,为考生通过考试提供实实在在的帮助。
    《全国计算机等级考试笔试·上机一本通:二级C语言》可作为全国计算机等级考试二级C语言科目的培训教材与自学用书,也可以作为学习二级C语言的参考书。
展开
精彩书摘
    第1章公共基础知识
    1.1数据结构与算法
    考点1算法
    1.算法的基本概念
    算法是指对解题方案准确而完整的描述。
    (1)算法的基本特征。
    ·可行性:针对实际问题而设计的算法,执行后能够得到满意的结果,
    即必须有一个或多个输出。注意,对于某一算法,即使在数学理论上是正确
    的,但如果在实际的计算工具上不能执行,则该算法也是不具有可行性的。
    ·确定性:指算法中每一步骤都必须是有明确定义的。
    ·有穷性:指算法必须能在有限的时间内做完。
    ·拥有足够的情报:一个算法是否有效,还取决于为算法所提供的情报
    是否足够。
    (2)算法的基本要素。
    算法一般由两种基本要素构成:
    ·对数据对象的运算和操作;
    ·算法的控制结构,即运算和操作时间顺序。
    算法中对数据的运算和操作:算法就是按解题要求从指令系统中选择合适的指令组成的指令序列。因此计算机算法就
    是计算机能执行的操作所组成的指令序列。不同的计算机系统,其指令系统是有差异的,但一般的计算机系统中都包括的运
    算和操作有4类,即算术运算、逻辑运算、关系运算和数据传输。
    算法的控制结构:算法中各操作之间的执行顺序称为算法的控制结构。算法的功能不仅取决于所选用的操作,还与各操
    作之间的执行顺序有关。基本的控制结构包括顺序结构、选择结构和循环结构。
    (3)算法设计的基本方法。
    算法设计的基本方法有列举法、归纳法、递推法、递归法、减半递推技术和回溯法。
    2.算法复杂度
    算法的复杂度主要包括时间复杂度和空间复杂度。
    (1)算法的时间复杂度。
    所谓算法的时间复杂度,是指执行算法所需要的计算工作量。
    一般况下,算法的工作量用算法所执行的基本运算次数来度量,而算法所执行的基本运算次数是问题规模的函数,即
    算法的工作量=f(n)。
    其中n是问题的规模。这个表达式表示随着问题规模n的增大,算法执行时间的增长率和f(n)增长率相同。
    在同一个问题规模下,如果算法执行所需的基本运算次数取决于某一特定输入时,可以用两种方法来分析算法的_丁.作
    量:平均性态分析和最坏情况分析。
    (2)算法的空间复杂度。
    一个算法的空间复杂度,一般是指执行这个算法所需要的内存空间。算法执行期间所需要的存储空间包括3个部分:
    ·算法程序所占的空问
    ·输入的初始数据所占的存储空间;
    ·算法执行过程中所需要的额外空间。
    在许多实际问题中,为了减少算法所占的存储空间,通常采用压缩存储技术。
展开
目录
第0章  考试指南
0.1  最新大纲专家解读
0.2  上机考试环境及流程
0.3  上机题型剖析

第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  数据库设计与管理
综合自测

第2章  C语言概述
2.1  语言基础知识
考点1  C语言概述
考点2  C语言的构成
2.2  常量、变量和数据类型
考点3  标识符
考点4 常量
考点5 变量
综合自测

第3章  运算符与表达式
3.1  C语言运算符
考点1  C运算符简介
考点2  运算符的结合性和优先级
考点3 逗号运算符和逗号表达式
  ……
第4章  基本语句
第5章  选择结构
第6章  循环结构
第7章  数组
第8章  函数
第9章  指针
第10章  编译预处理和动态存储分配
第11章  结构体和共用体
第12章  文件
第13章  机试与笔试冲刺试题
展开
加入书架成功!
收藏图书成功!
我知道了(3)
发表书评
读者登录

请选择您读者所在的图书馆

选择图书馆
浙江图书馆
点击获取验证码
登录
没有读者证?在线办证