2013年南京航空航天大学829计算机专业基础考研初试真题(A卷)

合集下载

2013年南京航空航天大学830金属材料学考研初试真题(A卷)

南京航空航天大学

2013年硕士研究生入学考试初试试题（A卷）科目代码: 830

满分: 150 分

科目名称: 金属材料学

注意: ①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无效；③本试题纸须随答题纸一起装入试题袋中交回！

一、名词解释（20分，每个5分）

1. 碳钢与合金钢

2. 渗碳体与合金渗碳体

3. 二次硬化与二次淬火

4. 淬火硬化与时效硬化

二、填空题（20分，每空1分）

1. 根据钢中含碳量的多少通常把碳钢分为、和三类。

2. 钢中常加入的与γ-Fe形成无限固溶体且开启γ相区(无限扩大γ相区) 的金属元素是和；与α-Fe形成无限固溶体，使A3升高，A4下降，以致达到某一含量时，封闭γ相区(无限扩大α相区) 的非碳化物形成元素是、。强碳化物形成元素是、、和。

3. 钢中合金元素的强化作用主要有以下四种方式：、、及。

4. 对于珠光体型转变来说，向钢中加入合金元素可使C曲线移。

5. 铸铁是是以铁、、为主要组成元素，并比碳钢含有较多的、等杂质元素的多元合金。

三、选择题（20分，每个1分）

1.引起钢轧制或锻造时的晶界碎裂（热脆）的合金元素是

（a）P （b）H （c）N （d）S

2.普通碳素结构钢Q235中的“235”表示

（a）屈服强度（b）抗拉强度（c）弹性极限（d）疲劳强度

3. 在低合金钢中，一般随钢中合金元素增加，M s和M f点继续下降，室温下将保留更多的（a）奥氏体（b）贝氏体（c）马氏体（d）铁素体

4.显著提高铁基固溶体电极电位的常用合金元素

（a）Mn （b）Ni （c）Si （d）Cr

2003-2016年南京航空航天大学829计算机专业基础考研真题及答案解析汇编

2017版南京航空航天大学《829计算机专业基础》全套考

研资料

我们是布丁考研网南航考研团队，是在读学长。我们亲身经历过南航考研，录取后把自己当年考研时用过的资料重新整理，从本校的研招办拿到了最新的真题，同时新添加很多高参考价值的内部复习资料，保证资料的真实性，希望能帮助大家成功考入南航。此外，我们还提供学长一对一个性化辅导服务，适合二战、在职、基础或本科不好的同学，可在短时间内快速把握重点和考点。有任何考南航相关的疑问，也可以咨询我们，学长会提供免费的解答。更多信息，请关注布丁考研网。

以下为本科目的资料清单（有实物图及预览，货真价实）：

南京航空航天大学《计算机专业基础》全套考研资料包含：

一、南京航空航天大学《计算机专业基础》历年考研真题及答案解析

2016年南京航空航天大学《计算机专业基础》考研真题（含答案解析）（11月份统一更新）

2015年南京航空航天大学《计算机专业基础》考研真题（含答案解析）

2014年南京航空航天大学《计算机专业基础》考研真题（含答案解析）

2013年南京航空航天大学《计算机专业基础》考研真题（含答案解析）

2007年南京航空航天大学《计算机专业基础》考研真题（含答案解析）

2006年南京航空航天大学《计算机专业基础》考研真题（含答案解析）

2005年南京航空航天大学《计算机专业基础》考研真题（含答案解析）

2004年南京航空航天大学《计算机专业基础》考研真题（含答案解析）

2003年南京航空航天大学《计算机专业基础》考研真题（含答案解析）

二、南京航空航天大学《计算机专业基础》考研复习笔记

南京航空航天大学《820自动控制原理》历年考研真题专业课考试试题

目录
2011年南京航空航天大学820自动控制原理考研真题 2012年南京航空航天大学820自动控制原理考研真题 2013年南京航空航天大学820自动控制原理考研真题 2014年南京航空航天大学820自动控制原理考研真题 2015年南京航空航天大学820自动控制原理考研真题 2016年南京航空航天大学820自动控制原理考研真题 2017年南京航空航天大学820自动控制原理考研真题 2018年南京航空航天大学820自动控制原理考研真题
2016年南京航空航天大学820自动控制原理考研真题
2017年南京航空航天大学820自动控制原理考研真题
2018年南京航空航天大学820自动控制原理考研真题
wenku.baidu.com
2011年南京航空航天大学820自动控制原理考研真题
2012年南京航空航天大学820自动控制原理考研真题
2013年南京航空航天大学820自动控制原理考研真题
2014年南京航空航天大学820自动控制原理考研真题
2015年南京航空航天大学820自动控制原理考研真题

2013年南京航空航天大学821信号系统与数字信号处理考研初试真题(A卷)

t
-1 e(t) Σ Σ

k -1
y(t) Σ

-1
系统的零状态响应 y zs t 。
四、（20 分）已知因果离散时间系统的差分方程为: y(k 3) 2 y(k 2)
4 1 1 y(k 1) y k x(k 1) 。 3 3 3
1. 求系统函数 H z 和单位函数响应 h k ； 2. 画出系统零极点图，判断系统是否稳定； 3. 已知系统零输入的初值为 yzi (0) 4 , yzi (1) 2 , yzi (2) 1 ，求系统零输入响应 yzi (k ) ；
五、（ 20 分）已知 N 点有限长序列 x(n) ( 0 n N 1)
科目代码：821 科目名称：信号系统与数字信号处理第 1 页共 4 页
6. 已知离散系统的 H ( z )
z ，则系统零输入响应的一般形式 yzi (k ) _________， ( z 1)( z 0.5)
系统属于何种稳定？ __________ ，若系统的激励为 (k ) 则其零状态响应的初值
二、（ 15 分）低通滤波器的转移函数 H j 可用它的模和相位来表示，即
H (e j ) H ( j ) e j ( ) ,根据模和相位画出的曲线称幅频响应和相频响应曲线，已知某

2017年南京航空航天大学829研究生入学考试真题

南京航空航天大学

2017年硕士研究生入学考试初试试题（A卷）科目代码:829

满分:150 分

科目名称:计算机专业基础

注意:①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无效；③本试题纸须随答题纸一起装入试题袋中交回！

数据结构部分（50分）

1．（10分）为一个家谱管理程序设计一种数据结构，以一个四代人，11个家庭成员为例，（A有3个孩子A1、A2、A3；A1有2个孩子A11、A12；A2无子，A3有3个孩子A31、A32、A33；A11有1个孩子A111；A32有1个孩子A321；其余尚无子），画出家谱示意图，给出所设计的存储结构示意图，并给出在该存储结构上输出第k代所有人员的算法思想。

2．（10分）已知输入数据序列为(58,68,42,10,88,32,70,52,55,46 )，给出建立3阶B-树示意图，再给出删除55，70后的B-树。

3．（10分）试用Dijkstra算法，求下图中从V1到其余各顶点的最短路径，给出实现算法所用的数据结构和求解过程中每一步的状态。

4．（10分）设A、B为递减有序（元素值为整型）的单链表，编写函数，利用原结点将它们合并成一个递增有序的单链表，相同元素值只保留一个结点。先给出算法思想，再写出相应代码。

5.（10分）设有n个学生成绩（0-100整数）的顺序结构线性表

L，编写函数，将该线性表中调整为成绩及格（大于等于60）在不及格之前，要求T(n)=O(n), S(n)=O(1)。先给出算法思想，再写出相应代码。

南京航空航天大学829计算机专业基础(A卷)2016年考研真题

7.（10 分）A、B 两个程序，程序 A 按顺序使用 CPU 10 秒，使用设备甲 5 秒，使用 CPU 5 秒，使用设备乙 10 秒，最后使用 CPU 10 秒，程序 B 按顺序使用设备甲 10 秒，使用 CPU 10 秒，使用设备乙 10 秒，使用 CPU 5 秒，使用设备乙 10 秒。试问：
D. 执行周期
13.立即寻址是指（）。
A．指令中直接给出操作数地址 B. 指令中直接给出操作数
C. 指令中间接给出操作数 D. 指令中间接给出操作数地址
14.一般来说，Flash 存储wk.baidu.com的功能不包含的操作为（）。
A. 编程
B. 读取
C. 擦除
D. 加法运算
15.微程序控制器中，机器指令与微指令的关系是（）。
科目代码：829 科目名称：计算机专业基础第 2 页共 4 页
组成原理部分（50 分）
一．（15 分）选择题（1.5 分/题）
11.以下数据中最大的是（）。
A. 110100010B
B. 412D
C. 740Q
D. 2E2H
12.计算机中最小单位时间为（）。
A. 时钟周期
B. 指令周期
C. CPU 周期
A. 每一条机器指令由一条微指令来执行
B. 每一个机器指令由一段微指令编程的微程序来解释执行

2013年南京航空航天大学823电工电子学考研初试真题(A卷)

科目代码：823 科目名称：电工电子学第 2 页共 6 页
4、(本题 12 分) 某同学参照图 7 设计了一个异步电动机正、反转控制电路。调试时曾发生以下几种故障： (1)总开关 Q 合上时电动机立即开始正转；按下停止按钮 SB0，电动机停止转动，松开后又继续正转；
(2) 总开关 Q 合上时电动机正转控制正常；反转可以起动，但不能停止(除非断开总开关 Q)； (3) 控制电路设计没有错误，可是无论按什么按钮，电动机都不起动； (4) 总开关 Q 合上后按下起动按钮，电动机正转(或反转)，但松开后停止转动。请分析上述故障发生时的接线错误。
均功率)是( (a) 2.5W
)。 (b) 7.07W
(c) 5W
(d) 10W
5、某一RC串联电路对二次谐波的阻抗为(2–j6)Ω ，则该RC串联电路对基波的阻抗为(
)。
(a) (2–j12) Ω
(b) (2–j3) Ω (c) (2–j6) Ω
(d) (4–j6) Ω
科目代码：823 科目名称：电工电子学第 1 页共 6 页
6、交流铁心线圈的匝数固定，电源的频率不变，铁心中主磁通的最大值基本上决定于
(
)。
(a) 线圈电阻和漏电感 (b) 电源电压 (c) 磁路结构
(d) 线圈总阻抗
7、某三相异步电动机的额定转速为735r/min，相对应的转差率为(

南京航空航天大学2013年硕士研究生入学考试初试试题A卷

南京航空航天大学

2013年硕士研究生入学考试初试试题 A卷科目代码: 637

满分: 150 分

科目名称: 信息资源管理基础

一、名词解释：（每题4分，共12分。请将答案写在答题纸上。）

1、互信息

2、数据仓库

3、电子数据交换

二、填空题：（每空2分，共38分。请将答案写在答题纸上。）

1、按照综合信息分类体系，可将认识论信息分为感知信息和两大类，后者是人们对感知信息进行思维加工并向外输出的结果，是信息资源的主体。

2、现实信息资源以表述方式为依据可以划分为口语信息资源、体语信息资源、、实物信息资源和。

3、信息资源的使用价值主要由三方面的要素构成：信息资源的真实度、、信息资源中附加的人类劳动。

4、日本学者提出的可以用来衡量现代社会信息资源消费水平。

5、是知识管理中最重要的内容和最大的特点，但也是最难真正实现的。

6、信息资源管理活动作为一种普遍的人类活动，主要是在三个层面展开的。在层面，信息资源管理活动主要体现为一种政策法规主导的调控管理。

7、布鲁克斯认为：情报是使人原有的知识结构发生变化的那一小部分知识，用一个方程式表示，即。

8、只具备信息需求和信息能力而未形成实际的行动的用户为用户。

9、信息采集方法通常随信息源的不同而变化，对于次信息源，主要的信息采集方法包括观察、实验、检测、考察和科学研究等。

10、CRM的核心思想是将企业的作为最重要的企业资源。

南京航空航天大学计算机科学与技术学院《829计算机专业基础》历年考研真题..

目　录2014年南京航空航天大学829计算机专业基础考研真题2015年南京航空航天大学829计算机专业基础考研真题2016年南京航空航天大学829计算机专业基础考研真题2017年南京航空航天大学829计算机专业基础考研真题2018年南京航空航天大学829计算机专业基础考研真题

2014年南京航空航天大学829计算机专业基础

考研真题

南京航空航天大学

2014年硕士研究生入学考试初试试题（A卷）

科目代码：829威岳尊

料同席称：计算机专业基础‘5地力

注意：①认真阅读答飓纸上的注意亭璃；①所有答案必濒写褂瓯制上，写在本试题纸或草稿舐上均无效；③本试题纸须随答趣纸一起装入试题袋中交回!

（一、数据结构部分疝分）

L（10分）解释哈希表工作原理*将关键字序列（75,54,48,90,18,22,8L S3）存储在长度为1。的哈希表中，使用哈希函（key）=Key%10t并采用二次探测再散列法解决冲突，画出哈希表示意图*

2.（10分）试用Floyd算法，求解下图中各顶点之间的最短路径，写出算法过程中每一步的状态*

3.（10分）设有6个字符，其权值为（1L40,16,8,1L10）,始出进行Huffman

的数据结构和执行过程示意图.

< （10分）设一个带头结点的单链表L,数据元素为（<1,82,43,14,,..,an），编写函数,调整该链表，使得数据元素次序为（al,a3,...,an,...,a4,a2）,要求T（n）=0（n）,先给出算法思想，再写出相应代码.

5.（3分）设有一家情树T，用二叉链表结构存健（孩子兄弟表示狭），树中的结点信息为成员洛字.编写函数，输出家谱中共有多少代以及最后一代人数和成员塔字.要求先给出算法思想，再写出相应代码.

计算机专业基础2014年南京航空航天大学硕士研究生考试真题

要求：（1）分析三种指令的寻址方式特点。（3 分）
（2）分析处理机完成每一种格式的指令所花时间的长短，并说明原因. （5 分）
（3）分析指令(9C268FA5)H 的功能。（2 分）
科目代码：829 科目名称：计算机专业基础第 4 页共 5 页
梦想不会辜负每一个努力的人
4.（10 分）某计算机有 64KB 的主存和 1KB 的 Cache，Cache 每组 2 块，每块 64 字节，存储系统按组相联方式工作。要求：
给出算法思想，再写出相应代码。
5.（10 分）设有一家谱树 T，用二叉链表结构存储（孩子兄弟表示法），树中的结点信息为
成员名字。编写函数，输出家谱中共有多少代以及最后一代人数和成员名字。要求先给出
算法思想，再写出相应代码。
（二、操作系统部分 50 分）
一．填空题(共 10 小题，每小题 1 分，共 10 分) 1．下列关于操作系统的四种陈述中，正确的是：_________。（A）批处理操作系统必须在响应时间内处理完一个任务（B）实时操作系统必须在规定时间内处理完来自外部的事件（C）分时操作系统必须在周转时间内处理完来自外部的事件（D）分时操作系统必须在调度时间内处理完来自外部的事件
（A）分区管理
（B）分页管理
（C）分段管理
（D）段页式管理
4．操作系统中，很多事件会引起调度程序的运行，但下列事件中不一定引起操作系统调度程序运行是___________。（A）当前运行着的进程出错。（B）当前运行着的进程请求输入/输出。（C）有新的进程进入就绪状态。（D）当前运行的进程时间片用完。 5．操作系统中调度算法是核心算法之一，下列关于调度算法的论述中正确的是： _____。（A）先来先服务调度算法对即对长作业有利也对段作业有利。（B）时间片轮调度算法转只对长作业有利。（C）实时调度算法也要考虑作业的长短问题。（D）高相应比者优先调度算法既有利于短作业又兼顾长作业的作业还实现了先来先服务。 6.操作系统中产生死锁的根本原因是_______。

南京航空航天大学计算机考研试题

南京航空航天大学计算机考研试卷

操作系统部分

2000年操作系统考研试卷

一、名词术语解释<每小题4分，共20分）

1、系统调用与操作系统内核

2、进程与线程

3、页表与快表

4、设备独立性

5、文件控制块与索引节点

二、填空<每小题2分，共10分）

1、如果在设备处理时设置I/O进程，则不需要I/O进程工作时，I/O进程处于__________状态。

2、系统中有3个进程，每个进程需2台打印机，如果系统配有4台打印机，则系统_________ _出现死锁的情况<本题要判断出现死锁的可能性）。

3、设磁盘的I/O请求队列中的磁道号为:98，183，37，122，14，124，65，67，磁头初始

位置为50，若采用FCFS<先来先服务）和SSTF<最短寻道时间优先）的磁盘调度算法，磁头分别移动__________、__________磁道。

4、可以被多个进程在任何时刻共享的代码必须是__________。

5、为了实现CPU与外部设备的并行工作，系统引入了__________硬件机制。

三、回答下列问题<每小题8分，共48分）

1、在操作系统中，何为虚拟存储器、虚拟设备、虚拟处理机？

2、进程具有哪几种基本状态:对于每一种可能有的状态转换。给出一种状态转换的原因。<需图示说明）

3、何为磁盘高速缓存:说明它为什么会提高磁盘的I/O速度。

4、说明装入时动态链接<Load-time Dynamic Linking ）与运行时动态链接<Run-time Dynamic Linking ）这两种程序链接方法之间差别。

2013计算机考研真题及答案解析

2013 年全国硕士研究生入学统一考试—计算机专业基础综合试题

2013 年全国硕士研究生入学统一考试计算机科学与技术学科联考

计算机学科专业基础综合试题

（科目代码 408）

2013 年全国硕士研究生入学统一考试—计算机专业基础综合试题

一、单项选择题：第1～40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项最符合试题

要求。

1．求整数n(n≥0)阶乘的算法如下，其时间复杂度是

int fact(int n)

{

if (n<=1)return 1;

return n*fact(n-1);

}

A. O(log2n)

B. O(n)

C. (nlog2n)

D. O(n2)

2．已知操作符包括‘+’、‘-’、‘*’、‘/’、‘(’和‘)’。将中缀表达式a+b-a*((c d)/e-f)+g转换为等价的后缀表达式ab+acd+e/f-*-g+ 时，用栈来存放暂时还不能确定运算次序的操作符，若栈初始时为空，则转换过程中同时保存在栈中的操作符的最

大个数是

A. 5

B. 7

C. 8

D. 11

3.若一棵二叉树的前序遍历序列为a, e, b, d, c，后序遍历序列为b, c, d, e, a，则根结点的孩子结点

A.只有e

B.有e、b

C.有e、c

D.无法确定

4．若平衡二叉树的高度为6，且所有非叶结点的平衡因子均为1，则该平衡二叉树的结点总数为

A. 10

B. 20

C. 32

D. 33

5．对有n个结点、e条边且使用邻接表存储的有向图进行广度优先遍历，其算法时间复杂度是

A. O(n)

B. O(e)

C. O(n+e)

2013年南京工业大学828数据结构与操作系统真题

南京工业大学

2013年硕士研究生入学考试初试试题（A 卷）

科目代码：828科目名称：数据结构与操作系统满分：150分

注意:①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无效；

③本试题纸须随答题纸一起装入试题袋中交回！

第一部分：数据结构（共75分）

一、选择题（每小题2分，共10分）

1.数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的()和运算的学科。A.结构 B.关系 C.算法 D.操作2、指出下列时间复杂度最坏的级别是。A.对数阶O(log 2n) B.指数阶O(2n ) C.线性阶O(n) D.平方阶O(n 2)

3、设S 和队列Q 的初始状态均为空,元素abcdefg 依次进入栈S 。若每个元出栈后立即进入队列Q,且七个元素出队的顺序bdcfeag ，则栈S 的容量至少是（）。A.1 B.2 C.3 D.4

4、已知模式串P=’ABAAB’，其next 函数值是()。A.01112 B.01222 C.01122

D.01123

5、对基本有序表(21,36,40,54,28,64,69,73)进行排序，使用下列哪种方法最好（）。A.简单选择排序 B.直接插入排序 C.冒泡排序 D.归并排序

二、填空题(每小题2分,共10分)

1、线性结构中元素之间存在一对一的关系,图形结构中元素之间存在关系。

2、评价一个算法一般从4个方面进行:正确性、可读性、和。

3、找是具有特点的运算受限的线性表,队列是具有特点的运算变限的线性表。

4、动态查我表与静态查找表的区别是。

2018年南京航空航天大学829计算机专业基础-考研专业课真题硕士研究生入学试题

南京航空航天大学

2018 年硕士研究生入学考试初试试题（ A 卷）

科目代码: 829

满分: 150 分

科目名称: 计算机专业基础

数据结构部分（50 分）

1．（10 分）给定n 个村庄之间的交通图，边上的值表示这条道路的长度，现在要从这n 个

村庄中选择一个村庄建一所医院，问这所医院应建在哪个村庄，才能使离医院最远的村庄

到医院的路程最短？试选择或构造一种适当的数据结构并设计一个算法，并应用该算法解

答下图所示的实例，给出算法执行过程示意图。

10 3

2 V3

4 6

2．（10 分）详细解释哈希表的工作原理。以此为例，将关键字序列（51，83，43，15，62，59，74，61）存储在长度为10 的哈希表中，使用哈希函数H(key) = Key % 10 ，并采用链

地址法解决冲突，画出哈希表示意图。

3．（10 分）设有一批需实时处理的数据元素组成集合S，实时处理开始后，每隔一秒钟收

到一个新的数据元素加入S。现要求在每次接收一个新元素之前，找出S 中现有的最小元素并将其输出（从S 中删除）。试选择或构造一种适当的数据结构并设计一个算法，尽可能高效地完成上述任务。例如：S=(59,31,29,18,78,26,48,10,65,35)，新接受的数据为 39，12，46….。以此为例说明算法执行过程示意图。

4．（10 分）设一个带头结点的单链表 L，数据元素为整数，其中大部分为正数，少数为负数，编写函数，采用高效的算法调整链表，实现将负数结点移到链表尾部，并返回调整后

2013计算机考研真题及参考答案完整版

33．在 OSI 参考摸型中，下列功能需由应用层的相邻层实现的是（）。
A．对话管理
B．数据格式转换
C．路由选择
D．可靠数据传输
34．若下图为 10 BaseT 网卡接收到的信号波形，则该网卡收到的比特串是（）。
A．0011 0110
B．1010 1101
C．0101 0010
D．1100 0101
方式转发
一个以太网帧（不包括前导码）时，引入的转发延迟至少是（）。
A．0μs
B．0.48μs
C．5.12μs
D．121.44μs
39．主机甲与主机乙之间已建立一个 TCP 连接，双方持续有数据传输，且数据无差错与丢
失。若甲收
到 1 个来自乙的 TCP 段，该段的序号为 1913、确认序号为 2046、有效载荷为 100 字节，则
A．h，c，a，b，d，e，g，f
B．e，a，f，g，b，h，c，d
C．d，b，c，a，h，e，f，g
D．a，b，c，d，h，e，f，g
a
b
e
c
d
f
g
h
9．下列 AOE 网表示一项包含 8 个活动的工程。通过同时加快若干活动的进度可以缩短整个工程的工期。下列选项中，加快其进度就可以缩短工程工期的是（）。
2013 年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题

2013年南京航空航天大学829计算机专业基础考研初试真题(A卷)

2013年南京航空航天大学830金属材料学考研初试真题(A卷)

2003-2016年南京航空航天大学829计算机专业基础考研真题及答案解析 汇编

南京航空航天大学《820自动控制原理》历年考研真题专业课考试试题

2013年南京航空航天大学821信号系统与数字信号处理考研初试真题(A卷)

2017年南京航空航天大学829研究生入学考试真题

南京航空航天大学829计算机专业基础(A卷)2016年考研真题

2013年南京航空航天大学823电工电子学考研初试真题(A卷)

南京航空航天大学2013年硕士研究生入学考试初试试题A卷

南京航空航天大学计算机科学与技术学院《829计算机专业基础》历年考研真题..

计算机专业基础2014年南京航空航天大学硕士研究生考试真题

南京航空航天大学计算机考研试题

2013计算机考研真题及答案解析

2013年南京工业大学828数据结构与操作系统真题

2018年南京航空航天大学829计算机专业基础-考研专业课真题硕士研究生入学试题

2013计算机考研真题及参考答案完整版

2003-2016年南京航空航天大学829计算机专业基础考研真题及答案解析汇编