●类比二分搜索算法,设计k分搜索算法(k为大于2的整数)如下:首先检查n/k处(n为被搜索集合的元素个数)的元素是否等于要搜索的值,然后检查2n/k处的元素,…,这样,或者找到要搜索的元素,或者把集合缩小到原来的1/k;如果未找到要搜索的元素,则继续在得到的集合上进行k分搜索;如此进行,直到找到要搜索的元素或搜索失败。此k分搜索算法在最坏情况下搜索成功的时间复杂度为__(64)__,在最好情况下搜索失败的时间复杂度为__(65)__。
(64) A. O(logn) B. O(nlogn) C. O(logkn) D. O(nlogkn)
(65) A. O(logn) B. O(nlogn) C. O(logkn) D. O(nlogkn)
●__(66)__data effectively is crucial for success in today's competitive environment. Managers must know how to use a variety of tools. Integrated data takes information from different sources and puts it together in a meaningful and useful way. One of the difficulties of this is the __(67)__ in hardware and software.__(68)__ integration uses a base document that contains copies of other objects.__(69)__ integration uses a base document that contains the current or most recent version of the source document it contains.
__(70)__ provides an overview of the program written in "plain". English, without the
computer syntax.
(66) A. Generalizing B. Sharing C. General-using D. Globalizing
(67) A. similarity B. interoperability C. diversity D. interaction
(68) A. Simulated B. Duplicated C. Dynamic D. Static
(69) A. Linked B. Pointed C. Dynamic D. Static
(70) A. High-level language B. Decision tree
C. Pseudocode D. Flowchart
●Traditional structured analysis techniques focus upon the flow of __(71)__ within a
system. Object-oriented analysis emphasizes the building of real-world models. It examines
requirements from the perspective of the classes and objects found in the vocabulary of
the __(72)__ domain.
Traditional system design method emphasizes the proper and effective structure of a
complex system. Object-oriented design method encompasses the process of object-oriented
decomposition and a __(73)__ for depicting both logical and physical as well as static and
dynamic models of the system under design.
Object-oriented programming is a method of implementation in which programs are organized
as cooperative collections of objects, each of which represents an __(74)__ of some class, and whose classes are all members of a hierarchy of classes united via __(75)__ relationships.
(71) A. control B. program C. data D. reference
(72) A. problem B. solution C. data D. program
(73) A. mark B. picture C. symbol D. notation
(74) A. instance B. example C. existence D. implementation
(75) A. control B. inheritance C. inference D. connection
A.Text=a/b*a B. Text1 = a*a/b
C. Text1 = “200”*a/b D. Text1 = A & b & a
3.执行Command1_Click实践过程后,显示在窗体上的第一行内容是 ,第二行内容是 ,第三行内容是 。
Private Sub Command1_Click()
Dim i As Integer, s As String, k As Integer
s = "TUPMOC": k = Len(s)
For i = 1 To k / 2
Mid(s, i, k - 2 * (i–1)) = Mid(s, k + 1 - i, 1) & Mid(s, i + 1, k - 2 * i) & Mid(s, i, 1)
Print s
Next i
End Sub