计算机等级考试培训公共基础(一)

江苏省计算机等级考试公共基础知识习题（一）1．几十年来，集成电路技术的发展很快，根据摩尔定律（Moore Law），在过去几十年以及在可预测的未来几年，单块集成电路的集成度平均大约每（１）个月翻一番。

A.1-6B.6-12C.12-24D.24-362．计算机中的数值信息分成整数和实数（浮点书）。

实数之所以能表示很大或很小的数，是由于使用了（２）。

A．阶码 B.补码 C.反码 D.较长的尾数3．至目前为止，已发布多种汉字信息的编码标准。

在下列叙述中，错误的是（３）。

A.无论采用那种编码标准（如GBK、UCS-4等），汉字的机内码都是采用16位二进制表示的。

B.中文版Windows98/2000操作系统都支持GB2312-80、GBK等多种汉字编码标准。

C.GB2312-80是我国颁布的第一个汉字信息编码的国家标准。

D.不同的汉字输入法，其可以输入的不同汉字个数可能有所不同。

4．在使用IE浏览网页的时候，网页上的图片一般不会下载并保存在Windows的某个文件夹中。

目前网页上使用的图片文件大多数为（４）格式文件。

A.BMPB.WMFC.TIFD.JPG5．波形声音的主要参数有取样频率、量化尾数、声道数目、压缩编码方式等。

若取样频率为44.1KHZ、量化位数为16位、声道数目为2、则2分钟声音的数据量大约为（５）（不进行压缩处理时）。

A.0.4MBB.6MBC.11MBD.21MB6．下列有关视频信息在计算机中的表示与处理的叙述中，错误的是（６）。

A.多媒体计算机中所说的视频信息特指运动图像。

B.MPEG系列标准均是关于数字视频（及其伴音）压缩编码的国际标准。

C.MPEG-2标准主要用于数字电视。

D.DVD-Video采用MPEG-2标准对图像进行压缩。

7．下列关于目前PC机主板上的CMOS存储器的叙述中，错误的是（７）。

A.CMOS中存放着基本输入/输出系统（BIOS）.B.CMOS需要用电池供电。

第一部分公共基础知识第1章数据结构与算法1.1算法1.算法的基本概念(1)概念：算法是指一系列解决问题的清晰指令。

(2)4个基本特征：可行性、确定性、有穷性、拥有足够的情报。

(3)两种基本要素：对数据对象的运算和操作、算法的控制结构(运算和操作时问的顺序)。

(4)设计的基本方法：列举法、归纳法、递推法、递归法、减半递推技术和回溯法。

2.算法的复杂度(1)算法的时间复杂度：执行算法所需要的计算工作量。

(2)算法的空间复杂度：执行算法所需的内存空间。

1.2数据结构的基本概念数据结构指相互有关联的数据元素的集合，即数据的组织形式。

其中逻辑结构反映数据元素之间逻辑关系;存储结构为数据的逻辑结构在计算机存储空间中的存放形式，有顺序存储、链式存储、索引存储和散列存储4种方式。

数据结构按各元素之间前后件关系的复杂度可划分为：(1)线性结构：有且只有一个根节点，且每个节点最多有一个直接前驱和一个直接后继的非空数据结构。

(2)非线性结构：不满足线性结构的数据结构。

1.3线性表及其顺序存储结构1.线性表的基本概念线性结构又称线性表，线性表是最简单也是最常用的一种数据结构。

2.线性表的顺序存储结构•元素所占的存储空间必须连续。

•元素在存储空间的位置是按逻辑顺序存放的。

3.线性表的插入运算在第i个元素之前插入一个新元素的步骤如下：步骤一：把原来第n个节点至第i个节点依次往后移一个元素位置。

步骤二：把新节点放在第i个位置上。

步骤三：修正线性表的节点个数。

在最坏情况下，即插入元素在第一个位置，线性表中所有元素均需要移动。

4.线性表的删除运算删除第i个位置的元素的步骤如下：步骤一：把第i个元素之后不包括第i个元素的n-i个元素依次前移一个位置;步骤二：修正线性表的结点个数。

1.4栈和队列1.栈及其基本运算(1)基本概念：栈是一种特殊的线性表，其插入运算与删除运算都只在线性表的一端进行，也被称为“先进后出”表或“后进先出”表。

计算机基础一级考试
计算机基础一级考试是全国计算机等级考试（NCRE）的第一级别，主要测试考生对计算机基础知识和基本操作技能的掌握情况。

以下是计算机基础一级考试的主要考点：
1. 计算机基础知识：包括计算机的发展历程、硬件组成、操作系统等方面的知识。

2. 计算机操作技能：包括计算机的基本操作、文本编辑、图片和音频处理等方面的技能。

3. 办公软件应用：包括Word文档处理、Excel电子表格处理、PowerPoint演示文稿制作等方面的应用。

4. 因特网应用：包括浏览器的使用、电子邮件的发送和接收、搜索引擎的使用等方面的应用。

5. 计算机安全与维护：包括计算机病毒防范、数据备份和恢复等方面的知识。

以上是计算机基础一级考试的主要考点，考生需要掌握这些知识点，并能够熟练运用计算机进行基本操作和应用。

考生可以通过参加培训班、自学教材、刷题练习等方式进行备考。

通过考试后，考生可以获得相应的等级证书，证明其具备了计算机基础知识和基本操作技能，并能够胜任相关岗位的工作。

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____。

二级WPS office-第一部分公共基础知识练题-第1章计算机系统练题[单选题]1.计算机完成一条指令所花费的时间称为一个()。

A.执行时序B.存取周期C.执行速度D.指令周期正确答案：（江南博哥）D参考解析：一般把计算机完成一条指令所花费的时间称为一个指令周期。

指令周期越短，指令执行就越快。

本题答案为D选项。

[单选题]4.进程是()。

A.存放在内存中的程序B.与程序等效的概念C.一个系统软件D.程序的执行过程正确答案：D参考解析：进程是指一个具有一定独立功能的程序关于某个数据集合的一次运行活动。

简单地说，进程是可以并发执行的程序的执行过程，它是控制程序管理下的基本的多道程序单位。

本题答案为D选项。

[单选题]5.在计算机中，运算器的基本功能是()。

A.进行算术和逻辑运算B.存储各种控制信息C.保持各种控制状态D.控制机器各个部件协调一致地工作正确答案：A参考解析：CPU主要包括运算器和控制器两部分。

运算器负责对数据进行加工处理，也就是对数据进行算术运算和逻辑运算；控制器负责对程序所规定的指令进行分析，控制并协调输入、输出操作或对内存的访问。

本题答案为A选项。

[单选题]6.理论上计算机虚拟内存最大容量取决于()。

A.磁盘空间的大小B.物理内存的大小C.计算机地址位数D.数据存放的实际地址正确答案：C参考解析：虚拟内存的作用同物理内存一样，只不过是从硬盘存储空间划出的部分，来完成内存的工作，由于不是真正的内存，所以被称为虚拟内存。

计算机所支持的最大内存是由该计算机的地址位数决定的，也就是计算机的最大寻址能力。

例如，32位机的寻址能力为2的32次方，大约为4G。

所以虚拟内存的大小受计算机地址位数的限制。

本题答案为C选项。

[单选题]7.整数在计算机中存储和运算通常采用的格式是()。

A.原码B.补码C.反码D.偏移码正确答案：B参考解析：根据符号位和数值位的编码方法不同，机器数有原码、补码和反码3种表示。

一、单项选择题(每小题2分，共70分)第1题：在深度为7的满二叉树中，叶子结点的个数为（）A．32B．31C．64D．63【正确答案】：C【参考解析】：在满二叉树中每层的结点数都达到最大值，而且叶子结点全部出现在最底层。

第l层(根结点所在的层)有20个结点，第2层有21个结点，……第n层有2n-1个结点。

在深度为7的满二叉树中，第7层有2 7-l=64个结点(全部是叶子结点)、在深度为7的满二叉树中，共有27—1=127个结点、因此本题的正确答案是C第2题：下列叙述中正确的是（）A．程序执行的效率与数据的存储结构密切相关B．程序执行的效率只取决于程序的控制结构C．程序执行的效率只取决于所处理的数据量D．以上三种说法都不对【正确答案】：A【参考解析】：程序的执行效率与算法和数据结构有密切的关系，瑞士科学家沃士说过“程序=算法+数据结构”。

所以程序执行的效率与数据的存储结构密切相关；程序执行的效率与程序的控制结构、所处理的数据量有关，但不绝对相关。

因此本题的正确答案是A。

第3题：下列工具为需求分析常用工具的是A．PADB．PFDC．N-SD．DFD【正确答案】：D第4题：以下算法设计基本方法中基本思想不属于归纳法的是（）A．递推法B．递归法C．减半递推技术D．回溯法【正确答案】：D第5题：对长度n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是（）A．快速排序B．冒泡排序C．直接插入排序D．堆排序【正确答案】：D【参考解析】：排序技术有：①交换类排序法(冒泡排序法、快速排序法)；②插入类排序法(简单插入排序、希尔排序)；③选择类排序法(简单选择排序法、堆排序法)。

在最坏情况下，希尔排序需要的比较次数是O(nl.5)、堆排序需要的比较次数是O(nlog2n)、其它排序方法需要的比较次数都是n(n.1)/2。

因此本题的正确答案是D。

第6题：按软件的功能划分，需求分析工具软件属于A．应用软件B．系统软件C．支撑软件D．专用软件【正确答案】：C第7题：A．ABCDEFB．DBEAFCC．ABDECFD【参考解析】：后序遍历的方法是：若二叉树为空，则结束返回。

全国计算机等级考试公共基础知识120题精解(1) 下面叙述正确的是______。

A. 算法的执行效率与数据的存储结构无关B. 算法的空间复杂度是指算法程序中指令（或语句）的条数C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止D. 以上三种描述都不对（1）[答案]C[考点]程序设计基础[评析]时间复杂度：在运行算法时所耗费的时间为f(n)（即n的函数）。

空间复杂度：实现算法所占用的空间为g(n)（也为n的函数）。

A应为有关。

(2)以下数据结构中不属于线性数据结构的是______。

A. 队列B. 线性表C. 二叉树D. 栈（2）[答案]C[考点]数据结构与算法[评析]一棵二叉树的一个结点下面可以有2个子结点，故不是线性结构（通俗地理解，看是否能排成条直线）。

A是先进先出的线性表；B线性表是宏观概念，包括顺序表、链表、堆栈、队列…；D是先进后出的线性表(3) 在一棵二叉树上第5层的结点数最多是______。

A. 8B. 16D. 15（3）[答案]B[考点]数据结构与算法[评析]依次从上到下，可得出：第1层结点数为1；第2层结点数为2*1=2；第3层结点数为2*2=4；第n层结点数为2的n-1次幂，如图所示(4)下面描述中，符合结构化程序设计风格的是______。

A. 使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑B. 模块只有一个入口，可以有多个出口C. 注重提高程序的执行效率D. 不使用goto语句（4）[答案]A[考点]程序设计基础[评析]B没这规定，模块之间的可以通过多个接口来耦合C结构化程序设计提倡程序的可读性（可理解性），超过程序执行效率的要求D结构化程序设计限制goto语句的使用，因为goto语句的功能可以用三种基本的控制结构来代替，但也不是绝对不能用，只是限制使用（少用）。

(5) 下面概念中，不属于面向对象方法的是______。

A. 对象B. 继承C. 类D. 过程调用[答案]D[考点]软件工程基础[评析]面向对象=对象+类+继承+通过消息的通信对象：一组属性及其上的操作的封装体类：一组有相同属性和操作的对象的集合继承：一个类为另一个类上的扩充的方式，子类继承父类，主要目的是代码复用消息：对象间通信的手段D是结构化程序设计或过程式（函数式）语言中的，一般的面向对象程序设计语言兼容这种方式，但不是其特征，故最佳选项为D(6) 在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是______。

(1)结构化设计方法(2)面向对象程序设计方法注意：清晰第一，效率第二。

一主要原则;1.自顶向下2.逐步求精3.模块化4.限制使用GO TO语句二结构化程序的基本结构1.顺序结构2.选择结构3.循环结构一对象于数据的操作行为。

1)标识唯一性。

2)分类性3)模块独立性4)多态性5)封装性二类和实例类是具有共同属性，共同方法的对象的集合。

对象是类的具体化，是类的实例。

三消息消息是对象之间进行通信的一种构造。

、一个消息有下述三部分组成：a.接受消息的对象名称。

b.消息标识符（也称为消息名）。

c.零个或多个参数。

四继承继承是父类和子类之间共享数据方法的机制。

继承具有传递性。

继承分为单继承与多继承。

但继承是指一个类之允许有一个父类，多重继承是指一个类允许有多个父类。

多态性对象根据所接受的消息而做出动作，同样的消息被不同的对象接受时可导致完全不同的动作，该现象称为多态性。

（1）结构化程序主要强调的是ＢＡ．程序的规模Ｂ．程序的易读性Ｃ．程序的执行效率Ｄ．程序的可移植性（2）下面对对象概念描述错误的是ＡＡ．任何对象都必须有继承性Ｂ．对象是属性和方法的封装体Ｃ．对象之间的通信靠消息传递。

Ｄ．操作时对象的动态性属性。

解析：对象是有数据和允许的操作组成的封装体，与客观实体有着直接的对应关系。

对象之间通过传递消息互相联系。

（3）信息隐蔽的概念与下述哪一种概念直接相关ＢＡ．软件结构定义Ｂ．模块独立性Ｃ．模块类型划分Ｄ．模块耦合度定义:算法是为解决一个具体问题而采取确定俄有限操作步骤.特征:可行性,确定性,有穷性.拥有足够的情报.基本要素:1.算法中对数据对象的运算和操作,1)算术运算2)逻辑运算3)关系运算4)数据传输2.算法的控制结构.算法的复杂性简介:1)时间复杂度:算法中基本操作重复执行的次数所花的时间简称时间复杂度.2)空间复杂度:算法在计算机内执行时所需存储空间的度量.数据:数据时信息的载体.它的范畴包括:整数,实数,字符串,图像和声音等.数据元素:数据元素是数据基本单位.数据结构一般包括以下三方面的内容:1)数据元素之间的逻辑关系,也称数据的逻辑结构2)数据元素及其关系在计算机存储器内的标识.3)数据运算,即对数据施加的操作.根据数据结构中各数据元素之间前后关系的复杂程度,一般将数据结构分为两大类型:线性结构与非线性结构.如果一个非空的数据结构满足下列两个条件:1)有且只有一个根节点2)每一个节点最多有一个前件,也最多有一个后件.则称该数据结构为线性结构.线性结构又称线性表.注意事项:一个空的数据结构究竟是属于线性结构还是属于非线性结构,这要根据具体情况来确定.如果对该数据结构的运算式按线性结构的规则来处理的,则属于线性结构,否则属于非线性结构.线性表的顺序存储结构具备两个基本特点:1) 线性表中所有元素所占的存储空间是连续的2) 线性表中各数据元素在存储空间中是按逻辑顺序依次存放的.a.栈:是限定在一端进行插入与删除的线性表.允许插入与删除的一端成为栈顶.且栈是按照先进后出的原则组织数据的.栈的基本运算有三种:入栈,退栈和读栈顶元素.b.队列:是指允许在一端进行插入,而在另一端进行删除的线性表.允许插入的一端成为对尾,允许删除的一端称为对头.c.循环队列:循环队列中元素的个数是由对头指针和队尾指针共同决定的.若尾大于头则有尾减去头,否则是整个元素减去尾再加上头.a.线性表的链式存储结构称为线性链表.b.在链式存储结构中,要求每个节点有两部分组成:一部分用于存放数据元素值,称为数据域;另一部分用于存放指针，称为指针域。