中央电大本科数据结构形成性考核册实验报告
实验名称：实验一线性表
线性表的链式存储结构
【问题描述】
某项比赛中，评委们给某参赛者的评分信息存储在一个带头结点的单向链表中，编写程序：
（1）显示在评分中给出最高分和最低分的评委的有关信息（姓名、年龄、所给分数等）。
（2）在链表中删除一个最高分和一个最低分的结点。
（3）计算该参赛者去掉一个最高分和一个最低分后的平均成绩。
【基本要求】
（1）建立一个评委打分的单向链表；
（2）显示删除相关结点后的链表信息。
（3）显示要求的结果。
【实验步骤】
（1）运行PC中的Microsoft Visual C++ 6.0程序，
（2）点击“文件”→“新建”→对话窗口中“文件”→“c++ Source File”→在“文件名”中输入“X1.cpp”
→在“位置”中选择储存路径为“桌面”→“确定”，
（3）输入程序代码，
程序代码如下:
#include
#include
#include
#include
#include
#define NULL 0
#define PWRS 5 //定义评委人数
struct pw //定义评委信息
{ char name[6];
float score;
int age;
};
typedef struct pw PW;
struct node //定义链表结点
{struct pw data;
struct node * next;
};
typedef struct node NODE;
NODE *create(int m); //创建单链表
int calc(NODE *h); //计算、数据处理
void print(NODE *h); //输出所有评委打分数据
void input(NODE *s);//输入评委打分数据
void output(NODE *s);//输出评委打分数据
void main()
{
NODE *head;
float ave=0;
float sum=0;
head=create(PWRS);
printf("所有评委打分信息如下:\n");
print(head);//显示当前评委打分
calc(head);//计算成绩
printf("该选手去掉1 最高分和1 最低分后的有效评委成绩:\n");
print(head);//显示去掉极限分后的评委打分
}
void input(NODE *s)
{
printf("请输入评委的姓名: ");
scanf("%S",&s->https://www.doczj.com/doc/042227149.html,);
printf("年龄: ");
scanf("%d",&s->data.age);
printf("打分: ");
scanf("%f",&s->data.score);
printf("\n");
}
void output(NODE *s)
{
printf("评委姓名: %8s ,年龄: %d,打分: %2.2f\n",s->https://www.doczj.com/doc/042227149.html,,s->data.age,s->data.score); }
NODE *create(int m)
{
NODE *head,*p,*q;
int i;
p=(NODE*)malloc(sizeof(NODE));
head=p;
q=p;
p->next=NULL;
for(i=1;i<=m;i++){
p=(NODE*)malloc(sizeof(NODE));
input(p);
p->next=NULL;
q->next=p;
q=p;
}
return (head);
}
void print(NODE *h)
{ for(int i=1;((i<=PWRS)&&(h->next!=NULL));i++){
h=h->next;
output(h); }
printf("\n");
}
int calc(NODE *h)
{
NODE *q,*p,*pmin,*pmax;
float sum=0;
float ave=0;
p=h->next; //指向首元结点
pmin=pmax=p; //设置初始值
sum+=p->data.score;
p=p->next;
for(;p!=NULL;p=p->next)
{
if(p->data.score>pmax->data.score) pmax=p;
if(p->data.score
sum+=p->data.score;
}
cout<<"给出最高分的评委姓名："< cout<<"给出最低分的评委姓名："< printf("\n"); sum-=pmin->data.score; sum-=pmax->data.score; for (q=h,p=h->next;p!=NULL;q=p,p=p->next) { if(p==pmin){q->next=p->next; p=q;}//删除最低分结点 if(p==pmax) {q->next=p->next; p=q;}//删除最高分结点 } ave=sum/(PWRS-2); cout<<"该选手的最后得分是："< return 1; } 程序运行结果如下: 线性表的顺序存储结构 【问题描述】 用顺序表A记录学生的信息，编写程序： （1）将A表分解成两个顺序表B和C，使C表中含原A表中性别为男性的学生，B表中含原表中性别为女性的学生，要求学生的次序与原A表中相同。 （2）分别求男生和女生的平均年龄 【基本要求】 （1）建立学生信息的顺序表A。 （2）显示B表和C表中的相关信息。 （3）显示计算结果。 【实验步骤;】 （1）运行PC中的Microsoft Visual C++ 6.0程序， （2）点击“文件”→“新建”→对话窗口中“文件”→“c++ Source File”→在“文件名”中输入“X1.cpp”→在“位置”中选择储存路径为“桌面”→“确定”， (3) 输入程序代码， 程序代码如下: #include #include #include #include #include #include #define NULL 0 struct student //定义学生信息 { char name[8]; int sex; //0 女: 1:男 int age; }; typedef struct student STD; int create(STD *m); //创建顺序表 int calc(STD *m,STD *n,STD *r,float &Fage,float &Mage); //计算、数据处理void print(STD *m); const int MAX=100; //定义人数 void main() { STD A[MAX]; STD B[MAX]; STD C[MAX]; float age1=0,age2=0; //age1男age2女 create(A); printf("学生总表A记录如下: \n"); print(A); calc(A,B,C,age1,age2); printf("女生名册B记录如下: \n"); print(B); printf("男生名册C记录如下: \n"); print(C); } int create(STD *m) { int n; printf ("请输入班级总人数:\n "); scanf ("%d",&n); m[0].age=n; //置顺序表长度 printf("请输入学生信息：\n"); for(int i=1;i<=n;i++) { printf("姓名: "); scanf("%s",&m[i].name); printf("性别0女1男: "); scanf("%d",&m[i].sex); printf("年龄: "); scanf("%d",&m[i].age); printf("\n"); } return 1; } int calc(STD *m,STD *n,STD *r,float &Fage,float &Mage) { int i,j=1,k=1; n[0].age=r[0].age=0; for( i=1;i<=m[0].age;i++) { if(m[i].sex==0) { strcpy(n[j].name,m[i].name); n[j].sex=m[i].sex; n[j].age=m[i].age; n[0].age++; Mage+=m[i].age;j++; } else { strcpy(r[k].name,m[i].name); r[k].sex=m[i].sex; r[k].age=m[i].age; r[0].age++;Fage+=m[i].age;k++; } } Mage=Mage/n[0].age; Fage=Fage/r[0].age; cout<<"女生的平均年龄是："< return 1; } void print(STD *m) { for(int i=1;i<=m[0].age;i++) { printf ("姓名:%3s, 性别(0女1男):%d, 年龄:%d\n",m[i].name,m[i].sex,m[i].age); } } 程序运行结果如下: 实验结束。 实验结论：线性表采用链式存储（链表）时：以结构变量存储结点，动态生成结点，以指针链接结点，能有效利用存储空间，插入删除方便，但不能随机访问.单向链表可从某结点访问到后继结点。单向链表操作的关键步骤：建立链表的头插法：指针变量p 开辟单元，生成结点，指针变量q 始终指向头结点，操作为：p->next=q->next; q->next=p; 尾插法：指针变量q 始终指向尾结点，p 指针开辟单元，生成结点：q->next=p; q=p; ?插入：p 所指向结点的后面插入新结点s 所指结点s->next=p->next; p->next=s; ?删除：p， q 指向相邻结点，q 所指结点是p 所指结点的后继，删除q 所指结点，p->next=q->next; ?遍历：p=p->next; 实验名称：实验二栈、列队、递归程序设计 2.1 栈和队列的基本操作 【问题描述】 编写一个算法，输出指定栈中的栈底元素，并使得原栈中的元素倒置。 【基本要求】 （1）正确理解栈的先进后出的操作特点,建立初始栈，通过相关操作显示栈底元素。 （2）程序中要体现出建栈过程和取出栈底元素后恢复栈的入栈过程，按堆栈的操作规则打印结果栈中的元素。【实验步骤;】 （4）运行PC中的Microsoft Visual C++ 6.0程序， （5）点击“文件”→“新建”→对话窗口中“文件”→“c++ Source File”→在“文件名”中输入“X1.cpp” →在“位置”中选择储存路径为“桌面”→“确定”， （6）输入程序代码， 程序代码如下: #include #include #define MaxSize 100 typedef char ElemType; typedef struct { ElemType data[MaxSize]; int top; //栈顶指针 } SeqStack;//定义栈 typedef struct { ElemType elem[MaxSize]; int front,rear; //队首和队尾指针 } SqQueue;//定义队列 //---初始栈函数 void InitStack(SeqStack *&s) { s=(SeqStack *)malloc(sizeof(SeqStack)); s->top=-1; } //----进栈函数 int Push(SeqStack *&s,ElemType e) { if (s->top==MaxSize-1) return 0; s->top++; s->data[s->top]=e; return 1; } //---显示栈函数 void DispStack(SeqStack *s) { int i; for (i=s->top;i>=0;i--) printf("%c ",s->data[i]); printf("\n"); } //---显示栈底元素 void DispBottomStack(SeqStack *s) { printf("%c ",s->data[0]);//先进后出,栈底元素为第一个元素,即data[0] printf("\n"); } //---判空栈函数 int StackEmpty(SeqStack *s) { return(s->top==-1); } //---出栈函数 int Pop(SeqStack *&s,ElemType &e) { if (s->top==-1) return 0; e=s->data[s->top]; s->top--; return 1; } //---初始队列函数 void InitQueue(SqQueue *&q) { q=(SqQueue *)malloc (sizeof(SqQueue)); q->front=q->rear=0; } //---入队列函数 int InQueue(SqQueue *&q,ElemType e) { if ((q->rear+1)%MaxSize==q->front) //队满 return 0; q->rear=(q->rear+1)%MaxSize; q->elem[q->rear]=e; return 1; } //---出队列函数 int OutQueue(SqQueue *&q,ElemType &e) { if (q->front==q->rear) //队空 return 0; q->front=(q->front+1)%MaxSize; e=q->elem[q->front]; return 1; } //---判空队列函数 int QueueEmpty(SqQueue *q) { return(q->front==q->rear); } //-----主程序 void main() { ElemType e; SeqStack *s; printf("(1)初始化栈s\n"); InitStack(s); printf("(2)栈为%s\n",(StackEmpty(s)?"空":"非空")); printf("(3)依次进栈元素a,b,c,d,e\n"); Push(s,'a');//入栈元素1 Push(s,'b');//入栈元素2 Push(s,'c');//入栈元素3 Push(s,'d');//入栈元素4 Push(s,'e');//入栈元素5 printf("(4)栈为%s\n",(StackEmpty(s)?"空":"非空")); printf("(5)从栈顶到栈底元素:");DispStack(s); printf("(6)栈底元素为:");DispBottomStack(s); printf("(7)出栈/入队列序列:"); SqQueue *q; InitQueue(q); while (!StackEmpty(s)) { Pop(s,e);//出栈 printf("%c ",e); InQueue(q,e);//入队 } printf("\n"); printf("(8)栈为%s,",(StackEmpty(s)?"空":"非空")); printf("队列为%s\n",(QueueEmpty(q)?"空":"非空")); printf("(9)出队列/入栈序列:"); while (!QueueEmpty(q)) { OutQueue(q,e);//出队 Push(s,e);//入栈 printf("%c ",e); } printf("\n"); printf("(10)栈为%s,",(StackEmpty(s)?"空":"非空")); printf("队列为%s\n",(QueueEmpty(q)?"空":"非空")); free(q);//释放队列 printf("(11)从栈顶到栈底元素:");DispStack(s); free(s);//释放栈 } 程序运行结果如下: 2.2 递归程序设计 【问题描述】 给定一个5位的十进制正整数，用递归法分别编制程序： （1）要求从低位到高位逐次输出各位数字。 （2）要求从高位到低位逐次输出各位数字。 【基本要求】 （1）比较题中两种不同要求的递归程序设计和执行过程差别。 （2）正确理解递归程序的执行过程。 （3）显示计算结果。 【实验步骤】 （1）运行PC中的Microsoft Visual C++ 6.0程序， 点击“文件”→“新建”→对话窗口中“文件”→“c++ Source File”→在“文件名”中（2）输入“X1.cpp”→在“位置”中选择储存路径为“桌面”→“确定”， (3) 输入程序代码 程序代码如下: #include #include void out(int n,int i)//从高位到低位输出函数 { int x,y; y=int(pow(10,i)); if (n!=0) { x=n/y; n=n-x*y; printf("%d ",x); } else printf("0 "); i--; if(i>=0) out(n,i); } void out1(int m,int j)//从低位到高位输出函数 { int x,z; if (m!=0) { x=int(m/10); z=m-x*10; m=x; printf("%d ",z); } else printf("0 "); j--; if(j>=0) out1(m,j); } void main() { int m,n,o,x,i,j; printf("输入需要排列的数字:\n"); scanf("%d",&o); m=n=o; x=n; i=-1; while(x!=0) { x=x/10; i++; }//求出i为十进制正整数位数 j=i; printf("\n"); printf("从高位到低位逐次输出各位数字:"); out(n,i); printf("\n"); printf("从低位到高位逐次输出各位数字:"); out1(m,j); printf("\n"); } 程序运行结果如下: 实验结论: 栈和队列是运算受限制的线性表 栈：后进先出（LIFO） 例:进栈b, c, d, e, f 出栈可能为f, e, d, c, b; b, c, d, e, f ; c, b, e, d, f ???但不可能是e, d, f, b, c 队列：先进先出（FIFO） 例：入队1,2,3,4,5 出队1,2,3,4,5 实验名称：实验三二叉树 3.1 二叉树的顺序存储结构和链式存储结构 【问题描述】 设一棵完全二叉树用顺序存储方法存储于数组tree中，编写程序： （1）根据数组tree，建立与该二叉树对应的链式存储结构。 （2）对该二叉树采用中序遍历法显示遍历结果。 【基本要求】 （1）在主函数中，通过键盘输入建立设定的完全二叉树的顺序存储结构。 （2）设计子函数，其功能为将顺序结构的二叉树转化为链式结构。 （3）设计子函数，其功能为对给定二叉树进行中序遍历，显示遍历结果。 （4）通过实例判断算法和相应程序的正确性。 【实验步骤】 （7）运行PC中的Microsoft Visual C++ 6.0程序， （8）点击“文件”→“新建”→对话窗口中“文件”→“c++ Source File”→在“文件名”中输入“X1.cpp” →在“位置”中选择储存路径为“桌面”→“确定”， （9）输入程序代码， 程序代码如下: #include #include #include #include #include #define MaxSize 10 typedef struct node { char data; struct node *left,*right; }NODE; void Creab(char *tree,int n,int i,NODE *p); void Inorder(NODE *p); void main() { NODE *p; char tree[MaxSize]; int n=1; int i=1; printf("请输入完全二叉数的节点值（连续输入字符，以回车结束输入。）:"); while((tree[n] = getchar( )) != '\n') n++; tree[n] ='\n'; p=NULL; Creab(tree,n,i,p); Inorder(p); } void Creab(char *tree,int n,int i,NODE *p) { if(i>=n) p=NULL; else { p=(NODE *)malloc(sizeof(NODE)); p->data=tree[i]; printf("%c ",p->data ); Creab(tree,n,2*i,p->left); Creab(tree,n,2*i+1,p->right); } } /*中序遍历树*/ void Inorder(NODE *p) { if(p!=NULL) { Inorder(p->left); printf("%c ",p->data); Inorder(p->right); } } 程序运行结果如下: 3.1 二叉树的遍历 【问题描述】 设一棵二叉树采用链式方式存储，编写一个前序遍历该二叉树的非递归算法。【基本要求】 （1）掌握前序遍历二叉树的步骤，针对任意一棵二叉树能人工完成对二叉树的前序遍历。（2）能掌握栈的工作特点，并能正确应用这一特点实现对二叉树的遍历。 【实验步骤】 （1）运行PC中的Microsoft Visual C++ 6.0程序， 点击“文件”→“新建”→对话窗口中“文件”→“c++ Source File”→在“文件名”中（2）输入“X1.cpp”→在“位置”中选择储存路径为“桌面”→“确定”， (3) 输入程序代码 程序代码如下: void FirstOrderAccess1(BTree * header) { BTree * stack[MAX_NODE]; BTree *p; int top; top = 0; p = header; do { while(p!=NULL) { printf("BTree[%d] = %c“t",p->order,p->data); if(p->rchild!=NULL) stack[++top] = p->rchild; p = p->lchild; } if(top!=0) p = stack[top--]; }while((top>0)||(p!=NULL)); } 实验名称：实验四图的存储方式和应用 4.1建立图的邻接矩阵 【问题描述】 根据图中顶点和边的信息编制程序建立图的邻接矩阵。 【基本要求】 （4）程序要有一定的通用性。 （5）直接根据图中每个结点与其他结点的关联情况输入相关信息，程序能自动形成邻接矩阵 【测试用例】 【实现提示】 （1）对图的顶点编号。 （2）在上图中，以顶点1为例，因为顶点2,3,4与顶点1关联，可以输入信息1 2 3 4，然后设法求出与顶点1关联的结点，从而求得邻接矩阵中相应与顶点1的矩阵元素。 实验图4-1 设计程序代码如下: #include #define MaxVertexNum 5 #define MaxEdgeNum 20 #define MaxValue 1000 typedef int VertexType; typedef VertexType vexlist [MaxVertexNum]; typedef int adjmatrix [MaxVertexNum] [MaxVertexNum]; void Createl(vexlist Gv,adjmatrix GA,int n,int e) { int i,j,k,w; printf("输入%d个顶点数据\n",n); for(i=0;i for(i=0;i for(j=0;j { if(i==j) GA[i][j]=0; else GA[i][j]=MaxValue; } Printf（“输入一条边的两端点序号i和j及边上的权w\n”）; printf("输入%d条无向带权边\n",e); for(k=1;k<=e;k++){ scanf("%d%d%d",&i,&j,&w); GA[i][j]=GA[j][i]=w; } } void main() { vexlist vl; adjmatrix a; Createl(vl,a,5,8); } 1. 中国国家主席的任职年龄要求是年满（） A. 25周岁 B. 35周岁 C. 45周岁 D. 55周岁 2. 国家食品药品监督管理局属于（）。 A. 国务院组成部门 B. 国务院直属机构 C. 国务院直属事业单位 D. 国务院部委管理的国家局 3. 提出中华人民共和国国家主席、副主席候选人名单的是（） A. 宪法制度 B. 全国人民代表大会主席团 C. 人民民主专政制度 D. 人民代表大会制度 4. 目前全国被正式确认并予以公布的少数民族有（） A. 53个 B. 54个 C. 55个 D. 56个 5. 国家主席第二顺位补缺候选人是（）。 A. 国家副主席 B. 全国人大委员长 C. 全国人大副委员长 D. 国务院总理 6. 国务院每届任期为5年，总理任职年限为（）。 A. 只能任职一届 B. 连续任职不得超过两届 C. 连续任职不得超过三届 D. 无限制 7. 中国少数民族中，信仰基督教的主要有（）。 A. 藏、蒙古等民族 B. 苗、瑶等民族 C. 裕固、门巴等民族 D. 东乡、撒拉等民族 8. 在全国人民代表大会闭会期间，决定部长、委员会主任、审计长、秘书长人选的是（）。 A. 中共中央政治局 B. 中共中央书记处 C. 全国人大常委会 D. 国务院总理 9. 最晚设立的自治区是西藏自治区，最早设立的则是（）。 A. 广西自治区 B. 宁夏自治区 C. 新疆自治区 D. 内蒙古自治区 10. 香港特区行政长官由一个具有广泛代表性的选举委员会选举产生。选举委员会的组成人数是（） A. 600人 B. 700人 C. 800人 D. 1000人 11. 澳门特区行政长官选举委员会的组成人数是（） A. 300人 B. 400人 C. 500人 D. 600人 12. 地方性法规与国家部门规章之间对同一事项的规定不一致，不能确定如何适用时，如果国务院认为应当适用部门规章的，应当由( )。 A. 全国人大裁决 B. 地方同级人大裁决 C. 全国人大常委会裁决 D. 国务院裁决 13. 在我国所授予的勋章和称号中，具有最高荣誉等级者的授予人是( )。 A. 中共中央总书记 B. 全国人大委员长 C. 国务院总理 D. 国家主席 14. 自治县（旗）可以设立在一般行政地方，也可以设立在民族自治地方。设立自治县最多的省是（） A. 黑龙江 B. 青海 C. 云南 D. 四川 15. 我国的省作为一级政区的行政地位基本成形于（） A. 唐代 B. 宋代 C. 元代 《数据结构课程实验》大纲 一、《数据结构课程实验》的地位与作用 “数据结构”是计算机专业一门重要的专业技术基础课程，是计算机专业的一门核心的关键性课程。本课程较系统地介绍了软件设计中常用的数据结构以及相应的存储结构和实现算法，介绍了常用的多种查找和排序技术，并做了性能分析和比较，内容非常丰富。本课程的学习将为后续课程的学习以及软件设计水平的提高打下良好的基础。 由于以下原因，使得掌握这门课程具有较大的难度： （1）内容丰富，学习量大，给学习带来困难； （2）贯穿全书的动态链表存储结构和递归技术是学习中的重点也是难点； （3）所用到的技术多，而在此之前的各门课程中所介绍的专业性知识又不多，因而加大了学习难度； （4）隐含在各部分的技术和方法丰富，也是学习的重点和难点。 根据《数据结构课程》课程本身的技术特性，设置《数据结构课程实验》实践环节十分重要。通过实验实践内容的训练，突出构造性思维训练的特征, 目的是提高学生组织数据及编写大型程序的能力。实验学时为18。 二、《数据结构课程实验》的目的和要求 不少学生在解答习题尤其是算法设计题时，觉得无从下手，做起来特别费劲。实验中的内容和教科书的内容是密切相关的，解决题目要求所需的各种技术大多可从教科书中找到，只不过其出现的形式呈多样化，因此需要仔细体会，在反复实践的过程中才能掌握。 为了帮助学生更好地学习本课程，理解和掌握算法设计所需的技术，为整个专业学习打好基础，要求运用所学知识，上机解决一些典型问题，通过分析、设计、编码、调试等各环节的训练，使学生深刻理解、牢固掌握所用到的一些技术。数据结构中稍微复杂一些的算法设计中可能同时要用到多种技术和方法，如算法设计的构思方法，动态链表，算法的编码，递归技术，与特定问题相关的技术等，要求重点掌握线性链表、二叉树和树、图结构、数组结构相关算法的设计。在掌握基本算法的基础上，掌握分析、解决实际问题的能力。 三、《数据结构课程实验》内容 课程实验共18学时，要求完成以下六个题目： 实习一约瑟夫环问题（2学时） 电大《社会调查研究与方法》形成性考核册及参考答案 作业一 （导论--第3章） 习题部分 一、填空题（每空1分，共10分） 1、社会调查研究是人们有计划、有目的地运用一定的手段和方法，对有关社会事实进行资料收集和分析研究，进而做出描述、解释和提出对策的社会实践活动的认识活动。 2、社会的三个基本要素是自然环境、人口和文化。 3、社会调查研究依据调查对象的范围可分为全面调查和非全面调查两大类。 4、变量间的相互关系主要有两种类型：因果关系和相关关系。 5、有效的测量规则必须符合三个条件：准确性、完整性和互斥性。 二、选择题 单选题（每题1分，共5分） 1、现代社会调查研究的重心是（D ） A、英国 B、前苏联 C、德国 D、美国 2、描述性研究是指（B ）。 A、探求社会状况之间的逻辑关系 B、对社会事实的状况、外部特征、发展过程进行客观描述 C、推断社会某一现象的发展趋势 D、通过了解事物的过去预测未来 3、只反映质的区别，而不反映量的差异的变量是（A ）。 A、离散变量 B、自变量 C、连续变量 D、因变量 4、对测量所得到的数据既能进行加减运算，又能进行乘除运算的测量类型是（D ）。 A、定类测量 B、定序测量 C、定距测量 D、定比测量 5、一项测量的结论在普遍应用时的有效性是（C ） A、建构效度 B、表面效度 C、外在效度 D、实证效度 多选题（每题2分，共10分） 1、社会调查研究中初级社会群体是指（ACE ） A、家庭 B、社会组织 C、村落 D、阶层 E、非正式组织 F、企事业单位 2、社会调查研究的基本原则有（ABCDE ） A、理论与实践相结合原则 B、客观性原则 C、伦理与道德原则 D、科学性原则 E、系统性原则 F、互诉性原则 3、社会调查研究按照目的来划分，可分为（AE ） A、描述型研究 B、定性研究 C、定量研究 D、横剖研究 E、解释型研究 F、纵贯研究 4、检验评价调查方法和所得资料的效度的形式有（AEF ） A、再测法 B、表面效度 数据结构实验报告 一．题目要求 1）编程实现二叉排序树，包括生成、插入，删除； 2）对二叉排序树进行先根、中根、和后根非递归遍历； 3）每次对树的修改操作和遍历操作的显示结果都需要在屏幕上用树的形状表示出来。 4）分别用二叉排序树和数组去存储一个班(50人以上)的成员信息(至少包括学号、姓名、成绩3项),对比查找效率，并说明在什么情况下二叉排序树效率高,为什么? 二．解决方案 对于前三个题目要求，我们用一个程序实现代码如下 #include 国家公务员制度讲座 1 1. 公务员是执行国家公务的人员。 A. 错误 B. 正确 满分：2 分 2. 我国公务员实行政务官与事务官“两官分途”制度。 A. 错误 B. 正确 满分：2 分 3. 在《公务员法》中，对公务员的管理坚持监督约束与激励保障并重的原则，对如何 保障公务员的合法权利作了许多规定。 A. 错误 B. 正确 满分：2 分 4. 国外公务员有财产申报的义务。 A. 错误 B. 正确 满分：2 分 5. 品位分类制的最大特点是“因事设人”，它强调公务员的职权和责任，而非担任该 职位的公务员本人。 A. 错误 B. 正确 满分：2 分 二、不定项选择题（共10 道试题，共30 分。） 1. 根据《公务员法》的规定，以下（）不属于公务员。 A. 九三学社机关的工作人员 B. 基层检察院行政管理人员 C. 在企业工作的全国人大代表 D. 政协办公厅工作人员 满分：3 分 2. 西方国家公务员制度的特点有（）。 A. 政治中立，职务常任 B. 公开考试，择优录用 C. 严格考核，功绩晋升 D. 官纪严明，待遇优厚 满分：3 分 3. 《公务员法》在《暂行条例》的基础上有了新的发展和创新，主要体现在（） 等方面。 A. 调整了公务员的范围 B. 完善了职务级别制度 C. 对职位聘任制度作出了明确规定 D. 提高了公务员的福利待遇 满分：3 分 4. 根据公务员法的规定，（）是作为评价公务员的主要依据。 C A. 资历 B. 德才 C. 具体的工作实绩 D. 工作效率 满分：3 分 5. 根据公务员法规定的几项义务，（）不属于公务员的义务。 A. 模范遵守宪法和法律 B. 努力提高工作效率 C. 保持“政治中立” D. 保守国家秘密和工作秘密 满分：3 分 6. 发达国家公务员的基本权利有（）等。 A. 政治权 云南大学软件学院数据结构实验报告 （本实验项目方案受“教育部人才培养模式创新实验区（X3108005）”项目资助）实验难度： A □ B □ C □ 学期：2010秋季学期 任课教师: 实验题目: 查找算法设计与实现 姓名: 王辉 学号: 20091120154 电子邮件: 完成提交时间： 2010 年 12 月 27 日 云南大学软件学院2010学年秋季学期 《数据结构实验》成绩考核表 学号：姓名：本人承担角色： 综合得分：（满分100分） 指导教师：年月日（注：此表在难度为C时使用，每个成员一份。） （下面的内容由学生填写，格式统一为，字体: 楷体, 行距: 固定行距18，字号: 小四，个人报告按下面每一项的百分比打分。难度A满分70分，难度B满分90分）一、【实验构思（Conceive）】(10%) 1 哈希表查找。根据全年级学生的姓名，构造一个哈希表，选择适当的哈希函数和解决冲突的方法，设计并实现插入、删除和查找算法。 熟悉各种查找算法的思想。 2、掌握查找的实现过程。 3、学会在不同情况下运用不同结构和算法求解问题。 4 把每个学生的信息放在结构体中： typedef struct //记录 { NA name; NA tel; NA add; }Record; 5 void getin(Record* a)函数依次输入学生信息 6 人名折叠处理，先将用户名进行折叠处理折叠处理后的数，用除留余数法构造哈希函数，并返回模值。并采用二次探测再散列法解决冲突。 7姓名以汉语拼音形式，待填入哈希表的人名约30个，自行设计哈希函数，用线性探测再散列法或链地址法处理冲突；在查找的过程中给出比较的次数。完成按姓名查询的操作。将初始班级的通讯录信息存入文件。 二、【实验设计(Design)】(20%) （本部分应包括：抽象数据类型的功能规格说明、主程序模块、各子程序模块的伪码说明，主程序模块与各子程序模块间的调用关系） 1抽象数据类型的功能规格说明和结构体： #include 1. 一般认为，现代远程教育的技术支撑包括计算机网络技术、卫星数字通讯技术和（B） A. 计算机芯片技术 B. 多媒体技术 C. 出版印刷技术 满分：2.5 分 2. 学生注册中央广播电视大学开放教育学习前需要参加（A ） A. 入学水平测试 B. 全国成人高考 C. 全国普通高考 满分：2.5 分 3. 电大在线远程教学平台课程论坛的主要功能是（B） A. 资源存储 B. 学习交流 C. 上传、下载 满分：2.5 分 4. IP课件播放时，通常会将计算机屏幕分成三个区域，这三个区域不包括（ C ） A. 老师授课的录像画面 B. 课程内容提要 C. 学生信息 满分：2.5 分 5. 统一开设开放教育专业和主干课程的单位是（A ） A. 中央广播电视大学 B. 省级广播电视大学 C. 教学点 满分：2.5 分 6. 学生使用课程教学资源时，为了提高学习效率，一般应该（B） A. 选择该课程全部教学资源，逐一学习 B. 根据自身条件和学习习惯选择资源，综合运用 C. 没有必要看学校提供的任何资源 满分：2.5 分 7. 下列属于教育部全国网络教育公共课统一考试科目的是（B） A. 《基础写作》 B. 《计算机应用基础》 C. 《政治经济学》 满分：2.5 分 8. 下列关于教育部全国网络教育公共课统一考试的说法，正确是（C） A. 所有参加考试学生的考试科目相同，以便比较学生达到的水平 B. 属于一次性考试，学生在指定时间和地点参加考试 C. 是开放教育专科起点本科学生获取毕业证书的条件之一 满分：2.5 分 9. 按现行开放教育免修免考管理规定，下列各教育类型可替代开放教育课程总学分比例正 确的是(B) A. 电大课程（含注册生）可替代必修总学分的比例90% B. 国家自学考试课程可替代必修总学分比例的40% C. 普通高等学校课程可替代必修总学分的比例100% 满分：2.5 分 10. 《开放教育学习指南》是开放教育学生的（A） A. 公共基础课 B. 实践课 C. 专业基础课 满分：2.5 分 11. 关于学习计划，下列说法不妥当的是（B） A. 开放教育的学生需要制订好个人学习计划 B. 同班同学的学习计划是一样的 C. 个人要根据自己的主客观条件制定学习计划 满分：2.5 分 12. 开放教育的学习准备不包括（A ） A. 生活积累 B. 知识准备 C. 心理准备 满分：2.5 分 13. 组织补修课考试的是（B ） A. 中央广播电视大学 B. 省级广播电视大学 C. 教学点 满分：2.5 分 数据结构实验报告全集 实验一线性表基本操作和简单程序 1．实验目的 （1）掌握使用Visual C++ 6.0上机调试程序的基本方法； （2）掌握线性表的基本操作：初始化、插入、删除、取数据元素等运算在顺序存储结构和链表存储结构上的程序设计方法。 2．实验要求 （1）认真阅读和掌握和本实验相关的教材内容。 （2）认真阅读和掌握本章相关内容的程序。 （3）上机运行程序。 （4）保存和打印出程序的运行结果，并结合程序进行分析。 （5）按照你对线性表的操作需要，重新改写主程序并运行，打印出文件清单和运行结果 实验代码： 1）头文件模块 #include iostream.h>//头文件 #include nodetype *create()//建立单链表，由用户输入各结点data域之值，//以0表示输入结束 { elemtype d;//定义数据元素d nodetype *h=NULL,*s,*t;//定义结点指针 int i=1; cout<<"建立一个单链表"< 《比较教育》形成性测评答案 作业1 (1/15)、1947年6月，（）提出了被称为真正“以儿童为中心”的教育改革计划——朗之万——瓦隆改革计划。(2分) ?A、德国 ?B、法国 ?C、意大利 ?D、英国 (2/15)、（）在1898年在美国哥伦比亚大学讲授比较教育学，标志着比较教育学正式登上大学的讲堂。(2分) ?A、詹姆斯·拉塞尔 ?B、施奈德 ?C、萨德勒 ?D、汉斯 (3/15)、法国幼儿教育起源于（）。(2分) ?A、18世纪60年代 ?B、19世纪60年代 ?C、19世纪90年代 ?D、18世纪90年代 (4/15)、比较教育学的发展期的代表学者不包括（）。(2分) ?A、埃德蒙·金 ?B、阿诺夫 ?C、萨德勒 ?D、霍姆斯 (5/15)、法国实行（）高等教育制度。(2分) ?A、单轨制 ?B、双轨制 ?C、四轨制 ?D、三轨制 (6/15)、比较教育研究的方法论原则不包括（）。(2分) ?A、求是性原则 ?B、全面性原则 ?C、可比性原则 ?D、理论性原则 (7/15)、德国教育的特点不包括（）。(2分) ?A、教育联邦主义 ?B、职业教育发达 ?C、高等教育分类发展 ?D、中等教育双轨制 (8/15)、20世纪上半叶被称为比较教育学的“因素分析时代”，代表人物不包括（）。(2分) ?A、巴纳德 ?B、施奈德 ?C、康德尔 ?D、汉斯 (9/15)、1817年，法国教育家（）在《比较教育的设计计划于初步意见》一书中首次提出并使用“比较教育学”一词。(2分) ?A、埃德蒙·金 ?B、朱利安 ?C、萨德勒 ?D、汉斯 (10/15)、（）是被视为德国教育体系的第二根支柱。(2分) ?A、初等教育 ?B、职业技术教育 ?C、高等教育 ?D、成人教育 (11/15)、比较教育学的特征不包括（）。(2分) ?A、研究对象的广泛性 ?B、研究方法的独特性 ?C、研究单位的单一性 ?D、研究时间的当代性 (12/15)、（），法国开始实施母育学校和小学的跨校办学模式。(2分) ?A、20世纪60年代 2009级数据结构实验报告 实验名称：约瑟夫问题 学生姓名：李凯 班级：21班 班内序号：06 学号：09210609 日期：2010年11月5日 1．实验要求 1）功能描述：有n个人围城一个圆圈，给任意一个正整数m，从第一个人开始依次报数，数到m时则第m个人出列，重复进行，直到所有人均出列为止。请输出n个人的出列顺序。 2）输入描述：从源文件中读取。 输出描述：依次从显示屏上输出出列顺序。 2. 程序分析 1）存储结构的选择 单循环链表 2）链表的ADT定义 ADT List{ 数据对象：D={a i|a i∈ElemSet,i=1,2,3,…n,n≧0} 数据关系：R={< a i-1, a i>| a i-1 ,a i∈D,i=1,2,3,4….,n} 基本操作： ListInit(&L)；//构造一个空的单链表表L ListEmpty(L); //判断单链表L是否是空表，若是，则返回1，否则返回0. ListLength(L); //求单链表L的长度 GetElem（L，i）；//返回链表L中第i个数据元素的值； ListSort(LinkList [内容要求] 1、存储结构：顺序表、单链表或其他存储结构，需要画示意图，可参考书上P59 页图2-9 2.2 关键算法分析 结点类： template 一、判断正误(根据你的判断，在正确的命题后面划"，错误的划X。每小题1分，共10分) 1.社会市场营销观念要求企业求得企业利润、消费者利益、经销商利益三者之间的平衡与协调。 (V ) 2．从市场营销学的角度来理解，市场是指买卖之间商品交换关系的总和。( X ) 3．市场营销就是推销和广告。(X ) 4．制定产品投资组合战略方案，首先要做的是划分战略业务单位。( V ) 5.“市场营销组合”这一概念是由美国的杰罗姆?麦卡锡教授首先提出来的。(V ) 6．企业可以按自身的意愿和要求随意改变市场营销环境。(X ) 7．恩格尔系数越高，人们的生活水平越高；反之，恩格尔系数越小，人们的生活水平越低。( X ) 8．国外一些厂商常花高价请明星们穿用他们的产品，可收到显著的示范效应。这是利用了社会阶层对消费者的影响。( X ) 9．生产厂家对皮革的需求，取决于消费品市场上人们对皮鞋、皮包、皮箱等皮革制晶的需求，有人把这种特征称为“引申需求”。( 10.顾客的信念并不决定企业和产晶在顾客心目中的形象，也不决定他的购买行为。(X ) 二、单项选择(在每小题的4个备选答案中选出一个最优的，将其序号填入题后括号内。每小题2分，共2 0分) 1，市场营销学作为一门独立学科出现是在( B )。 A.世纪50年代B . 20世纪初 C．20 世纪70 年代D ．18 世纪中叶2．市场营销的核心是( C )。 A.生产 B ，分配 C.交换 D ，促销 3．市场营销观念的中心是( B )。 A.推销已经生产出来的产品 B .发现需求并设法满足它们 G制造质优价廉的产品 D .制造大量产品并推销出去 4．在波士顿咨询集团矩阵图中，某业务单位市场增长率为15％，相对市场占有率为1．5，该业务单位属于( B)。 A.问题类 B .明星类 C.金牛类 D .狗类 5．消费者个人收入中扣除税款和非税性负担之后所得的余额叫做( B )。 A.个人全部收人 B .个人可支配收人 C.个人可任意支配的收人 D .人均国民收人 6．当企业面临环境威胁时，可通过各种方式限制或扭转不利因素的发展，这就是( C )策略。 A.转移 B .减轻 C对抗 D 竞争 7．某啤酒公司准备开发某地市场，调查后发现，该地的人不喜欢喝啤酒。对此，企业市场营销的任务是实行( A )。 A.扭转性营销 B .恢复性营销 C.刺激性营销 D .协调性营销 8.—个消费者的完整购买过程是从( A )开始的。 A.引起需要 B .筹集经费 C.收集信息 D .决定购买 9．在生产者的购买决策过程中，新购这种类型最为复杂，需经过8个阶段，其中最后一个阶段是( C)。 A.接受和分析供应企业的报价B安排汀货程序 C.执行情况的反馈和评价 D .详细说明需求工程的特点和数量 10．消费者初次购买差异性很大的耐用消费品时发生的购买行为属于( C )。 A.经常性购买 B .选择性购买 C.探究性购买 D .多变型 三、多项选择(在每小题的备选答案中，有1个以上的正确答案，请将它们选出来，把其序号填入题后括号内。每小题2分，共10分) 1．销售观念的特征主要有( A B E )。 A.产生于卖方市场向买方市场过渡期间 B.大力施展推销与促销技术 C.制造质量好的产品 D.通过满足消费者需求，来开拓市场，扩大销售 1/ 10 E.仍未脱离“以产定销"以生产为中心的范畴 实验四——查找 一、实验目的 1.掌握顺序表的查找方法，尤其是折半查找方法； 2.掌握二叉排序树的查找算法。 二、实验内容 1.建立一个顺序表，用顺序查找的方法对其实施查找； 2.建立一个有序表，用折半查找的方法对其实施查找； 3.建立一个二叉排序树，根据给定值对其实施查找； 4.对同一组数据，试用三种方法查找某一相同数据，并尝试进行性能分析。 三、实验预习内容 实验一包括的函数有：typedef struct ，创建函数void create(seqlist & L)，输出函数void print(seqlist L)，顺序查找int find(seqlist L,int number)，折半查找int halffind(seqlist L,int number) 主函数main(). 实验二包括的函数有：结构体typedef struct，插入函数void insert(bnode * & T,bnode * S)，void insert1(bnode * & T)，创建函数void create(bnode * & T)，查找函数bnode * search(bnode * T,int number)，主函数main(). 四、上机实验 实验一： 1.实验源程序。 #include<> #define N 80 typedef struct { int number; umber; for(i=1;[i].number!=0;) { cin>>[i].name>>[i].sex>>[i].age; ++; cout< 《审计学》形考07任务 单项选择题部分 一、单项选择题（共20道试题，共40分。） 1.上级审计机构对被审单位因不同意原审计结论和处理意见提出申请所进行的审査称为（A） A.复审 B.后续审计 C.再度审计 D.连续审计 2.函询法是通过向有关单位发函了解情况取得审计证据的一种方法，这种方法一般用于（B）的査证。 A.库存商晶B?银行存款C.固定资产D.无形资产 3.国家审计、内部审计和社会审计的审计程序中，在审计准备阶段都应做到工作是:（B） A.发出审计通知书 B.制定审计方案 C.要求被审计单位提供书面承诺 D.签订审计业务约定书 4.审计监督区别于其他经济监督的根本特征是（C） A.及时性 B.广泛性 C.独立性 D.科学性 5.审计人员在进行财务收支审计时，如果采用逆査法，一般是从（C）开始审査。 A.会计凭证 B.会计账簿 C.会计报表 D.会计资料 6.检査财务报表中数字及勾稽关系是否正确可以实现的审计具体目标是：（D） A.监督 B.披露 C.截止期 D.机械准确性 7.当可接受的检查风险降低时，审计人员可能采取的措施是（A ）o A.将计划实施实质性程序的时间从其中移至期末 B.降低评估的重大鉛报风险 C.缩小实质性程序的范围 D.消除固有风险 &在某一审计项目中，可接受的审计风险为6 % ,审计人员经过评估，确定固有风险为60%?控制风险为80 %o则审计人员可接受的检査风险为：C A.6% B. 10% C. 12.5 % D.48% 9?变更验资的审验范围一般限于被审验单位（A ）及实收资本增减变动情况有关的事 项。 A.资本公积 B.未分陀利润 C.盈余公积 D.注册资本 10.验资从性质上看，是注册会计师的一项（A ）业务。 A.法定审计业务 B.法定会计咨询业务 C.服务业务 D.非法定业务 11?以实物出资的，注册会计师不需实施的程序为（D） A.观察、检查实物 B.审验实物权屈转移情况 C.按照国家规定在评估的基础上审验英价值 D.审验实物出资比例是否符合规定 12.与国家审计和内部审计相比，下列属于社会审计特有的审计文书是：D A.审计报告 B.审计决定书 C.审计通知书 D.业务约定书 13.注册会计师应审验有限责任公司的全体股东首次出资额是否不低于公司注册资本的 (C) A. 35% B. 15% C. 20% D. 25% 14.财务审计项目的一般审计目标中的总体合理性通常是指审计人员对被审计单位所记录或列报的金额在总体上的正确性做出估计，审计人员使用的方法通常有：B A.层层审核方法 B.分析性复核方法 C.监盘方法 D.计算方法 15.在实施进一步审计程序后，如果审计人员认为某项交易不存在重大错报，而实际上该项交易存在重大错报，这种风险是（B ）。 中央电大形成性测评土木工程力学作业（全） 一、单项选择题 1. 下图所示结构的弯矩图形状应为（B ） . 2下图所示结构弯矩图的正确形状是（C） A. B. C. D. 3下图所示结构的弯矩图形状应为（A） A. B. C. D. 4. 对图a所示结构，按虚拟力状态b将求出（D ） A. A、D两截面的相对转动 B. A、D两点的相对线位移 C. A、D两点的相对水平位移 D. A、D连线的转动 5图示虚拟状态是为了求（B） A. A点线位移 B. A截面转角 C. A点竖向位移 D. A点水平位移6对下图（a）所示结构，按虚拟力状态图（b）将求出（ D ） A. 截面B的转角 B. 截面D的转角 C. BD两点间的相对移动 D. BD两截面间的相对转动 7 求图示结构AB两点的相对线位移，虚设力状态为图（A ） A. B. C. D. 8. 图示简支梁中间截面的弯矩为（A ） A. B. C. D. 9 图示结构A截面的弯矩为（A） A ，上侧受拉 B ，下侧受拉 C ，上侧受拉 D ，下侧受拉 10 图示刚架杆端弯矩M BA等于（A） A. 30kN·m（左侧受拉） B. 30kN·m（右侧受拉） C. 10kN·m（左侧受拉） D. 10kN·m（右侧受拉）11图示悬臂梁中间截面的弯矩为（D） A. B. C. D. 12 图示结构B截面，弯矩等于（ C ） A. 0 B. m上拉 C. 1.5m下拉 D. 1.5m上拉 13. 图示多跨梁M B为（B） A. F P a（下表面受拉） B. F P a（上表面受拉） C. F P a/2（上表面受拉） D. 0 14图示结构中C截面弯矩等于（B） A. （上拉） B. （上拉） C. （下拉） D. （下拉） 15 图示多跨静定梁支座截面C的弯矩等于（ D ） A. （上侧受拉） B. （下侧受拉） C. m（上侧受拉） D. 0 16 悬臂梁两种状态的弯矩图如图所示，图乘结果是（ C ） A. B. C. D 17 悬臂梁两种状态的弯矩图如图所示，图乘结果是（ A ） 【建筑测量】形成性考核册作业答案 建筑测量作业1 一、填空题 1.、测量工作的基本原则是程序上“由整体到局部”；步骤上“先控制后碎部”；精度上“从高级到低级”。 2、方位角是自某标准方向起始，顺时针至一条直线的水平角，以过直线起点的平面坐标纵轴平行线指北端为标准方向的方位角为坐标方位角。坐标方位角范围0o～360o。象限角取值范围为0o～90o，为了说明直线所在的象限，在角值前应加注直线所在象限的名称。 3、高程是指地面点沿铅垂线到一定基准面的距离。测量中定义以大地水准面作基准面的高程为绝对高程，以其它任意水准面作基准面的高程为相对高程。地面任意两点之间的高程之差称为高差。无论采用绝对高程还是相对高程，两点间的高差总是不变的。如果h AB为正时，表明B点高于A点。 4、水准测量的基本原理是利用水准仪提供的水平视线测定地面两点之间的高差，推算未知点高程一种方法。 5、水准仪的粗略整平是指旋转脚螺旋使圆水准气泡居中；水准仪的精确整平是指旋转微倾螺旋，使水准管气泡居中。 6、水准测量的水准路线分为附合水准路线、闭合水准路线、支水准路线。 7、使用微倾式水准仪的操作步骤是：粗略整平、瞄准标尺、精确整平、标尺读数。 二、名词解释和简答题 1、地面点的平面位置如何确定？测量上的直角坐标系有哪些？他们是如何定义的？ 答：地面点的平面位置可用二维球面或平面坐标确定。测量上的直角坐标系有：高斯平面直角坐标系，独立平面直角坐标系。高斯投影是一种横轴椭圆柱投影，即设想用一个椭圆柱套住地球椭球体，使椭圆柱的中轴横向通过椭球体的中心，将椭球面上的点位和图形投影到椭圆柱的面上，然后将椭圆柱沿通过南、北极的母线展开成平面，即得到高斯投影平面，在此平面上，椭球体和椭圆柱相切的一条子午线和赤道的投影为两条相互正交的直线，即构成高斯平面直角坐标系。在水平面上设一坐标原点，以过原点的南北方向为纵轴(向北为正，向南为负)，东西方向为横轴(向东为正，向西为负)，建立的坐标系为独立的平面直角坐标系。 2、何谓水准面？何谓大地水准面？地面点的第三维坐标是什么？ 答：所谓水准面是假想处于静止状态的海水面延伸穿过陆地和岛屿，将地球包围起来的封闭曲面。 所谓大地水准面是通过平均海水面的水准面，因而大地水准面具有惟一性。地面点的第三维坐标是高程。 3、在距离测量及高程测量中用水平面代替水准面的限度分别是多少？ 答：当地形图测绘或施工测量的面积较小时，可将测区范围内的椭球面或水准面用水平面来代替，这将使测量的计算和绘图大为简便，但必须有一定的限度。距离测量时，可将10km长的区域作为距离测量时用水平面代替水准面的限度，在一般测量工作中，有时这一限度可放宽至25km长的区域；在一般高程测量中，也只能以距离100m为用水平面代替水准面的限度。 4、何谓水准点？何谓转点？尺垫起何作用？什么点上才用尺垫？水准点要用尺垫吗？ 答：用水准测量方法测定的高程控制点称为水准点，常以BM表示。 所谓转点是临时设置，用于传递高程的点，转点的作用就是传递高程。尺垫一般由铸铁制成，呈三角型，尺垫，其中央有一突出圆顶，测量时用于支承标尺。转点上应放置尺垫。水准点不放置尺垫。 5、水准仪主要由哪几部分的组成？各有何作用？何为望远镜的放大倍率？何为水准管分划值？ 答：水准仪主要由望远镜、水准器和基座三个部分组成。望远镜由物镜、目镜、对光透镜和十字丝分 班级: 姓名: 学号: 实验一线性表的基本操作 一、实验目的 1、掌握线性表的定义; 2、掌握线性表的基本操作,如建立、查找、插入与删除等。 二、实验内容 定义一个包含学生信息(学号,姓名,成绩)的顺序表与链表(二选一),使其具有如下功能: (1) 根据指定学生个数,逐个输入学生信息; (2) 逐个显示学生表中所有学生的相关信息; (3) 根据姓名进行查找,返回此学生的学号与成绩; (4) 根据指定的位置可返回相应的学生信息(学号,姓名,成绩); (5) 给定一个学生信息,插入到表中指定的位置; (6) 删除指定位置的学生记录; (7) 统计表中学生个数。 三、实验环境 Visual C++ 四、程序分析与实验结果 #include { char num[10]; // 学号 char name[20]; // 姓名 double grade; // 成绩 }student; typedef student ElemType; typedef struct LNode { ElemType data; // 数据域 struct LNode *next; //指针域 }LNode,*LinkList; Status InitList(LinkList &L) // 构造空链表L { L=(struct LNode*)malloc(sizeof(struct LNode)); L->next=NULL; return OK; } Status GetElem(LinkList L,int i,ElemType &e) // 访问链表,找到i位置的数据域,返回给 e { LinkList p; p=L->next; 国家公务员制度讲座1 1.公务员是执行国家公务的人员。 A. 错误 B. 正确 满分：2分 2.我国公务员实行政务官与事务官“两官分途”制度。 A. 错误 B. 正确 满分：2分 3.在《公务员法》中，对公务员的管理坚持监督约束与激励保障并重的原则，对如何 保障公务员的合法权利作了许多规定。 A. 错误 B. 正确 满分：2分 4.国外公务员有财产申报的义务。 A. 错误 B. 正确 满分：2分 5.品位分类制的最大特点是“因事设人”，它强调公务员的职权和责任，而非担任该职 位的公务员本人。 A. 错误 B. 正确 满分：2分 二、不定项选择题（共10道试题，共30分。） 1.根据《公务员法》的规定，以下（）不属于公务员。 A. 九三学社机关的工作人员 B. 基层检察院行政管理人员 C. 在企业工作的全国人大代表 D. 政协办公厅工作人员 满分：3分 2.西方国家公务员制度的特点有（）。 A. 政治中立，职务常任 B. 公开考试，择优录用 C. 严格考核，功绩晋升 D. 官纪严明，待遇优厚 满分：3分 3.《公务员法》在《暂行条例》的基础上有了新的发展和创新，主要体现在（）等 方面。 A. 调整了公务员的范围 B. 完善了职务级别制度 C. 对职位聘任制度作出了明确规定 D. 提高了公务员的福利待遇 满分：3分 4.根据公务员法的规定，（）是作为评价公务员的主要依据。 C A. 资历 B. 德才 C. 具体的工作实绩 D. 工作效率 满分：3分 5.根据公务员法规定的几项义务，（）不属于公务员的义务。 A. 模范遵守宪法和法律 B. 努力提高工作效率 C. 保持“政治中立” D. 保守国家秘密和工作秘密 满分：3分 6.发达国家公务员的基本权利有（）等。 A. 政治权 B. 职业保障权 C. 信仰自由权 D. 查阅本人有关档案的权利 满分：3分 7.下面关于我国公务员权利的内涵说法正确的是（）。 A. 我国公务员的权利是以其身份为前提的 B. 我国公务员的权利是为了更好地保障公务员的生命及财产安全 C. 公务员的权利的具体内容是由国家明文规定的 D. 公务员权利的行使是受法律保障的 2011~2012第一学期数据结构实验报告 班级：信管一班 学号：201051018 姓名：史孟晨 实验报告题目及要求 一、实验题目 设某班级有M（6）名学生，本学期共开设N（3）门课程，要求实现并修改如下程序（算法）。 1. 输入学生的学号、姓名和 N 门课程的成绩（输入提示和输出显示使用汉字系统）， 输出实验结果。（15分） 2. 计算每个学生本学期 N 门课程的总分，输出总分和N门课程成绩排在前 3 名学 生的学号、姓名和成绩。 3. 按学生总分和 N 门课程成绩关键字升序排列名次，总分相同者同名次。 二、实验要求 1．修改算法。将奇偶排序算法升序改为降序。（15分） 2．用选择排序、冒泡排序、插入排序分别替换奇偶排序算法,并将升序算法修改为降序算法；。（45分）） 3．编译、链接以上算法，按要求写出实验报告（25）。 4. 修改后算法的所有语句必须加下划线，没做修改语句保持按原样不动。 5．用A4纸打印输出实验报告。 三、实验报告说明 实验数据可自定义，每种排序算法数据要求均不重复。 (1) 实验题目：《N门课程学生成绩名次排序算法实现》； (2) 实验目的：掌握各种排序算法的基本思想、实验方法和验证算法的准确性； (3) 实验要求：对算法进行上机编译、链接、运行； (4) 实验环境（Windows XP-sp3,Visual c++)； (5) 实验算法（给出四种排序算法修改后的全部清单）； (6) 实验结果（四种排序算法模拟运行后的实验结果）； (7) 实验体会（文字说明本实验成功或不足之处）。 三、实验源程序（算法） Score.c #include "stdio.h" #include "string.h" #define M 6 #define N 3 struct student { char name[10]; int number; int score[N+1]; /*score[N]为总分,score[0]-score[2]为学科成绩*/ }stu[M]; void changesort(struct student a[],int n,int j) {int flag=1,i; struct student temp; while(flag) { flag=0; for(i=1;i中央电大形成性测评系统 试题及答案
数据结构实验报告格式
2020年最新中央电大《社会调查研究与方法》形成性考核册作业1-4参考答案资料必考重点
数据结构实验报告
中央电大形成性测评系统《国家公务员制度讲座(专科)》任务1-4答案课件
数据结构实验报告七查找、
中央电大形成性考核答案
数据结构实验报告全集
国家开放大学电大《比较教育》形成性考核一
数据结构实验报告模板
中央电大市场营销学形成性考核册答案8
《数据结构》实验报告查找
中央电大审计学形成性考核参考答案.doc
中央电大形成性测评土木工程力学作业(全)
2020中央电大《建筑测量》形成性考核册参考答案
数据结构实验一 实验报告
中央电大形成性测评系统《国家公务员制度讲座专科》任务答案
数据结构实验报告及心得体会
相关主题
文本预览