全国计算机等级考试二级公共基础知识考试大纲(2013年版).pdf

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

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

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

2017-01-23 约1.55万字 31页立即下载

2012年全国计算机等级考试二级C公共基础知识考试大纲.doc 2010全国计算机等级考试二级C++考试大纲 基本要求: 1. 掌握C++语言的基本语法规则。 2. 熟练掌握有关类与对象的相关知识。 3. 能够阅读和分析C++程序。 4. 能够采用面向对象的编程思路和方法编写应用程序。 5. 能熟练使用Visual C++6.0集成开发环境编写和调度程序。 ◆ 考试内容：一、 C++语言概述 1. 了解C++语言的基本符号。 2. 了角C++语言的词汇（保留字、标识符、常量、运算符、标点符号等）。 3. 掌握C++程序的基本框架（结构程序设计框架、面向对象程序设计框架等）。 4. 能够使用Visual C++ 6.0集成开发环境编辑

2017-05-27 约2.36千字 2页立即下载

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

2017-03-14 约1.55万字 31页立即下载

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

2016-10-27 约字 28页立即下载

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

2017-03-25 约2.9万字 28页立即下载

2018-02-16 约1.02万字 12页立即下载

全国计算机等级考试二级公共基础知识（应试版）.ppt 全国计算机等级考试二级公共基础知识;第一章　数据结构与算法 ;精品资料; 你怎么称呼老师？如果老师最后没有总结一节课的重点的难点，你是否会认为老师的教学方法需要改进？你所经历的课堂，是讲座式还是讨论式？教师的教鞭 “不怕太阳晒，也不怕那风雨狂，只怕先生骂我笨，没有学问无颜见爹娘 ……” “太阳当空照，花儿对我笑，小鸟说早早早……”;精品资料; 你怎么称呼老师？如果老师最后没有总结一节课的重点的难点，你是否会认为老师的教学方法需要改进？你所经历的课堂，是讲座式还是讨论式？教师的教鞭 “不怕太阳晒，也不怕那风雨狂，只怕先生骂我笨，没有学问无颜见爹娘 ……” “太阳当空照，花儿对我笑，

2021-04-05 约1.06万字 90页立即下载

2025年全国计算机等级考试二级公共基础知识精华要点攻略.doc 目录 二级公共基础知识考纲………………1 第一章数据构造与算法…………2 第二章程序设计基础……………19 第三章软件工程基础……………23 第四章数据库设计基础…………32 全国计算机等级考试二级公共基础知识考纲考试内容一、基本数据构造与算法 1. 算法的基本概念；算法复杂度的概念和意义（時间复杂度与空间复杂度）。 2. 数据构造的定义；数据的逻辑构造与存储构造；数据构造的图形表达；线性构造与非线性构造的概念。 3. 线性表的定义；线性表的次序存储构造及其插入与删除运算。 4. 栈和队列的定义；栈和队列的次序存储构造及其基本运算。 5. 线性单链表、双向链表与循环链表的构造及其基本运算

2025-02-21 约3.84万字 39页立即下载

2012年3月全国计算机等级考试二级公共基础知识讲义245687.ppt 2012年3月计算机等级考试 二级公共基础知识培训 MUC 公共计算机教学部二级Access考试介绍我们的目标通过二级考试 基础知识部分：30分设有10道选择题和5道填空题第一章数据结构与算法 1.1 算法 1.2 数据结构的基本概念 1.3 线性表及其顺序存储结构 1.4 栈和队列 1.5 线性链表 1.6 树与二叉树 1.7 查找技术 1.8 排序技术数据结构与算法历年试题分数分布 1．1 算法 1.1.1 算法的基本概念算法：是指解题方案的准确而完整的描述。算法不等于程序，也不等于计算机方法，程序的编制不可能优于算法的设计。算法的基本特征：是一组严

2019-01-15 约7.57千字 59页立即下载

全国计算机等级考试二级公共基础知识选择题.pdf 公共基础知识选择题（第1部分） 001)下列叙述正确的是 A) 所谓算法就是计算方法 B) 程序可以作为算法的一种描述 C) 算法设计只需考虑得到计算结果 D) 算法设计可以忽略算法的运算时间答案：B 002) 线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有 A) 节省存储空间 B) 插入与删除去处效率高 C) 便于查找 D) 排序时减少元素的比较次数答案：B 003)深度为5的完全二叉树的结点数不可能是 A ）15 B）16 C）17

2017-06-21 约1.22万字 15页立即下载

全国计算机等级考试二级公共基础知识课件.ppt * 软件结构是以【3】为基础而组成的一种控制层次结构。为了便于对照检查，测试用例应由输入数据和预期的【4】两部分组成。软件工程包括3个要素，分别为方法、工具和【4】。软件工程的出现是由于【2】。单元测试又称模块测试，一般采用【3】测试。软件的【3】设计又称为总体结构设计，其主要任务是建立软件系统的总体结构。 * * 软件是程序、数据和____的集合。 Jackson方法是一种面向____的结构化方法。软件工程研究的内容主要包括：____技术和软件工程管理。数据流图的类型有____和事务型。软件开发环境是全面支持软件开发全过程的_____集合。 *

2018-12-20 约3.47万字 260页立即下载

全国计算机等级考试二级公共基础知识.ppt 全国计算机等级考试;二级公共根底知识考试内容;1、二级公共根底的考试方式为笔试，与各科语言的笔试局部合为一张试卷。公共根底局部占全卷的30分。 2、公共根底知识有10道选择题和 5道填空题。;理解根本概念多做练习适当记忆一些名词与所学程序设计语言结合起来理解;第一章数据结构和算法;本章知识要点;算法是对特定问题求解步骤的一种描述。;;算法的复杂度：衡量算法优劣的量。〔1〕时间复杂度：算法的时间消耗。 A.算法中根本操作重复执行次数和算法执行时间同步增长，称作算法的时间复杂度。 B.算法中根本操作重复执行次数和问题规模有关，是问题规模的函数。 C.算法的时间复杂度是指执行算法所

2025-02-16 约6.33千字 99页立即下载

2025年全国计算机等级考试二级公共基础知识精华备考攻略.doc 1.1算法算法：是解題方案的精确而完整的描述。通俗地說，算法就是计算机解題的过程。算法不等于程序，也不等于计算措施，程序的编制不也許优于算法的设计。 (1)确定性，算法中每一环节都必须有明确定义，不容許有模棱两可的解释，不容許有多义性； (2)有穷性，算法必须能在有限的時间内做完，既能在执行有限个环节后终止； (3)可行性，算法原则上可以精确地执行； (4)拥有足够的情报。算法效率的度量—算法复杂度：算法時间复杂度和算法空间复杂度。★★★ 算法時间复杂度：指执行算法所需要的计算工作量。既算法执行过程中所需要的基本运算次数。算法空间复杂度：指执行这个算法所需要的内存空间。 1.2数据构造的

2025-02-24 约1.03万字 14页立即下载

全国计算机等级考试二级教程公共基础知识数据结构与算法.ppt * * 课后习题填空１在长度为ｎ的有序线性表中进行二分查找，需要的比较次数为　　　　　　　　 [ log2n ]+1 log2n * * 2006年9月试题选择８在长度为64 的有序线性表中进行顺序查找，最坏情况下需要比较的次数为________。 A）63 B）64 C）6 D）7 * * 2005年9月试题选择2 下列数据结构中，能用二分法进行查找的是　A）顺序存储的有序线性表?????????????????????? 　B）线性链表　C）二叉链表????????????????????????

2017-11-26 约1.27万字 145页立即下载