《北京工业大学-896-2015-真题》由会员分享，可在线阅读，更多相关《北京工业大学-896-2015-真题（6页珍藏版）》请在金锄头文库上搜索。
1、各个学校计算机/软件专业考研真题 免费分享 h t t p s :/g i t h u b .co m /cs s e k y /cs k a o y a n获取 考研经验/复试资料/考研资讯 关注微信公众号 计算机与软件考研 微信公众号 计算机与软件考研 I彰畔撃 税 輩 導 : 撃野目博係豪軍彰明尋多薔斡X = 専明( I 豪詈明灘手) t t M ( 9 1 彰 普準 , 等降上) 音影章共卿+ / / 6 9 0 1 * + S E I v 黎 影9 再啓明 s i v 簿豪Y 車者辮量I 日早 彫薫場 I 著薔幣器量騨 0 0 v 音。L I 軍辮攣明拳事事摯判攣習T 当影漁 S I
2、 o I v 彫豪彰= 豪 暫豪騨尋母l 姿i Y 祀I 畦叩0 賭子場瞬冒暗X O Z I S t t l U 著喜幸絆攣明刊影手島I( 聖母 影O ) 璽尊重=郵華筆普C I董彗 野8( ) 著黎首菫1 障騨= 離立 中黎鳶当1 障l l f 土O I( ) 番町娑勒明 謡 彰Y 雲 彰載減掛黎睡断聯彫日 革平町明等 0 = ( I 乙) J p 6 ) I p 評 o l = ( g ) I p p 2 著【 彰幣 者謡 8 彗移理中 音晰I I C O A 】) H 豪図姜勒 H 絆準 半暑軌摯手爵6C l乙gI C Ig / S g図G国要事壼8当4 t 4 黎導当1 Y 騨溝耳V8
3、 I V乙g v図墨離図7 V( ) 著4 軍図O V ( ) 軍絆筆豪晩去騨 一I I 中準筆豪唯V 脳 ( 9 / 1 I ) l l g 彰華附筆豪卿 1 , 2 ( 0 q 2 ) 習F 騨孝謡 g 単0 駆8I u C I / u u 場o l g u v動軍量 薔 斡当署X = 明享影u 単駆9璽裏裏秦Y 軍革挫平壺寺S 1 0 秦 不I 章1 : 笹聯 目博各个学校计算机/软件专业考研真题 免费分享 h t t p s :/g i t h u b .co m /cs s e k y /cs k a o y a n获取 考研经验/复试资料/考研资讯 关注微信公众号 计算机与软件考研
4、 微信公众号 计算机与软件考研000000000T0000000000000000000I00000000000000000000I0000000T0一0I00000T00000000000000000I0鰍駄松臥O T A 6 A 8 Z A T A 享迎0 1 量o 中D t t u 野口g爵軍排呼軍鞍明準x J 姿率( )当準書量半発冒朝準x 需彰 黎絆彰冒Y 日米( 1 )冨回土岳回 ( ( ( 0 ) ) ( ( p 3 ) q ) 2 ) = v t t X 理 準 影陥雑l l e 斡当妻x = 聯T 著= 曼著斡x = 4 掬際襲 爵誘螂去撃、 百 雪 鶏 明去塗翠 E E 澤
5、者彰 切享彰毎中 斡x = 普_ 単手P I( 影O I 聖母 専o g ) 璽彗部= 著音彰騨( 彰降 _ 彰) 当轟熙_ 彰 当彗切 、P w 彰黎軍枢( 職摯 薔 警_ 彰7 ) 黎章当轟黎日x 率蚤 ( o , 6 乙 8 1 g 9 1 s 6 o 乙) = I 雁当者鶏 彫_ o I 豪明 Y 曇中割到脳 割豊謝喜轟0 日 図即明黎 0 軍迎u 0 壬駆6爾回土彰回 寧 準謝酵嚢上晰日当 溝騨回7 1 , 軍半冨L I 和騨斡v T 1 / 薔事購黎尊v 斗紫量軍日 幽薗褒騨黎 0 単迎u 。写壬駆8 計著2 鯛責u 切図 著絣 撫 明去4 _ 7 / 単誂享影I 彰籠 各彫u l
6、 t t I W 軍彰単鮒明串絆x = 明軍影U 尋写辮一以当攣9 豪騨軍影卿z 軍 軍彰卿軍暗O 軍単絆x = 明享彰 9 単s嘉纂纂暑燕Y 事 挫平醒寺S I 燕 不= 章l F: 笹導目博I , I c 彰各个学校计算机/软件专业考研真题 免费分享 h t t p s :/g i t h u b .co m /cs s e k y /cs k a o y a n获取 考研经验/复试资料/考研资讯 关注微信公众号 计算机与软件考研 微信公众号 计算机与软件考研 M彰: d * p O L 1 8l S 1 0 2 1 S: l u o l u l O l u O I 冨1 0 B I s場
7、辞 卿享影誹斡x = 回肇J / ( 1 0 0 4 1 8 ) I I I l I 0 8 1 p 1 0 A韓u o I 冨I o 2 1 S (1 8 o l s 8 2 1 l o l u l o d * p O A L L I g l u O m O I 訓鱒s 1 0 n I I s O p o d ( l 8 1 通 u o ) S 8 B l n I 1 0X = 警薫中黎1 0 0 I L I g * O p O 民: g f P I I I * p I o l p o h L L I g o r u l si t t t B p p O M I g l o l l I O
8、p O d 海X = 蔵予騨1 4 / X = 璽回母回 黎章 畔明斡x = 土碧凹( S 酪母 g s I ) 酪導霞1 率章団胎雑隠活用彰 科= 撃騨黎鳶当轟V 妻絆影( g )華妻当# 量計粕黎準影黎球暑帯切当# 彗講軍日陛当撃姜揖彰( )I g s 導当喜酢= 子 音影明当轟v 妻鷲=印彰i g 影襲当# 明匠習票筆彰薔 数黎導喜酢当拇筆酵罷明当# 妻撃軍謝撃盤率当去摯 踵当去日立影降膨習以竃喜酢露u l l 黎準明黎章当轟Y 騨證耳継著当轟V 姜( I ) 8 嘘8 浄当l l F 彰 l 【図t t 8 解爵卿者聯 望単 琴 M 回l l f t t L 診 回 9 8 8 8 1
9、 0 , 6 g S 乙 9 1 8 S 8 6 9 ) 曇聟 雪 鶏) ( 移S( 事 書) 音彰明 、 薔明中歌判冊甲彰 7 6 1 者善 妻筆( 8 )音影黎動 薔騨7 6 1 者謡 騨中群、 薔摯 F ( Z )音彰明華 薔麗酢 以甲彰曇 酵動、 薔著立音晰( 事迎) 群動t 1 / 書警長著擦i f ( I )璽回, 上岳回 ( I 乙 g 9 乙S 9 1 6 6 8 1 8 Z S I ) , f 当幸聯 = 彰絆準V T 聯軍軍針摯準筆軍聯軍印L ( z )早叢球血明尋母鮒喜影璽要毎甲L 喜影事事Y D 国姿擦i f ( 1 )9 6 8 : 最暑 目博憂軽裏暑秦蔦軍挫平壼寺S
10、 1 0 曇 不I 箪l F各个学校计算机/软件专业考研真题 免费分享 h t t p s :/g i t h u b .co m /cs s e k y /cs k a o y a n获取 考研经验/复试资料/考研资讯 关注微信公众号 计算机与软件考研 微信公众号 计算机与软件考研各个学校计算机/软件专业考研真题 免费分享 h t t p s :/g i t h u b .co m /cs s e k y /cs k a o y a n获取 考研经验/复试资料/考研资讯 关注微信公众号 计算机与软件考研 微信公众号 计算机与软件考研L _ _科目代弓= 8 9 6北京工並大学2 0 1 5
11、年薮士研究生入学考武試題科目名称: 数据縮拘五、算法没汁( 4 5 分, 毎題1 5 分)1 _ ( 算法没汁) 有向元杖国G 采用O F 接矩陣表示, 用0 或1 表示是否相郊 。井1 断咳国中是否存在逮祥的頂点k : k 到国G 中的其官毎今頂点都有路径可込。如果存在, 輸出満足条件 的頂点数量; 如果不存在, 輸出0 。提示: 如果需要, 可以在算法 中直接潟用下列2 今操作:( 1 ) F i r s t A 街恥x ( Q V ) , 返回頂点v 的第一今郊接点。( 2 ) N e x t A 街恥文C W ) , 返回 頂 点v ( 相対子w 的) 的下一介郊接点。目的癸型定文力:
12、# d e f l n c M A X V E R T E X m 1 2 0t y p e d e f s t r u c t (恥i e X t t p e v c X S P A X 尼t t X t t N 瞬幻; 頂点向量, V e i e x t t p e 力頂点数据元素突型i n t a r C s I P I A X 田E X 卜U N I M A X 屁m t t x N r t I M ; 郊接矩陣i n t v e x l l u m , 額c n t l m ; 頂点数和弧数) M G r a p h ;算法原型力: i n t P t t i l F i n d (
13、 M G r a p h & G ) ;2 . ( 算法没i t ) 俄愛有一整数序列存緒子数姐A 中。 没汁算法, 其功能力: 借基宣接括入排序的思想,依次格核数狙中的数据元素括入到健表中, 杓建一介有序的単笹表( 双小至J 大祥序) 。単笹表的癸型定文力:t y p c d e f s m c t L N o d c (i n t d a t a ;s t r u c t L l o d e * n e x t ;) L N o d e , * L i 己i s t ;1 算法原型力: v o i d C r e a t e L 創巴i ( i n t A 口, i n t n , L i
14、 n k L i s t & L ) ; n 力数姐大小3 . ( 数据緒胸没汁) 参考文献列表通常会出現在事籍、稔文的附景中, 表示対相美内容的引用, 毎篇参考文献包括編号, 作者, 題目, 文献来源, 日期等基本信息。投十一今対参考文献遊行管理的成用程序, 可以在文献列表的任意位置括入新文献, 編輯己有的文献以及刷除文献等功能。遊行同題分析, 然后回答下列同題:( 1 ) 如果解決速今i n 3 題, 需要己知明些信慶 、? ( 文字描述即可)( 2 ) 通辻分析, 没i t 狙駅所需信定 、 的数据姑拘。( 文字描述思p 可)( 3 ) 写出数据結杓的抽象数据癸型定文。第6 天共6 天各个学校计算机/软件专业考研真题 免费分享 h t t p s :/g i t h u b .co m /cs s e k y /cs k a o y a n获取 考研经验/复试资料/考研资讯 关注微信公众号 计算机与软件考研 微信公众号 计算机与软件考研
