|
考試科目 |
計算機科學與技術專業綜合 |
||
|
考試時間 |
2小時 |
試卷總分 |
150分 |
|
題型及分數構成 |
一、單項選擇題（30分） 二、填空題（20分） 三𓀓、程序與算法分析題（40分） 四、程序與算法填空題（20分） 五、程序與算法設計題（40分） |
||
|
教材及主要參考書目 |
教材： （1）C語言大學實用教程（第2版）😨，蘇小紅等🤒👸🏻，電子工業出版社 （2）數據結構（C語言版）🤔，嚴蔚敏等🤹🏽♂️，清華大學出版社 主要參考書： （3）C語言程序設計教程，譚浩強等，高等教育出版社 （2）C語言大學實用教程學習指導（第2版），蘇小紅等，電子工業出版社 （3）數據結構題集，嚴蔚敏等，清華大學出版社 |
||
|
考試內容
第1章 程序設計ABC 計算機與程序設計語言👊🏽🤏🏿、程序設計語言的工作原理、運行💁🏻♂️、內存的基本概念⛅️。 第2章 數據類型、運算符與表達式 C程序常見符號分類、數據類型、基本數據類型到抽象數據類型、類型修飾符、標識符命名♦︎♗、常量、整型常量、實型常量、字符常量、字符串常量、宏常量、枚舉常量、變量🖖🧑⚖️、變量的聲明與初始化🚐☞、const類型修飾符👦🏽、算術運算符、關系運算符、邏輯運算符🧒🏽、賦值運算符、增1和減1運算符、強製轉換運算符、位運算符🏊🏿、逗號運算符🍓🧎🏻➡️、賦值和表達式中的類型轉換。 第3章 簡單的C程序設計 C語句分類、表達式語句、復合語句和空語句的作用、基本輸入/輸出操作的實現🎳、字符輸入/輸出、格式輸入/輸出。 第4章 程序的控製結構 順序結構、選擇結構🧗🏻♀️📄、循環結構、循環語句🧘🏿♀️、流程的轉移控製、break與continue語句👦🏻、函數exit()、結構化程序設計的核心思想🎨、自頂向下👾、逐步求精的程序設計方法。 第5章 函數 函數的定義與使用🏡、變量的作用域和存儲類型🧑⚖️、函數封裝😊🧏🏻、預處理指令。 第6章 數組 數組的定義、引用和初始化👩🏽🚒、向函數傳遞一維數組🙋🏻、向函數傳遞二維數組🥦、字符數組、字符數組與字符串的關系、字符數組的輸入/輸出、字符串處理函數。 第7章 指針 指針概述👩🏿🏫、指針和數組間的關系、指針數組（一維）🕣、代碼風格問題。 第8章 結構體與共用體 結構體類型與結構體變量🧟♀️、結構體數組、結構體與函數。 第9章 函數的高級應用 本章不作為考試要求 第10章 文件操作 計算機中的流、文件、基本文件操作🧑🏽💻🤗。
第1章 緒論 數據結構的基本概念和術語、抽象數據類型的表示與實現。 第2章 線性表 線性表的類型定義、線性表的順序表示和實現😴、線性表的鏈式表示和實現🙎。 第3章 棧和隊列 棧及應用、隊列🙍🏼♀️。 第4章 串 串類型的定義𓀎、表示和實現、求子串位置的定位函數。 第5章 數組 數組的定義、數組的順序表示和實現。 第6章 樹和二叉樹 樹的定義🏇🏿、二叉樹及其存儲♚、遍歷二叉樹🥙、樹和森林👨🏿🏫、赫夫曼樹👳。 第7章 圖 圖的定義、圖的存儲結構、圖的遍歷、最小生成樹🤹🏼♀️、最短路徑9️⃣。 第8章 動態存儲管理 本章不作為考試要求。 第9章 查找 順序表的查找🛺、有序表的查找、二叉排序樹、哈希表📅。 第10章 內部排序 插入排序🧔🏽、冒泡排序、快速排序、簡單選擇排序、歸並排序。 第11章 外部排序 本章不作為考試要求。 第12章 文件 文件的基本概念🔕、順序文件、索引文件、直接存取文件的基本概念。 |
|||
當前位置：
