软件技术基础试题库

软件技术基础试题库软件技术基础试题库课程名称：软件技术基础 适用专业：软件技术、计算机应用、网络、信息等计算机相关专业第一章 概述第二章 数据结构一、单项选择题1若长度为 n 的线性表采用顺序存储结构，删除它的第 i 数据元素之前，需要先依次向前移动_个数据元素。( )A. n-iB. n+iC. n-i-1D. n-i+1答案：A2在单链表中，已知 q 指的结点是 p 指的结点的直接前驱结点，若在 q 和 p 指的结点之间插入一个由 s 指的结点，则需执行_。( )A. link(s)link(p)，link(p)sB. link(q)s，link(s)pC. link(p)link(s) ，link(s)pD. link(p)s，link(s)q答案：B3高度为 h(h0) 的二叉树最少 有_个结点。 （ ）A. hB. h-1 C. h+1D. 2h软件技术基础试题库答案：A4n 个顶点的带权无向连通图的最小生成树包含 _ 个顶点。 （ ）A.n-1 B.n C.n/2 D.n+1答案：B5采用拉链法解决冲突的散列表中，查找的平均查找长度( )。A. 直接与关键字个数有关 B. 直接与装填因子 a 有关 C. 直接与表的容量有关 D. 直接与散列函数有关答案：D6树型结构最适合用来描述( )A.有序的数据元素 B.无序的数据元素C.数据元素之间的具有层次关系的数据D.数据元素之间没有关系的数据答案：C7若二叉树中度为 2 的结点有 15 个，度为 1 的结点有 10 个_个叶结点。( )A.25 B.10C.16 D.41答案：C 度 0 的结点比度 2 的结点多 18若深度为 6 的完全二叉树的第 6 层有 3 个叶结点，则该二叉树一共有_个结点。( )A.32 B.33C.34 D.25答案：C9若某完全二叉树的深度为 h，则该完全二叉树中至少有_个结点。( )A.2h 软件技术基础试题库B.2h-1C.2h-2D.2h-1+1答案：C10在非空二叉树的中序遍历序列中，二叉树的根结点的左边应该( )A.只有左子树上的所有结点B.只有左子树上的部分结点C.只有右子树上的所有结点 D.只有右子树上的部分结点答案：A11下面关于哈夫曼树的说法，不正确的是( )A.对应于一组权值构造出的哈夫曼树一般不是唯一的B.哈夫曼树具有最小带权路径长度C.哈夫曼树中没有度为 1 的结点D.哈夫曼树中除了度为 1 的结点外，还有度为 2 的结点和叶结点答案：D12数据结构是一门研究计算机中 对象及其关系的学科。( )A. 数值运算B.非数值运算C.集合D.非集合答案：B13数据结构的定义为(K，R) ，其中 K 是 的集合。( )A.算法B.数据元素C.数据操作D.逻辑结构答案：B14算法分析的目的是_。( )A.找出数据结构的合理性B.研究算法中输入和输出的关系C.分析算法的效率以求改进D.分析算法的易懂性和文档性答案：C软件技术基础试题库15数据的不可分割的基本单位是 。( )A.元素B.结点C.数据类型D.数据项答案：D16 是具有相同特性数据元素的集合，是数据的子集。( )A.数据符号B.数据对象C.数据D.数据结构答案：B17数据结构是研究数据的 及它们之间的相互联系。 （ ）A.理想结构、物理结构B.理想结构、逻辑结构C.物理结构、逻辑结构D.抽象结构、逻辑结构答案：C18组成数据的基本单位是 。 （ ）A.数据项B.数据类型C.数据元素D.数据变量答案：C19数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称为 。 （ ）A.存储结构B.逻辑结构C.顺序存储结构D.链式存储结构答案：C20算法指的是 。 （ ）A计算机程序B解决问题的计算方法软件技术基础试题库C排序算法D解决问题的有限运算序列答案：D21. 由_组成的集合是一个数据对象。( )A.不同类型的数据项B.不同类型的数据元素C.相同类型的数据项D.相同类型的数据元素答案：D22关于顺序存储的叙述中,哪一条是不正确的。( )A.存储密度大B.逻辑上相邻的节点物理上不必邻接C.可以通过计算直接确定第 i 个节点的位置D.插入、删除操作不方便答案：B23一个向量第一个元素的存储地址是 100 ，每个元素的长度为 2 ，则第 5 个元素的地址是 。 （ ）A.110B.108C.100D.120 答案：B24已知一个顺序存储的线性表，设每个结点需要占 m 个存储单元，若第一个结点的地址为 da，则第 i 个结点的地址为 。 （ ）A.da+(i-1)*mB.da+i*mC.da-i*mD.da+(i+1)*m答案：A25链表是一种采用 存储结构存储的线性表。 （ ） A.顺序B.链式C.星式D.网状答案：B软件技术基础试题库26线性表若采用链式存储结构时，要求内存中可用存储单元的地址 。 （ ）A.必须是连续的B.部分地址必须是连续的C.一定是不连续的D.连续或不连续都可以答案：D27线性表在 情况下适用于使用链式结构实现。 ( )A.需经常修改中的结点值B.需不断对进行删除插入C.中含有大量的结点D.中结点结构复杂答案：B28在长度为 n 的顺序表的第 i (1in+1) 个位置上插入一个元素，元素的移动次数为 。 （ ）A.n-i+1B.n-iC.i D.i-1答案：A29线性表是 。 （ ）A.一个有限系列，可以为空B.一个有限系列，不能为空C.一个无限系列，可以为空D.一个无限系列，不能为空答案：A30. _是线性表。( )A.(孔子 ,诸葛亮 ,曹雪芹)B.A,B,C,DC.10,11,12,13,14D.(1,2,3,.)答案：A31. _ 是表示线性数据结构的。( )A.循环链表B.邻接多重表C.孩子链表D.单链表答案：D软件技术基础试题库32. 将线性表的数据元素以_结构存放, 查找一个数据元素所需时间不依赖于表长。( )A.循环双链表B.哈希(Hash)表C.一维数组D.单链表答案：C33. 在一个单链表中，若 p 所指结点不是最后结点，在 p 之后插入 s 所指结点，则执行_。( )A.s-link=p;p-link=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=NULLB.first-link=currentC.first=currentD.current-link=first答案：35. 从一个具有 n 个结点的单链表中查找其值等于 x 结点时，在查找成功的情况下，需平均比较_个结点。( )A.NB.n/2C.(n-1)/2D.(n+1)/2答案：36. 用链表表示线性表的优点是_。 ( ) A. 便于随机存取B. 花费的存储空间比顺序表少C. 便于插入与删除D. 数据元素的物理顺序与逻辑顺序相同答案：37. 当需要随机查找线性表的元素时,宜采用_作存储结构。( )A.双向链表B.循环链表C.顺序表D.单链表答案：软件技术基础试题库38. 线性表的链接实现有利于 运算。( )A.插入B.读表元C.查找D.定位答案：39. 线性表采用链式存储时，其地址_。 ( ) A.必须是连续的B.部分地址是连续的C.一定是不连续的D.连续与否均可以答案：40. 设单链表中指针 p 指着结点 a，若要删除 a 之后的结点（若存在） ，则需要修改指针的操作为_。 ( ) A.p-next=p-next-nextB.p=p-nextC.p= p-next-nextD.p-next=p答案：A41. 向一个有 127 个元素顺序表中插入一个新元素并保存原来顺序不变，平均要移动 个元素。( )A.64B.63.5C.63D.64.5答案：A42. 向一个有 127 个元素的顺序表中删除一个元素，平均要移动 个元素。( )A.8B.63.5C.63D.7答案：C43_又称为 FIFO 表。( )A.队列软件技术基础试题库B.散列表C.栈D.哈希表答案：A44设依次进入一个栈的元素序列为 c,a,b,d,不可得到出栈的元素序列有 _。( )A.a.b,c,dB.a,d,c,bC.b,a,d,cD.c,d,a,b答案：D45. 链式栈与顺序栈相比，一个比较明显的优点是_。( )A. 插入操作更加方便B. 通常不会出现栈满的情况C. 不会出现栈空的情况D. 删除操作更加方便答案：46. 在一个顺序存储的循环队列中，队头指针指向队头元素的_。( )A. 前一个位置B. 后一个位置C. 队头元素位置D. 队尾元素的前一位置答案：47. 若一个栈的输入序列是 1，2，3n，则输出序列的第一个元素是 n，则第 i 个输出元素是_。( )A.n-iB.iC.n-i+1D.n-i-1答案：C48. 栈的数组表示中，top 为栈顶指针，栈空的条件是 _。( )A.top=0B.top=maxSizeC.top=maxSizeD.top=-1软件技术基础试题库答案：D49. 在数组表示的循环队列中，front 、rear 分别为队列的头、尾指针， maxSize 为数组的最大长度，队满的条件是_。( )A.front=maxSizeB.(rear+1)%maxSize=frontC.rear=maxSizeD.rear=front答案：B50. 栈和队列的共同特点是_。( )A.都是先进后出B.都是先进先出C.只允许在端点处插入和删除D.没有共同点答案：C51若非空队列采用链式存储结构，front 和 rear 分别为队头元素与队列尾元素的指针，删除此时队列的一个元素的操作时依次执行 pfront，_ ，call RET(P)。( )A.frontlink(rear)B.rearlink(p)C.rearlink(front)D.frontlink(p)答案：52由两个栈共享