上海海事大學2015年“專升本”考試大綱-計算機科學與技術專業(yè)綜合
來源:上海海事大學 閱讀:1155 次 日期:2015-01-13 09:08:40
溫馨提示:易賢網(wǎng)小編為您整理了“上海海事大學2015年“專升本”考試大綱-計算機科學與技術專業(yè)綜合”,方便廣大網(wǎng)友查閱!

易賢網(wǎng)網(wǎng)校上線了!

>>>點擊進入<<<

網(wǎng)校開發(fā)及擁有的課件范圍涉及公務員、財會類、外語類、外貿(mào)類、學歷類、

職業(yè)資格類、計算機類、建筑工程類、等9大類考試的在線網(wǎng)絡培訓輔導。

考試科目 計算機科學與技術專業(yè)綜合
考試時間 2小時 試卷總分 150分
題型及分數(shù)構成 一、單項選擇題(30分)二、填空題(20分)三、程序與算法分析題(40分)四、程序與算法填空題(20分)五、程序與算法設計題(40分)
教材及主要參考書目 教材:(1)C語言大學實用教程(第2版),蘇小紅等,電子工業(yè)出版社(2)數(shù)據(jù)結構(C語言版),嚴蔚敏等,清華大學出版社主要參考書:(1)C語言程序設計教程,譚浩強等,高等教育出版社 (2)C語言大學實用教程學習指導(第2版),蘇小紅等,電子工業(yè)出版社(3)數(shù)據(jù)結構題集,嚴蔚敏等,清華大學出版社
考試內(nèi)容一、C語言程序設計第1章 程序設計ABC 計算機與程序設計語言、程序設計語言的工作原理、運行、內(nèi)存的基本概念。第2章 數(shù)據(jù)類型、運算符與表達式 C程序常見符號分類、數(shù)據(jù)類型、基本數(shù)據(jù)類型到抽象數(shù)據(jù)類型、類型修飾符、標識符命名、常量、整型常量、實型常量、字符常量、字符串常量、宏常量、枚舉常量、變量、變量的聲明與初始化、const類型修飾符、算術運算符、關系運算符、邏輯運算符、賦值運算符、增1和減1運算符、強制轉(zhuǎn)換運算符、位運算符、逗號運算符、賦值和表達式中的類型轉(zhuǎn)換。第3章 簡單的C程序設計 C語句分類、表達式語句、復合語句和空語句的作用、基本輸入/輸出操作的實現(xiàn)、字符輸入/輸出、格式輸入/輸出。第4章 程序的控制結構順序結構、選擇結構、循環(huán)結構、循環(huán)語句、流程的轉(zhuǎn)移控制、break與continue語句、函數(shù)exit()、結構化程序設計的核心思想、自頂向下、逐步求精的程序設計方法。第5章 函數(shù)函數(shù)的定義與使用、變量的作用域和存儲類型、函數(shù)封裝、預處理指令。第6章 數(shù)組數(shù)組的定義、引用和初始化、向函數(shù)傳遞一維數(shù)組、向函數(shù)傳遞二維數(shù)組、字符數(shù)組、字符數(shù)組與字符串的關系、字符數(shù)組的輸入/輸出、字符串處理函數(shù)。第7章 指針指針概述、指針和數(shù)組間的關系、指針數(shù)組(一維)、代碼風格問題。第8章 結構體與共用體結構體類型與結構體變量、結構體數(shù)組、結構體與函數(shù)。第9章 函數(shù)的高級應用本章不作為考試要求第10章 文件操作計算機中的流、文件、基本文件操作。二、數(shù)據(jù)結構第1章 緒論數(shù)據(jù)結構的基本概念和術語、抽象數(shù)據(jù)類型的表示與實現(xiàn)。第2章 線性表線性表的類型定義、線性表的順序表示和實現(xiàn)、線性表的鏈式表示和實現(xiàn)。第3章 棧和隊列棧及應用、隊列。第4章 串串類型的定義、表示和實現(xiàn)、求子串位置的定位函數(shù)。第5章 數(shù)組 數(shù)組的定義、數(shù)組的順序表示和實現(xiàn)。第6章 樹和二叉樹樹的定義、二叉樹及其存儲、遍歷二叉樹、樹和森林、赫夫曼樹。第7章 圖圖的定義、圖的存儲結構、圖的遍歷、最小生成樹、最短路徑。第8章 動態(tài)存儲管理本章不作為考試要求。第9章 查找順序表的查找、有序表的查找、二叉排序樹、哈希表。第10章 內(nèi)部排序插入排序、冒泡排序、快速排序、簡單選擇排序、歸并排序。第11章 外部排序本章不作為考試要求。第12章 文件文件的基本概念、順序文件、索引文件、直接存取文件的基本概念。
專業(yè)負責人/教研室主任意見 簽名: 日期:
教學院長意見 簽名: 日期:

更多學歷考試信息請查看學歷考試網(wǎng)

由于各方面情況的不斷調(diào)整與變化,易賢網(wǎng)提供的所有考試信息和咨詢回復僅供參考,敬請考生以權威部門公布的正式信息和咨詢?yōu)闇剩?/div>

2025國考·省考課程試聽報名

  • 報班類型
  • 姓名
  • 手機號
  • 驗證碼
關于我們 | 聯(lián)系我們 | 人才招聘 | 網(wǎng)站聲明 | 網(wǎng)站幫助 | 非正式的簡要咨詢 | 簡要咨詢須知 | 新媒體/短視頻平臺 | 手機站點 | 投訴建議
工業(yè)和信息化部備案號:滇ICP備2023014141號-1 云南省教育廳備案號:云教ICP備0901021 滇公網(wǎng)安備53010202001879號 人力資源服務許可證:(云)人服證字(2023)第0102001523號
聯(lián)系電話:0871-65099533/13759567129 獲取招聘考試信息及咨詢關注公眾號:hfpxwx
咨詢QQ:1093837350(9:00—18:00)版權所有:易賢網(wǎng)