大学计算机基础习题及答案

习题六一、用适当内容填空1．数据结构是指具有【】、相互【】的数据集合。2．数据结构主要研究数据的【逻辑结构】、数据的存储结构，以及【】。3．数据之间有四种逻辑结构，分别是【】、线性、树形和图形。4．根据数据结构中数据元素之间前件与后件关系的复杂程度，将数据的逻辑结构分为线性结构和【】。5．在数据的存储结构中，不仅要存放各个数据元素，还要存放数据元素之间【】关系信息。数据的存储结构是逻辑结构在计算机存储器中的表示。6．数据元素在计算机中通常有4种存储方式，即【】、链式、索引和散列。7．顺序存储结构是指在内存中开辟一块【】的单元用于存放数据，逻辑上相邻的结点在物理位置上也邻接，结点之间的逻辑关系由存储单元的【】关系来体现。8．在链式存储结构中，结点由两部分组成：一部分用于存放数据元素的值，称为【】；另一部分用于存放前件或后件的存储地址，称为【】。链式存储结构是通过指针反映出数据元素之间的逻辑关系。9．算法的设计基于数据的【】，而算法的实现依赖于数据的【】。10．一个算法应该具有的基本特征有【】、确定性、有穷性、输入性和输出性。11．算法的复杂度有【】和【】。12．栈是在表的同一端进行插入运算和删除运算的线性表。将允许进行插入运算和删除运算的一端称为【】，另一端称为【】。栈遵循先进后出或后进先出的原则。13．队列是在一端进行插入运算，而在另一端进行删除运算的线性表。允许删除的一端称为【】，允许插入的一端称为【】。队列遵循先进先出或后进后出的原则。14．所谓循环队列是将队列的存储空间想象成一个首尾【】的环状空间。15．判断循环队列为满的条件是【】。16．判断循环队列为空的条件是【】。17．树是一种常用的【】结构，树结构中结点之间既具有分支关系又具有【】关系。18．在树结构中，有且只有一个根结点，根结点有【】个前件，其他结点只有【】个前件。结点的【】称为该结点的子结点，该结点是其子结点的双亲结点。将没有后件的结点称为【】。一个结点所拥有后件个数称为该结点的【】。19．二叉树的遍历分为【】遍历、中序遍历和后序遍历。20．先序遍历是先访问【】，然后遍历【】，最后再遍历【】。21．中序遍历是先遍历【】，然后访问【】，最后再遍历【】。22．后序遍历是先遍历【】，然后遍历【】，最后再访问【】。23．二分查找法只适用于【】存储结构的线性表，且数据元素按数据值升序或降序排列。二、从参考答案中选择一个最佳答案1．数据在计算机存储器中的表示称为【】。A．数据的逻辑结构B．数据的存储结构C．数据的顺序结构D．数据的链式结构2．根据数据结构中各元素之间前后件关系的复杂程度，将数据结构分成【】。A．内部结构和外部结构B．线性结构和树型结构C．线性结构和非线性结构D．图型结构和树型结构3．关于链式存储结构，下列叙述中错误的是【】。A．逻辑上相邻结点物理上不必邻接B．插入、删除操作方便，不用移动结点C．便于随机存取D．花费的存储空间较顺序存储空间多4．有关线性表的叙述错误的是【】。A．线性表采用顺序存储，必须占用一片连续的内存单元B．线性表采用链式存储，所占内存单元可以不连续C．顺序表便于进行插入和删除操作D．链表便于进行插入和删除操作5．以下数据结构中，【】是非线性结构。A．二叉树B．队列C．栈D．线性链表6．设变量front、rear分别指向队头和队尾，判断队列是否为空的条件是【】。A．front=0B．front=1C．front=rearD．front=rear=07．若进栈顺序是1、2、3、4，进栈和出栈可以穿插进行，则不可能的出栈序列是【】。A．1,2,3,4B．2,3,4,1C．3,1,4,2D．3,4,2,18．依次在初始为空的队列中插入元素a,b,c,d以后，紧接着做了两次删除操作，此时队头元素是【】。A．aB．bC．cD．d9．树型结构适合用来表示【】。A．有序数据B．元素之间没有关系的数据C．无序数据D．元素之间具有层次关系的数据10．算法指的是【】。A．计算机程序B．排序算法C．查找算法D．解决问题的有限运算序列11．一个深度为k的满二叉树的结点个数是【】。A．2kB．2k-1C．2k-1D．2k+1-112．有关二叉树的叙述中正确的是【】。A．二叉树的度一定为2B．二叉树中任何一个结点的度都为2C．一棵二叉树的度可以小于等于2D．二叉树的深度一定为213．具有3个结点的二叉树有【】种。A．3B．4C．5D．614．含有16个结点二叉树的最小深度是【】。A．3B．4C．5D．615．在一棵非空二叉树的中序遍历序列中，根结点的右边【】。A．只有左子树上的部分结点B．只有左子树上的所有结点C．只有右子树上的部分结点D．只有右子树上的所有结点16．如果一棵二叉树的后序遍历序列是DBECA，中序遍历序列是DBACE，则它的前序遍历序列是【】。A．ACBEDB．ABDCEC．DECABD．EDBAC17．如果一棵二叉树的前序遍历序列是ABDFCEG，中序遍历序列是DFBACEG，则它的后序遍历序列是【】。A．ACFKDBGB．GDBFKCAC．KCFAGDBD．FDBGECA18．在线性表（2，5，7，9，12，23，27，34，40，56，61）中，用顺序查找法查找数据15，所需的比较次数为【】。A．1B．4C．6D．1119．设有一个已按各元素值排好序的线性表（表长度大于2），分别用顺序查找法和二分查找法查找一个与给定值相等的元素，比较的次数分别为a和b，当查找不成功时，a和b的关系是【】。A．abB．abC．a=bD．无法确定20．有序表（2，5，8，15，26，31，39，46，50，55，66，98），当用二分法查找值66时，需要比较【】次。A．1B．2C．3D．421．对线性表进行折半查找时，要求线性表必须【】。A．以顺序方式存储B．以链式方式存储C．以顺序方式存储并排序D．以链式方式存储并排序22．对线性表（12，43，65，30，25，67，5，23）采用冒泡法排序，第二趟扫描后的结果是【】。A．（5，12，23，25，30，43，65，67）B．（12，43，30，25，65，5，23，67）C．（12，30，25，43，5，23，65，67）D．（5，12，65，30，25，67，43，23）23．对数据元素序列(49，72，68，13，38，50，97，27)进行排序，前三趟排序结束时的结果依次为：第一趟：13，72，68，49，38，50，97，27；第二趟：13，27，68，49，38，50，97，72；第三趟：13，27，38，49，68，50，97，72；该排序采用的方法是【】。A．选择排序法B．直接插入排序法C．冒泡排序法D．堆积排序法24．用直接插入排序法对下列4个线性表按升序排序时，比较次数最少的是【】。A．（102，34，41，98，87，48，25，73）B．（25，34，48，41，87，73，98，102）C．（34，41，25，48，73，102，98，87）D．（98，73，87，48，25，34，102，41）习题六答案一、用适当内容填空1.相同特征关联2.算法3.集合4.非线性结构5.前后件6.顺序7.连续相邻8.数据域指针域9.逻辑结构存储结构10.可行性11.时间复杂度空间复杂度12.栈顶栈底13.队头队尾14.相连15.(rear+1)%n=front16.front=rear17.非线性层次18.01后件叶结点度19.先序20.根结点左子树右子树21.左子树根结点右子树22.左子树右子树根结点23.顺序二、从参考答案中选择一个最佳答案1.B2.C3.C4.C5.A6.C7.C8.C9.D10.D11.B12.C13.C14.C15.B16.B17.D18.D19.A20.C21.C22.C23.A24.D习题七一、用适当内容填空1.数据库技术是数据处理的核心和基础；数据库以【】形式存储在计算机系统中，主要由【】构成，此外，还包含索引、表之间关系、数据有效性规则和安全控制规则等信息。数据库表必须是【】表，是一种【】、有数据类型的表格。2.计算机数据管理技术主要有人工管理、文件系统、数据库系统和分布式数据库系统四个阶段，【】阶段数据不能共享，分布式数据库系统阶段并行访问数据效率最高，人工管理阶段处理数据量最小，集中式数据库管理是指【】阶段。3.数据库系统的英文简称为【】，它由计算机硬件、软件和相关【】组成，计算机硬件搭建了系统运行和存储【】的硬件环境；软件除用于管理、控制和分配计算机资源外，还用于建立、管理、维护和使用【】。软件主要包括数据库、操作系统和【】。4.在DBMS中，通过【】语言建立数据库中表、视图和索引；用【】语言进行数据插入、修改和删除操作；用【】语言进行数据查询。5.从用户角度来看，事务是完成某一任务的【】集合。多个事务并发更新数据容易引起数据不一致性问题。实现数据项互斥访问要求的常用方法是锁定数据项，常见的数据共享锁定方式是【】和【】。6.数据完整性控制包括【】和【】两方面内容。7.在现实世界到数据世界的转化过程中，中间要经历信息世界；人们用【】模型描述信息世界中对象及其关系，用【】表示事物，用【】表示事物的特征；用数据模型描述数据世界中对象及其关系，用一行数据或一条记录表示事物，用【】表示事物的特征。8.数据完整性控制包括【】和关联完整性控制两方面内容。9.在数据安全性控制方面，DBMS所采取的措施有用户标识和密码鉴定、用户分级授权和【】。10.在数据模型中，除了描述实体本身以外，还要对实体间【】进行描述；实体之间存在【】、一对多和多对多三种联系；对于学生实体而言，“姓名”是【】，“李明”是【】。11.在数据模型中，常见的数据模型有层次数据模型、网状数据模型、【】和面向对象数据模型。12.用E–R方法描述学生实体时，用【】图形表示学生实体，用【】图形表示学号属性，用【】图形表示学生与教师的联系。13.在面向对象数据模型中，一个对象包含一组包含对象数据的变量、一组【】和一组对象所响应的【】三方面的内容。方法由方法的调用说明和程序代码两部分组成。将具有相同【】和【】的对象归结为类。14.在关系数据库中，通常将关系也称为【】；将一个数据记录称为一个【】，用于表示一个实体；将属性的取值范围称为【】；如果一个关系中包含n个属性，则将该关系称为【】关系。15.关系模式用于描述表的【】，除包含模式名、属性名和主关键字外，还要包含属性的【】和取值范围信息。16.数据模型主要由【】、【】和【】三个要素组成。17.对关系数据库表中数据主要有【】、【】、修改和查询四种操作。这四种操作可以归纳成数据项投影、数据记录选择、两个表连接、【】和【】五种基本操作。18.在关系数据模型中，有【】、参照和用户定义三类数据完整性约束条件，实体和参照完整性约束由关系数据库管理系统自动支持。19.在关系数据模型中定义了选择、投影和连接等专门的关系操作。从表中选取若干列的操作被称为【】；从表中取出若干行的操作被称为【】；由两个表生成一个新表的操作被称为【】。对SQL语句SELECT*FROM学生表WHERE性别=“男”来讲，【】部分为选择操作，*部分为投影操作；SQL语句SELECTCount（*）FROM学生表，将输出【】行数据。20.SQL是结构化查询语言，它由数据定义语言、【】、数据查询语言和数据控制语言四部分组成。Select语句属于【】；AlterTable语句属于【】；Update语句属于数据操纵语言。二、从参考答案中选择一个最佳答案1.在数据处理的人工阶段，程序与数据组的关系是【】。A.一一对应B.一对多C.多对一D.多对多2.【】不是数据库管理系统。A.VisualFoxProB.AccessC.SQLServerD.Windows3.【】是数据库管理系统。A.MDB文件B.OracleC.WordD.文件系统4.【】不是数据库系统组成要素。A.用户B.操作系统C.ExcelD.硬件平台5.【】是数据库系统的英文缩写。A.DBSB.DBMSC.ODBCD.DBAS6.【】是数据库管