基本数据结构及其运算习题
第二章基本数据结构及其运算
一、单项选择题
1．数据的基本单位是( B )
A．数据B．数据元素C．数据项D．数据结构
2．在数据结构中，构成数据元素的最小单位称为（D）A．字符B．关键字C．数据元素
D．数据项
3．数据在计算机内的存储形式称为数据的（ D ）A．算法描述B．数据类型
C．逻辑结构D．物理结构
4．数据的逻辑结构可分为（C）
A．顺序结构和链式结构B．简单结构和复杂结构C．线性结构和非线性结构D．动态结构和静态结构5．顺序表中的每个元素占m个字节，第一个元素的存储地址为LOC(1)，则任意1个元素i的地址为( B )
A．LOC(1)+i*m B．LOC(1)+(i-1)*m
C．LCO(1)+(i+1)*m D．(i-1)*m 6．线性表若采用链表存储，其（D）
A．所有结点的地址必须是连续的
B．部分结点的地址必须是连续的
C．所有结点的地址一定不连续
D．所有结点的地址连续、不连续都可以
7．线性表在采用链式存储时，其地址（ C ）A．必须是连续的B．一定是不连续的
C．连续不连续都可以D．部分是连续的
8．下列不属于线性结构的是( C )。
A．单链表B．队列
C．二叉树D．数组
9．链表不具有的特点是( A)
A．可随机访问任一元素B．插入删除不需要移动元素
C．不必事先估计存储空间D．所需空间与线性表的长度成正比
10．数据结构反映了数据元素之间的结构关系，链表是一种( D)。
A．顺序存储线性表B．非顺序存储非线性表
C．顺序存储非线性表D．非顺序存储线性表
11．在单链表表示的线性表中，可以从( A )。
A．第一个结点访问到所有结点
B．某个结点访问到所有结点
C．某个结点访问到该结点的所有前趋结点
D．最后一个结点访问到所有结点
12．在一个单链表中，已知指针q所指向的结点是指针p所指向的结点的前驱结点，若在指针q和p所指向的两个结点之间插入指针s指向的结点，则执行( C )。
A．s->link=p->link; p->link=s;
B．p->link=s->link; s->link=p;
C．q->link=s; s->link=p;
D．p->link=s; s->link=q;
13．长度为n的顺序存储的线性表，设在任何位置上删除一个元素的概率相等，则删除一个元素时平均要移动的元素
个数是（A）
A．(n-1)/2 B．n/2 C．n-1
D．n+1
14．设长度大于1带头结点的循环单链表head的尾结点由rear 指向，则head和rear满足关系（B）
A．rear->link= =NULL
B．rear= =head->link
C．.rear->link= =head
D．rear= =head
15．在链式存储的线性表中，插入一个元素时（D）A．需要移动元素和修改指针
B．不需要移动元素和修改指针
C．需要移动元素，但不需要修改指针
D．不需要移动元素，但需要修改指针
16．设循环队列中有m个单元，队列满的条件是( A ) A．rear=front B．(rear+1)%m=front
C．rear%m=front D．rear+1=front
17．栈和队列都是( C)。
A．顺序存储的线性结构B．链式存储的线性结构
C．限定存取点的线性结构D．限定存取点的非线性结构
18．栈和队列( C )
A．的共同点都是先进后出
B．的共同点都是先进先出
C．的共同点是只允许在端点处插入和删除元素
D．没有共同点
19．若一个栈的输入序列是1，2，3，…，n，输出序列的第一个元素是n，则第i个输出元素是（B）
A．n-i B．n-i+1 C．i D．n-i-1 20．设栈初始为空，输入序列为：a，b，c，d。经过入栈、入栈、出栈、入栈、出栈、入栈操作之后，栈中的元素(从栈底到栈顶)依次为( A )
A．a，d B．a,c C．b，c
D．d,a
21．设栈初始为空，输入序列为：a,b,c。经过入栈、出栈、入栈、入栈、出栈操作之后，从栈中输出的序列为( b ) A．a,b B．b,a C．a,c D．b,c
22．栈结构通常采用的两种存储结构是( A ) A．顺序存储结构和链表存储结构B．链表存储结构和数组
C．线性存储结构和非线性存储结构D．散列方式和索引方式
23．有6个元素按6，5，4，3，2，1的顺序进栈，问下列哪一个不是合法的出栈序列?( C)
A．5，4，3，6，1，2 B．4，5，3，1，2，6
C．3，4，6，5，2，1 D．2，3，4，1，5，6
24．设栈S最多能容纳4个元素，现有6个元素按a,b,c,d,e,f 顺序进栈，入栈、出栈操作可随时进行，可能的出栈序列是（C）
A．e,b,c,d,a,f B．b,c,e,f,a,d C．c,b,e,d,a,f
D．a,d,f,e,b,c
25．一个队列的入队的序列是1，2，3，4，在入队操作的同
时，随时有出队的操作，则能够实现的输出序列是（A）A．1234 B．1432 C．3241 D．4321 26．设队列初始为空，入队序列为：a，b，c，d。经过入队、入队、出队、出队、入队、入队操作之后，队列中从队首至队尾的元素依次为（A）
A．c，d B．b，a C．c，b D．a，b 27．二维数组A[10][20]采用行序为主方式存储，每个元素占一个存储单元，并且A[0][0]的存储地址是200，则A[6][l2]的地址是( C )
A．315 B．326 C．332
D．338
28．稀疏矩阵一般的压缩存储方法有两种，即( C)。
A．二维数组和三维数组B．三元组和散列
C．三元组和十字链表D．散列和十字链表
29．.若完全二叉树的某结点无左孩子结点，则( A ) A．它一定是叶子结点B．它可能有右孩子结点
C．它一定是在最低层D．以上说法均不对
30．设二叉树共有n个叶子结点，所有非叶子结点都有左右子树，则此二叉树共有的结点数是( D)
A．2(n-1) B．2n+1 C．2n D．2n-1
31．.二叉树与树是两个不同的概念，二叉树的根结点有( A)。
A．0个或1个B．0个或多个
C．且仅有一个D．一个或一个以上
32．深度为5的二叉树至多有( B )个结点。
A．30 B．31 C．32 D．63 33．一棵深度为k(k≥1)的完全二叉树，其结点个数至多为（2的k次方-1）
A．2k-1-1 B．2k-1 C．2k-1 D．2k 34．深度为5的二叉树的结点最多有（ C ）A．10个B．16个C．31个D．32个35．具有n个结点的完全二叉树的深度为( D ) A．┌log2n┐B．[log2n] C．┌log2n┐+1
D．[log2n]+1
36．设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为( B)。
A．2h B．2h-1 C．2h+1 D．h+1
37．二叉树的第i（i≥1）层上结点个数至多有（2的i-1次方）
A．2i-1-1 B．2i-1
C．2i-1 D．2i
38．具有65个结点的完全二叉树其深度为( C)(根的结点号为1)
A．8 B．7 C． 6 D．5
39．已知某二叉树的后序遍历序列是d a b e c，中序遍历序列是d e b a c，则它的前序遍历序列是( C)
A．a c b e d B．d e c a b
C．c e d b a D．d e a b c
40．在顺序表(3，6，8，10，12，15，16，21，25，30)中，用二分法查找值11，所需比较次数为( C )
A．2 B．3 C． 4 D．5
41．树是由一个或多个结点组成的有序集合，它有( A )称为根(root)的结点。
A．0个或1个B．0个或多个
C．且仅有1个D．1个或1个以上
42．对长度为n的顺序表进行顺序查找，在等概率查找情况下，查找成功的平均查找长度为（B）
A．(n-1)／2 B．n／2 C．(n+1)／2 D．n 43．散列函数处理冲突中的开地址法包含( B ) A．拉链法和线性探测法B．线性探测法和双重散列法
C．拉链法和双重散列法D．拉链法和伪随机数法
二、填空题
1．从逻辑上抽象地反映__数据元素___之间的结构关系称为数据的逻辑结构。
2．把逻辑上相邻的数据元素存储在物理上相邻的存储单元中的结构称为__数据的存储结构（也称数据的物理结构）_。3．从逻辑上抽象地反映数据元素之间的结构关系，称之为数据的__数据的逻辑结构__。
4．顺序存储结构是把____相邻___的数据元素存储在物理上相邻的存储单元中。
5．在一个长度为n的顺序表中的第i(1≤i≤n)个元素之前插
入一个元素时，需向后移动____n-i+1_______个元素。6．在线性表的顺序存储结构中，设第一个元素的存储地址是1000，每个元素的长度为4，则第10个元素的地址是_____1000+（10-1）*4=1036________。
7．在线性表中，元素之间存在着线性逻辑关系，元素ai-1被称为元素ai的_____前件（前驱）_______。
8．设二维数组A，行下标的范围是1到6，列下标的范围是0到9，每个元素占有8个字节。数组A所需的存储空间大小为_____480______个字节。
9．采用FIFO(先进先出)的线性表称为_____队列______。10．不含任何数据元素的栈称为__空栈____。
11．栈的特点是___先进后出，后进先出____，队列的特点是___先进先出，后进后出____。
12．设有二维数组A[10][20]，其每个元素占两个字节，数组以列序为主序存储，第一个元素的存储地址为100，那么元素A[7][7]的存储地址为______。
13．二维数组A[8][10]采用列序为主顺序存贮，每个数组元素占2个存储单元，且第1行，第1列的数据元素a[0][0]的存储地址是500，则a[6][8]的存贮地址是___ __。14．数组A中的每个元素占4个字节，行下标i从0到8，列下标j从1到10，存储该数组至少需要____________个字节。
15．设一棵二叉树有10个度为2的结点，则该二叉树的叶子结点的个数为______11_______。
16．具有n(n≥2)个结点的二叉树采用二叉链表进行存储，在这2n个指针域中共有______个指针域是空的。
17．在一棵二叉树中，设度为0的结点个数为n0，度为2的结点个数为n2，则n0与n2的关系为n0=___n2+1_________。
三、简答题
1．试举例说明数据的顺序存储结构。
2．分别画出3个结点的二叉树的所有不同形态。
3．一棵二叉树的先序、中序遍历序列分别如下，请构造出该二叉树。
先序——ABDGHECFIJ
中序——GDHBEACIJF
4．有一棵二叉树如下图所示，试写出该二叉树的先序遍历和后序遍历序列。
先序:ABDECFGH
后序：EBDHGFCA
5．有一棵二叉树如下图所示，试写出该二叉树的先序、中序和后序遍历序列。
先序：AEDCJBFGHI
中序：BCJDEAHGIF
后序：BCJDEHIGFA
6．已知一棵树如右图所示，请回答下列问题：
（1）哪些是叶子结点？d，l，f，j，k
（2）哪些是结点f的兄弟？g ，h
（3）树的深度是多少？5
（4）树的度数是多少？3
（5）将该树转化为二叉树。
7．现有一个12个元素的有序表，关键字就是数据元素的值；
{4,7,10,12,15,17,20,24,26,2930,32}
试写出用二分查找方法查找关键字K=12的元素的查找过程。
8．已知散列函数为H(k)=k mod 12 ，键值序列为25，37，52，43，84，99，120，15，26，11，70，82，处理冲突方法为线性探测法，散列表长为12，试画出散列表。四、完成下列算法。
1．设r是一个整型数组，下面的算法是将r中所有负数都移到r的前部，而所有正数移到r的后部。试将算法补充完整，以实现该算法的预定功能。
#define n 100
int r[n+1];
void rsort( )
{
int i，j;
i=1；j=n；
while(i { while(i while i r[0]=r[i]; r[i]=r[j]; r[j]=r[0]; i++; j-- (3) ; } } (1) ___________________ (2) ___________________ (3) ___________________ 2．已知在一维数组A[m+n]中依次存放的元素为：（a1,a2,…,am,b1,b2,…,bn）。下面的算法是将它们的位置互换，即互换成：（b1,b2,…,bn,a1,a2,…,am）。试在算法中的空格处填上正确的内容，以实现算法的功能。 # define T 1000 int a [T]; int invert(int m,int n) { int i,x; for(i=0;i<=(m+n-1)/2;i++) { x=a[i] a[i]=a[m+n-1-i](1) a[m+n-1-i]=x; } for(i=0;i<=(n-1)/2 (2) ;i++) { x=a[i];a[i]=a[n-1-i];a[n-1-i]=x; } for ( i=n (3) ;i<=(m+n-1)/2;i++) { x=a[i];a[i]=a[m+n-1-i];a[m+n-1-i]=x; } } 3．下面是将一个单链表L（至少有一个结点）逆置的算法，即将最后一个结点变成第一个结点，原来倒数第二个结点变成第二个结点，如此等等，其头结点指针为head。试在算法中的空格处填上正确的内容，完成该算法。 typedef struct snode { int data; struct snode * link; }NODE; void count(NODE * head) { NODE * p,* q,* r; P=head; q= (1) ; while(q!=NULL){ r=q->link; q->link=p; p= (2) ; q=r; } head->link=NULL; head= (3) ; } 五、算法设计题 1．假设线性表用长度为m的一维数组A来存储，线性表的长度为n,n≤m,其中的元素按值非递减有序排列。编写一个算法，插入一个元素x后，该线性表仍按非递减有序排列。 2．有两个一维数组a(有m个元素)和b(有n个元素)，其元素均按从小到大的升序排列。试编写一个算法，将它们合并成一个一维数组c，要求c中的元素也是按从小到大的升序排列。 3．试编写计算一个不带表头结点的单链表长度的算法。4．在链式队列中，编写出计算该链式队列中结点个数的算法。 （要求给出结点的结构） 5．对一个已建立好的单链表（表头指针为head），编写一算法计算该链表中的结点个数。（要求给出结点的结构描 述） 6．编写一个算法，将一维数组a(有n个元素，且任何元素均不为零)分拆成两个数组b和c,使a中大于零的元素存放在b中，小于零的元素存放在c中。 7．设单链表head的结点结构为 typedef struct snode { int data； struct snode *link； } NODE； 编写算法，判断该链表的元素值是否是递增的, 是递增返回“1”，否则返回“0”。 数据结构与算法基础知识总结 1 算法 算法：是指解题方案的准确而完整的描述。 算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。 算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。特征包括： （1）可行性； （2）确定性，算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多义性； （3）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义； （4）拥有足够的情报。 算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。 指令系统：一个计算机系统能执行的所有指令的集合。 基本运算和操作包括：算术运算、逻辑运算、关系运算、数据传输。 算法的控制结构：顺序结构、选择结构、循环结构。 算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。 算法复杂度：算法时间复杂度和算法空间复杂度。 算法时间复杂度是指执行算法所需要的计算工作量。 算法空间复杂度是指执行这个算法所需要的内存空间。 2 数据结构的基本基本概念 数据结构研究的三个方面： （1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构； （2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构；（3）对各种数据结构进行的运算。 数据结构是指相互有关联的数据元素的集合。 数据的逻辑结构包含： （1）表示数据元素的信息； （2）表示各数据元素之间的前后件关系。 数据的存储结构有顺序、链接、索引等。 线性结构条件： （1）有且只有一个根结点； （2）每一个结点最多有一个前件，也最多有一个后件。 非线性结构：不满足线性结构条件的数据结构。 3 线性表及其顺序存储结构 线性表由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。 在复杂线性表中，由若干项数据元素组成的数据元素称为记录，而由多个记录构成的线性表又称为文件。 非空线性表的结构特征： （1）且只有一个根结点a1，它无前件； （2）有且只有一个终端结点an，它无后件； （3）除根结点与终端结点外，其他所有结点有且只有一个前件，也有且只有一个后件。结点个数n称为线性表的长度，当n=0时，称为空表。 线性表的顺序存储结构具有以下两个基本特点： （1）线性表中所有元素的所占的存储空间是连续的； （2）线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。 ai的存储地址为：adr(ai)=adr(a1)+(i-1)k,，adr(a1)为第一个元素的地址，k代表每个元素占的字节数。 顺序表的运算：插入、删除。（详见14--16页） 4 栈和队列 栈是限定在一端进行插入与删除的线性表，允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底。 栈按照“先进后出”（filo）或“后进先出”（lifo）组织数据，栈具有记忆作用。用top表示栈顶位置，用bottom表示栈底。 栈的基本运算：（1）插入元素称为入栈运算；（2）删除元素称为退栈运算；（3）读栈顶元素是将栈顶元素赋给一个指定的变量，此时指针无变化。 队列是指允许在一端（队尾）进入插入，而在另一端（队头）进行删除的线性表。rear指针指向队尾，front指针指向队头。 队列是“先进行出”（fifo）或“后进后出”（lilo）的线性表。 队列运算包括（1）入队运算：从队尾插入一个元素；（2）退队运算：从队头删除一个元素。循环队列：s=0表示队列空，s=1且front=rear表示队列满 E X C E L数据处理题库题 目 The pony was revised in January 2021 Excel数据处理 ==================================================题号：15053 注意：下面出现的所有文件都必须保存在考生文件夹下。 提示：[答题]按钮只会自动打开题中任意一个文件。 在[D:\exam\考生文件夹\Excel数据处理\1]下, 找到文件或文件： 1. 在考生文件夹下打开文件， （1）将Sheet1工作表的A1：E1单元格合并为一个单元格，内容水平居中； （2）在E4单元格内计算所有考生的平均分数 （利用AVERAGE函数，数值型，保留小数点后1位）， 在E5和E6单元格内计算笔试人数和上机人数（利用COUNTIF函数）， 在E7和E8单元格内计算笔试的平均分数和上机的平均分数 （先利用SUMIF函数分别求总分数，数值型，保留小数点后1位）； （3）将工作表命名为：分数统计表 （4）选取"准考证号"和"分数"两列单元格区域的内容建立 "带数据标记的折线图"，数据系列产生在"列"， 在图表上方插入图表标题为"分数统计图"，图例位置靠左， 为X坐标轴和Y坐标轴添加次要网格线， 将图表插入到当前工作表（分数统计表）内。 （5）保存工作簿文件。 2. 打开工作簿文件， 对工作表"图书销售情况表"内数据清单的内容按主要关键字 "图书名称"的升序次序和次要关键字"单价"的降序次序进行排序，对排序后的数据进行分类汇总，汇总结果显示在数据下方， 计算各类图书的平均单价，保存文件。 题号：15059 注意：下面出现的所有文件都必须保存在考生文件夹下。 提示：[答题]按钮只会自动打开题中任意一个文件。 在[.\考生文件夹\Excel数据处理\1]下,找到文件或exc文件： 填空题 1、计算机中的所有信息都以二进制表示的原因是()。D A、信息处理方便 B、运算速度快 C、节约元器件 D、物理器件特性所致 2、引入八进制和十六进制的目的是()。D A、节约元件 B、实现简单 C、可以表示更大围的数 D、用于等价地表示二进制，便于阅读和书写 3、负零的补码表示是()。B A、1 000...0 B、0 000...0 C、0 111...1 D、1 111 (1) 4、［X］补=X0.X1…Xn(n为整数)，它的模为()。D A、2n-1 B、2n C、1 D、2 5、［X］补=X0X1…Xn(n为整数)，它的模为()。A A、2n+1 B、2n C、2n +1 D、2n-1 6、考虑下列C语言代码：D Short si=-8196; Unsigned short usi=si; 执行上述程序段后，usi的值是()。 A、8196 B、34572 C、57339 D、57340 7、设［X］原=1.X1X2X3X4，当满足( )时，X>-1/2成立。D A、X1必须为1，X2X3X4至少有一个为1 B、X1必须为1，X2X3X4任意 C、X1必须为0，X2X3X4至少有一个为1 D、X1必须为0，X2X3X4任意 8、若浮点数尾数用补码表示，则下列数中为规格化尾数形式的是()。D A、1.110 0000B B、0.011 1000B C、0.010 1000B D、1.000 1000B 9、若浮点数尾数用原码表示，则下列数中为规格化尾数形式的是()。A A、1.110 0000B B、0.011 1000B C、0.010 1000B D、1.000 1000B 10、用于表示浮点数的阶码的编码通常是( )。D A、原码 B、补码 C、反码 D、移码 11、若某数采用IEEE754单精度浮点数格式表示为 4510 0000H，则其值为()。B A、(1.125)10*210 B、(1.125)10*210 C、(0.125)10*211 D、(0.125)10*210 12、假定变量i、f的数据类型分别是int、float.。已知i=12345,f=1.2345e3，则在一个32位机器中执行下列表达式时，结果为“假”的是()。C A、i==(int)(float)i B、i==(int)(double)i C、f==(float) (int)f D、f==(float) (double)f 13、在一般的计算机系统中，西文字符编码普通采用()。B A、BCD码 B、ASCII码 C、格雷码 D、CRC码 14、假定某计算机按字节编址，采用小端方式，有一个float型变量x的地址为FFFF C000H，x=1234 5678H，则在存单元FFFF C001H中存放的容是( )。C A、1234H B、34H C、56H D、5678H 15、下面有关机器字长的叙述中，错误的是( )。D A、机器字长是指CPU中定点运算数据通路的宽度 B、机器字长一般与CPU中寄存器的位数相关 C、机器字长决定了数的表示围和表示精度 D、机器字长对计算机硬件的造价没有影响。 第二章基本数据结构及其运算 一、单项选择题 1．数据的基本单位是( B ) A．数据B．数据元素C．数据项D．数据结构 2．在数据结构中，构成数据元素的最小单位称为（D）A．字符B．关键字C．数据元素 D．数据项 3．数据在计算机内的存储形式称为数据的（ D ）A．算法描述B．数据类型 C．逻辑结构D．物理结构 4．数据的逻辑结构可分为（C） A．顺序结构和链式结构B．简单结构和复杂结构C．线性结构和非线性结构D．动态结构和静态结构5．顺序表中的每个元素占m个字节，第一个元素的存储地址为LOC(1)，则任意1个元素i的地址为( B ) A．LOC(1)+i*m B．LOC(1)+(i-1)*m C．LCO(1)+(i+1)*m D．(i-1)*m 6．线性表若采用链表存储，其（D） A．所有结点的地址必须是连续的 B．部分结点的地址必须是连续的 C．所有结点的地址一定不连续 D．所有结点的地址连续、不连续都可以 7．线性表在采用链式存储时，其地址（ C ）A．必须是连续的B．一定是不连续的 C．连续不连续都可以D．部分是连续的 8．下列不属于线性结构的是( C )。 A．单链表B．队列 C．二叉树D．数组 9．链表不具有的特点是( A) A．可随机访问任一元素B．插入删除不需要移动元素 C．不必事先估计存储空间D．所需空间与线性表的长度成正比 10．数据结构反映了数据元素之间的结构关系，链表是一种( D)。 A．顺序存储线性表B．非顺序存储非线性表 C．顺序存储非线性表D．非顺序存储线性表 11．在单链表表示的线性表中，可以从( A )。 A．第一个结点访问到所有结点 B．某个结点访问到所有结点 C．某个结点访问到该结点的所有前趋结点 D．最后一个结点访问到所有结点 12．在一个单链表中，已知指针q所指向的结点是指针p所指向的结点的前驱结点，若在指针q和p所指向的两个结点之间插入指针s指向的结点，则执行( C )。 A．s->link=p->link; p->link=s; B．p->link=s->link; s->link=p; C．q->link=s; s->link=p; D．p->link=s; s->link=q; 13．长度为n的顺序存储的线性表，设在任何位置上删除一个元素的概率相等，则删除一个元素时平均要移动的元素 一、填空题 1.Web挖掘可分为、和3大类。 2.数据仓库需要统一数据源，包括统一、统一、统一和统一数据特征 4个方面。 3.数据分割通常按时间、、、以及组合方法进行。 4.噪声数据处理的方法主要有、和。 5.数值归约的常用方法有、、、和对数模型等。 6.评价关联规则的2个主要指标是和。 7.多维数据集通常采用或雪花型架构，以表为中心，连接多个表。 8.决策树是用作为结点，用作为分支的树结构。 9.关联可分为简单关联、和。 10.B P神经网络的作用函数通常为区间的。 11.数据挖掘的过程主要包括确定业务对象、、、及知识同化等几个步 骤。 12.数据挖掘技术主要涉及、和3个技术领域。 13.数据挖掘的主要功能包括、、、、趋势分析、孤立点分析和偏 差分析7个方面。 14.人工神经网络具有和等特点，其结构模型包括、和自组织网络 3种。 15.数据仓库数据的4个基本特征是、、非易失、随时间变化。 16.数据仓库的数据通常划分为、、和等几个级别。 17.数据预处理的主要内容(方法)包括、、和数据归约等。 18.平滑分箱数据的方法主要有、和。 19.数据挖掘发现知识的类型主要有广义知识、、、和偏差型知识五种。 20.O LAP的数据组织方式主要有和两种。 21.常见的OLAP多维数据分析包括、、和旋转等操作。 22.传统的决策支持系统是以和驱动，而新决策支持系统则是以、建 立在和技术之上。 23.O LAP的数据组织方式主要有和2种。 24.S QL Server2000的OLAP组件叫，OLAP操作窗口叫。 25.B P神经网络由、以及一或多个结点组成。 26.遗传算法包括、、3个基本算子。 27.聚类分析的数据通常可分为区间标度变量、、、、序数型以及混合 类型等。 28.聚类分析中最常用的距离计算公式有、、等。 29.基于划分的聚类算法有和。 一、名词解释：（20分） 1. 准确度和精确度：同一处理观察值彼此的接近程度同一处理的观察值与其真值的接近程度 2. 重复和区组：试验中同一处理的试验单元数将试验空间按照变异大小分成若干个相对均匀的局部，每个局部 就叫一个区组 3回归分析和相关分析：对能够明确区分自变数和因变数的两变数的相关关系的统计方法： 对不能够明确区分自变数和因变数的两变数的相关关系的统计方法 4?总体和样本：具有共同性质的个体组成的集合从总体中随机抽取的若干个个体做成的总体 5. 试验单元和试验空间：试验中能够实施不同处理的最小试验单元所有试验单元构成的空间 二、填空：（20分） 1. 资料常见的特征数有：（3空）算术平均数方差变异系数 2. 划分数量性状因子的水平时，常用的方法：等差法等比法随机法（3空） 3. 方差分析的三个基本假定是（3空）可加性正态性同质性 4. 要使试验方案具有严密的可比性，必须（2空）遵循“单一差异”原则设置对照 5. 减小难控误差的原则是（3空）设置重复随机排列局部控制 6. 在顺序排列法中，为了避免同一处理排列在同一列的可能，不同重复内各处理的排列方式常采用（2空）逆向式 阶梯式 7. 正确的取样技术主要包括：（）确定合适的样本容量采用正确的取样方法 8. 在直线相关分析中，用（相关系数）表示相关的性质，用（决定系数）表示相关的程度。 三、选择：（20分） 1试验因素对试验指标所引起的增加或者减少的作用，称作（C） A、主要效应 B、交互效应 C、试验效应 D、简单效应 2. 统计推断的目的是用（A） A、样本推总体 B、总体推样本 C、样本推样本 D、总体推总体 3. 变异系数的计算方法是（B） 4. 样本平均数分布的的方差分布等于（A） 5. t检验法最多可检验（C）个平均数间的差异显著性。 6. 对成数或者百分数资料进行方差分析之前，须先对数据进行（B） A、对数 B、反正弦 C、平方根 D、立方根 7. 进行回归分析时，一组变量同时可用多个数学模型进行模拟，型的数据统计学标准是（B） A、相关系数 B、决定性系数 C、回归系数 D、变异系数 8. 进行两尾测验时，u0.10=1.64,u0.05=1.96,u0.01=2.58,那么进行单尾检验，u0.05=（A） 9. 进行多重比较时，几种方法的严格程度（LSD\SSR\Q）B 10. 自变量X与因变量Y之间的相关系数为0.9054，则Y的总变异中可由X与Y的回归关系解释的比例为（C） A、0.9054 B、0.0946 C、0.8197 D、0.0089 四、简答题：（15分） 1. 回归分析和相关分析的基本内容是什么？（6分）配置回归方程，对回归方程进行检验，分析多个自变量的主次 效益，利用回归方程进行预测预报： 计算相关系数，对相关系数进行检验 2. 一个品种比较试验，4个新品种外加1个对照品种，拟安排在一块具有纵向肥力差异的地块中，3次重复（区组），各重复内均随机排列。请画出田间排列示意图。（2分） 3. 田间试验中，难控误差有哪些？（4分）土壤肥力，小气候，相邻群体间的竞争差异，同一群体内个体间的竞争 差异。 4随即取样法包括哪几种方式？（3分）简单随机取样法分层随机取样法整群简单随机取样法 五、计算题（25分） 1. 研究变数x与y之间的关系，测得30组数据，经计算得出：x均值=10，y均值=20，l xy =60, l yy=300,r=0.6。根 数据结构知识点概括 第一章概论 数据就是指能够被计算机识别、存储和加工处理的信息的载体。 数据元素是数据的基本单位，可以由若干个数据项组成。数据项是具有独立含义的最小标识单位。 数据结构的定义： ·逻辑结构：从逻辑结构上描述数据，独立于计算机。·线性结构：一对一关系。 ·线性结构：多对多关系。 ·存储结构：是逻辑结构用计算机语言的实现。·顺序存储结构：如数组。 ·链式存储结构：如链表。 ·索引存储结构：·稠密索引：每个结点都有索引项。 ·稀疏索引：每组结点都有索引项。 ·散列存储结构：如散列表。 ·数据运算。 ·对数据的操作。定义在逻辑结构上，每种逻辑结构都有一个运算集合。 ·常用的有：检索、插入、删除、更新、排序。 数据类型：是一个值的集合以及在这些值上定义的一组操作的总称。 ·结构类型：由用户借助于描述机制定义，是导出类型。 抽象数据类型ADT：·是抽象数据的组织和与之的操作。相当于在概念层上描述问题。 ·优点是将数据和操作封装在一起实现了信息隐藏。 程序设计的实质是对实际问题选择一种好的数据结构，设计一个好的算法。算法取决于数据结构。 算法是一个良定义的计算过程，以一个或多个值输入，并以一个或多个值输出。 评价算法的好坏的因素：·算法是正确的； ·执行算法的时间； ·执行算法的存储空间（主要是辅助存储空间）； ·算法易于理解、编码、调试。 时间复杂度：是某个算法的时间耗费，它是该算法所求解问题规模n的函数。 渐近时间复杂度：是指当问题规模趋向无穷大时，该算法时间复杂度的数量级。 评价一个算法的时间性能时，主要标准就是算法的渐近时间复杂度。 算法中语句的频度不仅与问题规模有关，还与输入实例中各元素的取值相关。 时间复杂度按数量级递增排列依次为：常数阶O（1）、对数阶O（log2n）、线性阶O（n）、线性对数阶O（nlog2n）、平方阶O （n^2）、立方阶O（n^3）、……k次方阶O（n^k）、指数阶O（2^n）。 一、名词解释：（20分） 1.准确度和精确度：同一处理观察值彼此的接近程度同一处理的观察值与其真值的接近程度 2.重复和区组：试验中同一处理的试验单元数将试验空间按照变异大小分成若干个相对均匀的局部，每个局部就叫一个区组 3回归分析和相关分析：对能够明确区分自变数和因变数的两变数的相关关系的统计方法： 对不能够明确区分自变数和因变数的两变数的相关关系的统计方法 4.总体和样本：具有共同性质的个体组成的集合从总体中随机抽取的若干个个体做成的总体 5.试验单元和试验空间：试验中能够实施不同处理的最小试验单元所有试验单元构成的空间 二、填空：（20分） 1.资料常见的特征数有：（3空）算术平均数方差变异系数 2.划分数量性状因子的水平时，常用的方法：等差法等比法随机法（3空） 3.方差分析的三个基本假定是（3空）可加性正态性同质性 4.要使试验方案具有严密的可比性，必须（2空）遵循“单一差异”原则设置对照 5.减小难控误差的原则是（3空）设置重复随机排列局部控制 6.在顺序排列法中，为了避免同一处理排列在同一列的可能，不同重复内各处理的排列方式常采用（2空）逆向式阶梯式 7.正确的取样技术主要包括：（）确定合适的样本容量采用正确的取样方法 8.在直线相关分析中，用（相关系数）表示相关的性质，用（决定系数）表示相关的程度。 三、选择：（20分） 1试验因素对试验指标所引起的增加或者减少的作用，称作（C） A、主要效应 B、交互效应 C、试验效应 D、简单效应 2.统计推断的目的是用（A） A、样本推总体 B、总体推样本 C、样本推样本 D、总体推总体 3.变异系数的计算方法是（B） 4.样本平均数分布的的方差分布等于（A） 5.t检验法最多可检验（C）个平均数间的差异显著性。 6.对成数或者百分数资料进行方差分析之前，须先对数据进行（B） A、对数 B、反正弦 C、平方根 D、立方根 7.进行回归分析时，一组变量同时可用多个数学模型进行模拟，型的数据统计学标准是（B） A、相关系数 B、决定性系数 C、回归系数 D、变异系数 8.进行两尾测验时，u0.10=1.64,u0.05=1.96,u0.01=2.58,那么进行单尾检验，u0.05=(A) 9.进行多重比较时，几种方法的严格程度（LSD\SSR\Q）B 10.自变量X与因变量Y之间的相关系数为0.9054，则Y的总变异中可由X与Y的回归关系解释的比例为（C） A、0.9054 B、0.0946 C、0.8197 D、0.0089 四、简答题：（15分） 1.回归分析和相关分析的基本内容是什么？（6分）配置回归方程，对回归方程进行检验，分析多个自变量的主次效益，利用回归方程进行预测预报： 计算相关系数，对相关系数进行检验 2.一个品种比较试验，4个新品种外加1个对照品种，拟安排在一块具有纵向肥力差异的地块中，3次重复（区组），各重复内均随机排列。请画出田间排列示意图。（2分） 3.田间试验中，难控误差有哪些？（4分）土壤肥力，小气候，相邻群体间的竞争差异，同一群体内个体间的竞争差异。 4随即取样法包括哪几种方式？（3分）简单随机取样法分层随机取样法整群简单随机取样法 五、计算题（25分） 1.研究变数x与y之间的关系，测得30组数据，经计算得出：x均值=10，y均值=20，l xy=60, l yy=300,r=0.6。根据所得数据建立直线回归方程。（5分）a=2 b=1.8 y=2+1.8 x 2.完成下列方差分析表，计算出用LSR法进行多重比较时各类数据填下表： .栈通常采用的两种存储结构是______________________ .用链表表示线性表的优点是_______________________ 8.在单链表中，增加头结点的目的是___________________ 9.循环链表的主要优点是________________________- 12.线性表的顺序存储结构和线性表的链式存储结构分别是__________________________ 13.树是结点的集合，它的根结点数目是_____________________ 14.在深度为5的满二叉树中，叶子结点的个数为_______________ 15.具有3个结点的二叉树有（_____________________ 16.设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为____________________ 17.已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是____________________________ 18.已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为______________________ 19.若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是_______________________ 20.数据库保护分为：安全性控制、完整性控制、并发性控制和数据的恢复。 在计算机中，算法是指_______________________ 算法一般都可以用哪几种控制结构组合而成_____________________ .算法的时间复杂度是指______________________ 5. 算法的空间复杂度是指__________________________ 6. 算法分析的目的是__________________________ . . . . 参考.学习 第1章 计算机系统基础 1.1 计算机中数据的表示和计算 1.1.1 目标与要求 通过本节学习掌握如下内容： ? 掌握计算机中的常用数制，掌握十进制、二进制、八进制和十六进制之间相互转换的方法。 ? 理解数据的机内表示方法，掌握原码、反码、补码、移码等码制及其特点。 ? 掌握基本的算术和逻辑运算。 ? 理解常用校验码的原理和特点，了解海明码、循环冗余码的编码方法和校验方法，掌握奇偶校验的原理和方法。 本节为基础内容，但是在历次考试中也是必考内容。题目集中在上午的选择题部分。考生对这一部分的复习应该达到熟练程度。对于进制转换、几种码制的表示方式、其优缺点和不同码制的计算应熟练掌握，切忌在考场上为计算基本的转换而浪费宝贵的时间。 计算机中的数据是采用二进制表示的。计算机中的数据按照基本用途可以分为两类：数值型数据和非数值数据。数值型数据表示具体的数量，有正负大小之分。非数值数据主要包括字符、声音、图像等，这类数据在计算机中存储和处理前需要以特定的编码方式转换为二进制表示形式。 1.1.2 数制及其转换 1．数制 r 进制即r 进位制，r 进制数N 写为按权展开的多项式之和为： 1 k i r i i m N D r -=-= ?∑ 其中，i D 是该数制采用的基本数符号，r i 是权，r 是基数。 例如：十进制数123456.7可以表示为： 123456.7=1?105+2?104+3?103+4?102+5?101+6?100+7?10–1 计算机中常用的记数制是二进制、八进制、十六进制。 2 网络管理员考前辅导 2．数制转换 数制间转换是计算机从业人员必须具备的最基本的技能之一，也是每次《计算机技术与软件专业资格（水平）考试大纲中》要求掌握的技能。请各位考生予以重视。 （1）十进制与二进制、八进制、十六进制相互转换 算法：将十进制整数部分除以r取余，将十进制小数部分乘以r取整，将两部分合并。下面举例说明算法。 例：将十进制数（347.625）10转化为二进制数。 解：步骤一：转换整数部分 Mod（347/2）=1 Mod（173/2）=1 Mod（86/2）=0 Mod（43/2）=1 Mod（21/2）=1 Mod（10/2）=0 Mod（5/2）=1 Mod（2/2）=0 1 （347）10=（101011011）2 步骤二：将小数部分转化 0.625?2=1.25 1 0.25?2=0.5 0 0.5?2=1 1 （0.625）10 =（101）2 得：（347.625）10 =（101011011.101）2 （2）考生应该熟记最基本的二进制、八进制、十进制和十六进制的对应关系，以应对各种以此为基础的计算。表1-1是基本的对应关系。 表1-1二进制、八进制、十进制和十六进制的对应关系 大数据技术及应用题库单选题: 1 从大量数据中提取知识的过程通常称为（A）。 a. . 数据挖掘 b. . 人工智能 c. . 数据清洗 d. . 数据仓库 2 下列论据中，能够支撑“大数据无所不能”的观点的是（ A ）。 A、互联网金融打破了传统的观念和行为 B、大数据存在泡沫 C、大数据具有非常高的成本 D、个人隐私泄露与信息安全担忧 3 数据仓库的最终目的是（D）。 a. . 收集业务需求 b. . 建立数据仓库逻辑模型 c. . 开发数据仓库的应用分析 d. . 为用户和业务部门提供决策支持 4 大数据处理技术和传统的数据挖掘技术最大的区别是（A）。 a. . 处理速度快（秒级定律） b. . 算法种类更多 c. . 精度更高 d. . 更加智能化 5 大数据的起源是（ C ）。 a. . 金融 b. . 电信 c. . 互联网 d. . 公共管理 6 大数据不是要教机器像人一样思考。相反，它是（ A ）。 a. . 把数学算法运用到海量的数据上来预测事情发生的可能性 b. . 被视为人工智能的一部 c. . 被视为一种机器学习 d. . 预测与惩罚 7 人与人之间沟通信息、传递信息的技术，这指的是（D）。 a. . 感测技术 b. . 微电子技术 c. . 计算机技术 d. . 通信技术 8 数据清洗的方法不包括（D）。 a. . 缺失值处理 b. . 噪声数据清除 c. . 一致性检查 d. . 重复数据记录处理 9. 下列关于舍恩伯格对大数据特点的说法中，错误的是（D） A. 数据规模大 B. 数据类型多样 C. 数据处理速度快 D. 数据价值密度高 10规模巨大且复杂，用现有的数据处理工具难以获取、整理、管理以及处理的数据，这指 的是（D）。 a. . 富数据 b. . 贫数据 c. . 繁数据 d. . 大数据 1大数据正快速发展为对数量巨大、来源分散、格式多样的数据进行采集、存储和关联分 析，从中发现新知识、创造新价值、提升新能力的（D）。 a. . 新一代信息技术 b. . 新一代服务业态 c. . 新一代技术平台 d. . 新一代信息技术和服务业态 计算机专业基础综合计算机组成原理（数据的表示和运算）-试 卷1 (总分：76.00，做题时间：90分钟) 一、单项选择题(总题数：31，分数：62.00) 1.单项选择题1-40小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。（分数： 2.00）__________________________________________________________________________________________ 解析： 2.若用二进制数表示十进制数0到999 999，则最少需要的二进制数的位数是( )。 （分数：2.00） A.6 B.16 C.20 √ D.100 000 解析：解析：如果用二进制表示0～999 999(＜2 20 )则需要20位。 3.在补码加法运算中，产生溢出的情况是( )。I．两个操作数的符号位相同，运算时采用单符号位，结果的符号位与操作数相同Ⅱ．两个操作数的符号位相同，运算时采用单符号位，结果的符号位与操作数不同Ⅲ．运算时采用单符号位，结果的符号位和最高数位不同时产生进位Ⅳ．运算时采用单符号位，结果的符号位和最高数位相同时产生进位Ⅴ．运算时采用双符号位，运算结果的两个符号位相同Ⅵ．运算时采用双符号位，运算结果的两个符号位不同 （分数：2.00） A.I，Ⅲ，Ⅴ B.Ⅱ，Ⅳ，Ⅵ C.Ⅱ，Ⅲ，Ⅵ√ D.I，Ⅲ，Ⅵ 解析：解析：常用的溢出判断方法主要有三种：采用一个符号位、采用进位位和采用变形补码。采用一个符号位的溢出条件为：结果的符号位与操作数符号位不同。采用进位位的溢出条件为：结果的符号位和最高数位不同时产生进位。采用双符号位(变形补码)的溢出条件为：运算结果的两个符号位不同。 4.计算机中常采用下列几种编码表示数据，其中，±0编码相同的是( )。I．原码Ⅱ．反码Ⅲ．补码Ⅳ．移码 （分数：2.00） A.I和Ⅲ B.Ⅱ和Ⅲ C.Ⅲ和Ⅳ√ D.I和Ⅳ 解析：解析：假设字长为8位，[+0] 原=00000000，[一0] 原=10000000；[+0] 反=00000000，[一0] 反=11111111；[+0] 补 =00000000，[一0] 补 =00000000；[+0] 移 =10000000，[一0] 移 =10000000。对于真值0，原码和反码各有两种不同的表示形式，而补码和移码只有唯一的一种表示形式。正因为补码和移码O的表示形式唯一，才使得补码和移码比原码和反码能够表示的负数个数多一个。 5.如果X为负数，则已知[X] 补，求[一X] 补的方法是( )。 （分数：2.00） A.[X] 补各值保持不变 B.[X] 补符号位变反，其他各位不变 C.[X] 补除符号位外，各位变反，末位加1 D.[X] 补连同符号位一起各位变反，末位加1 √ 实现顺序表的各种基本运算 一、实验目的 了解顺序表的结构特点及有关概念，掌握顺序表的各种基本操作算法思想及其实现。 二、实验内容 编写一个程序，实现顺序表的各种基本运算： 1、初始化顺序表； 2 、顺序表的插入； 3、顺序表的输出； 4 、求顺序表的长度 5 、判断顺序表是否为空； 6 、输出顺序表的第i位置的个元素； 7 、在顺序表中查找一个给定元素在表中的位置； 8、顺序表的删除； 9 、释放顺序表 三、算法思想与算法描述简图 主函数main 四、实验步骤与算法实现 #in clude 复习思考题 1.与传统模拟测图相比较，数字测图具有哪些特点？ 答：数字测图的实质是全解析、机助成图。 a、使大比例尺测图走向自动化 b、数字测图使得大比例尺测图走向数字化 c、提高了测图精度 d、数字测图促进了大比例尺的发展、更新 1. 大比例尺测图自动化：野外测量自动记录、自动结算处理，自动成图、绘图，并提供可供处理的数字地图。效率高、劳动强度小。 2. 大比例尺测图的数字化：数字地形信息可以传输、处理和多用户共享；可自动提取点位坐标、距离、方位、面积等；可供工程CAD（计算机辅助设计）使用；可供GIS建库使用，可绘制各类专题地图；可进行局部更新，保持地图的现势性。 3.模拟测方法的比例尺精度决定了图的最高精度。数字地形图无损地体现了外业测量的精度。 4. 地面数字测图的图根控制测量与碎部测量可同时进行。 5. 地面数字测图在测区内可不受图幅的限制。 6. 地面数字测图必须有足够的特征点坐标才能绘制地物符号。 2.根据空间数据来源以及采用仪器的不同，目前数字测图的主要作业方法有哪些？各适用于什么情况？并谈谈你对各种作业方法未来发展的展望？ 答：（1）全站仪地面数据采集，适用于城市大比例尺数字测图 (2)既有模拟地形图数字化。这种方法适用于计算机存档、图纸更新、修测，任意比例尺地形图的测制 (3)数字摄影测量。适合大面积中、大比例尺地形图测制和更新，也将是城市GIS数据获取的主要方法。 (4）GPS、RTK地面数据采集。适合大比例尺地形图的测制。 3.什么是数字测图系统？试根据你的认识绘出数字测图系统生产工艺流程框图？ 答：依托计算机系统，在外连输入输出设备软、硬件的支持下，以数字测图软件为核心对地形空间数据进行采集、输入、编辑、成图、管理、输出的测绘系统。 4.什么是数字地形图？与纸质模拟地形图相比较，数字地形图具有哪些特点？ 答：数字地形图是根据地形图制图表示的要求，将地形要素进行计算机处理后，以矢量或栅格数据结构组织、储存并可以图形方式输出的数字产品。 特点：(1)真实三维坐标数字化存储在磁介质中 (2)地形要素分层组织与管理 (3)突破图纸大小限制，可以自然界线分区存储 (4)易于复制分发 5.有同学说：“在数字地形图中地形要素的空间数据是以真实坐标存储的，因而进入数字测图时代不再存在比例尺和比例尺精度的概念了。”试谈谈你对这句话的看法？ 答：数字测图也离不开比例尺，测图过程中地物的取舍就必须考虑比例尺，不同的比例尺地面表达的程度不一样，只是说在室内成图时比例尺比较容易修改而已。 6.有同学说：“进入数字测图时代，再大测区范围的地形信息都可以存储在一个数字地形图中，因而不再需要地形图的分幅与编号了。”试谈谈你对这句话的看法？ 答：为了不重测、漏测，就需要将地面按一定的规律分成若干块，为了科学的反映各种比例尺地形图之间的关系和相同比例尺地图的拼接关系，为了能迅速查找到所需的某地区某种比例尺的地图，需要将地形图按一定规律进行编号。 7.地形要素具有哪些基本特征？在数字地形图中是如何存储和组织这些特征信息的？ 答：空间位置、属性关系、连接关系。 8.什么是图层？对数字地形图分层的目的和作用是什么？结合你的认识制定一套1：500、1：1000和1：2000数字地形图分层方案？ 答：图层：在电子地图中，图层是地形特征相似的地形要素组成的逻辑或物理集合。 作用：(1)图形数据库图形组织与管理的一种技术，通过控制图层的特性来控制图形对象的显示、输出，以提高图形处理的效率 (2)更重要的是适应数据管理的需要。 9.对地形要素进行编码的目的和作用是什么？编码设计时应遵循哪些原则？在基于CAD的数字测图软件中实现编码管理的方案有哪些？ 答：编码的目的：便于数字测图软件及GIS软件识别与处理(采集、检索、分析、输出和数据交换)。 原则：规范性，适用性，唯一性，稳定性，可扩展性。 习题二 ⒉１描述以下四个概念的区别：头指针变量，头指针，头结点，首结点（第一个结点）。解：头指针变量和头指针是指向链表中第一个结点（头结点或首结点）的指针；在首结点之前附设一个结点称为头结点；首结点是指链表中存储线性表中第一个数据元素的结点。若单链表中附设头结点，则不管线性表是否为空，头指针均不为空，否则表示空表的链表的头指针为空。 2.2简述线性表的两种存储结构有哪些主要优缺点及各自使用的场合。 解：顺序存储是按索引直接存储数据元素，方便灵活，效率高，但插入、删除操作将引起元素移动，降低了效率；而链式存储的元素存储采用动态分配，利用率高，但须增设表示结点之间有序关系的指针域，存取数据元素不如顺序存储方便，但结点的插入和删除十分简单。顺序存储适用于线性表中元素数量基本稳定，且很少进行插入和删除，但要求以最快的速度存取线性表中的元素的情况；而链式存储适用于频繁进行元素动态插入或删除操作的场合。 2.3 在头结点为h的单链表中，把值为b的结点s插入到值为a的结点之前，若不存在a，就把结点s插入到表尾。 Void insert(Lnode *h,int a,int b) {Lnode *p,*q,*s; s=(Lnode*)malloc(sizeof(Lnode)); s->data=b; p=h->next; while(p->data!=a&&p->next!=NULL) {q=p; p=p->next; } if (p->data==a) {q->next=s; s->next=p;} else {p->next=s; s->next=NULL; } } 2.4 设计一个算法将一个带头结点的单链表A分解成两个带头结点的单链表A和B，使A中含有原链表中序号为奇数的元素，而B中含有原链表中序号为偶数的元素，并且保持元素原有的相对顺序。 Lnode *cf(Lnode *ha) {Lnode *p,*q,*s,*hb; int t; p=ha->next; q=ha; t=0; hb=(Lnode*)malloc(sizeof(Lnode)); s=hb; while(p->next!=NULL) {if (t==0) {q=p;p=p->next;t=1;} else {q->next=p->next; p->next=s->next; s->next=p; s=p; p=p->next; t=0; } } s->next=NULL; return (hb); } 第2章数据的表示方法和运算 红色字体的是作业，请大家自行完成。 一、判断题 1．在数字计算机中所以采用二进制是因为二进制的运算最简单。 2．在所有的进位计数制中，整数部分最低位的权都是1。 3．某R进位计数制，其左边一位的权是其相邻的右边一位的权的R倍。 4．计算机表示的数发生溢出的根本原因是计算机的字长有限。 5．表示定点数时，若要求数值0在计算机中唯一地表示为全0，应采用补码。 6．浮点数的取值范围由阶码的位数决定，而精度由尾数的位数决定。 7．CRC校验码的生成和检验大多采用软件实现。 答：正确。 8．若浮点数的尾数用补码表示，那么规格化的浮点数是指尾数数值位的最高位是0（正数）或是1（负数）。 9．在实际应用中，奇偶校验多采用奇校验，这是因为奇校验中不存在全“0”代码，在某些场合下更便于判别。 答：正确。 10．若[x]补>[y]补，不一定满足x>y。 答：正确。 二、选择题 1．下列各种数制的数中最小的数是。 A．(101001)2 B．（101001）BCD C．(52)8D．(233)H 2．下列各种数制的数中最大的数是。 A．(1001011)2 B．75 C．(112)8D．(4F)H 3．1010AH是。 A．表示一个二进制数B．表示一个十六进制数 C．表示一个十进制数D．表示一个错误的数 4．二进制数215转换成二进制数是（1），转换成八进制数是（2），转换成十六进制数是（3）。将二进制数01100100转换成十进制数是（4），转换成八进制数是（5），转换成十六进制数是（6）。 （1）A．B B．B C．B D．B （2）A．327 B．268．75 C．252 D．326 （3）A．137H B．C6H C．D7H D．EAH （4）A．101 B．100 C．110 D．99 （5）A．123 B．144 C．80 D．800 （6）A．64 B．63 C．100 D．0AD 5．ASCII码是对（1）进行编码的一种方案，它是（2）的缩写。 （1）A．字符B．汉字C．图形符号D．声音 （2）A．余3码B．十进制数的二进制编码 C．格雷码D．美国标准信息交换代码 6．在一个8位二进制数的机器中，补码表示数的范围从（1）（小）到（2）（大），这两个数在机器中的补码表示分别为（3）和（4），而数0的补码表示为（5）。 （1）、（2）： 2007 C C C 语言的特点，简单的C 程序介绍，C 程序的上机步骤。1 、算法的概念2、简单的算法举例3、算法的特性4、算法的表示（自然语言、流程图、N-S 图表示） 1 、 C 的数据类型、常量与变星、整型数据、实型数据、字符型数据、字符串常量。2、 C 的运算符运算意义、优先级、结合方向。3、算术运算符和算术表达式，各类数值型数据间的混合运算。4、赋值运算符和赋值表达式。5、逗号运算符和逗号表达式。 1 、程序的三种基本结构。2、数据输入输出的概念及在C 语言中的实现。字符数据的输入输出，格式输入与输出。 1 、关系运算符及其优先级，关系运算和关系表达式。2、逻辑运算符及其优先级，逻辑运算符和逻辑表达式。3、if语句。if语句的三种形式，if语句的嵌套，条件运算符。4、switch 语句. 1 、while 语句。2、do/while 语句。3、for 语句。4、循环的嵌套。5、break 语句和continue 语句。1 、一维数组的定义和引用。2、二维数组的定义和引用。3、字符数组。4、字符串与字符数组。5、字符数组的输入输出。6、字符串处理函数1 、函数的定义。2、函数参数和函数的值，形式参数和实际参数。3、函数的返回值。4、函数调用的方式，函数的声明和函数原型。5、函数的嵌套调用。 6、函数的递归调用。 7、数组作为函数参数。 8、局部变量、全局变量的作用域。 9、变量的存储类别，自动变星，静态变量。1 、带参数的宏定义。2、“文件包含”处理。1 、地址和指针的概念。2、变量的指针和指向变量的指针变量。3、指针变量的定义 和引用。4、指针变量作为函数参数。5、数组的指针和指向数组的指针变量。6、指向数组元素的指针。7、通过指针引用数组元素。8、数组名作函数参数。9、二维数组与指针。 1 0、指向字符串的指针变星。字符串的指针表示形式，字符串指针作为函数参数。11 、字符指针变量和字符数组的异同。1 2、返回指针值的函数。1 3、指针数组。1 、定义结构体类型变星的方法。2、结构体变量的引用。3、结构体变量的初始化。4、结构体数组5、指向结构体类型数据的指针。6、共用体的概念，共用体变量的定义和引用，共用体类型数据的特点。typedef 1 、数据结构的逻辑结构、存储结构及数据运算的含义及其相互关系。2、数据结构的两大类逻辑结构和常用的存储表示方法。3、算法描述和算法分析的方法，对于一般算法能分析出时间复杂度。 1 、线性表的逻辑结构特征。2、线性表上定义的基本运算。3、顺序表的特点，即顺序表如何反映线性表中元素之间的逻辑关系。4、顺序表上的插入、删除操作及其平均时间性能分析。5、链表如何表示线性表中元素之间的逻辑关系。6、链表中头指针和头结点的使用。7、单链表上实现的建表、查找、插入和删除等基本算法，并分析其时间复杂度。8、顺序表和链表的主要优缺点。9、针对线性表上所需的主要操作，选择时空性能优越的存储结构。 1 、栈的逻辑结构特点．栈与线性表的异同。2、顺序栈和链栈实现的进栈、退栈等基本算法。3、栈的空和栈满的概念及其判定条件。4、队列的逻辑结构特点，队列与线性表的异同。5、顺序队列(主要是循数据结构与算法基础知识总结
EXCEL数据处理题库题目
数据表示与运算习题
基本数据结构及其运算习题
数据挖掘考试题库【最新】
实验设计与数据处理试题库
(完整版)非常实用的数据结构知识点总结
实验设计与数据处理试题库
经典数据结构面试题(含答案)
计算机中数据的表示和计算
大数据技术及应用题库
计算机专业基础综合计算机组成原理(数据的表示和运算)-试卷1
数据结构实现顺序表的各种基本运算(20210215233821)
测绘数据处理与数字成图复习题
数据结构上机例题及答案
习题-数据的运算和表示方法
数据结构的逻辑结构、存储结构及数据运算的含义及其相互关系
相关文档
- 数据结构之--图的基本运算方法
- (完整版)非常实用的数据结构知识点总结
- 数据结构 图的基本运算代码
- 数据结构上机报告：编写一个程序,实现单链表的各种基本运算
- 数据结构__线性表的基本运算与多项式的算术运算
- 数据结构的逻辑结构、存储结构及数据运算的含义及其相互关系
- 计算机二级基础数据结构与算法
- 数据结构实现顺序表的各种基本运算
- 数据结构与算法基础知识总结
- 常用数据结构及其运算——图、算法
- 数据结构实现顺序表各种基本运算
- 数据结构_线性表及其基本算法讲解
- 数据结构图的基本运算
- 数据结构实现顺序表的各种基本运算(20210215233821)
- 数据结构--线性表的基本运算及多项式的算术运算
- 试举一个数据结构的例子、叙述其逻辑结构、存储结构、运算三个方面的内容。
- 基本数据结构和算法
- 基本数据结构及其运算习题
- 数据结构及其运算 一
- 数据结构图的基本运算