原创 頁面置換算法練習題

例:在一個請求分頁存儲系統中,一個進程的頁面走向爲4,3,2,1,4,3,5,3,2,1,設分配給該進程的內存塊數M=4,採用FIFO和LRU頁面置換算法(每調進一個新頁認爲發生一次缺頁中斷)。計算缺頁次數和缺頁率(寫出計算過程)。 下

原创 哈夫曼編碼習題

假設用於通信的電文僅由8個字母組成,字母在電文中出現的頻率分別爲 0.07,0.19,0.02,0.06,0.32,0.03,0.21,0.10 請爲這8個字母設計哈夫曼編碼。 表格形式: NO. data parent Lchild R

原创 數據結構排序習題

以關鍵字序列{503,087,512,061,908,170,897,275,653,426}爲例,手工執行以下排序算法,寫出每一趟排序結束時的關鍵字狀態。 (1)直接插入排序 (2)希爾排序(增量序列爲5,3,1) (3)快速排序

原创 計算機硬件性能指標

計算機包括軟件和硬件,它們各自都有自己評價的指標。這裏主要討論硬件指標。衡量計算機硬件性能的指標常有機器字長、存儲器容量、運算速度、浮點運算能力等。 機器字長 我們經常聽到32位CPU或者64位CPU。這裏的32位或者64位指的就是機器字

原创 數據結構的內容

數據結構是相互之間存在一種或多種特定關係的數據元素集合。這個描述是一種非常簡單的解釋。數據元素間的相互關係具體應包括三個方面:數據的邏輯結構、數據的存儲結構和數據的運算集合。 1.邏輯結構 數據的邏輯結構是指數據元素之間邏輯關係描述。 數

原创 JAVA繼承實例

今天剛學的java繼承,然後把課後編程題的實例做一個總結 編程要求:設計一個動物聲音“模擬器”,希望模擬器可以模擬許多動物的叫聲,要求如下。 ·編寫抽象類Animal Animal抽象類有兩個抽象法cry()和getAnimalName(

原创 WIN10下Visual Studio 2012的安裝

最近學網絡編程需要用到VS,於是就從網上下載,過程那真是費勁。於是就整理下小編遇到的問題和最便捷的步驟分享給大家。 注:首先保證PC沒有安裝過VS,因爲VS的各個版本不能同時存在,如果有比較老的版本可以進行升級,不可能有兩個版本的存在。

原创 進制之間的轉換(補充版)

這裏是進制轉換的補充,至於整數部分的講解,參考小編的上一篇文章https://blog.csdn.net/mez_Blog/article/details/91354750,介紹了整數部分個進制之間的轉換,這裏主要介紹小數部分。 二進制轉

原创 數據結構與算法測試題

1.完全二叉樹的第5層有9個節點,該完全二叉樹總計有多少個節點(  B   ). A.41 B.24 C.40 D.25 完全二叉樹,說明前四層都是滿結點,第五層有九個結點,故有: 2^4  -1=15       15+9=24 2.具

原创 定點除法運算

計算機中,除法運算和乘法運算一樣,是非常常用的一種運算。同樣,除法運算在計算機中的實現也分爲符號部分和數值部分兩部分。 (1)符號位。符號位的確定和乘法運算的規則一致,除法運算的符號位無法通過轉換補碼,加入到除法運算中,必須單獨進行處理。

原创 數據結構與C語言表示(1.0)

數據結構與程序設計的關聯性 編寫程序僅僅掌握語言是不夠的,還必須掌握數據的組織、存儲和運算方法。數據結構是積累程序設計經驗的基礎上形成的,是提高程序設計能力的基礎和關鍵所在。下面解決一個簡單的問題入手,說明數據結構與程序設計的關聯性。 【

原创 主機與虛擬機之間的通信(ping命令)

最近總是糾結於主機和虛擬機之間互ping的問題,當然了ping的統才能進行通信,就是這樣一個神奇的命令。 一開始不知道是怎麼回事,經過自己的實踐。把自己的小結總結如下,分享給大家。 我們首先要了解虛擬機的三種連接網絡的方式 用的最多的就

原创 Windows+Cygwin+NS2安裝

近來需要做無線網絡仿真實驗,老師讓搭建ns2仿真環境。其過程可謂是崎嶇,上網搜的時候發現大家在第一次裝的時候都一樣,不是一帆風順的,畢竟不是點點點安裝軟件啊【笑哭】。 先說一下NS2吧,NS就是ns-allinone,是一款網絡仿真軟件,

原创 哈希表習題

選取哈希函數H(k)=(3k)%11,用線性探測散列法和二次探測再散列法分別處理衝突。試在0~10的散列地址空間中,對關鍵字序列(22,41,53,46,30,13,01,67)構建哈希表,並求等概率情況下查找成功的平均查找長度。    

原创 數據結構與C語言表示(2.0)

參數傳遞示例 #include <stdio.h> void swap1(int a,int b) {int c;  c=a;a=b;b=c;  printf("swap1中的a=%d,b=%d",a,b); } void swap2(i