文档库 最新最全的文档下载
当前位置:文档库 › 大数据结构课程三套作业及问题详解

大数据结构课程三套作业及问题详解

大数据结构课程三套作业及问题详解
大数据结构课程三套作业及问题详解

数据结构课程作业_A

一、单选题。

1.(7分)对完全二叉树叙述正确的是(C)。

A. 完全二叉树就是满二叉树

B. 完全二叉树和满二叉树编号不对应

C. 完全二叉树同一层上左子树未满不会有右子树

D. 以上都不正确

知识点:第六章

解析第六章第二节二叉树的性质

2.(7分)堆的形状是一棵(C)。

A. 二叉排序树

B. 满二叉树

C. 完全二叉树

D. 一般的二叉树

知识点:第十章

解析第十章第四节堆排序

3.(7分)设一棵完全二叉树中有65个结点,则该完全二叉树的深度为(B)。

A. 8

B. 7

C. 6

D. 5

知识点:第六章

解析第六章第六节二叉树的性质

4.(7分)以下数据结构中哪一个是非线性结构?(D)

A. 队列

B. 栈

C. 线性表

D. 二叉树

知识点:第一章

解析第一章第二节综合题目

5.(7分)线性表的顺序存储结构是一种?的存储结构(A)。

A. 随机存取

B. 顺序存取

C. 索引存取

D. 散列存取

知识点:第二章

解析第二章第二节综合题目

6.(7分)带头节点的单链表L为空的判定条件是(C)。

A. L = =null

B. L->data= =null

C. L->next= =null

D. L->next= =data

知识点:第二章

解析第二章第三节线性链表

7.(7分)设一组初始记录关键字序列为(45,80,55,40,42,85),则以第一个记录关键字45为基准而得到一趟快速排序的结果是(C)。

A. 40,42,45,55,80,83

B. 42,40,45,80,85,88

C. 42,40,45,55,80,85

D. 42,40,45,85,55,80

知识点:第十章

解析第十章第三节综合题目

8.(7分)设一组初始关键字记录关键字为(20,15,14,18,21,36,40,10),则以20为基准记录的一趟快速排序结束后的结果为(A)。

A. 10,15,14,18,20,36,40,21

B. 10,15,14,18,20,40,36,21

C. 10,15,14,20,18,40,36,2l

D. 15,10,14,18,20,36,40,21

知识点:第十章

解析第十章第三节综合题目

9.(7分)设一组初始记录关键字序列(5,2,6,3,8),以第一个记录关键字5为基准进行一趟快速排序的结果为(C)。

A. 2,3,5,8,6

B. 3,2,5,8,6

C. 3,2,5,6,8

D. 2,3,6,5,8

知识点:第十章

解析第十章第三节综合题目

10.(7分)设指针变量p指向单链表结点A,则删除结点A的后继结点B需要的操作为(A)。

A. p->next=p->next->next

B. p=p->next

C. p=p->next->next

D. p->next=p

知识点:第二章

解析第二章第三节线性链表

二、判断。

1.(6分)栈和队列都是操作受限的线性表。

答案:正确。

解析第三章综合题目

2.(6分)分块查找的平均查找长度不仅与索引表的长度有关,而且与块的长度有关。答案:正确。

解析第九章第一节索引顺序表的查找

3.(6分)数据项是数据的基本单位。

答案:错误。

解析第一章第二节数据项

4.(6分)希尔排序是一种稳定的排序方法。

答案:错误。

解析第十章第二节希尔排序

5.(6分)二叉排序树上左子树上所有结点的值均小于它的根结点的值。

答案:正确。

解析第九章第二节二叉排序树和平衡二叉树

数据结构课程作业_B

一、单选题。

1.(7分)设某强连通图中有n个顶点,则该强连通图中至少有(C)条边。

A. n(n-1)

B. n+1

C. n

D. n(n+1)

知识点:第七章

解析第七章第一节综合题目

2.(7分)链式队列Q为空的判定条件(A)。

A. Q.front==Q.rear

B. Q.front==Q

C. Q ==Q.rear

D. 没有正确答案

知识点:第三章

解析第三章第四节队列的链式表示和实现

3.(7分)设某无向图中有n个顶点e条边,则建立该图邻接表的时间复杂度为(A)。

A. O(n+e)

B. O(n2)

C. O(ne)

D. O(n3)

知识点:第七章

解析第七章第二节邻接表

4.(7分)图的广度优先遍历算法类似于二叉树的(D)。

A. 先序遍历

B. 中序遍历

C. 后序遍历

D. 层次遍历

知识点:第七章

解析第七章第三节广度优先搜索

5.(7分)图的邻接矩阵表示法适用于表示(C)。

A. 有向图

B. 无向图

C. 稠密图

D. 稀疏图

知识点:第七章

解析第七章第二节数组表示法

6.(7分)设输入序列是1、2、3、……、n,经过栈的作用后输出序列的第一个元素是n,则输出序列中第i个输出元素是(C)。

A. n-I

B. n-1-I

C. n+1-I

D. 不能确定

知识点:第三章

解析第三章第一节栈的表示和实现

7.(7分)顺序查找适用于存储结构为(B)的线性表。

A. 散列

B. 顺序或者链式

C. 压缩

D. 索引

知识点:第九章

解析第九章第一节顺序表的查找

8.(7分)线性表若采用链式存储结构时,要求内存中的可用存储单元的地址? (D)。

A. 必须连续

B. 部分连续

C. 一定不连续

D. 可连续可不连续

知识点:第二章

解析第二章第三节综合题目

9.(7分)设无向图G中有n个顶点,则该无向图的最小生成树上有(B)条边。

A. n

B. n-1

C. 2n

D. 2n-1

知识点:第七章

解析第七章第四节最小生成树

10.(7分)设数组data[m]作为循环队列SQ的存储空间,front为队头指针,rear为队尾指针,则执行出队操作后其头指针front值为(D)。

A. front=front+1

B. front=(front+1)%(m-1)

C. front=(front-1)%m

D. front=(front+1)%m

知识点:第三章

解析第三章第四节队列的顺序表示和实现

二、判断。

1.(6分)二叉排序树上左子树上所有结点的值均小于它的根结点的值。

答案:正确。

解析第九章第二节二叉排序树和平衡二叉树

2.(6分)常用的图的遍历方法有深度优先遍历和广度优先遍历。

答案:正确。

解析第七章第三节综合题目

3.(6分)数据项是数据的基本单位。

答案:错误。

解析第一章第二节数据项

4.(6分)二维数组和多维数组均不是特殊的线性结构。

答案:错误。

解析第五章综合题目

5.(6分)分块查找的平均查找长度不仅与索引表的长度有关,而且与块的长度有关。

答案:正确。

解析第九章第一节索引顺序表的查找

数据结构课程作业_C

一、单选题。

1.(7分)设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号,则编号为i结点的左孩子结点的编号为(B)。

A. 2i+1

B. 2i

C. i/2

D. 2i-1

知识点:第六章

解析第六章第六节二叉树的性质

2.(7分)若采用孩子兄弟链表作为树的存储结构,则树的先根遍历应采用二叉树的(B)。

A. 层次遍历

B. 先序遍历

C. 中序遍历

D. 后序遍历

知识点:第六章

解析第六章第四节树的存储结构

3.(7分)若有18个元素的有序表存放在一维数组A[19]中,第一个元素放A[1]中,现进行二分查找,则查找A[3]的比较序列的下标依次为(D)。

A. 1,2,3

B. 9,5,2,3

C. 9,5,3

D. 9,4,2,3

知识点:第九章

解析第九章第一节有序表的查找

4.(7分)设有序表中有1000个元素,则用二分查找查找元素X最多需要比较(B)次。

A. 25

B. 10

C. 7

D. 1

知识点:第九章

解析第九章第一节有序表的查找

5.(7分)单链表的结点包含____和_____。(D)

A. 结点域,符号域

B. 数据域,符号域

C. 结点域,指针域

D. 数据域,指针域

知识点:第二章

解析第二章第三节线性链表

6.(7分)设某棵二叉树的中序遍历序列为ABCD,前序遍历序列为CABD,则后序遍历该二叉树得到序列为(A)。

A. BADC

B. BCDA

C. CDAB

D. CBDA

知识点:第六章

解析第六章第三节遍历二叉树

7.(7分)序列278、109、930经过一趟基数排序后结果为(A)。

A. 930、278、109

B. 109、930、278

C. 109、278、930

D. 278、109、930

知识点:第十章

解析第十章第六节多关键字的排序

8.(7分)设某有向图中有n个顶点,则该有向图对应的邻接表中有(B)个表头结点。

A. n-1

B. n

C. n+1

D. 2n-1

知识点:第七章

解析第七章第二节邻接表

9.(7分)设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为(C)。

A. O(n)

B. O(nlog2n)

C. O(1)

D. O(n2)

知识点:第五章

解析第五章第二节综合题目

10.(7分)一个栈的入栈序列是A、B、C、D、E,五个元素都入栈后,首次出栈的元素是(B)。

A. A

B. E

C. B

D. D

知识点:第三章

解析第三章第一节综合题目

二、判断。

1.(6分)已知一棵二叉树的先序序列和后序序列,则能够唯一确定出该二叉树的形状。

答案:错误。

解析第六章第三节遍历二叉树

2.(6分)归并排序是一种稳定的排序方法。

答案:正确。

解析第十章第五节综合题目

3.(6分)邻接表法只能用于有向图存储。

答案:错误。

解析第七章第二节邻接表

4.(6分)设初始记录关键字基本有序,则快速排序算法的时间复杂度为O(nlog2n)。答案:错误。

解析第十章第三节综合题目

5.(6分)非空的双向循环链表中任何结点的前驱指针均不为空。

答案:正确。

解析第二章第三节循环链表

数据结构大作业含源代码

数据结构大作业 作业题目:职工信息管理系统 姓名: 学号: 班级: 指导教师: 日期:

一、主要功能: 这个职工信息管理系统是由C语言编写的程序,它用起来很方便又很灵活。它由输入职工信息,输出职工信息,按职工号,部门号,工资排序,按职工号,部门号,工资来输出职工的所有信息。删除有关职工的所有信息,保存职工的所有信息并退出等11个模块儿组成。 二、实验环境:C语言、C++、C# 等等。 三、功能说明: 下面按步骤来介绍一下,职工信息管理系统的基本操作。 这是运行程序以后出现的主界面。如图(1)所示: 图(1)主界面 1.输入职工的信息 该模块儿的功能是分别输入职工的姓名,职工号,部门号,工资等信息。每次输入职工的所有信息以后,界面上会显示出《输入完成!》的命令。如图(2)所示:

图(2)输入职工信息 2.输出所有的职工信息 该模块儿的功能是显示出有关职工的所有信息。操作如图(3)所示: 图(3)输出所有的职工信息 3.按职工号排序 该模块儿的功能是按职工号排序所有的职工。我们按3的时候,界面上会显示出《排序完成!》的命令。如图(4)所示:

图(4)按职工号排序 4.输出所有的职工号码 该模块儿的功能是显示出已排序好的所有职工的号码。操作如图(5)所示: 图(5)输出所有的职工号 5.按部门号排序 该模块儿的功能是按部门号排序所有职工的部门号。我们按5的时候,界面上会显示出《排序完成!》的命令。如图(6)所示:

图(6)按部门号排序 6.输出所有的部门号 该模块儿的功能是显示出已排序好的所有部门号。操作如图(7)所示: 图(7)输出所有的部门号 7.按职工的工资排序 该模块儿的功能是按工资排序所有职工的工资。我们按7的时候,界面上会显示出《排序完成!》的命令。如图(8)所示:

数据库课程设计大作业

《数据库原理》课程设计报告 专业:测控技术与仪器 班级:测控071班 学号:200710402112 200710402115 姓名:杜文龙王京京 题目名称:物资管理系统 完成日期:2009年12月25日 昆明理工大学信息工程与自动化学院 2009年12月

物资管理系统 一、课程设计目的: 1.加深对讲授内容的理解 《数据库原理及应用》中有关数据库技术的基本理论、基本概念、设计与实现的方法和阶段性知识,光靠课堂讲授既枯燥无味又难以记住,但它们都很重要,要想熟练掌握,必须经过大量实践环节加深对它们的理解。 2.通过课程设计,掌握数据库系统设计与开发的方法及步骤 数据库是一门应用性很强的学科,开发一个数据库系统需要集理论、系统和应用三方面为一体,以理论为基础,以系统(DBMS)作支柱,以应用为目的,将三者紧密结合起来。同时结合实际需要开发一个真实的数据库系统,对于较大型的系统可多人一起完成,但无论如何都应完成数据库的需求分析、数据的分析与建模、数据库的建立、数据库的开发与运行等全部过程。在此过程中将所学的知识贯穿起来,达到能够纵观全局,分析、设计具有一定规模的题目要求,基本掌握数据库系统设计与开发的基本思路和方法并且做到对知识的全面掌握和运用。 3.培养学生自学以及主动解决问题的能力 通过本次设计,使同学能够主动查阅与数据库相关资料,掌握一些课堂上老师未曾教授的知识,从而达到培养学生自学以及主动解决问题的能力的目的。 二、课程设计基本要求: 1.课程设计应由学生本人独立完成,严禁抄袭。 2.掌握所学的基础理论知识,数据库的基本概念、基本原理、关系数据库的设 计理论、设计方法等。熟悉数据建模工具Visio与数据库管理系统SQLServer 软件的使用。 3.按时上机调试,认真完成课程设计。 4.认真编写课程设计报告。 三、需求分析 信息管理系统是集计算机技术、网络通讯技术为一体的信息系统工程,它能够使企业运行的数据更加准确、及时、全面、详实,同时对各种信息进一步地加工,使企业领导层对生产、经营的决策依据更充分,更具有合理性和库、科学性,并创建出更多的发展机会;另外也进一步加强企业的科学化、合理化、制度化、规范化管理,为企业的管理水平跨上新台阶,为企业持久、健康、稳定的发展打下基础。 这个物资管理系统是以客户机/服务器模式的信息管理模式的信息管理系统。它的开发过程不仅仅是一个编写应用程序的过程,而是以软件工程的思想为指导,从可行性研究开始,经过系统分析、系统设计、系统实施

数据结构大作业报告

数据结构大作业报告 数据结构大作业实验报告课程名称:数据结构设计题目:客户去银行储蓄模拟程序一( 实验题目 (1)内容描述:编写一个程序反映客户到银行储蓄的过程。 (2)基本要求:要实现以下功能:1:排队 2:储蓄 3:查看排队4.:删除自己所排的队 5.不再排队,剩下的客户依次储蓄 6:下班 二( 实验的工程组成图和程序结构图 main bank 本工程的组成结构如左图所示,程序结构图如右图所示。三( 工程所包含的函数的功能描述 Bank():模拟客户到银行去储蓄的过程。客户排队储蓄,所以要用到一个队列, 这里设计了一个不带头结点的单链表作为队列。 四( 实验工程的算法描述及流程图 //客户排队去银行储蓄,用到了队列的知识,这里设计了一个不带头结点的单链表作为队列来完成排队储蓄过程 #include

#include typedef struct qnode { int data; struct qnode *next; } QNode; //定义链队结点类型 typedef struct { QNode *front,*rear; } QType; //定义链队类型 void bank() //模拟客户储蓄的过程 { int cho,onwork=1,no,find; QType *q; //定义链队类型的指针 QNode *p,*r; //定义链队结点的指针 q=(QType *)malloc(sizeof(QType)); //申请链队的空间 q->front=q->rear=NULL; //创建空队 while (onwork==1) //循环执行 { printf("1:排队 2:储蓄 3:查看排队4:删除自己所排的队 5:不再排队,剩下的客户依次储蓄 6:下班请选择:"); scanf("%d",&cho); switch(cho) { case 1://排队

结构力学大作业

结构力学大作业——五层三跨框架结构内力计算 专业班级:土木工程XXXX班 姓名 XXXXX 学号:XXXXX 指导教师:XX

目录 一、题目 (3) 二、任务 (5) 三、结构的基本数据 (5) 1.构件尺寸: (5) 2.荷载: (5) 3.材料性质: (5) 四、水平荷载作用下的计算 (5) 1.反弯点法 (6) 2.D值法 (8) 3.求解器法 (12) 五、竖直荷载作用下的计算 (15) 1.分层法 (16) 2.求解器法 (21) 六、感想 (24)

二、题目 结构(一) 1、计算简图如图1所示。 4 . 2 m 3 . 6 m 3 . 6 m 3 . 6 m 3 . 6 m 图1

’ 图2 q’ 图3

二、任务 1、计算多层多跨框架结构在荷载作用下的内力,画出内力图。 2、计算方法: (1) 水平荷载: D 值法、反弯点法、求解器,计算水平荷载作用下的框架 弯矩; (2) 竖向荷载:迭代法、分层法、求解器,计算竖向荷载作用下框架弯矩。 3、对各种方法的计算结果进行对比,分析近似法的误差。 4、把计算过程写成计算书的形式。 三、结构的基本数据 E h =3.0×107kN/m 2 柱尺寸:400×400,梁尺寸(边梁):250×600,(中间梁)300×400 竖向荷载:q '=17kN/m 水平荷载:F P '=15kN 构件线刚度:)12 (,3 bh I l EI i == 柱子:43-3 10133.212 400400m I ?=?= 柱 第一层:m kN i ?=???= -152382.410133.2100.33 71 第二--五层:m kN i ?=???= -177786.310133.2100.33 72 梁: 边梁:43-3105.412 600250m I ?=?=边梁 m kN i ?=???=-225006105.4100.3373 中间梁:43-3106.112 400300m I ?=?=中间梁 m kN i ?=???=-228571 .2106.1100.3374 四、水平荷载作用下的计算 水平荷载: F P =16kN ,F p '=15kN

数据库大作业设计题目

《数据库原理及技术》大作业大纲 类同卷,网上抄袭,大作业格式不正确一律0分处理 一、课程设计的目的和要求 (1)培养学生运用所学课程《数据库原理及技术》的理论知识和技能,深入理解《数据库原理及技术》课程相关的理论知识,学会分析实际问题的能力。 (2)培养学生掌握用《数据库原理及技术》的知识设计计算机应用课题的思想和方法。 (3)培养学生调查研究、查阅技术文献、资料、手册以及编写技术文献的能力。 (4)通过课程大作业,要求学生在教师的指导下,独立完成大作业要求的相关内容,包括: ①通过调查研究和运用Internet,收集和调查有关资料、最新技术信息。 ②基本掌握撰写小论文的基本步骤和写作方法。 ③根据课题的要求基本理解和掌握E-R图的设计方法和关系模式的转换。 ④根据课题的要求基本理解和掌握数据流图(DFD)和数据字典(DD)的设计方法。 ⑤创建数据库及各种数据库对象。 二、课程设计题目 要求: (1)任选下列一个题目,调查分析一个具体的或模拟的实例; (2)描述该实例的业务信息和管理工作的要求; (3)列出实体、联系; (4)指出实体和联系的属性; (5)画出E-R图; (6)将E-R图转换成关系模式,并注明主码和外码; (7)建立数据字典; (8)创建数据库; (9)根据题目的要求写查询、存储过程、触发器等。 题目: (1)学校图书借阅管理系统 功能要求: ●实现图书信息、类别、出版社等信息的管理; ●实现读者信息、借阅证信息的管理; ●实现图书的借阅、续借、归还管理; ●实现超期罚款管理、收款管理; ●创建触发器,分别实现借书和还书时自动更新图书信息的在册数量;

汽车修理管理系统 课程设计 数据库大作业(有源文件)

数据库大作业 《数据库原理与设计》课程设计汽车修理管理系统 学号: 姓名: 年级层次: 教学中心:

汽车修理管理系统 一. 概述 1.项目背景 在计算机不断发展的今天,计算机已经运用到各个领域,计算机的作用使由手工的操作到计算机的操作是一个大的飞跃,代替的复杂的容易出错的人工操作,节省了大量的时间,提高了正确性,提高了数据的可靠性。因此每个公司使用计算机建立自己的业务是迫在眉睫,汽车修理厂根据业务发展的需要,决定建立一个数据库管理系统,以代替单一的人工管理。这样使人工操作的管理方便,简单。 2.编写目的 编写的目的是使汽车修理厂由单一的人工管理到计算机管理的飞跃,使汽车修理厂的管理的效率得到很大的提高,使人工管理的出错的机会大大减少,实现数据的共享,便于查询自己的数据信息,使汽车修理厂的业务的流程时间大大减少,从而可以提高该汽车修理厂的竞争性,在社会有立足之地。 3.软件定义 该软件为第一版,既汽车修理管理系统1.0 版。 4.开发环境 数据库: SQL SERVER 2000 开发和编译环境: Visual C++6.0。 二.需求分析 1.通过分析得知,该修理厂共使用5种单据,4种账册和3种主要报表。 ⑴五种单据如表1所示: 表中D1由送修人填写。修理派工员据此开出修理单D2,分派给指定的修理工执行。如果在修理中需要更换零件,一律由修理工填写零件领用单D3向仓库领用。修理结束后,修理工将D2交回给派工员,然后转财务部门结账并开修车发票D5。D4在零件入库时由仓库管理员验收并且填写。图6显示了这些单据的格式内容。 编号名称填写人 D1 修车登记单送修人 D2 汽车修理单修理派工员和修理工 D3 零件领用单修理工 D4 零件入库单仓库管理员 D5 修车发票财务人员 表1 当前系统单据一览表

数据结构大作业要求

数据结构实验讲义 一实验步骤 随之计算机性能的提高,它所面临的软件开发的复杂度也日趋增加。然而,编制一个10,000行的程序的难度绝不仅仅是一个5,000行的程序两倍,因此软件开发需要系统的方法。一种常用的软件开发方法,是将软件开发过程划分为分析、设计、实现和维护四个阶段。虽然数据结构课程中的实习题的复杂度远不如(从实际问题中提出来的)一个“真正的,,软件,但为了培养一个软件工作者所应具备的科学工作的方法和作风,我们制订了如下所述完成实习的五个步骤:’ (一)问题分析和任务定义 通常,实习题目的陈述比较简洁,或者说是有模棱两可的含义。因此,在进行设计之前,首先应该充分地分析和理解问题,明确问题要求做什么?限制条件是什么。注意:本步骤强调的是做什么?而不是怎么做。对问题的描述应避开算法和所涉及的数据类型,而是对所需完成的任务作出明确的回答。例如:输入数据的类型、值的范围以及输入的形式;输出数据的类型、值的范围及输出的形式;若是会话式的输入,则结束标志是什么?是否接受非法的输入?对非法输入的回答方式是什么等。这一步还应该为调试程序准备好测试数据,包括合法的输入数据和非法形式的输入数据。 (二)数据类型和系统设计 在设计这一步骤中需分逻辑设计和详细设计两步实现。逻辑设计指的是,对问题描述中涉及的操作对象定义相应的数据类型,并按照以数据结构为中心的原则划分模块,定义主程序模块和各抽象数据类型;详细设计则为定义相应的存储结构并写出各函数的伪码算法。在这个过程中,要综合考虑系统功能,使得系统结构清晰、合理、简单和易于调试,抽象数据类型的实现尽可能做到数据封装,基本操作的规格说明尽可能明确具体。作为逻辑设计的结果,应写出每个抽象数据类型的定义(包括数据结构的描述和每个基本操作的规格说明),各个主要模块的算法,并画出模块之间的调用关系图。详细设计的结果是对数据结构和基本操作的规格说明作出进一步的求精,写出数据存储结构的类型定义,按照算法书写规范用类c语言写出函数形式的算法框架。在求精的过程中,应尽量避免陷入语言细节,不必过早表述辅助数据结构和局部变量。 (三)编码实现和静态检查 编码是把详细设计的结果进一步求精为程序设计语言程序。程序的每行不要超过60个字符。每个函数体,即不计首部和规格说明部分,一般不要超过40行,最长不得超过60行,否则应该分割成较小的函数。要控制if语句连续嵌套的深度。其他要求参见第一篇的

2018西南大学[0729]《结构力学》大作业答案

1、结构的刚度是指 1. C. 结构抵抗变形的能力 2、 图7中图A~图所示结构均可作为图7(a)所示结构的力法基本结构,使得力法计算最为简便的 C 3、图5所示梁受外力偶作用,其正确的弯矩图形状应为()C 4、对结构进行强度计算的目的,是为了保证结构 1. A. 既经济又安全 5、改变荷载值的大小,三铰拱的合理拱轴线不变。 1. A.√ 6、多余约束是体系中不需要的约束。 1. B.×

7、结构发生了变形必然会引起位移,结构有位移必然有变形发生。 1. B.× 8、如果梁的截面刚度是截面位置的函数,则它的位移不能用图乘法计算。 1. A.√ 9、一根连杆相当于一个约束。 1. A.√ 10、单铰是联接两个刚片的铰。 1. A.√ 11、虚功原理中的力状态和位移状态都是虚设的。 1. B.× 12、带拉杆三铰拱中拉杆的拉力等于无拉杆三铰拱的水平推力。 1. A.√ 13、瞬变体系在很小的荷载作用下会产生很大的内力,所以不能作为结构使用。 1. A.√ 14、虚位移原理中的虚功方程等价于静力平衡方程,虚力原理中虚功方程等价于变形协调方程。 1. A.√ 15、体系的多余约束对体系的计算自由度、自由度及受力状态都没有影响,故称多余约束。 1. B.× 16、力矩分配中的传递系数等于传递弯矩与分配弯矩之比,它与外因无关。 1. A.√ 17、当上部体系只用不交于一点也不全平行的三根链杆与大地相连时,只需分析上部体系的几何组成,就能确1. A.√ 18、用力法计算超静定结构时,其基本未知量是未知结点位移。

B.× 19、静定结构在非荷载外因(支座移动、温度改变、制造误差)作用下,不产生内力,但产生位移。 1. A.√ 20、力法和位移法既能用于求超静定结构的内力,又能用于求静定结构的内力。() 1. B.× 21、静定结构在非荷载外因(支座移动、温度改变、制造误差)作用下,不产生内力,但产生位移。()1. A.√ 22、位移法和力矩分配法只能用于求超静定结构的内力,不能用于求静定结构的内力。( ) 1. B.× 23、 图2所示体系是一个静定结构。() 1. B.× 24、力矩分配法中的分配系数、传递系数与外来因素(荷载、温度变化等)有关。 1. B.× 25、三铰拱的水平推力不仅与三铰的位置有关,还与拱轴线的形状有关。 1. B.× 26、三铰拱的主要受力特点是:在竖向荷载作用下产生水平反力。 1. A.√ 27、两根链杆的约束作用相当于一个单铰。 B.× 28、不能用图乘法求三铰拱的位移。

Oracle数据库课程大作业

Oracle数据库课程大作业 任务一: 基础知识(1-2天) 问题: 1) Oracle 的逻辑存储结构包括哪些结构对象?它们之间有什么关系? 答:包括表空间、数据块、区、段。 1、每个表空间中可以存放一个或多个段; 2、每个段是由一个或多个区段组成; 3、每个区段是有一个或多个连续的Oracle连续的数据块组成。 2) Oracle 数据库服务端口默认是多少? 答:1521 3)Oracle数据库实例的启动过程分为哪几个步骤?请分别写出以下情况下启动数据库的脚本: 答:启动分为 startup nomount alter database mount alter database open a)启动实例不加载数据库; 答:sql>startup nomount b) 启动实例、加载数据库并保持数据库关闭; 答:sql>startup nomount sql>alter database mount c) 启动实例、加载并打开数据库。 答:startup nomount alter database mount alter database open 4)Oracle中有四种关闭数据库实例的方式,请写出其执行脚本。 答:shutdown immediate、 shutdown normal、 shutdown abort、 shutdown transactional 5)简述存储过程、函数和触发器的区别和联系。 答:触发器是特殊的存储过程,存储过程需要程序调用,而触发器会自动执行;函数是根据输入产生输出,自定义只不过输入输出的关系由用户来定义。在什么时候用触发器。要求系统根据某些操作自动完成相关任务,比如,根据买掉的产品的输入数量自动扣除该产品的库存量。存储过程就是程序,它是经过语法检查和编译的SQL语句,所以运行特别快。 6)简述数据库索引的优点和缺点。 答:第一,通过创建唯一性索引,可以保证数据库表中每一行数据的唯一性。 第二,可以大大加快数据的检索速度,这也是创建索引的最主要的原因。 第三,可以加速表和表之间的连接,特别是在实现数据的参考完整性方面特别有意义。 第四,在使用分组和排序子句进行数据检索时,同样可以显著减少查询中分组和排序的时间。 第五,通过使用索引,可以在查询的过程中,使用优化隐藏器,提高系统的性能。

数据库课程设计工厂管理系统大作业

摘要 姓名:颜超丽学号:200915553013027 此文运用了数据字典、数据流图等方法对工厂管理系统进行了需求分析,运用E-R图进行了概念结构设计,在逻辑结构设计中将E-R图转化为关系模型,在物理结构设计中确定该数据库的存储结构,最后通过SQL语言实现数据库的设计。在这过程中,还详细地分析了各个子系统的属性、实体间的联系以及子系统间的关系。在这基础上,通过金仓数据库软件,运用SQL语言将所建工厂管理系统数据库顺利实现。 关键字:数据字典,E-R图,SQL语言 目录 一、系统概述 (1) 二、需求分析 (1) 1信息分析 (1) 2数据流图 (2) 3数据字典 (2) 三、概念结构设计 (4) 1实体列表 (4) 2分E-R图 (4) 3全局E-R图 (5) 四、物理结构设计 (5) 1关系模式存取方式选择 (5) 2确定数据库的存储结构 (5)

3评价物理结构 (5) 五、逻辑结构设计 (6) 六、数据库的实施 (7) 七、设计总结........ (8) 八、文献 (9)

工厂管理系统库 一、系统概述 工厂管理信息化是工厂管理系统应用信息技术及其产品的过程,是信息技术应用于工厂管理的过程。工厂信息化的实施,自下而上而言,必须以管理人员使用信息技术水平的逐步提高为基础;自上而下而言,必须与工厂的制度创新、组织创新和管理创新结合。 工厂管理系统算是比较简单一种信息系统。它主要应用于工厂仓库管理、职工管理、车间管理和零件管理。其中车间对职工和零件来说是很重要的。 工厂管理信息化建设工作具有长期性和内容的多变性;正因为这样,车间管理信息系统也不是一个简单的、静止的、封闭的系统,而是一个开放的,随着时间的推移会逐步变化和发展的系统。 二、需求分析 1、信息分析 根据工厂方面取得的信息资料,得出系统的信息需求和处理要求,得到设计所需的需求信息。这些信息是是选择了对数据库设计直接有用的信息。 A.工厂系统: a.车间:一个工厂有很多个车间,每个车间有车间号、车间主任名、地址、 电话。 b.工人:一个车间有多个工人,每个工人有职工号、姓名、年龄、性别和 工种。 c.产品:一个车间生产多钟产品,产品有产品号,价格。 d.零件:一个车间有多个零件,一个零件也可以由多个车间制造。零件有 零件号、重量和价格。 e.仓库:产品与零件存入仓库中,厂内有多个仓库,仓库有仓库号、仓库 保管员、姓名、电话。 B.系统联系: a.生产:一个车间有多个零件,一个零件也可以由多个车间制造。 b.组成:一个产品由多个零件组成,一种零件也可装配多中产品内。 c.保管:产品与零件存入仓库中,厂内有多个仓库。

大数据结构大作业报告材料

数据结构课程设计课题名称 专业名称 学生姓名 学号+电话 指导教师

评分细则

目录 评分细则----------------------------------------------------------------------------------------------------------------- 2 一、课题描述 ---------------------------------------------------------------------------------------------------------- 4 二、需求分析 ---------------------------------------------------------------------------------------------------------- 4 2.1 ------------------------------------------------------------------------------------------------------------------ 4 2.2- ------------------------------------------------------------------------------------------------------------------4 2.3--------------------------------------------------------------------------------------------------------------------4 三、概要设计 ---------------------------------------------------------------------------------------------------------- 4 3.1 结构分析 ----------------------------------------------------------------------------------------------------------- 4 3.2函数------------------------------------------------------------------------------------------------------------ 4 3.2.1 malloc() --------------------------------------------------------------------------------------------- 4 3.2.2getchar() ----------------------------------------------------------------------------------------------------- 5 3.2.3 list_create() ------------------------------------------------------------------------------------------------ 5 3.2.4 list_disp() --------------------------------------------------------------------------------------------------- 5 3.2.5 list_sort() --------------------------------------------------------------------------------------------------- 5 四、详细设计 ---------------------------------------------------------------------------------------------------------- 5 4.1课题分析 ----------------------------------------------------------------------------------------------------- 5 4.1.1选择 ------------------------------------------------------------------------------------------------- 5 4.1.2冒泡 --------------------------------------------------------------------------------------------------------- 5 4.1.3 堆------------------------------------------------------------------------------------------------------------ 6 4.1.4 快速--------------------------------------------------------------------------------------------------------- 6 4.1.5 基数--------------------------------------------------------------------------------------------------6 4.1.6 希尔--------------------------------------------------------------------------------------------------------- 6 4.1.7 归并--------------------------------------------------------------------------------------------------6 4.2课题实现 ----------------------------------------------------------------------------------------------------- 7 五、测试数据及结果------------------------------------------------------------------------------------------------- 9 六、调试分析及总结----------------------------------------------------------------------------------------------- 10

数据库课程大作业报告

数据库上机实验 一上机题目及要求 1、设计学籍管理系统 2、具体要求: 后台数据库 设计一所大学的学籍管理数据库,推荐使用SQL Server,其它DBMS 亦可。 数据库的有关语义如下: 每个学院可以若干专业,每个专业每年可以招若干班,每个班有若干学生,大二后每个专业可以分若干个方向; 学院为专业制订教学计划,学生每年必须按照教学计划修完一定学分的课程(必修课、选修课),如大一上学期必修课22学分、选修课6学分,大三计算机专业软件方向必修课20学分、选修课6学分; 教师可以给多个班带课,但是不能给一个班带多门课程; 一门课程最多允许学生一次补考,学生达到如下条件之一的被开除:一学期不及格的必修课学分超过10个;不及格必修课学分累计超过30个;不及格选修课学分累计超过20个。 前台程序 开发一个学籍管理系统来对数据库进行访问,可以使用PowerBuilder、VC、Java等集成开发环境。 系统实现功能如下:

录入学生基本信息,如学号、姓名、性别、出生日期等(其它如课程、教师等信息可以在建库时输入); 按学号、姓名查询学生基本信息; 录入学生成绩; 查询学生所选修的课程及成绩,并给出必修课平均成绩、所有课程平均成绩; 查某一个学生被哪些教师教过课; 查询快要被开除的学生(假定差2学分即被开除)。 二、实现思路: 1、首先画出ER图,将各个表组织起来 ER图如下(在纸上画出拍上来的图片) 2、建立存储数据的各个表及定义如下: 表:School 表:Major

表:MajorDirection 表:Class 表:Course 表:Teacher 表:讲课表

数据结构大作业-纸牌游戏

数据结构课程设计大作业 题目纸牌游戏 专业计算机科学与技术 学生姓名 __________________ 学号 _____________________ 指导教师 __________________ 完成日期 __________________ 信息与工程学院

目录 一、实验内容概述(设计任务与技术要求) (1) 二、实验目的概述(总体设计方案) (1) 三、解题思路的描述(数据结构和算法的设计): (1) 四、源程序清单(源程序中应该附有必要的注释) (2) 五、程序调试及测试结果 (4) 六、结论 (4) 七、参考文献 (5)

【内容摘要】 编号为1~52的牌,正面向上,从第二张开始,以2为基数,是2的倍数的牌翻一次,直到最 后一张牌;然后,从第三张开始,以3为基数,是3的倍数的牌翻一次,直到最后一张牌;然后从 第四张开始,以4为基数,是4的倍数的牌翻一次,直到最后一张牌;依次类推,知道所有以52 为基数的牌翻过一次。输出:这时正面向上的牌有哪些? 【关键字】 52张纸牌,倍数,基数,数组 【Abstract 】 Numbered 1 to 52 cards, face up, starting from the second to 2 as the base, is a multiple of 2 cards turning on ce, un til the last card; and the n, begi nning from the third to 3 as the base,is a multiple of 3 cards turning once, un til the last card; and the n start from the fourth to 4 as the base, is a multiple of 4 cards turning once, un til the last card; and so on, that was all of 52base of the card turned over on ce.Output: At this time what the cards face up? 【Key words 】 52 cards, multiple, base, array

结构力学大作业(华科)

一、任务 1.求解多层多跨框架结构在竖向荷载作用下的弯矩以及水平荷载作用下的弯矩和 各层的侧移。 2.计算方法: (1)用近似法计算:水平荷载作用用反弯点法计算,竖向荷载作用采用分层法和二次力矩分配法计算。 (2)用电算(结构力学求解器)进行复算。 3. 就最大相对误差处,说明近似法产生误差的来源。 4. 将手算结果写成计算书形式。 二、结构形式及各种资料 1. 计算简图:如图1所示。 2. 基本计算参数 底层柱bXh(mm) 其它层bXh(mm) 边梁bXh(mm) 中间梁bXh(mm) 500X500 450X450 250X450 250X450 材料弹性模量: 72 3.210/ h E kN m =? 竖向荷载: 2 1 =23/ g kN m,2 2 =20/ g kN m 水平荷载: =32 p F kN 1,2 =18 P F kN 3. 荷载分组: (1)计算水平荷载(见图2);(2)计算竖向恒载(见图3); L1L2H1 H2 H2 H2 H2 F F F F F 图1 计算简图图2 水平荷载作用

g2 g1 g1 g1 g1 q2 q1 图3 竖向荷载作用 三、计算内容 ?水平荷载 1、反弯点法 (1)求柱的剪力 由所给数据可得各层梁柱的线刚度(单位:kN·m)如下表: i底柱i其它柱i左梁i右梁 34792363331270825417 第五层柱;F Q14 = F Q25 = F Q36 = 18/3kN = 6kN 第四层柱;F Q47 = F Q58 = F Q69 = 50/3kN 第三层柱;F Q710 = F Q811 = F Q912 = 82/3kN 第二层柱;F Q1013 = F Q1114 = F Q1215 = 114/3kN 第一层柱;F Q1316 = F Q1417 = F Q1518 = 146/3kN (2)求柱的弯矩 第五层柱;M 14 = M 41 = M 25 = M 52 = M 36 = M 63 = 6×3/2 = 9kN·m 第四层柱;M 47 = M 74 = M 58 = M 85 = M 69 = M 96 = 50/3×3/2 = 25kN·m 第三层柱;M 710 = M 107 = M 811 = M 118 = M 912 = M 129 = 82/3×3/2 = 41kN·m 第二层柱;M 1013 = M 1310 = M 1114 = M 1411 = M 1215 = M 1512 = 114/3×3/2 = 57kN·m 第一层柱;M 1316 = M 1417 = M 1518 = 146/3×4.8/3 = 77.87kN·m M 1613 = M 1714 = M 1815 = 146/3×2×4.8/3 = 155.74kN·m (3)求梁的弯矩 分别取结点1、2为隔离体 1 M12 ∑M1=0 M12=M14=9kN·m M14

数据库大作业——学生管理系统教程文件

学生管理系统数据库设计与实现 班级:组成员及所完成的工作: 系统名称:学生管理系统 一.系统需求 a. 该“学生管理系统”只是对数据库应用技术的一个样本数据库的实例,重在对数据库一些方法的 熟悉与掌握,其中包括从数据库的概念模型到ER 图的绘制,再到数据库模式的建立(即为数 据库及其基本表的建立),而后数据的录入(在此从略)最后完成一些简单的关系运算表达式 的表达和相关的Select 查询语句的使用。 b. 系统结构简述:本系统包括六个实体:学生;课程;教师;学院;社团;活动实体之间的关系 转换为其他四个表:选修;代课;加入社团;组织活动(都是多对多关系的转换)实体“学 院”与“学生”之间一对多的关系转换到表“学生”中注:各个基本表中关键字已在关系模式中说明 c. 该数据库需要进行如下数据处理: ◎ 要查询所有学生的个人信息:学号,姓名,性别,民族,出生年月,籍贯,身份证号,学院 编号,所在专业 ◎ 学生要查询本学期所开课程详细情况(成绩除外),并按“课程类型”分组输入:学号 输出:学号,姓名,课程名,学分数,学时数,课程类型 ◎ 对某个学生的社团活动用清单表示(按社团分组,活动时间升序排序):输入:学号输 出:学号,姓名,活动名称,活动地点,活动时间,社团名称,详细内容 ◎ 某位教师想查询自己本学期所代的课程及其上课情况:输入:教师姓名输出:教师编号,姓名,性别,课程名,课程类型,上课教室,上课时间

ER 图 截止日期 发起日期 活动地点 n 详细内容 活动编号 名称 所在专业 1 n 所属院系 选修 m 入社日期 加入社团 成绩 代课 职务 上课时间 成立年份 n 社团编号# 会长编号 名称 所属级别 备注 m 组织活动 上课教室 学院 社团 教师 活动 课程 学生 图1。社团活动ER 图 学时数 姓名 性别 学号# 岀生年月 课程名 宿舍号 籍贯 民族 课程类型 教师编号# 学分数 姓名 学历 家庭住址 性别 电话 备注 身份证号 教师 学生 课程 图2。课程部分ER 图

大数据库课程设计——图书管理系统

数据库系统原理课程设计 课题名称:图书信息管理系统 姓名: 班级: 学号: 指导老师: 2014年 01月 02日

目录 1.绪论------------------------------------------------------------ 3 1.1背景介绍------------------------------------------------------ 3 1.2开发背景的选用及介绍------------------------------------------ 3 2.需求分析-------------------------------------------------------- 4 2.1系统分析------------------------------------------------------ 4 2.2系统目标------------------------------------------------------ 4 2.3总体需求------------------------------------------------------ 4 3.概念设计阶段---------------------------------------------------- 5 3.1实体E-R图---------------------------------------------------- 5 3.2数据流程图---------------------------------------------------- 8 4.逻辑结构设计阶段------------------------------------------------ 8 4.1E-R图转换为关系模型 ------------------------------------------ 8 4.2数据字典------------------------------------------------------ 9 5.物理结构设计阶段---------------------------------------------- 10 5.1物理设计阶段的目标和任务------------------------------------- 10 5.2数据存储方面------------------------------------------------- 10 6.数据库实施与维护----------------------------------------------- 10 6.1创建数据库,数据表------------------------------------------- 10 6.2创建视图----------------------------------------------------- 12 6.3创建索引----------------------------------------------------- 13 6.4创建触发器--------------------------------------------------- 13 6.5数据表的初始化----------------------------------------------- 14 6.6初始表的显示------------------------------------------------- 16 7.数据库界面实现------------------------------------------------ 19 7.1系统总的功能模块图------------------------------------------- 19 7.2系统的实现--------------------------------------------------- 19 8.心得体会------------------------------------------------------- 25

西电数据结构大作业

题目:数据结构上机报告学院:电子工程学院 专业:信息对抗技术 学生姓名:甘佳霖 学号:14020310092

西安电子科技大学 数据结构课程实验报告实验名称线性表 电子工程学院 1402031 班Array姓名甘佳霖学号 14020310092 同作者 实验日期 2017 年 3 月 18 日

实验一线性表 一、实验目的 1.熟悉线性表的顺序和链式存储结构 2.掌握线性表的基本运算 3.能够利用线性表的基本运算完成线性表应用的运算 二、实验要求 1.设有一个线性表E={e1, e2, … , e n-1, e n},设计一个算法,将线性表逆置,即使元素排列次序颠倒过来,成为逆线性表E’={ e n, e n-1 , … , e2 , e1 },要求逆线性表占用原线性表空间,并且用顺序表和单链表两种方法表示,分别用两个程序来完成。 2.已知由不具有头结点的单链表表示的线性表中,含有三类字符的数据元素(字母、数字和其他字符),试编写算法构造三个以循环链表表示的线性表,使每个表中只含有同一类的字符,且利用原表中的结点空间,头结点可另辟空间。 三、设计思路 1.顺序表做逆置操作时将对应的首尾元素位置交换,单链表的指针end指向链表的末尾,指针start指向链表头结点,指针s用来找到指向end节点的节点,将指向链表末尾和头结点的存储内容交换,然后头结点指针指向下一节点,s指针从start节点开始遍历寻找指向end 指针的节点,并将end指针赋值为s指针,就完成了单链表的逆置,可以看出单链表和顺序表都可以完成线性表的逆置。 2.分解单链表的实现思路是首先新建3个循环链表,然后顺序遍历单链表,ASCII码判断链表中的元素属于哪一类元素,然后将这个元素添加到对应的循环链表中,从而实现分解单链表的功能。 四、运行结果 1.单链表逆置:

相关文档
相关文档 最新文档