10套平时二级基础习题每套选择题10题填空题5题附答案Word文件下载.docx
- 文档编号:20254936
- 上传时间:2023-01-21
- 格式:DOCX
- 页数:16
- 大小:38.10KB
10套平时二级基础习题每套选择题10题填空题5题附答案Word文件下载.docx
《10套平时二级基础习题每套选择题10题填空题5题附答案Word文件下载.docx》由会员分享,可在线阅读,更多相关《10套平时二级基础习题每套选择题10题填空题5题附答案Word文件下载.docx(16页珍藏版)》请在冰豆网上搜索。
YDEBFZXCA
(2)在线性表的单链接存储结构中,每个结点都包含有两个域,一个域叫做数据域,另一个域叫做【2】域。
指针域
(3)软件是程序、数据和【3】的集合。
文档
(4)软件测试分为白盒测试和黑盒测试。
等价类划分法属于【4】测试。
黑盒
(5)数据库管理系统常见的数据模型有层次模型、网状模型和【5】三种。
关系模型
第二套题目
1、下列叙述中正确的是()
A.一个算法的空间复杂度大,则其时间复杂度也必定大
B.一个算法的空间复杂度大,则其时间复杂度必定小
C.一个算法的时间复杂度大,则其空间复杂度必定小
D.上述三种说话都不对
2.在长度为18的有序线性表中进行顺序查找,最坏情况下需要比较的次数为()
A.17B.9C.18D.20
3.希尔排序属于()。
A.交换排序B.归并排序
C.选择排序D.插入排序
4.对建立良好的程序设计风格,下面描述正确的是______。
A.符号名的命名要符合
B.语法程序应简单、清晰、可读性好
C.充分考虑程序的执行效率
D.程序的注释可有可无
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.由整体到局部
1、数据的逻辑结构有线性结构和【1】两大类。
非线性结构
2、某二叉树中有35个度为2的结点,则该二叉树的叶子结点数为【2】。
36
3、源程序文档化要求程序应加注释。
注释一般分为序言性注释和【3】。
功能性注释
4、在关系模型中,把数据看成是二维表,每一个二维表称为一个【4】。
关系
5、关系模型的完整性规则是对关系的某种约束条件,包括实体完整性、【5】和自定义完整性。
参照完整性
第三套题目
1、算法的时间复杂度是指______。
A.执行算法程序所需要的时间B.算法程序的长度
C.算法执行过程中所需要的基本运算次数D.算法程序中的指令条数
2.循环链表的主要优点是_________。
A.不再需要头指针
B.从表中任一结点出发都能访问到整个链表
C.在进行插入、删除运算时,能更好的的保证链表不断开
D.已知某个结点的位置后,能够容易的找到它的直接前件
3.对如下二叉树
进行中序遍历的结果为()
A.DYBEAFCZXB.YDEBFZXCA
C.ABDYECFXZD.ABCDEFXYZ
4.下列关于栈的描述中错误的是______。
A.栈是先进后出的线性表
B.栈只能顺序存储
C.栈具有记忆作用
D.对栈的插入与删除操作中,不需要改变栈底指针
5、下列选项中不属于软件生命周期开发阶段任务的是________。
A.软件维护B.概要设计C.软件测试D.详细设计
6.下面不属于软件工程的3个要素的是______。
A.工具B.过程C.方法D.环境
7、在软件结构化设计中,好的软件结构设计应该力求做到______。
A.顶层扇出较少,中间扇出较高,底层模块低扇入
B.顶层扇出较高,中间扇出较少,底层模块高扇入
C.顶层扇入较少,中间扇出较高,底层模块高扇入
D.顶层扇入较少,中间扇入较高,底层模块低扇入
8、数据独立性是数据库技术的重要特点之一。
所谓数据独立性是指_____。
A)数据与程序独立存放
B)不同的数据被存放在不同的文件中
C)不同的数据只能被对应的应用程序所使用
D)以上三种说法都不对
9、设有如下关系表:
______。
RST
ABCABCABC
112313313
223
313
则下列操作中正确的是A)T=R∩SB)T=R∪SC)T=R×
SD)T=R/S
10、数据库系统的核心是______。
A.数据模型B.数据库管理系统C.软件工具D.数据库
1、在深度为5的满二叉树中,叶子结点的个数为【1】。
16
2、当循环队列非空且队尾指针等于队头指针时,说明循环队列已满,不能进行入队运算。
这种情况称为是【2】。
上溢
3、类是一个支持集成的抽象数据类型,而对象是类的【3】。
实例
4、耦合和内聚是评价模块独立性的两个主要标准,其中【4】反映了模块的内各成分之间的联系。
内聚
5、关系中的"
主码"
不允许取空值是指【5】约束规则。
实体完整性
第四套题目
1、数据的存储结构是指______
A.存储在外存中的数据
B.数据所占的存储空间量
C.数据在计算机中的顺序存储方式
D.数据的逻辑结构在计算机中的表示
2.下列对于线性链表的描述中正确的是______。
A.存储空间不一定是连续,且各元素的存储顺序是任意的
B.存储空间不一定是连续,且前件元素一定存储在后件元素的前面
C.存储空间必须连续,且前件元素一定存储在后件元素的前面
D.存储空间必须连续,且各元素的存储顺序是任意的
3.对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是_____
A)冒泡排序为n/2B)冒泡排序为n
C)快速排序为nD)快速排序为n(n-1)/2
4.在设计程序时,应采纳的原则之一是______。
A.不限制GOTO语句的使用B.减少或取消注解行
C.程序越短越好D.程序结构应有助于读者理解
5、在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。
A.概要设计B.详细设计C.可行性分析D.需求分析
6.耦合是软件各个模块间连接的一种度量。
一组模块都访问同一数据结构应属于___方式。
A.内容耦合B.公共耦合C.外部耦合D.控制耦合
7、为了避免流程图在描述程序逻辑时的灵活性,提出了用方框图来代替传统的程序流程图,通常也把这种图称为______。
A.PAD图B.N-S图C.结构图D.数据流图
8、软件调试的目的是______。
A.发现错误B.改正错误C.改善软件的性能D.挖掘软件的潜能
ABCEFABCEF
1123111231
22322331
下列操作中正确的是A)T=R∩SB)T=R∪SC)T=R×
10、下列_____是长期存储在计算机内的有组织的、可共享的数据集合
A数据库管理系统B数据库系统C数据库D文件系统
1、设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为【1】。
350
2、数据结构分为逻辑结构与存储结构,线性链表属于【2】。
存储结构
3、在面向对象方法中,【2】描述的是具有相似属性与操作的一组对象。
类
4、数据独立性分为逻辑独立性和物理独立性,当数据的存储结构改变时,其逻辑结构可以不变。
因此,基于逻辑结构的应用程序不必修改,称为【4】。
物理独立性
5、如果一个学校有许多教师,而一个教师只归属于一个学校,则实体集学校与实体集教师之间的联系属于【5】的联系。
一对多/1:
N
第五套题目
1、线性表若采用链式存储结构时,要求内存中可用存储单元的地址______。
A.必须是连续的
B.部分地址必须是连续的
C.一定是不连续的
D.连续不连续都可以
2.设二叉树根结点的层次为0,一棵树深为h的满二叉树中结点的个数是______。
A.2hB.2h-1C.2h-1D.2h+1-1
3.设一数列的顺序为1,2,3,4,5,6,通过队列操作可以得到______的输出序列。
A.1,2,3,4,5,6B.3,2,5,6,4,1
C.6,5,4,3,2,1D.4,5,3,2,6,1
4.在面向对象方法中,一个对象请求另一对象为其服务的方式是通过发送______。
A.调用语句B.命令C.口令D.消息
5、从工程管理角度,软件设计一般分为两步完成,它们是________。
A.数据设计与接口设计B.概要设计与详细设计
C.软件结构设计与数据设计D.过程设计与数据设计
6.软件设计中,有利于提高模块独立性的一个准则是________。
A.低内聚低耦合B.低内聚高耦合C.高内聚低耦合D.高内聚高耦合
7、数据库设计的根本目标是要解决______。
A.数据共享问题B.数据安全问题
C.大量数据存储问题D.简化数据维护
8、索引属于______。
A.模式B.内模式C.外模式D.概念模式
9、在数据库设计中,将E-R图转换成关系数据模型的过程属于___()
A需求分析阶段B逻辑设计阶段C概念设计阶段D物理设计阶段
10、下面叙述正确的是______。
A.算法的执行效率与数据的存储结构无关
B.算法的空间复杂度是指算法程序中指令(或语句)的条数
C.算法的有穷性是指算法必须能在执行有限个步骤之后终止
D.以上三种描述都不对
1、设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中有总的结点数为【1】个。
13
2、设有下列二叉树,对此二叉树中序遍历的结果为【2】。
DBEAFC
3、数据流的类型有【3】和事务型。
变换型
4、数据字典是各类数据描述的集合,它通常包括5个部分,即数据项、数据结构、数据流、【4】和处理过程。
数据存储
5、关系数据库管理系统能实现的专门关系运算包括选择、连接和【5】。
投影
第六套题目
1、算法的空间复杂度是指______。
A.算法程序的长度B.算法程序中的指令条数
C.算法程序所占的存储空间D.算法执行过程中所需要的存储空间
2.栈和队列的共同特点是______。
A.都是先进先出B.都是先进后出
C.只允许在端口处插入和删除元素D.没有共同点
3.有关二叉树的下列说法正确的是______。
A.二叉树的度为2B.一棵二叉树的度可以小于2
C.二叉树中任何一个结点的度都为2D.任何一棵二叉树中至少有一个结点的度为2
4.结构化程序流程图中一般包括三种基本结构,下述结构中哪一种不属于其基本结构______。
A.顺序结构B.条件结构C.选择结构D.嵌套结构
5、以下不属于对象的基本特点的是______。
A.分类性B.多态性C.继承性D.封装性
6.软件需求分析阶段的工作,可以分为四个方面:
需求获取、需求分析、编写需求规格说明书以及______。
A.阶段性报告B.需求评审C.总结D.都不正确
7、在结构化方法的软件需求定义中,可采用分析工具来辅助完成。
下列工具中,常用的工具是______。
Ⅰ.数据流图Ⅱ.结构图Ⅲ.数据字典Ⅳ.判定表
A.Ⅰ和ⅢB.Ⅱ和ⅢC.Ⅰ,Ⅱ和ⅢD.Ⅰ,Ⅲ和Ⅳ
8、下列叙述中,不属于数据库系统的是______。
A.数据库B.数据库管理系统C.数据库管理员D.数据库应用系统
9、数据库的故障恢复一般是由______。
A.数据流图完成的B.数据字典完成的C.DBA完成的D.PAD图完成的
10、单个用户使用的数据视图的描述称为______。
A.外模式B.概念模式C.内模式D.存储模式
1、在长度为n的有序线性表中进行二分查找。
最坏的情况下,需要的比较次数为【1】。
log2n
2、长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【2】。
n/2
3、软件的调试方法主要有:
强行排错法、【3】和原因排除法。
回溯法
4、用树型结构表示实体类型及实体间联系的数据模型称为【4】。
层次模型
5、DBA是【5】的缩写。
数据库管理员
第七套题目
1、以下数据结构中不属于线性数据结构的是______。
A.队列B.线性表C.二叉树D.栈
2.线性表的顺序存储结构和线性表的链式存储结构分别是______。
A.顺序存取的存储结构、顺序存取的存储结构
B.随机存取的存储结构、顺序存取的存储结构
C.随机存取的存储结构、随机存取的存储结构
D.任意存取的存储结构、任意存取的存储结构
3.设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1.则T的叶子结点数为
A.8B.7C.6D.5
4.信息隐蔽的概念与下述哪一种概念直接相关?
______。
A.软件结构定义B.模块独立性C.模块类型划分D.模块耦合度
5、下面对对象概念描述错误的是______。
A.任何对象都必须有继承性B.对象是属性和方法的封装体
C.对象间的通讯靠消息传递D.操作是对象的动态性属性
6.下列描述中正确的是______。
A.软件工程只是解决软件项目的管理问题
B.软件工程主要解决软件产品的生产率问题
C.软件工程的主要思想是强调在软件开发过程中需要应用工程化原则
D.软件工程只是解决软件开发中的技术问题
7、在数据流图(DFD)中,带有名字的箭头表示______。
A.控制程序的执行顺序
B.模块之间的调用关系
C.数据的流向
D.程序的组成成分
8、关系表中的每一横行称为一个______。
A.元组B.字段C.属性D.码
9、下列叙述中正确的是________。
A.数据处理是将信息转化为数据的过程
B.数据库设计是指设计数据库管理系统
C.如果一个关系中的属性或属性组并非该关系的关键字,但它是另一个关系的关键字,则称其为本关系的外关键字
D.关系中的每列称为元组,一个元组就是一个字段
A.数据模型B.数据库管理系统C.软件工具D.数据库
2、测试的目的是暴露错误,评价程序的可靠性;
而【2】的目的是发现错误的位置并改正错误。
调试
3、在进行模块测试时,要为每个被测试的模块另外设计两类模块:
驱动模块和承接模块(桩模块)。
其中【3】的作用是将测试数据传送给被测试的模块,并显示被测试模块所产生的结果。
驱动模块
4、在面向对象方法中,类之间共享属性和操作的机制称为【4】。
继承
5、数据独立性包括【5】和数据物理独立性。
数据逻辑独立性
第八套题目
1、下列数据结构中,按先进后出原则组织数据的是______。
A.线性链表B.栈C.循环链表D.顺序表
2、具有3个结点的二叉树有______。
A.2种形态B.4种形态C.7种形态D.5种形态
3.按条件f对关系R进行投影运算,其关系代数表达式为______。
A.R|X|R
B.R|X|R
f
C.бf(R)D.∏f(R)
4.在面向对象的程序设计方法中,继承分为两类____。
A.两重继承和多重继承B.单重继承和多重继承
C.传递性继承和可重用性继承D.父类继承和子类继承
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.数据库系统中,数据的物理结构必须与逻辑结构一致
1、算法的复杂度主要包括【1】复杂度和空间复杂度。
时间
2、设一棵完全二叉树共有n个结点,则该二叉树的深度为【2】。
[log2n]+1
3、常用的黑盒测试有等价分类法、【3】、因果图法和错误推测法4种。
边界值分析法
4、在数据库的3级模式结构中以内模式为框架的数据库是【4】。
物理数据库
5、数据库保护分为:
安全性控制、【5】、并发性控制和数据的恢复。
完整性控制
第九套题目
1、下列叙述中正确的是______。
A.线性表是线性结构C.栈与认列是非线性线结构
B.线性链表是非线性结构D.二叉树是线性线构
2、一棵带编号的完全二叉树有100个结点(从根结点开始,根结点为1,按层次依次给结点进行编号),则编号为99的结点,它的父结点的编号是______。
A.49B.50C.98D.99
3.假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为_______。
A.log2nB.n2C.O(n1.5)D.n(n-1)/2
4.面向对象的开发方法中,类与对象的关系是______。
A.具体与抽象B.抽象与具体C.整体与部分D.部分与整体
5、软件生命周期中所花费用最多的阶段是______。
A.详细设计B.软件编码C.软件测试D.软件维护
6.软件工程的出现是由于______。
A.程序设计方法学的影响
B.软件产业化的需要
C.软件危机的出现
D.计算机的发展
7、下列工具中属于需求分析常用工具的是______。
A.PADB.PFDC.N-SD.DFD
8、数据库、数据库系统和数据库管理系统之间的关系是______。
A.数据库包括数据库系统和数据库管理系统
B.数据库系统包括数据库和数据库管理系统
C.数据库管理系统包括数据库和数据库系统
D.三者没有明显的包含关系
9、下列说法中,不属于数据模型所描述的内容的是______。
A.数据结构B.数据操作C.数据查询D.数据约束
10、实体—联系模型可以形象地用E-R图表示,在E-R图中以___来表示联系类型。
A.菱形B.椭圆形C.矩形D.三角形
1、在一个容量为15的循环队列中,若头指针front=4,尾指针rear=9,则该循环队列中共有【1】个元素。
5
2、在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种:
前序遍历、【2】遍历和后序遍历。
中序
3、软件开发环境是全面支持软件开发全过程的【3】集合。
软件工具
4、若按功能划分,软件测试的方法通常分为白盒测试方法和【4】测试方法。
5、如果一个工人可管理多个设施,而一个设施只被一个工人管理,则实体"
工人"
设备"
之间存在【5】联系。
一对多#1:
N#1:
n
第十套题目
1、数据结构中,与所使用的计算机无关的是数据的______。
A.存储结构B.物理结构C.逻辑结构D.物理和存储结构
2、栈通常采用存储结构是______。
A.顺序存储结构和链表存储结构B.散列方式和索引方式
C.链表存储结构和数组D.线性存储结构和非线性存储结构
3.在单链表中,增加头结点的目的是______。
A.方便运算的实现B.使单链表至少有一个结点
C.标识表结点中首结点的位置D.说明单链表是线性表的链式存储实现
4.下面
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 10 平时 二级 基础 习题 每套 选择题 填空 答案