2018年南京航空航天大学829计算机专业基础-考研专业课真题硕士研究生入学试题
南京航空航天大学819电路2018年考研真题
铁芯材料磁导率m=5103H/m，空气隙磁导率m0=4107H/m，线圈直流电阻 2。欲在
铁芯中得到 1.2103Wb 磁通，不考虑边缘效应，则气隙长度 =
。
I
1
Φ
+
8V 2 N
-
S
图 2.5
科目代码：819 科目名称：电路 第 2 页 共 4 页
三．(10 分) 图 3 所示含理想变压器电路。求：（1）当电源 uS = 10V（直流）时，uS 发出
南京航空航天大学
科目代码: 科目名称:
2018 年硕士研究生招生考试初试试题（ A 卷 ）
819 电路
满分: 150 分
注意: ①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无
效；③本试题纸须随答题纸一起装入试题袋中交回！
一、 选择题(每小题 5 分，共 20 分）
1．图 1.1 所示电路，9V 电压源发出的功率 P =
。
(a) 9 W (b) 9 W (c) 18 W (d) 18 W
2． 图 1.2 所示电路，已知 iS 2 cos(t 90) A ，C = 0.1F，UR = UL=10V，欲使 uL 和 iS
同相，则电阻 R =
电感 L =
s2 12s 20
十．(14 分) 图 10 所示二端口网络 N 的传输参数矩阵T (s)
6s
1
3
s2 6s 20
2s
。
1
（1）求网络函数 H (s) UO (s) US(s)
；（2）当 uS 12 (t) V 时的零状态响应
uo(t)；（3）
八．(14 分) 图 8 所示三相电路。已知对称三相电源线电压 UAB 3800 V ，阻抗
全国硕士研究生入学统一考试计算机专业基础综合真题解析
2018年全国硕士研究生入学统一考试计算机学科专业基础综合试卷一、单项选择题：140小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项符合题目要求。
请在答题卡上将所选项的字母涂黑。
b5E2RGbCAP 1．已知程序如下：ints(int n>{ return (n<=0> ? 0 : s(n-1> +n。
}void main(>{ cout<< s(1>。
}程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息一次对应的是A．main(>->S(1>->S(0> B．S(0>->S(1>->main(>p1EanqFDPwC．main(>->S(0>->S(1> D．S(1>->S(0>->main(>DXDiTa9E3d【参考答案】 D【考查知识点】栈的基本概念和函数调用的原理。
2．先序序列为a,b,c,d的不同二叉树的个数是A．13B．14C．15D．16【参考答案】 C【考查知识点】二叉树的基本概念。
3．下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫曼树的是A．24，10，5和 24，10，7B．24，10，5和24，12，7C．24，10，10和 24，14，11 D．24，10，5和 24，14，6【参考答案】 C【考查知识点】哈夫曼树的原理。
4．现在有一颗无重复关键字的平衡二叉树<AVL树）,对其进行中序遍历可得到一个降序序列。
下列关于该平衡二叉树的叙述中，正确的是RTCrpUDGiTA．根节点的度一定为2B．树中最小元素一定是叶节点C．最后插入的元素一定是叶节点D．树中最大元素一定是无左子树【参考答案】 B【考查知识点】树的中序遍历和AVL树的基本概念。
5．设有向图G=(V,E>，顶点集V={V0,V1,V2,V3}，边集E={<v0,v1>,<v0,v2>,<v0,v3>，<v1,v3>},若从顶点V0 开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是5PCzVD7HxAA．2 B．3 C．4 D．5【参考答案】 D【考查知识点】图的深度优先遍历。
南京航空航天大学-2018年-硕士研究生入学考试初试试题(A卷)-821信号系统与数字信号处理
六、 （20 分）已知 x(n) 2 (n) (n 1) (n 3) ， 解答下列各题： 1．若 x(n) 的 5 点 DFT 谱为 X (k) ， 0 k 4 ，且Y (k) X 2 (k) ，求Y (k) 的 5 点 IDFT 结果 y(n) ； 2．求 x(n) 和 y(n) 的线性卷积结果 f (n) x(n) y(n) ； 3．若 w(n) y n 2 8 R8(n) ，求 x(n) 和 w(n) 的 8 点圆周卷积结果 g(n) x(n) 8 w(n) ； 4．若 x(n) 的 4 点 DFT 谱为 X (k),0 k 3 ，分别求出 X (k) 的实部频谱 Re X k 和虚部频谱 Im X k 。
1. 已知系统的输入
与输出
Zt Z¹
的关系为r(t) =
e(¿ )d¿ d¹，判断系统的线性、时不变性、因果
¡1 ¡1
性和稳定性，___________，___________，___________，___________；
2. 实信号 是一个持续时间不大于 的时域有限信号，且已知
；令
， 显然 是一个周期信号。如果将 展开成傅里叶级数，则三角傅里叶
5. 若已知系统初始条件
，
，求零输入响应
。
五、 （15 分）电路如图所示，已知
，
，
，
。
1. 以回路电流 为系统响应，求系统函数 应；
2. 求零状态响应 ；
及单位冲激响
+-
+
C
3. 已 知 电 容 初 始 电 压
，电感初始电流 -
，作运算等效电路，并求零输入响应电流 。
L R
科目代码：821 科目名称：信号系统与数字信号处理 第 3 页 共 4 页
南京航空航天大学824运筹学2012—2018年考研真题试题
C 所需面粉。各面粉厂的产量（吨）、面食加工厂的加工能力（吨）及各面粉厂
到面食厂的单位运价表（元/吨）如表 1。问如何安排面粉的分配计划使总运费最
小。
表1
面食厂
面粉厂
A
B
C
面粉厂产量
甲
300
1000
200
20
乙
400
1100
800
25
丙
800
1100
400
20
面食厂需求量
15
25
20
824 运筹学 第 1 页 共 2 页
科目代码：824 科目名称：运筹学 第 1 页 共 3 页
表 1 煤矿产量、城市需煤量及各煤矿到各城市之间的距离
城市
煤矿
A
B
C
D
日产量（供应量）
甲
40
120
40
110
200
乙
20
100
30
90
100
丙
80
50
110
60
200
日销量（需要量）
80
120
150
150
四、（本题 15 分）某公司拟将四种新产品配置到四个工厂生产，每个工厂生产一种新产品，四个工厂的
费用（万元） 100 150 100 50 100 80
最短
时间（月） 6 3 5 1 2 2
费用（万元） 200 350 400 90 250 100
科目代码：824 科目名称：运筹学 第 2 页 共 3 页
V2
A,8
C,10
V1 B,5
D,2
V5
F,4
E,5
V4
2018年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题及答案
2018年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题及答案2018 年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：第1～40 小题，每小题2 分，共80 分。
下列每题给出的四个选项中，只有一个选项最符合试题要求。
1.若栈S1 中保存整数，栈S2 中保存运算符，函数F()依次执行下述各步操作：（1）从S1 中依次弹出两个操作数 a 和b；（2）从S2 中弹出一个运算符op；（3）执行相应的运算 b op a；（4）将运算结果压人S1 中。
假定S1中的操作数依次是5,8,3,2（2在栈顶），S2中的运算符依次是*,-,+（+在栈顶）。
调用3 次F()后，S1 栈顶保存的值是。
A. -15B. 15C. -20D. 202.现有队列Q与栈S，初始时Q中的元素依次是1,2,3,4,5,6（1在队头），S为空。
若仅允许下列3 种操作：①出队并输出出队元素；②出队并将出队元素人栈；③出栈并输出出栈元素，则不能得到的输出序列是。
A. 1, 2, 5, 6, 4, 3B. 2, 3, 4, 5, 6, 1C. 3, 4, 5, 6, 1, 2D. 6, 5, 4, 3, 2, 13.设有一个12×12 的对称矩阵M，将其上三角部分的元素m i, j （1≤i≤j≤12）按行优先存人C 语言的一维数组N 中，元素m6, 6 在N 中的下标是。
A. 50B. 51C. 55D. 664.设一棵非空完全二叉树T 的所有叶结点均位于同一层，且每个非叶结点都有 2 个子结点。
若T 有k 个叶结点，则T 的结点总数是。
A. 2k-1B. 2kC. k2D. 2k-15.已知字符集{a, b, c, d, e, f}，若各字符出现的次数分别为6, 3, 8, 2, 10, 4，则对应字符集中各字符的哈夫曼编码可能是。
A. 00, 1011, 01, 1010, 11, 100B. 00, 100, 110, 000, 0010, 01C. 10, 1011, 11, 0011, 00, 010D. 0011, 10, 11, 0010, 01, 0006.已知二叉排序树如下图所示，元素之间应满足的大小关系是。
2003-2016年南京航空航天大学829计算机专业基础考研真题及答案解析 汇编
2017版南京航空航天大学《829计算机专业基础》全套考研资料我们是布丁考研网南航考研团队，是在读学长。
我们亲身经历过南航考研，录取后把自己当年考研时用过的资料重新整理，从本校的研招办拿到了最新的真题，同时新添加很多高参考价值的内部复习资料，保证资料的真实性，希望能帮助大家成功考入南航。
此外，我们还提供学长一对一个性化辅导服务，适合二战、在职、基础或本科不好的同学，可在短时间内快速把握重点和考点。
有任何考南航相关的疑问，也可以咨询我们，学长会提供免费的解答。
更多信息，请关注布丁考研网。
以下为本科目的资料清单（有实物图及预览，货真价实）：南京航空航天大学《计算机专业基础》全套考研资料包含：一、南京航空航天大学《计算机专业基础》历年考研真题及答案解析2016年南京航空航天大学《计算机专业基础》考研真题（含答案解析）（11月份统一更新）2015年南京航空航天大学《计算机专业基础》考研真题（含答案解析）2014年南京航空航天大学《计算机专业基础》考研真题（含答案解析）2013年南京航空航天大学《计算机专业基础》考研真题（含答案解析）2007年南京航空航天大学《计算机专业基础》考研真题（含答案解析）2006年南京航空航天大学《计算机专业基础》考研真题（含答案解析）2005年南京航空航天大学《计算机专业基础》考研真题（含答案解析）2004年南京航空航天大学《计算机专业基础》考研真题（含答案解析）2003年南京航空航天大学《计算机专业基础》考研真题（含答案解析）二、南京航空航天大学《计算机专业基础》考研复习笔记1、辅导讲义（含数据结构、操作系统和计算机组成原理）该辅导讲义由2016级高分学长最新编写，适用于2017年参加考试的考生，辅导讲义按章节编写，针对南航的出题特点，编写了考研点睛（历年考题分析）、主要知识点、以及重要题型演练三个部分，是专业课复习具有极高参考价值的一份资料，同学们好好使用一定可以考取一个不错的分数。
南京航空航天大学计算机考研829大纲
一、计算机组成原理部分【目标】1. 理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式,具有完整的计算机系统的整机概念。
2. 理解计算机系统层次化结构概念,熟悉硬件与软件之间的界面,掌握指令集体系结构的基本知识和基本实现方法。
3. 能够运用计算机组成的基本原理和基本方法,对有关计算机硬件系统中的理论和实际问题进行计算、分析,并能对一些基本部件进行简单设计。
【大纲】1.计算机系统概述(1). 了解计算机的发展历程;(2). 掌握冯?诺依曼计算机结构的特点,计算机硬件的基本组成与功能,计算机系统的组成(硬件+软件)及其层次结构,计算机的工作原理;(3). 掌握计算机的性能指标,具体包括CPU执行时间、CPI、时钟周期、主频、MIPS、MFLOPS、GFLOPS、TFLOPS、PFLOPS等;2.数据的机器级表示(1).掌握数制与编码:包括进位计数制及其相互转换,真值和机器数,BCD编码,字符与字符串,校验码;(2). 熟练掌握定点数的表示与运算:包括无符号数的表示和有符号整数的表示,定点数的移位运算;原码定点数加减运算;补码定点数加减法运算;定点数乘除运算;识记溢出概念和判别方法;(3). 掌握浮点数的表示与运算:包括浮点数的表示,IEEE754标准,浮点数的加减运算及其规格化;(4).理解算术逻辑单元ALU:包括串行加法器和并行加法器,算术逻辑单元ALU 的功能与结构;3.运算方法与运算部件(1).掌握不同层次程序员看到的运算:高级语言以C语言为例,ISA层面则以MIPS为例;(2). 了解串行加法器、并行加法器及先行进位部件,掌握算术逻辑部件ALU 的设计;(3). 掌握定点数运算及运算部件:补码加减运算,无符号数乘法运算,无符号除法运算;掌握补码加减运算器如何实现;(4). 掌握浮点数加减运算及浮点数运算的精度问题;了解相应的运算部件实现思想; 4.存储器分层体系结构(1).了解存储器的分类及其分层结构,半导体存储器随机访问存储器的组织,只读存储器及主存的主要技术指标等;掌握存储器芯片与CPU的连接,多模块存储器的交叉存储;(2).掌握高速缓冲存储器的CPU的基本访存过程,Cache和主存之间的映射方式,程序访问的局部性原理对编程的影响及Cache-friendly的程序,了解Cache替换算法和Cache写策略;(3).掌握虚拟存储器的基本概念,三种实现方案,缺页的处理以及快表的工作原理,注意虚拟地址和物理地址的转换问题,如何查段表和页表;TLB的原理和作用;平均访问时间的计算等。
2018年南京航空航天大学经济与管理学院827经济学考研真题及详解【圣才出品】
2018年南京航空航天大学经济与管理学院827经济学考研真题及详解一、名词解释（3×6＝18分）1．劣等品答：劣等品，又称低档物品，指需求量随收入变化而成反方向变化，收入增加，其需求量反而减少的商品，如黑白电视机。
对于劣等品来说，替代效应与价格成反方向的变动，收入效应与价格成同方向的变动。
一般情况下，收入效应的作用小于替代效应的作用，从而总效应与价格成反方向的变动，这样使得其需求曲线向右下方倾斜。
吉芬物品是一种特殊的劣等品，其收入效应的作用大于替代效应的作用，于是，就会出现违反需求曲线向右下方倾斜的现象。
2．规模报酬递增答：规模报酬递增是指产量增加的比例大于各种生产要素投入增加的比例。
设生产函数为Q＝f（L，K），如果f（λL，λK）＞f（L，K），其中，常数λ＞1，则生产函数Q＝f（L，K）具有规模报酬递增的性质。
规模报酬递增的生产函数，总产量曲线凸向右下方，表示产量的增加幅度大于要素投入量的增加幅度。
产生规模报酬递增的主要原因是由于企业生产规模扩大所带来的生产效率的提高。
它可以表现为：生产规模扩大以后，企业能够利用更先进的技术和机器设备等生产要素，而较小规模的企业可能无法利用这样的技术和生产要素。
随着对较多的人力和机器的使用，企业内部的生产分工能够更加合理和专业化。
此外，人数较多的技术培训和具有一定规模的生产经营管理，也可以节省成本。
3．帕累托最优答：帕累托最优是这样一种状态：任何改变都不可能使一个人的境况变好，而又不使别人的境况变坏。
当经济系统达到帕累托最优状态时，经济运行是有效率的；反之，不满足帕累托最优状态的经济运行结果就是缺乏效率的。
福利经济学采用帕累托最优标准来衡量资源的最优配置。
根据帕累托最优状态标准，可以对资源配置状态的任意变化做出好与坏的判断。
如果对既定资源配置的状态予以改变，而这种改变使得至少有一个人的境况变好，同时其他人的境况没有因此变坏，则认为这种变化增加了社会福利，或称帕累托改进。
南京航空航天大学计算机科学与技术学院《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，用二叉链表结构存健（孩子兄弟表示狭），树中的结点信息为成员洛字.编写函数，输出家谱中共有多少代以及最后一代人数和成员塔字.要求先给出算法思想，再写出相应代码.（二、操作系统部分S0分）一-填空飕（共10小题,每小题1分，共1。
分）1.下列关于操作系统的四种曝述中，正确的是：.........（A）批处理操作系统必须在响应时间内处理完一个任务（B）实时操作系统必须在规定时间内处理完来自外部的事件（C）分时操作系统必须在周转时间内处理完来自外部的事件（D）分时操作系统必须在调度时间内处理完来自外部的事件2.设有两个进程A、B,各按以下顺序使用P,V操作进行同步.A进程：B进程：al-风一P(sl}P(s2)a2-b2-Pis2)P(sl)V(s2)V(sl)a4-*b4V(sl)V(s2)b5-试问在下列执行顺序中，哪神情况会发生死锁？______(A)a】，a2,a*a4“，(B)bl,b2,b3,b4,bS…(C)al,a2,bl f b2,a3T b3...(D)al,bi,h2,b2,a3,b3…3.在内存管理中，内存利用率高且保护和共享容易的是......内存管理方式(AJ分区管理(B)分页管理(以分段管理(D)段页式管理4.操作系统中，很多事件会引起调度程序的逐行，但下列事件中不一定引起操作系统调度程序运行是------------(A)当前运行着的进程出错.(B)当前运行者的进程请求输入/输出*(C)有新的进程进入就绪状态，(D)当前运行的进程时间片用完.5.操作系统中调度算法是核心算法之一，下列关于调度算法的论述中正确的是：-(A)先来为服务调度算法对即对长作业有利也对段作业有利*(B)时间片轮调度算法转只对长作业有利，(C)实时调度算法也要考虑作业的长蕙问题*(D)高相应比者优先调度算法既有利于短作业又兼顾长作业的作业还实现了先来先服务. &操作系统中产生死锁的根本原因是_______(A)资源分配不当和CPU太慢(B)系统资源数量不足(C)作业调度不当利进程推进顺序不当(0)用户数太多和CPU大慢7.内存管理中把作业地址空间中使用的避辑地址转变为内存中的物理地址称为------(A)链接.(B)装入.(。
南京航空航天大学-2018年-硕士研究生入学考试初试试题(A卷)-829计算机专业基础
科目代码：829科目名称：计算机专业基础第1页共5页南京航空航天大学2018年硕士研究生入学考试初试试题（A 卷）科目代码:829满分:150分科目名称:计算机专业基础注意:①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无效；③本试题纸须随答题纸一起装入试题袋中交回！数据结构部分（50分）1．（10分）给定n 个村庄之间的交通图，边上的值表示这条道路的长度，现在要从这n 个村庄中选择一个村庄建一所医院，问这所医院应建在哪个村庄，才能使离医院最远的村庄到医院的路程最短？试选择或构造一种适当的数据结构并设计一个算法，并应用该算法解答下图所示的实例，给出算法执行过程示意图。
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，数据元素为整数，其中大部分为正数，少数为负数，编写函数，采用高效的算法调整链表，实现将负数结点移到链表尾部，并返回调整后链表中的第一个负数结点位置。
先给出算法思想，再写相应代码。
5.（10分）设二叉树T，用二叉链表结构存储，元素值为整数且互不相同。
编写非递归函数，对给定的2个整数，若2个都不是T 的元素，输出-2；若1个不是T 的元素，输出-1；若2个都是T 的元素，输出两者所在的层数的间隔数。
南京航空航天大学 自动控制原理 专业学位 考研专业课真题硕士研究生入学试题
Rs
G1 H1
G4 G2
Y s
G3
H2 N s
图1
二（本题 15 分）控制系统如图 2 所示，其中 K1 、 K 2 为正的常数， 为非负常数，试 分析：
1. 值对系统稳定性的影响； 2. 值对系统单位阶跃响应动态性能的影响； 3. 值对系统单位斜坡响应稳态性能的影响。
R(s) E(s) K1
R(s)
C(s)
as 1
G(s)
图6 七、（本题 15 分）一离散系统如图 7 所示，采用单速同步采样方式工作，其中T 0.4 秒， 试分析:
1. 求控制器的脉冲传递函数表达式 G c (z) ； 2. 判断使系统稳定的 K 值范围； 3. 若 K 2.5 ，求在单位阶跃输入时，系统的稳态误差 e* () 。
南京航空航天大学
科目代码: 科目名称:
2018 年硕士研究生入学考试初试试题（ A 卷 ）
920 自动控制原理(专业学位)
满分: 150 分
注意: ①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无
效；③本试题纸须随答题纸一起装入试题袋中交回！
本试卷共 10 大题，满分 150 分 一、（本题 15 分）已知某系统结构如图 1 所示，求Y (s) 的表达式。
的输出信号 c 的自振振幅和频率，分别画出信号 c、x、y 的稳态波形。
r0 x
1
y
5
c
0
s(s 2)2
1
2
图8
九、（本题 15 分）已知系统的状态空间表达式为
x
0 2
2 0
x
0 2
u
y 1 0 x
1. 分析该系统的能控性和能观性； 2. 设采样周期为T ，求离散化后系统的状态空间表达式； 3. 试求当离散化后系统能控能观时 T 的取值范围。
南京航空航天大学-2018年-硕士研究生入学考试初试试题(A卷)-834数据库原理及应用
科目代码：834科目名称：数据库原理及应用 第1页 共6页 南京航空航天大学2018年硕士研究生入学考试初试试题（ A 卷） 科目代码: 834 科目名称: 数据库原理及应用 满分: 150 分 注意: ①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无效；③本试题纸须随答题纸一起装入试题袋中交回！一、单项选择题（20题，每题2分，共40分）1. 下列关于数据库管理系统的叙述中，哪一条是错误的？（ ）（A ）数据库管理系统是用户与操作系统之间的一个接口（B ）数据库管理系统便于用户对数据库进行管理和维护（C ）数据库管理系统能保证数据库中数据的安全性、完整性（D ）数据库管理系统支持多用户对数据的并发使用2. 下列关于概念层模型的叙述中，哪一条是错误的？（ ）（A ）概念层模型是现实世界到信息世界的语法抽象（B ）概念层模型主要用于数据库设计中的概念设计（C ）概念模型是从用户观点对数据和信息建模（D ）概念模型独立于具体的逻辑模型3. 下列关于参照完整性约束的参照关系和被参照关系的叙述中，哪一条是错误的？（ ）（A ）参照关系是从关系，被参照关系是主关系（B ）参照关系与被参照关系之间的联系是1:n 联系（C ）参照关系与被参照关系通过外码相联系（D ）其主码在另一个关系中作为外码的关系称为被参照关系4. 下列关于用户定义完整性约束的叙述中，哪一条是错误的？（ ）（A ）用户定义完整性约束主要是对属性的取值进行限制（B ）域完整性约束是用户定义完整性约束的重要组成部分（C ）取值范围可分为静态定义和动态定义两种（D ）域完整性约束中含有属性间的多值依赖关系，但没有函数依赖关系5. 基于"学生‐选课‐课程"数据库中的三个关系：学生表S （S#，SNAME ，SEX ，BIRTHYEAR ，DEPT ），主码为S#。
2018年火箭军工程大学计算机操作系统考研真题硕士研究生入学考试试题
火箭军工程大学2018年硕士研究生入学考试专业课试题科目：计算机操作系统时间：180分钟满分：150分注意：答案写在答题纸上，答在试卷上无效！答题时不用抄题，只需写清题号。
一、选择题（每题1分，1分×10=10分）1、由作业控制块JCB形成的排队队列称为（）。
A、挂起队列B、阻塞队列C、就绪队列D、后备队列2、在创建进程的下列步骤中，（）不是必需的步骤。
A、建立一个PCBB、作业调度程序为进程分配CPUC、为进程分配内存等资源D、将PCB调入进程就绪队列3、进程调度又称为低级调度，其主要功能是（）。
A、选择一个作业调入内存B、选择一个主存中的进程调出到外存C、选择一个外存中的进程调入到主存D、将一个就绪的进程投入运行4、在下面的叙述中，不正确的是（）。
A、一个进程可创建一个或多个线程B、一个线程可创建一个或多个线程C、一个线程可创建一个或多个进程D、一个进程可创建一个或多个进程5、在分区存储管理中，下面的（）最有可能使得高地址空间成为大的空闲区。
A、首次适应算法B、最佳适应算法C、最坏适应算法D、循环首次适应算法6、当前运行的进程（），将引发系统进行进程调度。
A、执行了一条转移指令B、要求增加主存空间C、执行了一条I/O指令D、执行程序期间发生了I/O完成中断7、只作用于一个进程一次的原语是（）。
A、创建B、解挂C、阻塞D、挂起8、若进程P一旦被唤醒就能够投入运行，可能的情况是（）。
A、进程P的优先级最高B、在抢占调度方式中，就绪队列中所有进程的优先级都比P低C、就绪队列为空队列D、在抢占调度方式中，P的优先级高于当前运行的进程优先级9、通常所说的“存储保护”的基本含义是（）。
A、防止存储器硬件受损B、防止程序在内存中丢失C、防止程序间相互越界访问D、以上答案都不正确10、针对文件即要共享又要安全的要求，可采取的措施是（）。
A、采用虚拟管理技术B、采用存取控制机制C、采用系统容错技术D、采用“后备系统”二、填空题（每空2分，2分×10=20分）1、分页存储管理的存储保护是通过（○1）完成的。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
南京航空航天大学
2018 年硕士研究生入学考试初试试题（ A 卷）
科目代码: 829
满分: 150 分
科目名称: 计算机专业基础
注意: ①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无效；③本试题纸须随答题纸一起装入试题袋中交回！
数据结构部分（50 分）
1．（10 分）给定n 个村庄之间的交通图，边上的值表示这条道路的长度，现在要从这n 个
村庄中选择一个村庄建一所医院，问这所医院应建在哪个村庄，才能使离医院最远的村庄
到医院的路程最短？试选择或构造一种适当的数据结构并设计一个算法，并应用该算法解
答下图所示的实例，给出算法执行过程示意图。
V4
10 3
2 V3
V1
4 6
V2
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，数据元素为整数，其中大部分为正数，少数为负数，编写函数，采用高效的算法调整链表，实现将负数结点移到链表尾部，并返回调整后
链表中的第一个负数结点位置。
先给出算法思想，再写相应代码。
5.（10 分）设二叉树T，用二叉链表结构存储，元素值为整数且互不相同。
编写非递归函数，对给定的2 个整数，若2 个都不是T 的元素，输出-2；若1 个不是T 的元素，输出-1；若2 个都是T 的元素，输出两者所在的层数的间隔数。
要求先给出算法思想，再写代码。
科目代码：829科目名称：计算机专业基础第1页共5页
组成原理部分（50 分）
6.(8 分）如下为一流水和一非流水处理器的参数，请按要求计算：
Parameter Pipelined Non-Pipelined
Clock Rate 500MHZ 250MHZ
CPI for ALU instruction 1 1
CPI for Control instruction 2 1
CPI for Memory instruction 2.5 1
若一程序有 20%的 ALU 指令 , 10%的控制指令和70%的访存指令，上述哪种设计更快？请用合适的指标评估。
7.（10 分）若有一源程序hello.c 文件：
1) 简述如何生成相应的可执行程序；
2）简述该可执行程序如何在计算机上执行的过程。
8.（10 分）对于一n 位运算器，通常得到其运算结果F 的同时也输出相应的标志信号如ZF （零标志位），SF（符号标志位），CF（进位标志位）和OF（溢出标志位）等：1）请用逻辑表达式表示出上述各标志信号如何根据运算结果F 的相应位产生并做出解释；
2）若需完成两有符号数比大小，请问需采用何种运算且如何利用上述标志位判别；
9.（10 分）假定计算机系统主存空间大小为32Kx16 位，且有一个4K 字的4 路组相联Cache，主存和Cache 之间的数据交换块的大小为64 字。
假定Cache 开始为空，处理器顺序地从存储单元0、1、…、4351 中取数，一共重复10 次。
设Cache 比主存快10 倍。
采用LRU 算法。
试分析Cache 的结构和主存地址的划分。
说明采用Cache 后速度提高了多少？
10.(12 分）如图所示的单周期数据通路执行如下MIPS 32 指令
Address (Byte) Instruction
100 beq $R2, $R4, 7 # The address of register Rn is n
执行上述指令前各寄存器的内容如下表：
Register Value (10 进制)
R1 12
R2 16
R3 8
R4 16
科目代码：829科目名称：计算机专业基础第2页共5页
1）（2分）将上述指令转换为2 进制表示的32 位机器码，其中操作码对应的机器编码可以相同位数的*号代替，请按照MIPS 32 指令的格式区分各部分以方便查阅。
2）（10分）除非特别声明，请以10 进制方式填写下表中执行该指令时的数据通路信号值和控制信号值，若值未知或不需要，可用x 表示。
Signal Value
Register File Read Addr 1 Read Addr 2 Write Addr Write Data
RegWrite
ALUOp (2 进制显示)
MemtoReg
ALUSrc
Zero
The address to be stored in PC
科目代码：829科目名称：计算机专业基础第3页共5页
操作系统部分（50 分）
11. 填空题（2 分x7=14 分)
1）操作系统的两大特征是（）。
2）单道系统中，假设一批作业同时到达，若想平均周转时间最短，采用( )调度算法。
3）时间片轮转调度算法中，如果时间片无穷大，该算法变成了（）调度算法。
4）在某系统中有5 个并发进程，都需要同类资源6 个，问该系统肯定不会发生死锁时最少资源数是（）。
5）对于首次适应算法、最佳适应算法和循环首次适应算法，可以保留高地址部分的大空闲区的算法是（）。
6）有m 个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变化范围是（）。
7）装入时动态链接和运行时动态链这两种方式，（）更节约内存。
12.（9 分）多道程序系统有一个CPU 和两台独占设备，即IO1 和IO2，现在有3 个优先级别从高到低的作业J1、J2、J3 到达，它们使用资源的先后顺序和占用时间分别是： J1：IO2（60）；CPU（20）；IO1（60）；CPU（20）
J2：IO1（40）；CPU（40）；IO2（80）J3：CPU（60）；IO1（40）
假设处理机调度采用可抢占的优先级算法，设备不能抢占，忽略调度时间，时间单位为分钟。
计算下列问题：
1）分别计算3 个作业的周转时间（3 分）
2）3 个作业全部完成时CPU 的利用率（3 分）
3）3 个作业全部完成时IO1 的利用率（3 分）
13.（9 分）磁盘请求柱面按10, 22, 20, 2, 40, 6, 38 的次序到达，当前磁头在柱面20 上。
1）磁盘访问时间由哪几部组成，如何计算？（3 分）
2）计算采用SSTF，SCAN 算法（先由小到大）磁头移动顺序。
（3 分）
3）如何应用RAID(廉价磁盘冗余阵列)提高磁盘的访问速度，请画图示意。
（3 分）
14.（9 分）五个进程P1，P2，P3，P4，P5 均需要使用资源A、B、C。
其中，A、B、C 资源的总数分别为10，5，7。
当前已分配资源情况和各进程的最大资源需求如下表所示。
科目代码：829科目名称：计算机专业基础第4页共5页
进程最大需求资源已分配资源
P1 （7,5,3）（0,1,0）
P2 （3,2,2）（2,0,0）
P3 （9,0,2）（3,0,2）
P4 （2,2,2）（2,1,1）
P5 （4,3,3）（0,0,2）
1) 什么是安全状态？（2 分）
2) 系统进入不安全状态是否一定会产生死锁？（3 分）
3) P1 请求资源（1,0,2），请根据银行家算法判断是否应该为其分配资源(4 分) 15．（9 分）某教学楼楼梯较窄，为了安全规定课间，一旦有人从上往下走，则不允许任何人从下往上走，但此时可以允许多人同时往下走，反之依然。
请用设置合适的信号量（2 分），应用PV 操作完成此同步问题（5 分），并分析是否会产生饥饿现象（2 分）
科目代码：829科目名称：计算机专业基础第5页共5页。