英语自测卷答案

第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：C; 子问题2：B; 子问题3：B; 子问题4：A; 子问题5：B

二、听力理解听对话录音，根据对话内容判断正误（每题10分）。TASK3_TEST.MP3

1. Helen is worried about food safety.

子问题1：T; 子问题2：F; 子问题3：F; 子问题4：T; 子问题5：F

二、听力理解听对话录音，根据对话内容判断正误（每题10分）。TASK4_TEST.MP3

1. Michael is still drinking Koukou Old Yogurt these days.

子问题1：F; 子问题2：T; 子问题3：T; 子问题4：T; 子问题5：F

二、听力理解听对话录音，根据对话内容完成下方题目（每题10分）。TASK4_TEST.MP3

1. The problem with Koukou Old Yogurt is that it contains __________.

子问题1：C; 子问题2：A; 子问题3：C; 子问题4：A; 子问题5：B

二、完型填空（每空10分）。

子问题1：fruit; 子问题2：kinds; 子问题3：price; 子问题4：same; 子问题5：fruit 二、

二、翻译

子问题1：C; 子问题2：B; 子问题3：B; 子问题4：A; 子问题5：B

二、听力理解听对话录音，根据对话内容判断正误（每题10分）。TASK3_TEST.MP3

1. Helen is worried about food safety.

子问题1：T; 子问题2：F; 子问题3：F; 子问题4：T; 子问题5：F

二、听力理解听对话录音，根据对话内容判断正误（每题10分）。TASK4_TEST.MP3

1. Michael is still drinking Koukou Old Yogurt these days.

子问题1：F; 子问题2：T; 子问题3：T; 子问题4：T; 子问题5：F

二、听力理解听对话录音，根据对话内容完成下方题目（每题10分）。TASK4_TEST.MP3

1. The problem with Koukou Old Yogurt is that it contains __________.

子问题1：C; 子问题2：A; 子问题3：C; 子问题4：A; 子问题5：B

二、完型填空（每空10分）。

子问题1：fruit; 子问题2：kinds; 子问题3：price; 子问题4：same; 子问题5：fruit 二、

一、选择填空，从A、B、C三个选项中选出一个能填入空白处的最佳选项。（每题10分）

题目1 正确

获得10.00分中的10.00分 未标记标记题目 题干

Moreover, reservations by credit card four weeks ______ guarantee availability of the room size required.

选择一项：

A. in advance 正确 B. in addition C. in agreement 反馈 答案：Ａ

译文：此外，用信用卡提前四个星期预订，可以确保所需空间。

考点：in advance的用法。

解析：介词短语in advance 表示“预先，事先”，four weeks in advance意为“提前四周”，句中reservations by credit card意为“用信用卡预订”，in addition 意为“另外，额外”；in agreement 意为“一致”，意思与句意不符。所以答案是Ａ。

正确答案是：in advance 题目2 不正确

获得10.00分中的0.00分 未标记标记题目 题干

She is the CEO of Rosto

瀚 林 学 苑

4A Unit1自测试卷 加油啦! 组卷老师:Blue

听力部分（30分）

一、选择你所听到的单词。（10分）

（ ）1. A. Mike B. like C. milk （ ）2.A.don’t B.duck C.dog （ ）3.A.cat B.cap C.cake （ ）4.A.pencil B.parrot C.panda （ ）5.A.lion B.nice C.name （ ）6.A.whose B.horse C.those （ ）7.A.monkey B.mother C.make （ ）8.A.tiger B.talk C.T-shirt （ ）9.A.cut

\题目： –__________ father took part in the charity activity in the neighbourhood yesterday? – Peter's. : Whose ; What ; Which \

\题目： I heard that you really had a wonderful time at John's birthday party, _____? : didn't I ; didn't you ; hadn't you \

\题目：__________ important it is for kids to imagine freely! : What ; How ; What an \

\题目：— Sorry, I made a mistake again. —_________ Practise more and you’ll succeed. : Never mind. ; Certainly not. ; Don't mention it.\\题目：—________________ —She gave two weeks. : What did sh