c语言选择排序算法代码

答案：D 答案B

答案：C

答案B

答案：C

答案C

答案B

答案A

答案B

答案D

答案D

答案：D

1

答案A

答案D

答案A

答案B

若K为int型变量且赋值11，请写出运算k++后表达式的值（ ）和变量的值（ ）。 答案 ： 11 12

答案D

答案D

答案B

答案A

2

j=a++;k=b;

printf(\}

第二套

D 1有以下程序段 int n=0,p; do {

scanf(\ n++;

}while(p!=12345&&n<3);

此处do-while循环的结束条件是__D____。

A、i=1,j=1,k=2 B、i=2,j=1,k=3 C、i=1,j=1,k=3 D、i=4,j=2,k=4

A 7C语言中的简单数据类型有

A、整型、实型、字符型 B、整型、字符型、逻辑型 C、整型、实型、逻辑型

D、整型、实型、逻辑型、字符型 C 8C语言结构体类型变量在程序执行期间（）。

A、部分成员驻留在内存中 B、只有一个成员驻留在内存中 C、所有成员一直驻留在内存中 D、没有成员驻留在内存中 A 9以下叙述中正确的是

A、C语言的每条可执行语句最终都将被转换成二进制的机器指令

B、C语言的函数不可以单独进行

复习题

一、单项选择题（每题1分，共30分）

1、一个C语言程序是由（ ）。

A．一个主程序和若干子程序组成 C．若干过程组成

B．函数组成 D．若干子程序组成

语

3、用来标识变量名、符号常量名、函数名、类型名、文件名、数组名的有效字符序列称为标识符。在C 言中，规定标识符只能有字母、数值或下划线三类字符组成，且第一个字符必须为（ ）或（ ）。

A.字母，数字 C.字母，下划线

B.数字，下划线 D.字母，下划线，数字

5、Ｃ语言中，主调函数携带的参数列表称为实参，而被调用函数的参数列表习惯上称为（ ）。

A.形式参数

B.值参 C.动态参数

D.静态参数

7、下列关于switch和break语句的结论中，只有（ ）是正确的。

A.break语句是switch语句的一部分

B.在switch语句中可以根据需要使用或不使用break语句 C.在switch语句中必须使用break语句 D.以上三个结论中有两个是正确的

9、对于数组a[m][n]来说，使用数组的某个元素时，行下标最大值是（ ），列下标最大值是（ ）。

A. m，n－1 C. m－1，n

B. m－1，n－1 D. m，n

10、下面程序段的运行结果是（

机电工程系C/C++二级考试基础训练

C/C++二级考试基础训练题

****** 选择题******

1．一个C程序的执行是从 。 A 本程序的main函数开始，到main函数结束

B 本程序文件的第一个函数开始，到本程序文件的最后一个函数结束 C 本程序的main函数开始，到本程序文件的最后一个函数结束 D 本程序文件的第一个函数开始，到本程序main函数结束 2．以下叙述正确的是 。

A 在C程序中，main函数必须位于程序最前面 B C程序的每行中只能写一条语句 C C语言本身没有输入输出语句

D 在对一个C程序进行编译的过程中，可发现注释中的拼写错误 3．以下叙述不正确的是 。 A 一个C源程序可由一个或多个函数组成 B 一个C源程序必须包含一个main函数 C C程序的基本组成单位是函数

D 在C程序中，注释说明只能位于一条语句的后面

4．C语言规定：在一个源程序中，main函数的位置 。 A 必须在最开始

B 必须在系统调用的库函数的后面 C 可以任意 D 必须在最后

5．一个C语言程序是由 。

A 一个主程序和若干子程序组

鸡尾酒配方

c语言经典排序算法(8种-含源代码).txt蜜蜂整日忙碌，受到赞扬；蚊子不停奔波，人见人打。多么忙不重要，为什么忙才重要。天行健，君子以自强不息

常见经典排序算法

1.希尔排序

2.二分插入法

3.直接插入法

4.带哨兵的直接排序法

5.冒泡排序

6.选择排序

7.快速排序

8.堆排序

一.希尔（Shell）排序法（又称宿小增量排序，是1959年由D.L.Shell提出来的）

/* Shell 排序法 */

#include <stdio.h>

void sort(int v[],int n)

{

int gap,i,j,temp;

for(gap=n/2;gap>0;gap /= 2) /* 设置排序的步长，步长gap每次减半，直到减到1 */ {

for(i=gap;i<n;i++) /* 定位到每一个元素 */

{

for(j=i-gap;(j >= 0) && (v[j] > v[j+gap]);j -= gap ) /* 比较相距gap远的两个元素的大小，根据排序方向决定如何调换 */

{

temp=v[j];

v[j]=v[j+gap];

v[j+gap]=temp;

}

}

}

}

二.二分插入法

鸡尾酒配方

/*

一、单项选择题 (每题1分,共496分) 1. 表示关系x<=y<=z的c语言表达式为 A) (X<=Y)&&(Y<=Z) B) (X<=Y)AND(Y<=Z)

C) (X<=Y<=Z) D) (X<=Y)&(Y<=Z) 【答案】A

2. 下面的函数调用语句中func 函数的实参个数是（ ）。 func (f2(v1, v2), (v3, v4, v5), (v6, max(v7, v8)));

A）3 B）4 C）5 D）8 【答案】A

3. 合法的数组定义是

A) int a[]=\ B) int a[5]={0,1,2,3,4,5}; C) char s=\ D) char a[]={0,1,2,3,4,5}; 【答案】D

4. 下列叙述中错误的是（ ）。 A）C 语句必须以分号结束

B）复合语句在语法上被看作一条语句

C）空语句出现在任何位置都不会影响程序运行 D）赋值表达式末尾加分号就构成赋值语句 【答案】C 5. 有以下程序

#include #include main()

{ char str[][20]={\ printf(\ printf(\}

程序运行后的输出结果是

A)9,One*World B)9,One*Dream! C)10,One*Dream! D)10,One*W

一、单项选择题 (每题1分,共496分) 1. 表示关系x<=y<=z的c语言表达式为 A) (X<=Y)&&(Y<=Z) B) (X<=Y)AND(Y<=Z)

C) (X<=Y<=Z) D) (X<=Y)&(Y<=Z) 【答案】A

2. 下面的函数调用语句中func 函数的实参个数是（ ）。 func (f2(v1, v2), (v3, v4, v5), (v6, max(v7, v8)));

A）3 B）4 C）5 D）8 【答案】A

3. 合法的数组定义是

A) int a[]=\ B) int a[5]={0,1,2,3,4,5}; C) char s=\ D) char a[]={0,1,2,3,4,5}; 【答案】D

4. 下列叙述中错误的是（ ）。 A）C 语句必须以分号结束

B）复合语句在语法上被看作一条语句

C）空语句出现在任何位置都不会影响程序运行 D）赋值表达式末尾加分号就构成赋值语句 【答案】C 5. 有以下程序

#include #include main()

{ char str[][20]={\ printf(\ printf(\}

程序运行后的输出结果是

A)9,One*World B)9,One*Dream! C)10,One*Dream! D)10,One*W

1.2013105507以下各选项企图说明一种新的类型名，其中正确的是（C）。

2. 经过下列的语句 int j,a[10],*p;定义后，下列语句中合法的是（D）。 A.p=[5] b.p=&(j+2) C.p=a[2]+2 D.p=p+2

3. printf函数中用到格式符%5s，其中数字5表示输出的字符串占用

5列，如果字符串长度大于5，则输出按方式（C）。

4以下运算符中，优先级最高的运算符是（D）。 A!= B.= C.* D() 5以下程序的输出结果是

main(B)

{ int x = 35; char z = ?A?;

printf(“%d\\n”, (x & 15) && (z < ?a?) );

}

6. 下列程序的输出结果是（B）。 main() {int a=011;

printf(\}

7. 下列语句的结果是（B）。 main() { int j; j=3;

printf(\printf(\

8

8．

9. 运行以下程序后，输出的结果是(B)

main()

{ int k = -3; if(k <= 0)

printf(\，

1. C语言最初是作为（ ）操作系统的实现语言。 A. UNIX B. LINUX C. WINDOWS D. DOS 答案:A 分数:2 题型:单选题

2. 以下不是C语言的编译系统的是（ ） A. Borland C++ B. Turbo C C. Visual C++ D. Microsoft Office 答案:D 分数:2 题型:单选题

3. C语言是一种（）程序设计语言 A. 高级 B. 中级 C. 低级 D. 智能化 答案:A 分数:2 题型:单选题

4. C语言程序的基本单位是（ ） A. 程序行 B. 语句 C. 函数 D. 字符 答案:C 分数:2 题型:单选题

5. C语言规定，必须用（ ）作为主函数名。 A. Function B. include C. main D. stdio 答案:C 分数:2 题型:单选题

6. 一个C程序有且仅有一个（） A.过程 B.主函数 C.函数 D. include 答案:B 分数:2 题型:单选题

7. C语言可执行程序的开始执行点是（ ） A. 程序中第一条可执行语句 B. 程序中第一个函数 C. 程序中的main函数 D. 包含文件中的第

1. C语言最初是作为（ ）操作系统的实现语言。 A. UNIX B. LINUX C. WINDOWS D. DOS 答案:A 分数:2 题型:单选题

2. 以下不是C语言的编译系统的是（ ） A. Borland C++ B. Turbo C C. Visual C++ D. Microsoft Office 答案:D 分数:2 题型:单选题

3. C语言是一种（）程序设计语言 A. 高级 B. 中级 C. 低级 D. 智能化 答案:A 分数:2 题型:单选题

4. C语言程序的基本单位是（ ） A. 程序行 B. 语句 C. 函数 D. 字符 答案:C 分数:2 题型:单选题

5. C语言规定，必须用（ ）作为主函数名。 A. Function B. include C. main D. stdio 答案:C 分数:2 题型:单选题

6. 一个C程序有且仅有一个（） A.过程 B.主函数 C.函数 D. include 答案:B 分数:2 题型:单选题

7. C语言可执行程序的开始执行点是（ ） A. 程序中第一条可执行语句 B. 程序中第一个函数 C. 程序中的main函数 D. 包含文件中的第

机电工程系C/C++二级考试基础训练

C/C++二级考试基础训练题

****** 选择题******

1．一个C程序的执行是从 。 A 本程序的main函数开始，到main函数结束

B 本程序文件的第一个函数开始，到本程序文件的最后一个函数结束 C 本程序的main函数开始，到本程序文件的最后一个函数结束 D 本程序文件的第一个函数开始，到本程序main函数结束 2．以下叙述正确的是 。

A 在C程序中，main函数必须位于程序最前面 B C程序的每行中只能写一条语句 C C语言本身没有输入输出语句

D 在对一个C程序进行编译的过程中，可发现注释中的拼写错误 3．以下叙述不正确的是 。 A 一个C源程序可由一个或多个函数组成 B 一个C源程序必须包含一个main函数 C C程序的基本组成单位是函数

D 在C程序中，注释说明只能位于一条语句的后面

4．C语言规定：在一个源程序中，main函数的位置 。 A 必须在最开始

B 必须在系统调用的库函数的后面 C 可以任意 D 必须在最后

5．一个C语言程序是由 。

A 一个主程序和若干子程序组