单选题某一确定有限自动机(DFA)的状态转换图如图2-2所示，该DFA接受的字符串集是(5)，与之等价的正规式是(6)。
单选题设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧)，则该矩阵的元素数目为 (11) ，其中非零元素数目为 (12) 。
单选题若排序前后关键字相同的两个元素相对位置不变，则称该排序方法是稳定的。______排序是稳定的。 设求解某问题的递归算法如下： F(int n) if (n==1) Move(1)； else F(n-1)； Move(n)； F(n-1)； A．归并 B．快速 C．希尔 D．堆
单选题知识产权一般都具有法定的保护期限，一旦保护期限届满，权利将自行终止，成为社会公众可以自由使用的知识。 (22) 权受法律保护的期限是不确定的，一旦为公众所知悉，即成为公众可以，自由使用的知识。
单选题某幅图像具有640×480个像素点，若每个像素具有8位的颜色深度，则可表示 (5) 种不同的颜色，经5:1压缩后，其图像数据需占用 (6) (Byte)的存储空间。
单选题CPU中，保存当前正在执行的指令的寄存器是 (1) 。保存指令执行结果的寄存器是 (2) 。
单选题下面关于面向对象的描述正确的是______。 A．针对接口编程，而不是针对实现编程 B．针对实现编程，而不是针对接口编程 C．接口与实现不可分割 D．优先使用继承而非组合
单选题编译和解释是实现高级程序设计语言翻译的两种基本形式。以下关于编译与解释的叙述中，正确的是______。
单选题Packet-switching wireless networks are preferable (71) when transmissions are (72) because of the way charges are (73) per packet. Circuit-switched networks are preferable for transferring large files or for other lengthy transmissions because customers are (74) for the (75) of time they use the network.
单选题TCP/IP在多个层引入了安全机制，其中TLS协议位于______。
A．数据链路层B．网络层 C．传输层 D．应用层
单选题下图所示为两个有限自动机M1和M2(A是初态、C是终态)，______。A．M1和M2都是确定的有限自动机B．M1和M2都是不确定的有限自动机C．M1是确定的有限自动机，M2是不确定的有限自动机D．M1是不确定的有限自动机，M2是确定的有限自动机
单选题以下关于类和对象的叙述中，错误的是______。
单选题图5-2描述了一种设计模式，该设计模式不可以______。
单选题
单选题在字符串的模式匹配过程中，如果模式串的每个字符依次和主串中的一个连续的字符序列相等，则成为匹配成功
单选题实存的存储分配算法用来决定输入的程序和数据放到主存中的位置，采用“总是把程序装入主存中最大的空闲区域”的算法称为 (79) 。
单选题高质量的文档所应具有的特性中，不包括______。
单选题某用户在使用校园网中的一台计算机访问某网站时，发现使用域名不能访问该网站，但是使用该网站的IP地址可以访问该网站，产生该故障的原因很多，其中不包括______。
单选题关于具有检查点的恢复技术，下列说法不正确的是 A)检查点最大限度地减少数据库完全恢复时所必须执行的日志部分 B)使用检查点方法可以改善恢复效率 C)无论事务在检查点之前还是之后提交，都需要执行REDO操作 D)恢复子系统可以定期地建立检查点，也可以按照某种规则建立检查点
单选题关于算法与数据结构的关系，______是正确的。 A．算法的实现依赖于数据结构的设计 B．算法的效率与数据结构无关 C．数据结构越复杂，算法的效率越高 D．数据结构越简单，算法的效率越高