为您找到与二级公共基础知识总结相关的共200个结果:
通过全国计算机二级考试是许多高校对其学生计算机能力的基本要求,其考试内容分为理论基础知识和上机操作实践两大部分。以下是由读文网小编整理关于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
时间:
全国计算机等级考试是在每年的三月份与九月份举行,其中作为本科生报考人数最多的就是二级C语言,相关知识你都复习好了吗?以下是由读文网小编整理关于二级c公共基础知识的内容,希望大家喜欢!
4.1 数据库系统的基本概念
数据:实际上就是描述事物的符号记录。
数据的特点:有一定的结构,有型与值之分,如整型、实型、字符型等。而数据的值给出了符合定型的值,如整型值15。
数据库:是数据的集合,具有统一的结构形式并存放于统一的存储介质内,是多种应用数据的集成,并可被各个应用程序共享。
数据库存放数据是按数据所提供的数据模式存放的,具有集成与共享的特点。
数据库管理系统:一种系统软件,负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务等,是数据库的核心。
数据库管理系统功能:
(1)数据模式定义:即为数据库构建其数据框架;
(2)数据存取的物理构建:为数据模式的物理存取与构建提供有效的存取方法与手段;
(3)数据操纵:为用户使用数据库的数据提供方便,如查询、插入、修改、删除等以及简单的算术运算及统计;
(4)数据的完整性、安生性定义与检查;
(5)数据库的并发控制与故障恢复;
(6)数据的服务:如拷贝、转存、重组、性能监测、分析等。
为完成以上六个功能,数据库管理系统提供以下的数据语言:
(1)数据定义语言:负责数据的模式定义与数据的物理存取构建;
(2)数据操纵语言:负责数据的操纵,如查询与增、删、改等;
(3)数据控制语言:负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等。
数据语言按其使用方式具有两种结构形式:交互式命令(又称自含型或自主型语言)宿主型语言(一般可嵌入某些宿主语言中)。
数据库管理员:对数据库进行规划、设计、维护、监视等的专业管理人员。
数据库系统:由数据库(数据)、数据库管理系统(软件)、数据库管理员(人员)、硬件平台(硬件)、软件平台(软件)五个部分构成的运行实体。
数据库应用系统:由数据库系统、应用软件及应用界面三者组成。
文件系统阶段:提供了简单的数据共享与数据管理能力,但是它无法提供完整的、统一的、管理和数据共享的能力。
层次数据库与网状数据库系统阶段 :为统一与共享数据提供了有力支撑。
关系数据库系统阶段
数据库系统的基本特点:数据的集成性 、数据的高共享性与低冗余性 、数据独立性(物理独立性与逻辑独立性)、数据统一管理与控制。
数据库系统的三级模式:
(1)概念模式:数据库系统中全局数据逻辑结构的描述,全体用户公共数据视图;
(2)外模式:也称子模式与用户模式。是用户的数据视图,也就是用户所见到的数据模式;
(3)内模式:又称物理模式,它给出了数据库物理存储结构与物理存取方法。
数据库系统的两级映射:
(1)概念模式到内模式的映射;
(2)外模式到概念模式的映射。
4.2 数据模型
数据模型的概念:是数据特征的抽象,从抽象层次上描述了系统的静态特征、动态行为和约束条件,为数据库系统的信息表与操作提供一个抽象的框架。描述了数据结构、数据操作及数据约束。
E-R模型的基本概念
(1)实体:现实世界中的事物;
(2)属性:事物的特性;
(3)联系:现实世界中事物间的关系。实体集的关系有一对一、一对多、多对多的联系。
E-R模型三个基本概念之间的联接关系:实体是概念世界中的基本单位,属性有属性域,每个实体可取属性域内的值。一个实体的所有属性值叫元组。
E-R模型的图示法:(1)实体集表示法; (2)属性表法; (3)联系表示法。
层次模型的基本结构是树形结构,具有以下特点:
(1)每棵树有且仅有一个无双亲结点,称为根;
(2)树中除根外所有结点有且仅有一个双亲。
从图论上看,网状模型是一个不加任何条件限制的无向图。
关系模型采用二维表来表示,简称表,由表框架及表的元组组成。一个二维表就是一个关系。
在二维表中凡能唯一标识元组的最小属性称为键或码。从所有侯选健中选取一个作为用户使用的键称主键。表A中的某属性是某表B的键,则称该属性集为A的外键或外码。
关系中的数据约束:
(1)实体完整性约束:约束关系的主键中属性值不能为空值;
(2)参照完全性约束:是关系之间的基本约束;
(3)用户定义的完整性约束:它反映了具体应用中数据的语义要求。
4.3关系代数
关系数据库系统的特点之一是它建立在数据理论的基础之上,有很多数据理论可以表示关系模型的数据操作,其中最为著名的是关系代数与关系演算。
关系模型的基本运算:
(1)插入 (2)删除 (3)修改 (4)查询(包括投影、选择、笛卡尔积运算)
4.4 数据库设计与管理
数据库设计是数据应用的核心。
数据库设计的两种方法:
(1)面向数据:以信息需求为主,兼顾处理需求;
(2)面向过程:以处理需求为主,兼顾信息需求。
数据库的生命周期:需求分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段、编码阶段、测试阶段、运行阶段、进一步修改阶段。
需求分析常用结构析方法和面向对象的方法。结构化分析(简称SA)方法用自顶向下、逐层分解的方式分析系统。用数据流图表达数据和处理过程的关系。对数据库设计来讲,数据字典是进行详细的数据收集和数据分析所获得的主要结果。
数据字典是各类数据描述的集合,包括5个部分:数据项、数据结构、数据流(可以是数据项,也可以是数据结构)、数据存储、处理过程。
数据库概念设计的目的是分析数据内在语义关系。设计的方法有两种
(1)集中式模式设计法(适用于小型或并不复杂的单位或部门);
(2)视图集成设计法。
设计方法:E-R模型与视图集成。
视图设计一般有三种设计次序:自顶向下、由底向上、由内向外。
视图集成的几种冲突:命名冲突、概念冲突、域冲突、约束冲突。
关系视图设计:关系视图的设计又称外模式设计。
关系视图的主要作用:
(1)提供数据逻辑独立性;
(2)能适应用户对数据的不同需求;
(3)有一定数据保密功能。
数据库的物理设计主要目标是对数据内部物理结构作调整并选择合理的存取路径,以提高数据库访问速度有效利用存储空间。一般RDBMS中留给用户参与物理设计的内容大致有索引设计、集成簇设计和分区设计。
数据库管理的内容:
(1)数据库的建立;
(2)数据库的调整;
(3)数据库的重组;
(4)数据库安全性与完整性控制;
(5)数据库的故障恢复;
(6)数据库监控。
看过“二级c公共基础知识“
浏览量:3
下载量: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
时间:
公共基础知识涵盖多个层面的知识,需要考生做好考点总结,以下是由读文网小编整理关于公共基础知识考点总结的内容,希望大家喜欢!
【考点1】公文的基本组成部分是标题、主题词、正文
【考点2】越级行文是指下级机关越过自己的直接领导机关向更高的上级领导机关直至中央或上级机关可以跃过直属下级直接向最基层单位的行文。
【考点3】通告适用于公布社会各有关方面应当遵守或者周知的事项。
看过“公共基础知识考点总结“
浏览量:4
下载量:0
时间:
宪法是阶级斗争的产物,由在阶级斗争中取得胜利、掌握国家权力的阶级所制定,那么你对公共基础知识宪法了解多少呢?以下是由读文网小编整理关于公共基础知识宪法总结的内容,希望大家喜欢!
(一)宪法的地位
宪法是规定国家根本制度和根本任务,确认和保障公民基本权利,集中表现各种政治力量对比关系的国家根本法。
宪法不同于其他一般法律的特殊性:在内容上,宪法规定国家最根本、最重要的制度和最基本的国策;在地位上,宪法是最高法,在整个法律体系中处于最高地位;在效力上,宪法具有最高效力,它是其他法律的立法依据,其他的一般法律都不得抵触宪法;在规范上,宪法是根本的行为准则;在修改程序上,宪法的制定和修改程序比其他一般法律的程序更为严格。
总之,宪法在整个法律体系中居于最高地位。一般法律的制定都必须根据宪法。一切法律、法规都不得违宪。宪法是统治阶级意志的最高表现。
(二)宪法的作用
宪法的作用主要有以下几个方面:第一,巩固国家政权;第二,规范和制约国家权力;第三,调整国家最基本的社会关系,维护社会稳定和国家长治久安;第四,宪法作为上层建筑,对自己的经济基础起着影响作用;第五,宪法促进国家的民主制度和法律制度的形成和发展;第六,宪法对公民权利的保障作用;第七,我国宪法把党的主张和人民意志转化成为国家意志,由国家的力量予以推行,得到实现。这是我国宪法最重要的作用。
监督宪法的实施是对宪法实施情况所进行的监督。它包括:审查和裁决法律、法规和行政命令等规范性文件是否符合宪法;监督国家机关、各政党、各团体、武装力量、企事业组织和公民的行为是否违反宪法。
宪法监督机制的核心内容就是建立和健全违宪审查制度。当代世界各国的违宪审查,大体上有三种形式:第一种是由代议机关行使违宪审查权,例如英国;第二种模式是由普通法院行使,例如美国由最高法院行使违宪审查权;第三种模式是由专门机构行使违宪审查权,如德国。我国自1954年宪法起,规定由最高国家权力机关行使监督宪法实施的职权,可归入上述的第一种模式。
看过“公共基础知识宪法总结“
浏览量:3
下载量:0
时间:
重点总结有利于考生复习公共基础知识和通过考试,公共基础的知识重点可是有不少的,下面是小编为大家整理的公共基础知识重点,希望会对大家有所帮助!
101、社会精神财富的源泉是人民群众的实践。
102、衡量生产力水平的客观尺度是劳动工具的状况。
103、划分阶级的标准是经济地位。
104、历史人物分为杰出人物和反动人物,杰出人物是指对历史发展起促进作用的伟大人物。
105、党的十五大第一次提出了党在社会主义初级阶段的基本纲领。
106、社会主义经济体制是指社会主义生产关系所采取的具体形式。
107、市场机制作用得到充分发挥的前提是完备、统一的市场体系。
108、中共十五大报告指出,要从战略上调整国有经济布局,这是为了提高国有资产的整体质量,增强国有经济对经济发展的控制力和市场竞争力。
109、较为复杂的企业管理组织结构的主要特征是分权式。
110、1999年9月,中共十五届四中全会在北京举行。这次全会的主题是关于国有企业改革和发展问题。
111、中国的问题,压倒一切的是稳定。
112、精神文明要贯彻重在建设的方针方针。
113、下列职务中不属于领导职务的有巡视员。
114、在我国,有8个非领导职务序列。
115、地方各级国家行政机关的非领导职务最高不能超过所在部门的领导职务层次。
116、立法监督是国家权力机关的监督。
117、行政监督机关是监察部和地方各级监察厅、局。
118、在领导体制上,行政监督机关和审计机关都实双重领导制。
119、同一种社会关系应该同时由几个不同的法律部门加以调整。
120、贯彻“以事实为根据,以法律为准绳”的原则,在适用法律时,也应考虑形势。
121、颁发营业执照属于义务性行政处理决定。
122、行政复议是特定行政的活动。
123、首先提出世界的物质本原问题的哲学派别是辩证唯物主义。
124、“观念的东西不外是移入人的头脑并在人脑中改造过了的物质的东西。”这个观点是主观唯心主义的观点。
125、把“否定之否定”称作“仿佛回到原来出发点”的运动是循环论的观点。
126、直接经验和间接经验的关系是实践和理论的关系。
127、把感觉、经验当成第一性的观点是客观唯心主义的观点。
128、解放思想、实事求是贯穿于邓小平理论形成阶段。
129、国家公务员必须遵守的纪律按性质可以分为四类,即政治纪律、工作纪律、廉政纪律、社会公德。
130、行政反馈是行政系统与外部环境之间的协调机制。
131、宪法对政治制度的作用表现在确立和维护国家政治制度、改革国家的政治体制。
132、宪法规定我国公民光荣义务是依法纳税、保卫祖国、依法服兵役、参加民兵组织。
133、申请复议的条件包括有明确的被申请人,有具体的复议请求和事实根据、属于申请复议范围、属于受理复议机关管辖、申请人是认为具体行政行为直接侵犯其合法权益的相对人。
134、行政执法的失效方式包括撤销、废止、变更。
135、行政诉讼具有不同于其他诉讼活动的特殊原则,这些原则是不适用调解原则、司法变更权有限原则、被告负举证责任原则、人民法院特定主管原则。
136、审判监督程序与二审的区别有审理对象不同、期限不同、审理的法院不一定相同、提起理由不同等。
137、行政复议参加人包括申请人、被申请人、复议中的第三人。
138、辩护人的责任是根据事实和法律,提出如下证明意见:被告人无罪、被告人罪轻、被告人应减轻、免除其刑事责任。
139、法作为市场经济宏观调控的主要工具,其作用具体体现为引导作用、引导作用、保障作用、制约作用。
140、我国公民的政治权利和自由有言论、出版、集会、结社、游行、示威、选举权和被选举权。
141、民事诉讼适用回避的对象包括审判员和陪审员、、书记员、翻译人员、鉴定人和勘验人。
142、下列原则中,继承权男女平等原则、养老育幼、互济互助原则、互谅互让、团结和睦原则属于我国继承制度的基本原则。
143、份号适用机密公文、绝密公文公文。
144、我国法定的公布性文件包括通告、公告。
145、有领导被领导关系的机关行文时可采用的行文方式有逐级行文、越级行文、多级行文。
146、调查报告作为研究结果的书面材料,它必须以科学分析为手段、以叙述、描写为主、以客观事实为基础。
147、撰写纪要应遵循的要求是要有专人在会议召开时作好会议记录、纪要写成之后,要送会议主持人审核修订。
148、需要在首页标注签发人的公文文种包括请示、报告。
149、下列几组公文,既是行政机关正式公文,又是上行文的是报告、请示、请示、工作报告。
150、收文处理标志所包括的项目有以下收文机关的名称、收文编号、收文时间档号几种。
浏览量: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. 显示、打印、制表
看过“国家计算机二级公共基础知识习题“
浏览量:2
下载量: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. 显示、打印、制表
看过“计算机二级公共基础知识试题“
浏览量:4
下载量: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. 由整体到局部
看过“计算机二级公共基础知识题“
浏览量: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
时间:
全国计算机二级考试主要考核使用一种高级计算机语言编写程序以及上机调试的基本技能,以下是由读文网小编整理关于计算机二级公共基础知识总结的内容,希望大家喜欢!
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
时间:
通过全国计算机二级考试是许多高校对其学生计算机能力的基本要求,那么你对计算机等级考试二级公共基础知识了解多少呢?以下是由读文网小编整理关于全国计算机等级考试二级公共基础知识试题的内容,希望大家喜欢!
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、在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
时间:
二级计算机公共基础知识_计算机
计算机技术面临着一系列新的重大变革。诺伊曼体制的简单硬件与专门逻辑已不能适应软件日趋复杂、课题日益繁杂庞大的趋势,要求创造服从于软件需要和课题自然逻辑的新体制。这里小编给大家分享一些关于二级计算机公共基础知识,方便大家学习了解。
二级计算机公共基础知识
基本操作题
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
时间:
二级公共基础知识试题_公共知识
一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。这里小编给大家分享一些关于二级公共基础知识试题,方便大家学习了解。
计算机的软件系统
操作系统是人与计算机之间通信的桥梁,用户通过操作系统提供的命令和交互功能实现各种访问计算机的操作。【非数值数据】,任何形式的数据进入计算机都必须进行二进制编码转换,计算机内部均用二进制数来表示各种信息。
定义:软件系统是为运行、管理、和维护计算机而编制的各种程序、数据和文档的总称。
软件概念
1,程序:按照一定顺序执行的、能够完成某仪任务的指令的集合,程序的运行要求有时有序,按部就班,需要程序控制计算机的工作流程,实现一定的逻辑功能,完成特定的实际任务。“程序=算法+数据结构”。
2,程序设计语言
概念:人与计算机“沟通”使用的语言种类
1)机器语言:指挥计算机完成某个基本操作的命令。所有指令的集合为指令系统,直接用二进制代码表示指令系统的语言及机器语言。
指令:命令
指令系统:指令的集合
2)汇编语言:是一种把机器语言“符号化”的语言
汇编语言源程序:用引文单词或缩写代替二进制代码进行编程二产生的程序,吧机器语言符号化,如用ADD表示加法指令,用MOV表示传送指令。计算机无法识别汇编语言
目标程序:翻译后的机器语言程序
汇编程序:将源程序翻译成目标程序的软件
3)高级语言:最接近人类自然语言和数学公式的程序设计语言,基本脱离了硬件系统,常用的有C语言,C++,Java、Basic等,具有严格的语法和语义规则。
两种翻译方式:
编译:将高级语言源程序一次翻译成目标程序的软件为编译源程序。经过链接程序便为可执行程序。
解释:将源程序逐句翻译、逐句执行的。
软件系统及其组成
1,系统软件概念:控制和协调计算机外部设备,支持应用软件开发和运行的软件。主要功能是调度、监控和维护计算机系统;负责管理计算机系统中各个独立硬件,使得它们协调工作。为解决特定问题而开发的软件
1)操作系统:最主要最基本的系统软件,常用有DOS(磁盘操作系统),Windows 2007系统,Linux等。
2)语言处理系统,
3)数据库管理系统
4)系统辅助处理程序。
2,应用软件
办公软件和办公套件:Microsoft Office,WPS.
多媒体处理软件:Adobe,Flash,Photoshop等。
Internet 工具软件:WEB服务器及浏览器等。
数据库设计基础
(1)数据(Data):描述事物的符号记录。
(2)数据库(DataBase):长期存储在计算机内的、有组织的、可共享的数据集合。
(3)数据库管理系统的概念
数据库管理系统(DataBase Management System,DBMS)是数据库的.机构,它是一种系统软件,负责数据库中的数据组织、数据操作、数据维护、数据控制及保护和数据服务等。为完成以上6个功能,DBMS提供了相应的数据语言;数据定义语言(负责数据的模式定义与数据的物理存取构
建);数据操纵语言(负责数据的操纵);数据控制语言(负责数据完整性、安全性的定义)。数据库管理系统是数据库系统的核心,它位于用户和操作系统之间,从软件分类的角度来说,属于系统软件。
(4)数据库技术发展经历了3个阶段。
人工管理阶段→文件系统阶段→数据库系统阶段
(5)数据库系统的特点:集成性、高共享性、低冗余性、数据独立性、数据统一管理与控制等。
(6)数据库系统的内部机构体系:三级模式(概念模式、内模式、外模式)和二级映射(外模式/概念模式的映射、概念模式/内模式的映射)构成了数据库系统内部的抽象结构体系。
4.2数据模型
数据模型是数据特征的抽象,从抽象层次上描述了系统的静态特征、动态行为和约束条件,描述的内容有数据结构、数据操作和数据约束。有3个层次:概念数据模型、逻辑数据模型和物理数据模型。
(1)E—R模型:提供了表示实体、属性和联系的方法。实体间联系有“一对一”、“一对多”和“多对多”。
(2)E-R模型用E-R图来表示。
(2)层次模型:利用树形结构表示实体及其之问联系。其中节点是实体,树枝是联系,从上到下是一对多关系。
(3)网状模型:用网状结构表示实体及其之间联系。是层次模型的扩展。网络模型以记录型为节点,反映现实中较为复杂的事物联系。
(4)关系模型:采用二维表(由表框架和表的元组组成)来表示,可进行数据查询、增加、删除及修改操作。关系模型允许定义“实体完整性”、“参照完整性”和“用户定义的完整性”三种约束。
?键(码):二维表中唯一能标识元组的最小属性集。
?候选键(候选码):二维表中可能有的多个键。
?主键:被选取的一个使用的键。
4.3关系代数
(1)关系代数的基本运算:投影、选择、笛卡尔积。
(2)关系代数的扩充运算:交、连接与自然连接、除。
4.4数据库设计与管理
1.数据库设计概述
?基本思想:过程迭代和逐步求精。
?方法:面向数据的方法和面向过程的方法。
?设计过程:需求分析→概念设计→逻辑设计→物理设计→编码→测试→运行→进→步修改。
2.数据库设计的需求分析
需求收集和分析是数据库设计的第一阶段,常用结构化分析方法(自顶向下、逐层分解)和面向对象的方法,主要工作有绘制数据流程图、数据分析、功能分析、确定功能处理模块和数据间关系。
数据字典:包括数据项、数据结构、数据流、数据存储和处理过程,是对系统中数据的详尽描述。
3.数据库的设计
(1)数据库的概念设计:分析数据问内在的语义关联,以建立数据的抽象模型。
(2)数据库的逻辑设计:从E-R图向关系模型转换,逻辑模式规范化,关系视图设计可以根据用户需求随时创建。实体转换为元组,属性转换为关系的属性,联系转换为关系。
(3)数据库的物理设计:是数据在物理设备上的存储结构与存取方法,目的是对数据库内部物理结构作出调整并选择合理的存取路径,以提高速度和存储空间。
4.数据库管理
数据库管理包括数据库的建立、数据库的调整、数据库的重组、数据库的安全性与完整性控制、数据库故障恢复和数据库的监控。
浏览量:3
下载量: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、计算机工作过程中,存储的指令序列指挥和控制计算机进行自动、快速信息处理,灵活、方便、易于变更,这使计算机具有______。
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
时间: