貌似閣下愿意今后從事IT相關(guān)的工作 就知識點(diǎn)來(lái)講,只要理解任一門(mén)語(yǔ)言,就能明白數據結構 知識都是從具體上升到概念 因此偶不敢對閣下的C語(yǔ)言基礎做任何假設 倘若你計劃從事研發(fā),并希望做的出色 首先需要的,不是具體的知識,而是思考和解決問(wèn)題的哲學(xué) 這對一個(gè)初中生來(lái)講大概無(wú)從談起 回學(xué)校吧,小兄弟 你的頭腦很清醒,知道該學(xué)什么 線(xiàn)代高數對一個(gè)從事IT研發(fā)的人來(lái)講都很重要,重要之處不是具體的公式定理,而是思考的抽象能力 離散數學(xué),暫時(shí)沒(méi)那個(gè)必要,等你今后從事商業(yè)智能,或是網(wǎng)格計算,再學(xué)不遲 思考和學(xué)習是統一的,這點(diǎn)你做的可以,偶不再羅唆 祝你成功。
判斷題:對錯錯錯對對錯對錯對
填空題:1.操作系統 2.order by , group by 3.表,元組,屬性。4.數據結構,完整性約束 5.關(guān)系 6.一對一,一對多,多對多 7.創(chuàng )建,修改,刪除 8.min,sum 9.視圖,虛擬或查詢(xún) 10.exec 11. 系統存儲過(guò)程,用戶(hù)定義存儲過(guò)程
在計算機考研專(zhuān)業(yè)基礎課統考科目中,一共考查數據結構、操作系統、計算機組成原理、計算機網(wǎng)絡(luò )四門(mén)課程,滿(mǎn)分為150分,其中數據結構占45分。
一、考查目標
(1)理解數據結構的基本概念,掌握數據的邏輯結構、存儲結構及其差異,以及各種基本操作的實(shí)現。
(2)掌握基本的數據處理原理和方法的基礎上,能夠對算法進(jìn)行設計與分析。
(3)能夠選擇合適的數據結構和方法進(jìn)行問(wèn)題求解。
二、知識點(diǎn)解析
1.線(xiàn)性表
線(xiàn)性表是一種最簡(jiǎn)單的數據結構,在線(xiàn)性表方面,主要考查線(xiàn)性表的定義和基本操作、線(xiàn)性表的實(shí)現。在線(xiàn)性表實(shí)現方面,要掌握的是線(xiàn)性表的存儲結構,包括順序存儲結構和鏈式存儲結構,特別是鏈式存儲結構,是考查的重點(diǎn)。另外,還要掌握線(xiàn)性表的基本應用。
2.棧、隊列和數組
棧和隊列是兩種特殊的線(xiàn)性表,在這方面,要求我們掌握棧和隊列的基本概念,以及他們之間的區別。對于棧和隊列的存儲結構(包括順序存儲結構、鏈式存儲結構)要有較深的理解,對于棧和隊列的應用,例如,排隊問(wèn)題、子程序調用問(wèn)題、表達式問(wèn)題等,要搞清楚。
一維數組屬于線(xiàn)性表范疇,但多維數組不屬于線(xiàn)性表。在這方面,主要掌握數組的存儲結構,例如按行優(yōu)先、按列優(yōu)先等,某個(gè)元素存在的地址是什么。對于特殊矩陣(二維數組)的壓縮存儲原理也要搞清楚。
3、樹(shù)與二叉樹(shù)
二叉樹(shù)和樹(shù)是兩種不同的概念,這一點(diǎn)是必須要搞清楚的。在這個(gè)部分,我們要掌握樹(shù)的定義、二叉樹(shù)的定義及主要特征(特殊的二叉樹(shù)、二叉樹(shù)的性質(zhì))。在二叉樹(shù)的順序存儲結構和鏈式存儲結構方面,特別是鏈式存儲結構,因為很多應用都是建立在鏈式存儲基礎上,例如,二叉樹(shù)的遍歷(前序遍歷、中序遍歷、后序遍歷)就是一種典型的應用。
在特殊的二叉樹(shù)中,完全二叉樹(shù)的概念是必須要搞清楚的,其次,線(xiàn)索二叉樹(shù)的基本概念和構造、二叉排序樹(shù)、平衡二叉樹(shù)的基本概念和應用,特別是二叉排序樹(shù)的基本性質(zhì)和特點(diǎn)要能很好地理解。
多棵獨立的樹(shù)就組成了森林,樹(shù)的存儲結構和遍歷、森林的遍歷、樹(shù)和二叉樹(shù)的轉換、森林和二叉樹(shù)的轉換等知識,也要有了了解。
最后就是樹(shù)的應用,通常會(huì )作為綜合應用類(lèi)試題出現,包括等價(jià)類(lèi)問(wèn)題、哈夫曼(Huffman)樹(shù)和哈夫曼編碼等。
很多計算機專(zhuān)業(yè)的同學(xué)對于大學(xué)2年級開(kāi)設的數據結構課程很是頭痛.
看見(jiàn)大家總在談?wù)摂祿Y構重要性,可使自己學(xué)習卻總也找不到合適的方法.
下面我和大家分享一下我過(guò)去一年多以來(lái)學(xué)習和應用數據結構方面一些經(jīng)驗.
內容都是來(lái)自作者本人的一些經(jīng)歷和體驗,希望對于大家學(xué)習數據結構有引導作用。
1 什么是數據結構
數據結構從文字上面來(lái)看,為數據和結構兩部分。這樣就很容易聯(lián)系到數據結構的本質(zhì)是一種對于數據結構花的知識。補充一個(gè)知識點(diǎn),數據結構本質(zhì)和離散數學(xué)有很密切的關(guān)系。離散數學(xué)是處理的是離散(非連續的)的數據,站在數據結構的觀(guān)點(diǎn)上來(lái)看,也可以理解是一種非連續數據的結構。
2 數據結構和程序設計語(yǔ)言
數據結構和程序設計語(yǔ)言本身沒(méi)有任何聯(lián)系,唯一有的關(guān)系就實(shí)用程序語(yǔ)言去描述數據結構。
因為數據結構是一種抽象數據,通過(guò)程序設計語(yǔ)言可以將在計算機中進(jìn)行實(shí)現。今天大學(xué)里數據結構課程常用來(lái)描述數據結構的語(yǔ)言有C程序設計語(yǔ)言,C++程序設計語(yǔ)言和JAVA程序設計語(yǔ)言. 而對于喜歡其他語(yǔ)言的同學(xué)完全可以自己通過(guò)學(xué)習數據結構后用自己熟悉的程序設計語(yǔ)言去完成程序化的描述.
我自己過(guò)去很喜歡C#程序設計語(yǔ)言,自己用C#程序設計對于一些數據結構進(jìn)行了實(shí)現.
大家可以通過(guò)訪(fǎng)問(wèn)CSTC我的專(zhuān)欄看到兩篇C#描述的數據結構
3 數據結構學(xué)習的技巧
3.1 學(xué)習數據結構的概念后對于抽象數據類(lèi)型的設計參考C++ STL標準庫中容器的設計.這樣對于無(wú)論是數據結構的學(xué)習還有程序設計接口能力上都會(huì )有很大的提高.
3.2 對于數據結構課程中很多時(shí)候都不太重視的順序(數組)做存儲的數據結構,希望大家還是要多留意這快的知識.對于有些場(chǎng)合需要考慮時(shí)間換空間的情況下需要考慮順序存儲結構.
3.3??數據結構學(xué)習一定要自己獨立完成代碼實(shí)現,雖然有時(shí)候你理解內容了,但是實(shí)現上面還是會(huì )愈要很多困難的,解決這些困難會(huì )幫助你提高程序設計的能力的.
推薦一本習題集
C++描述的數據結構的習題集(英文版)
數據結構是計算機專(zhuān)業(yè)最重要最基礎的一門(mén)課,對于有過(guò)編程經(jīng)驗的人,結合自己的編程體會(huì )去悟它的思想;對于初學(xué)者,撿一種自己最熟悉的語(yǔ)言去分析它總之千萬(wàn)不要陷在語(yǔ)言的細節上要高屋建瓴的去領(lǐng)會(huì )數據結構的思想。而且我覺(jué)得隨著(zhù)編程經(jīng)歷的豐富對它的體會(huì )越深入,最初接觸是對一些思想可能只是生硬的記憶,隨著(zhù)學(xué)習的深入逐漸領(lǐng)悟了很多。奉勸孔孔不要灰心,對于實(shí)在弄不懂的東東,就先記住,應付過(guò)考試再說(shuō)。
聲明:本網(wǎng)站尊重并保護知識產(chǎn)權,根據《信息網(wǎng)絡(luò )傳播權保護條例》,如果我們轉載的作品侵犯了您的權利,請在一個(gè)月內通知我們,我們會(huì )及時(shí)刪除。
蜀ICP備2020033479號-4 Copyright ? 2016 學(xué)習?shū)B(niǎo). 頁(yè)面生成時(shí)間:3.165秒