习题课(2)
- 格式:pptx
- 大小:178.70 KB
- 文档页数:22
第四章习题讲解4.6 实训实训1【实训内容】简单if语句。
【实训目的】掌握简单if语句的使用。
【实训题目】分析下面两个程序,写出程序的功能并上机验证。
【程序1】#include <stdio.h>main(){float x,y,z;printf("Please enter x,y,z:");scanf("%f,%f,%f",&x,&y,&z);if(x<y) x=y;if(x<z) x=z;printf("%5.2f\n",x);}【程序2】#include <stdio.h>main(){float x,y,z,max;printf("Please enter x,y,z:");scanf("%f,%f,%f",&x,&y,&z);max=x;if(max<y) max=y;if(max<z) max=z;printf("%5.2f\n",max);}实训2【实训内容】if-else语句。
【实训目的】掌握if-else语句的使用。
【实训题目】简单加法练习程序。
阅读程序并上机调试,改正其中的错误,使之能正常运行。
#include <stdio.h>#include <stdlib.h>#include <time.h>main(){int num1,num2,answer;srand(time(NULL));num1=rand()%100;num2=rand()%100;printf("%d+%d=",num1,num2);scanf("%d",&answer);if(answer==num1+num2)printf("回答正确.\n");elseprintf("回答错误.\n");}实训3【实训内容】if嵌套【实训】编写程序,根据输入的某年某月,输出该月的天数。
第六题(P36 第11题),要求b和c的个数一样多,因此可以使用一个非解:分析L2终结符去生成b n c n串,而用另外一个非终结符去生成a i,使用一个非终结符去生成b n c n,而用因此,可以模拟L1另外一个非终结符去生成a i。
L2的文法:S→ABA→aA| εB→bBc| bc第六题(P36 第11题),可以将a n b n a m b m分成两段考虑,即a n b n和a m b m,解:分析L3然后使用两个非终结符分别去产生它们。
L3的文法:S→ABA→aAb| εB→aBb| ε第六题(P36 第11题)解:L不能采用分段处理的方式,它要求中间的0和1的个数4相同,而且一前一后的1和0的个数相同。
对于这种文法我们可以采用从里向外扩展的方式进行,即先用一个非终结符生成处于中间的m个0和m个1,然后,使用另外一个非终结符在该串的基础上扩充前后的n个1和n个0。
L4:A→0A1 | εS →1S0 | A第七题(P64 第7题)7.构造下列正规式相应的DFA①1(0|1)*101②1(1010*|1(010)*1)*0③0*10*10*10*④(00|11)*((01|10)(00|11)*(01|10)(00|11)*)*{1,2,3}1状态第七题(P64 第7题①)á初始划分:{{0,1,2,3,4},{5}},{0,1,2,3,4}0={2,4,_}, {0,1,2,3,4}1={1,3,5}。
由于0不能接受字符0,需要把状态0划分出来;另外,只有状态4读入字符1后进入状态5,因此将状态4划分出来,划分的结果为4个集合:{{0},{1,2,3},{4},{5}}。
á对于集合{1,2,3},由于{1,2,3}0={2,4},因此需要对{1,2,3}进一步划分,划分结果为5个集合:{{0},{1,2},{3},{4}, {5}}。
检查集合{1,2},由于{1,2}0={2},{1,2}1={3},不需要进一步的划分。
习题课1(星期一)选择题Internet技术主要由一系列的组件和技术构成,Internet的网络协议核心是(C )A. ISP/SPX B. PPPC. TCP/IPD. SLIP( A ) 是电话拨号上网的必备设备A. MODEMB. 网卡C. HUBD. 路由器INTRANET 是(C)A. 局域网B. 广域网C. 企业内部网D. INTERNET的一部分文件传输使用(D)协议。
A. SMTPB. TELNETC. ARPD. FTP新闻组是(A )A. NEWSB. MOSAICC. FTPD. DNS中国教育科技网的英文缩写是(A)A. CERNETB. CSTNETC. CHINANETD. CHINAGBNINTERNET对每一台计算机的命名方案称为(C )A. SMTPB. SNMPC. DNSD. FTP中国的Internet在B年开通A、1993B、1994C、1995D、1996TCP协议主要应用于(B)A、应用层B、传输层C、网络层D、数据层计算机网络的目的是实现( D )A、数据处理B、信息传输与数据处理C、文献查询D、资源共享与信息传输HTTP是(B )A、超文本标记语言B、超文本传输协议C、搜索引擎D、文件传输协议我国的最高域名是(A )A、cnB、twC、usD、ru与Web站点和Web页面密切相关的一个概念称为“URL”,它的中文意思是( D )A、用户申请语言B、超文本标识语言C、超级资源连接D、统一资源定位器用户要上网浏览WWW信息,须安装并运行以下(C )软件A、sinaB、YahooC、浏览器D、万维网用户的电子邮箱是( C )A 通过邮局申请的个人信箱B、邮件服务器内存中的一块区域C、邮件服务器硬盘上的一块区域D、用户计算机硬盘上的一块区域用E-Mail发送信件时须知道对方的地址,下列表示中( B )是合法完整的E-Mail地址A、@user B、user@C、D、User$Outlook Express发送电子邮件时,其附件( D )A、只能是文本文件B、只能是二进制文件C、只能是ASCII文件D、可以是各种类型的文件电子邮件地址是yzj123@,则发送邮件服务器是(B )A、yzj123B、C、yzj123@D、@判断题DNS是一个遍布在互联网上的分布式主机信息数据库系统采用客户机/服务器的工作模式。