数据结构论坛

首页 » 分类 » 分类 » 日本情报理工大学院笔试题型及考点详细解析
TUhjnbcbe - 2023/9/30 8:34:00

情报学主要都考些什么呢?其实大多数学校的理工科,尤其是情报理工大学院中,几乎所有学校的修士考试的笔试,都是(数学+专业课)形式。

笔试的比重远远大于面试的比重。而在笔试中,专业课的比重又通常大于数学的比重。

一般来说,考察的重点如下??

数学共通科目:微積分、線形代数、確率?統計

专业课:电气和电子回路、计算机架构、逻辑电路、算法和数据结构、计算机网络、信号处理、信息理论、離散数学、形式言語理論、编程言語論、操作系统

■線形代数(必做)

■微分積分(必做)

从中选择进行作答。

■確率統計

■電気電子回路

■論理回路、コンピュータアーキテクチャ

■アルゴリズムとデータ構造

■情報通信、コンピュータネットワーク、待ち行列理論

■信号処理、情報理論

因为情报学范围较广,每个学校考的专业课又不完全一样,同一期募集如果准备多所考试范围不同的学校,就要准备十多门专业课,想必肯定是无法分神的。

但其实,大多数学校都是从几门科目中选做几个科目的题目,(如年东京大学情报理工必做题3道,选做5选3,共6题。大阪大学情报工学必做题2道,选做题5选2,共4题)

年大阪大学情报工学

年东京工业大学情报工学系

年九州大学情报理工

電気通信大学情報理工学研究科

虽然各个学校范围不一样,但是出题范围大部分是重叠的,有那么几门科目是必考的,所以将这几门课目完全掌握,就可以参加绝大多数学校的考试了。

数学

第1問

微积分?微分積分?

出题范围较广,微分方程(常微分方程和偏微分方程),与复变函数的综合,广义积分,不定积分,多元函数的极值,二重积分,平面方程,麦克劳林展开,曲线,曲线积分导数与极限,函数图像,导数与二阶导数,极限,求偏导等等。

但大部分学校较为基础,考察基础知识较多,熟悉掌握几种积分法,求偏导,有时候还会和立体几何等等结合起来,很注重计算,要细心。一些曲线相关的,虽然出题频率很低但还是需要复习下。

?推荐教材:《演習大学院入試問題I》

第2問

线性代数?線形代数?

最喜欢出现的考点就是求特征值(固有値)与特征向量(固有ベクトル),再求对角化,也会遇到很简单的矩阵定义问题(逆矩阵、上三角下三角等等)。

行列式的值,线性映射,矩阵变换,求逆矩阵,矩阵n次方都是曾经考过的重点。

?推荐教材:《演習線形代数》 寺田文行;麻省理工线性代数公开课

第3問

概率论?確率?統計?

概率论相关,主要在概率部分,很少涉及到统计部分的考题,常出的就是伯努利分布(ベルヌーイ分布)、二項分布、几何分布、泊松分布(ポアソン分布)、指数分布、中心极限定理等等。

?推荐教材:《弱点克服概率·统计》

专业课

第1問

数字电路?論理回路?

考点大概为进制转换与运算、布尔代数、公式化简与卡诺图、组合电路、时序电路、计数器设计。

重点考察的是基本的逻辑运算、组合逻辑电路的设计、时序逻辑电路的设计,比如设计某类计数器(カウンタ)、加法器、乘法器或者一些根据题目要求的特殊电路,给出功能去画状态迁移图,状态迁移表等等。

?推荐教材:《論理回路入門》坂井修一

第2問

数据结构与算法?アルゴリズムとデータ構造?

填空题概率大。考点大概为时间空间复杂度,递归,基本的排序算法,栈,队列,堆,链表,哈希表,二叉树,贪心,动态规划,图,字符串比较。

大部分学校的高频考点包括时间复杂度,排序算法,查找算法和二叉树相关,题不会很难,多刷题。

?推荐教材:《数据结构》严蔚敏

第3問

计算机组成原理与操作系统?コンピュータアーキテクチャ」

考点大概为进制计算,运算单元的实现,寄存器,指令,pipeline,cache(キャッシュ),虚拟内存,存储器层次结构,调度算法,周期数等。

像是计算cache的容量,命中率,miss等,也会考察并行处理hazard和汇编代码补全等。范围比较广,需要记忆。

?推荐教材:《コンピュータアーキテクチャ》坂井修一

第4問

电路分析?電子回路と論理設計?

主要考察运算放大器オペアンプ,需要掌握的考点有电路基础,直流电路,一阶电路,二阶电路,正弦电路,相量变换,拉普拉斯变换,二端子网络。

?推荐教材:《电子电路分析与设计》DonaldA

第5問

计算机网络?ネットワーク?

考点比较有规律,需要记忆的很多。主要考点为OSI七层模型,TCP/IP参考模型,物理层,数据链接层与以太网协议,网络层与IP相关协议,传输层,应用层等。

?推荐教材:《计算机网络》谢希仁

第6問

形式语言与自动机?オートマトン言語理論?

主要考点为形式文法与形式语言,有穷自动机,正则表达式,上下文无关文法与下推自动机,图灵机。主要多加练习,考的不难。

?推荐教材:?オートマトン言語理論?

第7問

情报理论?情報理論?

主要考察信道编码部分。

?推荐教材:《情報理論》今井秀樹

以上的信息可以帮助各位同学备考时作为参考,结合国内和日本的教材复习,还有上课老师们整理的习题,跟着班主任定制的复习计划,多刷过去问,基本上不会太难,同学们不必有太大的心理负担。祝愿同学们在大学院情报学入学考试中脱颖而出!

1
查看完整版本: 日本情报理工大学院笔试题型及考点详细解析