数据结构是一门研究程序设计中数据的

介绍数据结构

1.数据结构是一门研究什么内容的学科？

2.数据元素之间的关系在计算机中有几种表示方法？各有什么特点？

3.数据类型和抽象数据类型是如何定义的。二者有何相同和不同之处，抽象数据类型的主要特点是什么？使用抽象数据类型的主要好处是什么？

4.回答问题

（1）在数据结构课程中，数据的逻辑结构，数据的存储结构及数据的运算之间存在着怎样的关系？

（2）若逻辑结构相同但存储结构不同，则为不同的数据结构。这样的说法对吗？举例说明之。

（3）在给定的逻辑结构及其存储表示上可以定义不同的运算集合，从而得到不同的数据结构。这样说法对吗？举例说明之。

（4）评价各种不同数据结构的标准是什么？

5．评价一个好的算法，您是从哪几方面来考虑的？

6．解释和比较以下各组概念

（1）抽象数据类型及数据类型

（2）数据结构、逻辑结构、存储结构

（3）抽象数据类型

（4）算法的时间复杂性

（5）算法

（6）频度

7.根据数据元素之间的逻辑关系，一般有哪几类基本的数据结构？

8.对于一个数据结构，一般包括哪三个方面的讨论？

9.当你为解决某一问题而选择数据结构时，应从哪些方面考虑？

10．数据结构与数据类型有什么区别？

介绍数据结构

一、简答题

1. 线性表有两种存储结构：一是顺序存储，二是链式存储，试问：

（1

实验报告一 JAVA程序设计基础及算法设计

班级________ 学号______ 姓名_____ 专业_____ 一、 实验目的：

（1） 掌握JAVA语言的语法，理解数组和对象的引用模型，理解类的封装、继承和多态 （2） 掌握类的设计方法

（3） 掌握异常处理方法和标准输出方法，了解标准输入方法 （4） 熟悉算法的描述方法、算法时间复杂度的分析和计算方法 （5） 理解数据和算法的基本概念 二、 实验内容：

1、 采用二维数据输出杨辉三角形，二维数据的结构如图1所示：

0 1 2 3 4 5 mat mat[0] 1 mat[1] 1 1 mat[2] 1 2 1 mat[3] 1 3 3 1 mat[4] 1 4 6 4 1 mat[5] 1 5 10 10 5 1

图1 杨辉三角形的二维数组结构

请粘贴源程序及运行测试结果： 源程序：

import java.util.Scanner;

public class Ex {

public static void pri( int

章节小

节

知

识

点

分

数

题型

自

定

义

子

题

型

大

小

题

编

号

题干

定义一个函数用来实现求两个整形数的

最大值。要求在主函数中输入两个整形

数，调用自定义函数实现求最大值，并

进行输出。

输入一个字母，若为大写字母，则输出

其后继字符，若为小写字母，则输出其

前驱字符，若为其他字符则原样输出

输出所有的水仙花数。所谓水仙花数，

是指这样的一些3位整数：各位数字的

立方和等于该数本身。

例如153，1+125+27=153。

1410问答题编写程序，输入一个成绩，输出该成绩的等级。成绩在85分以上为优秀，75分至85分之间为良好，60分到75分之间为及格，60分以下为不及格。

1410问答题编写一个判断奇偶数的函数，要求在主函数中输入一个整数，输出该数是奇数还是偶数的信息。

14问答题编写一密码验证程序。原始密码由用户在程序中定义。若用户输入的密码和原始密码一致，则显示：“You are right！”,否则显示”You are wrong!”

1410问答题定义sum函数和主函数，sum函数求两个整数之和，主函数实现两个整数的输入及两个数之和的输出。

1410问答题输入20个整数，统计其中非负数个数，并求非负数之和。（用数组实现）

1410问答题输入10个整数，求其中的最大值和最小值，以及这组

《数据结构》

Part1

一．选择

1. 组成数据的基本单位是（ ）

A）数据项 B）数据类型 C）数据元素 D）数据变量 2．算法分析的目的是（ ）

A）找出数据结构的合理性 B）研究算法的输入/输出关系 C）分析算法的效率以求改进 D）分析算法的易读性

3．在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是（ ） A）O(1) B）0(n) C）O(n^2) D）O(nlog2n) 4．若线性表采用顺序存储结构，每个元素占用4个存储单元，第一个元素的存储地址为100，则第12个元素的存储地址是（ ）

A）112 B）144 C）148 D）412 5．下面关于线性表的叙述中，错误的是（ ）

A） 顺序表使用一维数组实现的线性表 B） 顺序表必须占用一片连续的存储单元. C） 顺序表的空间利用率高于链表 D） 在单链表中,每个结点只有一个链域. 6．在需要经常查找结点的前驱与后继的情况下，使用（ ）比较合适

A） 单链表 B）

《数据结构》

Part1

一．选择

1. 组成数据的基本单位是（ ）

A）数据项 B）数据类型 C）数据元素 D）数据变量 2．算法分析的目的是（ ）

A）找出数据结构的合理性 B）研究算法的输入/输出关系 C）分析算法的效率以求改进 D）分析算法的易读性

3．在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是（ ） A）O(1) B）0(n) C）O(n^2) D）O(nlog2n) 4．若线性表采用顺序存储结构，每个元素占用4个存储单元，第一个元素的存储地址为100，则第12个元素的存储地址是（ ）

A）112 B）144 C）148 D）412 5．下面关于线性表的叙述中，错误的是（ ）

A） 顺序表使用一维数组实现的线性表 B） 顺序表必须占用一片连续的存储单元. C） 顺序表的空间利用率高于链表 D） 在单链表中,每个结点只有一个链域. 6．在需要经常查找结点的前驱与后继的情况下，使用（ ）比较合适

A） 单链表 B）

湖南师范大学硕士研究生入学考试自命题考试大纲

考试科目代码：[967] 考试科目名称：C语言程序设计和数据结构

一、试卷结构

1) 试卷成绩及考试时间

本试卷满分为150分，考试时间为180分钟。 2)答题方式：闭卷、笔试 3)试卷内容结构

C语言程序设计部分 80% 数据结构部分4)题型结构

a: 单项选择题，共40分 b: 程序填空题，共30分 c: 程序阅读题，共25分 d: 编程题，共45分 e: 分析题，共10分

二、考试内容与考试要求 （一）C语言程序设计部分

考试内容 1、基本知识

（1）C语言的数据类型

（2）C语言中各种类型常量的表示法 （3）各类数值型数据间的混合运算 （4）C运算符

（5）关系表达式及运算，逻辑表达式及运算 2、顺序、选择与循环结构 （1）赋值语句，格式输入与输出

20% （2）if语句，switch语句

（3）goto、while、do-while、for、break、continue语句 3、数组

（1）一维数组的定义和引用 （2）二维数组的定义和引用

（3）字符数组的定义和引用，字符串及其处理函数 4、函数

（1）函数定义与调用 （2）局部变量和全局变

一、单项选择题

1．以下叙述错误的是（

）。

Ａ． 一个C源程序可由一个或多个函数组成 B． 一个C源程序必须包含一个main函数 C． C程序的基本组成单位是函数

D． 在C程序中，注释说明只能位于一条语句的后面 2．C语言中运算对象必须是整型的运算符是（

A． %= B．/ main()

{ unsigned int x=0xffff;

printf(“%u\\n”,x );}

A． -1 B． 65535 C． 32767 D． 0xFFFF 4．若有代数式

，则以下能够正确代nx?ex（其中e仅代表自然对数的底数，不是变量）

）。

3．有如下程序,程序运行后的输出结果是（

）。 ）。

C． = D． 〈=

表该代数式的C语言表达式是（

A． sqrt(abs(n^x+e^x) B． sqrt(fabs(pow(n,x)+pow(x,e))) C． sqrt(fabs(pow(n,x)+exp(x))) D． sqrt(fabs(pow(x,n)+exp(x))) 5．字符串“\\t12\\x42\\\\ab

一、单项选择题

1．以下叙述错误的是（

）。

Ａ． 一个C源程序可由一个或多个函数组成 B． 一个C源程序必须包含一个main函数 C． C程序的基本组成单位是函数

D． 在C程序中，注释说明只能位于一条语句的后面 2．C语言中运算对象必须是整型的运算符是（

A． %= B．/ main()

{ unsigned int x=0xffff;

printf(“%u\\n”,x );}

A． -1 B． 65535 C． 32767 D． 0xFFFF 4．若有代数式

，则以下能够正确代nx?ex（其中e仅代表自然对数的底数，不是变量）

）。

3．有如下程序,程序运行后的输出结果是（

）。 ）。

C． = D． 〈=

表该代数式的C语言表达式是（

A． sqrt(abs(n^x+e^x) B． sqrt(fabs(pow(n,x)+pow(x,e))) C． sqrt(fabs(pow(n,x)+exp(x))) D． sqrt(fabs(pow(x,n)+exp(x))) 5．字符串“\\t12\\x42\\\\ab

数据结构（c语言版）

课程设计报告

文章编辑程序的设计

学 院： 信息科学技术学院 班 级： 信息工程09级 1 班 学 号： 200941843107 姓 名： 指导教师：

董升 何儒云

完成日期： 2010年12月

目录

1.需求分析——文章编辑.......................................... - 3 - 2.程序设计...................................................... - 3 -

结构体的设计： .............................................. - 3 - 函数的设计： ................................................ - 3 - 主函数的设计： .............................................. - 8 - 3.测试分析.........

福建农林大学计算机与信息学院实验报告

数据结构的程序实现

一、 实验目的和要求

1) 进一步了解数据结构的实现策略。 2) 掌握动态结构的静态实现方法。 3) 了解大批量数据的组织策略。 4) 掌握数据结构在问题建模中的应用。 二、 实验内容和原理 实验内容：

编程实现Josephus问题。 实验原理：

【问题描述】设有n个人围坐一圈并由1~n编号。从某个人（例如编号为k的人）开始报数，数到m的人出列；接着从出列的下一个人开始重新1~m报数，数到m的人又出列；如此反复地报数和出列，知道最后一个人出列为止。试设计确定这n个人出列序列的程序。

【解题思路】有问题描述可以很自然地联想到循环列表，用循环列表对Josephus问题建模，可以做到程序世界和问题世界的完全一致性，符合面向对象的设计思想。考虑到反复报数的过程，可选用不带头结点的单循环链表，以避免报数过程中识别头结点的麻烦。由此，程序中可以先构建一个具有n个结点的单循环链表，然后从约定的结点开始1到m计数，计到m时从链表中删除对应结点；接着从被删除结点的下一个结点起计数，知道最后一个结点从链表中删除后结

束。

三、 实验环境 Windows XP系统 visual c++6.0 四、 实验习