二级c语言基础知识pdf下载,全国计算机等级考试二级C语言公共基础知识.pdf
您所在位置:网站首页 > 海量文档
 > 资格/认证考试 > 计算机等级考试
全国计算机等级考试二级C语言公共基础知识.pdf9页
本文档一共被下载:次,您可全文免费在线阅读后下载本文档。
下载提示
1.本站不保证该用户上传的文档完整性,不预览、不比对内容而直接下载产生的反悔问题本站不予受理。
2.该文档所得收入(下载+内容+预览三)归上传者、原创者。
3.登录后可充值,立即自动返金币,充值渠道很便利
全国计算机等级考试二级 C 语言公共基础知识
第一章数据结构与算法
1.1 算法
算法:是指解题方案的准确而完整的描述。
算法不等于程序,也不等计算机方法,程序的编制不可能优于算法的设计。
算法的基本特征:是一组严谨地定义运算顺序的规则,每一个规则都是有效的,是明确的,
此顺序将在有限的次数下终止。特征包括:
(1)可行性;
(2 )确定性,算法中每一步骤都必须有明确定义,不充许有模棱两可的解释,不允许有多
义性;
(3 )有穷性,算法必须能在有限的时间内做完,即能在执行有限个步骤后终止,包括合理
的执行时间的含义;
(4 )拥有足够的情报。
算法的基本要素:一是对数据对象的运算和操作;二是算法的控制结构。
指令系统:一个计算机系统能执行的所有指令的集合。
基本运算和操作包括:算术运算、逻辑运算、关系运算、数据传输。
算法的控制结构:顺序结构、选择结构、循环结构。
算法基本设计方法:列举法、归纳法、递推、递归、减斗递推技术、回溯法。
算法复杂度:算法时间复杂度和算法空间复杂度。
算法时间复杂度是指执行算法所需要的计算工作量。
算法空间复杂度是指执行这个算法所需要的内存空间。
1.2 数据结构的基本基本概念
数据结构研究的三个方面:
(1)数据集合中各数据元素之间所固有的逻辑关系,即数据的逻辑结构;
(2 )在对数据进行处理时,各数据元素在计算机中的存储关系,即数据的存储结构;
(3 )对各种数据结构进行的运算。
数据结构是指相互有关联的数据元素的集合。
数据的逻辑结构包含:
(1)表示数据元素的信息;
(2 )表示各数据元素之间的前后件关系。
数据的存储结构有顺序、链接、索引等。
线性结构条件:
(1)有且只有一个根结点;
(2 )每一个结点最多有一个前件,也最多有一个后件。
非线性结构:不满足线性结构条件的数据结构。
1.3 线性表及其顺序存储结构
线性表由一组数据元素构成,数据元素的位置只取决于自己的序号,元素之间的相对位置是
线性的。
在复杂线性表中,由若干项数据元素组成的数据元素称为记录,而由多个记录构成的线性表
又称为文件。
非空线性表的结构特征:
(1)且只有一个根结点a1,它无前件;
(2 )有且只有一个终端结点an,它无后件;
(3 )除根结点与终端结点外,其他所有结点有且只有一个前件,也有且只有一个后件。结
点个数n 称为线性表的长度,当n=0 时,称为空表。
线性表的顺序存储结构具有以下两个基本特点:
(1)线性表中所有元素的所占的存储空间是连续的;
(2 )线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。
ai 的存储地址为:ADR(ai)=ADR(a1)+(i- 1)k,,ADR(a1)为第一个元素的地址,k 代表每个元
素占的字节数。
顺序表的运算:插入、删除。 (详见14--16 页)
1.4 栈和队列
栈是限定在一端进行插入与删除的线性表,允许插入与删除的一端称为栈顶,不允许插入与
删除的另一端称为栈底。
栈按照 “先进后出”(FILO )或 “后进先出”(LIFO )组织数据,栈具有记忆作用。用 top
表示栈顶位置,用bottom 表示栈底。
栈的基本运算:(1)插入元素称为入栈运算;(2 )删除元素称为退栈运算;(3)读栈顶元素
是将栈顶元素赋给一个指定的变量,此时指针无变化。
队列是指允许在一端 (队尾)进入插入,而在另一端 (队头)进行删除的线性表。Rear 指
针指向队尾,front 指针指向队头。
队列是 “先进行出”(FIFO )或 “后进后出”(LILO )的线性表。
队列运算包括 (1)入队运算:从队尾插入一个元素;(2 )退队运算:从队头删除一个元素。
循环队列:s=0 表示队列空,s=1 且front=rear 表示队列满
1.5 线性链表
数据结构中的每一个结点对应于一个存储单元,这种存储单元称为存储结点,简称结点。
结点由两部分组成:(1)用于存储数据元素值,称为数据域;(2 )用于存放指针,称为指针
域,用于指向前一个或后一个结点。
在链式存储结构中,存储数据结构的存储空间可以不连续,各数据结点的存储顺序与数据元
素之间的逻辑关系可以不一致,而数据元素之间的逻辑关系是由指针域来确定的。
链式存储方式
发表评论
请自觉遵守互联网相关的政策法规,严禁发布色情、暴力、反动的言论。
用户名:
验证码:
匿名?
发表评论
二级c语言基础知识pdf下载,全国计算机等级考试二级C语言公共基础知识.pdf相关推荐
- 二级计算机c语言教材下载,全国计算机等级考试(二级)—C语言辅导教材
您所在位置:网站首页 > 海量文档  > 资格/认证考试 > 计算机等级考试 全国计算机等级考试(二级)-C语言辅导教 ...
- c语言基础教程吕答案,全国计算机等级考试二级教程C语言程序设计课后习题答案.docx...
精品文档 精品文档 PAGE 精品文档 <全国计算机等级考试二级教程--C语言程序设计>课后习题答案 第一章1.1EXE1.2COBJEXE1.3顺序选择循环 第二章一.选择题2.1B2. ...
- 全国计算机等级考试c语言程序设计真题,历年全国计算机等级考试二级C语言笔试选择真题...
一.选择题((1)-(10).(21)-(40)每题2分,(11)-(20)每题1分,共70分) (1)下列数据结构中,属于非线性结构的是 A.循环队列 B.带链队列 C.二叉树 D.带链栈 (2)下 ...
- 计算机二级教程书pdf MS,全国计算机等级考试二级教程MS Office高级应用教学大纲4.pdf...
<全国计算机等级考试二级教程 MS Office> 教学大纲 一.课程信息 课程名称:全国计算机等级考试二级教程 MS Office 高级应用 课程类别:素质选修课/专业基础课 课程性质: ...
- 国二C语言文字选择程序选择,全国计算机等级考试二级C语言题型总结(二)——选择循环结构程序设计部分.doc...
全国计算机等级考试二级C语言题型总结(二)--选择循环结构程序设计部分 C语言第二部分上机题型总结 选择结构部分: if结构题型总结 (案例1) 企业发放的奖金根据利润提成.利润(I)低于或等于10万 ...
- c.语言2017试卷,2017年全国计算机等级考试二级C 语言真题及答案7
2017 年全国计算机等级考试笔试试卷及答案 二级公共基础知识和C 语言程序设计 (考试时间120 分钟,满分100 分) 一.选择题((1)-(10)每小题2 分,(11)-(50)每小题1 分,共 ...
- c语言-命令行选项_全国计算机等级考试二级C语言
一.选择题((1)-(10)每题2分,(11)-(50)每题1分.共60分)) 下列各题A).B).C).D)四个选项中,只有一个是正确的,请将正确选项涂写在答题卡上,答在试卷上不得分. (1)软件是 ...
- 全国二级计算机理论知识,2021年度全国计算机等级考试二级MSOffice常考知识点基础知识部分.doc...
计算机发展.类型及其应用领域. 计算机(computer)是一种能自动.高速进行大量算术运算和逻辑运算电子设备. 其特点为:速度快.精度高.存储容量大.通用性强.具备逻辑判断和自动控制能力. 第一台计 ...
- c语言二级编程题答案免费下载,全国计算机等级考试二级C语言上机编程题参考答案...
(1)将两个两位的正整数a.b合并形成一个整数放 c中:将a的十位和个位数放在c的千位和十位,的十位和个位数放在 c的百位和个位.例如:若,使c = 4152. void fun(int a, int ...
最新文章
- Apache反向代理设置【转载】
- 图像拼接--A multiresolution spline with application to image mosaics
- java语言概念及特点相关问题
- ssl提高组国庆模拟赛【2018.10.7】
- waveOutGetDevCaps - 查询输出设备的性能
- 企业实战案例01_Jenkins_连接远程执行shell脚本
- 车联网大数据框架_大数据基础:ORM框架入门简介
- Word2010双栏中某一处改变为单栏后,无法撤销还原为原来的双栏格式的解决方案
- Liferay CE 6.1安装教程
- png转icon java_原创 | Java图片处理:ico格式转 PNG/JPG等格式
- 什么是悬空 Docker 镜像?
- 记录自己的鬼压床——长发
- poj_3987 Trie图
- 岁月无痕人有迹,时光无影人有踪
- 2023哈尔滨工程大学计算机考研信息汇总
- python朴素贝叶斯分类示例_Python实现的朴素贝叶斯分类器示例
- PMP 考点 第十三章 项目相关方管理
- 激光振镜误差校正算法C语言,动态聚焦激光振镜系统的误差分析及图形校正算法_文世峰.pdf...
- 程序员面试逻辑推理智力题
- opencart 百度登录和百度钱包支付插件 响应式适应pc/mobile
热门文章
- 数据产品通用复合指标查询计算的实践
- Linux搭建lamp(Apache+PHP+Mysql环境)centos7.2版详细教程
- APScheduler 浅析
- Python 爬虫 大量数据清洗 ---- sql语句优化
- countDownLatch 与 CyclicBarrier 区别
- JavaScript的变量作用域深入理解(转)
- 大学生一定记得要做的十八件事情
- libevent安装总结 - jinfg2008的专栏 - 博客频道 - CSDN.NET
- C语言——指针与结构体 内存的动态分配
- 触发器before和after的区别