程序设计语言 编译原理
编译原理
致谢： 2005级周朝丽、丛志环、张云华、周娇、陈亮、陶锌、张世强等同学不仅对讲义的进一步完善提出了宝贵的意见和建议，而且提出的许多富有探讨性的问题，不仅令我进一步思考，同时也令讲义的许多内容进一步丰富，在此，本人、现在已经看到、未来将会看到该讲义的人对各位的“答疑解惑”表示由衷的谢意！ 参考书目： 1.编译原理，Alfred V. Aho, Ravi Sethi, Jeffrey D. Ullman著，李建中，姜守旭译。机械工 业出版社，2003 Compilers Principles, Techniques, and Tools（英文版名字） 2.编译原理及实践，（美）Kenneth C. Louden著，冯博琴等译。机械工业出版社，2000 Compiler Construction: Principles and Practice （英文版名字） 3.编译原理习题与解析(第2版)/伍春香编著-.--北京:清华大学出版社,2006 4.编译原理=Compiling Principle/周经野，张继福主编-.--武汉:武汉理工大学出版社,2003 5.程序设计语言编译方法. 肖军模编著. 大连理工大学出版社，2000。 6.程序设计语言编译原理/陈火旺等编.--北京:国防工业出版社,1984 7.编译方法/金成植编.--北京:高等教育出版社,1984 8.编译原理/蒋立源主编.--西安:西北工业大学出版社,1993.8 9.编译原理和技术/陈意云, 马万里编译.--安徽:中国科学技术大学出版社,1989.12 10.编译原理及其习题解答/何炎祥...[等]编著-.--武汉:武汉大学出版社,2004。 11.形式语言与自动机理论 12.FORTRAN语言程序设计，谭浩强、田淑清编著，高等教育出版社，1987年5月。 13.PASCAL程序设计，郗曼丽编著，陕西科学技术出版社。 14.讲义的一些部分来源于互联网上的多种资源，其链接难以一一提供，在此，谨向大家 致以真诚地敬意和诚挚的谢意，感谢大家通过互联网提供的极为有益的帮助和指导。 1
高级语言程序设计(VB)随堂练习答案DOC
高级语言程序设计(VB)随堂练习答案 第1章概述·1.1程序设计语言 当前页有1题，你已做1题，已提交1题，其中答对1题。 1. https://www.360docs.net/doc/ab3627922.html,是一种( )程序设计语言。 A. 面向事件 B. 面向属性 C. 面向对象 D. 面向过程 答题： A. B. C. D. （已提交） 参考答案：C 问题解析： 第1章概述·1.2程序设计 当前页有2题，你已做2题，已提交2题，其中答对2题。 1.把源程序代码翻译为目标程序代码可以使用的翻译方式为( )。 A. 嵌入方式 B. 运行方式 C. 连接方式 D. 解释方式或编译方式 答题： A. B. C. D. （已提交） 参考答案：D 问题解析： 2.编译程序时出现的错误称为( ) 错误。 A. 语法或编译 B. 运行 C. 逻辑 D. 计算 答题： A. B. C. D. （已提交） 参考答案：A 问题解析： 第1章概述·1.3建立简单控制台应用程序 当前页有3题，你已做3题，已提交3题，其中答对3题。 1.存储数据不属于数据处理功能。
答题：对. 错. （已提交） 参考答案：× 问题解析： 2.控制台应用程序至少有一个Main过程。 答题：对. 错. （已提交） 参考答案：√ 问题解析： 3.上机时，程序编译和连接成功后，系统自动生成以.exe为扩展名的可执行文件。 答题：对. 错. （已提交） 参考答案：√ 问题解析： 第2章基本数据类型与表达式·2.1基本字符集和词汇集 当前页有3题，你已做3题，已提交3题，其中答对3题。 1.下面选项中（）是算术运算符。 A. % B. ＆ C. Mod D. And 答题： A. B. C. D. （已提交） 参考答案：C 问题解析： 2.下面不合法的标识符是（）。 A. Ｇo_To B. Integer C. 姓名 D. Int1 答题： A. B. C. D. （已提交） 参考答案：B 问题解析： 3.在程序设计语言系统中具有固定语法含义的符号串称为标识符。 答题：对. 错. （已提交） 参考答案：× 问题解析： 第2章基本数据类型与表达式·2.2 基本数据类型
汇编语言程序设计期末考试试卷及参考答案
【汇编语言程序设计】期末考试-试卷及参考答案
执行上述两条指令后，正确的结果是（ B ）。 A．（AX）=1001H； B．（AX）=0FFFH； C．（AX）=1000H； D．（AX）=0111H。 6．串指令中的目的操作数地址一定是由____A_ _提供。（）A．ES：[DI] ； B．SS：[BP]； C．DS：[SI] ； D．CS：[IP]。 7．将DX的内容除以2，正确的指令是（ C ）。 A．DIV 2 ； B．DIV DX，2 ； C．SAR DX，1； D．SHL DX，1。 8. 用户为了解决自己的问题，用汇编语言所编写的程序，称为（ B ）。 A．目标程序； B．汇编语言源程序； C．可执行程序； D．汇编程序。 9．用一条指令仅实现将AX←BX+SI的方法是（ D ）。 A．XCHG AX，[BX][SI] ； B．MOV AX，[BX+SI]； C．LEA AX，BX[SI] ； D．LEA AX，[BX][SI]。 10．设SP初值为2000H，执行指令“PUSH AX”后，SP的值是（ C ）。 A．1FFFH； B．1998H； C．1FFEH； D．2002H。 2. C 二、指出下列指令的出错原因，并改正。（每小题2分，共12分） 1．MOV BX，DL；操作数类型不匹配，改正为：MOV BL，DL 或MOV BX，DX 2．MOV CS，AX；代码段寄存器CS不能作目的操作数，改正为MOV DS，AX 3．ADD AX，DS；段寄存器DS的内容不能作为加法指令的操作数，改正为 MOV BX，DS ADD AX，BX 4．TEST BX，[CX]；不能使用CX实现寄存器间接寻址，改正为 MOV SI，CX TEST BX，[SI] 5．SUB [BX]，[BP+SI]；两个操作数不能同为存储器操作数，且两个操作数的数据类型不确定，改正为：MOV AX，[BX] SUB AX，[BP+SI] 或：MOV AL，[BX] SUB AL，[BP+SI] 6．SHL DX ；没有给出移位次数，改正为SHL DX，1或 SHL DX，CL 三、程序填空题（注意：每空只能填一条指令，并注释说明所填指令的作用！每空3分，共18分） 1．在表TABLE处存放着N个无符号字节数，求表中前10个字节数的总和并
编译原理知识点汇总
编译原理的复习提纲 1.编译原理=形式语言+编译技术 2.汇编程序： 把汇编语言程序翻译成等价的机器语言程序 3.编译程序： 把高级语言程序翻译成等价的低级语言程序 4.解释执行方式： 解释程序，逐个语句地模拟执行 翻译执行方式： 翻译程序，把程序设计语言程序翻译成等价的目标程序 5.计算机程序的编译过程类似，一般分为五个阶段： 词法分析、语法分析、语义分析及中间代码生成、代码优化、目标代码生成 词法分析的任务： 扫描源程序的字符串，识别出的最小的语法单位（标识符或无正负号数等） 语法分析是： 在词法分析的基础上的，语法分析不考虑语义。语法分析读入词法分析程序识别出的符号，根据给定的语法规则，识别出各个语法结构。 语义分析的任务是检查程序语义的正确性，解释程序结构的含义，语义分析包括检查变量是否有定义，变量在使用前是否具有值，数值是否溢出等。
语法分析完成之后，编译程序通常就依据语言的语义规则，利用语法制导技术把源程序翻译成某种中间代码。所谓中间代码是一种定义明确、便于处理、独立于计算机硬件的记号系统，可以认为是一种抽象机的程序 代码优化的主要任务是对前一阶段产生的中间代码进行等价变换，以便产生速度快、空间小的目标代码 编译的最后一个阶段是目标代码生成，其主要任务是把中间代码翻译成特定的机器指令或汇编程序 编译程序结构包括五个基本功能模块和两个辅助模块 6.编译划分成前端和后端。 编译前端的工作包括词法分析、语法分析、语义分析。编译前端只依赖于源程序，独立于目标计算机。前端进行分析 编译后端的工作主要是目标代码的生成和优化后端进行综合。独立于源程序，完全依赖于目标机器和中间代码。 把编译程序分为前端和后端的优点是： 可以优化配置不同的编译程序组合，实现编译重用，保持语言与机器的独立性。 7.汇编器把汇编语言代码翻译成一个特定的机器指令序列 第二章 1.符号，字母表，符号串，符号串的长度计算P18，子符号串的含义，符号串的简单运算XY，Xn， 2.符号串集合的概念，符号串集合的乘积运算，方幂运算，闭包与正闭包的概念P19，P20A0 ={ε} 3.重写规则，简称规则。非xx（V
《高级语言程序设计》答案
1. 输入两个整数，要求用两个函数求出其最大公约数和最小公倍数，最大公约数和最小公倍数都在主函数中输出。#include
汇编语言程序设计期末考试题
汇编语言程序设计期末考试题 学院（系）：________ 学号：__________ 姓名：____________ 计分：_ 项选择题（在每小题的四个备选答案中，选岀一个正确答案，并将正确答案的序号填在题干的括号内。每小题1分，共10分） 1.CPU发出的访问存储器的地址是（） A.物理地址 B.偏移地址 C.逻辑地址 D.段地址 2.将高级语言的程序翻译成机器码程序的实用程序是（） A.编译程序 B.汇编程序 C.解释程序 D.目标程序 3.DEC BYTE PTR： BX］指令中的操作数的数据类型是（） A.字 B. 双字 C. 字节 D. 四字 4.在下列语句中，BUFFER称为（） BUFFER DB 01H 0AH A.符号 B.变量 C.助记符 D.标号 5.串操作指令中，源串操作数的段地址一定在（）寄存器中。 A.CS B. SS C. DS D. ES 6.使计算机执行某种操作的命令是（） A.伪指令 B.指令 C.标号 D.助记符 7.将数据5618H存放在存储单元中的伪指令是（） A.DATA1 DW 1856H B. DATA1 DB 18H，56H C. DATA1 EQU 5618H D. DATA1 DB 18H ，OOH, 56H，00H 8.若AX=3500H,CX=56B8H 当AND AX CX指令执行后，AX=（） A.1400H B. 77F8H C.0000H D. 0FFFFH 9.计算机处理问题中会碰到大量的字符、符号，对此必须采用统一的二进制编码。目前，微机中普遍采用 的是（）码。 A. BCD码 B. 二进制码 C.ASCII码 D.十六进制码 10.用指令的助记符、符号地址、标号和伪指令、宏指令以及规定的格式书写程序的语言称为（） A.汇编语言 B.高级语言 C.机器语言 D. 低级语言 填空题（每空1分，共20分） 1.在8086/8088汇编语言中，有五条串操作指令，其中搜索字符串指令的助记符是 2.通常所说的计算机系统包括_________ 和_________ 两大部分。 3.8086/8088存储器分四个段，这四个段的段名所对应的段寄存器分别是 _____________ 4.现有AX=2000H, BX=1200H, DS=3000H, DI=0002H, (31200H)=50H, (31201H)=02H, (31202H)=40H, 请写岀下列各条指令独立执行完后有关寄存器及存储单元的内容，并指岀标志位ZF、CF的值。 A.ADD AX 1200H;问AX= __________ H ZF= _______ B.SUB AX BX 问AX= _________ H ZF= ________
编译原理习题及答案(整理后)
第一章 1、将编译程序分成若干个“遍”是为了。 b．使程序的结构更加清晰 2、构造编译程序应掌握。 a．源程序b．目标语言 c．编译方法 3、变量应当。 c．既持有左值又持有右值 4、编译程序绝大多数时间花在上。 d．管理表格 5、不可能是目标代码。 d．中间代码 6、使用可以定义一个程序的意义。 a．语义规则 7、词法分析器的输入是。 b．源程序 8、中间代码生成时所遵循的是- 。 c．语义规则 9、编译程序是对。 d．高级语言的翻译 10、语法分析应遵循。 c．构词规则 二、多项选择题 1、编译程序各阶段的工作都涉及到。 b．表格管理c．出错处理 2、编译程序工作时，通常有阶段。 a．词法分析b．语法分析c．中间代码生成e．目标代码生成 三、填空题 1、解释程序和编译程序的区别在于是否生成目标程序。 2、编译过程通常可分为5个阶段，分别是词法分析、语法分析中间代码生成、代码优化和目标代码生成。 3、编译程序工作过程中，第一段输入是源程序，最后阶段的输出为标代码生成程序。 4、编译程序是指将源程序程序翻译成目标语言程序的程序。
一、单项选择题 1、文法G：S→xSx|y所识别的语言是。 a. xyx b. (xyx)* c. x n yx n(n≥0) d. x*yx* 2、文法G描述的语言L(G)是指。 a. L(G)={α|S+?α , α∈V T*} b. L(G)={α|S*?α, α∈V T*} c. L(G)={α|S*?α,α∈(V T∪V N*)} d. L(G)={α|S+?α, α∈(V T∪V N*)} 3、有限状态自动机能识别。 a. 上下文无关文法 b. 上下文有关文法 c.正规文法 d. 短语文法 4、设G为算符优先文法，G的任意终结符对a、b有以下关系成立。 a. 若f(a)>g(b)，则a>b b.若f(a) ??????????????????????精品自学考料推荐?????????????????? 全国 2018 年 10 月高等教育自学考试 高级语言程序设计（一）试题 课程代码： 00342 一、单项选择题（本大题共20 小题，每小题 1 分，共 20 分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括 号内。错选、多选或未选均无分。 1.下列不正确的转义字符是() ． A. ′ ′ B. ′ ″ C. ′ \086′ D. ′ \0′ 2.下列运算符中，优先级最高的是() A. ［］ B.++ C.％ D.&& 是 C 语言保留字的是 () 3.下列标识符中，不． A. char B. while C. min D. default 4.下列数据中，不．是 C 语言常量的是 () A. ′ \n′ B. ″ a″ C. e-2 D. 012 5.若定义了 int a； char b； float c ；，则表达式a*b-c 的类型是 () A. float B. int C. char D. double 6.若定义了 int a， x，y；，则下列语句中不．正确的是 () A. x=3 ，y=5 ； B. ++x ； C. x=y+=x*30 ； D. a=y+x=30 ； 7.调用函数时，若实参是一个数组名，则向函数对应的形参传送的是() A. 数组的长度 B.数组的首地址 C. 数组第一个元素的值 D. 整个数组元素的值 8.在 C 语言中，函数返回值的类型是由() A. 定义的函数类型决定 B.return 语句中表达式的类型决定 C.调用该函数的主调函数类型决定 D. 调用该函数时系统状态决定 9.若定义了 int b ［］［ 3］=｛ 1，2， 3，4， 5， 6， 7｝；，则 b 数组第一维的长度是 () A. 2 B. 3 C. 4 D.无确定值 1 《汇编语言程序设计》期末复习题及答案 一、选择（30题） 1．下列是8位带符号二进制数的补码，其中最大的是（ B ）。 B、00000001 2．在一段汇编语言程序中多次调用另一段程序，用宏指令比用子程序实现（ C ） C、占内存空间大，但速度快 3．数据定义为：EE DB 3，4 CC DW 3456H，6789H 执行指令“MOV CX，WORD PTR EE+1”后，（CX）= （ B ） B、5604H 4．有如下指令序列： MOV AL，95H MOV CL，2 SAR AL，CL 上述指令序列执行后，AL的内容是（ D ） D、0E5H 5．设A=18610，B=2738，C=0BB16，把这三个数看成无符号数，则它们之间的关系是（ D ）D、A A、ENDP 11．用来存放下一条将要执行的指令代码段地址的段寄存器是（ D ） D、CS 12．假定（SS）=1000H，（SP）=0100H，（AX）=5609H，执行指令PUSH AX后，存放数据56H的物理地址是（ D ） D、100FFH 13．执行“SUB AX，[BP][DI]”指令，取源操作数时，使用的物理地址表达式是（ A ） A、16*SS+BP+DI 14．设AX中有一带符号数8520H，执行“SAR AX，1”指令后，AX中的值是（ C ） C、0C290H 15．设（BX）=1234H，（DS）=2000H，（21234H）=5678H，则指令“LEA SI，[BX]”执行后的结果是：（ B ） B、SI=1234H 16．测试BL中的数是否为负数，若为负数则转移至AA1处，横线处的指令应为（ A ） A、JNE 17．设DF=0，（SI）=20H，（CX）=10，执行“REP LODSW”指令后，SI中的内容是（ C ） C、34H 18．在程序执行过程中，IP寄存器中始终保存的是（ B ） B、下一条指令的首地址 19．设SP初值为2000H，执行指令“POP AX”后，SP的值是（ A ） A、2002H 20．若AX=3500H，CX=56B8H，当AND AX，CX指令执行后，AX=（ A ） A、1400H 21．汇编源程序时，出现语法错误的语句是（ A ） A、MOV DS，1200H 22．将数据1234H存放在存储单元中的伪指令是（ C ） C、DATA1 DB 34H，12H 23．下面指令执行后，可能改变AL寄存器内容的指令是（ D ） D、AND AL，BL 汇编语言程序设计期末考试题 学院(系)：学号: 姓名: 计分: 一、项选择题(在每小题的四个备选答案中,选出一个正确答案,并将正确答案的序号填在题干的括号 内。每小题1分,共1０分） 1.CPＵ发出的访问存储器的地址是（ ) A.物理地址 B.偏移地址Ｃ.逻辑地址Ｄ.段地址 2.将高级语言的程序翻译成机器码程序的实用程序是( ) Ａ.编译程序 B.汇编程序 C.解释程序 D.目标程序 3.DＥＣ BYTE PTR[BＸ]指令中的操作数的数据类型是( ) Ａ.字 B.双字C．字节Ｄ．四字 4.在下列语句中，BUＦFER称为( ) BUFＦＥＲ DB ０1H，0AH Ａ.符号 B．变量 C.助记符Ｄ．标号 5.串操作指令中，源串操作数的段地址一定在( )寄存器中。 A． CＳ B. ＳＳ C. DS D. ＥS 6.使计算机执行某种操作的命令是( ) A.伪指令Ｂ.指令 C.标号Ｄ.助记符 7.将数据56１８H存放在存储单元中的伪指令是( ） A. DＡTA1 DW １8５６H B. DＡTＡ1 DB １8H，５６Ｈ Ｃ. DATA１EQU ５6１8Ｈ D. DＡTA1 ＤB 1８H，00H，56H，０0H 8.若ＡX＝3５００H,CX=56B８H,当AＮD ＡＸ,CX指令执行后,AX＝( ) Ａ．1400Ｈ B. ７7Ｆ８H C. ０00０Ｈ D. ０FFFＦH 9.计算机处理问题中会碰到大量的字符、符号,对此必须采用统一的二进制编码。目前,微机中普遍 采用的是( )码。 Ａ． BCＤ码 B.二进制码 C.ASCＩＩ码Ｄ.十六进制码 10.用指令的助记符、符号地址、标号和伪指令、宏指令以及规定的格式书写程序的语 言称为( ) A.汇编语言 B.高级语言 C.机器语言 D.低级语言 二、填空题(每空１分，共20分) 1.在８086/8０88汇编语言中,有五条串操作指令，其中搜索字符串指令的助记符是____＿＿。 2.通常所说的计算机系统包括___＿_＿_＿和_＿＿____＿两大部分。 3.80８6/8088存储器分四个段，这四个段的段名所对应的段寄存器分别是__＿__＿＿＿、__＿_＿ ___、___＿____、___＿_＿_＿。 4.现有AX=2０00H，ＢX=1200H, DS=3000H, DI=0002Ｈ， (31２0０H)=50Ｈ，（3120１Ｈ)=02H, (312０2Ｈ)＝40Ｈ,请写出下列各条指令独立执行完后有关寄存器及存储单元的内容，并指出标 志位ZF、CＦ的值。 A.ＡDＤＡX,1２０0H;问AＸ=_______＿Ｈ,ZF=___＿____ 《编译原理》课程论文 编译程序是现代计算机系统的基本组成部分之一，而且多数计算机系统都配有不止一个高级语言的编译程序，对有些高级语言甚至配置了几个不同性能的编译程序。从功能上讲，一个编译程序就是一个语言翻译程序。语言翻译程序把一种源语言书写的程序翻译成另一种目标语言的等价程序，所以总的说编译程序是一种翻译程序，其源程序是高级语言，目标语言程序是低级语言。 编译程序完成从源程序到目标程序的翻译工作，是一个复杂的整体的过程。从概念上来讲，一个编译程序的整个工作过程是划分成几个阶段进行的，每个阶段将源程序的一种表示形式转换成另一种表示形式，各个阶段进行的操作在逻辑上是紧密连接在一起的。一般一个编译过程是词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成。 编写编译器的原理和技术具有十分普遍的意义，以至于在每个计算机工作者的职业生涯中，本书中的原理和技术都会反复用到。在这本书中，向我们介绍了文法的概念，在讲词法分析的章节中讲述了构造一个有穷自动机的方法，以及如何将一个不确定的有穷自动机转化成确定的有穷自动机和有穷自动机的最小化等方法。 词法分析相对来说比较简单。可能是词法分析程序本身实现起来很简单吧，很多没有学过编译原理的人也同样可以写出各种各样的词法分析程序。不过编译原理在讲解词法分析的时候，重点把正则表达式和自动机原理加了进来，然后以一种十分标准的方式来讲解词法分析程序的产生。这样的做法道理很明显，就是要让词法分析从程序上升到理论的地步。 词法分析中的重点是有穷自动机DFA的生成以及DFA和正规式与正规文法的关系。还要熟练掌握NFA转换为DFA的方法及DFA的化简。 词法分析的核心应该是构建DFA，最后维护一个状态转移表。通过转态转移的结果来识别词性。DFA的思想和字典树很像。NFA通过求每个状态的闭包后构造出的自动机与DFA等价。正则表达式闭包，连接，或三种操作都有相应的NFA与其等价。所以正则表达式==NFA==DFA。DFA状态最小化算法化简DFA。LL(1)文法主要就是根据FIRST集判断向哪条路径走，来避免回溯；LR(0)文法构造项 《高级语言程序设计答案 一、选择题（每题2分，共30分，请将答案写在后面的答题栏．．．上） 1-5 BDBBB 6-10 BBDCC 11-15 CDBAB 二、填空题（1-3题每空1分，4-8题每空2分，共20分） 1、对象，事件驱动 2、frm ，vbp 3、函数 过程 4、31 5、9 6、countn<5 n mod 3=1 and n mod 5=1 and n mod 7=1 8、7 7、*n s+1/f 三、综合题（每题5分，共25分） 1、 (2*y)/(a*x+b*y)(a*x-c*z) 2、(x+sqr(x^2+1))^(1/3) 3、30 60 4、7 5、1）建立界面。先建立窗体，再利用控件在窗体上创建各种对象。 2）设置属性。设置窗体或控件等对象的属性。 3）编写代码。编写对象的事件代码。 四、程序设计题（8+8+9，共25分） 1：x 的值由文本框输入，计算分段函数的值：y=???????≥<≤<≤<2 ,321,210,10,0x x x x 。 private sub command1_click( ) Dim x% x=text1.text if x>=2 then y=3 elseif x>=1 then y=2 elseif x>=0 then y=1 2：统计100以内被3整除的数比被5整除的数多多少。 Private Sub Command1_Click() Dim i%, s1%, s2% For i = 1 To 100 If i Mod 3 = 0 Then s1 = s1 + 1 If i Mod 5 = 0 Then s2 = s2 + 1 Next i 陕西电子信息职业技术学院考试试卷(A) 2011至2012学年度第一学期 期末 班级： 09成教 课程: 汇编语言程序设计 题 号 一 二 三 四 五 合分人 分 数 总 分 （考试时间：120分钟 满分100分） 一、单项选择题（本大题共10小题，每小题2分，共20分） 1. 计算机硬件中最核心的部件是（ ）。 A. 运算器 B. 主存储器 C. CPU D. 输入 / 输出设备 2. 指令指针寄存器（IP ）中存放的内容（ ）。 A. 指令 B. 指令地址 C. 操作数 D. 操作数地址 3. 寄存器间接寻址方式中，要寻找的操作数位于（ ）中。 A. 通用寄存器 B. 内存单元 C. 段寄存器 D. 堆栈 4. I/O 端口的编址方式分为统一编址和（ ）。 A. 独立编址 B. 选择编址 C. 设置编址 D. 控制编址 5. 汇编语言程序中可执行的指令位于（ ）中。 A. 数据段 B. 堆栈段 C. 代码段 D. 附加数据段 6. 循环结构设计中，要考虑的核心问题是（ ）。 A. 循环的控制 B. 选择循环结构 C. 设置循环参数初始值 D. 修改循环控制参数 7. 在汇编中用于管理和控制计算机相关功能的指令是（ ）。 A. 伪指令 B. 机器指令 C. 宏指令 D. 目标指令 班级 姓名 学号 — — — — — — — — — — — — — — — — 密 — — — — — — — — — 封 — — — — — — — — — — 线 — — — — — — — — — — — — — — — — 8. 识别中断源的方法包括查询中断和（）共两种类型。 A. 指令中断 B. 故障中断 C. 矢量中断 D. 实时时钟中断 9. CPU与I/O设备之间需要传输的信息通常包括（）、状态信息 和控制信息。 A. 编址信息 B. 格式信息 C. 中断信息 D. 数据信息 10. 一般情况下，汇编源程序应由数据段、（）和代码段共三个逻 辑段组成。 A. 逻辑段 B. 堆栈段 C. 指令段 D. 类型段 二、名词解释（本大题共5小题，每小题4分，共20分） 11. 微处理器： 12. 寻址方式： 13. 伪指令： 14. 中断源： 程序设计基础复习题 一、单选 1、一个完整的计算机系统应该包括（） A、系统软件和应用软件 B、计算机及其外部设备 C、硬件系统和软件系统 D、系统硬件和系统软件 2、“裸机”的概念是指（） A、正在进行设计还没有组装好的计算机 B、已经组装好但还没有安装任何软件的计算机 C、仅安装了操作系统的计算机系统 D、安装了文字处理软件但没有安装专用数据处理系统的计算机 3、世界上第一台电子数字计算机研制成功的时间是（） A、1936年 B、1946年 C、1956年 D、1970年 4、CASE的含义是（） A、计算机辅助设计 B、计算机辅助制造 C、计算机辅助教学 D、计算机辅助软件工程5、当前广泛使用的微型计算机是（） A、第一代 B、第二代 C、第三代 D、第四代 6、当代计算机的体系结构称为是（） A、冯·诺依曼机 B、非冯·诺依曼机 C、图灵机 D、比尔盖茨机 7、硬盘是（） A、输入设备 B、输出设备 C、存储设备 D、计算设备 8、下面4句话中，最准确的表述是（） A、程序=算法+数据结构 B、程序是使用编程语言实现算法 C、程序的开发方法决定算法设计 D、算法是程序设计中最关键的因素 9、计算机能直接执行的语言是（） A、机器语言 B、汇编语言 C、高级语言 D、目标语言 10、解释程序的功能是（） A、将高级语言程序转换为目标程序 B、将汇编语言程序转换为目标程序 C、解释执行高级语言程序 D、解释执行汇编语言程序 11、下面4种程序设计语言中，不是面向对象式语言的是（） A、JAVA B、Object Pascal C、Delphi D、C 12、不是C语言的基本数据类型是（） A、int B、double C、char D、bool 13、在C语言中，为了求两个整数相除之后得到的余数，可以使用运算符（） A、/ B、% C、* D、++ 14、数据的逻辑结构分为（） A、纯属结构和非线性结构 B、顺序结构和非顺序结构 C、树型结构和图型结构 D、链式结构和顺序结构 15、用链表表示纯属表的优点是（） A、便于随机存取 B、便于插入和删除操作 C、花费的存储空间较顺序存储少 D、元素的物理顺序与逻辑顺序相同 16、栈的最主要特点是（） A、先进先出 B、先进后出 C、两端进出 D、一端进一端出 17、下面4句结论只有一句是错误的，它是（） 做试题,没答案?上自考365,网校名师为你详细解答! 全国2005年1月高等教育自学考试 汇编语言程序设计试题 课程代码：02321 一、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填 在题干的括号内。每小题1分，共16分) 1.已知某操作数的物理地址是2117AH，则它的段地址和偏移地址可能是( )。 A.2025∶0F2A B.2108∶00EA C.2000∶017A D.2100∶117A 2.某程序装入内存后，DS=1200H，CS=1400H，则程序中数据段中的数据最多是( )字节。 A.2K B.4K C.8K D.16K 3.以寄存器DI间接寻址的存储器字节单元内容加1的指令是( )。 A.INC ［DI］ B.INC DI C.INC BYTE PTR［DI］ D.ADD ［DI］，1 4.有语句：COUNT EQU 256，下列四种叙述中，正确的是( )。 A.COUNT是变量 B.COUNT占用一个字节存储单元 C.COUNT是符号常数 D.COUNT占用二个字节存储单元 5.下面指令中，源操作数的寻址方式为立即寻址的是( )。 A.MOV AX，OFFSET A B.MOV AX，A C.MOV AX，A+1 D.MOV AX，A［BX］ 6.已知SP=2110H,执行POP AX后，SP寄存器的值是( )。 A.2111H B.2112H C.210FH D.210EH 7.将AX中有符号数除以2的正确指令是( )。 A.SHR AX，1 B.SAR AX，1 C.ROR AX，1 D.RCR AX，1 8.比较BX和SI中的两个存储器地址，若BX≥SI转向HIGH的正确指令是( )。 A.JAE HIGH B.JBE HIGH C.JEG HIGH D.JLE HIGH 9.指令SCASB操作数的段地址一定在( )寄存器中。 A.CS B.DS C.ES D.SS 10.有数据定义语句BUF DW 0ABH，1，10 DUP(3 DUP(1，0)，2)汇编后，为变量BUF分配 的存储单元字节数是( )。 A.48H B.90H C.120 D.60 11.下列指令执行后，不改变AL寄存器内容的指令是( )。 1 词法分析 一、实验目的 设计、编制并调试一个词法分析程序，加深对词法分析原理的理解。 二、实验要求 2.1 待分析的简单的词法 （1）关键字： begin if then while do end 所有的关键字都是小写。 （2）运算符和界符 ： = + - * / < <= <> > >= = ; ( ) # （3）其他单词是标识符（ID）和整型常数（SUM），通过以下正规式定义： ID = letter (letter | digit)* NUM = digit digit* （4）空格有空白、制表符和换行符组成。空格一般用来分隔ID、SUM、运算符、界符和关键字，词法分析阶段通常被忽略。 2.2 各种单词符号对应的种别码： 输入：所给文法的源程序字符串。 输出：二元组（syn,token或sum）构成的序列。 其中：syn为单词种别码； token为存放的单词自身字符串； sum为整型常数。 例如：对源程序begin x:=9: if x>9 then x:=2*x+1/3; end #的源文件，经过词法分析后输出如下序列： (1,begin)(10,x)(18,:=)(11,9)(26,;)(2,if)…… 三、词法分析程序的算法思想： 算法的基本任务是从字符串表示的源程序中识别出具有独立意义的单词符号，其基本思想是根据扫描到单词符号的第一个字符的种类，拼出相应的单词符号。 3.1 主程序示意图： 主程序示意图如图3-1所示。其中初始包括以下两个方面： ⑴关键字表的初值。 关键字作为特殊标识符处理，把它们预先安排在一张表格中（称为关键字表），当扫描程序识别出标识符时，查关键字表。如能查到匹配的单词，则该单词为关键字，否则为一般标识符。关键字表为一个字符串数组，其描述如下： Char *rwtab[6] = {“begin”, “if”, “then”, “while”, “do”, “end”,}; 图3-1 （2）程序中需要用到的主要变量为syn,token和sum 3.2 扫描子程序的算法思想： 首先设置3个变量：①token用来存放构成单词符号的字符串；②sum用来整型单词；③syn用来存放单词符号的种别码。扫描子程序主要部分流程如图3-2所示。 《高级语言程序设计》期末考试试卷附答案 一、选择题（共20题，每题3分，共60分） 1. 下列四个选项中，均是合法的整型常量的选项是（） A．160 –0XFFFF 011 B. -0XCDF 01A 0XE C. -01 986，012 0688 D. -0X48a 2e5 0x 2. 下列四个选项中，均是不合法的浮点数的选项是（） A．160．0.12 e3 B. 123 2e4.2 .e5C．18 0.0 123e4 D. e3. 234 1e3 3. 合法的C语言字符常数是（） A．'\t' B. "A"C．54 D. A 4. 在C语言中，要求运算数一定是整型的运算符是（） A．/ B. ++C．!= D. % 5. 字符串常量”mine”的字符个数是（） A．4 B. 5C．6 D. 7 6. 以下属于非法的C语言转义字符的是（） A．'\b' B. '0xf'C．'\037' D. '\' 7. 若x、y、z均为int型变量，则执行以下语句后的输出是（） x=(y=(z=10)+5)-5; printf("x=%d, y=%d, z=%d\n",x,y,z); y=(z=x=0,x+10); printf("x=%d, y=%d, z=%d\n",x,y,z); A. x=10, y=15, z=10 B.x=10, y=10, z=10 x=0, y=10, z=0x=0, y=10, z=0 C.x=10, y=15, z=10 D. x=10, y=10, z=10 x=10, y=10, z=0 x=10, y=10, z=0 8. 在以下一组运算符中,优先级最高的运算符是（） A．<= B. =C．% D. && 9. 已知：int x; float y; 所用的scanf调用语句格式为： scanf( “x=%d, y=%f”, &x, &y ); 为了将数据10和66.6分别赋给x和y，正确的输入应当是（） A．x=10, y=66.6<回车> B. 10, 66.6<回车> C．10<回车>66.6<回车> D. x=10<回车>y=66.6 <回车> 10. 已有如下定义的输入语句，若要求A1,A2,C1,C2的值分别为10,20,A和B，当从第一列开 汇编语言程序设计试题 一、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。每小题2分，共50分) 1.CPU发出的访问存储器的地址是( A ) A.物理地址 B.偏移地址 C.逻辑地址 D.段地址 2.使计算机执行某种操作的命令是( B ) A.伪指令 B.指令 C.标号 D.助记符 3.若AX=3500H,CX=56B8H，当AND AX，CX指令执行后，AX=(A) A. 1400H B. 77F8H C. 0000H D. 0FFFFH 4.计算机处理问题中会碰到大量的字符、符号，对此必须采用统一的二进制编码。目前，微机中普遍采用的是( C)码。 A. BCD码 B.二进制码 C.ASCII码 D.十六进制码 5.下列关于8086CPU的工作原理的描述错误的是__C___。 A．汇编程序员可以通过对各种寄存器中内容的修改实现对CPU的控制。B．CPU在访问内存时，采用“段地址*16+偏移地址”的形式给出要访问的内存单元的物理地址。 C．任意时刻，CS:IP指向的内容即是此刻CPU正在执行的指令。 D．传送指令能够更改所有通用寄存器的内容。 6．一个有128个字的数据区，它的起始地址为12ABH：00ABH，请给出这个数据区最末一个字单元的物理地址是（C） A．12CFBH B．12B6BH C．12C5BH D．12BFEH 7. 16位结构的CPU 不一定具备的特性是(D)。 A. 运算器一次最多可以处理16位的数据 B. 寄存器的最大宽度为16位 C. 寄存器和运算器之间的通路为16位 D. 地址总线为16根 8. 下列指令的书写正确的是（C）。 A． push al B． mov cs:[0],ds:[10] C． pop si D． mov ds:[0],2 9．在DEBUG工具中，显示寄存器内容的命令是（ D ）。 A. G B. D C. T D. R 10. 能够将ax中的内容送到内存0000:0200H处的指令序列是（D）。 例1设有文法G[S]: S →a|（T ）| T →T,S|S （1） 试给出句子(a,a,a)的最左推导。 （2） 试给出句子(a,a,a)的分析树 （3） 试给出句子(a,a,a)的最右推导和最右推导的逆过程(即最左规约)的每一步的句柄。 【解】(1) (a,a,a)的最左推导 S=>(T) =>(T,S) =>( T,S,S) =>( S,S,S) =>(a,S,S) =>(a,a,S) =>(a,a,a) （2）(a,a,a)的分析树 S ( T ) T ， S S T ， S a a (3) (a,a,a)最右推导 最左规约每一步的句柄 S=>(T) 句柄为：(T) =>(T,S) 句柄为：T,S =>(T,a) 句柄为：a =>(T,S,a) 句柄为：T,S =>(T,a,a) 句柄为：第一个a =>(S,a,a) 句柄为：S =>(a,a,a) 句柄为：第一个a 例2已知文法G[Z]: Z →0U|1V U →1Z|1 V →0Z|0 （1） 请写出此文法描述的只含有４个符号的全部句子。 （2） G [Z]产生的语言是什么？ （3） 该文法在Chomsky 文法分类中属于几型文法？ 【解】（1）0101，0110，1010， 1001 （2）分析G[Z]所推导出的句子的特点：由Z 开始的推导不外乎图1所示的四种情形。 图 1文法G[Z]可能的几种推导 Z 1 U Z U Z 1 Z 1 Z 1 V 由Z 推导出10或01后就终止或进入递归，而Z 的每次递归将推导出相同的符号串：10或 01。所以G[Z]产生的语言L(G[Z])={x|x∈(10|01)+ } (3)该文法属于3型文法。 例3 已知文法G=({A,B,C}，{a,b,c}，P，A), P由以下产生式组成: A→abc A→aBbc Bb→bB Bc→Cbcc bC→Cb aC→aaB aC→aa 此文法所表示的语言是什么？ 【解】 分析文法的规则： 每使用一次Bc→Cbcc，b、c的个数各增加一个； 每使用一次aC→aaB或aC→aa, a的个数就增加一个； 产生式Bb→bB、 bC→Cb起连接转换作用。 由于A是开始符号，由产生式A→abc推导得到终结符号串abc；由产生式A→aBbc推导得到B后，每当使用产生式Bb→bB、Bc→Cbcc、bC→Cb、aC→aaB就会递归调用B一次，所产生的a、b、c的个数分别增加一个，因此推导所得的终结符号串为abc、aabbcc、aaabbbccc、…所以文法描述的语言为{ a n b n c n|n>0}. 例4 构造描述语言L(G[S])={（n）n|n≥0} 的文法。 【解】(1)找出语言的一些典型句子: n=0 ε n=1 ( ) n=2 (()) … 所以, L(G[S])={ ε、( ) (())、((()))、…} (2)分析句子的特点: 只含有(和),(和)的个数相同且对称, 句子中所含的符号数可无限, 句子的个数可无限。 (3)凑规则:由 S→ε|() 得到ε|()，由 A→ (S) 得到 (())，(()) 是在（）的两边再加上一对（）得到，((()))是在(())的两边再加上一对（）得到，…所以将上述产生式合并为S→(S) |ε。 (4)得到文法 G[S]: S→(S) |ε (5)检验:语言所有的句子均可由文法G[S]推导出来, 文法G[S]推导出来的所有终结符号串均为语言的句子. 例5 构造描述语言L(G[S])={a m b n |n>m>0} 的文法。 【解】找出语言的一些典型句子:abb、abbb、…、aabbb、aabbbb、…,语言的句子的特点是仅含有a、b, a在b的左边，b的个数大于a的个数，a的个数至少是1。 单独生成c k, k>1 可用产生式 C→c |Cc 句子中要求b的个数大于a的个数，所以得到文法：2020年10月全国高级语言程序设计(一)自考试题及答案解析.docx
汇编语言程序设计期末复习题及答案
汇编语言程序设计期末考试题
编译原理论文
高级语言程序设计答案
汇编语言程序设计试题A卷
程序设计基础试题(附答案)
全国1月高等教育自学考试汇编语言程序设计试题历年试卷
编译原理词法分析和语法分析报告+代码(C语言版)
《高级语言程序设计》期末考试试卷附答案
汇编语言程序设计试题
编译原理第一章练习和答案