【正文】 ，算法是指______。 C. A.順序、選擇、循環(huán)順序、循環(huán)、嵌套(D)4．遞歸將一個復(fù)雜的問題逐層分解，最后歸結(jié)為若干個最簡單的問題；當解決了最簡單的問題后，再沿著原來分解的逆過程逐步進行綜合。 算法設(shè)計的基本方法1．列舉法列舉法的基本思想是：根據(jù)提出的問題，列舉所有可能的情況，并用問題中給定的條件檢驗?zāi)男┦切枰?，哪些是不需要的。當條件P成立（或稱為真）時執(zhí)行A，否則執(zhí)行B，不可能兩者同時執(zhí)行，但A或B兩個框中可以有一個是空的，即不執(zhí)行任何操作。 算法的三種基本結(jié)構(gòu)（1）順序結(jié)構(gòu)。解 算法的流程圖如圖所示。常用的流程圖有ANSI流程圖、NS流程圖、PAD圖和HIPO圖。（8）輸出max。如果yz，執(zhí)行（6）；否則執(zhí)行（7）。如果xy，執(zhí)行（3）；否則執(zhí)行（4）。解 算法（引入中間變量c）：（1）輸入兩個數(shù)a, b；（2）把a的值給c；（3）把b的值給a；（4）把c的值給b；（5）輸出a, b。 算法的表示使用計算機解決實際問題，首先應(yīng)該對問題進行分析研究，弄清楚問題處理的對象以及對象之間的關(guān)系，然后針對問題設(shè)計出算法。隨著問題規(guī)模n的不斷增大，上述時間復(fù)雜度不斷增大，算法的執(zhí)行效率就越低。算法所執(zhí)行的基本運算次數(shù)是問題規(guī)模n的函數(shù)，例如1+2，這是規(guī)模比較小的問題，但1+2+3+…+100，這就規(guī)模比較大問題。4．算法的復(fù)雜度同一個問題可用不同的算法來解決，而一個算法質(zhì)量的優(yōu)劣將影響到算法乃至程序的效率。通常，效率是指算法的執(zhí)行時間。（3）健壯性（Robustness）。④ 程序?qū)τ谝磺泻戏ǖ妮斎霐?shù)據(jù)都能產(chǎn)生滿足要求的結(jié)果。算法應(yīng)該滿足具體問題的需求。一個算法必須遵循特定條件下的解題規(guī)則，算法描述的每一個操作都應(yīng)該是特定的解題規(guī)則中允許使用的、可執(zhí)行的，并可以通過執(zhí)行有限次來實現(xiàn)。所謂0個輸入是指有的算法表面上可以沒有輸入，實際上已被嵌入算法之中。算法中的每一步都必須是有明確的定義，不允許有歧義性和多義性。（1）有窮性?！纠?】 已知圓的半徑為R（R是一個可變的量），求圓的面積和周長。高速緩存（cache）是一種具有很高速度的特殊內(nèi)部存儲器，與安裝在主板上其他位置的內(nèi)存相比，它能夠使微處理器更快的獲得數(shù)據(jù)。主頻是指CPU的工作時鐘頻率，一般說主頻越高，一個時鐘周期里面完成的指令數(shù)也越多，速度也越快。】2010考題）Ａ、ＲＯＭ和ＲＡＭ中的信息 　Ｂ、ＲＯＭ中的信息　　 Ｃ、ＲＡＭ中的信息　　　　 　Ｄ、硬盤中的文件光盤有三種類型，即：只讀型、一次性寫入型和______ 。 A) RAM、Cache、硬盤、軟盤 B) Cache、RAM、硬盤、軟盤 C) Cache、硬盤、RAM、軟盤 D) RAM、硬盤、軟盤、Cache 10．內(nèi)存儲器通常分為_ROM____、_RAM___和高速緩沖存儲器３類。 A）640KB B）640MB C）1024KB D）512KB，移動滑塊露出寫保護孔__B____A)只能長期保存信息，不能存取信息 B)能安全的存取信息C)只能讀取信息，不能寫入信息 D)只能寫入信息，不能讀取信息字長16位的計算機，它表示____A__ 鍵盤一般分為四個區(qū)域，其中shift為換檔鍵，它屬于(A)A．主鍵盤區(qū) C. 功能鍵區(qū) D. 編輯鍵區(qū)6. 計算機常用的外存儲器、輸入設(shè)備和輸出設(shè)備有哪些？(見紅色字)7. 在下列存儲器中，訪問速度最快的是【C 】?！暨x取（Select）： 指向一個選項并單擊?！敉蟿樱―rag）：使用鼠標在顯示器屏幕上移動一個對象。下面介紹一些鼠標的操作術(shù)語。在改寫狀態(tài)下，輸入的字符將覆蓋原有字符。當按該鍵后，鍵盤右上方的Caps Lock指示燈亮，表明當前鍵盤處于大寫鎖定狀態(tài)，此后再按字母鍵均為大寫字母。在大、小鍵盤中間部分（中區(qū)）分上中下3個鍵位組，上面一組包括3個功能鍵，中間為6個編輯鍵，下面一組是光標控制鍵，控制光標在屏幕上的移動。有些字鍵上標有兩個字符，稱為雙字符鍵。輸入設(shè)備有很多，常用的有鍵盤、鼠標、觸摸屏、光電手寫筆、掃描儀、數(shù)碼相機和攝像頭等。③繪圖儀繪圖儀是一種精密的圖形輸出設(shè)備。噴黑打印機是通過噴黑頭的噴嘴噴射黑水來描繪圖像。②打印機打印機是計算機最常見的輸出設(shè)備，能夠把計算機產(chǎn)生的文本或圖形圖像輸出到紙上。①顯示器顯示器按其工作原理可分為許多類型，較常見的有有：CRT(陰極射線)、LCD(液晶)、PDP(等離子) 、VFD（真空熒光），其中最常用的是CRT和LCD顯示器。網(wǎng)卡是計算機連網(wǎng)的必備設(shè)備。一般來說，顯卡的顯存容量越大，分辨率越高，顏色數(shù)越多顯卡性能越好。容量一盤為650MB~700MB◆可擦寫光盤（CDRW）：這種光盤可以反得讀寫。這種光盤的容量一盤為650MB~700MB。影響硬盤的主要性能參數(shù)有：轉(zhuǎn)速、緩存、平均尋道時間、數(shù)據(jù)傳輸率、連續(xù)無故障時間(MTBF)、硬盤表面溫度等。每個磁道（不管是里圈還是外圈）上的扇區(qū)數(shù)是一樣的，每個磁道記錄的數(shù)據(jù)也是一樣多。磁盤的最外層是第0道，最內(nèi)層是第n道。 硬盤的類型按盤徑尺寸分有：；按接口類型分：硬盤有IDE、SATA（串口）、SCSI三種 。①硬盤硬盤是存儲用戶數(shù)據(jù)的主要設(shè)備。但是，在電源被切斷時RAM是空的，其中不能保存任何用于讓微處理器執(zhí)行的指令。ROM電路存儲著“被固化了的”指令。 現(xiàn)在來說明一臺計算機廣告中“1GB 8 ns RDRAM（）”的意思：該計算機的RAM容量為1GB，它以8ns的速度運行，它使用RDRAM（比SDRAM快一些，但價格更高），這臺計算機能夠安裝的RAM的最大容量為2GB。 RAM的速度常常以納秒來表示。目前的個人計算機通常都帶有128MB至2GB的RAM。 RAM特點是容量小，存儲速度快，斷電后數(shù)據(jù)會消失。外存也必須與主板連接，但不能和CPU直接交換信息。例如，不更換微處理器，你就不可能給你的計算機添加更大的一級緩存?，F(xiàn)在的一、二級都安裝在處理器芯片內(nèi)部，緩存的容量通常用KB來描述。高速緩存（cache）有時也稱為“RAM緩存”或“緩沖存儲器”。字長的大小取決于ALU中寄存器的容量和連接著這些寄存器的電路性能。一般說主頻越高，一個時鐘周期里面完成的指令數(shù)也越多，速度也越快。從組成器件上看, CPU的內(nèi)部是由成千上萬個晶體管組成，晶體管實質(zhì)上就是一雙位開關(guān)：即“開”和“關(guān)”。2．CPUCPU（中央處理單元）是微機的核心部件，它是決定微機性能的關(guān)鍵部件。 由南橋芯片和北橋芯片組成的芯片組，決定了主板的性能和主板所支持的其它設(shè)備的類型。這些設(shè)備主要包括下列部件：1．主板主板是是一切部件的基礎(chǔ)，它將CPU、內(nèi)存及外部設(shè)備連成一體的橋梁，是一塊四層或六層的電路板。(2) 分析指令。是一個循環(huán)的過程。歸納起來，計算機指令的執(zhí)行過程分為四個階段：(1) 取指令。（6）其它指令等。不同類型的計算機指令系統(tǒng)的指令數(shù)不一定相同。在微機的指令系統(tǒng)中，一條指令由兩部分組成，第1個字節(jié)是操作碼：規(guī)定計算機要執(zhí)行的基本操作，如加、減、乘、除、傳送、移位、比較等。 A、L BASIC、PASCAL、C B、匯編、FORTRAN、C C、匯編、C、PASCA D、BASIC、FORTRAN、機器語言答案： 8. 解釋程序 11. 語言處理程序 12 A 計算機的工作原理計算機是在硬件系統(tǒng)與軟件系統(tǒng)相互合作下才能工作。 A) 匯編、C、PASCAL B) 匯編、FORTRAN、C C) BASIC、PASCAL、C D) BASIC、FORTRAN、機器語言 11. 系統(tǒng)軟件包括操作系統(tǒng)、______、數(shù)據(jù)庫管理系統(tǒng)、一些實用程序。 A) 軟硬件的接口 B) 行編碼轉(zhuǎn)換 C) 把源程序翻譯成機器語言程序 D) 控制和管理系統(tǒng)資源的使用 8. A）匯編語言O(shè)ffice軟件是__A__ 。單板機】。應(yīng)用軟件與系統(tǒng)軟件的關(guān)系是：系統(tǒng)軟件為應(yīng)用軟件提供基礎(chǔ)和平臺，沒有系統(tǒng)軟件應(yīng)軟件是無源之本，反過來應(yīng)用軟件又為系統(tǒng)服務(wù)。數(shù)據(jù)庫和數(shù)據(jù)管理軟件一起組成數(shù)據(jù)庫管理系統(tǒng)。其示意圖如圖1