C语言编程题：数组

第4章 数组

4.1内容概述

本章主要介绍了数值数组和字符数组的定义、初始化、元素引用和数组数据的输入与输出，字符数组实现字符串、字符串函数的实现与调用。指针数组与数组指针定义、元素引用。利用一维数组实现如挑数、排序、求和等实际应用问题。利用二维数组实现矩阵的应用问题。利用字符数组实现字符串的各种操作。本章知识结构如图4.1所示。

图4.1 第4章知识结构图

考核要求：掌握一维数组、二维数组、字符数组和指针数组的定义和初始化；掌握数组元素存储地址计算；掌握数组元素的下标法、指针法引用；掌握字符数组与字符串的区别与联系；掌握有关字符串处理函数的使用方法；能利用一维数组、二维数组解决向量、矩阵等实际应用问题。

重点难点：本章的重点是一维数组、二维数组和字符数组的定义、初始化、元素引用，字符串处理函数的使用。本章的难点是字符串与字符数组的区别，指针数组和数组元素的指针法引用。

核心考点：数组的定义、初始化和数组元素的引用方法，一维数组、二维数组和字符数组的实际应用，字符串的处理方法。

4.2 典型题解析

【例4.1】以下对一维数组a的定义中正确的是（ ）。

A. char a(10); B. int a[0..100];

C. int a[5]; D. int k=10;int a[k];

解析：一维数组定义的一般形式为：

类型标识符 数组名[常量表达式]

其中，常量表达式可以是任意类型，一般为算术表达式，其值表示数组元素的个数，即数组长度。

答案：C

【例4.2】以下对一维数组的定义中不正确的是（ ）。

A. double x[5]={2.0,4.0,6.0,8.0,10.0}; 数组

数值数组 定义

初始化

元素引用

数组元素输入和输出

指针数组 定义 初始化

应用

字符数组 定义

初始化

元素引用

教 案

页脚内容1 实验4 数组

一．实验目的：

1．掌握一维数组的定义、赋值和输入输出的方法；

2．掌握字符数组定义、初始化、赋值的方法；

3．了解常见的字符串函数功能及其使用方法；

4．掌握二维数组的定义与引用。

二．实验内容：

1．编写程序，输入10个整数存入一维数组，统计输出其中的正数、负数和零的个数。

2．编写程序，输入10个整数存入一维数组，再按逆序重新存放后再输出。

3．编写程序，输入10个整数存入一维数组，对其进行升序排序后输出。

4．编写程序，求二维数组中元素的最大值和最小值。

5．编写程序，求一个4×4矩阵中所有元素之和。

6．编写程序：从键盘上输入一字符串，统计输出该字符串中的字母字符、数字字符、空格以及其他字符的个数。

7．编写程序：从键盘上输入一字符串，并判断是否形成回文（即正序和逆序一样，如“abcd dcba”）。

8. 产生一个由10个元素组成的一维数组并输出，数组元素由随机数（0-99）构成。

9. 产生一个由10个元素组成的一维数组，数组元素由随机数（0-99）构成。按照升序排列并输出。再输入一个数，按原来的规律将其插入并输出。 教 案

页脚内容2 10. 产生一个由10个元素组成的一维数组，数组元素由随机数（0-99）构成。按照升序排列并输出。再输入一个数，要求找出该数是数组中的第几个元素，如果不在数组中，则输出找不到。

11. 找出一个二维数组中的鞍点，即该位置上的元素在该行最大，在该列最小。可能没有鞍点。

12. 编程输出杨辉三角。（要求输出10行）（杨辉三角：每行端点与结尾的数为1.每个数等于它上方两数之和。每行数字左右对称，由1开始逐渐变大）

13. 输入一行字符，统计大写字母、小写字母、数字、空格以及其它字符个数。

14. 编写程序，将两个字符串连接起来，不用strcat。

15. 编写程序实现strcpy函数功能。

16. 编程实现strlen函数功能。

1、编程题

【编程要求】

1.编写函数int findword(char *s,char *t,char ch[][20])。函数功能：在由若干句子组成的字符串s中搜索包含字符串t的所有单词，将这些单词存放在数组ch中，函数返回找到的单词格式。称字符串s为“被搜索字符串”，字符串t为“搜索字符串”。

2.编写main函数。函数功能：声明数组s和t，用被搜索字符串和搜索字符串初始化这两个数组。调用函数findword对给定的测试数据进行检索，并将检索到的包含字符串t的所有单词及单词的个数保存到结果文件myf2.out中。最后将考生本人的准考证号字符串也保存到结果文件myf2.out中。

【测试数据及运行结果】

被搜索字符串：No living man all things can. Graspall,loseall.

搜索字符串：all

检索结果：all,Graspall,loseall. 3

【要求】

 源程序文件名必须取为myf2.c，输出结果文件名必须取为myf2.out

 数据文件的打开、使用和关闭均用C语言标准库中缓冲文件系统的文件操作函数实现。

 源程序文件和运行结果文件必须保存在考试盘的根目录下，供阅卷用。

 不要复制扩展名为OBJ和EXE的文件到考试盘上。

2、编程题

【编程要求】

1.编写函数void josephu(int a[],int b[],int n,int m)实现如下模拟处理功能：a指向的数组中存储了n个人的编号（从1开始按序编号到n）。n个人围坐成一圈，从编号为1 的人开始报数（从1到m报数），凡报到m的人出列。将每次出列的人的编号依次保存在b指向的数组中，直到最后一个人出列为止。

2.编写main函数。用给定的测试数据调用josephu函数，将经函数处理后得到的n个依次出列的人的编号保存到结果文件myf2.out中。最后将考生本人的准考证号字符串也保存到结果文件myf2.out中。

/* 4.11 fibonacci数列，前15项 1，1，2，3，5，。。。。。*/

#include "stdio.h"

void main()

{

int f[15]={1,1}, i;

for(i=2;i<=14;i++) /* 计算 */

f[i]=f[i-2]+f[i-1];

printf("fibonacci数列，前15项\n"); /* 输出 */

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

{

printf("%5d",f[i]);

if((i+1)%5==0)

printf("\n");

}

}

/* 4.12 数组元素前移动一个位置 */

#include "stdio.h"

void main()

{

int a[10]={0,1,2,3,4,5,6,7,8,9};

int i,t;

printf("\n移动之前:\n");

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

printf("%3d",a[i]);

/* 移动 */

t=a[0];

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

a[i]=a[i+1];

a[9]=t;

printf("\n移动之后:\n");

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

printf("%3d",a[i]);

}

/* 4.13 有序数列中插入若干个数，仍然保持有序 */

#include "stdio.h"

void main()

{

int a[100]={1,4,8,10};

int i,k,x,count=4;/* i,k 循环变量， x 输入整数，count 有多少整数*/

printf("\n请输入要插入的整数,输入之后按回车键,如要结束请输入-1\n");