计算机二级选择题计算机基础考几题

闫黎敏

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、在面向对象的程序设计中，最基本的元素是___

基础题库

A01001 下列叙述中，不是电子计算机特点的是___4__。 1 运算速度快 2计算精度高 3高度自动化 4逻辑判断能力差 A01002 我们当今使用的计算机实际上是__1___。 算机 4数字模拟混合计算机 1微型机型号2 机器字长

1电子数字计算机 2电子模拟计算机 3电子脉冲计

A01003 “32位微型机”中的“32”是___2__的指标。

3内存容量 4地址宽度

A01004 冯〃诺依曼的计算机模型主要是指计算机__4___。

1提供了人机交互的界面2 具有输入输出的设备 3能进行算术逻辑运算4 可运行预先存储的程序 A01005 在计算机市场上，用户可挑选来自不同国家生产的组件来组装成一台完整的电脑，体现了计算机组件具有__3___。

1 适应性 2统一性3 兼容性 4包容性 1长城 2AMD3000

3酷睿2 4龙芯2

A01006 目前我国自主生产的CPU型号为__4___。 A01007 笔记本电脑的显示器一般为_3____。 1数码管2 阴极射线管3 液晶

4背投

A01008 根据系统规模大小与功能的强弱来分类，笔记本电脑属于__4___。 1大型机 2中型机 3小型机 4微型机

A02

《计算机文化基础》选择题

1．计算机硬件的组成部分主要包括运算器、存储器、输入设备、输出设备和_____ A.控制器 B. 显示器 C. 磁盘驱动器 D. 鼠标器

2．电子计算机的发展过程经历了四代，其划分依据是_____

A.计算机体积 B. 计算机速度 C. 构成计算机的电子元件 D. 内存容量 3．计算机内部采用的数制是_____

A．十进制 B. 二进制 C. 八进制 D. 十六进制 4．下列一组数中最大的数是： A．（108）10 B. （110010）2 C. （79）16 D. （162）8 5．计算机存储器中一个字节包含的二进制位是_____ A.4位 B. 6位 C. 8位 D. 16位

6．二进制数11100011转换成十进制位是_____ A.157 B.159 C.227 D.228

7.下列四个不同数制表示的数中，数值最大的是_____ A. (11011101)2 B. (334)8 C. (219)10 D. (DA)16 8.十六进制数5

1、 信息论发展的第三阶段是（ D ）。

A、 狭义信息论 B、 经典信息论 C、 一般信息论 D、 广义信息论

2、 控制论的创始人是（ A ）。 A、 维纳 B、 图灵

C、 冯·诺依曼 D、 香农

3、 下列关于数据和信息的叙述中，正确的是（C ）。 A、 信息目前已统一定义 B、 未经加工、处理的数据就是信息 C、 信息是有意义的数据 D、 数据与信息无本质区别 4、 信息技术中不包括（C ）。 A、 通信技术 B、 计算机技术 C、 算法技术

D、 控制技术

5、 信息技术中的通信技术是（B ）信息的技术。

A、 获取 B、 传递 C、 处理 D、 利用

6、 完整的信息素养三个层面不包括（A ）。 A、 信息社会 B、 信息意识 C、 文化素养 D、 信息技能

7、 下列关于计算机发展史的叙述中，错误的是（ C ）。 A、 世界上第一台计算机是在美国发明的ENIAC

B、 ENIAC不是存储程序控制的计算机

C、 ENIAC是1946年发明的，所以世界从1946年起

题目

1 CAM表示（ ）。 A 计算机辅助设计 B 计算机辅助制造 C 计算机辅助教学 D 计算机辅助模拟 B

2 第一台电子计算机是1946年在美国研制的，该机的英文缩写名是（ ） A ENIAC B MARK II C EDSAC D EDVAC A 3 第四代计算机的电子器件采用的是（ ）。 A 晶体管 B 集成电路 C 大规模、超大规模集成电路 D 微处理器集成电路 C 4 国际上对计算机进行分类的依据是（ ）。 A 计算机的型号 B 计算机的速度 C 计算机的性能 D 计算机生产厂家 C 5 我国第一台电子计算机诞生于（ ）。 A 1948年 B 1958年 C 1966年 D 1968年 B

6 计算机按照处理数据的形态可以分为（ ）。 A 巨型机、大型机、小型机、微型机和工作站 B 286机、386机、486机、Pentium机 C 专用计算机、通用计算机 D 数字计算机、模拟计算机、混合计算机 D 7 将十六进制数2DCH转换为十进制数是（ ）。 A 635 B 682 C 732 D 745 C

8 十进制数142转换为十六进制数是（ ）。

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．算法的概念、算法时间复杂度及空间复杂度的概念

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

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

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

5．二分查找法

6．冒泡排序法

1.1算法

考点1 算法的基本概念

考试链接：

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

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

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

2．算法的基本要素：

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

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

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

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：