相关文档

• 全国计算机等级考试基础知识_试卷.doc

  第一套（1）栈和队列的共同特点是A）都是先进先出B）都是先进后出C）只允许在端点处插入和删除元素 D）没有共同点（2）已知二叉树后序遍历序列是dabec中序遍历序列是debac它的前序遍历序列是A）acbedB）decabC）deabcD）cedba（3） 链表不具有的特点是A）不必事先估计存储空间B）可随机访问任一元素C）插入删除不需要移动元素D）所需空间与线性表长度成正比（4） 结构化程序设计

• 全国计算机等级考试一级_ms_office计算机基础知识.ppt

  单击此处编辑母版标题样式单击此处编辑母版文本样式第二级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级国家计算机一级考试MS Office 教程　　　　　　　　　　　 1.1 计算机的发展　　　　　　　　　　　 1.2 数据在计算机中的表示　　　　　　　　　　　 1.3 多媒体简介　　　　　　　　　　 　1.4 计算机病毒及防治第1章

• 全国计算机二级C等级考试基础知识.doc

  一选择题(1) 下面叙述正确的是(C)A. 算法的执行效率与数据的存储结构无关 B. 算法的空间复杂度是指算法程序中指令(或语句)的条数 C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止 D. 以上三种描述都不对(2) 以下数据结构中不属于线性数据结构的是(C)A. 队列 B. 线性表 C. 二叉树 D. 栈(3) 在一棵二叉树上第5层的结点数最多是(B) 注：由公式2k-1得A.

• 全国计算机等级考试二级公共基础知识.ppt

  单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级全国计算机等级考试二级公共基础知识基本要求 1. 掌握算法的基本概念2. 掌握基本数据结构及其操作3. 掌握基本排序和查找算法4. 掌握逐步求精的结构化程序设计方法5. 掌握软件工程的基本方法具有初步应用相关技术进行软件开发的能力6. 掌握数据的基本知识了

• 全国计算机等级考试公共基础知识讲义.doc

  全国计算机等级考试——二级公共基础知识辅导讲义第一章 数据结构与算法 算法1算法是指解题方案的准确而完整的描述换句话说算法是对特定问题求解步骤的一种描述：算法不等于程序也不等于计算方法程序的编制不可能优于算法的设计2算法的基本特征（1）可行性针对实际问题而设计的算法执行后能够得到满意的结果（2）确定性每一条指令的含义明确无二义性并且在任何条件下算法只有唯一的一条执行路径即相同的输入只能得出相同

• 全国计算机等级-------二级基础知识.doc

  第一章过关练习一选择题1.在下列选项中_______不是一个算法一般应该具有的基本特征A）完整性B）可行性C）有穷性D）拥有足够的情报2.算法一般都可以用_______控制结构组合而成A）循环分支递归B）顺序循环嵌套C）循环递归选择D）顺序选择循环3.实现算法所需的存储单元多少称为算法的_______A）可实现性B）空间复杂度C）时间复杂度D）困难度4.下列叙述中错误的是_______A）数据的存

• 全国计算机等级考试公共基础知识总结[1].doc

  #

• 全国计算机等级考试二级公共基础知识教程.doc

  目录二级公共基础知识考纲 ………………………………………………………………1第一章 数据结构与算法…………………………………………………………2第二章 程序设计基础……………………………………………………………19第三章 软件工程基础……………………………………………………………23第四章 数据库设计基础…………………………………………………………32全国计算机等级考试二级公共基础知识考纲考

• 全国计算机等级考试二级辅导讲义（基础知识）.doc

  第一章 数据结构与算法 算法1算法是指解题方案的准确而完整的描述换句话说算法是对特定问题求解步骤的一种描述：算法不等于程序也不等于计算方法程序的编制不可能优于算法的设计这是因为：在编写程序时要受到计算机系统运行环境的限制程序通常还要考虑很多与方法和分析无关的细节问题2算法的基本特征（1）可行性针对实际问题而设计的算法执行后能够得到满意的结果（2）确定性每一条指令的含义明确无二义性并且在任何条

• 全国计算机等级考试二级公共基础知识提纲.doc

  公共基础知识总结 第一章数据结构与算法 算法 算法：是指解题方案的准确而完整的描述 算法不等于程序也不等计算机方法程序的编制不可能优于算法的设计 算法的基本特征：是一组严谨地定义运算顺序的规则每一个规则都是有效的是明确的此顺序将在有限的次数下终止特征包括： （1）可行性 （2）确定性算法中每一步骤都必须有明确定义不允许有模棱两可的解释不允许有多义性 （3）有穷性算法