05网自测卷答案

第2章自测卷答案姓名班级

一、填空（每空1分，共13分）

1. 【严题集

2.2①】在顺序表中插入或删除一个元素，需要平均移动表中一半元素，具体移动的元素个数与表长和该元素在表中的位置有关。

2. 线性表中结点的集合是有限的，结点间的关系是一对一的。

3. 向一个长度为n的向量的第i个元素(1≤i≤n+1)之前插入一个元素时，需向后移动n-i+1 个元素。

4. 向一个长度为n的向量中删除第i个元素(1≤i≤n)时，需向前移动n-i 个元素。

5. 在顺序表中访问任意一结点的时间复杂度均为O(1)，因此，顺序表也称为随机存取的数据结构。

6. 【严题集2.2①】顺序表中逻辑上相邻的元素的物理位置必定相邻。单链表中逻辑上相邻的元素的物理位置不一定相邻。

7. 【严题集2.2①】在单链表中，除了首元结点外，任一结点的存储位置由其直接前驱结点的链域的值指示。

8．在n个结点的单链表中要删除已知结点*p，需找到它的前驱结点的地址，其时间复杂度为O（n）。二、判断正误（在正确的说法后面打勾，反之打叉）（每小题1分，共10分）

（×）1. 链表的每个结点中都恰好包含一个指针。

答：错误。链表中的结点可含多个指针域，分别存放多个指针。例如，双向链表中的结点可

以含有两个指针域，分别

第2章自测卷答案姓名班级

一、填空（每空1分，共13分）

1. 【严题集

2.2①】在顺序表中插入或删除一个元素，需要平均移动表中一半元素，具体移动的元素个数与表长和该元素在表中的位置有关。

2. 线性表中结点的集合是有限的，结点间的关系是一对一的。

3. 向一个长度为n的向量的第i个元素(1≤i≤n+1)之前插入一个元素时，需向后移动n-i+1 个元素。

4. 向一个长度为n的向量中删除第i个元素(1≤i≤n)时，需向前移动n-i 个元素。

5. 在顺序表中访问任意一结点的时间复杂度均为O(1)，因此，顺序表也称为随机存取的数据结构。

6. 【严题集2.2①】顺序表中逻辑上相邻的元素的物理位置必定相邻。单链表中逻辑上相邻的元素的物理位置不一定相邻。

7. 【严题集2.2①】在单链表中，除了首元结点外，任一结点的存储位置由其直接前驱结点的链域的值指示。

8．在n个结点的单链表中要删除已知结点*p，需找到它的前驱结点的地址，其时间复杂度为O（n）。二、判断正误（在正确的说法后面打勾，反之打叉）（每小题1分，共10分）

（×）1. 链表的每个结点中都恰好包含一个指针。

答：错误。链表中的结点可含多个指针域，分别存放多个指针。例如，双向链表中的结点可

以含有两个指针域，分别

第4～5章 串和数组 自测卷答案 姓名 班级

一、填空题（每空1分，共20分） 1. 称为空白串。

2. 设S=“A;/document/Mary.doc”，则的字符定位的位置为。

4.

5. 设目标T=”abccdcdccbaa”，模式P=“cdcc”，则第 6 次匹配成功。

6. 若n为主串长，m(n-m+1)*m 。

7. 假设有二维数组A6×8，每个元素用相邻的6个字节存储，存储器按字节编址。已知A的起始存储位置（基地址）为1000，则数组A的体积（存储量）为 288 B ；末尾元素A57的第一个字节地址为 ；若按行存储时，元素A14的第一个字节地址为 (8+4)×6+1000=1072 ；若按列存储时，元素A47的第一个字节地址为 (6×7＋4)×6＋1000）＝1276 。

(注：数组是从0行0列还是从1行1列计算起呢？由末单元为A57可知，是从0行0列开始！)

8.设数组a[1 60, 1 70]的基地址为2048，每个元素占2个存储单元，若以列序为主序顺序存储，则元素a[32,58]

答：不考虑0行0列，利用列优先公式

第一章概论 自测题答案 姓名 班级

一、填空题（每空1分，共33分）

1. 一个计算机系统包括 硬件系统 和 软件系统 两大部分。

2. 一台计算机中全部程序的集合，称为这台计算机的 软件资源 /（系统） 。

3. 计算机软件可以分为 系统 软件和 应用 软件两大类。科学计算程序包属于 应用软件 ，诊断程序属于 系统软件（工具） 。

4. 一种用助忆符号来表示机器指令的操作符和操作数的语言是 汇编语言 。

5. 数据结构是一门研究非数值计算的程序设计问题中计算机的 操作对象 以及它们之间的 关系 和运算等的学科。

6. 数据结构被形式地定义为（D, R），其中D是 数据元素 的有限集合，R是D上的 关系 有限集合。

7. 数据结构包括数据的 逻辑结构 、数据的 存储结构 和数据的 运算 这三个方面的内容。 8. 数据结构按逻辑结构可分为两大类，它们分别是 线性结构 和 非线性结构 。

9. 线性结构中

第一章概论 自测题答案 姓名 班级

一、填空题（每空1分，共33分）

1. 一个计算机系统包括 硬件系统 和 软件系统 两大部分。

2. 一台计算机中全部程序的集合，称为这台计算机的 软件资源 /（系统） 。

3. 计算机软件可以分为 系统 软件和 应用 软件两大类。科学计算程序包属于 应用软件 ，诊断程序属于 系统软件（工具） 。

4. 一种用助忆符号来表示机器指令的操作符和操作数的语言是 汇编语言 。

5. 数据结构是一门研究非数值计算的程序设计问题中计算机的 操作对象 以及它们之间的 关系 和运算等的学科。

6. 数据结构被形式地定义为（D, R），其中D是 数据元素 的有限集合，R是D上的 关系 有限集合。

7. 数据结构包括数据的 逻辑结构 、数据的 存储结构 和数据的 运算 这三个方面的内容。 8. 数据结构按逻辑结构可分为两大类，它们分别是 线性结构 和 非线性结构 。

9. 线性结构中

网络营销课程自测题（一）

一、判断题（1～20题，每题1.5分，满分30分。请将正确答案填在括号内，正确写T，错误写F）

1.计算机网又称国际互联网(Internet)，也被译为因特网。（）

2.网络营销不但是一种网络技术，还是在传统营销基础上发展起来的一种现代市场营

销，是由两个方面整合而成的。（）

3.网上市场调查主要是利用印制的书面问卷来实施调查活动的。（）

4.软营销和强势营销的一个根本区别就在于：软营销的主动方是消费者，而强势营销的

主动方是企业。（）

5.网络商品中介交易流程与网络商品直销流程相比，其交易成本更低一些。（）

6.对营销主体而言，环境及环境因素是可控制的，它也有一定的规律性，我们可通过营

销环境的分析对其发展趋势和变化进行预测和事先判断。（）7.行业信息网是一个行业的门户网站，由于汇集了整个行业的资源，为供应商和客户了

解行业信息提供了巨大方便，形成了一个网上虚拟的专业市场。（）

8.信息发布型企业网站属于初级形态的企业网站。（）

9.企业网站建站的专业性原则是指网站信息内容应该体现建站目的和目标群体。

（）

10.网上调查是封闭的，不是任何网民都可以参加投票和查看结果。（）

11.网络商务信息收集的要求可概括为8个字，即：及时、准确、适度和经济。

一、基本概念（10分，每题2分）

1 立地质量 2 发芽势 3 母树林 4 农林复合经营 5 工程造林 二、多项选择题（20分，每题2分）

1 森林的五大林种主要包括（ ）等

A 用材林 B 防护林 C 水土保持林 D 种子林

2 按树种功能类型划分，树种的混交类型主要包括（ ）等 A 主要树种与灌木树种混交 B 灌木树种与灌木树种混交

C 针叶树种与针叶树种混交 D 针叶树种与阔叶树种混交

3 提高天然林森林生产力水平的途径主要包括（ ）等 A 科学整地 B 立地的选择和调控 C 林分结构调整 D 合理的抚育经营 4 评价种子发芽能力的指标主要包括（ ）等 A 发芽率和发芽势

一、基本概念（10分，每题2分）

1 森林立地类型 2 发芽势 3 种子休眠 4 造林规划 5 封山（沙）育林

二、多项选择题（20分，每题2分）

1 能源林树种选择要充分考虑（ ）等 A 生物量 B 抗逆性 C 萌蘖更新能力 D 早实性

2 按空间配置方式划分，人工混交林类型主要包括（ ）等 A 行状混交 B 针叶树种与针叶树种混交 C 块状混交 D 阔叶树种与阔叶树种混交 3 森林收获更新作业的类型主要包括（ ）等 A 生长抚育 B 透光抚育 C 皆伐 D 择伐 4 检验种子发芽能力的因子包括（ ）等 A 种子优良度 B 发芽势

2005—2006学年第一学期期末考试试卷（A卷）

一、单项选择题:在每小题的备选答案中选出一个正确答案，并将正确答案的代码填在题干上的括号内。（每小题 1分，本大题共 10分）

1．B 2．C 3．D 4．D 5．D 6．D 7．B 8．A 9．B 10．A 二、填空题:（每空1分，本大题共10分） 1．数据库管理系统DBMS 2．完整性约束 3．选择运算 4．DISTINCT

5．获得权限的用户还能够获得传递权限，把获得的权限转授给其他用户 6．1NF 7．伪传递规则 8．BCNF?3NF 9．隔离性 10．介质故障

三、判断改正题:判断下列各题是否正确，正确的划√，错误的划×，并说明理由。（每小题2分，本大题共10分） 1．错误（1分）

实体是指客观存在可以相互区别的事物，既可以是具体的对象，也可以是抽象的事件。故“一个男生”和“一次借书”均为一个实体。（1分） 2．错误(1分)

函数依赖不是指关系模式R的某个或某些关系满足的约束条件，而是指R的一切关系均要满足的约束条件。（1分） 3．错误（1分）

非主属性是指不包含在任何候选码中的属性。（1分） 4．正确(1分)

因

2005—2006学年第一学期期末考试试卷（A卷）

一、单项选择题:在每小题的备选答案中选出一个正确答案，并将正确答案的代码填在题干上的括号内。（每小题 1分，本大题共 10分）

1．B 2．C 3．D 4．D 5．D 6．D 7．B 8．A 9．B 10．A 二、填空题:（每空1分，本大题共10分） 1．数据库管理系统DBMS 2．完整性约束 3．选择运算 4．DISTINCT

5．获得权限的用户还能够获得传递权限，把获得的权限转授给其他用户 6．1NF 7．伪传递规则 8．BCNF?3NF 9．隔离性 10．介质故障

三、判断改正题:判断下列各题是否正确，正确的划√，错误的划×，并说明理由。（每小题2分，本大题共10分） 1．错误（1分）

实体是指客观存在可以相互区别的事物，既可以是具体的对象，也可以是抽象的事件。故“一个男生”和“一次借书”均为一个实体。（1分） 2．错误(1分)

函数依赖不是指关系模式R的某个或某些关系满足的约束条件，而是指R的一切关系均要满足的约束条件。（1分） 3．错误（1分）

非主属性是指不包含在任何候选码中的属性。（1分） 4．正确(1分)

因