数据库设计第二版

1. Access 数据库与程序设计的中国铁道出版社出版图书

书名：Access数据库程序设计（第三版）
套系名称：高职高专计算机系列规划教材
书号：978-7-113-13893-6
版次：3-5
开本：16开
页码：364页
作者：张成叔
出版时间：2012-01-01
定价：39 元
适用专业：计算机相关专业
出版社：中国铁道出版社 本书是根据《高等职业教育“数据库应用”课程教学大纲》、《全国计算机等级考试（NCRE）二级Access数据库程序设计考试大纲》和《全国计算机等级考试（NCRE）二级公共基础知识考试大纲》的要求，在张成叔主编的《Access数据库程序设计》（第二版）（中国铁道出版社，2010年版）的基础上，对第一版和第二版的内容再次优化整合而成。
本书分为“理论、实训、公共基础”3部分，以“学生成绩管理系统”和“图书管理系统”的设计、开发为具体项目，引导读者边学习、边实践，掌握Access数据库及其应用系统的设计与开发。本书理念先进、结构完整、深入浅出、可读性好、可操作性强。
本书适合作为高职高专院校学生学习“数据库应用”课程及数据库相关课程的教材，也可作为广大参加全国计算机等级考试（NCRE）二级Access数据库程序设计的读者的参考书。 理 论 部 分
第1章 Access基础1
1.1 数据库基础知识1
1.1.1 计算机数据管理的发展1
1.1.2 数据库系统2
1.1.3 数据模型4
1.2 关系数据库5
1.2.1 关系数据模型5
1.2.2 关系运算7
1.3 启动和退出Access7
1.4 Access简介8
1.4.1 Access发展概述8
1.4.2 Access的系统结构9
1.4.3 Access的用户界面10
小结11
习题一11
第2章 数据库14
2.1 设计数据库14
2.1.1 设计原则14
2.1.2 设计步骤14
2.2 创建数据库16
2.2.1 建立一个空数据库17
2.2.2 利用向导创建数据库18
2.3 数据库的基本操作19
2.3.1 数据库的打开19
2.3.2 数据库的关闭19
2.3.3 数据库的备份20
2.3.4 数据库的压缩和修复20
小结20
习题二20
第3章 表22
3.1 Access数据类型22
3.1.1 基本概念22
3.1.2 数据类型23
3.2 创建表26
3.2.1 建立表结构26
3.2.2 向表中输入数据28
3.2.3 设置字段属性29
3.2.4 建立表之间的关系34
3.3 维护表36
3.3.1 打开和关闭表36
3.3.2 修改表的结构36
3.3.3 编辑表的内容38
3.3.4 调整表的外观39
3.4 操作表42
3.4.1 查找数据42
3.4.2 替换数据43
3.4.3 排序记录43
3.4.4 筛选记录44
3.5 导入/导出表46
3.5.1 数据的导入46
3.5.2 数据的导出47
小结48
习题三48
第4章 查询52
4.1 认识查询52
4.1.1 查询的功能52
4.1.2 查询的类型53
4.1.3 查询的条件53
4.2 创建选择查询57
4.2.1 简单查询向导57
4.2.2 在设计视图中创建条件
查询58
4.2.3 在设计视图中创建总计
查询61
4.3 创建参数查询62
4.3.1 单参数查询63
4.3.2 多参数查询65
4.4 创建交叉表查询66
4.4.1 认识交叉表查询66
4.4.2 创建交叉表查询66
4.5 创建操作查询68
4.5.1 认识操作查询68
4.5.2 生成表查询68
4.5.3 追加查询69
4.5.4 更新查询70
4.5.5 删除查询71
4.6 SQL查询72
4.6.1 使用SQL修改查询中的
准则72
4.6.2 SQL基础知识73
4.6.3 创建SQL查询76
小结78
习题四78
第5章 窗体84
5.1 窗体基础知识84
5.1.1 窗体的概念84
5.1.2 窗体的视图84
5.1.3 窗体的组成85
5.1.4 窗体的类型85
5.2 创建窗体87
5.2.1 自动创建窗体87
5.2.2 使用“窗体向导”88
5.2.3 使用“数据透视表向导”90
5.2.4 使用图表向导91
5.3 自定义窗体92
5.3.1 工具栏92
5.3.2 工具箱93
5.3.3 窗体中的控件94
5.3.4 控件的用法96
5.3.5 窗体和控件的属性103
5.3.6 窗体和控件的事件106
5.4 美化窗体106
5.4.1 使用自动套用格式107
5.4.2 添加当前日期和时间107
5.4.3 对齐窗体中的控件107
小结108
习题五108
第6章 报表111
6.1 报表基础知识111
6.1.1 报表的定义和功能111
6.1.2 报表的视图111
6.1.3 报表的组成112
6.1.4 报表的分类113
6.2 报表的自动创建和向导创建114
6.2.1 利用“自动报表”创建
报表114
6.2.2 利用“报表向导”创建
报表115
6.2.3 利用“图表向导”创建
报表116
6.2.4 利用“标签向导”创建
报表117
6.3 报表设计视图的使用118
6.3.1 报表的设计视图118
6.3.2 报表的格式设定119
6.3.3 报表中的控件使用120
6.3.4 创建基于参数查询的
报表123
6.3.5 创建子报表123
6.3.6 报表的排序和分组125
6.4 预览和打印报表126
6.4.1 预览报表126
6.4.2 打印报表127
小结127
习题六128
第7章 数据访问页130
7.1 数据访问页基础知识130
7.1.1 数据访问页的基本概念130
7.1.2 数据访问页面视图130
7.1.3 数据访问页数据源
类型131
7.2 创建数据访问页132
7.2.1 自动创建数据访问页132
7.2.2 用向导创建数据访问页133
7.2.3 用设计视图创建或修改
数据访问页134
7.2.4 利用现有Web页创建
数据访问页135
7.3 编辑数据访问页135
7.3.1 为数据访问页添加控件136
7.3.2 美化和完善数据访问页137
7.3.3 在数据访问页上添加
超链接138
7.4 在IE中查看数据访问页138
小结138
习题七139
第8章 宏140
8.1 宏的概念140
8.1.1 宏的基本概念140
8.1.2 宏与Visual Basic140
8.1.3 宏向Visual Basic程序代码
转换141
8.2 宏的操作141
8.2.1 创建宏141
8.2.2 宏的运行146
8.2.3 宏的调试146
8.2.4 常用宏操作147
小结148
习题八148
第9章 模块151
9.1 模块基本概念151
9.1.1 模块的类型151
9.1.2 模块的组成152
9.1.3 面向对象程序设计的基本
概念152
9.2 VBA开发环境155
9.2.1 进入VBA编程环境155
9.2.2 VBE窗口156
9.2.3 编写VBA代码157
9.3 常量、变量、运算符和表达式158
9.3.1 数据类型和数据库对象158
9.3.2 常量与变量160
9.3.3 数组162
9.3.4 运算符与表达式163
9.4 常用标准函数165
9.4.1 数学函数166
9.4.2 字符串函数166
9.4.3 类型转换函数167
9.4.4 日期/时间函数167
9.5 语句和控制结构168
9.5.1 语句概述168
9.5.2 条件结构169
9.5.3 循环结构172
9.6 调用过程及参数传递176
9.6.1 过程定义和调用176
9.6.2 参数传递178
9.7 常用操作方法179
9.7.1 打开和关闭窗体179
9.7.2 打开和关闭报表180
9.7.3 输入框181
9.7.4 消息框181
9.7.5 计时事件Timer182
9.7.6 VBA编程验证数据183
9.8 VBA程序的错误处理和调试183
9.8.1 错误处理183
9.8.2 调试184
9.9 VBA数据库编程187
9.9.1 数据库引擎及其接口187
9.9.2 VBA访问的数据库
类型188
9.9.3 数据库访问对象
（DAO）188
9.9.4 ActiveX数据对象
（ADO）190
9.9.5 数据库编程分析197
小结200
习题九201
实 训 部 分
实训1 创建数据库213
实训1.1 启动数据库并使用帮助
系统213
实训1.2 创建数据库214
实训1.3 数据库的基本操作215
思考及课后练习216
实训2 表Ⅰ——建立表结构和输入
数据217
实训2.1 建立表结构217
实训2.2 向表中输入数据218
实训2.3 设置字段属性220
实训2.4 建立表之间的关系221
思考及课后练习222
实训3 表Ⅱ——维护、操作、
导入/导出表223
实训3.1 打开和关闭表223
实训3.2 修改表的结构223
实训3.3 编辑表的内容224
实训3.4 调整表的外观225
实训3.5 查找数据226
实训3.6 替换数据226
实训3.7 排序记录226
实训3.8 筛选记录227
实训3.9 导入/导出表229
思考及课后练习229
实训4 查询Ⅰ——选择查询和参数
查询230
实训4.1 使用向导创建选择查询230
实训4.2 使用设计视图创建选择
查询231
实训4.3 在设计视图中创建总计
查询232
实训4.4 创建单参数查询232
实训4.5 创建多参数查询233
思考及课后练习234
实训5 查询Ⅱ——交叉表查询和操作
查询235
实训5.1 创建交叉表查询235
实训5.2 创建操作查询236
思考及课后练习239
实训6 查询Ⅲ——SQL查询240
实训6.1 数据定义语句240
实训6.2 数据查询语句241
实训6.3 创建联合查询和子查询242
思考及课后练习243
实训7 窗体Ⅰ——创建窗体245
实训7.1 利用“自动创建窗体”
创建窗体245
实训7.2 利用向导创建窗体246
实训7.3 利用“图表向导”创建
窗体247
思考及课后练习248
实训8 窗体Ⅱ——自定义窗体、美化
窗体249
实训8.1 控件的使用249
实训8.2 控件的布局调整253
思考及课后练习254
实训9 报表255
实训9.1 利用向导创建报表255
实训9.2 创建主/子报表257
思考及课后练习259
实训10 数据访问页260
实训10.1 创建数据访问页260
实训10.2 编辑数据访问页262
思考及课后练习263
实训11 宏264
实训11.1 创建和运行宏264
实训11.2 为命令按钮创建宏266
思考及课后练习267
实训12 模块Ⅰ——条件结构268
实训12.1 If语句及IIf函数的
使用268
实训12.2 Switch函数及Select语句
的使用270
思考及课后练习271
实训13 模块Ⅱ——循环结构272
实训13.1 循环结构实训272
实训13.2 过程的创建与调用273
思考及课后练习274
实训14 模块Ⅲ——对象操作275
实训14.1 使用和修改对象属性275
实训14.2 DoCmd对象的使用276
实训14.3 设计计时器277
思考及课后练习278
公共基础部分
第1章 数据结构与算法基础279
1.1 算法的基本概念279
1.1.1 算法的定义279
1.1.2 算法的时间复杂度和空间
复杂度280
1.1.3 经典例题解析280
1.2 数据结构的基本概念281
1.2.1 数据结构的定义281
1.2.2 线性结构与非线性结构283
1.2.3 经典例题解析283
1.3 线性表及其顺序存储结构284
1.3.1 线性表的定义284
1.3.2 线性表的顺序存储
结构284
1.3.3 顺序表的插入与删除
运算285
1.3.4 经典例题解析285
1.4 栈和队列286
1.4.1 栈286
1.4.2 队列286
1.4.3 经典例题解析287
1.5 线性链表288
1.5.1 线性单链表的结构及其
基本运算288
1.5.2 线性链表的基本运算289
1.5.3 线性双向链表的结构及
其基本运算289
1.5.4 经典例题解析290
1.6 树和二叉树290
1.6.1 树的定义290
1.6.2 二叉树291
1.6.3 二叉树的遍历292
1.6.4 经典例题解析293
1.7 查找技术294
1.7.1 顺序查找与二分查找
算法294
1.7.2 经典例题解析295
1.8 排序技术295
1.8.1 插入排序295
1.8.2 交换排序296
1.8.3 选择排序297
1.8.4 各种排序算法比较297
1.8.5 经典例题解析298
小结298
习题一299
第2章 程序设计基础301
2.1 程序设计方法与风格301
2.1.1 程序设计与编程风格301
2.1.2 经典例题解析301
2.2 结构化程序设计302
2.2.1 结构化程序的基本结构
和特点302
2.2.2 结构化程序的设计原则
和方法303
2.2.3 经典例题解析303
2.3 面向对象的程序设计方法303
2.3.1 面向对象的方法303
2.3.2 面向对象的基本概念304
2.3.3 经典例题解析305
小结306
习题二306
第3章 软件工程基础308
3.1 软件工程基本概念308
3.1.1 软件的定义与软件的
特点308
3.1.2 软件危机与软件工程309
3.1.3 软件工程过程309
3.1.4 软件生命周期309
3.1.5 软件工程的目标与
原则310
3.1.6 软件开发工具与软件开发环境311
3.1.7 经典例题解析311
3.2 结构化分析方法312
3.2.1 可行性研究312
3.2.2 需求分析和需求分析
方法313
3.2.3 结构化分析方法及其常用
工具313
3.2.4 结构化方法开发过程314
3.2.5 软件需求规格说明书315
3.2.6 经典例题解析315
3.3 结构化设计方法316
3.3.1 软件设计的基本概念316
3.3.2 概要设计317
3.3.3 面向数据流的设计方法317
3.3.4 详细设计318
3.3.5 经典例题解析319
3.4 软件测试320
3.4.1 软件测试的目的和原则320
3.4.2 软件测试的技术与方法320
3.4.3 软件测试的实施321
3.4.4 经典例题解析322
3.5 程序的调试323
3.5.1 程序调试的基本概念323
3.5.2 程序的静态调试与动态
调试324
3.5.3 常见的软件动态调试的
方法324
3.5.4 软件的维护324
3.5.5 经典例题解析325
小结326
习题三326
第4章 数据库设计基础329
4.1 数据库的基本概念329
4.1.1 信息、数据、数据库329
4.1.2 数据库管理系统330
4.1.3 数据库系统331
4.1.4 经典例题解析332
4.2 数据模型333
4.2.1 数据模型概述333
4.2.2 实体间的联系334
4.2.3 实体-联系模型334
4.2.4 基本数据类型335
4.2.5 经典例题解析335
4.3 关系代数运算336
4.3.1 关系代数336
4.3.2 关系模型的基本运算338
4.3.3 经典例题解析338
4.4 数据库设计方法和步骤339
4.4.1 数据库设计概述339
4.4.2 数据库设计的需求
分析339
4.4.3 数据库的概念设计339
4.4.4 数据库的逻辑设计340
4.4.5 数据库的物理设计340
4.4.6 数据库的实施与维护340
4.4.7 经典例题解析341
小结341
习题四341
附录A 全国计算机等级考试简介346
参考文献350

2. 求数据结构（用面向对象方法与C++语言描述）第二版 殷人昆主编 课后答案

第一章 习题答案
2、××√
3、（1）包含改变量定义的最小范围
（2）数据抽象、信息隐蔽
（3）数据对象、对象间的关系、一组处理数据的操作
（4）指针类型
（5）集合结构、线性结构、树形结构、图状结构
（6）顺序存储、非顺序存储
（7）一对一、一对多、多对多
（8）一系列的操作
（9）有限性、输入、可行性
4、（1）A（2）C（3）C
5、语句频度为1+（1+2）+（1+2+3）+…+（1+2+3+…+n）
第二章 习题答案
1、（1）一半，插入、删除的位置
（2）顺序和链式，显示，隐式
（3）一定，不一定
（4）头指针，头结点的指针域，其前驱的指针域
2、（1）A（2）A：E、A
B：H、L、I、E、A
C：F、M
D：L、J、A、G或J、A、G
（3）D（4）D（5）C（6）A、C
3、头指针：指向整个链表首地址的指针，标示着整个单链表的开始。
头结点：为了操作方便，可以在单链表的第一个结点之前附设一个结点，
该结点的数据域可以存储一些关于线性表长度的附加信息，也可以什么都不存。
首元素结点：线性表中的第一个结点成为首元素结点。
4、算法如下：
int Linser(SeqList *L,int X)
{ int i=0,k;
if(L->last>=MAXSIZE-1)
{ printf(“表已满无法插入”)；
return(0);
}
while(i<=L->last&&L->elem[i]<X)
i++;
for(k=L->last;k>=I;k--)
L->elem[k+1]=L->elem[k];
L->elem[i]=X;
L->last++;
return(1);
}
5、算法如下：
#define OK 1
#define ERROR 0
Int LDel(Seqlist *L,int i,int k)
{ int j;
if(i<1||(i+k)>(L->last+2))
{ printf(“输入的i，k值不合法”);
return ERROR;
}
if((i+k)==(L->last+2))
{ L->last=i-2;
ruturn OK;
}
else
{for(j=i+k-1;j<=L->last;j++)
elem[j-k]=elem[j];
L->last=L->last-k;
return OK;
}
}
6、算法如下：
#define OK 1
#define ERROR 0
Int Delet(LInkList L,int mink,int maxk)
{ Node *p,*q;
p=L;
while(p->next!=NULL)
p=p->next;
if(mink<maxk||(L->next->data>=mink)||(p->data<=maxk))
{ printf(“参数不合法”);
return ERROR;
}
else
{ p=L;
while(p->next-data<=mink)
p=p->next;
while(q->data<maxk)
{ p->next=q->next;
free(q);
q=p->next;
}
return OK;
}
}
9、算法如下：
int Dele(Node *S)
{ Node *p;
P=s->next;
If(p= =s)
{printf(“只有一个结点，不删除”)；
return 0;
}
else
{if((p->next= =s)
{s->next=s;
free(p);
return 1;
}
Else
{ while(p->next->next!=s)
P=p->next;
P->next=s;
Free(p);
return 1;
}
}
}
第三章 习题答案
2、（1）
3、栈有顺序栈和链栈两种存储结构。
在顺序栈中，栈顶指针top=-1时，栈为空；栈顶指针top=Stacksize-1时，栈为满。
在带头结点链栈中，栈顶指针top-〉next=NULL，则代表栈空；只要系统有可用空间，链栈就不会出现溢出，既没有栈满。
5、
#include<seqstack1.h>
#include "stdio.h"
void main( )
{
char ch,temp;
SeqStack s;
InitStack(&s);
scanf("%c",&ch);
while(ch!='@'&&ch!='&')
{
Push(&s,ch);
scanf("%c",&ch);
}
while(ch!='@'&&!IsEmpty(&s))
{
Pop(&s,&temp);
scanf("%c",&ch);
if(ch!=temp)
break;
}
if(!IsEmpty(&s))
printf("no!\n");
else
{
scanf("%c",&ch);
if(ch=='@') printf("yes!\n");
else printf("no!\n");
}
}
12、（1）功能：将栈中元素倒置。
（2）功能：删除栈中的e元素。
（3）功能：将队列中的元素倒置。
第四章习题答案
1、StrLength(s)操作结果为14；SubString(sub1,s,1,7)操作结果为sub1=’I AM A ’；
SubString(sub2,s,7,1)操作结果为sub2=’ ’；StrIndex(s,’A’,4) 操作结果为5；
StrReplace(s,’STUDENT’,q) 操作结果为’I AM A WORKER’；
StrCat(StrCat(sub1,t), StrCat(sub2,q)) 操作结果为’I AM A GOOD WORKER’；
2、
int StrReplace(SString S,Sstring T,SString V)
{
int i=1; //从串S的第一个字符起查找串T
if(StrEmpty(T)) //T是空串
return ERROR;
do
{
i=Index(S,T,i); //结果i为从上一个i之后找到的子串T的位置
if(i) //串S中存在串T
{
StrDelete(S,i,StrLength(T)); //删除该串T
StrInsert(S,i,V); //在原串T的位置插入串V
i+=StrLength(V); //在插入的串V后面继续查找串T
}
}while(i);
return OK;
}

第五章习题答案
1、（1）数组A共占用48*6=288个字节；
（2）数组A的最后一个元素的地址为1282；
（3）按行存储时loc（A36）=1000+[（3-1）*8+6-1]*6=1126
（4）按列存储时loc（A36）=1000+[（6-1）*6+3-1]*6=1192
9、（1）（a，b）（2）（（c，d））（3）（b）（4）b（5）（d）
10、D

第六章 习题答案
1、三个结点的树的形态有两个；三个结点的二叉树的不同形态有5个。
2、略
3、证明：分支数=n1+2n2+…+knk （1）
n= n0+n1+…+nk （2）
∵n=分支数+1 （3）
将（1）（2）代入（3）得
n0= n2+2n3+3n4+…+（k-1）nk+1
4、

注：C结点作为D的右孩子（画图的时候忘记了，不好意思）
5、n0=50，n2=n0-1=49，所以至少有99个结点。
6、（1）前序和后序相同：只有一个结点的二叉树
（2）中序和后序相同：只有左子树的二叉树
（3）前序和中序相同：只有右子树的二叉树
7、证明：∵n个结点的K叉树共有nk个链域，分支数为n-1（即非空域）。
∴空域=nk-（n-1）=nk-n+1
8、对应的树如下：

9、（答案不唯一）
哈夫曼树如下图所示：

哈夫曼编码如下：
频率 编码
0.07 0010
0.19 10
0.02 00000
0.06 0001
0.32 01
0.03 00001
0.21 11
0.10 0011

11、对应的二叉树如下：

12、求下标分别为i和j的两个桔点的最近公共祖先结点的值。
typedef int ElemType;
void Ancestor(ElemType A[],int n,int i,int j)
{while(i!=j)
if(i>j) i=i/2;
else j=j/2;
printf("所查结点的最近公共祖先的下标是%d,值是%d",i,A[i]);
}
15、编写递归算法，对于二叉树中每一个元素值为X的结点，删去以它为根的子树，并释放相应的空间。
void Del_Sub(BiTree T)
{ if(T->lchild) Del_Sub(T->lchild);
if(T->rchild) Del_Sub(T->rchild);
free(T);
}
void Del_Sub_x(BiTree T,int x)
{ if(T->data==x) Del_Sub(T);
else
{if(T->lchild) Del_Sub_x(T->lchild,x);
if(T->rchild) Del_Sub_x(T->rchild,x);
}
}
22、
int Width(BiTree bt)
{if (bt==NULL) return (0);
else
{BiTree p,Q[50];
int front=1,rear=1,last=1;
int temp=0, maxw=0;
Q[rear]=bt;
while(front<=last)
{p=Q[front++]; temp++;
if (p->lchild!=NULL) Q[++rear]=p->lchild;
if (p->rchild!=NULL) Q[++rear]=p->rchild;
{last=rear;
if(temp>maxw) maxw=temp;
temp=0;}
}
return (maxw);
}
}
第七章 习题答案
1、（1）顶点1的入度为3，出度为0；
顶点2的入度为2，出度为2；
顶点3的入度为1，出度为2；
顶点4的入度为1，出度为3；
顶点5的入度为2，出度为1；
顶点6的入度为2，出度为3；
（2）邻接矩阵如下：
0 0 0 0 0 0
1 0 0 1 0 0
0 1 0 0 0 1
0 0 1 0 1 1
1 0 0 0 0 0
1 1 0 0 1 0
（3）邻接表

（4）逆邻接表

2、答案不唯一
（2）深度优先遍历该图所得顶点序列为：1，2，3，4，5，6
边的序列为：（1，2）（2，3）（3，4）（4，5）（5，6）
（3）广度优先遍历该图所得顶点序列为：1，5，6，3，2，4
边的序列为：（1，5）（1，6）（1，3）（1，2）（5，4）
3、
（1）每个事件的最早发生时间：
ve(0)=0,ve(1)=5,ve(2)=6, ve(3)=12, ve(4)=15, ve(5)=16,
ve(6)=16, ve(7)=19, ve(8)=21, ve(9)=23
每个事件的最晚发生时间:：
vl(9)=23, vl(8)=21, vl(7)=19, vl(6)=19, vl(5)=16, vl(4)=15,
vl(3)=12, vl(2)=6, vl(1)=9, vl(0)=0
（2）每个活动的最早开始时间：
e(0,1)=0, e(0,2)=0, e(1,3)=5, e(2,3)=6, e(2,4)=6, e(3,4)=12, e(3,5)=12,
e(4,5)=15, e(3,6)=12, e(5,8)=16, e(4,7)=15, e(7,8)=19, e(6,9)=16, e(8,9)=21
每个活动的最迟开始时间：
l(0,1)=4, l(0,2)=0, l(1,3)=9, l(2,3)=6, l(2,4)=12, l(3,4)=12, l(3,5)=12, l(4,5)=15, l(3,6)=15, l(5,8)=16, l(4,7)=15, l(7,8)=19, l(6,9)=19, l(8,9)=21
（3）关键路径如下图所示：

4、顶点1到其余顶点的最短路经为：
1-〉3最短路经为1，3；长度为15
1-〉2最短路经为1，3，2；长度为19
1-〉5最短路经为1，3，5；长度为25
1-〉4最短路经为1，3，2，4；长度为29
1-〉6最短路经为1，3，2，4，6；长度为44
13、A(7)B(3)C(2)D(11)E(8)
14、略
15、略
第八章 查找
1、画出对长度为10的有序表进行折半查找的判定树，并求其等概率时查找成功的平均查找长度。
解：
ASL=(1+2*2+4*3+3*4)/10=2.9
5、
解：（1）插入完成后的二叉排序树如下：

ASL=(1+2*2+3*3+3*4+2*5+1*6)/12=3.5 ？？？？
(2)ASL=(1+2*2+3*4+4*5)=37/12
(3)
12、
解：哈希表构造如下：
0 1 2 3 4 5 6 7 8 9 10
22 41 30 01 53 46 13 67
H(22)=(22*3)%11=0
H(41)=(41*3)%11=2
H(53)=(53*3)%11=5
H(46)=(46*3)%11=6
H(30)=(30*3)%11=2 与(41)冲突
H1(30)=(2+1)%11=3
H(13)=(13*3)%11=6 与46冲突
H1(13)=(6+1)%11=7
H(01)=(01*3)%11=3 与30冲突
H1(01)=(3+1)%11=4
H(67)=(67*3)%11=3 与30冲突
H1(67)=(3+1)%11=4 与01冲突
H2(67)=(3+2)%11=5 与53冲突
H3(67)=(3+3)%11=6 与46冲突
H4(67)=(3+4)%11=7 与13冲突
H5(67)=(3+5)%11=8
ASLsucc=(1*4+2*3+6)/8=2
ASLunsucc=(2+8+7+6+5+4+3+2)/8=37/8
第九章 排序
1、以关键字序列（503，087，512，061，908，170，897，275，653，426）为例，手工执行以下排序算法，写出每一趟派结束时的关键字状态。
（1）直接插入排序（2）希尔排序（增量序列为5，3，1）（3）快速排序（4）堆排序（5）归并排序
解：（1）略
（2）增量为5的排序结果：170，087，275，061，426，503，897，512，653，908
增量为3的排序结果：061，087，275，170，426，503，897，512，653，908
增量为1的排序结果：061，087，170，275，426，503，512，653，897，908
（3）一次划分后：{426 087 275 061 170}503{897 908 653 512}
分别进行：{170 087 275 061}426 503 {512 653} 897 {908}
{061 087}170{275}426 503 512 {653} 897 908
061 087 170 275 426 503 512 653 897 908
（4）略
7、已知一组关键字：（40，27，28，12，15，50，7），要求采用快速排序法从小到大排序。请写出每趟排序后的划分结果。
解：初始状态：40 27 28 12 15 50 7
一次划分：{7 27 28 12 15} 40 {50}
依次划分：7 {27 28 12 15} 40 50
7 {15 12} 27 {28} 40 50
7 12 15 27 28 40 50
16、（1）A3 B1 C4 D2 E7
(2)C
(3)C
17、对，错，对

数据结构课程设计指导书
一、设计内容
1.飞机订票系统（限1 人完成）
【问题描述】
设计一个飞机订票系统，可以模拟处理飞机订票过程中的各种操作。
【基本要求】
通过此系统可以实现如下功能：
1)录入
可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定）。
2)查询
可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；
可以输入起飞抵达城市，查询飞机航班情况。
3)订票（订票情况可以存在一个数据文件中，结构自己设定）
可以订票，如果该航班已经无票，可以提供相关可选择航班。
4)退票
可退票，退票后修改相关数据文件。
客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。
5)修改航班信息
当航班信息改变可以修改航班数据文件
根据以上功能说明，设计航班信息，订票信息的存储结构，设计程序完成功能。
2.文章编辑（限1 人完成）
【问题描述】
输入一页文字，程序可以统计出文字、数字、空格的个数。
【基本要求】
静态存储一页文章，每行最多不超过80个字符，共N行；
1)分别统计出其中英文字母数和空格数及整篇文章总字数；
2)统计某一字符串在文章中出现的次数，并输出该次数；
3)删除某一子串，并将后面的字符前移；
4)用指定的字符串替换某一子串；
5)存储结构使用线性表，分别用几个子函数实现相应的功能；
6)输入数据的形式和范围：可以输入大写、小写的英文字母、任何数字及标点符号。
7)输出形式：①分行输出用户输入的各行字符；②分4行输出"全部字母数"、"数字个数"、"空格个数"、"文章总字数"；③输出删除某一字符串后的文章；④输出替换某一字符串后的文章。
3.宿舍管理查询软件（限1 人完成）
【问题描述】
为宿舍管理人员编写一个宿舍管理查询软件。
【基本要求】
1) 程序设计要求：
①采用交互工作方式
②建立数据文件，数据文件按关键字（姓名、学号、房号）进行排序(冒泡、选择、插入排序等任选一种)
2) 查询菜单: (用二分查找实现以下操作)
①按姓名查询
②按学号查询
③按房号查询
3) 输出任一查询结果（可以连续操作）
4.全国交通咨询模拟
【问题描述】
处于不同目的的旅客对交通工具有不同的要求。例如，因公出差的旅客希望在旅途中的时间尽可能的短，出门旅游的游客则期望旅费尽可能省，而老年旅客则要求中转次数最少。编制一个全国城市间的交通咨询程序，为旅客提供两种或三种最优决策的交通咨询。
【设计要求】
1)提供对城市信息进行编辑（如：添加或删除）的功能。
2)提供对列车时刻表进行编辑（增设或删除）的功能。
3) 提供两种最优决策：最快到达和最省钱到达。
4)旅途中耗费的总时间应该包括中转站的等候时间。
5)咨询以用户和计算机的对话方式进行。由用户输入起始站、终点站、最优决策原则，输出信息：最快需要多长时间才能到达或者最少需要多少旅费才能到达，并详细说明于何时乘坐哪一趟列车到何地。
测试数据：参考教科书7.6节图7.33的全国交通图，自行设计列车时刻表。
【实现提示】
1) 对全国城市交通图和列车时刻表进行编辑，应该提供文件形式输入和键盘输入两种方式。列车时刻表则需根据交通图给出各个路段的详细信息，例如：基于教科书7.6节图7.33的交通图，对从北京到上海的火车，需给出北京至天津、天津至徐州及徐州至上海各段的出发时间、到达时间及票价等信息。
2) 以邻接表作交通图的存储结构，表示边的结构内除含有邻接点的信息外，还应包括交通工具、路程中耗费的时间和花费以及出发和到达的时间等多种属性。
5.哈夫曼编码/译码器（限1 人完成）
【问题描述】
设计一个利用哈夫曼算法的编码和译码系统，重复地显示并处理以下项目，直到选择退出为止。
【基本要求】
1) 将权值数据存放在数据文件(文件名为data.txt，位于执行程序的当前目录中)
2) 分别采用动态和静态存储结构
3) 初始化：键盘输入字符集大小n、n个字符和n个权值，建立哈夫曼树；
4) 编码：利用建好的哈夫曼树生成哈夫曼编码；
5) 输出编码；
6) 设字符集及频度如下表：
字符 空格 A B C D E F G H I J K L M
频度 186 64 13 22 32 103 21 15 47 57 1 5 32 20
字符 N O P Q R S T U V W X Y Z
频度 57 63 15 1 48 51 80 23 8 18 1 16 1
【进一步完成内容】
1) 译码功能；
2) 显示哈夫曼树；
3) 界面设计的优化。
6.走迷宫游戏
【问题描述】
以一个m×n的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。
【基本要求】
1．首先用二维数组存储迷宫数据，迷宫数据由用户输入。
2．一个以链表作存储结构的栈类型，然后编写一个求解迷宫的递归或非递归程序。求得的通路以三元组（i，j，d）形式输出，其中：（i，j）指示迷宫中的一个坐标，d表示走到下一坐标的方向（东、南、西、北四个方向所用代表数字，自行定义）。
3．可以用多种方法实现，但至少用两种方法，用三种以上可加分。
【实现提示】
1．计算机解迷宫问题通常用的是“穷举求解”方法，即从入口出发，顺着某一个方向进行探索，若能走通，则继续往前进；否则沿着原路退回，换一个方向继续探索，直至出口位置，求得一条通路。假如所有可能的通路都探索到而未能到达出口，则所设定的迷宫没有通路。
迷宫的入口点的下标为（1，1），出口点的下标为（m，n）。为处理方便起见，可在迷宫的四周加一圈障碍。对于迷宫的任一位置，均可约定有东、南、西、北四个方向可通。
2．有一种简单走出迷宫的方法，把手放在右边的墙上开始前进，始终不要把手从墙上移开。如果迷宫向右拐，你也顺着墙向右拐。只要不把手从墙上移开，最终就会到达迷宫的出口。当然这样得到的路径可能不是一个最短的路径，但它可以最终得到结果，换句话说，这种方法走不出迷宫的风险是最小的。
7.作业评分系统
【问题描述】
设计一个可以给小学生出题并且可以给出分数的系统软件。
【基本要求】
利用栈求表达式的值，可供小学生作业，并能给出分数。
1) 建立试题库文件，随机产生n个题目；
2) 题目涉及加减乘除，带括号的混合运算；
3) 随时可以退出；
4) 给出作业分数。
【进一步完成内容】
1）保留历史分数，能回顾历史，给出与历史分数比较后的评价。
2）界面设计的优化。
8.散列表的设计与实现
【问题描述】
设计散列表实现电话号码查找系统。
【基本要求】
1)设每个记录有下列数据项：电话号码、用户名、地址；
2)从键盘输入各记录，分别以电话号码和用户名为关键字建立散列表；
3)采用一定的方法解决冲突；
4)查找并显示给定电话号码的记录；
5)查找并显示给定用户名的记录。
【进一步完成内容】
1) 系统功能的完善；
2) 设计不同的散列函数，比较冲突率；
3) 在散列函数确定的前提下，尝试各种不同类型处理冲突的方法，考察平均查找长度的变化。
9.停车场管理
【问题描述】
设停车场是一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等待，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。
【基本要求】
以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。每一组输入数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码以及到达或离去的时刻。对每一组输入数据进行操作后的输出信息为：若是车辆到达，则输出汽车在停车场内或便道上的停车位置；若是车辆离去，则输出汽车在停车场内停留的时间和应交纳的费用（在便道上停留的时间不收费）。栈以顺序结构实现，队列以链表结构实现。
【测试数据】
设n=2，输入数据为：(‘A’,1,5),(‘A’,2,10),(‘D’,1,15),(‘A’,3,20),(‘A’,4,25),
(‘A’,5,30),(‘D’,2,35),(‘D’,4,40),(‘E’,0,0)。其中：‘A’表示到达（Arrival）；‘D’表示（Departure）；‘E’表示输入结束（End）。
【实现提示】
需另设一个栈，临时停放为给要离去的汽车让路而从停车场退出来的汽车，也用顺序存储结构实现。输入数据按到达或离去的时刻有序。栈中每个元素表示一辆汽车，包含两个数据项：汽车的牌照号码和进入停车场的时刻。
10.八皇后问题
【问题描述】
求出在一个n×n的棋盘上，放置n个不能互相捕捉的国际象棋“皇后”的所有布局。
这是来源于国际象棋的一个问题。皇后可以沿着纵横和两条斜线8个方向相互捕捉。如图所示，一个皇后放在棋盘的第4行第3列位置上，则棋盘上凡打“×”的位置上的皇后就能与这个皇后相互捕捉，也就是下一个皇后不能放的位置。

1 2 3 4 5 6 7 8
× ×
× × ×
× × ×
× × Q × × × × ×
× × ×
× × ×
× ×
× ×
从图中可以得到以下启示：一个合适的解应是在每列、每行上只有一个皇后，且一条斜线上也只有一个皇后。
【实现提示】
求解过程从空配置开始。在第1列至第m列为合理配置的基础上，再配置第m+1列，直至第n列配置也是合理时，就找到了一个解。接着改变第n列配置，希望获得下一个解。另外，在任一列上，可能有n种配置。开始时配置在第1行，以后改变时，顺次选择第2行、第3行、…、直到第n行。当第n行配置也找不到一个合理的配置时，就要回溯，去改变前一列的配置。
二、时间安排
2005~2006(一)第19周进行。
第一天： 分析题目，查阅资料；
第二天：算法设计、编码；
第三天：编码、调试运行；
第四天：调试运行，撰写设计报告；；
第五天：答辩。
三、设计工作要求
1．对学生的要求
(1) 要求学生认真阅读设计任务书，了解所做的设计内容及要求，认真主动完成课设的要求。有问题及时主动通过各种方式与教师联系沟通。
(2)学生要发挥自主学习的能力，充分利用时间，安排好课设的时间计划，并在课设过程中不断检测自己的计划完成情况，及时向教师汇报。
(3)查阅相关的参考文献；独立完成设计任务。
(4)认真撰写课程设计说明书，要求文字通顺、有逻辑性、真正反映设计的水平，设计要有创新。
(5)设计完成后上交相关内容要求：
①上交源程序：学生按照课程设计的具体要求所开发的所有源程序（应该放到一个文件夹中）。
②课程设计说明书：到教务处网站下载课程设计报告纸及封面。格式及要求见附录。
2．对教师的要求
(1)做好设计题目的选题工作，使题目达到一定的综合性要求，工作量合理；
(2)加强指导，严格考勤、考核；
(3)做好答辩、设计报告的评审以及成绩评定工作。
附录：
课程设计说明书，格式及要求如下：
一、封面；
二、目录；
三、设计任务书；
四、说明书正文，主要内容包括：
1．设计题目；
2．设计目的；
3．算法思想分析；
4．算法描述与实现；
5．结论

3. 有关考财政部财科所会计学 考研

他们有专门网站：http://www.crifs.org.cn/
你可以去看看仔细了解情况呀！！
财政部财政科学研究所简介
1956年 6月，根据毛泽东主席关于财政部要加强财政经济问题研究的指示，财政部财政科学研究所（下简称本所）正式成立。现为财政部直属事业单位，担负着财经理论政策研究和财政决策可行性分析以及培养高级财会人才的任务。财政部原副部长陈如龙同志为第一任所长，第二任所长为朱楚辛。此后，着名经济学家许毅、方晓丘、宁学平、何盛明同志先后任所长。现任所长为贾康（研究员、博士生导师），其他所领导为：丛安妮副所长(研究员、硕士生导师)、苏明副所长（研究员、博士生导师）、王朝才副所长（研究员、博士生导师）、罗文光（研究生部主任、副研究员）、刘尚希副所长（研究员、博士生导师）、白景明副所长（研究员、博士生导师）。1978年我国恢复研究生培养制度后，本所的研究生培养工作即于当年开始，现每年对外公开招收博士和硕士研究生。2001年 3月设立了财政学专业博士后科研流动站。1980年创办《财政研究》和《财政研究资料》（现改为《中国财经信息资料》）两刊。
本所的主要任务是：紧密结合我国各个时期经济发展和体制改革的实际情况，围绕国家财政中心工作，从事财经理论和政策研究，探讨客观经济规律，为国家决策提供咨询意见，为制定正确的财政方针政策和提高财政工作管理水平服务。研究方向和重点包括：宏观经济理论与政策；财政基础理论；收入分配；财政体制；政府预算；国家税收；财政政策与货币政策协调；资本市场；国有资产管理；会计理论与实务；政府会计；会计电算化；企业财务；审计理论与实务；投资；财政风险；社会保障；国债；国库管理；农村财政；城市财政；地方财政；区域财政；外国财经；财政史等。在各个研究方向上，我所都形成了高水平的研究成果，在国内外具有广泛影响。
本所现有具备高级专业技术职务资格的专家学者72人，中级专业技术职务资格的专业技术人员68名。
本所内设综合财政、财务会计、基础理论、区域财政、财政史、外国财政、税收政策、国有经济、金融研究室及科研组织处、珠心算、财经信息中心等10多个研究处室，有编辑部和图书资料馆两个专业机构，办公室、党办人事处、财务处三个行政后勤单位。中国财政学会秘书处、中国珠算协会秘书处也设在所内。
本所也是社会声望卓着的专门培养财政、会计、国民经济管理、企业管理等方面高级人才的机构，是国家教育部、国务院学位委员会批准的我国第一批从事博士、硕士研究生学历教育并具有学位授予权的单位，创办了我国第一个会计电算化博士点。本所研究生部（副司级单位）专门从事研究生教育管理工作。所内教育科研力量雄厚，现有博士生导师37人、硕士生导师53人。1978年至2005年已招收了28届硕士研究生、24届博士研究生。多年来为我国政府机构、企事业单位及科研教学单位培养了大量的高级人才，被业内人士称为财政界的“黄埔军校”。2004年本所作为第一批试点单位之一开展了MPAcc（会计硕士专业学位）教育工作。
本所编辑部主要负责《财政研究》和《中国财经信息资料》的编辑出版工作。《财政研究》是中国财政学会会刊（月刊），《中国财经信息资料》是本所主办的大型财经刊物，创刊于1999年，前身为《财政研究资料》。两个刊物主要反映和介绍财经动态、改革状况和财经理论成果，均为国家级核心期刊。
本所还编有《研究报告》、《财政研究简报》、《财经动态资料》、《科研内报》、《财经动态》等一些内部资料，不定期地向国务院、财政部和有关部门反映情况，供领导决策参考
中国财政学会秘书处是中国财政学会常务理事会的办事机构，负责组织财政学会的学术活动，处理财政学会的其它日常事务。
中国珠算协会秘书处是中国珠算协会常务理事会的办事机构，负责组织珠算协会的学术及珠算、心算比赛活动，处理珠算协会的其它日常事务，承担世界珠算心算联合会秘书处工作（世界珠算心算联合会秘书处常设在中国）。
本所1998年开始招收博士后研究人员（当时未设站，是招收的留学归国博士）。本所财政学专业（一级学科为应用经济学）博士后科研流动站于2001年 3月正式设立。会计学专业有博士学位授予权，还未设博士后科研流动站，可作为非设站点招收归国留学博士作博士后研究。
改革开放以来，本所与国外财政界的交往与合作研究日益扩大，所内科研人员多次到美国、英国、法国、德国、意大利、日本、韩国、俄罗斯、加拿大、澳大利亚、巴西、以色列、南非、埃及、印度、泰国、新加坡等国家考察、学习、参加研讨会，进行合作课题研究，并派出多批中青年科研骨干赴国外培训，学习外国财政理论和实际工作经验。多次邀请和接待世界各国的财经专家、学者来华访问，进行学术交流。

财政部财政科学研究所
二○○七年招收攻读硕士学位研究生
招 生 简 章

一、招生对象
热爱祖国，拥护中国共产党的领导,愿为社会主义现代化建设服务，品德良好,遵纪守法,身体健康,年龄不超过四十周岁，具有国家承认的大学本科毕业学历的人员和国家承认学历的应届本科毕业生及同等学力的考生（①同等学力考生：获得国家承认的大专毕业学历后经与所报专业相同或相近的工作岗位上工作二年以上的在职人员，并在公开出版的刊物上发表与报考专业相关的学术论文一篇；②同等学力身份考生：国家承认学历的本科结业生和成人高校应届本科毕业生）。已获硕士学位或博士学位的人员，可以再次报考硕士生，但只能报考委托培养或自筹经费的硕士生。
二、单位代码及通讯地址
单位代码：81601
单位名称：财政部财政科学研究所
通迅地址：（100036）北京市海淀区阜成路甲28号财科所研招办
电 话：（010）88190324 88190380
网 址：http://www.crifs.org.cn
三、考试
（一）入学考试分初试和复试。
（二）初试日期：2007年1月20日至1月21日，考试方式均为笔试。
（三）初试科目：政治 外语 数学 经济学综合。
（四）复试：初试合格者方可参加复试。
（五）复试科目：专业（笔试、口试） 外语（听力、口语） 经济学综合（口试）
以非本专业及同等学力资格报考的考生，除参加上述几门考试科目外，复试须增加专业、经济学综合两门科目的考试（笔试）。

四、初试目录及代码

相关: http://www.crifs.org.cn/2006_09_13.asp

财政部财政科学研究所招收硕士研究生常见问题解答

一 、财政部财政科学研究所招收硕士研究生的信息在哪些地方可以咨询？
答：
1.我所招生目录由北京市教育考试院高等学校招生办公室印制,刊登在《北京高等学校科研机构硕士研究生招生专业目录》上，考生可在当地图书资料部门查阅。
2.报考阶段，考生可登陆中国研究生招生信息网：http://yz.chsi.com.cn 了解我所的网上公告及报考要求。平时，有关招生信息也可登陆我所网站：http://www.crifs.org.cn
并可通过财政部及中国政府网站链接我所：http://www.mof.gov.cn （财政部）
http://www.gov.cn (中国政府)
利用网络搜索引擎键入<财政部财政科学研究所>即可链接我所网站。
3.欢迎全国考生来电来函咨询，我所研究生部招生办公室电话：010—88190380 010—88190324
通讯地址：北京市海淀区阜成路甲28号新知大厦324室
邮政编码：100036
二、请问,硕士研究生报考的资格要求是什么?
答:我所面向全国招生,考生须参加全国组织的统一考试,拥护中国共产党的领导,愿为社会主义建设服务,品德良好，遵纪守法,身体健康状况符合规定的体检标准.年龄不超过40周岁,超过40周岁的须报考委托培养. 考生的学历必须符合下列条件之一：
a.国家承认的大学本科毕业学历的人员。
b.国家承认学历的应届本科毕业生。
c.2005年9月以前获得国家承认的大专毕业学历后工作两年以上的在职人员或国家承认学历的本科结业生或成人高校应届本科毕业生，按本科毕业同等学力身份报考。请注意，同等学力考生复试时还须加试两门本科主干课程，并在公开出版的刊物上发表与报考专业相关的学术论文一篇。
d.已具有硕士或博士学位的人员，可以再次报考硕士研究生，但只能报考委托培养。

三、请问，研究生的收费和待遇如何?
答：我所目前硕士研究生录取的国家计划内学生是公费生，所有学生享受按规定发放的学生补助。欢迎全国考生报考我所。
四、请问,硕士研究生考试科目及参考用书有哪些？
答：a．初试考试科目：1.政治 2.英语或日语或俄语 3.数学四 4.经济学综合（包括政治经济学、西方经济学等内容）
b．复试专业笔试科目：

专业 研究方向
考试科目

财政学
财政政策理论
财政理论、财政政策

国有资产管理
财政理论、财政政策

国家税收
财政理论、国家税收

宏观调控与财政
国民经济学、宏观调控理论、财政政策

投资与财政
国民经济学、投资经济、财政政策

税收征管信息化
程序设计基础，数据库设计原理，系统
分析与系统设计，软件工程导论等

会计学
会计理论
财务会计、管理会计、企业财务管理、审计

国际会计
财务会计、管理会计、企业财务管理、审计

财务与会计
管理学基础和企业管理、企业财务

国有资本经营
管理学基础和企业管理、企业财务

会计信息化
程序设计基础，数据库设计原理，系统分析与系统设计，软件工程导论等

C．专业考试科目参考用书与资料：
财政学、会计学专业主要参考书目：
1、中国人民大学、北京大学光华管理学院、清华大学经济管理学院、东北财经大学、上海财经大学、中南财经政法大学、中央财经大学，本科本专业所用教科书；
2、《财政研究》杂志、国家级财经类杂志等的重点文章；
3、财政部财政科研所的历年考研试题。
税收征管信息化、会计信息化研究方向主要参考书目：
1、C程序设计(第二版) 作者: 谭浩强
出版社: 清华大学出版社
ISBN：7-302-03806-6
出版日期:2003-01-01
2、软件工程导论（第四版） 作者: 张海藩
出版社: 清华大学出版社
ISBN：7-302-07321-X
出版日期:2003-11-01
3、计算机网络基本原理 作者 彭澎
出版单位 华中科技（原理工）大学出版社
出版时间 2000年版
ISBN ：7-5609-2141-8
经济学综合参考书目：
1、西方经济学参考用书：《西方经济学（上、下）》国家教委文教司组编，高鸿业主编，中国经济出版社出版；
2、政治经济学参考用书：《政治经济学》国家教委推荐教材、社会主义部分、资本主义部分。吴树青等主编，中国经济出版社出版；
3、其他参考资料：中共中央有关经济体制改革的重要文件，经济类报刊杂志有关我国经济改革和发展问题的文章。
五、请问，贵所在办学风格上与其它院校有何不同?
答：相比较而言，我所更多注重理论密切联系实际和分析与实务的训练，外聘很多学术界和各相关实际工作部门第一线的专家授课教学，在教学中结合理论研究提供丰富的案例供学生探索。我所毕业生工作后可以很快在岗位上进入角色，得到用人单位的广泛认可和高度评价。

六、请问，报考贵所研究生的录取比例及报考时应注意的问题？
答：我所录取比例根据当年报考情况每年不一，近几年大约为6：1左右。报考时应打好数学、外语、政治这三门公共课的基础，专业课范围较广，需把握热点，关注近几年内重大社会经济现实问题。
参考资料：http://www.crifs.org.cn/MPAccHELP.asp
转http://..com/question/15614264.html?si=3

4. 求数据库课程设计前言和参考文献

1．《数据库原理及应用》 钱雪忠主编 北京邮电大学出版社 2007，8 第二版
2．《SQL server 2000数据仓库与Analysis Services》 Bain T着 中国电力出版社 2003
3．《数据库技术与联机分析处理》 王珊主编 北京科学出版社 1998

5. 书店销售管理系统数据库设计目的和意义

学号 1
课 程 设 计课程名称 《数据库系统原理》课程设计
题 目 书店销售管理系统
专 业
班 级
姓 名
成 绩
指 导 老 师
2019 年 12 月 30 日至 2019 年 1月 3日一、课程设计目的与任务《数据库系统原理课程设计》是针对计算机专业基础课《数据库系统原理》开设的课程设计，目的是使学生通过本课程设计之后，对数据库设计的基本概念、基本原理和优化技术有较全面的了解和领会，并能操作当前流行的DBMS，了解数据库在计算机应用系统的作用，独立地开发实现一个小型的基于DBMS上的应用系统。结合具体的开发案例，理解并初步掌握数据库系统需求分析、概念结构设计、逻辑结构设计、物理结构设计、应用功能设计（视图，索引，游标，存储过程，触发器等）数据录入及测试等系统设计与系统实施及维护管理的主要环节和步骤以及软件文档的制作能力。二、课程设计的题目与基本要求1．设计题目：书店销售管理系统数据库设计2.基本要求：（1）图书入库管理：维护入库图书信息（如图书编号、书名、作者、价格、图书分类、出版社等），自动计算库存。（2）图书查询统计：按图书分类，出版社、书名、作者等条件查询图书的详细信息。（3）销售管理： 销售过的图书都记录在销售列表中，方便统计收入。图书销售后，实时记录图书库存，按每天统计销售额、按每个月或季度统计销售额，并能根据销售数量统计生成畅销书名单。（4）设计报告内容包括：基本原理、设计方案的选择与确定，详细的设计过程及结果做出评价，分析存在的问题，提出改进意见并写出心得体会。三、学时分配进度安排
序号 设计内容 所用时间
1 选题及调研 1天
2 数据库结构设计 1天
3 数据库查询优化 1天
4 调试及撰写报告 1天
5 答辩 1天
合 计 1周
四、课程设计考核及评分标准1.设计报告要求课程设计报告要求逻辑清晰、层次分明、书写整洁。格式包括标题、提要、正文（包括①设计项目要求与说明。②数据模型分析。③软件流程分析。④调试分析。⑤实验数据分析。⑥答辩。⑦成绩评定。）附录(图纸、程序清单或软盘)。设计报告须每人一份，独立完成。2.图纸要求系统结构框图、概念模型图等。3.评分标准
评分依据 评分成绩
1．设计方案正确，具有可行性、创新性 30分
2．数据库测试性能达到任务书要求 25分
3．设计报告的规范化、内容充实、参考文献 15分
4．答辩 20分
5．平时成绩（考勤等） 10分
总分 100分
注：成绩等级：优（90分—100分）、良（80分—89分）、中（70分—79分）、及格（60分—69分）、60分以下为不及格。五、指导时间
周次 星期一 星期二 星期三 星期四 星期五
第17周 第3-4节 第3-4节 第3-4节 第3-4节
地点 233 231 现教 现教

1.引言Internet的迅速发展正以前所未有的深度和广度影响和改善着人类生活的各个方面，越来越多的人开始意识到Internet所起到的重大作用随着书店规模的不断扩大，员工人数的不断增多，使得书店管理的手工操作管理模式的局限性越发突出.本书店管理系统应用了科学的管理模式对员工.书籍.订单信息进行管理和维护，并且还提供了给类报表的打印,使原本非常复杂的手工管理变得简洁明了。计算机信息管理技术的应用，除了能在相当大的程度.上代替人工作业，从而减少人员工作量，减轻工作负担，减少工作中因人为原因而产生的错误从而避免不必要的损失外，更重要的是能建立准确畅通、简便的信息流通渠道，为工作提供所需要的准确、及时的信息以帮助做出正确而及时的选择与决定，从而给采用这门]技术的单位带来了巨大的可见或不可见的利益与效益。2.需求阶段分析2.1需求分析书店管理系统是适应时代发展的需要,提高管理的效率而开发设计的。通过对信息的收集、存储、传递、统计、分析、综合查询、报表输出和信息共享，及时为书店管理人员提供全面、准确的各种数据。实现了书店管理的简单化和规划化，提高了书店的工作效率，从而使书店能够以少的投入获得更好的社会效益与经济效益。2.2数据分析顾客表：应包含顾客号，顾客姓名以及顾客联系方式订单表：应包含订单号，销售图书号，销售数量，金额以及日期图书表：应包含图书编号，图书名，作者，单价，类别和出版社库存表：应包含图书编号，总量和余量2.3功能分析数据库应实现的功能有：（1）图书入库管理：维护入库图书信息（如图书编号、书名、作者、价格、图书分类、出版社等），自动计算库存。（2）按图书分类，出版社、书名、作者等条件查询图书的详细信息。（3）销售过的图书都记录，并且能显示每种图书的销售量，将销售量高的图书定为热销书，能够查询出某一天到某一天的销售额以及订单消息2.3.1书籍管理功能系统设置包括图书名称设置、书籍编号、书籍出版社、书籍价格、书籍类别。基本信息管理模块可以实现添加和重置书籍信息功能。
2.3.2订单管理功能系统设置包括顾客姓名设置、订单日期设置、订单编号设置、订单数量设置、订单金额设置。基本信息管理模块可以实现对订单的查询。2.3.3顾客管理功能系统设置包括顾客编号设置、顾客姓名设置、顾客联系方式设置。基本信息管理模块可以实现对顾客的查询。2.3.4库存管理功能系统设置包括图书编号、图书总量、图书余量设置。基本信息管理模块可以实现对图书数量的查询2.4安全性和完整性要求（1）安全性要求 ：系统安全性要求体现在数据库安全性、信息安全性和系统平台的安全性等方面。安全性先通过视图机制，不同的用户只能访问系统授权的视图，这样可提供系统数据一定程度上的安全性，再通过分配权限、设置权限级别来区别对待不同操作者对数据库的操作来提高数据库的安全性；系统平台的安全性体现在操作系统的安全性、计算机系统的安全性和网络体系的安全性等方面。（2）完整性要求：系统完整性要求系统中数据的正确性以及相容性。可通过建立主、外键，使用check约束，或者通过使用触发器和级联更新。3 .结构设计3.1总体功能模块图图3.13.2书籍信息模块图图3.23.3订单信息模块图图3.33.4顾客信息模块图图3.43.5数据字典表3.5.1顾客表
列名 数据类型 约束
顾客号（Gno） Char（7） primary key
姓名（Gname） Nchar（20） Not null
联系方式（Gnumber） Char（20）
表3.5.2订单表
列名 数据类型 约束
订单号（Dno） Char（7） primary key
购买图书号（Bno） Char（7） primary key
购买数量（Dshul） Int Not null
金额（Dmoney） Int Not null
日期（Dtime） Smalldatetime Not null
顾客号（Gno） Char（7） External code
表3.5.3 图书表
列名 数据类型 约束
编号（Bno） Char（7） primary key
书名（Bname） nchar (20) not null
作者（Bwriter） nchar (20) not null
价格（Bjiage） Int not null
类别（Bleibie） nchar (20) not null
出版社（Bcbs） nchar (20) not null
表3.5.4库存表
列名 数据类型 约束
编号（Bno） Char（7） Primary key
总量（Kzong） Int Not null
余量（Kyu） Int
3.6 ER图设计3.6..1顾客ER图3.6.2 图书ER图图3.6.3图3.6.4图3.6.54 逻辑结构设计4.1 关系模型顾客与订单是1：m类型 订单与库存是1：1类型 库存与图书是1：m类型 关系模型如下：顾客表（顾客号、姓名、联系方式）订单表（订单号、购买图书号、购买数量、金额、日期、顾客号）图书表（编号、书名、作者、价格、类别、出版社）库存表（编号、总量、余量）（——代表主键，...代表外码）4.2 函数依赖在顾客表中，顾客号是主码，其它属性完全依赖于顾客号在订单表中，订单号是主码，顾客号是外码，其余属性完全依赖于订单号在图书表中，编号是主码，其余属性完全依赖于编号在库存表中，编号是主码，其余属性完全依赖于编号5.物理结构设计5.1创建图书表use books /*创建图书表*/create table book(Bno char (7) primary key,Bname nchar (20) not null,Bwirter nchar (20) not null,Bjiage int not null,Bleibie nchar (20) not null,Bcbs nchar (20) not null,）5.2 创建顾客表use books /* 创建顾客表*/create table guke(Gno char(7) primary key,Gname nchar (20) not null,Gnumber char(20),）5.3创建库存表use books /*创建库存表*/Create table kucun(Bno char(7) primary key,
Kzong int not null,Kyu int,)5.4创建订单表use books /*创建订单表*/Create table Dingdan(Dno char(7) primary key,Bno char(7) primary key,Dshul int not null,Dmoney int not null,Dtime smalldatetime not null,Gno char(10) not null,)6 数据库的实施6.1 给各个表添加数据例use books /*给图书表添加一行数据*/insert into bookvalues('101','白夜行','东野圭吾','30','侦探','天空出版社')使用语句添加完数据的表如下：6.1.1图书表6.1.2订单表6.1.3 顾客表6.1.4库存表6.2创建存储过程6.2.1图书的存储过程create proc tushu@Bno char(7),@Bname nchar(20),@Bwirter nchar(20),@Bjiage int, @Bleibie nchar(20),@Bcbs nchar(20),@MM INTasif not exists (select * from bookwhere Bno=@Bno)BEGINinsert into bookvalues (@Bno,@Bname,@Bwirter,@Bjiage,@Bleibie,@Bcbs)INSERT INTO KucunVALUES (@Bno,@MM,@MM)ENDELSEBEGINUPDATE KucunSET Kzong=KZONG+@MMWHERE BNO=@BNOUPDATE KucunSET KYU=KYU+@MM
WHERE BNO=@BNOEND图5.2.16.2.2顾客的存储过程create proc gukecun@Gno char(7),@gname nchar(10),@gnumber nchar(20)asinsert into gukevalues (@Gno,@gname,@gnumber )图5.2.26.2.3 订单的存储过程create proc dingdan@dno char(10),@Bno char(10),@Dshul int,@Dtime smalldatetime, @Gno char(10)asdeclare @Dmoney intselect @Dmoney=@Dshul*Bjiagefrom book,Dingdaninsert into Dingdanvalues (@dno,@Bno,@Dshul,@Dmoney,@Dtime,@Gno)图5.2.36.3 创建触发器针对图书信息表创建一个触发器，当向表book插入一条信息时，自动显示表中book中的记录create trigger 插入显示on bookfor insertasSelect * from bookInsert into book values('115','幻想之城','中此撒','30','悬疑','飒飒我出版社')6.4 建立视图6.4.1建立视图建立一个图书类别为侦探的视图，包括图书编号，图书名，作者，单价以及图书总量和余量create view v_leibieasselect book.Bno ,bname,bwirter,bjiage,kzong,kyufrom book,Kucunwhere book.Bno =Kucun.Bno and Bleibie ='侦探'图6.4.1图6.4.26.5 调试运行6.5.1查询姓张的顾客的购买记录select * from Dingdan
where Gno in (select Gno from gukewhere Gname like '张%')图6.5.16.5.2 添加一条图书信息后图书表以及库存表的显示exec tushu'115','幻想之城','中此撒','30','悬疑','飒飒我出版社','60'图6.5.2图6.5.36.5.3 查询销售量在10本以上的书，以此为畅销书select SUM(dshul),bnofrom Dingdangroup by Bnohaving SUM(Dshul)>10图6.5.46.5.4查询某一天的销售额select sum (Dmoney )总金额 from Dingdanwhere Dtime between '2019-11-01 'and '2019-11-02'图6.5.57.设计体会一个个星期的时间非常快就过去了，这一个星期不敢说自己有多大的进步。获得了多少如识，但起码是了解了项目开发的部分过程。虽说上过数据库的课程，但是没有亲身经历过相关的设计工作细节。这次课程设计刚好提供了一个很好的机会。通过这次课程设计发现这其中需要的很多知识我们都接触过，去图书馆查资料的时侯发现我们前边所学到的仅仅是皮毛还有很多需要我们掌握的东西我们根本不知道。同时也发现有很多已经学过的东西我们没有理解到位，不能灵活运用于实际，不能很好的用来解决问题，这就需要我们不断的大量的实践，通过不断的自学，不断地发现问题，思考问题，进而解决问题。在这个过程中我们将深刻理解所学知识，同时也可以学到不少很实用的东西。本次课程设计即将结束，我完成了自己所选的课题。通过完成这次课程设计，我加深了对相关知识的理解，加强了知识之间的联吊，促进了知识的迁移和应用。从需求分析、概念结构设计、逻辑结构设计、物理结构设计。亲身体验了一回系统的设计开发过程。很多东西书上写的很清楚，貌似看着也很简单，思路非常清晰。但真正需要自己想办法去设计一个系统的时候才发现其中的难度。经常做到后面突然就发现自己-开始的设计有问题，然后又回去翻工在各种反复中不断完善自己的想法。
致谢在这次数据库的课程设计过程中，我选择了书店销售管理系统的设计与实现。该系统能够顺利的完成，得益于老师的悉心指导和同学的帮助。更重要的是老师帮我们解决了许多技术的难题，以至于我们能够将书店销售管理系统的功能做得尽可能的完善。在这过程中，我周围的同学给了我许多启发，让我把书店销售管理系统设计的更加完善，老师渊博的知识、开阔的视野和敏锐的思维给了我深深的启迪，使我不仅了解到许多新知识、开阔了视野，更提高了自身的数据库设计能力。另外，感谢老师给我们提供这样-一个课程设计的机会，使我们在学得专业知识的基础上能够自己动手并独立地完成数据库的设计与开发，使我们能够更多的学习-些实践应用知识，增强实际操作和动手应用能力。最后，我再一次感谢在整个课程设计期间，在各个方面给予我们帮助的老师和同学，正是因为有了你们的帮助，才使我们的课程设计得以顺利完成。参考文献[1]李彦，韩光林，李玉波. SQL SERVE完全自学手册[M].北京:电子工业出版社,2007[2]萨师煊，王珊.数据库系统概论.北京:高等教育出版社.2005[3]Y.Daniel Liang.Java.万波. JAVA语言程序设计[M].第六版.北京:机械工业出版社，2008[4]《数据库原理及应用》 ，钱雪忠主编，北京邮电大学出版社，2007，第二版[5]《SQL server 2000数据仓库与Analysis Services》，Bain T着 ，中国电力出版社， 2003[6]《数据库技术与联机分析处理》 王珊主编，北京科学出版社，1998课程设计成绩评定表
课程设计题目 书店销售管理系统
课程设计学生答辩或质疑记录：
评 分 依 据 分 值 评分成绩
1．设计方案正确，具有可行性、创新性 30 分
2．系统调试与结果（系统功能正确、软件程序完整） 25分
3．设计报告的规范化、内容充实、参考文献 15分
4．平时成绩（考勤等） 10分
5．答辩 20分
总 分 100分
最终评定等级为：指导老师签字： 年 月 日
￥
5.9
网络文库VIP限时优惠现在开通,立享6亿+VIP内容
立即获取
书店销售管理系统数据库设计
学号 1
课 程 设 计
课程名称 《数据库系统原理》课程设计
题 目 书店销售管理系统
专 业
班 级
姓 名
成 绩
指 导 老 师
2019 年 12 月 30 日至 2019 年 1月 3日
一、课程设计目的与任务
第 1 页
《数据库系统原理课程设计》是针对计算机专业基础课《数据库系统原理》开设的课程设计，目的是使学生通过本课程设计之后，对数据库设计的基本概念、基本原理和优化技术有较全面的了解和领会，并能操作当前流行的DBMS，了解数据库在计算机应用系统的作用，独立地开发实现一个小型的基于DBMS上的应用系统。结合具体的开发案例，理解并初步掌握数据库系统需求分析、概念结构设计、逻辑结构设计、物理结构设计、应用功能设计（视图，索引，游标，存储过程，触发器等）数据录入及测试等系统设计与系统实施及维护管理的主要环节和步骤以及软件文档的制作能力。

6. php动态网页设计第二版 php连接数据库的问题

是不是你那个 $conn 不是一个对象啊 你这是调用对象方法 $conn->query 你要有这个对象
$conn=new dbConnect('read'); 试试 不知道那个dbConnect是不是一个类 我是菜鸟你试试不行就拉鸡吧倒 呵呵