东师《编译原理》20春在线作业1答案476

(单选题)1: 下面各句中的“ 以” 字是介词的是

A: 老臣窃以为媪之爱燕后贤于长安君。

B: 大人世及以为礼，城郭沟池以为固，礼义以为纪。

C: 蜻蛉其小者也，黄雀因是以。D: 老臣以媪为长安君计短也。

正确答案: D

(单选题)2: 下列各组是异体字的一组是

A: 丑—醜

B: 辟—避

C: 诉—愬

D: 要—腰

正确答案: C

(单选题)3: 我国第一部叙事详细的编年体历史著作是

A: 《战国策》

B: 《史记》

C: 《左传》

D: 《春秋》

正确答案: C

(单选题)4: “老臣贱息舒祺，最少，不肖。”中“ 息”字的文中义是

A: 气息

B: 子C: 休息

D: 休养生息

正确答案: B

(单选题)5: 按许慎的说法，下列各字中属于“文”的是()

A: 妈

B: 马

C: 明

D: 武

正确答案: B

(单选题)6: 许慎对“六书”中“象形”所下的定义是

A: 画成其物，随体诘誳

B: 视而可识，察而见意

C: 比类合谊，以见指挥

D: 本无其字，依声托事

正确答案: A

(单选题)7: 下面句子中，不含数词用作动词的是（）

A: 六王毕，四海一

由衷感谢下载的您

欢迎您的下载

资料仅供参考

最新在线作业试卷

最新在线作业试卷 东师《编译原理》15春在线作业2

一、单选题（共 20 道试题，共 60 分。）V 1.

在语法分析处理中，FIRST集合、FOLLOW集合均是什么样的集合()。

A. 非终极符集

B. 终极符集

C. 字母表

D. 状态集

满分：3 分

2. 在BNF表示方法中，“|”表示什么()。

A. 与

B. 或

C. 非

D. 引导开关参数

满分：3 分

3. 如果一个DFA的两个不同的状态s和t具有什么关系，则称s和t等价()。

A. 已区分

B. 待区分 最新在线作业试卷

最新在线作业试卷 C. 可区分

D. 不可区分

满分：3 分

4. 假设某程序语言的文法如下：S→SaT∣T，T→TbR∣R，R→PdR∣P，P→fSg∣e,那么，此文法是哪一类文法()。

A. 正规文法

B. 算符文法

C. 二义性文法

D. LL(1)文法

满分：3 分

5. 基本块的性质中包含哪一条()。

A. 只有一个入口语句和一个出口语句

B. 有一个入口语句和多个出口语句

C. 有多个入口语句和一个出口语句

D. 有多个入口语句和多个出口语句

满分：3 分

6.

表示流程图中各结点间控制关系的一种直观而有效的数据结构，称之为什么()。 最新在线作业试卷

最新在线作业试卷 A. 控制结点树

B. 语法树

C. 树形表示

D. 二叉树

满分：3 分

7. 正则式的“*”读作什么()。

A. 并且

B. 或者

C. 连接

D. 闭包

满分：3 分

8. 两个有穷自动机等价是指它们的什么相等()。

A. 状态数相等

B. 有向弧数相等

C. 所识别的语言相等

D. 状态数和有向弧数相等

满分：3 分

9. 与正规式 (a|b)* 等价的正规式是哪个()。 最新在线作业试卷

北京语言大学

《编译原理》在线作业4

参考答案

20春《编译原理》作业4

1. 同心集的合并有可能产生“归约/归约”冲突。( )

【选项】：

A 错误

B 正确

【答案】：B

2. 语法分析时必须先消除文法中的左递归。( )

【选项】：

A 错误

B 正确

【答案】：A

3. 一个确定有穷自动机有且只有一个终态。( )

【选项】：

A 错误

B 正确

东师编译原理17春在线作业1

一、单选题

1、A 2、B 3、C 4、B 5、B

一、单选题（共 20 道试题，共 60 分。）V 1. 在编译中产生语法树是为了什么()。

A. 语法分析

B. 语义分析

C. 词法分析

D. 产生目标代码

正确答案：A

2. 对于文法S→Ab|c，A→Sa，消除左递归性后，与原文法等价的文法是什么()。

A. S→Sab|c

B. S→cS′，S′→abS′|ε

C. S→Sab|c，A→Sa

D. S→cS′，S′→abS′|ε，A→Sa

正确答案：B

3. LL(l)文法的条件是什么()。

A. 对形如U→x1|x2|…|xn 的产生式，要求FIRST(xi)∩FIRST(xj)= (i≠j)

B. 对形如U→x1|x2|…|xn 的产生式，若xiÞε，则要求FIRST(xj)∩FOLLOW(U)=

C. 前两条

D. 都不是

正确答案：C

4. 在一个规范句型中，位于句柄右边的符号(如果有的话)必然是什么()。

A. 非终结符号

B. 终结符号

C. 开始符号

D. 空符号串

正确答案：B

5. 汇编程序是将什么程序改造成目标语言程序的翻译程序()。

A. 机器语言

B. 汇编语言

C. 高级语言

D. 低级语言

正确答案：B

6. 文法Z→ABb|c，A→Ba，B→Za中含有什么样的非终结符号()。

A. 直接左递归

B. 直接右递归

C. 间接左递归

D. 间接右递归

正确答案：C

7. 能将汇编语言翻译为机器语言的程序是什么()。

A. 汇编程序

B. 编译程序

C. 解释程序

《编译原理》课后习题答案第三章

第3 章 文法和语言

第1 题

文法G＝({A,B,S},{a,b,c},P,S)其中P 为：

S→Ac|aB

A→ab

B→bc

写出L(G[S])的全部元素。

答案：

L(G[S])={abc}

第2 题

文法G[N]为：

N→D|ND

D→0|1|2|3|4|5|6|7|8|9

G[N]的语言是什么？

答案:

G[N]的语言是V+。V={0,1,2,3,4,5,6,7,8,9}

N=>ND=>NDD.... =>NDDDD...D=>D......D

或者：允许0 开头的非负整数？

第３题

为只包含数字、加号和减号的表达式，例如9-2＋5，3-1，７等构造一个文法。

答案：

G[S]:

S->S+D|S-D|D

D->0|1|2|3|4|5|6|7|8|9

第4 题

已知文法G[Z]：

Z→aZb|ab

写出L(G[Z])的全部元素。

盛威网（）专业的计算机学习网站 1

《编译原理》课后习题答案第三章

答案：

Z=>aZb=>aaZbb=>aaa..Z...bbb=> aaa..ab...bbb

L(G[Z])={anbn|n>=1}

第5 题

写一文法，使其语言是偶正整数的集合。 要求：

(1) 允许0 打头；

(2)不允许0 打头。

答案：

(1)允许0 开头的偶正整数集合的文法

E→NT|D

T→NT|D

N→D|1|3|5|7|9

D→0|2|4|6|8 (2)不允许0 开头的偶正整数集合的文法

E→NT|D

T→FT|G

N→D|1|3|5|7|9

D→2|4|6|8

F→N|0

G→D|0

第6 题

已知文法G：

::=｜＋

::=｜*

::=（）｜i

试给出下述表达式的推导及语法树。

（５）i+(i+i)

（６）i+i*i

盛威网（）专业的计算机学习网站 2

1.代码优化的目的是加快（）的执行速度。

A.编译程序 B.目标程序 C.源程序 D.编译程序和目标程序 E.解释程序

【参考答案】: B

2.算符文法是指（）的文法。①没有形如U：：=...VW...的规则(U，V，W ∈VN)②终结符号集VT中任意两个符号对之间至多有一种优先关系成立③没有相同的规则右部④没有形如U：：= ε的规则。

A.① B.①② C.①②③ D.①②③④

【参考答案】: A

3.一个句型中的最左（）称为该句型的句柄。

A.短语 B.简单短语 C.素短语 D.终结符号

【参考答案】: B

4.编译程序中的语法分析器接受以（）为单位的输入，并产生有关信息供以后各阶段使用。

A.表达式 B.产生式 C.单词 D.语句

【参考答案】: C

5.对下列错误信息，请指出可能是编译的哪个阶段，使用的函数没有定义对应（）。

A.语法分析 B.语义分析 C.词法分析 D.词义分析

【参考答案】: D

6.LR(1)分析法的名字中，“R”的含义是（）。 A.自右向左进行分析 B.采用最右推导的逆过程——最左归约 C.向貌似句柄的符号串后查看1个输入符号 D.自左向右进行分析

【参考答案】: B

7.SLR(1)分析法的名字中，“R”的含义是（）。

A.自左向右进行分析 B.自右向左进行分析 C.采用最右推导的逆过程——最左归约 D.采用最左推导的逆过程——最右归约。

【参考答案】: C

8.LR(1)分析法的名字中，“L”的含义是（）。

A.自右向左进行分析 B.采用最右推导的逆过程——最左归约 C.向貌似句柄的符号串后查看1个输入符号 D.自左向右进行分析

【参考答案】: D

9.对应于产生式A->XY继承属性Y.y，可能正确的语义规则是（）。

A.A.a:=f(X.x，Y.y) B.Y.y:=f(A.a，Y.y) C.Y.y:=f(X.x) D.A.a:=f(Y.y)

编译原理17春在线作业1

试卷总分:100 得分:100

一、 单选题 (共 20 道试题,共 60 分)

1. 词法分析器的输出是什么()。

A. 字符串

B. 二元式

C. 三元式

D. 四元式

满分：3 分

正确答案:B

2. 编译过程中，语法分析器的任务是什么()。

A. 分析单词是怎样构成的

B. 分析单词串是如何构成语句和说明的

C. 分析各语法成分的含义和用途

D. 分析各语法成分应进行的运算和操作

满分：3 分

正确答案:B

3. 在状态转换图中，结点代表什么()。

A. 输入缓冲区

B. 向前搜索

C. 状态

D. 字符串

满分：3 分

正确答案:C

4. 不属于Chomsky观点分类的文法是什么()。

A. 上下文无关文法

B. 算符优先文法

C. 上下文有关文法

D. 正规文法

满分：3 分

正确答案:B

5. 自底向上分析开始时，首先在栈底放置什么符号，然后将输入符号逐个推入栈内()。

A. 界符#及开始符号S

B. 开始符号S

C. 界符#号

D. 当前的输入符号

(单选题)1: 在栈寻址中，（）表示满递减堆栈。

A: FA

B: FD

C: EA

D: ED

正确答案: B

(单选题)2: 半主机调试技术是利用（）提供的C函数库功能来完成运行程序的I/O请求。

A: 下位机

B: 目标机

C: 评估板

D: 上位机

正确答案: D

(单选题)3: 逻辑异或指令的助词符是（）。

A: AND

B: ORR

C: XOR

D: EOR

正确答案: D

(单选题)4: 编写启动代码，定制嵌入式操作系统，开发驱动程序和应用程序等工作属于（）。

A: 体系结构设计

B: 硬件设计

C: 测试设计

D: 软件设计

正确答案: D

(单选题)5: Linux内核所需要的库函数一般位于（）目录下。

A: drivers

B: fs

C: lib

D: include

正确答案: C

(单选题)6: 嵌入式系统的核心是（）。

A: 嵌入式操作系统

B: 嵌入式微处理器

C: 外围电路

D: 嵌入式外围设备

正确答案: B

(单选题)7: 嵌入式系统的英文缩写是（）。

A: MS

第 1 章 引论

第 1 题

解释下列术语：

（1）编译程序

（2）源程序

（3）目标程序

（4）编译程序的前端

（5）后端

（6）遍

答案：

（1） 编译程序：如果源语言为高级语言，目标语言为某台计算机上的汇编语言或机器语

言，则此翻译程序称为编译程序。

（2） 源程序：源语言编写的程序称为源程序。

（3） 目标程序：目标语言书写的程序称为目标程序。

（4） 编译程序的前端：它由这样一些阶段组成：这些阶段的工作主要依赖于源语言而与

目标机无关。通常前端包括词法分析、语法分析、语义分析和中间代码生成这些阶

段，某些优化工作也可在前端做，也包括与前端每个阶段相关的出错处理工作和符

号表管理等工作。

（5） 后端：指那些依赖于目标机而一般不依赖源语言，只与中间代码有关的那些阶段，

即目标代码生成，以及相关出错处理和符号表操作。

（6） 遍：是对源程序或其等价的中间语言程序从头到尾扫视并完成规定任务的过程。

第 2 题

一个典型的编译程序通常由哪些部分组成？各部分的主要功能是什么？并画出编译程

序的总体结构图。

答案：

一个典型的编译程序通常包含 8 个组成部分，它们是词法分析程序、语法分析程序、语

义分析程序、中间代码生成程序、中间代码优化程序、目标代码生成程序、表格管理程序和

错误处理程序。其各部分的主要功能简述如下。

词法分析程序：输人源程序，拼单词、检查单词和分析单词，输出单词的机内表达形式。

语法分析程序：检查源程序中存在的形式语法错误，输出错误处理信息。

语义分析程序：进行语义检查和分析语义信息，并把分析的结果保存到各类语义信息表

中。

中间代码生成程序：按照语义规则，将语法分析程序分析出的语法单位转换成一定形式

的中间语言代码，如三元式或四元式。

中间代码优化程序：为了产生高质量的目标代码，对中间代码进行等价变换处理。

编译原理习题答案

《编译原理》习题答案：

第⼀次：P14

2、何谓源程序、⽬标程序、翻译程序、汇编程序、编译程序和解释程序？它们之间可能有何种关系？

答：被翻译的程序称为源程序；

翻译出来的程序称为⽬标程序或⽬标代码；

将汇编语⾔和⾼级语⾔编写的程序翻译成等价的机器语⾔，实现此功能的程序称为翻译程序；

把汇编语⾔写的源程序翻译成机器语⾔的⽬标程序称为汇编程序；

解释程序不是直接将⾼级语⾔的源程序翻译成⽬标程序后再执⾏，⽽是⼀个个语句读⼊源程序，即边解释边执⾏；

编译程序是将⾼级语⾔写的源程序翻译成⽬标语⾔的程序。

关系：汇编程序、解释程序和编译程序都是翻译程序，具体见P4 图 1.3。P14

3、编译程序是由哪些部分组成？试述各部分的功能？

答：编译程序主要由8个部分组成：（1）词法分析程序；（2）语法分析程序；（3）语义分析程序；（4）中间代码⽣成；（5）代码优化程序；（6）⽬标代码⽣成程序；（7）错误检查和处理程序；（8）信息表管理程序。具体功能见P7-9。P14

4、语法分析和语义分析有什么不同？试举例说明。

答：语法分析是将单词流分析如何组成句⼦⽽句⼦⼜如何组成程序，看句⼦乃⾄程序是否符合语法规则，例如：对变量 x：= y符合语法规则就通过。语义分析是对语句意义进⾏检查，如赋值语句中x与y类型要⼀致，否则语法分析正确，语义分析则错误。P15

5、编译程序分遍由哪些因素决定？

答：计算机存储容量⼤⼩；编译程序功能强弱；源语⾔繁简；⽬标程序优化程度；设计和实现编译程序时使⽤⼯具的先进程度以及参加⼈员多少和素质等等。

补充：1、为什么要对单词进⾏内部编码？其原则是什么？对标识符是如何进⾏内部编码的？

答：内部编码从“源字符串”中识别单词并确定单词的类型和值；原则：长度统⼀，即刻画了单词本⾝，也刻画了它所具有的属性，以供其它部分分析使⽤。对于标识符编码，先判断出该单词是标识符，然后在类别编码中写⼊相关信息，以表⽰为标识符，再根据具体标识符的含义编码该单词的值。

编译原理19春在线作业2-0001

试卷总分:100 得分:0

一、 单选题 (共 20 道试题,共 60 分)

1.词法分析器输出的单词符号常常表示成什么样的二元式()。

A.(Class,Value)

B.(OP,Result)

C.(Class,Result)

D.(OP,Value)

正确答案:A

2.已知文法G：S→LaR|R，L→bR|c，R→L，该文法是哪一类文法()。

A.LR(0)文法

B.SLR(1)文法

C.LR(1)文法

D.都不是

正确答案:C

3.自底向上分析开始时，首先在栈底放置什么符号，然后将输入符号逐个推入栈内()。

A.界符#及开始符号S

B.开始符号S

C.界符#号

D.当前的输入符号

正确答案:C

4.在定义程序中的一个循环时，流程图中的一个结点指的是什么()。

A.一个四元式

B.几个四元式

C.一个基本块

D.几个基本块

正确答案:C

5.下述语句类中，什么在编译时通常不产生可执行代码()。

A.赋值语句

B.流程控制语句

C.复合语句

D.说明语句

正确答案:D

6.在文法中，由于有些符号不需要进一步定义，故通常将它们称为什么()。 A.终结符号

B.非终结符号

C.开始符号

D.基本符号

正确答案:A

7.与正规式 (a|b)* 等价的正规式是哪个()。

A.a*|b*

B.a*b*

C.(a*b*)*

D.(ab)*

正确答案:C

8.LL(l)文法的条件是什么()。

A.对形如U→x1|x2|…|xn 的产生式，要求FIRST(xi)∩FIRST(xj)=? (i≠j)

B.对形如U→x1|x2|…|xn 的产生式，若xiTε，则要求FIRST(xj)∩FOLLOW(U)=?

C.前两条

D.都不是

正确答案:C

9.在通常的语法分析方法中，哪种方法特别适用于表达式的分析()。

A.算符优先分析法

B.LR分析法

C.递归下降分析法

D.LL(1)分析法

编译原理19春在线作业1-0005

试卷总分:100 得分:0

一、 单选题 (共 20 道试题,共 60 分)

1.设有文法G[S]：S→aTS|b|(T)，T→TSd|a，则该文法的右句型是哪个()。

A.aT(T)

B.aTaaS

C.aT(T)dS

D.aTSdS

2.设d是结点n的必经结点(即有d DOM n)，若在流程图中，存在着从结点n到d的有向边，则称此有向边为流程图中的一条什么()。

A.环路

B.环边

C.回路

D.回边

3.假设某程序语言的文法如下：S→a|b|(T)，T→TdS|S，考察该文法的句型(Sd(T)db)，其中：素短语是哪个()。

A.S

B.b

C.(T)

D.Sd(T)

4.假设某程序语言的文法如下S→SaT∣T，T→TbR∣R，R→PdR∣P，P→fSg∣e,则终结符b和a之间的算符优先关系是什么()。

A.大于

B.小于

C.等于

D.无关系

5.设有文法G［S］:S→Ac，A→Sb|a，则利用文法G进行自顶向下的语法分析时会怎样()。

A.不会出现回溯

B.会出现回溯

C.不会出现死循环

D.会出现死循环

6.设有文法G[S]：S→SaT|T，T→TbR|R，R→PdR|P，P→fSｇ|e， 考察该文法的句型SaTbfSgde，其中哪个是句柄()。 A.SaT

B.b

C.fSg

D.e

7.如果一个DFA的两个不同的状态s和t具有什么关系，则称s和t等价()。

A.已区分

B.待区分

C.可区分

D.不可区分

8.一个文法所描述的语言是什么样的()。

A.唯一的

B.不唯一的

C.可能唯一

D.可能不唯一

9.LL(1)分析法的名字中，第二个“L”的含义是什么()。

A.最右推导

B.最右归约

C.最左推导

D.最左归约

10.我们把右部仅含一个非终结符号的产生式，称为什么产生式()。

A.无用

B.有用

C.奇

D.单

11.在设计布尔表达式翻译算法时，什么四元式表示当关系A1

东师编译原理17春在线作业1

一、单选题

1、B 2、A 3、B 4、C 5、B

一、单选题（共 20 道试题，共 60 分。）V 1. 设有文法G[I]：I::=I1|I0|Ia|Ic|a|b|c,下列符号串中是该文法的句子的是哪个()。

A. ab0

B. a0c01

C. 1aba

D. 0bc10

正确答案：B

2. 在编译中产生语法树是为了什么()。

A. 语法分析

B. 语义分析

C. 词法分析

D. 产生目标代码

正确答案：A

3. 已知文法G定义为：S→WZ,W→X|Y,X→x|xX,Y→y|yY,Z→z|zZ，与该文法描述相同语言的正规表达式是哪个()。

A. xx*|yy*|zz*

B. (xx*|yy*)zz*

C. xx*(yy*|zz*)

D. (xx|yy)*zz*

正确答案：B

4. LL(1)分析法的名字中，第二个“L”的含义是什么()。

A. 最右推导

B. 最右归约

C. 最左推导

D. 最左归约

正确答案：C

5. 所谓递归下降法，是指对文法的每一个什么符号，都根据相应产生式各候选式的结构，为其编写一个子程序 (或函数)()。

A. 终结符号

B. 非终结符号

C. 符号

D. 开始符号

正确答案：B

6. 语法分析是依据语言的什么规则进行的()。

A. 语法

B. 语义

C. 语用

D. 运行

正确答案：A

7. 当试图用某一产生式A→α归约栈顶符号串α时，不仅查看栈中符号串δα，还向前

《编译方法》在线平时作业1

编译方式与解释方式的根本区别在于：（ ）。

A:编译方式生成中间代码程序，解释方式不生成中间代码程序。

B:解释方式生成目标代码程序，编译方式不生成目标代码程序。

C:编译方式生成目标代码程序，解释方式不生成目标代码程序。

参考选项：C

文法G所描述的语言是( )的集合.

A:文法G的字符表中所有符号组成的符号串

B:文法G的字符表的闭包*中的所有符号串

C:由文法的开始符号推出的所有符号串

D:由文法的开始符号推出的所有终结符号串

参考选项：D

在形式语言理论中，语言被看成是( ).

A:符号串的集合

B:规则的集合

C:文法的集合

参考选项：A

正则表达式的运算符的运算优先顺序为( ).

A:|*

B:*|

C:*|

D:|*

参考选项：C

表达式的无环有向图叫做（ ）。

A:adg

B:gda

C:dga

D:dag

参考选项：D

一个声明起作用的那部分程序称为该声明的( ).

A:主体

B:函数

C:标识

D:作用域

参考选项：D

语法制导翻译技术的核心问题是( ).

编译原理习题答案

1、正规文法又称 D

A、0型文法

B、1型文法

C、2型文法

D、3型文法

2、对于无二义性的文法，规范归约是 B

A. 最左推导

B. 最右推导的逆过程

C.最左归约的逆过程

D.最右归约的逆过程。

3、扫描器的任务是从源程序中识别出一个个单词符号。

4、程序所需的数据空间在程序运行前就可确定，称为 A 管理技术。

A 静态存储

B 动态存储

C 栈式存储

D 堆式存储

5、编译过程中，语法分析器的任务是（B）。

①分析单词是怎样构成的

②分析单词串是如何构成语句和说明的

③分析语句和说明是如何构成程序的

④分析程序的结构

A、②③

B、②③④

C、①②③

D、①②③④

6、文法G：E→E+T|T T→T*P|P P→ (E)| i

则句型P+T+i的句柄和最左素短语分别为 B 。

A、P+T和i B、P和P+T

C、i和P+T+i

D、P和P

7、四元式之间的联系是通过 B 实现的

A.指示器

B.临时变量

C.符号表

D.程序变量

8、程序语言的单词符号一般可以分为保留字、标识符、常数、运算符、界符等等。

9、下列 B 优化方法是针对循环优化进行的。

A．删除多余运算B．删除归纳变量C．合并已知量D．复写传播

10、若文法G 定义的语言是无限集，则文法必然是 A

A、递归的

B、前后文无关的

C、二义性的

D、无二义性的

11、文法G 产生的 D 的全体是该文法描述的语言。

A、句型

B、终结符集

C、非终结符集

D、句子

12、Chomsky 定义的四种形式语言文法中，0 型文法又称为 A 文法；1 型文法又称为 C 文法。

A.短语文法

B.上下文无关文法

C.上下文有关文法

D.正规文法

A.短语文法

B.上下文无关文法 C.上下文有关文法

D.正规文法

13、语法分析最常用的两类方法是自顶向下和自底向上分析法。

14、一个确定的有穷自动机DFA是一个 A 。

A 五元组（K，∑，f, S, Z）

(单选题)1: 自然连接是构成新关系的有效方法。一般情况下，当对关系R和S使用自然连接时，要求R和S含有一个或多个共有的()。

A: 元组

B: 行

C: 记录

D: 属性

正确答案: D

(单选题)2: 关系规范化中的插入操作异常是指()。

A: 不该删除的数据被删除

B: 不该插入的数据被插入

C: 应该删除的数据未被删除

D: 应该插入的数据未被插入

正确答案: D

(单选题)3: 事务有多个性质，其中不包括().

A: 一致性

B: 唯一性

C: 原子性

D: 隔离性

正确答案: B

(单选题)4: 设关系模式R（A，B，C，D），F是R上成立的FD集，F={A→C，BC→D}，那么ρ={ ABD，AC }相对于F().

A: 是无损联接分解，也是保持FD的分解

B: 是无损联接分解，但不保持FD的分解

C: 不是无损联接分解，但保持FD的分解

D: 既不是无损联接分解，也不保持FD的分解

正确答案: B

(单选题)5: 公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，从部门到职员的联系类型是()。

A: 多对多

B: 一对一

C: 多对一

D: 一对多

正确答案: D

(单选题)6: 关系数据库管理系统应能实现的专门关系运算包括()。

A: 排序、索引、统计

B: 选择、投影、连接

C: 关联、更新、排序

D: 显示、打印、制表

正确答案: B