中级软件_设计师问答集考试卷模拟考试题_0

1、姓名：_ 班级：_ 学号：_-密-封 -线- 中级软件_设计师问答集考试卷模拟考试题考试时间：120分钟 考试总分：100分题号一二三四五总分分数遵守考场纪律，维护知识尊严，杜绝违纪行为，确保考试结果公正。1、说明在进行文法分析的时候，通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度，通常都要画出与单词列表所对应的单词查找树。程序构造一棵二叉排序树，每个节点存储一个单词，按字典序列，较小的在左子树，较大的在右子树。函数中使用的预定义符号如下：typedef struct treenode/*二叉排序树节点*/char *word;struct treenode *left,

2、 *right;bnode;函数int getword(file *fpt, char *word)/*从文件fpt中读取单词到word中，到达文件结束时返回0*/char c;c = fgetc(fpt);if(c = eof)return 0;/*跳过单词间的非字母字符*/while(!(tolower(c) = a & tolower(c)= a & tolower(c)(1);while(ptr)compres = strcmp(word,(2);if(!compres)return;else(3);ptr = compres 0 ptr-right : ptr-left;ptr =

3、(bnode*)malloc(sizeof ptr);ptr-left = ptr-right = null;ptr-word = (char*)malloc(strlen(word) + 1);strcpy(ptr-word, word);if(p = null)(4);else if(compres 0)p-right = ptr;elsep-left = ptr;int main（ ）file *fpt;char word40;bnode *root = null;if(fpt = fopen(“text.in”, “r”) = null)printf(“不能打开文件text.in! /

4、n”);return 1;while(getword(fpt, word) = 1)btree(5);fclose(fpt);return 0;（ ）2、说明在进行文法分析的时候，通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度，通常都要画出与单词列表所对应的单词查找树。程序构造一棵二叉排序树，每个节点存储一个单词，按字典序列，较小的在左子树，较大的在右子树。函数中使用的预定义符号如下：typedef struct treenode/*二叉排序树节点*/char *word;struct treenode *left, *right;bnode;函数int getword(

5、file *fpt, char *word)/*从文件fpt中读取单词到word中，到达文件结束时返回0*/char c;c = fgetc(fpt);if(c = eof)return 0;/*跳过单词间的非字母字符*/while(!(tolower(c) = a & tolower(c)= a & tolower(c)(1);while(ptr)compres = strcmp(word,(2);if(!compres)return;else(3);ptr = compres 0 ptr-right : ptr-left;ptr = (bnode*)malloc(sizeof ptr);p

6、tr-left = ptr-right = null;ptr-word = (char*)malloc(strlen(word) + 1);strcpy(ptr-word, word);if(p = null)(4);else if(compres 0)p-right = ptr;elsep-left = ptr;int main（ ）file *fpt;char word40;bnode *root = null;if(fpt = fopen(“text.in”, “r”) = null)printf(“不能打开文件text.in! /n”);return 1;while(getword(f

7、pt, word) = 1)btree(5);fclose(fpt);return 0;（ ）3、说明在进行文法分析的时候，通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度，通常都要画出与单词列表所对应的单词查找树。程序构造一棵二叉排序树，每个节点存储一个单词，按字典序列，较小的在左子树，较大的在右子树。函数中使用的预定义符号如下：typedef struct treenode/*二叉排序树节点*/char *word;struct treenode *left, *right;bnode;函数int getword(file *fpt, char *word)/*从文件f

8、pt中读取单词到word中，到达文件结束时返回0*/char c;c = fgetc(fpt);if(c = eof)return 0;/*跳过单词间的非字母字符*/while(!(tolower(c) = a & tolower(c)= a & tolower(c)(1);while(ptr)compres = strcmp(word,(2);if(!compres)return;else(3);ptr = compres 0 ptr-right : ptr-left;ptr = (bnode*)malloc(sizeof ptr);ptr-left = ptr-right = null;p

9、tr-word = (char*)malloc(strlen(word) + 1);strcpy(ptr-word, word);if(p = null)(4);else if(compres 0)p-right = ptr;elsep-left = ptr;int main（ ）file *fpt;char word40;bnode *root = null;if(fpt = fopen(“text.in”, “r”) = null)printf(“不能打开文件text.in! /n”);return 1;while(getword(fpt, word) = 1)btree(5);fclos

10、e(fpt);return 0;（ ）4、说明在进行文法分析的时候，通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度，通常都要画出与单词列表所对应的单词查找树。程序构造一棵二叉排序树，每个节点存储一个单词，按字典序列，较小的在左子树，较大的在右子树。函数中使用的预定义符号如下：typedef struct treenode/*二叉排序树节点*/char *word;struct treenode *left, *right;bnode;函数int getword(file *fpt, char *word)/*从文件fpt中读取单词到word中，到达文件结束时返回0*/ch

11、ar c;c = fgetc(fpt);if(c = eof)return 0;/*跳过单词间的非字母字符*/while(!(tolower(c) = a & tolower(c)= a & tolower(c)(1);while(ptr)compres = strcmp(word,(2);if(!compres)return;else(3);ptr = compres 0 ptr-right : ptr-left;ptr = (bnode*)malloc(sizeof ptr);ptr-left = ptr-right = null;ptr-word = (char*)malloc(strl

12、en(word) + 1);strcpy(ptr-word, word);if(p = null)(4);else if(compres 0)p-right = ptr;elsep-left = ptr;int main（ ）file *fpt;char word40;bnode *root = null;if(fpt = fopen(“text.in”, “r”) = null)printf(“不能打开文件text.in! /n”);return 1;while(getword(fpt, word) = 1)btree(5);fclose(fpt);return 0;（ ）5、说明在进行文法

13、分析的时候，通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度，通常都要画出与单词列表所对应的单词查找树。程序构造一棵二叉排序树，每个节点存储一个单词，按字典序列，较小的在左子树，较大的在右子树。函数中使用的预定义符号如下：typedef struct treenode/*二叉排序树节点*/char *word;struct treenode *left, *right;bnode;函数int getword(file *fpt, char *word)/*从文件fpt中读取单词到word中，到达文件结束时返回0*/char c;c = fgetc(fpt);if(c = e

14、of)return 0;/*跳过单词间的非字母字符*/while(!(tolower(c) = a & tolower(c)= a & tolower(c)(1);while(ptr)compres = strcmp(word,(2);if(!compres)return;else(3);ptr = compres 0 ptr-right : ptr-left;ptr = (bnode*)malloc(sizeof ptr);ptr-left = ptr-right = null;ptr-word = (char*)malloc(strlen(word) + 1);strcpy(ptr-word, word);if(p = null)(4);else if(compres 0)p-right = ptr