试题四

阅读以下说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。

(说明)

该程序的功能是从文件IN．DAT中读取一篇英文文章存入到字符串数组xx中，以行为单位对行中以空格或标点符号为分隔的所有单词进行倒排。最后把已处理的字符串(应不含标点符号)仍按行重新存入字符串数组xx中，最后把结果xx输出到文件OUT6．DAT中。

例如：原文：You He Me

I am a student．

结果：Me He You

student a am I

原始数据文件存放的格式是：每行的宽度均小于80个字符，含标点符号和空格。

(函数)

#include<string．h>

#include<conio．h>

#include<ctype．h>

#include<stdio．h>

char xx［50］［80］；

int maxline=0；/*文章的总行数*/

int ReaaDat(void)；

void WriteDat(void)；

void StrOL(void)

{

char*pl，*p2，t［80］；

int i；

for(i=0；i<maxline；i＋＋)

{p1=xx［i］；t［0］=0；

while(*p1)p1＋＋；

while(p1>=xx［i］)

{while(!isalpha(*p1)＆＆p1!=xx［i］)p1--；

p2=p1；

while( (1) )p1--；

if(p1==xx［i］)

if(isalpha(*p1))p1--；

else if(!isalpha(*(p1+1)))break；

p2＋＋；(2) ；

strcat(t，p1+1)；

strcat(t，" ")；

}

strcpy(xx［i］，t)；

}

}

void main()

{

if( (3) ){

printf("数据文件in．dat不能打开!＼n＼007")；

return；

}

StrOL()；

writeDat()；

getch()；

}

int ReadDat(void)

{

F．ILE*fp；

int i=0；

char*p；

if((fp=fopen("e：//a//in．dat"，"r"))==NULL)return 1；

while(fgets(xx［i］，80，fp)!=NULL){

p=strchr(xx［i］，′＼n′)；

if(p)*p=0；

i＋＋；

}

maxline= (4)

fclose(fp)；

return 0；

}

void WriteDat(void)

{

F．ILE*fp；

int i；

fp=fopen("e：＼＼a＼＼out6．dat"，"w")；

for(i=0；i< (5) ；i＋＋){

printf("％s＼n"，xx［i］)；

fprintf(fp，"％s＼n"，xx［i］)；

}

fclose(fp)；

}

[试题]试题四阅读以下说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。(说明)将一正整数序列{K1，K2，…，K9}重新排列成一个新的序列，新序列中，比K1小的数都在K1的前面(左面)，比K1大的数都在K1的后面(右面)，最后调用writeDat()函数的新序列输出到文件out．dat中。在程序中已给出了10个序列，每个序列有9个正整数，并存入数组a［10］［9］中，分别求出这10个新序列。例：序列 {6，8，9，1，2，5，4，7，3}经重排后成为{3，4，5，2，1，6，8，9，7}(函数)

[试题]试题四阅读以下说明和C代码，将应填入 （n） 处的字句写在答题纸的对应栏内。[说明]函数MultibaseOutput(long n, int B)的功能是：将一个无符号十进制整数n转换成B（2≤B≤16）进制数并输出。该函数先将转换过程中得到的各位数字入栈，转换结束后再把B进制数从栈中输出。有关栈操作的诸函数功能见相应函数中的注释。C代码中的符号常量及栈的类型定义如下：#define MAXSIZE 32typedef struct {int *elem; /* 栈的存储区 */int max;

[试题]试题四阅读以下说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。(说明)从文件IN．DAT中读取一篇英文文章存入到字符串数组XX中；请编写程序，其功能是：以行为单位把字符串中所有小写字母o左边的字符串内容移到该串的右边存放，然后把小写字母o删除，余下的字符串内容移到已处理字符串的左边存放。最后把已处理的字符串仍按行重新存入字符串数组XX中，最后调用函数WRITEDAT()，把结果XX输出到文件OUT5．DAT中。例如：原文：You can create an index on any fi

[试题]试题二阅读以下说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。(说明)函数MultibaseOutput(long n，int B)的功能是：将一个无符号十进制整数n转换成B(2≤B≤16)进制数并输出。该函数先将转换过程中得到的各位数字入栈，转换结束后再把B进制数从栈中输出。有关栈操作的诸函数功能见相应函数中的注释。C代码中的符号常量及栈的类型定义如下：#define MAXSIZE 32typedef struct{int *elem；/*栈的存储区*/int max； /*栈的容量

[试题]试题四阅读下列程序说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。(说明)本程序从若干个原始文件合并成的合并文件中恢复出其中一个或全部原始文件。所有文件均作为二进制文件进行处理。合并文件中先顺序存储各原始文件，然后顺序存储各原始文件的控制信息，即文件名、文件长度和在合并文件中的位置(偏移量 )。其结构为：typedef struct{char fname ［256］/*原始文件名*/long length；/*原始文件长度(字节数)*/long offset；/*原始文件在合并文件中的位

[试题]试题四阅读下列程序说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。(程序4．1说明)"背包问题"的基本描述是：有一个背包，能盛放的物品总重量为S，设有N件物品，其重量分别为w1，w2，．．，wn，希望从N件物品中选择若干件物品，所选物品的重量之和恰能放入该背包，即所选物品的重量之和等于S。如下程序均能求得"背包问题"的一组解，其中程序4．1是"背包问题"的递归解法，而程序4．2是"背包问题"的非递归解法。(程序4．1)#include<stdio．h>#def

[试题]试题三阅读下列说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。(说明)本题给出四个函数，它们的功能分别是：1.int push(PNODE *top，int e)是进栈函数，形参top是栈顶指针的指针，形参e是入栈元素。2.int pop(PNODE *top，int *e)是出栈函数，形参top是栈顶指针的指针，形参e作为返回出栈元素使用。3.int enQueue(PNODE *tail，int e)是入队函数，形参tail是队尾指针的指针，形参e是入队元素。4.int deQueu

[试题]阅读以下说明和C++代码，将应填入(n)处的字句写在答题纸的对应栏内。说明通常情况下，用户可以对应用系统进行配置，并将配置信息保存在配置文件中。应用系统在启动时首先将配置文件加载到内存中，这些内存配置信息应该有且仅有一份。下面的代码应用了单身模式(Singleton)以保证Configure类只能有一个实例。这样， Configure类的使用者无法定义该类的多个实例，否则会产生编译错误。C．++代码#include＜iostream．h＞class Configure{(1)：C．onfigure

[试题]试题四阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。(说明)函数QuickSort是在一维数组A［n］上进行快速排序的递归算法。(函数)void QuickSort(int A［］，int s，int t){int i=s，j=t+1，temp；int x=A［s］；do{do i＋＋；while (1) ；do j--；while(A［j］>x)；if(i<j){temp=A［i］； (2) ； (3) ；}}while(i<j)；A．［a］=A［j］；

[试题]试题四阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。(说明4．1)假设两个队列共享一个循环向量空间(如图1-2所示)，其类型Queue2定义如下：typedef struct{D．ateType data ［MaxSize］；int front［2］，rear［2］；}Queue2；对于i=0或1，front［i］和rear［i］分别为第i个队列的头指针和尾指针。函数EnQueue(Queue2*Q，int i，DateType x)的功能是实现第i个队列的入队操作。(函数