一单项选择题(出自在线练习题)

一、单项选择题（出自在线练习题）1、17世纪,(A)发明了第一个数字计算器A、PascalB、LeibnizC、JacquardD、Babbage2、内存的概念首次出现在(B)当中A、算盘B、分析机C、织布机D、数字计算器3、第一代计算机使用(A)存储信息A、真空管B、晶体管C、集成电路D、光纤4、下列哪种语言是面向对象的编程语言DA、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、109、下面哪个数字用来表示任何计数系统中的基数值BA、01B、10C、100D、10110、十三进制下的数字943与十进制下的哪个数含有相同多的实体CA、13B、69C、1576D、94311、二进制数1010110表示为十进制数应该是AA、86B、68C、1010110D、011010112、下列哪个句子不属于命题DA、北京是中国的首都B、1=1=2C、2+2=3dD、几点了?13、半加法器和全加法器的区别是BA、是否产生进位B、是否处理以前的进位C、是否产生和位D、是否处理以前的和位14、下列哪种工具列出了一个实际问题的所有可能的输入值和相关输出值的CA、门B、电路C、真值表D、逻辑框图15、三变元卡诺图包含几个方块CA、3B、6C、8D、916、在某些电路中，由于输入值的一些组合从未出现过，所以对其输出值可以任意选择，函数对于这种组合的值称为(A)A、无需在意条件B、无需在意结果C、最优选择条件D、最优选择结果17、下列哪种元件不在中央处理器的内部DA、运算器B、控制器C、寄存器D、存储器18、下列哪种存储器的读取速度最快?BA、主存储器B、CPU寄存器C、大容量辅助存储器D、Cache19、下列选项哪个是用于软件需求分析的工具AA、数据流程图B、系统结构图C、程序流程图D、伪代码20、软件测试说明书的完成时间应该在CA、需求分析阶段开始B、需求分析阶段结束C、测试阶段开始D、测试阶段结束21、按传输距离划分，计算机网络不包括DA、广域网B、城域网C、局域网D、无线网22、OSI网络参考模型中位于第四层的是CA、表示层B、会话层C、传输层D、网络层23、在中，cn表示BA、组织B、国家C、网络D、主机二、判断题（出自在线练习题）1、硬件是计算机系统中有形的装置和设备的总称（D）2、软件仅指与计算机有关的程序（C）3、摩尔定律是指一个集成电路板上能够容纳的电路数量每年增长一倍（D）4、机器语言是内置在计算机电路中的指令，用助记码表示（C）5、不同数形的两个数字可能表示同等数量的实体（D）6、如果有三个或更多重复字符出现，适宜使用行程长度编码进行压缩（C）7、视频中的一幅图像叫做一帧（D）8、布尔代数提供的是在集合{0,1}上的运算和规则（D）9、门是对电信号执行基础运算的设备，用于接受一个输入信号，生成一个输出信号（C）10、编译器是把用高级语言编写的程序翻译成机器码的程序（D）11、稳定排序算法是指占用有限额外空间的算法（C）12、软件危机完全是由软件自身的特点决定的（C）13、网络协议就是为网络数据交换而制定的规则（D）14、同步是一种进程相互合作的思想描述进程间相互制约的问题（C）15、关系是元组的集合而不是元组的列表因此元组的出现顺序无关紧要（D）16、实体是指某种抽象事物的集合（C）三、名词解释1、位置计数法：一种表达数字的系统，数位按顺序排列，每个数位有一个位值，数字的值是每个数位和位值的乘积之和2、模拟数据：是一种连续表示法，模拟它表示的真实信息3、数字数据：是一种离散表示法，把信息分割成了独立的元素4、原码：将数的符号数码化，即用一个二进制位表示符号：对整数，该位取0，对负数，该位取1。而数值部分保持数的原由形式（有时需要在高位部分添几个0）。这样所得结果为该数的原码表示。5、补码：一个负数加模的结果即是该数的补码，它与该负数等价，或者说是一对一的。一个正数的补码就是它本身。6、反码：正数的反码与其原码、补码相同；负数的反码等于原码除符号位外，按位求反。[X]补=[X]反+17、溢出：当运算的结果超出某种数据类型所表示的数的范围时，机器不能正确表示，这时要产生溢出。在溢出的情况下，机器将产生错误的结果。8、字符集：字符和表示它们的代码的清单。常用字符集：ASCII，Unicode。9、RGB表示法：在计算机中，颜色通常用RGB(red-green-blue)值表示，其中的三个数字说明了每种基色的份额。如果用0~255之间的数字表示一种元素的份额0：该颜色没有参与255：该颜色完全参与其中10、布尔代数：含义，提供的是集合{0,1}上的运算和规则，这个集合及布尔代数的规则被用来研究电子和光学开关。主要代数运算，补、和、积。11、布尔函数：–设B={0,1}，–则Bn={(x1，x2，……，xn)|xi∈B，1≤i≤n}是由0和1所能构成的所有n元有序列的集合–从Bn到B的函数称为n度布尔函数–x称为布尔变元12、文字：布尔变元或其补13、小项：a)布尔变元x1，x2，……，xn的小项是一个布尔积y1y2……yn，其中yi=xi，或b)小项是n个文字的积，每个文字对应于一个变元c)一个小项对一个且只对一个变元值的组合取值114、积之和展开式：–给定一个布尔函数，可以构造小项的布尔和使得：当此布尔函数具有值1时它的值为1，当此布尔函数具有值0时它的值为0–此布尔和中的小项与使得此函数值为1的值的组合对应–表示布尔函数的小项的和称为此函数的积之和展开式或析取范式15、门：a)对电信号执行基础运算的设备，接受一个或者多个输入信号，生成一个输出信号b)门是构成数字逻辑电路的基元，基本的门电路包括与、或、非、异或、与非、或非16、电路：a)相互关联的门的组合，用于实现特定的逻辑函数b)计算机的所有硬件都是使用不同的电路复合而成c)电路主要分为组合电路和时序电路17、无需在意条件：a)在某些电路中，由于输入值的一些组合从未出现过，所以对其输出值可以任意选择，函数对于这种组合的值称为无需在意条件b)在卡诺图中，用d作其记号18、指令：•将计算机看成是一台信息处理机•处理只能一步一步地进行，一次进行一项基本操作•指令：人给机器下达的完成一项基本操作的命令•指令只能由1和0来编写19、程序：•完成一项任务需要将其分解成一系列能由指令实现的基本操作，即一系列指令•程序：完成一项任务所需的并且按照一定顺序排列起来的一系列指令20、驱动程序：•是一种可以使计算机和设备通信的特殊程序，可以说相当于硬件的接口，操作系统只有通过这个接口，才能控制硬件设备的工作•底层硬件是设备管理和操作的最终执行者，驱动程序则体现系统的设备控制能力，也是硬件设备存在的基本条件•越高级的操作系统需要安装的驱动程序越少21、算法：–在有限的时间内用有限的数据解决问题或子问题的明确指令集合–问题的解决方案22、编译器：•随着时间的推移，围绕计算机硬件建立了不同层次的程序设计语言，简化了应用程序员的工作•其中，高级程序设计语言与人类的思维和交流方式最为接近•然而计算机只能执行机器码，所以需要翻译程序把高级语言编写的程序翻译成机器码•编译器：把用高级语言编写的程序翻译成机器码的程序23、基本操作：•是指算法运行中起主要作用且花费最多时间的操作–两个实数矩阵的乘法问题中，矩阵的实数元素之间的数乘–对N个整数进行排序的算法中，整数间的比较和交换•引入基本操作的概念，用其执行次数来度量算法的时间代价，是算法分析的基础24、T(n)–算法的时间复杂度，用问题实例长度的函数表示–也就是用该算法用于问题长度为n的实例所需要的基本操作次数来刻画25、排序问题：–是人们对数据集合最常用的基本操作之一–通讯录或电话本中记录一般按照人名的字典顺序排列–打牌时按牌色和点数排列–体育比赛的获奖情况按实际成绩排序–所有计算机工作中，排序占25%以上26、稳定排序算法：相同大小的元素不被交换的算法27、原址排序算法：占用有限额外空间或者说额外空间与n无关28、计算机网络：•对于计算机网络，在不同阶段或从不同的观点有着不同的定义。三种不同观点：–以相互共享（硬件、软件和数据）资源方式而连接起来，且各自具有独立功能的计算机系统的集合–在网络协议控制下，由多台主计算机、若干台终端、数据传输设备以及计算机与计算机间、终端与计算机间进行通信的设备所组成的计算机复合系统–利用各种通信手段，例如电报、电话、微波通信等，把地理上分散的计算机有机地连在一起，达到相互通信而且共享软件、硬件和数据等资源的系统•较为确切的定义：计算机网络是为了通信和共享资源而以各种方式连在一起的一组计算设备。29、数据库：数据库是指以一定的组织方式存储的相互关联的数据的集合。这些数据能够长期存储、统一管理和控制，且能够被不同用户所共享，具有数据独立性及最小冗余度。四、简答题1、请叙述计算硬件的发展历程通常是指计算机系统中有形的装置和设备的总称。在公元前7500年，人们使用“土块”等作为计算工具。在公元前2180年，人们使用“石群”等作为计算工具。在公元前16世纪，我国使用算盘作为计算工具。17世纪中叶，机械计算装置产生了。19世纪，巴贝奇设计了差分机和分析机。1936年，图灵论述了一种假想的通用的计算机，被后人称为“图灵机”。图灵写到只要为计算机编好程序，它就可以承担其他机器能做的任何工作。1951年至1959年制造的计算机，其主要特征是使用真空管，体积大，运算速度低，储存容量小，可靠性低，几乎没有什么软件配置，主要用于科学计算。1959年至1965年的计算机主要特征是使用晶体管，体积缩小了，增加了稳定性，提高了运算速度。1965年至1971年的计算机主要特征是使用中小规模的集成电路，计算机开始走向标准化，模块化，系列化。1971年开始，计算机的主要特征是开始使用大规模和超大规模集成电路，计算机进入了寻常百姓家。计算机的发展趋势有并行计算，网格计算等。2、请叙述计算软件的发展历程与系统有关的程序、步骤和有关文件编制的集合1951年至1959年，人们主要使用机器语言编写程序，计算机可以直接识别和执行，但是，由于二进制表示的指令难以阅读和理解，使得程序编写困难，代码长，易出错，不易修改，可移植性很差。1951年至1965年，人们开始使用汇编语言编写程序，由于引入了助记符，编写和阅读程序要容易得多。当然，汇编语言的源程序需要经过汇编，得到目标程序，计算机才可以执行。1965年至1971年，操作系统开始广泛应用。1971年至1989年，结构化的程序设计方法开始流行。结构化设计通常采用自上而下的方法，将一个问题分成若干个子问题来解决。例如Pascal，BASIC，C语言等。1990年开始，面向对象的编程方法开始广泛使用。基本原则是尽可能的模拟现实世界中人类的思维方式，使开发软件的方法和过程尽可能的接近人类解决现实问题的方法和过程。例如C++，Java，C#等。3、简述计算机的四种类型及各自的特点•个人计算机–满足个人应用要求，体积小、价格便宜–台式机（Desktop）、便携式计算机（Laptop、Notebook）•小型计算机–体积比个人计算机大一点，计算与存储能力更强–适用于中小型企业和科研机构的计算处理要求•大型计算机–体积更大，需要专门的机房和维护环境–系统性能更高，数据存储空间更大–一般用于大型企业和科研机构的数据中心和计算服务平台•超级计算机–拥有远胜于其他计算机的计算能力和存储能力–用于国家战略服务和专项的超级数据计算4、请解释等值原理并说明其应用领域•不同数形的两个数字可能表示同等数量的实体Base=101576(10)Base=13943(13)=9*132+