没有合适的资源?快使用搜索试试~ 我知道了~
2015年计算机考研真题解析.doc
需积分: 0 1 下载量 39 浏览量
2022-12-17
13:18:01
上传
评论
收藏 426KB DOC 举报
温馨提示
试读
14页
2015年计算机考研真题解析.doc
资源推荐
资源详情
资源评论
1 / 14
2015��������������
�������������
��������140������2���80����������������������������������������
����
1��������
int s(int n)
{ return (n<=0) ? 0 : s(n-1) +n; }
void main()
{ cout<< s(1); }
������������������������������������
A�main()->S(1)->S(0) B�S(0)->S(1)->main()
C� main()->S(0)->S(1) D�S(1)->S(0)->main()
������D
����������������������
2� �����a,b,c,d����������
A�13 B�14 C�15 D�16
������C
����������������
3�������������������������������������
����
A�24�10�5� 24�10�7 B�24�10�5�24�12�7
C�24�10�10� 24�14�11 D�24�10�5� 24�14�6
������C
���������������
4�������������������AVL��,������������������������������������
�
A���������2 B�������������
C�������������� D��������������
2 / 14
������B
��������������AVL�������
5�����G=(V,E)����V={V
0
,V
1
,V
2
,V
3
}���E={<v
0
,v
1
>,<v
0
,v
2
>,<v
0
,v
3
>�<v
1
,v
3
>},����V
0
����������������������������
A�2 B�3 C�4 D�5
������D
����������������
6���������������������������kruskal���������������Prim�����V
4
����2
������
A�(V1,V3) B�(V1,V4) C�(V2,V3) D�(V3,V4)
������A
���������������Prim���Kruskal���
7�������������������������
A�500�200�450�180 B�500�450�200�180
C�180�500�200�450 D�180�200�500�450
������A
��������������
8������S�“abaabaabacacaabaabcc”. ���t�“abaabc”, ��KMP������������“��”(s[i]
!= t[i]) ��i=j=5,���������i�j�����
A�i=1�j=0 B�i=5�j=0 C�i=5�j=2 D�i=6�j=2
������C
������������KMP����
9������������������������������
A������� B����� C����� D�����
������B
�����������������
10�������8�15�10�21�34�16�12������8�����������������������
A�1 B�2 C�3 D�4
������B
3 / 14
���������������������
11���������������
A������� B������� C����� D�����
������A
��������������������������������������
����“��”����������������������������������������������������������
�������������
12����������������
Ⅰ�������Ⅱ������� Ⅲ���������
A��Ⅰ B��ⅠⅡ C��ⅠⅢ D�ⅠⅡⅢ
������A
������������������������������,��������
������������������������
13��3�“1”�5�“0”���8������������������
A�-126 B�-125 C�-32 D�-3
������B
����������������
14�����������������������
Ⅰ. ���������������
Ⅱ. ����������������
Ⅲ. �����������
Ⅳ. ������������
A��ⅡⅢ B��ⅠⅡⅣ C��ⅠⅢⅣ D�ⅠⅡⅢⅣ
������B
����������������
15��������32�����������Cache�����������������4�����32�������Write
Back��������4K����Cache������������
A�146k B�147K C�148K D�158K
������ B
�������Cache ���������������������� ������������Cache���������(1)
剩余13页未读,继续阅读
资源评论
zzzzl333
- 粉丝: 682
- 资源: 7万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功