南航计算机复试

概念问题

C++/数据结构

1、简述你对“面向对象”和“面向过程”编程思想的认识与思考用就可以了。 面向过程

就是分析出解决问题所需要的步骤，然后用函数把这些步骤一步一步实现，使用的时候一个一个依次调

面向对象是把构成问题事务分解成各个对象，建立对象的目的不是为了完成一个步骤，而是为了描叙某个事物在整个解决问题的步骤中的行为。

例如五子棋，面向过程的设计思路就是首先分析问题的步骤：1、开始游戏，2、黑子先走，3、绘制画面，4、判断输赢，5、轮到白子，6、绘制画面，7、判断输赢，8、返回步骤2，9、输出最后结果。把上面每个步骤用分别的函数来实现，问题就解决了。

而面向对象的设计则是从另外的思路来解决问题。整个五子棋可以分为 1、黑白双方，这两方的行为是一模一样的，2、棋盘系统，负责绘制画面，3、规则系统，负责判定诸如犯规、输赢等。第一类对象（玩家对象）负责接受用户输入，并告知第二类对象（棋盘对象）棋子布局的变化，棋盘对象接收到了棋子的i变化就要负责在屏幕上面显示出这种变化，同时利用第三类对象（规则系统）来对棋局进行判定。

可以明显地看出，面向对象是以功能来划分问题，而不是步骤。同样是绘制棋局，这样的行为在面向过程的设计中分散在了总多步骤中，很可

武汉理工大学计算机科学与技术学院 2017年硕士研究生入学复试工作实施细则

一、指导思想

2017年是全日制和非全日制硕士研究生招生考试并轨的第一年，教育部相继出台（教研厅[2016]2号）、（教发厅[2016]7号）、（教学[2016]9号）文件，对2017年硕士生的改革提出了具体要求，我院按照以上要求严格执行2017年硕士生招生工作各项规定,以提高人才选拔质量为核心，坚持公平、公开、公正的原则，德智体全面衡量，择优录取。

二、复试工作领导小组

组 长：熊盛武 吴铸新

副组长：崔之余、李春林、石 琳

成 员：袁景凌、饶文碧、李琳、石兵、颜昕、姚寒冰、巩晶、 秘 书：程江红 林文生

三、复试分数线

根据2017年武汉理工大学专业复试分数线的要求，所有第一志愿报考我院并达到以下复试分数线的考生，均可参加复试（免试推荐研究生不参加复试）。学院将不再向考生发放复试通知书。

1、全日制学术型硕士

计算机科学与技术（081200） 总分290，单科35（满分100），53（满分150） 软 件 工 程（083500） 总分290，单科35（满分100），53（满分150） 2、全日制专业型硕士、非全日制硕士生

计算机技

1：计算机系统的层次结构：微程序机器级，传统机器语言机器级，操作系统机器级，汇编语言机器级，高级语言机器级，应用语言机器级。

2：微程序机器级：微指令系统，微程序直接由硬件实现。传统机器语言机器级：机器指令系统，由微程序解释执行。操作系统机器级：传统机器级指令和操作系统级指令，由第3级和第2级共同执行。汇编语言机器级：汇编语言，汇编语言程序翻译成第3级或第2级，然后执行。高级语言机器级：高级语言程序由编译器翻译到第4级或第3级。应用语言机器级：有应用程序翻译成第5级机器上的语言 3：翻译就是先用转换器把高一级机器上的程序转换成低一级机器上等效程序，然后再低一级机器上运行，实现功能。解释就是对于高一级机器上的程序中的每条语句或指令都转成低一级机器上的等效程序。解释消耗时间多，但是空间少。6层结构中，下3层解释实现，上3层翻译实现，下2层是物理机，上4层是虚拟机。

4：计算机系统结构：传统机器程序员所看到的计算机属性，即概念性结构与功能特性。计算机组成：计算机系统结构的逻辑实现，定义各部件的功能和各部件的联系。计算机实现：是指计算机组成的物理实现。计算机系统结构定义了应有什么功能，计算机组成定义了怎么实现这些功能，计算机实现定义了实现这些功能的具

1. 什么是程序局部性，为什么会有程序的空间局部性? 程序局部性是指程序在运行时呈现出局部性规律，在一段时间间隔内，程序的执行是局限在某个部份，所访问的存储空间也只局限在某个区域。 空间局部性是指若一个存储单元被访问，那么它附近的单元也可能被访问，这是由于程序的顺序执行引起的。 2. 比较TCP与UDP

TCP与UDP都是传输层的协议，且都用端口号标识数据所达的进程。

TCP提供的是面向连接服务，提供可靠交付。且具有流量控制和拥塞控制。可用于可靠要求高的场合如：SMTP，FTP，HTTP等

UDP提供的是无连接服务，提供不可靠交付，且无确认机制。主要用于即时强的场合如：视频聊天，语音电话等。

3. 网络协议的三个核心要素，及概念 .各起什么作用？ 语法，定义了数据与控制信息的格式；

语义，定义了需要发出何种控制信息，完成何种响应动作以及作出何种响应； 同步，定义了事件实现顺序的详细说明； 4. 关系数据库都有那些操作,特点是什么? ◇查询:选择、投影、连接、除、并、交、差 ◇数据更新:插入、删除、修改

关系操作的特点：集合操作方式，即操作的对象和结果都是集合。 5. 解释一下网络体系结构,它得实现和理论有什么区别?

1:三网：电信网，有线电视网，计算机网 2：网络的功能：连通性，共享

3：网络发展3阶段：arpanet，三级结构因特网（围绕六个大型计算机中心建设的计算机网络，主干网，地区网，校园网），多层次ISP因特网。

4：因特网从工作方式上：边缘部分（用户直接使用），核心部分（联通和交换作用）。边缘部分的的各个主机的程序直接运行的通信方式主要有C/S客户服务器和P2P对等方式。客户：主动向服务器发起通信，不需要特殊的硬件和很复杂的操作系统。服务器一直运行等待客户程序。P2P就是两个主机不分服务器和客户机，只要建立连接就可以通信。核心部分向边缘部分提供连通性。

5：电路交换：电话机用，主叫和被叫之间建立一个连接，一直占用端到端的资源，建立连接，通话，释放链接，传输效率低，适合传送大量的数据以淡化连接时间

分组交换：采用存储转发技术，划分为等长的数据段，加上首部，首部中包含源地址，目的地址，序号等，各个分组通过不同的物理链路到达目的地，不先建立连接就可以向其他主机发送分组，高效，灵活，迅速，可靠。缺点：控制信息造成开销，

报文交换：整个报文为单位，存储转发。 6：广域网，城域网，局域网，个人局域网

7：性能指标：速率 带宽（两点之间能通过的最高数据率）

目录

2016年福州大学计算机专业基础B复试之计算机组成原理考研复试题库（一） (2)

2016年福州大学计算机专业基础B复试之计算机组成原理考研复试题库（二） (6)

2016年福州大学计算机专业基础B复试之计算机组成原理考研复试题库（三） (11)

2016年福州大学计算机专业基础B复试之计算机组成原理考研复试题库（四） (16)

2016年福州大学计算机专业基础B复试之计算机组成原理考研复试题库（五） (20)

第1 页，共24 页

第 2 页，共 24 页 2016年福州大学计算机专业基础B 复试之计算机组成原理考研复试题库（一） 说明：①本资料为VIP 包过学员内部使用资料。

——————————————————————————————————————————

一、选择题

1． 下列说法中不正确的是（ ）。

A.变址寻址时，有效数据存放在主存中

B.堆栈是先进后出的随机存储器

C.堆栈指针SP 的内容表示当前堆栈内所存储的数据的个数

D.内存中指令的寻址和数据的寻址是交替进行的

【答案】C

2． 在TCP/IP 体系结构中，直接为ICMP 提供服务的协议是（ ）。

A.PPP

B.IP

C.UDP

D.TCP

【答案】B 。

3． 给定二叉树如下图所示。设N

2014年南航材料科学与技术学院考研分数线及复试调剂办法

我院坚持“按需招生、德智体全面衡量、择优录取、宁缺毋滥”的原则，按照《南京航空航天大学2014年硕士研究生招生复试及录取办法》组织复试录取工作，并结合学院具体情况，制定本工作细则。

一、学院招生工作领导小组 组长：何建平

成员：汪涛张校刚梁文萍王寅岗姬广斌张海黔顾冬冬张防汤晓斌 二、学院复试及录取工作监督小组 组长：周克印 成员：黄彬梅天庆

三、学院各学科复试分数线及招生指标

招生指标

外国

专业代码

专业名称

总分

政治理论

语

一

二

推生)

业务课

业务课

（不包括免

070303 有机化学 372 38 40 57 57

10

高分子化学与物

070305

理

372

38

40

57

57

070304 物理化学 340 38 40 57 57 13

核技术与材料工

0805Z1

程

44

333

38

40

57

57

080503 材料加工工程 333 38 40 57 57

080501 材料物理与化学 321 38 47 80 90

30

080502 材料学 321 38 47 8

概念问题 C++/数据结构 1、

简述你对“面向对象”和“面向过程”编程思想的认识与思考 用就可以了。 面向过程

就是分析出解决问题所需要的步骤，然后用函数把这些步骤一步一步实现，使用的时候一个一个依次调

面向对象是把构成问题事务分解成各个对象，建立对象的目的不是为了完成一个步骤，而是为了描叙某个事物在整个解决问题的步骤中的行为。

例如五子棋，面向过程的设计思路就是首先分析问题的步骤：1、开始游戏，2、黑子先走，3、绘制画面，4、判断输赢，5、

轮到白子，6、绘制画面，7、判断输赢，8、返回步骤2，9、输出最后结果。把上面每个步骤用分别的函数来实现，问题就解决了。

而面向对象的设计则是从另外的思路来解决问题。整个五子棋可以分为 1、黑白双方，这两方的行为是一模一样的，2、棋盘系统，负责绘制画面，3、规则系统，负责判定诸如犯规、输赢等。第一类对象（玩家对象）负责接受用户输入，并告知第二类对象（棋盘对象）棋子布局的变化，棋盘对象接收到了棋子的i变化就要负责在屏幕上面显示出这种变化，同时利用第三类对象（规则系统）来对棋局进行判定。

可以明显地看出，面向对象是以功能来划分问题，而不是步骤。同样是绘制棋局，这样的行为在面向过程的设计中分散在了总多步骤中，

2005级 数据库原理课程试题（A卷）

题号 分数 一 二 三 四 五 六 七 总分 合分人： 复查人： 分数 一、填空题：（每空2分，共20分）

1、数据库系统中的数据模型通常由 、数据操作和完整性约束条件三部分组成。 2、设有两个实体集A、B， A中实体可能与B中多个实体或零个相联系，而B中实体至多和A中一个实体有联系，则称A和B是_ ___联系。

3、在关系模型中，实体以及实体间的联系都是用 来表示的。

4、关系模式由3NF转化为BCNF是消除了主属性对码的 和 。 5、在事务依赖图中，若两个事务的依赖关系构成循环，则系统出现 。 6、在并发控制技术中有两种基本类型的锁，它们是 和 。 7、自主存取控制（DAC）方法被广泛支持，主要通过SQL的语句 句。

二、单选题：（每题分1，共15分）

（说明：将认为正确答案的字母填写在每小题后面的括号内）

分数 评卷人 和 语

评卷人 1．位于用户和操作系统之间的用

附件3

2014年哈工大计算机科学与技术学院硕士招生复试名单

姓名 王彦争 王军 高航 李斌斌 刘羽朦 郭豪 李彦良 朱睿 刘鑫 赵焱德 孔欣欣 刘欢 胡可 黄智超 张喜 王嘉男 孙一博 报名号 370286362 371097312 220796545 230195779 230193703 441198374 371095816 371099210 230193626 321798111 130399044 450699735 411498233 360183849 441199153 230193883 371096476 考试方式 全国统考 全国统考 全国统考 全国统考 全国统考 全国统考 全国统考 全国统考 全国统考 全国统考 全国统考 全国统考 全国统考 全国统考 全国统考 全国统考 全国统考 毕业学校 青岛科技大学 哈尔滨工业大学 长春理工大学 哈尔滨工业大学 哈尔滨师范大学 贵州民族学院 哈尔滨工业大学 哈尔滨工业大学 哈尔滨工业大学 中国矿业大学(徐州) 燕山大学 桂林电子科技大学 中国矿业大学(徐州) 南昌大学 湖北民族学院 吉林大学 哈尔滨工业大学 报考学科代码 081200 081200 085211 081200 0