云南大学系统结构期末考试题
云南大学《计算机系统结构》期末考试试卷（A卷）
学院：学号：专业：姓名：
1、."启动I/O"指令是主要的输入输出指令，是属于（ B ）
A.目态指令
B.管态指令
C.目态、管态都能用的指令
D.编译程序只能用的指令
2、输入输出系统硬件的功能对(B )是透明的
A.操作系统程序员
B.应用程序员
C.系统结构设计人员
D.机器语言程序设计员
3、全相联地址映象是指（A）
A.任何虚页都可装入主存中任何实页的位置
B.一个虚页只装进固定的主存实页位置
C.组之间固定，组内任何虚页可装入任何实页位置
D.组间可任意装入，组内是固定装入
4、( C ) 属于MIMD系统结构
A.各处理单元同时受一个控制单元的管理
B.各处理单元同时受同个控制单元送来的指令
C.松耦合多处理机和多计算机系统
D.阵列处理机
5、多处理机上两个程序段之间若有先写后读的数据相关，则（B ）
A.可以并行执行
B.不可能并行
C.任何情况均可交换串行
D.必须并行执行
6、计算机使用的语言是（B）
A.专属软件范畴，与计算机体系结构无关
B.分属于计算机系统各个层次
C.属于用以建立一个用户的应用环境
D.属于符号化的机器指令
7、指令执行结果出现异常引起的中断是（C ）
A.输入/输出中断
B.机器校验中断
C.程序性中断
D.外部中断
8、块冲突概率最高的Cache地址映象方式是（A ）
A．直接 B．组相联 C．段相联 D．全相联
9、组相联映象、LRU替换的Cache存储器，不影响Cache命中率的是(B ) A．增大块的大小 B．增大主存容量 C．增大组的大小 D．增加Cache中的块数
10、流水处理机对全局性相关的处理不．包括（C）
A.猜测法
B.提前形成条件码
C.加快短循环程序的执行
D.设置相关专用通路
1、 数据通路宽度就是 数据总线上一次并行传送的信息位数 。
2、 计算机仿真用 微程序 解释，计算机模拟用 机器语言 解释
3、 阵列处理机按存贮器的组成方式可分为两种构形,分别为: 分布式存储器
和 集中共享式 。
4、 按弗林的观点，计算机系统可分为 SISD 、 SIMD 、
MISD 和 MIMD 四大类
5、 浮点数尾数的下溢处理方法有： 截断法, 舍入法, 恒置1法, 查表舍入法 。
6、 流水线消除速度瓶颈的方法有瓶颈子过程_ 拆分_和瓶颈子过程_并联_
____两种。
7、 具有相同“系统结构”（如指令系统相同）的计算机可以因为速度要求等因素
的不同而采用 计算机组成 。
8.在非线性流水线机器中, 可能发生的数据相关有: 先读后写相关 , 写写相关 和 先写后读相关 。
8、 互连网络的交换方法主要有线路交换、包交换、线路/包交换，SIMD 互连网络多采用 线 交换，多处理机常采用 包 交换。
9、 Cache 存储器写操作时，只写入Cache ，仅当需要块替换时，才将其写回主
存，称这种修改主存块内容的方法为__写回法____。
三 简答题：（40分，每题4分）
1． 计算机系统结构研究的是什么？
软、硬件之间的功能分配以及对传统机器级界面的确定。 2． 计算机组成和计算机实现有什么关系？
计算机组成指的是计算机系统结构的逻辑实现。计算机实现指的是计算机组成的物理实现。计算机组成和计算机实现关系密切, 有人将它们和称为计算机实现。 3． 器件的发展对系统结构的影响？
器件的发展改变了逻辑设计的传统方法。器件的发展也使系统结构的“下移”速度加快。器件的发展还促进了算法、语言和软件的发展。
4． 解决计算机主存与CPU 的速度差对机器性能的影响，可采用哪些解决方法? 设置Cache, 采用并行主存系统
5. 简述设计RISC 结构使用的基本技术。
(1)按设计RISC 的一般原则来设计 (2)逻辑实现上采用硬联和微程序相结合 (3)设置大量工作寄存器并采用重叠寄存器窗口 (4)指令用流水和延迟转移 (5) 采用Cache (6)
二 填空题：（20分，每题2分）
优化设计编译系统
6.什么是软件的可移植性?
软件不修改或只经少量修改就可由一台机器移植到另一台机器上运行
7.请解释说明常用的4种基本单级互联网络.
立方体单级网络, PM2I网络, 混洗交换单级网络, 蝶形单级网络
8.什么是中断响应次序和处理次序?
中断响应次序是在同时发生多个不同种类的中断请求时,中断响应硬件中排队器所决定的响应次序. 处理次序是各个中断请求实际被处理完毕的顺序.
9.请解释存储系统和存储体系的区别.
存储系统是将多种不同工艺的存储器组织在一起, 但从逻辑上还不能成为一个整体.
而存储体系就是从程序员角度来看, 各种不同工艺的存储器在逻辑上是一个整体.
10.请说明一次重叠中通用寄存器组相关的处理办法.
处理办法有推后读和设置相关通路
四计算题：（30分，每题6分）
1. 经统计, 某机器14条指令的使用频率分别为: 0.01, 0.15, 0.12, 0.03, 0.02,
0.04, 0.02,
0.04, 0.01, 0.13, 0.15, 0.14, 0.11, 0.03。请分别求出用等长码, 哈夫曼码, 只
有两种码长的扩展操作码的操作码平均码长。
等长码码长为４位，哈夫曼码平均码长为３.３８位，两种码长的扩展操作码的操作码平均码长为３.４位
2. 设有两个向量C和D，各有4个元素，在图中的静态双功能流水线上工作。其中，
1->2->3->5组成加法流水线，1->4->5组成乘法流水线。设每个流水线所经过的时间均为Δt，而且流水线的输出结果可以直接返回到输入或暂存于相应的缓冲寄存器中，其延迟时间和功能切换所需要的时间都可以忽略不计。求：该流水线的实际吞吐率TP和效率η。
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 时间Δt
实际吞吐率TP=7/（15Δt）
η=32%
3. 在一个5段的流水线处理机上需经9拍才能完成一个任务，其预约表如下表所示。
(1)分别写出延迟禁止表F、初始冲突向量C；(2)画出流水线状态转移图；(3)求出最小平均延迟、调度最佳方案。
分别写出延迟禁止表F = {1, 5, 6, 8},
初始冲突向量C = {1 0 1 1 0 0 0 1 },
流水线状态转移图
最小平均延迟: 3.5拍调度最佳方案（３，４）
4. 如果设一个系统有四个中断级，中断响应次序为1->2->3->4。现要求中断处理次序改为1->4->3->2, (1)请画出中断级屏蔽位表。(2) 如果在运行用户程序的过程中同时发生了1,2,3,4 级中断, 请画出此程序运行过程示意图。(3) 如果在运行用户程序的过程中同时发生了2,3级中断, 而在3级中断未处理完毕又发生了4级中断, 最后回到用户程序时又同时发生了1,2级中断, 请画出此程序运行过程示意图。
（１）
（２）（３）
5. 计算多级立方体互连网络。见图N=8多级立方体互连网络，求当输入端级控制信号为S2S1S0=010时，输入端为0 1 2 3 4 5 6 7时，输出端为： 23016745 。
s0 s1 s2
计算机科学系《计算机系统结构》期末考试试卷（B卷）年级：＿＿＿专业：＿＿＿＿＿班级：＿学号：＿＿＿姓名：＿＿＿＿＿
2、此试卷适用于计算机科学与技术本科专业。
一单选题：(10分，每题1分)
. 计算机中优化使用的操作码编码方法是（ D ）
A. 哈夫曼编码
B. ASCII码
C. BCD码
D. 扩展操作码
12、对系统程序员不透明的应当是( B )
A. Cache存储器
B. 虚拟存储器
C. 指令缓冲寄存器
D. 数据通路宽度
13、全相联地址映象是指（A）
A.任何虚页都可装入主存中任何实页的位置
B.一个虚页只装进固定的主存实页位置
C.组之间固定，组内任何虚页可装入任何实页位置
D.组间可任意装入，组内是固定装入
14、( C ) 属于MIMD系统结构
A.各处理单元同时受一个控制单元的管理
B.各处理单元同时受同个控制单元送来的指令
C.松耦合多处理机和多计算机系统
D.阵列处理机
15、多处理机上两个程序段之间若有先写后读的数据相关，则（B ）
A.可以并行执行
B.不可能并行
C.任何情况均可交换串行
D.必须并行执行
16、系列机软件必须保证（ C ）
A. 向前兼容，并向上兼容
B. 向前兼容，并向下兼容
C. 向后兼容，力争向上兼容
D. 向后兼容，力争向下兼容
17、指令执行结果出现异常引起的中断是（C ）
A.输入/输出中断
B.机器校验中断
C.程序性中断
D.外部中断
18、在Cache存储器中常用的地址映象方式是（C ）
A．全相联映象 B．页表法映象 C．组相联映象 D．段页表映象
19、组相联映象、LRU替换的Cache存储器，不影响Cache命中率的是(B ) A．增大块的大小 B．增大主存容量 C．增大组的大小 D．增加Cache中的块数
20、流水处理机对全局性相关的处理不．包括（D）
A.猜测法
B.提前形成条件码
C.加快短循环程序的执行
D.设置相关专用通路
10、 数据宽度就是 Ｉ／Ｏ设备取得Ｉ／Ｏ总线后所传送数据的总量 。
11、
计算机仿真用 微程序 解释，计算机模拟用 机器语言 解释 12、 固件就是 一种具有软件功能的
硬
件 。
13、
按弗林的观点，计算机系统可分为 SISD 、
SIMD 、
MISD 和 MIMD 四大类
14、 浮点数尾数的下溢处理方法有： 截断法, 舍入法, 恒置1法, 查表舍入
法 。 15、
实现软件移植的基本技术有 同一高级语言， 采用系列机， 模拟和仿
真。 16、
并行主存系统包括 单体多字，多体单字 和 多体多字交叉存储器 。
17、
在非线性流水线机器中, 可能发生的数据相关有: 先读后写相关 , 写写相关
和 先写后读相关 。
18、 互连网络的交换方法主要有线路交换、包交换、线路/包交换，SIMD 互连
网络多采用 线 交换，多处理机常采用 包 交换。
19、 Cache 存储器写操作时，在写入Cache 的同时将其写回主存，称这种修
改主存块内容的方法为__写直达法____。
三 简答题：（40分，每题4分）
5． 计算机系统结构研究的是什么？
软、硬件之间的功能分配以及对传统机器级界面的确定。 6． 计算机组成设计要解决的问题是什么？
在所希望能达到的性能和价格比的前提下，怎样最佳、最合理地把各种设备和部件组织成为一台计算机，以实现所确定的系统结构。
7． 举例说明几种指令级高度并行的超级处理机？
超标量处理机 、超长指令字处理机 、超流水线处理机 、超标量超流水线处理机 8． 解决计算机主存与CPU 的速度差对机器性能的影响，可采用哪些解决方法? 设置Cache, 采用并行主存系统
二 填空题：（20分，每题2分）
11.CISC指令系统的含义?
复杂指令系统计算机，即机器指令系统变得越来越庞杂，这就是所谓的CISC指令系统。
12.什么是软件的可移植性?
软件不修改或只经少量修改就可由一台机器移植到另一台机器上运行
13.请解释说明常用的4种基本单级互联网络.
立方体单级网络, PM2I网络, 混洗交换单级网络, 蝶形单级网络
14.什么是并行性？
只要在同一时刻或是在同一时间间隔内完成两种或两种以上性质相同或不同的工作，它们在时间上能相互重叠，都体现了并行性。
15.请解释存储系统和存储体系的区别.
存储系统是将多种不同工艺的存储器组织在一起, 但从逻辑上还不能成为一个整体. 而存储体系就是从程序员角度来看, 各种不同工艺的存储器在逻辑上是一个整体.
16.请说明一次重叠中通用寄存器组相关的处理办法.
处理办法有推后读和设置相关通路
四计算题：（30分，每题6分）
1. 设一台模型机有7条指令，其使用频度为：
指令使用频度 | 指令使用频度
I1 0.03 | I4 0.05
I2 0.03 | I5 0.15
I3 0.04 | I6 0.3
| I7 0.4
2. 设有两个向量C和D，各有4个元素，在图中的静态双功能流水线上工作。其中，
1->2->3->5组成加法流水线，1->4->5组成乘法流水线。设每个流水线所经过的时间均为Δt，而且流水线的输出结果可以直接返回到输入或暂存于相应的缓冲寄存器中，其延迟时间和功能切换所需要的时间都可以忽略不计。求：该流水线的实际吞吐率TP和效率η。
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 时间Δt
实际吞吐率TP=7/（15Δt）
η=32%
3. 在一个5段的流水线处理机上需经9拍才能完成一个任务，其预约表如下表所
示。
(1)分别写出延迟禁止表F、初始冲突向量C；(2)画出流水线状态转移图；(3)求出
最小平均延迟、调度最佳方案。
分别写出延迟禁止表F = {1, 5, 6, 8},
初始冲突向量C = {1 0 1 1 0 0 0 1 },
流水线状态转移图
最小平均延迟: 3.5拍调度最佳方案（３，４）
4. 若机器共有5级中断，中断响应优先次序为l→2→3→4→5，现要求其实际的中断处理次序为l→4→5→2→3。(1) 设计各级中断处理程序的中断级屏蔽位(令“1”对应于屏蔽，“0”对应于开放)；(2) 若在运行用户程序时，同时出现第4、2级中断请求，而在处理第2级中断未完成时，又同时出现第l、3、5级中断请求，请画出此程序运行过程示意图。
5. 计算多级立方体互连网络。见图N=8多级立方体互连网络，求当输入端级控制信号为S2S1S0=010时，输入端为0 1 2 3 4 5 6 7时，输出端为： 23016745 。
云南大学(已有10试题)
云南大学 经济学院 经济学（含政治经济学、西方经济学）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
云南大学软件学院数据结构实验三实验报告——文件加密译码器
云南大学软件学院数据结构实验报告 （本实验项目方案受“教育部人才培养模式创新实验区（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; //指向文件流的指针
云南大学2016年硕士研究生入学考试真题数学分析真题
一、填空题1.______3231 3lim 444=???? ??++++++∞→n n n n n n n n 2.已知()() ??=+=______,x f dx C C xe dx x f e x x 为常数，则3.由12,12 +=-=x y x y 所围成的图形的面积为______ 4.u e z y xy u x ,2+-=从点()2,0,1到()1,1,2-的方向导数是______ 5.______042 =?+∞ -dx e x 二、求极限()201ln lim x x xe x x +-→。三、证明：[]()112 1,1,0,11-p ≤-+≤∈>p p x x x p 则。四、证明：设()() ?????=+≠+++=,0,00,1cos ,22222 222y x y x y x y x y x f 则()y x f ,在()0,0点可微。五、判断级数()n n n n ln 111∑∞ =+-的敛散性（条件收敛还是绝对收敛）。六、证明()??? ??∞+=∑∞ =，在111n x x f 上连续。七、计算三重积分 ,222dxdydz y x x V +???V 是由所围成的区与2222y x z y x z +=+=域。 八、计算积分()()??? -+-AMO x x AMO dy y e dx y y e ,4cos 4sin 是从()0,2经过上半圆x y x 222=+到点()0,0O 的路程。 九、()x f T ,0>是[)+∞,0上周期为T 的连续函数，证明()()dt t f dt t f T x x ??=+∞→0011lim 。
云南大学830大学物理考试大纲
云南大学830-《大学物理》考试大纲 一、考查目标 大学物理考试内容涵盖力学、热学、电磁学、光学四门课程。要求考生熟练地掌握普通物理的基础知识和基本理论，具备一定的分析问题和解决问题的能力。 二、考试形式与试卷结构 1、试卷满分及考试时间 试卷满分为150分，考试时间为180分钟。 2、试卷的内容结构 力学 30% 热学 20% 电磁学 30% 光学 20% 3、试卷的题型结构 计算题共10 - 12小题。 三、考察的知识及范围 （一）力学 1. 质点运动学: 矢径；参考系；运动方程；瞬时速度；瞬时加速度；切向加速度； 法向加速度；圆周运动；运动的相对性。 2．质点动力学:
惯性参照系；牛顿运动定律；功；功率；质点的动能；弹性势能； 重力势能；保守力；功能原理；机械能守恒与转化定律；动量、冲量、动量定理；动量守恒定律。 3．刚体的转动: 角速度矢量；质心；转动惯量；转动动能；转动定律；力矩；力矩的功；定轴转动中的转动动能定律；角动量和冲量矩；角动量定理；角动量守恒定律。 4．简谐振动和波: 运动学特征（位移、速度、加速度，简谐振动过程中的振幅、角频率、频率、位相、初位相、相位差、同相和反相）；动力学分析；振动方程；旋转矢量表示法；谐振动的能量；谐振动的合成； 波的产生与传播；面简谐波波动方程；波的能量、能流密度；波的叠加与干涉；驻波；多普勒效应。 5．狭义相对论基础: 伽利略变换；经典力学的时空观；狭义相对论的相对性原理；光速不变原理；洛仑兹变换；同时性的相对性；狭义相对论的时空观；狭义相对论的动力学基础；相对论的质能守恒定律。 （二）热学 1．气体分子运动论： 理想气体状态方程，理想气体的压强公式，麦克斯韦速率分布律，玻耳兹曼分布律，能量按自由度均分定理，气体的输运过程。 2．热力学： 热力学第一定律，热力学第一定律的应用，循环过程、卡诺循环，
云南大学软件学院软件工程复习题
云南大学软件学院软件工程期中复习汇总 第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
数据结构-迷宫实验报告
云南大学软件学院数据结构实验报告（本实验项目方案受“教育部人才培养模式创新实验区（X3108005）”项目资助）实验难度： A □ B □ C □ 实验难度 A □ B □ C □ 承担任务 （难度为C时填写） 指导教师评分（签名） 【实验题目】 实验4.数组的表示极其应用 【问题描述】 以一个m×n的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。 【基本要求】 首先实现一个以链表作存储结构的栈类型，然后编写一个求解迷宫的非递归程序。求得的通路以三元组(i，j，d)的形式输出，其中:(i，j)指示迷宫中的一个坐标，d 表示走到下一坐标的方向。如；对于下列数据的迷宫，输出的一条通路为：(l，1，1)，(1，2，2)，(2，2，2)，(3，2，3)，(3，1，2)，…。?
（下面的内容由学生填写，格式统一为，字体: 楷体, 行距: 固定行距18，字号: 小四，个人报告按下面每一项的百分比打分。难度A满分70分，难度B满分90分）一、【实验构思（Conceive）】(10%) （本部分应包括：描述实验实现的基本思路，包括所用到的离散数学、工程数学、程序设计、算法等相关知识） 本实验的目的是设计一个程序，实现手动或者自动生成一个n×m矩阵的迷宫，寻找一条从入口点到出口点的通路。我们将其简化成具体实验内容如下：选择手动或者自动生成一个n×m的迷宫，将迷宫的左上角作入口，右下角作出口，设“0”为通路，“1”为墙，即无法穿越。假设从起点出发，目的为右下角终点，可向“上、下、左、右、左上、左下、右上、右下”8个方向行走。如果迷宫可以走通，则用“■”代表“1”，用“□”代表“0”，用“→”代表行走迷宫的路径。输出迷宫原型图、迷宫路线图以及迷宫行走路径。如果迷宫为死迷宫，输出信息。 可以二维数组存储迷宫数据，用户指定入口下标和出口下标。为处理方便起见，可在迷宫的四周加一圈障碍。对于迷宫中任一位置，均可约定有东、南、西、北四个方向可通。? 二、【实验设计(Design)】(20%) （本部分应包括：抽象数据类型的功能规格说明、主程序模块、各子程序模块的伪码说明，主程序模块与各子程序模块间的调用关系） 1. 设定迷宫的抽象数据类型定义： ADT Maze { 数据对象：D = { a i, j | a i, j ∈ { ‘■’、‘□’、‘※’、‘→’、‘←’、 ‘↑’、‘↓’ } , 0≤ i≤row+1, 0≤j≤col+1, row, col≤18 } 数据关系：R = { ROW, COL } ROW = { < a i-1, j , a i, j > | a i-1, j , a i, j ∈D, i=1, … , row+1, j=0, … , col+1} COL = { < a i, j-1, a i, j > | a i, j-1 , a i, j ∈D, i=0, … , row+1, j=1, … , col+1} 基本操作： Init_hand_Maze( Maze, row, col) 初始条件：二维数组Maze[][]已存在。
云南大学-实验六-数据库完整性报告
云南大学软件学院 实验报告 课程：数据库原理与实用技术实验任课教师：刘宇、张璇 姓名：学号：专业：信息安全成绩： 实验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 执行结果为： 输入数据：
云南大学大学物理实验5
云南大学软件学院 实验报告 课程： 大学物理实验 学期： 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． 选取相关参数，截图如下： 同心圆半径和电荷量：
云南大学软件学院数据结构实验4
实验难度： 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:
云南大学应用物理专业教学计划(学校印刷)
物理学院 学院简介…… 应用物理专业本科人才培养方案 一、培养目标及要求 本专业培养掌握物理学的基本理论与方法，具有良好的数学基础和科学素养，受到应用基础研究、技术开发、计算机应用以及工程技术和实验技能的系统训练，适应高新技术发展的需要，具备较强的知识更新能力和较广泛的科技适应能力的宽口径应用型高级专门人才。 毕业生应获得以下几方面的知识和能力： 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 的目的是______。 _____________ ________
数据结构实验报告[3]
云南大学 数据结构实验报告 第三次实验 学号： 姓名： 一、实验目的 1、复习结构体、指针； 2、掌握链表的创建、遍历等操作； 3、了解函数指针。 二、实验内容 1、（必做题）每个学生的成绩信息包括：学号、语文、数学、英语、总分、加权平均分；采用链表存储若干学生的成绩信息；输入学生的学号、语文、数学、英语成绩；计算学生的总分和加权平均分（语文占30%，数学占50%，英语占20%）；输出学生的成绩信息。 三、算法描述 （采用自然语言描述） 首先创建链表存储n个学生的成绩信息，再通过键盘输入学生的信息，创建指针p所指结点存储学生的成绩信息，从键盘读入学生人数，求出学生的总分和加权平均分，输出结果。 四、详细设计 （画出程序流程图）
五、程序代码 （给出必要注释） #include
云南大学历年考研分类真题
《宪法》 《2011年》1 政治协商制度的主要内涵。2 特别行政区有哪些自治权。3 简论迁徙自由。 4 论述宪法对宪政秩序建立的功能。 5 新中国宪法保障公民财产权利的历史变迁。《2010年》一、简答题（共2题，每题10分，共20分） 1、民族文化平等的内涵是什么？ 二、论述题（共2题，第1题30分，第2题25分，共55分） 1、论述我国国家权力与公民权利的关系。 2、试述平等权中的“合理的差别”。 《2009年》一、简答题（共2题，每题10分，共20分）1.简述八二宪法的基本特点。2.简述《魏玛宪法》及其影响。二、论述题（共2题，第1题30分，第2题25分，共55分）1.结合中外实践论述宪法的发展趋势。2.如何理解人格尊严不受侵犯？ 《2008年》一、简答题（共3题，每题10分，共30分） 1、简述现代各国宪法对公民基本权利扩大的表现。 2、简述英国的分权原则的特点与内容。 3、为什么说我国的1954年宪法在内容上充分反映了社会主义原则和人民民主原则？ 二、论述题（共2题，第1题20分，第2题25分，共45分） 1、怎样理解公民是宪法关系中最活跃的主题因素？ 2、试述宪法与宪政的关系。 《2007年》一、简答题（共3题，每题10分，共20分） 1、结合宪法和《监督法》的规定，谈谈地方各级人大常委会行使监督权的主要内容。 2、英国学者J.浦莱士（J.Bryce）对宪法的分类有哪些？ 二、论述题（共2题，第1题25分，第2题30分，共55分） 1、论民族区域自治制度的特点。 2、论权力制约原则在宪法中的体现。 《2006年》一、简答题（共3题，每题10分，共20分） 1、简述制宪权的基本特征。 2、简述各国为保障宪法规范的最高性地位而采取的具体措施。 3、简述违宪责任的特征。 二、论述题（共1题，每题25分，共25分） 试述宪法关系的基本内核是权利与权力关系。 三、材料分析（共1题，每题20分，共20分） 某大学学生杨某某因超过35岁，没通过2006年中央国家机关公务员录用考试报名。其诉拒绝受理其报名的具体行政行为违法。 结合案件，谈谈你对宪法确立的“平等权”的理解 《法理》 《2011年》1 什么是法律关系的客体，主要具体形态有哪些？2 简述法律责任的归责原则。 3 法与国家权力的关系。 4 法律解释的原则。 5 结合公民守法的理由和根据及主客观条件，谈谈如何提高公民守法意识。 《2010年》一、简答题（共2题，每小题8分，共16分） 1、简论法的效力范围。 2、简述中国现行立法权限划分体制。 二、论述题（共2题，第1小题34分，第2小题25分，共59分） 1、什么是法律发展？并运用法理学的有关理论分析法律移植对当代中国法律发展的必要性及其局限性。 2、试述司法权独立行使原则。 《2009年》一、简答题（共2题，每小题8分，共16分） 1.简述法律行为的概念及特征。 2.法律责任的构成包括那几个方面？请运用相关知识简要说
云南大学 信息检索期末复习重点
云南大学信息检索重点 第一章 一、检索策略 定义：在处理信息需求提问实质的基础上确定检索途径、检索词语并明确各词 语之间的逻辑关系，查找步骤、系统输出顺序等方面的科学安排，与检索效果 密切相关。 二、检全率与检准率 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. 数据库项目定义了数据库系统的主要目标 用户需求规约数据需求事务需求 数据库系统的系统规约初始数据库大小数据库增长速度记录查找的类型和平均数量网络和数据共享需求性能安全性备份和恢复用户界面合法问题
(精选)云南大学软件学院数据结构实验3
实验难度： 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)//或得栈顶
云南大学数据库期末大作业：数据库设计
云南大学软件学院实验报告 课程：数据库原理与实用技术实验学期：任课教师： 专业：学号：姓名：成绩： 期末大作业：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）一个仓库可以存放多种商品，一种商品可以存放在一个仓库；
数据结构实验二链表
云南大学数学与统计学实验教学中心 实 验 报 告 一、实验目的： 通过实验掌握线性链表的建立及基本操作，巩固课堂内容，练习其程序的设计与实现。 由于顺序存储结构的操作相对比较简单，而且在前期课程《高级语言程序设计》中使用得也多， 所以本次实验侧重于对线性链表存储结构上的操作及应用的实现。 二、实验内容： 本实验包含以下几个子问题： 1、 采用表尾挂入法建立一个以LA 为头指针的单链表： 2、 3、 就地逆转以LB 为头指针的单链表，即得到如下形式的单链表： 4、 将逆转后的LB 表接到LA 表之尾并构成循环链： LA 二、实验要求： 1. 每一个子问题用一个C 语言的函数来完成。 2. 对每一个子问题的结果用一个打印函数输出其结果以验证程序运行是否正确。 打印函数必须是公共的，即：用一个输出函数，既可以对单链表又可对循环链表实现，
打印输出。 3.用主函数调用各个子函数，以完成题目要求。 4.程序设计时应尽量考虑通用性，若改变题给数据仍能实现要求。 [实现提示]： ．第3小题题中的“就地逆转”即只允许引入除LB外的两个工作指针来实现。 即可以以循环方式从链表首部起逐个地修改各个结点的指针：从NEXT（向后）指针改变为PRIOR（向前）的指针，并注意保存搜索时的指针。 三、实验环境 Windows win7 程序设计语言C 四、实验过程（请学生认真填写）： 1. 实验设计的（各）流程图：
2. 程序设计的代码及解释（必须给出）： /*----------------------------------LinkList-------------------------------------*/ /*基本要求---------------------------------------------------------------------*/ /*采用表尾挂入法建立一个以LA为头指针的单链表--------------*/ /*采用表首插入法建立一个以LB为头指针的单链表.---------------*/ /*就地逆转以LB为头指针的单链表，即得到如下形式的单链表.*/ /*将逆转后的LB表接到LA表之尾并构成循环链-------------------*/ /*每一个子问题用一个C语言的函数来完成--------------------------*/ /* 打印函数必须是公共的-------------------------------------------------*/ /*-------------------------------------Start-------------------------------------*/ /*--------------------------------------------------------------------------------*/ #include