2020年北京航空宇宙大学の大学院入学試験のシラバス991

991 Cのデータ構造とプログラミング言語のシラバス

データ構造（50％）

I.概要

1. データ記憶構造の論理構造の基本的な考え方
2. アルゴリズムの定義は、基本的な概念およびアルゴリズム解析の基本的な性質は、大きな時間複雑性Oの複雑さと空間の使用を含めた形で発現しました

第二に、線状

1. 直線的な関係の基本動作、直線状、直線状を定義します
2. 線形シーケンステーブル記憶構造とチェーンメモリ構造（単一の（に）リストを含む、及び二重リンク循環リスト）構造の原理
3. （再帰的なアルゴリズムを含む）の設計を見つけるために、2つの以上の記憶テーブルの挿入および削除の順序を含む構造は、確立されたリスト、挿入及び削除、及び他のアルゴリズムに基づく線形形状の実施形態の基本的な操作操作に対応

第三に、配列

1. 一次元アレイおよび二次元アレイを記憶します
2. 圧縮されたストレージ・マトリックスの基本的な考え方
3. 対称行列、対角行列と三角行列の圧縮ストレージ

第四に、スタックとキュー

1. 基本的な概念と基本的なスタック操作キュー
2. シーケンシャルストレージ構造と建設の原則ストレージ構造スタックとキュー
3. 記憶構造の異なる実施形態に基づいて、スタック、キューアルゴリズム設計の挿入の基本的な動作を削除します
4. 実用的な問題の解決に使用されるスタックとキュー

V.ツリーとバイナリツリー

1. バイナリツリーの基本的な概念と基本的な特性、専門用語
2. 完全なバイナリツリー、バイナリツリーの基本的な性質とその応用との完全なバイナリツリーの基本的な考え方
3. 二分木構造の格納順序とバイナリリストのストレージノードの基本原理
4. （非再帰的アルゴリズムを含む）トラバーサルアルゴリズムに基づいて、記憶構造にバイナリリストに設計およびアプリケーションバイナリに着目レベルによって二分木、先行順、後順とトラバーサルの前順走査、
5. バイナリ・ソートツリーの基本的な概念は、（挿入）を設立され、ASLの平均計算された長さを検索し、見つけます

六図

1. 図の基本的な概念、用語
2. 隣接行列構成保管方法と、図の隣接リスト（逆含む隣接リスト）記憶方法の原理および特性
3. 図深さ優先探索と幅優先探索
4. 基本的な考え方、最短経路、およびネットワークトポロジカルソートを最小全域（検討）AOV

七、文書と検索

1. シーケンシャルサーチ法、及び平均長さ（ASL）が算出されます
2. 二分探索法、及び平均長さ（ASL）、「決定木」に対応するルックアップ処理を含む構造を計算します
3. ハッシュルックアップ構造（ハッシュ）テーブル、ハッシュ関数の構築の基本的な概念、ハッシュ衝突、衝突を処理し、ハッシュテーブルをハッシュの基本的な方法及び計算された平均長さを見つけます。

ソート中八、

1. ソート処理の要素間の比較の数倍のソート合計数、及び時間安定性の複雑さをソートし、算出された空間複雑さを含む、ソートの様々な方法の基本原理と特徴をソートの基本概念、
2. （バイナリ挿入ソートを含む）を挿入ソート
3. ソート方法を選択
4. バブルソート（から）
5. シェル（シェル）ソート
6. クイックソート
7. 定義された積層構成を含む、（ヒープ）ソートを積み重ねます

Cプログラミング言語（50％）

まず、プログラムCの基本的な構造

1. 基本特性とCプログラミング言語Cの組成

第二に、定数、変数、および式

1. 定数：数値定数、文字定数と文字列リテラル
2. 変数：変数名とタイプ、変数の代入と型変換
3. 算術式：算術演算子、増分（インクリメント）及び減少（デクリメント）演算子、ビット単位複合代入演算子
4. キャスト
5. データ入力/出力機能
6. シンボリック表現定数：定数マクロ、列挙定数

第三に、条件文とswitch文

1. 関係演算子、および論理演算子
2. 演算子の優先順位
3. 論理式
4. 条件文：条件付き、複合文、およびネストされた条件文、条件、および条件式の演算子をカスケード
5. switchステートメント

第四に、ループとgoto文

1. 声明、for文とwhile文行いながら、
2. ループの選択と使用
3. コンマ式
4. ネストされたループ文
5. 非在来型制御ループ（ブレークして続行）、goto文

V.機能

1. 機能の基本的な考え方
2. コール、構造と機能の定義
3. 呼び出し関係と関数の戻り値
4. ローカルおよびグローバル変数
5. 伝達関数パラメータ
6. 標準ライブラリ関数
7. 再帰関数

第六に、配列

1. 一次元配列：定義と初期化、コピー、配列パラメータ
2. 文字列と文字の配列
3. 標準文字列関数
4. 二次元配列：定義、参照は、配列パラメータにアクセス

七つのポインタ

1. アドレスポインタ
2. ポインタ変数：定義と割り当て、アクセス、パラメータや戻り値
3. ポインタ演算：加減算整数ポインタ、比較ポインタ減算、ボイド*キャストとポインタ、ポインタ算術差はない法的、およびポインタ型の配列型
4. ポインタと配列
5. 点ポインタの二次元アレイ、マルチポインタ及びポインタの配列
6. 関数ポインタ

八、構造体と共用体

1. 構造：タイプ構造、構造を含む構造を定義し、アクセス
2. 組合：組合型定義とアクセス
3. クラス定義（typedefで）

ナイン、入力/出力とファイル

1. 入力/出力の基本的なプロセスとファイルの種類
2. 、ファイルを開いて作成し、クローズド
3. テキストファイルデータ（テキスト）形式のリーダー
4. ポジショニングの読み取りおよび書き込み操作
5. バイナリ形式のファイルを読み込み、書き込みデータ