(1)算法的复杂度主要包括______复杂度和空间复杂度。

全国计算机二级C选择题题库第36套学习资料

全国计算机二级C选择题题库第36套全国计算机二级C选择题题库第36套1、下列叙述中正确的是A) 算法复杂度是指算法控制结构的复杂程度B) 算法复杂度是指设计算法的难度C) 算法的时间复杂度是指设计算法的工作量D) 算法的复杂度包括时间复杂度与空间复杂度参考答案：D算法的复杂度是指运行该算法所需要的计算机资源的多少，所需的资源越多，该算法的复杂度越高；反之，所需资源越少，复杂度越低。

算法复杂度包括算法的时间复杂度和算法的空间复杂度，算法的时间复杂度是指执行算法所需要的计算工作量，算法空间复杂度指执行这个算法所需要的内存空间。

故选择D选项。

2、设循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。

现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。

最后该队列中的元素个数为A) 2B) 1C) 3D) 52参考答案：A循环队列是队列的一种顺序存储结构，用队尾指针rear指向队列中的队尾元素，用排头指针指向排头元素的前一个位置。

循环队列长度为50，由初始状态为front=rear=50可知此时循环队列为空。

入队运算时，首先队尾指针进1（即rear+1），然后在rear指针指向的位置插入新元素。

特别的，当队尾指针rear=50+1时，置rear=1。

退队运算时，排头指针进1（即front+1），然后删除front指针指向的位置上的元素，当排头指针front=50+1时，置front=1。

若经过运算，front=rear=1可知队列空或者队列满。

此后又正常地插入了两个元素说明插入前队列为空，则插入后队列元素个数为2。

故选A选项。

3、一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为A) 0B) 1C) 180D) 181参考答案：B在二叉树中，一个结点所拥有的后件个数称为该结点的度。

完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。

VB笔试模拟试卷278(题后含答案及解析)

VB笔试模拟试卷278(题后含答案及解析)题型有：1. 选择题 2. 填空题选择题（每小题2分，共70分）下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。

1．算法的时间复杂度是指A．执行算法程序所需要的时间B．算法程序的长度C．算法执行过程中所需要的基本运算次数D．算法程序中的指令条数正确答案：C解析：算法的复杂度主要包括算法的时间复杂度和空间复杂度。

算法的时间复杂度是指执行算法所需要的计算工作量，即算法执行过程中所需要的基本运算的次数；算法的空间复杂度一般是指执行这个算法所需要的内存空间。

2．下列叙述中，不属于设计准则的是( )。

A．提高模块独立性B．使模块的作用域在该模块的控制域中C．设计成多入口、多出口模块D．设计功能可预测的模块正确答案：C解析：大量软件设计表明，以下的设计准则是可以借鉴为设计的指导和对软件结构图进行优化，这些准则是：提高模块独立性；模块规模适中；深度、宽度、扇出和扇入适当；使模块的作用域在该模块的控制域中；应减少模块的接口和界面的复杂性：设计成单入口、单出口的模块；设计功能可预测的模块。

3．用InputBox函数设计的对话框，其功能是A．能接收用户输入的数据，但不会返回任何信息B．能接收用户输入的数据，并能返回用户输入的信息C．既能用于接收用户输入的信息，又能用于输出信息D．专门用于输出信息正确答案：B4．要使文本框可输入多行文字，要更改的默认选项是A．SorollBoars和MultiLineB．VisibleC．ScrillBoarsD．以上都不是正确答案：A解析：Multiline被设置为True时可以使用多行文字，不用改SorollBoars．5．三种基本结构中，能简化大量程序代码行的是（）。

A．顺序结构B．分支结构C．选择结构D．重复结构正确答案：D解析：重复结构又称为循环结构，它根据给定的条件，判断是否需要重复执行某一相同或类似的程序段，利用重复结构可以简化大量的程序行。

计算机二级考试真题及答案

计算机二级考试真题1）在下列选项中，哪个不是一个算法一般应该具有的基本特征______。

（）A. 确定性B. 可行性C. 无穷性D. 拥有足够的情报2）下面叙述正确的是______。

（）A. 算法的执行效率与数据的存储结构无关B. 算法的空间复杂度是指算法程序中指令（或语句）的条数（指的是算法所占用的空间）C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止D. 以上三种描述都不对3）算法的空间复杂度是指______。

（）A. 算法程序的长度B. 算法程序中的指令条数C. 算法程序所占的存储空间D. 算法执行过程中所需要的存储空间4）数据的存储结构是指______。

（）A. 数据所占的存储空间量B. 数据的逻辑结构在计算机中的表示C. 数据在计算机中的顺序存储方式D. 存储在外存中的数据5）算法一般都可以用哪几种控制结构组合而成______。

（）A. 循环、分支、递归B. 顺序、循环、嵌套C. 循环、递归、选择D. 顺序、选择、循环6）在计算机中，算法是指______。

（）A. 查询方法B. 加工方法C. 解题方案的准确而完整的描述D. 排序方法7）算法分析的目的是______。

（）A. 找出数据结构的合理性B. 找出算法中输入和输出之间的关系C. 分析算法的易懂性和可靠性D. 分析算法的效率以求改进8） n个顶点的强连通图的边数至少有______。

（）A. n-1B. n(n-1)C. nD. n+19）数据结构中，与所使用的计算机无关的是数据的______。

（）A. 存储结构B. 物理结构C. 逻辑结构D. 物理和存储结构10）串的长度是______ 。

（）A. 串中不同字符的个数B. 串中不同字母的个数C. 串中所含字符的个数且字符个数大于零D. 串中所含字符的个数11）下列叙述中，错误的是______ （）A. 数据的存储结构与数据处理的效率密切相关B. 数据的存储结构与数据处理的效率无关C. 数据的存储结构在计算机中所占的空间不一定是连续的D. 一种数据的逻辑结构可以有多种存储结构12）下列叙述中正确的是______。

二级C++笔试-280_真题(含答案与解析)-交互

二级C++笔试-280(总分98, 做题时间90分钟)一、选择题下列各题A) 、B) 、C) 、D) 四个选项中，只有一个选项是正确的。

1.结构化程序设计主要强调的是SSS_SINGLE_SELA 程序的规模B 程序的效率C 程序设计语言的先进性D 程序易读性分值: 2答案:D[解析] 结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、模块化及限制使用 goto语句，总的来说可使程序结构良好、易读、易理解、易维护。

2.一个函数功能不太复杂但要求被频繁调用，应选用SSS_SINGLE_SELA 内联函数B 重载函数C 递归函数D 嵌套函数分值: 2答案:A[解析] 本题考查的是内联函数的使用，它的引入是为了解决程序中函数调用的效率问题，在编译时，编译器将程序中出现的内联函数的调用表达式用内联函数的函数体来替换。

3.下列不是描述类的成员函数的是SSS_SINGLE_SELA 构造函数B 析构函数C 友元函数D 复制构造函数分值: 2答案:C[解析] 友元函数是独立于当前类的外部函数，但它可以访问该类的所有对象的成员;拷贝构造函数是使用已存在的对象初始化正在生成的对象时调用的成员函数。

4.在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。

其中数据独立性最高的阶段是SSS_SINGLE_SELA 数据库系统B 文件系统C 人工管D 数据项管理分值: 2答案:A[解析] 人工管理阶段是在20世纪50年代中期以前出现的，数据不独立，完全依赖于程序;文件系统是数据库系统发展的初级阶段，数据独立性差;数据库系统具有高度的物理独立性和一定的逻辑独立性。

5.在数据库设计中，将E-R图转换成关系数据模型的过程属于SSS_SINGLE_SELA 需求分析阶段B 逻辑设计阶段C 概念设计阶段D 物理设计阶段分值: 2答案:B[解析] E-R模型即实体-联系模型，是将现实世界的要求转化成实体、联系、属性等几个基本概念，以及它们之间的两种连接关系。

全国计算机二级C选择题题库第36套

全国计算机二级C选择题题库第36套1、下列叙述中正确的是A) 算法复杂度是指算法控制结构的复杂程度B) 算法复杂度是指设计算法的难度C) 算法的时间复杂度是指设计算法的工作量D) 算法的复杂度包括时间复杂度与空间复杂度参考答案：D算法的复杂度是指运行该算法所需要的计算机资源的多少，所需的资源越多，该算法的复杂度越高；反之，所需资源越少，复杂度越低。

算法复杂度包括算法的时间复杂度和算法的空间复杂度，算法的时间复杂度是指执行算法所需要的计算工作量，算法空间复杂度指执行这个算法所需要的内存空间。

故选择D选项。

2、设循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。

现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。

最后该队列中的元素个数为A) 2B) 1C) 3D) 52参考答案：A循环队列是队列的一种顺序存储结构，用队尾指针rear指向队列中的队尾元素，用排头指针指向排头元素的前一个位置。

循环队列长度为50，由初始状态为front=rear=50可知此时循环队列为空。

入队运算时，首先队尾指针进1（即rear+1），然后在rear指针指向的位置插入新元素。

特别的，当队尾指针rear=50+1时，置rear=1。

退队运算时，排头指针进1（即front+1），然后删除front指针指向的位置上的元素，当排头指针front=50+1时，置front=1。

若经过运算，front=rear=1可知队列空或者队列满。

此后又正常地插入了两个元素说明插入前队列为空，则插入后队列元素个数为2。

故选A选项。

3、一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为A) 0B) 1C) 180D) 181参考答案：B在二叉树中，一个结点所拥有的后件个数称为该结点的度。

完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。

由定义可以知道，完全二叉树中度为1的结点个数为1或者0。

全国计算机等级考试二级Access知识总结

【ACCESS】全国计算机等级考试二级Access知识总结1. 算法的复杂度主要包括时间复杂度和空间复杂度。

2. 算法的时间复杂度是指执行算法所需要的计算工作量。

3. 算法的空间复杂度是指执行这个算法所需要的内存空间。

4. 一种数据的逻辑结构根据需要可以表示成多种存储结构。

而采用不同的存储结构，其数据处理的效率是不同。

5. 线性结构又称线性表，线性结构与非线性结构都可以是空的数据结构。

6. 线性表的顺序存储结构具有以下两个基本特点：①线性表中所有元素所占的存储空间是连续的；②线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。

7. 栈是一种特殊的线性表，在这种线性表的结构中，一端是封闭的，不允许进行插入与删除元素；另一端是开口的，允许插入与删除元素。

先进后出或后进先出。

8. 队列（queue）是指允许在一端进行插入、而在另一端进行删除的线性表。

后进后出或先进先出。

9. 队列的顺序存储结构一般采用循环队列的形式。

10. 元素变动频繁的大线性表不宜采用顺序存储结构，而是采用链式存储结构。

11. 在链式存储方式中，要求每个结点由两部分组成：一部分用于存放数据元素值，称为数据域；另一部分用于存放指针，称为指针域。

12. 树（tree）是一种简单的非线性结构。

属于层次模型。

13. 二叉树通常采用链式存储结构14. 二叉树的基本性质性质1在二叉树的第k层上，最多有2k-1(k≥1)个结点。

性质2深度为m的二叉树最多有2m-1个结点。

性质3在任意一棵二叉树中，度为0的结点（即叶子结点）总是比度为2的结点多一个。

15. 二叉树的遍历可以分为三种：前序遍历（中前后）、中序遍历（前中后）、后序遍历（前后中）。

16. 对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log2n次，而顺序查找需要比较n次。

17. 在最坏情况下，冒泡排序需要比较次数为n(n-1)/2。

18. 在最坏情况下，简单插入排序需要n（n-1）/2次比较。

大学计算机第四章练习题答案

第四章练习题答案(1) 下面叙述正确的是______。

(C)A）算法的执行效率与数据的存储结构无关B）算法的空间复杂度是指算法程序中指令（或语句）的条数C）算法的有穷性是指算法必须能在执行有限个步骤之后终止D）以上三种描述都不对(2) 算法的时间复杂度是指______。

(C)A. 执行算法程序所需要的时间B. 算法程序的长度C. 算法执行过程中所需要的基本运算次数D. 算法程序中的指令条数(3) 算法的空间复杂度是指______。

(D)A. 算法程序的长度B. 算法程序中的指令条数C. 算法程序所占的存储空间D. 算法执行过程中所需要的存储空间(4) 下列叙述中正确的是______。

(B)A) 算法的效率只与问题的规模有关，而与数据的存储结构无关B) 算法的时间复杂度是指执行算法所需要的计算工作量C) 数据的逻辑结构与存储结构是一一对应的D) 算法的时间复杂度与空间复杂度一定相关(5）算法的有穷性是指______。

( A )A）算法程序的运行时间是有限的B）算法程序所处理的数据量是有限的C）算法程序的长度是有限的D）算法只能被有限的用户使用(6) 数据的存储结构是指______。

( B )A. 数据所占的存储空间量B. 数据的逻辑结构在计算机中的表示C. 数据在计算机中的顺序存储方式D. 存储在外存中的数据(7) 下面描述线性表的链式存储结构错误的是______。

(A)A）线性表顺序存储B）线性表随机存储C）线性表的链式存储结构也称为线性链表D）线性表的链式存储结构只能顺序存取(8）数据的存储结构是指______。

（ B）A.数据所占的存储空间量B.数据的逻辑结构在计算机中的表示C.数据在计算机中的顺序存储方式D.存储在外存中的数据(9) 下列叙述中正确的是______。

（D ）A）一个逻辑数据结构只能有一种存储结构B）数据的逻辑结构属于线性结构，存储结构属于非线性结构C）一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D）一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率(10）下列叙述中正确的是______。

VFP笔试模拟试题8 (附答案)

全真模拟试题(8)
一、选择题
在下列各题的A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确的选项涂写在答题卡相应位置上，答在试卷上不得分。
（1）算法的空间复杂度是指
A)算法程序的长度
B)算法程序中的指令条数
C)算法程序所占的存储空间
D)算法执行过程中所需要的存储空间
D)MODIFY STRUCTURE
（27）使用SQL语句将学生表S中年龄(AGE)大于30岁的记录删除,正确的命令是
A)DELETE FOR AGE>30
B)DELETE FROM S WHERE AGE>30
C)DELETE S FOR AGE>30
B)(SELECT 借书证号 FROM 读者 GROUP BY 借书证号 HAVING COUNT(*)>=2)
C)SELECT 借书证号 FROM 借阅 GROUP BY 借书证号 HAVING COUNT(*)>=2
D)(SELECT 借书证号 FROM 借阅 GROUP BY 借书证号 HAVING COUNT(*)>=2)
（29）要在程序中修改由Myfrom=CreateObject("Form")语句创建的表单对象的Caption属性,下面语句中不能使用的是( )。假定所创建表单对象的Click事件也可以修改其Caption属性。
A)WITH Myform
.Caption="信息查询"
（16）在Visual FoxPro中,创建程序文件的命令是
A)OPEN COMMAND<文件名>
B)CREATE COMMMAND<文件名>

计算机二级数据结构与算法题库

数据结构与算法■■算法1.算法的复杂度主要包括时间复杂度和空间复杂度，算法的时间复杂度与空间复杂度没有直接尖系。

2.算法的时间复杂度是指执行算法所需要的汁算工作量。

3.循环队列是队列的顺序存储结构4.循环队列中的元素个数随队头指针与队尾指针变化而动态变化。

5.线性表链式存储结构的存储空间可以是连续的，也可以是不连续的。

6・有且只有一个根结点的数据结构可能是线性结构，也可能是非线性结构。

7.在线性单链表中，可以从任何一个结点开始直接遍历到所有结点。

8.循环队列是队列的顺序存储结构。

9.在排序方法中，最坏情况下时间复杂度最小的是堆排序。

10.为了对有序进行对分查找，则要求有序表只能顺序存储。

X・带链的栈与队列是线性结构。

12.算法的时间复杂度的度量方法是，执行算法所需要的基本运算次数：时间复杂度与所运用的计算工具无矢。

13.在最坏情况下，希尔排序的时间复杂度比直接排序的时间复杂度要小。

14.算法的空间复杂度的度疑方法是，执行算法所需要的存储空间：与算法所处理的数据存储空间有尖。

15.有的非线性结构也可以采用顺序存储结构。

16.算法的时间复杂度与算法所处理数据的存储结构有直接矢系：算法的空间复杂度与算法所处理数据的存储结构有直接矢系。

17.具有两个根结点的数据结构一定是非线性结构。

18.带链队列的存储空间可以不连续，但队头指针可以大于也可以小于队尾指针。

19•在链表中，如果有两个结点的同一指针域的值相等，泽该链表一泄是非线性结构。

20•在带链栈中，队头指针和队尾指针都是在动态变化中；栈顶指针是在动态变化的，栈底指针是不变的。

21•链表结点中具有两个指针域的数据结构可以是线性结构的，也可以是非线性的。

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

23.没有根结点或没有叶子结点的数据结构一泄是非线性结构。

24.算法强调动态的执行过程，不同于静态的il •算公式：算法必须能衽有限个步骤之后终止：算法的优劣取决于算法复杂度，与程序的环境无尖：算法设计必须考虑算法的复杂度。

算法的基本特征

1、算法的基本特征：可行性、确定性、有穷性、拥有足够的情报。

2、常用算法的设计方法：列举法、归纳法、递推、递归、减半递推技术、回溯法等。

3、算法的时间复杂度是指执行算法所需要的计算工作量，通俗的说就是算法在执行过程中所需要的基本运算的执行次数。

4、算法的空间复杂度是指执行算法所需要的内存空间。

5、算法的时间复杂度取决于问题的规模和数据的初态。

6、一个递归的定义可以用递归过程求解，也可以用非递归过程求解，但单从运行时间来看，通常递归过程比非递归过程较慢。

7、语句的频度指的是该语句重复执行的次数，一个算法中所有语句的频度之和构成了该算法的运行时间。

即就是时间复杂度。

8、一个算法通常由两种基本要素组成：一是（对数据对象的运算和操作），二是（算法的控制结构）.9、算法的复杂度主要包括（时间复杂度）和（空间复杂度）.10、通过观察一些简单而特殊的情况，最后总结出一般性的结论的算法设计方法是（归纳法）.11、.如果算法P调用另一个算法Q，而算法Q又调用算法P，则称为（间接递归调用）.12、由C语言构成的指令序列称作（C源程序）。

13、.C目标文件的扩展名是（.OBJ）。

14、C语言源程序文件的后缀是（.C）,经过编译后，生成文件的后缀是（.OBJ）,经过连接后，生成文件的后缀是（.EXE）.15、简单的程序设计一般包括以下几个部分：＜1＞确定数据结构。

＜2＞确定算法。

＜3＞（编写代码）。

＜4＞在计算机上调试程序。

＜5＞整理并写出文档资料。

16、结构化程序由顺序结构、选择结构、循环结构三种结构构成。

17、.C语言源程序是由（函数）构成的。

18、一个C程序可以包含任意多个不同名的函数，但有且仅有一个（主函数）。

19、C语言规定，必须用（main）作为主函数的名。

20、在C语言中，每个语句和数据的定义是用（分号）结束的。

21、函数是C程序的基本组成单位，自定义函数可以在主函数之前定义，也可以在主函数之后定义；函数可以嵌套调用，但不能嵌套定义。

计算机二级公共底子部分题目

公共基础部分题目1)算法的空间复杂度是指________。

A)算法程序的长度 B)算法程序中的指令条数 C)算法程序所占的存储空间 D)算法执行过程中所需要的存储空间答案：D 评析：一个算法的空间复杂度，一般是指执行这个算法所需的内存空间。

一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。

(2)下列关于栈的叙述中正确的是________。

A)在栈中只能插入数据 B)在栈中只能删除数据 C)栈是先进先出的线性表 D)栈是先进后出的线性表答案：D 评析：栈是限定在一端进行插入与删除的线性表。

栈是按照"先进后出"的或"后进先出"的原则组织数据的，因此，栈也被称为"先进后出"表或"后进先出"表。

(3)在深度为5的满二叉树中，叶子结点的个数为________。

A)32 B)31 C)16 D)15 答案：C 评析：所谓满二叉树是指这样的一种二叉树：除最后一层外，每层上的所有结点都有两个子结点。

这就是说，在满二叉树中，每一层上的结点数都达到最大值，即在满二叉树的第K层上有2K-1个结点，且深度为m的满二叉树有2m个结点。

在满二叉树中，最后一层的结点个数就是叶子结点的个数，本题中深度为5，故叶子结点数为25．1=24=16。

(4)对建立良好的程序设计风格，下面描述正确的是________。

A)程序应简单、清晰、可读性好 B)符号名的命名要符合语法 C)充分考虑程序的执行效率 D)程序的注释可有可无答案：A 评析：要形成良好的程序设计风格，主要应注重和考虑下述一些因素：符号名的命名应具有一定的实际含义，以便于对程序功能的理解；正确的注释能够帮助读者理解程序；程序编写应优先考虑清晰性，除非对效率有特殊要求，程序编写要做到清晰第一，效率第二。

(5)下面对对象概念描述错误的是________。

全国计算机等级考试二级Python真题及解析(2)

全国计算机等级考试二级Python真题及解析(2)全国计算机等级考试二级Python真题及解析（2）一、选择题1.关于算法的描述，以下选项中错误的是：A.算法具有可行性、确定性、有穷性的基本特征B.算法的复杂度主要包括时间复杂度和空间复杂度C.算法的基本要素包括数据对象的运算和操作及算法的控制结构D.算法是指解题方案的准确而完整的描述正确答案：B2.关于数据结构的描述，以下选项中正确的是：A.数据的存储结构是指反映数据元素之间逻辑关系的数据结构B.数据的逻辑结构有顺序、链接、索引等存储方式C.数据结构可以直观地用图形表示D.数据结构指相互独立的数据元素的集合正确答案：A3.在深度为7的满二叉树中，结点个数总共是：A.64B.127C.63D.32正确答案：B4.对长度为n的线性表进行顺序查找，在最坏的情况下所需要的比较次数是：A.n×(n+1)B.n-1C.nD.n+1正确答案：C5.关于结构化程序设计方法原则的描述，以下选项中错误的是：A.逐步求精B.模块化C.自顶向下D.自底向上正确答案：D6.与信息隐蔽的概念直接相关的概念是：A.模块独立性B.模块类型划分C.模块耦合度D.软件结构定义正确答案：A7.关于软件工程的描述，以下选项中描述正确的是：A.软件工程包括3要素：结构化、模块化、面向对象B.软件工程工具是完成软件工程项目的技术手段C.软件工程方法支持软件的开发、管理、文档生成D.软件工程是应用于计算机软件的定义、开发和维护的一整套方案、工具、文档和实践标准和工序正确答案：D8.在软件工程详细设计阶段，以下选项中不是详细设计工具的是：A.程序流程图B.CSSC.PALD.判断表正确答案：B9.以下选项中表示关系表中的每一横行的是：A.属性B.列C.码D.元组正确答案：D10.将E-R图转换为关系模式时，可以表示实体与联系的是：A.关系B.键C.域D.属性正确答案：A11.以下选项中Python用于异常处理结构中用来捕获特定类型的异常的保留字是：A.exceptB.doC.passD.while正确答案：A12.以下选项中符合Python语言变量命名规则的是：A.*iB.3_1C.AI!D.Templist正确答案：D13.关于赋值语句，以下选项中描述错误的是：A.在Python中，赋值语句使用等号（=）进行赋值B.在Python中，可以同时给多个变量赋值C.在Python中，可以使用“+=”、“-=”等运算符进行赋值运算D.在Python中，赋值语句可以用于给变量重新赋值正确答案：A在Python语言中，有一种同时给多个变量赋值的语句，例如x = "alice"。

二级JAVA笔试-232_真题-无答案

二级JAVA笔试-232(总分100,考试时间90分钟)一、选择题在下列各题的A) 、B) 、C) 、D) 选项中，只有一个选项是正确的。

1. int型public成员变量MAX_LENGTH，该值保持为常数100，则定义这个变量的语句是( )。

A. public int MAX_LENGTH=100B. final int MAX_LENGTH=100C. public const int MAX_LENGTH=100D. public final int MAX_LENGTH=1002. 用树形结构表示实体之间联系的模型是( )。

A. 关系模型B. 网状模型C. 层次模型D. 以上3个都是3. 下列数据结构中，能用二分法进行查找的是( )。

A. 顺序存储的有序线性表B. 线性链表C. 二叉链表D. 有序线性链表4. 下列代表八进制整数的是( )。

A. 0XA6B. -1E3C. 1840D. 01445. 查找随机文件的记录时，应使用的方法是( )。

A. readInt()B. readBytes(int n)C. seek(long l)D. readDouble()6. 下列属于合法的Java标识符是( )。

A. _catB. 5booksC. +staticD. -3.141597. 与Applet生命周期相关的方法的数量是( )。

A. 4种B. 3种C. 2种D. 5种8. 能够支持javadoc命令的注释语句是( )。

A. /**...//B. /*...*/C. //D. /**．．．*/9. 在Java中，所有类的根类是( )。

A. ng．ObjectB. ng.ClassC. java.applet.AppletD. java.awt.Frame10. 下面程序段：boolean a=false；boolean b=true；boolean c=(a&&b)&&(!b)；boolean result=(a&b)&(!b)；执行完后，正确的结果是( )。

计数机二级考试

一、选择题(1) 下面叙述正确的是(C)A. 算法的执行效率与数据的存储结构无关B. 算法的空间复杂度是指算法程序中指令（或语句）的条数C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止D. 以上三种描述都不对(2) 以下数据结构中不属于线性数据结构的是(C)A. 队列B. 线性表C. 二叉树D. 栈(3) 在一棵二叉树上第5层的结点数最多是(B) 注：由公式2k-1得A. 8B. 16C. 32D. 15(4) 下面描述中，符合结构化程序设计风格的是(A)A. 使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑B. 模块只有一个入口，可以有多个出口C. 注重提高程序的执行效率D. 不使用goto语句(5) 下面概念中，不属于面向对象方法的是 (D) 注：P55-58A. 对象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.数据库技术的根本目标是要解决数据共享的问题D.数据库系统中，数据的物理结构必须与逻辑结构一致(10) 下列模式中，能够给出数据库物理存储结构与物理存取方法的是(A) 注：P108A. 内模式B. 外模式C. 概念模式D. 逻辑模式(11) 算法的时间复杂度是指(C)A. 执行算法程序所需要的时间B. 算法程序的长度C. 算法执行过程中所需要的基本运算次数D. 算法程序中的指令条数(12) 算法的空间复杂度是指(D)A. 算法程序的长度B. 算法程序中的指令条数C. 算法程序所占的存储空间D. 算法执行过程中所需要的存储空间(13) 设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为(B) 注：利用公式n=n0+n1+n2、n0=n2+1和完全二叉数的特点可求出A. 349B. 350C. 255D. 351(14) 结构化程序设计主要强调的是(B)A.程序的规模B.程序的易读性C.程序的执行效率D.程序的可移植性(15) 在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是(D) 注：即第一个阶段A. 概要设计B. 详细设计C. 可行性分析D. 需求分析(16) 数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。

计算机二级数据结构与算法题库

数据结构与算法一．算法1.算法的复杂度主要包括时间复杂度和空间复杂度，算法的时间复杂度与空间复杂度没有直接关系。

2.算法的时间复杂度是指执行算法所需要的计算工作量。

3.循环队列是队列的顺序存储结构4.循环队列中的元素个数随队头指针与队尾指针变化而动态变化。

5.线性表链式存储结构的存储空间可以是连续的，也可以是不连续的。

6.有且只有一个根结点的数据结构可能是线性结构，也可能是非线性结构。

7.在线性单链表中，可以从任何一个结点开始直接遍历到所有结点。

8.循环队列是队列的顺序存储结构。

9.在排序方法中，最坏情况下时间复杂度最小的是堆排序。

10.为了对有序进行对分查找，则要求有序表只能顺序存储。

11.带链的栈与队列是线性结构。

12.算法的时间复杂度的度量方法是，执行算法所需要的基本运算次数；时间复杂度与所运用的计算工具无关。

13.在最坏情况下，希尔排序的时间复杂度比直接排序的时间复杂度要小。

14.算法的空间复杂度的度量方法是，执行算法所需要的存储空间；与算法所处理的数据存储空间有关。

15.有的非线性结构也可以采用顺序存储结构。

16.算法的时间复杂度与算法所处理数据的存储结构有直接关系；算法的空间复杂度与算法所处理数据的存储结构有直接关系。

17.具有两个根结点的数据结构一定是非线性结构。

18.带链队列的存储空间可以不连续，但队头指针可以大于也可以小于队尾指针。

19.在链表中，如果有两个结点的同一指针域的值相等，泽该链表一定是非线性结构。

20.在带链栈中，队头指针和队尾指针都是在动态变化中；栈顶指针是在动态变化的，栈底指针是不变的。

21.链表结点中具有两个指针域的数据结构可以是线性结构的，也可以是非线性的。

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

23.没有根结点或没有叶子结点的数据结构一定是非线性结构。

24.算法强调动态的执行过程，不同于静态的计算公式；算法必须能在有限个步骤之后终止；算法的优劣取决于算法复杂度，与程序的环境无关；算法设计必须考虑算法的复杂度。

二级C语言-7-2_真题(含答案与解析)-交互

二级C语言-7-2(总分73.5, 做题时间90分钟)一、选择题1.设a和b均为int型变量，且a=6、b=11、c=3，则能使值为3的表达式是。

• A. b%(c%4)• B. b%(c-a%5)• C. b%a-a%5• D. (b%a)-(a%4)SSS_SIMPLE_SINA B C D分值: 1答案:D[解析] 选项D)括号内的运算分别是b%a=11%6=5和a%c=6%4=2，最后得到5-2=3。

2.算法的时间复杂度是指• A. 执行算法程序所需要的时间• B. 算法程序的长度• C. 算法执行过程中所需要的基本运算次数• D. 算法程序中的指令条数SSS_SIMPLE_SINA B C D分值: 1答案:C[解析] 算法的复杂度主要包括算法的时间复杂度和算法的空间复杂度。

所谓算法的时间复杂度是指执行算法所需要的计算工作量，即算法执行过程中所需要的基本运算的次数；算法的空间复杂度一般是指执行这个算法所需要的内存空间。

3.以下程序的运行结果为#include"stdio.h"main(){ int m，n；for(m=0，n=10；m＜n；m+=3，n--)；printf("%d，%d\n"，m，n)；}• A. 6,7• B. 7，6• C. 9，7• D. 7，9SSS_SIMPLE_SINA B C D分值: 1答案:C[解析] for后一对括号中的表达式可以是任意有效的C语言表达式。

该题目的循环体部分为空语句，循环控制条件为m＜n，每一次m增3，n减1，每当循环体执行结束时，循环控制变量m，n就会分别被增3和减1。

4.负责数据库中查询操作的数据库语言是______。

• A.数据定义语言• B.数据管理语言• C.数据操纵语言• D.数据控制语言SSS_SIMPLE_SINA B C D分值: 1答案:C[解析] 数据定义语言：负责数据的模式定义与数据的物理存取构建；数据操纵语言：负责数据的操纵，包括查询及增、删、改等操作；数据控制语言：负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等功能。

计算机二级C语言填空题专项训练及答案

计算机二级C语言填空题专项训练及答案计算机二级C语言填空题专项训练及答案练习是帮助我们巩固知识的最好方法，以下是店铺为大家整理的计算机二级C语言填空题专项训练，希望对大家有帮助!填空题一(1)算法的复杂度主要包括______复杂度和空间复杂度。

答：时间(2)数据的逻辑结构在计算机存储空间中的存放形式称为数据的______。

答：存储结构#物理结构(3)若按功能划分，软件测试的方法通常分为白盒测试方法和______测试方法。

答：黑盒(4)如果一个工人可管理多个设施，而一个设施只被一个工人管理，则实体工人与实体设备之间存在______联系。

答：一对多#1：N#1:n(5)关系数据库管理系统能实现的专门关系运算包括选择、连接和______。

答：投影(6)在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、______遍历和后序遍历。

答：中序(7)结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、______和限制使用goto语句。

答：模块化(8)软件的调试方法主要有：强行排错法、______和原因排除法。

答：回溯法(9)数据库系统的三级模式分别为______模式、内部级模式与外部级模式。

答：概念#概念级(10)数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、______和处理过程。

答：数据存储(11)设一棵完全二叉树共有500个结点，则在该二叉树中有______个叶子结点。

答：250(12)在最坏情况下，冒泡排序的时间复杂度为______。

答：n(n-1)/2#n*(n-1)/2#O(n(n-1)/2)#O(n*(n-1)/2)(13)面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个______。

答：实体(14)软件的需求分析阶段的工作，可以概括为四个方面：______、需求分析、编写需求规格说明书和需求评审。

答：需求获取(15)______是数据库应用的核心。

经典数据结构面试题(含答案)

栈和队列的共同特点是__________________________.栈通常采用的两种存储结构是______________________.用链表表示线性表的优点是_______________________8.在单链表中，增加头结点的目的是___________________9.循环链表的主要优点是________________________-12.线性表的顺序存储结构和线性表的链式存储结构分别是__________________________13.树是结点的集合，它的根结点数目是_____________________14.在深度为5的满二叉树中，叶子结点的个数为_______________15.具有3个结点的二叉树有（_____________________16.设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为____________________17.已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是____________________________18.已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为______________________19.若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是_______________________20.数据库保护分为：安全性控制、完整性控制、并发性控制和数据的恢复。

在计算机中，算法是指_______________________算法一般都可以用哪几种控制结构组合而成_____________________.算法的时间复杂度是指______________________5. 算法的空间复杂度是指__________________________6. 算法分析的目的是__________________________11. 数据的存储结构是指_________________________12. 数据的逻辑结构是指（_______________________________13. 根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分为__________________________________16. 递归算法一般需要利用_______________________实现。