A、 堆排序
B、 快速排序
C、 顺序查找
D、 寻找最大项
答案:B
解析:解析:最坏情况下比较次数:堆排序为nlog2n,快速排序为t(n-1)2,顺序查找为n,寻找最大项为n-1。劫最坏情况下比较次数等于n(r-1)/2的是快速排序。本题答案为B选项。
A、 堆排序
B、 快速排序
C、 顺序查找
D、 寻找最大项
答案:B
解析:解析:最坏情况下比较次数:堆排序为nlog2n,快速排序为t(n-1)2,顺序查找为n,寻找最大项为n-1。劫最坏情况下比较次数等于n(r-1)/2的是快速排序。本题答案为B选项。
A. o
B. 1
C. 50
D. 不可能
解析:解析:栈的存储空间为 S(1:50),初始状态为top=-0,栈为空。top-l时,栈中有一个元素top=5时,核满,无法再进行入栈操作,所以tep不能为51。本题答案为D选项。
A. 不会产生新的逆序
B. 只能消除一个逆序
C. 能消除多个逆序
D. 消除的逆序个数一定比新产生的逆序个数多
解析:解析:在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。希尔排序的基本思想是,先取一个整数(称为增量)d1<n ,把全部数据元素分成d1组,所有距离为d1倍数的元素放在一组中,组成了一个子序列,对每个子序列分别进行简单插入排序,然后取d2<d1重复上述分组和排序工作,直到di=1,即所有记录在一组中为止。希尔排序可以实现通过一次交换而消除多个逆序。本题答案为C选项。
A. 语句覆盖
B. 边界值分析
C. 条件覆盖
D. 分支覆盖
解析:解析:白盒测试的主要技术有逻辑覆盖测试、基本路经测试等。其中,逻辑覆盖测试包括语句覆盖、路径覆盖、判定覆盖、条件覆盖、判断-条件覆盖。边界值分析属于黑盒测试。本题答案为B选项。
A. 参照完整性约束
B. 实体完整性约束
C. 用户定义的完整性约束
D. 逻辑完整性约束
解析:解析:关系模型允许定义三类数据约束:实体完整性约束、参照完整性约束、用户定义的完整性约束。实体完整性约束:若属性M是关系的主键,则属性M中的属性值不能为空值。在关系中B为键,则根据实体完整性约束,B不能为空。本题答案为B选项。
A. DMA
B. 程序查询
C. 程序中断
D. 通道
解析:解析:I/O方式包括程序查询、程序中断、直接存储器存取(DMA)和通道控制等。通道控制方式可以做到一个通道控制多台设备与内存进行数据交换,因而,通道方式进一步减轻了CPU的工作负担,増加了计算机系统的并行工作程度。本题答案为睛项。
A. 线性结构也能采用链式存储结构
B. 线性结构一定能采用顺序存储结构
C. 有的非性结构也能采用顺序存储结构
D. 非线性结构一定不能采用顺序存储结构
解析:解析:二叉树属于非线性结构,但满二叉树与完全二叉树可以按层次进行顺序存储。本题答案为D选项。
A. 根据员工的入职时间计算工作年限,然后手动录入到工作表中。
B. 直接用当前日期减去入职日期,然后除以365,并向下取整。
C. 使用TODAY函|数返回值减去入职日期,然后除以365,并向下取整。
D. 使用YEAR函数和TODAY函数获取当前年份,然后减去入职年份。
解析:解析:TODAY函教数用于返回当前的日期。使用TODAY函数返回值减去入职日期,然后除以365,并使用INT函数向下取整,即可得出员工的工作年限。故正确答案为C。注意:入职日期列单元格格式应为常规格式。
A. 程序效率第一
B. 源程序文档化
C. 随意使用无条件转移语句
D. 程序输入输出的随意性
解析:解析:清晰第一,效率第二的论点已成为当今主导的程序设计风格。良好的程序设计风格可以使程序结构清晰合理,程序代码便于维护,要应注意和考虑的因素有:①源程序要文档化;②注意数据说明的风格,以便使程序中的数据说明更易于理解和维护﹔③语句构造戍简单直接,不应该为提高效率而把语句复杂化,避免不必要的转移;④对所有的输入数据都要检验数据的合法性、合理性。本题答案为B选项。
A. 在需求分析阶段建立数据字典
B. 在概念设计阶段建立数据字典
C. 在逻辑设计阶段建立数据字典
D. 在物理设计阶段建立数据字典
解析:解析:需求分析的方法主要有结构化分析方法和面向对象分析方法。结构化分析方法采用自顶向下,逐步分解的方式分析系统,常用工具是数据流图和哟据字典。本题答案为A选项。
A. 地址重定位要求程序必须装入固定的内存空间
B. 地址重定位是指建立用户程序的逻辑地址与物理地址之间的对应关系
C. 地址重定位需要对指令和指令中相应的逻辑地址部分进行修改
D. 地址重定位方式包括静态地址重定位和动态地址重定位
解析:解析:在进行地址变换时,必须修改程序中所有与地址有关的项,也就是说要对程序中的指令地址以及指令中有关地址的部分(称为有效地址)进行调整,这个调整过程称为地址重定位。地址重定位建立用户程序的逻辑地址与物理地址之间的对应关系,实现方式包括静态地址重定位和动态地址重定位。静态地址重定位是在程序执行之前由操作系统的重定位装入程序完成,程序必须占用连续的内存空间,且一旦装入内存后,程序不便子移动。动态地址重定位在程序执行期间进行,由专门的硬件机构来完成,通常采用一个重定位寄存器,在每次进行存储访问时,将取出的逻辑地址加上重定位寄存器的内容形成物理地址。动态地址重定位的优点是不要求程序装入固定的内存空间,在内存中允许程序再次移动位置,而且可以部分地装入程序运行,同时也便于多个作业共享同一程序的副]本。本题答案为A选项。