试题1

在下列算法设计方法中，（1）在求解问题的过程中并不从整体最优上加以考虑，而是做出在当前看来是最好的选择。利用该设计方法可以解决 （2）问题。
（1）A、分治法 
B、贪心法 
C、动态规划方法 
D、回溯法
（2）A、排序 
B、检索 
C、背包 
D、0/1背包 

查看答案

试题2

在CPU中用于跟踪指令地址的寄存器是（）。
A．地址寄存器(MAR)
B．数据寄存器(MDR)
C．程序计数器(PC)
D．指令寄存器(IR)

查看答案

试题3

在选择开发方法时，有些情况不适合使用原型法，以下选项中不能使用快速原型法的情况是（ ）。
A、系统的使用范围变化很大 
B、系统的设计方案难以确定 
C、用户的需求模糊不清 
D、用户的数据资源缺乏组织和管理 

查看答案

试题4

用户A从CA获得用户B的数字证书，并利用（）验证数字证书的真实性。
A．B的公钥
B．B的私钥
C．CA的公钥
D．CA的私钥

查看答案

试题5

若关系R(H,LM,P)的主键为全码(All-Key)则关系R的主键应为( )。
A．为HLMP
B．在集合{H.L,M,P}中任选一个
C.在集成{HL，HM，HP,LM，LP，MP}中任选一个
D.在集合{HLM，HLP,HMP,LMP}中任选一个

查看答案

试题6

用白盒测试方法对图1-4所示的程序进行测试，设计了4个测试用例：①(x=0，y=3)、②(x=1，y=2)、③(x=-1，y=2)和④(x=3，y=1)。测试用例①②实现了（1）覆盖，若要完成路径覆盖，则可用测试用例（2）。



（1）A．语句
B．条件
C．判定
D．路径
（2） A．①②
B．②③
C．①②③
D．①③④

查看答案

试题7

将两个长度为 n 的递增有序表归并成一个长度为 2n 的递增有序表，最少需要进行关键字比较（ ）次。
A、I 
B、n-1  
C、n 
D、2n 

查看答案

试题8

查看答案

试题9

查看答案

试题10

设某语言的语法规则用上下文无关文法 G=(N,T,P,S)表示，其中 N 是非终结符号的集合，T是终结符号的集合，P 是产生式集合，S 是开始符号，令 V=N∪T，那么符合该语言的句子是（ ） 。
A、从 S 出发推导的、仅包含 T 中符号的符号串
B、从 N 中符号出发推导的、仅包含 T 中符号的符号串
C、从 S 出发推导的、包含 V 中符号的符号串
D、从 N 中符号出发推导的、包含 V 中符号的符号串

查看答案