您现在的位置: 考研秘籍考研网 >> 文章中心 >> 考研政治 >> 正文 2011年全国硕士研究生入学考试历年真题_计算机科学与技术入学考试答案及详解
友情提示:本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案,部分学校更新至2012年,2013年;均提供收费下载。 下载流程: 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载
2011年全国硕士研究生入学考试计算机科学与技术入学考试答案及详解
一、单项选择题:1~40小题,每小题2分,共80分。下列每题给出的四个选项中,只有一个选项是最符合题目要求的。请在答题卡上将所选项的字母涂黑。
1.
【答案】A
2.
【答案】B
3.
4.
【答案】C
5.
6.
【答案】D
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.
31.
32.
33.
34.
35.
36.
37.
38.
39.
40.
(责任编辑:考研秘籍网)
二、综合应用题:41~47小题,共70分。请将答案写在答题纸指定位置上。
41.
【答案解析】此题考察的知识点是图的存储以及关键路径求解的综合知识。
(1)由题可以画出待定上三角矩阵的结构图如下(图中“?”待定元素)
可以看出,第一行至第五行主对角线上方的元素分别5、4、3、2、1个,由此可以画出
压缩存储数组中的元素所属行的情况,如下图所示:
4
6
∞
5
3
第五行 第一行 第二行 第三行 免责声明:本文系转载自网络,如有侵犯,请联系我们立即删除,另:本文仅代表作者个人观点,与本网站无关。其原创性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。 上一篇文章: 2011年全国硕士研究生入学考试历年真题_计算机科学与技术入学考试试题 下一篇文章: 2010年全国硕士研究生入学考试历年真题_计算机统考试题
第五行
第一行
第二行
第三行
免责声明:本文系转载自网络,如有侵犯,请联系我们立即删除,另:本文仅代表作者个人观点,与本网站无关。其原创性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。