計算機學(xué)科專業(yè)基礎(chǔ)綜合

1、2016 計算機學(xué)科專業(yè)基礎(chǔ)綜合科目考（一）試卷成績及考試（二）答答題方式為閉卷、（三）試卷內(nèi)各部分內(nèi)容所占分約 80分操作系約70（四）試卷題填空題10題，每小題110選擇題20題，每小題120應(yīng)用題8題，每小題15120算法與數(shù)據(jù)結(jié)（一、考其差異，以及各種基本操作 的實現(xiàn)。能夠選擇合適的數(shù)據(jù)結(jié)構(gòu)和方法進行問題求解，具備采或 C+或 JAVA 語言設(shè)計與實現(xiàn)算法（二、考一、（一）線性表的定義和基本操（二）線性表順序鏈式線性表的應(yīng)二、棧、隊列（一）棧和隊列的基本（二）棧和隊列的順序結(jié)（三）棧和隊列的鏈式結(jié)（四）棧和隊列的應(yīng)（一）樹的基本概（二）二叉二叉樹的定義及其主要二叉樹的順序結(jié)構(gòu)和鏈式結(jié)二

2、叉樹的遍線索二叉樹的基本概念（三）樹樹的結(jié)森林與二叉樹樹和（四）樹與二叉樹二叉平衡（Huffman）樹和編碼四、 圖（二） 圖的及基本操鄰接鄰接（三）的遍深度廣度最?。ù鷥r）最短拓撲五、 查找（一） 查找的基本概（四） B-樹及其基本操作、B+樹的基本概（五） 散列（Hash）六、 排序（一） 排序的基本概（二）排直接排折半排（三）泡排序（bubble（五） 排序（s （六）速排（七）排（八）路歸并排序（merge（九）數(shù)排（十） 各種排序算法的比（十一） 排序算法的應(yīng)操作系（一、考了解操作系統(tǒng)在計算機系統(tǒng)中的作用、地位、發(fā)展能夠運用所學(xué)的操作系統(tǒng)原理、方法與技術(shù)分析問題和解決題（二、考（一操

3、作系統(tǒng)的概念、特征、功能和提供的服（二） 操作系統(tǒng)的發(fā)展與二、 進程管理進程進程的狀態(tài)與進程進程進程共享系統(tǒng)；消息傳遞系統(tǒng)；管道通信線程概念與多線程模（二）處理機調(diào)度調(diào)度時機、切換與過調(diào)度調(diào)度方先調(diào)度算法；多級反饋隊列調(diào)度（三）進進程同步的基管（四）死鎖死鎖死鎖死鎖系統(tǒng)安全狀態(tài)：銀行家三、 內(nèi)存管理內(nèi)存管理概念：程序裝入與；邏輯地址與物理地址空間；內(nèi)交換連續(xù)分配管理非連續(xù)分配管分頁管理方式；分段管理方式；段頁式管理方式虛擬內(nèi)存基本請求分頁管理OPT（FIFO最近最少使用置換算 RU）；時鐘置換算法（CLOCK）。頁面抖動 抖動現(xiàn)象；工作集請求分段管理四、 文件管理文件文件的邏輯結(jié)：順序文件；索引文件；索引順序文件結(jié)構(gòu) ：文件控制塊和索引節(jié)點；單級文件文件保護 ：類型；控制文件系統(tǒng)層次實文件（三） 磁盤組織與管磁盤磁盤磁盤五、 輸入輸出（I/O）管（一）I/O 管理I/O 設(shè)I/O 管理目I/O 管理功I/O 應(yīng)用接I/O 控制方（二）I/O 子系I/O 調(diào)度概高速緩存與緩設(shè)備假脫機技