过去问获取方式(例)名古屋市立大学计算机基础研究

本文涵盖的内容

• 过去如何获得

• 写问题的技巧

• 专业化是针对专业和考试内容的

• 历题详解【中文翻译、知识点、解题思路、示范解法】

• 问题类型和难度分析

• 推荐的参考资料

前言

“问过去”，即历年高考中使用的真实题库。帮助考生重新筛选招聘项目中提供的考试内容，掌握考试的难度、趋势和题型，有效利用过去的试题，可以帮助备考过程事半功倍，掌握笔试制度的基本框架。

获取方法：

· 学校官网：专攻首页->高考资讯->高考题

·邮寄申请材料

· 借用学校的阅读窗：（例）名古屋市立大学：大年初一至黄金日9:00～17:00 9:00～17:00

刷题：

1. 量变产生质变

2. 如果时间允许，建议在目标学校添加类似学校的过往问题

3.如果目标院校的考试是可选的，比如五选三，建议在复习题的时候做四到五，可以避免三选一不选在正式考试中遇到硬固执的问题。选择

4.冲刺阶段，根据正式考试的时间，我会根​​据自己的情况进行提问，查漏补缺，随时加注。

5. 以前如果有essay题，可以浏览更多最近的论文，推测题的方向

专业介绍

东京大学信息工程研究生院专门从事基础计算机理论、编程语言、自然语言处理、计算机视觉和生物信息学的教育和研究。重视新一代信息科学技术下的计算机基础研究。

涉及的具体方向有：算法、计算机语言、操作系统、计算机体系结构、并行处理、计算机安全、计算机图形学、数值计算、自然语言处理、机器学习、知识挖掘、用户界面、生物信息学和计算科学。

主要面向国内计算机科学与技术、生物信息学等相关专业。本专业课程的考试科目包括形式语言与自动机、数字电路、算法、计算机组学、操作系统、机器学习、数值计算、离散数学、信息论、生物信息学、计算机图形学、自然语言处理等。

考试准备技巧

详细示例

· 研究对象：计算机组成原理

· 话题分析

本例题来自东京大学信息工学研究科2018年夏季入学考试科目。

· 中文含义：

知道CPU内存地址是32位，回答以下两个问题：

(1）已知缓存容量为215Byte，块大小为64Byte。在使用全相联、2路组相联或全相联映射的情况下，标志位、组的位数数字和偏移量。

(2）已知缓存容量为64Byte，块大小为8Byte。对于后面的16进制数，表示缓存初始为空时，依次读取后面地址的内容，使用最近最少使用 (LRU) 算法使用时，在完全关联、2 路组关联或完全关联映射的情况下的命中数。

· 专业词汇编排：

ビットbit

バイト字节

メモリ记忆

アドレッシング寻址

アドレスaddress

マイクロプロセッサ微处理器

キャッシュcache

タグtag

因デックス索引

オフセットoffset

ブロックサイズ 块大小

フルアソシアテ全联想

ウェイway

セットアソシアテset 联想

ダイレクトマップdirect map

アルグリズム算法

· 考查知识点：Cache与主存的映射方式；Cache中块的替换算法

· 问题解决思路：

(1）首先，由于块大小为64Byte，（这里默认字节编码），可以得出块中偏移地址所需长度为log264=6位。根据容量和block size，总block个数为：215/64=29，全连接时，每个block可以在任意位置，无需索引位；2-way group连接时，每两个block共享一个位置，一共29 /2=28组，需要8个索引位；在直接映射中，每个块只有一个位置，需要9个索引位。最后可以用32位的总长度来计算标签位的长度每种模式。

(2）先将题中给出的16进制数转换成10进制数，再除以8得到block的序号（蓝色字体），方便计算。根据缓存大小和块大小，计算64/8=8块可以存储在缓存中计算机图形学有必要学吗，据此判断每次读取是否命中。

· 示范解决方案：

题型分析与难度分析

· 问题研究：

东京大学计算机组学理科专业的研究范围主要集中在存储系统和指令管道上。这两部分的内容需要对重点的概念有深刻的理解和名词解释。

本课题考察存储系统的Cache，涉及到cache和主存三种映射模式下的地址结构计算以及LRU算法在块替换中的实际操作。

· 话题评论：

本题难度适中，题型接近国内考研，属于常规考试内容。在了解缓存和主存三种映射方式的情况下，第一个问题应该比较容易回答。

第二题的知识点虽然不复杂计算机图形学有必要学吗，但在解题过程中还是需要仔细计算每个地址的映射位置。错误的地址计算可能导致整个结果的错误。

除了LRU算法外，还要掌握常用随机算法（RAND）和先进先出算法（FIFO），以应对考试中复杂多变的情况。

· 参考资料：

《コンピュータアーキテクチャ》酒井秀一；“计算机组成和设计硬件/软件接口” David A.Patterson

· 课程推荐：

公开课试听 BV17q4y1P7LZ

信息科学/机械工程/电子/空间信息，日本热门的科技大学，过去不断更新！