1. 求计算机二级ms的选择题题目
不好上传附件了，可以加我发给你
第一章
1.算法的有穷性是指（）。答案：A
A）算法程序的运行时间是有限的
B）算法程序所处理的数据量是有限的
C）算法程序的长度是有限的
D）算法只能被有限的用户使用
2.对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（）。答案：D
A）快速排序
B）冒泡排序
C）直接插入排序
D）堆排序
3.下列关于栈的叙述正确的是（）。答案：B
A）栈按"先进先出"组织数据
B）栈按"先进后出"组织数据
C）只能在栈底插入数据
D）不能删除数据
4.一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是（）。答案：B
A）12345ABCDE
B）EDCBA54321
C）ABCDE12345
D）54321EDCBA
5.下列叙述中正确的是（）。答案：D
A）循环队列有队头和队尾两个指针，因此，循环队列是非线性结构
B）在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况
C）在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况
D）循环队列中元素的个数是由队头指针和队尾指针共同决定
6.在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（）。答案：C
A）O(n)B）c) D）
7.下列叙述中正确的是（）。答案：A
A）顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的
B）顺序存储结构只针对线性结构，链式存储结构只针对非线性结构
C）顺序存储结构能存储有序表，链式存储结构不能存储有序表
D）链式存储结构比顺序存储结构节省存储空间
8.在数据管理技术发展的三个阶段中，数据共享最好的是（）。答案：C
A）人工管理阶段
B）文件系统阶段
C）数据库系统阶段
D）三个阶段相同
9.下列叙述中正确的是（）。答案：D
A）栈是“先进先出”的线性表
B）队列是“先进后出”的线性表
C）循环队列是非线性结构
D）有序线性表既可以采用顺序存储结构，也可以采用链式存储结构
10.支持子程序调用的数据结构是（）。答案：A
A）栈
B）树
C）队列
D）二叉树
11.某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（）。答案：C
A）10
B）8
C）6
D）4
12.下列排序方法中，最坏情况下比较次数最少的是（）。答案：D
A）冒泡排序
B）简单选择排序
C）直接插入排序
D）堆排序
13.下列数据结构中，属于非线性结构的是（）。答案：C
A）循环队列
B）带链队列
C）二叉树
D）带链栈
14.下列数据结构中，能够按照“先进后出”原则存取数据的是（）。答案：B
A）循环队列
B）栈
C）队列
D）二叉树
15.对于循环队列，下列叙述中正确的是（）。答案：D
A）队头指针是固定不变的
B）队头指针一定大于队尾指针
C）队头指针一定小于队尾指针
D）队头指针可以大于队尾指针，也可以小于队尾指针
16.算法的空间复杂度是指（）。答案：A
A）算法在执行过程中所需要的计算机存储空间
B）算法所处理的数据量
C）算法程序中的语句或指令条数
D）算法在执行过程中所需要的临时工作单元数
17.下列叙述中正确的是（）。答案：B
A）线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
B）线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
C）线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构
D）线性表的链式存储结构所需要的存储空间与顺序存储结构没有任何关系
18.下列叙述中正确的是（）。答案：D
A）栈是一种先进先出的线性表
B）队列是一种后进先出的线性表
C）栈与队列都是非线性结构
D）栈与队列都是线性结构
19.下列叙述中正确的是（）。答案：C
A）在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化
B）在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化
C）在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化
D）在栈中，栈中元素不会随栈底指针与栈顶指针的变化而动态变化
20.某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）（）。答案：D
A）3 B）4 C）6 D）7
21.下列叙述中正确的是（）。答案：D
A）算法就是程序
B）设计算法时只需要考虑数据结构的设计
C）设计算法时只需要考虑结果的可靠性
D）以上三种说法都不对
22.下列叙述中正确的是（）。答案：B
A）有一个以上根结点的数据结构不一定是非线性结构
B）只有一个根结点的数据结构不一定是线性结构
C）循环链表是非线性结构
D）双向链表是非线性结构
23.下列关于二叉树的叙述中，正确的是（）。答案：B
A）叶子结点总是比度为2的结点少一个
B）叶子结点总是比度为2的结点多一个
C）叶子结点数是度为2的结点数的两倍
D）度为2的结点数是度为1的结点数的两倍
24.
（）。答案：C
A）7 B）6 C）3D）2
25.下列叙述中正确的是（）。答案：B
A）循环队列是队列的一种链式存储结构
B）循环队列是队列的一种顺序存储结构
C）循环队列是非线性结构
D）循环队列是一种逻辑结构
2. 顺序存储结构可以针对线性结构吗
你好像把数据的逻辑结构与存储结构搞混淆了。
数据的逻辑结构包括线性结构、树、图、集合这四种，在线性结构里面又有线性表、栈、队列等等。
而数据的存储结构只有两种：顺序存储结构和链式存储结构，这两种存储结构，前面一个是利用数据元素在存储器中的相对位置表示其逻辑结构，另外一个是用指针来表示其逻辑关系。
结论：
线性结构的数据在存储结构方面，既可能是顺序存储，也可能是链式存储。
线性表是线性结构，也是顺序存储结构。
3. 9月计算机二级《c语言》上机试题及答案
(1)一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、c、D、E依次入栈，然后再依次出栈，则元素出棱的顺序是( )。
A.12345ABCDE
B.EDCBA54321
C.ABCDEl2345
D.54321EDCBA
(2)下列叙述中正确的是( )。
A.循环队列有队头和队尾两个指针，因此，循环队列是非线性结构
B.在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况
C.在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况
D.循环队列中元素的个数是由队头指针和队尾指针共同决定的
(3)在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
A.0(n)
B.D(n2)
C.O(1092n)
D.0(nl092n)
(4)下列叙述中正确的是( )。
A.顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的
B.顺序存储结构只针对线性结构，链式存储结构只针对非线性结构
C.顺序存储结构能存储有序表，链式存储结构不能存储有序表
D.链式存储结构比顺序存储结构节省存储空间
(5)数据流图中带有箭头的线段表示的是( )。
A.控制流
B.事件驱动
C.模块调用
D.数据流
(6)在软件开发中，需求分析阶段可以使用的工具是( )。
A.N—s图
B.DFD图
C.PAD图
D.程序流程图
(7)在面向对象方法中，不属于“对象”基本特点的是( )。
A.一致性
B.分类性
C.多态性
D.标识唯一性
(8)一间宿舍可住多个学生，则实体宿舍和学生之间的联系是( )。
A.一对一
B.一对多
C.多对一
D.多对多
(9)在数据管理技术发展的三个阶段中，数据共享最好的是( )。
A.人工管理阶段
B.文件系统阶段
C.数据库系统阶段
D.三个阶段相同
(10)有三个关系R、S和T如下：
由关系R和S通过运算得到关系T，则所使用的运算为( )。
A.笛卡尔积
B.交
C.并
D.自然连接
(11)下列叙述中错误的是( )。
A.C程序可以由多个程序文件组成
B.一个c语言程序只能实现一种算法
C.c程序可以由一个或多个函数组成，
D.一个C函数可以单独作为一个C程序文件存在(12)以下选项中，能用作数据常量的是( )。
A.115L
B.0118
C.1.5el.5
D.0115
(13)按照c语言规定的用户标识符命名规则，不能出现在标识符中的是( )。
A.大写字母
B.下划线
C.数字字符
D.连接符
(14)设变量已正确定义并赋值，以下正确的表达式是( )。
A.X=Y+z+5，++Y
B.int(15.8%5)
C.X=Y*5=X+Z
D.X=25%5.0
(15)设有定义：int X=2;，以下表达式中，值不为6的是( )。
A.2*x.x+=2
B.x++，2*x
C.x*=(1+x)
D.x*!x+1
(16)有以下程序：
程序运行后的输出结果是( )。
A.2，3，3
B.2，3，2
C.2，3，1
D.2，2，1
(17)有以下程序：
已知字母A的ASCIl码为65，程序运行后的输出结果是( )。
A)E.68B.
B)D，69
C.E，D
D.输出无定值
(18)若有定义int x，y;并已正确给变量赋值，则以下选项中与表达式(x—y)?(x++)：(y++)中的条件表达式(x—Y)等价的是( )。
A.(x—Y<01Ix—Y>O)
B.(x—y<0)
C.(x—Y>0)
D.(x—Y==0)
(19)有以下程序：
程序运行后的输出结果是( )。
A.3
B.2
C.1
D.0
(20)若有定义：float x=1.5;int a=1，b=3，c=2;则正确的switch语句是( )。
4. 线性表的存储结构,在什么情况下采用顺序结构为什么
看名字就差不多了吧
顺序存储结构就是用一组地址连续的存储单元依次存储该线性表中的各个元素。由于表中各个元素具有相同的属性，所以占用的存储空间相同。因此，在内存中可以通过地址计算直接存取线性表中的任一元素。这种结构的特点是逻辑上相邻的元素物理上也相邻。用顺序结构存储的线性表称作顺序表。
线性表按链式存储时，每个数据元素 (结点)的存储包括数据区和指针区两个部分。数据区存放结点本身的数据，指针区存放其后继元素的地址 (没有后继元素时设置为空字符(Null).。只要知道该线性表的起始地址 (记录在头指针中)，表中的各个元素就可通过其间的链接关系逐步找到
5. 数据结构-逻辑结构与物理结构
一般我们按照视点的不同，将数据结构分为【逻辑结构】和【物理结构】
分为以下四种：
在用示意图表示数据的逻辑结构时，要注意两点：
1，将每一个数据元素看做一个结点
2，元素之间的逻辑关系用结点之间的连线表示，如果这个关系是有方向的，那么用带箭头的连线表示
从上面可以看出，逻辑结构是针对具体问题的，是为了解决某个问题，在对问题的理解的基础上，选择一个合适数据结构表示数据元素之间的逻辑关系。
数据是数据元素的集合，那么根据物理结构的定义，实际上就是如何把数据元素存储到计算机的存储器中。存储器主要是针对‘内存’而言的。例如硬盘等外接存储器通常用“文件结构”来描述。
数据的存储结构应正确反映数据元素之间的逻辑关系，这才是最关键的，如何存储数据元素之间的逻辑关系，是实现物理结构的重点和难点。
数据元素的存储结构有两种：顺序存储和链式存储,
1，顺序存储结构
顺序存储结构：是把数据元素存放在地址连续的存储单元里，其数据间的逻辑关系和物理关系是一致的
举例：例如计算机中的数组，当你建立一个数据时，计算机就会在计算机内存中找一片空地，创建一个连续的存储空间，依次放置存储数组中的数据。
2，链式存储结构
链式存储结构：是把数据元素存在任意存储单元里，这组存储单元是可以连续的，也可以是不连续的，数据元素的存储关系并不能反映其逻辑关系，因此需要用一个指针存放数据元素的地址。
在实际需求中，顺序存储结构是有局限的，例如医院的排队系统，挂号后总会有过号的，这时间需要重新插入
6. 请问数据的储存结构有哪些
数据的存储结构包括顺序存储和链式存储。
数据元素之间的关系有两种不同的表示方法：顺序映象和非顺序映象，并由此得到两种不同的存储结构：顺序存储结构和链式存储结构。数据的存储结构是指数据的逻辑结构在计算机中的表示。顺序存储方法它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里，结点间的逻辑关系由存储单元的邻接关系来体现，由此得到的存储表示称为顺序存储结构。顺序存储结构是一种最基本的存储表示方法，通常借助于程序设计语言中的数组来实现。链接存储方法它不要求逻辑上相邻的结点在物理位置上亦相邻，结点间的逻辑关系是由附加的指针字段表示的。由此得到的存储表示称为链式存储结构，链式存储结构通常借助于程序设计语言中的指针类型来实现。
更多关于数据的储存结构有哪些，进入：https://www.abcgonglue.com/ask/cb58ee1615824374.html?zd查看更多内容
7. 顺序存储结构可以针对线性结构吗
呃~弄明白两个概念：存储结构和逻辑结构。主要的存储结构是顺序存储和链式存储（基本这两个就OK了）。而逻辑结构是指线性表（栈、队列属于线性表的范畴）、图、二叉树等概念。理论上所有的逻辑结构都可以用上面两种存储结构在计算机内实现（当然从效率、存储空间等方面考虑实际实现中不同的逻辑结构采用的存储结构会有所偏重）~举个类似的例子：汽车和内燃机，内燃机主要有汽油机和柴油机两类，汽车有卡车、轿车、客车等，理论上所有的汽车都可以用两种内燃机做动力，我可以说客车是汽车，客车既可以是汽油机驱动的汽车也可以有柴油机驱动的汽车。所以栈是线性表，但栈既可以用可以顺序存储实现也可以用链式存储实现。