为您找到与二级计算机基础知识相关的共200个结果:
全国计算机二级考试笔试理论题中增加了公共基础知识,分值占百分之三十,因此需要考生多加练习,以下是由读文网小编整理关于全国计算机二级公共基础知识题库的内容,希望大家喜欢!
1、在WORD中的( )视图方式下,可以显示页眉页脚。
A、普通视图
B、Web视图
C、大纲视图
D、页面视图
答案:D
3、WWW的网页文件是在( )传输协议支持下运行的。
A、FTP协议
B、HTTP协议
C、SMTP协议
D、IP协议
答案:B
3、以下关于访问Web站点的说法正确的是( )。
A、只能输入IP地址
B、需同时输入IP地址和域名
C、只能输入域名
D、可以输入IP地址或输入域名
答案:D
4、计算机病毒是一种( )。
A、特殊的计算机部件
B、游戏软件
C、人为编制的特殊程序
D、能传染的生物病毒
答案:C
5、下列不是计算机网络系统的拓扑结构的是( )。
A、星形结构
B、单线结构
C、总线型结构
D、环形结构
答案:B
看过“全国计算机二级公共基础知识题库“
浏览量:4
下载量:0
时间:
全国计算机二级等级考试的笔试包括基础知识和程序设计两部分,其中基础知识占30分。以下是由读文网小编整理关于计算机二级公共基础知识重点的内容,希望大家喜欢!
(1)下面叙述正确的是________。
A)算法的执行效率与数据的存储结构无关
B)算法的空间复杂度是指算法程序中指令(或语句)的条数
C)算法的有穷性是指算法必须能在执行有限个步骤之后终止
D)算法的时间复杂度是指执行算法程序所需要的时间
(1)C
知识点:算法的基本概念;算法复杂度的概念和意义(时间复杂度与空间复杂度)
评析:算法的设计可以避开具体的计算机程序设计语言,但算法的实现必须借助程序设计语言中提供的数据类型及其算法。数据结构和算法是计算机科学的两个重要支柱。它们是一个不可分割的整体。算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度。算法的有穷性是指一个算法必须在执行有限的步骤以后结束。算法的时间复杂度是指执行算法所需要的计算工作量,即算法执行过程中所需要的基本运算次数。
(2)以下数据结构属于非线性数据结构的是________。
A)队列 B)线性表 C)二叉树 D)栈
(2)C
知识点:栈和队列的定义;栈和队列的顺序存储结构及其基本运算
评析:线性表、栈和队列等数据结构所表达和处理的数据以线性结构为组织形式。栈是一种特殊的线性表,这种线性表只能在固定的一端进行插入和删除操作,允许插入和删除的一端称为栈顶,另一端称为栈底。一个新元素只能从栈顶一端进入,删除时,只能删除栈顶的元素,即刚刚被插入的元素。所以栈又称后进先出表(Last In First Out)。队列可看作是插入在一端进行,删除在另一端进行的线性表,允许插入的一端称为队尾,允许删除的一端称为队头。在队列中,只能删除队头元素,队列的最后一个元素一定是最新入队的元素。因此队列又称先进先出表(First In First Out)。二叉树的数据结构是树型结构,结构中数据元素之间存在着一对多的关系,因此它是一种非线性数据结构。
(3)在一棵二叉树上第8层的结点数最多是________。
A)8 B)16 C)128 D)256
(3)C
知识点:二叉树的定义及其存储结构
评析:根据二叉树的性质:二叉树第i(I>1)层上至多有2i-1个结点。得到第8层的结点数最多是128。
(4)下面描述中,不符合结构化程序设计风格的是________。
A)使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑
B)自顶向下
C)注重提高程序的执行效率
D)限制使用goto语句
(4)C
知识点:结构化程序设计
评析:结构化程序设计方法的四条原则是:1.自顶向下:2.逐步求精;3.模块化;4.限制使用goto语句。“自顶向下”是说,程序设计时,应先考虑总体,后考虑细节,先考虑全局目标,后考虑局部目标;“逐步求精’’是说,对复杂问题,应设计一些子目标作过渡,逐步细节化;“模块化”是说,一个复杂问题肯定是由若干稍简单的问题构成,解决这个复杂问题的程序,也应对应若干稍简单的问题,分解成若干稍小的部分。
(5)下面概念中,不属于面向对象方法的是________。
A)对象、消息 B)继承、多态 C)类、封装 D)过程调用
(5)D
知识点:面向对象的程序设计方法、对象、方法、属性及继承与多态性
评析:面向对象方法是一种运用对象、类、封装、继承、多态和消息等概念来构造、测试、重构软件的方法。面向对象方法从对象出发,发展出对象、类、消息、继承等概念。
#p#副标题#e#
(6)在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是________。
A)可行性分析 B)需求分析 C)详细设计 D)程序编码
(6)B
知识点:结构化设计方法
评析:软件开发阶段包括需求分析、总体设计、详细设计、编码和测试五个阶段。其中需求分析阶段常用的工具是数据流程图和数据字典。
(7)软件生命周期中所花费用最多的阶段是________。
A)详细设计 B)软件编码 C)软件测试 D)软件维护
(7)D
知识点:软件工程基本概念,软件生命周期概念,软件工具与软件开发环境
评析:软件生命周期分为软件定义、软件开发及软件运行维护3个阶段。本题中详细设计、软件编码和软件测试都属于软件开发阶段;维护是软件生命周期的最后一个阶段,也是持续时间最长,花费代价最大的一个阶段,软件工程学的一个目的就是提高软件的可维护性,降低维护的代价。
(8)数据库系统的核心是________。
A)数据模型 B)DBMS C)软件工具 D)数据库
(8)B
知识点:数据库的基本概念:数据库,数据库管理系统,数据库系统
评析:数据库管理系统DBMS是数据库系统的核心。DBMS是负责数据库的建立、使用和维护的软件。DBMS建立在操作系统之上,实施对数据库的统一管理和控制。用户使用的各种数据库命令以及应用程序的执行,最终都必须通过DBMS。另外,DBMS还承担着数据库的安全保护工作,按照DBA所规定的要求,保证数据库的完整性和安全性。
(9)下列叙述中正确的是________。
A)数据处理是将信息转化为数据的过程
B)数据库设计是指设计数据库管理系统
C)如果一个关系中的属性或属性组并非该关系的关键字,但它是另一个关系的关键
字,则称其为本关系的外关键字
D)关系中的每列称为元组,一个元组就是一个字段
(9)C
知识点:数据模型,实体联系模型及E-R图,从E-R图导出关系数据模型
评析:数据处理是指将数据转换成信息的过程,故选项A叙述错误;设计数据库的目的实质上是设计出满足实际应用需求的实际关系模型,故选项B叙述错误;关系中的行称为元组,对应存储文件中的记录,关系中的列称为属性。对应存储文件中的字段,故D选项叙述错误。
(10)下列模式中,_______是用户模式。
A)内模式 B)外模式 C)概念模式 D)逻辑模式
(10)B
知识点:数据库的基本概念:数据库,数据库管理系统,数据库系统
评析:数据库管理系统的三级模式结构由外模式、模式和内模式组成。外模式,或称子模式,或称用户模式,是指数据库用户所看到的数据结构,是用户看到的数据视图。模式,或称逻辑模式,是数据库中对全体数据的逻辑结构和特性的描述,是所有用户所见到的数据视图的总和。外模式是模式的一部分。内模式,或称存储模式,或称物理模式,是指数据在数据库系统内的存储介质上的表示。即对数据的物理结构和存取方式的描述。
36)算法的时间复杂度是指_______。
A)执行算法程序所需要的时间
B)算法程序的长度
C)算法执行过程中所需要的基本运算次数
D)算法程序中的指令条数
(36)C
知识点:算法复杂度的概念和意义(时问复杂度与空间复杂度)
评析:所谓算法的时间复杂度,是指执行算法所需要的计算工作量。为了能够比较客观地反映出一个算法的效率,在度量一个算法的工作量时,不仅应该与所使用的计算机、程序设计语言以及程序编制者无关,而且还应该与算法实现过程中的许多细节无关。为此,可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。
(37)下列叙述中正确的是_______。
A)线性表是线性结构 B)栈与队列是非线性结构
C)线性链表是非线性结构 D)二叉树是线性结构
(37)A
知识点:线性结构与非线性结构的概念
评析:根据数据结构中各数据元素之间相关联关系的复杂程度,一般将数据结构分为两大类型:线性结构与非线性结构。如果一个非空的数据结构满足下列两个条件: (1)有且只有一个根结点; (2)每一个结点最多有一个前件,也最多有一个后件。则称该数据结构为线性结构,又称线性表。所以线性表、栈与队列、线性链表都是线性结构,而二叉树是非线性结构。
(38)下面关于完全二叉树的叙述中,错误的是_______。
A)除了最后一层外,每一层上的结点数均达到最大值
B)可能缺少若干个左右叶子结点
C)完全二叉树一般不是满二叉树
D)具有结点的完全二叉树的深度为[log2n]+l
(38)B
知识点:二叉树的定义及其存储结构
评析:这里考察完全二又树与满二叉树的定义及二叉树的性质。满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干子结点(叶子结点)的二叉树。因此选项A是正确的,而选项B是错误的。由定义可知,满二叉树肯定是完全二又树,而完全二又树一般不是满二叉树,因此选项c是正确的叙述。选项D即二又树性质(5),也是正确的。
(39)结构化程序设计主要强调的是_______。
A)程序的规模 B)程序的易读性
C)程序的执行效率 D)程序的可移植性
(39)B
知识点:结构化程序设计
评析:结构化程序设计主要强调的足结构化程序清晰易读,可理解性好,程序员能够进行逐步求精、程序证明和测试.以保证程序的正确性。
(40)在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是_______。
A)概要设计 B)详细设计 C)可行性分析 D)需求分析
(40)D
知识点:软件工程基本概念,软件生命周期概念,软件工具与软件开发环境
评析:通常,将软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期。也就是说,软件产品从考虑其概念开始,到该软件产品不能使用为止的整个时期都属于软件生命周期。软件生命周期的主要活动阶段为:
①可行性研究和计划制定。确定待开发软件系统的开发目标和总的要求,给出它的功能、性能、可靠性以及接口等方面的可行方案,制定完成开发任务的实施计划。
②需求分析。对待开发软件提出的需求进行分析并给出详细定义,即准确地确定软件系统的功能。编写软件规格说明书及初步的用户手册,提交评审。
③软件设计。系统设计人员和程序设计人员应该在反复理解软件需求的基础上,给出软件的结构、模块的划分、功能的分配以及处理流程。
④软件实现。把软件设计转换成计算机可以接受的程序代码。即完成源程序的编码,编写用户手册、操作手册等面向用户的文档,编写单元测试计划。
⑤软件测试。在设计测试用例的基础上,检验软件的各个组成部分。编写测试分析报告。
⑥运行和维护。将已交付的软件投入运行,并存运行使用中不断地维护,根据新提出的需求进行必要而且可能的扩充和删改。
(41)数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是_______。
A)控制流 B)加工 C)数据存储 D)源和潭
(41)A
知识点:结构化分析方法,数据流图,数据字典,软件需求规格说明书
评析:数据流图从数据传递和加工的角度,来刻画数据流从输入到输出的移动变换过程。数据流图中的主要图形元素有:加工(转换)、数据流、存储文件(数据源)、源和潭。
(42)软件需求分析一般应确定的是用户对软件的_______。
A)功能需求 B)非功能需求 C)性能需求 D)功能需求和非功能需求
(42)D
知识点:结构化设计方法
评析:软件需求分析中需要构造一个完全的系统逻辑模型,理解用户提出的每一功能与性能要求,是用户明确自己的任务。因此,需求分析应确定用户对软件的功能需求和非功能需求。
(43)下述关于数据库系统的叙述中正确的是_______。
A)数据库系统减少了数据冗余
B)数据库系统避免了一切冗余
C)数据库系统中数据的一致性是指数据类型的一致
D)数据库系统比文件系统能管理更多的数据
(43)A
知识点:数据库的基本概念:数据库,数据库管理系统,数据库系统
评析:由于数据的集成性使得数据可为多个应JH=j所共享,特别是在网络发达的今天,数据库与网络的结合扩大了数据关系的应用范围。数据的共享自身义可极大地减少数据冗余性,不仅减少了不必要的存储空间,更为重要的是可以避免数据的不一致性。所谓数据的一致性是指在系统中同一数据的不同出现应保持相同的值,而数据的不一致性指的是同一个数据在系统的不同拷贝处有不同的值。
(44)关系表中的每一横行称为一个_______。
A)元组 B)字段 C)属性 D)码
(44)A
知识点:数据库的基本概念:数据库.数据库管理系统,数据库系统
评析:在关系数据库中,关系模型采用二维表来表示,简称“表”。二维表是由表框架及表元组组成。在表框架中,按行可以存放数据,每行数据称为元组。
(45)数据库设计包括两个方面的设计内容,它们是_______。
A)概念设计和逻辑设计 B)模式设计和内模式设计
C)内模式设计和物理设计 D)结构特性设计和行为特性设计
(45)A
知识点:数据库设计方法和步骤:需求分析、概念设计、逻辑设计和物理设计的相关策略
评析:数据库设计可分为概念设计与逻辑设计。数据库概念设计的目的是分析数据问内存语义关联,在此基础上建立一个数据的抽象模型。数据库逻辑设计的主要工作是将E-R图转换为指定的RDBMS中的关系模型。
看过“计算机二级公共基础知识重点“
浏览量:3
下载量:0
时间:
通过全国计算机二级考试是许多高校对其学生计算机能力的基本要求,那么你对计算机等级考试二级公共基础知识了解多少呢?以下是由读文网小编整理关于全国计算机等级考试二级公共基础知识试题的内容,希望大家喜欢!
1、计算机存储器中,组成一个字节的二进制位数是( )。
A、4
B、8
C、16
D、32
答案:B
2、动作按钮可以链接到( )。
A、其它幻灯片
B、其它文件
C、网址
D、以上都行
答案:D
3、在EXCEL中,下列地址为相对地址的是( )。
A、$D5
B、$E$7
C、C3
D、F$8
答案:C#p#副标题#e#
4、下列( )工具不属于辅助工具。
A、参考线和网格线
B、标尺和度量工具
C、画笔和铅笔工具
D、缩放工具和抓手工具
答案:C
5、按冯诺依曼的观点,计算机由五大部分组成,它们是( )。
A、CPU、运算器、存储器、输入/输出设备
B、控制器、运算器、存储器、输入/输出设备
C、CPU、控制器、存储器、输入/输出设备
D、CPU、存储器、输入/输出设备、外围设备
答案:B
浏览量:5
下载量:0
时间:
公共基础知识是国家计算机二级考试中的主要备选科目。以下是由读文网小编整理关于国家计算机二级公共基础知识习题的内容,希望大家喜欢!
(1) 算法的空间复杂度是指______。(D)
A. 算法程序的长度
B. 算法程序中的指令条数
C. 算法程序所占的存储空间
D. 算法执行过程中所需要的存储空间
(2) 下列关于栈的叙述中正确的是______。(D)
A. 在栈中只能插入数据
B. 在栈中只能删除数据
C. 栈是先进先出的线性表
D. 栈是先进后出的线性表
(3) 在深度为5的满二叉树中,叶子结点的个数为______。(C)
A. 32
B. 31
C. 16
D. 15
(4) 对建立良好的程序设计风格,下面描述正确的是______。(A)
A. 程序应简单、清晰、可读性好
B. 符号名的命名要符合语法
C. 充分考虑程序的执行效率
D. 程序的注释可有可无
(5) 下面对对象概念描述错误的是______。(A)
A. 任何对象都必须有继承性
B. 对象是属性和方法的封装体
C. 对象间的通讯靠消息传递
D. 操作是对象的动态性属性
(6) 下面不属于软件工程的3个要素的是______。(D)
A. 工具
B. 过程
C. 方法
D. 环境
(7) 程序流程图(PFD)中的箭头代表的是______。(B)
A. 数据流
B. 控制流
C. 调用关系
D. 组成关系
(8) 在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是______。(A)
A. 数据库系统
B. 文件系统
C. 人工管理
D. 数据项管理
(9) 用树形结构来表示实体之间联系的模型称为______。(B)
A. 关系模型
B. 层次模型
C. 网状模型
D. 数据模型
(10) 关系数据库管理系统能实现的专门关系运算包括______。(B)
A. 排序、索引、统计
B. 选择、投影、连接
C. 关联、更新、排序
D. 显示、打印、制表
看过“国家计算机二级公共基础知识习题“
浏览量:2
下载量:0
时间:
全国计算机二级考试采用新大纲,在考核内容上统一增加了公共基础知识。以下是由读文网小编整理关于计算机二级公共基础知识题的内容,希望大家喜欢!
(1) 在下列选项中,哪个不是一个算法一般应该具有的基本特征______。(C)
A. 确定性
B. 可行性
C. 无穷性
D. 拥有足够的情报
(2) 希尔排序法属于哪一种类型的排序法______。(B)
A. 交换类排序法
B. 插入类排序法
C. 选择类排序法
D. 建堆排序法
(3) 下列关于队列的叙述中正确的是______。(C)
A. 在队列中只能插入数据
B. 在队列中只能删除数据
C. 队列是先进先出的线性表
D. 队列是先进后出的线性表
(4) 对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。(B)
A. N+1
B. N
C.(N+1)/2
D. N/2
(5) 信息隐蔽的概念与下述哪一种概念直接相关______。(B)
A. 软件结构定义
B. 模块独立性
C. 模块类型划分
D. 模拟耦合度
(6) 面向对象的设计方法与传统的的面向过程的方法有本质不同,它的基本原理是______。(C)
A. 模拟现实世界中不同事物之间的联系
B. 强调模拟现实世界中的算法而不强调概念
C. 使用现实世界的概念抽象地思考问题从而自然地解决问题
D. 鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考
(7) 在结构化方法中,软件功能分解属于下列软件开发中的阶段是______。(C)
A. 详细设计
B. 需求分析
C. 总体设计
D. 编程调试
(8) 软件调试的目的是______。(B)
A. 发现错误
B. 改正错误
C. 改善软件的性能
D. 挖掘软件的潜能
(9) 按条件f对关系R进行选择,其关系代数表达式为______。(C)
A. R|X|R
B. R|X|R
C. бf(R)
D. ∏f(R)
(10) 数据库概念设计的过程中,视图设计一般有三种设计次序,以下各项中不对的是______。(D)
A. 自顶向下
B. 由底向上
C. 由内向外
D. 由整体到局部
看过“计算机二级公共基础知识题“
浏览量:3
下载量:0
时间:
全国计算机二级考试笔试理论题中增加了公共基础知识,计算机二级公共基础知识你知道多少呢?以下是由读文网小编整理关于计算机二级公共基础知识试题的内容,希望大家喜欢!
(1) 算法的空间复杂度是指______。(D)
A. 算法程序的长度
B. 算法程序中的指令条数
C. 算法程序所占的存储空间
D. 算法执行过程中所需要的存储空间
(2) 下列关于栈的叙述中正确的是______。(D)
A. 在栈中只能插入数据
B. 在栈中只能删除数据
C. 栈是先进先出的线性表
D. 栈是先进后出的线性表
(3) 在深度为5的满二叉树中,叶子结点的个数为______。(C)
A. 32
B. 31
C. 16
D. 15
(4) 对建立良好的程序设计风格,下面描述正确的是______。(A)
A. 程序应简单、清晰、可读性好
B. 符号名的命名要符合语法
C. 充分考虑程序的执行效率
D. 程序的注释可有可无
(5) 下面对对象概念描述错误的是______。(A)
A. 任何对象都必须有继承性
B. 对象是属性和方法的封装体
C. 对象间的通讯靠消息传递
D. 操作是对象的动态性属性
(6) 下面不属于软件工程的3个要素的是______。(D)
A. 工具
B. 过程
C. 方法
D. 环境
(7) 程序流程图(PFD)中的箭头代表的是______。(B)
A. 数据流
B. 控制流
C. 调用关系
D. 组成关系
(8) 在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是______。(A)
A. 数据库系统
B. 文件系统
C. 人工管理
D. 数据项管理
(9) 用树形结构来表示实体之间联系的模型称为______。(B)
A. 关系模型
B. 层次模型
C. 网状模型
D. 数据模型
(10) 关系数据库管理系统能实现的专门关系运算包括______。(B)
A. 排序、索引、统计
B. 选择、投影、连接
C. 关联、更新、排序
D. 显示、打印、制表
看过“计算机二级公共基础知识试题“
浏览量:3
下载量:0
时间:
全国计算机二级考试主要考核使用一种高级计算机语言编写程序以及上机调试的基本技能,以下是由读文网小编整理关于计算机二级公共基础知识总结的内容,希望大家喜欢!
2.1 程序设计设计方法和风格
如何形成良好的程序设计风格 1、源程序文档化; 2、数据说明的方法; 3、语句的结构; 4、输入和输出。
注释分序言性注释和功能性注释,语句结构清晰第一、效率第二。
2.2 结构化程序设计
结构化程序设计方法的四条原则是:1. 自顶向下;2. 逐步求精;3.模块化;4.限制使用goto语句。
结构化程序的基本结构和特点:
(1)顺序结构:一种简单的程序设计,最基本、最常用的结构;
(2)选择结构:又称分支结构,包括简单选择和多分支选择结构,可根据条件,判断应该选择哪一条分支来执行相应的语句序列;
(3)重复结构:又称循环结构,可根据给定条件,判断是否需要重复执行某一相同程序段。
2.3 面向对象的程序设计
面向对象的程序设计:以60年代末挪威奥斯陆大学和挪威计算机中心研制的SIMULA语言为标志。
面向对象方法的优点:
(1)与人类习惯的思维方法一致; (2)稳定性好; (3)可重用性好;
(4)易于开发大型软件产品; (5)可维护性好。
对象是面向对象方法中最基本的概念,可以用来表示客观世界中的任何实体,对象是实体的抽象。面向对象的程序设计方法中的对象是系统中用来描述客观事物的一个实体,是构成系统的一个基本单位,由一组表示其静态特征的属性和它可执行的一组操作组成。
属性即对象所包含的信息,操作描述了对象执行的功能,操作也称为方法或服务。 对象的基本特点: (1)标识惟一性; (2)分类性; (3)多态性; (4)封装性;
(5)模块独立性好。
类是指具有共同属性、共同方法的对象的集合。所以类是对象的抽象,对象是对应类的一个实例。
消息是一个实例与另一个实例之间传递的信息。
消息的组成包括(1)接收消息的对象的名称;(2)消息标识符,也称消息名; (3)零个或多个参数。
继承是指能够直接获得已有的性质和特征,而不必重复定义他们。 继承分单继承和多重继承。单继承指一个类只允许有一个父类,多重继承指一个类允许有多个父类。
多态性是指同样的消息被不同的对象接受时可导致完全不同的行动的现象。
看过“计算机二级公共基础知识总结“
浏览量:4
下载量:0
时间:
通过全国计算机二级考试是许多高校对其学生计算机能力的基本要求,其考试内容分为理论基础知识和上机操作实践两大部分。以下是由读文网小编整理关于16年计算机二级公共基础知识习题的内容,希望大家喜欢!
(1) 算法的空间复杂度是指______。(D)
A. 算法程序的长度
B. 算法程序中的指令条数
C. 算法程序所占的存储空间
D. 算法执行过程中所需要的存储空间
(2) 下列关于栈的叙述中正确的是______。(D)
A. 在栈中只能插入数据
B. 在栈中只能删除数据
C. 栈是先进先出的线性表
D. 栈是先进后出的线性表
(3) 在深度为5的满二叉树中,叶子结点的个数为______。(C)
A. 32
B. 31
C. 16
D. 15#p#副标题#e#
(4) 对建立良好的程序设计风格,下面描述正确的是______。(A)
A. 程序应简单、清晰、可读性好
B. 符号名的命名要符合语法
C. 充分考虑程序的执行效率
D. 程序的注释可有可无
(5) 下面对对象概念描述错误的是______。(A)
A. 任何对象都必须有继承性
B. 对象是属性和方法的封装体
C. 对象间的通讯靠消息传递
D. 操作是对象的动态性属性
(6) 下面不属于软件工程的3个要素的是______。(D)
A. 工具
B. 过程
C. 方法
D. 环境
(7) 程序流程图(PFD)中的箭头代表的是______。(B)
A. 数据流
B. 控制流
C. 调用关系
D. 组成关系
(8) 在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是______。(A)
A. 数据库系统
B. 文件系统
C. 人工管理
D. 数据项管理
(9) 用树形结构来表示实体之间联系的模型称为______。(B)
A. 关系模型
B. 层次模型
C. 网状模型
D. 数据模型
(10) 关系数据库管理系统能实现的专门关系运算包括______。(B)
A. 排序、索引、统计
B. 选择、投影、连接
C. 关联、更新、排序
D. 显示、打印、制表来源:多智教育-计算机等级考试
浏览量:2
下载量:0
时间:
计算机二级公共基础知识试题_公共知识
在当下,计算机成为一个不可或缺的工具,无论是学习、工作,还是生活中,都离不开它。这里小编给大家分享一些关于计算机二级公共基础知识试题,方便大家学习了解。
一、单选题
1、计算机工作过程中,存储的指令序列指挥和控制计算机进行自动、快速信息处理,灵活、方便、易于变更,这使计算机具有______。
A:高速运算能力
B:极大的通用性
C:逻辑判断能力
D:自动控制能力
答案: B
2、较好的解决"硬件不断更新,而软件相对稳定"的方法是______。
A:用高级语言编程
B:序列机的推出
C:开发复杂的软件
D:完善操作系统
答案: B
3、按计算机的规模和处理能力,其最高级别计算机是______。
A:小型机
B:巨型机
C:大型机
D:工作站
答案: B
4、计算机的主要应用领域是科学计算、数据处理、辅助设计和______。
A:天气预报
B:飞机导航
C:图形设计
D:自动控制
答案: D
5、数据是信息的______。
A:翻版
B:延续
C:载体
D:副本
答案: C
6、外设不包括______。
A:输入设备
B:输出设备
C:外存储器
D:内存储器
答案: D
7、在计算机中表示存储容量时,下列描述中正确的是______。
A:1KB=1024MB
B:1KB=1000B
C:1MB=1024KB
D:1MB=1024GB
答案: C
8、应用软件分为______。
A:用户程序和字处理软件
B:应用软件和语言系统
C:用户程序和应用软件包
D:工具软件和应用软件包
答案: C
9、以下不属于冯.诺依曼计算机结构特点的是______。
A:程序和数据都用二进制表示
B:指令由操作码和地址码构成
C:机器以CPU为中心
D:自动控制
答案: D
10、计算机的中央处理器是计算机的核心。但是它不能完成的功能是______。
A:算术运算
B:逻辑运算
C:自主安装运行的程序
D:指挥和控制计算机的运转
答案: C
11、 [单选题]PowerPoint中,有关修改图片,下列说法错误的是____D___。
(A)、 如果要裁剪图片, 单击选定图片,再单击“图片”工具栏中的“裁剪”按钮。
(B)、 裁剪图片是指保存图片的大小不变,而将不希望显示的部分隐藏起来。
(C)、 当需要重新显示被隐藏的部分时,还可以通过“裁剪”工具进行恢复。
(D)、 按住鼠标右键向图片内部拖动时,可以隐藏图片的部分区域。
12、 [单选题]在Word编辑时,文字下面有红色波浪下划线表示____A___。
(A)、 可能是拼写错误
(B)、 已修改过的文档
(C)、 可能是语法错误
(D)、 对输入的确认
13、 [单选题]组装电脑可分为四个步骤,下面的顺序正确的是___C____。
(A)、 硬件组装→格式化硬盘→安装操作系统→分区硬盘
(B)、 格式化硬盘→硬件组装→分区硬盘→安装操作系统
(C)、 硬件组装→硬盘分区→格式化硬盘→安装操作系统
(D)、 硬件组装→格式化硬盘→分区硬盘→安装操作系统
14、 [单选题]在Windows中,下列说法不正确的是___D_______。
(A)、 应用程序窗口最小化后,其对应的程序仍占用系统资源
(B)、 一个应用程序窗口可含多个文档窗口
(C)、 应用程序窗口关闭后,其对应的程序结束运行
(D)、 一个应用程序窗口与多个应用程序相对应
15、 [单选题]局域网的软件部分主要包括___D____。
(A)、 服务器操作系统和网络应用软件
(B)、 网络数据库管理系统和工作站软件
(C)、 网络传输协议和网络应用软件
(D)、 网络操作系统和网络应用软件
16、 [单选题]关于E-mail说法正确的是__D_____。
(A)、 只能在固定的一台计算机上接收电子邮件
(B)、 邮件在传输过程中不可能被非法窃取
(C)、 根据电子邮件地址是不可以看出邮件服务器域名的
(D)、 要在Internet上接收电子邮件,用户必须拥有一个电子邮箱
17、 [单选题]如果要播放音频或视频光盘,___A_____不是需要安装的。
(A)、 网卡
(B)、 播放软件
(C)、 声卡
(D)、 显卡
18、 [单选题]在因特网中,中国的国家和地区地理域名___A____。
(A)、 cn
(B)、 com
(C)、 China
(D)、 中国
19、 [单选题]微型计算机的性能主要取决于___C____。
(A)、 显示器
(B)、 内存条
(C)、 中央处理器
(D)、 硬盘
20、 [单选题]微机中1K字节表示的二进制位数有_____D___。
(A)、 1024
(B)、 8x1000
(C)、 1000
(D)、 8x1024
浏览量:4
下载量:0
时间:
计算机二级公共基础知识_公共知识
计算机技术,指计算机领域中所运用的技术方法和技术手段。计算机技术具有明显的综合特性,它与电子工程、应用物理、机械工程、现代通信技术和数学等紧密结合,发展很快。这里小编给大家分享一些关于计算机二级公共基础知识,方便大家学习了解。
1、基础
计算机的概念,特点,分类,用途,发展史
2、码(数据表示)
1.数制的概念、特点
2.常用计数制及相互转换
十进制,二进制,八进制,十六进制 (包括整数和小数)
3.二进、制的加、乘运算及逻辑运算
4.真值、原码、反码、补码
十进制整数(正、负)→原码、反码 、补码
5.定点数和浮点数
6.ASCII码及编码形式;BCD码和Unicode编码
7.中文编码(输入码、内码、字型码)
3、硬件
1.计算机系统的基本组成
2.冯·诺依曼体系结构的主要特征
3.逻辑代数与逻辑电路基础(x)
4.硬件系统组成,CPU(控制器、运算器、寄存器),CISC、RISC
5.存储系统组成;存储容量及单位;字、字长、地址;Cache,内存,外存
6.输入输出控制方式;总线和接口,USB接口总线;输入输出设备
7.其它:主板、电源、微机插件(显示卡、声卡、网卡)、接口
4、软件和OS
1.软件的概念、分类和作用
2.操作系统概念、分类、层次结构、功能模块
3.常见的操作系统(如DOS,Windows,Windows NT,Unix,Linux,Mac)
4.进程管理及I/O设备管理
5.文件系统的功能和结构,文件的检索;文件顺序和随机存取,索引和哈希
6.Windows操作系统的文件组织形式和基本操作:文件及文件系统,文件类型
7.BIOS、CMOS的概念及其作用
5、语言、程序设计、算法
1.指令和指令系统
2.汇编、编译、解释程序
3.程序的概念,程序设计语言(机器语言、汇编语言、高级语言、其它面向对象语言)
4.算法的基本概念及程序设计步骤
5.其它:基于组件的程序设计。
6、应用软件
1.应用软件的基本概念
2.文字处理软件和Word
3.电子表格软件和Excel
4.文稿演示软件和PowerPoint
5.其它应用软件:常见多媒体软件、科学与工程计算软件及工具软件
7、数据库
1.数据库系统的基本概念和定义;数据库技术的发展;数据库管理系统
2.数据库的数据模型;关系型数据库中的一些基本概念
3.常见的数据库产品;面向对象和分布式数据库等数据库技术
4.SQL的概念和特点;简单的SQL语句
5.Access
8、网络
1.网络发展史,计算机网络的定义与作用
2.通信信道和介质、数据通信中的主要技术指标
3.计算机网络分类,网络的拓扑结构
4.网络协议的'概念
5.计算机网络的组成,常见的网络设备
6.LAN的组网技术、无线局域网,广域网构建
7.网络服务器和网络软件;网上邻居
8.Internet的发展史,熟悉中国互联网现状
9.Internet中的一些基本概念
10.TCP/IP协议;Windows的TCP/IP设置
11.域名与IP地址,Internet中地址的分类、分配和工作方式
12.Internet的接入方式;
13.Internet提供的主要服务功能;Windows中IE、E-mail、FTP、BBS…
14.Dreamweaver
浏览量:4
下载量:0
时间:
二级计算机公共基础知识_计算机
计算机技术面临着一系列新的重大变革。诺伊曼体制的简单硬件与专门逻辑已不能适应软件日趋复杂、课题日益繁杂庞大的趋势,要求创造服从于软件需要和课题自然逻辑的新体制。这里小编给大家分享一些关于二级计算机公共基础知识,方便大家学习了解。
二级计算机公共基础知识
基本操作题
1[简答题]
在考生文件夹中,“samp1.accdb”数据库文件已建立了3个关联表对象(名为“线路”、“游客”和“团队”)和窗体对象“brow”。试按以下要求,完成表和窗体的各种操作。
(1)按照以下要求修改表的属性:
“线路”表:设置“线路ID”字段为主键、“线路名”字段为必填字段。
“团队”表:设置“团队ID”字段为有索引(无重复)、“导游姓名”字段为必填字段。按照以下要求修改表结构:向“团队”表增加一个字段,字段名称为“线路ID”,字段类型为文本型,字段大小为8。
(2)分析“团队”表的字段构成、判断并设置主键。
(3)建立“线路”和“团队”两表之间的关系,并实施参照完整。
(4)将考生文件夹下Excel文件“Test.xlsx”中的数据链接到当前数据库中。
要求:数据中的第一行作为字段名,链接表对象命名为“tTest”。
(5)删除“游客”表对象。
(6)修改“brow”窗体对象的属性,取消“记录选择器”和“分隔线”显示,将窗体标题栏的标题改为。线路介绍”。
简单应用题
2[简答题]
在考生文件夹下有一个数据库文件“samp2.accdb”,里面已经设计好了一个关联的表对象“tStud”、“tScore”、“tCourse”和一个空表“tTemp”,请按以下要求完成设计。
(1)创建一个查询,查找并显示年龄在18~20岁之间(包括18岁和20岁)的学生的“姓名”、“性别”、“年龄”和“入校时间”,所建查询名为“qT1”。(2)创建一个查询,将所有学生设置为非党员,所建查询名为“qT2”。
(3)创建一个交叉表查询,要求能够显示各门课程男女生不及格的人数,结果如图2.2所示,所建查询名为“qT3”。
图2.2
要求:直接用查询设计视图建立交叉表查询,不允许用其他查询做数据源。交叉表查询不做各行小计。
(4)创建一个查询,将有不及格成绩的学生的“姓名”、“性别”、“课程名”和“成绩”等信息追加到“tTemp”表的对应字段中,并确保“tTemp”表中男生记录在前、女生记录在后,所建查询名为“qT4”;要求创建此查询后运行该查询,并查看运行结果。
综合应用题
3[简答题]
在考生文件夹下有一个数据库文件“samp3.accdb”,其中存在已经设计好的表对象“tEmployee”和查询对象“qEmployee”,同时还设计出以“qEmployee”为数据源的报表对象“rEmployee”。请在此基础上按照以下要求补充报表设计。
(1)在报表的报表页眉节区中添加一个标签控件,标题为“职员基本信息表”,并命名为“bTitle”。
(2)将报表主体节区中名为“tDate”的文本框显示内容设置为“聘用时间”字段值。
(3)在报表的页面页脚节区添加一个计算控件,以输出页码。计算控件放置在距上边0.25厘米、距左侧l4厘米的位置,并命名为“tPage”。规定页码显示格式为“当前页/总页数”,如1/20、2/20、…、20/20等。
注意:不能修改数据库中的表对象“tEmployee”和查询对象“qEmployee”;不能修改报表对象“rEmployee”中未涉及的控件和属性。
拓展:全国计算机等级考试攻略:
证书效力
一级证书
一级证书表明持有人具有计算机的基础知识和初步应用能力,掌握文字、电子表格和演示文稿等办公自动化软件(MS Office、WPS Office)的使用及因特网(Internet)应用的基本技能,具备从事机关、企事业单位文秘和办公信息计算机化工作的能力。
二级证书
二级证书表明持有人具有计算机基础知识和基本应用能力,能够使用计算机高级语言编写程序,可以从事计算机程序的编制、初级计算机教学培训以及企业中与信息化有关的业务和营销服务工作。
三级证书
三级证书表明持有人初步掌握与信息技术有关岗位的基本技能,能够参与软硬件系统的开发、运维、管理和服务工作。
全国计算机等级考试攻略:考试技巧
一级:Office科目
对于考一级的考生,小编建议:准备好的题库要好好练习。多花时间,勤加练习!
考试的时候,建议先做选择题,然后是word,其次是PPT,再其次是Excel,最后是网页设计。
二级:C语言科目
这部分考生一般都是工科生,学校有上过C语言,大部分的人都不愿意做习题,所以二级过级率从来都是垫底的!
再怎么没有时间,也要抽出10天的时间,好好做些题。说实话,从考试优秀的名单来看,C语言考试优秀的人比例是挺高的,只要好好备考,考个优秀一点都不难。
最后,说一下答题建议:先做40个选择题,再做编程题,采取先易后难的原题进行答题。
二级:高级Office科目
题量是二级中最大的',120分钟答不完题是最多的,很多考生,都是到了考试结束时间才被迫交卷的,所以更需要技巧。
建议:PPT一般比较简单,可以先做;Word一般不难,但题量相当大,答题时间可能会比较多,可以放在第二做;Excel一般最难,特别是碰到处理函数的题目,那就得注意了,谨慎答题。
这里再说一下,想考高分的同学注意啦,只有答案和操作过程完全正确,才能得满分。这就是你们平时做题的时候,为什么答案正确,但依然得不到满分的原因,因为你的操作过程是不完全正确的。总之,二级office高分技巧就是:除了平时认真上课之外,一遍,二遍,三遍练题,练出技巧,练出效率,练出高分!
二级:ACCESS科目
题量也挺大,40个选择题,先做完,遇到不懂的选择题,也要选个答案,不要空着,选了至少还有25%的几率对,虽然这25%的几率可能从来不光顾你,但万一人品大爆发,光顾了呢?
选择题之后,建议根据答题顺序先做基础操作题,再做简单应用题,最后做综合题。为什么?因为这个顺序就是从简单到难的过程。基础操作题18分,一般比较简单,争取拿满分,最多只允许自己错一个小问。
接着是简单应用题,这道题24分,是大家丢分比较严重的题,主要考查询内容,一般有5个小题。其中前面1-2道小题还是挺简单的,必须确保自己答对。剩下的3道小题,平时准备好,也不会太难。小编送你一句话:高分从来只眷顾有准备的人!
最后一道综合题18分,希望你最好不要抽到VBA模块的编程题,但是万一抽到了,也不要怕,这道题也是分小题的,前面2个小问一般都比较简单,要确保自己能拿到。后面的小题,要是不会,那也没有办法了,只能怨自己准备不好。
这里,给你一个最简单的办法:考前1天,把练习题库里的VBA代码题全都背一遍答案,背的时候,注意找规律,这道题是有规律的!
全国计算机等级考试攻略:常见错误
错误一:正式考试时,考试操作系统不熟悉。答题时间安排不合理如果第一道操作题比较难,可能会消耗掉很多时间,造成后面2道大题没有时间完成。
建议:先做完选择题,再浏览一下3道大题的难易程度,先做自己比较有把握的题,感觉最难的放到后面。
错误二:做题过程中不保存!这是一个致命的错误,千辛万苦做完题,你竟然不保存!!!然后就糊里糊涂交卷了,待到成绩出来后,大吃一惊,我明明考得不错,为什么不及格?能怪谁呢?
建议:平时做题养成保存习惯,每做一道小题,至少要保存一次,这样会为你避免很多不必要的麻烦!
错误三:电脑死机,不知道怎么办!每个考场虽然考试前都会一台一台测试机器,但是考试过程中出现死机的情况时有发生,考生们一定要端正态度,学会处理办法,不要自己在干着急,更不能怨天尤人,影响考试心情!
建议:举手找监考老师,让老师帮你处理!
浏览量:3
下载量:0
时间:
计算机二级考试的笔试包括基础知识和程序设计两部分。以下是由读文网小编整理关于2016年计算机二级考试access公共基础知识的内容,提供给大家参考和了解,希望大家喜欢!
基本要求
1. 具有数据库系统的基础知识。
2. 基本了解面向对象的概念。
3. 掌握关系数据库的基本原理。
4. 掌握数据库程序设计方法。
5. 能使用Access 建立一个小型数据库应用系统。
考试内容
一、数据库基础知识
1. 基本概念:
数据库,数据模型,数据库管理系统,类和对象,事件。
2. 关系数据库基本概念:
关系模型(实体的完整性,参照的完整性,用户定义的完整性),关系模式,关系,元组,属性, 字段,域,值,主关键字等。
3. 关系运算基本概念:
选择运算,投影运算,连接运算。
4. SQL 基本命令:
查询命令,操作命令。
5. Access 系统简介:
(1) Access 系统的基本特点。
(2) 基本对象:表,查询,窗体,报表,页,宏,模块。
二、数据库和表的基本操作
1. 创建数据库:
(1) 创建空数据库。
(2) 使用向导创建数据库。
2. 表的建立:
(1) 建立表结构:使用向导,使用表设计器,使用数据表。
(2) 设置字段属性。
(3) 输入数据:直接输入数据,获取外部数据。
3. 表间关系的建立与修改:
(1) 表间关系的概念:一对一,一对多。
(2) 建立表间关系。
(3) 设置参照完整性。
4. 表的维护:
(1) 修改表结构:添加字段,修改字段,删除字段,重新设置主关键字。
(2) 编辑表内容:添加记录,修改记录,删除记录,复制记录。
(3) 调整表外观。
5. 表的其他操作:
(1) 查找数据。
(2) 替换数据。
(3) 排序记录。
(4) 筛选记录。
三、查询的基本操作
1. 查询分类:
(1) 选择查询。
(2) 参数查询。
(3) 交叉表查询。
(4) 操作查询。
(5) SQL 查询。
2. 查询准则:
(1) 运算符。
(2) 函数。
(3) 表达式。
3. 创建查询:
(1) 使用向导创建查询。
(2) 使用设计器创建查询。
(3) 在查询中计算。
4. 操作已创建的查询:
(1) 运行已创建的查询。
(2) 编辑查询中的字段。
(3) 编辑查询中的数据源。
(4) 排序查询的结果。
四、窗体的基本操作
1. 窗体分类:
(1) 纵栏式窗体。
(2) 表格式窗体。
(3) 主/ 子窗体。
(4) 数据表窗体。
(5) 图表窗体。
(6) 数据透视表窗体。
2. 创建窗体:
(1) 使用向导创建窗体。
(2) 使用设计器创建窗体:控件的含义及种类,在窗体中添加和修改控件,设置控件的常见属性。
五、报表的基本操作
1. 报表分类:
(1) 纵栏式报表。
(2) 表格式报表。
(3) 图表报表。
(4) 标签报表。
2. 使用向导创建报表。
3. 使用设计器编辑报表。
4. 在报表中计算和汇总。
六、页的基本操作
1. 数据访问页的概念。
2. 创建数据访问页:
(1) 自动创建数据访问页。
(2) 使用向导数据访问页。
七、宏
1. 宏的基本概念。
2. 宏的基本操作:
(1) 创建宏:创建一个宏,创建宏组。
(2) 运行宏。
(3) 在宏中使用条件。
(4) 设置宏操作参数。
(5) 常用的宏操作。
八、模块
1. 模块的基本概念:
(1) 类模块。
(2) 标准模块。
(3) 将宏转换为模块。
2. 创建模块:
(1) 创建VBA 模块:在模块中加入过程,在模块中执行宏。
(2) 编写事件过程:键盘事件,鼠标事件,窗口事件,操作事件和其他事件。
3. 调用和参数传递。
4. VBA 程序设计基础:
(1) 面向对象程序设计的基本概念。
(2) VBA 编程环境:进入VBE,VBE 界面。
(3) VBA 编程基础:常量,变量,表达式。
(4) VBA 程序流程控制:顺序控制,选择控制,循环控制。
(5) VBA 程序的调试:设置断点,单步跟踪,设置监视点。
考试方式
上机考试,考试时长120 分钟,满分100 分。
1. 题型及分值
单项选择题40 分(含公共基础知识部分10 分)、操作题60 分(包括基本操作题、简单应用题及综合应用题)。
2. 考试环境
Microsoft Office Access 2010
看过“2016年计算机二级考试access公共基础知识“
浏览量:2
下载量:0
时间:
通过全国计算机二级考试是许多高校对其学生计算机能力的基本要求。以下是由读文网小编整理关于计算机二级公共基础知识的内容,希望大家喜欢!
第一章
1、算法:是指解题方案的准确而完整的描述
2、算法的基本特征:可行性、确定性、又穷性、拥有足够的情报
3、算法设计基本方法:列举法、归纳法、递推、递归、减半递推技术、回溯法
4、用算法在执行过程中所需基本运算的执行次数来度量算法的工作量
5、插入类排序法:简单插入排序法、希尔排序法
6、数据结构作为计算机的一门学科,主要研究和讨论一下三个方面的问题:
(1)数据集合中各数据元素之间所固有的逻辑关系,即数据的逻辑结构
(2)在对数据进行处理时,各数据元素在计算机中的储存关系,即数据的存储结构
(3)对数据结构进行的运算
7、数据的逻辑结构:是指带有结构的数据元素的集合
8、数据结构应包含(1)表示数据元素的信息
(2)表示各数据元素之间的前后件关系
9、所谓数据的逻辑结构,是指反应数据元素之间逻辑关系的数据结构
10、选择类排序法:简单选择排序法、堆排序法
11、根据数据结构中各数据元素之间前后件关系的复杂程度一般将数据结构分为两大类型:线性结构与非线性结构
12、如果一个非空的数据结构满足下列两个条件
(1)有且只有一个根结点
(2)每一个结点最多有一个前件,也最多有一个后件则称该数据结构为线性结构,又称线性表
13、线性表是最简单、最常用的一种数据结构
14、非线性表有以下结构特征
(1)有且只有一个根结点a1,它无前件
(2)有且只有一个终结点An,它无后件
(3)除根结点与终结端外,其他所有结点有且只有一个前件,也有且只有一个后件, 线性表中结点的个数n称为为线性表长度,当n=0时,称为空表
15、线性表的顺序存储结构具有两个基本特点
(1)线性表中所有元素所占的存储空间是连续的
(2)线性表中各数据元素在存储空间中是按逻辑顺序依次存放的
16、顺序表的插入、删除运算
17、栈:是限定在一端进行插入与删除的线性表
18、栈是按照“先进后出”或“后进先出”的原则组织数据的,栈也被称为“先进后出” 表或“后进先出”表
19、栈中的个数=bottom-top+1 (用值大的减值小的再加一)
Top=0表示栈空 top=m表示栈满
支持子程序调用的数据结构是栈栈的基本运算有三种:入栈、退栈、与读栈顶元素
20、队列:是指允许在一端进行插入、而在另一端进行删除的线性表
21、队列称为“先进先出”或“后进后出”的线性表
22、对列空与对列满的条件:队列空的条件为s=0,队列满的条件为s=1且ftont=rear
23、入队运算、是指在循环队列的队尾加入一个新元素
退队运算、是指在循环队列的排头位置退出一个元素并赋给指定的变量
24、线性表的链式存储式结构称为线性链表、
25、(1)在线性链表中查找指定元素
(2)线性链表的插入、是指在链式存储结构下的线性表中插入一个新元素
(3)线性链表的删除、是指在链式存储结构下的线性表中删除包含指定元素的结点
26、树是一种简单的非线性结构
27、树这种数据结构的基本特征
(1)在树结构中每一个结点只有一个前件,称为父结点没有前件的结点只有一个,称 为树的根结点,简称为树的根。
(2)在树结构中,每一个结点可以有多个后件,它们都称为该结点的子结点。没有后 件的结点称为叶子结点
(3)在树结构中,一个结点所拥有的后件个数称为该结点的度。叶子结点的度为0在 树中,所有结点中的最大的度称为树的度
28、树的最大层次称为树的深度
29、在树中,以某结点的一个子结点为根构成的树称为该结点的一颗子树,叶子结点没有子树
30、二叉树,是一种很有用的非线性结构
31、二叉树的特点:(1)非空二叉树只有一个根结点
(2)每一个结点最多有两颗子树,每一个结点的度最大为2
32、二叉树的基本性质:(1)在二叉树的第k层上,最多有2的k-1次方(k>=1)个结点
(2)深度为m的二叉树最多有2的m次方-1个结点(深度为m的 二叉树是指二叉树共有m层)
(3)在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度 为2的结点多一个
(4)具有n个结点的二叉树,其深度至少为【log2N】+1,其中【log2N】 表示取其整数部分
33、满二叉树与完全二叉树(1)满二叉树:除最后一层外,每一层上的所有结点都有两个 子结点
(2)完全二叉树:除最后一层外,每一层上的结点树均达到最 大值,在最后一层上只缺少右边的若干结点
34、完全二叉树的性质:(1)具有m个结点的完全二叉树的深度为【log2N】+1
(2)设完全二叉树共有n个结点
35、计算机中二叉树通常采用链式存储结构
36、二叉树的遍历:是指不重复地访问二叉树中的所有结点
(1)前序遍历(2)中序遍历(3)后序遍历
37、二分法查找只适用于顺序存储的有序表。二分法查找只需要比较log2N次而顺序查找需要比较n次
38、交换类排序法:冒泡排序法、快速排序法
#p#副标题#e#
第二章
1、注释一般分为序言性注释、功能性注释
2、结构化程序设计方法的主要原则可以概括为自项而下、逐步求精、模块化、限制使用语 句
3、面向对象方法的优点(1)与人类习惯的思维方法一(2)稳定性好(3)可重用性好(4) 易于开发大型软件产品(5)可维护性好
4、对象的基本特点:标志唯一性、分类性、多态性、封装性、模块独立性好
5、将属性、操作相似的对象归为类 类是对象的抽象
6、消息:对象与对象之间的传递形式称为消息
7、继承:是指能够直接获得已有的性质和特征,而不必重复定义他们
第三章
1、计算机软件是计算机系统中与硬件相互依存的另一部分,是包括程序、数据及相关文档 的完整集合
2、软件的特点:(1)软件是一种逻辑实体,而不是物理实体,具有抽象性
(2)软件的生产与硬件不同他没有明显的制作过程
(3)软件在运行、使用期间不存在磨损、老化问题
(4)软件的开发、运行对计算机系统具有依赖性受计算机系统的限制导致 了软件移植问题
(5)软件复杂性高,成本昂贵
(6)软件开发涉及诸多的社会因素
2、软件工程概念的出现源自软件危机
3、软件危机主要表现在
(1)软件需求的增长得不到满足
(2)软件开发成本和进度无法控制
(3)软件质量难以保证
(4)软件不可维护或维护程度非常低
(5)软件的成本不断提高
(6)软件开发生产率的提高赶不上硬件的发展和应用需求的增长
4、软件工程3要素,方法、工具、过程
5、软件生命周期,软件定义、软件开发、软件运行
6、软件生命周期的主要活动阶段,(1)可行性研究与计划制定(2)需求分析(3)软件设计(4)软件实现(5)软件测试(6)运行和维护
7、软件工程的原则包括抽象、信息隐蔽、模块化、局部化、确定性、一致性、完备性、和可验证性
8、软件开发环境:是全面支持软件开发全过程的软件工具集合
9、需求分析阶段的工作(1)需求获取(2)需求分析(3)编写需求规格说明书(4)需求评审
10、需求分析方法(1)结构化分析方法(2)面向对象的分析方法
11、数据流图主要图形元素:(椭圆)加工转换 (箭头)数据流 (两条横线)存储文件(长方形)源,潭
12、数据字典、是结构化分析方法的核心,数据字典是对所有与系统相关的数据元素的一个有组织的列表以及精确的严格的定义,使得用户和系统分析员对于输入、输出、存储成分和中间计算结果有共同的理解
13、软件需求规格说明书的作用是(1)便于用户、开发人员进行理解和交流
(2)反映出用户问题的结构,可以作为软件开发工作的 基础和依据
(3)作为确认测试和验收的依据
14、软件设计的重要性和地位概括为以下几点
(1)软件开发阶段(设计、编码、测试)占据软件项目开发总成本绝大部分,是在软件开发中形成质量的关键环节
(2)软件设计是开发阶段最重要的步骤,是将需求准确的转化为完整的软件产品或系统的唯一途径
(3)软件设计作出的决策,最终影响软件实现的成败
(4)设计是软件工程和软件维护的基础
15、衡量软件的模块独立性使用耦合性和内聚性两个定性的度量标准
16、软件概要设计的基本任务是(1)设计软件系统结构
(2)数据结构及数据库设计
(3)编写概要设计文档
(4)概要设计文档评审
17、典型的数据流类型有两种:变换型和事务型
18、常见的过程设计工具有(1)图形工具:程序流程图
(2)表格工具:判定表
(3)语言工具:PDL(伪码)
19、软件测试的目的、发现错误
20、软件测试方法:若从是否需要执行被测软件的角度,可分为静态测试和动态测试 若按照功能划分为白盒测试和黑盒测试
21、静态测试不实际运行软件,主要通过人工进行,动态测试是基于计算机的测试
22、白盒测试的主要方法有逻辑覆盖、基本路径测试
23、黑盒测试方法主要有等价类划分法、边界分析法、错误推测法、因果图,主要用于软件确认测试
24、软件测试过程:单元测试、集成测试、验收测试(确认测试)、系统测试
25、系统测试的具体实施一般包括:功能测试、性能测试、操作测试、配置测试、外部接口测试、安全性测试
26、程序调试的任务是诊断和改正程序中的错误
第四章
1、数据实际上就是描述事物的符号记录
2、数据库是数据的集合
3、数据库管理系统DBMS、数据定义语言DDL、数据操纵语言DML、数据控制语言DCL
4、数据库管理员的主要工作:数据库设计、数据库维护、改善系统性能
5、数据管理发展至今经历了三个阶段:人工管理阶段、文件系统阶段、数据库系统阶段
6、数据库系统具有以下特点:数据的集成性、数据的高共享性、数据独立性、数据统一管理与控制(数据的完整性检查、数据的安全性保护、并发控制)
7、数据库系统的三级模式:概念模式、外模式、内模式
8、数据库系统的两级映射:概念模式到内模式的映射、外模式到概念模式的映射
9、数据模型描述内容有三个部分:数据结构、数据操作、数据约束
10、E-R模型可以用一种非常直观的图的形式表示,称为E-R图
11、层次模型是最早发展起来的数据库模型。网状模型是一个不加任何条件限制的无向图
12、二维表一般满足七个性质:元组个数有限性、元组的唯一性、元组的次序无关性、元组分量的原子性、属性名惟一性、属性的次序无关性、分量值域的同一性
13、关系模型的数据操纵即是建立在关系上的数据操纵,一般有查询、增加、删除及修改四种操纵
14、关系模型允许定义三类数据约束:实体完整性约束、参照完整性约束、用户定义的完整性约束
15、关系模型的基本运算:插入、删除、修改、查询
16、常用的扩充运算有交、除、连接及自然连接
17、数据库设计是数据库应用的核心
18、数据库概念设计的方法:集中式模式设计法、视图集成设计法、
19、数据库的逻辑设计主要工作是将E-R图转换成指定RDBMS中的关系模式
看过“2017年计算机二级公共基础知识“
浏览量:5
下载量:0
时间:
计算机等级考试分为两大部分,一是理论基础知识,二是上机操作实践。其中理论基础知识40分,而在这40分当中公共基础知识占10分,以下是由读文网小编整理关于计算机公共基础知识题的内容,希望大家喜欢!
(1) 数据结构中,与所使用的计算机无关的是数据的______。(C)
A. 存储结构
B. 物理结构
C. 逻辑结构
D. 物理和存储结构
(2) 栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是______。(D)
A. ABCED
B. DBCEA
C. CDABE
D. DCBEA
(3) 线性表的顺序存储结构和线性表的链式存储结构分别是______。(B)
A. 顺序存取的存储结构、顺序存取的存储结构
B. 随机存取的存储结构、顺序存取的存储结构
C. 随机存取的存储结构、随机存取的存储结构
D. 任意存取的存储结构、任意存取的存储结构
(4) 在单链表中,增加头结点的目的是______。(A)
A. 方便运算的实现
B. 使单链表至少有一个结点
C. 标识表结点中首结点的位置
D. 说明单链表是线性表的链式存储实现
(5) 软件设计包括软件的结构、数据接口和过程设计,其中软件的过程设计是指______。(B)
A. 模块间的关系
B. 系统结构部件转换成软件的过程描述
C. 软件层次结构
D. 软件开发过程
(6) 为了避免流程图在描述程序逻辑时的灵活性,提出了用方框图来代替传统的程序流程图,通常也把这种图称为______。(B)
A. PAD图
B. N-S图
C. 结构图
D. 数据流图
(7) 数据处理的最小单位是______。(C)
A. 数据
B. 数据元素
C. 数据项
D. 数据结构
(8) 下列有关数据库的描述,正确的是______。(C)
A. 数据库是一个DBF文件
B. 数据库是一个关系
C. 数据库是一个结构化的数据集合
D. 数据库是一组文件
(9) 单个用户使用的数据视图的描述称为______。(A)
A. 外模式
B. 概念模式
C. 内模式
D. 存储模式
(10) 需求分析阶段的任务是确定______。(D)
A. 软件开发方法
B. 软件开发工具
C. 软件开发费用
D. 软件系统功能
看过“计算机公共基础知识题“
浏览量:2
下载量:0
时间:
越来越多的人参加计算机等级考试,对于非计算机专业的人员二级考试中的公共基础知识成为障碍,多进行试题的练习可摆脱困境。以下是由读文网小编整理关于计算机公共基础知识题库的内容,希望大家喜欢!
(1) 算法的复杂度主要包括______复杂度和空间复杂度。
答:时间
(2) 数据的逻辑结构在计算机存储空间中的存放形式称为数据的______。
答:模式#逻辑模式#概念模式
(3) 若按功能划分,软件测试的方法通常分为白盒测试方法和______测试方法。
答:黑盒
(4) 如果一个工人可管理多个设施,而一个设施只被一个工人管理,则实体"工人"与实体"设备"之间存在______联系。
答:一对多#1:N#1:n
(5) 关系数据库管理系统能实现的专门关系运算包括选择、连接和______。
答:投影
(6) 在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种:前序遍历、______遍历和后序遍历。
答:中序
(7) 结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、______和限制使用goto语句。
答:模块化
(8) 软件的调试方法主要有:强行排错法、______和原因排除法。
答:回溯法
(9) 数据库系统的三级模式分别为______模式、内部级模式与外部级模式。
答:概念#概念级
(10) 数据字典是各类数据描述的集合,它通常包括5个部分,即数据项、数据结构、数据流、______和处理过程。
答:数据存储
看过“计算机公共基础知识题库“
浏览量:3
下载量:0
时间:
从计算机的诞生到网络的发展,计算机安全已成为多数人关心的话题,计算机安全知识你知道多少呢?以下是由读文网小编整理关于计算机安全基础知识的内容,希望大家喜欢!
(1)未进行操作系统相关安全配置
不论采用什么操作系统,在缺省安装的条件下都会存在一些安全问题,只有专门针对操作系统安全性进行相关的和严格的安全配置,才能达到一定的安全程度。千万不要以为操作系统缺省安装后,再配上很强的密码系统就算作安全了。网络软件的漏洞和“后门”是进行网络攻击的首选目标。
(2)未进行CGI程序代码审计
如果是通用的CGI问题,防范起来还稍微容易一些,但是对于网站或软件供应商专门开发的一些CGI程序,很多存在严重的CGI问题,对于电子商务站点来说,会出现恶意攻击者冒用他人账号进行网上购物等严重后果。
(3)拒绝服务(DoS,DenialofService)/分布式拒绝服务(DDoS,
计算机遭到攻击
随着电子商务的兴起,对网站的实时性要求越来越高,DoS或DDoS对网站的威胁越来越大。以网络瘫痪为目标的袭击效果比任何传统的恐怖主义和战争方式都来得更强烈,破坏性更大,造成危害的速度更快,范围也更广,而袭击者本身的风险却非常小,甚至可以在袭击开始前就已经消失得无影无踪,使对方没有实行报复打击的可能。今年2月美国“雅虎”、“亚马逊”受攻击事件就证明了这一点。
(4)安全产品使用不当
虽然不少网站采用了一些网络安全设备,但由于安全产品本身的问题或使用问题,这些产品并没有起到应有的作用。很多安全厂商的产品对配置人员的技术背景要求很高,超出对普通网管人员的技术要求,就算是厂家在最初给用户做了正确的安装、配置,但一旦系统改动,需要改动相关安全产品的设置时,很容易产生许多安全问题。#p#副标题#e#
(5)缺少严格的网络安全管理制度
网络安全最重要的还是要思想上高度重视,网站或局域网内部的安全需要用完备的安全制度来保障。建立和实施严密的计算机网络安全制度与策略是真正实现网络安全的基础。
计算机商务交易安全的内容包括
(1)窃取信息
由于未采用加密措施,数据信息在网络上以明文形式传送,入侵者在数据包经过的网关或路由器上可以截获传送的信息。通过多次窃取和分析,可以找到信息的规律和格式,进而得到传输信息的内容,造成网上传输信息泄密。
(2)篡改信息
当入侵者掌握了信息的格式和规律后,通过各种技术手段和方法,将网络上传送的信息数据在中途修改,然后再发向目的地。这种方法并不新鲜,在路由器或网关上都可以做此类工作。
(3)假冒
由于掌握了数据的格式,并可以篡改通过的信息,攻击者可以冒充合法用户发送假冒的信息或者主动获取信息,而远端用户通常很难分辨。
(4)恶意破坏
由于攻击者可以接入网络,则可能对网络中的信息进行修改,掌握网上的机要信息,甚至可以潜入网络内部,其后果是非常严重的。
浏览量:2
下载量:0
时间:
计算机基础知识是公共基础知识考试的组成成分之一,以下是由读文网小编整理关于共基础知识计算机基础知识试题的内容,希望大家喜欢!
1、CPU的主要功能是进行( )。
A、算术运算 B、逻辑运算
C、算术逻辑运算 D、算术逻辑运算与全机的控制
答案:D
分析:中央处理器(CPU),它包括运算器和控制器,其中运算器完成各种运算任务(包括算术运算与逻辑运算两大类),控制器根据指令的内容产生指挥其他硬件部件直辖市工作的控制信号。所以正确答案D。
2、CPU能直接访问的存储部件是( )。
A、软盘 B、硬盘 C、内存 D、光盘
答案:C
分析:内存与外存有一个重要区别:内存能够被CPU直接访问,而外存的信息只能由CPU通过输入输出操作来存取,不能与CPU直接交换信息。所以,当前CPU正在执行的程序、正在处理的数据都存在内存里,外存上保存的程序、数据只有先调入内存,才能再被CPU访问。换句话说,内存是工作存储器,外存是后备性的存储器,是内存的扩充与备份。内、外存组成这样一种层次结构,在存取速度、容量、价格几方面实现了合理的配合。本题正确答案是C。
3、如果一个存储单元存放一个字节,那么一个64KB的存储单元共有( )个存储单元,用十六进制的地址码则编号为0000~( )。
A、64000 B、65536 C、10000H D、0FFFFH
答案:依次为B和D
分析:存储器的容量是指它能存放多少个字节的二进制信息,1KB代表1024个字节,64KB就是65536个字节。内存储器是由若个存储单元组成的,每个单元有一个唯一的序号以便识别,这个序号称为地址。通常一个存储单元存放一个字节,那么总共就有65536个存储单元。要有65536个地址,从0号编起,最末一个地址号为65536-1=65535,即十六进制FFFF。所以本题的两个正确答案依次为B和D。注意地址的编号都从0开始,因此最高地址等于总个数减1。
4、计算机中访问速度最快的存储器是( )。
A、RAM B、Cache C、光盘 D、硬盘
答案:B
分析:在微机存储器的层次结构里,内存、外存是两大层次,而内存又可分为高速缓冲存储器(Cache)和主存。主存是内存的主体,Cache也用半导体电路构成,访问速度很高,但容量很小,有的甚至就做在CPU芯片内,所以严格地说,Cache只起一个缓冲器的作用,其中保存着最近一段时间内刚刚从内存读来的信息。每当CPU要访问内存时,将先到Cache中查找,如果没有再到主存中去做实际的访问操作。所以,存取速度最高的是Cache,其次是主存(如果没有Cache则最高的就是主存)。所以本题的正确答案是B。
5、通常所说的CPU芯片包括( )。
A、控制器、运算器和寄存器组 B、控制器、运算器和内存储器
C、内存储器和运算器 D、控制器和内存储器
答案:A
分析:CPU芯片是微机硬件系统的核心,又称微处理器芯片,其中包括控制器、运算器和寄存器组。注意:CPU不仅包括控制器和运算器,而且包括寄存器组。寄存器组是CPU内部的一些存储单元,例如,存储程序运行状态的状态寄存器,存储正在运行指令的指令寄存器,存储将要执行的下一条指令地址的程序计数器,存储参与运算的数据及运算结果的累加器、寄存器等。所以正确答案是A。
6、在内存中,每个基本单位都被赋予一个惟一的序号,这个序号称为( )。
A、字节 B、编号 C、地址 D、容量
答案:C
分析:在内存中,通常是以字节为基本单位,所赋予的序号称为地址,在读写过程中都必须给出地址,才能进行读写。所以正确答案为C。
7、在微机的性能指标中,用户可用的内存储器容量是指( )。
A、ROM的容量 B、RAM的容量
C、ROM和RAM的容量总和 D、CD-ROM的容量
答案:B
分析:ROM是只读存储器的英文简称,它对用户来说是只读而不能写的。只能有计算机生产厂商用特殊方式写入一些重要的软件和数据,如引导程序、监控程序等,断电后,其内容不会丢失。RAM是随机存储器的英文简称,由用户随时对其进行读写操作。CPU需要的数据只能从外存储器调入RAM,CPU根据程序来处理数据,处理完成的结果数据暂时存入RAM中。人们常说的可用的内存容量就是指RAM的容量。断电后,RAM中的数据将丢失。CD-ROM是只读光盘的英文简称。其特点也是一次性写入,写入的数据将永久保存在光盘上。CD-ROM属于外存,不属于内存。
8、5、25英寸软盘片外框上有一个矩形缺口,其作用是( )。
A、机械定位 B、“0”磁道定位
C、写保护作用 D、磁道的起点定位
答案:C
分析:5、25英寸软盘片的矩形缺口是写保护口,用于对盘片中的内容写保护,5、25英寸软盘用胶纸贴住此缺口不透光时即禁止写入,防止由于意外写操作而破坏原存储信息。
9、DRAM存储器的中文含义是( )。
A、静态随机存储器 B、静态只读存储器
C、动态随机存储器 D、动态只读存储器
答案:C
分析:RAM是随机存储器。随机存储器分为静态随机存储器和动态随机存储器。DRAM为动态随机存储器。半导体动态存储器DRAM的存储容量大,价格比静态存储器便宜。目前市场上多为动态随机存储器DRAM。
10、在不同的计算机中,字节的长度是固定不变的。设计算机的字长是4B,那么意味着( )。
A、该机最长可使用4B的字符串
B、该机在CPU中一次可以处理32位
C、CPU可以处理的最大数是24
D、该机以4个字节为1个单位将信息存放在软盘上
答案:B
分析:字节是计算机系统存储信息的基本单位,不同计算机中字节的长度是不变的,都占8位二进制位。字长是CPU一次处理的信息长度,不同计算机系统的字长是不同的。若计算机字长是4个字节,则意味着该机在CPU一次可以处理的信息长度为32位。
11、计算机的I/O设备和主机之间的数据传送可通过( )或( )实现,其中远距离的数据通信一般通过( )来实现。
A、串行接口 B、并行接口 C、双向接口 D、单向接口
答案:串行接口 并行接口 串行接口
分析:I/O设备和主机之间的数据传送可通过并行接口和串行接口实现。其中串行接口由串行接口电路和串行接口信号线两部分组成。目前计算机常用的串行接口是RS-232C接口。用并行接口进行数据传输时若干位二进制位同时传输,这种接口的传输距离比较短,所以一般要进行远距离数据通信,通过串行接口来实现。
12、高性能的多媒体计算机中,多采用( )。
A、PCI B、EISA C、ISA D、MCA
答案:A
分析:一般性能的多媒体计算机可以采用ISA总线结构;较高性能的多媒体计算机可采用EISA总线结构,PCI是总线的新技术,可满足许多多媒体应用程序对数据传输速率的要求,PCI为32/64位总线,它的数据传输速率也从132MB/S发展到了2676MB/S,可以满足高清晰度电视信号与实时的三维目标实体化过程的要求。因此,高性能的多媒体计算机中,多采用PCI总线结构。
13、下列叙述正确的是( )。
A、指令中操作数规定准备招待的功能
B、断开电源后,DRAM中的内容便会丢失
C、在16位计算机中,一个字节由16位组成
D、软盘驱动器属于主机,软盘属于外设
答案:B
分析:指令由操作码和操作数(或者操作数的地址码)构成,其中操作码规定该条指令将要招待的功能,操作数只是操作的对象。一个字节总是由8个二进制位组成,16位计算机通常指的是其数据总线为16位。软盘驱动器和软盘片都属于I/O设备。主存中的RAM分为动态RAM(DRAM)和静态RAM(SRAM),RAM只要一断电,其内容便会全部丢失,故选B。
14、存储的内容在被读出后并不被破坏,这是( )的特性。
A、随机存储器 B、内存 C、磁盘 D、存储器共同
答案:D
分析:目前所使用的存储器一般都具有“非破坏性读出”的存取特性,即读出时并不破坏原来存储的内容,只有在写入新内容时才使原有的内容丢失。理解这个特性可以用录音磁带来做形象的类比:把录音带放入录音机内放送多遍,录音带上的内容依然如旧;只有当录入新内容时,原有的节目才被“洗掉”。对于用半导体电路构成的内存(包括随机存储器和只读存储器)、磁盘、磁带等外存,都有这样的特性。
15、激光打印机属于( )。
A、点阵式打印机 B、击打式打印机
C、非击打式打印机 D、热敏式打印机
答案:C
分析:打印机是另一种常用输出设备,从工作原理上可分为两大类:击打式与非击找式。击打式打印机(包括点阵式的、链式的等),通过“机头”向纸上打击而印出字符。其缺点是工作时噪声大,其优点是点阵式的比较便宜。非击打式的印字机(如激光式、喷墨式、热敏式等),工作时没有机件与纸面发生撞击,所以严格地说不应叫“打”印机,而应叫“印字机”。不过,人们习惯上还是称呼“激光打印”、“喷墨打印”等等。激光打印机印刷质量高、速度高、工作时噪声很小,但价格偏高。虽然它在工作时也有一道对纸张加热的工序,但那只是为了固定印在纸上的墨粉,并不是通过加热才显出字符来,所以不属于“热敏式打印机”。
看过“公共基础知识计算机基础知识试题“
浏览量:4
下载量:0
时间:
公共基础知识考试中包含了二级c++,那么你对二级c++了解多少呢?以下是由读文网小编整理关于二级c++公共基础知识的内容,希望大家喜欢!
1、 掌握C++的基本语句,例如赋值语句、表达式语句、复合语句、输入、输出语句和空语句等。
2、 用if 语句实现分支结构。
3、 用switch语句实现多分支选择结构。
4、 用for 语句实现循环结构。
5、 用while语句实现循环结构。
6、 用do、 、 、 while语句实现循环结构。
7、 转向语句(goto,continue,break和return)。
8、 掌握分支语句和循环语句的各种嵌套使用。
浏览量:3
下载量:0
时间: