兰州理工复试笔试题型分布.docxVIP

兰州理工复试笔试题型分布

考试时间：______分钟总分：______分姓名：______

一、选择题（每题2分，共20分。下列每题给出的四个选项中，只有一项是符合题目要求的，请将正确选项前的字母填在括号内。）

1.下列关于数据结构的叙述中，正确的是（）。

A.队列是一种先进先出（FIFO）的线性表

B.栈是一种后进先出（LIFO）的线性表，且只能在栈顶进行插入和删除操作

C.字符串可以看作是字符的栈

D.有序表可以是栈，也可以是队列

2.在关系数据库中，“元组”指的是（）。

A.数据表中的一行

B.数据表中的一列

C.一个数据库

D.数据表中的所有行和列

3.下面关于算法的描述，错误的是（）。

A.算法有穷性意味着算法必须在执行有限步之后终止

B.算法确定性意味着算法对于相同的输入，输出结果可能不同

C.算法可行性意味着算法原则上能精确地执行，并且每一步都有确切的含义

D.算法有输入，可以是零个或多个

4.在面向对象方法中，类之间的继承关系是（）。

A.对象之间的关联关系

B.类之间的一般与特殊关系

C.对象之间的依赖关系

D.类之间的包含关系

5.下列关于操作系统进程状态的叙