试题1

在13个元素构成的有序表A[1..13]中进行折半查找（或称为二分查找，向下取整）。那么以下叙述中，错误的是（ ）。
A．无论要查找哪个元素，都是先与A[7]进行比较
B．若要查找的元素等于A[9]，则分别需与A[7]、A[11]、A[9]进行比较
C．无论要查找的元素是否在A[]中，最多与表中的4个元素比较即可
D．若待查找的元素不在A[]中，最少需要与表中的3个元素进行比较

查看答案

试题2

查看答案

试题3

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示相应活动的持续时间（天），则完成该项目的最少时间为（ 1 ）天。活动 BC 和 BF 最多可以晚开始（ 2 ）天而不会影响整个项目的进度。

（1）
A．11
B．1 5
C．16
D．18
（2）
A．0 和 7
B．0 和 11
C．2 和 11
D．2 和 11

查看答案

试题4

设栈S和队列Q的初始状态为空，元素按照a、b、c、d、e的次序进入栈S，当一个元素从栈中出来后立即进入队列Q。若队列的输出元素序列是c、d、b、a、e，则元素的出栈顺序是  （1）  ，栈S的容量至少为  （2）  。
（1）A、a、b、c、d、e
B、e、d、c、b、a
C、c、d、b、a、e
D、e、a、b、d、c
（2）A、2
B、3
C、4
D、5

查看答案

试题5

输入受限的双端队列是指元素只能从队列的一端输入，但可以从队列的两端输出，如下图所示。若有8、1、4、2依次进入输入受限的双端队列，则得不到输出序列 （ ） 。
A、2、8、1、4
B、1、4、8、2
C、4、2、1、8
D、2、1、4、8

查看答案

试题6

某磁盘有100个磁道，磁头从一个磁道移至另一个磁道需要6ms。文件在磁盘上非连续存放，逻辑上相邻数据块的平均距离为10个磁道，每块的旋转延迟时间及传输时间分别为100ms和20ms，则读取一个100块的文件需要（ ）ms。
A．12060
B．12600
C．18000
D．186000

查看答案

试题7

数据存储在磁盘上的排列方式会影响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

查看答案

试题8

查看答案

试题9

查看答案

试题10

以下关于喷泉模型的叙述中，不正确的是（）。
A．喷泉模型是以对象作为驱动的模型，适合于面向对象的开发方法
B．喷泉模型克服了瀑布模型不支持软件重用和多项开发活动集成的局限性
C．模型中的开发活动常常需要重复多次，在迭代过程中不断地完善软件系统
D．各开发活动(如分析、设计和编码)之间存在明显的边界

查看答案