安徽省国家计算机二级官网

第一章 数据结构与算法

经过对部分考生的调查以及对近年真题的总结分析，笔试部分经常考查的是算法复杂度、数据结构的概念、栈、二叉树的遍历、二分法查找，读者应对此部分进行重点学习。 详细重点学习知识点：

1．算法的概念、算法时间复杂度及空间复杂度的概念

2．数据结构的定义、数据逻辑结构及物理结构的定义

3．栈的定义及其运算、线性链表的存储方式

4．树与二叉树的概念、二叉树的基本性质、完全二叉树的概念、二叉树的遍历

5．二分查找法

6．冒泡排序法

1.1算法

考点1 算法的基本概念

考试链接：

考点1在笔试考试中考核的几率为30%，主要是以填空题的形式出现，分值为2分，此考点为识记内容，读者还应该了解算法中对数据的基本运算。

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

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

2．算法的基本要素：

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

一个算法由两种基本要素组成：一是对数据对象的运算和操作；二是算法的控制结构。 在一般的计算机系统中，基本的运算和操作有以下4类：算术运算、逻辑运算、关系运算和数据传输。

（2）算法的控制结构：算法中各操作之间的执行顺序称为算法的控制结构。 描述算法的工具通常有传统流程图、N-S结

第1套 基础操作题

1.1

第一种方法：

1. 打开并修改数据库

MODIFY DATABASE 学生管理

2. 选定表“学生”，右击鼠标，在弹出菜单中选择“删除”命令项，接着会显示“把表从数据库中移去还是从磁盘上删除？”。

3. 根据题义，单击“删除”按钮即可。 第二种方法：

OPEN DATABASE 学生管理 DROP TABLE 学生

2.1

CREATE TABLE 教师(编号 C(8), 姓名 C(10), 性别 C(2), 职称 C(8))

3.1

1. 单击“工具\\向导\\查询”命令项。

2. 在“向导选取”对话框中，双击“查询向导”，在“步骤1-字段选取”中选择表“课程”，在选取其所有字段至“选定字段”列表框中，再单击“下一步”按钮。 3. 在“步骤3-筛选记录”的字段下拉列表选择“课程.课程名”，再在“值”输入框输入“\数据库\”，再单击“完成”按钮。

4. 在“步骤5-完成”中，再单击“完成”按钮，在弹出“另存为”对话框的文件名处输入“query”，再单击“保存”即可。

4.1

UPDATE 课程 SET 任课教师=\课程名=\数据库\

简单应用题

省二级考试VB试题汇总

VB上机试题解惑答疑

（2010年6月hq注释版）

资料说明：

本资料是由历届同学从历年二级模拟考试系统、课后习题、实验课本习题中辛苦整理、积累下来的典型题目。基本上可以代表省二级VB考试的考试知识点、难度。对于考生二级VB的同学极具参考价值，推荐同学们细细研读。

资料使用方法：

1. 看到相关题目就要联想所涉及的知识点，如果不很明白，就要察看教材，复习这些知识点，只有掌握了相应知识点才能真正应付考试中灵活多变的题目（当然还要能融汇贯通这些知识点）； 2. 对于附有答题解释的题目，最好先不要看答案，自己分析过后再对照查看自己思路是否正确； 3. 切忌只看原体答案，不作总结，经常总结题目所涉及的知识点以及完成某任务（功能）的方法是非常重要的学习方法；一定不要死记硬背！

4. 本资料对题目进行了大量注释，帮助同学理解；有些题目考点、方法相同，只在靠前的题目作了解释，因此，最好顺序向下看。

一、选择题

1 以下4种描述中，错误的是_______。 D A. 常量在程序执行期间其值不会发生改变

B. 根据数据类型不同，常量可分为字符型常量 、数值常量、日期/时间型常量和布尔型常量

VisualFoxPro试题(330)

一、选择题

1. 关系数据库管理系统所管理的关系是( )。 A)一个DBF文件 B)若干个二维表 C)一个DBC文件 D)若干个DBC文件 B

2. 不允许记录中出现重复索引值的索引是( )。 A)主索引 B)主索引、候选索引、普通索引

C)主索引和候选索引 D)主索引、候选索引和唯一索引 C

3. 要控制两个表中数据的完整性和一致性可以设置\参照完整性\，要求这两个表( )。 A)是同一个数据库中的两个表 B)不同数据库中的两个表 C)两上自由表

D)一个是数据库表另一个是自由表 A

4. 在VisualFoxPro中，可以对字段设置默认值的表( )。 A)必须是数据库表 B)必须是自由表

C)自由表或数据库表 D)不能设置字段的默认值 A

5. VisualFoxPro关系数据库管理系统能够实现的三种基本关系运算是( )。 A)索引、排序、查找 B)建库、录入、排序 C)选择、投影、联接 D)显示、统计、复制 C

6. 打开VisualFoxPro\项目管理器\的\文档\选项卡，其中包括( )。 A)表单(Forln)文件 B)报表(Report)文件 C)标签(Label)文件 D)以上三种文件

VisualFoxPro试题(330)

一、选择题

1. 关系数据库管理系统所管理的关系是( )。 A)一个DBF文件 B)若干个二维表 C)一个DBC文件 D)若干个DBC文件 B

2. 不允许记录中出现重复索引值的索引是( )。 A)主索引 B)主索引、候选索引、普通索引

C)主索引和候选索引 D)主索引、候选索引和唯一索引 C

3. 要控制两个表中数据的完整性和一致性可以设置\参照完整性\，要求这两个表( )。 A)是同一个数据库中的两个表 B)不同数据库中的两个表 C)两上自由表

D)一个是数据库表另一个是自由表 A

4. 在VisualFoxPro中，可以对字段设置默认值的表( )。 A)必须是数据库表 B)必须是自由表

C)自由表或数据库表 D)不能设置字段的默认值 A

5. VisualFoxPro关系数据库管理系统能够实现的三种基本关系运算是( )。 A)索引、排序、查找 B)建库、录入、排序 C)选择、投影、联接 D)显示、统计、复制 C

6. 打开VisualFoxPro\项目管理器\的\文档\选项卡，其中包括( )。 A)表单(Forln)文件 B)报表(Report)文件 C)标签(Label)文件 D)以上三种文件

机密☆启用前

二〇一三年下半年全国高等学校（安徽考区）

计算机水平考试试卷

（二级 C语言程序设计）

考生须知：

1.请将准考证号末两位填在试卷第2页右上方的方框内。

2.单项选择题请在答题卡上填涂；其他内容请在答题卡上作答，试卷上作答无效。 3.不得将试卷、答题卡、答题卷及稿纸带离考场。 4.考试试卷为120分钟。

一、单项选择题（每题1分，共40分） 1.一个完整的计算机系统应该包括__1__。

A)主机与外部设备

B)主机与操作系统 D)CPU、存储器与外部设备

C)硬件系统与软件系统

2.在计算机内，数据或指令是以__2__形式传送。储存及加工处理的。

A)十进制

B)二进制

C)八进制

D)十六进制

3.将计算机用于车票预售，属于计算机在__3__方面的应用。 A)人工智能

B)科学计算

C)自动控制

D)信息管理

4.收发电子邮件的必备条件之一是__4__。

A)通信双方都要申请一个付费的电子信箱 B)通信双方电子信箱必须在同一服务器上 C)通信双方都有电子信箱 D)电子邮件必须带有附件

5.通常U盘通过__5__借口与计算机相连。

A)USB

B)SCSI

C)ID

2011年3月计算机等级考试二级C语言笔试

(总分100, 考试时间90分钟)

选择题（（1）-（10）、（21）-（40）每题2分，（11）-（20）每题1分，共70分） 1. 下列关于栈叙述正确的是

A 栈顶元素最先能被删除 B 栈顶元素最后才能被删除 C 栈底元素永远不能被删除 D 以上三种说法都不对 2. 下列叙述中正确的是

A 有一个以上根结点的数据结构不一定是非线性结构 B 只有一个根结点的数据结构不一定是线性结构

C 循环链表是非线性结构 D 双向链表是非线性结构

3. 某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

A 3 B 4 C 6 D 7 4. 在软件开发中，需求分析阶段产生的主要文档是

A 软件集成测试计划 B 软件详细设计说明书 C 用户手册 D 软件需求规格说明书 5. 结构化程序所要求的基本结构不包括

A 顺序结构

2010年３月全国计算机等级考试二级C笔试试卷

一、选择题（（１）～（１０）、（２１）～（４０）每题２分，（１１）～（２０）每题１分，共７０分）

下列各题Ａ）、Ｂ）、Ｃ）、Ｄ）四个选项中，只有一个选项是正确的。请将正确选项填涂在答

题卡相应位置上

（１）下列叙述中正确的是 C

（２）Ａ）对长度为ｎ的有序链表进行查找，最坏情况下需要的比较次数为ｎ Ｂ）对长度为ｎ的有序链表进行对分查找，最坏情况下需要的比较次数为（n/2） Ｃ）对长度为ｎ的有序链表进行对分查找，最坏情况下需要的比较次数为（log2n） Ｄ）对长度为ｎ的有序链表进行对分查找，最坏情况下需要的比较次数为（log2n） （２）算法的时间复杂度是指 Ａ）算法的执行时间 Ｂ）算法所处理的数据量

Ｃ）算法程序中的语句或指令条数

Ｄ）算法在执行过程中所需要的基本运算次数

（３）软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于系统软件的是

Ａ）编辑软件 Ｂ）操作系统 Ｃ）教务管理系统 Ｄ）浏览器 （４）软件（程序）调试的任务是

Ａ）诊断和改正程序中的错误

单项选择题 1:

有关计算机的主要特性，下列叙述错误的是_______。

A. 处理速度快，计算精度高 B. 存储容量大

C. 逻辑判断能力一般 D. 网络和通信功能强 参考答案：C

2:

下列四个二进制数中，______与十进制数73等值。

A. 1110111 B. 1001100 C. 1110110 D. 1001001

参考答案：D 3:

Cache的中文译名是______。

A. 缓冲器

B. 只读存储器

C. 可编程只读存储器 D. 高速缓冲存储器 参考答案：D

4:

在Windows中，下面关于删除文件的描述错误的是______。

A. 可以将文件复制到回收站中

B. 可以不经过回收站直接将文件删除

C. 硬盘上的文件被删除后，可以从回收站中还原

D. 利用\清空回收站\选项可以把回收站中的文件全部删除 参考答案：A

5:

通常所说的“带宽”指的是数据通信中的______指标。

A. 平均数据传输速率 B. 最高数据传输速率 C. 每分钟数据流量 D. 最低数据传输速率 参考答案：B

6:

下列关于C语言程序书写规则的说法中正确的是____

第一套

1.下列给定程序中，函数fun的功能是计算如下公式 直到 ，并且把计算结果作为函数值返回。

例如，若形参e的值为1e－3，则函数返回值为0.551690。请在下划线处填入正确的内容并将下划线删除，使程序得出正确的结果。 (1)3.0或(double)3 (2)> (3) (t＋1)

2.下列给定程序中函数fun的功能是：求出如下分数序列的前n项之和。和值通过函数值返回。

例如，若n＝5，则应输出8.391667。

请改正程序中的错误，使其得出正确的结果。 (1)double fun(int n) (2)s＝s＋(double)a/b；

3.请编写函数fun，其功能是：找出2×M整型二维数组中最大元素的值，并将此值返回调用函数。

int fun (int a[ ][M]) {

int i，j，max＝a[0][0]； for(i＝0；i<2；i＋＋) for(j＝0；j第二套

1.下列给定程序中，函数fun的功能是：计算如下公式前n项的和并作为函数值返回。 例如，当形参n的值为10时，函数返回值为9.612558。

请在下划线处填入正确的内容并将下划线删除，使程序得出正确的结果。 (1) 0 (2) n (3) (t*t)

2.下列给定程序中函数fun的