計算機道客巴巴(急)
1.急
計算機系統(tǒng)包括硬件系統(tǒng)和軟件系統(tǒng)兩大部分。衡量計算機性能的主要指標(biāo)有：（1）字長。位數(shù)越多，字長越長，進(jìn)行數(shù)值計算的精度也就越高；（2）容量。我們通常把8位二進(jìn)制作為一個單位來計算存儲器的容量，取名為字節(jié)；把1024個字節(jié)稱作1K字節(jié)。計算機內(nèi)存儲量再上升一個數(shù)量級，就以兆（即M,1M=1024K）字節(jié)計，兆以上的數(shù)量級是G(1G=1024M);(3)運算速度。
1、計算機硬件系統(tǒng)
硬件是指組成計算機的各種物理設(shè)備，也就是那些看得見，摸得著的實際物理設(shè)備。它包括計算機的主機和外部設(shè)備。具體由五大功能部件組成，即：運算器、控制器、存儲器、輸入設(shè)備和輸出設(shè)備。
2、計算機軟件系統(tǒng)
計算機軟件系統(tǒng)包括系統(tǒng)軟件和應(yīng)用軟件兩大類。系統(tǒng)軟件是指控制和協(xié)調(diào)計算機及其外部設(shè)備，支持應(yīng)用軟件的開發(fā)和運行的軟件。其主要的功能是進(jìn)行調(diào)度、監(jiān)控和維護等等。系統(tǒng)軟件是用戶和裸機的接口。
應(yīng)用軟件是為解決某一領(lǐng)域的具體問題而編制的程序，如財務(wù)管理、文字處理、情報檢索、工程設(shè)計、交通指揮、宇航控制、大地測量等領(lǐng)域的專用軟件。其中通用化和商品化了的部分被稱為軟件包。世界各國都十分重視軟件研究，其投資額通常占軟硬件投資總額的80%以上。
2.誰有計算機方面的基礎(chǔ)知識題啊
操作系統(tǒng)：1.關(guān)于操作系統(tǒng)的敘述（ ）是不正確的。
A.“管理資源的程序” B.“管理用戶程序執(zhí)行的程序”C.“能使系統(tǒng)資源提高效率的程序” D.“能方便用戶編程的程序”2.操作系統(tǒng)的發(fā)展過程是（ ）A.設(shè)備驅(qū)動程序組成的原始操作系統(tǒng)，管理程序，操作系統(tǒng)B.原始操作系統(tǒng)，操作系統(tǒng)，管理程序C.管理程序，原始操作系統(tǒng)，操作系統(tǒng)D.管理程序，操作系統(tǒng)，原始操作系統(tǒng)3.用戶程序中的輸入，輸出操作實際上是由（ ）完成。A.程序設(shè)計語言 B.編譯系統(tǒng)C.操作系統(tǒng) D.標(biāo)準(zhǔn)庫程序4.計算機系統(tǒng)中判別是否有中斷事件發(fā)生應(yīng)是在（ ）A.進(jìn)程切換時 B.執(zhí)行完一條指令后C.執(zhí)行P操作后 D.由用戶態(tài)轉(zhuǎn)入核心態(tài)時5.設(shè)計批處理多道系統(tǒng)時，首先要考慮的是（ ）A.靈活性和可適應(yīng)性 B.系統(tǒng)效率和吞吐量C.交互性和響應(yīng)時間 D.實時性和可靠性6.若當(dāng)前進(jìn)程因時間片用完而讓出處理機時，該進(jìn)程應(yīng)轉(zhuǎn)變?yōu)椋?）狀態(tài)。
A.就緒 B.等待 C.運行 D.完成7.支持程序浮動的地址轉(zhuǎn)換機制是（ ）A.頁式地址轉(zhuǎn)換 B.段式地址轉(zhuǎn)換C.靜態(tài)重定位 D.動態(tài)重定位8.在可變分區(qū)存儲管理中，最優(yōu)適應(yīng)分配算法要求對空閑區(qū)表項按（ ）進(jìn)行排列。A.地址從大到小 B.地址從小到大C.尺寸從大到小 D.尺寸從小到大9.邏輯文件存放在到存儲介質(zhì)上時，采用的組織形式是與（ ）有關(guān)的。
A.邏輯文件結(jié)構(gòu) B.存儲介質(zhì)特性C.主存儲器管理方式 D.分配外設(shè)方式10.文件的保密是指防止文件被（ ）A.篡改 B.破壞 C.竊取 D.刪除11.對磁盤進(jìn)行移臂調(diào)度的目的是為了縮短（ ）時間。A.尋找 B.延遲 C.傳送 D.啟動12.啟動外設(shè)前必須組織好通道程序，通道程序是由若干（ ）組成。
A.CCW B.CSW C.CAW D.PSW13.一種既有利于短小作業(yè)又兼顧到長作業(yè)的作業(yè)調(diào)度算法是（ ）A.先來先服務(wù) B.輪轉(zhuǎn)C.最高響應(yīng)比優(yōu)先 D.均衡調(diào)度14.作業(yè)調(diào)度程序是從處于（ ）狀態(tài)的作業(yè)中選取一個作業(yè)并把它裝入主存。A.輸入 B.收容 C.執(zhí)行 D.完成15.在單處理器的多進(jìn)程系統(tǒng)中，進(jìn)程什么時候占用處理器和能占用多長時間，取決于（ ）A.進(jìn)程相應(yīng)的程序段的長度 B.進(jìn)程總共需要運行時間多少C.進(jìn)程自身和進(jìn)程調(diào)度策略 D.進(jìn)程完成什么功能16.若系統(tǒng)中有五個并發(fā)進(jìn)程涉及某個相同的變量A，則變量A的相關(guān)臨界區(qū)是由（ ）臨界區(qū)構(gòu)成。
A.2個 B.3個 C.4個 D.5個17.在多進(jìn)程的并發(fā)系統(tǒng)中，肯定不會因競爭（ ）而產(chǎn)生死鎖。A.打印機 B.磁帶機 C.磁盤 D.CPU18.通常不采用（ ）方法來解除死鎖。
A.終止一個死鎖進(jìn)程 B.終止所有死鎖進(jìn)程C.從死鎖進(jìn)程處搶奪資源 D.從非死鎖進(jìn)程處搶奪資源19.（ )不是Unix系統(tǒng)的特色。A.“交互的分時系統(tǒng)” B.“以全局變量為中心的模塊結(jié)構(gòu)”C.“模塊之間調(diào)用關(guān)系簡明” D.“可以分成內(nèi)核和外殼”20.關(guān)于Unix的用戶標(biāo)識，（ ）是不正確的。
A.一為實際的UID，一為有效的SUIDB.UID與SUID可能不同C.SUID比UID更能反映用戶的真實身份D.SUID表示用戶臨時具有執(zhí)行某個程序的權(quán)力二、多項選擇題（本大題共5小題，每小題2分，共10分）在每小題列出的五個選項中有二至五個選項是符合題目要求的，請將正確選項前的字母填在題后的括號內(nèi)。多選、少選、錯選均無分。
21.對于輔助存儲器，（ ）的提法是正確的。A.“不是一種永久性的存儲設(shè)備” B.“能永久地保存信息”C.“可被中央處理器直接訪問” D.“是CPU與主存之間的緩沖存貯器”E.“是文件的主要存儲介質(zhì)”22.存儲管理中的地址轉(zhuǎn)換僅需在CPU中設(shè)置一個控制寄存器的是（ ）管理。
A.單個分區(qū) B.多個固定分區(qū) C.頁式D.段式 E.多個可變分區(qū)23.有關(guān)設(shè)備的管理中，（ ）是正確的。A.“計算機系統(tǒng)為每臺設(shè)備確定一個絕對號”B.“每臺設(shè)備都應(yīng)該有一個惟一的相對號”C.“申請設(shè)備時指定絕對號可提高設(shè)備的使用率”D.“申請設(shè)備時指定設(shè)備相對號使設(shè)備分配的靈活性強”E.“啟動設(shè)備時應(yīng)指出設(shè)備的絕對號”24.在多進(jìn)程的并發(fā)系統(tǒng)中，有關(guān)進(jìn)程間的關(guān)系的正確說法是（ ）A.都是邏輯上無關(guān)的 B.有些可能邏輯上無關(guān)的C.都是邏輯上有關(guān)的 D.有些可能邏輯上有關(guān)的E.它們之間都直接或間接發(fā)生關(guān)系25.UNIX系統(tǒng)中進(jìn)程由三部分組成：進(jìn)程控制塊，正文段和數(shù)據(jù)段。
這意味著一個程序的正文與數(shù)據(jù)可以是分開的，這種分開的目的是為了（ ）A.可共享正文 B.可共享數(shù)據(jù)C.可重入 D.方便編程 E.以上全部三、填空題（本大題共7小題，每空1分，共14分）26.操作系統(tǒng)的主要設(shè)計目標(biāo)是__________和__________。27.當(dāng)一個進(jìn)程完成了特定的任務(wù)后，系統(tǒng)收回這個進(jìn)程所占的__________和取消該進(jìn)程的__________就撤消了該進(jìn)程。
28.單個分區(qū)存儲管理僅適用于__________和__________系統(tǒng)。29.每個索引文件都必須有一張__________表，其中每個登記項用來指出一個邏輯記錄的__________。
30.實現(xiàn)SPOOL系統(tǒng)時必須在磁盤上辟出稱為__________和__________的專門區(qū)域，以存放作業(yè)信息和作業(yè)執(zhí)行結(jié)果。31.一個理想的作業(yè)調(diào)度算法應(yīng)該是既能__________又能使進(jìn)入系統(tǒng)的作業(yè)__________。
32.死鎖的四個必要條件是__________、__________、不可搶奪資源和循環(huán)等待資源。四、簡答題（每小題5分，每小題4分，共20分）33.簡述操作系統(tǒng)提。
3.〈計算機基礎(chǔ)〉內(nèi)容到底學(xué)的是什么
有2本，不知道你看的是那一本？
第一本：書 名：
計算機基礎(chǔ)
作 者：（?。┌屠怕?出版社： 清華出版社
出版時間： 2010-6-1
開本： 16開
定價： 39.50元
介紹了計算機的各種硬件和軟件知識，并以簡單易學(xué)的方法，把計算機理論知識與實際應(yīng)用巧妙結(jié)合起來，為讀者認(rèn)識計算機，進(jìn)一步學(xué)習(xí)計算機軟硬件知識打下堅實基礎(chǔ)。
本書多達(dá)329道復(fù)習(xí)題、315道選擇題、325道填空題，是高等院?！啊坝嬎銠C英語”課程的理想教材。
書 名： 計算機基礎(chǔ)
作 者：涂huo 出版社： 蘇州
出版時間： 2009年08月
ISBN: 9787811372878
開本： 6開
定價： 29.00 元
《計算機基礎(chǔ)》內(nèi)容分為三篇，各篇內(nèi)容如下：第一篇為綜合評析。對歷年“專轉(zhuǎn)本”計算機基礎(chǔ)考試的內(nèi)容、形式、理論知識考點和操作能力考點進(jìn)行了評析、匯總，并提出了針對性的復(fù)習(xí)方案。第二篇為內(nèi)容詳解。分10個章節(jié)對考試內(nèi)容和掌握程度進(jìn)行詳盡闡述，并配備了典型試題解析和仿真練習(xí)。第三篇為全真測試。提供了近年來的考試試卷和解答，供考生實戰(zhàn)訓(xùn)練之用。
4.《計算機文化基礎(chǔ)》1
《計算機文化基礎(chǔ)》1 懸賞分：0 - 離問題結(jié)束還有 14 天 8 小時 一、單選題（共 25 道試題，共 100 分。）
1. 通常所說的計算機內(nèi)存是指____A___。A. RAMB. ROMC. 寄存器D. 硬盤 滿分：4 分2. 軟盤驅(qū)動器屬于____B_ 。
A. CPU的一部分B. 外部設(shè)備C. 內(nèi)存的一部分D. 通信設(shè)備 滿分：4 分3. 在下列設(shè)備中，屬于輸出設(shè)備的是_B____。A. 鍵盤B. 繪圖儀C. 鼠標(biāo)D. 掃描儀 滿分：4 分4. 十進(jìn)制數(shù)125.625轉(zhuǎn)換成二進(jìn)制數(shù)，結(jié)果為__C____。
A. 1111101.101B. 1011111.101C. 1001101.01D. 1111110.110 滿分：4 分5. 目前常用的漢字機內(nèi)碼，每個漢字占用___A__個字節(jié)。A. 2B. 1C. 4D. 3 滿分：4 分6. 微型計算機存儲器系統(tǒng)中的Cache是_B____ 。
A. 只讀存儲器B. 高速緩沖存儲器C. 可編程只讀存儲器D. 可擦除可再編程只讀存儲器 滿分：4 分7. 計算機中所有信息的存儲都采用____A___。A. 二進(jìn)制B. 八進(jìn)制C. 十進(jìn)制D. 十六進(jìn)制 滿分：4 分8. “存儲程序原理”是__C____提出來的。
A. 圖靈B. 布爾C. 馮.諾依曼D. 帕斯卡 滿分：4 分9. 格式化磁盤的主要目的是___A____。A. 磁盤初始化B. 刪除數(shù)據(jù)C. 復(fù)制數(shù)據(jù)D. 測試容量 滿分：4 分10. 以下對計算機軟件與硬件關(guān)系的描述中，不正確的是_____C_____。
A. 計算機系統(tǒng)由硬件與軟件組成B. 硬件功能無法用軟件來實現(xiàn)C. 軟件是硬件功能的擴充D. 硬件是軟件的基礎(chǔ) 滿分：4 分11. 第一臺電子計算機的名稱為__A。A. ENIACB. EDSACC. EDVACD. VNIVA 滿分：4 分12. 計算機通信中數(shù)據(jù)傳輸速率單位bps代表____D______。
A. band per secondB. billion per secondC. bytes per secondD. bits per second 滿分：4 分13. 要使用外存儲器中的信息，應(yīng)先將其調(diào)入___D___。A. 控制器B. 運算器C. 微處理器D. 內(nèi)存儲器 滿分：4 分14. 微型計算機在工作中，突然斷電或關(guān)掉電源后，_C____里的信息會丟失。
A. ROMB. 硬盤C. RAMD. 軟盤 滿分：4 分15. 二進(jìn)制數(shù)0.11轉(zhuǎn)換成十進(jìn)制數(shù)，結(jié)果為______。A. 0.75B. 0.5C. 0.2D. 0.25 滿分：4 分16. 下列設(shè)備中，既可做輸入設(shè)備又可做輸出設(shè)備的是_____B_____。
A. 圖形掃描儀B. 磁盤驅(qū)動器C. 繪圖儀D. 顯示器 滿分：4 分17. 計算機的運算器功能是__B____。A. 進(jìn)行數(shù)值計算B. 進(jìn)行算術(shù)和邏輯運算C. 進(jìn)行算術(shù)運算D. 進(jìn)行邏輯運算 滿分：4 分18. 為實現(xiàn)某一目的而編制的計算機指令序列稱為___C_______。
A. 字符串B. 軟件C. 程序D. 指令系統(tǒng) 滿分：4 分19. 能把高級語言源程序翻譯成目標(biāo)程序的處理程序是__B__。A. 連接程序B. 匯編程序C. 編譯程序D. 解釋程序 滿分：4 分20. 下列術(shù)語中，屬于顯示器性能指標(biāo)的是___C___。
A. 速度B. 可靠性C. 分辨率D. 精度 滿分：4 分21. 操作系統(tǒng)是一種___B___ 。A. 實用軟件B. 系統(tǒng)軟件C. 應(yīng)用軟件D. 編輯軟件 滿分：4 分22. 計算機防殺毒軟件的作用是__D___。
A. 清除已感染的任何病毒B. 查出已知的病毒，清除部分病毒C. 查出任何已感染的病毒D. 查出并清除任何病毒 滿分：4 分23. 在計算機中，一個字節(jié)是由___B___。A. 1個二進(jìn)制位組成B. 8個二進(jìn)制位組成C. 16個二進(jìn)制位組成D. 1個字長 滿分：4 分24. _C_____個字節(jié)稱為1MB。
A. 10KB. 100KC. 1024KD. 10000K 滿分：4 分25. 在內(nèi)存中，每個基本單元都賦以一個惟一的序號，這個序號稱之為______。A. 字節(jié)B. 編號C. 地址D. 容量 滿分：4 分。
5.想求一些計算機的基礎(chǔ)問題
一、選擇題 （1） 第四代計算機的主要邏輯元件采用的是 A） 晶體管 B） 小規(guī)模集成電路 C） 電子管 D） 大規(guī)模和超大規(guī)模集成電路 （2） 下列敘述中，錯誤的是 A） 把數(shù)據(jù)從內(nèi)存?zhèn)鬏數(shù)接脖P叫寫盤 B） 把源程序轉(zhuǎn)換為目標(biāo)程序的過程叫編譯 C） 應(yīng)用軟件對操作系統(tǒng)沒有任何要求 D） 計算機內(nèi)部對數(shù)據(jù)的傳輸、存儲和處理都使用二進(jìn)制 （3） 計算機硬件的五大基本構(gòu)件包括：運算器、存儲器、輸入設(shè)備、輸出設(shè)備和 A） 顯示器 B） 控制器 C） 磁盤驅(qū)動器 D） 鼠標(biāo)器 （4） 五筆字型輸入法屬于 A） 音碼輸入法 B） 形碼輸入法 C） 音形結(jié)合輸入法D） 聯(lián)想輸入法 （5） 通常所說的I/O設(shè)備指的是 A） 輸入輸出設(shè)備 B） 通信設(shè)備 C） 網(wǎng)絡(luò)設(shè)備 D） 控制設(shè)備 （6） 計算機輔助設(shè)計的英文縮寫是 A) CAD B) CAM C) CAE D) CAT (7) “Windows98是一個多任務(wù)操作系統(tǒng)”指的是 A) Windows可運行多種類型各異的應(yīng)用程序 B) Windows可同時運行多個應(yīng)用程序 C) Windows可供多個用戶同時使用 D) Windows可同時管理多種資源 （8） 在Windows98中，為查看幫助信息，應(yīng)按的功能鍵是 A) F1 B) F2 C) F6 D) F10 (9) Windows98任務(wù)欄不能設(shè)置為 A） 自動隱藏 B） 總在底部 C） 總在最前 D） 時鐘顯示 （10） 在Windows98中，打開上次最后一個使用的文檔的最直接途徑是 A） 單擊“開始”按鈕，然后指向“文檔” B） 單擊“開始”按鈕，然后指向“查找” C） 單擊“開始”按鈕，然后指向“收藏” D） 單擊“開始”按鈕，然后指向“程序” （11） 在Windows98中，下列關(guān)于添加硬件的敘述正確的是 A） 添加任何硬件均應(yīng)打開“控制面板” B） 添加即插即用硬件必須打開“控制面板” C） 添加非即插即用硬件必須使用“控制面板” D） 添加任何硬件均不應(yīng)使用“控制面板” （12） 在Windows98資源管理器中，選定文件后，打開文件屬性對話框的操作是 A） 單擊“文件”→ “屬性” B） 單擊“編輯”→ “屬性” C） 單擊“查看”→ “屬性” D） 單擊“工具”→ “屬性” （13） 在Windows98中，下列關(guān)于輸入法切換組合鍵設(shè)置的敘述中，錯誤的是 A） 可將其設(shè)置為Ctrl+Shift B） 可將其設(shè)置為左Alt+Shift C） 可將其設(shè)置為Tab+Shift D） 可不做組合鍵設(shè)置 （14） 在Word97中，選擇“文件”菜單下的“另存為”命令，可以將當(dāng)前打開的文檔另存為能 是 A) txt文本文檔 B) ppt文件類型 C) xls文檔類型 D) bat文檔類型 （15） 在Word97編輯狀態(tài)下，只想復(fù)制選定文字的內(nèi)容而不需要復(fù)制選定文字的格式，則應(yīng) A） 直接使用粘貼按鈕 B） 選擇“編輯”→“選擇性粘貼”操作 C） 選擇“編輯”→“粘貼”操作 D） 在指定位置按鼠標(biāo)右鍵 （16） 在Word97編輯狀態(tài)下，進(jìn)行改變段落的縮進(jìn)方式、調(diào)整左右邊界等操作，最直觀、快速 的方法是利用 A） 菜單欄 B） 工具欄 C） 格式欄 D） 標(biāo)尺 （17） 在Word97中可看到分欄效果的視圖是 A） 普通視圖 B） 聯(lián)機版式視圖 C） 大綱視圖 D） 頁面視圖 （18） 在Word 97編輯狀態(tài)下，若要將另一文檔的內(nèi)容全部添加在當(dāng)前文檔光標(biāo)處，應(yīng)該選擇 的操作是 A） 單擊“文件”→“打開” B） 單擊“文件”→“新建” C） 單擊“插入”→“文件” D） 單擊“插入”→“超級鏈接” （19） 在Word97編輯狀態(tài)下，若要進(jìn)行選定文本行間距的設(shè)置，應(yīng)該選擇的操作是 A） 單擊“編輯”→“格式” B） 單擊“格式”→“段落” C） 單擊“編輯”→“段落” D） 單擊“格式”→“字體” （20） Word97的查找、替換功能非常強大，下面的敘述中正確的是 A） 不可以指定查找文字的格式，只可以指定替換文字的格式 B） 可以指定查找文字的格式，但不可以指定替換文字的格式 C） 不可以按指定文字的格式進(jìn)行查找及替換 D） 可以按指定文字的格式進(jìn)行查找及替換 （21） 在Word97的編輯狀態(tài)下，將選定的中英文同時設(shè)置為不同的字體，應(yīng)使用 A） “格式”菜單下的“字體”命令 B） “工具”菜單下的“語言”命令 C） “工具”菜單下的“拼寫和語法”命令 D） “格式”工具欄中“字體”列表框 （22） 圖文混排是Word97的特色功能之一，以下敘述中錯誤的是 A) Word97提供了在封閉的圖形中添加文字的功能 B) Word97提供了在封閉的圖形中填充顏色的功能 C) Word97可以在文檔中使用配色方案 D) Word97可以在文檔中設(shè)置背景 （23） 在Excel 97中，可按需拆分窗口，一張工作表最多拆分為 A) 3個窗口 B) 4個窗口 C) 5個窗口 D） 任意多個窗口 （24） 在Excel 97工作表中，第11行第14列單元格地址可表示為 A) M10 B) N10 C) M11 D) N11 (25) 在Excel 97工作表中，在某單元格的編輯區(qū)輸入“（8）”，單元格內(nèi)將顯示 A) -8 B) (8) C) 8 D) +8 (26) 在Excel 97工作表中，單擊某有數(shù)據(jù)的單元格，當(dāng)鼠標(biāo)為向左方空心箭頭時，僅拖動鼠 標(biāo)可完成的操作是 A） 復(fù)制單元格內(nèi)數(shù)據(jù) B） 刪除單元格內(nèi)數(shù)據(jù) C） 移動單元格內(nèi)數(shù)據(jù) D） 不能完成任何操作 （27） 在Excel 97工作表中，以下所選單元格區(qū)域可表示為 A) B1:C5 B) C5:B1 C) C1:C5 D) B2:B5 (28) 在PowerPoint 97中，新建演示文稿已選定“狂熱型”應(yīng)用設(shè)計模板，在文稿中插入一 個新幻燈片時，新幻燈片的模板。
6.全國計算機等級考試二級公共基礎(chǔ)知識總結(jié)
公共基礎(chǔ)知識
基本要求
1.掌握算法的基本概念。
2.掌握基本數(shù)據(jù)結(jié)構(gòu)及其操作。
3.掌握基本排序和查找算法。
4.掌握逐步求精的結(jié)構(gòu)化程序設(shè)計方法。
5.掌握軟件工程的基本方法，具有初步應(yīng)用相關(guān)技術(shù)進(jìn)行軟件開發(fā)的能力。
6.掌握數(shù)據(jù)庫的基本知識，了解關(guān)系數(shù)據(jù)庫的設(shè)計。
考試內(nèi)容
一、基本數(shù)據(jù)結(jié)構(gòu)與算法
1.算法的基本概念；算法復(fù)雜度的概念和意義（時間復(fù)雜度與空間復(fù)雜度）。
2.數(shù)據(jù)結(jié)構(gòu)的定義；數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)；數(shù)據(jù)結(jié)構(gòu)的圖形表示；線性結(jié)構(gòu)與非線性結(jié)構(gòu)的概念。
3.線性表的定義；線性表的順序存儲結(jié)構(gòu)及其插入與刪除運算。
4.棧和隊列的定義；棧和隊列的順序存儲結(jié)構(gòu)及其基本運算。
5.線性單鏈表、雙向鏈表與循環(huán)鏈表的結(jié)構(gòu)及其基本運算。
6.樹的基本概念；二叉樹的定義及其存儲結(jié)構(gòu)；二叉樹的前序、中序和后序遍歷。
7.順序查找與二分法查找算法；基本排序算法（交換類排序，選擇類排序，插入類排序）。
二、程序設(shè)計基礎(chǔ)
1.程序設(shè)計方法與風(fēng)格
2.結(jié)構(gòu)化程序設(shè)計。
3.面向?qū)ο蟮某绦蛟O(shè)計方法，對象，方法，屬性及繼承與多態(tài)性。
三、軟件工程基礎(chǔ)
1.軟件工程基本概念，軟件生命周期概念，軟件工具與軟件開發(fā)環(huán)境。
2.結(jié)構(gòu)化分析方法，數(shù)據(jù)流圖，數(shù)據(jù)字典，軟件需求規(guī)格說明書。
3.結(jié)構(gòu)化設(shè)計方法，總體設(shè)計與詳細(xì)設(shè)計。
4.軟件測試的方法，白盒測試與黑盒測試，測試用例設(shè)計，軟件測試的實施，單元測試、集成測試和系統(tǒng)測試。
5.程序的調(diào)試，靜態(tài)調(diào)試與動態(tài)調(diào)試。
四、數(shù)據(jù)庫設(shè)計基礎(chǔ)
1.數(shù)據(jù)庫的基本概念：數(shù)據(jù)庫，數(shù)據(jù)庫管理系統(tǒng)，數(shù)據(jù)庫系統(tǒng)。
2.數(shù)據(jù)模型，實體聯(lián)系模型及E―R圖，從E―R圖導(dǎo)出關(guān)系數(shù)據(jù)模型。
3.關(guān)系代數(shù)運算，包括集合運算及選擇、投影、連接運算，數(shù)據(jù)庫規(guī)范化理 論。
4.數(shù)據(jù)庫設(shè)計方法和步驟：需求分析、概念設(shè)計、邏輯設(shè)計和物理設(shè)計的相關(guān)策略。
考試方式
1.公共基礎(chǔ)知識的考試方式為筆試，與C語言程序設(shè)計（C++語言程序設(shè)計、Java語言程序設(shè)計、Visual Basic語言程序設(shè)計、Visual FoxPro數(shù)據(jù)庫程序設(shè)計或Access數(shù)據(jù)庫程序設(shè)計）的筆試部分合為一張試卷，公共基礎(chǔ)知識部分占全卷的30分。
2.公共基礎(chǔ)知識有l(wèi)0道選擇題和5道填
7.計算機應(yīng)用基礎(chǔ)考哪些內(nèi)容
數(shù)據(jù)庫。word。還有收到郵件。抄保存網(wǎng)頁。還有打字！
考試科目：一級MS Office、一級WPS Office和一級B，一級共三個科目。
考試形式：完全采取上機考試形式，各科上機考試時間均為90分鐘。
考核內(nèi)容：三個科目的考核內(nèi)容包括微機基礎(chǔ)知識和操作2113技能兩部分。基礎(chǔ) 知識部分占全5261卷的20%(20分)，操作技能部分占80%(80分)。各科目對基礎(chǔ)知 識的要求相同，以考查應(yīng)知應(yīng)會為主，題型為選擇題。操作技能部分包括漢字錄 入、Windows使用、文字排版、電子表格、演示文稿、因特4102網(wǎng)的簡單應(yīng)用。一級B 在現(xiàn)有基礎(chǔ)上增加對因特網(wǎng)知識的考核；與一級其他科目相比，一級B沒有演示 文稿部分。
系統(tǒng)環(huán)境：一級科目中操作系統(tǒng)為中文版Windows XP,MS Office版本為中 文專業(yè)版Office 2003,WPS Office版本由目前的“2003教育部考試專用版”1653升級為“2007教育部考試專用版”。
