试题1

具有 n 个顶点、e 条边的图采用邻接表存储结构，进行深度优先遍历和广度优先遍历运算的时间复杂度均为  （ ）  。
A、O(n²⁾
B、O(e²)
C、O(n*e)
D、O(n+e)

查看答案

试题2

以下选项中，最适合于用交互式计算机软件解决的问题是（ ）。
A、非结构化决策问题 
B、半结构化决策问题 
C、结构化决策问题 
D、确定性问题 

查看答案

试题3

“通过指明一系列可执行的运算及运算的次序来描述计算过程”是 （ ） 语言的特点。
A、逻辑式
B、函数式
C、交互式
D、命令式（或过程式）

查看答案

试题4

某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续天数,则完成该项目的最少时间为(18)天。活动EH和IJ的松弛时间分别为(19)天。

查看答案

试题5

对于非空的二叉树，设D代表根结点，L代表根结点的左子树R代表根结点的右子树。若对下图所示的二叉树进行遍历后的结点序列为7 6 5 4 3 2 1，则遍历方式是( )。




A.LRD
B.DRL
C.RLD
D.RDL

查看答案

试题6

用白盒测试方法对图1-4所示的程序进行测试，设计了4个测试用例：①(x=0，y=3)、②(x=1，y=2)、③(x=-1，y=2)和④(x=3，y=1)。测试用例①②实现了（1）覆盖，若要完成路径覆盖，则可用测试用例（2）。



（1）A．语句
B．条件
C．判定
D．路径
（2） A．①②
B．②③
C．①②③
D．①③④

查看答案

试题7

查看答案

试题8

数据存储在磁盘上的排列方式会影响I/O服务的总时间。假设每磁道划分成10个物理块，每块存放1个逻辑记录。逻辑记录R1，R2，…，R10存放在同一个磁道上，记录的安排顺序如下表所示：

假定磁盘的旋转速度为20ms/周，磁头当前处在R1的开始处。若系统顺序处理这些记录，使用单缓冲区，每个记录处理时间为4ms，则处理这10个记录的最长时间为（1）；若对信息存储进行优化分布后，处理10个记录的最少时间为（2）。
（1）A、180ms
B、200ms
C、204ms
D、220ms
（2）A、40ms
B、60ms
C、100ms
D、160ms

查看答案

试题9

查看答案

试题10

查看答案