JAV数据库考题适用于大连东软信息学院

5.8习题

5.8.1知识点：图的基本概念

一、选择题

1①n个顶点的连通图至少有（A ）条边。

A．n-1 B．n

C．n+1 D．0

2①在无向图中定义顶点 vi与vj之间的路径为从vi到达vj的一个（B ）。

A．顶点序列B．边序列

C．权值总和D．边的条数

3①具有n个顶点的有向图最多可包含（D ）条有向边。

A．n-1 B．n

C．n（n-1）/2 D．n（n-1）

4①在无向图中定义顶点的度为与它相关联的（B ）的数目。

A．顶点B．边

C．权D．权值

5①一个有N个顶点的无向图中，要连通全部顶点至少需要（C ）条边。

A．N B．N＋1

C．N－1 D．N/2

6②含N个顶点的连通图中的任意一条简单路径，其长度不可能超过（C ）。

A．1 B．N/2

C．N－1 D．N

7②设无向图的顶点个数为n，则该图最多有（B ）条边。【清华大学1998】【西安电子科技大1998】【北京航空航天大学1999】

A．n-1 B．n（n-1）/2

C．n（n+1）/2 D．n（n-1）

8②在一个无向图中，所有顶点的度数之和等于所有边数（B ）倍，在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（C ）倍。【哈尔滨工业大学2001】A．1/2 B．2 C．1 D．4

二、填空题

1②n（n﹥0）个顶点的无向图中顶点的度的最大值为___n-1_____。

2②n（n﹥0）个顶点的无向图最少有___0_____条边。

3②n（n﹥0）个顶点的连通无向图各顶点的度之和最少为__2(n-1)______。

4②具有n个顶点的无向完全图，边的总数为__n(n-1)/2_______条；而具有n个顶点的有向完全图边的总数为__n(n-1)_______条。

5②在有n个顶点的有向图中，每个顶点的度最大可达__2(n-1)_______。

6②在有n 个顶点的有向图中，若要使任意两点间可以互相到达，则至少需要__n____条弧。【合肥工业大学2000】

7②n个顶点的连通无向图，其边的条数至少为__n-1____。【哈尔滨工业大学2000】8②N个顶点的连通图的生成树含有_n-1_____条边。【中山大学1998】

9②一个连通图的__生成树____是一个极小连通子图。【重庆大学2000】

三、判断题

（T）1①如果无向图中各个顶点的度都大于2，则该图中必有回路。

（ F ）2①一个图的子图可以是空图，顶点个数为0。

（T ）3①有n （n≥1）个顶点的有向强连通图最少有n条边。

（T ）4②树中的结点和图中的顶点就是指数据结构中的数据元素。【青岛大学2001】

（ F ）5②在n 个结点的无向图中，若边数大于n-1，则该图必是连通图。【中科院软件所1997】

（T）6②强连通图的各顶点间均可达。【北京邮电大学2000】

（F）7②强连通分量是无向图的极大强连通子图。【北京邮电大学2002】

（F）8②连通分量指的是有向图中的极大连通子图。【燕山大学1998】

四、简答题

1③设连通图G如图所示。

（1）如果有关结点，请找出所有关结点。

（2）如果想把该连通图变成重连通图，至少在图中加几条边？如何加？

图5.59 1题图

5.8.2知识点：图的存储

一、选择题

1②在n个顶点的有向无环图的邻接矩阵中至少有（C ）个零元素。

A．n B．n（n-1）/2

C．n（n+1）/2 D．n（n-1）

2②若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个（D ）。

A．上三角矩阵B．稀疏矩阵

C．对角矩阵D．对称矩阵

3②对于一个有N个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是（D ）。

A．N B．（N－1）*（N－1）

C．N－1 D．N*N

4③设一个有n个顶点和e条边的有向图采用邻接矩阵表示，要计算某个顶点的出度所耗费的时间是（A ）。

A．O（n）B．O（e）C．O（n+e）D．O

5②对于具有e条边的无向图，它的邻接表中有（D ）个边结点。

A．e-1 B．e C．2（e-1）D．2e

6③下面结构中最适于表示稀疏无向图的是（E ），适于表示稀疏有向图的是（D ）。【北京工业大学2001】

A．邻接矩阵B．逆邻接表C．邻接多重表D．十字链表E．邻接表

二、填空题

1①用邻接矩阵存储图，占用存储空间数与图中顶点个数___n有_____关，与边数__无______关。

2①邻接表和十字链表适合于存储___有向______图，邻接多重表适合于存储____无向_____图。

3②在有向图的邻接矩阵表示中，计算第I 个顶点入度的方法是__第i列非零元素个数____。【青岛大学2002】

4②在图G的邻接表表示中，每个顶点邻接表中所含的结点数，对于无向图来说等于该顶点的___度______；对于有向图来说等于该顶点的___出度______。【燕山大学2001】5②对于一个具有n 个顶点 e 条边的无向图的邻接表的表示，则表头向量大小为__n____，邻接表的边结点个数为__2e____。【青岛大学2002】

三、判断题

（T）1①用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中的顶点个数有关，而与图的边数无关。

（T ）2①存储无向图的邻接矩阵是对称的，因此只要存储邻接矩阵的下（上）三角部分就可以了。

（T ）3②邻接矩阵只适用于稠密图（边数接近于顶点数的平方），邻接表适用于稀疏图（边数远小于顶点数的平方）。

（ F ）4②邻接多重表是无向图和有向图的链式存储结构。

【南京航空航天大学1995】（ F ）5②十字链表是无向图的一种存储结构。【青岛大学2001】

（T ）6②无向图的邻接矩阵可用一维数组存储。【青岛大学2000】

（T ）7②有n 个顶点的无向图，采用邻接矩阵表示，图中的边数等于邻接矩阵中非零元素之和的一半。【北京邮电大学1998】

（ F ）8②有向图的邻接矩阵是对称的。【青岛大学2001】

（ F ）9②无向图的邻接矩阵一定是对称矩阵，有向图的邻接矩阵一定是非对称矩阵。【东南大学2001】【哈尔滨工业大学1999】

（ F ）10②邻接矩阵适用于有向图和无向图的存储，但不能存储带权的有向图和无向图，而只能使用邻接表存储形式来存储它。【上海海运学院1998】

（ F ）11②一个有向图的邻接表和逆邻接表中结点的个数可能不等。【上海交通大学1998】

四、简答题

1③在下图所示的有向图中，试给出：

（1）每一个顶点的入度和出度；

（2）邻接矩阵；

（3）邻接表、逆邻接表；

（4）强连通分量。

图5.60 1题图2③在下图所示的无向图中，试给出：

（1）该图的邻接矩阵

（2）该图的邻接表

（3）该图的多重邻接表

（4）给出每个顶点的度

图5.61 2题图3③已知无向图G，V（G）={1，2，3，4}，E（G）={（1，2），（1，3），（2，3），（2，4），（3，4）}试画出G 的邻接多重链表，并说明，若已知点i，如何根据邻接多重链表找到与i 相邻的点j？【东南大学1998】

五、算法题

1④设有向图用邻接表表示，图有n 个顶点，表示为1 至n，试写一个算法求顶点k 的

入度（1

2④一个无向连通图的存储结构以邻接表的形式给定，设计算法删除该图中的一条边（i，j）。【北京工业大学1996】

5.8.3知识点：图的遍历

一、选择题

1②为了实现图的广度优先遍历，BFS算法使用的一个辅助数据结构是（B ）。

A．栈B．队列C．二叉树D．树

2②一个连通图的生成树是包含图中所有顶点的一个（C ）子图。

A．极小B．连通C．极小连通D．无环

3①采用邻接表存储的图的深度优先遍历算法类似于二叉树的（C ）。

A．前序遍历B．中序遍历C．后序遍历D．层次遍历

4②对于有向图，其邻接矩阵表示比邻接表表示更易于（A ）。

A．求一个顶点的度B．求一个顶点的邻接点

C．进行图的深度优先遍历D．进行图的广度优先遍历

5①下列说法不正确的是（C ）。【青岛大学2002】

A．图的遍历是从给定的源点出发每一个顶点仅被访问一次

B．遍历的基本算法有两种：深度遍历和广度遍历

C．图的深度遍历不适用于有向图

D．图的深度遍历是一个递归过程

6②无向图G=（V，E），其中：V={a，b，c，d，e，f}，E={（a，b），（a，e），（a，c），（b，e），（c，f），（f，d），（e，d）}，对该图进行深度优先遍历，得到的顶点序列正确的是（D ）。【南京理工大学2001】

A．a，b，e，c，d，f B．a，c，f，e，b，d C．a，e，b，c，f，d D．a，e，d，f，c，b

7②下图中给出由7 个顶点组成的无向图。从顶点1 出发，对它进行深度优先遍历得到的序列是（（1）C ），而进行广度优先遍历得到的顶点序列是（（2）C ）。【中科院软件所1999】

（1）：A．1354267 B．1347652 C．1534276 D．1247653 E．以上答案均不正确（2）：A．1534267 B．1726453 C．l354276 D．1247653 E．以上答案均不正确

图5.62 7题图

二、填空题

1①深度优先生成树的高度比广度优先生成树的高度___高_____。

2①遍历图的基本方法有____深度_____优先搜索和___广度______优先搜索两种。

3①已知一无向图G=（V，E），其中V={a，b，c，d，e }，E={（a，b），（a，d），（a，c），（d，c），（b，e）}。现用某一种图遍历方法从顶点a 开始遍历图，得到的序列为abecd，则采用的是___深度_________遍历方法。【南京理工大学1996】

4①为了实现图的广度优先搜索，除了一个标志数组标志已访问的图的结点外，还需__队列____存放被访问的结点以实现遍历。【南京理工大学1999】

三、判断题

（T ）1②图的深度优先搜索（depth first search）是一种典型的回溯搜索的例子，可以通过递归算法求解。

（T ）2①图的广度优先搜索（breadth first search）算法不是递归算法。

（T ）3②对一个连通图进行一次深度优先搜索（depth first search）可以遍访图中的所有顶点。

四、简答题

1③设连通图G如图所示。试画出该图及其对应的邻接表表示，并给出对它执行从v0开始的深度优先搜索的结果。

图5.63 1题图2③首先将如下图所示的无向图给出其存储结构的邻接链表表示，然后写出从顶点v1出发，对图分别进行深度和广度优先遍历的结果。

图5.64 2题图3③对下图所示的有向图，从顶点v1出发，分别画出其深度和广度生成树。

图5.65 3题图

五、算法题

1④ 使用邻接矩阵，实现图的深度优先遍历算法。 2④ 使用邻接表，实现图的广度优先遍历算法。

3④ 假设图采用邻接表存储，分别写出基于DFS 和BPS 遍历的算法来判别定点i 和定点j （i≠j ）之间是否有路径。

5.8.4知识点：最小生成树

一、选择题

1② 在用Kruskal 算法求解带权连通图的最小（代价）生成树时，通常采用一个（ D ）辅助结构，判断一条边的两个端点是否在同一个连通分量上。

A ．位向量

B ．堆

C ．并查集

D ．生成树顶点集合

2② 任何一个带权的无向连通图的最小生成树（ B ）。 A ．只有一棵

B ．有一棵或多棵

C ．一定有多棵

D ．可能不存在

3② 一个无向连通图的生成树是含有该连通图的全部顶点的（ A ）。 A ．极小连通子图

B ．极小子图

C ．极大连通子图

D ．极大子图

4② 对于含有n 个顶点的带权连通图，它的最小生成树是指图中任意一个（ C ）。 A ．由n-1条权值最小的边构成的子图

B ．由n-1条权值之和最小的边构成的子图

C ．由n-1条权值之和最小的边构成的连通子图

D ．由n 顶点构成的边的权值之和最小的连通子图

5② 在图采用邻接表存储时，求最小生成树的 Prim 算法的时间复杂度为（B ）。

【合肥工业大学 2001】

A. O

B. O

C. O

D. O

二、填空题

1② 101个顶点的连通网络N 有100条边，其中权值为1，2，3，4，5，6，7，8，9，10的边各10条，则网络N 的最小生成树各边的权值之和为_550________。

2② 在使用Kruskal 算法构造连通网络的最小生成树时，只有当一条候选边的两个端点不在同一个____边____上，才有可能加入到生成树中。

3② 构造连通网络最小生成树的两个典型算法是____prim_____和__kruskal_______。

4②Prim（普里姆）算法适用于求____稠密________的网的最小生成树；kruskal（克鲁斯卡尔）算法适用于求__稀疏____的网的最小生成树。【厦门大学1999】

5③对于含N 个顶点E 条边的无向连通图，利用Prim 算法生成最小代价生成树其时间复杂度为__O(n2)___，利用Kruskal 算法生成最小代价生成树其时间复杂度为_O(elog e)_____。【长沙铁道学院1998】

三、判断题

（ F ）1②最小生成树是指边数最少的生成树。

（ F ）2①从n个顶点的连通图中选取n-1条权值最小的边，即可构成最小生成树。

（ F ）3②只要无向网中没有权值相同的边，其最小生成树就是唯一的。

（ F ）4②只要无向网中有权值相同的边，其最小生成树就不可能是唯一的。

（ F ）5②需要借助于一个队列来实现DFS 算法。【南京航空航天大学1996】

（ F ）6②广度遍历生成树描述了从起点到各顶点的最短路径。【合肥工业大学2001】

（ F ）7②任何无向图都存在生成树。【北京邮电大学2000】

（ F ）8②不同的求最小生成树的方法最后得到的生成树是相同的。【南京理工大学1998】

（ F ）9②带权无向图的最小生成树必是唯一的。【南京航空航天大学1996】

（T ）10②最小生成树的KRUSKAL 算法是一种贪心法（GREEDY）。【华南理工大学2002】

（T ）11②求最小生成树的普里姆（Prim）算法中边上的权可正可负。【南京理工大学1998】

（T ）12②最小生成树问题是构造连通网的最小代价生成树。【青岛大学2001】（T ）13②在图G 的最小生成树G1 中，可能会有某条边的权值超过未选边的权值。【合肥工业大学2000】

四、简答题

1③对下图所示的连通图，请分别用Prim和Kruskal算法构造其最小生成树。

图5.66 1题图

2④已知世界六大城市为:北京（Pe）、纽约（N）、巴黎（Pa）、伦敦（L）、东京（T）、墨西哥（M），下表给出了这六大城市之间的交通里程（单位:百公里），试作下面的题目：

（1）画出这六大城市的交通网络图;

（2）画出该图的邻接表表示法;

（3）画出该图按权值递增的顺序来构造的最小（代价）生成树。

表5.1 2题表

3③已知无向图如下所示：

（1）给出从V1 开始的广度优先搜索序列；

（2）画出它的邻接表；

（3）画出从V1 开始深度优先搜索生成树。【燕山大学2000】

图5.67 3题图

五、算法题

1④如下图是一个城市连接图，图中的权值表示两个城市之间的里程（单位：100km）现要设计一条铁路贯穿所有城市（即从一个任一城市可以到达其他城市），设计一个算法，求出最小代价。假设每1km的铁路的造价为100万元。

图5.68 1题图

5.8.5知识点：图的应用

一、选择题

1②设有向图有n个顶点和e条边，采用邻接表作为其存储表示，在进行拓扑排序时，

总的计算时间为（B ）。

A．O B．O

C．O D．O

2②图中有关路径的定义是（A ）。

A．由顶点和相邻顶点序偶构成的边所形成的序列

B．由不同顶点所形成的序列

C．由不同边所形成的序列

D．上述定义都不是

3②以下说法正确的是（A ）。

A．连通图的生成树是该连通图的一个极小连通子图

B．无向图的邻接矩阵是对称的，有向图的邻接矩阵一定是不对称的

C．任何一个有向图，其全部顶点可以排成一个拓扑序列

D．有回路的图不能进行拓扑排序

4②关键路径是事件顶点网络中（A ）。

A．从源点到汇点的最长路径B．从源点到汇点的最短路径

C．最长的回路D．最短的回路

5②下面哪一方法可以判断出一个有向图是否有环（回路）（B ）。

A．深度优先遍历B．拓扑排序C．求最短路径D．求关键路径

6②一个有向无环图的拓扑排序序列（B ）是唯一的。【北京邮电大学2001】

A．一定B．不一定

7②在有向图G 的拓扑序列中，若顶点Vi 在顶点Vj 之前，则下列情形不可能出现的是（D ）。【南京理工大学2000】

A．G 中有弧 B．G 中有一条从Vi 到Vj 的路径

C．G 中没有弧 D．G 中有一条从Vj 到Vi 的路径

8②在用邻接表表示图时，拓扑排序算法时间复杂度为（B ）。【合肥工业大学2000】【南京理工大学2001】【青岛大学2002】

A. O

B. O

C. O

D. O

9②下面关于求关键路径的说法不正确的是（A）。【南京理工大学1998】

A．求关键路径是以拓扑排序为基础的

B．一个事件的最早开始时间同以该事件为尾的弧的活动最早开始时间相同

C．一个事件的最迟开始时间为以该事件为尾的弧的活动最迟开始时间与该活动的持续时间的差

D．关键活动一定位于关键路径上

10②下列关于AOE 网的叙述中，不正确的是（D）。【北方交通大学1999】【北京工业

大学1999】

A．关键活动不按期完成就会影响整个工程的完成时间

B．任何一个关键活动提前完成，那么整个工程将会提前完成

C．所有的关键活动提前完成，那么整个工程将会提前完成

D．某些关键活动提前完成，那么整个工程将会提前完成

11③下列哪一种图的邻接矩阵是对称矩阵？（B）【北方交通大学2001】

A．有向图B．无向图C．AOV 网D．AOE 网

二、填空题

1①在AOE网中，从源点到汇点路径上各活动时间总和最长的路径称为___关键路径______。

2①若对一个有向无环图进行拓扑排序，再对排在拓扑有序序列中的所有顶点按其先后次序重新编号，则在相应的邻接矩阵中所有__非零______元素将集中到对角线以上。

3①有向图G 可拓扑排序的判别条件是___AOV网有向无环图___。【长沙铁道学院1998】

4②AOV网中，结点表示___活动______，边表示__优先级关系_______。AOE网中，结点表示___事件______，边表示____活动_____。【北京理工大学2001】5②在AOE 网中，从源点到汇点路径上各活动时间总和最长的路径称为____关键路径_____。【重庆大学2000】

三、判断题

（ F ）1①对任何用顶点表示活动的网络（AOV网）进行拓扑排序的结果都是唯一的。

（T ）2①有回路的有向图不能完成拓扑排序。

（ F ）3①在AOE网络中一定只有一条关键路径。

（ F ）4②对一个有向图进行拓扑排序（topological sorting），一定可以将图的所有顶点按其关键码大小排列到一个拓扑有序的序列中。

（T ）5②对于一个边上权值任意的带权有向图，使用Dijkstra算法可以求一个顶点到其它各个顶点的最短路径。

（ F ）6②拓扑排序算法把一个无向图中的顶点排成一个有序序列。【南京航空航天大学1995】

（T ）7②拓扑排序算法仅能适用于有向无环图。【南京航空航天大学1997】

（ F ）8②拓扑排序的有向图中，最多存在一条环路。【大连海事大学2001】

（ F ）9②任何有向图的结点都可以排成拓扑排序，而且拓扑序列不唯一。【上海交通大学1998】

（ F ）10②即使有向无环图的拓扑序列唯一，也不能唯一确定该图。【合肥工业大学2001】

（T ）11②若一个有向图的邻接矩阵对角线以下元素均为零，则该图的拓扑有序序

列必定存在。【中科院软件所1997】

（F ）12②AOV 网的含义是以边表示活动的网。【南京航空航天大学1995】

（ F ）13②对一个AOV 网，从源点到终点的路径最长的路径称作关键路径。【南京航空航天大学1995】

（T ）14②AOE 网一定是有向无环图。【青岛大学2001】

（ F ）15②在AOE 图中，关键路径上某个活动的时间缩短，整个工程的时间也就必定缩短。【大连海事大学2001】

（T ）16②当改变网上某一关键路径上任一关键活动后，必将产生不同的关键路径。【上海交通大学1998】

四、简答题

1③已知有向图，其边集为{<1，2>，<2，3>，<5，2>，<5，6>，<6，4>，<3，4>}，求此图的所有可能的拓扑序列。若以此顺序输入建立图的邻接表，再在此存储储结构上执行拓扑排序过程，则得到的拓扑序列是哪一种？

2③下表给出了某工程各工序之间的优先关系和各工序所需时间

（1）画出相应的AOE网。

（2）列出各事件的最早发生时间，最迟发生时间。

（3）找出关键路径并指明完成该工程所需最短时间。

表5.2 2题表

3③已知一图如下图所示：

（1）写出该图的邻接矩阵；

（2）写出全部拓扑排序；

（3）以v1为源点，以v8为终点，给出所有事件允许发生的最早时间和最晚时间，并给出关键路径；

（4）求V1结点到各点的最短距离。

图5.69 3题图4③（1）对于有向无环图，叙述求拓扑有序序列的步骤；

（2）对于以下的图，写出它的四个不同的拓扑有序序列。【南开大学1998】

图5.70 4题图五、算法题

1④已有邻接表表示的有向图，请编程判断从第u顶点至第v顶点是否有简单路径，若有则印出该路径上的顶点。要求：先描述图的存储结构，并简述算法思路；查找邻接点等图的运算要自己实现。（采用非递归算法）【北京工业大学2000】

2④假设以邻接矩阵作为图的存储结构，编写算法判别在给定的有向图中是否存在一个简单有向回路，若存在，则以顶点序列的方式输出该回路（找到一条即可）。（注：图中不存在顶点到自己的弧）【清华大学1994】

3④已知个n 顶点的有向图，用邻接矩阵表示，编写函数计算每对顶点的最短路径。【南京航空航天大学2001】

大连东软信息学院专业介绍

大连东软信息学院专业介绍 计算机科学与技术系 计算机科学与技术系致力于培养计算机应用软件系统、嵌入式系统、网络工程、软件测试和项目管理等方向、能够从事软件设计与开发、计算机网络应用开发与管理的应用型高级专门人才。 共开设专业课程三十多门，数百门e-Learning课件可供学生自由选择，自主学习。全系设置了多个教学实验室，计算机网络实验室和项目实践实验室，具备一流的教学科研配套设施，同时与IBM、惠普、SUN、思科、东芝等国外著名公司建立了用于教学和科学研究的联合实验室，引进了IBM，微软、英特尔、惠普、Oracle等国际著名公司的教学资源、课程体系、实训体系等。 1. 计算机科学与技术（数据库应用系统开发方向） 培养目标： 本专业培养具备良好的计算机科学技术知识及应用能力，掌握数据库的基础知识和信息系统的基本工作原理，熟练掌握数据库应用系统的分析与设计方法，掌握数据库建模方法，能够根据应用的要求，利用数据库设计方法学和设计工具，构建数据库及其应用系统；有良好的组织管理和沟通交流能力，能够从事计算机信息管理、数据处理、维护和备份工作的德、智、体、美全面发展的应用型高级专门人才。 主要课程： 大学英语、沟通与演讲、高等数学、高级程序设计基础(C语言)、数据结构(C语言)、计算机组成原理、数据库原理与应用、操作系统(Linux)、计算机网络、信息资源管理、Java语言高级程序设计、Oracle、DB2、pureXML、Web开发技术等。 职业取向： 本专业的毕业生可到能源、金融、大型制造业以及政府等相关企事业单位，从事事务处处理系统、地理信息系统（GIS）、联机分析系统、决策支持系统、企业资源计划（ERP）、客户关系管理（CRM）、数据仓库和数据挖掘系统等各类数据库应用系统的设计与开发、运行管理及维护工作；从事数据库应用系统相关软件产品的市场推广、售前和售后服务等工作；在各类学校从事相应的教学、科研等工作；从业的岗位有系统工程师、软件工程师、数据库开发工程师、技术支持/维护工程师、产品工程师等。也可继续攻读本专业或相关专业的硕士学位。 2.计算机科学与技术（网络系统应用开发方向） 培养目标： 熟练掌握嵌入式系统的基础知识，掌握开发嵌入式系统的基本方法和技能，掌握单片机、微处理器等硬件基础知识，具有一定的硬件研发能力，具有开发硬件驱动程序、嵌入式操作系统、嵌入式应用软件的能力，能够从事嵌入式系统应用软件设计和管理的应用型高级专门人才。

大连东软信息学院校歌词曲诠释

大连东软信息学院校歌词曲诠释 作词：温涛 作曲：张明华 这里山海壮阔这里草木芬芳 每一块砖石铭刻大学理想 听那汽笛悠长听那钟声激荡 每一颗心灵在此追梦远航 精勤博学求知的脚步拓出人生宽广 学以致用坚实的臂膀扛起时代担当 这是创新乐土也是人生课堂 每一段青春写就无悔时光 在这里快乐分享在这里勇敢闯荡 每一次成长源自梦的力量 你好远方你好梦想 在这里我们将未来眺望 你好远方你好梦想 在这里我们永远青春飞扬 我们刚起航 梦想在路上 歌词的首段对仗工整，绘声绘色。既有对学校地理环境、校园风貌、标志性景观的写实，也有对学校教育情怀的抒发。山，巍峨挺拔、气势磅礴；海，深邃宽广、波澜壮阔。黄海之畔，冲之山下，一座气势宏伟的高等学府在这里崛起。蓝天白云之下，学校现代而典雅的建筑群错落有致地镶嵌在如碧如玉的绿地中，林木丰茂，百花争艳，一派盎然生机。如果说山海的壮阔给予着学校海纳百川的智慧、草木的芬芳见证着学校不断成长的历史，那么这里的每一块砖石则铭刻着大连东软信息学院的大学理想——用年轻的力量和全新的理念来与产业高度融合创办一种新的教育，创办一所有特色高水平的创业型应用技术大学，帮助青年学子

实现自己的梦想。古朴庄重的钟楼用它的钟声召唤着东软学院人求知的脚步，学子广场上火车头鸣响的汽笛激励着东软学院人不畏风雨，敢为人先，执着梦想，奋勇前行。 第二段对大连东软信息学院的人才培养情况进行了更具象的描写，既是学校始终追求的愿景，也是学校勇于创新踏实前行的现实。“创新乐土”和“人生课堂”是大连东软信息学院对于大学使命的深刻理解，我们认为大学在社会中扮演了很多角色，是教育者，也是创新者。办学以来，随着学校不断发展和自我超越，我们更加深刻地认识到：学校唯有成为优秀的教育者和创业者，才可以培养出具有求真态度、创新者思维、和实干家行动力的优秀人才，让校园里的每一名师生都能够实现价值和梦想。“快乐分享”和“勇敢闯荡”是对青年学子的成长诉求，希望我们的教育能够让青年学子在经历过大学的时光后，拥有成就持续成长、贡献社会所需的知识、能力和素质，真正获得无悔无憾的青春时光。 第三段是整个歌曲中的起承转合之处，着意烘托“精勤博学，学以致用”的八字校训，彰显学校的文化核心是一种经世致用的态度，一种勇于创新和变革的精神。希望每一名师生能够勤奋求知、勤勉践行，能够始终保持对知识的好奇心和对未知领域的探求心，不断学习，广泛涉猎，永远饱含进取精神，在实现个人价值上追求更高的境界，为社会创造更多的价值，做有理想、有目标、有责任担当的东软学院人。 第四段是歌曲的副歌部分。“你好，远方，你好，梦想”的反复唱诵，体现了东软学院人对于未来的热切期盼和对梦想的乐观展望。尾声采用多声部领唱加混声合唱的形式。“刚起航”、“在路上”唱出了东软学院人永葆突破自我的创业心态和不断超越的激情，脚踏实地共同开创美好明天的坚定心声。 整首歌曲融合了古典与流行音乐的特点，整体节奏轻快活泼，旋律流畅，朗朗上口。歌曲是一首传统的单三部大调曲式，歌曲的前奏采用铜管乐圆号为主奏乐器，进行重奏演奏，并用长号作为低音声部的铺低乐器，使乐曲前奏安静舒缓，但不失大气，稳重的特点。歌曲第一段主歌部分以舒缓的节奏来进行，通过钢琴的音色和歌手深情地演唱相辅相成。第二段

大连东软信息学院封面个人简历模板

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

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

大连东软信息学院数据结构期末试卷(本科)

东软信息学院07~08学年第二学期数据结构期中试题 班级：___________ 姓名：________ 学号：_____________ 学生层次：嵌入式系统工程系 07级电子信息工程（集成电路设计与系统）本科嵌入式系统工程系 07级电子信息工程（嵌入式系统工程）本科 一、选择题（每小题1分，共20分） 1. 从逻辑上可以把数据结构分为（）。 A．动态结构和静态结构 B. 线性结构和非线性结构 C．紧凑结构和非紧凑结构 D. 逻辑结构和物理结构 2. 线性表的链表存储结构与顺序存储结构相比优点是（） A.所有的操作算法实现简单 B 便于随机存取 C 便于插入和删除D便于利用零散的存储器空间 3.将下图所示的s所指结点加到p所指结点之后，其语句应为：（） A s->next=p+1;p->next=s; B (*p).next=s;(*s).next=(*p).next; C s->next=p->next;p->next=s->next; D s->next=p->next;p->next=s; 4. 不带头结点的单链表head为空的判定条件是（） A head= =NULL B head->next= =NULL C head->next= =head D head!=NULL 5. 在一个单链表中，若p所指结点不是最后结点，在p之后插入s结点，则应执行语句（） A s->next=p:p->next=s; B s->next=p->next;p->next=s; C s->next=p->next;p=s; D p->next=s;s->next=p; 6. 在一个单链表中，若删除p所指结点的后续结点，则应执行语句（） A p->next=p->next->next; B p=p->next;p->next=p->next->next; C p->next=p->next; D p=p->next->next; 7. 一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是( ) A. 110 B. 108 C. 100 D. 120 8. 在一个长度为n的顺序表中,在第i个元素( 1 <= i <=n+1)之前插入一个新元素时须向后移动( )个元素. A. n-1 B. n-i+1 C. n-i-1 D. i 9. 在一个单链表中，已知q所指的结点是p所指结点的前驱结点，若在q和p之间插入s 结点，则执行( )。 A.s->next=p->next;p->next=s; B.p->next=s->next;s->next=p; C.q->next=s;s->next=p; D.p->next=s;s->next=q; 10. 线性表L=(a1,a2,…,a n),下列说法正确的是( ) A.每个元素都有一个直接前驱和一个直接后继 B.线性表中至少要有一个元素

大连东软信息学院精美个人简历模板

R esume

◆ 2012.09-2016.07 某某大学 广播电视编导 本科 ? 2014.09~2015.06 百度 编辑 ? 在百度实习期间，在百度新闻网站发表新闻总计300余篇。 ? 2013.09~2014.09 校园网 记者 ? 在校期间，担任校园网记者，报道发表近100篇校内校外新闻。 ? 优秀一等奖学金三次，二等奖学金两次，三等奖学金一次 ? 全国计算机二级证书 ? 普通话二级甲等证书 ? 2013年度荣获"优秀团员"称号 ? 2013~2014年度荣获"创新创业"奖 123456 123456 123456 ● 电视编导专业，擅长写作，摄影，视频制作。 ● 2年的新闻编辑实践经验，发表超过200余篇新闻文章。 ● 学习能力强，专业成绩突出，多次获得奖学金。 ? 2014.09~2015.06 学生会团宣部 部长 ? 在担任团宣部部长期间，在校外新闻网站(四川新闻联播网，百姓生活网等)发表校内新闻70余篇，以及其它新闻总计200余篇。 ? 2013.09~2014.09 学生会 女生部副部长 ? 在担任女生部副部长期间，多次组织院内、校级素质拓展活动。 ? 2014.09~2015.06 学长导航员 在担任学长导航学期间，解决学妹学弟生活上和学习上的各种问题。经常组织班级进行课外活动。 基本信息 ◆ 姓 名：某某 ◆ 性 别：女 ◆ 年 龄：21岁 ◆ 民 族：汉 ◆ 籍 贯：北京 求职意向：新闻编辑/记者 ? 摄影 ? 熟练使用Photoshop ? 熟练使用Offices 软件 某某 联系方式 个人技能 校园经历 荣誉证书 自我评价 实习经历 教育背景

大连东软信息学院电子电路题目汇总

电子电路复习题汇总 一、判断题 1.有了参考方向的概念之后，电阻两端的电压和电流不再满足欧姆定律。错！~ 2.电感的感抗表示电感对交流电流的阻碍能力。对！~ 3.三相交流电是指三相频率相等，幅值相等，想为彼此相差120°的交流电源。对！~ 4.稳压管的稳定电压Ui是在规定的稳压管反向工作电流Iimin~Iimax下，所对应的反 向工作电压。对！~ 5.本征半导体是纯净的、结构完整的具有晶体结构的半导体。对！~ 6.当PN结正向偏置时，回路中将产生一个较大的正向电流，PN结处于导通状态。对！ ~ 7.整流电路可将正弦电压变成脉动的直流电压。对！~ 8.PN结内电场的方向是从P区指向N区。错！~ 9.要想保证晶体管在整个交流信号的周期内都工作在放大区且放大电路的输出波形 不失真，必须设置合适的静态工作点。对！~ 10.电容的容抗表示电容阻碍交流电流通过的能力的大小。错！~ 11.我们将最大值、角频率和初相角称为正弦量的三要素。对！~ 12.功率放大电路在整个信号周期内NPN晶体管和PNP晶体管交替导通是互补工作方 式。对！~ 13.在N型半导体中如果掺入足够量的三价元素，就可将其改变为P型半导体。对！~ 14.PN结动态平衡后，空间电荷区中没有载流子。错！~ 15.直流稳压电源中整流电路的目的是将交流变为脉动的直流。 16.PN结内电场的方向是从N区指向P区。对！~ 17.功率放大电路的转换效率是电路的输出功率与电源提供的直流功率之比。对！~ 18.若元件的u,i取关联参考方向，计算该元件的功率大于零，表示该元件实际吸收功 率。对！~ 19.实际电压源可以用理想电压源与电阻的串联表示。对！~ 20.电感具有通直阻交的作用。对！~ 21.对称三相正弦交流电源的电压瞬时值之和为0.对！~ 22.在P型半导体中如果掺入足够量的五价元素，就可将其改变为N型半导体。对！~ 23.三极管是通过基极电流来控制集电极电流的。对！~ 24.由于N型半导体的多子是自由电子，所以它带负电。错！~ 25.电容具有通直阻交的作用。错！~ 26.设备铭牌额定值指的是最大值。错！~ 27.PN结的内电场是阻碍多子的扩散运动的。对！~ 28.只要是共射放大电路，输出电压的顶部失真都是截止失真。错！~ 29.若元件的u,i取非关联参考方向，计算该元件的功率小于零，表示该元件实际吸收 功率。对！~ 30.测量中，交流测量仪表指示的电压、电流读数一般为有效值。对！~ 31.PN结的内电场是促进多子的扩散运动的。错！~ 32.PN结在无光照、无外加电压时，结电流为零。错！~ 33.直流稳压电源一般由电源变压器、整流电路、滤波电路和稳压电路构成。 34.甲乙类互补对称功放比乙类互补对称功放好，可较好的清除交越失真。

大连东软信息学院数据库(数据库选择题题库)

1. 下面的数据库产品中，是IBM公司的为：（） （A）SQL Server （B）Oracle （C）MYSQL （D）DB2 答案:D 分数:1 题型:选择题 难度:1 2．SQL Server2000分为不同的版本，其中的功能最强大。（）（A）个人版（B）标准版（C）企业版（D）开发版 答案:C 分数:1 题型: 选择题 难度:1 3.SQL语言是（）语言。 A．层次数据库B．网络数据库C．关系数据库D．非数据库 答案:C 分数:1 题型: 选择题 难度:1 4．数据库系统的核心是（） (A)数据库 (B)数据库管理系统 (C)数据模型 (D)软件工具 答案:B 分数:1 题型: 选择题 难度:1 5下列四项中，不属于数据库系统特点的是（） （A）数据共享（B）数据完整性 （C）数据冗余度高（D）数据独立性高 答案:C 分数:1 题型: 选择题 难度:1 6．数据库管理系统的工作不包括）（A）对已定义的数据库进行管理（B）定义数据库 （C）数据通信（D）为定义的数据库提供操作系统

答案:D 分数:1 题型: 选择题 难度:1 7. 数据库、数据库系统和数据库管理系统三者之间的关系是（） （A）数据库系统就是数据库，也就是数据库管理系统 （B）数据库管理系统包括数据库和数据库系统 （C）数据库系统包括数据库和数据库管理系统 （D）数据库包括数据库系统和数据库管理系统 答案:C 分数:1 题型: 选择题 难度:1 8. 数据库管理系统的工作不包括（） （A）为定义的数据库提供操作系统 （B）数据备份 （C）为已定义的数据库进行管理 （D）定义数据库 答案:A 分数:1 题型: 选择题 难度:1 9．下面关于数据库系统的正确叙述是（） （A）数据库系统避免了数据冗余 （B）数据库系统减少了数据冗余 （C）数据库系统中数据的一致性是指数据类型一致 （D）数据库系统比文件系统能管理更多的数据 答案:B 分数:1 题型: 选择题 难度:1 10. 要保证数据库的数据独立性，需要修改的是

大连东软信息学院数据库(关系规范化题库)

关系规范化题库 一、单项选择题 1．关系规范化中的删除操作异常是指 A ，插入操作异常是指 D 。 （A）不该删除的数据被删除（B）不该插入的数据被插入 （C）应该删除的数据未被删除(D) 应该插入的数据未被插入 2．设计性能较优的关系模式称为规范化，规范化主要的理论依据是 A 。 （A）关系规范化理论（B）关系运算理论 （C）关系代数理论（D）数理逻辑 3．规范化理论是关系数据库进行逻辑设计的理论依据。根据这个理论，关系数据库中的关系必须满足：其每一属性都是 B 。 （A）互不相关的（B）不可分解的（C）长度可变的（D）互相关联的 4．关系数据库规范化是为解决关系数据库中 A 问题而引入的。 （A）插入、删除和数据冗余（B）提高查询速度 （C）减少数据操作的复杂性（D）保证数据的安全性和完整性 5．规范化过程主要为克服数据库逻辑结构中的插入异常、删除异常以及 C 的缺陷。 （A）数据的不一致性（B）结构不合理（C）冗余度大（D）数据丢失 6．当关系模式R（A，B）已属于3NF，下列说法中 B 是正确的。 （A）它一定消除了插入和删除异常（B）仍存在一定的插入和删除异常 （C）一定属于BCNF （D）A和C都是 7．关系模型中的关系模式至少是 A （A）1NF （B）2NF （C）3NF （D）BCNF 8．当B属性函数依赖于A属性时，属性A与B的联系是 B （A）1对多（B）多对1 （C）多对多（D）以上都不是 9．在关系模式中，如果属性A和B存在1对1的联系，则说 C (A)A-〉B （B）B->A (C)A >B (D)以上都不是 10．候选码中属性称为 B （A）非主属性（B）主属性（C）复合属性（D）关键属性 11．关系模式中各模式之间的关系为 C （A）1NF?2NF?3NF?BCNF （B）1NF?2NF?BCNF?3NF （C）1NF?2NF?3NF?BCNF （D）1NF?2NF?BCNF?3NF 12．关系模式中，满足2NF的模式， A （A）可能是1NF （B）必定是1NF （C）必定是3NF （D）必定是BCNF 13．关系模式R中的属性全部是主属性，则R的最高范式必定是 B （A）2NF (B) 3NF (C)BCNF (D)4NF 14．消除了部分函数依赖的1NF的关系模式，必定是 2NF （A）1NF （B）2NF （C）3NF （D）BCNF 15．关系模式的候选码可以有（C），主码有（B） （A）0个（B）1个（C）1个或多个（D）多个 16．候选码中的属性可以有（C） （A）0个（B）1个（C）1个或多个（D）多个 17．关系模式的分解（B） （A）惟一（B）不惟一 18．图中给定关系R（D） （A）不是3NF （B）是3NF但不是2NF （C）是3NF但不是BCNF （D）是BCNF

大连东软信息学院实践学期提升学生应用能力

大连东软信息学院实践学期提升学生应用能力 每年暑假，在其他高校的学生们还在享受假期的愉悦和轻松时，大连东软信息学院的学生们已各就各位，进入他们称之为“小学期”的实践学期学习。在这为期一个月的实践学期中，学生们会在学院营造的一个仿真的专业能力训练的环境下学习，全面体验“做中学”带来的乐趣。在人们的传统印象里，对于技术类人才的培养，多是抽象的理论知识、枯燥的课堂内容。然而专门培养“实用化、国际化、个性化”IT应用型人才的大连东软信息学院设置的实践学期，贯彻了“强能力，重应用”的人才培养原则，变抽象为具体、变枯燥为生动。在整个实践学期里，学生是概念实习、技能实习、项目实习的参与者、推动者，彻底地摆脱了应试教育下被动接受者的角色。这种新型的人才培养模式从大连东软信息学院办学之初一直沿用至今。以计算机科学与技术系的小学期实践项目为例，该系基于专业培养目标，以项目贯穿教学始终，自上而下设计各级教学项目。专业最高级项目也就是一级项目均来源于企业的实践项目或是国内国际的比赛成果。根据对一级项目的分析与拆解，老师们精心设计了一系列为支撑一级项目所需能力的二级项目，这些二级项目是指基于多个课程、包含一组相关核心课程能力要求的课程群项目，这些项目相当于综合性的课程设计，把相关联的课程知识有机地结合起来，使学生认识到课程之间是有机和关联的知识群而不是孤立的知识点，同时有力支撑一级项目的教与学。例如“智能家居”项目，对学生的GPRS、单片机、安卓开发等技术掌握提出了综合性的要求，小学期就是针对这些能力综合进行培训，最终使得学生在毕业前完成智能家居系统。整个课程的设置紧密围绕社会人才发展的需求，与学院TOPCARES-CDIO教育教学改革理念相结合，将理论切实融于实践之中。计算机科学与技术系副主任滕英岩老师表示：“这些小学期课程很好地让学生们把自己在理论学期的知识应用于实践，提高自身动手能力，培养了团队意识和合作精神，为学院向企业输送应用型高级专门人才奠定了坚实的基础。”在嵌入式系统工程系的教学楼内，有很多产品的展示台，据嵌入式系统工程系刘龙老师介绍：“这些都是学生们在实践学期完成的作品，包括基于单片机的智能小车设计、蓝牙控制小车等等，其中不乏一些获得国家奖励的优秀参赛作品。通过实践学期的实践项目，学生的综合能力得到了很大程度的提升。学生们在实践中学习，也在实践中对专业产生了兴趣。”实践学期由于基于项目设计、实施教学的特殊性，考核采取过程性评价与终结性评价相结合的方式，在学期末对学生能力的综合测评也一改传统模式，采取以项目设计与开发为主，笔试、上机、实验、口试、竞赛、认证和答辩等多种形式的综合测评方式。测评时通过学生自评与互评、小组自评与互评、教师评价等多个方面给予最终成绩。同时，学院的教学质量管理与保障部对各系部实践学期的教学过程和教学效果全程进行评估，为完善下一学年的实践学期做准备。实践学期这种全方位、全员化、全程性的“做中学”学习方式，有效地增加了学习乐趣，提高了学习效率，大大提升了学生们的实践应用能力。现如今，实践学期教学方式日趋完善，实践教学管理科科长李薇介绍说：“在TOPCARES-CDIO教学理念的指导下，大连东软信息学院已经逐步建立了一体化理论教学体系和实践教学体系。实践学期教学以学生专业核心能力培养为主线，以项目为导向，注重学科知识的连续性和学生能力的整合性。根据不同专业年级和实训内容特点，利用课堂、实验室、在线实训平台、大学生实训中心、校外实践教学基地等校内外教学资源，在校内外教师的共同指导下，开展源自社会或企业真实的环境、真实项目、真实案例和企业管理模式的实训。同时实践学期实训项目通常以小组的形式开展，在设计、开发项目的过程中，注重提升个人人际交往能力、团队合作能力，加强了学生的组织管理能力及团队合作精神。”.icon_sina, .icon_msn, .icon_fx{ background-position: 2px -1px}.icon_msn {background-position: -25px -1px;}.icon_fx {background-position: -240px -50px;}分享到:更多信息请访问：新浪高考频道高考论坛高考博客圈-->特别说明：由于各方面情况的不断调整与变化，新浪网所提供的所有考试信息仅供参考，敬请考生以权威部门公布的正

example paper for students - 大连东软信息学院2016～2017学年第一学期大作业范例

Case # 0 The Negotiation between Canadian and Chinese Wallpaper Company (case study in week 14)

Part I Case Study I Case Brief Two Canadians (Burton and Raines), representing Canwall, came to China to negotiate the sale with a Chinese wallpaper production company in a small town in Jiangsu Province. The Chinese treated Burton and Raines with hospitality but the meeting was delayed for 2 days because of banquets and sightseeing. The Canadians were not comfortable with the slow pace of the negotiation while the Chinese weren’t sure if Canadians really wanted to make a deal with them, because it looked like the company didn’t have enough maintenance service and they weren’t willing to bargain the price. Another reason of discomfort was that while the Canadians were doing their presentations some of the Chinese left the room or the new people came in – which forced Canadians either to change the pace of their presentation or start from the beginning. The Canadians also observed some of the Chinese members playing with their phones and they thought the Chinese didn’t pay enough attention. Eventually, cultural differences lead to conflicts concerning negotiation style and business protocol details between the two parties, which resulted in a failure of the negotiation. II. Identifying the conflicts There are a few differences concerning the negotiation styles of the Canadians and the Chinese. ?The Canadians are direct while the Chinese are indirect. ?The Canadians are focusing only on the contract while the Chinese care more about the long-term business relationship. ?The decisions are made by authorized Canadian managers while in China the decision cannot be made until a consensus is reached. (leadership style difference) The key issues include the Canadian side failed to provide required after-sale

大连东软信息学院软件工程模拟题

软件工程模拟题 一、选择题：共20空，每空2分，满分40分。 1、北大西洋公约组织于1968年召开国际会议，讨论日趋尖锐的软件生产过程中产生的问题，首次使用了软 件工程这个名词。历史上一般称这些问题为____________。 （A）软件工程（B）软件危机（C）软件质量(D) 软件问题 2、软件维护根据进行维护对象的不同被分为不同的类型，一般认为，由于软件系统运行过程中出现错误而 带来的维护，称之为。 （A）纠错性维护（B）完善性维护（C）预防性维护（D）适应性维护 3、在进行软件设计时，通常可以对系统按照来增强应对问题的灵活性。 （A）功能分割（B）可维护性分割（C）物理位置分割（D）服务分层 4、下面用伪码表示的函数内聚度是。 结果集查询用户信息(char *userID) { 加载数据库的驱动 ; 定义数据库的URL路径; 建立一个数据库的连接 ; 建立操作对象; strSql=”select * from userInfo where userID=”+userID; 执行SQL语句; 结果集=查询结果; RETURN 结果集; } （A）逻辑内聚（B）通信内聚（C）时间内聚（D）过程内聚 5、下面哪个不是用户需求与需求规格说明之间的区别？ （A）前者主要以用户角度采用自然语言进行描述（B）后者是前者的细化 （C）两者之间可能并不存在一一映射的关系（D）前者需要对硬件配置进行详细描述 6、软件详细设计阶段的任务是（）。 （A）算法设计（B）功能设计（C）调用关系设计（D）输入/输出设计 7、软件测试就是为了评价软件的质量，这种说法是的。 （A）不正确（B）正确（C）无所谓 8、“为了能够顺利地开展项目，项目组必须针对各软件生命周期阶段进行认真规划，否则项目执行到后期 将会陷入一片混乱当中。”这种说法描述了软件工程必须要遵循的一条原则是。 （A）用分阶段的生命周期计划严格管理（B）坚持进行阶段评审 （C）实行严格的产品控制（D）结果应能清楚地审查 9、Blue公司某项目的需求文档中有这样一段描述：“本产品在使用高峰期，对用户发起的请求能够平均在2 秒内做出回应。”这段描述刻画了软件哪方面的品质需求？ （A）时间特性（B）精度（C）容量（D）可靠性 10、需求分析报告的作用不包括。 （A）用户使用手册编制的依据（B）系统验收的依据 （C）系统设计的依据（D）系统规划的依据 11、以下说法正确的是。 （A）好的程序设计风格中应尽量使用简短语句，以改善过程描述的清晰性。 （B）好的程序设计风格中尽量选用有意义的变量名。

大连东软信息学院毕业大补考答疑(含答案)

1.点坐标、对称点（画图便知，关于谁对称谁不变）可能出几道选择题，过于简单，不做说明 2.旋转曲面 将xoy面上双曲线4x2+9y2=36绕x轴旋转一周，旋转曲面的方程 4x2+9y2?9z2=36 将yoz面上的椭圆y2+z2 4=1绕y轴旋转一周，旋转曲面的方程y2+x2+z2 4 =1 知识点：绕谁转，谁不变；先找母线，再找旋转轴3.多元函数基本概念 1、求定义域 ①求f(x,y)=x=x 22 的定义域①{(x,y)|x≥0且1?x2?y2>0} ②求f(x,y)=1 ln（x+y?1） 的定义域②{(x,y)|x2+y2≠2且x2+y2>1 2、求极限①lim （x,y）→(0,0)sin xy x =lim （x,y）→(0,0) xy x =lim （x,y）→(0,0) y=0 ②lim （x,y）→(0,0)2?xy+4 xy =lim （x,y）→(0,0) xy+4)(2+xy+4) xy(2+xy+4) =lim （x,y）→(0,0)xy(2+xy+4) = lim （x,y）→(0,0)xy(2+xy+4)= lim （x,y）→(0,0)2+xy+4 = lim （x,y）→(0,0) ?1 2+2 = ?1 4 （有理化、去分式） 4.偏导数（拿分的地方） ①一阶偏导（对x求导，就将y看做常数） 例：Z=x2+zxy?3y2求?z ?x| x=1 y=?1?z ?y| x=1 y=?1 解：ez ex =2x+2y?z ?x| x=1 y=?1 =2*1+2*（—1）=0 ez ey =2x?6y?z ?y| x=1 y=?1 =2?1?6?（?1）=8 例：求z=e y x的偏导数 解：?z ?x =e y*（—y x ）; ?z ?y =e y*1 x ②二阶偏导（一阶求导再求导）例：求z=y x的二阶偏导 解：?z ?x =y x ln y?z ?y =xy x?1 e2z ex =ln y?y x ln y=y x(ln y)2e2z ey =x(x?1)y x?2 e2z exey =e 2z eyex =x y x?1ln y+y x?1 y = x y x?1ln y+y x?1=y x?1(x ln y+1)

大连东软信息学院Linux系统编程期末考试试题

大连东软信息学院Linux模拟题 一、选择题 1．设置文件偏移量的系统调用是 A. truncate B. sync C . lseek D.create 2．Fdata系统调用的功能是 A.刷新所有缓存到磁盘 B.刷新缓存中某个文件的所有信息到磁盘 C.刷新缓存中某个文件的数据到磁盘 D.刷新磁盘中某个文件的属性信息到磁盘 3．通过文件属性中的uid获得文件拥有者名字的系统调用是 A.getcwd B.getpwuid C.getgrgid D.getlogin 4．可以使用（）系统调用获得符号链接所引用文件名称 A.link B.symlink C.readlink D.softlink 5．获取某个环境变量值使用函数 A．getenv B．putenv C．setenv D．unsetenv 6．下面那个不是lseek第三个参数的取值 A.SEEK_SET B.SEEK_CUR C.SEEK_NOW D.SEEK_END 7．Linux文件系统的根目录的i节点号为 A. 0 B. 1 C.2 D.3 8．根据文件路径来改变文件权限使用系统调用是 A.chown B.chmod C.fchmod D.fchown 9．可以使用（）系统调用获得符号链接所引用文件名称 A.link B.symlink C.readlink D.softlink 10．文件描述符的数据类型是 A. char B.int C.double D.float 二、填空题 1．Vi的三种工作模式：、、。 2．Linux 中日期时间的表示方法有：、、。 3．设置打开文件标志（），可以截断文件为0，使用系统调用（）可以截断文件或者加长文件。 4．如果umask设置为022，则创建一个新文件夹数字表示的权限为（）、创建一个新目录的权限为（）。 5．获得工作路径名称的系统调用是（）。 6．可以使用（）系统调用显示文件属性信息。 7．打开目录使用（）系统调用，关闭目录使用（）系统调用，读取目录内容使用（readdir）系统调用。 8．chdir系统调用的功能是（）。 9．使用系统调用（）可以设置和得到文件模式的屏蔽字。 10．数字635表示的权限使用字母的方式表示为（、使用符号方式表示为（）。 三、简答题 1．静态库和共享库的区别

大连东软信息学院线代期末复习题及答案

一．行列式计算： 1． 0345-34110022-20692（答案：96） 2．41 241202 105200117 （答案：0） 3．111 2354925 （答案：6） 二．求解方程： 1．已知2 111 23 x 49x =0，求x 的值。 （答案：2或3） 2．已知?? ???1312X=?? ??? 3201，求矩阵X 。 （答案：?? ???-6-131） 三．矩阵运算： 1．已知A=?? ???12 03-1 1，B=?? ???2-101，求T A B 。 （答案：?? ? ? ? ?? 224-301） 2．已知A=()1,2,3,4，B=()4,3,2,1，求2T AB 。 （答案：40） 四．求逆阵。 1．?? ? ? ???1-1 11102-11 （答案：?? ? ? ??? -10 11 1-131-2） 2．?? ? ? ???0-2130-2-230 （答案：?? ? ? ??? 634423946） 五．求线性方程组的通解： 1．1234123412341 23422244622436979x x x x x x x x x x x x x x x x --+=??+-+=??-+-=??+-+=? （答案：()12 34x x x x c c R ?????? ? ? ? ? ? ?=+∈ ? ? ? ? ? ? ???????1413100-3）

六．线性相关： 1．已知向量组A ：1a =?? ? ? ???120，2a =?? ? ? ???240，3a =?? ? ? ???000，4a =?? ? ? ??? 125 的最大无关组可以是（A ） A ．1a ，4a B ．1a ，2a C ．3a ，4a D ．1a ，2a ，4a 备注：如阁下所作答案与所给不同，请与班级学习小组成员联系，谢谢~~

大连东软信息学院oracle复习完整版

chapter 7 1.Oracle数据库物理存储结构的组成及各个部分的功能。 答：数据文件，控制文件，重做日志文件，归档文件，初始化参数文件，跟踪文件，口令文件，警告文件，备份文件。 数据文件：用于存储数据库中的所有数据。 控制文件：用于记录和描述数据库的物理存储结构信息。 重做日志文件：用于记录外部程序对数据库的改变操作。 归档文件：用于保存已经写满的日志文件。 初始化参数文件：用设置数据库启动时参数的初始值。 跟踪文件：用于记录用户进程，数据库后台进程的情况。 口令文件：用于保存具有sysdba sysoper权限的用户名和sys用户密码。 警告文件：用于记录数据库的重要活动以及发生的错误。 备份文件：用于存放数据库备份所产生的文件。 2.数据文件管理： （1）数据文件与表空间的关系 答：数据文件是依附表空间而存在的，一个表空间可以包含几个数据文件，但一个数据文件只能从属一个表空间。 （2）数据文件的添加、数据文件大小的修改autoextend on 、resize（操作）数据文件的添加： ALTER TABLESPACE 表空间ADD DATAFILE 数据文件名向表空间添加数据文件 ALTER TABLESPACE 表空间ADD TEMPFILE 数据文件名向临时表空间添加数据文件、 数据文件的大小改变： 一：自动增长方式ALTER DATABASE DATAFILE 数据文件名AUTOEXTEND ON NEXT 1M MAXSIZE UNLIMITED 关闭自动增长方式：ALTER DATABASE DATAFILE 数据文件名AUTOEXTEND OFF 二：手动改变数据文件大小 ALTER DATABASE DATAFILE 数据文件名RESIZE 8M （3）改变表空间大小的方式有哪几种 手动改变resize 自动增长autoextend on next 1M maxsize unlimited 3.控制文件的管理 （1）控制文件的基本性质 控制文件是oracle中的最重要的物理文件，描述了整个数据库的物理结构信息。控制文件指数据库创建时产生，每个数据库至少有一个控制文件。在数据库启动时，数据库实例一句初始化参数定位控制文件，然后根据控制文件的信息加载数据文件和重做日志文件，最后打开数据文件和重做日志文件。控制文件是一个二进制文件，只能有oracle数据库进程进行读写操作。数据文件和重做日志文件结构变化信息只能写在控制文件中。 （2）控制文件存储的信息 答： 数据库的名称和标识。 数据库的创建时间 表空间的名称 数据文件和重做日志文件的名称和位置。

(完整版)大连东软信息学院毕业设计(论文)-于青池

大连东软信息学院 毕业设计（论文） 系所：计算机科学与技术 专业：软件技术 学生姓名：于青池 学生学号： 指导教师：李琳 导师职称：讲师 完成日期：年月日

大连东软信息学院 Dalian Neusoft University of Information

基于iOS娱乐幽默软件的 设计与实现 摘要 在最近几年里，移动通信和互联网成为当今世界发展最快的两大产业。这一高速增长现象反映了随着时代与技术的进步，人类对移动性和信息的需求急剧上升。出现移动通信与互联网相结合的趋势是历史的必然。 随着4G技术的发展和移动终端各种多媒体功能的实现，手机电视，视频，彩铃，4G游戏等基于移动通信网络的无线娱乐业务的发展，受到国内外业界的一致看好。来自市场研究机构的一份研究报告显示，未来几年，全球无线娱乐市场将体现出强劲增势，到2015年音乐，游戏和移动电视的市场规模将达到640亿美元。另据预测，2009年全球会有6亿人享用移动视频和手机电视服务，中国至少将占20%。中国移动于今年4月1日开始启动的奥运会8城市TD-SCDMA社会化业务测试和试商用，标志着4G网络建设在我国拉开帷幕。试商用期间推出的可视电话，视频共享，视频留言，手机电视等4G 特色业务，也昭示在中国4G时代，无线娱乐产业将迎来高速发展期。 无线娱乐产业已经迎来了前所未有的发展机遇，基于北京奥运大环境，国家体制改革“大部制”背景及新一代移动互联网的演进趋势，我国无线娱乐产业将迈入全新发展时期。信息化，网络化，数字化趋势给网络娱乐文化产业发展带来革命化变化，三网融合趋势，移动互联网技术及多元化经营必将有力推进中国无线娱乐市场的高速发展。 关键词：移动互联网，终端多媒体，无线娱乐

素质教育考核办法 - 大连东软信息学院

素质教育考核办法 为实现学生知识、能力、素质的协调发展，建立科学规范的学生综合素质评 价体系，依据TOPCARES-CDIO一体化人才培养模式的相关要求，根据学校学生素质教育实施方案，制定本办法。 本方案适用于大连东软信息学院全日制本专科学生。 一、考核的指导思想 1．“以评促建，以评促改”，重在促进学生素质教育工作的开展，重在提高学生的综合素质； 2．有利于引导和激励广大学生积极参与各类素质教育项目，充分发挥学生的主动性和创造性； 3．坚持把严肃、认真、科学、合理地考核与验证素质教育项目设计的科学性、时效性相结合，进一步整合与强化有利于学生综合素质提高的各种活动和工 作项目。 二、考核的基本原则 1．客观公正、实事求是。结合学生特点，科学地制定考核指标体系，真实地考察、记载学生综合素质状况，实事求是地对学生进行评价； 2．定性与定量相结合。对学生知识、能力、素质的评价是一个较为复杂的过程，影响学生各方面表现的因素很多。在充分调查研究的基础上，注重定性与定量考核相结合； 3．评价过程与评价结果相结合。对学生的素质教育考核注重每天、每周、每学期、每年度考核的结合，本着“以评促改，以评助改”的原则，及时发现问题，帮助改进与提高； 4．本人自评与外部评价相结合。对学生个人素质评价与考核体现学生自评与学生素质教育考核领导小组评价相结合的考核原则，提高评价的客观性和全面

性。 三、考核的基本内容 按照TOPCARES-CDIO一体化人才培养方案的要求,重点考察学生在“价值观、责任感、态度与习惯、沟通表达与团队合作、个人职业能力、开放式思维与创新”等六大方面素质教育中的具体表现和取得的成绩。 （一）学生日常行为考核 1．学生日常行为管理考核包含学习行为、校规校纪两个一级指标。一级指标下，包含若干个二级指标； 2．本考核为完全量化考核，违犯考核指标规定将扣除学生所获得的素质教育学分,具体内容详见《学生素质教育学分实施办法》。 （二）学生参与素质教育项目考核 1．学生参与素质教育项目考核内容包括学生参与校内、外的活动。从层面上分为校外、学校级、系级、团队级、班级项目，按大学生活的各阶段的特点，分布在学生的大学生活中； 2．本考核根据活动项目的类型划分具体考核点，从形式上分为定量考核（学生获奖情况）与定性考核（学生参与情况）相结合，每学期开学后两周内对学生上一学期参与素质教育项目情况进行集中考核认定。 四、考核方式 依托“学生素质教育管理系统（https://www.wendangku.net/doc/169113273.html,/）”，本着谁组织谁考核的原则，在校、系、团队、班级层面，分别成立学生素质教育考核小组，对学生日常行为及素质教育项目参与情况进行考核与评价。由学生本人和考核小组将学生日常行为表现情况和参与项目成绩导入到平台中，最终生成素质教育成绩。 五、学生素质教育考核成绩的计算