1. 程式人生 > >計算機導論複習2

計算機導論複習2

1、   計算機硬體有五部分組成:運算器、控制器、儲存器、輸入輸出裝置

2、   計算機網路中可共享的資源有:硬體、軟體、資料、通訊通道

3、   鏈性表採用鏈式儲存是其地址:連續與否均可以

4、   面向物件程式設計方法得出發點和基本原則,是儘可能得模擬現實世界中人類的思維方式,是開發軟體得方法和過程儘可能得接近人類接近問題的方法和過程,它具有封裝、繼承、多型 三大基本特徵

5、   假設變數X儲存在主地址500處,執行完成下列彙編指令後,地址500處儲存得資料是 09H.

Load R1,(500)

Move R1,09H

Store(500),R1

6、   軟體生命週期中,開發階段需要做的有設計、編碼和測試

7、   讀程式寫結果

L1=L2=[1,2]

L2.append(10)

L1=L1+[99]

Print(L1,L2)

#易出錯的是L1寫成[1,2,99]

#結果是:[1,2,10,99][1,2,10]

 

8、   讀程式寫結果

X=10

S=0

While x>2:

       If(x%2!=0):

             X=x-1

             Continue

       S+=x

       X=x-1

Print(s)

結果:28

 

9、   簡述計算機網路得五層模型,並分析分層思想的好處。

應用層:直接為使用者得應用程序提供服務

運輸層:負責向兩個主機中程序之間的通訊提供服務

網路層:在不同的主機之間的通訊提供服務

資料鏈路層:在兩個相鄰結點之間穿送資料

物理層:協調在物理媒體中傳送位元流所需的各種功能

分層思想的好處是:

1、        提高共作效率和容錯性

2、        增強可擴充套件性

 

1、        對於不同的系統和系統目標,通常採用不同的排程演算法。衡量策略好壞,一個重要的指標是~週轉時間。

2、        某計算機字長是32位,他的儲存容量是256Kb ,按字編址,他的定址範圍~64K

3、        關於字串下列說法錯誤的事

~字串應該視為長度是1的字串

正確的是1、字串以\0標誌字串的結束

、2既可以用單引號,也可以用雙引號建立字串

3、        在三引號字串中可以包含換行回車等特殊字元

三 判斷題

1、        演算法是解決某一問題二設計的一系列的指令,能被計算機識別和執行。(F)

2、        線性表採用鏈式儲存結構時,要求記憶體中可採用儲存單元的地址必須是不連續的。(F)

3、        單擊powerpoint視窗左下角幻燈片放映按鈕,可從頭到尾地播放全部幻燈片。(F)

 

 

四題

  請將十進位制算術表示式:3*512+7*64+4*8+5的運算結果用二進位制表示

五題

一、讀程式寫結果

1、    def F(a):

      if len(a)==1:

        return(a[0])

      return(F(a[1:])-a[0])

 

>>> a=[1,4,9,16]

>>> print(F(a))     #2

 

 

1、 已知斐波那契數列如下:1,1,2,3,5,8,13,21,34,55……,用遞迴的方式設計一個函式,求得該數列中第n個元素的值,

def digui(n):
    if n==1 or n== 2:
        return 1
    else:
        return digui(n-1)+digui(n-2)

print(digui(7))

實現通過呼叫digui()函式將斐波那契數列的前十項打印出來

for i in range(1,11):
     print(digui(i))

2.有六個元素6,5,4,3,2,1 的順序進棧,問下列哪一個不是合法的出棧序(A)

A. 5 4 3 6 1 2

B. 4 5 3 2 1 6

C. 3 4 6 5 2 1

D. 2 3 4 1 5 6

3. 簡述軟體生命週期

 

軟體生命週期分為三個階段:定義階段、開發階段、維護階段

*定義階段:計劃、需求分析、

*開發階段:設計、編碼、測試

*維護階段:執行、維護