计算机二级选择题重考点概要.docx

1.栈是先进后出的线性表； 队列是先进先出的线性表； 循环队列是线性结构的线性表； 有序线性表既可以采用顺序储存结构，也可以采用链式储存结构。 2.栈支持子程序调用。栈是一种只能在一端进行插入或删除的线性表，在主程序调用自函数时要首先保存在主程序当前的状态，然后转去执行子程序，最终把子程序的执行结果返回到主程序中调用子程序的位置，继续向下执行，这种调用符合栈的特点。 3.冒泡排序与简单插入[排序与简单选择排序法在最坏情况下均需要比较N（N-1）/2，而堆排序在最坏情况下需要比较的次数是nlog2n.所以最坏情况下比较次数最少的是堆排序。 4.软件功能可以分为：应用软件、系统软件和支撑软件（或工具软件） 编译软件、操作软件、汇编程序都属于系统软件；教务管理系统是应用软件。 5.软件测试的目的是为了发现错误而执行程序的过程，并不涉及改正错误； 程序调试的基本步骤有：错误定位、修改设计和代码、以排除错误、进行回归测试，防止引进新的错误。程序调试通常称为Debug,即排错； 软件测试的基本准则有：所有测试都应追溯到需求、严格执行测试计划、排除测试的随意性、充分注意测试中的群集现象、程序员应避免检查自己的程序、穷举测试不可能、妥善保存测试计划等文件。 一、选择题 1、世界上首先实现存储程序的电子数字计算机是____。 A、ENIAC? ??B、UNIVAC?? C、EDVAC?? D、EDSAC 2、计算机科学的奠基人是____。 A、查尔斯.巴贝奇?????? ?????? B、图灵 C、阿塔诺索夫???? ?????? D、冯.诺依曼 2、世界上首次提出存储程序计算机体系结构的是____。 A、艾仑?图灵???? B、冯?诺依曼??????? C、莫奇莱??????? D、比尔?盖茨 3、计算机所具有的存储程序和程序原理是____提出的。 A、图灵??????? B、布尔?????? ?C、冯?诺依曼 ????????D、爱因斯坦 4、电子计算机技术在半个世纪中虽有很大进步，但至今其运行仍遵循着一位科学家提出的基本原理。他就是____。 A、牛顿 ?????? B、爱因斯坦 ?????? C、爱迪生???? ?????? D、冯?诺依曼 5、1946年世界上有了第一台电子数字计算机，奠定了至今仍然在使用的计算机____。 A、外型结构????? B、总线结构????? C、存取结构??? ??D、体系结构 6、在计算机应用领域里，____是其最广泛的应用方面。 A、过程控制???B、科学计算?? C、数据处理? ?D、计算机辅助系统 7、1946年第一台计算机问世以来，计算机的发展经历了4个时代，它们是____。 A、低档计算机、中档计算机、高档计算机、手提计算机 B、微型计算机、小型计算机、中型计算机、大型计算机 C、组装机、兼容机、品牌机、原装机 D、电子管计算机、晶体管计算机、小规模集成电路计算机、大规模及超大规模集成电路计算机 8、以下属于第四代微处理器的是____。 A、Intel8008???????? B、Intel8085 C、Intel8086??????? ?D、Intel80386/486/586 9、Pentium IV处理器属于____处理器。 A、第一代??????????? B、第三代 C、第四代 ???????????D、第五代 10、???计算机能够自动、准确、快速地按照人们的意图进行运行的最基本思想是____。 A、采用超大规模集成电路???????? B、采用CPU作为中央核心部件 C、采用操作系统???????????????? D、存储程序和程序控制 11、???计算机工作最重要的特征是____。 A、高速度????????????????? B、高精度 C、存储程序和程序控制????? D、记忆力强 12、???计算机业界最初的硬件巨头“蓝色巨人”指的是____。 A、IBM ???B、Microsoft?? C、联想??D、Sun 13、???第四媒体是指（???? ）。 A、报纸媒体 ?????? B、网络媒体C、电视媒体??? ?????? D、广播媒体 14、???CAD是计算机的主要应用领域，它的含义是____。 A、计算机辅助教育??????????? B、计算机辅助测试 C、计算机辅助设计??????????? D、计算机辅助管理 15、???“计算机辅助____ ”的英文缩写为CAM。Assist? 辅助 A、制造????????????????????????? B、设计 C、测试????????? ????????????????D、教学 16、???将高级语言程序设计语言源程序翻译成计算机可执行代码的软件称为 ____ A、汇编程序 B、编译程序 ??C、管理