SQL查询练习--新实验04
| November 4, 2008 17:14 | timmy | Via Original
1. 在产品表(Products)中找出库存大于30的产品的所有信息
SQL语句:
2. 查询顾客表(Customers)中所有不重复的所在城市
SQL语句:
3. 在订单表(Orders)中找出运费在10到50之间的订单编号、顾客编号和职员编号
SQL语句:
4. 在顾客表(Customers)中找出所在城市为London的联系人名和公司名
SQL语句:
5. 在顾客表(Customers)中找出所在城市为London、Madrid、Torino和Paris的顾客编号及电话
SQL语句:
6. 在订单表(Orders)中找出国籍不是Brazil、Spain和Mexico的订单编号和订货日期
SQL语句:
7. 在产品表(Products)中找出单位数量中有box的产品名和产品编号
SQL语句:
8. 在顾客表(Customers)中找出公司名的首字母为F的顾客编号和联系人名
SQL语句:
9. 在顾客表(Customers)中找出公司名的首字母为F,第5位为k的顾客编号和联系人名
SQL语句:
SQL语句:
select * from products where UnitsInStock>30
2. 查询顾客表(Customers)中所有不重复的所在城市
SQL语句:
select distinct city from customers
3. 在订单表(Orders)中找出运费在10到50之间的订单编号、顾客编号和职员编号
SQL语句:
select OrderID,CustomerID,EmployeeID from orders where Freight between 10 and 50
4. 在顾客表(Customers)中找出所在城市为London的联系人名和公司名
SQL语句:
select ContactName,CompanyName from Customers where City='London'
5. 在顾客表(Customers)中找出所在城市为London、Madrid、Torino和Paris的顾客编号及电话
SQL语句:
select CustomerID,Phone from Customers where City in ('London','Madrid','Torino','Paris')
6. 在订单表(Orders)中找出国籍不是Brazil、Spain和Mexico的订单编号和订货日期
SQL语句:
select OrderID,OrderDate from Orders where ShipCountry not in ('Brazil','Spain','Mexico')
7. 在产品表(Products)中找出单位数量中有box的产品名和产品编号
SQL语句:
select ProductName,ProductID from Products where QuantityPerUnit like '%box%'
8. 在顾客表(Customers)中找出公司名的首字母为F的顾客编号和联系人名
SQL语句:
select CustomerID,ContactName from Customers where CompanyName like 'F%'
9. 在顾客表(Customers)中找出公司名的首字母为F,第5位为k的顾客编号和联系人名
SQL语句:
select CustomerID,ContactName from Customers where CompanyName like 'F___k%'
实验6 堆的基本操作
| October 30, 2008 16:42 | timmy | Via Original
Heap.h
实验04 SQL查询练习
| October 28, 2008 15:50 | timmy | Via Original
1. 查询大西洋赛区的所有球队
SQL语句:
2. 查询可打前锋的所有球员信息
SQL语句:
3. 查询有投篮命中率大于0.45的球员
SQL语句:
4. 查询阿朗佐-莫宁的平均每场得分
SQL语句:
5. 查询三分命中率超过0.14的球员人数
SQL语句:
6. 查询各个球队的平均助攻次数
SQL语句:
7. 查询在东部联盟效力过的球员的技术统计
SQL语句:
select statics.*
from statics,team
where statics.球队=team.队名 AND team.联盟='东部联盟'
8. 查询在两个以及两个以上球队效力过的球员信息(姓名,位置,身高,体重)
SQL语句:
select * from member
where member.球员 in
(select statics.球员
from statics
group by statics.球员
having count(distinct statics.球队)>=2)
9. 查询拥有最长首发时间的球员所在的球队信息(队名,所在城市,赛区,联盟)
SQL语句:
select * from team
where 队名 in
(select 球队 from statics where 首发=(select max(首发) from statics))
运行结果:
10. 查询曾经为队友的队员信息(姓名,位置,身高,体重,共事赛季)
SQL语句:
select distinct member.*,first.赛季 共事赛季,first.球队 共事球队
from statics first,statics second,member
where first.赛季=second.赛季 and first.球队=second.球队 and first.球员<>second.球员 and first.球员=member.球员
order by 共事赛季
11. 查询曾在太平洋赛区球队效力过的球员信息
SQL语句:
select distinct member.*
from member,statics,team
where team.赛区='太平洋赛区' and member.球员=statics.球员 and statics.球队=team.队名
12. 查询04-05赛季抢断次数最少的球员所在的球队
SQL语句:
select 球队 from statics where 赛季='04-05' and 抢断=(select min(抢断) from statics)
SQL语句:
select 队名 from team where 赛区='大西洋赛区'
2. 查询可打前锋的所有球员信息
SQL语句:
select 球员 from member where 位置='前锋'
3. 查询有投篮命中率大于0.45的球员
SQL语句:
select distinct 球员 from statics where 投篮>0.45
4. 查询阿朗佐-莫宁的平均每场得分
SQL语句:
select avg(得分) from statics where 球员='阿朗佐-莫宁'
5. 查询三分命中率超过0.14的球员人数
SQL语句:
select count(distinct 球员) from statics where 三分>0.14
6. 查询各个球队的平均助攻次数
SQL语句:
select 球队,avg(助攻) from statics group by 球队
7. 查询在东部联盟效力过的球员的技术统计
SQL语句:
select statics.*
from statics,team
where statics.球队=team.队名 AND team.联盟='东部联盟'
8. 查询在两个以及两个以上球队效力过的球员信息(姓名,位置,身高,体重)
SQL语句:
select * from member
where member.球员 in
(select statics.球员
from statics
group by statics.球员
having count(distinct statics.球队)>=2)
9. 查询拥有最长首发时间的球员所在的球队信息(队名,所在城市,赛区,联盟)
SQL语句:
select * from team
where 队名 in
(select 球队 from statics where 首发=(select max(首发) from statics))
运行结果:
10. 查询曾经为队友的队员信息(姓名,位置,身高,体重,共事赛季)
SQL语句:
select distinct member.*,first.赛季 共事赛季,first.球队 共事球队
from statics first,statics second,member
where first.赛季=second.赛季 and first.球队=second.球队 and first.球员<>second.球员 and first.球员=member.球员
order by 共事赛季
11. 查询曾在太平洋赛区球队效力过的球员信息
SQL语句:
select distinct member.*
from member,statics,team
where team.赛区='太平洋赛区' and member.球员=statics.球员 and statics.球队=team.队名
12. 查询04-05赛季抢断次数最少的球员所在的球队
SQL语句:
select 球队 from statics where 赛季='04-05' and 抢断=(select min(抢断) from statics)
实验5 二叉搜索树的基本操作
| October 23, 2008 16:34 | timmy | Via Original
BSTree.h
typedef int ElemType;
struct BTreeNode{
ElemType data;
BTreeNode* left;
BTreeNode* right;
};
void InitBSTree(BTreeNode *&bst)
{
bst=NULL;
}
void PrintBSTree(BTreeNode *bst)
{
if(bst!=NULL){
cout<<bst->data;
if(bst->left!=NULL||bst->right!=NULL){
cout<<'(';
PrintBSTree(bst->left);
if(bst->right!=NULL)
cout<<',';
PrintBSTree(bst->right);
cout<<')';
}
}
}
void Insert(BTreeNode*& bst,const ElemType &item)
{
if(bst==NULL)
{
BTreeNode *p=new BTreeNode;
p->data=item;
p->left=p->right=NULL;
bst=p;
}
else if(item<bst->data)
Insert(bst->left,item);
else
Insert(bst->right,item);
}
void CreateBSTree(BTreeNode *&bst, ElemType a[], int n)
{
bst=NULL;
for(int i=0;i<n;i++)
Insert(bst, a[i]);
}
bool Find(BTreeNode *bst, ElemType x)
{
while(bst!=NULL){
if(x==bst->data){
x=bst->data;
return true;
}
else if(x<bst->data)
bst=bst->left;
else
bst=bst->right;
}
return false;
}
ElemType MaxBSTree(BTreeNode *bst)
{
ElemType t;
if(bst==NULL){
cerr<<"bst is NULL!";
exit(1);
}
else
t=bst->data;
while(bst!=NULL){
if(t<=bst->data){
t=bst->data;
bst=bst->right;
}
else
bst=bst->left;
}
return t;
}
Test5.cpp
#include<iostream.h>
#include<stdlib.h>
#include"BSTree.h"
void main()
{
ElemType x;
BTreeNode* bst;
InitBSTree(bst);
ElemType a[10]={30,50,20,40,25,70,54,23,80,92};
CreateBSTree(bst,a,10);
cout<<"the bst is following: "<<endl;
PrintBSTree(bst);
cout<<endl;
cout<<"input an integer for finding: ";
cin>>x;
if(Find(bst,x))
cout<<"find "<<x<<" successfully!"<<endl;
else
cout<<"failed to find "<<x<<endl;
cout<<"the max value in bst is "<<MaxBSTree(bst)<<endl;
}
typedef int ElemType;
struct BTreeNode{
ElemType data;
BTreeNode* left;
BTreeNode* right;
};
void InitBSTree(BTreeNode *&bst)
{
bst=NULL;
}
void PrintBSTree(BTreeNode *bst)
{
if(bst!=NULL){
cout<<bst->data;
if(bst->left!=NULL||bst->right!=NULL){
cout<<'(';
PrintBSTree(bst->left);
if(bst->right!=NULL)
cout<<',';
PrintBSTree(bst->right);
cout<<')';
}
}
}
void Insert(BTreeNode*& bst,const ElemType &item)
{
if(bst==NULL)
{
BTreeNode *p=new BTreeNode;
p->data=item;
p->left=p->right=NULL;
bst=p;
}
else if(item<bst->data)
Insert(bst->left,item);
else
Insert(bst->right,item);
}
void CreateBSTree(BTreeNode *&bst, ElemType a[], int n)
{
bst=NULL;
for(int i=0;i<n;i++)
Insert(bst, a[i]);
}
bool Find(BTreeNode *bst, ElemType x)
{
while(bst!=NULL){
if(x==bst->data){
x=bst->data;
return true;
}
else if(x<bst->data)
bst=bst->left;
else
bst=bst->right;
}
return false;
}
ElemType MaxBSTree(BTreeNode *bst)
{
ElemType t;
if(bst==NULL){
cerr<<"bst is NULL!";
exit(1);
}
else
t=bst->data;
while(bst!=NULL){
if(t<=bst->data){
t=bst->data;
bst=bst->right;
}
else
bst=bst->left;
}
return t;
}
Test5.cpp
#include<iostream.h>
#include<stdlib.h>
#include"BSTree.h"
void main()
{
ElemType x;
BTreeNode* bst;
InitBSTree(bst);
ElemType a[10]={30,50,20,40,25,70,54,23,80,92};
CreateBSTree(bst,a,10);
cout<<"the bst is following: "<<endl;
PrintBSTree(bst);
cout<<endl;
cout<<"input an integer for finding: ";
cin>>x;
if(Find(bst,x))
cout<<"find "<<x<<" successfully!"<<endl;
else
cout<<"failed to find "<<x<<endl;
cout<<"the max value in bst is "<<MaxBSTree(bst)<<endl;
}
C语言中typedef的用法
| October 20, 2008 20:55 | timmy | Via Original
1. 基本解释
typedef为C语言的关键字,作用是为一种数据类型定义一个新名字。这里的数据类型包括内部数据类型(int,char等)和自定义的数据类型(struct等)。
在编程中使用typedef目的一般有两个,一个是给变量一个易记且意义明确的新名字,另一个是简化一些比较复杂的类型声明。
至于typedef有什么微妙之处,请你接着看下面对几个问题的具体阐述。
2. typedef与结构体的问题
当用下面的代码定义一个结构时,编译器报了一个错误,为什么呢?莫非C语言不允许在结构中包含指向它自己的指针吗?请你先猜想一下,然后看下文说明:
typedef struct tagNode
{
char *pItem;
pNode pNext;
} *pNode;
答案与分析:
1、typedef的最简单使用
typedef long byte_4;
给已知数据类型long起个新名字,叫byte_4。
2、 typedef与结构结合使用
typedef struct tagMyStruct
{
int iNum;
long lLength;
} MyStruct;
这语句实际上完成两个操作:
1) 定义一个新的结构类型
struct tagMyStruct
{
int iNum;
long lLength;
};
分析:tagMyStruct称为“tag”,即“标签”,实际上是一个临时名字,struct 关键字和tagMyStruct一起,构成了这个结构类型,不论是否有typedef,这个结构都存在。
我们可以用struct tagMyStruct varName来定义变量,但要注意,使用tagMyStruct varName来定义变量是不对的,因为struct 和tagMyStruct合在一起才能表示一个结构类型。
2) typedef为这个新的结构起了一个名字,叫MyStruct。
typedef struct tagMyStruct MyStruct;
因此,MyStruct实际上相当于struct tagMyStruct,我们可以使用MyStruct varName来定义变量。
答案与分析
C语言当然允许在结构中包含指向它自己的指针,我们可以在建立链表等数据结构的实现上看到无数这样的例子,上述代码的根本问题在于typedef的应用。
根据我们上面的阐述可以知道:新结构建立的过程中遇到了pNext域的声明,类型是pNode,要知道pNode表示的是类型的新名字,那么在类型本身还没有建立完成的时候,这个类型的新名字也还不存在,也就是说这个时候编译器根本不认识pNode。
解决这个问题的方法有多种:
1)、
typedef struct tagNode
{
char *pItem;
struct tagNode *pNext;
} *pNode;
2)、
typedef struct tagNode *pNode;
struct tagNode
{
char *pItem;
pNode pNext;
};
注意:在这个例子中,你用typedef给一个还未完全声明的类型起新名字。C语言编译器支持这种做法。
3)、规范做法:
struct tagNode
{
char *pItem;
struct tagNode *pNext;
};
typedef struct tagNode *pNode;
3. typedef & #define的问题
有下面两种定义pStr数据类型的方法,两者有什么不同?哪一种更好一点?
typedef char *pStr;
#define pStr char *;
答案与分析:
通常讲,typedef要比#define要好,特别是在有指针的场合。请看例子:
typedef char *pStr1;
#define pStr2 char *;
pStr1 s1, s2;
pStr2 s3, s4;
在上述的变量定义中,s1、s2、s3都被定义为char *,而s4则定义成了char,不是我们所预期的指针变量,根本原因就在于#define只是简单的字符串替换而typedef则是为一个类型起新名字。
#define用法例子:
#define f(x) x*x
main( )
{
int a=6,b=2,c;
c=f(a) / f(b);
printf("%d \\n",c);
}
以下程序的输出结果是: 36。
因为如此原因,在许多C语言编程规范中提到使用#define定义时,如果定义中包含表达式,必须使用括号,则上述定义应该如下定义才对:
#define f(x) (x*x)
当然,如果你使用typedef就没有这样的问题。
4. typedef & #define的另一例
下面的代码中编译器会报一个错误,你知道是哪个语句错了吗?
typedef char * pStr;
char string[4] = "abc";
const char *p1 = string;
const pStr p2 = string;
p1++;
p2++;
答案与分析:
是p2++出错了。这个问题再一次提醒我们:typedef和#define不同,它不是简单的文本替换。上述代码中const pStr p2并不等于const char * p2。const pStr p2和const long x本质上没有区别,都是对变量进行只读限制,只不过此处变量p2的数据类型是我们自己定义的而不是系统固有类型而已。因此,const pStr p2的含义是:限定数据类型为char *的变量p2为只读,因此p2++错误。
#define与typedef引申谈
1) #define宏定义有一个特别的长处:可以使用 #ifdef ,#ifndef等来进行逻辑判断,还可以使用#undef来取消定义。
2) typedef也有一个特别的长处:它符合范围规则,使用typedef定义的变量类型其作用范围限制在所定义的函数或者文件内(取决于此变量定义的位置),而宏定义则没有这种特性。
5. typedef & 复杂的变量声明
在编程实践中,尤其是看别人代码的时候,常常会遇到比较复杂的变量声明,使用typedef作简化自有其价值,比如:
下面是三个变量的声明,我想使用typdef分别给它们定义一个别名,请问该如何做?
>1:int *(*a[5])(int, char*);
>2:void (*b[10]) (void (*)());
>3. doube(*)() (*pa)[9];
答案与分析:
对复杂变量建立一个类型别名的方法很简单,你只要在传统的变量声明表达式里用类型名替代变量名,然后把关键字typedef加在该语句的开头就行了。
>1:int *(*a[5])(int, char*);
//pFun是我们建的一个类型别名
typedef int *(*pFun)(int, char*);
//使用定义的新类型来声明对象,等价于int* (*a[5])(int, char*);
pFun a[5];
>2:void (*b[10]) (void (*)());
//首先为上面表达式蓝色部分声明一个新类型
typedef void (*pFunParam)();
//整体声明一个新类型
typedef void (*pFun)(pFunParam);
//使用定义的新类型来声明对象,等价于void (*b[10]) (void (*)());
pFun b[10];
>3. doube(*)() (*pa)[9];
//首先为上面表达式蓝色部分声明一个新类型
typedef double(*pFun)();
//整体声明一个新类型
typedef pFun (*pFunParam)[9];
//使用定义的新类型来声明对象,等价于doube(*)() (*pa)[9];
pFunParam pa;
typedef为C语言的关键字,作用是为一种数据类型定义一个新名字。这里的数据类型包括内部数据类型(int,char等)和自定义的数据类型(struct等)。
在编程中使用typedef目的一般有两个,一个是给变量一个易记且意义明确的新名字,另一个是简化一些比较复杂的类型声明。
至于typedef有什么微妙之处,请你接着看下面对几个问题的具体阐述。
2. typedef与结构体的问题
当用下面的代码定义一个结构时,编译器报了一个错误,为什么呢?莫非C语言不允许在结构中包含指向它自己的指针吗?请你先猜想一下,然后看下文说明:
typedef struct tagNode
{
char *pItem;
pNode pNext;
} *pNode;
答案与分析:
1、typedef的最简单使用
typedef long byte_4;
给已知数据类型long起个新名字,叫byte_4。
2、 typedef与结构结合使用
typedef struct tagMyStruct
{
int iNum;
long lLength;
} MyStruct;
这语句实际上完成两个操作:
1) 定义一个新的结构类型
struct tagMyStruct
{
int iNum;
long lLength;
};
分析:tagMyStruct称为“tag”,即“标签”,实际上是一个临时名字,struct 关键字和tagMyStruct一起,构成了这个结构类型,不论是否有typedef,这个结构都存在。
我们可以用struct tagMyStruct varName来定义变量,但要注意,使用tagMyStruct varName来定义变量是不对的,因为struct 和tagMyStruct合在一起才能表示一个结构类型。
2) typedef为这个新的结构起了一个名字,叫MyStruct。
typedef struct tagMyStruct MyStruct;
因此,MyStruct实际上相当于struct tagMyStruct,我们可以使用MyStruct varName来定义变量。
答案与分析
C语言当然允许在结构中包含指向它自己的指针,我们可以在建立链表等数据结构的实现上看到无数这样的例子,上述代码的根本问题在于typedef的应用。
根据我们上面的阐述可以知道:新结构建立的过程中遇到了pNext域的声明,类型是pNode,要知道pNode表示的是类型的新名字,那么在类型本身还没有建立完成的时候,这个类型的新名字也还不存在,也就是说这个时候编译器根本不认识pNode。
解决这个问题的方法有多种:
1)、
typedef struct tagNode
{
char *pItem;
struct tagNode *pNext;
} *pNode;
2)、
typedef struct tagNode *pNode;
struct tagNode
{
char *pItem;
pNode pNext;
};
注意:在这个例子中,你用typedef给一个还未完全声明的类型起新名字。C语言编译器支持这种做法。
3)、规范做法:
struct tagNode
{
char *pItem;
struct tagNode *pNext;
};
typedef struct tagNode *pNode;
3. typedef & #define的问题
有下面两种定义pStr数据类型的方法,两者有什么不同?哪一种更好一点?
typedef char *pStr;
#define pStr char *;
答案与分析:
通常讲,typedef要比#define要好,特别是在有指针的场合。请看例子:
typedef char *pStr1;
#define pStr2 char *;
pStr1 s1, s2;
pStr2 s3, s4;
在上述的变量定义中,s1、s2、s3都被定义为char *,而s4则定义成了char,不是我们所预期的指针变量,根本原因就在于#define只是简单的字符串替换而typedef则是为一个类型起新名字。
#define用法例子:
#define f(x) x*x
main( )
{
int a=6,b=2,c;
c=f(a) / f(b);
printf("%d \\n",c);
}
以下程序的输出结果是: 36。
因为如此原因,在许多C语言编程规范中提到使用#define定义时,如果定义中包含表达式,必须使用括号,则上述定义应该如下定义才对:
#define f(x) (x*x)
当然,如果你使用typedef就没有这样的问题。
4. typedef & #define的另一例
下面的代码中编译器会报一个错误,你知道是哪个语句错了吗?
typedef char * pStr;
char string[4] = "abc";
const char *p1 = string;
const pStr p2 = string;
p1++;
p2++;
答案与分析:
是p2++出错了。这个问题再一次提醒我们:typedef和#define不同,它不是简单的文本替换。上述代码中const pStr p2并不等于const char * p2。const pStr p2和const long x本质上没有区别,都是对变量进行只读限制,只不过此处变量p2的数据类型是我们自己定义的而不是系统固有类型而已。因此,const pStr p2的含义是:限定数据类型为char *的变量p2为只读,因此p2++错误。
#define与typedef引申谈
1) #define宏定义有一个特别的长处:可以使用 #ifdef ,#ifndef等来进行逻辑判断,还可以使用#undef来取消定义。
2) typedef也有一个特别的长处:它符合范围规则,使用typedef定义的变量类型其作用范围限制在所定义的函数或者文件内(取决于此变量定义的位置),而宏定义则没有这种特性。
5. typedef & 复杂的变量声明
在编程实践中,尤其是看别人代码的时候,常常会遇到比较复杂的变量声明,使用typedef作简化自有其价值,比如:
下面是三个变量的声明,我想使用typdef分别给它们定义一个别名,请问该如何做?
>1:int *(*a[5])(int, char*);
>2:void (*b[10]) (void (*)());
>3. doube(*)() (*pa)[9];
答案与分析:
对复杂变量建立一个类型别名的方法很简单,你只要在传统的变量声明表达式里用类型名替代变量名,然后把关键字typedef加在该语句的开头就行了。
>1:int *(*a[5])(int, char*);
//pFun是我们建的一个类型别名
typedef int *(*pFun)(int, char*);
//使用定义的新类型来声明对象,等价于int* (*a[5])(int, char*);
pFun a[5];
>2:void (*b[10]) (void (*)());
//首先为上面表达式蓝色部分声明一个新类型
typedef void (*pFunParam)();
//整体声明一个新类型
typedef void (*pFun)(pFunParam);
//使用定义的新类型来声明对象,等价于void (*b[10]) (void (*)());
pFun b[10];
>3. doube(*)() (*pa)[9];
//首先为上面表达式蓝色部分声明一个新类型
typedef double(*pFun)();
//整体声明一个新类型
typedef pFun (*pFunParam)[9];
//使用定义的新类型来声明对象,等价于doube(*)() (*pa)[9];
pFunParam pa;













