年国家开放大学电大数据结构题库

　数据结构课程平时作业 1 一．单项选择题

　1．数据结构是一门研究非数值计算的程序设计问题中计算机的①以及它们之间的②和运算等的学科。

　①A．操作对象

　 B．计算方法

　 C．逻辑存储

　D．数据映象

　 ②A．结构

　 B．关系

　 C．运算

　D．算法

　2．数据结构被形式地定义为（K，R），其中 K 是①的有限集合，R 是 K 上的②的有限集合。

　 ①A．算法

　B．数据元素

　 C．数据操作

　 D．逻辑结构

　 ②A．操作

　B．映象

　C．存储

　 D．关系

　3．在数据结构中，从逻辑上可以把数据结构分成(

　)。

　 A．动态结构和静态结构

　B．紧凑结构和非紧凑结构

　 C．线性结构和非线性结构

　D．内部结构和外部结构

　4. 线性结构是数据元素之间存在一种：

　A）一对多关系

　B）多对多关系 C）多对一关系 D）一对一关系 5. 数据结构中，与所使用的计算机无关的是数据的

　结构； A) 存储

　 B) 物理

　 C) 逻辑

　 D) 物理和存储

　 二. . 填空题（将正确的答案填在相应的空中）

　1．在线性结构中，第一个结点①前驱结点，其余每个结点有且只有②个前驱结点；最后一个结点③后续结点，其余每个结点有且只有④个后续结点。

　2．在树形结构中，树根结点没有①结点，其余每个结点有且只有②个前驱结点；叶子结点没有③结点，其余每个结点的后续结点可以④。

　3．在图形结构中，每个结点的前驱结点数和后续结点数可以①。

　4．线性结构中元素之间存在①关系，树形结构中元素之间存在②关系，图形结构中元素之间存在③关系。

　5. 数据结构包括数据的

　 、数据的

　 和数据的

　 这三个方面的内容。

　6．下面程序段的时间复杂度是①。

　 for（i=0；i＜n；i++）

　 for（j=0；j＜m；j++）

　 A[i][j]=0； 7．下面程序段的时间复杂度是①。

　 S＝0；

　for（i=0；i<n；i++）

　 for（j=0; j<n; j++）

　 s+=b[i][j]；

　 sum=s;

　 三、简答题

　1. 数据结构是一门研究什么内容的学科？ 2. 数据元素之间的关系在计算机中有几种表示方法？各有什么特点？ 3.设有数据逻辑结构 S=（D,R），试按题所给条件画出这些逻辑结构的图示，并确定相对于关系 R，哪些结点是开始结点，哪些结点是终端结点？

　 D={d1,d2,d3,d4}

　 R={(d1,d2),(d2,d3),(d3,d4) }

　部分 参考答案 一、单选题 1．A

　B

　 2.

　B

　D

　3.

　C

　4.

　D

　5.

　C 二、填空题 1. 无，1，无，1 2. 前驱，1 个 ，后继，多个 3. 多个 4. 一对一，一对多，多对多 5. 逻辑结构、物理结构、数据运算

　6.

　O(n*m)

　7.

　O(n*n) 三、简答题

　 1. 略 见课件

　2. 略

　 3．d1 d2d3d4

　 线性结构

　数据结构课程平时作业 2 一．单项选择题

　1.线性表 L=（a 1 , a 2 ,…,an ）,下列说法正确的是 （

　 ）。

　A．每个元素都有一个直接前驱和一个直接后继。

　B．线性表中至少要有一个元素。

　C．表中诸元素的排列顺序必须是由小到大或由大到小。

　D．除第一个和最后一个元素外,其余每个元素都有一个且仅有一个直接前驱和直接后继。

　2. 在线性表的下列运算中，不改变数据元素之间结构关系的运算是（

　）。

　A．插入

　B．删除 C．排序

　D．定位 3. 在一个长度为 n 的顺序表中，在第 i 个元素（1 <= i <=n+1）之前插入一个新元素时需向后移动（ ）个元素． A．n-1

　B．n-i+1

　 C．n-i-1

　D．I 4.一个数组第一个元素的存储地址是 100，每个元素的长度为 2，则第 5 个

　元素的地址是（

　）

　A．110

　 B．108

　 C．100

　 D．120 5. 线性表若采用链式存储结构时，要求内存中可用存储单元的地址（

　）。

　A．必须是连续的

　B．部分地址必须是连续的 C．一定是不连续的

　D．连续或不连续都可以 6.在一个单链表中，已知 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; 7．若已知一个栈的进栈序列是 1，2，3，…，n，其输出序列为 p1，p2，p3，...，pn，若 p1＝3，则 p2 为(

　 )。

　A 可能是 2

　B 一定是 2

　C 可能是 1

　D 一定是 1

　8. 有六个元素 6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（

　）

　A. 5 4 3 6 1 2

　 B. 4 5 3 1 2 6

　 C. 3 4 6 5 2 1

　D. 2 3 4 1 5 6

　 9.设有一顺序栈 S，元素 s1,s2,s3,s4,s5,s6 依次进栈，如果 6 个元素出栈的顺序是 s2,s3,s4, s6 , s5,s1,则栈的容量至少应该是(

　 )

　A.2

　B. 3

　C. 5

　D.6

　10. 若栈采用顺序存储方式存储，现两栈共享空间 V[1..m]，top[i]代表第i个栈( i =1,2)栈顶，栈1的底在v[1]，栈2的底在V[m]，则栈满的条件是（

　）。

　A. |top[2]-top[1]|=0

　 B. top[1]+1=top[2]

　 C. top[1]+top[2]=m

　 D. top[1]=top[2]

　二. . 填空题（将正确的答案填在相应的空中）

　1. 向一个长度为 n 的向量中删除第 i 个元素（1≤i≤n）时，需向前移动_______

　个元素。

　2. 带头结点的单链表 head 为空的判定条件是

　。

　3. 对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为

　 。

　4. 线性表（a, a,…,a）以链接方式存储时，访问第 i 位置元素的时间复杂性为

　。

　5.栈是

　 的线性表，其运算遵循

　的原则。

　 6.一个栈的输入序列是：1，2，3 则不可能的栈输出序列是

　。

　 7.用 S 表示入栈操作，X 表示出栈操作，若元素入栈的顺序为 1234，为了得到1342 出栈顺序，相应的 S 和 X 的操作串为

　。

　 8.队列是限制插入只能在表的一端，而删除在表的另一端进行的线性表，其特点是

　。

　部分参考答案 三、单选题 1．D

　 2. D

　 3. B

　 4. B

　 5. D

　6. C

　 7.A

　 8.C

　 9.B

　 10.B 四、填空题 1. n-i

　2.head->next= =NULL 3. O(n)

　 4.O(1)

　5. 访问受限，后进先出

　6.

　3,1,2

　7. S XSSXSXX

　8.先进先出 数据结构课程平时作业 3 一．单项选择题

　1．下面关于串的的叙述中，哪一个是不正确的？（

　）

　A．串是字符的有限序列

　B．空串是由空格构成的串

　C．模式匹配是串的一种重要运算

　D．串既可以采用顺序存储，也可以采用链式存储

　2．串是一种特殊的线性表，其特殊性体现在（

　）。

　A．可以顺序存储

　B．数据元素是一个字符

　C．可以链接存储

　D．数据元素可以是多个字符

　3．串的长度是指（

　）

　A．串中所含不同字母的个数

　B．串中所含字符的个数

　C．串中所含不同字符的个数

　D．串中所含非空格字符的个数

　4．设有两个串 p 和 q，其中 q 是 p 的子串，求 q 在 p 中首次出现的位置的算法称为（

　）

　A．求子串

　 B．联接

　 C．匹配

　 D．求串长

　5．若串 S=“software”,其子串的个数是（

　）。

　A．8

　 B．37

　 C．36

　 D．9 6. 广义表（（a,b,c,d））的表头是（

　），表尾是（

　）。

　A. a

　 B.（）

　 C.（a,b,c,d）

　 D.（b,c,d）

　7. 设广义表 L=（（a,b,c）），则 L 的长度和深度分别为（

　）。

　A. 1 和 1

　 B. 1 和 3

　C. 1 和 2

　 D. 2 和 3

　8.设有一个 10 阶的对称矩阵 A，采用压缩存储方式，以行序为主存储，a11 为第一元素，其存储地址为 1，每个元素占一个地址空间，则 a85 的地址为（

　）。

　A. 13

　 B. 33

　C. 18

　 D. 40

　9. 设有数组 A[i,j]，数组的每个元素长度为 3 字节，i 的值为 1 到 8 ，j 的值为 1 到 10，数组从内存首地址 BA 开始顺序存放，当用以列为主存放时，元素A[5，8]的存储首地址为(

　)。

　A. BA+141

　B. BA+180

　 C. BA+222

　 D. BA+225 10. 假设以行序为主序存储二维数组 A=array[1..100，1..100]，设每个数据元素占 2 个存储单元，基地址为 10，则 LOC[5，5]=（

　）。

　A. 808

　B. 818

　C. 1010

　 D. 1020

　二. . 填空题（将正确的答案填在相应的空中）

　1．含零个字符的串称为(

　 )串。任何串中所含(

　)的个数称为该串的长度。

　 2．当且仅当两个串的(

　 )相等并且各个对应位置上的字符都(

　)时，这两个串相等。一个串中任意个连续字符组成的序列称为该串的(

　)串。

　 3．INDEX（‘DATASTRUCTURE’， ‘STR’）=（

　）。

　4. 数组的存储结构采用（

　 ）存储方式。

　5. 设二维数组 A[-20..30,-30..20], 每个元素占有 4 个存储单元, 存储起始地址为 200。如按行优先顺序存储,则元素 A[25,18]的存储地址为（

　）；如按列优先顺序存储,则元素 A[-18,-25]的存储地址为（

　 ）。

　 6. 将整型数组 A[1..8，1..8]按行优先次序存储在起始地址为 1000 的连续的内存单元中，则元素 A[7，3]的地址是（

　 ）。

　7.设广义表 L=((),()), 则 head(L)是（

　 ）；tail(L)是（

　 ）；L

　的长度是（

　 ）；深度是（

　）。

　 8. 广义表(a,(a,b),d,e,((i,j),k))的长度是（

　 ），深度是（

　 ）。

　部分参考答案 五、单选题 1．B

　 2. B

　 3. B

　 4. C

　 5. B

　6. C.B

　 7.C

　 8.B

　 9.B

　 10.B 六、填空题 2. 空，字符

　 2.长度，串值，子串 3.

　5

　 4.顺序存储

　5. 9392

　，1208

　6.

　1200

　7. （），（），2,2

　8.

　5 , 3 数据结构课程平时作业 4 一．单项选择题

　1. 按照二叉树的定义，具有 3 个结点的二叉树有（

　）种。

　A．3

　 B. 4

　 C. ５

　 D.

　6

　2. 有关二叉树下列说法正确的是（

　）

　A．二叉树的度为 2

　 B．一棵二叉树的度可以小于 2

　C．二叉树中至少有一个结点的度为 2

　 D．二叉树中任何一个结点的度都为 2 3．若一棵二叉树具有 10 个度为 2 的结点，5 个度为 1 的结点，则度为 0 的结点个数是（

　）

　A．9

　B．11

　 C．15

　 D．不确定

　4. 深度为５的二叉树至多有（ ）个结点。

　A. 16

　B.

　32

　 C.31

　D.10 5．在一棵高度为 k 的满二叉树中，结点总数为（

　）

　A．2k -1

　 B．2k

　 C．2k-1

　D．log2k+11.设有无向图 6.G=（V，E）和 G’=（V’,E’）,如 G’为 G 的生成树，则下面不正确的说法是（

　 ）

　A．G’为 G 的子图

　 B．G’为 G 的连通分量

　 C．G’为 G 的极小连通子图且 V’=V

　 D．G’是 G 的无环子图 7.任何一个带权的无向连通图的最小生成树（

　 ）

　A．只有一棵

　B．有一棵或多棵

　C．一定有多棵

　D．可能不存在 8．以下说法正确的是（

　 ）

　A．连通分量是无向图中的极小连通子图。

　B．强连通分量是有向图中的极大强连通子图。

　C．在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧<a,b>。

　D．对有向图 G,如果从任意顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图一定是完全图。

　9．图中有关路径的定义是（

　）。

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

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

　D．上述定义都不是 10．设无向图的顶点个数为 n，则该图最多有（

　）条边。

　A．n-1

　B．n(n-1)/2

　 C． n(n+1)/2

　D．0

　 E．n2

　二. . 填空题（将正确的答案填在相应的空中）

　１．树是 n 个结点的有限集合，当 n=0 时称为（

　 ）。

　2． 具有 256 个结点的完全二叉树的深度为（

　）。

　3.

　如果结点 A 有 3 个兄弟，而且 B 是 A 的双亲，则 B 的度是(

　 )。

　4.

　设 F 是由 T1,T2,T3 三棵树组成的森林,与 F 对应的二叉树为 B,已知T1,T2,T3的结点数分别为n1,n2和n3则二叉树B的左子树中有(

　)个结点，右子树中有(

　)个结点。

　 5. 具有 N 个结点的二叉树，采用二叉链表存储，共有（

　）个空链域。

　6．具有 10 个顶点的无向图，边的总数最多为(

　 )。

　7．对于一个具有 n 个顶点 e 条边的无向图的邻接表的表示，则表头向量大小为（

　 ），邻接表的边结点个数为（

　）。

　8. 在有 n 个顶点的有向图中，若要使任意两点间可以互相到达，则至少需要（

　）条弧。

　9．下图中的强连通分量的个数为（

　）个。

　10．N 个顶点的连通图用邻接矩阵表示时,该矩阵至少有（

　 ）个非零元素。

　三. . 简答题

　1.已知某二叉树的前序遍历序列为：A B C D E F G 和中序遍历序列为：C B E D A F G，求后续遍历。

　2. 已知如图所示的有向图，请给出该图的：

　 部分参考答案 一、单选题 1．C

　 2. B

　 3. B

　 4. C

　 5. A

　6. B

　 7.B

　 8.B

　 9.A

　 10.B 二、填空题 3. 空树

　2.

　 9 3.

　4

　 4.

　n1

　,

　n2+n3

　5.

　N+1

　6.

　45

　7.

　n , 2e

　 8.

　 n

　9.

　3

　10.

　2(N-1) 三、简答题 1.CEDBAGF

　2.

　 （1）顶点

　 入度

　 出度

　1

　 3

　0

　2

　 2

　2

　3

　 1

　2

　4

　 1

　3

　5

　 2

　1

　6

　 2

　3 （2）

　 邻接矩阵

　 （3）邻接表 （1）每个顶点的入度、出度； （2）邻接矩阵； （3）邻接表； （4）逆邻接表；

　 （5）强连通分量。

　 （4）逆邻接表

　（5）强连通分量

　数据结构课程平时作业 5 一．单项选择题

　1.若在线性表中采用二分查找法查找元素，该线性表应该(

　 )。

　A．元素按值有序

　B．采用顺序存储结构 C．元素按值有序，且采用顺序存储结构 D．元素按值有序，且采用链式存储结构 2.利用逐点插入法建立序列(51，71，43，81，74，20，34，45，64，30)对应的二叉排序树以后，查找元素 34 要进行(

　)元素间的比较。

　A．4 次

　B．5 次

　C. 7 次

　D．10 3.散列函数有一个共同性质，即函数值应按(

　)取其值域的每一个值。

　A.最大概率

　 B.最小概率

　 C.同等概率

　 D.平均概率 4.一个哈希函数被认为是“好的”，如果它满足条件(

　)。

　A．哈希地址分布均匀

　 B.保证不产生冲突 C. 所有哈希地址在表长范围内

　D.满足 B 和 C 5.平均查找长度最短的查找方法是(

　)。

　A.折半查找

　 B.顺序查找

　 C.哈希查找

　 D.其他 6. 若对 n 个元素进行直接插入排序，在进行第 i 趟排序时，假定元素 r[i+1]的插入位置为 r[j]，则需要移动元素的次数为（

　）。

　A. j-i

　 B. i-j-1

　C. i-j

　D. i-j+1

　7. 若对 n 个元素进行直接插入排序，则进行任一趟排序的过程中，为寻找插入位置而需要的时间复杂度为（

　）。

　A. O(1)

　B. O(n)

　 C. O(n2 )

　 D. O(log2n)

　8. 在对 n 个元素进行冒泡排序的过程中，第一趟排序至多需要进行（

　）对相邻元素之间的交换。

　A. n

　 B. n-1

　C. n+1

　D. n/2 9. 在对 n 个元素进行冒泡排序的过程中，最好情况下的时间复杂度为（

　）。

　 A. O(1)

　 B. O(log2n)

　C. O(n2)

　D. O(n)

　 10. 在对 n 个元素进行快速排序的过程中，第一次划分最多需要移动（

　）次元素，包括开始把支点元素移动到临时变量的一次在内。

　A. n/2

　 B. n-1

　 C. n

　 D. n+1

　 二. . 填空题（将正确的答案填在相应的空中）

　1.(

　)法构造的哈希函数肯定不会发生冲突。

　2. 线性有序表（a1，a2，a3，…，a256)是从小到大排列的，对一个给定的值 k，用二分法检索表中与 k 相等的元素，在查找不成功的情况下，最多需要检索(

　)次。设有 100 个结点，用二分法查找时，最大比较次数是(

　 )。

　3.对 n 个关键字进行冒泡排序，时间复杂度为（

　）。

　4．折半查找有序表（4，6，12，20，28，38，50，70，88，100），若查找表中元素 20，它将依次与表中元素(

　 )比较大小。

　5. 在各种查找方法中，平均查找长度与结点个数 n 无关的查找方法是(

　)。

　6.若待排序的序列中存在多个记录具有相同的键值，经过排序，这些记录的相对次序仍然保持不变，则称这种排序方法是（

　 ）的，否则称为（

　）的。

　7.按照排序过程涉及的存储设备的不同，排序可分为（

　 ）排序和（

　）排序。

　8.直接插入排序用监视哨的作用是（

　）。

　9.对 n 个记录的表 r[1..n]进行简单选择排序，所需进行的关键字间的比较次数为（

　 ）。

　10.在插入排序和选择排序中，若初始数据基本正序，则选用（

　）较好。

　三. . 简答题

　1．对于给定的一组键值：83，40，63，13，84，35，96，57，39，79，61，15，分别画出应用直接插入排序、直接选择排序、快速排序、归并排序对上述序列进行排序中各趟的结果。

　部分参考答案 一、单选题 2．C

　2. A

　 3. C

　 4. D

　 5. C

　6. D

　 7.C

　 8.B

　 9.D

　10.B 二、填空题 4. 直接定址法

　2.

　 9 ，7 3.

　O(n 2 )

　 4.

　28,

　12 ,20

　5.

　哈希表

　 6.

　稳定的，非稳定的

　7.

　内部排序，外部排序

　 8.

　防止数组越界

　9.

　n(n-1)/2

　10.

　插入排序 四、简答题 ①直接插入排序 序号

　1

　2

　3

　4

　5

　6

　7

　8

　9

　10

　11

　12

　 关键字 83

　 40

　63

　 13

　 84

　 35

　 96

　 57

　 39

　79

　61

　15 i = 2

　 40

　 83

　 [63

　 13

　 84

　 35

　 96

　 57

　 39

　79

　61

　15]

　i = 3

　 40

　 63

　 83

　 [13

　 84

　 35

　 96

　 57

　 39

　79

　61

　15] i = 4

　 13

　 40

　 63

　 83

　 [84

　 35

　 96

　 57

　 39

　79

　61

　15] i = 5

　 13

　 40

　 63

　 83

　 84

　 [35

　 96

　 57

　 39

　79

　61

　15] i = 6

　 13

　 35

　 40

　 63

　 83

　 84

　 [96

　 57

　 39

　79

　61

　15] i = 7

　 13

　 35

　 40

　 63

　 83

　 84

　 96

　 [57

　 39

　79

　61

　15] i = 8

　 13

　 35

　 40

　 57

　 63

　 83

　 84

　 96

　 [39

　79

　61

　15] i = 9

　 13

　 35

　 39

　 40

　 57

　 63

　 83

　 84

　 96

　[79

　61

　15] i = 10

　13

　 35

　 39

　 40

　 57

　 63

　 79

　 83

　 84

　96

　[61

　15] i = 11

　13

　 35

　 39

　 40

　 57

　 61

　 63

　 79

　 83

　84

　96

　[15] i = 12

　13

　 15

　 35

　 39

　 40

　 57

　 61

　 63

　 79

　83

　84

　96

　②直接选择排序 序号

　1

　2

　3

　4

　5

　6

　7

　8

　9

　10

　11

　12

　 关键字 83

　 40

　63

　 13

　 84

　 35

　 96

　 57

　 39

　79

　61

　15 i = 1

　 13

　 [40

　 63

　 83

　 84

　 35

　 96

　 57

　 39

　79

　61

　15] i = 2

　 13

　 15

　 [63

　 83

　 84

　 35

　 96

　 57

　 39

　79

　61

　40] i = 3

　 13

　 15

　 35

　 [83

　 84

　 63

　 96

　 57

　 39

　79

　61

　40] i = 4

　 13

　 15

　 35

　 39

　 [84

　 63

　 96

　 57

　 83

　79

　61

　40] i = 5

　 13

　 15

　 35

　 39

　 40

　 [63

　 96

　 57

　 83

　79

　61

　84] i = 6

　 13

　 15

　 35

　 39

　 40

　 57

　 [96

　 63

　 83

　79

　61

　84] i = 7

　 13

　 15

　 35

　 39

　 40

　 57

　 61

　 [63

　 83

　79

　96

　84] i = 8

　 13

　 15

　 35

　 39

　 40

　 57

　 61

　 63

　 [83

　79

　96

　84]

　i = 9

　 13

　 15

　 35

　 39

　 40

　 57

　 61

　 63

　 79

　[83

　96

　84] i = 10

　13

　 15

　 35

　 39

　 40

　 57

　 61

　 63

　 79

　83

　[96

　84] i = 11

　13

　 15

　 35

　 39

　 40

　 57

　 61

　 63

　 79

　83

　84

　[96]

　③快速排序

　 关键字

　 83

　 40

　63

　 13

　 84

　 35

　 96

　 57

　 39

　79

　61

　15 第一趟排序后

　[15

　 40

　 63

　 13

　 61

　 35

　 79

　 57

　 39]

　83

　 [96

　84] 第二趟排序后

　[13]

　 15

　[63

　 40

　 61

　 35

　 79

　 57

　 39]

　83

　 84

　 [96] 第三趟排序后

　 13

　 15

　[39

　 40

　 61

　 35

　 57]

　 63

　[79]

　83

　84

　96 第四趟排序后

　 13

　 15

　[35]

　 39

　[61

　 40

　 57]

　 63

　 79

　83

　84

　96 第五趟排序后

　 13

　 15

　 35

　 39

　[57

　 40]

　 61

　 63

　 79

　83

　84

　96 第六趟排序后

　 13

　 15

　 35

　 39

　40

　 [57]

　 61

　 63

　 79

　83

　84

　96 第七趟排序后

　 13

　 15

　 35

　 39

　40

　57

　 61

　 63

　 79

　83

　84

　96 ④归并排序

　 关键字

　 83

　 40

　63

　 13

　 84

　 35

　 96

　 57

　 39

　79

　61

　15 第一趟排序后

　[40

　83]

　 [13

　63]

　[35

　 84]

　[57

　96]

　 [39

　 79]

　 [15

　61] 第二趟排序后

　 [13

　 40

　 63

　 83]

　[35

　57

　 84

　 96]

　 [15

　 39

　 61

　79] 第三趟排序后

　 [13

　 35

　 40

　 57

　 63

　 83

　 84

　 96]

　[15

　39

　61

　79] 第四趟排序后

　 13

　 15

　35

　 39

　 40

　 57

　 61

　 63

　 79

　83

　84

　96

　 国家开放 大学( ( 中央广播电视大学) ) 《国家开放大学学习指南》

　课程教学大纲

　第一部分

　大纲说明

　一、课程性质与任务

　《国家开放大学学习指南》是国家开放大学（中央广播电视大学）在本、专、一村一所有专业的一年级第一学期开设的、起到基础导学作用的一门统设必修课。

　课程任务是：以完成学习任务的过程为导向，从学习者如何完成国家开放大学规定的专业学习任务的角度，让学习者学会如何完成一门课程的学习、一个专业的学习，同时描述国家开放大学基本的学习方式，说明国家开放大学的学习环境，解释国家开放大学学习平台上基本术语的涵义，使学生能使用学习平台的基本工具辅助完成学习活动，并且了解国家开放大学学生相关事务与管理规定。使学生初步具备利用现代远程技术在国家开放大学进行学习的能力。

　二、先修课要求

　无 三、课程的教学要求 理解国家开放大学课程、专业平台，熟练基本的远程技术学习操作技能，掌握远程学习的学习方法，较好利用国家开放大学资源和学习支持服务。

　四、课程的教学方法和教学形式建议 1.本课程的特点是：网络课程完善、课程内容新、课程形式丰富、

　实践性强、涉及面广，因此建议通过网络，在计算机教室（或计算机多媒体教室）进行授课、答疑和讨论。讲授与实践统一考虑。

　2.为加强和落实动手能力的培养，应保证上机机时不少于本教学大纲规定的学时。

　3.对于重要概念、关键技能和方法等问题可辅以网上答疑讨论的形式。

　五、教学要求的层次 课程的教学要求大体上分为三个层次：了解、理解和掌握。

　1. 了解：能正确判别有关概念和方法。

　2. 理解：能正确表达有关概念和方法的含义。

　3. 掌握：在理解的基础上加以灵活应用。

　第二部分

　教学媒体与教学过程建议 一、课程教学总学时数、学分数 课程教学总学时数为 18 学时，1 学分。其中网络课程为 13 学时，课堂练习和实验为 5 学时。

　二、 课程呈现方式 课程以网络课程为主，这是学生学习的主要媒体形式，因此课程呈现方式以视频、动画为主，配以必要的文字说明，每段视频、动画不超过 8 分钟。视频以学习发生的场景为主，也可以是学生访谈，体

　现一定交互性。课程内容可以在手机、PAD、计算机、电视等多种终端上呈现。

　根据课程呈现方式，课程要做到只选取完成国家开放大学学习的必备知识，摈弃过多的理论知识，尽可能简捷。实用、方便、模块化设计，基于问题、案例形式呈现。概念清晰、条理分明、深入浅出、便于自学。在内容上要紧密围绕培养目标，突出重点、兼顾一般，反映当代最新技术及应用。

　三 、主要教学媒体的使用与学时分配 章节 序号 教学内容 网络课程学时 课堂练习和 实验学时 1 1

　认识国家开放大学 3 1 2 2

　完成专业学习 3 1 3 3

　完成课程学习 3 1 4 4

　网上学习操作技能 2 1 5 5

　学生事务服务 2 1 合计 13 5 四、考核 本课程采用上机操作的考核方式，100%国家开放大学考核。开放

　教育的学生应严格执行该课程的有关考核文件。

　第三部分

　教学内容和教学要求 1 、学习活动一：认识国家开放大学（3 学时）

　【 教学内容】

　】

　：

　任务一

　走进国家开放大学 （一）基本介绍 介绍国开的历史，办学模式，提供的学科门类等。

　（二）案例导入

　由国家开放大学的学生讲述参加国家开放大学学习的体会与收获（由学生讲，把国家开放大学学习的特点和优势讲出来，包括学习时间、学习方式等等。）

　（三）国家开放大学的学习环境 1.在线学习平台； 2.教师（教师群体与角色）； 3.学习者（个人角色与学习小组创建）； 4.学习资源（文字教材、录像、网络课程、流媒体资源、全媒体数字教材、小课件等）； 5.学习活动（网上教学活动、论坛讨论）； 6.支持服务（获得途径：面对面的服务、电话、短信、电子邮件、网上论坛、在线即时答疑系统）；

　（四）拓展内容 报名渠道，获得学习资源，买书，有困难时候如何寻求帮助。

　任务二

　 如何有效学习 （一）学习策略 1.纸质学习和电子学习的认知策略； 2.制定计划、自我监控与调节； 3.学习时间管理、学习资源与环境利用、互动空间与手段（QQ 群、课程论坛、学习空间）、学业求助策略。

　（二）学习方式 1.自学（自己阅读学习资源，做测试与练习）； 2.听讲（听看讲课视频或音频、面授）； 3.体验； 4.探究； 5.问题解决； 任务三

　 学前准备 了解并完成一些学前准备工作，从学习方法、知识储备、计算机技能、学习环境等多方面了解自身的情况，为日后学习奠定基础。

　【 教学要求】

　】

　：

　 了解：国家开放大学的基本介绍，教学环境；  掌握：国家开放大学的学习策略与方式；  掌握：在国家开放大学进行学习的学前准备；

　2 、学习活动 二 ：完成专业学习（3 学时）

　【 教学内容】

　】：

　：

　任务一

　 走进专业 1．专业概况、 专业培养方案及实施细则，专业学习的知识、能力要求。

　2．本专业师资队伍、学生概况、毕业生风采。

　任务二

　 专业学习过程和 评价 1. 本专业的学习过程及主要环节 2.该专业与社会证书或社会考试的接轨，学分互换等问题。

　任务三

　 学位授予及其他

　1.申请学位相关要求。

　2.了解转专业、转学等相关政策。

　【 教学要求】

　】

　：

　 了解：国家开放大学的专业概况及师生概况；  掌握：国家开放大学专业学习过程及主要环节  了解：国家开放大学的学位授予资格、转学与转专业相关要求 

　3 、学习活动 三 ：完成课程学习（3 学时）

　【 教学内容】

　】

　：

　任务一

　 选择课程 通过学习风格测试、咨询学业顾问、体验课程学习，进一步明确个人的学习要求，找到自己需要学习的课程组合。

　1．搜索课程； 2．了解课程； 3．体验课程。

　任务二

　 课程学习 从国家开放大学学习指南课程入手，完成各学习任务，制定学习计划，并最终拿到国家开放大学学习指南课程的单科结业证书。

　1．浏览与订阅资源； 2．参加面授辅导； 3．完成作业； 4．参加学习活动； 5．参加考试； 6．参加实践活动； 7．单科结业； 8．课程评价要求（如形考、终考、网考等具体要求）。

　拓展内容：非学历课程学习、面授安排、学习积分等。

　任务三

　 互动与分享

　协作学习；知识分享；校友互助。

　【 教学要求】

　】

　：

　 了解：国家开放大学的课程及如何选择课程；  理解：如何协作学习、知识分享、校友互助；  掌握：如何取得国家开放大学的单科课程结业； 4 、学习活动四：网上学习操作技能（2 学时）

　【 教学内容】

　】

　：

　任务一

　 上网基本技能 （一）基本网上技能 1.打开特定网站（网址或链接）； 2.浏览网页、返回网页； 3.使用搜索引擎； 4.网上下载文件。

　（二）基本电子邮件技能

　1.电子邮箱的出现、注册电子邮箱 2.收取、阅读电子邮件； 3.发送电子邮件、上传附件。

　任务二

　网上学习操作

　（一）学习平台 1.登陆与忘记密码 2.栏目导航与页面布局； 3.文本课件下载与浏览； 4.视频在线观看与下载； 5.提交作业； 6.参与讨论。

　（二）学生空间 任务三

　常用工具

　（一）浏览器 1.IE; 2.360; 3.QQ。

　（二）搜索引擎 1.Google; 2.Baidu; 3.Sogou。

　（三）下载及解压缩工具 1.迅雷； 2.电驴； 3.WinRAR。

　（四）文本显示、影音播放工具 1.MS Word; 2.MS Powerpoint; 3.POF; 4.Media Player; 5.KMPlayer; 6.暴风影音。

　（五）交流工具

　1.QQ; 2.微博； 3.微信； 4.论坛。

　【 教学要求】

　】

　：

　 了解：上网基本技能；  理解：常用的网络工具；  掌握：国家开放大学网上学习的基本操作； 5 、学习活动五：学生事务服务（2 学时）

　【 教学内容】

　】

　：

　任务一

　了解开放教育学生事务服务

　（一）学生事务服务的机构 1.学生工作处（部）、其他部门下设的学生科、其他形式； 2.机构的系统性、分级设立（组织结构图）。

　（二）学生事务服务的内容 1. 评优；

　2. 奖助学金； 3. 学生活动； 4. 虚拟学生社区 5. 其他个性化服务 （三）学生事务服务的方式 1. 面对面的服务； 2. 网上服务； 3. 手机服务（短信、微信、微博）。

　任务二

　如何获得奖励

　（一）奖助学金 1．国家开放大学总部的奖学金 （1）奖学金的种类：国家开放大学奖学金、 “希望的田野”奖学金、残疾人教育阳光奖学金、士官奖学金。

　（2）四类奖学金的区别 （3）具备什么条件可以申请奖学金？ （4）奖学金的评审过程是什么？

　（5）获得奖学金的学生案例展示 2. 国家开放大学总部的助学金 3. 国家开放大学分部的奖助学金 （1）总体开展情况 （2）部分奖助学金的案例介绍 （二）学生评优 1.国家开放大学总部的评优项目：优秀毕业生 （1）具备什么条件可以申请优秀毕业生？ （2）优秀毕业生的评审过程是什么？ （3）通过哪些渠道了解优秀毕业生的开展情况？（学校网站、海报、老师通知等）

　（4）优秀毕业生案例展示。

　2.开放大学各分部的评优项目 （1）整体介绍 （2）个别案例展示 优秀学生、优秀学生干部、优秀学习小组、网上学习之星等。

　任务 三

　如何参加学生活动

　（一）丰富多彩的学生活动 1. 国家开放大学总部的学生活动； 2. 国家开放大学分部的学生活动； （二）多样化的学生组织 1. 学生会 2. 学生社团 3. 校友会； 任务 四

　如何寻求帮助

　1．远程接待中心简介 2. 获取帮助的途径 （1）电话 （2）在线即时答疑系统 （3）短信 （4）电子邮件 （5）网上论坛

　（6）其他 【 教学要求】

　】

　：

　 了解：开放教育学生事务服务及如何参与；  理解：国家开放大学的奖惩规定；  掌握：如何解决学习过程中的困难；

推荐访问:数据结构 电大 题库