试题1

邻接矩阵和邻接表是图（网）的两种基本存储结构，对于具有 N 个顶点、e条边的图，（ ）
A、进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关
B、进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关
C、采用邻接表表示图时，查找所有顶点的邻接顶点的时间复杂度为 O（n*e）
D、采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为 O（n²）

查看答案

试题2

查看答案

试题3

若某计算机字长为 32 位，内存容量为 2GB，按字编址则可寻址范围为 ( )。
A．1024M

查看答案

试题4

对n个元素值分别为-1、0或1的整型数组A进行升序排序的算法描述如下：统计A中-1、0和1的个数，设分别为n₁、n₂和n₃，然后将A中的前n₁个元素赋值为-1，第n₁+1到n₁+n₂个元素赋值为0，最后n₃个元素赋值为1。该算法的时间复杂度和空间复杂度分别为( )。

A. A

查看答案

试题5

RUP 在每个阶段都有主要目标，并在结束时产生一些制品。在 （ ） 结束时产生“在适当的平台上集成的软件产品” 。
A、初期阶段
B、精化阶段
C、构建阶段
D、移交阶段

查看答案

试题6

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

查看答案

试题7

位于CPU与主存之间的高速缓冲存储器Cache用于存放部分主存数据的拷贝，主存地址与Cache地址之间的转换工作由( )完成。
A．硬件

查看答案

试题8

查看答案

试题9

利用动态规划方法求解每对结点之间的最短路径问题(all pairs shortest path problem)时，设有向图G=<V,E>共有n个结点，结点编号1～n，设C是G的成本邻接矩阵，用D^k(i,j)表示从i到j并且不经过编号比k还大的结点的最短路径的长度（Dⁿ(i,j)即为图G中结点i到j的最短路径长度），则求解该问题的递推关系式为（ ）。
A、D^k(i,j)=D^k-1(i,j)+C(i,j)
B、D^k(i,j)=min{D^k-1(i,j),D^k-1(i,j)+C(i,j)}
C、D^k (i,j)=D^k-1(i,k)+D^k-1(k,j)
D、D^k(i,j)=min{D^k-1(i,j),D^k-1(i,k)+D^k-1(k,j)}

查看答案

试题10

The purpose of the requirements definition phase is to produce a clear, complete, consistent, and testable （1）of the technical requirements for the software product.
During the requirements definition phase, the requirements definition team uses an iterative process to expand a broad statement of the system requirements into a complete and detailed specification of each function that the software must perform and each （2） that it must meet. The starting point is usually a set of high level requirements from the （3）that describe the project or problem.
In either case, the requirements definition team formulates an overall concept for the system and then defines （4） showing how the system will be operated publishes the system and operations concept document and conducts a system concept review (SCR).
Following the SCR, the team derives（5） requirements for the system from the high level requirements and the system and operations concept. using structured or object-oriented analysis. the team specifies the software functions and algorithms needed to satisfy each detailed requirement.
（1）A、function 
B、definition 
C、specification 
D、statement
（2）A、criterion 
B、standard 
C、model 
D、system
（3）A、producer 
B、customer 
C、programmer 
D、analyser
（4）A、rules 
B、principles 
C、scenarios 
D、scenes
（5）A、detailed 
B、outlined 
C、total 
D、complete 

查看答案