最优化理论、方法及应用试题
一、
（30分）
1、针对二次函数1()2
T
T
f x x Q x b x c =++，其中
Q 是正定矩阵，试写出最速下降
算法的详细步骤，并简要说明其优缺点？
答：求解目标函数的梯度为()g x Qx b =+，()k k k g g x Q x b ==+，搜索方向：从k x 出发，沿k g -作直线搜索以确定1k x +。
Step1: 选定0x ,计算00,f g
Step2: 做一维搜索, ()1min k k k t
f f x t
g +=-,1k k k x x tg +=-.
Step3：判别，若满足精度要求，则停止；否则，置k=k+1,转步2。
优缺点：最速下降法在初始点收敛快，算法简单，在最优点附近有锯齿现象，收敛速度慢。
2、有约束优化问题
m in ()()0,1,2,,..
()0,1,2,,i j f x g x i m s t h x j l
≥=???==?? 最优解的必要条件是什么？
答：假设*x 是极小值点。必要条件是f ，g ，h 函数连续可微，而且极小值点的所有起作用约束的梯度(*)(1,2,,)i h x i l ?= 和(*)(1,2,,)j g x j m ?= 线性无关，则
存在******
12
12,,,,,,,,l m αααβββ 使得 ()1
1*
*
*
*
*
*
1
212*
*
(*)*(*)*(*)0
*(*)0,1,2,,,,,,,,,0
0,0
l m
i
i j
j i i j j l m i j f x h x g x g x j m
α
β
βα
ααβββαβ==?-
?-
?===≠>≥∑∑
3、什么是起作用约束？什么是可行方向？什么是下降方向？什么是可行下降方向？针对上述有约束优化问题，如果应用可行方向法，其可行的下降方向怎样确定？ 答：起作用约束：若0()0j g x =，这时点0x 处于该约束条件形成的可行域边界上，它对0x 的摄动起到某种限制作用。
可行方向：0x 是可行点，某方向p ，若存在实数00λ>，使得它对任意
[]00,λλ∈，均有0x p λ+∈可行点集合，则称方向p 是点0x 的可行方向。
下降方向：某一可行点0x ，对该点的任一方向p 来说，若存在实数0'0λ>，
使对任意[]00,'λλ∈均有()()00f x p f x λ+<，就称方向p 为0x 点的一个下降方向。 可行下降方向：既是可行方向，又是下降方向。
可行方向的确定：可行方向法就是沿下降容许方向搜索并保持迭代点为可行点的一种迭代方法。
二、 （25分）
1、回答出n 维空间中非零向量系12,,n p p p 相互共轭的定义。 答：设Q 是n ×n 对称正定矩阵。若n 维空间中非零向量系12,,n p p p 满足
,,1,2,,,,i j p Q p i j n i j =≠ 则称12,,n
p p p 是Q 共轭的，或称12,,n p p p 的方向是Q
共轭方向。
2、应用共轭梯度方法求解无约束优化问题()2212min 8x x +，初始点为[]011T
x =。
答： 假设误差范围是0.001ε=。1222
0,()160
16x Q f x x ??
??=?=???
?????
，初始搜索方向002()16P f x -??
=-?=??
-??
步长：00000
()()
2600.06344104
T
T
f x f x t P Q P ??=
=
=，
1000120.87320.06341160.0144x x t P -??????
=+=+=??????
--??????
第二步迭代：1 1.7464()0.2304f x ??
?=??-??
，1() 1.7615f x ?=,
10
000
()51.99680.01274104
T
T f x Q P P Q P α?=
=
=，1100 1.7718()0.0272P f x P α-??
=-?+=??
??，
步长：11111
()()
3.10300.4933
6.2904
T T
f x f x t P Q P ??=
=
=
21110.8732 1.77180.00080.49330.01440.02720.001x x t P --??????
=+=+=??????--??????
3、对于无约束优化问题()2212min 8x x +，写出其下降的牛顿方向，并应用牛顿算法迭代两步，初始点仍取为[]011T
x =。
答：102200,16016g G ????=≠=????
????，求解方程111G P g =-，1
11/2
1/16G -??
=???
?
， 1
1111/2211/16161P G g --??????=-=-=?
?????-?
?????。 于是211110110x x P ??
??
??
=+=-=????????????。
三、
（20分）
1、针对有约束优化问题()0,1,2,,m in (),..()0,1,2,,i j g x i m
f x s t h x j l
≥=???
==??
试构造出两种外部惩罚函数(,)F x μ。
答：(,)
()(F x f x x μμα
=+，其中[]2
2
1
1
()()()(())l
m
j
i
i j i x h
x g
x u g x α==??=
+
??∑∑，
0,()0,x D
x x D
α∈?=?
>??。
其它选择[]2
2
1
1
()()m in(0,())l
m
j
i
j i x h
x g
x α==??=
+
??∑∑
2、最小二乘问题
2
min ()()()()
T
J x f x f x f x ==
用台劳公式进行一阶线性化得()()()()k k k f x f x A x x x =+-，将问题转化为如下的问题
2
min k k f A P
+，
其中,(),()k k k k k P x x f f x A A x =-==是函数在k x 处的Jacobi 矩阵。证明算法
()
1
1T
T
k k k k
k k
x x A A A f -+=-
（1） 当T k k A A 非奇异时，方向P 是下降的
（2） 当T k k A A 接近奇异时，方向1()T T k k k k k k P A A I A f α-=-+也是下降的。其中
k α是一个适当的常数。
证明：（1）即证明()0T k k J x P ?<，()22()2()()T T T k k k k k k k J x A f A x x A x f x ?=+-=，A （x ）是f(x)的Jacobi 矩阵，T k k k g A f =，故()2()()2T k k k k J x A x f x g ?==，
()
1
()2()()0T
k k k k k k J x P g A x A x g -?=-<。
（2）当T k k A A 接近奇异时，若k αs 是一个适当的常数，则1()T k k k A A I α-+存在，从而1()2()0T k k k k k k k J x P g A A I g α-?=-+<，因此方向1()T T k k k k k k P A A I A f α-=-+也是下降的。
四、 （15分）
求解如下的约束优化问题
2
2
1221212()(2)(1)0..
20
f x x x x x s t x x =-+-?-+≥?
--+≥?
答：先求满足K-T 条件的点()()12
22()21x f x x -???=?
?-??，11221(),()11x g x g x --????
?=?=????-????，
()()111221*********
1212
122(2)20
2(2)0020
020
,0
x x x x x x x x x x x αααααααα-++=??
--+=?
?-+=??
?--+=?-+≥??--+≥?≥??，解得：1212
1
12/32/3x x αα=??=??=??=? 五、 （10分）
将Zoutendijk 可行方向法应用于优化问题min ()x f x ∈Ω
，其中{}|,x Ax b Cx d Ω=≥=中，其中A ，b,C,d 是响应的矩阵。试给出可行下降方向和最优步长的确定方法。 答：假设x 是题中的某个容许点。适当调换A 的行向量和b 的响应分量，然后分解
'''A A A ??=??
??
，相应的分解'''b b b ??=????
，使得'',''''A x b A x b =>。则非零向量
P 为
从点x 出发的容许方向向量的充要条件是'0,0A P CP ≥=。
m in ().
'0
..0
11,1,2,,T
j f x P A p s t C P P j n
??≥?
=??-≤≤=?
由此可得到的有限的最优解，设为P*，P*为点x 处的一个下降容许方向向量。
为了确定一个新的迭代点x ，可以从点x 出发沿下降容许方向P*直线搜索，即(**)min (*),**f x t P f x tP x x t P +=+=+ 最优步长t*的确定
(*)m in (*),..(*)()0A x tP b
f x tP s t C x tP d t +≥??
++=??≥?
多余
(*)A x tP b
+≥分解成
'(*)'''(*)''
A x tP b A x tP b +≥+≥，简化成''(*)''m in (*),..0
A x tP b f x tP s t t +≥?+?
≥?。
求可行区间：''''''*A x b tA P u tv -≥?≥-，u ，v 的维数与''b 相同，0u >，当0
v >时，对0t ?>，u tv ≥-总成立。从而''''''*A x b tA P -≥成立，此时t =+∞，当0v ≤时，为使u tv ≥-成立，即(1,2,,)i i u tv i τ≥-= 成立，只需考虑0i v <的不等式 若取1m in{0}i i i i
u t v v τ
≤≤=-
<，则对[]0,t t ∈，都有(1,2,,)i i u tv i τ≥-= 成立，从而
1,0m in{0},0i i
i i i i v t u v v v τ
≤≤+∞>?
?
=?-<≤??
。
GSM网络优化测试题-中级（答案见后） 一、单项选择题（每题1分，共20分） 1. 下列不需要占用SDCCH的活动为: a.SMS b.被叫 c.加密 d.切换 2. “CHANNEL REQUEST”这个消息是在 _____ 信道上发送的。 a.RACH b.AGCH c.PCH d.SDCCH 3. 小区选择C1算法跟以下那个因素有关? a. Rxlev_min b. MS_Txpwr_Max c. Rxlev_Access_Min d. BS_Txpwr_Max 4. 为避免因过多跨越LAC的小区重选而造成的SDCCH的阻塞,我们将与该小区有切换关系且与之LAC不同的相邻小区的哪个参数提高? a. T3212 b. Cell_Reselect_Hysteresis （小区重选磁滞） c. Cell_Reselect_offset d. Rxlev_Access_Min 5. 一个小区 combined BCCH、MFR=6, AG=1情况下，计算有多少个Paging Group 数目? a.6 b.54 c.48 d.12 6. 在执行Direct Rrtry 功能时， Layer 3 message 出现哪一条信令? a. Immediate assignment b. Assignment command c. Handover command （切换） d. Connect 7. MS占用Cell A，已经触发了切换门限，需要向处切换，目前有两个邻区做为目标小区候选，三个小区的具体情况为，电平值: Cell B=-85 dBm, Cell C=-95 dBm，Cell D=-90 dBm.. 邻区参数设置均相同，如下： btsLoadThreshold=80% hoLevPriority =3 hoLoadFactor=2 rxlevmincell (n)=-92 dBm. (Cell A à Cell B/C/D) the TCH load is Cell B=90%, Cell C=70%, Cell D=75%哪个小区为最佳候选 a. CELL B b. CELL C c. CELL D
TD基础知识考试试卷 试卷说明： 1考试时间：120分钟 2试卷满分：100分 3考试方式：闭卷 一、填空题（每空0.5分，共20分） 1.TD-SCDMA的载波带宽为___1.6MHz____，码片速率为___1.28MCps______，双工方式为_ _TDD(时分双工)_____。 2.目前西安地区TD网络使用的频率范围为： 2010～2025MHz ，共计使用 9 个频点。 3.TD-SCDMA的物理层中,根据映射关系,共分为物理信道 , 传输信道 , 逻辑 信道三种。 4.TD－SCDMA中的扩频是通过 OVSF 码实现。 5.UMTS系统由CN、UTRAN和UE三部分构成，其中UE和UTRAN的接口为： Uu 接口， UTRAN内NodeB和RNC的接口为 Iub 接口，RNC与CN的接口为 Iu 接口，RNC之间的接口为 Iur 接口。 6.目前中国移动推荐的上下行时隙配比为: 2:4(或2上4下) ,采用此配置的非主载 波单载波可以支持的最大12.2kAMR话音信道数为: 16个 ,可以支持的视频电话数量为： 4 个，按照现网设置,单载波HSDPA理论最大下行速率为: 1.68Mbps 。 7.英文简写RSCP的全称是 Received Signal Code Power (或接收信号码功率) 。 8.TD-SCDMA系统共定义了4种时隙类型，它们是用作上下行同步的 DwPTS 、 UpPTS 、用来做传播时延保护的 GP 和TS0~TS6等业务时隙。 9.TD-SCDMA R4系统采用的是 QPSK 的调制方式,HSDPA在信道条件良好的情况下,使 用 16QAM 的调制方式,此时,每个chip可以携带 4 bit信息。 10.TD系统中信道命名有新的变化,传输信道BCH所映射到的物理信道是PCCPCH，其中文名 称是____主公共控制物理信道____。 11.TD-SCDMA系统每个时隙中的Midamble码长度为 144 bit，它们是由长度为 128 bit的基本midamble码经过循环移位得到。
网络优化测试题 一. 选择题: 1. 小区选择C1算法跟以下那个因素有关? a. Rxlev_min b. MS_Txpwr_Max c. Rxlev_Access_Min d. BS_Txpwr_Max 2. 为避免因过多跨越LAC的小区重选而造成的SDCCH的阻塞,我们将与该小区有切换关系且与之LAC不同的相邻小区的_______参数提高? a. T3212 b. Cell_Reselect_Hysteresis c. Cell_Reselect_offset d. Rxlev_Access_Min 3. 如果将T3101设置抬高,可能会造成什么影响? a. risk of SDCCH Congestion b. risk of PCH Congestion c. risk of TCH Congestion d. risk of AGCH Congestion 4. ‘Call Proceding’是在以下哪个过程中被用到? a. MOC b. MTC c. Location Update d. Handover 5. 如果一个网络运营商分别有15 MHz的上、下行频宽，那么他可以获得多少个GSM频点 (减去一个保护频点)? a. 600 b. 599 c. 75 d. 74 6. 由于阻挡物而产生的类似阴影效果的无线信号衰落称为： a. 多径衰落 b. 快衰落 c. 慢衰落 d. 路径衰落 7. 1毫瓦与1瓦约相差多少? a. 20 dB b. 30 dB
d. 100 dB 8. 以下哪个现象不存在模拟网，而只存在于数字无线网中? a. 瑞利衰落 b. 拥塞 c. 快衰落 d. 码间干扰 9. 什么是system balance? a. 每个小区可以承载相同数目的用户 b. 网络可以支持不同class的移动台 c. 所有的BTS的发射功率都是同样大小的 d. MS与BTS都在满足其接收灵敏度的条件下工作 10. 假设一个用户在一小时内分别进行了一个两分钟及一个四分钟的通话，那么他在这一小时内产生了多少话务？ a. 10 millierlangs b. 50 millierlangs c. 100 millierlangs d. 200 millierlangs 11. 移动台功率控制带来的好处是： a. 延长移动台的电池使用时间 b. 获得更好的Bit Error Rate(BER) c. 获得更高的接收信号强度 d. 获得更好的话音质量 12. Locating是指： a. 在多于一个小区的范围内对手机进行寻呼 b. 选择最佳小区 c. 对移动台进行定位 d. Roaming 13. 天线增益是如何获得的? a. 在天线系统中使用功率放大器 b. 使天线的辐射变得更集中 c. 使用高效率的天馈线 d. 使用低驻波比的设备 14. 无线信号在自由空间的衰落情况是：传播距离每增大一倍，信号强度减小__4倍（6dB）___。 a. 2dB b. 3dB c. 6dB
1.判断题 在处理或者修改客户网络中的数据时，需先向客户申请书面授权；但是如果所实施的操作不会对客户网络运行造成任何影响，就没有必要向客户申请了。 对错 考生答案：错回答正确 试题分数 :(2.0)当前得分: 2.0 2.判断题 员工需定期进行电脑 / 终端进行病毒查杀，当发现或怀疑电脑 / 存储介质感染病毒时，禁止接入客户网络。 对错 考生答案：对回答正确 试题分数 :(2.0)当前得分: 2.0 3.判断题 在客户网络上安装任何工具或软件都必须获得客户的书面授权。在紧急情况如客户无法联系的情况下，在客户设备上安装的临时软件必须在完成工作任务后第一时间立即删除。 对错 考生答案：错回答正确 试题分数 :(2.0)当前得分: 2.0 4.判断题 团队成员一起在客户场所工作，为了不打扰客户，在保证不泄漏账号和密码的前提下，大家可以共享账户。
对错 考生答案：错回答正确 试题分数 :(2.0)当前得分: 2.0 5.判断题 网络安全违规问责的定级标准主要是依据违规所导致的结果。 对错 考生答案：错回答正确 试题分数 :(2.0)当前得分: 2.0 6.判断题 所有现网变更操作都必须获得“三个审批” （客户审批、项目组审批，技术审批）。 对错 考生答案：对回答正确 试题分数 :(2.0)当前得分: 2.0 7.判断题 现场服务结束后，应清理本次服务过程中所有增加的跟客户相关的临时性内容（如删除过程数据，取消登录账号等），如果由于后续工作需要，某些临时性 内容需要保留，必须获得客户的书面批准。 对错 考生答案：对回答正确
试题分数 :(2.0)当前得分: 2.0 8.判断题 对客户设备进行有风险的操作时（例如软件升级、重要硬件更换、网络结构变更等），应事先书面向客户说明，征得客户同意后，方能执行；操作内容应该基于实验室或者网络模拟数据。 对错 考生答案：对回答正确 试题分数 :(2.0)当前得分: 2.0 9.判断题 网络安全行为红线是有条件的强制要求，在与业务有冲突时，以满足业务需要为先。 对错 考生答案：错回答正确 试题分数 :(2.0)当前得分: 2.0 10.判断题 网络安全行为红线规定：商用或转维后，禁止保留或使用管理员账号及其它非授权账号。所以工程转维或商用后，网络账户密码应移交给客户，并要求客户更改初始密码并签字确认。 对错 考生答案：对回答正确 试题分数 :(2.0)当前得分: 2.0 11.单选题
E2012-2013学年硕士《最优化理论与方法》课程试题 姓名 学号 成绩 第一部分 理论基础（每题10分，共50分） 要求：（1）请自备计算器以及excel 、lingo 、matlab 等计算软件进行计算； （2）请自行准备A4纸张答题纸，可用蓝色或黑色钢笔（或签字笔）书写解题过程、小论文，写明题目番号，但不能使用铅笔（画图除外）、红笔、圆珠笔答题；答案也可用A4纸张打印提交。提交时包含本试卷原题病写明姓名、学号。 （3）开卷考试。但请考生独立完成，严禁互相抄袭答案。一旦发现题目解答过程雷同，这些学生将统统记零分。 一、问：点 x * =（2，1）是否为以下非线性规划问题的K —T 点，为什么？ ???? ?????≥=+≤+-+-0,,425})2()3min{(212122212221x x x x x x x x 二、试用共轭梯度法求二次函数2212()4f x x x =+的极小值点。 三、试用步长加速法(模矢法)求下述函数2212112min ()242f x x x x x x =+-- 的极 小点。初始点X （0）=(3,1)T ，步长△1=(0.5,0)T ，△2=(0,0.5)T ，并绘图表示整个迭代过程。 四、试用Zoutendijk 可行方向法求解下列线性约束的非线性目标函数的最优解： 其中ε1=ε2=0.1，初始点X （0）=(0,0)T ，迭代到得出X （2）和f(X （2）)即可。（计算过程中尽量保持分数计算，如果以小数计算尽量保持五位以上，最终结算结果保留四位小数。 222 121212121212min ()222462..55 ,0 f x x x x x x x x R x x s t x x x x =+---∈+≤??+≤??≥? 五、用外点法（罚函数法）求解以下非线性规划的最优解。并给出罚因子M 为1、
GSM网络优化试题库 一、单选题（40）+附加题(15) 1.GSM移动通信系统中，BTS与BSC之间的接口为（）接口，该接口为（）接口。 A. Um, 非标准; B. A- bis，标准; C. A-bis, 非标准; D. A, 标准; 答案：（C） 2.GSM移动通信系统中,每一时隙为( )个信道。因此，一个TRX最多有( )个移动用户同时使用。 A.1, 7 ; B.1, 8; C. 2,6; D.2, 8 答案：（B） 3.GSM规范中规定：同频道载干比(C/I)大于（）dB;相邻频道载干比（C/Ia）大于（）dB； A.9, 9 ; B.-9, 9; C. 9,-9; D.9, 6 答案：（C） 4.GSM移动通信系统中,从BTS到MS的方向称为( )链路，相反的方向称为( )链路; A. 下行, 上行; B. 上行, 下行; C. 前向，反向； D. 反向，前向；答案：（A） 5.GSM移动通信系统中，（）信道用于传递编码后的话音或客户数据； A.FCCH B.SDCCH C.TCH D.SCH 答案：（C） 6.GSM移动通信系统中，BCCH信道广播每个（）的通用信息（小区特定信息），其发射的功率是（）； A.BSC，不变的； B.BTS，变化的； C.BTS或CELL，不变的 D.MSC，变化的；答案：（C） 7.GSM移动通信系统中,下列那项是FCCH信道的特点（）； A. 用于同步； B. 携带MS的帧同步（TDMA帧号）； C. 用于校正MS频率； D. 用于寻呼；答案：（C） 8.（）信道用于分配TCH之前呼叫建立过程中传送系统信令； A.SACCH; B.SDCCH; C.FACCH; D.DCCH; 答案：（B） 9.GSM移动通信系统中,MS通过( )信道申请分配一个独立专用控制信道（SDCCH）,作为对寻呼的响应或MS主叫/登记时的接入; A.AGCH; B.SDCCH; C.RACH; D.DCCH 答案：（C） 10.GSM移动通信系统中,在专用模式下，移动台需要对所有的帧进行测试，在获得数次测试结果后进行平均处理。空闲帧专用于对最佳小区的搜索，移动台 试图提取( )信道用于频率校正,并解码( )信道来同步，移动台需要多达( )个最强的邻小区保持同步。 A.FCCH, SCH, 6; B. FCCH, SYN, 8; C. FCCH, SCH, 8; D. FCCH, PCH, 6; 答案：（A） 11.GSM移动通信系统中,一般我们用RxLev_Sub来衡量DT测试时的无线信号强度,是因为( )。 A.MS DTX ON; B. BTS DTX ON;
路测优化方面考试题 1.网络中相邻小区存在PCI mod3冲突，那些指标会变差：（B） A．RSRP B．SINR C．RSSI D．PCI 答案：B 2.相邻两个小区的帧配置分别是1和2，请问下列那个子帧会受到干扰：（） A．子帧7 B．子帧2 C．子帧3 D．子帧8 答案：C,D 3.路测时怎样判断小区间天线天线接反？如果接反从那几个部分去排查？ 实测覆盖方向和规划方向不一致，如1小区覆盖区域收到很强的2小区信号，2小区覆盖区域收到很强的1小区信号。 核查小区PCI参数是否配错 排查BBU-RRU光纤是否接反 排查小区间RRU-天线间的跳线是否接反 4.目前TD-LTE使用的8通道智能天线，在RRU和天线上各有9个端口，如果他们之间的 端口没有按规范连接相互连接错误，测试时会有什么异常现象？ RSRP 无太多变化，SINR值有陡降现象； 下载速率波动比较大，平均速率低； 对上行业务速率影响不明显，SINR无陡降现象； 下载数据量越大，SINR陡降越明显，不做业务或进行小数据下载SINR陡降不明显； 5.路测优化时需要关注的相关配置参数或指标，说出10个即可？（可做填空或选择） RSRP、SINR、频点、带宽、子帧配置，特殊子帧配置PCI、CQI、MCS、PRB、PUSCH power、transmission mode、Bler等 6.导致切换失败的原因有哪些，说出4个即可？ 覆盖差导致 干扰导致 未配邻区 切换开关参数未打开 7.导致T300超时的原因有哪些？ UE所处位置信道质量较差； 基站校准失步 干扰 ?LTE基站内互相干扰 ?外部干扰导致
8.路测前需要做哪些准备工作？ 基站数据库信息； 测试区域纸质或数字地图； GPS； 测试电脑； 路测软件； 测试终端； SIM卡； 测试车辆； 逆变器 9.在未打开anr时如果邻区缺失，路测中会出现什么状况，通过那些信令可以判断是邻区 缺失？ 原小区不停上发测量报告但不能切换至目标小区，RSRP和SINR逐渐变差，最终掉线。 Measurementreport；rrcconnectionreconfigurationcomplete 10.异频切换中会涉及两个参数Threshold2InterFreq和threshold2a，请解释这两个参数的作 用。 Threshold2InterFreq 开始异频测量 threshold2a 停止异频测量
SEO 网站优化测试题及答案 一、选择题45 题 1. 如果你的网站是关于手机的，下面哪个是最好的网页标题?（） A. 手机，买手机，手机报价，手机新闻，手机游戏，手机软件 B. 本站提供各种价格 的便宜手机供你选择 C. 手机| 手机之家 D. 主页| https://www.doczj.com/doc/4b6689332.html, 2. 一个纯内容的页面(如文章，博客等)应该有多少字?（） A . 100 - 200 B . 500 - 800 C . 200 - 400 D . 800+ 3. 最优关键字密度?（） A . 2 %- 5 % B .页面内容保持正常，但是利用隐藏文字，alt 标签，meta 标签尽量多加关键字 C .尽可能保持文章对用户的友好性 D .不管关键字密度，搜索引擎不关心这个，只集中于内容，做到人们都爱链接你的页面 4. 你应该在meta 标签里放什么?（） A. 在meta 标签的keywords 中放满关键字列表，把重要的关键字放在meta 标签的description 中 B. 忽略meta 标签，搜索引擎不用这些 C. 在meta 标签的description 中写上你网站的简短描述，在meta 标签的keywords 放上最重要的关键字 D. 在meta 标签的keywords 放上最重要的关键字，忽略meta 标签的description 5. 你怎么利用网站上的图片?（） A. 利用alt 标签精确描述每张图片，包括图片周围的描述性内容 B. 在alt 标签中写上最重要的关键字，后面加上“图片” C. 只在必要的时候使用，不用每张都加，因为 这根本不重要 D. 利用alt 标签加入关键字列表以增加关键字密度 6. 内容很少网站获得高排名的最好方法?（） A. 拥有大量各种各样网站的自然(内容相关)反向链接 B. 网站页面填满关键字和隐藏 文字 C. 使用内容生成软件来做搜索引擎作弊来获得搜索引擎排名 D. 付费来获得高PR 值 7.下面哪种做法不会受到Google 的惩罚?（） A. 针对搜索引擎自动生成数千个页面 B. 稳步创建高质量链接 C. 采集其它网站的内容 D. 有google 认为是坏链的网站的反向链接 8.设计网站的结构时，下面哪个方法不好?（） A. 创建网站地图指向网站的每个页面 B. 网站的每个页面都可以通过最多 3 次点击访问 C. 把网站的所有内部页面链接到你的其它网站 D. 创建网站的结构性 9、搜索引擎营销的简称是( ) A、SEO B、SEM C、SEC D、SERP 10、友情链接方面，PR 的选择应该优先选择的链接为( ) A、PR 高，相关性低 B、PR 低，相关性高 C、PR 高，相关性低 D、RP 高，相关性高 11、下面哪个HTTP 状态码是搜索引擎返回的抓取正常的状态码( ) A、500 B、301 C、200 D、404 12、下列URL 对SEO 最友好的是( ) A、seo/index.html B、seo/ C、seo.aspx D、seo.php?id=21 13、robots.txt 不支持的代码为( ) A、Allow B、Disallow C、Crawl-delay D、noindex 14、以下哪一种提高PR 值的行为被Google 认为是作弊行为( ) A、与很多相关站点友情链接 B、加入很多网站目录站、导航站 C、向PR 值高的站点购买链接 D、发布供求信息，带有反向链接 15、以下_____不是网站外部链接添加方式?( )
编号题目参考答案1 TD-LTE系统中以下哪项可以认为测试无线环 境为好点 A. RSRP=-90dB SINR=11 B. RSRP=-95dB SINR=17 C. RSRP=-85dB SINR=3 D.RSRP=-75dB SINR=25 B 2 PRACH信道在每个子帧上最多只能配置个 A. 1 B. 2 C. 3 D. 4 A 3 LTE为了解决深度覆盖的问题以下哪些措施是 不可取的 A. 增加LTE系统带宽 B. 降低LTE工作频点采用低频段组网 C. 采用分层组网 D. A 4 关于小区搜索以下描述错误的是 A. 小区搜索过程是UE和小区取得时间和频率同 步并检测小区ID的过程 B. PSS位于DwPTS的第二个符号 C. SSS位于5ms第一个子帧的最后一个符号 D.PBCH B 5 TDLTE如果采用室外D频段组网一般时隙配置为2:1:2特殊时隙配置为 A. 10:2:2 B. 3:9:2 C. 11:1:2 D. 9:3:2 A 6 在TD-LTE中应用层速率PDCP层速率MAC 层速率物理层速率哪个值最大 A. 应用层速率 B. PDCP层速率 C. MAC层速率 D. D 7 TDLTE的UE的小区重选的S法则要求小区满足
8 用于TDLTE VoIP业务的最佳资源调度方案是 A. 静态调度 B. 动态调度 C. 半静态调度 D 9 关于TD-LTE中天线端口说法正确的是 A. 天线逻辑端口与物理端口一一对应 B. 8path TM7配置下逻辑端口为1个 C. 8path TM8配置下逻辑端口为4个 D. 8path TM3配置下逻辑端口与TM8配置下的逻C 10 DL-SCH 和UL-SCH使用哪种编码方式 A. 1/3 卷积码 B. 1/3 turbo码 C. 可变长编码 D.1/3 B11 发射模式(TM)中下面哪一项的说法是正确的A. TM2为单天线端口传输主要应用于单天线传 输的场合 B. TM3适合于信道条件较好的场合用于提供高的数据率传输 C. TM4 适合与外场高速移动的场合 - D 12 TD-LTE路测指标中的掉线率指标表述不正确的 是 A. 掉线率=掉线次数/成功完成连接建立次数 B. 掉线指在终端正常进行数据传送过程中数据传送发生异常中断包括RRC连接异常中断:或数据速率降为0并持续5秒。 C. 掉线率指业务进行过程中发生业务异常中断的概率即异常中断的次数与总业务进行次数之比。 D 13 控制平面RRC协议数据的加解密和完整性保护功能在LTE中交由层完成 A. RLC B. MAC C. PHY D. PDCP D 14
优化理论与方法
全局及个性化web服务组合可信度的动态规划评估方法 摘要：随着Internet的快速发展,web服务作为一种软件构造形式其应用越来越广泛。单个web服务无法满足日益复杂的用户需求,web服务组合有效地解决了这个问题。然而,随着功能相似的web服务实例的不断出现,如何选择可信的web服务组合成为了人们关注的热点。服务选择依赖于web服务组合的评估结果,因此,本文主要从web服务组合着手,对其可信性进行研究,提供一种可信web服务组合评估方法。：针对web服务组合的全局及个性化问题,提出了基于全局的个性化web服务组合可信评估方法。从全局角度动态地调整评估模型;同时引入用户业务关注度来描述原子web服务对服务组合可信性的影响程度;结合前文的度量及评估方法,构建一个全局的个性化服务组合可信评估模型;并分析了模型的相关应用,给出了改进的动态规划模型。 关键字：web服务组合可信评价；全局个性化；动态规划； 0.引言 随着软件系统规模的日趋复杂，运行环境的不断开放，软件的可信性要求日益增加，可信软件成为了研究的热点。据《中国互联网发展状况统计报告》统计显示，截至2014年12月底，我国网民数量突破8亿，全年新增网民5580万。互联网普及率较上年底提升4个百分点，达到38。3%。因此，随着Internet 的广泛应用和网络技术的快速发展，面向服务的软件体系结构（SOA）作为一种新型的网络化软件应用模式已经被工业界和学术界广为接受。同时，网民对互联网电子商务类应用稳步发展，网络购物、网上支付、网上银行和在线旅游预订等应用的用户规模全面增长。因而，对web服务的可信性要求更高。单个web服务的功能有限，往往难以满足复杂的业务需求，只有通过对已有web服务进行组合，才能真正发挥其潜力。在现有的web服务基础上，通过服务组装或者Mashup方式生成新web服务作为一种新型的软件构造方式，已成为近年的研究热点之一。web服务组合并不是多个原子web服务的简单累加，各原子web服务之间有着较强的联系。因此对web服务组合的可信需求更高。目前大量的研究工作着重于如何实现原子web服务间的有效组合，对服务组合的可信评估研究较少。如今，随着web服务资源快速发展，出现了大量功能相同或相似的web服务，对web服务组合而言，选择可信的web服务变得越来越难。在大量的功能相似的原子web服务中，如何选出一组可信的web服务组合，成为了人们关注的热点问题。本文将从web服务组合着手，对其可信性进行研究，旨在提供一种可信web服务组合评估方法，为web服务组合的选择提供依据。web服务组合的可信度主要包括以下三个部分： 1）基于领域本体的web服务可信度量模型。 2）基于偏好推荐的原子web服务可信评估方法。 3）基于全局的个性化web服务组合可信评估方法。 研究思路： 本文主要研究基于全局的个性化web服务组合的可信评估方法，其研究思路可以大致如下：基于领域本体的web服务可信度和基于偏好推荐的原子web 服务可信评估方法。针对web服务组合的四种基本组合结构模式，主要研究如
网络营销试题以及答案公司内部编号：（GOOD-TMMT-MMUT-UUPTY-UUYY-DTTI-
《网络营销》试题A 一、名词解释（每小题3分，共15分） 1、网络营销： 2、使用定价策略： 3、客户关系管理： 4、网络营销策划： 5、许可E-mail营销： 二、单项选择题（每小题分，共30分） 1、网络营销的4C策略是以_______为首的一批营销学家提出的网络市场营销理论。 A、麦卡锡 B、利维 C、舒尔茨 D、艾柯卡 ２、在下列网络营销工具中，最基本、最重要的是________。 A、搜索引擎 B、企业网站 C、电子邮件 D、网络广告 ３、网络营销实施的最高层次是 __________。 A、网上信息发布 B、网络分销联系 C、网上直接销售 D、网络营销集成 4、网络商务信息中，__________约占信息库数据量的60%，是信息服务商的主要服务范围。 A、免费商务信息 B、收取较低费用的信息 C、收取标准信息费的信息 D、优质优价的信息 5、关于网络畅销商品的情况调查信息属于 ___________。 A、免费商务信息 B、收取较低费用的信息
C、收取标准信息费的信息 D、优质优价的信息 6、网络营销工具中，Usenet即___________。 A、邮件列表 B、新闻组 C、论坛 D、博客 7、按上网目的对消费者进行分类时，习惯于购买便宜商品，喜欢讨价还价的顾客属于_______。 A、冲浪型 B、定期型 C、简单型 D、议价型 8、兴趣可以影响网络消费者购买行为，这种因素属于__________。 A、产品因素 B、心理因素 C、收入因素 D、文化因素 9、通常由一个管理者向所有成员发送信息如电子杂志或新闻邮件，并对整个组的成员进行管理。这样的邮件列表被称为_________。 A、公告性邮件列表 B、讨论型邮件列表 C、公开型邮件列表 D、封闭型邮件列表 10、在新域名中，.cc 代表网站是________类型。 A、商业企业 B、政府网站 C、教育机构 D、社会组织 11、属于___________。 A、目录式搜索引擎 B、机器人搜索引擎 C、元搜索引擎 D、全文数据库检索引擎 12、以下商品中最适合网上销售的是________。 A、珠宝 B、手机 C、图书 D、黄金 13、为了鼓励消费者淡季购买或经销商淡季进货，企业经常采用__________策略。 A、数量折扣 B、现金折扣 C、季节折扣 D、交易折扣
LTE网络优化试题答案 一、填空题（每题 1 分，共20分） 1. eNB与MM之间的接口为S1-MME_接口，eNB与SAE GV之间的 接口为S1-U_接口。 2. EPS网络特点：仅提供—分组—域，无—电路—域。 3. EPS附着成功率二—EPS附着成功次数/ EPS附着请求次数， 4. —下行同步___ 是UE进入小区后要完成的第一步，只有完成该步 骤后，才能开始接收其他信道，如广播信道，并进行其他活动。 5. 每个小区中有_64__个可用的随机接入前导。 6. LTE下行传输模式TM3主要用于应用于信道质量高且空间独立 性强的场景。 7. LTE协议规定的UE最大发射功率为_23_dbm 8. TAI 由_MCC MNCJ__TACJ组成。 9. LTE没有了RNC空中接口的用户平面（MAC/RLC功能由 __eNODEB__进_行管理和控制 10. 当D W PTSE置的符号数大于等于_9—时，可以传输数据。
11.SCH分为主同步信道和辅同步信道，其中PSS包含了_3_个小区ID; SSS指示了_168―个小区组ID。 上下行业务信道都以_RB___为单位进行调度。 12. 决定某一时刻对某一终端采用什么传输模式的是__eNODEB__，_它并 通过__RRC__信_ 令通知终端。 13. LTE 中有两种接入类型：竞争和非竞争，两种类型共享接入资源：前导 码，共_64_个，需要提前设置。 14^LTE网络中用RSRP表示信号强度，类比于TD-SCDM的RSCP _RSRQ___表_示信号质量。 15丄TExx，_GUTI ___ 似RAI+P-TMSI; __TAI _____ 类似2G/3G位置区LAI或路由区RAI，由MCC MNC和TAC 组成，寻呼时按照__TAC LIST― 行寻呼。 16. 导致多系统合路室分系统网络间干扰的原因有三阶互调、邻频干扰、 阻塞干扰。 17. 与TD-SCDMA HSP相比，TD-LTE增加了一种调制编码方式为— 64QAML。 18.OFDM从频域对载波资源划分成多个正交的子载波，小区内用 户间无干扰，同频组网时，不同小区使用相同时频资源，存在小区间干扰。
人工智能实验报告 实验六基于神经网络的优化计算实验 一、实验目的： 掌握连续Hopfield神经网络的结构和运行机制，理解连续Hopfield神经网络用于优化计算的基本原理,掌握连续Hopfield神经网络用于优化计算的一般步骤。 二、实验原理 连续Hopfield神经网络的能量函数的极小化过程表示了该神经网络从初始状态到稳定状态的一个演化过程。如果将约束优化问题的目标函数与连续Hopfield神经网络的能量函数对应起来，并把约束优化问题的解映射到连续Hopfield神经网络的一个稳定状态，那么当连续Hopfield神经网络的能量函数经演化达到最小值时，此时的连续Hopfield神经网络的稳定状态就对应于约束优化问题的最优解。 三、实验条件： VC＋＋6.0。 四、实验内容： 1、参考求解TSP问题的连续Hopfield神经网络源代码，给出15个城市和20个城市的求解结果（包括最短路径和最佳路线），分析连续Hopfield神经网络求解不同规模TSP问题的算法性能。 2、对于同一个TSP问题（例如15个城市的TSP问题），设置不同的网络参数，分析不同参数对算法结果的影响。 3、上交源代码。
五、实验报告要求： 1、画出连续Hopfield神经网络求解TSP问题的流程图。 2、根据实验内容，给出相应结果及分析。 (1)15个城市（测试文件TSP15.TXT）
tsp15.txt 最短路程371 最佳路线 →→→→→→→→→→→→→→→1914861351534712210111 (2)20个城市（测试文件TSP20.TXT） tsp20.txt 最短路程349 最佳路线 →→→→→→→→→→→→→→→→→→→→→141618971315111735124289191610201 3、总结连续Hopfield神经网络和遗传算法用于TSP问题求解时的优缺点。 遗传算法易出现早熟收敛和收敛性差的缺点。 Hopfield算法对高速计算特别有效，但网络不稳定。 用Hopfield解TSP问题效果并不理想。相对前面的遗传算法解TSP 性能有相当大差距。
1.? (单选)下列选项中，哪个选项是精确搜索全国政府网站中含有“互联网”关键词的网页？（）。 ? A. 互联网“政府”; B. 互联网intitle:政府; C. 互联网intitle:; D. 互联网inurl:; 正确答案：D ? 2.? (单选)在网民搜索时，如果推广商户的账户内符合网民搜索需求的关键词被触发，该关键词所对应的创意在搜索结果页获得的点击次数，称之为：
A. 展现量 B. 点击量 C. 检索量 D. 搜索量 正确答案：B ? 3.? (单选)在HTML中关于strong和B标记的区别是：（）。 ? A. Strong和B都是粗体显示，但是strong有重点强调的意思; B.
Strong和b完全一样; C. Strong和b完全不一样; D. b标记和strong标记在HTML使用是不一样的; 正确答案：A ? 4.? (单选)下列选项中，关于关键词密度和频率说法说法正确的有（）。 ? A. 有较高的关键词密度和频率有利于排名; B. 关键词密度过低容易被搜索引擎处罚; C. 关键词的出现的频率建议3-6次左右; D.
关键词的出现要在内容中故意多堆积; 正确答案：C ? 5.? (单选)下列选项中，关于信噪比的解释正确的是（） ? A. 页面中关键词出现的次数和全部网页内容的比率; B. 网站关键词个数和网页全部内容的比率; C. 网页中的文本内容部分和生成这些文本的html标签的比率，即网页有用信息和干扰信息之比; D. 网页关键词信息和网页的HTML标签的比率; 正确答案：C ? 6.?
(单选)4C营销理论中的4C具体是指（）。 ? A. 顾客、成本、便利、沟通; B. 关联、反应、关系、回报; C. 产品、价格、渠道、促销; D. 需求、成本、订单、利润; 正确答案：A ? 7.? (单选)下列关于市场定位方式的表述，错误的是（）。 ? A. 市场定位的目的是使企业的产品和形象在目标顾客的心理上占据一个独特、有价值的位置;
2006级硕士生《最优化理论与方法》试题 姓名：学号：成绩： 注意：请将答案全部写在答题纸上。 1、填空题（5分） （1）最优化设计问题的三要素是、和。 （2）函数值的最大下降率的方向是函数在该点的方向。（3）线性规划问题是指的最优化问题。 2、判断题（5分） （1）黄金分割法（0.618法）的区间缩短率随问题性质的不同而改变。（2）虽然利用拉格朗日乘子法可以将约束最优化问题变成无约束最优化问题进行求解，但是要付出增加变量维数的代价。 （3）在求解约束优化设计问题时，可以将约束函数通过一定方式变为目标函数的一部分，从而将问题化为无约束问题进行求解。 （4）性态约束是在优化设计中由结构的某种性能和设计要求推导出来的一种约束条件，因此它通常为显约束。 （5）从消元法的观点看，等式约束的实质是使原最优化问题的的实际维数降低。 3、简答题（10分） （1）写出4种求解一维优化问题的主要方法。 （2）写出4种求解无约束多维最优化问题的主要方法。 （3）写出4种求解约束多维最优化问题的主要方法。 （4）写出2种用到目标函数的导数（梯度）的优化方法。
（5）写出1种用到目标函数的二次导数（Hessian 矩阵）的优化方法。 4、用单纯形法求解以下线性规划问题。（10分） ()2134x x f ??=X min s.t. 50321=++x x x 802421=++x x x 14023521=++x x x 0≥j x j = 1, 2, 3, 4 ,5 5、利用Kuhn-Tucker 条件，判断点[2,0]T 是否为下面约束问题的极值点。（10分） ()9612 221+?+=x x x F X min s.t. ()()()022 2111≤+?+=x x x g X ()012≤?=x g X ()023≤?=x g X 6、用黄金分割法求解目标函数()2 1 2??=x x f X 的极小值，用表格形式列出前四步计算过程，计算区间为[ 0, 1.2 ]。（10分） 7、简要说明A *算法。图1中起始节点S 和终止节点E 所给出的8数码问题，以离家将牌数Misplaced(n )为启发函数，用A *算法构造搜索图。（7分） ???? ? ?????=??????????=56748321 45761382E S 图1 已知8数码问题的起始布局和目标布局 8、用二进制编码的遗传算法解决如下数值优化问题。求下面优化问题的最优解： min f (x )＝x 1＋x 2＋x 3
LTE网络优化试题答案 一、填空题（每题1分，共20分） 1.eNB与MME之间的接口为 S1-MME＿接口，eNB与SAE GW之间的接口为S1-U＿接口。 2.EPS网络特点：仅提供＿分组＿域，无＿电路＿域。 3.EPS附着成功率= ＿EPS附着成功次数 / EPS附着请求次数。 4.__下行同步____是UE进入小区后要完成的第一步，只有完成该步骤后，才能开始接收 其他信道，如广播信道，并进行其他活动。 5.每个小区中有_64__个可用的随机接入前导。 6.LTE下行传输模式TM3主要用于应用于信道质量高且空间独立性强的场景。 7.LTE协议规定的UE最大发射功率为_23_dbm。 8.TAI由_MCC___、__MNC__和__TAC__组成。 9.LTE没有了RNC，空中接口的用户平面（MAC/RLC）功能由__eNODEB___进行管理和控制 10.当DwPTS配置的符号数大于等于_9___时，可以传输数据。 11.SCH分为主同步信道和辅同步信道，其中PSS包含了_3_个小区ID；SSS指示了_168__ 个小区组ID。 上下行业务信道都以_RB___为单位进行调度。 12.决定某一时刻对某一终端采用什么传输模式的是__eNODEB___，它并通过__RRC___信令 通知终端。 13.LTE中有两种接入类型：竞争和非竞争，两种类型共享接入资源：前导码，共_64_个， 需要提前设置。 14.LTE网络中用__RSRP___表示信号强度，类比于TD-SCDMA的RSCP，_RSRQ____表示信号 质量。 15.LTE中，_GUTI_____类似RAI+P-TMSI；__TAI_____类似2G/3G位置区LAI或路由区RAI， 由MCC、MNC和_TAC___组成，寻呼时按照__TAC LIST___进行寻呼。 16.导致多系统合路室分系统网络间干扰的原因有三阶互调、邻频干扰、阻塞 干扰。 17.与TD-SCDMA HSPA相比，TD-LTE增加了一种调制编码方式为＿64QAM＿。 18.OFDMA从频域对载波资源划分成多个正交的子载波，小区内用户间无 干扰，同频组网时，不同小区使用相同时频资源，存在小区间干扰。 19.链路预算包括上下链路的发射机的各项增益和损耗，接收机的各项增益和损耗， 以及各项增益和最大路径损耗 20.LTE的物理层上行采用SC-FDMA 技术，下行采用OFDMA 技术。 二、单项选择题（每题1分，共20分） 1.同频、异频或不同技术网络的小区重选信息那那条信令中（ B ） A：SIB2 B：SIB3 C：SIB4 D:SIB5 2.异频E-UTRA网络重选信息在哪条信令中 ( C ) A、SIB3 B、SIB4 C、SIB5 D、SIB6 3.小区选择的S准则是（ A ） A、Srxlev>0 B、Srxlev>=0 C、Srxlev<=0 D、Srxlev<0 4.哪条消息中指示此次呼叫是CSFB的呼叫（ A ） A、Extended Service Request B、S1?AP UE Context C、RRC Connection release D、S1 UE Context release
北京科技大学研究生课程考试试题 说明：请带铅笔、尺规等绘图工具 一、 请简要回答下列问题：（50分） 1、 请说明： 1） 为什么在优化算法中往往采用数值迭代法而不用解析法？ 2） 数值迭代法的基本思想和迭代公式 3） 无约束优化设计的三种迭代终止准则 2、复合形法是否需要用到一维搜索方法？请说明。 3、设分目标函数1()f x 和3()f x 属于费用类指标，2()f x 和4()f x 属于效果类指 标，5()f x 为第三类指标。 1）请分别说明这三类指标的特性。 2）若第一个多目标优化设计问题中同时含有以上费用类和效果类指标，请选用一种统一目标函数法来解决此问题，写出方法的名称和总目标函数的表达式。 3）若第二个多目标优化设计问题中同时含有以上三类指标，则应采取什么方法解决？ 4、简述现代优化方法与及经典优化方法的主要区别？说明其优势所在。 5、结合大作业的自选工程题目的具体情况，简述建立优化设计数学模型时，为提高优化设计的质量，保证运行的稳定性，三个基本要素的选择原则。 二、 （50分）已知一个优化设计问题的数学模型为： min. 2212 ()f x x x =+ 2x R ∈ ..s t 112()20g x x x =--≤ 2212()10g x x x =-+≤ 31()0.50g x x =--≤ 1、 请画出此数学模型的目标函数等值线和设计可行域。 2、 简述判断约束优化设计问题最优点K-T 条件，此条件是否为充分必要条 件？若是，请说明理由；若不是，请说明什么情况下可称为充分必要条件。
3、 有两个设计点[](1)0.5,2.5T x =-和(2)1)/2,(5/2T x ??=?? ，试用Ｋ－Ｔ条件通过计算判断上述两个设计点中哪个为最优点？是否为全局最优点？为什么？ 4、 若在此模型的约束条件中再加入一个等式约束：12()20h x x x =-=，请选 用一种惩罚函数法求解此数学模型，说明方法名称，写出本题的新目标函数，并给出两种可用于求解此行目标函数的优化方法，比较其优缺点。 5、 请举出另外两种可以求解本题数学模型的优化方法，并说明其主要特 点。