试题1

递增序列A(a₁，a₂，…，a_n)和B(b₁，b₂，…，b_n)的元素互不相同，若需将它们合并为一个长度为2n的递增序列，则当最终的排列结果为（）时，归并过程中元素的比较次数最多。

A．a₁，a₂，…，a_n，b₁，b₂，…，b_n

B．b₁，b₂，…，b_n，a₁，a₂，…，a_n

C．a₁，b₁，a₂，b₂，…，a_ib_i，…，a_nb_n

D．a₁，a₂，…，a_i/2，b₁，b₂，…，b_i/2，a_i/2+1，a_i/2+2，…，a_n，b_i/2+1，b_i/2+2，…，b_n

查看答案

试题2

开发专家系统时，通过描述事实和规则由模式匹配得出结论，这种情况下适用的开发语言是（ ）。
A、面向对象语言
B、函数式语言
C、过程式语言
D、逻辑式语言

查看答案

试题3

DOM is a platform-and language-（1）API that allows programs and scripts　to dynamically access and update the content, structure and style of WWW documents　(　currently,definitions for HTML and XML documents are part of the specification　).The　document can be further processed and the results of that processing can be　incoporporated back into the presented （2）.DOM is a （3）-based API to　documents ,which requires the whole document to be represented in （4）while　processing it .A simpler alternative to DOM is the event –based SAX,which can be　used to process very large（5）documents that do not fit info the memory　available for processing.
（1）A、specific
B、neutral
C、contained
D、related
（2）A、text
B、image
C、page
D、graphic
（3）A、table
B、tree
C、control
D、event
（4）A、document
B、processor
C、disc
D、memory
（5）A、XML
B、HTML
C、script
D、web

查看答案

试题4

为了解决进程间的同步和互斥问题，通常采用一种称为（1）机制的方法。若系统中有5个进程共享若干个资源R，每个进程都需要4个资源R，那么使系统不发生死锁的资源R的最少数目是（2）。
（1）A、调度
B、信号量
C、分派
D、通信
（2）A、20
B、18
C、16
D、15

查看答案

试题5

查看答案

试题6

下图所示的逻辑流实现折半查找功能，最少需要（）个测试用例可以覆盖所有的可能路径。



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

查看答案

试题7

查看答案

试题8

拓扑序列是有向无环图中所有顶点的一个线性序列，若有向图中存在弧<v,w>或存在从顶点 v 到 w 的路径，则在该有向图的任一拓扑序列中，V 一定在 w 之前。下面有向图的拓扑序列是（  ）

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

查看答案

试题9

在开发一个系统时，如果用户对系统的目标是不很清楚，难以定义需求，这时最好使用（ ）。
A、原型法
B、瀑布模型
C、V-模型
D、螺旋模型

查看答案

试题10

求解两个长度为 n 的序列 X 和 Y 的一个最长公共序列（如序列 ABCBDAB和 BDCABA 的一个最长公共子序列为 BCBA） 可以采用多种计算方法。 如可以采用蛮力法， 对 X 的每一个子序列， 判断其是否也是 Y 的子序列， 最后求出最长的即可， 该方法的时间复杂度为（ ） 。 经分析发现该问题具有最优子序列， 可以定义序列成都分别为 i 和 j 的两个序列 X 和 Y 的最长公共子序列的成都为 C[I,j]，如下式所示。

查看答案