语法分析上机实习题2014

第一篇：语法分析上机实习题2014

注：

（一）为必做题，（二）和

（三）任选一题。

语法分析上机实习题

（一）对于如下的文法，试编写调试一个语法分析程序：

E → E+T | T

T → T*F | F

F → P^F| P

P→(E)| i

要求和提示：

（1）可选择一种你感兴趣的语法分析方法（LL(1)、算符优先、递归下降、SLR(1)等）作为编制语法分析程序的依据。

（2）对于所选定的分析方法，如有需要，应选择一种合适的数据结构，以构造

所给文法的机内表示。

（3）能进行分析过程模拟。如输入一个句子，能输出与句子对应的语法树，能

对语法树生成过程进行模拟；能够输出分析过程每一步符号栈的变化情况。

（二）First集和Follow集生成算法模拟

【问题描述】

设计一个由给定文法生成First集和Follow集并进行简化的算法动态模拟。(算法参见教材)

【基本要求】

动态模拟算法的基本功能是：

（1）输入一个文法G；

（2）输出由文法G构造FIRST集的算法；

（3）输出First集；

（4）输出由文法G构造FOLLOW集的算法；

（5）输出FOLLOW集。

E的first集

T的first集

F的first集+1*()i 1 11 1 1 1

【测试数据】

输入文法：

E->TE’

E’->+TE’|ε

T->FT’

T’->*FT’|ε F->(E)|i

（三）FirstVT

集和LastVT集生成算法模拟

【问题描述】

设计一个由给定文法生成FirstVT集和LastVT集的算法动态模拟。(算法参见教材P90——92FirstVT和LastVT的构造算法)

【基本要求】

动态模拟算法的基本功能是：（1）输入一个文法G；

（2）输出由文法G构造FIRSTVT集的算法；（3）输出FirstVT集；

E的firstVTT的firstVTF的firstVT

（4）输出由文法G构造LastVT集的算法；（5）输出LastVT集。

+1

*

（）

i 1 1 11

1【测试数据】

输入文法： E->TE’

E’->+TE’|ε T->FT’

T’->*FT’|ε F->(E)|i

实习报告内容：

实验目的、实验要求、实验内容、采用的数据结构、算法描述、运行结果、调试情况、设计技巧及体会、源程序清单。

实验报告封面：

题目:

《编译原理》实验报告

学生姓名:_____________________________ 班级:_____________________________ 学号:_____________________________ 指导教师:_____________________________ 成绩:_____________________________

西安邮电大学计算机学院

年月日

第二篇：文献检索上机实习题(一)

《文献检索》上机实习题(一)

注意事项：

写清班级、学号、姓名,每次上机结束，以书面形式交上机实习报告。

题目：

1、利用图书馆网站上的“书目查询” 查看我院图书馆收藏的2002年之后的《三国演义》有几种，分别记录书名、出版社和出版年代。

2、通过“书目查询”查找索取号为“I24/7”的图书，记录书名、责任者、出版社，并通过浏览图书馆网站上的《图书分类简表》，找到分类号“I24”代表的图书类别是什么。

3、登陆中国知网（CNKI）：

账户名：dx0606密码：hbjgxy（也可直接点击“IP登录”）

从中国知网首页下载CAJ格式浏览器（CAJViewer浏览器]），利用搜索引擎搜索下载PDF格式阅读器（最常用的是Adobe Reader 阅读器），方便下载论文全文及阅读之用。

练习题：

（1）精确检索题名中包含“企业资源管理”的文献，记录检索结果条数，并记录其中任意一篇论文的相关信息，包括中文题名、作者、作者单位。

（2）精确检索著者为“吴敬琏”发表的文章，记录检索结果条数，并记录其中任意一篇文章的题名、文献来源和发表时间。

（3）在“中国优秀硕士学位论文全文数据库”中检索题名中包含“图书馆知识管理”的硕士学位论文，记录检索结果条数，并记录其中任意一篇学位论文的相关信息，包括中文题名、作者、作者单位、导师等。

（4）在 “中国博士学位论文全文数据库”检索论文题名中包含“建筑”的天津大学的博士论文。记录结果条数，并记录其中一篇的论文题名、作者、导师姓名及学科专业名称。

（5）精确检索2009年题名中包含“建筑工程”的会议论文，记录检索结果条数，并记录其中任意一篇学位论文的相关信息，包括中文题名、作者、作者单位、会议名称、会议地点等。

（6）在“中国重要报纸全文数据库”中检索关于“上海世博会”的新闻报道，记录时间最新一篇的新闻标题、刊登报纸、发表时间、版号。

（7）在“中国专利数据库”中精确检索关键词中包含“电子计算机”的专利，记录检索结果条数，并记录其中任意一项专利的专利名称、专利权人等。

要求：下载本题检索出的任意一篇论文的两种格式文件，分别使用CAJ阅读器和PDF阅读器打开，体会各自功能。

第三篇：2011级VB上机实习题

一、用记事本新建一个文本文件，将本班的M名学生在本学期的N门考试课的成绩（要求用假想分数，并要求将自己的每门课的分数定在96分以上，放在第一列；而将别人的大多数课程的分数都定在96分以下）输入到这个文件中,建议按如下形式存放(注：20≤M≤50、5≤N≤8，下文以M=4,N=3为例):

学号姓名英语VB数学

1我自已969899

2李某919667

3王某755856

4赵某586777

二、将本学期的N门课程及其学分(16学时为1个学分)输入到另一个数据文件（文件类型同上题）中，建议如下列形式存放：

编号课程名称课程学分

1英语5.0

2vb程序设计4

3数学4.5三、请编写一个简单的学生成绩管理程序,要求完成以下功能:

1)根据以上两文件内容分别计算每个学生N门课的加权平均分（保留2位小数，4舍5入）,按平均

分排列名次，平均分相同则名次并列，如第1、2、2、4、5、5、7…名。用VB创建一个数据文件，存放班级的成绩表，建议按以下形式存放。

学号姓名英语C程序设计数学平均成绩名次

1张某76898980.52

2李某91966778.23

3王某75585688.81

4赵某58677768.54

2)分别统计全班每门课的平均分，并计算各分数段（60分以下；60～69；70～79；80～89；90

分以上）的学生人数。用VB创建一个新的数据文件，在该文件中存放数据的格式如下： 范围.英语VB......>=9035.......80-891012....................................3)打印每名学生成绩条（并将结果存放到用VB创建的一个新的数据文件中）。

4)打印所有存在不及格课程学生的名单（含学号、不及格课程名称、课程的学分及成绩）。

5)打印优等生名单（学号、Ｎ门课成绩、平均分名次）

优等生条件：

a)平均分  90分

b)名次在本班位于前三名

c)平均分85分，并且有二门课的成绩都  95分

选做内容：打印每门课成绩分布图

说明：所有输出结果应写入用VB创建的文件中，格式要整齐，并有适当的文字说明。实习报告要求：应包括分析设计与说明、部分过程（函数）的源程序清单、程序调试过程中遇到的问题及解决方法，有待改善或改进的意见，对本次实习的意见与建议、收获等。其中原始数据及程序运行的结果应作为附录附于实习报告之后。

第四篇：文献检索上机实习题(二)

《文献检索》上机实习题(二)

注意事项：

写清班级、学号、姓名,每次上机结束，以书面形式交上机实习报告。

1、在EBSCO(ASP/BSP)数据库中检索发表于2000年-2009年，题名中包含词组“air pollution”，摘要中包含词组“global warming”，并且可以下载全文的文章。记录检索结果的条数，并记录其中一条检索结果的详细信息。EBSCO网址：http://search.ebscohost.com2、利用Emerald检索题名中包含“library management”方面的外文文献的条数，记录其中一本图书的书名、ISBN、出版机构等信息。网址：http:///

3、利用国家科技图书文献中心的回溯数据库检索关键词“墙体材料”(wall material)方面的文献，并记录其中一条的文献题名、作者、期刊名称、卷次等。网址：http://lib.hebiace.edu.cn/nstl/nstl1.htm4、用万方外文数据库“高级检索”功能检索发表在期刊《Technovation》上，2001年之后的有关纳米技术（Nanotechnology）的论文，并且记录结果条数，及其中一条的论文标题，作者、刊名、卷期等信息。

5、利用读秀百链外文检索题名中包含“消费价格指数”（consumer price index），发表在期刊《Asian Economic News 》的外文文献的条数，并记录其中一条检索结果的详细信息。网址：（http:///）

6、进入“美星外文数字”数据库，检索书名中包含“history”的图书信息，记录检索条数，并记录其中一种图书的书名、更新日期。网址：http://211.68.161.78:86/

7、进入维普期刊全文数据库：网址：http://cstj.cqvip.com/

（1）检索2005年之后发表的关于“高校教师职业道德”的文献，记录结果条数，并记录其中任意一篇论文的相关信息，包括中文题名、作者、作者单位。

（2）通过维普期刊数据库的期刊导航功能，检索《经营与管理》，记录其主办单位和国际标准刊号（ISSN），并记录该刊最新一期中的任意一篇论文的题名和作者。

8、进入“读秀学术搜索”：网址：http://edu.duxiu.com/

（1）图书检索：检索书名中包含“建筑材料”的中文图书。分别记录馆藏纸本图书和电子图书的数量，并分别记录其中一种馆藏纸本图书和电子图书的的书名、作者、出版社、出版年代信息。

（2）标准检索：检索标准名称中包含“汽车底盘”的中文标准文献。记录检索条数，并记录其中一条标准的标准名称、标准号及生效日期信息。

（3）报纸检索：检索标题中包含“萤火一号”的中文文献。记录检索条数，并记录其中一条信息的题名、日期及来源。

（4）专利检索“检索专利名称中包含 “轴承齿轮”的中文专利，记录检索结果条数，并记录其中一条专利的专利名称，专利号，发明人及申请日期。

第五篇：Java上机实习题2

Java上机实习题

完成课本P162 第10，14（用application），15题

要求：计算器应具备基本功能，具有相应按键（数字键＋功能键），能进行加、减、乘、除运算，并得出结果。

文字编辑器具备基本功能，例如：修改，保存等功能。

各题目在界面上不做统一规定，大家自行设计。美观，实现的功能越多得分也越高，但基本功能一定要实现。

作业的检查： 上机时会随机抽查10－15人，进行评分。此成绩是平时成绩的重要部分，记录到最终成绩中。