北京邮电大学2019—2020学年第一学期
《计算机算法与数学模型<上>》期末考试试题
说明：1）本次考试采用开卷方式，答卷时间为一周（2019年12月19日-26日），请按时（2019年12月26日数学模型课课间，逾时不候）交卷；2）本课程的考试是一学期课程学习结束的一次综合复习，因此在答题时务必独立完成，除了查阅有关资料外，请避免同学间相互抄袭，如发现雷同答卷，一并作废！3）答题纸务必采用学校提供的标准答题纸，否则将被视为无效。请在答卷卷首写清姓名、班级、学号（学校统一10位编号）等。4）凡涉及计算编程的题目，将程序打包、压缩、以“数学模型”+“本人学号”+“姓名”命名
一、综合建模——电动汽车与能源战略
随着我国经济的快速发展，我们成为世界上的能源消耗与进口大国，比如原油，中国已经连续多年是世界上最大的净进口国。
如果就某种战略物资一国对另外一国形成严重依赖，就会在物资交易价格形成与国家安全方面给物资进口国造成忧患。当然针对某种物资的国际交易，进口国家与出口国家均是两个利益群体，任何两个不同的国家之间通常也是既有合作又有竞争的某种复杂关系。
同时，一种特定资源（原油）尽管重要，但其效用可能通过其它物资（煤炭、核与其它可再生能源）替代或者部分替代，这种可替代性物资一国的储备与进出口结构是有很大弹性从而具有动态调整的空间。
1）请查阅资料，获取中国、美国近四十年原油的生产量、消耗量、进出口量等年度数据；若有可能，尝试给出未来十年相应数据的预测量；
2）查阅资料，获取我国机动车数量与耗能的历史数据，建模分析我国发展电动车会对我国能源消耗的图谱（不同能源消耗的数量、比例构成）带来何种改变？
3）考虑一种战略物资供需关系对交易价格的影响，建模分析我国电动汽车的设定占有率分别为10%、50%、90%的取值下，会为我国在原油进口方面带来多大程度的比较受益（进口成本节约）？
二、模型解释
1.
我们对文章的观点不予置评，而对其引述的有关“贫困陷阱”的概念模型感兴趣——文章提供了两个不同的模型：
今天的收入
模型一模型二
两个模型均设定今天的收入影响对明天的投入，进而决定明天的收入。而主要不同在与曲线的具体表现性状上的差异。我们知道人生是一个动态发展的过程，昨而今、今而明，两幅图表现出的人生进取轨迹一些确定性形态。请尝试解释这两幅图对应的模型结论有何差异？尝试构造有3个均衡点的收入演进曲线，并解释其意义。
2.以已知某双种群生态系统的数学模型{x?1=r1?x1?(1?x1
N1
+σ1?x2/N2)
x?2=r2?x2?(1+σ2?x1/N1?x2/N2)
，其中以x1(t)、
x2(t)表示两个不同种群在时刻t的数量，r i、N i、σi(>0,i=1,2)为模型参数。请问该模型表示
哪类生态（共存、竞争、捕食）系统模型，并说明平衡点(1+σ1
1?σ1?σ2?N1，1+σ2
1?σ1?σ2
?N2)的稳定性条
件。
3．关于“席位的公平分配问题”，一些教程在Q值法的导出时，均以如下算例为论据，说明绝对不公平性指标在评价一个分配方案其公平性程度是不适当的，进而给出相对不公平性指标，最终导出Q值法。我认为这个例子是不适当的，你能给出一些有说服力的论述吗？
4.以下是我在某教程上截取下有关节水洗衣问题的建模分析的判断，假定其它模型参数一定时，考虑呆洗衣服（质）量不同取值在，最优洗衣策略对应的洗涤轮数和用水量。请用归纳的观点，
5．考虑实物交换问题，我们假定讨论甲、乙双方，限于A、B两种物品；以(x,y)、(u,v)分别表示甲方、乙方拥有A、B两种物品的量，以f(x,y)、g(u,v)分别表示甲方、乙方相应的满意程度，称之为满意度函数。进而建立如下模型：
Max Min{f (x,y )f (x 0,y 0),g (u,v )g (u 0,v 0)
}s.t.{x +u =x 0+u,y +v =y 0+v 0
f (x,y )≥f (x 0,y 0),
g (u,v )≥g (u 0,v 0)
x,y,u,v ≥0
尝试解释包括模型参数x 0,y 0,u 0,v 0在内，目标约束、各组约束条件的具体意义；论述该模型的合理性以及可能的不同目标函数选择。
三、计算与论证
1．n 人合作对策问题
记I ={1,2?n}，2I ={s|s ?I}为I 的幂集合，v:2I →R 为2I 到实数集的一个函数，v 是n 人合作对策问题的某个特征函数，若以φ(v )=(φ1(v ),φ2(v )?φn (v ))T
表示n 人合作对策问题关于特征函数v 的算法，以下是著名的S?aply 值方法：
{φi (v )=∑w(|s |)?[v (s )?v(s\{i})](i =1..n)
i∈s?I w (|s |)=[(n ?|s|)!?(|s |?1)!]/n!
这里，|s|表示集合s 中元素数目：
1）试用排列组合的观点解释w (|s |)的意义；
2）显然对?s ∈2I ，均有w (|s |)≥0。请您论证∑w(|s|)i∈s,s?I =1(?i =1..n)；
3）试着解释S?aply 值方法的合理性及其局限性（不足）。
2．核武器竞赛
如参考课件，在适当的模型假设下，若要采用期望值准则分析建模，即每一方均希望在遭到对方倾斜性核打击后，保留下核弹数目的数学期望值不少于某个设定值，则得定解条件(参数、变量的符号均保持课件原样)：
x ?p 1y ≥x 0、y ?p 2x ≥y 0得到甲、乙双方的安全曲线分别为： f(y)=x 0?p 1?y 、g(x)=y 0?p 2?x 。
联系实际，我们觉得对模型假设所表述的国家安全概念的适宜解读，应当是，“每一方均希望在遭到对方倾斜性核打击后，保留下核弹数目不少于某个设定值的概率不少于某个概率设定值，比方0.9”。进而，相应的定解条件变为：
∑C x k ?p 1k?y ?(1?p 1y )(x?k)x k=x 0≥0.9、∑C y k ?p 2k?x ?(1?p 2x )
(y?k)y k=y 0≥0.9 这里，将x 、y 解读为自然数。
请尝试推论甲乙双方的无差别曲线以及双方安全区域的存在性（当然，你也可以采用类似计算机模拟等数值的、近似的一些手法对模型展开讨论）。
3． 在 97年前后，我国的一些大中城市出现了产品的分销热。安利公司是美国一家主要生产清洁产品的大公司，在许多国家开设分公司，据说“分销”是安利产品的主要销售方式，产品的“分销员”从公司代理处提取产品并直接送到顾客手中，公司从产品的销售收入中让利作为“分销员”的报酬。显然一个大而好的“分销网络”对公司是重要的，公司鼓励“分销员”一方面挖掘产品的潜在消费群，一方面不断地壮大“分销网络”本身—即不断地吸引新的成员加入并给予指导，而公司同样依据由“你”发展起来“分销网络”的销售业绩给予适当的报酬。
假设你O 与你相关的一个人群I ={1,2?n}合作从事某项经营活动，整体效益表现为I 中每一成员的成绩x i 之和s =∑x i n i=1，而O 的所有工作是帮助I 中每个成员取得尽可能大的成绩， 即O 的成绩需要根据x i (i =1,2?n)做出综合评定，不妨将之设计为x =(x 1,x 2?x n )T 的一个函数：
O =f (x 1,x 2?x n )
定性分析f 应满足：1）非负性：0≤f (x 1,x 2?x n )≤s ；2）单调性：ef
ex i ≥0(i =1..n)； 3） 对称性：对任意x =(x 1,x 2?x n )T 、y =(y 1,y 2?y n )T ，若经有限次对换可将(x 1,x 2?x n )T 化为(y 1,y 2?y n )T ，即存在 I ={1,2?n} 上的一全排列i 1,i 2?i n 满足：x k =y i k (k =1..n)， 则有
f (x 1,x 2?x n )=f (y 1,y 2?y n )；4）无考性：若x =(x 1,x 2?x n )T 中有n ?1个分量为0，则f (x 1,x 2?x n )=0.
为简化起见， 只须设计两个一元函数α(t )、f ?(t )即可，要求a ）非负性：0≤α(t )≤1、0≤f ?(t )≤t ；b ）单调性：dα(t )dt
≥0、df ?(t )dt ≥0；c ）无考性：α(0)=0. 令f (x 1,x 2?x n )=∑α(s ?x i )?f ?(x i )n i=1，试着证明：由满足条件a ，b ，c 的α(t )、f ?(t )定义
的f (x 1,x 2?x n )满足条件1）~4）；
若将x =(x 1,x 2?x n )T 、O 表示收入，试解释α(s ?x i )、f ?(x i )的经济意义，并阐明构造
f (x 1,x 2?x n )=∑α(s ?x i )?f ?(x i )n i=1的合理性.
华师《计算机基础》在线作业 一、单选题： 1.在Word编辑状态下，对于选定的文字( ) (满分:2) A. 可以移动，不可以复制 B. 可以复制，不可以移动 C. 可以进行移动或复制 D. 可以同时进行移动和复制 正确答案:C 2.在Word中“打开”文档的作用是( ) (满分:2) A. 将指定的文档从内存中读入，并显示出来 B. 为指定的文档打开一个空白窗口 C. 将指定的文档从外存中读入，并显示出来 D. 显示并打印指定文档的内容 正确答案:C 3.在Excel中，有关行高的表述，下面说法中错误的是(满分:2) A. 整行的高度是一样的 B. 在不调整行高的情况下，系统默认设置行高自动以本行中最高的字符为准 C. 行增高时，该行各单元格中的字符也随之自动增高 D. 一次可以调整多行的行高 正确答案:C 4.超市收款台检查货物的条形码，这属于计算机系统应用中的( ) (满分:2) A. 输入技术 B. 输出技术 C. 显示技术 D. 索引技术 正确答案:A 5.Windows菜单操作中，如果某个菜单项的颜色暗淡，则表示(满分:2) A. 只要双击，就能选中 B. 必须连续三击，才能选中 C. 单击被选中后，还会显示出一个方框要求操作者进一步输入信息 D. 在当前情况下，这项选择是没有意义的，选中它不会有任何反应 正确答案:D 6.在中文Windows2000中，文件名不可以( )。(满分:2) A. A 使用汉字字符 B. B 包含空格 C. C 长达255个字符 D. D 包含“?”、“*”等特殊符号 正确答案:D 7.美国的第一台电子数字计算机诞生于( ) (满分:2) A. 1936年 B. 1946年 C. 1952年 D. 1959年
《计算机网络》期末考试样题 一．单项选择题(共15分，每题1分) 1.（）下列关于ADSL描述哪个是错误的 A. 实现了全双工通信，在两个方向上的传输速率可以不同 B. 使用基带传输方案，不需要像MODEM那样对数据进行调制， 所以ADSL一般比MODEM提供更高的通信速率 C. ADSL通信与普通电话机的语音通信使用完全相同的传输介质 D. ADSL仅仅是一个物理层标准 2.（）在有传输误码的数据信道上传输数据，下列哪种方法不能正确地 实现链路层的成帧处理 A. 字符计数法 B. 字节填充法 C. 比特填充法D．物理层编码违例法 3.（）如果用户计算机通过电话网接入因特网，则用户端必须具有： A. NAT网关 B. 以太网交换机 C. 集线器 D. 调制解调器 4.（）链路层协议采用选择重传滑动窗口协议，其中数据帧编号采用8 比特，发送窗口的最大值是： A．256 B. 255 C. 128 D. 127 5.（）以下哪个是正确的以太网地址 A. B. e0-2b-37 C. 00-30-2c-45-bc-2d D. 8000::126:376e:89bc:5c2e 6.（）IP路由器属于哪一层的互连设备 A．物理层 B. 链路层 C. 网络层 D. 传输层 7.（）下列哪种指标不是用来衡量网络服务质量(QoS)的主要指标 A．分组延迟时间B．到达抖动时间 C．分组生存时间 D. 分组传输带宽 8.（）某同学在校园网访问因特网，从该同学打开计算机电源到使用 命令ftp 连通文件服务器的过程中，哪个协议没有使用到 A．IP B．ICMP C．ARP D. DHCP 9.（）某主机的IP地址为子网掩码为，当这台主机在子网内发送广播 数据报时，IP数据报中的源地址为 A. B. 10.C. D. （）某校分给数学教研室的IP地址块为，分配给 外语教研室的地址块为，分配给物理教研室的地址块为。这三个地址块经过聚合后的地址块为： 11.A. B. D. （）关于TCP/IP协议特点的描述中，错误的是 A. IP提供尽力而为的服务，无法保证数据可靠到达 B. TCP是面向连接的传输协议 C. UDP是可靠的传输协议 D. TCP/IP协议可以运行于多种操作系统 12.（）在TCP/IP网络中，转发路由器对IP数据报进行分片的目的是： A. 提高路由器的转发效率
一、填空题 1．将多边形外部一点A与某一点B用线段连接，若此线段与多边形边界相交的次数为??????????，则点B在多边形外部。若此线段与多边形边界相交的次数为??????????，则点B在多边形内部。 2．生成直线的四点要求是_______________________，____________________________，____________________________________，速度要快。 3．由5个控制顶点Pi(i=0,1,…4)所决定的3次B样条曲线，由??????????段3次B样条曲线段光滑连接而成。 4．用于减少或克服在“光栅图形显示器上绘制直线、多边形等连续图形时，由离散量表示连续量引起的失真”的技术叫??????????。 5．图形的数学表示法一般有??????????，??????????，??????????。 1.一个交互性的计算机图形系统应具有、、、、 输入等五方面的功能。 2.阴极射线管从结构上可以分为、和。 3.常用的图形绘制设备有和，其中支持矢量格式。 4.PHIGS和GKS将各种图形输入设备从逻辑上分为六种：定位设备、笔划设 备、、、和。 5.通常可以采用和处理线宽。 6.齐次坐标表示就是用维向量表示n维向量。 7.平行投影根据可以分为投影和投影。 8.一个交互式计算机图形处理系统包括图形软件和_____________，图形软件又分为 _____________、_____________和三部分。 9.构成图形的要素包括和，在计算机中通常用采用两种方法来表示 图形，他们是和。 10.荫罩式彩色显像管的结构包括、、和。 11.目前常用的PC图形显示子系统主要由3个部件组成：、和一 个ROM BIOS芯片。 12.在交互输入过程中，图形系统中有_____________、、和其组 合形式等几种输入（控制）模式。 13.填充一个特定区域，其属性选择包括、和。 14.计算机中表示带有颜色及形状信息的图和形常用和参数法，其中用参数法描 述的图形称为，用描述的图形称为。 15.在显示技术中，我们常常采用提高总的光强等级。 16.常用的交互式绘图技术有、、和。
计算机应用基础(第2版)_在线作业_1 交卷时间：2016-02-14 12:07:46 一、单选题 1. (5分) 消息认证的主要目的是_____。 ? A. 消息发送者是否是合法用户 ? B. 消息来源是否可靠 ? C. 消息是否属实 ? D. 消息内容是否曾受到偶然或有意的篡改以及消息的序号和时间 得分： 5 知识点：计算机应用基础(第2版) 2. (5分) Windows开机，下列叙述正确的是______。 ? A. 所有程序都会自动启动 ? B. 登录windows系统都不需要输入登录密码 ? C. 每次进入Windows都需要调整时间 ? D. 登录windows前先要进行系统自检 得分： 5 知识点：计算机应用基础(第2版)
3. (5分) 下面，不是360安全卫士的重要功能的是______。? A. 木马防火墙 ? B. 系统修复 ? C. 系统升级 ? D. 软件管家 得分： 5 知识点：计算机应用基础(第2版) 4. (5分) HTML是指____。 ? A. 超文本标记语言 ? B. 超媒体文件 ? C. 超文本传输协议 ? D. 超文本文件 得分： 5 知识点：计算机应用基础(第2版) 5. (5分) 搜索引擎其实也是一个____。
? A. 网站 ? B. 服务器 ? C. 软件 ? D. 硬件设备 得分： 5 知识点：计算机应用基础(第2版) 6. (5分) 将文件从FTP服务器传输到客户机的过程称为____。? A. 计费 ? B. 上传 ? C. 浏览 ? D. 下载 得分： 5 知识点：计算机应用基础(第2版) 7. (5分) 电子邮件从本质上来说就是____。 ? A. 电报 ? B. 文件交换 ? C. 传真
学 院 ： 专 业 ： 学 号 ： 姓 名 ： …
虚电路方式的原理及特点为：虚电路方式试图将数据报方式与线路交换方式结合起来，处分发挥两种方法的优点，以达到最佳的数据交换效果;数据报方式在分组发送之前，发送方与接收方之间不需要预先建立连接。虚电路方式在分组发送之前，需要在发送方和接收方建立一条逻辑连接的虚电路;虚电路方式与线路交换方式相同，整个通信过程分为以下三个阶段：虚电路建立、数据传输与虚电路释放。 2 简述数据链路层的功能及其实现 答: (1) 链路管理 & (2)帧同步 (3)流量控制 (4)差错控制 (5)寻址 七论述（10'*2=20分）： 1 结合OSI/RM和TCP/IP参考模型，谈谈你对网络分层体系结构的理解。 2 结合HDLC和TCP的协议数据单元格式，谈谈你对网络协议的理解。 @ 源端口（16位）目的端口（16位） … 顺序号（32位） 确认号（32位） 报头长度保留码位窗口大小（16位） 校验和（16位）紧急指针（16位） 任选项填充~ 数据域 TCP报文格式 答:OSI参考模型按功能划分为五层：物理层、数据链路层、网络层、传输层和应用层。 物理层主要功能：利用传输介质为通信的网络结点之间建立、管理和释放物理连接；实现比特流的透明传输，为数据链路层提供数据传输服务；物理层的数据传输单元是比特。（1） 数据链路层的主要功能：在物理层提供的服务基础上，数据链路层在通信的实体间建立数据链路连接；传输以“帧”为单位的数据包；采用差错控制与流量控制方法，使有差错的物理线路变成无差错的数据链路（1）网络层的主要功能：通过路由选择算法为分组通过通信子网选择最适当的路径；为数据在结点之间传输创建逻辑链路；实现拥塞控制、网络互连等功能。（1）
计算机图形学期末考试 试卷D卷 文稿归稿存档编号：[KKUY-KKIO69-OTM243-OLUI129-G00I-FDQS58-
计算机图形学期末考试试卷（D 卷 ） 一、 填空题（每空1分，共10分） 1. 图形的表示方法有两种： 和 。 2. 目前常用的两个事实图形软件标准是OpenGL 和 。 3. 多边形有两种表示方法： 和点阵表示法。 4. 二维图形基本几何变换包括平移、 、 等变换。 5. 投影可以分为 投影和 投影。 6. 描述一个物体需要描述其几何信息和 。 7. 在Z 缓冲器消隐算法中Z 缓冲器每个单元存储的信息是每一个像素点 的 。 二、 判断题（每小题1分，共10分，对的画√，错的画×） 1. 由三个顶点可以决定一段二次B 样条曲线，若三顶点共线时则所得到的 曲线褪化为一条直线段。（ ） 2. DDA （微分方程法）是Bresenham 算法的改进。（ ） 3. 插值得到的函数严格经过所给定的数据点，逼近是在某种意义上的最佳 近似。（ ） 4. 齐次坐标提供了坐标系变换的有效方法，但仍然无法表示无穷远的点。 （ ） 5. 若相对于某点进行比例、旋转变换，首先需要将坐标原点平移至该点， 在新的坐标系下做比例或者旋转变换，然后将原点平移回去。（ ） 6. Phong 算法的计算量要比Gouraud 算法小得多。 （ ） 7. 将某二维图形整体放大2倍，其变换矩阵可写为?? ?? ? ?????200010001。（ ） 8. 在种子填充算法中所提到的八连通区域算法同时可填充四连通区域。 （ ） 9. 边缘填充算法中是将扫描线与多边形交点左方的所有像素取补。（ ）
计算机应用基础-在线作业_A 一单项选择题 1. 不可抵赖的特性指的是______。 (5.0 分) a 通信双方对其收、发信息的行为均不可抵赖 b 发信一方对其发信的行为不可抵赖 c 收信一方对其收到信的行为不可抵赖 d 发信和收信的任一方行为的不可抵赖 2. 提供可靠传输的运输层协议是____。 (5.0 分) a IP b TCP c PPP d UDP 3. 自计算机问世至今已经经历了四个时代，划分时代的主要依据是计算机的______。 (5.0 分) a 性能 b 功能
c 规模 d 构成元件 4. IE收藏夹中保存的是____。 (5.0 分) a 浏览网页的历史纪录 b 浏览网页的时间 c 网页的内容 d 网页的地址 5. 第一代计算机体积大、耗电多、性能低，其主要原因是受制于______。 (5.0 分) a 设计水平 b 工艺水平 c 元器件 d 元材料 6. "更改默认主页"是在Internet Explorer浏览器的选项卡中进行设置，这个选项卡是____。 (5.0 分) a 内容 b 常规 c 连接 d 安全 7.
对计算机病毒，叙述正确的是______。 (5.0 分) a 不破坏数据，只破坏文件 b 有些病毒对计算机的运行并无影响 c 都破坏系统文件 d 都具有破坏性 8. 根据多媒体的特性，属于多媒体的范畴的是______。 (5.0 分) a 彩色画报 b 彩色电视机 c 交互式视频游戏 d 录像带 9. 下面是某单位主页Web地址的URL，其中符合URL格式的是____。(5.0 分) a Http//https://www.doczj.com/doc/9511730212.html, b Http:https://www.doczj.com/doc/9511730212.html, c https://www.doczj.com/doc/9511730212.html, d Http:/https://www.doczj.com/doc/9511730212.html, 10. 如果目前打开了多个Word文档，下列方法中，能退出Word的是____。 (5.0 分) a 选择"文件"菜单中的"退出"命令
一、单项选择题 1. 计算机图形显示器一般使用什么颜色模型？(B) A)RGB；B) CMY；C) H SV ；D) HLS 2. 哪一个不是国际标准化组织( ISO)批准的图形标准？(D) A)GKS；B) PHIGS；C) C GM ；D) DXF 3.下述用数值微分法(DDA画斜率的绝对值小于1的直线的C语言子程序中哪一行有错？ (A) Void drawLineWithDDA(int x1, int y1, int x2, int y2, int color) { A) int x, y; B ) float k = (float)(y2-y1)(x2-x1); C ) for(x=x1,y=y1;x<=x2;x++) { drawPixel(x,y,color); } D ) y+=k; } } 4. 下述绕坐标原点旋转a 角的坐标变换矩阵中哪一项是错误的?(B) | A B | | C D | A) cos a; B)sin a; C)sin a; D)cos a 5. 下述哪一条边不是非均匀有理B样条(NURBS的优点？(D) B）对于间距不等的数据点，用NURBS以合的曲线比用均匀B样条拟合的曲线更光滑 C）NURB醍供的权控制方法比用控制点更能有效的控制曲线的形状 D）使用NURB呦以提高对曲面的显示效率 A) NURBSL均匀B样条能表示更多的曲面
6. 透视投影中主灭点最多可以有几个？（D） A）0; B）1; C）2; D）3 7. 在用扫描线法进行点与多边形之间的包含性检测时，下述哪一个操作不正确?（D） A）当射线与多边形交于某顶点时且该点的两个邻边在射线的一侧时，计数0次 B）当射线与多边形交于某顶点时且该点的两个邻边在射线的一侧时，计数2次 C）当射线与多边形交于某顶点时且该点的两个邻边在射线的两侧时，计数1次 D）当射线与多边形的某边重合时，计数1次 &在简单光反射模型中，由物体表面上点反射到视点的光强下述哪几项之和？（C）（1）环境光的反射光强；（2）理想漫反射光强；（3）镜面反射光强；（4）物体间的反射光强。 A（1）和（2） B）（1）和（3） C）（1）（2）和（3） D）（1）（2 ）（3 ）和（4 ） 9. 下面关于NURBS的论述，哪个是错误的？ （ B） A. 可通过控制顶点和权因子来改变形状； B. 仅具有仿射不变性，但不具有透射不变性； C. 非有理B样条、有理及非有理Bezier曲线、曲面是NURBS的特例； D. 可表示标准解析形状和自由曲线、曲面； 10. 下述关于Bezier 曲线P1（t）, P2（t）t [0,1]的论述，哪个是错误的？（） A. P1（1）= P2（0） = P,在P处P1（1）, P2（0）的切矢量方向相同，大小相等， 则 P1（t）, P2（t）在P处具有G1连续；
一、单项选择题（共10道小题，共100.0分） 1. 电话拨号入网中，制解调器用来（）。 1.在普通电话线上发送和接收数据 2.语音识别 3.联接计算机和局域网 4.字符识别 知识点:1 学生答案:[A;] 标准答 案: A 得分:[10]试题分 值: 10.0 2. 在Internet业务提供商中，为用户提供Internet接入服务是（）。 1.ICP 2.ISP 3.IDC https://www.doczj.com/doc/9511730212.html,NIC 知识点:1 学生答案:[B;] 标准答 案: B 得分:[10]试题分 值: 10.0 3. 远程登录程序Telnet的作用是（）。
1.让用户以模拟终端方式向Internet上发布信息 2.让用户以模拟终端方式在Internet上搜索信息 3.用户以模拟终端方式在Internet上下载信息 4.用户以模拟终端的方式登录到网络上或Internet上的一台主机，进而使用该 主机的服务 知识点:1 学生答案:[D;] 标准答 案: D 得分:[10]试题分 值: 10.0 4. 接入Internet并支持FTP协议的两台计算机，对于它们之间的文件传输，下列说法正确的是（）。 1.只能传输文本文件 2.不能传输图形文件 3.所有文件均能传输 4.只能传输几种类型的文件 知识点:1 学生答案:[C;] 标准答 案: C 得分:[10]试题分 值: 10.0 5. FTP的主要功能是（）。 1.收发电子邮件 2.远程登录 3.在网上传送文件 4.浏览网页 知识点:1
学生答案:[C;] 标准答 案: C 得分:[10]试题分 值: 10.0 6. 万维网(World Wide Web)是Internet中应用最广泛的领域之一，它又称为（）。 1.全球信息网 2.Internet 3.城市网 4.远程网 知识点:1 学生答案:[A;] 标准答 案: A 得分:[10]试题分 值: 10.0 7. 关于网络协议下列选项正确的是（）。 1.是网民们签订的合同 2.协议，简单地说就是为了网络传递信息共同遵守的约定 3.TCP/IP协议只能用于Internet 4.拨号网络对应的协议是IPX/SPX 知识点:1 学生答案:[B;] 标准答 案: B 得分:[10]试题分 值: 10.0 8. Internet是全球最具影响力的计算机互联网，也是世界范围的重要（）。
现代通信网-综合练习题 一、填空题 1. 所谓通信系统就是用电信号(或光信号)传递信息 的系统，也叫电信系统。 2. 通信网在硬件设备方面的构成要素是终端设备、 传输链路和交换设备。 3. 若按服务范围分，电话网通信网可分为本地网、 长途网和国际网。 ； 4. 通信网的基本结构主要有网形、星形、复合形、 总线形、环形及线形、树形。 5. 未来的通信网正向着数字化、综合化、智能化 和个人化的方向发展 6. 电话通信网通常由用户终端（电话机）、传输信 道和交换机等构成。 7. 我国电话通信网由长途电话网（长途网）和本地 电话网（本地网）两部分组成。 8. 二级结构的本地网，有分区汇接和全覆盖两种结 构。 < 9. 按组成路由的电路群的个数，路由可分为直达路 由和汇接路由两种。 10. 路由选择计划有固定选路计划和动态选路计划 两种。 11. 动态选路方法有时间相关选路（TDR）、状态相 关选路（SDR）和事件相关选路（EDR）三种。12. B-ISDN的业务分为两大类，分别是交互型业务和 分配型业务。 13. B-ISDN的信息传递方式采用异步转移模式（ATM）。< 14. ATM交换包括VP交换和VC交换。 15. ATM协议参考模型的三个平面包括用户平面、控 制平面和管理平面。 16. ATM交换的缓冲排队方式有输入缓冲排队方式、 输出缓冲排队方式和中央缓冲排队方式。 IP协议是IP网络的基础与核心。 18. 宽带IP城域网的结构分为核心层、汇聚层和接入 层三层。 19. 路由器按位置划分有核心路由器和接入路由器。 20. 接入网由业务节点接口(SNI)和用户网络接口 (UNI)之间的一系列传送实体(如线路设施和传 输设施)组成，为供给电信业务而提供所需传送 承载能力的实施系统。 21. 接入网的业务节点接口主要有两种，模拟接口（Z 接口）和数字接口（V5接口）。 22. 根据传输设施中是否采用有源器件，光纤接入网 分为有源光网络 (AON)和无源光网络 (PON)。23. 无源光网络（PON）的拓扑结构一般采用星形、 树形和总线形。 - 24. 无线接入网可分为固定无线接入网和移动无线 接入网两大类。 25. 无线局域网（WLAN）是无线通信技术和计算机网 络相结合的产物。 26. 信令网由信令点（SP）、信令转接点（STP）和 信令链路组成。 27. 三级信令网由高级信令转接点（HSTP）、低级信 令转接点（LSTP）和信令点（SP）三级构成。28. 我国信令网是由长途信令网和大、中城市本地信 令网组成。 【 29. 我国数字同步网的基准时钟有两种：全国基准时 钟（PRC）和区域基准时钟（LPR）。 30. TMN主要从三个方面界定电信网络的管理：管理 层次、管理功能和管理业务。 31. 我国电信管理网的网络结构一般也分为三级，并 且在各级网管机构设置该级的网管中心，即全国 网网管中心、省级网网管中心和本地网网管中心。 32. 没有自环和并行边的图称为简单图。 33. 一般有两种距离测度方法，即欧氏距离测度和矩 形线距离测度。 ： 34. 具有n个点的树共有 n-1 个树枝。 35. 排队系统的基本参数包括：顾客到达率、服务员 数目和服务员服务速率。 36. 通信网络规划按时间跨度可分为长期规划、中期 规划和近期规划（滚动规划）。 37. 通信业务预测的内容主要包括用户预测、业务量 预测和业务流量预测。 38. 随着网络规模的不断扩大，局所采用“大容量、 少局点”的布局已显得十分必要。 $ 39. 用户环路的配线方式有直接配线、复接配线和交 接配线。 40. 两交换局间中继路由种类主要由费用比和局间 话务量确定。 二、单项选择题 1. 构成通信网的核心要素是（C）C 交换设备 2. 通信网的下列基本结构中可以采用自愈环的是（C） C 环形网 . 3. 响度、清晰度和逼真度是用来衡量电话通信网的（B）B 传输质量 4. 我国电话网现在采用的等级结构为（B）B 三级 5. 我国在二级长途网上采用选路方式为D）动态无级 6. 话务量不允许溢出的路由为（D） A 低呼损直达路由C 基干路由 D A和C 、 7. 电子邮件属于（B）B 消息型业务 8. ATM网中VC交换是（B）B VPI值、VCI值均改变 9. 下列关于ATM的描述中，不正确的是（C） C ATM网中，要进行逐段链路的差错控制和流 量控制 10. 二层交换机的特点是（A）交换速度快，控制功 能弱 ： 11. 路由器可以实现协议转换的层次为（D） D 物理层、链路层及网络层 12. 下面所列接入网接口中，不属于用户网络接口的
最新计算机图形学期末考试试卷 一、判断题（本大题共 10 小题，每小题 1 分，共 10 分） 1. 计算机图形生成的基本单位是线段. ( F ) 2. 构成图形的要素除了点、线、面、体等几何要素外，还应该包括灰度、色彩、线型、 线宽等非几何要素. ( N ) 3. 在齐次坐标系中，若用矩阵来表示各种运算，则比例和旋转变换是矩阵F 乘法运算， 而平移变换是矩阵加法运算. ( F ) 4. Z-Buffer 消隐算法有利于硬件实现，并且不需要排序. ( N ) 5. 二次Bezier 曲线和二次B 样条曲线都通过控制多边形的首末端点. ( F ) 6. 一个向量的齐次坐标的表示形式是唯一的. ( F ) 7. 计算机图形技术是随着图形硬件设备的发展而发展起来的. ( N ) 8. Phong 算法的计算量要比Gouraud 算法小得多. ( F ) 9. 将某二维图形整体放大2倍，其变换矩阵可写为. ( F ) 10. 图形软件标准是为提高图形软件的易用性而提出的. ( F ) 二、填空题（本大题共 10 空，每空 1 分，共 10 分） 1. 在多边形填充过程中，常采用、 左闭右开 和 下闭上开 的原则 对边界像素进行处理. 2. 基本几何变换指 平移 、 比例 和 旋转 三种变换. 3. 屏幕上最小的发光单元叫作 像素 ，它的多少叫做 分辨率 . 4. ISO 批准的第一个图形软件标准是 GKS ，进入20世纪90年代后，存 在的事实上的图形软件标准主要是 OpenGL 和 Direct x . ?? ?? ? ?????200010001
5.图形的表示方法有两种：参数法和点阵法. 6.多边形的表示方法有顶点表示法和点阵表示法两种. 7.计算机三维模型的描述有线框模型、表面模型和实体 模型. 8.颜色包含3个要素：色调、饱和度和亮度 . 三、简答题（本大题共5 小题，每小题5 分，共25 分） 1．计算机图形学研究的主要内容是什么？ 2．什么是齐次坐标？齐次空间点 P(X、Y、W) 对应的笛卡尔坐标是什么？ 3．帧缓存的容量与什么有关？假定一个光栅扫描系统，分辨率800×600，要求可显示颜色256种，请问帧缓存的容量需要多少字节？ 4．什么是走样？什么是反走样?常用的反走样技术有哪些？ 5．简单光照模型的反射光由哪几部分组成，光照计算时有哪两种明暗处理技术?
“Internet基础与应用”综合练习题 一、填空题 1. 计算机网络是计算机技术与_______技术相结合的产物，它的最主要目的在于提供不同计算机和用户之间的_________。 2. 计算机网络要完成两大基本功能是____________和___________。 3. 计算机网络主要由四部分组成，分别是__________、_____________、________________以及________________。 4. Internet的国际管理者是______________，Internet的中国管理者是________________。 5. 网络协议由3个要素组成，分别是_______、__________和__________。 6. Internet通信的基础协议是___________协议，其对应于OSI参考模型的传输层协议是______协议，对应于OSI参考模型的网络层协议是_________协议。 7. 域名服务器是一个安装有__________处理软件的主机，它的功能是________________。 8. 当前，Internet面临着各种安全威胁，其中最主要的威胁包括：_______、_________、_______和___________。 9. WWW服务的核心技术主要包括__________________与__________________。 10. 搜索引擎通常包括三个组成部分，分别是__________、__________和_________。 11. 电子邮件服务器通常有两种类型，分别是__________和_________。 12. FTP客户端程序主要有三种类型，分别是__________、__________和_________。 13. FTP服务是一种有_____、有_____的文件传输系统，采用FTP协议实现文件的上载或下载。 14. 远程登录服务是指用户使用________命令，使本地计算机暂时成为远程计算机的一个________的过程。 15. 网络新闻组是利用Internet进行专题讨论的国际论坛，目前Internet中规模最大的网络新闻组是_______。 16. 早期的BBS服务是一种基于__________的服务，当时在公告栏中只能够提供______信息。 17. P2P(Peer-to-Peer)是一种在客户机之间以______方式，通过__________来达到共享计算机资源与服务的工作模式。 18. 常见的Internet接入方式主要有_______、_________、_______、_________和___________。 19. 目前，无线上网应用最常见有_________方式和________方式。 20. 在Internet上对文件的定位与访问是通过______进行的,有时也把它叫做_______。 21. 目前通过浏览器得到信息通常有三种方式，其一是_____________，其二是__________，其三是_____________。 22. 搜索引擎是一种能够为用户提供检索功能的工具，它通过对Internet上的信息进行_______、_________、_______、_______、_________和_________，为用户提供检索服务。 23. 在电子邮件系统中，电子邮箱的固定格式为_________________。 24. 不同于传统邮件服务的SMTP与POP3协议，WWW邮件服务使用_______协议收发电子邮件。 25. 目前,从Internet上下载文件的方法主要有三种，分别是_______、_________和_________。 26. BT站点是指提供BT文件共享的网站，其中列出的是共享文件的________文件，这种文件通常称为__________。 27. 即时通信(Instant Messaging，IM)通常是指应用在计算机网络平台上，能够实现用户间即
2019春《计算机基础》在线作业 单项选择题 1、Intel公司使用LSI率先推出微处理器4004，宣布第四代计算机问世是在____。 ．1971 2、计算机系统由两大部分组成，它们是____。C 3、计算机内部用于处理数据和指令的编码是____。B 4、计算机系统中用来保存程序和数据，以及运算的中间结果和最后结果的装置____。 B 5、在下列4个数中数值最大的是____。D． 6、计算机内部用于汉字信息的存储、运算的信息代码称为____。B．汉字内码 7、信息实际上是指____。D 8、下列四组数应依次为二进制、八进制和十六进制，符合这个要求的是____。 D． 9、计算机网络的目标是实现____．资源 10、为解决某一特定的问题而设计的指令序列称为____。D 11、当前计算机的应用领域极为广泛，但其应用最早的领域是____。B．科学计算 12、下列各类进制的整数中，值最大的是____。C．十六进制数 13、下列关于通用计算机的描述中，不正确的是____。（2 D 14、对输入到计算机中的某种非数值型数据用二进制数来表示的转换规则被称____。 A
15、既可以接收、处理和输出模拟量，也可以接收、处理和输出数字量的是____。 C 16、计算机可以进行自动处理的基础是____。 A 17、字符a对应的ASCII码值是____。 C． 18、计算机进行数值计算时的高精确度主要决定于____。 D 19、在计算机中，信息的最小单位是____。 B 20、字符A对应的ASCII码值是____。 B． 21、计算机的通用性表现在____ A 22、在计算机内部，数据加工、处理和传送的形式是____ A 23、用来表示计算机辅助设计的英文缩写是____。（2 C． 24、计算机中的所有信息都是以二进制方式表示的，主要理由是____。 C 25、下列字符中ASCII码值最小的是____。B． 26、计算机最主要的工作特点是____
２００6——２００7学年第二学期 《计算机网络》期末考试试卷（A ）参考答案及评分标准 （课程代码：020203019） 试卷审核人： 考试时间： 2007.6 注意事项：１. 本试卷适用于2004级计算机科学与技术专业学生使用。 ２. 本试卷共9页，满分100分。答题时间120分钟。 班级： 姓名： 学号： 一、单项选择题（本大题共20道小题，每小题1分，共20分） 1、以下传输介质中，传输错误率最低的是 。（ B ） (A)同轴电缆 (B)光缆 (C)微波 (D)双绞线 2、关于报文交换的描述，以下正确的是 。（ D ） (A)报文交换必定是面向连接的 (B)分组交换网中采用的是报文交换 (C) 报文交换的传输效率往往较高 (D)报文交换采用存储转发技术 3、关于因特网的标准化工作，以下描述错误的是 。（ C ） (A)解决了多种技术体制并存且互不兼容的状态 (B)所有的因特网标准都是以RFC 的形式在因特网上发表 (C)因特网草案属于RFC 文档 (D)因特网建议标准属于RFC 文档 4、关于带宽的描述，错误的是 。（ A ） (A) 带宽就是数据的传输速率
(B) 带宽是指某个信号具有的频带宽度 (C) 信道的带宽越大，则信息的极限传输速率就越高 (D)某些情况下，可以用吞吐量来表示系统的带宽 5、在不同网络结点的对等层之间的通信需要以下的哪一项？（ B ） (A) 模块接口 (B) 对等层协议 (C) 电信号 (D) 传输介质 6、关于面向连接的服务，以下描述正确的是。（ D ） (A) 在数据交换结束后，可以不中止连接 (B) 对数据传输过程中，是否按序传输没有要求 (C) 与无连接服务相比，灵活方便，数据传输速度快 (D) 比较适合在一定时间内向同一目的地发送许多报文的情况 7、多路复用器主要功能是。（ C ） (A) 执行数/模转换 (B) 减少主机的通信处理负荷 (C) 结合来自两条或更多条线路的传输 (D) 执行串行/并行转换 8、关于码分复用CDMA，描述错误的是。（ C ） (A) 其频谱类似于白噪声 (B) 每一个用户可以在同样的时间进行通信 (C) 只要每个用户使用不同的码型，各用户之间就可以互不干扰 (D) 每一个用户可以使用同样的频带进行通信 9、关于EIA-232接口标准描述正确的是。（ D ） (A) 是数据链路层标准 (B) 采用正逻辑，即逻辑1用高电平表示，逻辑0用低电平表示 (C) 使用37脚的插座 (D) 是DTE与DCE之间的接口标准 10、以下哪一项不是数据链路层的功能。（ A ） (A) 数据加密 (B) 透明传输 (C) 流量控制 (D) 差错控制 11、在停止等待协议中，为了避免出现死锁而采用。（ B ） (A) 数据帧编号 (B) 超时重传 (C) 确认帧编号
期末复习题 一．填空题 1.X扫描线算法中，每次用一条扫描线进行填充，对一条扫描线填充的过程可分为4个步骤：求交、排序、交点配对、区域填色。 2.一组型值点来指定曲线曲面的形状时，形状完全通过给定的型值点列，用该方法得到的曲线曲面称为曲线曲面的拟和，而用控制点列来指定曲线曲面 的形状时，得到的曲线曲面不一定通过控制点列，该方法称为曲线曲面 的逼近。 3.在中点画线算法中（假设直线的斜率0
2017北邮远程互联网基础与应用阶段作业一 一、单项选择题（共10道小题，共100.0分） 1. 在Internet业务提供商中，为用户提供Internet接入服务是（）。 2. 1.ICP 2.ISP 3.IDC https://www.doczj.com/doc/9511730212.html,NIC 3. 远程登录程序Telnet的作用是（）。 4. 1.让用户以模拟终端方式向Internet上发布信息 2.让用户以模拟终端方式在Internet上搜索信息 3.用户以模拟终端方式在Internet上下载信息 4.用户以模拟终端的方式登录到网络上或Internet上的一台主机，进而使用该主机的服务 5. 接入Internet并支持FTP协议的两台计算机，对于它们之间的文件传输，下列说法正确的是（）。 6. 1.只能传输文本文件
2.不能传输图形文件 3.所有文件均能传输 4.只能传输几种类型的文件 7. 与传统的邮政邮件相比，电子邮件的突出优点是（）。 8. 1.实时、方便和快捷 2.方便、快捷和廉价 3.保密、实时和方便 4.保密、实时和廉价 9. 以下统一资源定位符(URL)三部分组成的顺序正确的是（）。 10. 1.协议、主机名、路径及文件名 2.路径及文件名、协议、主机名 3.主机名、协议、路径及文件名 4.协议、路径及文件名、主机名 11.
万维网(World Wide Web)是Internet中应用最广泛的领域之一，它又称为（）。 12. 1.全球信息网 2.Internet 3.城市网 4.远程网 13. 域名系统(DNS)把整个Internet划分成多个顶级域，其中com、edu、gov、mil分配给（）。 14. 1.商业组织、教育机构、政府部门、邮政部门 2.商业组织、教育机构、政府部门、军事部门 3.通信部门、教育机构、政府部门、军事部门 4.商业组织、教育机构、政府部门、铁路部门 15. 关于网络协议下列选项正确的是（）。 16. 1.是网民们签订的合同 2.协议，简单地说就是为了网络传递信息共同遵守的约定 3.TCP/IP协议只能用于Internet 4.拨号网络对应的协议是IPX/SPX
《计算机网络》试题 开卷（）闭卷（√）考试时长：100分钟 一、单项选择题（15*2=30分） 每小题备选答案中，只有一个符合题意的正确答案。请将选定的答案，按答题卡的要求进行填涂。多选、错选、不选均不得分。 1、快速以太网的介质访问控制方法是（）。 A．CSMA/CD B．令牌总线 C．令牌环 D．100VG-AnyLan 2、X.25网络是（）。 A．分组交换网 B．专用线路网 C．线路交换网 D．局域网 3、Internet 的基本结构与技术起源于（） A.DECnet B.ARPANET C.NOVELL D.UNIX 4、计算机网络中，所有的计算机都连接到一个中心节点上，一个网络节点需要传输数据，首先传输到中心节点上，然后由中心节点转发到目的节点，这种连接结构被称为（） A．总线结构 B．环型结构 C．星型结构 D．网状结构 5、NOVELL NETWARE 是（）操作系统。 A、网络 B、通用 C、实时 D、分时6、物理层上信息传输的基本单位称为 ( ) 。 A. 段 B. 位 C. 帧 D. 报文 7、网桥是在（）上实现不同网络的互连设备。 A、数据链路层 B、网络层 C、对话层 D、物理层 8、ARP协议实现的功能是：（） A、域名地址到IP地址的解析 B、IP地址到域名地址的解析 C、IP地址到物理地址的解析 D、物理地址到IP地址的解析 9、学校内的一个计算机网络系统，属于（） A.PAN https://www.doczj.com/doc/9511730212.html,N C.MAN D.WAN 10、下列那项是局域网的特征（） A、传输速率低 B、信息误码率高 C、分布在一个宽广的地理范围之内 D、提供给用户一个带宽高的访问环境 11、ATM采用信元作为数据传输的基本单位，它的长度为（）。
计算机图形学期末考试试卷（D 卷） 一、 填空题（每空1分，共10分） 1. 图形的表示方法有两种： 和 。 2. 目前常用的两个事实图形软件标准是OpenGL 和 。 3. 多边形有两种表示方法： 和点阵表示法。 4. 二维图形基本几何变换包括平移、 、 等变换。 5. 投影可以分为 投影和 投影。 6. 描述一个物体需要描述其几何信息和 。 7. 在Z 缓冲器消隐算法中Z 缓冲器每个单元存储的信息是每一个像素点的 。 二、 判断题（每小题1分，共10分，对的画√，错的画×） 1. 由三个顶点可以决定一段二次B 样条曲线，若三顶点共线时则所得到的曲线褪化为一条直线段。（ ） 2. DDA （微分方程法）是Bresenham 算法的改进。（ ） 3. 插值得到的函数严格经过所给定的数据点，逼近是在某种意义上的最佳近似。（ ） 4. 齐次坐标提供了坐标系变换的有效方法，但仍然无法表示无穷远的点。（ ） 5. 若相对于某点进行比例、旋转变换，首先需要将坐标原点平移至该点，在新的坐标系下做比例或者旋转变换，然后将原点平移回去。（ ） 6. Phong 算法的计算量要比Gouraud 算法小得多。 （ ） 7. 将某二维图形整体放大2倍，其变换矩阵可写为???? ??????200010001。（ ） 8. 在种子填充算法中所提到的八连通区域算法同时可填充四连通区域。（ ） 9. 边缘填充算法中是将扫描线与多边形交点左方的所有像素取补。（ ） 10. 计算机图形技术是随着图形硬件设备的发展而发展起来的。（ ） 三、 选择题（每小题1分，共10分） 1.在图形变换中引入齐次坐标的目的是 。 A ）便于实现缩放变换 B) 统一表示几种基本变换，便于计算 C ）便于实现错切变换 D ）无特殊目的，一直沿用而已 2. 透视投影中主灭点最多可以有几个? A ） 0 B ）1 C ）2 D ）3 3. 在简单光照模型中，由物体表面上的点反射到视点的光强是下述哪几项之和？ ①环境光的反射光强 ②理想漫反射光强 ③镜面反射光强 ④物体间的反射光强。