自考生网为考生们整理提供了“2022年4月自考03177数据结构与数据库模拟试题及答案1”,更多03177数据结构与数据库模拟试题内容可点击查看03177数据结构与数据库模拟试题及答案汇总。
注:不同省份、不同专业的自考模拟试题及答案,只要课程代码和课程名称相同,都可参考使用。
1、某班级的学生成绩表中查得张三同学的各科成绩记录,其中数据结构考了90分,那么下面关于数据对象、数据元素、数据项描述正确的是()
A.某班级的学生成绩表是数据元素,90分是数据项
B.某班级的学生成绩表是数据对象,90分是数据元素
C.某班级的学生成绩表是数据对象,90分是数据项
D.某班级的学生成绩表是数据元素,90分是数据元素
2、在单链表p结点之后插入s结点的操作是()
A.p.next=s;s.next=p.next;
B.s.next=p.next;p.next=p.next.next;
C.s.next=p.next;p.next=s;
D.s.next=p;p.next=s;
3、在存储结构上,如果用带头节点单链表实现队列(假定front和rear分别为队首和队尾指针),则删除一个结点的操作为()。
A.front.next=front.next.next
B.rear=rear.next
C.rear=front.next
D.front=front.next
4、下而叙述正确的是()
A.览法的执行效率与数据的存储结构无关
B.笢法的空间复杂度是指笢法程序中指令(或语句)的条数
C.笢法的有穷性是指笢法必须能在执行有限个步骤之后终仕
D.以上三种描述都不对
5、以下数据结构中不属千线性数据结构的是()
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.PAD图
13、下列说法中,不属千数据模型所描述的内容的是()
A.数据结构
B.数据操作
C.数据查询
D.数据约束
14、数据库系统的三级模式分别为___________模式、内部级模式与外部级模式。
15、而向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个__________。
全专业电子资料、题库、学位、网课
最高直省2344元
上千+科次精品网课
买网课即送全真模考题库
五千+科次教材资料
电子资料满三件9折
五千+科次在线题库
全真呈现历年考试试题