问答题

[说明]
下面的词典类Dic实现了简单的英译汉功能。程序运行后的输出为“我是一个学生”。
[C++程序]
#include <iostream.h>
#include <string.h>
#define Max 100
class Dic
int top;
char words[Max] [12];
char mean[Max] [20];
public:
Die()top=0;
void add(char w[],char m[])
strcpy(words[top],w);
strcpy(mean[top],m);
(1) ;

void trans(char str[])
int i=0,j=0,k=0,s;
char w[12],h[200];
while(l)
if(str[i]! =’’&&str[i]! =’\0’)
w[j++]=str[i]; //读取单词的一个字符,记录在w中
else
w[j]=’\0’;
for(s=0;s < top;s++)
if(strcmp(words[s],w) (2) 0) break;
if(s<top) //找到了,翻译成对应的mean[s]
strcpy(w,mean[s]); j= (3) ;
else //未找到,翻译成(unknown)
strcpy(w,"(unknown)"; j=9;
for(s=0;s<j;s++)
h[k++]=w[s];
if(str[i]==’\0’) (4) ; break;
j=0;

i++;

cout<<h<<endl;

;
void main()
Dic obj;
obj.add("I","我");
obj.add("am","是");
obj.add("student","学生");
obj.add("a","一个");
obj.trans(" (5) ");

【参考答案】

(1) top++ (2) = = (3) strlen(w) (4) h[k]=’\0’ (5) I am a stu......

(↓↓↓ 点击下方‘点击查看答案’看完整答案、解析 ↓↓↓)
热门 试题

问答题
[说明] 有若干教师,每个教师只有姓名,一个教师可以指导多名研究生;每名研究生有姓名和研究方向,程序最后输出每个教师指导的所有研究生的姓名和研究方向。[Java程序]public class Teacher String name; int top=0; Student[] student=new Student[20]; public Teacher() public Teacher(String name) this.name=name; boolean add(Student stu) int len=this.student.length; if (top<len-1) this.student[top]=siu; (1) ; return true; else return (2) ;void disp() System.out.println(“指导老师 ”+this.name); System.out.println(“研究生:”); for(int i=0;i< (3) ;i++) System.out.println(“姓名:”+this.student[i].name+“ t研究方向:”+this.student[i]. search); public static void main(String[] args) Teacher t[]=new Teacher(“李明”),new Teacher(“王华”); Student s1 = new Student(“孙强”,“数据库”); Student s2 = new Student(“陈文”,“软件工程”); Student s3 = new Student(“章锐”,“计算机网络”); if(! t[0].add(s1)) System.out.println(“每个老师最多只能指导20个学生!”); if(! t[0].add(a2)) System.out.println(“每个老师最多只能指导20个学生!”); if(! t[1].add(s3)) System.out.println(“每个老师最多只能指导20个学生!”); for(int i=0;i<2;i++) (4) ; class (5) String name; String search; public Student() public Student(String name,String search) this.name=name; this.search=search; String getName()return this.name; String getSearch()return this.search;
问答题
[说明] 邻接表是图的一种顺序存储与链式存储结合的存储方法。其思想是:对于图G中的每个顶点 vi,将所有邻接于vi的顶点vj连成一个单链表,这个单链表就称为顶点vi的邻接表,其中表头称作顶点表结点VertexNode,其余结点称作边表结点EdgeNode。将所有的顶点表结点放到数组中,就构成了图的邻接表AdjList。邻接表表示的形式描述如下: #define MaxVerNum 100 *最大顶点数为100* typedef struct node *边表结点* int adjvex; *邻接点域* struct node *next; *指向下一个边表结点的指针域* EdgeNode;typedef struct vnode *顶点表结点* int vertex; *顶点域* EdgeNode *firstedge; *边表头指针* VertexNode;typedef VertexNode AdjList[MaxVerNum]; *AdjList是邻接表类型* typedef struct AdjList adjlist; *邻接表* int n; *顶点数* ALGraph; *ALGraph是以邻接表方式存储的图类型* 深度优先搜索遍历类似于树的先根遍历,是树的先根遍历的推广。 下面的函数利用递归算法,对以邻接表形式存储的图进行深度优先搜索:设初始状态是图中所有顶点未曾被访问,算法从某顶点v出发,访问此顶点,然后依次从v的邻接点出发进行搜索,直至所有与v相连的顶点都被访问;若图中尚有顶点未被访问,则选取这样的一个点作起始点,重复上述过程,直至对图的搜索完成。程序中的整型数组visited[]的作用是标记顶点i是否已被访问。[函数]void DFSTraverseAL(ALGraph *G) *深度优先搜索以邻接表存储的图G* int i; for(i=0;i< (1) ;i++) visited[i]=0; for(i=0;i< (1) ;i++)if( (2) ) DFSAL(G,i);void DFSAL(ALGraph *G,int i) *从Vi出发对邻接表存储的图G进行搜索* EdgeNode *p; (3) ; p= (4) ; while(p!=NULL) *依次搜索Vi的邻接点Vj* if(! visited[ (5) ]) DFSAL(G, (5) ); p=p->next; *找Vi的下一个邻接点*