题目内容

●试题八
阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。
【说明】
以下程序的功能是：从键盘上输入一个字符串，把该字符串中的小写字母转换为大写字母，输出到文件test．txt中，然后从该文件读出字符串并显示出来。
【程序】
#include＜stdio．h＞
main()
{FILE*fp；
charstr［100］；inti=0；
if((fp=fopen("text．txt" (1) ))==NULL)
{printf("can't open this file．＼n")；exit(0)；}
printf("input astring:＼n")；gest(str)；
while(str［i］)
{if(str［i］＞=′a′ ＆＆ str［i］＜=′z′)
str［i］= (2) ；
fputc(str［i］， (3) )；
i＋＋；
}
fclose(fp)；
fp=fopen("test．txt"， (4) )；
fgets(str，100，fp)；
printf("％s＼n"，str)；
(5) ；
}

查看答案

搜索结果不匹配？点我反馈

更多问题

●试题二
阅读以下说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。
【说明】
函数MultibaseOutput(long n，int B)的功能是：将一个无符号十进制整数n转换成B(2≤B≤16)进制数并输出。该函数先将转换过程中得到的各位数字入栈，转换结束后再把B进制数从栈中输出。有关栈操作的诸函数功能见相应函数中的注释。C代码中的符号常量及栈的类型定义如下：
#define MAXSIZE 32
typedef struct{
int elem；/栈的存储区/
int max； /栈的容量，即栈中最多能存放的元素个数/
int top；/栈顶指针/
}Stack；
【代码】
int InitStack(Stack S，int n)/创建容量为n的空栈/
{S-＞elem=(int)malloc(n sizeof(int))；
if(S-＞elem==NULL)return-1；
S-＞max=n； (1) =0；return 0；
}
int Push (Stack s，int item)/将整数item压入栈顶/
{if(S-＞top==S-＞max){printf(″Stack is full!＼n″)；return-1；}
(2) =item；return 0；
}
int StackEmpty(Stack S){return(! S．top)？1∶0；}/判断栈是否为空/
int Pop(Stack S)/栈顶元素出栈/
{if(! S-＞top){printf(″Pop an empty stack!＼n″)；return -1；}
return (3) ；
}
void MultibaseOutput(long n，int B)
{int m；Stack S；
if(InitStack(&S，MAXSIZE)){printf(″Failure!＼n″)；return；}
do {
if(Push(&S， (4) )){printf(″Failure!＼n″)；return；}
n= (5) ；
}while(n !=0)；
while(! StackEmpty(S)){/输出B进制的数/
m=Pop(& S)；
if(m＜10)printf(″%d″，m)；/小于10，输出数字/
else printf(″%c″，m+55)；/大于或等于10，输出相应的字符/
}
printf(″＼n″)；
}

●试题二
阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。
【说明】
函数print(BinTreeNodet；DateType ＆x)的功能是在二叉树中查找值为x的结点，并打印该结点所有祖先结点。在此算法中，假设值为x的结点不多于一个。此算法采用后序的非递归遍历形式。因为退栈时需要区分右子树。函数中使用栈ST保存结点指针ptr以及标志tag，Top是栈顶指针。
【函数】
void print(BinTreeNodet；DateType ＆x){
stack ST；int i，top；top=0；∥置空栈
while(t!=NULL ＆＆t-＞data!=x‖top!=0)
{while(t!=NULL ＆＆ t-＞data!=x)
{
∥寻找值为x的结点
(1) ；
ST［top］．ptr=t；
ST［top］．tag=0；
(2) ；
}
if(t!=Null ＆＆ t-＞data==x){∥找到值为x的结点
for(i=1； (3) ；i＋＋)
printf("％d"，ST［top］．ptr-＞data)；}
else{
while((4) )
top--；
if(top＞0)
{
ST［top］．tag=1；
(5) ；
}
}
}

●试题六
阅读以下说明和C＋＋程序，将应填入(n)处的字句写在答题纸的对应栏内。
【说明】
设计一个类模板Sample用于对一个有序数组采用二分法查找元素下标。
【C＋＋程序】
#include＜iostream．h＞
#define Max 100∥最多元素个数
template＜class T＞
class Sample
{
T A［Max］：∥存放有序数序
int n：∥实际元素个数
public
Sample(){}∥默认构造函数
Sample(T a［］，int i)；∥初始化构造函数
int seek(T c)；
void disp()
{
for(int i=0；i＜n；i＋＋)
cout＜＜A［i］＜＜""；
cout＜＜end1：
}
}；
template＜class T＞
Sample＜T＞：：Sample(T a［］，int i)
{
n=i；
for(intj=0；j＜i；j＋＋)
(1) ；
}
template＜class T＞
int Sample＜T＞：：seek(T c)
{
int low=0，high=n-1，mid；
while((2) )
{
mid=(low+high)／2；
if((3) )
return mid；
else if((4) )
low=mid+l；
else
(5) ；
}
return-1；
}
void main()
{
char a［］="acegkmpwxz"；
Sample＜char＞s(a，1。)；
cout＜＜"元素序列："；s．disp()；
cout＜＜"元素′g′的下标："＜＜s．seek(′g′)＜＜endl；
}

●试题一
阅读下列算法说明和算法，将应填入(n)处的字句写在答卷的对应栏内。
【算法说明】
某英汉词典文件包含N个记录(N＞1)，每个记录有两个字段：一个是英文单词，另一个是相应的汉语解释。各个记录按英文单词的词典顺序排列，各英文单词并不重复。
本算法用于维护、更新该英汉词典文件。维护、更新的方法是：首先输入一个英文单词及其汉语解释，然后在该词典中查找输入的英文单词，若找到，则用输入的汉语解释更新原有的解释；若找不到，则需要将输入的英文单词及其汉语解释插入到该词典的适当位置，使各记录仍按英文单词的词典顺序排列。
【算法】
第一步读入英汉词典文件，并将读入的N个英文单词依次存放在字符串数组ENG中，将相应的汉语解释依次存放在字符串数组CN中。数组元素CN(i)给出了数组元素ENG(i)的解释。
第二步输入英文单词及其汉语解释，将它们分别存放在字符串变量E和C中。若E为空串或都是空格，则转向第四步。
第三步根据变量E的值，用二分法在数组ENG中查找。具体步骤如下：
1.1→L，N→H
2.INT((L+H)／2)→K
3.若E=ENG(K)，则C→CN(K)，转向第二步
若E＜ENG(K)，则K-1→ (1) ；若E＞ENG(K)，则K+1→ (2)
4.若H＜L则
对I=N，L，-1(始值，终值，增量)循环执行：
ENG(I)→ENG(I+1)
CN(I)→CN(I+1)
然后，将E和C分别存入 (3) 和 (4) ，N+1→N最后转向第二步
否则，转向 (5)
第四步将数组ENG和CN输出，形成新的英汉词典文件，算法结束。