计算机入门基础知识

　　计算机二级考试中有公共基础知识和计算机基础，它们有哪些内容呢。以下是由出国留学网编辑为大家整理的“计算机二级公共基础知识和计算机基础”，仅供参考，欢迎大家阅读。

　　计算机二级公共基础知识和计算机基础内容

　　公共基础知识

　　一、 基本数据结构与算法

　　1. 算法的基本概念;算法复杂度的概念和意义(时间复杂度与空间复杂度)。

　　2. 数据结构的定义;数据的逻辑结构与存储结构;数据结构的图形表示;线性结构与非线性结构的概念。

　　3. 线性表的定义;线性表的顺序存储结构及其插入与删除运算。

　　4. 栈和队列的定义;栈和队列的顺序存储结构及其基本运算。

　　5. 线性单链表、双向链表与循环链表的结构及其基本运算。

　　6. 树的基本概念;二叉树的定义及其存储结构;二叉树的前序、中序和后序遍历。

　　7. 顺序查找与二分法查找算法;基本排序算法(交换类排序，选择类排序，插入类排序)。

　　二、 程序设计基础

　　1. 程序设计方法与风格。

　　2. 结构化程序设计。

　　3. 面向对象的程序设计方法，对象，方法，属性及继承与多态性。

　　三、 软件工程基础

　　1. 软件工程基本概念，软件生命周期概念，软件工具与软件开发环境。

　　2. 结构化分析方法，数据流图，数据字典，软件需求规格说明书。

　　3. 结构化设计方法，总体设计与详细设计。

　　4. 软件测试的方法，白盒测试与黑盒测试，测试用例设计，软件测试的实施，单元测试、集成测试和系统 测试。

　　5. 程序的调试，静态调试与动态调试。

　　四、 数据库设计基础

　　1. 数据库的基本概念：数据库，数据库管理系统，数据库系统。

　　2. 数据模型，实体联系模型及 E-R 图，从 E-R 图导出关系数据模型。

　　3. 关系代数运算，包括集合运算及选择、投影、连接运算，数据库规范化理论。

　　4. 数据库设计方法和步骤：需求分析、概念设计、逻辑设计和物理设计的相关策略。

　　计算机基础

　　选择题(20分)

　　选择题一共20道题，1道题1分，包括10分的二级基础公共知识和10分的计算机基础知识。

　　考试时一旦进入选择题就必须全部答完，退出后不得进入，原因是阻止我们打开office查找选择题涉及的office操作题答案。

　　选择题部分主要靠记忆和背诵为主，最佳的复习时间是考试前10天左右，机械记忆的维持时间不会太久，所以考前10天背诵效果最好。

　　操作题(80分)

　　操作题部分，Word30分，Excel30分，PPT20分，按照难易程度来分，Excel最难，Word其次，PPT最为简单。但在有些题目中Word题目难度远远超过Excel。

　　word操作题的题量通常很大，10问左...

　　随着信息技术的发展，计算机日益走进人们的工作、学习和生活。下面是由出国留学网小编为大家整理的“计算机基础知识点总结归纳”，仅供参考，欢迎大家阅读。

　　计算机基础知识点归纳总结

　　硬件知识

　　1.计算机系统的组成包括硬件系统和软件系统 硬件系统分为三种典型结构：

　　(1)单总线结构;

　　(2)、双总线结构;

　　(3)、采用通道的大型系统结构。

　　中央处理器CPU包含运算器和控制器。

　　2.指令系统

　　指令由操作码和地址码组成。

　　3.存储系统分为 主存—辅存层次 和 主存—Cache层次。

　　Cache作为主存局部区域的副本，用来存放当前最活跃的程序和数据。 计算机中数据的表示

　　Cache的基本结构：Cache由存储体、地址映像和替换机构组成。

　　4.通道是一种通过执行通道程序管理I/O操作的控制器，它使CPU与I/O操作达到更高的并行度。

　　5.总线从功能上看，系统总线分为地址总线(AB)、数据总线(DB)、控制总线(CB)。

　　6.磁盘容量记计算。

　　非格式化容量=面数*(磁道数/面)*内圆周长*最大位密度

　　格式化容量=面数*(磁道数/面)*(扇区数/道)*(字节数/扇区)

　　7、数据的表示方法 原码和反码

　　[+0]原=000…00 [—0]原=100……00 [+0]反=000…00 [—0]反=111…11

　　正数的原码=正数的补码=正数的反码 负数的反码：符号位不变，其余位变反。

　　操作系统

　　操作系统定义：用以控制和管理系统资源，方便用户使用计算机的程序的集合。

　　功能：是计算机系统的资源管理者。 特性：并行性、共享性

　　分类：多道批处理操作系统、分时操作系统、实时操作系统、网络操作系统。

　　进程：是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。

　　进程分为三种状态：运行状态(Running)、就绪状态(Ready)、等待状态(Blocked)。

　　虚拟存储器：是指一种实际上并不以物理形式存在的虚假的存储器。

　　页架：把主存划分成相同大小的存储块。

　　页：把用户的逻辑地址空间(虚拟地址空间)划分成若干个与页架大小相同的部分，每部分称为页。

　　页面置换算法有：

　　1、最佳置换算法OPT

　　2、先进先出置换算法FIFO

　　3、最近最少使用置换算法LRU

　　4、最近未使用置换算法NUR

　　使独占型设备成为共享设备，从而提高设备利用率和系统的效率。

　　SPOOL系统：实现虚拟设备技术的硬件和软件系统，又Spooling系统，假脱机系统。

　　作业调度算法：

　　1、 先来先服务调度算法FIFO：按照作业到达系统或进程进入就绪队列的.先后次序来选择。

　　2、 优先级调度算法：按照进程的优先级大小来调度，使高优先级进程得到优先处理的调度策略。

　　3、 最高响应比优先调度算法：每个作业都有一个优先数，该优先...

　　计算机等级考试作为当代大学生必考科目之一，它的基础知识点有哪些呢。以下是由出国留学网编辑为大家整理的“计算机基础知识点归纳总结”，仅供参考，欢迎大家阅读。

　　计算机基础知识点归纳总结

　　计算机的发展、类型及其应用领域

　　1、计算机(computer)

　　计算机(computer)是一种能自动、高速进行大量算术运算和逻辑运算的电子设备。其特点为：速度快、精度高、存储容量大、通用性强、具有逻辑判断和自动控制能力。

　　2、第一台计算机

　　ENIAC，美国，1946年 宾夕法尼亚大学 冯·诺依曼 “存储程序”和“程序控制”。

　　3、冯·诺依曼思想的核心要点是：

　　1)计算机的基本结构应由五大部件组成：运算器、控制器、存储器、输入设备和输出设备。

　　2)计算机中应采用二进制形式表示数据和指令。

　　3)采用“存储程序”和“程序控制”的工作方式。

　　4、主要特点

　　运算速度快、精确度高、具有记忆和逻辑判断能力。

　　5、计算机的主要应用

　　科学计算：例如：气象预报、海湾战争中伊拉克导弹的监测。

　　数据处理：例如：高考招生中考生录取与统计工作，铁路、飞机客票的预定系统，银行系统的业务管理。

　　计算机辅助系统：例如：用CAI演示化学反应。

　　人工智能：例如：代替人类到危险的环境中去工作。

　　办公自动化系统中的应用：例如：Internet发email。

　　CBE:计算机辅助教育。

　　CAI:计算机辅助教学。

　　CMI:计算机管理教学。

　　CAD:计算机辅助设计。

　　CAT:计算机辅助翻译。

　　CAM:计算机辅助制造。

　　CAE:计算机辅助工程。

　　6、计算机的分类

　　1)根据规模大小分类：巨型机、大型机、微机、工作站、服务器。

　　2)根据用途分类：通用计算机、专用计算机。

　　3)根据计算机处理数据的类型：模拟计算机、数字计算机、数字与模拟计算机。

　　拓展阅读：计算机网络的概念、组成和分类

　　1、计算机网络的定义

　　计算机网络指利用通信设备和线路将地理位置不同的功能、多个计算机系统互联起来，以功能完善的网络软件实现网络中资源共享和信息交换的系统。

　　“资源共享”是计算机网络的功能，资源包括计算机硬件资源和软件资源。

　　2、计算机网络的主要功能

　　资源共享(基础) 信息交换 分布式处理 集中管理。

　　3、计算机网络的分类

　　1)根据规模大小、距离远近分类：局域网(LAN)、城域网(MAN)、广域网(WAN)。

　　2)根据网络操作系统...

　　一.选择题(每小题2分)

　　在下列各题的A),B)C),D)4个选项中,只有1个选项是正确的,请将正确选项填涂在答题卡相应的位置上,答在试卷上不得分.

　　1.循环链表的主要优点是( B )

　　A) 不在需要头指针了

　　B) 从表中任一结点出发都能访问到整个链表

　　C) 在进行插入﹑删除运算时,能更好地保证链表不断开

　　D) 已知某个结点的位置后,能够容易找到它的直接前件

　　2.栈底至栈顶依次存放元素A,B,C,D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是( B )

　　A)ABCDE

　　B)DCBEA

　　C)DBCEA

　　D)CDABE

　　3.n个顶点的强连通图的边数至少有( C )

　　A)n-1

　　B)n(n-1)

　　C)n

　　D)n+1

　　4.在结构化程序设计思想提出之前,在程序设计中曾强调程序的效率,现在,在程序的效率相比,人们更重视程序的( C )

　　A)安全性

　　B)一致性

　　C)可理解性

　　D)合理性

　　5.模块独立性是软件模块化所提出的要求,衡量模块独立性的度量标准则是模块的( C )

　　A)抽象和信息隐蔽

　　B)局部化和封装化

　　C)内聚性和耦合性

　　D)激活机制和控制方法

　　6.软件开发的结构化生命周期方法将软件生命周期划分成( A )

　　A)定义﹑开发﹑运行维护

　　B)设计阶段﹑编程阶段﹑测试阶段

　　C)总体设计﹑详细设计﹑编程调试

　　D)需求分析﹑功能定义﹑系统设计

　　7.在软件工程中,白盒测试法可用于测试程序的内部结构,此方法将程序看作是( A )

　　A)路径的集合

　　B)循环的集合

　　C)目标的集合

　　D)地址的集合

　　8.在数据管理技术发展过程中,文件系统与数据库系统的主要区别是数据库系统具有( A )

　　A)特定的数据模型

　　B)数据无冗余

　　C)数据可共享

　　D)专门的数据管理软件

　　9.数据库设计包括两个方面的设计内容,它们是( A )

　　A)概念设计和逻辑设计

　　B)模式设计和内模式设计

　　C)内模式设计和物理设计

　　D)结构特性设计和行为特性设计

　　10.实体是信息世界中广泛使用的一个术语,它用于表示( C )

　　A)有生命的事物

　　B)无生命的事物

　　C)实际存在的事物

　　D)一切事物

　　二.填空题(每空2分)

　　请将每一空的正确答案写...

　　一、选择题(每小题2分)

　　在下列各题的A).B).C),D)的4个选项中,只有1个是正确的,请将正确的选项涂写在答题卡的相应位置上,答在试卷上不给分.

　　1.由两个栈共享一个存储空间的好处 是( B )

　　A)减少存取时间,降低下溢发生的机率

　　B)节省存储空间,降低下溢发生的机率

　　C)减少存取时间,降低上溢发生的机率

　　D)节省存储空间,降低下溢发生的机率

　　2.设有两个串p和q,求p和q中首次出现位置的运算称作( B )

　　A)连接

　　B)模式匹配

　　C)求子串

　　D)求串长

　　3.n个顶点的连接图中边的条数至少为( C )

　　A)0

　　B)1

　　C)n-1

　　D)n

　　4.对象实现了数据和操作的结合,是指对数据和数据的操作进行( C )

　　A)结合

　　B)隐藏

　　C)封装

　　D)抽象

　　5.下列叙述中,正确的是( D )

　　A)软件就是程序清单

　　B)软件就是存放在计算机中的文件

　　C)软件应包括程序清单和运算结果

　　D)软件包括程序和文档

　　6.软件设计中,有利于提高模式独立性的一个准则是( C )

　　A)低内聚低藕合

　　B)低内聚高藕合

　　C)高内聚低藕合

　　D)高内聚高藕合

　　7.软件生命周期中花费时间最多的阶段是( D )

　　A)详细设计

　　B)而今编码

　　C)软件测试

　　D)软件维护

　　8.下列4项中说法不正确的是( C )

　　A)数据库减少了数据冗杂

　　B)数据库中的数据可以共享

　　C)数据库避免了一切数据的重复

　　D)数据库具有较高的数据的独立性

　　9.下列4项中,必需进行查询优化的是( A )

　　A)关系数据库

　　B)网状数据库

　　C)层次数据库

　　D)非关系模型

　　10.最常用的一种基本数据模型是关系数据模型,它的表示应采用( D )

　　A)树

　　B)网络

　　C)图

　　D)二维表

　　二.填空题(每空2分)

　　请将每一空的正确答案写在答题卡[ 11 ]～[ 15 ]序号的横线上,答在试卷上不得分.

　　1. 当线系性表采用顺序存储时,其主要特点是[ 逻辑结构中相临的结点在存储结构中仍相临 ]。

　　2. 软件工程的出现是由于[ 软件危机的出现 ]。

　　3. 单元测试又称模块测试,一般采用[ 白盒法 ]测试。

　　计算机二级公共基础知识点有哪些是广大考生难点，它的知识点有哪些呢。以下是由出国留学网编辑为大家整理的“计算机二级公共基础知识总结”，仅供参考，欢迎大家阅读。

　　计算机二级公共基础知识总结

　　逻辑结构和存储结构

　　1、数据结构可分为数据的逻辑结构和存储结构。

　　1)数据的逻辑结构是对数据元素之间的逻辑关系的描述，与数据的存储无关，是面向问题的，是独立于计算机的。它包括数据对象和数据对象之间的关系。

　　2)数据的存储结构也称为数据的物理结构，是数据在计算机中的存放的方式，是面向计算机的，它包括数据元素的存储方式和关系的存储方式。

　　2、存储结构和逻辑结构的关系：一种数据的逻辑结构可以表示成多种存储结构即数据的逻辑结构和存储结构不一定一一对应。

　　3、常见的存储结构有：顺序，链接，索引等。采用不同的存储结构其数据处理的效率是不同的。

　　线性结构和非线性结构

　　1、线性结构的条件(一个非空数据结构)：

　　(1)有且只有一个根结点;

　　(2)每一个结点最多有一个前件，也最多有一个后件。

　　2、非线性结构：不满足线性结构条件的数据结构。

　　栈、队列、双向链表是线性结构，树、二叉树为非线性结构。

　　线性表及其顺序存储结构

　　1、线性表是由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。

　　2、在复杂线性表中，由若干项数据元素组成的数据元素称为记录;由多个记录构成的线性表称为文件。

　　3、非空线性表的结构特征：

　　(1)有且只有一个根结点a1，它无前件;

　　(2)有且只有一个终端结点an，它无后件;

　　(3)除根结点与终端结点外，其他所有结点有且只有一个前件，也有且只有一个后件。

　　结点个数n称为线性表的长度，当n=0时，称为空表。

　　4、线性表的顺序存储结构具有以下两个基本特点：

　　(1)线性表中所有元素所占的存储空间是连续的;

　　(2)线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。

　　元素ai的存储地址为：ADR(ai)=ADR(a1)+(i-1)*k，ADR(a1)为第一个元素的地址，k代表每个元素占的字节数

　　5.顺序表的运算：查找、插入、删除。

　　拓展阅读：计算机二级程序设计基础复习

　　1 程序设计设计方法和风格

　　如何形成良好的程序设计风格

　　1、源程序文档化; 2、数据说明的方法;3、语句的结构; 4、输入和输出。

　　注释分序言性注释和功能性注释，语句结构清晰第一、效率第二。

　　2 、结构化程序设计

　　结构化程序设计方法的四条原则是：1. 自顶向下;2. 逐步求精;3.模块化;4.限制使用goto语句。

　　结构化程序的基本结构和特点：

　　(1)顺序结构：一种简单的程序设计，最基...