计算机类 - 计算机四级

单选题

设E、E1、E2和E3是关系数表达式，下面列出的式子中，不满足等价变换规则的是

A. πA(σπB='010'(E))=σB='010'(πA(E))
B. (E1×E2)×E3=E1×(E2×E3)
C. σA=6(σB='010'(E))=σA=6,B='010'(E)
D. σA=6(E1×E2)=(σA=6(E1))×(σA=6(E2))

查看答案

单选题

设有关系R=(A，B，C)，和关系代数表达式： Ⅰ．πA,C(σB=5(R)) Ⅱ．σB=5(πA,C(R)) Ⅲ．σπA,C(πB=5(R)) 上述关系代数表达式中，与SQL语句selectdistinct A，C from R where B=5等价的是

A. 都等价
B. Ⅲ
C. Ⅱ
D. Ⅰ

查看答案

单选题

In one project of software engineering, the issue that adding more people will not lead to

A. the time that we wait during the process of working
B. complexity of constructing prototype model
C. the number of stations that we need
D. communication complexity among people

查看答案

单选题

A={x|x＜100且为质数}，在A上定义和.如下：xy=max(x，y)，x.y=LCM(x,y)，x，y∈A，这里LCM(x,y)表示x与y的最小公倍数，则下面命题正确的是 Ⅰ．＜A，*＞构成代数系统： Ⅱ．＜A，.＞构成代数系统；

A. 只有Ⅰ
B. 只有Ⅱ
C. Ⅰ和Ⅱ
D. 没有

查看答案

单选题

八进制1326变为十进制数的表达式为

A. 1×84+3×83+5×82+7×81+2×8-1+6×8-2
B. 1×83+3×82+5×81+7×80+2×8-1+6×8-2
C. 1×104+3×103+5×102+7×101+2×10-1+6×10-2
D. 1×103+3×102+5×101+7×100+2×10-1+6×10-2

查看答案

单选题

有如下三个关系S(S#,SNAME,SEX，AGE)、C(C#,CNAME)、SC(S#，C#，GRADE)。其中S#为学生号，SNAME为学生姓名，SEX为性别，AGE为年龄，C#为课程号，CNAME为课程名。要查询选修“数据库”课的全体学生姓名和成绩的SQL语句是SELECTSNAME， GRADEFROMS，C，SCWHERE子句。这里WHERE子句的内容是

A. S．S#=SC．S# and C．C#=SC．C# and CNAME in'数据库'
B. S．S#=SC．S# and CNAME='数据库'
C. S．S#=SC．S# and C．C#=SC．C# and CNAME'数据库'
D. S．S#=SC．S# and C．C#=SC．C# and CNAME='数据库'

查看答案

单选题

有向图G如下所示，G中长度为4的通路(包括回路)的条数是

A. 6
B. 12
C. 24
D. 32

查看答案

单选题

下面是一段Pascal程序： for h：=1 to n-1 do begin x：=A[h+1]； k：=h； while(k＞=1)and(A[k]＞x)do begin A[k+1]：=A[k]； k：=k-1 end； A[k+1]：=x end；假设在程序开始执行时，数组A[1…n)是一组随机整数。下列答案中，最好地描述了最差情况下的程序执行时间(运行时间阶数)的是

A. O(n log2n)
B. O(n)
C. O(log2n)
D. O(n2)

查看答案

单选题

设有两个散列函数H1(K)=K mod 13和H2(K)=K mod 11+1，散列表为T[0…12]，用二次散列法解决冲突。函数H1用来计算散列地址，当发生冲突时，H2作为计算下一个探测地址的地址增量。假定某一时刻散列表的状态为：下一个被插入的关键码为42，其插入位置应是

A. 0
B. 1
C. 3
D. 4

查看答案

单选题

In the modulation style. of PSK, if a kind of Modem's modulation rate is 3200baud and it's

A. 14.4kbps
B. 28.8kbps
C. 9600bps
D. 3200bps

查看答案

设E、E1、E2和E3是关系数表达式，下面列出的式子中，不满足等价变换规则的是

设有关系R=(A，B，C)，和关系代数表达式：<br>Ⅰ．πA,C(σB=5(R))<br>Ⅱ．σB=5(πA,C(R))<br>Ⅲ．σπA,C(πB=5(R))<br>上述关系代数表达式中，与SQL语句selectdistinct A，C from R where B=5等价的是

In one project of software engineering, the issue that adding more people will not lead to

A={x|x＜100且为质数}，在A上定义和.如下：xy=max(x，y)，x.y=LCM(x,y)，x，y∈A，这里LCM(x,y)表示x与y的最小公倍数，则下面命题正确的是<br>Ⅰ．＜A，*＞构成代数系统：<br>Ⅱ．＜A，.＞构成代数系统；

八进制1326变为十进制数的表达式为

有向图G如下所示，G中长度为4的通路(包括回路)的条数是

In the modulation style. of PSK, if a kind of Modem's modulation rate is 3200baud and it's

设E、E1、E2和E3是关系数表达式，下面列出的式子中，不满足等价变换规则的是

设有关系R=(A，B，C)，和关系代数表达式：<br>Ⅰ．πA,C(σB=5(R))<br>Ⅱ．σB=5(πA,C(R))<br>Ⅲ．σπA,C(πB=5(R))<br>上述关系代数表达式中，与SQL语句selectdistinct A，C from R where B=5等价的是

In one project of software engineering, the issue that adding more people will not lead to

A={x|x＜100且为质数}，在A上定义*和.如下：x*y=max(x，y)，x.y=LCM(x,y)，x，y∈A，这里LCM(x,y)表示x与y的最小公倍数，则下面命题正确的是<br>Ⅰ．＜A，*＞构成代数系统：<br>Ⅱ．＜A，.＞构成代数系统；

八进制1326变为十进制数的表达式为

有向图G如下所示，G中长度为4的通路(包括回路)的条数是

In the modulation style. of PSK, if a kind of Modem's modulation rate is 3200baud and it's

A={x|x＜100且为质数}，在A上定义和.如下：xy=max(x，y)，x.y=LCM(x,y)，x，y∈A，这里LCM(x,y)表示x与y的最小公倍数，则下面命题正确的是<br>Ⅰ．＜A，*＞构成代数系统：<br>Ⅱ．＜A，.＞构成代数系统；