二级《公共基础知识》考试辅导(3)
二级公共基础知识总结辅导
计算机公共基础知识辅导一、基本数据结构与算法1.算法的基本概念；算法复杂度的概念和意义（时间复杂度与空间复杂度）。
2.数据结构的定义；数据的逻辑结构与存储结构；数据结构的图形表示；线性结构与非线性结构的概念。
3.线性表的定义；线性表的顺序存储结构及其插入与删除运算。
4.栈和队列的定义；栈和队列的顺序存储结构及其基本运算。
5.线性单链表、双向链表与循环链表的结构及其基本运算。
6.树的基本概念；二叉树的定义及其存储结构；二叉树的前序、中序和后序遍历。
7.顺序查找与二分法查找算法；基本排序算法（交换类排序，选择类排序，插入类排序）。
三、软件工程基础1.软件工程基本概念，软件生命周期概念，软件工具与软件开发环境。
2.结构化分析方法，数据流图，数据字典，软件需求规格说明书。
3.结构化设计方法，总体设计与详细设计。
4.软件测试的方法，白盒测试与黑盒测试，测试用例设计，软件测试的实施，单元测试、集成测试和系统测试。
5.程序的调试，静态调试与动态调试。
四、数据库设计基础1.数据库的基本概念：数据库，数据库管理系统，数据库系统。
2.数据模型，实体联系模型及E-R图，从E-R图导出关系数据模型。
3.关系代数运算，包括集合运算及选择、投影、连接运算，数据库规范化理论。
4.数据库设计方法和步骤：需求分析、概念设计、逻辑设计和物理设计的相关策略。
下列数据结构中,能用二分法进行查找的是 AA）顺序存储的有序线性表B）线性链表C）二叉链表D）有序线性链表查找技术：顺序查找、二分查找顺序查找基本思想：从表的一端开始顺序扫描线性表，依次将扫描的节点关键字和待找的值做比较，若相等，查找成功；若整个表扫描完毕，仍未找到，则查找失败。
对表结构无要求，效率低二分查找基本思想：有序线性表长度为n，被查找元素为x，则查找过程如下：将x与线性表的中间项比较若相等，则找到，查找结束；若x<中间项的值，则在线性表的前半部分以相同方式查找；若x>中间项的值，则在线性表的后半部分以相同方式查找；查找的子表为0，说明无此元素。
全国计算机等级考试二级教程———公共基础知识
全国计算机等级考试二级教程———公共基础知识
嘿，朋友们！今天咱要来聊聊这超重要的全国计算机等级考试二级教程里的公共基础知识呀！你说这公共基础知识像不像搭房子的基石呀？没有它，那可不行嘞！
比如说呀，你要建一座高楼大厦，这基石不稳，那能行吗？就像你要在计算机的世界里闯荡，没有扎实的公共基础知识，那不是容易栽跟头嘛！数据结构啦，算法啦，这些可都是至关重要的呀！
你看那些编程大神，他们为啥那么厉害？不就是因为他们对这些公共基础知识了如指掌嘛！他们就像是在知识的海洋里畅游的鱼儿，自由自在！咱要是也能把这些整得明明白白的，那岂不美哉？
就说数据库管理这一块吧，哎呀呀，那可真是让你又爱又恨！就好似一本神秘的大书，等着你去揭开它的秘密。
当你好不容易理解了那些概念和操作，哇塞，那种成就感简直爆棚！然后你再遇到相关问题，哈哈，轻松搞定，那感觉棒极了！
再想想程序设计语言，是不是就像不同的魔法咒语呀？每种都有独特的魔力，能让计算机乖乖听话，帮你实现各种奇妙的想法。
总之啊，这全国计算机等级考试二级教程的公共基础知识可太重要啦！咱可得好好学，认真钻研，把它变成咱们的得力武器！这样，在计算机的广阔天地里，我们就能勇往直前，所向披靡啦！所以呀，大家赶紧行动起来，和我一起攻克这公共基础知识吧！。
二级《公共基础知识》考试辅导(1)
（2）下列数据结构中，能够按照 “先进 先出” 原则存取数据的是 C
A）循环队列 B）栈 C）队列 D）二叉树
（3）对于循环队列，下列叙述中正确的是 D
二、填空题（每空2分）
A,B,C,D,E,F,5,4,3,2,1
15
1.6 树与二叉树
1.6.1 树的概念
树是一种简单的非线性结构。树中的所有元 素之间的关系具有明显的层次特性。
辅导（1）
主讲教师: 巫张英
第1章 数据结构与算法
1.1.1 算法的基本概念
所谓算法是指解题方案的准确而完整的描述。 1、算法的基本特征
可行性、确定性、有穷性、拥有足够的情报。 2、算法的基本要素 （1）算法中对数据的运算和操作 （2）算法的控制结构
顺序、选择、循环三种基本控制结构
1.1.2 算法复杂度
二叉树
二叉树
二叉树
二叉树
二叉树
二叉树的基本性质
二叉树
二叉树
二叉树
二叉树
(7)在深度为7的满二叉树中，叶子结点的个数为。
C
A)32
B) 31
C) 64
D) 63
性质3(P34) 在任意一棵二叉树中，度为0的结点（即叶子结 点）总是比度为2的结点多一个。
(P35)满二叉树每层上的结点数都达到最大值，即第k层上有 2k-1个结点，且深度为m的满二叉树有2m-1个结点
二、填空题（每空2分）
(1) 对下列二叉树进行中序遍历的结果是
【1】 。 DBXEAYFZC
（3）设二叉树如下：
对该二叉树进行后序遍历的结果是 【 3 】
EDBGHFCA
1.7 查找技术
查找是指 在一个给定的数据结构中查找某 个指定的元素。
二级公共基础知识
二级公共基础知识1. 引言在现代社会中，公共基础知识是每个人都需要掌握的基本知识。
这些知识不仅仅包括与个人生活密切相关的内容，也包括对社会、科技、文化等多个领域的理解。
二级公共基础知识是在初级水平的基础上进一步拓展和深化的知识，本文将详细介绍二级公共基础知识的内容和重要性。
2. 教育与职业规划2.1 学业规划在二级公共基础知识中，学业规划起着非常重要的作用。
学业规划是指对个人学习目标的设定和实现过程。
通过制定学习计划、参加课外活动、探索兴趣爱好等方式，可以使个人的学习更加有针对性和高效率。
良好的学业规划不仅能提高学习成绩，还能培养个人的自律能力、时间管理能力等重要素质。
2.2 职业规划职业规划是指对个人职业目标的设定和实现过程。
随着社会的不断发展和竞争的加剧，职业规划变得尤为重要。
通过了解不同行业的就业前景、个人的兴趣爱好和能力特长，可以有针对性地选择适合自己的职业发展方向，并进行相应的学习和实践。
良好的职业规划能够提高个人的就业竞争力，实现自己的职业梦想。
3. 社会与法律3.1 社会组织与管理社会组织与管理是指社会中各种组织和管理机构的建立和运作。
了解社会组织的类型、职能和运作方式，可以帮助个人更好地适应社会环境，并了解自己在社会中的角色和责任。
此外，了解社会管理的基本原理，可以提高个人在社会中的决策能力和解决问题的能力。
3.2 法律基础知识法律基础知识是指与法律有关的基本概念、原则和规定。
了解法律基础知识可以帮助个人更好地维护自己的合法权益，同时也能够遵守法律规定，不触犯法律底线。
在日常生活中，了解法律基础知识还可以预防和解决与法律相关的问题，保护自己的合法权益。
4. 科技与信息社会4.1 科技发展与应用科技发展与应用是指科技在社会中的发展和应用情况。
了解科技的最新发展和应用，可以帮助个人更好地适应科技进步所带来的变化，并发挥科技在个人工作和生活中的积极作用。
同时，了解科技的风险与安全问题，对个人的科技使用行为进行规范和保护。
全国计算机等级考试教程：二级公共基础知识
读书笔记
内容挺全的，都是二级基础知识。
内容全，但是有些数据有小错误，不过我感觉有些数据演算讲解这方面的还是看不懂[微笑][抓狂]。
教材能有多生动呢？难不成计算机二级是俺一辈子都过不了的考试吗？！。
我是为了应对office二级考试，需要看公共基础方面的书籍，因为常用**阅读，就在这上面发现了这本书， 有知识，有联系，对于掌握和记忆是很有帮助的。
2
4.2数据模型
3
4.3关系代数
4
4.4数据库设 计与管理
5
课后总复习
附录A全国计算 机等级考试二 级公共基础知 识考试大纲
附录B参考答案
作者介绍
这是《全国计算机等级考试教程：二级公共基础知识》的读书笔记模板，暂无该书作者的介绍。
精彩摘录
这是《全国计算机等级考试教程：二级公共基础知识》的读书笔记模板，可以替换为自己的精彩内容摘录。
非常功利地读完了这本书…目的是为了考计算机二级…还是临时抱佛脚的心态占上风，以往都是刷题库去记 忆公共知识，也总是效果平平。反而倍感疲惫，我真的需要这样的一张证书吗。果然凡事还是得奢求一点兴趣最 好。
目录分析
1
1.1算法
2
1.2数据结构 的基本概念
3 1.3线性表及
其顺序存储结 构
4
1.4栈和队列
全国计算机等级考试教程：二级公共 基础知识
读书笔记模板
01 思维导图
03 读书笔记 05 作者介绍
目录
02 内容摘要 04 目录分析 06 精彩摘录
思维导图
本书关键字分析思维导图
等级
第章
等级
全国
程序
是非
基础
考试
计算机
考试 设计
二级公共基础知识完整版
如何将0,1,2,3,4,5,6,7,8,9这10个数存放 在计算机中能最快地达到你所需要的目的？ 目的不同，最佳的存储方方法就不同。 从大到小排列：9,8,7,6,5,4,3,2,1,0 输出偶数：0,2,4,6,8,1,3,5,7,9 数据结构是一门研究数据组织、存储和运算的一般方法
的学科。
学
习
目
标
与
要
求
软件工程：
1、了解软件工程的基本概念； 2、了解软件工程过程与软件的生命周期，以及软件工程的目标和原则；
3、了解利用结构化分析法进行软件工程中的需求分析的方法，并了解需
求分析的方法和需要完成的任务； 4、了解数据流图的使用方法； 5、了解如何利用结构化设计方法进行软件设计，并了解软件设计的一些 常用工具； 6、了解软件测试的目的和方法，以及软件测试的准则，了解常用的软件 测试方法的区别和各自的功能与特点； 7、了解程序调试的方法和原则 。
数据结构可描述为
Group=（D，R）
有限个节点间关系的集合来自24数据结构可描述为 Group=（D，R）
例1：一年四季的数据结构可表示成 B=（D，R）
D={春，夏，秋，冬} R={（春，夏），（夏，秋），（秋，冬）}
例2：家庭成员数据结构可表示成 B=（D，R）
D={父亲，儿子，女儿} R={（父亲，儿子），（父亲，女儿）}
6
学
习
目
标
与
要
求
程序设计基础：
1、了解程序设计的方法，以及程序设计风格确立的一些因素，掌握程序 设计的基本规则； 2、了解结构化程序设计的基本原则，掌握结构化程序设计的基本结构与特点; 3、了解面向对象的程序设计方法，并理解面向对象方法的一些基本概念。
全国计算机等级考试二级教程公共基础知识
全国计算机等级考试二级教程公共基础知识计算机已经成为了人们工作和生活的必备工具，掌握一定的计算机知识已经成为了现代人的基本素养。
而全国计算机等级考试（NCRE）作为国内计算机能力认证的重要标准，对于很多计算机专业人士来说具有很大的意义。
在NCRE二级考试中，公共基础知识是一个非常重要的部分，本文将为大家介绍几个常见的公共基础知识，并提供一些备考建议。
1. 计算机硬件基础知识计算机硬件是计算机系统的物理实体，包括了中央处理器（CPU）、内存（RAM）、硬盘、显示器、键盘等部件。
理解计算机硬件的基本原理和结构对于理解计算机工作原理至关重要。
建议备考学员关注计算机硬件的主要组成部分以及它们之间的相互关系，同时了解各个部件的功能和特点。
2. 操作系统操作系统是计算机系统中的核心软件，它负责管理和控制计算机的硬件和软件资源，并提供良好的用户界面。
备考学员需要熟悉各个常见的操作系统的特点和功能，比如Windows、Linux、Mac OS等。
此外，学员还应了解操作系统的基本操作，比如文件管理、进程管理、网络配置等。
3. 网络基础知识随着互联网的普及，网络基础知识已经成为了计算机考试的重要部分。
备考学员需要熟悉常见的网络协议和网络拓扑结构，比如TCP/IP 协议、HTTP协议、局域网、广域网等。
此外，了解网络安全和网络管理的基本知识也是非常重要的。
4. 数据库基础知识数据库是计算机存储和管理数据的重要工具，备考学员需要了解数据库的基本概念和原理，比如数据库的组成、常见的数据库类型（如关系型数据库、非关系型数据库等）、SQL语言等。
熟悉数据库的使用和管理对于备考学员来说也是非常有帮助的。
5. 编程基础知识编程是计算机科学的核心内容之一，备考学员需要了解常见的编程语言和开发环境，比如C、Java、Python等。
掌握编程语言的基本语法和常用的算法和数据结构对于备考学员来说是非常重要的。
此外，了解软件开发的基本流程和方法也是备考学员需要掌握的知识点。
二级公共基础知识(讲解版)
二级公共基础知识第一部分数据结构(5-6个题目，占10分)*1.所谓算法是指解题方案的准确而完整的描述。
严格来说，一个算法必须具有以下五个主要特征：⏹报）2.算法的组成要素⏹算法中对数据的运算和操作及算法的控制结构3.算法设计基本方法⏹列举法归纳法递推递归减半递推回溯法*4.算法的复杂度可分为时间复杂度和空间复杂度，是衡量算法优劣的量度。
（1）算法的时间复杂度：算法的时间复杂度是指执行算法所需要的工作量。
一般情况下，算法的时间复杂度为算法中的基本操作重复执行的次数。
是问题规模n的某个函数f(n)。
（2）算法的空间复杂度：算法的空间复杂度是指执行这个算法所需要的内存空间。
5.数据结构的定义是指相互有关联的数据元素的集合。
（一定要注意是数据元素的集合，不是数据的集合）*6. 数据结构主要研究三个方面的问题：1) 逻辑结构是各数据元素之间的逻辑关系。
它与在计算机中的存储位置无关，是独立于计算机的。
2)在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构。
3)对各种数据结构进行的运算。
7.常见的存储结构：⏹顺序存储结构链式存储结构索引存储结构散列存储结构⏹一般分为：线性存储和非线性存储8.线性表的顺序存储结构用一组地址连续的存储单元依次存放线性表中的数据元素，即以“存储位置相邻”表示“存储，表中第一个元素的存储位置作称作线性表的基地址。
所有数据元素的存储位置均可由第一个数据元素的存储位置得到ADR(ai) = ADR(a1) + (i-1)×C↑↑基地址一个数据元素所占存储量9. 线性表的插入和删除运算最坏的时间复杂度为O(n-1),最好为O(o).10.栈是限定仅在表的一端进行插入和删除操作的线性表。
允许插入和删除的一端称为栈顶，另一端称为栈底。
栈顶元素总是最后被插入的元素，从而也是最先被删除的元素；栈底元素总是最先被插入，也是最后被删除的元素。
栈是一种后进先出的线性表。
通常用指针top指示栈顶位置，用指针bottom指示栈底位置。
二级公共基础知识
二级公共基础知识在当今信息爆炸的时代，知识已经成为我们生活的重要组成部分。
无论是在学校还是在工作中，我们都需要掌握一定的基础知识来应对各种问题。
其中，二级公共基础知识作为更高级别的知识体系，对于提升我们的综合素质和应对复杂问题具有不可替代的作用。
一、二级公共基础知识的定义和涵盖领域二级公共基础知识，通常是指在某一特定领域内的高级知识体系，它涵盖了该领域的核心概念、理论、方法和技能等方面的知识。
这些知识具有较高的专业性和深度，对于从事相关领域的工作和研究具有重要的作用。
二、二级公共基础知识的重要性1、提升综合素质：掌握二级公共基础知识可以帮助我们提高综合素质，更好地适应社会发展的需要。
它不仅可以丰富我们的知识储备，还可以拓展我们的视野，提高我们的思考能力和判断力。
2、增强竞争力：在日益激烈的社会竞争中，拥有扎实的二级公共基础知识可以帮助我们更好地应对各种挑战。
它可以使我们在工作中更具创造性和创新性，提高我们的竞争力。
3、解决实际问题：二级公共基础知识是解决实际问题的关键。
它可以帮助我们更好地理解和分析问题，提出切实可行的解决方案，提高我们的工作效率和质量。
三、如何学习和掌握二级公共基础知识1、制定学习计划：制定合理的学习计划可以帮助我们更好地掌握二级公共基础知识。
我们应该根据自己的实际情况和时间安排，合理分配学习时间和精力。
2、注重实践应用：实践是检验真理的唯一标准。
我们应该注重将所学的二级公共基础知识应用到实际工作中，加深对知识的理解和掌握。
3、多角度学习：学习二级公共基础知识应该多角度进行。
除了阅读相关书籍和资料外，我们还可以参加培训课程、听取专家讲座、与同行交流等方式来丰富自己的知识体系。
4、持续学习：二级公共基础知识是一个不断发展和更新的知识体系，我们应该保持持续学习的态度，不断更新自己的知识储备。
二级公共基础知识是我们提升自身素质和竞争力的重要武器。
通过学习和掌握这些知识，我们可以更好地适应社会发展的需要，解决实际问题，实现自我价值。
【推荐】2014年计算机等级考试二级《公共基础知识》辅导
2014年计算机等级考试二级公共基础知识辅导考试形式：笔试 公共基础知识，在笔试试卷中，共计 30 分。
包括 10 道单选题，5 道填空题。
考试内容： 第一部分：数据结构与算法 第二部分：程序设计基础 第三部分：软件工程基础 第四部分：数据库设计基础第一部分：数据结构与算法重点学习知识点： 1．算法的概念、算法时间复杂度及空间复杂度的概念 2．数据结构的定义、数据逻辑结构及物理结构的定义 3．栈的定义及其运算、线性链表的存储方式 4．树与二叉树的概念、二叉树的基本性质、完全二叉树的概念、二叉树的 遍历 5．二分查找法 6．冒泡排序法，插入排序，选择排序 考点解读 考点1 算法的基本概念考点 1 在笔试考试中考核的几率为 30%，主要是以填空题的形式出现，分值为 2 分， 此考点为识记内容，还应该了解算法中对数据的基本运算。
所谓算法是指解题方案的准确完整的描述。
计算机解题的过程实际上是在实施某种算 法，这种算法称为计算机算法。
1．算法的基本特征： 可行性——针对实际问题而设计的算法， 执行后能够得到满意的结果， 必须有一个或 者多个输出，有 0 个或者多个输入。
即使在数学理论上是正确的，如果在 实际的计算机上不能执行，则该算法不具有可行性。
确定性——算法每一步都有明确定义，不能有歧义。
有穷性——算法在有限的时间内完成。
拥有足够的情报——算法的执行结果与输入的初始数据有关，不同的输入将会导致 不同的结果输出。
当算法有足够的情报，此算法才是有效的。
当提供的情报不够时，算法可能无效。
2．算法的基本要素： 一个算法由两种基本要素组成： （1）对数据对象的运算和操作； 在一般的计算机系统中，基本的运算和操作有以下 4 类：算术运算、逻辑运算、 关系运算和数据传输（多用于插入，删除操作） 。
（2）算法的控制结构。
算法中各操作之间的执行顺序称为算法的控制结构（顺序，选择和循环） 。
3.算法的基本设计方法 列举发、归纳法、递推法、递归法、减半递推技术和回溯法。
2023年计算机等级考试二级辅导讲义
全国计算机等级考试——二级公共基础知识辅导讲义第一章数据构造与算法1.1 算法1.算法是指解题方案旳精确而完整旳描述。
换句话说, 算法是对特定问题求解环节旳一种描述。
*: 算法不等于程序, 也不等于计算措施。
程序旳编制不也许优于算法旳设计。
2.算法旳基本特性（1）可行性。
针对实际问题而设计旳算法, 执行后可以得到满意旳成果。
（2）确定性。
每一条指令旳含义明确, 无二义性。
并且在任何条件下, 算法只有唯一旳一条执行途径, 即相似旳输入只能得出相似旳输出。
（3）有穷性。
算法必须在有限旳时间内完毕。
有两重含义, 一是算法中旳操作环节为有限个, 二是每个环节都能在有限时间内完毕。
（4）拥有足够旳情报。
算法中多种运算总是要施加到各个运算对象上, 而这些运算对象又也许具有某种初始状态, 这就是算法执行旳起点或根据。
因此, 一种算法执行旳成果总是与输入旳初始数据有关, 不一样旳输入将会有不一样旳成果输出。
当输入不够或输入错误时, 算法将无法执行或执行有错。
一般说来, 当算法拥有足够旳情报时, 此算法才是有效旳；而当提供旳情报不够时, 算法也许无效。
*：综上所述, 所谓算法, 是一组严谨地定义运算次序旳规则, 并且每一种规则都是有效旳, 且是明确旳, 本次序将在有限旳次数下终止。
3.算法复杂度重要包括时间复杂度和空间复杂度。
（1）算法时间复杂度是指执行算法所需要旳计算工作量, 可以用执行算法旳过程中所需基本运算旳执行次数来度量。
（2）算法空间复杂度是指执行这个算法所需要旳内存空间。
1.2 数据构造旳基本概念1.数据构造是指互相有关联旳数据元素旳集合。
2.数据构造重要研究和讨论如下三个方面旳问题:（1）数据集合中各数据元素之间所固有旳逻辑关系, 即数据旳逻辑构造。
数据旳逻辑构造包括：1）表达数据元素旳信息；2）表达各数据元素之间旳前后件关系。
（2）在对数据进行处理时, 各数据元素在计算机中旳存储关系, 即数据旳存储构造。
公共基础知识试题库及答案
公共基础知识试题库及答案公共基础知识试题库及答案「篇一」1、二进制数1234对应的十进制数是A、16B、26C、34D、25答案：B2、在EXCEL中，对某一单元格区域进行保护，应在菜单下完成。
A、工具B、表格C、编辑D、窗口答案：A3、在EXCEL中，对列表中的数据进行排序，最多能指定个关键字。
A、一个B、二个C、三个D、不限答案：C4、网页是由语言编成的。
A、机器语言B、汇编语言C、高级语言D、超文本标记语言答案：D5、在WORD的视图方式下，可以显示分页效果。
A、普通B、大纲C、页面D、主控文档答案：D全国计算机等级考试二级公共基础知识试题及答案(三)1、用树形结构来表示实体之间联系的模型称为A、关系模型B、层次模型C、网状模型D、数据模型答案：B2、关系数据库管理系统能实现的专门关系运算包括A、排序、索引、统计B、选择、投影、连接C、关联、更新、排序D、显示、打印、制表答案：B3、数据库系统的核心是A、数据模型B、数据库管理系统C、软件工具D、数据库答案：B4、下列叙述中正确的是A、数据库是一个独立的系统，不需要操作系统的支持B、数据库设计是指设计数据库管理系统C、数据库技术的根本目标是要解决数据共享的问题D、数据库系统中，数据的物理结构必须与逻辑结构一致答案：C5、在软件开发中，下面任务不属于设计阶段的是A、数据结构设计B、给出系统模块结构C、定义模块算法D、定义需求并建立系统模型答案：D公共基础知识试题库及答案「篇二」1、学生过程中常用的精细加工策略有（）。
A、使用记忆术B、做笔记C、提问D、生成性学习2、现代教育与传统教育的根本区别在于，现代教育重视（）A、学生智力的发展B、学生体质的增强C、学生创新能力的培养D、学校的就业和升学率3、活动课程论与学科课程论的的根本分歧在于，他认为课程应以（）。
A、经验为中心B、活动为中心C、儿童为中心D、社会为中心4、教师有下列情形的由所在学校、其他教育机构或教育行政部门给予行政处分或解聘（）。
二级考试公共基础知识复习资料[整理版].doc
![二级考试公共基础知识复习资料[整理版].doc](https://img.taocdn.com/s3/m/551e35eb783e0912a2162ac3.png)
C语言二级考试公共基础知识复习资料第一章数据结构与算法1.1算法算法：是指解题方案的准确而完整的描述。
算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。
算法的基木特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的, 此顺序将在有限的次数下终止。
特征包括：（1）可行性;（2）确定性，算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多义ft；（3）有穷性，算法必须能在有限的时间内做完（算法的运行时间是有限的），即能在执行有限个步骤后终止，包括合理的执行吋间的含义；（4）拥有足够的情报。
算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。
指令系统：一个计算机系统能执行的所有指令的集合。
基木运算和操作包括：算术运算、逻辑运算、关系运算、数据传输。
算法的控制结构：顺序结构、选择结构、循环结构。
算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、冋溯法。
算法复杂度：算法时间复杂度和算法空间复杂度。
算法时间复杂度是指执行算法所需要的计算工作量,主要取决于问题的规模和待处理数据的初态。
亦空间复杂度是指执行这个算法所需要的内存空间。
算法分析的目的是：分析算法的效率，以求改进。
1.2数据结构的基本基本概念数据结构研究的三个方面:（1）数据集合中各数据元素Z间所固有的逻辑关系，即数据的逻辑结构;（2）在对数据进行处理吋，各数据元素在计算机中的存储关系，即数据的存储结构;（3）对各种数据结构进行的运算。
数据结构是指相互有关联的数据兀素的集合。
数据的逻辑结构包含：（1）表示数据元素的信息；（2）表示各数据元索之间的前后件关系。
数据的存储结构有顺序、链接、索引和散列等。
线性结构条件：（1）有且只有一个根结点；（2）每一个结点最多有一个前件，也最多有一个后件。
非线性结构：不满足线性结构条件的数据结构。
1.3线性表及其顺序存储结构（各元素的存储空间是连续的）线性表由一组数据元素构成，数据兀素的位置只取决于自己的序号，元素Z间的相对位置是线性的。
二级公共基础知识辅导第3章[2]
![二级公共基础知识辅导第3章[2]](https://img.taocdn.com/s3/m/404f40106137ee06eef91813.png)
（3）软件按功能可以分为：应用软件、系
统软件和支撑软件（或工具软件）。下面 属于系统软件的是 ____B___。
A）编辑软件 B）操作系统 C）教务管理系统 D）浏览器
（4）软件按功能可以分为：应用软件、系 统软件和支撑软件（或工具软件）。下面 属于应用软件的是 ____A___。
A）N-S 图
B）DFD 图
C）PAD 图
D）程序流程图
（4）数据流图（DFD 图）是____C___。 A) 软件概要设计的工具 B) 软件详细设计的工具 C) 结构化方法的需求分析工具 D) 面向对象方法的需求分析工具
3.2.3 软件需求规格说明书
软件需求规格说明书是需求分析阶段的最后成
果，是软件开发的重要文档之一。
本结构图三层深度是3
本结构图宽度是8
3.3.2 概要设计
2. 面向数据流的结构化设计方法
（1）数据流类型有两种: 交换型 事务型
（2）面向数据流设计方法的实施要点与设计过程
3.3.2 概要设计
（3）设计准则 ① 提高模块独立性 ② 模块规模适中 ③ 深度、宽度、扇出和扇入适当 ④ 使模块的作用域在该模块的控制域内 ⑤ 应该减少模块的接口和界面的复杂性 ⑥ 设计成单入口、单出口的模块 ⑦ 设计功能可预测的模块
3.1 软件工程基本概念
3.1.1 软件的定义与特点
1. 软件的定义 软件是指与计算机系统的操作有关的计算机
程序、规程、规则，以及可能有的文件、文档和 数据。
2. 软件特点
3．软件的分类
软件可分系统软件、应用软件和支撑软件3类。 (1) 系统软件居于计算机系统中最靠近硬件的一层，
二级公共基础知识教学-精选
3.3.3 详细设计
• 详细设计的任务：
– 确定实现算法和局部数据结构 – 不同于编码或编程
• 详细设计的常用工具：
– 图形工具：程序流程图、N-S、PAD和HIPO – 表格工具：判定表； – 语言工具：PDL（伪码）
3.3.3 详细设计(续)
• 程序流程图
– 图形元素：
• 方框：处理步骤 • 菱形：逻辑条件 • 箭头：控制流
– 表现程序逻辑结构的图形工具 – 5种基本控制结构
3.3.3 详细设计(续)
• PAD图
3.3.3 详细设计(续)
• PAD图
– 特征
• 结构清晰，结构化程度高 • 易于阅读 • 程序的纵线数等于程序的层次数 • 程序执行从PAD图最左主干线上端结点开始，自上
而下、自左向右依次执行，程序终止于最左主干线
3.1.1 软件定义与软件特点(续)
• 2．软件的特点
– 软件是一种逻辑实体，而不是具体的物理实体， 具有抽象性
– 软件没有明显的制造过程。对软件的质量控制， 必须在软件开发方面下功夫
– 软件不存在老化问题，但存在退化问题，必须 要修改和维护
– 对计算机系统有着依赖性——软件移植的问题 – 软件复杂性高，开发和维护成本高 – 软件开发涉及诸多社会因素
3.3.1 软件设计的基本概念
• 1．软件设计的基础
– 重要性：
– 主要内容：
• 结构设计、数据设计、接口设计、过程设计
– 步骤：
• 概要设计和详细设计
3.3.1 软件设计的基本概念
• 2．软件设计的基本原理
– 抽象
• 一种思维工具Hale Waihona Puke • 抽出事物本质的共同特点，不考虑细节
二级公共基础知识辅导讲义
二级公共基础知识辅导讲义第一章数据结构与算法1.1算法1、算法就是指解题方案的精确而完备的叙述。
换句话说，算法就是对特定问题解步骤的一种叙述。
*：算法不等同于程序，也不等同于计算方法。
程序的基本建设不可能将强于算法的设计。
2、算法的基本特征（1）可行性。
针对实际问题而设计的算法，执行后能够得到满意的结果。
（2）确定性。
每一条指令的含义明晰，并无二义性。
并且在任何条件下，算法只有唯一的一条继续执行路径，即为相同的输出就可以得出结论相同的输入。
（3）有穷性。
算法必须在有限的时间内完成。
有两重含义，一是算法中的操作步骤为有限个，二是每个步骤都能在有限时间内完成。
（4）具有足够多的情报。
算法中各种运算总是必须施予至各个运算对象上，而这些运算对象又可能将具备某种初始状态，这就是算法继续执行的起点或依据。
因此，一个算法继续执行的结果总是与输出的起始数据有关，相同的输出将可以存有相同的结果输入。
当输出比较或输出错误时，算法将无法继续执行或继续执行存有弄错。
一般说来，当算法具有足够多的情报时，此算法才就是有效率的；而当提供更多的情报比较时，算法可能将违宪。
*：综上所述，所谓算法，是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的，且是明确的，此顺序将在有限的次数下终止。
3、算法复杂度主要包括时间复杂度和空间复杂度。
（1）算法时间复杂度就是指继续执行算法所须要的排序工作量，可以用继续执行算法的过程中所须要基本运算的继续执行次数去度量。
（2）算法空间复杂度是指执行这个算法所需要的内存空间。
1.2数据结构的基本概念1、数据结构就是指相互存有关联的数据元素的子集。
2、数据结构主要研究和探讨以下三个方面的问题：（1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构。
数据的逻辑结构涵盖：1）则表示数据元素的信息；2）则表示各数据元素之间的前后件关系。
（2）在对数据展开处置时，各数据元素在计算机中的存储关系，即为数据的存储结构。
二级公共基础知识考试辅导
A）程序的效率第一，清晰第二
A
B）程序的可读性好
C）程序中要有必要的注释
D）输入数据前要有提示信息
2.2 结构化程序设计
2.2.1 结构化程序设计的原则
1. 自顶向下 2. 逐步求精 3. 模块化 4. 限制使用 GOTO 语句
2.2.1 结构化程序的基本结构与特点
采用结构化程序设计方法编写程序，可 使程序结构良好、易读、易理解、易维护。
C）模块化
D）逐步求精
填空题（每空2分） （3）符合结构化原则的三种基本控制结
构是：选择结构、循环结构和 【3】 。 顺序结构
（6）下列选项中不属于结构化程序设计原 则的是 A
2.2 面向对象的程序设计
1. 对象
对象的一些基本特点
对象的一些基本特点如下：
继承性
2. 类（Class）和实例（Instance）
程序应该简单易懂，语句结构应该简单直接。 4. 输入和输出 输入数据前要有提示信息，对输入数据要检验数据合法性。
选择题
D
(1) 下列选项中不符合良好程序设计风格的是 _____ 。
A) 源程序要文档化
B) 数据说明的次序要规范化
C) 避免滥用 goto 语句
D) 模块设计要保证高耦合、高内聚
（4）下列叙述中，不符合良好程序设计风格要求的是
三种基本控制结构如下： 1. 顺序结构 2. 选择结构（又称分支结构） 3. 重复结构（又称循环结构）
选择题
(1) 下列选项中不属于结构化程序设计方 法的是 D
A) 自顶向下 C) 模块化
B) 逐步求精 D) 可复用
选择题（每小题2分）
（2）结构化程序设计的基本原则不包括 A
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
（4）软件（程序）调试的任务是
A
D 。 （6）程序调试的任务是______
二、填空题（每空 2 分）
T B E C D
F
(5) 某系统总体结构图如下图所示：
C 该系统总体结构图的深度是_______ 。 A） 7 B） 6 C） 3 D） 2
3.3.3 详细设计
选择题（每小题2分）
（1）程序流程图中带有箭头的线段表示 的是 C B）数据流 D）调用关系 A）图元关系 C）控制流
（2）软件测试分为白箱（盒）测试和黑
箱（盒）测试，等价类划分法属于______
测试。
黑箱
填空题（每空2分）
白盒
(2) 在两种基本测试方法中，【2】 测 试的原则之一是保证所测模块中每一个独
立路径至少执行一次。
填空题（每空2分） (1) 测试用例包括输入值集和 【1】 。 输出
填空题（每空2分） 基本路径测试属于 【2】 白盒 测试。
p73
概要设计又称结构设计
选择题
(2) 两个或两个以上模块) 内聚度 D) 数据传输特性
选择题 (2) 从工程管理角度，软件设计一般分 A 为两步完成，它们是 _______ 。
A) 概要设计与详细设计
B) 数据设计与接口设计 C) 软件结构设计与数据设计 D) 过程设计与数据设计
调试的必要步骤
C）程序调试通常也称为Debug
D）软件测试应严格执行测试计划，排除测试
的随意性
3.4.2 软件测试的准则
(3)下列叙述中正确的是。 D A) 软件测试应该由程序开发者来完成 B) 程序经调试后一般不需要再测试 C) 软件维护只包括对程序代码的维护 D) 以上三种说法都不对
3.4.3 软件测试技术与方法综述
A
3.1.2 软件 危机与软件工程
软件工程包括3个要素，即方法、工具和过 程。
方法是完成软件工程项目的技术手段；
工具支持软件的开发、管理、文档生成；
过程支持软件开发的各个环节的控制、管理。
填空题（每空2分） (3) 软件工程三要素包括方法、工具和过 程，其中， 【3】 支持软件开发的各个环
节的控制和管理。
辅导（3）
第3章 软件工程基础
3.1 软件工程基本概念 3.1.1 软件定义与软件特点
3.1.1 软件定义与软件特点
3.1.1 软件定义与软件特点
3.1.1 软件定义与软件特点
选择题（每题2分） D （1）软件是指 A）程序 B）程序和文档 C）算法加数据结构 D）程序、数据与相关文档的完整集合
（5）软件按功能可以分为：应用软件、
系统软件和支撑软件（或工具软件）。下面 属于应用软件的是 C A）编译软件 B）操作系统 C）教务管理系统 D）汇编程序
（3）软件按功能可以分为：应用软件、系
统软件和支撑软件（或工具软件）。下面
属于系统软件的是
B
（4）软件是 ______ 程序 、数据和文档的集 合。
（5）数据流图（DFD 图）是
C
结构化
3.2.3 软件需求规格说明书
软件需求规格说明书（SRS）是需求阶段的最后 成果，是软件开发中的重要文档之一。 软件需求规格说明书的特点： （p72) ① 正确性 ② 无歧义性 ③ 完整性 ④ 可验证性 ⑤ 一致性 ⑥ 可理解性 ⑦ 可修改性 ⑧ 可追踪性
（5）在结构化分析使用的数据流图（DFD） 中，利用________对其中的图形元素进行 确切解释。
数据字典
（5）数据流图中带有箭头的线段表示的 D 是 。
A）控制流 C）模块调用 B）事件驱动 D）数据流
（6）在软件开发中，需求分析阶段可以使 用的工具是 A）N-S 图 C）PAD 图 B 。 B）DFD 图 D）程序流程图
3.4.3 软件测试技术与方法综述
3.4.3 软件测试技术与方法综述
白盒测试方法
白盒测试方法
3.4.3 软件测试技术与方法综述
(4) 程序测试分为静态分析和动态测试。 其中 【4】 是指不执行程序，而只是对 程序文本进行检查，通过阅读和讨论，分 析和发现程序中的错误。 静态分析
填空题（每空2分）
填空题（每空2分） (1) 软件需求规格说明书应具有完整性， 无岐义性、正确性、可验证性、可修改性 等特征，其中最重要的是 【1】 正确性 。
（4）在软件开发中，需求分析阶段产
生的主要文档是
B
A）可行性分析报告 B）软件需求规格说明书 C）概要设计说明书 D）集成测试计划
3.3 结构化设计方法 3.3.1 软件设计的基本概念
结构化分析就是使用数据流图（DFD）、 数据字典（DD）、结构化英语、判定表和判 定树等工具，来建立一种新的、称为结构化规 格说明的目标。
结构化分析的常用工具
（1）数据流图（DFD）、
结构化分析的常用工具
（2）数据字典（DD） 数据字典是结构化分析的方法的核心。 数据字典的作用是对 DFD 中出现的被命 名的图形元素的确切解释。
（7）耦合性和内聚性是对模块独立性度量的两 个标准。下列叙述中正确的是 B
A）提高耦合性降低内聚性有利于提高模块的独立性
B）降低耦合性提高内聚性有利于提高模块的独立性
C）耦合性是指一个模块内部各个元素间彼此结合的
紧密程度
D）内聚性是指模块间互相连接的紧密程度
3.3.2 概要设计
3 1. 下列软件系统结构图的宽度为【1】。
过程
3.1.3 软件工程过程与软件生命周期
3.1.3 软件工程过程与软件生命周期
(3) 下列选项中不属于软件生命周期开发 阶段任务的是 _____ 。 A) 软件测试 B) 概要设计 C
C) 软件维护
D) 详细设计
（4）软件生命周期可分为多个阶段，一般 分为定义阶段、开发阶段和维护阶段。编 码和测试属于_______ 阶段。 开发
需求分析
B
B 。 （7）软件生命周期中的活动不包括_____ A．需求分析
B．市场调研
C．软件测试
D．软件维护
（8）下面不属于需求分析阶段任务的是 B 。 _______ A．确定软件系统的功能需求
B．制定软件集成测试计划
C．确定软件系统的性能需求 D．需求规格说明书评审
3.2 结构化分析方法
选择题
(2) 在结构化程序设计中，模块划分的原则是 D A) 各模块应包括尽量多的功能 B) 各模块的规模应尽量大 C) 各模块之间的联系应尽量紧密 D) 模块内具有高内聚度、模块间具有低耦合度
（3）软件设计中模块划分应遵循的准则
是 B A）低内聚低耦合
B）高内聚低耦合
C）低内聚高耦合
D）高内聚高耦合
（7）软件详细设计产生的图如下：
该图是
C
条件 或
判断
或 选择
或
分支
上述四个答案，答任何一个都算对
D
B
A
3.4 软件测试
（10）在软件设计中不使用的工具是 A 。 _______ A．数据流图（DFD图）
B．PAD图 C．系统结构图
D．程序流程图
3.4.1 软件测试的目的
(3)下列叙述中正确的是
（2）软件测试可分为白盒测试和黑盒测试。
（9）在黑盒测试方法中，设计测试用例的 D 主要根据是_______ 。 A．程序内部逻辑 B．程序流程图
C．程序数据结构
D．程序外部功能
3.4.4 软件测试的实施
二、填空题（每空2分）
(2) 按照软件测试的一般步骤，集成测
试应在 【2】 测试之后进行。
A
A) 软件测试的主要目的是发现程序中的错误
B) 软件测试的主要目的是确定程序中错误的位置
C) 为了提高软件测试的效率，最好由程序编制者自 己来完成软件的测试工作 D) 软件测试是证明软件没有错误
（6）下面叙述中错误的是
A
A）软件测试的目的是发现错误并改正错误
B）对被调试的程序进行“错误定位”是程序
模块（或单元）
单元（或 模块）
3.5 程序的调试
3.5.2 软件调试方法
3.5.2 软件调试方法
填空题（每空 2 分）
2. 【2】的任务是诊断和改正程序中的错误。 程序调试
选择题（每小题2分）
（2）软件调试的目的是 B A）发现错误 B）改正错误 C）改善软件的性能 D）验证软件的正确性