A、4
B、5
C、6
D、 不确定
答案:D
解析:解析:带链的队列是采用链式存储结构表示的队列。链式存储的存储单元是不连续的,因为是不连续的存储空间,所以指针将不会有规律地连续变化。当front=rear=NULL时,队为空;当front=rear且不等于NULL时,队列中存在一个元素,其他情况无法判断。本题答案为D选项。
A、4
B、5
C、6
D、 不确定
答案:D
解析:解析:带链的队列是采用链式存储结构表示的队列。链式存储的存储单元是不连续的,因为是不连续的存储空间,所以指针将不会有规律地连续变化。当front=rear=NULL时,队为空;当front=rear且不等于NULL时,队列中存在一个元素,其他情况无法判断。本题答案为D选项。
A. 地址重定位方式包括静态地址重定位和动态地址重定位
B. 地址重定位要求程序必须占用连续固定的内存空间
C. 地址重定位是在程序执行期间进行的
D. 地址重定位是在程序执行之前进行的
解析:解析:地址重定位建立用户程序的逻辑地址与物理地址之间的对应关系,实现方式包括静态地址重定位和动态地址重定位。静态地址重定位是在程序执行之前由操作系统的重定位装入程序完成,程序必须占用连续的内存空间,且一旦装入内荐后,程序不便于移动。动态地址重定位在程序执行期间进行,由专门的硬件机构来完成,通常采用一个重定位寄存器,在每次进行存储访问时,将取出的逻辑地址加上重定位寄存器的内容形成物理地址。动态地址重定位的优点是不要求程序装入画定的内存空间,在内存中允许程序再次移动位置,而且可以分地装入程序运行,同时也便于多个作业共享同一程序的副本。本题答案为A选项。
A. 数据控制语言
B. 数据定义语言
C. 数据操纵语言
D. 数据管理语言
解析:解析:数据定义语言负责数据的模式定义与数据的物理存取构建。数据操纵语言负责数据的操纵,包括查询与增、删、改等操作。数据控制语言负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等功能。本题答案为A选项。
A. 程序效率第一
B. 源程序文档化
C. 随意使用无条件转移语句
D. 程序输入输出的随意性
解析:解析:清晰第一,效率第二的论点已成为当今主导的程序设计风格。良好的程序设计风格可以使程序结构清晰合理,程序代码便于维护,要应注意和考虑的因素有:①源程序要文档化;②注意数据说明的风格,以便使程序中的数据说明更易于理解和维护﹔③语句构造戍简单直接,不应该为提高效率而把语句复杂化,避免不必要的转移;④对所有的输入数据都要检验数据的合法性、合理性。本题答案为B选项。
A. 层次模型
B. 关系模型
C. 网状模型
D. 实体-联系模型
解析:解析:概念数据模型,简称概念模型,它是一种面向客观世界、面向用户的模型,它与具体的数据库管理系统和具体的计算机平台无关。概念模型着重于对客观世界复杂事物的描述及对它们内在联系的刻画。目前,最著名的概念模型有实体-联系模型和面向对象模型。本题答案为D选项。
A. 不会产生新的逆序
B. 只能消除一个逆序
C. 能消除多个逆序
D. 消除的逆序个数一定比新产生的逆序个数多
解析:解析:在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。快速排序的思想是:从线性表中选取一个元素,设为T,将线性表中后面小于T的元素移到前面,而前面大于T的元素移到后面,结果就将线性表分成两部分(称两个子表),T插入到其分害性线的位置处,这个过程称为线性表的分割,然后再用同样的方法对分割出的子表再进行同样的分割。快速排序不是对两个相邻元素进行比较,可以实现通过一次交换而消除多个逆序,但由于均与1(基准元素)比较,也可能会产生新的逆序。本题答案为C选项。
A. 录制屏幕操作视频
B. 插入Excel图表
C. 插入SmartArt
D. 屏幕截图
解析:解析:在Word文档中,在【插入】选项卡的【插图】选项组中可以执行插入Excel图表、插入SmartArt、屏幕截图操作。故正确答案为A选项。
A. 交
B. 并
C. 选择
D. 投影
解析:解析:关系R与S经并运算后所得到的关系由属于R或属于S的元组构成,记为RUS。本题中,关系T的元组要么属于关系R,要么属于关系S,故为并运算。本题答案为B选项。
A. 关系模式的候选关键字可以有1个或多个
B. 关系模式的候选关键字只能有1个
C. 关系模式可以没有候选关键字
D. 关系模式必须有2个以上的候选关键字
解析:解析:在关系模式中凡能唯一标识元组的最小属性集称为该关系的键或码。关系模式中可能有若干个键,它们称为该表的候迭码或候选键。关系模式中不能没有候选键。本题答案为A选项。
A. 数据的处理效率与数据的存储结构有关
B. 算法时间复杂度的度量与计算机运行速度有关
C. 算法空间复杂度的度量与数据的存储结构无关
D. 算法时间复杂度的度量与计算机存储空间有关
解析:解析:数据的存储结构直接决定数据的输入,而这会影响算法所执行的基本运算次数,影响算法的效率,A选项正确。算法程序执行的具体时间和算法的时间复杂度并不是一致的。算法程序执行的具体时间受到所使用的计算机、程序设计语言以及算法实现过程中的许多细节的影响。而算法的时间复杂度与这些因素无关,B选项错误。算法的空间复杂度是指执行这个算法所需要的内存空间,其中包括输入数据所占的存储空间,C选项错误。算法的时间复杂度是指执行算法所需要的计算工作量,算法的计算工作量是用算法所执行的基本运算次数来度量的,写计算机存储空间无关,D选项错误。本题答案为A选项。
A. 概念模型
B. 逻辑模型
C. 物理模型
D. 面向对象的模型
解析:解析:罗辑数据模型,也称数据模型,是面向数据库系统的摸型,着重于在数据库系统一级的实现。成熟并大量使用的逻辑摸型有层次模型、网状模型、关系棋型和面向对象模型等。本题答案为B选项。