2011计算机2级公共基础知识
134页1、计算机等级考试 公共基础知识 张玲1计算机二级考试公共基础知识大纲 q 数据结构与算法q 程序设计基础q 软件工程基础q 数据库设计基础这四个方面在试卷中出现的情况是:选择题 10个 (20分),填空题5个(10分),总分值占到了试 卷卷面分的30,是一个不小的比例。 2计算机二级考试公共基础知识试卷分析章 节节考试时间试时间数据结结构 与算法程序设设 计计基础础软软件工 程基础础数据库设库设 计计基础础2007年4月10分2分10分8分2007年9月12分4分8分6分2008年4月10分2分8分10分2008年9月10分2分8分10分2009年3月10分2分8分10分2009年9月10分2分8分10分2010年3月10分0分10分10分3算法算法 算法的基本概念2.算法复杂度的概念和意 义 一、基本数据结构与算法一、基本数据结构与算法数据结构数据结构 数据结构的概念 线性表 栈和队列 树与二叉树 查找技术 排序技术 对于等级考试,这个部分的考核重点主要在算法和数据结构的基本概 念、二叉树(遍历、结点),还有排序和查找考试中也经常会涉及到。 4算法的定义uu对解题方案准确而完整的描述称
2、为算法。对解题方案准确而完整的描述称为算法。算法是程序设计的核心 算法的基本概念算法的基本概念算法是在有限步骤内求解某一问题所使用的一组 定义明确的规则。通俗点说,就是计算机解题的过 程(计算的方法)。在这个过程中,无论是形成解题 思路(推理实现的算法)还是编写程序(操作实现的算 法),都是在实施某种算法。例: n个数从大到小进行排序。有多种排序方法 ,常用的有冒泡排序、选择排序等。 52 . 算法的基本特征一个算法应该具有以下五个重要的特征:n 有穷性n 确定性n 输入n 输出n 可行性一个算法必须保证执行有限步之后 结束; 算法的每一步骤必须有确切的定义 ; 一个算法有0个或多个输入,以刻画运算对象的初始 情况,所谓0个输入是指算法本身定除了初始条件;一个算法有一个或多个输出,以反映对输 入数据加 工后的结果。没有输出的算法是毫无意义的; 算法原则上能够精确地运行,而且人 们用笔和纸做有限次运算后即可完成 6u算法与计算机程序算法_是一组逻辑步骤程序用计算机语言描述的算法3. 3. 算法的表示算法的表示INPUT rS=3.14 * r*rPTINT S开始输入RS=3.14 *
3、R*R输出S结束问题:输入园的半径, 计算园的面积一个算法的表示需要使用一些语言形式。传统的算法-图形法,如“流程图”和N-S图目前常用的方法-使用伪码描述算法。7冒泡排序的方法:1.扫描整个线性表,逐次对 相邻的两个元素进行比较, 若为逆序,则交换;第一趟 扫描的结果使最大的元素排 到表的最后 ;2.除最后一个元素,对剩余 的元素重复上述过程,将次 大的数排到表的倒数第二个 位置;3.重复上述过程;对于长度为n的线性表,冒泡 排序需要对表扫描n-1遍。 算法举例:n个数排序84. 算法的两个基本要素:基本运算和操作基本运算和操作n 算术运算n 关系运算n 逻辑运算n 数据传输控制结构控制结构 n 顺序n 选择n 循环u一是对数据对象的运算和操作; u二是算法的控制结构。u算法基本设计 方法:列举法、归纳 法、递推、递归 、减半递推技术、回溯法 95.5.算法评价算法评价评价一个算法优劣的主要标准是算法的执行效率和存储需求:n 时间复杂度:执行这个算法所需要的计算工作量一般可以用算法在执行过程中所需基本运算的执行次数来度量计算工作量n 空间复杂度:执行这个算法所需要的内存空间算法在执执
4、行过过程中临时临时 占用的存储储空间间时间复杂度它大致等于计算机执行一种简单操作所需的平均时间与算法中进行简单操作的次数的乘积。 一个算法在计算机存储器上所占用的存储空间,包括存储算法本身所占用的存储空间、算法中的输入输出数据所占用的存储空间和算法在运行过程中临 时占用的存储空间这三个部分10一、算法一、算法uu对解题方案准确而完整的描述称为算法。对解题方案准确而完整的描述称为算法。算法不等于程序,也不等计算机方法,程序的编制不可算法不等于程序,也不等计算机方法,程序的编制不可能优于算法的设计。能优于算法的设计。uu算法评价算法评价:n 时间复杂度:执行这个算法所需要的计算工作量n 空间复杂度:执行这个算法所需要的内存空间11(1) 在计计算机中,算法是指_。A. 查询查询 方法 B. 加工方法C. 解题题方案的准确而完整的描述 D. 排序方法 (2)下列叙述中正确的是 (07年4月) A)算法的效率只与问题问题 的规规模有关,而与数据的存储结储结 构无关 B)算法的时间时间 复杂杂度是指执执行算法所需要的计计算工作量 C)数据的逻辑结逻辑结 构与存储结储结 构是一一对应对应 的 D)
《2011计算机2级公共基础知识》由会员油条分享,可在线阅读,更多相关《2011计算机2级公共基础知识》请在金锄头文库上搜索。
最新学校新冠肺炎疫情突发事件应急处置办法和流程
最新疫情防控期间学校用餐与食堂管理规定和师生一日流程图
最新Xx省xx区返学师生员工健康登记表
诊所简介
高中英语-第二单元-《the-United-Kingdom》课件-新必修5
新版新目标英语七年级下unit4--Don't-eat-in-class课件
新版PEP六年级英语unit6-how-do-you-feel-A-Let's-talk
安徽专版2018秋八年级英语上册Unit5Doyouwanttowatchagameshow第6课时习题课件新人教目标版
酸的和甜的教学课件.doc
Lesson-1-Where-do-we-go-from-here概要
Docker技术与实践
七年级英语下册-Unit-9-What-does-he-look-like(第3课时)(Grammar-Focus-3d)同步语法精讲精练课件-(新版
《I'm-going-to-do-the-high-jump》PPT课件3
高二英语外研版-必修5-Module-2-A-Job-Worth-Doing-Reading课件
英语片段教学-I-can-do-it
Adobe公司简介
安徽专版2018秋八年级英语上册Unit5Doyouwanttowatchagameshow第2课时习题课件新人教目标版
第二单元全课件Unit2-What-time-do-you-go-to-school-全课件
第18课-Windows的磁盘管理与安全
第12章--Windows-Server-2008路由及远程访问
2024-02-09 36页
2024-01-31 31页
2024-01-28 18页
2024-01-28 31页
2024-01-28 24页
2024-01-28 27页
2024-01-28 24页
2024-01-28 25页
2024-01-28 10页
2024-01-24 52页