试题1

查看答案

试题2

以下关于下图所示有限自动机的叙述中，不正确的是（）。

A．该自动机识别的字符串中a不能连续出现
B．该自动机识别的字符串中b不能连续出现
C．该自动机识别的非空字符串必须以a结尾
D．该自动机识别的字符串可以为空串

查看答案

试题3

两个矩阵 A_m*n 和 B_n*p 相乘，用基本的方法进行，则需要的乘法次数为 m*n*p。多个矩阵相乘满足结合律，不同的乘法顺序所需要的乘法次数不同。考虑采用动态规划方法确定M_i,M_（i+i），…，M_j 多个矩阵连乘的最优顺序，即所需要的乘法次数最少。最少乘法次数用 m[i，j]表示，其递归式定义为：

其中 i、 j 和 k 为矩阵下标，矩阵序列中 M_i 的维度为（P_i-1.）*P_i 采用自底向上的方法:实现该算法来确定 n 个矩阵相乘的顺序，其时间复杂度为（  ）。若四个矩阵 M₁、 M₂、 M_3、M₄相乘的维度序列为 2、 6、 3、 10、3，采用上述算法求解，则乘法次数为（  ）。
A．O（N²）
B．O（N²Lgn）
C．O（N³）
D．O（n³lgn）
A．156
B．144
C．180
D．360

查看答案

试题4

查看答案

试题5

查看答案

试题6

邻接矩阵和邻接表是图（网）的两种基本存储结构，对于具有 N 个顶点、e条边的图，（ ）
A、进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关
B、进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关
C、采用邻接表表示图时，查找所有顶点的邻接顶点的时间复杂度为 O（n*e）
D、采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为 O（n²）

查看答案

试题7

在计算机中，最适合进行数字加减运算的数字编码是（1），最适合表示浮点数阶码的数字编码是（2）。
（1）A、原码
B、反码
C、补码
D、移码
（2）A、原码
B、反码
C、补码
D、移码

查看答案

试题8

静态图像压缩标准JPEG2000中使用的是（ ）算法。
A、K-L变换
B、离散正弦变换
C、离散余弦变换
D、离散小波变换

查看答案

试题9

查看答案

试题10

甲通过计算机网络给乙发消息，表示甲己同意与乙签订合同，不久后甲不承认发过该消息。为了防止这种情况的出现，应该在计算机网络中采取（ ）技术。
A、数据压缩 
B、数据加密 
C、数据备份 
D、数字签名 

查看答案