2019计算机二级公共基础pdf,全国计算机等级考试二级公共基础最新.pdf

- 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.设有下列二叉树 : 一 . 选择题

对此二叉树中序遍历的结果为 ( )