考研複試問答題複習總結(一)

2021-10-04 07:40:13 字數 2521 閱讀 3781

408問答(科軟複試一本通):

端對端技術(peer-to-peer, 簡稱p2p)又稱對等網際網路絡技術,是一種網路新技術,依賴網路中參與者的計算能力和頻寬,而不是把依賴都聚集在較少的幾台伺服器上。

後退n幀協議gbn:傳送方可以傳送n幀,接收方按序接受,重傳的幀從最後乙個確認幀開始。

選擇重傳協議sr:傳送方一次可以傳送n幀,接收方可以不用按序接收,重傳沒有確認的幀。

頻分復用:將多路訊號調製到不同頻率的載波上形成復合訊號

時分復用:將物理通道按照時間分成若干片,輪流給不同訊號使用

波分復用:在一根光纖中傳播不同頻率的光訊號

碼分復用:如cdma技術(分碼多重進接)用不同的編碼來區分不同的訊號

①ipv6是根本解決辦法。ipv4有32位、ipv6有128位。

②nat網路位址轉換技術。將專用網內部使用的本地ip位址轉換成有效的外部使用的全球ip位址。此方法可以解決ip位址緊缺的問題。

③cidr技術。消除了傳統的a\b\c類ip位址以及劃分子網的概念。可以更加有效地分配ipv4的位址空間。

ipv4有32位、首部欄位有12個、ipv4的ip位址表示形式是點分十進位制。

ipv6有128位、首部欄位有8個、ipv6的ip位址表示形式是用冒號分隔每個16位、採用16進製制。

e-r模型是實體-聯絡模型,即概念模型,是資料庫設計人員與使用者之間進行交流的語言,簡單清晰,易於理解。它反映了現實世界中事物內部以及事物之間的聯絡。實體之間的聯絡有一對

一、一對多、多對多等多種聯絡。

層次模型(hierarchical model)

層次模型是資料庫系統中最早出現的資料模型、層次模型用樹形結構來表示各類實體以及實體間的聯絡  

網狀模型(network model)

網狀資料庫系統採用網狀模型作為資料的組織方式、滿足下面兩個條件的基本層次聯絡的集合:

1. 允許乙個以上的結點無雙親;

2. 乙個結點可以有多於乙個的雙親。

關係模型(relational model))

在使用者觀點下,關係模型中資料的邏輯結構是一張二維表,它由行和列組成。

元組(tuple)

屬性(attribute)

主碼(key)

分量關係模式

關係名(屬性1,屬性2,…,屬性n)

學生(學號,姓名,年齡,性別,系名,年級)

物件導向資料模型(object oriented data model)(略)

物件關係資料模型(object relational data model)(略)

半結構化資料模型(semistruture data model)(略)

死鎖發生在多個程序訪問同一資料庫時,其中每個程序擁有的鎖都是其他程序所需的,由此造成的每個程序都無法繼續下去。理解了死鎖的原因,尤其是產生死鎖的四個必要條件:

a、資源不能共享,需要只能由乙個程序或者執行緒使用

b、請求且保持,已經鎖定的資源自給保持著不釋放

c、不剝奪,自給申請到的資源不能被別人剝奪

d、迴圈等待

預防死鎖的辦法:

a、盡量避免併發地執行涉及到修改資料的語句。 【這個應該是能想到的,但是確實沒想到】

b、要求每個事務一次就將所有要使用的資料全部加鎖,否則就不予執行。 【這個應該是能想到的,但是確實沒想到】

c、預先規定乙個封鎖順序,所有的事務都必須按這個順序對資料執行封鎖。如不同的過程在事務內部對物件的更新執行順序應盡量保持一致。

d、每個事務的執行時間不可太長,在業務允許的情況下可以考慮將事務分割成為幾個小事務來執行。【比如說把複雜的多表查詢分散成多次單錶查詢】

讀寫鎖實際是一種特殊的自旋鎖,它把對共享資源的訪問者劃分成讀者和寫者。讀者只對共享資源進行讀訪問,寫者則需要對共享資源進行寫操作。這種自旋鎖能提高併發性。寫者具有排他性,乙個讀寫鎖同時只能有乙個寫者或多個讀者,但不能同時既有讀者又有寫者。

關聯式資料庫的資料冗餘形成的原因:表的重複、屬性的重複、元組的重複、屬性值的重複。有的資料冗餘用於資料間建立聯絡、資料安全或為了資料使用的便利,是必需的資料冗餘,而其餘的資料冗餘為非必需的資料冗餘應盡量予以消除。

資料冗餘的解決辦法:資料庫正規化設計

資料庫正規化是資料庫設計中必不可少的知識,沒有對正規化的理解,就無法設計出高效率、優雅的資料庫,甚至設計出錯誤的資料庫。

a) 第一正規化(1nf):屬性不可分

b) 第二正規化(2nf):符合1nf,並且,非主屬性完全依賴於碼。

c) 第三正規化(3nf):符合2nf,並且,消除傳遞依賴

d) bc正規化(bcnf):符合3nf,並且,主屬性不依賴於主屬性(如果關係模式屬於第一正規化,且每個屬性都不傳遞依賴於鍵碼,則r屬於bc正規化)

e)第四正規化(4nf):符合3nf,4nf就是限制關係模式的屬性之間不允許有非平凡且非函式依賴的多值依賴。4nf所允許的非平凡多值依賴實際上是函式依賴。多值依賴僅依賴於碼。

考研複試問答題(九)

1 位置不同 cpu與外部裝置 儲存器的連線和資料交換都需要通過介面裝置來實現,前者被稱為i o介面,而後者則被稱為儲存器介面。i o介面是主機與被控物件進行資訊交換的紐帶。主機通過i o 介面與外部裝置進行資料交換。2 功能不同 i o介面對傳送資料提供緩衝,以消除計算機與外設在 定時 或資料處理...

PHP面試問答題彙總 三

接上文 php面試問答題彙總 二 41.php7的新特性 1.效能達到php5.6的3倍 2.php5.6僅能通過const定義常量陣列,php7可以通過define 來定義 3.增加了標量型別的說明 4.新增加太空船運算子 php7新特性 42.php的過濾器 php 過濾器用於驗證和過濾來自非安...

乙個問答題

小弟目前有乙個模擬訊號需要處理,一直沒有什麼好的頭緒,希望大家幫幫忙,輸入訊號是乙個交流電流感測器輸出訊號,訊號是乙個50hz的交流訊號,訊號幅度是變化的 最小為0 最大為1.5v 且訊號偏移值為2.5v 也就是2.5 1.5sin x 這樣乙個訊號,現在為了後面的微控制器好處理,需要將這個訊號處理...