计算机类 - 计算机四级 - 查题吧

单选题

网络中进行数据交换必须遵守网络协议，一个网络协议主要由三个要素组成C语法、语义和 ()。

A. 时序
B. 软件
C. 原语
D. 数据

单选题

Questions 59-60 are based on the following information<br>A hash table With hash function<br>H1(k)=k mod 13<br>Is shown below．<br>Collision is resolved using the hash function H2(k)=(k mod 11)+1<br>How many key comparisons occur in searching for key 35 in the given hash table？

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

单选题

What is the contra positive of the relation represented in the exhibit shown below？

A. R= {＜1,2＞,＜ 1,3＞,＜1,4＞,＜1,5＞}
B. R= {＜ 1,1＞,＜2,2＞,＜3,3＞,＜4,4＞,＜5,5＞}
C. R= {＜2,1 ＞,＜4,1＞,＜2,2＞,＜1,3＞,＜3,2＞,＜1,4＞,＜4,4＞,＜5,4＞}
D. R= {＜1,2＞,＜3,1＞,＜1,4＞,＜2,2＞,＜2,3＞,＜4,1＞,＜4,4＞,＜4,5＞}

单选题

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

A. S.S#＝SC.S#ANDC.C#＝SC.C# AND CNAME IN'数据库'
B. S.S#＝SC.S# AND CNAME='数据库'
C. S.S#＝SC.S#ANDC.C#=SC.C# AND CNAME'数据库'
D. S.S#＝SC.S#ANDC.C#=SC.C# AND CNAME='数据库'

单选题

在如下两个关系表中，若职员信息表的主键是工作号，部门信息表的主键是部门号。在部门信息表中，哪一行可以被删除？()

A. 部门号＝'01'的行
B. 部门号＝'02'的行
C. 部门号='03'的行
D. 部门号＝'04'的行

单选题

下面命题为真的是()。<br>Ⅰ．设A={A1，A2，…，An}是集合A的划分，若Ai∩B≠φ(1≤i≤n)，则{A1∩B，A2∩B，…，An∩A)是集合A的划分<br>Ⅱ．对任意的非空集合A，P(A)-{φ}也可构成A的一个划分

A. 只有Ⅰ
B. 只有Ⅱ
C. 都为真
D. 都不为真

单选题

下面是一段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. 0(nlog2n)
B. O(n)
C. 0(log2n)
D. O(n2)

单选题

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

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

单选题

下面的无向图中，能一笔画成的是()。

A. 只有a
B. b和c
C. 只有c
D. 没有

单选题

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

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

4