北京邮电大学2019—2020学年第二学期
《计算机算法与数学模型（下）》期末考试试题
班级：学号（学校统一10位）：姓名：
说明：1）本次考试采用开卷方式，答卷时间为2周（2020年06月04日-06月14日），请按时（2020年06月14日之前，逾时将作无效化处理）交卷；2）本课程的考试是一学期课程学习结束的一次综合复习，因此在答题时务必独立完成，除了查阅有关资料外，请避免同学间相互抄袭，如发现雷同答卷，一并作废！3）答卷统一要求以电子文档报告形式完成，建议采用word或wps等较为常用的编辑软件处理（当然，由于实验条件的局限，也可以手写拍照）。文档版式统一要求A4纸型，正文小4号字体、单倍行距。请在答卷卷首写清姓名、班级、学号（学校统一10位编号；特别，若采用推荐字处理工具，可以选择基于本试题文档跟题作答）等。4）凡涉及计算编程的题目，将程序打包、压缩、以“数学模型”+“本人学号”+“姓名”命名，如“数学模型2015212999丁一”，然后发到ftp://10.105.221.24 (用户名：homework,密码：homework) 5) 若由于印刷原因造成试题不清晰，请从http://10.105.221.24/sxjm下载试题的电子文档。
一．模型解释：
1.设G(V,E)为一n-阶（n≥2任意自然数）竞赛图，V={v j|j=1..n}为顶点集，E为边集，构造
???????? |i=1..n}∪{v i v n+1
????????????? |i= (n+2) -阶竞赛图G?(V?,E?)，其中V?=V∪{v0,v n+1}，E?=E∪{v0v i
?????????????? }(竞赛图及完全路径的概念请你查阅有关资料). 试着说明：1）若以A?表示
1..n}∪{v n+1v0
G?(V?,E?)的邻接矩阵，试着说明A?的模最大的特征值λ?为一正单根，且其关于特征值λ?特征向量的所有分量具有相同的正负号；2）这里不妨以d?表示A?关于特征值λ?的符合归一化条件的特征向量，试着说明以d?作为V(V?)的实力进行竞赛图排名的合理性及其优点。
2.一个合理的红绿灯调节方案应当使为每一车流分配的有效通行时间与它的实际流量相适应，简
言之，那些相对繁忙的车流应当有更为充足的通行时间，我们考虑一个具有六车流十字路口的红绿灯调节问题，
不妨设λi(i=1..6)表示六个车流在单位时间内的车流量，则得如下的线性规划模型：
Maxλ1d1+λ2d1+λ3d2+λ4(d2+d3)+λ5(d3+d4)+λ6d4
s.t.d1+d2+d3+d4=60
d1,d2,d2+d3,d3+d4,d4≥10,d3≥0
其中d i(i=1..4)为决策变量，d1,d1,d2,d2+d3,d3+d4,d4表示a..f六个车流在一个红绿灯调节周期（60秒）内的各车流的有效通行时间。试着分析该（类）模型的主要缺陷，你能给出某种改进的建模方案吗？
3．请阅读“车灯线光源的优化设计”（CUMCM2002 A 题），我们在做适当假设（可以在网上查阅
有关课件）后建立了如下模型：Max
min?{?B (l )2,?C (l )}s.t.{ ?B (l )=1l ?∫??B (x )?dx l/2?l/2?C (l
)=1l ?∫??C (x )?dx
l/2?l/2l ∈(0,2p)
请你解释该优化模型目标函数的构造原理及其合理性；
我们还可以将模型中有关约束条件改写为：
{ ?B (l )=1l ?∫??B (x )?dx l/2?l/2
=1l ?∫[??B (x )+???B (x )]?dx l/20?C (l )=1l ?∫[??C (x )+???C (x )]?dx l/20
请你解释其理由，以及这样做从计算机仿真计算的角度有何意义。
题目考虑线光源车灯的优化设计，l 为灯丝长度，车灯的反射镜面为一旋转抛物镜面，在反射镜面正前方一定距离处垂直中心轴线放置一个平面测试屏，B 、C 为测试屏上标定的两点，而?B 、?C 则表示测试屏上B 、C 两点关于反射镜中心轴线对称点。其它变量符号对应的含义请基于课件做出适宜的解读。
二． 计算题
1． 基于如下赋边权的网络图，选择适当的算法，给出顶点A 到顶点E 的最短路。
2. 选用适当数学软件求解
max
16.87x 1+11.6x 2+6.23x 3+0.78x 4+5.78x 5+14.5x 6+7.01x 7+22x 8s.t {
17.98x 1+10.77x 2+17.95x 3+3.03x 4+11.01x 5+14.57x 6+3.13x 7+19.95x 8≤173612.49x 1+6.54x 2+10.71x 3+11.92x 4+12.26x 5+3.23x 6+16.14x 7+4.98x 8≤20205.17x 1+18.62x 2+4.98x 3+2.5x 4+7.19x 5+7.85x 6+7.03x 7+19.52x 8≤4453.91x 1+19.56x 2+14.22x 3+14.93x 4+11.42x 5+13.0x 6+3.51x 7+3.0x 8≤2034x j (j =1..8)≥0
三． 论证题（以下二题任选其一）
1． 任何一个双向连通的n(n ≥3)阶竞赛图都存在“闭合”的完全路径。
2． 一个无向图是G (V,E)是区间图?G 的每个连通分支（连通块）都是区间图。
四． 综合建模题（以下三题任选其一）：
1. 我们就方体的截断切割问题（CUMCM1997 B 题），针对0=e （即加工费用不考虑调整刀具的费用支出）做了建模分析。这里希望你对0>e 的情形予以讨论，希望你同样将之刻画为一个多阶段动态决策问题，因此，在建模时，你要着意说明决策模型的阶段划分、状态变量与决策变量的选择或含义、权函数、状态转移方程、求解算法构造等。
2. 就节水洗衣问题（CUMCM1996B 题，原题请见：
http://10.105.221.24/sxjm/contest/source/cumcm1996/cumcm96B.PDF ），
基于某种适当的假设，可建立如下模型：
min
a ?m +∑v i n
i=1
s.t { (b ?∏a ?m a ?m +v i n i=1)/m
≤c v min ≤v i ≤v max
i =1..n
n ∈N
这里 n 表示总的洗涤轮数，v i (i =1..n)表示第i 轮洗涤时的加水量。而a 、b 、c 、m 均为模型参数，m 表示洗涤衣物的总质量。
通过分析，也可得到结论：“在总用水量a ?m +V total 一定的条件下，平均分配每次加水量，实现的洗涤效果最好”。因此我们尝试某种理想化分析方法，n 、v i (i =1..n)均非负且可以连续取值，则可得最小洗衣用水量为：
a ?m ?n ?(√
b (
c ?m)?n
?1)(这里c ?m
即关于 n 的一个单调递减的函数，进而得到的结论是，在洗衣时，尽可能增加洗涤轮数（无穷大）、减小每轮洗涤的加水量（无穷小），可以做到最大限度的节水。
但这是不合常理的。尝试分析上述模型的缺陷所在，建立某种改进的节水洗衣模型。
3.新冠疫情看世界：疫病发生与传播几乎伴随人类全部的演进历程，对人类造成了非常大的伤害，
同时也非常任性地改写人类历史发展的进程。新冠肺炎目前演变为全球范围内的大型传染病，有观点认为其构成上世纪第二次世界大战之后人类遭遇的最为严重的全球性世界。
传染病有其特殊的运行机理，请查阅相关文献，给出传染病流行与控制模型；并试着用该模型解释近期新冠肺炎的传播规律；许多专业网站汇总了世界各国新冠肺炎的患病、治愈（或死亡）的动态数据，请选择一些你比较关注的国家，考查这些国家在疫病流行上表现出的动力学行为的同一性与差异性，特别，对可能存在的差异性，希望你能给出形成这种差异的主要原因。
华师《计算机基础》在线作业 一、单选题： 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年
一、填空题 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. 传真
计算机图形学期末考试 试卷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. 边缘填充算法中是将扫描线与多边形交点左方的所有像素取补。（ ）
研究生入学试卷九 一．填空题（每小题3分，共1８分） 1.运算器不论复杂还是简单，均有条件码寄存器，条件码寄存器的一部分通常由各种 A.___触发器组成，利用触发器的信息，可以提供 B.___以实现程序的 C.___。 2.使用虚拟存储器是为了解决A.___问题，存储管理主要由B.___实现，CPUC.___ 访问第二级存储器。 3.指令操作码字段表征指令的A.___，而地址码字段指示B.___，微小型机中多采用 C.___混合方式的指令格式。 4.硬布线控制器的设计方法是：先设计A.___流程图，再利用B.___写出综合逻辑表达式，然后用C.___等器件实现。 5.集中式仲裁方式必须有一个A.___，受理所有功能模块的B.___。 6.软磁盘和硬磁盘的A.___原理和B.___方式基本相同，但在C.___和性能上存在较 大差别。 二．（10分）求证：[x]补=[x]反+2-n 三．（10分）如图A9.1示出某机运算器的部分数据通路示意图。用微程序控制器控制，微 指令中用两位L1L2控制加法器的左输入，用两位R1R2控制加法器的右输入，用一位Lc控制加法器的左输入是否求反，用一位Rc控制加法器的右输入是否求反，用两位S1S2控制移位器左移，右移，半交换和直送。试将图中这三部分具体化（只画一位） 来自不同寄存器来自不同寄存器 图A9.1 四．（10分）设存储器容量为128M字，字长64位，模块数M=8，分别用顺序方式和交叉
方式进行组织。存储周期T=200ns，数据总线宽度为64位，总线传送周期τ=50ns。问顺序存储器和交叉存储器带宽各是多少？ 五．（10分）画图说明键存储保护方式原理。 六．（10分）某16位机器所使用的指令格式和寻址方式如下所示，该机有两个20位基址 寄存器，四个16位变址寄存器，十六个16位通用寄存器，指令汇编格式中的S(源)，D(目标)都是通用寄存器，m是主存的一个单元，三种指令的操作码分别是MOV(OP) =（A）H ,STA(OP)=(1B)H, LDA(OP)=(3C)H, MOV是传送指令，STA为写数指令，LDA为读数指令。 15 10 9 8 7 4 3 0 OP —目标源MOV S,D 15 10 9 8 7 4 3 0 OP 基址源变址STA S,M 位移量 15 10 9 8 7 4 3 0 OP —目标LDA S,M 20位地址 要求（1）分析三种指令的指令格式和寻址方式特点 （2）处理机完成哪一种操作所花时间最短？那一种最长？第二种指令的执行时间有时会等于第三种指令的执行时间吗？ （3）下列情况下每个十六进制指令字分别代表什么操作？其中有编码不正确时，如何改正才能成为合法指令？ ① (F0F1)H (3CD2)H ② (2856)H ③ (6FD6)H ④ (1C2)H 七．（11分）现有四条机器指令，其操作码分别为MOV（OP）=00，ADD（OP）=01，COM （OP）=10，ADT（OP）=11。根据数据通路部分设计的微程序流程图如A9.2所示：①第一条是“取指”微指令，功能是将一条机器指令从主存M取出后放到指令寄存器IR;②P1测试指令类型，测试条件是操作码;③P2测试第6条微指令执行求和结果，测试条件是进位标志Cj;④公操作中硬件自动执行，程序计数器PCàAR (主存地址寄存器)和PC+1动作。 现设定控制存储器EPROM容量最大为16个单元，其字长符合微指令格式要求。 （1）请给微程序流程图中每条微指令分配当前微地址与下一微地址（用二进制编码给出）。 （2）写出微地址转移逻辑表达式。 画出微地址转移逻辑图。
计算机应用基础-在线作业_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/0818260373.html, b Http:https://www.doczj.com/doc/0818260373.html, c https://www.doczj.com/doc/0818260373.html, d Http:/https://www.doczj.com/doc/0818260373.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连续；
本科生期末试卷（一） 一、选择题（每小题2分，共30分） 1从器件角度看，计算机经历了五代变化。但从系统结构看，至今绝大多数计算机仍属于（）计算机。 A 并行 B 冯·诺依曼 C 智能 D 串行 2某机字长32位，其中1位表示符号位。若用定点整数表示，则最小负整数为（）。 A -(231-1) B -(230-1) C -(231+1) D -(230+1) 3以下有关运算器的描述，（）是正确的。 A 只做加法运算 B 只做算术运算 C 算术运算与逻辑运算 D 只做逻辑运算 4 EEPROM是指（）。 A 读写存储器 B 只读存储器 C 闪速存储器 D 电擦除可编程只读存储器 5常用的虚拟存储系统由（）两级存储器组成，其中辅存是大容量的磁表面存储器。 A cache-主存 B 主存-辅存 C cache-辅存 D 通用寄存器-cache 6 RISC访内指令中，操作数的物理位置一般安排在（）。 A 栈顶和次栈顶 B 两个主存单元 C 一个主存单元和一个通用寄存器 D 两个通用寄存器 7当前的CPU由（）组成。 A 控制器 B 控制器、运算器、cache C 运算器、主存 D 控制器、ALU、主存 8流水CPU是由一系列叫做“段”的处理部件组成。和具备m个并行部件的CPU相比，一个m段流水CPU 的吞吐能力是（）。 A 具备同等水平 B 不具备同等水平 C 小于前者 D 大于前者 9在集中式总线仲裁中，（）方式响应时间最快。 A 独立请求 B 计数器定时查询 C 菊花链 10 CPU中跟踪指令后继地址的寄存器是（）。 A 地址寄存器 B 指令计数器 C 程序计数器 D 指令寄存器
一、单项选择题（共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/0818260373.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是全球最具影响力的计算机互联网，也是世界范围的重要（）。
最新计算机图形学期末考试试卷 一、判断题（本大题共 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．简单光照模型的反射光由哪几部分组成，光照计算时有哪两种明暗处理技术?
本科生期末试卷（九） 一、选择题（每小题2分，共30分） 1运算器的核心功能部件是（）。 A 数据总线 B ALU C 状态条件寄存器 D 通用寄存器 2某单片机字长32位，其存储容量为4MB。若按字编址，它的寻址范围是（）。 A 1M B 4MB C 4M D 1MB 3某SRAM芯片，其容量为1M×8位，除电源和接地端外，控制端有E和R/W#，该芯片的管脚引出线数目是（）。 A 20 B 28 C 30 D 32 4双端口存储器所以能进行高速读/写操作，是因为采用（）。 A 高速芯片 B 新型器件 C 流水技术 D 两套相互独立的读写电路 5单地址指令中为了完成两个数的算术运算，除地址码指明的一个操作数以外，另一个数常需采用（）。 A 堆栈寻址方式 B 立即寻址方式 C 隐含寻址方式 D 间接寻址方式 6为确定下一条微指令的地址，通常采用断定方式，其基本思想是（）。 A 用程序计数器PC来产生后继微指令地址 B 用微程序计数器μPC来产生后继微指令地址 C 通过微指令顺序控制字段由设计者指定或由设计者指定的判别字段控制产生后继微指令地址 D 通过指令中指定一个专门字段来控制产生后继微指令地址 7微程序控制器中，机器指令与微指令的关系是（）。 A 每一条机器指令由一条微指令来执行 B 每一条机器指令由一段用微指令编成的微程序来解释执行 C 一段机器指令组成的程序可由一条微指令来执行 D 一条微指令由若干条机器指令组成 8 CPU中跟踪指令后继地址的寄存器是（）。 A 地址寄存器 B 程序计数器 C 指令寄存器 D 通用寄存器 9某寄存器中的数值为指令码，只有CPU的（）才能识别它。 A 指令译码器 B 判断程序 C 微指令 D 时序信号
“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、计算机最主要的工作特点是____
期末复习题 一．填空题 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/0818260373.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
计算机图形学期末考试试卷（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. 在简单光照模型中，由物体表面上的点反射到视点的光强是下述哪几项之和？ ①环境光的反射光强 ②理想漫反射光强 ③镜面反射光强 ④物体间的反射光强。
研究生入学试卷三 一.填空题(每小题3分,共18分。 1.直接使用西文键盘输入汉字,进行处理,并显示打印汉字,是一项重大成就。为此要解决汉字的A.___编码,汉字B.___,C. ___码等三种不同用途的编码。 2.多个用户共享主存时,系统应提供A.___。通常采用的方法是B.___保护和 C.___保护,并用硬件来实现。 3.多媒体CPU是带有A.___技术的处理器,它是一种B._______技术,特别适用 于C.___ 处理。 4.衡量总线性能的重要指标是 A.___,它定义为总线本身所能达到的最高 B.___速率。PCI总线的总线带宽可达C.___。 5.光盘是多媒体计算机不可缺少的外存设备。按读写性质分,光盘有A.___,B. ___, C.___型三类光盘。 6.DMA技术的出现,使得A.___可以通过B.___直接访问C.___,同时,CPU可以继续 执行程序。 二.(10分设由S,E,M三个域组成的一个32位二进制字所表示的非零规格化数x,其表示为x = (-1S×(1.M×2E-128 问:它所能表示的规格化的最大正数,最小正数,最大负数,最小负数是多少? 三.(11分。设X=X
×2Xe ,Y=Y m×2Ye m (1写出浮点数四则运算的基本公式; (2画出浮点运算器的逻辑结构图,并简要说明。 四.(10分CPU执行一段程序时,cache完成存取的次数为1900次,主存完成存取的次数为100次,已知cache存取周期为50ns,主存存取周期为250ns. 求:(1cache/主存系统的效率。(2平均访问时间。 五.(10分一台处理机具有如下指令格式 2位6位3位3位 X OP 源寄存器目标寄存器地址 格式表明有8位通用寄存器(长度16位,X指定寻址模式,主存实际容量为256k 字。 (1假设不用通用寄存器也能直接访问主存中的每一个单元,并假设操作码域OP=6 位,请问地址码域应分配多少位?指令字长度应有多少位? (2假设X=11时,指定的那个通用寄存器用做基值寄存器,请提出一个硬件设计规 划,使得被指定的通用寄存器能访问1M主存空间中的每一个单元。 六.(11分图A3.1所示为双总线结构机器的数据通路,IR为指令寄存器,PC为程序计数器(具有自增功能,M为主存(受R/W信号控制,AR为主存地址寄存器,DR为数据缓冲寄存器。ALU由加减控制信号决定完成何种操作。控制信号G控制的是
计算机图形学期末考试试卷（C 卷） 一、判断题（本大题共 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．简单光照模型的反射光由哪几部分组成，光照计算时有哪两种明暗处理技术?
、单项选择题（共5道小题，共5.0分） 1.页眉可以 A.用作标题 B.将文本放置在每张稿纸和注释页的顶端 C.将文本放置在每张幻灯片的顶端 D.将图片放置在每张幻灯片的顶端 知识点: 五、电子演示文稿 学生答案: [B;] 标准答 案: B 得分: [1] 试题分 值: 1.0 提示: 2. 3.在PowerPoint中，不可以进行插入新幻灯片的操作的视图是 A.大纲 B.幻灯片 C.备注页 D.放映 知识点: (二)PowerPoint的基本操作 学生答 案: [D;] 标准答案: D 得分: [1] 试题分值: 1.0 提示: 4. 5.在PowerPoint中，有关运行和控制放映方式的说法中错误的是 A.用户可以根据需要，使用5种不同的方式运行幻灯片放映 B.要选择放映方式，请单击”幻灯片放映”菜单中的”设置放映方式” 命令 C.三种放映方式为：演讲者放映（窗口）、观众自行浏览（窗口）、 在展台浏览（全屏幕） D.对于演讲者放映方式，演讲者具有完整的控制权 知识点: (二)PowerPoint的基本操作 学生答 案: [C;] 标准答案: C 得分: [1] 试题分值: 1.0
提示: 6. 7.在PowerPoint中，下列有关备注母版的说法，错误的是 A.备注的最主要功能是进一步提示相关幻灯片的内容 B.要进入备注母版，可以选择视图菜单的母版命令，再选择”备注母 版” C.备注母版的页面共有5 个设置：页眉区、页脚区、日期区、幻灯 片缩图和数字区 D.备注母版的下方是备注文本区，可以像在幻灯片母版中那样设置其 格式 知识点: (三)PowerPoint的格式操作 学生答 [C;] 标准答案: C 案: 得分: [1] 试题分值: 1.0 提示: 8. 9.在PowerPoint中，母版视图有幻灯片母版、备注母版和 A.标题母版 B.讲义母版 C.普通母版 D.大纲母版 知识点: (三)PowerPoint的格式操作 学生答 [B;] 标准答案: B 案: 得分: [1] 试题分值: 1.0 提示: 10.