201609南开大学《计算机科学导论》复习资料(3)

2019-08-01 23:03

大型计算机

? 体积更大,需要专门的机房和维护环境 ? 系统性能更高,数据存储空间更大

? 一般用于大型企业和科研机构的数据中心和计算服务平台 超级计算机

? 拥有远胜于其他计算机的计算能力和存储能力 ? 用于国家战略服务和专项的超级数据计算

4、请解释等值原理并说明其应用领域

★考核知识点:等值原理(第2章ppt第6页) 【参考答案】

不同数形的两个数字可能表示同等数量的实体 ? Base=10 1576(10)

? Base=13 943(13)=9*132+4*131+3*130=1521+52+3 散列法

? 是一种将字符串转换为更短长度数值的方法,广泛应用于索引、加密等领域

? 其中一种散列算法就是进行基数转换

5、二进制数1010110、八进制数754、十六进制数ABC转换为十进制后各是多少

★考核知识点:其他进制向十进制的转换(第2章ppt第8页) 【参考答案】

1010110(2)=1*26+1*24+1*22+1*21=86(10) 754(8)=7*82+5*81+4*80=448+40+4=492(10)

ABC(16)=10*162+11*161+12*160=2560+176+12=2748(10)

附2.2.5:(考核知识点解释)

解决其他进制向十进制的转换问题关键是掌握位置计数法的原理,将待转换数字的每一位的数值和位值相乘,然后在求其累加和即可。以八进制数754为例,

右起第1位的位值是80=1,数值是4,乘积是4;第2位的位值是81=8,数值是5,乘积是40;第3位的位值是82=64,数值是7,乘积是448,所以最后转换得到的十进制数是448+40+4=492。

6、十进制数43转换为二进制、八进制、十六进制各是多少

★考核知识点:十进制向其他进制的转换(第2章ppt第12-13页) 【参考答案】

43(10)=32+8+2+1=101011(2) 43(10)=5*8+3*1=53(8) 43(10)=2*16+11*1=2B(16)

附2.2.6:(考核知识点解释)

解决十进制向其他进制的转换问题关键是找到该十进制数中含有多少个待转换进制的整数幂。以十进制数43转换为八进制为例,数制8的整数幂是1、8、64、……,显然43中包含了5个8和3个1,所以结果是53(8)。

7、列举几种常见的音频格式

★考核知识点:音频格式(第2章ppt第76-81页) 【参考答案】

wav、cda、mp3、mid、wma

8、列举几种常见的图像格式

★考核知识点:图像格式(第2章ppt第94-98页) 【参考答案】

jpg、bmp、gif、tif、png

9、列举几种常见的视频格式

★考核知识点:视频格式(第2章ppt第102-103页) 【参考答案】

avi、asf、divx、mov、rmvb

10、列举色彩三要素及其含义

★考核知识点:计算机的颜色系统(第2章ppt第83页) 【参考答案】 亮度

? 描述光作用于人眼时引起的明暗程度感觉 ? 彩色光辐射的功率越大,亮度越高 ? 彩色光辐射的功率越小,亮度越低 色调

? 描述人眼看到光时产生的彩色感觉 ? 颜色的类别

? 不同波长的光呈现不同的颜色 色饱和度

? 某一颜色的深浅程度(浓度) ? 高饱和度的深色光可掺入白色光被冲淡

11、说明显示分辨率和图像分辨率的异同

★考核知识点:分辨率(第2章ppt第91-93页) 【参考答案】 显示分辨率

? 显示屏上能够显示出的像素数目 ? 显示分辨率越高,显示的图像质量越高 图像分辨率

? 组成一幅图像的像素密度,表示为每英寸多少点 ? 对于同样大小的一幅图像

? 组成的像素数目越多,则分辨率越高,图像越逼真 ? 组成的像素数目越少,则分辨率越低,图像越粗糙

显示分辨率 VS 图像分辨率 ? 前者确定显示图像的区域大小 ? 后者确定组成一幅图像的像素数目

? 图像分辨率>显示分辨率时,屏幕上显示部分图像 ? 图像分辨率<显示分辨率时,图像只占屏幕的一部分

12、说明视频压缩的常用方法

★考核知识点:视频压缩(第2章ppt第101页) 【参考答案】 时间压缩

? 根据连续帧之间的差别压缩电影的技术 空间压缩

? 基于静态图像的压缩方法的电影压缩技术

13、简述布尔函数最小化的作用

★考核知识点:布尔函数最小化的作用(第3章ppt第79页) 【参考答案】 作用

? 降低成本 ? 提高电路可靠性

? 在一块芯片上设计更合适的电路 ? 减少电路计算时间

14、绘制冯诺依曼体系结构

★考核知识点:冯诺依曼体系(第3章ppt第128页) 【参考答案】

附2.2.14:(考核知识点解释)

冯诺依曼体系的结构示意图是本课程的一个重点,绘制该图有两个要点:一是准确绘制计算机的三大核心模块,即CPU、存储器、输入输出设备;二是准确绘制上述设备之间传递数据、指令、控制信号的路径。

15、请说明驱动程序和应用程序的异同

★考核知识点:驱动程序和应用程序的异同(第3章ppt第198-201页) 【参考答案】

每个位于总线上的设备必须包含系统设备管理器下的驱动程序,但不一定都包含应用程序;驱动程序位于操作系统下层,提供设备的存取操作;应用程序位于操作系统上层,不需要直到设备所用地址、信号种类或者通信协议

16、请绘图说明算法复杂度的渐进性质

★考核知识点:算法复杂度(第4章ppt第78页) 【参考答案】

如果解决问题P的算法A和算法B,其时间复杂度分别是TA(n)和TB(n),则判断A、B性能优劣的标准是查看在n足够大时TA(n)和TB(n)的大小关系


201609南开大学《计算机科学导论》复习资料(3).doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:第3章 面向对象(上) - 补充案例

相关阅读
本类排行
× 注册会员免费下载(下载后可以自由复制和排版)

马上注册会员

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: