青岛理工大学数据结构复习题2期末试题及参考答案
2022年青岛理工大学软件工程专业《数据库原理》科目期末试卷B(有答案)
2022年青岛理工大学软件工程专业《数据库原理》科目期末试卷B（有答案）一、填空题1、数据管理技术经历了______________、______________和______________3个阶段。
2、关系数据库中基于数学的两类运算是______________和______________。
3、关系代数运算中，基本的运算是______________、______________、______________、______________和______________。
4、在SELECT命令中进行查询，若希望查询的结果不出现重复元组，应在SEL ECT语句中使用______保留字。
5、关系系统的查询优化既是关系数据库管理系统实现的关键技术，又是关系系统的优点。
因为，用户只要提出______，不必指出 ______。
6、数据的安全性是指____________。
7、设在SQL Server 2000环境下，对“销售数据库”进行的备份操作序列如下图所示。
①出现故障后，为尽可能减少数据丢失，需要利用备份数据进行恢复。
首先应该进行的恢复操作是恢复_____，第二个应该进行的恢复操作是恢复_____。
②假设这些备份操作均是在BK设备上完成的，并且该备份设备只用于这些备份操作，请补全下述恢复数据库完全备份的语句RESTORE_____FROM BKWITH FILE＝1，_____；8、已知系（系编号，系名称，系主任，电话，地点）和学生（学号，姓名，性别，入学日期，专业，系编号）两个关系，系关系的主码是______________，系关系的外码是______________，学生关系的主码是______________，外码是______________。
9、数据库恢复是将数据库从______状态恢复到______的功能。
10、关系模型由______________、______________和______________组成。
青岛理工大学成人教育期末考试 复习题2及答案.doc
一、单项选择题（在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。
）1.C++对C语言作了很多改进，即从面向过程变成为面向对象的主要原因是（）A.增加了一些新的运算符B.允许函数重载，并允许设置缺省参数C.规定函数说明符必须用原型D.引进了类和对象的概念2•下列符号不能组成标识符的是（）A.连接符B.下划线C.大小写字母D.数字字符3.类型修饰符unsigned不能修饰（）A.charB. intC. long intD. float4.在int a=3,int *p=&a；中，*p 的值是（）A.变量a的地址值B.无意义C.变量p的地址值D.35•下列关于指针的操作中，错误的是（）A.两个同类型的指针可以进行比较运算B.可以用一个空指针赋给某个指针C.一个指针可以加上两个整数之差D.两个同类型的指针可以相加6•重载函数在调用时选择的依据中，错误的是（）A.函数的参数B.参数的类型C.函数的名字D.函数的类型7.—个函数功能不太复杂，但要求被频繁调用，选用（）A.内联函数B.重载函数C.递归函数D.嵌套函数8•下列不是描述类的成员函数的是（）A.构造函数B.析构函数C.友元函数D.拷贝构造函数9.构造函数不具备的特征的是（）A.构造函数的函数名与类名相同B.构造函数可以重载C.构造函数可以设置默认参数D.构造函数必须指定类型说明10.通常，拷贝构造函数的参数是（）A.某个对象名B.某个对象的成员名C.某个对象的引用名D.某个对象的指针名11•继承机制的作用是（）A.信息隐藏B.数据封装C.定义新类D.数据抽象12.类的析构函数的作用是（）A.—般成员函数B.类的初始化C.对象的初始化D.删除对象创建的所有对象13•类的析构函数是在（）调用的。
A.类创建时B.创建对象时C.删除对象时D.不自动调用14.在（）情况下适宜采用inline定义内联函数。
A.函数体含有循环语句B.函数体含有递归语句C.函数代码少、频繁调用D.函数代码多、不常调用15•如果类A被说明成类B的友元，贝!］（）A.类A的成员即类:B的成员B.类B的成员即类A的成员C.类A的成员函数不得访问类:B的成员D.类B不一定是类A的友元16•在类中声明转换函数时不能指定（）A.参数B.访问权限C.操作D.标识符17•在公有继承的情况下，基类成员在派生类中的访问权限（）A.受限制 B.保持不变18.C++类体系中，不能被派生类继承的有()A.转换函数B.构造函数C.虚函数D.静态成员函数19•假定AB为一个类，则执行ABx；语句时将自动调用该类的() A.有参构造函数 B.无参构造函数C.拷贝构造函数D.赋值构造函数20.C++语言建立类族是通过()A.类的嵌套B.类的继承C.虚函数D.抽象类答案如下：l. D 2.A 3.D 4.D 5.D6.A 7.A &C 9.D 10.C11.C 12.C 13.D 14.C 15.D16.C17.B 18.C 19.B 20.B二•下面的每小题有一个或多个答案是正确的，请选出正确选项并将其填入相应括号内。
青岛理工大学工程结构(复习题2)期末试题及参考答案
4. .提高受弯构件截面刚度最有效的方法是（ C ）。
A．提高混凝土等级 B．提高截面配筋率 C．提高截面高度 D．提高钢筋级别
5、对于地面以下或防潮层以下的砖砌体，所用材料的最低强度等级为（ A
）。
A．稍潮湿的基土：MUl5 砖 M5 水泥砂浆 B．很潮湿的基土：MUl0 砖 M5 混合砂浆
C．稍潮湿的基土：MUl0 砖 M2.5 水泥砂浆 D．很潮湿的基土：MUl0 砖 M5 水泥砂浆
共2页
第1页
试题要求：1、试题后标注本题得分；2、试卷应附有评卷用标准答案，并有每题每步得分标准；3、试卷必须装订，拆散无效；4、试卷必 须打印或用碳素笔楷书，以便誉印；5、考试前到指定地点领取试卷；6、各题之间应适当给学生留下答题的空间。
青岛理工大学成教学院试卷纸
共 2页
第 2页
A.疲劳破坏 B.裂缝宽度 C.构件挠度 D.最小配筋率
二．简答题
1、 砌体结构、钢结构、混凝土结构的概念及优缺点？
砌体：用砂浆把块体连接而成的整体称为砌体；优点：就地取材、价格低廉；耐火性好，耐久性好；隔热保温好。缺点：承载力低、自重
大、抗震性能差
钢结构：钢材制作的结构；优点：承载力高，自重小，抗震性能高，施工速度快；缺点：造价高、耐久耐火差
教师试做时间 出题单位 考试成绩期望值
出题教师 使用班级 印刷份数
取题时间 考试日期 规定完成时间
审核 教研室主任 交教学部印刷日期
学号；
姓名：
班级：
..........................................................密.......................................................封...........................................................线..........................................................
数据结构期末考试卷试题包括答案
2012 年数据结构期末考试题及答案一、选择题1．在数据结构中，从逻辑上能够把数据结构分为C。
A．动向结构和静态结构B．紧凑结构和非紧凑结构C．线性结构和非线性结构D．内部结构和外面结构2．数据结构在计算机内存中的表示是指A。
A ．数据的储存结构B．数据结构C．数据的逻辑结构D．数据元素之间的关系3．在数据结构中，与所使用的计算机没关的是数据的A结构。
A．逻辑B．储存C．逻辑和储存D．物理4．在储存数据时，往常不单要储存各数据元素的值，并且还要储存C。
A．数据的办理方法B．数据元素的种类C．数据元素之间的关系D．数据的储存方法5．在决定选用何种储存结构时，一般不考虑A。
A．各结点的值怎样B．结点个数的多少C．对数占有哪些运算D．所用的编程语言实现这类结构能否方便。
6．以下说法正确的选项是D。
A．数据项是数据的基本单位B．数据元素是数据的最小单位C．数据结构是带结构的数据项的会合D．一些表面上很不同样的数据能够有同样的逻辑结构7．算法剖析的目的是C，算法剖析的两个主要方面是A。
（1）A ．找出数据结构的合理性B．研究算法中的输入和输出的关系C．剖析算法的效率以求改良C．剖析算法的易读性和文档性（2）A．空间复杂度和时间复杂度B．正确性和简洁性C．可读性和文档性D．数据复杂性和程序复杂性8．下边程序段的时间复杂度是O（n2）。
s＝0；for（ I ＝ 0； i ＜ n； i＋＋）for（ j＝0；j ＜n；j＋＋）s ＋＝ B[i][j] ；sum ＝ s ；9．下边程序段的时间复杂度是O（n*m ）。
for（ i ＝ 0； i ＜n； i＋＋）for（ j＝0；j ＜m；j ＋＋）A[i][j] ＝ 0；10．下边程序段的时间复杂度是O（log3n）。
i ＝ 0；while（i ＜＝ n）i ＝ i * 3 ；11．在以下的表达中，正确的选项是B。
A．线性表的次序储存结构优于链表储存结构B．二维数组是其数据元素为线性表的线性表C．栈的操作方式是先进先出D．行列的操作方式是先进后出12．往常要求同一逻辑结构中的全部数据元素拥有同样的特征，这意味着B。
数据结构期末考试试题(含答案)
数据结构期末考试试题(含答案)C.{100,98,85,77,80,60,82,40,20,10,66} 答：C。
10.在哈夫曼编码中，若有n个字符，其权值分别为w1，w2，…，wn，编码长度分别为l1，l2，…，ln，则哈夫曼编码的平均长度为a。
A.∑(wi/2li)B.∑(wi/li)C.∑(wi/2li-1)D.∑(wi/li-1)答：A。
2005-2006学年第二学期“数据结构”考试试题（A）要求：所有的题目的解答均写在答题纸上。
每张答题纸上需写清楚姓名、班号和学号，并在上面写上题目的序号。
一、单项选择题（每小题2分，共20分）1.数据的运算效率与采用何种存储结构有关。
因此，选项A是正确答案。
2.链表不具备的特点是可随机访问任一结点。
参见本节要点3.因此，选项A是正确答案。
3.在顺序表中删除一个元素的时间复杂度为O(n)。
因此，选项C是正确答案。
4.具有随机存取功能的线性表存储结构是顺序表。
因此，选项D是正确答案。
5.一个栈的进栈序列是a，b，c，d，e，则栈的不可能的输出序列是dceab。
因此，选项C是正确答案。
6.循环队列qu的队空条件是qu.rear==qu.front。
因此，选项D是正确答案。
7.两个串相等必有串长度相等且串中各位置字符均对应相等。
因此，选项B是正确答案。
8.用直接插入排序对下面四个序列进行递增排序，元素比较次数最少的是21,32,46,40,80,69,90,94.因此，选项C是正确答案。
9.以下序列不是堆（大根或小根）的是{100,98,85,77,80,60,82,40,20,10,66}。
因此，选项C是正确答案。
10.在哈夫曼编码中，若有n个字符，其权值分别为w1，w2，…，wn，编码长度分别为l1，l2，…，ln，则哈夫曼编码的平均长度为∑(wi/2li)。
因此，选项A是正确答案。
C。
{10.20.40.60.66.77.80.82.85.98.100}D。
大学数据结构期末考试试题(有答案)
“数据结构”期末考试试题一、单选题(每小题2分，共12分)1．在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行( )。
A． HL＝ps p一>next＝HLB． p一>next＝HL；HL＝p3C． p一>next＝Hl；p＝HL；D． p一>next＝HL一>next;HL一>next＝p；2．n个顶点的强连通图中至少含有( )。
A.n—l条有向边B.n条有向边C.n(n—1)／2条有向边D.n(n一1)条有向边3.从一棵二叉搜索树中查找一个元素时，其时间复杂度大致为( )。
A.O(1)B.O(n)C.O(1Ogzn)D.O(n2)4．由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为( )。
A．24 B．48C． 72 D． 535．当一个作为实际传递的对象占用的存储空间较大并可能需要修改时，应最好把它说明为( )参数，以节省参数值的传输时间和存储参数的空间。
A.整形B.引用型C.指针型D.常值引用型·6．向一个长度为n的顺序表中插人一个新元素的平均时间复杂度为( )。
A．O(n) B．O(1)C．O(n2) D．O(10g2n)二、填空题(每空1分，共28分)1．数据的存储结构被分为——、——、——和——四种。
2．在广义表的存储结构中，单元素结点与表元素结点有一个域对应不同，各自分别为——域和——域。
3．——中缀表达式 3十x*(2.4／5—6)所对应的后缀表达式为————。
4．在一棵高度为h的3叉树中，最多含有——结点。
5．假定一棵二叉树的结点数为18，则它的最小深度为——，最大深度为——·6．在一棵二叉搜索树中，每个分支结点的左子树上所有结点的值一定——该结点的值，右子树上所有结点的值一定——该结点的值。
7．当向一个小根堆插入一个具有最小值的元素时，该元素需要逐层——调整，直到被调整到——位置为止。
青岛理工大学算法与数据结构期末试题
1.数据的最小单位是（）。
A．数据项B．数据类型C．数据元素D．数据变量2.将含100个结点的完全二叉树从根这一层开始，每层上从左到右依次对结点编号，根结点的编号为1。
编号为49的结点X的双亲编号为（）A.24B.25C.23D.无法确定3.一个具有n个顶点的无向完全图的边数为（）A.n(n+1)/2B.n(n-1)/2C.n(n-1)D.n(n+1)4. 设二维数组A[6][10],每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][0]的存储地址为860，则a[3][5]的存储地址是（）A. 1000B. 860C. 1140D.12005.关键路径是事件结点网络中（）A.最短的回路B.最长的回路C.从开始结点到完成结点的最短路径D.从开始结点到完成结点的最长路径6.判断一个循环队列Q（最多元素为m）为满队列的条件是（）A.Q->front==Q->rearB. Q->front!=Q->rearC. Q->front==(Q->rear+1)%mD. Q->front!=(Q->rear+1)%m7. 栈和队列的共同特点是( )。
A.只允许在端点处插入和删除元素B.都是先进后出C.都是先进先出D.没有共同点8. 广义表((a),a)的表尾是（）。
A.aB.((a),a)C.(a)D.（（a））9.下面程序段的时间复杂度为（）for (int i=0;i<n;i++)for (int j=0;j<n;j++)a[i][j]=i*j;A. O(m2)B. O(n2)C. O(m*n)D. O(m+n)10.设单循环链表中结点的结构为（data,link）,且rear是指向非空的带表头结点的单循环链表的尾结点的指针。
若想删除链表第一个结点（首元结点），则应执行下列哪一个操作（）A.s=rear; rear=rear->link; delete s;B.rear=rear->link; delete rear;C.rear=rear->link->link; delete rear; D s=rear->link->link; rear->link->link=s->link; delete s;11.输入序列为ABC，可以变为CBA时，经过的栈操作为（）A. push,pop,push,pop,push,popB. push,push,push,pop,pop,popC. push,push,pop,pop,push,popD. push,pop,push,push,pop,pop12.已知一个图，若从顶点a 出发按深度优先进行遍历，则可能得到的一种顶点序列为（）(1) A.abecdf B.acfebd C.aebcfd D.aedfcb(2) A.abcedf B.abcefd C.aebcfd D.acfdeb二、填空题（每空2 分，共16分）1.数据的逻辑结构被分为两大类。
2022年青岛理工大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)
2022年青岛理工大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、下列说法不正确的是（）。
A.图的遍历是从给定的源点出发每个顶点仅被访问一次B.遍历的基本方法有两种：深度遍历和广度遍历C.图的深度遍历不适用于有向图D.图的深度遍历是一个递归过程2、将线性表的数据元素进行扩充，允许带结构的线性表是（）。
A.串B.树C.广义表D.栈3、线性表的顺序存储结构是一种（）。
A.随机存取的存储结构B.顺序存取的存储结构C.索引存取的存储结构D.Hash存取的存储结构4、循环队列A[0..m-1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列中的元素数是（）。
A.（rear-front+m）%mB.rear-front+1C.rear-front-1D.rear-front5、用不带头结点的单链表存储队列，其队头指针指向队头结点，队尾指针指向队尾结点，则在进行出队操作时（）。
A.仅修改队头指针B.仅修改队尾指针C.队头、队尾指针都可能要修改D.队头、队尾指针都要修改6、循环队列放在一维数组A中，end1指向队头元素，end2指向队尾元素的后一个位置。
假设队列两端均可进行入队和出队操作，队列中最多能容纳M－1个元素。
初始时为空，下列判断队空和队满的条件中，正确的是（）。
A．队空：end1＝＝end2；队满：end1＝＝（end2＋1）mod MB．队空：end1＝＝end2；队满：end2＝＝（end1＋1）mod （M－1）C．队空：end2＝＝（end1＋1）mod M；队满：end1＝＝（end2＋1） mod MD．队空：end1＝＝（end2＋1）mod M；队满：end2＝＝（end1＋1） mod （M－1）7、下列关于无向连通图特性的叙述中，正确的是（）。
Ⅰ．所有的顶点的度之和为偶数Ⅱ．边数大于顶点个数减1 Ⅲ．至少有一个顶点的度为1A．只有Ⅰ B．只有Ⅱ C．Ⅰ和Ⅱ D．Ⅰ和Ⅲ8、已知一棵二叉树的前序遍历结果为ABCDEF，中序遍历结果为CBAEDF，则后序遍历结果为（）。
《数据结构》期末考试试题及答案
《数据结构》期末考试试题及答案一、选择题（每题2分，共20分）1. 下列哪种数据结构是线性结构？A. 栈B. 树C. 队列D. 图答案：A2. 在计算机科学中，什么是最基本的数据结构？A. 数组B. 链表C. 栈D. 树答案：C3. 下列哪种操作的时间复杂度是O(1)?A. 在链表中插入元素B. 在数组中查找元素C. 在树中删除节点D. 在图中寻找最短路径答案：B4. 下列哪种数据结构常常用于实现栈和队列？A. 数组B. 链表C. 树D. 图答案：A5. 下列哪种数据结构是有序的？A. 栈B. 队列C. 链表D. 图答案：C二、填空题（每题2分，共20分）1. 在数据结构中，栈是一种后进先出（____）的数据结构。
答案：线性表2. 队列是一种先进先出（____）的数据结构。
答案：线性表3. 链表是一种____数据结构，由一系列节点组成。
答案：非线性4. 二叉树是一种特殊的树，它的每个节点最多有两个____。
答案：子节点5. 哈希表是通过____函数将关键字映射到表中的位置来访问数据。
答案：哈希三、判断题（每题2分，共20分）1. 树是一种线性结构。
（）答案：错误2. 链表的插入和删除操作时间复杂度都是O(1)。
（）答案：错误3. 图是一种线性结构。
（）答案：错误4. 哈希表是一种基于顺序结构的的数据结构。
（）答案：错误5. 在数据结构中，时间复杂度O(n)表示算法随着输入规模的增加而线性增长。
（）答案：正确四、简答题（每题10分，共30分）1. 请简述栈和队列的特点和应用场景。
答案：栈是一种后进先出（LIFO）的数据结构，应用场景包括函数调用栈、表达式求值等。
队列是一种先进先出（FIFO）的数据结构，应用场景包括任务队列、缓冲区等。
2. 请简述链表的优缺点。
答案：链表的优点包括动态扩容、插入和删除操作时间复杂度为O(1)、可以方便地实现各种复杂数据结构。
缺点包括占用内存空间较大、不如数组支持随机访问。
2022年青岛理工大学信息管理与信息系统专业《数据库概论》科目期末试卷B(有答案)
2022年青岛理工大学信息管理与信息系统专业《数据库概论》科目期末试卷B（有答案）一、填空题1、数据模型是由______________、______________和______________三部分组成。
2、安全性控制的一般方法有____________、____________、____________、和____________视图的保护五级安全措施。
3、如图所示的关系R的候选码为；R中的函数依赖有；R属于范式。
一个关系R4、某事务从账户A转出资金并向账户B转入资金，此操作要么全做，要么全不做，为了保证该操作的完整，需要利用到事务性质中的_____性。
5、“为哪些表，在哪些字段上，建立什么样的索引”这一设计内容应该属于数据库设计中的______阶段。
6、在SQL Server 2000中，新建了一个SQL Server身份验证模式的登录账户LOG，现希望LOG在数据库服务器上具有全部的操作权限，下述语句是为LOG授权的语句，请补全该语句。
EXEC sp_addsrvrolemember‘LOG’，_____；7、数据库系统在运行过程中，可能会发生各种故障，其故障对数据库的影响总结起来有两类：______和______。
8、在SQL语言中，为了数据库的安全性，设置了对数据的存取进行控制的语句，对用户授权使用____________语句，收回所授的权限使用____________语句。
9、关系代数运算中，基本的运算是______________、______________、______________、______________和______________。
10、____________和____________一起组成了安全性子系统。
二、判断题11、在一个关系中，不同的列可以对应同一个域，但必须具有不同的列名。
（）12、文件系统的缺点是数据不能长期存储。
（）13、一个关系中不可能出现两个完全相同的元组是由实体完整性规则确定的。
数据结构期末考试题及答案
数据结构期末考试题及答案一、单项选择题（每题3分，共30分）1. 在数据结构中，最基本的数据结构是（）。
A. 线性结构B. 树形结构C. 图形结构D. 非线性结构答案：A2. 栈是一种特殊的线性表，其特点是（）。
A. 先进先出B. 先进后出C. 后进先出D. 后进后出答案：C3. 在二叉树中，度为2的结点数为n，度为1的结点数为m，度为0的结点数为p，则m的值为（）。
A. n-1B. n+1C. p-1D. p+1答案：A4. 哈希表的构造方式是（）。
A. 线性结构B. 树形结构C. 链式结构D. 索引结构答案：D5. 在图的遍历过程中，深度优先搜索算法采用的是（）。
A. 队列B. 栈C. 链表D. 树答案：B6. 快速排序算法的时间复杂度在最坏情况下是（）。
A. O(n)B. O(nlogn)C. O(n^2)D. O(2^n)答案：C7. 以下哪个排序算法是不稳定的排序算法（）。
A. 冒泡排序B. 快速排序C. 归并排序D. 堆排序答案：B8. 在数据库中，索引通常采用哪种数据结构（）。
A. 线性表B. 树形结构C. 图形结构D. 散列表答案：B9. 以下哪个不是二叉搜索树的性质（）。
A. 左子树上所有结点的值都小于它的根结点的值B. 右子树上所有结点的值都大于它的根结点的值C. 左、右子树也分别为二叉搜索树D. 所有结点的值都相等答案：D10. 在图的表示方法中，邻接矩阵适用于表示（）。
A. 稠密图B. 稀疏图C. 有向图D. 无向图答案：A二、填空题（每题4分，共20分）1. 在数据结构中，一个算法的空间复杂度是指算法在执行过程中需要的___________。
答案：存储空间2. 堆排序中，调整堆的过程称为___________。
答案：堆化3. 在图的遍历中，广度优先搜索使用的辅助数据结构是___________。
答案：队列4. 一个长度为n的链表，删除第i个元素的时间复杂度是___________。
数据结构考试试题库含答案解析
数据结构习题集含答案目录目录 (1)选择题 (2)第一章绪论 (2)第二章线性表 (4)第三章栈和队列 (6)第四章串 (7)第五章数组和广义表 (8)第六章树和二叉树 (8)第七章图 (11)第八章查找 (13)第九章排序 (14)简答题 (19)第一章绪论 (19)第二章线性表 (24)第三章栈和队列 (26)第四章串 (28)第五章数组和广义表 (29)第六章树和二叉树 (31)第七章图 (36)第八章查找 (38)第九章排序 (39)编程题 (41)第一章绪论 (41)第二章线性表 (41)第三章栈和队列 (52)第四章串 (52)第五章数组和广义表 (52)第六章树和二叉树 (52)第七章图 (52)第八章查找 (52)第九章排序 (57)选择题第一章绪论1.数据结构这门学科是针对什么问题而产生的？(A ）A、针对非数值计算的程序设计问题B、针对数值计算的程序设计问题C、数值计算与非数值计算的问题都针对D、两者都不针对2.数据结构这门学科的研究内容下面选项最准确的是（D ）A、研究数据对象和数据之间的关系B、研究数据对象C、研究数据对象和数据的操作D、研究数据对象、数据之间的关系和操作3.某班级的学生成绩表中查得张三同学的各科成绩记录，其中数据结构考了90分，那么下面关于数据对象、数据元素、数据项描述正确的是（C ）A、某班级的学生成绩表是数据元素,90分是数据项B、某班级的学生成绩表是数据对象，90分是数据元素C、某班级的学生成绩表是数据对象，90分是数据项D、某班级的学生成绩表是数据元素,90分是数据元素4.*数据结构是指（A ）。
A、数据元素的组织形式B、数据类型C、数据存储结构D、数据定义5.数据在计算机存储器内表示时，物理地址与逻辑地址不相同，称之为（C ）。
A、存储结构B、逻辑结构C、链式存储结构D、顺序存储结构6.算法分析的目的是（C )A、找出数据的合理性B、研究算法中的输入和输出关系C、分析算法效率以求改进D、分析算法的易懂性和文档型性7.算法分析的主要方法（A )。
6青岛理工大学期末考试《计算机体系结构复习题》参考答案
《计算机体系结构复习题》参考答案一、填空题（每空1.5分）1、硬件/固件软件2、平均寻道时间平均旋转延迟3、采用系列机模拟与仿真4、分支预测缓冲分支目标缓冲5、RM结构RR结构6、记分牌Tomasulo算法7、I I 8、降低失效率被丢弃（替换）9、时间空间或流水线各段10、堆栈型结构累加器型结构11、Load ALU 12、存储程序程序和数据13、速度容量14、命中时间F=1-H15、直接组相联16、全相联直接映象组相联映象17、可用性可信性18、通过时间19、集中式共享存储器分布的物理存储器20、改进前改进后二、判断题（每小题1分）1—5 √√×√×6—10 ×××√×11—15 √√×××16--20√××√×三、名词解释（每小题4分）1、高可用性机群：当系统某些结点出现故障，仍能继续对外提供服务。
当系统中某个结点由于软、硬件故障而失效时，该结点上的任务将在最短的时间内被迁移到机群内另一个具有相同功能与结构的结点上继续执行。
2、数据表示：机器硬件能够直接识别、指令系统可以直接调用的那些结构。
确定操作数表示是软硬件取舍折衷的问题。
3、模拟：是指用软件的方法在一台现有的计算机（称为宿主机）上实现另一台计算机（虚拟机）的指令集。
通常用解释的方法来实现。
4、写合并答：一种降低写失效开销的办法。
在往缓冲器写入地址和数据时，如果写缓冲器中存在的被修改过得快，就见你查器地址，看看本次写入数据的地址是否缓和缓冲器内某个有效的地址匹配。
如果匹配，就将新数据与该块合并。
这种方法使得存储器的效率更高，因为被合并的连续多字的写比多个单字要写的快。
5、流水线技术一一将一个重复的时序过程,分解为若干个子过程，而每一个子过程都可有效地在其专用功能段上与其他子过程同时执行。
6、指令指令由操作码和地址码组成。
青岛理工期末考试题及答案
青岛理工期末考试题及答案青岛理工大学期末考试题及答案一、选择题（每题2分，共20分）1. 计算机科学的基础是______。
A. 电子学B. 信息学C. 逻辑学D. 物理学答案：C2. 以下哪个不是操作系统的功能？A. 文件管理B. 设备管理C. 内存管理D. 数据加密答案：D3. 在C语言中，以下哪个是正确的整型常量？A. 0.5B. 0x1AC. 1e4D. '1'答案：B4. 数据库管理系统（DBMS）的主要功能是______。
A. 存储数据B. 管理数据C. 保护数据D. 所有以上答案：D5. 在网络通信中，TCP协议提供的是______。
A. 无连接服务B. 面向连接服务C. 数据报服务D. 广播服务答案：B6. 以下哪个是面向对象编程的特点？A. 过程抽象B. 数据抽象C. 模块化D. 所有以上答案：D7. 在HTML中，用于定义文档标题的标签是______。
A. <h1>B. <title>C. <p>D. <head>答案：B8. 以下哪个是软件工程的核心概念？A. 编程B. 测试C. 需求分析D. 维护答案：C9. 在Java中，哪个关键字用于定义类？A. classB. structC. enumD. interface答案：A10. 在Python中，以下哪个是列表（list）的方法？A. append()B. insert()C. remove()D. 所有以上答案：D二、填空题（每空2分，共20分）1. 计算机网络由______、______和______组成。
答案：网络硬件、网络协议、网络操作系统2. 在关系数据库中，表与表之间的关系主要有三种：一对一、______、______。
答案：一对多、多对多3. 软件生命周期包括需求分析、设计、编码、测试和______。
答案：维护4. 在C++中，______关键字用于定义一个类。
39青岛理工大学期末考试复习题B (2)
A．单元测试B、集成测试C、确认测试D、组合测试
8．制定进度计划的两个重要工具和方法是（）。
A．Gantt图B、CoCoMoC、工程网络图D、HIPO图
9．软件测试的目的是（）。
A．评价软件的质量B.发现软件的错误C．找出软件的所有错误D.证明软件是正确的
A．数据结构B.实体关系C.数据流图D. E—R图
20．结构分析方法就是面向（）自顶向下逐步求精进行需求分析的方法。
A．目标B.数据流C.功能D.对象
三 简答题（40分）
1．什么是软件工程？基本原理有哪些？
2．什么是数据流图？其中的基本符号各表示什么含义？
3．非渐增式测试与渐增式测试有什么区别？
4什么是模块的影响范围？什么是模块的控制范围？他们之间应该建立什么关系？
16．在设计测试用例时，（）是用得最多的一种黑盒测试方法。
A．等价类划分B.边界值分析C.因果图D.判定表
17．DFD中每个加工至少有（ ）。
A，一个输入流 B，一个输出流C，多个输入输出流 D，一个输入输出流
18．数据字典包括（ ）个条目。
A，2 B，3 C，4 D，5
19．在对数据流的分析中，主要是找到中心变换，这是从（）导出结构图的关键。
3．软件详细设计阶段采用的工具有( )。
4．( )的目的就是用最小的代价在尽可能短的时间内确定该软件项目是否能够开发，是否值得去开发。
5．模块的耦合性分为四种类型：数据耦合、( )、( )、( )。
6．内聚性有七种类型，最强的是（），最弱的是（）。
7．结构图的深度指结构图（），结构图宽度指（）。
8．集成测试采用的具体方法有（）、（）。
青岛理工大学2021年学士学位考试软件工程专业《数据结构》复习题
2021年上半年学士学位考试《数据结构》专业复习试卷一、选择题1.对于下列关键字序列，不可能构成某二叉序列树中一条查找路径的序列是：A.95,22,91,24,94,71B.92,20,91,34,88,35C.21,89,77,29,36,38D.12,25,71,68,33,34［答案］A［解析］在二叉树中，左子树结点值小于根结点，右子树结点值大于根结点。
在选项A中，当查找到91后再向24查找，说明这一条路径（左子树）之后查找的数都要比91小，而后面却查找到了94，因此错误。
2.快速排序在最坏情况下的时间复杂度为A．O(log2n) B．O(nlog2n) C．0(n) D．0(n2)［答案］D3.采用开放定址法处理散列表的冲突时，其平均查找长度A．低于链接法处理冲突 B. 高于链接法处理冲突C．与链接法处理冲突相同D．高于二分查找［答案］B4.有些排序算法在每趟排序过程中，都会有一个元素被放置到其最终位置上，下列算法不会出现此种情况的是：A.堆排序B.希尔排序C.冒泡排序D.快速排序［答案］B［解析］由于希尔排序是基于插入排序算法而提出的，它不一定在每趟排序排序过程后使某一元素放置到最终位置上。
5.用链接方式存储的队列，在进行插入运算时A. 仅修改头指针B. 头、尾指针都要修改C. 仅修改尾指针D.头、尾指针可能都要修改［答案］D6.用S表示进栈操作，X表示出栈操作，若元素的进栈顺序是1234，为了得到1342的出栈顺序，相应的S和X的操作序列为：A.SXSXSSXXB.SSSXXSXXC.SXSSXXSXD.SXSSXSXX［答案］D［解析］采用排除法：选项A、B、C得到的出栈序列为1243、3241、1324。
由1234得到1342的进栈序列为：1进，1出，2进，3进，3出，4进，4出，2出。
7.先序序列为a，b，c，d的不同二叉树的个数是A．13B．14C．15D．16［答案］B［解析］二叉树的先序遍历定义为：若二叉树为空，则空操作；否则，访问根节点，然后先序遍历左子树，最后先序遍历右子树。
复习题2答案 (2)
青岛理工大学试卷标准答案及评分标准专用纸第 1 页 共 1 页 复习题B 参考答案:一、 单项选择题（每题2分，共30分）1-5 CDBBD 6-10 BBCBC 11-15 BBAAC二、 简答题1、 数据库是长期存储在计算机内大量的有组织的可共享的数据集合.2、 数据模型的三要素：数据结构，数据操作和完整性约束3、 一个关系的外码要么取空值要么取相对应的被参照关系中主码的值；4、 3NF 的含义:任何非主属性都完全函数依赖于码,不允许存在非主属性对码的部分依赖和传递依赖.5、 原子性，一致性，隔离性，持续性；三．1、))()''('S Qingdao CITY JS SNAME SNO （‘=∧=∏σ;2、πsname,city(πsno,sname,city （SSP (σP Name=’LUOSI ’（P ）));3、select PNO from S,SP where S.sno=SP.sno and S.Sname='JS';4、select A.PNO from SP A,SP B where A.SNO=B.SNO and B.Pno='P1' andA.Pno<>'P1';5、update S set city='Qingdao' where sno in (select sno from P,SP where P.Pno=SP.Pno and ='LUOSI');6、select sname from S where Sno in(select sno from sp group by sno having count(*)=(select count(*) from P));7.select sname from S where not exists ( select * from SP where S.sno=SP.sno and SP.pno=’P1’);8. select pno,count(*) from SP group by pno;四．1、E-R 图省略（6分）2、每个关系模式1分，每个主键和外键1分，共8分工厂（工厂编号，厂名，地址）产品（产品编号，产品名，规格）职工（职工编号，职工姓名，工厂编号，聘期，工资）生产（工厂编号，产品编号，生产计划）。
数据结构期末考试试
2017《数据结构》期末考试试题及答案《数据结构》期末考试试题及答案 1 (2)试题1答案 (7)《数据结构》期末考试试题及答案 2 (9)试题2答案 (14)《数据结构》期末考试试题及答案 3 (16)试题3答案 (21)《数据结构》期末考试试题及答案 1一、单选题（每题 2 分，共20分）1.栈和队列的共同特点是( )。
A.只允许在端点处插入和删除元素B.都是先进后出C.都是先进先出D.没有共同点2.用链接方式存储的队列，在进行插入运算时( ).A. 仅修改头指针B. 头、尾指针都要修改C. 仅修改尾指针D.头、尾指针可能都要修改3.以下数据结构中哪一个是非线性结构？( )A. 队列B. 栈C. 线性表D. 二叉树4.设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置？脚注(10)表示用10进制表示。
A．688 B．678 C．692 D．6965.树最适合用来表示( )。
A.有序数据元素B.无序数据元素C.元素之间具有分支层次关系的数据D.元素之间无联系的数据6.二叉树的第k层的结点数最多为( ).A．2k-1 B.2K+1 C.2K-1 D. 2k-17.若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为( )A. 1，2，3B. 9，5，2，3C. 9，5，3D. 9，4，2，38.对n个记录的文件进行快速排序，所需要的辅助存储空间大致为A. O（1）B. O（n）C. O（1og2n）D. O（n2）9.对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K %9作为散列函数，则散列地址为1的元素有（）个，A．1 B．2 C．3 D．410.设有6个结点的无向图，该图至少应有( )条边才能确保是一个连通图。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
（Ａ）i （Ｂ）n=i （Ｃ）n-i+1 （Ｄ）不确定
（）6. 数组Q[n]用来表示一个循环队列，f为当前队列头元素的前一位置，r为队尾元素的位置，假定队列中元素的个数小于n，计算队列中元素的公式为
8.在堆排序、快速排序和归并排序中，若只从最坏情况下最快并且要节省内存考虑，则应选取______________________方法。
二、选择题（每题2分，共30分）
（）1. 算法分析的两个主要方面是：
（A）空间复杂性和时间复杂性 （B）正确性和简明性
（C）可读性和文档性 （D）数据复杂性和程序复杂性
教师试做时间
出题教师
房斐斐
取题时间
审核
教研室主任
出题单位
使用班级
考试日期
考试成绩期望值
印刷份数
规定完成时间
交教学部印刷日期
学号：姓名：班级：
..........................................................密.......................................................封...........................................................线..........................................................专业年级班20~20学年第学期数据结构课试卷试卷类型：复习题2卷
（Ａ）r－f（Ｂ）（n＋f－r）% n（Ｃ）n＋r－f（Ｄ）（n＋r－f）% n
（）7.判定一个栈ST（最多元素为m）为空的条件是
（Ａ）ST->top<>0（Ｂ）ST->top=0（Ｃ）ST->top<>m（Ｄ）ST->top=m
青岛理工大学成教学院试卷纸共页第1页
试题要求：1、试题后标注本题得分；2、试卷应附有评卷用标准答案，并有每题每步得分标准；3、试卷必须装订，拆散无效；4、试卷必须打印或用碳素笔楷书，以便誉印；5、考试前到指定地点领取试卷；6、各题之间应适当给学生留下答题的空间。
学号；姓名：班级：
..........................................................密.......................................................封..........................................................线..........................................................
（A）p-next-〉previous = p ->previous; p ->previous-〉next = p ->next；
（B）p ->next-〉previous = p ->next; p ->previous-〉next = p ->previous；
（C）p ->previous-〉next = p ->previous; p ->next-〉previous = p ->next；
题号
一
二
三
四
五
六
七
八
九
十
总成绩
得分
一、填空题（每空1分，共10分）
1.数据结构被形式地定义为(D，R)，其中D是______________________的有限集合，R是D上的______________________有限集合。
2.栈中元素的进出原则是______________________。
_学年第学期数据结构课程试卷
标准答案及评分标准 复习题2卷
注意：标题请用宋体4号，内容请用宋体5号。
一、填空题(每空1分，共10分)
1.数据元素；关系
2.后进先出
3.1282；1072源自4.95.O(n+e)
6.8
7.H C Q P A M S R D F X Y
8.堆排序
二、单项选择题(每空2分，共30分，多选漏选均不得分)
1. A 2. A 3. A 4.D 5.C
6. D 7. B 8. A 9.D 10.B
11. C 12. D 13. A 14.A 15.D
三、判断题(每题1分，共10分)
1.×2.×3.×4.√5.√
6.√7.×8.×9.√10.√
四、简答题(共18分，意思正确给分)
1.试比较顺序存储结构和链式存储结构的优缺点。在什么情况下用顺序表比链表好？（共4分）
（D）p ->previous-〉next-〉next = p -next; p ->next-〉previous = p -> previous；
（）4. 线性表若采用链式存储结构时，要求内存中可用存储单元的地址:
（A）必须是连续的 （B）部分地址必须是连续的
（C）一定是不连续的 （D）连续或不连续都可以
（）2. 在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是：
（A）访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）
（B）在第i个结点后插入一个新结点（1≤i≤n）
（C）删除第i个结点（1≤i≤n）
（D）将n个结点从小到大排序
（）3．双向循环链表的每个结点中包括两个指针next和previous，分别指向该结点的后继和前驱结点。现要删除指针p所指向的结点，下面的操作序列中哪一个是正确的？
3.假设有二维数组A6×8，每个元素用相邻的6个字节存储，存储器按字节编址。已知A的起始存储位置（基地址）为1000，则末尾元素A57的第一个字节地址为；若按行存储时，元素A14的第一个字节地址为。
4.一棵具有257个结点的完全二叉树，它的深度为。
5.n个顶点e条边的图，若采用邻接表存储，则空间复杂度为。
6.线性有序表(a1,a2,a3,…,a256)是从小到大排列的，对一个给定的值k，用二分法检索表中与k相等的元素，在查找不成功的情况下，最多需要检索次。
7.设要将序列(Q, H, C, Y, P, A, M, S, R, D, F, X)中的关键码按字母序的升序重新排列，则：冒泡排序一趟扫描的结果是______________________________________________。