一、简答题(
30
分)
1
、简述数据库操作的步骤(
10
分)
2
、
TCP/IP
的四层结构(
10
分)
3
、什么是
MVC
结构,简要介绍各层结构的作用(
10
分)
二、算法与程序设计(
45
分)
1
、由
a-z
、
0-9
组成
3
位的字符密码,设计一个算法,列出并打印所有可能的密码组合
(可用伪代码、
C
、
C++
、
Java
实现)(
15
分)
2
、实现字符串反转函数(
15
分)
3
、百度凤巢系统,广告客户购买一系列关键词,数据结构如下:(
15
分)
User1
手机 智能手机
iphone
台式机 …
User2
手机
iphone
笔记本电脑 三星手机 …
User3 htc
平板电脑 手机 …
(
1
)根据以上数据结构对关键词进行
KMeans
聚类,请列出关键词的向量表示、距离公
式和
KMeans
算法的整体步骤
(
2
)计算给定关键词与客户关键词的文字相关性,请列出关键词与客户的表达符号和计
算公式
三、系统设计题(
25
分)
一维数据的拟合,给定数据集
{xi,yi}(i=1,…,n)
,
xi
是训练数据,
yi
是对应的预期值。拟
使用线性、二次、高次等函数进行拟合
线性:
f(x)=ax+b
二次:
f(x)=ax^2+bx+c
三次:
f(x)=ax^3+bx^2+cx+d
(
1
)请依次列出线性、二次、三次拟合的误差函数表达式(
2
分)
(
2
)按照梯度下降法进行拟合,请给出具体的推导过程。(
7
分)
(
3
)下图给出了线性、二次和七次拟合的效果图。请说明进行数据拟合时,需要考虑哪
些问题。在本例中,你选择哪种拟合函数。(
8
分)
(
4
)给出实验方案(
8
分)
相关文档
评论