单选题设一个包含Ⅳ个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧)，则该矩阵的元素数目为 (73) ，其中非零元素数目为 (74) 。
单选题给定一个有n个元素的有序线性表。若采用顺序存储结构，则在等概率前提下，删除其中的一个元素平均需要移动______个元素。 A．(n+1)/2 B．n/2 C．(n-1)/2 D．1
单选题当采用标准UML构建系统类模型(Class Model)时，若类B除了具有类A的全部特性外，类B还可定义新的特性以及置换类A的部分特性，那么类B与类A具有 (39) 关系；若类A的对象维持类B对象的引用或指针，并可与类C的对象共享相同的类B的对象，那么类A与类B具有 (40) 关系。
单选题设计模式(117)将抽象部分与其实现部分相分离，使它们都可以独立地变化。图5-10为该设计模式的类图，其中，(118)用于定义实现部分的接口。
单选题下图所示为一棵N阶B-树，N最有可能的值为______。
单选题某双端队列如下图所示，要求元素进出队列时必须在同一端口，即从A端进入的元素必须从A端出，从B端进入的元素必须从B端出，则对于4个元素的序列e1、e2、e3、e4，若要求前2个元素(e1，e2)从A端口按次序全部进入队列，后两个元素(e3，e4)从B端口按次序全部进入队列，则可能得到的出队序列是______。
单选题概念结构设计的主要目标是产生数据库的概念结构，该结构主要反映 A)程序员的编程需求 B)DBA的管理信息需求 C)数据库系统的维护需求 D)企业组织的信息需求
单选题在软件开发过程中进行风险分析时，______活动目的是辅助项目组建立处理风险的策略，有效的策略应考虑风险避免、风险监控、风险管理及意外事件计划。
单选题按照国标《信息交换用汉字编码字符集——基本集》(即GB2312)规定，一个汉字由 (1) 个字节组成。为了达到中西文兼容的目的，区分汉字与ASCII码，汉字编码的最高位为 (2) 。
单选题 () 的邻接矩阵是一个对称矩阵。
单选题已知某子系统为外界提供功能服务，但该子系统中存在很多粒度十分小的类，不便被外界系统直接使用，采用 (57) 设计模式可以定义一个高层接口，这个接口使得这一子系统更加容易使用；当不能采用生成子类的方法进行扩充时，可采用 (58) 设计模式动态地给一个对象添加一些额外的职责。
单选题常规的数据加密标准DES采用 (115) 位有效密钥对 (116) 位的数据块进行加密。
单选题CD上声音的采样频率为44.lkHz，样本精度为16b/s，双声道立体声，那么其未经压缩的数据传输率为______。
单选题对于具有n个元素的一个数据序列，若只需得到其中第k个元素之前的部分排序，最好采用 (47) ，使用分治(Divide and Conquer)策略的是 (48) 算法。
单选题下列关于项目估算方法的叙述不正确的是______。 A．专家判断方法受到专家经验和主观性影响 B．启发式方法(如COCOMO模型)的参数难以确定 C．机器学习方法难以描述训练数据的特征和确定其相似性 D．结合上述3种方法可以得到精确的估算结果
单选题某班有25个学生，其中14人会打篮球，12人会打排球，6人会打篮球和排球，5人会打篮球和网球，还有2人会打这三种域，而6个会打网球的人都会打另一种球(指篮球或排球)，则不会打这三种球的人数为______。
单选题对8位补码操作数A5H进行2次算术右移的结果为______(不必转换成十进制数)。
单选题由a、b构造且仅包含偶数个a的串的集合用正规式表示为______。 A．(a*a)*b* B．(b*(ab*a)*)* C．(a*(ba*)*b)* D．(a|b)*(aa)*
单选题______是由权值集合{8,5,6,2}构造的哈夫曼树(最优二叉树)。A．B．C．D．
单选题(59)设计模式将抽象部分与它的实现部分相分离，使它们都可以独立地变化。图5-5所示为该设计模式的类图，其中，(60)用于定义实现部分的接口。