试题1

设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无边)，则该矩阵中的非零元素数目为（）。
A．N
B．E
C．2E
D．N+E

查看答案

试题2

当图像分辨率为 800×600，屏幕分辨率为 640×480 时，  （ ）  。
A、屏幕上显示一幅图像的 64%左右
B、图像正好占满屏幕
C、屏幕上显示一幅完整的图像
D、图像只占屏幕的一部分

查看答案

试题3

将每个用户的数据和其他用户的数据隔离开，是考虑了软件的（）质量特性。
A．功能性
B．可靠性
C．可维护性
D．易使用性

查看答案

试题4

在下图所示的树型文件中，方框表示目录，圆圈表示文件，"/"表示路径的分隔符，"/" 路径之首表示根目录。图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，而方式②需要三次

查看答案

试题5

查看答案

试题6

查看答案

试题7

查看答案

试题8

对于线性表，相对于顺序存储，采用链表存储的缺点是（）。
A．数据元素之间的关系需要占用存储空间，导致存储密度不高
B．表中结点必须占用地址连续的存储单元，存储密度不高
C．插入新元素时需要遍历整个链表，运算的时间效率不高
D．删除元素时需要遍历整个链表，运算的时间效率不高

查看答案

试题9

查看答案

试题10

下图为一确定有限自动机(DFA)的状态转换图，与该自动机等价的正规表达式是（1），图中的（2）是可以合并的状态•

（1）A、(a|b)*bb(a*b*)*
B、(a|b)*bba*|b*
C、(a*b*)bb(a|b)*
D、(a|b)*bb(a*|b*)*
（2）A、0和1
B、2和3
C、1和2
D、0和3

查看答案