最新南开大学远程教育本科计算机科学导论期末总复习资料.docx
- 文档编号:4524914
- 上传时间:2022-12-01
- 格式:DOCX
- 页数:13
- 大小:135.36KB
最新南开大学远程教育本科计算机科学导论期末总复习资料.docx
《最新南开大学远程教育本科计算机科学导论期末总复习资料.docx》由会员分享,可在线阅读,更多相关《最新南开大学远程教育本科计算机科学导论期末总复习资料.docx(13页珍藏版)》请在冰豆网上搜索。
最新南开大学远程教育本科计算机科学导论期末总复习资料
《计算机科学导论》课程期末复习资料
1、17世纪,(A)发明了第一个数字计算器
A、PascalB、LeibnizC、JacquardD、Babbage
2、内存的概念首次出现在(B)当中
A、算盘B、分析机C、织布机D、数字计算器
3、第一代计算机使用(A)存储信息
A、真空管B、晶体管C、集成电路D、光纤
4、下列哪种语言是面向对象的编程语言(D)
A、PascalB、BASICC、CD、C++
5、满足个人应用要求,体积小、价格便宜的计算机属于(A)
A、个人计算机B、小型计算机C、大型计算机D、超级计算机
6、下列选项中不属于计算机存储设备的是(C)
A、内存B、光盘C、磁盘驱动器D、U盘
7、在计算机软件层次结构中,位于汇编语言内层的是(D)
A、应用软件B、操作系统C、高级语言D、机器语言
8、数字836的基数可能是(D)
A、2B、5C、7D、10
9、下面哪个数字用来表示任何计数系统中的基数值(B)
A、01B、10C、100D、101
10、十三进制下的数字943与十进制下的哪个数含有相同多的实体(C)
A、13B、69C、1576D、943
11、二进制数1010110表示为十进制数应该是(A)
A、86B、68C、1010110D、0110101
12、下列哪个句子不属于命题(D)
A、北京是中国的首都B、1=1=2C、2+2=3dD、几点了?
13、半加法器和全加法器的区别是(B)
A、是否产生进位B、是否处理以前的进位C、是否产生和位D、是否处理以前的和位
14、三变元卡诺图包含几个方块(C)
A、3B、6C、8D、9
15、在某些电路中,由于输入值的一些组合从未出现过,所以对其输出值可以任意选择,函数对于这种组合的值称为(A)
A、无需在意条件B、无需在意结果C、最优选择条件D、最优选择结果
16、下列哪种元件不在中央处理器的内部(D)
A、运算器B、控制器C、寄存器D、存储器
17、下列选项哪个是用于软件需求分析的工具(A)
A、数据流程图B、系统结构图C、程序流程图D、伪代码
18、按传输距离划分,计算机网络不包括(D)
A、广域网B、城域网C、局域网D、无线网
19、OSI网络参考模型中位于第四层的是(C)
A、表示层B、会话层C、传输层D、网络层
20、在中,cn表示(B)
A、组织B、国家
C、网络D、主机
(二)、判断部分
1、硬件是计算机系统中有形的装置和设备的总称。
(√)
2、机器语言是内置在计算机电路中的指令,用助记码表示。
(×)
3、如果有三个或更多重复字符出现,适宜使用行程长度编码进行压缩。
(×)
4、布尔代数提供的是在集合{0,1}上的运算和规则。
(√)
5、门是对电信号执行基础运算的设备,用于接受一个输入信号,生成一个输出信号。
(×)
6、编译器是把用高级语言编写的程序翻译成机器码的程序。
(√)
7、实体是指某种抽象事物的集合。
(×)
8、软件仅指与计算机有关的程序。
(×)
9、不同数形的两个数字可能表示同等数量的实体。
(√)
10、视频中的一幅图像叫做一帧。
(√)
11、稳定排序算法是指占用有限额外空间的算法。
(×)
12、软件危机完全是由软件自身的特点决定的。
(×)
13、网络协议就是为网络数据交换而制定的规则。
(√)
二、主观部分:
(名词解释、简答、分析设计)
(一)、名词解释
1、位置计数法
★考核知识点:
位置计数法的概念
一种表达数字的系统,数位按顺序排列,每个数位有一个位值,数字的值是每个数位和位值的乘积之和,表示为
2、模拟数据
是一种连续表示法,模拟它表示的真实信息。
3、数字数据是一种离散表示法,把信息分割成了独立的元素。
4、原码将数的符号数码化,即用一个二进制位表示符号:
对整数,该位取0,对负数,该位取1。
而数值部分保持数的原有形式(有时需要在高位部分添几个0)。
这样所得结果为该数的原码表示。
5、补码一个负数加模的结果即是该数的补码,它与该负数等价,或者说是一对一的,一个正数的补码就是它本身。
6、反码正数的反码与其原码、补码相同,负数的反码等于原码除符号位外,按位求反。
7、溢出当运算的结果超出某种数据类型所表示的数的范围时,机器不能正确表示,这时要产生溢出,在溢出的情况下,机器将产生错误的结果
8、字符集字符和表示它们的代码的清单
9、RGB表示法在计算机中,颜色通常用RGB(red-green-blue)值表示,其中的三个数字说明了每种基色的份额,用0~255之间的数字表示一种元素的份额
10、布尔代数提供的是集合{0,1}上的运算和规则,这个集合及布尔代数的规则被用来研究电子和光学开关
11、布尔函数设B={0,1},则Bn={(x1,x2,……,xn)|xi∈B,1≤i≤n}是由0和1所能构成的所有n元有序列的集合,从Bn到B的函数称为n度布尔函数
12、文字布尔变元或其补
13、小项布尔变元x1,x2,……,xn的小项是一个布尔积y1y2……yn,其中yi等于xi,或yi等于xi的补
14、积之和展开式给定一个布尔函数,可以构造小项的布尔和使得:
当此布尔函数具有值1时它的值为1,当此布尔函数具有值0时它的值为0,此布尔和中的小项与使得此函数值为1的值的组合对应,表示布尔函数的小项的和称为此函数的积之和展开式或析取范式
15、门对电信号执行基础运算的设备,接受一个或者多个输入信号,生成一个输出信号
16、电路相互关联的门的组合,用于实现特定的逻辑函数
17、无需在意的条件在某些电路中,由于输入值的一些组合从未出现过,所以对其输出值可以任意选择,函数对于这种组合的值称为无需在意条件
18、指令人给机器下达的完成一项基本操作的命令
19、程序完成一项任务所需的并且按照一定顺序排列起来的一系列指令
20、驱动程序是一种可以使计算机和设备通信的特殊程序,可以说相当于硬件的接口,操作系统只有通过这个接口,才能控制硬件设备的工作.
21、算法在有限的时间内用有限的数据解决问题或子问题的明确指令集合.
22、编译器把用高级语言编写的程序翻译成机器码的程序.
23、基本操作是指算法运行中起主要作用且花费最多时间的操作,引入基本操作的概念,用其执行次数来度量算法的时间代价,是算法分析的基础。
24、T(n)算法的时间复杂度,用问题实例长度的函数表示,也就是用该算法用于问题长度为n的实例所需要的基本操作次数来刻划。
25、排序问题n项纪录的集合R,其中一个域是关键字Key属于全序集,利用Key的顺序对R重新排列。
26、稳定排序算法相同大小的元素不被交换的排序算法。
27、原址排序算法占用有限额外空间或者说额外空间与n无关的排序算法。
28、计算机网络是为了通信和共享资源而以各种方式连在一起的一组计算设备。
29、数据库由专门系统管理的信息集合。
(二)、简答题
1、请以图形的形式叙述计算硬件的发展历程★考核知识点:
计算硬件的发展历程(第2章ppt第2页)
【参考答案】
附2.2.1:
(考核知识点解释)
绘制该图时应力求完整,即从计算硬件的雏形、发展、成熟一直绘制到当前的情况,其中时间轴及各时间段图形可以适当简化。
2、请以图形的形式叙述计算软件的发展历程
★考核知识点:
计算软件的发展历程(第2章ppt第14页)
【参考答案】
附2.2.2:
(考核知识点解释)
绘制该图时应力求完整,即从计算软件的雏形、发展、成熟一直绘制到当前的情况,其中时间轴及各时间段图形可以适当简化。
3、简述计算机的四种类型及各自的特点
个人计算机
•满足个人应用要求,体积小、价格便宜
•台式机(Desktop)、便携式计算机(Laptop、Notebook)
小型计算机
•体积比个人计算机大一点,计算与存储能力更强
•适用于中小型企业和科研机构的计算处理要求
大型计算机
•体积更大,需要专门的机房和维护环境
•系统性能更高,数据存储空间更大
•一般用于大型企业和科研机构的数据中心和计算服务平台
超级计算机
•拥有远胜于其他计算机的计算能力和存储能力
•用于国家战略服务和专项的超级数据计算
4、请解释等值原理并说明其应用领域
不同数形的两个数字可能表示同等数量的实体
•Base=101576(10)
•Base=13943(13)=9*132+4*131+3*130=1521+52+3
散列法
•是一种将字符串转换为更短长度数值的方法,广泛应用于索引、加密等领域
•其中一种散列算法就是进行基数转换
5、二进制数1010110、八进制数754、十六进制数ABC转换为十进制后各是多少
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)
6、十进制数43转换为二进制、八进制、十六进制各是多少
43(10)=32+8+2+1=101011
(2)
43(10)=5*8+3*1=53(8)
43(10)=2*16+11*1=2B(16)
7、列举几种常见的音频格式
wav、cda、mp3、mid、wma
8、列举几种常见的图像格式
jpg、bmp、gif、tif、png
9、列举几种常见的视频格式
avi、asf、divx、mov、rmvb
10、列举色彩三要素及其含义
亮度
•描述光作用于人眼时引起的明暗程度感觉
•彩色光辐射的功率越大,亮度越高
•彩色光辐射的功率越小,亮度越低
色调
•描述人眼看到光时产生的彩色感觉
•颜色的类别
•不同波长的光呈现不同的颜色
色饱和度
•某一颜色的深浅程度(浓度)
•高饱和度的深色光可掺入白色光被冲淡
11、说明显示分辨率和图像分辨率的异同
显示分辨率
•显示屏上能够显示出的像素数目
•显示分辨率越高,显示的图像质量越高
图像分辨率
•组成一幅图像的像素密度,表示为每英寸多少点
•对于同样大小的一幅图像
Ø组成的像素数目越多,则分辨率越高,图像越逼真
Ø组成的像素数目越少,则分辨率越低,图像越粗糙
显示分辨率VS图像分辨率
•前者确定显示图像的区域大小
•后者确定组成一幅图像的像素数目
•图像分辨率>显示分辨率时,屏幕上显示部分图像
•图像分辨率<显示分辨率时,图像只占屏幕的一部分
12、说明视频压缩的常用方法
★考核知识点:
视频压缩(第7章ppt第32页)
【参考答案】
时间压缩
•根据连续帧之间的差别压缩电影的技术
空间压缩
•基于静态图像的压缩方法的电影压缩技术
13、简述布尔函数最小化的作用
★考核知识点:
布尔函数最小化的作用(第11章ppt第4页)
【参考答案】
作用
•降低成本
•提高电路可靠性
•在一块芯片上设计更合适的电路
•减少电路计算时间
14、绘制冯诺依曼体系结构
★考核知识点:
冯诺依曼体系(第12章ppt第15页)
【参考答案】
15、请说明驱动程序和应用程序的异同
每个位于总线上的设备必须包含系统设备管理器下的驱动程序,但不一定都包含应用程序;驱动程序位于操作系统下层,提供设备的存取操作;应用程序位于操作系统上层,不需要直到设备所用地址、信号种类或者通信协议
16、请绘图说明算法复杂度的渐进性质
如果解决问题P的算法A和算法B,其时间复杂度分别是TA(n)和TB(n),则判断A、B性能优劣的标准是查看在n足够大时TA(n)和TB(n)的大小关系
17、请说明冒泡排序算法的原理
比较表中的相邻元素,如果它们是逆序的话就交换它们的位置;重复多次以后,最小的元素就像气泡一样升到了列表的第一个位置;第二遍操作将第二小的元素升起来;这样一直做,直到n-1遍以后,该列表就排好序了
18、请说明快速排序算法的原理
按照元素的值进行划分;对给定数组中的元素进行重新排列,以得到一个快速排序的分区;在一个分区中,所有在s下标之前的元素都小于等于A[s],所有在s下标之后的元素都大于等于A[s];建立了一个分区以后,A[s]已经位于它在有序数组中的最终位置。
接下来使用同样的方法继续对A[s]前和A[s]后的子数组分别进行排序
19、请对比操作系统与应用软件的异同
应用软件是计算机用户利用计算机的软件、硬件资源为某一专门的应用目的而开发的软件;操作系统则负责有效地组织和管理系统中的各种软硬件资源,合理地组织计算机系统工作流程,控制程序的执行,并向用户提供一个良好的工作环境和友好的接口
20、请绘图说明数据库建模与实现过程
(三)、分析与设计题
1、设计一个两路开关电路并绘制其电路图
第一步:
由题意分析
当第一个开关关闭时,令x=1,否则为0
当第二个开关关闭时,令y=1,否则为0
当灯是打开时,令F(x,y)=1,否则为0
假设当两个开关都是关闭时,灯是打开的
因此,该问题对应的真值表是:
x
y
F(x,y)
1
1
1
1
0
0
0
0
1
体现市民生活质量状况的指标---恩格尔系数,上海也从1995年的53.4%下降到了2003年的37.2%,虽然与恩格尔系数多在20%以下的发达国家相比仍有差距,但按照联合国粮农组织的划分,表明上海消费已开始进入富裕状态(联合国粮农组织曾依据恩格尔系数,将恩格尔系数在40%-50%定为小康水平的消费,20%-40%定为富裕状态的消费)。
0
1
大学生的消费是多种多样,丰富多彩的。
除食品外,很大一部分开支都用于。
服饰,娱乐,小饰品等。
女生都比较偏爱小饰品之类的消费。
女生天性爱美,对小饰品爱不释手,因为饰品所展现的魅力,女人因饰品而妩媚动人,亮丽。
据美国商务部调查资料显示女人占据消费市场最大分额,随社会越发展,物质越丰富,女性的时尚美丽消费也越来越激烈。
因此也为饰品业创造了无限的商机。
据调查统计,有50%的同学曾经购买过DIY饰品,有90%的同学表示若在学校附近开设一家DIY手工艺制品,会去光顾。
我们认为:
我校区的女生就占了80%。
相信开饰品店也是个不错的创业方针。
0
第二步:
满足上述要求输出值的一个布尔表达式是:
我们女生之所以会钟爱饰品,也许是因为它的新颖,可爱,实惠,时尚,简单等。
的确,手工艺品价格适中。
也许还有更多理由和意义。
那么大学生最喜欢哪种手工艺品呢?
此次调查统计如下图(1-3)所求的电路是:
1、荣晓华、孙喜林《消费者行为学》东北财经大学出版社2003年2月
在上海,随着轨道交通的发展,地铁商铺应运而生,并且在重要商圈已经形成一定的气候,投资经营地铁商铺逐渐为一大热门。
在人民广场地下的迪美购物中心,有一家DIY自制饰品店--“碧芝自制饰品店”2、设计一个三路开关电路并绘制其电路图
“碧芝”最吸引人的是那些小巧的珠子、亮片等,都是平日里不常见的。
店长梁小姐介绍,店内的饰珠有威尼斯印第安的玻璃珠、秘鲁的陶珠、奥利的施华洛世奇水晶、法国的仿金片、日本的梦幻珠等,五彩缤纷,流光异彩。
按照饰珠的质地可分为玻璃、骨质、角质、陶制、水晶、仿金、木制等种类,其造型更是千姿百态:
珠型、圆柱型、动物造型、多边形、图腾形象等,美不胜收。
全部都是进口的,从几毛钱一个到几十元一个的珠子,做一个成品饰物大约需要几十元,当然,还要决定于你的心意。
“碧芝”提倡自己制作:
端个特制的盘子到柜台前,按自己的构思选取喜爱的饰珠和配件,再把它们串成成品。
这里的饰珠和配件的价格随质地而各有同,所用的线绳价格从几元到一二十元不等,如果让店员帮忙串制,还要收取10%~20%的手工费。
第一步:
由题意分析
–
–创业首先要有“风险意识”,要能承受住风险和失败。
还要有责任感,要对公司、员工、投资者负责。
务实精神也必不可少,必须踏实做事;当第一个开关关闭时,令x=1,否则为0
–当第二个开关关闭时,令y=1,否则为0
–
–(4)信息技术优势当第三个开关关闭时,令z=1,否则为0
–
–虽然调查显示我们的创意计划有很大的发展空间,但是各种如“漂亮女生”和“碧芝”等连锁饰品店在不久的将来将对我们的创意小屋会产生很大的威胁。
当灯是打开时,令F(x,y,z)=1,否则为0
–
–(六)DIY手工艺品的“创作交流性”假设当三个开关都是关闭时,灯是打开的
因此,该问题对应的真值表是:
x
y
z
F(x,y,z)
1
1
1
1
1
1
0
0
1
0
0
1
0
0
0
0
0
0
1
1
0
1
1
0
0
1
0
1
1
0
1
0
第二步:
满足上述要求输出值的一个布尔表达式是:
所求的电路是:
3、利用卡诺图的方法化简布尔表达式
第一步:
绘制卡诺图并进行化简:
第二步:
得到化简结果:
附2.3.3:
(考核知识点解释)
已知某电路对应的布尔表达式后利用卡诺图的方法对其进行化简是第3章的一个重要知识点,其基本步骤是:
首先绘制一个空的卡诺图,然后根据原始的布尔表达式将卡诺图对应的空格填充为1;然后根据化简规则将可化简的多个小方格组合在一起;最后写出化简后的新布尔表达式即可。
本课程对卡诺图的考察仅限2变元、3变元、4变元。
4、利用卡诺图的方法化简布尔表达式
★考核知识点:
利用卡诺图的方法化简电路(第11章ppt第15页)
【参考答案】
第一步:
绘制卡诺图并进行化简:
第二步:
得到化简结果:
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 最新 南开大学 远程教育 本科 计算机科学 导论 期末 复习资料
![提示](https://static.bdocx.com/images/bang_tan.gif)