试卷:2016GR

全部

单项选择(38/43)

普通编程题(2/2)

附加改错题(0/2)

单项选择(120分)

1.(2分)在OSI参考模型中,实现路由功能的是

A. 会话层

B. 传输层

C. 网络层

D. 数据链路层

2.(2分)在TCP/IP协议栈中,提供无连接服务的传输层协议是

A. IP

B. ICMP

C. TCP

D. UDP

3.(2分)802.11无线局域网的MAC协议是

A. CDMA

B. TDMA

C. CSMA/CD

D. CSMA/CA

4.(4分)已知SC(S#, C#, Score)关系的元组,如下所示{<S1, C1, 80>,<S1, C2, 90>,<S1, C3, 60>, <S2, C1, 75>, <S2, C2, 80>, <S3, C2, 85>, <S3, C3, 75>, <S4, C2, 80>, <S5, C3, 50>, <S5, C1, 85>}。关于“SELECT S# FROM SC WHERE C#='C1' and C#='C3';”下列说法正确的是_____ 。

A. 该查询结果中的元组为{ S1, S5 };

B. 该查询结果中的元组为{ S1, S2, S3, S5 };

C. 该查询结果中的元组为{ S1 };

D. 该查询结果中的元组为{ S5 };

E. 以上说法都不正确;

5.(5分)在老北京的一个胡同的大杂院里,住着4户人家,巧合的是每家都有一对双胞胎女孩。这四对双胞胎中,姐姐分别是ABCD,妹妹分别是abcd。一天,一对外国游人夫妇来到这个大杂院里,看到她们8个,忍不住问:“你们谁和谁是一家的啊?”

B说:“C的妹妹是d。”

C说:“D的妹妹不是c。”

A说:“B的妹妹不是a。”

D说:“他们三个人中只有d的姐姐说的是事实。”

如果D的话是真话,下面哪个判断是正确的?

A. D和c是双胞胎

B. C和b是双胞胎

C. B和a是双胞胎

D. A和d是双胞胎

6.(2分)6. 设N是自然数集合(0∈N),f:N→N×N,f(n)=(n,n+1),则f 满足下列哪个性质?

A. f 既是单射也是满射,即双射;

B. f 既不是单射也不是满射;

C. f 是单射但不是满射;

D. f 不是单射但是满射。

7.(5分)王小红、叶小白、徐小橙三位同学在商店门口不期相遇,忽然,她们之中背红色挎包的一位说“真有趣,我们三人挎的包,一个是白色,一个是红色,一个是橙色,可没有一个人挎的包和自己的名字所代表的颜色相同”,叶小白立即说“一点不错”。

根据以上条件,判断以下哪项为真?

A. A.王小红、叶小白、徐小橙的挎包颜色分别为橙色、红色、白色的

B. B.王小红、叶小白、徐小橙的挎包颜色分别为白色、红色、橙色的

C. C.王小红、叶小白、徐小橙的挎包颜色分别为橙色、白色、红色的

D. D.王小红、叶小白、徐小橙的挎包颜色分别为白色、橙色、红色的

8.(2分)1.若图G的色数(或顶点色数)为k,则G中至少有多少条边?

A. k(k-1);

B. k(k+1);

C. k(k+1)/2;

D. k(k-1)/2。

9.(2分)

4. 设V={v1,v2,…,vp},计算以V为顶点集的无向图的个数有多少?

A. 2^(p(p-1)/2);

B. 2^(p(p-1));

C. p(p-1)/2;

D. p(p-1)。

10.(2分)3. 设G是一个无三角形的(p,q)平面图,则下列哪一个结论正确?

A. q=3p-6

B. q=4p-2;

C. q≤2p-4;

D. q≤3p-6。

11.(2分)站点A、B、C通过CDMA共享链路,A、B、C的码片序列(chipping sequence)分别是(1, 1, 1, 1)、(1, -1, 1, -1)和(1, 1, -1, -1)。若C从链路上收到的序列是(2, 0, 2, 0, 0, -2, 0, -2, 0, 2, 0, 2),则C收到A发送的数据是

A. 000

B. 101

C. 110

D. 111

12.(4分)关于索引的下列说法正确的是_______

A. 在任何情况下,用索引进行查询都比不用索引进行查询要快;

B. 执行一条查询语句,当有索引时,DBMS总是首先在索引中查找,然后根据索引中的指针到主文件中查找。

C. 索引是DBMS自动建立和维护的,DBA或者用户无需建立也不能建立索引。

D. 主索引是DBMS自动建立和维护的,关于其他数据项上的索引需要DBA来建立,DBMS 可自动维护DBA建立的索引。

13.(2分)在一个采用CSMA/CD协议的网络中,传输介质是一根完整的电缆,传输速率为1

Gbps,电缆中的信号传播速度是200 000 km/s。若最小数据帧长度减少800比特,则最远的两个站点之间的距离至少需要

A. 增加160 m

B. 增加80 m

C. 减少160 m

D. 减少80 m

14.(5分)一个热力站有5个阀门对外送蒸汽。使用这些阀门必须遵守以下操作规则:

Ⅰ、如果开启1号阀,那么必须同时开启2号阀并且关闭5号阀。

Ⅱ、如果开启2号阀,或者5号阀,则要关闭4号阀。

Ⅲ、不能同时关闭3号阀和4号阀。

现在要打开1号阀,同时要打开的阀门是哪两个?

A. A. 2号阀和4号阀

B. B. 2号阀和3号阀

C. C. 3号阀和5号阀

D. D. 4号阀和5号阀

15.(2分)若某路由器在MTU=512 B的链路上转发一个DF=0、总长度为1500 B的IP数据报时,需要对其进行分片,则最少分片数是

A. 3

B. 4

C. 5

D. 6

16.(2分)若某通信链路的数据传输速率为2400 bps,采用4相位调制,则该链路的波特率是

A. 600波特

B. 1200波特

C. 4800波特

D. 9600波特

17.(5分)

如右图所示E-R图,,“is Composed of”是一个联系,下列描述其蕴涵的规则,正确的是_____________。

A. 一个Item可以由一个或多个其他Item构成;

B. 一个Item只能由另一个Item构成;

C. 一个Item可由多个其他Item构成,也可以不由任何Item构成;

D. 一个Item可以构成至少一个其他的Item;

18.(4分)满足下列条件的函数依赖集被称为是________。条件为:每个函数依赖的右部都是单一属性,且没有多余的函数依赖,且每个函数依赖的左部没有多余的属性。

A. 逻辑蕴涵

B. 属性闭包

C. 函数依赖集的闭包

D. 最小覆盖

19.(5分)假设一个元组在子查询1中出现m次,在子查询2中出现n次,则下列说法正确的是_______

A. 该元组在“子查询1 Union 子查询2”中出现m + n次;

B. 该元组在“子查询1 Except All 子查询2”中出现m –n次;

C. 该元组在“子查询1 Union All 子查询2”中出现max(m,n)次;

D. 该元组在“子查询1 Except 子查询2”中出现0次;

20.(2分)在OSI参考模型中,自下而上第一个提供端到端服务的层次是

A. 数据链路层

B. 传输层

C. 会话层

D. 应用层

21.(5分)北京、上海、广东、四川和辽宁每队都参加了两次足球联赛。

(1)每次联赛只进行了四场比赛:北京对上海、北京对辽宁、广东对四川、广东对辽宁

(2)只有一场比赛在两次联赛中胜负情况保持不变。

(3)北京是第一次联赛的冠军。

(4)在每一次联赛中,输一场即被淘汰,只有冠军一场都没输。

(5)每场比赛都不会有平局的情况

请问谁是第二次联赛是冠军?

A. A. 北京

B. B. 上海

C. C. 广东

D. D. 四川

E. E. 辽宁

22.(2分)

?7. 设X={1,2,3},则X上具有多少个反自反且反对称性的二元关系?

A. 9

B. 27

C. 32

D. 64

23.(2分)2. 设G是一个(p,q)连通图,则G中至少有多少个圈?

A. p-q+1;

B. q-p+1;

C. q-p;

D. p-q。

24.(2分)14. 环R的唯一一个左幺元满足下面哪一个条件?

A. 一定是右幺元;

B. 不一定是幺元;

C. 一定是一个左零因子;

D. 不一定是右消去元。

25.(2分)9. 下面联结词集合中不完备的是哪一个?。

A. {非,合取,析取,蕴含,等价};

B. {与非};

C. {合取,析取};

D. {非,蕴含}。

26.(2分)主机甲与主机乙之间使用后退N帧协议(GBN)传输数据,甲的发送窗口尺寸为1000,数据帧长为1000字节,信道带宽为100 Mbps,乙每收到一个数据帧立即利用一个短帧(忽略其传输延迟)进行确认。若甲乙之间的单向传播延迟是50 ms,则甲可以达到的最

大平均数据传输速率约为

A. 10 Mbps

B. 20 Mbps

C. 80 Mbps

D. 100 Mbps

27.(2分)某自治系统内采用RIP协议,若该自治系统内的路由器R1收到其邻居路由器R2的距离矢量,距离矢量中包含信息<net1, 16>,则能得出的结论是

A. R2可以经过R1到达net1,跳数为17

B. R2可以到达net1,跳数为16

C. R1可以经过R2到达net1,跳数为17

D. R1不能经过R2到达net1

28.(2分)在无噪声情况下,若某通信链路的带宽为3 kHz,采用4个相位、每个相位具有4种振幅的QAM调制技术,则该通信链路的最大数据传输速率是

A. 12 kbps

B. 24 kbps

C. 48 kbps

D. 96 kbps

29.(2分)15. Cayley定理指出,任何一个群都同构于下面群中的哪一个?

A. 抽象的群;

B. 整数加群;

C. 正有理数群;

D. 左变换构成的群。

30.(2分)10. 下列句子中哪一个是命题?

A. 请保持室内卫生。

B. 这句话是假的。

C. 每个偶数都是素数。

D. 好大的雪啊!

31.(4分)现有关系数据库如下:学生(学号,姓名,性别,专业、奖学金),课程(课程号,课程名,学分),选课(学号,课程号,分数)。若要检索没有任何一门课程成绩在80分以下的所有学生的信息,包括学号、姓名和专业,正确的SQL语句是_______。

A. SELECT 学号,姓名,专业FROM 学生WHERE 学号NOT IN (SELECT 学号FROM 选课WHERE 分数<80);

B. SELECT 学号,姓名,专业FROM 学生,选课WHERE 学号NOT IN (SELECT 学号FROM 选课WHERE 分数<80);

C. SELECT 学号,姓名,专业FROM 学生,选课WHERE 学号IN (SELECT 学号FROM 选课WHERE 分数<80);

D. SELECT 学号,姓名,专业FROM 学生WHERE 学号IN (SELECT 学号FROM 选课WHERE 学生.学号=选课.学号AND分数<80);

32.(2分)

12. 设G是6个元素的循环群,a是生成元,则下面G的子集哪一个是子群?

A. {a} ;

B. {e,a^3} ;

C. {e,a} ;

D. {e,a,a^3} 。

33.(2分)某网络的IP地址空间为192.168.5.0/24,采用定长子网划分,子网掩码为255.255.255.248,则该网络的最大子网个数、每个子网内最大可分配地址个数分别是

A. 8, 32

B. 32, 8

C. 32, 6

D. 8, 30

34.(2分)假设网络无差错、无数据丢失,浏览器采用流水模式的HTTP 1.1传输一个引用2个JPEG小图像的Web页,最少需要的时间大约为

A. 3个RTT

B. 4个RTT

C. 5个RTT

D. 6个RTT

35.(2分)8.设X={1,2,3,4},则X上可以定义多少个商集基数为2的等价关系?

A. 5

B. 6

C. 7

D. 8

36.(5分)在一次计算机体系结构考试结束后,有五个同学看了看彼此五个选择题的答案,其中:

同学甲:第三题是A,第二题是C。

同学乙:第四题是D,第二题是E。

同学丙:第一题是D,第五题是B。

同学丁:第四题是B,第三题是E。

同学戊:第二题是A,第五题是C。

结果他们各答对了一个答案。

根据这个条件猜猜哪个选项正确?

A. 第一题是D,第二题是A

B. 第二题是E,第三题是B

C. 第三题是A,第四题是B

D. 第四题是C,第五题是B

37.(2分)5.设A,B是两个集合,若{A∩B}是A∪B的一个划分,则A与B之间的关系

是下列结论中哪一个?

A. A=B;

B. A=B=￠;

C. A?B;

D. B?A;

38.(2分)13. 如果p是一个素数,那么关于p阶群正确的论断是哪一个?

A. 不一定是交换群;

B. 一定是个置换群;

C. 一定是循环群;

D. 一定是模p剩余类群。

39.(4分)数据库重组是________。

A. 对数据表的数据项进行调整;

B. 对数据表的记录进行调整;

C. 对数据表的物理存储进行调整;

D. 对数据表的结构进行调整;

E. 以上都不是。

40.(5分)信任离不开互相尊重,信任是保持长期人际关系的基础。但是某些私人关系的维护,例如友谊,还需要共同的爱好。长期的友谊离不开互相尊重和共同爱好的支持。

根据这段文字可以推出?

A. A.在长期的人际关系中,相互尊重意味着信任

B. B.仅由信任和相互尊重支撑的友谊不会持续太久

C. C.建立在共同爱好基础上的友谊会比其他关系更持久

D. D.由相互尊重和共同爱好支撑的私人关系总会持续很久

41.(2分)如果期望将一个大的广播域分割为两个较小广播域的网络,可以选择的方案是

Ⅰ利用交换机互联两个网络Ⅱ利用网桥互联两个网络

Ⅲ利用路由器互联两个网络Ⅳ将原网络划分为两个VLAN

A. 仅Ⅰ和Ⅱ

B. 仅Ⅲ

C. 仅Ⅲ和Ⅳ

D. 仅Ⅳ

42.(2分)主机甲和主机乙之间建立了一个新的TCP连接,拥塞控制的阈值为8000字节,TCP 最大段长度(MSS)为1000字节。若主机甲的拥塞窗口为4000字节时,向主机乙连续发送了3个最大段后,成功收到了主机乙发送的对第一个段的确认段,确认段中通告的接收窗口大小为6000字节,则此时主机甲还可以向主机乙发送的最大字节数是

A. 3000

B. 4000

C. 5000

D. 6000

43.(2分)11. 下面公式哪一个是重言式?

A. (A->B)->(B->A) ;

B. (~A->B)->((~A->~B)->A) ;

C. ((A->B)->A)->B ;

D. A->((B->A)->B) 。

普通编程题(60分)

1.(30分)从键盘输入一个整型数据(int型),编写程序判断该整数共有几位,并输出包含各个数字的个数。例如,从键盘输入整数16644,该整数共有5位,其中有1个1,2个6,2个4。

注:(1)此题不能使用指针、结构体、共用体、文件、goto、枚举类型进行编程。

(2)用标准C语言编程,所有变量必须在第一条可执行语句前定义。

(3)输入输出格式要和以下给定格式完全一致。

程序运行结果示例1:

Please enter the number:

12226↙

12226: 5 bits

1: 1

2: 3

6: 1

程序运行结果示例2:

Please enter the number:

-12243↙

-12243: 5 bits

1: 1

2: 2

3: 1

4: 1

说明:

输入提示信息:"Please enter the number:\n"

输出格式:"%d: %d\n"

2.(30分)用户密码设置模拟程序。编写函数让用户先输入(即设置)一串长度为8的密码,如果用户输入的密码长度不是8,则密码设置失败,函数返回0;如果密码长度是8,则让用户再输入一次密码进行确认,如果两次输入的密码相同,则密码设置成功,函数返回1,如果两次输入的密码不同,则设置失败,函数返回0。

编写主程序调用函数设置密码并根据密码设置是成功还是失败的不同情况输出不同的提示信息。函数原型如下:

int Setting(char password[]);

功能:设置密码

参数:passWord,存放密码数组,大小为20个字符;

返回值:设置成功返回1,设置失败返回0。

注:(1)此题不能使用指针、结构体、共用体、文件、goto、枚举类型进行编程。

(2)用标准C语言编程,所有变量必须在第一条可执行语句前定义。

(3)输入输出格式要和以下给定格式完全一致。

程序运行示例1:

Please input password with 8 characters:

12345678

Please input again:

12345678

Successfully set password:12345678

程序运行示例2:

Please input password with 8 characters:

1234567

Failure!

程序运行示例3:

Please input password with 8 characters:

12345678

Please input again:

1234567

Failure!

说明:

**输入提示信息:

"Please input password with 8 characters:\n"

"Please input again:\n"

**输入信息格式:"%s"

**输出信息及格式:

"Successfully set password:%s\n"

"Failure!\n"

格式化代码运行

输入数据

附加改错题(20分)

1.(10分)下面程序的功能是:从键盘读入某门课程的成绩,然后根据输入选项将其排序,输入1则按升序排序,输入2则降序排序;最后输出排序结果。下面程序中存在比较隐蔽的错误,请通过分析和调试程序,发现并改正程序中的错误。

#include <stdio.h>

#include <stdlib.h>

#define N 20

int ReadScore(int score[]);

void PrintScore(int score[], int n);

void SelectionSort(int score[], int n, int (*compare)(int a, int b));

void Swap(int *x, int *y);

int Ascending(int a, int b);

int Descending(int a, int b);

int main()

{

int score[N],n;

int order;

n = ReadScore(score);

printf("Total students are %d\n",n);

printf("Enter 1 to sort in ascending order\n");

printf("Enter 2 to sort in descending order\n");

scanf("%d",&order);

if(order == 1)

{

SelectionSort(score, n, Ascending);

printf("Data items in asending order\n");

}

else

{

SelectionSort(score, n, Descending);

printf("Data items in descending order\n");

}

PrintScore(score, n);

return 0;

}

/*读入成绩以负数结束,返回实际输入的成绩个数*/

int ReadScore(int score[])

{

int i=-1;

printf("Input score:\n");

do

{

i++;

scanf("%d",score[i]);

}while (score[i]>=0);

return i;

}

void PrintScore(int score[], int n)

{

int i;

for(i=0; i<n; i++)

printf("%4d",score[i]);

printf("\n");

}

void SelectionSort(int score[], int n, int *compare(int a, int b)) {

int i, j, k;

for(i=0; i<n-1;i++)

{

k = i;

for(j = i+1; j< n; j++)

{

if((*compare)(score[i],score[k]))

{

k = j;

}

}

if(k!= i)

{

Swap(score[i],score[k]);

}

}

}

int Ascending(int a, int b)

{

return a < b;

}

int Descending(int a, int b)

{

return a > b;

}

void Swap(int *x, int *y)

{

int * temp;

*temp = *x;

*x = *y;

*y = *temp;

}

注意:

(1)请将修改正确后的完整源程序拷贝粘贴到答题区内。

(2)对于没有错误的语句,请不要修改。

(3)当且仅当错误全部改正,且程序运行结果调试正确,才给加10分,部分正确不得分。

(4)改错时不能改变程序原有的意图,也不要改变代码的输入输出格式。

运行示例:

Input score:

98 97 88 78 99 57 -1

Total students are 6

Enter 1 to sort in ascending order

Enter 2 to sort in descending order

2

Data items in descending order

99 98 97 88 78 57

1

格式化代码运行

2.(10分)创建动态链表并打印链表内容。要求通过键盘读入学生的学号和分数,当输入的学号为0时表示链表创建结束,并将读入的学生学号和成绩打印输出。下面程序中存在比较隐蔽的错误,请通过分析和调试程序,发现并改正程序中的错误。

#include <stdio.h>

struct node

{

long num;