大學(xué)計算機基礎(chǔ)_習(xí)題集ppt課件.ppt

計算機基礎(chǔ)大綱與習(xí)題詳解 計算機基礎(chǔ)考試類型說明 模塊1 計算機概述 5分 模塊2數(shù)據(jù)表示與計算機系統(tǒng) 15分 模塊3微機操作環(huán)境 5分 側(cè)重操作系統(tǒng)的功能 分類 以及目錄管理 不涉及具體操作 模塊4計算機網(wǎng)絡(luò)與Internet 10分 模塊5程序設(shè)計基礎(chǔ) 10分 側(cè)重算法基本概念 及繪制流程圖 模塊6數(shù)據(jù)庫基礎(chǔ) 10分 側(cè)重ER圖 關(guān)系模型 模式 內(nèi)模式 外模式 和關(guān)系運算 模塊 計算機安全 5分 不含數(shù)字簽名 加密等內(nèi)容 模塊1 計算機概述 1 計算機發(fā)展史 四代 第一臺電子計算機情況 2 計算機特點3 計算機應(yīng)用領(lǐng)域 例題 世界上第一臺電子計算機在美國研制成功 該機英文縮寫是A EDSACB EDVACC ENIACD MARK II誕生于 年 第一臺電子計算機的主要部件是 繼電器晶體管電子管集成電路第三代電子計算機的主要組成元件是 繼電器晶體管電子管集成電路 計算機應(yīng)用領(lǐng)域CAI中文意思是 計算機的主要特點是 速度快 可通信 可靠性高 和 計算機輔助教學(xué) 精度高 存儲量大 模塊2數(shù)據(jù)表示與計算機系統(tǒng) 1 數(shù)制的概念2 2進制計算 3 數(shù)制轉(zhuǎn)換 2 10 2 8 16 8 16 10 一個字節(jié)表示的最大無符號整數(shù)是 255128256127十進制128轉(zhuǎn)換為十六進制數(shù)為 4080100400 十進制89 75轉(zhuǎn)換成二進制數(shù)是 二進制10110 11轉(zhuǎn)換成八進制 十進制 十六進制數(shù)依次是 4 十進制數(shù)二進制數(shù) 2 2不同數(shù)制間的轉(zhuǎn)換 續(xù) 49 58 10 2 110001 整數(shù)除以2倒取余數(shù)小數(shù)乘以 正取整數(shù) 100 2 2不同數(shù)制間的轉(zhuǎn)換 完 四 R進制數(shù)與十進制數(shù)的相互轉(zhuǎn)換 1 R進制數(shù)轉(zhuǎn)換為十進制數(shù) 按Rn權(quán)值展開法 2 十進制數(shù)轉(zhuǎn)換為R進制數(shù) 整數(shù)除以R倒取余數(shù)小數(shù)乘以R正取整數(shù) 模塊2數(shù)據(jù)表示與計算機系統(tǒng) 4 原碼 補碼表示5 浮點和規(guī)格化浮點表示 下列32位浮點數(shù)16進制表示 高8位表示階 低24位表示尾數(shù) 其中規(guī)格化浮點數(shù)是031B0000040D8000016C0000字長24位 高5位表示階 低19位表示尾數(shù) 該浮點數(shù)能表示的最大值大約為 2 15 8位二進制數(shù)補碼表示的范圍是 16位字長 高4位表示階 低12位表示尾數(shù)該字表示 0 00001011 的規(guī)格化表示為 128用8位2進制補碼表示為 3的補碼是 1000001111111101 0000001101111101 128 127 1100010110000000 2 3數(shù)值的編碼表示 原碼 補碼 XXXXXXXX 符號位0 1 數(shù)的絕對值 00000111 710000010 200000000 010000000 0 數(shù)的原碼表示 2 4數(shù)碼的原碼和補碼表示 續(xù) 1 定義 2 求法 根據(jù)定義求補碼 3 補碼的表示范圍 2n 1 2n 1 1 當(dāng)n 8時 補碼的表示范圍是 0 補 0 補 0 128 127 按定義 10000111 補 100001 11111001 原碼除符號位外全取反 再加1 7的原碼1取反1加11 原碼除符號位外從高到低各位取反 直到最后一個1為止 最后一個1及其右側(cè)的0不變 7的原碼10000111 8的原碼10001000補碼11111001補碼11111000 求補碼方法 2 4數(shù)碼的原碼和補碼表示 續(xù) 當(dāng)n 4時 補碼的表示范圍是 8 7 2 4數(shù)碼的原碼和補碼表示 續(xù) 十進制原碼補碼 0 1 2 3 4 5 6 7 8 10001001101010111100110111101111 000011111110110111001011101010011000 將補碼的機器數(shù)看作模24 則 1的補碼是15 運算時連同符號位一起參加運算 小數(shù)點位置可任意移動 2 5數(shù)的定點和浮點表示 續(xù) 3 14159X1000 314159X1010 0314159X102 3 14159 尾數(shù) 數(shù)的有效數(shù)字 階 小數(shù)在數(shù)中的實際位置 二 浮點表示法 2 5數(shù)的定點和浮點表示 續(xù) 尾數(shù)常用定點小數(shù)表示 有一個符號位 階常用整數(shù)表示 有一個符號位 假定 32位字長 8位作階 24位作尾數(shù)能表示的最大的數(shù) 最小數(shù) 2 5數(shù)的定點和浮點表示 續(xù) 當(dāng)階的符號位為0 其余為1尾數(shù)符號位為0 其余為1 時 表示的數(shù)最大 1038 當(dāng)階的符號位為0 其余為1尾數(shù)符號位為1 其余為1 時 表示的數(shù)最小 1038 怎么得到的 27 1 2 1 2 23 2127 1038 2 5數(shù)的定點和浮點表示 完 浮點數(shù)的規(guī)格化 非零浮點數(shù)的尾數(shù)最高位必須是1 浮點表示法的特點 數(shù)據(jù)的范圍大 精度不丟失 模塊2數(shù)據(jù)表示與計算機系統(tǒng) 6 字符編碼 ASCII 常用字符 數(shù)字 字母 的ASCII碼9 漢字編碼 漢字分級漢字編碼 輸入碼 機內(nèi)碼 字型碼 交換碼 機內(nèi)碼的存儲量 字型碼各種點陣的存儲量計算GB2312 1980國標(biāo)碼 漢字分級 存儲100個24 24點陣漢字需要 字節(jié)標(biāo)準的ASCII碼表示的字符數(shù)是 已知英文字母m的ASCII碼值為109 那么英文字母q的ASCII值是 計算機對漢字進行處理和存儲時使用的是漢字的 碼 對漢字進行顯示時使用的是 碼根據(jù)GB2312 80的規(guī)定 漢字分為兩級漢字 一級漢字按照 排列部首拼音字母筆劃使用頻率字符0的ASCII碼是 7200 256 113 二 ASCII碼 鍵盤信息交換碼 AmericanStandardCodeforInformationInterchange 高位000001010011100101110111 0000000100100011010001011111 NULDLESP0 P pSOHDC1 1AQaqSTXDC2 2BRbrETXDC3 3CScsEOTDC4 DTdENQ 5uSIUS O oDEL 4 EUe t NAK 2 6字符的編碼表示 續(xù) 2 7漢字的編碼表示 漢字信息處理 漢字輸入系統(tǒng) 內(nèi)碼 計算機內(nèi)部處理 字形碼 輸入碼 漢字庫 輸入字典 字形碼 地址碼 內(nèi)碼 交換碼 存儲 通信 顯示 打印 一 漢字信息處理 2 7漢字的編碼表示 漢字編碼 對漢字的編碼 又稱外碼 用于輸入漢字 如拼音 五筆等 由2個字節(jié)組成 內(nèi)碼用于計算機內(nèi)部處理 存儲和傳輸 漢字由點陣組成 有16 16點陣 24 24點陣等 輸入碼 二 漢字編碼 內(nèi)碼 字形碼 2 7漢字的編碼表示 字形碼 點陣 8 8 字形碼 18H18HFFH99H99HFFH18H18H 通訊用漢字字符集及其交換碼標(biāo)準 GB2312 80 中共有6763個漢字 分為兩個等級 一級漢字 常用漢字3755個 按漢語拼音順序排列 二級漢字 次常用漢字3008個 按部首順序排列 8 8點陣需要8 1 8個字節(jié) 16 16點陣需要16 2 32個字節(jié) 國標(biāo)碼 模塊2數(shù)據(jù)表示與計算機系統(tǒng) 7 各種數(shù) 字符比較不同數(shù)制數(shù)比較大小 不同字符比較大小8 邏輯運算邏輯值及其表示邏輯運算符 和 及其運算規(guī)則邏輯運算符運算優(yōu)先級邏輯表達式的求值 設(shè)A 0 B 1 C 0 D 1 求邏輯表達式A B A B C D B D的值 0 1 0 1 0 1 1 1 0 1 0 1 0 1 0 1 1 1 0 1 1 A表示學(xué)習(xí)好 B表示身體好 C表示品德好 那么三好學(xué)生應(yīng)該滿足 A B CA B CA B CA B C8進制47與35進行異或操作運算的結(jié)果是 8進制 72 模塊2數(shù)據(jù)表示與計算機系統(tǒng) 10 多媒體數(shù)據(jù)表示多媒體基本概念 多媒體與傳統(tǒng)媒體的區(qū)別 多媒體的特點圖像數(shù)據(jù)表示 位圖 矢量圖 音頻 視頻數(shù)據(jù)表示數(shù)據(jù)壓縮概念 位圖和矢量圖在計算機中用于表示 音頻視頻圖像數(shù)字下列不是彩色的三要素的是色調(diào)對比度亮度飽和度 傳統(tǒng)媒體處理的是模擬信號 多媒體處理的是 信號 數(shù)字 3 7多媒體計算機 續(xù) 傳統(tǒng)媒體信息基本上是模擬信號 而多媒體處理的是數(shù)字化信息 這樣便于進行信息集成 二 多媒體與傳統(tǒng)媒體的比較 傳統(tǒng)媒體只能讓人們被動接受 而多媒體則利用計算機的交互功能可使人們主動交互 3 7多媒體計算機 續(xù) 1 多媒體的幾個基本元素 文本 以ASCII碼存儲的文件圖形 由計算機繪制的幾何圖形圖像 由攝像機或圖形掃描儀等獲取的實際場景的靜止畫面動畫 借助計算機生成一系列動態(tài)實時演播的連續(xù)圖像音頻 數(shù)字化的聲音視頻 視頻是指由攝像機等輸入設(shè)備獲取的活動畫面 模塊2數(shù)據(jù)表示與計算機系統(tǒng) 11 計算機系統(tǒng)組成12 硬件系統(tǒng)組成馮 諾依曼3條思想硬件系統(tǒng)組成CPU 主機 外部設(shè)備概念13 內(nèi)存內(nèi)存分類 RAM ROM 及其特點地址 字節(jié) 字的概念B KB MB GB TB換算 馮諾伊曼提出的三個基本思想 除了計算機基本結(jié)構(gòu)外 還有二進制和內(nèi)存概念二進制和機器語言概念二進制和存儲程序控制概念二進制和ASCII編碼概念 一條計算機指令包括兩部分 它們是 源操作數(shù)和目的操作數(shù)操作碼和操作數(shù)數(shù)據(jù)和文字ASCII碼和漢字內(nèi)碼 EDVAC計算機方案 他提出三條思想 計算機基本結(jié)構(gòu)采用2進制存儲程序原理 1945年6月 著名美籍匈牙利數(shù)學(xué)家馮 諾依曼 把程序指令 計算步驟 和數(shù)據(jù)以2進制形式存放在存儲器中 計算機運行時 從存儲器中逐條取出程序指令并執(zhí)行 使計算機能自動執(zhí)行計算任務(wù) 計算機由控制器 運算器 存儲器 輸入和輸出設(shè)備五部分組成 3 1微型計算機的基本結(jié)構(gòu) 續(xù) 計算機系統(tǒng)由 和 兩大部分組成計算機內(nèi)存由 組成RAMROMRAM和硬盤RAM和ROM 硬件系統(tǒng) 軟件系統(tǒng) 微機的硬件系統(tǒng)包括 主機 鍵盤和顯示器主機 內(nèi)存 鍵盤和顯示器CPU 輸入和輸出設(shè)備CPU 存儲器和外部設(shè)備用來存儲當(dāng)前正在運行的程序指令的存儲器是 1GB的準確值是 RAM 1024 1024 1024B 計算機內(nèi)存中 每個存儲單元都有一個連續(xù)的編號 這個編號稱為 計算機組成硬件系統(tǒng)主機Cpu運算器控制器存儲器外部設(shè)備輸入設(shè)備輸出設(shè)備軟件系統(tǒng) 系統(tǒng)軟件 應(yīng)用軟件 二 計算機的基本結(jié)構(gòu) 馮 諾依曼結(jié)構(gòu) 運算器 存儲器 控制器 輸出設(shè)備 輸入設(shè)備 1 控制流2 數(shù)據(jù)流 中央處理器 CPU 外部設(shè)備 主機 數(shù)據(jù) 數(shù)據(jù) 數(shù)據(jù) 地址 數(shù)據(jù) 指令 程序 控制信息 3 1微型計算機的基本結(jié)構(gòu) 續(xù) 命令數(shù)據(jù)程序指令地址 CentralProcessingUnit CMOS 3 3微機的內(nèi)存儲器 分類 內(nèi)存儲器 存儲器 外存儲器 只讀存儲器 ROM 隨機存儲器 RAM 3 3微機的內(nèi)存儲器 基本概念 0 2 1 1023 字 字節(jié) 存儲單元 地址內(nèi)容 位 位 bit 最小存儲單位 b 字節(jié) Byte 8位二進制串 B 字 作為一個整體被傳送和運算的一串二進制數(shù)碼稱為字 字所含的二進制位數(shù)稱為字長 存儲單元 1個可訪問地址所對應(yīng)的最小存取單位稱為存儲單元 286機 16位機486機 32位機 二 存儲器的幾個重要概念 3 3微機的內(nèi)存儲器 基本概念 按字節(jié)編址 稱為字節(jié)尋址 按字編址 稱為字尋址 字節(jié)容量 B 用字節(jié) Byte 度量 0 2 512 地址 內(nèi)容 存儲容量 計算機存儲信息的能力 字長通常是字節(jié)的整數(shù)倍 8位16位32位64位 1KB 千字節(jié) 1024B1MB 兆字節(jié) 1024KB1GB 千兆字節(jié) 1024MB1TB 1024GB 模塊2數(shù)據(jù)表示與計算機系統(tǒng) 14 外存 磁盤 光盤 優(yōu)盤 外存特點磁盤的磁道 柱面 扇區(qū) 扇段概念光盤驅(qū)動器的速度 光盤分類15 輸入和輸出設(shè)備 總線輸入設(shè)備 輸出設(shè)備的概念和區(qū)分總線概念和分類 光盤驅(qū)動器的傳輸速率為48倍速即 KB S把硬盤上的數(shù)據(jù)傳送到計算機內(nèi)存中去稱為 打印寫盤輸出讀盤下列設(shè)備中屬于輸入設(shè)備的一組是 鍵盤 顯示器 光驅(qū)打印機 鍵盤 鼠標(biāo)鍵盤 鼠標(biāo) 掃描儀打印機 硬盤 條碼閱讀器 7200 下列不屬于輸出設(shè)備的是 顯示器數(shù)碼相機繪圖儀打印機下列敘述正確的是內(nèi)存是主機的一部分 訪問速度快CPU不能直接與內(nèi)存儲器交換數(shù)據(jù)軟盤和硬盤均為內(nèi)存設(shè)備斷電時內(nèi)存的數(shù)據(jù)全部丟失 模塊2數(shù)據(jù)表示與計算機系統(tǒng) 16 軟件系統(tǒng)軟件系統(tǒng)的組成系統(tǒng)軟件概念應(yīng)用軟件概念系統(tǒng)軟件和應(yīng)用軟件的區(qū)分17 操作系統(tǒng)操作系統(tǒng)的概念 操作系統(tǒng)在系統(tǒng)軟件中的地位 計算機軟件系統(tǒng)包括系統(tǒng)軟件和應(yīng)用軟件編譯軟件和應(yīng)用軟件數(shù)據(jù)庫管理系統(tǒng)和數(shù)據(jù)庫程序和文檔 模塊2數(shù)據(jù)表示與計算機系統(tǒng) 18 指令 程序 程序設(shè)計語言指令和指令系統(tǒng)的概念 程序 程序設(shè)計語言的概念機器語言 匯編語言 高級語言能被計算機直接識別和執(zhí)行的語言19 源程序 目標(biāo)程序 可執(zhí)行程序 編譯 解釋程序源程序的概念語言翻譯系統(tǒng)及其分類編譯程序的概念和作用解釋程序的概念和作用目標(biāo)程序 可執(zhí)行程序的概念 高級語言源程序需要經(jīng)過 和 才能成為可執(zhí)行程序微機廣告中標(biāo)有 PC2 8G 512M 120G中120G表示 2 8G表示 編譯和連接 源程序 目標(biāo)程序 源程序 執(zhí)行程序 解釋程序 庫文件 連接程序 編譯程序 編輯程序 邊解釋邊執(zhí)行 錯誤信息 結(jié)果 結(jié)果 用戶 用戶 編譯方式 解釋方式 編譯 連接 3 9計算機軟件系統(tǒng) 續(xù) 編輯 模塊3微機操作環(huán)境 1 操作系統(tǒng)功能 1 CPU管理 2 存儲管理 3 設(shè)備管理 4 信息管理 5 用戶接口2 常用的個人計算機操作系統(tǒng)常用的個人計算機操作系統(tǒng) MS DOS Windows OS 2 UNIX Linux 單用戶多用戶的含義 單任務(wù)多任務(wù)的含義 舉例 字符 圖形界面 舉例 模塊3微機操作環(huán)境 3 完整的文件描述 盤符 路徑 文件名 盤符的表示路徑的表示文件名的表示對給定文件的完整描述 如C K1 K2 K3 F1 DAT 4 圖形界面基本元素 窗口 菜單 對話框 圖標(biāo) 幫助菜單中各種符號 的含義 寫出文件F1的盤符 路徑和文件名 C U1 S1 S2 F1 Window是典型的 操作界面操作系統(tǒng)是一種使計算機便于操作的硬件計算機操作規(guī)范管理計算機系統(tǒng)資源 為用戶提供友好界面的一組管理程序便于操作的計算機系統(tǒng)計算機系統(tǒng)軟件中最核心 最關(guān)鍵的軟件是 圖形 操作系統(tǒng) Windows資源管理器中 不同磁盤間拖動對象 系統(tǒng)默認是刪除移動對象復(fù)制對象粘貼對象Windows中回收站是 中一塊區(qū)域內(nèi)存中高速緩存軟盤中硬盤中 剪貼板可用于程序間傳遞信息 它實際上是 的一塊區(qū)域不是操作系統(tǒng)功能的是 設(shè)備管理信息管理編譯用戶接口在Word中 將光標(biāo)一次性移到文檔開頭所用的快捷鍵是 HomeCtrl HomePgUpAlt Home Windows是 操作系統(tǒng)單用戶單任務(wù)多用戶單任務(wù)單用戶多任務(wù)多用戶多任務(wù)Word文件的擴展名 PowerPoint演示文稿擴展名 Windows回收站可以回收從 刪除的文件或文件夾硬盤軟盤硬盤或軟盤光盤 模塊4計算機網(wǎng)絡(luò)與Internet 1 計算機網(wǎng)絡(luò)概念極其功能2 通信基本概念信號類型及其相互轉(zhuǎn)換 數(shù)據(jù)傳輸速率與帶寬串行通信 異步與同步 與并行通信數(shù)據(jù)交換技術(shù) 線路 報文 分組交換 計算機網(wǎng)絡(luò)的主要目標(biāo)是實現(xiàn) 信息傳輸和資源共享 模塊4計算機網(wǎng)絡(luò)與Internet 3 計算機網(wǎng)絡(luò)硬件計算機 服務(wù)器 客戶機 網(wǎng)絡(luò)連接設(shè)備 MODEM 網(wǎng)卡 集線器 網(wǎng)橋 網(wǎng)關(guān) 路由器 傳輸介質(zhì) 雙絞線 同軸電纜 光纜 無線 4 計算機網(wǎng)絡(luò)軟件網(wǎng)絡(luò)操作系統(tǒng)網(wǎng)絡(luò)協(xié)議OSI TCP IP 實現(xiàn)電話撥號上網(wǎng)除了具備直撥外線和微機外 另外一個關(guān)鍵設(shè)備是 網(wǎng)卡 網(wǎng)絡(luò)適配器 Modem服務(wù)器路由器計算機與局域網(wǎng)互聯(lián)需要 TCP IP的含義是 局域網(wǎng)傳輸協(xié)議撥號入網(wǎng)的傳輸協(xié)議傳輸控制協(xié)議和網(wǎng)絡(luò)互聯(lián)協(xié)議OSI協(xié)議集Internet中不同網(wǎng)絡(luò)和不同計算機互聯(lián)通訊的基礎(chǔ)協(xié)議是 下列傳輸介質(zhì)中 抗干擾能力最強的是 雙絞線光纜同軸電纜電話線 模塊4計算機網(wǎng)絡(luò)與Internet 5 計算機網(wǎng)絡(luò)拓撲結(jié)構(gòu)總線 網(wǎng)狀 環(huán)型 星型6 計算機網(wǎng)絡(luò)分類局域網(wǎng) 城域網(wǎng) 廣域網(wǎng)7 IP地址與主機域名8 統(tǒng)一資源定位器 URL 9 郵箱地址 下列不是網(wǎng)絡(luò)拓撲結(jié)構(gòu)的是 總線型環(huán)型星型撥號型 目前IP地址是 位二進制數(shù)表示計算機網(wǎng)絡(luò)可以分為三類 和 域名MH BIT EDU CN中主機名是 MHEDUCNBIT下列各項中能做IP地址的是30 2 96 12 14202 196 702 140112 206 23 8201 38 79 32 局域網(wǎng) 廣域網(wǎng) 城域網(wǎng) 下列各項能做電子郵箱地址的是TT202 yahooA112 256 23 8K201 若某人電子郵件到達時 他的計算機沒有開則郵件會退回開機時對方重發(fā)丟失存放在服務(wù)商服務(wù)器上 模塊5程序設(shè)計基礎(chǔ) 1 設(shè)計高級語言程序的一般步驟2 算法算法概念和基本特征評價算法的標(biāo)準算法表示 偽代碼 流程圖 N S圖 簡單算法設(shè)計并用流程圖表示3 結(jié)構(gòu)化程序設(shè)計方法 三種基本結(jié)構(gòu) 自頂向下 逐步求精 模塊化 程序設(shè)計中包含若干步驟 首先應(yīng)該完成的是 設(shè)計數(shù)據(jù)結(jié)構(gòu)和算法建立數(shù)學(xué)模型編寫程序調(diào)試運行程序 結(jié)構(gòu)化程序設(shè)計的三種基本結(jié)構(gòu)是 順序 選擇和分支順序 選擇和循環(huán)順序 選擇和多分支順序 分支和循環(huán) 表示算法的有效方式有流程圖 N S流程圖 計算機語言和 傳統(tǒng)流程圖中輸入框用 表示下列不是算法特征的是有窮性健壯性有輸出確定性下列不能表示算法的有流程圖偽代碼N S向?qū)D計算機語言 偽代碼 平行四邊形 2算法的基本特征 輸出是指與輸入有某種特定關(guān)系的量 是算法進行信息加工后得到的結(jié)果 有窮性 一個算法必須在執(zhí)行有限個操作步驟后終止 確定性 算法中每一步是確切的 不可出現(xiàn)任何二義性 有效性 算法中每一步操作都能有效執(zhí)行 如 一個數(shù)被0除的操作就是無效的 有零個或多個輸入 輸入是指算法開始之前所需要的原始數(shù)據(jù) 有一個或多個輸出 從鍵盤輸入n值 輸出n行用 號組成等腰三角形 例 輸入n 4 輸出的圖形如下 k 1 n 1 3個空 2 1 1 1個 k 2 n 2 2個空 2 2 1 3個 k 3 n 3 1個空 2 3 1 5個 k 4 n 4 0個空 2 4 1 7個 共n行 其中第K行由n k個空格和2k 1個 組成 從鍵盤輸入n值 輸出n行用 號組成等腰梯形 例 輸入n 4 輸出的圖形如下 k 1 n 1 3個空 2 1 2個 k 2 n 2 2個空 2 2 4個 k 3 n 3 1個空 2 3 6個 k 4 n 4 0個空 2 4 8個 共n行 其中第K行由n k個空格和2k個 組成 對行循環(huán) k 1 2 n 對每個k行各列循環(huán) 輸出n k個空格和2k 1個 從鍵盤輸入n值 輸出n行用 號組成等腰梯形 例 輸入n 4 輸出的圖形如下 k 1 1 1 0個空 2 3 1 7個 k 2 2 1 1個空 2 2 1 5個 k 3 3 1 2個空 2 1 1 3個 k 4 4 1 3個空 2 0 1 1個 共n行 其中第K行由k 1個空格和2 n k 1個 組成 對行循環(huán) k 1 2 n 對每個k行各列循環(huán) 輸出n k個空格和2k 1個 9 2算法與算法設(shè)計 分析 對5本書從1至5編號 假設(shè)a b兩個人分別借這5本書中的1本 當(dāng)a i時 表示a借了編號為i的書 則a b的取值范圍為 1 a b 5當(dāng)2個人所借的書的編號不相同時 a b 就是滿足題意的一種借閱方法 問題 小明有5本新書 要借給 兩位小朋友 若每人每次只能借一本 則有多少種不同的借法 算法 1 考察a可能的范圍 a 1 2 3 4 5 2 考察b可能的范圍 b 1 2 3 4 5 3 驗證a b的所有取值 若a b 則輸出a b 9 2算法與算法設(shè)計 a 1 b 1不輸出b 2輸出1 2b 3輸出1 3b 4輸出1 4b 5輸出1 5a 2 b 1輸出2 1b 2不輸出b 3輸出2 3b 4輸出2 4b 5輸出2 5 9 2算法與算法設(shè)計 用循環(huán)結(jié)構(gòu)描述求10到100之間所有不能被3整除的整數(shù)的流程 對10到100之間所有數(shù)逐一驗證 凡滿足 不能被3整除 的整數(shù)即可輸出 基本思想 一般給出數(shù)列后項與前項的遞推公式 從已知的遞推初始條件出發(fā) 根據(jù)遞推公式就可以逐項遞推各數(shù)據(jù)項 例如 著名的Fibonacci數(shù)列遞推公式 f n f n 1