有哪些信誉好的足球投注网站- 1、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
第PAGE页共NUMPAGES页
编辑面试题及答案解析
编译原理：词法分析
1.单词符号的识别（10分）
题目：
给定以下输入字符串：intmain(){printf(\Hello,world!\);return0;}，假设关键字为：`int`,`main`,`printf`,`return`,`if`,`else`,`while`，标识符以字母开头，后接字母或数字，常数以数字开头，后接数字或小数点。请：
（1）用正则表达式描述标识符和常数的规则；
（2）设计一个简单的有限自动机（DFA）识别关键字int；
（3）用词法分析器生成符号表，记录输入中的第一个标识符main和第一个常数0。
答案解析：
（1）标识符：`[a-zA-Z][a-zA-Z0-9]`，例如main、temp3
常数：`[0-9]+(\.[0-9]+)?`，例如0、3.14
（2）关键字int的DFA：
状态转移：
-初始状态s0：接受字母i后转移至s1
-s1：接受字母n后转移至s2（终止状态）
-任何其他字符均回退至s0
（3）符号表记录：
|类型|名称|位置|
||||
|标识符|main|4-7|
|常数|0|39-39|
操作系统：进程管理
1.进程调度算法（15分）
题目：
某系统有3个进程P1、P2、P3，执行顺序为：P1（6s）、P2（3s）、P3（8s）。请计算采用以下算法的周转时间（WT）、带权周转时间（WT%）和平均周转时间：
（1）先来先服务（FCFS）；
（2）最短作业优先（SJF，非抢占式）；
（3）优先级调度（优先级1最高，P1=3，P2=1，P3=2）。
答案解析：
（1）FCFS：
|进程|到达时间|执行时间|开始时间|完成时间|周转时间|带权周转|
||-|-|-|-|-|-|
|P1|0|6|0|6|6|1.0|
|P2|0|3|6|9|9|3.0|
|P3|0|8|9|17|17|2.125|
平均周转时间：10.125s
（2）SJF：
|进程|到达时间|执行时间|开始时间|完成时间|周转时间|带权周转|
||-|-|-|-|-|-|
|P2|0|3|0|3|3|1.0|
|P1|0|6|3|9|9|1.5|
|P3|0|8|9|17|17|2.125|
平均周转时间：9.625s
（3）优先级调度：
|进程|优先级|到达时间|执行时间|开始时间|完成时间|周转时间|带权周转|
||--|-|-|-|-|-|-|
|P2|1|0|3|0|3|3|1.0|
|P1|3|0|6|3|9|6|1.0|
|P3|2|0|8|9|17|17|2.125|
平均周转时间：9.125s
数据结构：树与图
1.树的遍历与平衡（20分）
题目：
（1）给定二叉树的前序遍历序列ABDACEG和中序遍历序列BDACEG和ABDACEG，请重建该二叉树并给出后序遍历结果；
（2）设计AVL树的插入操作伪代码，要求说明如何通过旋转平衡树；
答案解析：
（1）重建过程：
前序序列第一个字符A为根，中序序列分成左右子树BDACEG和ACEG
递归重建后：
A
/\
BC
/\\
DEG
后序遍历：DBEAGC
（2）AVL插入伪代码：
pseudo
INSERT(node,key):
ifnodeisnull:
re
文档评论（0）