计算机二级考试公共基础知识习题解析
精品文档. (3) 在一棵二叉树上第5层的结点数最多是______。
A. 8B. 16C. 32D. 15[答案]B[考点]数据结构与算法[评析]依次从上到下，可得出：第1层结点数为1；第2层结点数为2*1=2；第3层结点数为2*2=4；精品文档第n层结点数为2的n-1次幂，如图所示.精品文档(5) 下面概念中，不属于面向对象方法的是______。
A. 对象B. 继承C. 类D. 过程调用[答案]D [评析]面向对象=对象+类+继承+通过消息的通信对象：一组属性及其上的操作的封装体类：一组有相同属性和操作的对象的集合继承：一个类为另一个类上的扩充的方式，子类继承父类，主要目.精品文档的是代码复用消息：对象间通信的手段D是结构化程序设计或过程式（函数式）语言中的，一般的面向对象程序设计语言兼容这种方式，但不是其特征，故最佳选项为 D (6) 在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是______。
A. 可行性分析B. 需求分析C. 详细设计D. 程序编码[答案]B.精品文档分析员对用户的要求作出分析，并画出数据流程图，该图通俗易懂，不涉及到如何在计算机上实现，这是需求分析阶段。
软件工程中的瀑布模型：问题定义，可行性研究，需求分析，概要设计，详细设计，编码，测试，运行和维护层次图和HIPO图是概要设计中的工具图；程序流程图、N-S图、问题分析PAD图、设计程序语言PDL是详细设计中的工具图(7) 在软件开发中，下面任务不属于设计阶段的是______。
A. 数据结构设计B. 给出系统模块结构C. 定义模块算法.精品文档D. 定义需求并建立系统模型[答案]D[考点]软件工程基础[评析]A、B为概要设计中的，C为详细设计中的，D为分析阶段中的.精品文档(8) 数据库系统的核心是______。
A. 数据模型B. 数据库管理系统C. 软件工具D. 数据库[答案]B[考点]数据库设计基础[评析]数据库管理系统DBMS是数据库系统的核心，上层与用户打交道，底层与操作系统接口注意点：数据库系统与数据库管理系统的区别.精品文档前者指的一整套业务系统，包括用户、应用程序、DBMS及操作系统的支持(9) 下列叙述中正确的是______。
A. 数据库是一个独立的系统，不需要操作系统的支持B. 数据库设计是指设计数据库管理系统C. 数据库技术的根本目标是要解决数据共享的问题D. 数据库系统中，数据的物理结构必须与逻辑结构一致[答案]C[考点]数据库设计基础[评析].精品文档D也错了的，数据库具有物理独立性和逻辑独立性，比如QQ是一个完整的数据库系统，我们使用的只是客户端应用程序，其数据库在腾讯的服务器上，物理独立性呢指的是数据库的底层结构改变了，而QQ的客户端不用变，对应地，逻辑独立性是指QQ的客户端改变了，数指据库的结构不用变了，否则，这么多QQ版本，那腾讯的服务器不是乱了套？(10) 下列模式中，能够给出数据库物理存储结构与物理存取方法的是______。
A. 内模式B. 外模式C. 概念模式.精品文档D. 逻辑模式[答案]A[考点]数据库设计基础[评析]通过前些题可知道，数据库的物理结构最底层，即对应内模式，对应的模式映像为内模式/模式（概念模式映像），逻辑独立性则对应于模式/外模式映像(13) 设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为______。
A. 349.精品文档B. 350C. 255D. 351（13）[答案]B[考点]数据结构与算法[评析]完全二叉树：若二叉树中最多只有最下面两层的结点的度可以小于2，并且最下面一层的结点（叶结点）都依次排列在该层最左边的位置上，这样的二叉树为完全二叉树。
比如图：.精品文档完全二叉树除叶结点层外的所有结点数（叶结点层以上所有结点数）为奇数，此题中，699是奇数，叶结点层以上的所有结点数为保证是奇数，则叶结点数必是偶数，这样我们可以立即选出答案为B！如果完全二叉树的叶结点都排满了，则是满二叉树，易得满二叉树的叶结点数是其以上所有层结点数+1比如图：此题的其实是一棵满二叉树，我们根据以上性质，699+1=700，700/2=350，即叶结点数为350，叶结点层以上所有结点数为350-1=349。
.精品文档(14) 结构化程序设计主要强调的是______。
A. 程序的规模B. 程序的易读性C. 程序的执行效率D. 程序的可移植性[答案]B[考点]程序设计基础又是结构化的问题，何谓结构化？.精品文档简单地比如：VB: If...End IfC: if..{...}Pascle: Begin ...End我们在"结构"的中间写代码，从哪执行到哪结束我们能很快抓住！此题中重要性为：B>C>D(15) 在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。
A. 概要设计B. 详细设计C. 可行性分析.精品文档D. 需求分析（15）[答案]D[考点]软件工程基础[评析]题中所述为需求分析可行性研究包括经济可行性、技术可行性、操作可行性，即以最小的代价确定系统的规模是否现实概要设计的任务是确定软件的总体结构、子结构和模块的划分详细设计的任务是确定每一模块的实现细节，包括数据结构、算法和接口.精品文档(16) 数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。
下列图符名标识的图符不属于数据流图合法图符的是______。
A. 控制流B. 加工C. 数据存储D. 源和潭（16）[答案]A[考点]软件工程基础[评析].精品文档数据流图用于需求分析阶段，在此阶段我们只考虑大致的数据流流向，而不关心内部具体的处理，以及如何在计算机上实现，不必讨论控制流，我们只关心的：数据流、数据储存、变换/加工（相当于一个黑盒，不关心内部细节）、外部实体，数据流图通俗易懂，因为它远离了计算机，用户（无需懂编程）和软件人员都易接受。
比如一个简单的软件系统逻辑模型：输入流和输出流即D中的源和潭。
(17) 软件需求分析阶段的工作，可以分为四个方面：需求获取、需求分析、编写需求规格说明书以及______。
A. 阶段性报告.精品文档B. 需求评审C. 总结D. 都不正确（17）[答案]B[考点]软件工程基础[评析]评审（复审）每阶段都有，把前三个方面说完了，还剩什么呢？此题需要记一下，至于各名词的解释，顾名即可思义。
(18) 下述关于数据库系统的叙述中正确的是______。
A. 数据库系统减少了数据冗余.精品文档B. 数据库系统避免了一切冗余C. 数据库系统中数据的一致性是指数据类型的一致D. 数据库系统比文件系统能管理更多的数据（18）[答案]A[考点]数据库设计基础[评析]关于数据管理技术的三个阶段如下：1.人工管理阶段人工管理数据的特点是:（1）数据不保存。
.精品文档（2）数据无专门软件进行管理。
（3）数据不共享。
（4）数据不具有独立性。
2.文件系统阶段该阶段的数据管理具有如下特点:（1）数据可以长期保存。
（2）由文件系统管理数据。
文件系统管理数据存在如下缺点: （1）数据共享性差，数据冗余度大。
（2）数据独立性差。
3.数据库系统阶段与人工管理和文件系统阶段相比较，数据库系统阶段具有如下的特.精品文档点:（1）数据结构化（2）数据共享性高、冗余度小、易扩充（3）数据独立性高（4）统一的数据管理和控制数据库管理系统必须提供以下几个方面的数据控制和保护功能:（1）数据的安全性（security）保护。
（2）数据的完整性（integrity）控制。
（3）数据库恢复（recovery）。
（4）并发（concurrency）控制。
（5）事务（transaction）支持。
.精品文档B错，为什么会有关系规范化理论，其主要目的之一是减少数据的冗余，说明数据库系统还存在一定的冗余；C错，数据完整性约束指一组完整性规则的集合，不一定是数据类型的一致性；D项也太菜鸟了吧，数据能管理存放多少数据主要看机子硬盘空间和一些相关的设置，比如在数据库管理系统中设置某个用户的空间最大为多少。
(19) 关系表中的每一横行称为一个______。
A. 元组B. 字段C. 属性D. 码.精品文档（19）[答案]A[考点]数据库设计基础[评析]字段：列，属性名属性：实体的某一特性，如学生表中的学号、姓名…码（主健）：元组（实体）的惟一标识，比如学生有同名的，但学号是惟一的。
比如表：学号姓名性别院系0221301 陈朝霞女油院矿机.精品文档0221310 周建峰男西南工业大学机电院0221326 曾晓明男西南工业大学机电院0221315 郭文广男西南工业大学机电院0123456 茂叶男油院机电&软件(20) 数据库设计包括两个方面的设计内容，它们是______。
A. 概念设计和逻辑设计B. 模式设计和内模式设计C. 内模式设计和物理设计D. 结构特性设计和行为特性设计（20）[答案]A.精品文档[考点]数据库设计基础[评析]需求分析--（需求说明）-->概念设计--（概念结构）-->逻辑结构设计--（逻辑结构）-->物理设计--（物理结构）-->(25) 下面对对象概念描述错误的是______。
A. 任何对象都必须有继承性B. 对象是属性和方法的封装体C. 对象间的通讯靠消息传递.精品文档D. 操作是对象的动态性属性（25）[答案]A[考点]程序设计基础(27) 程序流程图（PFD）中的箭头代表的是______。
A. 数据流B. 控制流C. 调用关系D. 组成关系（27）[答案]B.精品文档[考点]软件工程基础[评析]如果A，那么B，否则C，这是我们二级中很熟悉的程序流程方式，我们可以画成相应的PFD图或N-S图。
易知箭头控制应该是哪条语句执行，即B答案。
(28) 在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。
其中数据独立性最高的阶段是______。
A. 数据库系统B. 文件系统C. 人工管理D. 数据项管理.精品文档（28）[答案]A[考点]数据库设计基础(29) 用树形结构来表示实体之间联系的模型称为______。
A. 关系模型B. 层次模型C. 网状模型D. 数据模型（29）[答案]B[考点]数据库设计基础.精品文档[评析]层次模型结构是一棵有向树，树中的每个结点代表一种记录类型，这些结点满足：有且仅有一个结点无双亲（根结点），其它结点有且仅有一个双亲结点。
网状模型则相当于一个有向图，与层次模型结构不同的是：一个结点可以有多个双亲结点，且多个结点可以无双亲结点。
关系模型则是二维表，一张表即为一个关系，这个很常见，如学生关系（学号，姓名，出生年月，性别），就像我们的办公软件中电子表格那样的表格。
计算机二级考试公共基础知识习题解析
人形容高尔夫的18洞就好像人生，障碍重重，坎坷不断。
然而一旦踏上了球场，你就必须集中注意力，独立面对比赛中可能出现的各种困难，并且承担一切后果。
也许，常常还会遇到这样的情况：你刚刚还在为抓到一个小鸟球而欢呼雀跃，下一刻大风就把小白球吹跑了；或者你才在上一个洞吞了柏忌，下一个洞你就为抓了老鹰而兴奋不已。
(3) 在一棵二叉树上第5层的结点数最多是______。
只有凭借毅力，坚持到底，才有可能成为最后的赢家。
这些磨练与考验使成长中的青少年受益匪浅。
在种种历练之后，他们可以学会如何独立处理问题；如何调节情绪与心境，直面挫折，抵御压力；如何保持积极进取的心态去应对每一次挑战。
往往有着超越年龄的成熟与自信，独立性和处理问题的能力都比较强。
人形容高尔夫的18洞就好像人生，障碍重重，坎坷不断。
然而一旦踏上了球场，你就必须集中注意力，独立面对比赛中可能出现的各种困难，并且承担一切后果。
也许，常常还会遇到这样的情况：你刚刚还在为抓到一个小鸟球而欢呼雀跃，下一刻大风就把小白球吹跑了；或者你才在上一个洞吞了柏忌，下一个洞你就为抓了老鹰而兴奋不已。
A. 8只有凭借毅力，坚持到底，才有可能成为最后的赢家。
这些磨练与考验使成长中的青少年受益匪浅。
在种种历练之后，他们可以学会如何独立处理问题；如何调节情绪与心境，直面挫折，抵御压力；如何保持积极进取的心态去应对每一次挑战。
往往有着超越年龄的成熟与自信，独立性和处理问题的能力都比较强。
人形容高尔夫的18洞就好像人生，障碍重重，坎坷不断。
然而一旦踏上了球场，你就必须集中注意力，独立面对比赛中可能出现的各种困难，并且承担一切后果。
也许，常常还会遇到这样的情况：你刚刚还在为抓到一个小鸟球而欢呼雀跃，下一刻大风就把小白球吹跑了；或者你才在上一个洞吞了柏忌，下一个洞你就为抓了老鹰而兴奋不已。
只有凭借毅力，坚持到底，才有可能成为最后的赢家。
这些磨练与考验使成长中的青少年受益匪浅。
在种种历练之后，他们可以学会如何独立处理问题；如何调节情绪与心境，直面挫折，抵御压力；如何保持积极进取的心态去应对每一次挑战。
计算机二级考试答案解析
计算机二级考试答案解析一、单项选择题1. 在计算机系统中，CPU指的是什么？A. 中央处理器B. 存储器C. 输入设备D. 输出设备答案：A2. 下列哪个选项是计算机病毒的特点？A. 可执行性B. 可读性C. 可编辑性D. 可删除性答案：A3. 计算机硬件系统由哪两部分组成？A. 输入设备和输出设备B. 主机和外部设备C. 系统软件和应用软件D. 中央处理器和外部设备答案：B4. 在计算机中，1GB等于多少MB？A. 1024B. 1000C. 1024*1024D. 1000*1000答案：A5. 下列哪个选项不是计算机操作系统的功能？A. 进程管理B. 存储管理C. 文件管理D. 网络通信答案：D二、多项选择题1. 计算机软件系统包括哪些？A. 系统软件B. 应用软件C. 硬件D. 数据答案：A, B, D2. 计算机病毒的传播途径可能包括哪些？A. 电子邮件B. 移动存储设备C. 网络下载D. 电源线答案：A, B, C3. 计算机硬件的五大部件包括哪些？A. 输入设备B. 输出设备C. 存储器D. 中央处理器答案：A, B, C, D三、判断题1. 计算机的存储器是用来存储数据和程序的硬件设备。
答案：正确2. 计算机的CPU是中央处理器，负责解释和执行程序中的指令。
答案：正确3. 计算机病毒是一种程序，它能够自我复制并传播到其他计算机上。
答案：正确4. 计算机的操作系统是用户与计算机硬件之间的接口。
答案：正确5. 计算机的RAM是随机存取存储器，断电后数据会丢失。
答案：正确四、填空题1. 计算机的______是计算机硬件系统的核心部件，负责解释和执行程序中的指令。
答案：CPU2. 计算机的______是计算机硬件系统的重要组成部分，用于存储数据和程序。
答案：存储器3. 计算机的______是计算机硬件系统的重要组成部分，用于输入数据和命令。
答案：输入设备4. 计算机的______是计算机硬件系统的重要组成部分，用于输出数据和结果。
计算机二级公共基础知识题库及答案分析
计算机二级公共基础知识题库及答案分析在计算机技术发展日新月异的今天，计算机二级公共基础知识已经成为了一项非常重要的考试内容。
为了帮助考生更好地备考和理解知识点，本文将介绍一份计算机二级公共基础知识题库，并提供详细的答案分析。
一、计算机基础知识1. 计算机硬件是由哪些基本组成部分构成的？答案：计算机硬件由中央处理器（CPU）、内存、硬盘、显示器、键盘、鼠标等多个基本组成部分构成。
分析：计算机硬件是计算机系统中的物理部分，包括了处理器、存储器、输入设备、输出设备等。
在答题时要注意列举全面，确保不遗漏任何一个部分。
2. 什么是二进制？答案：二进制是一种以2为基数的数字系统，只包含0和1两个数字。
分析：二进制是计算机中最基本的数字系统，计算机内部所有的数据都是以二进制形式进行存储和运算的。
这是非常重要的基础知识点，要描述清楚二进制的特点。
二、操作系统1. 操作系统的主要功能是什么？答案：操作系统的主要功能包括文件管理、内存管理、进程管理和设备管理。
分析：操作系统是计算机系统的核心软件，它负责管理和控制计算机的各种资源，确保计算机能够正常高效地运行。
理解操作系统的主要功能对于理解计算机系统的工作原理非常重要。
2. 什么是多任务操作系统？答案：多任务操作系统是指能够同时处理多个任务的操作系统。
分析：多任务操作系统允许多个程序同时运行，通过时间片轮转或优先级调度等方式来管理多个任务的执行。
理解多任务操作系统的概念对于理解操作系统的运行机制和任务调度算法非常重要。
三、网络基础知识1. 什么是IP地址？答案：IP地址是用来标识互联网上的计算机或者网络设备的一串数字。
分析：IP地址是互联网中计算机或者网络设备的唯一标识，它由一串数字组成，分为IPv4和IPv6两种格式。
理解IP地址的概念和格式对于网络通信的理解和配置非常重要。
2. TCP/IP协议栈包括哪几个层次？答案：TCP/IP协议栈包括物理层、数据链路层、网络层、传输层和应用层。
计算机二级考试解析答案
计算机二级考试解析答案一、单项选择题1. 在计算机系统中，CPU主要负责执行哪些功能？A. 存储数据B. 处理数据C. 输入数据D. 输出数据答案：B2. 下列哪个选项不是计算机病毒的特征？A. 破坏性B. 传染性C. 隐蔽性D. 可预测性答案：D3. 在计算机二级考试中，下列哪个软件不是办公软件？A. WordB. ExcelC. PowerPointD. Photoshop答案：D4. 计算机硬件系统中最核心的部件是？A. 存储器B. 输入设备C. 输出设备D. 中央处理器答案：D5. 以下哪个选项不是计算机操作系统的功能？A. 进程管理B. 存储管理C. 文件管理D. 数据加密答案：D二、多项选择题1. 计算机二级考试中，以下哪些是数据库管理系统的特点？A. 数据共享B. 数据独立性C. 数据完整性D. 数据冗余度高答案：A、B、C2. 在计算机二级考试中，以下哪些是计算机组成原理中的基本部件？A. 中央处理器B. 存储器C. 输入输出设备D. 网络接口卡答案：A、B、C3. 计算机二级考试中，以下哪些是计算机网络的功能？A. 数据通信B. 资源共享C. 分布式处理D. 信息安全答案：A、B、C三、填空题1. 计算机二级考试中，操作系统的主要功能包括____、____和____。
答案：进程管理、存储管理、文件管理2. 在计算机二级考试中，____是计算机硬件系统中最核心的部件。
答案：中央处理器3. 计算机病毒的主要传播途径包括____、____和____。
答案：磁盘、网络、电子邮件四、简答题1. 请简述计算机二级考试中，计算机硬件系统的基本组成。
答案：计算机硬件系统的基本组成包括中央处理器（CPU）、存储器、输入设备和输出设备。
2. 请简述计算机二级考试中，操作系统的主要作用。
答案：操作系统的主要作用是管理计算机硬件资源，提供用户界面，控制程序执行，实现资源共享，以及提供系统安全和稳定性。
计算机二级Ms office 第一部分 公共基础知识——计算机系统
计算机二级Ms office 第一部分公共基础知识——计算机系统1. 计算机完成一条指令所花费的时间称为一个( )。
（） [单选题]A、执行时序B、存取周期C、执行速度D、指令周期(正确答案)答案解析：参考解析：一般把计算机完成一条指令所花费的时间称为一个指令周期。
指令周期越短，指令执行就越快。
2. 顺序程序不具有( )。
（） [单选题]A、顺序性B、开发性(正确答案)C、封闭性D、可再现性答案解析：参考解析：顺序程序具有顺序性、封闭性和可再现性的特点，使得程序设计者能够控制程序执行的过程(包括执行顺序、执行时间)，对程序执行的中间结果和状态可以预先估计，这样就可以方便地进行程序的测试和调试。
顺序程序不具有并发性。
并发性是并发程序的特点。
3. 要使用外存储器中的信息，应先将其调入( )。
（） [单选题]A、内存储器(正确答案)B、控制器C、运算器D、微处理器答案解析：参考解析：外存储器的容量一般都比较大，而且大部分可以移动，便于在不同计算机之间进行信息交流。
外存储器中数据被读入内存储器后,才能被CPU 读取，CPU不能直接访问外存储器。
4. 进程是( )。
（） [单选题]A、存放在内存中的程序B、与程序等效的概念C、一个系统软件D、程序的执行过程(正确答案)答案解析：参考解析：进程是指一个具有一定独立功能的程序关于某个数据集合的一次运行活动。
简单地说，进程是可以并发执行的程序的执行过程，它是控制程序管理下的基本的多道程序单位。
5. 在计算机中，运算器的基本功能是( )。
（） [单选题]A、进行算术和逻辑运算(正确答案)B、存储各种控制信息C、保持各种控制状态D、控制机器各个部件协调一致地工作答案解析：参考解析：CPU主要包括运算器和控制器两部分。
运算器负责对数据进行加工处理，也就是对数据进行算术运算和逻辑运算;控制器负责对程序所规定的指令进行分析，控制并协调输入、输出操作或对内存的访问。
6. 理论上计算机虚拟内存最大容量取决于( )。
二级考试答案大全及解析
二级考试答案大全及解析一、单项选择题1. 在计算机系统中，CPU是指什么？A. 中央处理器B. 存储器C. 输入设备D. 输出设备答案：A解析：CPU是Central Processing Unit的缩写，即中央处理器，它是计算机的核心部件，负责解释和执行程序指令，处理计算机的数据。
2. 下列哪个选项是计算机病毒的特征？A. 可执行性B. 可读性C. 传染性D. 可编辑性答案：C解析：计算机病毒是一种恶意软件，其主要特征之一就是具有传染性，能够自我复制并传播到其他计算机系统。
3. 在Word文档中，如何将选定的文字加粗？A. 按Ctrl+BB. 按Ctrl+IC. 按Ctrl+UD. 按Ctrl+P答案：A解析：在Word中，Ctrl+B快捷键用于将选定的文字加粗，Ctrl+I用于斜体，Ctrl+U用于下划线，而Ctrl+P用于打印文档。
二、多项选择题1. 以下哪些是操作系统的功能？A. 进程管理B. 文件管理C. 设备管理D. 用户界面答案：A、B、C、D解析：操作系统的主要功能包括进程管理、文件管理、设备管理和用户界面，它们共同协作以管理计算机硬件资源并提供用户交互。
2. 在Excel中，哪些函数可以用来计算平均值？A. SUMB. AVERAGEC. MAXD. MIN答案：B解析：在Excel中，AVERAGE函数用于计算一组数值的平均值，而SUM 函数用于求和，MAX函数用于找出最大值，MIN函数用于找出最小值。
三、判断题1. 计算机硬件包括中央处理器、存储器、输入设备和输出设备。
答案：正确解析：计算机硬件确实包括中央处理器、存储器、输入设备和输出设备，这些是构成计算机系统的基本物理部件。
2. 所有的计算机病毒都对计算机系统有害。
答案：错误解析：虽然大多数计算机病毒对系统有害，但也有一些病毒可能没有破坏性，它们可能仅用于恶作剧或展示编程技巧。
四、填空题1. 在计算机术语中，“RAM”指的是______。
计算机二级考试公共基础试题及答案
计算机二级考试公共基础试题及答案一、选择题（每题2分，共40分）1. 计算机网络的目的是实现（）A. 数据的传输和存储B. 资源共享和分布式处理C. 数据的加密和解密D. 数据的压缩和解压缩答案：B2. 在下列字符中，ASCII码值最小的是（）A. aB. AC. 0D. $答案：C3. 下列关于操作系统的叙述中，错误的是（）A. 操作系统是计算机系统中的核心软件B. 操作系统负责管理计算机的硬件和软件资源C. 操作系统可以提供用户接口D. 操作系统不负责程序的执行答案：D4. 在计算机中，一个字节的二进制数可以表示（）A. 0～255B. -127～127C. 0～65535D. -32768～32767答案：A5. 下列关于计算机病毒的叙述中，正确的是（）A. 计算机病毒是一种硬件故障B. 计算机病毒是一种生物病毒C. 计算机病毒是一种程序，能够自我复制和传播D. 计算机病毒只能感染Windows操作系统答案：C二、填空题（每题2分，共40分）6. 计算机网络的拓扑结构主要有星形、环形、总线型和________。
答案：树形7. 计算机操作系统的主要功能包括进程管理、存储管理、________和文件管理。
答案：设备管理8. 在计算机中，________是执行程序的基本单位。
答案：进程9. 计算机病毒的传播途径主要有两种：通过________和通过________。
答案：磁盘；网络10. 计算机的硬件系统主要由________、________、________、________和________五部分组成。
答案：中央处理器；存储器；输入设备；输出设备；外部设备三、判断题（每题2分，共20分）11. 计算机网络的传输速率通常用bps表示，1bps等于每秒传输1个二进制位。
（）答案：正确12. 操作系统是一种应用软件，负责管理计算机的硬件和软件资源。
（）答案：错误13. 计算机的内存容量越大，计算机的性能就越高。
计算机二级公共基础知识试题含答案
计算机二级公共基础知识试题含答案计算机二级公共基础知识试题含答案1 算法的空间复杂度是指______。
A. 算法程序的长度B. 算法程序中的指令条数C. 算法程序所占的存储空间D. 算法执行过程中所需要的存储空间[答案]D[考点]程序设计基础[评析]时间复杂度：在运行算法时所耗费的时间为fn即n的函数。
空间复杂度：实现算法所占用的空间为gn也为n的函数。
算法为什么会占用存储存空间?主要是内存空间,因为算法中的变量、地址等等通常保存在内存中如果在虚存、缓存，甚至已在CPU中运行，也算占用了存储空间。
2 下列关于栈的叙述中正确的是______。
A. 在栈中只能插入数据B. 在栈中只能删除数据C. 栈是先进先出的`线性表D. 栈是先进后出的线性表[答案]D[考点]数据结构与算法[评析]此题为基本概念，必记，注意：队列是先进先出的线性表，结合起来记不要搞混。
3 在深度为5的满二叉树中，叶子结点的个数为______。
A. 1B. 11C. 16D. 15[答案]C[考点]数据结构与算法[评析]首先搞清楚满二叉树与完全二叉树之间的区别，前面已解释过。
依次从上到下，可得出：第1层结点数为1;第层结点数为*1=;第1层结点数为*=4;第n层结点数为的n-1次幂，如图所示4 对建立良好的程序设计风格，下面描述正确的是______。
A. 程序应简单、清晰、可读性好B. 符号名的命名要符合语法C. 充分考虑程序的执行效率D. 程序的注释可有可无[答案]A[考点]程序设计基础[评析]结构化程序设计中力求程序的可读性如代码清晰，结构明了，附加注释。
，故D错;如果程序写的都是错的，谈何风格?如果符号名的命名不符合语法，编译会报错，也是很基本的错误，B错;追求程序的可读性要高于执行效率，C错。
5 下面对对象概念描述错误的是______。
A. 任何对象都必须有继承性B. 对象是属性和方法的封装体C. 对象间的通讯靠消息传递D. 操作是对象的动态性属性[答案]A[考点]程序设计基础6 下面不属于软件工程的1个要素的是______。
计算机二级-公共基础知识附课后练习及答案解析
第一章数据结构与算法经过对部分考生的调查以及对近年真题的总结分析，笔试部分经常考查的是算法复杂度、数据结构的概念、栈、二叉树的遍历、二分法查找，读者应对此部分进行重点学习。
详细重点学习知识点：1．算法的概念、算法时间复杂度及空间复杂度的概念2．数据结构的定义、数据逻辑结构及物理结构的定义3．栈的定义及其运算、线性链表的存储方式4．树与二叉树的概念、二叉树的基本性质、完全二叉树的概念、二叉树的遍历5．二分查找法6．冒泡排序法1.1算法考点1 算法的基本概念考试链接：考点1在笔试考试中考核的几率为30%，主要是以填空题的形式出现，分值为2分，此考点为识记内容，读者还应该了解算法中对数据的基本运算。
计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。
1．算法的基本特征：可行性、确定性、有穷性、拥有足够的情报。
2．算法的基本要素：（1）算法中对数据的运算和操作一个算法由两种基本要素组成：一是对数据对象的运算和操作；二是算法的控制结构。
在一般的计算机系统中，基本的运算和操作有以下4类：算术运算、逻辑运算、关系运算和数据传输。
（2）算法的控制结构：算法中各操作之间的执行顺序称为算法的控制结构。
描述算法的工具通常有传统流程图、N-S结构化流程图、算法描述语言等。
一个算法一般都可以用顺序、选择、循环3种基本控制结构组合而成。
考点2 算法复杂度考试链接：考点2在笔试考试中，是一个经常考查的内容，在笔试考试中出现的几率为70%，主要是以选择的形式出现，分值为2分，此考点为重点识记内容，读者还应该识记算法时间复杂度及空间复杂度的概念。
1.算法的时间复杂度算法的时间复杂度是指执行算法所需要的计算工作量。
同一个算法用不同的语言实现，或者用不同的编译程序进行编译，或者在不同的计算机上运行，效率均不同。
这表明使用绝对的时间单位衡量算法的效率是不合适的。
撇开这些与计算机硬件、软件有关的因素，可以认为一个特定算法"运行工作量"的大小，只依赖于问题的规模（通常用整数n表示），它是问题规模的函数。
全国计算机二级考试公共基础答案详解
全国计算机二级考试公共基础答案详解全国计算机二级考试公共基础答案详解1、参考答案：B【解析】栈是先进后出的原则组织数据，所以入栈最早的最后出栈，所以选择B)。
2、参考答案：D【解析】循环队列有队头和队尾两个指针，但是循环队列仍是线性结构的，所以A)错误;在循环队列中只需要队头指针与队尾两个指针来共同反映队列中元素的动态变化情况，所以B)与C)错误。
3、参考答案：C【解析】当有序线性表为顺序存储时才能用二分法查找。
可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log2n次，而顺序查找需要比较n次。
4、参考答案：A【解析】链式存储结构既可以针对线性结构也可以针对非线性结构，所以B)与C)错误。
链式存储结构中每个结点都由数据域与指针域两部分组成，增加了存储空间，所以D)错误。
5、参考答案：D【解析】数据流图中带箭头的线段表示的是数据流，即沿箭头方向传送数据的通道，一般在旁边标注数据流名。
6、参考答案：B【解析】在需求分析阶段可以使用的工具有数据流图DFD图，数据字典DD，判定树与判定表，所以选择B)。
7、参考答案：A【解析】对象有如下一些基本特点：标识唯一性、分类性、多态性、封装性、模块独立性好。
所以选择A)。
8、参考答案：B【解析】因为一间宿舍可以住多个学生即多个学生住在一个宿舍中，但一个学生只能住一间宿舍，所以实体宿舍和学生之间是一对多的关系。
9、参考答案：D【解析】自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且在结果中把重复的属性列去掉，所以根据T关系中的有序组可知R与S进行的`是自然连接操作。
10、参考答案：D【解析】自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且在结果中把重复的属性列去掉，所以根据T关系中的有序组可知R与S进行的是自然连接操作。