计算机网络期末试卷
计算机网络重点部分：
第一章：
1.1网络发展的三个阶段
1.2网络定义（地位平等，无主从之分）
1.3分组交换的特征（化整为零，存储转发） 优缺点
第二章：
2.1网络协议和网络体系结构
2.2 OSI Internet参考协议
第三章：
3.1模拟通信和数字通信
3.2奈奎斯特公式和香农定理
3.3数字信号编码 （非归零、曼彻斯特、差分曼彻斯特）
3.4数字调制 （基本概念、脉码调制（模拟->数字））
3.5数据同步方式（字符、位同步）
第四章：
4.1海明码、CRC
4.2停-等协议、滑动窗口（顺序接收管道协议（回退n协议）、选择重传）
4.3信道最大利用率：U=(L/B)/(L/B+2R)
4.4 HDLC （标志和采用插“0”技术）
PPP（HDLC简化版）
第五章：
5.1分组交换技术（虚电路、面向连接、数据报）
5.2逆向自学习（校园网） 不能有环
D-V 外部网关协议
L-S 内部网关协议
5.3 IP协议：
IP分组的格式、IP地址、字段含义
5.4子网划分
第六章：
6.1传输地址
6.2 TCP三次握手
6.3 TCP报文段格式
6.4 UDP
第七章：
7.1主要应用层协议
第八章：
8.1 LLC子层
8.2 MAC子层
8.3 CSAM原理
1-坚持
非-坚持
P-坚持
第九章：
9.1网络安全威胁
9.2数据加密和数字签名
9.3非对称密钥体制
9.4身份认证 （PKI基本原理）
2020-01-08 03:11:52
39KB
1
吉林大学计算机学院博士入学考试题,_计算智能(2000年以后大部分都有)
2020-01-03 11:21:06
213KB
1
为了方便，把代码放在Word里面了，每次上机实验的题目代码都在。
第一次：
对如下多项式编写类定义：
+ + +…+
其中，n为多项式的次数。完成如下功能：
（1） 可存储任意大的多项式（提示：可用动态数组实现）。
（2） 定义构造函数、析构函数、拷贝构造函数。
（3） 包含一个static成员存储定义的多项式的数量。
（4） 定义一个成员函数输出多项式。（可参照-x^4-6x^3+5格式输出）
（5） 定义一个成员函数计算多项式的值。
（6） 写main函数测试类的功能。
（7） 采用多文件实现。
考虑：哪些成员函数可以声明为const.
第二次：
（8） 重载“+”运算符，实现两个多项式相加。
（9） 重载“-”运算符，实现两个多项式相减。
（10） 重载“*”运算符，实现两个多项式相乘。
（11） 重载“=”运算符，实现两个多项式的赋值运算。
考虑：把其中某个运算符重载为友元函数。
第三次：
C++的一般编译器都定义和封装了字符串功能，请模仿定义string类的实现，可以实现并支持如下功能：
（1）string s = “吉林大学”；
（2）string t = s;
（3）string m； m = t；
（4）m.legnth() 函数测量字符串的长度
（5）m.cat(string const &)连接字符串
第四次:
我公司为仪器生产企业，目前生产摄像机和行车记录仪两种产品，分别销售给用户。
摄像机包含摄像、图像质量设定、编码算法等属性。
将摄像机增加相应芯片（具有操作菜单、自动拍摄、车速传感器、源代码等功能)后，形成一个行车记录仪。
要求：
设计摄像机类，并请根据下列不同的功能要求，采用不同的继承方式，设计行车记录仪类,并添加测试代码，体验不同继承方式下的成员访问属性。（类设计时可根据需要自行添加数据成员和其他成员函数。）
（1） 行车记录仪的芯片可以使用摄像机的摄像、图像质量设定功能。
行车记录仪用户可以操作行车记录仪的操作菜单和摄像机的摄像功能。
（2）行车记录仪的芯片可以使用摄像机的拍摄、图像质量设定功能。
行车记录仪用户仅仅可以操作行车记录仪的操作菜单。
（3） 行车记录仪的芯片可以使用摄像机的拍摄、图像质量设定功能。
行车记录仪用户仅仅可以操作行车记录仪的操作菜单
同时其他公司购买行车记录仪，因该公司也用于销售，不得泄露其全部内容
课后：
（1）采用组合方式设计行车记录仪类，增加相应测试代码，体验继承和组合的关系。
（2）分别为继承和组合方式下为各类添加构造函数、析构函数，增加相应测试代码，体验对象的初始化和构造顺序。
（3）将摄像机类和行车记录仪类功能相近的函数（如拍摄、编码等功能函数）设为同名函数，增加相应测试代码，体验同名函数覆盖。
（4）为我公司建立一个多态的产品类层次结构，使用抽象类，测试时，创建一个基类指针的容器，通过基类指针调用虚函数，体验多态。
2019-12-21 22:24:37
110KB
1
设计一个飞机票管理系统，该系统尽可能模拟实际应用的票务系统，解决实际需求。至少包括如下功能：
（1）航班基本信息管理包括但不限于以下信息的增填、删除、修改、查找：航班号，航空公司名称，航班起飞、降落、经停地点和时间，航班可售票数等；
（2）航班动态管理：发布航班延误、取消等信息；当航班发生延误和取消等变更时，通知已经购买该航班机票的乘客，并推荐与该航班具有相同起飞降落地点且未延误的最近航班。
（3）票务管理：客户发出购票申请，如有余票则可以直接购票，如果该航班已经无票，提供预约抢票功能：一旦该航班发生退票，自动购买，如有多人预约，按照预约时间顺序按照先到先得原则分配；退票：退已购票。
（4）票务查询：查询某个两个城市间航班情况或某指定航班号的航班情况（如输入航班号，查询起、降时间，起飞、抵达城市，航班票价，所属航空公司，是否有余票等）；
（5）查询结果排序：票务查询到多个航班信息时，根据用户的选择，分别根据票价、飞行时间、余票数量等信息对相关航班进行排序；
（6）航班推荐：输入两个城市名称，假设两城市间无直飞航班且存在多个转机航程，自行设计算法，推荐综合考虑如下因素的最优购票方案：价格、用时、余票数量。[测试数据]可以参考实际航空公司信息或者自行编制虚拟数据作为测试数据。要求城市数目不小于20，航线数目不小于300。
（7）每个组员选择功能（1）、（2）、（3）中的一个，独立设计完成，不同组员要求选择不同功能；若2人一组，可选其中一个功能合作完成。
（8）小组合作完成功能（4）、（5）、（6）中的至少1项。
2019-12-21 22:24:37
85KB
1