湖南省计算机二级考试基础知识学生复习题1Word文件下载.docx
- 文档编号:15080229
- 上传时间:2022-10-27
- 格式:DOCX
- 页数:27
- 大小:32.01KB
湖南省计算机二级考试基础知识学生复习题1Word文件下载.docx
《湖南省计算机二级考试基础知识学生复习题1Word文件下载.docx》由会员分享,可在线阅读,更多相关《湖南省计算机二级考试基础知识学生复习题1Word文件下载.docx(27页珍藏版)》请在冰豆网上搜索。
a.存储空间不一定是连续,且各元素的存储顺序是任意的
b.存储空间不一定是连续,且前件元素一定存储在后件元素的前面
c.存储空间必须连续,且前件元素一定存储在后件元素的前面
d.存储空间必须连续,且各元素的存储顺序是任意的
6.算法的时间复杂度是指C
a.执行算法程序所需要的时间
b.算法程序的长度
c.算法执行过程中所需要的基本运算次数
d.算法程序的指令条数
7.算法的空间复杂度是指D
a.算法程序的长度
b.算法程序的指令条数
c.算法程序所占的存储空间
d.算法执行过程中所需要的存储空间
8.下列叙述中正确的是A
a.线性表是线性结构
b.栈和队列是非线性结构
c.线性链表是非线性结构
d.二叉树是线性结构
9.长度为10的顺序表的首地址是从1023开始的,顺序表中每个元素的长度为2,在第4个元素前面插入一个元素和删除第7个元素后,顺序表的总长度还是不变。
问在执行插入和删除操作前,顺序表中的5个元素在执行插入和删除操作后的顺序表中的存储地址是D
a.1028b.1029c.1031d.1033
10.下列关于线性表的两种存储结构叙述正确的是B
a.若存储相同数目的元素,则线性链表比顺序表要节省存储空间
b.对无序表的查找,顺序表和线性链表的效率是一样的
c.顺序表适用于插入、删除等更新操作频繁的场合
d.线性链表适用于查询操作比较频繁的场合
11.下列关于栈的叙述中不正确的是B
a.在栈中只能在同一端插入、删除数据
b.再栈中只能在一端插入数据,在另一端删除数据
c.栈是先进后出的线性表
d.栈是后进先的线性表
12.已知元素的入栈顺序为abcde,则下列那种出栈顺序是不可能的(出栈和入栈操作可交叉进行)B
a.edcbab.cabdec.dcbaed.bcdea
13.在线性链表的插入算法中,若要把结点q插在结点p后面,下列操作正确的是B
a.使结点p指向结点q,再使结点q指向结点p的后件结点
b.使结点q指向结点p的后件结点,再使结点p指向结点q
c.使结点q指向结点p,再使结点p指向结点q的后件结点
d.使结点p指向结点q的后件结点,再使结点q指向结点p
14.下列叙述中错误的是D
a.循环链表中,通过表中的任何一个结点可以访问到表中其他所有结点
b.线性链表的插入和删除效率比顺序表的插入和删除效率高
c.线性链表与顺序表相比,它容易实现动态增长
d.在线性链表中查找一个元素要比在顺序表中查找一个元素快
15.一棵度数为4的树,它的4度结点有1个,3度结点有2个,2度结点有3个,1度结点有4个,问它的叶子结点有多少个D
a.5b.6c.9d.11
16.一棵深度为m的二叉树有2m-1个结点,则最多可以断定此二叉树是A
a.满二叉树b.一般的完全二叉树
c.一般的二叉树d.一般的树
17.在一个n×
m的二维线性表中顺序查找一个数据元素的算法时间复杂度是B
a.O(n+m)
b.O(n×
m)
c.O(n2)
d.O(m2)
18.下面排序算法中,平均排序速度最快的是D
a.冒泡排序法
b.选择排序法
c.交换排序法
d.堆排序法
历届最新考题汇编参考答案:
一、选择题
1-5DBDCA6-10CDADB11-15BBBDD16-18ABD
二、全真试题训练
1.一个存储结点存放一个()。
B
a.数据项b.数据元素c.数据结构d.数据类型
2.数据结构作为计算机的一门学科,主要研究数据的逻辑结构、()以及对各种数据结构进行的运算。
A
a.数据的存储结构b.计算方法c.数据映象d.逻辑存储
3.数据处理的最小单位是()。
C
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.在计算机中,算法是指()。
a.查询方法b.加工方法
c.解题方案的准确而完整的描述d.排序方法
9.算法是求解问题的方法,具有输入、输出、有穷、确定性和()的特性。
a.计算性b.可行性c.程序设计性d.检索性
10.在下列选项中,()不是算法具有的基本特征。
a.确定性b.可行性c.无穷性d.有输入和输出
11.算法分析的目的是()。
a.找出数据结构的合理性b.找出算法中输入和输出之间的关系
c.分析算法的易懂性和可靠性d.分析算法的效率以求改进
12.下列有关线性表叙述中不正确的是()。
b.线性表就是单链表
c.线性表的顺序存储结构必须占用一片连续的存储单元
d.线性表的链式存储结构不必占用连续的存储单元
13.线性表是具有0-n个()的有限序列。
a.表元素b.字符c.数据元素d.数据项
14.以下有关线性表叙述中,正确的是()。
a.线性表中每个元素都有一个直接前驱和一个直接后继
b.一个线性表存在的条件是表中至少有一个元素
c.一个线性表中各元素的逻辑关系是固定不可改变的
d.线性表是由0-n个元素组成的有限序列
15.下列叙述中正确的是()。
a.线性表是线性结构b.栈与队列是非线性结构
c.线性链表是非线性结构d.二叉树是线性结构
16.线性表采用的顺序存储的缺点是()。
a.存储密度降低b.只能顺序访问
c.元素的逻辑顺序与物理顺序不一致d.插入、删除操作效率低
17.下列数据结构中,按先进后出原则组织数据的是()。
a.线性链表b.栈c.循环链表d.顺序表
18.不是队列基本操作的是()。
a.从队尾插入一个新元素b.从队列中删除第i个结点
c.判断一个队列是否为空d.读取队头元素的值
19.栈和队列的共同点是()。
a.都是先进后出b.都是先进先出
c.只允许在端点处插入和删除元素d.没有共同点
20.栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是()。
a.ABCEDb.DBCEAc.CDABEd.DCBEA
21.设栈S的初始状态为空,栈的容量为5,若入栈元素的顺序为A、B、C、D、E,则出栈元素的顺序不可能是()。
a.ABCDEb.CDABEc.EDCBAd.BDCEA
22.下列关于栈的描述中,正确的是()。
a.在栈中只能插入元素而不能删除元素
b.在栈中只能删除元素而不能插入元素
c.栈是特殊的线性表,只能在一端插入或删除元素
d.栈是特殊的线性表,只能在一端插入元素,而在另一端删除元素
23.设入栈序列为1、2、…、n,入栈过程中不允许中途出栈,则第i个输出的元素是()。
a.不确定b.Ic.n-Id.n-I+1
24.设有一顺序栈S,元素S1、S2、S3、S4、S5、S6依次进栈,入栈过程中可以进行出栈,如果6个元素出栈的顺序是S2、S3、S4、S6、S5、S1,则栈的容量至少应该是()。
a.2b.3c.5d.6
25.若入栈序列为1、2、3、4、5,并且入栈过程中可以进行出栈,那么不可能的出栈序列是()。
a.13254b.12543c.43215d.35142
26.若让元素1、2、3、4依次进栈,则不可能的出栈序列是()。
a.3214b.2143c.4321d.1423
27.栈和队列都是()。
a.顺序存储的线性结构b.链式存储的线性结构
c.限制存取点的线性结构d.限制存取点的非线性结构
28.不是队列基本运算的是()。
a.从队列中删除第i个元素b.从队尾插入一个新元素
程序设计基础
二、历届最新考题汇编
选择题
1.著名的“清晰第一,效率第二”的论点反映了程序设计过程中要重视C
a.程序的设计方法
b.程序的设计思路
c.程序的设计风格
d.程序的设计技术
2.下列那一项不是从源程序文档化角度要求考虑的因素D
a.符号的命名
b.程序的注释
c.视觉组织
d.避免采用复杂的条件语句
3.建立良好的程序设计风格,下面描述正确的是A
a.程序应简单、清晰、可读性好
b.符号名的命名只要符合语法
c.充分考虑程序的执行效率
d.程序的注释可有可无
4.下列关于结构化的程序设计原则的叙述中错误的是D
a.程序设计应该采取自顶向下的设计原则
b.对复杂的问题应该逐步求精的细化求解
c.把每一个分解后的子目标组织成模块
d.尽可能的使用GOTO语句,以提高程序运行的效率
5.下列那一项不是三种基本结构中的一种C
a.顺序结构
b.选择结构
c.并行结构
d.重复结构
6.按照结构化程序的设计原则和方法,下列叙述中正确的是A
a.语言中所没有的控制结构,应该采用前后一致的方法来模拟
b.基本结构在程序设计中不允许嵌套
c.在程序中不要使用GOTO语句
d.选用的结构只准有一个入口,但可以有多个出口
7.继承性机制使得子类不仅可以重用其父类的数据结构和代码,而且可以在父类代码的基础上方便的修改和扩充,这类修改并不影响对原有类的使用。
这体现了面向对象方法的D
a.使开发出来的软件易于被人理解
b.接近人类的思维习惯
c.易于测试和调试
d.可重用性好
8.下列那一项方法不是说明面向对象的易于修改的特性C
a.对象的封装性
b.继承机制
c.隐藏机制
d.多态性机制
9.信息隐藏的概念与下列那
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 湖南省 计算机 二级 考试 基础知识 学生 复习题