20xx年韓山師范學(xué)院本科插班生財(cái)務(wù)管理考試大綱-展示頁(yè)
2024-10-20 20:21本頁(yè)面
【正文】 _____ } return(0)。/ * 指向左子樹(shù) */ struct Tree *right。ElemType data。KeyType key。請(qǐng)把該程序補(bǔ)充完整。二、選擇題一個(gè)棧的入棧序列是a,b,c,d,e,則棧的不可能的輸出序列是__________ d c b a e c b a c e a b b c d e對(duì)于棧操作數(shù)據(jù)的原則是___________。V 題型示例一、填空題一棵深度為8（根的層次號(hào)為1）的滿二叉樹(shù)有______________個(gè)葉子結(jié)點(diǎn)?？陀^題一般有填空題、選擇題、名詞解釋、程序填空題等類(lèi)型；主觀題一般有簡(jiǎn)答題、算法設(shè)計(jì)題等類(lèi)型。試題難易占分比例：易約占30%，中約占50%，難約占20%。試卷中各章所占的比例：第一章約占8%，第二、三、四、五章共約占40%，第六章約占20%，第七章約占15%，第九章約占12，第十章約占5%。第十一章 外部排序（不要求）第十二章 文件（不要求）III 考試的形式及試卷結(jié)構(gòu)考試的形式：采用閉卷筆試的形式。(1)簡(jiǎn)單的選擇排序的算法。 (1)冒泡排序的算法。：分析各種查找算法的比較次數(shù)。(3)處理沖突的方法。(l)哈希表的特點(diǎn)。(l)順序查找(2)折半查找(3)分塊查找(1)二叉排序樹(shù)定義、構(gòu)造過(guò)程及其查找算法和效率。：圖的存儲(chǔ)方式和基于該存儲(chǔ)方式的基本操作（求入度、出度、下一條邊等）：求拓?fù)湫蛄械姆椒ǎ笞疃搪窂降姆椒ǖ诎苏?動(dòng)態(tài)存儲(chǔ)管理（不要求）第九章查找一、考核知識(shí)點(diǎn)、關(guān)鍵字、平均查找長(zhǎng)度等概念。 。(2)廣度優(yōu)先搜索遍歷圖的思想及其時(shí)間復(fù)雜度。(3)頂點(diǎn)間路徑、路徑長(zhǎng)度、環(huán)。(1)圖及無(wú)向圖、有向圖、網(wǎng)、子圖、連通圖、強(qiáng)連通圖。、樹(shù)的帶權(quán)路徑長(zhǎng)度、Huffman樹(shù)的構(gòu)造方法。（先序、中序、后序、層次）。第六章樹(shù)和二叉樹(shù)一、考核知識(shí)點(diǎn) 。：二維數(shù)組的地址計(jì)算，三元組表的表示。、三元組表的概念和基本操作。第五章數(shù)組和廣義表一、考核知識(shí)點(diǎn) 。：串的基本操作，串的順序存儲(chǔ)結(jié)構(gòu)及其基本操作。：棧和隊(duì)列的常見(jiàn)的使用場(chǎng)合。二、考核要求：棧和隊(duì)列的概念、功能、操作特點(diǎn)、主要運(yùn)算。：順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)的比較，各種鏈表的基本操作算法第三章棧和隊(duì)列一、考核知識(shí)點(diǎn)、循環(huán)隊(duì)列。，帶有附加表頭結(jié)點(diǎn)和不帶附加表頭結(jié)點(diǎn)的單鏈表、循環(huán)鏈表和雙向鏈表的表示和查找、插入、刪除等基本操作。：用類(lèi)C語(yǔ)言描述算法第二章線性表一、考核知識(shí)點(diǎn)。二、考核要求：有關(guān)數(shù)據(jù)結(jié)構(gòu)的基本概念，四種基本數(shù)據(jù)結(jié)構(gòu)的特點(diǎn)。、算法的特性、如何用類(lèi)C語(yǔ)言來(lái)描述算法。二、考核知識(shí)點(diǎn)及考核要求第一章緒論一、考核知識(shí)點(diǎn)、數(shù)據(jù)元素、數(shù)據(jù)項(xiàng)、數(shù)據(jù)對(duì)象、數(shù)據(jù)結(jié)構(gòu)、邏輯結(jié)構(gòu)、物理結(jié)構(gòu)、元素、結(jié)點(diǎn)等基本概念。（2）、能分析算法所完成的功能、運(yùn)行結(jié)果和時(shí)間復(fù)雜度。（9）、多種內(nèi)排算法的基本思想和算法的時(shí)間復(fù)雜度分析，不同排序方法的比較。（7）、圖的定義和術(shù)語(yǔ)、圖的存儲(chǔ)結(jié)構(gòu)及其各種操作。（5）、數(shù)組的定義、運(yùn)算和存儲(chǔ)，稀疏矩陣的壓縮存儲(chǔ)。（3）、棧和隊(duì)列的定義、存儲(chǔ)結(jié)構(gòu)、實(shí)現(xiàn)和典型應(yīng)用。II 考試的內(nèi)容一、考試基本要求基本理論知識(shí)（l）、數(shù)據(jù)結(jié)構(gòu)的基本概念和基本術(shù)語(yǔ)，算法的描述方法和算法分析的基本概念。第九章：將來(lái)時(shí)間表示法 : 表示將來(lái)時(shí)間的多種結(jié)構(gòu)和過(guò)去將來(lái)時(shí)間表示法 ． ．第十章：被動(dòng)態(tài)（一）、（二）． 、非限定動(dòng)詞的被動(dòng)態(tài)． ． ． ． ． ．第十一章：虛擬式: be型虛擬式和were型虛擬式 ：助動(dòng)詞（一）、（二）． 第十三章：不定式（一）、（二） 、名詞、動(dòng)詞的搭配 , enough 的搭配第十四章：ing分詞1．ing分詞與動(dòng)詞的搭配關(guān)系2．既能直接帶不定式又能直接帶ing分詞的動(dòng)詞 二．考核要求，被動(dòng)態(tài)作介詞賓語(yǔ)第十五章：－ED分詞一．考核知識(shí)點(diǎn)１.－ed分詞作前置修飾語(yǔ)和補(bǔ)語(yǔ) 2 懸垂分詞 二．考核要求１.－ed分詞作前置修飾語(yǔ)和補(bǔ)語(yǔ) 第十六章：形容詞和形容詞詞組 第十七章：副詞和副詞詞組 : 兼有兩種形式的副詞的主要用法第十八章: 比較等級(jí)和比較結(jié)構(gòu) : no more ….than, no less…than, not any more…than, not so much…as等第十九章:介詞和介詞詞組,名詞,動(dòng)詞的搭配 、名詞、動(dòng)詞的搭配 第二十章: 陳述句、疑問(wèn)句、祈使句、感嘆句 第二十一章: 存在句: 存在句謂語(yǔ)動(dòng)詞的多種形式及時(shí)、體 2存在句動(dòng)詞的限定形式, be以外的其它動(dòng)詞第二十二章: IT句型 1.“虛擬it”和 “先行it” 2分裂句引導(dǎo)詞it 1.“虛擬it”和 “先行it”的用法 2分裂句引導(dǎo)詞it與先行 “it”的用法第二十三章: 并列結(jié)構(gòu) 第二十四章: 從屬結(jié)構(gòu)(一)、(二)(獨(dú)立結(jié)構(gòu)) 、從屬連詞的主要用法第二十五章: 關(guān)系分句 第二十六章: 條件句 that, no condition that, in case等引導(dǎo)的條件分句 第二十七章:直接引語(yǔ)和間接引語(yǔ)、疑問(wèn)句、祈使句、感嘆句的間接引語(yǔ) 第二十八章: 修飾 、位置及使用 、位置及使用 、位置及使用第二十九章: 替代(略)第三十章: 省略 第三十一章: 后置、前置、倒裝 : 全部倒裝和局部倒裝第三十二章: 從句到篇(略)本科目考試采用閉卷筆試方式，考試時(shí)間為120分鐘，、試卷中各部分的占分比例是: 第一題占40%, 第二題占20%, 第三題占20%, 第四題占10%, 第五題占10%.試卷對(duì)不同能力層次要求的分?jǐn)?shù)比例，一般識(shí)記占20%, 理解占40%, 應(yīng)用占40%.試題難易占分比例是: 易約占30%, 中約占50%, 難約占20%.本科目考試的題型有:單項(xiàng)選擇題、改正錯(cuò)誤題、填空題和改寫(xiě)題等英語(yǔ)語(yǔ)法考試的參考書(shū)目為章振邦主編,上海外語(yǔ)教育出版社2003年出版的《新編英語(yǔ)語(yǔ)法教程》(第四版) the correct answer(選擇一個(gè)正確答案)I like ____two both these these all the errors in the following sentences(改正下列句中的錯(cuò)誤)Donna is a classical music fan, but her business obligations prevent herAB from attending at the concerts she would like to D in the blanks with the proper forms of the words given in the bracket.(用括號(hào)里所給出的詞的適當(dāng)形式填空)He left without ______.(notice) in the blanks with proper , coordinator or subordinator.(用適當(dāng)?shù)慕樵~、副詞、限定詞、并
數(shù)學(xué)相關(guān)推薦
鄂ICP備17016276號(hào)-1