程序语言理论考博试题.docxVIP

程序语言理论考博试题

姓名：__________考号：__________

一、单选题(共10题)

1.什么是抽象数据类型（AbstractDataType）？()

A.数据的表示形式

B.数据的操作定义

C.数据和操作的结合体

D.数据和算法的组合

2.以下哪个是递归函数的特点？()

A.无限循环

B.无限递归

C.调用自身

D.调用其他函数

3.编译器的哪个阶段负责检查语法错误？()

A.分析阶段

B.优化阶段

C.代码生成阶段

D.运行时

4.以下哪个不是程序语言理论中的范式？()

A.面向对象

B.函数式

C.命令式

D.算子

5.什么是Liskov替换原则？()

A.子类必须可以替代基类

B.基类必须可以替代子类

C.类之间不能相互替代

D.类必须具有相同的接口

6.以下哪个不是数据结构的基本特性？()

A.数据的存储方式

B.数据的插入和删除操作

C.数据的检索和更新操作

D.数据的处理速度

7.什么是类型安全？()

A.类型检查是在编译时进行的

B.类型检查是在运行时进行的

C.程序在编译时不会出错

D.程序在运行时不会出错

8.以下哪个是动态规划的核心思想？()

A.分而治之

B.贪心算法

C.自底向上

D.自顶向下

9.