第二套：用友軟件筆試題目

　　如下是java軟件工程師筆試最常見的題目。

　　1:在位運算中，操作數(shù)左移一位，其結(jié)果相當(dāng)于操作數(shù)

　　A.乘以 2

　　B.除以 2

　　C.乘以 4

　　D.除以 4

　　2:設(shè) struct

　　{ short a;

　　char b;

　　float c;

　　}cs;

　　則 sizeof(cs)的值是

　　A.4

　　B.5

　　C.6

　　3:在單處理器的多進(jìn)程系統(tǒng)中，進(jìn)程什么時候占用處理器和能占用多長時間，取決于

　　A.進(jìn)程相應(yīng)的程序段的長度

　　B.進(jìn)程總共需要運行時間多少

　　C.進(jìn)程自身和進(jìn)程調(diào)度策略

　　D.進(jìn)程完成什么功能

　　4:設(shè) for(i=0, j=10; (j>0)&&(i<4); i++, j--);，該語句的循環(huán)次數(shù)是

　　A.0

　　B.3

　　C.4

　　D.無限

　　5:下列不正確的轉(zhuǎn)義字符是

　　A.′\\′

　　B.′\″

　　C.′\086′

　　D.′\0′

　　6:面關(guān)于生成樹的描述中，不正確的是

　　A.生成樹是樹的一種表現(xiàn)形式

　　B.生成樹一定是連通的

　　C.生成樹一定不含有環(huán)

　　D.若生成樹頂點個數(shù)為 n，則其邊數(shù)一定為 n-1

　　7.BMS中實現(xiàn)事務(wù)持久性的子系統(tǒng)是

　　A.安全性管理子系統(tǒng)

　　B.完整性管理子系統(tǒng)

　　C.并發(fā)控制子系統(tǒng)

　　D恢復(fù)管理子系統(tǒng)

　　8:在段頁式存儲管理中，假設(shè)程序地址字為 16位，頁長為 1KB，段長為 4KB，則段號占用

　　A.6位

　　B.2位

　　C.3位

　　D.4位

　　9.B、DBMS和 DBS三者之間的關(guān)系是

　　A.DB包括 DBMS和 DBS

　　B.DBS包括 DB和 DBMS

　　C.DBMS包括 DB和 DBS

　　D.不能相互包括

　　10:進(jìn)程所請求的一次打印輸出結(jié)束后，將使進(jìn)程狀態(tài)從

　　A.運行態(tài)變?yōu)榫途w態(tài)

　　B.運行態(tài)變?yōu)榈却龖B(tài)

　　C.就緒態(tài)變?yōu)檫\行態(tài)

　　D.等待態(tài)變?yōu)榫途w態(tài)

　　11:已知主串 s=″ADBADABBAAB″，模式串 t=″ADAB″，則應(yīng)用樸素的串匹配算法進(jìn)行模式匹配過程中，無效位移的次數(shù)是 : B P8 v9 h7 e8 T1 W& Q

　　A.2

　　B.3

　　A.重名翻譯機構(gòu)

　　B.建立索引表

　　C.建立指針

　　D.多級目錄結(jié)構(gòu)

　　簡答題

　　17:操作系統(tǒng)中進(jìn)程調(diào)度策略有哪幾種?

　　18:現(xiàn)有一命令行 program1 program2, program1和 program2為可執(zhí)行程序，試用重定向機制實現(xiàn)與上述命令同樣功能的命令文件，并寫出工作過程。

　　19:自己定義數(shù)據(jù)結(jié)構(gòu)，寫出程序：二叉樹的前序遍歷。

　　20:簡述數(shù)據(jù)庫系統(tǒng)的邏輯獨立性的含義。

　　21:請編寫一個 C函數(shù)，該函數(shù)給出一個字節(jié)中被臵 1的位的個數(shù)，并請給出該題的至少一個不同解法。

　　22:用一種算法使通用字符串相匹配。

　　23:內(nèi)存分配有多少種方式。

　　24:使用弗洛伊德 (Floyd)算法求下面這每一對頂點之間的最短路徑，實話出矩陣

　　A0,A1,A2,A3中的情況(即 A(0)，A(1)，A(2)，A(3))。

　　25:設(shè) a,b,c三個元素的進(jìn)棧次序是 a,b,c，符號 PUSH與 POP分別表示對堆棧進(jìn)行一次進(jìn)棧操作和一次出棧操作。

　　(1)請分別寫出所有可能的出棧序列以及獲得該出棧序列的操作序列;

　　(2)指出不可能出現(xiàn)的出棧序列。

　　用友軟件筆試真題二

　　1簡答題

　　1)web中的 forward和 redineet的區(qū)別?(redineet這個單詞貌似這樣，記得不太清楚)

　　2)xml在解釋的時候 DOM和 SAX協(xié)議的區(qū)別和含義?

　　3)說明 JNDI、JMS、JTA、RMI的意思?

　　4)數(shù)據(jù)庫中 left join的意思，和在什么場合中應(yīng)用?

　　5)寫一個 singleton出來?

　　6)ejb中的 sessionbean和 entitybean的區(qū)別和含義?

　　7)抽象類和接口的區(qū)別(java經(jīng)典筆試題中也有)?

　　8)對象序列化的含義?

2選擇題

　　說明：不是太難所以，我只說下大概考試的內(nèi)容。

　　1)抽象類可以是 final、private嘛?

　　2)異常能出來的情況有什么?

　　3)finally塊的運用，就是出一道程序，然后讓你寫出輸出的結(jié)果來，在 finally塊

　　中的 println(‚?)不管如何總是要輸出出來的。

　　4)jsp中的 doget()和 dopost()方法的作用?

　　5)數(shù)據(jù)庫中的鎖包括什么?

　　6)jsp和 serverlet的區(qū)別或者是他們的關(guān)系?

　　7)oracle中數(shù)據(jù)表的交集怎么表示?

　　8)jsp頁面中如何傳遞參數(shù)或是有哪些方法?