数据结构复习题-第5章答案_第1页
数据结构复习题-第5章答案_第2页
数据结构复习题-第5章答案_第3页
数据结构复习题-第5章答案_第4页
数据结构复习题-第5章答案_第5页
已阅读5页,还剩7页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

第5章数组与广义表一、选择题(每小题1分,共10分)1.一个向量第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是(A)。A.110B.108C.100D.1202.在数组A中,每一个数组元素A[i][j]占用3个存储字节,行下标i从1到8,列下标j从1到10。所有数组元素相继存放于一个连续的存储空间中,则存放该数组至少需要的存储字节数是(C)。A.80 B.100C3.假设有60行70列的二维数组a[1…60,1…70]以列序为主序顺序存储,其基地址为10000,每个元素占2个存储单元,那么第32行第58列的元素a[32,58]的存储地址为(C)。(无第0行第0列元素)A.16902B.16904C.14454D.答案A,B,C均不对4.将一个A[1..100,1..100]的三对角矩阵,按行优先存入一维数组B[1‥298]中,A中元素A6665(即该元素下标i=66,j=65),在B数组中的位置K为(A)。A.198B.195C.197D.1965.数组A[0..5,0..6]的每个元素占五个字节,将其按列优先次序存储在起始地址为1000的内存单元中,则元素A[5,5]的地址是(A)。A.1175B.1180C.1205D.12106.假设以行序为主序存储二维数组A=array[1..100,1..100],设每个数据元素占2个存储单元,基地址为10,则LOC[5,5]=(B)。A.808B.818C.1010D.10207.设有数组A[i,j],数组的每个元素长度为3字节,i的值为1到8,j的值为1到10,数组从内存首地址BA开始顺序存放,当用以列为主存放时,元素A[5,8]的存储首地址为(B)。A.BA+141B.BA+180C.BA+222D8.设有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主存储,a11为第一元素,其存储地址为1,每个元素占一个地址空间,则a85的地址为(B)。A、13B、33C、18D、409.二维数组A的每个元素是由6个字符组成的串,其行下标i=0,1,…,8,列下标j=1,2,…,10。若A按行先存储,元素A[8,5]的起始地址与当A按列先存储时的元素(B)的起始地址相同。设每个字符占一个字节。A、A[8,5]B、A[3,10]C、A[5,8]D、A[0,9]10.若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B[1..(n(n+1))/2]中,则在B中确定aij(i<j)的位置k的关系为(B)。A、i*(i-1)/2+jB、j*(j-1)/2+IC、i*(i+1)/2+jD、j*(j+1)/2+i11.对稀疏矩阵进行压缩存储目的是(C)。A、便于进行矩阵运算B、便于输入和输出C、节省存储空间D、降低运算的时间复杂度12.数组r存储静态链表,结点的next域指向后继,工作指针j指向链中结点,使j沿链移动的操作为(A)。A、j=r[j].nextB、j=j+1C、j=j->nextD、j=r[j]->next13.数组A[0..4,-3..-1,5..7]中含有元素的个数为(B)。A、55B、45C、36D、1614.有一个100*90的稀疏矩阵,非0元素有10个,设每个整型数占2字节,则用三元组表示该矩阵时,所需的字节数是(B)。A、60B、66C、18000D、3315.设二维数组A[1..m,1..n](即m行n列)按行存储在数组B[1..m*n]中,则二维数组元素A[i,j]在一维数组B中的下标为(A)。A、(i-1)*n+jB、(i-1)*n+j-1C、i*(j-1)D、j*m+i-116.A[N,N]是对称矩阵,将下面三角(包括对角线)以行序存储到一维数组T[N(N+1)/2]中,则对任一上三角元素a[i][j]对应T[k]的下标k是(B)。A.i(i-1)/2+jB.j(j-1)/2+IC.i(j-i)/2+1D.j(i-1)/2+117.设A是n*n的对称矩阵,将A的对角线及对角线上方的元素以列为主的次序存放在一维数组B[1..n(n+1)/2]中,对上述任一元素aij(1≤i,j≤n,且i≤j)在B中的位置为(B)。A、i(i-l)/2+jB、j(j-l)/2+IC、j(j-l)/2+i-1D、i(i-l)/2+j-118.对于以行为主序的存储结构来说.在数组A[c1..d1,c2..d2]中,c1和d1分别为数组A的第一维下标的下、上界,c2和d2分别为第二维下标的下、上界.每个数据元素占k个存储单元,二维数组中任一元素a[i,j]的存储位置可由(B)确定。A、Loc[i,j]=[(d2-c2+1)(i-c1)+(j-c2)]×kB、Loc[i,j]=[Loc[c1,c2]+[(d2-c2+1)(i-c1)+(j-c2)]×kC、Loc[i,j]=A[c1,c2]+[(d2-c2+1)(i-c1)+(j-c2)]×kD、Loc[i,j]=Loc[0,0]+[(d2-c2+1)(i-c1)+(j-c2)]×k19.设矩阵A是一个对称矩阵,为了节省存储,将其下三角部分(如下图所示)按行序存放在一维数组B[1..n(n-1)/2]|中,对下三角部分中任一元素(i〉=j)在一维数组B的下标位置k值是(B)。A、i(i-1)/2+j-lB、i(i-1)/2+jC、i(i+1)/2+j-1D、i(i+1)/2+j20.稀疏矩阵一般的压缩存储方法有(C)两种。A、二维数组和三维数组B、三元组和散列表C、三元组和十字链表D、散列表和十字链表参考题:21.数组SZ[-3…5,O…10]含有元素数目为(B)。A、88B、99C、80D、9022.二维数组A的每个元素是由6个字符组成的串,其行下标i=0、1、…、8.列下标i=1、2、…、10。若A按行先存储,元素A[8,5]的起始地址与当A按列先存储时的元素(B)的起始地址相同。设每个字符占一个字节。A、A[8,5]B、A[3,10]C、A[5,8]D、A[0,9]23.设有一个10阶的对称矩阵A,采用压缩破除计方式,以行序为主存储,a1,1为第一个元素,其存储地址为1,每个元素占1个地址空间,则a8,5的地址为(B)。A、13B、33C、18D、4024.稀疏矩阵进行压缩存储目的是(C)。A、便于进行矩阵运算B、便于输入和输出C、节省存储空间D、降低运算的时间复杂度25.用数组r存储静态链表,结点的next域指向后继,工作指针j指向链中结点,使沿链移动的操作为(A)。A、j=r[j].nextB、j=j+1C、j=j->nextD、j=r[j]->next26.数组的基本操作主要包括(C)A、建立与删除B、索引与修改C、访问与修改D、访问与索引27.设矩阵A是一个对称矩阵,为了节省空间,将其下三角矩阵按行序存放在一维数组B[1,n(n+1)/2]中,对下三角部分中任一元素aij(i≥j),在一维数B中下标k的值是(B)。A、i(i-1)/2+j-1B、i(i-1)/2+jC、i(i+1)/2+j-1D、i(i+1)/2+j8.设有数组A[i,j],数组的每个元素长度为3字节,i的值为1到8,j的值为1到10,数组从内存首地址BA开始顺序存放,当用以列为主存放时,元素A[8,5]的存储首地址为(B)。A、BA+141B、BA+180C、BA+222数组A中,每个元素的长度为3个字节,行下标i从1到8,列下标j从1到10,从首地址SA开始连续存放的存储器内,该数组按行存放,元素A[8][5]的起始地址为C。A.SA+141B.SA+144C.SA+222D.SA+225二、判断题(每小题1分,共10分)1.一个稀疏矩阵Am*n采用三元组形式表示,若把三元组中有关行下标与列下标的值互换,并把m和n的值互换,则就完成了Am*n的转置运算。(×)2.二维以上的数组其实是一种特殊的广义表。(√)3.数组可看成线性结构的一种推广,因此与线性表一样,可以对它进行插入,删除等操作。(×)4.稀疏矩阵压缩存储后,必会失去随机存取功能。(√)5.所谓取广义表的表尾就是返回广义表中最后一个元素。(×)6.广义表是由零或多个原予或子表所组成的有限序列,所以广义表可能为空表。(√)7.广义表中的元素或者是一个不可分割的原子,或者是一个非空的广义表。(×)8.线性表可以看成是广义表的特例,如果广义表中的每个元素都是原子,则广义表便成为线性表。(√)9.若一个广义表的表头为空表,则此广义表亦为空表。(×)10.数组元素的下标值越大,存取时间越长。(×)11.数组是一种复杂的数据结构:数组元素之间的关系既不是线性的,也不是树形的(√)12.从逻辑结构上看,n维数组的每个元素均属于n个向量。(√)13.二维数组是其数据元素为线性表的线性表(√)14.数组是同类型值的集合。(×)三、填空题(每空1分,共10分)1.已知二维数组按“行优先顺序”存储在内存中,a11的存储地址为LOC(a11),则元素aij的存储地址为LOC(aij)=。(假定每一个元素占2个存储单元,1≤i≤n,1≤j≤m)答案:Loc(a11)+((i-1)*m+j-1)*22.二维数组A[4][4](即A[0..3][0..3])的元素起始地址是loc(A[0][0])=1000,元素的长度为2,则LOC(A[2][2])的地址为。答案:10203.设有一个二维数组A[10][20],按行存放于一个连续的存储空间中,A[0][0]的存储地址是200,每个数组元素占1个存储字,则A[6][2]的存储字地址是。答案:3224.二维数组a[4][5][6](下标从0开始计,a有4*5*6个元素),每个元素的长度是2,则a[2][3][4]的地址是1164。(设a[0][0][0]的地址是1000,数据以行为主方式存储)解释:LOC(aijk)=LOC(a000)+[v2*v3*(i-c1)+v3*(j-c2)+(k-c3)]*l(l为每个元素所占单元数)5.对矩阵压缩是为了节省存储空间。6.所谓稀疏矩阵指的是非零元很少(t<<m*n)且分布没有规律。7.设有一个10阶对称矩阵A采用压缩存储方式(以行为主序存储:a11=1),则a85的地址为33。解释:(k=i(i-1)/2+j)(1<=i,j<=n)8.己知三对角矩阵A[1..9,1..9]的每个元素占2个单元,现将其三条对角线上的元素逐行存储在起始地址为1000的连续的内存单元中,则元素A[7,8]的地址为1038。解释:三对角矩阵按行存储:k=2(i-1)+j(1<=i,j<=n)9.n阶对称矩阵a满足a[i][j]=a[j][i],i,j=1..n,,用一维数组t存储时,t的长度为n(n+1)/2,当i=j,a[i][j]=t[i(i+1)/2(或j(j+1)/2)],i>j,a[i][j]=t[i(i-1)/2+j],i<j,a[i][j]=t[j(j-1)/2+i(1<=i,j<=n)]。10.设n行n列的下三角矩阵A已压缩到一维数组B[1..n*(n+1)/2]中,若按行为主序存储,则A[i,j]对应的B中存储位置为i(i-1)/2+j(1<=i,j<=n)。10.设数组A[0..8,1..10],数组中任一元素A[i,j]均占内存48个二进制位,从首地址2023开始连续存放在主内存里,主内存字长为16位,那么(l)存放该数组至少需要的单元数是270;(2)存放数组的第8列的所有元素至少需要的单元数是27;(3)数组按列存储时,元素A[5,8]的起始地址是2204。11.用一维数组B与列优先存放带状矩阵A中的非零元素A[i,j](1≤i≤n,i-2≤j≤i+2),B中的第8个元素是A中的第1行,第3列的元素。12.设数组a[1..50,1..80]的基地址为2023,每个元素占2个存储单元,若以行序为主序顺序存储,则元素a[45,68]的存储地址为9174;若以列序为主序顺序存储,则元素a[45,68]的存储地址为8788。13.一维数组的逻辑结构是线性结构,存储结构是顺序结构,对二维或多维数组,分为按以行序为主序和以列为主序两种不同的存储方式。14.广义表((a))的表头是(a),表尾是()。15.对于元素是整数(占2个字节)的对称矩阵A,采用以行序为主的压缩存储方式存储(下三角),若A[0][0]的地址是400,则元素A[8][5]的的存储地址是482。

公司印章管理制度一、目的公司印章是公司对内对外行使权力的标志,也是公司名称的法律体现,因此,必须对印章进行规范化、合理化的严格管理,以保证公司各项业务的正常运作,由公司指定专人负责管理。二、印章的种类公章,是按照政府规定,由主管部门批准刻制的代表公司权力的印章。专用章,为方便工作专门刻制的用于某种特定用途的印章,如:合同专用章、财务专用章、业务专用章、仓库签收章等。3、手章(签名章),是以公司法人代表名字刻制的用于公务的印章。三、印章的管理规定印章指定专人负责保管和使用,保管印章的地方(桌、柜等)要牢固加锁,印章使用后要及时收存。财务专用章由财务部负责保管,向银行备案的印章,应由财务部会计、总经办分别保管。3、印章要注意保养,防止碰撞,还要及时清洗,以保持印迹清晰。4、一般情况下不得将印章携出公司外使用,如确实因工作所需,则应由印章管理员携带印章到场盖章或监印。5、印章管理人员离职或调任时,须履行印章交接手续。四、公章刻制印章需本公司法人代表批准,并由印章管理专责人负责办理刻制并启用并交由专人进行保管。五、印章的使用使用任何的印章,需由相应负责人审核签字。为方便工作,总经理可授权印章管理专责人审核一般性事务用印。用印前印章管理人员须认真审核,明确了解用印的内容和目的,确认符合用印的手续后,在用印登记簿上逐项登记,方可盖章。3、对需要留存的材料,盖印后应留存一份立卷归档。4、不得在空白凭证、便笺上盖章。5、上报有关部门的文件资料,未经部门经理、总经理审签,不得盖章。6、以公司名义行文,未经总经理签发,不得盖章。7、按照合同会签制度的规定,所有合同和协议在会签手续齐全后方可盖章。8、各印章管理人员如出差,应把印章移交有关人员,并办理有关交接手续。六、印章管理人员的责任1、印章管理人员要与公司签订《印章管理责任书》,并在“印章管理制度”上签名。2、印章管理人员不得擅自使用印章,对于非法使用印章者,造成经济损失的除赔偿损失外,还要追究其行政责任或法律责任。用章申请事由:部门负责人核准时间副经理核准时间总经理核准时间

“用计算器计算稍复杂的小数加、减法”教学设计[教学目标]:1、会用计算器进行一些稍复杂的小数加、减法计算。

2、让学生体验用计算器进行计算的方便与快捷,进一步培养对数学学习的兴趣,感受计算器在人们生活和工作中的价值。

[教材简析]:例题通过相对复杂的问题情境,引入用计算器计算小数加、减法,教给学生在计算器上按出整数部分是0的小数的简便按法,再用计算器解决小数加法的实际问题。“试一试”继续通过例4的问题情境,引导学生借助计算器解决小数减法的实际问题。

[教学过程]:

一、谈话导入,激发兴趣

谈话:同学们都有去超市购物的经验,购完物,营业员都能借助计算器准确、快速地算出应付的价钱,今天我们也来用计算器解决一些计算问题。

二、创设情境,解决问题

1、教学例4

(1)出示例题,理解题意。谈话:怎样用计算器算出她一共用了多少元?

(2)先让学生独立思考,然后指名回答。在全班交流中达成共识:只要把“金额”一栏的数据加起来。

(3)提问:那在计算器上,怎样才能按出买铅笔的钱呢?先让学生自己试着按一按,再交流方法。学生的方法可能有:①按照“0”、“·”、“8”、“0”的`次序按键。②先按“·”再按“8”,显示“0·8”,就是买铅笔的钱数。

(4)尝试计算。

(5)集体校对。提问:怎样才能计算得又对又快?学生的想法可能有:①先记牢这个数,然后再按。②看到零点几的小数,可以直接按小数点和小数部分,这样能节省计算时间。③按好一个数,还要看看显示屏,核对一下。④算完还可以用计算器再算一遍。

2、完成“试一试”

(1)提问:如果李芸付出100元,应找回多少元?请你用计算器算一算。

(2)学生尝试用计算器计算。

(3)小结:用计算器计算这些比较复杂的小数加减法(出示课题),确实非常快捷,正确率也高。

[设计意图:用计算器进行计算时,为确保计算的快捷和正确,核对和验算很重要,通过学生的讨论和交流使学生获得准确灵活的计算方法。

学生已经有了用计算器计算的基础,因此这个环节以尝试使用、相互交流为主要学习方式,顺应了学生使用计算器的需要,也为学生提供了很好的相互启发、相互学习的机会。]

三、巩固练习,应用拓展

1、完成“练一练

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论