顺序排序选择排序讲述讲解.docx
《顺序排序选择排序讲述讲解.docx》由会员分享，可在线阅读，更多相关《顺序排序选择排序讲述讲解.docx（12页珍藏版）》请在冰豆网上搜索。
顺序排序选择排序讲述讲解
试卷编号：
236
所属语言：
计算机基础
试卷方案：
顺序排序、选择排序
试卷总分：
190分
共有题型：
3种
一、程序填空共2题（共计40分）
第1题（20.0分）题号:
4难度:
中第1章
/*-------------------------------------------------------
【程序填空】
---------------------------------------------------------
功能：
以下程序是用选择法对10个整数按升序排序。
-------------------------------------------------------*/
/***********SPACE***********/
【?
】
main（）
{
inti,j,k,t,a[N];
for（i=0;i<=N-1;i++）
scanf（"%d",&a[i]）;
for（i=0;i{
/***********SPACE***********/
【?
】;
/***********SPACE***********/
for（j=i+1;【?
】;j++）
if（a[j]/***********SPACE***********/
if（【?
】）
{
t=a[i];
a[i]=a[k];
a[k]=t;
}
}
printf（"outputthesortedarray:
\n"）;
for（i=0;i<=N-1;i++）
printf（"%5d",a[i]）;
printf（"\n"）;
}
答案：
=======（答案1）=======
#defineN10
=======（答案2）=======
k=i
=======（答案3）=======
j=========或=========
N>j
=========或=========
j<=N-1
=========或=========
N-1>=j
=======（答案4）=======
k!
=i
第2题（20.0分）题号:
14难度:
中第1章
/*-------------------------------------------------------
【程序填空】
---------------------------------------------------------
功能：
产生10个[30，90]区间上的随机整数，然后对其用选择法
进行由小到大的排序。
-------------------------------------------------------*/
#include"stdlib.h"
main（）
{
/***********SPACE***********/
【?
】;
inti,j,k;
inta[10];
for（i=0;i<10;i++）
a[i]=random（61）+30;
for（i=0;i<9;i++）
{
/***********SPACE***********/
【?
】;
for（j=i+1;j<10;j++）
/***********SPACE***********/
if（【?
】）k=j;
if（k!
=i）
{
t=a[k];
a[k]=a[i];
a[i]=t;
}
}
/***********SPACE***********/
for（【?
】）
printf（"%5d",a[i]）;
printf（"\n"）;
}
答案：
=======（答案1）=======
intt
=======（答案2）=======
k=i
=======（答案3）=======
a[k]>a[j]
=========或=========
a[j]=======（答案4）=======
i=0;i<10;i++
=========或=========
i=0;10>i;i++
=========或=========
i=0;i<=9;i+=1
=========或=========
i=0;9>=i;i++
=========或=========
i=0;i<10;i+=1
=========或=========
i=0;10>i;i+=1
=========或=========
i=0;i<=9;i++
=========或=========
i=0;9>=i;i+=1
=========或=========
i=0;i<10;++i
=========或=========
i=0;10>i;++i
=========或=========
i=0;9>=i;++i
=========或=========
i=0;i<=9;++i
二、程序改错共1题（共计30分）
第1题（30.0分）题号:
54难度:
难第2章
/*------------------------------------------------------
【程序改错】
--------------------------------------------------------
功能：
用选择法对数组中的n个元素按从小到大的顺序进行排序。
------------------------------------------------------*/
#include
#defineN20
voidfun（inta[],intn）
{
inti,j,t,p;
for（j=0;j{
/**********FOUND**********/
p=j
for（i=j;i/**********FOUND**********/
if（a[i]>a[p]）
/**********FOUND**********/
p=j;
t=a[p];
a[p]=a[j];
a[j]=t;
}
}
main（）
{
inta[N]={9,6,8,3,-1},i,m=5;
printf（"排序前的数据:
"）;
for（i=0;iprintf（"%d",a[i]）;
printf（"\n"）;
fun（a,m）;
printf（"排序后的数据:
"）;
for（i=0;iprintf（"%d",a[i]）;
printf（"\n"）;
getch（）;
}
答案：
=======（答案1）=======
p=j;
=======（答案2）=======
if（a[i]=========或=========
if（a[p]>a[i]）
=======（答案3）=======
p=i;
三、程序设计共4题（共计120分）
第1题（30.0分）题号:
58难度:
中第2章
/*------------------------------------------------
【程序设计】
--------------------------------------------------
功能：
对长度为8个字符的字符串，将8个字符按降序排列。
例如：
原来的字符串为CEAedcab,排序后输出为edcbaECA。
------------------------------------------------*/
#include
#include
#include
intfun（char*s,intnum）
{
/**********Program**********/
/**********End**********/
}
main（）
{
chars[10];
clrscr（）;
printf（"输入8个字符的字符串:
"）;
gets（s）;
fun（s,8）;
printf（"\n%s",s）;
getch（）;
NONO（）;
}
答案：
----------------------
inti,j;
chart;
for（i=0;ifor（j=i+1;jif（s[i]{t=s[i];s[i]=s[j];s[j]=t;}
----------------------
第2题（30.0分）题号:
56难度:
中第2章
/*------------------------------------------------
【程序设计】
--------------------------------------------------
功能：
对长度为7个字符的字符串，除首、尾字符外，将其
余5个字符按降序排列。
例如：
原来的字符串为CEAedca,排序后输出为CedcEAa。
------------------------------------------------*/
#include
#include
#include
intfun（char*s,intnum）
{
/**********Program**********/
/**********End**********/
}
main（）
{
chars[10];
clrscr（）;
printf（"输入7个字符的字符串:
"）;
gets（s）;
fun（s,7）;
printf（"\n%s",s）;
getch（）;
NONO（）;
}
答案：
----------------------
inti,j;
chart;
for（i=1;ifor（j=i+1;jif（s[i]{t=s[i];s[i]=s[j];s[j]=t;}
----------------------
第3题（30.0分）题号:
98难度:
中第2章
/*------------------------------------------------
【程序设计】
--------------------------------------------------
功能：
编写函数fun用比较法对主程序中用户输入的具有10
个数据的数组a按由大到小排序，并在主程序中输出
排序结果。
------------------------------------------------*/
#include"stdio.h"
intfun（intarray[],intn）
{
/**********Program**********/
/**********End**********/
}
main（）
{
inta[10],i;
printf（"请输入数组a中的十个数:
\n"）;
for（i=0;i<10;i++）
scanf（"%d",&a[i]）;
fun（a,10）;
printf（"由大到小的排序结果是:
\n"）;
for（i=0;i<10;i++）
printf（"%4d",a[i]）;
printf（"\n"）;
yzj（）;
getch（）;
}
答案：
----------------------
inti,j,t;
for（i=0;ifor（j=k+1;jif（array[i]{
t=array[i];
array[i]=array[j];
array[j]=t;
}
----------------------
第4题（30.0分）题号:
79难度:
难第2章
/*------------------------------------------------
【程序设计】
--------------------------------------------------
功能：
编写函数用选择排序法对数组中的数据进行从小到
大的排序。
------------------------------------------------*/
#include
#include
voidsort（inta[],intn）
{
/**********Program**********/
/**********End**********/
}
main（）
{
inta[13],i;
clrscr（）;
for（i=0;i<13;i++）
a[i]=random（20）-5;
for（i=0;i<13;i++）
printf（"%3d",a[i]）;
printf（"\n-------------------\n"）;
sort（a,13）;
for（i=0;i<13;i++）
printf（"%3d",a[i]）;
yzj（）;
getch（）;
}
答案：
----------------------
inti,j,k,t;
for（i=0;i{k=i;
for（j=i+1;jif（a[k]>a[j]）k=j;
if（k!
=i）
{t=a[i];
a[i]=a[k];
a[k]=t;
}
}
----------------------
升级会员 