Lcase（x）
Ucase（x）
Len（x）
Chr（x）
第1题：
●试题四
请补充函数fun()，该函数的功能是将字符串tt中的大写字母都改为对应的小写字母，其他字符不变。例如，若输入"Are you come from Sichuan?"，则输入"are you come from sichuan?"。
注意：部分源程序给出如下。
请勿改动主函数main和其他函数中的任何内容，仅在函数fun()的横线上填入所编写的若干表达式或语句。
试题程序：
#include<stdio.h>
#include<string.h>
#include<conio.h>
char *fun(char tt［］)
{
int i;
for(i=0;tt［i］;i++)
{
if((tt［i］>=′A′)&&( (1) ))
(2) ;
}
return ( (3) ) ;
}
main()
{
char tt［81］;
printf("＼nPlease enter a string:");
gets(tt);
printf("＼nThe result string is: ＼n%s",
fun(tt));
}
●试题四
【答案】（1）p && p->data !＝e 或 p && （*p）.data !＝e（2）p->Lchild 或 （*p）.Lchild
（3）s->Rchild 或 （*s）.Rchild（4）p->Lchild 或 （*p）.Lchild
（5）p==pp->Lchild 或 p （*pp）.Lchild
【解析】（1）程序的第一条语句是变量的声明及赋初值，p指向二叉查找树的根。接下来从while循环的注释部分可以看出，该循环的功能是查找键值为e的结点。当循环的判断条件e<p->data时，进入左子树查找，否则到右子树查找。程序中没有关于找到结点的处理代码，即循环内部只处理了没找到结点的情况，所以循环条件应该是当找到键值为e的结点时退出循环。另外，应注意一个隐含的限制条件"p=NULL"时，表示已经查找完毕，无需进入循环。通过分析，（1）应填p && p->data!=e。（2）if程序段是处理第三种情况的，由循环中的语句"s=s->Rchild;"可看出，s用于要删结点的左子树中查找键值最大的结点，所以s的初值应是要删除结点的左子结点。可见，（2）应填写p->Lchild。（3）根据前面所述的二叉树规则可知，要找的结点s应是左子树中查找键值最大的结点，所以s的初值应是要删除结点的左子结点。可见，（3）应填p->Rchild。本题把①、②结合在一起进行处理，所以引入了一个中间变量c，用c来存储用于替换p的结点。现在的关键问题是什么条件可以使这两种情况和在一起，因为若删除的结点为叶子结点时，p->Rchild与p->Lchild都为NULL；若删除的结点有一个子结点时，如果有左子结点，则p->Rchild为p->Rchild；如果有右子结点，则p->Lchild为NULL。当p->Lchild不为NULL时，说明是第二种情况，p结点含左子结点，所以c=p->Lchild；当p->Lchild为NULL时，说明有两种可能：
第一：p->Rchild也为NULL，则p是叶子结点。
第二：p->Rchild不为NULL，则p是有右子结点的结点。
这两种情况都可以用c=p->Rchild，因为当p是叶子结点的时候用NULL代替p的位置即可，所以第（4）应填p->Lchild。在程序中很多地方都出现了变量pp，其实只要仔细看一下前面的程序就知道，pp一直指向的是p结点的前一个结点，即p的父结点，所以（5）的作用是判断p是其父结点的左子结点还是右子结点，（5）应填pp->Lchild=p。
第2题：
函数ReadDat()的功能是实现从文件IN73.DAT中读取一篇英文文章存入到字符串数组xx中。请编制函数CovertCharD()，该函数的功能是：以行为单位把字符串中的所有小写字母改成该字母的上一个字母，如果是字母a，则改成字母z。大写字母仍为大写字母，小写字母仍为小写字母，其他字符不变。把已处理的字符串仍按行重新存入字符串数组xx中，最后调用函数 WriteDat()把结果xx输出到文件OUT73.DAT中。
例如：原文Adb Bcdza
abck LLhj
结果Aca Bbcyz，
zabj LLgi
原始数据文件存放的格式是：每行的宽度均小于80个字符，含标点符号和空格。
注意：部分源程序已给出。
请勿改动主函数main()、读函数ReadDat()和写函数Wiltedat()的内容。
试题程序：
include＜stdio. h＞
include＜string. h＞
include＜conio. h＞
char xx[50] [80];
int maxline=0;
int ReadDat (void);
void WriteDat (void);
void CovertCharD ( )
{
}
void main ( )
{
clrscr ( );
if (ReadDat ( ) )
{
printf ( "数据文件IN73 .DAT 不能打开\n\007");
return;
}
CovertCharD ( );
WriteDat ();
}
int ReadDat ()
{
FILE *fp;
int i=0;
char *p;
if ( ( fp= fopen ( "IN73. DAT", "r" ) ) = =NULL) return
while (fgets (xx [i], 80, fp) !=NULL)
{
p=strchr (xx [i] , '\n' );
if(p)
*p=0;
i++;
}
maxline=i;
fclose (fp);
return 0;
}
void WriteDat (void)
{
FILE *fp;
int i;
clrscr ( );
fp=fopen("OUT73 .DAT", "w");
for (i=0; i＜maxline; i++)
{
printf ( "%s\n" ,xx [i] );
fprintf (fp, "%s\n" ,xx[i] );
}
fclose (fp);
}
第3题：
请编写函数fun()，该函数的功能是：统计一行字符串中单词的个数，作为函数值返回。一行字符串在主函数中输入，规定所有单词由小写字母组成，单词之间有若干个空格隔开，一行的开始没有空格。
注意：部分源程序给出如下。
请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。
试题程序：
include＜string. h＞
include＜stdio, h＞
define N 80
int fun (char *s)
{
}
main ( )
{
char line [N];
int num=0;
printf ("Enter a string: \n ");
gets (line);
num=fun (line);
printf ("The number of word is: %d\n\n ",
num);
}
第4题：
函数ReadDat实现从文件in．dat中读取一篇英文文章存入到字符串数组xx中，请编制函数ConvertCharA，其函数的功能是：以行为单位把字符串中的所有小写字母改写成该字母的下一个字母，如果是字母Z，则改写成字母a，大写字母和其他字符保持不变。把已处理的字符串仍按行重新存入字符串数组xx中。最后main函数调用函数WriteDat把结果xx输出到文件out．dat中。
原始数据文件存放的格式是：每行的宽度均小于80个字符，含标点符号和空格。 注意：部分源程序存放在test．c文件中。 请勿改动主函数main、读函数ReadDat和输出函数WriteDat的内容。
第5题：
下列程序的功能是：把s字符串中的所有字母改成该字母的下一个字母，字母z改成字母a。要求大写字母仍为大写字母，小写字母仍为小写字母，其他字符不做改变。请编写函数chg(char*s)实现程序要求，最后调用函数readwriteDAT()，读取in36.dat中的字符串，并把结果输出到文件out36.dat中。
例如：s字符串中原有的内容为Mn 123Zxy，则调用该函数后，结果为No 123Ayz。
注意：部分源程序已给出。
请勿改动主函数main()和输入输出函数readwriteDAT()的内容。
试题程序:
include＜stdio. h＞
include＜string. h＞
include＜conio, h＞
include＜ctype, h＞
define N 81
void readwriteDAT ();
void chg(char as)
{
}
main ( )
{
char a [N];
clrscr ();
printf("Enter a string:");
gets (a);
printf ("The original string is :");
puts (a);
chg (a);
printf("The string after modified :");
puts (a);
readwriteDAT ();
}
void readwriteDAT ()
{
int i;
char a [N];
FILE *rf, *wf;
r f=fopen ("in36. dat", "r" );
wf=fopen ("out36. dat", "w" );
for (i=0;i<10; i++)
{
fgets (a, 81, rf);
chg (a);
fprintf (wf, "%s", a);
}
fclose (rf);
fclose (wf);
}
第6题：
请编写一个函数char*change(char instr[])，将输入字符串中的所有小写字母转换为大写字母输出。要求使用for循环实现。如输入jinfeiteng，则输出结果是JINFEITENG。
注意：部分源程序已存在文件test21_2.cpp中。
请勿修改主函数main和其他函数中的任何内容，仅在函数change的花括号中填写若干语句。
文件test21_2.cpp的内容如下：
char*change(char instr[])；
include"iostream.h"
void main()
{
char instr[50]；
char *outstr；
cout＜＜"Input a string:"＜＜endl；
cin＞＞instr；
utstr=change(instr)；
cout＜＜"Over graded string:"＜＜endl；
cout＜＜outstr＜＜endl；
}
char*change(char instr[])
{
}
第7题：
A、小写字母转换为大写字母
B、大写字母转换为小写字母
C、小写字母转换为大写字母，同时大写字母转换为小写字母
D、判断大小写
第8题：
用字符串函数编写一个程序：赋值字符串1：你的姓的拼音(首字母大写);字符串2：你的名的拼音(首字母小写)将字符串1的大写字母转换成小写字母，将字符串2的小写字母转换成大写字母，将字符串1和字符串2连接起来输出。
答案：
x = input("请输入你的姓:")
x = x.capitalize()
print(x)
y = input("请输入你的名:")
print("{}{}".format(x.lower(), y.upper()))
结果：
请输入你的姓:zhang
Zhang
请输入你的名:yu
zhangYU
解析：python运行环境
第9题：
函数ReadDat实现从文件in．dat中读取一篇英文文章存入到字符串数组)XX中；请编制函数StrOR，其函数的功能是：以该文章中的行为单位依次扫描一行字符串中的小写字母0，每次将小写母0的左右字符串部分作交叉换位，即左边字符串移到小写字母0的右边，而原先右边的则反之，并把小写母O删除，依次直至这一行中的小写母0处理完，之后把已处理的字符串仍按行重新存入字符串数组)XX中。 最后main函数调用函数WriteDat把结果XX输出到文件out．dat中。例如原文：you have the correct record． 第1个o：U have the correct record．Y 第2个o：rrect record．yuhavethe c 第3个o：rd．yuhavethe crrect rec 提示：对于每一行字符串数组处理有如下一种递归调用算法可供参考： 查找字符串中首个小写字母'0'的位置；没有找到'0'，则结束递归调用；找到'0'，则按题意对字符串进行处理，形成新的字符串，然后返回，继续进行递归调用。 原始数据文件存放的格式是：每行的宽度均小于80个字符，含标点符号和空格。注意：部分源程序存放在test．c文件中。 请勿改动主函数main、读数据函数ReadDat和输出数据函数WriteDat的内容。
第10题：
下列给定程序中函数fun的功能是：将tt所指字符串中的小写字母全部改为对应的大写字母，其他字符不变。
例如，若输入“Ab，cD”，则输出“AB，CD”。
请改正程序中的错误，使它能得出正确的结果。
注意：部分源程序在文件MODIl．C中，不得增行或删行，也不得更改程序的结构!
