2019年南京师范大学日语、计算机、电视电影考研真题回

一、南京师范大学日语语言文学833+623回忆真题

外国语言文学基础知识与汉语写作 一，单选（2*5\\'）

11 对语言的任意性的描述错误的是 2 不是对人类语言和动物语言根本区别的是 3 亚里士多德的文学理论是 4 聂鲁达是哪国人

5 索尔仁尼琴的哪一部作品的名字出自但丁的神曲 二，名词解释（4*5） 1 复调小说 2 能指和所指 3 叙述视角 4 互文性

三，简答（3*10）

1 组合关系与聚合关系解释加举例 2 村上春树艺术创作特征

3 用积累的语言学知识给语篇下一个定义 四，作文（90） 一枝一叶一世界

日语语言文学基础知识和翻译

一，名词解释（4*8）

夏目漱石 罗生门 百人一首 二尊宫德 汤桶读 モダリティ 吴音 自动词 二，写出作家名并标音（2*10）

金色夜叉 雪国 人间失格 抒情小曲集 到城崎去 方丈记 田舍教师 三，简答（18） 日语的敬语种类并举例 四，论述（18）

大江健三郎的文学和中国，中国文学的关系 五，中译日（3*12） 六，日译中（2*13

二、南京师范大学 计算机专硕数据结构

没有选择填空 全是解答应用题

1. for循环 求复杂度。还有一个语句执行多少次 （ for(i=0;i＜n;i=i+2) for(j=i+1;j＜n;j++) s+=i*j; 问算法复杂度

问n=5时最后一句执行多少次

2.“Ninju2019” 问这个非空子串有多少个 3.深度为6的完全二叉树最少有几个节点

有33个节点的完全二叉树最大编号是多少（从0开始编）

专业课题

4.给了无向图顶点集和边集 写出深度和广度遍历 还有一种拓扑排序 5. 给了一组序列数 散列 线性探测法 并求查找成功ASL 6.给了一组序列数，堆排序 大顶堆 写出拍好后序列顺序

7.给了一组序列数 分别写出一趟直接 插入 冒泡 选择 归并 快排序的序列 8.给了有向图顶点集和边集 画出该图邻接矩阵的邻接表 9.给了树的序列关系 按孩子兄弟法画出其存储结构

10.哈夫曼树 编码 “之乎者也”这四个汉字 分别给了200 300 600 700 出现次数 编码 问也字的编码长度 11.栈和队列的题目 push(s,2) push(s,3) push(s,5) push(s,8)

push(Q,pop(s)-pop(s)) push(Q,pop(s)-pop(s)) while(!isEmpty(Q)) pop(Q)

12.算法题：单链表 删除其负数节点 负数节点不止一个 13.算法题：KMP

一个整形存储的字符串S 子串t 设计算法找出t的起始地止并返回

14.算法题：一个数据域为整形存储的树 找出其值最大节点 （只有一个）并返回该节点地址 15.给了一个广义表（具体记不太清楚了） 要求写出其表头和表尾 并写出他们的长度

16.给出了一组中缀表达式 写出其前缀和后缀表达式

17.给了一组有序序列 用二分法查找 并写出查找17 和18 这两个数的比较次数（17序列里有 18没有） 计算机网络

（选择题10个，判断题 10题，简答题3题，应用题1题）

【选择题】

1.下面那个不支持端到端的传输

A.数据链路层。B.传输层 C.应用层 D.会话层

2.网络传输时延大且不稳定 下面那个不适合于语音数据的传输 A.电路交换 B.报文交换 C.数据报 D.虚电路 3.下面哪个支持相同频率的传输 TDM CDMA FTDM WDM 4.下面哪个可以隔广播域 集线器 路由器 网桥 交换机

（选择题还有我实在想不起来了[面条泪]） 【判断题】

1.www 用HTML协议传输数据

2.UDP提供伪首部较验 所以提供可靠传输

3.MIME作用就是将非AACII码文件转换成ASCII码类型的

4.Everything is over IP 意思就是IP协议可以应用于任何类型任何连接方式的网络 5.路由器只依赖于转发表转发

6.卫星通讯覆盖范围广 但地面传输时延大而且易受天气影响 7.

（这个也是 目前只记起这么多了[尴尬]） 【简答题】

1.用画图的方式说明TCP建立连接的过程

2.说明为什么应用程序用P2P模式可以提高分享共享文件的能力 3.在IPV4里 有哪些有助于解决地址资源短缺问题

【应用题】

给了R2路由器的路由表信息 1.根据路由表信息画出网络图

2.给出一组地址 问下一跳或者路由器怎么处理 3.给路由器配置默认路由

三、南京师范大学电视电影方向

本文来源：https://www.bwwdw.com/article/y0ar.html