試題1

以下關(guān)于快速排序算法的描述中，錯(cuò)誤的是（1）。在快速排序過(guò)程中，需要設(shè)立基準(zhǔn)元素并劃分序列來(lái)進(jìn)行排序，若序列由元素{12,25,30,45,52,67,85}構(gòu)成，則初始排列為（2），排序效率最高（令序列的第一個(gè)元素為基準(zhǔn)元素）。
（1）A、快速排序算法是不穩(wěn)定的排序算法
B、快速排序算法是最壞情況下的時(shí)間復(fù)雜度為 O(nlgn)
C、快遞排序算法是一種分治算法
D、當(dāng)輸入數(shù)據(jù)基本有序時(shí)，快遞排序算法具有最壞情況下的時(shí)間復(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）定義了超類(lèi)和之類(lèi)之間的關(guān)系，子類(lèi)中以更具 體的方式實(shí)現(xiàn)從父類(lèi)繼承來(lái)的方法稱(chēng)為 （2） ，不同類(lèi)的對(duì)象通過(guò) （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 ），上傳文件時(shí)的端口為（2 ）。
（1）A．大于1024的端口
B．20
C．80
D．21
（2）A．大于1024的端口
B．20
C．80
D．21

查看答案

試題5

查看答案

試題6

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

查看答案

試題7

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

查看答案

試題8

查看答案

試題9

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

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

查看答案

試題10

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

查看答案