<span id="pxpdj"><ol id="pxpdj"><track id="pxpdj"></track></ol></span>
      
      <span id="pxpdj"></span>

        <b id="pxpdj"><sub id="pxpdj"></sub></b>
          <p id="pxpdj"></p>

              <i id="pxpdj"></i>
              湖北
              登錄 登錄 注冊(cè) 注冊(cè)

              聯(lián)系客服

              聯(lián)系客服

              400-023-1785

              在線咨詢(xún)

              微信咨詢(xún)

              微信掃碼咨詢(xún)

              微博關(guān)注

              在線客服

              頂部

              切換欄目
              選擇分類(lèi)
              升本政策
              考試科目
              考試大綱
              招生簡(jiǎn)章
              報(bào)名時(shí)間
              考試時(shí)間
              招生計(jì)劃
              專(zhuān)業(yè)對(duì)照
              招生院校
              歷年試題
              分?jǐn)?shù)線
              成績(jī)查詢(xún)
              報(bào)考流程
              升本培訓(xùn)
              選擇地區(qū)
              重慶專(zhuān)升本
              云南專(zhuān)升本
              貴州專(zhuān)升本
              四川專(zhuān)升本
              山東專(zhuān)升本
              湖北專(zhuān)升本
              河南專(zhuān)升本
              陜西專(zhuān)升本
              浙江專(zhuān)升本
              山西專(zhuān)升本
              安徽專(zhuān)升本
              河北專(zhuān)升本
              甘肅專(zhuān)升本
              江西專(zhuān)升本
              新疆專(zhuān)升本
              湖南專(zhuān)升本
              遼寧專(zhuān)升本
              海南專(zhuān)升本
              天津?qū)I?/div>
              寧夏專(zhuān)升本
              內(nèi)蒙古專(zhuān)升本
              黑龍江專(zhuān)升本
              廣西專(zhuān)升本
              點(diǎn)擊篩選
              取消篩選
              您現(xiàn)在的位置:首頁(yè) > 升本資訊 > 正文

              2023年黃岡師范學(xué)院專(zhuān)升本網(wǎng)絡(luò)工程專(zhuān)業(yè)《專(zhuān)業(yè)綜合》考試大綱

              2023-04-04
              來(lái)源:好老師升學(xué)幫
              閱讀 791
              導(dǎo)讀:本文是2023年黃岡師范學(xué)院專(zhuān)升本網(wǎng)絡(luò)工程專(zhuān)業(yè)《專(zhuān)業(yè)綜合》考試大綱,把握大綱就是把握住了考試的脈搏。

              考試大綱的作用是指明考試范圍、簡(jiǎn)要指出考試的知識(shí)點(diǎn),可以根據(jù)考試大綱看出考試側(cè)重于哪方面的知識(shí)點(diǎn)。今天,好老師升學(xué)幫為大家?guī)?lái)的是2023年黃岡師范學(xué)院專(zhuān)升本《專(zhuān)業(yè)綜合》考試大綱。報(bào)考黃岡師范學(xué)院專(zhuān)升本網(wǎng)絡(luò)工程專(zhuān)業(yè)的同學(xué)要好好查看相關(guān)內(nèi)容哦。 

               網(wǎng)絡(luò)工程專(zhuān)業(yè)考試科目《專(zhuān)業(yè)綜合》考試大綱

                考試課程:《C語(yǔ)言程序設(shè)計(jì)》(卷面100分)、《數(shù)據(jù)結(jié)構(gòu)》(卷面50分)

                課程一:《C語(yǔ)言程序設(shè)計(jì)》考試大綱

                一、考試總體要求

                1.掌握C語(yǔ)言的基本語(yǔ)法(數(shù)據(jù)的表示形式及其運(yùn)算)、程序結(jié)構(gòu)及對(duì)應(yīng)語(yǔ)句應(yīng)用、函數(shù)定義及應(yīng)用、數(shù)組定義及應(yīng)用、指針變量應(yīng)用等知識(shí)點(diǎn);基本的程序設(shè)計(jì)過(guò)程和技巧及思維;增強(qiáng)學(xué)生自身的綜合素養(yǎng),具備良好的職業(yè)道德和持續(xù)發(fā)展意識(shí)。

                2.具備嚴(yán)謹(jǐn)?shù)倪壿嫼陀?jì)算思維能力;能夠查閱程序設(shè)計(jì)相關(guān)算法文獻(xiàn),將基本原理和程序設(shè)計(jì)技巧應(yīng)用到問(wèn)題分析過(guò)程中,初步具備程序設(shè)計(jì)解決實(shí)際工程問(wèn)題能力;確立科學(xué)的價(jià)值觀念、具有較強(qiáng)的工程素養(yǎng)。

                二、考試知識(shí)點(diǎn)

                1.數(shù)據(jù)類(lèi)型及其應(yīng)用

                包括數(shù)據(jù)類(lèi)型和存儲(chǔ)類(lèi)別及其對(duì)應(yīng)應(yīng)用。

                (1)基本類(lèi)型

                基本類(lèi)型包括整型、實(shí)型和字符型。

               ?、?常量

                掌握整型常量、實(shí)型常量、字符類(lèi)型常量、字符串、符號(hào)常量的各種表示形式的格式和使用。其中,包括整型常量和實(shí)型常量的十進(jìn)制、八進(jìn)制和十六進(jìn)制的表示形式,長(zhǎng)整型常量和無(wú)符號(hào)型常量的表示形式,實(shí)型常量的浮點(diǎn)表示法和指數(shù)記數(shù)法,轉(zhuǎn)義字符、常用符號(hào)常量的含義(如NULL、EOF等)。

               ?、?變量

                掌握各種類(lèi)型變量的定義方式和初始化格式。

                (2)派生類(lèi)型

                派生類(lèi)型包括數(shù)組類(lèi)型、指針類(lèi)型、結(jié)構(gòu)體類(lèi)型和共用體類(lèi)型。熟練掌握派生類(lèi)型變量的定義方式和初始化格式。

                (2.1)數(shù)組類(lèi)型

                掌握一維和二維數(shù)組的定義和初始化、數(shù)組元素的引用。其中,包括一維字符數(shù)組和字符串、二維字符數(shù)組和字符串?dāng)?shù)組的定義和初始化以及數(shù)組元素的引用。

                (2.2)指針類(lèi)型

               ?、?掌握指針和地址的概念;

                ② 掌握指針變量的定義和初始化,其中包括&和*運(yùn)算;

               ?、?掌握指針變量的基本應(yīng)用,其中包括通過(guò)指針引用一維數(shù)組元素、二維數(shù)組元素、字符和字符串;

               ?、?掌握指針數(shù)組、指向數(shù)組的指針;

               ?、?掌握指向函數(shù)的指針和返回指針值的函數(shù);

               ?、?掌握內(nèi)存的動(dòng)態(tài)分配和void指針類(lèi)型。

                (2.3)結(jié)構(gòu)體類(lèi)型和共用體類(lèi)型

               ?、?掌握結(jié)構(gòu)體類(lèi)型和共用體類(lèi)型的類(lèi)型定義;

                ② 掌握結(jié)構(gòu)體類(lèi)型和共用體類(lèi)型的變量的定義和初始化;

               ?、?掌握結(jié)構(gòu)體類(lèi)型和共用體類(lèi)型的變量成員的引用和基本運(yùn)算(比如:結(jié)構(gòu)體類(lèi)型、共用體類(lèi)型的變量的內(nèi)存存儲(chǔ)字節(jié)數(shù));

                ④ 理解結(jié)構(gòu)體類(lèi)型和共用體類(lèi)型各自與數(shù)組、指針的基本關(guān)系和應(yīng)用(比如:結(jié)構(gòu)體類(lèi)型指針、結(jié)構(gòu)體類(lèi)型數(shù)組的定義和變量的引用表示);

               ?、?理解鏈表的定義,掌握簡(jiǎn)單鏈表的建立和輸出及遍歷,了解插入和刪除單向鏈表中的一個(gè)節(jié)點(diǎn)操作。

                (3)枚舉類(lèi)型

                ① 掌握枚舉類(lèi)型的類(lèi)型定義;

               ?、?掌握枚舉類(lèi)型的變量的定義和初始化;

                ③ 掌握枚舉類(lèi)型的變量成員的引用和基本運(yùn)算(比如:枚舉類(lèi)型的變量值)。

                (4)空類(lèi)型

                掌握空類(lèi)型的定義和使用。

                (5)變量的存儲(chǔ)類(lèi)別、作用域和生存期

               ?、?掌握變量的存儲(chǔ)類(lèi)別:auto 自動(dòng)型、static 靜態(tài)型。

               ?、?掌握變量的作用域和生存期:包括全局變量和局部變量的定義和應(yīng)用。

                注意區(qū)分:自動(dòng)局部變量和靜態(tài)局部變量。

                2.運(yùn)算和語(yǔ)句結(jié)構(gòu)

                (1)基本運(yùn)算

                包括算術(shù)運(yùn)算(含自增、自減操作)、關(guān)系運(yùn)算、邏輯運(yùn)算、條件運(yùn)算、賦值運(yùn)算。

               ?、?掌握各種運(yùn)算符的含義和功能及表達(dá)式運(yùn)算;

                ② 掌握運(yùn)算符的優(yōu)先級(jí)和結(jié)合方向及規(guī)則;

               ?、?掌握隱式類(lèi)型轉(zhuǎn)換和強(qiáng)制類(lèi)型轉(zhuǎn)換。

                (2)表達(dá)式

                熟練掌握各類(lèi)表達(dá)式的組成規(guī)則和計(jì)算過(guò)程。

                (3)語(yǔ)句

               ?、?掌握表達(dá)式語(yǔ)句、空語(yǔ)句、復(fù)合語(yǔ)句;

               ?、?掌握數(shù)據(jù)的輸入輸出(scanf、printf、putchar、getchar)函數(shù)的格式和功能及應(yīng)用;

               ?、?掌握簡(jiǎn)單控制語(yǔ)句(break、continue、return)的用法和功能;

               ?、?掌握選擇結(jié)構(gòu)語(yǔ)句(if、if嵌套、switch)的格式和功能;

               ?、?掌握循環(huán)結(jié)構(gòu)語(yǔ)句(for、while、do...while)及其嵌套結(jié)構(gòu)和應(yīng)用。

                3.函數(shù)

                (1)函數(shù)結(jié)構(gòu)

                掌握main函數(shù)與其他函數(shù)之間的關(guān)系,包括標(biāo)準(zhǔn)庫(kù)函數(shù)和自定義函數(shù)。

                (2)函數(shù)的定義

               ?、?掌握函數(shù)定義的ANSI C格式和方法;

               ?、?掌握函數(shù)的參數(shù)(形式參數(shù)和實(shí)際參數(shù))及參數(shù)傳遞,包括指針、數(shù)組作為函數(shù)的參數(shù);

               ?、?掌握函數(shù)的返回值。

                (3)函數(shù)的調(diào)用

               ?、?掌握函數(shù)調(diào)用的一般格式和方式及過(guò)程;

               ?、?掌握函數(shù)的嵌套調(diào)用和遞歸調(diào)用;

                ③ 掌握標(biāo)準(zhǔn)庫(kù)函數(shù)的調(diào)用,函數(shù)的聲明和函數(shù)原型。

                常用數(shù)學(xué)函數(shù):cos、sqrt、pow、exp、fabs、log、log10等;

                常用字符函數(shù):isalnum、isalpha、isdigit、islower、toupper等;

                常用字符串函數(shù):strcpy、strcmp、strcat、strlen等。

                4.編譯預(yù)處理和文件

                (1)了解編譯預(yù)處理的基本概念;

                (2)了解宏定義;

                (3)了解文件,包括文件的基本知識(shí)、文件的打開(kāi)與關(guān)閉、文件的讀寫(xiě)。

                5.常用算法

                以下算法針對(duì)本大綱中列出的各種數(shù)據(jù)結(jié)構(gòu)。

                (1)分類(lèi)(排序)算法

                掌握冒泡法、選擇法、簡(jiǎn)單選擇法等排序算法思想及相應(yīng)算法實(shí)現(xiàn)的程序設(shè)計(jì)。

                (2)檢索(查找)算法

                ① 無(wú)序數(shù)據(jù)序列的查找(見(jiàn)遍歷算法);

               ?、?掌握有序數(shù)據(jù)序列的查找(二分法)算法思想及相應(yīng)算法實(shí)現(xiàn)的程序設(shè)計(jì)。

                (3)遍歷算法

                ① 掌握一維數(shù)組和二維數(shù)組的遍歷算法思想及相應(yīng)算法實(shí)現(xiàn)的程序設(shè)計(jì);

               ?、?了解單向鏈表的遍歷算法思想及相應(yīng)算法實(shí)現(xiàn)的程序設(shè)計(jì)。

                (4)了解簡(jiǎn)單的數(shù)值計(jì)算方法:如多項(xiàng)式函數(shù)的計(jì)算、牛頓迭代法

                (5)掌握基本算法:如進(jìn)制轉(zhuǎn)換、迭代法(累和、累積)、遞歸法、輾轉(zhuǎn)相除法、篩選法

                三、考試設(shè)計(jì)方案(參考)

                1.試卷結(jié)構(gòu)

                考試形式:筆試閉卷 考試時(shí)長(zhǎng):100分鐘 卷面總分100分

                2.試卷題型、分值比例、考核點(diǎn)或能力點(diǎn)

                題型分值比例考核點(diǎn)或能力點(diǎn)

                選擇題約20%數(shù)據(jù)類(lèi)型及其應(yīng)用、語(yǔ)句結(jié)構(gòu)、函數(shù)、數(shù)組和指針等知識(shí)點(diǎn)

                分析計(jì)算題約15%運(yùn)算和語(yǔ)句結(jié)構(gòu)、函數(shù)、數(shù)組等知識(shí)點(diǎn)

                程序閱讀題約15%常用算法、函數(shù)、數(shù)組等實(shí)現(xiàn)程序設(shè)計(jì)和程序分析

                程序應(yīng)用題約30%運(yùn)用數(shù)據(jù)類(lèi)型及其應(yīng)用、語(yǔ)句結(jié)構(gòu)、函數(shù)、常用算法等知識(shí)點(diǎn)進(jìn)行程序設(shè)計(jì),解決實(shí)際工程問(wèn)題

                編程題約20%運(yùn)用語(yǔ)句結(jié)構(gòu)、函數(shù)、數(shù)組和指針等知識(shí)點(diǎn)實(shí)現(xiàn)程序設(shè)計(jì)過(guò)程和技巧

                課程二:《數(shù)據(jù)結(jié)構(gòu)》考試大綱

                一、考試總體要求

                1.基本理論知識(shí)

                (l)什么是數(shù)據(jù)結(jié)構(gòu)、基本概念和基本術(shù)語(yǔ),算法描述和算法分析。

                (2)什么是線性表、在線性表上常進(jìn)行的基本操作以及這些操作分別在順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)下的實(shí)現(xiàn)及復(fù)雜度分析。

                (3)棧和隊(duì)列的定義、表示方法和實(shí)現(xiàn)。

                (4)串的定義及其基本操作。

                (5)數(shù)組的定義、運(yùn)算和存儲(chǔ)、稀疏矩陣的壓縮存儲(chǔ)。

                (6)樹(shù)的定義、基本術(shù)語(yǔ)和存儲(chǔ)結(jié)構(gòu),二叉樹(shù)的定義和性質(zhì)、二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)及其各種操作,哈夫曼樹(shù)。

                (7)圖的定義和術(shù)語(yǔ)、圖的存儲(chǔ)結(jié)構(gòu)及其各種操作。

                (8)各種查找方式的算法、適用范圍及時(shí)間復(fù)雜度的分析。

                (9)多種內(nèi)排序算法的基本思想和算法的時(shí)間復(fù)雜度分析,不同排序方法的比較。

                2.基本技能

                (1)能閱讀用C語(yǔ)言編寫(xiě)的算法。

                (2)能分析算法所完成的功能、運(yùn)行結(jié)果和時(shí)間復(fù)雜度。

                (3)能根據(jù)要求用類(lèi)C語(yǔ)言編寫(xiě)算法。

                3.工程應(yīng)用

                (1)能用工程思維思考問(wèn)題。

                (2)能用數(shù)據(jù)結(jié)構(gòu)的理論實(shí)現(xiàn)實(shí)際問(wèn)題求解。

                二、考試知識(shí)點(diǎn)

                1.緒論

                (1)數(shù)據(jù)、數(shù)據(jù)項(xiàng)、數(shù)據(jù)元素、數(shù)據(jù)對(duì)象、數(shù)據(jù)結(jié)構(gòu)、邏輯結(jié)構(gòu)、(存儲(chǔ))物理結(jié)構(gòu)、元素、結(jié)點(diǎn)等基本概念。抽象數(shù)據(jù)類(lèi)型的定義、表示和實(shí)現(xiàn)方法。

                (2)算法、算法的特性、如何用類(lèi)C語(yǔ)言來(lái)描述算法。

                (3)算法設(shè)計(jì)的基本要求以及計(jì)算語(yǔ)句頻度和估算算法時(shí)間復(fù)雜度的方法。

                2.線性表

                (1)線性表的定義和操作。

                (2)順序存儲(chǔ)線性表的實(shí)現(xiàn)和運(yùn)算。

                (3)鏈?zhǔn)酱鎯?chǔ)線性表,帶有附加表頭結(jié)點(diǎn)和不帶附加表頭結(jié)點(diǎn)的單鏈表、循環(huán)鏈表和雙向鏈表的創(chuàng)建以及查找、插入、刪除等基本操作。

                (4)利用線性表的設(shè)計(jì)電話本(創(chuàng)建以及查找、插入、刪除等基本操作)。

                3.棧和隊(duì)列

                (1)棧和隊(duì)列的定義、特點(diǎn)及其存儲(chǔ)結(jié)構(gòu),棧和循環(huán)隊(duì)列的實(shí)現(xiàn)。

                (2)棧和隊(duì)列的主要運(yùn)算。

                (3)棧的應(yīng)用舉例,如:數(shù)制轉(zhuǎn)換、表達(dá)式求值等。

                4.串和數(shù)組

                (1)串的定義、空串、空格串。

                (2)串的基本操作(求串的長(zhǎng)度,復(fù)制串,判斷串是否相等,求子串等)。

                (3)串的順序存儲(chǔ)結(jié)構(gòu)及在順序存儲(chǔ)結(jié)構(gòu)下基本操作的實(shí)現(xiàn)。

                (4)串的模式匹配算法(BF算法)。

                (5)一維數(shù)組和二維數(shù)組的實(shí)現(xiàn)機(jī)制

                (6)特殊矩陣的壓縮存儲(chǔ)

                (7)稀疏矩陣的壓縮存儲(chǔ)

                5.樹(shù)和二叉樹(shù)

                (1)樹(shù)的定義和術(shù)語(yǔ)。

                (2)二叉樹(shù)(完全二叉樹(shù)、滿(mǎn)二叉樹(shù))的定義和性質(zhì)、二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)(順序表示法和二叉鏈表表示法)。

                (3)二叉樹(shù)三種遍歷的遞歸算法。

                (4)利用哈夫曼樹(shù)實(shí)現(xiàn)字符串的壓縮/解壓處理

                6.圖

                (1)圖的定義。

                (2)圖的基本術(shù)語(yǔ)。

                ①圖及無(wú)向圖、有向圖、網(wǎng)、子圖、連通圖、強(qiáng)連通圖、頂點(diǎn)的度、入度、出度、頂點(diǎn)間路徑、路徑長(zhǎng)度、環(huán)。

                (3)圖的存儲(chǔ)結(jié)構(gòu)

               ?、汆徑泳仃?/span>

               ?、卩徑颖?含逆鄰接表)

                (4)遍歷圖

               ?、偕疃葍?yōu)先搜索遍歷圖的思想、算法及其時(shí)間復(fù)雜度。

                ②廣度優(yōu)先搜索遍歷圖的思想、算法及其時(shí)間復(fù)雜度。

                (5)生成樹(shù)

                ①生成樹(shù)、最小生成樹(shù)的概念。

               ?、谧钚∩蓸?shù)的構(gòu)造過(guò)程(Prim算法和Kruskal算法)及其時(shí)間復(fù)雜度。

                (6)利用網(wǎng)的遍歷思想尋找最短路徑。

                7.排序

                (1)排序的目的、分類(lèi)和排序方法的穩(wěn)定性的定義。

                (2)插入排序

               ?、僦苯硬迦肱判虻乃惴ā?/span>

               ?、谙柵判虻乃枷搿?/span>

                (3)選擇排序

               ?、俸?jiǎn)單的選擇排序的算法。

               ?、诙训亩x、堆排序的思想。

                (4)交換排序

                ①冒泡排序

               ?、诳焖倥判?重點(diǎn)理解)

                (5)各種內(nèi)部排序方法的比較。

                8.查找

                (1)查找、關(guān)鍵字、平均查找長(zhǎng)度等概念。

                (2)靜態(tài)查找表的查找算法及其效率(最壞和平均查找長(zhǎng)度)。

                ①順序查找。

               ?、诙植檎?重點(diǎn)理解)。

                (3)動(dòng)態(tài)查找表

                ①二叉排序樹(shù)定義、構(gòu)造過(guò)程及其查找算法和效率。

                (4)哈希表

               ?、俟1淼奶攸c(diǎn)。

               ?、跇?gòu)造哈希函數(shù)的方法(除留余數(shù)法等)。

               ?、厶幚頉_突的方法(開(kāi)放定址法,重點(diǎn)是線性探測(cè)再散列;拉鏈法)。

                三、網(wǎng)絡(luò)工程專(zhuān)業(yè)考試科目《專(zhuān)業(yè)綜合》

                (1)C程序設(shè)計(jì)(第五版),譚浩強(qiáng),清華大學(xué)出版社,2018年08月第5版;

                (2)數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言版)(第6版,)朱戰(zhàn)立,電子工業(yè)出版社,2020年12月。

                四:試卷結(jié)構(gòu)

                (數(shù)據(jù)結(jié)構(gòu)部分,50分)

                試卷題型比例:

                選擇題 約50%

                填空題 約30%

                計(jì)算分析算法題 約20%


              留言咨詢(xún)
              * 姓名
              * 手機(jī)
              * 所在學(xué)校
              视频区中文字幕无码_亚洲欧美一区在线_国产精品久在线观看

                <span id="pxpdj"><ol id="pxpdj"><track id="pxpdj"></track></ol></span>
                  
                  <span id="pxpdj"></span>

                    <b id="pxpdj"><sub id="pxpdj"></sub></b>
                      <p id="pxpdj"></p>

                          <i id="pxpdj"></i>