- 相關(guān)推薦
東軟筆試題
一、選擇題（共30題，每題2分，滿(mǎn)分60分）
1、（數據結構）對圖中的二叉樹(shù)，按先根次序遍歷得到的結點(diǎn)序列為
A、ABCDHEIFG
B、ABDHIECFG
C、HDIBEAFCG
D、HIDBEFGAC
2、（數據結構）設線(xiàn)性表（a1,a2,a3,...,a500)中所有元素的值由小到大排列，對一個(gè)給定的值K，用二分法查找表中與K相等的元素，在查找不成功的情況下，至多需要比較 次。
A、8 B、9 C、10 D、11
3、（數據結構）二叉樹(shù)的查找有深度優(yōu)先和廣度優(yōu)先，深度優(yōu)先包括
A、前序遍歷、后序遍歷、中序遍歷 B、前序遍歷、后序遍歷、層次遍歷
C、前序遍歷、中序遍歷、層次遍歷 D、中序遍歷、后序遍歷、層次遍歷
4、（數據結構）關(guān)于事務(wù)的故障與恢復，下列敘述正確的是
A、事務(wù)日志用來(lái)記錄事務(wù)執行的頻度
B、采用增量備份，數據的恢復可以不使用事務(wù)日志文件
C、系統故障的恢復，只需要進(jìn)行重做（redo）的操作
D、對日志文件建立檢查點(diǎn)的目的是為了使數據恢復效率提高
5、（數據結構）人們把平均檢索長(cháng)度最短的二叉排序樹(shù)稱(chēng)作最佳二叉排序樹(shù)，最佳二叉排序樹(shù)在結構上的特點(diǎn)是
A、除最下二層可以不滿(mǎn)外，其余都是充滿(mǎn)的
B、除最下一層可以不滿(mǎn)外，其余都是充滿(mǎn)的
C、每個(gè)結點(diǎn)的左右子樹(shù)的高度之差的絕對值不大于1
D、最下層的葉子必須在左邊
6、（數據結構）在數據結構中，結點(diǎn)及結點(diǎn)間的相互關(guān)系是數據的邏輯結構，數據結構按邏輯關(guān)系的不同，通�？煞譃� 兩類(lèi)
A、動(dòng)態(tài)結構和表態(tài)結構 B、緊湊結構和非緊湊結構
C、線(xiàn)性結構和非線(xiàn)性結構 D、內部結構和外部結構
7、（數據結構）隊列是一種常用的數據結構，其元素的入隊與出隊遵循 原則。
A、先進(jìn)先出 B、先進(jìn)后出 C、隨機進(jìn)、順序出 D、順序進(jìn)、隨機出
8、（數據結構）與單向鏈表相比，雙向鏈表的優(yōu)點(diǎn)之一是
A、更節省存儲空間 B、便于進(jìn)行隨機訪(fǎng)問(wèn)
C、更容易訪(fǎng)問(wèn)相鄰結點(diǎn) D、可以省略頭指針和尾指針
9、（操作系統）在文件存儲設備管理中，有三類(lèi)常用字的空閑塊管理方法，即位圖向量法，空閑塊鏈表法和
A、級目錄法 B、多級目錄法 C、分區法 D、索引法
10、（操作系統）在進(jìn)程管理中，當 時(shí)，進(jìn)程從阻塞狀態(tài)變?yōu)榫途w狀態(tài)。
A、進(jìn)程被進(jìn)程調度程序選中 B、等待某一事件
C、等待事件發(fā)生 D、時(shí)間片用完
11、（操作系統）若進(jìn)程P1正在運行，操作系統強行撤下P1進(jìn)程所占用的CPU，讓具有更高優(yōu)先級的進(jìn)程P2運行，這種調度方式稱(chēng)為
A、中斷方式 B、搶占方式 C、非搶占方式 D、查詢(xún)方式
12、（操作系統）I/O控制方式有多種， 一般用于大型、高效的計算機系統中。
A、查詢(xún)方式 B、中斷方式 C、DMA方式 D、PPU方式
13、（軟件工程）軟件設計的主要任務(wù)是設計軟件的結構、模塊和過(guò)程，其中軟件結構設計的主要任務(wù)是要確定
A、模塊間的操作細節 B、模塊間的相似性
C、模塊間的組成關(guān)系 D、模塊的具體功能
14、（軟件工程）對軟件系統進(jìn)行驗收測試（確認測試）的任務(wù)是驗證軟件
A、是否符合用戶(hù)提出的需求 B、是否采用了先進(jìn)的實(shí)現方法
C、界面是否美觀(guān) C、是否適合計算機硬件環(huán)境
15、（軟件工程）在軟件開(kāi)發(fā)過(guò)程中，管理者和技術(shù)人員的觀(guān)念是十分重要的。以下敘述中你認為正確的是
A、如果我們已經(jīng)落后于計劃，可以增加更多的程序員來(lái)走上進(jìn)度
B、在程序真正運行之前，沒(méi)有辦法評估其質(zhì)量
C、有了對目標的一般描述就足以開(kāi)始寫(xiě)程序了，我們以后可以再補充細節
D、項目需求總是在不斷變化，但這些變化能夠很容易地滿(mǎn)足，因為軟件是靈活的
16、（軟件工程）系統中模塊的 不僅意味著(zhù)作用于系統的小變動(dòng)將導致行為上的小變化，也意味著(zhù)規格說(shuō)明的小變動(dòng)將影響到一小部分模塊
A、可分解性 B、保護性 C、可理解性 D、連續性
17、（軟件工程）黑盒測試也稱(chēng)為功能測試。黑盒測試不能發(fā)現
A、終止性錯誤 B、輸入是否正確接收
C、界面是否有錯誤 D、是否存在冗余代碼
18、（軟件工程）下列選項中， 不是結構化程序設計的基本結構。
A、順序 B、選擇 C、循環(huán) D、轉移
19、（數據庫）為了防止合法用戶(hù)使用數據庫時(shí)向數據庫添加不合語(yǔ)義的數據，應該采取
A、完整性控制 B、安全性控制 C、并發(fā)控制 D、訪(fǎng)問(wèn)控制
20、（C語(yǔ)言）以下能正確定義一維數組的選項是
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語(yǔ)言）以下敘述中錯誤的是
A、對于double類(lèi)型數組，不可以直接用數組名對數組進(jìn)行整體輸入或輸出
B、數組名代表的是數組所占存儲區的首地址，其值不可改變
C、當程序執行中，數組元素的下標超出所定義的下標范圍時(shí)，系統將給出“下標越界”的出錯信息
D、可以通過(guò)賦初值的方式確定數組元素的個(gè)數
22、（C語(yǔ)言）假設有如下定義方式int(**ptr)();，則以下敘述中正確的是
A、ptr是指向一維數組的指針變量
B、ptr是指向int型數據的指針變量
C、ptr是指向函數的指針的指針，該函數返回一個(gè)int型數據
D、ptr是一個(gè)函數名，該函數的返回值是指向int型數據的指針
23、（C語(yǔ)言）在頭指針為head且表長(cháng)大于1的單循環(huán)鏈表中，指針p指向表中英雄模范個(gè)結點(diǎn)，若p->next->next=head，則
A、p指向頭結點(diǎn) B、p指向尾結點(diǎn)
C、*p的直接后繼是頭結點(diǎn) D、*p的直接后繼是尾結點(diǎn)
24、（C語(yǔ)言）數字字符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語(yǔ)言）有以下程序
#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語(yǔ)言）有以下程序
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語(yǔ)言）在C評議中，以下正確的說(shuō)法是
A、實(shí)參和與其對應的形參各占獨立的存儲單元
B、實(shí)參和與其對應的形參占用同一個(gè)存儲單元
C、只有當實(shí)參和其對應的形參同名時(shí)才占用同一個(gè)存儲單元
D、形參是虛擬的，不占用存儲單元
28、（C語(yǔ)言）一個(gè)C程序的執行是從
A、本程序的main函數開(kāi)始，到main函數結束
B、本程序的第一個(gè)函數開(kāi)始，到本程序文件的最后一個(gè)函數結束
C、本程序的main函數開(kāi)始，到本程序文件的最后一個(gè)函數結束
D、本程序文件的第一個(gè)函數開(kāi)始，到本程序main函數結束
29、（C++語(yǔ)言）在面向對象技術(shù)中， 不是對象
A、窗口 B、控件 C、菜單項 D、函數
30、（C++語(yǔ)言）友元作用是
A、提高程序運行效率 B、加強類(lèi)的封裝性
C、實(shí)現數據的隱藏性 D、增加成員函數的種類(lèi)
二、編程題（共2題，每題15分，滿(mǎn)分30分）
1、閱讀下列函數說(shuō)明和C代碼，將應填入 處的字句寫(xiě)在答題紙的對應欄內。
[函數1.1說(shuō)明]
函數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說(shuō)明]
函數int maxint(int a[], int k)的功能是用遞歸方法求指定數組中前k個(gè)元素的最大值，并作為函數值返回。
[函數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;
}
2、動(dòng)物（Animals）中的貓（Cat）和狗（Dog）都有跑（Run）的動(dòng)作。請運用多態(tài)技術(shù)展示貓跑和狗跑的動(dòng)作。要求用C++代碼實(shí)現。
三、英語(yǔ)題（滿(mǎn)分10分）
1、選擇題（共5題，每題1分，滿(mǎn)分5分）
（1） is a device that converts images to digital format.
A. Copier B. Printer C. Scanner D. Display In Clanguage, a
(2) is a series of charactrs enclosed in double quotes.
A. matrix B. string C. program D. stream
(3) are those programs that help find the information you are trying to locate on the WWW.
A. Windows B. Search Engines C. Web Sites D. Web Pages
In C language, (4) are used to create variables and are grouped at the top of a gram block;
A. declarations B. dimensions C. comments D.descriptions
An (5) statement can perform a calculation and store the result in a variable so that it can be used later.
A. executable B.input C.output D. assignment
2、英譯漢（共1題，滿(mǎn)分5分）
The invention of the Web brought an extraordinary expansion of digital services to millions of amateur computer users, including color text and pages, formatted text, pictures, animations, video, and sound. In short, the Web makes nearly all the rich elements of human expression needed to establish a commercial marketplace available to nontechnical computer users worldwide.
四、日語(yǔ)附加題（滿(mǎn)分10分）
1、選擇題（共5題，每題1分，滿(mǎn)分5分）
1. Log
A.ロツダ B. ロヅツク C. ログ D. ロツク
2. Byte
……
2、日譯漢（共1題，滿(mǎn)分5分）
……
更多相關(guān)的筆試題目，大家敬請關(guān)注筆試欄目！
【東軟筆試題】相關(guān)文章：
往年?yáng)|軟筆試題分享08-09
東軟面經(jīng)-銷(xiāo)售技術(shù)顧問(wèn)08-19
迅雷2011.10.21筆試題08-10
中興2015筆試題08-02
海爾04年筆試題及答案07-31
軟筆書(shū)法興趣小組活動(dòng)總結范文（精選13篇）07-08
阿里巴巴非技術(shù)類(lèi)筆經(jīng)及試題08-13
交通銀行2014筆試題題目分享08-10