100字范文,内容丰富有趣,生活中的好帮手!
100字范文 > 计算机组成原理r型指令logisim实现_全国计算机二级MS office选择题增分速记宝典!...

计算机组成原理r型指令logisim实现_全国计算机二级MS office选择题增分速记宝典!...

时间:2022-08-13 11:21:45

相关推荐

计算机组成原理r型指令logisim实现_全国计算机二级MS office选择题增分速记宝典!...

全国计算机二级MS office 考试是基本的计算机考试,对我们也是很重要的。

根据《全国计算机等级考试二级MS Office 高级应用考试大纲(版)》,全国计算机二级MS Office考试内容主要包括:计算机基础知识、Word 的功能和使用、excel的功能和使用、power point 的功能和使用4大内容。考试形式为上机考试,考试时长120分钟,满分100分。

此次奇集干货包含的有

计算机二级选择题备考干货

掌握二级选择题答题技巧

1.零碎知识题

word属于工具软件,数据库管理系统属于系统软件,财务管理系统属于应用软件。

软件开发中需求分析阶段产生的主要文档是软件需求规格说明书。

需求分析阶段的工作可以分为4个方面:需求获取、需求分析、编写需求规格说明书和需求评审。

栈支持子程序调用。

确定软件项目是否进行开发的文档是:可行性报告。

能从任意一个结点开始没有重复地扫描到所有结点的数据结构是:循环链表

软件测试步骤:1单元测试,2集成测试,3验收测试(确认测试),4系统测试。

集成测试是测试和组装软件的过程, 它是把模块在安照设计要求组装起来的同时进行测试。单元测试是对软件最小单元——模块(程序单元)进行正确性检验的测试。确认测试是验证程序的功能和性能及其他特性是否满足了需求规格说明书中确定的各种需求,以及软件配置是否完全、正确。系统测试是实际使用环境下对计算机系统进行的一系列集成测试和确认测试。

软件测试用例包括输入数据和预期输出结果。

组成计算机指令的两部分是:操作码和地址码,(一条指令通常有两部分组成:操作码+操作数。操作码:指明该指令要完成的操作的类型或性质,如取数、做加法或输出数据等。操作数:指明操作码执行时的操作对象,操作数的形式可以是数据本身,也可以是存放数据的内存单元地址或寄存器名称。操作数在大多数情况下是地址码。)

耦合性是模块间互相连接的紧密程度的度量而内聚性是指一个模块内部各个元素彼此结合紧密

通过三级模式,建立了两级映射,进而保证了数据库系统中数据的独立性,亦即数据的物理组织改变与逻辑概念级改变相互独立,使得只要调整映射方式而不必改变用户模式。

数据库系统的数据独立性是指程序不会因为系统数据存储结构与逻辑结构与存取方式的改变而受到影响。

数据结构中的数据元素可以是另一种数据结构。

数据定义功能:负责数据的模式定义与数据的物理存储构建。数据操纵功能:负责数据的操纵,包括查询与增、删、改等操作。数据控制功能:负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等功能。

数据库系统在其内部分为三级模式,即概念模式、内模式和外模式。概念模式是数据库系统中全局数据逻辑结构的描述,是全体用户公共数据视图。外模式也称子模式或者用户模式,是用户的数据视图,也就是用户所能够看见和使用的局部数据的逻辑结构和特征的描述,是与某一应用有关的数据的逻辑表示。内模式又称物理模式,是数据物理结构和存储方式的描述,是数据在数据库内部的表示方式。

软件调试是发现并修改错误,软件测试是发现错误。

数据库应用系统的核心问题是数据库的设计。

软件工程是用科学、数学和科学的原则和方法研制、维护计算机软件的有关技术及管理方法。

关系数据库进行规范化的目的,使结构更合理,消除存储异常,使数据冗余尽量小,便于插入、删除和更新。

单元测试主要涉及的文档是编码和详细设计说明书。

Internet的四层结构:网络接口层、网络层、传输层和应用层。

从用户的角度看操作系统是用户与计算机之间的接口。

内模式给出了数据库物理存储结构与物理存储方法。

ROM只读存储器,RAM随机存储器。

对象实现了数据和操作方法的结合其实现的机制是封装。

测试用例(TestCase)是为测试设计的数据,由测试输入数据和与之对应的预期输入结构两部分组成。

链表可以是线性结构也可以是非线性结构。

快速排序和对分查找是适用于顺序存储的线性表。

软件过程是把输入转化为输出的一组彼此相关的资源和活动。

软件工程的三要素包含方法、工具和过程。

树为简单的一种非线性结构,向量、二维表、矩阵为线性结构。

程序调试的任务是诊断和改正程序中的错误。

算法的有穷性是指算法程序的运行时间是有限的。

对数据进行压缩存储会降低算法的空间复杂度。

ASCII码的值如下:48~57为0到9;65到~90为26个大写英文字母;97~122号为26个小写英文字母。

长期存储在计算机内、有组织的、可共享的大量数据集合是数据库。

数据库中存储的是:数据以及数据之间的联系。

系统软件的核心是操作系统。

投影运算是从一个关系中选出若干个列,组成一个新的关系。

对象具有标识唯一性、分类性、多态性、封装性、模块独立性好、继承性好。对象是类的具体实例。

结构化程序四个原则1.自顶向下2.逐步求精3.模块化4.限制使用GOTO语句。

DNS是计算机域名系统或域名解析服务器的缩写它是由解析器以及域名服务器组成的。域名服务器是指保存有该网络中所有主机的域名和对应IP地址,并将域名转换为IP地址功能的服务器,解析器则具有相反的功能。

软件设计包括软件结构设计、数据设计、接口设计、过程设计。

带链的栈与顺序存储的栈相比,其优点是入栈操作时不会受栈存储空间的限制而发生溢出。

若有n个元素的序列,将元素按顺序组成一棵完全二叉树,当且仅当满足下列条件时称为堆:大根堆,所有结点的值大于或等于其左右子结点的值;小根堆,所有结点的值小于或等于其左右子结点的值。

能够直接反映计算机的计算能力和精度的指标参数是字长。

作为现代理论计算机基础的冯诺依曼原理和思想是二进制和存储程序概念。

盘面上的磁道是一组同心圆。

计算机中组织和存储信息的基本单位是字节。

数据库管理系统和编译程序属于系统软件。

循环链表第一个节点就是根节点,最后一个节点就是叶子节点。

数据模型可以分为层次模型、网状模型、关系模型。

计算机执行速度的单位为MIPS(Million Instruction Per Second)

绘图仪是输出设备。

汉字输入码是为使用户能分时操作系统是指在一台主机上连接多个带有显示器和键盘的终端,同时允许多个用户通过主机的终端,以交互方式使用计算机,共享主机中的资源。

关系中的键有一个或多个属性组成, 其特征是不能出现重复值,其值能够唯一标识关系中的一个元组。

在关系模式中凡能唯一标识元组的最小属性集称为该关系的键或码。关系模式中可能有若干个键,它们称为该表的候选码或候选键。

编译程序完成高级语言程序到低级语言程序的等价翻译。

编译程序的最终目标是把源程序编译成目标程序。

能与CPU直接交换信息的是内存储器。

IF函数的条件表达式不能用双引号。

二叉树第i层最多有2∧(i-1)个节点,深度为k的二叉树最多有2∧k-1个节点。

少了两个节点就少了一个叶子节点。

向量也是一种线性结构。飞空线性结构中只有根节点无前件,只有终端节点无后件, 其他结点只有一个前件也只有一个后件。二叉树可以只有一个根节点和一个叶子节点,但二叉树是非线性结构。

用树形结构表示实体间联系的模型是层次模型。

程序可以作为算法的一种描述方法。

软件是指程序、数据及相关文档的集合。

2.图题

PAD图是软件详细设计的表示工具。

数据字典(DD)所定义的对象都包含于数据流图(DFD图)数据流图是需求分析阶段的工具。

软件概要设计阶段所使用的工具是系统结构图

常见的过程设计工具有:图形工具(程序流程图,PFD、N-S图、PAD图),表格工具(判定表),语音工具(PDL)。设计中不考虑数据的变化。

结构化软件需求分析的常用工具:数据流图;数据字典;判定树;盘点表。

数据流图应遵循以下构造规则和注意事项:

①对加工处理建立唯一、层次性的编号,且每个加工处理通常要求既有输入又有输出

②数据存储之间不应有数据流。

③数据流图的一致性。即输入输出、读写的对应。

④父图、子图关系与平衡规则。相邻两层DFD之间具有父子关系,子图代表了父图中某个加式的详细描述,父图表示了子图间的接口。子图个数不大于父图中的处理个数。所有子图的输入输出数据流和父图中相应处理的输入输出数据流必须一致。

E-R图中实体集用矩形表示,属性用椭圆表示,联系用菱形表示。

数据库概念设计阶段得到的结果是E-R图。

可以在Excel工作表中插入的迷你图类型有折线图、柱形图和盈亏图。

3.元素计算题

怎样计算循环队列的元素个数:队列头指针为front,队列尾指针为rear,队列容量为M,则元素个数为|rear-front+M|%M,注意,这个%是求余运算。

设f为队头,r为队尾,m为队长,a为元素个数,则1. f>r时,a=m+r-f; 2. f<=r时,a=r-f

(笔记:Q(1:M)front=m-1,real=m,元素个数为|m-(m-1)+m)|%m=|m+1|%m=1,上面的方法更简洁。)

带链的队列 front=real元素为1,其他情况无法判断。

带链栈的条件是(top=bottom=NULL)

循环队列front=real队列为满或空。

设栈的存储空间为S(1:60)初始状态为top=61,现经过一系列正常的入栈和退栈操作后,top=1,则栈中的元素个数为:取1-61的绝对值。公式:元素个数=|最终top-原始top|。

设一棵树的度为3,其中度为3、2、1的结点个数分别为4、1、3。则该树中的叶子结点数为——计算方法树的叶子结点树为(结点度数-1)*(结点个数)的求和再+1,或者先算出树的总结点树,结点度数*结点个数的求和再+1-度不为0的结点总数。

具有偶数个结点的完全二叉树,其叶子节点数和非叶子结点数各占一半。

4.排序题

快速排序、冒泡排序、直接插入排序的比较次数是n(n-1)/2,堆排序是O(n㏒2n)。

冒泡排序、快速排序、直接插入排序、简单选择排序最坏情况下,需要的比较次数为0(n²);希尔排序最坏情况下,需要的比较次数为0(n∧1.5);堆排序最坏情况下,需要的比较次数为0(nlog2n);顺序查找最坏情况的需要查找n次;二分法查找最坏情况下,需要查找log2n次。顺序表中,寻找最大项只需要比较n-1次。

二分查找法只适用于顺序存储的有序线性表。

在数据元素的序列中,对于某个元素,如果其后存在一个元素小于它,则称之为存在一个逆序。冒泡排序只交换相邻元素,但不是每次移动都产生新的逆序。简单插入排序每一次比较后最多移掉一个逆序。快速排序每一次交换移动都会产生新的逆序,因为当不会有新的逆序产生时,本轮比较结束。简单选择排序的基本思想是先从所有n个待排序的数据元素中选择最小的元素,将该元素与第一个元素交换,再从剩下的n-1个元素中选出最小的元素与第2个元素交换,这样做不会产生逆序。

一个集合没有在确定前后件集合里出现就不属于线性结构。

在循环链表中,只要指出表中任何一个结点的位置,就可以从它出发访问到表中其他所有的结点。

在计算机系统中,如果一次只能执行一个程序,则在多个用户程序需要执行时,这些用户程序必须按照到来的顺序进行排队等待。即操作系统中的作业调度使用的是队列的思想。

全国计算机二级MS office选择题基础知识你记住了吗?微信公众号搜索【奇集】,里面有更多的学习、娱乐等干货资源供你选择。

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。