题库组卷系统-专注K12在线组卷服务
充值中心
开通VIP会员
特惠下载包
激活权益
帮助中心
登录
注册
试题
试卷
试题
在线咨询
当前:
初中信息技术
小学
语文
数学
英语
科学
道德与法治
初中
语文
数学
英语
科学
物理
化学
历史
道德与法治
地理
生物学
信息技术
历史与社会(人文地理)
社会法治
高中
语文
数学
英语
物理
化学
历史
思想政治
地理
生物学
信息技术
通用技术
首页
手动组卷
章节同步选题
知识点选题
智能组卷
章节智能组卷
知识点智能组卷
细目表组卷
试卷库
同步专区
备考专区
中考专区
智能教辅
在线测评
测
当前位置:
初中信息技术(信息科技)
/
浙教版(2020)
/
七年级下册
/
第二单元 算法和数据结构
/
本单元复习与测试
试卷结构:
课后作业
日常测验
标准考试
|
显示答案解析
|
全部加入试题篮
|
平行组卷
试卷细目表
发布测评
在线自测
试卷分析
收藏试卷
试卷分享
下载试卷
下载答题卡
浙教版(2020)信息技术七年级下册 第二单元练习卷
下载试题
平行组卷
收藏试卷
在线测评
发布测评
在线自测
答题卡下载
更新时间:2022-07-26
浏览次数:85
类型:单元试卷
试卷属性
副标题:
无
*注意事项:
无
浙教版(2020)信息技术七年级下册 第二单元练习卷
更新时间:2022-07-26
浏览次数:85
类型:单元试卷
考试时间:
分钟
满分:
分
姓名:
____________
班级:
____________
学号:
____________
*注意事项:
1、填写答题卡的内容用2B铅笔填写
2、提前 xx 分钟收取答题卡
一、选择题
1. 设有三个元素X,Y,Z顺序进栈(进的过程中允许出栈),下列得不到的出栈排列是( )
A .
XYZ
B .
YZX
C .
ZXY
D .
ZYX
答案解析
收藏
纠错
+ 选题
2. 有六个元素6,5,4,3,2,1的顺序进栈,问下列哪一个不是合法的出栈序列?( )
A .
543612
B .
453126
C .
346521
D .
234156
答案解析
收藏
纠错
+ 选题
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. 下列不属于对线性表的常用操作的是( )。
A .
访问元素
B .
插入元素
C .
移动元素
D .
删除元素
答案解析
收藏
纠错
+ 选题
二、填空题
9. 算法就是解决问题的
和
。
答案解析
收藏
纠错
+ 选题
10. 变量是指数据的
。
答案解析
收藏
纠错
+ 选题
11. 有27枚1元的硬币,已知其中一枚重一点的是假币,用天平至少称
次,才能找出假币,写出算法。
答案解析
收藏
纠错
+ 选题
12.
是算法设计时常用的一种描述方法。
答案解析
收藏
纠错
+ 选题
13. 算法的基本控制结构有
、
和
。
答案解析
收藏
纠错
+ 选题
14. 数据结构是计算机学科特有的概念,指数据之间的相互关系,即
。
答案解析
收藏
纠错
+ 选题
15. 常见的数据结构有
、
、
。
答案解析
收藏
纠错
+ 选题
16. 栈是具有
特点的数据结构,采用的是一种数据进入顺序与数据出去顺序相反的数据管理方式。
答案解析
收藏
纠错
+ 选题
17. 队列是一种具有
特点的数据结构,采用的是一种数据进入顺序与数据出去顺序相一致的数据管理方式。
答案解析
收藏
纠错
+ 选题
18. 某车站呈狭长形,宽度只能容下一台车进出,并且只有一个出入口。已知某时刻该车站状态为空,从这一时刻开始的出入记录为:“进,出,进,进,出,进,进,进,出,出,进,出”。假设车辆入站的顺序为1、2、3、4、5、6、7,则车辆出站的顺序为
。
答案解析
收藏
纠错
+ 选题
19.
是最基本、最简单,也是最常用的一种数据结构。而
是一种最基础的线性结构。
答案解析
收藏
纠错
+ 选题
20. 在线性结构中,有且仅有一个开始节点,即a_0,该节点只有
,没有
;有且仅有一个
,即a_(n-1),该节点只有前驱节点,没有后继节点。
答案解析
收藏
纠错
+ 选题
21. 线性表的存储结构一般有两种方式:
和
。
答案解析
收藏
纠错
+ 选题
22.
是一种链式存储结构,节点既存储数据元素本身的信息,又需要存储数据元素之间的链接信息。
答案解析
收藏
纠错
+ 选题
23.
是解决问题的方法和步骤,
是算法中所用数据的组织结构。
答案解析
收藏
纠错
+ 选题
24. 对线性表的常用操作有
、
、
等
答案解析
收藏
纠错
+ 选题
25.
是指算法在编成可执行程序后,运行时所消耗的资源代价,包括时间资源和内存资源。
答案解析
收藏
纠错
+ 选题
三、判断题
26. 通常我们用下标0来表示数组的第一个元素。
答案解析
收藏
纠错
+ 选题
27. 采用数组的方式来组织与存储,数据分散地存储在物理空间中,可以通过元素下标来直接访问数组中的某个元素。
答案解析
收藏
纠错
+ 选题
28. 队列是具有“先进入的数据先出去”特点的数据结构。
答案解析
收藏
纠错
+ 选题
29. 在线性表中,每个元素都有唯一的前驱和后继节点。
答案解析
收藏
纠错
+ 选题
30. 链表是一种链式存储结构,节点既存储数据元素本身的信息,又需要存储数据元素之间的链接信息。
答案解析
收藏
纠错
+ 选题
31. 某校长通过找到某班级的班主任,再找到对应的学生这种现象属于生活中的查找。
答案解析
收藏
纠错
+ 选题
32. 对于解决同一个问题的多个算法,存储量需求低的算法效率低,存储需求量高的算法效率高。
答案解析
收藏
纠错
+ 选题
33. 链表中,访问任意一个元素都必须从第一个节点(或最后一个节点)开始按序访问,直到找到指定元素。
答案解析
收藏
纠错
+ 选题
34. 算法的空间复杂度是指算法程序中指令(或语句)的条数。
答案解析
收藏
纠错
+ 选题
35. 算法的时间复杂度是指算法的运行时间。
答案解析
收藏
纠错
+ 选题
36. 在一个大型超市购物付款时,收银员扫描商品条形码时,计算机用到的是顺序查找方法。
答案解析
收藏
纠错
+ 选题
37. 变量中存储的数据在程序执行过程中是不能变的。
答案解析
收藏
纠错
+ 选题
38. 机器语言特点是速度快、资源占用少、能让计算机直接执行,因此现在大多数人都采用高级语言进行编程。
答案解析
收藏
纠错
+ 选题
微信扫码预览、分享更方便
详情
试题分析
(总分:
0
)
总体分析
题量分析
难度分析
知识点分析
试卷信息