A、 front=rear=NULL
B、 front=-1且rear=NULL
C、 front=NULL且rear=-1
D、 front=rear=-1
答案：A
解析：解析：带链的队列是采用链式存储结构表示的队列。链式存储的存储单元是不连续的,因为是不连续的存储空间,所以指针将不会有规律地连续变化。当front=rear=NULL时,队为空;当front=rear且不等于NULL时,队列中存在一个元素,其他情况无法判断。本题答案为A选项。
A、 front=rear=NULL
B、 front=-1且rear=NULL
C、 front=NULL且rear=-1
D、 front=rear=-1
答案：A
解析：解析：带链的队列是采用链式存储结构表示的队列。链式存储的存储单元是不连续的,因为是不连续的存储空间,所以指针将不会有规律地连续变化。当front=rear=NULL时,队为空;当front=rear且不等于NULL时,队列中存在一个元素,其他情况无法判断。本题答案为A选项。
A. 
B. 
C. 
D. 
解析：解析：检索学号为20旦成绩及格是选择行,用a操作﹔检索课号是选择列(投影),用z操作,则在表达式中应同时存在a和t,A、B两项排除。C选项进行的选择运算只满足学号为20,未涉及成绩及格的条件,不符合题意。本题答案为D选项。
A. S#→Sd
B. S#→Sd,Sd→Dc
C. S#→Sd,(S#,C#)→G
D. C#→P#,(S#,C#)→G
解析：解析：在关系模式中,如果Y→X,X→A,且X不决定Y和A不属于X,那么Y→A是传递依赖。在关系模式S中,S#→Sd,Sd→Dc,且S6不决定S#,De不属于Sd,,S#→Dc是传递依赖。本题答案为B选项。
A. 地址重定位要求程序必须装入固定的内存空间
B. 地址重定位是指建立用户程序的逻辑地址与物理地址之间的对应关系
C. 地址重定位需要对指令和指令中相应的逻辑地址部分进行修改
D. 地址重定位方式包括静态地址重定位和动态地址重定位
解析：解析：在进行地址变换时,必须修改程序中所有与地址有关的项,也就是说要对程序中的指令地址以及指令中有关地址的部分(称为有效地址)进行调整,这个调整过程称为地址重定位。地址重定位建立用户程序的逻辑地址与物理地址之间的对应关系,实现方式包括静态地址重定位和动态地址重定位。静态地址重定位是在程序执行之前由操作系统的重定位装入程序完成,程序必须占用连续的内存空间,且一旦装入内存后,程序不便子移动。动态地址重定位在程序执行期间进行,由专门的硬件机构来完成,通常采用一个重定位寄存器,在每次进行存储访问时,将取出的逻辑地址加上重定位寄存器的内容形成物理地址。动态地址重定位的优点是不要求程序装入固定的内存空间,在内存中允许程序再次移动位置,而且可以部分地装入程序运行,同时也便于多个作业共享同一程序的副]本。本题答案为A选项。
A. 避免程序中的错误
B. 修改程序中的错误
C. 发现程序中的错误
D. 发现和修改程序中的错误
解析：解析：软件测试是为了发现错误而执行程序的过程,只发现错误而不改正错误。程序调试的任务是诊断和改正程序中的错误。本题答案为C选项。
A. 支持软件系统功能建模
B. 支持软件系统的面向对象分析
C. 描述软件系统的控制流
D. 描述软件系统的数据结构
解析：解析：数据流图是系统逻辑模型的图形表示,从数据传递和加工的角度,来刻画数据流从输入到输出的移动变化过程,它直接支持系统的功能建模。本题答案为A选项。
A. n-1
B. n
C. n+1
D. n/2
解析：解析：对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。在完全二叉树中,只在最后一层上缺少右边的若干结点,所以度为1的结点个数为0或1。假设度为2的结点个数为x,则叶子结点个数为x+1。若度为1的结点个数为0,x×x+1+0无法和2n相等,不存在这样的二叉树,则度为1的结点个数为1,x×x+1+1=2n,x=n-1,所以叶子结点个数为n。本题答案为B选项。
A. 有序链表查找
B. 循环链表中寻找最大项
C. 堆排序
D. 希尔排序
解析：解析：最坏情况下,有序链表查找的比较次数为n,循环链表中寻找最大项的比较次数为n-1,堆排序比较次数为nlog2n,希尔排序比较次数为m(1<r<2)。故最坏情况下时间复杂度最低的是循环链表中寻找最大项。本题答案为B选项。
A. 软件的开发过程
B. 软件从需求分析、设计、实现到测试完成的过程
C. 软件的运行维护过程
D. 软件产品从提出、实现、使用维护到停止使用退役的过程
解析：解析：通常把软件产品从提出、实现、使用、维护到停止使用、退役的过程称为软件生命周期。本题答案为D选项。
A. 字段
B. 数据库
C. 文件
D. 记录
解析：解析：数据库中的数据具有集成、共享的特点,可以被不同应用程序所使用,减少相同数据重复存储的现象。本题答案为B选项。
A. 堆排序
B. 快速排序
C. 顺序查找
D. 寻找最大项
解析：解析：最坏情况下比较次数:堆排序为nlog2n,快速排序为t(n-1)2,顺序查找为n,寻找最大项为n-1。劫最坏情况下比较次数等于n(r-1)/2的是快速排序。本题答案为B选项。
