啾啾大神
一、棧(Stack)、隊列(Queue)和向量(Vector)
1、單鏈表、雙向鏈表、環(huán)形鏈表、帶哨兵節(jié)點的鏈表。
2、棧的基本概念和性質,棧ADT及其順序,鏈接實現(xiàn),棧的應用、棧與遞歸。
3、隊列的基本概念和性質,隊列ADT及其順序,鏈接實現(xiàn)。
4、隊列的應用,環(huán)形隊列、雙向隊列。
5、向量基本概念和性質,向量ADT及其數(shù)組、鏈接實現(xiàn)。
二、樹
1、樹的基本概念和術語,樹的前序、中序、后序、層次序遍歷;
2、二叉樹及其性質,普通樹與二叉樹的轉換。
3、樹的存儲結構,標準形式。
4、完全樹(complete tree)的數(shù)組形式存儲。
5、空樹的表示;樹的應用,Huffman樹的定義與應用。
擴展資料:
第二部分計算機系統(tǒng)基礎
一、?處理器體系結構
內容:CPU中的時序電路、單周期處理器的設計、流水線處理器的基本原理、Data Hazard的處理、流水線設計中的其他問題。
二、?優(yōu)化程序性能
內容:優(yōu)化程序性能、優(yōu)化編譯器的能力和局限性以及表示程序性能、特定體系結構或應用特性的性能優(yōu)化、限制因素、確認和消除性能瓶頸。
三、?存儲器結構及虛擬存儲器
內容:局部性、存儲器層級結構、計算機高速緩存器原理、高速緩存對性能的影響、地址空間、虛擬存儲器、虛擬內存的管理、翻譯和映射、TLB、動態(tài)存儲器分配和垃圾收集。
四、?鏈接、進程及并發(fā)編程
內容:靜態(tài)鏈接、目標文件、符號和符號表、重定位和加載、動態(tài)鏈接庫、異常和進程、進程控制和信號、進程間的通信、進程間信號量的控制、信號量,各種并發(fā)編程模式,共享變量和線程同步,其他并行問題。
五、?系統(tǒng)級I/O和網絡編程
內容:I/O相關概念、文件及文件操作、共享文件、網絡編程、客戶端-服務器模型,套接字接口、HTTP請求,Web服務器。
參考資料來源:百度百科-軟件水平考試
piaopiao1234
首先給你說明:計算機軟件資格考試分的三個層次:一:高級資格(高級工程師)有以下:1信息系統(tǒng)項目管理師2系統(tǒng)分析師(原系統(tǒng)分析員)3系統(tǒng)架構設計師二:中級資格(工程師)有以下:1軟件評測師2軟件設計師(原高級程序員)三:初級資格(助理工程師、技術員)有以下:1程序員(原初級程序員、程序員)其中你說的是中級的第二類吧考的內容是:(1)計算機與軟件工程知識,考試時間為150分鐘,筆試,選擇題;(2)軟件設計,考試時間為150分鐘,筆試,問答題。
瘋*草莓
上午基本理論75個選擇題 75分下午實際操作題5題 75分兩門都要過45分才算過我上個禮拜剛考過下面是大綱網絡程序員級考試大綱一、考試說明1. 考試要求(1)掌握計算機網絡基礎知識;(2)掌握數(shù)據(jù)通信基礎知識;(3)熟悉局域網、廣域網、Internet、WWW等基本概念;(4)掌握TCP/IP網絡的安裝、調試和日常管理維護方法;(5)熟悉結構化布線系統(tǒng)的組成和安裝;(6)掌握用HTML語言制作網頁以及簡單的網絡應用編程方法;(7)掌握計算機網絡應用的基本方法;(8)正確閱讀和理解本領域的簡單英文資料。2. 通過本級考試的合格人員能進行簡單網絡的安裝、調試、日常管理和維護,并能進行簡單的網絡應用編程,具有相當于助理工程師的實際工作能力和業(yè)務水平。3. 本考試設置的科目包括:計算機網絡應用基礎知識,考試時間為150分鐘;計算機網絡程序設計,考試時間為150分鐘。 二、考試范圍 1.計算機網絡應用基礎知識 計算機網絡基礎知識 計算機網絡基本概念 *計算機網絡的概念及基本組成 *計算機網絡的分類 *計算機網絡的體系結構 數(shù)據(jù)通信基礎知識 *設計通信的概念 *數(shù)據(jù)傳輸 *數(shù)據(jù)交換 *數(shù)據(jù)編碼 *差錯檢驗及差錯控制 *傳輸介質 局域網基礎知識 *局域網特性和類型 *局域網組成(網絡工作站、服務器) *局域網的應用 *局域網拓撲結構 *局域網協(xié)議及標準 *典型局域網 *局域網互連(局域網互連方案、中繼器、網橋、路由器、網關) *局域網操作系統(tǒng)基礎(結構、通信、資源共享、接口、服務軟件) *局域網管理(局域網管理功能、局域網管理協(xié)議、局域網管理工具) 廣域網 *廣域網的特性和類型 *廣域網的組成 *廣域網的應用 *廣域網拓撲結構 *典型廣域網 Internet基礎知識 *TCP/IP協(xié)議 *Internet名字和地址 *連接Internet的方法 *Internet的應用和工具 *WWW與瀏覽器 網絡編程基礎知識 *HTML語言基礎 *編寫HTML文檔的方法 *多媒體頁面制作方法 *JavaScript語言基礎 專業(yè)英語 *掌握本專業(yè)基本英文詞匯 *能正確閱讀和理解本專業(yè)簡單的英文資料 網絡應用 TCP/IP網絡的安裝和調試 *Windows 95/98的TCP/IP聯(lián)網 *Windows NT平臺的TCP/IP聯(lián)網 *UNIX平臺的TCP/IP聯(lián)網 *Linux平臺的TCP/IP聯(lián)網 網絡管理和維護 *網絡管理功能 *網絡管理工具 *網絡的簡單故障診斷和排除 *網絡安全與信息安全 結構化布線系統(tǒng) *結構化布線系統(tǒng)的組成 *結構化布線系統(tǒng)的工程安裝 客戶機/服務器(C/S)應用模式 *網絡應用模式的發(fā)展 *客戶機/服務器應用模式的特點及優(yōu)點 瀏覽器/服務器(B/S)應用模式 *瀏覽器/服務器應用模式的特點及優(yōu)點 2.計算機網絡程序設計 能熟練使用下列常用軟件 *一種網絡操作系統(tǒng) *一種瀏覽器軟件 *一種電子郵件收發(fā)與管理軟件 能熟練使用一種網頁制作軟件制作一般的網頁 能熟練使用HTML語言和JavaScript語言制作一般的網頁(包括一般的多媒體網頁制作)
優(yōu)質工程師考試問答知識庫