国家计算机二级wps选择题

第一章 数据结构与算法

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

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

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

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

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

5．二分查找法

6．冒泡排序法

1.1算法

考点1 算法的基本概念

考试链接：

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

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

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

2．算法的基本要素：

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

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

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

闫黎敏

1.一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是（ B ）。 A.12345ABCDE B.EDCBA54321 C.ABCDE12345 D.54321EDCBA

2.下列叙述中正确的是（ D ）。

A.循环队列有队头和队尾两个指针，因此，循环队列是非线性结构 B.在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况 C.在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况 D.循环队列中元素的个数是由队头指针和队尾指针共同决定

3.在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（ C ）。 A.

B.

C.

D.

4.下列叙述中正确的是（ A ）。

A.顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的

1

闫黎敏

B.顺序存储结构只针对线性结构，链式存储结构只针对非线性结构 C.顺序存储结构能存储有序表，链式存储结构不能存储有序表 D.链式存储结构比顺序存储结构节省存储空间

5.数据流图中带有箭头的线段表示的是（ D ）。 A.控制流 B.事件驱动 C.模块调用 D.

1.算法的有穷性是指（）。答案：A

A）算法程序的运行时间是有限的

B）算法程序所处理的数据量是有限的

C）算法程序的长度是有限的

D）算法只能被有限的用户使用

2.对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（）。答案：D

A）快速排序

B）冒泡排序

C）直接插入排序

D）堆排序

3.下列关于栈的叙述正确的是（）。答案：B

A）栈按"先进先出"组织数据

B）栈按"先进后出"组织数据

C）只能在栈底插入数据

D）不能删除数据

4.一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是（）。答案：B

A）12345ABCDE

B）EDCBA54321

C）ABCDE12345

D）54321EDCBA

5.下列叙述中正确的是（）。答案：D

A）循环队列有队头和队尾两个指针，因此，循环队列是非线性结构

B）在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况

C）在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况

D）循环队列中元素的个数是由队头指针和队尾指针共同决定

6.在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（）。答案：C

A）O(n)

B）

C）

D）

7.下列叙述中

所有单选题

1、在VB的工程中，工程文件的扩展名是______。

A：frm

B：vbg

C：vbp

D：bas

答案：C

等级：1 难度：1

知识点：VB知识点/VB的工程管理和环境设置

2、在VB的应用程序中，窗体文件的扩展名是______。

A：frm

B：vbg

C：vbp

D：bas

答案：A

等级：1 难度：1

知识点：VB知识点/VB的工程管理和环境设置

3、在VB的应用程序中，标准模块文件的扩展名是______。

A：frm

B：vbg

C：vbp

D：bas

答案：D

等级：1 难度：1

知识点：VB知识点/VB的工程管理和环境设置

4、以下关于保存工程的说法正确的是______。

A：保存工程时只保存窗体文件即可

B：保存工程时只保存工程文件即可

C：先保存窗体文件，再保存工程文件

D：先保存工程文件，再保存窗体文件

答案：C

等级：1 难度：1

知识点：VB知识点/VB的工程管理和环境设置

5、在面向对象的程序设计中，最基本的元素是___

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)以上三种文件

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：

1、以下选项中，能用作数据常量的是________。（标准答案：C） （A）o115 （B）0118 （C）115L （D）1.5e1.5 2、下列叙述中错误的是_______。（标准答案：A） （A）一个C语言程序只能实现一种算法 （B）一个C函数可以单独作为一个C程序文件存在 （C）C程序可以由一个或多个函数组成 （D）C程序可以由多个程序文件组成 3、设变量已正确定义并赋值，以下正确的表达式是_______。（标准答案：B） （A）int(15.8%5) （B）x=y+z+5, ++y （C）x=25%5.0 （D）x=y*5=x+z 4、以下叙述中错误的是_____________。（标准答案：A）

（A）C语言中的每条可执行语句和非执行语句最终都将被转换成二进制的机器指令 （B）Ｃ语言源程序经编译后生成后缀为.obj的目标程序

（C）用C语言编写的程序称为源程序，它以ASCII代码形式存放在一个文本文件中 （D）C程序经过编译、连接步骤之后才能形成一个真正可执行的二进制机器指令文件 5、按照C语言规定的用户标识符命名规则，不能出现在标识符中的是___________。（标准答案：D） （A）大写字母 （B）下划

1套

1.栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是(B )。 A) 12345ABCDE B) EDCBA54321 C) ABCDE12345 D) 54321EDCBA

【解析】栈是先进后出的原则组织数据，所以入栈最早的最后出栈，所以选择B)。

2.叙述中正确的是(D )。

A) 循环队列有队头和队尾两个指针，因此，循环队列是非线性结构

B) 在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况

C) 在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况

D) 循环队列中元素的个数是由队头指针和队尾指针共同决定

【解析】循环队列有队头和队尾两个指针，但是循环队列仍是线性结构的，所以A)错误；在循环队列中只需要队头指针与队尾两个指针来共同反映队列中元素的动态变化情况，所以B)与C)错误。

3.度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(C)。 A) B)

C)

D)

【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为的有序线性表，在最坏下列叙述中正确的是( )。

A) 顺序存储结

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

简单应用题