计算机二级access公共基础知识选择题

计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。

1．算法的基本特征：可行性、确定性、有穷性、拥有足够的情报。

2．算法的基本要素：

（1）算法中对数据的运算和操作

一个算法由两种基本要素组成：一是对数据对象的运算和操作；二是算法的控制结构。

在一般的计算机系统中，基本的运算和操作有以下4类：算术运算、逻辑运算、关系运算和数据传输。

（2）算法的控制结构：算法中各操作之间的执行顺序称为算法的控制结构。

描述算法的工具通常有传统流程图、N-S结构化流程图、算法描述语言等。一个算法一般都可以用顺序、选择、循环3种基本控制结构组合而成。

1.算法的时间复杂度

算法的时间复杂度是指执行算法所需要的计算工作量。

同一个算法用不同的语言实现，或者用不同的编译程序进行编译，或者在不同的计算机上运行，效率均不同。这表明使用绝对的时间单位衡量算法的效率是不合适的。撇开这些与计算机硬件、软件有关的因素，可以认为一个特定算法"运行工作量"的大小，只依赖于问题的规模（通常用整数n表示），它是问题规模的函数。即

算法的工作量=f（n）

2.算法的空间复杂度

算法的空间复杂度是指执行这个算法所需要的内存空间。

一个算法所占用的存储空间包括算法程序所占的空间、输入

计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。

1．算法的基本特征：可行性、确定性、有穷性、拥有足够的情报。

2．算法的基本要素：

（1）算法中对数据的运算和操作

一个算法由两种基本要素组成：一是对数据对象的运算和操作；二是算法的控制结构。

在一般的计算机系统中，基本的运算和操作有以下4类：算术运算、逻辑运算、关系运算和数据传输。

（2）算法的控制结构：算法中各操作之间的执行顺序称为算法的控制结构。

描述算法的工具通常有传统流程图、N-S结构化流程图、算法描述语言等。一个算法一般都可以用顺序、选择、循环3种基本控制结构组合而成。

1.算法的时间复杂度

算法的时间复杂度是指执行算法所需要的计算工作量。

同一个算法用不同的语言实现，或者用不同的编译程序进行编译，或者在不同的计算机上运行，效率均不同。这表明使用绝对的时间单位衡量算法的效率是不合适的。撇开这些与计算机硬件、软件有关的因素，可以认为一个特定算法"运行工作量"的大小，只依赖于问题的规模（通常用整数n表示），它是问题规模的函数。即

算法的工作量=f（n）

2.算法的空间复杂度

算法的空间复杂度是指执行这个算法所需要的内存空间。

一个算法所占用的存储空间包括算法程序所占的空间、输入

Access全部选择题

1、用Access创建的数据库文件，其扩展名是______。 A：.adp B：.dbf C：.frm D：.mdb 答案：D

2、数据库系统的核心是______。

A：数据模型 B：数据库管理系统 C：数据库 D：数据库管理员 答案：B

3、数据库系统是由数据库、数据库管理系统、应用程序、______、用户等构成的人机系统。

A：数据库管理员 B：程序员 C：高级程序员 D：软件开发商 答案：A

4、在数据库中存储的是______。

A：信息 B：数据 C：数据结构 D：数据模型 答案：B

5、在下面关于数据库的说法中，错误的是______。

A：数据库有较高的安全性 B：数据库有较高的数据独立性 C：数据库中的数据可以被不同的用户共享 D：数据库中没有数据冗余 答案：D

6、下面关于新型数据库的说法中，错误的是______。

A：数据仓库不是一个新的平台，仍然使用传统的数据库管理系统，而是一个新的概念

B：分布式数据库是一个数据在多个不同的地理位置存储的数据库 C：面向对象数据库仍然采用传统的关系型数据库管理系统

D：

Access全部选择题

1、用Access创建的数据库文件，其扩展名是______。

A：.adp B：.dbf C：.frm D：.mdb

答案：D

2、数据库系统的核心是______。

A：数据模型 B：数据库管理系统 C：数据库 D：数据库管理员

答案：B

3、数据库系统是由数据库、数据库管理系统、应用程序、______、用户等构成的人机系统。 A：数据库管理员 B：程序员 C：高级程序员 D：软件开发商

答案：A

4、在数据库中存储的是______。

A：信息 B：数据 C：数据结构 D：数据模型

答案：B

5、在下面关于数据库的说法中，错误的是______。

A：数据库有较高的安全性 B：数据库有较高的数据独立性

C：数据库中的数据可以被不同的用户共享 D：数据库中没有数据冗余

答案：D

6、下面关于新型数据库的说法中，错误的是______。

A：数据仓库不是一个新的平台，仍然使用传统的数据库管理系统，而是一个新的概念

B：分布式数据库是一个数据在多个不同的地理位置存储的数据库

C：面向对象数据库仍然采用传统的关系型数据库管理系统

D：空间数据库是随着地理信息系统gis的开发和应用而发展起来的数据库新技术

答案：C

1．下列叙述中正确的是

A) 算法的效率只与问题的规模有关，而与数据的存储结构无关 B) 算法的时间复杂度是指执行算法所需要的计算工作量 C) 数据的逻辑结构与存储结构是一一对应的 D) 算法的时间复杂度与空间复杂度一定相关

参考答案：B

【解析】算法的效率与问题的规模和数据的存储结构都有关，A错误。算法的时间复杂度，是指执行算法所需要的计算工作量，B正确。由于数据元素在计算机存储空间中的位置关系可能与逻辑关系不同，因此数据的逻辑结构和存储结构不是一一对应的，C错误。算法的时间复杂度和空间复杂度没有直接的联系，D错误。

2．下列叙述中正确的是

A) 线性表链式存储结构的存储空间一般要少于顺序存储结构 B) 线性表链式存储结构与顺序存储结构的存储空间都是连续的 C) 线性表链式存储结构的存储空间可以是连续的，也可以是不连续的 D) 以上说法均错误

参考答案：C

【解析】线性表的顺序存储结构具备如下两个基本特征：（1）线性表中的所有元素所占的存储空间是连续的；（2）线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。用一组任意的存储单元来依次存放线性表的结点，这组存储单元既可以是连续的，也可以是不连续的，甚

1．下列叙述中正确的是

A) 程序执行的效率与数据的存储结构密切相关 B) 程序执行的效率只取决于程序的控制结构 C) 程序执行的效率只取决于所处理的数据量 D) 以上说法均错误

参考答案：A

【解析】程序执行的效率与数据的存储结构、数据的逻辑结构、程序的控制结构、所处理的数据量等有关。

2．下列与队列结构有关联的是 A) 函数的递归调用 B) 数组元素的引用 C) 多重循环的执行 D) 先到先服务的作业调度

参考答案：D

【解析】队列的修改是依先进先出的原则进行的，D正确。

3．对下列二叉树

进行前序遍历的结果为

A) DYBEAFCZX B) YDEBFZXCA C) ABDYECFXZ D) ABCDEFXYZ

参考答案：C

【解析】前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。前序遍历描述为：若二叉树为空，则执行空操作。否则：①访问根结点；②前序遍历左子树；③前序遍历右子树，C正确。

4．一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈

本文由hbxshero贡献

ppt文档可能在WAP端浏览体验不佳。建议您优先选择TXT，或下载源文件到本机查看。

计算机等级考试 公共基础知识 数计学院 卫春芳

计算机二级考试公共基础知识大纲 数据结构与算法

程序设计基础 软件工程基础 数据库设计基础

这四个方面在试卷中出现的情况是：选择题10个 （20分），填空题5个（10分），总分值占到了试 卷卷面分的30％，是一个不小的比例。 第2页

计算机二级考试公共基础知识试卷分析 章节 考试时间

数据结构 程序设 软件工 数据库设 计基础 程基础 计基础 与算法

2007年4月 2007年9月 2008年4月 2008年9月 2009年3月 2009年9月 2010年3月

10分 12分 10分 10分 10分 10分 10分 2分 4分 2分 2分 2分 2分 0分 10分 8分 8分 8分 8分 8分 10分 8分 6分 10分 10分 10分 10分 10分 第3页

一、基本数据结构与算法 算法

⒈ 算法的基 本概念

一、选择题

(1) 下面叙述正确的是(C)

A. 算法的执行效率与数据的存储结构无关 B. 算法的空间复杂度是指算法程序中指令（或语句）的条数

C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止 D. 以上三种描述都不对

(2) 以下数据结构中不属于线性数据结构的是(C) A. 队列 B. 线性表 C. 二叉树 D. 栈

(3) 在一棵二叉树上第5层的结点数最多是(B) 注：由公式2k-1得

A. 8 B. 16 C. 32 D. 15

(4) 下面描述中，符合结构化程序设计风格的是(A)

对比14题 结构化程序设计强调：

A. 使用顺序、选择和重复（循环）三种基本控制结构表示程

序的控制逻辑

B. 模块只有一个入口，可以有多个出口 C. 注重提高程序的执行效率 D. 不使用goto语句

(5) 下面概念中，不属于面向对象方法的是 (D) 注：P55-58

A. 对象 B. 继承 C. 类 D. 过程调用

(6) 在

1.1 算法

考点1 算法的基本概念

计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。

算法(algorithm)是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的，同时是明确的；此顺序将在有限的次数后终止。算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作。 1算法的基本特征

(1)可行性(effectiveness)：针对实际问题而设计的算法，执行后能够得到满意的结果。 (2)确定性(definiteness)：算法中的每一个步骤都必须有明确的定义，不允许有模棱两可的解释和多义性。

(3)有穷性(finiteness)：算法必需在有限时间内做完，即算法必需能在执行有限个步骤之后终止。

(4)拥有足够的情报：要使算法有效必需为算法提供足够的情报当算法拥有足够的情报时，此算法才最有效的；而当提供的情报不够时，算法可能无效。 2算法的基本要素

(1)算法中对数据的运算和操作：每个算法实际上是按解题要求从环境能进行的所有操作中选择合适的操作所组成的一组指令序列。

计算机可以执行的基本操作是以指

计算机二级公共基础知识(全)

本文由zhiyonglshi贡献
doc文档可能在WAP端浏览体验不佳。建议您优先选择TXT，或下载源文件到本机查看。
1.1 算法 考点 1 算法的基本概念 计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。 计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。 算法(algorithm)是一组严谨地定义运算顺序的规则， 是一组严谨地定义运算顺序的规则， 并且每一个规则都是有效的， 算法 是一组严谨地定义运算顺序的规则 并且每一个规则都是有效的， 同时 是明确的；此顺序将在有限的次数后终止。算法是对特定问题求解步骤的一种描述， 是明确的；此顺序将在有限的次数后终止。算法是对特定问题求解步骤的一种描述，它是 指令的有限序列，其中每一条指令表示一个或多个操作。 指令的有限序列，其中每一条指令表示一个或多个操作。 1 算法的基本特征 (1)可行性 可行性(effectiveness)：针对实际问题而设计的算法，执行后能够得到满意的结 可行性 ：针对实际问题而设计的算法， 果。 (2)确定性 确定性(definiteness)： 算法中的每一个步骤都必须有明确的定义， 确定性 ： 算法中的每一个步骤