★考核知识点:
补码的概念(第2章ppt第32页)
6、反码:
正数的反码与其原码、补码相同
负数的反码等于原码除符号位外,按位求反
00补=[X]反+1
★考核知识点:
反码的概念(第2章ppt第37页)
7、溢出:
当运算的结果超出某种数据类型所表示的数的范围时,机器不能正确表示,这时要产生溢出
在溢出的情况下,机器将产生错误的结果
★考核知识点:
溢出的概念(第2章ppt第38页)
8、字符集:
字符和表示它们的代码的清单
常用字符集:
ASCII,Unicode
★考核知识点:
字符集的概念(第2章ppt第53页)
9、RGB表示法:
在计算机中,颜色通常用RGB(red-green-blue)值表示,其中的三个数字说明了每种基色的份额
如果用0~255之间的数字表示一种元素的份额
0:
该颜色没有参与
255:
该颜色完全参与其中
★考核知识点:
RGB表示法的概念(第2章ppt第85页)
10、布尔代数:
含义,提供的是集合{0,1}上的运算和规则这个集合及布尔代数的规则被用来研究电子和光学开关
主要代数运算:
补、和、积。
★考核知识点:
布尔代数的概念(第3章ppt第22页)
11、布尔函数:
设B={0,1},
则Bn={(xl,x2,,xn)|xiWB,lWiWn}是由0和1所能构成的所有n元
有序列的集合
从Bn到B的函数称为n度布尔函数
x称为布尔变元
★考核知识点:
布尔函数的概念(第3章ppt第29页)
12、文字:
布尔变元或其补
★考核知识点:
文字的概念(第3章ppt第47页)
13^小项:
布尔变元xl,x2,,xn的小项是一个布尔积yly2yn,其中
yi=xi,或y{=Xi
小项是n个文字的积,每个文字对应于一个变元
一个小项对一个且只对一个变元值的组合取值1
★考核知识点:
小项的概念(第3章ppt第47页)
14、积之和展开式:
给定一个布尔函数,可以构造小项的布尔和使得:
当此布尔函数具有值1时它的值为1,当此布尔函数具有值0时它的值为0
此布尔和中的小项与使得此函数值为1的值的组合对应
表示布尔函数的小项的和称为此函数的积之和展开式或析取范式
★考核知识点:
积之和展开式的概念(第3章ppt第48页)
15、门:
对电信号执行基础运算的设备,接受一个或者多个输入信号,生成一个输出信号
门是构成数字逻辑电路的基元,基本的门电路包括与、或、非、异或、与非、或非
★考核知识点:
门的概念(第3章ppt第53页)
16、电路:
相互关联的门的组合,用于实现特定的逻辑函数
计算机的所有硬件都是使用不同的电路复合而成
电路主要分为组合电路和时序电路
★考核知识点:
电路的概念(第3章ppt第53页)
17、无需在意的条件:
在某些电路中,由于输入值的一些组合从未出现过,所以对其输出值可以任意选择,函数对于这种组合的值称为无需在意条件
在卡诺图中,用d作其记号
★考核知识点:
无需在意的条件的概念(第3章ppt第96页)
18、指令:
将计算机看成是一台信息处理机处理只能一步一步地进行,一次进行一项基本操作指令:
人给机器下达的完成一项基本操作的命令
指令只能由1和0来编写
★考核知识点:
指令的概念(第3章ppt第131页)
19、程序:
完成一项任务需要将其分解成一系列能由指令实现的基本操作,即一系列指令
程序:
完成一项任务所需的并且按照一定顺序排列起来的一系列指令
★考核知识点:
程序的概念(第3章ppt第132页)
20、驱动程序:
是一种可以使计算机和设备通信的特殊程序,可以说相当于硬件的接口,操作系统只有通过这个接口,才能控制硬件设备的工作
底层硬件是设备管理和操作的最终执行者,驱动程序则体现系统的设备控制能力,也是硬件设备存在的基本条件
越高级的操作系统需要安装的驱动程序越少
★考核知识点:
驱动程序的概念(第3章ppt第198页)
21、算法:
在有限的时间内用有限的数据解决问题或子问题的明确指令集合问题的解决方案
★考核知识点:
算法的概念(第4章ppt第8页)
22、编译器:
随着时间的推移,围绕计算机硬件建立了不同层次的程序设计语言,简化了应用程序员的工作
其中,高级程序设计语言与人类的思维和交流方式最为接近
然而计算机只能执行机器码,所以需要翻译程序把高级语言编写的程序翻译成机器码
编译器:
把用高级语言编写的程序翻译成机器码的程序
★考核知识点:
编译器的概念(第4章ppt第55页)
23、基本操作:
是指算法运行中起主要作用且花费最多时间的操作
两个实数矩阵的乘法问题中,矩阵的实数元素之间的数乘
对N个整数进行排序的算法中,整数间的比较和交换
引入基本操作的概念,用其执行次数来度量算法的时间代价,是算法分析的基础★考核知识点:
基本操作的概念(第4章ppt第76页)
24、T(n):
算法的时间复杂度,用问题实例长度的函数表示
也就是用该算法用于问题长度为n的实例所需要的基本操作次数来刻画
★考核知识点:
T(n)的概念(第4章ppt第77页)
25、排序问题:
n项纪录的集合R,其中一个域是关键字Key属于全序集,利用Key的顺序对R重新排列
★考核知识点:
排序问题的概念(第4章ppt第96页)
26、稳定排序算法:
相同大小的元素不被交换的算法
★考核知识点:
稳定排序算法的概念(第4章ppt第96页)
27、原址排序算法:
占用有限额外空间或者说额外空间与n无关
★考核知识点:
原址排序算法的概念(第4章ppt第96页)
28、计算机网络:
以相互共享(硬件、软件和数据)资源方式而连接起来,且各自具有独立功能的计算机系统的集合
在网络协议控制下,由多台主计算机、若干台终端、数据传输设备以及计算机与计算机间、终端与计算机间进行通信的设备所组成的计算机复合系统
利用各种通信手段,例如电报、电话、微波通信等,把地理上分散的计算机有机地连在一起,达到相互通信而且共享软件、硬件和数据等资源的系统
较为确切的定义:
计算机网络是为了通信和共享资源而以各种方式连在一起的一组计算设备。
★考核知识点:
计算机网络的概念(第5章ppt第7页)
29、数据库:
由专门系统管理的信息集合
★考核知识点:
数据库的概念(第6章ppt第24页)
(二)、简答题
1、请以图形的形式叙述计算硬件的发展历程
公元滋7500年公元曲16世纪19世纪195】~1959
土块算盘分析机真空管
网络计算
人规模集成电路
1971-
\\\/~A
///KYJ
石群计鸞机械图灵机晶体管
公元前2180年17世纪中叶1936年1959-1965
★考核知识点:
计算硬件的发展历程(第1章ppt第17页)
附2.2.1:
(考核知识点解释)
绘制该图时应力求完整,即从计算硬件的雏形、发展、成熟一直绘制到当前
的情况,其中时间轴及各时间段图形可以适当简化。
2、请以图形的形式叙述计算软件的发展历程
汇编语言
1959-1965
结构化设计方法
197卜1989
★考核知识点:
计算软件的发展历程(第1章ppt第29页)附2.2.2:
(考核知识点解释)
绘制该图时应力求完整,即从计算软件的雏形、发展、成熟一直绘制到当前的情况,其中时间轴及各时间段图形可以适当简化。
3、简述计算机的四种类型及各自的特点
个人计算机
满足个人应用要求,体积小、价格便宜
台式机(Desktop)、便携式计算机(Laptop、Notebook)小型计算机
体积比个人计算机大一点,计算与存储能力更强
适用于中小型企业和科研机构的计算处理要求
大型计算机
体积更大,需要专门的机房和维护环境
系统性能更高,数据存储空间更大
一般用于大型企业和科研机构的数据中心和计算服务平台超级计算机
拥有远胜于其他计算机的计算能力和存储能力
用于国家战略服务和专项的超级数据计算
★考核知识点:
计算机的类型和特点(第1章ppt第80页)
4、请解释等值原理并说明其应用领域
不同数形的两个数字可能表示同等数量的实体
Base=101576(10)
Base=13943(13)=9*132+4*131+3*130=1521+52+3
散列法
是一种将字符串转换为更短长度数值的方法,广泛应用于索引、加密等领域其中一种散列算法就是进行基数转换
★考核知识点:
等值原理(第2章ppt第6页)
5、二进制数1010110、八进制数754、十六进制数ABC转换为十进制后各是多少
二进制十进制
1O1O11O
(2)=1*2+1*24+1*22+1*21=86(1o)
八进制十进制
754(8)=7*82+5*81+4*8°=448+40+4=492(10)
十六进制十进制
ABC(1w=1O*162+11*161+12*16°=256O+176+12=2748(io)
★考核知识点:
其他进制向十进制的转换(第2章ppt第8页)
附2.2.5:
(考核知识点解释)
解决其他进制向十进制的转换问题关键是掌握位置计数法的原理,将待转换数字的每一位的数值和位值相乘,然后在求其累加和即可。
以八进制数754为例,右起第1位的位值是8°=1,数值是4,乘积是4;第2位的位值是8'=8,数值是
5,乘积是40;第3位的位值是82=64,数值是7,乘积是448,所以最后转换得到的十进制数是448+40+4=492。
7、列举几种常见的音频格式
wav、cda、mp3、mid、wma
★考核知识点:
音频格式(第2章ppt第76-81页)
【参考答案】[.ra,.rm,.rmx]
8、列举几种常见的图像格式
jpg、bmp、gif、tif、png
★考核知识点:
图像格式(第2章ppt第94-98页)
9、列举几种常见的视频格式
avi、asf、divx、mov、rmvb、mpeg
★考核知识点:
视频格式(第2章ppt第102-103页)
10、列举色彩三要素及其含义
亮度
•描述光作用于人眼时引起的明暗程度感觉
•彩色光辐射的功率越大,亮度越高
•彩色光辐射的功率越小,亮度越低
色调
•描述人眼看到光时产生的彩色感觉
•颜色的类别
•不同波长的光呈现不同的颜色
色饱和度
•某一颜色的深浅程度(浓度)
•高饱和度的深色光可掺入白色光被冲淡
★考核知识点:
计算机的颜色系统(第2章ppt第83页)
11>说明显示分辨率和图像分辨率的异同
显示分辨率
•显示屏上能够显示出的像素数目
•显示分辨率越高,显示的图像质量越高
图像分辨率
•组成一幅图像的像素密度,表示为每英寸多少点
•如果用200dpi扫描一幅2*2.5英寸的彩色照片,则得到一幅400*500个
像素点的图像
•对于同样大小的一幅图像
>组成的像素数目越多,则分辨率越高,图像越逼真
>组成的像素数目越少,则分辨率越低,图像越粗糙
显示分辨率VS图像分辨率
•前者确定显示图像的区域大小
•后者确定组成一幅图像的像素数目
•图像分辨率〉显示分辨率时,屏幕上显示部分图像
•图像分辨率<显示分辨率时,图像只占屏幕的一部分
★考核知识点:
分辨率(第2章ppt第91-93页)
12、说明视频压缩的常用方法
时间压缩
•根据连续帧之间的差别压缩电影的技术
空间压缩
•基于静态图像的压缩方法的电影压缩技术
★考核知识点:
视频压缩(第2章ppt第101页)
13、简述布尔函数最小化的作用
作用
•降低成本
•提高电路可靠性
•在一块芯片上设计更合适的电路
•减少电路计算时间
★考核知识点:
布尔函数最小化的作用(第3章ppt第79页)
14、绘制冯诺依曼体系结构
附2.2.14:
(考核知识点解释)
冯诺依曼体系的结构示意图是本课程的一个重点,绘制该图有两个要点:
一是准确绘制计算机的三大核心模块,即CPU、存储器、输入输出设备;二是准确绘制上述设备之间传递数据、指令、控制信号的路径。
★考核知识点:
冯诺依曼体系(第3章ppt第128页)
15、请说明驱动程序和应用程序的异同
★考核知识点:
驱动程序和应用程序的异同(第3章ppt第198-201页)
【参考答案】
每个位于总线上的设备必须包含系统设备管理器下的驱动程序,但不一定都包含应用程序;驱动程序位于操作系统下层,提供设备的存取操作;应用程序位于操作系统上层,不需要直到设备所用地址、信号种类或者通信协议
16、请绘图说明算法复杂度的渐进性质
★考核知识点:
算法复杂度(第4章ppt第78页)
【参考答案】
如果解决问题P的算法A和算法B,其时间复杂度分别是TA(n)和TB(n),则判断A、B性能优劣的标准是查看在n足够大时TA(n)和TB(n)的大小关系
17、请说明冒泡排序算法的原理
★考核知识点:
冒泡排序(第4章ppt第100页)
【参考答案】
比较表中的相邻元素,如果它们是逆序的话就交换它们的位置;重复多次以后,最小的元素就像气泡一样升到了列表的第一个位置;第二遍操作将第二小的元素升起来;这样一直做,直到n-1遍以后,该列表就排好序了
18、请说明快速排序算法的原理
★考核知识点:
快速排序(第4章ppt第105页)
【参考答案】
按照元素的值进行划分;对给定数组中的元素进行重新排列,以得到一个快速排序的分区;在一个分区中,所有在s下标之前的元素都小于等于A[s],所有在s下标之后的元素都大于等于A[s];建立了一个分区以后,A[s]已经位于它在有序数组中的最终位置。
接下来使用同样的方法继续对A[s]前和A[s]后的子数组分别进行排序
19、请对比操作系统与应用软件的异同
★考核知识点:
操作系统和应用软件的异同(第6章ppt第3-4页)
【参考答案】
应用软件是计算机用户利用计算机的软件、硬件资源为某一专门的应用目的而开发的软件;操作系统则负责有效地组织和管理系统中的各种软硬件资源,合理地
组织计算机系统工作流程,控制程序的执行,并向用户提供一个良好的工作环境
和友好的接口
20、请绘图说明数据库建模与实现过程
★考核知识点:
数据库(第6章ppt第29页)
【参考答案】
(三)、分析与设计题
1、设计一个两路开关电路并绘制其电路图
★考核知识点:
面向应用的简单电路设计(第3章ppt第64-65页)
【参考答案】
第一步:
由题意分析
当第一个开关关闭时,令x=l,否则为0
当第二个开关关闭时,令y=l,否则为0
当灯是打开时,令F(x,y)=l,否则为0
假设当两个开关都是关闭时,灯是打开的
因此,该问题对应的真值表是:
第二步:
满足上述要求输出值的一个布尔表达式是:
xy+xy所求的电路是:
附2.3.1:
(考核知识点解释)
由一个实际问题设计对应电路是第3章的一个重要知识点,其基本步骤是:
首先分析题意,了解所要求解的问题,做出合理假设;其次根据题意列出对应的真值表,然后找到真值表中函数值取1的行,提取这些情况下各自变量的取值(真或假),写出满足题意要求的布尔表达式;最后根据布尔表达式绘制出对应的电路。
这类题目不要求对布尔表达式进行化简。
2、设计一个三路开关电路并绘制其电路图
★考核知识点:
面向应用的简单电路设计(第3章ppt第66-68页)
【参考答案】
第一步:
由题意分析
-当第一个开关关闭时,令x=l,否则为0
-当第二个开关关闭时,