2022清美考研交叉学科981专业基础—信息技术基础真题分析

索要真题原文PDF文件请联系教务老师

2022交叉学科编程方向真题解析

真题一览:

习近平2018年，向虚拟现实大会致信

当前，新一轮科技革命和产业变革正在蓬勃发展，虚拟现实技术逐步走向成熟，拓展了人类感知能力，改变了产品形态和服务模式。

680理论考题，三选一

1.虚拟现实对交互叙事和文化体验的影响

2.虚拟现实对人机交互和智能设计的影响

3.虚拟现实对产业创新的影响

要求：

1、将论述题目抄写到答卷上

2、论点论据合理

3、2000字

专业一680的考察,以虚拟现实为主题,任选三个论述角度进行作答.考察形式上仍然是去年的议论文,相比于去年的自由论述,今年针对交互,编程和编创三个方向的学生,给予了一定专业上相关的角度和限定.

其中交互叙事和文化体验偏向于设计角度,偏向设计方法论和原则阐述, 人机交互和智能设计倾向于技术和设计结合的论述,需要考生有一定的技术输出,文化产业创新则增加了商业维度的视角,偏向于对行业以及市场动向的理解.考生们根据自己擅长的领域和切入点,论点和论据结合即可. 

话题的设定也是意料之内.2021年是元宇宙元年,虚拟现实作为其核心技术,也是今年的热点话题和备考重点.

总体来说 680的考察相对简单,但在限定角度下,想得到高分也并非易事,除了论述充分逻辑层级鲜明外,还是需要同学们有自己独到的见解和论点,才能在众多文章里脱颖而出.

“c++全考了代码填空..”相必这是刚考完专业二的交叉考生走出考场的第一句感慨.

整体看来,题型微调,考核内容和重点换汤不换药,题目难度水平与往年相比更加容易了.

C++的考核重点从往年的考察“解决问题的能力”,偏向更加基础的“解决问题的过程”. 弱化了对具体算法思想的考核, 关注用c++去实现一系列操作 ; 数据结构的考核变化不大,与往年相比,增加了算法分析与理解的比例.

C++

C++最大的变化就是题型调整.与去年的题型相比,c++从3道手写代码题,改为了3道代码填空. 交叉编程的3大题型是手写代码,代码填空,类的实现.代码填空题型的特点是,书写量小,答案开放程度自由度小,一个空的分值大,容易拉开分差.在解题上,不同于手写代码解题,代码填空的解题逻辑需要跟随既定的思路,对于一些比较长和绕的解题逻辑,往往会让考生们感到吃力. 如2019年真题高精度阶乘.

但另一方面,代码填空的复习逻辑和手写代码是相通的,只不过具体的实现方式不同,因此,一直按照去年真题题型备考的同学,在解题上也不会遇到太大的问题. 

本质上,c++用了代码填空的框架,考察内容包含c++基础实现和类的实现. 

程序填空：逆序输出

只识别字母和空格，逆序输出各个单词

输入：I love TsingHua University

输出：University Tsinghua love i

输入：I lo*e Ts/ngHua Un¥vers&ty

输出：ty vers Un ngHua Ts e lo I

考察基础的字符串操作,字母和字符的辨别,以及逆序的实现.难度属于简单.

程序填空：可以填写一个或多个语句

停车场问题，一个类Park，一个基类Automobile，三个派生类Truck、Car、（剩下这个忘了），离开的时候需要交停车费，分别是3元，1元，2元

1）Park类析构函数

2）Park类有车进入的函数

3）Park类有车离开的函数

4）Truck类构造函数

5）Truck类有车离开的函数

用代码填空的形式考察了类实现相关的知识点.在类的考察上,选择了偏“实际应用”,而不是具体实现某一“数据结构”. 考核点除了构造函数,析构函数,成员函数的编写,还包括两个派生类Park和Truck的逻辑区别与联系.难度属于简单.

程序填空: 文件流的问题

1）打开文件

2）判断打开成功了吗

3）在文件中存入数字

4）打开文件

5）读取文件中的数字

考察文件流的基础操作.包括文件打开,关闭,读写.文件流细节相关的考察上一次在真题中出现还是2014年,这一点可能会让备考解题逻辑考生有一丝措手不及.但是考察的点是文件流的基础操作,也是c++教材中涵盖的内容,总体来说难度偏易.

数据结构与算法:

数据结构的题型从去年的计算,简答,优化,改为了前年的判断,简答,优化. 考察内容上仍是以基础的数据结构和算法分析的理解为主.本质不变,我们可以将数据结构的考核方式统一理解为简答题的变体.

判断对错并简要解释

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

2) 向量扩容增量操作分摊时间O(1)

3）Bitmap结构

4）B-树的insert(key)执行完成之后，关键码key总是位于叶节点中

与此前的判断相比,今年的判断题新增了解释环节.考核的内容包括算法分析基础知识: 大O记号理解,分摊分析,向量扩容策略… 其中,Bitmap和B树的考查是这里的拔高题.

简答题

1）向量和列表数据访问方式的差异，以及两种数据机构的优势、劣势

2）左式堆为什么能够保持O(logn)内执行insert()、delMax()、merge()

3）在数据集理想随机时，为什么平凡算法和优化算法的效果实质上可能差别不大。举两个例子，并解释。

简单题是数据结构的经典考法,今年涉及的知识点包括向量和列表,左式堆,和数据集特征对优化算法的理解.其中第三题属于拔高题.

中序遍历

1）伪代码

要求：可以使用栈或者队列，但不能使用其他数据结构。节点总是为n，二叉树高度为h，时间复杂度为O(n)，空间复杂度为O(h)

2）解释算法

3）解释正确性

4）解释时间复杂度、空间复杂度符合要求

相比于往年的数据结构与算法优化,今年的考察偏易.中序遍历的实现在书中教材上,其中考察了时空复杂的分析以及证明.难度中等偏易.

总体来说专业二在难度上降维了, c++鉴于代码填空的分值较大,很可能成为拉开分距的题目.

就复习路径来说,交叉备考的同学们应对命题组变化题型的套路应该早有防备.虽然题型调整但是考核框架是不变的,按照原本的知识体按部就班的复习,以不变应万变.

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

梦想清华清美考研教研中心

交叉学科教研组

2021年12月27日