⑴ 6 在计算机二级c语言中 什么是选择排序法
算法要求：用选择法对10个整数按降序排序。
算法分析：每趟选出一个最值和无序序列的第一个数交换，n个数共选n-1趟。第i趟假设i为最值下标，然后将最值和i+1至最后一个数比较，找出最值的下标，若最值下标不为初设值，则将最值元素和下标为i的元素交换。
算法源代码：
#include<stdio.h>
main()
{
inta[10],i,j,k,t,n=10;
printf("Pleaseinput10numbers:");
for(i=0;i<10;i++)
scanf("%d",&a[i]);
for(i=0;i<n-1;i++)/*外循环控制趟数，n个数选n-1趟*/
{
k=i;/*假设当前趟的第一个数为最值,记在k中*/
for(j=i+1;j<n;j++)/*从下一个数到最后一个数之间找最值*/
if(a[k]<a[j])/*若其后有比最值更大的*/
k=j;/*则将其下标记在k中*/
if(k!=i)/*若k不为最初的i值，说明在其后找到比其更大的数*/
{t=a[k];a[k]=a[i];a[i]=t;}/*则交换最值和当前序列的第一个数*/
}
printf("Thesortednumbers:");
for(i=0;i<10;i++)
printf("%d",a[i]);
printf(" ");
}
算法特点：每趟是选出一个最值确定其在结果序列中的位置，确定元素的位置是从前往后，而每趟最多进行一次交换，其余元素的相对位置不变。可进行降序排序或升序排序。
算法分析：定义外部n-1次循环，假设第一个为最值，放在参数中，在从下一个数以后找最值若后面有比前面假设的最值更大的就放在k中，然后在对k进行分析。若k部位最初的i值。也就是假设的i不是最值，那么就交换最值和当前序列的第一个数
⑵ c语言中排序的方法有哪些
排序算法和语言没有什么关系，一般来说面试，考试就是那些
快速排序
冒泡排序
堆排序
⑶ 计算机二级c语言考试题型及分值
单项选择题共四十题，四十分，每一个选择分值为1分，其中单项选择中含公共基础知识，该部分十道题，占10分。
二、程序填空题
程序填空题有2-3个空，占比分值18分，该题型为上机题，其三个空占比18分，可想而知其重要性。
三、程序改错题
程序改错题有2-3处错误，该题型分值占比也是18分，难度比程序填空题略难。该题型也为上机题，也许重视该类题型。
四、程序设计题
程序设计题是计算机二级C语言考试重点，该题为一大题，占比分值24分，该题型也为上机题，为考试重点，需多加练习。
注：二级公共基础知识在各科考试选择题中体现。程序设计部分，主要考查考生对程序设计语言使用和编程调试等基本能力，在选择题和操作题中加以体现。
计算机二级c语言考试考试要求：
一、熟悉Visual C++2010 Express集成开发环境。
二、掌握结构化程序设计的方法，具有良好的程序设计风格。
三、掌握程序设计中简单的数据结构和算法并能阅读简单的程序。
四、在Visual C++2010 Express集成环境下，能够编写简单的C程序，并具有基本的纠错和调试程序的能力。
以上便是计算机二级c语言考试题型及分值说明。
⑷ C语言二级考试的重点
其实这些东西不需要来提问的，应为各自的能力和态度不同，方法也不尽相同。你还是要找到自己的方法来掌握重点才比较好。祝你顺利通过二级！
二级考试的内容包括基础知识和程序设计两大部分。
基础知识部分包括电脑基本知识、DOS基本知识和基本操作以及WINDOWS的基本概念与操作，本部分的主要难点包括电脑系统的主要技术指标及其衡量方法、电脑系统软硬件各组成部分及其间的相互关系、数制及其相互转换；DOS中的文件、目录、路径的概念及其使用方法；DOS输入输出重定向等。
二级考试程序设计要求报考者从5种语言（QBASIC，FORTRAN，PASCAL，C，FOXBASE）中选择其一。包括程序设计的基本知识与基本程序设计方法两部分内容，在基本知识中特别要注意具体语言对数据类型、表达式、基本语句和语法的规定，字符串的使用与操作，数组的定义与使用，子程序（包括函数型和过程型）的定义方法及其使用；基本程序设计要求考生熟练掌握顺序、分支和循环语句的格式及正确运用，多分支与双重循环对许多考生是难点；在语言类（QBASIC，FORTRAN，PASCAL，C）的考试中，要求考生能够读懂典型的程序段，掌握常用的程序设计算法（简单数学问题的程序设计），如求和（积）算法，求最大值最小值及平均值算法、基本排序算法（选择法、冒泡法等）、基本查找算法等。数据库FOXBASE的编程着重强调基本的关系数据库操作，如分类汇总，多库关联，求两个数据库的交集、差集，在两个数据库中进行查询操作等。
二级考试的上机考试包括三个部分的内容，即DOS操作题、程序修改题和程序编制题，DOS操作题的基本情况可参考本报上一期关于一级考试操作的说明，但其难度比一级考试要大，要操作的目录往往是多级子目录，子目录和文件的名字也取的比较“晦涩”，特别指出的是考生应注意用COPY命令实现文件合并的操作。程序修改题是给定一个程序及其功能的简要说明，要求改正其中的错误，给出的程序以“＊＊＊＊＊＊FOUND＊＊＊＊＊＊”的注释行标出错误的大体位置，考生应特别注意不能给程序增行或减行，也不能更改程序的结构。程序编制题目一般是对某个数学问题设计算法并编程实现。 QBASIC、PASCAL（TURBOPASCAL5?0或以上）和C（TURBOC2?0或以上）语言程序设计环境都是集成化的，考生应注意掌握在这些集成化环境中如何编辑和调试程序，FORTRAN语言的考生应特别注意FORTRAN编译系统仍然是传统的“编辑――编译――连接――运行”模式。
⑸ 跪求有关国家计算机二级C语言的有关最后复习建议
我是4月刚考过的，其实2级C语言很容易过的
笔试的话把 谭浩强编的《C语言设计》搞熟就没什么问题了，如果不放心可以去找找《历年考试真题》做几套试卷找找感觉
机试就更好说了，去买正版的《南开百题》，题型其实也只有10几种，机试就3道题，1道填空1道改错1道编程，买正版的是因为错误少，要知道，错了一点可就隔得远了。网上也有，不过也怕会有错误
这些书一般书店都有的卖，建议你早点去买，然后配合电脑，多上机练习，现在复习还来得及，加油！
⑹ 二级C语言C++排序问题 求详细讲解 O(∩_∩)O谢谢
main函数第一行定义了一个整形二维数组a【4】【4】（四行四列）如下：
1,4,3,2（第0行）
8,6,5,7（第1行）
3,7,2,5（第2行）
4,8,6,1（第3行）
后边紧接着是定义了三个整形的变量i，k，t。
接下来用for循环嵌套完成排序交换：
内层for循环完成的功能是将较小的数交换至每一行的后边，直至最后完成行排序；
外层for循环完成的功能是使排序从第0行开始进行，一直到第3行也排完。
然后最后一句用printf将排序好的结果输出。
至此程序结束！
不过程序第一行“=”号后边少一个左括号“{”，最后一行后边少一个右括号“}”，这样后才完整！
⑺ 计算机二级C语言主要考点
引用。。：
数据结构与算法
1 算法
算法：是指解题方案的准确而完整的描述。
算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。
算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。特征包括：
（1）可行性；
（2）确定性，算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多义性；
（3）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义；
（4）拥有足够的情报。
算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。
指令系统：一个计算机系统能执行的所有指令的集合。
基本运算和操作包括：算术运算、逻辑运算、关系运算、数据传输。
算法的控制结构：顺序结构、选择结构、循环结构。
算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。
算法复杂度：算法时间复杂度和算法空间复杂度。
算法时间复杂度是指执行算法所需要的计算工作量。
算法空间复杂度是指执行这个算法所需要的内存空间。
2 数据结构的基本基本概念
数据结构研究的三个方面：
（1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构；
（2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构；
（3）对各种数据结构进行的运算。
数据结构是指相互有关联的数据元素的集合。
数据的逻辑结构包含：
（1）表示数据元素的信息；
（2）表示各数据元素之间的前后件关系。
数据的存储结构有顺序、链接、索引等。
线性结构条件：
（1）有且只有一个根结点；
（2）每一个结点最多有一个前件，也最多有一个后件。
非线性结构：不满足线性结构条件的数据结构。
3 线性表及其顺序存储结构
线性表由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。
在复杂线性表中，由若干项数据元素组成的数据元素称为记录，而由多个记录构成的线性表又称为文件。
非空线性表的结构特征：
（1）且只有一个根结点a1，它无前件；
（2）有且只有一个终端结点an，它无后件；
（3）除根结点与终端结点外，其他所有结点有且只有一个前件，也有且只有一个后件。结点个数n称为线性表的长度，当n=0时，称为空表。
线性表的顺序存储结构具有以下两个基本特点：
（1）线性表中所有元素的所占的存储空间是连续的；
（2）线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。
ai的存储地址为：adr(ai)=adr(a1)+(i-1)k,，adr(a1)为第一个元素的地址，k代表每个元素占的字节数。
顺序表的运算：插入、删除。 （详见14--16页）
4 栈和队列
栈是限定在一端进行插入与删除的线性表，允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底。
栈按照“先进后出”（filo）或“后进先出”（lifo）组织数据，栈具有记忆作用。用top表示栈顶位置，用bottom表示栈底。
栈的基本运算：（1）插入元素称为入栈运算；（2）删除元素称为退栈运算；（3）读栈顶元素是将栈顶元素赋给一个指定的变量，此时指针无变化。
队列是指允许在一端（队尾）进入插入，而在另一端（队头）进行删除的线性表。rear指针指向队尾，front指针指向队头。
队列是“先进行出”（fifo）或“后进后出”（lilo）的线性表。
队列运算包括（1）入队运算：从队尾插入一个元素；（2）退队运算：从队头删除一个元素。
循环队列：s=0表示队列空，s=1且front=rear表示队列满
5 线性链表
数据结构中的每一个结点对应于一个存储单元，这种存储单元称为存储结点，简称结点。
结点由两部分组成：（1）用于存储数据元素值，称为数据域；（2）用于存放指针，称为指针域，用于指向前一个或后一个结点。
2008-2-21 10:07 回复 斗牛士 黛石Sara 2楼在链式存储结构中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系是由指针域来确定的。
链式存储方式即可用于表示线性结构，也可用于表示非线性结构。
线性链表，head称为头指针，head=null（或0）称为空表，如果是两指针：左指针（llink）指向前件结点，右指针（rlink）指向后件结点。
线性链表的基本运算：查找、插入、删除。
6 树与二叉树
树是一种简单的非线性结构，所有元素之间具有明显的层次特性。
在树结构中，每一个结点只有一个前件，称为父结点，没有前件的结点只有一个，称为树的根结点，简称树的根。每一个结点可以有多个后件，称为该结点的子结点。没有后件的结点称为叶子结点。
在树结构中，一个结点所拥有的后件的个数称为该结点的度，所有结点中最大的度称为树的度。树的最大层次称为树的深度。
二叉树的特点：（1）非空二叉树只有一个根结点；（2）每一个结点最多有两棵子树，且分别称为该结点的左子树与右子树。
二叉树的基本性质：
（1）在二叉树的第k层上，最多有2k-1(k≥1)个结点；
（2）深度为m的二叉树最多有2m-1个结点；
（3）度为0的结点（即叶子结点）总是比度为2的结点多一个；
（4）具有n个结点的二叉树，其深度至少为[log2n]+1,其中[log2n]表示取log2n的整数部分；
（5）具有n个结点的完全二叉树的深度为[log2n]+1；
（6）设完全二叉树共有n个结点。如果从根结点开始，按层序（每一层从左到右）用自然数1，2，….n给结点进行编号（k=1,2….n），有以下结论：
①若k=1，则该结点为根结点，它没有父结点；若k>1，则该结点的父结点编号为int(k/2)；
②若2k≤n，则编号为k的结点的左子结点编号为2k；否则该结点无左子结点（也无右子结点）；
③若2k+1≤n，则编号为k的结点的右子结点编号为2k+1；否则该结点无右子结点。
满二叉树是指除最后一层外，每一层上的所有结点有两个子结点，则k层上有2k-1个结点深度为m的满二叉树有2m-1个结点。
完全二叉树是指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。
二叉树存储结构采用链式存储结构，对于满二叉树与完全二叉树可以按层序进行顺序存储。
二叉树的遍历：
（1）前序遍历（dlr），首先访问根结点，然后遍历左子树，最后遍历右子树；
（2）中序遍历（ldr），首先遍历左子树，然后访问根结点，最后遍历右子树；
（3）后序遍历（lrd）首先遍历左子树，然后访问遍历右子树，最后访问根结点。
7 查找技术
顺序查找的使用情况：
（1）线性表为无序表；
（2）表采用链式存储结构。
二分法查找只适用于顺序存储的有序表，对于长度为n的有序线性表，最坏情况只需比较log2n次。
8 排序技术
排序是指将一个无序序列整理成按值非递减顺序排列的有序序列。
交换类排序法：（1）冒泡排序法，需要比较的次数为n(n-1)/2； （2）快速排序法。
插入类排序法：（1）简单插入排序法，最坏情况需要n(n-1)/2次比较；（2）希尔排序法，最坏情况需要o(n1.5)次比较。
选择类排序法：（1）简单选择排序法,
最坏情况需要n(n-1)/2次比较；（2）堆排序法，最坏情况需要o(nlog2n)次比较。
⑻ 计算机二级c语言程序设计有哪些题型，考什么内容
计算机二级有国考和省考两种，我只说国考，省考是省教育考试院组织的，每个省不一样。
全国计算机二级C语言程序设计包括40个单选题（每题一分）和三道操作题（60分）。
单选题中1~10题为二级公共基础知识，单选题的11~40题是C语言的内容。
操作题包括程序填空（18分）、程序改错（18分）和编程题（24分）各一题。
程序填空是将一个完整的程序，扣掉两到三处，让考生将它填写完整。由于每位考生具体抽到的题目不同，程序填空有2到3个空要填。
程序改错也是一个完整的程序，其中有2~3处错误要求考生将他们改正。程序改错题会提示每一处错误在第几行，在那一行的上一行有********found********标识。
编程题是要求考生编写一个程序，然后运行出题干要求的结果。题目中主函数main()会完整给出，在主函数中将调用fun()函数，fun函数由考生自己编写。编程题以运行结果给分，所编写完成后必须运行，否则没分。
二级C语言程序设计考试涉及公共基础知识和C语言两块。公共基础知识内容包括数据结构与算法、程序设计基础、软件工程基础、数据库设计基础四部分。考10个单选每个1分。
C语言有基础知识（C语言概述、常量与变量、数据类型、运算符和表达式），编程三大结构（顺序结构、选择结构、循环结构），数组、函数和指针，其他内容（预处理命令、结构体和共用体、位运算、文件）四大部分内容。重点是第二、三部分。
⑼ C语言中有哪些经典的排序方法
有选择排序法和冒泡排序法两种，都是非常经典的排序方法，都是作为一个程序员必须掌握的排序方法。
这两种的区别在比较的逻辑不相同，因此if中的判断条件与for循环中的代码也是不相同的，要根据实际情况选择不同的排序方法。
⑽ 计算机二级C语言考试内容有那些
二级计算机是国家计算机等级考试的一部分，主要考察的是C语言的计算机编程能力。考核内容包括计算机语言与基础程序设计能力，要求参试者掌握一门计算机语言。具体考点如下：1、C语言程序的结构。需重点了解程序的构成，main函数和其他函数，源程序的书写格式。2、数据类型及其运算。包括C的数据类型(基本类型，构造类型，指针类型，无值类型)及其定义方法以及C运算符的种类、运算优先级和结合性等。3、基本语句。需要了解掌握表达式语句，空语句，复合语句。以及输入输出函数的调用，正确输入数据并正确设计输出格式等。4、选择结构程序设计，各类语句以及选择结构嵌套。5、循环结构程序设计，理解各类循环、语句以及循环的嵌套。6、会一维数组和二维数组的定义、初始化和数组元素的引用。7、库函数的正确调用，函数的定义方法、正确调用。8、文件操作，如文件的打开、关闭、读写、定位。9、地址与指针变量的概念，地址运算符与间址运算符。10、结构体与共同体。11、位运算符的含义和使用。12、编译预处理等。