筆試基礎歸納 8 22

2021-07-17 03:32:36 字數 3698 閱讀 4510

a 待處理資料的狀態

b 處理器的速度

c 問題的規模

d 程式所佔空間

答案是 ac

比如說快排,初始資料的順序影響快排的時間複雜度。

a 遞迴下降分析法

b **分析法

c ll( 1)分析法

d 算符優先分析法

答案d

遞迴下降法和ll(1)都是自頂向下的分析法。

a 二維以上的陣列其實是一種特殊的廣義表

b 陣列一旦建立,結構的元素個數和元素間的關係就不再變化

c 陣列是一種線性結構,因此只能用來儲存線性表

d 陣列採用順序儲存方式表示

c 線性是一種邏輯結構,資料結構中除去首尾元素外,其他元素都有唯一的前驅和後繼。多維陣列元素之間的邏輯關係(前驅和後繼關係)通過陣列下標體現出來。 線性結構是乙個有序資料元素的集合,常用的線性結構有 線性表,棧,佇列,雙佇列,陣列,串

廣義表是一種非線性的資料結構,常見的非線性結構有:二維陣列,多維陣列,樹,圖。

a 多處理機

b 流水處理機

c 相聯處理機

d 並行(陣列)處理機

答案是 b

時間並行性概念的實現方式就是採用流水處理部件。這是一種非常經濟而實用的 並行技術 ,能保證計算機系統具有較高的效能**比。目前的高效能微型機幾乎無一例外地使用了流水技術。

並行處理計算機的結構主要有流水線方式 、多功能部件方式 、陣列方式、多處理機方式和資料流方式。

流水線處理機

將指令的執行過程分解為若干段,每段進行一部分處理。一條指令順序流過所有段即執行完畢獲得結果。當本條指令在本段已被處理完畢而進入下段時,下條指令即可流入本段。因此,在整個流水線上可以同時處理若干條指令。若各段的執行時間均為乙個時鐘節拍,則在正常情況下每拍可以輸出乙個結果,即完成一條指令。這就可加快處理機的速度。

程式中相鄰指令的相關性會影響流水線處理機效率的發揮。例如,條件轉移指令在上條指令執行完以前,有時不能確定後繼指令;又如本條指令需要用上條指令的結果作為運算元等,都將中斷流水線而使效率下降。

多功能部件

一台處理機具有多個功能部件。各功能部件可以並行地處理資料,因而處理機可以使用不同的功能部件並行執行幾條指令,以提高處理速度。如有的計算機具有浮點加、定點加、浮點乘、浮點除、邏輯操作、移位等多個對不同資料進行處理的功能部件。一些流水線向量機也含有多個功能部件。程式在執行中因對各部件的需求不平衡,各功能部件不可能全部處於忙碌狀態。指令間的相關性也影響機器的效率,如本條指令所需的功能部件尚在執行其他指令;又如本條指令所需運算元恰為尚未執行完畢的指令的結果等。

陣列處理機

一台處理機由多個相同的處理部件和乙個統一的控制器組成。這個控制器解釋指令並傳送操作命令至全部處理部件。各處理部件按照控制器的命令同時進行完全相同的操作。陣列處理機又可分為浮點陣列處理機和位片式陣列處理機兩類。

illiac-ⅳ機屬於浮點陣列處理機,包括64個完全相同的處理部件(pu)和乙個公共的控制部件(cu)。每個處理部件包括乙個能執行64位浮點操作的處理單元(pe)和乙個容量為2k字的儲存器(pm)。64個處理部件排列成8×8陣列。每個處理部件與四鄰處理部件均有直接資料通路。

多處理機系統

多處理機系統能提高系統的效能和可靠性。它是多指令流多資料流處理機。根據系統中各處理機的耦合程度,多處理機系統可分為兩類。①非直接耦合的多處理機系統:系統中各處理機均有主儲存器。各處理機由各自的作業系統進行管理,它們通過共享的輸入輸出系統進行通訊。②直接耦合的多處理機系統:系統中各處理機共享主儲存器,並受統一的作業系統管理。多處理機系統一般指直接耦合這一類。

a 軟連線可以跨檔案系統進行連線,硬鏈結不可以

b 當刪除原檔案的時候硬鏈結檔案仍然存在,且內容不變

c 硬鏈結被刪除,磁碟上的資料檔案會同時被刪除

d 硬鏈結會重新建立乙個inode,軟鏈結不會

答案選 a

鏈結操作實際上是給系統中已有的某個檔案指定另外乙個可用於訪問它的名稱,對於這個新的檔名,我們可以為之指定不同的訪問許可權,以控制對資訊的共享和安全性的問題。

如果鏈結指向目錄,使用者就可以利用該鏈結直接進入被鏈結的目錄而不用打一大堆的路徑名。而且,即使我們刪除這個鏈結,會不會破壞原來的目錄。

軟鏈結(符號鏈結):

軟鏈結其實就是新建乙個檔案,這個檔案就是專門用來指向別的檔案的。

(那就和windows 下的快捷方式的那個檔案有很接近的意味)。軟連線產生的是乙個新的檔案,但這個檔案的作用就是專門指向某個檔案的,刪了這個軟連線檔案,那就等於不需要這個連線,和原來的存在的實體原檔案沒有任何關係,但刪除原來的檔案,則相應的軟連線不可用(cat那個軟鏈結檔案,則提示「沒有該檔案或目錄「)。

硬鏈結與軟鏈結的區別

硬連線是不會建立inode的,他只是在檔案原來的inode link count域再增加1而已,也因此硬鏈結是不可以跨越檔案系統的。相反軟連線會重新建立乙個inode,當然inode的結構跟其他的不一樣,他只是乙個指明原始檔的字串資訊。一旦刪除原始檔,那麼軟連線將變得毫無意義。而硬鏈結刪除的時候,系統呼叫會檢查inode link count的數值,如果他大於等於1,那麼inode不會被**。因此檔案的內容不會被刪除。

硬鏈結實際上是為檔案建乙個別名,鏈結檔案和原檔案實際上是同乙個檔案。可以通過ls -i來檢視一下,這兩個檔案的inode號是同乙個,說明它們是同乙個檔案;而軟鏈結建立的是乙個指向,即鏈結檔案內的內容是指向原檔案的指標,它們是兩個檔案。

軟鏈結可以跨檔案系統,硬鏈結不可以;軟鏈結可以對乙個不存在的檔名(filename)進行鏈結(當然此時如果你vi這個軟鏈結檔案,linux會自動新建乙個檔名為filename的檔案),硬鏈結不可以(其檔案必須存在,inode必須存在);軟鏈結可以對目錄進行連線,硬鏈結不可以。兩種鏈結都可以通過命令 ln 來建立。ln 預設建立的是硬鏈結。使用 -s 開關可以建立軟鏈結。

b選項「當刪除原檔案的時候硬鏈結檔案仍然存在,且內容不變」錯在檔案的連線數會改變,減一。內容變了。

d 硬鏈結不會建立乙個新的inode。

a 訪問修飾符的限制一定要大於被重寫方法的訪問修飾符

b 可以有不同的訪問修飾符

c 引數列表必須完全與被重寫的方法相同

d 必須具有不同的引數列表

答案是 bc

a 選項訪問修飾符的限制要大於或者等於被重寫方法的訪問修飾符

a linkedlist

b arraylist

c vector

d hashtable

linkedlist、arraylist都不是執行緒安全的,vector是執行緒安全的,但是效率很低,現在很少用

hashtable和hasnmap功能差不多,但hashtables是執行緒安全的

集合中線程安全的類有:vector,stack,hashtable,enumeration,除此之外均是非執行緒安全的類與介面

a 13

b 15c17

d19

答案b

假設一頭牛一天吃草x,草地原來有草y,草地每天長草z,那麼

25 * 18 * x = y + 18 * z

21 * 30 * x = y + 30 * z

兩式相減,得到

z = 15x

也就是說草地每天的長草量等於15頭牛一天的吃草量,因此15頭牛吃不完

canvas基礎歸納

beginpath 新建一條路徑,生成之後,圖形繪製命令被指向到路徑上生成路徑。closepath 閉合路徑之後圖形繪製命令又重新指向到上下文中。stroke 通過線條來繪製圖形輪廓。fill 通過填充路徑的內容區域生成實心的圖形。lineto x,y 繪製一條從當前位置到指定x以及y位置的直線 a...

Python 基礎歸納整理

可以單獨定義變數 a 62 b 48可以多個變數賦值 a b 123 a,b,c 1,2,3 a,b b,a可以單行注釋 這排是一行注釋 這排又是一行注釋 a 62 這是注釋 b 48也可以多行注釋 這幾排 都是注釋 這也是多排注釋 這也是多排注釋 這也是多排注釋 python 沒有begin en...

php 基礎總結歸納

防止惡意呼叫 在呼叫的頁面使用 define in tg true 定義乙個常量,用來授權呼叫inclued,require裡面的檔案 在被呼叫的頁面使用 if defined in tg 轉換硬路徑常量 define root path substr dirname file 0,8 拒絕php低...