東軟筆試題

時間：2022-07-25 20:29:51 筆試題目我要投稿

相關(guān)推薦

東軟筆試題

一、選擇題（共30題，每題2分，滿分60分）
1、（數(shù)據(jù)結(jié)構(gòu)）對圖中的二叉樹，按先根次序遍歷得到的結(jié)點序列為

東軟筆試題

A、ABCDHEIFG
B、ABDHIECFG
C、HDIBEAFCG
D、HIDBEFGAC

2、（數(shù)據(jù)結(jié)構(gòu)）設(shè)線性表（a1,a2,a3,...,a500)中所有元素的值由小到大排列，對一個給定的值K，用二分法查找表中與K相等的元素，在查找不成功的情況下，至多需要比較次。

A、8 B、9 C、10 D、11

3、（數(shù)據(jù)結(jié)構(gòu)）二叉樹的查找有深度優(yōu)先和廣度優(yōu)先，深度優(yōu)先包括

A、前序遍歷、后序遍歷、中序遍歷 B、前序遍歷、后序遍歷、層次遍歷

C、前序遍歷、中序遍歷、層次遍歷 D、中序遍歷、后序遍歷、層次遍歷

4、（數(shù)據(jù)結(jié)構(gòu)）關(guān)于事務(wù)的故障與恢復(fù)，下列敘述正確的是

A、事務(wù)日志用來記錄事務(wù)執(zhí)行的頻度

B、采用增量備份，數(shù)據(jù)的恢復(fù)可以不使用事務(wù)日志文件

C、系統(tǒng)故障的恢復(fù)，只需要進行重做（redo）的操作

D、對日志文件建立檢查點的目的是為了使數(shù)據(jù)恢復(fù)效率提高

5、（數(shù)據(jù)結(jié)構(gòu)）人們把平均檢索長度最短的二叉排序樹稱作最佳二叉排序樹，最佳二叉排序樹在結(jié)構(gòu)上的特點是

A、除最下二層可以不滿外，其余都是充滿的

B、除最下一層可以不滿外，其余都是充滿的

C、每個結(jié)點的左右子樹的高度之差的絕對值不大于1

D、最下層的葉子必須在左邊

6、（數(shù)據(jù)結(jié)構(gòu)）在數(shù)據(jù)結(jié)構(gòu)中，結(jié)點及結(jié)點間的相互關(guān)系是數(shù)據(jù)的邏輯結(jié)構(gòu)，數(shù)據(jù)結(jié)構(gòu)按邏輯關(guān)系的不同，通�？煞譃� 兩類

A、動態(tài)結(jié)構(gòu)和表態(tài)結(jié)構(gòu) B、緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)

C、線性結(jié)構(gòu)和非線性結(jié)構(gòu) D、內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)

7、（數(shù)據(jù)結(jié)構(gòu)）隊列是一種常用的數(shù)據(jù)結(jié)構(gòu)，其元素的入隊與出隊遵循原則。

A、先進先出 B、先進后出 C、隨機進、順序出 D、順序進、隨機出

8、（數(shù)據(jù)結(jié)構(gòu)）與單向鏈表相比，雙向鏈表的優(yōu)點之一是

A、更節(jié)省存儲空間 B、便于進行隨機訪問

C、更容易訪問相鄰結(jié)點 D、可以省略頭指針和尾指針

9、（操作系統(tǒng)）在文件存儲設(shè)備管理中，有三類常用字的空閑塊管理方法，即位圖向量法，空閑塊鏈表法和

A、級目錄法 B、多級目錄法 C、分區(qū)法 D、索引法

10、（操作系統(tǒng)）在進程管理中，當(dāng) 時，進程從阻塞狀態(tài)變?yōu)榫途w狀態(tài)。

A、進程被進程調(diào)度程序選中 B、等待某一事件

C、等待事件發(fā)生 D、時間片用完

11、（操作系統(tǒng)）若進程P1正在運行，操作系統(tǒng)強行撤下P1進程所占用的CPU，讓具有更高優(yōu)先級的進程P2運行，這種調(diào)度方式稱為

A、中斷方式 B、搶占方式 C、非搶占方式 D、查詢方式

12、（操作系統(tǒng)）I/O控制方式有多種，一般用于大型、高效的計算機系統(tǒng)中。

A、查詢方式 B、中斷方式 C、DMA方式 D、PPU方式

13、（軟件工程）軟件設(shè)計的主要任務(wù)是設(shè)計軟件的結(jié)構(gòu)、模塊和過程，其中軟件結(jié)構(gòu)設(shè)計的主要任務(wù)是要確定

A、模塊間的操作細節(jié) B、模塊間的相似性

C、模塊間的組成關(guān)系 D、模塊的具體功能

14、（軟件工程）對軟件系統(tǒng)進行驗收測試（確認測試）的任務(wù)是驗證軟件

A、是否符合用戶提出的需求 B、是否采用了先進的實現(xiàn)方法

C、界面是否美觀 C、是否適合計算機硬件環(huán)境

15、（軟件工程）在軟件開發(fā)過程中，管理者和技術(shù)人員的觀念是十分重要的。以下敘述中你認為正確的是

A、如果我們已經(jīng)落后于計劃，可以增加更多的程序員來走上進度

B、在程序真正運行之前，沒有辦法評估其質(zhì)量

C、有了對目標(biāo)的一般描述就足以開始寫程序了，我們以后可以再補充細節(jié)

D、項目需求總是在不斷變化，但這些變化能夠很容易地滿足，因為軟件是靈活的

16、（軟件工程）系統(tǒng)中模塊的不僅意味著作用于系統(tǒng)的小變動將導(dǎo)致行為上的小變化，也意味著規(guī)格說明的小變動將影響到一小部分模塊

A、可分解性 B、保護性 C、可理解性 D、連續(xù)性

17、（軟件工程）黑盒測試也稱為功能測試。黑盒測試不能發(fā)現(xiàn)

A、終止性錯誤 B、輸入是否正確接收

C、界面是否有錯誤 D、是否存在冗余代碼

18、（軟件工程）下列選項中，不是結(jié)構(gòu)化程序設(shè)計的基本結(jié)構(gòu)。

A、順序 B、選擇 C、循環(huán) D、轉(zhuǎn)移

19、（數(shù)據(jù)庫）為了防止合法用戶使用數(shù)據(jù)庫時向數(shù)據(jù)庫添加不合語義的數(shù)據(jù)，應(yīng)該采取

A、完整性控制 B、安全性控制 C、并發(fā)控制 D、訪問控制

20、（C語言）以下能正確定義一維數(shù)組的選項是

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類型數(shù)組，不可以直接用數(shù)組名對數(shù)組進行整體輸入或輸出

B、數(shù)組名代表的是數(shù)組所占存儲區(qū)的首地址，其值不可改變

C、當(dāng)程序執(zhí)行中，數(shù)組元素的下標(biāo)超出所定義的下標(biāo)范圍時，系統(tǒng)將給出“下標(biāo)越界”的出錯信息

D、可以通過賦初值的方式確定數(shù)組元素的個數(shù)

22、（C語言）假設(shè)有如下定義方式int(**ptr)();，則以下敘述中正確的是

A、ptr是指向一維數(shù)組的指針變量

B、ptr是指向int型數(shù)據(jù)的指針變量

C、ptr是指向函數(shù)的指針的指針，該函數(shù)返回一個int型數(shù)據(jù)

D、ptr是一個函數(shù)名，該函數(shù)的返回值是指向int型數(shù)據(jù)的指針

23、（C語言）在頭指針為head且表長大于1的單循環(huán)鏈表中，指針p指向表中英雄模范個結(jié)點，若p->next->next=head，則

A、p指向頭結(jié)點 B、p指向尾結(jié)點

C、*p的直接后繼是頭結(jié)點 D、*p的直接后繼是尾結(jié)點

24、（C語言）數(shù)字字符0的ASCII值為48，若有以下程序

main()

{

char a='1',b='2';

printf("%c,",b++);

printf("%d/n",b-a);

}

程序運行的輸出結(jié)果是

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);}

程序運行后的輸出結(jié)果是

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);

}

程序運行的結(jié)果是

A、3 B、4 C、5 D、6

27、（C語言）在C評議中，以下正確的說法是

A、實參和與其對應(yīng)的形參各占獨立的存儲單元

B、實參和與其對應(yīng)的形參占用同一個存儲單元

C、只有當(dāng)實參和其對應(yīng)的形參同名時才占用同一個存儲單元

D、形參是虛擬的，不占用存儲單元

28、（C語言）一個C程序的執(zhí)行是從

A、本程序的main函數(shù)開始，到main函數(shù)結(jié)束

B、本程序的第一個函數(shù)開始，到本程序文件的最后一個函數(shù)結(jié)束

C、本程序的main函數(shù)開始，到本程序文件的最后一個函數(shù)結(jié)束

D、本程序文件的第一個函數(shù)開始，到本程序main函數(shù)結(jié)束

29、（C++語言）在面向?qū)ο蠹夹g(shù)中，不是對象

A、窗口 B、控件 C、菜單項 D、函數(shù)

30、（C++語言）友元作用是

A、提高程序運行效率 B、加強類的封裝性

C、實現(xiàn)數(shù)據(jù)的隱藏性 D、增加成員函數(shù)的種類

二、編程題（共2題，每題15分，滿分30分）
1、閱讀下列函數(shù)說明和C代碼，將應(yīng)填入處的字句寫在答題紙的對應(yīng)欄內(nèi)。

[函數(shù)1.1說明]

函數(shù)int factors(int n)的功能是判斷整數(shù)n(n>=2)是否為完全數(shù)。如果n是完全數(shù)，則函數(shù)返回0，否則返回-1。

所謂“完全數(shù)”是指整數(shù)n的所有因子（不包括n)之和等于n自身。例如28的因子為1、2、4、7、14，而28=1+2+4+7+14，因此28是“完全數(shù)”。

[函數(shù)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;

}

[函數(shù)1.2說明]

函數(shù)int maxint(int a[], int k)的功能是用遞歸方法求指定數(shù)組中前k個元素的最大值，并作為函數(shù)值返回。

[函數(shù)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)技術(shù)展示貓跑和狗跑的動作。要求用C++代碼實現(xiàn)。

三、英語題（滿分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分）

……

更多相關(guān)的筆試題目，大家敬請關(guān)注筆試欄目！

【東軟筆試題】相關(guān)文章：

往年東軟筆試題分享08-09

東軟面經(jīng)-銷售技術(shù)顧問08-19

迅雷2011.10.21筆試題08-10