试题1

对n个元素的有序表A[i..n]进行顺序查找，其成功查找的平均查找长度(即在查找表中找到指定关键码的元素时，所进行比较的表中元素个数的期望值)为（）。

A．n

B．(n+1)/2

C．log₂n

D．n²

查看答案

试题2

软件工程的基本要素包括方法、工具和(    )。
A. 软件系统
B. 硬件系统
C. 过程
D. 人员

查看答案

试题3

简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个节点。若无向图G 有n个节点，其邻接矩阵为A[1..n,1..n], 且压缩存储在B[1..k] 中，则k 的值至少为（1） 。若按行压缩存储对称矩阵的上三角元素，则当n等于10时，边(V₆，V₃) 的信息存储在B[（2）] 中。
（1）A、n(n+1)/2
B、n²/2
C、(n-1)(n+1)/2
D、n(n-1)/2
（2）A、18
B、19
C、20
D、21

查看答案

试题4

若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t_取指=5△t,分析时间t_分析=2△t，执行时间t_执行=5△t。如果按顺序方式从头到尾执行完500 条指令需（1）△t。如果按照[执行]_k、[分析]_k+1 、[取指]_k+2重叠的流水线方式执行指令，从头到尾执行完500 条指令需（2）△t。
（1）A、5590
B、5595
C、6000
D、6007
（2）A、2492
B、2500
C、2510
D、2515

查看答案

试题5

虚拟存储体系由 ( ) 两级存储器构成。
A．主存-辅存
B．寄存器-Cache
C .寄存器-主存
D．Cache-主存

查看答案

试题6

以下4种路由中，  ( )  路由的子网掩码是255.255.255.255 。
A．远程网络
B．静态
C．默认
D．主机

查看答案

试题7

已知某二叉树的中序序列为CBDAEFI、先序序列为ABCDEFI，则该二叉树的高度为 （ ） 。
A、2
B、3
C、4
D、5

查看答案

试题8

以下关于Singleton（单例）设计模式的叙述中，不正确的是（ ）。
A．单例模式是创建型模式
B．单例模式保证一个类仅有一个实例
C．单例类提供一个访问唯一实例的全局访问点
D．单例类提供一个创建一系列相关或相互依赖对象的接口

查看答案

试题9

查看答案

试题10

查看答案