计算机公共基础知识课用.PPTVIP

计算机等级考试公共基础知识 2013年考试说明 无纸化考试，传统考试的笔试部分被移植到计算机上完成，考核内容和要求不变。无纸化考试时间为130分钟，满分100分，其中选择题40分，上机操作题60分。总分达到60分（且上机操作题达到36分），可以获得合格证书。没有获得合格证书的考生,下一次考试不再安排补考，考生下一次考试需重新以新考生身份报名参加考试。 证书发放 合格证书用中、英文两种文字书写，全国通用。成绩合格者由教育部考试中心颁发合格证书。成绩大于等于90分为“优秀”，合格证书上注明“优秀”字样。 关于大纲 2013年上半年NCRE使用的大纲和教材版本不变，与2012年相同。 关于题库 笔试部分：题库不变，共40个题，共计40分，公共基础占10分，专业知识：30分。 机试部分：题库不变，共三个题。 上机操作包括：（1）基本操作。（2）简单应用。（3）综合应用。三道大题，大题里面有若干小题 计算机二级考试公共基础知识试卷分析 一、基本数据结构与算法 算法 ⒈ 算法的基本概念 2.算法复杂度的概念和意义 算法的定义 对解题方案准确而完整的描述称为算法。 算法与计算机程序 算法____是一组逻辑步骤 程序——用计算机语言描述的算法 算法举例：n个数排序 4. 算法的两个基本要素： 5. 算法评价 评价一个算法优劣的主要标准是算法的执行效率和存储需求： 时间复杂度：执行这个算法所需要的计算工作量 一般可以用算法在执行过程中所需基本运算的执行次数来度量计算工作量 空间复杂度：执行这个算法所需要的内存空间 算法在执行过程中临时占用的存储空间 时间复杂度它大致等于计算机执行一种简单操作所需的平均时间与算法中进行简单操作的次数的乘积。 一个算法在计算机存储器上所占用的存储空间，包括存储算法本身所占用的存储空间、算法中的输入输出数据所占用的存储空间和算法在运行过程中临时占用的存储空间这三个部分 一、算法 对解题方案准确而完整的描述称为算法。 算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。 算法评价： 时间复杂度：执行这个算法所需要的计算工作量 空间复杂度：执行这个算法所需要的内存空间 算法习题: (1) 在计算机中，算法是指______。 A. 查询方法 B. 加工方法 C. 解题方案的准确而完整的描述 D. 排序方法 (2)下列叙述中正确的是 （07年4月） A)算法的效率只与问题的规模有关，而与数据的存储结构无关 B)算法的时间复杂度是指执行算法所需要的计算工作量 C)数据的逻辑结构与存储结构是一一对应的 D)算法的时间复杂度与空间复杂度一定相关 (3)算法的有穷性是指 (08年4月) A）算法程序的运行时间是有限的 B）算法程序所处理的数据量是有限的 C）算法程序的长度是有限的 D）算法只能被有限的用户使用 (4) 算法的时问复杂度是指 (2010年3月) 　　A)算法的执行时间 　　B)算法所处理的数据量 　　C)算法程序中的语句或指令条数 　　D)算法在执行过程中所需要的基本运算次数 (5) 算法的空间复杂度是指 (09年9月) A）算法在执行过程中所需要的计算机存储空间 B）算法所处理的数据量 C）算法程序中的语句或指令条数 D）算法在执行过程中所需要的临时工作单元数 (6) 下列叙述中正确的是 (06年9月) 　　A）一个算法的空间复杂度大，则其时间复杂度也必定大 　　B）一个算法的空间复杂度大，则其时间复杂度必定小 　　C）一个算法的时间复杂度大，则其空间复杂度必定小 D）上述三种说法都不对 二、数据结构 计算机在进行数据处理时，实际需要处理的数据元素一般有很多，而这些大量的数据元素都需要存放在计算机中，因此，大量的数据元素在计算机中如何组织，以便提高数据处理的效率，并且节省计算机的存储空间，这是进行数据处理的关键问题。 二. 数据结构 1. 逻辑结构 数据的逻辑结构是指反映数据元素之间逻辑关系的数据结构。 数据的逻辑结构包含： （1）表示数据元素的信息； （2）表示各数据元素之间的前后件关系。 例： 1. 一年四季的数据结构 B=(D,R) D={春，夏，秋，冬} R={(春，夏) ,(夏，秋),(秋，冬)} 2. 家庭成员的数据结构 B=(D,R) D={父亲，儿子，女儿} R={(父