C语言上机考试习题集：字符串处理与矩阵操作

需积分: 4 53 浏览量更新于2024-08-02 收藏 992KB DOC 举报

本资源是一份针对C语言上机考试的习题库，包含两个填空题，旨在帮助准备C语言二级考试的学生以及编程人员提升技能和理解。第一个问题是关于字符串操作，函数`fun`的任务是在形参`ss`指向的字符串数组中，删除长度超过`k`的字符串，最后返回剩余字符串的数量。函数通过遍历数组，计算每个字符串的长度，如果长度小于等于`k`，则将其复制到新的位置。在提供的代码片段中，考生需要在三个下划线处填写适当的语句，确保程序能正确实现功能。具体代码部分： 1. 在`for`循环的起始条件里，需要填入字符串数组的大小，即`N`（这里是5），所以第一行应填`for(i=0;i<N;i++)`。 2. 第二个下划线处需要填入判断条件，即当字符串长度小于等于`k`时的操作，此处应该填写`if(len<=k)`。 3. 第三个下划线处需要复制字符串，由于`strcpy`的用法是`strcpy(ss[j++], ss[i])`，因此此处填入`ss[i]`。第二个问题涉及二维数组处理，函数`fun`的目标是从一个`N×N`矩阵中找到每列的最大值并存储到一维数组`b`中。在这个部分，考生同样需要根据函数原型填充适当的位置。由于没有提供具体的二维数组定义，我们无法给出精确的代码，但可以提示考生在`void fun(int(*a)[N], int N)`中，`a`表示二维数组，`N`代表矩阵的列数，可能需要一个循环遍历每一列，并使用`*a[i][j]`访问元素来找到最大值。这份习题库通过实际的编程问题，考察了C语言基础，如字符串操作、数组处理以及函数设计等知识点，有助于提升考生的编程能力和理解深度。在解答这些问题时，关键在于理解和应用C语言语法，同时遵循题目要求，保持代码结构的完整性。

培恩 IT 教育系列教材-上机考试习题库-www.born365.cn

10、4、2、8、6，排序后链表结点数据域从头至

尾的数据为：2、4、6、8、10。

请在程序的下划线处填入正确的内容并把下划

线删除, 使程序得出正确的结果。

注意：源程序存放在考生文件夹下的

BLANK1.C 中。

不得增行或删行，也不得更改程序的结构！

#include <stdio.h>

#include <stdlib.h>

#define N 6

typedef struct node {

int data;

struct node *next;

} NODE;

void fun(NODE *h)

{ NODE *p, *q; int t;

/**********found**********/

p = __1__ ;

while (p) {

/**********found**********/

q = __2__ ;

while (q) {

/**********found**********/

if (p->data __3__ q->data)

{ t = p->data; p->data = q->data; q->data = t; }

q = q->next;

}

p = p->next;

}

NODE *creatlist(int a[])

{ NODE *h,*p,*q; int i;

h = (NODE *)malloc(sizeof(NODE));

h->next = NULL;

for(i=0; i<N; i++)

{ q=(NODE *)malloc(sizeof(NODE));

q->data=a[i];

q->next = NULL;

if (h->next == NULL) h->next = p = q;

else { p->next = q; p = q; }

}

return h;

}

void outlist(NODE *h)

{ NODE *p;

p = h->next;

if (p==NULL) printf("The list is NULL!\n");

else

{ printf("\nHead ");

{ printf("->%d", p->data); p=p->next; }

while(p!=NULL);

printf("->End\n");

}

main()

{ NODE *head;

int a[N]= {0, 10, 4, 2, 8, 6 };

head=creatlist(a);

printf("\nThe original list:\n");

outlist(head);

fun(head);

printf("\nThe list after sorting :\n");

outlist(head);

}

25、给定程序中，函数 fun 的功能是：调用随机函

数产生 20 个互不相同的整数放在形参 a 所指数组

中（此数组在主函数中已置 0）。

请在程序的下划线处填入正确的内容并把下划

线删除, 使程序得出正确的结果。

注意：源程序存放在考生文件夹下的

BLANK1.C 中。

不得增行或删行，也不得更改程序的结构！

#include <stdlib.h>

#define N 20

void fun( int *a)

{ int i, x, n=0;

x=rand()%20;

/**********found**********/

while (n<__1__)

{ for(i=0; i<n; i++ )

/**********found**********/

if( x==a[i] ) __2__;

/**********found**********/

if( i==__3__){ a[n]=x; n++; }

x=rand()%20;

}

main()

{ int x[N]={0} ,i;

fun( x );

培恩 IT 教育系列教材-上机考试习题库-www.born365.cn

printf("The result : \n");

for( i=0; i<N; i++ )

{ printf("%4d",x[i]);

if((i+1)%5==0)printf("\n");

}

printf("\n\n");

}

26、给定程序中，函数 fun 的功能是:在形参 ss 所

指字符串数组中，查找含有形参 substr 所指子串的

所有字符串并输出，若没找到则输出相应信息。ss

所指字符串数组中共有 N 个字符串，且串长小于

M。程序中库函数 strstr(s1, s2)的功能是在 s1 串中

查找 s2 子串，若没有，函数值为 0，若有，为非

0。

请在程序的下划线处填入正确的内容并把下划

线删除, 使程序得出正确的结果。

注意：源程序存放在考生文件夹下的

BLANK1.C 中。

不得增行或删行，也不得更改程序的结构！

#include <stdio.h>

#include <string.h>

#define N 5

#define M 15

void fun(char (*ss)[M], char *substr)

{ int i,find=0;

/**********found**********/

for(i=0; i< __1__ ; i++)

/**********found**********/

if( strstr(ss[i], __2__) != NULL )

{ find=1; puts(ss[i]); printf("\n"); }

/**********found**********/

if (find==__3__) printf("\nDon't found!\n");

}

main()

{ char x[N][M]={"BASIC","C

langwage","Java","QBASIC","Access"},str[M];

int i;

printf("\nThe original string\n\n");

for(i=0;i<N;i++)puts(x[i]); printf("\n");

printf("\nEnter a string for search : "); gets(str);

fun(x,str);

}

27、程序通过定义学生结构体变量，存储了学生

的学号、姓名和 3 门课的成绩。函数 fun 的功能是

将形参 a 所指结构体变量 s 中的数据进行修改,并把

a 中地址作为函数值返回主函数，在主函数中输出

修改后的数据。

例如：a 所指变量 s 中的学号、姓名、和三门课

的成绩依次是： 10001 、 " ZhangSan

"、95、80、88，修改后输出 t 中的数据应为：

10002、"LiSi "、96、81、89。

请在程序的下划线处填入正确的内容并把下划

线删除, 使程序得出正确的结果。

注意：源程序存放在考生文件夹下的

BLANK1.C 中。

不得增行或删行，也不得更改程序的结构！

#include <stdio.h>

#include <string.h>

struct student {

long sno;

char name[10];

float score[3];

};

/**********found**********/

__1__ fun(struct student *a)

{ int i;

a->sno = 10002;

strcpy(a->name, "LiSi");

/**********found**********/

for (i=0; i<3; i++) __2__ += 1;

/**********found**********/

return __3__ ;

}

main()

{ struct student s={10001,"ZhangSan", 95, 80, 88},

*t;

int i;

printf("\n\nThe original data :\n");

printf("\nNo: %ld Name: %s\nScores: ",s.sno,

s.name);

for (i=0; i<3; i++) printf("%6.2f ", s.score[i]);

printf("\n");

t = fun(&s);

printf("\nThe data after modified :\n");

printf("\nNo: %ld Name: %s\nScores: ",t->sno, t-

>name);

for (i=0; i<3; i++) printf("%6.2f ", t->score[i]);

printf("\n");

}

培恩 IT 教育系列教材-上机考试习题库-www.born365.cn

28、给定程序中，函数 fun 的功能是：找出形参 s

所指字符串中出现频率最高的字母（不区分大小

写），并统计出其出现的次数。

例如，形参 s 所指的字符串为：

abcAbsmaxless，程序执行后的输出结果为：

letter 'a' : 3 times

letter 's' : 3 times

请在程序的下划线处填入正确的内容并把下划

线删除, 使程序得出正确的结果。

注意：源程序存放在考生文件夹下的

BLANK1.C 中。

不得增行或删行，也不得更改程序的结构！

#include <stdio.h>

#include <string.h>

#include <ctype.h>

void fun(char *s)

{ int k[26]={0},n,i,max=0; char ch;

while(*s)

{ if( isalpha(*s) ) {

/**********found**********/

ch=tolower(__1__);

n=ch-'a';

/**********found**********/

k[n]+= __2__ ;

}

s++;

/**********found**********/

if(max<k[n]) max= __3__ ;

}

printf("\nAfter count :\n");

for(i=0; i<26;i++)

if (k[i]==max) printf("\nletter \'%c\' : %d times\

n",i+'a',k[i]);

}

main()

{ char s[81];

printf("\nEnter a string:\n\n"); gets(s);

fun(s);

}

29、给定程序中，函数 fun 的功能是：判断形参 s

所指字符串是否是"回文"（Palindrome），若是，

函数返回值为 1 ；不是，函数返回值为 0。"回

文"是正读和反读都一样的字符串（不区分大小写

字母）。

例如，LEVEL 和 Level 是"回文"，而 LEVLEV

不是"回文"。

请在程序的下划线处填入正确的内容并把下划

线删除, 使程序得出正确的结果。

注意：源程序存放在考生文件夹下的

BLANK1.C 中。

不得增行或删行，也不得更改程序的结构！

#include <stdio.h>

#include <string.h>

#include <ctype.h>

int fun(char *s)

{ char *lp,*rp;

/**********found**********/

lp= __1__ ;

rp=s+strlen(s)-1;

while((toupper(*lp)==toupper(*rp)) && (lp<rp) ) {

/**********found**********/

lp++; rp __2__ ; }

/**********found**********/

if(lp<rp) __3__ ;

else return 1;

}

main()

{ char s[81];

printf("Enter a string: "); scanf("%s",s);

if(fun(s)) printf("\n\"%s\" is a Palindrome.\n\n",s);

else printf("\n\"%s\" isn't a Palindrome.\n\n",s);

}

30、给定程序中，函数 fun 的功能是：计算形参 x

所指数组中 N 个数的平均值（规定所有数均为正

数）,将所指数组中大于平均值的数据移至数组的

前部，小于等于平均值的数据移至 x 所指数组的后

部，平均值作为函数值返回，在主函数中输出平

均值和移动后的数据。

例如，有 10 个正数：46 30 32 40 6 17 45 15

48 26，平均值为：30.500000

移动后的输出为：46 32 40 45 48 30 6 17 15

请在程序的下划线处填入正确的内容并把下划

线删除, 使程序得出正确的结果。

注意：源程序存放在考生文件夹下的

BLANK1.C 中。

不得增行或删行，也不得更改程序的结构！

#include <stdlib.h>

#include <stdio.h>

#define N 10

剩余63页未读，继续阅读

dingzhongjin

粉丝: 2
资源: 33

C语言上机考试习题集：字符串处理与矩阵操作

C语言上机考试习题库

历年全国计算机等级考试-二级C语言上机考试题库及答案

全国计算机二级C语言上机考试题库(可直接打印).pdf

电子科技大学c语言上机考试历年真题

n诺清华大学c语言上机试题

海南大学(c语言期末)上机题库

2017年全国计算机等级考试二级c语言笔试+上机题库(全)

2021年计算机二级c语言题库上机操作100套

如何通过自定义函数，在C语言中将文本文件的学生信息读取并存储到结构体数组中？请提供示例代码。

如何在C语言中通过自定义函数，将文本文件中的学生信息读取并存储到结构体数组中？请提供示例代码。

最新资源