|
考試科目 |
計算機科學與技術專業綜合 |
||
|
考試時間 |
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章 圖 圖的定義、圖的存儲結構、圖的遍歷、最小生成樹、最短路徑。 第8章 動態存儲管理 本章不作為考試要求💽。 第9章 查找 順序表的查找、有序表的查找、二叉排序樹、哈希表。 第10章 內部排序 插入排序、冒泡排序🥏、快速排序🩼、簡單選擇排序、歸並排序。 第11章 外部排序 本章不作為考試要求。 第12章 文件 文件的基本概念、順序文件、索引文件、直接存取文件的基本概念。 |
|||
當前位置：
