大学计算机基础数据库知识点,大学计算机基础试题(数据库)
一、 用适当内容填空
1.数据结构是指具有(相同特征)、相互之间有(关联)的数据(集合)。
2.数据结构主要研究数据的(逻辑结构)、数据的(存储结构),以及(算法)。
3.数据之间有四种逻辑结构,分别是(集合)、(线性)、(树形)和(图形)。
4.根据数据结构中数据元素之间前件与后件关系的复杂程度,将数据的逻辑结构分为 (线性结构)和(非线性结构)。
5.在数据的存储结构中,不仅要存放(各个数据元素)信息,还要存放(数据元素之间前后件关系)信息。数据的存储结构是(逻辑结构在计算机存储器中)的表示。
6.数据元素在计算机中通常有四种存储方式,即(顺序)、(链式)、(索引)和(散列)。
7.顺序存储结构是指在内存中开辟一块(连续)的内存单元用于存放数据,逻辑上相邻的结点在物理位置上也(邻接),结点之间的逻辑关系是由存储单元的(相邻)关系来体现的。
8.在链式存储结构中,结点由两部分组成:一部分用于存放数据元素的值,称为(数据域);另一部分用于存放前件或后件的存储地址,称为(指针域)。链式存储结构是通过(指针)反映出数据元素之间的逻辑关系。
9.算法的设计基于数据的(逻辑结构),而算法的实现依赖于数据的(存储结构、物理结构)。
10.一个算法应该具有的基本特征有(可行性)、(确定性)、(有穷性)、(输入性)和(输出性)。
11.算法的复杂度有(时间复杂度)和(空间复杂度)。
12.栈是(在表的同一端)进行插入运算和删除运算的线性表。将允许进行插入运算和删除运算的一端称为(栈顶、top),另一端称为(栈底、bottom)。栈遵循(先进后出、后进先出)的原则。
13.队列是(一种允许在一端进行插入运算,而在另一端进行删除运算的)线性表。(允许删除的一端)称为队头,(允许插入的一端)称为队尾。队列遵循(先进先出、后进后出)的原则。
14.所谓循环队列是将队列的存储空间想象成一个(首尾相连)的环状空间。
15.判断循环队列为满的条件是((rear+1)% n = front)。
16.判断循环队列为空的条件是(front = rear)。
17.树是一种常用的(非线性)结构,树结构中结点之间即具有(分支)关系又具有(层次)关系。
18.在树结构中,有且只有一个根结点,根结点有(0、零)个前件,其它结点有(1、一、壹)个前件。结点的(后件)称为该结点的子结点,该结点是其子结点的(双亲、父)结点。将没有后件的结点称为(叶结点)。一个结点所拥有后件个数称为该结点的(度)。
19.二叉树的遍历分为(先序)遍历、(中序)遍历和(后序)遍历。
20.先序遍历是先访问(根结点),然后遍历(左子树),最后再遍历(右子树)。
21.中序遍历是先遍历(左子树),然后访问(根结点),最后再遍历(右子树)。
22.后序遍历是先遍历(左子树),然后遍历(右子树),最后再访问(根结点)。
23.二分查找法只适用于(顺序)存储结构的线性表,且(数据元素按数据值升序或降序排列)。
二、 从参考答案中选择一个最佳答案
1.数据在计算机存储器中的表示称为(B)。
A.数据的逻辑结构 B.数据的存储结构
C.数据结构 D.数据元素之间的关系
2.根据数据结构中各元素之间前后件关系的复杂程度,将数据结构分成(C)。
A.内部结构和外部结构 B.静态结构和动态结构
C.线性结构和非线性结构 D.紧凑结构和非紧凑结构
3.关于链式存储结构,下列叙述中错误的是(C)。
A.逻辑上相邻结点物理上不必邻接 B.插入、删除操作方便,不用移动结点
C.便于随机存取 D.花费的存储空间较顺序存储空间多
4.有关线性表的叙述错误的是(C)。
A.线性表采用顺序存储,必须占用一片连续的内存单元
B.线性表采用链式存储,所占内存单元可以不连续
C.顺序表便于进行插入和删除操作
D.链表便于进行插入和删除操作
5.以下数据结构中,(A)是非线性结构。
A.二叉树 B.队列 C.栈 D.线性链表
6.设变量front、rear分别指向队头和队尾,判断队列是否为空的条件是(C)。
A.front=0 B.front=1 C.front=rear D.front=rear=0
7.若进栈顺序是1、2、3、4,进栈和出栈可以穿插进行,则不可能的出栈序列是(C)。
A.1,2,3,4 B.2,3,4,1 C.3,1,4,2 D.3,4,2,1
8.依次在初始为空的队列中插入元素a,b,c,d以后,紧接着做了两次删除操作,此时队头元素是(C)。
大学计算机基础数据库知识点,大学计算机基础试题(数据库)相关推荐
- 大学计算机原理知识点,四川大学计算机组成原理知识点
四川大学计算机组成原理知识点 第一章 1. 诺依曼体制的主要思想: ①采用二进制代码表示信息 ②采用存储程序工作方式(核心概念) ③计算机硬件系统由五大部件(存储器.运算器.控制器.输入\出设备)组成 ...
- 国际码可以直接应用于计算机,2012年自考计算机应用基础试题及答案
计算机应用基础试题答案 第二部分 非选择题 第一部分 选择题 2012年自考计算机应用基础重点部分试题及答案 一.单项选择题(本大题共40小题,每小题1分,共40分)在每小题列出的四个选项中只有一个选 ...
- 吕云翔计算机导论知识点总结,计算机导论知识点.doc
计算机导论知识点 1.1.什么是计算机学科?主要涉及哪几个领域? 计算机科学与技术是研究信息过程.并用以表达此过程的信息结构和规则及其在信息处理系统中实现的学科.计算机科学与技术研究的主要对象是现代计 ...
- 大一计算机思维知识点,大学计算机基础教学中计算思维的培养途径
摘要:从几个侧面思考和探究在大学计算机基础教学中培养学生计算思维的途径,提出通过整合教学内容,将不同的知识点归纳为不同的知识单元:通过实验教学,提升学生运用计算思维处理问题的能力. 关键词:计算思维: ...
- 大一计算机思维知识点,大学计算机—基于计算思维知识点详解.docx
大学计算机基础知识点 第一章 计算思维与计算机 1.三大科学思维--理论思维(以数学为基础的理论思维).实验思维以物理为基础的实验思维.计算思维 2.计算思维是运用计算机科学的基础概念进行问题求解.系 ...
- 计算机小知识点GIF,计算机基础全部知识点 讲解.doc
----------------学资学习网--------------- 第1部分 计算机基础知识 考纲要求: (一)计算机系统: (10-14分) 1.计算机的发展.分类与应用 2.计算机系统的主要 ...
- 曙光tc4000a计算机为超级微型计算机,计算机应用基础试题及答案1
第一章 一.选择 1.世界第一台电子计算机生产日期是( A ). A. 1946 B. 1945 C. 1947 D. 1944 2.世界第一台电子计算机的名称是( B ). A. ENICA B.E ...
- 计算机数据库技术基础试题,数据库技术试题
数据库技术试题 课程代码:3139 第一部分选择题 一.单项选择题(本大题共20小题,每小题2分,共40分) 在每小题列出的四个选项中只有一个是符合题目要求的,请将其代码填在题后的括号内.错选或未选均 ...
- 初中计算机vb知识点,全国计算机等级考试VB知识点总结(全部).docx
文档介绍: 1 全国计算机二级 VB 知识点总结 全国计算机等级考试-公共基础知识部分复****简纲 在二级考试中公共基础知识占 30%, 考察题型选择填空,下面我就结合几年考试原题,小结一下这一部分 ...
最新文章
- 谈谈对web标准的理解
- windows下设置进程CPU相关性/亲合度,解决CPU使用率占用100%的问题
- Mac OS 错误代码 -8072的可行解决方法
- Linux下源码编译安装新版libxcb
- MessagePack 学习笔记
- SQL基础【十七、uuid()、sys_guid()、newid()】
- 【渝粤题库】国家开放大学2021春1379人文英语3题目
- Python工作笔记007---win10安装Python3.7.3_以及用pycharm创建Python项目_以及对System interpreter理解
- Silverlight 动画性能
- 端游体验服服务器维护怎么办,经典区高清天堂体验服维护公告
- 理解opencv读取图片后的格式,理解图片矩阵的储存方式
- AppStore内收费软件和游戏破解方法--证实可行
- 4个基本不等式的公式高中_不等式链(高中4个基本不等式链推导)
- 某985高校学者私自拷贝他人评审的基金申请书,并当自己的去申基金!国自然基金委通报!...
- 代码是如何编译成程序的?
- Apple ipad发布会rtsp地址
- “三色鸽杯”南阳市第四届十大新闻人物揭晓
- gemfire:VMware大数据之道
- Maven学习:依赖管理
- 51单片机之数码管静态显示