数据结构复习提纲
第一章：
1.数据结构的逻辑结构：集合结构、线性结构、树形结构、图状结构
2.数据结构的物理（存储）结构：顺序结构、链式结构
3.抽象数据类型的两个重要特性：数据抽象、数据封装
4.算法的五个重要特性：有穷性、确定性、可行性、输入、输出
5.算法设计原则：正确的、可读性、健壮性、高效率与低存储量
第二章
1.线性表存储结构的公式：
Loc(a i+1)=Loc(a i )+L
Loc(a i )=Loc(a 1)+(i-1)*L
2.线性表的顺序存储结构“在表中任何位置(1≦i ≦n+1)上插入结点”算法时间复杂度： O(n)
3.线性表的顺序存储结构“在表中任何位置(1≦i ≦n)上删除结点”算法时间复杂度： O(n)
4.域的定义：举例
data ：数据域，用来存放结点的值。
next ：指针域（亦称链域），用来存放结点的直接后继的地址。
5.线性表的链式表示和实现（建表）：
头插法：该方法从一个空表开始，重复读入数据，生成新结点，将读入数据存放到新结点的数据域中，然后将新结点插入到当前链表的表头上，直到读入结束标志为止。、 尾插法：该方法是将新结点插入到当前链表的表尾上，为此必须增加一个尾指针r ，使其始终指向当前链表的尾结点。
6.线性表的链式表示和实现（查找）：
按序号查找：在链表中，当知道被查找结点的序号pos 时，只能从链表的头指针出发，顺链域next 个结点往下搜索，直到搜索到第i 个结点为止。因此，链表不是随机存取结构。
按值查找：按值查找是在链表中，查找是否有结点值等于给定值key 的结点，若有的话，则返回首次找到的其值为key 的结点的存储位置；否则返回NULL 。查找过程从开始结点出发，顺着链表逐个将结点的值和给定值key 作比较。
7.线性表的链式表示和实现（插入和删除运算的实现代码略）
8.涉及遍历操作时，其终止条件：非循环链表判断p 或p —>next 是否为空
9.循环链表：涉及遍历操作时，其终止条件：
判断它们是否等于某一指定指针，如头指针等。
data next
10.双向链表结构的对称性可用下式描述：
p->prior->next = p = p->next->prior
11.双向链表的前插操作、删除操作步骤算法（略）
第三章：
1. 栈：限定仅只能在表尾端进行插入和删除的线性表。
栈顶：表尾端被称之为栈顶。
栈底：和表尾相对应的另一端，称之为栈底。
特点：后进先出（LIFO）。
2.顺序栈的表示和实现
栈满时的处理方法：
1、提示出错，返回操作系统。
2、分配更大的空间。
链式栈的表示和实现：
算法实现，自己看（略）
3. 队列：在表的一端进行插入，而在另一端进行删除的线性表。
队尾：进行插入的一端。
队首：进行删除的一端。
特点：先进先出（FIFO）。
4.顺序表示的队列(循环队列)：
队空标志: front == rear
队满标志: rear>=MAXQSIZE
(假溢出)
第四章：
1. 串类型的定义
串的定义：串(String)是零个或多个字符组成的有限序列。
串的长度：串中所包含的字符个数称为该串的长度。
串的长度：串中所包含的字符个数称为该串的长度。
空格串：将仅由一个或多个空格组成的串称为空格串(Blank String)。注意：空串
和空格串的不同，例如“ ”和“”分别表示长度为1的空格串和长度为0的空串。
子串与主串：串中任意个连续字符组成的子序列称为该串的子串，包含子串的串
相应地称为主串。
相等：当且仅当两个串的长度相等，并且每个对应位置的字符都相等时，称两个
串相等。
串常量和串变量：串常量和整常数、实常数一样，在程序中只能被引用但不能改
变其值，即只能读不能写。串变量的值在程序中可以改变，即可以读也可以写。
2. 求串长(length)：int strlen(char *s);
串复制(copy)：char *strcpy(char *to,char *from);
串复制(copy)：char strcat(char *to,char *from);
串比较(compare)：int strcmp(char *s1,char *s2);
字符定位(index)：char strchr(char *s,char c);
3. 串的块链存储表示
Index( )函数：求子串（模式）在主串的位置。
第五章：
1.数组是n(n>1)个相同类型数据元素构成的有限序列，且该有限序列存储在一块地址连续的内存单元中。
2.多维数组是一维数组的推广。
3.两种顺序存储方式：
行优先顺序——将数组元素按行排列，第i+1个行向量紧接在第i 个行向量后面。 在PASCAL 、C 语言中，数组就是按行优先顺序存储的。
列优先顺序——将数组元素按列向量排列，第j+1个列向量紧接在第j 个列向量之 后。在FORTRAN 语言中，数组就是按列优先顺序存储的。
4.
5.三角矩阵 a 00 a 01 … a 0 n-1 a 00 c … c
c a 11 … a 1 n-1 a 10 a 11 … c
………………...….. ……………................
c c … a n-1 n-1 a n-1 0 a n-1 1 … a n-1 n-1
6.对角矩阵
k=2+3*(i-1)+j-i+1=2*i+j
7.稀疏矩阵
8.矩阵转置算法（略）
9.矩阵的压缩存储 d i m i LOC d i m i m m m i m m m i LOC i i i LOC n n j n j k k j n n n n n n *)()0,,0,0( *)( )0,,0,0(),,,(111143232121+???? ??*+=+*++****+****+
=∑∏-=+=- ???????>+*≤-++-*=j i n n j i i j i n i k 当当,2)1(,2)12(???????>+*≤++*=j i n n j i j i i k 当当,2)1(,2)1(i （行）j （列）v （值）
10.十字链表（仅作了解）
11.广义表
a)概念：n ( ≥0 )个表元素组成的有限序列，记作：
LS = (a0, a1, a2, …, an-1)
LS是表名，ai是表元素，它可以是表(称为子表)，可以是数据元素(称为
原子)，n为表的长度。n = 0 的广义表为空表。
b)①与树对应的广义表称为纯表，它限制了表中成分的共享和递归
②允许结点共享的表称再入表③允许递归的表称为递归表
c)广义表不仅是线性表的推广，也是树的推广。
d)
e)广义表的第一个元素称为广义表的表头(head)，除此之外，其它元素组成的表称为
广义表的表尾(tail)。
f)注意广义表( )和(( ))不同。前者是长度为0的空表，对其不能做求表头的和表尾的
运算；而后者是长度为1的非空表，只不过该表中唯一的一个元素是空表( )，对其
可进行分解，得到表头和表尾均为空表( )。
第六章：
1.树的定义：
树是由n(n 0)个结点组成的有限集合。如果n = 0，称为空树；
2.有一个特定的称之为根(root)的结点，它只有直接后继，但没有直接前驱；
3.除根以外的其它结点划分为m (m 0)个互不相交的有限集合T0,T1,…,Tm-1，每个集
合又是一棵树，并且称之为根的子树。
4. 结点(node)：数据元素及其分支
结点的度(degree)：结点拥有的子树的个数
树的度(degree)：树中结点的度的最大值
分支(branch)结点：度不为0的结点
叶子(leaf)结点：度为0的结点
子(child)结点：结点子树的根
双亲(parent)结点：子结点的直接前驱结点
兄弟(sibling)结点：同一双亲的子结点互称兄弟结点
结点的层次(level)：根为第一层；子结点的层次比双亲结点的层次加1
树的深度(depth)：树中结点的最大层次
有序树：子树从左到右有序
无序树：子树无序
森林(forese)：m（0）棵互不相交的树的集合
5.二叉树的性质
a)在二叉树的第i 层上至多有2 i-1个结点
b)深度为K 的二叉树至多有2 k- 1 个结点
c)二叉树的叶子结点数n0 等于度为2 的结点数n2 + 1
d)具有n个结点的完全二叉树的深度为log2n＋1。符号x表示不大于
x的最大整数。
e)如果对一棵有n个结点的完全二叉树的结点按层序编号（从上到下，从左到右),
则对任一结点i（1<=i<=n),有：
（1）如果i＝1，则结点i无双亲，是二叉树的根；如果i>1，则其双亲是结点i/2。
（2）如果2i>n，则结点i无左孩子；否则其左孩子是结点2i。
（3）如果2i＋1>n，则结点i无右孩子；否则其右孩子是结点2i＋1。
6..二叉树的存储结构
顺序存储结构：顺序存储缺点是有可能对存储空间造成极大的浪费，在最坏的情况下，一个深度为h且只有h个结点的右单支树确需要2h-1个结点存储空间。
a)链式存储结构：
b)静态链式存储结构：（仅作了解）
7.遍历二叉树（非线形关系，需确定先后次序。）
顺序表的遍历：
for(i=1; i<=https://www.doczj.com/doc/383343931.html,st; i++) visit(v.elem[i]);
a)链表的遍历：
for(p=L->next; p!=NULL; p=p->next) visit(p->data);
b)按对根结点的处理次序分为：
先序（DLR）、中序（LDR）、后序（LRD）。
8.树的存储结构
孩子表示法
孩子兄弟表示法：
9.树、森林与二叉树的转换
a)树转换成相对应的二叉树：
1）保留每个结点的最左面的分支，其余分支都被删除。
2）同一父结点下面的结点成为它的左方结点的兄弟。
10. 森林转换成相对应的二叉树：
11.最优二叉树（赫夫曼树）
(求解方法，此处略)
云南大学 经济学院 经济学（含政治经济学、西方经济学）2006——2010 经济学（含政治经济学和西方经济学）2005（A），2005（B）（试卷内容不全）经济学二2007 经济学三（国际贸易学专业）2005 西方经济学2005 西方经济学（含宏观经济学、微观经济学）2006——2010 西方经济学二2008——2009 经济学（含产业经济学和西方经济学）2004（A卷），2004（B卷），2005（A卷），2005（B卷） 经济学（含西方经济学和世界经济学）2004（A卷），2004（B卷），2005（A卷），2005（B卷） 经济学（含西方经济学和人口、资源与环境经济学）2004（A卷），2004（B卷），2005（A卷），2005（B卷） 经济学（资本主义部分）2004（A卷），2004（B卷） 管理学原理（管理科学与工程专业）2006——2010 管理学（企业管理专业）2004——2010（2004、2005年名称为“管理学原理”）会计学原理2005——2006 统计学原理2005 公共管理学院 政治学原理2006——2010 当代中国政府与政治2006——2010 政治学概论2007——2010（2007、2008年试题名称为“国际政治学概论”） 社会学人类学理论与方法2007——2010 社会学基础2007——2010 民族学基础2004——2007,2010（注：2006年试卷为回忆版） 社会文化人类学2005 文化人类学理论与方法2004 文化人类学2004 行政管理2008——2010 行政学概论2006——2007 公共经济学2010 经济学（含政治经济学、西方经济学）2006——2010 经济学（含政治经济学和西方经济学）2005（A），2005（B）（试卷内容不全）西方经济学二2008——2009 西方经济学2005 西方经济学（含宏观经济学、微观经济学）2006——2007 西方经济学（含微观经济学和宏观经济学）（产业经济学专业）2008 图书馆、情报与档案管理实务2006——2010 图书馆学、情报学与档案学基础2006——2010
云南大学830-《大学物理》考试大纲 一、考查目标 大学物理考试内容涵盖力学、热学、电磁学、光学四门课程。要求考生熟练地掌握普通物理的基础知识和基本理论，具备一定的分析问题和解决问题的能力。 二、考试形式与试卷结构 1、试卷满分及考试时间 试卷满分为150分，考试时间为180分钟。 2、试卷的内容结构 力学 30% 热学 20% 电磁学 30% 光学 20% 3、试卷的题型结构 计算题共10 - 12小题。 三、考察的知识及范围 （一）力学 1. 质点运动学: 矢径；参考系；运动方程；瞬时速度；瞬时加速度；切向加速度； 法向加速度；圆周运动；运动的相对性。 2．质点动力学:
惯性参照系；牛顿运动定律；功；功率；质点的动能；弹性势能； 重力势能；保守力；功能原理；机械能守恒与转化定律；动量、冲量、动量定理；动量守恒定律。 3．刚体的转动: 角速度矢量；质心；转动惯量；转动动能；转动定律；力矩；力矩的功；定轴转动中的转动动能定律；角动量和冲量矩；角动量定理；角动量守恒定律。 4．简谐振动和波: 运动学特征（位移、速度、加速度，简谐振动过程中的振幅、角频率、频率、位相、初位相、相位差、同相和反相）；动力学分析；振动方程；旋转矢量表示法；谐振动的能量；谐振动的合成； 波的产生与传播；面简谐波波动方程；波的能量、能流密度；波的叠加与干涉；驻波；多普勒效应。 5．狭义相对论基础: 伽利略变换；经典力学的时空观；狭义相对论的相对性原理；光速不变原理；洛仑兹变换；同时性的相对性；狭义相对论的时空观；狭义相对论的动力学基础；相对论的质能守恒定律。 （二）热学 1．气体分子运动论： 理想气体状态方程，理想气体的压强公式，麦克斯韦速率分布律，玻耳兹曼分布律，能量按自由度均分定理，气体的输运过程。 2．热力学： 热力学第一定律，热力学第一定律的应用，循环过程、卡诺循环，
云南大学软件学院数据结构实验报告 （本实验项目方案受“教育部人才培养模式创新实验区（X3108005）”项目资助）实验难度： A □ B □ C □ 学期： 任课教师: 实验题目: 实验三栈和队列及其应用 小组长: 联系电话: 电子邮件: 完成提交时间：年月日
云南大学软件学院2010学年秋季学期 《数据结构实验》成绩考核表 学号：姓名：本人承担角色：课题分析，算法设计，程序编写，后期调试，完成实验报告 综合得分：（满分100分） 指导教师：年月日 （注：此表在难度为C时使用，每个成员一份。）
云南大学软件学院2010学年秋季学期 《数据结构实验》成绩考核表 学号：姓名：本人承担角色：课题分析，算法设计，后期调试 综合得分：（满分100分） 指导教师：年月日（注：此表在难度为C时使用，每个成员一份。）
（下面的内容由学生填写，格式统一为，字体: 楷体, 行距: 固定行距18，字号: 小四，个人报告按下面每一项的百分比打分。难度A满分70分，难度B满分90分）一、【实验构思（Conceive）】(10%) （本部分应包括：描述实验实现的基本思路，包括所用到的离散数学、工程数学、程序设计、算法等相关知识） 本次实验的目的在于使我们深入了解栈和队列的特性，以便在实际问题背景下灵活运用它们；同时还将巩固对这两种结构构造方法的理解。 核心算法：加密与解密算法。 加密算法：将文件各位取反，再加上密码值。构成密文。 解密算法：将密文减去密码值，在按位取反，获得明文。 二、【实验设计(Design)】(20%) （本部分应包括：抽象数据类型的功能规格说明、主程序模块、各子程序模块的伪码说明，主程序模块与各子程序模块间的调用关系） 定义一个类MyClass： class MyClass { char *buffer; //定义存储文件的缓存 char name[MAX_PATH]; //来存储用户输入的文件名 char pass[16]; //来存储用户输入的密码 DWORD size, psdlen; //定义变量存储文件的长度，密码的长度DWORD GetSize(); //检查文件的长度 void EncAlg(DWORD bsize); //声明加密函数 void DecAlg(DWORD bsize); //声明解密函数 public: MyClass(char *, char *); //声明构造函数 ~MyClass(); //声明析构函数 FILE *fp; //指向文件流的指针
云南大学软件学院软件工程期中复习汇总 第0章 1. 以软件构件技术为基础，结合信息安全技术、网络服务技术、人机交互技术已经成为目前各类应用软件的支撑技术 2. 软件构件技术集中体现了软件的构造性有力地支持了软件的演化性是解决软件危机的重要途径 3.软件发展方向：（1）从单机环境发展到网络环境 （2）从以个体计算过程为反映对象向以群体合作过程为反映对象的发展 （3）从以产品为中心向以服务为中心的发展 （4）从以正面功能为核心向兼顾侧面约束的发展 （5）从被动反应向主动操作的发展 第1章 1.软件工程致力于专业的软件开发理论、方法和工具，同时着眼于（costeffective）低成本的软件开发方法； 2.软件是计算机程序和相关文档； 3.开发新软件包括开发新程序，配置通用软件和对已经存在的软件进行再利用； 4.软件工程是一个工程学科，包括软件产品的各个方面； 5.计算机科学和软件工程的不同？ 答：计算机科学关注理论和基础；软件工程关注实际的开发别切生成有用的软件产品； 计算机科学理论并不能完全为软件工程提供支撑（它有别于物理学和电子工程的关系）6.系统工程和软件工程有什么区别？ 系统工程关注的计算机基础系统发展的各个方面，涵盖软件，硬件以及（process engineering）,软件工程是这些过程的一部分，他涉及到开发软件基础结构，软件的控制，软件的应用及系统中的数据库； 系统工程师涉及到系统规格说明（系统规约），系统架构的设计整合和开发； 7：什么是软件过程？ 软件过程是一系列活动的集合，并且这些活动的目的是开发或演化软件 8.软件过程的通用活动包括哪几方面？ （1）Specification:系统应该做什么，和开发约束（development constrains） （2）Development:软件系统的产品 （3）Validation:检查产品是否是客户想要的 （4）Evolution:根据需求的改变来修改软件； 9.什么是软件过程模型？ 是从一个特定的角度得到的软件过程的简化的表示； 10.通用软件过程模型 瀑布模型 增量式开发 面向复用的软件工程 11.什么是软件工程方法？ 软件开发的结构化方法包括系统模型，符号，规则，设计忠告和设计指导 12.What are the attributes of good software? ?The software should deliver the required functionality and performance to the user
云南大学软件学院 实验报告 课程：数据库原理与实用技术实验任课教师：刘宇、张璇 姓名：学号：专业：信息安全成绩： 实验6 数据库完整性 实验6-1 完整性约束 1、创建规则（用图形或者语句方法创建） （1）创建入学日期规则“Enter_University_date_rule”，假定该学校于1923年4月30日创建。要求：入学日期必须大于等于学校创建日期，并且小于等于当前日期 测试： （2）创建学生年龄规则“Age_rule”。要求：学生年龄必须在15～30岁之间
测试： （3）创建学生性别规则“Sex_rule”。要求：性别只能为“男”或“女” 测试：
（4）创建学生成绩规则“Score_rule”。要求：学生成绩只能在0～100之间 （5）用图形方法查看学生成绩规则“Score_rule”，截图为： 双击：成绩： （6）用语句方法查看学生成绩规则“Score_rule”，语句为：
2、删除规则Enter_University_date_rule 3、创建默认（用图形或者语句方法创建） （1）创建默认时间“Time_default”为当前系统时间 （2）创建默认入学年龄“Age_default”为18岁 （3）用图形方法查看默认入学年龄“Age_default”，截图为：
（4）用语句方法查看默认入学年龄“Age_default”，语句为： 4、删除默认入学年龄“Age_default” 5、创建声明式默认：在创建表的过程中创建声明式默认 （1）创建表“default_example”，表中包含字段pid、name、sex、age。要求设定sex的默认值为“男”、age的默认值为18。 编号姓名性别年龄 101 苏晴女 201 马拯山20 执行结果为： 输入数据：
实验难度： A □ B □ C □ 学期：2017秋季学期 任课教师: 实验题目: 组员及组长: 承担工作： 联系电话: 电子邮件: 完成提交时间：年月日
一、【实验构思（Conceive）】(10%) （本部分应包括：描述实验实现的基本思路，包括所用到的离散数学、工程数学、程序设计等相关知识，对问题进行概要性地分析） 首先输入迷宫数据，在计算机的屏幕上显示一个8行8列的矩阵表示迷宫。矩阵中的每个数据或为通路（以0表示），或为墙（以1表示），所求路径必须是简单路径，即在求得的路径上不能重复出现同一道块。假设以栈S记录“当前路径”，则栈顶中存放的是“当前路径上最后一个通道块”。由此，“纳入路径”的操作为“当前位置入栈”；从当前路径删除前一通道块的操作为“出栈”。若找到出口，则从栈中弹出数据，在屏幕上显示从入口到出口的路径坐标。 二、【实验设计(Design)】(20%) （本部分应包括：抽象数据类型的定义和基本操作说明，程序包含的模块以及各模块间的调用关系，关键算法伪码描述及程序流程图等，如有界面则需包括界面设计，功能说明等） 1、定义坐标（X，Y）: struct Coor { int row; int column; int direction; }; 2、定义方向： struct Move { int row; int column; }; 3、定义/链表结点： struct LinkNode { Coor data; LinkNode *next; }; 4、定义栈： class stack { private: LinkNode *top; public:
云南大学软件学院 实验报告 课程： 大学物理实验 学期： 2014-2015学年 第一学期 任课教师： 许红星 序号： 39 专业： 网络工程 学号： 姓名： 成绩： 实验5 静电场 一、实验目的 了解同心圆静电场的电势及电场的分布状况，更深的理解电势及电场的性质，更深层次的理解静电场。 二、实验原理 根据高斯定理推导出电场及电势的分布公式；利用数据分析软件，如Microsoft Excel 绘制电场及电势的分布图。 场强分布： 当r < R 1时， 001=?=???E dS E S 当R 1 < r < R 2时， ?=???01εq dS E S 210241 r q E επ= 当R 2 < r < R 3时， 003=?=???E dS E S 当r > R 3时， 021*******εεπεq q E q q dS E S +=?+=??? 电势分布： 根据电势的定义，可以求得电势的分布。
当r < R 1时， 3210210110143211414141332211R q q R q R q U dr E dr E dr E dr E dr E U R R R R R R r r ++ -=?+?+?+?=?=?????∞∞επεπεπ 当R 1 < r < R 2时， 321021010143214141413322R q q R q r q U dr E dr E dr E dr E U R R R R r r ++ -=?+?+?=?=????∞∞επεπεπ 当R 2 < r < R 3时， 3 2101431413 3 R q q U dr E dr E dr E U R R r r +=?+?=?=???∞∞επ 当r > R 3时， r q q U dr E dr E U r r 21014141+=?=?=??∞ ∞επ 三、实验任务 1． 选取相关参数，截图如下： 同心圆半径和电荷量：
云南大学2015至2016学年上学期软件学院2014级 《计算机网络原理》期中考试试卷（闭卷）答案 满分：100分考试时间：100分钟任课教师：王世普 第一题答题卡： 第二题答题卡： 1．（1）is the protocol suite for the current Internet.. （1）A. NCP B. TCP/IP C.UNIX D.ACM 2．A GIF image is sent as email ,What is the content-type （2） . （2）A．multipart/mixed B．multipart/image C．image/JPEG D．image/gif 3．A user want to send some forms（表单）to Web server using HTTP protocol, the request line method is （3）. （3）A．GET B．PA TCH C．MOVE D．POST 4．If a TCP segment carries data along with an acknowledgment, this technology is called （4）acknowledgment. （4）A. backpacking B. piggybacking C. piggying D. mother’s help 5．TCP is a （5）transport layer protocol that ensure data to be exchanged reliably by（6）. So it requires set up connection before data exchanged by ( 7 )-way handshaking. （5）A．connection B．connectionless C．join D．disconnection （6）A．datagrams B．acknowledgements C．data D．segment （7）A．one B．two C．three D．four 6．A user requests a Web page that consists of a basic HTML file and 5 JPEG image files. d trans denoting the time to transfer a file. The total time is (8) to request the Web page in Nonpersistent connections mode?
物理学院 学院简介…… 应用物理专业本科人才培养方案 一、培养目标及要求 本专业培养掌握物理学的基本理论与方法，具有良好的数学基础和科学素养，受到应用基础研究、技术开发、计算机应用以及工程技术和实验技能的系统训练，适应高新技术发展的需要，具备较强的知识更新能力和较广泛的科技适应能力的宽口径应用型高级专门人才。 毕业生应获得以下几方面的知识和能力： 1) 掌握系统的数学、计算机等方面的基本原理、基本知识； 2) 掌握较坚实的物理学基础理论、较广泛的应用物理知识、基本实验方法和技能；具备运用物理学中某一专门方面的知识和技能进行技术开发、应用研究、教学和相应管理工作的能力； 3) 了解相近专业以及应用领域的一般原理和知识； 4) 了解我国科学技术、知识产权等方面的方针、政策和法规； 5) 了解应用物理的理论前沿、应用前景和最新发展动态以及相关高新技术产业的发展状况； 6) 掌握资料查询、文献检索及运用现代信息技术获取最新参考文献的基本方法；具有一定的实验设计，创造实验条件，归纳、整理、分析实验结果，撰写论文，参与学术交流的能力。 本专业毕业生能在物理学或相关的科学技术领域中从事科研、教学、技术开发和相关的管理工作，也可攻读相关学科理工类硕士研究生。 二、学分要求及分配 应用物理专业人才培养方案修读学分分布表 课程类别总学分 学分类型分配 备注讲授实验实训 公共必修课39 总学分161 综合素质教育选修课22 学科基础课29 专业核心（必修）课34 23 11 校印版有错20, 专业选修课48 10
综合实践12 2 10 三、修业年限：四年 四、授予学位：理学学士 五、课程设置及学时、学分分配表 （一）通识教育课程61学分 1.公共必修课程39学分 课程名称开 课 学 期 总 学 分 总 学 时 学分类型分 配 学时类型分配 周 学 时 副 修 课 程 双 学 位 课 程 备注讲 授 实 验 实 训 讲 授 实 验 实 训 大学生心理健康教育 1 1 18 1 18 1 计算机基础（一） 1 2 64 1 1 36 28 4 思想道德修养与法律基础 1 3 54 3 54 3 体育（1） 1 1 36 1 36 2 形势与政策（1） 1 18 18 1 英语读写(1) 1 2 72 2 72 4 英语听说(1) 1 1 36 1 36 2 计算机基础（二） 2 2 64 1 1 36 28 4 军训和军事理论 2 2 0 2 0 0 2周体育（2） 2 1 36 1 36 2 形势与政策（2） 2 18 18 1 英语读写(2) 2 2 72 2 72 4 英语听说(2) 2 1 36 1 36 2 马克思主义基本原理概论 2 3 54 3 54 3 中国近现代史纲要 3 2 36 2 36 2 毛泽东思想和中国特色社 会主义理论体系概论(上) 3 3 5 4 3 54 3 体育（3） 3 1 36 1 36 2 形势与政策（3） 3 18 18 1 英语读写(3) 3 2 36 2 36 2 英语听说(3) 3 1 36 1 36 2 毛泽东思想和中国特色社 会主义理论体系概论(下) 4 3 54 3 54 3 体育（4）4136 136 2形势与政策（4）418 18 1 英语读写(4) 4 2 36 2 36 2 英语听说(4) 4 1 36 1 36 2
期末考试复习 单项选择题 1. 运算器的主要功能是进行_ __ 。 A 、逻辑运算 B 、算术运算 C 、逻辑运算与算术运算 D 、初等函数的运算 2. 若定点整数64位，含1位符号位，补码表示，则所能表示的绝对值最大负数为（ ）。 A 、-264 B 、-（264-1） C 、-263 D 、-（263-1） 3. 有关算术右移中，说法正确的是_ __。 A ．数据右移1位，数据最高位用0补充 B ．数据右移1位，数据最高位用原最低位补充 C ．数据右移1位，数据最高位用符号位补充 D ．数据右移1位，数据最高位用1补充 4. 堆栈指针SP 寄存器中的内容是_ __。 A ．栈顶单元内容 B ．栈顶单元地址 C ．栈底单元内容 D ．栈底单元地址 5. 设形式地址为D ，基址寄存器为X ，变址寄存器为Y ，（X ）表示基址寄存器X 的内容，基址变址寻址方式的有效地址可表示为_ __。 A ．EA=（X ）+（Y ）+D B ．EA=（X+Y ）+（D ） C ．EA=（（X ）+(Y)+ D ） D ．EA=（（X+Y ）+（D ）） 6. 寄存器间接寻址方式中，操作数处在______中。 A.通用寄存器 B.主存单元 C.程序计数器 D.堆栈 7. 存储周期是指__ _。 A ．存储器的读出时间 B ．存储器的写入时间 C ．存储器进行连续读或写操作所允许的最短时间间隔 D ．存储器进行连续写或写操作所需的最长时间间隔 8. 在下列存储器中，_ __可以作为主存储器。 A.半导体SRAM 存储器 B.EPROM C.PROM D.半导体DRAM 存储器 9. 微程序控制器中，机器指令与微指令的关系是_ __。 A 、每一条机器指令由一段微指令编写的微程序来解释执行 B 、每一条机器指令由一条微指令来执行 C 、 每一条机器指令组成的程序可由一条微指令来执行 D 、 一条微指令由若干条机器指令组成 10. 主存储器和CPU 之间增加cache 的目的是______。 _____________ ________
云南大学信息检索重点 第一章 一、检索策略 定义：在处理信息需求提问实质的基础上确定检索途径、检索词语并明确各词 语之间的逻辑关系，查找步骤、系统输出顺序等方面的科学安排，与检索效果 密切相关。 二、检全率与检准率 1.检全率及其影响：检全率=(检出的相关信息数/信息库中相关信息总数)x100% 2.检准率及其影响：检准率=（检出的相关信息数/检出的信息总数）x100% 影响检出文献的检索效果的质量。 三、检索模型 1.布尔检索模型 （1）定义：布尔检索模型采用布尔代数和集合论的方法，用布尔表达式表达用 户提问，通过对文献表示与提问式的逻辑运算来检索文献。 （2）优点：简单、易理解、易实现、能处理结构化提问 （3）缺点：A.布尔检索式的非友善性，即构建一个好的检索式是不容易的。尤 其是对复杂的检索课题，不易套用布尔检索模型。 B.易造成零输出或过量输出。检索输出完全依赖布尔提问式与系统倒排挡中的 文献匹配情况，输出量较难控制。 C.无差别的组配元，不能区分各组配元的重要程度。 D.匹配标准存在某些不合理的地方。由于匹配标准是有或无，因此，对于文献 中表因此的数量没有评判，都一视同仁。 E.检索结果不能按照重要性排序输出。
2.向量检索模型 （1）定义：向量检索是以向量的方式确定检索内容的方法，系统中的每一篇文献和每个提问均用等长的向量表示。 （2）优点：A.采用自动标引技术维文献提供标引词 B.改变了布尔检索非“1”即“0”的简单判断，标引词和文献的相关程度可在【0,1】闭区间中取值，使标引和检索者都可比较灵活地定义组配元（标引词）与文献的关系深度，改变了布尔检索模型僵化的特点。 C.由于以其相似的程度作为检索的标准，可从量的角度判断文献命中与否，从而使检索更趋于合理。 D.检索结果可按提问的相关度排序输出便于用户通过相关反馈技术修正提问，控制检索量。 E.布尔模型的逻辑关系依然可以使用，保留了直观性和方便性。 （3）缺点：A.如检索过程转化为向量的计算方法，不能反映出文献之间的复杂关系 B.由于对任何一个提问都需要计算全部文献库中的每一篇文献，因此，计算量大、算法复杂度高。 C.由于标引加权和检索加权是分离的，因此，随意性较大，难以保证质量。 3.概率检索模型 4.扩展布尔逻辑检索模型 5.相关反馈模型 四、信息检索的步骤 1.分析研究课题，明确查找要求
第一章: IntExplain why databases are important to business.(解释为什么数据库对商业很重要) 1.数据库系统方便地实现了数据的集中管理。 2.使用数据库系统可以保持数据的独立性。 3..数据库系统是企业实现信息化的核心。 Information 内容代表信息，信息来源于物质和能量，可以被感知、存储、加工、传递和再生。信息是一个社会属性，是人类维持正常活动不可缺少的资源。 Data 数据是可以被用符号或者其他形式记录下来的信息，是可以被识别的信息。被赋予特定语义的符号，可以记载和传递信息。 ACID properties of a Transaction A:原子性(Atomicity)事务是数据库的逻辑工作单位，事务中包括的诸操作要么全做，要么全不做。 B:一致性(Consistency) 事务执行的结果必须是使数据库从一个一致性状态变到另一个一致性状态。一致性与原子性是密切相关的。 C:隔离性(Isolation)一个事务的执行不能被其他事务干扰。 D:持续性/永久性(Durability) 一个事务一旦提交，它对数据库中数据的改变就 应该是永久性的。 第二章： database system development lifecycle -信息收集阶段：必须了解企业中数据的组成，确定所需的数据是已经存在还是需要新建。 -分析和设计过程：需要根据基本的数据需求从概念和逻辑上建立数据模型；然后在开始部署之前，将逻辑的数据库转换可以使用的物理数据库设计。 -部署和试运行阶段：数据库专家需要预估数据库系统的工作量，确定系统的安全性，预期系统的存储和内存需求；然后将新的数据库从测试环境迁移到生产环境中试运行。 -维持可用性阶段：系统开始运行之后，仍需要保证系统的可用性和安全性，对数据进行使用权限管理，性能监控管理、性能调优管理、数据备份和恢复管理。-系统维护阶段：当数据库环境变化时，需要对数库系统进行升级或者维护，数据库专家需要根据收集到的信息再次重复整个生命周期的流程。 Mission statement (任务陈述) for the database project defines major aims of database system. 数据库项目定义了数据库系统的主要目标 用户需求规约数据需求事务需求 数据库系统的系统规约初始数据库大小数据库增长速度记录查找的类型和平均数量网络和数据共享需求性能安全性备份和恢复用户界面合法问题
云南大学软件学院实验报告 课程：数据库原理与实用技术实验学期：任课教师： 专业：学号：姓名：成绩： 期末大作业：Electronic Ventor 数据库设计 一、实验目的 （1）掌握数据库设计的基本方法 （2）掌握各种数据库对象的设计方法 （3）熟练掌握DBA必须具备的技能 二、实验内容 1、根据项目的应用和项目的需求说明文档，进行详细的需求分析，给出需求分析的结果。 （1）客户可以在网站上注册，注册的客户要提供客户的姓名、电话、地址，以方便售后和联系，姓名即作为用户名，和密码一起用于注册和登录，客户编号可唯一识别用户，卡号可网上支付。其中地址、电话以方便联系和寄货； （2）网站管理员可以登记各种商品，供客户查询，订购。登记商品时要提供商品的名称、价格，商店中现有商品量，商品编号可唯一识别商品； （3）类别表示商品所属类别，类别编号可唯一识别类别，其中包含了，商品类别名称和制造厂商，可以对商品进行分类售卖； （4）客户可以在网上下订单，也可以到实体店购物，其在订单上所选择的支付方式不同（信用卡、借记卡、现金，现金代表实体店购物），网站管理员可以查看订单，并及时将订单的处理情况更新（比如货物已寄出的信息，订单状态：0：未处理，1：已处理，2：已发货）；订单编号可唯一识别订单，订单中包含订单产生时间，订单状态，支付方式和支付总额； （5）实体商店有自己的店名，卖多种商品，每个商店都有固定的地址，顾客可以到店中买商品，（注：在实体店中购买商品的顾客一律将顾客名默认为佚名），当商店中的库存量小于10时会有提醒到仓库中拿货； （6）配送单中包含查询号可唯一识别配送单，配送人，联系方式； （7）仓库中仓库编号可唯一识别仓库，其中每个仓库都有区号，代表其地址。 （8）各实体间关系 1）一个客户可以购买多种商品，一种商品可以被多个客户购买； 2）一个商品属于且仅属于一种类别，一种类别的商品可以包含多个商品或没有； 3）一种商品放在多个商店中销售，一个商店至少销售一种或销售多种商品； 4）一个订单对应一个客户，一个客户对应多个订单； 5）一个订单对应至少有一件商品或多件，一个商品对应多个订单； 6）一个订单可以有一个商品配送单 7）一个仓库可以存放多种商品，一种商品可以存放在一个仓库；
实验难度： A □ B □ C □序号学号姓名成绩 指导教师（签名） 学期：2017秋季学期 任课教师: 实验题目: 组员及组长: 承担工作： 联系电话: 电子邮件: 完成提交时间：年月日
一、【实验构思（Conceive）】(10%) （本部分应包括：描述实验实现的基本思路，包括所用到的离散数学、工程数学、程序设计等相关知识，对问题进行概要性地分析） 魔王语言的解释规则： 大写字母表示魔王语言的词汇，小写字母表示人的词汇语言,魔王语言中可以包含括号，魔王语言的产生式规则在程序中给定，当接收用户输入的合法的魔王语言时，通过调用魔王语言翻译函数来实现翻译。 在 A 的基础上，（根据产生式）自定义规则，将一段魔王的话翻译为有意义的人类语言（中文）：输入wasjg,则魔王语言解释为“我爱数据结构”。 运用了离散数学的一些基本知识及程序设计知识。 二、【实验设计(Design)】(20%) （本部分应包括：抽象数据类型的定义和基本操作说明，程序包含的模块以及各模块间的调用关系，关键算法伪码描述及程序流程图等，如有界面则需包括界面设计，功能说明等） //---------------抽象数据类型的定义------------------// #define STACK_INIT_SIZE 50 #define STACKINCREMENT 10 #define OVERLOW -2 #define ERROR -1 typedef struct { char *base; //顺序栈的栈底指针 int top; //顺序栈的栈顶 int size; //栈元素空间的大小 }SqStack; //结构体类型顺序栈 typedef struct { char *base; int front; int rear; }SqQueue; //结构体类型队列 //---------------各个模块功能的描述------------------// void Init_SqStack(SqStack &s) //初始化顺序桟 void Push_SqStack(SqStack &s, char c) //压入数据 int Pop_SqStack(SqStack &s, char &e) //出桟 char GetTop_SqStack(SqStack s)//或得栈顶
填空： 1.密码包括两部分：密码编码学和密码分析学 2.根据每次处理数据的多少可以分为流密码、分组密码各自一个代表算法：RC4、DES算法 3.单表替换密码的密钥有多少种：26！Playfair 密码有5×5个密钥轮转机：26^n 4.IDEA算法密钥长度为128bits，RC4算法的密钥长度为8-2048bitsAES算法的密钥长度分别为128、192和256 5.DES密码数据分组为64bits，和输入密钥是64bits，产生56bit的字密钥 6.安全服务(X.800)，服务分成五大类: 认证 访问控制 数据保密性 数据完整性 不可否认性 名词解释： 无条件安全： 无论有多少可使用的密文，都不足以唯一的确定密文所对应的明文。 计算的安全： 1.破译密码的代价超出密文信息的价值 2.破译密码的时间超出密文信息的有效生命 对称密钥体制 经典的密码体制中，加密密钥与解密密钥是相同的，或者可以简单相互推导，也就是说：知道了加密密钥，也就知道了解密密钥；知道了解密密钥，也就知道了加密密钥。所以，加、解密密钥必须同时保密。这种密码体制称为对称（也称单钥）密码体制。最典型的对称加密算法是DES数据加密标准。 公钥密码体制
公钥算法是基于数学函数而不是基于替换和置换的。公钥密码学使用两个密钥：公密钥、私密钥，其中公密钥可以公开，而私密钥需要保密。仅根据密码算法和加密密钥来确定解密密钥在计算上是不可行的。两个密钥中的任何一个都可以用来加密，另一个用来解密。公钥密码可以用于加密、认证、数字签名等。 ECC 椭圆曲线密码学（ECC, Elliptic curve cryptography）是基于椭圆曲线数学的一种公钥密码的方法,ECC他是添加了模拟的模乘运算，叠加的是模拟的模幂运算。需要困难的问题去当量于离散的log。Q=KP,Q、P属于主要曲线，他是容易的计算Q的值给出K、P，但是是困难的去找到K给出Q、P，解决椭圆算法问题。Eq(a,b) 碰撞(Collision) 如果两个输入串的hash函数的值一样，则称这两个串是一个碰撞(Collision)。既然是把任意长度的字符串变成固定长度的字符串，所以，必有一个输出串对应无穷多个输入串，碰撞是必然存在的。 置换：指古典密码的编码方式的一种，把明文中的字母重新排列，字母本身不变，但其位置改变了，从而实现加密明文的过程。 替换：代换是指古典密码的编码方式的一种，即将明文中的字符替换成其他字符，产生相互映射的关系。 离散对数选择一个素数p,设α与β为非0的模p整数，令)(modpxαβ≡，求x的问题成为离散对数问题。如果n是满足nα)mod1p（≡的最小正整数，假设0nx<≤，我们记)(βαLx=，并称之为与α相关的β的离散对数（素数p可从符号中忽略 混淆：使得密钥和明文以及密文之间的依赖关系相当复杂以至于这种依赖性对密码分析者来说是无法利用的。目前主要采用替代运算以及非线性运算等。在DES主要采用S盒替代。 扩散：密钥的每一位数字影响密文的许多位数字以防止对密钥进行逐段破译，而且明文的每一位数字也应影响密文的许多位数字以便隐蔽明文数字统计特性。最简单的扩散是置换。 简答： HMAC设计思路 1.在消息中使用散列函数: 2.其中K+填充大小是关键 3.OPAD，iPad都采用指定的填充常量 4.开销仅有3哈希的消息需要单独计算比
实验二--弗兰克-赫兹实验
云南大学物理实验教学中心 实验报告 课程名称：普通物理实验 实验项目：实验二弗兰克-赫兹实验 学生姓名：马晓娇学号：20131050137 物理科学技术学院物理系 2013 级天文菁英班专业 指导老师：张远宪 试验时间：2015 年11月 20 日 13 时 00 分至 15 时 00 分 实验地点：物理科学技术学院
实验类型：教学 (演示□验证□综合□设计□) 学生科研□课外开放□测试□其它□
一、实验目的 1. 了解弗兰克—赫兹实验的原理和方法，测定汞的第一激发电位，验证原子能 级的存在； 2. 练习使用微机控制的实验数据采集处理系统； 二、实验原理 玻尔的原子模型指出：原子是由原子核和核外电子组成的。原子核位于原子的中心，电子沿着以核为中心的各种不同直径的轨道运动。对于不同的原子，在轨道上运动的电子分布各不相同。 在一定轨道上运动的电子，具有对应的能量。当一个原子内的电子从低能量的轨道跃迁到较高能量的轨道时，该原子就处于一种受激状态。如图l所示，若轨道上为正常状态，则电子从轨道Ⅰ跃迁到轨道Ⅱ时，该原子处于第一激发态；电子跃迁到轨道Ⅲ，原子处于第二激发态。图中，E1、E2、E3分别是与轨道l、Ⅱ、Ⅲ相对应的能量。 当原子状态改变时，伴随着能量的变化。若原子从低能级En态跃迁到高能级Em态，则原子需吸收一定的能量△E： V(1) E Em En =- 原子状态的改变通常有两种方法：一是原子吸收或放出电磁辐射；二是原子与其他粒子发生碰撞而交换能量。本实验利用慢电子与氩原子相碰撞，使氩原子从正常状态跃迁到第一激发态，从而证实原子能级的存在。 由玻尔理论可知，处于正常状态的原子发生状态改变时，所需能量不能小于该原子从正常状态跃迁到第一激发态所需的能量，这个能量称临界能量。当电子与原子相碰撞时，如果电子能量小于临界能量，则电子与原子之间发生弹性碰撞，电子的能量几乎不损失。如果电子的能量大于临界能量，则电子与原子发生非弹性碰撞，电子把能量传递给原子，所传递的能量值恰好等于原子两个状态间的能量差，而其余的能量仍由电子保留。 电子获得能量的方法是将电子置于加速电场中加速。设加速电压为U，则经过加速后的电子具有能量eU，e是电子电量。当电压等于Ug时，电子具有的能量恰好能使原子从正常状态跃迁到第一激发态．因此称Ug为第一激发电势。 弗兰克一赫兹实验的实验原理图如图1所示。电子与原子的碰撞是在充满氩气的F—H管(弗兰克一赫兹管)内进行的。F-H管包括灯丝附近的阴极K，两个栅极G1、G2．板极A。第一栅极G1靠近阴极K，目的在于控制管内电子流的大小，以抵消阴极附近电子云形成的负电势的影响。当F—H管中的灯丝通电时，加热阴极K，由阴极K发射初速度很小的电子。在阴极K与栅极G2之问加上一个可调的加速电势差VG2，它能使从阴极K发射出的电子朝栅极G2加速。由于阴极K到栅极G2之间的距离比较大，在适当的气压下，这些电子有足够的空间与氩原子发生碰撞。在栅极G与板极A之问加一个拒斥电压VG2，当电子从栅极
数据结构复习提纲 第一章： 1.数据结构的逻辑结构：集合结构、线性结构、树形结构、图状结构 2.数据结构的物理（存储）结构：顺序结构、链式结构 3.抽象数据类型的两个重要特性：数据抽象、数据封装 4.算法的五个重要特性：有穷性、确定性、可行性、输入、输出 5.算法设计原则：正确的、可读性、健壮性、高效率与低存储量 第二章 1.线性表存储结构的公式： Loc(a i+1)=Loc(a i )+L Loc(a i )=Loc(a 1)+(i-1)*L 2.线性表的顺序存储结构“在表中任何位置(1≦i ≦n+1)上插入结点”算法时间复杂度： O(n) 3.线性表的顺序存储结构“在表中任何位置(1≦i ≦n)上删除结点”算法时间复杂度： O(n) 4.域的定义：举例 data ：数据域，用来存放结点的值。 next ：指针域（亦称链域），用来存放结点的直接后继的地址。 5.线性表的链式表示和实现（建表）： 头插法：该方法从一个空表开始，重复读入数据，生成新结点，将读入数据存放到新结点的数据域中，然后将新结点插入到当前链表的表头上，直到读入结束标志为止。、 尾插法：该方法是将新结点插入到当前链表的表尾上，为此必须增加一个尾指针r ，使其始终指向当前链表的尾结点。 6.线性表的链式表示和实现（查找）： 按序号查找：在链表中，当知道被查找结点的序号pos 时，只能从链表的头指针出发，顺链域next 个结点往下搜索，直到搜索到第i 个结点为止。因此，链表不是随机存取结构。 按值查找：按值查找是在链表中，查找是否有结点值等于给定值key 的结点，若有的话，则返回首次找到的其值为key 的结点的存储位置；否则返回NULL 。查找过程从开始结点出发，顺着链表逐个将结点的值和给定值key 作比较。 7.线性表的链式表示和实现（插入和删除运算的实现代码略） 8.涉及遍历操作时，其终止条件：非循环链表判断p 或p —>next 是否为空 9.循环链表：涉及遍历操作时，其终止条件： 判断它们是否等于某一指定指针，如头指针等。 data next
实验难度： A □ B □ C □序号学号成绩 指导教师（签名） 学期：2017秋季学期 任课教师: 实验题目: 组员及组长: 承担工作： 联系: 电子: 完成提交时间：年月日
一、【实验构思（Conceive）】(10%) （本部分应包括：描述实验实现的基本思路，包括所用到的离散数学、工程数学、程序设计等相关知识，对问题进行概要性地分析） 魔王语言的解释规则： 大写字母表示魔王语言的词汇，小写字母表示人的词汇语言,魔王语言中可以包含括号，魔王语言的产生式规则在程序中给定，当接收用户输入的合法的魔王语言时，通过调用魔王语言翻译函数来实现翻译。 在A 的基础上，（根据产生式）自定义规则，将一段魔王的话翻译为有意义的人类语言（中文）：输入wasjg,则魔王语言解释为“我爱数据结构”。 运用了离散数学的一些基本知识及程序设计知识。 二、【实验设计(Design)】(20%) （本部分应包括：抽象数据类型的定义和基本操作说明，程序包含的模块以及各模块间的调用关系，关键算法伪码描述及程序流程图等，如有界面则需包括界面设计，功能说明等） //---------------抽象数据类型的定义------------------// #define STACK_INIT_SIZE 50 #define STACKINCREMENT 10 #define OVERLOW -2 #define ERROR -1 typedef struct { char *base; //顺序栈的栈底指针 int top; //顺序栈的栈顶 int size; //栈元素空间的大小 }SqStack; //结构体类型顺序栈 typedef struct { char *base; int front; int rear; }SqQueue; //结构体类型队列 //---------------各个模块功能的描述------------------// void Init_SqStack(SqStack &s) //初始化顺序桟 void Push_SqStack(SqStack &s, char c) //压入数据 int Pop_SqStack(SqStack &s, char &e) //出桟 char GetTop_SqStack(SqStack s)//或得栈顶