試題1

以下關(guān)于快速排序算法的描述中，錯誤的是（1）。在快速排序過程中，需要設(shè)立基準(zhǔn)元素并劃分序列來進(jìn)行排序，若序列由元素{12,25,30,45,52,67,85}構(gòu)成，則初始排列為（2），排序效率最高（令序列的第一個元素為基準(zhǔn)元素）。
（1）A、快速排序算法是不穩(wěn)定的排序算法
B、快速排序算法是最壞情況下的時間復(fù)雜度為 O(nlgn)
C、快遞排序算法是一種分治算法
D、當(dāng)輸入數(shù)據(jù)基本有序時，快遞排序算法具有最壞情況下的時間復(fù)雜度
（2）A、45，12，30，25，67，52，85
B、85，67，52，45，30，25，12
C、12，25，30，45，52，67，85
D、45，12，25，30，85，67，52

查看答案

試題2

在面向?qū)ο蠹夹g(shù)中，（1）定義了超類和之類之間的關(guān)系，子類中以更具 體的方式實現(xiàn)從父類繼承來的方法稱為 （2） ，不同類的對象通過 （3） 相互通信。
（1）A．覆蓋
B．繼承
C．消息
D．多態(tài)
（2）A．覆蓋
B．繼承
C．消息
D．多態(tài)
（3）A．覆蓋
B．繼承
C．消息
D．多態(tài)

查看答案

試題3

查看答案

試題4

默認(rèn)情況下，F(xiàn)TP服務(wù)器的控制端口為（1 ），上傳文件時的端口為（2 ）。
（1）A．大于1024的端口
B．20
C．80
D．21
（2）A．大于1024的端口
B．20
C．80
D．21

查看答案

試題5

查看答案

試題6

對于求取兩個長度為n的字符串的最長公共子序列(LCS)問題，利用（1）策略可以有效地避免子串最長公共子序列的重復(fù)計算，得到時間復(fù)雜度為O(n²)的正確算法。串<1,0,0,1,0,1,0,1>和<0,1,0,1,1,0,1,1>的最長公共子序列的長度為（2）。
（1）A、分治
B、貪心
C、動態(tài)規(guī)劃
D、分支—限界
（2）A、3
B、4
C、5
D、6

查看答案

試題7

在CPU的寄存器中，（）對用戶是完全透明的。
A．程序計數(shù)器
B．指令寄存器
C．狀態(tài)寄存器
D．通用寄存器

查看答案

試題8

查看答案

試題9

在執(zhí)行如下所示的 UML 活動圖時，能同時運(yùn)行的最大線程數(shù)為（）。

A．4
B．3
C．2
D．1

查看答案

試題10

現(xiàn)有 16 枚外形相同的硬幣，其中有一枚比真幣的重量輕的假幣，若采用分治法找出這枚假幣，至少比較 （ ） 次才能夠找出該假幣。
A、3
B、4
C、5
D、6

查看答案