语文自测卷答案

第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分数: 10

由于情绪不稳定，逐渐失去自信和控制感，成就动机和自我效能感降低，从而产生了内疚感并开始自责。学习一些调节控制情绪的方法和技巧。如转移注意力。所谓转移注意力就是采取迂回的办法把自己的注意力、情感和精力转移到其它活动上去，使消极的情绪在蔓延之前就被一些因素干扰，不再恶化，朝着良性方面发展。每个人都有情绪不好的时候，过于强烈的消极刺激都与当时的情境密切相关，设法离开产生恶劣情绪的问题情境，对于情绪的控制就变得相对容易。比如，不妨自我酬劳一番，如去饭馆美餐一顿或去逛商店购物。 选择一个答案

a. 错误 错误

b. 正确 正确

正确

这次提交的分数：10/10。

Question 2分数: 10

在中国青年报社会调查中心 2008 年进行的 “ 中国教师健康状况调查 ” 中， 60% 的人认为教师的首要压力是： 选择一个答案

a. 收入低

错误

b. 学生成绩 正确 错误

正确

工作时间长 c. 教学或管理任务重、

这次提交的分数：10/10。

Question 3分数: 10

（多选题）教师职业倦怠的压力来源： 选择至少一个答案

a. 工作 正确

b. 人际 正确

c. 生活 正确

d. 灾祸 正确

第9章排序自测卷答案姓名班级

题号 题分 得分 一 24 二 18 三 36 四 8 五 14 总分 100 一、填空题（每空1分，共24分）

1. 大多数排序算法都有两个基本的操作：比较（两个关键字的大小）和移动（记录或改变指向记录的指

针）。

2.在对一组记录（54，38，96，23，15，72，60，45，83）进行直接插入排序时，当把第7个记录60插入

到有序表时，为寻找插入位置至少需比较 3次。(可约定为，从后向前比较)

3.在插入和选择排序中，若初始数据基本正序，则选用插入排序（到尾部）；若初始数据基本反序，则选

用选择排序。

4.在堆排序和快速排序中，若初始记录接近正序或反序，则选用堆排序；若初始记录基本无序，则最好选

用快速排序。

5.对于n个记录的集合进行冒泡排序，在最坏的情况下所需要的时间是O(n2)。若对其进行快速排序，在

最坏的情况下所需要的时间是O(n2)。

6.对于n个记录的集合进行归并排序，所需要的平均时间是O(nlog2n)，所需要的附加空间是O(n)。 7．【计研题2000】对于n个记录的表进行2路归并排序，整个归并排序需进行log2n趟（遍），共计移 动n log2n次记录。

(即移动到新表

2011—2012学年度六年级语文自测卷

一 、字词部分（15分） 1.看拼音写词语（5分）

chuǎi ca mí wǎng qia dú kuí wú h? ǎi （ ） （ ） （ ） （ ） （ ） 2．下面词语的读音和字形完全正确的一项是（ ）（2分） A．唾沫（tù mo） 知趣（zhī qù） 踮脚（diǎn jiǎo） B．腋下（ya xià） 哽咽（gěng ya） 风筝（fēng zhēng） C．翱翔（áo xiáng） 稚气（zhì qì） 婀娜（ā nà） D．花瓣（huā bàn） 砌砖（qì zhuān） 允吸（shūn xī）

3．在广告、招牌中常会出现一些不规范的字或者是一些商家有意做成的错别字，请将它们都复原纠正一下。（2分）

“咳”不容缓（ ） 一“明”惊人（ ） 百衣百顺（ ）烟氿批发（ ） “鳖”来无恙（ ） 默默无“蚊”（ ） 鸡不可失（ ）骑乐无穷（ ） 4 . 同音不同字（4）

yáo （ ）动 （ ）远 佳（ ） （ ）洞 qia 盗（ ） 关（

自测练习

《基础会计》综合练习

综合练习一

一、单项选择题(从下列每小题的4个选项中，选出1个正确的，填入括号内) 1、“生产成本”账户期初借方余额10000元，本期贷方发生额20000元，期末余额8000元，则该账户本期借方发生额为 (A )。

A、18000 B、20000 C、2000 D、22000 2、反映现有固定资产累计折旧提取数的账户是( D )。

A、固定资产 B、固定资产净值 C、在建工程 D、累计折旧 3、“制造费用”账户按用途和结构分类，属于( D ) 账户。 A、资产 B、成本计算 C、跨期摊提 D、集合分配

4、企业购买固定资产，价款总计10万元，用银行存款支付。这项经济业务对会计要素的影响是 ( B )。

Ａ、资产与负债都增加10万元

B、一项资产增加10万元，另一项资产减少10万元 Ｃ、资产与所有者权益都增加10万元 Ｄ、资产减少10万元，负债增加10万元 5、下列不属于会计要素的是（ B ）。 A、资产 B、成本 C、费用 D、收入

6、财产清查中发现短缺的材料，经查明是因仓库保管员过失造成的，应由其赔偿，借记的 账户是(

第9章 排序 自测卷

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

9. 在堆排序、快速排序和归并排序中， 若只从存储空间考虑，则应首先选取 方法，其次选取 快速排序方法，最后选取归并排序方法；

Ｃ. 被排序的数据完全无序

Ｄ. 被排序的数据中的最大值和最小值相差悬殊

（ B ）7． 对有n个记录的表作快速排

若只从排序结果的稳定性考虑，则应 选取

1. 大多数排序算法都有两个基本的操作：

比较 和 移

动 。

2. 在对一组记录（54，38，96，23，15，72，

60，45，83）进行直接插入排序时，当把第7个记录60插入到有序表时，为寻

找插入位置至少需比较 6 次。

3. 在插入和选择排序中，若初始数据基本正

序，则选用 插入 ；若初始数

据基本反序，则选用 选择 。 4. 在堆排序和快速排序中，若初始记录接近

正序或反序，则选用 堆排

序 ；若初始记录基本无序，则

最好选用 快速排序 。

5. 对于n个记录的集合进行冒泡排序，在最

坏的情况下