《北京工业大学-895-2016-真题.pdf》由会员分享，可在线阅读，更多相关《北京工业大学-895-2016-真题.pdf（8页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、a北京工业大学2016年硕士研究生入学考试试题科目代码：895 科目名称：进主扭主塾安业基础食所有答案必须做在答题纸上，做在试题纸上无效数据结构部分一、单项选择题。0分，每题2分下列每个题目中有四个选项，其中只有一个是正确的。试根据题目的陈述，选择正确的答案。1.数据结构的说法中错误的是（A.数据结构相同，对应的存储结构也相同B.数据结构涉及数据的逻辑结构、存储结构和施加在其上的操作C.数据结构操作的实现与存储结构有关2.一个输入受限的双端队列（即仅允许一端输入，(1,2,3,4）时，不可能得到的输出序列是（当输入3.三维数组AlO 20 30按行序为主序存放于一个连续的存储空间中，其中AO
2、OJ OJ的存储地址是100，数组中每个元素占用1个字节，则A2 5 7的存储地址是（。但两端都可以输出，D.定义逻辑结构时可以不考虑存储结构A.(l,3,2,4)B.(1,4,2,3)C.(4,2,3,1)nu(4,3,2,1)A.100+22030+530+7C.100+10 X 20 X 30+2030+7B.100+2102030+52030十7D.100+2+510+710204.设F是个森林，B是由F转换得到的二叉树，F中含有n个非叶结点，则B中右孩子为空的结点个数是（。A.n-1 C.n+l B.nD.n+2第1页共8页各个学校计算机/软件专业考研真题 免费分享 h t t p
3、s:/g i t h u b.co m/cs s e k y/cs k a o y a n获取 考研经验/复试资料/考研资讯 关注微信公众号 计算机与软件考研 微信公众号 计算机与软件考研M 8 I 彰0著聯堺O B O n w 図晰爵蚤讐肇軒蒙1 津薫 翼#v 蒙言 “瑠=身肇 当1 靭Z 8 7 軍彰書 0 1畢 中半妻幸騨鬱擁薯摯(7 半菖妻)予中酢t t T f 慕重 慇“炉湾羊r i i 義推牽図娑静撃(8 Z O I H 9 9 6 8 0 乙 8 9 I 8 Z I 6 1)l 当者幹 影6著 影薔丁(乙 2)今箸点的A V L 村,没汁井編写算法,杵該村平均分成2 裸新的A V
4、 L 村(“平均 指西裸村的結点数相差不超辻1),井旦要求第1保村中結点的値均小子第2 楳村中箸点的値。A V L 村中結点定又力:t y p e d e f s t r u c t A v L T N o d e ElemTlpeint/筆点的信息/筆点的平衡 因子r c h i d /左核子,右核子S t r u C t A V L T N o d e c h i d A V L T N o d e A V L T r e e 算法中可以宣接使用的4 1 i 助函数有:v o i d l n s e r t A v L(A V L T r e e T A V L T N o d ee)/格
5、e 括入一裸 几村T 井保江不/破杯平衡性共8 天困2b 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获取 考研经验/复试资料/考研资讯 关注微信公众号 计算机与软件考研 微信公众号 计算机与软件考研北京工童大学2 0 1 6 年薇士研究生入
6、学考斌減題科目代碍:8 9 5科目名称:汁算机学科書並基砒2.程序-2#i n c u d e#d e f i n e N 0i n t m a i n()i n t d a t a N N =2 8 9 2 4 9 1 2 4 7 1 0 1 3 6 8 1 1 1 5 i n t m=4 n=4 t=6 主j i n t f i n d=0 i=0=n 1 w h i e(i =0)i f(t=d a t a l i 1)f i n d+b r e a k e s e i f(t d a t a l i j )e s ei 十+p r i n t f(1 d:p u t S(f i n d
7、?r e t u r n O 程序 的近行結果是:3.程序-3#i n c u d e#i n c u d e v o i d f u n(c h a r P c h a r q)i n t m a i n()c h a r d a t a 8 0 =a a a a a a a a a a b b b b b c c d i c h a r d a t a 2 8 0 f u n(d a t a d a t a 2)p r i n t f(1 t s n l d a t a 2)r e t u r n O v o i d f u n(c h a r p c h a r q)i n t j c
8、O u n t=1 d a t a i j )H 存在:不存在)頁土東第各个学校计算机/软件专业考研真题 免费分享 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获取 考研经验/复试资料/考研资讯 关注微信公众号 计算机与软件考研 微信公众号 计算机与软件考研北京工宝大学2 0 1 6 年碩
9、士研究生入学考減拭題科目代偶:8 9 5 科目名称Ii f(d=b)p r i n t f r:七d=:b)f O r (=0 i b)b r e a k d a t a l a =f u n(a+1 b/i/d+i)程序 的近行 錆果 是:六、端程題(3 0 分)現有文件d a t a.t x t,文件祥夕1 女口困3 所示。汁算机学科寺並基拙其中第一今整数代表接下来整型数的今数。53 5 4 6 1 2 2 7 8 3困3青編写程序完成女口下工作:文件故取数据,存入一今劫恣生成的整型数狙中,数俎大小恰力整型数的今数。)降該数須中的整数再存入一介帯共結点的単撻表,要求存入撻表叶奇数在前,偶数在后,且同時t 己:呆数据在文件中的位三。健表示意圏女口国4 所示:屏幕輸出牲表内容,格式自定。粋放劫恣中 清的数俎和性表箸点的内存室目。共8第8各个学校计算机/软件专业考研真题 免费分享 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获取 考研经验/复试资料/考研资讯 关注微信公众号 计算机与软件考研 微信公众号 计算机与软件考研