期中考试试卷答案
- 格式:doc
- 大小:39.00 KB
- 文档页数:2
高二年级语文试卷2024年11月(答案在最后)时量:150分钟满分:150分命题:一、现代文阅读(35分)(一)现代文阅读I(本题共5小题,19分)阅读下面的文字,完成1~5题。
为小说选择一个视角可能是你要做的最重要的决策之一。
但是,许多作者,甚至那些已有作品出版的作家,面对视角问题也经常一头雾水,一知半解。
掌握好视角是所有小说作者必备的技能,因为它跟冲突与悬念关系密切,是小说成功最需要的东西。
可供你选择的视角有两种:第一人称视角和第三人称视角。
在第一人称的下面还有两个选项:现在时和过去时。
在第三人称的下面也有两个选项:有限的第三人称视角和无限的第三人称视角。
你或许会想:“怎么把第二人称给落下了呢?”是的,有的小说家确实用过第二人称视角。
我的建议是你不要跟风这样做。
假如你真的非要这样做,那么请记住这条建议:你坐在自己的书桌前,然后以第二人称视角开始创作。
这似乎是你拓展自己文学风格的好办法。
你知道这会减少你的作品出版的机会,而且大多数读者会发现这部小说是令人难以卒读的。
但是,你还是决心要把它统统弄明白,然后再用它创作,看看效果如何。
你希望自己有个好运气。
全知型视角又是怎么回事?顾名思义,它的意思是知道一切,所以全知型视角有时候也被称为“准上帝视角”。
叙事者可以随心所欲地想到哪里就写到哪里,任何时候都可以洞悉任何人物的心灵深处,或者叙事者可以腾空而起,然后像摄像机一样描述事态。
这种全知的口吻可以评论世间百态,比如他可以发出“这是最好的时代,这是最坏的时代”这样的感慨;或者,作者也可以保留自己的看法,超然物外。
既然这个视野源于“上帝之眼”,作者可以灵活自如地把主观看法强加于人物,其主观程度可高可低。
如今,全知型叙事已经很少见了,可是对于某些风格的长篇小说,尤其是长篇史诗性小说来说,这个视角还是一个比较好的选择。
它允许作者向读者灌输大篇幅的背景信息。
但是,如果你不知节制地运用这个视角,那么你的小说就会变得拖沓冗长。
江苏省徐州市2023-2024年七年级上学期语文期中考试试卷姓名:__________班级:__________考号:__________题号一二三总分评分一、积累与运用(22分)1.古诗文默写。
(1)《观沧海》一诗中写大海水波动荡,山岛高耸突兀的句子是:,。
(2)马致远在《天净沙•秋思》中渲染萧条、冷落、凄凉气氛的写景句子是:和。
(3)《峨眉山月歌》一诗中,点明远游路线,抒发依依惜别之情的两句是:,。
(4)《论语》中,孔子感叹时光易逝,以勉励学生要珍惜时间求学的句子是:,。
(5)习近平总书记在巴西国会演讲中,展望中巴全面战略伙伴关系的美好未来,引用《次北固山下》中“,”两句,与中巴两国目前宽广的合作前景不谋而合。
七年级一班同学开展记录“我的初中新生活”学习活动,请你一起来完成。
小雨同学在日记本里记录了初中开学第一天的感受:“我终于可以看到新学校了,心里好激动啊!几幢5层楼高的建筑物(A)____在我眼前。
在校园里见到最多的颜色就是绿色,那浓绿像是①zhù____蓄了终年的绿意。
校园是美丽的银河,朗朗书声是银河上回荡的②lín lín____清波,老师踏着清波,把希望的种子(B)____,希望就从这里开始。
____。
____;____。
经过小学六年的锻炼,使我们都成为一个个战士,拿上我们的武器,整装待发,向新学期的目标冲击!”2.请帮助小雨根据拼音写出相应的汉字。
①zhù②lín3.小雨在A、B处各留下一处空白,请你帮他选出合适的词语。
耸立屹立播洒播撒A.B.4.画波浪线句有语病,请你帮小雨写出正确的语句。
5.请帮小雨选出顺序正确的一项____①懒惰蠢钝的人只会永远地张着大口,茫然地看着希望飞逝在别人的领空而不思进取。
②勇敢勤奋的人会想尽办法去摘取,使之成为自己的现实。
③希望,是茫茫天宇间的一个闪烁的星宿,她使人飞奔驰骋,充满着诱惑。
A.①②③B.③②①C.①③②D.②③①6.下列说法不正确...的一项是()A.《论语》是儒家经典之一,与《大学》《中庸》《孟子》合称为“四书”。
浙江省杭州市2023-2024学年七年级上学期语文期中考试试卷一、积累•运用(24分)1.根据拼音书写汉字和给加线的汉字注音。
打开七年级上册语文课本,展现在我们面前的是精彩的语文世界。
莫怀戚用一个散步的温xīn场景,让我们感受到家人之间浓浓的亲情;史铁生用包含深情的回忆,让我们领略到母亲的爱深入骨suǐ;刘湛秋用细腻的文笔,让我们欣赏到雨的娇媚,雨的粗犷。
一霎时,我就被深深地吸引住了。
2.下列句子中加线的词语使用恰当的一项是()A.央行调查显示,中国居民收入总额已经呈现出爆炸式增长,贮蓄总额却连年减少。
B.由波音公司研发的航天飞机在历经七百多天的太空漫游后,终于在肯尼迪航天中心成功着落。
C.由于意见无法统一,这两个暑假实践小队只能各得其所,完成各自拟定的计划。
D.露天市场里人声鼎沸,大家忙着挑选年货,准备迎接即将到来的新年。
3.将下列句子组成一段意思连贯、句意完整的话,语序排列最恰当的一项是()《朱子家训》中说:“黎明即起,洒扫庭除,要内外整洁。
”____。
____。
____。
____。
____。
①然而,这剥夺了孩子一个非常重要的全面“学以成人”的机会。
②可见,古人讲究从细节培养生活自理的劳动习惯,从而保持身体和精神的基本健康。
③现在有的家长却不让孩子做家务或参加其他劳动,习惯大包大揽,目的是让孩子多点时间读书学习。
④我们必须谨记:尽管人类文明有了长足的发展,但劳动仍然是我们“学以成人”的基础性活动。
⑤家长这样的做法,并不一定能帮助孩子提升学业成绩,反而可能会让孩子在人格发展上出现不足,难以形成良好的意志品质和责任意识。
A.③⑤②①④B.②③①⑤④C.②④①③⑤D.④③⑤①②4.在整理文化常识时,小语发现文言文中称谓语非常丰富,有:A、名;B、谥号;C、字;D、号;E、籍贯;F、官名;等等。
下列句子中的称谓语属于哪一种?请选择。
“闻道龙标过五溪”中的“龙标”是()“青莲居士”是李白的()“文”是朱熹的()“元方”是他的()5.下面关于文学文化常识的表述,正确的一项是()A.《春》是一篇写景抒情的散文,作者朱自清,著有诗文集《踪迹》、散文集《背影》《欧游杂记》《你我》等。
湖南省永州市2023-2024年七年级上学期语文期中考试试卷姓名:__________ 班级:__________考号:__________1.请用楷体将下列文字正确、规范、美观地书写在田字格内。
生命有限学问无涯2.阅读以下语段,完成小题,半夜里听见()的雨声,早起是浓阴的天,我觉得有些烦闷..。
从窗内往外看时,那一朵白莲已经谢了,白瓣儿小船般散飘在水面,梗上只留个小小的莲蓬,和几根淡黄色的花须。
那一朵红莲,昨天还是菡萏()的,今晨却开满了,亭亭地在绿叶中间立着。
【甲】仍是不适意!——徜徉..了一会子,大雨接着就来,愈下愈大,窗外雷声作了,【乙】那朵红莲,被那()的雨点,打得左右攲()斜。
在无遮蔽..的天空之下,我不敢下阶去,也无法可想。
【丙】对屋里母亲唤着,我连忙走过去,坐在母亲旁边【丁】……我不宁..的心绪散尽了!(1)依次填入文段括号内的词语和读音都正确的一项是()A.繁杂菡萏(hàn dàn)繁密攲(qí)斜B.繁密菡萏(hàng dàng)繁杂攲(qī)斜C.繁杂菡萏(hàn dàn)繁密攲(qī)斜D.繁密菡萏(hàng dàng)繁杂攲(qí)斜(2)文中加点的词语,运用不恰当...的一项是()A.烦闷B.徜徉C.遮蔽D.不宁(3)将“一回头忽然看见红莲旁边的一个大荷叶,慢慢的倾侧了下来,正覆盖在红莲上面”一句放入文中,衔接最恰当的是A.【甲】处B.【乙】处C.【丙】处D.【丁】处(4)文段画波浪线句子有语病,请修改在横线上。
大雨接着就来,愈下愈大,窗外雷声作了。
____________________________________________________________________________________________ 3.遨游文海(1)七(1)班在阅读了鲁迅先生的《朝花夕拾》后,将要进行情景剧表演,如果你是导演,你认为下面哪个人物符合寿镜吾一角()A.高而瘦的老人,须发花白,戴着大眼镜,读书时声音洪亮,摇头晃脑。
广东省深圳市2023-2024学年七年级上学期语文期中试卷姓名:__________ 班级:__________考号:__________1.班级开展主题为“人与自然”的综合性学习活动,请你完成下列任务。
风是自然界中最常见的一种天气现象之一。
地球表面被厚厚的大气层包裹,作为流体,大气A____(每时每刻无时无刻)都处于运动之中,它在水平方向的B____(转移移动)被称为风。
风①____(lì lín)人间,在文学作品中留下许多踪影,它曾② ____(xiǎoxīnyì yì)地在世界玩耍,把细柳装扮成碧玉,让海棠“绿肥红瘦”,也曾无情地打在雪夜回家之人的身上。
③____ ,风既没有那么自由自在,也不敢肆意妄为,而是经常被神魔控制着。
(1)根据语境,写出拼音所对应的汉字。
① lì lín② xiǎoxīnyì yì(2)请从括号里的一组反义词或同义词中选择一个合适的词语填空。
A B(3)请判断下面句子中加点词语的词性。
①这个包裹..已经写好投寄的地址、收件人的姓名。
词性:②地球表面被厚厚的大气层包裹..。
词性:(4)画波浪线的句子有语病,下列修改正确的一项是()A.风是最常见的自然界中一种天气现象。
B.风自然界中最常见的一种天气现象。
C.风是自然界中最常见的一种天气现象。
D.风是一种自然界中最常见的天气现象之一。
(5)下列填入③处横线上的语句,衔接恰当的一项是()A.不过在小说《西游记》中B.以小说《西游记》为例C.小说《西游记》也不例外D.所以在小说《西游记》中2.小雅有感于自然的和谐与美好,写下一组排比句,请你补写两个句子,使语意连贯。
握手,是心灵的交流。
自然万物,常常因握手而孕育出美好的境界。
微风与湖水握手,荡漾出轻柔的涟漪;,;,3.古诗文默写。
4.下面对《次北固山下》的赏析,不恰当的一项是()次北固山下[唐]王湾客路青山外,行舟绿水前。
一、选择题(每题2分,共30分)1. 下列词语中,注音有误的一项是()A. 应和(hè)B. 竣工(jùn)C. 惩罚(chéng)D. 狰狞(zhēng)答案:D2. 下列词语中,没有错别字的一项是()A. 狼藉喜出忘外B. 狡黠忧心忡忡C. 呵责轻歌慢舞D. 羁绊呕心沥血答案:D3. 下列句子中,加点词语使用有误的一项是()A. 这场比赛,我方险些失利,队员们心情都很沮丧。
B. 我们来到郊外,小鸟在枝头欢唱,蝴蝶在花间翩翩起舞,一派生机勃勃的景象。
C. 这位明星一出场,粉丝们欢呼雀跃,现场顿时鸦雀无声。
D. 他穿着一件黑色上衣,搭配一条蓝色牛仔裤,显得非常帅气。
答案:C4. 下列句子中,没有语病的一项是()A. 通过这次活动,使同学们增长了知识,提高了能力。
B. 老师要求同学们写一篇关于家乡变化的作文,李华同学写了一篇生动的文章。
C. 为了防止疫情不再反弹,我们必须加强防控措施。
D. 他穿着一件灰色上衣,戴着一顶蓝色帽子,走起路来大摇大摆。
答案:B5. 下列句子中,加点词语的解释有误的一项是()A. 看到这幅画,我不禁想起了往事。
(不禁:表示忍不住)B. 这部电影非常感人,观众们纷纷泪流满面。
(纷纷:表示一个接一个)C. 这位老师讲课生动有趣,深受同学们的喜爱。
(深受:表示很受)D. 他做事认真负责,从不马虎。
(马虎:表示不细心)答案:B6. 下列句子中,没有使用修辞手法的一项是()A. 月亮升起来了,照亮了整个大地。
B. 这位歌手的歌声如泉水般清澈。
C. 他的脸红得像苹果。
D. 春天来了,小草从土里探出头来。
答案:A7. 下列句子中,表达得体的一项是()A. 老师,请问您这道题怎么做?B. 爸爸,我想要一辆自行车,您给我买一辆吧。
C. 妈妈,我饿了,您去给我做饭吧。
D. 同学,你的书掉了,我帮你捡起来。
答案:D二、判断题(每题1分,共20分)8. 《背影》的作者是鲁迅。
四川省成都市2023-2024学年七年级上学期语文期中考试试卷一、基础知识(每小题3分,共12分)1.下面加点字的读音全对的一项是()A.济.南(jì)澄.清(chéng)地毯.(tǎn)发髻.(jì)B.着.落(zhāo)幻.想(huàn)狭.窄(xiá)镶.边(xiāmg)C.暖和.(huo)慈.善(cí)安适.(shì)贮.蓄(zhù)D.伦敦.(dūn)刮.风(guǎ)宽敞.(chang)狭窄.(zhǎi)2.下列各句中加点词语书写完全正确的一项是()A.走到你做祷告..这花香。
..的小庭院时,你会臭到B.半夜里听见繁杂..的天,我觉得有些烦闷。
..的雨声,早起是浓荫C.徘徊..了一会子,窗外雷声作丁,大雨接着就来,愈下愈大。
D.心中的雨点来了,除了你.谁是我在无遮拦..?..天空下的阴蔽3.下列句子中加点词语使用不正确的一项是()A.公园里有水波粼粼....的湖面,绚丽多彩的花儿,多么令人心旷神怡啊。
B.这次春游,一出发他们就各得其所....,一点统一行动的意思也没有。
C.我的回答已经让她喜出望外....了。
D.她常常肝疼得整宿整宿翻来覆去....地睡不了觉。
4.下列各句中没有语病的一项是()A.中国严格落实新冠疫情防控措施,积极推动2022年北京冬奥会各项筹办工作稳步向前。
B.一个人能否成为真正的读者,关键在于青少年时期养成良好的阅读习惯。
C.通过这次失败,使我明白了一个道理:粗心原来就是自己成功路上最大的障碍。
D.他是一位有三十多年教龄的五十多岁的有经验的语文教师。
二、文言文阅读(每小题3分,共12分)阅读下面的文言文,完成问题。
【甲】曾子曰:“吾日三省吾身:为人谋而不忠乎?与朋友交而不信乎?传不习乎?”《学而》子曰:“三人行,必有我师焉。
择其善者而从之,其不善者而改之。
”《述而》【乙】孔子曰:“吾死之后则商①也日益②赐也日损③。
2024年人教版六年级(上)期中考试数学试卷(全卷满分100分,考试时间90分钟)一、选择题(每小题1分,共5分)1.某工厂制造一种挖掘机,原来每台用钢材9/10 吨,现在每台用的钢材比原来节约1/6,现在每台挖掘机要用钢材()。
A.3/20吨B.5/6吨C.3/4吨D.4/32.若a、b互为倒数,则a/7 × b/4=()。
A.1/28 B.4/7 C.1/11 D.7/43.a×13/12=b÷8/5=c(a、b、c均不为0),下面排列顺序正确的是()。
A.a>b>c B.b>c>a C.c>a>b D.a>c>b4.男生人数占全班人数的 1/3,这个班的男、女生人数之比是( )。
A.1∶3 B.2∶3 C.1∶2 D.1∶45.以广场为观察点,学校在北偏西30°的方向上,下图中正确的是()。
二、判断题(每题1分,共5分)1.1千米的 5/8和5千米的 1/8一样长。
()2.两个分数相除的商一定比1大。
()3.4和0.25互为倒数。
()4.广场在公园的北偏西30°方向450m处,则公园在广场的西偏北30°方向450m处。
()5.把216∶36化简后,比值也随着变小。
()三、填空题(每空1分,共18分)1.7/12 的倒数是;0.8的倒数是。
2.正方形的边长是 3/4m,它的周长是m,面积是m2。
3.在横线上填上“>”、“小于”或“=”.×÷÷1 ×4.60的 4/15是,比16米多 5/8是。
5.下图是甲乙两城在地图上的位置,从图上可知,乙城在甲城的方向,实际距离是千米。
6.一辆汽车行10km用汽油 4/5kg,平均每千米用汽油kg,1kg汽油可以行使km。
7.将1/4:2/3化成最简单的整数比是,比值是。
8.一个直角三角形中,两个锐角的度数比是2:3,这两个锐角分别是度和度。
20232024学年全国初中八年级下数学人教版期中考试试卷(含答案解析)(考试时间:90分钟,满分:100分)一、选择题(每题2分,共20分)1. 下列哪个选项是正确的?A. 3x+5y=10B. 2x4y=8C. 5x+3y=15D. 4x2y=62. 下列哪个选项是正确的?A. 3x+5y=10B. 2x4y=8C. 5x+3y=15D. 4x2y=63. 下列哪个选项是正确的?A. 3x+5y=10B. 2x4y=8C. 5x+3y=15D. 4x2y=64. 下列哪个选项是正确的?A. 3x+5y=10B. 2x4y=8D. 4x2y=65. 下列哪个选项是正确的?A. 3x+5y=10B. 2x4y=8C. 5x+3y=15D. 4x2y=66. 下列哪个选项是正确的?A. 3x+5y=10B. 2x4y=8C. 5x+3y=15D. 4x2y=67. 下列哪个选项是正确的?A. 3x+5y=10B. 2x4y=8C. 5x+3y=15D. 4x2y=68. 下列哪个选项是正确的?A. 3x+5y=10B. 2x4y=8C. 5x+3y=15D. 4x2y=69. 下列哪个选项是正确的?A. 3x+5y=10C. 5x+3y=15D. 4x2y=610. 下列哪个选项是正确的?A. 3x+5y=10B. 2x4y=8C. 5x+3y=15D. 4x2y=6二、填空题(每题2分,共20分)1. 2x+3y=6,求x的值。
2. 3x+5y=10,求y的值。
3. 4x2y=6,求x的值。
4. 5x+3y=15,求y的值。
5. 2x4y=8,求x的值。
6. 3x+5y=10,求y的值。
7. 4x2y=6,求x的值。
8. 5x+3y=15,求y的值。
9. 2x4y=8,求x的值。
10. 3x+5y=10,求y的值。
三、解答题(每题5分,共25分)1. 解方程组:2x+3y=63x+5y=102. 解方程组:5x+3y=153. 解方程组:2x4y=83x+5y=104. 解方程组:3x+5y=104x2y=65. 解方程组:5x+3y=152x4y=8四、计算题(每题10分,共30分)1. 计算:2x+3y=63x+5y=102. 计算:4x2y=65x+3y=153. 计算:2x4y=83x+5y=10五、应用题(每题10分,共20分)1. 应用题:2x+3y=62. 应用题: 4x2y=6 5x+3y=15答案解析:一、选择题1. A2. B3. C4. D5. A6. B7. C8. D9. A10. B二、填空题1. x=12. y=23. x=24. y=35. x=26. y=27. x=28. y=39. x=210. y=2三、解答题1. x=1, y=22. x=2, y=33. x=2, y=24. x=2, y=35. x=2, y=2四、计算题1. x=1, y=22. x=2, y=33. x=2, y=2五、应用题1. x=1, y=22. x=2, y=38. 简答题(每题5分,共25分)1. 简述一元二次方程的一般形式。
湖南2024—2025学年度高二第一学期期中考试语文(答案在最后)时量:150分钟满分:150分得分:一、现代文阅读(35分)(一)现代文阅读Ⅰ(本题共5小题,19分)阅读下面的文字,完成1~5题。
①对于“过去之事、眼前之事、将来之事”,新闻和文学都有自己不同的表现方式。
然而,在当今商业化的趋势下,各类叙事成了大众文化的重要内容,新闻报道也进入了叙事的时代——一个让人眼花缭乱的“新闻故事化”时代。
虽然“新闻故事化”未必不好,但新闻叙事和文学叙事有着本质的区别。
②有人曾戏言:文学是“人学”,新闻是“事学”。
就文本而言,新闻与文学是两个不同类别的人文学科。
新闻反映的是客观事实,而文学表达的是主观情感。
从叙事内容来看,文学叙事的基础是“母题”,新闻叙事的基础是“事实”。
韦斯坦因认为文学叙事的母题数量和结构相对稳定,主要可以归结为生与死、爱与恨、美与丑三项二元组合结构,由此对应的基本题材就是战争、爱情与世俗生活,绝大部分文学作品的叙事主题都是由此产生的变体。
③文学叙事主题大多以情感发展为主线,通过性格、感情冲突塑造人物形象。
文学叙事的母题不论生与死、爱与恨还是美与丑,都带有强烈的感情判断色彩。
文学作品在安排情节时需要理性地建立大家的常识性认识,但感性是文学打动人的核心因素,文学叙事的成功与否在很大程度上取决于这种感性叙事能否充分激发读者的代入感和感情共鸣。
文学叙事作品中的“事”一般而言是虚构的,亚里士多德说:“诗人的职责不在于描述已发生的事,而在于描述可能发生的事,即按照可然律或必然律可能发生的事。
”而新闻作品所叙之事,依据新闻的本质,则是已经发生和正在发生的事,即事实。
因此,新闻叙事应具有客观真实的特点。
新闻叙事要求叙事者从理性的态度出发,诉诸受众的内容以信息为主,用客观事实表现社会或人物状态。
当然,新闻报道中也会有感性的描写、刻画,但其目的是让新闻叙事更生动、真实,具有更强的感染力。
④再者,文学叙事主题通常具有较强的个人化特征,即叙事者对叙事文本传达或是否需要传达某个内容给读者并不在意,更多是叙事者个人意识和情感的宣泄。
一、单项选择题(共15小题,每小题2分,共30分)
1.一个栈的输入序列为1 2 3 4 5,则下列序列中不可能是栈的输出序列的是(b)。
A、2 3 4 1 5
B、5 4 1 3 2
C、2 3 1 4 5
D、1 5 4 3 2
2.设循环队列中数组的下标范围是1-n,其头尾指针分别为f和r,则其元素个数为(d)。
A、r-f
B、r-f+1
C、(r-f) mod n+1
D、(r-f+n) mod n
3.对于C语言的二维数组DataType A[m][n],每个数据元素占K个存储单元,二维数组中任意元素a[i,j] 的存储位置可由( c)式确定.
A、Loc[i,j]=A[m,n]+[(n+1)*i+j]*k
B、Loc[i,j]=loc[0,0]+[(m+n)*i+j]*k
C、Loc[i,j]=loc[0,0]+[n*i+j]*k
D、Loc[i,j]=[(n+1)*i+j]*k
4.如果以链表作为栈的存储结构,则退栈操作是 (B )
A、必须判别栈是否满
B、必须判别栈是否空
C、判别栈元素的类型
D、对栈不做任何操作
5.基于三元组的稀疏矩阵,对每个非零元素a ij,可以用一个( b )唯一确定。
A、非零元素
B、三元组(i,j,a ij)
C、 a ij
D、④ i,j
6.设有一顺序栈S,元素s1,s2,s3,s4,s5,s6依次进栈,如果6个元素出线的顺序是s2,s3,s4, s6, s5,s1,则栈的容量至少应该是( B )
A、2
B、 3
C、 5
D、6
7.算法指的是( D )
A.计算机程序 B.解决问题的计算方法 C.排序算法 D.解决问题的有限运算序列8.线性表采用链式存储时,结点的存储地址( B )
A.必须是不连续的B.连续与否均可 C.必须是连续的 D.和头结点的存储地址相连续9.将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为( c )
A.O(1) B.O(n)C.O(m) D.O(m+n)
10.由两个栈共享一个向量空间的好处是:( b )
A.减少存取时间,降低下溢发生的机率B.节省存储空间,降低上溢发生的机率
C.减少存取时间,降低上溢发生的机率 D.节省存储空间,降低下溢发生的机率11.设数组data[m]作为循环队列SQ的存储空间,front为队头指针,rear为队尾指针,则执行出队操作后其头指针front值为( d )
A.front=front+1 B.front=(front+1)%(m-1) C.front=(front-1)%m D.front=(front+1)%m 12.如下陈述中正确的是( a )
A.串是一种特殊的线性表 B.串的长度必须大于零
C.串中元素只能是字母 D.空串就是空白串
13.一个非空广义表的表头( d )
A.不可能是子表 B.只能是子表 C.只能是原子 D.可以是子表或原子
14、数据结构是研究数据的( c )以及它们之间的关系。
A)理想结构和物理结构 B)理想结构和抽象结构
C)物理结构和逻辑结构D)抽象结构和逻辑结构
15.设单链表中指针p指向接点A,若要删除A后的结点(若存在),则应执行的语句是( a )
A.p->next=p->next->next; B.p=p->next;
C.p=p->next->next; D.p->next=p;
二、填空题(共10小题,每小题2分)
1.数据的逻辑结构是从逻辑关系上描述数据,它与数据的__存储结构___无关,是独立于计算机的。
2.设S1=“good”,S2=“”,S3=“book”,则S1,S2和S3依次联接后的结果是good book 。
3.假设三维数组A[10][9][8]按行优先顺序存储,若每个元素占3个存储单元,且首地址为100,则元素A[9][8][7]的存储地址是667 。
4.在一个带头结点的单循环链表中,p指向尾结点的直接前驱,则指向头结点的指针head 可用p表示为head=_ p->next->next ____。
5.栈顶的位置是随着_进栈和退栈____操作而变化的。
6.在串S=“structure”中,以t为首字符的子串有__12___个。
7.现有一“遗传”关系:设x是y的父亲,则x可以把它的属性遗传给y。
表示该遗传关系最适合的数据结构为树。
8.在线性结构中,第一个结点前驱结点,其余每个结点有且只有个前驱结点;最后一个结点_____后续结点,其余每个结点有且只有_______个后续结点。
1、没有、1、没有、1
9.在一个长度为n的循环链表中,删除其元素值为x的结点的时间复杂度为____。
10.如果入栈序列是1,3,5,…,97,99,且出栈序列的第一个元素为99,则出栈序列中第30个元素为______。
三、判断题(每题1分,共5分)
1. 线性表的逻辑顺序与物理顺序总是一致的。
( F )
2 .线性表的顺序存储表示优于链式存储表示。
( F )
3.如果一个串中的所有字符均在另一串中出现,则说前者是后者的子串。
( F )
4. 空串与空格串是相同的 ( F )
5.进栈操作时,必须判断栈是否满。
( F )
四、程序填空题(每空1分,共5分)
下面是在单链表的第i个位置之前插入一个元素的算法,请将算法补齐。
status ListInsert_L(LinkList &L,int i,ElemType e){
p=L;j=0;
while(p&&j<i-1){p= ;++j;}
if(!p||j>i-1)return ERROR;
s=(LinkList) (sizeof(LNODE));
s->data= ;
___________=p->next;
p->next= ; return OK;}
p->next
malloc
e
s->next
s
五、算法题(每题10分,共40分)
1.2-14 (2)
2.2-15 (4)
3.3-7
4.3-11。