全国计算机等级考试二级公共基础知识考题库
第一章数据结构
一、选择题
（1）下列数据结构中，能用二分法进行查找的是
A）顺序存储的有序线性表 B）线性链表
C）二叉链表 D）有序线性链表
【答案】A
【解析】二分查找只适用于顺序存储的有序表。在此所说的有序表是指线性表中的元素按值非递减排列(即从小到大．但允许相邻元素值相等)的。选项A正确。
（2）下列关于栈的描述正确的是
A）在栈中只能插入元素而不能删除元素
B）在栈中只能删除元素而不能插入元素
C）栈是特殊的线性表，只能在一端插入或删除元素
D）栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素
【答案】C
【解析】栈是一种特殊的线性表，其插入与删除运算都只在线性表的一端进行。由此可见，选项A、选项B和选项D错误，正确答案是选项C。
（3）下列叙述中正确的是
A）一个逻辑数据结构只能有一种存储结构
B）数据的逻辑结构属于线性结构，存储结构属于非线性结构
C）一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率
D）一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率
【答案】D
【解析】一般来说，一种数据的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序、链接、索引等存储结构。而采用不同的存储结构，其数据处理的效率是不同的。由此可见，选项D的说法正确。
(4)算法执行过程中所需要的存储空间称为算法的
A）时间复杂度B）计算工作量C）空间复杂度D）工作空间
【答案】c
【解析】算法执行时所需要的存储空间，包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间，其中额外空间还包括算法程序执行过程的工作单元以及某种数据结构所需要的附加存储空间。这些存储空间共称为算法的空间复杂度。
(5)下列关于队列的叙述中正确的是
A）在队列中只能插入数据B）在队列中只能删除数据
C）队列是先进先出的线性表D）队列是先进后出的线性表
【答案】c
【解析】对队列可以进行插入和删除数据的操作，只是插入数据只能在队尾，删除数据只能在队头。所以队列是先进先出的线性表。
【答案】D
【解析】二叉树的遍历分为先序、中序、后序三种不同方式。本题要求后序遍历。其遍历顺序应该为：后序遍历左子树一>后序遍历右子树一>访问根结点。按照定义，后序遍历序列是DBEFCA，故答案为D。
(7) 下列叙述中正确的是( )
A)程序执行的效率与数据的存储结构密切相关
B)程序执行的效率只取决于程序的控制结构
C)程序执行的效率只取决于所处理的数据量
D)以上三种说法都不对
【答案】A
【解析】本题考查程序效率。程序效率是指程序运行速度和程序占用的存储空间。影响程序效率的因素是多方面的，包括程序的设计、使用的算法、数据的存储结构等。在确定数据逻辑结构的基础上，选择一种合适的存储结构，可以使得数据操作所花费的时间少，占用的存储空间少，即提高程序的效率。因此，本题选项A的说法是正确的。
(8) 下列叙述中正确的是( )
A)数据的逻辑结构与存储结构必定是一一对应的
B)由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构
C)程序设计语言中的数组一般是顺序存储结构，因此，利用数组只能处理线线结构
D)以上三种说法都不对
【答案】D
【解析】本题考查数据结构的基本知识。
数据之间的相互关系称为逻辑结构。通常分为四类基本逻辑结构，即集合、线性结构、树型结构、图状结构或网状结构。存储结构是逻辑结构在存储器中的映象，它包含数据元素的映象和关系的映象。存储结构在计算机中有两种，即顺序存储结构和链式存储结构。顺序存储结构是把数据元素存储在一块连续地址空间的内存中；链式存储结构是使用指针把相互直接关联的节点链接起来。因此，这两种存储结构都是线性的。可见，逻辑结构和存储结构不是一一对应的。因此，选项A和选项B的说法都是错误的。
无论数据的逻辑结构是线性的还是非线性的，只能选择顺序存储结构或链式存储结构来实现存储。程序设计语言中，数组是内存中一段连续的地址空间，可看作是顺序存储结构。可以用数组来实现树型逻辑结构的存储，比如二叉树。因此，选项c的说法是错误的
(9) 冒泡排序在最坏情况下的比较次数是( )
A)n(n+1)/2 B)nlog
2
n C)n(n-1)/2 D)n/2
【答案】C
【解析】冒泡排序的基本思想是：将相邻的两个元素进行比较，如果反序，则交换；对于一个待排序的序列，经一趟排序后，最大值的元素移动到最后的位置，其他值较大的元素也向最终位置移动，此过程称为一趟冒泡。对于有n个数据的序列，共需n-1趟排序，第i趟对从l到n-i个数据进行比较、交换。冒泡排序的最坏情况是待排序序列逆序，第l 趟比较n-1次，第2趟比较n-2次。依此类推，最后趟比较1次，一共进行n-l趟排序。因此，冒泡排序在最坏情况下的比较次数是(n-1)+(n-2)+…+l，结果为n(n-1)/2。本题的正确答案是选项c。
(10) 一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为( )
A)219 B)221 C)229 D)231
【答案】A
【解析】本题考查数据结构中二叉树的性质。二叉树满足如下一条性质，即：对任意一棵
二叉树，若终端结点(即叶子结点)数为n
0，而其度数为2的结点数为n
2
，则n
= n
2
+l。
根据这条性质可知，若二叉树中有70个叶子结点，则其度为2的结点数为70-1，即69个。二叉树的总结点数是度为2、度为1和叶子结点的总和，因此，题目中的二叉树总结
点数为69+80+70，即219。因此，本题的正确答案是选项A。
(11) 下列叙述中正确的是( )
A)算法的效率只与问题的规模有关，而与数据的存储结构无关
B)算法的时间复杂度是指执行算法所需要的计算工作量
C)数据的逻辑结构与存储结构是一一对应的
D)算法的时间复杂度与空间复杂度一定相关
【答案】B
【解析】本题考查数据结构中有关算法的基本知识和概念。数据的结构，直接影响算法的选择和效率。而数据结构包括两方面，即数据的逻辑结构和数据的存储结构。因此，数据的逻辑结构和存储结构都影响算法的效率。选项A的说法是错误的。算法的时间复杂度是指算法在计算机内执行时所需时间的度量；与时间复杂度类似，空间复杂度是指算法在计算机内执行时所需存储空间的度量。因此，选项B的说法是正确的。
数据之间的相互关系称为逻辑结构。通常分为四类基本逻辑结构，即集合、线性结构、树型结构、图状结构或网状结构。存储结构是逻辑结构在存储器中的映象，它包含数据元素的映象和关系的映象。存储结构在计算机中有两种，即顺序存储结构和链式存储结构。可见，逻辑结构和存储结构不是一一对应的。因此，选项c的说法是错误的。有时人们为了提高算法的时间复杂度，而以牺牲空间复杂度为代价。但是，这两者之间没有必然的联系。因此，选项D的说法是错误的。
(12)下列关于算法的时间复杂度陈述正确的是
A）算法的时间复杂度是指执行算法程序所需要的时间
B）算法的时间复杂度是指算法程序的长度
C）算法的时间复杂度是指算法执行过程中所需要的基本运算次数
D）算法的时间复杂度是指算法程序中的指令条数
【答案】C
【解析】算法的时间复杂度是指执行算法所需要的计算工作量，也就是算法在执行过程中所执行的基本运算的次数，而不是指程序运行需要的时间或是程序的长度。
(13)下列关于栈的叙述中正确的是
A）在栈中只能插入数据 B）在栈中只能删除数据
C）栈是先进先出的线性表 D）栈是先进后出的线性表
【答案】D
【解析】对栈可进行插入和删除数据的操作，但必须牢记插入和删除数据都只能是在栈顶，是一种特殊的线性表。所以栈是先进后出的线性表。
(14)设有下列二叉树：
A）ABCDEF B）DAECF C）BDAECF D）DBEFCA
【答案】C
【解析】二叉树的遍历分为先序、中序、后序三种不同方式。本题要求中序遍历，其遍历顺序应该为：中序遍历左子树->访问根结点->中序遍历右子树。按照定义，中序遍历序列是BDAECF，故答案为B。
(15)按照“后进先出”原则组织数据的数据结构是
A）队列??????????????? B）栈
C）双向链表? D）二叉树
【答案】B
【解析】“后进先出”表示最后被插入的元素最先能被删除。选项A中，队列是指允许在一端进行插入、而在另一端进行删除的线性表，在队列这种数据结构中，最先插入的元素将最先能够被删除，反之，最后插入的元素将最后才能被删除，队列又称为“先进先出”的线性表，它体现了“先来先服务”的原则：选项B中，栈顶元素总是最后被插入的元素，从而也是最先能被删除的元素，栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素。队列和栈都属于线性表，它们具有顺序存储的特点，所以才有“先进先出”和“后进先出”的数据组织方式。双向链表使用链式存储方式．二叉树也通常采用链式存储方式，它们的存储数据的空间可以是不连续的，各个数据结点的存储顺序与数据元素之间的逻辑关系可以不一致。所以选项c和选项D错。
(16)下列叙述中正确的是
A）线性链表是线性表的链式存储结构
B）栈与队列是非线性结构
C）双向链表是非线性结构
D）只有根结点的二叉树是线性结构
【答案】A
【解析】一个非空的数据结构如果满足下列两个条件：(1)有且只有一个根结点;(2)每一个结点最多有一个前件，也最多有一个后件。则称为线性结构。线性链表是线性表的链式存储结构，选项A的说法是正确的。栈与队列是特殊的线性表，它们也是线性结构，选项B的说法是错误的；双向链表是线性表的链式存储结构，其对应的逻辑结构也是线性结构，
而不是非线性结构，选项c的说法是错误的；二叉树是非线性结构，而不是线性结构，选项D的说法是错误的。因此，本题的正确答案为A
(17)对如下二叉树
A）
C）
【解析】二叉树后序遍历的简单描述如下：若二叉树为空，则结束返回。否则（1)后序遍历左子树；(2)后序遍历右子树；(3)访问根结点。也就是说，后序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历左子树，然后遍历右子树，最后访问根结点，并且，在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后访问根结点。根据后序遍历的算法，后序遍历的结果为DEBFCA。
(18) 下列对队列的叙述正确的是( )
A)队列属于非线性表
B)队列按“先进后出”原则组织数据
C)队列在队尾删除数据
D)队列按“先进先出”原则组织数据
【答案】D
【解析】本题考查数据结构中队列的基本知识。队列是一种限定性的线性表，它只允许在表的一端插入元素，而在另一端删除元素，所以队列具有先进先出的特性。在队列中，允许插入元素的一端叫做队尾，允许删除的一端则称为队头。这与日常生活中的排队是一致的，最早进入队列的人最早离开，新来的人总是加入到队尾。因此，本题中只有选项D的说法是正确的。
(19) 对下列二叉树进行前序遍历的结果为( )
A) DYBEAFCZX B) YDEBFZXCA C) ABDYECFXZ D) ABCDEFXYZ
【答案】C
【解析】本题考查数据结构中二叉树的遍历。根据对二叉树根的访问先后顺序不同，分别称为前序遍历、中序遍历和后序遍历。这三种遍历都是递归定义的，即在其子树中也按照同样的规律进行遍历。下面就是前序遍历方法的递归定义。当二叉树的根不为空时，依次执行如下3个操作：
(1)访问根结点
(2)按先序遍历左子树
(3)按先序遍历右子树
根据如上前序遍历规则，来遍历本题中的二叉树。首先访问根结点，即A，然后遍历A的左子树。遍历左子树同样按照相同的规则首先访问根结点B，然后遍历B的左子树。遍历B的左子树，首先访问D，然后访问D的左子树，D的左子树为空,接下来访问D的右子树，即Y。遍历完B的左子树后，再遍历B的右子树，即E。到此遍历完A的左子树，接下来遍历A的右子树。按照同样的规则，首先访问C，然后遍历c的左子树。即F。c的左子树遍历完，接着遍历c的右子树。首先访问右子树的根结点X，然后访问X的左子树，X的左子树，即Z，接下来访问X的右子树，右子树为空。到此，把题目的二叉树进行了一次前序遍历。遍历的结果为ABDYECFXZ，故本题的正确答案为选项C。
(20) 某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为( )
A) n+1 B) n-1 C) 2n D) n/2
【答案】A
【解析】本题考查数据结构中二叉树的性质。二叉树满足如下一条性质，即：对任意一
棵二叉树，若终端结点(即叶子结点)数为n
o ，而其度数为2的结点数为n
2
，则n
=n
2
+l。
根据这条性质可知，若二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为n+l。因此，本题的正确答案是选项A。
(21)在深度为7的满二叉树中，叶子结点的个数为
A）32 B）31?? C）64?????????? D）63
【答案】C
【解析】在二叉树的第k层上，最多有2k-1(k≥1)个结点。对于满二叉树来说，每一层上的结点数都达到最大值，即在满二叉树的第k层上有2k-1个结点。因此，在深度为7的满二叉树中，所有叶子结点在第7层上．即其结点数为2k-1=27-1=64因此．本题的正确答案为c。
(22)下列叙述中正确的是
A）一个算法的空间复杂度大，则其时间复杂度也必定大
B）一个算法的空间复杂度大，则期时间复杂度必定小
C）一个算法的时间复杂度大，则其空间复杂度必定小
D）上述三种说法都不对
【答案】D
【解析】时间复杂度是指一个算法执行时间的相对度量；空间复杂度是指算法在运行过程
中临时占用所需存储空间大小的度量。人们都希望选择一个既省存储空间、又省执行时间的算法。然而，有时为了加快算法的运行速度，不得不增加空间开销；有时为了能有效地存储算法和数据，又不得不牺牲运行时间。时间和空间的效率往往是一对矛盾，很难做到两全。但是，这不适用于所有的情况，也就是说时间复杂度和空间复杂度之间虽然经常矛盾。但是二者不存在必然的联系。因此，选项A 、B 、c 的说法都是错误的。故本题的正确答案是D 。
(23)在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为
A ）63
B ）64
C ）6
D ）7
【答案】B
【解析】在长度为64的有序线性表中，其中的64个数据元素是按照从大到小或从小到大的顺序排列有序的。在这样的线性表中进行顺序查找，最坏的情况就是查找的数据元素不在线性表中或位于线性表的最后。按照线性表的顺序查找算法，首先用被查找的数据和线性表的第一个数据元素进行比较。若相等，则查找成功，否则，继续进行比较，即和线性表的第二个数据元素进行比较。同样，若相等，则查找成功，否则，继续进行比较。依次类推，直到在线性表中查找到该数据或查找到线性表的最后一个元素，算法才结束。因此，在长度为64的有序线性表中进行顺序查找，最坏的情况下需要比较64次。因此，本题的正确答案为B 。
(24)对下列二叉树
进行中序遍历的结果是
A ）ACBDFEG
B ）ACBDFGE
C ）ABDCGEF
D ）FCADBEG
(1)按中序次序访问左子树；(2)F ，最后才访问以E 为根结点的右子树。遍历以c 为根结点的左子树同样要遵循中序遍历算法，因此中序遍历结果为ACBD ；然后遍历根结点F ；遍历以E 为根结点的右子树，同样要遵循中序遍历算法，因此中序遍历结果为EG 。最后把这三部分的遍历结果按顺序连接起来，中序遍历结果为ACBDFEG 。因此，本题的正确答案是A 。
（25）数据的存储结构是指______。
A ）存储在外存中的数据
B ）数据所占的存储空间量
C）数据在计算机中的顺序存储方式D）数据的逻辑结构在计算机中的表示
【答案】D
【解析】数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构，也称数据的物理结构。所以选项D正确。
（26）下列关于栈的描述中错误的是______。
A）栈是先进后出的线性表
B）栈只能顺序存储
C）栈具有记忆作用
D）对栈的插入与删除操作中，不需要改变栈底指针
【答案】B
【解析】本题考核栈的基本概念，我们可以通过排除法来确定本题的答案。栈是限定在一端进行插入与删除的线性表，栈顶元素总是最后被插入的元素，从而也是最先能被删除的元素；栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素，即栈是按照“先进后出”或“后进先出”的原则组织数据的，这便是栈的记忆作用，所以选项A和选项C 正确。对栈进行插入和删除操作时，栈顶位置是动态变化的，栈底指针不变，选项D正确。由此可见，选项B的描述错误。
（27）对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是______。
A）冒泡排序为n/2 B）冒泡排序为n
C）快速排序为n D）快速排序为n(n-1)/2
【答案】D
【解析】假设线性表的长度为n，在最坏情况下，冒泡排序和快速排序需要的比较次数为n(n—1)／2。由此可见，选项D正确。
（28）对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。
A）log2n B）n/2 C）n D）n+1
【答案】C
【解析】在长度为n的线性表中进行顺序查找，最坏情况下需要比较n次。选项C正确。（29）下列对于线性链表的描述中正确的是______。
A）存储空间不一定是连续，且各元素的存储顺序是任意的
B）存储空间不一定是连续，且前件元素一定存储在后件元素的前面
C）存储空间必须连续，且前件元素一定存储在后件元素的前面
D）存储空间必须连续，且各元素的存储顺序是任意的
【答案】A
【解析】在链式存储结构中，存储数据的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，数据元素之间的逻辑关系，是由指针域来确定的。由此可见，选项A的描述正确。
（30）某二叉树中度为2的结点有18个，则该二叉树中有 ____ 个叶子结点。
【答案】19
【解析】二叉树具有如下性质：在任意一棵二叉树中，度为O的结点(即叶子结点)总是比度为2的结点多一个。根据题意，度为2的节点为18个，那么，叶子结点就应当是19个。（1）线性表若采用链式存储结构时，要求内存中可用存储单元的地址
A）必须是连续的
B）部分地址必须是连续的
C）一定是不连续的
D）连续不连续都可以
解析：在链式存储结构中，存储数据结构的存储空间可以是连续的，也可以是不连续的，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致。故本题答案应该为选项D）（2）在待排序的元素序列基本有序的前提下，效率最高的排序方法是
A）冒泡排序
B）选择排序
C）快速排序
D）归并排序
解析：从平均时间性能而言，快速排序最佳，其所需时间最少，但快速排序在最坏情况下的时间性能不如堆排序和归并排序。当序列中的记录基本有序或元素个数较少时，冒泡排序和简单选择排序为最佳排序方法，故本题答案应该为选项A）。
（3）下列叙述中，错误的是
A）数据的存储结构与数据处理的效率密切相关
B）数据的存储结构与数据处理的效率无关
C）数据的存储结构在计算机中所占的空间不一定是连续的
D）一种数据的逻辑结构可以有多种存储结构
解析：一般来说，一种数据结构根据需要可以表示成多种存储结构。常用的存储结构有顺序、链接、索引等，而采用不同的存储结构，其数据处理的效率是不同的；一个数据结构中的各数据元素在计算机存储空间中的位置关系与逻辑关系是有可能不同的。故本题答案应该为选项B）。
（4）希尔排序属于
A）交换排序
B）归并排序
C）选择排序
D）插入排序
解析：希尔排序的基本思想是把记录按下标的一定增量分组，对每组记录使用插入排序，随增量的逐渐减小，所分成的组包含的记录越来越多，到增量的值减小到1时，整个数据合成一组，构成一组有序记录，故其属于插入排序方法。故本题答案应该为选项D）。（1）栈和队列的共同特点是
A）都是先进先出
B）都是先进后出
C）只允许在端点处插入和删除元素
D）没有共同点
解析：栈和队列都是一种特殊的操作受限的线性表，只允许在端点处进行插入和删除。二者的区别是：栈只允许在表的一端进行插入或删除操作，是一种“后进先出”的线性表；而队列只允许在表的一端进行插入操作，在另一端进行删除操作，是一种“先进先出”的线性表。故本题答案应该为选项C）。
（2）已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
A）acbed
B）decab
C）deabc
D）cedba
解析：依据后序遍历序列可确定根结点为c；再依据中序遍历序列可知其左子树由deba 构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d，右子树由ba构成，如下图所示。求得该二叉树的前序遍历序列为选项D）。（3）链表不具有的特点是
A）不必事先估计存储空间
B）可随机访问任一元素
C）插入删除不需要移动元素
D）所需空间与线性表长度成正比
解析：链表采用的是链式存储结构，它克服了顺序存储结构的缺点：它的结点空间可以动态申请和释放；它的数据元素的逻辑次序靠结点的指针来指示，不需要移动数据元素。但是链式存储结构也有不足之处：①每个结点中的指针域需额外占用存储空间；②链式存储结构是一种非随机存储结构。故本题答案应该为选项D）。
（6）算法的时间复杂度是指
A）执行算法程序所需要的时间
B）算法程序的长度
C）算法执行过程中所需要的基本运算次数
D）算法程序中的指令条数
解析：算法的复杂度主要包括算法的时间复杂度和算法的空间复杂度。所谓算法的时间复杂度是指执行算法所需要的计算工作量；算法的空间复杂度一般是指执行这个算法所需要的内存空间。故本题答案应该为选项A）。
（1）已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为
A）GEDHFBCA
B）DGEBHFCA
C）ABCDEFGH
D）ACBFEDHG
解析：利用前序和中序遍历的方法可以确定二叉树的结构，具体步骤如下：①前序遍历的第一个结点A为树的根结点；②中序遍历中A的左边的结点为A的左子树，A右边的结点为A的右子树；③再分别对A的左右子树进行上述两步处理，直到每个结点都找到正确的位置。故本题答案应该为选项B）。
（2）树是结点的集合，它的根结点数目是
A）有且只有1
B）1或多于1
C）0或1
D）至少2
解析：树是一个或多个结点组成的有限集合，其中一个特定的结点称为根，其余结点分为若干个不相交的集合。每个集合同时又是一棵树。树有且只有1个根结点。故本题答案应该为选项A）。
（3）如果进栈序列为e1,e2,e3,e4，则可能的出栈序列是
A）e3,e1,e4,e2
B）e2,e4,e3,e1
C）e3,e4,e1,e2
D）任意顺序
解析：由栈"后进先出"的特点可知：A）中e1不可能比e2先出，C）中e3不可能比e4先出，且e1不可能比e2先出，D）中栈是先进后出的，所以不可能是任意顺序。B）中出栈过程如图所示：
故本题答案应该为选项B）。
（4）在设计程序时，应采纳的原则之一是
A）不限制goto语句的使用
B）减少或取消注解行
C）程序越短越好
D）程序结构应有助于读者理解
解析：滥用goto 语句将使程序流程无规律，可读性差，因此A）不选；注解行有利于对程序的理解，不应减少或取消，B）也不选；程序的长短要依照实际情况而论，而不是越短越好，C）也不选。故本题答案应该为选项D）。
（5）程序设计语言的基本成分是数据成分、运算成分、控制成分和
A）对象成分
B）变量成分
C）语句成分
D）传输成分
解析：程序设计语言是用于书写计算机程序的语言，其基本成分有以下4种，数据成分：用来描述程序中的数据。运算成分：描述程序中所需的运算。控制成分：用来构造程序的逻辑控制结构。传输成分：定义数据传输成分，如输入输出语言。故本题答案应该为选项D）。
（1）循环链表的主要优点是
A）不再需要头指针了
B）从表中任一结点出发都能访问到整个链表
C）在进行插入、删除运算时，能更好的保证链表不断开
D）已知某个结点的位置后，能够容易的找到它的直接前件
解析：循环链表就是将单向链表中最后一个结点的指针指向头结点，使整个链表构成一个环形，这样的结构使得从表中的任一结点出发都能访问到整个链表。故本题答案应该为选项B）。
（2）栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是
A）ABCED
B）DCBEA
C）DBCEA
D）CDABE
解析：栈操作原则上“后进先出”，栈底至栈顶依次存放元素A、B、C、D，则表明这4个元素中D是最后进栈，B、C处于中间，A最早进栈。所以出栈时一定是先出D，再出C，最后出A。故本题答案应该为选项B）。
（3）对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。
A) N+1
B) N
C) (N+1)/2
D) N/2
解析：[答案]B，很简单，我们的二级程序设计语言书中都有此算法，另外还要掌握二分法查找，这也是我们二级中常考的。那么二分法最坏的情况为多少次呢？log2 n的最小整数值。比如n为4，最坏的情况要比较3次；n为18，最坏的情况要比较5次。
（1）下列叙述中正确的是
A）线性表是线性结构
B）栈与队列是非线性结构
C）线性链表是非线性结构
D）二叉树是线性结构
解析：线性表是一种线性结构，数据元素在线性表中的位置只取决于它们自己的序号，即数据元素之间的相对位置是线性的；栈、队列、线性链表实际上也是线性表，故也是线性结构；树是一种简单的非线性结构。故本题答案应该为选项A）。
（2）非空的循环单链表head的尾结点（由p所指向），满足
A）p->next==NULL
B）p==NULL
C）p->next=head
D）p=head
解析：循环链表就是将链表的最后一个结点指向链表头结点（或第一个结点），即
p->next=head。故本题答案应该为选项C）。
（3）已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
A）堆排序
B）直接插入排序
C）快速排序
D）直接选择排序
解析：当数据表A中每个元素距其最终位置不远，说明数据表A按关键字值基本有序，在待排序序列基本有序的情况下，采用插入排序所用时间最少，故答案为选项B）。（1）假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
A）log2n
B）n2
C）O（n1.5）
D）n（n-1）/2
解析：假设线性表的长度为n，则在最坏情况下，冒泡排序要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n（n-1）/2。故本题答案应该为选项D）。（2）算法分析的目的是
A）找出数据结构的合理性
B）找出算法中输入和输出之间的关系
C）分析算法的易懂性和可靠性
D）分析算法的效率以求改进
解析：算法分析是指对一个算法的运行时间和占用空间做定量的分析，一般计算出相应的数量级，常用时间复杂度和空间复杂度表示。分析算法的目的就是要降低算法的时间复杂度和空间复杂度，提高算法的执行效率。故本题答案应该为选项D）。
（3）线性表L=（a1,a2,a3,…ai，…an），下列说法正确的是
A）每个元素都有一个直接前件和直接后件
B）线性表中至少要有一个元素
C）表中诸元素的排列顺序必须是由小到大或由大到小
D）除第一个元素和最后一个元素外，其余每个元素都有一个且只有一个直接前件和直接后件
解析：线性表可以为空表；第一个元素没有直接前件，最后一个元素没有直接后件；线性表的定义中，元素的排列并没有规定大小顺序。故本题答案应该为选项D）。
（4）在单链表中，增加头结点的目的是
A）方便运算的实现
B）使单链表至少有一个结点
C）标识表结点中首结点的位置
D）说明单链表是线性表的链式存储实现
解析：头结点不仅标识了表中首结点的位置，而且根据单链表（包含头结点）的结构，只要掌握了表头，就能够访问整个链表，因此增加头结点目的是为了便于运算的实现。故本题答案应该为选项A）。
（1）算法的空间复杂度是指
A）算法程序的长度
B）算法程序中的指令条数
C）算法程序所占的存储空间
D）执行过程中所需要的存储空间
解析：算法的复杂度主要包括算法的时间复杂度和算法的空间复杂度。所谓算法的时间复杂度是指执行算法所需要的计算工作量；算法的空间复杂度一般是指执行这个算法所需要的内存空间。故本题答案应该为选项D）。
（2）用链表表示线性表的优点是
A）便于随机存取
B）花费的存储空间较顺序存储少
C）便于插入和删除操作
D）数据元素的物理顺序与逻辑顺序相同
解析：链式存储结构克服了顺序存储结构的缺点：它的结点空间可以动态申请和释放；它的数据元素的逻辑次序靠结点的指针来指示，不需要移动数据元素。故链式存储结构下的线性表便于插入和删除操作。故本题答案应该为选项C）。
（3）数据结构中，与所使用的计算机无关的是数据的
A）存储结构
B）物理结构
C）逻辑结构
D）物理和存储结构
解析：数据结构概念一般包括3个方面的内容，数据的逻辑结构、存储结构及数据上的运算集合。数据的逻辑结构只抽象的反映数据元素之间的逻辑关系，而不管它在计算机中的存储表示形式。故本题答案应该为选项C）。
（1）由两个栈共享一个存储空间的好处是
A）减少存取时间，降低下溢发生的机率
B）节省存储空间，降低上溢发生的机率
C）减少存取时间，降低上溢发生的机率
D）节省存储空间，降低下溢发生的机率
解析：常常一个程序中要用到多个栈，为了不发生上溢错误，就必须给每个栈分配一个足够大的存储空间。但实际中，很难准确地估计，若每个栈都分配过大的存储空间，势必造成系统空间紧张；若让多个栈共用一个足够大的连续存储空间，则可利用栈的动态特性使他们的存储空间互补。故本题答案应该为选项B）。
（2）设有两个串p和q，求q在p中首次出现位置的运算称作
A）连接
B）模式匹配
C）求子串
D）求串长
解析：子串的定位操作通常称作串的模式匹配，是各种串处理系统中最重要的操作之一，算法的基本思想是：从主串的开始字符起和模式的第一个字符比较，若相等则继续比较后续字符，否则从主串的下一个字符起再重新和模式的字符比较，依次类推，直至模式中的
每一个字符依次和主串中的一个连续的字符序列相等，称匹配成功，否则称匹配不成功。（3）下列关于队列的叙述中正确的是______。
A. 在队列中只能插入数据
B. 在队列中只能删除数据
C. 队列是先进先出的线性表
D. 队列是先进后出的线性表
解析：C
队列是先进先出的，栈是先进后出的，2者的区别一定要搞清楚。
(1)算法的空间复杂度是指
A)算法程序的长度
B)算法程序中的指令条数
C)执行算法程序所占的存储空间
D)算法执行过程中所需要的存储空间
【答案】D
【解析】算法的空间复杂度一般是指这个算法执行时所需要的内存空间，其中包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间，其中额外空间还包括算法程序执行过程的工作单元以及某种数据结构所需要的附加存储空间。
（2）线性表的链式存储结构是一种
A)随机结构
B)顺序结构
C)索引结构
D)散列结构
【答案】B
【解析】线性表的链式存储结构中的每一个存储结点不仅含有一个数据元素，还包括指针，每一个指针指向一个与本结点有逻辑关系的结点。此类存储方式属于顺序存储。
（3）设有下列二叉树：对此二叉树先序遍历的结果是
A)ABCDEF
B)DBEAFC
C)ABDECF
D)DEBFCA
【答案】C
【解析】二叉树的遍历分为先序、中序、后序三种不同方式。本题要求先序遍历；遍历顺序应该为：访问根结点-＞先序遍历左子树-＞先序遍历右子树。按照定义，先序遍历序列是ABDECF。
（1）算法分析的目的是______。
A）找出数据结构的合理性B）找出算法中输入和输出之间的关系
C）分析算法的易懂性和可靠性 D）分析算法的效率以求改进
答案：D
评析：算法分析是指对一个算法的运行时间和占用空间做定量的分析，一般计算出相应的数量级，常用时间复杂度和空间复杂度表示。分析算法的目的就是要降低算法的时间复杂度和空间复杂度，提高算法的执行效率。
（3）已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是______。A）堆排序B）直接插入排序
C）快速排序D）直接选择排序
答案：B
评析：当数据表A中每个元素距其最终位置不远，说明数据表A按关键字值基本有序，在待排序序列基本有序的情况下，采用插入排序所用时间最少，故答案为选项B。
（4）用链表表示线性表的优点是______。
A）便于插入和删除操作B）数据元素的物理顺序与逻辑顺序相同
C）花费的存储空间较顺序存储少D）便于随机存取
答案：A
评析：链式存储结构克服了顺序存储结构的缺点：它的结点空间可以动态申请和释放；它的数据元素的逻
辑次序靠结点的指针来指示，不需要移动数据元素。故链式存储结构下的线性表便于插入和删除操作。
1. 以下数据结构中不属于线性数据结构的是______。
A、队列
B、线性表
C、二叉树
D、栈
解析:线性表、栈和队列等数据结构所表达和处理的数据以线性结构为组织形式。栈是一
考试内容 （一）图层 【考试要求】 掌握图层的工作原理和基本操作。 【操作考点】 熟练掌握图层的新建、复制、删除、移动、锁定、调整等，通过图层的操作制作各式各样的图片。 （二）选区 【考试要求】 熟练掌握选区的概念，并灵活使用选区限定图层操作的范围。 【操作考点】 掌握使用、和建立选区的方法，运用选区的多种对选区进行修改和编辑，通过的配合移动或复制选区内的像素。 （三） 【考试要求】 熟练掌握图层的建立，并使用蒙版完成图像的合成。 【操作考点】 蒙版添加的位置、添加的方法、使用蒙版调整图层透明度的方法，将多张图片转换为一个psd文件中的多个图层的方法。 （四）路径 【考试要求】 熟练使用路径工具创建选区、描边和填充形状。 【操作考点】 路径的创建、运算法则，路径的修复和调整，路径的填充、描边，路径与文字工具的配合使用。 （五） 【考试要求】 了解和掌握Photoshop中滤镜的种类的用途。 【操作考点】 滤镜的类别、与图层、选区、历史记录面板等工具混合使用产生各种特殊效果。 1．下列哪个是photoshop图象最基本的组成单元：C
A．节点B．色彩空间C．象素D．路径2．下面对矢量图和象素图描述正确的是：C A．矢量图的基本组成单元是象素 B．象素图的基本组成单元是锚点和路径 C．Adobe Illustrator 9图形软件能够生成矢量图 D．Adobe photoshop 6 能够生成矢量图 3．图象分辨率的单位是：B A．dpi B．ppi C．lpi D．pixel 4．色彩深度是指在一个图象中什么的数量：A A．颜色B．饱和度C．亮度D．灰度 5．图象必须是何种模式，才可以转换为位图模式：B A．RGB B．灰度C．多通道D．索引颜色 6．在双色调模式中双色调曲线的作用是什么：A A．决定专色在图象中的分布 B．决定陷印在图象中的分布 C．决定CMYK Profile（概貌）在图象中的分布 D．决定超出色域范围的色彩如何在图象中校正 7．下面哪种色彩模式色域最大：D A．HSB模式B．RGB模式C．CMYK模式D．Lab模式8．索引颜色模式的图象包含多少种颜色：B A．2 B．256 C．约65，000 D．1670万 9．当将CMKY模式的图象转换为多通道时，产生的通道名称是什么：D A．青色、洋红和黄色B．四个名称都是Alpha通道 C．四个名称为Black（黑色）的通道D．青色、洋红、黄色和黑色 10．什么色彩模式的图象转换为多通道模式时，建立的通道名称均为Alpha：C A．RGB模式B．CMYK模式C．Lab模式D．Multichannel 模式 11．当图象是何种模式时，所有的滤镜都不可以使用（假设图象是8位/通道）：D A．CMYK B．灰度C．多通道D．索引颜色 12．若想增加一个图层，但在图层调色板的最下面NEW LAYER（创建新图层）的按钮是灰色不可选，原因是下列选项种的哪一个（假设图象 是8位/通道）：D
(1)下面叙述正确的是______。(C) A. 算法的执行效率与数据的存储结构无关 B. 算法的空间复杂度是指算法程序中指令（或语句）的条数（指的是算法所占用的空间） C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止 D. 以上三种描述都不对 (2) 以下数据结构中不属于线性数据结构的是______。(C) A. 队列 B. 线性表 C. 二叉树 D. 栈 (3) 在一棵二叉树上第5层的结点数最多是______。(B)2n-1 A. 8 B.16 C. 32 D. 15 (4) 下面描述中，符合结构化程序设计风格的是______。(A) A. 使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑 B. 模块只有一个入口，可以有多个出口(可以有0个入口) C. 注重提高程序的执行效率 D. 不使用goto语句（只是限制使用） (5) 下面概念中，不属于面向对象方法的是______。(D) A. 对象 B. 继承 C. 类 D. 过程调用 (6) 在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是______。 (B) A. 可行性分析 B. 需求分析 C. 详细设计 D. 程序编码 (7) 在软件开发中，下面任务不属于设计阶段的是______。(D) A. 数据结构设计 B. 给出系统模块结构 C. 定义模块算法 D. 定义需求并建立系统模型(8) 数据库系统的核心是______。(B) A. 数据模型 B.数据库管理系统 C. 软件工具 D. 数据库 (9) 下列叙述中正确的是______。(C) A. 数据库是一个独立的系统，不需要操作系统的支持 B. 数据库设计是指设计数据库管理系统 C.数据库技术的根本目标是要解决数据共享的问题
计算机考试试题及答案 计算机考试试题及答案 一、单项选择题(每小题1分，共20分)在每小题列出的四个选项中，选出一个正确答案，并将正确答案的号码写在题干后面的括号内。 1.关于操作系统的叙述( )是不正确的。 A.“管理资源的程序” B.“管理用户程序执行的程序” C.“能使系统资源提高效率的程序” D.“能方便用户编程的程序” 2.操作系统的发展过程是( ) A.设备驱动程序组成的原始操作系统，管理程序，操作系统 B.原始操作系统，操作系统，管理程序 C.管理程序，原始操作系统，操作系统 D.管理程序，操作系统，原始操作系统 3.用户程序中的输入，输出操作实际上是由( )完成。 A.程序设计语言 B.编译系统 C.操作系统 D.标准库程序 4.计算机系统中判别是否有中断事件发生应是在( ) A.进程切换时 B.执行完一条指令后 C.执行P操作后 D.由用户态转入核心态时 5.设计批处理多道系统时，首先要考虑的是( ) A.灵活性和可适应性 B.系统效率和吞吐量
C.交互性和响应时间 D.实时性和可*性 6.若当前进程因时间片用完而让出处理机时，该进程应转变为( )状态。 A.就绪 B.等待 C.运行 D.完成 7.支持程序浮动的地址转换机制是( ) A.页式地址转换 B.段式地址转换 C.静态重定位 D.动态重定位 8.在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( )进行排列。 A.地址从大到小 B.地址从小到大 C.尺寸从大到小 D.尺寸从小到大 9.逻辑文件存放在到存储介质上时，采用的组织形式是与( )有关的。 A.逻辑文件结构 B.存储介质特性 C.主存储器管理方式 D.分配外设方式 10.文件的保密是指防止文件被( ) A.篡改 B.破坏 C.窃取 D.删除 11.对磁盘进行移臂调度的目的是为了缩短( )时间。 A.寻找 B.延迟 C.传送 D.启动 12.启动外设前必须组织好通道程序，通道程序是由若干( )组成。 https://www.doczj.com/doc/f9894909.html,W B.CSW C.CAW D.PSW 13.一种既有利于短小作业又兼顾到长作业的作业调度算法是( ) A.先来先服务 B.轮转 C.最高响应比优先 D.均衡调度
考试容（一）图层【考试要求】掌握图层的工作原理和基本操作。【操作考 点】熟练掌握图层的新建、复制、删除、移动、锁定、透明度调整等，通过 图层的操作制作各式各样的图片。（二）选区【考试要求】熟练掌握选区的 概念，并灵活使用选区限定图层操作的围。【操作考点】掌握使用选框工具、套索工具和魔棒工具建立选区的方法，运用选区的多种运算法则对选区进行 修改和编辑，通过键盘快捷键的配合移动或复制选区的像素。（三）图层蒙 版【考试要求】熟练掌握图层蒙版的建立，并使用蒙版完成图像的合成。【操 作考点】蒙版添加的位置、添加的方法、使用蒙版调整图层透明度的方法，将多图片转换为一个psd文件中的多个图层的方法。（四）路径【考试要求】熟练使用路径工具创建选区、描边和填充形状。【操作考点】路径的创建、运算法则，路径的修复和调整，路径的填充、描边，路径与文字工具的配合 使用。（五）滤镜【考试要求】了解和掌握Photoshop中滤镜的种类的用途。 【操作考点】滤镜的类别、与图层、选区、历史记录面板等工具混合使用产 生各种特殊效果。 1．下列哪个是photoshop图象最基本的组成单元：C A．节点B．色彩空间C．象素D．路径2．下面对矢量图和象素图描述正确的是：C A．矢量图的基本组成单元是象素B．象素图的基本组成单元是锚点和路径C．Adobe Illustrator 9图形软件能够生成矢量图D．Adobe photoshop 6 能够生成矢量图3．图象分辨率的单位是：B A．dpi B．ppi C．lpi D．pixel 4．色彩深度是指在一个图象中什么的数量：A A．颜色B．饱和度C．亮度D．灰度5．图象必须是何种模式，才可以转换为位图模式：B A．RGB B．灰度C．多通道D．索引颜色6．在双色调模式中双色调曲线的作用是什么：A A．决定专色在图象中的分布B．决定陷印在图象中的分布C．决定CMYK Profile（概貌）在图象中的分布D．决定超出色域围的色彩如何在图象中校正7．下面哪种色彩模式色域最大：D A．HSB模式B．RGB模式C．CMYK模式D．Lab模式8．索引颜色模式的图象包含多少种颜色：B A．2B．256C．约65，000D．1670万9．当将CMKY模式的图象转换为
第一章数据结构 一、选择题 （1）下列数据结构中，能用二分法进行查找的是 A）顺序存储的有序线性表 B）线性链表 C）二叉链表 D）有序线性链表 【答案】A 【解析】二分查找只适用于顺序存储的有序表。在此所说的有序表是指线性表中的元素按值非递减排列(即从小到大．但允许相邻元素值相等)的。选项A正确。 （2）下列关于栈的描述正确的是 A）在栈中只能插入元素而不能删除元素 B）在栈中只能删除元素而不能插入元素 C）栈是特殊的线性表，只能在一端插入或删除元素 D）栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素 【答案】C 【解析】栈是一种特殊的线性表，其插入与删除运算都只在线性表的一端进行。由此可见，选项A、选项B和选项D错误，正确答案是选项C。 （3）下列叙述中正确的是 A）一个逻辑数据结构只能有一种存储结构 B）数据的逻辑结构属于线性结构，存储结构属于非线性结构 C）一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率 D）一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率 【答案】D 【解析】一般来说，一种数据的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序、链接、索引等存储结构。而采用不同的存储结构，其数据处理的效率是不同的。由此可见，选项D的说法正确。 (4)算法执行过程中所需要的存储空间称为算法的 A）时间复杂度B）计算工作量C）空间复杂度D）工作空间 【答案】c 【解析】算法执行时所需要的存储空间，包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间，其中额外空间还包括算法程序执行过程的工作单元以及某种数据结构所需要的附加存储空间。这些存储空间共称为算法的空间复杂度。 (5)下列关于队列的叙述中正确的是 A）在队列中只能插入数据B）在队列中只能删除数据 C）队列是先进先出的线性表D）队列是先进后出的线性表 【答案】c 【解析】对队列可以进行插入和删除数据的操作，只是插入数据只能在队尾，删除数据只能在队头。所以队列是先进先出的线性表。 (6)设有下列二叉树： A
一、填空题 1、第二代电子计算机使用的电子器件是B A电子管B晶体管C集成电路D超大规模集成电路 2、目前，制造计算机所用的电子器件是D A电子管B晶体管C集成电路D超大规模集成电路 3、计算机病毒是C A带细菌的磁盘B已损坏的磁盘C具有破坏性的特制程序D被破坏的程序 4、将十进制数97转换成无符号二进制整数等于B A 1011111 B 1100001 C 1101111 D 1100011 5、与十六进制数AB等值的十进制数是A A 171 B 173 C 175 D 177 6、与二进制数101101等值的十六进制数是C
A 1D B 2 C C 2 D D 2E 7、设汉字点阵为32ⅹ32，那么100个汉字的字形状信息所占用的字节数是 A A 12800 B 3200 C 32ⅹ3200 D 128k 8、大写字母B的ASCII码值是B Ａ65 B 66 C 41H D 97 9、计算机中所有信息的存储都采用D A 十进制 B 十六进制 C ASCII码 D 二进制 10、标准ASCII码的码长是A A 7 B 8 C 12 D 16 11、一个完整的计算机系统包括D A 计算机及其外部设备 B 主机、键盘、显示器 C 系统软件和应用软件 D 硬件系统和软件系统 12、组成中央处理器（CPU）的主要部件是D A 控制器和内存 B 运算器和内存 C 控制器和寄存器 D 运算器和控制器
13、计算机的内存储器是指C A、RAM和C磁盘 B、ROM C、ROM和RAM D、硬盘和控制器 14、下列各类存储器中，断电后其信息会丢失的是A A、RAM B、ROM C、硬盘 D、光盘 15、计算机能够直接识别的语言和执行的语言是C A 汇编语言 B 自然语言 C 机器语言 D 高级语言 16、将高级语言源程序翻译成目标程序，完成这种翻译过程的程序是 A A 编译程序 B 编辑程序 C 解释程序 D 汇编程序 17、存储24ⅹ24点阵的一个汉字信息，需要的字节数是 B A 48 B 72 C 144 D 192 18、下列不能用作存储容量单位的是B A、Byte B、MIPS C、kB D、GB
二级公共基础知识分类模拟题43 单项选择题 1、下列叙述中正确的是______。 A．所谓算法就是计算方法 B．程序可以作为算法的一种描述方法 C．算法设计只需考虑得到计算结果 D．算法设计可以忽略算法的运算时间 2、下列叙述中正确的是______。 A．算法的复杂度包括时间复杂度与空间复杂度 B．算法的复杂度是指算法控制结构的复杂程度 C．算法的复杂度是指算法程序中指令的数量 D．算法的复杂度是指算法所处理的数据量 3、下列叙述中正确的是______。 A．算法的时间复杂度与计算机的运行速度有关 B．算法的时间复杂度与运行算法时特定的输入有关 C．算法的时间复杂度与算法程序中的语句条数成正比 D．算法的时间复杂度与算法程序编制者的水平有关 4、下列叙述中正确的是______。 A．非线性结构可以为空 B．只有一个根结点和一个叶子结点的必定是线性结构 C．只有一个根结点的必定是线性结构或二叉树 D．没有根结点的一定是非线性结构 5、设数据结构B=(D，R)，其中 D={a,b,c,d,e,f} R={(f,a),(d,b),(e,d),(c,e),(a,c)} 该数据结构为______。 A．线性结构 B．循环队列 C．循环链表 D．非线性结构 6、下列叙述中正确的是______。 A．矩阵是非线性结构 B．数组是长度固定的线性表 C．对线性表只能作插入与删除运算 D．线性表中各元素的数据类型可以不同 7、在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数______。 A．不同，但元素的存储顺序与逻辑顺序一致 B．不同，且其元素的存储顺序可以与逻辑顺序不一致 C．相同，元素的存储顺序与逻辑顺序一致 D．相同，但其元素的存储顺序可以与逻辑顺序不一致 8、下列叙述中正确的是______。 A．能采用顺序存储的必定是线性结构 B．所有的线性结构都可以采用顺序存储结构 C．具有两个以上指针的链表必定是非线性结构 D．循环队列是队列的链式存储结构 9、下列叙述中正确的是______。 A．在栈中，栈顶指针的动态变化决定栈中元素的个数
1．下列哪个是photoshop图象最基本的组成单元： C A．节点 B．色彩空间 C．象素D．路径 2．下面对矢量图和象素图描述正确的是： C A．矢量图的基本组成单元是象素 B．象素图的基本组成单元是锚点和路径 C． Adobe Illustrator 9图形软件能够生成矢量图 D． Adobe photoshop 6 能够生成矢量图 3．图象分辨率的单位是：B A． dpi B． ppi C． lpi D． pixel 4．色彩深度是指在一个图象中什么的数量：A A．颜色 B．饱和度C．亮度 D．灰度 5．图象必须是何种模式，才可以转换为位图模式：B A． RGB B．灰度C．多通道 D．索引颜色 6．在双色调模式中双色调曲线的作用是什么：A A．决定专色在图象中的分布 B．决定陷印在图象中的分布 C．决定CMYK Profile（概貌）在图象中的分布 D．决定超出色域范围的色彩如何在图象中校正 7．下面哪种色彩模式色域最大：D A． HSB模式 B． RGB模式C． CMYK模式D． Lab模式 8．索引颜色模式的图象包含多少种颜色：B A． 2 B． 256 C．约65，000 D． 1670万 9．当将CMKY模式的图象转换为多通道时，产生的通道名称是什么：D A．青色、洋红和黄色B．四个名称都是Alpha通道 C．四个名称为Black（黑色）的通道D．青色、洋红、黄色和黑色 10．什么色彩模式的图象转换为多通道模式时，建立的通道名称均为Alpha：C A． RGB模式 B． CMYK模式C． Lab模式D． Multichannel 模式 11．当图象是何种模式时，所有的滤镜都不可以使用（假设图象是8位/通道）：D A． CMYK B．灰度C．多通道D．索引颜色 12．若想增加一个图层，但在图层调色板的最下面NEW LAYER（创建新图层）的按钮是灰色不可选，原因是下列选项种的哪一个（假设图象 是8位/通道）：D A．图象是CMYK模式B．图象是双色调模式 C．图象是灰度模式D．图象是索引颜色模式 13．CMYK模式的图象有多少个颜色通道：D A． 1 B． 2 C． 3 D． 4 14．当RGB模式转换为CMYK模式时，下列哪个模式可以作为中间过渡模式：A A． Lab B．灰度C．多通道D．索引颜色 15．下列哪种色彩模式是不依赖于设备的：C A． RGB B． CMYK C． Lab D．索引颜色 16．下面哪些因素的变化会影响图象所占硬盘空间的大小：ABC A． Pixel Diminsions（象素大小）B． Document Size（文件尺寸） C． Resolution（分辨率）D．存储图象时是否增加后缀 17．默认的暂存盘是如何排列的：B A．没有暂存磁盘B．暂存磁盘创建在启动磁盘上 C．暂存磁盘创建在任何第二个磁盘上D． photoshop可创建任意多的暂存磁盘 18．图象高速缓存的范围是：B
全国计算机二级考试公共基础知识题库 习题一 (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)
一单项选择题 试题1 试题: 计算机病毒的主要特征是(A )。 A. 传染性、隐藏性、破坏性和潜伏性 B. 造成计算机器件永久实效 C. 格式化磁盘 D. 只会感染不会致病 试题2 试题: 下列叙述中正确的是( B )。 A. 计算机病毒只能传染给执行文件 B. 计算机软件是指存储在软盘中的程序 C. 计算机每次启动的过程相同，RAM中的所有信息在关机后不会丢失 D. 硬盘虽然装在主机箱内，但它属于外存 试题3 试题: 计算机病毒是一种( B )。 A. 一种微生物 B. 程序 C. 硬件缺陷 D. 网络有害信息 试题4 试题: 对于网络中的计算机病毒，常见的传播途径是( D )。 A. 软件下载 B. E-mail C. 网络游戏 D. 以上都有可能 试题5 试题: 以下( D )现象不可以作为检测计算机病毒的参考。 A. 数据神秘的丢失，文件名不能辨认 B. 有规律的出现异常信息 C. 磁盘的空间突然小了，或不识别磁盘设备
D. 网络突然断掉 试题6 试题: 下面关于计算机病毒，正确的说法是( A )。 A. 计算机病毒是一种人为特制的具有破坏性的程序 B. 计算机病毒可以烧毁计算机的电子元件 C. 计算机病毒是一种传染性极强的生物细菌 D. 计算机病毒一旦产生，便无法消除 试题7 试题: 双倍速CD-ROM 驱动器的数据传输速率为(A )。 A. 300KB/S B. 128KB/S C. 150KB/S D. 250KB/S 试题8 试题: 以下不是图像文件格式的为( C )。 A. JPG B. BMP C. MP3 D. GIF 试题9 试题: 自然界中常见的光能够由( B )三种颜色混合而成。 A. 红、黄、绿 B. 红、绿、蓝 C. 澄、蓝、紫 D. 白、红、绿 试题10 试题: ( A )规定了不同厂家的电子乐器和计算机连接的方案和设备间数据传输协议。 A. MIDI B. MP3 C. H.261
全国计算机等级考试二级公共基础知识练习题 及答案 全国计算机二级考试主要考核使用一种高级计算机语言编写程序以及 上机调试的基本技能，以下是由我整理关于的内容，希望大家喜欢! (一) 1、域名是ISP的计算机名，域名中的后缀、gov表示机构所属类型为( )。 A、政府机构 B、教育机构 C、商业机构 D、军事机构考试用书 答案：A 2、中文EXCEL的分类汇总方式不包括( )。 A、乘积 B、平均值 C、值 D、求和 答案：A 3、地址为202、18、66、5的IP地址属于( )类IP地址。 A、A B、C C、D
D、B 答案：B 4、微型计算机硬件系统中最核心的部件是( )。 A、硬件 B、I/O 设备 C、内存储器 D、CPU 答案：D 5、在计算机技术指标中，MIPS用来描述计算机的( )。 A、运算速度 B、时钟频率 C、存储容量 D、字长 答案：A (二) 1、Excel的主要功能是( )。 A、表格处理，文字处理，文件管理 B、表格处理，网络通讯，图表处理 C、表格处理，数据库管理，图表处理 D、表格处理，数据库管理，网络通讯 答案：C 2、关于Word中的文本框，下列说法( )是不正确的。
A、文本框可以做出冲蚀效果 B、文本框可以做出三维效果 C、文本框只能存放文本，不能放置图片 D、文本框可以设置底纹 答案：C 3、局域网的英文缩写是( )。 A、WAN B、LAN C、MAN D、Internet 答案：B 4、在WORD编辑状态下，当前编辑文档中的字体是宋体，选择了一段文字使之反显，先设定了楷体，又设定了黑体，则( )。 A、文档全文都是楷体 B、被选择的内容仍是宋体 C、被选择的内容便成了黑体 D、文档全部文字字体不变 答案：C 5、下列叙述中，正确的是( )。 A、CPU 能直接读取硬盘上的数据 B、CPU 能直接存取内存储器中的数据 C、CPU 由存储器和控制器组成
二级C公共基础知识及例题 1.1数据结构与算法 1丄1算法 1.算法的概念 （1）概念:算法是指一系列解决问题的清晰指令. （2）4个基本特征:可行性、确定性、有穷性、拥有足够的情报。 （3）两种基本要素：对数据对象的运算和操作、算法的控制结构（运算和操作时间顺序） （4）设计的基木方法：列举法、归纳法、递推法、递归法、减半递推技术和冋溯法。 2.算法的复杂度 （1）算法的时问复杂度：执行算法所需要的计算王作量。 （2）算法的空间复杂度：执行算法所需的内存空问。 1. 1. 2数据结构的基木概念 数据结构指相互有关联的的数据元素的集合，即数据的组织形式。其屮逻辑结构反映数据元素Z间逻辑关系；存储结构为数据的逻笹结构在计算机存储空间中的存放形式，有顺序存储、链式存储、索引存储和散列存储4种方式。数据结构按各种元素之间的前示件的关系的复杂度可划分为：（1）线性结构：有且只有一个根节点，且每个节点最多有一个直接前驱和一个直接后继的非空数据结构。 （2）非线性结构：不满足线性结构的数据结构。 1. 1. 3线性表及其顺序存储结构 1.线性表的基木概念 线性结构乂称线性表，线性表是最简单也是最常用的一种数据结构。 2.线性表的顺序存储结构 ?元素所占的存储空间必须连续。 ?元素在存储空间的位置是按逻辑顺序存放的。 3?线性表的插入运算 在第i个元索Z前插入一个新元素的步骤如下： 步骤一：把原来第n个节点至第i个节点依次往后移一个元索位置。 步骤二：把新节点放在第i个位置上。 步骤三：修正线性表的节点个数。 4.线性表的删除运算 删除第i个位置的元索的步骤如下： 步骤一：把第i个元索Z后的不包括第i个元素的n-i个元索依次前移一个位置； 步骤二：修正线性表的结点个数。 1. 1. 4栈和队列 1.栈及其基木运算 （1）基木概念：栈是一种特殊的线性表，其插入运算与删除运算都只在线性表的一端进行，也被称为“先进后出"表或，后进先出”表。 ?栈顶：允许插入与删除的一端。 ?栈底：栈顶的另一端。（不允许插入与删除的一端） ?空栈：栈屮没有元素的栈。 （2）特点。 ?栈顶元索是最示被插入和最早被删除的元索。 ?栈底元素是最早被插入和最后被删除的元素。 ?栈有记忆作用。
大学计算机基础上机考试试卷 姓名：学号：院系：班级： 考试时间：登录机器：试卷号： 一、选择题 (共 40 分) 1. 使用超大规模集成电路制造的计算机应该归属于( )。 A ) 第一代 B ) 第二代 C ) 第三代 D ) 第四代 正确答案：D 考生答案：A × 2. 在计算机内部，传送、存储、加工处理的数据和指令都是（）。 A ) 拼音简码 B ) 八进制码 C ) ASCII码 D ) 二进制码 正确答案：D 考生答案：C × 3. 与十六进制数BB等值的八进制数是( )。 A ) 187 B ) 273 C ) 563 D ) 566 正确答案：B 考生答案：× 4. 计算机应用中，CAD是指（）。 A ) 计算机辅助设计 B ) 计算机辅助教学 C ) 计算机辅助制造 D ) 计算机辅助测试 正确答案：A 考生答案：× 5. 目前使用的“奔腾”型微机采用的逻辑器件属于( )。 A ) 电子管
C ) 集成电路 D ) 超大规模集成电路 正确答案：D 考生答案：× 6. 微处理器是把( )作为一整体，采用大规模集成电路工艺在一块或几块芯片上制成的中央处理器。 A ) 内存与中央处理器 B ) 运算器和控制器 C ) 主内存 D ) 中央处理器和主内存 正确答案：B 考生答案：× 7. 计算机的内存储器比外存储器( )。 A ) 价格便宜 B ) 存储容量大 C ) 读写速度快 D ) 读写速度慢 正确答案：C 考生答案：× 8. 打印机在与主机连接时，应将信号线插在( )。 A ) 串行接口上 B ) 并行接口上 C ) 串并行接口上 D ) 任意扩展插口上 正确答案：B 考生答案：× 9. 下面( )选项中的设备依次为：输入设备、输出设备和存储设备。 A ) CRT、CPU、ROM B ) 硬盘、鼠标器、键盘 C ) 鼠标器、绘图仪、光盘 D ) 磁带、打印机、激光打印机 正确答案：C 考生答案：× 10. 多媒体技术的特征是（）。 A ) 集成性、交互性和音像性 B ) 实时性、分时性和数字化性 C ) 交互性、多样性、实时性、集成性 D ) 存储性、传输性、压缩与解压性 正确答案：C 考生答案：× 11. 将微机的主机与外设相连的是 ( )。 A ) 总线 B ) 磁盘驱动器 C ) 内存
PS选择题： 1.如果在图层上增加一个蒙版，当要单独移动蒙板时下面操作正确的是A A．首先要解除图层与蒙版之间的链接，再选择蒙板，然后选择移动工具就可以移动了B．首先要解除图层与蒙版之间的链接，然后选择移动工具就可以了 C．首先单击图层上的蒙板，然后选择全选用选择工具拖拉 D．首先单击图层上的蒙板，然后选择移动工具就可以了 2.编辑图像的时，使用加深工具是为了_____C________ A．使图像中某些区域的饱和度增加 B．删除图像中的某些像素 C．使图像中某些区域变暗 D．使图像中某些区域变亮 3.执行________D__________命令可旋转一个层或选区 A．单击并拖拉旋转工具 B．选择→旋转 C．按住【Ctrl】键的同时拖拉移动工具 D．编辑→变换→旋转 4.可以快速弹出【图层】面板的快捷键是____B_______ A．【F8】 B．【F7】 C．【F6】 D．【F5】 5.下面对裁切工具描述正确的是___________C______ A．要取消裁切操作可按【Ctrl键】 B．裁切时裁切框不可随意旋转 C．裁切后的图像分辨率不会改变 D．裁切工具可将所选区域裁掉，而保留裁切框以外的区域 6.如果需要关闭包括工具箱在内的所有调板，需要敲击_____C______ A．【Alt】 B．【Ctrl】 C．【Tab】 D．【Shift】 7.按住【Shift】键并使用箭头，可以___B_____个像素的增量移动选区 A．20 B．10 C．5 D．1
8.下面关于文字图层的描述不正确的是______D_________ A．.通过“图层”→“栅格化”→“图层”，可将文字层转换为普通层B．通过“图层”→“栅格化”→“文字”，可将文字层转换为普通层C．“栅格化”是将文本图层转换为普通图层 D．可以直接在文字图层上绘画 9.一个CMYK模式的彩色图像包括通道数是________A________个 A．5 B．4 C．3 D．2 10.在橡皮工具中____D_______选项是不能调节橡皮的大小的 A．块 B．铅笔 C．画笔 D．喷枪 11.________C_______不属于滤镜可制作的效果。 A．高斯模糊 B．球面化 C．海浪 D．彩色半调 12.______A_________类型的文件不可置入到photoshop A．EPS B．GIF C．JPEG D．TIFF 13.下面对通道的描述不正确的是_____B______ A．在图像中除了内定的颜色通道外，还可生成新的Alpha通道 B．可将通道复制到位图模式的图像中 C．当新建文件，颜色信息通道已经自动建立了 D．可以将多个灰度图像合并为一个图像的通道 14.下面______B________工具的选项调板中有“容差”的设定 A．橡皮 B．油漆桶 C．画笔 D．仿制图章
计算机基础知识参考试题及答案解析 一、单选题 1．下列叙述中，正确的是 A）计算机的体积越大，其功能越强 B）CD－ROM的容量比硬盘的容量大 C）存储器具有记忆功能，故其中的信息任何时候都不会丢失 D）CPU是中央处理器的简称 【答案】D） 【解析】中央处理器：Central Processing Unit，缩写为CPU，主要包括运算器（ALU）和控制器（CU）两大部件。 2．下列字符中，其ASCII码值最小的一个是（）。 A）控制符 B）9 C）A D）a 【答案】A） 【解析】在ASCII码表中，根据码值由小到大的排列顺序是：控制符、数字符、大写英文字母、小写英文字母。 3．一条指令必须包括 A）操作码和地址码B）信息和数据 C）时间和信息D）以上都不是 【答案】A） 【解析】一条指令就是对计算机下达的命令，必须包括操作码和地址码（或称操作数）两部分。前者指出该指令完成操作的类型，后者指出参与操作的数据和操作结果存放的位置。 4．以下哪一项不是预防计算机病毒的措施？ A）建立备份B）专机专用 C）不上网D）定期检查 【答案】C） 【解析】网络是病毒传播的最大来源，预防计算机病毒的措施很多，但是采用不上网的措施显然是防卫过度。 5．计算机操作系统通常具有的5大功能是（）。 A）CPU的管理、显示器管理、键盘管理、打印机管理和鼠标器管理
B）硬盘管理、软盘驱动器管理、CPU的管理、显示器管理和键盘管理 C）CPU的管理、存储管理、文件管理、设备管理和作业管理 D）启动、打印、显示、文件存取和关机 【答案】 C） 【解析】计算机操作系统通常具有的5大功能是CPU的管理、存储管理、文件管理、设备管理和作业管理。 6．微机上广泛使用的Windows2000是（）。 A）多用户多任务操作系统 B）单用户多任务操作系统 C）实时操作系统 D）多用户分时操作系统 【答案】B） 【解析】Microsoft公司开发的DOS是一单用户单任务系统，而Windows操作系统则是一单用户多任务系统，经过十几年的发展，已从Windows 发展到目前的Windows NT、Windows 2000、Windows XP和Vista。 7．为了提高软件开发效率，开发软件时应尽量采用（）。 A）汇编语言 B）机器语言 C）指令系统 D）高级语言 【答案】D） 【解析】高级语言的使用，大大提高了编写程序的效率，改善了程序的可读性。 8．CPU能够直接访问的存储器是 A）软盘B）硬盘 C）RAM D）CD－ROM 【答案】C） 【解析】 CPU读取和写入数据都是通过内存来完成的。 9．下列各存储器中，存取速度最快的一种是（）。 A）Cache B）动态RAM（DRAM） C）CD-ROM D）硬盘 【答案】A） 【解析】所谓Cache，即高速缓冲存储器，是位于CPU和主存储器DRAM（Dynamic RAM）之间的规模较小的但速度很高的存储器，通常由SRAM组成。 10．SRAM指的是（）。 A）静态随机存储器 B）静态只读存储器
计算机二级公共基础 2009-09-14 15:13第一章数据结构与算法 1.1 算法 算法：是指解题方案的准确而完整的描述。 算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。 算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。特征包括： （1）可行性； （2）确定性，算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多义性； （3）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义； （4）拥有足够的情报。 算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。 指令系统：一个计算机系统能执行的所有指令的集合。 基本运算和操作包括：算术运算、逻辑运算、关系运算、数据传输。 算法的控制结构：顺序结构、选择结构、循环结构。 算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。算法复杂度：算法时间复杂度和算法空间复杂度。 算法时间复杂度是指执行算法所需要的计算工作量。 算法空间复杂度是指执行这个算法所需要的内存空间。 1.2 数据结构的基本基本概念 数据结构研究的三个方面： （1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构；（2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构； （3）对各种数据结构进行的运算。 数据结构是指相互有关联的数据元素的集合。 数据的逻辑结构包含： （1）表示数据元素的信息； （2）表示各数据元素之间的前后件关系。 数据元素之间的前后件关系是指他们的逻辑关系（反映数据元素之间逻辑关系的数据结构），而与他们在计算机中的存储位置无关。 数据的逻辑结构有两个要素：一、数据元素的集合，通常记为D;二、D上的关系，它反映D中各数据元素之间的前后间关系，通常记为R；即一个数据结构可以表示成 B=(D,R)其中B表示数据结构。未反应数据元素间的前后件关系，一般用二元组表示。a,b是D中的两个数据，二元组（a,b）表示a是b的前件，b是a 的后件。 数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构（数据的物理结构）。数据的存储结构有顺序、链接、索引等。 线性结构条件： （1）有且只有一个根结点； （2）每一个结点最多有一个前件，也最多有一个后件。 非线性结构：不满足线性结构条件的数据结构。
一、单选题及参考答案 1．下列哪个是Photoshop图像最基本的组成单元： A．节点B．色彩空间C．像素D．路径参考答案：[C] 2．图像必须是何种模式，才可以转换为位图模式： A．RGB B．灰度C．多通道D．索引颜色参考答案：[B] 3．索引颜色模式的图像包含多少种颜色： A． 2 B． 256 C．约65，000 D． 1670万参考答案：[B] 4．当将CMKY模式的图像转换为多通道时，产生的通道名称是什么：A．青色、洋红和黄色B．四个名称都是Alpha通道 C．四个名称为Black（黑色）的通道 D．青色、洋红、黄色和黑色 参考答案：[D] 5．当图像是何种模式时，所有的滤镜都不可以使用： A．CMYK B．灰度C．多通道D．索引颜色 参考答案：[D] 6．若想增加一个图层，但是图层调色板下面的“创建新图层”按钮是灰色不可选，原因是下列选项种的哪一个： A．图像是CMYK模式B．图像是双色调模式C．图像是灰度模式D．图像是索引颜色模式 参考答案：[D] 7．CMYK模式的图像有多少个颜色通道： A．1 B．2 C．3 D．4
参考答案：[D] 8．在photoshop中允许一个图像的显示的最大比例范围是多少：A． 100％B． 200％C． 600％D． 1600％ 参考答案：[D] 9．如何移动一条参考线： A．选择移动工具拖动B．无论当前使用何种工具，按住【Alt】键的同时单击鼠标C．在工具箱中选择任何工具进行拖动D．无论当前使用何种工具，按住【shift】键的同时单击鼠标 参考答案：[A] 10．如何才能以100％的比例显示图像： A．在图像上按住【Alt】键的同时单击鼠标B．选择【视图】|【满画布显示】命令C．双击【抓手工具】D．双击【缩放工具】 参考答案：[D] 11．“自动抹除”选项是哪个工具栏中的功能： A．画笔工具B．喷笔工具C．铅笔工具D．直线工具参考答案：[C] 12．如何使用【仿制图章工具】在图像中取样： A．在取样的位置单击鼠标并拖拉B．按住【Shift】键的同时单击取样位置来选择多个取样像素C．按住【Alt】键的同时单击取样位置D．按住【Ctrl】键的同时单击取样位置 参考答案：[C]
1、利用计算机对指纹进行识别、对图像和声音进行处理属于的应用领域是_D_。 A、科学计算 B、自动控制 C、辅助设计 D、信息处理 2、当前计算机已应用于各种行业、各种领域，而计算机最早的设计是应用于B A、数据处理 B、科学计算 C、辅助设计 D、过程控制 3、1946年所设计的第一台计算机的目的是进行科学计算，其主要解决的问题 面向于B。 A、文化和教育 B、军事和科研 C、商业和服务 D、管理和网络 4、计算机网络的目标是实现____C__。 A、数据处理 B、文献检索 C、资源共享和信息传输 D、信息 传输 5、最早设计计算机的目的是进行科学计算，其主要计算的问题面向于__B__。 A、科研 B、军事 C、商业 D、管理 6、利用计算机来模仿人的高级思维活动称为___D_。 A、数据处理 B、自动控制 C、计算机辅助系统 D、人工智能 7、下列四项中，不属于多媒体所包括的媒体类型的是__A____。 A、X光 B、图像 C、音频 D、视频 8、当前计算机的应用领域极为广泛，但其应用最早的领域是__B__。 A、数据处理 B、科学计算 C、人工智能 D、过程控制 9、当前气象预报已广泛采用数值预报方法，这种预报方法会涉及计算机应用中 的__A__。 A、科学计算和数据处理 B、科学计算与辅助设计 C、科学计算和过程控制 D、数据处理和辅助设计 10、计算机最主要的工作特点是_A_____。 A、存储程序与自动控制 B、高速度与高精度 C、可靠性与可用性 D、有记忆能力 11、用来表示计算机辅助设计的英文缩写是__C__。 A、CAI B、CAM C、CAD D、CAT 12、计算机应用中最诱人、也是难度大且目前研究最为活跃的领域之一是_A__。 A、人工智能 B、信息处理 C、过程控制 D、辅助设计 13、某型计算机峰值性能为数千亿次/秒，主要用于大型科学与工程计算和大规模数据处理，它属于_A____。
计算机二级公共基础知识试题及答案 一、选择题 1.在深度为7的满二叉树中，叶子结点的个数为() A.32 B.31 C.64 D.63 参考答案：C 参考解析：在满二叉树中每层的结点数都达到最大值，而且叶子结点全部出现在最底层。第1层(根结点所在的层)有20个结点，第 2层有21个结点，……第n层有2n-1个结点。在深度为7的满二 叉树中，第7层有27-1=64个结点(全部是叶子结点)、在深度为7 的满二叉树中，共有2^(7-1)=64个结点、因此本题的正确答案是C。 2.下列叙述中正确的是() A.程序执行的效率与数据的存储结构密切相关 B.程序执行的效率只取决于程序的控制结构 C.程序执行的效率只取决于所处理的数据量 D.以上三种说法都不对 参考答案：A 参考解析：程序的执行效率与算法和数据结构有密切的关系，瑞士科学家沃士说过“程序=算法+数据结构”。所以程序执行的效率 与数据的存储结构密切相关;程序执行的效率与程序的控制结构、所 处理的数据量有关，但不绝对相关。因此本题的正确答案是A。 3.下列工具为需求分析常用工具的是 A.PAD B.PFD C.N-S D.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.ABCDEF B.DBEAFC C.ABDECF D.D.EBFCA 参考答案：D 参考解析：后序遍历的方法是：若二叉树为空，则结束返回。否则先后序遍历左子树，再后序遍历右子树，最后访问根结点。本题