南开计算机科学导论复习解释.doc

《计算机科学导论》课程期末复习资料 1、17世纪,( A )发明了第一个数字计算器 A、Pascal B、Leibniz C、Jacquard D、Babbage 2、内存的概念首次出现在( B )当中 A、算盘 B、分析机 C、织布机 D、数字计算器 3、第一代计算机使用( A )存储信息 A、真空管 B、晶体管 C、集成电路 D、光纤 4、下列哪种语言是面向对象的编程语言（D） A、Pascal B、BASIC C、C D、C++ 5、满足个人应用要求，体积小、价格便宜的计算机属于( A ) A、个人计算机 B、小型计算机 C、大型计算机 D、超级计算机 6、下列选项中不属于计算机存储设备的是( C ) A、内存 B、光盘 C、磁盘驱动器 D、U盘 7、在计算机软件层次结构中，位于汇编语言内层的是( D ) A、应用软件 B、操作系统 C、高级语言 D、机器语言 8、数字836的基数可能是( D ) A、2 B、5 C、7 D、10 9、下面哪个数字用来表示任何计数系统中的基数值（B） A、01 B、10 C、100 D、101 10、十三进制下的数字943与十进制下的哪个数含有相同多的实体（C） A、13 B、69 C、1576 D、943 11、二进制数1010110表示为十进制数应该是（A） A、86 B、68 C、1010110 D、0110101 12、下列哪个句子不属于命题（D） A、北京是中国的首都 B、1=1=2 C、2+2=3d D、几点了? 13、半加法器和全加法器的区别是（B） A、是否产生进位 B、是否处理以前的进位 C、是否产生和位 D、是否处理以前的和位 14、三变元卡诺图包含几个方块（C） A、3 B、6 C、8 D、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、反码 正数的反码与其原码、补码相同