设M(m，n)是抛物线上的一点(m、n为正整数)，且它位于对称轴的右侧．若以M、B、O、A为顶点的四边形四条边的长度是四个连续的正整数，求点M的坐标；

第1题：

设{an}为数列，对于“存在正数肘，对任意正整数n，有
的否定(即数列{an}无界)是( )。

A、存在正数M，存在正整数n，使得|an|＞M
B、对任意正数M，存在正整数n，使得|an|＞M
C、存在正数M，对任意正整数n，有|an|＞M
D、对任意正数M以及任意正整数n，有|an|＞M

答案：B

解析：

对任意正数M，存在正整数n，使得

则称数列{an}无界．

第2题：

设正文串长度为n，模式串长度为m，则模式匹配的KMP算法的时间复杂度为（）

A．O(m*n)

B．O(n)

C．O(m)

D．O(m+n)

第3题：

设主串的长度为n，模式串的长度为m，则串匹配的KMP算法时间复杂度是（)。

A．O(m)

B．O(n)

C．O(n + m)

D．O(n×m)

第4题：

已知P为抛物线y2=x的焦点，点M，N在该抛物线上且位于x轴的两侧，

(其中O为坐标原点)，则ΔMPO与ΔNPO面积之和的最小值是( )。

答案：B

解析：

设直线

直线方程与抛物线方程联立，可得


△NPO面积之和的最小值是

第5题：

设正文串长度为n，模式串长度为m，则模式匹配的KMP算法的时间复杂度为（）。

A．O(m*n)

B．O(m+n)

C．O(m)

D．O(n)