南京理工大学计算机考研历年真题

合集下载

南理工计算机考研笔试：计算机网络试卷

一、名词解释：1. 网络协议2.可靠的数据传输3.拥塞控制4.网络核心5.分组交换6.存储转发7.自治系统8.虚电路9.FDM 10.移动接入11.UTP 12.DSL 13.ISP14.传输时延15.排队时延16.差错控制17.分组丢失18.服务模型19.PDU20.毒性逆转21.面向连接服务22.网络实体23.套接字24.用户代理26.CDN27.P2P 28.移动IP 29.生成树30.Cut-Through Switching二、简答与计算1. 画出二进制代码10110101101的曼彻斯特编码波形2. 什么是CSMA/CD？简述其工作过程。

3. 假设生成多项式X3+1，即G=1001，，要发送的数据为11000110，写出经过CRC校验后真正发送的数据。

4. 假设发送方为A和B，A和B的CDMA编码分别为（1，1，1，-1，1，-1，-1，-1）和（1，-1，1，1，1，-1，1，1）。

A发送的数据比特流为01，B发送的数据比特流为11，试写出接受方收到的聚合信号。

5. 假设特殊的转义字节为01111101，标志序列为01111110，是给出用字节填充技术发送序列为b1b201111110b3b4的信道传输序列/6. 简述路由器的四个组成部分。

7. 简述进程寻址的过程。

8. 简述Go-Back-N滑动窗口协议的工作过程。

三，问答题1.（10分）按照因特网协议栈的分层模型，是用图示详细说明结点A和B之间传输一个应用层报文M的通信过程2.（共12分）有六个路由器R1——R6。

路由器的拓扑如下：R1和R2连通，R1和R3连通，R1和R4连通，R2和R4连通，R2和R3连通，R3和R4连通，R3和R5连通，R3和R6连通，R4和R5连通，R4和R6连通，R5和R6连通。

设Cij=Cji，C12=2，C13=5，C14=8，C23=2，C24=4，C34=4，C35=5，C36=1，C45=5，C46=3，C56=2；主机H1连接在R1上，主机H2连接在R6上，现在H1要和H2通信，根据Dijkstra提出的最短通路算法求：1）画出从H1到H2的最短通路；2）求出最短通路树；3）求出R1路由表（转发表）。

南京理工大学计算机科学与工程学院《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年南京理工大学计算机科学与工程学院计算机专业基础考研真题及部分参考答案

南理工历年真题(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的不同二叉树有种。

南京理工大学877计算机专业基础(C)考研真题2013-2015年

D[X]移=1101101
3.浮点加减运算中对阶的方法是（） A 将加/减数的阶码调整到和被加/减数的阶码一致 B 将被加/减数的阶码调整到和加/减数的阶码一致 C 将两数中较小的阶码调到和较大的阶码一致 D 将两数中较大的阶码调到和较小的阶码一致
4.存储周期是指（） A 存储器的读出时间 B 存储器的写入时间 C 存储器连续启动两次读操作所需间隔的最短时间 D 存储器一次读命令发出到数据稳定读出到数据总线所需时间
D 链式查询方式
二、填空（每空一分） 1.CPU 厂商将 1 ， 2 和 Cache 集成，构成 CPU。
2.浮点运算过程中，结果向右规格化的规格是：尾数 3 ，阶码 4 。
3.在 Cache-主存系统中，若主存中任意一块只能映射到 Cache 一个特定块（行）上，这种地址映射方式称为 5 ，若主存中任意一块能映射到 Cache 任意一个块（行）上，这种地址映射方式称为 6 。
3.5 个元素，入栈次序 A,B,C,D,E，出栈为 C,D 开头的出栈序列不可能是 A.CDEAB B.CDEBA C.CDBEA D.CDBAE
4.一个 n 阶对称矩阵 A，采用压缩存储方式（即按行优先方式只存放下三角部分），将其存放在一堆数组 B 中。则元素 A[i][j]（i<j）在 B 中的存储位置（即 B 的下标）是
A.j(j+1)/2+i-1 B.j(j-1)/2+i C.j(j-1)/2+i+1 D.j(j-1)/2+i-1
5.在一颗二叉树中有两个结点 m 和 n，在该二叉树的前序遍历序列中 n 在 m 之前，但是在其后序遍历序列中 n 在 m 之后，则 n，m 关系是
A.n 是 m 子孙 B.n 是 m 右兄弟 C.n 是 m 左兄弟 D.n 是 m 祖先

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

。
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）
；（4）wait用于
（57）
；（5）getpid 用于（58）
；（6）nice用于（59）
。
18.LINUX脱胎于（60）
2000 年南京理工大学操作系统考研试题
考生注意：所有答案（包括填空题）按试题顺序写在答题纸上，写在试卷上不给
分。
一、填空题（30分，每题0.5分）
1.操作系统的特征主要有：（1）
，（2）
，(3)
(4)
。
2.操作系统的功能主要有：（5）
，（6）
，（7）
，（8）
，
（9）
。
3.进程的三种基本状态是：（10）
2000 年南京理工大学数据结构考研试题
一．在所给的A、B、C、D中选择一个最确切的（每题1.5分，共33分） 1.下面关于算法说法错误的是（A）算法最终必须由计算机程序实现（B）为解决某问题的算法同为该问题编写的程序含义是相同的（C）算法的可行性是指指令不能有二义性（D）以上几个都是错误的 2.下面说法错误的是（1）算法原地工作的含义是指不需要任何额外的辅助空间
a a 11
12
a a a 21
22
23
a a a 32
33
342
...
A=
...
an-1,n a a n,n-1 nn
将带状区域中的元素al,j（│i-j│≤1）放在一维数组B中，则B的大小为（20），元素在B中的位置是（21）（下标从0开始计）
11. 三维数组a[4][5][6]（下标从0开始计，a有4*5*6个元素），每个元素的长度是2，则 a[2][3][4]的地址是（22）。（设a[0][0][0]的地址是1000，数据以行为主方式存储）
进程同步机制应遵循的准则是：（13）
，（14）
，（15）
，
（16）
。
5.优先权调度算法的类型有：（17）
，（18）
。
6.产生死锁的必要条件有：（19）
，（20）
，（21）
，
（22）
。
7.程序的链接方法有以下三种：（23）
，（24）
，（25）
。
8.操作系统在设备分配时，考虑的因素主要有：（26）
五、某用户作业进入内存后形成 7 个进程，即 P1，P2，P3，P4，P5，P6，P7。开始先执行P1进程，P1结束后可以并发地执行P2，P3，P4三个进程；当P2， P3都结束后才能执行P5进程，而P4和P5是可以并发执行的；当P4，P5都结束后才能执行P6和P7两进程，P6，P7可以并发地执行。当P6，P7都结束后整个作业执行结束。试用信号量机制解决上述七个进程的同步问题。（10分）
20设图如右所示，在下面的五个序列中符合深度优先遍历的序列有多少 aebd f c, a c f d
e b, a e d f c b,
a c f d c b,
aefdbc
(A)5个 (B)四个 (C)3个 (D)2个
21.（1）求从指定源点到其余各项点的地杰斯特拉（Dijkstra）最短路径算法中弧上权
即进队列Q，若6个元素出队的序列是e2,e4,e3,e6,e5,e1,则栈S的容量至少应该是
（A）6 （B）4 （C）3 （D）2
7.对下列四种排序方法，在排序中关键字比较次数同记录初始排列无关的是
（ A）直接插入（B）二分法插入（C）快速排序（D）归并排序
-2-
8.设树T的度为4，其中度为1,2,3和4的结点个数分别为4,2,1,1，则T中的叶子数位（A）5 （B）6 （C）7 （D）8 9.在有向图G的拓扑序列中，若顶点Vi在Vj之前，则下列情形不可能出现的是（A）G中有弧<Vi,Vj> （B）G中有一条从Vi到Vj的路径（C）G中没有弧<Vi,Vj> （D）G中有一条从Vj到Vi的路径 10.有数据{53,30,37,12,45,24,96}，从空二叉树开始逐个插入数据形成二叉排序树，若希望高度最小，则应选择下面那个序列输入（A）45,24,53,12,37,96,30, （B）37,24,12,30,53,45,96 （C）12,24,30,37,45,53,96 （D）30,24,12,37,45，96,53 11.有关二叉树下列说法正确的是（A）二叉树的度为2 （B）一棵二叉树的度可以小于2 （C）二叉树中至少有一个结点的度为2 （D）二叉树中任何一个结点的度都为2 12.设有一个按个元素的值排好序的线性表，且长度大于2，对给定的值k，分别用顺序查找法和二分查找法查找一个与k相等的元素，比较次数分别是s 和b，在查找不成功的情况下，正确的s和b的数量关系是（Ａ）总有ｓ＝ｂ（Ｂ）总有ｓ＞ｂ（Ｃ）总有ｓ＜ｂ（Ｄ）与ｋ值大小有关１３.下面关于Ｂ树和Ｂ＋树的叙述中，不正确的结论是（Ａ）Ｂ树和Ｂ＋树都有能有效的支持顺序查找（Ｂ）Ｂ树和Ｂ＋树都能有效的支持随机查找（Ｃ）Ｂ树和Ｂ＋树都是平衡的多分树（Ｄ）Ｂ树和Ｂ＋树都可用于文件索引结构１４.某二叉树中序列为Ａ，B，C，D，E，F，G，后序序列为B，D，C，A，F，G， E，则前序序列是（A）E,G,F,A,C,D,B （B）E,A,C,B,D,G,F （C）E,A,G,C,F,B,D （D）上面的都不对 15.上题的二叉树对应的森林包括多少棵树（A）1 （B）2 （C）3 （D）概念是错误的 16.关于杂凑查找说法不正确的有几个（1）采用链地址解决冲突时，查找一个元素的时间是相同的（2）采用链地址法解决冲突时，若插入规定总是在链首，则插入任一个元素的时间是相同的（3）用链地址法解决冲突易引起聚集现象（4）再哈希法不易产生聚集（A）1 （B）2 （C）3 （D）4 17设森林F对应的二叉树为B，它有m个结点，B的跟为p，p的右子树结点个数为n，森林F中第一棵树的结点个数是（A）m-n （B）m-n-1 （C）n+1 （D）条件不足，无法确定
计算时间约为10ms，则在图的顶点数为40时，计算时间约为
（4） ms。
4. 向一棵 m 阶 B-树插入操作时，当结点的关键字数为（5）则要分裂该结点；删除
时，结点中关键字数为（6）时，可能需要同左或右兄弟合并。
5. 按13，24，37，90，53的次序形成二叉平衡树，则该二叉平衡树的高度是
操作系统。
二、简答题（20分，每题5分）
1.操作系统内核的功能有哪些？
2.进程的创建有哪些步骤？
3.实现虚拟存储管理的方法有哪几种？ 4.进程的死锁（Deadlock）与饿死（Starvation）有什么区别？
三、论述题（30 分，每题 10 分）
1.系统级安全管理主要采取哪些措施？ 2.现代计算机系统，提供给用户的逻辑地址空间都非常大，一般可达2的32次方到2的64次方，这样用户进程表所占用的内存相当大，如何解决这个问题？ 3.WindowsNT的环境子系统（EnvironmentSubsystem）主要包括哪些功能模块？
取表中第i个元素的时间与i 无关。
（2）静态链表中能容纳的元素个数的最大数在表定义时就确定了，以后不
能增加。
（3）静态链表与动态链表在元素的插入、删除上类似，不需做元素的
移动。
以上错误的是
（A）（1）、（2）（B）（1） C）（1）（2）（3）（D）（2）
4.一棵有n个结点的二叉树，按层次从上到下，同一层从左到右顺序存储在一维组 A[1,n]中，则二叉树中第i个结点（）i从1考试用上述方法编号的右孩子在数组A中位
不能为负的原因在实际应用中无意义
（2）利用 Dijkstra 求每一对不同顶点之间的最短路径的算法时间是 O(n3)
（图用零接矩阵表示）
（3）Floyed 求每对不同顶点对的算法中允许弧上的权为负，但不能有权和为负的
回路
上面不正确的是
（A）（1），（2），（3）（B）（1）
（C）（1），（3）
（D）（2），（3）
22.（1）在 AOE-网中，减小任一关键活动上的权值后，整个工程的工期也就相应减