电大程序设计基础复习题

1、电大程序设计基础复习题Last updated on the afternoon of January 3, 2021程序设计基础 题库一、填空题1. 总线通常由3部分组成：（数据）总线、（地址）总线和控制总线。2. （流程图）算法描述方法是用规定式样的几何图形、流程线及文宇说明组合起 来表示算法的框图。3. 在数据结构的指定位置上添加一个新结点称为（插入）运算操作。4. while语句与do-while语句的区别是（while中的循环体可能一次也不执行，而 do-while中的循环体至少执行一次）。5. 采用链式存储的有序数据要进行查找，可以采用（顺序查找）。6. 队列的晟主要特点是（先进先

2、出）。7. （过程式）语言是通过知名一系列可执行的运算及运算的次序来描述计算过程 的语言。8. 软件系统按其功能可分为（系统）软件和（应用）软件两大部分。9. 冯诺依曼型计算机的两大特征是（程序存储）和（采用二进制）。10. 计算机语言有三种类型：（机器）语言、（汇编）语言和（高级）语言。11. （过程式）语言，也叫命令式语言或强制式语言。12. （过程式）语言是通过知名一系列可执行的运算及运算的次序来描述计算过程 的语言。13. 微机中常用的高级语言主要有三类：面向（过程）的程序设计语言、数据库语 言和面向（对象）的程序设计语言。14. 高级语言程序翻译成机器语言程序一般有两种方法：（编译）

3、方式和解释方式。10.我们用（时间复杂度）和（空间复杂度）来度量算法的运行效率。1、选择题1.以下各标识符组中，合法的用户标识符是（）。CA . 3A3?B . KEY%C . _ABC?D . char1. 以下哪种类型语言的表达方式更接近人类肖然语言（）CA. 汇编语言B. 机器语言C. 高级语言D. 低级语言2. 以下哪个系统是为了运行、管理、维护和使用计算机而编写的各种程序（包 括文档）的总和。0 BA. 硬件系统B. 软件系统C. 总线系统D. 操作系统3. C语言中，取地址采用运算符（）CA. &&B.B. &C. !4.如果i的初值为3,则k二（+i） +

4、 （+i）;结果k的值为（）DA. 6B. 8C. 7D. 105. 下面结论中（）是错盪的。BA. 二叉树是树B. 二叉树的左右子树的位置可以颠倒C. 可以使用二叉树的思想对数值进行排序O.可以采用链表方式存储二叉树6. 计算机发展的分代史中通常划分时代的标准是以计算机所采用的o AA逻辑元件B程序设计语言C操作系统发展D硬件运算速度7. 世界上第一台电子数宇计算机研制成功的时间是。BA1936 年 B1946 年 C1956 年 D197O 年8. CASE的含义是o DA计算机辅助设计B计算机辅助制造C计算机辅助教学D计算机辅助软件工程器9. 硬盘是o CA输入设备B输出设备C存储设备D

5、计算设备10. 系统软件的核心软件是o AA操作系统E编译程序C汇编程序D机器语言11. 下面4句话中，晟准确的表述是o AA程序二算法+数据结构B程序是使用编程语言实现算法C程序的开发方法决定算法设计D算法是程序设计中晟关键的冈素12.程序设计要遵循一定的开发方法及思想，以下有一个不是程序设计过程中应该遵循的开龙方法，它是13.A结构化设计方法C面向对象的程序设计方法计算机能直接执行的语言是B模块化程序设计方法D数据结构优先原则A机器语言E汇编语言C高级语言14.世界上笫一个高级语言是ABAS1C语言BC语言CFORTRxAN 语言DPASCAL 语言15下面4种程序设计语言中，不是面向过程

6、式语言的是AFORTRANBALGOLCAdaDC+16下面4种程序设计语言中，不是面向对象式语言的是o nAJAVABObjcclPascal CDclphiDC17栈的晟主要特点是o BA先进先出E先进后出C两端进出D 端进一端出18. 队列的晟主曼特点是o AA先进先出E先进后出C两端进出D 端进一端出19. 下面4句结论中只有一句是错误的，它是o BA二叉树是树B二叉树的左右子树的位置可以颠倒C可以使用二叉树的思想对数值进行排序D可以采用链表方式存储二叉树2().采用链式存储的有序数据要进行查找，可以采用o AA顺序查找B折半查找C顺序索引查找 D顺序或折半查找21.螺旋模型中包括需求

7、定义、风险分析、工程实现和评审四个阶段，在开坨过程中o AA每个周期都要包括这四个阶段C在晟后交付使用之前才进行评审险分析E每个周期可以包括不同的阶段D开项冃开始时才需要进行风22.关于计算机程序的错i吴说法是o BA程序是按照工作步骤事先编排好的、具有特殊功能的指令序列B运行在硬件系统之上的软件应该采用高级语言编写C在现代的计算机系统中程序采用二进制形式存储D同一计算机系统可以完成不同的功能是因为执行了不同的程序B数据、算法和数据结构D数据、数据结构和23. 程序设计过程中的三要素是。AA算法、数据结构和程序设计方法学C输入、操作处理和输出处理24. JAVA语言的类别是。CA面向过程的程序

8、设计语言B面向问题的程序设计语言C面向对象的程序设计语言D面向硬件的程序设计语言25. 在C语言中字符串常量的定界符是c CA空格B单引号C双引号D方括号26. C语言中int变量能够表示的数值范围是。BA-32767 32768B-32768 32767 CO 65535DO 6553627. C语言中的循环控制语句中属于“直到型”循环的语句是。DAgotoBwhileCforDdo-while2&数据的存储结构分为两种，它们是o BA线性存储和数组存储B顺序存储和链式存储C线性存储和树型存储D数组存储和指针存储29. 如果在内存中采用链式保存线性表，则元素之间的逻辑关系通过。BA元

9、素在内存中的相对位置表示逻辑次序B保存在元素中的指针表示先后次序C设立单独的区域存储元素之间的逻辑次序D元素本身的关键字来表示逻辑次序30. 栈的逻辑结构是o BA集合B线性结构C树型结构D图型结构31. 若按照一定的顺序依次访问树中的每一个结点，而且每个结点只被访问一次，则称这样的操作为o cA排序B查找C遍历D建立32. 进行顺序查找的条件是。DA数据有序且采用顺序存储方式B数据不需要有序，但需要顺序存储C数据有序且采用链式存储方式D数据不需要有序，也不限制存储方式33. 早期进行程序开发过程中存在不少问题，在下列问题中有一个并不是早期程序员常见的问题，它是- DA程序员过分依赖技巧与天分

10、，不太注重所编写程序的结构B程序中的控制随意跳转，不加限制地使用got。语句C无固定程序设计方法D对问题的抽象层次不够深入34. 如果在进行单元测试的时候发现错误，则针对该被发现的错误，可以判断在整个软件开发过程最可能出现错误的阶段是o CA需求分析 B概要设计C详细设计D单元测试三、问答题1. 下图是一种什么类型的数据结构A结点度为多少E结点的度为多少根结点是哪 个结点F结点的兄弟结点和双亲结点分别是哪些结点一般的树，3, 0, A. E, B2. 用流程图描述求3个正整数中最大值的算法3. 简述计算机程序设计语言的分类和各类的特点。一般分为三类：机器语言（也称机器指令集），汇编语言和高级语

11、言。机器语言是每台计算机出厂时，厂家都为它配各一套机器语言，不同的计算机, 其机器语言通常是不同的。由于机器语言是而向具体机器的，所以其程序缺乏通用 性，编写程序的过程繁琐复杂，易出错，错了又不易查找和修改，编出的程序可读性 极差。汇编语言是机器语言的符号化形式。用汇编语言编写的程序（又称源程序）经汇 编器加工处理后，就转換成可由计算机宜接执行的冃标程序。汇编语言提高了程序设 计效率和计算机利用率。汇编语言仍属面向机器的一种低级语言，其程序的通用性和 可读性较差。高级程序设计语言是指通用性好，不必对计算机的指令系统有深入的了解就可以编写程序。采用高级语言编写的程序在不同型号的计算机上只需做某些

12、微小的改动便 可运行，只要采用这些计算机上的编译程序重新编译即可。高级语言具有通用性，与 具体的机器无关4. 请写出下面二叉树的先根遍历、中根遍历和后根遍历序列。5. 请分别写出下面二叉树的先根遍历.中根遍历和后根遍历四、完善程序1. 用递归方法求1到10的阶乘#include<> longfactorial(intn) longresult;if(n=0)result=l;elseresult 二； returnresult;voidmain()intj;for(j=0;j<10;j+)printf(“d”,)；In*factorial(n 1)' factoria

13、l(j+1)2. 输入一个整数，计算并显示其绝对值#include<> voidmain()intx;printf("Input:”);scanf(“d”J;=(x>O?;-x);printfCTheabsofxis:%dx);&x. x, x3. 输入三个整数，然后按由小到大的次序输出# includeoVoidniain()inta,b,c,temp;printf(npleaseinput:n);scanf("%d,%d,%d",&a,&b,&c);if(a>b)temp 二 a;a=b;b=temp;i

14、f(b>c)temp=b;b二；c=temp;if()temp=a;a=b;b=temp;printf(Hresult:%d,%d,%d,); c, a>b. a.b,c4. 以下程序可以实现从键盘输入一串数字（要求输入的数要在长整型数值范围之内），然后以相反的顺序将它们输出，例如，输入12345,输出54321,请填 空。voidmain()longintnum, n;printf （”请输入数字n）;scanf C%d", &num）; doprintf(，z%d，z,n);num=;while(num!=0);num%10num/10a)阅读程序，写出运行结

15、果1. 以下程序的输出结果是Ovoidmain() intx=17,y=26;printf(,%dn",y/=(x%6);)2. 以下程序的输出结果是。voidmain()intx=O,y=5,z=5;if(x=y-z)printf(”OOOO”)；elseprintf(Hllir,);)11113. 定义：intx=2,y=3 ；则下面表达式的值及运算后变量x、y和z的值是多少？4.(x+)*(-y)表达式的值为：4x=3y=24. 定义：intx=2,y=3 ；则下面表达式的值及运算后变量x、y和z的值是多少？6.(+x)*(y) 表达式的值为：6x=3y=2五、改错1.下列程序

16、的功能是实现1+2+3+10。请改正错误(不能增减语句)。voidmainOinti, s;for(i=l, i<=10);s+=i;i+1；printf ("s=%dn", s);voidmain()inti,s=O;for(i=l;i<=10;)s+二 i;i+；printf("s=%dn,s);2. 请修改found提示下的一行代码(其他行不能动)，使程序没有语法错i吴。voidmainO/*found*/intc, d;scanf (”%d, %d”, c, d); e二c+d;printf("%d", e);改：voidm

17、ainO/*found*/intc, d, e;scanf ("%d, %d", &c, &d); e二c+d;printf("%d", e);3. 请修改found提示下的一行代码（其他行不能动），使程序没有语法错误。voidmainOinta=l, b=5;/*found*/IFa<bb=a+l;elseb二 1;printf (，z%d, %dn，z, a, b); voidmainOinta=l, b=5;/*found*/辻(a<b)b=a+l;elseb=l;printf (，z%d, %dn，z, a, b);

18、六、编写程序1. 从键盘输入三个不相等的数A. Bx C,把它们按由大至小的顺序排列出来。voidmainOfloata, b, c, m;scanf C%f%f%fz/, &a, &b, &c); if(a<b)m=a;a=b;b=m;辻(a<c)m=a;a=c;c=m;if(b<c)nFbikFcQm;printf C%f>%f>%fz，, a, b, c);2. 将一个数组的元素首尾倒置(本题15分)#includeovoidmain()floata10;intkjn;printf(unlnputarray:);for(k=0;k&l

19、t; 10;k+)scanf(u%f&ak);for(k=0,m=9 ;k<m ;k+,m)floattemp=ak;ak=am;am=temp;>for(k=0;k< 10;k+)printf(u%f；ak);I3. 一辆卡车违犯交通规则，撞人后逃跑。现场有三人目击事件，但都没有记住车 号，只记下车号的一些特征。甲说：牌照的前两位数字是相同的；乙说：牌照 的后两位数字是相同的，但与前两位不同；丙是位数学家，他说：四位的车号 刚好是一个整数的平方。请根据以上线索求出车号。#includu” ”main()intijkm;fbr(i=l ;iv=9;i+)/*i:车号前二位的取值 */for(j=();j v 二 9;j+)/*j:车号后二位的取值*/if(H=j)/*判断两位数字是否相异*/k=i*1100+j*ll;for(m=31 ;m*m<k;m+);/*判断是否为整数的平方*/if(m