计算机二级公共基础知识试题含答案

本文格式为Word版，下载可任意编辑——计算机二级公共基础知识试题含答案计算机二级公共根基学识试题含答案

计算机二级考试是全国计算机等级考试四个等级中的一个等级，下面我整理了计算机二级公共根基学识试题含答案，大家快来检测吧!

1算法的空间繁杂度是指______。

A.算法程序的长度

B.算法程序中的指令条数

C.算法程序所占的存储空间

D.算法执行过程中所需要的存储空间

[答案]D

[考点]程序设计根基

[评析]

时间繁杂度：在运行算法时所花费的时间为fn即n的函数。

空间繁杂度：实现算法所占用的空间为gn也为n的函数。

算法为什么会占用存储存空间?

主要是内存空间,由于算法中的变量、地址等等通常保存在内存中假设在虚存、缓存，甚至已在CPU中运行，也算占用了存储空间。

2以下关于栈的表达中正确的是______。

A.在栈中只能插入数据

B.在栈中只能删除数据

C.栈是先进先出的`线性表

D.栈是先进后出的线性表

[答案]D

[考点]数据布局与算法

[评析]

此题为根本概念，必记，留神：队列是先进先出的线性表，结合起来记不要搞混。

3在深度为5的满二叉树中，叶子结点的个数为______。

A.1

B.11

C.16

D.15

[答案]C

[考点]数据布局与算法

[评析]

首先搞领会满二叉树与完全二叉树之间的识别，前面已解释过。

依次从上到下，可得出：

第1层结点数为1;

第层结点数为*1=;

第1层结点数为*=4;

第n层结点数为的n-1次幂，如下图

4对建立良好的程序设计风格，下面描述正确的是______。

A.程序应简朴、明显、可读性好

B.符号名的命名要符合语法

C.充分考虑程序的执行效率

D.程序的解释可有可无

[答案]A

[考点]程序设计根基

[评析]

布局化程序设计中力求程序的可读性如代码明显，布局领略，附加解释……，故D错;

假设程序写的都是错的，谈何风格?假设符号名的命名不符合语法，编译会报错，也是很根本的错误，B错;

追求程序的可读性要高于执行效率，C错。

5下面对对象概念描述错误的是______。

A.任何对象都务必有继承性

B.对象是属性和方法的封装体

C.对象间的通讯靠消息传递

D.操作是对象的动态性属性

[答案]A

[考点]程序设计根基

6下面不属于软件工程的1个要素的是______。

A.工具

B.过程

C.方法

D.环境

[答案]D

[考点]软件工程根基

[评析]

解释如下：

软件工程包括的三要素是：软件开发方法学、工具和环境支持，而其主体内容是软件开发方法学。

1、软件开发方法，譬如根据瀑布模型有布局化分析与设计方法，有原型化开发方法

、软件开发工具各个瀑存模型阶段都有相关工具，譬如需求分析阶段有DFD数据流程图，细致设计阶段有HIPO图或PAD图，编码工具有VC、VB……

1、软件开发环境是全面支持软件开发全过程的软件工具集合。

软件工程三要素工具、方法、过程，请大家记一下。

7程序流程图PFD中的箭头代表的是______。

A.数据流

B.操纵流

C.调用关系

D.组成关系

[答案]B

[考点]软件工程根基

[评析]

假设A，那么B，否那么C，这是我们二级中很熟谙的程序流程方式，我们可以画成相应的PFD图或N-S图。易知箭头操纵理应是哪条语句执行，即B答案。

8在数据管理技术的进展过程中，体验了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是______。

A.数据库系统

B.文件系统

C.人工管理

D.数据项管理

[答案]A

[考点]数据库设计根基

[评析]

关于数据管理技术的三个阶段如下表：

1.人工管理阶段

人工管理数据的特点是:

1数据不保存。

数据无特意软件举行管理。

1数据不共享。

4数据不具有独立性。

.文件系统阶段

该阶段的数据管理具有如下特点:

1数据可以长期保存。

由文件系统管理数据。文件系统管理数据存在如下缺点:

1数据共享性差，数据冗余度大。

数据独立性差。

1.数据库系统阶段

与人工管理和文件系统阶段相对比，数据库系统阶段具有如下的特点:

1数据布局化

数据共享性高、冗余度小、易扩展

1数据独立性高

4统一的数据管理和操纵数据库管理系统务必供给以下几个方面的数据操纵和养护功能:

1数据的安好性security养护。

数据的完整性integrity操纵。

1数据库恢复recovery。

4并发concurrency操纵。

5事务transaction支持。

9用树形布局来表示实体之间联系的模型称为______。

A.关系模型

B.层次模型

C.网状模型

D.数据模型

[答案]B

[考点]数据库设计根基

[评析]

层次模型布局是一棵有向树，树中的每个结点代表一种记录类型，这些结点得志：有且仅有一个结点无双亲根结点，其它结点有且仅有一个双亲结点。

网状模型那么相当于一个有向图，与层次模型布局不同的是：一个结点可以有多个双亲结点，且多个结点可以无双亲结点。

关系模型那么是二维表，一张表即为一个关系，这个很常见，如学生关系学号，姓名，出世年月，性别，就像我们的办公软件中电子表格那样的表格。

D项的数据模型不是数据库的根本模型。

10关系数据库管理系统能实现的特意关系运算包括______。

A.排序、索引、统计

B.选择、投影、连接

C.关联、更新、排序

D.显示、打印、制表

[答案]B

[考点]数据库设计根基

[评析]

此题为数据库的根本概念，假设你完全没学过数据库，可以对照办工软件的电子表格举行如下理解：

选择：我们根据某条件选择出一行或多行元组一个元组即为二维表中的一行

投影：按字