原创 數據結構習題整理(1.0)

1.描述以下三個概念的區別:頭指針、頭結點、首元素結點. 頭指針是指向鏈表中第一個結點(或爲頭結點或爲首元結點)的指針;  頭結點是在鏈表的首元結點之前附設的一個結點;數據域內只放空表標誌和表長等信息(內放頭指針?那還得另配一個頭指針!)

原创 銀行家算法判斷狀態是否安全

process allocation need avaiable p0 0   0  3  2 0  0  1  2 1  6  2  2 p1 1  0  0  0 1  7  5  0   p2 1  3  5  4 2  3  5 

原创 計算機組成原理試題

一、填空題 從層次結構來講,計算機包含硬件和__軟件__兩層,它們構成一個有機的整體,相互協調工作。 計算機由五個部分組成。其中__運算器_和_控制器__合稱CPU。 系統總線按功能來分。可以分爲地址總線、數據總線和__控制_總線。 PC

原创 數據結構習題整理(3.0)

23.編寫遞歸算法,對於二叉樹中每一個元素值爲x的結點,刪去以它爲根的子樹,並釋放相應的空間 24.編寫算法,對一棵一孩子-兄弟鏈表表示的樹統計其葉子的個數。 typedef struct TreeNode { TreeNode *ch

原创 數據結構習題整理(2.0)

16.現有程序 void pr(){ scanf("%c",&ch) ; if (ch!='#') pr(); printf("%c" ,ch) ; } 寫出輸入爲abc#時,調用pr函數的輸出結果。     17.試編寫如下定義的遞歸

原创 數據在計算機中的表示和運算

概述 計算機的應用領域及其廣泛,不論在哪一領域,計算機本質上都是處理信息的工具,要了解計算機的工作原理,首先要明白計算機中信息的表示和存儲方法。計算機中的信息類型很多,總體上可分爲兩大類:一類是計算機處理的對象,即數據信息;一類是用於控制

原创 數值型數據的運算

定點加法與減法運算 上節內容介紹過,帶符號數有原碼、反碼、補碼等幾種表示方法,並且爲了降低運算器的複雜性,我們可以把減法看作被減數加減數的負數,即 A-B=A+(-B) 這樣減法操作就可以用加法操作來代替,運算器只需要設置加法器即可,無須

原创 win10打開鎖屏後電腦沒聲音

也是以前遇到的一個問題,但是現在又遇到了。 就是我們在不使用電腦時(筆記本),一般都會選擇直接蓋上筆記本,或者Windows+L,這兩種都會進入鎖屏。 在我們打開電腦時,有時會遇到神奇的事情。。。並不是經常發生,那就是電腦突然沒聲音了。

原创 數據結構習題整理(4.0)

42.試着寫出一個判定給定二叉樹是否爲二叉排序樹的算法。設此二叉樹以二叉鏈表作存儲結構,且樹中結點的關鍵字均不同。 int isbstree(bitree t)/*判斷是否爲二叉排序樹*/ { if(t->lchild && flag)

原创 數值型數據的表示(3.0)

定點數和浮點數 實際使用的數值可能既有整數部分也有小數部分。如果有整數部分也有小數部分,那麼小數部分的位置該如何表示?計算機在處理數值數據時,對小數點的處理有兩種不同的方法,分別是定點法和浮點法,也就是對應了定點數據表示法和浮點數據表示法

原创 數值型數據的表示(1.0)

進位計數制 1.進位計數制的基本概念 凡是按照進位的方式計數的數值稱爲進位計數制,簡稱爲數制。生活中我們常用十進制計數,有些情況下我們也使用其它進制,比如使用六十進制表示時間中的小時、分、秒的計數。 各種進位計數制可統一表示爲:    

原创 線性表

線性表的概念及其抽象數據類型定義 線性表的邏輯結構 線性表(Linear List)描述:線性表是n個類型相同數據元素的有限序列,對n>0,除第一元素無直接前驅、最後一個元素無直接後繼外,其餘的每個數據元素只有一個直接前驅和一個直接後繼,

原创 線性表的順序存儲

在計算機中主要有兩種基本的存儲結構用於存放線性表:順序存儲結構和鏈式存儲結構。 線性表的順序存儲結構 線性表的順序存儲是指用一組地址連續的存儲單元依次存儲線性表中的各個元素,使得線性表中在邏輯結構上相鄰的數據元素存儲在連續的物理存儲單元中

原创 數值型數據的表示(2.0)

無符號數 計算機CPU中寄存器是用來存放數據的,通常稱寄存器的位數爲CPU的機器字長。所謂無符號數,就是沒有符號的數(只能表示正數),在寄存器中的每一位均可用來存放數值,而與其相對的另一個概念——有符號數要複雜一些。因爲有符號數還能表示負

原创 WIN10下配置Java環境(含DOS窗口編譯)

首先我們需要從網上下載jdk,這裏小編已經有以前下載過的jdk,我們直接運行安裝即可 這裏需要注意的是需要根據電腦是32位的還是64位的進行選擇安裝(安裝過程就不再介紹),小編的電腦是64位的,可以點開電腦屬性可以看到。 安裝完畢後,