網(wǎng)站介紹 關(guān)于我們 聯(lián)系方式 廣告業(yè)務(wù) 幫助信息
1998-2022 ChinaKaoyan.com Network Studio. All Rights Reserved. 滬ICP備12018245號
分類:2025考研大綱 來源:上海海事大學(xué) 2021-11-20 相關(guān)院校:上海海事大學(xué)
從上海海事大學(xué)獲悉,2022年碩士研究生入學(xué)考試大綱已公布,如下:
科目代碼
|
828
|
科目名稱
|
計算機綜合
|
試卷總分
|
150
|
考試時間
|
3小時
|
參考書目
|
詳見我校研招網(wǎng)招生專業(yè)目錄
|
||
考試內(nèi)容
|
|||
一、C語言程序設(shè)計
1、C語言基本數(shù)據(jù)類型與復(fù)雜數(shù)據(jù)類型的定義與使用。
2、數(shù)據(jù)運算及表達式。
3、C語言程序基本結(jié)構(gòu)(順序、分支、循環(huán))。
4、基本輸入輸出。
5、函數(shù)的定義與使用。
二、數(shù)據(jù)結(jié)構(gòu)
1、數(shù)據(jù)結(jié)構(gòu)的基本概念,算法的描述和算法分析。
2、線性表、棧、隊列、串、數(shù)組和廣義表的定義、性質(zhì)、存儲及基本操作。
3、樹、二叉樹、哈夫曼樹和森林的定義、性質(zhì)、存儲及基本操作。
4、圖的定義、性質(zhì)、存儲及基本操作。
5、順序表、有序表的查找及其分析;二叉排序樹和平衡二叉樹、B樹的概念、性質(zhì)與基本操作;散列(Hash)表的定義、構(gòu)造、沖突處理、查找及其分析。
6、排序的基本概念及各種內(nèi)部排序方法(插入、交換、選擇、歸并、基數(shù)排序)及其分析比較。
三、操作系統(tǒng)
1、操作系統(tǒng)的概念、發(fā)展、類型;操作系統(tǒng)的功能、結(jié)構(gòu)。
2、進程概念、進程的狀態(tài)與轉(zhuǎn)換、上下文及其切換機制、典型調(diào)度算法、進程間通信,進程同步機制、應(yīng)用;死鎖概念、處理。
3、內(nèi)存分配的策略及其分類,頁式管理、請求式頁式管理、頁面置換算法、分段管理、段頁式管理;虛擬內(nèi)存管理的性能分析。
4、文件系統(tǒng)概念、功能、結(jié)構(gòu)和實現(xiàn);磁盤結(jié)構(gòu)、格式化、分區(qū)及其調(diào)度算法。
5、設(shè)備的基本概念、分類,I/O 控制方式概念、功能,I/O 軟件層次結(jié)構(gòu),接口的基本含義及其相關(guān)實例。
|
掃碼關(guān)注
考研信息一網(wǎng)打盡
網(wǎng)站介紹 關(guān)于我們 聯(lián)系方式 廣告業(yè)務(wù) 幫助信息
1998-2022 ChinaKaoyan.com Network Studio. All Rights Reserved. 滬ICP備12018245號