1、 算術(shù)表達式x-(y+c)*8的后綴式是（）(-、+、*表示算術(shù)的減、加、乘運算，運算符的優(yōu)先級和結(jié)合性遵循慣例)。
A．x y c 8 - + *
B．x y - c + 8 *
C．x y c 8 * + -
D．x y c + 8 * -

查看答案

2、 設(shè)某程序中定義了全局整型變量x和r，且函數(shù)f()的定義如下所示，則在語句“x = r*r +1 ;”中 （ ） 。
int f(int r)
{  int x;
x = r*r +1 ;
return x;
}
A、x和r均是全局變量
B、x是全局變量、r是形式參數(shù)
C、x是局部變量、r是形式參數(shù)
D、x是局部變量、r是全局變量

查看答案

3、 可用于編寫?yīng)毩⒊绦蚝涂焖倌_本的語言是（）。
A．Python
B．Prolog
C．Java
D．C#

查看答案

4、 編譯器對高級語言源程序的處理過程可以劃分為詞法分析、語法分析、語義分析、中間代碼生成、代碼優(yōu)化、目標(biāo)代碼生成等幾個階段，其中，  （ ）  并不是每種編譯器都必需的。
A、詞法分析和語法分析
B、語義分析和中間代碼生成
C、中間代碼生成和代碼優(yōu)化
D、代碼優(yōu)化和目標(biāo)代碼生成

查看答案

5、 在字符串的模式匹配過程中，如果模式串的每個字符依次和主串中一個連續(xù)的字符序列相等，則稱為匹配成功。如果不能在主串中找到與模式串相同的子串，則稱為匹配失敗。在布魯特-福斯模式匹配算法(樸素的或基本的模式匹配)中，若主串和模式串的長度分別為n和m(且n遠大于m)，且恰好在主串末尾的m個字符處匹配成功，則在上述的模式匹配過程中，字符的比較次數(shù)最多為（）。
A．n*m
B．(n-m+1)*m
C．(n-m-1)*m
D．(n-m)*n

查看答案

6、某文件管理系統(tǒng)在磁盤上建立了位示圖（bitmap），記錄磁盤的使用情況。若磁盤上物理塊的編號依次為：0、1、2、....；系統(tǒng)中的字長為32位，位示圖中字的編號依次為：0、1、2、..，每個字中的一個二進制位對應(yīng)文件存儲器上的一個物理塊，取值0和1分別表示物理塊是空閑或占用。假設(shè)操作系統(tǒng)將2053號物理塊分配給某文件，那么該物理塊的使用情況在位示圖中編號為（ ）的字中描述。
A.32
B.33
C.64
D.65

查看答案

7、函數(shù) foo、hoo 的含義如下所示，函數(shù)調(diào)用 hota，x）的兩個參數(shù)分別采用引用調(diào)用（call y reference）和值調(diào)用（callbyvalue）方式傳遞，則函數(shù)調(diào)用 foo（5）的輸出結(jié)果為（ ）。

A.2，5
B.2，15
C.13，5
D.13，15

查看答案

8、 函數(shù)main、f的定義如下所示。調(diào)用函數(shù)f時，第一個參數(shù)采用傳值(call by value)方式，第二個參數(shù)采用傳引用(call by referen)方式，則函數(shù)main執(zhí)行后輸出的值為（50）。

A．10
B．19
C．20
D．29

查看答案

9、 一個文法G=(N，T，P，S)，其中N是非終結(jié)符號的集合，T是終結(jié)符號的集合，P是產(chǎn)生式集合，S是開始符號，令集合V=N∪T，那么G所描述的語言是（ ）的集合。
A、由S推導(dǎo)出的所有符號串
B、由S推導(dǎo)出的所有終結(jié)符號串
C、V中所有符號組成的符號串
D、V的閉包中的所有符號串

查看答案

10、某有限自動機的狀態(tài)轉(zhuǎn)換圖如下圖所示，該自動機可識別（  ）。

A.1001
B.1100
C.1010
D.0101

查看答案