哈尔滨工程大学计算机考研真题

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

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

（仅知识点回忆）

（数据结构与操作系统）

第一部分、数据结构

一、小题目

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

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

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

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

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

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

8、图的两种遍历

二、大题目

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

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

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

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

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

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

1、 【单选题】在Windows中，错误的新建文件夹的操作是________。正确答案： C （A）、在\资源管理器\窗口中，单击\文件\菜单中的\新建\子菜单中的\文件夹\命令 （B）、右击资源管理器的\文件夹内容\窗口的任意空白处，选择快捷菜单中的\新建\子菜单中的\文件夹\命令

（C）、在Word程序窗口中，单击\文件\菜单中的\新建\命令

（D）、在\我的电脑\的某驱动器或用户文件夹窗口中，单击\文件\菜单中的\新建\子菜单中的\文件夹\命令

2、 【单选题】下列关于Windows菜单的说法中，不正确的是________。正确答案： A （A）、用灰色字符显示的菜单选项表示相应的程序被破坏 （B）、 带省略号（…）的菜单选项执行后会打开一个对话框 （C）、 命令前有“·”记号的菜单选项，表示该项已经选用

（D）、 当鼠标指向带有向右黑色等边三角形符号的菜单选项时，弹出一个子菜单

3、 【单选题】在Word文档中输入复杂的数学公式，执行______命令。正确答案： D （A）、“格式”菜单中的样式 （B）、“插入”菜单中的数字 （C）、“表格”菜单中的公式

清华大学99考研题

一、请回答下列问题。（10分）

1）快速排序的最大递归深度是多少？最小递归深度是多少？ 2）八皇后问题的最大递归深度是多少？

3）对列表设制表头结点的作用是什么？（至少说出版发行条好处）。

4）在分析二叉查找数性能时常加入失败结点，即外结点，从而行成扩充的二叉数。若

设失败点i所在层次为Li，那么查找失败到达失败点时所作的比较次数是多少？ 5）如何对有向图中的顶点号重新按排可使得该图的临接矩阵中到所有的确都集中到对

角线上？

二、设有本质区别个数据do，for，repeat，while，它们排在一个有序表中，其查找概率分

别为p0=0.2, p=0.15，p3=0.03，p4=0。02，p5=0。01。 do for if repeat while

q0 p1 q 1 p2 q 2 p 3 q 3 p 4 q 4 p 5 q 5

1）试画出对该有序表采用顺序查找时的判定，树和采用折半查找时的判定树。（6分） 2）分别计算顺序查找时的查找成功和不成功的平均查找长度。（4分） 3）判

考研真题

清华大学97计算机专业考研试题

一、对于一个使用邻接表存储的带权有向图G ，试利用深度优先搜索放法，对该图中所有顶点进

行拓扑排序。若邻接表的数据类型定义为Graph，则算法的首部为：

FUNCTION dfs-toposort(G:Graph):boolean;

若函数返回true，则表示拓扑成功，图中不存在环；若函数返false，则图中存在环，拓扑排

序不成功 。在这个算法中嵌套用一个递归的深度优先搜索算法：

PROCEDURE dfs(G:Graph; V:vtxnum);

在遍历图的同时进行拓扑排序。其中，vtxnum是顶点号

（1）给出该图的邻接表定义； （4分）

（2）定义在算法中使用的全局辅助数组； （4分）

（3）写出拓扑排序的算法。 （10分）

二、设有一头指针为L的带有表结点的非循环双向链表，其每个结点中除有pred（前驱指针），

data（数据）和next（后继指针）域外，还有一个访问频度域freq。在链表被使用前，其值均

初始化为零。每当在链表中

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年山东省专升本计算机真题

一、 单项选择题（本大题共50小题，每小题1分，共50分）

1.将计算机用于天气预报，是其在方面的主要应用。 A.信息处理 B.数值计算 C.自动控制 D.人工智能 2.用户可以通过软件对计算机软件、硬件资源进行管理。 A. Windows XP B. Office C. VB D.VC 3.微型计算机存储器系统中的Cache是。

A.只读存储器 B.高速缓冲存储器 C. 可编程只读存储器 D.可擦除可编程只读存储器 4．计算机病毒是指。

A.编制有错误的计算机程序 B.设计不完善的程序 C.计算机的程序已被破坏 D.以危害计算机为目的程序 5.计算机中对数据进行加工与处理的部件，通常称为。 A.运算器 B.控制器 C.显示器 D.存储器 6.MPEG是数字存是图像压缩编码的伴音编码标准。 A.静态 B.动态

C.点阵

D.矢量

7. 为解决某一特定问题而设计的指令序列称为。 A.文档

B.语言

C.程序

D.系统

8. Windows XP是一种。

A.文字处理系统B.计算机语C.字符型的操作系D.图形化的操作系统

9. Wi

1. 1946 年2 月，在美国诞生了世界上第一台计算机，它的名字叫 A: EDVAC B: EDSAC C: ENIAC D: UNIVAC-I

2. 在PowerPoint 中，可以创键某些（ ），在幻灯片放映时单击他们。就可以跳转到特定

的幻灯片或运行一个嵌入的演示文稿 A: 按钮 B: 过程 C: 替换 D: 粘贴

3. 在\任务栏属性\对话框中。\开始菜单程序\选项卡中可以设置的项目有（ ）。 A: 删除\开始\菜单 B: 自定义桌面背景

C: 清除\文档\菜单的内容 D: 清除\回收站\

4. 在Word 中，设定打印纸张的打印方向，应当使用的命令是 A: 文件菜单中的\打印预览\命令 B: 文件菜单中的\页面设置\命令 C: 视图菜单中的\工具栏\命令 D: 视图菜单中的\页面\命令

5. 在Windows 环境下，如果需要共享本地计算机上的文件，必须设置网络连接，允许其它

用户共享计算机。设置\允许其他用户访问我的文件\应在（ ）中进行。 A: \资源管理器\中\文件\菜单的\共享\B: \我的电脑\中的\文件\菜单的\共享\C: \控制面板\中的\网络\操作 D: \网上邻居\中的\网络\操作

6. 分辨率影响图像的质量，在图像处

哈尔滨工程大学2004年招收研究生入学考试试题

科目名称：计算机组成原理

一 判断题 （每小题1分，共10分）

1.

2.

3.

4. 组成主存的存储芯片选逻辑对CPU是“透明”的 大、中型计算机为了简化内部通路结构，多采用总线系统结构。 不能用逻辑运算指令处理数据值型数据。 在循环效验码CRC中，余数的出错模式只与生成多项式G（X）的选择有关，而与待编

信息M（X）无关。

5. 磁盘盘面上各磁道位密度不同，而磁道总容量相同。

6. 用子程序的第一个字单元存放返回地址，能够支持子程序的递归和联锁递归。

7. CPU从主存读出的信息，究竟是作为数据送运算器处理，还是作为指令送指令寄存器存

放，取决于访存地址是否由程序计数器PC提供。

8. 用变形补码判断溢出的法则同样适用于原码运算。

9. 通道访问内存的优先级别高于CPU。

10. 机器的基本字长是指对内存进行一次读写操作的位数。

二 填空题

1． 转子指令与无条件转移指令在操作上的不同之处在于

2． 对源程序的处理有

3． 程序计数器应具有和程序转移。

4． 要求海明校验码能发现并纠正一位错，若待编的有效信息k位，增设r位校验位，则应

满足的关系式是 。若k＝8，则r＝ ，组成 海明码。

5．

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

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

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

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

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

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

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

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

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

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