- 相關推薦
東軟java筆試題
下面是關于東軟java筆試題，請有需要的童鞋進行下面的測試：
一、選擇題（共30題，每題2分，滿分60分）
1、（數據結構）對圖中的二叉樹，按先根次序遍歷得到的結點序列為 B
A、ABCDHEIFG
B、ABDHIECFG
C、HDIBEAFCG
D、HIDBEFGAC
2、（數據結構）設線性表（a1,a2,a3,...,a500)中所有元素的值由小到大排列，對一個給定的值K，用二分法查找表中與K相等的元素，在查找不成功的情況下，至多需要比較 A 次。（本人拿不準）
A、8 B、9 C、10 D、11
3、（數據結構）二叉樹的查找有深度優(yōu)先和廣度優(yōu)先，深度優(yōu)先包括 A
A、前序遍歷、后序遍歷、中序遍歷 B、前序遍歷、后序遍歷、層次遍歷
C、前序遍歷、中序遍歷、層次遍歷 D、中序遍歷、后序遍歷、層次遍歷
4、（數據結構）已知二叉樹的先序序列為ABDECF，中序序列為DBEAFC，則后序序列為 D
A、DEBAFC B、DEFBCA
C、DEBCFA D、DEBFCA
5、（數據結構）隊列是一種常用的數據結構，其元素的入隊與出隊遵循 A 原則。
A、先進先出
B、先進后出
C、隨機進、隨機出
D、順序進、隨機出
6、（數據結構）在數據結構中，結點及結點間的相互關系是數據的邏輯結構，數據結構按邏輯關系的不同，通常可分為 兩類
A、動態(tài)結構和表態(tài)結構 B、緊湊結構和非緊湊結構
C、線性結構和非線性結構 D、內部結構和外部結構
7、（數據結構）隊列是一種常用的數據結構，其元素的入隊與出隊遵循 原則。
A、先進先出 B、先進后出 C、隨機進、順序出 D、順序進、隨機出
8、（數據結構）與單向鏈表相比，雙向鏈表的優(yōu)點之一是
A、更節(jié)省存儲空間 B、便于進行隨機訪問
C、更容易訪問相鄰結點 D、可以省略頭指針和尾指針
9、（操作系統(tǒng)）在文件存儲設備管理中，有三類常用字的空閑塊管理方法，即位圖向量法，空閑塊鏈表法和
A、級目錄法 B、多級目錄法 C、分區(qū)法 D、索引法
10、（操作系統(tǒng)）在進程管理中，當 時，進程從阻塞狀態(tài)變?yōu)榫途w狀態(tài)。
A、進程被進程調度程序選中 B、等待某一事件
C、等待事件發(fā)生 D、時間片用完
11、（操作系統(tǒng)）若進程P1正在運行，操作系統(tǒng)強行撤下P1進程所占用的CPU，讓具有更高優(yōu)先級的進程P2運行，這種調度方式稱為
A、中斷方式 B、搶占方式 C、非搶占方式 D、查詢方式
12、（操作系統(tǒng)）I/O控制方式有多種， 一般用于大型、高效的計算機系統(tǒng)中。
A、查詢方式 B、中斷方式 C、DMA方式 D、PPU方式
13、（軟件工程）軟件設計的主要任務是設計軟件的結構、模塊和過程，其中軟件結構設計的主要任務是要確定
A、模塊間的操作細節(jié) B、模塊間的相似性
C、模塊間的組成關系 D、模塊的具體功能
14、（軟件工程）對軟件系統(tǒng)進行驗收測試（確認測試）的任務是驗證軟件
A、是否符合用戶提出的需求 B、是否采用了先進的實現方法
C、界面是否美觀 C、是否適合計算機硬件環(huán)境
15、（軟件工程）在軟件開發(fā)過程中，管理者和技術人員的觀念是十分重要的。以下敘述中你認為正確的是
A、如果我們已經落后于計劃，可以增加更多的程序員來走上進度
B、在程序真正運行之前，沒有辦法評估其質量
C、有了對目標的一般描述就足以開始寫程序了，我們以后可以再補充細節(jié)
D、項目需求總是在不斷變化，但這些變化能夠很容易地滿足，因為軟件是靈活的
16、（軟件工程）系統(tǒng)中模塊的 不僅意味著作用于系統(tǒng)的小變動將導致行為上的小變化，也意味著規(guī)格說明的小變動將影響到一小部分模塊
A、可分解性 B、保護性 C、可理解性 D、連續(xù)性
17、（軟件工程）黑盒測試也稱為功能測試。黑盒測試不能發(fā)現
A、終止性錯誤 B、輸入是否正確接收
C、界面是否有錯誤 D、是否存在冗余代碼
18、（軟件工程）下列選項中， 不是結構化程序設計的基本結構。
A、順序 B、選擇 C、循環(huán) D、轉移
19、（數據庫）為了防止合法用戶使用數據庫時向數據庫添加不合語義的數據，應該采取
A、完整性控制 B、安全性控制 C、并發(fā)控制 D、訪問控制
20、（C語言）以下能正確定義一維數組的選項是
A、int a[5]={0,1,2,3,4,5}; B、char a[]={0,1,2,3,4,5};
C、char a={'A','B','C'}; D、int a[5]="0123";
21、（C語言）以下敘述中錯誤的是
A、對于double類型數組，不可以直接用數組名對數組進行整體輸入或輸出
B、數組名代表的是數組所占存儲區(qū)的首地址，其值不可改變
C、當程序執(zhí)行中，數組元素的下標超出所定義的下標范圍時，系統(tǒng)將給出“下標越界”的出錯信息
D、可以通過賦初值的方式確定數組元素的個數
22、（C語言）假設有如下定義方式int(**ptr)();，則以下敘述中正確的是
A、ptr是指向一維數組的指針變量
B、ptr是指向int型數據的指針變量
C、ptr是指向函數的指針的指針，該函數返回一個int型數據
D、ptr是一個函數名，該函數的返回值是指向int型數據的指針
23、（C語言）在頭指針為head且表長大于1的單循環(huán)鏈表中，指針p指向表中英雄模范個結點，若p->next->next=head，則
A、p指向頭結點 B、p指向尾結點
C、*p的直接后繼是頭結點 D、*p的直接后繼是尾結點
24、（C語言）數字字符0的ASCII值為48，若有以下程序
main()
{
char a='1',b='2';
printf("%c,",b++);
printf("%d\n",b-a);
}
程序運行的輸出結果是
A、3，2 B、50，2 C、2，2 D、2，50
25、（C語言）有以下程序
#define P 3
void F(int x) {return (P*x*x);}
main()
{printf("%d\n",F(3+5);}
程序運行后的輸出結果是
A、192 B、29 C、25 D、編譯出錯
26、（C語言）有以下程序
main()
{
int a=1,b;
for(b=1;b<=10;b++)
{
if(a>=8)break;
if(a%2==1) {a+=5;continue;}
a-=3;
}
printf("%d\n",b);
}
程序運行的結果是
A、3 B、4 C、5 D、6
27、（C語言）在C評議中，以下正確的說法是
A、實參和與其對應的形參各占獨立的存儲單元
B、實參和與其對應的形參占用同一個存儲單元
C、只有當實參和其對應的形參同名時才占用同一個存儲單元
D、形參是虛擬的，不占用存儲單元
28、（C語言）一個C程序的執(zhí)行是從
A、本程序的main函數開始，到main函數結束
B、本程序的第一個函數開始，到本程序文件的最后一個函數結束
C、本程序的main函數開始，到本程序文件的最后一個函數結束
D、本程序文件的第一個函數開始，到本程序main函數結束
29、（C++語言）在面向對象技術中， 不是對象
A、窗口 B、控件 C、菜單項 D、函數
30、（C++語言）友元作用是
A、提高程序運行效率 B、加強類的封裝性
C、實現數據的隱藏性 D、增加成員函數的種類
二、編程題（共2題，每題15分，滿分30分）
1、閱讀下列函數說明和C代碼，將應填入 處的字句寫在答題紙的對應欄內。
[函數1.1說明]
函數int factors(int n)的功能是判斷整數n(n>=2)是否為完全數。如果n是完全數，則函數返回0，否則返回-1。
所謂“完全數”是指整數n的所有因子（不包括n)之和等于n自身。例如28的因子為1、2、4、7、14，而28=1+2+4+7+14，因此28是“完全數”。
[函數1.1]
int factors(int n)
{
int i,s;
for(i=1,s=0;i<=n/2;i++)
if(n%i==0) (1) ;
if( (2) )return 0;
return -1;
}
[函數1.2說明]
函數int maxint(int a[], int k)的功能是用遞歸方法求指定數組中前k個元素的最大值，并作為函數值返回。
[函數1.2]
int maxint(int a[],int k)
{
int t;
if( (3) ) return (4) ;
t=maxint(a+1, (5) );
return (a[0]>t)?a[0]:t;
}
更多推薦：
【東軟java筆試題】相關文章：
東軟筆試題07-25
往年東軟筆試題分享02-24
東軟網絡安全筆試題07-23
東軟2011年筆試真題07-24
東軟面試經驗07-25
東軟面試經歷07-06
東軟筆試經驗07-26
東軟實習筆試經歷07-23
東軟實習筆試經驗07-27
東軟筆試真題11-28