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

算法与数据结构期末考试试题您的姓名： 填空题 *_1. 用计算机解决实际问题的过程中，需要进行算法设计，算法指的是_。（ ） 单选题 *A.解决问题的方法和步骤(正确答案)B.数值计算的方法C.实际问题的描述D.最终结果2. 下面关于算法的错误说法是_。（ ） 单选题 *A.算法必须有输出B.算法必须在计算机上用某种语言实现(正确答案)C.算法不一定有输入D.算法必须在有限步的执行后能够结束3. “下雨在体育馆上体育课，不下雨则在操场上体育课”，用算法描述这一问题，合适的算法结构是（ ） 单选题 *A.顺序结构B.分支结构(正确答案)C.循环结构D.树型结构4. 简单地说，程序就是解决问题的过程、顺序，也就是用计算机语言来表示的算法。程序设计的基本结构有（ ） 单选题 *A.顺序结构B.分支结构C.循环结构D.以上都是(正确答案)5. 如下图表示长方形的面积计算的流程图，其中程序的控制结构属于( )单选题 *A.顺序结构(正确答案)B.分支结构C.循环结构D.树形结构6. 流程图就是用图解的方法描述计算机解决问题的具体操作过程(算法)。流程图中菱形框符号所表示的意义是（） 单选题 *A.程序开始或结束B.对数据进行处理C.输入/输出数据D.程序将根据条件选择执行路径(正确答案)7. 在程序设计中，将表达式b+2的值赋给变量a，正确的赋值语句是_。（ ） 单选题 *A.b+2=aB.2+b=aC.a=b+2(正确答案)D.a+b=28. 由下列流程图所表示的程序段，其运行后的最终输出的结果是( ）单选题 *A.3B.4(正确答案)C.5D.69. 下列程序段运行后，变量a的值为_。s=11a=sa=a-sa=100 单选题 *A.11B.sC.100(正确答案)D.010. 如右图所示，在计算机中，如果要把变量X与Y的值进行交换，流程图空白处的方框应该填( )单选题 *A.XYB.YX(正确答案)C.XZD.ZY11. 对于栈操作数据的原则是（ ） 单选题 *A.先进先出B.后进先出(正确答案)C.后进后出D.不分顺序12. 对于队列操作数据的原则是 单选题 *A.先进先出(正确答案)B.后进先出C.后进后出D.不分顺序13. 一个栈的输入序列为123.n，若输出的序列第一个元素是n，输出的第i个元素是（ ）单选题 *不确定n-i+1(正确答案)in-i14. 设计一个栈的输入序列为：1,2,3,4,5，则下列序列中，栈的合法输出序列是（ ) 单选题 *A.5 1 2 3 4B.4 5 1 3 2C.4 3 1 5 2D.3 2 1 5 4(正确答案)15. 设a,b,c,d,e,f 以所给的顺序进栈，若进栈操作时允许出栈，则下面得不到的序列为（ ） 单选题 *A.fedcabB.bcafedC.dcefbaD.cabdef(正确答案)16. 一个队列的入队序列是1,2,3,4，则队列的出队序列是 单选题 *A.4,3,2,1B.1,2,3,4(正确答案)C.1,4,3,2D.1,4,3,217. 数据结构有很多种，一般来说，按照数据的逻辑结构可以分为（）和非线性结构 单选题 *A.线性表B.数组C.线性结构(正确答案)D.树18. 线性表的存储结构一般可以分为（） 单选题 *A.顺序存储结构和链式存储结构(正确答案)B.顺序存储结构和顺序表C.链表和链式存储结构D.顺序存储结构和数组结构19. 下列数据结构中，属于线性结构的是（ ） 单选题 *A.广义表B.树C.图D.队列(正确答案)20. 有一数组a1,a2,a3.ai,ai-1.an,期中ai元素的前驱元素一共有（ ）个 单选题 *A.1B.iC.i-1(正确答案)D.i+1