数据结构作业停车场管理系统
～
一．课程设计题目
某停车场内只有一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆汽车停放在最北端），若停车场内已经停满n辆车，则后来的汽车只能在门外的便道即候车场上等候，一旦有车开走，则排在便道上的第一辆车即可开入。当停车场内某辆车要离开时。在它之后进入的车辆必须先退出车场为它让路，该车辆开出大门外，其它车辆再按原次序进入停车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为该停车场编制按上述要求进行管理的模拟程序。
二．流程及图示
停车场（栈1）栈2
通道（队列）
三、程序运行及截图
1.开始界面
首先是登陆界面，只要用户名跟密码一样就可以登陆，输入正确后，有一个延迟程序，让使用者感觉更真实
a 1
a 2
a 3
………
a n
如果输入错误了，就是直接退出了
2.主界面登录成功后，则是如下的功能界面：
3 . 停车场管理系统你可以选择停车，离开，或者查看，当操作完了，可以直接选择退出。当你输入 1 后，会提示你输入停车的车号：在这里输入你想要停车的车号，然后会提示你停车的时间：输入停车时间后，则会显示你刚停车的详细的信息：
4.离开输入2，则会提示你要离开的车号：然后输入离开的车号后，会提示你输入该车离
开的时间，输入离开的时间，则会出现如下界面：
5 停车场管理系统系统则会把你刚离开的车俩的详细信息给你打印出来：拉开的车号，所用时间以及应收的费用。这个时间管理员，可以对照表收费了。
6.查看当你要查看停车场所停车的信息时，你可以选择3。同样，选择3 确定后会提示你要查看的车号，然后则会把信息打印在界面上：系统会告诉你这俩停在停车场里面的那个位置上。
7.退出当你一切操作完了后，就可以选择退出了，输入4 停车场管理系统随便按个键就退出该系统了。
四、程序代码
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define Max_Size 2//停车的最大容量
#define HourFare 2 //每小时的停车费用
int CountForStack=0; //栈里现有的车数
int CountForQueue=0; //排队等候的车数
typedef struct
{
char Condition;//到达或者离开的状态
int Arrivetime;//到达时间，默认为-1，表示没有到达int Leavetime;//离开时间，默认为-1，表示没有离开int License;//车牌号
}
CarNode;//保存每辆车的信息
typedef struct//栈的定义
{
CarNode *base;//栈底指针
CarNode *top;//栈顶指针
int Stacksize;//栈的最大容量
}
CarStack;
typedef struct QNode
{
char Condition;//到达或者离开的状态
int Arrivetime;//到达时间，默认为-1，表示没有到达int Leavetime;//离开时间，默认为-1，表示没有离开int License;//车牌号
QNode *next;
}
QNode;
typedef struct//队列的定义
{
QNode *front;//对头指针
QNode * rear;//队尾指针
}
Queue;
bool InitStack(CarStack &S1)//初始化栈S1
{
S1.base=(CarNode*)malloc(Max_Size*sizeof(CarNode));
if(!S1.base)
{
cout<<"栈S1 内存分配失败"< return false; } S1.top=S1.base; S1.Stacksize=Max_Size; return true; } bool InitQueue(Queue &Q) { Q.front=(QNode*)malloc(sizeof(QNode)); if(!Q.front) { cout<<"队列Q 内存分配失败！"< return false; } Q.rear=Q.front; Q.front->next=NULL; return true; } bool EnQueue(Queue &Q,QNode &e)//插入元素e 为Q 的新的队尾元素 { QNode *p=(QNode *)malloc(sizeof(QNode)); if(!p) { cout<<"p 内存分配失败"< return false; } p->Arrivetime=e.Arrivetime; p->Leavetime=e.Leavetime; p->Condition=e.Condition; p->License=e.License;//将e 赋给P p->next=NULL; Q.rear->next=p; Q.rear=p; return true; } bool DeQueue(Queue &Q,QNode &t)//出队列函数 { if(Q.front==Q.rear) { cout<<"队列为空！"< return false; } QNode *p=Q.front->next; t.Arrivetime=p->Arrivetime; t.Condition=p->Condition; t.Leavetime=p->Leavetime; t.License=p->License; Q.front->next=p->next; if(Q.rear==p) { Q.rear=Q.front; } free(p); return true; void InitCarNode(CarNode &C,char condition,int arrivetime,int leavetime,int license) { C.Arrivetime=arrivetime; C.Condition=condition; C.Leavetime=leavetime; C.License=license; } bool Push(CarStack &S1,CarNode &car)//插入新的元素car 为的栈顶元素 { if(S1.top-S1.base>=S1.Stacksize) { cout<<"此栈已满，不能压入新的信息"< return false; } (*S1.top).Arrivetime=car.Arrivetime; (*S1.top).Condition=car.Condition; (*S1.top).Leavetime=car.Leavetime; (*S1.top).License=car.License; ++S1.top;//栈顶指针上移 return true; } bool Pop(CarStack &S1,CarNode &t)//出栈操作 { if(S1.top==S1.base) { cout<<"栈S1 为空，不能执行出栈操作"< return false; } --S1.top;//栈顶指针下移 t.Arrivetime=(*S1.top).Arrivetime; t.Condition=(*S1.top).Condition; t.Leavetime=(*S1.top).Leavetime; t.License=(*S1.top).License; return true; } bool IsStackFull(CarStack &S1)//判断S1 栈是否已满 { if(S1.top-S1.base>=S1.Stacksize) return true; else return false; } bool IsStackEmpty(CarStack &S1)//判断S1 栈是否已空 if(S1.top==S1.base) return true; else return false; } bool IsQueueEmpty(Queue &Q)//判断队列是否为空 { if(Q.front==Q.rear) return true; else return false; } bool SearchInStack(CarStack &S1,int a)//a 表示要查找的车牌号，如果在停车场里面，就返回true { bool tag=false; if(!IsStackEmpty(S1))//如果栈S1 非空 { CarNode *p=S1.top-1; while(p!=S1.base) { if((*p).License==a) tag=true; --p; } if((*p).License==a) tag=true; } return tag; } bool SearchInQueue(Queue &Q,int a)//a 表示要查找的车牌号,如果在通道里面，就返回true { bool tag=false; if(!IsQueueEmpty(Q))//如果队列非空 { QNode *p=Q.front->next; while(p!=Q.rear) { if((*p).License ==a) tag=true; p=p->next; }//退出此while 循环时p 指向最后一个元素 if((*p).License ==a) tag=true; } return tag; } void InCar(CarStack &S1,Queue &Q,int a1,int a2)//表示进入车辆,a1 表示到达时间,a2 表示车牌号码 { if(SearchInStack(S1,a2)) { cout<<"车号"< return; } if(SearchInQueue(Q,a2)) { cout<<"车号"< return; } if(IsStackFull(S1))//如果堆栈已满，说明停车场已满，需要停车在通道里面 { QNode qnode; qnode.Arrivetime=-1;//在通道里面不收费，所以不计时 qnode.Condition='A'; qnode.Leavetime=-1;//定义为-1，说明还没有开始离开 qnode.License=a2; EnQueue(Q,qnode);//停在通道上 ++CountForQueue; cout<<"车号:"< } else { CarNode carnode; carnode.Arrivetime=a1; carnode.Condition='A'; carnode.Leavetime=-1; carnode.License=a2; Push(S1,carnode); ++CountForStack; cout<<"车号："< } } void Sreach(CarStack &S1,Queue &Q,int a) { if(SearchInStack(S1,a)) { cout<<"车号："< return; } if(SearchInQueue(Q,a)) { cout<<"停车场已满，车号"< return; } else { cout<<"对不起!你查找的车号不在停车场里面"< return; } } void OutCar(CarStack &S1,Queue &Q,int a1,int a2)//出车函数，a1 表示离开时间，a2 表示车牌号码 { if(SearchInQueue(Q,a2)) { cout<<"车号"< return; } if(!SearchInStack(S1,a2)) { cout<<"车号"< return; } CarStack tempstack; InitStack(tempstack);//新建一个栈，存放让路的汽车 bool tag1=false;//标志这个停车场出车以前是否已满，默认为没有满 tag1=IsStackFull(S1); bool tag2=true;//标志通道是否有汽车在等待，默认为通道为空 tag2=IsQueueEmpty(Q); CarNode temp;//用来保存暂时取出的汽车 bool tag3=false; while(1) { Pop(S1,temp); if(temp.License==a2) { if(a1 { cout<<"离开失败！"< tag3=true; Push(tempstack,temp); } else { cout<<"车号："< } break; } else Push(tempstack,temp);//进入暂存栈} 则把前面倒出的车再次放 while(!IsStackEmpty(tempstack))//如果临时栈不空，入停车场 { Pop(tempstack,temp); Push(S1,temp); } QNode tempqnode;//用来暂时保存从通道出来的汽车 if(tag1==true&&tag2==false&&tag3==false)//如果出车前停车场已满，并且通道不为空，并且离开没有失败 { DeQueue(Q,tempqnode); --CountForQueue; temp.Arrivetime=a1; temp.Condition=tempqnode.Condition; temp.Leavetime=tempqnode.Leavetime; temp.License=tempqnode.License; Push(S1,temp); } if(tag3==false)//如果停车通道是空的，停车场没有满，并且离开成功 { --CountForStack; } } } void showmenu(CarStack &S1,Queue &Q) { cout<<"******************************选择菜单*******************************"< cout<<" 1: 停车"< 第一章系統總體概述 1.1 前言 傳統停車場管理存在著管理成本高、勞動強度大、服務效率低、資金流失和車輛失竊嚴重等各種弊端，無法保障投資者的收益及停放車輛的安全，因而嚴重制約了停車場事業的發展。 本圖像型感應卡停車場管理系統借鑒了國際上發達國家同行業的先進管理模式，采用了國際上最先進的感應式IC 卡、單片及微型計算機技術，結合本國實際情況開發了具有完全自主知識產權及核心技術的停車場管理系統。 該系統采用非接觸式操作，具有方便快捷、收費準確、穩定可靠、適合國情、安全性好、形式靈活、功能強大等眾多優點。 GAGGAGAGGAFFFFAFAF 該系列產品能夠有效地解決人工管理停車場所存在的問題，深受業主、車主雙方好評。幾年來，在國內同行的努力下，已成功地替代了國外紙帶式條碼卡、磁卡、接觸式IC卡等落后的收費系統而成為當今停車場設備的主流，對中國停車場事業的發展起到了十分重要的作用。 1.2 系統概述 采用感應卡停車場管理系統，在停車場的出入口設置一套出入口管理設備，使停車場形成一個相對封閉的場所，進出車只需將IC卡在讀卡箱前輕晃一下，系統即能瞬時完成檢驗、記錄、核算、收費等工作，擋車道閘自動啟閉，方便快捷地進行著停車場的管理。 進場車主和停車場的管理人員均持有一張具有自己私人密碼的非接觸IC卡，作為個人的身份識別，只有通過系統檢 GAGGAGAGGAFFFFAFAF 驗認可的IC卡才能進行操作(管理卡)或進出（停車卡），充分保證了系統的安全性、保密性，有效地防止車輛失竊，免除車主后顧之憂。 管理卡分級發行、確定權限，以杜絕管理人員作弊。任何一張管理卡持有者上機操作前均要憑卡進行操作登記。對出口值班員來講，操作登記完畢后則可進入收費管理，期間該出口所有收費均自動記入該值班員名下并存入電腦數據庫。由于值班員持操作卡受權限限制，不能進入系統中更高的軟件菜單項，所以對電腦所記錄的數據無法干涉；上級管理者可以憑卡隨時查詢，核對或打印一個值班段或任何一段時間乃至整個停車場的工作記錄。這樣就從根本上杜絕了停車費用流失和財務統計的失誤，同時系統自動運行，杜絕了人情車、霸王車造成的經濟損失。 停車卡可根據需求不同，分別發行月租卡（月票卡）、儲 GAGGAGAGGAFFFFAFAF 东方学院 实验（实训）报告 项目名称收费停车场管理系统 所属课程名称数据库原理及应用 项目类型设计、综合型 实验(实训)日期 班级 09信息2班 学号0920400204，0920400211姓名曹欢欢林婉怡 指导教师严素蓉 目录 1. 需求分析 (4) 1.1引言 (4) 1.2任务 (4) 1.2.1需求分析阶段的目标 (4) 1.2.2具体任务 (4) 1.2.3 结果 (5) 2. 概念设计 (11) 2.1目标 (11) 2.2设计过程 (11) 2.3阶段成果 (11) 3. 逻辑设计 (12) 3.1目标 (12) 3.2任务与结果 (12) 3.2.1数据组织 (12) 图9.系统功能模块图 (15) 4. 物理设计 (16) 4.1目标 (16) 4.2任务 (16) 4.2.1数据存取方面 (16) 4.2.2功能模块图 (16) 4.3结果 (18) 4.3.1 存储过程 (18) 4.3.2 触发器 (18) 5. 数据库实施阶段 (19) 5.1目标 (19) 5.2任务与结果 (19) 5.2.1建立数据库 (19) 6. 数据库调试与测试 (20) 1.需求分析 1.1引言 需求分析是设计数据库的起点，需求分析的结果是否准确地反映了用户的实际要求，将直接影响到后面各个阶段的设计，并影响到设计结果是否合理和实用。 目前停车场的管理方式比较落后，已经不能适应现代社会的实际需求，本系统的开发能给管理上带来新鲜的活力，提高管理的效率，具有较高的实用性和开发价值。 1.2任务 1.2.1需求分析阶段的目标 通过调查了解分析停车管理的现状，弄清用户对开发的数据库应用系统的确切要求，以及停车场管理的流程，系统的具体功能和数据库中数据信息。 1.2.2具体任务 （1）处理对象 系统处理的对象包括车辆信息、固定车位信息、自由车位信息、停车车辆信息以及收费记录等五个方面。即 固定车位信息：车位编号、车位位置、车牌号码、车主姓名、车辆品牌、车辆颜色、车辆照片、联系地址、联系方式、车位余额； 自由车位信息：车位编号、车位位置； 车辆信息：车牌号码、车辆品牌、车辆颜色； 停车信息：车位编号、车牌号码、进入时间、离开时间、时间段、车位类型、在位情况、收费费率； 收费记录：车位编号、车牌号码、停车时间、停车费用、发票编号。 （2）处理功能要求 整个系统具体包括三个子系统，分别为：停车处理子系统、车位综合管理子系统以及收费子系统。 处理的功能包括：车辆信息的查询以及更新；空闲车位信息的查询；固定车位信息的查询；进出车辆记录的更新和收费信息的查询与更新等。 （3）安全性与完整性要求 安全性可以通过视图机制来完成，对不同用户设置不同权限，不同的用户只能访问授权的视图，这样可以提高一定的程度的安全性。还可以通过存取控制机制：即定义用户权限，并将用户权限登记到数据字典中以及合法的权限检查来保障安全性。 完整性可以通过声明完整性，即在定义表时声明数据完整性和过程完整性，在服务器端编写触发器来实现。 1.2.3 结果 （1）体会和收获 通过对现在的停车场管理状况的调查，发现停车场管理缺少合适的管理系统，并了解了一下管理的大致流程。与此同时通过网络搜索查找现行的停车场管理系统，根据这两者综合来进行需求分析。调查时需要较强的信息捕捉能力以及事后的总结与思考，同时学会用网络较快较准确地搜索到需要的资料是很关键的。 一、单选题（每题 2 分，共20分） 1. 1.对一个算法的评价,不包括如下（B ）方面的内容。 Ａ.健壮性和可读性Ｂ．并行性C。正确性Ｄ．时空复杂度 2.2．在带有头结点的单链表ＨL中,要向表头插入一个由指针p指向 的结点，则执行（A ). Ａ. p－〉ｎｅxt=HL->nexｔ; ＨL-〉nexｔ=p; B． p-〉next=HL；ＨL=p； Ｃ。p-＞ｎext=HＬ； p＝HL；Ｄ. HL=p; ｐ－〉next＝ＨL； 3.3．对线性表,在下列哪种情况下应当采用链表表示？( B ） Ａ.经常需要随机地存取元素 B。经常需要进行插入和删除操作 C。表中元素需要占据一片连续的存储空间D．表中元素的个数不变 4. 4.一个栈的输入序列为１ 2 3，则下列序列中不可能是栈的输出序 列的是( C ） A. 2 3 1 ??? B. ３ 2 1 C。 3 １ 2 ??? D. 1 ２３ 5. 5.AＯV网是一种（D ）。 A．有向图Ｂ．无向图Ｃ．无向无环图D．有向无环图 6.6。采用开放定址法处理散列表的冲突时,其平均查找长度（Ｂ)。 A．低于链接法处理冲突B．高于链接法处理冲突Ｃ.与链接法处理冲突相同 D。高于二分查找 7.7。若需要利用形参直接访问实参时，应将形参变量说明为（D ) 参数. Ａ。值Ｂ。函数 C.指针 D。引用 8.８．在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结 点都具有相同的（ A )。 A。行号 B.列号 C．元素值 D．非零元素个数 9.9.快速排序在最坏情况下的时间复杂度为( D )。 A。O（loｇ 2n) B．Ｏ（nlog 2 n） C。０（n) D.0 （n2） 10.10.从二叉搜索树中查找一个元素时,其时间复杂度大致为( C ). Ａ．O(n） B. Ｏ(1） C。 O（log 2 n） D. O(n2)二、运算题（每题 6 分，共２４分） //停车场管理系统 #include //判满 int StackFull(SqStack S){ if(S.top-S.base>=S.stacksize) return OK; else return ERROR; } //入栈 int Push(SqStack &S,Car e){ if(S.top-S.base==S.stacksize) return ERROR; *S.top++=e; return OK; } //出栈 int Pop(SqStack &S,Car &e){ if(S.top==S.base) return ERROR; e=*--S.top; return OK; } //遍历栈 int StackTraverse(SqStack S) { Car *p=S.top; Car *q=S.base; int l=1; if(StackEmpty(S)){ for(int j=1;j<=STACKSIZE;j++){ printf("\t车牌："); printf("\t\t到达时间："); printf("\t位置%d：空空",j); printf("\n"); } return OK; } while(p!=q){ Car car=*(q); printf("\t车牌: %d",car.CarNum); printf("\t\t到达时间：%5.2f",car.time); printf("\t\t位置：%d",l++); printf("\n"); ------------------------------------------------------------------------------------------------------------------------------ (单选题) 1: 若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是( )。 A: 9 B: 11 C: 15 D: 不确定 正确答案: (单选题) 2: 具有10个叶结点的二叉树中有( )个度为2的结点。 A: 8 B: 9 C: 10 D: 11 正确答案: (单选题) 3: 设无向图的顶点个数为n,则该图最多有( )条边。 A: n-1 B: n(n-1)/2 C: n(n+1)/2 D: 0 正确答案: (单选题) 4: 一个n个顶点的连通无向图,其边的个数至少为( )。 A: n-1 B: n C: n+1 D: nlogn 正确答案: (单选题) 5: n个结点的完全有向图含有边的数目( )。 A: n*n B: n（n＋1) C: n／2 D: n*（n－l） 正确答案: (单选题) 6: 设有两个串p和q,其中q是p的子串,求q在p中首次出现的位置的算法称为( )。 A: 求子串 B: 联接 C: 模式匹配 D: 求串长 正确答案: (单选题) 7: 串的长度是指( )。 A: 串中所含不同字母的个数 B: 串中所含字符的个数 C: 串中所含不同字符的个数 D: 串中所含非空格字符的个数 ------------------------------------------------------------------------------------------------------------------------------ 正确答案: (单选题) 8: 树的后根遍历序列等同于该树对应的二叉树的( )。 A: 先序序列 B: 中序序列 C: 后序序列 D: 以上都不对 正确答案: (单选题) 9: 在下列存储形式中,哪一个不是树的存储形式?( ) A: 双亲表示法 B: 孩子链表表示法 C: 孩子兄弟表示法 D: 顺序存储表示法 正确答案: (单选题) 10: 已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为( )。 A: CBEFDA B: FEDCBA C: CBEDFA D: 不定 正确答案: (判断题) 1: 完全二叉树一定存在度为1的结点。 T: 对 F: 错 正确答案: (判断题) 2: 二叉树的遍历结果不是唯一的. T: 对 F: 错 正确答案: (判断题) 3: 一个树的叶结点,在前序遍历和后序遍历下,皆以相同的相对位置出现。 T: 对 F: 错 正确答案: (判断题) 4: 完全二叉树中,若一个结点没有左孩子,则它必是树叶。 T: 对 F: 错 正确答案: (判断题) 5: 在n个结点的无向图中,若边数大于n-1,则该图必是连通图。 T: 对 F: 错 正确答案: (判断题) 6: 强连通图的各顶点间均可达。 T: 对 F: 错 数据库设计作业智能停车场管理系统数据库设计(总14 页) -CAL-FENGHAI.-(YICAI)-Company One1 -CAL-本页仅作为文档封面，使用请直接删除 数据库应用技术 期末作业 题目：智能停车场管理系统 学院：电子工程学院 学号： 姓名： 电话： 2014年12月28日 智能停车场管理系统 一、题目概述 随着21世纪的到来，信息化、智能化已变得越来越重要。在停车场的智能化中，涉及停车场车位管理的智能化、车主管理的智能化、停车信息管理的智能化。做好这些工作有利于提高停车场的管理效率，提升停车场的竞争力。 随着汽车工业的迅猛发展和人民生活水平的不断提高，我国汽车拥有量急剧增加。建设部统计数据显示，我国私人汽车拥有量年均增长20％左右，大大快于经济增速。截至2007年6月，全国汽车保有量达5356万辆，其中私人汽车3239万辆。停车场作为交通设施的组成部分，随着交通运输的繁忙和不断发展，人们对其管理的要求也不断提高，都希望管理能够达到方便、快捷以及安全的效果。停车场的规模各不相同，对其进行管理的模式也有不同之处，管理者需要根据自身的条件，选择应用经济、稳定的管理程序，以免选择了高成本的管理系统。本智能停车场管理系统旨在设计一个简洁、稳定、实用的停车场管理信息系统，希望在容错性、实用性、易操作性等方面具有自己的特色，并且保持一定的可扩展性，以满足不同停车场的信息管理需求。 一个简洁、稳定、高效的智能停车场管理系统需要具备以下功能： 1.停车场员工个人信息记录、数据库访问权限设定； 2.停车场车位状况实时监控，能够得知某一时刻某车位是否空闲，如果停放了车辆，能获取车辆相关信息； 3.对于临时车辆，根据车辆进出时间差进行人工收费并记录； 4.车主可以通过手机客户端访问停车场网页，查询停车场停车信息、一段时间的停车记录、收费记录等。 二、需求分析 1 功能需求 一个典型的智能停车场管理信息系统需要包括车辆进出管理及收费功能、停车场车位及车辆信息查询功能和系统设置及管理功能。 1.1 停车场车位划分 首先将停车场划分为固定车位和自由车位两部分。固定车位又可以称为专用车位或内部车位，它的特点是使用者固定，交费采用包月制或包年制，平时进出停车场时不再交费。对于固定车位的车辆，系统有着详细的信息记录，包括车辆信息和车主信息。自由车位又可以称为公用车位或公共车位，它的特点是使用者不固定，针对临时性散客服务，车辆每次出停车场时，根据停车时间和车型交纳停车费用。固定车位的车辆总是停放在自己的车位上，而不停放在自由车位上。不同类型停车场的固定车位和自由车位数目比例是不同的，比如商场、车站、机场类停车场的自由车位数目相对较多，而住宅小区、单位自用类停车场的固定车位数目相对较多。停车场的固定车位和自由车位数目一般情 第一章绪论 一、选择题 1.组成数据的基本单位是（） （A）数据项（B）数据类型（C）数据元素（D）数据变量 2.数据结构是研究数据的（）以及它们之间的相互关系。 （A）理想结构，物理结构（B）理想结构，抽象结构 （C）物理结构，逻辑结构（D）抽象结构，逻辑结构 3.在数据结构中，从逻辑上可以把数据结构分成（） （A）动态结构和静态结构（B）紧凑结构和非紧凑结构 （C）线性结构和非线性结构（D）内部结构和外部结构 4.数据结构是一门研究非数值计算的程序设计问题中计算机的（①）以及它们之间的（②）和运算等的学科。 ① （A）数据元素（B）计算方法（C）逻辑存储（D）数据映像 ② （A）结构（B）关系（C）运算（D）算法 5.算法分析的目的是（）。 （A）找出数据结构的合理性（B）研究算法中的输入和输出的关系 （C）分析算法的效率以求改进（D）分析算法的易懂性和文档性 6.计算机算法指的是（①）,它必须具备输入、输出和（②）等5 个特性。 ① （A）计算方法（B）排序方法（C）解决问题的有限运算序列（D）调度方法 ② （A）可执行性、可移植性和可扩充性（B）可行性、确定性和有穷性 （C）确定性、有穷性和稳定性（D）易读性、稳定性和安全性 二、判断题 1.数据的机内表示称为数据的存储结构。（） 2.算法就是程序。（） 3.数据元素是数据的最小单位。（） 4.算法的五个特性为：有穷性、输入、输出、完成性和确定性。（） 5.算法的时间复杂度取决于问题的规模和待处理数据的初态。（） 三、填空题 1.数据逻辑结构包括________、________、_________ 和_________四种类型,其中树形结构和图形结构合称为_____。 2.在线性结构中,第一个结点____前驱结点,其余每个结点有且只有______个前驱结点；最后一个结点______后续结点,其余每个结点有且只有_______个后续结点。 3.在树形结构中,树根结点没有_______结点,其余每个结点有且只 有_______个前驱结点；叶子结点没有________结点,其余每个结点的后续结点可以_________。 4.在图形结构中,每个结点的前驱结点数和后续结点数可以 _________。 5.线性结构中元素之间存在________关系,树形结构中元素之间存 在______关系,图形结构中元素之间存在_______关系。 6.算法的五个重要特性是_______、_______、______、_______、 深圳市德立达科技有限公司 TCP200停车场管理系统 Version 使 用 说 明 书 2014年4月23日 目录 TCP200停车场管理系统使用说明书........................ 错误!未定义书签。第一章概述.......................................... 错误!未定义书签。 系统特点........................................ 错误!未定义书签。 系统主要功能.................................... 错误!未定义书签。第二章配置系统...................................... 错误!未定义书签。 安装包相关说明.................................. 错误!未定义书签。 软件安装说明.................................... 错误!未定义书签。 登陆后台管理系统................................ 错误!未定义书签。 后台管理界面详解................................ 错误!未定义书签。 配置服务器IP 地址............................... 错误!未定义书签。 配置收费电脑IP地址.............................. 错误!未定义书签。 配置车库........................................ 错误!未定义书签。 获取和设置控制器IP地址.......................... 错误!未定义书签。 配置入口、出口控制器IP地址及车库等.............. 错误!未定义书签。 基本设置相关.................................... 错误!未定义书签。第三章账户管理...................................... 错误!未定义书签。 添加账户........................................ 错误!未定义书签。 账户管理........................................ 错误!未定义书签。 权限设置........................................ 错误!未定义书签。第四章费率设置...................................... 错误!未定义书签。 设置费率........................................ 错误!未定义书签。 添加节假日...................................... 错误!未定义书签。 1数据结构课程研究的主要内容包括（）（）（） 2一个完整的算法应该具有_____ _____ ______ ______ ______五个特性 3数据的逻辑结构可分为_____ ______两大类 4数据的逻辑结构是指而存储结构是指 5逻辑上相邻的数据元素在物理位置上也相邻是存储结构的特点之一 6为了实现随机访问线性结构应该采用存储结构 7链式存储结构的主要特点是 8算法分析主要从和这两个方面对算法进行分析 （1）数据 （2）数据元素 （3）数据类型 （4）数据结构 （5）逻辑结构 （6）存储结构 （7）线性结构 （8）非线性结构 第二章作业 一、判断题(在你认为正确的题后的括号中打√，否则打X)。 1．线性表的逻辑顺序与存储顺序总是一致的。 2．顺序存储的线性表可以按序号随机存取。 3．顺序表的插入和删除操作不需要付出很大的时间代价，因为每次操作平均只有近一半的元素需要移动。 4．线性表中的元素可以是各种各样的，但同一线性表中的数据元素具有相同的特性，因此是属于同一数据对象。 5．在线性表的顺序存储结构中，逻辑上相邻的两个元素在物理位置上并不一定紧邻。 6．在线性表的链式存储结构中，逻辑上相邻的元素在物理位置上不一定相邻。7．线性表的链式存储结构优于顺序存储结构。 8．在线性表的顺序存储结构中，插入和删除时，移动元素的个数与该元素的位置有关。 9．线性表的链式存储结构是用一组任意的存储单元来存储线性表中数据元素的。10．在单链表中，要取得某个元素，只要知道该元素的指针即可，因此，单链表是随机存取的存储结构。 二、单项选择题。 1．线性表是( ) 。 (A) 一个有限序列，可以为空； (B) 一个有限序列，不能为空； (C) 一个无限序列，可以为空； (D) 一个无序序列，不能为空。 2．对顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要移动表中的（）个元素。 (A) n/2 (B) n+1/2 (C) n -1/2 (D) n 3．线性表采用链式存储时，其地址( ) 。 停车场管理系统应用软件 需求分析 1. 引言 IT 行业的高速发展让计算机技术深入日常生活的每一个细节,在各个领域中,计算机技术的应用帮助人们减少劳动量,提高工作效率,发挥着越来越重要的作用。随着城市化程度的加深,房地产行业日益兴盛,越来越多的停车场散布在城市里,停车场中来往的车辆与日俱增,对停车场的管理也就是非常重要。本讨论组结合此次的课程设计开发以下的停车场管理系统,使停车场里的车辆能得到有序并且相对全面的管理。 2. 数据流程图分析 2.1. 数据流程图基本符号: 数据接口 数据处理 数据存储 数据流 2.2. 入场停车与出场取车。 2.2.1. 入场流程图: (1)入场 根据系统提示的停车场的现有信息控制车辆的入场,停车场在有车位切卡被识别的情况下方能停车。 (2)停车 指定停车位置提示给用户。 2.2.2. 出场流程图: (1)收费 根据车辆信息,卡的类型以及停车的时间等依据收费标准计算收费额度实施审核通过 收费环节。 (2)出场 交费之后在出场的相关信息提示下完成停车管理过程。 3. 数据字典 数据字典的作用就是给数据流程图上的每个成分以定义与说明。停车场管理系统的数据流程图加上数据字典。能给出一个具有详细的、具体的文字内容与图形的系统逻辑模型,形成一个完整的说明。 基于本系统的规模较大,数据字典的内容繁杂等原因,现只对部分具有代表性的给予说明。 表1、1用户名 表1、2密码 属性:实体所具有的某一特性,一个实体可由若干个属性来刻画,如果就是派生属性则用虚线椭圆表示。 联系:联系也称关系,信息世界中反映实体内部或实体之间的联系。实体内部的联系通常就是指组成实体的各属性之间的联系。 4.2. E-R 图及基本符号: 第1章算法 一、选择题 1.算法的时间复杂度是指（）。 A）执行算法程序所需要的时间 B）算法程序中的指令条数 C）算法执行过程中所需要的基本运算次数 D）算法程序的长度 2.算法的空间复杂度是指（）。 A）算法程序的长度 B）算法程序所占的存储空间 C）算法执行过程中所需要的存储空间 D）算法程序中的指令条数 3.下面（）的时间复杂度最好（即执行时间最短）。 log) A）O(n ) B）O(n 2 log ) D）O(n2) C）O(n n 2 4.下面累加求和程序段的时间复杂度为（）。 int sum(int a[],int n) { int i, s=0; for (i=0;i int i=0,s1=0,s2=0; while(i 智能车牌识别停车场管理收费系统软件操作说明书 2017-05-17 10:56 多奥智能车牌识别停车场管理收费系统软件操作说明书 一、数据库的安装 安装数据库Microsoft SQL Server 2000 1)选择SQL Server 2000文件夹下的应用程序。 2)选择第一项，即安装SQL Server 2000组件（C）。 3)选择安装数据服务器（S）。 4)选择本地电脑（L）。 5)选择创建新的SQL Server实例，或安装客户端工具（C）。 6)选择服务器和客户端工具（S）。 7)选择默认。点击下一步。 8)选择典型，点击下一步。 9)选择使用本地系统账户，点击下一步。 10)选择混合模式与空密码，点击下一步。 11)继续下一步直到安装结束。重启电脑，数据库安装完成后。 二、停车场软件的安装 安装停车场软件 1)打开光盘，运行，根据提示安装完成后出现。 2)选择“创建本地数据库”，点击“执行选择”后出现连接数据库的界面， 3)点击“连接数据库”后，创建数据库、备份数据库、还原数据库的按钮会显示出来。 4)点击“创建数据库”，创建数据库成功后，退出。再选择“安装加密狗” 5)点击“执行选择”，出现SoftDog Windows驱动安装和卸载程序界面 6)勾选“USB狗驱动”点击“安装”，安装成功后，退出。加密狗驱动安装完成。 三、停车场软件操作 软件的登陆 1)运行软件的安装包，安装好软件。 2)创建好数据库后，点击图标打开软件 3)出现智能停车场管理系统登录窗口，如图示2，输入用户编号101，点击三次回车，进入软件操作界面。或者输入用户编号101后，直接点击“确定”按钮进入软件操作界面 停车场数据库管理系统 姓名： 学号： 专业： 1.需求分析 背景 现在随着社会的发展，车为了人们出行的必备工具，因为它快捷方便，但在行程中快捷方便的同时，到哪停车成为了人们头疼的事。停车场因此存在了，但有的停车场比较大，车位比较多，管理起来较麻烦，这就需要有计算机的辅助。同时随着计算机的发展，计算机数据库可以很好的帮助人们去管理，管理员的工作变的更加简单程序化，且失误减少，效率变高，停车会更加方便。 停车场数据库实现的功能 1.输入及添加停车位、停车位资料，每个停车位信息包括：停车位编号、停车位地址、停车位类别编号、登记日期、是否被占用。停车证信息包括：客户停车证编号、客户姓名、客户性别、客户种类、登记时间。 2.对已存入的停车位、停车证信息进行插入添加。 3.对已存入的信息进行修改。 4.利用停车证对停车进行租借和退还停车位。 5.利用租借停车位时间向客户收费。 关系模式 ２.方案图表设计 E-R图 根据所要实现的功能设计，可能建立它们之间的关系，进而实现逻辑结构功能。 图书管理信息系统可以划分为：停车位类别信息、客户信息实体、停车位信息、租借记录信息，退还记录信息。用E-R图一一描述这些实体。 2.1.1类别E-R图： 图2-1类别E-R图 客户信息E-R图： 图2-2 客户信息E-R图 2.1.3信息实体E-R图： 图2-3停车位信息E-R图2.1.4.记录信息E-R图： 图2-4 记录信息E-R图2.1.5记录信息E-R图： 图2-5记录信息E-R图 付款信息E-R图： 图2-6付款信息E-R图2.1.6总的信息实体E-R图： 图2-7总的信息E-R图 第 1 章绪论 课后习题讲解 1. 填空 ⑴（）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。 【解答】数据元素 ⑵（）是数据的最小单位，（）是讨论数据结构时涉及的最小数据单位。 【解答】数据项，数据元素 【分析】数据结构指的是数据元素以及数据元素之间的关系。 ⑶从逻辑关系上讲，数据结构主要分为（）、（）、（）和（）。 【解答】集合，线性结构，树结构，图结构 ⑷数据的存储结构主要有（）和（）两种基本方法，不论哪种存储结构，都要存储两方面的内容：（）和（）。 【解答】顺序存储结构，链接存储结构，数据元素，数据元素之间的关系 ⑸算法具有五个特性，分别是（）、（）、（）、（）、（）。 【解答】有零个或多个输入，有一个或多个输出，有穷性，确定性，可行性 ⑹算法的描述方法通常有（）、（）、（）和（）四种，其中，（）被称为算法语言。 【解答】自然语言，程序设计语言，流程图，伪代码，伪代码 ⑺在一般情况下，一个算法的时间复杂度是（）的函数。 【解答】问题规模 ⑻设待处理问题的规模为n，若一个算法的时间复杂度为一个常数，则表示成数量级的形式为（），若为n*log25n，则表示成数量级的形式为（）。 【解答】Ο(1)，Ο(nlog2n) 【分析】用大O记号表示算法的时间复杂度，需要将低次幂去掉，将最高次幂的系数去掉。 2. 选择题 ⑴顺序存储结构中数据元素之间的逻辑关系是由（）表示的，链接存储结构中的数据元素之间的逻辑关系是由（）表示的。 A 线性结构 B 非线性结构 C 存储位置 D 指针 【解答】C，D 【分析】顺序存储结构就是用一维数组存储数据结构中的数据元素，其逻辑关系由存储位置（即元素在数组中的下标）表示；链接存储结构中一个数据元素对应链表中的一个结点，元素之间的逻辑关系由结点中的指针表示。 北京邮电大学 数据库应用技术 期末作业 题目：智能停车场管理系统 学院：电子工程学院 学号： 姓名： 电话： 2014年12月28日 智能停车场管理系统 一、题目概述 随着21世纪的到来，信息化、智能化已变得越来越重要。在停车场的智能化中，涉及停车场车位管理的智能化、车主管理的智能化、停车信息管理的智能化。做好这些工作有利于提高停车场的管理效率，提升停车场的竞争力。 随着汽车工业的迅猛发展和人民生活水平的不断提高，我国汽车拥有量急剧增加。建设部统计数据显示，我国私人汽车拥有量年均增长20％左右，大大快于经济增速。截至2007年6月，全国汽车保有量达5356万辆，其中私人汽车3239万辆。停车场作为交通设施的组成部分，随着交通运输的繁忙和不断发展，人们对其管理的要求也不断提高，都希望管理能够达到方便、快捷以及安全的效果。停车场的规模各不相同，对其进行管理的模式也有不同之处，管理者需要根据自身的条件，选择应用经济、稳定的管理程序，以免选择了高成本的管理系统。本智能停车场管理系统旨在设计一个简洁、稳定、实用的停车场管理信息系统，希望在容错性、实用性、易操作性等方面具有自己的特色，并且保持一定的可扩展性，以满足不同停车场的信息管理需求。 一个简洁、稳定、高效的智能停车场管理系统需要具备以下功能： 1.停车场员工个人信息记录、数据库访问权限设定； 2.停车场车位状况实时监控，能够得知某一时刻某车位是否空闲，如果停放了车辆，能获取车辆相关信息； 3.对于临时车辆，根据车辆进出时间差进行人工收费并记录； 4.车主可以通过手机客户端访问停车场网页，查询停车场停车信息、一段时间的停车记录、收费记录等。 二、需求分析 1 功能需求 第一章绪论 一、选择题 1.数据结构是一门研究非数值计算的程序设计问题中计算机的1以及它们之间的2和运算等的学科。1 A.数据元素 B.计算方法 C.逻辑存储 D.数据映像 2 A.结构 B.关系 C.运算 D.算法 2.数据结构被形式地定义为(K, R)，其中K是1的有限集，R是K上的2有限集。 1 A.算法 B.数据元素 C.数据操作 D.逻辑结构 2 A.操作 B.映像 C.存储 D.关系 3.在数据结构中，从逻辑上可以把数据结构分成。 A.动态结构和静态结构 B.紧凑结构和非紧凑结构 C.线性结构和非线性结构 D.内部结构和外部结构 4.线性结构的顺序存储结构是一种1的存储结构，线性表的链式存储结构是一种2的存储结构。A.随机存取 B.顺序存取 C.索引存取 D.散列存取 5.算法分析的目的是1，算法分析的两个主要方面其一是指2，其二是指正确性和简单性。1 A.找出数据结构的合理性 B.研究算法中的输入和输出的关系 C.分析算法的效率以求改进 D.分析算法的易懂性和文档性 2 A.空间复杂度和时间复杂度 B.研究算法中的输入和输出的关系 C.可读性和文档性 D.数据复杂性和程序复杂性k 6.计算机算法指的是1，它必须具备输入、输出和2等5个特性。 1 A.计算方法 B.排序方法 C.解决问题的有限运算序列 D.调度方法 2 A.可执行性、可移植性和可扩充性 B.可行性、确定性和有穷性 C.确定性、有穷性和稳定性 D.易读性、稳定性和安全性 7.线性表的逻辑顺序与存储顺序总是一致的，这种说法。A.正确 B.不正确 8线性表若采用链式存储结构时，要求内存中可用存储单元的地址。 A.必须连续的 B.部分地址必须连续的 C.一定是不续的D连续不连续都可以 9.以下的叙述中，正确的是。A.线性表的存储结构优于链式存储结构 B.二维数组是其数据元素为线性表的线性表C.栈的操作方式是先进先出D.队列的操作方式是先进后出10.每种数据结构都具备三个基本运算：插入、删除和查找，这种说法。A.正确B.不正确 二、填空题1.数据逻辑结构包括三种类型、和，树形结构和图形结构合称为。2.在线性结构中，第一个结点前驱结点，其余每个结点有且只有个前驱结点；最后一个结点后续结点，其余每个结点有且只有个后续结点。3.算法的五个重要特性是、、、、。 4.下面程序段的时间复杂度是。 for( i = 0; i < n; i++) for( j = 0; j < m; j++) A[i][j] = 0; 5.下面程序段的时间复杂度是。 i = s = 0; while ( s < n) { i ++; /* i = i +1*/ s += i; /* s = s + i*/ } 6.下面程序段的时间复杂度是。 s = 0; for( i = 0; i < n; i++) for( j = 0; j < n; j++) s += B[i][j]; sum = s; 7.下面程序段的时间复杂度是。 i = 1; while ( i <= n ) i = i * 3; 停车场收费软件 使 用 说 明 第一章概述 系统特点 本系统采用最新编程技术，界面友好，方便易用。 ●功能齐全，使用方便 管理员权限登录后，可以自由组合收费软件功能提供给值班员使用，灵活性强。 ●自动适应不同屏幕分辨率 支持1024×760等屏幕分辨率。分辨率高表示图像精度高，显示内容多。 ●支持脱机使用 支持临时卡脱机收费，联网后收费记录自动上传。 ●WINDOWS 认正规格编程 应用程序在WINDOWS环境中具有一致的界面和行为。只要用户使用过其他应用程序，他就会发现这个应用程序也是容易学会的。 第二章收费软件配置 注意：需要使用管理员账号登陆。普通值班员是不能对收费软件进行配置的。配置本机不会对其他收费软件照成影响。 管理员初始帐户admin 密码123456 2.1基本设置 恢复出场设置:点击[恢复默认设置]按钮后,收费软件设置将恢复默认设置. 应用程序模式： 目前版本仅支持TCP/IP模式。 显示内卡卡号：此模式下，显示在收费软件信息中的卡号为车卡的内码卡号，一般来说，内卡卡号较长，不易记忆。 显示印刷编号：此模式下，显示的卡号为车卡上印刷的编号，前提是在发行车卡的时候，需要将编号一起录入。 收费模式： 出口收费模式：此模式下，临时卡出场收费是在出口完成的，此时收费软件刷卡计费后，此临时卡就算出场，收费后临时卡就直接交由值班员。一般的停车场都是这种模式。 中央收费模式：此模式一般应用在出口没有值班员值守的情况下，临时卡在中央值班室缴费后，此临时卡会返回给车主，车主带着卡到出口，将临时卡插入收卡机中，即可开闸。 岗亭收费立即保存数据：此模式主要用于控制值班员的收费流程。选择此模式后，一旦读卡器读到一张入场的临时卡，并且按照默认车型计算出费用后，不管值班员是否确认放行，费用直接累加。（注意：此模式下无法选车型，所有临时卡都按照默认车型计费） 停车场管理系统数据库设计说明书 文档名称数据库设计说明书 撰写人 审核/批准 创建时间 目录 1.目的.................................................................................................. 错误!未定义书签。 2.概念设计阶段 (4) 全局E-R图 (4) 3.逻辑设计阶段 (5) 任务与结果 (5) 4.物理设计阶段 (6) 功能模块图 (7) 5.数据库实施阶段 (9) 建立数据库 (9) 1.目的 21世纪以来，现代化产业高速发展，汽车作为日常交通工具已经普及社会的每一个角落，给人们的日常生活带来了极大的便利。但是随着汽车拥有量的急剧增加，车辆停放的问题随 之而来，如果没有合理的停放规则和秩序，势必引起许多不必要的麻烦，反而给生活带来不便。 停车场作为交通设施的组成部分，随着交通运输的繁忙和不断发展，人们对其管理的要求也不断提高，都希望管理能够达到方便、快捷以及安全的效果。目前的许多停车场还处于一种纯人工的管理的模式，在车辆的管理上效率低下，而且十分容易出错。因此需要一种合适的管理系统来解决这些问题，达到高效，简易的效果，给广大人民的出行带来方便。 2.概念设计阶段 全局E-R图： E-R图属性如下所示： 车辆：Car (Carno,Carsb,Carcolor) Carno是主码； 车位：Ffed(Cwno,Cwpace,Carno,Carpho,Caradd,Cartel,Carmon) Cwno是主码； 收费：Moneyt (Timetype,Montime) 停车：Stop (Cwno,Carno,Carin,Carout,Timetype,Cwtype,Montime) Cwno和Carno是外码； 3.逻辑设计阶段 任务与结果 数据组织 车辆信息 列名数据类型是否为主码是否为外码取值范围可否为空含义说明Carno Char 是否否车牌号码Carsb Char 否否可车辆品牌Carcolor Char 否否可车辆颜色 车位信息 列名数据类型是否为主码是否为外码取值范围可否为空含义说明Cwno Char 是否否车位编号Cwpace Char 否否否车位位置Cwtype Char 否否否车位类型Carno Char 否否可车牌号码Carpho Bit 否否可车牌号码Caradd Char 否否可车辆颜色Cartel Char 否否可车辆照片Carmon Float 否否100~200 可联系地址 停车信息 列名数据类型是否为主码是否为外码取值范围可否为空含义说明Cwno Char 否是否车位编号Carno Char 否是否车牌号码Carat Bit 否否否在位情况Carin datetime 否否否进入时间Carout datetime 否否可离开时间 否时间段Timetype Char(6) 是否高峰、一般、 低谷智能停车场管理系统方案
收费停车场管理系统数据库设计
数据结构试题及答案10套
停车场管理系统源代码
大工18秋《数据结构》在线作业2(满分题)
数据库设计作业 智能停车场管理系统 数据库设计(总14页)
数据结构习题及答案——严蔚敏
停车场系统管理软件
数据结构作业电子版
停车场管理系统(需求分析)
数据结构习题及答案概论
智能车牌识别停车场管理收费系统软件操作说明书
停车场数据库设计.
数据结构习题与答案
数据库设计作业 智能停车场管理系统 数据库设计
数据结构作业及答案
停车场系统收费软件使用说明
停车场管理系统数据库设计