全国2010年1月自考数据结构导论考试试题,答案,笔记
全国2010年1月高等教育自学考试
数据结构导论试题
课程代码：02142
一、单项选择题(本大题共15小题，每小题2分，共30分)
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未
选均无分。
1.下述文件中适合于磁带存储的是（ A ）
A.顺序文件
B.索引文件
C.散列文件
D.多关键字文件
2.某二叉树的后根遍历序列为dabec，中根遍历序列为debac，则先根遍历序列为（ D ）
A.acbed
B.becab
C.deabc
D.cedba
3.含有n个结点的二叉树用二叉链表表示时，空指针域个数为( C )
A.n-1
B.n
C.n+1
D.n+2 注：子域为2n个，有n-1个孩子。
4.在一个图中，所有顶点的度数之和与图的边数的比是( C)
A.1∶2
B.1∶1
C.2∶1
D.4∶1
5.长度为n的链队列用单循环链表表示，若只设头指针，则出队操作的时间复杂度为( A)
A.O(1)
B.O(1og2n) 二分法注：若只有尾指针，那么入和出都为O(1)
C.O(n) （入队）
D.O(n2) -冒泡
6.下述几种排序方法中，要求内存量最大的是( C )
A.插入排序
B.快速排序
C.归并排序
D.选择排序
7.对n个不同值进行冒泡排序，在元素无序的情况下比较的次数为( D)
A.n-1
B.n
C.n+1
D.n(n-1)／2
8.对线性表进行二分查找时，要求线性表必须( C)
A.以顺序方式存储
B.以链式方式存储
C.以顺序方式存储，且结点按关键字有序排列
D.以链接方式存储，且结点按关键字有序排列
9.在表长为n的顺序表上做删除运算，其平均时间复杂度为( B )
A.O(1)
B.O(n) 注：在双向循环链表中，删除最后一个结点
C.O(nlog2n)
D.O(n2) 的时间复杂度为O(1)
10.当利用大小为n 的数组顺序存储一个队列时，该队列的最大容量为
( B )
A.n-2
B.n-1
C.n
D.n+1 11.有关插入排序的叙述，错误的．．．是( C
)
A.插入排序在最坏情况下需要O(n 2
)时间B.插入排序在最佳情况可在O(n)时间内完成
C.插入排序平均需要
O(nlog 2n)时间
-----快速排序需要
o （nlog2n ）
D.插入排序的空间复杂度为O(1) 12.有关树的叙述正确的是
( C
)
A.每一个内部结点至少有一个兄弟
B.每一个叶结点均有父结点
C.有的树没有子树
D.每个树至少有一个根结点与一个叶结点。(有且仅有一个结点) 13.循环队列存储在数组元素A[0]至A[m]中，则入队时的操作为
(
D
)
A.rear=rear+1
B.rear=(rear+1)％(m-1)
C.rear=(rear+1)％m
D.rear=(rear+1)％(m+1)
14.关于串的的叙述，不正确．．．的是( B
)
A.串是字符的有限序列
B.空串是由空格构成的串注：空格串是只包括空格的串，空格串是有长度的，，而空串没有长度。
C.替换是串的一种重要运算
D.串既可以采用顺序存储，也可以采用链式存储15.对称矩阵
A[N][N]，A[1][1]为首元素，将下三角
(包括对角线)元素以行优先顺序存储到一维数组元素
T[1]至
T[N(N+1)／2]中，则任一上三角元素A[i][j]存于T[k]中，下标k 为(
B
)
A .i (i-1)／2+j B. j(j-1)／2+i C .i (j-i)／2+1
D. j(i-1)／2+l 二、填空题(本大题共13小题，每小题
2分，共26分)
请在每小题的空格中填上正确答案。错填、不填均无分。16.下列程序段的时间复杂度为
____O(n 3
)________。
for(i=1；i<=n ；i++) for(j=1；j<=n ；j++) for(k=1；k<=n ；k++) s=i+j+k ；
17.在数据结构中，各个结点按逻辑关系互相缠绕，
任意两个结点可以邻接的结构称为__图状结构__________。
18.在单链表中，存储每个结点有两个域，
一个是数据域，另一个是指针域，指针域指向该结点___直接后继_____的。
注：数据域---前接前趋，指针域
—直接后继
树：是n 各节点的有限集合。1.当n=0时，称为空树。
2.
当n>0时，有且仅有一个根的结点。
19.在栈结构中，允许插入的一端称为
__栈顶__________。
注：队列允许插入的一端叫队尾。20.从一个长度为
n 的顺序表中删除第i 个元素(1≤i ≤n)时，需向前移动n-i__个元素。
注：向后移动
n-i+1个元素。
21.一个栈的输入序列是1，2，3，…，n ，输出序列的第一个元素是n ，则第i 个输出元素为__n-i+1________。
22.循环队列被定义为结构类型，含有三个域：data 、front 和rear ，则循环队列sq 为空的条件是__sq.rear=sq.front__________。
23.一个10阶对称矩阵A ，采用行优先顺序压缩存储
上三角元素，a 00为第一个元素，其存储地址为
0，每个元素占
有1个存储地址空间，则
a 45的地址为_____35_______。
解；k=0+4（2*10-4+1）/2+5-4=35
24.对于一棵满二叉树，若有
m 个叶子，则树中结点数为___2m-1_________。(2m-1又称为哈夫曼树)
25.含有n 个顶点和n-1条边的连通图G 采用____邻接表________存储结构较省空间。
n*(n-1)为有向图，为稀疏矩阵，采用邻接表。n*（n-1）/2为无向图，为对称矩阵，采用邻接矩阵。
26.在图中，第一个顶点和最后一个顶点相同的路径称为__（简单）回路或（简单）环__________。
27.动态查找中两个元素X ，Y 存入同一个散列表时，X 、Y 键值相同，则这种情况称为______冲突_____。
28.堆排序需_____一_______个记录大小的辅助存储空间。
注：1，使用下列公式必要前提是，矩阵式n*n
的，也就是方矩阵。
上三角情况：
当i ≤J 时（前小于等于后）
所求地址=首元素所占地址+i(20n-i+1)/2+j-i
下三角情况：当i ≥j 时
所求地址=首元素所占地址+i(i+1)/2+j
三、应用题(本大题共5小题，每小题6分，共30分)
29.有一字符串的次序为-3*y+a／y！2，试利用栈将输出次序改变为3y*-ay！2／+，试写出进栈和退栈的操作步骤。(用push(x)表示x进栈，pop(x)表示x退栈)
30.已知一棵二叉树的先根遍历序列为ABCDEGHF，中根遍历序列为CBEDAGFH，画出该二叉树。
答：由题可知，该二叉树为：○A
○B○G
○C○D○H
○E○F
31.题31图中二叉排序树的各结点的值为32～40，标出各结点的值。
40
题31图36
40
37
38
39
32
35
33
34 解题要点： 1.先确定最高分界点左面有几个圈，然后确定分界点。如
本题，分界点左面有4个圈，则
32 33 34 35 36 37 38 39 40—36为分界点
2.以根节点为界，左孩子小于又孩子。
3.若出现连续左孩子，或连续又孩子，注意左孩子连续减小原则，又
孩子连续增大原则。
4.圈的之间差值最小原则。
解题技巧剖析：
1.根据后进先出原则。3.把原始字符串与要改变次序的字符串写成如下格式。
2.写一点，划一点原则。
2.- 3 * y + a ／y ！ 2 ○A
3 y * - a y ！ 2 ／+ ○B
3.例如：enter-> -,3 exit ->3, 此时，剩下-。对应着，把○A里已输入的– 3，删掉。然后把○B标明已产生排序，然
Push(-)push(3)pop(3) 后以此类推。
注：退的时候，从后往前划。
32.下述矩阵表示一个无向网，画出该无向网，并构造出其最小生成树。
1
2
3
4
5
6
5
1
5
5
3
2 6
4
6 2.最小生成树为：
1
5
3
2
4
33.什么是堆?写出对应于序列(10，20，7，75，41，67，3，9，30，45)的初始堆(堆顶元素取最小值)。
答：1堆是一键值序列{k 1,k 2,…k n },对所有i=1,2,3… n/2
满足
k i ≤k 2i
Ki ≤k 2i+1
由题意可以得出如下初始堆
\
四、算法设计题(本大题共2小题，每小题7分，共14分)
34.二叉树按二叉链表形式存储，编写一个算法判别给定的二叉树是否为完全二叉树。
1
3
2
4
5
0 1 2 3 4
5
答：1连通图为：
0 2
3
5
1
3
解题思路： 1.画连通图时的一个技巧是，数字基本按顺序写，0为最高端。然后根据下标找出路线即可。
2.最小生成树和最优路径选着法
一样，记住两点之间只有一条线连接。注意：
一个点出去的最短不代表到下一个点最短，要
把两条路径加起来比较一下。
3
9 7
20
41
67
10
75
30
3
解题思路：1.先将给出的序列以完全二叉树依次写出。2.
然后从最右边的看起，
若要求
最小根，那么找小的作为根。若要求最大根，那么找最大的作为根。
3.总之，求最大根，从总根开始，结点根依次减小，求最小根，结点根逐渐减大。
4.
调整位置即可。
Int Judgecomplete(Bitree bt) //判断是否是二叉树，是返回1，否返回0
Int tag=0,Bitree p=bt,Q[]; //Q是队列，元素是二叉树的结点指针，容量足够大If (p==null) return (1);
QueueInit(Q),Queuelint(Q,p); //初始化队列，根节点入队
While (!QueueEmpty(Q))
{p=QueueOut(Q); //出队
If（p->lchild&&!tag）QueneIn(Q,p->lchild) //左孩子入队
Else{ if (p->lchild) return 0; //前面已有节点为空，此结点不为空
Else tag=1; //首次出现结点为空
If (p->right&&!tag) QueneIn(Q,p->rchild) //又孩子入队
Else{if (p->rchild) return 0;
Else tag=1;
}//while return 1 ;
}//JudgeComplete
35.试写出直接插入排序算法。
Void StraightInseartSort (list r, int n)
//对顺序表直接进行插入排序
{ int i , j;
For (i=2,i<=n,i++) //n为表长，从第二个记录起进行插入。
{ R[0]=R[i]; //第i个值赋值为岗哨
j=i-1；
while(R[0].key {R[j+1]=R[j]; //将第J个值赋给第J+1个值 j--; } R[j+1]=R[0]; //将第i个值插入到系列中 } } 全国2005年10月高等教育自学考试 数据结构导论试题 课程代码：02142 一、单项选择题(本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.若要描述数据处理的变化过程，其正确的次序应为( ) A.处理要求、基本运算和运算、算法 B.处理要求、算法、基本运算和运算 C.基本运算和运算、处理要求、算法 D.算法、处理要求、基本运算和运算 2.从运算类型角度考虑，属于引用型的运算是( ) A.插入、删除 B.删除、修改 C.查找、读取 D.查找、删除 3.若在长度为n的顺序表中插入一个结点，则其结点的移动次数( ) A.最少为0，最多为n B.最少为1，最多为n C.最少为0，最多为n+1 D.最少为1，最多为n+1 4.在一个单链表中，若p所指结点是q所指结点的前驱结点，则在结点p、q之间插入结点s的正确操作是( ) A.s->next=q；p->next=s->next B.p->next=q；p->next=s C.s->next=q->next；p->next=s D.s->next=q->next；p->next=s->next 5.若有一串数字5、6、7、8入栈，则其不可能 ．．．的输出序列为( ) A.5、6、7、8 B.8、7、6、5 C.8、7、5、6 D.5、6、8、7 6.FORTRAN语言对数组元素的存放方式通常采用( ) A.按行为主的存储结构 B.按列为主的存储结构 C.按行或列为主的存储结构 D.按行和列为主的存储结构 7.树是n个结点的有穷集合，( ) A.树的结点个数可以为0，此时称该树为空树 B.树至少含有一个根结点，不能为空 C.树至少含有一个根结点和一个叶子结点 D.树至少含有一个根结点和两个叶子结点 8.深度为k的二叉树至多有( ) A.2k个叶子 B.2k-1个叶子 C.2k-1个叶子 D.2k-1-1个叶子 9.具有10个顶点的有向完全图应具有( ) 浙02142# 数据结构导论试题第 1 页（共 4 页） 2016年4月高等教育自学考试全国统一命题考试 数据结构导论试卷 (课程代码 02142) 本试卷共6页。满分l00分，考试时间l50分钟。 考生答题注意事项： 1．本卷所有试题必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸。2．第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。3．第二部分为非选择题。必须注明大、小题号，使用0．5毫米黑色字迹签字笔作答。4．合理安排答题空间，超出答题区域无效。 第一部分选择题(共30分) 一、单项选择题(本大题共l5小题。每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡”的相应代码涂黑。错涂、多涂或未涂均无分。 1．一个公司的组织机构是1名公司经理领导若于名部门负责人、每个部门负责人领导若干名部门员工，则适合于描述该公司组织机构的逻辑结构是 A．线性表 B．队列 C．树 D．图 2．计算n!(整数n≥0)的递归算法是：int Factorial(int n){if(n= =o)return l；else return n*Factorial(n--1)；}其时闯复杂度为 A．0(n) B．0(log2n) C．O(n0) D．O(n2) 3．将一个由指针q指向的结点插在单链表中由指针P所指向的结点之后的操作是 A．p=q； B．p--：>next=q； C．q一>next=p--：>next；p-->next=q； D．p一>next—q；q-->next—p--：>next； 4. 设初始栈为空，s表示人栈操作，x表示出栈操作，则合法的操作序列是 A．sxxssxxs B．ssxsxxxs C．ssxxxssx D．sssxxxsx 5．将递归形式描述的算法改写为功能等价的非递归形式描述的算法，通常应设置的辅助结构是 A．顺序表 B．单链表C．栈 D．队列 6．设长度为n的队列用单循环链表表示(假设表尾结点为当前队列的队尾元素)，若只设头指针，则入队操作、出队操作的时间复杂度分别为 A．O(n)、O(1) B．O(1)、O(1) C．O(1)、O(n) D．0(n)、0(n) 7．若采用顺序存储(一维数组)结构存储一棵如题7图所示的二叉树，根结点1的下标为l，剥结点4的下标为 A．4 B．5 C．6 D．7 8．按层序(自顶向下、从左到右)遍历二叉树时需借助队列作辅助结构。对高度为3的满二叉树进行层序遍历时，队列中所出现的元素个数最多是 全国2011年1月自学考试数据结构导论试题 课程代码：02142 一、单项选择题(本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.在顺序表中查找第i个元素，时间效率最高的算法的时间复杂度为( ) A.O(1) B.O(n) C.O(log2n) D.O(n) 2.树形结构中，度为0的结点称为( ) A.树根 B.叶子 C.路径 D.二叉树 3.已知有向图G=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}，E={ 中国画论课程(0745） 习题集 参考教材:《中国画论辑要》周积寅编著江苏美术出版社 解释: 1、《宣和画谱》P6：中国画著论书。无编者姓名，二十卷,卷首有赵佶和二年御制序,记录宫廷所藏历代名画家二百三十一人的作品共六千三百九十六件。分为十门:道释、人物、宫室、番族、龙鱼、山水、畜兽、花鸟、墨竹、蔬果。每门先作叙论,次为画家评传,传后则列画目和件数。在官家著录中,是一部画家传记较完整的巨著。 2、“六艺”Ｐ5：古代以礼、乐、射、御、书、数为六艺。 ３、吾道一以贯之P4:“用一理以统天下万事之理也” 4、盖古人必以圣贤形象,往昔事实,含毫命素,制为图画者，要在指鉴贤愚，发明治乱。P10: 5、顾恺之P19:东晋画家。字长康，小字虎头，工诗赋、书法，尤精绘画，有“才绝、画绝、痴绝”之称。著有《论画》、《摹拓妙法》、《画云台山记》等。 6、《历代名画记》P19-2０：中国最早的画史著作,作者唐代张彦远。前三卷通论画学，并记述长安、洛阳两京和外州的寺观壁画，以及古书画的跋尾押署、宫廷和私人收藏印记等。后七卷从轩辕时起至唐会昌元年间画家共３73人的小传。并收录若干画家画论。 ７、画之道,所谓宇宙在乎手者,眼前无非生机。P2２:明、董其昌《画禅室随笔》中的句子为后人各为辑录所致。 8、南北宗P2８：北方神秀的渐悟说和南方慧能的顿悟说两宗，有“南能北秀”之称。 9、然参禅而知无功之功Ｐ２７：然而玄思冥想是超越世俗功用的功用。--北宋、黄庭坚《山谷集》 10、圣人含道映物,贤者澄怀味象。P50:--南朝宋、宗炳《画山水序》。 １1、《画山水序》: 12、解衣磅礴P105：把衣服解开,舒展两足而坐状如簸箕。 13、“图画者,有图之鸿宝,理乱之纪纲。”Ｐ6８:－-唐、张彦远《历代名画记》。画画的人,有图之大的宝器，理乱有法制伦常 １4、《林泉高致》 15、一画P55－5７:指宇宙万物生成的规律和法则。 １6、南齐、谢赫《画品》P65： 17、《山水纯全集》P２2：－－北宋、韩拙 1８、姚最：P6６南朝陈绘画评论家。所著《续画品》是继南齐谢赫《画品》之后的一种评品画品的著作。所录画家不分品第,评论计画家二十人。 19、《贞观公私画录》P７0:裴孝源著,又叫《贞观公私画史》是我国现存最早的一部名画著录，足以考证贞观以前名画之存于世者。 ２０、王微《叙画》P79：以“望秋云，神飞扬；临春风,思浩荡”为绘画的主要作用,他以使人从画面上获得自然界的真实美感，激发精神。与宗炳绘画“畅神”有一品。《叙画》于宗炳《山水画序》,同为中国山水画形成期的二大文献。 21、外师造化，中得心源P1０9：在本质上和“迁想妙得”是一致的，但是字面上更加平易近人。其“师”字提的最妙，师造化不只是重现自然,而是以自然为基础，以生活为源泉,通过作者的理想和艺术加工,而表现到画面上。 22、迁想妙得P１06:愈剑华所说。顾长康，乃指画家作画过程。顾恺之单就文字来解释,就是在构思艺术形象的时候‘迁’作者的思想深入去认识和选择客观世界而‘艺术构思’。这种“迁想妙得”不仅限于人物，只要有‘生动之可拟’与‘气韵之可侔’的,如山水、狗马之类,都要用“迁想妙得”才能创造艺术形象来。 ２3、米家墨戏P９8:米家指北宋书画家米芾、米友仁父子。墨戏指写意画随兴成画，故名。 24、十六家皴法P１０3：郑绩将其分为、披麻皴、云头、荷叶、牛毛、解索、鬼皮、折带、乱柴、乱麻、矾头、骷髅、弹涡、雨点、芝麻、马牙、斧劈。 2５、画法Ｐ１45:指用笔、用墨、设色、临摹等技法。 2６、画理P146:指画家对描绘的事物深刻研究它的本质、特点、典型、发展规律,然后在画面上表现出来。 2７、画趣Ｐ14６:指画面上表现的情趣。 ２8、气韵生动P１56是指把对象的精神生动的表现出来,使作品具有艺术感染力。 数据结构导论复习 第一章概论 1．数据：凡能被计算机存储、加工处理的对象。 2．数据元素：是数据的基本单位，在程序中作为一个整体而加以考虑和处理 3．数据项：又叫字段或域，它是数据的不可分割的最小标识单位。 4．逻辑结构需要注意的几点： ①逻辑结构与数据元素本身的内容无关 ②逻辑结构与数据元素相对位置无关 ③逻辑结构与所有结点的个数无关 5．数据元素间逻辑关系是指数据元素之间的关联方式或称“领接关系”。 6．四类基本逻辑结构（集合、线性结构、树形结构和图形结构）的不同特点？ 答：集合中任何两个结点之间都没有逻辑关系，组织形式松散； 线性结构中结点按逻辑关系依次排列形成一条“锁链”； 树形结构具有分支、层次特性，其形态有点像自然界中的树； 图状结构最复杂，其中的各个结点按逻辑关系互相缠绕，任何两个结点都可以领接。 7．运算是在逻辑结构层次上对处理功能的抽象 8．基本运算的含义？ 答：假如是S上的一些运算的集合，是的一个子集，使得中每一运算都可以“归约”为中的一个或多个运算，而中任一运算不可归约为别的运算，则称中运算为基本运算 9．数据结构是指由一个逻辑结构S和S上的一个基本运算集构成的整体（S ，）。 10．数据结构涉及数据表示和数据处理两个方面 11．存储结构的含义和四种基本存储方式的基本思想？ 答：存储结构是指按照逻辑结构的要求建立的数据的机内表示称为存储结构。 一个存储结构应包含三个主要的部分：存储结点、机内表示和附加设施。 存储结构包括四种存储方式，顺序存储方式、链式存储方式、索引存储方式和散列存储方式。 12．运算实现与运算的联系与区别？ 答：运算指的是数据在逻辑结构S上的某种操作，运算只描述处理功能，不包括处理步骤和方法；而运算实现是指一个完成该运算功能的程序，运算实现的核心是处理步骤的规定，即算法设计。 13．算法的概念和分类？ 答：算法是指规定了求解给定类型问题所需的所有“处理步骤”及其执行顺序，使得给定类型的任何问题能在有限时间内被 浙江省2018年4月历年自考中国画论真题 课程代码：00745 一、单项选择题(本大题共14小题，每小题2分，共28分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 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．“谚云：‘黄家富贵，徐熙野逸’不唯各言其志，盖亦耳目所习，得之于心而应之于手也。……”，其中黄家指的是( ) A.黄修复 B.黄道周 C.黄庭坚 D.黄筌 7.继谢赫后，南陈的姚最写了《续画品录》，提出了前人所未提的“_________”论。( ) 1 全国2014年4月高等教育自学考试 数据结构导论试题 课程代码：02142 请考生按规定用笔将所有试题的答案涂、写在答题纸上。 选择题部分 注意事项： 1.答题前，考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。 2.每小题选出答案后，用2B铅笔把答题纸上对应题目的答案标号涂黑。如需改动，用橡皮擦干净后，再选涂其他答案标号。不能答在试题卷上。 一、单项选择题(本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。错涂、多涂或未涂均无分。 1.下列几种算法时间复杂度中，最小的是( A ) A.O(log2n) B.O(n) C.O(n2) D.O(1) 2.数据的存储方式中除了顺序存储方式和链式存储方式之外，还有( D ) A.索引存储方式和树形存储方式 B.线性存储方式和散列存储方式 C.线性存储方式和索引存储方式 D.索引存储方式和散列存储方式 3.表长为n的顺序表中做删除运算的平均时间复杂度为( C ) A.O(1) B.O(log2n) C.O(n) D.O(n2) 4.顺序表中定位算法(查找值为x的结点序号最小值)的平均时间复杂度为( C ) A.O(1) B.O(log2n) C.O(n) D.O(n2) 5.元素的进栈次序为A，B，C，D，E，出栈的第一个元素为E，则第四个出栈的元素为( C ) A.D B.C C.B D.A 6.带头结点的链队列中，队列头和队列尾指针分别为front和rear，则判断队列空的条件为( A ) A.front==rear B.front!=NULL C.rear!==NULL D.front==NULL 7.深度为5的二叉树，结点个数最多为( A ) 浙江省2018年7月高等教育自学考试 中国画论试题 课程代码：00745 一、单项选择题(本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 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.将画竹过程分为“眼中之竹”、胸中之竹、手中之竹的画家是（） A.文同 B.郑板桥 C.苏轼 D.石涛 7.南宗画系宗主是（） A.苏轼 B.米芾 C.王维 D.董源 8.“摄情说”出自（） A.倪瓒 B.钱选 C.王鉴 D.恽南田 1 9.透视学上“三远”论出自（） A.郭若虚 B.郭熙 C.王微 D.石涛 10.赵孟頫“作画贵有古意”的古意指绘画要取法（） A.唐人 B.宋人 C.汉代 D.魏晋 11.元代画家赵孟頫绘画上的主张主要有（） A.逸气论 B.创作取材要精粹 C.书画用笔同法论 D.士气论 12.“美术革命”的口号由________提出，主张中国画要改良，必须采用西洋画写实之精神。（） A.陈独秀 B.林凤眠 C.高奇峰 D.康有为 13.有法必有化提出者是（） A.沈灏 B.石涛 C.郑燮 D.恽格 14.美术“变法论”提出者是（） A.石涛 B.林凤眠 C.康有为 D.徐悲鸿 15.徐渭艺术思想主要是（） A.似与不似 B.重气韵，不拘成法 C.逸笔草草 D.邪、甜、俗、赖 二、填空题(本大题共6小题，每空1分，共15分) 请在每小题的空格中填上正确答案。错填、不填均无分。 16.春秋至汉代诸子论美术，论述比较简略，且作者本意往往不在论画，而是________，阐发他们的哲学观点或学术 思想。 17.顾恺之的绘画代表作有________、________和________。 18.《笔法记》是唐末五代山水画家________所作的重要的山水画论著作。画论中根据山水画的特殊要求和自己的创 作实践他提出“六要”，即：________、________、思、景、笔、墨。 19.宋代表现江南景色水墨山水画的代表人物是________、________。 20.黄宾虹认为绘画要墨法分明，提出墨法有七：即________、________、________、积墨、泼墨、焦墨、宿墨。 21.张彦远认为山水画从________开始发生变化，达到完美境界的是________、________父子。 三、名词解释(本大题共4小题，每小题5分，共20分) 22.“心师造化”论 2 全国20XX 年10月高等教育自学考试 数据结构导论试题 课程代码：02142 一、单项选择题(本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.在表长为n 的顺序表上做插入运算，平均要移动的结点数为（ C ） A.n/4 B.n/3 C.n/2 D.n 2.顺序表中有19个元素，第一个元素的地址为200，且每个元素占一个字节，则第14个元素的存储地址为（ B ）b+(i-1)l A.212 B.213 C.214 D.215 3.由顶点V 1，V 2，V 3构成的图的邻接矩阵为???? ??????010100110，则该图中顶点V 1的出度为（ C ） A.0 B.1 C.2 D.3 4.元素的进栈次序为A ，B ，C ，D ，E ，则退栈中不可能．．． 的序列是（ C ） A.A ，B ，C ，D ，E B.B ，C ，D ，E ，A C.E ，A ，B ，C ，D D.E ，D ，C ，B ，A 5.由带权为9，2，5，7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为（C ） A.23 B.37 C.44 D.46 6.在已知尾指针的单循环链表中，插入一个新结点使之成为首结点，其算法的时间复杂度为（ A ） A.O （1） B.O （log 2n ） C.O （n ） D.O (n 2) 7.已知一个有序表为（13，18，24，35，47，50，62，83，90，115，134），当二分查找值为90的元素时，查找成功时需比较的次数为（ B ） A.1 B.2 C.3 D.4 8.在查找顺序表各结点概率相等的情况下，顺序按值查找某个元素的算法时间复杂度为 （ B ） A.O (1) B.O (n) C.O (n ) D.O (log 2n) 浙江省2009年4月自学考试中国画论试题 一、单项选择题(本大题共15小题，每小题2分，共30分) 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．提出“石如飞白木如籀，写竹还应八法通。若也有人能会此，须知书画本来同”是元代书画家（） A．赵孟頫B．倪瓒C．黄公望D．柯九思 7．唐代著名美术理论家________在其著作《历代名画记》中对谢赫提出的“六法”作了最早的解释。（） A．张璪B．张彦远C．王维D．张怀瓘 8．继谢赫后，南陈的姚最写了________，提出了前人所未提的“心师造化”论。（）A．《古画品录》B．《图画见闻志》C．《山水松石格》D．《续画品》 9．《左传》中记载的“……铸鼎象物，百物而为之备，________”。阐明了青铜器图纹的社会作用，这是中国绘画理论最早的功能说。（） A．存形莫善于画B．则解衣般礴C．美而不可悦D．使民知神奸 10．为金陵八家之一的山水画家龚贤，著有：《诗遇》、、《半亩园尺牍》、《草香堂集》、《中晚唐诗纪》。（D） A．《山水画诀》B．《半千课徒画说》C．《鸥香馆集》D．《半亩园诗草》 11．宋代花鸟画的风格主要以________为主。（D） A．大写意B．小写意C．水墨画D．院体工笔 12．“牡丹为富贵花，主光彩夺目，故昔人多以钩染烘托见长，今以墨为之，虽有生意，多不是此花之真面目。”是明代画家________所提出。（） A．陈淳B．唐寅C．徐渭D．沈周 13．“笔墨本无情，不可使运用笔墨者无情。作画在摄情，不可使鉴画者不生情。”是清代画家________所提出。（） A．恽南田B．朱耷C．石涛D．金农 14．扬州八怪之一的郑燮根据自己的创作经验，论述了艺术创作过程中“眼中之竹”、“胸中之竹”和“________”的区别和转化，成为研究艺术规律的重要思想资料。（） A．自然之竹B．画中之竹C．手中之竹D．平常之竹 15．著有《听天阁画谈随笔》是现代画家（A） A．潘天寿B．齐白石C．黄宾虹D．吴昌硕 二、填空题(本大题共10小题，每空1分，共15分) ??????????????????????精品自学考料推荐?????????????????? 全国 2019 年 10 月高等教育自学考试 数据结构导论试题 课程代码： 02142 一、单项选择题（本大题共15 小题，每小题 2 分，共 30 分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的 括号内。错选、多选或未选均无分。 1.要将现实生活中的数据转化为计算机所能表示的形式，其转化过程依次为（） A. 逻辑结构、存储结构、机外表示 B. 存储结构、逻辑结构、机外表示 C.机外表示、逻辑结构、存储结构 D. 机外表示、存储结构、逻辑结构 2.若评价算法的时间复杂性，比较对数阶量级与线性阶量级，通常（） A.对数阶量级复杂性大于线性阶量级 B.对数阶量级复杂性小于线性阶量级 C.对数阶量级复杂性等于线性阶量级 D.两者之间无法比较 3.下列关于线性表的基本操作中，属于加工型的操作是（） A. 初始化、求表长度、插入操作 B. 初始化、插入、删除操作 C.求表长度、读元素、定位操作 D. 定位、插入、删除操作 4.在一个单链表中，若p 所指结点不是最后结点， s 指向已生成的新结点，则在p 之后插入 s 所指结点的正确操作是（）A.s–>next=p –>next; p –>next=s; C.s–>next=p; p –>next=s; B.p –>next=s –>next; s –>next=p; D.s–>next=p –>next; p=s; 5.若有三个字符的字符串序列执行入栈操作，则其所有可能的输出排列共有（） A.3 种 B.4 种 C.5 种 D.6 种 6.C 语言对数组元素的存放方式通常采用（） A. 按行为主的存储结构 B. 按列为主的存储结构 C.按行或列为主的存储结构 D. 具体存储结构无法确定 7.根据定义，树的叶子结点其度数（） A. 必大于 0 B. 必等于 0 C.必等于 1 D. 必等于 2 8.二叉树若采用二叉链表结构表示，则对于n 个结点的二叉树一定有（） A.2n 个指针域其中n 个指针为 NULL B.2n 个指针域其中n+1 个指针为 NULL C.2n-1 个指针域其中n 个指针为 NULL D.2n-1 个指针域其中n+1 个指针为 NULL 9.在一个无向图中，所有顶点的度数之和等于边数的（） A.1 倍 B.2 倍 C.3 倍 D.4 倍 10.若采用邻接表存储结构，则图的广度优先搜索类似于二叉树的（） 1 1 47.邓春，（主要内容与地位在书简介） 48.简述《宣和画谱》的主要内容。 《宣和画谱》，中国画著录书，无著者姓名，可能为诸家集体编写，共二十卷，分道释、人物、宫室、番族、龙鱼、山水、兽畜、花鸟、墨竹、蔬果等十门，记录宋徽宗宫廷所藏历代绘画作品。书前有宋徽宗赵佶于宣和庚子年御制序。 49.试述唐宋时期文人画基本理论萌芽和发展的情况。(2013年7月考) 答：（1）唐宋时期，作为文人画本质特征的主观精神、情感的表现，已成为绘画的核心理论被正式提出。 （2）对内心自性的高度强调，必然使先秦两汉到魏晋南北朝那种反对谨毛失貌、主张得意忘象的传统----一度因儒学的强盛而减弱----被重新连接。 （3）禅道观念的盛行，对寂寞、静谧的追求使水墨的趋向在盛唐中唐际出现，放弃对美丽眩目的自然色彩的追求，这在世界艺术史上也是罕见的特殊现象。 （4）对内在情感的珍视导致人品与画品关系的论述，导致对内心修养的重视，导致对情感表现自然无意效果的追求。 （5）对后世影响巨大诗画结合的提倡，也随之影响到院体绘画。 （6）唐宋时期，禅道观点只是一种精神体验，一种生活态度。唐宋文人画家的情感更多地带有禅道意味，而不是魏晋南北朝那种是带有情感色彩的宗教信仰。 50.简答明清美术理论从总的角度看似乎可以概况出新、精、博、专几个基本特征。2013年7月考 从新的角度看，明清美术理论继承了传统但又发展了传统而具备自己的特色。自我意识的突出,社会性,世俗性情绪的出现,笔墨形式表现的独立,南北宗,文人画论的提出,情,趣意味等具特定时代性内蕴的新的标准的确定,各种题材理论呈现了崭新的格局. 从精的角度看，明清美术理论之特色也是非常鲜明的。《石涛画语录》以其深邃的思辨,富瞻的论证,完备的体系成为中国画论之颠峰。南北宗论、文人画说也以其对中国艺术精髓的深刻把握,一呼而景从,成为有清画学之旗帜,影响至今犹存。 明清理论又有博的特征.几乎绘画艺术的一切方面在此时期无不涉及,从创作心理的研究,做画情绪的培养,绘画过程中种种精神性和物质性因素、方法、风格、鉴赏、修养，到社会风气、传统流变继承,乃至西洋画的特征及评价。 博的研究又与专的特色相辅相成.此期专题性研究十分发达.以画史论,则有地方史、院画史和以各类画家所分的专史以及各类题材之源流演变史等,博与专的特点显示出明清画论总结传统的意味。 51.外师造化，中得心源-----我认为山水画家对于山水创作，必然有着它的过程，这个过程有四：一是‘登山临水’，二是‘坐望苦不足’，三是‘山水我所有’，四是‘三思而后行’。此四者，缺一不可。‘登山临水’是画家的第一步，接触自然，做全面观察体验。‘坐望苦不足’，则是深入细致的看，既与山川交朋友，又拜山川为师，要在心里自自然然，与山川有着不忍分离的感情。‘山水我所有’这不只是拜天地为师，还要画家心占天地，得其环中，做到能发山川的精致。‘三思而后行’，一是作画之前有所思，此即构思；二是笔笔有所思，此即笔无妄下；三是边画边思。此三思，也包含着‘中得心源’的意思。 全国2012年1月高等教育自学考试 数据结构导论试题 课程代码：02142 一、单项选择题(本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.结点按逻辑关系依次排列形成一条“锁链”的数据结构是( ) A.集合 B.线性结构 C.树形结构 D.图状结构 2.下面算法程序段的时间复杂度为( ) for ( int i=0; i A. 先进先出的线性表 B. 先进后出的线性表 C. 后进先出的线性表 D.随意进出的线性表 8.10阶上三角矩阵压缩存储时需存储的元素个数为( ) A.11 B.56 C.100 D.101 9.深度为k（k≥1）的二叉树，结点数最多有( ) A.2k个 B.(2k -1)个 C.2k-1个 D.(2k+1)个 10.具有12个结点的二叉树的二叉链表存储结构中，空链域NULL的个数为( ) A. 11 B.13 C. 23 D. 25 11.具有n个顶点的无向图的边数最多为( ) A.n+1 B.n(n+1) C.n(n-1)/2 D.2n(n+1) 12.三个顶点v1,v2,v3的图的邻接矩阵为 010 001 010 ?? ?? ?? ?? ?? ，该图中顶点v3的入度为( ) A. 0 B. 1 C. 2 D. 3 13.顺序存储的表格中有60000个元素，已按关键字值升序排列，假定对每个元素进行查找 的概率是相同的，且每个元素的关键字值不相同。用顺序查找法查找时，平均比较次数约为( ) A.20000 B.30000 C.40000 D.60000 14.外存储器的主要特点是( ) A.容量小和存取速度低 B.容量大和存取速度低 C.容量大和存取速度高 D.容量小和存取速度高 15.在待排数据基本有序的前提下，效率最高的排序算法是( ) A.直接插入排序 B.直接选择排序 C.快速排序 D.归并排序 浙02142# 数据结构导论试题第 2 页共 5 页 《尚书》“谐”、“和”以五采彰施于五色 《周易》以通神明之德，以类万物之情 《左传》铸鼎象物，百物而为之备，使民知神奸。论老子的艺术理论思想观点及影响 老子，姓李名耳字老聃，著有《老子》一书又名《道德经》，（观点）《老子》一书中有不少关于绘画的论述，概括起来可分为如下几个特点： 1、注重对绘画要素的论述，确立了早期中国人的玄素色彩观，这是最为直接的绘画理论。 2、画论观点往往与其哲学思想互为论证，体现出哲学对其他意识形态的导向制约作用。因而讨论老子的艺术主张必须密切联系其基本的哲学观点。（影响）1、历代画家将老子的“有”“无”观点运用在绘画上，解放了视觉画面的局限性，将欣赏者的视线引向了更为广阔的想象空间，这正是中国画在唐宋以后弃真求写、偏重神似，逸笔草草的重要出发点。正因为如此，“计白以当黑”“挂一而漏万”才成为中国文人画创作的基本法则，成为真情实景的补充和升华2、总之，以老子为代表的道家独特的审美思想、朴素的艺术观念，不仅对中国的政治理想、人生哲学、审美态度有巨大的影响，而且对绘画实践与绘画理论同样富于启示。这一思想既有与众不同之处，又与其他学派的绘画理论相互映照，共同作用。其中，道家哲学美学思想与儒家哲学美学的互补关系，构筑了中国文化艺术审美理想的基本框架。 孔子的绘画主张有哪些？ 孔子，名丘，字仲尼，鲁国人，今山东曲阜人，春秋末期思想家，政治家，教育家，儒家学派创始人。孔子不是专门的画论家，但对艺术的各个方面都做了深刻的理论探讨，提出了不少有价值的思想观点，与老子、庄子为代表的道家思想一起，对后世产生了极大影响。 1、他将服饰色彩与人的道德修养、行为准则——礼与仪——联系起来，与人的官职地位联系在一起，给自然地颜色赋予了社会政治内容。 2、崇素尚雅是孔子的又一美学观点（绘事后素） 3、明显的带有“文以载道”的艺术观点。 简述庄子的绘画理论及影响 庄子，名周，战国时期思想家，老子道家哲学，美学的继承人。庖丁解牛，解衣般礴，庄周梦蝶。 1、《庄子》“解衣般礴”庄子咋这里肯定了那位迟到而不拘常礼的画家，他没有像其他画史那样噤若寒蝉的侍奉君王，而是缓步进宫，从容不迫，受命拜揖后便返回居所，交脚箕坐，解衣露体，姿态随意而自若。兴之所至，竟然脱掉衣服裸体而画，因而被宋元君赞为“真画者”。庄子的这则寓言原本意在说明道家所奉行的人生态度，即要自然而然，不受礼法束缚，不受外界干扰，讲绘画的故事只是一种借喻。 2、庄子倡导真与自然的观点，与其重内在精神的主张是相辅相成的。庄子认为，对人来说，外在形体是次要的，最重要的是内在精神，只要顺乎自然，内在的真实比什么都珍贵。（影响）庄子真朴、自然的审美关怀，对内在神韵的核心追求，很容易引导中国绘画从写实走向写意。重意轻形，重写轻绘是自顾恺之，谢赫之后的普遍审美倾向，也是文人画，在宋元以后独占鳌头的重要思想根源。《淮南子》“神似”“君形” 魏晋南北朝时期：（内容）顾恺之、谢赫、宗炳、王微等人的画论思想无不带有明显的佛教与道家思想的印迹，在此基础上形成的“心师造化”“迁想妙得”“以形写神”“气韵生动”等理论，在中国画论史乃至中国美术史上都具有里程碑意义，直接影响了当时以及之后的绘画创作，有些理论直到今天还具有现实意义。（成就）魏晋南北朝时期出现了一大批卓有成就的画论家，他们以自己的亲身实践与理论概括，为中国画论的发展开辟了一个全新的领域，从而使对中国画的理论研究潮头迭起，波澜壮阔。 陆机，字士衡，吴郡华亭人，今上海松江人，西晋太康年间著名作家。“宣物莫大于言，存形莫善于画” 简述顾恺之的绘画理论及影响 顾恺之，字长康，小字虎头，晋陵无锡今江苏无锡人，东晋时期画家，绘画理论家，诗人。 《魏晋胜流画赞》、《论画》、《画云台山记》他明确提出绘画中的“以形写神”论 1、“以形写神”论是对古今中外绘画艺术的精确概括，它与“传神写照”共同展现了绘画的本质。顾恺之：四体妍媸，本无关于妙处；传神写照，正在阿堵（眼睛）中。 2、顾恺之画论中第二个极富价值的观点是“迁想妙得”。他在《论画》一文中开宗明义，说：“反画人最难，次山水，次狗马，台榭一定器耳，难成而易好，不待迁想妙得也。“ 如何理解“迁想妙得”？ 迁想妙得是中国绘画美学上的一个重要概念，主要指基于生活体验基础之上的精思熟虑、绝想佳构，既反映了主观与客观的联系，又对画家提出了精于思索、捕捉精髓的更高要求。所谓“迁想”，可以理解为画家作画之前，先要观察、研究所描绘的对象，深入体会，揣测对象的思想情感；所谓“妙得”，即通过“迁想”、实践，正确把握、理解客观对象的性质特征，经过分析、提炼，获得生动的艺术构想，做到胸中有数。 简论宗炳的山水画论主要思想。 宗炳，字少文，河南南阳人。祖上官宦。 第一概论 1.1 引言 两项基本任务：数据表示，数据处理 软件系统生存期：软件计划，需求分析，软件设计，软件编码，软件测试，软件维护 由一种逻辑结构和一组基本运算构成的整体是实际问题的一种数学模型，这种数学模型的建立，选择和实现是数据结构的核心问题。 机外表示------逻辑结构------存储结构 处理要求-----基本运算和运算-------算法 1.2 数据，逻辑结构和运算 数据：凡是能够被计算机存储，加工的对象通称为数据 数据元素：是数据的基本单位，在程序中作为一个整体加以考虑和处理。又称元素，顶点，结点，记录。 数据项：数据项组成数据元素，但通常不具有完整确定的实际意义，或不被当做一个整体对待。又称字段或域，是数据不可分割的最小标示单位。 1.2.2 数据的逻辑结构 逻辑关系：是指数据元素之间的关联方式，又称“邻接关系” 逻辑结构:数据元素之间逻辑关系的整体称为逻辑结构。即数据的组织形式。 四种基本逻辑结构： 1 集合：任何两个结点间没有逻辑关系，组织形式松散 2 线性结构：结点按逻辑关系依次排列成一条“锁链” 3 树形结构：具有分支，层次特性，形态像自然界中的树 4. 图状结构：各个结点按逻辑关系互相缠绕，任何两个结点都可以邻接。 注意点: 1.逻辑结构与数据元素本身的形式，容无关。 2.逻辑结构与数据元素的相对位置无关 3.逻辑结构与所含结点个数无关。 运算：运算是指在任何逻辑结构上施加的操作，即对逻辑结构的加工。 加工型运算：改变了原逻辑结构的“值”，如结点个数，结点容等。 引用型运算:不改变原逻辑结构个数和值，只从中提取某些信息作为运算的结果。 引用：查找，读取 加工：插入，删除，更新 同一逻辑结构S上的两个运算A和B, A的实现需要或可以利用B，而B的实现不需要利用A，则称A可以归约为B。 假如X是S上的一些运算的集合，Y是X的一个子集，使得X中每一运算都可以规约为Y中的一个或多个运算，而Y中任何运算不可规约为别的运算，则称Y中运算（相对于X）为基本运算。 将逻辑结构S和在S上的基本运算集X的整体（S,X）称为一个数据结构。数据结构包括逻辑结构和处理方式。 绝密★考试结束前 浙江省2013年7月高等教育自学考试 中国画论试题 课程代码：00745 本试卷分A、B卷，使用2006年版本教材的考生请做A卷，并将答题纸上卷别“A”涂黑；使用2009年版本教材的考生请做B卷，并将答题纸上卷别“B”涂黑。不涂或全涂，均以B卷记分。请考生按规定用笔将所有试题的答案涂、写在答题纸上。 A卷 选择题部分 注意事项： 1. 答题前，考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。 2. 每小题选出答案后，用2B铅笔把答题纸上对应题目的答案标号涂黑。如需改动，用橡皮擦干净后，再选涂其他答案标号。不能答在试题卷上。 一、单项选择题(本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。错涂、多涂或未涂均无分。 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.将画竹过程分为“眼中之竹”、“胸中之竹”、“手中之竹”的画家是 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.康有为 13.画忌六气：一曰俗气，二曰匠气，三曰火气，四曰草气，五曰闺阁气，六曰蹴黑气。是清代____提出的。 A.沈灏 B.邹一桂 C.郑燮 D.恽格 14.“一画论”之说者是 A.石涛 B.黄宾虹 C.郭熙 D.顾恺之 15.借物抒情，不拘成法的明代书画家____，在谈章法中：“旷如先天，密如天地为上”。其艺术思想对中国画影响颇深。 A.沈周 B.陈淳 C.徐渭 D.林良 非选择题部分 注意事项： 用黑色字迹的签字笔或钢笔将答案写在答题纸上，不能答在试题卷上。 二、填空题(本大题共8小题，每空1分，共15分) 16.传为王维的《山水论》中说：“远山____，隐隐如眉”。 17.张彦远《叙画之源流》中：夫画者，成教化，____，穷神变，____，与六籍同功，四时并运，发于天然，非由述作。 18.《笔法记》是唐末五代山水画家荆浩所作的重要的山水画论着作。画论中根据山水画的特殊要求和自己的创作实践，他提出“六要”，即：气、韵、____、____、笔、墨。 19.宋代表现江南烟雨迷蒙的米点山水画的代表人物是____、____。自考数据结构导论20051年10月试卷
02142数据结构导论201604
全国自学考试数据结构导论试题及答案(4套)
中国画论习题集自考本科
自考数据结构导论复习资料
2020年4月浙江自考中国画论真题
自考数据结构导论
7月浙江自考中国画论试题及答案解析
全国数据结构导论10月高等教育自学考试试题与答案
浙江省2008年4月高等教育自学考试
2020年10月全国数据结构导论自考试题及答案解析.doc
广东自考中国画论试题
自考数据结构导论20120年01月试卷
中国画论 (1)自考
自考02142《大数据结构导论》串讲笔记
浙江省高等教育自学考试中国画论试题
- 全国自学考试数据结构导论试题及答案(4套)
- 全国自学考试数据结构导论试题及答案(4套)
- 【历年自考真题6套】数据结构导论02142试题(2015年10月-2020年8月)
- 数据结构导论自考实践题
- 全国自学考试数据结构导论试题及答案(4套)
- 全国2019年4月自考02142数据结构导论试题及答案
- 自考数据结构导论20030年01月试卷
- 全国2017年4月自考《数据结构导论》试题02142
- 2014年4月自考数据结构导论试题及答案
- 全国数据结构导论10月高等教育自学考试试题与答案
- 自考02142《数据结构导论》串讲笔记
- 2020年1月全国自学考试试题及答案解析数据结构导论试卷及答案解析
- 2006年10月全国自考数据结构导论试题及答案
- 全国1月高等教育自学考试数据结构导论试题及答案解析
- 自考数据结构导论20051年10月试卷
- 全国自学考试数据结构导论试卷与答案(4套)
- 自考02142数据结构导论串讲笔记
- 全国2014年10月自考全国数据结构导论试题及答案
- 2015年4月全国自考《数据结构导论》试题
- 自考数据结构导论