计算机二级公共基础知识归纳及习题精选汇编
计算机二级公共基础知识汇总(附习题答案)(超详细)
计算机二级公共基础知识汇总（附习题答案）（超详细）1．了解算法的基本概念和一些常用的算法，学会计算算法的时间复杂度；2．掌握数据结构的基本概念，并了解数据的逻辑结构和存储结构，学会利用图形的方式表示数据结构；3．了解线性表的基本概念，并掌握线性表的顺序存储结构以及顺序存储的线性表的基本运算；4．了解栈和队列的基本概念，并掌握它们的基本运算；5．了解线性链表的基本概念，并掌握线性链表的基本运算，同时，了解循环链表的基本概念和基本操作6．理解树的概念，尤其是二叉树的基本概念和相关性质，掌握二叉树的存储结构和遍历技术；7．掌握查找技术，学会利用顺序查找和二分查找在数列中查找指定的数据；8．学会利用相关的排序技术实现无序数列的排序操作。
1．了解程序设计的方法，以及程序设计风格确立的一些因素，掌握程序设计的基本规则；2．了解结构化程序设计的基本原则，掌握结构化程序设计的基本结构与特点；3．了解面向对象的程序设计方法，并理解面向对象方法的一些基本概念。
3．了解软件工程的基本概念；4．了解软件工程过程与软件的生命周期，以及软件工程的目标和原则；5．了解利用结构化分析法进行软件工程中的需求分析的方法，并了解需求分析的方法和需要完成的任务；6．了解数据流图的使用方法；7．了解如何利用结构化设计方法进行软件设计，并了解软件设计的一些常用用工具；8．了解软件测试的目的和方法，以及软件测试的准则，了解常用的软件测试方法的区别和各自的功能与特点；9．了解程序调试的方法和原则。
1．了解数据库系统的基本概念，以及数据库系统的发展；2．了解数据模型的基本概念，并对E-R模型、层次模型、网状模型和关系模型进行了解，并掌握关系模型的数据结构、关系的操作和数据约束等知识；3．了解关系模型的基本操作，掌握关系模型的基本运算及扩充运算；4．了解数据库的设计与管理，掌握数据库设计的几个阶段的方法和特点。
软件工程原则包括抽象、信息隐蔽、模块化、局部化、确定性、一致性、完备性和可验证性。
全国计算机二级公共基础知识汇总
全国计算机二级公共基础知识汇总计算机二级公共基础知识是指计算机技术基础知识和应用能力的考核指标，主要包括计算机硬件知识、操作系统知识、计算机网络知识和应用软件知识等多个方面。
下面是对这些知识的详细汇总。
一、计算机硬件知识1.计算机硬件组成：CPU、内存、硬盘、显示器、键盘、鼠标等。
2.计算机的基本原理：二进制原理、信息表示与处理、逻辑门电路等。
3.中央处理器（CPU）：主频、Cache、指令集、微架构等。
4.内存：主存和辅存的区别、存储器的层次结构、内存管理等。
5.硬盘：磁盘的组成、磁头的读写过程、磁盘的分区与格式化等。
6.显示器：分辨率、刷新率、色彩深度、投影仪等。
7.输入输出设备：键盘、鼠标、打印机、扫描仪、摄像头等。
8.扩展设备：声卡、显卡、网卡、USB接口等。
二、操作系统知识1.操作系统的功能和分类：任务管理、文件管理、内存管理、设备管理等。
2.Windows操作系统：常见的Windows版本、桌面环境、文件系统、任务管理等。
3.Linux操作系统：常见的Linux发行版、命令行界面、文件系统、用户管理等。
4.进程管理：进程的概念、进程调度、进程同步与互斥等。
5.线程管理：线程的概念、线程与进程的区别、线程同步与互斥等。
6.文件管理：文件的操作、文件的属性、文件系统的结构等。
7.输入输出管理：设备的管理、设备驱动程序、中断和DMA等。
8.网络管理：网络的概念、协议栈、IP地址、路由等。
三、计算机网络知识1.网络的分类：局域网、广域网、互联网、因特网等。
2.数据通信和网络协议：数据的发送和接收、分组交换、网络协议的分层等。
3.网络体系结构：TCP/IP体系结构、OSI参考模型等。
4.网络通信设备：路由器、交换机、集线器、网卡等。
5.网络地址：IP地址、子网掩码、默认网关、DNS等。
6.网络安全：网络攻击与防范、防火墙、VPN等。
7.网络应用：常用的网络服务和应用协议、浏览器、电子邮件等。
8.网络管理：网络配置、故障排除、网络性能监测等。
全国计算机二级公共基础知识汇总
全国计算机二级公共基础知识汇总计算机二级公共基础知识是计算机专业人员必备的基本知识，包括计算机基本原理、操作系统、网络原理、数据库原理和计算机应用等方面的知识。
下面是全国计算机二级公共基础知识的完整汇总。
一、计算机基本原理：计算机硬件的组成和工作原理，包括中央处理器、存储器、输入输出设备等。
1.中央处理器：控制计算机的运算和控制活动，包括运算单元和控制单元。
2.存储器：计算机的主要组成部分，包括内存和外存。
3.输入输出设备：与计算机进行交互的设备，包括键盘、鼠标、显示器、打印机等。
二、操作系统：计算机的核心软件，负责管理和控制计算机的资源。
1.操作系统的功能：包括进程管理、内存管理、文件管理、设备管理和用户界面等。
2. 常见的操作系统：Windows、Linux、Unix等。
三、网络原理：计算机网络的基本原理和常用协议，包括网络拓扑、网络协议和安全性等。
1.网络拓扑：指网络中计算机的物理连接方式，包括星型、总线型、环型等。
2.网络协议：指计算机网络中不同计算机之间通信的规则和约定，常见的协议有TCP/IP、HTTP、FTP等。
3.网络安全性：指保护计算机网络不受到非法侵入和攻击的能力，包括防火墙、加密技术等。
四、数据库原理：数据库的基本原理和常用操作，包括数据模型、关系数据库和SQL语言等。
1.数据模型：指描述数据结构、数据操作和数据约束的概念工具，常见的数据模型有层次模型、网状模型和关系模型等。
2. 关系数据库：采用关系模型进行数据组织和管理的数据库，常见的关系数据库有Oracle、MySQL、SQL Server等。
3.SQL语言：结构化查询语言，用于对关系数据库进行查询、更新和管理。
五、计算机应用：计算机在不同领域应用的基本知识，包括办公软件、图像处理、网页设计等。
1.办公软件：包括文字处理、电子表格和演示文稿等。
3. 网页设计：指网页的布局、设计和开发，需要掌握HTML、CSS和JavaScript等技术。
全国计算机二级考试(公共基础)试题及答案汇总
全国计算机等级考试——公共基础知识部分模拟试卷1.下列选项中不符合良好程序设计风格的是______。
A.源程序要文档化B.数据说明的次序要规范化C.避免滥用goto语句D.模块设计要保证高耦合、高内聚2.从工程管理角度，软件设计一般分为两步完成，它们是______。
A.概要设计与详细设计B.过程控制C.软件结构设计与数据设计D.程序设计与数据设计3.下列选项中不属于软件生命周期开发阶段任务的是______。
A.软件测试B.概要设计C.软件维护D.详细设计4.在数据库系统中，用户所见数据模式为______。
A.概念模式B.外模式C.内模式D.物理模式5.数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和______。
A.编码设计B.测试阶段C.运行阶段D.物理设计6.设有如下三个关系表R S T下列操作中正确的是______。
A.T=R∩SB.R∪SC.D.T=R∕S7.下列叙述中正确的是______。
A.一个算法的空间复杂度大，则其时间复杂度也必定大B.一个算法的空间复杂度大，则其时间复杂度必定小C.一个算法的时间复杂度大，则其空间复杂度必定小D.上述三种说法都不对8.在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为______。
A.63B.64C.6D.79.数据库技术的根本目标是解决数据的______。
A.存储问题B.共享问题C.安全问题D.保护问题10.对下列二叉树进行中序遍历的结果是______。
A.ACBDFEGB.ACBDFGEC.ABDCGEFD.FCADBEG11.下列叙述中正确的是______。
A.算法的效率只与问题的规模有关，而与数据的存储结构无关B.算法的时间复杂度是指执行算法所需要的计算工作量C.数据的逻辑结构与存储结构是一一对应的D.算法的时间复杂度与空间复杂度一定相关12.在结构化程序设计中，模块划分的原则是______。
A.各模块应包括尽量多的功能B.各模块的规模应尽量大C.各模块之间的联系应尽量紧密D.模块内具有高内聚度、模块间具有低耦合度13.下列叙述中正确的是______。
计算机二级公共基础知识题目汇总
对此二叉树中序遍历的结果为 A
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
假设用一个长度为50的数组(数组元素的下标从栈顶指针top指向栈顶元素，如果bottom=49
某二叉树由5个度为2的结点以及3个度为
某二叉树中度为2的结点有18个，则该二叉树中有
设某循环队列的容量为50，如果头指针
素)，则该循环队列中共有____________
设某循环队列的容量为50，头指针front=5(
该图是
完全不考虑程序的内部结构和内部特征，而只根据程序功能导出测试用例的测试方法是A）黑箱测试法 B）白箱测试法 C
为了提高测试的效率，应该
有两个关系R，S如下：
由关系R通过运算得到关系S，则所使用的运算为
则由关系
有三个关系R、S和T如下：
如下：
C）笛卡尔积 D）交
）。
计算机二级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、算法的时间复杂度是指_____A___。
A)算法执行过程中所需要的基本运算次数B)算法程序中的指令条数C)执行算法程序所需要的时间D)算法程序的长度2、算法的空间复杂度是指___B_____。
A)算法程序所占的存储空间B)算法执行过程中所需要的存储空间C)算法程序的长度D)算法程序中的指令条数3、下列叙述中正确的是__C______。
A)线性链表是非线性结构B)二叉树是线性结构C)线性表是线性结构D)栈与队列是非线性结构4、数据的存储结构是指___D_____。
A)数据在计算机中的顺序存储方式B)存储在外存中的数据C)数据所占的存储空间量D)数据的逻辑结构在计算机中的表示5、下列关于队列的叙述中正确的是__A______。
A)队列是先进先出的线性表B)队列是先进后出的线性表C)在队列中只能插入数据D)在队列中只能删除数据6、下列关于栈的叙述中正确的是___B_____。
A)栈是先进先出的线性表B)栈是先进后出的线性表C)在栈中只能插入数据D)在栈中只能删除数据7、设有下列二叉树：对此二叉树中序遍历的结果为________。
A)ABDECFB)DEBFCAC)ABCDEFD)DBEAFC8、在深度为5的满二叉树中，叶子结点的个数为____D____。
A)16B)15C)32D)319、对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为__C______。
A)(n+1)/2B)n/2C)n+1D)n10、设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。
则T中的叶子结点数为___C_____。
A)6B)5C)8D)711、在长度为n的有序线性表中进行___折半查找法_____查找，需要的比较次数为log2n。
@12、设一棵完全二叉树共有700个结点，则在该二叉树中有__699______个叶子结点。
13、设一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为____DEBFCA____。
全国计算机二级考试公共基础知识
全国计算机二级考试公共基础知识一、选择题1.八进制基数为8，因此在八进制数中可使用的数字符号是0和1。
A、正确B、错误*2.第三代计算机时代是从1965年到1971年。
A、正确*B、错误3.硬盘的转速指的是每秒多少转。
A、正确B、错误*4.计算机存储的基本单位的比特。
A、正确B、错误*5.显示器的垂直扫描频率又称为刷新率，刷新率越高图像越稳定，闪烁感越小。
A、正确*B、错误6.每个汉字具有唯一的内码和外码。
A、正确B、错误*7.在Windows中，可以对桌面上的图标顺序进行重新排列。
A、正确*B、错误8.在数据表中设置字段标题后，如果查询中输入了该字段也将显示字段标题而不是字段名。
A、正确B、错误*9.查询记录表中显示的字段必须是数据库中已有的字段。
A、正确B、错误*10.两个之间必须存在着相互关联的字段，才能在两个表之间建立关系。
A、正确*B、错误11.回收站是内存中的一块区域，用于暂存被删除的文件。
A、正确B、错误*12.共享软件是作者免费让用户使用的软件，不需要缴费购买。
A、正确B、错误*13.删除多余的输入法可以提高计算机的性能。
A、正确*B、错误14.剪切板中只能存放文字，不能存放图像。
A、正确B、错误*15.证书机制是非对称密码算法的一种应用。
A、正确*B、错误16.计算机网络的通信子网负责全网面向用户的数据处理与管理。
A、正确B、错误*。
计算机二级公共基础知识练习题及答案
计算机二级公共基础知识练习题及答案计算机二级公共基础知识练习题及答案计算机等级考试分为两大部分，一是理论基础知识，二是上机操作实践。
以下是由店铺整理关于计算机二级公共基础知识练习题及答案的内容，希望大家喜欢!计算机二级公共基础知识练习题及答案(一)1、信息安全是一门涉及计算机科学、网络技术、通信技术、( )、数论、信息论等多种学科的综合性学科。
A、密码技术B、信息安全技术C、信息管理技术D、应用数学答案：ABD2、分布式系统与计算机网络的主要区别不在它们的物理结构上，而是在( )。
A、服务器软件B、高层软件C、路由器硬件D、通信子网答案：B3、下列叙述中，正确的是( )。
A、Word文档不会带计算机病毒B、计算机病毒具有自我复制的能力，能迅速扩散到其他程序上C、清除计算机病毒的最简单办法是删除所有感染了病毒的文件D、计算机杀病毒软件可以查出和清除任何己知或未知的病毒答案：B4、下列各类计算机程序语言中，不属于高级程序设计语言的是( )。
A、Visual BasicB、Fortran语言C、Pascal语言D、汇编语言答案：D5、数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及( )。
A、数据的存储结构B、计算方法C、数据映象D、逻辑存储答案：A计算机二级公共基础知识练习题及答案(二)1、世界上台计算机是1946年美国研制成功的`，该计算机的英文缩写名为( )。
A、MARK-ⅡB、ENIACC、EDSACD、EDVAC答案：B2、计算机操作系统的作用是( )。
A、统一管理计算机系统的全部资源，合理组织计算机的工作流程，以达到充分发挥计算机资源的效率;为用户提供使用计算机的友好界面B、对用户文件进行管理，方便用户存取C、执行用户的各类命令D、管理各类输入/输出设备答案：B3、计算机中表示地址是使用的( )。
A、无符号数B、原码C、反码D、补码答案：A4、在计算机系统中，对计算机各类资源进行统一管理和调度的软件是( )。
计算机二级公共基础知识题库及答案
计算机二级公共基础知识题库及答案计算机二级公共基础知识题库及答案随着计算机技术的迅速发展，人们对计算机的使用和操作已渗透到各个领域，越来越多的人报考计算机等级考试，以下是由小编整理关于计算机二级公共基础知识题库及答案的内容，希望大家喜欢!计算机二级公共基础知识题库及答案(一)(1) 栈的基本运算有三种：入栈、退栈和______。
答：读栈顶元素#读栈顶的元素#读出栈顶元素(2) 在面向对象方法中，信息隐蔽是通过对象的______性来实现的。
答：封装(3) 数据流的类型有______和事务型。
答：变换型(4) 数据库系统中实现各种数据管理功能的核心软件称为______。
答：数据库管理系统#DBMS(5) 关系模型的数据操纵即是建立在关系上的数据操纵，一般有______、增加、删除和修改四种操作。
答：查询(6) 实现算法所需的存储单元多少和算法的工作量大小分别称为算法的 ______。
答：空间复杂度和时间复杂度(7) 数据结构包括数据的逻辑结构、数据的 ______以及对数据的操作运算。
答：存储结构(8) 一个类可以从直接或间接的祖先中继承所有属性和方法。
采用这个方法提高了软件的______。
答：可重用性(9) 面向对象的模型中，最基本的概念是对象和 ______。
答：类(10) 软件维护活动包括以下几类：改正性维护、适应性维护、______维护和预防性维护。
答：完善性来源:考试大-计算机二级考试计算机二级公共基础知识题库及答案(二)(1) 数据结构中，与所使用的计算机无关的是数据的______。
(C)A. 存储结构B. 物理结构C. 逻辑结构D. 物理和存储结构(2) 栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是______。
(D)A. ABCEDB. DBCEAC. CDABED. DCBEA(3) 线性表的'顺序存储结构和线性表的链式存储结构分别是______。