单选题如图所示为一个有限自动机(其中，A是初态，C是终态)，该自动机所识别的字符串的特点是______。有限自动机图例
单选题关于程序模块优化的启发式规则有若干条，以下规则中不符合优化原则的是 (55) 。如果一个模块调用下层模块时传递一个数据结构，则这种耦合属于 (56) 。
单选题某数据库中有员工关系E、产品关系P、仓库关系W和库存关系I，其中，员工关系E (employeeID，name，department)中的属性为：员工编号，姓名，部门；产品关系P(productID， name，model，size，color)中的属性为：产品编号，产品名称，型号，尺寸，颜色；仓库关系W (warehouseID，name，address，employeeID)中的属性为：仓库编号，仓库名称，地址，负责人编号：库存关系I(warehouseID，productID，quantity)中的属性为：仓库编号，产品编号和产品数量。
单选题下面关于二叉排序树的叙述，错误的是______。
单选题下面的程序段违反了算法的 (2) 原则。 Void sam() int n=2; while(!odd(n)) n+=2 printf(n);
单选题如图10-2所示是HTML文件test.html在IE中的显示效果，实现图中①处效果的HTML语句是(62)，实现图中②处效果的HTML语句是(63)，实现图中③处效果的HTML语句是(64)。
单选题软件设计需要遵循抽象、模块化、信息隐蔽和模块独立原则。在划分软件系统模块时，应尽量做到______。
单选题在UML提供的图中， (37) 用于描述系统与外部系统及用户之间的交互， (38) 用于按时间顺序描述对象间的交互。
单选题自标准实施之日起，至标准复审重新确认、修订或废止的时间，称为标准的有效期，我国在《国家标准管理办法》中规定，国家标准的有效期一般为 (6) 年。
单选题一个系统的模块结构图如下所示，用×，×，×表示这个系统的测试模块组合。下面的选项中(71)表示自顶向下的测试，(72)表示三明治式测试。
单选题一个具有767个节点的完全二叉树，其叶子节点个数为 (18) 。 A．383 B．384 C．385 D．386
单选题在数据库逻辑结构的设计中，将E-R模型转换为关系模型应遵循相关原则。对于三个不同实体集和它们之间的多对多联系m:n:p，最少可转换为 (1) 个关系模式。
单选题图5-2表示客户/服务器通过网络访问远端服务器的一种实现方式，请指出在服务器端的设备1是(6)，设备2是(7)。使用电话线路连接远程网络的一种链路层协议是(8)。
单选题在如图1-7所示的平衡二叉树(树中任一结点的左右子树高度之差不超过1)中，结点A的右子树AR高度为h，结点B的左子树BL高度为h，结点C的左子树CL、右子树CR高度都为h-1。若在CR中插入一个结点并使得CR的高度增加l，则该二叉树______。
单选题若每个像素具有8位的颜色深度，则可表示 (1) 种不同的颜色，若某个图像具有640×480像素点，其未压缩的原始数据需占用 (2) 字节的存储空间。
单选题当存储器采用段页式管理时，主存被划分为定长的(81)，程序按逻辑模块分成(82)。在某机器的多道程序环境下，每道程序还需要一个(83)作为用户标识号，每道程序都有对应的(84)。一个逻辑地址包括(83)x、段号s、页号p和页内地址d四个部分。设逻辑地址长度分配如下，其中x，s，p，d均以二进制数表示。其转换后的物理地址为(86)。
单选题相连存储器的访问方式是______。 A．先进先出访问 B．按地址访问 C．按内容访问 D．先进后出访问
单选题假定系统中有五个进程P0、P1、P3、P3、P4和三种类型的资源A、B、C，系统中每一种资源的数量分别为10、5、7，在T0时刻的资源分配情况如表6-19所示。P0发出请求向量Request0=(0，2，0)，系统按银行家算法进行检查：Request0=(0，2，0)≤Needo(7，4，3)Request00=(0，2，0)≤Available=(3，3，2)于是，系统先假定可为P0分配资源，如果进程按______列执行，那么系统状态是安全的。
单选题程序设计语言提供了基本类型及其相关的操作，而______则允许开发者自定义一种新的类型及其相关的操作。 A．对象 B．实例 C．类 D．引用
单选题设一个包含Ⅳ个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧)，则该矩阵的元素数目为 (73) ，其中非零元素数目为 (74) 。