Last updated on the afternoon of January 3, 2021
电大程序设计基础复习题

《程序设计基础》题库
一、填空题
1.总线通常由3部分组成：（数据）总线、（地址）总线和控制总线。
2.（流程图）算法描述方法是用规定式样的几何图形、流程线及文字说明组合起来表示算法的框图。
3.在数据结构的指定位置上添加一个新结点称为（插入）运算操作。
4.while语句与do-while语句的区别是（while中的循环体可能一次也不执行，而do-while中的循环体至少执行一次）。
5.采用链式存储的有序数据要进行查，可以采用(顺序查)。
6.队列的最主要特点是(先进先出)。
7.（过程式）语言是通过知名一系列可执行的运算及运算的次序来描述计算过程的语言。
8.软件系统按其功能可分为（系统）软件和（应用）软件两大部分。
9.冯·诺依曼型计算机的两大特征是（程序存储）和（采用二进制）。
10.计算机语言有三种类型：（机器）语言、（汇编）语言和（高级）语言。
11.（过程式）语言，也叫命令式语言或强制式语言。
12.（过程式）语言是通过知名一系列可执行的运算及运算的次序来描述计算过程的语言。
13.微机中常用的高级语言主要有三类：面向（过程）的程序设计语言、数据库语言和面向（对象）的程序设计语言。
14.高级语言程序翻译成机器语言程序一般有两种方法：（编译）方式和解释方式。
15.我们用（时间复杂度）和（空间复杂度）来度量算法的运行效率。
二、选择题
1.以下各标识符组中，合法的用户标识符是（）。C
A．3A3?B．KEY%
C．_ABC?D．char
1.以下哪种类型语言的表达方式更接近人类自然语言（）C
A.汇编语言
B.机器语言
C.高级语言
D.低级语言
2.以下哪个系统是为了运行、管理、维护和使用计算机而编写的各种程序（包括文档）的总和。（）B
A.硬件系统
B.软件系统
C.总线系统
D.操作系统
3.C语言中，取地址采用运算符（）C
A.&&
零基础学java编程B.||
C.&
D.！
4.如果i的初值为3，则k=(++i)+(++i);结果k的值为（）D
A.6
B.8
C.7
D.10
5.下面结论中（）是错误的。B
A.二叉树是树
B.二叉树的左右子树的位置可以颠倒
C.可以使用二叉树的思想对数值进行排序
D.可以采用链表方式存储二叉树

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。