大学计算机基础习题及答案Word文档格式.docx
- 文档编号:18676202
- 上传时间:2022-12-31
- 格式:DOCX
- 页数:23
- 大小:30.54KB
大学计算机基础习题及答案Word文档格式.docx
《大学计算机基础习题及答案Word文档格式.docx》由会员分享,可在线阅读,更多相关《大学计算机基础习题及答案Word文档格式.docx(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=1
C.front=rearD.front=rear=0
7.若进栈顺序是1、2、3、4,进栈和出栈可以穿插进行,则不可能的出栈序列是【】。
A.1,2,3,4B.2,3,4,1
C.3,1,4,2D.3,4,2,1
8.依次在初始为空的队列中插入元素a,b,c,d以后,紧接着做了两次删除操作,此时队头元素是【】。
A.aB.b
C.cD.d
9.树型结构适合用来表示【】。
A.有序数据B.元素之间没有关系的数据
C.无序数据D.元素之间具有层次关系的数据
10.算法指的是【】。
A.计算机程序B.排序算法
C.查找算法D.解决问题的有限运算序列
11.一个深度为k的满二叉树的结点个数是【】。
A.2kB.2k-1
C.2k-1D.2k+1-1
12.有关二叉树的叙述中正确的是【】。
A.二叉树的度一定为2B.二叉树中任何一个结点的度都为2
C.一棵二叉树的度可以小于等于2D.二叉树的深度一定为2
13.具有3个结点的二叉树有【】种。
A.3B.4
C.5D.6
14.含有16个结点二叉树的最小深度是【】。
15.在一棵非空二叉树的中序遍历序列中,根结点的右边【】。
A.只有左子树上的部分结点B.只有左子树上的所有结点
C.只有右子树上的部分结点D.只有右子树上的所有结点
16.如果一棵二叉树的后序遍历序列是DBECA,中序遍历序列是DBACE,则它的前序遍历序列是【】。
A.ACBEDB.ABDCE
C.DECABD.EDBAC
17.如果一棵二叉树的前序遍历序列是ABDFCEG,中序遍历序列是DFBACEG,则它的后序遍历序列是【】。
A.ACFKDBGB.GDBFKCA
C.KCFAGDBD.FDBGECA
18.在线性表(2,5,7,9,12,23,27,34,40,56,61)中,用顺序查找法查找数据15,所需的比较次数为【】。
A.1B.4
C.6D.11
19.设有一个已按各元素值排好序的线性表(表长度大于2),分别用顺序查找法和二分查找法查找一个与给定值相等的元素,比较的次数分别为a和b,当查找不成功时,a和b的关系是【】。
A.a>
bB.a<
b
C.a=bD.无法确定
20.有序表(2,5,8,15,26,31,39,46,50,55,66,98),当用二分法查找值66时,需要比较【】次。
A.1B.2
C.3D.4
21.对线性表进行折半查找时,要求线性表必须【】。
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=front
16.front=rear
17.非线性层次
18.01后件叶结点度
19.先序
20.根结点左子树右子树
21.左子树根结点右子树
22.左子树右子树根结点
23.顺序
1.B2.C3.C4.C5.A
6.C7.C8.C9.D10.D
11.B12.C13.C14.C15.B
16.B17.D18.D19.A20.C
21.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.Access
C.SQLServerD.Windows
3.【】是数据库管理系统。
A.MDB文件B.Oracle
C.WordD.文件系统
4.【】不是数据库系统组成要素。
A.用户B.操作系统
C.ExcelD.硬件平台
5.【】是数据库系统的英文缩写。
A.DBSB.DBMS
C.ODBCD.DBAS
6.【】是数据库管理系统的英文缩写。
A.DBASB.DBMS
C.ODBCD.DB
7.【】是一对一关系。
A.辅导员与班级B.校长与学校
C.学生与课程D.服务器与计算机
8.【】是一对多关系。
A.行驶的汽车与驾驶员B.校长与学校
C.课堂上的教师与学生D.运行的列车与旅客
9.关于数据库应用系统的正确说法是【】。
A.用数据库管理系统开发的应用程序
B.数据库管理系统以外的开发工具开发的应用程序
C.以数据库为核心的应用系统
D.数据库管理系统带来的应用程序
10.DBMS是指【】。
A.数据库B.数据库应用程序
C.数据库管理系统D.数据库系统
11.数据库的数据安全和完整性控制机制由【】完成。
A.OSB.DBMS
C.DBASD.硬件平台
12.在关系数据库中,关系表中所有记录构成【】。
A.实体B.实体型
C.实体集D.实体属性集
13.在关系数据库中,关系表结构用于存放【】。
14.E–R方法用图形方式描述实体及其联系。
在此种方法中没用到【】图形。
A.矩形B.椭圆形
C.三角形D.菱形
15.方法用于描述事物的行为特性,通常将方法也称为操作。
方法主要用于【】数据模型。
A.层次B.网状
C.关系D.面向对象
16.在面向对象数据模型中,【】之间具有继承性。
A.变量与属性B.类与对象
C.对象与子对象D.类与子类
17.在面向对象数据模型中,【】用于区分对象。
A.对象属性值B.对象名称
C.对象标识D.对象方法名
18.在关系数据库中,通过【】不能唯一确定表中记录。
A.主关键字B.关键字
C.外码D.候选码
19.在关系数据库中,对外码的正确说法是【】。
A.本表的主关键字
B.同时为本表和其他表的主关键字
C.不能是本表中属性
D.不是本表关键字,是其他表主关键字
20.关系数据模型中,【】是关系数据库管理系统支持的数据完整性约束条件。
A.实体完整性和用户定义完整性
B.参照完整性和用户定义完整性
C.实体完整性和参照完整性
D.用户定义完整性
21.在SQL语言中,用Create语句建立表时,对【】数据类型的字段需要说明最大宽度。
A.日期型B.逻辑型
C.文本型D.备注型
22.在SQL语言中,用Create语句建立表时可以使用NotNull,其含义是【】。
A.字段名不能为空B.字段值不能为空
C.字段值不能为0D.字段值不能填“Null”
23.在SQL语言中,用Create语句建立表时,用“PrimaryKey”定义【】。
C.候选码D.外码
24.向任课教师表中添加“单位”属性应该使用的SQL语句是【】。
A.AlterDropB.AlterTable
C.CreateTableD.Update
25.在选课学生表中填加“赵晓惠”的有关选课数据,应该使用【】SQL语句。
A.InsertIntoB.AlterTable
C.SelectD.Update
26.【】与Select*From选课学生表Where成绩>
=55And成绩<
=59语句等价。
A.Select*From选课学生表Where成绩>
=55Or成绩<
=59
B.Select*From选课学生表Where成绩>
=55Like成绩<
C.Select*From选课学生表Where成绩In(55,59)
D.Select*From选课学生表Where成绩Between55And59
27.【】与Select*From选课学生表Where成绩=59Or成绩=80等价。
A.Select*From选课学生表Where成绩=59And成绩=80
B.Select*From选课学生表Where成绩Like(59,80)
C.Select*From选课学生表Where成绩In(80,59)
D.Select*From选课学生表Where成绩Between59And80
28.在SQL语言中,【】短语在Select语句中实现关键字段分组统计。
A.OrderOnB.GroupOn
C.GroupByD.OrderBy
29.在SQL语言中,【】语句能删除表中字段。
A.Select…B.Alter…
C.Delete…D.Drop…
30.在SQL语言中,【】语句用于删除表。
31.在SQL语言中,【】语句用于更新表中数据记录。
A.Insert…B.Alter…
C.Update…D.Select…
32.在SQL语言中,Update语句属于【】语言。
A.数据定义B.数据操纵
C.数据查询D.数据控制
33.在SQL语言中,【】语句属于数据定义语言。
34.在SQL语言的Select语句中,要使输出的数据中没有重复行,应该加【】短语。
A.WhereB.GroupBy
C.DistinctD.OrderBy
习题七答案
1.文件数据库表二维结构化
2.人工管理数据库系统
3.DBS人员数据库数据库数据库管理系统
4.数据定义语言或DLL数据操纵语言或DML数据查询语言或DQL
5.操作共享型锁排它型锁
6.域完整性控制关联完整性控制
7.概念实体属性数据项、列或字段
8.域完整性控制
9.数据加密
10.联系一对一属性值
11.关系数据模型
12.矩形椭圆形菱形
13.方法消息属性方法
14.二维表元组值域n元或n目
15.结构数据类型
16.数据结构数据操作数据完整性约束条件
17.插入删除数据插入数据删除
18.实体
19.投影操作选择操作连接操作WHERE性别=“男”1
20.数据操纵语言数据查询语言数据定义语言
1.A2.D3.B4.C5.A
6.B7.B8.D9.C10.C
11.B12.C13.D14.C15.D
16.D17.C18.C19.D20.C
21.C22.B23.A24.B25.A
26.D27.C28.C29.B30.D
31.C32.B33.B34.C
习题八
1.媒体是指承载或传递【】的载体。
2.多媒体技术是指利用计算机技术将【】综合一体化,使它们建立起逻辑联系,并能进行加工处理的技术。
3.多媒体技术具有【】、【】、交互性、实时性和数字化等主要特点。
4.目前,常见的媒体元素主要有【】、【】、图像、音频、动画和视频等。
5.多媒体技术已广泛用于【】、电子出版物、多媒体网络和商业广告等方面。
6.多媒体计算机系统一般由多媒体计算机硬件系统和【】系统组成。
7.多媒体计算机硬件系统是在个人计算机基础上增加各种多媒体输入和输出设备及其【】。
8.多媒体计算机系统的主要系统软件有【】、【】、多媒体素材制作软件、多媒体创作软件。
9.采样是每隔一定时间间隔对模拟波形上取一个值,将时间上的连续信号变成时间上的【】。
10.采样频率即每秒钟的采样次数,采样频率越高,数字化音频的质量【】,但数据量【】。
11.数字化音频质量的指标有三项:
【】、【】和声道数。
12.数字音频的文件格式有【】、MIDI和MPEG。
13.图形一般是指通过绘图软件绘制的由直线、圆、圆弧、任意曲线等图元素组成的画面,以【】形式存储。
14.图像是由扫描仪、数码照相机和摄像机等输入设备捕捉的真实场景画面产生的映像,数字化后以【】的形式存储。
15.图形图像文件存储格式常用的有【】、【】、【】、TIFF和PNG。
16.常见的影视视频文件有【】、MOV、MPG等几种。
17.衡量数据压缩技术的好坏有4个主要指标【】、【】、压缩损失要少和开销要小。
18.根据对压缩后的数据经解压缩后是否能准确地恢复压缩前的数据来分类,可将其分成【】和【】两类。
19.静态和动态图像压缩的工业标准是【】和【】。
20.WindowsMediaPlayer是一个将收音机、【】、CD播放机和信息数据库集合在一起的应用程序。
二、从参考答案中选择一个最佳答案
1.多媒体技术中的媒体主要是指【】。
A.感觉媒体B.表示媒体
C.显示媒体D.存储媒体
2.文本是指以ASCII码形式存储的文件,包括【】。
A.数字、字母和图形B.数字、字母、符号和汉字
C.语音、歌曲和音乐D.数字、字母和语音
3.多媒体信息从时效上可分静态媒体和动态媒体两大类,动态媒体包括【】。
A.文本、图形和图像B.音频、视频和动画
C.音频、图形和图像
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 大学计算机 基础 习题 答案