当前位置:文档之家› 南京大学2012年硕士研究生入学考试初试试题

南京大学2012年硕士研究生入学考试初试试题

南京大学2012年硕士研究生入学考试初试试题
南京大学2012年硕士研究生入学考试初试试题

南京大学2012年硕士研究生入学考试初试试题

科目代码:354 科目名称:汉语基础满分:150 适用专业:汉语国际教育

一、填空题(20分)

1.现代汉语普通话中的“舌面、不送气、清、塞擦音”写成汉语拼音是(),写成国际音标是[];“舌尖、前、高、圆唇元音”写成汉语拼音是(),写成国际音标是[]。

2.从造字法来看,“甘”是()字,“武”是()字,“析”是()字,“清“是()字。

3.从“四呼”的音节分析方法来看,“zhi”属于()呼,“yu”属于()呼,“yan”属于()呼,“wen”属于()呼。

4.从构词法来看,“蹉跎”属于()连绵词,“司令”属于()型复合式合成词,“碧绿”属于()型复合式合成词,“莲子”属于()词。

5.“愿天下有情人,都成为眷属;是前生注定事,莫错过姻缘。”这句话的修辞格是()。“我是一个右派,你一个县长来向我请教,让你的上级知道了,不怕摘走你的乌纱帽?”这句话的修辞格是()。

6.从词类划分的角度看,“她美得跟什么似的”中的“似的”是()词,“不小心把钱包给丢了”中的“给”是()词。

二、选择题(10分)

1.中国清代文字学研究的代表作是段玉裁的()

A 《说文解字》

B 《说文解字注》

C 《中原音韵》

D 《方言》

2.下列各组字其韵母跟“馨”完全相同的是()

A 引、营 B晶、勤 C 幸、凭 D 辛、琴

3.“请君入瓮,卸甲归田”这两个成语的结构分别是()

A 兼语、主谓

B 述宾、连动

C 兼语、连动

D 兼语、联合

4.“那位修摩托车的帅小伙”可切分出()

A 8个语素,8个词

B 9个语素,8个词

C 9个语素,7个词

D 8个语素,7个词

5.下列汉字的简繁体对应关系完全正确的一组是()

A 放松(放鬆)皇后(皇後)

B 灭亡(滅亡)谷物(穀物)

C 乡里(鄉裡)发财(髪財)

D 丑角(醜角)老板(老闆)

三、名词解释(8分)

1.语流音变

2.语义指向

四、近义词辨析(8分)

1.马、马匹 2.帮助、帮忙 3. 鼓励、怂恿 4. 反而、却

五、用框式图解法分析下列短语的结构层次,如有歧义要做必要的说明。(8分)

1. 北欧语言研究会

2. 老张有一个女儿很骄傲

六、用加线法分析下列句子的句子成分。(8分)

1. 一种必胜的信心促使他战胜了难以克服的困难。

2. 我不相信这一切都是他一手造成的。

七、简答题(18分)

1.举例说明音位和音素的区别和联系。

2. 举例说明如何区分介词和连词。

3. 从语义上说,主语都是施事,宾语都是受事,这种说法对不对?为什么?

八、标点并翻译下面的文言文。(共10分)

小國寡民使有什伯之器而不用使民重死而不遠徙雖有舟與無所乘之雖有甲兵無所陳之使人復結繩而用之甘其食美其服安其居樂其俗鄰國相望雖犬之聲相聞民至老死不相往來

九、作文(60分)

《论汉语国际化的机遇与挑战》

南京大学2012年硕士研究生入学考试初试试题

科目代码:445科目名称:汉语国际教育基础满分:150 适用专业:汉语国际教育

一、单项选择题(每题1分,共15分)

1. 汉代诗学,属于古文经学的是()

A 齐诗

B 鲁诗

C 韩诗

D 毛诗

2. 被司马迁称为“其文约,其辞微,其质洁,其行廉,其称文小,而其指极大,举类迩而见义远”的作家是()

A 庄子

B 屈原

C 贾谊

D 宋玉

3. 标志汉赋体制正式确立的赋文是()

A 贾谊《鹏鸟赋》

B 司马相如《子虚赋》

C 枚乘《七发》

D 东方朔《答客难》

4. “好诗圆美流转如弹丸”,这是()提出的对于诗歌的审美观念。

A 谢灵运

B 谢朓

C 沈约

D 颜延之

5. 被苏轼称为“文起八代之衰,道济天下之溺”的是()

A 杜甫

B 韩愈

C 王安石

D 欧阳修

6. 屈原在《离骚》中说“帝高阳之苗裔兮,朕皇考曰伯庸”夸耀自己的高贵出身,其中“高阳”是指三皇五帝中的哪一位?()

A 少昊

B 颛顼

C 帝喾

D 尧

7. 福建省莆田市一带的民宅上都嵌有石质门牌,如果某一家房门上嵌有“颍川流芳”字样的门牌,那么这家人可能姓()

A 李

B 刘

C 陈

D 张

8. 东晋慧远等在芦山组织莲社,宣传佛教,其所属佛教宗派为()

A 华严宗

B 净土宗

C 律宗

D 法华宗

9. 整理并改革道教,提出“除去三张伪法”的口号,制定颂诫新法,因而对道教的发展做出很大贡献的是()

A 陆修静

B 寇谦之

C 陶弘景

D 葛洪

10. 《儒林外史》中范进中举,高兴得发疯,他通过的考试是()

A 秋闱

B 春闱

C 院试

D 殿试

11. 沟通长江与珠江两大水系的是()

A 郑国渠

B 灵渠

C 白渠

D 都江堰

12. 在中国文化中,五行、五方、五色有固定的搭配,黑色搭配的五行与五方是()

A 金、北方

B 水、北方

C 木、西方

D 水、西方

13. 与利玛窦合译欧几里德《几何原本》的中国学者是()

A 李之藻 B杨廷筠 C 徐光启 D 汤若望

14. 将元曲《赵氏孤儿》改编成五幕悲剧《中国孤儿》的欧洲作家是()

A 孟德斯鸠

B 伏尔泰

C 狄德罗

D 卢梭

15. 欧洲第一位醉心于中国文化的伟大思想家,也是第一位规划中西文化交流的宏伟蓝图的是()

A 莱布尼茨

B 伏尔泰

C 孟德斯鸠

D 狄德罗

二、填空题(每题1分,共15分)

1. 十三经中的“三礼”指的是《礼记》、《周礼》和()。

2. “三通”是指杜佑的《通典》、郑樵的《通志》和马瑞临的()。

3. 相传,尧舜时代曾在交通大道路口设立木桩,上边用两根横木相交,让人们“书其善否”,这就是诽谤木,后来演变成今天的()。

4. 被刘勰称为“五言之冠冕”的是()。

5.“郁郁涧底松,离离山上苗,以彼径寸茎,荫此百尺条”这是诗人()批评门阀制度的诗句。

6. 王羲之兰亭之会起因是源于三月三()节“修禊”这一习俗。

7. 杨衔之的()在文学史和文化史上都有很高的地位。

8. 历代避讳方法有三种:改字法、空字法和()。

9. 宋代私人藏书丰富,晁公武的(),陈振孙的《直斋书录剪辑》等以私人藏书为对象的目录学专书到宋代才首次出现,就是一个标志。

10. 从秦汉到隋代,中国大都实行的是郡县制;从唐宋到辽金,主要实行()制;元明清三代则主要实行行省制。

11. 孟子讲的“四心”是指恻隐之心、羞恶之心、辞让之心和()。

12. 北宋理学四大家之一,关学的创始人是()。

13. 清代朴学俺师承与地区可分为三派:吴派、皖派和()。

14. 明清以后,家训很流行,最有代表性的家训著作是清代朱柏庐的()。

15. 汉代选拔人才的基本方法有两种:即察举和()。

三、名词解释(每题5分,共20分)

1. 禅宗

2. 江西诗派

3. 百科全书派

4. 宗法制

四、论述题(任选两题,答题字数不少于300字,每题20分,共40分)

1. 试述建安文书

2. 试述欧洲启蒙运动,并结合中国的历史与现状,谈谈你的想法。

3. 试述近代中国文化的转型,并谈谈自己的想法。

五、填图题

请在表格空格处填空(10分)

(《对外汉语教育学引论》P283的表格,要求填出三个语言学理论基础)

六、简答题(第一题7分,第二题8分,共15分)

1. 简述汉语作为第二语言学习的有利因素。

2. 简述内在大纲和习得顺序假说。

七、教案设计(共20分)

请根据以下课文片段,制作一份包含重要语言点和课文讲解以及练习设计和话题讨论等在内的教案。

爸爸妈妈:

你们好!爸爸还是那么忙吗?一定要注意身体啊。

你们寄来的生日礼物上星期就收到了,我现在一切都很好,吃得好睡得好,学习也不错,你们就放心吧。

刚来时是有很多不习惯的地方,但是现在基本上已经习惯了这里的生活。学习上也没有什么问题。中国人常说“在家靠父母,出门靠朋友”,我现在交了好多朋友。今天给你们发回去的几张照片,第一张就是我们全班同学一起给我过生日时的情景。我们全班有十几个同学,分别来自亚洲、非洲、欧洲、美洲、澳洲等五大洲十一个国家。能跟这么多同学一起学习,认识这么多世界各地来的朋友,我感到非常高兴。大家一起学习,一起聊天儿,一起参加各种课外活动,同学们互相关心,互相帮助,非常团结。所以我每天过得很愉快。

……

八、论述题(15分)

试述如何客观、辩证和公正地对待各种教学流派。

南京大学结构试卷

南京大学结构试卷 1998年 1. 应用一维势箱模型讨论己三烯的∏电子成键问题,设分子的链长为L. 2. 已知 X P 2 轨道和 dxy 3 轨道的角度函数分别是 ? θ?θcos sin 4/3),(2∏= X P Y , ? θ?θ2sin 2 sin 16/15),(3∏=dxy Y (1)分别绘出 ),(2?θpx Y 在xy 平面上的分布函数,并画出相应的分布图.(2)绘出 ),(3?θdxy Y 在xy 平面上的分布函数,并画出在此平面的分布图. 3. 根据分子轨道理论,绘出氢分子离子 的成键分子轨道和反键分子轨道的归一化波函数及其电子云分布函数,并分析指出反键轨道电 子云节面的位置.( o s a r e a -= 3 011πψ) 4. 已知Si 警惕的结构与金刚石相同,由粉末衍射图测的200衍射峰的衍射角 2002θ =°,又测的其密度为2032823.-cm g ,求Si 晶体的晶胞参数. 1999年 1. 乙烯分子的C=C 链长为L= m 10103 2.1-? .(1)说明为什么其 ∏ 电子的运动问题必须用量子力学处理;(2)已知其∏电子的波函数为 x l n l x πψsin 2)(= ,由此求出∏电子的能量;(3)求出电子在基态和第一激发态之间跃迁所产生的光谱线的波数;(4)给出在基态和第一激发态时,∏电子出现在C=C 链中点的几率密度.(分子中的电子运动

速度约为 16.10-s m ,电子的质量kg m e 311011.9-?= ,普朗克常数 S J h .10626.634-?=) 2.给出Li 原子基态的用斯莱特行列式表示的原子的波函数,说明这样的波函数所具有的性质和包含的物理意义. 3.用休克尔方法处理环丙烯基 CH CH CH2 的共轭∏键,(1) 求出∏电子的能量,共轭∏键的键能和离域能;(2)画出∏电子的能级和电子排布的示意图;(3)求出其中能量最低的一个共轭∏分子的轨道. 4. Cu 2O 晶体属立方晶系,晶胞中O 原子的坐标为(0,0,0)和 ),,(212121 ,Cu 原子的坐标为),,(414141 ,),,(414343, ),,(434143,和),,(434341.(1) 计算晶胞中包含的两种原子的数目;(2)确定晶体的点阵型式,并说明理由;(3)指出晶体的结构基元是什么. 5.试验证,在满足劳厄方程的情况下,对于简单点阵的晶体,通过任意两个阵点的光程差必为波长的整数倍. 2000年 1. 分别指出H 原子在下列三组情况中,两个状态的物理性质有何区别;(1) 100ψ 和 200ψ (2) 200ψ 和 210ψ (3) 211ψ 和121-ψ 2. 类H 离子的两个复波函数 211ψ 和121-ψ 的 R(r) 和)(θΘ部分 为 0 20 230)(21)(621 a zr r e a zr a z R -= , θθsin 2 3)(1 1=Θ± 试求相应的两个实波函数,并指出其惯用的轨道名称.

南大外国文学研真题

南京大学历年考研真题汇编 吴文亮整理 【外国文学】 【2001——2017】

【比较文学与世界文学】 一、名词解释(20分) 1、“潘多拉的盒子” 2、骑士文学 3、古典主义 4、心理分析小说 二、简要谈谈你本人对下列作品最深的一点体会(20分) 1、《十日谈》 2、《呼啸山庄》 3、《卡拉马佐夫兄弟》 4、《万尼亚舅舅》 三、以下四题任选三题,每题20分,共60分。不许多做。 1普希金被尊为“现代文学之父”,请在“奠基”、“开创”的意义上谈谈他对俄国文学的贡献。 2莫泊桑、契坷夫均为短篇小说大师,试分析二人创作上的不同特点,简述二人对西方短篇小说艺术发展的贡献。 3在西方文学史上,“乌托邦”文学形成一个传统,请列举可归入该传统的重要作品(包括“反面乌托邦”作品),简要描述此类作品的特征。 4西方文学对中国现当代文学有巨大的影响,请选择一位你认为对中国作家的写作影响深远的西方作家,就其“影响”做一简要描述。 【语言文学基础】 一、填空题(每空1分,共30分) 14荷马史诗包括《伊利昂纪》和《》两部作品。 15文艺复兴时期法国新文学的代表是小说家()。 16德国作家()因创作《布登勃洛克一家》而获得1929年诺贝尔文学奖。 17意识流小说《喧哗与骚动》的作者是美国作家()。 二、选择题(每小题2分,共28分) 7狄蒙娜是莎士比亚《》中的女主人公。 A哈姆雷特B奥赛罗C李尔王D麦克白 8俄国作家()常被视为西方现代派文学的先驱之一。 A屠格涅夫B托尔斯泰C陀思妥耶夫斯基D契诃夫 三、名词解释(每小题3分,共42分) 7书信体小说8流浪汉小说

【比较文学与世界文学】 一、名词解释(20分) 1、特洛伊木马 2、模仿说 3、十四行诗 4、“拜伦式的英雄” 二、简要谈谈你对下列作品最深的一点体会。(20分) 1、《神曲》 2、《忏悔录》 3、《安娜·卡列尼娜》 4、《局外人》 三、以下四题任选三题,每题20分,共60分。多做无效。 1、“人文主义”,“人道主义”均系西文humanism一词的中译,使用中各有侧重,试加辨析,并说出文艺复兴时期人文主义的特征。 2、如何估价古罗马文学在欧洲文学发展史上的地位? 3、结合福楼拜小说的特点说明其写作对西方小说重要意义。 4、鲁迅受到过哪些西方思想家、文学家的影响,试加说明。 【语言文学基础】 一、填空题。(30) 14 描写动物生活的()是中古市民文学的重要成就之一。 15 歌德在()运动时期创作了小说《少年维特之烦恼》。 16 杰克·伦敦的代表作是自传体长篇小说()。 17 1914年,爱尔兰作家乔依斯几经周折,终于出版了他的第一部小说()。 二、选择题。(每题2分,计28分) 8、俄国作家莱蒙托夫在其小说《当代英雄》中描写了“多余人”的形象是: A叶甫盖尼·奥涅金B毕乔林C罗亭D奥勃洛莫夫9、《劳动在从猿到人转变过程中的作用》的作者是: A索绪尔B列宁C恩格斯D达尔文 三、名词解释。(每题3分,计42分) 7 奥林波斯神统8《人间喜剧》

南京大学2010级博士、硕士研究生入学报到日程

南京大学2014级博士、硕士研究生入学报到日程 一、报到 1、8月30日,凭入学通知书到各院、系报到。高校应届本科毕业生报到时必须持有本科毕业证书,应届硕士毕业生报到时必须持有硕士学位证书。本校硕士生考取博士生的须先办理离校手续,并将离校单、学生证交到教务员处方准予报到。 2、博士、硕士研究生的住宿由房地产管理处负责安排,具体名单于8月25日后在南京大学房地产管理处网页及南京大学百合BBS后勤工作信箱置顶帖中公布,凭入学通知书到所分配的宿舍楼管理部门办理入住手续,领取钥匙,每人交照片1张。 二、体检、医疗保险、预防接种 1、体检:体检前请清淡饮食、忌酒,注意休息,以免影响体检结果;体检时请持“南京大学校园卡”刷卡打印体检表,持表体检。 仙林校区体检地点:仙林校区医院 8月31日下午12:30~17:30:信息管理学院、天文与空间科学学院、大气科学学院、生命科学学院; 9月1日上午8:00~11:00:哲学系(宗教学系)、马克思主义学院、政府管理学院、社会学院; 文学院、外国语学院; 9月1日下午12:30~15:30:电子科学与工程学院、环境学院、地理与海洋科学学院;地球科学与工程学院、计算机科学与技术系。 鼓楼校区体检地点:鼓楼校区医院;每日体检时间:上午8:00~11:00,下午14:00~16:30 9月3日上午:商学院、体育科学研究所、中美文化研究中心、文化艺术教育中心; 9月3日下午:法学院、教育研究院、历史学系、新闻传播学院、国际关系研究院、 美术研究院、工程管理学院、海外教育学院; 9月4日上午:数学系、物理学院、化学化工学院、建筑与城市规划学院; 9月4日下午:模式动物研究所、软件学院、现代工程与应用科学学院(材料科学与工程系)、医学院。 2、医疗保险:根据南京市政府《关于在宁高校大学生参加城镇居民基本医疗保险的实施意见》(宁政办发[2009]145号)及南京大学《关于学生参加城镇居民基本医疗保险的实施办法(试行)》南字发[2010]109号文件的有关规定,在校学生自愿参加南京市大学生医疗保险的,需每人每年交纳保险费100元。新入校的学生由财务处统一扣取医保参保费每人100元,愿参保而未成功扣款的学生请与辅导员联系办理补缴手续。

南京大学考博试题

南京大学2000年古代文学专业博士生入学试题 中国文学史 1.论述诗骚之艺术区别。(《诗经》、《楚辞》对中国文学、文化、学术的影响。) 2.概述宋代社会生活、文化对宋词的影响。(唐代社会文化对唐诗的影响。元代社会对元曲。明清社会文化对明清戏曲的影响。) 3.论述唐宋“三元”(开元、元和、元祐)时期诗歌的不同发展状况。 4.陶渊明作品及其时代。(李后主的作品的风格变化。何谓“建安风骨”。“建安七子”的作品及其时代。《古诗十九首》及其时代特色。) 5.论述《牡丹亭》的思想内容。(四大名著的思想内容。) 6.谈谈对“一代有一代之文学”的理解。(王国维的学术思想非常重要,他的许多闪光的语句都蕴涵深刻的学术思想,要下功夫去看。) 南京大学2001年古代文学专业博士生入学试题 1.你读过哪几种《诗经》注本,试择两种谈其特点。(可以出你读过哪几种中国文学史,试对此进行评价。从时代、编纂思想、影响、意义等方面入手。可以买中华读书报、文汇读书报合订本来看,看人大复印资料。了解学术动态。对中国文学史及其大的学术脉络了解洞悉。把握大的学术史。你读过哪几种《楚辞》注本,选择几种谈谈其特色、影响等。你读过哪几种唐诗、宋词注本,谈谈特点。)0 Z( V7 ~% Z) V7 t# W# 2.曹植在建安诗人群体中的独特性。(嵇康、阮籍在“竹林七贤”中的地位和独特性。竹林玄学的特色。魏晋玄学上继两汉经学,下开宋明理学,非常重要。谈谈其特色及其影响。陶渊明在魏晋诗人中的特点。陶渊明的独特性。) 3.试述唐代古文运动未能彻底胜利的原因。(谈宋代诗文革新运动) 4.张炎评姜夔词风“清空”,试论此评。(姜夔词的特色)https://www.doczj.com/doc/4014620072.html,7 ~; ( M9 N/ C. Z 5.《聊斋志异》和《儒林外史》都抨击了科举,比较其异同。考博,考博网,考博论坛, 南京大学2002年古代文学专业博士生入学试题 1.试述《诗经》研究从经学到文学的转变与进境。; [. D! o1 M2 M, p6 _+ m 2.在文学史常有一种现象:作家或作品在当时不被发现与重视,到后来却成为经典,试举一部作品或一位作家予以说明。(陶渊明等) 3.清初词坛出现极度的繁荣,试述其构成与流变。(纳兰性德) 4.姚鼐《古文辞类纂?序目》中关于辞赋类的一段话(引文略)。以上涉及内容很广,试就二、三加以申述。(陆机《文赋》“诗人之赋丽以则”,谈谈你的看法。刘勰《文心雕龙》、钟嵘《诗品》、以及司空图《诗品》中都有中不少真知灼见,都可以引申发挥。)考博论坛~! w0 \3 T; 5.民国时期,闻一多、胡适、陈寅恪是研究古代文学的著名学者,试就一家论述其研究方法论。(郭沫若、胡适、章太炎、陈垣、王国维等的学术思想和治学方法。评价“古史辨”学派的特点,成就与不足。) 南京大学2003年古代文学专业博士生入学试题 中国文学史 1.唐诗中体现的诗骚传统。(诗骚传统对唐代诗歌的影响)(宋诗中体现的宋明理学影响。宋诗与唐诗的比较。苏轼对宋词发展的贡献。元曲的兴起原因。明清小说的现实主义传统。) 2.魏晋南北朝抒情小赋的艺术特征。(抒情小赋有哪些特点?)(汉大赋的兴起、发展、特色及其影响。抒情小赋为何兴起。其发展、特色及其影响。) 3.诗歌典故分析(虞集诗)。(给一首诗写典故出处,元代诗人的诗歌。多看一些唐宋诗歌的注解,比如阮籍、李贺、李商隐、李白等诗歌。)

致南京大学2011级新生--混南大仙林校区之新生攻略

致南京大学2011级新生--混南大仙林校区之新生攻略 笔记本旮旯里翻出来的,在10级新生攻略的基础上与时俱进,补充或删改了部分内容,希望对学弟学妹们有用 如有问题,请加南大2011级新生群,群号:118341498或161774169,加群后请按照群公告改下群名片,谢谢 特别鸣谢 @吕安琪筒子 吃饭篇 仙林校区共有两个食堂,一个在篮球/排球场的对面,那里是是大食堂,共有4、5、6食(一层一个号儿),一个在4栋后面,那里是9食,也就是传说中的研究生食堂,亦称小食堂。食堂里的饭菜大体上来说由4 5 6 9递增,当然价钱也是按照这个递增。南边儿的三楼食堂那里菜比楼下的好吃。每层楼都有那么些特色小吃,比如4食有煎饼、馄饨、瓦罐汤,5食有鸭血粉丝、汤麻辣烫,晚上的时候还有烧烤、砂锅,6食有石锅拌饭、铁板饭,还有小炒。9食也有铁板饭(个人觉得黄豆猪脚铁板饭超级不错的,比起6食则是各有各的特点,尝过就知道啦),还有咖喱饭和砂锅(都一般吧),不建议去9食堂接待餐厅点菜,那里的菜中看不中吃,不过要是请什么重量级客人还是挺有排场的(比如父母、教授等等),要是自己同学来了建议去6食堂南侧小炒餐厅,价格相对便宜,也实惠,不过座位很少,要提前占座,或者看人品。干锅包菜是必点的,好吃不贵。松仁玉米超坑爹的,千万别点。 P.S 9食铁板饭、咖喱饭免费送饮料一杯,可乐雪碧任选 转自某学姐:一楼的面,二楼的炒饭,三楼的铁板 食堂有筷子、勺子、餐盘,很干净的,无需自带 吃饭流程是:自己先取餐盘,勺子,筷子(用餐高峰期间勺子,筷子可能不够,大家自己看着抢)然后就可以排队买饭了,吃完饭后主动把餐盘,碗,盘子送到指定位置,会有阿姨帮忙倒掉

2017年数据结构期末考试题及答案A

2017年数据结构期末考试题及答案 一、选择题(共计50分,每题2分,共25题) 1 ?在数据结构中,从逻辑上可以把数据结构分为 C 。 A. 动态结构和静态结构B?紧凑结构和非紧凑结构 C.线性结构和非线性结构 D .内部结构和外部结构 2?数据结构在计算机内存中的表示是指 A ° A. 数据的存储结构 B.数据结构 C.数据的逻辑结构 D .数据元 素之间的关系 3.在数据结构中,与所使用的计算机无关的是数据的 A 结构。 A. 逻辑B?存储 C.逻辑和存储 D.物理 4 .在存储数据时,通常不仅要存储各数据元素的值,而且还要存储 C ° A.数据的处理方法B?数据元素的类型 C.数据元素之间的关系 D.数据的存储方法 5. 在决定选取何种存储结构时,一般不考虑 A ° A.各结点的值如何B?结点个数的多少 C?对数据有哪些运算 D.所用的编程语言实现这种结构是否方便。 6. 以下说法正确的是D ° A. 数据项是数据的基本单位 B. 数据元素是数据的最小单位 C. 数据结构是带结构的数据项的集合 D. —些表面上很不相同的数据可以有相同的逻辑结构 7. 在以下的叙述中,正确的是B ° A. 线性表的顺序存储结构优于链表存储结构 B. 二维数组是其数据元素为线性表的线性表 C?栈的操作方式是先进先出 D.队列的操作方式是先进后出

8. 通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着 A. 数据元素具有同一特点 B. 不仅数据元素所包含的数据项的个数要相同,而且对应的数据项的类型要一致 C. 每个数据元素都一样 D. 数据元素所包含的数据项的个数要相等 9 ?链表不具备的特点是 A 。 A.可随机访问任一结点 B.插入删除不需要移动元素 C?不必事先估计存储空间 D.所需空间与其长度成正比 10. 若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一 个结点,则采用 D 存储方式最节省运算时间。 A.单链表B ?给出表头指针的单循环链表 C.双链表D ?带头结点 的双循环链表 11. 需要分配较大空间,插入和删除不需要移动元素的线性表,其存储结构是 B 。 A.单链表B .静态链表 C.线性链表 D .顺序存储结构 12 .非空的循环单链表head的尾结点(由p所指向)满足C 。 A. p—>next 一NULL B. p — NULL C. p—>next == head D. p = = head 13 .在循环双链表的p所指的结点之前插入s所指结点的操作是 D 。 A .p—> prior-> prior=s B .p—> prior-> n ext=s C.s —> prior—> n ext = s D.s —> prior—> prior = s 14 .栈和队列的共同点是C 。 A.都是先进后出 B .都是先进先出 C.只允许在端点处插入和删除元素 D .没有共同点

南京大学历年考研初试经验汇总

历届南京大学考研初试经验汇总

2017南京大学双非跨考社会工作考研经验分享( 2017-04-14 ) 2017南京大学一战社会保障专业考研经验分享( 2017-04-13 ) 2017南京大学英语笔译考研初复试经验分享( 2017-04-13 ) 2017南京大学金融学“被”考研经验分享( 2017-04-11 ) 2017南京大学921管理学考研经验分享( 2017-04-10 ) 2017南京大学英语笔译初试+复试考研经验分享( 2017-04-10 ) 2017南京大学商学院国际贸易学专业考研经验分享( 2017-04-08 ) 2017南京大学软件工程842高分考研经验分享( 2017-04-08 ) 2017南京大学计算机专业考研经验分享( 2017-04-08 ) 2017南京大学社会工作考研经验-备考三个月上南大( 2017-04-06 ) 2017南京大学社会工作考研经验-渣渣二本逆袭985( 2017-04-06 ) 2017南京大学929中德经济法考研经验分享( 2017-04-05 ) 2017南京大学日语翻硕考研经验分享+部分真题回忆( 2017-04-05 ) 2017南京大学文学院汉硕考研经验分享( 2017-04-05 ) 2017南京大学海外教育学院排名第二考研经验分享( 2017-04-05 ) 2017南京大学情报学考研经验分享( 2017-04-05 ) 2017南京大学行政管理考研经验分享( 2017-04-05 ) 2017南京大学企业管理初试第二考研经验分享( 2017-04-01 ) 2017南京大学俄语语言文学考研经验分享( 2017-04-01 ) 2017南京大学企业管理考研初试经验分享( 2017-04-01 ) 2017南京大学企业管理初试第一考研经验分享( 2017-04-01 ) 2017南京大学商学院考研第一学长万字经验分享( 2017-04-01 )

南京大学出站材料要求

1、期满出站报送纸质材料: (1)《南京大学博士后研究工作报告》(一式2份);(与博士毕业论文格式相似,包括封面、目录、内容) (2)《博士后研究人员工作期满登记表》(一式5份); (如是在职博士后,选“回原工作单位”;如是统招统分博士后则选“流动到新单位” 或“留设站单位”;右下方须有校验码) (3)《博士后研究人员工作期满业务考核表》;(一式5份) (4)《博士后研究人员工作期满审批表》;(一式5份) (第一栏“流动站对博士后研究人员出站的考核意见”和《博士后研究人员工作期满业务考核表》均须经博士后所在流动站负责人签署意见,签字并盖章) (5)《接收函》;(一式5份) (统招统分博士后由出站接受单位出具,须盖接受单位人事部门公章;在职博士后回原单位不需提供《接收函》) (6)《联系导师对博士后研究人员研究工作评价表》(一式2份); (由博士后联系导师填写意见、签字); (7)《南京大学博士后期满离站科研工作评审表》(一式2份);(需院系、合作导师组织答辩) (8)《南京大学博士后离站个人总结表》(一式2份); (所在流动站负责人签署意见,签字并盖章) (9)《出站博士后科研成果汇总表》(1份); (10)《博士后研究人员更换资助项目负责人申请表》(一式2份); (11)《江苏省博士后科研资助计划项目总结报告》(一式4份); (12)《江苏省博士后科研资助计划项目经费决算表》(一式4份);(须到学校财务处盖章确认) (13)《中国博士后科学基金资助总结报告》(2份);(面上资助和特别资助) (须到学校财务处盖章确认) (14)《南京大学教职工办理离校手续表》; (15)在站期间发表论文(1份);(包括封皮、目录、首页复印件及获奖情况) (16)身份证、结婚证、独生子女证(或子女出生证)复印件(各2份); 统招博士后请提供3份身份证复印件(身份证须正反复印); (17)博士学位证书复印件(1份);博士后工作证。 (18)集体户口页复印件1份(户口在我校博士后集体户口的统招人员)。 提醒: 1)第2、3、4、5项表格请在“中国博士后”网站网上填报、在线打印;把第2、3、4、5项表格 装订成完整的一份,并贴照片。共上报5份,一份原件; 2) 其中:第6、7、8、9、10、11、12、13、项表格可到学校博士后网站表格下载区下载打印 (网址:https://www.doczj.com/doc/4014620072.html,);

《数据结构》期末考试题及答案

2011-2012学年第一学期期末考查 《数据结构》试卷 (答案一律写在答题纸上,在本试卷上做答无效) 一、选择(每题1分,共10分) 1.长度为n的线性表采用顺序存储结构,一个在其第i个位置插入新元素的算法时间复杂度为(D) A.O(0) B.O(1) C.O(n) D.O(n2) 2.六个元素按照6,5,4,3,2,1的顺序入栈,下列哪一个是合法的出栈序列?(D) A.543612 B.453126 C.346512 D.234156 3.设树的度为4,其中度为1、2、3、4的结点个数分别是4、2、1、2,则树中叶子个数为(B ) A.8 B.9 C.10 D.11 4.设森林F对应的二叉树B有m个结点,B的右子树结点个数为n,森林F中第一棵树的结点个数是( B ) A. m-n B.m-n-1 C.n+1 D.m+n 5.若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是(B) A.9 B.11 C.15 D.不确定 6.下列哪一个方法可以判断出一个有向图是否有环。(A) A.深度优先遍历 B.拓扑排序 C.求最短路径 D.求关键路径 7.第7层有10个叶子结点的完全二叉树不可能有(B )个结点。 A.73 B.234 C.235 D.236 8.分别用以下序列构造二叉排序树,与用其他三个序列构造的结果不同的是(B) A.(100,80,90,60,120,110,130) B.(100, 120, 110,130,80, 60,90) C.(100,60,80,90,120,110,130) D.(100,80, 60,90, 120, 130,110) 9.对一组数据(84,47,25,15,21)排序,数据的排列次序在排序过程中变化如下:(1)84 47 25 15 21 (2)15 47 25 84 21 (3)15 21 25 84 47(4)15 21 25 47 84则采用的排序方法是(B ) A.选择排序 B.起泡排序 C.快速排序 D.插入排序 10.对线性表进行折半查找时,要求线性表必须(D) A.以顺序方式存储 B.以顺序方式存储,且数据元素有序

最新南京大学考研初试复试笔记汇总大全

最新南京大学考研笔记汇总 ——南京大学本科笔记与考研真题哪里下载? 纵观整个考研过程,考研笔记的重要程度不言而喻,从考研初期的知识理解到中期的要点记忆,再到后期的提纲要领,可以说,考研笔记在整个备考过程中起到中流砥柱的重要作用。若是自己没时间记笔记,能拥有一份往届南京大学考研高分学长学姐的笔记也是极好的!他们的笔记往往内容详细、条理清晰,是对考点的把握和理解的体现。不过由于笔记数量过于稀缺,有需求的考生又很多,总有许多考生抱怨根本买不到。针对考研笔记的稀缺性,金陵南大考研网官方教学研发团队联合南京大学各专业排名前三的学长学姐们针对南京大学各专业考点,共同编写了一系列《考研复习全析》等,自发售以来好评率超过98%!欲知更多南京大学考研详情,请点击进入【南大考研真题答案】。 [金陵南大考研网] 2019南大809环境规划与管理考研复习全析(含真题答案) [金陵南大考研网] 2019南京大学851信号与系统、模拟电路考研复习全析(含真题,共两册) [金陵南大考研网] 2019南京大学828传热学考研复习全析 [金陵南大考研网] 2019南大843中外建筑历史与理论考研复习全析(第三册) [金陵南大考研网] 2019南京大学841分子生物学B考研复习全析(含真题) [金陵南大考研网] 2019南京大学652细胞生物学一考研复习全析(含历年真题,共两册)[金陵南大考研网] 2019南京大学306西医综合考研复习全析(共两册) [金陵南大考研网] 2019南大858细胞生物学二考研复习全析(含历年真题) [金陵南大考研网] 2019南京大学831植物生理学考研复习全析(含历年真题) [金陵南大考研网] 2019南大669药学基础综合考研复习全析(共三册,含真题) [金陵南大考研网] 2019南大642生物化学二考研复习全析(含历年真题) [金陵南大考研网] 2019南大815地理信息系统概论考研复习全析(含历年真题,共三册)[金陵南大考研网] 2019南大813自然地理学考研复习全析(含历年真题,共三册) [金陵南大考研网] 2019南大810环境生物学考研复习全析(含历年真题) [金陵南大考研网] 2019南大808环境化学考研复习全析(含历年真题)

南京大学遥感试题

南京大学遥感试题 南京大学2001遥感概论 一、名词解释(20分,每题四分)1、太阳同步轨道2、灰标3、象点移位二、问答题(80分,每题20分)1、什么是遥感景象的判读标志?它可以分为哪两大类、六小类?请分别解释。(20分)2、SPOT-1的中文名称是什么?它是由哪一国发射升空的?它的轨道特征有哪些?它的传感器共有几台?写出其中文名和外文名。传感器的监测系统采用了什么样的元件?(写出元件的中文名和外文名)其扫描方式被为什么扫描?它划分光谱璺有哪两种方式,怎样划分,各种方式对应的地面分辨力各是多少?它对地观测有哪两种模式?采用这两种模式具有哪些优点?3、什么是标准多波段假彩色合成图象?在这种图象中,绿色森林、清水、含砂多的浊水、红土、风成砂、城市、云、雨各呈现什么颜色?4、以下一行文字叫做________图象的________行。通过这一行,可以看出:发射卫星的国家和单位,卫星的名称和号码,本图象成象的年、月、日、时、分、秒,成象时的太阳高度和方位角,卫星前进方向相对于真北方向的角度,所用传感器的名称和波段、图象中心点和天底点所对应的经纬度。请用中文将以上各条逐一写出。 南京大学2000年遥感学 一、名词解释(20分)1、中心投影2、航向重叠和航向重叠率3、升交点4、SPOT 5、HDDT 二、填空(20分)1、自1988年以来至1999年,中国用()系列运载火箭一共发射了()颗()系列气象卫星。1999年5月,中国发射击了其中的()(一号A,一号B,一号C,二号)卫星。这是一颗()同步轨道卫星。2、1999年10月,中国用()四号乙运载火箭发射了由中国和()联合研制的()卫星,主要用于监测国土资源变化及监测灾害等。三、在可见光----近红外区间内,绿色森林的反射光谱有哪些主要特征:根据这些特征,推断它在彩红外感光片及相应的彩色象纸片上呈现的颜色:可绘出这两回事种感光材料的剖面结构来分析说明。(20分)四、LANDSA T-4和-5 是哪一国发射的?它们的轨道高度、旋转周期和覆盖周期各是多少?它们有哪两种传感器?各有哪几个通道?各通道的地面分辨率是多少?五、在遥感数字图象中,以什么来衡量反差的大小?为什么有时要作反差扩展?其具体方法有哪几种?请细述之。(20分) 南京大学1999遥感学一、名词解释(20分)1、大气窗口2、混合像元3、合成孔径雷达4、数字图像处理二、近红外遥感与热红外遥感的区别是什么:请各举二例分别说明各自的应用。(20分)三、什么是主动遥感?什么是被动遥感:请说明各自的应用范围。(20分)四、遥感数字图像处理分哪几个步骤?请逐一阐述。(20分)五、遥感在城市研究中的应用有哪些?请举五例分别说明其中的原理(20分) 南京大学1998年遥感学遥感学:(要求:简明扼要,字迹清楚工整。) 一、我国已先后成功发射了风云一号和风云二号气象卫星,请说明这两种卫星的轨道特征,主要遥感器及其功能。与正在运行的同类卫星相比较,有何特点?(15分)二、简要说明遥感图像人工目视判读的原理和方法。(15)三、陆地卫星4/5数据是目前利用得最多的遥感数据,请简要说明TM各波段的光谱特性及其适用领域。(15分)四、试比较黑白全色航空相片与黑白红外扫描图像的异同。(15分)五、应用航空像片判读成果进行制图时应注意那问题?你是怎样处理的。(15分)六、举例说明地表光谱特性的时间和空间效应。(15分)

2017数据结构期末考试试题及答案

2017《数据结构》期末考试试题及答案 《数据结构》期末考试试题及答案 1 ................................................................. 2..试题 1 答案............................................................ 7..《数据结构》期末考试试题及答案 2 ................................................................. 9..试题 2 答案........................................................................ 1.. 4. 《数据结构》期末考试试题及答案 3 ............................................................... 1..6试题 3 答案........................................................................ 2.. 1.

数据结构》期末考试试题及答案 1 单选题(每题 2 分,共 20 分) 1. 栈和队列的共同特点是 ( )。 A. 只允许在端点处插入和删除元素 B. 都是先进后出 C. 都是先进先出 D. 没有共同点 2. 用链接方式存储的队列,在进行插入运算时 ( ). A. 仅修改头指针 B. 头、尾指针都要修改 C. 仅修改尾指针 D .头、尾指针可能都要修改 3. 以下数据结构中哪一个是非线性结构? ( ) A. 队列 B. 栈 C. 线性表 D. 二叉树 4. 设有一个二维数组A[m][n],假设A[0][0]存放位置在644(io ), A[2][2]存放 若有18个元素的有序表存放在一维数组 A[19]中,第一个元素放A[1]中, 现进行二分查找,则查找 A [3]的比较序列的下标依次为( A. 1 , 2, 3 B. 9, 5, 2, 3 C. 9, 5, 3 D. 9, 4, 2, 3 8. 对n 个记录的文件进行快速排序,所需要的辅助存储空间大致为 A. O (1) B. O (n ) C. O ( 1 og 2n ) D. O (n2) 9. 对于线性表( 7, 34, 55, 25, 64, 46, 20, 10)进行散列存储时,若选 用 H (K )=K %9 作为散列函数,则散列地址为 1 的元素有( )个, 位置在 676(10),每个元素占一个空间, 表示用 10 进制表示。 问 A[3][3] (10)存放在什么位置?脚注 (10) 5. A .688 B .678 C . 692 D . 696 树最适合用来表示 ( )。 A.有序数据元素 B.无序数据元素 6. C.元素之间具有分支层次关系的数据 D .元素之间无联系的数据 二叉树的第 k 层的结点数最多为 ( ). A .2-1 B.2K+1 C.2K-1 D. 2k-1 7.

南京大学842数据结构、软件工程、操作系统和计算机网络历年考研真题专业课考试试题

目 录 1996年南京大学计算机考研真题(操作系统、数据结构部分) 1997年南京大学计算机考研真题(操作系统、数据结构部分) 1998年南京大学计算机考研真题(操作系统、数据结构部分) 1999年南京大学计算机考研真题(操作系统、数据结构部分) 2000年南京大学计算机考研真题(操作系统、数据结构部分) 2001年南京大学计算机考研真题(操作系统、数据结构部分) 2002年南京大学计算机考研真题(操作系统、数据结构部分) 2003年南京大学计算机考研真题(操作系统、数据结构部分) 2004年南京大学软件基础一考研真题(操作系统、数据结构部分)2004年南京大学软件基础三考研真题(操作系统、数据结构部分)2005年南京大学软件基础一考研真题(操作系统、数据结构部分)2005年南京大学软件基础二考研真题(操作系统、数据结构部分) 2006年南京大学软件基础一考研真题(操作系统、数据结构、软件工程部分) 2007年南京大学软件基础一考研真题(操作系统、数据结构部分)2007年南京大学软件基础三考研真题(操作系统、数据结构部分)

2008年南京大学软件基础一考研真题(含操作系统、数据结构部分) 2008年南京大学软件基础二考研真题(操作系统、数据结构部分) 2013年南京大学842数据结构、软件工程、操作系统和计算机网络考研真题 2013年南京大学842数据结构、软件工程、操作系统和计算机网络考研真题备用卷 2014年南京大学842数据结构、软件工程、操作系统和计算机网络考研真题 2015年南京大学842数据结构、软件工程、操作系统和计算机网络考研真题(回忆版) 2016年南京大学842数据结构、软件工程、操作系统和计算机网络考研真题(回忆版) 2017年南京大学842数据结构、软件工程、操作系统和计算机网络考研真题(回忆版) 2018年南京大学842数据结构、软件工程、操作系统和计算机网络考研真题(回忆版)

新生攻略终南京金审学院仙林校区

南京审计学院金审学院(仙林校区)新生攻略 一、学院背景: 南京审计学院金审学院,学院秉持“诚信、求是、笃学、致公”的校训精神,坚持“特色、质量、国际化”的办学理念,坚持以教学为中心,以质量为生命线,以专业建设为龙头,以师资队伍建设为重点,以审计学、金融学专业为品牌,培养基础扎实、视野开阔、适应性强,具有创新精神和实践能力的应用性人才。 学院分设三个校区,分别位于南京浦口校区、莫愁校区、仙林校区,自2013届起录取学生在仙林校区学习。仙林校区位于仙林大学城,与南京大学、南京师范大学等十余所高校紧相邻,文化氛围浓郁,环境优美,交通便捷。 二、携带物品: 1、衣物。南京夏季炎热,秋天干燥凉爽,冬季寒冷、干燥。同学可携带夏季短袖,短裤等,也需要携带初秋衣物,长袖外套长裤等,若是外省同学或放假不便回家同学需带好冬季衣物。 2、少量现金和银行卡。带现金主要考虑两个方面:一是数量的多少,这要根据个人情况来确定;二是安全性,钱要随身带,路上用的钱和到校后用的钱要分开放。 3、生活用品。新生来校后则开始军训,应携带防晒用品、毛巾、牙刷、牙膏、剪刀、剃须刀、日常必备药物等生活必需品,可根据个人需要确定,如果担心分量过重,也可到校后就近购买。学院实行公寓化管理,被褥、蚊帐、枕巾等个人可到校统一购买。 三、来校路线: 报到地点:南京审计学院金审学院仙林校区(南京市栖霞区仙林大道100号)。 可按下列方式乘车到校: 1、南京火车站(南京站),乘坐地铁1号线至新街口站,换乘地铁2号线(往经天路方向),到“学则路”站下,2号口出,过地下通道,,即到学校正门。或乘坐公交130路到“应天学院”站下。 2、在南京南站(动车、高铁、长途汽车),可坐地铁1号线到“新街口”站下,换乘地铁2号线(往经天路方向),到“学则路”站下,2号口出,过地下通道,即到学校正门。

数据结构期末考试试题及答案

贵州大学理学院数学系信息与计算科学专业 《数据结构》期末考试试题及答案 (2003-2004学年第2学期) 一、单项选择题 1.对于一个算法,当输入非法数据时,也要能作出相应的处理,这种要求称为()。 (A)、正确性(B). 可行性(C). 健壮性(D). 输入性 2.设S为C语言的语句,计算机执行下面算法时,算法的时间复杂度为()。 for(i=n-1;i>=0;i--) for(j=0;jnext; p->next= Q.rear->next; (D)、p=Q->next; Q->next=p->next; 9. Huffman树的带权路径长度WPL等于() (A)、除根结点之外的所有结点权值之和(B)、所有结点权值之和 (C)、各叶子结点的带权路径长度之和(D)、根结点的值 10.线索二叉链表是利用()域存储后继结点的地址。 (A)、lchild (B)、data (C)、rchild (D)、root 二、填空题

南京大学软件学院数据库设计试题2010

数据库期末试题2010/6/25 一、填空题 1.关系模型的基本数据结构是__表___ 2.关系代数中不能由其他运算表示的基本运算是union并,difference差,乘 积_____,投影_____,选择_____ 3.已知两个关系R(A,B,C),S(C,D),用其他运算表示R join S =__ ((R*S)where R.C=S.C)[R.A,R.B,R.C,S.D]____ 4.对象关系模型相对于关系模型在数据类型方面的扩充是:___,集合类型。 5.ER图中用__方框___表示实体,用__椭圆___表示属性,用__菱形___表示关系。 6.事务的四个特性是:_原子性_____,一致性, 隔离性, _持久性____ 7.数据库的事物调度中出现的两个事物之间互相等待的现象是:死锁____. 8.在事务恢复中redo日志只能作用于_____事务。(这个不知道填神马东西 ) 9.数据库中权限的授予和撤销的语句的动词分别是:_grant___, ___revoke___ 10.嵌入式sql中的游标使用的操作的四个动词是: declare__,open___,_fetch__,close___ 11.Sql查询语句中having语句之前一定要有的子句是group by____ 12.对象关系模型中用于创建用户对象类型的语句是,create type name_t ___ _____ 二,单选题 1,下列关于关系陈述错误的是:C A,每一行的值不能相同C,每一列的值域不能相同 B,列的顺序随意D, 行的顺序随意

2, 空值参与比较运算的结果是:D A,空值C,逻辑假 B,逻辑真D,不确定 三、已知一个数据库的关系模式如下: 消费者C (cid, cname, city, discnt) 代理商A(aid, aname, city, percent) 产品P (pid, pname, city, quantity, price) 订单O (ordno, month, cid, aid, pid, qty, dollars) 请用关系代数表示下边的查询操作: 1.查询所有折扣大于10的顾客的姓名和编号 2.查询“南京”顾客买过的商品 3.查询仅仅买过单价小于100的商品的代理商的编号 4.查询卖过所有商品的代理商 5.查询每一种商品的单笔最高销售金额,返回商品的编号和对应的订 单的编号。 1.( C where discnt >10)[name,cid] 2.(O join (C where city =”nj”)[pid] 3.O[aid]-(O join (P where price>=100))[aid] 4.O[aid,pid] div P[pid] 5.X:=O Y:=(O*X where O.dollars >X.dollars and O.pid=X.pid)[X.pid] T:=O[pid]-Y

数据结构期末考试试题含答案

2005年-2006学年第二学期“数据结构”考试试题(A) 姓名学号(序号)_ 答案隐藏班号 要求:所有的题目的解答均写在答题纸上(每张答题纸上要写清楚姓名、班号和学号),需写清楚题目的序号。每张答题纸都要写上姓名和序号。 一、单项选择题(每小题2分,共20分) 1.数据的运算a 。 A.效率与采用何种存储结构有关 B.是根据存储结构来定义的 C.有算术运算和关系运算两大类 D.必须用程序设计语言来描述 答:A。 2. 链表不具备的特点是 a 。 A.可随机访问任一结点 B.插入删除不需要移动元素 C.不必事先估计存储空间 D.所需空间与其长度成正比 答:参见本节要点3。本题答案为:A。 3. 在顺序表中删除一个元素的时间复杂度为 c 。 A.O(1) B.O(log2n) C.O(n) D.O(n2) 答:C。 4.以下线性表的存储结构中具有随机存取功能的是 d 。 A. 不带头结点的单链表 B. 带头结点的单链表 C. 循环双链表 D. 顺序表 解 D。 5. 一个栈的进栈序列是a,b,c,d,e,则栈的不可能的输出序列是 c 。

A.edcba B.decba C.dceab D.abcde 答:C。 6. 循环队列qu的队空条件是 d 。 A. (qu.rear+1)%MaxSize==(qu.front+1)%MaxSize B. (qu.rear+1)%MaxSize==qu.front+1 C.(qu.rear+1)%MaxSize==qu.front D.qu.rear==qu.front 答:D。 7. 两个串相等必有串长度相等且 b 。 A.串的各位置字符任意 B.串中各位置字符均对应相等 C.两个串含有相同的字符 D.两个所含字符任意 答:B。 8. 用直接插入排序对下面四个序列进行递增排序,元素比较次数最少的是c 。 A.94,32,40,90,80,46,21,69 B.32,40,21,46,69,94,90, 80 C.21,32,46,40,80,69,90,94 D.90,69,80,46,21,32,94, 40 答:C。 9. 以下序列不是堆(大根或小根)的是 d 。 A.{100,85,98,77,80,60,82,40,20,10,66} B.{100,98,85,82,80, 77,66,60,40,20,10} C.{10,20,40,60,66,77,80,82,85,98,100} D.{100,85,40,77,80, 60,66,98,82,10,20}

相关主题
文本预览
相关文档 最新文档