求2009计算机三级网络技术上机考试题库

发布网友发布时间：2022-05-22 08:53

共1个回答

热心网友时间：2024-03-07 17:35

已知在文件IN.DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量sl(整型)、金额je(长整型)几部分组成。其中：金额＝单价×数量。函数ReadDat()的功能是读取这100个销售记录并存入结构数组sell中。请编制函数SortDat()，其功能要求：按产品名称从小到大进行排列，若产品名称相同，则按金额从小到大进行排列，最终排列结果仍存入结构数组sell中，最后调用函数WriteDat()把结果输出到文件OUT.DAT中。
注意：部分源程序已给出。请勿改动主函数main()、读函数ReadDat()和写函数WriteDat()的内容。
【试题程序】
#include <stdio.h>
#include <memory.h>
#include <string.h>
#include <stdlib.h>
#define MAX 100
typedef struct
{
char dm[5]； /*产品代码 */
char mc[11]； /* 产品名称 */
int dj； /* 单价 */
int sl； /* 数量 */
long je； /* 金额*/
} PRO；
PRO sell [MAX]；
void ReadDat()；
void WriteDat()；

void SortDat()
{

}
void main()
{
memset(sell,0，sizeof(sell))；
ReadDat()；
SortDat()；
WriteDat()；
}

void ReadDat()
{
FILE *fp；
char str[80]， ch[11]；
int i；
fp ＝ fopen("IN.DAT"， "r")；
for (i ＝ 0； i < 100； i＋＋)
{
fgets(str， 80， fp)；
memcpy(sell[i].dm， str， 4)；
memcpy(sell[i].mc， str＋4， 10)；
memcpy(ch， str＋14， 4)； ch[4] ＝ 0；
sell[i].dj ＝ atoi(ch)；
memcpy(ch， str＋18， 5)； ch[5] ＝ 0；
sell[i].sl ＝ atoi(ch)；
sell[i].je ＝ (long)sell[i].dj * sell[i].sl；
}
fclose(fp)；
}
void WriteDat()
{
FILE *fp；
int i；
fp ＝ fopen("OUT.DAT"， "w")；
for(i ＝ 0； i < 100； i＋＋)
{
fprintf(fp， "%s %s %4d %5d %10ld\n"， sell[i].dm， sell[i].mc， sell[i].dj，sell[i].sl， sell[i].je)；
}
fclose(fp)；
}

【考点分析】本题考查结构体数组的排序。考查的知识点主要包括：结构体成员运算，字符串比较符，数组排序。
【解题思路】此题属于销售记录排序类题型。此类题型主要考查对结构体数组的排序。解题时，应注意3个关键点：关键点1如何按产品名称从小到大排序；关键点2如果产品名称相同；关键点3如何按金额从小到大排列。
数组排序可以用起泡法实现，起泡法的思路是：将较小的值像空气泡一样逐渐"上浮"到数组的顶部，而较大的数值逐渐"下沉"到数组的底部。具体为第1趟用第1个记录和第2个记录进行比较，如果不符合要求，就进行交换，第2个记录和第3个记录比较，直到倒数第2个记录和最后1个记录比较完成；第2趟用第2个记录和第3个记录比较，然后第3个和第4个比较，依此类推。
本题在双循环中进行每次记录比较时，首先用字符串比较函数strcmp比较两个产品的名称，如果返回的值大于0，则这两个产品进行数据交换；如果返回值等于0，再比较两个产品的金额，如果前一个产品的金额大于后一个产品的金额，则这两个产品进行数据交换。
【参*】
void SortDat()
{
int i，j； /*定义循环控制变量*/
PRO temp； /*定义数据交换时的暂存变量(这里是结构体变量)*/
for(i＝0；i<99；i＋＋) /*利用起泡法进行排序*/
for(j＝i＋1；j<100；j＋＋)
if(strcmp(sell[i].mc，sell[j].mc)>0)/*产品名称从小到大排列*/
{
temp＝sell[i]；
sell[i]＝sell[j]；
sell[j]＝temp；
}
else if(strcmp(sell[i].mc，sell[j].mc)＝＝0) /*若产品名称相同*/
if(sell[i].je>sell[j].je) /*则按金额从小到大进行排列*/
{
temp＝sell[i]；
sell[i]＝sell[j]；
sell[j]＝temp；
}
}

模板一销售记录排序
【模板速记】
记忆口诀：一定义二循环三比较。定义指定义变量，循环指循环语句，比较是比较记录成员大小及交换，详见模板一。做题时，需灵活应用模板，切勿死记硬背。
【易错提示】结构型数据对成员的访问用"."成员运算符；两个字符串的比较用字符串比较函数strcmp。
【举一反三】在实际考试中，可能会稍微变化一下来考查，如题目要求变为：按金额从大到小进行排列，若金额相同，则按产品代码从大到小进行排列。对照模板可知，只需在解题时的"条件1"、"假设"及"条件2"做相应变化即可。所以，对于本类题型，考生只需正确理解题目意思及相关算法，灵活应用本题所给模板。
与本题类型相同的题目有：达标篇的第21、22、23、61套，优秀篇的第71、72、73、74、75套。这些题目都可以使用模板一来解题。本题对应软件中视频串讲第1讲。