試題1

函數t()、f()的定義如下所示，若調用函數t()時傳遞給x的值為3，并且調用函數f()時，第一個參數采用傳值（call by value）方式，第二個參數采用傳值引用（call by reference）方式，則函數t()的返回值為 （ ） 。

A、35
B、24
C、22
D、11

查看答案

試題2

在平衡二叉樹中，（ ）。
A、任意結點的左、右子樹結點數目相同
B、任意結點的左、右子樹高度相同
C、任意結點的左右子樹高度之差的絕對值不大于1
D、不存在度為1的結點

查看答案

試題3

查看答案

試題4

下列關于一個類的靜態(tài)成員的描述中，不正確的是（）。
A．類的靜態(tài)方法只能訪問該類的靜態(tài)數據成員
B．靜態(tài)數據成員可被該類的所有方法訪問
C．該類的對象共享其靜態(tài)數據成員的值
D．該類的靜態(tài)數據成員的值不可修改

查看答案

試題5

拓撲排序是指有向圖中的所有頂點排成一個線性序列的過程，若在有向圖中從頂點vi到vj有一條路徑，則在該線性序列中，頂點v_i必然在頂點v_j之前。因此，若不能得到全部頂點的拓撲排序序列，則說明該有向圖一定 （ ） 。
A、包含回路
B、是強連通圖
C、是完全圖
D、是有向樹

查看答案

試題6

移位指令中的（）指令的操作結果相當于對操作數進行乘2操作。
A．算術左移
B．邏輯右移
C．算術右移
D．帶進位循環(huán)左移

查看答案

試題7

關于RS-232C，以下敘述中正確的是（ ）。
A、能提供最高傳輸率9600bps 
B、能作為計算機與調制解調器之間的一類接口標準 
C、可以用菊花鏈式連接 
D、屬于一類并行接口 

查看答案

試題8

查看答案

試題9

編譯程序分析源程序的階段依次是  （ ）  。
A、詞法分析、語法分析、語義分析
B、語法分析、詞法分析、語義分析
C、語義分析、語法分析、詞法分析
D、語義分析、詞法分析、語法分析

查看答案

試題10

考慮下述背包問題的實例。有5件物品，背包容量為100，每件物品的價值和重量如下所示，并已經按照物品的單位重量價值從大到小排好序。根據物品單位重量價值大優(yōu)先的策略裝入背包中，則采用了（1）設計策略。考慮0/1背包問題(每件物品或者全部裝入背包或者不裝入背包)和部分背包問題(物品可以部分裝入背包)，求解該實例得到的最大價值分別為（2）。



（1）A．分治
B．貪心
C．動態(tài)規(guī)劃
D．回溯
（2）A．605和630
B．605和605
C．430和630
D．630和430

查看答案