迷宫问题的求解数据结构课程设计(北华大学吕磊)
数据结构课程设计
设计说明书
迷宫问题求解
学生姓名
学号
班级
成绩
指导教师
数学与计算机科学学院
2012年3月2日
数据结构课程设计评阅书
注：指导教师成绩60%，答辩成绩40%，总成绩合成后按五级制记入。
课程设计任务书
2011—2012学年第二学期
专业：学号：姓名：
课程设计名称：数据结构课程设计
设计题目：迷宫问题求解
完成期限：自2012 年 2 月20 日至2012 年 3 月 2 日共 2 周设计依据、要求及主要内容（可另加附页）：
设计要求:
设计内容：输入一个任意大小的迷宫数据，设置入口、出口及障碍，借助栈结构求解走出迷宫的路径并输出。
逻辑设计：对问题描述中涉及的操作对象定义相应的数据类型，并按照以数据结构为中心的原则划分模块，定义主程序模块和各抽象数据类型。逻辑设计的结果应写出每个抽象数据类型的定义（包括数据结构的描述和每个基本操作的功能说明），各个主要模块的算法，并画出模块之间的调用关系图；
详细设计：定义相应的存储结构并写出各函数的伪码算法。在这个过程中，要综合考虑系统功能，使得系统结构清晰、合理、简单和易于调试，抽象数据类型的实现尽可能做到数据封装，基本操作的规格说明尽可能明确具体。详细设计的结果是对数据结构和基本操作做出进一步的求精，写出数据存储结构的类型定义，写出函数形式的算法框架；
程序编码：把详细设计的结果进一步求精为程序设计语言程序。同时加入一些注解和断言，使程序中逻辑概念清楚；
程序调试与测试：采用自底向上，分模块进行，即先调试低层函数。能够熟练掌握调试工具的各种功能，设计测试数据确定疑点，通过修改程序来证实它或绕过它。调试正确后，认真整理源程序及其注释，形成格式和风格良好的源程序清单和结果；
结果分析：程序运行结果包括正确的输入及其输出结果和含有错误的输入及其输出结果。算法的时间、空间复杂性分析；
编写课程设计报告；
以上要求中前三个阶段的任务完成后，先将设计说明数的草稿交指导老师面审，审查合格后方可进入后续阶段的工作。设计工作结束后，经指导老师验收合格后将设计说明书打印装订，并进行答辩。
指导教师（签字）：教研室主任（签字）：
批准日期：年月日
摘要
由计算机解迷宫时，通常用的是穷举求解的方法，即从入口出发，顺某一方向向前探索，若能走通，则继续往前走；否则沿原路反回，换一个方向继续探索，直至所有可行的通路都探索到为止。为了保证
在任何位置上都能沿原路返回，显然需要用一个后进先出的结构来保存从入口到当前位置的路径。显然要用到栈。
关键词：迷宫；穷举；栈；
目录
1 课题描述 (1)
2 问题分析和任务定义 (2)
3 数据结构分析 (3)
3.1存储结构 (3)
3.2算法描述 (3)
4流程图 (6)
5 程序编码 (10)
6 程序测试与运行过程 (19)
6.1程序调试 (19)
6.2程序运行过程 (19)
7 结果分析 (25)
总结 (26)
参考文献 (27)
1 课题描述
本课程设计是解决迷宫求解的问题，从入口出发，顺某一方向向前探索，若能走通，则继续往前走；否则沿原路退回，换一个方向再继续探索，直至所有可能的通路都探索到为止。为了保证在任何位置上都能沿原路退回，显然需要用一个后进先出的结构来保存从入口到当前位置的路径。因此，在求迷宫通路的算法中要应用“栈”的思想假设“当前位置”指的是“在搜索过程中的某一时刻所在图中某个方块位置”，则求迷宫中一条路径的算法的基本思想是：若当前位置“可通”，则纳入“当前路径”，并继续朝“下一位置”探索，即切换“下一位置”为“当前位置”，如此重复直至到达出口；若当前位置“不可通”，则应顺着“来向”退回到“前一通道块”，然后朝着除“来向”之外的其他方向继续探索；若该通道块的四周4个方块均“不可通”，则应从“当前路径”上删除该通道块。所谓“下一位置”指的是当前位置四周4个方向（东、南、西、北）上相邻的方块。假设以栈S记录“当前路径”，则栈顶中存放的是“当前路径上最后一个通道块”。由此，“纳入路径”的操作即为“当前位置入栈”；“从当前路径上删除前一通道块”的操作即为“出栈”。
2 问题分析和任务定义
根据课设题目要求，拟将整体程序分为四大模块。以下是四个模块的大体分析：
1 建立迷宫：要建立迷宫首先就要建立存储结构，这里我用数组的方式建立的。根据用户输入的迷宫的大小（我设置的最大值为25可以根据要求调解）；
2 设置迷宫：这里将0设置围墙，1是可以通过的路径，-1是不可以通过路径，外墙是以设计好的，内墙需要用户来设置，障碍的难度可自行定义；
3 寻找路径：寻找路径我设置了四个方向{0,1},{1,0},{0,-1},{-1,0}移动方向,依次为东南西北，首先向东走，若不成功则转换方向，成功则继续前进，将走过的路径进行标记，然后存入栈中；
4 输出结果：输出的结果分为两种，一种是用户建立的迷宫主要是让用户检查是否符合要求，第二种输出的是寻找完后的路径，路径用1 2 3 4···来表示。
3 数据结构分析
3.1存储结构
定义一个整型数组PosType用来存储行列的值。
typedef struct // 栈的元素类型
{
int ord; // 通道块在路径上的＂序号＂
PosType seat; // 通道块在迷宫中的＂坐标位置＂
int di; // 从此通道块走向下一通道块的＂方向＂(0～3表示东～北) }SElemType;
栈的存储结构：
#define STACK_INIT_SIZE 10 // 存储空间初始分配量
#define STACKINCREMENT 2 // 存储空间分配增量
// 栈的顺序存储表示
typedef struct SqStack
{
SElemType *base; // 在栈构造之前和销毁之后，base的值为NULL
SElemType *top; // 栈顶指针
int stacksize; // 当前已分配的存储空间，以元素为单位}SqStack; // 顺序栈
3.2算法描述
1.栈的基本操作的算法，简单算法说明如下：
Status InitStack(SqStack *S)
{// 构造一个空栈S，为栈底分配一个指定大小的存储空间
(*S).base = (SElemType *)malloc(STACK_INIT_SIZE*sizeof(SElemType));
if( !(*S).base ) exit(0);
(*S).top = (*S).base; // 栈底与栈顶相同表示一个空栈
(*S).stacksize = STACK_INIT_SIZE;
return 1;
}
Status StackEmpty(SqStack S)
{ // 若栈S为空栈（栈顶与栈底相同的），则返回1，否则返回0。
if(S.top == S.base) return 1;
else return 0;
}
Status Push(SqStack *S, SElemType e)
{// 插入元素e为新的栈顶元素。
if((*S).top - (*S).base >= (*S).stacksize) { // 栈满，追加存储空间
(*S).base = (SElemType *)realloc((*S).base , ((*S).stacksize + STACKINCREMENT) * sizeof(SElemType));
if( !(*S).base ) exit(0);
(*S).top = (*S).base+(*S).stacksize;
(*S).stacksize += STACKINCREMENT;
}
*((*S).top)++=e;
return 1;
}
Status Pop(SqStack *S,SElemType *e)
{// 若栈不空，则删除S的栈顶元素，用e返回其值，并返回1；否则返回0。
if((*S).top == (*S).base) return 0;
*e = *--(*S).top;
return 1;
}
1.查找路径的算法，简单算法说明如下：
Status MazePath(PosType start,PosType end)
{ // 若迷宫maze中存在从入口start到出口end的通道，则求得一条
// 存放在栈中(从栈底到栈顶)，并返回1；否则返回0
InitStack(&S); curpos=start; curstep=1;
do
{
if(Pass(curpos)){// 当前位置可以通过，即是未曾走到过的通道块
FootPrint(curpos); // 留下足迹
e =( curstep, curpos,1);
Push(&S,e); // 入栈当前位置及状态
if(curpos.x==end.x&&curpos.y==end.y) // 到达终点(出口)
return 1;
curpos=NextPos(curpos,e.di);
}
else{// 当前位置不能通过
if(!StackEmpty(S)){
Pop(&S,&e); // 退栈到前一位置
curstep--; // 前一位置处于最后一个方向(北)
while(e.di==3&&!StackEmpty(S))
{
MarkPrint(e.seat); Pop(&S,&e); //留下不能通过的标记(-1) , 退回一步
}
if(e.di<3) { // 没到最后一个方向(北)
e.di++; Push(&S,e);// 换下一个方向探索
curpos=NextPos(e.seat,e.di); // 设定当前位置是该新方向上的相邻块}
}
}
}while(!StackEmpty(S));
return 0;
}
4. 流程图
4.1建立迷宫构造空栈函数并判断，若是则建立迷宫，否则返回并构造空栈。
图3.1建立迷宫函数流程图
4.2设置迷宫先设置迷宫障碍和起点与终点坐标，障碍设为0，用printf函数输出
图3.2设置迷宫函数的流程图
4.3寻找路径先输入起点与终点坐标。判断，若能通过则留下足迹，入栈，足迹加一并继续判断，若不能，则换方向继续判断。
图3.3寻找路径函数流程图
4.4输出结果
图3.4输出结果流程图
5 程序编码
#include
#include
#include
#include
// 迷宫坐标位置类型
typedef struct
{
int x; // 行值
int y; // 列值
}PosType;
#define MAXLENGTH 25 // 设迷宫的最大行列为25
typedef int MazeType[MAXLENGTH][MAXLENGTH]; // 迷宫数组[行][列]
typedef struct // 栈的元素类型
{
int ord; // 通道块在路径上的＂序号＂
PosType seat; // 通道块在迷宫中的＂坐标位置＂
int di; // 从此通道块走向下一通道块的＂方向＂(0～3表示东～北) }SElemType;
// 全局变量
MazeType m; // 迷宫数组
int curstep=1; // 当前足迹,初值为1
#define STACK_INIT_SIZE 10 // 存储空间初始分配量
#define STACKINCREMENT 2 // 存储空间分配增量
// 栈的顺序存储表示
typedef struct SqStack
{
SElemType *base; // 在栈构造之前和销毁之后，base的值为NULL
SElemType *top; // 栈顶指针
int stacksize; // 当前已分配的存储空间，以元素为单位
}SqStack; // 顺序栈
// 构造一个空栈S
int InitStack(SqStack *S)
{
// 为栈底分配一个指定大小的存储空间
(*S).base = (SElemType *)malloc(STACK_INIT_SIZE*sizeof(SElemType));
if( !(*S).base )
exit(0);
(*S).top = (*S).base; // 栈底与栈顶相同表示一个空栈
(*S).stacksize = STACK_INIT_SIZE;
return 1;
}
// 若栈S为空栈（栈顶与栈底相同的），则返回1，否则返回0。
int StackEmpty(SqStack S)
{
if(S.top == S.base)
return 1;
else
return 0;
}
// 插入元素e为新的栈顶元素。
int Push(SqStack *S, SElemType e)
{
if((*S).top - (*S).base >= (*S).stacksize) // 栈满，追加存储空间
{
(*S).base = (SElemType *)realloc((*S).base ,
((*S).stacksize + STACKINCREMENT) * sizeof(SElemType));
if( !(*S).base )
exit(0);
(*S).top = (*S).base+(*S).stacksize;
(*S).stacksize += STACKINCREMENT;
}
*((*S).top)++=e;
return 1;
}
// 若栈不空，则删除S的栈顶元素，用e返回其值，并返回1；否则返回0。
int Pop(SqStack *S,SElemType *e)
{
if((*S).top == (*S).base)
return 0;
*e = *--(*S).top; // 这个等式的++ * 优先级相同，但是它们的运算方式，是自右向左return 1;
}
// 定义墙元素值为0,可通过路径为1,不能通过路径为-1,通过路径为足迹
// 当迷宫m的b点的序号为1(可通过路径)，return 1; 否则，return 0。
int Pass(PosType b)
{
if(m[b.x][b.y]==1)
return 1;
else
return 0;
}
void FootPrint(PosType a) // 使迷宫m的a点的序号变为足迹(curstep)，表示经过{
m[a.x][a.y]=curstep;
}
// 根据当前位置及移动方向，返回下一位置
PosType NextPos(PosType c,int di)
{
PosType direc[4]={{0,1},{1,0},{0,-1},{-1,0}}; // {行增量,列增量}
// 移动方向,依次为东南西北
c.x+=direc[di].x;
c.y+=direc[di].y;
return c;
}
// 使迷宫m的b点的序号变为-1(不能通过的路径)
void MarkPrint(PosType b)
{
m[b.x][b.y]=-1;
}
// 若迷宫maze中存在从入口start到出口end的通道，则求得一条
// 存放在栈中(从栈底到栈顶)，并返回1；否则返回0
int MazePath(PosType start,PosType end)
{
SqStack S;
PosType curpos;
SElemType e;
InitStack(&S);
curpos=start;
do
{
if(Pass(curpos))
{// 当前位置可以通过，即是未曾走到过的通道块
FootPrint(curpos); // 留下足迹
e.ord=curstep;
e.seat.x=curpos.x;
e.seat.y=curpos.y;
e.di=0;
Push(&S,e); // 入栈当前位置及状态
curstep++; // 足迹加1
if(curpos.x==end.x&&curpos.y==end.y) // 到达终点(出口)
return 1;
curpos=NextPos(curpos,e.di);
}
else
{// 当前位置不能通过
if(!StackEmpty(S))
{
Pop(&S,&e); // 退栈到前一位置
curstep--;
while(e.di==3&&!StackEmpty(S)) // 前一位置处于最后一个方向(北)
{
MarkPrint(e.seat); // 留下不能通过的标记(-1)
Pop(&S,&e); // 退回一步
curstep--;
}
if(e.di<3) // 没到最后一个方向(北)
{
e.di++; // 换下一个方向探索
Push(&S,e); curstep++;// 设定当前位置是该新方向上的相邻块
curpos=NextPos(e.seat,e.di);
}
}
}
}while(!StackEmpty(S));
return 0;
}
// 输出迷宫的结构
void Print(int x,int y)
{
int i,j;
for(i=0;i { for(j=0;j printf("%3d",m[i][j]); printf("\n"); } } 学分制时代 学分制内涵 学分制是与学年制对应的教学管理制度。学年制是以学年为计量单位衡量学生学业完成情况的教学管理制度，而学分制则是把规定的毕业最低总学分作为衡量学生学习量和毕业标准的一种教学管理制度。北华大学现在试运行的教学管理制度即为学分制。 修业年限 一般定为本科四年（医学类五年），本科生英修满培养方案中所规定的必修课、选修课学分和总学分，符合毕业的其他要求方可毕业，本科生符合国家学位授予条例和北华大学学位管理条例的授予学士学位。 学科学分简介 首先，学分的多少是决定你是否能够毕业的重要条件。如果你是新闻与传播学院新闻学专业的学生，则有该学院该专业规定的学分要求，即本专业要求学生修满专业要求最低学分才能拿到学位证。具体学分在北华教务系统可以查到。 北华大学本科教育课程体系有通识教育及公共基础课程，学科基础课程和专业基础课程组成。通识教育课程由必修课和选修课组成，要求学生修满54.5分。理科类学生必须修满人文社科类5学分，工科类学生必须修满经管类课程2学分，文史类学生必须修满自然科学类5学分。 学分与毕业证和学位证息息相关。为了衡量学生的学习质量，北华大学实行学分绩点制。学分由理论学分，实验课学分，实践课学分组成，三部分之间不能相互代替。 理论课学分：每周一学时，上满十八周，一学期为1学分。 室验课学分：学分成半，包括理科实践，音乐美术体育课等课程减半。 教育实习见习：每周一学分，医学类级长周实习2周1学分。 社会调查、劳动每周1学分，军训2周1学分。 各专业的本科毕业分数一般在160——170分左右，医药学200学分左右。 学分绩点计算 一般学分只反映学生完成学习量的情况，课程考试及格即可获得相应学分，而不能 区分学生各自在学习质量的差异，绩点学分制的优点可以区分学习成绩的优劣。 学分制的成绩按A、B、C、D、F分为五个等级，赋予对应的绩点成绩值为4、3、2、1、0，如下表： 一学期所修各门课程的学分几点想家为该学期的总分绩点，计算方法为： 各门学分绩点之和 平均学分绩点=———————————— 各门课程学分之和 平均学分绩点成绩超过3.5者可作为选拔优秀学生和推荐面试硕士的智育方面条件 之一，大于2.5可授予学士学位，修满3以上的可提前毕业。 当然，获得学分的方式并不仅限于上课，军事理论课程学时实践内容归入军事训练 即军训，集中实践教学环节（即大三下学期的实习）和毕业论文或毕业设计均有相应学分。 总之，了解与学分有关内容对以后大学四年的学习规划是很重要的，我介绍的这些 可能不是很完整，等你们来北华慢慢亲身体会吧！ 目录第一部分需求分析 第二部分详细设计 第三部分调试分析 第四部分用户手册 第五部分测试结果 第六部分附录 第七部分参考文献 一、需求分析 1、对于给定的一个迷宫，给出一个出口和入口，找一条从入口到出口的通路，并把这条通路显示出来；如果没有找到这样的通路给出没有这样通路的信息。 2、可以用一个m×n的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。 3、编写一个求解迷宫的非递归程序。求得的通路以三元组(i，j， d)的形式输出，其中：(i，j)指示迷宫中的一个坐标，d表示走到下一坐标的方向。 4、由于迷宫是任意给定的，所以程序要能够对给定的迷宫生成对应的矩阵表示，所以程序的输入包括了矩阵的行数、列数、迷宫内墙的个数、迷宫内墙的坐标、所求的通路的入口坐标、出口坐标。 二、详细设计 1、计算机解迷宫通常用的是“穷举求解“方法，即从人口出发，顺着某一个方向进行探索，若能走通，则继续往前进；否则沿着原路 退回，换一个方向继续探索，直至出口位置，求得一条通路。假如所有可能的通路都探索到而未能到达出口，则所设定的迷宫没有通路。可以二维数组存储迷宫数据，通常设定入口点的下标为(1，1)，出口点的下标为(n，n)。为处理方便起见，可在迷宫的四周加一圈障碍。对于迷宫中任一位置，均可约定有东、南、西、北四个方向可通。2、如果在某个位置上四个方向都走不通的话，就退回到前一个位置，换一个方向再试，如果这个位置已经没有方向可试了就再退一步，如果所有已经走过的位置的四个方向都试探过了，一直退到起始点都没有走通，那就说明这个迷宫根本不通。 3、所谓"走不通"不单是指遇到"墙挡路"，还有"已经走过的路不能重复走第二次"，它包括"曾经走过而没有走通的路"。 显然为了保证在任何位置上都能沿原路退回，需要用一个"后进先出"的结构即栈来保存从入口到当前位置的路径。并且在走出出口之后，栈中保存的正是一条从入口到出口的路径。 4、若当前位置“可通”，则纳入“当前路径”，并继续朝“下一位置”探索；若当前位置“不可通”，则应顺着“来的方向”退回到“前一通道块”，然后朝着除“来向”之外的其他方向继续探索；若该通道块的四周四个方块均“不可通”，则应从“当前路径”上删除该通道块。 所谓“下一位置”指的是“当前位置”四周四个方向（东、南、西、北）上相邻的方块。假设以栈S记录“当前路径”，则栈顶中存放的 得 分 阅卷人 2009-2010学年第一学期《电路》期末考试试卷 1、 填空题（每空1分，共20分） 1． 一阶电路的三要素法中的三个要素是：＿ ＿＿＿＿＿＿＿＿、＿＿＿＿＿＿＿＿＿ ＿、＿＿＿＿＿＿＿＿＿＿＿＿。 2． 理想变压器可以改变：＿＿＿＿＿＿＿＿ ＿＿、＿＿＿＿＿＿＿＿＿＿＿和＿＿＿ ＿＿＿＿＿＿＿＿。 3． 基尔霍夫电流定律时域形式和相量形式分 别为：＿＿＿＿＿＿＿＿＿＿＿＿＿、＿ ＿＿＿＿＿＿＿＿＿＿＿＿＿。 4． 通过改变＿＿＿＿＿＿＿＿＿、＿＿＿＿ ＿＿＿＿＿＿、＿＿＿＿＿＿＿＿＿＿＿ ＿可以使RLC 串联电路发生谐振。 5． 对于一个具有n个节点，b条支路的电路， 可写出＿＿＿＿＿个独立的KCL方程，＿ ＿＿＿＿个独立的KVL方程。 6． 在分析具有理想运放的电路时，有两个很 重要的规则，分别是＿＿＿＿＿＿＿＿＿ 和＿＿＿＿＿＿＿＿＿＿。 7．试指出图1所示元件中电流的真实方向： ，电压的真实方向 ，功率 。 8．图2所示电路中a 点的电压（位）为 V 。 图1 图2 9．含源电阻二端网络N 及其伏安特性如图3所示，其戴维南等效电路中U s ＝＿＿＿＿＿V，R s ＝＿＿＿＿＿＿Ω。 得分阅卷 人图3 10.图4所示电路中，电压源、受控源、2Ω电阻所吸收的功率依次 为：＿＿＿＿＿＿＿＿＿、＿＿＿＿＿＿＿＿＿＿、＿＿＿＿＿＿ ＿＿＿＿＿＿。 图4 2、 选择题（3×7＝21分） 1．图5所示电路在t = 0时，开关打开，电路的 时间常数为（ ）。 A．2s B． 3s C． 1/2s D． 1/3s 图5 图6 图7 2．图6所示电路中，，当（）时获得最大功率。 A． B． C． D． 3．图7所示电路中的U为（ ） A. 14V B. 10V C. 20V D. 12V 4．已知一个Ω的阻抗上流过电流，则其电压为（ ）V。 A． B． C． D． 5．受控源k中，k为（） A．电压转移比 B．电流转移比C．转移电导 D．转移电阻 6．关联参考方向时，线性电感的韦安特性曲线为（ ）。 A．过一、四象限的直线 B．过二、三象限的直线 C．过一、三 象限的直线 D．过一、二象限的直线 7．恒定电流2A流过初始储能为零的1F电容，历时5s，则在这段时 间内电容获得能量为（ ）。 《数据库原理与应用》试题库 （附答案） 第一部分基本概念 一、单项选择题 1．在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。在这几个阶段中， 数据独立性最高的是 阶段。 A．数据库系统 B．文件系统 C．人工管理 D．数据项管理 答案：A 2 。 ．数据库系统与文件系统的主要区别是 A．数据库系统复杂，而文件系统简单 B．文件系统不能解决数据冗余和数据独立性问题，而数据库系统可以解决 C．文件系统只能管理程序文件，而数据库系统能够管理各种类型的文件 D．文件系统管理的数据量较少，而数据库系统可以管理庞大的数据量 答案：B 3 。 ．数据库的概念模型独立于 A．具体的机器和DBMS B．E-R图 C．信息世界 D．现实世界 答案：A ．数据库是在计算机系统中按照一定的数据模型 4 组织、存储和应用的 ① 支持数据库各种操作 ， 的软件系统叫 ② DBMS ，由计算机、操作系统、 、数据库、应用程序及用户等组成的一个整体叫做 ③ 。 ① A．文件的集合 B．数据的集合 C．命令的集合 D．程序的集合 ② A．命令系统 B．数据库管理系统 C．数据库系统 D．操作系统 ③ A．文件系统 B．数据库系统 C．软件系统 D．数据库管理系统 答案：①B ②B ③B 5．数据库的基本特点是。 A．(1)数据可以共享(或数据结构化) (2)数据独立性 (3)数据冗余大，易移植 (4)统一管理和控制 B．(1)数据可以共享(或数据结构化) (2)数据独立性 (3)数据冗余小，易扩充 (4)统一管理和控制 C．(1)数据可以共享(或数据结构化) (2)数据互换性 (3)数据冗余小，易扩充 (4)统一管理和控制 D．(1)数据非结构化 (2)数据独立性 (3)数据冗余小，易扩充 (4)统一管理和控制 答案：B 6．数据库具有①、最小的②和较高的③。 ① A．程序结构化 B．数据结构化 C．程序标准化 D．数据模块化 ② A．冗余度 B．存储量 C．完整性 D．有效性 ③ A．程序与数据可靠性 B．程序与数据完整性 C．程序与数据独立性 D．程序与数据一致性 答案：①B ②A ③C 7．在数据库中，下列说法是不正确的。 A．数据库避免了一切数据的重复 B．若系统是完全可以控制的，则系统可确保更新时的一致性 C．数据库中的数据可以共享 D．数据库减少了数据冗余 答案：A 8．是存储在计算机内有结构的数据的集合。 一、数据结构课程设计要求 1.学生必须仔细阅读《数据结构》课程设计方案，认真主动完成课设的要求。有问题及时主动通过各种方式与教师联系沟通。 2.学生要发挥自主学习的能力，充分利用时间，安排好课设的时间计划，并在课设过程中不断检测自己的计划完成情况，及时向教师汇报。 3.课程设计按照教学要求需要两周时间完成，两周中每天（按每周5天）至少要上2小时的上机来调试C 或C++语言设计的程序，总共至少要上机调试程序20小时。属教师安排上机时间学生不得缺席。 二、数据结构课程设计题目 1. 运动会分数统计（限1 人完成） 任务：参加运动会有n个学校，学校编号为1……n。比赛分成m个男子项目，和w个女子项目。项目编号为男子1……m，女子m+1……m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。（m<=20,n<=20） 功能要求： 1) 可以输入各个项目的前三名或前五名的成绩； 2) 能统计各学校总分， 3) 可以按学校编号或名称、学校总分、男女团体总分排序输出； 4) 可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校。 5) 数据存入文件并能随时查询 6) 规定：输入数据形式和范围：可以输入学校的名称，运动项目的名称 输出形式：有中文提示，各学校分数为整形 界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。 存储结构：学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中。（数据文件的数据读写方法等相关内容在c语言程序设计的书上，请自学解决）请在最后的上交资料中指明你用到的存储结构； 测试数据：要求使用1、全部合法数据；2、整体非法数据；3、局部非法数据。进行程序测试，以保证程序的稳定。测试数据及测试结果请在上交的资料中写明； 2. 飞机订票系统（限1 人完成） 任务：通过此系统可以实现如下功能： 录入： 可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定） 数据结构课程设计——迷宫问题求解代码 问题描述及要求： 迷宫问题求解 输入： 第一行n，m表示迷宫大小n*m 之后有n行m列，全由01组成，0表示路，1表示墙 入口设为(0,0) 出口设为(n-1,m-1) 输出： 输出从入口到出口的所有不同解，每组解的第一行打印一个数表示第几组解，之后k行表示路径，如： 1 (0,0) (0,1) (1,1) 代码部分（已测试，可直接运行）： #include Point tmp; tmp.x=x+oper[i][0]; tmp.y=y+oper[i][1]; path[len]=tmp; step[tmp.x][tmp.y]=1; dfs(tmp.x,tmp.y,len+1); step[tmp.x][tmp.y]=0; } } void work(){ step[0][0]=1; Point cur; cur.x=0; cur.y=0; path[0]=cur; dfs(0,0,1); } int main(){ scanf("%d%d",&n,&m); for(int i=0;i 三、判断（本题满分10分，划×√，每道小题2分） 1、电感中电流只能连续变化，不能跃变 （×） 2.在RLC 并联的电路中，当LC 发生谐振时，线路中电流最小（×） 3.一阶电路中，电阻小了，就会出现振荡（×） 4.同频率正弦量的相位差是与计时起点无关的（√） 5.相量法仅适用于交流电路（√） 1、电容中电压只能连续变化，不能跃变 （×） 2.在RLC 并联的电路中，当LC 发生谐振时，线路中电流最小（×） 3.二阶电路中，电阻小了，就会出现振荡（√） 4.同频率正弦量的相位差是与计时起点无关的（√） 5.相量法仅适用于交流电路（√） 1、电感中电流只能连续变化，不能跃变 （×） 2.在RLC 并联的电路中，当LC 发生谐振时，线路中电流最小（×） 3.一阶电路中，电阻小了，就会出现振荡（×） 4.同频率正弦量的相位差是与计时起点无关的（√） 5.相量法仅适用于交流电路（√） 1、电容中电压只能连续变化，不能跃变 （×） 2.在RLC 并联的电路中，当LC 发生谐振时，线路中电流最小（×） 3.二阶电路中，电阻小了，就会出现振荡（√） 4.同频率正弦量的相位差是与计时起点无关的（√） 5.相量法仅适用于交流电路（√） 四、计算题（有6个题，每题10分，共60分） 1.在4-1图所示电路中0,1,2,6==Ω==t F C R A i s 时闭合开关S ，在V u c 3)0(=-情况下，求u C 、i c 以及电流源发出的功率(可以用三要素法求解)。 图4-1 2.在图4-2所示的电路中，开关K在t= 0时闭合，已知u C(0-)=0,i L(0-)=2A,求开关闭合后电感中的电流i L(t)。 图4-2 机考201601 数据库应用1. 项目文件的扩展名是（） A．.PJX 2. 在命令窗口中键入下面哪个命令并按回车，可以退出Visual FoxPro （）C．QUIT 3. 选择哪个菜单下的“工具栏”，可以打开工具栏对话框（） B. “显示” 4. 命令窗口被关闭后，将其重新打开的快捷键是（） D.〈Ctrl 〉+〈F2〉 5. 如果一个学生可以选修多门课程，而每门课程又可以被多个学生选修，则学生和课程之间联系属于（） C. 多对多联系 6. 要想将日期中的年份用4 位数字显示，应当使用的设置命令是（） A. SET CENTURY ON 7. 将“学生”表中所有学生的“入学成绩”加10 分，正确的命令是（） B. REPLACE ALL A学成绩WITH入学成绩+10 8. 设当前记录是第5 条，若要将记录指针指向第8 条记录，不能使用的命令是（） D. SKIP 8 9. 将“学生”表中1990 年出生的学生记录显示出来（“出生日期”字段为日期型），正确的命令是（） C. LIST FOR YEAR（出生日期）=1990 ) OPEN 10. Visual FoxPro 不支持SQL 的哪项功能（） D. 数据控制 11. 在命令窗口中输入并执行如下命令： X=275 Y= Z 二{^2010/05/28} M=.T. 内存变量X 、Y 、Z M 的数据类型分别是（） D . N 、 C 、 D 、 L 12. 顺序执行下列命令之后，“学生成绩”表在几号工作区（ DATABASES 学管理 USE 学生 SELECT 2 USE 课程 SELECT 0 USE 学生成绩 D . 3 13. 向数据库中添加自由表的命令是（ ） A. ADD TABLE 表名 14. 打开“教学管理”数据库的正确命令是（ ） D. OPEN DATABAS 教学管理 15. 在“数据工作期”窗口中可以（ ） 福建工程学院课程设计 课程：数据结构课程设计 题目： 1.综合应用 2.折半查找 3.快速排序 专业：软件工程 班级：1101 座号：3110305129 姓名：潘聪 2012 年 6 月26 日 设计题目1：综合应用 一、问题描述 有N名学生，每名学生含有如下信息：学号、姓名、某四门课的成绩，并计算其总分，用一结构数组表示之。然后实现以下功能： （1）将这些数据存放至文件stuf.dat中； （2）将文件中的数据读出至结构数组中，并显示之； （3）输出总分最高分和最低分的名字； （4）输出总分在340分，单科成绩不低于80分的名单； （5）求出各科平均分数； （6）按总分排名； （7）输出补考名单。 二、解决问题的算法思想描述 （1）子函数：首先确定需要的子函数，总共7个，对应的功能分别是题目要求的七项（2）主函数：主函数中，要设计出易于使用的人机界面，就必须要用到switch 。 （3）文件的存放读取，必须要用到文件的函数，fopen，fread，fclose等。 （4）把每个学生的信息定义在一个结构数组中，利用结构数组更加方便。 （5）各科成绩排名用冒泡排序即可。 （6）输出总分，补考名单，各科的平均分都比较简单。 三、设计 1. 数据结构的设计和说明 //定义结构体 typedef struct { int num; //学号 char name[10]; //姓名 int score1; //语文 int score2; //数学 int score3; //物理 int score4; //化学 }student; student stu[MAX]; //结构数组 2．模块结构图及各模块的功能： 北华大学信息公开工作年度报告 （2014-2015学年度） 2014——2015年度，北华大学深入贯彻落实教育部《高等学校信息公开办法》，在已有工作基础上，更加注重形成长效机制，力求信息公开取得工作实效。按照吉林省教育厅相关通知要求，结合北华大学年度信息公开工作具体实际，报告如下： 一、本年度信息公开工作总体情况概述 信息公开工作指导思想：提高信息透明度，保障公民、法人和其他组织依法获取学校信息，充分发挥信息服务作用，主动接受社会监督，防范滋生腐败，促进完善治理结构、深化综合改革、提升管理水平，推进依法治校、科学发展，建设阳光高校。 信息公开工作原则：遵循公正、公平、便民的原则，完善信息公开工作机制，执行信息公开工作制度。重点公开涉及招生就业、评优评奖、职务评聘、基建工程、招标采购、人员选聘等反腐倡廉建设的重点领域信息，即时公示学校重大事务和涉及教职工及学生切身利益的事项，及时发布学校日常办学各类信息，推动学校信息公开工作机制不断健全和完善，提高学校管理水平，进而推进现代大学制度建设。 2014—2015学年度，北华大学认真贯彻落实教育部《高等学校信息公开办法》和教育部、省教育厅的有关要求，切实从工作实际出发，通过不断丰富工作内容、突出工作重点、拓展公开渠道、加大公开力度，全校上下信息公开意识和依 法治校能力有效加强，进一步提升了学校信息公开的水平，取得了明显成效。 一是进一步丰富了学校信息公开工作内容。2015年，学校坚持以“四个全面”为统领，适应高等教育发展新常态，将信息公开作为推进学校新一轮振兴发展的重要内容，不断加大信息公开力度，进一步丰富完善了信息公开的内容。学校重点围绕“三严三实”专题教育、审核评估工作、“十三五”规划编制、高教强省建设、依法治校工作、深化综合改革等重点工作和特色活动，主动发布信息。同时，学校高度重视制度建设，在原有建设成果的基础上，本年度结合学校事业发展需要重新制定和修订完善了35项管理规章制度，为学校开展信息公开工作提供了可靠保障。比如，制定出台了《北华大学关于进一步加强和规范纪检监察查办案件工作的若干规定》、《北华大学信访管理办法》、《北华大学教职工代表大会暂行条例》、《北华大学学位评定委员会章程》、《北华大学学科建设、学位与研究生教育委员会章程》、《北华大学教职工考勤及请假管理制度》等规章制度，都对相关信息公开工作提出了要求，确保了学校信息公开工作的制度化、规范化。 二是进一步突出了学校信息公开工作重点。在推进信息公开过程中，学校坚持突出工作重点，在加强学校招生信息及财务信息公开方面做出了努力和探索。在招生信息公开方面，按照教育部和吉林省有关要求，学校招生简章（内容包括学校概况、具体招生计划、录取规则、收费标准等），通过吉林省教育厅网站和学校网站面向全社会公布；学校高水平运动员招生、艺术类招生工作，也严格按照有关要求制定 迷宫问题 ——王欣歆20080564 一．需求设计：以一个m*m 的方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出一条从入口的通道，或得出没有通路的结论。二．概要设计： 存储结构： 采用了数组以及结构体来存储数据，在探索迷宫的过程中用到的栈，属于顺序存储结构。 /*八个方向的数组表示形式*/ int move[8][2]={{0,1},{1,1},{1,0},{1,-1},{0,-1},{-1,-1},{-1, 0},{-1, 1}}; /*用结构体表示位置*/ struct position { int x,y; }; position stack[m*m+1]; 基本算法： 走迷宫的过程可以模拟为一个搜索的过程：每到一处，总让它按东、东南、南、西南、西、西北、北、东北8个方向顺序试探下一个位置；如果某方向可以通过，并且不曾到达，则前进一步，在新位置上继续进行搜索；如果8个方向都走不通或曾经到达过，则退回一步，在原来的位置上继续试探下一位置。 每前进或后退一步，都要进行判断：若前进到了出口处，则说明找到了一条通路；若退回到了入口处，则说明不存在通路。 用一个字符类型的二维数组表示迷宫，数组中每个元素取值“0”（表示通路）或“1”（表示墙壁）。迷宫的入口点在位置（1，1）处，出口点在位置（m,m）处。设计一个模拟走迷宫的算法，为其寻找一条从入口点到出口点的通路。 二维数组的第0行、第m+1行、第0列、第m+1列元素全置成“1”，表示迷宫的边界；第1行第1列元素和第m行第m列元素置成“0”，表示迷宫的入口和出口；其余元素值用随机函数产生。 假设当前所在位置是（x,y）。沿某个方向前进一步，它可能到达的位置最多有8个。 如果用二维数组move记录8个方向上行下标增量和列下标增量，则沿第i个方向前进一步，可能到达的新位置坐标可利用move数组确定： x=x+move[i][0] y=y+move[i][1] 从迷宫的入口位置开始，沿图示方向顺序依次进行搜索。在搜索过程中，每前进一步，在所到位置处做标记“ ” （表示这个位置在通路上），并将该位置的坐标压入栈中。 每次后退的时候，先将当前所在位置处的通路标记“ ”改 成死路标记“×”（表示这个位置曾到达过但走不通，以后 不要重复进入），然后将该位置的坐标从栈顶弹出。 678 51 432 x y o 电路分析期末考试试卷及参考答案 考试科目：电路分析 试卷类别：A 卷 考试时间： 120分钟 ________________系 级 班 姓名 学号 毛 一．选择题：本大题共10个小题，每小题2分，共20分，在每小题给出的四个选项中，只有一项是符合题意要求的，把所选项前的字母填在题后的括号内。 1、图1所示电路中，已知电流A I 3=，则a 、b 两端的电压U =___________。 A ） －10V B ） 10V C ） 50V D ） －20V 2、图2所示电路中，已知元件A 放出功率10W ，则电流I =___________。 A ） 1A B ） 2A C ） －1A D ） 5A 3、电路如图3所示，10Ω电阻吸收的功率为___________。 A ） 1W B ） 0. 9W C ） 10W D ） 3W 4、图4所示电路原来处于稳态，A t i s 2cos 2=。0=t 时开关闭合，则换路瞬间的电感电流)0(+L i 为__________。 A ） 1A B ） 0.5A C ） t 2cos A D ）t 2cos 2A 装 订 线 内 请 勿 答 题 5、一个2A 的电流源对初始储能为0的0.1F 电容充电5秒钟后，则该电容获得的能量为__________。 A ） 50J B ） 500J C ） 100J D ） 0J 6、某电路的阻抗为Ω+=510j Z ，则该电路的导纳Y 的实部为__________。 A ） 0.2S B ） 0.08S C ） 0.04S D ）0.1S 7、若RLC 串联电路的谐振频率为Hz f 10000=，则当频率为900Hz 的正弦电压源激励时，该电路呈__________。 A ） 阻性 B ）感性 C ）容性 D ）不能确定 8、图8所示二端网络的功率因数为__________。 A ） 0 B ） 1 C ） －0.707 D ） 0.707 9、图9所示电路已处于稳态，0=t 时开关打开，则电感电压的初始值)0(+L u 为_________。 A ） －25V B ）25V C ） 0V D ） V 7 10 10、图10所示二端网络的戴维南等效支路的参数为__________。 A ） 8V 、2Ω B ）8V 、4Ω C ）16V 、4Ω D ）16V 、1Ω 图4 i L 图9 装 实验一数据库、表的设计与创建 一、选择题 1．B 2．A 3．C 4．C 5．A 6．B 7．C 8．A 9．A 10．C 11．A 12．D 13．B 14．A 15．C 16．B 17．B 18．D 19．A 20．B 21．D 22．D 23．A 24．B 25．B 二、填空题 1.Microsoft Office 2.对象 3.面向对象 4.表、查询、窗体、报表、数据访问页、宏、模块 5.查询 6.窗体 7.数据库 8.程序 9.内模式、模式、外模式 10.数据模型 11.数据模型 12.面向对象 13.关系模型、关系 14.数据结构、数据操作、完整性约束 15.实体完整性、参照完整性、用户自定义的完整性 16.不可再分的数据项 17.逻辑、属性、元组 18.集合 19.每个数据项不可再分 20.数据 实验二数据库设计 一、选择题 1．A 2．D 3．A 4．C 5．D 6．B 7．C 8．B 9．D 10．A 11．D 12．B 13．D 14．A 15．C 16．D 二、填空题 1．主键 2．一对一、一对多、多对多 3．导入 4．Ctrl 5．文本、备注 6．排列顺序 7．主键 8．主键关系 9．取消重复列 10．关系模式 11．UNC路径、URL 实验三查询的创建与操作 一、选择题 1．A 2．C 3．A 4．A 5．B 6．B 7．A 8．D 9．C 10．C 11．C 12．A 13．B 14．B 15．D 二、填空题 1．选择查询、计算查询、参数查询、操作查询、SQL查询 2．联合查询、传递查询、数据定义查询、子查询 3．准则 4．指定条件、表或其它查询 5．联合 6．记录源 7．行标题、列标题 8．相同行、不同行 9．减少网络负荷 10．Group By 实验四窗体的创建与应用 一、选择题 1．A 2．D 3．D 4．B 5．D 6．C 7．B 8．B 9．D 10．D 11．D 12．D 13．D 14．B 15．C <<数据结构>> 课 程 设 计 班级:111004 姓名:董丽美 学号:111004122 指导教师:史延新 完成日期:2013 _07 _10 题目一:约瑟夫环问题 【问题描述】约瑟夫（Joseph）问题的一种描述是：编号为1,2，…,n 的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值m,从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m 的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止。试设计一个程序求出列顺序。【基本要求】利用单向循环链表存储结构模拟此过程，按照出列的顺序打印出各人的编号。 【测试数据】m的初值为20；n=7,7个人的密码依次为：3,1,7,2，4,8,4，首先m值为6（正确的出列顺序应为：6,1,4,7,2,3,5） 一 .需求分析 1．用单循环链表存储并遍历及删除节点的方法，计算并输出约瑟夫环的问题。 2．环中总人数和节点信息由用户输入，且均为正整数。3．在窗口界面输出出列顺序的编号。 二．概要设计 1.设定链表的抽象数据类型定义： ADT List{ 数据对象：D={a(i)|a(i)∝Elemset,i=1,2,…,n,n>=0} 数据关系：R1={ 北华大学本科毕业设计（论文）教学工作条例 （试行） 第一条为提高本科毕业设计（论文）教学质量，规范毕业设计（论文）教学管理，特制订本条例。 一毕业设计（论文）的教学目的 第二条毕业设计（论文）的教学目的： 1、培养学生综合运用所学知识去分析问题和解决实际问题的能力； 2、培养学生探求真理的创新精神和创造能力； 3、使学生受到工程设计和科学研究的初步训练； 4、通过毕业设计（论文）教学，检验学生的综合素质和专业教育的培养效果。毕业设计（论文）成绩是学生本科毕业和授予学士学位的重要依据。 第三条工科专业以设计为主，文科专业做论文，其他科类的专业可做设计，也可做论文。各专业都要使学生受到以下训练： 1、阅读和利用文献资料； 2、阅读并翻译外文资料； 3、使用计算机； 4、运用基础理论、专门知识和专业技能去分析问题、解决问题； 5、撰写开题报告，并作口头报告； 6、撰写论文或设计说明书（设计报告）； 7、答辩 二毕业设计（论文）选题 第四条选题是毕业设计（论文）的第一个环节，对达到毕业设计（论文）教学目的十分重要。选题应遵循以下原则： 1、要符合专业培养目标和教学要求，能体现专业基本训练的内容，使学生受到比较全面的锻炼。 理工科选题应尽可能结合生产实际需要、科学研究和科学实验任务。文科选题应有一定的学术价值和现实意义。 2、应力求有益于学生综合运用所学理论知识与技能；有利于培养学生独立工作能力。 3、题目的工作量和难易程度适当，学生经过努力在规定的时限内能够完成。 4、学校能提供设计或研究必要的条件。 第五条毕业设计（论文）题目可由教师拟定，也可以是学生自拟的题目。 设计题目： 1、教师以生产、工程建设实际项目和工程类科研项目为背景拟定的题目； 2、教师根据教学要求，充分考虑给学生工程设计的基本训练而拟定的题目； 3、学生参加各类学科竞赛、“产、学、研”实践等科技活动，根据活动项目自拟的题目。 论文题目 1、教师根据自己承担的科研课题拟定的题目； 2、教师根据自己的学术专长拟定的学术探讨题目； 3、教师根据现实问题拟定的题目； 4、学生根据自己的兴趣特长和长期关注的问题自己拟定的题目。 第六条选题应经过以下程序： 1、组织教师、学生申报毕业设计（论文）题目。申报题目要填写《毕业设计（论文）课题论证书》说明本题目的意义、目的、主要内容、工作难点、需要的时间；学生做本课题应具备的主要学科知识，完成本课题需要学校提供的条件。 2、系或教研室组织有关的教师对申报的题目进行论证，提出选题意向，拟定指导教师名单。 3、学院毕业设计（论文）领导小组审定选题和指导教师。 第七条题目确定后，指导教师应认真填写《毕业设计（论文）任务书》，规定工作内容和工作要求。设计任务书包括设计条件、设计内容和技术要求、工作任务和要求、设计成果、必读的参考文献等；论文任务书应包括研究的目的、工作的内容和要求、研究的成果、必读的参考文献等。 在任务书中，工作任务、工作要求要具体、清楚，例如论文、设计说明书的字数，图纸规格和数量。任务书一经确定，不能随意更改。 第八条题目和指导教师确定后应向学生公布。由学生自选，一人一题。期间，指导教师应按因材施教的原则加以引导。遇到有争议的问题，应由系负责调整。 信息工程学院 课程设计报告 课程名称《数据结构》 课题名称走迷宫游戏 专业 班级 学号 姓名 联系方式 指导教师 2015 年 12 月 27 日 目录 1、数据结构课程设计任务书............................................................... １ 1.1、题目........................................................................... １ 1.2、要求........................................................................... １ 2、总体设计............................................................................. １ 2.1、设计思路及总体组成框架......................................................... １ 2.2、操作流程图..................................................................... ２ 3、详细设计............................................................................. ５ 3.1、程序中所采用的数据结构及存储结构的说明......................................... ５ 3.2、函数功能模块说明............................................................... ５ 3.3、各函数的调用关系 ............................................................................................................................... ７ 4、调试与测试：......................................................................... ７ 4.1、调试方法与步骤：............................................................... ７ 4.2、测试结果的分析与讨论：......................................................... ８ 4.3、测试过程中遇到的主要问题及采取的解决措施：................................... １０ 6、源程序清单......................................................................... １０ 7、数据结构课程设计总结............................................................... １４ 8、参考文献........................................................................... １４ 试卷编号 命题人：审批人：试卷分类（ A 卷或 B 卷） A 大学试卷 学期：2006 至2007 学年度第 1 学期 课程：电路分析基础I 专业：信息学院05 级 班级：姓名：学号： （本小题 5分）求图示电路中 a、b 端的等效电阻R ab。 （本小题 6分）图示电路原已处于稳态，在t 0时开关打开，求则i 0 。 t0 4A 5 1F 0.5H 3 得分 题号一二三四五六七八九十 十十 总分得分 、得分 R ab =R2 得分 i(0+)=20/13=1.54A （本小题 5 分）已知某二阶电路的微分方程为 则该电路的固有频率（特征根）为d 2 u dt 2 du 8 12u 10 dt 和___-6 ___ 。该电路处于阻尼 得分 （本大题6分）求图示二端网络的戴维南等效电路。u ab=10v, R0=3Ω 得分 （本小题 5分）图示电路中 , 电流I =0，求 U S。 Us=6v 得分 b U=4.8V 得分 （本小题 5分） 电路如图示 , 求a 、b 点对地的电压 U a 、U b 及电流 I 。 3V U a =U b =2v, I=0A. 得分 （ 本 大 题10分 ） 试用网孔分析法求解图示电路的电流 I 1 、 I 2 、 I 3 。 I 1=4A, I 2=6A, I 3=I 1-I 2=-2A 得分 （本小题 10 分 ） 用节点分析法求电压 U 。 2 2V 1 I 1 （本大题12分）试用叠加定理求解图示电路中电流源的电压。 34 6+ 4A 4A 单独作用时， u'=8/3V; 3V 单独作用时， u'='-2V; 共同作用时， u=u'+u'='2/3V 得分 （本大题 12 分）试求图示电路中R L为何值时能获得最大功率，并计算此时该电路效率 Uoc=4v,R0=2.4Ω; R L= R0=2.4Ω时，获得最大功率 Pmax，Pmax＝ 5/3W; P s=40/3W，η＝ Pmax/ P s=12.5%。 100%为多 数据库期末考试复习题库(非常全面) 第一部分 第一章： 一选择题： 1．在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。在这几个阶段中，数据独立性最高的是阶段。 A．数据库系统 B．文件系统 C．人工管理 D．数据项管理答案：A 2．数据库的概念模型独立于。 A．具体的机器和DBMS B．E-R图C．信息世界 D．现实世界答案：A 3．数据库的基本特点是。 A．(1)数据可以共享(或数据结构化) (2)数据独立性(3)数据冗余大，易移植(4)统一管理和控制 B．(1)数据可以共享(或数据结构化) (2)数据独立性(3)数据冗余小，易扩充(4)统一管理和控制 C．(1)数据可以共享(或数据结构化) (2)数据互换性(3)数据冗余小，易扩充(4)统一管理和控制 D．(1)数据非结构化 (2)数据独立性(3)数据冗余小，易扩充(4)统一管理和控制答案：B 4. 是存储在计算机内有结构的数据的集合。 A．数据库系统 B．数据库C．数据库管理系统 D．数据结构答案：B 5．数据库中存储的是。 A．数据 B．数据模型C．数据以及数据之间的联系 D．信息答案：C 6. 数据库中，数据的物理独立性是指。 A．数据库与数据库管理系统的相互独立B．用户程序与DBMS的相互独立 C．用户的应用程序与存储在磁盘上数据库中的数据是相互独立的 D．应用程序与数据库中数据的逻辑结构相互独立答案：C 7. ．数据库的特点之一是数据的共享，严格地讲，这里的数据共享是指。 A．同一个应用中的多个程序共享一个数据集合 B．多个用户、同一种语言共享数据 C．多个用户共享一个数据文件 D．多种应用、多种语言、多个用户相互覆盖地使用数据集合答案：D 8.据库系统的核心是。 A．数据库B．数据库管理系统C．数据模型D．软件工具答案：B 9. 下述关于数据库系统的正确叙述是。 A．数据库系统减少了数据冗余 B．数据库系统避免了一切冗余 C．数据库系统中数据的一致性是指数据类型一致 D．数据库系统比文件系统能管理更多的数据答案：A北华大学学分制及学分绩点章程
数据结构课程设计-迷宫问题(参考资料)
电路期末考试试卷
数据库原理与应用试题库
数据结构课程设计题目2010
数据结构迷宫问题的C 代码
电路期末考试题
北京科技大学数据库考试题库
数据结构课程设计
北京工商大学本科毕业论文(设计)工作管理办法.doc
数据结构课程设计——迷宫问题课程设计报告
电路分析期末考试试卷
北华大学计算机Access习题答案
数据结构课程设计
北华大学本科毕业设计(论文)教学工作条例
《数据结构课程设计》走迷宫游戏
电路分析基础-期末考试试题与答案
数据库期末考试复习题库(非常全面)
- 数据结构课程设计_迷宫求解
- 数据结构实验报告：迷宫问题
- 数据结构课程设计走迷宫游戏
- 数据结构迷宫问题的C 代码
- 数据结构课程设计—迷宫问题
- 大数据结构课程设计_迷宫求解
- 数据结构课程设计-迷宫求解
- 迷宫求解数据结构课程设计报告
- 课程设计报告(迷宫)
- 迷宫问题数据结构课程设计报告
- 数据结构课程设计 迷宫问题
- 迷宫(C语言版) 数据结构课程设计
- 数据结构课程设计-迷宫问题(参考资料)
- 数据结构课程设计(迷宫问题)
- 数据结构课程设计迷宫问题大学论文
- 数据结构课程设计-迷宫问题
- 迷宫问题——数据结构课程设计迷宫问题完整版(含源代码)
- 《数据结构课程设计》走迷宫游戏
- 数据结构课程设计之迷宫游戏
- 数据结构课程设计报告-迷宫求解