摘要：
#include #include#include#include#include#include#includeusing namespace std;typedef long int64;int64 work(int64 n,int64 k){ if (k>n/2)k=n-k; int64 a=1,b=1; for (int i=1;iusing namespace std;int work(int n,int k){ return k==0?1:work(n,k-1)*(n-k+1)/k;}int main(){ int n,k; while (sca... 阅读全文
摘要：
第1章 绪论1 ．试述数据、数据库、数据库系统、数据库管理系统的概念。答： ( l ）数据（ Data ) ：描述事物的符号记录称为数据。数据的种类有数字、文字、图形、图像、声音、正文等。数据与其语义是不可分的。解析在现代计算机系统中数据的概念是广义的。早期的计算机系统主要用于科学计算，处理的数据是整数、实数、浮点数等传统数学中的数据。现代计算机能存储和处理的对象十分广泛，表示这些对象的数据也越来越复杂。数据与其语义是不可分的。 500 这个数字可以表示一件物品的价格是 500 元，也可以表示一个学术会议参加的人数有 500 人，还可以表示一袋奶粉重 500 克。 ( 2 ）数据库（ Data 阅读全文
摘要：
题型：1，选择题15个30分；2，填空题 10空 20分；3，名词解释 4个16分；4，问答题 3个 15分；5，应用题 19分一、选择题1.要保证数据库的数据独立性，需要修改的是( A )A.三层模式之间的两种映射B.模式与内模式C.模式与外模式D.三层模式2.公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，从职员到部门的联系类型是( C )A.多对多 B.一对一 C.多对一 D.一对多3.在视图上不能完成的操作是( C )A.更新视图B.查询C.在视图上定义新的基本表D.在视图上定义新视图4.关系数据模型的三个组成部分中，不包括( C )A.完整性规则 B.数 阅读全文
摘要：
/图的遍历是指按某条搜索路径访问图中每个结点，使得每个结点均被访问一次，而且仅被访问一次。图的遍历有深度遍历算法和广度遍历算法 #include #include using namespace std; #define INFINITY 32767 #define MAX_VEX 50 //最大顶点个数 #define QUEUE_SIZE (MAX_VEX+1) //队列长度 #define OK 1 #define FALSE 0 #define TRUE 1 #define ERROR -1 bool *visited; //动态分配访问标志数组 ... 阅读全文
摘要：
#include #include using namespace std; #define INFINITY 32767 #define MAX_VEX 50 //最大顶点个数 #define OK 1 #define FALSE 0 #define TRUE 1 #define ERROR -1 bool *visited; //动态分配访问标志数组 //图的邻接矩阵存储结构 typedef struct { char *vexs; //动态分配空间存储顶点向量 int arcs[MAX_VEX][MAX_VEX]; /... 阅读全文
摘要：
#include "stdio.h"#include "stdlib.h"#define OK 1#define ERROR 0typedef char TElemType;typedef char Elemtype;typedef int Status;typedef enum PointerTag {Link,Thread}; //link==0:pointer,Thread==1:threadtypedef struct BiThrNode{ TElemType data; struct BiThrNode *lchild,*rchild; Poi 阅读全文