?? cs2da.htm
字號:
<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=gb2312">
<meta name="GENERATOR" content="Microsoft FrontPage 4.0">
<meta name="ProgId" content="FrontPage.Editor.Document">
<title>解答</title>
</head>
<body>
<p class="MsoPlainText" style="line-height: 150%"><b><span style="mso-spacerun: yes"> </span>解答</b>：</p>
<p class="MsoPlainText" style="line-height: 150%"><span lang="EN-US"><span style="mso-spacerun: yes">
</span>一、填空題</span></p>
<p class="MsoPlainText" style="line-height: 150%"><span lang="EN-US"><span style="mso-spacerun:
yes"> </span>1．①線性結構<span style="mso-spacerun: yes"> </span>②順序結構<span style="mso-spacerun: yes">
</span>③以行為主序<span style="mso-spacerun: yes"> </span>④以列為主序</span></p>
<p class="MsoPlainText" style="line-height: 150%"><span lang="EN-US"><span style="mso-spacerun:
yes"> </span>2．①ixj+j個元素位置</span></p>
<p class="MsoPlainText" style="line-height: 150%"><span lang="EN-US">4．①n(n+1)／2<span style="mso-spacerun:
yes"> </span>②n(n-1)／2</span></p>
<p class="MsoPlainText" style="line-height: 150%"><span lang="EN-US"><span style="mso-spacerun:
yes"> </span>5．①數組元素的個數<span style="mso-spacerun: yes">
</span>②<span style="mso-spacerun: yes"> </span>表中數據元素的個數</span></p>
<p class="MsoPlainText" style="line-height: 150%"><span lang="EN-US"><span style="mso-spacerun:
yes"> </span>6．①后移<span style="mso-spacerun: yes"> </span>②后<span style="mso-spacerun: yes">
</span>⑧<span style="mso-spacerun: yes"> </span>前</span></p>
<p class="MsoPlainText" style="line-height: 150%"><span lang="EN-US"><span style="mso-spacerun:
yes"> </span>7．①前移②前⑧后</span></p>
<p class="MsoPlainText" style="line-height: 150%"><span lang="EN-US"><span style="mso-spacerun:
yes"> </span>8．①位置i<span style="mso-spacerun: yes"> </span>②后移<span style="mso-spacerun: yes">
</span>③<span style="mso-spacerun: yes"> </span>位置i ④加1<span style="mso-spacerun: yes">
</span>⑤工作單元⑥位置i+l</span></p>
<p class="MsoPlainText" style="line-height: 150%"><span lang="EN-US"><span style="mso-spacerun: yes">
</span>⑦前移<span style="mso-spacerun: yes"> </span>⑧減1</span></p>
<p class="MsoPlainText" style="line-height: 150%"><span lang="EN-US">9．①固定長度<span style="mso-spacerun: yes">
</span>②設置長度指針</span></p>
<p class="MsoPlainText" style="line-height: 150%"><span lang="EN-US">10．①兩個串的長度相等<span style="mso-spacerun:
yes"> </span>②對應位置的字符相等</span></p>
<p class="MsoPlainText" style="line-height: 150%"><span lang="EN-US">11．①CDEEF</span></p>
<p class="MsoPlainText" style="line-height: 150%"><span lang="EN-US">12．①含n個字符的有限序列n>=0</span></p>
<p class="MsoPlainText" style="line-height: 150%"><span lang="EN-US">13. ①不含任何字符的串<span style="mso-spacerun:
yes"> </span>②僅含空格字符的字符串</span></p>
<p class="MsoPlainText" style="line-height: 150%"><span lang="EN-US">14．①模式匹配</span></p>
<p class="MsoPlainText" style="line-height: 150%"><span lang="EN-US"> <o:p>
</o:p>
</span></p>
<p class="MsoPlainText" style="line-height: 150%">二、選擇題</p>
<p class="MsoPlainText" style="line-height: 150%"><span lang="EN-US">1．A<span style="mso-spacerun: yes">
</span>2. A<span style="mso-spacerun: yes"> </span>3. B</span></p>
<p class="MsoPlainText" style="line-height: 150%"><span lang="EN-US"> <o:p>
</o:p>
</span></p>
<p class="MsoPlainText" style="line-height: 150%">三、</p>
<p class="MsoNormal" style="line-height: 150%"><span lang="EN-US">1</span><span style="font-family:宋體;
mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:"Times New Roman"">、</span><span style="font-family:宋體;mso-hansi-font-family:"Times New Roman"">【解答】</span></p>
<p class="MsoPlainText" style="line-height: 150%"><span lang="EN-US"><span style="mso-tab-count:1">
</span>出局人的順序為5, 1, 7, 4, 3, 6, 9, 2, 8</span></p>
<p class="MsoPlainText" style="line-height: 150%"><span lang="EN-US"> <o:p>
</o:p>
</span></p>
<p class="MsoNormal" style="line-height: 150%"><span lang="EN-US">2</span><span style="font-family:宋體;
mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:"Times New Roman"">、</span><span style="font-family:宋體;mso-hansi-font-family:"Times New Roman"">【解答】函數源程序清單如下：<span lang="EN-US"><o:p>
</o:p>
</span></span></p>
<p class="MsoNormal" style="line-height: 150%"><span lang="EN-US"><span style="mso-tab-count:1">
</span><b style="mso-bidi-font-weight:normal">void</b><i style="mso-bidi-font-style:normal">
Josephus</i>(<b style="mso-bidi-font-weight:normal"> int</b> <i style="mso-bidi-font-style:normal">A</i>[
], <b style="mso-bidi-font-weight:
normal">int</b> <i style="mso-bidi-font-style:normal">n</i>, <i style="mso-bidi-font-style:normal">s</i>,
<i style="mso-bidi-font-style:normal">m</i> ) <b style="mso-bidi-font-weight:normal">{<o:p>
</o:p>
</b></span></p>
<p class="MsoNormal" style="line-height: 150%"><b style="mso-bidi-font-weight:normal"><span lang="EN-US"><span style="mso-tab-count:2">
</span>int </span></b><i style="mso-bidi-font-style:normal"><span lang="EN-US">i</span></i><span lang="EN-US">,<i style="mso-bidi-font-style:normal">
j</i>, <i style="mso-bidi-font-style:
normal">k</i>, <i style="mso-bidi-font-style:normal">tmp</i><b style="mso-bidi-font-weight:normal">;<o:p>
</o:p>
</b></span></p>
<p class="MsoNormal" style="line-height: 150%"><b style="mso-bidi-font-weight:normal"><span lang="EN-US"><span style="mso-tab-count:2">
</span>if </span></b><span lang="EN-US">( <i style="mso-bidi-font-style:normal">m</i>
<i style="mso-bidi-font-style:normal">==</i> 0 ) <b style="mso-bidi-font-weight:normal">{<o:p>
</o:p>
</b></span></p>
<p class="MsoNormal" style="text-indent: 21.25pt; line-height: 150%; margin-left: 42.5pt"><b style="mso-bidi-font-weight:normal"><span lang="EN-US">cout</span></b><span lang="EN-US">
<< "<i style="mso-bidi-font-style:normal">m</i> = 0</span><span style="font-family:宋體;mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:
"Times New Roman"">是無效的參數！</span><span lang="EN-US">"
<< <b style="mso-bidi-font-weight:normal">endl; <o:p>
</o:p>
</b></span></p>
<p class="MsoNormal" style="text-indent: 21.25pt; line-height: 150%; margin-left: 42.5pt"><b style="mso-bidi-font-weight:normal"><span lang="EN-US">return;<o:p>
</o:p>
</span></b></p>
<p class="MsoNormal" style="text-indent: 21.25pt; line-height: 150%; margin-left: 21.25pt"><b style="mso-bidi-font-weight:normal"><span lang="EN-US">}<o:p>
</o:p>
</span></b></p>
<p class="MsoNormal" style="text-indent: 21.25pt; line-height: 150%; margin-left: 21.25pt"><b style="mso-bidi-font-weight:normal"><span lang="EN-US">for
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -