多媒體應(yīng)用設(shè)計師-程序語言基礎(chǔ)知識

1、多媒體應(yīng)用設(shè)計師-程序語言基礎(chǔ)知識(總分：30.00，做題時間：90 分鐘)(總題數(shù)：22,分?jǐn)?shù)：30.00)在高級程序設(shè)計語言中，使用參數(shù)是函數(shù)(過程、子程序)之間傳遞信息的一種手段。傳值調(diào)用是指把實際參數(shù)的_(!_傳遞給相應(yīng)的形式參數(shù)，函數(shù)通過這種傳值形參_(2)_ ;引用調(diào)用是指把實際參數(shù)的_(3)_傳遞給相應(yīng)的形式參數(shù)，在函數(shù)中對形參的引用和賦值被處理成是對實際參數(shù)間接的訪問。C 語言中采用(4)調(diào)用方式進行參數(shù)傳遞。在下面的主程序中，實參a 與形參 x 以引用調(diào)用(Call by reference)的方式傳遞信息，實參 b 與形參 y 以傳值調(diào)用(Call by value)的方式

2、傳遞信息，那么，從過程compute返回主程序后，a 和 b 的值分別為(5)。主程序過程computea: = 2; X: = 2*xq-y ;b: = a*ar X: = xq+2*y ;compute(a，b) ； return ；(分?jǐn)?shù)：5.00 )A. 值VB. 名C. 地址D. 地址和值解析：A. 只傳回形參的值B. 只傳回形參的地址C. 同時傳回形參的值和地址D. 不傳回形參的任何信息V解析：A. 地址VB. 名C. 值D. 地址和值解析：A. 傳值VB. 引用C. 傳名D. 傳結(jié)果解析：A. 18 和 8B. 18 和 4VC. 10 和 8D. 10 和 4解析：一般程序語言

3、都提供了描述、控制和數(shù)據(jù)傳輸?shù)恼Z言成分，控制成分中有順序、(8)、重復(fù)結(jié)構(gòu)。(分?jǐn)?shù)：3.00 )A. 數(shù)據(jù)VB. 整型C. 數(shù)組D. 指針解析：A. 表達式B. 函數(shù)C. 運算VD. 遞歸解析：A. 函數(shù)B. 選擇VC. 遞歸D. 自增解析：1.程序中的注釋是為了提高可讀性而加入的，它不影響程序?qū)崿F(xiàn)的功能。編譯程序在_(9)_階段刪除掉源程序中的注釋。(分?jǐn)?shù)：1.00 )A. 詞法分析VB. 語法分析C. 語義分析D. 代碼優(yōu)化解析：當(dāng)程序運行陷于死循環(huán)時，說明程序中存在(10)。采用遞歸方式編寫的程序相對于遞推方式的程序執(zhí)行效率較低的原因是(11)。(分?jǐn)?shù)：2.00 )A. 語法錯誤B. 靜

4、態(tài)的語義錯誤C. 詞法錯誤D. 動態(tài)的語義錯誤V解析：A. 遞歸程序經(jīng)編譯后形成較長目標(biāo)代碼，所以需要較多的運行時間B. 遞歸程序執(zhí)行時多次復(fù)制同一段目標(biāo)代碼占用了較多的時間C. 遞歸程序執(zhí)行時一系列的調(diào)用及返回占用了較多的時間VD. 遞歸程序執(zhí)行過程中重復(fù)存取相同的數(shù)據(jù)占用了較多的時間解析：表達式采用逆波蘭式表示時可以不用括號，而且可以用基于(12)的求值過程進行計算。與逆波蘭式 ab+c*d+對應(yīng)的中綴表達式是(佝 。(分?jǐn)?shù)：2.00 )A. 棧VB. 隊列C. 符號表D. 散列表解析：A. a+b+c*dB. (a+b)*c+dVC. (a+b)*(c+d)D. a+b*c+d解析:2.

5、設(shè)棧 s 和隊列 q 的初始狀態(tài)為空，元素 a、b、c、d、e 和 f 依次通過棧 s, 一個元素出棧后立刻進入隊列q。若這 6 個元素出隊列的順序是 b、d、c、f、e 和 a，則棧 s 的容量至少應(yīng)該是（14）。（分?jǐn)?shù)：1.00 ）A. 3VB. 4C. 5D. 6解析：3.數(shù)組 A-1 . 5,2. . 8, 1 . .8以行為主序存儲，設(shè)第一個元素的首地址為54,每一個元素的長度為 5,元素 A0 , 6, 5的存儲地址為（15）。（分?jǐn)?shù)：1.00 ）A. 319B. 460 ,C. 514VD. 625解析：4.一個 n 階對稱矩陣 A 采用一維數(shù)組 S 以行為主序存放其下三角各元素

6、，設(shè)元素B.C.D.V解析:5.設(shè)廣義表 L = (soldier , (teacher , student) , (worker , farmer) , head 和 tail函數(shù)把原子 student 從廣義表 L 中分離出來的運算是(17)。(分?jǐn)?shù)：1.00 )A. tail(head(tail(head(L)B. head(tail(head (T ail(L)VC. tail(head(tail(head(L)D. head(tail(tail(head(L)解析：Aij 存放在 Sk中，且S1 = A 【1 【1，則 k 與 i、j 的對應(yīng)關(guān)系是（佝1.00 ）（分A.6.解析:1

7、1.一棵共有 n 個結(jié)點的樹，其中所有分支結(jié)點的度為k，則該樹中葉子結(jié)點的個數(shù)為（18）B.C.VD.解析：7.設(shè)結(jié)點 x 和 y 是二叉樹中任意的兩個結(jié)點，在該二叉樹的先序遍歷序列中 序列中x 在 y 之后，則 x 和 y 的關(guān)系是（19）。（分?jǐn)?shù)：1.00 ）A. x 是 y 的左兄弟B. x 是 y 的右兄弟C. x 是 y 的祖先VD. x 是 y 的后裔解析：8.若采用鄰接矩陣來存儲簡單有向圖，則其某一個頂點i 的入度等于該矩陣（20）。（分?jǐn)?shù)：1.00 ）A. 第 i 行中值為 1 的元素個數(shù)B. 所有值為 1 的元素總數(shù)C. 第 i 行及第 i 列中值為 I 的元素總個數(shù)D. 第

8、 i 列中值為 1 的元素個數(shù)V解析：9.在一棵完全二叉樹中，其根的序號為（分?jǐn)?shù)：1.00 ）A.VB.C.D.解析：10.x 在 y 之前，而在其后序遍歷1， （21）可判定序號為 p 和 q 的兩個結(jié)點是否在同一層。解析:12.堆是一種 數(shù)據(jù)結(jié)構(gòu)，(2；2)是堆。（分卜數(shù):A.(10，50,80,30,60,20,15, 18)B.(10，18,15,20, 50,80, 30, 60)C.(10，15,18,50, 80,30, 60, 20)D.(10，30,60,20, 15,18, 50, 80)1.00 )解析:16.(23)中從任一結(jié)點岀發(fā)到根的路徑上，所經(jīng)過的結(jié)點序列必按其關(guān)

9、鍵字降序排列。(分?jǐn)?shù):A. 二叉排序樹B.大頂堆C.小頂堆VD.最優(yōu)二叉樹解析：12.1.00 )若廣義表 L=(1 , 2, 3)，則 L 的長度和深度分別為(24)。(分?jǐn)?shù)：1.00 )A.1 和 1B.1 和 2VC.1 和 3D.2 和 2解析：13.若對 27 個元素只進行三趟多路歸并排序，則選取的歸并路數(shù)為A.2B. 3VC. 4(25)。(分?jǐn)?shù)：1.00 )D.5解析：14.在關(guān)鍵字序列為(5 , 10, 19, 21 , 28, 34, 41 , 53, 58, 65)的順序表中，用折半法查找關(guān)鍵字為41 的記錄，需要經(jīng)過(26)次比較。(分?jǐn)?shù):1.00 )A.4VB. 3C. 2D.1解析：15.在 n 個記錄的有序順序表中進行折半查找，最大的比較次數(shù)是(27)raiFFTl丨(分?jǐn)?shù)：1.00 )A.B.C.D.V解析:17.在關(guān)鍵字隨機分布的情況下，在二叉排序樹上進行查找的平均查找長度與(28)的量級相當(dāng)。(分?jǐn)?shù)：1.00 )A. 順序查找B. 二分查找VC. 哈希查找D. 逆序查找解析：17.利用逐點插入建立序列(50, 72, 43, 85, 75, 20, 35, 45, 65, 30)對應(yīng)的二叉查找