苏州大学2000年考研真题-数据结构与程序设计

本站小编 FreeKaoyan/2018-01-22

闂傚倷鑳堕幊鎾绘偤閵娾晛绀夐柟鐑樻⒐鐎氬鏌i弮鍌氬妺閻庢碍宀搁弻娑樷枎瀹ュ懎濮庨梺杞拌閺呯娀骞冪捄琛℃閺夊牃鏅涚敮銊х磽娴d粙鍝虹紒璇茬墕閻e嘲顫濈捄鍝勮€块梺鍝勬储閸ㄥ宕i幇鐗堢厽闁绘ê寮堕幖鎰熆瑜岀划娆撳春閵忋倖鍤冮柍鍝勫€搁惃顐︽⒑閸涘﹥澶勯柛鎾村哺閹﹢骞囬悧鍫氭嫼闂佸憡鎸嗛崘褍顥氶梺姹囧焺閸ㄤ即顢氶鐔侯洸闁告稑锕ョ紞鍥ㄣ亜閹扳晛鐏╂鐐差儔濮婃椽宕楅悡搴″Б闂佹悶鍨肩亸顏堝Φ閹扮増鏅搁柨鐕傛嫹40%闂傚倷绀佸﹢杈╁垝椤栫偛绀夐柡宥庡幖閸ㄥ倹鎱ㄥΟ鍧楀摵閻忓繐瀛╅幈銊ノ熼崹顔惧帿闁诲繐娴氭禍顏堝蓟閵娿儮妲堥柧蹇e亜椤忥拷
闂傚倷娴囬~澶嬬娴犲绀夌€光偓閳ь剛鍒掔拠宸悑闁搞儯鍔岄惃顐⑩攽椤旇褰掑春閺嶎偂鐒婃い蹇撶墛閻撴稑顭跨捄鐚村伐闁哄棛鍠愮换娑欏緞濡搫绫嶆繝纰樺墲閹稿啿鐣烽幒鎴旀斀闁归偊鍓氶鏇炩攽閻愬樊鍤熷┑顖氼嚟缁辩偤鍩€椤掑嫭鐓忛柛鈩冾殔閺嗭絿鈧娲╃紞渚€銆佸☉銏″€烽柍杞版婢规洖鈹戦鐭亞澹曢鐘典笉闁哄稁鐏愰悷鎵冲牚闁告洦鍋嗛鍕箾鐎电ǹ孝闁绘绻掑Σ鎰板籍閸繄顓洪梺缁樏悘姘跺箚閿濆鈷掑〒姘搐娴滄繈鏌$仦璇插婵炲棎鍨介幃娆戔偓鐢电《閺嬫牠姊虹紒妯虹仸閽冮亶鏌熼悿顖欏惈缂佽鲸甯″顕€鍩€椤掑嫭鍋¢柨鏃傚亾閺嗘粎鎲搁悧鍫濈鐎规挷绶氶弻娑⑩€﹂幋婵囩彯闂佸憡鑹鹃幊搴ㄦ箒闂佸吋绁撮弲娑溾叴闂備線鈧偛鑻晶顖炴⒑閼恒儱鈷奝婵犵數鍋炲ḿ娆撳触鐎n喗鍤屽Δ锝呭暙缁犵喖鏌熼幆鐗堫棄闁诲繗娅曠换婵嬪垂椤愶絽鏆楃紓浣插亾濠㈣埖鍔栭悡鐔兼煃瑜滈崜娆愪繆娴犲鐓曢柍鍝勫€诲ú鎾煛鐏炶姤鍣规い顐g箓閻g兘宕堕埡鍐╂瘒闂備浇宕垫慨鏉懨洪妶鍫涗汗闁绘劕鎼懜瑙勩亜閹烘垵鈧綊宕戝鈧弻鏇熺箾瑜嶇€氼噣寮抽悩缁樷拺闁告稑锕ょ粭鎺撲繆椤愶絾顥堟俊顐㈡嚇閸╋繝宕ㄩ鎯у及闂備胶绮崝锕傚礈濞嗘劕绶炵€广儱顦伴悡娆撴倵濞戞瑡缂氬褜鍓熼弻鐔兼儌閸濄儳袦濡ょ姷鍋涢柊锝嗕繆閻戣棄惟闁靛濡囨禍宄扳攽閻愭潙鐏︽慨濠勬嚀椤灝顫滈埀顒勭嵁閸愩剮鏃堝川椤旇姤鐝柣搴″帨閸嬫捇鏌涢幇顓炲姢婵炲牏鍋撶换娑氣偓鐢登归鎾剁磽瀹ヤ礁浜鹃梻渚€娼уΛ妤呭疮閹绢喖绠犻柕蹇曞Х閺嗗鏌℃径搴㈢《闁诡噯鎷�40%闂傚倷绀佸﹢杈╁垝椤栫偛绀夐柡宥庡幖閸ㄥ倹鎱ㄥΟ鎸庣【鏉╂繈姊虹粙鎸庢拱缂佽绉瑰畷鐢告晝閳ь剟婀侀梺缁樼懃閹虫劗绮旈鍕厪闁糕剝顨呴弳鐔兼煙瀹勬壆绉烘い銏∶埞鎴﹀炊瑜滄导鍡涙⒒娴e憡鎯堥柣妤佺矒瀹曟粌鈽夐姀鈥充户濡炪倖鐗楃粙鎾汇€呴悜鑺ュ仯濞达絽鎽滈敍宥囩磼婢跺﹦浠㈤棁澶嬬節瑜忔慨鎾疮椤栫偛绠氶柛宀€鍋為悡銉︾箾閹寸們鍦偓姘卞缁绘盯鎮℃惔鈽嗗妷缂備礁鍊哥粔褰掋€侀弴銏狀潊闁绘ḿ鏁歌ⅲ9闂傚倷鑳堕、濠囧春閺嶎剙缍橀梻渚€鈧偛鑻晶顕€鏌涙繝鍐╁€愰柟顖氬暣婵偓闁靛牆鎳愰ˇ顐︽⒑缁洖澧叉繛鑼枛閹繝鍩¢崨顔规嫼闂佸憡鎸嗛崘褍顥氶梺姹囧焺閸ㄩ亶骞愰搹顐$箚閻庢稒蓱婵挳鎮峰▎蹇擃仼闂傚偆鍨跺铏规兜閸涱垰鐗氶梺绋块瀹曨剟婀佸┑顔姐仜閸嬫捇鏌熼銊ユ搐閻愬﹪鏌嶉崫鍕殲闁诡垽缍佸娲箰鎼达絺妲堥梺鍏兼た閸ㄧ敻濡甸幇鏉跨<闁绘劘灏欓ˇ顐︽⒑閸濆嫷妲规い鎴炵懇瀹曟繈宕ㄧ€涙ḿ鍘搁悗瑙勬尰閸濆酣宕愰妶澶婄柈闁割偁鍎查悡鏇犳喐鎼达絿鐭欓煫鍥ㄧ☉閻掑灚銇勯幋锝呭姷闁稿繐鏈换娑㈠川椤愩垹顬夐梺璇″灡濡啴寮崘鈺傚缂佸娉曟禒顓㈡⒒娴e憡鍟為柣銊︾矋閹峰懘骞撻幒宥咁棜濠电偠鎻紞渚€寮查懠顒冨С闁规儼濮ら悡鏇熶繆閵堝嫮顦﹂柟鍏兼倐閺屽秷顧侀柛蹇旂〒缁牊鎷呴崷顓ф锤闂佸搫娲ㄩ崰鎾诲煘瀹ュ绠抽柟鎯版閻掑灚銇勯幋婵堜虎闁稿﹥妲嬬紓鍌氬€风粈渚€寮甸鈧—鍐寠婢光晜鐩畷绋课旈埀顒冪箽濠电偠鎻紞鈧繛鍜冪秮瀹曪綁鍩€椤掍胶绠鹃柟瀵稿仦閻撱儳绱掗妸锔姐仢闁糕斁鍋撳銈嗗灦鐎笛呯矈娴煎瓨鐓熸い蹇撴噺鐏忥箓鏌熼鑺ャ仢闁轰焦鍔欏畷鍫曞煛閸屾稑鍔橀梻鍌欑閹诧繝鎳濋崜褉鍋撳鐓庡⒋濠碉紕鏁诲畷鍫曨敆閸屾氨銈﹂梻浣告啞閸旀牞銇愰崘顔界厐闂侇剙绉甸悡蹇涙煕閳藉棗骞楅悗姘炬嫹
2000年攻读硕士学位研究生入学考试试题
学科,专业:…………研究方向:………….考试科目:数据结构及程序设计
算法请用类 PASCAL或类C 语言编写,程序请用PASCAL 或类C语言编写
一.填空(15分)
1.已知一棵二叉树的前根序列是BEFCGDH,中根序列是FEBGCHD,则后根序列必为( )。
2.设二叉树根结点的层次为1,深度为K的二叉树至多有( )个结点。
3.ISAM文件是( )文件,VSAM文件是( )文件。
二.若在三对角线矩阵A中,三条对角线组成的带状区域按行的顺序放在一维数组中,即a11放在B[1]中,a12放在B[2]中,……,写一个地址公式,由B[1]的地址Loc(B[1])确定aij的地址Loc(A[i,j])。(10分)

a11 a12
a21 a22 a23
A= a32 a33 a34

a n-1 n-1 a n-1 n
a n n-1 a n n

三.设一篇短文中出现的字符D={S,I,P,Q,T},每个字符出现的次数为F={10,29,4,9,5}
1.如何对上面的诸字符进行二进制编码,使得
(1) 该短文的总长度最短;
(2) 为了译码,任一字符的编码不应是另一字符的编码的前缀。
2. 按你得出的字符编码,将二进制字串‘000100011010100’进行译码(译成字符)。
(15分)
四.试编写广度优先遍历图的算法。(10分)

五.已知二叉树前根遍历序列的后根遍历序列,试编写生成该二叉树的算法。算法的输入为二个以字符串形式表示的前根遍历序列和后根遍历序列,算法的输出为该二叉树,用根结点指针表示。(10分)

六.生成一个按蛇形方式排列自然数1,2,3,4,……,n(n+1)/2的上三角N阶方阵,N阶方阵用二维数组表示,试编写程序。(10分)
N=5的N阶方阵的上三角为:
1 3->4 10->11
2 5 9 12
6 8 13
7 14
15
七.选取哈希函数H(k)=(3k)MOD 11,d1=H(k),di=(di-1 + (7k)MOD 10 + 1)MOD 11 (i=1,2,3……)。试在0到10的地址空间里对关键字序列(22,41,53,46,30,13,01,67)构造哈希表,并求在等概情况下查找成功与不成功时的平均查找长度。(15分)

八.有若干条红色,黄色的色条随机摆满一行,试用复杂度为O(n)的算法把他们按颜色有序摆放(颜色相同放在一起),最多使用一个单元的额外附加空间。(15分)


相关话题/考研真题 数据结构 苏州大学 程序设计

  • 领限时大额优惠券,享本站正版考研考试资料!
    大额优惠券
    优惠券领取后72小时内有效,10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材,产品类型包含电子书、题库、全套资料以及视频,无论您是考研复习、考证刷题,还是考前冲刺等,不同类型的产品可满足您学习上的不同需求。 ...
    本站小编 Free壹佰分学习网 2022-09-19
  • 苏州大学2000年考研真题-西方政治思想史
    本站小编 FreeKaoyan 2018-01-22
  • 苏州大学2000年考研真题-西方哲学史
    本站小编 FreeKaoyan 2018-01-22
  • 苏州大学2000年考研真题-行政法学
    本站小编 FreeKaoyan 2018-01-22
  • 苏州大学2000年考研真题-宪法学
    2000宪法学一、名词解释(20%)l、宪法秩序 2、中华民国临时约法3、行政区划 4、宗教信仰自由二、事例分析(20%)宪法监督制度的核心和关键,是宪法监督机构如何设置。宪法学界有人认为,在我国要达到理想的宪法监督效果,必须实行司法审查制度,即由普通法院来行使违宪审查权。问:1、你是否赞成这种看法 ...
    本站小编 FreeKaoyan 2018-01-22
  • 苏州大学2000年考研真题-综合法学
    本站小编 FreeKaoyan 2018-01-22
  • 苏州大学2000年考研真题-行政管理学
    本站小编 FreeKaoyan 2018-01-22
  • 苏州大学2001年考研真题-操作系统
    2001年攻读硕士学位研究生入学考试试题学科,专业:…………研究方向:………….考试科目:操作系统.一,是非题:判断是非并给出解释。(5‘*4)1.1分布式操作系统和网络操作系统没有本质区别。1.2使用快表技术事实上将增加一次快表的访问时间,所以在内存中应该慎用该技术。1.3死锁在操作系统的设计和实 ...
    本站小编 FreeKaoyan 2018-01-22
  • 苏州大学2000年考研真题-法学综合卷
    本站小编 FreeKaoyan 2018-01-22
  • 苏州大学2001年考研真题-生理学
    2001年一.名词解释(1.5分 )1.chronaxie 2.central venous pressure 3.glomerular filtration rate 4pulse wave 5.referred pain6.stress 7.近球小体 8.量子式释放 9.轴浆流动 10.兴奋-收 ...
    本站小编 FreeKaoyan 2018-01-22
  • 苏州大学2001年考研真题-管理学
    20011 名词解释: 1管理 2 有限理性决策 3 帕金森定律 4 双因素理论2 简述: 1 简述“价值系统”2 划分部门有哪些通用模式?3 人员配备的原则是什么?如何避免彼得现象?4 简述“领导权变理论”3 论述 1 什么是前馈控制结合?实际举例说明如何做好前馈控制?2 管理有哪些基本职能,试用 ...
    本站小编 FreeKaoyan 2018-01-22
  • 苏州大学2001年考研真题-文艺理论
    2001年文艺理论一、解释词语(每小题3分)游戏说语境体验虚静世界文学的时代艺术构思典型第一人称叙事创作个性情节二、简答题(每题10分)变形与陌生化理解与误解文学既是无功利的又是有功利的文学创造与科学活动的区别审美批评的特点三、论述题(每题20分,每人任选一题即可)两种民族文化理论与文学的批判继承文 ...
    本站小编 FreeKaoyan 2018-01-22
  • 苏州大学2001年考研真题-数据结构及程序设计
    2001年攻读硕士学位研究生入学考试试题学科,专业:…………研究方向:………….考试科目:数据结构及程序设计算法请用类 PASCAL或类C 语言编写,程序请用PASCAL 或类C语言编写一.假设以带头结点的循环链表表示队列,并且只设一个指针指向队尾结点(注意不设头指针),试编写相应的置空队列,入队列 ...
    本站小编 FreeKaoyan 2018-01-22
  • 苏州大学2002年考研真题-管理学
    20021 名词解释 1 组织的社会责任 2 计划及其表现形式2 简述 1 简述控制的基本过程(步骤)2 为什么组织中会出现众多的层次?3 论述 1 谈谈人力资源管理中人员选拔的过程,办法和手段。2 管理学文献中有哪些有关人类行为模式的人性假设及其相关理论,谈谈你的综合性想法 ...
    本站小编 FreeKaoyan 2018-01-22
  • 苏州大学2001年考研真题-中外文学
    2001年中外文学一、填充题19分(略)二、名词解释(每题4分,共16分)春秋三传语丝派巴黎公社文学象征主义三、简答题建安风骨的内涵主要指什么?“三言二拍”是指哪几部书?他们的编撰者的谁?鲁迅知识分子小说的积极意义何在/写出80年代“朦胧诗”代表诗作题名(2首)及作者名。易卜生《玩偶之家》的主题是什 ...
    本站小编 FreeKaoyan 2018-01-22
  • 苏州大学2002年考研真题-企业管理
    02年苏大企业管理专业课试卷一、简述题(每题10分)1、泰罗制及其评价2、系统原理3、斯蒂芬关于影响管理道德的因素4、组织文化的功能与阿伦.肯尼迪和特伦斯.迪尔关于组织文化构成要素的观点5、直线、参谋及其矛盾,参谋作用的正确发挥6、权变理论及其评价二、论述题1、论创新2、现代管理应“以人为中心 ...
    本站小编 FreeKaoyan 2018-01-22
闂佽瀛╅鏍窗閹烘纾婚柟鍓х帛閳锋垶銇勯幇鍓佹偧闁硅棄鐡闂傚倷鐒︾€笛呯矙閹烘鍎楁い鏂垮⒔閸楁岸鏌涢幘妤€鎳愰悡瀣倵楠炲灝鍔氶柣妤€鍟村畷鎴﹀箻鐠囪尙顦ㄥ銈呯箰濡鎮″☉銏♀拺闁稿繐鍚嬬欢鏌ユ煕閻旂ǹ鈻曢柟顖欑劍瀵板嫮浠﹂幆褎鐎梻浣虹《閸撴繃绗熷Δ鍛辈闁靛鏅滈埛鎺楁煕濞戝崬骞樼紒鐙呯悼缁辨帞浠﹂悾灞界厽闂佽鍨板ú銊╁焵椤掑﹦鍒板褍娴风划鍫熷緞鐎n偄寮块梺鎸庣箓閹虫劗绮婚崣澶岀瘈闁逞屽墴閹囧醇閳垛晜鐏冮柣搴$畭閸庨亶骞婃惔銊﹀亗闁稿本鍩冨Σ鍫ユ煙缂併垹鐏犲ù婊堢畺濮婃椽宕ㄦ繝鍌滅懆濠碘槅鍋呯换鍫ョ嵁閹扮増鏅搁柨鐕傛嫹
547闂傚倷绀佸﹢閬嶃€傛禒瀣;闁瑰墽绮埛鎺楁煕閺囨娅呴柣蹇d邯閺岋絽螖閳ь剟鏌婇敐澶婄疇闁规崘顕х粈鍐┿亜韫囨挻顥滈柣鎾寸洴濮婃椽宕楅崗鑲╁嚒闂佸摜鍣ラ崑鍕偩閻戣姤鏅搁柨鐕傛嫹1130缂傚倸鍊风粈渚€藝椤栨粎鐭撻柣銏㈩暯閸嬫捇宕归锝囨闂侀€炲苯澧叉い顐㈩槺閸犲﹤顓兼径濠冭緢闂侀€炲苯澧撮柡灞稿墲瀵板嫮鈧綆浜滈~搴♀攽閻愯尙澧涢柛銊ョ仢閻g兘鏁撻悩鑼槰閻熸粌绻掔划娆撳炊閳哄啰锛滄繝銏f硾閿曪附鏅ラ梻浣告啞鑿ч柛濠冪墱缂傛捇鎸婃竟鈺傛瀹曨亝鎷呯憴鍕В闂備礁婀遍崢褔鎮洪妸鈺佺闁割偅娲栭悞鍨亜閹寸偛顕滅紒浣哄閵囧嫰顢曢姀鈺佸壉闂佹寧绋掗崝娆撶嵁鐎n噮鏁嶆繝濠傛媼濡查攱绻濋悽闈涗沪闁搞劌缍婂顐ょ矙濡數鍎ょ换婵嬪炊閵娿儲顓洪梺鍝勵槸閻楁粓宕戦幒妤€鍚归柡鍐ㄧ墛閻撳繘鏌涢埄鍐╃闁稿繐鐬肩槐鎺楊敊閸忓浜鹃悺鎺嶆祰椤骞嗛弬搴撴闁圭儤鍨虫竟鏇熺箾鏉堝墽鎮奸柡鍜佸亜鍗遍柛顐犲劜閻撴洟鏌熼悜妯诲鞍闁稿濞€閺屽秷顧侀柛蹇旂〒濞嗐垹顫濈捄娲7婵°倧绲介崯顖炲箠濮樻墎鍋撻獮鍨姎闁哥喓濞€瀹曟垿骞樼€涙ê顎撻梺缁樺灦閿氶柍褜鍓涢崑鐔煎焵椤掑喚娼愰柟顔肩埣瀹曟洟顢涢悙鑼姦濡炪倖鍨奸崕濠氬礂鐏炰勘浜滈柟鎯х摠閸婃劙鏌熼鑲╁煟鐎规洟浜堕獮鍥Ω閵夈倕顥氬┑鐐舵彧缁茬偓绂嶉懞銉ь浄闁挎洍鍋撻棁澶愭煕韫囨洖甯堕柟鍏兼倐閺屽秷顧侀柛蹇旂☉闇夐柛銉墮绾惧ジ鏌曟繝蹇曠暠妞ゆ洝椴搁幈銊ノ熺粙鍨闂佺ǹ顑嗛幐濠氬箯閸涱垱鍠嗛柛鏇ㄥ墰閺嗘岸姊绘担鍝勫付鐎殿喗鍎奸妵鎰板礃椤忓棛澶勬俊銈忕到閸燁垶宕戦悩缁樼厱闁斥晛鍟慨鈧梺绋款儐閹稿骞忛崨瀛樺仾妞ゆ牗鑹剧粻鎴︽⒒娴e憡鎯堥柛濠勄圭叅闁靛繈鍊曢悞鍨亜閹寸偛顕滅紒浣规緲椤法鎲撮崟顒€纾抽悗娈垮枤閺佸銆佸☉妯滅喎鐣℃0浣割棜濠电偠鎻紞鈧い顐㈩樀閹繝鍩€椤掑嫭鈷掗柛灞捐壘閳ь兛绮欓、娆愮節閸曨剦娼熼梺鍓插亝濞叉牜绮荤紒妯镐簻闁圭偓娼欓ˉ姘舵煕鐎n偅灏伴柟宄版嚇瀹曠兘顢樺┃鎯т壕濠电姴娲﹂崐鍨箾閹存繄鏋冪紒鈧€n喗鐓冪憸婊堝礂濞戞氨鐭嗗ù锝堟〃閻掑﹪鏌熷▓鍨灀闁稿鎸搁埥澶屸偓鍦Х椤︿即姊洪柅鐐茶嫰閸樺憡绻涢弶鎴炲枠妞ゃ垺锕㈠畷顐﹀Ψ瑜岀粭澶娾攽鎺抽崐鎾绘倿閿旀崘濮虫慨妯垮煐閻撳繘鏌涢埄鍐╃妞わ讣濡囬埀顒€婀辨灙妞ゎ厼鍢查悾鐑芥晲閸ワ附鍕冮梺绋挎湰椤ㄥ懏绂嶉幆顬″綊鏁愰崨顔兼殘闂佸憡娲熺粻鏍蓟閿濆鍊烽柛娆忣樈濡垿姊洪柅鐐茶嫰閸樻悂鏌i幒鐐电暤鐎殿噮鍓熷畷鎺戭潩閿濆棛鍙冩繝娈垮枤閹虫挸煤閻樿纾婚柟鎯х摠婵挳鏌涘☉姗堟敾闁革絾鎮傞弻锝嗘償閵忕姴鏋欓柣鐘冲姉閸犳牠宕洪埀顒併亜閹寸偛顕滄い锕傤棑缁辨挸顓奸崪浣稿壎闂佺娅曢悧鐘诲箠閻樻椿鏁嗛柛鎰亾閽戝绱撻崒娆戝妽闁告劕顭烽獮蹇涙晸閿燂拷28缂傚倸鍊风欢锟犲磻婢舵劦鏁嬬憸鏃堛€佸Δ鍛亜闁惧繐婀遍悡瀣⒑鐟欏嫭鍎楅柛銊ョ-缁牊绻呭▎绯氭繝鐢靛仦濞兼瑩宕ョ€n喗鍤屽Δ锝呭暙缁犵喖鏌ц箛锝呬簼濠殿垱鎸抽獮鏍庨鈧埀顒佹礀閳绘捇鏁撻敓锟�128.00闂傚倷鑳舵灙缂佺粯鍔欏畷鏉库槈濮橆収娼熼梺璺ㄥ櫐閹凤拷