三、填空题 1. 字长为32bit的计算机,表示它能作为一个整体进行传输的数据长度可为______个字节。
2. 在一个Excel文件中,D列是学生的成绩,若要在E列判断学生成绩是否及格并给出判断结果,则可以在E1单元格中使用IF函数,该单元格公式可以写为______。
3. 有n个顶点的无向连通图至少有______条边。
4. 在计算机网络与通信系统中,数据传输速率的单位是______。
5. 计算机网络的各层及其协议的集合,称为网络的______结构。
6. 数据库宏设计中,反映用户对数据要求的模式是______模式。
7. 关系的基本运算包括传统的集合运算和专门的关系运算两类。传统的集合运算包括并、交、______;专门的关系运算包括选择、投影、______。
8. 逻辑运算(And、Or、Not)中运算级别最高的是______。
9. 发送电子邮件需要依靠______协议,该协议的主要任务是负责服务器之间的邮件传送。
10. 数据完整性约束类型包括实体完整性、域完整性、______和用户自定义完整性。
四、简答题 (每小题5分,共15分) 1. 简述算法的基本特征。
(1)有穷性:算法必须在执行有限个步骤后终止。 (2)确定性:算法中每一步的含义必须是确切的。 (3)有效性(可行性):算法中每一步的操作都应该能有限执行,一个不可执行的操作是无效的。 (4)有零个或多个输入:执行算法时,从外界获得必要的信息。 (5)有一个或多个输出:算法的解就是输出,这些输出是同输入有着某些特定关系的量。
2. 概述TCP/IP参考模型中网络层(网际层或称网际互联层)、传输层和应用层中重要协议,并对相关协议作出必要说明,每层至少写2个协议。
网络层协议: (1)IP协议是网络之间互连的协议,是为计算机网络相互连接进行通信而设计的协议。 (2)ARP协议是地址解析协议,是根据IP地址获取物理地址的一个TCP/IP协议。 (3)ICMP协议是Internet控制报文协议,是TCP/IP协议族的一个子协议,用于在IP主机、路由器之间传递控制消息。 传输层协议: (1)TCP协议是传输控制协议,是一种面向连接(连接导向)的、可靠的、基于字节流的传输层通信协议。 (2)UDP协议是用户数据报协议,在网络中它与TCP协议一样处理UDP数据包,是一种面向报文的、尽最大努力交付的、无连接的协议。 应用层协议: (1)HTTP协议是超文本传输协议,用于从WWW服务器传输超文本到本地浏览器。 (2)FTP协议是文件传输协议,用于Internet上控制文件的双向传输。 (3)SMTP协议是简单邮件传输协议,它是一组用于由源地址到目的地址传送邮件的规则,由它来控制信件的中转方式。 (4)POP3协议是邮局协议版本3,它规定了怎样将个人计算机连接到Internet的邮件服务器,并用于支持客户端远程管理在服务器上的电子邮件,支持“离线”邮件处理。
3. 给定两个正整数m=126和n=198,利用辗转相除算法,求它们的最小公倍数,简述求解的过程。
两个整数的最小公倍数=两整数的乘积÷最大公约数 求最大公约数的辗转相除算法: 有两个整数m和n(m<n): ①n/m得余数c; ②若c=0,则m即为两数的最大公约数; ③若c≠0,则n=m,m=c,再回去执行①。 求126和198的最大公约数过程如下: ①198÷126,余72; ②126÷72,余54; ③72÷54,余18; ④54÷18余0,因此,18即为最大公约数。 最小公倍数=两整数的乘积÷最大公约数,即最小公倍数=198×126÷18=1386。
五、程序设计题 (8分) 1. 使用你熟悉的程序设计语言编写一段程序,要求先输入一行字符,然后分别统计出其中英文字母、空格、数字和其他字符的个数,并输出统计结果。
#include <stdio.h> int main() { int c;//getchar函数返回类型为int型,定义为char型既不规范,也隐含着致命错误 int letter=0,space=0,number=0,other=0; printf("请输入一行字符:\n"); while((c=getchar())!='\n') { if((c>='a'&&c<='z')||(c>='A'&&c<='Z')) letter++; else if(c=='') space++; else if(c>='0'&&c<='9') number++; else other++; } printf("英文字母数为%d个,空格数为%d个,数字数为%d个,其他字符数为%d个\n",letter,space, number,other); return 0; }