试题1

对n个元素进行快速排序时，最坏情况下的时间复杂度为（ ）。
A、O(1og2n) 
B、O(n) 
C、O(nlog2n) 
D、0(n2) 

查看答案

试题2

以下关于DHCP服务的说法中正确的是 （ ） 。
A、在一个子网内只能设置一台DHCP服务器，以防止冲突
B、在默认情况下，客户机采用最先到达的DHCP服务器分配的IP地址
C、使用DHCP服务，无法保证某台计算机使用固定IP地址
D、客户端在配置时必须指明DHCP服务器IP地址，才能获得DHCP服务

查看答案

试题3

设集合Z26{0,1,…,25｝， 乘法密码的加密函数为Ek:Z26→Z26，Zki=(ki)mod 26，密钥k∈Z26-{0)，则加密函数K7(i）=(7i)mod 26是一个（ ）函数。
A、单射但非满射 
B、满射但非单射 
C、非单射且非满射 
D、双射 

查看答案

试题4

对n个元素的数组进行 （ ） ，其平均时间复杂度和最坏情况下的时间复杂度都是O（nlogn）。
A、希尔排序
B、快速排序
C、堆排序
D、选择排序

查看答案

试题5

查看答案

试题6

查看答案

试题7

用白盒测试方法对如下图所示的流程图进行测试。若要满足分支覆盖，则至少要（）个测试用例，正确的测试用例对是（）（测试用例的格式为（A,B,X;X））。

查看答案

试题8

两个以上的申请人分别就相同内容的计算机程序的发明创造，先后向国务院专利行政部门提出申请，  （ ）  可以获得专利申请权。
A、所有申请人均
B、先申请人
C、先使用人
D、先发明人

查看答案

试题9

正式技术评审的目标是(  )。
A.允许高级技术人员修改错误
B.评价程序员的工作效率
C.发现软件中的错误
D.记录程序员的错误情况并与绩效挂钩

查看答案

试题10

文法G[S]:S→xSx|y所描述的语言是（ ）（n≥O）。
A、(xyx)n 
B、xyxn 
C、xynx 
D、xnyxn 

查看答案