计算机二级公共基础知识试题及答案

《计算机二级公共基础知识试题及答案》由会员分享，可在线阅读，更多相关《计算机二级公共基础知识试题及答案（27页珍藏版）》请在金锄头文库上搜索。

1、1单选题下面对对象概念描述正确的是A. 对象间的通信靠消息传递B. 对象是名字和方法的封装体C. 任何对象必须有继承性D. 对象的多态性是指一个对象有多个操作参考答案：A参考解析：对象之间进行通信的构造叫做消息，A正确。多态性 是指同一个操作可以是不同对象的行为，D错误。对象不一定必须 有继承性，C错误。封装性是指从外面看只能看到对象的外部特征， 而不知道也无须知道数据的具体结构以及实现操作，B错误。2单选题一棵二叉树中共有80个叶子结点与70个度为1的结 点，则该二叉树中的总结点数为A. 219B.229C.230D.231参考答案：B参考解析：二叉树中，度为 0 的结点数等于度为 2 的结

2、点数加 1 即n2二n0-l，叶子结点即度为0，则n2=79，总结点数为 n0+nl+n2=80+70+79=229，答案为 B。3单选题下面不能作为结构化方法软件需求分析工具的是A. 系统结构图B.数据字典（DD.C.数据流程图（DFD图）D.判定表参考答案：A参考解析：结构化方法软件需求分析工具主要有数据流图、数据 字典、判定树和判定表。4单选题下面不属于软件测试实施步骤的是A. 集成测试B. 回归测试C. 确认测试D. 单元测试参考答案：B参考解析：软件测试主要包括单元测试、集成测试、确认测试和 系统测试。5单选题某二叉树共有12 个结点，其中叶子结点只有1个。则 该二叉树的深度为（根结

3、点在第 1 层）A. 3B.6C.8D.12参考答案：D【解析】二叉树中，度为 0 的节点数等于度为 2 的节点数加 1， 即n2=n01,叶子节点即度为0, no=l,则n2=0，总节点数为 12二nO+nl+n2=l+nl+0，则度为1的节点数nl=ll,故深度为12，选 D。6单选题对长度为10 的线性表进行冒泡排序，最坏情况下需要 比较的次数为A.9B.10C.45D.90参考答案：C【解析】冒泡法是在扫描过程中逐次比较栩邻两个元素的大小， 最坏的情况是每次比较都要将相邻的两个元素瓦换，需要互换的、次 数为 9+8+7+6+5+4+3+2+1=45，选 C。7单选题数据字典（DD）所定

4、义的对象都包含于A.数据流图（DFD图）B.程序流程图C.软件结构图D.方框图参考答案：A【解析】在数据流图中，对所有元素都进行了命名，所有名字的定义集中起来就构成了数据字典。因此选A,而B、C、D都不符合。8单选题软件设计中模块划分应遵循的准则是A. 低内聚低耦合B. 咼耦合咼内聚C. 高内聚低耦合D. 以上说法均错误参考答案：C【解析】根据软件设计原理提出如下优化准则：划分模块时， 尽量做到咼内聚、低耦合,保持模块相对独立性,并以此原则优化 初始的软件结构。一个模块的作用范围应在其控制范围之内，且 判定所在的模块应与受其影响的模块在层次上尽量靠近。软件结 构的深度、宽度、扇入、扇出应适当。

5、模块的大小要适中。C正 确。9单选题在关系模型中，每一个二维表称为一个A.关系B.属性C.元组D.主码（键）参考答案：A【解析】关系模型采用二维表来表示，即每个二维表称为一个关 系。10单选题下列叙述中正确的是A. 一个算法的空间复杂度大，则其时间复杂度也必定大B. 一个算法的空间复杂度大，则其时间复杂度必定小C. 一个算法的时间复杂度大，则其空间复杂度必定小D. 算法的时间复杂度与空间复杂度没有直接关系参考答案：D参考解析：算法的空间复杂度是指算法在执行过程中所需要的内 存空间，算法的时间复杂度，是指执行算法所需要的计算工作量， 两者之间并没有直接关系，答案为D。11单选题某二叉树共有12个

6、结点，其中叶子结点只有1个。 则该二叉树的深度为（根结点在第1 层）A. 3B.6C.8D.12参考答案：D参考解析：二叉树中，度为 0 的结点数等于度为 2 的结点数加 1 即n2二n0T，叶子结点即度为0，nO=l，则n2=0，总结点数为 12二no+nl+n2=l+nl+0，则度为1的结点数nl=ll，故深度为12，选 D。12单选题下面属于白盒测试方法的是A. 等价类划分法B. 逻辑覆盖C. 边界值分析法D. 错误推测法参考答案：B参考解析：白盒测试法主要有逻辑覆盖、基本路径测试等。逻辑 覆盖测试包括语句覆盖、路径覆盖、判定覆盖、条件覆盖、判断一 条件覆盖，选择Bo其余为黑盒测试法。1

7、3单选题若实体A和B是一对多的联系，实体B和C是一对一 的联系，则实体A和c的联系是A. 一对一 B. 一对多C.多对一 D.多对多参考答案：B参考解析：A和B为一对多的联系，则对于A中的每一个实体， B中有多个实体与之联系，而B与C为一对一联系，则对于B中的 每一个实体,C中之多有一个实体与之联系，则可推出对于A中的每 一个实体，C中有多个实体与联系，所以为一对多联系。14单选题一般情况下，当对关系R和S进行自然连接时，要求 R和S含有一个或者多个共有的A.记录B.行C.属性D.元组参考答案：C参考解析：自然连接是一种特殊的等值连接，它满足下面的条件 两关系间有公共域;通过公共域的等值进行连

8、接，选C。15单选题结构化程序设计中，下面对 goto 语句使用描述正确 的是A.禁止使用goto语句B.使用goto语句程序效率高C.应避免滥 用goto语句D.以上说法均错误参考答案：C【解析】结构化程序设计中，要注意尽量避免 goto 语句的使用 故选 C。计算机等级计算机等级计算机等级计算机等级计算机等级计算机等级计算机等级计算机等级计算机等级计算机等级计算机基础知识练习试题及答案计算机基础知识练习试题及答案计算机基础知识试题：1、世界上首先实现存储程序的电子数字计算机是_A。A、ENIACB、UNIVACC、EDVACD、EDSAC2、计算机科学的奠基人是_B_。A、查尔斯.巴贝奇B

9、、图灵C、阿塔诺索夫D、冯诺依曼2、世界上首次提出存储程序计算机体系结构的是_B_。A、艾仑图灵B、冯诺依曼C、莫奇莱D、比尔盖茨3、计算机所具有的存储程序和程序原理是_C提出的。A、图灵B、布尔C、冯诺依曼D、爱因斯坦4、电子计算机技术在半个世纪中虽有很大进步，但至今其运行 仍遵循着一位科学家提出的基本原理。他就是_D_。A、牛顿B、爱因斯坦C、爱迪生D、冯诺依曼5、1946 年世界上有了第一台电子数字计算机，奠定了至今仍然 在使用的计算机_D_。A、外型结构B、总线结构C、存取结构D、体系结构6、在计算机应用领域里，C_是其最广泛的应用方面。A、过程控制B、科学计算C、数据处理D、计算机辅

10、助系统7、1946年第一台计算机问世以来，计算机的发展经历了4 个时 代，它们是_D_。A、低档计算机、中档计算机、高档计算机、手提计算机B、微型计算机、小型计算机、中型计算机、大型计算机C、组装机、兼容机、品牌机、原装机D、电子管计算机、晶体管计算机、小规模集成电路计算机、大 规模及超大规模集成电路计算机8、以下属于第四代微处理器的是_D_。A、Intel8008B、Intel8085C、Intel8086D、Intel80386/486/5869、PentiumIV 处理器属于_C_处理器。A、第一代B、第三代C、第四代D、第五代10、计算机能够自动、准确、快速地按照人们的意图进行运行的

11、最基本思想是_D_。A、采用超大规模集成电路B、采用CPU作为中央核心部件C、采用操作系统D、存储程序和程序控制11、计算机工作最重要的特征是_C_。A、高速度B、高精度C、存储程序和程序控制D、记忆力强12、计算机业界最初的硬件巨头“蓝色巨人”指的是_A_。A、IBMB、MicrosoftC、联想 D、Sun13、第四媒体是指(B)。A、报纸媒体B、网络媒体C、电视媒体D、广播媒体14、CAD是计算机的主要应用领域，它的含义是_C。A、计算机辅助教育B、计算机辅助测试C、计算机辅助设计D、计算机辅助管理15、“计算机辅助_A”的英文缩写为CAM。Assist辅助A、制造B、设计C、测试D、教

12、学16、将高级语言程序设计语言源程序翻译成计算机可执行代码的软件称为_B_A、汇编程序B、编译程序C、管理程序D、服务程序17、计算机之所以能实现自动连续运算，是由于采用了_B_原理。A、布尔逻辑B、存储程序C、数字电路D、集成电路18、某单位自行开发的工资管理系统，按计算机应用的类型划分它属于_C_。A、科学计算B、辅助设计C、数据处理D、实时控制19、用计算机进行资料检索工作，是属于计算机应用中的 _B_A、科学计算B、数据处理C、实时控制D、人工智能20、结构化程序设计的三种基本控制结构是_D_。A、顺序、选择和转向B、层次、网状和循环C、模块、选择和循环D、顺序、循环和选择21、目前计

13、算机应用领域可大致分为三个方面，指出下列正确答 案_c。A、CAI、专家系统、人工智能B、工程设计、CAI、文字处理C、实时控制、科学计算、数据处理D、数据分析、人工智能、 计算机网络22、下面是有关计算机病毒的说法，其中_D_不正确A、计算机病毒有引导型病毒、文件型病毒、复合型病毒等B、计算机病毒中也有良性病毒C、计算机病毒实际上是一种计算机程序D、计算机病毒是由于程序的错误编制而产生的23、计算机能直接执行的指令包括两部分，它们是_B_。A、源操作数与目标操作数B、操作码与操作数C、ASCII码与汉字代码D、数字与字符24、不同的计算机，其指令系统也不相同，这主要取决于 _C_A、所用的操

14、作系统B、系统的总体结构C、所用的CPUD、所用的程序设计语言25、多媒体计算机是指_C_。A、具有多种外部设备的计算机B、能与多种电器连接的计算机C、能处理多种媒体的计算机D、借助多种媒体操作的计算机26、计算机用于解决科学研究与工程计算中的数学问题，称为 _A_。A、数值计算B、数学建模C、数据处理D、自动控制27、_B_特点是处理的信息数据量比较大而数值计算并不十分 复杂。A、工程计算B、数据处理C、自动控制D、实时控制28、计算机中的所有信息都是以 _B_的形式存储在机器内部的A、字符B、二进制编码C、BCD码D、ASCII码29、在计算机内，多媒体数据最终是以_A_形式存在的。A、二进制代码B、特殊的压缩码C、模拟数据D、图形30、在微机中，bit的中文含义是_A_。A、二进制位B、双字C、字节D、字用一个字节最多能编出_D_不同的码。A、8 个 B、16 个 C、128 个 D、256 个31、计算机中字节是常用单位，它的英文名字是_B_。A、BitB、byteC、boutD、baut32、计算机存储和处理数据的基本单位是_B_。A、bitB、ByteC、GBD、KB33、1 字节表示_C_位。A、1B、4C、8D、1034、在描述信息传输中 bps 表示的是_D_。A、每秒传输的字节数B、每秒传输的指令数C、每秒传输的字数D、每秒传输的位数35