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

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

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))
相关主题