单选题以比较为基础的排序算法在最坏情况下的计算时间下界为______。 A．O(n) B．O(n2) C．O(log2n) D．O(nlog2n)
单选题构成4M×8bit的存储器，若采用256K×8bit的芯片，需 (1) 片；若采斥512K×1bit的芯片，需 (2) 片。
单选题若指令流水线把一条指令分为取指、分析和执行三部分，月-三部分的时间分别是，t取指=2ns，t分析=2ns，t执行=1ns。则100条指令全部执行完毕需______ ns。
单选题在uML语言中，图5-3中的a、b、c三种图形符号按照顺序分别表示______。
单选题某计算机有14条指令，其使用频度分别如图1-4所示。这14条指令的指令操作码用等长码方式编码，其编码的码长至少为(11)位。若只用两种码长的扩展操作码编码，其平均码长至少为(12)位。
单选题数据存储在磁盘上的排列方式会影响I/O服务的总时间。假设每磁道划分成10个物理块，每块存放1个逻辑记录。逻辑记录R1，R2，…，R10存放在同一个磁道上，记录的安排顺序如表1-7所示。 表1-7 记录顺序 物理块 1 2 3 4 5 6 7 8 9 10 逻辑记录 R1 R2 R3 R4 R5 R6 R7 R8 R9 R10 假定磁盘的旋转速度为20ms/周，磁头当前处在R1的开始处。若系统顺序处理这些记录，使用单缓冲区，每个记录处理时间为4ms，则处理这10个记录的最长时间为 (66) ；若对信息存储进行优化分布后，处理10个记录的最少时间为 (67) 。
单选题在数据库的逻辑结构设计阶段，需要______阶段形成的______作为设计依据。
单选题下列网络互联设备中，属于物理层的是 (37) ，属于网络层的是 (38) 。
单选题通过代理服务器使内部局域网中的客户机访问Internet时，______不属于代理服务器的功能。
单选题若采用邻接矩阵来存储简单有向图，则其某一个顶点i的人度等于该矩阵______。
单选题在面向对象的方法学中，对象可看成是属性及对于这些属性的专用服务的封装体。封装是一种 (1) 技术，封装的目的是使对象的 (2) 分离。 类是一组具有相同属性和相同服务的对象的抽象描述，类中的每个对象都是这个类的一个 (3) 。类之间共享属性与服务的机制称为 (4) 。一个对象通过发送 (5) 来请求另一个对象为其服务。
单选题若用n个权值构造一棵最优二叉树(哈夫曼树)，则该二叉树的结点总数为______。
单选题面向对象程序设计语言为______提供支持。
单选题逻辑表达式“a∧b∨c∧(b∨x＞0)”的后缀式为______。(其中∧、∨分别表示逻辑与、逻辑或，＞表示关系运算大于，对逻辑表达式进行短路求值) A．abcbx0＞∨∧∧∨ B．ab∧c∨b∧x0 C．ab∧cb∧x＞0∨∨ D．ab∧cbx0＞∨∧∨
单选题已知关系模式A(C,T,H,R,S)，其中各属性的含义是，C：课程；T：教员；H：上课时间；R：教室；S：学生。根据语义有如下函数依赖集F=C→T，(H，R)→C，(H，T)→R，(H，S)→R。则关系模式A的主码是 A)C B)(H，T) C)(H，S) D)(H，R)
单选题以下关于变量和常量的叙述中，错误的是______。 A．变量的取值在程序运行过程中可以改变，常量则不行 B．变量具有类型属性，常量则没有 C．变量具有对应的存储单元，常量则没有 D．可以对变量赋值，不能对常量赋值
单选题防火墙技术可以根据防范的方式和侧重点的不同而分为很多种类型，但总体上来讲有两大类较为常用，分别是包过滤防火墙和应用代理防火墙．包过滤防火墙作用在______；应用代理防火墙作用在______。
单选题通常在软件的______活动中无须用户参与。 A．需求分析 B．维护 C．编码 D．测试
单选题某销售公司数据库的零件P(零件号，零件名称，供应商，供应商所在地，库存量)关系如下表所示，其中同一种零件可由不同的供应商供应，一个供应商可以供应多种零件。零件关系的主键为 (23) 。 零件号 零件名称 供应商 供应商所在地 单价(元) 库存量 010023 P2 S1 北京市海淀区58号 22.80 380 010024 P3 S1 北京市海淀区58号 280.00 1350 010022 P1 S2 陕西省西安市雁塔区2号 65.60 160 010023 P2 S2 陕西省西安市雁塔区2号 28.00 1280 010024 P3 S2 陕西省西安市雁塔区2号 260.00 3900 010022 P1 S3 北京市新城区65号 66.80 2860 … … … …… … … 查询各种零件的平均单价、最高单价与最低单价之间差距的SQL语句为： SELECT零件号， (24) FROM P (25) ； 该关系存在冗余以及插入异常和删除异常等问题。为了解决这一问题需要将零件关系分解为 (26) 。
单选题______在其最好情况下的算法时间复杂度为O(n)。