(选修)第一章 计算机与算法
第一章计算机与算法
1.1 使用计算机解决问题的一般过程
1.1.1 从问题到算法
使用计算机解决问题一般要经哪些阶段？
（1）分析问题并确定计算机要做什么（做什么，“目标”）（2）寻找解决问题的途径和方法（怎么做，“方法”）
（3）用计算机进行处理（具体做：编程和运行程序，“结果”）1.1.2 计算机与程序
什么是计算机的程序？
计算机程序是一组可执行的有序指令。
什么是计算机软件？
程序+文档。
计算机软件怎么来的？
自编、购买或下载复制（公用、共享和自由软件）。
用计算机解决问题的过程（编程）是怎么样的？
（1）分析问题
（2）设计算法
（3）编写程序
（4）运行程序
（5）问题解决（记录结果）
1.2 算法的概念
1.什么是算法？
计算方法（过去）
计算机方法无表情过程（过去）
用计算机解决问题的方法与过程（过去）
解决问题的的具体方法和步骤（现在）。
2.算法有什么特点？
（1）有穷性(算得完)
（2）确定性（能理解）
（3）可行性（可以做）
（4）有０或多个输入（可以没有输入）
（5）有１个或多个输出（一定要有输出）
1.3 算法的表示方法
算法有哪几种表示方法？
4种。以已知边长求正方形面积为例。
（1）自然语言描述，如：
定义a和s两个整数变量。
键盘输入正方形的边长a。
计算s=a*a。
屏幕显示s的值。
（2）流程图描述，如：
（3）伪代码，如：
input a
s←a*a
print s
(能不能输入←？)
（4）计算机程序描述，如：
a=inputbox("a")
s=a*a
print a
2.流程图描述有哪几种框？形状怎么样？各表示什么功能？观察1：
以下有哪几种形状的框图？
3.小结：
（1）处理框（计算框）：矩形框
（2）输入输出框（两种。输入框和输出框）：平行四边形框
（3）判断框（条件框）:菱形框
（4）连接框：圆形框（如果流程图分于几页，各页中以之表示连接）（5）流程线：有向直线和有向折线
（6）开始结束框（两种。开始框和结束框）：椭圆框
计算机图形学裁剪算法详解
裁剪算法详解 在使用计算机处理图形信息时，计算机部存储的图形往往比较大，而屏幕显示的只是图的一部分。因此需要确定图形中哪些部分落在显示区之，哪些落在显示区之外，以便只显示落在显示区的那部分图形。这个选择过程称为裁剪。最简单的裁剪方法是把各种图形扫描转换为点之后，再判断各点是否在窗。但那样太费时，一般不可取。这是因为有些图形组成部分全部在窗口外，可以完全排除，不必进行扫描转换。所以一般采用先裁剪再扫描转换的方法。 (a)裁剪前 (b) 裁剪后 图1.1 多边形裁剪 1直线段裁剪 直线段裁剪算法比较简单，但非常重要，是复杂图元裁剪的基础。因为复杂的曲线可以通过折线段来近似，从而裁剪问题也可以化为直线段的裁剪问题。常
用的线段裁剪方法有三种：Cohen-Sutherland,中点分割算法和梁友栋－barskey 算法。 1.1 Cohen-Sutherland裁剪 该算法的思想是：对于每条线段P1P2分为三种情况处理。（1）若P1P2完全在窗口，则显示该线段P1P2简称“取”之。（2）若P1P2明显在窗口外，则丢弃该线段，简称“弃”之。（3）若线段既不满足“取”的条件，也不满足“弃”的条件，则在交点处把线段分为两段。其中一段完全在窗口外，可弃之。然后对另一段重复上述处理。 为使计算机能够快速判断一条直线段与窗口属何种关系，采用如下编码方法。延长窗口的边，将二维平面分成九个区域。每个区域赋予4位编码CtCbCrCl.其中各位编码的定义如下：
图1.2 多边形裁剪区域编码图5.3线段裁剪 裁剪一条线段时，先求出P1P2所在的区号code1,code2。若code1=0,且code2=0，则线段P1P2在窗口，应取之。若按位与运算code1&code2≠0，则说明两个端点同在窗口的上方、下方、左方或右方。可判断线段完全在窗口外，可弃之。否则，按第三种情况处理。求出线段与窗口某边的交点，在交点处把线段一分为二，其中必有一段在窗口外，可弃之。在对另一段重复上述处理。在实现本算法时，不必把线段与每条窗口边界依次求交，只要按顺序检测到端点的编码不为0，才把线段与对应的窗口边界求交。 Cohen-Sutherland裁减算法 #define LEFT 1 #define RIGHT 2 #define BOTTOM 4
计算方法——第二章——课后习题答案刘师少
2.1 用二分法求方程013=--x x 在[1, 2]的近似根，要求误差不超过3102 1-?至少要二分多少？ 解：给定误差限ε＝0.5×10－3，使用二分法时，误差限为 )(211*a b x x k k -≤-+ 只要取k 满足ε<-+)(2 11 a b k 即可，亦即 96678.912lg 10lg 35.0lg 12lg lg )lg(=-+-=---≥εa b k 只要取n ＝10. 2.3 证明方程1 -x –sin x ＝0 在区间[0, 1]内有一个根，使用二分法求误差不超过 0.5×10-4的根要二分多少次？ 证明 令f (x )＝1－x －sin x ， ∵ f (0)=1>0，f (1)=－sin1<0 ∴ f (x )=1－x －sin x =0在[0，1]有根.又 f '(x )=-1－c os x<0 (x ∈[0.1]),故f (x ) 在[0，1]单调减少，所以f (x ) 在区间 [0，1]内有唯一实根. 给定误差限ε＝0.5×10－4，使用二分法时，误差限为 )(211*a b x x k k -≤-+ 只要取k 满足ε<-+)(211 a b k 即可，亦即 7287.1312 lg 10lg 45.0lg 12lg lg )lg(=-+-=---≥εa b k 只要取n ＝14. 2.4 方程0123=--x x 在x =1.5附近有根，把方程写成四种不同的等价形式，并建立相应的迭代公式： （1）211x x +=，迭代公式2111k k x x +=+ （2）231x x +=，迭代公式3211k k x x +=+ （3）112-=x x ，迭代公式111-=+k k x x （4）13-=x x ，迭代公式131-=+k k x x 试分析每种迭代公式的收敛性，并选取一种收敛迭代公式求出具有四位有效数字的近似根。 解：（1）令211)(x x f + =，则3 2)(x x f -='，由于 159.05.112)(33<≈≤='x x f ，因而迭代收敛。 （2）令321)(x x f +=，则322)1(3 2)(-+='x x x f ，由于
大学计算机基础教程课后习题答案大一
计算机基础作业 第一章计算机与信息社会 习题1 一、思考题： 1．计算机的发展经历了哪几个阶段？各阶段的主要特征是什么？ 答：计算机经历了电子管、晶体管、中小规模集成电路和大、超大规模集成电路等4个阶段。 电子管计算机的特征是：采用电子管作为计算机的逻辑元件，内存储器采用水银延迟线，外存储器采用磁鼓、纸带、卡片等，运算速度只有每秒几千次到几万次基本运算，内存容量只有几千个字节，使用二进制表示的机器语言或汇编语言编写程序。 晶体管计算机的特征是：用晶体管代替了电子管，大量采用磁芯作为内存储器，采用磁盘、磁带等作为外存储器。 采用了中小规模集成电路的计算机的特征是：用集成电路代替了分立元件。集成电路是把多个电子元器件集中在几平方毫米的基片上形成的逻辑电路。 采用了大、超大规模集成电路的计算机的特征是：以大规模、超大规模集成电路来构成计算机的主要功能部件，主存储器采用集成度很高的半导体存储器，目前计算机的最高速度可以达到每秒几十万亿次浮点运算。 4．计算机主要用于哪些领域？ 答：计算机主要应用在科学和工程计算、信息和数据处理、过程控制、计算机辅助系统及人工智能等领域。 7．信息技术都包含那些？ 答：信息技术主要包括信息基础技术、信息系统技术、信息应用技术三个层次。 二、选择题 1.最早的计算机是用来进行（A)的。 A ）科学计算B）系统仿真C）自动控制D)信息处理 2.构成第二代计算机的主要电子元件是（B) A ）电子管B）晶体管C）中.小规模集成电路D)超大规模集成电路 3.以下哪个不是计算机的特点（D) A ）计算机的运行速度快B）计算机的准确度高C）计算机的存储容量巨大D)计算机的体积很小 4办公自动化属于计算机哪项应用（A) A ）数据处理B）科学计算C）辅助设计D)人工智能 5.以下关于信息的特征不正确的是（B) A ）共享性B）不可存储C）可处理性D)可传递
大学计算机基础操作题汇总
大学计算机基础操作题汇总解析 一．WORD 1.（2）字体、字号、两端对齐 ??????各段行间距倍：格式→段落→缩进和间距→行距? ? ? （3）插入图片：插入→图片 ?????设置版式：在图片上右键→设置图片格式→版式（4）设置页码和页码位置：插入→页码 ? （5）输入公式：插入→对象→Microsoft 公式
? 2.（2）第一段首字下沉3行，距正文0厘米：选中要下沉段落→格式→首字下沉 ? （3）页面设置：文件→页面设置→页边距/版式（页眉）
? （4）项目符号设置：格式→项目符号和编号→（点在除了“无”以外的图上）自定义→字符（修改字体和选择*号） ? ? 3.（3）设置红色、倾斜、下划线为单波浪线：选中修改段落 5.（4）设置页眉：视图→页眉和页脚 10.（2）各段行间距为倍行距：格式→段落→缩进和间距→行距→多倍行距
? ?? （4）设置页脚：视图→页眉和页脚 13.（4）设置页面边框：格式→边框和底纹→页面边框 ? 14.（2）表格边框：视图→工具栏→表格和边框（前面有√）→按要求画边框 ? 15.整表垂直居中：全选表格→点居中 文字水平居中，数据水平右对齐：选中文字单元格→右键→单元格对齐方式→选水平居中 选择数据单元格→右键→单元格对齐方式→选水平右对齐 表中底纹为灰色-30%：选中需要灰色部分→（视图→工具栏→表格和边框（前面有√）→点击油漆桶 ?
? ? ? ? ? ? ? ? ? ? ? ? ? 19.（2）替换文字：编辑→查找→替换→按要求输入文字
? （3）底端加入页码，起始页码为2：插入→页码→位置（底端）→格式→起始页码给标题加上20%的样式底纹：选中标题→格式→边框和底纹→底纹→样式→20% ? （4）着重号：选中着重文字→格式→字体→着重号 （5）分栏：选中要分栏文字→格式→分栏→选择分栏栏数→选中分割线 ? ?
《大学计算机基础》第五版第1-4章课后习题答案
第一章 1. 计算机的发展经历了那几个阶段？各阶段的主要特征是什么？ a）四个阶段： 电子管计算机阶段；晶体管电路电子计算机阶段；集成电路计算机阶段；大规模集成电路电子计算机阶段。 b ）主要特征： 电子管计算机阶段：采用电子管作为计算机的逻辑元件；数据表示主要是定点数；用机器语言或汇编语言编写程序。 晶体管电路电子计算机阶段：采用晶体管作为计算机的逻辑元件，内存大都使用铁金氧磁性材料制成的磁芯存储器。集成电路计算机阶段：逻辑元件采用小规模集成电路和中规模集成电路。 大规模集成电路电子计算机阶段：逻辑元件采用大规模集成电路和超大规模集成电路。 2. 按综合性能指标分类，计算机一般分为哪几类？请列出各计算机的代表机型。 高性能计算机（曙光），微型机（台式机算机），工作站（DN-100 ）,服务器（Web服务器）。 3. 信息与数据的区别是什么？ 信息：对各种事物的变化和特征的反映，又是事物之间相互作用和联系表征。数据：是信息的载体。 4. 什么是信息技术？ 一般是指一系列与计算机等相关的技术。 5. 为什么说微电子技术是整个信息技术的基础？ 晶体管是集成电路技术发展的基础，而微电子技术就是建立在以集成电路为核心的各种半导体器件基础上的高新电子技术。 6. 信息处理技术具体包括哪些内容？3C含义是什么？ a ）对获取的信息进行识别、转换、加工，使信息安全地存储、传送，并能方便的检索、再生、利用，或便于人们从中提炼知识、发现规律的工作手段。b）信息技术、计算机技术和控制技术的总称 7. 试述当代计算机的主要应用。 应用于科学计算、数据处理、电子商务、过程控制、计算机辅助设计、计算机辅助制造、计 算机集成制造系统、多媒体技术和人工智能等。
大学计算机基础操作题汇总
大学计算机基础操作题 汇总 LG GROUP system office room 【LGA16H-LGYY-LGUA8Q8-LGA162】
大学计算机基础操作题汇总解析 一．WORD 1.（2）字体、字号、两端对齐 各段行间距倍：格式→段落→缩进和间距→行距 （3）插入图片：插入→图片 设置版式：在图片上右键→设置图片格式→版式 （4）设置页码和页码位置：插入→页码 （5）输入公式：插入→对象→Microsoft 公式 2.（2）第一段首字下沉3行，距正文0厘米：选中要下沉段落→格式→首字下沉 （3）页面设置：文件→页面设置→页边距/版式（页眉） （4）项目符号设置：格式→项目符号和编号→（点在除了“无”以外的图上）自定义→字符（修改字体和选择*号） 3.（3）设置红色、倾斜、下划线为单波浪线：选中修改段落 5.（4）设置页眉：视图→页眉和页脚 10.（2）各段行间距为倍行距：格式→段落→缩进和间距→行距→多倍行距 （4）设置页脚：视图→页眉和页脚 13.（4）设置页面边框：格式→边框和底纹→页面边框 14.（2）表格边框：视图→工具栏→表格和边框（前面有√）→按要求画边框 15.整表垂直居中：全选表格→点居中 文字水平居中，数据水平右对齐：选中文字单元格→右键→单元格对齐方式→选水平居中 选择数据单元格→右键→单元格对齐方式→选水平右对齐 表中底纹为灰色-30%：选中需要灰色部分→（视图→工具栏→表格和边框（前面有√）→点击油漆桶 19.（2）替换文字：编辑→查找→替换→按要求输入文字 （3）底端加入页码，起始页码为2：插入→页码→位置（底端）→格式→起始页码 给标题加上20%的样式底纹：选中标题→格式→边框和底纹→底纹→样式→20% （4）着重号：选中着重文字→格式→字体→着重号
计算机图形学图形的几何变换的实现算法
实验二图形的几何变换的实现算法 班级 08 信计 学号 59 姓名 _____ 分数 _____ 一、 实验目的和要求： 1、 掌握而为图形的基本几何变换，如平移，旋转，缩放，对称，错切变换；＜ 2、 掌握OpenG 冲模型变换函数，实现简单的动画技术。 3、 学习使用OpenGL 生成基本图形。 4、 巩固所学理论知识，加深对二维变换的理解，加深理解利用变换矩阵可 由简单图形得到复杂图形。加深对变换矩阵算法的理解。 编制利用旋转变换绘制齿轮的程序。编程实现变换矩阵算法，绘制给出形体 的三视图。调试程序及分析运行结果。要求每位学生独立完成该实验，并上传实 验报告。 二、 实验原理和内容： .原理： 图像的几何变换包括：图像的空间平移、比例缩放、旋转、仿射变换和图像插值。 图像几何变换的实质：改变像素的空间位置，估算新空间位置上的像素值。 图像几何变换的一般表达式：［u,v ］=［X （x, y ）,Y （x, y ）］，其中，［u,v ］为变换后图像 像素的笛卡尔坐标， ［x, y ］为原始图像中像素的笛卡尔坐标。这样就得到了原始图像与变 换后图像的像素的对应关系。 平移变换：若图像像素点（x, y ）平移到（x x 。，y ■ y 。），则变换函数为 u = X （x, y ） =x 沟， v 二丫（x, y ） = y ■ y 。，写成矩阵表达式为: 比例缩放：若图像坐标 （x,y ）缩放到（S x ，s y ）倍，则变换函数为: S x ,S y 分别为x 和y 坐标的缩放因子，其大于1表示放大, 小于1表示缩小。 旋转变换：将输入图像绕笛卡尔坐标系的原点逆时针旋转 v 角度，则变换后图像坐标为: u COST 内容： :u l :Sx k ；0 其中，x 0和y 0分别为x 和y 的坐标平移量。 其中,
计算方法课后题答案之习题二
习题二 1. 证明方程043 =-+x x 在区间[1，2]内有一个根。如果用二分法求它具有5位有效数字的根，需要 二分多少次。 证明: （1） 不妨令 4)(3-+=x x x f ，求得： 02)1(<-=f 06)2(>=f 又因为4)(3-+=x x x f 在区间[1，2]内是连续的，所以在区间[1，2]内有至少一个根。 又因为 13)(2'+=x x f 在区间[1，2]内013)(2'>+=x x f ，所以4)(3-+=x x x f 单调。 得证，043 =-+x x 在区间[1，2]内仅有一个根。 （2）具有5位有效数字的根，说明根可以表示成 5 4321.a a a a a ，所以绝对误差限应该是 5a 位上的 一半，即： 4105.0-?=ε。由公式： ε≤-+1 2 k a b 可得到, 14=k 迭代次数为151=+k 次。 ---------------------------------------------------------------------------------------------------------------------- 2. 用二分法求方程 0)2 (sin )(2=-=x x x f 在区间[1.5，2]内的近似根（精确到10-3）。 解：043499.05625.099749.0)25.1(5.1sin )5.1(2 >=-=-=f 009070.0190930.0)22(2sin )2(2 <-=-=-=f 所以0)2 (sin )(2 =-=x x x f 在区间[1.5，2]内有根，又 x cos )('-=x x f 在区间[1.5，2]内 0x cos )('<-=x x f 所以 0)2 (sin )(2=-=x x x f 在区间[1.5，2]内有根，且唯一。符合二分条件，可以用二分法，二分的 次数为：
计算机基础课后问答题答案
第一章 1．计算机的发展经历了哪几个阶段？各阶段的主要特点是什么？ 答：电子计算机的发展已经历了四个明显的阶段（也称为四代）.正向第五代智能化的计算机发展。 前四代计算机的特点是： 第一代为电子管计算机.使用的软件程序主要为机器语言。 第二代机是以晶体管作为主要逻辑元件的计算机.软件程序使用了汇编语言且高级程序设计语言诞生。 第三代机是由中小规模集成电路组成的计算机.软件程序使用状况是：操作系统和结构化程序设计语言诞生使用。 第四代机是由大规模或超大规模集成电路组成的计算机.软件状况为网络操作系统、面向对象程序设计诞生和使用。 2．计算机内为什么采用二进制数表示信息？ 答：电子计算机内部采用二进制数表示信息的主要原因是： （1）二进制数数码少（只有0和1两个）.因此易于实现其数码的表示； （2）二进制数的运算法简单； （3）采用二进制数易于实现逻辑运算。 3．计算机硬件系统由哪几部份组成？各部份的主要功能是什么？ 答：电子计算机硬件由运算器、控制器、存储器、输入设备和输出设备组成。它们通过总线连接成有机整体。 运算器的主要功能是：完成算术运算和逻辑运算； 控制器的功能是：协调指挥计算机各部件工作； 存储器的主要作用是：存储程序和数据.实现记忆的功能。 输入设备的功能是：输入数据并转换为机内信息存储； 输出设备的作用是：将机内信息转换为便于识别、处理和使用的字符、图形输出显示。4．什么是硬件？什么是软件？它们有何关系？ 答：计算机硬件是构成机器的电子、光电、电磁、机械等物理设备。软件即是计算机中使用的各种各样的程序及其说明文档。 硬件与软件的关系是：硬件是软件运行的基础.软件扩充了硬件的功能。 5．什么是指令？什么是程序？计算机的指令由哪两部份组成？ 答：指令是计算机能实现的基本操作.指令均为二进制数形式。程序是若干指令或命令的集合。指令由操作码和地址码（操作数）组成.操作码告诉计算机执行什么操作（指明指令的功能）.地址码告诉计算机到哪个存储单元地址中读取参与操作的数据。 6．计算机程序设计语言如何分类？什么程序语言是计算机能直接识别和执行的？ 答：计算机程序设计语言可分为低级语言和高级语言两大类。低级语言包括：机器语言和汇编语言.它们都是面向计算机硬件的程序设计语言。高级语言有：面向过程的结构化的程序设计语言（Basic、Pascal、C……）和面向对象的程序设计语言（Visual Basic、Visual FoxPro、Visual C……）。 7．高级程序设计语言的两种执行方式是哪两种？ 答：解释方式——边解释边执行.速度慢但方便程序调试。 编译方式——程序源代码全部编译后再执行.执行速度快.但不易查错。通常是先源代码程序调试成功后再编译使用。
大学计算机基础操作题(1)
1、（1）用Excel 制作如下表格 要求：1、在表的第一行前插入一行，键入“某大学研究生毕业分配表”，并居于表的中央。 2、增加表格线，数据右对齐，文字居中。 3、计算各年的“毕业生总数”。 4、将全表按“毕业生总数”的降序排列。 5、以年份为横坐标，绘制一柱形图，图表标题为“研究生毕业分配表”。 2、（2） 要求在左起第一张工作表中完成： 1、第一行填充颜色为灰色－25% 2、增加表格线，上表内所有文字居中（水平和垂直两方向，不能只点工具栏的居中），所有数据（包括第一列）右对齐（水平）。 3、利用公式计算每名学生的“总成绩”。 4、将全表按“总成绩”的降序排列。 5、选定姓名、数学、物理、外语、计算机五列数据，以姓名为横坐标（系列产生在“列”，勾选上“分类X 轴”），绘制一柱形图，图表标题为“本学期期末成绩单”。 注：不要更改“姓名”“数学”“物理”“外语”“计算机”“总成绩”这些单元格的文字内容，否则将不能识别考生的答题内容。 3、（3）要求： 1、按上表样式建表，在表的第一行前插入标题，幼圆，加粗，14号字。 2、增加表格线，第一列单元格底纹为天蓝色。 3、统计每种花卉销售的总支数，要求必须使用公式或函数计算。 4、使用花卉名称和统计两列数据建立三维圆饼图。 5、将全表按“统计”值的降序排序。
4、（4）要求： （1）按上表样式建表，表的第一行是标题，隶书，加粗，16号字，合并单元格并居中。 （2）增加表格线，表中文字及数据均居中。 （3）第一列单元格底纹为淡黄色，第一行单元格底纹为淡绿色。 （4）统计每个单位产量的“合计”值，要求必须使用公式或函数计算，保留1位小数。 （5）计算出各列的“平均值” 和“最大值”，要求必须使用函数计算，保留2位小数。 5、（5）要求： 1、表的第一行是表标题“某部门十月份工资表”，隶书14号字，合并单元格并居于表的中央。 2、增加表格线，外围框线为粗线。 3、计算各行的“实发工资”项，保留两位小数，要求必须使用公式或函数计算。 4、计算各列的“平均数”，要求必须使用函数或公式计算，保留一位小数。 5、将全表按“实发工资”的升序排序，如相同再按基本工资升序排序。 6、（6）要求： 1、表的第一行是标题“上半年利润表”，宋体加粗16号字，合并单元格并居于表的中央。 2、增加表格线，第一行单元格为黄色底纹。 3、计算各行的“税后利润”，要求必须使用公式计算，保留两位小数。 4、使用“月份”和“税后利润”两列数据绘制分离型三维饼图，显示百分比及数据标志。 5、计算各列的“总计”，必须使用函数计算，保留两位小数。
计算机基础练习题附答案
计算机基础练习题 1.微机硬件系统中最核心的部件是____ 。 A、内存储器 B、输入输出设备 C、CPU D、硬盘 2.根据计算机使用的电信号来分类，电子计算机分为数字计算机和模拟计算机，其中，数 字计算机是以____为处理对象。 A、字符数字量 B、物理量 C、数字量 D、数字、字符和物理量 3.用MIPS来衡量的计算机性能指标是____ 。 A、传输速率 B、存储容量 C、字长 D、运算速度 4.交互式操作系统允许用户频繁地与计算机对话，下列不属于交互式操作系统的是____。 A、Windows系统 B、DOS系统 C、分时系统 D、批处理系统 5.计算机硬盘正在工作时应特别注意避免____。 A、噪声 B、震动 C、潮湿 D、日光 6.下列四条叙述中，正确的一条是____。 A、字节通常用英文单词“bit”来表示 B、目前广泛使用的Pentium机其字长为5个字节 C、计算机存储器中将8个相邻的二进制位作为一个单位，这种单位称为字节 D、微型计算机的字长并不一定是字节的倍数 7.一条计算机指令中规定其执行功能的部分称为____。 A、源地址码 B、操作码 C、目标地址码 D、数据码 8.在微型计算机中，内存储器，通常采用____。 A、光存储器 B、磁表面存储器 C、半导体存储器 D、磁芯存储器 9.微型计算机键盘上的Tab键是____。 A、退格键 B、控制键 C、交替换档键 D、制表定位键 10.在计算机中，既可作为输入设备又可作为输出设备的是____。 A、显示器 B、磁盘驱动器 C、键盘 D、图形扫描仪 11.微型计算机中，ROM的中文名字是____。 A、随机存储器 B、只读存储器 C、高速缓冲存储器 D、可编程只读存储器 12.要存放10个24×24点阵的汉字字模，需要____存储空间。 A、74B B、320B C、720B D、72KB 13.把硬盘上的数据传送到计算机的内存中去，称为____。 A、打印 B、写盘 C、输出 D、读盘 14. 3.5英寸软盘片角上有一带黑滑块的小方口，当小方口被关闭时，其作用是____。
大学计算机基础操作题和选择题
大学计算机基础操作题和选择题 1.（2）字体、字号、两端对齐 各段行间距1.5倍：格式→段落→缩进和间距→行距 （3）插入图片：插入→图片 设置版式：在图片上右键→设置图片格式→版式 （4）设置页码和页码位置：插入→页码
（5）输入公式：插入→对象→Microsoft 公式3.0 2.（2）第一段首字下沉3行，距正文0厘米：选中要下沉段落→格式→首字下沉 （3）页面设置：文件→页面设置→页边距/版式（页眉）
（4）项目符号设置：格式→项目符号和编号→（点在除了“无”以外的图上）自定义→字符（修改字体和选择*号） 3.（3）设置红色、倾斜、下划线为单波浪线：选中修改段落 5.（4）设置页眉：视图→页眉和页脚 10.（2）各段行间距为2.5倍行距：格式→段落→缩进和间距→行距→多倍行距
（4）设置页脚：视图→页眉和页脚 13.（4）设置页面边框：格式→边框和底纹→页面边框 14.（2）表格边框：视图→工具栏→表格和边框（前面有√）→按要求画边框 15.整表垂直居中：全选表格→点居中 文字水平居中，数据水平右对齐：选中文字单元格→右键→单元格对齐方式→选水平居中选择数据单元格→右键→单元格对齐方式→选水平右对齐 表中底纹为灰色-30%：选中需要灰色部分→（视图→工具栏→表格和边框（前面有√）→点击油漆桶
19.（2）替换文字：编辑→查找→替换→按要求输入文字
（3）底端加入页码，起始页码为2：插入→页码→位置（底端）→格式→起始页码给标题加上20%的样式底纹：选中标题→格式→边框和底纹→底纹→样式→20% （4）着重号：选中着重文字→格式→字体→着重号 （5）分栏：选中要分栏文字→格式→分栏→选择分栏栏数→选中分割线
计算机图形学 直线的生成算法的实现
实验二 直线的生成算法的实现 班级 08信计2班 学号 59 姓名 分数 一、实验目的和要求 1.理解直线生成的基本原理。 2.掌握几种常用的直线生成算法。 3.利用Visual C++实现直线生成的DDA 算法。 二、实验内容 1.了解直线的生成原理，尤其是Bresenham 画线法原理。 2.掌握几种基本的直线生成算法：DDA 画线法、Bresenham 画线法、中点画线法。 3.利用Visual C++实现直线生成的DDA 算法，在屏幕上任意生成一条直线。 三、实验步骤 1.直线的生成原理： （1）DDA 画线法也称数值微分法，是一种增量算法。是一种基于直线的微分方程来生成直线的方法。 （2）中点画线法原理 以下均假定所画直线的斜率[0,1]k ∈，如果在x 方向上的增量为1，则y 方向上的增量只能在01 之间。中点画线法的基本原理是：假设在x 坐标为p x 的各像素点中，与直线最近者已经确定为(,)p p P x y ，用小实心圆表示。那么，下一个与直线最近的像素只能是正右方的1(1,)p p P x y +，或右上方的2(1,1)p p P x y ++，用小空心圆表示。以M 为1P 和2P 的中点，则M 的坐标为(1,0.5)p p x y ++。又假设Q 是理想直线与垂直线1p x x =+的交点。显然，若M 在Q 的下方，则2P 离直线近，应取2P 为下一像素点；若M 在Q 的上方，则1P 离直线近，应取1P 为下一像素点。 （3）B resenham 画线法原理 直线的中点Bresenham 算法的原理：每次在主位移方向上走一步，另一个方向上走不走步取决于中点偏差判别式的值。 给定理想直线的起点坐标为P0（x0，y0），终点坐标为P1（x1，y1），则直线的隐函数方程为： 0b kx y y)F(x,=--= （3-1） 构造中点偏差判别式d 。 b x k y y x F y x F d i i i i M M -+-+=++==)1(5.0)5.0,1(),(
数值计算方法习题答案(绪论,习题1,习题2)
引论试题（11页） 4 试证：对任给初值x 0, 0)a >的牛顿迭代公式 112(),0,1 ,2,......k a k k x x x k +=+= 恒成立下列关系式： 2112(1)(,0,1,2,.... (2)1,2,...... k k k x k x x k x k +-=≥= 证明： （1 ）(2 2 11222k k k k k k k k x a x a x x x x x +-??-+=+= =? ?? （2） 取初值00>x ，显然有0>k x ，对任意0≥k ， a a x a x x a x x k k k k k ≥+??? ? ??-=???? ??+=+2 12121 6 证明： 若k x 有n 位有效数字，则n k x -?≤ -1102 1 8， 而() k k k k k x x x x x 28882182 1-=-???? ??+=-+ n n k k x x 21221102 1 5.22104185 .28--+?=??<-∴>≥ 1k x +∴必有2n 位有效数字。 8 解： 此题的相对误差限通常有两种解法. ①根据本章中所给出的定理： （设x 的近似数* x 可表示为m n a a a x 10......021*?±=，如果* x 具有l 位有效数字，则其相对误差限为 ()11 * *1021 --?≤ -l a x x x ，其中1a 为*x 中第一个非零数） 则7.21=x ，有两位有效数字，相对误差限为
025.0102 21 111=??≤--x x e 71.22=x ，有两位有效数字，相对误差限为 025.0102 21 122=??≤--x x e 3 2.718x =，有两位有效数字，其相对误差限为： 00025.0102 21 333=??≤--x e x ②第二种方法直接根据相对误差限的定义式求解 对于7.21=x ，0183.01<-e x ∴其相对误差限为 00678.07 .20183 .011≈<-x e x 同理对于71.22=x ，有 003063 .071 .20083 .022≈<-x e x 对于718.23=x ，有 00012.0718 .20003 .033≈<-x e x 备注：（1）两种方法均可得出相对误差限，但第一种是对于所有具有n 位有效数字的近似数都成立的正确结论，故他对误差限的估计偏大，但计算略简单些；而第二种方法给出较好的误差限估计，但计算稍复杂。 （2）采用第二种方法时，分子为绝对误差限，不是单纯的对真实值与近似值差值的四舍五入，绝对误差限大于或等于真实值与近似值的差。 11. 解: ......142857.3722≈，.......1415929.3113 255≈ 21021 722-?≤-∴ π，具有3位有效数字 6102 1 113255-?≤-π，具有7位有效数字
大学计算机基础课后习题答案
第1章 计算机基础知识 一、填空题 1．硬件系统、软件系统 2．(11011101)2=(221)10 =(335)8=(DD)16 3．1101.011 4．11110111.00000 ．011 ．(小数点后第5位到第8位循环) 5．1111 6．221 7．主存、Cache ram,rom 8．RAM 、ROM 9．外存 10．读、写、字节 二、选择题 1-5:CBADC 6-10:AADDD 11-15:ACCAD 三、判断题 1-5:错错对对对 6-10:对错错错错 四、简答题 1．修改题干：简述计算机发展各阶段所采用的逻辑部件及计算机的发展趋势。 答案：第一代计算机：电子管 第二代计算机：晶体管 第三代计算机：中小规模集成电路 第四代计算机：大规模、超大规模集成电路 计算机的研制正向智能化、网络化、巨型化、微型化、多媒体化的方向前进。 2．修改题干：简述计算机内部的信息为什么要采用二进制数编码来表示？ 答案：因为采用二进制易于物理实现，机器可靠性高，运算规则简单。 3．位：代表一个二进制数位，是计算机表示数据的最小单位。 字节：计算机内部以字节为单位存储数据。1B=8b 。 字：CPU 通过数据总线一次存取、加工和传送的数据单位称为字。一个字通常由若干个字节组成。字长：一个字对应的位数。 4．1）运算速度 2）主频 3）字长 4）内存容量 5）外设扩展能力 6）软件配置情况 5．原码：数X 补码：X 原码：01010010 反码：01010010 补码：01010010 原码：11111111 反码：10000000 补码：10000001 原码：11010001==表示时不应该有小数点 反码：10101110 补码：10101111 原码：10000001 反码：11111110 补码：11111111 原码：00000000（或10000000） 反码：00000000（或11111111） 补码：00000000
大学计算机基础操作题汇总
或者你才在上一个洞吞了柏忌，下一个洞你就为抓了老鹰而兴奋不已。 大学计算机基础操作题汇总解析 一．WORD 1.（2）字体、字号、两端对齐 各段行间距1.5倍：格式→段落→缩进和间距→行距 （3）插入图片：插入→图片 设置版式：在图片上右键→设置图片格式→版式 （4）设置页码和页码位置：插入→页码 只有凭借毅力，坚持到底，才有可能成为最后的赢家。这些磨练与考验使成长中的青少年受益匪浅。在种种历练之后，他们可以学会如何独立处理问题；如何调节情绪与心境，直面挫折，抵御压力；如何保持积极进取的心态去应对每一次挑战。往往有着超越年龄的成熟与自
或者你才在上一个洞吞了柏忌，下一个洞你就为抓了老鹰而兴奋不已。 （5）输入公式：插入→对象→Microsoft 公式3.0 2.（2）第一段首字下沉3行，距正文0厘米：选中要下沉段落→格式→首字下沉 只有凭借毅力，坚持到底，才有可能成为最后的赢家。这些磨练与考验使成长中的青少年受益匪浅。在种种历练之后，他们可以学会如何独立处理问题；如何调节情绪与心境，直面挫折，抵御压力；如何保持积极进取的心态去应对每一次挑战。往往有着超越年龄的成熟与自
或者你才在上一个洞吞了柏忌，下一个洞你就为抓了老鹰而兴奋不已。 （3）页面设置：文件→页面设置→页边距/版式（页眉） （4）项目符号设置：格式→项目符号和编号→（点在除了“无”以外的图上）自定义→字符（修改字体和选择*号） 只有凭借毅力，坚持到底，才有可能成为最后的赢家。这些磨练与考验使成长中的青少年受益匪浅。在种种历练之后，他们可以学会如何独立处理问题；如何调节情绪与心境，直面挫折，抵御压力；如何保持积极进取的心态去应对每一次挑战。往往有着超越年龄的成熟与自
计算机应用基础课后习题答案(第三版)
第一章 填空： 计算机的发展趋势：巨型化微型化网络化智能化多媒体化 阶段：电子管计算机晶体计算机集成电路计算机大规模计算机 用途：巨型机大型机小型机工作站微型机 特点：快速运算计算精度高存储功能强逻辑判断能力自动运行程序硬件设备：CPU 总线系统内存储器外存储器输入输出设备 编码：国标码内码外码汉字字形码 选择： 1-6 C D B D A C 判断： XXVXX（X错V对） 第二章 填空： 快捷键：WIN+D 按住：shift 按住:ctrl Ctrl+Z 左右上下综合 书写顺序取大优先兼顾直观能连不交，能交不连 选择: 1-6 A D B B D B 判断： VVXXV 第三章 填空： 菜单元工具栏工作区状态栏 直看正文的宽度设定左右的界限直行缩进位置制表符位置 左对齐右对齐两端对齐 横排竖排 亮度对比度灰度 选择： 1-5 A B B D C 判断： XVVV 第四章 填空： 输入数据编辑数据设置数据格式排序数据筛选数据 25665536 列宽标准列宽 单元格格式 等于参数 图表对象 选择： 1-6 A B A C C A
判断： XVVXVV 第五章 填空： 远程中断联机计算机网络计算机网络互联 服务器模式对等模式 环形网星型网总线网混合型 TCP/IP协议IPX/SPX协议NetBEUI协议AppleTalk协议 A类B类C类 选择： CADCD 判断： XXVV 第六章 选择：D B A C A A 第八章 填空： 多媒体硬件软件 多媒体立机多媒体输入设备多媒体存储设备多媒体输出设备功能键操控控动设备信息采集信息回收 熵编码信息源码 选择： B B A 判断： VXV
计算方法习题答案
计算方法第3版习题答案 习题1解答 1.1 解：直接根据定义得 *411()102x δ-≤?*411()102r x δ-≤?*3*12211 ()10,()1026 r x x δδ--≤?≤?*2*5331()10,()102r x x δδ--≤?≤ 1.2 解：取4位有效数字 1.3解：433 5124124124 ()()() 101010() 1.810257.563 r a a a a a a a a a δδδδ----++++++≤≤=?++? 123()r a a a δ≤ 123132231123 ()()() a a a a a a a a a a a a δδδ++0.016= 1.4 解：由于'1(),()n n f x x f x nx -==，故***1*(())()()()n n n f x x x n x x x δ-=-≈- 故** * ***(()) (())()0.02()r r n f x x x f x n n x n x x δδδ-= ≈== 1.5 解： 设长、宽和高分别为 ***50,20,10l l h h εεωωεεεε=±=±=±=±=±=± 2()l lh h ωωA =++，*************()2[()()()()()()]l l l h h l h h εδωωδδδωδδωA =+++++ ***4[]320l h εωε=++= 令3201ε<，解得0.0031ε≤， 1.6 解：设边长为x 时，其面积为S ，则有2()S f x x ==，故 '()()()2()S f x x x x δδδ≈= 现100,()1x S δ=≤，从而得() 1 ()0.00522100 S x x δδ≈ ≤ =? 1.7 解：因S ld =，故 S d l ?=?，S l d ?=?，*****()()()()()S S S l d l d δδδ??≈+?? * 2 ()(3.12 4.32)0.010.0744S m δ=+?=, *** ** * () () 0.0744 ()0.55%13.4784 r S S S l d S δδδ= = = ≈ 1.8 解：（1）4.472 （2）4.47 1.9 解：(1) （B ）避免相近数相减 (2)（C ）避免小除数和相近数相减 (3)（A ）避免相近数相减 (3)（C ）避免小除数和相近数相减，且节省对数运算 1.10 解 （1）357sin ...3!5!7!x x x x x =-+-+ 故有357 sin ..3!5!7! x x x x x -=-+-， （2） 1 (1)(1)1lnxdx ln ln ln N+N =N N +-N N +N +-? 1 (1)1ln ln N +=N +N +-N 1.11 解：0.00548。 1.12解：21 16 27 3102 ()()() -? 1.13解：0.000021
大学计算机基础试题答案
大学计算机基础试题答案 一、单选题练习 1．以下软件中，（）不是操作系统软件。 A．Windows xp B．unix C．linux D．microsoft office 2．完整的计算机系统由（）组成。 A．运算器、控制器、存储器、输入设备和输出设备 B．主机和外部设备 C．硬件系统和软件系统 D．主机箱、显示器、键盘、鼠标、打印机 3．用一个字节最多能编出（）不同的码。 A. 8个 B. 16个 C. 128个 D. 256个 4．任何程序都必须加载到（）中才能被CPU执行。 A. 磁盘 B. 硬盘 C. 内存 D. 外存 5．下列设备中，属于输出设备的是（）。 A．显示器 B．键盘 C．鼠标 D．手字板 6．计算机信息计量单位中的K代表（）。 A. 102 B. 210 C. 103 D. 28 7．RAM代表的是（）。 A. 只读存储器 B. 高速缓存器 C. 随机存储器 D. 软盘存储器8．组成计算机的CPU的两大部件是（）。 A．运算器和控制器 B. 控制器和寄存器 C．运算器和内存 D. 控制器和内存9．在描述信息传输中bps表示的是（）。 A．每秒传输的字节数 B．每秒传输的指令数 C．每秒传输的字数 D．每秒传输的位数 10．微型计算机的内存容量主要指（）的容量。
A. RAM B. ROM C. CMOS D. Cache 11．十进制数27对应的二进制数为()。 A．1011 B. 1100 C. 10111 D. 11011 12．Windows的目录结构采用的是（）。 A．树形结构 B．线形结构 C．层次结构 D．网状结构 13．将回收站中的文件还原时，被还原的文件将回到（）。 A．桌面上 B．“我的文档”中 C．内存中 D．被删除的位置 14．在Windows 的窗口菜单中，若某命令项后面有向右的黑三角，则表示该命令项（）。 A．有下级子菜单 B．单击鼠标可直接执行 C．双击鼠标可直接执行 D．右击鼠标可直接执行 15．计算机的三类总线中，不包括（）。 A．控制总线 B．地址总线 C．传输总线 D．数据总线 16．操作系统按其功能关系分为系统层、管理层和（）三个层次。 A．数据层 B．逻辑层 C．用户层 D．应用层 17．汉字的拼音输入码属于汉字的（）。 A．外码 B．内码 C．ASCII码 D．标准码 18．Windows的剪贴板是用于临时存放信息的（）。 A．一个窗口B．一个文件夹C．一块内存区间D．一块磁盘区间 19．对处于还原状态的Windows应用程序窗口，不能实现的操作是（）。 A．最小化 B．最大化C．移动D．旋转 20．在计算机上插U盘的接口通常是（）标准接口。 A．UPS B．USP C．UBS D．USB 33．用以太网形式构成的局域网，其拓扑结构为（B）。 A．环型B．总线型C．星型D．树型
计算机图形学 圆周算法的实现
《计算机图形学实验报告》样例 实验名称：圆周画法的实现 1.实验内容 1.画出圆心坐标为(75,90)和半径为50的红色圆周 2.画出圆心坐标为(‐40,‐80)和半径为60的蓝色圆周 2.程序的基本思路和功能 先用MFC构建界面外观，然后在相应位置分别用Bresenham和DDA编辑画圆的程序然后编译运行。 3.关键代码及说明 void Circle::circleMinPoint(CDC* pDC) { xCenter = (float)(400 + x); yCenter = (float)(300 - y); //绘制圆心 drawCenter(pDC); //r = 50; //设置颜色 color = RGB(red,green,blue); float m_x = 0; float m_y = r; float d = 1.25 - r; circlePoint(m_x,m_y,pDC);
while(m_x <= m_y){ if(d<=0){ d = d + 2 * m_x + 3; }else{ d = d + 2 * ( m_x - m_y ) + 5; m_y = m_y - 1; } m_x = m_x + 1; circlePoint(m_x,m_y,pDC); } } void Circle::circleBresenham(CDC* pDC) { //确认圆心坐标 xCenter = (float)(400 + x); yCenter = (float)(300 - y); //绘制圆心 drawCenter(pDC); //r = 50; //设置颜色 color = RGB(red,green,blue); float m_x = 0; float m_y = r;