江南大学计算机851考研真题

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

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

（仅知识点回忆）

（数据结构与操作系统）

第一部分、数据结构

一、小题目

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

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

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

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

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

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

8、图的两种遍历

二、大题目

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

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

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

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

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

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

考研真题

清华大学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。在链表被使用前，其值均

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

. . . .

华南理工大学2004年攻读硕士学位研究生入学考试试卷

（试卷上做答无效，请在答题纸上做答，试后本卷必须与答题纸一同交回） 科目名称：计算机专业综合一(组成原理、数据结构、操作系统)

适用专业：计算机系统结构、计算机应用技术、软件工程、计算机应用技术 I. 计算机组成原理试题 （50分） 一．填空题（共10分）

1．计算机的工作过程主要是周而复始地 A 、 B 和 C 的过程。 2．在浮点运算中，当运算结果阶码大于所能表示的 A 时称为溢出，若阶码用双符号S0′S0的移码表示，则当S0′S0 = B 时为溢出。

3．双端口存储器和多模块交叉存储器属于 A 存储器结构；前者采用 B 并行技术，后者采用 C 并行技术。

4．在微程序控制器中，一般采用较简单的 A 、 B 二级时序体制。 5．CPU响应中断时保护两个关键的硬件状态是 A 和 B 。 二．选择题（共6分）

1．设浮点数的阶为8位（其中1位阶符），用移码表示，尾数为24位（其中1位数符），用原码表示。则它所能表示的最大规格化正数是（ ）。

A．(27-1)×(1-2-23 )

第1章 绪论

一、选择题

1. 算法的计算量的大小称为计算的（ ）。【北京邮电大学2000 二、3 （20/8分）】

A．效率 B. 复杂性 C. 现实性 D. 难度 2. 算法的时间复杂度取决于（ ）【中科院计算所 1998 二、1 （2分）】

A．问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是（1），它必须具备（2） 这三个特性。

(1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法

(2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性

C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安

全性

【南京理工大学 1999 一、1（2分） 【武汉交通科技大学 1996 一、1（ 4分）】

4．一个算法应该是（ ）。【中山大学 1998 二、1（2分）】

A．程序 B．问题求解步骤的描述 C．要满足五个基本特性 D．A和C.

5. 下面关于算法说法错误的

江南大学现代远程教育2013年下半年第三阶段测试卷 考试科目:《计算机应用基础》第六章至第九章（总分100分）

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

1、计算机网络最本质的功能___A_____。

A、资源共享 B、分布式信息及数据处理 C、提高计算机的可靠性和可用性 D、数据通信

2、OSI模型中____A____提供端到端的通信。

A、传输层 B、表示层 C、数据链路层 D、应用层

3、城域网是介于广域网与局域网之间的一种高速网络，城域网的设计目标是要满足几十公里范围的大量企业、机关、公司的__B______。

A、多个计算机互联的需求 B、多个局域网互联的需求

C、多个主机互联的需求 D、多个SDH网互联的需求

4、在下列有关最常见局域网、网络设备以及相关技术的叙述中，错误的是___D___。

A、以太网是最常用的一种局域网，它采用总线结构

B、每个以太网网卡的介质访问地址（MAC地址）是全球惟一的

C、无线局域网一般采用无线电波或红外线进行数据通信

D、“蓝牙”是一种远距离无线通信的技术标准，适用于山区住户组建局域网

5、互联网中的IP地址可以分为A~E五类，且具有规定的格式。如果IP地址的主机

计算机组成原理考试范围

一、选择题：（40分，20个，每个2分，第一章2分，第三章8分，第四章6分，第五章6分，第六章10分，第七章4分，第八章4分）

第一章 计算机系统概论（2分）

1、电子计算机问世至今，新型机器不断推陈出新，不管怎么更新，依然具有“存储程序”的特点，最早提出这种概念的是（B）B.冯.诺依曼

2、下列描述中（B）是正确的。B.一台计算机包括输入、输出、控制、存储及算术逻辑运算五个部件

3、电子计算机的算术/逻辑单元、控制单元及主存储器合称为（C）。C.主机 4、有些计算机将一部分软件永恒地存于只读存储器中，称之为（C）。C.固件 5、输入、输出装置以及外接的辅助存储器称为（D）。D.外围设备 6、计算机有关ALU的描述，（D）是正确的。 A.只做算术运算，不做逻辑运算 B.只做加法 C.能存放运算结果 D.以上答案都不对

ALU用以计算机指令集中的执行算术（如加减乘，不包括整数除法）与逻辑操作。累加寄存器（AC）暂时存放ALU运算的结果信息。

7、完整的计算机系统应包括（D）。D.配套的硬件设备和软件系统 8、计算机系统中的存储系统是指（D）。D.主存和辅存 9、用以指定待执行指令所在地址的是（C）。C.程序计数器

计算机组成原理考试范围

一、选择题：（40分，20个，每个2分，第一章2分，第三章8分，第四章6分，第五章6分，第六章10分，第七章4分，第八章4分）

第一章 计算机系统概论（2分）

1、电子计算机问世至今，新型机器不断推陈出新，不管怎么更新，依然具有“存储程序”的特点，最早提出这种概念的是（B）B.冯.诺依曼

2、下列描述中（B）是正确的。B.一台计算机包括输入、输出、控制、存储及算术逻辑运算五个部件

3、电子计算机的算术/逻辑单元、控制单元及主存储器合称为（C）。C.主机 4、有些计算机将一部分软件永恒地存于只读存储器中，称之为（C）。C.固件 5、输入、输出装置以及外接的辅助存储器称为（D）。D.外围设备 6、计算机有关ALU的描述，（D）是正确的。 A.只做算术运算，不做逻辑运算 B.只做加法 C.能存放运算结果 D.以上答案都不对

ALU用以计算机指令集中的执行算术（如加减乘，不包括整数除法）与逻辑操作。累加寄存器（AC）暂时存放ALU运算的结果信息。

7、完整的计算机系统应包括（D）。D.配套的硬件设备和软件系统 8、计算机系统中的存储系统是指（D）。D.主存和辅存 9、用以指定待执行指令所在地址的是（C）。C.程序计数器

网络习题整理（09-12年考研真题）

第1章 概论

选择题

1. （09年考研33题）在OSI参考模型中，自下而上第一个提供端到端服务的层次是

2. （10年考研33题）下列选项中，不属于网络体系结构中所描述的内容是

3. （10年考研34题）在下图所示的采用“存储-转发”方式分组的交换网络中，所有链路的数据传输速度为100Mbps，分组大小为1000B，其中分组头大小20B，若主机H1向主机H2发送一个大小为980000B的文件，则在不考虑分组拆装时间和传播延迟的情况下，从H1发送到H2接收完为止，需要的时间至少是

A. 80ms

B. 80.08ms

C. 80.16ms

D. 80.24ms

A.网络的层次

B.每一层使用的协议

C.协议的内部实现细节

D.每一层必须完成的功能

A. 数据链路层

B. 传输层

C. 会话层

D. 应用层

4. （11年考研33题）TCP/IP参考模型的网络层提供的是

5. （12年考研33题） 在TCP/IP体系结构中，直接为ICMP提供服务的协议是

A. PPP

B. IP

C. UDP

D. TCP

A.无连接不可靠的数据报服务 C.有连接不可靠的虚电路服务

网络习题整理（09-12年考研真题）

第1章 概论

选择题

1. （09年考研33题）在OSI参考模型中，自下而上第一个提供端到端服务的层次是

2. （10年考研33题）下列选项中，不属于网络体系结构中所描述的内容是

3. （10年考研34题）在下图所示的采用“存储-转发”方式分组的交换网络中，所有链路的数据传输速度为100Mbps，分组大小为1000B，其中分组头大小20B，若主机H1向主机H2发送一个大小为980000B的文件，则在不考虑分组拆装时间和传播延迟的情况下，从H1发送到H2接收完为止，需要的时间至少是

A. 80ms

B. 80.08ms

C. 80.16ms

D. 80.24ms

A.网络的层次

B.每一层使用的协议

C.协议的内部实现细节

D.每一层必须完成的功能

A. 数据链路层

B. 传输层

C. 会话层

D. 应用层

4. （11年考研33题）TCP/IP参考模型的网络层提供的是

5. （12年考研33题） 在TCP/IP体系结构中，直接为ICMP提供服务的协议是

A. PPP

B. IP

C. UDP

D. TCP

A.无连接不可靠的数据报服务 C.有连接不可靠的虚电路服务

江苏省2013年普通高校“专转本”统一考试计算机基础注意事项： 1．本试卷分为试题和答卷两部分，答题前考生务必填写卷首上的姓名，答案直接写在答题纸 上，答在试题上无效。 2．本试卷满分 100 分，考试时间 90 分钟。 一、单项选择题（本大题 50 小题，每小题 1 分，共 50 分） 1．下面有关信息处理系统的叙述中，错误的是________。 A.雷达是一种以信息感测与识别目标为主要目的的系统 B. 图书馆是一种以信息收藏和检索为主的系统 C.处理金融业务信息是银行信息系统的主要任务 D. 广播系统是一种双向的、点到多点的、以信息传递为主要目的的系统 2．对两个 1 位的二进制数 1 与 1 分别进行算术加、逻辑加运算，其结果用二进制形式分别表 示为___ ___。 A 1、10 B 1、1 C 10、1 D 10、10 3．所谓“变号操作” ，就是将一个整数变成绝对值相反的另一个整数。假设使用补码表示的 8 位整数X=10010101，则经过变号操作后结果为__ __。 A.01101010 B.00010101 C.11101010 。 D.01101011 4.下面关于比特的叙述，错误的是 A． 比特是组成数字信息的最小单位 B．