東軟筆試題

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

相關(guān)推薦

東軟筆試題

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

東軟筆試題

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

2、（數(shù)據(jù)結(jié)構(gòu)）設(shè)線性表（a1,a2,a3,...,a500)中所有元素的值由小到大排列，對(duì)一個(gè)給定的值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ù)日志用來(lái)記錄事務(wù)執(zhí)行的頻度

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

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

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

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

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

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

C、每個(gè)結(jié)點(diǎn)的左右子樹的高度之差的絕對(duì)值不大于1

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

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

A、動(dòng)態(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)）隊(duì)列是一種常用的數(shù)據(jù)結(jié)構(gòu)，其元素的入隊(duì)與出隊(duì)遵循原則。

A、先進(jìn)先出 B、先進(jìn)后出 C、隨機(jī)進(jìn)、順序出 D、順序進(jìn)、隨機(jī)出

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

A、更節(jié)省存儲(chǔ)空間 B、便于進(jìn)行隨機(jī)訪問

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

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

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

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

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

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

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

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

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

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

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

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

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

14、（軟件工程）對(duì)軟件系統(tǒng)進(jìn)行驗(yàn)收測(cè)試（確認(rèn)測(cè)試）的任務(wù)是驗(yàn)證軟件

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

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

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

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

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

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

D、項(xiàng)目需求總是在不斷變化，但這些變化能夠很容易地滿足，因?yàn)檐浖庆`活的

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

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

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

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

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

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

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

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

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

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

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ǔ)言）以下敘述中錯(cuò)誤的是

A、對(duì)于double類型數(shù)組，不可以直接用數(shù)組名對(duì)數(shù)組進(jìn)行整體輸入或輸出

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

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

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

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

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

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

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

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

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

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

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

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

main()

{

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

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

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

}

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

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

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

A、192 B、29 C、25 D、編譯出錯(cuò)

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

}

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

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

27、（C語(yǔ)言）在C評(píng)議中，以下正確的說(shuō)法是

A、實(shí)參和與其對(duì)應(yīng)的形參各占獨(dú)立的存儲(chǔ)單元

B、實(shí)參和與其對(duì)應(yīng)的形參占用同一個(gè)存儲(chǔ)單元

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

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

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

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

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

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

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

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

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

30、（C++語(yǔ)言）友元作用是

A、提高程序運(yùn)行效率 B、加強(qiáng)類的封裝性

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

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

[函數(shù)1.1說(shuō)明]

函數(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說(shuō)明]

函數(shù)int maxint(int a[], int k)的功能是用遞歸方法求指定數(shù)組中前k個(gè)元素的最大值，并作為函數(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、動(dòng)物（Animals）中的貓（Cat）和狗（Dog）都有跑（Run）的動(dòng)作。請(qǐng)運(yùn)用多態(tài)技術(shù)展示貓跑和狗跑的動(dòng)作。要求用C++代碼實(shí)現(xiàn)。

三、英語(yǔ)題（滿分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.

四、日語(yǔ)附加題（滿分10分）
1、選擇題（共5題，每題1分，滿分5分）

1. Log

A.ロツダ B. ロヅツク C. ログ D. ロツク

2. Byte

……

2、日譯漢（共1題，滿分5分）

……

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

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

往年?yáng)|軟筆試題分享08-09

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

迅雷2011.10.21筆試題08-10