数据结构第二次单元测试
0980 输出利用先序遍历创建的二叉树的层次遍历序列（中）#include
#include
using namespace std;
typedef struct node
{
char data;
node *leftchild;
node *rightchild;
}Node;
void Init(Node *&L)
{
L = (Node *)malloc(sizeof(Node));
}
void PreCreate(Node *&L)
{
char ch;
cin>>ch;
if(ch != '#')
{
Init(L);
L->data = ch;
L->leftchild = NULL;
L->rightchild = NULL;
PreCreate(L->leftchild);
PreCreate(L->rightchild);
}
else
{
L = NULL;
}
}
void levelT(Node *L)
{
Node *p;
Node *q[100];
int fornt, rear;
fornt = -1;
rear = -1;
if(L != NULL)
{
rear = (rear+1)%100;
q[rear] = L;
while(fornt != rear)
{
fornt = (fornt+1)%100;
p = q[fornt];
cout<
if(p->leftchild != NULL)
{
rear = (rear+1)%100;
q[rear] = p->leftchild;
}
if(p->rightchild != NULL)
{
rear = (rear+1)%100;
q[rear] = p->rightchild;
}
}
}
}
int main()
{
Node *p;
PreCreate(p);
levelT(p);
return 0;
}
0981统计利用二叉树存储的森林中树的棵树（易）#include
#include
using namespace std;
typedef struct node
{
char data;
node *leftchild;
node *rightchild;
}Node;
void InitTree(Node *&L)
{
L = (Node *)malloc(sizeof(Node));
}
void preCreate(Node *&L)
{
InitTree(L);
char ch;
cin>>ch;
if(ch != '#')
{
L->data = ch;
L->leftchild = NULL;
L->rightchild = NULL;
preCreate(L->leftchild);
preCreate(L->rightchild);
}
else
L = NULL;
}
int Ftree(Node *&L)
{
if(L == NULL)
{
return 0;
}
else if(L->rightchild == NULL)
{
return 1;
}
else
{
return Ftree(L->rightchild)+1;
}
}
int main()
{
Node *p;
preCreate(p);
cout< return 0; } 0982 输出利用二叉树存储的普通树的度（中）#include #include using namespace std; typedef struct node { char data; node *leftchild; node *rightchild; }Node; void Init(Node *&L) { L = (Node *)malloc(sizeof(Node)); } void preCreate(Node *&L) { char ch; cin>>ch; if(ch != '#') { Init(L); L->data = ch; L->leftchild = NULL; L->rightchild = NULL; preCreate(L->leftchild); preCreate(L->rightchild); } else { L = NULL; } } int findG(Node *&L) { int max = 0, a, b; if(L == NULL) { return max; } else { a = (findG(L->rightchild)+1); b = findG(L->leftchild); (a >= b)? max = a : max = b; } return max; } int main() { Node *p; preCreate(p); if(p->rightchild != NULL) { cout<<"ERROR"; }else { cout< } return 0; } 0983利用二叉树中序及后序遍历确定该二叉树的先序序列（难）#include #include #include using namespace std; typedef struct node { char data; node *leftchild; node *rightchild; }Node; void InitTree(Node *&L) { L = (Node *)malloc(sizeof(Node)); L->leftchild = NULL; L->rightchild = NULL; } void preCreate(Node *&L, char *pos, char *in, int n) { char *p; int k; if(n <= 0) { InitTree(L); L = NULL; return; } InitTree(L); L->data = *(pos+n-1); for(p = in; p < in +n; p++) { if(*p == *(pos+n-1)) break; } k = p -in; preCreate(L->leftchild, pos, in, k); preCreate(L->rightchild, pos+k, p+1, n-k-1); } void post(Node *&L) { if(L != NULL) { cout< post(L->leftchild); post(L->rightchild); } } int main() { Node *p; int n; char pos[100], in[100]; scanf("%s",in); scanf("%s",pos); n = strlen(in); preCreate(p, pos, in, n); post(p); return 0; } 0984利用二叉树中序及先序遍历确定该二叉树的后序序列（难）#include #include #include using namespace std; typedef struct node { char data; node *leftchild; node *rightchild; }Node; void InitTree(Node *&L) { L = (Node *)malloc(sizeof(Node)); L->leftchild = NULL; L->rightchild = NULL; } void preCreate(Node *&L, char *pre, char *in, int n) { char *p; int k; if(n <= 0) { InitTree(L); L = NULL; return; } InitTree(L); L->data = *pre; for(p = in; p < in +n; p++) { if(*p == *pre) break; } k = p -in; preCreate(L->leftchild, pre+1, in, k); preCreate(L->rightchild, pre+k+1, p+1, n-k-1); } void post(Node *&L) { if(L != NULL) { post(L->leftchild); post(L->rightchild); cout< } } int main() { Node *p; int n; char pre[100], in[100]; scanf("%s",in); scanf("%s",pre); n = strlen(in); preCreate(p, pre, in, n); post(p); return 0; } 0986 哈夫曼译码 0987输出用先序遍历创建的二叉树是否为完全二叉树的判定结果(难）1053输出利用先序遍历创建的二叉树中的指定结点的度(易) 1052 输出利用先序遍历创建的二叉树中的指定结点的双亲结点（中）#include #include #include using namespace std; typedef struct Node { char data; Node*lc,*rc; }node; char x; void precreat(node*&root) { char c; cin>>c; if(c=='#') { root=NULL; } else { root=(node*)malloc(sizeof(node)); root->data=c; root->lc=NULL; root->rc=NULL; precreat(root->lc); precreat(root->rc); } } void PreOrder(node*root) { if(root!=NULL) { if(root->lc!=NULL&&root->lc->data==x) { cout< exit(0); } if(root->rc!=NULL&&root->rc->data==x) { cout< exit(0); } PreOrder(root->lc); PreOrder(root->rc); else { cout<<"#"; exit(0); } } int main() { node*root; precreat(root); cin>>x; PreOrder(root); return 0; } 1051 输出利用先序遍历创建的二叉树中的指定结点的孩子结点（易）#include #include using namespace std; typedef struct node { char data; node *left,*right; }treenode; void pre(treenode *&root) { char c; cin>>c; if(c=='#') root=NULL; else { root=(treenode *)malloc(sizeof(treenode)); root->data=c; root->left=NULL; root->right=NULL; pre(root->left); pre(root->right); } } void inorder(treenode *&root,char c) { if(root==NULL) return; else { if(root->data==c) { if(root->left==NULL) cout<<"L:#,"; else cout<<"L:"< if(root->right==NULL) cout<<"R:#"; else cout<<"R:"< return; } inorder(root->left,c); inorder(root->right,c); } } int main() { char c; treenode *root; pre(root); cin>>c; inorder(root,c); return 0; } 1105交叉二叉树的孩子结点（易） 1055邻接矩阵到邻接表(易) 1056邻接表到邻接矩阵(易) 1057有向图的出度计算(易) 1058无向图的出度计算(易) 1059有向图的最大出度计算(易 1060无向图的最大出度计算(易) 1061有向图的k出度计算(中) 1062有向图的边存在判断(易) #include #include using namespace std; int main() { int a[50][50], i, j, n, row, col; cin>>n; cin>>row; cin>>col; for(i = 0; i < n; i++) { for(j = 0; j < n; j++) { cin>>a[i][j]; } } if(a[row][col]==1) cout<<"yes"; else cout<<"no"; return 0; } 1063带权有向图计算(易) 1064带权无向图存储判定(中) #include #include using namespace std; void Jug(int a[][50], int n) { int i, j; for(i = 0; i < n; i++) { if(a[i][i] != 0) { cout<<"no"; return; } for(j = 0; j < n; j++) { if(a[i][j] != a[j][i]) { cout<<"no"; return; } } } cout<<"yes"; } int main() { int a[50][50], i, j, n; cin>>n; for(i = 0; i < n; i++) { for(j = 0; j < n; j++) { cin>>a[i][j]; } } Jug(a,n); return 0; } 1065无向图的连通分量计算(中) 1067 有向图的邻接表存储强连通判断（中）#include #include using namespace std; int str[1000][1000],n; int main (void) { int i,a,b,n,m; cin>>m>>n; for (i=0;i { cin>>a>>b; str[a][b]=1; } int mark=1; for (i=0;i { if (str[i][i+1]!=1) mark=0; } if (mark) cout<<"yes"; else cout<<"no"; return 0; } 1068图的按录入顺序深度优先搜索（难）#include using namespace std; int visited[100]={0}; typedef struct { int n; char data[500]; int edge[500][500]; }Mgraph; void create(Mgraph &G,int n) { int i,j; for(i=0;i cin>>G.data[i]; for(i=0;i for(j=0;j cin>>G.edge[i][j]; G.n=n; } void dfs(Mgraph &g,char c) { cout< int i,j; for(i=0;i if(g.data[i]==c) {j=i;visited[j]=1;break;} for(i=0;i<(g.n);i++) { if(visited[i]==0&&g.edge[j][i]!=0) dfs(g,g.data[i]); } } int main() { int n; char e; Mgraph my; cin>>n; create(my,n); cin>>e; dfs(my,e); return 0; } 1069图的按录入顺序广度优先搜索（难）#include #include #include using namespace std; typedef struct { char vexs[20]; int edges[20][20]; int n,e; }MGraph; int CreatMGraph(MGraph *G) { int i,j; char a,b[50]; int k; cin>>G->n; cin>>b; for(i=0;i { G->vexs[i]=b[i]; } for(i=0;i { for(j=0;j { cin>>G->edges[i][j]; } } cin>>a; for(i=0;i { if(G->vexs[i]==a) { k=i; } } return k; } void BFS(MGraph *G,int k) { int i,j,f=-1,r=-1; int visited[20]; int queue[20]; for(i=0;i visited[i]=0; cout< visited[k]=1; r=(r+1)%20; queue[r]=k; while(f!=r) { f=(f+1)%20; i=queue[f]; for(j=0;j if(G->edges[i][j]!=0 && visited[j]==0) { cout< visited[j]=1; r=(r+1)%20; queue[r]=j; } } } int main() { int q; MGraph * G; G=(MGraph *)malloc(sizeof(MGraph)); q=CreatMGraph(G); BFS(G,q); return 0; } 1070邻接矩阵存储简单路径(难) #include #include using namespace std; int path[100], visited[100] = {0}, top = -1; void DFS(int a[][100], int v1, int v2, int n) { visited[v1] = 1; path[++top] = v1; int i , j; for(j = 0; j < n; j++) { if(a[v1][j] != 0 && visited[j] == 0) { if(j == v2) { for(i = 0; i <= top; i++) cout< cout< cout< } else DFS(a,j,v2,n); } } top--; visited[v1] = 0; } int main() { int i, j, n, v1, v2, a[100][100]; cin>>n; cin>>v1>>v2; for(i = 0; i < n; i++) { for(j = 0; j < n; j++) { cin>>a[i][j]; } } DFS(a,v1,v2,n); return 0; } 1071有向图的邻接矩阵存储顶点删除(难） #include #include #include using namespace std; int visited[100]; typedef struct { int no; int n; int edges[100][100]; }MGraph; void Delet(MGraph *&G) { G = (MGraph *)malloc(sizeof(MGraph)); int e, i, j; cin>>G->n; cin>>e; for(i = 0; i < G->n; i++) { G->no = i; for(j = 0; j < G->n; j++) { cin>>G->edges[i][j]; } } cout< cout< for(i = 0; i < G->n; i++) { if(i != e) cout< } cout< for(i = 0; i < G->n; i++) { if(i == e) continue; for(j = 0; j < G->n; j++) { if(j == e) continue; cout< } cout< } } int main() { MGraph *G; Delet(G); return 0; } 1072 有向图的邻接矩阵存储根计算（难） #include #include #define MAXSIZE 100 using namespace std; bool bfs(const bool (*arr)[MAXSIZE],const int &n,const int &beg=0); int main() { bool arr[MAXSIZE][MAXSIZE]={0}; int n; cin >> n; for(int i=0;i!=n;++i) for(int j=0;j!=n;++j) cin >> arr[i][j]; for(int i=0;i!=n;++i) if(bfs(arr,n,i)) cout << i; return 0; } bool bfs(const bool (*arr)[MAXSIZE],const int &n,const int &beg) { bool visited[MAXSIZE]={false}; int cur,ct(0); queue q.push(beg); visited[beg]=true; while(!q.empty()) { ++ct; cur=q.front(); q.pop(); for(int i=0;i!=n;++i) if(!visited[i]&&arr[cur][i]) { q.push(i); visited[i]=true; } } return n==ct?true:false; } 1075求最小生成树(Prim算法）(难) #include #include #include #include #include #define INF 30000 using namespace std; int n,m,map[100][100]; char a[100]; int get(char e) { for(int i=0;i if(a[i]==e) return i; } void read() { int i,w; char x,y; memset(map,INF,sizeof(map)); cin>>n>>m; for(i=0;i cin>>a[i]; for(i=0;i { cin>>x>>y>>w; map[get(x)][get(y)]=w; map[get(y)][get(x)]=w; } } void prim() { int lowcost[100],adjvex[100],i,j,k; for(i=0;i { lowcost[i]=map[0][i]; adjvex[i]=0; } for(i=1;i { int min=INF; for(j=1;j { 8583 顺序栈的基本操作 时间限制:1000MS 内存限制:1000K 提交次数:530 通过次数:212 题型: 编程题语言: 无限制 Description 创建一个空的顺序栈，并实现栈的入栈、出栈、返回栈的长度、返回栈顶元素、栈的遍历等基本算法。请将下面的程序补充完整。 #include Status Pop(SqStack &S,SElemType &e) { // 若栈不空，则删除S的栈顶元素，用e返回其值，并返回OK；否则返回ERROR // 请补全代码 } Status GetTop(SqStack S,SElemType &e) { // 若栈不空，则用e返回S的栈顶元素，并返回OK；否则返回ERROR // 请补全代码 } int StackLength(SqStack S) { // 返回栈S的元素个数 // 请补全代码 } Status StackTraverse(SqStack S) { // 从栈顶到栈底依次输出栈中的每个元素 SElemType *p = (SElemType *)malloc(sizeof(SElemType)); p = ______________________ //请填空 if(______________________)printf("The Stack is Empty!"); //请填空 else { printf("The Stack is: "); p--; while(______________________) //请填空 { printf("%d ", *p); ______________________ //请填空 } } printf("\n"); return OK; } int main() { 信息学院 数据结构实验报告 学号：姓名：班级： 课程名称：数据结构实验名称：编写一个程序，实现对顺序表的如下操作： 1）初始化 2）创建一个顺序表（表长度至少为10）3）输出所创建的顺序表 4）键盘输入插入位置和插入元素，完成对表中插入元素的运算 5）键盘输入删除位置，实现对删除算法的调用，并输出被删除元素的值 6）创建两张有序表，实现这两张有序表的合并，并输出合并后的有序表。 实验性质：√①综合性实验②设计性实验③验证性实验实验时间：试验地点：机房 本实验所用设备：pc及C++6.0 【数据结构】： #define Maxsize 100 typedef int ElemType; typedef struct {ElemType elem[Maxsize]; int last; }SqeList;//建立顺序表; 【算法思想】： 通过基本算法熟悉数据结构。 创建表，运用增删改查实现表的操作后， 合并两表。 【算法描述】： void InitList(SqeList *L){printf("表已初始化!\n");L->last=-1;} void CreateForm(SqeList *L1){ InitList(L1); int i,n; printf("请输入要建表中的数组元素的个数，且不超过100：\n"); scanf("%d",&n); printf("你将输入的元素：\n"); for(i=0;i 第二十章《数据分析》单元测试卷 （检测范围：全章综合 时间：90分钟 分值：120分） 一．反复比较，择优录取。（每题3分，共30分。） 1．数据5，7，8，8，9的众数是（ ） A ．5 B ．7 C ．8 D ．9、 2．已知一组数据：－3,6,2，－1,0,4则这组数据的中位数是（ ） A ．1 B ． 3 4 C ．0 D ．2 则这个小组成员年龄的平均数是（ ） A ．15 B ．13 C ．13 D ．14 4．已知3，5，7，x 1，x 2的平均数是7，那么x 1，x 2的平均数为（ ） A ．20 B ．10 C ．15 D ．4 5．数学老师对黄华的8次单元考试成绩进行统计分析，要判断黄华的数学成绩是否稳定，老师需要知道黄华这8次数学成绩的（ ） A ．平均数 B ．中位数 C ．众数 D ．方差 6．为了解某班学生每天使用零花钱的情况，随机调查了15名同学，结果 A ．众数是5元 B ．平均数是2．5元 C ．极差是4元 D ．中位数是3元 7．在某校“我的中国梦”演讲比赛中，有9名学生参加比赛，他们决赛的最终成绩各不相同，其中的一名学生要想知道自己能否进入前5名，不仅要了解自己的成绩，还要了解这9名学生成绩的（ ） A ．众数 B ．方差 C ．平均数 D ．中位数 8．某市测得一周PM2．5的日均值（单位：微克/立方米）如下：31，30，34，35，36，34，31，对这组数据下列说法正确的是（ ） A ．众数是35 B ．中位数是34 C ．平均数是35 D ．方差是6 9．为了比较甲乙两种水稻秧苗谁出苗更整齐，每种秧苗各随机抽取50株，分别量出每株长度，发现两组秧苗的平均长度一样，甲、乙的方差分别是3.5、10.9，则下列说法正确的是( ) A ．甲秧苗出苗更整齐 B ．乙秧苗出苗更整齐 C ．甲、乙出苗一样整齐 D ．无法确定甲、乙出苗谁更整齐 10．多多班长统计去年1～8月“书香校园”活动中全班同学的课外阅读数量（单位：本），绘制了如图折线统计图，下列说法正确的是（ ） A ．极差是47 B ．众数是42 C ．中位数是58 D ．每月阅读数量超过40的有4个月 二．认真思考，仔细填空。（每题3分，共30分。） 11．一组数据：10，5，15，5，20，则这组数据的平均数是 ，中位数是 ． 12. 一名射击爱好者5次射击的中靶环数如下：6，7，9，8，9．这5个数据的众数是 ． 13. 学校以德智体三项成绩来计算学生的平均成绩，三项成绩的比例依次为1：3：1，小明德智体三项成绩分别为96分，95分，94分，则小明的平均成绩为 分． 14. 一组数据1，4，6，x 的中位数和平均数相等，则x 的值是 ． 15. 某校抽样调查了七年级学生每天体育锻炼时间，整理数据后制成了如 则这个样本的中位数在第 组． 16. 已知一组数据：－1，x ，0，1，－2的平均数是0，那么这组数据的方差是 . 17. 10名九年级学生的体重分别是41，48，50，53，49，50，53，67，51，53（单位：kg ）．这组数据的极差是 . 18. 某校对甲、乙两名跳高运动员的近期跳高成绩进行统计分析，结果如下：x 甲=1．69m ，x 乙=1．69m ，2 S 甲=0．0006，2 S 乙=0．0315，则这两名运动员中的 的成绩更稳定． 19. 某校开展“节约每一滴水”活动，为了了解开展活动一个月以来节约用水的情况，从八年级的400名同学中选取20名同学统计了各自家庭一个 请你估计这400名同学的家庭一个月节约用水的总量大约是 . 20. 已知一组数据：x 1，x 2，x 3，…x n 的平均数是2，方差是5，则另一组数据：3x 1，3x 2，3x 3，…3x n 的方差是 . 三．看清题目，细心解答。（共60分。） 21. (8分）某公司欲招聘一名工作人员，对甲、乙两位应聘者进行面试和笔试，他们的成绩（百分制）如下表所示． 若公司分别赋予面试成绩和笔试成绩6和4的权，计算甲、乙两人各自的平均成绩，谁将被录取？ 22. (10分）甲、乙两位运动员进行射击比赛，各射击了10次，每次命中环数如下： 甲：8，6，7，8，9，10，6，5，4，7 乙：7，9，8，5，6，7， 7，6，7，8 （1）甲、乙运动员的平均成绩分别是多少？ （2）这十次比赛成绩的方差分别是多少？ （3）试分析这两名运动员的射击成绩. 专项训练there be结构单元测试题(含答案) 一、there be结构 1．— Look! Why are there so many people? — There are some policemen. I think there ________ a traffic accident. A. must have B. can have C. is going to be D. must be 【答案】 D 【解析】【分析】句意：——看！为什么有这么多人？——有一些警察，我想一定出了交通事故。根据句子结构可判断，此句是there be句型。排除A,B；C答案是一般将来时态；根据情况判断，事情已经发生，表示一种肯定的推测。答案为D。 【分析】考查There be句型。 2．There ________ still some apple juice in the fridge. It's not necessary for us to go to the supermarket now. A. was B. were C. is 【答案】 C 【解析】【分析】句意：冰箱里还有一些苹果汁。我们现在不必去超市。根据下句的谓语动词is，可知前句要用一般现在时。空格前有不可数名词apple juice，品果汁，there be结构中be要用is，故选C。 【点评】考查there be结构的用法。根据注意根据主语的名词单复数，确定be的正确形式。 3．— Are there any bananas on the table? —_______ And there are some apples, too. A. Yes, there is B. No, there aren't C. Yes, there are D. No, there isn't 【答案】 C 【解析】【分析】句意：——桌子上有香蕉吗？——是的，有，还有一些苹果。根据there are some apples, too可知是肯定回答，Are there的肯定回答用Yes, there are，故选C。 【点评】考查there be句型，注意识记there be句型的肯定回答。 4．There ________ a large bowl of jiaozi on the table. A. is B. are C. be 【答案】 A 【解析】【分析】句意：桌子上有一碗大份饺子。there be句型，根据 a large bowl of jiaozi，作为单数，因此be动词用is，故选A。 【点评】考查there be句型，注意根据单复数和时态确定be动词。 0980 输出利用先序遍历创建的二叉树的层次遍历序列（中）#include while(fornt != rear) { fornt = (fornt+1)%100; p = q[fornt]; cout< 2020年春浙教版八年级下册第1章《二次根式》单元测试A卷 考试时间：100分钟满分：120分 班级：___________姓名：___________学号：___________成绩：___________一．选择题（共12小题，满分36分，每小题3分） 1．（3分）下列各式中，一定是二次根式的是（） A．B．C．D． 2．（3分）当x为下列何值时，二次根式有意义（） A．x≠2B．x＞2C．x≤2D．x≥2 3．（3分）若a＜0，则的值为（） A．3B．﹣3C．3﹣2a D．2a﹣3 4．（3分）已知实数a在数轴上的位置如图，化简﹣的结果为（） A．﹣1B．﹣2C．2a﹣1D．1﹣2a 5．（3分）下列式子为最简二次根式的是（） A．B．C．D． 6．（3分）下列计算错误的是（） A．＝﹣2B．＝2C．＝2D．＝2 7．（3分）已知a＝，b＝﹣2，则a与b的关系是（） A．a＝b B．a＝﹣b C．a＝D．ab＝﹣1 8．（3分）下列各式与是同类二次根式的是（） A．B．C．D． 9．（3分）计算4+3﹣的结果是（） A．B．C．D． 10．（3分）下列运算正确的是（） A．B．2＝C．＝3D． 11．（3分）若有意义，则的值是（） A．非正数B．负数C．非负数D．正数 12．（3分）已知a、b、c是△ABC三边的长，则+|a+b﹣c|的值为（）A．2a B．2b C．2c D．2（a一c）二．填空题（共8小题，满分24分，每小题3分） 13．（3分）＝． 14．（3分）已知实数a在数轴上的位置如图所示，则化简|a﹣1|﹣的结果是．15．（3分）若＝3﹣b，则b应满足． 16．（3分）已知n是一个正整数，是整数，则n的最小值是． 17．（3分）若式子在实数范围内有意义，则x的取值范围是． 18．（3分）把化成最简二次根式为． 19．（3分）若最简二次根式与﹣是同类根式，则a＝． 20．（3分）小明发明了一种用“二次根式法”来产生密码的方法，如对于二次根式的计算结果是13，则在被开放数和结果时间加上数字0，就得到一个密码“169013”，则对于二次根式，用小明的方法产生的这个密码是（密码中不写小数点）三．解答题（共8小题，满分60分） 21．（6分）计算：2﹣（﹣）． 22．（6分）计算：． 23．（6分）计算：（﹣）0|+﹣（）﹣1 2014-2015学年第一学期七年级生物第15周周末作业 班级___________ 姓名___________ 家长签名____________ 一、选择题 1、从一个受精卵发育成一个可爱的宝宝，让我们看到了生命的神奇过程，下列叙述错误的是（ ） ． C D ． 9、依据图①﹣﹣③，下列叙述正确的是（ ） ①保护组织 ②上皮组织 ③机械组织 ④肌肉组织 ⑤神经组织 ⑥营养组织 ⑦结缔组织 ⑧输导组． C D ． 13、一个细胞分裂成两个细胞以后，细胞核内染色体的数目减少一半 _________ .（判断对错） 14、绿色开花植物的植物体是由根、茎、叶、花、果实和种子六大器官组成的． ________.（判断对错） 15、如图为植物的几种主要组织，请分析回答问题： （1）根尖的细胞终生保持分裂能力，这样的细胞群构成的组织，叫做[_________] _________ 。 （2）我们吃橘子时，剖开橘皮时看见的筋络，能够输导 _________和 _________ ，属于[ _________ ] _________ 。 （3）叶肉的细胞壁薄，液泡较大，能储藏营养物质，属于[ _________ ] _________ 。 （4）[ _________ ] _________ 具有保护柔嫩部分的功能，所以一般都分布在植物体的 _________ 。 16、仔细观察下图，请根据你的观察结果回答下列问题： （1）将稻草剪成1寸左右的小段，放成盛有天然水的烧杯中，经过10天左右，水面出现一层灰白色的薄膜，揭开这层薄膜仔细观察水上层游动的很快的微小白点，这就是 _________ ，在显微镜下它的形状就象一只 _________。 （2）图中的结构[ _________ ] _________ 具有运动作用，它在体表的分布是 _________ （A 、全身的表膜 B 、体表一圈 C 、口沟内 D 、身体前段） 数据结构基础及深入及考试 复习资料 习题及实验参考答案见附录 结论 1、数据的逻辑结构是指数据元素之间的逻辑关系。即从逻辑关系上描述数据，它与数据的存储无关，是独立于计算机的。 2、数据的物理结构亦称存储结构，是数据的逻辑结构在计算机存储器内的表示（或映像）。它依赖于计算机。存储结构可分为4大类：顺序、链式、索引、散列 3、抽象数据类型：由用户定义，用以表示应用问题的数据模型。它由基本的数据类型构成，并包括一组相关的服务（或称操作）。它与数据类型实质上是一个概念，但其特征是使用与实现分离，实行封装和信息隐蔽（独立于计算机）。 4、算法：是对特定问题求解步骤的一种描述，它是指令的有限序列，是一系列输入转换为输出的计算步骤。 5、在数据结构中，从逻辑上可以把数据结构分成（ C ） A、动态结构和表态结构 B、紧凑结构和非紧凑结构 C、线性结构和非线性结构 D、内部结构和外部结构 6、算法的时间复杂度取决于（ A ） A、问题的规模 B、待处理数据的初态 C、问题的规模和待处理数据的初态 线性表 1、线性表的存储结构包括顺序存储结构和链式存储结构两种。 2、表长为n的顺序存储的线性表，当在任何位置上插入或删除一个元素的概率相等时，插入一个元素所需移动元素的平均次数为（ E ），删除一个元素需要移动的元素的个数为（ A ）。 A、(n-1)/2 B、n C、n+1 D、n-1 E、n/2 F、(n+1)/2 G、(n-2)/2 3、“线性表的逻辑顺序与存储顺序总是一致的。”这个结论是（ B ） A、正确的 B、错误的 C、不一定，与具体的结构有关 4、线性表采用链式存储结构时，要求内存中可用存储单元的地址（ D ） A、必须是连续的 B、部分地址必须是连续的C一定是不连续的D连续或不连续都可以 5、带头结点的单链表为空的判定条件是（ B ） A、head==NULL B、head->next==NULL C、head->next=head D、head!=NULL 6、不带头结点的单链表head为空的判定条件是（ A ） A、head==NULL B、head->next==NULL C、head->next=head D、head!=NULL 7、非空的循环单链表head的尾结点P满足（ C ） A、p->next==NULL B、p==NULL C、p->next==head D、p==head 8、在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是（ B ） A、O(1) B、O(n) C、O(n2) D、O(nlog2n) 9、在一个单链表中，若删除p所指结点的后继结点，则执行（ A ） 《数据结构》实验报告 实验序号：2 实验项目名称：顺序表的操作 附源程序清单： 1. #include D-> anData[nLength] = nInput; //赋值 nLength ++; if ((cOverSign = getchar()) == '\n') //按下回车键，结束输入 { return nLength; //返回长度 } } } int Alternate(pList anData_A, pList anData_B) { C.nLength = 0; //初始化新数组的长度为0 int nIndex1 = 0; int nIndex2 = 0; while((nIndex1 < anData_A -> nLength) && (nIndex2 < anData_B -> nLength)) //当有一个数组到达长度限制后，退出执行后两个while语句中的一个 { C.anData[C.nLength] = anData_A->anData[nIndex1]; //先把A的第一个元素给c nIndex1 ++; C.nLength++; C.anData[C.nLength] = anData_B->anData[nIndex2]; //接着把B的第一个元素给C nIndex2 ++; C.nLength++; } while (nIndex1 < anData_A->nLength) { C.anData[C.nLength] = anData_A->anData[nIndex1]; nIndex1 ++; C.nLength++; } while (nIndex2 < anData_B->nLength) { C.anData[C.nLength] = anData_B->anData[nIndex2]; nIndex2 ++; C.nLength++; } Excel数据分析 单选题 ?1、数据透视表被形象地形容为企业经营管理中的什么部分？（10 分） ?A 血液 ?B 骨架 ?C 皮肤 ?D 肌肉 正确答案:A ?2、需要选择整张报表进行透视表计算时，可以怎样操作？（10 分） ?A Ctrl+a快选整张表格 ?B 鼠标在最左行，变为黑色箭头时可以全选行 ?C 鼠标移动至报表内部可自动选择整张报表 正确答案:C ?3、在数据透视表中，需要对某一字段进行对比分析时，应将该数据放在哪类标签中更便利？ （10 分） ?A 报表筛选 ?B 列标签 ?C 行标签 ?D 西格玛数值（∑） 正确答案:B ?4、需要为单元格中的信息添加单位时，在设置单元格选项卡中，选择哪个功能项操作？（10 分） ?A 常规 ?B 文本 ?C 特殊 ?D 自定义 正确答案:D ?5、需要为数据进行比重分析时，选择值字段设置中的哪个选项？（10 分） ?A 值汇总方式 ?B 值显示方式 正确答案:B ?6、如何对汇总表中的单个数据进行核查操作？（10 分） ?A 在原明细表中生成新的汇总数据 ?B 双击该单元格查看对应汇总数据 ?C 以上方法都可以 正确答案:C ?7、汇总表中的标题字段可以自定义吗？（10 分） ?A 可以 ?B 不可以 正确答案:A 多选题 ?1、创建数据透视表的方式？（10 分） A 创建一个新工作表，点击“数据透视表”，选择一个表或区域 B 创建一个新工作表，点击“数据透视表”，选择外部数据源 C 点选明细表中有效单元格，再点击“数据透视表”选项 D 点选明细表中任意单元格，再点击“数据透视表”选项 正确答案:B C 判断题 ?1、数据透视表是Excel中一种交互式的工作表，可以根据用户的需要按照不同关键字段来提取组织和分析数据。（10 分） ?A 正确 ?B 错误 正确答案:正确 ?2、汇总表中的数据如果需要修正时，不可以直接更改，必须返回原明细表修改对应的原始数据。（10分） ?A 正确 ?B 错误 正确答案:正确 第一章《原子结构与性质》单元测试题 第Ⅰ卷（选择题共48分） 一、选择题（本题包括8小题，每小题3分，共24分，每小题只有一个选项符合题意）1．道尔顿的原子学说曾经起了很大的作用。他的学说中主要有下列三个论点：①原子是不能再分的微粒；②同种元素的原子的各种性质和质量都相同；③原子是微小的实心球体。从现代原子——分子学说的观点看，你认为不正确的是 A．只有①B．只有②C．只有③D．①②③ 2．下列能级中轨道数为3的是 A．S能级B．P能级C．d能级D．f能级 3．下列各原子或离子的电子排布式错误的是 A．Al 1s22s22p63s23p1B．S2-1s22s22p63s23p4 C．Na+1s22s22p6D．F 1s22s22p5 4．具有下列电子排布式的原子中，半径最大的是 A．ls22s22p63s23p1B．1s22s22p3C．1s22s2sp2D．1s22s22p63s23p4 5．生活中的下列现象与原子核外电子发生跃迁无关的是 A．焰色反应B．节日里燃放的焰火C．金属导线可以导电D．夜空中的激光 6．某元素的电离能( 此元素位于元素周期表的族数是 A．ⅡA B．ⅢA C．ⅤA D．ⅣA 7．元素电负性随原子序数的递增而增强的是 A．Na＜K＜Rb B．N＜P＜As C．O ＜S ＜Cl D．Si ＜P ＜Cl 8．对Na、Mg、Al的有关性质的叙述正确的是 A．碱性：NaOH 上海青浦区实验中学二年级数学下册第一单元《数据收集整理》单元测试题 （含答案解析） 一、选择题 1．李兵和王芳做“石头、剪刀、布”的游戏。下面是李兵画“正”字记录的自己游戏的结果。那么王芳赢了（）次。 A. 14 B. 6 C. 8 2．下面是三（一）班5个同学踢毽子情况统计表。 小丽小红小明小强小鹏 3334302819 （1）（）踢得最多， A.小丽 B.小红 C.小明 D.小鹏 （2）（）踢得最少。 A.小丽 B.小红 C.小明 D.小鹏 3．心心幼儿园新进了一批玩具。 玩具 个数（个）812610 A. 20 B. 36 C. 18 D. 26 4．下面是三一班参加校运动会项目情况。跳绳比跑步的多（）人。 A. 5 B. 4 C. 3 D. 2 5．某班24名男生参加50米跑测试成绩如下图： 从上图中可以看出，得（）的人最多。 A. 优秀 B. 良好 C. 合格 D. 不合格6．李明调查了五个同学的身高，数据如下表。 姓名李明王芳赵兰刘玉李琴 身高（cm）141139138143142 下列说法不正确的是（）。 A. 刘玉的身高最高 B. 刘玉一定比其他同学吃的多 C. 赵兰最矮7．下面是世界人口发展情况统计表。 年份195019601970198019902000 世界人口（亿人）25.230374452.760 根据表中的数据，可以预测出2010年世界人口大约（）亿人。 A. 60 B. 70 C. 80 8．下面是我们学校三年级植树情况统计表，4个班平均植树（）棵。 A. 7 B. 8 C. 9 D. 4 9．下面是某年级（二）班同学对水果的爱好情况统计表，喜欢（）水果的人数最多。 六年级上册科学《形状与结构》单元测试A卷 班级：姓名：学号：得分： 一、判断。 1．改变薄形材料的形状可以增大它的抗弯曲能力。………………（） 2．纸片抵抗弯曲的性能只与它的厚度有关。…………………………（） 3．长方形截面的横梁平放比立放承受力大。…………………………（） 4．使用瓦楞纸是为了好看。……………………………………………（） 5．同种材料，增加厚度能提高材料的抗弯曲能力。…………………（） 6．增加材料的宽度，不一定能增强其抵抗弯曲的能力。……………（） 7．瓦楞纸折成“”形状主要是为了增加抗弯曲能力。…（） 8．圆顶形可以看成是拱形的组合。……………………………………（） 9．上大下小、上轻下重的物体比较稳定。……………………………（） 10．框架结构比实体结构容易倒。……………………………………（） 11.拱形的纸可承受住各种压力。（） 12.细细的麦秆能支撑住比它重得多的麦穗，是因为麦秆长得结实。（） 13.帽子顶部制成圆顶形后，为的是美观、大方。（） 14.球形与拱形有一定的联系。（） 15.圆顶形承受压力的性能比一般的形状要大。（） 16.塔的高度与塔的稳定无关。（） 17.塔的稳固性与材料、形状、结构都有关。（） 18.“金字塔”是非常神秘的，它的结实、坚固与神灵有关。（） 19.影响材料的抗弯曲能力有厚度、形状。（） 20.高大的铁塔可做成各式各样的，如长方形、正方形、三角形、平行四边形等。（） 一、填空题。 1、像纸这样薄形材料抗弯曲的性能都较差，我们可以能过、等方法提高材料的抗弯曲能力。 2、常见改变平板材料抗弯曲能力的方法是将材料做成形、形、形、 形、形、形等。 3、拱形由于在承受重力后产生的力，所以做拱桥要打好承受桥拱的基础，球形则不会产生这个力。 4、改变薄形材料的形状在效果上等同于。 5、球形在各个方向都是，这使得它比任何形状都坚固。 6、圆顶形是以拱形的为轴旋转度得到的。球形是以拱形两拱足的连线为轴旋 第二十章《数据的分析》单元测试题 一、选择题） 1．为了了解参加某运动会的200名运动员的年龄情况，从中抽查了2０名运动员的年龄，就这个问题来说，下面说法正确的是( ） Ａ.200名运动员是总体 B.每个运动员是总体 C．20名运动员是所抽取的一个样本 D.样本容量是20 2．一城市准备选购一千株高度大约为２ｍ的某种风景树来进行街道绿化，?有四个苗圃生产基地投标(单株树的价格都一样）．?采购小组从四个苗圃中都任意抽查了20株树苗的高度，得到的数据如下： 请你帮采购小组出谋划策,应选购（) A．甲苗圃的树苗B．乙苗圃的树苗; C.丙苗圃的树苗 D.丁苗圃的树苗 3.将一组数据中的每一个数减去50后,所得新的一组数据的平均数是2，?则原来那组数据的平均数是（） A.50 B.52C．4８ D.2 ４.一个射手连续射靶2２次,其中3次射中1０环，７次射中9环,9次射中8环,3次射中7环.则射中环数的中位数和众数分别为（） Ａ.8，9 B．８，８ C.８．５，8Ｄ．８.5，9 5.为鼓励市民珍惜每一滴水,: 那么,８月份这100） A.1.5t B．1．20t Ｃ.1.05tＤ.1t 6.已知一组数据-2，－2，３,-2,-x,-1的平均数是－0.5,?那么这组数据的众数与中位数分别是（ ) Ａ．－2和3 B．-2和0．５ C.－2和－1 D.-2和-１.5 7.方差为2的是( ) Ａ．1，2，3，4,5 B.0，1，2，3，5 Ｃ.2，2，2,2,2Ｄ．2,2，2，3，3 8.: 某同学根据上表分析得出如下结论： (1)甲、乙两班学生成绩的平均水平相同； (2）乙班优秀的人数多于甲班优秀的人数；（每分钟输入汉字≥15０个为优秀) （3)甲班成绩的波动情况比乙班成绩的波动小 上述结论中正确的是（） Ａ.(1)(2）（3）Ｂ．（1）（2）Ｃ.（1)（3) Ｄ.(２）(3) 9.某校把学生的纸笔测试、实践能力、成长纪录三项成绩分别按５0％、2０%?、?３0%的比例计入学期总 结构化学单元测试题 一、 选择填空题 第一章 量子力学基础知识 1.实物微粒和光一样，既有 性，又有 性，这种性质称为 性。 2.光的微粒性由 实验证实，电子波动性由 实验证实。 3.电子具有波动性，其波长与下列哪种电磁波同数量级？ （A ）X 射线 （B ）紫外线 （C ）可见光 （D ）红外线 4.电子自旋的假设是被下列何人的实验证明的？ （A ）Zeeman （B ）Gouy （C ）Stark （D ）Stern-Gerlach 5.如果f 和g 是算符，则 (f+g)(f-g)等于下列的哪一个？ (A)f 2-g 2； (B)f 2-g 2-fg+gf ； (C)f 2+g 2； (D)(f-g)(f+g) 6.在能量的本征态下，下列哪种说法是正确的？ （A ）只有能量有确定值； （B ）所有力学量都有确定值； （C ）动量一定有确定值； （D ）几个力学量可同时有确定值； 7.试将指数函数e ±ix 表示成三角函数的形式------ 8.微观粒子的任何一个状态都可以用 来描述； 表示粒子出现的概率密度。 9.Planck 常数h 的值为下列的哪一个？ （A ）1.38×10-30J/s （B ）1.38×10-16J/s （C ）6.02×10-27J ·s （D ）6.62×10-34J ·s 10.一维势箱中粒子的零点能是 答案: 1.略. 2.略. 3.A 4.D 5.B 6.D 7.略 8.略 9.D 10.略 第二章 原子的结构性质 1.用来表示核外某电子的运动状态的下列各组量子数（n, 1, m, m s ）中，哪一组是合理的？ (A)2，1，-1,-1/2； (B)0，0，0，1/2； (C)3，1，2，1/2； (D)2，1，0，0。 2.若氢原子中的电子处于主量子数n=100的能级上，其能量是下列的哪一个： (A)13.6Ev ； (B)13.6/10000eV ； (C)-13.6/100eV ； (D)-13.6/10000eV ； 3.氢原子的p x 状态，其磁量子数为下列的哪一个？ (A)m=+1； (B)m=-1； (C)|m|=1； (D)m=0； 4.若将N 原子的基电子组态写成1s 22s 22p x 22p y 1违背了下列哪一条？ (A)Pauli 原理； （B ）Hund 规则； （C ）对称性一致的原则；（D ）Bohr 理论 5.B 原子的基态为1s 22s 2p 1,其光谱项为下列的哪一个？ (A) 2P ； （B ）1S ； (C)2D ； (D)3P ； 6.p 2组态的光谱基项是下列的哪一个？ （A ）3F ； （B ）1D ； （C ）3P ； （D ）1S ； 7.p 电子的角动量大小为下列的哪一个？ （A ）h/2π； （B ）31/2h/4π； （C ）21/2h/2π；（D ）2h/2π； 数据结构与算法分析课程设计报告 课题名称： A Text Editor Imlementation 提交文档学生姓名：苟丁 提交文档学生学号： 0843042229 同组成员名单：无 指导教师姓名：孙界平 指导教师评阅成绩： 指导教师评阅意见： . . 提交报告时间：2010 年 5 月 7 日 1. 实验题目:带括号的算术表达式求值 2. 实验的目的和要求: 1.采用C++的ASCII码文件和串函数实现; 2.熟练掌握串运算的应用; 3.熟练掌握计算机系统的基本操作方法,了解如何编辑、编译、链接和运行一 个C++程序; 4.上机调试程序,掌握查错、排错使程序能正确运行 3.实验的环境: 1、硬件环境：联想笔记本电脑，Intel(R) Pentium(R) Dual T3400 ，2GB内存 2、软件环境：Windows XP 下的Microsoft Visual Studio 2008 4.算法描述: ●具体操作与函数描述 （1）编辑一个文本文件，命名为text.txt. （2）函数run()提供给用户选择符的输入：w,r,I,d,f,c,q,h,n,p,b,e,g,v. 用户可以选择H选择符寻求帮助，得知操作符分别代表的动作。 （3） R代表函数Read()将文本读入缓冲区，缓冲区以前的任何内容都将将消失。 （4） W代表函数Write()将缓冲区的内容写入文本文件。 （5） I代表函数Insert（）插入新行，用户可以在适当的提示下键入新行并提供新行。 （6） D代表delete()行数所执行的删除操作，可以删除当前行，并进入下一行。 （7） F代表函数findChar(),用于查找目标行。 （8） C代表函数changLine(),将用户请求的字符串修改成用户请求的替换文本，可选择的是仅在当前行中有效。 （9） Q代表函数quit(),用户执行此命令可以退出编辑。 （10）N代表函数next(),用户可以从当前行移到下一行。 （11）P代表函数pre(),用户可以从当前行移到下一行。 （12）E代表end(),可以移到最后一行。 （13）G代表go(),用户可以指定到选择的行。 （14）V查看缓冲区的全部内 ●测试程序说明： 《数据结构》实验报告二 班级：学校： 学号：姓名： 程序名：日期： 一、上机实验的问题和要求： 单链表的查找、插入与删除。设计算法，实现线性结构上的单链表的产生以及元素的查找、插入与删除。具体实现要求： 1.从键盘输入20个整数，产生不带表头的单链表，并输入结点值。 2.从键盘输入1个整数，在单链表中查找该结点的位置。若找到，则显示“找到了”；否则，则显示“找不到”。 3.从键盘输入2个整数，一个表示欲插入的位置i，另一个表示欲插入的数值x，将x插入在对应位置上，输出单链表所有结点值，观察输出结果。 4.从键盘输入1个整数，表示欲删除结点的位置，输出单链表所有结点值，观察输出结果。 5.将单链表中值重复的结点删除，使所得的结果表中个结点值均不相同，输出单链表所有结点值，观察输出结果。 6.删除其中所有数据值为偶数的结点，输出单链表所有结点值，观察输出结果。 7.把单链表变成带表头结点的循环链表，输出循环单链表所有结点值，观察输出结果。 8.（★）将单链表分解成两个单链表A和B，使A链表中含有原链表中序号为奇数的元素，而B链表中含有原链表中序号为偶数的元素，且保持原来的相对顺序，分别输出单链表A和单链表B的所有结点值，观察输出结果。 二、程序设计的基本思想，原理和算法描述： （包括程序的结构，数据结构，输入/输出设计，符号名说明等） 这是一个带头结点的线性链表，数据域存放整形数据，由用户输入。头结点数据域存链表长度，所以程序中有个求链表长度的函数 int LengthList(LinkList L); //求链表长度 L是指向头结点的指针，将长度值存入语句为 L->data = LengthList(L); 为了实时观察链表情况，程序中有个输出链表数据的函数 void PrintList(LinkList L); //输出链表 程序可以实现8种不同的操作，这8种不同的操作由8个函数实现，分别是 void CreateList(LinkList &L); //创建链表 void Locate(LinkList L); //查询数值 《结构与设计》单元检测试题(含答案) 单元《结构与设计》单元检测 一、单选题 下列事物的结构是受自然界事物的结构启发而产生的是。 A、篮球 B、国家体育场c、足球D、铅球 在XX年北京奥运会比赛场馆的建设过程中结构的稳定性至关重要，下面不是响结 构稳定性的因素是： A、建筑物重心位置的高低 B、建筑物的结构形状 c、建筑物与地面支撑面积的大小 D、建筑物的颜色 ．在体操比赛的时候，运动员在单杠上做大回环姿势时，会使杠体产生变形。 A、拉伸 B、弯曲c、压缩D、断裂 钢筋混凝土梁中比无钢筋的水泥梁的强度更强。 A、抗弯 B、抗压c、抗拉D、抗剪 建造“水立方”选用钢材而不选用木材主要是考虑 A、美观 B、实用c、结构的强度D、成本 ．我们所用的板凳属于结构。 A、实心结构 B、框架结构c、空心结构D、壳体结构 分别在一根竹杆和一根同样尺寸的脆性塑料杆上不断加挂相同质量的重物，竹杆比脆性塑料杆能挂更多重物而不会断裂，说明了影响结构的强度。 A、材料 B、结构的形状c、构件横截面形状D、构件的连接方式 分析下列物体的结构类型，判断哪个不属于壳体结构 A、西瓜 B、圆形陶瓷饰品c、贝类D、金字塔 我们常用的A形梯不采用铅合金片，而是采用长方形截面的构件，这说明以下哪能个因素影响着结构的强度？ A、材料 B、形状c、构件D、连接方式 0、王燕要使客厅的茶几更具有欣赏价值，那么她应该侧重改变茶几的。 A、功能 B、造型c、安全D、强度 1、家用落地风扇的底座一般做得比较重，这是为了。 A、增加风扇的强度 B、增加电风扇的稳定性c、安装电线的需要D、更加美观 在日常生活中，你所见到的以下哪一个结构是不属于利用不稳定的结构实现某些功能的。 A、游乐设施的跷跷板功能结构； B、房间门口的活页功能结构； c、学校运动场的篮球架结构；D、圆珠笔的笔嘴结构。数据结构第二实验
数据结构实验 顺序表
第二十章《数据分析》单元测试卷
专项训练there be结构单元测试题(含答案)
数据结构第二次单元测试
浙教版八年级下册第3章《数据分析初步》单元检测卷(含答案解析)
最新生物体的结构层次单元测试题
数据结构(第4版)习题及实验参考答案数据结构复习资料完整版(c语言版)
数据结构实验2
(完整版)Excel数据分析课后测试答案
(完整版)原子结构与性质单元测试题
上海青浦区实验中学二年级数学下册第一单元《数据收集整理》单元测试题(含答案解析)
形状与结构单元测试
《数据的分析》单元测试题含答案
结构化学单元测试题
数据结构第二次实验报告
数据结构试验二
《结构与设计》单元检测试题(含答案)