![南开22秋学期《数据结构》在线作业[答案]](http://m.omarabdo.com/uploads/allimg/240109/016d3aeb1ad485c788dd8d4da0597010.jpg)
正确答案:D
22秋学期（高起本1709-2103、全层次2109-2103）《数据结构》在线作业-00002
正确答案:D
试卷总分:100 得分:100
一、单选题 (共 30 道试题,共 60 分)
1.链表适用于()查找
A.顺序
B.二分法
C.顺序，也能二分法
D.随机
正确答案:A
2.引入二叉线索树的目的是（ ）
A.加快查找结点的前驱或后继的速度
B.为了能在二叉树中方便的进行插入与删除
C.为了能方便的找到双亲
D.使二叉树的遍历结果唯一
正确答案:C
3.栈中元素的进出原则是（）
A.先进先出
B.后进先出
C.栈空则进
D.栈满则出
正确答案:B
4.堆是一种()排序。
A.插入
B.选择
C.交换
D.归并
正确答案:B
5.判定一个队列QU（最多元素为m0）为满队列的条件是（）
A.QU->rear － QU->front = = m0
B.QU->rear － QU->front －1= = m0
C.QU->front = = QU->rear
D.QU->front = = QU->rear+1
正确答案:D
6.有8个结点的有向完全图有（）条边
A.14
B.28
C.56
D.112
正确答案:D
7.在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（）倍。
A.1/2
B.1
C.2
D.4
正确答案:B
正确答案:A
8.对ｎ个不同的排序码进行冒泡排序，在下列哪种情况下比较的次数最多。()
A.从小到大排列好的
B.从大到小排列好的
C.元素无序
D.元素基本有序
正确答案:B
9.下述几种排序方法中，要求内存最大的是()
A.插入排序
B.快速排序
C.归并排序
D.选择排序
正确答案:D
正确答案:A
10.堆的形状是一棵()
A.二叉排序树
B.满二叉树
C.完全二叉树
D.平衡二叉树
正确答案:C
11.排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为()
A.希尔排序
B.冒泡排序
C.插入排序
D.选择排序
12.有8个结点的无向连通图最少有（）条边
A.5
B.6
C.7
D.8
正确答案:B
13.线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）
A.必须是连续的
B.部分地址必须是连续的
C.一定是不连续的
D.连续或不连续都可以
正确答案:B
14.已知图的邻接表如下所示，根据算法，则从顶点0出发按广度优先遍历的结点序列是（）
{图}
A.0 3 2 1
B.0 1 2 3
C.0 1 3 2
D.0 3 1 2
正确答案:A
15.折半查找有序表（4，6，10，12，20，30，50，70，88，100）。若查找表中元素58，则它将依次与表中()比较大小，查找结果是失败。
A.20，70，30，50
B.30，88，70，50
C.20，50
D.30，88，50
正确答案:A
16.将5个不同的数据进行排序，至多需要比较()次
A.8
B.9
C.10
D.25
正确答案:D
17.串是一种特殊的线性表，其特殊性体现在（）
A.可以顺序存储
B.数据元素是一个字符
C.可以链式存储
D.数据元素可以是多个字符
正确答案:C
21.判定一个栈ST（最多元素为m0）为空的条件是（）
A.ST->top<>0
B.ST->top=0
C.ST->top<>m0
D.ST->top=m0
正确答案:A
19.不含任何结点的空树（）
A.是一棵树
B.是一棵二叉树
C.是一棵树也是一棵二叉树
D.既不是树也不是二叉树
正确答案:C
20.已知图的邻接矩阵，根据算法，则从顶点0出发，按广度优先遍历的结点序列是（）
{图}
A.0 2 4 3 1 6 5
B.0 1 3 5 6 4 2
C.0 1 2 3 4 6 5
D.0 1 2 3 4 5 6
正确答案:C
21.折半搜索与二叉搜索树的时间性能()
A.相同
B.完全不同
C.有时不相同
D.数量级都是O（log2n）
正确答案:C
22.数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为()
A.存储结构
B.逻辑结构
C.顺序存储结构
D.链式存储结构
正确答案:A
23.设串s1=’ABCDEFG’，s2=’PQRST’，函数con(x,y)返回x和y串的连接串，subs(s, i, j)返回串s的从序号i开始的j个字符组成的子串，len(s)返回串s的长度，则con(subs(s1, 2, len(s2)), subs(s1, len(s2), 2))的结果串是（）
正确答案:C
A.BCDEF
正确答案:B
B.BCDEFG
正确答案:D
C.BCPQRST
D.BCDEFEF
正确答案:D
24.已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为()
正确答案:A
A.CBEFDA
正确答案:D
B.FEDCBA
正确答案:B
C.CBEDFA
正确答案:B
D.不定
正确答案:D
25.设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有()个
A.n-1
B.n
C.n+1
D.n+2
正确答案:B
26.在表长为ｎ的链表中进行线性查找，它的平均查找长度为（ ）
A.ＡＳＬ＝ｎ
B.ＡＳＬ＝（ｎ＋１）／２
C.{图}
D.{图}
正确答案:A
27.下列关键字序列中，()是堆
A.16,72,31,23,94,53
B.94,23,31,72,16,53
C.16,53,23,94，31,72
D.16,23,53,31,94,72
正确答案:A
28.已知图的邻接表如下所示，根据算法，则从顶点0出发按深度优先遍历的结点序列是（）
{图}
A.0 1 3 2
B.0 2 3 1
C.0 3 2 1
D.0 1 2 3
正确答案:B
29.广度优先遍历类似于二叉树的()
A.先序遍历
B.中序遍历
C.后序遍历
D.层次遍历
正确答案:B
30.在一个图中，所有顶点的度数之和等于图的边数的（）倍
A.1/2
B.1
C.2
D.4
正确答案:B
二、判断题 (共 20 道试题,共 40 分)
31.链表的删除算法很简单，因为当删除链中某个结点后，计算机会自动地将后续的各个单元向前移动。
32.栈和链表是两种不同的数据结构。
33.一个栈的输入序列是12345，则栈的输出序列不可能是12345。
34.二叉树中每个结点的两棵子树的高度差等于1。
35.对于不同的使用者，一个表结构既可以是栈，也可以是队列，也可以是线性表
36.栈和队列的存储方式既可是顺序方式，也可是链接方式。
37.在表结构中最常用的是线性表，栈和队列不太常用。
38.栈和队列是一种非线性数据结构。
39.线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。
40.具有12个结点的完全二叉树有5个度为2的结点。
41.线性表在顺序存储时，逻辑上相邻的元素未必在存储的物理位置次序上相邻。
42.二叉树中所有结点，如果不存在非空左子树，则不存在非空右子树。
43.栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。
44.对于一棵非空二叉树，它的根结点作为第一层，则它的第i层上最多能有2i—1个结点。
正确答案:C
45.用二叉链表法（link-rlink）存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。
46.线性表的逻辑顺序与存储顺序总是一致的。
47.二叉树中每个结点有两棵非空子树或有两棵空子树。
48.两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。
49.链表的物理存储结构具有同链表一样的顺序。
50.若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。
正确答案:B
南开22秋学期《数据结构》在线作业[答案]历年参考题目如下：
嵌入式系统2021学期在线作业2题目
试卷总分:100 得分:100
一、单选题 (共 20 道试题,共 60 分)
1.ADS中ARM的链接器所对应的命令行工具程序文件名称是（）。
A.armcc
B.armlink
C.armsd
D.armasm
2.makefile文件中的续行符是（）。
A./
B.
C.@
D.&
3.（）的主要任务是把需求分析得到的结果转换为软件结构和数据结构。
A.需求分析
B.概要设计
C.详细设计
D.协同设计
4.下列（）可能是针对ARM的GNU交叉工具链中的C编译器（）。
A.arm-linux-as
B.arm-linux-gcc
C.arm-linux-g++
D.arm-linux-ld
5.在开发嵌入式应用软件时，若没有下位机和评估板，最简单的方法是利用（）。
A.模拟软件
B.ROM仿真器
C.目标机
D.在线仿真器
6.GNU开发套件中，下列（）是项目管理工具。
A.as
B.make
C.makefile
D.Makefile
7.ADS的图形化调试工具，即ARM扩展调试器是（）。
A.AXD
B.ASD
C.ACD
D.ADP
8.ARM公司提供的一种调试监控程序（也称为调试代理）的是（）。
A.ARMulator
B.ADS
C.AXD
D.Angel
9.选择合理的处理器和相关硬件，设计物理尺寸和成本计算等工作属于（）。
A.体系结构设计
B.硬件设计
C.测试设计
D.软件设计
10.下列（）无法在Linux下显示文本文件的内容。
A.cat
B.more
C.dir
D.less
11.ARM处理器不支持（）数据类型。
A.64
B.32
C.16
D.8
12.在嵌入式系统设计过程中，详细设计不包括（）。
A.体系结构设计
B.硬件设计
C.测试设计
D.软件设计
13.下列（）不是嵌入式目标设备常用的文件系统。
A.cramfs
B.jffs2
C.dos
D.tmpfs
14.下列（）不属于按软件开发的过程对测试进行的分类。
A.集成测试
B.确认测试
C.兼容性测试
D.系统测试
15.若要将寄存器的某些位清0，则应该使用（）指令。
A.ADD
B.SUB
C.BIC
D.TST
16.我们平时使用的U盘一般使用的是（）文件系统。
A.ext2
B.proc
C.FAT32
D.NFS
17.ARM Cortex-A8属于ARM处理器系列的第（）代产品。
A.V5
B.V6
C.V7
D.V8
21.嵌入式系统一般是以（）为中心的专用计算机系统。
A.计算机技术
B.对象技术
C.电子技术
D.应用
19.嵌入式技术不包括（）。
A.嵌入式人才技术
B.芯片技术
C.硬件技术
D.软件技术
20.ADS中ARM 的汇编器命令行工具程序文件名称是（）。
A.armcc
B.armlink
C.armsd
D.armasm
二、判断题 (共 20 道试题,共 40 分)
21.寄存器间接寻址是基址寻址一种特例，当基址寻址的偏移量为0时，就演变成寄存器间接寻址。
22.在调试ARM汇编程序时，可以使用ARMulator进行调试而不需要实际的下位机。
23.上位机一般用于编辑、编译、链接、运行程序等工作。
24.在ARM的存储体系金字塔结构中，位于最顶层的是访问速度最快的片内Cache和写缓存。
25.Thumb状态下用于半主机操作的SWI子功能号是0XAB。
26.Linux最早的文件系统是Minix。
27.WindRiver公司所提供的软件开发包是Tornado，基所使用的操作系统是Windows。
28.ARM中的数据处理指令只能对寄存器的内容进行操作。
29.RealView是ARM公司推出的新一代ARM开发工具包，是唯一支持所有ARM处理器和ARM调试技术的端到端的软件开发解决方案。
30.嵌入式系统中的软、硬件是固定好了的，不可裁剪。
31.寄存器R15用做程序计数器，不同的ARM处理器模式都有自身对应的程序计数器。
32.more命令在显示文件内容时，若文件内容比较长，则可以分屏显示，并且可以前后翻页。
33.使用GNU的调试器GDB调试程序时，既可以设置断点，也可以全速运行程序。
34.ARM的加载和存储操作可以以字节、半字或字的大小与存储器之间传递数据。加载时自动进行字节或半字的零扩展或符号扩展。
35.ARM处理器一共有6个状态寄存器，其中当前程序状态寄存器CPSR只有一个。
36.嵌入式系统的测试分为硬件测试、软件测试和软硬件集成测试。
37.可以使用任何一种文本编辑器来编写Linux下的程序。
38.ARM处理器的快速中断模式下的影子寄存器数量最多。
39.GNU交叉开发工具链既可以直接从网上下载，也可以自己创建。
40.嵌入式操作系统与桌面计算机操作系统没什么差别，二者功能完全相同。
南开22秋学期《数据结构》在线作业[答案]相关练习题：
在撰写职位说明书时，应尽量把所有的工作职责都描述清楚。
下列各项费用,应通过“管理费用”科目核算的有( )。
北交《电路（含实验）》在线作业二-0001
在具体规定地方政府权限时，需要考虑的因素包括（）
下列关于体质的概述正确的是（）。
科学管理时期（19世纪末~20世纪初）的人事管理思想的主题是：
根据《行政处罚法》的规定，对公民当场处以罚款的数额为：（ ）
“纸上得来终觉浅,绝知此事耍躬行,这句话强调的是
系统电压降低时,应减少发电机的无功出力。
钢结构的连接方式有（ ）。
使用不同成本流方法导致资产负债表存货价值最高的是
在各向同性的介质中，面声源发出的声波属于平面波（ ）
埃里希·弗罗姆被尊为“精神分析社会学”的奠基人之一。
21春学期《数控机床与编程》在线平时作业2
当富士公司在美国向柯达公司发动攻势时，柯达公司报复的手段是以牙还牙，攻入日本市场。柯达公司的这种做法属于（）
平键联接中，静联接应验算挤压强度；动联接应验算耐磨性强度。
三七止血作用机理是：
将电动机输入的机械能转换为液体的压力能的液压元件是 。
合同业务的一般流程分为的两个阶段是（）。
钢筋混凝土轴心受压构件,两端约束情况越好,则稳定系数( )
