南京理工大学877计算机专业基础(C)专业课考研真题(2017年)
- 格式：pdf
- 大小：5.91 MB
- 文档页数：10
下载文档原格式
合集下载
【最新试题库含答案】2017考研计算机真题及答案
2017考研计算机真题及答案：篇一：2017考研计算机专业考研备考资料2017考研计算机专业考研备考资料计算机专业已成为当前考研最热门专业之一，纵观近几年报名录取情况会发现：报考人数在逐年增加，竞争压力在持续升温，而录取概率却非常小。
今天小编为同学们推荐一些优质权威的计算机专业课复习资料，以帮助同学们提升复习效果。
考试内容计算机科学与技术学科的初试科目调整后为4门：政治理论（100分）、外国语（100分）、数学一（150）和计算机学科专业基础综合（150分）。
计算机学科专业基础综合科目，主要考查考生掌握相关基础知识、基本理论和分析问题解决问题的能力。
考试实行联合命题，考试内容包括：数据结构、计算机组成原理、操作系统和计算机网络。
各阶段资料推荐第一阶段（3～7月）这一阶段为基础复习阶段，复习资料应该选择和大纲吻合的教材以及配套的习题。
数据结构可以选用严蔚敏主编、清华大学出版社出版的C语言版的《数据结构》，习题建议选用李春葆主编、清华大学出版社出版的《数据结构习题与解析》。
计算机组成原理有两个版本的教材可供选择：一个是白中英主编、科学出版社出版的《计算机组织与结构》（最新版是第4版）及配套习题；另一个是唐朔飞主编、高等教育出版社出版的《计算机组成原理》及配套习题。
操作系统建议选用：汤子瀛主编、西安电子科技大学出版社出版的《计算机操作系统》，配套习题可以选用李春葆主编、清华大学出版社出版的《操作系统习题与解析》。
计算机网络选用谢希仁主编、电子工业出版社出版的《计算机网络》（最新版是第5版）及配套习题。
在复习书本知识的基础上，同学们可以配合网络课程学习。
该阶段我们推荐考试点网络免费课程： 2017年考研计算机专业备考指南。
该节课对同学们帮助非常大，尤其是一战学子。
第二阶段（７～10月）第二阶段为强化复习、重点深入阶段，时间一般是7～10月份。
该阶段可以选用的教材有：高等教育出版社出版的的《计算机专业基础综合考试大纲解析》、复旦大学出版社出版的《计算机专业基础综合考试复习指南》。
四川大学874计算机科学专业基础综合考研真题试题2017年
2017年设读硕士学位研究生入学考试试题考试科目:计算机科学专业基础综合科目代码:874试题共8页（答案必须写在答题纸上，写在试题上不给分）数据结构与算法（65分）一.单项选择题（每小题2分，共17小题，共34分）1.如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是（）A.栈B.队列C.树D.图2.通常说顺序表具有随机存取特性，指的是A.查找值为x的元素的时间与顺序表中元素个数n无关B查找值为x的元素的时间与顺序表中元素个数n有关C.查找序号为i的元素的时间与顺序表中元素个数n无关D.查找序号为i的元素的时间与顺序表中元素个数n有关3.链栈与顺序栈相比有一个明显的优点，即（）A.进栈操作更方便B.通常不会出现栈上溢出的情况C.总是不会出现栈空的情况D.出栈操作更方便4.折半查找的时间复杂性为（）A.O(n2)B.O(n)C.O(nlog2n)D.O(log2n)5.在待排序的元素序列基本有序的前提下效率最高的排序方法是（）A.选择排序B.插入排序C.快速排序D.归并排序6设无向连通图的顶点个数为n，则该图最少有（）条边。
A.nB.n/2C.n-1D.n(n-1)/27.一棵度为5.结点个数为n的树采用孩子链存储结构时，其中空指针域的个数是（）A.5nB.4n+1C.4nD.4n+18.用Prim算法求一个连通的带权图的最小代价生成树，在算法执行的某时刻，已选取的顶点集合U＝{1,2,3}，已选取的边的集合TE＝{(1,2),(2,3)}，要选取下一条权值最小的边，应当从（）组边中选取第1页。
南京理工大学计算机考研历年真题
。
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）
计算机考研考试题目及答案
计算机考研考试题目及答案计算机考研考试是广大计算机专业毕业生追求深造的重要途径之一。
通过考研，学生有机会进入优质的学术研究机构或者深入实践的科研岗位。
在这篇文章中，我们将为大家提供一些常见的计算机考研题目及其答案，希望能对正在备战考研的同学们有所帮助。
第一部分：数据结构1. 什么是数据结构？答案：数据结构是计算机存储、组织和管理数据的方式。
它涉及到各种数据类型，如数组、链表、栈、队列、树、图等，并提供了一系列操作这些数据类型的操作方法。
2. 请说明数组和链表的区别。
答案：数组是一种线性数据结构，其中的元素在内存中是连续存储的，可以通过索引访问。
链表是通过指针连接起来的节点构成的，节点在内存中可以是离散的，每个节点都包含了下一个节点的指针。
3. 请解释一下栈和队列的特点。
答案：栈是一种后进先出（LIFO）的数据结构，只允许从栈顶进行插入和删除操作。
队列是一种先进先出（FIFO）的数据结构，允许在队尾插入元素，在队首删除元素。
第二部分：操作系统1. 什么是进程和线程？答案：进程是指在计算机上运行的程序的实例，每个进程都有自己的内存空间和资源。
线程是进程中的执行单元，一个进程可以包含多个线程，共享进程的资源。
2. 解释一下死锁。
答案：死锁是指两个或多个进程在互斥、占有、等待和不可剥夺资源等条件下，无法向前推进的状态。
在死锁中，每个进程都在等待其他进程释放资源，因此无法继续执行。
3. 什么是虚拟内存？答案：虚拟内存是操作系统提供给应用程序的一种抽象概念，它使得应用程序认为自己拥有连续的可用内存空间，而实际上这个空间可能是分散存储于物理内存和硬盘上的。
第三部分：数据库1. 请解释关系数据库和非关系数据库的区别。
答案：关系数据库使用表格的形式组织数据，表格由行和列组成，通过事先定义的模式进行数据管理。
非关系数据库通常不使用表格，而是使用键值对、文档、图等方式组织数据。
2. 什么是SQL？答案：SQL（Structured Query Language）是一种用于管理关系数据库的编程语言。
南京理工大学计算机专业基础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的连接：芯片数的计算；地址、数据、控制线的连接；片选信号的产生；地址范围的确定（字扩展、位扩展）；当需要多种字长访存时和需要满足数据的整数边界要求时，各种地址和片选信号的实现。
理工大学计算机专业基础历考研真题汇编附答案新编精选版
理工大学计算机专业基础历考研真题汇编附答案新编Company number【1089WT-1898YT-1W8CB-9UUT-92108】北京理工大学计算机专业基础历年考研真题汇编最新资料，WORD格式，可编辑修改！目录说明：2006、2007年计算机专业基础科目代码是477，2016年计算机专业基础的科目代码是813，本书以此为准此外，本书还收录了4套兄弟院校计算机基础考研真题。
第一部分考研真题考研真题汇编2007年北京理工大学477计算机专业基础考研真题2006年北京理工大学477计算机专业基础考研真题第二部分兄弟院校真题汇编2014年北京科技大学文法学院829计算机基础考研真题北京科技大学2014年硕士学位研究生入学考试试题试题编号： 829 试题名称：计算机基础（共1 页）适用专业：教育经济与管理（45分）。
二、分析信息技术在高校课堂教学中应用的相关影响因素（45分）三、论述数据挖掘技术在教育中的应用（60分）北京科技大学2013年硕士学位研究生入学考试试题试题编号： 829 试题名称：计算机基础（共 1 页）适用专业：教育经济与管理说明：所有答案必须写在答题纸上，做在试题或草稿纸上无效。
1．何为信息技术教育？试设计一个教师-学生教学互动网站。
（70分）2．如何进行高校综合性学生网站评价？（80分）北京科技大学2011年硕士学位研究生入学考试试题试题编号： 829 试题名称：计算机基础（共 1 页）适用专业：教育经济与管理说明：所有答案必须写在答题纸上，做在试题或草稿纸上无效。
可以带笔、尺和计算器。
一、填空题（每题3分，10题共30分）1．网络互连的目的就是实现更广泛的( )。
2．CIS系统的硬件连接件主要包括( )和通信媒体。
3．SNMP管理操作中，trap操作用来( )。
4．无线连接主要有通过微波连接和通过( )两种方式。
5．为了防止网络受到物理危害应采取( )的措施。
6．IP地址分( )和( )两部分。
理工大学计算机专业基础历年考研真题汇编附答案
理工大学计算机专业基础历年考研真题汇编附答案集团标准化工作小组 [Q8QX9QT-X8QQB8Q8-NQ8QJ8-M8QMN]目 录说明：2006、2007年计算机专业基础科目代码是477，2016年计算机专业基础的科目代码是813，本书以此为准此外，本书还收录了4套兄弟院校计算机基础考研真题。
北京理工大学计算机专业基础历年考研真题汇编最新资料，WORD 格式，可编辑修改！第一部分考研真题考研真题汇编2007年北京理工大学477计算机专业基础考研真题2006年北京理工大学477计算机专业基础考研真题第二部分兄弟院校真题汇编2014年北京科技大学文法学院829计算机基础考研真题北京科技大学2014年硕士学位研究生入学考试试题试题编号： 829 试题名称：计算机基础（共 1 页）适用专业：教育经济与管理二、分析信息技术在高校课堂教学中应用的相关影响因素（45分）三、论述数据挖掘技术在教育中的应用（60分）北京科技大学2013年硕士学位研究生入学考试试题试题编号： 829 试题名称：计算机基础（共 1 页）适用专业：教育经济与管理说明：所有答案必须写在答题纸上，做在试题或草稿纸上无效。
1．何为信息技术教育？试设计一个教师-学生教学互动网站。
（70分）2．如何进行高校综合性学生网站评价？（80分）北京科技大学2011年硕士学位研究生入学考试试题试题编号： 829 试题名称：计算机基础（共 1 页）适用专业：教育经济与管理说明：所有答案必须写在答题纸上，做在试题或草稿纸上无效。
可以带笔、尺和计算器。
一、填空题（每题3分，10题共30分）1．网络互连的目的就是实现更广泛的( )。
2．CIS系统的硬件连接件主要包括( )和通信媒体。
3．SNMP管理操作中，trap操作用来( )。
4．无线连接主要有通过微波连接和通过( )两种方式。
5．为了防止网络受到物理危害应采取( )的措施。
6．IP地址分( )和( )两部分。
南京理工大学计算机科学与工程学院8计算机专业基础a历年考研真题汇编95p()
南京理工大学计算机科学与工程学院
824计算机专业基础A历年考研真题汇编
最新资料，WORD格式，可编辑修改！
目录
2012年南京理工大学计算机科学与工程学院824计算机专业基础A考研真题 ........... 2011年南京理工大学计算机科学与工程学院824计算机专业基础A考研真题 ........... 2010年南京理工大学计算机科学与工程学院824计算机专业基础A考研真题 ........... 2009年南京理工大学计算机科学与工程学院824计算机专业基础A考研真题 ........... 2008年南京理工大学计算机科学与工程学院824计算机专业基础A考研真题 ........... 2007年南京理工大学计算机科学与工程学院824计算机专业基础A考研真题 ........... 2006年南京理工大学计算机科学与工程学院824计算机专业基础A考研真题 ........... 2005年南京理工大学计算机科学与工程学院824计算机专业基础A考研真题 ........... 2004年南京理工大学计算机科学与工程学院824计算机专业基础A考研真题 ........... 2003年南京理工大学计算机科学与工程学院824计算机专业基础A考研真题 ...........
‘
2003年南京理工大学计算机科学与工程学院824计算机专业基础A考研真题。
南京理工大学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 祖先
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
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
全国高校自命题专业课考研真题（原版试题）版试题） 第 8／10页
全国高校自命题专业课考研真题（原版试题） 第 9／10页
全国高校自命题专业课考研真题（原版试题） 第 10／10页
全国高校自命题专业课考研真题（原版试题） 第 1／10页
全国高校自命题专业课考研真题（原版试题） 第 2／10页
全国高校自命题专业课考研真题（原版试题） 第 3／10页
全国高校自命题专业课考研真题（原版试题） 第 4／10页
全国高校自命题专业课考研真题（原版试题） 第 5／10页
全国高校自命题专业课考研真题（原版试题） 第 6／10页