第二次单元测试题库(串到树) (1)
- 格式:doc
- 大小:186.00 KB
- 文档页数:17
部编版四年级语文下册全册单元测试题及答案班级姓名学号成绩温馨提示:小朋友,经过本单元的学习,你一定积累了很多知识,现在请认真、仔细地完成这张试卷吧。
加油!第一单元测试题一、拼音写字我最棒。
(6分)pān dēnɡ wān yán kuò sàn tún bù kònɡ xì dònɡtínɡ( ) ( ) ( ) ( ) ( ) ( )二、用“√”选出加点字的正确读音。
(2分)擦伤(chā cā) 仰卧(yǎng rǎng)波澜(lán luán) 柔嫩(nèn lèn)三、给加点的多音字注音。
(3分)公路盘曲__________而上。
刚才还高兴得唱曲________儿的几个年轻人,此时也屏________息凝神,车里顿时安静了。
那屏________障似________的山峰在车窗外,有的近在身边,似________乎一伸手就可以触摸到。
四、加偏旁组字再组词。
(7分)(暇)←→( ) ( )←→( ) ( )←音→( ) ( )←肖→( )(闲暇) ( ) ( ) ( ) ( ) ( ) ( ) ( )五、恰当解释我会选。
(6分)簇:①聚集。
②聚集成的团或堆。
③量词,用于聚集成团成堆的东西。
1.孩子们簇拥着乐队老师走进少年宫。
( )2.炎夏,花园里花团锦簇,分外娇艳。
( )3.一进院,一簇菊花引起我的注意。
( )六、我能写出带点词的近义词。
(2分)1.我想起刚才做的梦,心头依然突突地跳。
( )2.他迈着矫健的步伐走上讲台。
( )七、补充词语。
(8分)突( )森( ) ( )地而( )( )( )雄伟连( )不( )奇( )罗( ) 色彩( )( )( )( )似( ) ( )( )万千八、我能把句子填完整。
(5分)1.桂林山水_____________________________。
一年级第二单元测试题卷数学由于没有具体的一年级数学第二单元测试题内容,以下为人教版一年级数学上册第二单元测试题(假设的典型题目)及解析示例:一、填空题(每题2分,共20分)1. 在1、3、5、()、9中,括号里应填(7)。
- 解析:这组数字是按照从小到大的顺序排列的奇数,1、3、5后面的奇数是7,再后面是9。
2. 与4相邻的两个数是和。
- 解析:按照数的顺序,3在4前面,5在4后面,所以与4相邻的两个数是3和5。
3. 比7小的数有(0、1、2、3、4、5、6)。
- 解析:0到6这些数都比7小。
4. 5前面的一个数是。
- 解析:按照数的顺序,4在5前面。
5. 9后面的一个数是(10)。
- 解析:数的顺序中9后面是10。
6. 在0、2、4、6、8中,最大的数是(8)。
- 解析:将这几个数比较大小,0<2<4<6<8,所以最大的数是8。
7. 3和5中间的数是。
- 解析:按照数的顺序,3、4、5,中间的数是4。
8. 比3大比7小的数有(4、5、6)。
- 解析:从3到7之间符合条件的数是4、5、6。
9. 最小的一位数是(0)。
- 解析:在一位数中,0是最小的。
10. 10里面有(10)个一。
- 解析:10是由10个一组成的。
二、判断题(每题2分,共10分)1. 7比5大,比8小。
(√)- 解析:按照数的大小顺序5<7<8,所以7比5大,比8小。
2. 0是最小的数。
(×)- 解析:在自然数范围内,0是最小的自然数,但还有负数比0小,在一年级只考虑自然数的话,没有比0更小的自然数,这里表述不准确。
3. 4和6中间只有5。
(√)- 解析:按照数的顺序4、5、6,4和6中间只有5。
4. 10比9多1。
(√)- 解析:10 - 9 = 1,所以10比9多1。
5. 3后面的数是2。
(×)- 解析:按照数的顺序,3后面的数是4,而不是2。
三、选择题(每题2分,共10分)1. 比5大1的数是()。
- A. 4 B. 6 C. 3.- 答案:B。
部编版七年级语文上册第二单元单元测试题班级姓名【时间:120分钟满分:120分】一、选择题(本题共6小题,每题3分,共18分)1. 下列加点字的注音有误的一项是()(3分)A. 侍.弄(shì)憔.悴(qiáo)诀.别(jué)B. 分歧.(qǐ)一霎.(chà)并蒂.(dì)C. 花梗.(gěng)祷.告(dǎo)姊.妹(zǐ)D. 徘徊.(huái)流转.(zhuǎn)心绪.(xù)2. 下列句子中的加点词书写正确的一项是()(3分)A. 后来妹妹告诉我,她常常肝疼得整宿整宿翻来复去....地睡不了觉。
B. 我决定委曲..儿子了,因为我伴同他的时日还长。
C. 当你沐浴..后,……走到你做祷告的小庭院时,你会嗅到这花香,却不知道这香气是从我身上来的。
D. 心中的雨点来了,除了你,谁是我在无遮拦天空下的阴蔽..?3. 下列文学文化常识表述不正确的一项是()(3分)A. 曹操是东汉末政治家、军事家、诗人。
《观沧海》描写了宏观景象,抒发了他的豪情壮志。
B. 史铁生是当代文坛一位令人敬佩的作家,他以病残之躯完成了《病隙碎笔》。
课文《秋天的怀念》饱含了他对母亲的深切怀念。
C. 《世说新语》是南朝宋临川王刘义庆组织编写的一部志怪小说集。
D. 中国文化注重对人的称呼,在古代“公”“卿”“君”“子”是对男子的尊称,称呼普通百姓则是“布衣”“白丁”“匹夫”。
4. 下列各句中标点符号使用不正确的一项是()(3分)A. 黄色的花淡雅,白色的花高洁,紫红色的花热烈而深沉,泼泼洒洒,秋风中正开得烂漫。
B. 后来发生了分歧:我的母亲要走大路,大路平顺。
我的儿子要走小路,小路有意思……C. 你到哪里去了,你这坏孩子?D. 一回头忽然看见红莲旁边的一个大荷叶,慢慢地倾侧了来,正覆盖在红莲上面……我不宁的心绪散尽了!5. 下列加点词解释有误的一项是()(3分)A. 俄而..雪骤(不久,一会儿)B. 陈太丘与友期.行(约定)C. 过中不至,太丘舍去.(离开)D. 元方入门不顾.(顾虑)6. 下列对课文的理解有误的一项是()(3分)A. 《秋天的怀念》非常注意对人物的语言、动作、神态的刻画,并通过对比来表现“我”对母亲的怀念悔恨之情,如“我”的暴怒与母亲的体贴,“我”对生活的绝望与母亲坚定的鼓励等等。
一、选择题1.橡皮在铅笔的()边。
A. 左B. 右C. 上2.如图,蝴蝶在花朵的()面。
A. 上B. 下C. 左D. 右3.看图完成下面各题。
(1)熊猫住在狮子的()面。
A.右B.左C.上(2)狮子的下面住的是()。
A.熊猫B.猴子C.青蛙(3)青蛙住在猴子的()面。
A.左B.右C.下4.兰兰面向南站着,她的左面是( )。
A. 东B. 南C. 西5.我用()手拿。
A. 左B. 右C. 无法判断6.下面的三个图形,是分别从哪面看到的?(1)A.从正面看B.从左面看C.从右面看(2)A.从正面看B.从左面看C.从右面看(3)A.从正面看B.从左面看C.从右面看7.我来帮助小羊。
小羊肖恩想看到冰箱的门,他应该在哪个面看。
A. 后面;B. 左面;C. 前面;D. 右面. 8.你做小裁判。
下列说法中,不正确的是()① ② ③A. ①这是在左边看到的B. ②这是在前面看到的C. ③这是在下面看到的9.下面说法正确的是()。
A. 苹果宝宝既在西瓜的上面,又在梨宝宝的左面。
B. 梨宝宝既在西瓜的上面,又在苹果宝宝的右面。
C. 柚子宝宝既在梨宝宝的下面,又在西瓜的左面。
10.在的上方画,在的下面画,在的左边画,在的右边画。
下面正确的是()。
A. B. C.11.上楼的小朋友是靠()边走。
A. 左B. 右C. 前D. 后12.左边数起的第6个,就是右边数起的第()个。
A. 2B. 3C. 4D. 5 13.小狗跑在最()面。
A. 上B. 下C. 前D. 后14.小象跑在最()面。
A. 上B. 下C. 前D. 后15.小华站在操场上,面向东南方,他的背面是()方。
A. 东北B. 西北C. 西南二、填空题16.小动物坐火车。
的前面有________只小动物;的前面是________,后面是________:从左数,是第________个;从右数,是第________个。
17.在六张数字卡片中,从左往右数,20是第________个数;从右往左数12是第 ________个数。
统编三年级语文上册第二单元测试题(一)(时间:90分钟 分值:100分)一、正确、工整地抄写句子,力求匀称、美观。
(2分) 金秋的阳光,洒在树叶上,洒在花瓣上,也洒在我们的心上。
二、看拼音,写词语。
(10分)h án sh ān sh í j ìn ɡ q īn ɡ xi é shu ān ɡ d òn ɡ z èn ɡ y ánp ū m ǎn n í b ā ɡǎn j ǐn t ín ɡ yu àn y ìn zh ān ɡ 三、给下列加点的字选择正确读音打“√”。
(3分) 钥匙.(sh ǐ shi ) 五彩缤.纷(bīn b īn ɡ)一枚.(méi m ěi ) 印.着(y ìn y ìn ɡ) 熨.帖(y ù y ùn ) 增.添(z ēn ɡ zh ēn ɡ) 四、判断下列说法,对的打“√”,错的打“×”。
(5分)1.《山行》《赠刘景文》《夜书所见》不都是描绘的秋天景色。
( )2.《秋天的雨》是一篇洋溢诗情画意和童真童趣的散文。
( )3.《铺满金色巴掌的水泥道》主要写“我”在一场秋雨后上学,看到水泥道上铺满了金黄的落叶,觉得很美。
( )4.写日记可以帮助学生养成留心观察生活、记录生活的习惯。
( )5.《听听,秋的声音》的作者是毕国瑛。
( ) 五、选择正确答案填在括号里。
(10分) 1.下列选项中没有错别字的是( )(2分)A. 寒山石径倾斜霜叶B. 增送瓶盖菊花调残C. 君子甜橙挑战铺满D. 水泥水晶加紧院墙2.下列词语与意思不对应的一项是()。
A.各种各样的图画。
(图案)B.不整齐,没有秩序。
(凌乱)C.把人的身心捆住。
(捆绑)D.反复地嘱咐。
(叮咛)3.下列对《山行》理解有误的一项是()。
A.这首诗描绘的是春之色,展现出一幅动人的山林春色图。
人教版小学四年级语文下册第二单元测试题及答案(二套)目录:人教版小学四年级语文下册第二单元测试题及答案一人教版小学四年级语文下学期第八单元试题二人教版小学四年级语文下册第二单元测试题及答案一班级: 姓名: 座号: 评分:一、看拼音,写词语。
二、给加点的汉字选择正确的读音。
m ēn ( ) n án ( )m èn ( ) n àn ( ) b ǎ ( ) zh ā ( )à ( ) zh á ( )三、改错别字。
挺拨 ( )雄伟状丽 ( ) 奔弛 ( ) 疲惫不甚 ( )四、把词语朋友送回家。
辨别 辨认1、照片已模糊不清,无法( )。
2、母亲让我仔细( )两张彩票有什么不同。
道谢 感谢àn p íèi b ùānsh òr úch á闷.热 扎.针 把.儿 逃难.3、一位阿姨替奶奶开门,奶奶向她()。
4、他们连一句()的话也不说就吃起来。
保持维持5、我和小明的友谊()了多年。
6、我们家六口人全靠父亲一人工作()生计。
五 .默写古诗《望洞庭》,别忘了写上作者和姓名六、对号入座。
给“只”字选择恰当的解释,在括号里填上序号。
只:A、表示专一不变;B、仅有;C、但是;D、表示限于某个范围;E、仅仅是1、只见树木,不见森林。
()2、家里只有我一个人。
()3、他话也不答,只低着头干他的事。
()4、本来预备今天拍摄外景,只是天还没有晴,不能拍摄。
()5、徐悲鸿只租了一间小阁楼,经常每餐只用一杯白开水和两片面包。
()七、用修改符号修改下列病句。
1、中彩那天父亲打电话,是我家最富有的时刻。
2、父亲的教导对我一生受益。
3、给逃难的人一顿饭吃,每个善良的人大部分都会这么做。
八、按要求写句子。
1、第二天,库伯先生派人来,把奔驰汽车开走了。
“被”字句:2、阿姨推开大门。
扩句:3、补全下面的句子。
(1)蘸出的糖葫芦,这叫万年牢。
数学一年级上册二单元测试题一、填空题(每空1分,共20分)1. 在1、3、0、5、2中,最大的数是______,最小的数是______。
解析:将这几个数按照从大到小的顺序排列为5、3、2、1、0,所以最大的数是5,最小的数是0。
2. 与3相邻的两个数是______和______。
解析:按照数的顺序,3前面的数是2,后面的数是4,所以与3相邻的两个数是2和4。
3. 比4少1的数是______。
解析:比4少1,就是4 1 = 3,所以这个数是3。
二、判断题(每题2分,共10分)1. 0表示一个也没有。
()解析:0的意义之一就是表示一个物体也没有,所以这一说法正确。
2. 5比2小。
()解析:按照数的大小比较,5大于2,所以这一说法错误。
3. 3和4中间没有数。
()解析:3和4中间还有像3.1、3.2等小数,在一年级阶段只考虑整数的话,3和4是相邻的整数,但严格来说这种说法错误。
这里按照一年级知识范畴判断为错误。
三、选择题(每题3分,共15分)1. 下面比3大的数是()。
A. 0B. 2C. 5.解析:0和2都比3小,5比3大,所以答案是C。
2. 1和3中间的数是()。
A. 0B. 2C. 4.解析:按照数的顺序,1和3中间的数是2,所以答案是B。
3. 最小的一位数是()。
A. 0B. 1C. 2.解析:最小的一位数是1,0表示一个也没有,不是一位数,所以答案是B。
四、计算题(每题5分,共25分)1. 1+2 =______解析:1和2合起来就是3,所以1+2 = 3。
2. 3 1 =______解析:3个去掉1个还剩2个,所以3 1 = 2。
3. 2+0 =______解析:任何数加0都等于它本身,所以2+0 = 2。
4. 4 2 =______解析:4个去掉2个还剩2个,所以4 2 = 2。
5. 0+3 =______解析:0加任何数都等于这个数本身,所以0+3 = 3。
五、解决问题(每题10分,共30分)1. 树上有3只鸟,又飞来了2只鸟,树上一共有多少只鸟?解析:原来树上有3只鸟,又飞来2只,求一共有多少只,就是把原来的和飞来的合起来,用加法计算,3+2 = 5(只)。
京秋没部编版一年级语文下册第二单元测试卷(1)题号 一 二 三 总分 得分一、基础知识。
(55分)1.读拼音,写词语。
(8分)y ǐ h òu hu ǒ b àn gu ǎng d àzh ǔ r énch ī shu ǐ ji ào sh ēn ɡ b ěi j īn ɡm éi y ǒu2.给加点字选择正确的读音,画“√”。
(3分)3.选字填空。
(4分)(1)我终于把我的( )业( )完了。
(2)都八点了她还( )睡觉,( )不起床就要迟到了。
4.用下列生字组成词语。
(3分)5.读一读,连一连(3分)多彩的 香甜的 美丽的 洁白的 壮观的 遥远的水果 天山 季节 仪式 地方 雪莲 6.把下列的字填在合适的括号里。
(只填序号)(4分)得分______故事 ______影子 ______水果 _______房子7.在括号里选择合适的量词,填序号。
(3分)辆匹册支棵架一()马一()画书一()小树一()车一()飞机一()铅笔8.将正确的标点填在“”里。
(3分)(1)你想去天安门吗(2)天安门广场上的升旗仪式非常壮观(3)我对妈妈说我多想去看看我多想去看看9.连词成句,并加上标点符号。
(4分)(1)_____________________________________________________________ __________(2)_____________________________________________________________ __________10.照样子,填上表示颜色的词语。
(4分)碧____的荷叶雪____的棉花金____的稻子火____的枫叶11.仿照例子写句子。
(6分)(1)我多想去北京看看。
___________________________多想________________________。
2020—2021学年第二学期第二次单元测试八年级语文试题(考试时间:120分钟; 满分:150分)题号一二三总分(一)(二)(三)(四)(五) (六)得分一、积累与运用(20分)1. 请根据提示填写相应的古诗文。
(10分)(1)青青子衿,。
(《诗经》《子衿》)(2)树梢树枝树根根,《回延安》(3),波撼岳阳城。
(孟浩然《望洞庭湖赠张丞相》)(4)桃花源中人满足于桃花源的生活,不愿意被外界打扰的句子是。
《桃花源记》(5),在河之洲。
(《诗经》《关雎》)(6)青树翠蔓,,参差披拂。
(柳宗元《小石潭记》)(7)蒹葭苍苍,。
(《诗经》《蒹葭》)(8)四面竹树环合,寂寥无人,凄神寒骨,。
(柳宗元《小石潭记》)(9)《小石潭记》中用比喻的修辞手法写出溪流曲折蜿蜒的句子是,(2分)2. 下列句子中没有语病的一项是(3分)A. 能否真正保护好著作权,关键在于全面树立公众四的著作权保护意识。
B. 科技发明和人力资本会推动知识技术密集型产业和国家经济的健康。
C. 本届金砖国家领导人会晤期间,以“文明相容、民心相通”为主题的金砖国家文化节已经在厦门正启动。
D. 我们应该刻苦学习,否则不刻苦学习,就跟不上时代的步伐3. 阅读下面的文字,按要求作答。
(7分)不要怕土地贫瘠,只要你有手,土地就会变肥沃。
不要怕路途遥远,只要你有腿,路途就是近的。
不要怕山峰耸峙.,只要你有毅力,山峰就在脚下。
,,。
你想想:哪块贫瘠的土地,不在农人的手里献上粮食。
哪条遥远的道路,不在我们的前进中逐渐缩短。
哪座巍——()的高山,不在登山者的脚下A(臣服、屈服、折服)。
哪个黑暗的长夜,不在我们的忍耐中变成光明。
伸出你的双手,迈开你的脚步,坚毅、忍耐、B(跨进、奋进、迈进),胜利就在眼前。
(1)第一段中加点字“峙”的读音是;第二段中,“巍”后面应填的字是(2分)(2)第二段中,A.B两处应填的词语分别是:A B 。
(2分)(3)在第一段末尾补上与第二段内容相照应的句子。
一、判断题四.串1、确定串T在串S中首次出现的位置的操作称为串的模式匹配。
()2、如果一个串中的所有字符均在另一串中出现,则说前者是后者的子串。
()3、一个任意串是其自身的子串。
()1、∨2、Χ3、∨五.数组和广义表1、多维数组是向量的推广。
()/*数组和广义表线性表在含义上的扩展*/2、用相邻矩阵表示图所用的存储空间大小与图的边数成正比。
()/*顶点*/3、除插入和删除操作外,数组的主要操作还有存取、修改、检索和排序等。
()4、稀疏矩阵中0元素的分布有规律,因此可以采用三元组方法进行压缩存储。
()/*稀疏矩阵中0元素的分布无规律*/5. 如果采用如下方式定义一维字符数组:const int maxSize = 30;/*常变量在程序运行中不能进行修改*/char a[maxSize];则这种数组在程序执行过程中不能扩充。
6. 如果采用如下方法定义一维字符数组:int maxSize = 30;char * a = new char[maxSize];则这种数组在程序执行过程中不能扩充。
7. 数组是一种静态的存储空间分配,就是说,在程序设计时必须预先定义数组的数据类型和存储空间大小,由编译程序在编译时进行分配。
/*对于数组一旦规定了它的维数和各维长度,便可为它分配存储空间*/8. 多维数组是一种复杂的数据结构,数组元素之间的关系既不是线性的也不是树形的。
9. 使用三元组表示稀疏矩阵中的非零元素能节省存储空间。
10. 用字符数组存储长度为n的字符串,数组长度至少为n+1。
1-5ΧΧΧΧ∨6-10ΧΧ∨∨∨11、一个广义表的深度是指该广义表展开后所含括号的层数。
()12. 一个广义表的表头总是一个广义表。
( )13. 一个广义表的表尾总是一个表。
( )14. 一个广义表 ( (a), ( (b), c), ( ( (d) ) ) ) 的长度为3,深度为4。
( )15. 一个广义表 ( (a), ( (b), c), ( ( (d) ) ) ) 的表尾是( ( (b), c), ( ( (d) ) ))。
( 129 ) 11、∨ 12、Χ 13、∨ 14、∨ 15、∨六.树1、一般树和二叉树的结点数目都可以为0。
()2、在只有度为0和度为k的结点的k叉树中,设度为0的结点有n0个,度为k的结点有nk个,则有n0=nk+1。
()3、折半搜索只适用与有序表,包括有序的顺序表和有序的链表。
()4、哈夫曼树一定是满二叉树。
()5、给定一组权值,可以唯一构造出一棵哈夫曼树。
()6、深度为h的非空二叉树的第i层最多有2i-1个结点。
()7、满二叉树也是完全二叉树。
()8、已知一棵二叉树的前序序列和后序序列可以唯一地构造出该二叉树。
()9、非空二叉排序树的任意一棵子树也是二叉排序树。
()10、对一棵二叉排序树进行前序遍历一定可以得到一个按值有序的序列。
()11、设与一棵树T所对应的二叉树为BT,则与T中的叶子结点所对应的BT中的结点也一定是叶子结点。
()12、哈夫曼树一定是完全二叉树。
()13、由一棵二叉树的前序序列和后序序列可以唯一确定它。
()14、在完全二叉树中,若某结点元左孩子,则它必是叶结点。
()15、树的带权路径长度最小的二叉树中必定没有度为1的结点。
()16、二叉树可以用0≤度≤2的有序树来表示。
()17、一组权值,可以唯一构造出一棵哈夫曼树。
( )18、将一棵树转换成二叉树后,根结点没有左子树;()/*没有右子树*/19、用树的前序遍历和中序遍历可以导出树的后序遍历;()20. 二叉树是一棵无序树。
( )21. 在一棵二叉树中,假定每个结点只有左子女,没有右子女,对它分别进行前序遍历和后序遍历,则具有相同的结果。
( )22. 在一棵二叉树中,假定每个结点只有左子女,没有右子女,对它分别进行中序遍历和后序遍历,则具有相同的结果。
( )23. 在一棵二叉树中,假定每个结点只有左子女,没有右子女,对它分别进行前序遍历和中根遍历,则具有相同的结果。
( )24. 在一棵二叉树中,假定每个结点只有左子女,没有右子女,对它分别进行前序遍历和按层遍历,则具有相同的结果。
( )25. 在树的存储中,若使每个结点带有指向双亲结点的指针,这为在算法中寻找双亲结点带来方便。
( )26. 对于一棵具有n个结点,其高度为h的二叉树,进行任一种次序遍历的时间复杂度为O(n)。
( )27. 对于一棵具有n个结点,其高度为h的任何二叉树,进行任一种次序遍历的时间复杂度均为O(h)。
( )28. 对于一棵具有n个结点的任何二叉树,进行前序、中序或后序的任一种次序遍历的空间复杂度为O(log2n)。
( )/* log2n下取整+1*/29. 在一棵具有n个结点的线索二叉树中,每个结点的指针域可能指向子女结点,也可能作为线索,使之指向某一种遍历次序的前驱或后继结点,所有结点中作为线索使用的指针域共有n个。
( )30. 线索二叉树中的每个结点通常包含有5个数据成员。
( )1-5∨Χ∨ΧΧ 6-10Χ∨Χ∨Χ11-15ΧΧΧ∨∨ 16-20ΧΧΧ∨Χ21-25Χ∨Χ∨∨ 26-30∨ΧΧΧ∨二、填空题:四.串1、一个串的任意个连续的字符组成的子序列称为该串的__子串______,包含该子串的串称为___主串_____。
2、求串T在主串S中首次出现的位置的操作是___Index(S,T,pos)_____________。
3、在初始为空的队列中插入元素A,B,C,D以后,紧接着作了两次删除操作,此时的队尾元素是___D_______。
4、在长度为n的循环队列中,删除其节点为x的时间复杂度为___ O(n)____________。
5、已知广义表L为空,其深度为_____1______。
6. 若设串S = “documentHash.doc\0”,则该字符串S的长度为_____16____。
1、子串,主串2、Index(S,T,pos)3、D4、O(n)5、1 6. 16五.数组和广义表1、已知一顺序存储的线性表,每个结点占用k个单元,若第一个结点的地址为DA1,则第i个结点的地址为___DA1+(i-1)*k___________。
2、设一行优先顺序存储的数组A[5][6],A[0][0]的地址为1100,且每个元素占2个存储单元,则A[2][3]的地址为__1130___________。
3、设有二维数组A[9][19],其每个元素占两个字节,第一个元素的存储地址为100,若按行优先顺序存储,则元素A[6,6]的存储地址为____340__________,按列优顺序存储,元素A[6,6]的存储地址为_____220_________。
/*100+(6*9+6)*2*/4、假设以行为优先存储的三维数组A[5][6][7],A[0][0][0]的地址为1100,每个元素占两个存储单元,则A[4][3][2]的地址为__1482_____。
/*1100+{(4*6+3)*7+2}*2*/4、设二维数组A[m][n]按列优先存储,每个元素占1个存储单元,元素A00的存储地址loc(A00),则A ij的存储地址loc(A ij)=_loc(A00)+j*_m+i__________________。
6、稀疏矩阵一般采用_三元组_________方法进行压缩存储。
7、稀疏矩阵可用_三元组________进行压缩存储,存储时需存储非零元的__行号______、____列号____、__值______。
8、若矩阵中所有非零元素都集中在以主对角线为中心的带状区域中,区域外的值全为0,则称为_____对角矩阵_____。
9、若一个n 阶矩阵A中的元素满足:A ij=A ji (0<=I ,j<=n-1)则称A为___对称_________矩阵;若主对角线上方(或下方)的所有元素均为零时,称该矩阵为___(上)下三角矩阵___________。
10、对于下三角形和上三角形矩阵,分别以按行存储和按列存储原则进行压缩存储到数组M[k]中,若矩阵中非0元素为A ij,则k对应为__(1+i)*(i-1)/2+j(i>=j)____和_(1+j)*(j-1)/2+i(i<=j)_________(下标从0开始)。
11、设有一下三角形矩阵A[5][5]按行压缩存储到数组B中,B[0]的地址为100,每个元素占2个单元,则A[3][2]地址为_____116_______。
/*{3*(3+1)/2+2}*2=16*/12. 一维数组所占用的空间是连续的。
但数组元素不一定顺序存取,通常是按元素的____下标_____存取的。
13. 在程序运行过程中不能扩充的数组是_静态_________分配的数组。
这种数组在声明它时必须指定它的大小。
14. 在程序运行过程中可以扩充的数组是_____动态_____分配的数组。
这种数组在声明它时需要使用数组指针。
?15. 二维数组是一种非线性结构,其中的每一个数组元素最多有_________个直接前驱(或直接后继)。
16. 若设一个n n的矩阵A的开始存储地址LOC(0, 0) 及元素所占存储单元数d已知,按行存储时其任意一个矩阵元素a[i][j]的存储地址为_ LOC(0, 0)+(i*n+ j )d________。
17. 对称矩阵的行数与列数__相等_______且以主对角线为对称轴,a ij= a ji,因此只存储它的上三角部分或下三角部分即可。
18. 将一个n阶对称矩阵的上三角部分或下三角部分压缩存放于一个一维数组中,则一维数组需要存储__n*(n+1)/2_______个矩阵元素。
19. 利用三元组表存放稀疏矩阵中的非零元素,则在三元组表中每个三元组元素对应一个非零元素的行号、列号和___值______。
1、DA1+(i-1)*k2、1100+(6*2+3)*2=11303、100+(19*6+6)*2=340,100+(9*6+……)*2=220 4、1482 5、loc(a00)+(j*m+i)*1 6、三元组 7、三元组,行号,列号,值8、对角矩阵9、上(下)三角矩阵 10、i*(i-1)/2+j-1 (i ≥j) ,j*(j-1)/2+i-1 (i<j) 11、10812. 下标(或顺序号)13. 静态 14. 动态 15. 两个 16.LOC(0,0)+(i*n+j)*d 17. 相等18. n(n+1)/2 19. 值21、广义表(A,(a,b),d,e,((i,j),k)),则广义表的长度为_____5______,深度为_______3____。
22、已知广义表A=((a,b,c),(d,e,f)),则运算head(head (tail(A))))=___ _ d _______。