计算机二级公共基础知识试题及答案解析（精选3套）

相关推荐

　　在日常学习和工作中，只要有考核要求，就会有试题，借助试题可以对一个人进行全方位的考核。还在为找参考试题而苦恼吗？以下是小编帮大家整理的计算机二级公共基础知识试题及答案解析，欢迎阅读，希望大家能够喜欢。

计算机二级公共基础知识试题及答案解析（精选3套）

　　计算机二级公共基础知识试题及答案解析 1

　　(1) 算法的空间复杂度是指______。

　　A. 算法程序的长度

　　B. 算法程序中的指令条数

　　C. 算法程序所占的存储空间

　　D. 算法执行过程中所需要的存储空间

　　[答案]D

　　[考点]程序设计基础

　　[评析]

　　时间复杂度：在运行算法时所耗费的时间为f(n)(即 n的函数)。

　　空间复杂度：实现算法所占用的空间为g(n)(也为n的函数)。

　　算法为什么会占用存储存空间?

　　主要是内存空间,因为算法中的变量、地址等等通常保存在内存中(如果在虚存、缓存，甚至已在CPU中运行，也算占用了存储空间)。

　　(2) 下列关于栈的叙述中正确的是______。

　　A. 在栈中只能插入数据

　　B. 在栈中只能删除数据

　　C. 栈是先进先出的线性表

　　D. 栈是先进后出的线性表

　　[答案]D

　　[考点]数据结构与算法

　　[评析]

　　此题为基本概念，必记，注意：队列是先进先出的线性表，结合起来记不要搞混。

　　(3) 在深度为5的满二叉树中，叶子结点的个数为______。

　　A. 1

　　B. 11

　　C. 16

　　D. 15

　　[答案]C

　　[考点]数据结构与算法

　　[评析]

　　首先搞清楚满二叉树与完全二叉树之间的区别，前面已解释过。

　　依次从上到下，可得出：

　　第1层结点数为1;

　　第层结点数为*1=;

　　第1层结点数为*=4;

　　第n层结点数为的n-1次幂，如图所示

　　(4) 对建立良好的程序设计风格，下面描述正确的是______。

　　A. 程序应简单、清晰、可读性好

　　B. 符号名的命名要符合语法

　　C. 充分考虑程序的执行效率

　　D. 程序的注释可有可无

　　[答案]A

　　[考点]程序设计基础

　　[评析]

　　结构化程序设计中力求程序的可读性(如代码清晰，结构明了，附加注释……)，故D错;

　　如果程序写的'都是错的，谈何风格?如果符号名的命名不符合语法，编译会报错，也是很基本的错误，B错;

　　追求程序的可读性要高于执行效率，C错。

　　(5) 下面对对象概念描述错误的是______。

　　A. 任何对象都必须有继承性

　　B. 对象是属性和方法的封装体

　　C. 对象间的通讯靠消息传递

　　D. 操作是对象的动态性属性

　　[答案]A

　　[考点]程序设计基础

　　(6) 下面不属于软件工程的1个要素的是______。

　　A. 工具

　　B. 过程

　　C. 方法

　　D. 环境

　　[答案]D

　　[考点]软件工程基础

　　[评析]

　　解释如下：

　　软件工程包括的三要素是：软件开发方法学、工具和环境支持，而其主体内容是软件开发方法学。

　　1、软件开发方法，比如根据瀑布模型有结构化分析与设计方法，有原型化开发方法

　　、软件开发工具各个瀑存模型阶段都有相关工具，比如需求分析阶段有DFD数据流程图，详细设计阶段有HIPO图或PAD图，编码工具有VC、VB……

　　1、软件开发环境是全面支持软件开发全过程的软件工具集合。

　　软件工程三要素工具、方法、过程，请大家记一下。

　　(7) 程序流程图(PFD)中的箭头代表的是______。

　　A. 数据流

　　B. 控制流

　　C. 调用关系

　　D. 组成关系

　　[答案]B

　　[考点]软件工程基础

　　[评析]

　　如果A，那么B，否则C，这是我们二级中很熟悉的程序流程方式，我们可以画成相应的PFD图或N-S图。易知箭头控制应该是哪条语句执行，即B答案。

　　(8) 在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是______。

　　A. 数据库系统

　　B. 文件系统

　　C. 人工管理

　　D. 数据项管理

　　[答案]A

　　[考点]数据库设计基础

　　[评析]

　　关于数据管理技术的三个阶段如下表：

　　1.人工管理阶段

　　人工管理数据的特点是:

　　(1)数据不保存。

　　()数据无专门软件进行管理。

　　(1)数据不共享。

　　(4)数据不具有独立性。

　　.文件系统阶段

　　该阶段的数据管理具有如下特点:

　　(1)数据可以长期保存。

　　()由文件系统管理数据。文件系统管理数据存在如下缺点:

　　(1)数据共享性差，数据冗余度大。

　　()数据独立性差。

　　1.数据库系统阶段

　　与人工管理和文件系统阶段相比较，数据库系统阶段具有如下的特点:

　　(1)数据结构化

　　()数据共享性高、冗余度小、易扩充

　　(1)数据独立性高

　　(4)统一的数据管理和控制数据库管理系统必须提供以下几个方面的数据控制和保护功能:

　　(1)数据的安全性(security)保护。

　　()数据的完整性(integrity)控制。

　　(1)数据库恢复(recovery)。

　　(4)并发(concurrency)控制。

　　(5)事务(transaction)支持。

　　(9) 用树形结构来表示实体之间联系的模型称为______。

　　A. 关系模型

　　B. 层次模型

　　C. 网状模型

　　D. 数据模型

　　[答案]B

　　[考点]数据库设计基础

　　[评析]

　　层次模型结构是一棵有向树，树中的每个结点代表一种记录类型，这些结点满足：有且仅有一个结点无双亲(根结点)，其它结点有且仅有一个双亲结点。

　　网状模型则相当于一个有向图，与层次模型结构不同的是：一个结点可以有多个双亲结点，且多个结点可以无双亲结点。

　　关系模型则是二维表，一张表即为一个关系，这个很常见，如学生关系(学号，姓名，出生年月，性别)，就像我们的办公软件中电子表格那样的表格。

　　D项的数据模型不是数据库的基本模型。

　　(10) 关系数据库管理系统能实现的专门关系运算包括______。

　　A. 排序、索引、统计

　　B. 选择、投影、连接

　　C. 关联、更新、排序

　　D. 显示、打印、制表

　　[答案]B

　　[考点]数据库设计基础

　　[评析]

　　此题为数据库的基本概念，如果你完全没学过数据库，可以对照办工软件的电子表格进行如下理解：

　　选择：我们根据某条件选择出一行或多行元组(一个元组即为二维表中的一行)

　　投影：按字段(也称属性，比如学生关系(学号，姓名，出生年月，性别)，学号、姓名……都是属性)选取一列或多列(一个二维表中所有元组在某一列或几列上截取出来)。

　　连接：个或个以上的表连接组成一张新的表，通常有条件连接。比如学生关系(学号，姓名，系号)，又有一张系表(系号，系名，主任)，张表可以合并为一张这样的表(学号，姓名，系号，系名，主任)

　　计算机二级公共基础知识试题及答案解析 2

　　选择题

　　1、下列叙述中正确的是（）。

　　A) 算法的时间复杂度与算法程序中的语句条数成正比

　　B) 算法的时间复杂度与计算机的运行速度有关

　　C) 算法的时间复杂度与运行算法时特定的输入有关

　　D) 算法的时间复杂度与算法程序编制者的水平有关

　　2、下列各排序法中，最坏情况下的时间复杂度最低的是（）。

　　A) 希尔排序

　　B) 快速排序

　　C) 堆排序

　　D) 冒泡排序

　　3、设栈的存储空间为S(1:50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为（）。

　　A) 1

　　B) 0

　　C) 50

　　D) 49

　　4、某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为（）。

　　A) 不存在这样的二叉树

　　B) 200

　　C) 198

　　D) 199

　　5、结构化程序的三种基本结构是（）。

　　A) 递归、迭代和回溯

　　B) 过程、函数和子程序

　　C) 顺序、选择和循环

　　D) 调用、返回和选择

　　6、某系统结构图如下图所示（n≥5）

　　该系统结构图的最大扇出数是（）。

　　A) n

　　B) 3

　　C) 2

　　D) n+1

　　7、软件需求规格说明的内容不包括（）。

　　A) 运行环境

　　B) 软件的主要功能

　　C) 软件的性能

　　D) 算法详细设计

　　8、在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是（）。

　　A) 人工管理阶段

　　B) 文件系统阶段

　　C) 文件系统阶段和数据库阶段

　　D) 人工管理阶段和文件系统阶段

　　9、建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是（）。

　　A) 课程和课程号

　　B) 学生和课程

　　C) 学生和学号

　　D) 课程和成绩

　　10、定义学生、教师和课程的关系模式S(S#，Sn,Sd,Dc,SA）（其属性分别为学号、姓名、所在系、所在系的系主任、年龄）；C（C#，Cn,P#）（其属性分别为课程号、课程名、先修课）；SC（S#，C#，G)（其属性分别为学号、课程号和成绩），则该关系为（）。

　　A) 第二范式

　　B) 第一范式

　　C) 第三范式

　　D) BCNF范式

　　11、在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是（）。

　　A) 删除磁盘小文件

　　B) 获得更多磁盘可用空间

　　C) 优化磁盘文件存储

　　D) 改善磁盘的清洁度

　　13、某企业为了构建网络办公环境，每位员工使用的计算机上应当具备什么设备（）。

　　A) 网卡

　　B) 摄像头

　　C) 无线鼠标

　　D) 双显示器

　　14、在Internet中实现信息浏览查询服务的是（）。

　　A) DNS

　　B) FTP

　　C) WWW

　　D) ADSL

　　15、小华利用Word编辑一份书稿，出版社要求目录和正文的页码分别采用不同的格式，且均从第1页开始，最优的操作方法是（）。

　　A) 将目录和正文分别存在两个文档中，分别设置页码

　　B) 在目录与正文之间插入分节符，在不同的节中设置不同的页码

　　C) 在目录与正文之间插入分页符，在分页符前后设置不同的页码

　　D) 在Word中不设置页码，将其转换为PDF格式时再增加页码

　　16、小明的毕业论文分别请两位老师进行了审阅。每位老师分别通过Word的修订功能对该论文进行了修改。现在，小明需要将两份经过修订的文档合并为一份，最优的操作方法是（）。

　　A) 小明可以在一份修订较多的文档中，将另一份修订较少的文档修改内容手动对照补充进去

　　B) 请一位老师在另一位老师修订后的文档中再进行一次修订

　　C) 利用Word比较功能，将两位老师的修订合并到一个文档中

　　D) 将修订较少的那部分舍弃，只保留修订较多的那份论文做为终稿

　　17、小金从网站上查到了最近一次全国人口普查的数据表格，他准备将这份表格中的数据引用到Excel中以便进一步分析，最优的操作方法是（）。

　　A) 对照网页上的.表格，直接将数据输入到Excel工作表中

　　B) 通过复制、粘贴功能，将网页上的表格复制到Excel工作表中

　　C) 通过Excel中的“自网站获取外部数据”功能，直接将网页上的表格导入到Excel工作表中

　　D) 先将包含表格的网页保存为。htm或。mht格式文件，然后在Excel中直接打开该文件

　　18、小胡利用Excel对销售人员的销售额进行统计，销售工作表中已包含每位销售人员对应的产品销量，且产品销售单价为308元，计算每位销售人员销售额的最优操作方法是（）。

　　A) 直接通过公式“=销量×308”计算销售额

　　B) 将单价308定义名称为“单价”，然后在计算销售额的公式中引用该名称

　　C) 将单价308输入到某个单元格中，然后在计算销售额的公式中绝对引用该单元格

　　D) 将单价308输入到某个单元格中，然后在计算销售额的公式中相对引用该单元格

　　19、小梅需将PowerPoint演示文稿内容制作成一份Word版本讲义，以便后续可以灵活编辑及打印，最优的操作方法是（）。

　　A) 将演示文稿另存为“大纲/RTF文件”格式，然后在Word中打开

　　B) 在PowerPoint中利用“创建讲义”功能，直接创建Word讲义

　　C) 将演示文稿中的幻灯片以粘贴对象的方式一张张复制到Word文档中

　　D) 切换到演示文稿的“大纲”视图，将大纲内容直接复制到Word文档中

　　20、小刘正在整理公司各产品线介绍的PowerPoint演示文稿，因幻灯片内容较多，不易于对各产品线演示内容进行管理。快速分类和管理幻灯片的最优操作方法是（）。

　　A) 将演示文稿拆分成多个文档，按每个产品线生成一份独立的演示文稿

　　B) 为不同的产品线幻灯片分别指定不同的设计主题，以便浏览

　　C) 利用自定义幻灯片放映功能，将每个产品线定义为独立的放映单元

　　D) 利用节功能，将不同的产品线幻灯片分别定义为独立节

　　参考答案：

　　C C A B C A D

　　A B A C D A C

　　B C C B B D

　　计算机二级公共基础知识试题及答案解析 3

　　1[单选题] 在Visual FoxPro中,下面关于属性、事件、方法叙述错误的是( )。

　　A.属性用于描述对象的状态

　　B.方法用于表示对象的行为

　　C.事件代码也可以像方法一样被显式调用

　　D.基于同一个类产生的两个对象不能分别设置自己的属性值,

　　参考答案：D

　　参考解析：

　　在面向对象的概念中，属性用来表示对象的状态，方法用来描述对象的行为，事件是一种由系统预先定义而由用户或系统发出的动作，事件作用于对象，对象识别事件并作出相应反应，事件可以由系统引发，也可以由用户引发，当由用户引发时，可以像方法一样被显式调用。基于类生成的对象，虽然采用了相同的属性来表示状态，但它们在属性上的取值完全不同。这些对象一般有着不同的`状态，且彼此间相对独立。

　　)2[单选题] 在Visual FoxPro中,用于建立或修改程序文件的命令是( )。

　　A.MODIFY<文件名>

　　B.MODIFY COMMAND<文件名>

　　C.MODIFY PROCEDURE<文件名>

　　D.MODIFY PROGRAM<文件名>

　　参考答案：B

　　参考解析：用命令方式建立和修改程序文件的命令格式是：MODIFY COMMAND<文件名>。

　　3[简答题]对考生文件夹下的数据库“图书借阅”中的表完成如下操作：

　　为表“图书借阅”增加一个字段“姓名”，字段类型为“字符型”，宽度为“8”。

　　编写程序“cx1”完成以下两小题：

　　(1)填写表“图书借阅”的新字段值“姓名”(取自“借书证号”对应的读者信息表的“姓名”字段)。

　　(2)查询表“图书借阅”中“2007年12月30日”的借书记录，并将查询结果输入表“result”中。

　　运行该程序。

　　参考解析：

　　【考点指引】本题主要考查利用SQL语句来修改表结构和修改字段值。

　　【操作步骤】

　　①在命令窗口中输入命令：MODI COMM cxl(回车执行)，打开程序文件编辑窗口，在程序文件编辑窗口中输入以下程序代码：

　　OPEN DATEBASE图书借阅

　　ALTER图书借阅ADD姓名C(8)

　　USE读者信息

　　GO TOP

　　DO WHILE.NOT.EOF()

　　a=借书证号

　　b=姓名

　　UPDATE图书借阅SET姓名=b WHERE借书证号=a

　　SELECT读者信息

　　SKIP

　　ENDDO

　　SELEcT*INTO TABLE result FROM图书借阅WHERE借阅日期=CTOD("12—30—07")

　　关闭程序文件编辑窗口并保存程序文件。

　　②在命令窗口中输入命令：DO cxl(回车执行)，执行程序文件。

　　4[单选题] 在下面的Visual FoxPro表达式中,运算结果不为逻辑真的是( )。

　　A.EMPTY(SPACE(0))

　　B.LIKE(ˋxy*′,ˋxyz′)

　　C.AT(ˋxy′,ˋabcxyz′)

　　D.ISNULL(.NULL.)

　　参考答案：C

　　参考解析：Space函数返回由指定数目组成的字符串，Space(0)返回空字符串，Empty函数判断指定的表达式的运算结果是否为空，故A)选项为真;Like函数比较前后两个字符串对应位置上的字符，若所有对应字符都相匹配，函数返回值为逻辑真，否则为逻辑假，前字符串可包含通配符，故B)选项为真;At函数如果前字符串是后字符串的子串，返回前字符串首字符在后字符串中第几次出现的位置，函数值为数值型，故C)返回的不为逻辑真;IsnuU函数判断一个表达式的值是否为空值，故D)选项为真。

　　5[单选题]在VisualFoxPr0中创建项目，系统将建立一个项目文件，项目文件的扩展名是

　　A.pjxB.pjxC.proD.itm

　　参考答案：A

　　6[单选题] 在Visual FoxPro中,“表”是指( )。

　　A.报表B.关系C.表格控件D.表单

　　参考答案：B

　　7[单选题]下列关于栈叙述正确的是( )。

　　A.栈顶元素最先能被删除

　　B.栈顶元素最后才能被删除

　　C.栈底元素永远不能被删除

　　D.栈底元素最先被删除

　　参考答案：A