全国计算机考试二级公共基础.pdf

全国计算机等级考试二级公共基础.pptx 二级公共基础知识;内容提要;1.1算法;1.1.1算法旳基本概念;1.1.1算法旳基本概念;1.1.2算法复杂度;1.1.2算法复杂度;1.1.2算法复杂度;1.1.2算法复杂度;1.1.2算法复杂度;1.2数据构造旳基本概念;1.2.1什么是数据构造;1.2.1什么是数据构造;1.2.1什么是数据构造;1.2.1什么是数据构造;1.2.1什么是数据构造;1.2.2数据构造旳图形表达;1.2.3线性构造与非线性构造;1.3线性表及其顺序存储构造;1.3.1线性表旳基本概念;1.3.1线性表旳基本概念;1.3.2线性表旳顺序存储构造;1.3.3顺序表旳插入运算;1.3.4顺序表旳删除运算;顺序表

2024-10-02 约4.86千字 111页立即下载

全国计算机二级office公共基础知识.doc 计算机的发展、类型及其应用领域。 1. 计算机(computer)是一种能自动、高速进行大量算术运算和逻辑运算的电子设备。其特点为：速度快、精度高、存储容量大、通用性强、具有逻辑判断和自动控制能力。第一台计算机：ENIAC，美国，1946年宾夕法尼亚大学冯·诺依曼 “存储程序”和“程序控制” 3. 冯·诺依曼思想的核心要点是：1)计算机的基本结构应由五大部件组成：运算器、控制器、存储器、输入设备和输出设备。2)计算机中应采用二进制形式表示数据和指令。3)采用“存储程序”和“程序控制”的工作方式。 4. 计算机的发展过程主要特点：运算速度快、精确度高、具有记忆和逻辑判

2016-12-19 约4.62千字 10页立即下载

全国计算机二级公共基础知识讲义.doc 全国计算机二级公共基础知识考试内容一、基本数据结构与算法 1.算法的基本概念；算法复杂度的概念和意义（时间复杂度与空间复杂度）。 2.数据结构的定义；数据的逻辑结构与存储结构；数据结构的图形表示；线性结构与非线性结构的概念。 3.线性表的定义；线性表的顺序存储结构及其插入与删除运算。 4.栈和队列的定义；栈和队列的顺序存储结构及其基本运算。 5.线性单链表、双向链表与循环链表的结构及其基本运算。 6.树的基本概念；二叉树的定义及其存储结构；二叉树的前序、中序和后序遍历。 7.顺序查找与二分法查找算法；基本排序算法（交换类排序，选择类排序，插入类排序）。二、程序设计基础 1.程序设计方法与

2017-07-10 约8.88千字 11页立即下载

全国计算机二级vb公共基础知识.ppt 3、算法复杂度主要包括时间复杂度和空间复杂度。（1）算法时间复杂度是指执行算法所需要的计算工作量，可以用执行算法的过程中所需基本运算的执行次数来度量。（2）算法空间复杂度是指执行这个算法所需要的内存空间。 06年9月选择题第7题下列叙述中正确的是D A）一个算法的空间复杂度大，则其时间复杂度也必定大 B）一个算法的空间复杂度大，则其时间复杂度必定小 C）一个算法的时间复杂度大，则其空间复杂度必定小 D）上述三种说法都不对 1、数据结构是指相互有关联的数据元素的集合。 2、数据结构主要研究和讨论以下两个方面的问题：（1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构。（2

2017-05-27 约9.21千字 55页立即下载

全国计算机二级C语言公共基础经典题.doc 公共基础知识120题详解篇(1) 下面叙述正确的是______。A. 算法的执行效率与数据的存储结构无关B. 算法的空间复杂度是指算法程序中指令（或语句）的条数C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止D. 以上三种描述都不对（1）[答案]C[考点]程序设计基础[评析]时间复杂度：在运行算法时所耗费的时间为f(n)（即 n的函数）。空间复杂度：实现算法所占用的空间为g(n)（也为n的函数）。A应为有关。(2) 以下数据结构中不属于线性数据结构的是______。A. 队列B. 线性表C. 二叉树D. 栈（2）[答案]C[考点]数据结构与算法[

2017-06-05 约2.49万字 51页立即下载

全国计算机二级公共基础知识概要.ppt 3、算法复杂度主要包括时间复杂度和空间复杂度。（1）算法时间复杂度是指执行算法所需要的计算工作量，可以用执行算法的过程中所需基本运算的执行次数来度量。（2）算法空间复杂度是指执行这个算法所需要的内存空间。 06年9月选择题第7题下列叙述中正确的是D A）一个算法的空间复杂度大，则其时间复杂度也必定大 B）一个算法的空间复杂度大，则其时间复杂度必定小 C）一个算法的时间复杂度大，则其空间复杂度必定小 D）上述三种说法都不对 1、数据结构是指相互有关联的数据元素的集合。 2、数据结构主要研究和讨论以下两个方面的问题：（1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构。（2

2017-02-03 约1.01万字 54页立即下载

全国计算机二级公共基础知识(打印版).pdf 全国计算机二级公共基础知识(重点部分) 第一章数据结构基础 1.1算法 1.1.1算法的基本概念算法是解题方案的准确而完整的描述，它不等于程序，也不等计算方法。算法的基本特征可行性(effectiveness)确定性(definiteness) 有穷性(finiteness)拥有足够的情报算法的时间复杂度执行算法所需要的计算工作量与下列因素有关：书写算法的程序设计语言,编译产生的机器语言，代码质量机器执行指令的速度,问题的规模问题的规模函数算法的工作量=f(n) 算法中基本操作重复执行的频率T(n)，是问题规模n的某个函数f(n)，记作：T(n)=O(f(n)) 记号“O”读

2024-01-06 约2.56万字 14页立即下载

《全国计算机二级公共基础考前背诵版本.doc 二级公共基础知识总结请大家认真仔细的背诵该资料，至少要看三遍，划了横线的和方框的都是重点！第一章数据结构与算法1.1 算法算法：是指解题方案的准确而完整的描述。算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。特征包括：（1）可行性；（2）确定性，算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多义性；（3）有穷性，算法必须能在有限的时间内做完，包括合理的执行时间的含义；（4）拥有足够的情报。算法的基本要素：一是对数据对象的运算和作；二是算法的控制结构。指令系统：一个计算机系统能执行的所有指令的集合。基本运算包括：算术运算、逻辑运

2017-01-14 约7.01千字 11页立即下载

全国计算机二级公共基础知识点整理.docx 全国计算机二级公共基础知识点整理姓名：__________考号：__________ 一、单选题(共10题) 1.计算机中常用的数制包括哪些？() A.二进制、十进制、十六进制 B.八进制、十进制、二十六进制 C.二进制、八进制、十进制 D.十六进制、二十六进制、十进制 2.计算机硬件系统中最核心的部件是？() A.主板 B.硬盘 C.显示器 D.CPU 3.以下哪种存储器是易失性存储器？() A.硬盘 B.内存 C.光盘 D.U盘 4.操作系统的作用是什么？() A.管理计算机硬件资源 B.编译程序 C.管理用户账户 D.网络通信 5.计算机程序设计语言可以分为哪几类？() A.算术语言、

2025-04-16 约4.1千字 8页立即下载

全国计算机二级公共基础试题.doc 公共基础试题库 1、算法的有穷性是指() 算法程序的运行时间是有限的算法程序所处理的数据量是有限的算法程序的长度是有限的算法只能被有限的用户使用 2、对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是（） A)快速排序B)冒泡排序C)简单插入排序D)堆排序 3、一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的次序为（） A)12345ABCDE B)EDCBA54321 C)ABCDE12345 D)54321EDCBA 4、支持子程序调用的数据结构是（） A)栈 B)树 C)队列 D)二

2016-10-08 约1.71万字 10页立即下载

全国计算机二级公共基础知识全解.ppt 3、算法复杂度主要包括时间复杂度和空间复杂度。（1）算法时间复杂度是指执行算法所需要的计算工作量，可以用执行算法的过程中所需基本运算的执行次数来度量。（2）算法空间复杂度是指执行这个算法所需要的内存空间。 06年9月选择题第7题下列叙述中正确的是( ) A）一个算法的空间复杂度大，则其时间复杂度也必定大 B）一个算法的空间复杂度大，则其时间复杂度必定小 C）一个算法的时间复杂度大，则其空间复杂度必定小 D）上述三种说法都不对 1、数据结构是指相互有关联的数据元素的集合。 2、数据结构主要研究和讨论以下两个方面的问题：（1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构。

2017-01-27 约字 55页立即下载

2016-10-09 约1.45万字 18页立即下载

2016-10-05 约1.52万字 18页立即下载

全国计算机二级公共基础知识讲义.pdf 全国计算机等级考试公共基础教程 全国计算机等级考试一二级公共基础知识辅导讲义第一章数据结构与算法 1.1算法 1、蓬是指解题方案的准确而整的描述。换句话说，算法是对特定问题求解步骤的一种描述。 *:算法不等于程序，也不等于计算方法。程序的编制不可能优于算法的设计。 2、算法的基本特征（1）可行性。针对实际问题而设计的算法，执行后能够得到满意的结果。 2（）确定性。每一条指令的含义明确，无二义

2025-05-29 约3.34万字 16页立即下载

全国计算机等级考试(二级C公共基础知识)考试大纲及试题汇总.doc 全国计算机等级考试（二级公共基础知识）考试大纲 ◆ 基本要求　　1．掌握算法的基本概念。　　2．掌握基本数据结构及其操作。　　3．掌握基本排序和查找算法。　　4．掌握逐步求精的结构化程序设计方法。　　5．掌握软件工程的基本方法，具有初步应用相关技术进行软件开发的能力。　　6．掌握数据库的基本知识，了解关系数据库的设计。　　◆ 考试内容　　一、基本数据结构与算法　　1．算法的基本概念；算法复杂度的概念和意义（时间复杂度与空间复杂度）。　　2．数据结构的定义；数据的逻辑结构与存储结构；数据结构的图形表示；线性结构与非线性结构的概念。　　3．线性表的定义；线性表的顺序存储结

2019-01-02 约1.86万字 31页立即下载