📄 st01.htm
字号:
font-size:10.0pt;
mso-ansi-font-size:10.0pt;
mso-bidi-font-size:10.0pt;
mso-ascii-font-family:"Times New Roman";
mso-hansi-font-family:"Times New Roman";
mso-font-kerning:0pt;}
/* Page Definitions */
@page
{mso-page-border-surround-header:no;
mso-page-border-surround-footer:no;}
@page Section1
{size:595.3pt 841.9pt;
margin:42.55pt 10.0mm 10.0mm 42.55pt;
mso-header-margin:42.55pt;
mso-footer-margin:49.6pt;
mso-paper-source:0;
layout-grid:15.1pt .9pt;
mso-layout-grid-char-alt:3686;}
div.Section1
{page:Section1;}
-->
</style>
<!--[if gte mso 10]>
<style>
/* Style Definitions */
table.MsoNormalTable
{mso-style-name:\6A19\6E96\306E\8868;
mso-tstyle-rowband-size:0;
mso-tstyle-colband-size:0;
mso-style-noshow:yes;
mso-style-priority:99;
mso-style-qformat:yes;
mso-style-parent:"";
mso-padding-alt:0mm 5.4pt 0mm 5.4pt;
mso-para-margin:0mm;
mso-para-margin-bottom:.0001pt;
mso-pagination:widow-orphan;
font-size:10.0pt;
font-family:"Times New Roman","serif";}
table.a2
{mso-style-name:\666E\901A\8868\683C;
mso-tstyle-rowband-size:0;
mso-tstyle-colband-size:0;
mso-style-noshow:yes;
mso-style-unhide:no;
mso-style-parent:"";
mso-padding-alt:0mm 5.4pt 0mm 5.4pt;
mso-para-margin:0mm;
mso-para-margin-bottom:.0001pt;
mso-pagination:widow-orphan;
font-size:10.0pt;
font-family:"Times New Roman","serif";}
</style>
<![endif]--><!--[if gte mso 9]><xml>
<o:shapedefaults v:ext="edit" spidmax="3074">
<v:textbox inset="5.85pt,.7pt,5.85pt,.7pt"/>
</o:shapedefaults></xml><![endif]--><!--[if gte mso 9]><xml>
<o:shapelayout v:ext="edit">
<o:idmap v:ext="edit" data="1"/>
</o:shapelayout></xml><![endif]-->
</head>
<body lang=JA style='tab-interval:21.0pt;text-justify-trim:punctuation'>
<div class=Section1 style='layout-grid:15.1pt .9pt;mso-layout-grid-char-alt:
3686'>
<p class=MsoNormal style='text-indent:196.7pt;mso-char-indent-count:13.2'><span
lang=ZH-CN style='font-size:14.0pt;font-family:"SimHei","serif";mso-hansi-font-family:
SimSun'>第</span><span lang=EN-US style='font-size:14.0pt;font-family:"SimHei","serif";
mso-hansi-font-family:SimSun'>1</span><span lang=ZH-CN style='font-size:14.0pt;
font-family:"SimHei","serif";mso-hansi-font-family:SimSun'>章</span><span
lang=EN-US style='font-size:14.0pt;font-family:"SimHei","serif";mso-hansi-font-family:
SimSun'><span style='mso-spacerun:yes'> </span></span><span
lang=ZH-CN style='font-size:14.0pt;font-family:"SimHei","serif";mso-hansi-font-family:
SimSun'>绪论</span><span lang=EN-US style='font-size:14.0pt;font-family:"SimHei","serif";
mso-hansi-font-family:SimSun'><o:p></o:p></span></p>
<p class=MsoNormal><span lang=EN-US style='mso-bidi-font-size:10.5pt;
font-family:"SimSun","serif"'><span
style='mso-spacerun:yes'>
</span><o:p></o:p></span></p>
<p class=MsoNormal align=left style='text-align:left'><b style='mso-bidi-font-weight:
normal'><span lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif";
mso-bidi-font-style:italic'>一、选择题</span></b><b style='mso-bidi-font-weight:
normal'><span lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif";
mso-bidi-font-style:italic'><o:p></o:p></span></b></p>
<p class=MsoNormal><span lang=EN-US style='mso-bidi-font-size:10.5pt;
font-family:"SimSun","serif"'>1. </span><span lang=ZH-CN style='mso-bidi-font-size:
10.5pt;font-family:"SimSun","serif"'>算法的计算量的大小称为计算的（ </span><span lang=EN-US
style='mso-bidi-font-size:10.5pt;font-family:"ＭＳ 明朝","serif";mso-ascii-theme-font:
minor-fareast;mso-fareast-theme-font:minor-fareast;mso-hansi-theme-font:minor-fareast'>B</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'><span
style='mso-spacerun:yes'> </span></span><span lang=ZH-CN
style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>）。【北京邮电大学</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>2000 </span><span
lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>二、</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>3 </span><span
lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>（</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>20/8</span><span
lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>分）】</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'><o:p></o:p></span></p>
<p class=MsoNormal style='text-indent:18.0pt'><span lang=EN-US
style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>A</span><span
lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>．效率</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'><span
style='mso-spacerun:yes'>
</span>B. </span><span lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:
"SimSun","serif"'>复杂性</span><span lang=EN-US style='mso-bidi-font-size:10.5pt;
font-family:"SimSun","serif"'><span
style='mso-spacerun:yes'> </span>C. </span><span
lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>现实性</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'><span
style='mso-spacerun:yes'>
</span>D. </span><span lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:
"SimSun","serif"'>难度</span><span lang=EN-US style='mso-bidi-font-size:10.5pt;
font-family:"SimSun","serif"'><o:p></o:p></span></p>
<p class=MsoNormal><span lang=EN-US style='mso-bidi-font-size:10.5pt;
font-family:"SimSun","serif";color:black'>2. </span><span lang=ZH-CN
style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif";color:black'>算法的时间复杂度取决于</span><span
lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>（</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"ＭＳ 明朝","serif";
mso-ascii-theme-font:minor-fareast;mso-fareast-theme-font:minor-fareast;
mso-hansi-theme-font:minor-fareast;mso-fareast-language:JA'>C</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'> </span><span
lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>）【<span
style='color:black'>中科院计算所</span></span><span lang=EN-US style='mso-bidi-font-size:
10.5pt;font-family:"SimSun","serif";color:black'> 1998 </span><span lang=ZH-CN
style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif";color:black'>二、</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif";
color:black'>1 </span><span lang=ZH-CN style='mso-bidi-font-size:10.5pt;
font-family:"SimSun","serif";color:black'>（</span><span lang=EN-US
style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif";color:black'>2</span><span
lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif";
color:black'>分）</span><span lang=ZH-CN style='mso-bidi-font-size:10.5pt;
font-family:"SimSun","serif"'>】</span><b><span lang=EN-US style='mso-bidi-font-size:
10.5pt;font-family:"SimSun","serif"'><o:p></o:p></span></b></p>
<p class=MsoNormal style='text-indent:18.0pt'><span lang=EN-US
style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif";color:black'>A</span><span
lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif";
color:black'>．问题的规模</span><span lang=EN-US style='mso-bidi-font-size:10.5pt;
font-family:"SimSun","serif";color:black'><span
style='mso-spacerun:yes'> </span>B. </span><span
lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif";
color:black'>待处理数据的初态</span><span lang=EN-US style='mso-bidi-font-size:10.5pt;
font-family:"SimSun","serif";color:black'><span
style='mso-spacerun:yes'> </span>C. A</span><span
lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif";
color:black'>和</span><span lang=EN-US style='mso-bidi-font-size:10.5pt;
font-family:"SimSun","serif";color:black'>B</span><b><span lang=EN-US
style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'><o:p></o:p></span></b></p>
<p class=MsoNormal><span lang=EN-US style='mso-bidi-font-size:10.5pt;
font-family:"SimSun","serif"'>3.</span><span lang=ZH-CN style='mso-bidi-font-size:
10.5pt;font-family:"SimSun","serif"'>计算机算法指的是（</span><span lang=EN-US
style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>1</span><span
style='mso-bidi-font-size:10.5pt;font-family:"ＭＳ 明朝","serif";mso-ascii-theme-font:
minor-fareast;mso-fareast-theme-font:minor-fareast;mso-hansi-theme-font:minor-fareast;
mso-fareast-language:JA'> <span lang=EN-US>C</span></span><span lang=ZH-CN
style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>），它必须具备（</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>2</span><span
style='mso-bidi-font-size:10.5pt;font-family:"ＭＳ 明朝","serif";mso-ascii-theme-font:
minor-fareast;mso-fareast-theme-font:minor-fareast;mso-hansi-theme-font:minor-fareast;
mso-fareast-language:JA'> <span lang=EN-US>B</span></span><span lang=ZH-CN
style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>） 这三个特性。</span><b><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'><o:p></o:p></span></b></p>
<p class=MsoNormal style='text-indent:19.5pt;mso-char-indent-count:1.71'><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>(1) A</span><span
lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>．计算方法</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'><span
style='mso-spacerun:yes'> </span>B. </span><span
lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>排序方法 </span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'><span
style='mso-spacerun:yes'> </span>C. </span><span
lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>解决问题的步骤序列</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'><span
style='mso-spacerun:yes'> </span>D. </span><span
lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>调度方法</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'><o:p></o:p></span></p>
<p class=MsoNormal style='text-indent:19.5pt;mso-char-indent-count:1.71'><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>(2) A</span><span
lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>．可执行性、可移植性、可扩充性</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'><span
style='mso-spacerun:yes'> </span>B. </span><span lang=ZH-CN
style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>可执行性、确定性、有穷性</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'><o:p></o:p></span></p>
<p class=MsoNormal style='text-indent:42.2pt;mso-char-indent-count:3.7'><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>C. </span><span
lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>确定性、有穷性、稳定性</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'><span
style='mso-spacerun:yes'>
</span>D. </span><span lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:
"SimSun","serif"'>易读性、稳定性、安全性</span><span lang=EN-US style='mso-bidi-font-size:
10.5pt;font-family:"SimSun","serif"'><span
style='mso-spacerun:yes'> </span><o:p></o:p></span></p>
<p class=MsoNormal style='text-indent:22.8pt;mso-char-indent-count:2.0'><span
lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>【南京理工大学</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'> 1999
</span><span lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>一、</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>1</span><span
lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>（</span><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>2</span><span
lang=ZH-CN style='mso-bidi-font-size:10.5pt;font-family:"SimSun","serif"'>分） 【武汉交通科技大学</span><span
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -