●对于求取两个长度为n的字符串的最长公共子序列(LCS)问题，利用___(57)___策略可以有效地避免子串最长公共子序列的重复计算，得到时间复杂度为O(n2)的正确算法。
串<1,0,0,1,0,1,0,1>和<0,1,0,1,1,0,1,1>的最长公共子序列的长度为___(58)___。
(57)A．分治 B．贪心 C．动态规划 D．分支—限界
(58)A．3 B．4 C．5 D．6
●设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示，则该算法的时间复杂度。为___(59)___。
(59)A．O(lg n) B．O(nlg n) C．O(n) D．O(n2)
● ___(60)___在其最好情况下的算法时间复杂度为O(n)。
(60)A．插入排序 B．归并排序 C．快速排序 D．堆排序
● 与多模光纤相比较，单模光纤具有___(61)___等特点。
(61)A. 较高的传输率、较长的传输距离、较高的成本
B. 较低的传输率、较短的传输距离、较高的成本
C. 较高的传输率、较短的传输距离、较低的成本
D. 较低的传输率、较长的传输距离、较低的成本
● CDMA 系统中使用的多路复用技术是___(62)___。我国自行研制的移动通信3G 标准是___(63)___。
(62)A. 时分多路 B. 波分多路 C. 码分多址 D. 空分多址
(63)A. TD-SCDMA B.WCDMA C. CDMA2000 D. GPRS
● “<title style="italic">science</title>”是一个XML 元素的定义，其中元素标记的属性值是___(64)___。
(64)A．title B．style C．italic D．science
● 某校园网用户无法访问外部站点210.102.58.74，管理人员在windows 操作系统下可以使用___(65)___判断故障发生在校园网内还是校园网外。
(65)A. ping 210.102.58.74 B. tracert 210.102.58.74
C. netstat 210.102.58.74 D. arp 210.102.58.74
● Originally introduced by Netscape Communications,___(66)___ are a general mechanism which HTTP Server side applications, such as CGI (67) , can use to both store and retrieve information on the HTTP ___(68)___ side of the connection. Basically, Cookies can be used to compensate for the ___(69)___ nature of HTTP. The addition of a simple, persistent, client-side state significantly extends the capabilities of WWW-based ___(70)___ .
(66)A. Browsers B. Cookies C. Connections D. Scripts
(67)A. graphics B. processes C. scripts D. texts
(68)A. Client B. Editor C. Creator D. Server
(69)A. fixed B. flexible C. stable D. stateless
(70)A. programs B. applications C. frameworks D. constrains
● WebSQL is a SQL-like ___(71)___ language for extracting information from the web. Its capabilities for performing navigation of web ___(72)___ make it a useful tool for automating several web-related tasks that require the systematic processing of either all the links in a ___(73)___ , all the pages that can be reached from a given URL through ___(74)___ that match a pattern, or a combination of both. WebSQL also provides transparent access to index servers that can be queried via the Common ___(75)___ Interface.
(71)A. query B. transaction C. communication D. programming
(72)A. browsers B. servers C. hypertexts D. clients
(73)A. hypertext B. page C. protocol D. operation
(74)A. paths B. chips C. tools D. directories
(75)A. Router B. Device C. Computer D. Gateway
责任编辑：小草
您现在的位置： 