当前位置：文档之家 › 北工大计算机考研真题答案

北工大计算机考研真题答案

  • 格式：pdf
  • 大小：531.61 KB
  • 文档页数：16

下载文档原格式

  / 16

合集下载

西北工业大学847计算机原理及网络考研精编资料

西北工业大学847计算机原理及网络考研精编资料

2020 年西北工业大学847 计算机原理及网络考研精品资料一、重点名校考研真题汇编及考研大纲1．重点名校：计算机网络（含计算机组成原理） 2014-2018年考研真题汇编（暂无答案）2 . 西北工业大学 847计算机原理及网络考研大纲①2018年西北工业大学847计算机原理及网络考研大纲。

②2019年西北工业大学847计算机原理及网络考研大纲。

二、 2020年西北工业大学 847计算机原理及网络考研资料3 ．唐朔飞《计算机组成原理》考研相关资料（ 1）唐朔飞《计算机组成原理》[笔记+课件+提纲]①西北工业大学 847计算机原理及网络之唐朔飞《计算机组成原理》考研复习笔记。

②西北工业大学847计算机原理及网络之唐朔飞《计算机组成原理》本科生课件。

③西北工业大学847计算机原理及网络之唐朔飞《计算机组成原理》复习提纲。

4 ．谢希仁、吴功宜《计算机网络》考研相关资料（ 1）谢希仁、吴功宜《计算机网络》[笔记+课件+提纲]①西北工业大学 847计算机原理及网络之谢希仁、吴功宜《计算机网络》考研复习笔记。

②西北工业大学847计算机原理及网络之谢希仁、吴功宜《计算机网络》本科生课件。

③西北工业大学847计算机原理及网络之谢希仁、吴功宜《计算机网络》复习提纲。

5 ．西北工业大学 847计算机原理及网络之计算机组成原理考研核心题库（含答案）①西北工业大学 847计算机原理及网络考研核心题库之计算机组成原理选择题精编。

②西北工业大学847计算机原理及网络考研核心题库之计算机组成原理简答题精编。

③西北工业大学847计算机原理及网络考研核心题库之计算机组成原理计算题精编。

6 ．西北工业大学 847计算机原理及网络之计算机组成原理考研模拟题 [仿真+强化+冲刺]①2020年西北工业大学847计算机原理及网络之计算机组成原理考研专业课六套仿真模拟题。

②2020年西北工业大学847计算机原理及网络之计算机组成原理考研强化六套模拟题及详细答案解析。

2024年研究生考试考研计算机学科专业基础(408)试卷与参考答案

2024年研究生考试考研计算机学科专业基础(408)试卷与参考答案

2024年研究生考试考研计算机学科专业基础(408)自测试卷(答案在后面)一、单项选择题（本大题有40小题，每小题2分，共80分）1、在计算机网络中，TCP协议工作在哪一层？A. 物理层B. 数据链路层C. 网络层D. 传输层2、假设有一个采用补码表示的8位寄存器，如果该寄存器的内容是10000000，则其对应的十进制数值是多少？A. -127B. -128C. 0D. 1283、以下哪项不是数据库事务应满足的ACID特性之一？A. 原子性B. 一致性C. 隔离性D. 持久性E. 可用性4、在计算机系统中，以下哪种存储器属于随机存取存储器（RAM）？A、只读存储器（ROM）B、光盘存储器C、硬盘存储器D、动态随机存取存储器（DRAM）5、下列哪个选项描述了编译器的功能？A、将汇编语言翻译成机器语言B、将高级语言翻译成机器语言C、将机器语言翻译成高级语言D、将二进制代码转换成源代码6、在数据结构中，以下哪种数据结构可以实现高效的查找操作？A、链表B、数组C、栈D、哈希表7、在下列寻址方式中，哪种寻址方式需要两次访问内存？A. 直接寻址B. 立即数寻址C. 寄存器间接寻址D. 基址变址寻址8、设有3个作业J1、J2、J3，它们的到达时间和运行时间如下表所示。

若采用短作业优先(SJF)调度算法，则这3个作业的平均等待时间是多少？作业到达时间运行时间J106J224J342A. 6B. 8C. 10D. 129、下面关于虚拟存储器的说法，哪个是正确的？A. 虚拟存储器允许程序访问比主存更大的地址空间。

B. 虚拟存储器可以完全避免碎片问题。

C. 虚拟存储器的实现不需要硬件支持。

D. 虚拟存储器中所有页面都在内存中。

10、计算机网络的OSI七层模型中，负责处理数据传输的层次是：A. 应用层B. 表示层C. 会话层D. 传输层13、在某计算机系统中，若一个文件的物理结构采用链接结构存储，则下列说法正确的是：A. 适合于随机存取B. 存储空间利用率高，但不支持随机访问C. 不利于文件长度动态增长D. 文件的逻辑记录不必连续存放16、在计算机科学中，下列哪个术语描述了一个由有限个状态组成的模型，用于描述有限个输入的序列，并产生输出？A. 有限自动机B. 状态机C. 数据结构D. 程序19、关于操作系统中的进程状态转换，以下哪个选项是正确的？A. 进程从就绪状态直接转换为阻塞状态B. 进程从运行状态直接转换为就绪状态C. 进程从阻塞状态直接转换为运行状态D. 进程从创建状态直接转换为运行状态22、在计算机科学中，以下哪种排序算法的平均时间复杂度是O(nlogn)？A. 冒泡排序B. 快速排序C. 插入排序D. 选择排序25、在计算机系统中，以下哪个设备通常用于存储大量数据？A. 硬盘驱动器（HDD）B. 光驱C. 显卡D. CPU28、以下关于C++中虚函数和纯虚函数的说法，正确的是（）A. 虚函数一定有函数体，纯虚函数必须有函数体B. 纯虚函数可以出现在类中，但不能被实例化C. 虚函数只能在派生类中重写，纯虚函数只能在基类中重写D. 虚函数和纯虚函数都是成员函数，都可以在类定义中给出函数体31、在计算机网络中，以下哪个协议是用于传输电子邮件的？A. HTTPB. FTPC. SMTPD. TCP34、以下关于数据结构中二叉搜索树的描述，错误的是：A. 二叉搜索树是一种特殊的二叉树，其中每个节点都有一个关键字。

北工大计算机考研真题答案

北工大计算机考研真题答案

delete(Dt,A) 初始条件：字典 Dt 存在，A 是字典元素 操作结果：删除数据 A
find(Dt,A) 初始条件：字典 Dt 存在，A 是字典元素 操作结果：查找字典数据，返回位置信息
（2）链式存储结构，方便更新
第 5 页 共 16 页
友情提供，请勿传播，谢谢合作--------picco
2006 真题答案
一．选择题 ADCBD 二．填空题 1.O(nu+tu) 三．解答题
2.A GOOD STUDENT
3.7、11、13、14
4.直接插入排序
4（1）35%13=9， h1(35)=35%11+1=13 H2(35)=(9+2*3)%11=4 四．抽象数据类型设计题
ADT dictionary{ 数据对象 D：D 是具有相同特性的数据元素的集合，每个元素由两部分组成，分别为关键码和属
2空间上直接插入排序不需额外的空间快速排序需要递归工作栈所以直接插入排序的空间性能更好时间上序列长度较小因为两个子序列分别有序直接插入排序比较次数较少但快速排序在序列基本有序时效率反而下降所以直接插入排序时间性能更好四
友情提供，请勿传播，谢谢合作--------picco
说明：此答案是我考研时所做，先整理出来，正确率足够使用，但不保证所有题都正确，请按自己的 情况酌情处理。另外我没有公开此档案，希望拿到的同学不要传播（我直接的朋友可以传给自己的真实同 学，但请间接朋友不要继续往下传），不要宣传从我这里得到，毕竟这样的独家资料对你们也有好处。这 份资料价值很高，我整理也很费劲，所以请尊重我的劳动。真题可以从王道论坛下载，从 1995 年的开始， 但我建议从 2003 年开始看，因为以前的题太旧了，跟现在的考试风格差别很大，所以我的答案也是从 03 年开始的。

考研计算机试题及答案

考研计算机试题及答案

考研计算机试题及答案一、单项选择题（每题2分，共20分）1. 在计算机系统中，用于存储程序和数据的部件是：A. 运算器B. 控制器C. 存储器D. 输入/输出设备答案：C2. 以下哪个选项是冯·诺依曼计算机体系结构的核心思想？A. 程序存储B. 存储程序C. 程序控制D. 存储控制答案：B3. 在计算机中，1KB等于多少字节？A. 1024B. 1000C. 512D. 2048答案：A4. 以下哪个是计算机操作系统的主要功能？A. 管理文件B. 管理设备C. 管理内存D. 所有选项答案：D5. 计算机网络中，IP地址用于：A. 标识网络B. 标识主机C. 标识端口D. 标识服务答案：B二、多项选择题（每题3分，共15分）1. 以下哪些是计算机硬件的组成部分？A. 中央处理器（CPU）B. 内存C. 硬盘D. 操作系统答案：A B C2. 在计算机系统中，以下哪些属于系统软件？A. 操作系统B. 编译器C. 办公软件D. 游戏软件答案：A B3. 计算机病毒的特点包括：A. 破坏性B. 传染性C. 潜伏性D. 可预见性答案：A B C三、简答题（每题10分，共30分）1. 请简述计算机系统的组成。

答案：计算机系统主要由硬件系统和软件系统两大部分组成。

硬件系统包括中央处理器、内存、存储设备、输入输出设备等；软件系统包括操作系统、应用程序和数据等。

2. 什么是数据库管理系统（DBMS）？它有哪些主要功能？答案：数据库管理系统（DBMS）是一种软件，用于创建和管理数据库。

它支持数据的存储、检索、更新和管理。

主要功能包括数据定义、数据操纵、数据控制和事务管理。

3. 请简述云计算的特点。

答案：云计算是一种通过互联网提供计算资源和数据存储的服务模式。

其特点包括按需自助服务、广泛的网络访问、资源池化、快速弹性、服务计量和优化等。

四、计算题（每题15分，共30分）1. 假设一个计算机系统的内存地址空间为2GB，如果使用32位地址，计算每个地址单元可以存储多少字节的数据。

北方工业大学计算机基础考试卷及答案

北方工业大学计算机基础考试卷及答案

北方工业大学计算机基础考试卷及答案一、单选题1、下列四种软件中，属于系统软件的是（）A、Word 2000B、WPS 2000C、UCDOS 6.0D、Excel 2000【答案】C2、下列叙述中，正确的一条是（）A、键盘上的F1~F12功能键，在不同的软件下其作用是一样的B、计算机内部，数据采用二进制表示，而程序则用字符表示C、计算机汉字字模的作用是供屏幕显示和打印输出D、微型计算机主机箱内的所有部件均由大规模超大规模集成电路构成【答案】D3、CPU不能直接访问的存储器是（）A、ROMB、RAMC、CacheD、CD-ROM【答案】D4、存储器是计算机中的记忆设备、它主要用于（）A、存放指令B、存放运行结果C、存放输入数据D、存放数据和程序【答案】D5、计算机中常用的英文词Byte,其中文意思是A、位B、字C、字长D、字节【答案】D6、下列四条叙述中，属RAM特点的是（）A、可随机读写数据，且断电后数据不会丢失B、可随机读写数据，断电后数据将全部丢失C、只能顺序读写数据，断电后数据将部分丢失D、只能顺序读写数据，且断电后数据将全部丢失【答案】B7、执行下列二进制数算术加运算10101010+00101010其结果是（）A、11010100B、 11010010C、10101010D、00101010【答案】A8、"Pentium Ⅱ/350"和"Pentium Ⅲ/450"中的"350" 和 "450"的含义是（）A、最大内存容量B、最大运算速度C、最大运算精度D、CPU时钟频率【答案】D9、在CPU中，指令寄存器的作用是（），程序计数器的作用是（）A、用来存放后续指令地址B、保存当前正在执行的一条指令C、保存将被存储的下一个数据字节的地址D、保存当前CPU所访问的主存单元的地址【答案】BC10、下列四条叙述中,有错误的一条是（）A、以科学技术领域中的问题为主的数值计算称为科学计算B、计算机应用可分为数值应用和非数值应用两类C、计算机各部件之间有两股信息流,即数据流和控制流D、对信息(即各种形式的数据)进行收集、储存、加工与传输等一系列活动的总称为实时控制【答案】D11、下列四条叙述中,有错误的一条是（）A、以科学技术领域中的问题为主的数值计算称为科学计算B、计算机应用可分为数值应用和非数值应用两类C、计算机各部件之间有两股信息流,即数据流和控制流D、对信息(即各种形式的数据)进行收集、储存、加工与传输等一系列活动的总称为实时控制【答案】D12、下列存储器中，（）是易失性存储器。

考研408真题及解析答案

考研408真题及解析答案

考研408真题及解析答案一、计算机组成原理题目1：某计算机的指令格式如下，其中操作码占8位，地址码占16位。

若该计算机有16条指令，256个地址，那么该计算机的指令系统可以支持的最大指令数是多少？解析：操作码占8位，可以表示\( 2^8 = 256 \)种不同的操作码。

由于有16条指令，说明操作码有16种不同的取值。

地址码占16位，可以表示\( 2^{16} = 65536 \)个不同的地址。

但是题目中提到只有256个地址，这意味着地址码的某些位是固定的，用来表示指令类型。

因此，最大指令数为16条指令乘以256个地址，即4096条指令。

答案： 4096二、操作系统题目2：在操作系统中，进程的三种基本状态是什么？解析：进程的三种基本状态包括：就绪状态（Ready）、执行状态（Running）和阻塞状态（Blocked）。

就绪状态表示进程已经准备好执行，等待CPU分配；执行状态表示进程正在使用CPU执行；阻塞状态表示进程因为等待某些事件发生（如I/O操作）而暂停执行。

答案：就绪状态、执行状态、阻塞状态三、数据结构题目3：给定一个无序的整数数组，请编写一个函数来找出数组中的第k个最大元素。

解析：这个问题可以使用快速选择算法来解决，它是快速排序算法的一个变种。

基本思想是随机选择一个元素作为基准，将数组分为两部分，一部分是小于基准的元素，另一部分是大于基准的元素。

如果基准元素的位置正好是第k个位置，那么它就是第k个最大元素；如果它的位置大于k，那么第k个最大元素在左侧；如果它的位置小于k，那么第k个最大元素在右侧。

答案：快速选择算法四、计算机网络题目4：什么是TCP的三次握手过程？解析： TCP的三次握手过程是建立一个可靠的连接的过程。

首先，客户端发送一个SYN（同步序列编号）包到服务器，请求建立连接；然后，服务器收到这个SYN包后，会发送一个SYN-ACK（同步确认）包作为响应；最后，客户端收到SYN-ACK包后，发送一个ACK（确认）包给服务器，完成三次握手，连接建立。

北工大895历年真题答案


问题：用 malloc 函数开辟的空间没有用 free 函数回收。 2. (1) 算法用途：求输入文本的最长行 输入:从键盘读入多行文本（以空行结尾） 输出:所有最长行及其行号（可能有多个最长行） (2) 代码(亲测可用，附截图)
#include "stdafx.h" #include<stdlib.h> #include <stdio.h> #include<string.h> typedef struct node { // 缓冲区链表 char line[ 256 ]; int num; struct node *next; } Link; Link * addlink ( Link *p, char *line, int i ) { Link *q = (Link *)malloc( sizeof( Link ) ); strcpy( q->line, line ); q->num = i; q->next = p; return q; // 在表头添加元素 }
//树结点的数据类型，暂定为整形 //孩子结点
//表头结构
//树结构 //结点数组 //根结点的位置和结点数
/*树的孩子兄弟表示法结构定义 */ typedef struct CSNode { ElemType data; struct CSNode *firstchild, *rightsib; }CSNode, *CSTree;
typedef struct { PTNode nodes[MAXSIZE]; //结点数组 int r,n; //根的位置和结点数 }PTree; /*树的孩子表示法结点结构定义 */ #define MAXSIZE 100

北京工业大学计算机学院数据结构专业硕士历年考研真题汇编附答案

北京工业大学计算机学院896数据结构[专业硕士]
历年考研真题汇编
最新资料，WORD格式，可编辑修改！
目录
2012年北京工业大学计算机学院896数据结构[专业硕士]考研真题....................... 2011年北京工业大学计算机学院896数据结构[专业硕士]考研真题....................... 2010年北京工业大学计算机学院896数据结构[专业硕士]考研真题....................... 2001年北京工业大学计算机学院896数据结构[专业硕士]考研真题及详解................. 2000年北京工业大学计算机学院896数据结构[专业硕士]考研真题....................... 1999年北京工业大学计算机学院896数据结构[专业硕士]考研真题....................... 1998年北京工业大学计算机学院896数据结构[专业硕士]考研真题....................... 1997年北京工业大学计算机学院896数据结构[专业硕士]考研真题....................... 1996年北京工业大学计算机学院896数据结构[专业硕士]考研真题....................... 1995年北京工业大学计算机学院896数据结构[专业硕士]考研真题.......................
2012年北京工业大学计算机学院896数据结构[专业硕士]考研真题
2001年北京工业大学计算机学院896数据结构[专业硕士]考研真题及详解
1995年北京工业大学计算机学院896数据结构[专业硕士]考研真题。

计算机类考研试题及答案

计算机类考研试题及答案一、单项选择题（每题2分，共20分）1. 在计算机科学中，以下哪个概念是用于描述数据在内存中的存储方式？A. 算法B. 数据结构C. 操作系统D. 网络协议答案：B2. 以下哪种编程语言被设计用于处理网页上的脚本？A. JavaB. C++C. PythonD. JavaScript答案：D3. 在关系数据库中，用于从一个或多个表中检索数据的SQL语句是：A. INSERTB. UPDATEC. DELETED. SELECT答案：D4. 以下哪个选项是计算机硬件的组成部分？A. 操作系统B. 编译器C. 内存D. 数据库管理系统答案：C5. 在计算机网络中，TCP/IP协议栈的哪一层负责路由选择？A. 应用层B. 传输层C. 网络层D. 链路层答案：C6. 在操作系统中，进程和线程的主要区别是什么？A. 进程是程序的执行，线程是程序的代码B. 进程是程序的代码，线程是程序的执行C. 进程有独立的内存空间，线程共享内存空间D. 进程和线程没有区别答案：C7. 以下哪种加密算法是对称加密算法？A. RSAB. AESC. DESD. ECC答案：C8. 在软件开发过程中，以下哪个阶段是用于发现和修复软件缺陷的？A. 需求分析B. 系统设计C. 编码D. 测试答案：D9. 以下哪个选项是计算机存储设备？A. 打印机B. 键盘C. 硬盘D. 鼠标答案：C10. 以下哪种计算机语言是面向对象的编程语言？A. CB. PythonC. JavaD. SQL答案：C二、多项选择题（每题3分，共15分）1. 在计算机系统中，以下哪些组件属于输入设备？A. 键盘B. 鼠标C. 显示器D. 打印机答案：A, B2. 在软件开发中，以下哪些是常见的软件测试类型？A. 单元测试B. 集成测试C. 系统测试D. 性能测试答案：A, B, C, D3. 在计算机硬件中，以下哪些是存储设备？A. 硬盘B. 固态硬盘C. 光盘D. 内存答案：A, B, C4. 在计算机网络中，以下哪些协议属于传输层协议？A. HTTPB. FTPC. TCPD. IP答案：C5. 在操作系统中，以下哪些是常见的调度算法？A. 先来先服务（FCFS）B. 短作业优先（SJF）C. 轮转（RR）D. 优先级调度答案：A, B, C, D三、简答题（每题5分，共20分）1. 什么是冯·诺依曼体系结构？请简要描述其主要特点。

考研计算机试题及答案

考研计算机试题及答案一、单项选择题（每题2分，共20分）1. 在计算机系统中，CPU指的是什么？A. 中央处理器B. 存储器C. 输入设备D. 输出设备答案：A2. 下列哪个选项不是操作系统的功能？A. 文件管理B. 设备管理C. 程序编译D. 进程管理答案：C3. 在计算机网络中，TCP/IP协议属于哪一层协议？A. 传输层B. 应用层C. 网络层D. 网络接口层答案：C4. 数据库管理系统（DBMS）的主要功能不包括以下哪一项？A. 数据定义B. 数据操纵C. 数据翻译D. 数据备份答案：C5. 在面向对象编程中，封装的主要目的是？A. 隐藏数据B. 提高代码的可读性C. 增加代码的复杂性D. 减少代码的可维护性答案：A6. 以下哪种数据结构可以有效地实现数据的快速插入和删除操作？A. 链表B. 栈C. 队列D. 树答案：A7. 在关系型数据库中，用于从一个表中选择数据的SQL语句是？A. INSERTB. UPDATEC. DELETED. SELECT答案：D8. 以下哪个算法是用于解决旅行商问题（TSP）的？A. 快速排序B. 动态规划C. 深度优先搜索D. 贪心算法答案：B9. 在计算机视觉中，边缘检测算法主要用于？A. 识别图像中的文本B. 识别图像中的颜色C. 识别图像中的边缘D. 识别图像中的纹理答案：C10. 在软件开发过程中，敏捷开发方法的核心思想是什么？A. 严格的文档管理B. 快速迭代和持续交付C. 长期计划和详细设计D. 严格的项目管理答案：B二、多项选择题（每题3分，共15分）1. 下列哪些是数据结构的基本概念？A. 算法B. 逻辑结构C. 存储结构D. 算法复杂度答案：B C2. 在软件开发中，以下哪些是软件测试的类型？A. 单元测试B. 集成测试C. 系统测试D. 性能测试答案：A B C D3. 在操作系统中，下列哪些是进程调度的算法？A. 先来先服务B. 短作业优先C. 轮转调度D. 优先级调度答案：A B C D4. 在面向对象编程中，以下哪些是类的基本特征？A. 封装B. 继承C. 多态D. 抽象答案：A B C5. 在计算机网络中，以下哪些是常见的网络协议？A. HTTPB. FTPC. TCPD. UDP答案：A B C D三、简答题（每题5分，共20分）1. 请简述计算机操作系统的主要功能。

  1. 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2.记录经过的路径 （2） 01 021 0231 02354 05 054 （3）for(i=w+1;i<vexnum;++i)
if(G.arcs[u][i]==1) return i; 五．应用框架设计题 （1）依次扫描单词，加入按字典序排序的序列中，并使频度加 1，如未出现过此单词则加入后需保持字典 序。 （2）typedef struct wordnode{ char word[20];//存放单词 int freq;//频度 struct wordnode *next; }wordnext,*wordlist; （3)就是个链表，不画 （4)bool getword(char a[])//读取一个单词 AddToList(char a[],wordlist list); PrintList(wordlist list); void main() {char a[20]; while(getword(a)) AddToList(a,list); PrintList(list); } (5)空间复杂度 O(1) 有 n 个单词，读取需 O（N），建表 O(n^2)，时间复杂度 O(n^2)
友情提供，请勿传播，谢谢合作--------picco
说明：此答案是我考研时所做，先整理出来，正确率足够使用，但不保证所有题都正确，请按自己的 情况酌情处理。另外我没有公开此档案，希望拿到的同学不要传播（我直接的朋友可以传给自己的真实同 学，但请间接朋友不要继续往下传），不要宣传从我这里得到，毕竟这样的独家资料对你们也有好处。这 份资料价值很高，我整理也很费劲，所以请尊重我的劳动。真题可以从王道论坛下载，从 1995 年的开始， 但我建议从 2003 年开始看，因为以前的题太旧了，跟现在的考试风格差别很大，所以我的答案也是从 03 年开始的。
20:14+9*2+7*3+(2+5)*4 21:第一种：a1 右孩子是 a2，a2 右孩子是 a3。第二种：a3 左孩子是 a2，a2 左孩子是 a1 22.不画了，麻烦
23.3^0+3^1+3^2....=(3^h-1)/(3-1)
32.（1）这种画图的真不想画，不画图了，反正 10 年后的图我都画了会就行了
2007 年真题答案
一．解答题 2.（1）EBJKFGHICDA
3.DFS: a c f e b d g
BFS:a c e f b d g
4.1,1,2 3,3,4 1,2,4 二．算法设计题
5,5,6
7,7,8
void print_ancestor(T,v)
{for(i=0;T.node[i].data!=v;i++)
return true; } else if(print_x_ancestor(T->rchild) { print T->data;
return true; } else return false; } 六.应用设计题： ADT MinRootHeap{
数据对象：D={ai | ai∈ElemSet,i = 1,2,...n,n>=0} 数据关系：R1={ai <= a2i,ai<=a2i+1 | ai,a2i,a2i+1∈D,i = 1,2,...} 基本操作 P：
2011 年专硕答案
以下是上面写的答案有误的地方 选择 5：C 三：2：
3.（2）深度生成树 1-2-3-6-4-5（竖起来） 五。1.她写的程序逻辑不对，边界也不对 void BubbleSort(SqList &L) {
第 7 页 共 16 页
友情提供，请勿传播，谢谢合作--------picco
2003 年真题答案
选择题：CDDCA CCD
填空题：9：栈 10:n-i+1 11:11 12:入度为 0 13：存储 14：n^2-2e 15:bceda
16:(s^2+2s+n)/2s 17:257 18:A[5][6]
解答题：19：s->next->next = p->next;
P->next = s;
第三次：61、87、170、275、462、503、897、908、653、512
第 2 页 共 16 页
友情提供，请勿传播，谢谢合作--------picco
4.略，有些简单题或者课本上可以找到的，或者画图题我就不写了 四.算法阅读题 1. e2 d2 b3 c3 d3 2.(1) 1.查找 u、v 之间的所有简单路径并输出2010 Nhomakorabea专硕答案
一．选择题 CBBDC CCACD 二．填空题 1.队列是一端入另一端出，容易出现“假溢出”现象，循环队列可以避免。 2.5 3.O(min(m,n)) 4.2^(h-1) 5.n2+1 6.带权路径总和最小的二叉树 7.按照某种规则，对树中的每个结点访问一次且仅访问一次 8.其关键字与给定值进行比较的记录个数的平均值 9.归并排序
void DFS_Path(G,u,v,min)
{
visited[u] = 1;
if (u == v)
{
if (max < min)
{
max = min;
}
}
else{
for (w=FirstAdjvex(G,u);w>=0;w=NextAdjvex(G,u,w))
{
if (!visited[w])
2.她的答案不对 bool existCyclePath(Graph G,int v) {
visited[v]=1; for (w=FirstAdjVex(G,v);w!=0;w=NextAdjVex(G,v,w)) {
if (visited[w]) {
return true;//存在回路 } else {
三．解答题
4.S：（6，10），（2，4），出栈，（3，4），出栈，（18，18）不进，（6，10）出栈，（8，10），出栈，完成
四．算法设计题
(1)图：
（2）用深度优先搜索遍历图，记录路径上的最小值，如果找到 u,v 的一条路径则把次路径的瓶颈值与当前
最大瓶颈值比较，大则替换。
（3）
int max;//全局变量
;
for(j=T.nodes[i].parent;j>-1;j=T.nodes[j].parent)
print(T.nodes[j].data)} 三．方案设计题
（1）数据库的每个记录存储一个结点及与之相连的结点，表的属性包括节点值 key（主键），与之相关联
的各结点值 C1,C2，C3...
（2）
RedType tmp; int flag = 0; for (int i = L.length;i>1;--i) {
flag = 0; for (int j=1;j<i;++j) {
if (L.r[j].key>L.r[j+1].key) {
tmp = L.r[j]; L.r[j]=L.r[j+1]; L.r[j+1] = tmp; flag = 1; } } if (flag == 0) { return; } } }
性。
数据关系 R：R={<ai-1,ai> | ai-1,ai∈D,i=2,...,n} 基本操作 P：
size(Dt): 初始条件：字典存在
操作结果：返回字典中元素的个数
clear(Dt): 初始条件：字典 Dt 存在 操作结果：清空并初始化字典
insert(Dt,A) 初始条件：字典 Dt 存在，A 是字典元素 操作结果：插入数据 A
第 6 页 共 16 页
友情提供，请勿传播，谢谢合作--------picco
10.选择 你还是看王道上那个有答案的吧，虽然错误很多，但有的图我不想画。。。我只把错误标出来好了 以下都是上面答案写错了的。 四：3：DFGEBCA 4：就是正常的后序遍历 五：1.return(hmax+1) 2.她写的不对，连循环都没有
2004 真题答案
一选择题：DBCCB
二填空题：1.数据元素的表示和关系的表示
2.abbabc 3.（n+1）/2 ceil(log2(n+1))
4.8010 5.log2(n+1)-1 6.2
三解答题
1.2.略
3.第一次：462、87、275、61、170、503、897、908、653、512
第二次：170、87、275、61、462、503、897、908、653、512
if (existCyclePath(G,w)) {
return true; } visited[w]=0;//回溯时取消 w 的访问记录 } } return false; }
第五大题 2 题，我按照有向图做的，题目给的是无向图，所以回溯时不需要取消访问记录，我懒得改了，
2006 真题答案
一．选择题 ADCBD 二．填空题 1.O(nu+tu) 三．解答题
2.A GOOD STUDENT
3.7、11、13、14
4.直接插入排序
4（1）35%13=9， h1(35)=35%11+1=13 H2(35)=(9+2*3)%11=4 四．抽象数据类型设计题
ADT dictionary{ 数据对象 D：D 是具有相同特性的数据元素的集合，每个元素由两部分组成，分别为关键码和属
第 3 页 共 16 页
友情提供，请勿传播，谢谢合作--------picco
2005 真题答案
一．选择题 CBCBA
二．填空题 1.O(log3n) 2.2i+1>n 3.994
4.concat(substring(s,0,3),substring(s,6,1))