c语言选择法排序法

;选择法排序

data segment

array db -1, -2, 100, 34, 55, 89, 0, 2, 3, 1 count equ ($ - offset array) / type array data ends

code segment

assume cs:code, ds:data start:

mov ax, data mov ds, ax mov cx, count dec cx outloop:

push cx

mov di, cx

mov bx, offset array mov si, 0 mov al, [bx]

inloop:

cmp al, [bx + 1] jg nobig

mov al, [bx + 1] lea si, [bx + 1] nobig:

inc bx

loop inloop mov al, [di]

0 沈 阳 航 空 工 业 学 院 课程设计 学 号 班 级 姓 名 指导教师

沈阳航空工业学院

课程设计任务书

一、课程设计题目： 冒泡法与选择法排序效率比较

二、课程设计工作自2008年3月3日至2008年3月10日止 三、课程设计内容：

用C语言编写软件完成一下任务：

比较“冒泡排序”和“选择排序”两种排序方法。完成同样的工作，一个算法的时间效率越高（使用的时间越少），越容易受欢迎。假设算法的时间主要消耗在两个方面：赋值运算，比较运算。请用程序读取给定的数据（file24.txt,由教师提供）后，分别使用“冒泡排序”和“选择排序”两种方法进行排序，并分别统计出各自需要的“赋值运算次数”和“比较运算次数”，从而对它们的时间效率进行初步评价。

四、课程设计要求

1. 程序质量：

? 贯彻结构化的程序设计思想。

? 用户界面友好，功能明确，操作方便。 ? 用户界面中的菜单至少应包括“读取数据”、“冒泡法排序”、“选

择法排序”、“退出”4项。

? 代码应适当缩进，并给出必要的注释，以增强程序的可读性。 2. 课程设计说明书：

课程结束后，上交课程设计说明书（打印稿和

VB程序设计之十大算法 -------

姓名：邮箱：

XXX XXX

“选择排序”教学设计

【教材分析】

本节课取自《Visual Basic 语言程序设计基础》，因本书中涉及到排序类的题型不多，而且知识点比较单一，例题没有很好的与控件结合起来，因此在课堂中将引入形式各样的题型，让学生通过读题、分步解题来掌握知识点，得出一类题型的解题规律，提高课堂教学的有效性。 【学情分析】

本课教学对象是中职二年级计算机应用技术专业班级，班级由33名同学组成。他们大部分突显出拿到编程题无从下手的窘况，缺乏分析问题的能力，由于英语底子薄，在编写代码方面有时即使知道该如何书写，但也总因为单词写错而影响整题得分。 【考纲分析】

对于这一算法，在考纲中只有这样一句话：“掌握选择排序法的编程方法”。但是对于这个知识点是高职高考中操作设计大分题，因此必须让学生引起高度的重视。例如在2016年的高职高考中，最后一题设计题16分就是关于排序题。 【教学目标】 知识与技能

1．通过简单排序题，得出读题的方法和解题“三步走”模块化的概念。 2．能够将长代码进行分块化编写，从而解决复杂题型。 过程与方法

1．读题时学会抓住其中的关键字，知道解题思路 2．边讲边练的教学法，

0 沈 阳 航 空 工 业 学 院 课程设计 学 号 班 级 姓 名 指导教师

沈阳航空工业学院

课程设计任务书

一、课程设计题目： 冒泡法与选择法排序效率比较

二、课程设计工作自2008年3月3日至2008年3月10日止 三、课程设计内容：

用C语言编写软件完成一下任务：

比较“冒泡排序”和“选择排序”两种排序方法。完成同样的工作，一个算法的时间效率越高（使用的时间越少），越容易受欢迎。假设算法的时间主要消耗在两个方面：赋值运算，比较运算。请用程序读取给定的数据（file24.txt,由教师提供）后，分别使用“冒泡排序”和“选择排序”两种方法进行排序，并分别统计出各自需要的“赋值运算次数”和“比较运算次数”，从而对它们的时间效率进行初步评价。

四、课程设计要求

1. 程序质量：

? 贯彻结构化的程序设计思想。

? 用户界面友好，功能明确，操作方便。 ? 用户界面中的菜单至少应包括“读取数据”、“冒泡法排序”、“选

择法排序”、“退出”4项。

? 代码应适当缩进，并给出必要的注释，以增强程序的可读性。 2. 课程设计说明书：

课程结束后，上交课程设计说明书（打印稿和

C河北联合大学 2011-2012第2学期

《软件设计基础-C++》

课程设计报告

设计名称： 选择法与插入法排序比较 姓 名： 学 号： 专业班级： 学 院：

设计时间： 2012年5月20日—2012年6月15日 设计地点： 学校机房

指导教师评语： 成绩： 指导教师签字： 年 月 日 《软件设计基础-C++》课程设计报告 第 2 页，共 11 页

目 录

1.课程设计目的 ·······························

答案：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 一个主程序和若干子程序组

一、单项选择题 (每题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