原创 鏈表課後複習題 - 王道

目錄 1.設計一個遞歸算法,刪除不帶頭結點的單鏈表L中所有值爲x的結點。 2.刪除帶頭結點的單鏈表L中所有值爲x的結點。 3.在帶頭結點的單鏈表L中從尾到頭反向輸出每個結點的值 4.帶頭結點單鏈表L中刪除一個最小值結點的比較高效的算法,假

原创 線性表,順序表一些概念及區別

什麼是線性表? 線性表是具有相同數據類型的n個元素的有限序列 1.線性表(邏輯結構)的存儲結構分爲順序表和鏈表 線性表是具有相同數據類型的n個數據元素的有窮集合 -- 它是一種邏輯結構。 線性表是一種邏輯結構,表示元素之間一對一的相鄰關係

原创 關於關係數據庫的一些概念 | 數據庫知識點整理

第2章 關係數據庫(重點) 瞭解:關係數據結構及形式化定義、關係操作、關係的完整性、關係代數 掌握 關係模型的三個組成部分及各部分所包括的主要內容 關係數據結構及其形式化定義 關係的三類完整性約束 關係代數及其運算,包括並、交、差、選擇、

原创 博客園風格自定義

管理 --> 設置 -->自定義頁面代碼 頁面風格使用:SimpleMemory 頁面定製css,與頁首代碼配合適用 //雪花飄落及背景設置(背景圖片通過博客園上傳後獲取---博客園管理>相冊>上傳圖片>點擊圖片>F12查看圖片路徑>

原创 關係數據結構、關係操作(關係代數和關係演算)、關係完整性、關係代數(集合運算、專門的關係運算) | 數據庫系統概論第二章

目錄   一、關係數據結構定義及其形式化定義 二、關係操作 三、關係的完整性 四、關係代數 關係運算:下面開始逐個瞭解選擇、投影、連接和除運算: 1.選擇 / 限制: 2.投影: 3.連接 / θ連接: 4.除運算: 五、關係演算:略 一

原创 SQL、RESTRICT/CASCADE、基本表、視圖、相關題目 | 數據庫系統概論第三章

目錄 第3章 關係數據庫標準語言SQL(重點) 知識點 SQL的特點 在DROP TABLE時,RESTRICT和CASCADE的區別 有兩個關係S(A,B,C,D)和T(C,D,E,F),寫出與下列查詢等價的SQL表達式 用SQL語句建

原创 數據庫系統概論第一章:緒論

  目錄 一、數據庫系統概述 二、數據模型 三、數據庫系統的結構 四、數據庫系統的組成     一、數據庫系統概述 數據庫的四個基本概念: 數據:數據庫中存放的基本對象 數據庫:數據的集合(永久存儲、有組織、可共享) 數據庫管理系統:計算

原创 操作系統的運行機制與體系結構

一、運行機制 兩種指令:特權指令和非特權指令 兩種處理器狀態:核心態和用戶態(用戶態到核心態是通過中斷實現的,並且中斷是唯一途徑) 兩種程序:內核程序和應用程序 二、操作系統內核 (內核是計算機上配置的底層軟件,是操作系統最基本、最核心

原创 隊列的一些概念梳理及題目

目錄 一、隊列基本概念 二、順序隊列 三、循環隊列 四、鏈隊列 五、雙端隊列 六、題 一、隊列基本概念 像棧一樣,隊列(queue)也是一種線性表,它的特性是先進先出,插入在一端,刪除在另一端。就像排隊一樣,剛來的人入隊(push)要排在

原创 什麼是線性表&特點、順序表(靜態存儲&動態存儲)

什麼是線性表? 線性表是具有相同數據類型的n個元素的有限序列 1.線性表(邏輯結構)的存儲結構分爲順序表和鏈表 線性表是具有相同數據類型的n個數據元素的有窮集合 -- 它是一種邏輯結構。 線性表是一種邏輯結構,表示元素之間一對一的相鄰關係

原创 數據依賴、四種範式、投影分解法、關係模式規範化 | 關係數據庫

目錄 一、什麼是數據依賴? 完全函數依賴 部分函數依賴 二、碼 三、範式         1.第一範式(1NF)         2.第二範式(2NF)         3.第三範式(3NF)         4.BC範式(BCNF)--

原创 局域網、Internet、廣域網、OSI參考模型、網絡故障排錯、網絡安全、TCP/IP協議 | 計算機網絡概述

  局域網 什麼是局域網?怎樣構建?怎樣買設備? 如圖,機房和交換機,每臺電腦可以連上這個教室的交換機,每個教室的交換機連上總交換機,每個網線都不能超過100米極限。(總長度超過100米沒關係),通過交換機就好像把局域網網線延長了。 下面

原创 第2章 關係數據庫(重點) | 數據庫知識點整理

第2章 關係數據庫(重點) 瞭解:關係數據結構及形式化定義、關係操作、關係的完整性、關係代數 掌握 關係模型的三個組成部分及各部分所包括的主要內容 關係數據結構及其形式化定義 關係的三類完整性約束 關係代數及其運算,包括並、交、差、選擇、

原创 數據庫系統概論 | 第三章 關係數據庫標準語言SQL(重點)

目錄 第3章 關係數據庫標準語言SQL(重點) 知識點 SQL的特點 在DROP TABLE時,RESTRICT和CASCADE的區別 有兩個關係S(A,B,C,D)和T(C,D,E,F),寫出與下列查詢等價的SQL表達式 用SQL語句建