計算機公共題(求計算機基礎(chǔ)試題及答案大全)
1.求計算機基礎(chǔ)試題及答案大全
一、單項選擇題（每小題 1 分，共60 分 ）1. 在計算機內(nèi)部，一切信息的存取、處理和傳送都是以（ ）形式進行的。
A )EBCDIC碼 B )ASCII碼 C ）十六進制 D ）二進制2. 目前，被人們稱為“3C”技術(shù)的是（ ）。 A ）微電子技術(shù)、通信技術(shù)和計算機技術(shù) B ）通信技術(shù)、計算機技術(shù)和控制技術(shù) C ）信息基礎(chǔ)技術(shù)、信息系統(tǒng)技術(shù)和信息應(yīng)用技術(shù) D ）微電子技術(shù)、光電子技術(shù)和計算機技術(shù)3. 世界上第一臺電子數(shù)字計算機取名為（ ）。
A )UNIVAC B )EDSAC C )ENIAC D )EDVAC4. 用來表示計算機輔助教學(xué)的英文縮寫是（ ）。 A )CAD B )CAM C )CAI D )CAT5. 1 MB 是（ ）Bytes。
A )100*100 B )1000*1024 C )1024*1000 D )1024*10246. 下列一組數(shù)中，最大的數(shù)是（ ）。 A )(2B )16 B )(44 )10 C )(52 )8 D )(101001 )27. 24*24點陣的一個漢字，其字形碼所占字節(jié)是（ ）。
A )72 B B ) 576 B C )36 B D )48 B8. 物理器件采用晶體管的計算機被稱為（ ）。 A ）第一代計算機 B ）第二代計算機 C ）第三代計算機 D ）第四代計算機9. 運算器的主要功能是（ ）。
A ）負(fù)責(zé)讀取并分析指令 B ）存放運算結(jié)果 C ）指揮和控制計算機的運行 D ）算術(shù)運算和邏輯運算10. CPU是計算機硬件系統(tǒng)的核心，它是由（ ）組成的。 A ） 運算器和存儲器 B ）控制器和存儲器 C ） 運算器和控制器 D ）加法器和乘法器11. 下面關(guān)于顯示器的敘述，正確的是（ ）。
A ）顯示器是輸入設(shè)備 B ）顯示器是輸出設(shè)備 C ）顯示器是輸入/輸出設(shè)備 D ）顯示器是存儲器12. MIPS常用來描述計算機的運算速度，其含義是（ ）。 A ）每秒鐘處理百萬個字符 B ）每分鐘處理百萬個字符 C ）每秒鐘處理百萬條指令 D ）每分鐘處理百萬條指令 13. PC機上通過鍵盤輸入一段文章時，該段文章首先存放在主機的（ ）中，如果希望將這段文章長期保存，應(yīng)以（ ）形式存儲于（ ）中。
A ）內(nèi)存、文件、外存 B ）外存、數(shù)據(jù)、內(nèi)存 C ）內(nèi)存、字符、外存 D ）鍵盤、文字、打印機14. 下面說法中正確的是（ ）。 A )16位字長計算機能處理的最大數(shù)是16位十進制 B ）電源關(guān)閉后，Rom中的信息會丟失 C ）計算機區(qū)別于其它計算工具的最主要特點是能存儲程序和數(shù)據(jù) D ）一個完整的計算機系統(tǒng)是由微處理器，存儲器和輸入/ 輸出設(shè)備組成15. 微型計算機系統(tǒng)采用總線結(jié)構(gòu)對CPU、存儲器和外部設(shè)備進行連接。
總線通常由三部分組成，它們是（ ）。 A ）邏輯總線、傳輸總線和通信總線 B ）數(shù)據(jù)總線、地址總線和控制總線 C ）數(shù)據(jù)總線、信息總線和傳輸總線 D ）地址總線、運算總線和邏輯總線16. 計算機的存儲系統(tǒng)通常包括（ ）。
A ）內(nèi)存儲器和外存儲器 B ）軟盤和硬盤 C ）內(nèi)存和硬盤 D )ROM和RAM17. 我們通常所說的“裸機”指的是（ ）。 A ）只裝備有操作系統(tǒng)的計算機 B ）未裝備任何軟件的計算機 C ）計算機主機暴露在外 D ）不帶輸入輸出設(shè)備的計算機18. 操作系統(tǒng)的作用是（ ）。
A ）將源程序翻譯成目標(biāo)程序 B ）控制和管理計算機系統(tǒng)的各種硬件和軟件資源的使用 C ）負(fù)責(zé)診斷機器的故障 D ）負(fù)責(zé)外設(shè)與主機之間的信息交換19. Windows XP中默認(rèn)的鍵盤中英文切換方法是（ ）。 A )Ctrl+Space B )Ctrl+Shift C )Ctrl+Alt D )Shift+Alt 20. Windows“我的電腦”窗口中，當(dāng)選中某驅(qū)動器（如D： ）后，選擇（ ）菜單中的“格式化”命令可以完成所選中的磁盤格式化工作。
A ）文件 B ）編輯 C ）查看 D ）幫助 21. 在“資源管理器”窗口中選定文件或文件夾后，若想將它們立即刪除，而不是放到“回收站”中，正確的操作是（ ）。 A ）按Delete(Del )鍵 B ）按Shift+Delete(Del )鍵 C ）選擇“文件”菜單中的“刪除”命令 D ）用鼠標(biāo)直接將文件或文件夾拖放到“回收站”中22. Windows XP中，可用“我的電腦”或（ ）菜單打開控制面板窗口。
A ）命令 B ）編輯 C ）開始 D ）快捷 23. 在Windows XP中，要選定多個不連續(xù)的文件，可以先按?。?）鍵不放，然后用鼠標(biāo)逐個左單擊要選擇的文件即可。 A )Alt B )Ctrl C )Del D )Shift24. 在Windows XP默認(rèn)安裝的情況下，在桌面上新建了一個文件，則該文件保存在（ ）中了。
A )A盤 B )C盤 C )D盤 D ）內(nèi)存25. 在Windows XP中下列說法錯誤的是（ ）。 A ）在“我的電腦”窗口中，按“Alt+F”可以打開文件菜單 B ）按“Ctrl+V”，可以實現(xiàn)粘貼功能 C ）按Alt+F4，有利于程序正常運行 D ）按“Ctrl+X”，可以實現(xiàn)剪切功能26. 在下列有關(guān)Windows菜單命令的說法中，不正確的是（ ）。
A ）帶省略號（… ）的命令執(zhí)行后會打開一個對話框，要求用戶輸入信息 B ）命令前有符號（√ ）表示該命令有效 C ）當(dāng)鼠標(biāo)指向帶符號（? ）的命令時，會彈出一個子菜單 D ）命令項呈暗淡的顏色，表示相應(yīng)的程序被破壞27. 在搜索文件時，若用戶輸入“*.*”，則將搜索（ ）。 A ）所有含有“*”的文件 B ）所有擴展名中含有*的文件 C ）所有文件 D ）以上全不對28. 將鼠標(biāo)指針移至（ ）上拖曳，即可移動窗口位置。
A ）格式化欄 B ）工具欄 C ）標(biāo)題欄 D ）狀態(tài)欄29. Windows XP Professional版是一個（ ）操作。
2.大一計算機基礎(chǔ)知識試題
去百度文庫，查看完整內(nèi)容>
內(nèi)容來自用戶：小妹869
計算機基礎(chǔ)知識試題
1.一個完整的計算機系統(tǒng)包括____。A）主機、鍵盤、顯示器B）計算機及其外部設(shè)備C）系統(tǒng)軟件與應(yīng)用軟件D）計算機的硬件系統(tǒng)和軟件系統(tǒng)解答：一個完整的計算機系統(tǒng)是由硬件系統(tǒng)和軟件系統(tǒng)組成的。計算機的硬件是一個物質(zhì)基礎(chǔ)，而計算機軟件是使硬件功能得以充分發(fā)揮的不可缺少的一部分。因此，對于一個完整的計算機系統(tǒng)，這兩者缺一不可。本題的正確答案為D。2.微型計算機的運算器、控制器及內(nèi)存儲器的總稱是____。A)CPU B)ALU C)MPU D）主機解答：CPU是中央處理器的簡稱，包括MPU和ALU;MPU是微處理器的簡稱；ALU是算術(shù)邏輯單元的簡稱；CPU和內(nèi)存儲器的總稱為主機，它是微型機核心部分。本題正確答案為D。3.“長城386微機”中的“386”指的是____。A)CPU的型號B)CPU的速度C）內(nèi)存的容量D）運算器的速度解答：CPU的品質(zhì)直接決定了微機的檔次，在奔騰出現(xiàn)之前，微機名稱中直接使用微機中的CPU型號，386機表示了它們使用的CPU芯片為80386。本題的正確答案為A。4.在微型計算機中，微處理器的主要功能是進行____。A）算術(shù)邏輯運算及全機的控制B）邏輯運算C）算術(shù)邏輯運算D）算術(shù)運算解答：微處理器是計算機一切活動的核心，它的主要功能是實現(xiàn)算術(shù)邏輯運算及全機的控制。本題正確答案為A。5.反映計算機存儲容量的基本單位是2234.
3.那里有計算機基礎(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.進程切換時 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)前進程因時間片用完而讓出處理機時，該進程應(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ū)表項按（ ）進行排列。 A.地址從大到小 B.地址從小到大 C.尺寸從大到小 D.尺寸從小到大 9.邏輯文件存放在到存儲介質(zhì)上時，采用的組織形式是與（ ）有關(guān)的。
A.邏輯文件結(jié)構(gòu) B.存儲介質(zhì)特性 C.主存儲器管理方式 D.分配外設(shè)方式 10.文件的保密是指防止文件被（ ） A.篡改 B.破壞 C.竊取 D.刪除 11.對磁盤進行移臂調(diào)度的目的是為了縮短（ ）時間。 A.尋找 B.延遲 C.傳送 D.啟動 12.啟動外設(shè)前必須組織好通道程序，通道程序是由若干（ ）組成。
A.CCW B.CSW C.CAW D.PSW 13.一種既有利于短小作業(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.在單處理器的多進程系統(tǒng)中，進程什么時候占用處理器和能占用多長時間，取決于（ ） A.進程相應(yīng)的程序段的長度 B.進程總共需要運行時間多少 C.進程自身和進程調(diào)度策略 D.進程完成什么功能 16.若系統(tǒng)中有五個并發(fā)進程涉及某個相同的變量A，則變量A的相關(guān)臨界區(qū)是由（ ）臨界區(qū)構(gòu)成。
A.2個 B.3個 C.4個 D.5個 17.在多進程的并發(fā)系統(tǒng)中，肯定不會因競爭（ ）而產(chǎn)生死鎖。 A.打印機 B.磁帶機 C.磁盤 D.CPU 18.通常不采用（ ）方法來解除死鎖。
A.終止一個死鎖進程 B.終止所有死鎖進程 C.從死鎖進程處搶奪資源 D.從非死鎖進程處搶奪資源 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，一為有效的SUID B.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.在多進程的并發(fā)系統(tǒng)中，有關(guān)進程間的關(guān)系的正確說法是（ ） A.都是邏輯上無關(guān)的 B.有些可能邏輯上無關(guān)的 C.都是邏輯上有關(guān)的 D.有些可能邏輯上有關(guān)的 E.它們之間都直接或間接發(fā)生關(guān)系 25.UNIX系統(tǒng)中進程由三部分組成：進程控制塊，正文段和數(shù)據(jù)段。
這意味著一個程序的正文與數(shù)據(jù)可以是分開的，這種分開的目的是為了（ ） A.可共享正文 B.可共享數(shù)據(jù) C.可重入 D.方便編程 E.以上全部 三、填空題（本大題共7小題，每空1分，共14分） 26.操作系統(tǒng)的主要設(shè)計目標(biāo)是__________和__________。 27.當(dāng)一個進程完成了特定的任務(wù)后，系統(tǒng)收回這個進程所占的__________和取消該進程的__________就撤消了該進程。
28.單個分區(qū)存儲管理僅適用于__________和__________系統(tǒng)。 29.每個索引文件都必須有一張__________表，其中每個登記項用來指出一個邏輯記錄的__________。
30.實現(xiàn)SPOOL系統(tǒng)時必須在磁盤上辟出稱為__________和__________的專門區(qū)域，以存放作業(yè)信息和作業(yè)執(zhí)行結(jié)果。 31.一個理想的作業(yè)調(diào)度算法應(yīng)該是既能__________又能使進入系統(tǒng)的作業(yè)__________。
32.死鎖的四個必要條件是__________、__________、不可搶奪資源和循環(huán)等待資源。 四、簡答題（每小。
4.計算機基礎(chǔ)知識考試與答案
三、單項選擇題（補充題） 1. 一個完整的微型計算機系統(tǒng)應(yīng)包括_____。
A. 計算機及外部設(shè)備 B. 主機箱、鍵盤、顯示器和打印機 C. 硬件系統(tǒng)和軟件系統(tǒng) D. 系統(tǒng)軟件和系統(tǒng)硬件 2. 十六進制1000轉(zhuǎn)換成十進制數(shù)是_____。 A. 4096 B. 1024 C. 2048 D. 8192 3. ENTER鍵是_____。
A. 輸入鍵 B. 回車換行鍵 C. 空格鍵 D.換檔鍵 4. 3.5英寸的軟盤，寫保護窗口上有一個滑塊，將滑塊推向一側(cè)，使其寫保護窗口暴露出來，此時_____。 A. 只能寫盤，不能讀盤 B. 只能讀盤，不能寫盤 C. 既可寫盤，又可讀盤 D. 不能寫盤，也不能讀盤 5. 3.5英寸盤的右下角有一塑料滑片，當(dāng)移動它蓋住缺口時_____。
A. 不能讀出原有信息，不能寫入新的信息 B. 既能讀出原有信息，也能寫入新的信息 C. 不能讀出原有信息，可以寫入新的信息 D. 可以讀出原有信息，不能寫入新的信息 6. DRAM存儲器的中文含義是_____。 A. 靜態(tài)隨機存儲器 B. 動態(tài)隨機存儲器 C. 靜態(tài)只讀存儲器 D. 動態(tài)只讀存儲器 7. 在微機中，Bit的中文含義是_____。
A. 二進制位 B. 字 C. 字節(jié) D. 雙字 8. 漢字國標(biāo)碼 （GB2312-80） 規(guī)定的漢字編碼，每個漢字用_____。 A. 一個字節(jié)表示 B. 二個字節(jié)表示 C. 三個字節(jié)表示 D. 四個字節(jié)表示 9. 微機系統(tǒng)的開機順序是_____。
A. 先開主機再開外設(shè) B. 先開顯示器再開打印機 C. 先開主機再打開顯示器 D. 先開外部設(shè)備再開主機 10. 使用高級語言編寫的程序稱之為_____。 A. 源程序 B. 編輯程序 C. 編譯程序 D. 連接程序 11. 微機病毒系指_____。
A. 生物病毒感染 B. 細(xì)菌感染 C. 被損壞的程序 D. 特制的具有損壞性的小程序 12. 微型計算機的運算器、控制器及內(nèi)存存儲器的總稱是_____。 A. CPU B. ALU C. 主機 D. MPU 13. 在微機中外存儲器通常使用軟盤作為存儲介質(zhì)，軟磁盤中存儲的信息，在斷電后_____。
A. 不會丟失 B. 完全丟失 C. 少量丟失 D. 大部分丟失 14. 某單位的財務(wù)管理軟件屬于_____。 A. 工具軟件 B. 系統(tǒng)軟件 C. 編輯軟件 D. 應(yīng)用軟件 15. 計算機網(wǎng)絡(luò)的應(yīng)用越來越普遍，它的最大好處在于_____。
A. 節(jié)省人力 B. 存儲容量大 C. 可實現(xiàn)資源共享 D. 使信息存儲速度提高 16. 個人計算機屬于_____。 A. 小巨型機 B. 中型機 C. 小型機 D. 微機 17. 微機唯一能夠直接識別和處理的語言是_____。
A. 匯編語言 B. 高級語言 C. 甚高級語言 D. 機器語言 18. 斷電會使原存信息丟失的存儲器是_____。 A. 半導(dǎo)體RAM B. 硬盤 C. ROM D. 軟盤 19. 硬盤連同驅(qū)動器是一種_____。
A. 內(nèi)存儲器 B. 外存儲器 C. 只讀存儲器 D. 半導(dǎo)體存儲器 20. 在內(nèi)存中，每個基本單位都被賦予一個唯一的序號，這個序號稱之為_____。 A. 字節(jié) B. 編號 C. 地址 D. 容量 21. 在下列存儲器中，訪問速度最快的是_____。
A. 硬盤存儲器 B. 軟盤存儲器 C. 半導(dǎo)體RAM（內(nèi)存儲器） D. 磁帶存儲器 22. 計算機軟件系統(tǒng)應(yīng)包括_____。 A. 編輯軟件和連接程序 B. 數(shù)據(jù)軟件和管理軟件C. 程序和數(shù)據(jù) D. 系統(tǒng)軟件和應(yīng)用軟件 23. 半導(dǎo)體只讀存儲器（ROM）與半導(dǎo)體隨機存儲器（RAM）的主要區(qū)別在于_____。
A. ROM可以永久保存信息，RAM在掉電后信息會丟失 B. ROM掉電后，信息會丟失，RAM則不會 C. ROM是內(nèi)存儲器，RAM是外存儲器 D. RAM是內(nèi)存儲器，ROM是外存儲器 24. 下面列出的計算機病毒傳播途徑，不正確的說法是_____。 A. 使用來路不明的軟件 B. 通過借用他人的軟盤 C. 通過非法的軟件拷貝 D. 通過把多張軟盤疊放在一起 25. 計算機存儲器是一種_____。
A. 運算部件 B. 輸入部件 C. 輸出部件 D. 記憶部件 26. 某單位的人事檔案管理程序?qū)儆赺____。 A. 工具軟件 B. 應(yīng)用軟件 C. 系統(tǒng)軟件 D. 字表處理軟件 27. 在微機中的“DOS”，從軟件歸類來看，應(yīng)屬于_____。
A. 應(yīng)用軟件 B. 工具軟件 C. 系統(tǒng)軟件 D. 編輯系統(tǒng) 28. 反映計算機存儲容量的基本單位是_____。 A. 二進制位 B. 字節(jié) C. 字 D. 雙字 29. 在計算機網(wǎng)絡(luò)中，LAN網(wǎng)指的是_____。
A. 局域網(wǎng) B. 廣域網(wǎng) C. 城域網(wǎng)D. 以太網(wǎng) 30. 十進制數(shù)15對應(yīng)的二進制數(shù)是_____。 A. 1111 B. 1110 C. 1010 D. 1100 31. 當(dāng)前，在計算機應(yīng)用方面已進入以什么為特征的時代_____。
A. 并行處理技術(shù) B. 分布式系統(tǒng) C. 微型計算機 D. 計算機網(wǎng)絡(luò) 32. 微型計算機的發(fā)展是以什么的發(fā)展為特征的_____。 A. 主機 B. 軟件 C. 微處理器 D. 控制器 33. 在微機中，存儲容量為1MB，指的是_____。
A. 1024*1024個字 B. 1024*1024個字節(jié) C. 1000*1000個字 D. 1000*1000個字節(jié) 34. 二進制數(shù)110101轉(zhuǎn)換為八進制數(shù)是_____。 A. (71)8 B. (65)8 C. (56)8 D. (51)8 35. 操作系統(tǒng)是 。
A. 軟件與硬件的接口 B. 主機與外設(shè)的接口 C. 計算機與用戶的接口 D. 高級語言與機器語言的接口 三、單項選擇題（補充題） 答案 1 C 2 A 3 B 4 B 5 B 6 B 7 A 8 B 9 D 10 A 11 D 12 C 13 A 14 D 15 C 16 D 17 D 18 A 19 B 20 C 21 C 22 D 23 A 24 D 25 D 26 B 27 C 28 B 29 A 30 A 31 D 32 C 33 B 34 B 35 C。
5.計算機二級office公共基礎(chǔ)知識
您好，中公教育為您服務(wù)。
全國計算機等級考試二級公共基礎(chǔ)
知識考試大綱（2013年版）
基本要求
1. 掌握算法的基本概念。
2. 掌握基本數(shù)據(jù)結(jié)構(gòu)及其操作。
3.
掌握基本排序和查找算法。
4. 掌握逐步求精的結(jié)構(gòu)化程序設(shè)計方法。
5.
掌握軟件工程的基本方法，具有初步應(yīng)用相關(guān)技術(shù)進行軟件開發(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ǔ)知識不單獨考試，與其他二級科目組合在一起，作為二級科目考核內(nèi)容的一部分。
2. 考試方式為上機考試，10道選擇題，占10分。
如有疑問，歡迎向中公教育企業(yè)知道提問。
6.計算機網(wǎng)絡(luò)基礎(chǔ)知識試題及答案
一、單項選擇題（在每小題的四個備選答案中，選出一個正確答案。
每小題2分，共50分）。 1、快速以太網(wǎng)的介質(zhì)訪問控制方法是（A ）。
A.CSMA/CD B.令牌總線 C.令牌環(huán) D.100VG-AnyLan 2、X.25網(wǎng)絡(luò)是（ A）。 A.分組交換網(wǎng) B.專用線路網(wǎng) C.線路交換網(wǎng) D.局域網(wǎng) 3、Internet 的基本結(jié)構(gòu)與技術(shù)起源于（ B ） A.DECnet B.ARPANET C.NOVELL D.UNIX 4、計算機網(wǎng)絡(luò)中，所有的計算機都連接到一個中心節(jié)點上，一個網(wǎng)絡(luò)節(jié)點需 要傳輸數(shù)據(jù)，首先傳輸?shù)街行墓?jié)點上，然后由中心節(jié)點轉(zhuǎn)發(fā)到目的節(jié)點，這 種連接結(jié)構(gòu)被稱為 （ C ） A.總線結(jié)構(gòu) B.環(huán)型結(jié)構(gòu) C.星型結(jié)構(gòu) D.網(wǎng)狀結(jié)構(gòu) 5、在OSI的七層參考模型中，工作在第二層上的網(wǎng)間連接設(shè)備是（ C ） A.集線器 B.路由器 C.交換機 D.網(wǎng)關(guān) 6、物理層上信息傳輸?shù)幕締挝环Q為 （ B ） 。
A. 段 B. 位 C. 幀 D. 報文 7、100BASE-T4的最大網(wǎng)段長度是：（ B ） A.25米 B. 100米 C.185米 D. 2000米 8、ARP協(xié)議實現(xiàn)的功能是：（ C ） A、域名地址到IP地址的解析 B、IP地址到域名地址的解析 C、IP地址到物理地址的解析 D、物理地址到IP地址的解析 9、學(xué)校內(nèi)的一個計算機網(wǎng)絡(luò)系統(tǒng)，屬于（ B ） A.PAN B.LAN C.MAN D.WAN 10、下列那項是局域網(wǎng)的特征（ D ） A、傳輸速率低 B、信息誤碼率高 C、分布在一個寬廣的地理范圍之內(nèi) D、提供給用戶一個帶寬高的訪問環(huán)境 11、ATM采用信元作為數(shù)據(jù)傳輸?shù)幕締挝?，它的長度為（ D ）。 A、43字節(jié) B、5字節(jié) C、48字節(jié) D、53字節(jié) 12、在常用的傳輸介質(zhì)中，帶寬最小、信號傳輸衰減最大、抗干擾能力最弱的一類傳輸介質(zhì)是（ C ） A.雙絞線 B.光纖 C.同軸電纜 D.無線信道 13、在OSI/RM參考模型中，（ A ）處于模型的最底層。
A、物理層 B、網(wǎng)絡(luò)層 C、傳輸層 D、應(yīng)用層 14、使用載波信號的兩種不同頻率來表示二進制值的兩種狀態(tài)的數(shù)據(jù)編碼方式 稱為（ B ） A.移幅鍵控法 B.移頻鍵控法 C.移相鍵控法 D.幅度相位調(diào)制 15、在OSI的七層參考模型中，工作在第三層上的網(wǎng)間連接設(shè)備是（ B ） A.集線器 B.路由器 C.交換機 D.網(wǎng)關(guān) 16、數(shù)據(jù)鏈路層上信息傳輸?shù)幕締挝环Q為 （ C ） 。 A. 段 B. 位 C. 幀 D. 報文 17、下面說法錯誤的是（ C ） A.Linux操作系統(tǒng)部分符合UNIX標(biāo)準(zhǔn)，可以將Linux上完成的程序經(jīng)過重新修改后移植到UNIX主機上運行。
B.Linux操作系統(tǒng)是免費軟件，可以通過網(wǎng)絡(luò)下載。 C.Linux操作系統(tǒng)不限制應(yīng)用程序可用內(nèi)存的大小 D.Linux操作系統(tǒng)支持多用戶，在同一時間可以有多個用戶使用主機 18、交換式局域網(wǎng)的核心設(shè)備是（ B ） A.中繼器 B.局域網(wǎng)交換機 C.集線器 D.路由器 19、異步傳輸模式（ATM）實際上是兩種交換技術(shù)的結(jié)合，這兩種交換技術(shù)是 （ A ） A. 電路交換與分組交換 B. 分組交換與幀交換 C.分組交換與報文交換 D.電路交換與報文交換 20、IPv4地址由（ C ）位二進制數(shù)值組成。
A.16位 B.8位 C.32位 D.64位 21、決定局域網(wǎng)特性的主要技術(shù)一般認(rèn)為有三個 ， 它們是 （ C ） 。 A. 傳輸介質(zhì)、差錯檢測方法和網(wǎng)絡(luò)操作系統(tǒng) B. 通信方式、同步方式和拓樸結(jié)構(gòu) C. 傳輸介質(zhì)、拓?fù)浣Y(jié)構(gòu)和介質(zhì)訪問控制方法 D. 數(shù)據(jù)編碼技術(shù)、介質(zhì)訪問控制方法和數(shù)據(jù)交換技術(shù) 22、對令牌環(huán)網(wǎng)，下列說法正確的是（ B ） A.它不可能產(chǎn)生沖突 B.令牌只沿一個方向傳遞 C.令牌網(wǎng)絡(luò)中，始終只有一個節(jié)點發(fā)送數(shù)據(jù) D.輕載時不產(chǎn)生沖突，重載時必產(chǎn)生沖突來。
23、網(wǎng)橋是在（ A ）上實現(xiàn)不同網(wǎng)絡(luò)的互連設(shè)備。 A、數(shù)據(jù)鏈路層 B、網(wǎng)絡(luò)層 C、對話層 D、物理層 24、NOVELL NETWARE 是（ A ）操作系統(tǒng)。
A、網(wǎng)絡(luò) B、通用 C、實時 D、分時 25、關(guān)于WWW服務(wù)，以下哪種說法是錯誤的？ （ C ） A、WWW服務(wù)采用的主要傳輸協(xié)議是HTTP B、WWW服務(wù)以超文本方式組織網(wǎng)絡(luò)多媒體信息 C、用戶訪問Web服務(wù)器可以使用統(tǒng)一的圖形用戶界面 D、用戶訪問Web服務(wù)器不需要知道服務(wù)器的URL地址 二、填空題（在空白處填上正確的答案，每空2分，共20分）。 1、計算機網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)主要有星型拓?fù)浣Y(jié)構(gòu)、總線型拓?fù)浣Y(jié)構(gòu)、（ 環(huán)型 ）、樹型拓?fù)浣Y(jié)構(gòu)及（ 網(wǎng)狀型 ）。
2、計算機網(wǎng)絡(luò)分類方法有很多種，如果從覆蓋范圍來分，可以分為局域網(wǎng)、城域網(wǎng)和（ WAN ）。 3、OSI參考模型是個開放性的模型，它的一個重要特點就是具有分層結(jié)構(gòu)，其中（ 表示 ）層具有的功能是規(guī)范數(shù)據(jù)表示方式和規(guī)定數(shù)據(jù)格式等。
4、路由器的功能由三種：網(wǎng)絡(luò)連接功能、（ 路由選擇 ）和設(shè)備管理功能。 5、千兆以太網(wǎng)有兩種標(biāo)準(zhǔn)，他們分別是（ 單模光纖 ）和（ UTP千兆 ）。
6、以太網(wǎng)交換機的數(shù)據(jù)交換方式有（ 直接 ）交換方式、存儲轉(zhuǎn)發(fā)交換方式和改進直接交換方式。 7、從用戶角度或者邏輯功能上可把計算機網(wǎng)絡(luò)劃分為通信子網(wǎng)和（資源子網(wǎng) ）。
8、計算機網(wǎng)絡(luò)最主要的功能是（ 資源共享 ）。 三、簡答題（對于下面每個題給出簡要回答，每題5分，共20分） 1、簡述OSI參考模型各層主要功能。
物理層，數(shù)據(jù)鏈路層，網(wǎng)絡(luò)層，傳輸層，會話層，表示層 2、簡述以太網(wǎng)的介質(zhì)訪問控制方式的原理。 CSMA/CD 3、IP地址分成那幾類？簡述各分類地。
7.計算機基礎(chǔ)知識
計算機二級公共基礎(chǔ)知識是計算機中綜合性知識，占30分。
包含的科目有數(shù)據(jù)結(jié)構(gòu)，軟件工程，算法設(shè)計與分析，數(shù)據(jù)庫設(shè)計等。而這些科目都屬于計算機專業(yè)必修課，也是一個程序員的必備理論基礎(chǔ)。
我們知道二級的目標(biāo)定位就是程序員的水平，所以這些科目都是必考內(nèi)容。 那么如何備考呢？實際上很簡單，只要買一本教育部考試中心出版的計算機二級考試公共基礎(chǔ)知識大綱級指導(dǎo)書（一定是教育部出版發(fā)行的那種），回來抽個時間仔細(xì)研讀一番就可以了，而且無須做大量練習(xí)題，因為二級要求不高，停留在概念的階段。
復(fù)習(xí)時，不要將其看的太重，因為大家的水平都差不多，除非計算機專業(yè)的。 ========================================== 全國計算機等級考試二級公共基礎(chǔ)知識考試大綱 基本要求 1。
掌握算法的基本概念。 2。
掌握基本數(shù)據(jù)結(jié)構(gòu)及其操作。 3。
掌握基本排序和查找算法。 4。
掌握逐步求精的結(jié)構(gòu)化程序設(shè)計方法。 5。
掌握軟件工程的基本方法，具有初步應(yīng)用相關(guān)技術(shù)進行軟件開發(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)策略。 。
