电大程序设计基础复习题

1、程序设计基础题库一、填空题1.总线平时由3部分组成：（数据）总线、（地址）总线和控制总线。（流程图）算法描述方法是用规定式样的几何图形、流程线及文字说明组合起来表示算法的框图。在数据结构的指定地址上增加一个新结点称为（插入）运算操作。while语句与do-while语句的差异是（while中的循环体可能一次也不执行，而do-while中的循环体最少执行一次）。5.采用链式储藏的有序数据要进行查找，能够采用(次序查找)。6.队列的最主要特点是(先进先出)。（过程式）语言是经过有名一系列可执行的运算及运算的次序来描述计算过程的语言。软件系统按其功能可分为（系统）软件和（应用）软件两大部分。冯诺依曼

2、型计算机的两大特点是（程序储藏）和（采用二进制）。计算机语言有三各种类：（机器）语言、（汇编）语言和（高级）语言。（过程式）语言，也叫命令式语言或逼迫式语言。（过程式）语言是经过有名一系列可执行的运算及运算的次序来描述计算过程的语言。微机中常用的高级语言主要有三类：面向（过程）的程序设计语言、数据库语言和面向（对象）的程序设计语言。高级语言程序翻译成机器语言程序一般有两种方法：（编译）方式和讲解方式。我们用（时间复杂度）和（空间复杂度）来胸襟算法的运行效率。二、选择题以下各表记符组中，合法的用户表记符是（?）。CA3A3?BKEY%?C_ABC?Dchar以下哪一各种类语言的表达方式更凑近人类

3、自然语言（）C汇编语言机器语言高级语言初级语言以下哪个系统是为了运行、管理、保护和使用计算机而编写的各种程序（包括文档）的总和。（）B硬件系统软件系统总线系统操作系统C语言中，取地址采用运算符（）C&|&！4.若是i的初值为3，则k=(+i)+(+i);结果k的值为（）D68710下面结论中（）是错误的。B本源于网络二叉树是树二叉树的左右子树的地址能够颠倒能够使用二叉树的思想对数值进行排序能够采用链表方式储藏二叉树6.计算机发展的分代史中平时划分时代的标准是以计算机所采用的_。AA逻辑元件B程序设计语言C操作系统发展D硬件运算速度世界上第一台电子数字计算机研制成功的时间是_。BA1936年B1

4、946年C1956年D1970年CASE的含义是_。DA计算机辅助设计B计算机辅助制造C计算机辅助授课D计算机辅助软件工程器硬盘是_。CA输入设备B输出设备C储藏设备D计算设备系统软件的核心软件是_。AA操作系统B编译程序C汇编程序D机器语言下面4句话中，最正确的表述是_。AA程序=算法+数据结构B程序是使用编程语言实现算法C程序的开发方法决定算法设计D算法是程序设计中最要点的要素程序设计要依照必然的开发方法及思想，以下有一个不是程序设计过程中应该依照的开发方法，它是_。DA结构化设计方法B模块化程序设计方法C面向对象的程序设计方法D数据结构优先原则计算机能直接执行的语言是_。AA机器语言B汇

5、编语言C高级语言D目口号言世界上第一个高级语言是_。CABASIC语言BC语言CFORTRAN语言DPASCAL语言15.下面4种程序设计语言中，不是面向过程式语言的是_。DAFORTRANBALGOLCAdaDC+16.下面4种程序设计语言中，不是面向对象式语言的是_。DAJAVABObjectPascalCDelphiDC栈的最主要特点是_。BA先进先出B先进后出C两端进出D一端进一端出队列的最主要特点是_。AA先进先出B先进后出C两端进出D一端进一端出19.下面4句结论中只有一句是错误的，它是_。B二叉树是树二叉树的左右子树的地址能够颠倒能够使用二叉树的思想对数值进行排序能够采用链表方式

6、储藏二叉树采用链式储藏的有序数据要进行查找，能够采用_。AA次序查找B折半查找C次序索引查找D次序或折半查找21.螺旋模型中包括需求定义、风险解析、工程实现和评审四个阶段，在开发过程中_。AA每个周期都要包括这四个阶段B每个周期能够包括不相同的阶段C在最后交付使用从前才进行评审D开项目开始时才需要进行风险解析本源于网络关于计算机程序的错误说法是_。B程序是依照工作步骤早先编排好的、拥有特别功能的指令序列运行在硬件系统之上的软件应该采用高级语言编写在现代的计算机系统中程序采用二进制形式储藏同一计算机系统能够完成不相同的功能是由于执行了不相同的程序程序设计过程中的三要素是_。AA算法、数据结构和程

7、序设计方法学B数据、算法和数据结构C输入、操作办理和输出D数据、数据结构和办理JAVA语言的种类是_。CA面向过程的程序设计语言B面向问题的程序设计语言C面向对象的程序设计语言D面向硬件的程序设计语言25.在C语言中，字符串常量的定界符是_。CA空格B单引号C双引号D方括号26.C语言中int变量能够表示的数值范围是_。BA-3276732768B-3276832767C065535D06553627.C语言中的循环控制语句中属于“直到型”循环的语句是_。DAgotoBwhileCforDdo-while28.数据的储藏结构分为两种，它们是_。BA线性储藏和数组储藏B次序储藏和链式储藏C线性储

8、藏和树型储藏D数组储藏和指针储藏29.若是在内存中采用链式保存线性表，则元素之间的逻辑关系经过_。B元素在内存中的相对地址表示逻辑次序保存在元素中的指针表示先后次序成立单独的地域储藏元素之间的逻辑次序元素自己的要点字来表示逻辑次序栈的逻辑结构是_。BA会集B线性结构C树型结构D图型结构31.若依照必然的次序依次接见树中的每一个结点，而且每个结点只被接见一次，则称这样的操作为_。CA排序B查找C遍历D成立进行次序查找的条件是_。DA数据有序且采用次序储藏方式B数据不需要有序，但需要次序储藏C数据有序且采用链式储藏方式D数据不需要有序，也不限制储藏方式33.早期进行程序开发过程中存在很多问题，在以

9、下问题中有一个其实不是早期程序员常有的问题，它是_。D程序员过分依赖技巧与天分，不太侧重所编写程序的结构B程序中的控制随意跳转，不加限制地使用goto语句无固定程序设计方法对问题的抽象层次不够深入若是在进行单元测试的时候发现错误，则针对该被发现的错误，能够判断在整个软件开发过程最可能出现错误的阶段是_。CA需求解析B大纲设计C详细设计D单元测试三、问答题以下列图是一种什么种类的数据结构？A结点度为多少？E结点的度为多少？根结点是哪个结点？F结点的兄弟结点和双亲结点分别是哪些结点？一般的树，3，0，A，E，B2.用流程图描述求3个正整数中最大值的算法本源于网络开始输入a,b,ca值赐予maxNb

10、max?Yb值赐予maxNcmax?YC值赐予max输出max结束简述计算机程序设计语言的分类和各种的特点。一般分为三类：机器语言（也称机器指令集），汇编语言和高级语言。机器语言是每台计算机出厂时，厂家都为它装备一套机器语言，不相同的计算机，其机器语言通常是不相同的。由于机器语言是面向详细机器的，所以其程序缺乏通用性，编写程序的过程繁琐复杂，易出错，错了又不易查找和改正，编出的程序可读性极差。汇编语言是机器语言的符号化形式。用汇编语言编写的程序（又称源程序）经汇编器加工办理后，就变换成可由计算机直接执行的目标程序。汇编语言提高了程序设计效率和计算机利用率。汇编语言仍属面向机器的一种初级语言，其

11、程序的通用性和可读性较差。高级程序设计语言是指通用性好，不用对计算机的指令系统有深入的认识就可以编写程序。采用高级语言编写的程序在不相同型号的计算机上只要做某些渺小的改动即可运行，只要采用这些计算机上的编译程序重新编译即可。高级语言拥有通用性，与详细的机器没关请写出下面二叉树的先根遍历、中根遍历和后根遍历序列。请分别写出下面二叉树的先根遍历、中根遍历和后根遍历ABCDEF四、完满程序用递归方法求1到10的阶乘#include本源于网络longfactorial(intn)longresult;if(n=0)result=1;elseresult=;returnresult;voidmain()

12、intj;for(j=0;j10;j+)printf(“%d”,);n*factorial(n-1)，factorial(j+1)输入一个整数，计算并显示其绝对值#includevoidmain()intx;printf(“Input:”);scanf(“%d”,);=(x0?;-x);printf(“Theabsofxis:%d”,x);&x，x，x输入三个整数，尔后按由小到大的次序输出#includeVoidmain()inta,b,c,temp;printf(pleaseinput:);scanf(%d,%d,%d,&a,&b,&c);if(ab)temp=a;a=b;b=temp;if

13、(bc)temp=b;b=;c=temp;if()temp=a;a=b;b=temp;printf(result:%d,%d,%d,);本源于网络，ab，a,b,c以下程序能够实现从键盘输入一串数字（要求输入的数要在长整型数值范围之内），尔后以相反的次序将它们输出，比方，输入12345，输出54321，请填空。voidmain()longintnum,n;printf(请输入数字n);scanf(%d,&num);do?n=_;?printf(%d,n);?num=_;while(num!=0);num%10num/10阅读程序，写出运行结果以下程序的输出结果是_。voidmain()intx

14、=17,y=26;printf(%dn,y/=(x%6);52.以下程序的输出结果是?。voidmain()intx=0,y=5,z=5;if(x=y-z)?printf(0000);else?printf(1111);11113.定义：intx=2,y=3；则下面表达式的值及运算后变量x、y和z的值是多少？(x+)*(-y)表达式的值为：4x=3y=24.定义：intx=2,y=3；则下面表达式的值及运算后变量x、y和z的值是多少？(+x)*(-y)表达式的值为：6x=3y=2本源于网络五、改错以下程序的功能是实现1+2+3+10。请改正错误（不能够增减语句）。voidmain()inti,

15、s;for(i=1,i=10);?s+=i;?i+1;printf(s=%dn,s);改：voidmain()inti,s=0;for(i=1;i=10;)?s+=i;?i+;printf(s=%dn,s);请改正found提示下的一行代码（其他行不能够动），使程序没有语法错误。voidmain()?/found/?intc,d;?scanf(%d,%d,c,d);?e=c+d;?printf(%d,e);改：voidmain()?/found/?intc,d,e;scanf(%d,%d,&c,&d);e=c+d;printf(%d,e);请改正found提示下的一行代码（其他行不能够动），使

16、程序没有语法错误。voidmain()?inta=1,b=5;本源于网络/found/IFab?b=a+1;else?b=1;printf(%d,%dn,a,b);改：voidmain()inta=1,b=5;/found/if(ab)?b=a+1;else?b=1;printf(%d,%dn,a,b);六、编写程序从键盘输入三个不相等的数A、B、C，把它们按由大至小的次序排列出来。voidmain()floata,b,c,m;scanf(%f%f%f,&a,&b,&c);if(ab)m=a;a=b;b=m;if(ac)m=a;a=c;c=m;if(b%f%f,a,b,c);将一个数组的元素首

17、尾倒置（本题15分）#includevoidmain()floata10;intk,m;printf(“nInputarray:”);for(k=0;k10;k+)scanf(“%f”,&ak);for(k=0,m=9;km;k+,m-)floattemp=ak;ak=am;am=temp;本源于网络for(k=0;k10;k+)printf(“%f,”,ak);一辆卡车违犯交通规则，撞人后逃跑。现场有三人目击事件，但都没有记住车号，只记下车号的一些特点。甲说：牌照的前两位数字是相同的；乙说：牌照的后两位数字是相同的，但与前两位不相同；丙是位数学家，他说：四位的车号恰巧是一个整数的平方。请依照

18、以上线索求出车号。#include”stdio.hmain()inti,j,k,m;for(i=1;i=9;i+)/*i:车号前二位的取值*/for(j=0;j=9;j+)/*j:车号后二位的取值*/if(i!=j)/*判断两位数字可否相异*/k=i*1100+j*11;for(m=31;m*mk;m+);/*判断可否为整数的平方*/if(m*m=k)printf(No.is%d.n,k);4.从键盘输入h值，输出h行用号组成等腰三角形。例：输入h=4，输出的图形以下：#includemain()inth,k,j;scanf(”%d”,&h);for(k=1;k=h;k+)/*控制打印h行*/for(j=1;j=h-k;j+)/*打印空格*/printf(”);for(j=1;j=2*k-1;j+)/*打印*号*/printf(”)；printf(”n”);5.从键盘输入h值，输出h行用#号组成等腰三