在异步通信中，每个字符包含 1 位起始位、7位数据位和2位终止位，若每秒钟传送500个字符，则有效数据

以下关于TCP/IP 协议栈中协议和层次的对应关系正确的是（ ）。

A.B.C.D.

下面关于Linux目录的描述中，正确的是（ ）。

A.Linux只有一个根目录，用 " /root "表示B. Linux中有多个根目录，用"/"加相应目录名称表示C. Linux中只有一个根目录，用"/"表示D. Linux 中有多个根目录，用相应目录名称表示

在浏览器地址栏输入一个正确的网址后，本地主机将首先在（ ）查询该网址对应的IP地址。

A.本地DNS缓存B.本机hosts文件C.本地DNS服务器D.根域名服务器

线对应的工位完成同样的加工工作，但是所需要的时间可能不同（aij，i=1或2，j = 1，2，...，n）。汽车底盘开始到进入两条装配线的时间 (e1，e2) 以及装配后到结束的时间(X1X2)也可能不相同。从一个工位加工后流到下一个工位需要迁移时间(tij，i=1或2，j =2，...n）。现在要以最快的时间完成一辆汽车的装配，求最优的装配路线。

分析该问题，发现问题具有最优子结构。以 L1为例，除了第一个工位之外，经过第j个工位的最短时间包含了经过L1的第j-1个工位的最短时间或者经过L2的第j-1个工位的最短时间，如式(1)。装配后到结束的最短时间包含离开L1的最短时间或者离开L2的最短时间如式（2）。

由于在求解经过L1和L2的第j个工位的最短时间均包含了经过L1的第j-1个工位的最短时间或者经过L2的第j-1个工位的最短时间，该问题具有重复子问题的性质，故采用迭代方法求解。

该问题采用的算法设计策略是（ ），算法的时间复杂度为（ ）

以下是一个装配调度实例，其最短的装配时间为（ ），装配路线为（ ）

A.分治

B.动态规划

C.贪心

D.回溯

A. O(lgn)

B. O(n)

C. O(n2)

D. O(nlgn)

A.21

B.23

C.20

D.26

A.S11→S12→S13

B.S11→S22→S13

C.S21→S12→S23

D.S21→S22→S23

正好等于a[9]，则在此过程中，依次与数组中的（ ）比较后，查找成功结束。

A. a[6]、 a[7]、 a[8]、 a[9]B. a[6]、a[9]C.a[6]、 a[7]、 a[9]D. a[6]、 a[8]、 a[9]

} 时称其为小根堆(小顶堆)。以下序列中，（ ）不是小根堆。

A.16,25,40,55,30,50,45B.16,40,25,50,45,30,55C.16,25,39.,41,45,43,50D.16,40,25,53,39,55,45

某二叉树的先序遍历序列为 ABCDEF ，中序遍历序列为BADCFE ，则该二叉树的高度(即层数)为（ ）。

A.3B.4C.5D.6

4a5a3a1的合法操作序列（ ）。

A.IIOIIOIOOOB.IOIOIOIOIOC.IOOIIOIOIOD.IIOOIOIOOO

以下关于字符串的叙述中，正确的是（ ）。

A.包含任意个空格字符的字符串称为空串B. 字符串不是线性数据结构C. 字符串的长度是指串中所含字符的个数D. 字符串的长度是指串中所含非空格字符的个数

在某企业的工程项目管理系统的数据库中供应商关系Supp、项目关系Proj和零件关系Part的E-R模型和关系模式如下:Supp（供应商号,供应商名,地址,电话） Proj（项目号,项目名,负责人,电话） Part（零件号,零件名） 其中，每个供应商可以为多个项目供应多种零件，每个项目可由多个供应商供应多种零件。SP P需要生成一个独立的关系模式，其联系类型为（ ） 给定关系模式SP P（供应商号,项目号,零件号,数量）查询至少供应了3个项目（包含3项）的供应商，输出其供应商号和供应零件数量的总和，并按供应商号降序排列。 SELECT 供应商号，SUM（数量） FROM（ ） GROUP BY 供应商号 （ ） ORDER BY 供应商号DESC;

A.*:*:*B.1:*:*C.1:1:*D.1:1:1A.SuppB.ProjC.PartD.SP PA.HAVING COUNT(项目号)>2B.WHERE COUNT(项目号)>2C.HAVING COUNT(DISTINCT(项目号))>2D.WHERE COUNT(DISTINCT(项目号))>3