年国家开放大学电大《程序设计基础》期末考题汇总

第1页共62页年国家开放大学电大《程序设计基础》期末考题汇总.期末考试程序设计基础试题一、单项选择题（每空22分．共030分）11．当代计算机的最主要的体系结构称为是()。AA．冯·诺依曼机BB．非冯·诺依曼机CC．图灵机DD．LPASCAL机22．现代电子计算机诞生的理论基础是()。AA．图灵机BB．图灵测试cc．冯·诺依曼机DD．邱奇论题33．计算机软件是指(第2页共62页)。AA．计算机程序BB．源程序和目标程序CC．源程序DD．计算机程序及其有关文挡44．计算机能直接执行的语言是())。AA．机器语言BB．汇编语言CC．高级语言DD．目标语言55．AJAVA语言的类别是()。AA．面向过程的程序设计语言BB．面向问题的程序设计语言CC．面向对象的程序设计语言DD．面向硬件的程序设计语言66．在CC语言中，字符串常量的定界符是()。AA。空格BB．单引号CC．双引号第3页共62页DD．方括号77．CC语言中tint变量能够表示的数值范围是()。A.--32767—32768B.--32768～32767C.0～65535D.O--6553688．CC语言中的循环控制语句中属于“直到型”循环的语句是()。A.gotoB.whileCC．forD．do--while99．数据的存储结构分为两种，它们是()。AA．线性存储和数组存储BB．顺序存储和链式存储第4页共62页CC．线性存储和树型存储DD．数组存储和指针存储10．如果在内存中采用链式保存线性表，则元素之间的逻辑关系通过())。AA．元素在内存中的相对位置表示逻辑次序BB．保存在元素中的指针表示先后次序CC．设立单独的区域存储元素之间的逻辑次序DD．元素本身的关键字来表示逻辑次序11．栈的最主要特点是()。AA．先进先出BB．先进后出CC．两端进出DD．一端进一端出.12.数据结构主要研究下面33方面的内容()。A.数据的逻辑结构、存储结构和运算BB．数据的线性结构、树型结构和图结构第5页共62页CC数据的顺序存储、链式存储和散列存储DD．数据的线性结构和非线性结构，以及相关运算13.进行顺序查找的条件是()。AA．数据有序且采用顺序存储方式BB．数据不需要有序，但需要顺序存储CC．数据有序且采用链式存储方式DD．数据不需要有序，也不限制存储方式14.早期进行程序开发过程中存在不少问题，在下列问题中有一个并不是早期程序员常见的问题，它是()。AA．程序员过分依赖技巧与天分，不太注重所编写程序的结构BB．程序中的控制随意跳转，不加限制地使用ogoto语句CC无固定程序设计方法DD．对问题的抽象层次不够深入15.下面关于测试的结论中只有一个是正确的，它是(第6页共62页)。A.测试工作要贯穿于整个软件开发的全过程BB．测试工作是指在编程实现过程中进行的排错工作CC．测试工作是指在产品完成后用户的验收工作过程DD．测试工作量的弹性比较大，可以根据时间进度进行裁减二、填空题（每空22分．共020分）16．高级语言源程序的翻译有两种方式，一种是____，另一种是____。C17.C语言中要改变循环语句的流程可以使用语句____，和——OO18．数据的逻辑结构可分为和两大类。19.在软件需求完全确定的情况下，应该采用的软件开发模型是____一。第7页共62页20.评价算法运行效率的两个重要指标是和．．．．．．．．三、简答题（每小题010分．共030分）21.为保证软件的质量，对软件有一些基本要求，请说出55条针对软件本身的一般要求。22．写出对如图所示二叉树进行先序遍历、中序遍历、后序遍历时得到的顶点序列。23．简述什么是软件工程？四、写出运行结果（每题55分．共010分）.五、编程题（共010分）26．打印边长为mm的正方型。要求：从键盘输入mm值，输出mm行，每行mm个“_”号组成的正方形。例：输入mm--44，输出的图形如下：.期末考试程序设计基础试题答案及评分标准（供参考）��第8页共62页一、单项选择题（每题22分，共030分）11．A2．A3．D4．A5．CC66．C7．B8．D9．B10.B11.B12.A13.D14.D15.A二、填空题（每空22分，共020分）16．编译解释17.breakcontinue.第9页共62页goto18．线性结构非线性结构19．瀑布模型20．时间复杂度空间复杂度三、简答题（每小题010分，共030分）21．为保证软件的质量，对软件有一些基本要求，请说出55条针对软件本身的一般要求。参考答案：要保证软件的质量要求。对软件可以提出以下十条一般的要求：(1)可理解性。(2)完整性。(3)简明性。(4)可移植性。(5)可维护性。(6)可测试性。(7)人机界面是否友好。(8)可靠性。(9)结构性。(10)效率。第10页共62页22．写出对如图所示二叉树进行先序遍历、中序遍历、后序遍历时得到的顶点序列。参考答案：先序遍历序列：ABDEC中序遍历序列：DEBAC后序遍历序列：EDBCA23．简述什么是软件工程？参考答案：软件工程是应用计算机科学、数学及管理科学等原理，开发软件的工程一。它借鉴了传统工程的原则、方法，以提高软件质量，降低开发成本为目的。其中，计算机科学、数学用于构造模型和算法，工程科学用于制订规范、设计范型、评估成本等，管理科学用于计划、资源、质量、成本等管理。软件工程是一门交叉性学科，迄今为止，软件工程的研究与应用已取得很大成就，大大缓解了软件危机，但是软件的开发还是一项艰巨的任务，对于软件的如何组织和开发还在不断地第11页共62页发展之中。四、写出运行结果（每题55分，共010分）24．运行结果a+b--1525．运行结果12.五、编程题（共010分）26.打印边长为mm的正方型。要求：从键盘输入mm值，输出mm行，每行mm个“_”号组成的正方形。例；输入mm--44，输出的图形如下：试卷代号：2182中央广播电视大学20__--320__学年度第二学期“开放专科”期末考试程序设计基础试题一、单项选择题（每题22分．共030分）11．现代计算机的内部对于数据采用的表示形式是()。AA．二进值BB．八进制CC．十进制第12页共62页DD．十六进制22．当代计算机的体系结构称为“冯。诺依曼”体系，冯。诺依曼机的主要思想之一是()。AA．程序存储.BB．设计机器语言CC．自动执行程序DD．存储器为核心33．现代电子计算机诞生的理论基础是()。AA．图灵机BB．图灵测试CC．冯·诺依曼机DD．邱奇论题44．UCPU主要包括()。AA．运算器、控制器和寄存器BB．运算器、控制器和存储器CC．控制器DD．运算器和存储器.第13页共62页55．汇编程序的任务是()。AA．将汇编语言编写的程序转换为目标程序BB．将汇编语言编写的程序转换为可执行程序CC．将高级语言编写的程序转换为汇编语言程序DD．将高级语言编写的程序转换为可执行程序66．CC语言是()。AA．机器语言BB．汇编语言CC．高级语言DD．目标语言77．在CC语言中，字符串常量的定界符是()。AA．空格BB．单引号CC．双引号DD．方括号88．CC语言中tint变量能够表示的数值范围是()。A.--32767～32768B.--32768～32767第14页共62页CC．00～65535D．00～6553699．CC语言中的循环控制语句中属于“直到型”循环的语句是())。AA．gotoB．whileCC．forD．do--while10．数据的存储结构分为两种，它们是()．AA．线性存储和数组存储BB．顺序存储和链式存储CC．线性存储和树型存储DD．数组存储和指针存储11．栈的逻辑结构是()。AA．集合BB．线性结构CC．树型结构DD．图型结构12．数据结构主要研究下面33方面的内容()。第15页共62页AA．数据的逻辑结构、存储结构和运算BB．数据的线性结构、树型结构和图结构CC．数据的顺序存储、链式存储和散列存储DD．数据的线性结构和非线性结构，以及相关运算.13．进行顺序查找的条件是()。AA．数据有序且采用顺序存储方式BB．数据不需要有序，但需要顺序存储CC．数据有序且采用链式存储方式DD．数据不需要有序，也不限制存储方式14.在软件系统进行组装测试的时候发现错误，则针对被发现的错误，可以判断在整个软件开发过程最可能出现错误的阶段是()。AA．需求分析BB．概要设计CC．详细设计DD．单元测试15．程序设计要遵循一定的开发方法及思想，以下有一个不是程序设计过程中应该遵循第16页共62页的开发方法，它是()。AA．结构化设计方法BB．模块化程序设计方法CC．面向对象的程序设计方法DD．数据结构优先原则二、填空题（每空22分，共020分）16.最基本的程序控制有三种，它们是____，一____和____。这三种执行控制的任意组合和重复、嵌套就可以描述任意复杂的程序。和——17．计算机按照工作原理进行分类可以分为________——OO18．常见的非线性结构包括____和____结构。19.在下图的树中：AA结点度为____第17页共62页，BB结点的兄弟结点是____，GG结点的双亲结点是____。.三、简答题（每小题010分。共030分）20．简述计算机硬件与软件的关系。21．为保证软件的质量，对软件有一些基本要求，请说出55条针对软件本身的一般要求。22．软件的生存周期包括哪几个阶段？四、写出运行结果（每小题55分，共010分）五、编程题（共010分）��25.小明有55本新书，要借给AA、BB、CC三位小朋友，若每人每次只能借一本，则可有多少种不同的借法？.期末考试程序设计基础试题答案及评分标准（供参考）一、单项选择题II每题22分，共030分）第18页共62页11．A2．A3．A4．A5．AA66．C7．C8．B9．D10．BB11．B12．A13．D14．B15．DD二、填空题（每空22分，哄020分）16．顺序条件（分支）循环17．数字计算机模拟计算机18．树第19页共62页图19.3CDC三、简答题（每小题010分．共030分）20.简述计算机硬件与软件的关系。参考答案：计算机硬件与软件的关系主要体现在以下三个方面：(1)互相依存。计算机硬件与软件的产生与发展本身就是相辅相成、互相促进的，二者密不可分。（33分）(2)无严格界面。虽然计算机的硬件与软件各有分工，但是在很多情况下软硬件之间的界面是浮动的。计算机某些功能既可由硬件实现，也可以由软件实现。（33分）(3)相互促进。无论从实际应用还是从计算机技术的发展看，计算机的硬件与软件之间都是相互依赖、相互影响、相互促进的。硬件技术的发展会对软件提出新的要求，促进软件的发第20页共62页展；反之，软件的发展又对硬件提出新的课题。（44分）.21.为保证软件的质量，对软件有一些基本要求，请说出55条针对软件本身的一般要求。参考答案；要保证软件的质量要求。对软件可以提出以下十条一般的要求：(1)可理解性。(2)完整性。(3)简明性。(4)可移植性。(5)可维护性。(6)可测试性。(7)人机界面是否友好。(8)可靠性。(9)结构性。(10)效率。正确给出55条者给满分010分，每条按照22分计。22．软件的生存周期包括哪几个阶段？参考答案：第21页共62页一般说来，软件生存周期包括软件定义、软件开发、软件使用与维护三个部分，并可进一步细分为可行性研究、需求分析、概要设计、详细设计、实现、组装测试、确认测试、使用、维护和退役役010个阶段。四、写出运行结果（每小题55分，共010分）23．运行结果6624．运行结果13579五、编程题（共010分）25．小明有55本新书，要借给AA、BB、CC三位小朋友，若每人每次只能借一本，则可有多少种不同的借法？.期末考试程序设计基础试题一、单项选择题（每题22分．共030分）11．高级程序设计语言诞生对应的硬件时代是()。AA．第一