數據結構試(學(xué)數據結構要什么基礎)
1.學(xué)數據結構要什么基礎
貌似閣下愿意今后從事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)你做的可以，偶不再羅唆 祝你成功。
2.請教一些數據庫的基礎知識
判斷題：對錯錯錯對對錯對錯對
填空題：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ò)程
3.數據結構的考點(diǎn)是什么
在計算機考研專(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ù)和哈夫曼編碼等。
4.怎么學(xué)數據結構
很多計算機專(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ō)。
