《软件技术基础》试题库docx.docx
- 文档编号:11774259
- 上传时间:2023-04-01
- 格式:DOCX
- 页数:71
- 大小:183.79KB
《软件技术基础》试题库docx.docx
《《软件技术基础》试题库docx.docx》由会员分享,可在线阅读,更多相关《《软件技术基础》试题库docx.docx(71页珍藏版)》请在冰豆网上搜索。
《软件技术基础》试题库docx
《软件技术基础》试题库
课程名称:
软件技术基础
适用专业:
软件技术、计算机应用、网络、信息等计算机相关专业
第一章概述
第二章数据结构
一、单项选择题
1.若长度为n的线性表采用顺序存储结构,删除它的第i数据元索之前,需要先依次向前
移动个数据元素。
()
A.n-i
B.n+i
C.n-i-1
D.n-i+1
答案:
A
2.在单链表屮,已知q指的结点是p指的结点的直接前驱结点,若在q和p指的结点之间
插入一个由S指的结点,则需执行0()
A.link⑸<—link(p),link(p)<—s
B.Iink(q)<—s,link(s)*—p
C.link(p)*—link(s),lin«s)<—p
D.link(p)js,link(s)*—q
答案:
B
3.高度为h(h>0)的二叉树最少有个结点。
()
A.h
B.h-1
C.h+1
D.2h
答案:
A
4.n个顶点的带权无向连通图的最小生成树包含个顶点。
()
A.n-1
B.n
C.n/2
D.n+l
答案:
B
5.采用拉链法解决冲突的散列表屮,查找的平均查找长度()。
A.直接与关键字个数有关
B.直接与装填因子a有关
C.直接与表的容量有关
D.直接与散列函数有关
答案:
D
6.树型结构最适合用來描述()
A.有序的数据元索
B.无序的数据元索
C.数据元索之I'可的具有层次关系的数据
D.数据元素之间没有关系的数据
答案:
C
7.若二叉树屮度为2的结点有15个,度为1的结点有10个个叶结点。
()
A.25
B.10
C.16
D.41
答案:
C:
8.若深度为6的完全二叉树的第6层有3个叶结点,则该二.义树一•共有个结点。
()
A.32
B.33
C.34
D.25
答案:
C
9.若某完全二叉树的深度为h,则该完全二义树屮至少有个结点。
()
A.2h
B.2h_,
C.2h_2
D.2h_1+1
答案:
C
10.在非空二叉树的屮序遍历序列屮,二叉树的根结点的左边应该()
A.只有左子树上的所有结点
B.只有左子树上的部分结点
C.只有右子树上的所有结点
D.只有右子树上的部分结点
答案:
A
11.下而关于哈夫曼树的说法,不正确的是()
A.对应于一组权值构造出的哈夫曼树一•般不是唯-的
B.哈夫曼树具有最小带权路径长度
C.哈夫曼树中没有度为1的结点
D.哈夫曼树屮除了度为1的结点外,还有度为2的结点和叶结点答案:
D
12.数据结构是一门研究计算机中对象及其关系的学科。
()
A.数值运算
B.非数值运算
C.集合
D.非集合
答案:
B
13.数据结构的定义为(K,R),其屮K是的集合。
()
A.算法
B.数据元素
C.数据操作
D.逻辑结构
答案:
B
14.算法分析的目的是o()
A.找出数据结构的合理性
B.研究算法中输入和输出的关系
C.分析算法的效率以求改进
D.分析算法的易懂性和文档性
答案:
C
15.数据的不可分割的基本单位是。
()
A.元索
B.结点
C.数据类型
D.数据项
答案:
D
16.是具有相同特性数据元索的集合,是数据的子集。
()
A.数据符号
B.数据对象
C擞据
D.数据结构
答案:
B
17.数据结构是研究数据的及它们之间的相互联系。
()
A.理想结构、物理结构
B.理想结构、逻辑结构
C.物理结构、逻辑结构
D.抽象结构、逻辑结构
答案:
C
18.组成数据的基本单位是。
()
A.数据项
B.数据类型
C.数据元素
D.数据变量
答案:
C
19.数据在计算机存储器内表示时,物理地址与逻辑地址相同并且是连续的,称为—。
()
A.存储结构
B.逻辑结构
C.顺序存储结构
D.链式心储结构
答案:
C
20.算法指的是o()
A.计算机程序
B.解决问题的计算方法
C.排序算法
D.解决问题的有限运算序列
答案:
D
21.由—组成的集合杲一个数据对象n()
A.不同类型的数据项
B.不同类型的数据元素
C.相同类型的数据项
D.相同类型的数据元索
答案:
D
22.关于顺序存储的叙述屮,哪一•条是不正确的。
()
A.存储密度人
B.逻辑上相邻的节点物理上不必邻接
C.对以通过计算直接确定第i个节点的位直
D.插入、删除操作不方便
答案:
B
23.—个向量第一个元索的存储地址是100,每个元索的长度为2,则第5个元索的地
址是°()
A.110
B.108
C.100
D.120
答案:
B
24.已知一个顺序存储的线性表,设每个结点需要占m个存储单元,若第一个结点的地址
为da,则第i个结点的地址为。
()
A.da+(i-l)*m
B.da+i*m
C.da-i*m
D.da+(i+1)*m
答案:
A
25.链表是一种采用存储结构存储的线性表。
()
A.顺序
B.链式
C.星式
D.网状
答案:
B
26.线性表若采用链式存储结构时,要求内存中可用存储单元的地址。
()
A.必须是连续的
B.部分地址必须是连续的
C.一定是不连续的
D.连续或不连续都可以
答案:
D
27.线性表L在情况下适用于使用链式结构实现。
()
A.需经常修改L屮的结点值
B.需不断对L进行删除插入
C.L中含有人量的结点
D.L中结点结构复杂
答案:
B
28.在长度为n的顺序表的第i(l
为o()
A.n-i+l
B.n-i
C.i
D.i-1
答案:
A
29.线性表是。
()
A.—个有限系列,可以为空
B.—个有限系列,不能为空
C.一个无限系列,可以为空
D.—个无限系列,不能为空
答案:
A
30._是线性表。
()
A.(孔子,诸葛亮,曹雪芹)
B.{A,B,C,D}
C.{10,ll,12,13,14}
D.(1,2,3,…)
答案:
A
31.—是表示线性数据结构的。
()
A.循环链表
B.邻接多重表
C.孩子链表
D.单链表
答案:
D
32.将线性表的数据元素以—结构存放,查找一•个数据元素所需时间不依赖于表长。
()
A.循环双链表
B.哈希(Hash)表
C.一维数组
D单链表
答案:
C
33.在一个单链表屮,若p所指结点不是最后结点,在p之厉插入s所指结点,则执行
()
A.s->link二p;p・>Iink=s;
B.s->link=p->link;p->link=s;
C.s->link=p・>link;p=s;
D.p->link=s;s->link=p;
答案:
34.在循环链表+first为指向链表表头的指针,current为链表当前指针,在循环链表屮检测
current是否达到链表表尾的语句杲□()
A.current->link=NULL
B.first->link二cuirent
C.flrst=current
D.current->link=flrst
答案:
35.从一个具有n个结点的单链表屮查找其值等于x结点吋,在查找成功的情况下,需平均比较—个结点。
()
A.N
B.n/2
C.(n-l)/2
D.(n+l)/2
答案:
36.用链表表示线性表的优点是_3()
A.便于随机存取
B.花费的存储空间比顺序表少
C.便于插入与删除
D.数据元索的物理顺序与逻辑顺序相同
答案:
37.当需要随机查找线性表的元素吋,宜采用—作存储结构。
()
A.双向链表
B.循环链表
C.顺序表
D单链表
答案:
3&线性表的链接实现有利于运算。
()
A.插入
B.读表元
C.查找
D.定位
答案:
39.线性表采用链式存储时,其地址—o()
A.必须是连续的
B.部分地址是连续的
C.一定是不连续的
D.连续与否均可以
答案:
40.设单链表屮指针p指着结点a,若要删除a之厉的结点(若存在),则需要修改指针的操
作为。
()
A.p->next=p->next->next
B.p=p・>next
C.p=p->next->next
D.p->next=p
答案:
A
4L向一个有127个元素顺序表中插入一个新元索并保存原來顺序不变,平均要移动—个元索。
()
A.64
B.63.5
C.63
D.64.5
答案:
A
42•向一个有127个元索的顺序表屮删除一个元索,平均要移动—个元索。
()
A.8
B.63.5
C.63
D.7
答案:
C
43.乂称为FIFO表。
()
A.队列
B.散列表
C.栈
D.哈希表
答案:
44.设依次进入一个栈的元索序列为c,a,b,d,不可得到出栈的元索序列有。
()
Aab,c,d
B.a,d,c,b
C・b,a,d,c
D.c,d,a、b
答案:
45.链式栈与顺序栈相比,一•个比较明显的优点是o()
A.插入操作更加方便
B.通常不会出现栈满的情况
C.不会出现栈空的情况
D.删除操作更加方便
答案:
46.在一个顺序存储的循环队列屮,队头指针指向队头元素的-()
A.前一个位置
B.厉一个位置
C.队头元索位置
D.队尾元索的前一位宜
答案:
47.若一个栈的输入序列是1,2,3……n,则输出序列的第一个元索是n,则第i个输出元
素是o()
A.n-i
B.i
C.n-i+1
D.n-i-1
答案:
48.栈的数组表示屮,top为栈顶指针,栈空的条件是o()
A.top=0
B.top=maxSize
C.top=maxSize
D.top=-1
答案:
49.在数组表示的循环队列中,front>rear分别为队列的头、尾指针,maxSize为数组的最
人长度,队满的条件是o()
A.front=maxSize
B.(rear+l)%maxSize=front
C.rear=maxSize
D.rear=front
答案:
50.栈和队列的共同特点是。
()
A.都是先进后出
B.都是先进先出
C.只允许在端点处插入和删除
D.没有共同点
答案:
51・若非空队列采用链式存储结构,front和rea「分别为队头元素与队列尾元素的指针,删除此时队列的一个元索的操作时依次执行p—front,,callRET(P)C()
A.front<—link(rear)
B.rear<—link(p)
C.rear<—link(front)
D.front*—link(p)
答案:
52.由两个栈共亨一个向量空间的好处是。
()
A.减少存取时间,降低下溢发生的机率
B.节省存储空间,降低上溢发生的机率
C.减少存収时间,
降低上溢发个•的机率
D.节省存储空间,
降低卜溢发生的机率
答案:
53.数组data[m]为循环队列的存储空间,front为队头指针,rare为队尾指针,则执行入队的操作为o()
A.rare=rare+1
B.rare=(rare+1)%(m-l)
C.rare=(rare・l)%m
D.rare=(rare+1)%m答案:
54.将递归算法转换成对应的非递归算法时,通常需要使用—。
()
A.栈
B.队列
C.链表
D.数组
答案:
55.
个结点。
()
高度为h(h>0)的二叉树最少有
A.h
B.h-1
C.h+1
D.2h
答案:
56・树型结构最适合用来描述—。
()
A.有序的数据元索
B.无序的数据元索
C.数据元索之间的具有层次关系的数据
D.数据元索之间没有关系的数据答案:
57.有n(n>0)个结点的完全二叉树的深度是_
A.riog2(n)l
B.「log2(n)+1]
C.Llog2(n+l)J
D.Llog2(n)+lJ
答案:
5&_乂是一棵满二叉树。
()
A.二叉排序树
B.深度为5有31个结点的二叉树
C.有15个结点的完全二叉树
D.哈夫曼(Huffman)树答案:
59.深度为k的满二义树有—个分枝结点。
(
A.2k-1
B.2k_,-1
C.2k+1
D.2k"+1
答案:
60.若已知一棵二叉树先序序列为ABCDEFG,中序序列为CBDAEGF,则其后序序列为—。
()
A.CDBGFEA
B.CDBFGEA
C.CDBAGFE
D.BCDAGFE
答案:
A
61.二叉树第i(i>=l)层上至多有结点。
()
A.2s
B.2i
C.211
D.21-1
答案:
62.在一棵具有5层的满二叉树中结点总数为o()
A.31
B.32
C.33
D.16
答案:
63.一个二叉树按顺序方式存储在一•个维数组中,如图
01234567891011121314
A
B
C
D
E
F
G
H
I
J
则结点E在二义树的第层。
()
A.1
B.2
C.3
D.4
答案:
64.在一-棵度为3的树屮,度为3的结点个数为2,度为2的结点个数为1,则度为0的结点个数为—。
()
A.4
B.5
C.6
D.7
答案:
65.n个顶点的带权无向连通图的最小生成树包含个顶点。
()
A.n-1
B.n
C.n/2
D.n+1
答案:
66.具有n个顶点的有向完全图有条弧。
()
A.n
B.n*(n-1)
C.n*(n+1)
D.n*n
答案:
67.n个顶点的连通图至少有条边。
()
A.n-1
B.n
C.n+1
D.O
答案:
68.在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的倍。
()
A.1/2
B.1
C.2
D.4
答案:
69.在含n个顶点和e条边的无向图的邻接矩阵屮,零元素的个数为_。
()
A.e
B.2e
C.n2—e
D.n2—2e
答案:
D
70.折半查找有序表(6,15,30,37,65,68,70,72,89,99),若查找元索37,需依次与表屮元索进
行比较。
()
A.65,15,37
B.6&30,37
C.65,15,30
D.65,15,30,37
答案:
71.对有3600个记录的索引顺序表(分块表)进行查找,最理想的块长为_。
()
A.1800
B.60
C.1200
Dflog236001
答案:
B
72.折半查找20个记录的有序表,若查找失败,比较关键字的次数—o()
A.最多为6
B.最多为5
C.最多为4
D.最多为3
答案:
B
73.中序遍历一棵二叉排序树所得到的结点序列是键值的序列。
()
A.递增或递减
B.递减
C.递增
D.无序
答案:
74.散列表屮的冲突是指—。
()
A.两个元索具有相同的序号
B.两个元索的键值相同,而其他属性相同
C.不同的键值对应相同的存储地址
D.数据元索的地址相同
答案:
75・用线形探测法查找散列表,可能要探测多个散列地址,这些位置上的键值—o()
A.—定是同义词
B.不一定是同义词
C.一定不是同义词
D.都相同
答案:
76.在初始为空的杂凑表屮依次插入关键字序列(MON,TUE,WED,THU,FRI,SAT,SUN),杂凑函数为H(k)=iMOD7,其屮,i为关键字k的第一个字母在英文字母表屮的序号,地址值域为[0:
6],采用线性再散列法处理冲突。
插入后的杂凑表应该如所示。
()
A.0123456
THUTUEWEDFRTSUNSATMON
B.O123456
TUETHUWEDFRISUNSATMON
C.O123456
TUETHUWEDFRISATSUNMON
D.0123456
TUETHUWEDSUNSATFRIMON
答案:
77.设有一个含200个表项的散列表,川线性探查法解决冲突,按关键码查询时找到一个
表项的平均探查次数不超过1.5,则散列存储空I'可应能够至少容纳个表项。
(设搜索成
功的平均搜索长度为Snl=(l+l/(1-a))/2,其中a为装填因子)()
A.400
B.526
C.624
D.676
答案:
78.对长度为10的表作选择(简单选择)排序,共需比较_次关键字。
()
A.45
B.90
C.55
D.110
答案:
79.设有100个数据元素,采用折半搜索时,最人比较次数为()o
A.6
B.7
C.8
D.10
答案:
80.对待排序的元素序列进行划分,将其分为左、右两个子序列,再对两个子序列施加同样的排序操作,直到子序列为空或只剩一个元素为止。
这样的排序方法是—O()
A.选择排序
B.直接插入排序
C.快速排序
D.起泡排序
答案:
C
81.对5个不同的数据元素进行直接插入排序,最多需要进行次比较。
()
A.8
B.10
C.15
D.25
答案:
82.采用折半查找方法进行查找,数据文件应为,且限于-()
A.有序表顺序存储结构
B.有序表链式存储结构
C.随机表顺序存储结构
D.随机表链式存储结构
答案:
83.从未排序序列屮依次取出一个元索与已排序序列屮的元索依次进行比较,然后将其存放
在已排序序列的合适位宜,该排序方法称为排序法。
()
A.插入
B.选择
C.希尔
D.二路并归
答案:
84.就平均查找速度而言,下列儿种查找速度从慢至快的关系是。
()
A.顺序折半哈西分块
B.顺序分块折半哈西
C.分块折半哈西顺序
D.顺序哈西分块折半
答案:
B
85.在下列算法中,算法可能出现下列情况:
在最厉一趟开始之前,所有的元素
都不在其最终的位置上。
()
A.堆排序
B.冒泡排序
C.插入排序
D.快速排序
答案:
C
86.堆是一个键值序列(K],K2,...,Kn),对1=1,2...[M2],满足0()
AK<=K2i<=K2i+1
B.Ki C.Ki<=K2i且Ki<=K2i+1 D.Kj<=K2i或1<产=心+] 答案: 87.对于关键字序列{46,58,15,45,90,18,10,62} 其快速排序第一趟的结果是o() 88.用某种排序方法对关键字序列(25,84, 21,47, 15,27,68,35,20)进行排序时, A.15 45 18 46 10 62 58 90 B.10 15 18 45 46 58 62 90 C.10 18 15 45 46 90 58 62 D.15 10 18 45 46 62 58 90 答案: 序列的变化情况如下: 20, 15, 21, 25, 47, 27, 68, 35, 84 15, 20, 21, 25, 35, 27, 47, 68, 84 15, 20, 21, 25, 27, 35, 47, 68, 84 则所采用的排序方法是—0() A.选择排序 B.希尔排序 C.归并排序 D.快速排序 答案: 89.下列关键字序列屮是堆。 () 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 答案: 90.目前以比较为基础的内部排序方法屮,其比较次数与待排序的记录的初始排列状态无关的是O() A.插入排序 B.宜接选择排序 C.快速排序 D.冒泡排序 答案: B 91.对n个不同的排序码进行冒泡排序,在元索无序的情况下比较的次数为o() A.n+1 B・n C.n-1 D.n(n-l)/2 答案: 二、多项选择题 1.根据数据元素之间的不同特性,通常具有这儿种基本数据结构n() A.集合 B.线形结构 C.树型结构 D.图型结构 答案: ABCD 2.数据元索之间的关系在计算机中有两种不同的表示方法。 () A.顺序存储结构 B.二叉树存储结构 C.链式存储结构 D.网络结构 答案: AC 3.查找哈希(Hash)表,解决冲突的的方法有_。 () A.除留余数法 B.线性探测再散列法 C.直接地址法 D.链地址法 答案: BD 判断题 1.非空线性表中任意一•个数据元索都有且仅有一个直接前驱元索。 ()答案: F 2.数组是一种没有插入与删除操作的线性结构。 () 答案: T 3.非空线性表屮任意一-个数据元素都有且仅有一•个直接后继元素。 () 答案: F 4.数据的存储结构不仅有顺序存储结构和链式存储结构,还有索引结构与散列结构。 ()答案: F 5.线性链表屮各个链结点之间的地址不一-定要连续。 () 答案: T 6.若频繁地对线性表进行插入和删除操作,该线性表采用顺序存储结构更合适。 ()答案: F 7.若线性表采用顺序存储结构,每个数据元索占用4个存储单元,第12个数据元索的存储地址为144,则第1个数据元素的存储地址是10U() 答案: F &若长度为n的线性表采用顺序存储结构,删除表的第i个元索之前需要移动表中n■汁1个元素。 () 答案: F 9.符号link(p)出现在表达式中表示p所指的那个结点的内容。 () 答案: F 10.耍将指针p移到它所指的结点的卜」个结点是执行语句p-link(p)。 () 答案: T 11.在非空线性链表屮由p所指的结点厉而插入一•个由q所指的结点的过程是依次执行语句: 1ink(q)<—1ink(p);1ink(p)<—q0() 答案: T 12.在非空双向循环链表屮由q所指的结点芾面插入一个由p指的结点的动作依次为: llink(p)<—q,rlink(p)<—rlink(q),rlink(q)<—p,llink(rlink(q))<—po() 答案: F 13.若某堆栈的输入序列为1,2,3,4,则4,3丄2不可能是堆栈的输出序列之一。 ()答案: T 14.删除非空链式存储结构的堆栈(设栈顶指针为top)的一个元素的过程是依次执行: p<—top,top<—link(p),callRET(p)o() 答案: T 15.若队列采用链式存储结构,队头指针与指针分别为front和心「,向队列中插入一个数据信息为item的新元素的过程是依次执行: callGETNODE(p),data(P)<—item,rear<—p,fronts—p0 答案: F 16.数据结构概念包括数据之间的逻辑结构,数据在计算机屮的存储方式和数据的运算三个方面。 () 答案: T 1
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 软件技术基础 软件技术 基础 试题库 docx