数据库系统工程师程序语言基础知识配套习题

精品文档-下载后可编辑数据库系统工程师程序语言基础知识配套习题数据库系统工程师程序语言基础知识配套习题

1.【单选题】3分|程序设计语言可划分为低级语言和高级语言两大类。与高级语言相比，用低级语言开发的程序，其(请作答此空)，但在()的场合，还经常全部或部分地使用低级语言。在低级语言中，汇编语言与机器语言十分接近，它使用了()来提高程序的可读性。高级语言有许多种类，其中，PROLOG是一种()型语言，它具有很强的()能力。

A运行效率低，开发效率低

B运行效率低，开发效率高

C运行效率高，开发效率低

D运行效率高，开发效率高

2.【单选题】3分|程序设计语言可划分为低级语言和高级语言两大类。与高级语言相比，用低级语言开发的程序，其()，但在(请作答此空)的场合，还经常全部或部分地使用低级语言。在低级语言中，汇编语言与机器语言十分接近，它使用了()来提高程序的可读性。高级语言有许多种类，其中，PROLOG是一种()型语言，它具有很强的()能力。

A对时间和空间有严格要求

B并行处理

C事件驱动

D电子商务

3.【单选题】3分|程序设计语言可划分为低级语言和高级语言两大类。与高级语言相比，用低级语言开发的程序，其()，但在()的场合，还经常全部或部分地使用低级语言。在低级语言中，汇编语言与机器语言十分接近，它使用了(请作答此空)来提高程序的可读性。高级语言有许多种类，其中，PROLOG是一种()型语言，它具有很强的()能力。

A简单算术表达式

B助记符号

C伪指令

D定义存储语句

4.【单选题】3分|程序设计语言可划分为低级语言和高级语言两大类。与高级语言相比，用低级语言开发的程序，其()，但在()的场合，还经常全部或部分地使用低级语言。在低级语言中，汇编语言与机器语言十分接近，它使用了()来提高程序的可读性。高级语言有许多种类，其中，PROLOG是一种(请作答此空)型语言，它具有很强的()能力。

A命令

B交互

C函数

D逻辑

5.【单选题】3分|程序设计语言可划分为低级语言和高级语言两大类。与高级语言相比，用低级语言开发的程序，其()，但在()的场合，还经常全部或部分地使用低级语言。在低级语言中，汇编语言与机器语言十分接近，它使用了()来提高程序的可读性。高级语言有许多种类，其中，PROLOG是一种()型语言，它具有很强的(请作答此空)能力。

A控制描述

B输入／输出

C函数定义

D逻辑推理

6.【单选题】3分|通常编译程序是把高级语言书写的源程序翻译为(请作答此空)程序。一个编译程序除了可能包括词法分析、语法分析、语义分析和中间代码生成、代码优化、目标代码生成之外，还应包括()。其中()和优化部分不是每个编译程序都必需的。

ABasic程序

B中间语言

C另一种高级语言

D低级语言

7.【单选题】3分|通常编译程序是把高级语言书写的源程序翻译为()程序。一个编译程序除了可能包括词法分析、语法分析、语义分析和中间代码生成、代码优化、目标代码生成之外，还应包括(请作答此空)。其中()和优化部分不是每个编译程序都必需的。

A符号执行器

B模拟执行器

C解释器

D表格管理和出错处理

8.【单选题】3分|通常编译程序是把高级语言书写的源程序翻译为()程序。一个编译程序除了可能包括词法分析、语法分析、语义分析和中间代码生成、代码优化、目标代码生成之外，还应包括()。其中(请作答此空)和优化部分不是每个编译程序都必需的。

A词法分析

B语法分析

C中间代码生成

D目标代码生成

9.【单选题】4分|在高级程序设计语言中，一种语言（或编译器）使用哪种参数传递方法是很重要的，因为子程序的运行依赖于参数传递所用的方法，参数传递方法有传值调用、引用调用、传名调用和宏扩展。传值调用是把实际参数的(请作答此空)传递给相应的形式参数，子程序通过这种传值，形参()；引用调用是指把实际参数的()传给相应的形式参数，此时子程序对形式参数的一次引用或赋值被处理成对形式参数的（）访问。C语言中的函数，以（）方式进行参数传递。

A地址

B名

C值

D地址和值

E值和名

F名和地址

10.【单选题】4分|在高级程序设计语言中，一种语言（或编译器）使用哪种参数传递方法是很重要的，因为子程序的运行依赖于参数传递所用的方法，参数传递方法有传值调用、引用调用、传名调用和宏扩展。传值调用是把实际参数的()传递给相应的形式参数，子程序通过这种传值，形参(请作答此空)；引用调用是指把实际参数的()传给相应的形式参数，此时子程序对形式参数的一次引用或赋值被处理成对形式参数的（）访问。C语言中的函数，以（）方式进行参数传递。

A可传回结果的值

B可传回存放结果的地址

C可传回结果的值和存放结果的地址

D引用或赋值

11.【单选题】4分|在高级程序设计语言中，一种语言（或编译器）使用哪种参数传递方法是很重要的，因为子程序的运行依赖于参数传递所用的方法，参数传递方法有传值调用、引用调用、传名调用和宏扩展。传值调用是把实际参数的()传递给相应的形式参数，子程序通过这种传值，形参()；引用调用是指把实际参数的(请作答此空)传给相应的形式参数，此时子程序对形式参数的一次引用或赋值被处理成对形式参数的（）访问。C语言中的函数，以（）方式进行参数传递。

A地址

B名

C值

D地址和值

E值和名

F名和地址

12.【单选题】4分|在高级程序设计语言中，一种语言（或编译器）使用哪种参数传递方法是很重要的，因为子程序的运行依赖于参数传递所用的方法，参数传递方法有传值调用、引用调用、传名调用和宏扩展。传值调用是把实际参数的()传递给相应的形式参数，子程序通过这种传值，形参()；引用调用是指把实际参数的()传给相应的形式参数，此时子程序对形式参数的一次引用或赋值被处理成对形式参数的（请作答此空）访问。C语言中的函数，以（）方式进行参数传递。

A直接

B间接

C变址

D引用或赋值

13.【单选题】4分|在高级程序设计语言中，一种语言（或编译器）使用哪种参数传递方法是很重要的，因为子程序的运行依赖于参数传递所用的方法，参数传递方法有传值调用、引用调用、传名调用和宏扩展。传值调用是把实际参数的()传递给相应的形式参数，子程序通过这种传值，形参()；引用调用是指把实际参数的()传给相应的形式参数，此时子程序对形式参数的一次引用或赋值被处理成对形式参数的（）访问。C语言中的函数，以（请作答此空）方式进行参数传递。

A传值调用

B引用调用

C传名调用

D宏扩展

14.【单选题】4分|下面关于程序语言的说法中，错误的是（）。

A脚本语言属于动态语言，其程序结构可以在运行中改变

B脚本语言一般通过脚本引擎解释执行，不产生独立保存的目标程序

CPHP、JavaScript属于静态语言，其所有成分可在编译时确定

DC语言属于静态语言,其所有成分可在编译时确定

15.【单选题】3分|开发专家系统时，通过描述事实和规则由模式匹配得出结论，适用的开发语是（）。

A面向对象语言

B函数式语言

C过程式语言

D逻辑式语言

16.【单选题】3分|高级程序设计语言中用于描述程序中的运算步骤、控制结构及数据传输的是（）。

A语句

B语义

C语用

D语法

17.【单选题】3分|(请作答此空)是面向对象程序设计语言不同于其他语言的主要特点，是否建立了丰富的()是衡量一个面向对象程序设计语言成熟与否的重要标志之一。

A继承性

B消息传递

C多态性

D静态联编

18.【单选题】3分|()是面向对象程序设计语言不同于其他语言的主要特点，是否建立了丰富的(请作答此空)是衡量一个面向对象程序设计语言成熟与否的重要标志之一。

A函数库

B类库

C类型库

D方法库

19.【单选题】3分|形式语言的短语结构文法一般用四元组G=(VT,VN,S,P)表示。根据(请作答此空)的分类，把文法分成0型、1型、2型、3型4种类型。各类文法所对应的自动机顺次为()。

A终结符号集VT

B非终结符号集VN

C产生式集P

D起始符S

20.【单选题】3分|形式语言的短语结构文法一般用四元组G=(VT,VN,S,P)表示。根据()的分类，把文法分成0型、1型、2型、3型4种类型。各类文法所对应的自动机顺次为(请作答此空)。

A有限状态自动机、线性有界自动机、下推自动机、图灵机

B图灵机、线性有界自动机、下推自动机、有限状态自动机

C图灵机、下推自动机、有限状态自动机、线性有界自动机

D线性有界自动机、有限状态自动机、下推自动机、图灵机

21.【单选题】3分|高级语言编译程序中常用的语法分析方法中，递归子程序法属于（请作答此空）分析方法，算符优先法属于（）分析方法。

A自左至右

B自右至左

C混合方式

D自顶向下

E自底向上

22.【单选题】3分|高级语言编译程序中常用的语法分析方法中，递归子程序法属于（）分析方法，算符优先法属于（请作答此空）分析方法。

A自左至右

B自右至左

C混合方式

D自顶向下

E自底向上

23.【单选题】3分|表达式采用逆波兰式表示时可以不用括号，而且可以用基于（请作答此空）的求值过程进行计算，与逆波兰式ab+c*d+对应的中缀表达式是（）。

A栈

B队列

C符号表

D散列表

24.【单选题】3分|表达式采用逆波兰式表示时可以不用括号，而且可以用基于（）的求值过程进行计算，与逆波兰式ab+c*d+对应的中缀表达式是（请作答此空）。

Aa+b+c*d

B(a+b)*c+d

C(a+b)*(c+d)

Da+b*c+d

25.【单选题】3分|对于以下编号为①、②、③的正规式，正确的说法是()。

①(aa*|ab)*b②(a|b)*b③((a|b)*|aa)*b

A正规式①、②等价

B正规式①、③等价

C正规式②、③等价

D正规式①、②、③互不等价

26.【单选题】3分|文法G[S]:S→xSx|y所描述的语言是（）（n≥0）。

A(xyx)n

Bxyxn

Cxynx

Dxnyxn

27.【单选题】3分|语言L={AmBn|m≥0,n≥1}的正规表达式是（)。

AA*BB*

BAA*BB*a*bb*

CAA*B*

DA*B*

28.【单选题】3分|如图所示为一个测定有限自动机的状态转换图，与该自动机等价的正规表达式是(请作答此空)，图中的()是可以合并状态。

A(a|b)*bb(a*b*)*

B(a|b)*bba*|b*

C(a*b*)bb(a|b)*

D(a*|b*)*bb(a*|b*)

29.【单选题】3分|如图所示为一个测定有限自动机的状态转换图，与该自动机等价的正规表达式是()，图中