索要真題原文PDF文件請聯(lián)系教務老師

2022交叉學科編程方向真題解析

真題一覽:

習近平2018年，向虛擬現(xiàn)實大會致信

當前，新一輪科技革命和產(chǎn)業(yè)變革正在蓬勃發(fā)展，虛擬現(xiàn)實技術(shù)逐步走向成熟，拓展了人類感知能力，改變了產(chǎn)品形態(tài)和服務模式。

?

680理論考題，三選一

1.虛擬現(xiàn)實對交互敘事和文化體驗的影響

2.虛擬現(xiàn)實對人機交互和智能設計的影響

3.虛擬現(xiàn)實對產(chǎn)業(yè)創(chuàng)新的影響

要求：

1、將論述題目抄寫到答卷上

2、論點論據(jù)合理

3、2000字

?

專業(yè)一680的考察,以虛擬現(xiàn)實為主題,任選三個論述角度進行作答.考察形式上仍然是去年的議論文,相比于去年的自由論述,今年針對交互,編程和編創(chuàng)三個方向的學生,給予了一定專業(yè)上相關的角度和限定.

其中交互敘事和文化體驗偏向于設計角度,偏向設計方法論和原則闡述,?人機交互和智能設計傾向于技術(shù)和設計結(jié)合的論述,需要考生有一定的技術(shù)輸出,文化產(chǎn)業(yè)創(chuàng)新則增加了商業(yè)維度的視角,偏向于對行業(yè)以及市場動向的理解.考生們根據(jù)自己擅長的領域和切入點,論點和論據(jù)結(jié)合即可.?

話題的設定也是意料之內(nèi).2021年是元宇宙元年,虛擬現(xiàn)實作為其核心技術(shù),也是今年的熱點話題和備考重點.

總體來說?680的考察相對簡單,但在限定角度下,想得到高分也并非易事,除了論述充分邏輯層級鮮明外,還是需要同學們有自己獨到的見解和論點,才能在眾多文章里脫穎而出.

“c++全考了代碼填空..”相必這是剛考完專業(yè)二的交叉考生走出考場的第一句感慨.

?

整體看來,題型微調(diào),考核內(nèi)容和重點換湯不換藥,題目難度水平與往年相比更加容易了.

C++的考核重點從往年的考察“解決問題的能力”,偏向更加基礎的“解決問題的過程”.?弱化了對具體算法思想的考核,?關注用c++去實現(xiàn)一系列操作?;?數(shù)據(jù)結(jié)構(gòu)的考核變化不大,與往年相比,增加了算法分析與理解的比例.

?

C++

C++最大的變化就是題型調(diào)整.與去年的題型相比,c++從3道手寫代碼題,改為了3道代碼填空. 交叉編程的3大題型是手寫代碼,代碼填空,類的實現(xiàn).代碼填空題型的特點是,書寫量小,答案開放程度自由度小,一個空的分值大,容易拉開分差.在解題上,不同于手寫代碼解題,代碼填空的解題邏輯需要跟隨既定的思路,對于一些比較長和繞的解題邏輯,往往會讓考生們感到吃力.?如2019年真題高精度階乘.

但另一方面,代碼填空的復習邏輯和手寫代碼是相通的,只不過具體的實現(xiàn)方式不同,因此,一直按照去年真題題型備考的同學,在解題上也不會遇到太大的問題.?

本質(zhì)上,c++用了代碼填空的框架,考察內(nèi)容包含c++基礎實現(xiàn)和類的實現(xiàn).?

程序填空：逆序輸出

只識別字母和空格，逆序輸出各個單詞

輸入：I love TsingHua University

輸出：University Tsinghua love i

輸入：I lo*e Ts/ngHua Un￥vers&ty

輸出：ty vers Un ngHua Ts e lo I

?

考察基礎的字符串操作,字母和字符的辨別,以及逆序的實現(xiàn).難度屬于簡單.

程序填空：可以填寫一個或多個語句

停車場問題，一個類Park，一個基類Automobile，三個派生類Truck、Car、（剩下這個忘了），離開的時候需要交停車費，分別是3元，1元，2元

1）Park類析構(gòu)函數(shù)

2）Park類有車進入的函數(shù)

3）Park類有車離開的函數(shù)

4）Truck類構(gòu)造函數(shù)

5）Truck類有車離開的函數(shù)

?

用代碼填空的形式考察了類實現(xiàn)相關的知識點.在類的考察上,選擇了偏“實際應用”,而不是具體實現(xiàn)某一“數(shù)據(jù)結(jié)構(gòu)”.?考核點除了構(gòu)造函數(shù),析構(gòu)函數(shù),成員函數(shù)的編寫,還包括兩個派生類Park和Truck的邏輯區(qū)別與聯(lián)系.難度屬于簡單.

程序填空:?文件流的問題

1）打開文件

2）判斷打開成功了嗎

3）在文件中存入數(shù)字

4）打開文件

5）讀取文件中的數(shù)字

?

考察文件流的基礎操作.包括文件打開,關閉,讀寫.文件流細節(jié)相關的考察上一次在真題中出現(xiàn)還是2014年,這一點可能會讓備考解題邏輯考生有一絲措手不及.但是考察的點是文件流的基礎操作,也是c++教材中涵蓋的內(nèi)容,總體來說難度偏易.

?

?

數(shù)據(jù)結(jié)構(gòu)與算法:

數(shù)據(jù)結(jié)構(gòu)的題型從去年的計算,簡答,優(yōu)化,改為了前年的判斷,簡答,優(yōu)化.?考察內(nèi)容上仍是以基礎的數(shù)據(jù)結(jié)構(gòu)和算法分析的理解為主.本質(zhì)不變,我們可以將數(shù)據(jù)結(jié)構(gòu)的考核方式統(tǒng)一理解為簡答題的變體.

判斷對錯并簡要解釋

1）2.021^n=Ω(n^2021)

2)?向量擴容增量操作分攤時間O(1)

3）Bitmap結(jié)構(gòu)

4）B-樹的insert(key)執(zhí)行完成之后，關鍵碼key總是位于葉節(jié)點中

?

與此前的判斷相比,今年的判斷題新增了解釋環(huán)節(jié).考核的內(nèi)容包括算法分析基礎知識:?大O記號理解,分攤分析,向量擴容策略…?其中,Bitmap和B樹的考查是這里的拔高題.

?

簡答題

1）向量和列表數(shù)據(jù)訪問方式的差異，以及兩種數(shù)據(jù)機構(gòu)的優(yōu)勢、劣勢

2）左式堆為什么能夠保持O(logn)內(nèi)執(zhí)行insert()、delMax()、merge()

3）在數(shù)據(jù)集理想隨機時，為什么平凡算法和優(yōu)化算法的效果實質(zhì)上可能差別不大。舉兩個例子，并解釋。

?

簡單題是數(shù)據(jù)結(jié)構(gòu)的經(jīng)典考法,今年涉及的知識點包括向量和列表,左式堆,和數(shù)據(jù)集特征對優(yōu)化算法的理解.其中第三題屬于拔高題.

中序遍歷

1）偽代碼

要求：可以使用?；蛘哧犃校荒苁褂闷渌麛?shù)據(jù)結(jié)構(gòu)。節(jié)點總是為n，二叉樹高度為h，時間復雜度為O(n)，空間復雜度為O(h)

2）解釋算法

3）解釋正確性

4）解釋時間復雜度、空間復雜度符合要求

?

相比于往年的數(shù)據(jù)結(jié)構(gòu)與算法優(yōu)化,今年的考察偏易.中序遍歷的實現(xiàn)在書中教材上,其中考察了時空復雜的分析以及證明.難度中等偏易.

總體來說專業(yè)二在難度上降維了,?c++鑒于代碼填空的分值較大,很可能成為拉開分距的題目.

就復習路徑來說,交叉?zhèn)淇嫉耐瑢W們應對命題組變化題型的套路應該早有防備.雖然題型調(diào)整但是考核框架是不變的,按照原本的知識體按部就班的復習,以不變應萬變.

?

最后祝愿大家取得理想的成績，馬到功成～

?

夢想清華清美考研教研中心

交叉學科教研組

2021年12月27日