- 1 - 全国计算机等级考试二级公共基础最新题库
全国计算机等级考试二级公共基础最新题库第一章 数据结 1.结构化程序设计主要强调的是 ( )
构与算法 A. 程序的规模 B.程序的易读性 C.程序的执行效率 D.程序的可移植性
一 .选择题 2 .对建立良好的程序设计风格,下面描述正确的是 ( )
1.算法的时间复杂度是指 ( ) A .程序应简单、清晰、可读性好 B .符号名的命名只要符合语法
A. 执行算法程序所需要的时间 B. 算法程序的长度 C .充分考虑程序的执行效率 D .程序的注释可有可无
C.算法执行过程中所需要的基本运算 次数 D. 算法程序中的指令条数 3 .在面向对象方法中,一个对象请求另一对象为其服务的方式是通
2.算法的空间复杂度是指 ( ) 过发送 ( )
A. 算法程序的长度 B.算法程序中的指令条数 A .调用语句 B .命令 C .口令 D .消息
C.算法程序所占的存储空间 D.算法执行过程中所需要的存储空间 4 .信息隐蔽的概念与下述哪一种概念直接相关? ( )
3.下列叙述中正确的是 ( ) A .软件结构定义 B .模块独立性 C .模块类型划分 D .模块耦合度
A. 线性表是线性结构 B.栈与队列是非线性结构 5 .下面对对象概念描述错误的是 ( )
C.线性链表是非线性结构 D. 二叉树是线性结构 A .任何对象都必须有继承性 B .对象是属性和方法的封装体
4.数据的存储结构是指 ( ) C .对象间的通讯 * 消息传递 D .操作是对象的动态属性
A. 数据所占的存储空间量 B.数据的逻辑结构在计算机中的表示 二.填空题
C.数据在计算机中的顺序存储方式 D. 存储在外存中的数据 1.结构化程序设计的三种基本逻辑结构为顺序、选择和( )
5.下列关于队列的叙述中正确的是 ( ) 2 .源程序文档化要求程序应加注释。注释一般分为序言性注释和
A. 在队列中只能插入数据 B. 在队列中只能删除数据 ( )
C. 队列是先进先出的线性表 D. 队列是先进后出的线性表 3 .在面向对象方法中,信息隐蔽是通过对象的( )性来实现的
6.下列关于栈的叙述中正确的是 ( ) 4 .类是一个支持集成的抽象数据类型,而对象是类的( )
A. 在栈中只能插入数据 B.在栈中只能删除数据 5 .在面向对象方法中,类之间共享属性和操作的机制称为( )
C.栈是先进先出的线性表 D. 栈是先进后出的线性表 第三章 软件工程基础
7.设有下列二叉树 : 一 . 选择题
对此二叉树中序遍历的结果为 ( )