![北语22秋《编译原理》作业4[正确答案]](/uploads/allimg/221201/03671e3c4378b4ceb3f968b26714dd9d.jpg)
22秋《编译原理》作业4题目
试卷总分:100 得分:100
一、判断题 (共 18 道试题,共 90 分)
1.语法分析所依据的是语言的语法规则，即描述程序结构的规则。
2.题目见图片{图}
3.所谓数据空间的分配，本质上看，是将程序中的每个名字与一个存储位置关联起来，该存储位置用以容纳名字的值。
4.题目见图片{图}
5.综合属性是用于“ 自上而下 ”传递信息。( )
随机答案：ABCD
6.题目见图片{图}
7.代码外提是把产生的结果独立于循环执行次数的表达式，放到循环的前面。
8.一个有限状态自动机中，有且仅有一个唯一的终态。( )
9.数组元素的地址计算与数组的存储方式有关。( )
10.在程序中标识符的出现仅为使用性的。( )
11.编译和运行是两个独立分开的阶段。
12.出口语句是一种结构化的方式跳出循环而设置的语句，它的作用是引起外层循环的终止。
13.编译程序与具体的机器有关,与具体的语言无关。( )
14.逆波兰表示法表示表达式时无需使用括号。( )
15.非终结符可以有综合属性，但不能有继承属性。( )
16.DFA可以通过多条路径识别一个符号串。( )
随机答案：ABCD
17.题目见图片{图}
18.当一个过程调用其他过程时，调用过程和被调用过程之间的通信只能由非局部变量传递。
北语22秋《编译原理》作业4[正确答案]多选题答案
二、多选题 (共 2 道试题,共 10 分)
19.一个控制流程图可以表示成一个组，它包括（ ）。
A.图中所有结点集
B.图中所有有向边集
C.首结点
D.堆区
正确答案：C
20.语言程序的测试工具有（ ）
A.静态分析器
B.动态测试器
C.调试工具
D.格式化工具
正确答案：A
北语22秋《编译原理》作业4[正确答案]奥鹏资讯分享：
计算机数据结构(data structure)是带有结构特性的数据元素的集合，它研究的是数据的逻辑结构和数据的物理结构以及它们之间的相互关系，并对这种结构定义相适应的运算，设计出相应的算法，并确保经过这些运算以后所得到的新结构仍保持原来的结构类型。简而言之，数据结构是相互之间存在一种或多种特定关系的数据元素的集合，即带“结构”的数据元素的集合。“结构”就是指数据元素之间存在的关系，分为逻辑结构和存储结构。
数据结构的研究内容是构造复杂软件系统的基础，它的核心技术是分解与抽象。通过分解可以划分出数据的3个层次;再通过抽象，舍弃数据元素的具体内容，就得到逻辑结构。类似地，通过分解将处理要求划分成各种功能，再通过抽象舍弃实现细节，就得到运算的定义。上述两个方面的结合可以将问题变换为数据结构。这是一个从具体(即具体问题)到抽象(即数据结构)的过程。然后，通过增加对实现细节的考虑进一步得到存储结构和实现运算，从而完成设计任务。这是一个从抽象(即数据结构)到具体(即具体实现)的过程。
计算机专业主要学什么?，有：C语言、微机原理及应用、软件技术基础、数据结构、计算机网络基础、计算机操作系统、数据库原理及应用、VB程序设计、网页设计与制作、JAVA程序设计、平面图像软件设计与应用、离散数学、操作系统、微型机原理与应用、数据库系统、编译原理、计算机系统结构、计算机网络、Java程序设计、软件工程等。
北语22秋《编译原理》作业4[正确答案]相关练习题：
有关饭店前厅的接待礼仪，以下说法正确的是（）。
1055年建成的（）是当时世界上最高的砌体结构，采用砖砌双层筒体结构体系。
行政管理中的动态平衡主要包括（）。
4.1901年出版的《学校管理法》一书的作者是（ ）。
在工程建设施工中，分包单位应当对（ ）负责。
若有以下说明，并且0≤i<10,则（ ）是对数组元素的错误引用。int a[]={1, 2, 3, 4, 5, 6, 7, 8, 9, 10}, *p=a, I;
谈判班子中法律人员的主要职责有()方面
考虑到线性的连续和驾驶的方便，相邻两曲线之间应有一定的直线长度，则反向曲线间的直线最小长度()。
When men watch TV, they can ____
劳动者的劳动权利能力和劳动行为能力开始于十四周岁
关于调整销货成本与存货法，下列说法不正确的是（）。
保护工业产权巴黎公约》是迄今为止（ ）的保护知识产权的国际公约，是最早具有限制垄断；促进竞争条款的国际公约。
计算机系统由两大部分组成，它们是( )
在人力资源开发需求评估中，最常用的方法有观察法、问卷法、（ ）等。
根据Quinn和Cameron的竞争性文化价值模型，派生出（）文化
呼吸链的组分不包括( )
物理教学要面向生活、面向社会，联系实际。
流体绕过沉浸物体运动时，粘性力（ ）。
机械式指示仪表一般用于检测缓变或静态被测量。
现代派文学作品中的形象往往荒诞、变形，因此是资本主义艺术流派，不反映现实的社会生活。
