试题1

以下关于渐进符号的表示中，不正确的是（）。
A．n²=Θ(n²)
B．n²=O(n²)
C．n²=O(n)
D．n²=O(n³)

查看答案

试题2

以下选项中，可以用于Internet信息服务器远程管理的是（ ）。
A、Telnet
B、RAS
C、FTP
D、SMTP

查看答案

试题3

设有如下所示的下三角矩阵A[0..8,0..8]，将该三角矩阵的非零元素（即行下标不小于列下标的所有元素 ）按行优先压缩存储在数组（0 ≤i ≤8, j ≤i ）存储在数组M的（ ）  中。

A. A
B. B
C. C
D. D

查看答案

试题4

查看答案

试题5

某系统的可靠性结构框图如下图所示。该系统由4个部件组成，其中2、3两部件并联冗余，再与1、4部件串联构成。假设部件1、2、3的可靠度分别为0.90、0.70、0.70。若要求该系统的可靠度不低于0.75，则进行系统设计时，分配给部件4的可靠度至少应为 （ ） 。

A. A
B. B
C. C
D. D

查看答案

试题6

I/O设备管理软件一般分为4个层次,如下图所示。图中①②③分别对应(27)。

查看答案

试题7

A. A
B. B
C. C
D. D

查看答案

试题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

（ ）在其最好情况下的算法时间复杂度为O(n)。
A、插入排序
B、归并排序
C、快速排序
D、堆排序

查看答案

试题10

（ ） 表示了系统与参与者之间的接口。在每一个用例中，该对象从参与者处收集信息，并将之转换为一种被实体对象和控制对象使用的形式。
A、边界对象
B、可视化对象
C、抽象对象
D、实体对象

查看答案