西北民族大学计算机考研

专注考研专业课13年，提供海量考研优质文档！

第 1 页，共 57 页

目录

2018年西北民族大学数学与计算机科学学院849计算机学科专业基础之数据结构考研强化五套

模拟题（一） ........................................................................................................................... 2 2018年西北民族大学数学与计算机科学学院849计算机学科专业基础之数据结构考研强化五套

模拟题（二） ......................................................................................................................... 13 2018年西北民族大学数学与计算机科学学院849计算机学科专业基础之数据结构考研强化五套

模拟题（三） .........................................................................................

院 系： 计算机科学学院 专 业： 软件工程 年 级： 2013 课程名称： 计算机网络 学 号： 201321092107 姓 名： 蔡磊 指导教师： 周斌

2016 年 6月 12 日

年级 专业 实验名称 2013 软件工程 班号 03 学号 姓名 201321092107 蔡磊 创新型 熟悉网络设备了解RCMS服务器及交换机基本配置 实验 设计型 综合型 类型 √ 实 验 目 的 实验目的： 1.了解RCMS服务器的作用，登陆服务器的方法，在服务器下使用的基本命令，掌握进入设备进行配置的方法。 2.掌握交换机的管理特性，学会配置交换机支持Telnet操作的相关语句。 实验要求： 假设某学校的网络管理员第一次在设备机房对交换机进行了初次配置后，他希望以后在办公室可以对设备进行远程管理，现要在交换机上做适当配置，使他可以实现这一愿望。 本实验以S2126G交换机为例，交换

0250-0252操作系统试卷A

一、简答题（每题5分，共30分） 1.什么是虚拟设备？

2.What’s the differrence between a process and a program？ 3.What’s Hyper-Treading technology？ 4.死锁的必要条件是什么？

5.为什么将文件控制块分成主部和次部两部分？

6.若系统有同类资源m个，被n个进程共享，问：当m>n和m<=n时每个进程最多可以请求多少个这类资源，使系统一定不会发生死锁？为什么？ 二、填空题（每空1分，共10分）

1.操作系统的两个重要特性是： (1) 和 (2) 。

2.只能在管态下执行的指令称为 (3) 。处理机状态由目态转换为管态的唯一途径是 (4) ，管态到目态的转换可以通过修改 (5) 来实现。

3.进程在其生存期内可以处于如下三种基本状态之一：运行态、就绪态和等待态。当一个就绪进程 (6) 时，其状态由就绪变为运行，当一个运行进程被抢占处理机时，其状态由运行变为 (7) ，当一个运行进程因某事件受阻时，其状态由运行变为 (8) ，当进程所等待的事件已经发生时，该进程状态由 (9) 变为就绪。 4.线程是进程内的一个相对独立的 (10)。 三、计算题（每题10分，共40分）

1.设某计算机系统采用虚拟页式存储管理方法，进程的虚拟地址空间为6

2014年计算机考研真题是从考研考场上抄在准考证上带回来的,后来又在研究生院找到了真题。看后希望您在15年安大计算机考研大军中脱颖而出,学长尽量多为你们搜集点资料,助你们考研一臂之力。祝你们考研成功。

安徽大学2014计算机考研真题回忆版

（仅知识点回忆）

（数据结构与操作系统）

第一部分、数据结构

一、小题目

1、数据结构有哪些存储方法？

2、判断单链表为空的条件？

3、在单链表中插入一个结点的操作

4、链表和顺序表存放的区别，顺序表中插入或删除需要移动多少个元素。

5、有关循环队列的操作（忘记什么题了，反正不难）6、树的存储结构有哪些？

7、二叉树的遍历（选择题），

8、图的两种遍历

二、大题目

1、给你一些数据构造哈夫曼树，写出一个图的连接矩阵和邻接表

2、给你一个图得出它的最小生成树并且指出你自己使用的方法是哪种

3、给你一串阿拉伯数字让你用快速排序方法写出每一趟的结果。

总结：数据结构14年没有考程序设计题，但不代表15年不考，

2014年计算机考研真题是从考研考场上抄在准考证上带回来的,后来又在研究生院找到了真题。看后希望您在15年安大计算机考研大军中脱颖而出,学长尽量多为你们搜集点资料,助你们考研一臂之力。祝你们考研成功。

我能想的就只是上面这些，全都是基础题，不是

2010计算机考研大纲解读：计算机网络

2010计算机考研大纲解读：计算机网络

本文解析一下2010计算统考大纲计算机网络部分及其相关知识点。计算机网络这门课程是几乎是虽然不是各大高校必考的科目，但是各校招生考试如果初试不考，那么复试中的笔试或者面试都有可能涉及。计算机网络在统考中占了25分，相对来说，在考试中的地位一般都是要比另外三门课低一些的，一个原因是网络相比其它三门课在计算机学科中的基础性要低一些，另一个原因就是网络考查的灵活性相对也较低，可考的点相对少。虽然网络实际上是一门比较抽象的课程，但是就考试来说，网络可以算作是比较简单的科目了，记忆性的考点为主。对这一门课，大家不要因为它相对简单而不重视，同样地认真复习，应该能取得好的成绩。

统考大纲把网络的考查目标定为掌握计算机网络的基本概念、基本原理和基本方法；掌握计算机网络的体系结构和典型网络协议，了解典型网络设备的组成和特点，理解典型网络设备的工作原理；能够运用计算机网络的基本概念、基本原理和基本方法进行网络系统的分析、设计和应用。

从考试的大纲以及各大高校使用的主流的教材来看，网络的复习最根本的在于理解网络协议的栈结构。两条主线：一是各层协议的数据封装和运行，二是各层的典型设备的结构和运行

2010计算机考研大纲解读：计算机网络

2010计算机考研大纲解读：计算机网络

本文解析一下2010计算统考大纲计算机网络部分及其相关知识点。计算机网络这门课程是几乎是虽然不是各大高校必考的科目，但是各校招生考试如果初试不考，那么复试中的笔试或者面试都有可能涉及。计算机网络在统考中占了25分，相对来说，在考试中的地位一般都是要比另外三门课低一些的，一个原因是网络相比其它三门课在计算机学科中的基础性要低一些，另一个原因就是网络考查的灵活性相对也较低，可考的点相对少。虽然网络实际上是一门比较抽象的课程，但是就考试来说，网络可以算作是比较简单的科目了，记忆性的考点为主。对这一门课，大家不要因为它相对简单而不重视，同样地认真复习，应该能取得好的成绩。

统考大纲把网络的考查目标定为掌握计算机网络的基本概念、基本原理和基本方法；掌握计算机网络的体系结构和典型网络协议，了解典型网络设备的组成和特点，理解典型网络设备的工作原理；能够运用计算机网络的基本概念、基本原理和基本方法进行网络系统的分析、设计和应用。

从考试的大纲以及各大高校使用的主流的教材来看，网络的复习最根本的在于理解网络协议的栈结构。两条主线：一是各层协议的数据封装和运行，二是各层的典型设备的结构和运行

试 卷

一、填空题（每空1分，共10分）

1.实现程序移植的主要途径有统一高级语言、 系列机、模拟和___（1）___ 。

2. 衡量计算机系统性能可采用各种尺度，但最为可靠的衡量尺度是____（2）___。 3. 计算机系统中的数据表示是指可由硬件直接辨认的_______(3)_______。 4. 描述符用来描述 （4） 的结构，它可用来方便地构成多维数组。 5. 对RISC计算机而言，其指令系统属于通用寄存器中的 （5） 类型。 6.流水线消除速度瓶颈的方法有瓶颈段细分和 __（6） __2种方法。

7.从计算机系统结构的发展和演变来看，早期的计算机是以运算器为中心的系统结构，而近代的计算机是以 __（7） __为中心的系统结构。

8.流水线按处理级别分为操作部件级、 __（8） __、处理机级三种。 9.Flynn分类法按指令流和数据流的_____(9)______对计算机分类。按Flynn分类法，ILLIAC-IV属于_____(10)_______计算机。

二、单项选择题（每题2分，共30分）

1. 计算机系统的描述：T{CRAY-1

2011、2012年考研计算机大纲变化对照表（一）

来源：万学教育 【考试大：中国教育考试第一门户】 2011年9月17日 2012、2011年考研计算机大纲变化对照表 大纲 2011大纲要求 2012大纲要求变化 科目 计算机学科专业基础综合考试涵盖数据机要求考生系统地掌握上述专构、计算机组成原理、操作系统和计算机业基础课程的基本概念、基本网络等学科专业基础课程。要求考生比较原理和基本方法，能够综合运Ⅰ考查系统地掌握上述专业基础课程的基本概用所学的基本原理和基本方目标 念、基本原理和基本方法，能够综合运用法分析、判断和解决有关理论所学的基本原理和基本方法分析、判断和问题和实际问题。 解决有关理论问题和实际问题。 一、 试卷满分及考试时间 无变化 本试卷满分为150分，考试时间为180分钟 二、 答题方式 答题方式为闭卷、笔试 Ⅱ考试三、 试卷内容结构 形式和数据结构 45分 试卷结计算机组成原理 45分 构 操作系统 35分 计算机网络 25分 四、 试卷题型结构 单项选择题 80分(40小题，每小题2分) 综合应用题 70分 【考查目标】 1. 掌握数据结构的基无变化 本概念、基本原理和基本方法。 2. 掌握数据的逻辑结构、存储结

练习一

一．单项选择

1．微机系统中,最基本的输入输出模块BIOS存放在_____B___中。 A.RAM B.ROM C.硬盘 D.寄存器

2．有一个数值152，它与十六进制数6A相等，那么该数值是__B______。 A.二进制数 B. 八进制数 C. 十进制数 D. 四进制数 3．已知x=101010B，对x求逻辑非，结果是_____C___。

A. 000010B B. 010110B C. 010101B D. 000000B

4．在计算机主存储器（内存）中，不能用程序修改其存储内容的是___B_。 A.RAM B.ROM C.DRAM D.SDRAM 5．运算器的主要功能是_____A___。

A.算术运算和逻辑运算 B.算术运算 C.逻辑运算 D.科学计算 6．已知小写字母的ASCⅡ码值比大写字母大32，大写字母A的ASCⅡ码值为65。二进制数1000101是字母__D______的ASCⅡ码。

A. A

2015福州大学计算机考研数据结构资料

2015福州大学计算机考研数据结构资料

计算机是福州大学一大热门学科，报考的考生都没减少过，今年也不例外，针对2015考研先分享一些思远福大考研网的数据结构的复习指导内容，也只是个大概，详细的可参考官网计算机专业考研资料。

数据：指能够被计算机识别、存储和加工处理的信息载体。

数据元素：就是数据的基本单位，在某些情况下，数据元素也称为元素、结点、顶点、记录。数据元素有时可以由若干数据项组成。

数据类型：是一个值的集合以及在这些值上定义的一组操作的总称。

在高级语言程序中又分为：非结构的原子类型和结构类型

抽象数据类型(ADT)：是指一个数学模型以及定义在该模型上的一组操作。

一个抽象的数据类型的软件模块通常包含 定义和表示和实现

用三元组(D，S，P)：数据对象、数据关系、基本操作

数据结构：指的是数据之间的相互关系，即数据的组织形式。一般包括三个方面的内容: 数据的逻辑结构、存储结构和数据的运算。

逻辑结构：指各数据元素之间的逻辑关系。

存储结构：就是数据的逻辑结构用计算机语言的实现。

线性结构：数据逻辑结构中的一类，它的特征是若结构为非空集，则该结构有且只有一个开始结点和一个终端结点，并且所有结点都最多只有一个直接前趋和一个