算法与数据结构期末考试试题

算法与数据结构期末考试试题

您的姓名：［填空题I*

1.用计算机解决实际问题的过程中，需要进行算法设计，算法指的是____O

()［单选题］*

A.解决问题的方法和步骤正确答案)B.数值计算的方法

C.实际问题的描述D.最终结果

2.下面关于算法的错误说法是___o()［单选题］*

A.算法必须有输出B.算法必须在计算机上用某种语言实现

(正确口案)

C.算法不一定有输入D.算法必须在有限步的执行后能够结束

3.“下雨在体育馆上体育课，不下雨则在操场上体育课;用算法描述这一问题，合

适的算法结构是()［单选题］*

A.顺序结构B.分支结构:正确答案)

C.循环结构D.树型结构

4.简单地说，程序就是解决问题的过程、顺序，也就是用计算机语言来表示的算

法。程序设计的基本结构有0［单选题］*

A.顺序结构B.分支结构

C.循环结构D.以上都是(正彳

5.如下图表示长方形的面积计算的流程图，其中程序的控制结构属于（）

（开始）

I单选题I*

A.顺序结构（正彳B.分支结构

C.循环结构D.树形结构

6.流程图就是用图解的方法描述计算机解决问题的具体操作过程（算法）。流程图中

菱形框符号所表示的意义是（）［单选题

A.程序开始或结束B.对数据进行处理

D.程序将根据条件选择执行路径「神答

C.输入/输出数据

案）

7.在程序设计中，将表达式b+2的值赋给变量a,正确的赋值语句是____o（）

［单选题］*

A.b+2=aB.2+b=a

C.a=b+2（正确D.a+b=2

8.由下列流程图所表示的程序段，其运行后的最终输出的结果是（）

［单选题I*

A.3B4正确答案）

C.5D.6

9.下列程序段运行后，变量a的值为o

s=l1

a=a-s

a=100［单选题］*

A.11B.s

C.100(jD.O

10.如右图所示，在计算机中，如果要把变量X与Y的值进行交换，流程图空白处

的方框应该填（）

I单选题］*

A.X—YB.Y-X1

C.X—ZD.Z—Y

11.对于栈操作数据的原则是（）［单选题］*

A.先进先出B.后进先出（正确答案）

C.后进后出D.不分顺序

12.对于队列操作数据的原则是［单选题］*

A.先进先出（正确答案）B.后进先出

C后进后出D.不分顺序

13.一个栈的输入序列为123...n,若输出的序列第一个元素是n,输出的第i个

元素是（）

［单选题］*

不确定n-i+l（正确答案）

in-i

14.设计一个栈的输入序列为：1,2,345,则下列序列中，栈的合法输出序列是（）

［单选题I*

A.51234B.45132

C.43152D.32154（正确答案）

15.设a,b,c,d,e,f以所给的顺序进栈，若进栈操作时允许出栈，则下面得不到的序列

为（）|单选题|率

A.fedcabB.bcafed

C.dcefbaD.cabdef（正确答案）

16.一个队列的入队序列是1234,则队列的出队序列是［单选题］*

A.4,3,2,1B.1,2,3,4（正确答案）

C.1,4,,3,2D.1,4,3,2

17.数据结构有很多种，一般来说，按照数据的逻辑结构可以分为（）和非线性结

构［单选题］*

A.线性表B.数组

C线性结构（正确答案）D.树

18.线性表的存储结构一般可以分为（）［单选题尸

A.顺序存储结构和链式存储结构正确答_而应方性/拈如府度主

4B.顺序存储结构和顺序表

案）

C.链表和链式存储结构D.顺序存储结构和数组结构

19.下列数据结构中，属于线性结构的是（）［单选题］*

A.广义表B.树

C.图