2018年计算机二级考试公共基础知识点:排序技术
2018年计算机二级考试公共基础知识点:排序技术
考点11 交换类排序法
考试链接:
考点11属于比较难的内容,一般以选择题的形式考查,考核几率为30%,分值约为2分,读者应该熟练掌握几种排序算法的基本过程。
冒泡排序法和快速排序法都属于交换类排序法。
(1)冒泡排序法
首先,从表头开始往后扫描线性表,逐次比较相邻两个元素的大小,若前面的元素大于后面的元素,则将它们互换,不断地将两个相邻元素中的大者往后移动,最后最大者到了线性表的最后。
然后,从后到前扫描剩下的线性表,逐次比较相邻两个元素的大小,若后面的元素小于前面的元素,则将它们互换,不断地将两个相邻元素中的小者往前移动,最后最小者到了线性表的最前面。
对剩下的线性表重复上述过程,直到剩下的线性表变空为止,此时已经排好序。
在最坏的情况下,冒泡排序需要比较次数为n(n-1)/2。
(2)快速排序法
它的基本思想是:任取待排序序列中的某个元素作为基准(一般取第一个元素),通过一趟排序,将待排元素分为左右两个子序列,左子序列元素的排序码均小于或等于基准元素的排序码,右子序列的排序码则大于基准元素的排序码,然后分别对两个子序列继续进行排序,直至整个序列有序。
2018年9月计算机二级C语言考点解析:条件语句
2018年9月计算机二级C语言考点解析:条件语句 一个表达式的返回值都可以用来判断真假,除非没有任何返回值的void型和返回无法判断真假的结构。当表达式的值不等于0时,它就是“真”,否则就是假。一样个表达式可以包含其他表达式和运算符,并且基于整个表达式的运算结果可以得到一个真\/假的条件值。因此,...
2018年3月计算机二级考试JAVA试题及答案(六)
2018年3月计算机二级考试JAVA试题及答案(六)判断题 1. Java语言中的数组元素下标总是从0开始,下标可以是整数或整型表达式。 (√ )2. 在Java中对象可以赋值,只要使用赋值号(等号)即可,相当于生成了一个各属性与赋值对象相同的新对象。( × )3. 所谓抽象类就是包含有抽象方法的类。( ×)4. ...
计算机二级有几套卷子
计算机二级考试采用全国统一命题、统一考试的形式。但试卷不统一。时间安排:2018年NCRE将举办三次考试,时间分别为3月24日至26日(第51次)、9月15日至17日(第52次)及12月8日(第53次)。其中3月份和9月份考试开考全部级别全部科目,12月份考试开考一、二级的全部科目。各省级承办机构可根据实际...
2018年9月计算机二级C语言考点解析:循环语句和循环函数
2018年9月计算机二级C语言考点解析:循环语句和循环函数 循环语句和循环函数 Turbo C 2.0提供三种基本的循环语句: for语句、while语句和do-while语句。一、循环语句 (一)、for循环 它的一般形式为:for(<初始化>;<条件表过式>;<增量>)语句;初始化总是一个赋值语句,它用来给循环控制变量赋初值;...
2018年12月计算机二级Java冲刺题及答案1
计算机等级考试栏目我精心为您收集整理了《2018年12月计算机二级Java冲刺题及答案1》,希望给您带来帮助!更多精彩内容尽在本站,请持续关注。祝您考试顺利哦!2018年12月计算机二级Java冲刺题及答案1 1.构造方法名必须与()相同,它没有返回值,用户不能直接调用它,只能通过new调用。A.类名 B.对象名 ...
2018年3月全国计算机等级考试二级C语言用什么软件
全国计算机等级考试二级C语言系统环境:Windows 7、Visual C++2010 学习版(Visual C++ 2010 Express)。考试科目 二级6个科目是:二级C,二级WB,二级VFP、二级JAVA、二级ACCESS、二级C++。 取消“Delphi语言程序设计”科目(代码:62)。自2018年3月考试起,NCRE将执行2018版考试大纲,二级取消“Visual ...
2018年12月计算机二级Java冲刺题及答案2
本网站计算机考试栏目我为考生们整理了“2018年12月计算机二级Java冲刺题及答案2”,希望有所帮助,更多计算机等级考试信息请关注本网站的及时更新哦。祝同学们金榜题名!2018年12月计算机二级Java冲刺题及答案2 1.下列数据结构中,属于非线性结构的是()。A.循环队列 B.带链队列 C.二叉树 D.带链栈 ...
大学计算机二级2018报名时间
2018年NCRE将举办三次考试,时间分别为3月24日至26日(第51次)、9月15日至17日(第52次)及12月8日(第53次)。其中3月份和9月份考试开考全部级别全部科目,12月份考试开考一、二级的全部科目。各省级承办机构可根据实际情况决定是否开考12月份考试。
2018年计算机二级MSOffice考前必做题(一)
步骤1 :单击【页面布局】选项卡下【页面设置】组中的对话框启动器按钮,弹出“页面设置”对话框,在“页边距”选项卡中将“纸张方向”设为“横向”,将“页码范围”的“多页”设为“拼页”;在“页边距”组中将“上”“下”设为“ 2.5 厘米”,“左”“右”(此时变为“外侧”和“内侧”)设为“ 2 厘米”。
2018年3月计算机二级考试Access模拟试题四
2018年3月计算机二级考试Access模拟试题四 参考答案 (1)要将一个数字字符串转换成对应的数值,应使用的函数是( )。A.Val B.Single C.Asc D.Space (2)下列不属于VBA函数的是( )。A.Choose B.If C.IH D.Switch (3)InputBox函数的返回值类型是( )。A.数值 B.字符串 C.变体 D.视输入的...
慎裘琥珀: 按照“全国计算机等级考试二级公共基础 知识考试大纲(2018 年版)“的要求,计算机二级考试内容里面的计算机基础知识是如下内容: 一、 基本数据结构与算法1. 算法的基本概念;算法复杂度的概念和意义(时间复杂度与空间复杂度). ...
榆社县15223332241: 计算机二级公C共基础知识有哪些? - ?
慎裘琥珀: 语言程序设计[1](包括C、C++、Java、Visual Basic、Delphi)、数据库程序设计(包括Visual FoxPro、Access).[2] PHOTOSHOP、网页制作基础 上 学 吧在 线考试中 心,有免费试题的噢
榆社县15223332241: 计算机二级考试的公共知识是什么??? - ?
慎裘琥珀: 考的内容挺细的,不过简单的从头到尾过一遍也差不多.给你个关于二级公共基础知识的大纲吧,我通过了二级,感觉还好,公共基础不算难,背的东西不多,只要多理解的记一下就可以.二级公共基础知识考试大纲 基 本 要 求 (1)掌握算法...
榆社县15223332241: 2018计算机二级office考不考公共基础知识 - ?
慎裘琥珀: 需要考,二级office按照新大纲,需要学习的内容有:计算机的基础知识,Word的功能和使用 ,Excel的功能和使用,PowerPoint的功能和使用.二级考试时间为120分钟.据了解,教育部考试中心确定从2013年上半年开始,实施无纸化的...
榆社县15223332241: 计算机二级基本内容 - 计算机二级需要考哪些内容?具体流程是什么?需要做哪些练习?我学的 ?
慎裘琥珀: 二级考核应试者软、硬件基础知识和使用一种计算机高级语言(VISUAL C++)编制程序、上机调试的能力. 考试采用由全国统一命题,统一考试时间,笔试和机试相结合...
榆社县15223332241: 全国计算机等级考试二级公共基础部分的知识点 - ?
慎裘琥珀: 第一章数据结构与算法 1.1 算法 算法:是指解题方案的准确而完整的描述. 算法不等于程序,也不等计算机方法,程序的编制不可能优于算法的设计. 算法的基本特征:是一组严谨地定义运算顺序的规则,每一个规则都是有效的,是明确的,...
榆社县15223332241: 全国计算机等级考试二级公共基础知识总结 - ?
慎裘琥珀: 公共基础知识 基本要求 1.掌握算法的基本概念. 2.掌握基本数据结构及其操作. 3.掌握基本排序和查找算法. 4.掌握逐步求精的结构化程序设计方法. 5.掌握软件工程的基本方法,具有初步应用相关技术进行软件开发的能力. 6.掌握数据库的...
榆社县15223332241: 计算机二级考试内容??
慎裘琥珀: 关于二级 考试科目:二级一共七个科目.二级科目分成两类,一类是语 言程序设计(C、C++、Java、Visual Basic、Delphi),另一类是数据库程序设 计(Visual FoxPro、Access). 考核内容:二级定位为程序员,考核内容包括公共基础知...
榆社县15223332241: 计算机等级考试二级中的公共基础知识是什么意思??? - ?
慎裘琥珀: 公共基础知识对于每一门语言都是一样的.包括计算机的历史,数制的计算等等.
榆社县15223332241: 国家计算机二级具体考什么??
慎裘琥珀: 二级:考核计算机基础知识和使用一种高级计算机语言编写程序以及上机调试的基本技能.考试科目:语言程序设计(C、C++、JAVA、Visual Basic) 数据库程序设计(Access、 Visual FoxPro). 考试采用全国统一命题,统一考试时间,纸笔考试和上机操作考试相结合的形式.纸笔考试题型包括选择题和填空题,四级含有论述题. 一级各科全部采用上机考试,不含纸笔考试. 纸笔考试时间:二级C为120分钟,二级其他科目均为90分钟,三级为120分钟,四级为180分钟. 上机操作考试时间:一级为90分钟,二级C、三级、四级均为60分钟、二级除C外各科均为90分钟.