第二次单元测试题库(串到树)(1)
- 格式:docx
- 大小:79.81 KB
- 文档页数:17
2020智慧树,知到《知识产权法》(华东政法大学)章节测试完整答案第一章单元测试1、判断题:知识产权法不保护所有类型的知识,只有符合法律明文规定的特定形态和特征的知识形态,才能成为知识产权的客体。
选项:A:错B:对答案: 【对】2、单选题:下列权利中不属于工业产权的是选项:A:著作权B:商标权C:植物新品种权D:专利权答案: 【著作权】3、多选题:下列关于知识产权客体非物质性的理解,正确的是选项:A:侵犯知识产权客体的物质载体的物权,不等于侵犯知识产权B:转让知识产权客体的物质载体的物权,不等于转让知识产权 C:占有知识产权客体的物质载体,就是对知识产权的归属进行公示D:享有知识产权客体的物质载体的物权,不等于享有知识产权答案: 【侵犯知识产权客体的物质载体的物权,不等于侵犯知识产权;转让知识产权客体的物质载体的物权,不等于转让知识产权;享有知识产权客体的物质载体的物权,不等于享有知识产权】4、多选题:甲在书店购买了正版图书,下列哪些行为侵犯作者的知识产权选项:A:甲擅自扫描该图书内容,并上传至网站B:小偷乙偷窃该图书C:甲擅自对该图书进行复制,并销售复制件D:甲将该图书转卖给他人答案: 【甲擅自扫描该图书内容,并上传至网站;甲擅自对该图书进行复制,并销售复制件】5、判断题:丁受赠某作家的小说手稿,自行出版发行该小说,不构成侵犯该小说的知识产权选项:A:错B:对答案: 【错】6、判断题:《伯尔尼公约》规定了“自动保护原则”,并且要求各成员国保护源于其他成员国国民的作品,因此,《伯尔尼公约》完全消灭了著作权领域的地域性选项:A:错B:对答案: 【错】7、判断题:中国和法国都是《巴黎公约》缔约国,因此,在法国获得的专利权,在中国自动受到保护选项:A:错B:对答案: 【错】8、单选题:下列关于知识产权的说法,错误的是选项:A: 知识产权是绝对权B:知识产权具有非物质性的特点C:知识产权具有地域性D:所有的知识产权都有时间限制答案: 【所有的知识产权都有时间限制】9、单选题:下列哪一知识产权的保护期没有时间限制?选项:A:专利权B:著作权C:邻接权D:商业秘密权答案: 【商业秘密权】10、判断题:在知识产权领域,存在着公权力的调整和干预,因此,知识产权是公权选项:A:对B:错答案: 【错】第二章单元测试1、判断题:狭义著作权与邻接权的关键区别在于客体不同,狭义著作权的客体是作品,邻接权的客体是作品之外的劳动成果。
部编版四年级语文下册全册单元测试题及答案班级姓名学号成绩温馨提示:小朋友,经过本单元的学习,你一定积累了很多知识,现在请认真、仔细地完成这张试卷吧。
加油!第一单元测试题一、拼音写字我最棒。
(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.桂林山水_____________________________。
部编版七年级语文上册第二单元单元测试题班级姓名【时间: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.这首诗描绘的是春之色,展现出一幅动人的山林春色图。
第二单元测试提优卷一、积累与运用。
(共47分)1.利用偏旁表义的特点选字组词。
(12分)(1)[枪抢舱苍] 玩具()船()()夺()松翠柏(2)[技肢枝吱] 树()四()()声()术(3)[证征症政] 病()长()()明()府2.用“”画出词语中的错别字,并把正确的字写在括号里。
(4分)奈心()等代()苍绳()腾云架雾()世记()既使()连系()归跟到底()3.下列选项中的三个词语不是同类的一项是()。
(2分)A.晚饭成绩家庭B.靠近研究探索C.紧密愉快豌豆D.温和虚弱暖和4.这一带防风林长起来后,生态环境就会大大()。
(2分)A.改变B.改观C.改良D.改正5.依次填入横线上的词语,最恰当的一项是()。
(2分)初冬的早上,太阳像个红气球,升起来,发出光。
雾飘荡着,像一条无比宽大的白纱巾。
雾散了,近处的田野、树林也看得清了。
A.慢慢地轻轻地渐渐地淡淡的B.慢慢地淡淡的轻轻地渐渐地C.渐渐地淡淡的慢慢地轻轻地D.渐渐地慢慢地轻轻地淡淡的6.按要求完成句子练习。
(13分)(1)蝴蝶肯定也有家。
(改为设问句)(2分)________________________________________________________________________ (2)在温暖的阳光下,她的脸上洋溢着健康的光彩,她的眼睛,她的嘴角。
(把排比句补充完整)(2分)(3)仿照例子,展开想象写句子。
(3分)例:我的爸爸胖胖的,憨憨的,像一只熊。
我的妹妹整天穿着花裙子,像。
我的,像。
(4)将句子补充完整,并完成练习。
(6分)①好问则裕,。
②学之,问之,思之,辨之,行之。
③智能之士,,不问不知。
④人非生而知之者,?★如果要选一句用来劝告一位自以为是、不虚心向人求教的同学,应该选第句;如果要选一句用来鼓励一位自卑、不敢向人求教的同学,则应该选第句。
★我还知道成语和也是讲学习要善问的。
7.下列针对文段所提出的问题,不影响对文段内容的理解的一项是()。
京秋没部编版一年级语文下册第二单元测试卷(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)在第一段末尾补上与第二段内容相照应的句子。
人教版(部编)小学三年级语文上册第二单元测试题及答案题号一二三四总分得分(满分:100分时间:60分钟)一、基础达标。
1.加点字注音全对的一项是()。
A.橙.黄(chéng)犹.如(yóu)水洼.(wā)B.红印.(yìnɡ)棕.红色(zōng)喇.叭(lǎ)C.一曲.(qǔ)钥.匙(yào)缤.纷(bīng)2.根据多音字的拼音组词。
扇:shàn () shān()铺:pū() pù()挑:tiǎo () tiāo ()3.形近字组词。
径()经()残()浅()淡()谈()橙()澄()料()斜()4.写同音字。
xiān:花()子()后()美yán:()色食()语()5.正确书写词语。
jūn zǐ mén piào gōu zhù fēng shōuzèng sòng pū mǎn pái liè guī zéchí dào liàng jīng jīng6.选择合适的量词填空。
【朵把盒枚首盏阵排】一()颜料一()歌谣一()大雁一()油灯一()钥匙一()邮票一()秋雨一()红花7.把词语补充完整,并选其中的两个各说一句话。
()()累累天()云()秋风()()()()知秋()()飘香()()尽染五()()登春()秋()_______________________________________________________ _______________________________________________________ 8.写出形容下列季节的词语。
例:秋:凉爽秋高气爽春:____________________________________夏:____________________________________冬:____________________________________9.在括号里填上合适的词语。
一、判断题四.串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) 。
() /* log n 下取整 +1*/229.在一棵具有 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.doc0”,则该字符串S 的长度为 _____16____ 。
1 、子串,主串2 、 Index(S,T,pos) 3、D4 、 O(n) 5、16. 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] 按列优先存储,每个元素占00的存储地址 loc(A00) ,1 个存储单元,元素 A则 A ij的存储地址 loc(A ij )=_loc(A 00 )+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= a,因此只存储它的上ij ji三角部分或下三角部分即可。
18.将一个n阶对称矩阵的上三角部分或下三角部分压缩存放于一个一维数组中,则一维数组需要存储 __n*(n+1)/2_______个矩阵元素。
19.利用三元组表存放稀疏矩阵中的非零元素,则在三元组表中每个三元组元素对应一个非零元素的行号、列号和___ 值 ______。
1、 DA1+(i-1)*k 2 、 1100+( 6*2+3 )*2=11303、100+( 19*6+6 )*2=340 ,100+( 9*6+ ,, )*2=2204、 14825、 loc ( a00 ) +(j*m+i)*16、三元组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)/219.值21、广义表( A,(a,b),d,e,((i,j),k)), 则广义表的长度为_____5______ ,深度为 _______3____ 。