山東軍隊文職招聘考試網(wǎng)計算機常識-選擇類排序法 - 常識判斷
山東軍隊文職招聘考試網(wǎng)計算機常識-選擇類排序法減小字體增大字體山東軍隊文職招聘考試網(wǎng)計算機常識-選擇類排序法
１、簡單選擇排序法
基本思想：掃描整個線性表，從中選出最小的元素，將它交換到表的最前面；然后對剩下的子表采用同樣的方法，直到子表空為止。
簡單選擇排序法在最壞情況下需要比較n(n-1)/2/次。
２、堆排序法
方法：（1）首先將一個無序序列建成堆。
（2）然后將堆頂元素（序列中的最大項）與堆中最后一個元素交換（最大項應(yīng)該在序列的最后）。不考慮已經(jīng)換到最后的那個元素，只考慮前n-1個元素構(gòu)成的子序，顯然，該子序列已不是堆，但左、右子樹仍為堆，可以將該子序列調(diào)事為堆。反復(fù)做第（2）步，真到剩下的子序列為空為止。適用規(guī)模較大的線性表，在最壞情況下，堆排序需要比較的次數(shù)為O（nlog2n）。
用戶名：！查看更多評論
分值：100分55分1分
內(nèi)容：！
通知管理員驗證碼：點擊獲取驗證碼
軍隊文職招聘行測基礎(chǔ)知識-計算機系統(tǒng)概述-計算機的基本工作原理 - 行測知識
軍隊文職招聘行測基礎(chǔ)知識-計算機系統(tǒng)概述-計算機的基本工作原理減小字體增大字體軍隊文職招聘行測基礎(chǔ)知識-計算機系統(tǒng)概述-計算機的基本工作原理1）計算機的指令系統(tǒng)指令是能被計算機識別并執(zhí)行的二進(jìn)制代碼，它規(guī)定了計算機能完成的某一種操作。
一條指令通常由如下兩個部分組成：
（1）操作碼：它是指明該指令要完成的操作，如存數(shù)、取數(shù)等。操作碼的位數(shù)決定了一個機器指令的條數(shù)。當(dāng)使用定長度操作碼格式時，若操作碼位數(shù)為n，則指令條數(shù)可有2n條。
（2）操作數(shù)：它指操作對象的內(nèi)容或者所在的單元格地址。操作數(shù)在大多數(shù)情況下是地址碼，地址碼有0～3位。從地址代碼得到的僅是數(shù)據(jù)所在的地址，可以是源操作數(shù)的存放地址，也可以是操作結(jié)果的存放地址。
2）計算機的工作原理計算機的工作過程實際上是快速地執(zhí)行指令的過程。當(dāng)計算機在工作時，有兩種信息在流動，一種是數(shù)據(jù)流，另一種是控制流。
數(shù)據(jù)流是指原始數(shù)據(jù)、中間結(jié)果、結(jié)果數(shù)據(jù)、源程序等?？刂屏魇怯煽刂破鲗χ噶钸M(jìn)行分析、解釋后向各部件發(fā)出的控制命令，用于指揮各部件協(xié)調(diào)地工作。
下面，以指令的執(zhí)行過程來認(rèn)識計算機的基本工作原理。計算機的指令執(zhí)行過程分為如下幾個步驟：
（1）取指令。從內(nèi)存儲器中取出指令送到指令寄存器。
（2）分析指令。對指令寄存器中存放的指令進(jìn)行分析，由譯碼器對操作碼進(jìn)行譯碼，將指令的操作碼轉(zhuǎn)換成相應(yīng)的控制電信號，并由地址碼確定操作數(shù)的地址。
（3）執(zhí)行指令。它是由操作控制線路發(fā)出的完成該操作所需要的一系列控制信息，以完成該指令所需要的操作。
（4）為執(zhí)行下一條指令作準(zhǔn)備。形成下一條指令的地址，指令計數(shù)器指向存放下一條指令的地址，最后控制單元將執(zhí)行結(jié)果寫入內(nèi)存。
上述完成一條指令的執(zhí)行過程叫做一個機器周期。指令的執(zhí)行過程如圖1-2所示。
計算機在運行時，CPU從內(nèi)存讀取一條指令到CPU內(nèi)執(zhí)行，指令執(zhí)行完，再從內(nèi)存讀取下一條指令到CPU執(zhí)行。CPU不斷地取指令，分析指令，執(zhí)行指令，再取下一條指令，這就是程序的執(zhí)行過程。
總之，計算機的工作就是執(zhí)行程序，即自動連續(xù)地執(zhí)行一系列指令，而程序開發(fā)人員的工作就是編制程序，使計算機不斷地工作。
用戶名：！查看更多評論
分值：100分55分1分
內(nèi)容：！
通知管理員驗證碼：點擊獲取驗證碼
