云南大学软件学院数据库系统设计期中复习
数据库系统设计期中复习整理
第一章
1.数据独立性：
Physical data independence : Physical level can change without having to change the logical level. Logical data independence : Logical level can change without having to change the external（外部的）level.
2.数据库管理系统架构
3.ACID
(1)原子性（Atomicity）：一个事务中的所有操作要么全部成功，要么全部失败。原子性
由恢复机制实现。
(2)一致性（Consistency）：事务完成后，所有数据处于应有的状态，所有内部结构正确，
能够准确反映事务所作的工作。基于隔离性实现。
(3)隔离性（Isolation）：一个事务不会干扰另一个事务的进程，事务交叉调度执行的结
果与串行调度执行的结果是一致的。隔离性由并发控制机制实现。
(4)持久性（Durability）：事务提交后，对数据库的影响是持久的，即不会因为系统故障
影响事务的持久性。持久性由恢复机制实现。
4.CAP
(1)Consistency 一致性
强一致性
强一致性（即时一致性）假如A先写入了一个值到存储系统，存储系统保证后续A,B,C的读取操作都将返回最新值
弱一致性
假如A先写入了一个值到存储系统，存储系统不能保证后续A,B,C的读取操作能读
取到最新值。此种情况下有一个“不一致性窗口”的概念，它特指从A写入值，到后续操作A,B,C读取到最新值这一段时间。
最终一致性
最终一致性是弱一致性的一种特例。假如A首先write了一个值到存储系统，存储系统保证如果在A,B,C后续读取之前没有其它写操作更新同样的值的话，最终所有的读取操作都会读取到A写入的最新值。此种情况下，如果没有失败发生的话，“不一致性窗口”的大小依赖于以下的几个因素：交互延迟，系统的负载，以及复制技术中replica的个数（这个可以理解为master/salve模式中，salve的个数），最终一致性方面最出名的系统可以说是DNS系统，当更新一个域名的IP以后，根据配置策略以及缓存控制策略的不同，最终所有的客户都会看到最新的值。
(2)Availability 可用性（指的是快速获取数据）
(3)Tolerance to network Partitions 分区容忍性（分布式）
5.BASE
(1)Basically Available --基本可用
(2)Soft-state --软状态/柔性事务
(3)Eventual Consistency --最终一致性
BASE模型反ACID模型，完全不同ACID模型，牺牲高一致性，获得可用性或可靠性：Basically Available基本可用。支持分区失败(e.g. sharding碎片划分数据库) Soft state 软状态状态可以有一段时间不同步，异步。Eventually consistent最终一致，最终数据是一致的就可以了，而不是时时一致。
6.练习
(1)What are the five components of a DBMS?
Hardware
Software
Data
Procedures
Instructions and rules that should be applied to the design and use of the database and DBMS.
People
Includes database designers, DBAs, application programmers, and end-users.
(2)DBMS的功能
Data Storage, Retrieval, and Update.
A User-Accessible Catalog.
Transaction Support.
Concurrency Control Services.
Recovery Services.
Authorization Services.
Support for Data Communication.
Integrity Services.
Services to Promote Data Independence.
Utility Services.
(3)Briefly describe the two-tire Client/Server architecture and three-tire Client/Server
architecture.
Client side presented two problems preventing true scalability:
●‘Fat’ client, requiring considerable resources on client’s computer to run effectively.
●Significant client side administration overhead.
Three-tire Client/Server
●‘Thin’ client, requiring less expensive hardware.
●Application maintenance centralized.
●Easier to modify or replace one tier without affecting others.
●Separating business logic from database functions makes it easier to implement load
balancing.
●Maps quite naturally to Web environment.
第二章
1．Stages of database system development lifecycle
1)Database planning
2)System definition
3)Requirements collection and analysis
4)Database design
5)DBMS selection (optional)
6)Application design
7)Prototyping (optional)
8)Implementation
9)Data conversion and loading
10)Testing
11)Operational maintenance.
第三章
1. 行列表
2. 范式
第一范式：A table is said to be in first normal form (1NF) when each field in that table contains single values only.
第二范式：
第三范式：
3. 数据库的种类
Hierarchical: Represents a database as a tree-structured hierarchy, similar to the folder system on a computer.
Network: Represents a database as a network of connected tables. The major difference between a network and a relational database is that the relational database has foreign keys to make connections between tables, whereas the network database uses physical pointers to connect tables.
Relational: A relational database is the easiest system in which to develop and maintain a database.
Object oriented: The first type of database to allow programs (methods), and not just data, to be stored in the database. They were also the first databases to allow data objects to inherit structures from other data objects. Over time, relational products have become more object oriented—incorporating both stored procedures (programs) and inheritance—thereby eliminating the competitive advantage of object-oriented systems.
4. 关系数据库的优点
●Reliance on logical, rather than physical, links between related records
●Use of a fourth-generation language (4GL)
●Allowance for a high degree of data independence
第四章
1. Database with Many-to-Many Relationships: Enrollment Database
(1)Step 1: Tables
Three main entities:
Instructors, Students, and Courses
(2)Step 2: Relationships
2.1 One instructor teaches multiple courses
2.2 A course can be taught by different instructors each time it is offered.
2.3 Model the many-to-many with a new associative table: SECTION.
2.4 Students actually enroll in sections;one student enrolls in multiple sections
2.5 Each section may also have multiple students enrolled.
2.6 Model the many-to-many relationship with a new associative table: ENROLL
(3)Step 3: Fields
Data from problem statement
(4)Step 4: Keys
Details on primary and foreign key creation to be covered after relationships
4.1 Choose a PK for a parent – id for INSTRUCTOR
4.2 Reproduce the PK as a FK in the child –INSTRUCTOR$id for SECTION
4.3 Choose a PK for a parent – code for COURSE
4.4 Reproduce the PK as a FK in the child – COURSE$code in SECTION
4.5 Choose a PK for a parent – call_no for SECTION
4.6 Reproduce the PK as a FK in the child – SECTION$call_no in ENROLL
4.7 Choose a PK for a parent – id for STUDENT
4.8 Reproduce the PK as FK in the child – STUDENT$id in ENROLL
4.9 Choose a PK for the remaining associative table – STUDENT$id and SECTION$call_no for ENROLL
(5)Step 5: Data Types
Length and type of data
第五章1. 更新异常
2. 消除更新异常
3. 插入异常
4. 消除插入异常
5. 删除异常
6.消除删除异常
7.范式
1NF: A table in which all fields contain a single value.
2NF: A table in which each non-key field is determined by the whole primary key and not part of the primary key by itself.
3NF: A table in which none of the non-key fields determine another non-key field.
BCNF:Every determinant is a key.
4NF: In an all-key table, part of the key can determine multiple values of, at most, one other field.
云南大学(已有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; //指向文件流的指针
云南大学软件学院软件工程复习题
云南大学软件学院软件工程期中复习汇总 第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 执行结果为： 输入数据：
云南大学软件学院数据结构实验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:
云南大学软件学院计算机网络原理期中试卷 王世普
云南大学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. 运算器的主要功能是进行_ __ 。 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
云南大学 信息检索期末复习重点
云南大学信息检索重点 第一章 一、检索策略 定义：在处理信息需求提问实质的基础上确定检索途径、检索词语并明确各词 语之间的逻辑关系，查找步骤、系统输出顺序等方面的科学安排，与检索效果 密切相关。 二、检全率与检准率 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)//或得栈顶
云南大学软件学院大物实验静电场
云南大学软件学院 实验报告 课程： 大学物理实验 学期： 2013-2014学年 第一学期 任课教师： 专业： 学号： 姓名： 成绩： 实验4 静电场 一、 实验目的 由实验给出的两个均匀带电的金属同心球壳配置，画出该同心球壳的电场及电势分布。 二、实验原理 根据高斯定理推导出电场及电势的分布公式；利用数据分析软件，如Microsoft Excel 绘制电场及电势的分布图。 在如图所示的带电体中，因内球壳带电q 1，由于静电感应，外球壳的内表面上将均匀地分布电荷-q 1；根据电荷平衡原理，外球壳的外表面上所带电荷除了原来的q2外，还因为内表面感应了-q 1而生成+q 1,所以外球壳的外表面上将均匀分布电荷q 1+q 2。 在推导电场和电势分布公式时，须根据r 的变化范围分别讨论r < R 1、R 1 < r < R 2、R 2 < r < R 3、r > R 3 几种情况。 场强分布： 当r < R 1时， 00 1=? =???E dS E S 当R 1 < r < R 2时， ?= ???0 1 εq dS E S 2 1 0241 r q E επ= 当R 2 < r < R 3时， 00 3=? =???E dS E S 当r > R 3时， 2 2 1040 2 141 r q q E q q dS E S += ? += ???επε 电势分布： 根据电势的定义，可以求得电势的分布。
当r < R 1时， 3 2 10210110143211414141 3 3 2 21 1R 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时， 3 2 102101014321414141 3 3 2 2R 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 2 10143141 3 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 2 1014141 += ?=?=??∞ ∞επ 三、实验任务 1．选取相关参数，截图如下：
云南大学数据库期末大作业：数据库设计
云南大学软件学院实验报告 课程：数据库原理与实用技术实验学期：任课教师： 专业：学号：姓名：成绩： 期末大作业：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
云南大学密码技术期末重点
填空： 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哈希的消息需要单独计算比
《数据结构》实验指导书
《数据结构》实验指导书 石家庄铁道学院计算机系 2006.8
目录 实验指导书概述 (2) 实验大纲实习题 (3) 实习报告规范 (7) 实习步骤 (8) 附录1：实验报告示例 (10) 附录2：实验教学大纲 (13) 实验指导书概述 “数据结构”是计算机专业一门重要的专业技术基础课程，是一门关键性核心课程。本课程系统地介绍了软件设计中常用的数据结构以及相应的存储结构和实现算法，介绍了多种常用的查找和排序技术，并对其进行了性能分析和比较，内容非常丰富。本课程的学习将为后续课程的学习以及软件设计水平的提高打下良好的基础。 由于以下原因，使得掌握这门课程具有较大难度： (1) 内容多，时间短，给学习带来困难； (2) 贯穿全书的动态链表存储结构和递归技术是学习中的重点和难点； (3) 隐含在各部分的技术和方法丰富，也是学习的重点和难点； (4) 先修课程中所介绍的专业性知识不多，加大了学习难度。 由于数据结构课程的技术性与实践性，《数据结构》课程实验的设置十分必要。为了帮助学生更好地学习本课程，理解和掌握算法设计所需的技术，为整个专业学习打好基础，要求运用所学知识，上机解决一些典型问题，通过分析、设计、编码、调试等各环节的训练，使学生深刻理解、牢固掌握所用到的一些技术。数据结构中稍微复杂一些的算法设计中可能同时要用到多种技术和方法，如算法设计的构思方法，动态链表，算法的编码，递归技术，与特定问题相关的技术等，要求重点掌握线性链表、二叉树和树、图结构、数组结构相关算法的设计。在掌握基本算法的基础上，掌握分析、解决实际问题的能力。通过实验实践内容
的训练，突出构造性思维训练的特征, 提高学生组织数据及编写大型程序的能力。 上机实习是对学生的一种全面综合训练，是与课堂听讲、自学和练习相辅相成的必不可少的一个教学环节。较大的实习题比平时的习题要复杂得多，也更接近实际。实习着眼于原理与应用的结合点，使学生学会如何把书上学到的知识用于解决实际问题，培养软件工作所需要的动手能力。实习还能使书上的知识变“活”，达到深化理解和灵活掌握教学内容的目的。平时的练习较偏重于如何编写功能单一的“小”算法，而实习题是软件设计的综合训练，包括问题分析，总体结构设计，用户界面设计，程序设计基本技能和技巧，多人合作，以至一整套软件工作规范的训练和科学作风的培养。此外，还有很重要的一点是：机器是比任何教师都严格的检查者。 每个实习题采取了统一的格式，由问题描述、基本要求、测试数据、实现提示和选做内容等5个部分组成。 问题描述旨在为读者建立问题提出的背景环境，指明问题“是什么”； 基本要求则对问题进一步求精，划出问题的边界，指出具体的参量或前提条件，并规定该题的最低限度要求； 测试数据部分旨在为检查学生上机作业提供方便，在完成实习题时应自己设计完整和严格的测试方案，当数据输入量较大时，提倡以文件形式向程序提供输入数据； 实现提示对实现中的难点及其解法思路等问题作了简要提示，个别问题给出了参考实现； 选做内容向那些尚有余力的读者提出了更严峻的挑战，同时也能开拓其他读者的思路，在完成基本要求时就力求避免就事论事的不良思想方法，尽可能寻求具有普遍意义的解法，使得程序结构合理，容易修改扩充。 在实现的时候应注意，要尽量减少依赖于具体机器计算环境的用法，若使用，也应在注释中指出。这样得出的程序易于在不同机器上运行，有好的可移植性。C语言是结构化程序设计语言，具有递归能力，可移植性也较好，是特别推荐的实现语言。 本书的一个特点是为实习制定了严格的规范。一种普遍存在的错误观念是，调试程序全凭运气。学生花2个小时的机上时间只找出一个错误，甚至一无所获的情况是常见的。其原因在于，很多人只认识到找错误，而没有认识到努力预先避免错误的重要性，也不知道应该如何努力。实际上，结构不好、思路和概念不清的程序可能是根本无法调试正确的。严格按照实习步骤规范进行实习，不但能有效地避免上述种种问题，更重要的是有利于培养软件工作者不可缺少的科学工作方法和作风。 在附录中提供了一个完整的实习报告示例，在起到实习报告规格范例作用的同时，还隐含地提供了很多有益的东西，比如基于数据类型的系统划分方法以及所提倡的程序设计风格等等。计算机学科在不断发展，可以使用的语言工具越来越丰富，在本书中的实习示例是应用面向过程的语言进行设计和编程，同样的实习题，也可以用面向对象的语言来实现。 实验大纲实习题 实习一线性表应用 本次实习的主要目的在于熟悉线性表的基本运算在两种存储结构上的实现，其中以熟悉链表的各种操作为侧重点。通过本次实习还可帮助读者复习高级语言的使用方法。 约瑟夫环 [问题描述]