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

合集下载

西北工业大学计算机学院计算机专业基础历年考研真题汇编附答案

西北工业大学计算机学院计算机专业基础历年考研真题汇编附答案

西北工业大学计算机学院计算机专业基础历年

考研真题汇编附答案

Document serial number【NL89WT-NY98YT-NC8CB-NNUUT-NUT108】

目 录

说明:2004年西北工业大学计算机专业基础科目代码是401,2016年科目代码是801,本书以此为准。此外,本书还收录了4套兄弟院校计算机专业基础考研真题,并提供详细答案。 西北工业大学计算机学院

801计算机专业基础历年考研真题汇编

最新资料,WORD 格式,可编辑修改!

2004年西北工业大学计算机学院401计算机专业基础考研真题

2014年电子科技大学820计算机专业基础考研真题

2013年电子科技大学820计算机专业基础考研真题

2013年电子科技大学820计算机专业基础考研真题及详解

2012年电子科技大学820计算机专业基础考研真题

2012年电子科技大学820计算机专业基础考研真题及详解

2011年电子科技大学820计算机专业基础考研真题

2011年电子科技大学820计算机专业基础考研真题及详解

西北工业大学考研专业课《821自动控制原理》真题、典型题解析讲义

西北工业大学考研专业课《821自动控制原理》真题、典型题解析讲义
2 D ( s )= s + 1 0 s + 1 0 0+ 1 0 0 K , 可以得到等效开环传递函数 Ds
1 0 0 K Ds ( s )= 2 G , s+ 1 0 s + 1 0 0 等效开环系统具有两个极点 p 、 p , 一个零点 z = 0 1 2 可知, 实轴上根轨迹段[- 0 ] ∞, 1 1 1 1 = + = 分离点求取如下: z d d - p d - d - p 1 2 d - p 2 d - ( p d - p p ) 1 2 d + 1 0 2+ 1 1+ 2 即, = , =2 得到: =2 ( d - p ) ( d - p ) d+ d ( p + p ) d + p p + 1 0 d + 1 0 0 d 1 2 1 2 1 2
s - p 1 0 0s - p 1 0 0× 1 0× 1 0 1 2 = = 0 . 1 , 使系统稳定且为欠 ( 2 ) 由根轨迹, 可知分离点处 K = D 1 0 0s - z 1 0 0× 1 0 0 . 1 阻尼状态时的 0< K D< ( 3 ) 具有最佳阻尼比时, = 0 . 7 0 7 , = 4 5 ° , 设极点位置为 ξ β j 1- , 代入闭环特征方程中, 可得: ξ ω ξω λ 1 , 2 =- n± n 槡 1 0 , K 0 . 0 4 1 4 , 系统闭环传递函数为: ω n= D= 1 0 0 ( 1+ 0 . 0 4 1 4 s ) s )= 2 Φ( 1 4 . 1 4 s + 1 0 0 s+ 3 . ( 1 5分) 已知单位反馈的最小相角系统, 其开环对数幅频特性如图所示, 试确定

北京工业大学 北工大 1999年数据结构 考研真题及答案解析

北京工业大学  北工大 1999年数据结构 考研真题及答案解析

北京工业大学1999年硕士研究生入学考试试题

考试科目:数据结构

一、(26分)填空、选择(一个或多个)题,1-6题每小题2分:

1下面的叙述中,不正确的是()

A关键活动不按期完成就会影响整个工程的完工时间。

B任何一个关键工程提前完成,将使整个工程提前完成。

C所有关键活动都提前完成,则使整个工程提前完成。

D提些关键活动若提前完成,则将使整个工程提前完成。

2 下面的排序算法中,不稳定得是()

A 起泡排序

B 折半插入排序C简单选择排序D希尔排序E基数排序F堆排序。

3包含结点A,B,C的二叉树有-----------种不同的状态,---------种不同的二叉树。

4包含结点A,B,C的树有------种不同形态,------种不同的树。

5分块检索中,若索引表和各块内存均用顺序查找,则有900各元素的线性表分成-----块最好:若分成25块;其平均查找长度为--------。

6下面的程序段中,对x的赋值语句的频度为------------(表示为n的函数)

FOR I:= 1TO N DO

FOR J:=1 TOI DO

FOR K:=I TO J DO x:=x+DELTA;

7(8分)设有字符序列Q H C Y P A M S R D F X要求按字符升列排序:

采用初是长为4的希尔(3bell)排序,一趟扫描的结果是――――――――― 采用以元素为分界元素的快速排序,一躺扫描的结果是------------。

8(6分)已知广义表:A-(0),B-(),C-(a,b,c,d),D-(A,B,C)它们的存储结构图为(接两种结构种的任一种即可):

西北工业大学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计算机原理及网络考研核心题库之计算机组成原理计算题精编。

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

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

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
2010 年专硕答案
一.选择题 CBBDC CCACD 二.填空题 1.队列是一端入另一端出,容易出现“假溢出”现象,循环队列可以避免。 2.5 3.O(min(m,n)) 4.2^(h-1) 5.n2+1 6.带权路径总和最小的二叉树 7.按照某种规则,对树中的每个结点访问一次且仅访问一次 8.其关键字与给定值进行比较的记录个数的平均值 9.归并排序
(2)DFS:bdcea
BFS:bdcea
33.
我、再、也、不、画、图、了!!! 35.(1)将 a[low~high]按 x 值划分,小于 x 的在前面,其他的在后面,并返回最后一个小于 x 的位置 (2)int partition(int b[],n)
{ int i=arrange(b,1,n,0); int j=arrange(b,i+1,n,1);

2006西北工业大学考研题答案

2006西北工业大学考研题答案

一、简答题(每题10 分,共50 分)

1. 试从结合键的角度,分析工程材料的分类及其特点。

答:金属材料:主要以金属键为主,大多数金属强度和硬度较高,塑性较好。

陶瓷材料:以共价键和离子键为主,硬、脆,不易变形,熔点高。

高分子材料:分子内部以共价键为主,分子间为分子键和氢键为主。

复合材料:是以上三中基本材料的人工复合物,结合键种类繁多。性能差异很大。

2. 位错密度有哪几种表征方式?

答:有两种方式:体密度,即单位体积内的位错线长度;面密度,即垂直穿过单位面积的位错线根数。

3. 陶瓷晶体相可分为哪两大类?有何共同特点?

答:氧化物陶瓷和硅酸盐陶瓷。特点:1. 结合键主要是离子键,含有一定比例的共价键;2. 有确定的成分,可以用准确的分子式表达;3. 具有典型的非金属性质。

4. 冷轧纯铜板,如果要求保持较高强度,应进行何种热处理?若需要继续冷轧变薄时,又应进行何种热处理?

答:保持较高强度则应进行低温退火,使其只发生回复,去除残余应力;要继续冷变形则应进行高温退火,使其发生再结晶,以软化组织。

5. 扩散激活能的物理意义为何?试比较置换扩散和间隙扩散的激活能的大小。

答:扩散激活能的物理意义是原子跃迁过程中必须克服周围原子对其的阻碍,即必须克服势垒。相比而言,间隙扩散的激活能较小。

二、作图计算题(每题15 分,共60 分)

1. 已知碳在γ -Fe 中扩散时, D 0 =

2.0 × 10 - 5 m 2 /s ,Q = 1.4 ×10 5 J/mol 。当温度由927 ℃上升到1027 ℃时,扩散系数变化了多少倍?(R =8.314 J/(mol.K) )

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

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

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

一、单选题

1、下列四种软件中,属于系统软件的是()

A、Word 2000

B、WPS 2000

C、UCDOS 6.0

D、Excel 2000

【答案】C

2、下列叙述中,正确的一条是()

A、键盘上的F1~F12功能键,在不同的软件下其作用是一样的

B、计算机内部,数据采用二进制表示,而程序则用字符表示

C、计算机汉字字模的作用是供屏幕显示和打印输出

D、微型计算机主机箱内的所有部件均由大规模超大规模集成电路构成

【答案】D

3、CPU不能直接访问的存储器是()

A、ROM

B、RAM

C、Cache

D、CD-ROM

【答案】D

4、存储器是计算机中的记忆设备、它主要用于()

A、存放指令

B、存放运行结果

C、存放输入数据

D、存放数据和程序

【答案】D

5、计算机中常用的英文词Byte,其中文意思是

A、位

B、字

C、字长

D、字节

【答案】D

6、下列四条叙述中,属RAM特点的是()

A、可随机读写数据,且断电后数据不会丢失

B、可随机读写数据,断电后数据将全部丢失

C、只能顺序读写数据,断电后数据将部分丢失

D、只能顺序读写数据,且断电后数据将全部丢失

【答案】B

7、执行下列二进制数算术加运算10101010+00101010其结果是()

A、11010100

B、 11010010

C、10101010

D、00101010

【答案】A

8、"Pentium Ⅱ/350"和"Pentium Ⅲ/450"中的"350" 和 "450"的含义是()

A、最大内存容量

B、最大运算速度

C、最大运算精度

D、CPU时钟频率

计算机考研考试题目及答案

计算机考研考试题目及答案

计算机考研考试题目及答案

计算机考研考试是广大计算机专业毕业生追求深造的重要途径之一。通过考研,学生有机会进入优质的学术研究机构或者深入实践的科研

岗位。在这篇文章中,我们将为大家提供一些常见的计算机考研题目

及其答案,希望能对正在备战考研的同学们有所帮助。

第一部分:数据结构

1. 什么是数据结构?

答案:数据结构是计算机存储、组织和管理数据的方式。它涉及到

各种数据类型,如数组、链表、栈、队列、树、图等,并提供了一系

列操作这些数据类型的操作方法。

2. 请说明数组和链表的区别。

答案:数组是一种线性数据结构,其中的元素在内存中是连续存储的,可以通过索引访问。链表是通过指针连接起来的节点构成的,节

点在内存中可以是离散的,每个节点都包含了下一个节点的指针。

3. 请解释一下栈和队列的特点。

答案:栈是一种后进先出(LIFO)的数据结构,只允许从栈顶进行插入和删除操作。队列是一种先进先出(FIFO)的数据结构,允许在

队尾插入元素,在队首删除元素。

第二部分:操作系统

1. 什么是进程和线程?

答案:进程是指在计算机上运行的程序的实例,每个进程都有自己

的内存空间和资源。线程是进程中的执行单元,一个进程可以包含多

个线程,共享进程的资源。

2. 解释一下死锁。

答案:死锁是指两个或多个进程在互斥、占有、等待和不可剥夺资

源等条件下,无法向前推进的状态。在死锁中,每个进程都在等待其

他进程释放资源,因此无法继续执行。

3. 什么是虚拟内存?

答案:虚拟内存是操作系统提供给应用程序的一种抽象概念,它使

得应用程序认为自己拥有连续的可用内存空间,而实际上这个空间可

计算机考研专业课真题及答案解析

计算机考研专业课真题及答案解析

计算机考研专业课真题

及答案解析

-CAL-FENGHAI-(2020YEAR-YICAI)_JINGBIAN

一、单项选择题:1-40题,每题20分共80分。在每个小题给出的四个选项中选正确答案。

1、若元素a、b、c、d、e、f依次进栈,允许进栈、退栈操作交替进行,但不允许连续三次进行退栈工作,则不可能得到的出栈序列是()

A、dcebfa

B、cbdaef

C、bcaefd

D、afedcb

2、某队列允许在其两端进行入队操作,但仅允许在一端进行出队操作,则不可能得到的顺顺序是()

A、bacde

B、dbace

C、dbcae

D、ecbad

3、下列线索二叉树中(用虚线表示线索),符合后序线索树定义的是()

4、在下列所示的平衡二叉树中插入关键字48后得到一棵新平衡二叉树,在新平衡二叉树中,关键字37所在结点的左、右子结点中保存的关键字分别是()

A、13,48

B、24,48

C、24,53

D、24,90

5、在一棵度数为4的树T中,若有20个度为4的结点,10个度为3的结点,1个度为2的结点,10个度为1的结点,则树T的叶结点个数是()

A、41

B、82

D、122

6、对n(n>=2)个权值均不相同的字符构成哈弗曼树,关于该树的叙述中,错误的是()

A、该树一定是一棵完全二交叉

B、树中一定没有度为1的结点

C、树中两个权值最小的结点一定是兄弟结点

D、树中任一非叶结点的权值一定不小于下一层任一结点的权值

7、若无向图G=(V.E)中含7个顶点,则保证图G在任何情况下都是连通的,则需要的边数最少是()

A、6

B、15

西北工业大学计算机考研801组成原理真题期末题答案

西北工业大学计算机考研801组成原理真题期末题答案
西北工业大学 2012-2013 学年第一学期期末考试(教育实验学院) .................................................................................... 14
西北工业大学 2013-2014 学年第一学期期末考试 .................................................................................................................. 16
西北工业大学 2009-2010 学年第一学期期末考试(教育实验学院) ...................................................................................... 8
西北工业大学 2011-2012 学年第一学期期末考试(教育实验学院) .................................................................................... 10
西北工业大学 2004 年研究生入学考试(401) ............................................................................................................................. 39

北京理工大学计算机专业基础历年考研真题汇编附答案

北京理工大学计算机专业基础历年考研真题汇编附答案

北京理工大学计算机专业基础历年考研真题汇编

最新资料,WORD格式,可编辑修改!

目录

第一部分考研真题考研真题汇编...................................................

2007年北京理工大学477计算机专业基础考研真题.................................

2006年北京理工大学477计算机专业基础考研真题................................. 第二部分兄弟院校真题汇编.......................................................

2014年北京科技大学文法学院829计算机基础考研真题.............................

2013年北京科技大学文法学院829计算机基础考研真题.............................

2011年北京科技大学文法学院829计算机基础考研真题.............................

2010年北京科技大学文法学院829计算机基础考研真题.............................

说明:2006、2007年计算机专业基础科目代码是477,2016年计算机专业基础

的科目代码是813,本书以此为准此外,本书还收录了4套兄弟院校计算机基础考

研真题。

第一部分考研真题考研真题汇编

2007年北京理工大学477计算机专业基础考研真题

2006年北京理工大学477计算机专业基础考研真题

计算机考研真题及答案

计算机考研真题及答案

计算机考研真题及答案

计算机考研真题及答案

计算机考研是许多计算机专业学生迈向研究生阶段的必经之路。对于即将参加

考研的学生来说,了解和熟悉过去几年的真题及答案是非常重要的。本文将介

绍一些常见的计算机考研真题及答案,希望能对考生有所帮助。

一、数据结构

数据结构是计算机考研中一个重要的考点。以下是一道典型的数据结构题目:

题目:给定一个字符串,判断其是否为回文串。

解答:回文串是指正读和反读都一样的字符串。解决这个问题的一种方法是使

用双指针法。将一个指针指向字符串的开头,另一个指针指向字符串的末尾,

然后逐步向中间移动,比较两个指针所指的字符是否相等。如果所有字符都相等,则该字符串为回文串。

二、操作系统

操作系统是计算机考研中另一个重要的考点。以下是一道典型的操作系统题目:题目:什么是进程和线程?它们之间有什么区别?

解答:进程是指计算机中正在运行的程序的实例。每个进程都有自己的地址空

间和系统资源。线程是进程的一部分,是进程中的一个执行单元。一个进程可

以包含多个线程,它们共享进程的资源。线程之间的切换比进程之间的切换更快,因此线程可以提高程序的并发性和响应性。

三、数据库

数据库是计算机考研中的另一个重要考点。以下是一道典型的数据库题目:

题目:什么是关系数据库和非关系数据库?它们之间有什么区别?

解答:关系数据库是基于关系模型的数据库,其中数据以表格的形式存储。每个表格包含多个行和列,每行代表一个记录,每列代表一个属性。关系数据库使用结构化查询语言(SQL)进行数据操作和查询。非关系数据库是指不使用关系模型的数据库,它们使用其他数据结构来存储和组织数据,如键值对、文档、图形等。非关系数据库通常更适合存储大量非结构化数据。

数据结构考研真题及其答案

数据结构考研真题及其答案

一、选择题

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

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

A.问题的规模 B. 待处理数据的初态 C. A和B

3.计算机算法指的是(C),它必须具备(B)这三个特性。

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

D. 调度方法

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

C. 确定性、有穷性、稳定性

D. 易读性、稳定性、安全性

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

4.一个算法应该是( B )。【中山大学 1998 二、1(2分)】

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

5. 下面关于算法说法错误的是( D )【南京理工大学 2000 一、1(1.5分)】

A.算法最终必须由计算机程序实现

B.为解决某问题的算法同为该问题编写的程序含义是相同的

C. 算法的可行性是指指令不能有二义性

D. 以上几个都是错误的

6. 下面说法错误的是( C )【南京理工大学 2000 一、2 (1.5分)】 (1)算法原地工作的含义是指不需要任何额外的辅助空间(2)在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法

(3)所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界(4)同一个算法,实现语言的级别越高,执行效率就越低4

西北工业大学信号与系统考研真题及答案(03-08年)

西北工业大学信号与系统考研真题及答案(03-08年)

模拟题一(03年)

一、(每小题3分,共45分)填空: 1.⎰

∞∞

-=-' ____________)1(dt t t δ。

2.已知:)()(3t 2t f -=δ,则⎰

-

=- 0

_____________)25(dt t f 。

3.对信号)()(t 100S t f 2

a =进行理想抽.样时的最大允许抽样间隔_________=N T 。

4.若)()()(00U U j F ωωωωω--+=,则__________)(=t f 。

5.⎰

-= ___________cos tdt ω。

6.理想低通滤波器的频率特性____________)(=ωj H 。 7.已知系统的状态方程)(1103142121t f x x x

x

⎥⎦

⎢⎣⎡+⎥⎦⎤⎢⎣⎡⎥⎦⎤⎢

⎣⎡--=⎥⎦⎤⎢⎣⎡ ,则系统的自然频率为____。 8.已知某系统的状态转移矩阵⎥⎦

⎢⎣⎡-=t e

t

e t e t

e t t

t

t t 3cos 3sin 3sin 3cos )(4444φ,则系统矩阵____A =。 9.信号t

t 2t f sin )(=

的能量J W ____________=。

10.某离散系统函数4

112

1)(2

2

-

+++

=

kz z z z z H ,使其稳定的k 的范围是____________。

11.某离散系统的差分方程为)(6)2(6)1(7)(k f k y k y k y =-+--,则其单位序列响应

_______________)(=k h 。

12.)()4

1

()()2()(k U k U k k f k

2024考研计算机科学真题及答案

2024考研计算机科学真题及答案

2024考研计算机科学真题及答案

一、选择题(每题2分,共20分)

1. 数据结构中的栈是一种()类型的数据结构。

A. 线性结构

B. 树状结构

C. 图形结构

D. 非线性结构

答案:A

2. 在计算机科学中,()是一种基本的数据结构。

A. 数组

B. 链表

C. 树

D. 图

答案:A

3. 深度优先搜索(DFS)和广度优先搜索(BFS)是两种常用的()算法。

A. 排序算法

B. 查找算法

C. 图算法

D. 树算法

答案:C

4. 在计算机网络中,IP地址用于()。

A. 数据压缩

B. 数据加密

C. 数据传输

D. 标识网络中的设备

答案:D

5. 计算机操作系统的主要功能包括()。

A. 资源管理

B. 提供用户接口

C. 文件管理

D. 以上都是

答案:D

二、填空题(每题2分,共20分)

1. 在数据结构中,一个存储结构如果能够随机地访问任一元素,则称之为________。

答案:随机存取存储结构

2. 哈希表是通过一个________函数将关键字映射到表的一个位

置来访问记录。

答案:哈希

3. 在深度优先搜索中,从根节点开始,沿着树的________方向进行搜索。

答案:深度

4. OSI模型中的________层负责在网络中转发数据包。

答案:网络

5. ________是一种常用的进程同步机制,用于解决多个进程访问共享资源的问题。

答案:互斥锁

三、简答题(每题10分,共30分)

1. 简述深度优先搜索和广度优先搜索的区别。

答案:深度优先搜索(DFS)和广度优先搜索(BFS)都是图搜索算法。DFS从起始节点开始,一直搜索到不能再深入为止,然后回溯至上一个分叉节点继续搜索。而BFS则是从起始节点开始,逐层搜索所有邻接节点,直到找到目标节点或遍历完所有节点。DFS通常使用递归实现,而BFS通常使用队列实现。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

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;
2011 年专硕答案
以下是上面写的答案有误的地方 选择 5:C 三:2:
3.(2)深度生成树 1-2-3-6-4-5(竖起来) 五。1.她写的程序逻辑不对,边界也不对 void BubbleSort(SqList &L) {
第 7 页 共 16 页
友情提供,请勿传播,谢谢合作--------picco
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 年开始的。
第 6 页 共 16 页
友情提供,请勿传播,谢谢合作--------picco
10.选择 你还是看王道上那个有答案的吧,虽然错误很多,但有的图我不想画。。。我只把错误标出来好了 以下都是上面答案写错了的。 四:3:DFGEBCA 4:就是正常的后序遍历 五:1.return(hmax+1) 2.她写的不对,连循环都没有
if (existCyclePath(G,w)) {
return true; } visited[w]=0;//回溯时取消 w 的访问记录 } } return false; }
第五大题 2 题,我按照有向图做的,题目给的是无向图,所以回溯时不需要取消访问记录,我懒得改了,
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 年后的图我都画了会就行了
第三次: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 之间的所有简单路径并输出
typedef enum{RED,WHITE,BLUE} color; void Flag_Arrange(color a[],int n)
{ int i=0,j=0,k=n-1; while(j<=k) switch(a[j]){ case RED: swap(a[i],a[j]);i++;j++;break;//红色,则和 i 交换 case WHITE:j++;break; case BLUE:swap(a[j],a[k]);k--;//蓝色,则和 k 交换,这里没有 j++语句以防交换后 a[j]仍为蓝色 } }
第 3 页 共 16 页
友情提供,请勿传播,谢谢合作--------picco
2005 真题答案
一.选择题 CBCBA
二.填空题 1.O(log3n) 2.2i+1>n 3.994
4.concat(substring(s,0,3),substring(s,6,1))
5. 4 2 5 1 6 3 7
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++)
性。
数据关系 R:R={<ai-1,ai> | ai-1,ai∈D,i=2,...,n} 基本操作 P:
size(Dt): 初始条件:字典存在
操作结果:返回字典中元素的个数
clear(Dt): 初始条件:字典 Dt 存在 操作结果:清空并初始化字典
insert(Dt,A) 初始条件:字典 Dt 存在,A 是字典元素 操作结果:插入数据 A
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; } } }
void AdjustDown(&A,k,len) 初始条件:小根堆 A 存在 操作结果:将元素 k 向下调整 void AdjustUp(&A,k) 初始条件:小根堆 A 存在 操作结果:将元素 k 向上调整 void BuildMinHeap(&A,len) 初始条件:小根堆 A 存在 操作结果:将小根堆 A 调整好 }ADT MinRootHeap
delete(Dt,A) 初始条件:字典 Dt 存在,A 是字典元素 操作结果:删除数据 A
find(Dt,A) 初始条件:字典 Dt 存在,A 是字典元素 操作结果:查找字典数据,返回位置信息
(2)链式存储结构,方便更新
第 5 页 共 16 页
友情提供,请勿传播,谢谢合作--------picco
2010 年专硕答案
一.选择题 CBBDC CCACD 二.填空题 1.队列是一端入另一端出,容易出现“假溢出”现象,循环队列可以避免。 2.5 3.O(min(m,n)) 4.2^(h-1) 5.n2+1 6.带权路径总和最小的二叉树 7.按照某种规则,对树中的每个结点访问一次且仅访问一次 8.其关键字与给定值进行比较的记录个数的平均值 9.归并排序
三.解答题
4.S:(6,10),(2,4),出栈,(3,4),出栈,(18,18)不进,(6,10)出栈,(8,10),出栈,完成
四.算法设计题
(1)图:
(2)用深度优先搜索遍历图,记录路径上的最小值,如果找到 u,v 的一条路径则把次路径的瓶颈值与当前
最大瓶颈值比较,大则替换。
(3)
int max;//全局变量
(2)DFS:bdcea
BFS:bdcea
33.
我、再、也、不、画、图、了!!! 35.(1)将 a[low~high]按 x 值划分,小于 x 的在前面,其他的在后面,并返回最后一个小于 x 的位置 (2)int partition(int b[],n)
{ int i=arrange(b,1,n,0); int j=arrange(b,i+1,n,1);
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:
;
for(j=T.nodes[i].parent;j>-1;j=T.nodes[j].parent)
print(T.nodes[j].data)} 三.方案设计题
(1)数据库的每个记录存储一个结点及与之相连的结点,表的属性包括节点值 key(主键),与之相关联
的各结点值 C1,C2,C3...
(2)
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 {
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])
return (j-i); } 五.算法设计
第 1 页 共 16 页
友情提供,请勿传播,谢谢合作--------picco
37.bool print_x_ancestor(BiTree,T,x) { if(T==0)
return false; if(T->data==x) return true; if(print_x_ancestor(T->lchild)) { print T->data;
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 是具有相同特性的数据元素的集合,每个元素由两部分组成,分别为关键码和属
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 (min > uw 边权值)
{
min=uw 边权值;
}
DFS_Path(G,w,v,min);
第 4 页 共 16 页
友情提供,请勿传播,谢谢合作--------picco
visited[w] = 0; } } } } (4)O(|V|+|E|) (5)main()调用 DFS_Path() DFS_Path 调用 FirstAdjvex 和 NextAdjvex (6)道路有最大载荷值,货车载重需要小于这个瓶颈值, 所以货车应找到瓶颈值最大的道路以载重更多
相关文档
最新文档