第一章过关练习一选择题1.在下列选项中_______不是一个算法一般应该具有的基本特征A)完整性B)可行性C)有穷性D)拥有足够的情报2.算法一般都可以用_______控制结构组合而成A)循环分支递归B)顺序循环嵌套C)循环递归选择D)顺序选择循环3.实现算法所需的存储单元多少称为算法的_______A)可实现性B)空间复杂度C)时间复杂度D)困难度4.下列叙述中错误的是_______A)数据的存
一选择题(1) 下面叙述正确的是(C)A. 算法的执行效率与数据的存储结构无关 B. 算法的空间复杂度是指算法程序中指令(或语句)的条数 C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止 D. 以上三种描述都不对(2) 以下数据结构中不属于线性数据结构的是(C)A. 队列 B. 线性表 C. 二叉树 D. 栈(3) 在一棵二叉树上第5层的结点数最多是(B) 注:由公式2k-1得A.
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级全国计算机等级考试二级公共基础知识基本要求 1. 掌握算法的基本概念2. 掌握基本数据结构及其操作3. 掌握基本排序和查找算法4. 掌握逐步求精的结构化程序设计方法5. 掌握软件工程的基本方法具有初步应用相关技术进行软件开发的能力6. 掌握数据的基本知识了
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级国家计算机一级考试MS Office 教程 1.1 计算机的发展 1.2 数据在计算机中的表示 1.3 多媒体简介 1.4 计算机病毒及防治第1章
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级计算机等级考试二级教程公共基础知识公共基础知识一基本数据结构与算法二程序设计基础三软件工程基础四数据库设计基础第一部分 数据结构与算法5-7个题(10-14分)考试大纲:一.基本要求:1.掌握算法的基本概念2.掌握基本数据结构及其操作3.掌握基本排序和查找算法二.考试内容:1. 算法的基本概念算法复杂度的概念和意义(时间复杂
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级>>><<<扬州大学计算机中心单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级>>><<<扬州大学计算机中心单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级扬州大学计算机中心扬州大学计算机中心单击此处编辑母版
扬州大学计算机中心<<>>第一章 数据结构与算法 算法 循环队列及其运算:所谓循环队列就是将队列存储空间的最后一个位置绕到第一个位置形成逻辑上的环状空间供队列循环使用:循环队列中元素的个数=rear-front08年4月填空题第3题 设某循环对列的容量为50头指针front=5(指向对头元素的前一位置)尾指针rear=29(指向队尾元素)则该循环队列中共有 个元素07年9月填空题第
#
目录二级公共基础知识考纲 ………………………………………………………………1第一章 数据结构与算法…………………………………………………………2第二章 程序设计基础……………………………………………………………19第三章 软件工程基础……………………………………………………………23第四章 数据库设计基础…………………………………………………………32全国计算机等级考试二级公共基础知识考纲考
第一章 数据结构与算法 算法1算法是指解题方案的准确而完整的描述换句话说算法是对特定问题求解步骤的一种描述:算法不等于程序也不等于计算方法程序的编制不可能优于算法的设计这是因为:在编写程序时要受到计算机系统运行环境的限制程序通常还要考虑很多与方法和分析无关的细节问题2算法的基本特征(1)可行性针对实际问题而设计的算法执行后能够得到满意的结果(2)确定性每一条指令的含义明确无二义性并且在任何条
违法有害信息,请在下方选择原因提交举报