所有課程分類
英語課程
政治課程
熱門院校專業(yè)課程
清華大學(xué)美術(shù)學(xué)院
中央美術(shù)學(xué)院
北京理工大學(xué)
北京服裝學(xué)院
北京大學(xué)
北京郵電大學(xué)
中國美術(shù)學(xué)院
首都師范大學(xué)
江南大學(xué)
中國人民大學(xué)
北京林業(yè)大學(xué)
中國藝術(shù)研究院
北京交通大學(xué)
北京印刷學(xué)院
北京電影學(xué)院
北京城市學(xué)院
熱門專業(yè)課程
信息與交互設(shè)計
工業(yè)設(shè)計
視覺傳達
環(huán)境藝術(shù)設(shè)計
服裝設(shè)計
歷年真題
【清美考研初試解析】2018清華美院交叉學(xué)科編程方向初試真題解析
2018清華美院交叉學(xué)科編程方向初試真題：
專業(yè)1：C++
題目一,、
實現(xiàn)100000以內(nèi)的相親數(shù)對輸出
相親數(shù)：除自身以外的約數(shù)和,，比如：220：1+2+4+5+10+11+20+22+44+55+110=284，284：1+2+4+71+142=220,，所以220和284構(gòu)成相親數(shù)對,。
輸出格式：從小到大每行一對相親數(shù)對，中間一個空格隔開,。
題目二,、
高精度階乘的實現(xiàn)，補全代碼,。
題目三,、
矩陣類對象的實現(xiàn)，使用operator()重載運算符實現(xiàn)：
1）矩陣相加 2）矩陣相乘
DSA：
題目四,、名詞概念解釋
題目五,、
1. 對比說明鄰接矩陣和鄰接表的優(yōu)勢和劣勢
2. 舉例說明多叉堆比正常二叉堆效率高，分析時間復(fù)雜度并說明應(yīng)該如何分叉
3. 中綴表達式轉(zhuǎn)逆波蘭表達式
題目六,、
空間申請擴展的時間復(fù)雜度,。申請一次空間（new）需要消耗O(log n),，刪除一次空間同樣需要O(log n)的時間。對于達到√𝑀的空間,，n為每次申請空間,，求時間復(fù)雜度。
1. n={1,2,3,4,5…}
2. n=(1,2,4,8,16,32…)
3. 嘗試設(shè)計遞增算法,，使得時間復(fù)雜度滿足O(log M)
專業(yè)二
題目一,、
材料：Google Home、Amazon Echo等產(chǎn)品背景介紹
1. 分析說明智能音箱在交互功能上的限制,。
2. 智能音箱的適用場景,。
題目二、
材料：Nest和智能家居簡介
1. 除了語音識別,、人工智能,、傳感器技術(shù)等，列舉兩個你熟悉的已經(jīng)商業(yè)化的技術(shù),，講述這些功能是如何應(yīng)用到智能音箱中的,。
2. 列舉至少三個你熟悉的其他智能家居名稱，并分析其市場價值,。
3. 針對床做一個設(shè)計,，并對比1~3個市場上針對睡眠市場的產(chǎn)品對比分析并給出優(yōu)劣。
題目三,、
材料：AR+傳感控制
1. 描述一個你認為在智能音箱中最重要的技術(shù),，并解釋原因。
2. 針對材料中的手機技術(shù)設(shè)計解決一個現(xiàn)實中的實際問題,，并對比智能音箱各給出兩條優(yōu)劣,。
專業(yè)設(shè)計的三道題目，主要面向智能音箱,、智能家居,，涉及領(lǐng)域比較集中，要求考生能夠在細分領(lǐng)域有所積累,。圍繞產(chǎn)品和技術(shù)展開的題目,，其類型不外乎技術(shù)原理及應(yīng)用、交互情境分析,、方案設(shè)計及對比優(yōu)劣,。備考方式可分為三個層次：
（一）基礎(chǔ)知識
設(shè)計原則、理念,；各類技術(shù)原理及應(yīng)用的掌握等,。
（二）橫向拓展
某一領(lǐng)域內(nèi)多個同類產(chǎn)品的對比分析，設(shè)計亮點等,。
（三）邏輯思維
作答的完整性,、合理性,，做到宏觀上要有大框架，微觀上要有亮點等,。
掌握了系統(tǒng)的備考方式,，無論是以語音交互、增強現(xiàn)實,、手勢交互,、情感計算、機器仿生等交互技術(shù)出發(fā),，或是以家居,、駕駛、心理療愈,、為特殊人群設(shè)計等應(yīng)用情境出發(fā),，都能夠以不變應(yīng)萬變。
今年招生明確提出面向多樣化的專業(yè)背景,，編程的題目難度整體略有下降,。
C++ 題目，難度與往年持平,，略有下降,，偏好數(shù)學(xué)背景的題目。第一道相親數(shù)對和第二道高精度階乘,，都是考察將運算規(guī)律抽象為代碼邏輯的能力,。這類題目，在鄭莉老師的教材中已多處有體現(xiàn),，比如積分的計算等等。以往喜歡考察的游戲背景的題目,，也不能疏于準備,，比如紙牌、擲骰子,、漢諾塔等,，這類題目同樣考察將游戲規(guī)則和流程用代碼邏輯表達出來的能力�,？忌鷳�(yīng)跳出教材及配套習(xí)題集的層次,，多在課外進行算法題目的訓(xùn)練。第三道重載類題目幾乎是每年的必備題目,，是用來考察能力最合適的題目類型之一,。比如之前考察過分數(shù)、復(fù)數(shù),、大數(shù)等類的重載,，這次考察的是矩陣類的重載,，考生們可以舉一反三。但注意,，基礎(chǔ)掌握的范圍不會變化,，比如今年沒有涉及到的字符串處理、文件輸入輸出流處理等,，不應(yīng)掉以輕心,。
數(shù)據(jù)結(jié)構(gòu)題目，題目五較往年難度有下降,，題型不再含有單選多選混雜的選擇題,、填空題和判斷題，而是改為名詞概念解釋和簡答題,。這部分內(nèi)容與教材的難度水平持平,，但建議考生，尤其是沒有修過編程科目的其他背景考生,，在完整跟完鄧俊輝老師的公開課后,，能夠額外做一些訓(xùn)練習(xí)題，覆蓋知識點的出題角度,。從教材出發(fā),，棧的相關(guān)應(yīng)用和樹也是每年的必備題目。題目六,，需要對復(fù)雜度的計算有深入的認識,，而不僅僅是停留在記憶一些算法的復(fù)雜度上面。
最后再次強調(diào)答題時,，六道題組計得分最高的三道,，發(fā)卷后應(yīng)保持穩(wěn)定心態(tài)，瀏覽過所有題目后,，排出最有把握的四道題組安排好時間作答,。如果選擇數(shù)據(jù)結(jié)構(gòu)，一定細心保證每一道小題的準確性,，否則題組中錯誤兩道小題以上性價比不高
版權(quán)歸夢想清華所有,，轉(zhuǎn)載請注明出處，違者必究,！
全國統(tǒng)一免費咨詢報名熱線：
陳老師：13426091817 微信：1054309811 QQ 1054309811
張老師：13120376602 微信：13120376602 QQ 2748087274
趙老師：13264133280 微信：13264133280 QQ 2248203920
掃一掃微信二維碼,，獲取更多有價值的學(xué)習(xí)資料，為你考研添動力：
中國藝術(shù)設(shè)計考研網(wǎng)官方微信公眾號：adkaoyan
2018年清美考研網(wǎng)絡(luò)課程QQ群：368172564
中國藝術(shù)設(shè)計考研網(wǎng)“夢想清華”清美考研培訓(xùn)研究中心
清華美院考研官方新浪博客http://blog.sina.com.cn/qingmeikaoyan
中國藝術(shù)設(shè)計考研網(wǎng)官網(wǎng) kupai365.com
地址：北京市海淀區(qū)北四環(huán)保福寺橋南（清華東門南1000米）恒興大廈10層E
