计算机二级考试真题及答案

时间:2024-10-28 19:25:45 秀凤 资格考试 我要投稿

计算机二级考试真题及答案(精选10套)

  计算机二级考试涉及的知识点广泛,包括计算机基础知识、Word、Excel、PowerPoint等功能的使用。以下是小编整理的计算机二级考试真题及答案,欢迎阅读与收藏。

计算机二级考试真题及答案(精选10套)

  计算机二级考试真题及答案 1

  一、选择题

  1VBA程序流程控制的方式有( )。

  A.顺序控制、条件控制和选择控制

  B.条件控制、选择控制和循环控制

  C.分支控制、顺序控制和循环控制

  D.顺序控制、选择控制和循环控制

  参考答案:D

  参考解析:本题考查VBA中流程控制方式的知识。VBA程序流程控制的方式有三种,分别为顺序控制、选择控制和循环控制,对应结构化程序设计的三种基本控制结构。

  2下列叙述中正确的是( )。

  A.线性链表的各元素在存储空间中的位置必须是连续的

  B.线性链表的头元素一定存储在其他元素的前面

  C.线性链表中的各元素在存储空间中的位置不一定是连续的,但表头元素一定存储在其他元素的前面

  D.线性链表中的各元素在存储空间中的位置不一定是连续的,且各元素的存储顺序也是任意的

  参考答案:D

  参考解析:在线性链表中,各元素在存储空间中的位置是任意的,各元素的顺序也是任意的,依靠指针来实现数据元素的前后件关系。

  3下列逻辑表达式中,能正确表示条件“x和Y都不是奇数”的是( )。

  A.xMod2=1 AndYMod 2=1

  B.XMod2=10rYMod 2=1

  C.xMod2=0AndYMod 2=0

  D.XMod 2=00rYMod 2=0

  参考答案:C

  参考解析:本题考查VBA中条件组合的知识。若要表示X和Y都不是奇数,也就意味着x是偶数,Y也是偶数,那么两个条件之间是“与”的关系;若要判断某数是偶数,需要这个数除2的余数为0。

  4语句Dim NewArray(10)As Integer的含义是( )。

  A.定义了一个整型变量且初值为10

  B.定义了l0个整数构成的数组

  C.定义了11个整数构成的数组

  D.将数组的第10元素设置为整型

  参考答案:C

  参考解析:本题考查VBA中数组的知识。数组变量由变量名和数组下标构成,通常使用Dim语句来定义数组,其格式为:Dim数组名([下标下限t0]下标上限)As数据类型其中下标下限缺省为0。数组中的元素个数即为:下标上限一下标下限+1。

  5下列关于标准函数的说法,正确的是( )。

  A.Rnd函数用来获得0到9之间的双精度随机数

  B.Int函数和Fix函数参数相同则返回值就相同

  C.Str函数用来把纯数字型的字符串转换为数值型

  D.Chr函数返回ASCIl码对应的字符

  参考答案:D

  6执行x=InputBox(”请输入x的值”)时,在弹出的对话框中输入l2,在列表框Listl选中第一个列表项,假设该列表项的内容为34,使Y的值是1234的语句是( )。

  A.y--Val(x)+Val((ListList(0)

  B.y=Val(x)+Val(ListList(1))

  C.y=Val(x)&Val(ListList(O))

  D.y=Val(x)&Val(ListList(1))

  参考答案:C

  参考解析:本题考查字符串连接和列表框的知识。列表框的List属性是一个数组,其各元素就是列表框中的列表项,第一个列表项对应的数组下标为0。由于列表框中的列表项和输入对话框的返回值都是字符串,在本题中使用了Val函数将其转换为数字,此时如果使用“+”则会完成两个数字相加,故此只能使用“&”连接两个字符串。第6题 笔记记录我的笔记(0) | 精选笔记(10)选择笔记标签:试题内容(10)答案解析(0)

  7在条件宏设计时,对于连续重复的条件,可以用来代替的符号是( )。

  A.…B.=C.,D.:

  参考答案:A

  参考解析:本题考查条件宏的知识。如果在宏中加入条件表达式,就可以限制宏在满足一定的条件下才能完成某种操作,我们称之为条件宏。对于连续重复的条件,可以使用省号(…)代替重复条件。

  8在Access中,如果在模块的过程内部定义变量,则该变量的作用域为( )。

  A.局部范围B.程序范围C.全局范围D.模块范围

  参考答案:A

  参考解析:变量定义在标准模块的所有过程之外的起始位置,运行时在所有类模块和标准模块的所有子过程与函数过程中都可见。

  9表的组成内容包括( )。

  A.查询和报表B.字段和记录C.报表和窗体D.窗体和字段

  参考答案:B

  参考解析:本题考查Access表基本概念的知识。在关系数据库中关系是一个二维表,每一行称为一个元组,每一列称为一个属性:在Access这个关系数据库中.用表来实现关系,表的每一行称作一条记录,对应关系模型中的元组;每一列称作一个字段,对应关系模型中的属性。

  10假设一个书店用(书号,书名,作者,出版社,出版日期,库存数量……)一组属性来描述图书,可以作为“关键字”的是( )。

  A.书号B.书名C.作者D.出版社

  参考答案:A

  参考解析:本题考查主关键字的知识。主关键字是一个或者多个字段的集合,是用于区别表中记录惟一的标识,也就意昧着在一个表中主关键字不能取重复值。在ACCess的表中,可以定义三种类型的主关键字:自动编号主键、单字段主键和多字段主键。在本题中只有“书号”是每本书都不相同的,也就是主关键字。

  11在If…EndIf选择结构中,允许可嵌套的深度是( )。

  A.最多32层B.最多64层C.最多256层D.没有严格限制

  参考答案:D

  参考解析:本题考查VBA中选择结构嵌套的知识。在VBA中称在If...End If结构中包含其他If…End If结构的构造为选择嵌套,对于嵌套的层次没有严格规定,理论卜.可以嵌套无穷多层次。

  13下列不属于操作查询的是( )。

  A.参数查询B.生成表查询C.更新查询D.删除查询

  参考答案:A

  参考解析:本题考查操作查询的知识。操作查询,也叫做动作查询,共有4种类型:追加查询、删除查询、更新查询和生成表查询。利用这几种查询可以完成为源表追加数据,更新、删除源表中的数据,以及生成表操作。

  14下列关于栈的叙述中,正确的选项是( )。

  A.在栈中只能删除数据B.在栈中只能插入数据C.栈是先进先出的线性表D.栈是先进后出的线性表

  参考答案:D

  参考解析:

  栈是限定在一端进行插入与删除的线性表。这种线性表只能在固定的一端进行插入和删除操作,因此栈又称后进先出表或先进后出表。

  15下列关于类、对象、属性和方法的叙述中,错误的是( )。

  A.类是对一类相似对象的描述,这些对象具有相同的属性和方法

  B.属性用于描述对象的状态,方法用于表示对象的行为

  C.基于同一个类产生的两个对象可以分别设置自己的属性值

  D.通过执行不同对象的同名方法,其结果必然是相同的

  参考答案:D

  参考解析:对象根据所接受的消息而做出动作,同样的消息被不同的对象接受时可以导致完全不同的.行为,该现象称为多态性,这种消息可以是同名的方法。

  17要求主表中没有相关记录时就不能将记录添加到相关表中,则应该在表关系中设置( )。

  A.参照完整性B.有效性规则C.输入掩码D.级联更新相关字段

  参考答案:A

  参考解析:本题考查参照完整性的知识。在关系数据库中都有两种完整性约束:实体完整性和参照完整性。实体完整性就是主属性不能为空;参照完整性指的是两个逻辑上有关系的表必须使得表里面的数据满足它们的关系。例如主表中没有相关记录就不能将记录添加到相关表;相关表中的记录删除时主表的相关记录随之删除;相关表中的记录更新时主表的相关记录随之更新都是参照完整性的例子。

  18为窗体中的命令按钮设置单击鼠标时发生的动作,应选择设置其属性对话框的( )。

  A.“格式”选项卡B.“事件”选项卡C.“方法”选项卡D.“数据”选项卡

  参考答案:B

  参考解析:本题考查窗体控件的基础知识。在窗体上每一个控件都是一个对象,都具有三要素就是属性、事件和方法。事件是控件可以响应的动作如单击鼠标等,所以要想设计单击鼠标时的动作就要设计单击鼠标事件里面的内容。

  20设变量x是一个整型变量,如果sgn(x)的值为l,则x的值是( )。

  A.1B.大于0的整数C.0D.小于0的整数

  参考答案:B

  参考解析:本题考查VBA中判断符号函数的知识。Sgnoi函数是一个判断符号的函数,其参数为数值型的值,若参数小于o,则函数返回-1;若参数等于0,则函数返回0;若参数大于0,则函数返回1。

  22报表页脚的作用是( )。

  A.用来显示报表的标题、图形或说明性文字

  B.用来显示整个报表的汇总说明

  C.用来显示报表中的字段名称或对记录的分组名称

  D.用来显示本页的汇总说明

  参考答案:B

  参考解析:本题考查报表的知识。报表页眉处于报表的开始位置,一般用其来显示报表的标题、图形或者说明性文字:报表页脚处于报表的结束位置,一般用来显示报表的汇总说明;页面页眉处于每页的开始位置,一般用来显示报表中的字段名称或记录的分组名称;页面页脚处于每页的结束位置,一般用来显示本页的汇总说明。

  23结构化分析方法是面向( )的自顶向下逐步求精进行需求分析的方法。

  A.对象B.数据结构C.数据流D.目标

  参考答案:C

  参考解析:结构化分析方法是面向数据流进行需求分析的方法,采用自顶向下、逐层分解,建立系统的处理流程,以数据流图和数据字典为主要工具,建立系统的逻辑模型。

  24下列关于控件的说法错误的是( )。

  A.控件是窗体上用于显示数据和执行操作的对象

  B.在窗体中添加的对象都称为控件

  C.控件的类型可以分为:结合型、非结合型、计算型与非计算型

  D.控件都可以在窗体“设计”视图中的工具箱中看到

  参考答案:C

  参考解析:本题考查窗体控件的知识。ACCess中的窗体中的控件是窗体上用于显示数据和执行操作以及美化窗体的对象;每一个在窗体中添加的对象包括窗体本身都称为控件;它们可以在窗体“设计”视图中的工具箱中看到并使用。控件的类型分为结合型、非结合型和计算型。

  25能被“对象所识别的动作”和“对象可执行的活动”分别称为对象的( )。

  A.方法和事件B.事件和方法C.事件和属性D.过程和方法

  参考答案:B

  参考解析:本题考查面向对象的知识。在面向对象的开发环境中,对象具有三要素:属性、事件和方法。属性是对象的静态特性,一般用来描述对象的静态特征;事件是可以被对象识别或接受的动作;方法是对象可以执行的活动。

  27某二叉树共有60个叶子结点与50个度为1的结点,则该二叉树中的总结点数为( )。

  A.148B.169C.182D.198

  参考答案:B

  参考解析:叶子结点总是比度为2的结点多一个。所以,具有60个叶子结点的二叉树有59个度为2的结点。总结点数=60个叶子结点+59个度为2的结点+50个度为1的结点=169个结点。

  28已知一个学生数据库,其中含有班级、性别等字段,若要统计每个班男女学生的人数,则应使用( )查询。

  A.交叉表查询B.选择查询C.参数查询D.操作查询

  参考答案:A

  参考解析:本题考查查询种类的知识。常见的查询种类有:选择查询、交叉表查询、参数查询、操作查询和SQL查询。其中选择查询是根据指定的查询准则从一个或多个表中获取数据并显示结果;交叉表查询是利用表中的行和列来统计数据;参数查询利用对话框来提示用户输入准则;操作查询在一次查询操作中对所得结果进行编辑。本题中以性别为行标题,以班级为列标题,行列交叉处进行计数,即可得到结果。

  29设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为( )。

  A.课号,成绩B.学号,成绩C.学号,课号D.学号,姓名,成绩

  参考答案:C

  参考解析: 关键字是指属性或属性的组合,其值能够惟一地标识一个元组,而在SC中学号和课号的组合可以对元组进行惟一的标识。

  31在窗体上,设置控件Com0为不可见的属性是( )。

  A.Com0.NameB.Com0.CaptionC.Corn0.EnabledD.Com0.Visible

  参考答案:D

  参考解析:本题考查控件属性的知识。在窗体的控件中,Visible属性是用于指定控件是否可见。Enabled属性用于指定控件是否可用,Caption属性表示控件的标题,Name属性表示控件的名称。

  32用于关闭或打开系统消息的宏命令是( )。

  A.SetValueB.RequeryC.RestoreD.SetWamings

  参考答案:D

  参考解析:本题考查宏操作的知识。Access中提供了50多个可选的宏操作命令,在本题中SetValue用于设置属性值;Requery用于刷新控件数据;Restore用于将最大化或最小化窗口恢复至原始大小;SetWarnings用于关闭或打开系统消息。

  33在关系运算中,投影运算的含义是( )。

  A.在基本表中选择满足条件的记录组成一个新的关系

  B.在基本表中选择需要的字段(属性)组成一个新的关系

  C.在基本表中选择满足条件的记录和属性组成一个新的关系

  D.上述说法均是正确的

  参考答案:B

  参考解析:本题考查关系运算的知识。关系运算可分为两大类,一类是传统的集合运算,如并、交、差和笛卡儿积:还有~类是专门的关系运算,其中包括选择、投影、连接和自然连接。选择运算是在关系中选择满足条件的元组;投影运算是在关系中指定某些属性所组成新的关系;连接运算是将两个关系拼接成~个新的关系,生成的新关系中包含满足条件的元组;自然连接是在等值连接的基础上去除重复的属性。

  34在access数据库中表就是( )

  A.数据库B.记录C.字段D.关系

  参考答案:D

  参考解析:本题考查表的基本概念的知识。在ACCess这个关系数据库中,用表来实现逻辑层次中的关系也就是所说的一个关系就是一个二维表。表中的列称作字段,行称作记录,而数据库是一个总称。

  35SQL语句不能创建的是( )。

  A.报表B.视图C.数据表D.索引

  参考答案:A

  参考解析:本题考查SQL中定义语句的知识。SQL语言的功能包含数据定义、数据操纵、数据查询和数据控制,其中的数据定义功能可以实现表、索引、视图的定义、修改和删除。在ACCess中提供3种创建报表的方式,分别是使用“自动报表,功能,使用向导功能和使用“设计”视图创建,使用SQL语句是不能创建报表的。

  计算机二级考试真题及答案 2

  一、基本操作题

  1[简答题]

  在考生文件夹下完成下列操作:

  1).建立名称为CDB的商品销售数据库。然后将考生文件夹下的顾客表CUST、订单表0RDER和商品表COMM三个自由表添加到数据库CDB中。

  2).分别为表CUST、ORDER和COMM创建主索引,CUST表主索引的索引名和索引表达式均为“顾客号”;COMM表主索引的索引名和索引表达式均为“商品号”;0RDER表主索引的索引名为“PK_CC”,索引表达式为“顾客号+商品号”;分别为0RDER表的“顾客号”和“商品号”建立普通索引(升序),索引名与字段名相同。

  3).通过字段“顾客号”建立表ORDER与表CUST之间的永久联系,通过字段“商品号”建立表ORDER与表COMM之间的永久联系。然后为以上建立的永久联系设置参照完整性约束:更新规则为“级联”;删除规则为“限制”;插入规则为“限制”。

  4).在商品销售数据库CDB中使用SQL的CREATE TABLE语句创建数据库表:销售明细表(顺序号、日期、商品号、商品名、金额),其中:顺序号为字符型,宽度为6;日期为日期型;商品号为字符型,宽度为6;商品名为字符型,宽度为10;金额为数值型,宽度为10(其中小数2位);表的主关键字为“顺序号”。将创建表的SQL语句存放在文件ONE.PRG中。

  参考解析:【考点分析】本大题主要考查的知识点是:数据库的建立、向数据库中添加表、为表建立索引、建立表间联系、设置参照完整性约束、使用SQL语句创建数据库表。 【解题思路】通过“新建”菜单或“新建”命令按钮实现数据库的建立,在数据库设计中完成表的添加;为表建立索引需要在表设计器中进行;为表建立永久联系需要在数据库设计器中进行,并且两张表要分别在对应的字段上建立主索引和普通索引;在关系连线上右击选择“编辑参照完整性”或者选择菜单“数据库”下的“编辑参照完整性”设置参照完整性;创建表的SQL语句语法为:Create table<表名>(<字段名1><类型>(字段宽度)[Primary Key],<字段名2><类型>(字段宽度)…)。

  (1)【操作步骤】

  步骤1:单击常用工具栏中的“新建”按钮,打开“新建”对话框,选择“数据库”,单击“新建文件”按钮,打开“创建”对话框,输入数据库文件名“CDB”,单击“保存”按钮,即完成创建数据库。

  步骤2:在“数据库设计器”窗口中单击鼠标右键,在弹出的快捷菜单中选择“添加表……”,依次添加CUST、ORDER、COMM三个表。

  (2)【操作步骤】

  步骤1:在表CUST中单击鼠标右键,在弹出的快捷菜单中选择“修改”,打开表设计器,选择“索引”选项卡,索引名输入“顾客号”,索引表达式选择“顾客号”,索引类型选择为“主索引”后,单击“确定”按钮保存修改,完成建立CUST表的主索引。步骤2:按同样方式建立另外两表的索引。

  (3)【操作步骤】

  步骤1:将鼠标指向表CUST的主索引“顾客号”,按下鼠标左键不放,拖拽鼠标至ORDER表的顾客号索引处,松开鼠标即完成创建CUST与ORDER之间的永久性联系。

  步骤2:再按同样方法建立表COMM与ORDER之间的永久性联系;然后选择“数据库”菜单下的“清理数据库”选项,再选择“编辑参照完整性规则”菜单,按题目要求设置。

  (4)【操作步骤】

  步骤1:建立程序ONE.PRG,输入以下SQL语句。

  CREATE TABLE销售明细表(顺序号C(6)PRIMARY KEY,日期D,商品号C(6),商品名C(10),金额N(10.2))

  步骤2:保存并执行程序。

  【易错提示】在设置索引时一定要设置好主索引,不然在建立永久联系时会出错,在设置参照完整性约束时需要先“清理数据库”,不然不能打开“编辑参照完整性生成器”对话框。

  二、简单应用题

  2[简答题]

  在考生文件夹下完成下列操作:

  1).修改并执行程序temp。该程序的功能是根据“教师表”和“课程表”计算讲授“数据结构”这门课程,并且“工资”大于等于4000的教师人数。注意:只能修改标有错误的语句行,不能修改其他语句。

  2).在“学校”数据库中(在基本操作题中建立的),使用视图设计器建立视图teacher_v,该视图是根据“教师表”和“学院表”建立的.,视图中的字段项包括“姓名”、“工资”和“系名”,并且视图中只包括“工资”大于等于4000的记录,视图中的记录先按“工资”降序排列,若“工资”相同再按“系名”升序排列。

  参考解析:【考点分析】本大题主要考查的知识点是:将表中数据存人数组,使用视图设计器建立视图。 【解题思路】在第1小题中,对于SQL的查询语句,将查询结果保存到数组中应该使用INT0短语,而不是T0;打开表的命令是“USE”;SCAN循环语句表示条件的短语应该用FOR,而不是0F;由题意知,变量SUM用于统计满足条件的教师人数,故应使“每找到一条满足条件的记录,SUM值自动加1”。在第2小题中,视图设计器的使用与查询设计器相同,考生可以参考前面讲到的查询设计器来设计本题的视图。

  (1)【操作步骤】

  打开考生文件夹下的程序文件temp.prg,并按题目的要求进行改错,修改完成后运行程序文件。

  (2)【操作步骤】

  步骤1:单击系统菜单中的“新建”命令,新建一个视图,将表“教师表”和“学院表”添加到新建的视图中。

  步骤2:将“教师表.姓名”、“教师表.工资”和“学院表.系名”添加到选定字段中。

  步骤3:在筛选选项卡中,选择字段“教师表.工资”,条件为“>=”,实例为“4000”。

  步骤4:在排序选项卡中,设置按“工资”降序排序,再按“系名”升序排序。

  步骤5:保存视图名为“teaeher_v”。

  计算机二级考试真题及答案 3

  1) 函数 max( ) 表明这是一个什么函数?

  A 求总值函数

  B 求最小值函数

  C 求平均值函数

  D 求最大值函数

  2) 修改表记录的语句关键字是:

  A

  B update

  C

  D select

  3) 删除表记录的语句关键字是:

  A

  B update

  C

  D select

  4) 在语句 select * from student where s_name like ’%晓%’ where 关键字表示的含义是:

  A 条件

  B 在哪里

  C 模糊查询

  D 逻辑运算

  5) student set s_name = ’王军’ where s_id =1 该代码执行的`是哪项操作?

  A 添加姓名叫王军的记录

  B 删除姓名叫王军的记录

  C 返回姓名叫王军的记录

  D 更新姓名叫王军的记录

  6) 模糊查询的关键字是:

  A not

  B and

  C like

  D or

  7) 表达式select (9+6*5+3%2)/5-3 的运算结果是多少?

  A 1

  B 3

  C 5

  D 7

  8) 表达式 select ((6%(7-5))+8)*9-2+(5%2) 的运算结果是多少?

  A 70

  B 71

  C 72

  D 73

  9) from student where s_id > 5 该代码执行的是哪项操作?

  A 添加记录

  B 修改记录

  C 删除记录

  D 查询记录

  10) 第9题中的代码含义正确的表述是:

  A 删除student表中所有s_id

  B 删除student表中所有s_id 大于5的记录

  C 删除student表中所有s_id 大于等于5的记录

  D 删除student表

  参考答案:DBCCD CCBCB

  计算机二级考试真题及答案 4

  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

  参考解析:栈是先进后出的数据结构,所以栈顶元素最后入栈却最先被删除。栈底元素最先人栈却最后被删除。所以选择A)。

  8[单选题] 在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。

  A.O(n)B.O(n2)C.O(10g2n)D.O(n10g2n)

  参考答案:C

  参考解析:当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表,在最坏情况下,二分法查找只需要比较l092n次,而顺序查找需要比较n次。

  9[单选题] 在Visual FoxPro中,CREATE PROJECT命令将创建一个( )。

  A.项目B.数据库C.程序D.菜单

  参考答案:A

  参考解析:执行CREATE PROJECT命令即可创建项目;执行CREATE DATABASE命令可建立数据库;执行MOD IFY COMMAND命令可建立程序文件;执行CREATE MENU命令可建立菜单。故A选项正确。

  10[单选题]打开数据库abe的正确命令是

  A.OPENDATABASEabe

  B.USEabe

  C.USEDATABASEabe

  D.OPENabe

  参考答案:A

  参考解析:使用命令打开数据库,其语法格式为:OPENDATABASE[数据库名l?]

  [EXCLUSIVEISHARED].[NOUPDATE]

  [VALIDATE]

  其中各参数的含义如下:

  ①EXCLUSIVE:以独占方式打开数据库;②SHARED:以共享方式打开数据库:

  ③NOUPDATE:按只读方式打开;

  VALIDATE:指定VisualFoxPr0检查在数据库中引用的

  对象是否合法。

  计算机二级考试真题及答案 5

  1[单选题]1GB的准确值是

  A.1024×1024BytesB.1024 KBC.1024 MBD.1000 ×1000 KB

  参考答案:C

  2[单选题] 软件设计中划分模块的一个准则是( ).

  A.低内聚低耦合B.高内聚低耦合C.低内聚高耦合D.高内聚高耦合

  参考答案:B

  参考解析:一般较优秀的软件设计,应尽量做到高内聚,低耦合,即减弱模块之间的耦合性和提高模块内的内聚性,有利于提高模块的独立性。

  4[单选题] 计算机软件包括( ).

  A.算法和数据B.程序和数据C.程序和文档D.程序、数据及相关文档

  参考答案:D

  参考解析:计算机软件由两部分组成:一是机器可执行的程序和数据;二是机器不可执行的,与软件开发、运行、维护、使用等有关的文档.故D选项正确.

  5[单选题] 数据库应用系统中的核心问题是( )。

  A.数据库设计B.数据库系统设计C.数据库维护D.数据库管理员培训

  参考答案:A

  参考解析:数据库应用系统中的核心问题是数据库的设计。

  6[单选题] 运算器的完整功能是进行( )。

  A.逻辑运算B.算术运算和逻辑运算C.算术运算D.逻辑运算和微积分运算

  参考答案:B

  参考解析:运算器是计算机处理数据形成信息的加工厂,它的主要功能是对二进制数码进行算术运算或逻辑运算。

  7[单选题] CPU中,除了内部总线和必要的寄存器外,主要的'两大部件分别是运算器和

  A.控制器 B.存储器 C.Cache D.编辑器

  参考答案:A

  参考解析:CPU主要包括运算器和控制器。

  8[单选题] 下列与队列结构有关联的是( )。

  A.函数的递归调用 B.数组元素的引用

  C.多重循环的执行 D.先到先服务的作业调度

  参考答案:D

  参考解析:队列的修改是依先进先出的原则进行的,D正确。

  9[单选题] 在一个非零无符号二进制整数之后添加一个0,则此数的值为原数的( )。

  A.4倍 B.2倍 C.1/2倍 D.1/4倍

  参考答案:B

  参考解析:最后位加0等于前面所有位都乘以2再相加,所以是2倍。

  10[单选题] 上网需要在计算机上安装( )

  A.数据库管理软件B.视频播放软件C.浏览器软件D.网络游戏软件

  参考答案:C

  11[单选题] 十进制数18转换成二进制数是( )。

  A.010101 B.101000 C.010010 D.001010

  参考答案:C

  参考解析:用2整除18,可以得到一个商和余数;再用2去除商,又会得到一个商和余数。如此进行,直到商为0时为止,然后把先得到的余数作为二进制数的低位有效位,后得到的余数作为二进制数的高位有效位,依次排列起来,即得010010。

  12[单选题] 在CD光盘上标记有“CD-RW”字样,“RW”标记表明该光盘是( )。

  A.只能写入一次,可以反复读出的一次性写入光盘

  B.可多次擦除型光盘

  C.只能读出,不能写入的只读光盘

  D.其驱动器单倍速为1350KB/S的高密度可读写光盘

  参考答案:B

  参考解析:CD—RW是可擦写型光盘,用户可以多次对其进行读/写。CD-RW的全称是CD-ReWritab1e。

  13[单选题] 算法的有穷性是指( ).

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

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

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

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

  参考答案:A

  参考解析:算法原则上能够精确地运行,而且人们用笔和纸做有限次运算后即可完成。有穷性是指算法程序的运行时间是有限的。

  16[单选题] 在微机中,西文字符所采用的编码是( ).

  A.EBCDIC码 B.ASCⅡ码 C.国标码 D.BCD码

  参考答案:B

  17[单选题] 根据域名代码规定,表示政府部门网站的域名代码是( )。

  A..net B..com C..gov D..org

  参考答案:C

  18[单选题] 数据库设计中反映用户对数据要求的模式是( )。

  A.内模式 B.概念模式 C.外模式 D.设计模式

  参考答案:C

  参考解析:数据库系统的三级模式是概念模式、外模式和内模式。概念模式是数据库系统中全局数据逻辑结构的描述,是全体用户公共数据视图。外模式也称子模式或用户模式,它是用户的数据视图,给出了每个用户的局部数据描述,所以选择C。内模式又称物理模式,它给出了数据库物理存储结构与物理存取方法。

  19[单选题] 软件设计中模块划分应遵循的准则是( )。

  A.低内聚低耦合 B.高耦合高内聚

  C.高内聚低耦合 D.以上说法均错误

  参考答案:C

  参考解析:根据软件设计原理提出如下优化准则:①划分模块时,尽量做到高内聚、低耦合,保持模块相对独立性,并以此原则优化初始的软件结构。②一个模块的作用范围应在其控制范围之内,且判定所在的模块应与受其影响的模块在层次上尽量靠近。③软件结构的深度、宽度、扇入、扇出应适当。④模块的大小要适中。C正确。

  计算机二级考试真题及答案 6

  一、选择题

  【例1】对于数据库系统,负责定义数据库内容,决定存储结构和存取策略及安全授权等工作的是_______。(考点1)

  A)应用程序员 B)用户

  C)数据库管理员 D)数据库管理系统的软件设计员

  解析:数据库管理员(简称DBA),具有如下的职能:设计、定义数据库系统;帮助用户使用数据库系统;监督与控制数据库系统的使用和运行;改进和重组数据库系统;转储和恢复数据库;重构数据库。所以,定义数据库内容,决定存储结构和存取策略及安全授权等是数据库管理员(DBA)的职责。

  答案:C)

  【例2】在数据库管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。在这几个阶段中,数据独立性最高的是_______。(考点2)

  A)数据库系统 B)文件系统

  C)人工管理 D)数据项管理

  解析:在人工管理阶段,数据无法共享,冗余度大,不独立,完全依赖于程序。在文件系统阶段,数据共享性差,冗余度大,独立性也较差。所以B)选项和C)选项均是错误的。

  答案:A)

  【例3】在数据库系统中,当总体逻辑结构改变时,通过改变_______,使局部逻辑结构不变,从而使建立在局部逻辑结构之上的应用程序也保持不变,称之为数据和程序的逻辑独立性。(考点3)

  A)应用程序 B)逻辑结构和物理结构之间的映射

  C)存储结构 D)局部逻辑结构到总体逻辑结构的映射

  解析:模式描述的是数据的全局逻辑结构,外模式描述的是数据的局部逻辑结构。当模式改变时,由数据库管理员对外模式/模式映射做相应改变,可以使外模式保持不变。应用程序是依据数据的外模式编写的,从而应用程序也不必改变。保证了数据与程序的逻辑独立性,即数据的逻辑独立性。

  答案:D)

  【例4】数据库系统依靠_______支持数据的独立性。(考点4)

  A)具有封装机制

  B)定义完整性约束条件

  C)模式分级,各级模式之间的映射

  D)DDL语言和DML语言互相独立

  解析:数据库的三级模式结构指数据库系统由外模式、模式和内模式3级构成。数据库管理系统在这3级模式之间提供了两层映射:外模式/模式映射,模式/内模式映射。这两层映射保证了数据库系统中的数据能够具有较高的逻辑独立性和物理独立性。

  答案:C)

  【例5】将E-R图转换到关系模式时,实体与联系都可以表示成_______。(考点6)

  A) 属性 B) 关系

  C) 键 D) 域

  解析:E-R图由实体、实体的属性和实体之间的联系3个要素组成,关系模型的逻辑结构是一组关系模式的集合,将E-R图转换为关系模型:将实体、实体的属性和实体之间的联系转化为关系模式。

  答案:B)

  【例6】用树形结构来表示实体之间联系的模型称为_______。(考点7)

  A)关系模型 B)层次模型

  C)网状模型 D)数据模型

  解析:满足下面两个条件的基本层次联系的集合为层次模型:

  (1)有且只有一个结点没有双亲结点,这个结点称为根结点;

  (2)根以外的其它结点有且仅有一个双亲结点。

  层次模型的特点:

  (1)结点的双亲是惟一的;

  (2)只能直接处理一对多的实体联系;

  (3)每个记录类型定义一个排序字段,也称为码字段;

  (4)任何记录值只有按其路径查看时,才能显出它的全部意义;

  (5)没有一个子女记录值能够脱离双亲记录值而独立存在。

  答案:B)

  【例7】对数据库中的数据可以进行查询、插入、删除、修改(更新),这是因为数据库管理系统提供了_______。(考点8)

  A) 数据定义功能 B) 数据操纵功能

  C) 数据维护功能 D) 数据控制功能

  解析:数据库管理系统包括如下功能:

  (1)数据定义功能:DBMS提供数据定义语言(DDL),用户可以通过它方便地对数据库中的数据对象进行定义;

  (2)数据操纵功能:DBMS还提供数据操作语言(DML),用户可以通过它操纵数据,实现对数据库的基本操作,如查询、插入、删除和修改;

  (3)数据库的运行管理:数据库在建立、运用和维护时由数据库管理系统统一管理,统一控制以保证数据的安全性、完整性、多用户对数据的并发使用及发生故障后的系统恢复;

  (4)数据库的建立和维护功能:它包括数据库初始数据的.输入、转换功能,数据库的转储、恢复功能,数据库的重组、功能和性能监视等等。

  答案:B)

  【例8】设关系R和关系S的属性元数分别是3和4,关系T是R与S的笛卡儿积,即T=R×S,则关系T的属性元数是_______(考点9)

  A) 7 B) 9

  C) 12 D) 16

  解析:笛卡儿积的定义是设关系R和S的元数分别是r和s,R和S的笛卡儿积是一个(r+s)元属性的集合,每一个元组的前r个分量来自R的一个元组,后s个分量来自s的一个元组。所以关系T的属性元数是3+4=7。

  答案:A)

  【例9】下述_______不属于数据库设计的内容。(考点10)

  A) 数据库管理系统 B) 数据库概念结构

  C) 数据库逻辑结构 D) 数据库物理结构

  解析:数据库设计是确定系统所需要的数据库结构。数据库设计包括概念设计、逻辑设计和建立数据库(又称物理设计)。

  答案:A)

  二、填空题

  【例1】一个数据库的数据模型至少应该包括以下3个组成部分,_______、数据操作和数据的完整性约束条件。(考点5)

  解析:数据模型是严格定义的一组概念的集合。这些概念精确地描述了系统的静态特性、动态特性和完整性约束条件。因此,数据模型通常由数据结构、数据操作和完整性约束3部分组成。其中,数据结构是对系统静态特性的描述,数据操作是对系统动态特性的描述,数据的完整性约束用以限定符合数据模型的数据库状态以及状态的变化,以保证数据的正确性、有效性和相容性。

  答案:数据结构

  【例2】在关系数据模型中,二维表的列称为属性,二维表的行称为_____。(考点8)

  解析:一个关系是一张二维表。表中的行称为元组,一行对应一个元组,一个元组对应存储在文件中的一个记录值。

  答案:元组

  计算机二级考试真题及答案 7

  1.设有图书管理数据库:

  图书(总编号C(6),分类号C(8),书名C(16),作者C(6),出版单位C(20),单价N(6,2))

  读者(借书证号C(4),单位C(8),姓名C(6),性别C(2),职称C(6),地址C(20))

  借阅(借书证号C(4),总编号C(6),借书日期D(8))

  对于图书管理数据库,检索借阅了《现代网络技术基础》一书的借书证号。下面SQL语句正确的是______。

  SELECT 借书证号 FROM 借阅 WHERE 总编号=;

  ______

  A、(SELECT 借书证号 FROM 图书 WHERE 书名="现代网络技术基础")

  B、(SELECT 总编号 FROM 图书 WHERE 书名="现代网络技术基础")

  C、(SELECT 借书证号 FROM 借阅 WHERE 书名="现代网络技术基础")

  D、(SELECT 总编号 FROM 借阅 WHERE 书名="现代网络技术基础")

  2.在“选项”对话框的“文件位置”选项卡中可以设置______。

  A、表单的默认大小

  B、默认目录

  C、日期和时间的显示格式

  D、程序代码的颜色

  3.从数据库中删除表的命令是______。

  A、DROP TABLE

  B、ALTER TABLE

  C、DELETE TABLE

  D、USE

  4.Visual FoxPro6.0是一种关系型数据库管理系统,所谓关系是指______。

  A、各条记录中的数据彼此有一定的关系

  B、一个数据库文件与另一个数据库文件之间有一定的关系

  C、数据模型符合满足一定条件的二维表格式

  D、数据库中各个字段之间彼此有一定的关系

  5.关系数据库中,实现表与表之间的联系是通过______。

  A、实体完整性规则

  B、参照完整性规则

  C、用户自定义的完整性

  D、值域

  6.数据库DB、数据库系统DBS、数据库管理系统DBMS三者之间的关系是______。

  A、DBS包括DB和DBMS

  B、DBMS包括DB和DBS

  C、DB包括DBS和DBMS

  D、DBS就是DB,也就是DBMS

  7.定位第一条记录上的命令是______。

  A、GO TOP

  B、GO BOTTOM

  C、GO 6

  D、SKIP

  8.设有图书管理数据库:

  图书(总编号C(6),分类号C(8),书名C(16),作者C(6),出版单位C(20),单价N(6,2))

  读者(借书证号C(4),单位C(8),姓名C(6),性别C(2),职称C(6),地址C(20))

  借阅(借书证号C(4),总编号C(6),借书日期D(8))

  对于图书管理数据库,分别求出各个单位当前借阅图书的读者人次。下面的SQL语句正确的是______。

  SELECT 单位,______ FROM 借阅,读者 WHERE;

  借阅.借书证号=读者.借书证号 ______

  A、COUNT(借阅.借书证号) GROUP BY 单位

  B、SUM(借阅.借书证号) GROUP BY 单位

  C、COUNT(借阅.借书证号) ORDER BY 单位

  D、COUNT(借阅.借书证号) HAVING 单位

  9.用来指明复选框的当前状态的属性是______。

  A、Selected

  B、Caption

  C、Value

  D、ControlSource

  10.下列表达式中结果不是日期型的是______。

  A、CTOD("2000/10/01")

  B、{99/10/01}+365

  C、VAL("2000/10/01")

  D、DATE()

  11.要控制两个表中数据的完整性和一致性可以设置“参照完整性”,要求这两个表______。

  A、是同一个数据库中的两个表

  B、不同数据库中的两个表

  C、两个自由表

  D、一个是数据库表另一个是自由表

  12.在命令窗口执行SQL命令时,若命令要占用多行,续行符是______。

  A、冒号(:)

  B、分号(;)

  C、逗号(,)

  D、连字符(-)

  13.Visual FoxPro数据库文件是______。

  A、存放用户数据的文件

  B、管理数据库对象的系统文件

  C、存放用户数据和系统的文件

  D、前三种说法都对

  14.连续执行以下命令之后,最后一条命令的输出结果是______。

  SET EXACT OFF

  X="A "

  ?IIF("A"=X,X-"BCD",X+"BCD")

  A、A

  B、BCD

  C、ABCD

  D、A BCD

  15.以下赋值语句正确的是______。

  A、STORE 8 TO X,Y

  B、STORE 8,9 TO X,Y

  C、X=8,Y=9

  D、X,Y=8

  16.默认查询的输出形式是______。

  A、数据表

  B、图形

  C、报表

  D、浏览

  17.如果要创建一个数据组分组报表,第一个分组表达式是“部门”,第二个分组表达式是“性别”,第三个分组表达式是“基本工资”,当前索引的.索引表达式应当是______。

  A、部门+性别+基本工资

  B、部门+性别+STR(基本工资)

  C、STR(基本工资)+性别+部门

  D、性别+部门+STR(基本工资)

  18.设有图书管理数据库:

  图书(总编号C(6),分类号C(8),书名C(16),作者C(6),出版单位C(20),单价N(6,2))

  读者(借书证号C(4),单位C(8),姓名C(6),性别C(2),职称C(6),地址C(20))

  借阅(借书证号C(4),总编号C(6),借书日期D(8))

  对于图书管理数据库,查询0001号借书证的读者姓名和所借图书的书名。

  SQL语句正确的是______。

  SELECT 姓名,书名 FROM 借阅,图书,读者 WHERE;

  借阅,借书证号="0001" AND;

  ______

  ______

  A、图书.总编号=借阅.总编号 AND;

  读者.借书证号=借阅.借书证号

  B、图书.分类号=借阅.分类号 AND;

  读者.借书证号=借阅.借书证号

  C、读者.总编号=借阅.总编号 AND;

  读者.借书证号=借阅.借书证号

  D、图书.总编号=借阅.总编号 AND;

  读者.书名=借阅.书名

  19.只有满足联接条件的记录才包含在查询结果中,这种联接为______。

  A、左联接

  B、右联接

  C、内部联接

  D、完全联接

  20.设当前数据库有10条记录(记录未进行任何索引),在下列三种情况下,当前记录号为1时;EOF()为真时;BOF()为真时,命令?RECN()的结果分别是______。

  A、1,11,1

  B、1,10,1

  C、1,11,0

  D、1,10,0

  21.执行SELECT 0选择工作区的结果是______。

  A、选择了0号工作区

  B、选择了空闲的最小号工作区

  C、关闭选择的工作区

  D、选择已打开的工作区

  22.备注型字段的数据用来存放______。

  A、指向备注的具体内容

  B、指向DBF文件的指针

  C、指向FPT文件的文件名

  D、指向FPT中文字块的指针

  23.把一个项目编译成一个应用程序时,下面的叙述正确的是______。

  A、所有的项目文件将组合为一个单一的应用程序文件

  B、所有项目的包含文件将组合为一个单一的应用程序文件

  C、所有项目排除的文件将组合为一个单一的应用程序文件

  D、由用户选定的项目文件将组合为一个单一的应用程序文件

  24.在关系模型中,实现“关系中不允许出现相同的元组”的约束是通过______。

  A、侯选键

  B、主键

  C、外键

  D、超键

  25.SELECT-SQL语句是______。

  A、选择工作区语句

  B、数据查询语句

  C、选择标准语句

  D、数据修改语句

  26.SQL语言是______语言。

  A、层次数据库

  B、网络数据库

  C、关系数据库

  D、非数据库

  27.在SQL中,删除视图用______。

  A、DROP SCHEMA命令

  B、CREATE TABLE命令

  C、DROP VIEW命令

  D、DROP INDEX命令

  28.假定表单中包含有一个命令按钮,那么在运行表单时。下面有关事件引发次序的陈述中,______是正确的。

  A、先命令按钮的Init事件,然后表单的Init事件,最后表单的Load事件

  B、先表单的Init事件,然后命令按钮的Init事件,最后表单的Load事件

  C、先表单的Load事件,然后表单的Init事件,最后命令按钮的Init事件

  D、先表单的Load事件,然后命令按钮的Init事件,最后表单的Init事件

  29.以下属于非容器类控件的是______。

  A、Form

  B、Label

  C、page

  D、Container

  30.索引字段值不唯一,应该选择的索引类型为______。

  A、主索引

  B、普通索引

  C、侯选索引

  D、唯一索引

  31.将查询结果放在数组中应使用______短语。

  A、INTO CURSOR

  B、TO ARRAY

  C、INTO TABLE

  D、INTO ARRAY

  32.DELETE FROM S WHERE 年龄>60语句的功能是______。

  A、从S表中彻底删除年龄大于60岁的记录

  B、S表中年龄大于60岁的记录被加上删除标记

  C、删除S表

  D、删除S表的年龄列

  33.UPDATE-SQL语句的功能是______。

  A、属于数据定义功能

  B、属于数据查询功能

  C、可以修改表中某些列的属性

  D、可以修改表中某些列的内容

  34.使用Visual FoxPro的菜单设计器时,选中菜单项之后,如果要设计它的子菜单,应在结果(Result)中选择______。

  A、填充名称(Pad Name)

  B、子菜单(Submenu)

  C、命令(Command)

  D、过程(Procedure)

  35.有关SCAN循环结构,叙述正确的是______。

  A、SCAN循环结构中的LOOP语句,可将程序流程直接指向循环开始语句SCAN,首先判断EOF()函数的真假

  B、在使用SCAN循环结构时,必须打开某一个数据库

  C、SCAN循环结构的循环体中必须写有SKIP语句

  D、SCAN循环结构,如果省略了子句FOR和WHILE条件子句,则直接退出循环

  36.数据库系统的核心是__【1】____。

  此题正确为:数据库管理系统

  37.命令?LEN("THIS IS MY BOOK")的结果是___【2】___。

  此题正确为:15

  38.在打开项目管理器之后再打开"应用程序生成器",可以通过按ALT+F2键,快捷菜单和"工具"菜单中的______。

  此题正确为:应用程序生成器

  39.SQL SELECT语句为了将查询结果存放到临时表中应该使用______短语。

  此题正确为:Into cursor 或 Into cursor cursorname

  40.为了把多对多的联系分解成两个一对多联系所建立的"纽带表"中应包含两个表的______。

  此题正确为:主关键字 或 主键

  41.TIME()的返回值的数据类型是______类型。

  此题正确为:字符

  42.查询设计器中的"联接"选项卡,可以控制______选择。

  此题正确为:联接类型 或 联接条件

  43.设有图书管理数据库:

  图书(总编号C(6),分类号C(8),书名C(16),作者C(6),出版单位C(20),单价N(6,2))

  读者(借书证号C(4),单位C(8),姓名C(6),性别C(2),职称C(6),地址C(20))

  借阅(借书证号C(4),总编号C(6),借书日期D(8))

  用SQL的CREATE命令建立借阅表(字段顺序要相同),请对下面的SQL语句填空:

  ______

  此题正确为:CREATE TABLE 借阅 (借书证号 C(4),总编号 C(6),借书日期 D(8)) 或 CREA TABL 借阅 (借书证号 C(4),总编号 C(6),借书日期D(8)) 或 CREATE TABLE 借阅 (借书证号 C(4),总编号 C(6),借书日期 D) 或 CREA TABL 借阅 (借书证号 C(4),总编号 C(6),借书日期D)

  44.多栏报表的栏目数可以通过______来设置。

  此题正确为:页面设置 或 列数

  45.设有图书管理数据库:

  图书(总编号C(6),分类号C(8),书名C(16),作者C(6),出版单位C(20),单价N(6,2))

  读者(借书证号C(4),单位C(8),姓名C(6),性别C(2),职称C(6),地址C(20))

  借阅(借书证号C(4),总编号C(6),借书日期D(8))

  对图书管理数据库,求共借出多少种图书。请对下面的SQL语句填空:

  SELECT _______ FROM 借阅

  此题正确为:COUNT(DISTINCT 总编号) 或 COUN(DISTINCT 总编号) 或 COUNT(DIST 总编号) 或 COUN(DIST 总编号)

  46.设有图书管理数据库:

  图书(总编号C(6),分类号C(8),书名C(16),作者C(6),出版单位C(20),单价N(6,2))

  读者(借书证号C(4),单位C(8),姓名C(6),性别C(2),职称C(6),地址C(20))

  借阅(借书证号C(4),总编号C(6),借书日期D(8))

  对图书管理数据库,查询由"清华大学出版社"或"电子工业出版社"出版,并且单价不超出20元的书名。请对下面的SQL语句填空:

  SELECT 书名,出版单位,单价 FROM 图书;

  WHERE_______ AND;

  _______

  此题正确为:单价<=20 或 (出版单位="清华大学出版社" OR 出版单价="电子工业出版社") 或 (出版单位="电子工业出版社" OR 出版单价="清华大学出版社") 与 (出版单位="清华大学出版社" OR 出版单价="电子工业出版社") 或 (出版单位="电子工业出版社" OR 出版单价="清华大学出版社") 或 单价<=20

  47.如果要查询所藏图书中,各个出版社的图书最高单价、平均单价和册数,请对下面的SQL语句填空。

  SELECT 出版单位,MAX(单价),______,______;

  FROM图书管理!图书;

  _______出版单位

  此题正确为:AVG(单价) 与 COUNT() 或 COUN() 或 COUNT(出版单位)COUN(出版单位) 与 GROUP BY 或 GROU BY

  计算机二级考试真题及答案 8

  选择题

  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

  计算机二级考试真题及答案 9

  一、选择题

  (1)下面叙述正确的是(C)

  A.算法的执行效率与数据的存储结构无关B.算法的空间复杂度是指算法程序中指令(或语句)的条数C.算法的有穷性是指算法必须能在执行有限个步骤之后终止D.以上三种描述都不对

  (2)以下数据结构中不属于线性数据结构的是(C)

  A.队列B.线性表C.二叉树D.栈

  (3)在一棵二叉树上第5层的结点数最多是(B)注:由公式2k-1得

  A. 8 B. 16 C. 32 D. 15

  (4)下面描述中,符合结构化程序设计风格的是(A)

  A.使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑B.模块只有一个入口,可以有多个出口C.注重提高程序的执行效率D.不使用goto语句

  (5)下面概念中,不属于面向对象方法的是(D)注:P55-58

  A.对象B.继承C.类D.过程调用

  (6)在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是(B)

  A.可行性分析B.需求分析C.详细设计D.程序编码

  (7)在软件开发中,下面任务不属于设计阶段的是(D)

  A.数据结构设计B.给出系统模块结构

  C.定义模块算法D.定义需求并建立系统模型

  (8)数据库系统的核心是(B)

  A.数据模型B.数据库管理系统C.软件工具D.数据库

  (9)下列叙述中正确的是(C)

  A.数据库是一个独立的系统,不需要操作系统的支持B.数据库设计是指设计数据库管理系统C.数据库技术的根本目标是要解决数据共享的问题D.数据库系统中,数据的物理结构必须与逻辑结构一致

  (10)下列模式中,能够给出数据库物理存储结构与物理存取方法的是(A)注:P108

  A.内模式B.外模式C.概念模式D.逻辑模式

  (11)算法的时间复杂度是指(C)

  A.执行算法程序所需要的时间B.算法程序的长度C.算法执行过程中所需要的基本运算次数D.算法程序中的指令条数

  (12)算法的空间复杂度是指(D)

  A.算法程序的长度B.算法程序中的指令条数C.算法程序所占的存储空间D.算法执行过程中所需要的存储空间

  (13)设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为(B)注:利用公式n=n0+n1+n2、n0=n2+1和完全二叉数的特点可求出

  A. 349 B. 350 C. 255 D. 351

  (14)结构化程序设计主要强调的是(B)

  A.程序的规模B.程序的易读性

  C.程序的执行效率D.程序的可移植性

  (15)在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是(D)注:即第一个阶段

  A.概要设计B.详细设计C.可行性分析D.需求分析

  (16)数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是(A)注:P67

  A.控制流B.加工C.数据存储D.源和潭

  (17)软件需求分析阶段的工作,可以分为四个方面:需求获取、需求分析、编写需求规格说明书以及(B)注:P66

  A.阶段性报告B.需求评审C. 总结 D.都不正确

  (18)下述关于数据库系统的叙述中正确的是(A)

  A.数据库系统减少了数据冗余B.数据库系统避免了一切冗余

  C.数据库系统中数据的一致性是指数据类型的一致D.数据库系统比文件系统能管理更多的数据

  (19)关系表中的每一横行称为一个(A)

  A.元组B.字段C.属性D.码

  (20)数据库设计包括两个方面的设计内容,它们是(A)

  A.概念设计和逻辑设计B.模式设计和内模式设计

  C.内模式设计和物理设计D.结构特性设计和行为特性设计

  (21)下列叙述中正确的是(A)

  A.线性表是线性结构B.栈与队列是非线性结构

  C.线性链表是非线性结构D.二叉树是线性结构

  (22)下列关于栈的叙述中正确的是(D)

  A.在栈中只能插入数据B.在栈中只能删除数据

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

  (23)下列关于队列的叙述中正确的是(C)

  A.在队列中只能插入数据B.在队列中只能删除数据

  C.队列是先进先出的线性表D.队列是先进后出的线性表

  (24)对建立良好的程序设计风格,下面描述正确的是(A)注:P48

  A.程序应简单、清晰、可读性好B.符号名的命名要符合语法

  C.充分考虑程序的执行效率D.程序的注释可有可无

  (25)下面对对象概念描述错误的是(A)注:P55

  A.任何对象都必须有继承性B.对象是属性和方法的封装体

  C.对象间的通讯靠消息传递D.操作是对象的动态性属性

  (26)下面不属于软件工程的3个要素的是(D)注:P62

  A.工具B.过程C.方法D.环境

  (27)程序流程图(PFD)中的箭头代表的是(B)注:P81

  A.数据流B.控制流C.调用关系D.组成关系

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

  A.数据库系统B.文件系统C.人工管理D.数据项管理

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

  A.关系模型B.层次模型C. 网状模型D.数据模型

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

  A.排序、索引、统计B.选择、投影、连接

  C.关联、更新、排序D.显示、打印、制表

  (31)算法一般都可以用哪几种控制结构组合而成(D)注:P3

  A.循环、分支、递归B.顺序、循环、嵌套

  C.循环、递归、选择D.顺序、选择、循环

  (32)数据的存储结构是指(B)注:P13,要牢记

  A.数据所占的存储空间量B.数据的逻辑结构在计算机中的表示

  C.数据在计算机中的顺序存储方式D.存储在外存中的数据

  (33)设有下列二叉树:图见书P46

  对此二叉树中序遍历的结果为(B)

  A. ABCDEF B. DBEAFC C. ABDECF D. DEBFCA

  (34)在面向对象方法中,一个对象请求另一对象为其服务的方式是通过发送(D)注:P56

  A.调用语句B.命令C.口令D.消息

  (35)检查软件产品是否符合需求定义的过程称为(A)注:P95

  A.确认测试B.集成测试C.验证测试D.验收测试

  (36)下列工具中属于需求分析常用工具的是(D)注:P67

  A. PAD B. PFD C. N-S D. DFD

  (37)下面不属于软件设计原则的是(C)注:P73

  A.抽象B.模块化C.自底向上D.信息隐蔽

  (38)索引属于(B)

  A.模式B.内模式C.外模式D.概念模式

  (39)在关系数据库中,用来表示实体之间联系的是(D)

  A.树结构B. 网结构C.线性表D.二维表

  (40)将E-R图转换到关系模式时,实体与联系都可以表示成(B)

  A.属性B.关系C.键D.域

  (41)在下列选项中,哪个不是一个算法一般应该具有的基本特征(C)

  A.确定性B.可行性C.无穷性D.拥有足够的情报

  (42)希尔排序法属于哪一种类型的排序法(B)

  A.交换类排序法B.插入类排序法C.选择类排序法D.建堆排序法

  (43)在深度为5的满二叉树中,叶子结点的个数为(C)

  A. 32 B. 31 C. 16 D. 15

  (44)对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为(B)注:要牢记

  A. N+1 B. N C. (N+1)/2 D. N/2

  (45)信息隐蔽的概念与下述哪一种概念直接相关(B)注:P74

  A.软件结构定义B.模块独立性C.模块类型划分D.模拟耦合度

  (46)面向对象的设计方法与传统的.的面向过程的方法有本质不同,它的基本原理是(C)

  A.模拟现实世界中不同事物之间的联系B.强调模拟现实世界中的算法而不强调概念C.使用现实世界的概念抽象地思考问题从而自然地解决问题D.鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考

  (47)在结构化方法中,软件功能分解属于下列软件开发中的阶段是(C)注:总体设计也就是概要设计

  A.详细设计B.需求分析C.总体设计D.编程调试

  (48)软件调试的目的是(B)注:与软件测试要对比着复习

  A.发现错误B.改正错误C.改善软件的性能D.挖掘软件的潜能

  (49)按条件f对关系R进行选择,其关系代数表达式为(C)

  A. R|X|R B. R|X|Rf C. бf(R) D. f(R)

  (50)数据库概念设计的过程中,视图设计一般有三种设计次序,以下各项中不对的是(D)注:P127,要牢记

  A.自顶向下B.由底向上C.由内向外D.由整体到局部

  (51)在计算机中,算法是指(C)

  A.查询方法B.加工方法

  C.解题方案的准确而完整的描述D.排序方法

  (52)栈和队列的共同点是(C)注:这一共同点和线性表不一样

  A.都是先进后出B.都是先进先出C.只允许在端点处插入和删除元素D.没有共同点

  (53)已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是(A)注:P38,前提要掌握三种遍历的方法

  A. cedba B. acbed C. decab D. deabc

  (54)在下列几种排序方法中,要求内存量最大的是(D)注:要牢记,书中没有提到。

  A.插入排序B.选择排序C.快速排序D.归并排序

  (55)在设计程序时,应采纳的原则之一是(A)注:和设计风格有关

  A.程序结构应有助于读者理解B.不限制goto语句的使用

  C.减少或取消注解行D.程序越短越好

  (56)下列不属于软件调试技术的是(B)注:P98

  A.强行排错法B.集成测试法C.回溯法D.原因排除法

  (57)下列叙述中,不属于软件需求规格说明书的作用的是(D)注:P71

  A.便于用户、开发人员进行理解和交流B.反映出用户问题的结构,可以作为软件开发工作的基础和依据C.作为确认测试和验收的依据D.便于开发人员进行需求分析

  (58)在数据流图(DFD)中,带有名字的箭头表示(C)

  A.控制程序的执行顺序B.模块之间的调用关系C.数据的流向D.程序的组成成分

  (59) SQL语言又称为(C)

  A.结构化定义语言B.结构化控制语言

  C.结构化查询语言D.结构化操纵语言

  (60)视图设计一般有3种设计次序,下列不属于视图设计的是(B)

  A.自顶向下B.由外向内C.由内向外D.自底向上

  (61)数据结构中,与所使用的计算机无关的是数据的(C)

  A.存储结构B.物理结构C.逻辑结构D.物理和存储结构

  (62)栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是(D)

  A. ABCED B. DBCEA C. CDABE D. DCBEA

  (63)线性表的顺序存储结构和线性表的链式存储结构分别是(B)

  A.顺序存取的存储结构、顺序存取的存储结构B.随机存取的存储结构、顺序存取的存储结构C.随机存取的存储结构、随机存取的存储结构D.任意存取的存储结构、任意存取的存储结构

  (64)在单链表中,增加头结点的目的是(A)

  A.方便运算的实现B.使单链表至少有一个结点C.标识表结点中首结点的位置D.说明单链表是线性表的链式存储实现

  (65)软件设计包括软件的结构、数据接口和过程设计,其中软件的过程设计是指(B)注:P73

  A.模块间的关系B.系统结构部件转换成软件的过程描述C.软件层次结构D.软件开发过程

  (66)为了避免流程图在描述程序逻辑时的灵活性,提出了用方框图来代替传统的程序流程图,通常也把这种图称为(B)注:P82

  A. PAD图B. N-S图C.结构图D.数据流图

  (67)数据处理的最小单位是(C)注:数据项不可再分割

  A.数据B.数据元素C.数据项D.数据结构

  (68)下列有关数据库的描述,正确的是(C)注:P102

  A.数据库是一个DBF文件B.数据库是一个关系C.数据库是一个结构化的数据集合D.数据库是一组文件

  (69)单个用户使用的数据视图的描述称为(A)注:P108

  A.外模式B.概念模式C.内模式D.存储模式

  (70)需求分析阶段的任务是确定(D)

  A.软件开发方法B.软件开发工具C.软件开发费用D.软件系统功能

  (71)算法分析的目的是(D)注:书中没有总结,但要牢记

  A.找出数据结构的合理性B.找出算法中输入和输出之间的关系C.分析算法的易懂性和可靠性D.分析算法的效率以求改进

  (72)链表不具有的特点是(B)

  A.不必事先估计存储空间B.可随机访问任一元素

  C.插入删除不需要移动元素D.所需空间与线性表长度成正比

  (73)已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是(B)

  A.堆排序B.直接插入排序C.快速排序D.直接选择排序

  (74)用链表表示线性表的优点是(A)注:因为不需要移动元素

  A.便于插入和删除操作B.数据元素的物理顺序与逻辑顺序相同C.花费的存储空间较顺序存储少D.便于随机存取

  (75)下列不属于结构化分析的常用工具的是(D)注:P67

  A.数据流图B.数据字典C.判定树D. PAD图

  (76)软件开发的结构化生命周期方法将软件生命周期划分成(A)

  A.定义、开发、运行维护B.设计阶段、编程阶段、测试阶段C.总体设计、详细设计、编程调试D.需求分析、功能定义、系统设计

  (77)在软件工程中,白箱测试法可用于测试程序的内部结构。此方法将程序看做是(C)注:P87

  A.循环的集合B.地址的集合C.路径的集合D.目标的集合

  (78)在数据管理技术发展过程中,文件系统与数据库系统的主要区别是数据库系统具有(D)注:数据模型采用关系模型(二维表)

  A.数据无冗余B.数据可共享

  C.专门的数据管理软件D.特定的数据模型

  (79)分布式数据库系统不具有的特点是(B)

  A.分布式B.数据冗余

  C.数据分布性和逻辑整体性D.位置透明性和复制透明性

  (80)下列说法中,不属于数据模型所描述的内容的是(C)注:P110

  A.数据结构B.数据操作C.数据查询D.数据约束

  (81)根据数据结构中各数据元素之间前后件关系的复杂程度,一般将数据结构分成(C)

  A.动态结构和静态结构B.紧凑结构和非紧凑结构

  C.线性结构和非线性结构D.内部结构和外部结构

  (82)下列叙述中,错误的是(B)

  A.数据的存储结构与数据处理的效率密切相关B.数据的存储结构与数据处理的效率无关C.数据的存储结构在计算机中所占的空间不一定是连续的D.一种数据的逻辑结构可以有多种存储结构

  (83)线性表L=(a1,a2,a3,ai,an),下列说法正确的是(D)

  A.每个元素都有一个直接前件和直接后件B.线性表中至少要有一个元素C.表中诸元素的排列顺序必须是由小到大或由大到

  D.除第一个元素和最后一个元素外,其余每个元素都有一个且只有一个直接前件和直接后件

  (84)线性表若采用链式存储结构时,要求内存中可用存储单元的地址(D)

  A.必须是连续的B.部分地址必须是连续的

  C.一定是不连续的D.连续不连续都可以

  (85)栈通常采用的两种存储结构是(A)

  A.顺序存储结构和链式存储结构B.散列方式和索引方式

  C.链表存储结构和数组D.线性存储结构和非线性存储结构

  (86)下列数据结构中,按先进后出原则组织数据的是(B)

  A.线性链表B.栈C.循环链表D.顺序表

  (87)树是结点的集合,它的根结点数目是(C)

  A.有且只有1 B.1或多于1 C.0或1 D.至少2

  (88)具有3个结点的二叉树有(D)

  A.2种形态B.4种形态C.7种形态D. 5种形态

  (89)设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为(B)

  A. 12 B. 13 C.14 D. 15

  (90)在结构化程序设计思想提出之前,在程序设计中曾强调程序的效率,现在,与程序的效率相比,人们更重视程序的(C)

  A.安全性B.一致性C.可理解性D.合理性

  (91)为了提高测试的效率,应该(D)注:P85

  A.随机选取测试数据B.取一切可能的输入数据作为测试数据C.在完成编码以后制定软件的测试计划D.集中对付那些错误群集的程序

  (92)软件生命周期中所花费用最多的阶段是(D)

  A.详细设计B.软件编码C.软件测试D.软件维护

  二、填空题

  (1)算法的复杂度主要包括______复杂度和空间复杂度。答:时间

  (2)数据的逻辑结构在计算机存储空间中的存放形式称为数据的______。答:存储结构#物理结构

  (3)若按功能划分,软件测试的方法通常分为白盒测试方法和______测试方法。答:黑盒

  (4)如果一个工人可管理多个设施,而一个设施只被一个工人管理,则实体工人与实体设备之间存在______联系。

  答:一对多#1:N#1:n

  (5)关系数据库管理系统能实现的专门关系运算包括选择、连接和______。答:投影

  (6)在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种:前序遍历、______遍历和后序遍历。答:中序

  (7)结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、______和限制使用goto语句。答:模块化

  (8)软件的调试方法主要有:强行排错法、______和原因排除法。答:回溯法

  (9)数据库系统的三级模式分别为______模式、内部级模式与外部级模式。答:概念#概念级

  (10)数据字典是各类数据描述的集合,它通常包括5个部分,即数据项、数据结构、数据流、______和处理过程。答:数据存储

  (11)设一棵完全二叉树共有500个结点,则在该二叉树中有______个叶子结点。答:250

  (12)在最坏情况下,冒泡排序的时间复杂度为______。答:n(n-1)/2#n*(n-1)/2#O(n(n-1)/2)#O(n*(n-1)/2)

  (13)面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个______。答:实体

  (14)软件的需求分析阶段的工作,可以概括为四个方面:______、需求分析、编写需求规格说明书和需求评审。答:需求获取

  (15) ______是数据库应用的核心。答:数据库设计

  (16)数据结构包括数据的______结构和数据的存储结构。

  答:逻辑

  (17)软件工程研究的内容主要包括:______技术和软件工程管理。答:软件开发注:P64

  (18)与结构化需求分析方法相对应的是______方法。

  答:结构化设计

  (19)关系模型的完整性规则是对关系的某种约束条件,包括实体完整性、______和自定义完整性。答:参照完整性

  (20)数据模型按不同的应用层次分为三种类型,它们是______数据模型、逻辑数据模型和物理数据模型。答:概念注:P110

  (21)栈的基本运算有三种:入栈、退栈和______。

  答:读栈顶元素#读栈顶的元素#读出栈顶元素

  (22)在面向对象方法中,信息隐蔽是通过对象的______性来实现的。答:封装

  (23)数据流的类型有______和事务型。答:变换型注:P77

  (24)数据库系统中实现各种数据管理功能的核心软件称为______。答:数据库管理系统#DBMS注:要牢记,重要

  (25)关系模型的数据操纵即是建立在关系上的数据操纵,一般有______、增加、删除和修改四种操作。答:查询注:要牢记

  (26)实现算法所需的存储单元多少和算法的工作量大小分别称为算法的______。答:空间复杂度和时间复杂度

  (27)数据结构包括数据的逻辑结构、数据的______以及对数据的操作运算。答:存储结构注:P7

  (28)一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的______。答:可重用性

  (29)面向对象的模型中,最基本的概念是对象和______。答:类

  (30)软件维护活动包括以下几类:改正性维护、适应性维护、______维护和预防性维护。答:完善性注:要牢记,书中没有提到

  (31)算法的基本特征是可行性、确定性、______和拥有足够的情报。答:有穷性

  (32)顺序存储方法是把逻辑上相邻的结点存储在物理位置______的存储单元中。答:相邻

  (33) Jackson结构化程序设计方法是英国的M.Jackson提出的,它是一种面向______的设计方法。答:数据结构注:P67

  (34)数据库设计分为以下6个设计阶段:需求分析阶段、______、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。

  答:概念设计阶段#数据库概念设计阶段

  (35)数据库保护分为:安全性控制、______、并发性控制和数据的恢复。答:完整性控制注:要牢记

  (36)测试的目的是暴露错误,评价程序的可靠性;而______的目的是发现错误的位置并改正错误。答:调试

  (37)在最坏情况下,堆排序需要比较的次数为______。

  答:O(nlog2n)

  (38)若串s=Program,则其子串的数目是______。答:29

  (39)一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体项目主管与实体项目的联系属于______的联系。

  答:1对多#1:N

  (40)数据库管理系统常见的数据模型有层次模型、网状模型和______三种。答:关系模型

  (41)数据的逻辑结构有线性结构和_______两大类。答非线性结构

  (42)数据结构分为逻辑结构与存储结构,线性链表属于_______。答:存储结构

  (43)数据的基本单位是_______。答:元素

  (44)长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。

  答:n/2

  (45)当循环队列非空且队尾指针等于队头指针时,说明循环队列已满,不能进行入队运算。这种情况称为______。答:上溢

  (46)在面向对象方法中,类之间共享属性和操作的机制称为_______。答:继承

  计算机二级考试真题及答案 10

  1、 对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是

  A) 快速排序 B) 冒泡排序 C) 直接插入排序 √D) 堆排序

  2、下列关于栈的叙述正确的是

  A) 栈按""先进先出""组织数据 √B) 栈按""先进后出""组织数据

  C) 只能在栈底插入数据 D) 不能删除数据

  3、算法的空间复杂度是指

  √A) 算法在执行过程中所需要的计算机存储空间

  B) 算法所处理的数据量

  C) 算法程序中的语句或指令条数 D) 算法在执行过程中所需要的临时工作单元数

  4、某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是

  A) 10 B) 8 √C) 6 D) 4

  5、 算法的有穷性是指

  √A) 算法程序的运行时间是有限的 B) 算法程序所处理的数据量是有限的

  C) 算法程序的长度是有限的 D) 算法只能被有限的用户使用

  6、下列叙述中正确的是

  A) 算法复杂度是指算法控制结构的复杂程度

  B) 算法复杂度是指设计算法的难度

  C) 算法的时间复杂度是指设计算法的工作量

  √D) 算法的复杂度包括时间复杂度与空间复杂度

  7、下列数据结构中,属于非线性结构的是

  A) 循环队列 B) 带链队列 √C) 二叉树 D) 带链栈

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

  A) 12345ABCDE √B) EDCBA54321 C) ABCDE12345 D) 54321EDCBA

  9、下列叙述中正确的是

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

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

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

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

  10、下列叙述中正确的是

  √A) 顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的

  B) 顺序存储结构只针对线性结构,链式存储结构只针对非线性结构

  C) 顺序存储结构能存储有序表,链式存储结构不能存储有序表

  D) 链式存储结构比顺序存储结构节省存储空间

  11、对于循环队列,下列叙述中正确的是

  A) 队头指针是固定不变的 B) 队头指针一定大于队尾指针

  C) 队头指针一定小于队尾指针 √D) 队头指针可以大于队尾指针,也可以小于队尾指针

  12、下列排序方法中,最坏情况下比较次数最少的是

  A) 冒泡排序 B) 简单选择排序 C) 直接插入排序 √D) 堆排序

  13、下列叙述中正确的是

  A) 栈是""先进先出""的线性表 B) 队列是""先进后出""的线性表

  C) 循环队列是非线性结构 √D) 有序线性表既可以采用顺序存储结构,也可以采用链式存储结构

  14、支持子程序调用的数据结构是

  √A) 栈 B) 树 C) 队列 D) 二叉树

  15、下列数据结构中,能够按照""先进后出""原则存取数据的是

  A) 循环队列 √B) 栈 C) 队列 D) 二叉树

  16、下列叙述中正确的是

  A) 线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的

  √B) 线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构

  C) 线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构

  17、下列叙述中正确的是

  A) 栈是一种先进先出的线性表 B) 队列是一种后进先出的线性表

  C) 栈与队列都是非线性结构 √D) 栈与队列都是线性结构

  18、一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为

  A) 0 √B) 1 C) 180 D) 181

  19、算法的时间复杂度是指

  A) 设计该算法所需的工作量 B) 执行该算法所需要的时间

  √C) 执行该算法时所需要的基本运算次数

  D) 算法中指令的条数

  20、下列关于栈叙述正确的是

  √A) 栈顶元素最先能被删除 B) 栈顶元素最后才能被删除

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

  21、下列叙述中正确的是

  A) 在栈中,栈中元素随栈底指针与栈顶指针的变化而动态变化

  B) 在栈中,栈顶指针不变,栈中元素随栈底指针的变化而动态变化

  √C) 在栈中,栈底指针不变,栈中元素随栈顶指针的变化而动态变化

  22、某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点

  在第1层)

  A) 3 B) 4 C) 6 √D) 7

  23、设循环队列存储空间为Q(1:50),初始状态为front=rear=50。经过一系列入队和退队操作后,front=rear=25,则该循环队列中元素个数为

  A) 26 B) 25 C) 24 √D) 0或50

  24、下列叙述中正确的是

  A) 算法就是程序 B) 设计算法时只需要考虑数据结构的设计C) 设计算法时只需要考虑结果的可靠性√D) 以上三种说法都不对

  25、下列叙述中正确的是

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

  √B) 只有一个根结点的数据结构不一定是线性结构

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

  26、下列关于二叉树的叙述中,正确的是

  A) 叶子结点总是比度为2的结点少一个

  √B) 叶子结点总是比度为2的结点多一个

  C) 叶子结点数是度为2的结点数的两倍

  D) 度为2的结点数是度为1的结点数的两倍

  27、下列各组的排序方法中,最坏情况下比较次数相同的是

  √A) 冒泡排序与快速排序 B) 简单插入排序与希尔排序

  C) 堆排序与希尔排序 D) 快速排序与希尔排序

  28、下列叙述中正确的是

  A) 循环队列是队列的一种链式存储结构

  √B) 循环队列是队列的一种顺序存储结构

  C) 循环队列是非线性结构 D) 循环队列是一种逻辑结构

  29、下列关于线性链表的叙述中,正确的是

  A) 各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致

  B) 各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续

  √C) 进行插入与删除时,不需要移动表中的元素

  30、一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为

  √A) 16 B) 10 C) 6 D) 4

  31、设循环队列存储空间为Q(1:50)。初始状态为front=rear=50。经过一系列入队和退队操作后,front=14,rear=19,则该循环队列中的元素个数为

  A) 46 B) 45 C) 6 √D) 5

  32、下列链表中,其逻辑结构属于非线性结构的是

  √A) 二叉链表 B) 循环链表 C) 双向链表 D) 带链的栈

  33、设循环队列的`存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为

  A) 15 B) 16 C) 20 √D) 0或35

  34、下列关于栈的叙述中,正确的是

  A) 栈底元素一定是最后入栈的元素 B) 栈顶元素一定是最先入栈的元素

  √C) 栈操作遵循先进后出的原则

  35、设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数为

  A) 71 B) 70 C) 69 √D) 不可能有这样的二叉树

  36、下列叙述中正确的是

  √A) 程序执行的效率与数据的存储结构密切相关

  B) 程序执行的效率只取决于程序的控制结构

  C) 程序执行的效率只取决于所处理的数据量

  37、下列与队列结构有关联的是

  A) 函数的递归调用 B) 数组元素的引用 C) 多重循环的执行 √D) 先到先服务的作业调度

  38、一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是

  A) 1,2,3,A,B,C B) C,B,A,1,2,3 √C) C,B,A,3,2,1 D) 1,2,3,C,B,A

  39、下列叙述中正确的是

  A) 一个算法的空间复杂度大,则其时间复杂度也必定大

  B) 一个算法的空间复杂度大,则其时间复杂度必定小

  C) 一个算法的时间复杂度大,则其空间复杂度必定小

  √D) 算法的时间复杂度与空间复杂度没有直接关系

  40、下列叙述中正确的是

  √A) 循环队列中的元素个数随队头指针与队尾指针的变化而动态变化

  B) 循环队列中的元素个数随队头指针的变化而动态变化

  C) 循环队列中的元素个数随队尾指针的变化而动态变化

  41、一棵二叉树中,共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为

  A) 219 √B) 229 C) 230 D) 231

  42、对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为

  A) 9 B) 10 √C) 45 D) 90

  43、下列叙述中正确的是

  A) 算法的效率只与问题的规模有关,而与数据的存储结构无关

  √B) 算法的时间复杂度是指执行算法所需要的计算工作量

  C) 数据的逻辑结构与存储结构是一一对应的

  D) 算法的时间复杂度与空间复杂度一定相关

  44、下列叙述中正确的是

  A) 线性表链式存储结构的存储空间一般要少于顺序存储结构

  B) 线性表链式存储结构与顺序存储结构的存储空间都是连续的

  √C) 线性表链式存储结构的存储空间可以是连续的,也可以是不连续的

  45、某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

  A) 3 B) 6 C) 8 √D) 12

  46、对长度为n的线性表作快速排序,在最坏情况下,比较次数为

  A) n B) n-1 C) n(n-1) √D) n(n-1)/2

  47、下列叙述中正确的是

  A) 有且只有一个根结点的数据结构一定是线性结构

  B) 每一个结点最多有一个前件也最多有一个后件的数据结构一定是线性结构

  C) 有且只有一个根结点的数据结构一定是非线性结构

  √D) 有且只有一个根结点的数据结构可能是线性结构,也可能是非线性结构

  48、下列叙述中错误的是

  A) 在双向链表中,可以从任何一个结点开始直接遍历到所有结点

  B) 在循环链表中,可以从任何一个结点开始直接遍历到所有结点

  √C) 在线性单链表中,可以从任何一个结点开始直接遍历到所有结点

  D) 在二叉链表中,可以从根结点开始遍历到所有结点

  49、某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为

  √A) 5 B) 4 C) 3 D) 2

  50、设栈的顺序存储空间为S(1: 50),初始状态为top=0。现经过一系列入栈与退栈运算后,top=20,则当前栈中的元素个数为

  A) 30 B) 29 √C) 20 D) 19

  51、下列叙述中正确的是

  A) 栈与队列都只能顺序存储 √B) 循环队列是队列的顺序存储结构

  C) 循环链表是循环队列的链式存储结构

  52、设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为

  A) BCA √B) CBA C) ABC D) CAB

  53、下列排序方法中,最坏情况下时间复杂度最小的是

  A) 冒泡排序 B) 快速排序 √C) 堆排序 D) 直接插入排序

  54、为了对有序表进行对分查找,则要求有序表

  √A) 只能顺序存储 B) 只能链式存储 C) 可以顺序存储也可以链式存储D) 任何存储方式

  55、设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为

  A) BCA B) CBA √C) ABC D) CAB

  56、下列叙述中正确的是

  A) 存储空间不连续的所有链表一定是非线性结构

  B) 结点中有多个指针域的所有链表一定是非线性结构

  C) 能顺序存储的数据结构一定是线性结构

  √D) 带链的栈与队列是线性结构

  57、算法时间复杂度的度量方法是

  A) 算法程序的长度 √B) 执行算法所需要的基本运算次数C) 执行算法所需要的所有运算次数D) 执行算法所需要的时间

  58、设循环队列为Q(1: m),初始状态为front=rear=m。现经过一系列的入队与退队运算后,front=rear=1,则该循环队列中的元素个数为

  A) 1 B) 2 C) m-1 √D) 0或m

  59、在最坏情况下

  A) 快速排序的时间复杂度比冒泡排序的时间复杂度要小

  B) 快速排序的时间复杂度比希尔排序的时间复杂度要小

  √C) 希尔排序的时间复杂度比直接插入排序的时间复杂度要小

  D) 快速排序的时间复杂度与希尔排序的时间复杂度是一样的

  60、在深度为7的满二叉树中,度为2的结点个数为

  A) 64 √B) 63 C) 32 D) 31

  61、设栈的顺序存储空间为S(1: m),初始状态为top=m+1。现经过一系列入栈与退栈运算后,top=20,则当前栈中的元素个数为

  A) 30 B) 20 √C) m-19 D) m-20

  62、算法空间复杂度的度量方法是

  A) 算法程序的长度 B) 算法所处理的数据量C) 执行算法所需要的工作单元√D) 执行算法所需要的存储空间

  63、设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为

  √A) 4 B) 6 C) m-5 D) m-6

  64、下列叙述中正确的是

  A) 循环队列属于队列的链式存储结构B) 双向链表是二叉树的链式存储结构

  C) 非线性结构只能采用链式存储结构√D) 有的非线性结构也可以采用顺序存储结构

  65、某二叉树中有n个叶子结点,则该二叉树中度为2的结点数为

  A) n+1 √B) n-1 C) 2n D) n/2

  66、下列叙述中错误的是

  A) 算法的时间复杂度与算法所处理数据的存储结构有直接关系

  B) 算法的空间复杂度与算法所处理数据的存储结构有直接关系

  √C) 算法的时间复杂度与空间复杂度有直接关系

  67、设栈的顺序存储空间为S(0:49),栈底指针bottom=49,栈顶指针top=30(指向栈顶元素)。则栈中的元素个数为

  A) 30 B) 29 √C) 20 D) 19

  68、某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为

  A) 2 B) 3 √C) 4 D) 5

  69、下列叙述中正确的是

  A) 存储空间连续的数据结构一定是线性结构

  B) 存储空间不连续的数据结构一定是非线性结构

  C) 没有根结点的非空数据结构一定是线性结构

  √D) 具有两个根结点的数据结构一定是非线性结构

  70、下列叙述中正确的是

  A) 带链队列的存储空间可以不连续,但队头指针必须大于队尾指针

  B) 带链队列的存储空间可以不连续,但队头指针必须小于队尾指针

  √C) 带链队列的存储空间可以不连续,且队头指针可以大于也可以小于队尾指针

  71、设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为

  A) 5 B) 6 C) m-5 √D) m-6

  72、某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的后序序列为

  A) EFGDCBA B) DCBEFGA C) BCDGFEA √D) DCBGFEA

  73、下列叙述中正确的是

  A) 在链表中,如果每个结点有两个指针域,则该链表一定是非线性结构

  √B) 在链表中,如果有两个结点的同一个指针域的值相等,则该链表一定是非线性结构

  C) 在链表中,如果每个结点有两个指针域,则该链表一定是线性结构

  D) 在链表中,如果有两个结点的同一个指针域的值相等,则该链表一定是线性结构

  74、下列叙述中错误的是

  A) 在带链队列中,队头指针和队尾指针都是在动态变化的

  √B) 在带链栈中,栈顶指针和栈底指针都是在动态变化的

  C) 在带链栈中,栈顶指针是在动态变化的,但栈底指针是不变的

  75、设数据元素的集合D={ 1,2,3,4,5 },则满足下列关系R的数据结构中为线性结构的是

  A) R={ (1,2), (3,4), (5,1) } √B) R={ (1,3), (4,1), (3,2), (5,4) }

  C) R={ (1,2), (2,3), (4,5) } D) R={ (1,3), (2,4), (3,5) }

  76、下列叙述中正确的是

  √A) 链表结点中具有两个指针域的数据结构可以是线性结构,也可以是非线性结构

  B) 线性表的链式存储结构中,每个结点必须有指向前件和指向后件的两个指针

  C) 线性表的链式存储结构中,每个结点只能有一个指向后件的指针

  D) 线性表的链式存储结构中,叶子结点的指针只能是空

  77、一个栈的初始状态为空,现将元素A,B,C,D,E依次入栈,然后依次退栈三次,并将退栈的三个元素依次入队(原队列为空),最后将队列中的元素全部退出。则元素退队的顺序为

  A) ABC B) CBA √C) EDC D) CDE

  78、某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为

  A) 5 √B) 4 C) 3 D) 2

  79、下列叙述中正确的是

  A) 所谓算法就是计算方法 √B) 程序可以作为算法的一种描述方法

  C) 算法设计只需考虑得到计算结果 D) 算法设计可以忽略算法的运算时间

  80、下列各序列中不是堆的是

  A) (91,85,53,36,47,30,24,12) B) (91,85,53,47,36,30,24,12)

  √C) (47,91,53,85,30,12,24,36) D) (91,85,53,47,30,12,24,36)

  81、深度为5的完全二叉树的结点数不可能是

  √A) 15 B) 16 C) 17 D) 18

  82、下列叙述中正确的是

  √A) 循环队列是顺序存储结构 B) 循环队列是链式存储结构

  C) 循环队列是非线性结构 D) 循环队列的插入运算不会发生溢出现象

  83、下列叙述中正确的是

  A) 所有数据结构必须有根结点 B) 所有数据结构必须有终端结点(即叶子结点)

  C) 只有一个根结点,且只有一个叶子结点的数据结构一定是线性结构

  √D) 没有根结点或没有叶子结点的数据结构一定是非线性结构

  84、下列关于算法的描述中错误的是

  A) 算法强调动态的执行过程,不同于静态的计算公式

  B) 算法必须能在有限个步骤之后终止

  C) 算法设计必须考虑算法的复杂度 √D) 算法的优劣取决于运行算法程序的环境

  85、线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有

  A) 节省存储空间 √B) 插入与删除运算效率高C) 便于查找 D) 排序时减少元素的比较次数

  86、深度为7的完全二叉树中,共有125个结点,则该完全二叉树中的叶子结点数为

  A) 62 √B) 63 C) 64 D) 65

  87、下列叙述中正确的是

  A) 所谓有序表是指在顺序存储空间内连续存放的元素序列

  B) 有序表只能顺序存储在连续的存储空间内

  √C) 有序表可以用链接存储方式存储在不连续的存储空间内

  D) 任何存储方式的有序表均能采用二分法进行查找

  88、下列叙述中正确的是

  A) 结点中具有两个指针域的链表一定是二叉链表

  √B) 结点中具有两个指针域的链表可以是线性结构,也可以是非线性结构

  C) 二叉树只能采用链式存储结构 D) 循环链表是非线性结构

  89、设某二叉树中,共有140个结点,其中有40个度为1的结点。则

  A) 该二叉树中有51个叶子结点 B) 该二叉树中有50个叶子结点

  C) 该二叉树中有51个度为2的结点 D) 该二叉树中有50个度为2的结点

  √E) 不可能有这样的二叉树

  90、带链的栈与顺序存储的栈相比,其优点是

  A) 入栈与退栈操作方便 B) 可以省略栈底指针

  √C) 入栈操作时不会受栈存储空间的限制而发生溢出

  91、某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为

  A) BADC √B) DCBA C) CDAB D) ABCD

  92、下列关于算法复杂度叙述正确的是

  A) 最坏情况下的时间复杂度一定高于平均情况的时间复杂度

  √B) 时间复杂度与所用的计算工具无关

  C) 对同一个问题,采用不同的算法,则它们的时间复杂度是相同的

  D) 时间复杂度与采用的算法描述语言有关

  93、设有栈S和队列Q,初始状态均为空。首先依次将A,B,C,D,E,F入栈,然后从栈中退出三个元素依次入队,再将X,Y,Z入栈后,将栈中所有元素退出并依次入队,最后将队列中所有元素退出,则退队元素的顺序为

  A) DEFXYZABC √B) FEDZYXCBA C) FEDXYZCBA D) DEFZYXABC

  94、下列叙述中正确的是

  A) 有两个指针域的链表称为二叉链表B) 循环链表是循环队列的链式存储结构

  C) 带链的栈有栈顶指针和栈底指针,因此又称为双重链表

  √D) 结点中具有多个指针域的链表称为多重链表

  95、某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为

  A) 400 B) 754 √C) 756 D) 不确定

  96、设数据集合为D={ 1,3,5,7,9 },D上的关系为R,下列数据结构B=(D,R)中为非线性结构的是

  A) R={ (5,1), (7,9), (1,7), (9,3) }

  B) R={ (9,7), (1,3), (7,1), (3,5) }

  C) R={ (1,9), (9,7), (7,5), (5,3) }

  √D) R={ (1,3), (3,5), (5,9) }

  97、深度为7的二叉树共有127个结点,则下列说法中错误的是

  √A) 该二叉树有一个度为1的结点 B) 该二叉树是满二叉树

  C) 该二叉树是完全二叉树 D) 该二叉树有64个叶子结点

  98、下列叙述中正确的是

  A) 非线性结构只能采用链式存储结构B) 非线性结构只能用多重链表表示

  C) 所有数据结构既可以采用顺序存储结构,也可以采用链式存储结构

  √D) 有的非线性结构也能采用顺序存储结构

  99、某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为

  A) DCBA B) BDCA √C) ABCD D) BADC

  100、某完全二叉树共有256个结点,则该完全二叉树的深度为

  A) 7 B) 8 √C) 9 D) 10

【计算机二级考试真题及答案】相关文章:

计算机二级考试真题和答案(精选10套)10-17

计算机二级真题及答案(精选10套)10-17

计算机二级真题题库及答案(精选9套)10-25

计算机二级考试真题(精选13套)10-25

二级英语考试真题答案(精选6套)10-17

计算机二级考试真题(通用10套)10-17

计算机二级考试历年真题(精选10套)10-17

公共英语二级考试真题及答案(精选6套)10-17

2024年二级建造师考试真题及答案10-17