西电软院编译原理

模拟试题

1、填空题

1.1以阶段划分的编译器中，阶段以记号流为输入，阶段以语法树为输入。

2、简答题

2.1简述语言的语法和语义，并举一个实际的例子加以说明。

2.2如果一个集合中的元素都是长度不小于1且均不以ab开始的a、b串，请给出描述该集合的正规式。

2.3语法分析器在编译器中应完成什么任务？

2.4给定文法G：C→C h T|T T→T a F|F F→v请给出该文法的终结符集合、非终结符集合，并指出文法的开始符号。

2.5给出下图中的树对应的三地址码序列。

+ /T3

E → id ( E )

E → E + id

<1>构造识别G所有活前缀的DFA；

<2>G是SLR(1)文法吗？为什么？

<3>G是LL(1)文法吗？为什么？若不是，请改写为等价的LL(1)文法。

3.4已知布尔运算的符号为and、or和not，其中and、or是左结合，not是右结合，优先级从高到低依次为not、and、or，布尔表达式及对布尔变量赋值的产生式集合、语义规则如下表所示，设全局变量nextstat的初始值为1，对于赋值句x := not a and b or c

<1>请给出其注释分析树；

西电电院人工智能课程大作业

西电人工智能大作业

八数码难题一.实验目的八数码难题：在3×3的方格棋盘上，摆放着1到8这八个数码，有1个方格是空的，其初始状态如图1所示，要求对空格执行空格左移、空格右移、空格上移和空格下移这四个操作使得棋盘从初始状态到目标状态。例如： (a) 初始状态 (b) 目标状态图1 八数码问题示意图请任选一种盲目搜索算法（深度优先搜索或宽度优先搜索）或任选一种启发式搜索方法（A 算法或 A* 算法）编程求解八数码问题（初始状态任选），并对实验结果进行分析，得出合理的结论。本实验选择宽度优先搜索：选择一个起点，以接近起始点的程度依次扩展节点，逐层搜索，再对下一层节点搜索之前，必先搜索完本层节点。二.实验设备及软件环境 Microsoft Visual C++，（简称Visual C++、MSVC、VC++或VC）微软公司的C++开发工具，具有集成开发环境，可提供编辑C语言，C++以及C++/CLI 等编程语言。三.实验方法算法描述：（1）将起始点放到OPEN表；（2）若OPEN空，无解，失败；否则继续；（3）把第一个点从OPEN移出，放到CLOSE表；（4）拓展节点，若无后继结点，转（2）；（5）把n的所有后继结点放到OPEN末端，提供从后继结点回到n的指针；（6）若n任意后继结点是目标节点，成功，输出；否则转（2）。

流程图：

代码： #include #include typedef struct Node { int num[9]; //棋盘状态 int deepth; //派生的深度 g(n) int diffnum; //不在位的数目 h(n) int value; //耗散值 f(n)=g(n)+h(n) struct Node * pre; struct Node * next; struct Node * parent; }numNode; /* ---------- end of struct numNode ---------- */ int origin[9]; //棋盘初始状态 int target[9]; //棋盘目标状态 int numNode_num,total_step; numNode *open,*close; //Open表和Close表 numNode *create_numNode() { return (numNode *)malloc(sizeof(numNode)); } numNode *open_getfirst(numNode *head); //返回第一项，并从Open表中删除

《编译原理》模拟期末试题汇总 6套,含答案

《编译原理》模拟试题一一、是非题（请在括号内，正确的划√，错误的划×）（每个2分，共20分） 1．计算机高级语言翻译成低级语言只有解释一种方式。(×) 2．在编译中进行语法检查的目的是为了发现程序中所有错误。(×) 3．甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。 (√ ) 4．正则文法其产生式为 A->a ， A->Bb, A,B∈VN ， a 、b∈VT 。 (×) 5．每个文法都能改写为 LL(1) 文法。 (√) 6．递归下降法允许任一非终极符是直接左递归的。 (√) 7．算符优先关系表不一定存在对应的优先函数。 (×) 8．自底而上语法分析方法的主要问题是候选式的选择。 (×) 9．LR 法是自顶向下语法分析方法。 (×) 10．简单优先文法允许任意两个产生式具有相同右部。 (×) 二、选择题(请在前括号内选择最确切的一项作为答案划一个勾，多划按错论)(每个4分，共40分) 1．一个编译程序中，不仅包含词法分析，_____，中间代码生成，代码优化，目标代码生成等五个部分。 A．( ) 语法分析B．( )文法分析C．( )语言分析D．( )解释分析 2．词法分析器用于识别_____。 A．( ) 字符串B．( )语句 C．( )单词 D．( )标识符 3．语法分析器则可以发现源程序中的_____。 A．( ) 语义错误 B．( ) 语法和语义错误 C．( ) 错误并校正D．( ) 语法错误 4．下面关于解释程序的描述正确的是_____。

(1) 解释程序的特点是处理程序时不产生目标代码 (2) 解释程序适用于 COBOL 和 FORTRAN 语言 (3) 解释程序是为打开编译程序技术的僵局而开发的 A．( ) (1)(2) B．( ) (1)C．( ) (1)(2)(3) D．( ) (2)(3) 5．解释程序处理语言时 , 大多数采用的是_____方法。 A．( ) 源程序命令被逐个直接解释执行 B．( ) 先将源程序转化为中间代码 , 再解释执行 C．( ) 先将源程序解释转化为目标程序 , 再执行 D．( ) 以上方法都可以 6．编译过程中 , 语法分析器的任务就是_____。 (1) 分析单词是怎样构成的 (2) 分析单词串是如何构成语句和说明的 (3) 分析语句和说明是如何构成程序的 (4) 分析程序的结构 A．( ) (2)(3) B．( ) (2)(3)(4) C．( ) (1)(2)(3) D．( ) (1)(2)(3)(4) 7．编译程序是一种_____。 A. ( ) 汇编程序B．( ) 翻译程序 C．( ) 解释程序 D．( ) 目标程序 8．文法 G 所描述的语言是_____的集合。 A. ( ) 文法 G 的字母表 V 中所有符号组成的符号串 B．( ) 文法 G 的字母表 V 的闭包 V* 中的所有符号串 C．( ) 由文法的开始符号推出的所有终极符串 D. ( ) 由文法的开始符号推出的所有符号串 9．文法分为四种类型，即0型、1型、2型、3型。其中3型文法是_____。 A. ( ) 短语文法 B．( ) 正则文法 C．( ) 上下文有关文法 D．( ) 上下文无关文法 10．一个上下文无关文法 G 包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组 _____。 A．( ) 句子B．( ) 句型 C．( ) 单词 D．( ) 产生式三、填空题(每空1分，共10分)

编译原理教程课西安电子科大出版社第三版后习题答案——第二章

第二章词法分析 2.1 完成下列选择题： (1) 词法分析器的输出结果是。 a. 单词的种别编码 b. 单词在符号表中的位置 c. 单词的种别编码和自身值 d. 单词自身值 (2) 正规式M1和M2等价是指。 a. M1和M2的状态数相等 b. M1和M2的有向边条数相等 c. M1和M2所识别的语言集相等 d. M1和M2状态数和有向边条数相等 (3) DFA M(见图2-1)接受的字集为。 a. 以0开头的二进制数组成的集合 b. 以0结尾的二进制数组成的集合 c. 含奇数个0的二进制数组成的集合 d. 含偶数个0的二进制数组成的集合【解答】 (1) c (2) c (3) d 图2-1 习题2.1的DFA M 2.2 什么是扫描器？扫描器的功能是什么？【解答】扫描器就是词法分析器，它接受输入的源程序，对源程序进行词法分析并识别出一个个单词符号，其输出结果是单词符号，供语法分析器使用。通常是把词法分析器作为一个子程序，每当词法分析器需要一个单词符号时就调用这个子程序。每次调用时，词法分析器就从输入串中识别出一个单词符号交给语法分析器。 2.3 设M=({x,y}, {a,b}, f, x, {y})为一非确定的有限自动机，其中f 定义如下： f(x,a)={x,y} f{x,b}={y} f(y,a)=Φ f{y,b}={x,y} 试构造相应的确定有限自动机M ′。【解答】对照自动机的定义M=(S,Σ,f,So,Z)，由f 的定义可知f(x,a)、f(y,b)均为多值函数，因此M 是一非确定有限自动机。先画出NFA M 相应的状态图，如图2-2所示。图2-2 习题2.3的NFA M 用子集法构造状态转换矩阵，如表表2-1 状态转换矩阵 1b a

西电软件学院算法实验报告

第二次试验一、问题： Matrix-chain product 分析：本题是矩阵链乘问题，需要求出最优括号化方案。即在矩阵的乘法链上添加括号来改变运算顺序以使矩阵链乘法的代价降低。可以分析该链乘的一个子段总结一些结论。假设m[i,j]表示A i*…*A j的链成需要进行的乘法次数（假设j-i足够大），我们可以将A i*…*A j分为两段进行计算：（A i*…*A k）*（A k+1*…*A j）可以得出m[i,j]的递推公式可以得出，当i=j的时候，m[i,j]=0。当i为例，可以得出如下矩阵：

通过m数组可以得出最少的乘法次数，通过s数组可以输出最优方案。遇到的问题：在输出s数组的结果的时候仍然需要递归调用，需要合适的控制递归的条件。总结：在矩阵链乘问题中可以看出，动态规划结合递归的思想可以快捷的解决很多问题。本题中，重点是归纳出m[i,j]的递推公式。二、问题： Longest Common Subsequence 分析：本题即是最长公共子序列问题。假设有序列A[m]和序列B[n]，显然，对于每一个[i,j]，都对应着一个公共子序列的长度。假设长度为c，就可以得到一个二维数组c[m,n]。对于c[i,j]，当Ai=Bj的时候，问题就转变为求A[1..i-1]和B[1..j-1]的公共子序列长度的问题，所以c[i，j]的长度就是c[i-1，j-1] + 1; 同理，当Ai != Bj的时候，c[i,j]应该在c[i-1,j]与c[i,j-1]中取最大值。另外，当i或者j等于0的时候，显然c的值为0。由上面所述，可以得到递推公式如下：为了解决这个问题，还如要定义另一个数组用于存放c数组中每一个元素的来源。这个来源其实就反映了公共子串。可以通过箭头表示来源，相连的箭头序列中指向左上方的箭头最多的一串对应的就是最长公共子序列。比如对于题目中给出的第一个例子 X: xzyzzyx Y: zxyyzxz 可以用一个矩阵表示计算的过程：

西电软院操作系统课程设计报告样本

操作系统课程设计实验报告册班级: 学号: 姓名: 教师: 褚华

目录实验说明重要提示实验1 系统调用实验2 内核模块实验3 文件系统实验4 设备管理

实验说明 1．实验做为学习的重要促进手段, 是为了深化对理论的理解, 锻炼实践动手能力。 2．实验同时也作为考核的手段。 3．实验内容会在课程进行中下达, 而且会分次地、部分地被抽查。 4．课程结束时, 要求把所有的实验整理成一个完整的电子文档并上交, 做为最后成绩的评定依据。 5．如果有兴趣的合适的题目, 也可自己选题目。格式说明 1．本文档文件名命名为”学号-姓名”, 如”13071000_小王”。 2．留白部分不足的自己调整长度, 也可加页( 增加内容应在表格内) 。 3．每次的实验报告都要在这个文件中( 按照实验次序依次) 增加, 而不是每次一个新的word文件。 4．本文档保存为doc格式( 请勿用Word 的docx格式) 。重要提示: 1．实验正文建议使用小四号或五号宋体。 2．若附加图形, 则请直接嵌入到实验手册相应位置。

3．各实验的源程序, 请按实验分目录存放, 如第一个实验的源程序存放在目录lab1下, 第二个实验的源程序存放在目录lab2下等等, 依次类推。可互相讨论, 但严禁抄袭网络或同学的实验结果。

要给linux增加系统调用, 能够用修改内核源码并重新编译的方法实现一: 基本过程是 1.在系统调用表文件中给要增加的一个系统调用的名字 2.在系统调用号文件中给要新增的系统调用分配一个系统调用号 3.增加系统调用声明 4.添加系统调用的实现 5.重新编译内核 6.编写测试驱动函数, 测试系统调用是否添加成功一: 在系统调用表文件中增加系统调用的名字二: 在系统调用号文件中给要新增的系统调用分配一个系统调用号三: 增加系统调用声明四: 添加系统调用的实现

编译原理试题(卷)汇总-编译原理期末试题(卷)(8套含答案解析-大题集)

西电网院电力电子2012考试练习(附答案)

西安电子科技大学考试时间 120 分钟 1.考试形式：闭卷； 2.本试卷共8大题，满分100分。班级学号姓名任课教师一、简答题（每小题4分，本题共20分） 1. 利用晶闸管构成的软开关电路，其所谓的“软”是指的什么？从物理概念上说明。利用晶闸管或其它电力电子器件构成的软开关电路是在电路中增加了小电感、电容等谐振元件，在开关过程前后引入谐振，使其开关条件得以改善，从而降低了开关损耗和开关噪声。因此称为谐振开关。分为零电压开关和零电流开关，其零电压开通和零电流关断是要靠电路中的谐振来实现的。由于是零电压开关和零电流开关分别是电路谐振时电路中的电压或电流类似于正弦波的半波，谐振减缓了开关过程中电压、电流的变化，与传统的硬开关相比较大大降低了开关损耗和开关噪声，因此称之为软开关。 2. 电力电子讲的变流其实质上是实现了哪些变换？电压变换、电流变换、频率变换、波形变换等 3. 利用双晶体管理论简述晶闸管GTO的关断机理。如图给GTO的门极和阴极间加一个负脉冲信号，形成一个负电流，其负电流拉开出了等效晶体管T1 的集电极电流Ic1，使原来注入到T2晶体管的基极电流减小。由于电路的正反馈作用，使等效晶体管的电流进一步减小，直到其电流小于维持电流I H 时，T1、T2关断，晶闸管的也就关断了。 4. 简叙工作在有源逆变状态所要满足的必要条件和充分条件。 1）必要条件：（1）要有一个直流电动势（或一个直流电动机并工作在发电状态），其方向要保证晶闸管承受正向电压降；（2）控制角α > 900(或β< 900)，保证输出的直流平均电压< 0 2）充分条件：要使电路的电流连续,回路中要串接一个大电感L 5. 说明交流调压电路的控制形式 1) 移相控制的交流调压形式； 2) 通断控制交流调压形式； 3）斩控式交流调压形式。二、（本题共10 分）如图2 所示的晶闸管的伏安特性曲线,试叙述其在

软件学院编译原理试题2

3. (15分)写出下列文法中各候选式的FIRST集和各非终结符的FOLLOW集,构造该文法的LL（1）分析表，并说明它是否为LL（1）文法。 S →aA|BA A→cB|ε B →bB|ε 解：各候选式的FIRST集 (4分) FIRST（aA）={a} FIRST（BA）={ b，c，ε } FIRST（cB）={c} FIRST（ε）={ε} FIRST（bB）={ b } FIRST（ε）={ε} 各非终结符的FOLLOW集 (4分) FOLLOW(S)= {#} FOLLOW(A)= {#} FOLLOW(B)= { c，#} LL（1）分析表 (5分) a b c # S S →aA S →BA S →BA S →BA A A→c B A →ε B B →bB B →ε B →ε 说明它是否为LL（1）文法 (2分) 判断1分，理由1分因为LL（1）分析表无冲突，所以该文法是LL（1）文法。

西电软件工程专业培养方案

工程专业培养方案 [日期： 2007-05-09 ] [字体：大中小] 软件工程专业培养方案一、培养目标及模式业培养德、智、体、美全面发展，掌握自然科学和人文社科基础知识、计算机科学及软件工程专业基础理论，具有软件开发能力，具有软件开发实践和项目组织的初步经验，具有创新、创业和服务意识，具有竞争和团队精神，具有熟练的外语运用能力，能适应技术进步和社会需求变化的高素质、实用型、具有国际竞争能力的软件工程专门人才。采用“面向需求、突出特色、强调工程、分流培养”的培养模式。二、基本要求为适应我国经济结构战略性调整的要求和软件产业发展对人才的迫切需要，实现软件人才培养的跨越式发展，基于人才可持续发展的培养理念，将知识、能力、素质的培养有机结合。具体要求如下： (一) 素质结构要求思想道德素质：热爱祖国，拥护中国共产党的领导，树立科学的世界观、人生观和价值观；具有责任心和社会责任感；具有法律意识，自觉遵纪守法；热爱本专业，注重职业道德修养；具有诚信意识和团队精神。文化素质：具有一定的文学艺术修养，具有良好的文字和口头表达能力，具有交流和沟通能力与现代意识。专业素质：掌握科学的思维方法、工程设计方法，具备良好的工程素养；具有创新、创业精神；具有严谨的科学态度和务实的工作作风。身心素质：具有较好的身体素质和心理素质。 (二) 能力结构要求掌握软件工程的知识与技能，具备软件工程师从事工程实践所需的专业能力。获取知识能力：具备终身学习能力、信息获取能力、适应学科发展的能力等。

应用知识能力：具备需求分析和建模的能力、软件设计和实现的能力、软件评审与测试的能力、软件过程改进与项目管理的能力、设计人机交互界面的能力、使用软件开发工具的能力等。创新能力：在基础研发、工程设计和实践等方面具有一定的创新意识和能力。 (三) 知识结构要求工具性知识：包括外语、文献检索、科技写作等。人文社会科学知识：包括文学、哲学、政治学、社会学、法学、心理学、思想道德、职业道德、艺术等。自然科学知识：包括数学、物理学等。工程学知识：包括软件工程经济学、其他工程应用领域的基础知识。经济管理知识：包括营销管理学等。专业技术基础知识：包括计算机科学和数学基础知识，即离散数学、程序设计语言和程序设计、数据结构、计算机组成与结构、操作系统、计算机网络、数据库基础知识等。专业知识：包括团队合作与沟通、软件需求、软件建模与分析、软件设计、软件验证与确认、软件进化、软件过程与管理、软件体系结构、软件工程的形式化方法、人机交互、工作流技术、电子商务、知识产权与软件保护等。三、学制与学位 1. 基本学制：四年。 2. 授予学位：工学学士。四、专业方向与业务能力结合社会对软件工程专业人才的需求及国际国内软件工程专业的发展特点，参考国际软件工程专业规范和全国教学指导委员会软件工程专业规范，充分考虑西安电子科技大学的专业特色和软件学院自身的特点，软件学院软件工程专业拟开设Web工程与信息系统、软件测试与分析、网络与通信系统软件、嵌入式系统、数字娱乐系统五个培养方向。 Web工程和信息系统方向的学生在学习本专业必修课的基础上，通过限修分布对象技术、Java技术、数据库应用技术、系统分析与设计和Web工程等课程以及工程设计实践，掌握信息系统和Web系统的开发方法、规划、建模、构建、测试、维护、集成和项目管理等理论与技术。毕业生可在电子政务、电子商务、Web应用、ERP、金融、邮政等领域工作。

西电电院复试题+面试专业课问题+复试心得+奖学金

一、复试总体流程：一、笔试复试的第一个步骤是先进行笔试，电院的笔试是三选二：数处、数模电、微原。选择两门，我去年选的是数处和数模电，数处没有选择题，没有填空题，全为计算题，总分50，第一题是判断线性非线性，考了一道循环卷积好像还有卷积，没有编程，没有蝶形运算，滤波器设计去年考的很少，基本上都是基础题。数模电一共50分，模电有填空题，好像就是有关基极、集电极、发射极放大的问题，所以建议大家务必把那一章搞明白，另外还有运算器那一章最基本的问题，给出一个关系式，会画出原路图，数电相对来说较为简单，设计题较多，建议同学们把计数器搞明白，会画出N进制计算器的电路原理图。二、面试面试的时候会有一个英文问答，不过能过电子所的线大概不用担心，在面试之前最好看看你的导师是研究什么的，因为一般情况下他会问道相关内容，英文一般会让你做自我介绍，外校的一般会让你介绍自己的学校，为什么要上西电，对西电的看法等等，有的老师还会问到你的毕业设计问题，这方面最好也准备一下，听说CAD所还让编程序。总之，希望大家好好准备，能够在面试时从容不迫，应对自如。三、体检面试结束会有一个体检。体检结束，复试也就基本结束了。二、复试目的及难度 1）通过复试可使导师充分了解考生本科阶段的专业课理论基础，以达到考核考生专业课基本概念、基本理论以及基本的分析方法目的，从而把考生档次拉开； 2）复试题难度与期末考试试题难度相当，主要考察专业课的基本概念、基本的分析方法；熟悉专业课的组成和原理；了解专业知识主要组成部分的实现方法。三、复试笔试题（回忆版）模电 1含有二极管的电路中，流过二极管的电流； 2运放的比例电路，和积分电路设计； 3最后有一道有一点难，还像是矩形波发生器电路，与耗尽型三极管组成开关电路什么的； 4 7805稳压管的电压及功率计算； 5单管互补功率放大电路的最大输出功率，及耐压值； 6稳压管电路中电压的计算数电 1设计100进制计数器； 2由最大项化解为最小项表达式； 3 J触发器的设计；

西电软院网络多媒体上机报告讲解

网络多媒体上机实验报告目录

实验一哈夫曼编码实验二算术编码实验三LZW编码实验四WAV文件的读取附录对应的四个源程序实验一哈夫曼编码

算法分析：哈夫曼编码采用自底向上的描述方式。哈夫曼编码运用了贪心算法，每次都取权值最小的两个节点合并成一个节点，该合并节点的权值记为两者权值之和，然后继续上述操作直到最后合并成一个节点，在建成树的过程中，就记下了相应的哈夫曼编码。通过已经构造出的哈夫曼树，自底向上，由频率节点开始向上寻找parent,直到parent为树的顶点为止。每个频率都会有一个01编码与之唯一对应，并且任何编码没有前部分是同其他完整编码一样的。程序设计：构造最优二叉树：输入入N个叶子节点的权值，找出所有结点中权值最小、无父结点的两个结点，并合并成一个结点，继续在剩下的结点中寻找权值最小的叶子结点，循环合并结点操作，并最终生成最优二叉树，节点在二叉树的深度的编码既是对此组字符的哈夫曼编码。我们将用自己定义的结构体来表示各个节点，其中结构体中包含权值，左右孩子和父节点，然后用一个select函数来寻找当前最小的两个节点，合并成一个节点，然后继续直到全部合并为一个节点，然后顺着树来将其01编码储存在一个一个字符数组中。调试过程：由于之前做过哈夫曼编码问题。因此问题不大，未遇到较难处理的问题。运行结果：

这是实验的截图，从中可以看出，权值比较大的用到的编码的位数比较少，而权值较小的节点则远离根节点。而且，我们可以从上图看出哈弗曼是一种前缀编码。

实验二算术编码算法分析：算数编码是一种更现代的编码方法，算术编码把整个消息看做一个单元。在实际的应用中，输入数据同城被分割成块以避免错误传播。他只传输一个区间的值，从而可以通过迭代得知相应的信息，性能比较好。程序设计：

西电通院毕设导师及课题

西电通院毕设导师及课题图像特效设计（软件B）马彦卓控件服用MIMO系统的信号检测技术研究（软件A）陈睿无线局域网负载均衡技术研究（软件A）马英红室内无线定位技术研究（软件B）李文刚基于STM32的示波器设计（软硬B）何先灯基于OPNET的WLAN仿真（软件A）党岚君无线通信网络绿色效率的研究（软件B）赵力强 IEEE802.11n无线局域网关键技术研究（软件A）赵力强多输入多输出（MIMO）系统心道功率分配算法研究（软件A）刘毅

基于网络图的二元BCH码译码（软件A）童胜基于用户体验的网络资源优化配置（软件A）杨清海基于多业务的中继协作蜂窝网络资源分配（软件A）杨清海Femtocell网络中的干扰管理（软件A）杨清海压缩感知原理及其在通信中的应用（软件B）孙永军宽带问题的研究与仿真（文献综述A）曹丽娜课程网站的网页制作和程序开发（软件A）曹丽娜多输入多输出系统中的天线选择技术研究（软件B）李勇朝下行多用户MIMO系统的SDMA技术研究（软件B）李勇朝嵌入式D2D簇的感知与形成技术（软件B）李勇朝面向嵌入式D2D实现的无线资源管理技术（软件B）李勇朝

基于电光调制器的倍频毫米波生成与RoF全双工链路传输研究（软硬B）文爱军基于RoF系统的新型数字OFDM传输系统研究（软硬B）文爱军突发OFDM信号快速捕获算法研究与仿真（软件A）田红心基于DSSS系统多个窄带强干扰消除算法仿真（软件A）田红心编织Turbo码性能研究（软件B）孙岳轻量级RFID认证协议的研究（软件A）庞辽军基于NS的HINOC协议仿真平台设计（软硬B）张奭 HINOC MAC协议互操作性测试程序设计（软硬B）张冰 MAC协议一致性测试程序设计（软硬B）张冰视频速率控制中的码率分配机制（软件A）杨付正视频速率控制中的速率模型（软件A）杨付正

编译原理期末试题及答案

2、写出表达式a＋b*(c-d)/e的逆波兰式和三元序列。 3、写出表达式a:=(b+c)*e+(b+c)/f的逆波兰式和三元序列。 4、已知文法G(S)及相应翻译方案 S→aAb {print “1”} S→a {print “2”} A→AS {print “3”} A→c {print “4”} 输入acab, 输出是什么 5、已知文法G(S) S→bAa A→(B | a B→Aa) 写出句子b(aa)b的规范归约过程。 6、已知文法G[S] S→S*aF | aF | *aF F→+aF | +a 消除文法左递归。 1、设文法G(S): S→^ | a | (T) T→T,S | S ⑴消除左递归； ⑵构造相应的FIRST和FOLLOW集合； ⑶构造预测分析表 2.语句if E then S (1) 改写文法，使之适合语法制导翻译； (2) 写出改写后产生式的语义动作。 4.设某语言的for语句的形式为 for i:＝E(1) to E(2) do S 其语义解释为 i:＝E(1) LIMIT:＝E(2) again: if i＜＝LIMIT then Begin S; i:＝i＋1 goto again End; （1）写出适合语法制导翻译的产生式；（2）写出每个产生式对应的语义动作。 7.已知文法G(S) S→a | ^ | (T) T→T,S | S (1) 给出句子(a,(a,a))的最左推导； (2) 给出句型((T,S),a)的短语, 直接短语，句柄。 8.对于C 语言do S while E语句 (1)改写文法，使之适合语法制导翻译；

(2)写出改写后产生式的语义动作。 9.已知文法G(S) S→aAcBe A→Ab| b B→d (1)给出句子abbcde的最左推导及画出语法树； (2)给出句型aAbcde的短语、素短语。 10.设文法G(S): S→(T) | aS | a T→T,S | S ⑴消除左递归和提公共左因子； ⑵构造相应的FIRST和FOLLOW集合； ⑶构造预测分析表。 12.已知文法G(S) E→E+T | T T→T*F| F F→(E)| i (1) 给出句型(i+i)*i+i的最左推导及画出语法树； (2) 给出句型(E+T)*i+F 的短语，素短语和最左素短语。答案： (1)消除左递，文法变为G’[S]： S→^ | a | (T)' T→ST’ | S T’→,ST’ |ε 此文法无左公共左因子。 (2)构造相应的FIRST和FOLLOW集合： FIRST(S)={a, ^, (}，FOLLOW(S)={#, ,, )} FIRST(T)={a, ^, (} ，FOLLOW(T)={}} FIRST(T’)={,, ε} ，FOLLOW(F)={)} (3) C→if E then S→CS(1) (2) C→if E then {BACK, NXQ); :=} S→CS(1) {:=MERG, S(1). Chain)} 4. (1) F→for i:=E(1) to E(2) do S→FS(1) (2)F→for i:=E(1) to E(2) do {GEN(:=, E(1).place, _, entry(i)); :=entry(i);

西电通院导师信息

白宝明一、简历现任西安电子科技大学通信工程学院教授、博士生导师。中国电子学会高级会员，中国电子学会信息论专业委员会委员，IEEE会员。 1987年毕业于西北电讯工程学院电子设备结构专业，获工学学士学位；1990年获工学硕士学位。2000年3月在西安电子科技大学获通信与信息系统学科博士学位。2000年3月至2003年3月在香港城市大学电子工程系从事博士后研究，2005年3月至9月在美国University of California, Davis作访问学者。曾承担多项国家自然科学基金和其它科研项目的研究工作。近年来，在Turbo编码调制、LDPC码、空时编码和蜂窝移动通信系统研究方面取得了一些富有创新的结果，在包括IEEE Trans. on Information Theory、IEEE Trans. on Communications 在内的国内外相关领域的权威杂志与重要学术会议上发表论文30余篇。主要研究方向是：信息传输理论与信道编码、高效数字调制与信号检测、宽带无线通信、量子通信与编码。二、联系方式办公室：科技楼A309室联系电话：029-******** 传真：029-******** E–mail ：bmbai@https://www.360docs.net/doc/e96747161.html, 通信地址：西安电子科技大学ISN国家重点实验室(119信箱),710071,西安三、研究领域近年来，主要致力于下列具体方向的研究工作：差错控制编码（包括代数编码、turbo-like码、LDPC码、以及一般图码理论与软判决译码技术）；编码调制理论与技术（主要研究可逼近容量限的编码调制系统）；深空通信中的高效编码与数字调制技术多天线空时编码技术与信号检测技术；网络编码技术；无线信息传输新体制（包括自适应传输、发送预编码、多用户合作编码通信技术等）；量子信息理论、量子通信与量子编码。四、课程信息现代数字通信与编码理论（研究生课程）信号检测与估值理论（研究生课程）信息论基础（本科生课程）编码理论基础（本科生课程）信息与编码理论基础（双语教学，本硕班课程）常义林职称：教授工程领域：电子与通信工程、软件工程电话：88202508 E-mail：ylchang@https://www.360docs.net/doc/e96747161.html, 个人简介：主要工程研究方向网络管理、多媒体通信陈健一、简历

编译原理试题B及答案

编译原理试题B 得分一、单项选择题（每题1分，共20分） 1、对编译系统有关概念描述正确的是（ B） A．目标程序只能是机器语言 B. 编译程序处理的对象是源语言 C．解释程序属于编译程序 D. 词法分析无法自动进行 2. 设有表达式a*b-c，将其中a*b识别为表达式的编译阶段是什么（B） A．词法分析 B. 语法分析 C．语义分析 D. 代码生成 3. 下面不能用于对文法进行描述的是（A ） A．源语言 B. EBNF C．BNF D. 语法图 4. 设有文法G[S]: S→0S|1A|0，A→1|1S|0B，B→1A|0B，下列符号串中是该文法的句子的是（）？ A．1010001001101 B.0101001110010010 C．1101010011110111 D.1010011101101010 (可画出DFA验证) 5. 文法G[S]: S→aA|bC|a A→aS|bB B→aC|bA|b C→aB|bS ,则不是L(G)句子的是（ B ）100501001000500aba B. a．a babbA5006021004010aa aaba D. aabC．abb （画出DFA） 6. 哪个不是DFA的构成成分（B） A．有穷字母表 B. 初始状态集合 C．终止状态集合 D. 有限状态集合 7.词法分析器的输入是（ B ） A．单词符号串 B.源程序 C．语法单位 D.目标程序 8.在词法分析阶段不能识别的是（C ） A．标识符 B. 运算符 C．四元式 D. 常数

9.设有一段C语言程序while(i&&++j)

{ c=2.19; j+=k; i++;经过词法分析后可以识别的单词个数是（B ）} ,．19 B.20 C．21 D.23A （ B ）10．自上而下语法分析的主要动作是 C．规约 D. 匹配A．移进 B. 推导（ D ）分析器的自称部分是11.下面不属于LL(1) 总控程序 B. LL(1)分析表A．LL(1)．分析栈 D.源程序串C 设有文法G[S]为12.→aS|c，C→AD|b，DBS→AB|bC， A→ε|b，→ε|aD A ）则FOLLOW(A)为（．{a,#} D.{#}A．{a,c,#} B.{c,#} C G[S]: 13.设有文法）FIRST(Ap)为（ C Ap|Bq→，A→a|cA，B→b|dB ，则S 其他．{p,q} B. {b,d} C．{a,c} D. A ）自下而上语法分析的主要分析动作是（D 14. D. 移进-规约A．推导 B. 规约 C．匹配（ C ） 15.算法优先分析中，可规约串是．最左素短语 D．素短语A．句柄 B．活前缀 C ）（ B →SaS|ε},S}16. 设有文法，该文法是．二义性文法 B 文法A．LL(1)C．SLR(1)文法 D．算法优先文法 17、中间代码生成时所以据的是（C ） A．语法规则 B．词法规则 C．语义规则 D．等价变换规则 18、给定文法G: E→E+T|T，T→T*F|F，F→i|(E) 则L(G)中的一个句子i+i+(i*i)*i的逆波兰表示为（ C ） A．iii*i++ B．ii+iii**+ C．ii+ii*i*+ D．其他 19．在编译程序中与生成中间代码的目的无关的是（B ） A．便于目标代码优化 B．便于存储空间的组织 C．便于目标代码的移植 D．便于编译程序的移植 20．中间代码是介于源语言程序和什么之间的一种代码（ D） A．源代码 B. 机器语言 C. 汇编语言 D. 目标代码得分二．简答（每题3分，共12分） 1. 什么是解释程序？解释程序也是一种翻译程序，它将源程序作为输入并执行之，即边解释边执行。 2. 词法分析器的主要任务是什么？词法分析器的主要任务是逐步扫描和分解构成源程序的字符串，识别出一个一个的单词符号。 3．文法有哪几部分组成？

西电书目(10年的,仅供参考)

学科、专业考试科目书名作者出版单位281 二外日语《标准日本语》（初级上下、中级上）中日合编人民教育出版社 282 二外俄语《新编大学俄语基础教程》应云天高等教育出版社《大学俄语练习题汇编》张玉丽西电科大出版社 283 二外德语《德语速成》（上下册）肖佩玲外语教学与研究出版社284 二外法语《简明法语教程》（上下册）孙辉商务出版社 811 信号与系统、通信原理《信号与线性系统分析》（三版）吴大正高等教育出版社《现代通信原理与技术》张辉西电科大出版社 821 信号、电路与系统《信号与线性系统分析》（四版）吴大正高等教育出版社《电路》（四版）邱关源高等教育出版社 822 电磁场与微波技术《电磁场与电磁波基础》路宏敏科学出版社《微波技术基础》廖承恩西电科大出版社《天线原理》魏文元国防工业出版社 823 自动控制理论基础《自动控制理论》邹伯敏机械工业出版社 841 机械原理《机械原理》（六版）孙桓等编著高等教育出版社 842 理论力学《理论力学》（六版）哈工大编高等教育出版社 843 自动控制原理《自动控制原理》吴麒编等清华大学出版社 844 信号与系统《信号与线性系统分析》（三版）管致中等编著高等教育出版社《信号与线性系统分析》（四版）吴大正高等教育出版社 851 物理光学与应用光学《物理光学与应用光学》石顺祥等西电科大出版社 852 量子力学《量子力学教程》周世勋高等教育出版社 861 经济学《西方经济学》（三版、微观和宏观部分）高鸿业主编中国人民大学出版社 2004 862 运筹学与管理学原理《运筹学》（二版、前六章）清华编写组清华大学出版社《管理学》（二版）周三多高等教育出版社 2005 863 管理综合《管理经济学》（四版）吴德庆等中国人民大学出版社《管理学》（二版）周三多主编高等教育出版社2005 864 管理信息系统与数据库《管理信息系统》黄梯云高等教育出版社《数据库系统概论》萨师煊高等教育出版社 871 高等代数《高等代数》（二版）北京大学高等教育出版社 872 普通物理《大学物理学》张三慧清华大学出版社《普通物理》程守洙高等教育出版社 873 物理化学《物理化学》（四版、不含结构化学）天大物化教研室高等教育出版社 881 艺术学概论《艺术学概论》彭吉象北京大学出版社 883 科学社会主义原理《科学社会主义理论与实践》高放中国人民大学出版社