首页
试卷库
试题库
当前位置：
X题卡
>
所有题目
>
题目详情
【问题2】 经改写后的文法是否是LL(1)的指出它的预测分析表中(1)～(3)处的内容。
查看本题答案
包含此试题的试卷
中级软件设计师《问答》真题及答案
点击查看
你可能感兴趣的试题
MOVC
MOVX@R0B
ORL
对文法G[S]S→a|∧|TT→TS|S回答问题1～问题3 【表】 表4-2预测分析表
yacc是一个生成编译程序的工具它的输入是文法G的产生式规则它的输出是文法G的
优先分析器
LL(1)分析器
LR(1)分析器
LALR(1)分析器
SUBAR2
【问题1】对文法G进行改写然后对每个非终结符写出不带回溯的递归于程序
算符优先文法是一种自底向上的分析方法其文法的特点是文法的产生式中__1__自顶向下的分析方法通常要求
LR（1）
LL（1）
SLR（1）
LALR（1）
国务院确定的ll1个优化资本结构试点城市中国有工业企业经批准破产后职工可以提前年退休
2
5
8
10
ACALLPROC
ANL#99H36H
判断指令是否正确JBCP0.6LL1
判断指令是否正确JBCP0.3LL1
JBCP0LL1
MOVXA30H
MOVA30H
【问题2】经改写后的文法是否是LL1的指出它的预测分析表中1～3处的内容
【问题1】 对文法G进行改写然后对每个非终结符写出不带回溯的递归于程序
设有文法G［W］W→A0A→A0｜W1｜0改写文法消除左递归
ADDCAR7
热门试题
更多
关于模式分解有下述说法 ①若要求分解保持函数依赖那么分解后的关系模式总可以达到3NF但不一定能达到BCNF ②若要求分解既保持函数依赖又具有无损连接性则可以达到3NF但不一定能达到BCNF ③若要求分解具有无损连接性那么一定可以达到4NF 其中正确的说法有
有算术表达式a+b-c/d+e+f*g+h其前缀和后缀表达式分别为
【问题1】 请按[说明]中的要求画出修改后的数据模型
阅读以下UML类图及其说明根据要求回答问题1～问题4 [说明]某客户信息管理系统中保存着两类客户的信息 ①个人客户对于这类客户系统保存了其客户标识由系统生成和基本信息包括姓名住宅电话和E-mail ②集团客户集团客户可以创建和管理自己的若干名联系人对于这类客户系统除了保存其客户标识由系统生成之外也保存了其联系人的信息联系人的信息包括姓名住宅电话E-mail办公电话以及职位 该系统除了可以保存客户信息之外还具有以下功能①向系统中添加客户addCustomer ②根据给定的客户标识在系统中查找该客户getCustomer ③根据给定的客户标识从系统中删除该客户removeCustomer ④创建新的联系人addContact⑤在系统中查找指定的联系人getContact ⑥从系统中删除指定的联系人removeContact 该系统采用面向对象方法进行开发在面向对象分析阶段根据上述描述得到如表5-20所示的类 表5-20客户信息管理系统类表 类名 说明 CustomerlnformationSystem 客户信息管理系统 IndividualCustomer 个人客户 InstitutionalCustomer 集团客户 Contact 联系人 描述该客户信息管理系统的UML类图如图5-12所示 [问题4] 关联Association和聚集Aggregation是UML中两种非常重要的关系请用150字以内的文字简要说明关联和聚集的关系并说明其不同之处
【说明】设某城市有n个车站并有m条公交线路连接这些车站设这些公交车都是单向的这n个车站被顺序编号为0至n-1本程序输入该城市的公交线路数车站个数以及各公交线路上的各站编号求得从站0出发乘公交车至站n-1的最少换车次数 程序利用输入信息构建一张有向图G用邻接矩阵g表示有向图的顶点是车站若有某条公交线路经i站到达j站就在顶点i到顶点j之间设置一条权为1的有向边＜ij＞如果这样从站点x至站点y的最少上车次数便对应图G中从点x到点y的最短路径长度而程序要求的换车次数就是上车次数减1 #include＜stdio.h＞ #defineM20 #defineN50 inta[N+1]/*用于存放一条线路上的各站编号*/ intg[N][N]/*严存储对应的邻接矩阵*/ intdist[N]/*严存储站0到各站的最短路径*/ intmn voidbuildG {intijkscdd printf输入公交线路数公交站数/n scanf%d%d&m＆n fori=0i＜ni++/*邻接矩阵清0*/ forj=0j＜nj++ g[i][j]=0 fori=0i＜mi++ {printf沿第%d条公交线路的各站编号0＜=编号＜=%d-1结束/ni+1n-1 sc=0/*当前线路站计数器*/ while1 {scanf%d&dd ifdd＝-1break ifdd＞=0&&dd＜n1 } a[sc]=-1 fork=1a[k]＞=0k++/*处理第i+1条公交线路*/ forj=0j＜kj++ g2=1 } } intminLen {intjk forj=0j＜nj++ dist[j]=g[0][j] dist[0]=1 do{ fork=-1j=0j＜nj++/*找下一个最少上车次数的站*/ ifdist[j]＞0&&k==-1｜｜dist[j]＜dist[k] k=j ifk＜0｜｜k＝=n-1 break dist[k]=-dist[k]/*设置k站已求得上车次数的标记*/ forj=1j＜nj++/*调整经过k站能到达的其余各站的上车次数*/ if3&&dist[j]＝0｜｜-dist[k]+1＜dist[j] dist[j]=4 }while1 j=dist[n-1] return5 } voidmain {intt buildG ift=minLen＜0 printf无解!/n else printf从0号站到%d站需换车%d次/nn-1t }
下列给定程序中函数fun的功能是对N名学生的学习成绩按从高到低的顺序找出前mm≤10名学生来并将这些学生数据存放在一个动态分配的连续存储区中此存储区的首地址作为函数值返回 注意部分源程序给出如下 请勿改动主函数main和其他函数中的任何内容仅在函数fun的横线上填入所编写的若干表达式或语句 试题程序 #include＜stdio.h＞ #include＜malloc.h＞ #include＜string.h＞ #include＜conio.h＞ #defineN10 typedefstructss { charnum[10] intorder }STU STU*funSTUa[]intm { STUb[N]*tt intijk 1 fori=0i＜Ni++ b[i]=a[i] fork=0k＜mk++ { fori=j=0i＜Ni++ if2 j=i tt[k]=b[j] b[j].order=0 } return3 } outresultSTUa[]FILE*pf { inti fori=0i＜Ni++ fprintfpfNo=%sMark=%d/na[i].numa[i].order fprintfpf/n/n } main { STU[N]={{A0180}{A0279} {A0366}{A0482}{A0587} {A0693}{A0778}{A0860} {A0985}{A1073}} STU*p_order intim clrscr printf***TheOrigialdata***/n outresultastdout printf/nGivethenumeberofthestudentswhohavebetterscore scanf%d&m whilem＞10 { printf/nGivethenumberofthestudetswhohavebetterscore scanf%d&m } p_order=funam printf***THERESULT***/n printf***Thetopstudents***/n fori=0i＜mi++ printf%s%d/np_order[i].nump_order[i].order freep_order }
已知关系RS如图13-1所示 那么R÷S的结果是
阅读以下说明和流程图如图2所示回答问题1和问题2 【说明】本流程图实现从成绩文件生成学生成绩一览表 某中学某年级的学生成绩数据分数登录在成绩文件10中其记录格式见表2表2 学号 姓名 课程1成绩 课程2成绩 课程6成绩由该成绩文件生成见表3的学生成绩一览表生成的学生成绩一览表按学号升序排列表中的名次是指该生相应课程在年级中的名次表3 学号 姓名 课程1 课程2 课程6 成绩 名次 成绩 名次 成绩 名次 流程图中的顺序文件F0是学生成绩文件F0文件经处理1处理后产生顺序文件F然后经过处理2至处理4对文件F进行处理和更新在处理5中仅对文件F的纪录进行学生成绩一览表的编排输出不进行排序和增加名次等处理 【问题2】简述处理2处理3和处理4作何种处理若有排序处理则需指明排序的键及序升序或降序 【流程图】
阅读以下说明和图回答问题1和问题2将答案写在对应栏内 【说明】 某教学管理系统的用户是教学管理人员教师和学生系统主要提供学生选课管理和学生成绩管理两方面的功能 1学生选修课管理 主要功能是管理新学期开始时学生对选修的课程进行选课注册工作新学期开始后的前两周为学生试听选课注册时间允许校内各院系学生跨专业跨年级选修课程学生可以在校园网的任何一个终端进行选课 ①新学期选修课程表生成各学院教学管理人员在新学期开始前将准备开设的选修课程名称课程代码总课时上课时间学分任课教师和上课教室录入系统供学生选课使用新学期开学两周后系统自动将实际选课学生少于10人的课程停开并删除该课程教学管理人员打印学生选课注册名单和开课通知书送交有关部门和任课教师 ②学生选课注册新学期开学前两周为学生试听选课注册时间并允许改变或取消注册申请学生调用待选课程表系统显示课程名课程代码任课教师上课时间总课时上课教室学分和本课程己选修人数学生所选几门课程在上课时间上不能冲突若一门课程实际选课学生已达到40人时停止选课当学生退出系统时系统提示该学生所选的几门课程任课教师上课时间教室学分和学分总计 ③选修课程查询选修课程表信息查询用户是教师学生和教学管理人员系统显示课程名课程代码任课教师上课时间总课时上课教室学分和本课程已选修人数查询关键词可为学院名称专业授课教师等 学生选课情况查询教师和教学管理人员可以查看学生的选课情况查询关键词可以为学生姓名学号课程名称课程代码授课教师等学生只能查自己所选课程内容不允许查其他同学选课情况 教师简历查询用户是学生教师和教学管理人员查询关键词可为教师姓名性别职称年龄等单关键词或组合关键词 ④信息统计与报表生成各学院教学管理人员对学生选课注册信息进行统计按课程专业等打印汇总报表 ⑤把学生选课注册信息传送到财务管理系统计算学生应交纳的费用2学生成绩管理 ①学生考试成绩录入各学院教学管理人员将学生考试成绩录入系统录入学生成绩时系统自动检查财务系统传来的选课交费信息核对该学生是否已经交纳本门课程的费用没有交纳费用者不给成绩 ②成绩查询教师和教学管理人员可查询学生各门课程的成绩查询关键词可为学生姓名学号课程名课程代码等学生只能查自己各门课程的成绩不允许查其他同学成绩 ③成绩汇总与报表生成教学管理人员对学生考试成绩信息进行统计按学生课程专业等打印汇总报表向学校教务管理系统发送汇总信息表格等不反馈信息 【问题1】完成下面的教学管理系统最高层用例图
阅读下列说明图1和图2回答问题1问题2和问题3 【说明】 下面是某租车信息管理系统的介绍该车库中备有若干车辆每辆车有车号车牌车名价格等属性车库不定期地购买并注册新车供用户借用也可将报废的旧车注销以停止租用 车库可为众多用户提供服务每个用户在借车之前需注册姓名地址等内容每个用户最多可同时借3辆车每辆车借期7天若有一辆车超期则不可再借其他车一辆车超期一天罚款250元若一辆车超期3周不归还则发布通告若用户借的车丢失在罚款处理之前不能借车每辆报失的车罚款该车目前市价包括折旧的1.2倍注册新用户不受限制而注销用户之前该用户必须归还所有借的车或者报失并接受罚款 【状态图1】 【问题3】 指出UML中活动图的含义并说明活动图和状态图的区别与联系【状态图2】
xDSL技术包括了
[说明] ①定义私有数据成员codeenglish分别用于表示考生的编号英语成绩它们都是int型的数据 ②完成成员函数voidStudent::inputinformation的定义该函数用于用户输入一个考生对象的信息输入格式如下 输入编号 英语成绩 计算机成绩 ③利用已实现的类Student的成员函数完成函数voidfirstnameStudent*A[]intuum的定义该函数根据考生信息A[]输出num个考生中总分最高者的编号及其相应的总分在此不考虑总分相同的情况 源程序文件test1.cpp清单如下 #include＜iostream.h＞ classStudent 1 intcomputer; inttotal; public voidgetinformation; voidcomputesum; intgetcode; intgettotalscore; ~Student; }; voidStudent::getinformation { 2 cout＜＜英语成绩:; cin＞＞english; cout＜＜计算机成绩:; cin＞＞computer; voidStudent::computesum total=english+computer; cout＜＜编号＜＜code＜＜总分:＜＜total＜＜endl; intStudent::getcode returncode; } intStudent::gettotalscore { returntotal; } voidfirstnameStudent*A[]intnum { 3 tempsum=*A[0].gettotalscore; forinti=1;i＜num;i++ { if*A[i].gettotalscore＞tempsum { tempcode=*A[i].getcode; tempsum=*A[i].gettotalscore; } } cout＜＜总分最高者--＜＜tempcode＜＜:＜＜tempsum＜＜endl; } voidmain { Student*A[3]; intin=3 fori=0;i＜n;i++ A[i]=newStudent; A[i]-＞getinformation fori=0;i＜n;i++ { A[i]-＞computesum firstnameA3; }
【问题3】 写出OrderDetail中的关键项
【说明】清点盒子本程序当用户输入一个整数值时一切正常当输入其他数值时程序就出错现在已做了改进请填空 importjava.text.NumberFormat PublicclassInventoryLoop { publicstaticvoidmainStringargs[] { StringnumBoxesIn IntnumBoxes DoubleboxPrice=3.25 BooleangotGoodInput=false NumberFormatcurrency=NumberFormat.1 do { System.out.printHowmanyboxesdowehave numBoxesIn=DummiesIO.2 try { numBoxes=Integer.parseInt3 system.out.printThevalueis system.out.printlncurrencyformatnumBoxes*boxPrice gotGoodInput=true catch4 { System.out.println System.out.printlnThat’snotanumber. } }while5//输入不正确时 System.out.printlnThat’sthat. } }
【问题1】 转换图中缺少哪三条数据流请指明每条数据流的名称起点和终点
假设以行序为主序存储二维数组A[1．1001．100]设每个数据元素占2个存储单元基地址为10则A[55]的存储首地址LOC[55]为
在一棵三元树中度为3的结点数为2个度为2的结点数为1个度为1的结点数为2个则度为0的结点数为个
阅读以下标准书号校验码的技术说明和程序流程图根据要求回答问题1至问题3 [说明] 为实现图书的国际统一编码便于实现计算机化的图书管理每本正式出版的图书都印有国际标准书号标准书号由ISBN10个数字0～9组成其格式如下 ISBN组号-出版者号-书名号-校验码 其中校验码是根据前面9个数字计算得到的用于计算机自动校验假设标准书号的10个数字依次是a1a2a10则校验码a10的设置应使S=10*a1+9*a2+8*a3++1*a 10能被11整除如果校验码a10应设置成10则规定以X表示之 例如软件设计师考试考前冲刺预测卷及考点解析的标准书号为ISBN7-121-05027-5第1段上的数字7是国际ISBN中心分配给中国ISBN中心管理的组号第2段上的121表示电子工业出版社标准书号的校验过程如图5-13所示计算校验码的过程如图5-14所示其中ModS11表示S除以11得到的余数 [问题2] 图5-13或图5-14中ModS11表示S除以11得到的余数以下[C程序]实现不使用求余计算符号%求取被除数p和除数q之间的余数 [C程序]
计算机网络系统由两个子网构成它们是
关于编码有下述说法 ①对字符集进行编码时如果字符集中任一字符的编码都是其它字符的编码的前缀则称这种编码称为前缀编码 ②对字符集进行编码时要求字符集中任一字符的编码都不是其它字符的编码的后缀这种编码称为后缀编码 ③不存在既是前缀编码又是后缀编码的编码 ④哈夫曼编码属于前缀编码 ⑤哈夫曼编码属于后缀编码 ⑥哈夫曼编码对应的哈夫曼树是正则二叉树 其中正确的是
【问题3】 在过程启动表中de处应填什么请分别用4位二进制码表示
编译C语言程序时程序中的注释部分
阅读以下说明和流程图回答问题1至问题3将答案写在对应栏内 【说明】下面给出的是某高级公寓管理系统的一套分层数据流图其功能描述如下所述 1系统随时根据住户送来的入住单更新住户基本信息文件 2每月初系统根据物业管理委员会提供的月附加费清洁费保安费等表和房租调整表计算每家住户的月租费包括月附加费向住户发出交费通知单住户交费时系统输入交费凭证核对后输出数据给住户 3系统定期向物业管理委员会提供住房分配表和交费情况表 4住户因分户或换房在更新账户基本信息文件的同时系统应立即对这些住户做月租费计算以了结分尸或换房前的房租 假定题中提供的顶层图是正确的请回答下列问题 【问题3】 指出加工图2子图中加工2.3能检查出哪些不合格交费凭证
阅读以下说明回答问题1至问题3将答案写在对应栏内 【说明】关于一位花商有以下一些事实 1销售在不同地区生长的花这些地区一年的量低温度在一定范围内变化 2想用编号来表示发货类型3要出售某些类型的花 假定已经通过SQL语句建立了基本表CREATETABLEZone IDChar2PRIMARYKEYLowerTempNumber 3UpperTempNumber3 CREATETABLEDeliveryIDchar2PRIMARY KEYCategoryVarChar5DelSizeNumber 53CREATETABLEFlowerInfo IDChar3CONSTRAINT Flowerinfo_id_pkPRIMARYKEYComNameVarChar 25LatNameVarChar30CzoneNumber 3HzoneNumber3DeliveredNumber 3SunNeedChar3PRIMARYKEY ID地区ID最高温度最低温度 发货ID发货类型发货规格 花的信息ID普通名拉丁名花能够生长的最冷地区花能够生长的最热地区发货类型日光需求 【问题2】 写出实现语句查询以花瓶pot形式发货的所有鲜花的ID普通名以及花瓶的规格得到结果表按普通名的字母逆序打印
为保证邮件安全目前最流行的方法是技术
阅读以下说明和流程图回答问题1至问题3将答案写在对应栏内 【说明】下面给出的是某高级公寓管理系统的一套分层数据流图其功能描述如下所述 1系统随时根据住户送来的入住单更新住户基本信息文件 2每月初系统根据物业管理委员会提供的月附加费清洁费保安费等表和房租调整表计算每家住户的月租费包括月附加费向住户发出交费通知单住户交费时系统输入交费凭证核对后输出数据给住户 3系统定期向物业管理委员会提供住房分配表和交费情况表 4住户因分户或换房在更新账户基本信息文件的同时系统应立即对这些住户做月租费计算以了结分尸或换房前的房租 假定题中提供的顶层图是正确的请回答下列问题 【问题1】 指出哪张图中的哪些文件可不必画出
阅读下列说明图1和图2回答问题1问题2和问题3 【说明】 下面是某租车信息管理系统的介绍该车库中备有若干车辆每辆车有车号车牌车名价格等属性车库不定期地购买并注册新车供用户借用也可将报废的旧车注销以停止租用 车库可为众多用户提供服务每个用户在借车之前需注册姓名地址等内容每个用户最多可同时借3辆车每辆车借期7天若有一辆车超期则不可再借其他车一辆车超期一天罚款250元若一辆车超期3周不归还则发布通告若用户借的车丢失在罚款处理之前不能借车每辆报失的车罚款该车目前市价包括折旧的1.2倍注册新用户不受限制而注销用户之前该用户必须归还所有借的车或者报失并接受罚款 【状态图1】 【问题1】 分析车辆的状态和事件指出图1中的1234分别是什么
[说明]以下[C程序]完成从指定数据文件中读入职工的工号和他完成产品个数的数据信息对同一职工多次完成的产品个数进行累计最后按表5-22所示的格式输出职工完成产品数量的名次ORDER该名次是按每位职工完成的产品数量QUANTITY排序之后同一名次的职工人数COUNT和他们的职工号NUMBER同一名次的职工号以从小到大的顺序输出 表5-22职工完成产品数量名次输出格式表 ORDER QUANTITY COUNT NUMBER 1 398 3 10 20 21 4 256 2 3 5 6 192 1 9 7 167 2 11 14 以下[C程序]采用链表结构存储有关信息链表中的每个表元对应一位职工在数据输入同时形成一个有序链表按完成的产品数量和工号排序当一个职工有新的数据输入在累计他的完成数量时会改变原来链表的有序性为此应对链表进行删除查找和插入等处理[C程序]
【说明】 源程序中定义了Circle类与Money类Circle类可对半径为r的圆进行周长与面积的计算而Money类用于计算一圆形游泳池的造价游泳池四周有原形过道过道外围上栅栏过道宽度为3米根据键入的游泳池半径每米栅栏价格及每平方米过道价格即可计算出游泳池的造价请按要求完成下列操作将程序补充完整 ①定义符号常量PI值为3.14159f与WIDTH值为3.00f分别用于表示圆周率与过道的固定宽度 ②定义Circle类默认构造函数把私有成员radius初始化为参数r的值 ③完成Money类默认构造函数的定义把私有成员FencePrice每米栅栏的价格ConcretePrice每平方米过道的价格初始化为参数fc的值 ④完成Money类成员函数floatMoneyTotalMoneyfloatfencelenfloatconarea的定义根据参数fencelen栅栏的长度和conarea过道的面积返回栅栏与过道的总造价 注意除在指定位置添加语句之外请不要改动程序中的其他内容 源程序文件test4.cpp清单如下 #include＜iostream.h＞ 1 classCircle { private floatradius public 2 floatCircumference{return2*P|*radius} floatArea{returnP|*radius*radius} } classMoney { private: floatFencePrice; floatConcretePrice; public: Moneyfloatffloatc; floatTota|Moneyfloatfencelenfloatconarea; }; Money::Moneyfloatffloatc { 3 } floatMoney::Tota|Moneyfloatfencelenfloatconarea { 4 } voidmain { floatradiusfenceconcrete; cout.setfios::fixed; cout.setfios::showpoint; cout.precision2; cout＜＜Entertheradiusofthepool:; cin＞＞radius; cout＜＜EntertheFencePrice:; cin＞＞fence; cout＜＜EntertheConcretePrice:; cin＞＞concrete; CirclePoolradius; CirclePoolRimradius+WIDTH; Moneymonfenceconcrete; floattotalmoney=mon.TotalMoneyPoolRim.CircumferencePoolRim.Area-Pool. Area; cout＜＜ThetotalmoneyisRMB＜＜totalmoney＜＜end|; }
[说明] 下列最短路径算法的具体流程如下首先构造一个只含n个顶点的森林然后依权值从小到大从连通网中选择不使森林中产生回路的边加入到森林中去直至该森林变成一棵树为止这棵树便是连通网的最小生成树该算法的基本思想是为使生成树上总的权值之和达到最小则应使每一条边上的权值尽可能地小自然应从权值最小的边选起直至选出n-1条互不构成回路的权值最小边为止 [算法] /*对图定义一种新的表示方法以一维数组存放图中所有边并在构建图的存储结构时将它构造为一个有序表以顺序表MSTree返回生成树上各条边*/ typedefstruct{ VertexTypevex1; VertexTypevex2; VRTypeweight; }EdgeType; typedefElemTypeEdgeType; typedefstruct{//有向网的定义 VertexTypevexs[MAX_VERTEX_NUM];//顶点信息 EdgeTypeedge[MAX_EDGE_NUM];//边的信息 intvexnumarcnum;//图中顶点的数目和边的数目 IELGraph; voidMiniSpanTree_KruskalELGraphGSqList&MSTree{ //Gedge中依权值从小到大存放有向网中各边 //生成树的边存放在顺序表MSTree中 MFSetF; InitSetFG.vexnum;//将森林F初始化为N棵树的集合 InitListMSTreeG.vexnum;//初始化生成树为空树 i=0;k=1; whilek＜1{ e=G.edge[i];//取第i条权值最小的边 /*函数fix_mfset返回边的顶点所在树的树的根代号如果边的两个顶点所在树的树根相同则说明它们已落在同一棵树上*/ ri=fix_mfsetFLocateVexe.vex1; r2=2;//返回两个顶点所在树的树根 ifr13r2{//选定生成树上第k条边 ifListlnsertMSTreeke{4;//插入生成树 mix_mfsetEr1r2;//将两棵树归并为一棵树 } 5;//继续考察下一条权值最小边 } DestroySetF;} }
热门题库
更多
中级网络工程师
中级信息系统管理工程师
初级程序员
中级软件设计师
初级网络管理员
初级信息处理技术员
中级数据库系统工程师
中级多媒体应用设计师
高级系统分析师
高级网络规划设计师
高级系统架构师
中级信息系统监理师
初级通信工程师
中级通信工程师
通信新技术、新业务知识
无线通信专业技术
湘公网安备 43130202000226号