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

1:設關系模式R(U)，X、Y、Z是U的子集，且Z=U-X-Y.下面關于多值依賴的敘述中，不正確的是

2:關于關系性質的下列說法中，錯誤的是

3:有關進程同步機制不正確...的提法是

4:下列語句定義 p 為指向 float 類型變量 d 的指針，其中哪一個是正確的

5:若結點的'存儲地址與其關鍵字之間存在某種映射關系，則稱這種存儲結構為

6:存儲管理中地址重定位必須在CPU 中設置專門寄存器，而( )不是此類寄存器。

7:采用動態重定位方式裝入的作業，在執行中允許( )將其移動。

8:數據字典表達的是

9:在數據庫技術中，獨立于計算機系統的模型是

10:UNIX 文件系統中，用來存放對文件系統進行管理信息的是

11:操作系統中的中斷處理程序很大部分是處理( )中斷的。

12:若事務T對數據對象R已加排它鎖，則其它事務對R

13:IBM系統的通道命令格式中有多個字段，其中表示該命令是否是最后一條命令的字段名稱是

14:已知二叉樹的先序序列為ABDECF，中序序列為DBEAFC，則后序序列為

15:表達式 strlen(”hello”) 的值是

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(\"data.dat\",\"wb\");
for(i=0;i<4;i++)
fwrite(&a[i],sizeof(int),1,fp);
fclose(fp);
fp=fopen(\"data.dat\",\"rb\");
fseek(fp,-2L*sizeof(int),SEEK_END);
fread(&b,sizeof(int),1,fp);
fclose(fp);
printf(\"b=%d\n\",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:名詞解釋：內模式。