第一章定义抽象数据类型
定义抽象数据类型“复数”
ADT Complex {
数据对象：
D ＝{e1,e2｜e1,e2∈RealSet }
数据关系：
R1＝{
| e2 是复数的虚数部分 }
基本操作：
AssignComplex( &Z, v1, v2 )
操作结果：构造复数 Z,其实部和虚部
分别被赋以参数 v1 和 v2 的值。
DestroyComplex( &Z)
操作结果：复数Z 被销毁。
GetReal( Z, &realPart )
初始条件：复数已存在。
操作结果：用realPart 返回复数Z 的实部值。
GetImag( Z, &ImagPart )
初始条件：复数已存在。
操作结果：用ImagPart 返回复数Z 的虚部值。
Add( z1,z2, &sum )
初始条件：z1, z2是复数。
操作结果：用sum 返回两个复数z1, z2 的
和值。
} ADT Complex
实例：
)
34()68()34)(68(i i i i z +++++=.
# include
# include "complex.h"
void main ()
{
}
complex z1,z2,z3,z4,z;
float RealPart,ImagPart;
InitComplex(z1,8.0,6.0);
InitComplex(z2,4.0,3.0);
Add(z1,z2,z3);
Multiply(z1,z2,z4);
if (Division (z4,z3,z)) {
GetReal (z, RealPart);
GetImag (z, ImagPart);
}//if
// -----存储结构的定义
typedef struct {
float realpart；
float imagpart；
}complex；
// -----基本操作的函数原型说明
void Assign( complex &Z,
float realval, float imagval )；
// 构造复数Z,其实部和虚部分别被赋以参数// realval 和imagval 的值float GetReal( cpmplex Z )；
// 返回复数Z 的实部值
float Getimag( cpmplex Z )；
// 返回复数Z 的虚部值
void add( complex z1, complex z2,
complex &sum )；
// 以sum 返回两个复数z1, z2 的和
// -----基本操作的实现
void add( complex z1, complex z2,
complex &sum ) {
// 以sum 返回两个复数z1, z2 的和
sum.realpart = z1.realpart + z2.realpart;
sum.imagpart = z1.imagpart + z2.imagpart;
}
{ 其它省略}
int a[]={2,5,1,7,9,.3.6,8} order(int j,int m) { int i,temp; if(j } j++; order(j,m); } } main() { int i; order(0,7); for(i=0;i<=7;i++) Printf(“%d ”,a[i]); } ? 将数组中每个元素相加后返回总和。实现该算法的程序段如下所示： 执行次数 int sum(int arr[], int n) { int i, total=0; 1 for(i=0; i total+=arr[i]; n return total; 1 } 上述程序段中语句的执行次数总和为1+n+1+n+1=2n+3。 void mul(int a[][], int b[][],//矩阵相乘的算法 int c[][], int n) 执行次数 { Inti,j,k,sum; 1 for(i=0;i 本题序号：118 当定义一个结构体变量时，系统分配给它的内存大小的理论值是__________。 A 各成员所需内存的总和 B 结构体中的第一个成员所需内存 C 成员中所需内存最大者的存储空间 D 结构体中的最后一个成员所需存储容量参考答案 A 本题序号：165 存放多个字符串，用________比较适合。 A 二维字符数组 B 一维字符数组 C 自定义结构体 D 自定义联合体 参考答案 A 本题序号：169 定义生成非静态变量时，将对变量进行_______。 A 自动赋初值 B 自动赋0 C 不会自动赋初值 D 自动赋-1 参考答案 C 本题序号：180 x为int型，s为float型,x=3,s=2.5。表达式s+x/2的值为________。 A 4 B 3.5 C 2.5 D 3 参考答案 B 本题序号：182 x、y为整数，x=15,y=-2。表达式x>10 and y<2 or x*y==10 and x的值为_________。 A 0 B 15 C 1 D 2 参考答案 C 本题序号：211 以下定义， struct st1{int a,b;float x,y;}; struct st2{int a,b;st1 s1; } ss; 对成员变量x的引用形式正确的是：_________ 。 A ss.s1.x B st2.st1.x C st2.s1.x D ss.x 参考答案 A 本题序号：215 对任意整型数据数据m,n(m>n>0), 则 C 语言表达式m-m/n*n的值为：_______________。 A 0 B m%n C 1 D n%m 参考答案 B 本题序号：223 设有以下定义： enum t1 {a1,a2=7,a3,a4=15} time; 则枚举常量a1和a3的值分别是 A 1和2 B 6和3 C 1和8 D 0和8 参考答案 D 本题序号：225 设有类型说明：enum color{red,yellow=3,white,black}; 则执行语句cout< 第7章自定义数据类型习题 一．选择题： 1．当定义一个结构体变量时，系统分配给它的内存空间是【】。 A) 结构中一个成员所需的内存量B) 结构中最后一个成员所需的内存量 C) 结构体中占内存量最大者所需的容量D) 结构体中各成员所需内存量的总和2．若有以下说明，对初值中整数2的正确引用方式是【】。 static struct { char ch； int i； double x； } a[2][3]={{…a?,1,3 .45,?b?,2,7.98,?c?,3,1.93I} {…d?,4,4.73,?e?,5,6.78,?f?,6,8.79 }}； A) a[1][1].i B) a[0][1].i C) a[0][0].i D) a[0][2].i 3．根据以下定义，能打印字母M的语句是【】。 struct p { char name[9]； int age； }c[10]={“Jobn”,17,”Paul”,19,”Mary”,18,”Adam”,16}； A) printf(“％c”，c[3].name)；B) printf(“％c”，c[3].name[1])； C) printf(“％c”，c[2].name)；D) printf(“％c”，c[2].name[0])； 4．以下说明和语句中，已知int型数据占两个字节，则以下语句的输出结果是【】。 struct st { char a[l0]； int b； double c； }； printf(“％d”，sizeof(struct st))； A) 0 B) 8 C) 20 D) 2 5．以下说明和语句中，对结构体变量std中成员id的引用方式不正确的是【】。 struct work { int id； int name； } std, *p； p=&std； A) std.id B) *p.id C) (*p).id D) &std.id 6．如设有如下定义，若要使px指向rec中的成员x，正确的赋值语句是【】。 struct aa 数据库系统原理实验报告 实验名称：__用户定义数据类型与自定义函数_ 指导教师：_叶晓鸣刘国芳_____ 专业：_计算机科学与技术_ 班级：__2010级计科班_ 姓名：_文科_____学号： 100510107 完成日期：_2012年11月10日_成绩： ___ ___一、实验目的： （1）学习和掌握用户定义数据类型的概念、创建及使用方法。 （2）学习和掌握用户定义函数的概念、创建及使用方法。 二、实验内容及要求： 实验 11.1 创建和使用用户自定义数据类型 内容： （1）用SQL语句创建一个用户定义的数据类型Idnum。 （2）交互式创建一个用户定义的数据类型Nameperson。 要求： （1）掌握创建用户定义数据类型的方法。 （2）掌握用户定义数据类型的使用。 实验 11.2 删除用户定义数据类型 内容： （1）使用系统存储过程删除用户定义的数据类型Namperson。 （2）交互式删除用户定义的数据类型Idnum。 要求： （1）掌握使用系统存储过程删除用户定义的数据类型。 （2）掌握交互式删除用户定义的数据类型。 实验 11.3 创建和使用用户自定义的函数 内容： （1）创建一个标量函数Score_FUN，根据学生姓名和课程名查询成绩。 （2）创建一个内嵌表值函数S_Score_FUN，根据学生姓名查询该生所有选课的成绩。 （3）创建一个多语句表值函数ALL_Score_FUN，根据课程名查询所有选择该课程学生的成绩信息。 要求： （1）掌握创建标量值函数的方法。 （2）掌握创建内嵌表值函数的方法。 （3）掌握创建多语句表值函数的方法。 实验 11.4 修改用户定义的函数 内容： （1）交互式修改函数Score_FUN，将成绩转换为等级输出。 （2）用SQL修改函数S_Score_FUN，要求增加一输出列定义的成绩的等级。要求： （1）掌握交互式修改用户定义函数的方法。 （2）掌握使用SQL修改用户定义函数的方法。 实验 11.5 输出用户定义的函数 内容： （1）交互式删除函数Score_FUN。 （2）用SQL删除函数S_Score_FUN。 要求： （1）掌握交互式删除用户定义函数的方法。 （2）掌握使用SQL删除用户定义函数的方法。 自定义数据类型 结构体 结构体是程序员在程序中自定义的一种数据类型，在说明和使用之前必须先定义它，也就是构造它。定义一个结构体的语法格式如下： Struct 结构体类型名 { 成员1的数据类型名成员1名称； 成员2的数据类型名成员2名称； . . 成员n的数据类型名成员n名称； }结构体变量表={成员初始化}； 注意成员可以由若干个不同的数据类型组成，每个成员也可以是结构体，即可以嵌套定义。 例如： Struct student { Long num; Char name; Char sex; Float score; }; 已经定义的某种结构体类型可以视为一种标准的数据类型，它的使用方法与标准数据类型使用方法相同，可以用来定义变量、数组、指针。 结构体变量说明 结构体变量的说明在程序的变量说明部分给出，一般在结构定义之后，它的语法格式如下： Struct 结构类型名结构变量名表； 例如： Struct student stu； 指出了结构变量stu是student类型的变量，它由四个成员组成，每个成员的数据类型和名字都与student结构定义中给出的相同。系统完全按照结构定义时制定的内存模式为结构变量分配内存空间。 可以在定义结构体类型的同时给出结构体变量。 Struct student { Long num; Cha name[20]; Cha sex; Float score; }stu1,stu2; 这种形式与前面给出的结构定义和结构说明分开处理效果相同。 结构体成员访问 结构体成员是通过结构体变量名和成员名进行访问的，不能把他作为一个整体进行访问。其访问格式如下： 结构体变量名.成员名 其中运算符.是成员访问运算符，其运算级别是最高的，和圆括号运算符()、下标运算符[]是同一级别的。如果结构体成员是指针变量，则访问格式为： *https://www.360docs.net/doc/f813713154.html, 如果某个结构体变量的成员数据类型又是一个结构体，则访问方式为： 外层结构体变量名.外层成员名.内层成员名 可以在定义结构体变量的同时对结构体变量初始化。 {结构体成员}结构体变量={初始数据}； struct student { long num; char name[20]; char sex; float score; } stu1={200401L,"ZhangHong",'f',92.5f}; 对于嵌套的结构体类型数据，访问格式为： 结构体变量名1.结构体变量名2.成员名 结构体变量初始化的格式如下： struct 结构体名 {结构体成员}结构体变量={初始数据}； 初始数据类型必须与结构成员的数据类型相匹配，并且先后顺序一一对应赋值。 要对结构体变量的成员地址进行访问，其语法格式为： &结构体变量.成员名 当一个指针变量用来指向一个结构变量时，称为结构体指针变量。结构体指针变量中的值是所指向的结构体变量的首地址。 结构体指针变量： Struct 结构名*结构体指针变量名 Struct student *pstu; 必须先赋值后使用，把结构体变量的首地址赋给指针变量，不能把结构名或结构体变量名赋给指针变量。 pstu=&stu1; 结构体名和结构体变量是两个不同的概念，结构体名只能表示一个结构形式，编译系统并不对它分配内存空间，只有当某变量被说明为这种类型的结构时，才对该变量分配存储空间。这是因为结构体变量被定义后相当于标准数据类型被使用。 利用结构体指针变量访问成员如下： （*结构体指针变量）.成员名 或者： 结构体指针变量->成员名 后一种形式较为方便，容易区分。 第10章合理使用数据类型 在进一步讨论更深的主题之前，我们需要先停一停，快速地回顾一下可移植问题。Linux1.2版本和2.0版本之间的不同就在于额外的多平台能力；结果是，大多数源代码级的移植问题已经被排除了。这意味着一个规范的Linux驱动程序也应该是多平台的。 但是，与内核代码相关的一个核心问题是，能够同时存取各种长度已知的数据项(例如,文件系统数据类型或者设备卡上的寄存器)和利用不同处理器的能力(32位和64位的体系结构,也有可能是16位的)。 当把x86的代码移植到新的体系结构上时，核心开发者遇到的好几个问题都和不正确的数据类型相关。坚持强数据类型以及编译时使用-Wall-Wstrict-prototypes选项能够防止大部分的臭虫。 内核使用的数据类型划分为三种主要类型：象int这样的标准C语言类型，象u32这样的确定数据大小的类型和象pid_t这样的接口特定类型。我们将看一下这三种类型在何时使用和如何使用。本章的最后一节将讨论把驱动器代码从x86移植到其它平台上可能碰到的其它一些典型问题。 如果你遵循我提供的这些准则，你的驱动程序甚至可能在那些你未能进行测试的平台上编译并运行。 使用标准C类型 大部分程序员习惯于自由的使用诸如int和long这样的标准类型，而编写设备驱动程序就必须细心地避免类型冲突和潜在的臭虫。 问题是，当你需要“2个字节填充单位(filler)”或“表示4个字节字符串的某个东西”时，你不能使用标准类型，因为通常的C数据类型在不同的体系结构上所占空间大小并不相同。例如，长整数和指针类型在Alpha上和x86上所占空间大小就不一样，下面的屏幕快照表明了这一点： morgana%./datasize system/machine:Linux i486 sizeof(char)=1 sizeof(short)=2 sizeof(int)=4 sizeof(long)=4 sizeof(longlong)=8 sizeof(pointer)=4 第１章绪论 1．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。2．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3．简述逻辑结构的四种基本关系并画出它们的关系图。 4．存储结构由哪两种基本的存储方法实现？ 5．选择题 （1）在数据结构中，从逻辑上可以把数据结构分成（）。 A．动态结构和静态结构B．紧凑结构和非紧凑结构 C．线性结构和非线性结构D．内部结构和外部结构 （2）与数据元素本身的形式、内容、相对位置、个数无关的是数据的（） A．存储结构B．存储实现C．逻辑结构D．运算实现 （3）通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（）。 A．数据具有同一特点 B．不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致 C．每个数据元素都一样 D．数据元素所包含的数据项的个数要相等 （4）以下说法正确的是（）。 A．数据元素是数据的最小单位 B．数据项是数据的基本单位 C．数据结构是带有结构的各数据项的集合 D．一些表面上很不相同的数据可以有相同的逻辑结构 （5）以下与数据的存储结构无关的术语是（）。 A．顺序队列 B. 链表 C. 有序表 D. 链栈 （6）以下数据结构中，（）是非线性数据结构 A．树B．字符串C．队D．栈 6．试分析下面各程序段的时间复杂度。 （1）x=90; y=100; while(y>0) if(x>100) {x=x-10;y--;} else x++; （2）for (i=0; i 补充练习第八章构造数据类型 第八章构造数据类型 一、单项选择题： 1．设有以下语句： struct st{int n; struct st *next;}; static struct st a[3]={5,&a[1],7,&a[2],9,?\0?},*p; p=&a[0]; 则表达式的值是6。 A. p++ ->n B. p->n++ C. (*p).n++ D. ++p->n 2．若有下面的说明和定义，则sizeof(struct aa)的值是。 struct aa{int r1; double r2; float r3;} mya; A. 8 B. 10 C. 12 D. 14 3. 若程序中有下面的说明和定义： struct abc{int x; char y;} struct abc s1,s2; 则会发生的情况是。 A. 编译出错 B. 程序将顺利编译、连接、执行 C. 能顺利通过编译、连接，但不能执行 D. 能顺利通过编译，但连接出错 4．选择出k的正确值。 enum {a,b=5,c,d=4,e} k; k=e; A．3 B. 4 C. 5 D. 6 5．选择出不正确的函数定义：。 A．struct tree func(s) B. int *func(s) struct tree s[]; char *s[]; { { ... ... } } C. struct tree *func(s) D. int *func(s) char **s; char *s[10][]; { { ... ... } } 6．若有以下的说明，则在scanf函数调用语句中对结构体变量成员的不正确引用方式为。 struct pupil { char name[20]; int age; int sex; } pup[5], *p; p=&pup[0]; A．scanf(“%s”, pup[0].name); B. scanf(“%d”, &pup[0].age); C. scanf(“%d”, &(p->sex)); D. scanf(“%d”, &p->age); 7. 设有100个学生的考试成绩数据表如下形式： 在下面结构体数组的定义中，不正确的是： A．struct student B. struct stud [100] { { int no; int no; char name [10]; char name [10]; float score; float score; }; }; struct student stud[100]; C. struct student D. struct { { int no; int no; char name [10]; char name [10]; float score; float score; } stud[100]; ]stud[100]; 6.2 用户自定义数据类型 6.2.1 创建用户自定义数据类型 可以使用T-SQL语句或企业管理器来完成用户自定义数据类型的创建。 1. 使用T-SQL语句 可以使用系统存储过程sp_addtype来创建用户自定义数据类型。语法是：sp_addtype type_name[,system_type] {'NULL'|'NOT NULL'|'NONULL'}-默认为'NULL' 其中： type_name为用户定义数据类型名，这个名称在数据库中必须是惟一的。 system_type 为用户定义的数据类型所基于的系统数据类型，可以包括数据的长度、精度等。当系统数据类型中包括标点符号(例如括号、逗号)时，应用引号括起来。 例如，创建一个“号码”数据类型可使用如下代码： USE 学生图书借阅管理 EXEC sp_addtype 号码,'varchar(8)','NULL' 在查询分析器中执行上述语句，结果窗口显示如下信息： (所影响的行数为1行) 类型已添加。 2. 使用企业管理器 使用企业管理器创建用户自定义数据类型的操作步骤如下： (1)在企业管理器中展开要创建用户自定义数据类型的数据库，用鼠标右键单击“用户定义的数据类型”目录，在弹出的快捷菜单中选择“新建用户定义数据类型”命令，如图6-14所示。 图6-14 新建用户自定义数据类型 (2)打开的用户自定义数据类型属性对话框如图6-15所示。在图6-15所示对话框的名 称文本框中输入用户自定义数据类型的名称，如“号码”。 图6-15 用户自定义数据类型属性对话框 图6-16 创建用户自定义数据类型“号码” (3)在图6-15所示对话框的“数据类型”下拉列表框中，选择该用户自定义数据类型所基于的系统数据类型，如varchar。 (4)如果选择的基类型是可以设定长度的(如varchar、char等)，则还需要在长度文本框中设定数据类型的长度。 (5)如果允许空值，则选中“允许NULL值”复选框。 (6)如果希望该数据类型与规则或默认值捆绑，则分别在“规则”和“默认值”下拉列表框中选择要绑定的规则和默认值，否则选择“无”，如图6-16所示。规则和默认值将在 6.3节和6.4节中介绍。 (7)单击“确定”按钮，关闭对话框。 6.2.2 查看用户自定义数据类型 要查看用户自定义数据类型，可以使用sp_help 系统存储过程来查看用户自定义数据 第十章-CO10_作业类型主数据维护流程 1.流程说明 此流程描述对作业类型在SAP系统中之维护（创建、修改、删除、冻结），以利于成本进行分摊。 家具公司实际业务中，作业类型仅作为计算生产成本，不作其他任何用途。因此，作业类型只有与生产部门之工作中心相关。另外，哪一类成本中心之费用及该费用通过作业类型分摊至哪个次级成本要素中去均须于创建作业类型时予以确定。 作业类型编码原则以及作业类型与次级成本要素之对应关系（参见附件一），由主数据专职维护人员统一定义、维护。 维护时，财务主数据维护专职人员须填写“作业类型主数据维护申请表”，作为SAP系统维护之依据。 注意事项： 通常，作业类型于SAP上线后即可交付使用，一般不需要创建、修改、删除或冻结。 因系统的高度集成，故创建作业类型前，必须与生产部门（PP模组）达成共识后方可进行，否则将引起前端部门作业困扰，冻结时亦然（若仅在CO模组已创建作业类型但不能与PP模组集成，则该作业类型是无用的）。 修改作业类型时，亦应事先与生产部门取得共识后方可进行。 2.流程图 3.系统操作 3.1.操作范例 例1：因公司内部核算需要，生技部门于2000/12/01起实行独立核算，各生产车间凡涉及之维 修费用均透过生技部门进行，生技部门按实际维修工时（维修内部价格按公司制定标准执行）结 算各生产车间费用。为此，财务部门决定创建一个作业类型——维修工时（代码：AMAINT）,以 满足依维修工时核算所需。 例2：上述作业类型创建后，发现中文名称定义不够恰当，变更为生技维修工时。 例3：生技部门试运行后，未能继续推行下去，故将作业类型冻结。 例4：将作业类型——维修工时（代码：AMAINT）删除 3.2.系统菜单及交易代码 案例1:会计→控制→成本中心会计→主数据→作业类型→单个处理→创建 交易代码：KL01 案例2:会计→控制→成本中心会计→主数据→作业类型→单个处理→更改 交易代码：KL02 AB PLC编程软件RSLOGIX5000入门7——UDT用户自定义数据类型 在本章中，我们将介绍如何通过用户自定义数据类型和数据范围划定来规划标签数据库。这里将学到 § 了解使用 UDT 的优势 § 学习如何优化 UDT 规划 § 使用数据范围划定帮助简化并加快开发工作 我们现在将重点关注 Logix 控制器中的数据规划。 打开现有控制器文件 1. 在计算机桌面上，双击 Lab Files 文件夹。 2. 双击名为 Conveyor_Program_S 3.ACD 的现有项目。 这样将在 RSLogix 5000 中启动该项目。 为传送带创建用户自定义数据类型 您已重新组织了程序规划以更好地利用 Logix，现在已准备好开始对数据规划进行重新组织。可注意到，工程师规划数据的方式仍像使用带有整数、实数和定时器数据表的传统 PLC 一样。问题是，当与设备关联的数据分布到控制器内存中的各处时便很难进行跟踪。您已再次决定充分利用 Logix，使用用户自定义数据类型。 用户自定义数据类型 用户自定义数据类型也称为 UDT 或结构，借此按逻辑方式对数据进行组织或分组，以便所有与设备关联的数据都可组合在一起。 例如，每个传送带都有 8 个整数值、3 个实数值、2 个定时器和 11 个与其关联的布尔值。在传统PLC 中，可能需要 4 个不同的数据表。然后，当您具有多条传送带时，您可能需要详细地将传送带映射到各个数据表中。这样就会变得很难管理。 通过 UDT 能够实现的是将不同的数据类型（整数、实数、定时器、布尔等）组合到一起，共同作为用户自定义数据类型。然后便可创建该 UDT 类型的数组。这可使得编程工作、代码的记录和数据的跟踪都更加轻松。 1. 在控制器项目管理器中，双击"控制器标签"(Controller Tags)。 一，单选题 1. 已知枚举类型定义语句为： enum Token { NAME, NUMBER, PLUS=5, MINUS, PRINT=10 }; 则下列叙述中错误的是( )。 A 枚举常量NAME的值为1 B 枚举常量NUMBER的值为1 C 枚举常量MINUS的值为6 D 枚举常量PRINT的值为10 参考答案 A 2. 当定义一个结构体变量时，系统分配给它的内存大小的理论值是__________。 A 各成员所需内存的总和 B 结构体中的第一个成员所需内存 C 成员中所需内存最大者的存储空间 D 结构体中的最后一个成员所需存储容量 参考答案 A 3. 以下对枚举类型名的定义中正确的是（）。 A enum a={“one”, “two”, “three”}; B enum a {“one”, “two”, “three”}; C enum a={one, two, three}; D enum a {one=9,two=-1,three}; 参考答案 D 4. 下面程序的正确的输出是（）。 #include 5. 设有以下定义： enum t1 {a1,a2=7,a3,a4=15} time; 则枚举常量a1和a3的值分别是 A 1和2 B 6和3 C 1和8 D 0和8 参考答案 D 6. 设有类型说明： enum color{red, yellow=3, white, black}; 则执行语句cout< 10.23②试以L.r[k+1]作为监视哨改写教材10.2.1节 中给出的直接插入排序算法。其中，L.r[1..k]为待排 序记录且k 实验8--自定义数据类型1 实验8 自定义数据类型 三、实验思考 1．有10名学生的数据，每个学生的数据包括学号、姓名、性别、三门课的考试成绩及平均成绩。要求： （1）编写一个input函数，用来输入10个学生的信息。 （2）编写一个output函数，用来输出10个学生的信息。 （3）计算每个学生的平均成绩，并按平均成绩由小到大进行排序后输出。 2．设有5个学生和教师的数据。学生的数据包括：姓名、年龄、性别、职业和年级。教师的数据包括：姓名、年龄、性别、职业和职务。现要求输入学生和教师的数据，并输出这些数据，要求当职业项为学生时，输出的最后一项为年级；当职业项为教师时，输出的最后一项为职务。3．利用结构体数组和结构体指针，根据从键盘输入的学生姓名，查找已给出数据的结构体数组，若找到该名学生，则输出其所有信息；若找不到该名学生，则输出相应提示信息。 4．编程实现，从红、黄、蓝、绿四种颜色中任取三种不同的颜色，共有多少种取法，并请输出所有的排列？ 5．从键盘输入一批正整数（以-1作为输入结束标志），按插表尾形式把它们组成一个线性链表。然后，从表头开始，遍历所有结点并输出各结点中的数据。要求线性链表的生成与遍历均写成函数定义。 6．从键盘输入一系列非负整数，遇0时停止。对于输入的所有偶数和奇数，分别建立一个偶数链表和一个奇数链表，然后输出两个链表中的数据。 答案 1. #include 第5章构造数据类型 1、枚举类型有什么好处？C++对枚举类型的操作有何规定？ 答：使用枚举类型有利于提高程序的易读性；使用枚举类型也有利于保证程序的正确性。 首先，可以对枚举类型实施赋值操作，但不同枚举类型之间不能相互赋值，而且不能把一个整型数直接赋值给枚举类型的变量。还可以对枚举类型实施比较运算。还可以对枚举类型实施算术运算，对枚举类型的运算前要转换成对应的整型值，且运算结果类型为算术类型，而且不能对枚举类型的值直接进行输入/输出。 2、指针类型主要用于什么场合？引用类型与指针类型相比，其优势在哪里？ 答：指针类型主要用于参数传递和对动态变量的访问。在C++中，指针类型还用于访问数组元素，以提高访问效率。 引用类型与指针类型都可以实现通过一个变量访问另一个变量，但访问的语法形式不同：引用是采用直接访问形式，指针则采用间接访问形式。在作为函数参数类型时，引用类型参数的实参是一个变量，而指针类型参数的实参是一个变量的地址。 除了在定义时指定的被引用变量外，引用类型变量不能再引用其他变量；而指针变量定义后可以指向其他同类型的变量。因此，引用类型比指针类型要安全。 引用类型的间接访问对使用者而言是透明的。 3、写出下面程序的运行结果： #include 用户自定义的数据类型、默认值、规则 一、用户自定义的数据类型 用户自定义数据类型可看做是系统数据类型的别名。 在多表操作的情况下，当多个表中的列要存储相同类型的数据时，往往要确保这些列具有完全相同的数据类型、长度和为空性（数据类型是否允许为空）。例如,对于student数据库中表student、grade和course三张表的xh,kh两个列必须具有相同的数据类型。 创建用户自定义数据类型时首先应考虑如下三个属性： （1）数据类型名称 （2）新数据类型所依据的系统数据类型（又称为基类型） （3）为空性 如果为空性未明确定义，系统将依据数据库或连接的ANSI NULL默认设置进行指派。 1、创建用户自定义数据类型的方法如下： （1）利用企业管理器定义 （2）利用SQL命令定义数据类型 在SQL Server中，通过系统存储过程实现用户数据类型的定义。 语法格式如下： sp_addtype [@typename=] type, /*自定义类型名称*/ [@phystype=] system_data_type /*基类型*/ [,[@nulltype=] null_type /*为空性*/ [,[@owner=] owner_name] /*创建者或所有者*/ 其中： type：用户自定义数据类型的名称。 System_data_type：用户自定义数据类型所依据的基类型。如果参数中嵌入有空格或标点符号，则必须用引号将该参数引起来。 null_type：指明用户自定义数据类型处理空值的方式。取值可为’NULL’、’NOT NULL’、’NONULL’三者之一（注意：必须用单引号引起来）。如果没有用sp_addtype显式定义null_type，则将其设置为当前默认值，系统默认值一般为’NULL’。 例：定义学号字段的数据类型 sp_addtype ’student_xh’,’char(4)’,’not null’ 2、删除用户自定义数据类型 （1）利用企业管理器 （2）利用SQL语句 语法格式如下： sp_droptype [@typename=] type 其中type为用户自定义数据类型的名称，应用单引号括起来。 例：删除student_xh用户自定义数据类型 sp_droptype ’student_xh’ 说明： （1）如果在表定义内使用某个用户定义的数据类型，或者将某个规则或默认值绑定到这种数据类型，则不能删除该类型。 （2）要删除一用户自定义类型，该数据类型必须存在，否则返回一条错误信息。 3、执行权限 数据结构作业系统_第 十章答案 10.23②试以L.r[k+1]作为监视哨改写教材10.2.1节 中给出的直接插入排序算法。其中，L.r[1..k]为待排 序记录且k 量，指示每一趟排序中进行交换的最后一个记录的位置，并 以它作为下一趟起泡排序循环终止的控制值。 实现下列函数： void BubbleSort(SqList &L); /* 元素比较和交换必须调用以下比较函数和交换函数：*/ /* Status LT(RedType a, RedType b); 比较："<" */ /* Status GT(RedType a, RedType b); 比较：">" */ /* void Swap(RedType &a, RedType &b); 交换 */ 顺序表的类型SqList定义如下： typedef struct { KeyType key; ... } RedType; typedef struct { RedType r[MAXSIZE+1]; // r[0]闲置或用作哨兵单元 int length; } SqList; 比较函数和交换函数: Status LT(RedType a, RedType b); // 比较函数："<" Status GT(RedType a, RedType b); // 比较函数：">" void Swap(RedType &a, RedType &b); // 交换函数 void BubbleSort(SqList &L) /* 元素比较和交换必须调用如下定义的比较函数和交换函数：*/ /* Status LT(RedType a, RedType b); 比较："<" */ 第3章创建数据类型和表 本章概述 在前面了解了SQL Server数据库的组成以及SQL Server数据库中的对象后，我们在本章中学习数据库中的数据类型和表的创建方法。通过本章的学习，我们已经能够利用SQL Server数据库为简单资料设计和实现最基本的存储方案了。 教学目标 ●了解SQL Server支持的数据类型 ●掌握创建和删除用户定义数据类型的方法 ●掌握创建和删除用户表的方法 ●掌握生成列值的方法 ●掌握生成脚本的方法 教学重点 ●SQL Server支持的类型，何时选用何种类型描述数据。用户定义类型的相关处理。 ●用户表的增删以及相关操作，包括生成脚本和数据列的定义。 教学难点 ●本章同样会设计到数据的底层存储结构，比如B树，为什么要这样设计，需要讲 清楚。 ●企业项目流程同课程内容的结合。比如设计表结构属于项目什么阶段的任务，该 任务的实际进行方式是如何的（结合案例）。又比如生成SQL脚本对项目的作用。 数据库程序设计—SQL Server 2000 数据库程序设计教师参考手册 教学资源 先修知识 在正式开始学习本章内容以前，学生须具备下列知识基础。 2 第3章创建数据类型和表 建议学时 课堂教学（3课时）+实验教学（3课时） 教学过程 3.1创建数据类型 教学提示： 本节主要达到三个目的。 ●掌握SQL Server支持的数据类型。（精讲） ●掌握用户自定义类型的创建。（精讲+演示） ●掌握选择数据类型的原则，这点在企业数据库应用中非常重要，因为正确的选择数据 列的类型将使数据库性能达到最优。（略讲） 3 数据库程序设计—SQL Server 2000 数据库程序设计教师参考手册 4 第05章构造数据类型 1. 选择题 （1）已知P是一个指向结构体类型A的指针，a是结构体类型A的一个变量，如果要给a 变量的成员赋值为5，（）是正确的。 （A）a.m=5 (B)p->m=5 (C) (*p).m=5 (D) A.m=5 (2)下列关于数组的描述错误的是（） （A）数组的下标是从0开始的 （B）数组名是一个常量指针 （C）数组的每一个元素都是同一类型的 （D）数组元素只能赋初值，而不能在定义后赋值 （3）若有程序段如下： （A）int a[4]={4,10},*p (B)P=a; 则输出*（++P）的值为 （A）10 （B） 4 （C）0 （D）不定 （4）.下列程序的输出结果是（B） #includeC题库--自定义数据类型(精)
自定义数据类型习题及答案(C语言)
用户定义数据类型与自定义函数
C语言自定义数据类型
第10章 合理使用数据类型
数据结构1-10章习题
补充练习第八章构造数据类型
sql自定义数据类型
第十章-CO10-作业类型主数据维护流程.
AB PLC编程软件RSLOGIX5000入门7——UDT用户自定义数据类型
C++(练习)第5章,自定义数据类型
数据结构作业系统_第十章答案
实验8--自定义数据类型1
程序设计教程(机械工业出版社)课后习题答案 第5章 构造数据类型
SQL_用户自定义的数据类型规则默认
数据结构作业系统_第十章答案教学文稿
第3章 创建数据类型和表
C++习题第05章 构造数据类型