2015作业必做题(3)

某一整数插入到有序的数组中，并保持该数组的有序性。

E63. 【指针作为函数参数】用随机数初始化一个数组，编写程序完成如下功能：

(1) 编写一个函数，将数组前面的n个数顺序后移m个位置，最后m个整

数成为数组的最前面n个整数。n和m通过参数传入。如果后移空间不到m个位置，则不做移动，并告知测试程序结果。

(2) 编写一个函数，输出数组，要求通过参数指定每行输出的元素个数，每个元素占有的列数。

(3) 编写测试程序，将原始数组和移位后的数组输出到屏幕上，原始数组输出格式要求为每行6个随机数，每个随机数占10列。移位后的数组输出格式要求为每行5个随机数，每个随机数占12列。

E64. 【指针作为函数参数】用随机数初始化一个数组，编写函数完成如下功能:

(1)编写一个函数，对数组进行排序。

(2)编写一个函数，找出数组中的所有质数，并将结果保存到另外一个数组中。

(3)编写一个函数，输出数组中的所有元素，要求通过参数指定每行输出的个数，每个数占有的列数。

(4) 编写测试程序，输出原始数组和质数数组，原始数组输出格式要求为每行7个随机数，每个随机数占8列。移位后的数组输出格式要求为每行5个随机数，每个随机数占12列。

E65. 【指针作为函数参数】从键盘输入由数字符构成的一个字符串（字符串长度

小于 5），请编写一个函数，计算由这些字符可构成的最大的整数和最小的整数，每个字符用一次。

E66. 【指针作为函数参数、指针访问字符数组元素】编写函数判断用户输入的一

个字母字符串是否是回文（正读反读一样），不考虑空格、标点和数字。 例如： abcddcba a1bcd2dcba abcddbda

输出：TRUE

输出：TRUE

输出：FALSE

E67. 【指针作为函数参数、指针访问字符数组元素】编写函数去除字符串 S 从

第 k 个字符开始的 n 个字符。函数原型为 delchar(char *p, int k, int n); E68. 【指针作为函数参数】编写一个函数，复制字符串中的第k个位置开始的n

个字符到另外一个字符串中，返回结果字符串的首地址，并编写测试程序。 E69. 【指针作为函数参数，指针访问字符数组元素】编写一个函数，删除字符串

中的第k个位置开始的n个字符，如果第k个位置之后的字符个数小于n，则删除第k个位置之后的所有字符，返回字符串的首地址。编写程序测试该函数。

E70. 【指针作为函数参数，指针访问字符数组元素】编写一个函数，查找字符串

s1中是否包含字符串s2，并返回找到的第一个子串的起始位置，如果s1中没有s2，则返回-1。编写程序测试该函数。例如：s1: abcdefghdef, s2: def。则函数返回第一个def的起始位置：3。

第 9 章 结构体和链表

E71. 【结构体】设计一个表示日期的结构体。编写一个函数，计算两个日期之间

相差多少天。在 main 函数中调用该函数，并显示结果。 E72. 【链表】编写程序完成如下功能：

(1)编写一个函数，构造一个包含n个随机数的链表，其中n由参数输入。 (2) 编写一个函数，输出链表中的所有整数，要求每行输出k个整数，每个整数占n列，其中k和n由参数传入。 (3) 编写一个函数，对链表按照从小到大排序。 (4) 编写一个函数，删除链表中包含数字3和5的节点。 (5) 编写测试程序

E73. 【链表】找出100以内能被3整除的数构成一个链表。编写程序完成如下功

能：

(1) 编写一个函数，显示链表的所有节点的整数，要求每行输出k个整数，每个整数占n列，其中k和n由参数传入。

(2) 编写一个函数，删除链表中的所有整数为偶数的节点。

(3) 编写一个函数，删除链表中值为n的节点，如果没有这个节点，则返回-1，表示删除不成功。 (4) 编写一个函数，删除链表。 (5) 编写测试程序。

E74. 【结构体数组】编写通讯录管理程序。每个人有姓名、电话、移动电话、邮

编和通讯地址信息可以, 要求： （1）至多存储 50 个人的信息；

（2）提供录入、删除、修改和查询的功能；

（3）删除、修改和查询的时提示用户输入姓名，找到对应位置后进行相关操作。

E75. 【链表】用链表完成上题。

第 10 章 文件

E76. 【文本文件基本操作】手工编辑一个文本文件E76_data.txt，并将文件保存

至C盘根目录下的cdata文件夹，编写程序将文件复制到C盘根目录下的cdata文件夹中的文本文件E76_result.txt。

E77. 【文件综合操作】手工编辑一个文本文件E77_data.txt，并将文件保存至C

盘根目录下的cdata文件夹，文件中每行为一个整数。读取文件内容构成链表。将链表按整数从小到大的顺序排序，按排序后的顺序将链表中的整数写入C盘根目录下的cdata文件夹中的E77_reuslt.txt。

E78. 【文本文件基本操作】准备两个文本文件E78_data1.txt和E78_data2.txt, 并

将文件保存至C盘根目录下的cdata文件夹。写一个程序，将两个文本文件连接成一个文本文件E78_result.txt，并将文件保存至C盘根目录下的cdata文件夹。不破坏原始文件。

E79. 【文件、结构体综合操作】准备文本文件E79_data.txt，文件中保存了不超

过50个学生的信息，每个学生信息占一行，学生信息从左到右分别为：学