问答题
题目：
1.数据结构研究主要包括三个方面的内容,分别是:数据的 结构 ,数据的 结构 ,以及定义在这上面的数据的 . 2.当向一个顺序表插入一个元素时,从插入位置开始后的所有元素均需 一个位置,移动过程是从 向 依次移动每一个元素. 3.要从一个顺序表删除一个元素时,被删除之后的所有元素均需 一个位置,移动过程是从 向 依次移动每一个元素. 4.线性表、栈和队列都是 结构,可以在线性表的 位置插入和删除元素,而栈只能在 插入和删除元素;对于队列只能在 插入元素,在 删除元素. 5.如果要在链表中删除一个元素,则只要将要删除的元素的 前 一个元素的指针调整为指向要删除的元素的下一个元素. 6.为了解决假溢出,通常采用 队列的方法,即把队列的存储空间设想成一个头尾相接的环状结构. 7.二叉树的第 层上至多有2i-1(i≥1)个结点. 8.在任意二叉树中,若有n0个叶子结点,n2个度为2的结点,则必有: 9.深度为h且含有2h -1个结点的二叉树为 二叉树. 10.深度为5的二叉树中至多含有 点.
选项：
题目类型：
单选题
题目：
数据的存储结构分为两种,它们是______.
选项：
线性存储和数组存储
顺序存储和链式存储
线性存储和树型存储
数组存储和指针存储
题目类型：
单选题
题目：
如果在内存中采用链式保存线性表,则元素之间的逻辑关系通过______.
选项：
元素在内存中的相对位置表示逻辑次序
保存在元素中的指针表示先后次序
设立单独的区域存储元素之间的逻辑次序
元素本身的关键字来表示逻辑次序
题目类型：
单选题
题目：
进行顺序查找的条件是______.
选项：
数据有序且采用顺序存储方式
数据不需要有序,但需要顺序存储
数据有序且采用链式存储方式
数据不需要有序,也不限制存储方式
题目类型：
多选题
题目：
队列的最主要特点是______.
选项：
先进先出
先进后出
两端进出
一端进一端出
题目类型：
单选题
题目：
如果在具有层次结构的一组元素中,存在着一对一的关系,我们可以认为这样的数据的逻辑类型就是______.
选项：
集合
线性结构
树型结构
图型结构
题目类型：
单选题
题目：
在任意二叉树中,如有n个叶子结点,m个度为 _____①_______ 的节点,则必有_____②_____.
选项：
① 1 ② n=m2
① 2 ② n=m1
① 2 ② n=m2
题目类型：
单选题
题目：
若按照一定的顺序依次访问树中的每一个结点,而且每个结点只被访问一次,则称这样的操作为______.
选项：
排序
查找
遍历
建立
题目类型：
单选题
题目：
对如图所示的二叉树进行先序遍历的顶点序列是 _____①_______,后序遍历时得到的顶点序列是_____②_____.
选项：
① abdec ② edbca
① edbca ② debac
① debac ② abdec
题目类型：
单选题
题目：
设有一个栈,元素进栈的次序为a,b,c,d,e,下列 是不可能的出栈序列.
选项：
a,b,c,d,e
b,c,d,e,a
e,a,b,c,d
e,d,c,b,a
题目类型：
单选题
题目：
已知一个图如下所示,则从顶点a出发按深度优先搜索遍历可以得到的一种顶点序列为 哪个?
选项：
a,c,e,b,d,f
a,b,f,e,c,d
a,e,c,b,f,d
a,e,d,f,b,c
20春《数据库程序设计基础》在线作业1
试卷总分:100 得分:100
一、单选题 (共 10 道试题,共 40 分)
Visual FoxPro参照完整性规则不包括（ ）。
A.查询规则
B.更新规则
C.插入规则
D.删除规
表格控件的数据源可以是（ ）。
A.视图
B.表
C.以上三种都可以
D.SQL SELECT语句
用命令"INDEX on 姓名 TAG index_name "建立索引，其索引类型是（ ）。
A.普通索引
B.惟一索引
C.候选索引
D.主索引
以下关于空值（NULL）叙述正确的是（ ）。
A.空值表示字段或变量还没有确定值
B.空值等同于空字符串
C.空值等同于数值0
D.VFP不支持空值
5.下列符号既不可以用作文件名又不可以用作变量名的是（ ）。
A.V-abcdefg
B.Vabcdef-
C.List
D.F-a1234
新创建的表单默认标题为Form1，为了修改表单的标题，应设置表单的（ ）。
A.Name属性
B.Closable属性
C.Caption属性
D.AlwaysOnTop属性
假设已经生成了名为mymenu的菜单文件，执行该菜单文件的命令是（ ）。
A.DO mymenu.mpr
B.DOmymenu.max
C.DOmymenu.PJx
D.DO mymenu
8.设X=123，Y=456，Z="X+Y"，则表达式6+&Z的值是（ ）。
A.错误提示
B.6+&Z
C.6+X+Y
D.585
9.SQL语言是（ ）。
A.高级语言
B.结构化查询语言
C.第三代语言
D.宿主语言
要控制两个表中数据的完整性和一致性可以设置"参照完整性"，要求这两个表（ ）。
A.是同一个数据库中的两个表
B.两个自由表
C.不同数据库中的两个表
D.一个是数据库表另一个是自由表
二、多选题 (共 8 道试题,共 40 分)
11.Visual FoxPro中表与表之间的联系分为（ ）。
A.永久关系
B.排斥关系
C.互补关系
D.临时关系
12.关于工作区以下叙述正确的有（ ）。
A.每个工作区中都各有一条记录指针指向该区表的当前记录
B.工作区既可用数字表示，也可以用字符等表示的别名表示
C.在每个工作区中只能打开一个表
D.Visual Foxpro系统最多能同时使用32767个工作区
13.程序文件建立后，可使用多种方式、多次执行它，常用的以下哪两种方式？
A.菜单方式
B.查询方式
C.更新方式
D.命令方式
14.Visual FoxPro的对象可以是（ ）。
A.表单集
B.表单
C.窗口
D.控件
15.子查询有哪几种类型？
A.返回运算符的子查询
B.返回运算值的子查询
C.返回单值的子查询
D.返回一组值的子查询
下面属于项目管理器的命令按钮有（ ）。
A.运行按钮
B.添加按钮
C.新建按钮
D.修改按钮
17.在SQL SELECT语句中，以下用于计算检索的函数有（ ）。
A.SUM
B.MIN
C.MAX
D.COUNT
18.关于命令窗口理解正确的有（ ）。
A.是一种可编辑的窗口，但不能进行拷贝操作
B.命令窗口是一种帮助调试程序的工具
C.可在命令窗口中直接输入命令
D.Visual FoxPro中绝大多数命令都可以在命令窗口中输入
三、判断题 (共 10 道试题,共 20 分)
使用REPORT输出标签时，标签文件LabelName的扩展和.LBX不能省略。
20.NULL不等于空值，默认时不允许使用NULL。
21.项目管理器是Visual Foxpro中用于管理数据和对象的一个重要组织，是它的控制中心。
22.在表字段定义中使用圆括号是很重要的不能丢失，字段定义之间用分号隔开。
23.任何一个表都是由表的结构和表中数据两部分构成。
报表文件的扩展名为.FRX。
25.表单上可以包含多个对象，这些对象又有可能具有互相包含的层次关系。
26.Container属于非容器类控件。
27.如果用DO命令执行查询文件、菜单文件，在文件名中必须要包括扩展名(QPR、MPR)。
数据字典是包含数据库中所有信息的一个表。
国家开放大学《程序设计基础》形考任务三（2022-2023春季）相关练习题：
下列有关中国人民政治协商会议的论述，正确的是哪些()。
在国标GB/T17450－1998《技术制图 图线》中规定的图线的基本线型不含有( )
It would be months _________ he was fit for work.
行为人实施不纯正不作为犯罪的罪过形式是 ：
语法学包括（ ）。
客户智能的缩写CI
计算本月应交的增值税额；
当电阻应变片式传感器拉伸时，该传感器电阻（?? ）。
电磁式进气压力传感器组成包括
政府基金一般采用的计量方法是（）
采用逐步结转分步法需要提供各个步骤半成品成本资料的原因是：
城市生态系统最突出的特点是:( )
供求规律认为（)
肺结核进入体内方式不包括
直接耦合放大电路存在零点漂移的原因是( )
著名的民族管弦乐曲《春江花月夜》，是根据琵琶曲（ ）改编而成的。
行政合同可以采取( ）方式缔结
对于三相交流电机的绕组,线圈两个边之间的距离叫做()。
吉大18春学期《工程力学（工）》在线作业一-0004
基本生产车间（一般消耗） 24 000 12 000
