数据结构实验指导中国铁道出版社

单元练习2

一．判断题（下列各题，正确的请在前面的括号内打√；错误的打╳ ）

（×）（1）线性表的链式存储结构优于顺序存储。 （×）（2）链表的每个结点都恰好包含一个指针域。

（√）（3）在线性表的链式存储结构中，逻辑上相邻的两个元素在物理位置上并不一定紧邻。 （×）（4）顺序存储方式的优点是存储密度大，插入、删除效率高。

（×）（5）线性链表的删除算法简单，因为当删除链中某个结点后，计算机会自动地将后续的各个单元向前移动。

（×）（6）顺序表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。 （√）（7）线性表链式存储的特点是可以用一组任意的存储单元存储表中的数据元素。 （√）（8）线性表采用顺序存储，必须占用一片连续的存储单元。

（×）（9）顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。

（ㄨ）（10）插入和删除操作是数据结构中最基本的两种操作，所以这两种操作在数组中也经常使用。

二．填空题

（1） 顺序表中逻辑上相邻的元素在物理位置上 必须 相连。 （2） 线性表中结点的集合是有限的，结点间的关系是 一对一 关系。 （3） 顺序表相对于链表的优点是： 节省存储 和随机存取。 （4）

单元练习5

一．判断题（下列各题，正确的请在前面的括号内打√；错误的打╳ ）

（ㄨ）（1）串是n个字母的有限序列。 （√）（2）串的数据元素是一个字符。 （ㄨ）（3）串的长度是指串中不同字符的个数。

（ㄨ）（4）如果两个串含有相同的字符，则说明它们相等。

（ㄨ）（5）如果一个串中所有的字母均在另一个串中出现，则说明前者是后者的子串。 （√）（6）串的堆分配存储是一种动态存储结构。 （ㄨ）（7）“DT”是“DATA”的子串。

（ㄨ）（8）串中任意个字符组成的子序列称为该串的子串。 （√）（9）子串的定位运算称为模式匹配。

（√）（10）在链串中为了提高存储密度，应该增大结点的大小。

二．填空题

（1） 由零个或多个字符组成的有限序列称为 字符串（或串） 。 （2） 字符串按存储方式可以分为：顺序存储、链接存储和 堆分配存储 。 （3） 串的顺序存储结构简称为 顺序串 。

（4） 串顺序存储非紧凑格式的缺点是： 空间利用率低 。 （5） 串顺序存储紧凑格式的缺点是对串的字符处理 效率低 。 （6） 串链接存储的优点是插入、删除方便，缺点的 空间利用率低 。 （7） 在C或C++语言中，以字符 \\

单元练习5

一．判断题（下列各题，正确的请在前面的括号内打√；错误的打╳ ）

（ㄨ）（1）串是n个字母的有限序列。 （√）（2）串的数据元素是一个字符。 （ㄨ）（3）串的长度是指串中不同字符的个数。

（ㄨ）（4）如果两个串含有相同的字符，则说明它们相等。

（ㄨ）（5）如果一个串中所有的字母均在另一个串中出现，则说明前者是后者的子串。 （√）（6）串的堆分配存储是一种动态存储结构。 （ㄨ）（7）“DT”是“DATA”的子串。

（ㄨ）（8）串中任意个字符组成的子序列称为该串的子串。 （√）（9）子串的定位运算称为模式匹配。

（√）（10）在链串中为了提高存储密度，应该增大结点的大小。

二．填空题

（1） 由零个或多个字符组成的有限序列称为 字符串（或串） 。 （2） 字符串按存储方式可以分为：顺序存储、链接存储和 堆分配存储 。 （3） 串的顺序存储结构简称为 顺序串 。

（4） 串顺序存储非紧凑格式的缺点是： 空间利用率低 。 （5） 串顺序存储紧凑格式的缺点是对串的字符处理 效率低 。 （6） 串链接存储的优点是插入、删除方便，缺点的 空间利用率低 。 （7） 在C或C++语言中，以字符 \\

C语言答案参考

8.6实战套题参考答案

8.6.1 实战套题一参考答案 //笔试试卷参考答案 一、单项选择题。（每小题１分，共20分）

1 B 2 B 3 B 4 C 5 D 6 A 7 A 8 D 9 D 10 B

11 B 12 D 13 B 14 A 15 C 16 C 17 B 18 A 19 B 20 A

二．不定项选择题。（每题１分，共10分，错选、漏选均不得分） 1 B D 2 B C D 3 ABCD 4 BCDE 5 BC 6 ACE 7 BD 8 AB 9 BCD 10 ACE

三．判断分析题 (每小题1分，共10分)

1 错 2 对 3 错 4 对 5 对 6 对 7 错 8 错 9 错 10 对 四．填空题。（每空2分，共20分） 1 4

2当输入的数据小于或等于100时

3 total=0 4 total=total+sum 5 continue 6 10 7 k=p

8 fputc(ch,fp) 9 k*x

10 a[i][j]<min

五．阅读程序，写出运行结果（每小题4分，共20分）

1. 2 2. 15

习题四： #include void main () { }

#include #define N 5 void main () {

int x,max,min,i; scanf(\max=min=x; i=2; while(i<=N) { }

printf(\scanf(\if(maxx) min=x; i++;

int year,month,day,i;

printf(\scanf(\i=0;

switch(month-1) {

case 11:i+=30;

case 10:i+=31;

case 9:i+=30; case 8:i+=31; case 7:i+=31; case 6:i+=30; case 5:i+=31; case 4:i+=30; case 3:i+=31;

case 2: if((year@0==0)||(year%4==0)&&(year0!=0)) i+=29;

else i+=28;

case 1: i+=31; } i+=day;

}

printf(\

#include #define N 20 void main ()

习题四： #include void main () { }

#include #define N 5 void main () {

int x,max,min,i; scanf(\max=min=x; i=2; while(i<=N) { }

printf(\scanf(\if(maxx) min=x; i++;

int year,month,day,i;

printf(\scanf(\i=0;

switch(month-1) {

case 11:i+=30;

case 10:i+=31;

case 9:i+=30; case 8:i+=31; case 7:i+=31; case 6:i+=30; case 5:i+=31; case 4:i+=30; case 3:i+=31;

case 2: if((year@0==0)||(year%4==0)&&(year0!=0)) i+=29;

else i+=28;

case 1: i+=31; } i+=day;

}

printf(\

#include #define N 20 void main ()

铁路动车渠道强势媒体

精准锁定高端商旅人群

《太原晚报》高铁版广告刊例

《太原晚报》高铁版广告刊例

媒体简介《太原晚报》 是中共太原市委领导下，突出都市特色，服务市民生活，反映市 民呼声的城市晚报。以做"强"新闻为突破口，报道重点、热点、难点新闻事实，突 出服务性，强化新闻性，具有信息量大、参考性强、时效性强的特点，深为广大读 者喜爱。

《太原晚报》高铁版广告刊例

《太原晚报》 高铁版 是由中国铁道出版社联合太原日报报业集团与太原铁 路局服务广大乘客的重大举措，旨在宣传太原作为山西省会政治稳定、经济发展、

社会和谐、文化惠民的时事资讯，丰富乘客旅途生活，提升客运服务水平 。

出版周期：日报

发行数量：3000份发行渠道：太原站贵宾、一等座候车室 发行方式：赠阅 读者受众：乘坐动车出行的高端商旅人群

《太原晚报》高铁版广告刊例

受众分析《太原晚报》高铁版主要面向太原站每日所开行的高速动车组列车 的一等座和VIP乘客赠阅发行。按每趟一等座和VIP乘客160名左右、太 原站日均开行18趟动车计算，合计每日VIP乘客2880人左右。加之报纸 较高的传阅率，月影响10万余人次。 他们，作为铁路高端乘客人群，同时也是最有价值的广告受众群体， 是开展精准营销

第1章 绪论

一、 判断题 （√）

2. 一个数据结构是由一个逻辑结构和这个逻辑结构上的一个基本运算集构成的整体。 （√） 3. 数

据

元

素

是

数

据

的

最

小

单

位

（×） （×）

5. 程序和算法原则上没有区别，所以在讨论数据结构时可以通用。 （×）

6. 从逻辑关系上讲，数据结构主要分为线性结构和非线性结构两类。 （√） （√） （√） （×） （√）

1

1. 数据的逻辑结构与数据元素本身的内容和形式无关。

。

4. 数据的逻辑结构和数据的存储结构是相同的。

7. 数据的存储结构是数据的逻辑结构的存储映象。

8. 数据的物理结构是指数据在计算机内实际的存储形式。

9. 数据的逻辑结构是依赖于计算机的。

10. 算法是对解题方法和步骤的描述。

二、填空题

1. 数据有逻辑结构和 存储结构 两种结构。

2. 数据逻辑结构除了集合以外，还包括线性结构、树形结构和图形结构 。

3. 数据结构按逻辑结构可分为两大类，它们是线性结构和非线性结构 。

4. 树形结构 和图形结构 合称为非线性结构。

5. 在树形结

Android 移动应用基础教程

习题答案

姓 名： 班 级： 联系方式：

第1章 Android基础入门

一、填空题

1、Android是Google公司基于Linux平台开发的手机及平板电脑的操作系统 2、Android系统采用分层结构，由高到低依次为应用程序层、应用程序框架层、核心类库、Linux内核。

3、ADB的常见指令中，用于开启ADB服务的是adb start-server。 4、在Android程序中，src目录用于放置程序的java代码文件。 5、Android程序开发完成后，如果要发布到互联网上供别人使用，需要将程序打包成.apk文件。 二、判断题

1、Android实际上就是一个手机。 × 2、WCDMA是中国自己独自定制的3G标准，中国移动使用的就是这种标准。 × 3、android第一个版本Android 1.1是2008年9月发布的。 √ 4、gen目录是自动生成的，主要有一个R.java文件，该文件可手动修改。

第１章 上机实验内容及指导

上机实验是对学生的一种全面综合训练，是与课堂讲授的内容相辅相成的必不可少的一个教学环节。通过上机实验，既可以加深对讲授内容的理解、深化，也可以培养学生的思维能力和创造精神。在上机实验时，千万不要在已给出的源程序通过运行后就认为完成任务了，而要在所给的例子的基础上，完成每章的课后习题。

上机实验一般包括以下几个步骤：

（1）准备好上机所需的程序。为提高上机效率，上机前应认真检查手编程序，以减少错误率。

（2）上机输入和调试自己所编的程序。上机过程中，应该善于分析判断，尽量独立去处理出现的问题，这是提高调试程序能力的良好机会。

（3）程序调试通过后，要记录程序在不同条件下的运行结果，为实验报告作准备。

（4）上机结束后，要及时整理出实验报告。实验报告除了在开头写上班级、姓名、学号和完成日期外，还应该包括以下内容：

①实验题目 ②实验内容 ③程序构思 ④程序清单 ⑤运行结果

最后，在每次上机后，自己应该对程序的运行情况作一下分析，总结本次上机调试程序所取得的经验。若程序未能通过，应分析其原因。

- 1 -

第2章 线性表

实验一 线性表的顺序存储结构

一、实验目的

通过本次实验，掌握线性表的顺序存储结构的基本操作及