下载文档原格式
南京航空航天大学2016年硕士研究生招生考试初试试题（A 卷）科目代码: 829科目名称:计算机专业基础满分: 150分注意: ①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无效；③本试题纸须随答题纸一起装入试题袋中交回！数据结构部分（50分）1．（10分）求下图中的关键路径，给出算法思想和求解过程每一步的状态。
2．（10分）输入关键字序列（55，12，24, 47,30, 68，19），建立平衡二叉树。
说明算法思想，给出插入和调整的具体过程示意图。
3．（10分）说明基数排序的算法思想和数据结构，对数据序列( 130, 6, 458, 92, 12, 836, 250, 59, 525, 272 )，给出基数排序过程示意图。
4．（10分）设L 为带头结点的单链表，元素值为整型。
编写函数，删除L 中的重复结点（具有相同元素值的结点只保留一个）。
先给出算法思想，再写出程序代码。
5.（10分）已知一棵二叉链表表示的二叉树T，编写函数，判断T 是否是完全二叉树。
先给出算法思想，再写出程序代码。
操作系统部分（50分）6．（10分）回答下列问题：（1）试说明页面置换算法在虚拟存储管理中的重要性。
（2分） （2）FIFO 算法适用于什么场合，又有何缺点 。
（2分）（3）设页面走向为1,2,3,4,1,2,5,1,2,3,4,5，当物理页框数分别是3和4时，试问：采用FIFO、LRU 置换算法产生的缺页中断分别是多少？（这里假设内存开始时都是空的并且只要是第一次用到的页面都产生缺页中断）（6分）7.（10分）A、B 两个程序，程序A 按顺序使用CPU 10秒，使用设备甲5秒，使用CPU 5秒，使用设备乙10秒，最后使用CPU 10秒，程序B 按顺序使用设备甲10秒，使用CPU 10V2V 4V6V5 V 1 V 3a7=6a4=5 a8=1 a2=6a3=2a6=7a5=4a1=8（1）在顺序环境下执行程序A和程序B,CPU的利用率是多少？（3分）（2）在多道程序环境下，CPU的利用率是多少？请画出A、B程序的执行过程。
南京航空航天大学2014年硕士研究生入学考试初试试题（A 卷 ）科目代码: 829满分: 150分科目名称:计算机专业基础注意: ①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无效；③本试题纸须随答题纸一起装入试题袋中交回！（一、数据结构部分 50分）1.（10分）解释哈希表工作原理。
将关键字序列（75，54，48，90，18，22，84，63）存储在长度为10的哈希表中，使用哈希函数H(key) = Key % 10 ，并采用二次探测再散列法解决冲突，画出哈希表示意图。
2.（10分）试用Floyd 算法，求解下图中各顶点之间的最短路径，写出算法过程中每一步的状态。
3.（10分）设有6个字符，其权值为（12，40，16，8，14，10），给出进行Huffman 编码的数据结构和执行过程示意图。
4．（10分）设一个带头结点的单链表L，数据元素为（a1,a2,a3,a4,... ,an）,编写函数，调整该链表，使得数据元素次序为（a1, a3,...,an, ... ,a4,a2）, 要求T(n)=O(n)，先给出算法思想，再写出相应代码。
5.（10分）设有一家谱树T，用二叉链表结构存储（孩子兄弟表示法），树中的结点信息为成员名字。
编写函数，输出家谱中共有多少代以及最后一代人数和成员名字。
要求先给出算法思想，再写出相应代码。
（二、操作系统部分 50分）一．填空题(共10小题，每小题1分，共10分)1．下列关于操作系统的四种陈述中，正确的是：_________。
（A） 批处理操作系统必须在响应时间内处理完一个任务 （B） 实时操作系统必须在规定时间内处理完来自外部的事件 （C） 分时操作系统必须在周转时间内处理完来自外部的事件 （D） 分时操作系统必须在调度时间内处理完来自外部的事件V2V 4V 1V 312 237152.设有两个进程A、B，各按以下顺序使用P,V操作进行同步。
2022年南京航空航天大学计算机科学与技术专业《计算机系统结构》科目期末试卷A（有答案）一、选择题1、计算机系统的层次结构按照由高到低的顺序分别为（）。
A.高级语言机器级，汇编语言机器级，传统机器语言机器级，微程序机器级B.高级语言机器级，应用语言机器级，汇编语言机器级，微程序机器级C.应用语言机器级，传统机器语言机器级，汇编语言机器级，操作系统机器级D.应用语言机器级，操作系统机器级，微程序机器级，传统机器语言机器级2、下列说法中不正确的是（）A.软件设计费用比软件重复生产费用高B.硬件功能只需实现一次，而软件功能可能要多次重复实现C.硬件的生产费用比软件的生产费用高D.硬件的设计费用比软件的设计费用低3、在计算机系统设计中，比较好的方法是( )A.从上向下设计B.从下向上设计C.从两头向中间设计D.从中间开始向上、向下设计4、与全相联映象相比，组相联映象的优点是( )A.目录表小B.块冲突概率低C.命中率高D.主存利用率高5、传统机器语言机器级，是用（）来（）机器指令。
A.硬件，翻译B.编译程序，翻译C.微指令程序，解释D.微指令程序，翻译6、在系统结构设计中，提高软件功能实现的比例会( )。
A.提高解题速度B.减少需要的存贮容量C.提高系统的灵活性D.提高系统的性能价格比7、在流水机器中，全局性相关是指( )。
A.先写后读相关B.先读后写相关C.指令相关D.由转移指令引起的相关8、对汇编语言程序员透明的是（）A.I/O方式中的DMA访问B.浮点数据表示C.访问方式保护D.程序性中断9、"从中间开始"设计的"中间"目前多数是在( )。
A.传统机器语言级与操作系统机器级之间B.传统机器语言级与微程序机器级之间C.微程序机器级与汇编语言机器级之间D.操作系统机器级与汇编语言机器级之间10、下列说法正确的是（）A."一次重叠"是一次解释一条指令B."一次重叠"是同时解释相邻两条指令C.流水方式是同时只能解释两条指令D."一次重叠"是同时可解释很多条指令11、利用时间重叠概念实现并行处理的是( )。
目 录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)装入.(。
南京航空航天大学计算机考研试卷操作系统部分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 ）这两种程序链接方法之间差别。
5、试从物理概念上来说明记录型信号量和wait 与 signal 操作？6、简述Intel 80386 实方式寻址和保护方式寻址时，内存地址的形成过程，最大寻址空间各为多少？四、<10分）在测量控制系统中的数据采集任务，把所采集的数据送一单缓冲区:计算任务从该单缓冲区中取出数据进行计算。
2018江苏南京航空航天大学计算机专业基础考研真题数据结构部分（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 的元素，输出两者所在的层数的间隔数。
要求先给出算法思想，再写代码。
组成原理部分（50 分）6.(8 分）如下为一流水和一非流水处理器的参数，请按要求计算：若一程序有 20%的 ALU 指令 , 10%的控制指令和 70%的访存指令，上述哪种设计更快？请用合适的指标评估。
科目代码：829科目名称：计算机专业基础 第1页 共4页南京航空航天大学2013年硕士研究生入学考试初试试题A 卷科目代码: 829科目名称:计算机专业基础满分: 150分注意: ①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无效；③本试题纸须随答题纸一起装入试题袋中交回！（一、数据结构部分 50分）1.(1)（2分）推导二叉树的性质3：度为2的结点数与度为0的结点数的关系。
(2)（3分）推导二叉树的性质4：求解N 个结点完全二叉树的高度。
(3)（5分））将关键字序列（75，24， 8，10，28，64，16，35）存储在长度为10的哈希表中，使用哈希函数H(key) = Key % 10，并采用二次探测再散列法解决冲突，说明关键字存储位置的计算方法，画出哈希表示意图。
2.（10分）试用Dijkstra 算法，求下图中从V1到其余各顶点的最短路径，写出算法过程中每一步的状态。
3.（10分）设稀疏矩阵用三元组顺序表存储，用下面例子说明快速转置算法的执行过程。
A 5×6=((1,3,8),(1,5,68),(3,1,12),(3,4,52),(3,5,3),(4,1,45),(5,1,26)) 4．（10分）已知有两个带头结点的单链表A 和B，元素值递增有序，编写函数，调整删减A 链表，使A 链表结点的元素值为A、B 的交集，并成为一个递减有序的单链表。
要求先给出算法思想，再写出相应代码。
5.（10分）编写函数，用非递归方法，求二叉链表表示的二叉树T 的高度。
要求先给出算法思想，再写出相应代码。
（二、操作系统部分 50分）1.简答题（20分，每题5分）（1） 为什么要引入线程，线程和进程有何区别？V2V 4V5V6 V 1V 3123137 7 516。
南京航空航天大学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)。
先给出算法思想，再写出相应代码。
操作系统部分（50分）6. (16分) 简答（4分/题）（1）系统型线程和用户型线程有何区别？（2）分段式系统和分页式系统有何区别？（3）引入缓冲的目的是什么，有哪些常见的缓冲模式？（4）SPOOLING技术如何实现，在操作系统中起何作用？7. （7分）设有三道作业，它们的提交时间及执行时间由下表给出:作业号提交时间执行时间1 8.5 2.02 9.2 1.63 9.4 0.5试计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间8. (9分) 某系统有A、B、C、D四类资源可供五个进程P1、P2、P3、P4、P5共享。
南航计算机考研真题南航计算机考研真题近年来，计算机行业的迅猛发展使得越来越多的人选择考研来深造自己的技能和知识。
南航计算机考研真题作为备考的重要资料，对于考生来说具有重要的参考价值。
本文将就南航计算机考研真题进行深入探讨，希望能为考生提供一些有益的指导。
首先，南航计算机考研真题的题型多样，涵盖了计算机领域的各个方面。
从计算机组成原理到操作系统，从数据结构到算法设计，从数据库到网络技术，南航计算机考研真题几乎涵盖了计算机专业的所有核心知识点。
这对于考生来说既是一种挑战，也是一种机遇。
通过对真题的研究和解答，考生可以全面了解自己在不同领域的优势和不足，有针对性地进行备考，提高自己的知识水平。
其次，南航计算机考研真题的难度逐年增加。
随着计算机技术的不断发展，考研真题也在不断更新和改进。
这就要求考生在备考过程中要有足够的时间和精力去研究和解答真题，不断提高自己的解题能力和思维能力。
同时，考生还需要关注真题中的一些新颖和前沿的问题，积极学习和了解最新的计算机技术和发展趋势。
只有不断提高自己的知识储备和解题能力，才能在考试中取得好成绩。
此外，南航计算机考研真题中的综合题和案例分析题也是备考的重点。
这些题目往往需要考生综合运用多个知识点和技能，进行综合分析和解答。
对于这类题目，考生需要有一定的逻辑思维和综合能力，能够灵活运用所学知识解决实际问题。
因此，在备考过程中，考生应该注重培养自己的综合分析和解决问题的能力，通过解答真题来提高自己的应试能力。
最后，南航计算机考研真题的解答过程也是备考的重点之一。
解答真题不仅仅是为了得出正确答案，更重要的是培养自己的解题思路和方法。
在解答真题的过程中，考生应该注重思考和分析，灵活运用所学知识和技能，寻找解题的关键点和思路。
同时，考生还应该注重解答的规范性和条理性，提高自己的解题能力和表达能力。
只有通过不断的练习和思考，才能真正掌握解题的技巧和方法。
综上所述，南航计算机考研真题对于考生来说具有重要的参考价值。
2022年南京航空航天大学计算机科学与技术专业《计算机组成原理》科目期末试卷B（有答案）一、选择题1、下列存储器中，在工作期间需要周期性刷新的是（）。
A. SRAMB. SDRAMC.ROMD. FLASH2、关于Cache的3种基本映射方式，下面叙述中错误的是（）。
A.Cache的地址映射有全相联、直接和多路组相联3种基本映射方式B.全相联映射方式，即主存单元与Cache单元随意对应，线路过于复杂，成本太高C.多路组相联映射是全相联映射和直接映射的一种折中方案，有利于提高命中率D.直接映射是全相联映射和组相联映射的一种折中方案，有利于提高命中率3、加法器采用先行进位的根本目的是（）。
A.优化加法器的结构B.快速传递进位信号C.增强加法器的功能D.以上都不是4、常用的（n，k）海明码中，冗余位的位数为（）。
A.n+kB.n-kC.nD.k5、在补码加减交替除法中，参加操作的数和商符分别是（）。
A.绝对值的补码在形成商值的过程中自动形成B.补码在形成商值的过程中自动形成C.补码由两数符号位“异或”形成D.绝对值的补码由两数符号位“异或”形成6、系统总线中的数据线、地址线、控制线是根据（）来划分的。
A.总线所处的位置B.总线的传输方向C.总线传输的内容D.总线的材料7、控制总线主要用来传送（）。
I.存储器和1/O设备的地址码II.所有存储器和I/O设备的时序信号III.所有存储器和1/O设备的控制信号IV.来自I/O设备和存储器的响应信号A.II、IIIB. I，III，IVC. III，IVD.II，III. IV8、下列部件中，CPU存取速度由慢到快的排列顺序正确的是（）。
A.外存、主存、Cache、寄存器B.外存、主存、寄存器、CacheC.外存、Cache、寄存器、主存D.主存、Cache、寄存器、外存9、计算机（）负责指令译码。
A.算术逻辑单元B.控制单元（或者操作码译码器）C.存储器电路D.输入/输出译码电路10、计算机的外部设备指（）A.输入/输出设备B.外存储器C.输入/输出设备和外存储器D.以上均不正确11、隐指令指（）。
2022年南京航空航天大学公共课《大学计算机基础》期末试卷A(有答案）一、单项选择题1、二进制数101110转换成十六进制数是（）A.2CB.2DC.2ED.2F2、一个数是11011D，则它是一个（）A.二进制B.八进制C.十进制D.十六进制3、微机中.一位二进制代码可表示的状态有（）A.1种B.2种C.3种D.4种4、下列数据中，最小数是（）A.(10111100)2B. (162)sC. (264)10D. (CD)165、下面是关于计算机病毒的两种论断，经判断(1)计算机病毒也是一种程序，它在某些条件上激活，起干扰破坏作用，并能传染到其他程序中去；(2)计算机病毒只会破坏磁盘上的数据，（）A.只有(1)正确B.只有(2)正确C. (1)和(2)都正确D. (1)和(2)都不正确6、对于32X32的点阵字库，每个汉字的字形码需要占用存储空间的字节数是（）A.128B.72C.64D.327、下列属于计算机输入设备的是（）A.3D打印机B.显示器C.音响D.扫描仪8、在微型计算机中，操作系统的作用是（）A.把源程序编译成目标程序B.便于进行文件夹管理C.管理计算机系统的软件和硬件资源D.管理高级语言和机器语言9、在Windows 7中，打开在桌面上的多个窗口的排列方式（）A. 由系统自动决定，用户不能调整B. 只能平铺排列C. 可以平铺排列，也可以层叠排列D. 只能层叠排列10、下列对“回收站”说法正确的是（）A.“回收站”保存了所有系统文件B.“回收站”中的文件不能再次使用C.“回收站”中的文件只能保存30天D.“回收站”中的文件可以还原11、在Windows 7中,对话框是一中特别的窗口,可对其进行的操作是（）A.既不能移动,也不能改变大小B.仅可以移动,不能改变大小C.既可以移动,也可以改变大小D.仅可以改变大小,不能移动12、在Windows 7中，能弹出对话框的操作是（）A. 选择了带省略号的菜单项B. 选择了带向右三角形箭头的菜单项C. 选择了颜色变灰的菜单项D. 运行了与对话框对应的应用程序13、在资源管理器中，对同一磁盘不同的文件夹之间做复制文件操作时，应先选定文件，然后（）A.直接用鼠标左键拖拽文件到目标位置B.按下Alt键同时拖拽文件到目标位置C.按下Ctrl键同时拖拽文件到目标位置D.按下Shift键同时拖拽文件到目标位置14、在Word的“文件”菜单里可以直接按字母键来执行命令，按字母“N”键是（）A.执行“新键”命令B.执行“打开”命令C.执行“保存”命令D.执行“打印”命令15、在Windows中，要查看隐藏的文件，应在菜单项（）A.“编辑”的文件夹选项中设置B.“工具”的文件夹选项中设置C.“文件”的文件夹选项中设置D.“查看”的文件夹选项中设置16、在Word中，可用水平标尺直接设置（）A.首字下沉B.上页边距C.首行缩进D.下页边距17、为Word文档设置保护口令时，最多可以输入的字符数是（）A.8个B.11个C.15个D.18个18、Windows中，对话框（）A.有最大化按钮B.有最小化按钮C.不能改变形状大小D.不能移动19、在Word中，可以改变纸形的“页面设置”命令在（）A.“文件”菜单中B.“格式”菜单中C.“编辑”菜单中D.“工具”菜单中20、新建一个Excel 2010工作簿，在A1单元格中输入“47”，单元格显示“4月7日”，之后又在该单元格输入数字“1”，则该单元格格式为（）A.数值B.日期C.字符D.错误信息21、在Excel 2010的工作表中，单元格地址的行标识由（）A.字母开头加数字组成B.字母组成C.数字和字母组成D.数字组成22、在Excel 2010中，B5单元格的公式为：=AVERAGE(ŞBŞ2：B4），将其复制到D5单元格后，D5单元格的公式为（）A=AVERAGE(B$2：$D4)B=AVERAGE($D$2：D4)C=AVERAGE($B$2：D4)D=AVERAGE（$B$2：B4)23、在Excel 2010工作表的单元格中，计算一组数据后出现“#井井井##”，这是由于（）A.单元格显示宽度不够B.计算数据出错C.计算公式出错D.数据格式出错24、在Excel 2010高级筛选中，条件区域的两个条件写在同一行，说明它们之间是（）A “与”的关系B “非”的关系C “或”的关系D “异或”的关系25、在Excel 2010中，用于求一个数值在某一区域内排名的函数是（）A.IFB.RANKC.MAXD.VLOOKUP26、设置PowerPoint 2010动画时，若对动画出现的方向进行设置，单击（）A.“效果”按钮B.“动画样式”按钮C.“预览”按钮D.“添加动画”按钮27、PowerPoint 2010不具有的功能是（）A.图文编辑B.设计放映方式C.对数据进行分类汇总D.编辑幻灯片的放映次序28、下列有关计算机病毒的叙述中，正确的是（）A.计算机病毒是一种可对人体健康造成一定危害的病毒，B.防范病毒最直接有效的方法是经常对磁盘进行格式化C.计算机病毒是一组计算机指令或程序代码D.安装了杀毒软件的计算机将不会再被计算机病毒所侵害29、下列属于局域网的是（）A.国家网B.校园网C.城市网D.因特网30、当计算机以拨号方式接入Internet时，使用的设备有线电话和（）A.网卡B.ModemC.电话机D.交换机二、填空题31、在Windows 7默认情况下，按组合键_____________可以实现各种输入法的切换。
南航计算机考研科目
南京航空航天大学计算机科学与技术考研科目
南京航空航天大学计算机科学与技术是一个研究型的硕士专业，主要介绍了计算机基础理论、应用技术和新技术的基础知识，以及从计算机科学和技术研究方面获得更深入的认识。
考研科目主要包括：
1.计算机基础理论：计算机组成原理、计算机网络、操作系统原理、面向对象程序设计、数据库原理、计算机体系结构等内容。
2.算法：时间复杂度分析、排序算法、图论算法、算法、组合优化算法等内容。
3.数据结构：链表、栈、队列、树、图等数据结构及其实现算法的基本概念。
4.计算机程序设计语言：C/C++/JAVA/ASSEMBLER语言、元编程、计算机编程思想等内容。
5.软件工程：软件开发过程，软件质量保证、软件项目管理、软件设计模式等内容。
6.计算机图形学：几何变换、光照模型、投影和透视、3D渲染等内容。
7.信息安全：密码技术、安全协议、网络安全、远程认证、设备传输安全等内容。
8.人工智能：机器学习、模式识别、自然语言处理、知识表示和推理、图像处理、智能控制等内容。
