南京理工大学计算机专业基础(C)2013,2015--2017年考研初试真题
南京理工大学计算机考研历年真题
。
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）
南京理工大学计算机专业基础C考试大纲
2013年《计算机组成原理》研究生入学考试大纲考查目标1.掌握单处理器计算机系统的组成原理及其内部工作机制，理解各大部件的工作原理、设计方法、逻辑实现技术，了解计算机整机的互连构成技术，具有较完整的计算机系统的整机概念。
2.了解计算机系统层次化结构的概念，熟练掌握计算机系统设计的基本原理和基本知识，理解计算机系统中软硬件之间的相互关系。
3.能够综合运用计算机系统设计的基本原理和方法，分析、计算计算机硬件系统设计中的理论和实际问题，根据具体需求实现计算机硬件系统基本部件的简单设计。
考查内容一、计算机系统概述1.计算机系统的发展2.计算机系统的组成计算机硬件系统的五大部件冯·诺依曼思想现代计算机的结构计算机软件系统的分类计算机系统的分类3.软件与硬件的关系4.计算机系统的层次结构5.计算机系统在速度、容量、价格方面的主要性能指标二、数据表示1.数制及数制转换2.带符号数的表示：原码、反码、补码、移码以及各种码制与真值之间的转换3.定点数的表示格式和数据表示范围浮点数的表示格式和数据表示范围、浮点数的规格化数、原码／补码的规格化规则4.IEEE 754标准浮点数的表示格式，IEEE 754标准浮点数与真值之间的转换规则5.非数值符号的表示：字符的ASCII码、字符串的存放方法；汉字编码的关系、汉字字库的容量计算6.十进制数串的表示：BCD码、压缩的十进制数串7.奇偶校验码、海明校验码、循环校验码的编码方法和校验方法；海明校验码码长的计算公式、各种校验码的检错和纠错能力；校验码的检错、纠错能力与码距的关系三、运算方法与运算器1.定点补码加减运算规则、溢出判断方法、定点补码加减运算的逻辑电路2.算术逻辑运算部件ALU的功能结构和工作原理3.一位原码、补码的乘法运算规则以及乘法运算的硬件逻辑电路的结构和工作原理4.阵列乘法器的工作原理及逻辑实现5.一位原码/补码不恢复余数除法运算规则、布斯除法运算规则以及除法运算的硬件逻辑电路的结构和工作原理6.阵列除法器的工作原理及逻辑实现7.浮点四则运算的方法和步骤加减运算：求阶差、对阶、尾数加减、结果规格化、尾数的舍入规则乘除运算：阶码加减、尾数乘除、结果规格化、尾数的舍入规则8.浮点运算器的工作原理9.各类逻辑运算的运算规则和移位规则四、存储器系统1.存储器的基本组成2.存储系统的层次结构，程序局部性原理3.主存与CPU之间数据传送的控制方式数据传送的同步控制和异步控制4.主存的主要性能指标容量、速度（存取时间TA、存取周期TM、带宽的计算方法）、价格5.存储器的分类，半导体存储器的存储原理SRAM、DRAM的存储原理；DRAM的刷新方式；DRAM刷新周期的计算6.存储器与CPU的连接：芯片数的计算；地址、数据、控制线的连接；片选信号的产生；地址范围的确定（字扩展、位扩展）；当需要多种字长访存时和需要满足数据的整数边界要求时，各种地址和片选信号的实现。
南京理工大学计算机科学与工程学院《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年南京理工大学计算机科学与工程学院计算机专业基础考研真题及 部分参考答案
南京理工大学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 祖先
南理工历年上机试题
2010上机题1. 输入两个字符串s和t，打印出t在s中的出现的位置，并输出出现的次数如输入：s=qwqwertqweqqqq，t=qw输出：1 3 532. 观察一个数的序列规律，1，2，3，4，5，6，8，9，10，12，15，16，18……现在输入一个数8（即上述序列中的第8个数），输出：9试编程实现。
注：上述序列皆是1，2，3，5，的倍数3.求二进制逆序如输入10，对应二进制数为1010，其逆序为0101，对应十进制输出为5（5即为10的逆序数）。
4.求满足条件n*n-m*m-n*m=1，且使m*m+n*n值最大的m，n，其中m，n的值都要小于k，k由用户输入。
5.已知一个数组如a【10】={1，2，3，4，5，6，7，8，9，0}，输入p，则右移p位，如输入3后，输出a【10】={8，9，0，1，2，3，4，5，6，7}，要求时间复杂度和空间复杂度尽量小。
6.已知一个斜三角：22 32 14 77 4512 34 37 2344 23 1534 5488从最左上角元素开始往右或往右下走，请问顺着哪条路所经过的值的总和最大，如可以有路线：22，32，34，23，54 ；22，12，44，34，88等等请求出满足值总和最大的那条线路。
2010上机原题答案毕竟回忆的，个别地方会有一点点的出入第六题没来得及做，第一题有点问题，大家自己调一下。
第一题#include<iostream.h>#include<iomanip.h>#include<math.h>#include<string.h>void main(){char s[70],t[100];int i=0,j,count=0,len;cout<<"输入两字符串:"<<endl; cin>>s;cout<<"输入第2个字符串："<<endl; cin>>t;len=strlen(t);while(s!='\0'){for(j=0;j<=len;j++){if(s[i+j]==t[j])j++;else break;}if(j==len+1){count++;cout<<i+1;}i++;}cout<<endl<<count<<endl; }第二题#include<iostream.h>#include<iomanip.h>#include<math.h>int fun(int n){while(n%2==0)n=n/2;while(n%3==0)n=n/3;while(n%5==0)n=n/5;if(n==1)return 1;else return 0;}void main(){int j=0,n,a[1500];long i;for(i=1;i<1000000;i++) { if(fun(i))a[j++]=i;}cout<<"输入n(n<=1500)："<<endl; cin>>n;cout<<a[n-1]<<endl;}第三题#include<iostream.h>#include<iomanip.h>#include<math.h>void main(){int i=0,m,j=0,n=0,a[100];cout<<"输入一个十进制数："<<endl; cin>>m;while(m!=0){a=m%2;m=m/2;i++;}while(j<i){n=n*2+a[j];j++;}cout<<"其二进制逆序数："<<endl<<n<<endl; }第四题#include<iostream.h>#include<iomanip.h>#include<math.h>void main(){int m,n,k,maxm,maxn,max=0;cout<<"输入k:"<<endl;cin>>k;for(m=0;m<=k;m++)for(n=0;n<=k;n++)if(n*n-m*n-m*m==1&&max<m*m+n*n){ max=m*m+n*n;maxm=m;maxn=n;}cout<<maxm<<""<<maxn<<endl;}第五题#include<iostream.h>#include<iomanip.h>#include<math.h>void main(){int p,i,j,r[10]={1,2,3,4,5,6,7,8,9,10},s[10]; cin>>p;for(i=0;i<=p-1;i++)s=r;for(j=p;j<=10;j++)r[j-p]=r[j];for(j=0;j<p;j++)r[10-p+j]=s[j];cout<<"左移后的结果："<<endl;for(i=0;i<10;i++)cout<<r<<setw(5);cout<<endl;}2007年A.1 递归方程编程。
2017年全国硕士研究生入学统一考试计算机科学与技术学科
（通过括号反映操作符的计算次序）并输出。例如，当下列两棵表达式树作为算法的输人时：
输出的等价中缀表达式分别为(a+b)*(c*(-d))和(a*b)+(-(c-d))。二叉树结点定义如下:
typedef struct node
{ char data[10];
//存储操作数或操作符
struct node *left, *right;
while(sum < n) sum += ++i;
return i;
{
A、O(log n)
B、O(n1/2)
C、O(n)
D、O(nlog n)
2、下列关于栈的叙述中，错误的是（）
Ⅰ、采用非递归方式重写递归程序时必须使用栈
Ⅱ、函数调用时，系统要用栈保存必要的信息
Ⅲ、只要确定了入桟次序，即可确定出栈次序
Ⅳ、栈是一种受限的线性表，允许在其两端进行操作
A、仅 I
B、仅 I、Ⅱ、Ⅲ
C、仅 I、Ⅲ、Ⅳ
D、仅Ⅱ、Ⅲ、Ⅳ
3、适用于压缩存储稀疏矩阵的两种存储结构是（）
A、三元组表和十字链表 B、三元组表和邻接矩阵
C、十字链表和二叉链表 D、邻接矩阵和十字链表
4、要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是
D、仅Ⅳ、Ⅴ
12、假定计算机 M1 和 M2 具有相同的指令集体系结构（I SA)，主频分别为 1.5GHz 和
1.2GHz。在 M1 和 M2 上运行某基准程序 P，平均 CPI 分别为 2 和 1，则程序 P 在 M1 和 M2
上运行时间的比值是（）
A、0.4
B、0.625
C、1.6
D、2.5