- 相關推薦
東軟筆試題
一、選擇題（共30題，每題2分，滿分60分）
1、（數據結構）對圖中的二叉樹，按先根次序遍歷得到的結點序列為
A、ABCDHEIFG
B、ABDHIECFG
C、HDIBEAFCG
D、HIDBEFGAC
2、（數據結構）設線性表（a1,a2,a3,...,a500)中所有元素的值由小到大排列，對一個給定的值K，用二分法查找表中與K相等的元素，在查找不成功的情況下，至多需要比較 次。
A、8 B、9 C、10 D、11
3、（數據結構）二叉樹的查找有深度優(yōu)先和廣度優(yōu)先，深度優(yōu)先包括
A、前序遍歷、后序遍歷、中序遍歷 B、前序遍歷、后序遍歷、層次遍歷
C、前序遍歷、中序遍歷、層次遍歷 D、中序遍歷、后序遍歷、層次遍歷
4、（數據結構）關于事務的故障與恢復，下列敘述正確的是
A、事務日志用來記錄事務執(zhí)行的頻度
B、采用增量備份，數據的恢復可以不使用事務日志文件
C、系統故障的恢復，只需要進行重做（redo）的操作
D、對日志文件建立檢查點的目的是為了使數據恢復效率提高
5、（數據結構）人們把平均檢索長度最短的二叉排序樹稱作最佳二叉排序樹，最佳二叉排序樹在結構上的特點是
A、除最下二層可以不滿外，其余都是充滿的
B、除最下一層可以不滿外，其余都是充滿的
C、每個結點的左右子樹的高度之差的絕對值不大于1
D、最下層的葉子必須在左邊
6、（數據結構）在數據結構中，結點及結點間的相互關系是數據的邏輯結構，數據結構按邏輯關系的不同，通�？煞譃� 兩類
A、動態(tài)結構和表態(tài)結構 B、緊湊結構和非緊湊結構
C、線性結構和非線性結構 D、內部結構和外部結構
7、（數據結構）隊列是一種常用的數據結構，其元素的入隊與出隊遵循 原則。
A、先進先出 B、先進后出 C、隨機進、順序出 D、順序進、隨機出
8、（數據結構）與單向鏈表相比，雙向鏈表的優(yōu)點之一是
A、更節(jié)省存儲空間 B、便于進行隨機訪問
C、更容易訪問相鄰結點 D、可以省略頭指針和尾指針
9、（操作系統）在文件存儲設備管理中，有三類常用字的空閑塊管理方法，即位圖向量法，空閑塊鏈表法和
A、級目錄法 B、多級目錄法 C、分區(qū)法 D、索引法
10、（操作系統）在進程管理中，當 時，進程從阻塞狀態(tài)變?yōu)榫途w狀態(tài)。
A、進程被進程調度程序選中 B、等待某一事件
C、等待事件發(fā)生 D、時間片用完
11、（操作系統）若進程P1正在運行，操作系統強行撤下P1進程所占用的CPU，讓具有更高優(yōu)先級的進程P2運行，這種調度方式稱為
A、中斷方式 B、搶占方式 C、非搶占方式 D、查詢方式
12、（操作系統）I/O控制方式有多種， 一般用于大型、高效的計算機系統中。
A、查詢方式 B、中斷方式 C、DMA方式 D、PPU方式
13、（軟件工程）軟件設計的主要任務是設計軟件的結構、模塊和過程，其中軟件結構設計的主要任務是要確定
A、模塊間的操作細節(jié) B、模塊間的相似性
C、模塊間的組成關系 D、模塊的具體功能
14、（軟件工程）對軟件系統進行驗收測試（確認測試）的任務是驗證軟件
A、是否符合用戶提出的需求 B、是否采用了先進的實現方法
C、界面是否美觀 C、是否適合計算機硬件環(huán)境
15、（軟件工程）在軟件開發(fā)過程中，管理者和技術人員的觀念是十分重要的。以下敘述中你認為正確的是
A、如果我們已經落后于計劃，可以增加更多的程序員來走上進度
B、在程序真正運行之前，沒有辦法評估其質量
C、有了對目標的一般描述就足以開始寫程序了，我們以后可以再補充細節(jié)
D、項目需求總是在不斷變化，但這些變化能夠很容易地滿足，因為軟件是靈活的
16、（軟件工程）系統中模塊的 不僅意味著作用于系統的小變動將導致行為上的小變化，也意味著規(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í)行中，數組元素的下標超出所定義的下標范圍時，系統將給出“下標越界”的出錯信息
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;
}
2、動物（Animals）中的貓（Cat）和狗（Dog）都有跑（Run）的動作。請運用多態(tài)技術展示貓跑和狗跑的動作。要求用C++代碼實現。
三、英語題（滿分10分）
1、選擇題（共5題，每題1分，滿分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題，滿分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.
四、日語附加題（滿分10分）
1、選擇題（共5題，每題1分，滿分5分）
1. Log
A.ロツダ B. ロヅツク C. ログ D. ロツク
2. Byte
……
2、日譯漢（共1題，滿分5分）
……
【東軟筆試題】相關文章：
往年東軟筆試題分享08-09
東軟面經-銷售技術顧問08-19
迅雷2011.10.21筆試題08-10
中興2015筆試題08-02
軟筆書法興趣小組活動總結09-06
經歷東軟飛利浦公司面試43分鐘zz08-08
海爾04年筆試題及答案07-31
阿里巴巴非技術類筆經及試題08-13
交通銀行2014筆試題題目分享08-10