10.计算机算法设计与分析期末复习资料

一填空题（20x1=20分）

1.当设定的问题有多种算法去解决时，其选择算法的主要原则是选

择其中复杂性最低者。

2.用函数自身给出定义的函数是一种递归函数。

3.动态规划算法适用于解最优化问题。

4.贪心算法的两个基本要素是最优子结构性质、贪心选择性质。

5.回溯法在搜索解空间树的时候，为了避免无效搜索，通常使用深

度优先手段来提高搜索效率。

6.依据求解目标的不同，分支界限法和回溯法分别用广度优先遍历

或者最小耗费优先、深度优先的方式搜索解空间树。

7.分支界限法和回溯法主要区别在于求解目标和搜索方式不同。

8.在分支界限法实现的时候，通常采用方式来实现最大优

先队列。

9.依据求解所花费的时间和所得到的结果不同，随机化算法大致分

为数值随机化算法、蒙特卡罗算法、拉斯维加斯算法和舍伍德算法四类。

10.产生伪随机数最常用的方法是线性同余法。

11.线性规划算法中转轴变化的目的是将入基变量与离基变量互调位

置。

12.最大网络流问题中可增广路是残留网络中一条容量大于0的路。

13.待解决问题适用于动态规划法的两个基本要素是。

14.算法必须满足的四个特征是输入、输出、确定性、有限性。

15.算法复杂性依赖于、、三个方面的复

杂因素。

16.实现递归调用的关键是

17.动态规划算法求解问题的重要线索是问题的性

质。

18.最优子结构性质是贪心算法求解问题的关键特征。

19.分支界限法的求解目标是找出满足约束条件的一个解，或是在满

足约束条件的解中找出在某种意义下的最优解。

20.问题的解空间树常见的有子集树、排列树两种类型。

21.分支界限算法依据其从和节点表中选择获得下一扩展节点的不同

方式被分为

22.对于任何约束标准型线性规划问题，只要将所用分基本变量都设

置为0，就可以获得一个解。

二判断题（20x1=20分）

1.算法的描述方式有自然语言、程序语言，或者两者相结合的形式。

（）

2.算法满足的特性有哪些，程序有什么特征，而这有什么关系。

3.算法复杂度越高或者越低与占用计算机资源的关系是什么。

4.算法复杂性上界的阶，越高或者越低与结果的准确性和实际价值

关系。

5.递归算法和非递归算法两者之间的效率如何。

6.动态规划算法带求解的问题是否可以用分支界限法、分治法、线

性规划法、回溯法等其他的算法求解。

7.动态规划算法带求解的问题，经分解得到的子问题，是独立的还

是不独立的。

8.如果问题具有最优子结构性质，请问这个问题使用动态规划法和

贪心算法那个更好。

9.贪心算法在一般情况下，是否能够得到整体最优解，还是最优解

的近似值。

10.动态规划法和贪心算法，在求解问题的时候都是自顶向下的吗？

11.请问对于待解决的问题，有“通用解题法”之称的是什么算法？

回溯法

12.回溯法是通过遍历搜索树找到问题的最优解的吗？

13.在分支界限法和回溯法中，每个节点都有机会成为扩展节点吗？

14.对于待解决的同一个问题，随机化算法与非随机化算法，谁的复

杂度高？谁的复杂度低？

15.数值化随机算法用于求解问题的准确解吗？

16.蒙特卡罗算法是用于球问题的准确解还是近似解，并且得到的解，

一定是可靠的吗？

17.舍伍德算法能够得到问题的准确解吗？

18.二分搜索算法是那种算法的一种典型实例？分治法

19.矩阵连乘问题，最实用的算法是什么？

20.程序必须满足算法的所有属性吗？

21.算法复杂性与计算机的本身资源有关吗？

22.算法描述的方式除了自然语言、程序语言

23.算法复杂性的阶越高越好吗？

24.动态规划法和分治法一定要把求解的问题分解成为若干个子问题

吗？

25.如果问题具有最优子结构性质，贪心算法比其他的算法都要好

吗？

三概念题（6x2=12分）

1.算法复杂性：是算法运行所需要的计算机资源的量，需要时间资

源的量称为时间复杂性，需要空间资源的量称为空间复杂性。

2.递归算法：直接或间接地调用自身的算法称为递归算法。

3.贪心算法：在对问题求解时，总是做出当前看来是最好的选择。

也就是说，贪心算法并不从整体最优考虑，他所做出的选择只是在某种意义上的局部最优选择。贪心算法不能对所有问题都得到整体最优解，但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。

4.子集树：当所给问题是从n个元素的集合s中找出满足某种性质

的子集时，相应的解空间树称为子集树。

5.队列式（FIFO）分支限界法：将活结点表组织成一个队列，并按

队列的先进先出原则选取下一个结点为当前扩展结点。

6.分治法：将一个难以直接解决的大问题，分割成一些规模较小的

相同问题，以便各个击破，分而治之。

7.算法：由若干条指令组成的有穷序列。

8.最优子结构：当一个问题的最优解包含了其子问题的最优解时，

称该问题具有最优子结构性质。

9.回溯法：以深度优先方式系统搜索问题解的算法称为回溯法。

10.排列树：当所给的问题是确定n个元素满足某种性质的排列时，

相应的解空间树称为排列树。

11.网络流：是定义在网络的边集合E上的一个非负函数flow =

{flow(v,w)}，并称flow(v,w)为边（v,w）上的流量。

四简答题（3x4=12分）

1.在一个算法中调用另一个算法时，系统需在运行被调用算法之前

完成哪些工作？同时从被调用算法返回调用算法需完成哪些工作？

答：在一个算法中调用另一算法时，系统需在运行被调用算法之前先完成三件事：

（1）将所有实参指针、返回地址等信息传递给被调用算法；

（2）为被调用算法的局部变量分配存储区；

（3）将控制转移到被调用算法的入口。

在从被调用算法返回调用算法时需完成三件事：

（1）保存被调用算法的计算结果；

（2）释放分配给被调用算法的数据区；

（3）依照被调用算法保存的返回地址将控制转移到调用算法。

2.动态规划算法求解问题的步骤？

答：动态规划法适用于解最优化问题。通常可以按以下4个步骤设计：

（1）找出最优解的性质，并刻画其结构特征；

（2）递归地定义最优值；

（3）以自底向上的方式计算最优值；

（4）根据计算最优值时得到的信息构造最优解。

3.线性规划法中单纯形算法的基本步骤？

答：步骤一选入基变量。

步骤二选离基变量。

步骤三做转轴变换。

步骤四转步骤一。

4.分治法的基本思想和原理是什么？

答：分治法的基本思想是将一个规模为ｎ的问题分解为ｋ个规模较小的子问题，这些子问题互相独立且与原问题相同。递归

地解这些子问题，然后将各子问题的解合并得到原问题的解。

5.利用回溯法解决问题包含哪些步骤？

答：利用回溯法解题常包含以下3步骤：

（1）针对所给问题，定义问题的解空间；

（2）确定易于搜索的解空间结构；

（3）以深度优先方式搜索解空间，并在搜索过程中用剪枝函数避免无效搜索。

五分析题（36分）

1．求下列函数的渐进表达式：

3n2+10n; n2/10+2n; 21+1/n; logn3; 10log3n

分析与解答：

3n2+10n=O(n2);

n2/10+2n=O(2n);

21+1/n=O(1);

logn3=O(logn);

10log3n=O(n)

2．讨论O(1)和O(2)的区别。

分析与解答：

根据符号O的定义易知O(1)=O(2)。用O(1)或O(2)表示同一个函数时，差别仅在于其中的常数因子。

3．按渐近阶排列表达式

按照渐近阶从低到高的顺序排列以下表达式：4n2，logn，3n，20n，2，n2/3。又n!应该排在哪一位？

分析与解答：

按渐近阶从低到高，函数排列顺序如下：2，logn ，n 2/3，20n ，4n 2，3n ，n ！。

4.算法效率

(1)假设某算法在输入规模为n 时计算时间为T(n)=3*2n 。在某台计算机上实现并完成该算法的时间为t 秒。现有另一台计算机，其运行速度为第一台的64倍，那么在这台新机器上用同一算法在t 秒内能解输入规模为多大的问题？

(2)若上述算法的计算时间改进为T(n)=n 2，其余条件不变，则在新机器上用t 秒时间能解输入规模为多大的问题？

(3)若上述算法的计算时间进一步改进为T(n)=8，其余条件不变，那么在新机器上用t 秒时间能解输入规模为多大的问题？

分析解答：

(1)设新机器用同一算法在t 秒内能解输入规模为n1的问题。因此有：t=3*22=3*2n1/64，解得你n1=n+6。

(2)n12=64n 2n1=8n 。

(3)由于T(n)=常数，因此算法可解任意规模的问题。

5．阶乘函数

阶乘函数可递归地定义为：

0)!1(1!>=???-=n n n n n

int factorial(int n)

{

if(n = = 0) return 1;

return n * factorial(n-1);

}

6．Fibonacci 数列

无穷数列1，1，2，3，5，8，13，21，34，55，……，称为Fibonacci 数列。它可以递归地定义为：

请对这个无穷数列设计一个算法，并进行描述（自然语言描述和VC++描述）.

110)2()1(11)(>==??

???-+-=n n n n F n F n F

第n个Fibonacci数可递归地计算如下：

int fibonacci(int n)

{

if (n <= 1) return 1;

return fibonacci(n-1)+fibonacci(n-2);

}

7．循环赛日程表

设有n=2k个运动员要进行兵乓球循环赛。现在要设计一个满足以下要求的比赛日程表：

(1)每个选手必须与其他n-1个选手各赛一次；

(2)每个选手一天只能赛一次；

(3)循环赛一共进行n-1天。

请设计一个算法解决以上问题，并进行描述（自然语言和C++语言）

按分治策略，将所有的选手分为两半，n个选手的比赛日程表就可以通过为n/2个选手设计的比赛日程表来决定。递归地用对选手进行分割，直到只剩下2个选手时，比赛日程表的制定就变得很简单。这时只要让这2个选手进行比赛就可以了。

8．有一批集装箱要装上一艘载重量为c的轮船。其中集装箱i的重量为Wi。最优装载问题要求确定在装载体积不受限制的情况下，将尽可能多的集装箱装上轮船。

分析回答以下两个问题：

(1)分析以上最优装载问题具有贪心选择性质

(2)用C++程序进行正确的算法描述

分析与解答：

(1)设集装箱已依其重量从小到大排序，(x1,x2,…,x n)是最有装载问

题的一个最优解。又设k=min{i|x i=1}。易知，如果给定的最有

装载问题有解，则1≤k≤n。

②当k=1时，(x1,x2,…,x n)是满足贪心选择性质的最优解。

②当k>1时，取y1=1;y k=0;y i=x i,1

因此，()是所给最有装载问题的可行解。

另一方面，由知，()是满足贪心选择性质的最优解。所以，最

优装载问题具有贪心选择性质。

(2)最优装载问题可用贪心算法求解。采用重量最轻者先装的贪心选择策略，可产生最优装载问题的最优解。具体算法描述如下。

template

void Loading(int x[], Type w[], Type c, int n)

{

int *t = new int [n+1];

Sort(w, t, n);

for (int i = 1; i <= n; i++) x[i] = 0;

for (int i = 1; i <= n && w[t[i]] <= c; i++) {x[t[i]] = 1; c -= w[t[i]];}

}

大一大学计算机基础期末考试试题

大一大学计算机基础期末考试试题大一大学计算机基础期末考试试题 一、单选题 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、被删除的位置

(完整版)大学计算机基础试题及答案(完整版)

大学计算机基础模拟题 一、单选题 1、完整的计算机系统由（C）组成。 A、运算器、控制器、存储器、输入设备和输出设备 B、主机和外部设备 C、硬件系统和软件系统 D、主机箱、显示器、键盘、鼠标、打印机 2、以下软件中，（D）不是操作系统软件。 A、Windowsxp 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、被删除的位置

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

微机原理期末复习总结

一、基本知识 1、微机的三总线是什么？ 答：它们是地址总线、数据总线、控制总线。 2、8086 CPU启动时对RESET要求？8086/8088 CPU复位时有何操作？ 答：复位信号维高电平有效。8086/8088 要求复位信号至少维持 4 个时钟周期的高电平才有效。复位信号来到后，CPU 便结束当前操作，并对处理器标志寄存器，IP,DS,SS,ES 及指令队列清零，而将cs 设置为FFFFH, 当复位信号变成地电平时，CPU 从FFFF0H 开始执行程序 3、中断向量是是什么？堆栈指针的作用是是什么？什么是堆栈？ 答：中断向量是中断处理子程序的入口地址，每个中断类型对应一个中断向量。堆栈指针的作用是指示栈顶指针的地址，堆栈指以先进后出方式工作的一块存储区域，用于保存断点地址、PSW 等重要信息。 4、累加器暂时的是什么？ALU 能完成什么运算？ 答：累加器的同容是ALU 每次运行结果的暂存储器。在CPU 中起着存放中间结果的作用。ALU 称为算术逻辑部件，它能完成算术运算的加减法及逻辑运算的“与”、“或”、“比较”等运算功能。 5、8086 CPU EU、BIU的功能是什么？ 答：EU（执行部件）的功能是负责指令的执行，将指令译码并利用内部的寄存器和ALU对数据进行所需的处理BIU（总线接口部件）的功能是负责与存储器、I/O 端口传送数据。 6、CPU响应可屏蔽中断的条件？ 答：CPU 承认INTR 中断请求，必须满足以下 4 个条件： 1 ）一条指令执行结束。CPU 在一条指令执行的最后一个时钟周期对请求进行检测， 当满足我们要叙述的4 个条件时，本指令结束，即可响应。 2 ）CPU 处于开中断状态。只有在CPU 的IF=1 ，即处于开中断时，CPU 才有可能响应可屏蔽中断请求。 3 ）没有发生复位（RESET ），保持（HOLD ）和非屏蔽中断请求（NMI ）。在复 位或保持时，CPU 不工作，不可能响应中断请求；而NMI 的优先级比INTR 高，CPU 响应NMI 而不响应INTR 。 4 ）开中断指令（STI ）、中断返回指令（IRET ）执行完，还需要执行一条指令才 能响应INTR 请求。另外，一些前缀指令，如LOCK、REP 等，将它们后面的指令看作一个总体，直到这种指令执行完，方可响应INTR 请求。 7、8086 CPU的地址加法器的作用是什么？ 答：8086 可用20 位地址寻址1M 字节的内存空间，但8086 内部所有的寄存器都是16 位的，所以需要由一个附加的机构来根据16 位寄存器提供的信息计算出20 位的物理地址，这个机构就是20 位的地址加法器。 8、如何选择8253、 8255A 控制字？ 答：将地址总线中的A1、A0都置1 9、DAC精度是什么？ 答：分辨率指最小输出电压（对应的输入数字量只有最低有效位为“1 ”）与最大输出电压（对应的输入数字量所有有效位全为“1 ”）之比。如N 位D/A 转换器，其分辨率为1/ （2--N —1 ）。在实际使用中，表示分辨率大小的方法也用输入数字量的位数来表示。 10、DAC0830双缓冲方式是什么？

《大学计算机基础》期末考试试题(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．当投影中心到投影面的距离为无穷大时，相应的投影即为透视投影。―――――（）

微机期末复习资料

1．8088CPU在执行MOV AL，[BX]指令的总线周期内，若BX存放的内容为2033H，BHE#和A0的状态为(B)。 A.0,1 B.0,0 C.1,1 D.1,0 2．8086工作有最大和最小模式，最大模式的特点是(C)。 A.不需要8286收发器 B.由编程进行模式设定 C.需要总线控制器8288 D.CPU提供全部的控制信号 3．8086能寻址内存储器的最大地址范围为(B)。 A.64KB B.1MB C.16KB D.64KB 4．一个数据的有效地址是2140H、(DS)=1016H，则该数据所在的内存单元的物理地址为(B)。 A.12300H B.122A0H C.03156H D.3160H

5．8086CPU工作在最大模式下，总线控制器使用芯片(D)。 A.8282 B.8286 C.8284 D.8288 6．构成4KB的存储系统，需要（D） A.16K×1位的芯片4片 B.2K×1位的芯片8片 C.1024×8位的芯片2片 D.1024×4位的芯片8片 7．在8259A内部，用于反映当前正在被服务的所有中断级的寄存器是(B)。 A.中断请求寄存器 B.中断服务状态寄存器 C.中断屏蔽寄存器 D.中断优先级比较器 8．一个中断服务程序的入口地址在中断向量表中占用(D)。 A.1个字节 B.2个字节 C.3个字节 D.4个字节 9．有一SRAM芯片，地址线为A0~A13，数据线为D0~D7，则该芯片

的存储容量为(C)。 A.4KB B.8KB C.16KB D.32KB 10．下面数据传送指令中正确的是(B)。 A.MOV BUF1，BUF2 B.MOV DX，WORD PTR[BP+DI] C.MOV CS，AX D.MOV CL，1100 11．下面哪条指令可以实现对I/O端口进行读操作(B)。 (分析：在输入指令中，源操作数只能是DX，或小于等于0FFH的端口地址。) A.IN AL，BX B.IN AL，100 C.IN AL，CX D.IN DX，AL 12．PC机采用向量中断方式处理8级外中断，中断号依次为08H-0FH，在RAM00:2CH单元开始依次存放 23H、FFH、00H和F0H4个字节，该向量对应的中断号和中断程序入口是(B)。(中断号：2CH/4=0BH中断程 序入口：F000H:FF23H)

大一大学计算机基础教程期末考试题

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）纸张来源

2019年大学计算机基础试题及答案

计算机基础试题及答案 一、选择题 1. 冯·诺依曼计算机工作原理的设计思想是。(B) A. 程序设计 B. 程序存储 C. 程序编制 D. 算法设计 2. 计算机的逻辑判断能力决定于(C) A. 硬件 B. 体积 C. 编制的软件 D. 基本字长 3. 构成计算机物理实体的部件称为(C) A. 计算机软件 B. 计算机程序 C. 计算机硬件 D. 计算机系统 4. 微型计算机的微处理器芯片上集成了(A) A. 控制器和运算器 B. CPU和RAM C. 控制器和RAM D. 运算器和I/O接口

5. 计算机中运算器的主要功能是完成。(C) A. 代数和四则运算 B. 代数和逻辑运算 C. 算术和逻辑运算 D. 算术和代数运算 6. 将十进制数93转换为二进制数为(D) A．1110111 B．1110101 C．1010111 D．1011101 7. 具有多媒体功能的微型计算机系统，通常都配有CD-ROM，这是一种 (D) A. 只读内存储器 B. 只读大容量光盘 C. 只读硬盘存储器 D. 只读光盘存储器 8. 在Windows XP中，可以同时运行多少个程序。(D) A）1 B）2 C）10 D）多个 9. 在Windows XP中，如果进行了多次剪切操作，则剪贴板中的内容是 ( B ) A．第一次剪切的内容 B．最后一次剪切的内容 C．所有剪切的内容 D．什么内容也没有 10. 在Windows XP中，下面关于文件夹的描述正确的是 ( A ) A．文件夹中可以包含子文件夹和文件 B．文件夹中只能包含子文件夹 C．文件夹中只能包含文件 D．文件夹中不能包含子文件夹和文件 11. 当已选定文件夹，下列操作中不能删除该文件夹的是( D )

计算机图形学复习资料

第一章 一、什么是计算机图形学？ 计算机图形学是研究如何利用计算机来显示、生成和处理图形的原理、方法和技术的一门学科。 国际标准化组织(ISO)定义： 计算机图形学是研究通过计算机将数据转换为图形，并在专门显示设备上显示的原理、方法和技术的学科 电气与电子工程协会（IEEE）定义： 计算机图形学是利用计算机产生图形化的图像的艺术和学科。 三、举例说明计算机图形学有哪些应用，分别用来解决什么实际问题？ 应用领域： 1.计算机辅助设计与制造（CAD,CAM） 用于大楼，汽车，飞机，建筑工程，电子路线等的设计和制作过程中。 2.计算机辅助绘图 计算机辅助绘图的典型例子包括计算机可视化，近年来，这种技术已用于有限元分析的后处理，分子模型构造，地震数据处理，大气科学，生物信息及生物化学等领域。 3.计算机辅助教学（CAI） 4.办公自动化和电子出版社 5.计算机艺术 6.在工业控制及交通方面的应用 7.在医疗卫生方面的应用 8.图形用户界面 四、人机交互，什么是一致性原则 人机交互学是一门关于设计、评估和执行交互式计算机系统以及研究由此而发生的相关现象的学科。 一致性原则：指在设计系统的各个环节时，应遵从统一的、简单的规则，保证不出现例外和特殊的情况，无论是信息显示还是命令输入都应如此 一致性原则包含这样一些内容：1.一个特定的图符应该始终只有一个含义而不能依靠上下文来代表多个动作或对象；2.菜单总是放在相同的关联位置，使用户不必总是去寻找；3.键盘上的功能键，控制键以及鼠标上的按钮的定义需要前后一致；4.总是使用一种彩色编码，使相同的颜色在不同的情况下不会有不同的含义；5.输入时交互式命令和语法的一致性等 第二章 四、CRT的组成和工作原理是什么？ CRT（Cathode Ray Tube）阴极射线管 ?是一种真空器件，它利用电磁场产生高速的、经过聚焦的电子束，偏转到屏幕的不

微机原理期末复习试卷

《微机原理》期末复习试卷2010年12月 一、填空题 1．反码表示法中，零有两个编码，即( ) 和( )。 2．设X=11001101，数据采用奇校验时，其校验位C＝( )。 3．运算器中的核心部件是( )。 4．计算机中有两类信息流，一类是( )信息流，另一类是( )信息流。 5．传送ASCII码时，D7位为校验位，若采用奇校验在传送字符B的ASCII码42H时，其编码为( ) 。 6．串行传送数据的方式有( )、( )两种。 7．串行通信中约定：一个起始位，一个停止位，偶校验，则数字“5”的串行码为( )，数字“9”的串行码为( )。 8．利用8251进行异步串行通讯，当设定传输速率为8400波特，传输格式为1个起始位，1个停止位时，每秒最多可传送的字节数是( )。 9．设[X]10=54.625，则[X]2=（），[X]8=( ) 10．全相联映像比直接映像利用率（），冲突概率（）。 11．（）是一个高速小容量临时存储器。 12．存储芯片6264（8k×8位）有（）条数据线，（）地址线。 13．按总线中的数据类型不同，可把总线分为（）、（）、（） 14、IBM宏汇编中的运算符包括①、②、③、④和合成运算符。 15、IBM宏汇编中，段定义命令包括：①、②、③、④。 16、CPU芯片功耗的增加会使芯片工作温度升高，在芯片设计和使用中可采用①、②和③等措施进行处理。 17、常用的外部总线包括：①、②、③、④等。 18、总线传输方式包括：①、②和③。 二、选择题 1、以下和不是IBM宏汇编的保留字。 A、AAA B、DH C、GOTO D、IF 2、早期8086的时钟频率为8MHz，其时钟周期为ns。 A、25 B、125 C、250 D、500 3、CPU处于状态中，功耗最低。 A、常规 B、暂停 C、睡眠 D、停止时钟 4、Pentium处理器有296个引脚，其中包括个数据总线引脚。

大学计算机基础期末考题(全部)

大学计算机基础期末考题(全部)

大学计算机基础期末考题 一、单选题练习 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．一块磁盘区间

大学计算机基础试题及答案完整版

大学计算机基础试题及答案完整版 一、单选题 1、完整的计算机系统由（C）组成。 A、运算器、控制器、存储器、输入设备和输出设备 B、主机和外部设备 C、硬件系统和软件系统 D、主机箱、显示器、键盘、鼠标、打印机 2、以下软件中，（D）不是操作系统软件。 A、Windowsxp 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. 软盘存储器。（A）机计算的CPU的两大部件是8、组成器和寄存器 B. 控制器运A、算器和控制存和内 D. 控制器C、运算器和内存 ）。中bps表示的是（D述9、在描信息传输数每秒传输的指令、、每秒传输的字节数 BA 传每秒输的位数字数 D、的C、每秒传输）的容量。容算机的内存量主要指（A 微10、型计B.ROM A.RAM D.Cache C.CMOS )。D 对应的二进制数为( 11、十进制数27B. 1100 A.1011 D. 11011 C. 10111 的是（A）。构12、Windows的目录结采用构线形结 A、树形结构 B、结构层次结构 D、网状C、）。D将原时件还原，被还的文件回到（文中收将13、回站的中”档文的我“、B 上面桌、A． C、内存中 D、被删除的位置 14、在Windows 的窗口菜单中，若某命令项后面有向右的黑三角，则表示该命令项（A）。 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、统计出某数组中相邻两数之间符号变化的次数DATA SEGMENT ARRAY DB 20 DUP (?) NUM DB 0 DATA ENDS CODE SEGMENT ASSUME CS:CODE,DS:DATA STARTUP:LEA SI , ARRAY; MOV AL ,[SI] MOV BL,0 MOV CX,19 AGAIN: INC SI XOR AL ,[SI] J NS NEXT INC BL NEXT: MOV AL ,[SI] LOOP AGAIN MOV NUM,BL MOV AH ,4CH INT 21H CODE ENDS END STARTUP 2、乘法指令实现32位二进制数与16位二进制数相乘MODEL SMALL .8086 .DATA N1 DW 1234H N2 DW 5678H N3 DW 4444H M1 DW 0 M2 DW 0 M3 DW 0 CODE . STARTUP MOV AX ,N2 MUL N3 MOV M3,AX MOV M2,DX MOV AX,N3 MUL N1 ADD M2,AX ADC M1,DX .EXIT

END 3、设有3个自变量的变量名及其内容如下： V AR1 3C46H , V AR2 F678H , V AR3 0059H 设计一个数据段定义这三个变量及其地址表变量DDRTABL DATA SEGMENT V AR1 DW 3C46H V AR2 DW F678H V AR3 DW 0059H ADDRTABL DD V AR1 DD V AR2 DD V AR3 DATA ENDS 4、设有一个符号数组，共M个，求其中最大的数，如需要求绝对值最大应如何修改，如为无符号数，程序如何修改。 DATA SEGMENT M EQU 10 DAT DW M DUP(?) MAX DW ? DATA ENDS CODE SEGMENT ASSUME CS:CODE ,DS:DATA STARUP : MOV AX ,DAT MOV MAX ,AX CLD LEA SI ,DAT MOV CX ,M L1: LODSW CMP AX ,MAX JNG LAB MOV MAX ,AX LAB : LOOP L1 MOV AH ,4CH INT 21H CODE ENDS END STARTUP 绝对值修改：需要在LODSW插入 AND AX ,AX JNS LAB1 NEG AX LAB1: CMP AX ,MAX 程序初始化时MAX应送入0

《大学计算机基础》期末考试试题(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.doczj.com/doc/a48335575.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)暴露错误，评价程序可靠性

大学计算机基础答试题及答案

大学计算机基础试题及答案 一、判断题（每题2分，共20分） 1、信息按状态划分可以划分为动态信息和静态信息。（） 2、操作系统不具有通用性。（） 3、在 Windows XP环境中，整个显示屏幕称为桌面。（） 4、在 WindowsXP中，拖动鼠标执行复制操作时，鼠标指针的右下方带有“+”号。（） 5、Word 2000 文档文件的扩展名缺省为.dot 。（） 6、Excel2000 的工作表最多有255 列。（） 7、演示文稿中的每一张演示的单页称为幻灯片。（） 8、IP 地址可以用 8 位二进制数来表示。（） 9、DHTML是一种表格的缩写。（） 10、软件 Winamp是一种媒体播放软件。 () 一、单选题（每题1分，共20分） 1、计算机网络代表着第（）次信息革命。 A、3 B、4 C、5 D、6 2、（）奠定了现代计算机的结构理论。 A、霍金 B、爱因斯坦 C 、牛顿D、冯·诺依曼 3、微型机中必不可少的输入/ 输出设备是（） A、显示器和打印机 B、键盘和鼠标器 C、键盘和显示器 D、鼠标器和打印机 4、在 Windows XP中，在“图画”程序中保存的文件，系统默认的扩展名是（）。 A、.TXT B、.BMP C 、 .TIF D、.DOS 5、“回收站”是（）的一块区域。 A、内存 B、软盘 C、硬盘 D、CPU 6、在资源管理器窗口中一次选中多个不连续的文件时, 可以先单击第一个文 件 , 按住 ( )键,再用鼠标选取其余的文件。

A、 Ctrl B、ALT C、Shift D、Tab 7、新建文档的快捷键是（） A、Alt+N B、Ctrl+N C、Shiht+N D、 Ctrl+S 8、对于新创建的文档，执行“保存”命令时，显示（）对话框。 A、另存为 B、打开 C、新建 D、页面设置 9、下列哪个选项不可以在“分栏”对话框中进行设置（） A、栏数 B 、栏宽 C 、间距D、行距 10、Excel2000 的主要功能有电子表格制作功能、图表功能和（）功能。 A、文字处理 B 、数据库管理 C 、数据透视图报表 D 、自动填充 11、下列操作中可以移动工作表的位置是() A、拖动工作表标签 B、单击工作表标签后，再单击目的位置 C、按 Ctrl拖动工作表标签 D、按 Shift键拖动工作表标签 12、在 Excel2000 中，单元格中（）。 A、只能是数字 B、可以是数字、文字、公式等 C、只能是文字 D、以上都不是 13、PowerPoint 窗口的大纲窗格中，不可以（）。 A、插入幻灯片 B 、删除幻灯片 C、移动幻灯片 D 、添加文本框 14、如要在演示文稿中添加一页幻灯片，应选择（）。 A、新建文件按钮 B、复制按钮 C、新幻灯片按钮 D、打开按钮 15、计算机网络实现的资源共享包括：（）、软件共享和硬件共享。 A、设备共享 B、程序共享 C、数据共享 D 、文件共享 16、IP 的中文含义是（）。 A、信息协议 B 、内部协议 C 、传输控制协议 D 、网络互连协议 17、下列属于计算机局域网的是（）。 A、校园网 B、国家网 C 、城市网D、因特网 18、作为网页内部跳转可用（）。 A、超链接 B、书签 C、ftp软件 D、电子邮件 19、框架网页的属性包括（）。

计算机图形学复习题及答案

计算机图形学复习题及答 案 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．实体几何性质包括位置、长度和大小 等。―――――――――――――――――（）