A、 动态地址重定位不要求程序装入固定的内存空间,且允许程序在内存中再次移动位置
B、 动态地址重定位不要求程序装入固定的内存空间,但不允许程序在内存中再次移动位置
C、 动态地址重定位不允许程序部分的装入内存空间,但允许程序在内存中再次移动位置
D、 动态地址重定位不允许程序部分的装入内存空间,也不允许程序在内存中再次移动位置
答案：A
解析：解析：在进行地址变换时,必须修改程序中所有与地址有关的项,也就是说要对程序中的指令地址以及指令中有关地址的部分(称为有效地址)进行调整,这个调整过程称为地址重定位。地址重定位建立用户程序的逻辑地址与物理地址之间的对应关系,实现方式包括静态地址重定位和动态地址重定位。静态地址重定位是在程序执行之前由操作系统的重定位装入程序完成,程序必须占用连续的内存空间,且一旦装入内存后,程序不便于移动。动态地址重定位在程序执行期间进行,由专门的硬件机构来完成,通常采用一个重定位寄存器,在每次进行存储访问时,将取出的逻辑地址加上重定位寄存器的内容形成物理地址。动态地址重定位的优点是不要求程序装入固定的内存空间,在内存中允许程序再次移动位置,而且可以部分地装入程序运行,同时也便于多个作业共享同一程序的副本。本题答案为A选项。
A、 动态地址重定位不要求程序装入固定的内存空间,且允许程序在内存中再次移动位置
B、 动态地址重定位不要求程序装入固定的内存空间,但不允许程序在内存中再次移动位置
C、 动态地址重定位不允许程序部分的装入内存空间,但允许程序在内存中再次移动位置
D、 动态地址重定位不允许程序部分的装入内存空间,也不允许程序在内存中再次移动位置
答案：A
解析：解析：在进行地址变换时,必须修改程序中所有与地址有关的项,也就是说要对程序中的指令地址以及指令中有关地址的部分(称为有效地址)进行调整,这个调整过程称为地址重定位。地址重定位建立用户程序的逻辑地址与物理地址之间的对应关系,实现方式包括静态地址重定位和动态地址重定位。静态地址重定位是在程序执行之前由操作系统的重定位装入程序完成,程序必须占用连续的内存空间,且一旦装入内存后,程序不便于移动。动态地址重定位在程序执行期间进行,由专门的硬件机构来完成,通常采用一个重定位寄存器,在每次进行存储访问时,将取出的逻辑地址加上重定位寄存器的内容形成物理地址。动态地址重定位的优点是不要求程序装入固定的内存空间,在内存中允许程序再次移动位置,而且可以部分地装入程序运行,同时也便于多个作业共享同一程序的副本。本题答案为A选项。
A. 15
B. 16
C. 17
D. 不可能有这样的树
解析：解析：假设叶子结点个数为n。度为4的树的总结点数为度为4的结点数+度为3的结点数+度为2的结点数+度为1的结点数+度为0的结点数,即为2+3+1+0+n。再根据树的总的结点数为树中所有结点的度数之和再加1,则总结点数为4×2+3×3+2×3+1×0+0×n+1。4×2+3×3+2×3+1=2+3+3+n,贝h=-16,叶子结点数为16。本题答案为B选项。
A. 0
B. 59
C. 60
D. 1
解析：解析：栈的存储空间为S(1:60),初始状态为top=61,即栈的初始状态为空。当第一个元素进接后,top-60,第二个元素进栈后, top=59,第三个元素进扎后,top=58,以此类推。当top=1时,共有60个元素入栈。本题答案为C选项。
A. 1个
B. 2个
C. 3个
D. 任意多个
解析：解析：一个数据库可以有多个外模式《因为用户可有多个》,但概念模式和内模式只能有一个。本题答案为A选项。
A. 语句覆盖
B. 边界值分析
C. 条件覆盖
D. 分支覆盖
解析：解析：白盒测试的主要技术有逻辑覆盖测试、基本路经测试等。其中,逻辑覆盖测试包括语句覆盖、路径覆盖、判定覆盖、条件覆盖、判断-条件覆盖。边界值分析属于黑盒测试。本题答案为B选项。
A. 0
B. 1
C. 0或1
D. 栈满
解析：解析：带链的栈是具有栈属性的链表。线性链表的存储单元是不连续的,因为是不连续的存储空间,所以指针将不会有规律地连续变化。当top=bottom=NULL时,找为空;当top=bottom且不等于NULL时,栈中存在一个元素,其他情况无法判断。本题答案为C选项。
A. 算法的效率只与问题的规模有关,而与数据的存储结构无关
B. 算法的时间复杂度是指执行算法所需要的计算工作量
C. 数据的逻辑结构与存储结构是一一对应的
D. 算法的时间复杂度与空间复杂度一定相关
解析：解析：数据的存储结构直接决定数据的输入,而这会影响算法所执行的基本运算次数,影响算法的时间复杂度,A选项错误。算法的时间复杂度是指执行算法所需要的计算工作量,B选项正确。数据的逻辑结构是指反映数据元素之间逻辑关系(即助后件关系)的数据结构,数据的存储结构是数据的逻辑结构在计算机存储空间中的存放方式,数据元素在计算机存储空间中的位置关系可能与逻辑关系不同,C选项错误。算法的时间复杂度与空间复杂度没有直接关系,D选项错误。本题答案为B送项。
A. 15
B. 55
C. 75
D. 105
解析：解析：对长度为n的钱线性表进行快速排序,最坏情况下需要比较的次数为n(n-1)2。故对长度为15的钱线性表进行快速排序,最坏情况下需要比较的次数为15(15-1)/2=105。本题答案为D选项。
A. 建立新的关系
B. 建立新的属性
C. 增加新的关键字
D. 建立新的实体
解析：解析：将实体-联系模型转换为关系模型时,一个多对多的联系可以转换为一个独立的关系模式,关系的键为联系中各实体键的组合。本题答案为A选项。
A. 集成测试是为了发现编码的错误
B. 集成测试是为了发现需求分析的错误
C. 集成测试是为了发现概要设计的错误
D. 集成测试是为了发现详细设计的错误
解析：解析：【解析】集成测试也称组装测试,它是对各模块按照设计要求组装成的程序进行测试,主要目的是发现与接口有关的错误。集成测试主要发现设计阶段产生的错误,集成测试的依据是概要设计说明书。本题答案为C选项。
A. 2
B. 3
C. 4
D. 6
解析：解析：【解析】二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前〉、中序遍历〈访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后),并且在遍历左右子树时也遵循同样的规则。二叉树的前序序列为.ABCDE,可确定这棵二叉树的相结点为A﹔ 中序序列为BDFECA,可确定根结点A没有右子树,结点B没有左子树,结点B的右子树的根结点为C。按照同样的原理来分析以C为相结点的子树,其前序序列为CDEF,中序序列为DFEC,可知结点C没有右子树﹔再继续分析下去,结点D没有左子树,结点E没有右子树,结点F为叶子结点。该二叉树如下图所示,则二叉树的深度为6。本题答案为D选项。
