软件技术基础总复习题及参考答案.docx
- 文档编号:30188965
- 上传时间:2023-08-05
- 格式:DOCX
- 页数:20
- 大小:40.77KB
软件技术基础总复习题及参考答案.docx
《软件技术基础总复习题及参考答案.docx》由会员分享,可在线阅读,更多相关《软件技术基础总复习题及参考答案.docx(20页珍藏版)》请在冰豆网上搜索。
软件技术基础总复习题及参考答案
软件技术基础总复习题及参考答案
软件技术基础总复习题及参考答案 一、选择题 1、线性表若是采用链式存储结构时,要求内存中可用存储单元的地址D。
A、必 须是连续的B、部分地址必须是连续的C、一定是不连续的D、连续或不连续都可以2、栈和队列都是 B。
A、顺序存贮的线性结构B、限制存取点的线性结构C、链接存贮的线性结构D、限制存取点的非线性结构3、与线性表的链接存贮不相符合的特性是C。
A、 便于插、删运算B、存贮空间动态分配C、需要连续的存贮空间 D、只能顺序查找 4、设二叉树的根为第一层,则第i层上的结点数最多有B 。
A、2 iB、2i+1 D、2 i-1C、2-1i5、如将一棵有n个结点的完全二叉树按顺序存放方式,存放在下标编号为0,1,…,n-1 的一维数组中,设某结点下标为k(k>0),则其双亲结点的下标是A 。
A、(k-1)/2 B、(k+1)/2 C、k/2 D、k-1 6、权值分别为3,8,6,2,5的叶子结点生成一棵霍夫曼树,它的带权路径长度为 A 。
A、53B、48C、72D、247、设I和O分别表示入栈和出栈操作,栈的初态和终态都为空,则下列操作序列合 法的有_D__。
A、IOIOOIOI B、IOOIOIIOC、IIIOIOIOO D、IIOIIOOO 8、二叉树的前序序列为EFHIGJK,中序序列为HFIEJKG,则二叉树的根为C。
A、KB、GC、ED、H 9、对有序表{-1,0,1,3,4,6,8,10,12}进行折半查找,则查找12需要比较的次数 为B。
A、3B、4C、5D、610、在一个单链表中,若q结点是p结点的前驱结点,若在q与p之间插入结点s,则执 行 D。
A、s→link=p→link;p→link=s;B、p→link=s;s→link=q;C、p→link=s→link;s→link=p;D、q→link=s;s→link=p; 11、一个栈的入栈序列为a,b,c,则出栈序列不可能的是C。
A、 c,b,a B、b,a,c C、c,a,b D、a,c,b 12、如果将一棵有n个结点的完全二叉树按层次遍历次序,存放在下标编号为0, 1,…,n-1的一维数组中,设某结点下标为k(k?
0),如果其左孩子存在,则其左孩子结点的下标是C。
A、2k–1 B、2kC、2k+1 D、2k+213、用整数5,7,3,6,4作为五个树叶的权值,可以构造一棵带权路径长度值为 C的霍夫曼树。
A、78 B、62C、57 D、25 14、设单链表中结点结构为(data,link),若想删除结点*p的直接后继,则应执行下 列哪一个操作 A 。
A、p->link=p->link->link;B、p=p->link;p->link=p->link->link;C、p->link=p->link; D、p=p->link->link; 15、 顺序表是线性表的 B 。
A、链式存储结构 B、顺序存 储结构 C、索引存储结构 D、散列存储结构16、若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素,则采 用A 存储方式最节省时间。
A、顺序表 B、单链表C、双链表 D、单循环链表17、当利用大小为n的数组顺序存储一个栈时,假定用top==n表示栈空,则向这个栈插 入一个元素时,首先应执行 B语句修改top指针。
A、top++;B、top--; C、top=0;D、top;18、对于任何一棵二叉树T,如果其终端结点数为n0,度为2的结点为n2.,则A A、n0=n2+1 B、n2=n0+1 C、n0= 2n2+1 D、n2=2n0+119、具有35个结点的完全二叉树的深度为 A。
A、5 B、6 C、7 D、820、在有向图中,所有顶点的入度之和是所有顶点出度之和的 B倍。
A、 B、1C、2 D、4 21、若用冒泡排序法对序列从小到大进行排序,共要进行B次比较。
A、33 B、45C、70 D、91 22、对含有B个结点的非空二叉树,采用任何一种遍历方式,其结点访问序列均相同。
A、0 B、1 C、2 D、不存在这样的二叉树 23、数据结构是一门研究非数值计算的程序设计问题中计算机的A以及它 们之间的B和运算等的学科。
①A.数据元素B.计算方法C.逻辑存储D.数据映像②A.结构B.关系C.运算D.算法24、数据结构在计算机内存中的表示是指A。
A.数据的存储结构B.数据结构C.数据的逻辑结构D.数据元素之间的关系25、在存储数据时,通常不仅要存储各数据元素的值,而且还要存储C。
A.数据的处理方法B.数据元素的类型C.数据元素之间的关系D.数据的存储方法 26、在数据结构中,从逻辑上可以把数据结构分成 C 。
A.动态结构和静态结构 B.紧凑结构和非紧凑结构 C.线性结构和非线性结构 D.内部结构和外部结构27、带头结点的单链表head为空的判定条件是B。
A.head==NULL B.head->next==NULL C.head->next==head D.head!
=NULL28、在循环双链表的p所指结点之前插入s所指结点的操作是D 。
A.p->prior=s;s->next=p;p->prior>next=s;s->prior=p->prior;B.p->prior=s;p->prior->next=s;s->next=p;s->prior=p->prior;C.s->next=p;s->prior=p->prior;p->prior=s;p->right->next=s;D.s->next=p;s->prior=p->prior;p->prior>next=s;p->prior=s; 29、需要分配较大空间,插入和删除不需要移动元素的线性表,其存储结构是B 。
A.单链表B.静态链表C.线性链表D.顺序存储结构30、栈和队列的共同点是 C。
A.都是先进后出 B.都是先进先出 C.只允许在端点处插入和删除元素 D.没有共同点31、向一个栈顶指针为hs的链栈中插入一个s所指结点时,则执行 C 。
A.hs->next=s; B.s->next=hs->next;hs->next=s;C.s->next=hs;hs=s;D.s->next=hs;hs=hs->next; 32、判定一个环形队列qu为空的条件是 C 。
A.qu->rear-qu->front==MaxSizeB.qu->rear-qu->front-l==MaxSizeC.qu->front==qu->rear D.qu->front==qu->rear+l33、若用一个大小为6的一维数组来实现环形队列,且当前rear和front的值分别为 0和3。
当从队列中删除一个元素,再加入两个元素后,rear和front的值分别是 B 。
A.1和5 B.2和4 C.4和2 D.5和1 34、在一个链队中,假设f和r分别为队头和队尾指针,则删除一个结点的运算是C。
A.r=f->next; B.r=r->next; C. f=f->next; D. f=r>next;35、下图所示二叉树的中序遍历序列是 B 。
A.abcdgefB.dfebagcC.dbaefcgD.defbagc 36、深度为5的二叉树至多有 C个结点。
A.16B.32C.31 37、对一个满二叉树,m个树叶,n个结点,深度为h,则 D。
A.n=h+mB.h+m=2nC.m=h-1D.n=2h-138、下列说法正确的是A。
A、链栈没有容量限制B、顺序栈没有容量限制C、链队有容量限制D、单向链表有容量限制39、在一个无向图中,所有顶点的度数之和等于所有边数的C倍。
A.1/2B.1C.2D.4 40、对于一个具有n个顶点的无向图,若采用邻接矩阵表示,则该矩阵的大小是 D。
A.nB.(n-1)2C.n-1D.n2 41、已知一个图如下图所示,若从顶点a出发按深度搜索法进行遍历,则可能得到 的一种顶点序列为D;按广度搜索法进行遍历,则可能得到的一种顶点序列为B。
①A.a,b,e,c,d,fB.a,c,f,e,b,d C.a,e,b,c,f,dD.a,e,d,f,c,b②A.a,b,c,e,d,fB.a,b,c,e,f,d C.a,e,b,c,f,dD.a,c,f,d,e,b 42、顺序查找法适合于存储结构为 B 的线性表。
A.散列存储B.顺序存储或链式存储 C.压缩存储D.索引存储43、采用折半查找法查找长度为n的线性表时,每个元素的平均查找长度为D 。
(n2) (nlog2n)(n)D.O(log2n) 44、对有18个元素的有序表作折半查找,则查找A[3]的比较序列的下标为D 。
A.1、2、3,5、2、3、5、3 ,4、2、345、有一数列2、3、4、5,按2、3、4、5顺序入队,出队的顺序是A。
A.2345 B.3245 C.5342 D.243546、在排序方法中,从未排序序列中依次取出元素与已排序序列 中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为C 。
A.希尔排序B.冒泡排序 C.插入排序D.选择排序 47、在下列算法中,C算法可能出现下列情况:
在最后一趟开始之前,所有的元 素都不在其最终的位置上。
A.堆排序 B.冒泡排序 C.插入排序D.快速排序48、在对n个元素进行冒泡排序的过程中,最好情况下的时间复杂度为 D 。
A.O
(1) (log2n) C. O(n2) D. O(n)49、在决定选取何种存储结构时,一般不考虑 A 。
A.各结点的值如何. B.结点个数的多少C.对数据有哪些运算 D.所用编程语言实现这种结构是否方便50、通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着B 。
A.数 据元素具有同一特点B.不仅数据元素所包含的数据项的个数要相同,而且对应的数据项的类型要一致 C.每个数据元素都一样D.数据元素所包含的数据项的个数要相等 51、不带头结点的单链表head为空的判定条件是 A 。
A.head==NULL B.head->next==NULL C.head->next=headD.head!
=NULL52、非空的循环单链表head的尾结点满足C 。
A.p->next==NULL B.p==NULL ->next= =head D. p= =head53、某线性表最常用的操作是在最后一个结点之后插入一个结点或删除第一个结点,故采用D存储方式最节省运算时间。
A.单链表B.仅有头结点的单循环链表C.双链表D.仅有尾指针的单循环链表 54、如果最常用的操作是取第i个结点及其前驱,则采用D存储方式最节省时间。
A.单链表B.双链表C.单循环链表D.顺序表 55、设线性表有n个元素,以下算法中,A在顺序表上实现比在链表上实现效率 更高。
A.输出第i(0 D.输出与给定值x相等的元素在线性表中的序号56、最不适合用作链栈的链表是 D 。
C.数据的一致性D.数据的正确性和相容性122、数据模型的三要素包括数据结构、数据操作和 D 。
A.联系 B.正确性C.一致性D.完整性约束。
123、在数据库设计过程中,画E-R图是在B 阶段完成的。
A.需求分析 B.概念结构设计C.逻辑结构设计D.数据库物理设计124、下列叙述正确的为D 。
A. 主码是一个属性,它能唯一表识一列B.主码是一个属性,它能唯一表识一行 C. 主码是一个属性或属性集,它能唯一表识一列D.主码是一个属性或属性集,它能唯一表识一行125、有关系R和S,R∩S的运算等价于B。
A.S-(R-S) B.R-(R-S) C.(R-S)∪S D.R∪(R-S)126、要保证数据库逻辑数据独立性,需要修改的是C 。
A.模式 B.模式与内模式的映射C.模式与外模式的映射D.内模式 127、下列四项中,不属于数据库特点的是 C 。
A.数 据共享 B.数据完整性C.数据冗余很高 D.数据独立性高 128、学生社团可以接纳多名学生参加,但每个学生只能参加一个社团,从社团到学 生之间的联系类型是D 。
A.多对多 B.一对一C.多对一 D.一对多 129、反映现实世界中实体及实体间联系的信息模型是 D 。
A.关 系模型 B.层次模型C.网状模型 D.E-R模型130、对数据库并发操作有可能带来的问题包括 A 。
A.读出“脏数据” B.带来数据的冗余 C.未被授权的用户非法存取数据D.破坏数据独立性 131、关系数据模型的三个组成部分中,不包括 D 。
A.完 整性规则B.数据结构C.数据操作 D.并发控制 132、SQL中,“DELETEFROM表名”表示 A 。
A、从基本表中删除所有元组B、从基本表中删除所有属性C、从数据库中撤消这个基本表D、从基本表中删除重复元组 133、公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以 有多名职员,从职员到部门的联系类型是 D 。
A、多对多 B、一对一C、多对一 D、一对多 134、关系笛卡尔积运算记号R×S, D 。
A、R为关系名,S为属性名B、R和S均为属性名C、R为属性名,S为关系名D、R和S均为关系名 135、如果有9个不同的实体集,它们之间存在着12个不同的二元联系,其中4个1:
1联系,4个1:
N联系,4个M:
N 联系,那么根据ER模型转换成关系模型的规则,这个ER结构转换成的关系模式个数至少为B。
A、9个 B、13个C、17个 D、21个136、SQL中,聚合函数COUNT用于C。
A、计算元 组个数 B、计算属性的个数C、对一列中的非空值计算个数D、对一列中的非空值和空值计算个数137、SQL语言通常称为A 。
A.结构化查询语言B.结构化控制语言 C.结构化定义语言D.结构化操纵语言 138、SQL中,下列涉及空值的操作,不正确的是C 。
A.AGEISNULLB.AGEISNOTNULLC.AGE=NULLD.NOT(AGEISNULL) 139、一个1:
n联系可以转换为一个独立的关系模式,关系的码为C。
A.实体 的码 B.各实体码的组合 C.n端实体的码D.每个实体的码140、一个关系中的候选关键字 B 。
A.至多一个 B.可多个 C.必须多个 D.至少3个141、有12个实体类型,并且它们之间存在着15个不同的二元联系,其中4个是 1:
1联系类型,5个是1:
N联系类型,6个M:
N联系类型,那么根据转换规则,这个ER结构转换成的关系模式有B。
A、17个 B、18个C、23个 D、27个 142、设有两个关系R和S,与下列SELECT语句 SELECTA,B FROMR WHEREBNOTIN; 等价的关系代数表达式是C。
A、πA,B) C、R-πA,B) B、πA,B D、R-πA,B)143、 学生社团可以接纳多名学生参加,但每个学生只能参加一个社团,从社团到 学生之间的联系类型是D。
A、多对多 B、一对一C、多对一 D、一对多144、在下列基本表的定义中,数值5表示 CREATETABLEstudent(Snochar(5)notnull,Snamechar
(2));A、表中有5条记录 B、表中有5列 C、表中字符串Sno的长度 D、表格的大小 145、在数据库设计中,将ER图转换成关系数据模型的过程属于 B 。
A、需求分析阶段B、逻辑设计阶段 C、概念设计阶段D、物理设计阶段146、数据独立性是指 D。
A.数据依赖于程序B.数据库系统 C.数据库管理系统D.数据不依赖于程序147、下列说法中, C 是正确的。
A.外模式、概念模式、内模式都只有一个 B.外模式只有一个,概念模式和内模式有多个 C.外模式有多个,概念模式和内模式只有一个D.外模式和概念模式有多个,内模式只有一个 148、关系数据模型 D 。
A.只能表示实体间一对一的联系B.只能表示实体间一对多的联系C.只能表示实体间多对多的联系D.能表示实体之间的任意联系方式149、关系数据库系统中所使用的数据库结构是 D 。
A.树B.图C.表格 D.二维表 150、某进程在运行过程中需要等待从磁盘上读入数据,此时该进程的状态是 C 。
A、从就绪变为运行B、从运行变为就绪C、从运行变为阻塞D、从阻塞变为运行 151、若信号量S的初值为2,当前值为-1,则表示有B个等待进程。
A、0B、1C、2D、3 152、操作系统有多种类型:
允许多个用户以交互方式使用计算机的操作系统,称 为 A 。
A、分时操作系统B、批处理操作系统C、实时操作系统D、多处理机操作系统153、下列的进程状态变化中,C 变化是不可能发生的。
A、 运行→就绪 B、运行→等待C、等待→运行 D、等待→就绪 154、分页式存储管理系统中,地址的构成为 C 。
A、页号 B、页内地址C、页号和页内地址 D、段号 155、下面哪些程序是操作系统的核心程序 B 。
A、调试 程序 B、进程程序C、图形界面程序 D、数学子程序库 156、下列储存空间管理方法中,A 会产生大量的碎片。
A、 单一连续储存管理 B、可变分区管理C、可重定位分区 D、页式存储管理 二、填空题 1、将插入限定在表的一端,而删除限定在表的另一端进行的线性表称为队列 ;允许插入的一端称为 队尾 。
2、折半查找要求待查表为 有序 表。
3、n个记录按其关键字大小递增或递减的次序排列起来的过程称为排序 。
4、数据的存储结构被分为顺序结构、链接结构、索引结构、散列结构四种。
5、在插入和选择排序中,若初始数据基本正序,则选择插入排序,若初始数据 基本反序,则最好选择选择排序。
6、在一个无向图中,所有顶点的度数之和等于所有边数的2倍。
在一个具有n 个顶点的无向完全图中,包含有n(n-1)/2条边,在一个具有n个顶点的有向完全图中,包含有n(n-1) 条边。
7、已知完全二叉树的第8层有8个结点,则其叶子结点数是68。
若完全二 叉树的第7层有10个叶子结点,则整个二叉树的结点数最多是235。
8、栈中存取数据的原则后进先出,队列中存取数据的原则先进先出。
9、在线性结构中,第一个结点没有 前驱结点,其余每个结点有且只有1个 前驱结点;最后一个结点 没有 后续结点,其余每个结点有且只有1个后续结点。
10、数据结构、数据元素和数据项在计算机中的映射分别称为存储结构、 结点和数据域。
这个断言是正确的。
11、向一个长度为n的顺序表中的第i个元素(0 向后移动n-i+l个元素。
12、在单链表中,要删除某一指定的结点,必须找到该结点的前驱结点。
13、在一个单链表中删除P所指结点时,应执行以下操作:
q=p->next; p->data=p->nex->data;p->next=p->next->next;free; 14、通常元素进栈的操作是先移动栈顶指针,后存入元素。
15、一个栈的输入序列是12345,则栈的输出序列12345是可能的。
16、在具有n个单元的环形队列中,队满时共有MaxSize-1个元素。
17、现有按中序遍历二叉树的结果为abc,有5遍历结果,这些二叉树分别是 种不同形态的二叉树可以得到这一 (提示:
用图画出各种形态)。
见图 18、有如下图所示的二叉树,回答以下问题。
其中序遍历序列为dgbaechif ; 其先序遍历序列为abdgcethi; 其后序遍历序列为 gdbeihfca ;19、如果某二叉树的先序遍历序列为stuwv,中序遍历序列为uwtvs。
该二叉树的后 序遍历序列wuvts 。
20、在n个顶点的无向图中,若边数>n-1,则该图必是连通图。
此断言是错误的。
21、一个图的邻接矩阵表示法是惟一的,而邻接表表示法是不惟一的。
22、在有n个顶点的有向图中,每个顶点的度最大可达2(n-1)。
23、图的深度优先搜索序列和广度优先搜索序列不是惟一的。
此断言是 正确的。
24、用折半法查找一个线性表时,该线性表必须具有的特点是顺序存储且有序;而分块查找法要求将待查找的表均匀地分成若
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 软件技术 基础 复习题 参考答案