上海中軟資源技術服務有限公司 赴hp.net 高階開發工程師筆試題

1:設關係模式R(U)，X、Y、Z是U的子集，且Z=U-X-Y.下面關於多值依賴的敘述中，不正確的是A.若x→→Y，則X→→ZB.若X→→Y，且Y′ Y，則X→→Y′C.若X→Y，則X→→YD.若z=Φ，則X→→Y2:關於關係性質的下列說法中，錯誤的是A.列名不能相同 B.列是同質的C.列的順序無關緊要 D.不同列不能有相同的域3:有關程序同步機制不正確...的提法是A.同步機制能把其它程序需要的訊息傳送出去B.同步機制能測試呼叫程序需要的訊息是否到達 操作和管程是兩種典型的同步機制D.同步訊號上的V 操作是測試呼叫程序所需的訊息是否到達4:下列語句定義 p 為指向 float 型別變數 d 的指標，其中哪一個是正確的t d,*p=d;t d,*p=&d;t d,p=d;t *p=&d,d;5:若結點的'儲存地址與其關鍵字之間存在某種對映關係，則稱這種儲存結構為A.順序儲存結構B.鏈式儲存結構C.索引儲存結構D.雜湊儲存結構6:儲存管理中地址重定位必須在CPU 中設定專門暫存器，而( )不是此類暫存器。A.基址暫存器 B.界限暫存器C.頁表控制暫存器 D.程式計數器7:採用動態重定位方式裝入的作業，在執行中允許( )將其移動。A.使用者有條件地 B.使用者無條件地C.作業系統有條件地 D.作業系統無條件地8:資料字典表達的是A.系統中各類邏輯定義的集合 B.系統中各類邏輯描述的集合C.系統中各類資料結構的集合 D.系統中各類資料描述的集合9:在資料庫技術中，獨立於計算機系統的模型是A.E-R 模型B.層次模型 C.關係模型 D.物件導向的模型10:UNIX 檔案系統中，用來存放對檔案系統進行管理資訊的是A.引導塊 B.超級塊C.索引節點區 D.檔案儲存區11:作業系統中的中斷處理程式很大部分是處理( )中斷的。A.程式B.訪管C.I/OD.外部12:若事務T對資料物件R已加排它鎖，則其它事務對RA.可以加共享鎖不能加排它鎖 B.不能加共享鎖可以加排它鎖C.可以加共享鎖也可以加排它鎖 D.不能加任何鎖13:IBM系統的通道命令格式中有多個欄位，其中表示該命令是否是最後一條命令的欄位名稱是A.命令碼 B.標誌碼C.結束碼 D.傳送位元組個數14:已知二元樹的先序序列為ABDECF，中序序列為DBEAFC，則後序序列為FCCAFACA15:表示式 strlen(”hello”) 的值是A.4B.5C.6D.7

簡答題

16:假設有n個線性表順序地存放在順序表S[1…m]中，令F[i]和R[i]指向第i個元表的第1個元素和最後1個元素在S中的位置，並設定R[i]
（1)在第i個表中的第j項後面插入1個元素，僅當整個[1..m]空間填滿時，不允許進行插入操作。
（2）刪除第i個表中的第j個元素，要求在刪除第j個元素後，該表仍為順序儲存結構。17:說出結果
#include
main()
{
FILE *fp;
int i,a[4]={1,2,3,4},b;
fp=fopen("","wb");
for(i=0;i<4;i++)
fwrite(&a[i],sizeof(int),1,fp);
fclose(fp);
fp=fopen("","rb");
fseek(fp,-2L*sizeof(int),SEEK_END);
fread(&b,sizeof(int),1,fp);
fclose(fp);
printf("b=%dn",b);
}18:在什麼情況下，可以消除不必要的鎖？19:UNIX系統中shell具有哪些特點？20:現有一命令列 program1 program2, program1 和program2 為可執行程式，試用重定向機制實現與上述命令同樣功能的命令檔案。並寫出工作過程。21:對下面的關鍵字集{30，15，21，40，25，26，36，37，10，20}，寫出快速排序的每趟結果和最終結果.22:為什麼引入緩衝技術？支援多使用者的系統中，實現鍵盤驅動程式需要字元緩衝技術，請給出兩種實現字元緩衝的方法。23:程序排程中“可搶佔”和“非搶佔”兩種方式，哪一種系統的開銷更大?為什麼?24:試比較程序排程與作業排程的不同點。25:名詞解釋：內模式。