计算机二级考试试题.docx
- 文档编号:30661756
- 上传时间:2023-08-19
- 格式:DOCX
- 页数:21
- 大小:28.34KB
计算机二级考试试题.docx
《计算机二级考试试题.docx》由会员分享,可在线阅读,更多相关《计算机二级考试试题.docx(21页珍藏版)》请在冰豆网上搜索。
计算机二级考试试题
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)软件工程研究的内容主要包括:
______技术和软件工程管理。
答:
软件开发
(18)与结构化需求分析方法相对应的是______方法。
答:
结构化设计
(19)关系模型的完整性规则是对关系的某种约束条件,包括实体完整性、______和自定义完整性。
答:
参照完整性
(20)数据模型按不同的应用层次分为三种类型,它们是______数据模型、逻辑数据模型和
答:
概念
(21)栈的基本运算有三种:
入栈、退栈和______。
答:
读栈顶元素#读栈顶的元素#读出栈顶元素
(22)在面向对象方法中,信息隐蔽是通过对象的______性来实现的。
答:
封装
(23)数据流的类型有______和事务型。
答:
变换型
(24)数据库系统中实现各种数据管理功能的核心软件称为______。
答:
数据库管理系统#DBMS
(25)关系模型的数据操纵即是建立在关系上的数据操纵,一般有______、增加、删除和修改四种操作。
答:
查询
(26)实现算法所需的存储单元多少和算法的工作量大小分别称为算法的______。
答:
空间复杂度和时间复杂度
(27)数据结构包括数据的逻辑结构、数据的______以及对数据的操作运算。
答:
存储结构
(28)一个类可以从直接或间接的祖先中继承所有属性和方法。
采用这个方法提高了软件的______。
答:
可重用性
(29)面向对象的模型中,最基本的概念是对象和______。
答:
类
(30)软件维护活动包括以下几类:
改正性维护、适应性维护、______维护和预防性维护。
答:
完善性
(31)算法的基本特征是可行性、确定性、______和拥有足够的情报。
答:
有穷性
(32)顺序存储方法是把逻辑上相邻的结点存储在物理位置______的存储单元中。
答:
相邻
(33)Jackson结构化程序设计方法是英国的M.Jackson提出的,它是一种面向______的设计方法。
答:
数据结构
(34)数据库设计分为以下6个设计阶段:
需求分析阶段、______、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。
答:
概念设计阶段#数据库概念设计阶段
(35)数据库保护分为:
安全性控制、______、并发性控制和数据的恢复。
答:
完整性控制
(36)测试的目的是暴露错误,评价程序的可靠性;而______的目的是发现错误的位置并改正错误。
答:
调试
(37)在最坏情况下,堆排序需要比较的次数为______。
答:
O(nlog2n)
(38)若串s="Program",则其子串的数目是______。
答:
29
(39)一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体"项目主管"与实体"项目"的联系属于______的联系。
答:
1对多#1:
N
(40)数据库管理系统常见的数据模型有层次模型、网状模型和______三种。
答:
关系模型
一选择题(每小题2分,共70分)
下列各题A)、B)、C)、D)四个选项中,只有一个选项是正确的。
请将正确选项涂写在答题卡相应位置上,答在试卷上不得分。
广告位招租联系@@279206599
(1)程序流程图中带有箭头的线段表示的是:
A)图元关系B)数据流C)控制流D)调用关系
(2)结构化程序设计的基本原则不包括
A)多态性B)自顶向下C)模块化D)逐步求精
(3)软件设计中模块划分应遵循的准则是
A)低内聚低耦合B)高内聚低耦合C))低内聚高耦合D))高内聚高耦合
(4)在软件开发中,需求分析阶段产生的主要文档是
A)可行性分析报告B)软件需求规格说明书C)概要设计说明书D)集成测试计划
(5)算法的有穷性是指
A)算法程序的运行时间是有限的B)算法程序所处理的数据量是有限的C)算法程序的长度是有限的D)算法只能被有限的用户使用
(6)对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
A)快速排序B)冒泡排序C)直线插入排序D)堆排序
(7)下列关于栈的叙述正确的是
A)栈按“先进先出”组织数据B)栈按“先进后出”组织数据C)只能在栈底插入数据D)不能删除数据
(8)在数据库设计中,将E-R图转换成关系数据模型的过程属于
A)需求分析阶段B)概念设计阶段C)逻辑设计阶段D)物理设计阶段
(9)有三个关系R、S和T如下:
R
B
C
D
a
0
k1
b
1
n1
S
B
C
D
f
3
h2
a
0
k1
n
2
x1
T
B
C
D
a
0
k1
由关系R和S通过运算得到关系T,则所使用的运算为
A)并B)自然连接C)笛卡尔积D)交
(10)设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为
A)课号,成绩B)学号,成绩C)学号,课号D)学号,姓名,成绩
(11)在超市营业过程中,每个时段要安排一个班组上岗值班,每个收款口要配备两名收款员配合工作,共同使用一套收款设备为顾客服务,在超市数据库中,实体之间属于一对一关系的是
A)“顾客”与“收款口”的关系B)“收款口”与“收款员”的关系C)“班组”与“收款口”的关系D)“收款口”与“设备”的关系
(12)在教师表中,如果要找出职称为“教授”的教师,所采用的关系运算是
A)选择B)投影C)联接D)自然联接
(13)在SELECT语句中使用ORDERBY是为了指定
A)查询的表B)查询结果的顺序 C)查询的条件D)查询的字段
(14)有下程序,请选择最后在屏幕显示的结果:
SETEXACTON
s="ni"+SPACE
(2)
IFs=="ni"
IFs="ni"
?
"one"
ELSE
?
"two"
ENDIF
ELSE
IFs="ni"
?
"three"
ELSE
?
"four"
ENDIF
ENDIF
RETURN
A)oneB)twoC)threeD)four
(15)如果内存变量和字段变量均有变量名"姓名",那么引用内存的正确方法是:
A)M.姓名B)M_>姓名C)姓名D)A和B都可以
(16)要为当前表所有性别为"女"的职工增加100元工资,应使用命令
A)REPLACEALL工资WITH工资+100
B)REPLACE工资WITH工资+100FOR性别="女"
C)REPLACE ALL工资WITH工资+100
D)REPLACEALL 工资WITH工资+100FOR性别="女"
(17)MODIFYSTRUCTURE命令的功能是:
A)修改记录值B)修改表结构C)修改数据库结构D)修改数据库或表结构
(18)可以运行查询文件的命令是:
A)DOB)BROWSEC)DOQUERYD)CREATEQUERY
(19)SQL语句中删除视图的命令是:
A)DROPTABLEB)DROPVIEWC)ERASETABLED)ERASEVIEW
(20)设有订单表order(其中包括字段:
订单号,客户号,职员号,签订日期,金额),查询2007年所签订单的信息,并按金额降序排序,正确的SQL命令是:
A)SELECT*FROMorderWHEREYEAR(签订日期)=2007ORDERBY金额DESC
B)SELECT*FROMorderWHILEYEAR(签订日期)=2007ORDERBY金额ASC
C)SELECT*FROMorderWHEREYEAR(签订日期)=2007ORDERBY金额ASC
D)SELECT*FROMorderWHILEYEAR(签订日期)=2007ORDERBY金额DESC
(21)设有订单表order(其中包括字段:
订单号,客户号,客户号,职员号,签订日期,金额),删除2002年1月1日以前签订的订单记录,正确的SQL命令是:
A)DELETETABLEorderWHERE签订日期<{^2002-1-1}
B)DELETETABLEorderWHILE签订日期>{^2002-1-1}
C)DELETEFROMorderWHERE签订日期<{^2002-1-1}
D)DELETEFROMorderWHILE签订日期>{^2002-1-1}
(22)下面属于表单方法名(非事件名)的是:
A)InitB)ReleaseC)DestroyD)Caption
(23)下列表单的哪个属性设置为真时,表单运行时将自动居中:
A)AutoCenterB)AlwaysOnTopC)ShowCenterD)FormCenter
(24)下面关于命令DOFORMXXNAMEYYLINKED的陈述中,正确的是:
A)产生表单对象引用变量XX,在释放变量XX时自动关闭表单
B)产生表单对象引用变量XX,在释放变量XX时并不关闭表单
C)产生表单对象引用变量YY,在释放变量YY时自动关闭表单
D)产生表单对象引用变量YY,在释放变量YY时并不关闭表单
(25)表单里有一个选项按纽组,包含两个选项按纽Option1和Option2,假设Option2没有设置Click事件代码,而Option1以及选项按纽和表单都设置了Click事件代码,那么当表单运行时,如果用户单击Option2,系统将:
A)执行表单的Click事件代码B)执行选项按纽组的Click事件代码C)执行Option1的Click事件代码D)不会有反应
(26)下列程序段执行以后,内存变量X和Y的值是:
CLEAR
STORE3TOX
STORE5TOY
PLUS((X),Y)
?
X,Y
PROCEDUREPLUS
PARAMETERSA1,A2
A1=A1+A2
A2=A1+A2
ENDPROC
A)8 13 B)3 13 C)3 5 D)8 5
(27)下列程序段执行以后,内存标量y的值是:
CLEAR
X=12345
Y=0
DOWHILEX>0
y=y+x%10
x=int(x/10)
ENDDO
?
y
A)54321 B)12345 C)51 D)15
(28)下列程序段执行后,内存变量s1的值是:
s1="network"
s1=stuff(s1,4,4,"BIOS")
A)networkB)netBIOSC)netD)BIOS
(29)参照完整性规则的更新规则中“级联”的含义是:
A)更新父表中连接字段值时,用新的连接字段自动修改子表中的所有相关记录
B)若子表中有与父表相关的记录,则禁止修改父表中连接字段值
C)父表中的连接字段值可以随意更新,不会影响子表中的记录
D)父表中的连接字段值在任何情况下都不允许更新
(30)在查询设计器环境中,“查询”菜单下的“查询去向”命令指定了查询结果的输出去向,输出去向不包括:
A)临时表B)表C)文本文件D)屏幕
(31)表单名为myForm的表单中有一个页框myPageFrame,将该页框的第3页(Page3)的标题设置为“修改”,可以使用代码:
A)myForm.Page3.myPageFrame.Caption="修改"
B)myForm.myPageFrame.Caption.Page3="修改"
C)Thisform.myPageFrame.Page3.Caption="修改"
D)Thisform.myPageFrame.Caption.Page3="修改"
(32)向一个项目中添加一个数据库,应该使用项目管理器的:
A)“代码”选项卡B)“类”选项卡C)“文档”选项卡D)“数据”选项卡
下表是用list命令显示的“运动员”表的内容和结构,(33)-(35)题使用该表:
记录号
运动员号
投中2分球
投中3分球
罚球
1
1
3
4
5
2
2
2
1
3
3
3
0
0
0
4
4
5
6
7
(33)为“运动员”表增加一个字段“得分”的SQL语句是:
A)CHANGETABLE运动员ADD得分I
A)ALTERDATA运动员ADD得分I
A)ALTERTABLE运动员ADD得分I
A)CHANGETABLE运动员INSERT得分I
(34)计算每名运动员的“得分”(33题增加的字段)的正确SQL语句是:
A)UPDATE运动员FIELD得分=2*投中2分球+3*投中3分球+罚球
B)UPDATE运动员FIELD得分WITH2*投中2分球+3*投中3分球+罚球
C)UPDATE运动员SET得分WITH2*投中2分球+3*投中3分球+罚球
D)UPDATE运动员SET得分=2*投中2分球+3*投中3分球+罚球
(35)检索“投中3分球”小于等于5个的运动员中“得分”最高的运动员的“得分”,正确的SQL语句是:
A)SELECTMAX(得分)得分FROM运动员WHERE投中3分球<=5
B)SELECTMAX(得分)得分FROM运动员WHEN投中3分球<=5
C)SELECT得分=MAX(得分)FROM运动员WHERE投中3分球<=5
D)SELECT 得分=MAX(得分)FROM运动员WHEN投中3分球<=5
二、填空题(每空2分,共30分)
请将每一个空的正确答案写在答题卡
(1)~(15)序号的横线上,答在试卷上不得分。
注意:
以命令关键字填空的必须拼写完整。
(1)测试用例包括输入值集和__值集。
(2)深度为5的满二叉树有__个叶子结点。
(3)设某循环队列的容量为50,头指针front=5(指向队头元素的前一位置),尾指针rear=29(指向对尾元素),则该循环队列中共有__个元素。
(4)在关系数据库中,用来表示实体之间联系的是__。
(5)在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言中,__负责数据的模式定义与数据的物理存取构建。
(6)在基本表中,要求字段名__重复。
(7)SQL的SELECT语句中,使用__子句可以消除结果中的重复记录。
(8)在SQL的WHERE子句的条件表达式中,字符串匹配(模糊查询)的运算符是__。
(9)数据库系统中对数据库进行管理的核心软件是__。
(10)使用SQL的CREATETABLE语句定义表结构时,用__短语说明关键字(主索引)。
(11)在SQL语句中要查询表s在AGE字段上取空值的记录,正确的SQL语句为:
:
SELECT*FROMsWHERE__.。
(12)在VisualFoxPro中,使用LOCATEALL命令按条件对表中的记录进行查找,若查不到记录,函数EOF()的返回值应是__。
(13)在VisualFoxPro中,假设当前文件夹中有菜单程序文件MYMENU.MPR,运行该菜单程序的命令是______.
(14)在VisualFoxPro中,如果要在子程序中创建一个只在本程序中使用的变量XL(不影响上级或下级的程序),应该使用______说明变量.
(15)在VisualFoxPro中,z 在当前打开的表中物理删除带有删除标记记录的命令是__.
参考答案填空题:
1-5)CABBA
6-10)DBCDC
11-15)DABCD
16-20)BBABA
21-25)CBACB
26-30)CDBAC
31-35)CDCDA
一、选择题(
(1)~(35)每小题2分,共70分)
下列各题A)、B)、C)、D)四个选项中,只有一个选项是正确的,请将正确选项涂写在答题卡相应位置上,答在试卷上不得分。
(1)数据的存储结构是指
A)存储在外存中的数据B)数据所占的存储空间量
C)数据在计算机中的顺序存储方式D)数据的逻辑结构在计算机中的表示
(2)下列关于栈的描述中错误的是
A)栈是先进后出的线性表B)栈只能顺序存储
C)栈具有记忆作用D)对栈的插入与删除*作中,不需要改变栈底指针
(3)对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
A)冒泡排序为n/2B)冒泡排序为n
C)快速排序为nD)快速排序为n(n-1)/2
(4)对于长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
A)log2nB)n/2C)nD)n+1
(5)下列对于线性链表的描述中正确的是
A)存储空间不一定是连续,且各元素的存储顺序是任意的
B)存储空间不一定是连续,且前件元素一定存储在后件元素的前面
C)存储空间必须连续,且前件元素一定存储在后件元素的前面
D)存储空间必须连续,且各元素的存储顺序是任意的
(6)下列对于软件测试的描述中正确的是
A)软件测试的目的是证明程序是否正确
B)软件测试的目的是使程序运行结果正确
C)软件测试的目的是尽可能多地发现程序中的错误
D)软件测试的目的是使程序符合结构化原则
(7)为了使模块尽可能独立,要求
A)模块的内聚程度要尽量高,且各模块间的耦合程度要尽量强
B)模块的内聚程度要尽量高,且各模块间的耦合程度要尽量弱
C)模块的内聚程度要尽量低,且各模块间的耦合程度要尽量弱
D)模块的内聚程度要尽量低,且各模块间的耦合程度要尽量强
(8)下列描述中正确的是
A)程序就是软件
B)软件开发不受计算机系统的限制
C)软件既是逻辑实体,又是物理实体
D)软件是程序、数据与相关文档的集合
(9)数据独立性是数据库技术的重要特点之一。
所谓数据独立性是指
A)数据与程序独立存放
B)不同的数据被存放在不同的文件中
C)不同的数据只能被对应的应用程序所使用
D)以上三种说法都不对
(10)用树形结构表示实体之间联系的模型是
A)关系模型B)网状模型C)层次模型D)以上三个都是
(11)在创建数据库表结构时,为该表指定了主索引,这属于数据完整性中的
A)参照完整性B)实体完整性C)域完整性D)用户定义完整性
(12)在创建数据库表结构时,为该表中一些字段建立普通索引,其目的是
A)改变表中记录的物理顺序B)为了对表进行实体完整性约束
C)加快数据库表的更新速度D)加快数据库表的查询速度
(13)数据库系统中对数据库进行管理的核心软件是
A)DBMSB)DBC)OSD)DBS
(14)设有两个数据库表,父表和子表之间是一对多的联系,为控制子表和父表的关联,可以设置“参照完整性规则”,为此要求这两个表
A)在父表连接字段上建立普通索引,在子表连接字段上建立主索引
B)在父表连接字段上建立主索引,在子表连接字段上建立普通索引
C)在父表连接字段上不需要建立任何索引,在子表连接字段上建立普通索引
D)在父表和子表的连接字段上都要建立主索引
(15)关系运算中的选择运算是
A)从关系中找出满足给定条件的元组的*作
B)从关系中选择若干个属性组成新的关系的*作
C)从关系中选择满足给定条件的属性的*作
D)A和B都对
(16)在指定字段或表达式中不允许出现重复值的索引是
A)惟一索引B)惟一索引和候选索引
C)惟一索引和主索引D)主索引和候选索引
(17)在VisualFoxPro中,以下关于删除记录的描述,正确的是
A)SQL的DELETE命令在删除数据库表中的记录之前,不需要用USE命令打开表
B)SQL的DELETE命令和传统VisualFoxPro的DELETE命令在删除数据库表中的记录之前,都需要用USE命令打开表
C)SQL的DELETE命令可以物理地删除数据库表中的记录,而传统VisualFoxPro的DELETE命令只能逻辑删除数据库表中的记录
D)传统VisualFoxPro的DELETE命令在删除数据库表中的记录之前不需要用USE命令打开表
(18)在VisualFoxPro中,如果希望跳出SCAN……ENDSCAN循环体、执行ENDSCAN后面的语句,应使用
A)LOOP语句B)EXIT语句C)BREAK语句D)RETURN语句
(19)打开数据库abc的正确命令是
A)OPENDAT
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 二级 考试 试题