2013年南京理工大学824计算机专业基础A考研真题研究生入学考试试卷
南京理工大学计算机考研历年真题
。
12.影响文件安全性的主要因素有： （41）
，（42）
，（43）
。
13.在为文件分配外空间时，所要考虑的问题主要有：（44）
，（45）
。
14.UNIX 系 统 中 ， 系 统 进 程 上 下 文 包 括 ：（46 ）
和 （ 47 ）
。
15.在UNIX系统中，管道可分为： （48）
和（49）
。
16.在UNIX系统中，为实现请求调页管理，在核心配置了以下四中数据结构：（50）
8. 设一棵后序线索树的高是50，结点x是树中的一个结点，其双亲是结点y,y 的右子树 高度是31，x是y的左孩子。则确定x的后继最多需经过 （17） 中 间结点（不含后继 及x本身） 9. 设F是由T1、T2、T3三棵树组成的森林，与F对应的二叉树为B，已知T1、T2、
T3的结点数分别为 n1、n2、n3，则二叉树B的左子树中有 （18） 个结点，右 子树中 有 （19） 个结点。 10. 设有三对角矩阵如下图
置是
（A）A[2i](2i≦n)
（B）A[2i+1](2i+1≦n) (C)A[i/2]
(D)条件不充分，无法确定
5.将有关二叉树的概念推广到三叉树，则一棵有244个结点的完全三叉树的高度 是
（A）4 （B）5 （C）6 （D）7
6.设栈S和队列Q的初始状态为空，元素e1,e2,e3,e4,e5和e6依次通过栈S，一个 元素出栈后
，（ 51 ）
，（ 52 ）
，（ 53 ）
。
17.在UNIX系统中，系统向用户提供的用于对进程进行控制的系统调用：（1）fork 用于
（54）
；（2）exec用于（55）
；（3）exit 用于（56）
2013南京理工大学招生各专业分数线
本人2013考上的南理自动化双控，有什么疑问请加QQ2211465571。
对于考研，我不一定有太多见解，但一路走来，自己多多少少了解一些。
这篇日志是关于自动化考研常见问题，如果您对本文说的问题都了解，说明你是做了充分的准备，剩下的就是好好准备初试就行了，按照自己的计划一步一步走。
如果本文对您有那么一点点的帮助，那我也感到欣慰了。
先声明下，本文有很多内容也是从别处转的。
关于初试：（1）关于学校大部分选择南理工的学生是三本，二本，普通一本（本人就是普通一本屌丝一枚）。
我觉得吧，如果你本科成绩还好（专业前20），然后本科期间又参加过一些大赛或做过一些项目，可以拼985，当然这要付出很大的努力。
如果想稳妥点上个211，专业又要不错，地方也要不错，南理工是个不错的选择（虽然今年是很坑爹），（貌似江南大学也是个不错的选择）。
我复试的时候问我们学校（中北大学）上届保到南理工的一个学长，他们研究生毕业工资过少，他说他们那个教研室（姜建芳）2013年毕业的工资最少9000。
所以南理工自动化还是不错的。
（2）关于时间安排我是大三下学期开始准备，期间专业课只有自控和过控去上过，其余的逃了很多。
五月底开始准备学校的期末考试和课程设计，考研的东西就看得少了。
在这段时间里，我只看了英语和高数，效率是有点低的。
然后从七月份开始正式开始复习，数学是做复习全书，英语是背单词和做真题。
到八月底，李永乐复习全书过了一遍，英语单词过了一遍，英语真题过了两遍。
九月开始专业课（自控），专业课一般是用一个晚上，数学开始看线代和概率，英语继续单词和真题。
十月份开始看政治（我选的书是风中劲草，到9月底书才发到）。
从这个时候开始，四科一起复习了，每天上午英语政治，下午数学，晚上专业课。
这种安排一直到考试。
每个人有自己的节奏，只要自己觉得对的就按自己的步奏走，计划是要有的，但我觉得有大致的时间安排就行，具体到天是没必要的。
至于各科具体的学习方法，请看我转的日志，写得人是一个430的变态，数学149，所以他的方法可以参考。
计算机考研考试题目及答案
计算机考研考试题目及答案计算机考研考试是广大计算机专业毕业生追求深造的重要途径之一。
通过考研，学生有机会进入优质的学术研究机构或者深入实践的科研岗位。
在这篇文章中，我们将为大家提供一些常见的计算机考研题目及其答案，希望能对正在备战考研的同学们有所帮助。
第一部分：数据结构1. 什么是数据结构？答案：数据结构是计算机存储、组织和管理数据的方式。
它涉及到各种数据类型，如数组、链表、栈、队列、树、图等，并提供了一系列操作这些数据类型的操作方法。
2. 请说明数组和链表的区别。
答案：数组是一种线性数据结构，其中的元素在内存中是连续存储的，可以通过索引访问。
链表是通过指针连接起来的节点构成的，节点在内存中可以是离散的，每个节点都包含了下一个节点的指针。
3. 请解释一下栈和队列的特点。
答案：栈是一种后进先出（LIFO）的数据结构，只允许从栈顶进行插入和删除操作。
队列是一种先进先出（FIFO）的数据结构，允许在队尾插入元素，在队首删除元素。
第二部分：操作系统1. 什么是进程和线程？答案：进程是指在计算机上运行的程序的实例，每个进程都有自己的内存空间和资源。
线程是进程中的执行单元，一个进程可以包含多个线程，共享进程的资源。
2. 解释一下死锁。
答案：死锁是指两个或多个进程在互斥、占有、等待和不可剥夺资源等条件下，无法向前推进的状态。
在死锁中，每个进程都在等待其他进程释放资源，因此无法继续执行。
3. 什么是虚拟内存？答案：虚拟内存是操作系统提供给应用程序的一种抽象概念，它使得应用程序认为自己拥有连续的可用内存空间，而实际上这个空间可能是分散存储于物理内存和硬盘上的。
第三部分：数据库1. 请解释关系数据库和非关系数据库的区别。
答案：关系数据库使用表格的形式组织数据，表格由行和列组成，通过事先定义的模式进行数据管理。
非关系数据库通常不使用表格，而是使用键值对、文档、图等方式组织数据。
2. 什么是SQL？答案：SQL（Structured Query Language）是一种用于管理关系数据库的编程语言。
2013年北京科技大学829计算机基础考研真题
您所下载的资料来源于
考研资料下载中心 获取更多考研资料，请访问北 京 科 技 大 学
2013年硕士学位研究生入学考试试题年硕士学位研究生入学考试试题 =============================================================================================================
=============== 试题编号：试题编号： 829 试题名称：试题名称： 计算机基础计算机基础 （共（共 1 页） 适用专业：适用专业： 教育经济与管理教育经济与管理 说明：说明： 所有答案必须写在答题纸上，做在试题或草稿纸上无效。
=============================================================================================================
=============== 1、何为信息技术教育？试设计一个教师-学生教学互动网站。
（70分）
2、如何进行高校综合性学生网站评价？（80分）。
南京理工大学计算机科学与工程学院《824计算机专业基础A》历年考研真题专业课考试试题
2009年南京理工大学计算机科学 与工程学院计算机专业基础考研
真题及部分参考答案
2010年南京理工大学计算机科学 与工程学院824计算机专业基础A
考研真题及部分参考答案
2011年南京理工大学计算机科学 与工程学院824计算机专业基础A
2003年南京理工大学计算机科学 与工程学院计算机专业基础考研
真题及部分参考答案
2004年南京理工大学计算机科学 与工程学院计算机专业基础考研
真题及部分参考答案
Байду номын сангаас
2005年南京理工大学计算机科学 与工程学院计算机专业基础考研
考研真题
目 录
2003年南京理工大学计算机科学与工程学院计算机专业基础考研真题及 部分参考答案
2004年南京理工大学计算机科学与工程学院计算机专业基础考研真题及 部分参考答案
2005年南京理工大学计算机科学与工程学院计算机专业基础考研真题及 部分参考答案
2006年南京理工大学计算机科学与工程学院计算机专业基础考研真题及 部分参考答案
2011年南京理工大学计算机科学与工程学院824计算机专业基础A考研 真题及部分参考答案
2012年南京理工大学计算机科学与工程学院824计算机专业基础A考研
真题及部分参考答案
2013年南京理工大学计算机科学与工程学院824计算机专业基础A考研 真题
2015年南京理工大学计算机科学与工程学院824计算机专业基础A考研 真题
2007年南京理工大学计算机科学与工程学院计算机专业基础考研真题及 部分参考答案
2008年南京理工大学计算机科学与工程学院计算机专业基础考研真题及 部分参考答案
2009年南京理工大学计算机科学与工程学院计算机专业基础考研真题及 部分参考答案
南京理工大学-研究生入学考试大纲-824计算机专业基础(A)
824 计算机专业基础A 研究生入学考试大纲
离散数学部分：
1 命题演算基础
1．1 命题与联结词
①命题②联结词③合式公式④命题的符号化
1.2 真假性
①解释②等价公式③联结词的完备集④对偶式和内否式。
1.3 范式及其应用
①范式②主范式
2 命题演算的推理理论
2.1 命题演算的公理系统
①公理系统的组成部分②公理系统的推理过程
2.2 命题演算的假设推理系统
①假设推理系统的组成②假设推理系统的推理过程
2.3 命题演算的归结推理法
①归结证明过程②归结证明方法
3 谓词演算基础
3.1 谓词和个体
①个体②谓词③语句的符号化
3.2 函数和量词
①函数项②量词
3.4 永真性和可满足性
①真假性②同真假性③永真性和可满足性④范式
4 谓词演算的推理理论
4.1 谓词演算的永真公理系统
①公理系统的组成部分②公理系统的推理过程
4.2 谓词演算的假设推理系统
①假设推理系统的组成及证明方法②定理的推导过程
4.3 谓词演算的归结系统
①置换②归结反演系统③霍恩子句逻辑程序
5递归函数论
5.1 数论函数和数论谓词
5.2 函数的构造
6 集合
6．1 集合的基本概念
①集合；②子集合；③空集合；④集合的相等。
6．2 集合的基本运算
①集合的运算；②集合的交；③集合的并；④集合的差；⑤集合的对称差；⑥集合的广义交；
⑦集合的广义并；⑧幂集合。
6．3 全集和集合的补
①全集；②集合的补；③德·摩根定律。
6．4 自然数与自然数集。
2013年计算机考研专业课真题及答案
考研专业课复习是考研备考中至关重要的一环，真题是必不可少的备考资料。
中公考研为大家整理了2013年计算机考研专业课真题及答案，供大家下载使用，并且提供计算机考研专业课辅导，更多真题敬请关注中公考研网！2013年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：1~40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项符合试题要求。
1.已知两个长度分别为m和n的升序链表，若将它们合并为一个长度为m+n的降序链表，则最坏情况下的时间复杂度是A.()OnB. ()OmnC. (min(,))OmnD. (max(,))Omn2.一个栈的入栈序列为1,2,3, ,n，其出栈序列是123,,, ,npppp。
若23p，则3p可能取值的个数是A. 3nB. 2nC. 1nD. 无法确定3.若将关键字1，2，3，4，5，6，7依次插入到初始为空的平衡二叉树T中，则T中平衡因子为0的分支结点的个数是A. 0B. 1C. 2D. 34.已知三叉树T中6个叶结点的权分别是2，3，4，5，6，7，T的带权（外部）路径长度最小是A. 27B. 46C. 54D. 565.若X是后序线索二叉树中的叶结点，且X存在左兄弟结点Y，则X的右线索指向的是A.X的父结点B. 以Y为根的子树的最左下结点C. X的左兄弟结点YD. 以Y为根的子树的最右下结点6.在任意一棵非空二叉排序树T1中，删除某结点v之后形成二叉排序树T2，再将v插入T2形成二叉排序树T3。
下列关于T1与T3的叙述中，正确的是I. 若v是T1的叶结点，则T1与T3不同II. 若v是T1的叶结点，则T1与T3相同III. 若v不是T1的叶结点，则T1与T3不同IV. 若v不是T1的叶结点，则T1与T3相同A.仅I、IIIB. 仅I、IVC. 仅II、IIID. 仅II、IV7.设图的邻接矩阵A如下所示。
各顶点的度依次是0101001101001000AA. 1，2，1，2B. 2，2，1，1C. 3，4，2，3D. 4，4，2，28.若对如下无向图进行遍历，则下列选项中，不是广度优先遍历序列的是A.h，c，a，b，d，e，g，fB. e，a，f，g，b，h，c，dB.C. d，b，c，a，h，e，f，g D. a，b，c，d，h，e，f，g9.下列AOE网表示一项包含8个活动的工程。
南理工历年真题(825)
南京理工大学2004 年硕士学位研究生入学考试试题第一部分数据结构（共35分）一、选择题，在所给的四个选项中，选择一个最确切的（每小题1分，共10分）1. 设单循环链表中结点的结构为（data,next），且rear是指向非空的带头结点的单循环链表的尾结点的指针。
若要删除链表的第一个结点，正确的操作是。
A) s=rear;rear=rear->next; free(s);B) rear=rear->next; free(s);C) rear=rear->next->next; free(s);D) s=rear->next->next; rear->next->next=s->next; free(s)2. 设输入序列为{20，11，12，……}，构造一棵平衡二叉树，当在树中插入值12时发生不平衡，则应进行的平衡旋转是。
A)LL B)LR C)RL D)RR3. 设有1000个无序的元素，希望用最快的方法选出前10个最小的数据，下面四种方法中最好的是。
A)冒泡 B)快速 C)堆 D)选择4. 下面程序的时间复杂性为。
for (int i=0; i<m; i++) for (int j=0;j<n; j++) a[i][j]=i*j;A)0(n2) B)0(n*m) C) 0(m2) D)0(m+n)5. 关于下面的程序段，不正确的说法是。
pb=pc=-1;for(int k=0; k<n; k++)if (A[k]>0) B[++pb]=A[k]; elseC[++pc]=A[k];A)其时间复杂性为0(n/2)B)它将数组A中的正数放到数组B中，将负数放在数组C中C)如果数组A中没有负数，程序执行后pc=-1D)如果数组A中没有正数，程序执行后pc=-16. 有三个数字1，2，3，将它们构成二叉树，中序遍历序列为1，2，3的不同二叉树有种。
2013计算机考研真题及参考答案完整版
2013年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：第1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项最符合试题要求。
1．已知两个长度分别为m 和n 的升序链表，若将它们合并为一个长度为m +n 的降序链表，则最坏情况下的时间复杂度是（ ）。
A ．()O n B ．()O m n ⨯ C ．(min(,))O m n D ．(max(,))O m n 2．一个栈的入栈序列为1,2,3,,n ，其出栈序列是123,,,,n p p p p 。
若23p =，则3p 可能取值的个数是（ ）。
A ．3n -B ．2n -C ．1n -D ．无法确定3．若将关键字1，2，3，4，5，6，7依次插入到初始为空的平衡二叉树T 中，则T 中平衡因子为0的分支结点的个数是（ ）。
A ．0B ．1C ．2D ．34．已知三叉树T 中6个叶结点的权分别是2，3，4，5，6，7，T 的带权（外部）路径长度最小是（ ）。
A ．27B ．46C ．54D ．565．若X 是后序线索二叉树中的叶结点，且X 存在左兄弟结点Y ，则X 的右线索指向的是（ ）。
A ．X 的父结点B ．以Y 为根的子树的最左下结点C ．X 的左兄弟结点YD ．以Y 为根的子树的最右下结点6．在任意一棵非空二叉排序树T 1中，删除某结点v 之后形成二叉排序树T 2，再将v 插入T 2形成二叉排序树T 3。
下列关于T 1与T 3的叙述中，正确的是（ ）。
I ．若v 是T 1的叶结点，则T 1与T 3不同II ． 若v 是T 1的叶结点，则T 1与T 3相同III ．若v 不是T 1的叶结点，则T 1与T 3不同IV ．若v 不是T 1的叶结点，则T 1与T 3相同A ．仅I 、IIIB ．仅I 、IVC ．仅II 、IIID ．仅II 、IV7．设图的邻接矩阵A 如下所示。
各顶点的度依次是（ ）。
2013年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及详解 【圣才
6．在任意一棵非空二叉排序树 T1 中，删除某结点 v 之后形成二叉排序树 T2，再将 v 插入 T2 形成二叉排序树 T3。下列关于 T1 与 T3 的叙述中，正确的是（ ）。
5 / 36
圣才电子书 十万种考研考证电子书、题库视频学习平台
9．图 3 所示 AOE 网表示一项包含 8 个活动的工程。通过同时加快若干进度可以缩短 整个工程的工期。下列选项中，加快其进度就可以缩短工程工期的是（ ）。
图 3 AOE 网 A．c 和 e B．d 和 c C．f 和 d D．f 和 h 【答案】C 【解析】根据 AOE 网的定义可知，同时缩短几条关键路径上的活动时间，可以缩短整 个工期。
A．n-3 B．n-2 C．n-1 D．无法确定 【答案】C
1 / 36
圣才电子书 十万种考研考证电子书、题库视频学习平台
【解析】除了 3 本身以外,其他的值均可以取到,因此可能取值的个数为 n-1。
3．若将关键字 1，2，3，4，5，6，7 依次插入到初始为空的平衡二叉树 T 中，则 T 中平衡因子为 0 的分支结点的个数是（ ）。
A．O（n） B．O（m×n） C．O（min（m,n）） D．O（max（m,n）） 【答案】D 【解析】m 和 n 是两个升序链表，长度分别为 m 和 n，在合并过程中最坏的情况是两 个链表中的元素依次进行比较，比较的次数是 m 和 n 中的最大值。
2013计算机考研真题及答案解析
2013 年全国硕士研究生入学统一考试—计算机专业基础综合试题2013 年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题（科目代码 408）12013 年全国硕士研究生入学统一考试—计算机专业基础综合试题一、单项选择题：第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. 5B. 7C. 8D. 113.若一棵二叉树的前序遍历序列为a, e, b, d, c，后序遍历序列为b, c, d, e, a，则根结点的孩子结点A.只有eB.有e、bC.有e、cD.无法确定4．若平衡二叉树的高度为6，且所有非叶结点的平衡因子均为1，则该平衡二叉树的结点总数为A. 10B. 20C. 32D. 335．对有n个结点、e条边且使用邻接表存储的有向图进行广度优先遍历，其算法时间复杂度是A. O(n)B. O(e)C. O(n+e)D. O(n*e)6．若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是A.存在，且唯一C.存在，可能不唯一B.存在，且不唯一D.无法确定是否存在7．对如下有向带权图，若采用迪杰斯特拉（Dijkstra）算法求源点a到其他各顶点的最短路径，则得到的第一条最短路径的目标顶点是b，第二条最短路径的目标顶点是c，后续得到的其余各最短路径的目标顶点依次是22013 年全国硕士研究生入学统一考试—计算机专业基础综合试题A.d,e,fB.e,d,fC. f,d,eD.f,e,d8．下列关于最小生成树的说法中，正确的是I.最小生成树树的代价唯一II.权值最小的边一定会出现在所有的最小生成树中III.用普里姆（Prim）算法从不同顶点开始得到的最小生成树一定相同IV.普里姆算法和克鲁斯卡尔（Kruskal）算法得到的最小生成树总不相同A.仅IB.仅IIC.仅I、IIID.仅II、IV9．设有一棵3阶B树，如下图所示。
南京计算机考研真题及答案
南京计算机考研真题及答案一、考前准备参加考研是每个计算机专业学子都希望实现的梦想，而南京作为中国的计算机科学研究中心，其考研竞争也非常激烈。
为了帮助大家更好地备考，下面将提供一些南京计算机考研真题及答案，供同学们参考。
二、数据结构与算法分析题目1：请给出一个时间复杂度为O(nlogn)的排序算法，并简要描述其基本思想。
答案：归并排序是一个时间复杂度为O(nlogn)的排序算法。
其基本思想是将待排序的序列分成两个长度相等或者相差一个元素的子序列，分别对两个子序列进行递归排序，最后将两个有序的子序列进行合并，得到最终的有序序列。
题目2：请解释动态规划算法的基本原理，并结合具体的问题进行说明。
答案：动态规划是一种通过将原问题分解为相互依赖的子问题来求解的算法。
基本原理是通过记忆化存储子问题的解，避免重复计算，从而提高算法的效率。
例如，背包问题就可以使用动态规划算法进行求解，其基本思想是求解每个子问题的最优解，并利用子问题的最优解求解原问题的最优解。
三、操作系统题目1：请解释内存管理中的页面置换算法，并给出至少两种常见的页面置换算法及其优缺点。
答案：页面置换算法是内存管理中的一种重要策略，用于处理内存不足时的页面替换问题。
常见的页面置换算法包括FIFO算法和LRU 算法。
FIFO算法（First-In-First-Out）：按照页面进入内存的先后顺序进行置换。
优点是实现简单，缺点是无法适应程序的访问特点，无法很好地利用页面的局部性原理。
LRU算法（Least Recently Used）：根据页面最近的使用情况进行置换。
优点是能够较好地利用页面的局部性原理，缺点是实现较为复杂，需要额外的数据结构（如链表）来记录页面的使用顺序。
题目2：请解释死锁的发生条件，并给出至少两种常见的死锁处理策略。
答案：死锁是指系统中的多个进程由于竞争有限的资源而导致的僵持状态。
常见的死锁发生条件包括互斥条件、请求与保持条件、不可剥夺条件和环路等待条件。