互联网是一张有向图,每一个网页是图的一个顶点,网页间的每一个超链接是图的一个边,邻接矩阵B=(b)w如果从网页i到网页j有超链接,则by=1,否则为0。
记矩阵B的列和及行和分别是它们分别给出了页面j的链人链接数目和页面i的链出链接数目。假如在上网时浏览页面并选择下一个页面的过程,与过去浏览过哪些页面无关,而仅依赖于当前所在的页面。那么这一-选择过程可以认为是一一个有限状态、离散时间的随机过程,其状态转移规律用Markov链描述。定义矩阵A=(ay)wxn为
式中:d是模型参数,通常取d=0.85;A是Markov链的转移概率矩阵;ay表示从页面i转移到页而j的概率。根据Markov链的基本性质,对于正则Markov链存在平稳分布x=
式中:x为在极限状态(转移次数趋于无限)下各网页被访问的概率分布,Google将它定义为各网页的PageRank值。假设x已经得到,则它按分量满足方程
网页i的PageRank值是划,它链出的页面有τ个,于是页面i将它的PageRank值分成r份,分别“投票"给它链出的网页。x为网页k的PageRank值,即网络上所有页面“投票给网页k的最终值。根据Markov链的基本性质还可以得到,平稳分布(即PageRank值)是转移概率矩阵A的转置矩阵AT的最大特征值(=1)所对应的归一化特征向量。
已知一个N=6的网络如图4.8所示,求它的PageRank取值。
A.insert into UserInfo values (nul1,‘admin’,22)
B.insert into UserInfo values (null,‘admin’,default)
C.insert into UserInfo (name) values (null,‘admin')
D.insert into UserInfo values(’admin’ ,25)
A.虚拟表,基本表
B.基本表,虚拟表
C.基本表,查询语句
D.虚拟表,查询语句
day(出生日期、varchar型),score(成绩、int型)。现要向学员表中插入一名学员的信息,下列SQL语句正确的是()。
A、INSERT INTO students VALUES(1,'李刚’,’1999-01-01', 80)
B、INSERT INT0 students(sID,sName,birthday)VALUES(1,’李刚’,’1999-01-01',80)
C、INSERT INTO students VALUES (1,李刚,1999-01-01,80)
D、 INSERT INT0 students(sID, sName, birthday)VALUES(NULL,’李刚’,‘1999-01-01')
采用D触发器设计一个同步计数器,其计数状态转移图如图3.25(a)所示,画出逻辑电路图.
A.ALTERTABLE学生DROP年龄
B.ALTERTABLE学生ADD年龄int
C.ALTERTABLE学生DROP年龄int
D.ALTERTABLE学生MODIFYCOLUMN年龄int
学校有多名学生,财务处每年要收一次学费。为财务处收学费工作设计一个数据库,包括两个关系:
学生 (学号,姓名,专业,入学日期)
收费 (学年,学号,学费,书费,总金额)
假设规定属性的类型:学费、书费、总金额为数值型数据;学号、姓名、学年、专业为字符型数据;入学日期为日期型数据。列的宽度自定义。
试用SQL语句定义上述表的结构。(定义中应包括主键子句和外键子句)