- 讲师:刘萍萍 / 谢楠
- 课时:160h
- 价格 4580 元
特色双名师解密新课程高频考点,送国家电网教材讲义,助力一次通关
配套通关班送国网在线题库一套
第1章 数据库基础知识
1.1 数据库基础知识
1[单选题] 软件调试的目的是( )。
A.发现错误
B.改善软件的性能
C.改正错误
D.验证软件的正确性
参考答案:C
参考解析:在对程序进行了成功的测试之后将进入程序涧试,程序调试的任务是诊断和改正程序中的错误。
2[单选题] 下列选项中不属于软件生命周期开发阶段任务的是( )。
A.软件测试
B.概要设计
C.软件维护
D.详细设计
参考答案:C
参考解析:软件生命周期分为软件定义、软件开发及软件运行维护三个阶段,其中开发阶段包括概要设计、详细设计、实现和测试。
3[单选题] 为了使模块尽可能独立,要求( )。
A.内聚程度要尽量高,耦合程度要尽量强
B.内聚程度要尽量高,耦合程度要尽量弱
C.内聚程度要尽量低,耦合程度要尽量弱
D.内聚程度要尽量低,耦合程度要尽量强
参考答案:B
参考解析:模块独立性是指每个模块只完成系统要求的独立的子功能,并且与其他模块的联系最少且接口简单。耦合性与内聚性是模块独立性的两个定性标准,耦合与内聚是相互关联的。在程序结构中,各模块的内聚性越强,则耦合性越弱。一般较优秀的软件设计,应尽量做到高内聚,低耦合,即减弱模块之问的耦合性和提高模块内的内聚性,有利于提高模块的独立性。
4[单选题] 对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
A.冒泡排序为n(n-1)/2
B.简单插入排序为n
C.希尔排序为n
D.快速排序为n/2
参考答案:A
参考解析:在最坏情况下,冒泡排序所需要的比较次数为n(n-1)/2;简单插入排序所需要的比较次数为n(n-I)/2;希尔排序所需要的比较次数为0(nl’5);堆排序所需要的比较次数为O(nl092n)。
5[单选题] 对下列二叉树进行中序遍历的结果为( )。
A.ABCDEFGl
B.ABDGEHFC
C.ABDGEHCF
D.GDHEBFCA
参考答案:C
参考解析:遍历就是不重复地访问二叉树的所有结点。二叉树遍历的方法有3种:前序遍历、中序遍历和后序遍历。记住3种遍历的顺序: ①前序,访问根一接前序遍历左子树一按前序遍历右子树。 ②中序,按中序遍历左子树一访问根一按中序邋历右子树。 ③后序,按后序遍历左子树一按后序遍历右子树一访问根。 所以对该二叉树的中序遍历结果为ABDGEHCF。
6[单选题] 下列队列的描述中,正确的是( )。
A.队列属于非线性表
B.队列在队尾删除数据
C.队列按“先进后出”进行数据操作
D.队列按“先进先出”进行数据操作
参考答案:D
参考解析:队列是只允许在一端删除,在另一端插入的顺序表,允许删除的一端叫做队头,允许插入的一端叫做队尾。队列的操作数是依据先进先出的原则进行的。因此队列亦称作先进先出的线性表,或后进后出的线性表。
7[单选题] 下列叙述中,不属于设计准则的是( )。
A.提高模块独立性
B.使模块的作用域在该模块的控制域中
C.设计成多入口、多出口模块
D.设计功能可预测的模块
参考答案:C
参考解析:大量软件设计表明,以下的设计准则是 可以借鉴为设计的指导和对软件结构图进行优化,这些准则是:提 高模块独立性;模块规模适中:深度、宽度、扇出和扇入适当;使 模块的作用域在该模块的控制域中;应减少模块的接口和界面的复 杂性:设计成单入口、单出口的模块;设引功能可预测的模块。
8[单选题] 下列数据结构中,能用二分法进行查找的是( )。
A.无序线性表
B.线性链表
C.二叉链表
D.顺序存储的有序表
参考答案:D
参考解析:二分法查找只适用于顺序存储的有序表,表中的元素按值从小到大排列。
9[单选题] 以下不属予数据库系统(DBS)的组成的是( )。
A.数据库集台
B.用户
C.数据库管理系统及相关软件
D.操作系统
参考答案:D
参考解析:数据库系统是由数据库集台、用户和数据库管理系统及相关软件组成。
10[单选题] 数据管理技术发展的三个阶段中,( )没有专门的软件对数据进行管理。
Ⅰ.人工管理阶段
Ⅱ.文件系统阶段
Ⅲ.数据库阶段
A.仅Ⅰ
B.仅Ⅲ
C.Ⅰ和Ⅱ
D.Ⅱ和Ⅲ
参考答案:A
参考解析:数荆管理技术发展的三个阶段中,只有人工管理阶段,没有操作系统,没有管理数据的软件.数据处理方式是批处理。在文件系统阶段,操作系统中已经有了专门数据管理软件,一般称为文件系统。在数据库系统阶段出现了统一管理数据的专门软件系统,即数据库管理系统。
11[单选题] 关系数据库管理系统能实现的专门关系运算包括( )。
A.排序、索引、统计
B.选择、投影、连接
C.关联、更新、排序
D.显示、打印、制表
参考答案:B
参考解析:关系数据库管理系统的专门关系运算包括选择运算、投影运算和连接运算。
12[单选题] 需求分析阶段的任务是( )。
A.软件开发方法
B.软件开发工具
C.软件开发费用
D.软件系统功能
参考答案:D
参考解析:需求分析是软件定义时期的最后一个阶段,它的基本任务就是详细调查现实世界要处理的对象。充分了解原系统的j_=作概况,明确用户的再种需求,然后在这些基础上确定新系统的功能。
13[单选题] 数据库技术的根本目标是( )。
A.数据存储
B.数据共享
C.数据查询
D.数据管理
参考答案:B
参考解析:数据库是长期储存在计算机内、有组织的、可共享的大量数据的集合,它具有统一的结构形式并存放于统一的存储介质内,是多种应用数据的集成,并可被各个应用程序所共享,所以数据库技术的根本目标是解决数据库共享问题。
14[单选题] 下列哪一条不属于数据库设计的任务?( )
A.设计数据库应用结构
B.设计数据库概论结构
C.设计数据库逻辑结构
D.设计数据库物理结构
参考答案:A
参考解析:数据库设计工作量大而且过程复杂,既是一项数据库工程也是一项庞人的软件共产。考虑虑数据库及其应用系统开发全过程。将数据库设计分为以下6个阶段:需求分析、概念结构设计、逻辑结构设计、物理结构设计、数据库实旌和数据库的运行和维护。
15[单选题] 设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果头 ( )。
A.23,13,51,57,66,26,81,69,76
B.13,23,26,51,57,66,81,76,69
C.23,13,51,57,26,66,81,69,76
D.23,13.51,57,81,26,66,69,76
参考答案:C
参考解析:快速排序是起泡排序的改进。在快速排序中,任取一个记录,以它为基准用交换的方法将所有的记录分成两部分,关键码值比它小的在一部分,关键码值比它大的在另~部分,再分别对两个部分实施上述过程,一直重复到排序完成。
16[单选题] 下面关于数据库三级模式结构的叙述中,正确的是( )。
A.内模式可以有多个,外模式和模式只有一个
B.外模式可以有多个,内模式和模式只有一个
C.内模式只有一个,模式和外模式可以有多个
D.模式只有一个,外模式和内模式可以有多个
参考答案:B
参考解析:数据库的三级模式结构是指数据库系统的外模式、模式和内模式。一个数据库可以有多个外模式,但只有一个模式和一个内模式。
17[单选题] 下列关于线性链表的描述中,正确的是( )。
Ⅰ、只含有一个指针域来存放下一个元素地址
Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)
Ⅲ、结点由两部分组成:数据域和指针域。
A.仅Ⅰ、Ⅱ
B.仅Ⅰ、Ⅲ
C.仅Ⅱ、Ⅲ
D.全部
参考答案:D
参考解析:在定义的链表中,若只含有一个指针域来存放下一个元素地址,称这样的链表为单单链表或线性链表。 在链式存储方式中,要求每个结点由两部分组成:一部分用于存放数据元素值,称为数据域;另一部分用于存放指针,称为指针域。其中指针用于指向该结点的前’个或后一个结点(即前件或后件)。
18[单选题] 在数据库系统的组织结构中,下列( )映射把用户数据库与概念数据库联系了起来。
A.外模式/模式
B.内模式/外模式
C.模式/内模式
D.内模式/模式
参考答案:A
参考解析:数据库有两层映象,即外模式/模式和模式/内模式映象。模式/内模式映象定义数据库全局逻辑结构与存储结构之间的对应关系。
19[单选题] 在关系代数运算中,有5种基本运算,它们是( )。
A.并(u)、差(-)、交(n)、除(÷)和笛卡儿积(×)
B.并(U)、差(-)、交(n)、投影(π)和选择(σ)
C.并(U)、交(n)、投影(π)、选择(σ)和笛卡儿积(×)
D.并(U)、差(-)、投影(π)、选择(σ)和笛卡儿积(×)
参考答案:D
参考解析:并、差、笛卡儿积、投影和选择是5种基本的运算,其他运算即交、连接和除,均可以通过5种基本的运算来表达。
20[单选题] “教学管理”数据库中有学生表、课程表和选课表,为了有效地反映这三张表中数据之间的联系,在创建数据库时应设置( )。
A.索引
B.默认值
C.有效性规则
D.表之间的关系
参考答案:D
参考解析:本题考查数据库中表之间关系的知识。在Access中每个表都是数据库中一个独立对象。它们通常会表示一个完整的实体。但是,正如现实世界中实体与实体之间有很多联系一样,表与表之间也可能存在相互的联系。两个表建立了联系,可以很有效地反映表中数据之间的关系。
责编:曾珂
课程专业名称 |
讲师 |
课时 |
查看课程 |
---|
课程专业名称 |
讲师 |
课时 |
查看课程 |
---|
点击加载更多评论>>