科创学院自考2008年7月形态构成真题

1、浙江省自考浙江省自考 20082008 年年 7 7 月形态构成真题月形态构成真题湖北自考网 11 月 11 日整理 课程代码：07216 一、单项选择题(本大题共 5 小题，每小题 1 分，共 5 分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在 题后的括号内。错选、多选或未选均无分。 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.表面肌理感二、填空题(本大题共 4 小题，每空 1 分，共 5 分) 请在每小题的空格中填上正确答案。错填、不填均无分。 6一个纯粹形态创造出来通常有三

2、种方式：一是模仿，二是变形，三是 _。 7造型要素可分为两大类：有形的要素和_。 8形式的结构美包括：对称与_，对比与_，节奏与韵律，比例与尺度。9所谓偶然形态是不可重复的形态，它具有_和复杂性。三、命题创作（本大题共 90 分） 10.设计现代抽象雕塑音乐 内容：（1）以音乐为主题 （2）以明度对比作色彩设计 （3）结合上面两点作现代立体抽象雕塑设计方案一个 要求：（1）紧扣命题要求 （2）绘制雕塑三维效果图一张（绘制在作图纸上） （3）绘制手段不限，画面饱满，构图合理，色调协调全国全国 20132013 年年 1 1 月数据结构导论自考试题月数据结构导论自考试题 一、单项选择题一、单项选择题( (本大题共本大题共 1515 小题，每小题小题，每小题 2 2 分，共分，共 3030 分分) ) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将 “答题纸答题纸”的相应代码涂黑。错涂、多涂或未涂均无分。的相应代码涂黑。错涂、多涂或未涂均无分。 1.数据的基本单位是 A.数据元素 B.数据项 C.字段 D.

3、域 2.算法的空间复杂度是指 A.算法中输入数据所占用的存储空间的大小 B.算法本身所占用的存储空间的大小 C.算法中所占用的所有存储空间的大小 D.算法中需要的辅助变量所占用存储空间的大小 3.从一个长度为 100 的顺序表中删除第 30 个元素,需向前移动的元素个数为 A.29 B.30 C.70 D.71 4.若线性表最常用的操作是存取第 i 个元素及其后继的值,则最节省操作时间的 存储结构是 A.单链表 B.双链表 C.单循环链表 D.顺序表 5.判断链栈 LS 是否为空的条件是 A.LS-next= =LS B.LS-next= =NULL C.LS! =NULL D.LS= =NULL 6.关于链队列的运算说法正确的是 A.入队列需要判断队列是否满 B.出队列需要判断队列是否空 C.入队列需要判断队列是否空 D.出队列需要判断队列是否满 7.元素的进栈次序为 A,B,C,D,E,则出栈中不可能的序列是 A.A,B,C,D,E B.B,C,D,E,A C.E,A,B,C,D D.E,D,C,B,A 8.具有 63 个结点的完全二叉树是 A.满二叉树 B.二叉排序树 C.哈夫曼

4、树 D.空树 9.将含有 80 个结点的完全二叉树从根这一层开始,每层从左到右依次对结点编 号,根结点的编号为 1。则关于编号 40 的结点的左右孩子的说法正确的是 A.左孩子编号为 79，右孩子编号为 80 B.左孩子不存在，右孩子编号为 80 C.左孩子编号为 80，右孩子不存在 D.左孩子不存在，右孩子不存在 10.将题 10 图所示的一棵树转换为二叉树，结点 D 是 A.A 的右孩子 B.B 的右孩子 C.C 的右孩子D.E 的右孩子 11.无向图的邻接矩阵是 A.对称矩阵 B.稀疏矩阵 C.对角矩阵 D.上三角矩阵 12.图的广度优先搜索遍历的过程类似于树的 A.前序遍历 B.中序遍历 C.后序遍历 D.按层次遍历 13.要解决散列引起的冲突问题，最常用的方法是 A.数字分析法、除留余数法、平方取中法 B.除留余数法、线性探测法、平方取 中法 C.线性探测法、二次探测法、链地址法 D.除留余数法、线性探测法、二次探测 法 14.下列表述中，正确的是 A.序列（102，81，55，62，50，40，58，35，20）是堆 B.序列（102，81，55，62，50，40，35，5

5、8，20）是堆 C.序列（102，81，55，58，50，40，35，62，20）是堆 D.序列（102，71，55，40，50，62，35，58，20）是堆 15.下列算法中，不稳定的排序算法是 A.冒泡排序 B.快速排序 C.直接插入排序 D.二路归并排序非选择题部分非选择题部分 注意事项：注意事项： 用黑色字迹的签字笔或钢笔将答案写在答题纸上，不能答在试题卷上。用黑色字迹的签字笔或钢笔将答案写在答题纸上，不能答在试题卷上。二、填空题二、填空题( (本大题共本大题共 1313 小题，每小题小题，每小题 2 2 分，共分，共 2626 分分) ) 16.下面算法程序段的时间复杂度为_。 for(i=1;inext=q;_;p-next=NULL。 18.向一个长度为 100 的顺序表中第 50 个元素之前插入一个元素时，需向后移 动的元素个数为_。 19.一个带头结点的链栈 LS，现将一个新结点入栈，指向该结点的指针为 p，入 栈操作为 p-next=LS-next 和_。 20.队列操作的原则是_。 21.含有 n 个顶点的连通图中的任意一条简单路径，其最大长度为_。 22.在一棵

6、度为 3 的树中，度为 3 的结点数为 1 个，度为 2 的结点数为 2 个，度 为 1 的结点数为 3 个，则度为 0 的结点数为_个。 23.某二叉树的中序遍历序列为 BACDEFGH，后序遍历序列为 BCAEDGHF，则根结 点 F 的左子树上共有_个结点。24.设有向图 G 的邻接矩阵为 A,如果是图中的一条弧,则 Aij的 值为_。 25.一个有序表 A 含有 15 个数据元素，且第一个元素的下标为 1，按二分查找 算法查找元素 A14，所比较的元素下标依次是_。 26.用 n 个值构造一棵二叉排序树，它的最大深度为_。 27.设记录数为 n，则冒泡排序算法在最好情况下所作的比较次数为 _。 28.二路归并排序算法的时间复杂度为_。三、应用题三、应用题( (本大题共本大题共 5 5 小题，每小题小题，每小题 6 6 分，共分，共 3030 分分) ) 29.设有编号为 A，B，C，D 的四辆列车，顺序进入一个栈式结构的站台，试写 出这四辆列车开出站台的所有可能的顺序。 30.已知一棵二叉树的先序遍历序列为 ABCDEFGHK，中序遍历序列为 CBEDFAGKH，试建立该二叉树并写出它的后序遍历序列。 31.利用克鲁斯卡尔（Kruskal）算法构造题 31 图的最小生成树，画出它的构造 过程。 32.给定表（27，19，50，1，75，12，40，90，66，32，22），试按元素在表 中的次序将它们依次插入一棵初始时为空的二叉排序树，画出插入完成后的二 叉排序树。 33.对初始关键字序列 48，39，68，95，88，12，27，48 的记录进行冒泡排序 （升序），给出排序过程。四、算法设计题四、算法设计题( (本大题共本大题共 2 2 小题，每小题小题，每小题 7 7 分，共分，共 1414 分分) )34.试写出判断带头结点的单链表 head 中的元素值是否是递减的算法。 35.试写出在有序表 T 中用二分查找法查找键值为 key 的元素的算法。

《科创学院自考2008年7月形态构成真题》由会员ji****n分享，可在线阅读，更多相关《科创学院自考2008年7月形态构成真题》请在金锄头文库上搜索。