单选题对二维数组a[1..N,1..N]中的一个元素a[i,j](1≤i，j≤N)，存储在a[i,j]之前的元素个数______。
单选题在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是 (58) 。
单选题设关系P和Q分别为2元和3元关系，则与关系代数表达式等价的是(20)。
单选题某计算机字长为32位，浮点表示时，阶码占8位，尾数占24位(各包含1位符号位)，阶码用补码表示
单选题利用动态规划方法求解每对结点之间的最短路径问题(all pairs shortest path problem)时，设有向图G=＜V,E＞共有n个结点，结点编号1～n，设C是G的成本邻接矩阵，Dk(i,j)即为图G中结点i到j并且不经过编号比k还大的结点的最短路径长度(Dn(i,j)即为图G中结点i到j的最短路径长度)，则求解该问题的递推关系式为______。
单选题某工程计划图如图8-6所示，弧上的标记为作业编码及其需要的完成时间(天)，作业E最迟应在第(25)天开始。A．7B．9C．12D．13
单选题关于杂凑查找说法不正确的有______个。
①．采用链地址法解决冲突时，查找一个元素的时间是相同的；
②．采用链地址法解决冲突时，若规定插入总是在链首，则插入任一个元素的时间是相同的；
③．采用链地址法解决冲突易引起聚集现象；
④．再哈希法不易产生聚集。
单选题结点数目为n的二叉查找树(二叉排序树)的最小高度为 (40) ，最大高度为 (41) 。
单选题______属于第3层VPN协议。
单选题ARP协议属于______协议，它的作用是______。
单选题微机用的系统，总线有多种，其中 (3) 是早期工业标准体系结构单总线的直接扩展，并向下与其兼容； (4) 首先应用于奔腾机，数据线宽度已可为64位，并有数据缓冲能力。
单选题以下关于软件测试的叙述中，正确的是______。 A．软件测试不仅能表明软件中存在错误，也能说明软件中不存在错误 B．软件测试活动应从编码阶段开始 C．一个成功的测试能发现至今未发现的错误 D．在一个被测程序段中，若已发现的错误越多，则残存的错误数越少
单选题MIDI是一种数字音乐的国际标准，MIDI文件存储的 (12) 。它的重要特色是 (13) 。
单选题如图所示的逻辑流程实现折半查找功能，最少需要______个测试用例可以覆盖所有的可能路径。程序流程图
单选题设集合Z26=0，1，…，25，乘法密码的加密函数为Ek:Z26→Z26，Zki=(ki)mod 26，密钥 k∈Z26-0，则加密函数K7(i)=(7i)mod 26是一个______函数。
单选题______详细描述软件的功能、性能和用户界面，以使用户了解如何使用软件。 A．概要设计说明书 B．详细设计说明书 C．用户手册 D．用户需求说明书
单选题______将一个类的接口转换成客户希望的另外一个接口，使得原本由于接口不兼容而不能一起工作的那些类可以一起工作。 A．Adapter(适配器)模式 B．Command(命令)模式 C．Singleton(单例)模式D．Strategy(策略)模式
单选题假设某程序语言的文法如下：S→a｜b｜(T)T→TdS｜S 其中：VT=a，b，d，(，)，VNS，T，S是开始符号。 考查该文法，称句型(Sd(T)db)是S的一个 (33) ，其中， (34) 是句柄： (35) 是素短语； (36) 是该句型的直接短语； (37) 是短语。
单选题中断向量可提供______。
单选题 (83) 是把对象的属性和服务结合成一个独立的系统单元，并尽可能隐藏对象的内部细节； (84) 是指子类可以自动拥有父类的全部属性和服务； (85) 是对象发出的服务请求，一般包含提供服务的对象标识、服务标识、输入信息和应答信息等。