试题1

查看答案

试题2

设某算法的计算时间表示为递推关系式 T(n)= T(n-1) + n (n>0)  及 T(0)=1，则该算法的时间复杂度为  （ ）  。
A、O (lgn)
B、O (nlgn)
C、O(n)
D、O(n² )

查看答案

试题3

采用瀑布模型进行系统开发的过程中，每个阶段都会产生不同的文档。以下关于产生这些文档的描述中，正确的是（ ）。
A、外部设计评审报告在概要设计阶段产生
B、集成测评计划在程序设计阶段产生
C、系统计划和需求说明在详细设计阶段产生
D、在进行编码的同时，独立的设计单元测试计划

查看答案

试题4

查看答案

试题5

以下关于高级语言程序的编译和解释的叙述中，正确的是  （ ）  。
A、编译方式下，可以省略对源程序的词法分析、语法分析
B、解释方式下，可以省略对源程序的词法分析、语法分析
C、编译方式下，在机器上运行的目标程序完全独立于源程序
D、解释方式下，在机器上运行的目标程序完全独立于源程序

查看答案

试题6

对于二维数组a[1.. N, 1.. N]中的一个元素a[i, j](1≤i, j≤N)，存储在a[i, j]之前的元素个数( )。
A．与按行存储或按列存储方式无关
B．在i=j时与按行存储或按列存储方式无关
C．在按行存储方式下比按列存储方式下要多
D．在按行存储方式下比按列存储方式下要少

查看答案

试题7

若关系R(H,LM,P)的主键为全码(All-Key)则关系R的主键应为( )。
A．为HLMP
B．在集合{H.L,M,P}中任选一个
C.在集成{HL，HM，HP,LM，LP，MP}中任选一个
D.在集合{HLM，HLP,HMP,LMP}中任选一个

查看答案

试题8

在程序执行过程中。Cache 与主存的地址映像由( )
A．硬件自动完成
B．程序员调度
C．操作系统管理
D．程序员与操作系统协议完成

查看答案

试题9

查看答案

试题10

对于线性表(由n个同类元素构成的线性序列)，采用单向循环链表存储的特点之一是( )。
A．从表中任意结点出发都能遍历整个链表
B．对表中的任意结点可以进行随机访问
C．对于表中的任意一个结点，访问其直接前驱和直接后继结点所用时间相同
D．第一个结点必须是头结点

查看答案