《电大《程序设计基础》题库（含答案）》由会员分享，可在线阅读，更多相关《电大《程序设计基础》题库（含答案）（13页珍藏版）》请在金锄头文库上搜索。
1、程序设计基础题库、一、 填空题1. 总线通常由3部分组成：（ 数据 ）总线、（ 地址 ）总线和控制总线。2. （流程图）算法描述方法是用规定式样的几何图形、流程线及文字说明组合起来表示算法的框图。3. 在数据结构的指定位置上添加一个新结点称为（插入）运算操作。4. while语句与do-while语句的区别是（while中的循环体可能一次也不执行，而do-while中的循环体至少执行一次）。5. 采用链式存储的有序数据要进行查找，可以采用( 顺序查找 )。6. 队列的最主要特点是( 先进先出 )。7. （ 过程式 ）语言是通过知名一系列可执行的运算及运算的次序来描述计算过程的语言。8. 软件系
2、统按其功能可分为（系统）软件和（应用）软件两大部分。9. 冯诺依曼型计算机的两大特征是（程序存储）和（采用二进制）。10. 计算机语言有三种类型：（机器）语言、（汇编）语言和（高级）语言。11. （过程式）语言，也叫命令式语言或强制式语言。12. （过程式）语言是通过知名一系列可执行的运算及运算的次序来描述计算过程的语言。13. 微机中常用的高级语言主要有三类：面向（过程）的程序设计语言、数据库语言和面向（对象）的程序设计语言。14. 高级语言程序翻译成机器语言程序一般有两种方法：（编译）方式和解释方式。15. 我们用（时间复杂度）和（空间复杂度）来度量算法的运行效率。二、 选择题1. 以下各
3、标识符组中，合法的用户标识符是（）。CA3A3 BKEY% C_ABC Dchar1. 以下哪种类型语言的表达方式更接近人类自然语言（ ）CA. 汇编语言B. 机器语言C. 高级语言D. 低级语言2. 以下哪个系统是为了运行、管理、维护和使用计算机而编写的各种程序（包括文档）的总和。（ ）BA. 硬件系统B. 软件系统C. 总线系统D. 操作系统3. C语言中，取地址采用运算符（ ）CA. &B. |C. &D. ！4. 如果i的初值为3，则k=(+i)+(+i);结果k的值为（ ）DA. 6B. 8C. 7D. 105. 下面结论中（ ）是错误的。BA. 二叉树是树B. 二叉树的左右子树的位
4、置可以颠倒C. 可以使用二叉树的思想对数值进行排序D. 可以采用链表方式存储二叉树6. 计算机发展的分代史中通常划分时代的标准是以计算机所采用的_ _。AA 逻辑元件 B 程序设计语言 C 操作系统发展 D 硬件运算速度7. 世界上第一台电子数字计算机研制成功的时间是_ _。BA 1936年 B 1946年 C 1956 年 D 1970年8. CASE的含义是_ _。DA 计算机辅助设计B 计算机辅助制造C 计算机辅助教学D 计算机辅助软件工程器9. 硬盘是_ _。CA 输入设备 B 输出设备 C 存储设备 D 计算设备10. 系统软件的核心软件是_ _。AA 操作系统 B 编译程序 C 汇
5、编程序 D 机器语言11. 下面4句话中，最准确的表述是_ _。AA 程序=算法+数据结构 B 程序是使用编程语言实现算法C 程序的开发方法决定算法设计 D 算法是程序设计中最关键的因素12. 程序设计要遵循一定的开发方法及思想，以下有一个不是程序设计过程中应该遵循的开发方法，它是_ _。DA 结构化设计方法 B 模块化程序设计方法C 面向对象的程序设计方法D 数据结构优先原则13. 计算机能直接执行的语言是_ _。AA 机器语言B 汇编语言C 高级语言D 目标语言14. 世界上第一个高级语言是_ _。CA BASIC语言B C语言C FORTRAN语言D PASCAL语言15. 下面4种程序
6、设计语言中，不是面向过程式语言的是_ _。DA FORTRANB ALGOLC AdaD C+16. 下面4种程序设计语言中，不是面向对象式语言的是_ _。DA JAVAB Object PascalC DelphiD C17. 栈的最主要特点是_ _。BA 先进先出B 先进后出C 两端进出 D 一端进一端出18. 队列的最主要特点是_ _。AA 先进先出B 先进后出C 两端进出 D 一端进一端出19. 下面4句结论中只有一句是错误的，它是_ _。BA 二叉树是树B 二叉树的左右子树的位置可以颠倒C 可以使用二叉树的思想对数值进行排序D 可以采用链表方式存储二叉树20. 采用链式存储的有序数据
7、要进行查找，可以采用_ _。AA 顺序查找B 折半查找C 顺序索引查找 D 顺序或折半查找21. 螺旋模型中包括需求定义、风险分析、工程实现和评审四个阶段，在开发过程中_ _。AA 每个周期都要包括这四个阶段 B 每个周期可以包括不同的阶段C 在最后交付使用之前才进行评审 D 开项目开始时才需要进行风险分析22. 关于计算机程序的错误说法是_。BA 程序是按照工作步骤事先编排好的、具有特殊功能的指令序列B 运行在硬件系统之上的软件应该采用高级语言编写C 在现代的计算机系统中程序采用二进制形式存储D 同一计算机系统可以完成不同的功能是因为执行了不同的程序23. 程序设计过程中的三要素是_。AA
8、算法、数据结构和程序设计方法学B 数据、算法和数据结构C 输入、操作处理和输出D 数据、数据结构和处理24. JAVA语言的类别是_。CA 面向过程的程序设计语言B 面向问题的程序设计语言C 面向对象的程序设计语言D 面向硬件的程序设计语言25. 在C语言中，字符串常量的定界符是_。CA 空格B 单引号C 双引号D 方括号26. C语言中int变量能够表示的数值范围是_。BA -3276732768B -3276832767C 065535D 06553627. C语言中的循环控制语句中属于“直到型”循环的语句是_。DA goto B whileC forD do-while28. 数据的存储
9、结构分为两种，它们是_。BA 线性存储和数组存储B 顺序存储和链式存储C 线性存储和树型存储D 数组存储和指针存储29. 如果在内存中采用链式保存线性表，则元素之间的逻辑关系通过_。BA 元素在内存中的相对位置表示逻辑次序B 保存在元素中的指针表示先后次序C 设立单独的区域存储元素之间的逻辑次序D 元素本身的关键字来表示逻辑次序30. 栈的逻辑结构是_。BA 集合B 线性结构C 树型结构D 图型结构31. 若按照一定的顺序依次访问树中的每一个结点，而且每个结点只被访问一次，则称这样的操作为_。CA 排序B 查找C 遍历D 建立32. 进行顺序查找的条件是_。DA 数据有序且采用顺序存储方式B
10、数据不需要有序，但需要顺序存储C 数据有序且采用链式存储方式D 数据不需要有序，也不限制存储方式33. 早期进行程序开发过程中存在不少问题，在下列问题中有一个并不是早期程序员常见的问题，它是_。DA 程序员过分依赖技巧与天分，不太注重所编写程序的结构B 程序中的控制随意跳转，不加限制地使用goto语句C 无固定程序设计方法D 对问题的抽象层次不够深入34. 如果在进行单元测试的时候发现错误，则针对该被发现的错误，可以判断在整个软件开发过程最可能出现错误的阶段是_。CA 需求分析 B 概要设计 C 详细设计 D 单元测试三、 问答题1. 下图是一种什么类型的数据结构？A结点度为多少？E结点的度为
11、多少？根结点是哪个结点？F结点的兄弟结点和双亲结点分别是哪些结点？ 一般的树，3，0，A，E，B2. 用流程图描述求3个正整数中最大值的算法开始输入a,b,ca值赋予maxbmax?NYb值赋予maxcmax?NYC值赋予max输出max结束3. 简述计算机程序设计语言的分类和各类的特点。一般分为三类：机器语言（也称机器指令集），汇编语言和高级语言。机器语言是每台计算机出厂时，厂家都为它配备一套机器语言，不同的计算机，其机器语言通常是不同的。由于机器语言是面向具体机器的，所以其程序缺乏通用性，编写程序的过程繁琐复杂，易出错，错了又不易查找和修改，编出的程序可读性极差。汇编语言是机器语言的符号化
12、形式。用汇编语言编写的程序（又称源程序）经汇编器加工处理后，就转换成可由计算机直接执行的目标程序。汇编语言提高了程序设计效率和计算机利用率。汇编语言仍属面向机器的一种低级语言，其程序的通用性和可读性较差。高级程序设计语言是指通用性好，不必对计算机的指令系统有深入的了解就可以编写程序。采用高级语言编写的程序在不同型号的计算机上只需做某些微小的改动便可运行，只要采用这些计算机上的编译程序重新编译即可。高级语言具有通用性，与具体的机器无关4. 请写出下面二叉树的先根遍历、中根遍历和后根遍历序列。5. 请分别写出下面二叉树的先根遍历、中根遍历和后根遍历DEFABC四、 完善程序1. 用递归方法求1到1
13、0的阶乘#includelong factorial(int n) long result; if(n= =0) result=1; else result= ; return result;void main( ) int j;for(j=0;j10;j+)printf(“%d”, );n*factorial(n-1)，factorial(j+1)2. 输入一个整数，计算并显示其绝对值 #includevoid main( ) int x; printf(“Input:”); scanf(“%d”, ); =(x0? ;-x); printf(“The abs of x is:%d”,x); &x ，x， x3. 输入三个整数，然后按由小到大的次序输出#includeVoid main()int a,b,c,temp;printf(pl
