安徽省计算机二级和国家计算机二级

第一章 数据结构与算法

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

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 任课教师=\课程名=\数据库\

简单应用题

1.（A ）是构成C语言程序的基本单位。 A、函数 B、过程 C、子程序 D、子例程 2．C语言程序从 C 开始执行。

A、 程序中第一条可执行语句 B、 程序中第一个函数

C、 程序中的main函数 D、包含文件中的第一个函数 3.以下说法中正确的是（ C ）。

A、C语言程序总是从第一个定义的函数开始执行

B、在C语言程序中，要调用的函数必须在main( )函数中定义 C、C语言程序总是从main( )函数开始执行

D、C语言程序中的main( )函数必须放在程序的开始部分 4.下列关于C语言的说法错误的是（ B ） 。

A、 C程序的工作过程是编辑、编译、连接、运行 B、 C语言不区分大小写。 C、 C程序的三种基本结构是顺序、选择、循环 D、C程序从main函数开始执行 5.下列正确的标识符是（C ）。

A、-a1 B、a[i] C、a2_i D、int t 5~8题为相同类型题

考点：标识符的命名规则只能由字母、数字、下划线构成,数字不能作为标识符的开头,关键字不能作为标识符.选项A中的“-” ，选项B中“[”与“]”不满足（1）；选项D中的int为关键字，不满足（3）

1 CAI是()的英文缩写.

(A)计算机辅助教学(B)计算机辅助设计(C)计算机辅助制造(D)计算机辅助管理 答案：A

2 CAM软件可用于计算机().

(A)辅助制造(B)辅助测试(C)辅助教学(D)辅助设计 答案：A

3 按使用器件划分计算机发展史,当前使用的微型计算机,是()计算机. (A)集成电路(B)晶体管(C)电子管(D)超大规模集成电路 答案：D

4 把计算机分为巨型机、大中型机、小型机和微型机,本质上是按()来区分的. (A)计算机的体积(B) CPU的集成度(C)计算机综合性能指标(D)计算机的存储容量 答案：C

5 把硬盘上的数据传送到内存中的过程称为(). (A)打印(B)写盘(C)输出(D)读盘 答案：D

6 办公自动化是计算机的一项应用,按计算机应用分类,它属于(). (A)数据处理(B)科学计算(C)实时控制(D)辅助设计 答案：A

7 从第一台计算机诞生到现在的50多年中计算机的发展经历了()个阶段. (A) 3 (B) 4 (C) 5 (D) 6 答案：B

8 大写字母锁定键是(),主要用于连续输入若干个大写字母. (A) Shift (B) C

应先建一个数据库，在程序里执行一下操作

create table 系(系编号 c(2) primary key ,系名 c(20))

创建学生表

create table 学生(学号 c(11) primary key ,;

系编号 c(2),姓名 c(8),性别 c(2) check (性别="男" or 性别="女") error "性别只能是男女." default "男",;

出生日期 d,民族 c(10) default "汉族",; 奖学金 n(7,2) check (奖学金>=200 and 奖学金<=5000) error "范围是200到5000之间" default 1000,;

foreign key 系编号 tag 系编号 references 系)

创建课程表

create table 课程(课程编号 c(3) primary key ,课程名 c(20))

创建成绩表

create table 成绩(学号 c(11),; 课程编号 c(3),;

分数 n(3,0),;

primary key 学号+课程编号

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 顺序结构

E1-产品灯：

1. 使用数组公式，计算Sheet1中的每种产品的价值，将结果保存到表中的“价值”列中。计算价值的计算方法为：“单价*每盒数量*采购盒数”。

操作步骤：

将鼠标定位在H2，输入“=E2*F2*G2”，并以“Ctrl+Shift+Enter”结束该公式的输入（数组公式的标志为“{}”），自动填充。

2. 在Sheet2中，利用数据库函数及已设置的条件区域，计算以下情况的结果，并将结果保存相应的单元格中。

a. 计算：商标为上海，寿命大于等于1000的白炽灯的平均单价； b. 计算：产品为白炽灯，其瓦数大于等于80且小于等于100的盒数。 操作步骤：

a．将鼠标定位在G23，插入数据库函数DAVERAGE（计算满足给定条件的列表或数据库的列中数值的平均值），“=DAVERAGE(A1:H17,E1,J2:L3)”，（其中A1:H17是Datebase，构成列表或数据库的单元格区域，数据库是一系列相关的数据的列表；E1是Field，用双引号括住的列标签，或是表示该列在类表中位置的数值；J2:L3是Criteria，包含给定条件的单元格区域，该区域包括标签及列标签下满足条件的单元格。）

b．①在I列增加一列“数量”，并求出其数量（=每