发布时间: 2025年04月14日 作者:致远尚升
对于打算报考计算机(情报科学)相关专业的同学来说,各大学院的入学考试大都以其特有的特色和难度著称。不同的学校对计算机的考试内容和要求各异,大家如何准备,才能在情报学的修考中脱颖而出呢?
今天小远就将详细解析东京工业大学、大阪大学与电气通信大学的计算机类修士考试特点,帮助你明确重点,做出适合的备考规划,一起来看看吧。
01
东京工业大学——情报理工学院·情报工学系
数学与编程能力的挑战
东京工业大学计算机研究生考试强调扎实的数学基础和自动化编程能力,尤其是动态规划和算法设计方面。考生需运用数学知识解决编程问题,面临一定难度,范围广但难度适中,要求大家基础扎实。
备考建议:
复习离散数学和算法分析,提升动态规划和问题解决能力,多做算法题。
考试特点:
不强制研究计划 / 联系教授(内诺)
考察科目:
数学部分:微积分 线性代数 概率统计 (微積分,線形代数,確率統計)
东工的数学部分考的范围较广,但难度不大,主要考察基础知识。需要重点掌握一些基础的知识点,千万不要漏掉。大家平时多刷题,而且要计时间,因为对计算量有一定的要求,而且考试时间有限。
专业课部分:算法 自动机 离散数学
●算法:这几年,东工越来越少考传统的算法了,更多考动态规划的内容。建议考生牢牢掌握几个经典的动态规划算法,同时也要复习排序、树算法等常见算法。
●自动机:这部分内容挺多的,考生需要建立一个系统的知识框架,包括DFA、NFA、正则语言、上下文无关语言、PDA等。
●离散数学: 离散数学考得没那么多,主要就是注重“逻辑”部分。
02
大阪大学——情报科学研究科
算法与编程能力的双重考验
大阪大学的计算机考试注重系统理论与编程能力的结合。考生需掌握操作系统、计算机架构及编程技能,能够解决涉及数据处理、计算机网络和硬件的复杂问题。
考试特点:
不强制研究计划 / 联系教授(内诺)
考察科目(必选):
数据结构与算法:
主要考察像是运行代码结果、根据题目要求填写或修改代码、计算时间复杂度、比较算法等。每年考察的具体内容都有所不同,之前某些年甚至只考了单一的算法。因此,大家需要对每种算法都掌握得非常深入,包括代码阅读和编写,时间复杂度的推算等等。
近几年,特别偏爱考察排序算法和二分查找,偶尔也涉及队列、栈、哈希等数据结构。大家一定要掌握动态规划之前的基础算法,如数组、链表、队列、树、哈希、二叉树、图算法等。虽然动态规划题目通常集中在背包问题上,但为了应对一些新颖的变式题,也应该了解其他模型。
计算机组成原理和操作系统:这门科目在考试中非常重要。主要重点考察知识点:
●操作系统: 进程与线程、原语、虚拟内存、磁盘管理、文件系统等内容。
●计算机组成: 计算机架构中常考察的知识点有数值转换、流水线、缓存机制、虚拟内存等。
刷过去问!!
选做题目:
自动机与形式语言
推荐选择!近年来,考试内容主要集中在DFA、子集构造法、CFL、歧义性、上下文无关文法、泵引理、CYK算法、正则语言、状态转移表、CFG、CFL、PDA等方面。这部分内容虽然较长,但考察的难度相对较低,强烈推荐。
离散数学
逻辑、集合、关系等基本概念必须掌握,还会考图论相关内容。整体难度适中,图论是重中之重。
信息论 + 计算机网络
●计算机网络这部分的内容较为分散,主要就是基础概念的定义与应用。
●信息论这部分难度较高且变化也大,与其他考察信息论的学校相比,考试范围较广,需要更多的复习时间,可以根据自身情况选择。
03
电气通信大学——情报理工研究科·情报学专攻
算法与硬件的深度结合
电气通信大学的计算机考试以算法设计和数字电路为主,需要较高水平的编程能力,加强算法设计与分析能力,理解算法复杂度和优化技巧。并且学习与电路相关的知识,关注数字电路和计算机硬件的基本原理。
考试特点:
需要联系教授(内诺),但是不要求计划书,但联系教授可能需要。
考察科目:
数学:微积分 + 线性代数
往年的考察内容较为固定,变化不大。
近些年,考察方式发生了一些变化,考查知识点的理解,尤其是对于公式背后的理论和应用,特别是线性代数中的线性空间
离散数学
该部分难度较大,考察内容多且有一定的难度,常考察理论与实际问题的结合。重点考察数学归纳法、集合、函数、关系,尤其是关系。难度较大且陷阱较多。
涉及考点:
●集合(集合运算、德·摩根定律等)
●写像(逆像、合成写像、逆写像、单射、全射等)
●逻辑(全称记号、存在记号、论述、博弈逻辑等)
●数学归纳法(包括除原则、再归纳定理、斐波那契数列等)
概率与统计
主要考察事件与概率、排列与组合、概率密度、分布函数、期望值、方差、离散与连续型概率分布等内容。
尽管内容不算复杂,但考点较为细碎,建议针对性地学习,特别是掌握各类分布函数的应用,并根据过去问进行练习。
专业课:自动机 + 计算机组成原理
考点有限且难度一般,自动机出现频率很低,相对较为简单且灵活。
大概知识点包括:
●系统软件(有限状态机、文脉自由文法、情境解析等)
●计算机组成原理(演算架构、存储器架构、演算性能指标、编程设计等)
数字电路
数字电路为重点,涉及组合电路和时序电路设计,特别是时序电路设计。
数据结构与算法
●最难的一门,每年都会有一两题拉开分数的难题。
●难度超过东工,历年来喜欢考察图算法,部分考察动态规划的最优公共子序列。
●除了多做题目总结规律外,需要重点培养知识点的通透程度、编写代码的能力以及临场发挥能力。