2018年全国计算机二级考试公共基础知识考点(1)
2018年全国计算机二级考试公共基础知识考点(1)
公共基础知识
1. 算法的有穷性是指算法必须能执行有限个步骤之后终止.
2. 算法的时间复杂度是指算法在执行过程中所需要的基本运算次数
3. 队列、栈、线性表属于线性数据结构，二叉树不属于
4. 数据的存储结构是指： 数据的逻辑结构在计算机中的表示
5. 一个逻辑数据结构可有多种存储结构，且各种存储结构影响数据处理的效率
6. 线性链表是线性表的链式存储结构
7. 栈是先进后出、后进先出的线性链表，具有记忆作用，对栈的插入与删除操作中，不需要改变栈底指针，是特殊的线性表，只能在一端插入或者删除元素
8. 线性链表存储空间不一定连续，且各元素的存储顺序是任意的
9. 在深度为7的满二叉树中，叶子节点的个数为： 64
10. 能用二分法查找的是顺序存储的有序线性表
11. 对长度为N 的线性表进行顺序查找，在最坏的情况下需要比较的次数为：N
12. 对于长度为N 的线性表，在最坏的情况下，下列各排序法所对应的比较次数中正确的是： 快速排序为N(N-1)/2
13. 算法的复杂度包括时间复杂度和空间复杂度
14. 算法在执行过程中所需要的存储空间称为算法的空间复杂度
15. 问题处理方案的正确而完整的描述称为算法
16. 数据的逻辑结构在计算机存储控件中的存放方式称为数据的 存储结构或者物理结构或者物理存储结构
17. 按照逻辑结构分类，数据结构可以分为线性结构和非线性结构，二叉树属于 非线性结构
18. 数据结构分为逻辑结构和存储结构，循环队列属于存储结构
19. 某二叉树中度为2的结点有18个，则该二叉树中共有 19个叶子结点
20. 一颗二叉树第六层(根节点为第一层)的结点数最多为32个
答：2018年计算机二级考试公共基础知识点：排序技术 考点11 交换类排序法 考试链接:考点11属于比较难的内容，一般以选择题的形式考查，考核几率为30%，分值约为2分，读者应该熟练掌握几种排序算法的基本过程。冒泡排序法和快速排序法都属于交换类排序法。(1)冒泡排序法 首先，从表头开始往后扫描线性表，逐...
答：按照“全国计算机等级考试二级公共基础知识考试大纲（2018 年版）“的要求，计算机二级考试内容里面的计算机基础知识是如下内容：一、 基本数据结构与算法 1． 算法的基本概念；算法复杂度的概念和意义（时间复杂度与空间复杂度）。2． 数据结构的定义；数据的逻辑结构与存储结构；数据结构的图形表示；线性...
答：1、算法的基本概念;算法复杂度的概念和意义(时间复杂度与空间复杂度)。2、数据结构的定义;数据的逻辑结构与存储结构;数据结构的图形表示;线性结构与非线性结构的概念。3、线性表的定义;线性表的顺序存储结构及其插入与删除运算。4、栈和队列的定义;栈和队列的顺序存储结构及其基本运算。5、线性单链表、...
答：根据《全国计算机等级考试二级MS Office 高级应用考试大纲（2018年版）》，全国计算机二级MS Office考试内容主要包括：计算机基础知识、Word 的功能和使用、excel的功能和使用、power point 的功能和使用4大内容。C++语言程序设计 根据《全国计算机等级考试二级C++语言程序设计考试大纲（2018 年版）》，全国计算...
答：计算机二级公共基础知识是计算机等级考试中的一个重要部分，主要考察应试者对计算机基本知识与应用的掌握情况。计算机二级公共基础知识涉及的内容非常广泛，包括数据结构与算法、操作系统、计算机网络、数据库系统等多个方面。这些知识是计算机科学中的基础内容，对于理解和应用计算机技术至关重要。例如，数据结构...
答：计算机二级公共基础知识必背内容 多媒体技术简介 (一)媒体的数字化 1. 声音 ◎一种连续的模拟信号——声波 ◎常用声音文件格式：WAV(.wav) 文件 mp3文件 2. 图像 ◎常用图像文件格式 BMP( .bmp，标准Windows图像格式)GIF( .gif，使用LZW压缩算法，支持多画面循环显示)JPG/JPEG图像格式 ◎常用视频...
答：下面仅是公共基础部分的第一章(数据结构)的题的一部分(还有50多道发不上来了) 1、 对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是 A) 快速排序 B) 冒泡排序 C) 直接插入排序 √D) 堆排序 2、下列关于栈的叙述正确的是 A) 栈按""先进先出""组织数据 √B) 栈按""先进...
答：全国计算机等级考试二级教程的《公共基础知识》是一本根据教育部考试中心2007年版考试大纲修订的教材。它旨在帮助考生理解和准备二级公共基础知识考试，同时也能作为一般院校相关课程的学习参考资料。本书内容涵盖广泛，主要包括四个核心部分：数据结构与算法: 章节1.1介绍了算法的基本概念，包括算法复杂度的...
答：1、二级：考核计算机基础知识和使用一种高级计算机语言编写程序以及上机调试的基本技能。2、 考试科目：语言程序设计（C、C++、Java、C#、Visual Basic、Delphi）、数据库程序设计（Visual FoxPro、Access）共七个科目。3、 考核内容：二级定位为程序员，考核内容包括公共基础知识和程序设计。4、所有科目对...
答：解析:二分查找,也称折半查找,它是一种高效率的查找方法。但二分查找有条件限制:要求表必须用顺序存储结构,且表中元素必须按关键字有序(升序或降序均可)。答案:顺序存储结构 参考资料: 全国计算机等级考试C公共基础知识-一本通 本回答由提问者推荐 已赞过 已踩过< 你对这个回答的评价是? 评论 收起 ...
