山东建筑大学数据结构课程设计报告详解

山东建筑大学计算机科学与技术学院

课程设计说明书

题目：基于逆邻接表的有向图基本操作的实现课程：数据结构

院（部）：计算机学院

专业：计科

班级：133

学生姓名：潘含笑

学号：20131111092

指导教师：李盛恩

完成日期：2015.07.03

目录

课程设计任务书.................................................. I 课程设计任务书................................................. II 逆邻接链表实现有向图.. (3)

一、问题描述 (3)

二、数据结构 (3)

三、逻辑设计 (3)

四、编码 (5)

五、测试数据 (14)

六、测试情况 (16)

逆邻接链表实现有向图 (17)

一、问题描述 (17)

二、数据结构 (17)

三、逻辑设计 (17)

四、编码 (18)

五、测试数据 (24)

七、测试情况 (24)

结论 (26)

课程设计指导教师评语 (28)

山东建筑大学计算机科学与技术学院

课程设计任务书

指导教师（签字）：教研室主任（签字）

山东建筑大学计算机科学与技术学院

课程设计任务书

指导教师（签字）：教研室主任（签字）

逆邻接链表实现有向图

二、数据结构

三、逻辑设计

1、总体思路

先实现Network类，通过队列实现BFS，通过堆栈实现DFS和拓扑排序。再构建Graph类，并继承Network类实现以逆邻接链表为存储结构的有向图。

2、模块划分（以图示的方法给出各个函数的调用关系）

3、函数或类的具体定义和功能Network类：

virtual int Begin(int i) = 0;//确定起始顶点

virtual int Nextvertex(int i) = 0;//下一个顶点

virtual int Edges()=0;//确定点

virtual int Vertices()=0;//确定边

virtual void Initializepos(int i)=0;//让迭代器等于链表的第i个顶点的第一个元素

virtual void Deactivatepos(int i)=0;//删除迭代器指的元素

void BFS(int v,int reach[],int label,int a[]);//宽度遍历

void DFS(int v,int reach[],int label,int a[]);//深度遍历

bool Topological(int v[]);//拓扑排序

virtual ~Network();//析构函数

Graph类：

virtual ~Graph();//析构函数

int InDegree(int node);//入度

int OutDegree(int node);//出度

Graph& Add(int node1, int node2);//添加点

Graph& Delete(int node1, int node2);//删除点

int Begin(int i);//确定起始顶点

int Nextvertex(int i);//下一个顶点

int Edges() {return e;}//确定点

int Vertices() {return n;}//确定边

void Initializepos(int i){pos=al[i].begin(); }////让迭代器等于链表的第i个顶点的第一个元素

void Deactivatepos(int i){al[i].erase(pos);}//删除迭代器指的元素

void Out();//输出函数

四、编码

//Network.h

#include

#include

#include

#include

using namespace std;

class Network {

public:

virtual int Begin(int i) = 0;

virtual int Nextvertex(int i) = 0;

virtual int Edges()=0;

virtual int Vertices()=0;

virtual void Initializepos(int i)=0;//让迭代器等于链表的第i点的第一个元素

virtual void Deactivatepos(int i)=0;//删除迭代器指的元素void BFS(int v,int reach[],int label,int a[]);//宽度遍历

void DFS(int v,int reach[],int label,int a[]);//深度遍历

bool Topological(int v[]);//拓扑排序

virtual ~Network();

};

//Network.cpp

#include "Network.h"

void Network::BFS(int v,int reach[],int label,int a[])

{

int n=Vertices(); //获取n的值,有几个顶点

queue Q; //创建一个队列

int k=0; //定义一个k来使元素得到保存

reach[v]=label; //标记点

a[k++]=v; //用数组记录BFS的遍历顺序

Q.push(v); //把一个元素加入队列 while(!Q.empty())

{

int x;

x=Q.front(); //获取队列中的第一个元素

Q.pop(); //让队列中的第一个元

6数据结构JAVA实验三

《数据结构（JAV A）》综合性、设计性实验成绩单 开设时间：班级学号姓名 实 实验三栈和队列及递归算法 验 题 目 成绩教师签名

《数据结构（JAV A）》 实验报告 实验题目：栈和队列及递归算法 指导教师： 实验组长（姓名+学号）： 组员（姓名+学号）： 实验时间： 组长签名：

一、实验报告撰写提纲 1、实验目的 1．理解栈和队列抽象数据类型，掌握栈和队列的存储结构和操作实现，理解栈和队列在实际应用问题的作用。 2、实验内容 （1）使用一个栈，将十进制转换成二进制。 （2）分别用循环单链表、循环双链表结构设计队列，并讨论他们之间的差别。 （3）使用3个队列分别保留手机最近10个“未接来电”、“已接来电”、“以拨电话”。（4）走迷宫。 一个迷宫如图所示，他有一个入口和一个出口，其中白色单元表示通路，黑色单元表示不通路。试寻找一条从入口到出口的路径，每一部只能从一个白色单元走到相 （5）骑士游历 骑士游历问题是指，在国际象棋的棋盘（8行*8列）上，一个马要遍历棋盘，即走到棋盘上的每一格，并且每隔只到达一次。设码在棋盘的某一位置（x,y）上，按照“走马日”的规则，下一步有8个方向走，如图所示。若给定起始位置（x0,y0）,使用站和队列探索出一条马遍历棋盘的路劲。 12345678 81 72 马 63 54 3、实验步骤与结果 (1)①审题：使用一个栈，将十进制转换成二进制。 ②编程：本代码使用了一个顺序栈SeqStack，编写一个循环让十进制数除2的余数入站，然后让全部余数出栈，输出二进制数。

③验证结果： 图1 （2）①审题：分别用循环单链表、循环双链表结构设计队列，并讨论他们之间的差别。 ②编程：首先先编写一个队列抽象数据类型QQueue，然后编写循环单链表SlinkedQueue和双链表DlinkedQueue逐一实现Qqueue中的三个方法，即判断是否队列为空、入队和出队。循环双链表所占的时间复杂度和空间复杂度比单链表多。 ③验证结果：两个均可被调用。 （3）①审题：使用3个队列分别保留手机最近10个“未接来电”、“已接来电”、“以拨电话”。 ②编程：1—10代表未接来电，11—20代表已接来电，21—30代表以拨电话，编写三个顺序栈stack1，stack2，stack3，运用条件语句存储10个号码，然后输出。 ③验证结果： 图2 （4）①审题：一个迷宫，他有一个入口和一个出口，其中白色单元表示通路，黑色单元表示不通路。试寻找一条从入口到出口的路径，每一部只能从一个白色单元走到相邻的白色单元，直至出口。分别用站和队列求解问题。 ②编程：暂时做不出 ③验证结果： （5）①审题：骑士游历问题是指，在国际象棋的棋盘（8行*8列）上，一个马要遍历棋盘，即走到棋盘上的每一格，并且每隔只到达一次。设码在棋盘的某一位置（x,y）上，按照“走马日”的规则，下一步有8个方向走，如图所示。若给定起始位置（x0,y0）,使用站和队列探索出一条马遍历棋盘的路劲。 ②编程：利用预见算法解这类问题，以二维数组chessboard表示棋盘并保存问题的一个解；将棋盘上一格的位置（x，y）声明为一个内部类Position；start（x，y）方法从（x，y）格开始游历，初始位置p=new Position（x，y）；判断是否满n*n，不满的话选择一个方向direction=select（p）；判断是否有方向可选，有的话步数加1，向所选方向前进一步p=goaStep （p，direction），递归执行上述算法；如果无方向可选，则无路可通；当慢n*n步时，成功输出。

山东大学数据库实验答案2—8

山东大学数据库实验答案2—8 CREATE TABLE test2_01 AS SELECT SID, NAME FROM pub.STUDENT WHERE sid NOT IN ( SELECT sid FROM pub.STUDENT_COURSE ) CREATE TABLE test2_02 AS SELECT SID, NAME FROM PUB.STUDENT WHERE SID IN ( SELECT DISTINCT SID FROM PUB.STUDENT_COURSE WHERE CID IN ( SELECT CID FROM PUB.STUDENT_COURSE WHERE SID='200900130417' ) ) CREATE TABLE test2_03 AS

select SID,NAME from PUB.STUDENT where SID in ( select distinct SID from PUB.STUDENT_COURSE where CID in (select CID from PUB.COURSE where FCID='300002') ) CREATE TABLE test2_04 AS select SID,NAME from PUB.STUDENT where SID in ( select distinct SID from PUB.STUDENT_COURSE where CID in (select CID from PUB.COURSE where NAME='操作系统') intersect select distinct SID from PUB.STUDENT_COURSE where CID in (select CID from PUB.COURSE where NAME='数据结构') ) create table test2_05 as with valid_stu(sid,name) as ( select SID,NAME from PUB.STUDENT where AGE=20 and SID in (select SID from PUB.STUDENT_COURSE) ) select sid,name as name,ROUND(avg(score)) as avg_score,sum(score) as sum_score from PUB.STUDENT_COURSE natural join valid_stu where SID in (select SID from valid_stu) group by SID,NAME create table test2_06 as

山东建筑大学封面个人简历模板

……………………….…………………………………………………………………………………姓名：杜宗飞专业：计算机科学与技术 学院：数理信息学院学历：本科……………………….…………………………………………………………………………………手机：×××E – mail：×××地址：山东建筑大学

自荐信 尊敬的领导： 您好！今天我怀着对人生事业的追求，怀着激动的心情向您毛遂自荐，希望您在百忙之中给予我片刻的关注。 我是山东建筑大学计算机科学与技术专业的2014届毕业生。山东建筑大学大学四年的熏陶，让我形成了严谨求学的态度、稳重踏实的作风；同时激烈的竞争让我敢于不断挑战自己，形成了积极向上的人生态度和生活理想。 在山东建筑大学四年里，我积极参加各种学科竞赛，并获得过多次奖项。在各占学科竞赛中我养成了求真务实、努力拼搏的精神，并在实践中，加强自己的创新能力和实际操作动手能力。 在山东建筑大学就读期间，刻苦进取，兢兢业业，每个学期成绩能名列前茅。特别是在专业必修课都力求达到90分以上。在平时，自学一些关于本专业相关知识，并在实践中锻炼自己。在工作上，我担任山东建筑大学计算机01班班级班长、学习委员、协会部长等职务，从中锻炼自己的社会工作能力。 我的座右铭是“我相信执着不一定能感动上苍，但坚持一定能创出奇迹”！求学的艰辛磨砺出我坚韧的品质，不断的努力造就我扎实的知识，传统的熏陶塑造我朴实的作风，青春的朝气赋予我满怀的激情。手捧菲薄求职之书，心怀自信诚挚之念，期待贵单位给我一个机会，我会倍加珍惜。 下页是我的个人履历表，期待面谈。希望贵单位能够接纳我，让我有机会成为你们大家庭当中的一员，我将尽我最大的努力为贵单位发挥应有的水平与才能。 此致 敬礼！ 自荐人：××× 2014年11月12日 唯图设计因为专业，所 以精美。为您的求职锦上添花，Word 版欢迎 下载。

基于java数据结构实验报告+-+栈

实验报告

break; case ')': if (stack1.isEmpty() || !stack1.pop().equals("(")) //遇见右括号时，出栈 return " 期望("; //检查出栈字符是否为左括号 } } return (stack1.isEmpty()) ? "无 " : "期望)"; //返回空串表示没有错误 } public static void main(String args[]) { String infix="((1+2)*3+4"; System.out.println(infix+" ，编译错误："+Bracket.isMatched(infix)); } 4.中缀表达式转后缀表达式；根据后缀表达式求值。（可选） 运行结果： 顺序栈表的测试及结果：

单链栈表的测试及结果：

实验总结： 栈是特殊的线性表，其存储结构和线性表很相似，分为顺序存储和链式存储。顺序存储类似于高级语言中的数组，可用数组的相关方法实运算，链式存储类似于高级语言中的指针，可通过类的对象引用实现指针运算。 栈只允许在其一端进行操作，对其算法的实现起到瓶颈的作用。 附：源程序： 建立顺序栈，实现入栈，出栈等基本操作。 package StackTable; public class SequeueStack{ private int size=10; private int count; private int top; private T[] stack; public SequeueStack() { top=-1; stack=(T[])new Object[size]; count=0; } public SequeueStack(int n) { top=-1; stack=(T[])new Object[n]; count=0; } public boolean isEmpty() { return top==-1; } public boolean isFull() { return top==size;

山东大学《数据库系统》上机实验答案 详细整理 2013最新版

数据库实验（一） 熟悉环境、建立/删除表、插入数据 Drop table 表名 update dbtest set test=1 select * from dbscore 1．教师信息(教师编号、姓名、性别、年龄、院系名称) test1_teacher：tid char 6 not null、name varchar 10 not null、sex char 2、age int、dname varchar 10。 根据教师名称建立一个索引。 1、create table test1_teacher( tid char(6) primary key, name varchar(10) not null, sex char(2), age int, dname varchar(10) ) 2．学生信息（学生编号、姓名、性别、年龄、出生日期、院系名称、班级）test1_student：sid char 12 not null、name varchar 10 not null、sex char 2、age int、birthday date（oracle的date类型是包含时间信息的，时间信息全部为零）、dname varchar 10、class varchar(10)。 根据姓名建立一个索引。 2、create table test1_student(

sid char(12) primary key, name varchar(10) not null, sex char(2), age int, birthday date, dname varchar(10), class varchar(10) ) 3．课程信息（课程编号、课程名称、先行课编号、学分） test1_course：cid char 6 not null、name varchar 10 not null、fcid char 6、credit numeric 2，1（其中2代表总长度，1代表小数点后面长度）。 根据课程名建立一个索引。 3、create table test1_course( cid char(6) primary key, name varchar(10) not null, fcid char(6), credit numeric(2,1) ) 4．学生选课信息（学号、课程号、成绩、教师编号） test1_student_course：sid char 12 not null、cid char 6 not null、 score numeric 5，1（其中5代表总长度，1代表小数点后面长度）、tid char 6。 4、 create table test1_student_course( sid char(12) , cid char(6) , score numeric(5,1), tid char(6), primary key(sid,cid),

山东科技大学-Java数据结构实验三

实验报告 课程名称： 学院： 专业：班级： 姓名：学号： 年月日 山东科技大学教务处制

实验报告 页

import作业2.RandomTeacher; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner input=new Scanner(System.in); System.out.print("请输入调用的教师人数n (1<=n<=10):"); int n=input.nextInt(); System.out.print("该轮自动产生的随机教师分别为:"); String[] arr = RandomTeacher.getRandomTeachers(new String[]{"白玉","李雪梅","张宇心","秦子臻","刘凯乐","单新增","曾新旺","明途","徐子墨","魏温涛"}, n); System.out.println(Arrays.toString(arr)); input.close(); } } （2）测试的结果和显示 第一次测试：输入2，得到随机产生的两名教师姓名。

第二次测试：输入4，随机产生四个老师姓名。 2.假设某餐馆中每桌顾客点菜记录的格式为“北京烤鸭：189 西芹百合：15 清蒸鲈鱼：80”（每道菜的价格与下一道菜的名字之间有一个空格）。编写一个类的方法，能够接受键盘录入的符合上述格式的点菜内容字符串，输出点菜记录中每种菜的价格及总价格。 （1）文字分析和代码详情 通过String []str = s.split(" ");for循环，拆分字符串每个字符串保留一道菜的信息，通过String []str2 = str[i].split(":");拆分字符串分出菜名和单价，进而算出总价。 package zuoye4; import java.util.*; public class sxd { public static void main(String[] args) {

山东建筑大学本科毕业设计说明书(论文)的撰写格式模版

附件2： 本科毕业设计说明书 （本科毕业论文） 题 目：空腹桁架钢框架结构 受力性能分析及试验研究 院 （部）专 班 级： 土木013 姓 名： 张三 学 号： 2001888888 指导教师： 张九光 完成日期： 2005年6月30日

目 · ················ ····························Ⅲ ABSTRACT ·······································Ⅳ 1 前 言 1.1 空腹桁架钢框架的特点及研究意义....................1 1.2 空腹桁架钢框架的研究现状..............................................3 1.3 现有研究的不足及本文的研究内容. (5) 2 空腹桁架钢框架有限元建模及验证 2.1 引言..................................................................8 2.2 弹塑性分析方法简介...................................................12 2.3 ANSYS 在空腹桁架钢框架弹塑性分析中的应用............................18 2.4 ANSYS 分析模型正确性检验............................................20 2.4.1 ANSYS 分析模型概述.........21 2.4.1.1 ANSYS ........21 2.5 小结. (21) 3 3.1 引言.................................................................23 3.2 空腹桁架钢框架与普通钢框架力学性能对比...............................26 3.3 影响空腹桁架钢框架力学性能的因素. (29) 4 空腹桁架钢框架极限承载力试验研究 4.1 试验目的·····························································30 4.2 模型设计依据·························································32 4.3 试验概况·····························································35 4.4 试验过程描述·························································38 4.5 试验结果·························

山东大学操作系统实验报告4进程同步实验

山东大学操作系统实验报告4进程同步实验

计算机科学与技术学院实验报告 实验题目：实验四、进程同步实验学号： 日期：20120409 班级：计基地12 姓名： 实验目的： 加深对并发协作进程同步与互斥概念的理解，观察和体验并发进程同步与互斥 操作的效果，分析与研究经典进程同步与互斥问题的实际解决方案。了解 Linux 系统中 IPC 进程同步工具的用法，练习并发协作进程的同步与互斥操作的编程与调试技术。 实验内容： 抽烟者问题。假设一个系统中有三个抽烟者进程，每个抽烟者不断地卷烟并抽烟。抽烟者卷起并抽掉一颗烟需要有三种材料：烟草、纸和胶水。一个抽烟者有烟草，一个有纸，另一个有胶水。系统中还有两个供应者进程，它们无限地供应所有三种材料，但每次仅轮流提供三种材料中的两种。得到缺失的两种材料的抽烟者在卷起并抽掉一颗烟后会发信号通知供应者，让它继续提供另外的两种材料。这一过程重复进行。请用以上介绍的 IPC 同步机制编程，实现该问题要求的功能。 硬件环境： 处理器：Intel? Core?i3-2350M CPU @ 2.30GHz ×4 图形：Intel? Sandybridge Mobile x86/MMX/SSE2 内存：4G 操作系统：32位 磁盘：20.1 GB 软件环境： ubuntu13.04 实验步骤： （1）新建定义了producer和consumer共用的IPC函数原型和变量的ipc.h文件。

（2）新建ipc.c文件，编写producer和consumer 共用的IPC的具体相应函数。 （3）新建Producer文件，首先定义producer 的一些行为，利用系统调用，建立共享内存区域，设定其长度并获取共享内存的首地址。然后设定生产者互斥与同步的信号灯，并为他们设置相应的初值。当有生产者进程在运行而其他生产者请求时，相应的信号灯就会阻止他，当共享内存区域已满时，信号等也会提示生产者不能再往共享内存中放入内容。 （4）新建Consumer文件，定义consumer的一些行为，利用系统调用来创建共享内存区域，并设定他的长度并获取共享内存的首地址。然后设定消费者互斥与同步的信号灯，并为他们设置相应的初值。当有消费进程在运行而其他消费者请求时，相应的信号灯就会阻止它，当共享内存区域已空时，信号等也会提示生产者不能再从共享内存中取出相应的内容。 运行的消费者应该与相应的生产者对应起来，只有这样运行结果才会正确。

山东建筑大学数据结构设计介绍

山东建筑大学计算机科学与技术学院 课程设计说明书 题目：基于逆邻接表的有向图基本操作的实现课程：数据结构 院（部）：计算机学院 专业：计科 班级：133 学生姓名：潘含笑 学号：20131111092 指导教师：李盛恩 完成日期：2015.07.03

目录 课程设计任务书.................................................. I 课程设计任务书................................................. II 逆邻接链表实现有向图.. (3) 一、问题描述 (3) 二、数据结构 (3) 三、逻辑设计 (3) 四、编码 (5) 五、测试数据 (14) 六、测试情况 (16) 逆邻接链表实现有向图 (17) 一、问题描述 (17) 二、数据结构 (17) 三、逻辑设计 (17) 四、编码 (18) 五、测试数据 (24) 七、测试情况 (24) 结论 (26) 课程设计指导教师评语 (28)

山东建筑大学计算机科学与技术学院 课程设计任务书 指导教师（签字）：教研室主任（签字）

山东建筑大学计算机科学与技术学院 课程设计任务书 指导教师（签字）：教研室主任（签字）

逆邻接链表实现有向图 二、数据结构 三、逻辑设计 1、总体思路 先实现Network类，通过队列实现BFS，通过堆栈实现DFS和拓扑排序。再构建Graph类，并继承Network类实现以逆邻接链表为存储结构的有向图。 2、模块划分（以图示的方法给出各个函数的调用关系）

3、函数或类的具体定义和功能Network类：

山东建筑大学本科毕业设计说明书外文文献及翻译格式模版1.doc

山东建筑大学本科毕业设计说明书外文文献及翻译格式模 版1 附件3： （本科毕业论文）文献、资料题目： 院（部） 专 班 姓名：张三 学号： 指导教师：张九光 翻译日期：2005.6.30 ，the National Institute of Standards and Technology (NIST) has been working to develop a new encryption standard to keep government information secure ．The organization is in the final stages of an open process of selecting one or more algorithms ，or data-scrambling formulas ，for the new Advanced Encryption Standard (AES) and plans to make adecision by late summer or early fall ．The standard is slated to go into effect next year ． AES is intended to be a stronger ，more efficient successor to Triple Data Encryption Standard (3DES)，which replaced the aging DES ，which was cracked in less than three days in July 1998．

山大网络教育《数据结构》(-C-卷)

山大网络教育《数据结构》(-C-卷)

《数据结构》模拟卷 一、单项选择题 1．数据结构是（）。 A．一种数据类型 B．数据的存储结构 C．一组性质相同的数据元素的集合 D．相互之间存在一种或多种特定关系的数据元素的集合 2．算法分析的目的是（ B ）。 A．辨别数据结构的合理性 B．评价算法的效率 C．研究算法中输入与输出的关系 D．鉴别算法的可读性 3．在线性表的下列运算中，不．改变数据元素之间结构关系的运算是（ D ）。 A．插入B．删除 C．排序D．定位 4．若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则可能出现的出栈序列为（ B ）。 A．3，2，6，1，4，5 B．3，4，2，1，6，5

C．1，2，5，3，4，6 D．5，6，4，2，3，1 5．设串sl=″Data Structures with Java″,s2=″it″，则子串定位函数index(s1,s2)的值为（ D ）。 A．15 B．16 C．17 D．18 6．二维数组A[8][9]按行优先顺序存储，若数组元素A[2][3]的存储地址为1087，A[4][7]的存储地址为1153，则数组元素A[6][7]的存储地址为（ A ）。 A．1207 B．1209 C．1211 D．1213 7．在按层次遍历二叉树的算法中，需要借助的辅助数据结构是（ A ）。 A．队列B．栈 C．线性表D．有序表 8．在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系（ B ）。A．不一定相同B．都相同 C．都不相同D．互为逆序 9．若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的（ C ）。

1山东建筑大学GIS设计及应用期末考试复习题 函授期末考试试卷及参考答案

GIS设计及应用复习资料 一、单选 1.数据的采集与编辑主要用于 A ，保证GIS数据库中的数据在内容与空间上的完整性。 A. 获取数据 B.搜集数据 C.整理数据 D.分析数据 2.属性数据的组织有文件系统、层次结构、网络结构与关系数据库管理系统等。目前被广泛采用的主要是 A. 文件系统 B. 层次结构 C. 网络结构 D. 关系数据库管理系统 3. GIS的核心功能是 D A. 查询 B. 检索 C. 统计计算 D. 空间分析功能 4. D 包括地形数据和人文景观数据 A．自然资源数据B、调查统计数据C、数字高程(地面)模型数据D．基础制图数据 5. A 是线要素图层，具有拓扑属性和用于对象流(如交通)的适当属性。 A．网络 B.空间 C.联系 D.图表 6. 天气预测图、旅游图、交通图与地铁线路图属于 B A.一般地图 B. 专题地图 C.专业地图 D.综合地图 7 .矢量结构的特点是： A A．定位明显、属性隐含 B．定位明显、属性明显 C．定位隐含、属性明显 D．定位隐含、属性隐含 8.在 GIS中组织属性数据，应用较多的数据库模型是： A A．关系模型 B．层次模型 C．网状模型 D．混合模型 9 .地理数据一般具有的三个基本特征是： A A.空间特征、属性特征和时间特征 B.空间特征、地理特征和时间特征 C地理特征、属性特征和时间特征 D.空间特征、属性特征和拓扑特征 10 .湖泊和河流周围保护区的定界可采用： D A.空间聚类 B.统计分析 C.叠置分析 D.缓冲区分析 11. GIS进入推广应用阶段是 20世纪： C A.60年代 B.70年代 C.80年代 D.90年代 12．栅格结构与矢量结构相比较： D A.数据结构复杂，冗余度小 B.数据结构复杂，冗余度大 C.数据结构简单，冗余度小 D.数据结构简单，冗余度大 13．以下选项中不属于空间数据编辑与处理过程的是 D A.数据格式转换； B.投影转换； C.图幅拼接； D.数据分发 14．以下选项中不属于WebGIS软件产品的是 C A.Mapinfo ProServer； B.GeoMedia； C.ArcIMS； D.MapGuide 15.伪码有P码、Y码和 B A、X码 B、P/A码 C、P/Y D、Y/A 16. 下列哪项不是ArcView的基本模块： C A、试图 B、脚本 C、空间分析 D、表格 17.空间数据编码的原则主要有系统性和科学性、 D 、标准化和通用性、简捷性、可扩展等。 A.健壮性； B.一致性； C.移植性； D.安全性 18. 以下选项中不属于WebGIS软件产品的是 B A.Mapinfo ProServer； B.GeoMedia； C.ArcIMS； D.MapGuide 二、多选 1.Arcview地理信息系统由哪几部分组成？ ABD A、基本模块 B、功能模块 C、可扩充模块 D、可扩充功能模块 2.按地理实体在二维空间的表现形式划分，可把主题（图层）分为 ABC A、点状地物层面 B、线状地物层面 C、面状地物层面 D、星状地物层面 3.三维GIS和虚拟GIS方面的研究，主要包括 ABCD 等方面。 A. 三维数据模型 B. 数据分析 C. 多维空间数据库管理系统 D. 虚拟GIS引擎 4.当前国外流行的GIS软件有： ABC A.ARC/INFO B. ARCVIEW C. MapInfo D. MapGIS 5.数字城市建设包括下面哪些部分内容： ABCD A.基础设施 B.电子政务 C.电子商务 D.公众信息服务 A.栅格图的扫描 B.手工录入 C.数字化输入 D.其它数据源

《数据结构Java版》习题解答

第0章Java程序设计基础 (1) 【习0.1】实验0.1 哥德巴赫猜想。 (1) 【习0.2】实验0.2 杨辉三角形。 (1) 【习0.3】实验0.3 金额的中文大写形式。 (1) 【习0.4】实验0.4 下标和相等的数字方阵。 (1) 【习0.5】实验0.5 找出一个二维数组的鞍点 (2) 【习0.6】实验0.6 复数类。 (2) 【习0.7】实验0.8 图形接口与实现图形接口的类 (2) 第1章绪论 (3) 【习1.1】实验1.1 判断数组元素是否已按升序排序。 (3) 【习1.2】实验1.3 用递归算法求两个整数的最大公因数。 (3) 第2章线性表 (5) 【习2.1】习2-5 图2.19的数据结构声明。 (5) 【习2.2】习2-6 如果在遍历单链表时，将p=p.next语句写成p.next=p，结果会怎样？ (5) 【习2.3】实验2.2 由指定数组中的多个对象构造单链表。 (5) 【习2.4】实验2.2 单链表的查找、包含、删除操作详见8.2.1。 (5) 【习2.5】实验2.2 单链表的替换操作。 (6) 【习2.6】实验2.2 首尾相接地连接两条单链表。 (6) 【习2.7】实验2.2 复制单链表。 (6) 【习2.8】实验2.2 单链表构造、复制、比较等操作的递归方法。 (7) 【习2.9】建立按升序排序的单链表（不带头结点）。 (8) 【习2.10】实验2.6 带头结点的循环双链表类，实现线性表接口。 (10) 【习2.11】实验2.5 建立按升序排序的循环双链表。 (14) 第3章栈和队列 (17) 【习3.1】习3-5 栈和队列有何异同？ (17) 【习3.2】能否将栈声明为继承线性表，入栈方法是add(0,e)，出栈方法是remove(0)？为什么？ (17) 【习3.3】能否用一个线性表作为栈的成员变量，入栈方法是add(0,e)，出栈方法是remove(0)？ 为什么？ (17) 【习3.4】能否将队列声明为继承线性表，入队方法是add(e)，出队方法是remove(0)？为什么？ (17) 第4章串 (18) 【习4.1】实验4.6 找出两个字符串中所有共同的字符。 (18) 【习4.2】习4-9(1) 已知目标串为"abbaba"、模式串为"aba"，画出其KMP算法的匹配过程，并给出比较次数。 (18)

山东建筑大学本科毕业设计说明书外文文献及翻译格式模版

附件3： （本科毕业论文）文献、资料题目： 院（部） 专 班 姓名：张三 学号： 指导教师：张九光 翻译日期：2005.6.30

，the National Institute of Standards and Technology (NIST) has been working to develop a new encryption standard to keep government information secure ．The organization is in the final stages of an open process of selecting one or more algorithms ，or data-scrambling formulas ，for the new Advanced Encryption Standard (AES) and plans to make adecision by late summer or early fall ．The standard is slated to go into effect next year ． AES is intended to be a stronger ，more efficient successor to Triple Data Encryption Standard (3DES)，which replaced the aging DES ，which was cracked in less than three days in July 1998． “Until we have the AES ，3DES will still offer protection for years to come ．So there is no need to immediately switch over ，”says Edward Roback ， acting chief of the computer security division at NIST and chairman of the AES selection committee ．“What AES will offer is a more efficient algorithm ．It will be a federal standard ，but it will be widely implemented in the IT community ．” According to Roback ，efficiency of the proposed algorithms is measured by how fast they can encrypt and decrypt information ，how fast they can present an encryption key and how much information they can encrypt ． The AES review committee is also looking at how much space the algorithm takes up on a chip and how much memory it requires ．Roback says the selection of a more efficient AES will also result in cost savings and better use of resources ． “DES w as designed for hardware implementations ，and we are now living in a world of much more efficient software ，and we have learned an awful lot about the design of algorithms ，”says Roback ．“When you start multiplying this with the billions of implementations done daily ，the saving on overhead on the networks will be enormous ．” ……

山东大学操作系统实验二

软件学院操作系统实验报告 实验题目： 实验二、线程和进程/线程管道通信实验 学号：201100300124 日期：2013年04月19日 班级：5班姓名：韩俊晓 Email：hanjunxiao188@https://www.docsj.com/doc/b7827179.html, 实验目的： 通过Linux 系统中线程和管道通信机制的实验,加深对于线程控制和管道通信概念的理解,观察和体验并发进/线程间的通信和协作的效果,练习利用无名管道进行进/线程间通信的编程和调试技术。 实验要求： 设有二元函数f(x,y) = f(x) + f(y) 其中：f(x) = f(x-1) * x(x >1) f(x)=1(x=1) f(y) = f(y-1) + f(y-2)(y> 2) f(y)=1(y=1,2) 请编程建立3个并发协作进程（或线程），它们分别完成f(x,y)、f(x)、f(y) 其中由父进程（或主线程）完成：f(x,y) = f(x) + f(y) 由子进程1（或线程1）完成：f(x) = f(x-1) * x(x >1) f(x)=1(x=1)

由子进程2（或线程2）完成：f(y) = f(y-1) + f(y-2)(y> 2) f(y)=1(y=1,2) 硬件环境： 实验室计算机 软件环境： Ubuntu08.4－Linux操作系统 BASH_VERSION='3.2.33(1)-release gcc version 4.1.2 gedit 2.18.2 OpenOffice 2.3 实验步骤： 1.实验说明： 1）与线程创建、执行有关的系统调用说明 线程是在共享内存中并发执行的多道执行路径,它们共享一个进程的资源,如进程程序段、文件描述符和信号等,但有各自的执行路径和堆栈。线程的创建无需像进程那样重新申请系统资源,线程在上下文切换时也无需像进程那样更换内存映像。多线程的并发执行即避免了多进程并发的上下文切换的开销又可以提高并发处理的效率。 Linux 利用了特有的内核函数__clone 实现了一个叫phread 的线程库,__clone是fork 函数的替代函数,通过更多的控制父子进程共享哪些资源而实现了线程。Pthread 是一个标准化模型,用它可把一个程序分成一组能够并发执行的多个任务。phread 线程库是POSIX 线程标

数据结构(Java版)-线性表的实现与应用完整版

数据结构(Java版)-线性表的实现与应用完整版

实验报告 课程名称数据结构 实验项目线性表的实现及应用 实验仪器PC机一台 学院_____ 专业 班级/学号 姓名 实验日期 成绩 指导教师

北京信息科技大学 信息管理学院 （数据结构课程上机）实验报告 专业: 班级: 学号: 姓名: 成绩: 实验名称线性表的实现及应用实验地点实验时间 1.实验目的： （1）理解用顺序表实现线性表的特点；熟练掌握顺序表的基本操作；学会利用顺序表解决实际应用问题。 （2）熟练掌握单链表的使用；理解用链表实现线性表的特点；了解链表的多种形式；学会利用单链表解决实际应用问题。 2.实验要求： （1）学时为8学时； （2）能在机器上正确、调试运行程序； （3）本实验需提交实验报告； （4）实验报告文件命名方法：数据结构实验_信管16xx_学号_姓名.doc。 3.实验内容和步骤： 第一部分顺序表的实现与应用 （1）基于顺序表实现线性表的以下基本操作： public interface LList { //线性表接口，泛型参数T表示数据元素的数据类型 boolean isEmpty(); //判断线性表是否空 int size(); //返回线性表长度 T get(int i); //返回第i（i≥0）个元素 void set(int i, T x); //设置第i个元素值为x void insert(int i, T x); //插入x作为第i个元素 void insert(T x); //在线性表最后插入x元素 T remove(int i); //删除第i个元素并返回被删除对象 int search(T key); //查找，返回首次出现的关键字为key的元素的位序void removeAll(); //删除线性表所有元素 public String toString();//返回顺序表所有元素的描述字符串，形式为“（，）” } 要求：实现后应编写代码段对每个基本操作做测试。

山东建筑大学毕业设计论文正式稿

毕业设计 题目：某单位办公楼设计院（部）：土木工程学院 专业：土木工程 班级： 姓名：陶双 学号： 指导教师：陶双 完成日期：

目录摘要V 前言1 第一部分结构设计2 1 设计资料2 2荷载标准值的计算2 2.1 恒荷载标准值3 2.1.1 屋面3 2.1.2 楼面3 2.1.3屋面框架节点集中荷载标准值4 2.1.4楼面框架节点集中荷载标准值5 2.2 活荷载标准值5 2.2.1 屋面5 2.2.2 楼面5 2.2.3 风荷载标准值6 3材料计算指标6 4对梁尺寸的验算7 4.1次梁截面尺寸验算7 4.2 主梁截面尺寸验算8 4.3 柱截面尺寸验算8 4.3.1内柱8 4.3.2 外柱9

4.4柱的线刚度计算10 5 框架内力计算11 5.1 恒荷载作用11 5.2 活荷载的内力计算14 5.3 风荷载作用下的框架内力17 5.3.1风荷载作用框架的内力本风压值17 5.3.2用D值法列表计算18 6 风荷载作用下的侧移验算21 7 荷载组合与内力组合22 7.1横梁内力组合表22 7.2柱内力组合27 8 框架梁柱配筋30 8.1 横梁配筋32 8.1.1 正截面受弯承载力计算32 8.1.2 斜截面受剪承载力计算33 8.2次梁配筋设计(按塑性内力重分布计算)34 8.2.1 次梁正截面承载力计算35 8.2.2次梁斜截面承载力计算35 8.3框架柱配筋36 8.3.1外柱配筋计算表36 8.3.2内柱配筋计算表37 8.3.3框架柱的抗剪承载力计算和箍筋配置38

9 楼面板的配筋计算36 9.1楼面的配筋计算38 9.1.1 按弹性理论计算区格的弯矩39 9.1.2截面设计42 10 楼梯设计41 10.1 踏步板（TB—1）的计算43 10.2 平台板设计44 10.3 平台梁设计45 11 基础设计44 11.1 外柱基础设计46 11.2 内柱基础的计算46 第二部分施工设计部分48 12 编制依据48 13 工程概况51 13.1 总体概况51 13.2 设计概况52 13.2.1 建筑设计52 13.2.2 结构设计52 13.3 工程、水文及气象概况53 13.4 施工条件53 13.5 工程特点53 13.6 主要分项工程工程量54