最新南开大学计算机科学导论复习资料

1、C、 JacquardD、 BabbageC、织布机D、数字计算器C集成电路D、光纤D）D、 C+D、超级计算机D、 U 盘D、机器语言A、 01B、 10 C、 100D、 101欢迎来主页下载 -精品文档南开大学计算机科学导论课程期末复习资料1、17 世纪,（ A ）发明了第一个数字计算器A、 PascalB、 Leibniz2、内存的概念首次出现在 （ B ）当中 A、算盘B、分析机3、第一代计算机使用 （ A ）存储信息A、真空管B、晶体管4、下列哪种语言是面向对象的编程语言（A、 PascalB、 BASICC、 C5、 满足个人应用要求，体积小、价格便宜的计算机属于（ A ）A、个

2、人计算机B、小型计算机C、大型计算机6、 下列选项中不属于计算机存储设备的是（ C ）A、内存B、光盘C、磁盘驱动器7、 在计算机软件层次结构中，位于汇编语言内层的是（ D ）A、应用软件B、操作系统C、高级语言8、数字 836 的基数可能是 （ D ）A、 2B、 5 C、 7D、 109、下面哪个数字用来表示任何计数系统中的基数值（B）精品文档D、 0110101D、几点了 ？D、是否处理以前的和位10、十三进制下的数字 943 与十进制下的哪个数含有相同多的实体（ C）A、 13B、 69 C、 1576D、 94311、二进制数 1010110 表示为十进制数应该是（ A）A、 86B

3、、 68 C、 101011012、下列哪个句子不属于命题（ D）A、北京是中国的首都B、仁仁2C、2+2=3d13、半加法器和全加法器的区别是（ B）A、是否产生进位B、是否处理以前的进位 C、是否产生和位14、三变元卡诺图包含几个方块（ C）A、 3B、 6C、 8D、 915、在某些电路中，由于输入值的一些组合从未出现过，所以对其输出值可以任意选择，函数对于这种组合的值称为A、无需在意条件B、无需在意结果 C最优选择条件D、最优选择结果16、下列哪种元件不在中央处理器的内部（ D）A、运算器B、控制器C寄存器D、存储器17、下列选项哪个是用于软件需求分析的工具（ A）A、数据流程图B、系

4、统结构图 C程序流程图D、伪代码18、按传输距离划分，计算机网络不包括（ D）A、广域网B、城域网 C局域网D、无线网19、OSI网络参考模型中位于第四层的是（C）A、表示层B、会话层 C传输层D、网络层20、在 中，cn 表示（B）欢迎来主页下载-精品文档B、国家A、组织C、网络D、主机（二）、判断部分1、 硬件是计算机系统中有形的装置和设备的总称。（V ）2、 机器语言是内置在计算机电路中的指令，用助记码表示。（X ）3、 如果有三个或更多重复字符岀现，适宜使用行程长度编码进行压缩。（X ）4、布尔代数提供的是在集合0,1上的运算和规则。（V ）5、 门是对电信号执行基础运算的设备，用于接

5、受一个输入信号，生成一个输岀信号。（X ）6、 编译器是把用高级语言编写的程序翻译成机器码的程序。（V ）7、 实体是指某种抽象事物的集合。（X ）8、 软件仅指与计算机有关的程序。（X ）9、 不同数形的两个数字可能表示同等数量的实体。（V ）10、 视频中的一幅图像叫做一帧。（V ）11、 稳定排序算法是指占用有限额外空间的算法。（X）12、 软件危机完全是由软件自身的特点决定的。（X ）13、 网络协议就是为网络数据交换而制定的规则。（V ）二、主观部分：（名词解释、简答、分析设计）（一）、名词解释1、位置计数法考核知识点：位置计数法的概念2、一种表达数字的系统，数位按顺序排列，每个数位

6、有一个位值，数字的值是每个数位和位值的乘积之和，表示为 模拟数据Rn，d2* R djV=d *Rn+d *是一种连续表示法，模拟它表示的真实信息。一 nn43、 数字数据是一种离散表示法，把信息分割成了独立的元素。4、 原码将数的符号数码化，即用一个二进制位表示符号：对整数，该位取0,对负数，该位取1。而数值部分保持数的原有形式（有时需要在高位部分添几个0）这样所得结果为该数的原码表示。5、补码一个负数加模的结果即是该数的补码，它与该负数等价，或者说是一对一的，一个正数的补码就是它本身6、反码正数的反码与其原码、补码相同，负数的反码等于原码除符号位外，按位求反。7、溢岀当运算的结果超岀某种数

7、据类型所表示的数的范围时，机器不能正确表示，这时要产生溢岀，在溢岀的情况下，机器将产生错误的结果8、字符集字符和表示它们的代码的清单9、RGB表示法在计算机中，颜色通常用RGB（red-green-blue）值表示，其中的三个数字说明了每种基色的份额，用0255之间的数字表示一种元素的份额10、布尔代数提供的是集合0,1上的运算和规则，这个集合及布尔代数的规则被用来研究电子和光学开关11、布尔函数设B=0,1，则Bn=（x1，x2，xn）|xi B, 1 i 显示分辨率时，屏幕上显示部分图像? 图像分辨率 xyz xyz4、利用卡诺图的方法化简布尔表达式考核知识点：利用卡诺图的方法化简电路（第

8、【参考答案】第一步：绘制卡诺图并进行化简:第二步：得到化简结果:二 xz xy5、 二进制数1010110、八进制数754、十六进制数ABC转换为十进制后各是多少1 0 1 0 1 1 0(2) = 1 *2 5 6 7 8+ 1 *2 4+ 1 *2 2+ 1 *2 1=86(10)2 1 0754(8) =7*8 2+5*8 1+4*8 0=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、列举几