【说明】本程序从正文文件text.in中读入一篇英文短文，统计该短文中不同单词及出现次数，并按词典编辑顺序将单词及出现次数输出到正文文件word．out中。
程序用一棵有序二叉树存储这些单词及其出现的次数，边读入边建立，然后中序遍历该二叉树，将遍历经过的二叉树上的结点的内容输出。
#include ＜stdio.h＞
#include ＜malloc.h＞
#include ＜ctype.h＞
#include ＜string.h＞
#define INF "text.in"
#define OUTF "wotd.out"
typedef struct treenode
char *word；
int count；
struct treenode *left，*right；
BNODE
int getword (FILE *fpt，char *word)
char c；
c=fgetc (fpt)；
if ( c＝EOF)
return 0；
while(!(tolower(c)＞=’a’ && tolower(c)＜=’z’))
c=fgetc (fpt)；
if ( c==EOF)
return 0；
/*跳过单词间的所有非字母字符*/
while (tolower (c)＞=’a’ && tolower (c)＜=’z’)
*word++=c；
c=fgetc (fpt)；

*word=’\0’；
return 1;

void binary_tree(BNODE **t，char *word)
BNODE *ptr，*p；int compres；
P=NULL； (1) ；
while (ptr) /*寻找插入位置*/
compres=strcmp (word， (2) )；/*保存当前比较结果*/
if (!compres)
(3) ；return；
else
(4) ；
ptr=compres＞0 ptr-＞right：ptr-＞left；


ptr= (BNODE*) malloc (sizeof (BNODE)) ;
ptr-＞left = ptr-＞right = NULL;
ptr-＞word= (char*) malloc (strlen (word) +1) ;
strcpy (ptr-＞word, word);
ptr-＞count - 1;
if (p==NULL)
(5) ;
else if (compres ＞ 0)
p-＞right = ptr;
else
p-＞left = ptr;

void midorder (FILE **fpt, BNODE *t)
if (t==NULL)
return;
midorder (fpt, t-＞left);
fprintf (fpt, "%s %d\n", t-＞word, t-＞count)
midorder (fpt, t-＞right);

void main()
FILE *fpt; char word[40];
BNODE *root=NULL;
if ((fpt=fopen (INF,"r")) ==NULL)
printf ("Can’t open file %s\n", INF )
return;

while (getword (fpt, word) ==1 )
binary_tree (&root, word );
fclose (fpt);
fpt = fopen (OUTF, "w");
if (fpt==NULL)
printf ("Can’t open file %s\n", OUTF)
return;

midorder (fpt, root);
fclose(fpt)；

问答题【说明】 流程图描述了某高校图书订购与编目系统的处理流程。全校的图书典藏在校图书馆和各系的资料室中。学校每年分若干批向出版单位订购图书，同一批订购的图书将陆续邮寄到学校。出版单位在寄出图书的同时附上到书清单和发票，发票上仅给出一份到书清单中书的总册数和总金额。学校收到图书和发票后，先参照订购单验收，然后进行编目，并把有关信息存放在书种文件、书名文件、作者文件和复本文件中，以供读者检索。 书种文件记录了每种书的有关信息。所谓一种书是指同一作者、同一书名、同一出版单位和同一出版年份出版的书。例如，2004年张明在科技出版社出版了《软件工程》(印数8000册)和《数据库基础》(印数5000册)，则张明在2004年出版了两种书。在全校的藏书中，如果一种书只有一册，则该书的信息存放在书种文件中：如果一种书有多册，则其中一册书的信息存放在书种文件中，其余的书作为复本将信息存放在复本文件中。复本文件的结构与书种文件的结构相同，每种书都有一个书号，书号唯一地标识了一种书。在书库中，每册书有一个登录号，登录号唯一地标识了一册书。此外，为了图书检索的方便，将图书按学科分类，分类号用来标识不同的学科领域。 各类单据和文件的结构如下所示。 订购单：订购批号、书名、作者名、出版单位、出版年份、单价、订购册数、订购部门代码、订购日期。 到书清单：订购批号、书名、作者名、出版单位、出版年份、单价、册数。 发票：订购批号、发票号、总册数、总金额。 书种文件：分类号、登录号、书名代码、作者代码、出版单位、出版年份、单价、复本标志、典藏部门代码、借出标志。 其中，复本标志用来指示该种书在书库中有没有复本：对于书名相同的若干种书，书名代码是相同的。 书名文件：书名代码、书名。 作者文件：作者代码、作者名。

问答题【说明】 银行客户需要从ATM取100元，他向ATM的读卡机插卡，读卡机读取他的卡号，然后ATM屏幕初始化，ATM提示输入密码，客户输入密码(123456)，ATM打开他的账户，密码有效，因此ATM提示选择事务，客户选择取钱，ATM提示输入金额，客户输入100元，ATM验证账户上有足够的钱，就从账上减去100元，ATM吐出100元，并退出的卡。

问答题【说明】Point是平面坐标系上的点类，Line是从Point派生出来的直线类。 #include ＜iostream.h＞ class Point public: Point (int x, int y) ; Point (Point &p) ; ～Point(); void set (double x, double y) ; void print(); private:double X,Y; ; Point::Point (int x, int y) Point 构造函数 X=x; Y=y; Point::Point ( (1) ) Point 拷贝构造函数 X=p.X; Y=p.Y； void Point::set (double x, double y) X=x; Y=y; void Point::print() cout＜＜’ (’＜＜X＜＜ , ＜＜Y＜＜ ) ＜＜endl; Point::～Point() cout＜＜ Point 的析构函数被调用! ＜＜endl; class Line: public Point public: Line (int x, int y, int k) ; Line (Line &s) ; ～Line(); void set (double x, double y, double k) void print(); private:double K; ; (2) Line 构造函数实现 K=k; (3) Line 拷贝构造函数实现 K=s.K; void Line::set (double x, double y, double k) (4) ; K=k; void Line::print() cout＜＜ 直线经过点 ; (5) ; cout＜＜ 斜率为: k= ＜＜K＜＜endl; Line: :～Line() cout＜＜ Line 析构函数被调用! ＜＜endl; void main() Line 11 (1,1,2) ; 11 .print(); Linel2 (11) ; 12.set (3,2,1) ; 12.print();

问答题【说明】一条直线是由两个点组成的，代码如下。 public class Point private int x, y; coordinate public Point (int x, int y) (1) =x; (2) ; public int GetX() return x; public int GetY() return y; class Line line segment private (3) ; extremc points Line (Point a, Point b) constructor p1 = (4) ; p2= (5) ; public double Length() return Math.sqrt (Math.pow (p2.GetX()-pl.GetX(),2) +Math.pow (p2.GetY()-p1.GetY(),2)) ;

问答题【说明】 在一个航空公司的航班管理系统中，有以下一些事实。 (1)一个航班可能是一个或多个乘客的运输工具，每个乘客可能是一个或多个航班的旅客。 (2)一个且仅一个飞行员必须对每个航班负责，每个飞行员可能负责一个或多个航班。 (3)一个或多个飞行员必须对每个乘客负责，每个飞行员必须对一个或多个乘客负责。 现有飞行员的实体如下： 飞行员(飞行员编号，航班编号，姓名，工资，起飞地，到达地，飞行信用时间) 说明：飞行信用时间是一个特定的航班分配给一名飞行员，授权他可以驾驶管理这个航班。