试题1

某公司计划开发一个产品，技术含量很高，与客户相关的风险也很多，则最适于采用( )开发过程模型。
A.瀑布
B.原型
C.增量
D.螺旋

查看答案

试题2

（1）  设计模式允许一个对象在其内部状态改变时改变它的行为。下图为这种设计模式的类图，已知类 State 为抽象类，则类 （2）  的实例代表了 Context 对象的状态。

（1）A、单件（Singleton）
B、桥接（Bridge）
C、组合（Composite）
D、状态（State）
（2）A、Context
B、concreteStateA
C、Handle
D、State

查看答案

试题3

查看答案

试题4

拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点vi到vj有一条路径，则在该线性序列中，顶点v_i必然在顶点v_j之前。因此，若不能得到全部顶点的拓扑排序序列，则说明该有向图一定 （ ） 。
A、包含回路
B、是强连通图
C、是完全图
D、是有向树

查看答案

试题5

查看答案

试题6

查看答案

试题7

快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于等于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了（1）算法设计策略。日知确定基准元素操作的时间复杂度为Θ (n)，则快速排序算法的最好和最坏情况下的时间复杂度为（2）。
（1）A．分治
B．动态规划
C．贪心
D．回溯
（2）A．Θ(n)和Θ(nlgn)
B．Θ(n)和Θ(n²)
C．Θ(nlgn)和Θ(nlgn)
D． Θ(nlgn)和Θ(n²)

查看答案

试题8

在下图所示的树型文件中，方框表示目录，圆圈表示文件，"/"表示路径的分隔符，"/" 路径之首表示根目录。图2中，（1）。

假设当前目录是D1，进程A以如下两种方式打开文件f1：
①fd1＝open("（2）/f1"，o_RDONLY); 
② fd1＝open("/D1/W1/f1"，o_RDONLY);
其中，方式1的工作效率比方式2的工作效率高，因为采用方式1的文件系统（3）。
（1）A、子目录W2中文件f2和子目录D2中文件f2是完全相同的
B、子目录W2中文件f2和子目录D2中文件f2是不相同的
C、子目录W2中文件f2和子目录D2中文件f2是可能相同也可能不相同
D、树型文件系统中不允许出现相同名字的文件
（2）A、/D1/W1
B、D1/W1
C、W1
D、f1
（3）A、可以直接访问根目录下的文件f1
B、可用从当前路径开始查找需要访问的文件f1
C、只需要访问一次磁盘，就可以读取文件f1，而方式②需要两次
D、只需要访问一次磁盘，就可以读取文件f1，而方式②需要三次

查看答案

试题9

查看答案

试题10

在软件设计和编码过程中，采取“  （ ）  ”的做法将使软件更加容易理解和维护。
A、良好的程序结构，有无文档均可
B、使用标准或规定之外的语句
C、编写详细正确的文档，采用良好的程序结构
D、尽量减少程序中的注释

查看答案