计算机算法设计与分析期末复习资料
《计算机算法设计与分析》习题及答案
《计算机算法设计与分析》习题及答案 一．选择题 1、二分搜索算法是利用（ A ）实现的算法。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法 2、下列不是动态规划算法基本步骤的是（ A ）。 A、找出最优解的性质 B、构造最优解 C、算出最优解 D、定义最优解 3、最大效益优先是（A ）的一搜索方式。 A、分支界限法 B、动态规划法 C、贪心法 D、回溯法 4. 回溯法解旅行售货员问题时的解空间树是（ A ）。 A、子集树 B、排列树 C、深度优先生成树 D、广度优先生成树 5．下列算法中通常以自底向上的方式求解最优解的是（B ）。 A、备忘录法 B、动态规划法 C、贪心法 D、回溯法 6、衡量一个算法好坏的标准是（ C ）。 A 运行速度快 B 占用空间少 C 时间复杂度低 D 代码短 7、以下不可以使用分治法求解的是（ D ）。 A 棋盘覆盖问题 B 选择问题 C 归并排序 D 0/1背包问题 8. 实现循环赛日程表利用的算法是（A ）。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法 9．下面不是分支界限法搜索方式的是（D ）。 A、广度优先 B、最小耗费优先 C、最大效益优先 D、深度优先 10．下列算法中通常以深度优先方式系统搜索问题解的是（D ）。 A、备忘录法 B、动态规划法 C、贪心法 D、回溯法
11.备忘录方法是那种算法的变形。（ B ） A、分治法 B、动态规划法 C、贪心法 D、回溯法 12．哈夫曼编码的贪心算法所需的计算时间为（B ）。 A、O（n2n） B、O（nlogn） C、O（2n） D、O（n） 13．分支限界法解最大团问题时，活结点表的组织形式是（B ）。 A、最小堆 B、最大堆 C、栈 D、数组 14．最长公共子序列算法利用的算法是（B）。 A、分支界限法 B、动态规划法 C、贪心法 D、回溯法 15．实现棋盘覆盖算法利用的算法是（A ）。 A、分治法 B、动态规划法 C、贪心法 D、回溯法 16.下面是贪心算法的基本要素的是（C ）。 A、重叠子问题 B、构造最优解 C、贪心选择性质 D、定义最优解 17.回溯法的效率不依赖于下列哪些因素（ D ） A.满足显约束的值的个数 B. 计算约束函数的时间 C.计算限界函数的时间 D. 确定解空间的时间 18.下面哪种函数是回溯法中为避免无效搜索采取的策略（B ） A．递归函数 B.剪枝函数 C。随机数函数 D.搜索函数 19. （D）是贪心算法与动态规划算法的共同点。 A、重叠子问题 B、构造最优解 C、贪心选择性质 D、最优子结构性质 20. 矩阵连乘问题的算法可由（ B ）设计实现。 A、分支界限算法 B、动态规划算法 C、贪心算法 D、回溯算法 21. 分支限界法解旅行售货员问题时，活结点表的组织形式是（ A ）。
大一大学计算机基础期末考试试题
大一大学计算机基础期末考试试题大一大学计算机基础期末考试试题 一、单选题 1、完整的计算机系统由(C)组成。 A、运算器、控制器、存储器、输入设备和输出设备 B、主机和外部设备 C、硬件系统和软件系统 D、主机箱、显示器、键盘、鼠标、打印机 A、Windowsxp B、unix C、linux D、microsoftoffice 3、用一个字节最多能编出(D)不同的码。 A.8个 B.16个 C.128个 D.256个 4、任何程序都必须加载到(C)中才能被CPU执行。 A.磁盘 B.硬盘 C.内存 D.外存 5、下列设备中，属于输出设备的是(A)。 A、显示器 B、键盘 C、鼠标 D、手字板 6、计算机信息计量单位中的K代表(B)。
A.102 B.210 C.103 D.28 7、RAM代表的是(C)。 A.只读存储器 B.高速缓存器 C.随机存储器 D.软盘存储器 8、组成计算机的CPU的两大部件是(A)。 A、运算器和控制器B.控制器和寄存器 C、运算器和内存D.控制器和内存 9、在描述信息传输中bps表示的是(D)。 A、每秒传输的字节数 B、每秒传输的指令数 C、每秒传输的字数 D、每秒传输的位数 10、微型计算机的内存容量主要指(A)的容量。 A.RAM B.ROM C.CMOS D.Cache 11、十进制数27对应的二进制数为(D)。 A.1011 B.1100 C.10111 D.11011 12、Windows的目录结构采用的是(A)。 A、树形结构 B、线形结构 C、层次结构 D、网状结构 13、将回收站中的文件还原时，被还原的文件将回到(D)。 A、桌面上 B、“我的文档”中 C、内存中 D、被删除的位置
2011计算机图形学复习题
一、填空题（共10分，每空1分） 1、目前常用的PC 图形显示子系统主要由3个部件组成： 帧缓冲存储器、显示控制器、ROM BIOS 。 2、 图形的输入设备有 键盘、鼠标、光笔； 图形的显示设备有CRT 显示器、LCD 、投影仪。 3、形体的定义和图形的输入输出都是在一定的坐标系下进行的，通常这些坐标系分为：建模坐标系，用户坐标系，观察坐标系，规格化设备坐标系和 设备坐标系。 4、在多边形的扫描转换过程中，主要是通过确定穿越多边形区域的扫描线的覆盖区间来填充，而区域填充则是从 给定的位置 开始涂描直到 指定的边界条件 为止。 5、X 扫描线算法中，每次用一条扫描线进行填充，对一条扫描线填充的过程可分为4个步骤：（求交）、（排序）、（交点配对）、（区间填色）。 6、一个交互式计算机图形系统应具有 计算 、 存储 、 对话 、 输入 和 输出 等五个方面的功能。 7. 将三维物体变为二维图形的变换称为（投影变换），其有两种基本方式：（平行投影）、（透视投影）。 8、用一组型值点来指定曲线曲面的形状时，形状完全通过给定的型值点列，用该方法得到的曲线曲面称为曲线曲面的（拟和），而用控制点列来指定曲线曲面的形状时，得到的曲线曲面不一定通过控制点列，该方法称为曲线曲面的（逼近）。 9、对于基本几何变换，一般有平移、旋转、反射和错切等，这些基本几何变换都是相对于（坐标原点）和（坐标轴）进行的几何变换。 二、选择题（共20分，每题2分） 1．计算机图形学与计算机图象学的关系是( B )。 A ）计算机图形学是基础，计算机图象学是其发展 B ）不同的学科，研究对象和数学基础都不同，但它们之间也有可转换部分 C ）同一学科在不同场合的不同称呼而已 D ）完全不同的学科，两者毫不相干 2． 分辨率为2048×1024的显示器需要多少字节位平面数为32的帧缓存？( B ) A ）64K B ； B ）8MB ； C ）32MB ； D ）16MB 3．下列有关反走样的叙述，错误的是（ A ） A ）减少或克服图形失真的技术叫做反走样； B ）提高分辨率是反走样的方法之一； C ）半色调技术是利用多级光强提高视觉分辨率的技术； D ）对于多灰度或多彩色显示器，图形的边缘可采用模糊技术而改善锯齿显示效果。 4．计算机绘图设备一般使用什么颜色模型？( A ) A ）RG B ； B ）CMY ； C ）HSV ； D ）HLS 5．使用下列二维图形变换矩阵，将产生变换的结果为（ D ） ??002
最新计算机图形学期末考试试卷
最新计算机图形学期末考试试卷 一、判断题（本大题共 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．简单光照模型的反射光由哪几部分组成，光照计算时有哪两种明暗处理技术?
《大学计算机基础》期末考试试题(A卷)
《大学计算机基础》期末考试试题(A卷) 学院：专业班级：姓名：学号： 一、选择题(每小题1分，共20分)下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的。请将正确选项的编号写在答题卡的对应框中。 1、微型计算机的运算器、控制器和内存储器总称为( ) A)CPU B)MPU C)主机D)RAM 2、(188)10转化为十六进制数应该是( ) A)(DB)H B)(CB)H C)(BD)H D)(BC)H 3、完成计算机系统中软、硬件资源管理的系统软件是 ( ) A)操作系统B)CPU C)主机D)语言处理程序 4、下列属于易失性存储器的是( ) A)ROM B)RAM C)磁盘存储器D)闪存 5、下列字符中，其ASCII码值最小的一个是( ) A)8 B)Y C)a D)A 6、配置高速缓冲存储器（Cache）是为了解决( ) A)内存与辅助存储器之间速度不匹配问题B) CPU与辅助存储器之间速度不匹配问题 C) CPU与内存储器之间速度不匹配问题D)主机与外设之间速度不匹配问题 7、1MB等于( ) A)1000KB B)1024KB C)1024B D)1000B 8、计算机软件系统一般包括系统软件和( ) A)实用软件B)数据库软件C)应用软件D)编辑软件 9、GB18030-2000采用单/双/四字节混合编码，收录的汉字和藏、蒙、维吾尔等主要少数民族语言文字总数有( ) A)1.6万个B)2.7万个C)7445个D)3755个
10、能将高级语言源程序转换成目标程序的是( ) A)编译程序B)解释程序C)编辑程序D)应用程序 11、Flash的元件包括图形、影片剪辑和( ) A)图层B)时间轴C)按钮D)声音 12、下列不属于多媒体静态图像文件格式的是( ) A)GIF B)AVI C)BMP D)PCX 13、下列IP地址中属于B类地址的是( ) A) 98.62.53.6 B) 130.53.42.10 C) 200.245.20.11 D) 221.121.16.12 14、以下正确的E-mail地址是( ) A)用户名+@+域名B)用户名+域名C)主机名+@+域名D)主机名+域名 15、下列属于我国教育科研网的是( ) A)CERNET B)ChinaNet C)CASNet D)ChinaDDN 16、在缺省情况下，下列属于C类网络的掩码是( ) A)255.225.255.255 B)255.255.0.0 C)255.0.0.0 D)255.255.255.0 17、WWW是Internet提供的一项服务，通常采用的传输协议是( ) A)SMTP B)FTP C)SNMP D)HTTP 18、数据的存储结构是指( ) A)数据所占的存储空间量B)数据的逻辑结构在计算机中的表示 C)数据在计算机中的顺序存储方式D)存储在外存中的数据 19、栈和队列的共同特点是( ) A)都是先进先出B)都是先进后出 C)只允许在端点处插入和删除元素D)没有共同点 20、数据流图用于抽象描述一个软件的逻辑模型，由一些特定的图符构成。下列图符名不属于数据流图合法图符名的是( ) A) 文件B) 处理C) 数据存储D) 控制流
计算机图形学复习题及答案
计算机图形学复习题及答 案 This manuscript was revised on November 28, 2020
中南大学现代远程教育课程考试模拟复习试题.及参考答案 计算机图形学 一、名词解释 1．图形 2．像素图 3．参数图 4．扫描线 5．构造实体几何表示法 6．投影 7．参数向量方程 8．自由曲线 9．曲线拟合 10．曲线插值 11．区域填充 12．扫描转换 二、判断正误（正确写T，错误写F） 1.存储颜色和亮度信息的相应存储器称为帧缓冲存储器，所存储的信息被称为位 图。（） 2．光栅扫描显示器的屏幕分为m行扫描线，每行n个点，整个屏幕分为m╳n个点，其中每个点称为一个像 素。―――――――――――――――――――――（） 3．点阵字符用一个位图来表示，位图中的0对应点亮的像素，用前景色绘制；位图中的1对应未点亮的像素，用背景色绘 制。――――――――――――――――－（） 4．矢量字符表示法用（曲）线段记录字形的边缘轮廓线。―――――――――――（） 5．将矢量字符旋转或放大时，显示的结果通常会变得粗糙难看，同样的变换不会改变点阵字符的显示效 果。―――――――――――――――――――――――――（）
6．在光栅图形中，区域是由相连的像素组成的集合，这些像素具有相同的属性值或者它们位于某边界线的内 部。―――――――――――――――――――――――（） 7．多边形的扫描变换算法不需要预先定义区域内部或边界的像素值。――――――（） 8．齐次坐标表示法用n维向量表示一个n＋１维向 量。―――――――――――――（） 9．实体的边界由平面多边形或空间曲面片组成。―――――――――――――――（） 10．平面多面体表面的平面多边形的边最多属于两个多边形，即它的表面具有二维流形的性 质。―――――――――――――――――――――――――――――――（） 11．实体几何性质包括位置、长度和大小 等。―――――――――――――――――（） 12．实体的拓扑关系表示实体之间的相邻、相离、方位、相交和包含等关系。―――（） 13．实体的扫描表示法也称为推移表示法，该表示法用一个物体和该物体的一条移动轨迹来描述一个新的物 体。――――――――――――――――――――――――（） 14．如果投影空间为平面，投影线为直线，则称该投影为平面几何投影。――――－（） 15.平面几何投影分为两大类：透视投影和平行投影。――――――――――――－ （） 16．当投影中心到投影面的距离为有限值时，相应的投影为平行投 影。――――――（） 17．当投影中心到投影面的距离为无穷大时，相应的投影即为透视投影。―――――（）
2015年计算机图形学期末复习题(学生版)
期末复习题 一．填空题 1.X扫描线算法中，每次用一条扫描线进行填充，对一条扫描线填充的过程可分为4个步骤：求交、排序、交点配对、区域填色。 2.一组型值点来指定曲线曲面的形状时，形状完全通过给定的型值点列，用该方法得到的曲线曲面称为曲线曲面的拟和，而用控制点列来指定曲线曲面 的形状时，得到的曲线曲面不一定通过控制点列，该方法称为曲线曲面 的逼近。 3.在中点画线算法中（假设直线的斜率0
计算机算法设计与分析
算法设计与分析 实 验 报 告 班级： 姓名： 学号： (备注：共给出5个参考实验案例，根据学号尾数做对应的实验，即如尾号为1，则模仿案例实验123；尾号2，则模仿案例实验234；尾号3，即345；尾号4，同1.)
目录 实验一分治与递归 (1) 1、基本递归算法 (1) 2、棋盘覆盖问题 (2) 3、二分搜索 (3) 4、实验小结 (5) 实验二动态规划算法 (5) 1、最长公共子序列问题 (5) 2、最大子段和问题 (7) 3、实验小结 (8) 实验三贪心算法 (8) 1、多机调度问题 (8) 2、用贪心算法求解最小生成树 (10) 3、实验小结 (12) 实验四回溯算法和分支限界法 (12) 1、符号三角形问题 (12) 2、0—1背包问题 (14) 3、实验小结 (18) 实验五多种排序算法效率比较 1、算法：起泡排序、选择排序、插入排序、shell排序，归并排序、快速排序等 (19) 2、实验小结 (18)
P art1：课程设计过程 设计选题--→题目分析---→系统设计--→系统实现--→结果分析---→撰写报告 P art2：课程设计撰写的主要规范 1.题目分析：主要阐述学生对题目的分析结果，包括题目描述、 分析得出的有关模型、相关定义及假设； 2.总体设计：系统的基本组成部分，各部分所完成的功能及相互 关系； 3.数据结构设计：主要功能模块所需的数据结构，集中在逻辑设 计上； 4.算法设计：在数据结构基础上，完成算法设计； 5.物理实现：主要有数据结构的物理存储，算法的物理实现，系 统相关的实现。具体在重要结果的截图，测试案例的结果数据，核心算法的实现结果等； 6.结果分析：对第五步的分析，包括定性分析和定量分析，正确 性分析，功能结构分析，复杂性分析等； 7.结论：学生需对自己的课程设计进行总结，给出评价，并写出 设计体会； 8.附录：带有注释的源代码，系统使用说明等； 9.参考文献：列出在撰写过程中所需要用到的参考文献。
大一大学计算机基础教程期末考试题
1、在Windows启动后，要执行某个应用程序，下列方法中，___ D __是错误的。 A.在资源管理器中，用鼠标双击应用程序名 B.利用“开始”菜单的“运行”命令 C. 在资源管理器中，选择应用程序，击Enter键 D.把应用程序快捷方式添加到“开始”菜单的“程序”--“启动”组中 2、在Word中，系统默认的中文字体是（B）。 （A）黑体 （B）宋体 （C）仿宋体 （D）楷体 3、在Excel中，使用“保存”命令得到的文件格式为___ D ____。 A、.doc B、.exe C、.txt D、.xls 4、在PowerPoint中，可对母版进行编辑和修改的状态是（C）。 （A）幻灯片视图状态 （B）备注页视图状态 （C）母版状态 （D）大纲视图状态 5、IP地址是由一组长度为（C）的二进制数字组成。 A．8位 B．16位 C．32位 D．20位 6、下列IP地址中，不正确的是（C）。 （A）192.42.34.212 （B）202.116.37.228 （C）202.116.38.256 （D）222.200.132.253 7、下面不属于局域网络硬件组成部分的是（D）。 A．网络服务器 B．个人计算机工作站 C．网络接口卡 D．调制解调器 8、网络传输的速率为8Mbit/s,其含义为（B）。 A．每秒传输8兆个字节 B．每秒传输8兆个二进制位 C．每秒传输8000千个二进制位 D．每秒传输800000个二进制位
9、在一座办公楼内各室计算机连成网络属于（B）。 A．WAN B．LAN C．MAN D．GAN 10、PC机的（C）一般由静态RAM组成。 （A）外存 （B）CMOS系统参数存储器 （C）Cache （D）主存 11、计算机的工作过程本质上就是（A）的过程。 A．读指令、解释、执行指令 B．进行科学计算 C．进行信息交换 D．主机控制外设 12、微型计算机常用的针式打印机属于（A）。 （A）击打式点阵打印机 （B）击打式字模打印机 （C）非击打式点阵打印机 （D）激光打印机 13、操作系统是（A）。 （A）计算机与用户之间的接口 （B）主机与外设之间的接口 （C）软件与硬件之间的接口 （D）高级语言与汇编语言之间的接口 14、“32位微机”中的32指的是（B）。 （A）微机型号 （B）机器字长 （C）内存容量 （D）存储单位 15、要表示从0到99999的所有的数，至少需要用（D）位二进制数。 （A）14 （B）15 （C）16 （D）17 1、在Windows中的“任务栏”上显示的是（A）。 （A）系统正在运行的所有程序 （B）系统后台运行的程序 （C）系统禁止运行的程序 （D）系统前台运行的程序 2、在Word中，要将页面大小规格由默认的A4改为B5，则应该选择“页面设置”命令中的（D）选项卡。 （A）页边距 （B）纸张来源
计算机图形学复习资料
第一章 一、什么是计算机图形学？ 计算机图形学是研究如何利用计算机来显示、生成和处理图形的原理、方法和技术的一门学科。 国际标准化组织(ISO)定义： 计算机图形学是研究通过计算机将数据转换为图形，并在专门显示设备上显示的原理、方法和技术的学科 电气与电子工程协会（IEEE）定义： 计算机图形学是利用计算机产生图形化的图像的艺术和学科。 三、举例说明计算机图形学有哪些应用，分别用来解决什么实际问题？ 应用领域： 1.计算机辅助设计与制造（CAD,CAM） 用于大楼，汽车，飞机，建筑工程，电子路线等的设计和制作过程中。 2.计算机辅助绘图 计算机辅助绘图的典型例子包括计算机可视化，近年来，这种技术已用于有限元分析的后处理，分子模型构造，地震数据处理，大气科学，生物信息及生物化学等领域。 3.计算机辅助教学（CAI） 4.办公自动化和电子出版社 5.计算机艺术 6.在工业控制及交通方面的应用 7.在医疗卫生方面的应用 8.图形用户界面 四、人机交互，什么是一致性原则 人机交互学是一门关于设计、评估和执行交互式计算机系统以及研究由此而发生的相关现象的学科。 一致性原则：指在设计系统的各个环节时，应遵从统一的、简单的规则，保证不出现例外和特殊的情况，无论是信息显示还是命令输入都应如此 一致性原则包含这样一些内容：1.一个特定的图符应该始终只有一个含义而不能依靠上下文来代表多个动作或对象；2.菜单总是放在相同的关联位置，使用户不必总是去寻找；3.键盘上的功能键，控制键以及鼠标上的按钮的定义需要前后一致；4.总是使用一种彩色编码，使相同的颜色在不同的情况下不会有不同的含义；5.输入时交互式命令和语法的一致性等 第二章 四、CRT的组成和工作原理是什么？ CRT（Cathode Ray Tube）阴极射线管 ?是一种真空器件，它利用电磁场产生高速的、经过聚焦的电子束，偏转到屏幕的不
计算机图形学期末考试试卷D卷
计算机图形学期末考试试卷（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. 在简单光照模型中，由物体表面上的点反射到视点的光强是下述哪几项之和？ ①环境光的反射光强 ②理想漫反射光强 ③镜面反射光强 ④物体间的反射光强。
计算机算法设计与分析课程设计.
成绩评定表 学生姓名吴旭东班级学号1309010236 专业信息与计算 科学课程设计题目 分治法解决棋盘覆 盖问题；回溯法解 决数字拆分问题 评 语 组长签字： 成绩 日期20 年月日
课程设计任务书 学院理学院专业信息与计算科学 学生姓名吴旭东班级学号1309010236 课程设计题目分治法解决棋盘覆盖问题；回溯法解决数字拆分问题实践教学要求与任务: 要求： 1．巩固和加深对基本算法的理解和运用，提高综合运用课程知识进行算法设计与分析的能力。 2．培养学生自学参考书籍，查阅手册、和文献资料的能力。 3．通过实际课程设计，掌握利用分治法或动态规划算法，回溯法或分支限界法等方法的算法的基本思想，并能运用这些方法设计算法并编写程序解决实际问题。 4．了解与课程有关的知识，能正确解释和分析实验结果。 任务： 按照算法设计方法和原理，设计算法，编写程序并分析结果，完成如下内容： 1.运用分治算法求解排序问题。 2. 运用回溯算法求解N后问题。 工作计划与进度安排: 第12周：查阅资料。掌握算法设计思想，进行算法设计。 第13周：算法实现，调试程序并进行结果分析。 撰写课程设计报告，验收与答辩。 指导教师： 201 年月日专业负责人： 201 年月日 学院教学副院长： 201 年月日
算法分析是对一个算法需要多少计算时间和存储空间作定量的分析。算法 （Algorithm）是解题的步骤，可以把算法定义成解一确定类问题的任意一种特殊的方法。在计算机科学中，算法要用计算机算法语言描述，算法代表用计算机解一类问题的精确、有效的方法。 分治法字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。在一个2^k*2^k的棋盘上， 恰有一个放歌与其他方格不同，且称该棋盘为特殊棋盘。 回溯法的基本做法是深度优先搜索，是一种组织得井井有条的、能避免不必要重复搜索的穷举式搜索算法。数字拆分问题是指将一个整数划分为多个整数之和的问题。利用回溯法可以很好地解决数字拆分问题。将数字拆分然后回溯，从未解决问题。 关键词：分治法，回溯法，棋盘覆盖，数字拆分
大学计算机基础期末考题(全部)
大学计算机基础期末考题(全部)
大学计算机基础期末考题 一、单选题练习 1．完整的计算机系统由（ C ）组成。 A．运算器、控制器、存储器、输入设备和输出设备 B．主机和外部设备 C．硬件系统和软件系统 D．主机箱、显示器、键盘、鼠标、打印机 2．以下软件中，（ D ）不是操作系统软件。 A．Windows xp B．unix C．linux D．microsoft office 3．用一个字节最多能编出（ D ）不同的码。 A. 8个 B. 16个 C. 128个 D. 256个 4．任何程序都必须加载到（ C ）中才能被CPU执行。 A. 磁盘 B. 硬盘 C. 内存 D. 外存 5．下列设备中，属于输出设备的是（ A ）。 A．显示器B．键盘C．鼠标D．手字板 6．计算机信息计量单位中的K代表（ B ）。 A. 102 B. 210 C. 103 D. 28 7．RAM代表的是（ C ）。 A. 只读存储器 B. 高速缓存器 C. 随机存储器 D. 软盘存储器 8．组成计算机的CPU的两大部件是（ A ）。 A．运算器和控制器 B. 控制器和寄存器C．运算器和内存 D. 控制器和内存
9．在描述信息传输中bps表示的是（ D ）。 A．每秒传输的字节数B．每秒传输的指令数 C．每秒传输的字数D．每秒传输的位数 10．微型计算机的内存容量主要指（ A ）的容量。 A. RAM B. ROM C. CMOS D. Cache 11．十进制数27对应的二进制数为( D )。 A．1011 B. 1100 C. 10111 D. 11011 12．Windows的目录结构采用的是（ A ）。 A．树形结构B．线形结构C．层次结构D．网状结构 13．将回收站中的文件还原时，被还原的文件将回到（ D ）。 A．桌面上B．“我的文档”中C．内存中D．被删除的位置 14．在Windows 的窗口菜单中，若某命令项后面有向右的黑三角，则表示该命令项（ A ）。A．有下级子菜单B．单击鼠标可直接执行 C．双击鼠标可直接执行D．右击鼠标可直接执行 15．计算机的三类总线中，不包括（ C ）。 A．控制总线B．地址总线C．传输总线D．数据总线 16．操作系统按其功能关系分为系统层、管理层和（ D ）三个层次。 A．数据层B．逻辑层C．用户层D．应用层 17．汉字的拼音输入码属于汉字的（ A ）。 A．外码B．内码C．ASCII码D．标准码 18．Windows的剪贴板是用于临时存放信息的（ C ）。 A．一个窗口B．一个文件夹C．一块内存区间D．一块磁盘区间
计算机图形学复习资料及答案
2.1 计算机图形系统主要具有哪些功能？ 答案：1. 计算功能 2. 存储功能 3. 输入功能 4. 输出功能 5. 交互功能 2.5 分辨率为800×600，能显示216种颜色的显示器，至少需要选用帧缓存的容量为 （1）512KB （2）1MB （3）2MB （4）3MB 。 答案：（2） 2.7 灰度等级为256，分辨率为1024×768的显示器，至少需要选用帧缓存的容量为 （1）512K （2）1M （3）2M （4）3M 。 答案：（2） 3.4 多边形的顶点和点阵表示各有什么优缺点？ 答案：顶点表示是用多边形的顶点序列来描述多边形。该表示几何意义强、占内存少、几何变换方便；但它不能直观地说明哪些像素在多边形内，故不能直接用于面着色。 点阵表示用位于多边形内的像素的集合来描述多边形。该方法虽然没有多边形的几何信息，但便于用帧缓存表示图形，可直接用于面着色。 3.5 在多边形的扫描线算法中，是如何处理奇点的？ 答案：为使每一条扫描线与多边形P 的边界的交点个数始终为偶数，规定当奇点是多边形P 的极值点时，该点按两个交点计算，否则按一个交点计算。在实际计算过程中，可采用如下方法处理非极值点：若i P 是非极值点，则将i i P P 1-， 1+i i P P 两边中位于扫描线i y y =上方的那条边在i P 处截去一个单位长，这样就可以保证扫描线i y y =只和i i P P 1-，1 +i i P P 中的一边相交，只有一个交点。 3.6 任意给定五边形的五个顶点坐标，利用多边形填充的扫描线算法，编写程序生成一个实心五边形。 答案：（略） 3.11 解释走样和反走样的概念，以及反走样的几种表现形式。 答案：图形信号是连续的，而它们在光栅显示器上对应的图形则是由一系列相同亮度的离散像素组成。用离散的像素表示连续的直线或多边形的边界必然会引起图形的失真，即光滑的线段变成了阶梯的形状，这种现象就称为走样。用于减轻或消除这种效果的技术就称为反走样。 光栅图形的走样现象除产生阶梯状的边界外，还有图形的细节失真、狭小图形遗失等。 3.12 简要叙述几种反走样算法的原理和优缺点。 答案：1、提高分辨率的反走样算法 2、区域采样的反走样算法 3、加权区域采样的反走样算法 （具体原理、优缺点见课本） 4.2 写出下列二维图形变换的变换矩阵 (1). 沿x 轴正向移动一个绘图单位，同时，沿y 轴负向移动一个绘图单位。 '101'011x x y y ????????=+????????-????????,'101'01110011x x y y ?????? ??????=-???????????? ?????? (2). 绕原点逆时针旋转90度 '01'10x x y y -?????? =???????????? (3). 沿x 轴负向移动2个绘图单位，同时，沿y 轴正向移动2个绘图单位。
《计算机图形学》期末复习要点
1、图形与图像的区别 图形一般是计算机绘制的画面，其基本单位是图元，大多数是以矢量图的形式存在；图像则是指由输入设备捕捉的实际场景画面或以数字化形式存储的任意画面，其基本单位是像素，大多数是以位图的形式存在。图形经过缩放后不会产生失真，而图像经过缩放后会产生失真。图形不是客观存在的，是我们根据客观事物而主观形成的；图像则是对客观事物的真实描述。 2、图形学的最新进展 （一）基于图像的建模与绘制技术：由加州大学伯克利分校Pabul E.Dalevec等撰写的论文中介绍了利用几张已有建筑的照片，对该建筑进行建模和绘制的方法。该方法是基于几何和基于图像两种建模方法的混合方法,包括利用摄影测量学原理提取照片建筑的基本几何模型,利用基于模型的立体视图方法提取建筑立面的细节,利用视点无关的纹理映射方法绘制建筑的多种视图。该方法较其它基于几何或基于图像的建模和绘制方法更方便、更精确、更像真实的照片。（二）应用全视函数(plenoptic function)的绘制技术: 从真实世界中直接获取几何信息和物质属性(如照片),并以此为基 础进行绘制,就可以避开造型问题而获得逼真度更高的图形。这就是所谓基于图像的绘制问题。SIG-GRAPH’96论文集中有两篇论文从不同的角度研究了基于图像绘制技术的热点—————应用全视函数(p lenoptic function)的绘制技术。
（三）微软共司积极介入微机图形硬件：在四篇图形硬件体系结构学术论文中最引人注目的是由微软公司Jay Torborg和JamesT .Kajiye报告的"Talisman:Commodity Real Time 3D Graphics for the PC"。Talisman 3D 图形处理硬件的设计思想抛弃了传统图形处理流水线的概念,充分利用3D图形处理过程的时间连贯性和空间连贯性,同时采用图像处理技术来代替图像综合方法,以达到降低存储器带宽和容量的目的。 3、插值 插值的定义：插值就是事先给出一些离散的采样点，然后使用曲线（包括直线）把这些点连接起来。 （一）一元插值 一元插值是对一元数据点(xi,yi)进行插值。 调用格式： yi1=interp1(x,y,xi,’linear’) %线性插值（默认） yi2=interp1(x,y,xi,’nearest’)%近邻插值 yi3=interp1(x,y,xi,’spline’) %三次样条插值 yi4=interp1(x,y,xi,’cubic’) %三次多项式插值 说明：yi1、yi2、yi3为对应xi的不同类型的插值。x、y为已知数据点。
计算机算法设计与分析期末考试复习题
1、二分搜索算法是利用（ A ）实现的算法。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法 2、下列不是动态规划算法基本步骤的是（ A ）。 A、找出最优解的性质 B、构造最优解 C、算出最优解 D、定义最优解 3、最大效益优先是（ A ）的一搜索方式。 A、分支界限法 B、动态规划法 C、贪心法 D、回溯法 4、最长公共子序列算法利用的算法是（ B ）。 A、分支界限法 B、动态规划法 C、贪心法 D、回溯法 5. 回溯法解TSP问题时的解空间树是（ A ）。 A、子集树 B、排列树 C、深度优先生成树 D、广度优先生成树6．下列算法中通常以自底向上的方式求解最优解的是（ B ）。 A、备忘录法 B、动态规划法 C、贪心法 D、回溯法 7、衡量一个算法好坏的标准是（C ）。 A 运行速度快 B 占用空间少 C 时间复杂度低 D 代码短 8、以下不可以使用分治法求解的是（D ）。 A 棋盘覆盖问题 B 选择问题 C 归并排序 D 0/1背包问题 9. 实现循环赛日程表利用的算法是（ A ）。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法 10、实现最长公共子序列利用的算法是（ B ）。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法11．下面不是分支界限法搜索方式的是（ D ）。 A、广度优先 B、最小耗费优先 C、最大效益优先 D、深度优先 12．下列算法中通常以深度优先方式系统搜索问题解的是（ D ）。 A、备忘录法 B、动态规划法 C、贪心法 D、回溯法 13. 一个问题可用动态规划算法或贪心算法求解的关键特征是问题的（ B ）。 A、重叠子问题 B、最优子结构性质 C、贪心选择性质 D、定义最优解14．广度优先是（ A ）的一搜索方式。 A、分支界限法 B、动态规划法 C、贪心法 D、回溯法 15．背包问题的贪心算法所需的计算时间为（ B ）。
《大学计算机基础》期末考试试题(B卷)
《大学计算机基础》期末考试试题(B) 学院：__________专业班级：__________姓名：___________学号：_____________ 一、选择题（每小题1分，共20分）下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的。请将正确选项的编号写在答题卡的对应框中。 1. 计算机的发展通常认为经历了四代，第四代计算机的主要逻辑元件是( ) A)电子管B)晶体管 C)中小规模集成电路D)大规模、超大规模集成电路 2. (189)10转化为十六进制数应该是( ) A)(CF)H B)(BC)H C)(DF)H D)(BD)H 3. HTTP是( ) A)文件传输协议B)一种邮件传输协议 C)超文本传输协议D)超文本标记语言 4. P4 1.4G/256MB DDR/40GB/DVD×16/声卡/1.44/15〞LCD，表示该计算机的CPU时钟频率是( ) A)256MB B)40GB C)1.4G D)16 5. 下列字符中，其ASCII码值最大的一个是( ) A)y B)Y C)a D)A 6. 在40×40点阵字库中，存储一个汉字的字模信息需要的字节数为( ) A)40Byte B)200Byte C)1600Byte D)2Byte 7. 111000∨000111的运算结果是( ) A)000000 B)111111 C)000111 D)111000 8. GB18030-2000采用单/双/四字节混合编码，共收录了的汉字数有( ) A)16384个B)2.7万个C)7445个D)3755个 9. 能将高级语言源程序转换成目标程序的是( ) A)编译程序B)解释程序C)编辑程序D)应用程序 10. 能从采样信号中重构原始信号，采样频率应高于输入信号中最高频率的几倍( ) A)二 B)三 C)四 D)一 11. 计算机病毒是指( ) A)设计不完善的计算机程序 B)已被破坏的计算机程序 C)编制有误的计算机程序D)以危害系统为目的的特殊计算机程序 12. 根据域名代码规定，域名为https://www.360docs.net/doc/c48048499.html,表示的网站类别应是( ) A)国际组织B)政府部门C)商业组织D)教育机构 13. 对局域网来说，网络控制的核心是( ) A)工作站 B)网卡C)网络服务器 D)网络互连设备 14. 60台计算机组成的星型结构局域网中，连接服务器与工作站的最佳设备是( ) A)调制解调器 B)交换器 C)路由器 D)集线器 15. TCP/IP协议集中，网络层的核心协议是( ) A)ARP B)ICMP C)IGMP D)IP 16. 下列属于算法设计方法的是( ) A)数据流程图 B)列举法 C)判定树 D)数据字典 17. 测试的目的是( ) A)发现错误位置并改正 B)暴露错误，评价程序可靠性
计算机图形学复习题及答案
计算机图形学复习题及答 案 Newly compiled on November 23, 2020
中南大学现代远程教育课程考试模拟复习试题.及参考答案 计算机图形学 一、名词解释 1．图形 2．像素图 3．参数图 4．扫描线 5．构造实体几何表示法 6．投影 7．参数向量方程 8．自由曲线 9．曲线拟合 10．曲线插值 11．区域填充 12．扫描转换 二、判断正误（正确写T，错误写F） 1.存储颜色和亮度信息的相应存储器称为帧缓冲存储器，所存储的信息被称为位 图。（） 2．光栅扫描显示器的屏幕分为m行扫描线，每行n个点，整个屏幕分为m╳n个点，其中每个点称为一个像 素。―――――――――――――――――――――（）
3．点阵字符用一个位图来表示，位图中的0对应点亮的像素，用前景色绘制；位图中的1对应未点亮的像素，用背景色绘 制。――――――――――――――――－（） 4．矢量字符表示法用（曲）线段记录字形的边缘轮廓线。―――――――――――（） 5．将矢量字符旋转或放大时，显示的结果通常会变得粗糙难看，同样的变换不会改变点阵字符的显示效 果。―――――――――――――――――――――――――（） 6．在光栅图形中，区域是由相连的像素组成的集合，这些像素具有相同的属性值或者它们位于某边界线的内 部。―――――――――――――――――――――――（） 7．多边形的扫描变换算法不需要预先定义区域内部或边界的像素值。――――――（） 8．齐次坐标表示法用n维向量表示一个n＋１维向 量。―――――――――――――（） 9．实体的边界由平面多边形或空间曲面片组成。―――――――――――――――（） 10．平面多面体表面的平面多边形的边最多属于两个多边形，即它的表面具有二维流形的性 质。―――――――――――――――――――――――――――――――（） 11．实体几何性质包括位置、长度和大小 等。―――――――――――――――――（）