《数据结构与算法》(张晓莉)习题
第一章绪论
1. 从逻辑上可以把数据结构分为（）两大类。
A．动态结构、静态结构B．顺序结构、链式结构
C．线性结构、非线性结构D．初等结构、构造型结构
2. 在下面的程序段中，对x的赋值语句的频度为（）。
For（k=1；k<=n；k++）
For（j=1；j<=n；j++）
x=x＋1；
A．O(2n) B．O(n) C．O(n2) D．O(log2n)
3. 采用顺序存储结构表示数据时，相邻的数据元素的存储地址（）。
A．一定连续B．一定不连续
C．不一定连续D．部分连续、部分不连续
4. 下面关于算法的说法，正确的是（）。
A．算法的时间复杂度一般与算法的空间复杂度成正比
B．解决某问题的算法可能有多种，但肯定采用相同的数据结构
C．算法的可行性是指算法的指令不能有二义性
D．同一个算法，实现语言的级别越高，执行效率就越低
5. 在发生非法操作时，算法能够作出适当处理的特性称为（）。
A．正确性B．健壮性C．可读性D．可移植性
第二章线性表
1. 线性表是（）。
A．一个有限序列，可以为空B．一个有限序列，不能为空
C．一个无限序列，可以为空D．一个无限序列，不能为空
2．对顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要移动表中的（）个元素。
A．n/2 B．（n＋1）/2 C．（n－1）/2 D．n
3．线性表采用链式存储时，其地址（）。
A．必须是连续的B．部分地址必须是连续的
C．一定是不连续的D．连续与否均可以
4．用链表表示线性表的优点是（）。
A．便于随机存取B．花费的存储空间较顺序存储少
C．便于插入和删除D．数据元素的物理顺序与逻辑顺序相同
A．单链表B．双链表C．单循环链表D．带头结点的双向循环链表6．下面关于线性表的叙述，错误的是（）。
A．线性表采用顺序存储，必须占用一片地址连续的单元
B．线性表采用顺序存储，便于进行插入和删除操作
C．线性表采用链式存储，不必占用一片地址连续的单元
D．线性表采用链式存储，不便于进行插入和删除操作
7．单链表中，增加一个头结点的目的是为了（）。
A．使单链表至少有一个结点B．标识表结点中首结点的位置
C．方便运算的实现D．说明单链表是线性表的链式存储
8．在单链表指针为p的结点之后插入指针为s结点，正确的操作是（）。
A．p->next=s；s->next=p->next；
B．s->next=p->next；p->next=s；
C．p->next=s；p->next=s->next；
D．p->next=s->next；p->next=s；
9．在双向链表存储结构中，删除p所指的结点时须修改指针（）。
A．（p-> prior)-> next = p->next ; （p->next）->prior =p-> prior ;
B．p-> prior=（p-> prior）-> prior ; （p-> prior）-> next =p ;
C．（p->next）->prior =p ; p->rlink=（p-> next）-> next ;
D．p->next =（p-> prior）-> prior ; p-> prior =（p-> next）-> next
10. 完成在双向循环链表结点p之后插入s的操作是（）。
A．p->next =s; s-> prior =p; p-> next-> prior =s; s-> next =p-> next;
B．p->next-> prior =s; p-> next =s; s-> prior =p; s-> next =p-> next;
C．s-> prior =p; s-> next = p->next; p-> next =s; p-> next-> prior =s;
D．s-> prior =p; s-> next = p->next; p-> next-> prior =s;p-> next =s;
11. 若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（）存储方式最节省运算时间。
A．单链表B．顺序表C．双向链表D．单循环链表
12. 若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省运算时间。
A．单链表B．仅有头指针的单循环链表
C．双向链表D．仅有尾指针的单循环链表
第三章栈和队列
1．向一个栈顶指针为top的链栈中插入一个p所指结点时，其操作步骤为（）。
A．top->next=p；B．p->next=top->next；top->next=p；
C．p->next=top；top=p；D．p->next=top；top=top->next；
A．先进先出B．后进先出
C．后进后出D．不分顺序
3．若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，p n，若p n是n，则P i为（）。
A．i B．n－i C．n－i＋l D．不确定
4．表达式a *（b－c）＋d的后缀表达式是（）。
A．abcd*－＋B．abc－*d＋
C．abc*－d＋D．＋－*abcd
5．采用顺序存储的两个栈的共享空间S[1..m]，用top[i]代表第i个栈（i=1，2）的栈顶，栈1的底在S[1]，栈2的底在S[m]，则栈满的条件是（）。
A．top[2]－top[1]=0 B．top[1]＋1= top[2]
C．top[1]＋top[2] =m D．top[1]= top[2]
6．一个栈的入栈序列是a，b，c，d，e，则栈的不可能的输出序列是（）。
A．edcba B．decba C．dceab D．abcde
7．在一个链队列中，若f、r分别为队首、队尾指针，则插入p所指结点的操作为（）。
A．f->next=p；f=p B．r->next=p；r=p
C．p->next=r；r=p D．p->next=f；f=p
8．用不带头结点的单链表存储队列时，在进行删除运算时（）。
A．仅修改头指针B．仅修改尾指针
C．头、尾指针都要修改D．头、尾指针可能都要修改
9. 递归过程或函数调用时，处理参数及返回地址，要用一种称为（）的数据结构。
A．队列B．静态链表C．栈D．顺序表
10. 栈和队都是（）。
A．顺序存储的线性结构B．链式存储的非线性结构
C．限制存取点的线性结构D．限制存取点的非线性结构
第四章字符串及线性结构的扩展
1. 下面关于串的叙述，错误的是（）。
A．串是字符的有限序列
B．串既可以采用顺序存储，也可以采用链式存储
C．空串是由空格构成的串
D．模式匹配是串的一种重要运算
2. 串的长度是指（）。
A．串中所含不同字母的个数B．串中所含字符的个数
C．串中所含不同字符的个数D．串中所含非空格字符的个数
4. 二维数组M的成员是6个字符（每个字符占一个存储单元，即一个字节）组成的串，
行下标i的范围从0到8，列下标j的范围从1到10，则存放M至少需要（1）（）个字节；M的第8列和第5行共占（2）（）个字节；若M按行优先方式存储，元素M[8][5]的起始地址与当M按列优先方式存储时的（3）（）元素的起始地址一致。
（1）A. 90 B. 180 C. 240 D. 540
（2）A. 108 B. 114 C. 54 D. 60
（3）A. M[8][5] B. M[3][10] C. M[5][8] D. M[0][9]
5. 数组A中，每个元素的存储占3个单元，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器内，存放该数组至少需要的单元个数是（1）（）；若该数组按行存放，元素A[8][5]的起始地址为（2）（）；若该数组按列存放，元素A[8][5]的起始地址为（3）（）。
（1）A. 80 B. 100 C.240 D. 270
（2）A. SA+141 B. SA+144 C. SA+222 D. SA+225
（3）A. SA+141 B. SA+180 C. SA+117 D. SA+225
6. 稀疏矩阵采用压缩存储，一般有（）两种方法。
A．二维数组和三维数组B．三元组和散列
C．三元组表和十字链表D．散列和十字链表
第五章树结构
1. 下列说法正确的是（）。
A．二叉树中任何一个结点的度都为2 B．二叉树的度为2
C．一棵二叉树的度可小于2 D．任何一棵二叉树中至少有一个结点的度为2 2. 以二叉链表作为二叉树的存储结构，在具有n个结点的二叉链表中（n＞0），空链域
的个数为（）。
A．2n－1 B．n－1 C．n＋l D．2n＋l
3. 线索化二叉树中，某结点*p没有孩子的充要条件是（）。
A. p->lchild=NULL
B. p->ltag=1且p->rtag=1
C. p->ltag=0
D. p->lchild=NULL且p->ltag=1
4. 如果结点A有3个兄弟，而且B是A的双亲，则B的度是（）。
A．3 B．4 C．5 D．1
5. 某二叉树T有n个结点，设按某种顺序对T中的每个结点进行编号，编号值为1，2，…，n，且有如下性质：T中任意结点v，其编号等于左子树上的最小编号减1，而v的右子树的结点中，其最小编号等于v左子树上结点的最大编号加1，这是按（）编号的。
A. 中序遍历序列
B. 先序遍历序列
C. 后序遍历序列
D. 层次顺序
6. 设F是一个森林，B是由F转换得到的二叉树，F中有n个非终端结点，B中右指针域为空的结点有（）个。
7. 一棵完全二叉树上有1001个结点，其中叶子结点的个数是（）。
A．500 B．501 C．490 D．495
8. 设森林F中有3棵树，第1、第2和第3棵树的结点个数分别为N1，N2和N3。与森林F对应的二叉树根结点的右子树上的结点个数是（）。
A．N1B．N1＋N2C．N2D．N2＋N3
9. 任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序（）。
A. 不发生改变
B. 发生改变
C. 不能确定
D. 以上都不对
10. 若一棵二叉树的后序遍历序列为dabec，中序遍历序列为debac，则先序遍历序列为（）。
A. cbed
B. decab
C. deabc
D. cedba
11. 若一棵二叉树的先序遍历序列为abdgcefh，中序遍历的序列为dgbaechf，则后序遍历的结果为（）。
A. gcefha
B. gdbecfha
C. bdgaechf
D. gdbehfca
12. 一棵非空二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足（）。
A. 所有的结点均无左孩子
B. 所有的结点均无右孩子
C. 只有一个叶子结点
D. 是一棵满二叉树
13. 设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（）。
A. 2h
B. 2h－1
C. 2h＋1
D. h＋1
14. 一个具有567个结点的二叉树的高h为（）。
A. 9
B. 10
C. 9～566之间
D. 10～567之间
第六章图结构
1. n条边的无向图的邻接表的存储中，边结点的个数有（）。
A. n
B. 2n
C. n/2
D. n×n
2. n条边的无向图的邻接多重表的存储中，边结点的个数有（）。
A. n
B. 2n
C. n/2
D. n×n
3. 下列哪一种图的邻接矩阵是对称矩阵？（）
A. 有向图
B. 无向图
C. AOV网
D. AOE网
4. 最短路径的生成算法可用（）。
A. 普利姆算法
B. 克鲁斯卡尔算法
C. 迪杰斯特拉算法
D. 哈夫曼算法
序号 vertex firstedge
（1）从顶点v0出发进行深度优先搜索，经历的结点顺序为（）。
A. v0，v3，v2，v1
B. v0，v1，v2，v3
C. v0，v2，v1，v3
D. v0，v1，v3，v2
（2）从顶点v0出发进行广度优先搜索，经历的结点顺序为（）。
A. v0，v3，v2，v1
B. v0，v1，v2，v3
C. v0，v2，v1，v3
D. v0，v1，v3，v2
6. 设有向图n个顶点和e条边，进行拓扑排序时，总的计算时间为（）。
A. O(nlog2e)
B. O(e×n)
C. O(elog2n)
D. O(n＋e)
7. 含有n个顶点e条边的无向连通图，利用Kruskal算法生成最小生成树，其时间复杂度为（）。
A. O(elog2e)
B. O(e×n)
C. O(elog2n)
D. O(nlog2n)
8. 关键路径是事件结点网络中（）。
A. 从源点到汇点的最长路径
B. 从源点到汇点的最短路径
C. 最长的回路
D. 最短的回路
9. 下面关于求关键路径的说法，不正确的是（）。
A. 求关键路径是以拓扑排序为基础的
B. 一个事件的最早开始时间同以该事件为尾的弧的活动最早开始时间相同
C. 一个事件的最迟开始时间为以该事件为尾的弧的活动最迟开始时间与该活动的持续时间的差
D. 关键活动一定位于关键路径上
10. 有10个结点的无向图至少有（）条边才能确保其是连通图。
A. 8
B. 9
C. 10
D. 11
第七章查找
1. 静态查找表与动态查找表的根本区别在于（）。
A. 它们的逻辑结构不一样
B. 施加在其上的操作不一样
C. 所包含的数据元素类型不一样
D. 存储实现不一样
2. 在表长为n的顺序表上实施顺序查找，在查找不成功时与关键字比较的次数为（）。
3. 顺序查找适用于存储结构为（）的线性表。
A. 散列存储
B. 压缩存储
C. 顺序存储或链式存储
D. 索引存储
4. 用顺序查找法对具有n个结点的线性表查找一个结点的时间复杂度为（）。
A．O(log2n2) B. O(nlog2n) C. O(n) D. O(log2n)
5. 适用于折半查找的表的存储方式及元素排列要求为（）。
A. 链接方式存储，元素无序
B. 链接方式存储，元素有序
C. 顺序方式存储，元素无序
D. 顺序方式存储，元素有序
6. 有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下查找成功所需的平均比较次数为（）。
A. 35/12
B. 37/12
C. 39/12
D. 43/12
7. 在有序表{1，3，9，12，32，41，62，75，77，82，95，100}上进行折半查找关键字为82的数据元素需要比较（）次。
A. 1
B. 2
C. 4
D. 5
8. 设散列表长为14，散列函数为H（key）= key % 11。当前表中已有4个结点：
addr (15)=4，addr (38)=5，addr (61)=6，addr (84)=7。如用二次探测再散列处理冲突，则关键字为49的结点的地址是（）。
A. 8
B. 3
C. 5
D. 9
9. 散列函数有一个共同的性质，即函数值应当以（）取其值域的每个值。
A. 最大概率
B. 最小概率
C. 平均概率
D. 同等概率
10. 假定有k个关键字互为同义词，若用线性探测法把这k个关键字存入散列表中，至少要进行（）次探测。
A. k－1次
B. k次
C. k＋1次
D. k（k＋1）/2次
11. 在散列函数H（k）= k % m中，一般来讲，m应取（）。
A. 奇数
B. 偶数
C. 素数
D. 充分大的数
12. 在采用线性探测法处理冲突所构成的散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测到的这些位置上的键值（）。
A. 一定是同义词
B. 一定不是同义词
C. 都相同
D. 不一定都是同义词
第八章排序
1. 在待排序的元素序列基本有序的前提下，效率最高的排序方法是（）。
A. 插入排序
B. 选择排序
C. 快速排序
D. 归并排序
2. 设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用（）排序法。
A. 冒泡排序
B. 快速排序
C. 堆排序
D. 基数排序
3. 具有12个记录的序列，采用冒泡排序最少的比较次数是（）。
A. 1
B. 144
C. 11
D. 66
4. 下列四种排序方法中，要求内存容量最大的是（）。
A. 插入排序
B. 选择排序
C. 快速排序
D. 归并排序
5. 初始序列已经按键值有序时，用直接插入算法进行排序，需要比较的次数为（）。
A．n2 B. nlog2n C. log2n D. n－1
6. 下列四种排序方法，在排序过程中，关键码比较的次数与记录的初始排列顺序无关的是（）。
A. 直接插入排序和快速排序
B. 快速排序和归并排序
C. 直接选择排序和归并排序
D. 直接插入排序和归并排序
7. 一组记录的排序码为（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为（）。
A. 79，46，56，38，40，84
B. 84，79，56，38，40，46
C. 84，79，56，46，40，38
D. 84，56，79，40，46，38
8. 一组记录的排序码为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）。
A. 38，40，46，56，79，84
B. 40，38，46，79，56，84
C. 40，38，46，56，79，84
D. 40，38，46，84，56，79
9. 用某种排序方法对线性表（25，84，21，47，15，27，68，35，20）进行排序时，元素序列的变化情况如下：
（1）25，84，21，47，15，27，68，35，20
（2）20，15，21，25，47，27，68，35，84
（3）15，20，21，25，35，27，47，68，84
（4）15，20，21，25，27，35，47，68，84
则所采用的排序方法是（）。
A. 选择排序
B. 希尔排序
C. 归并排序
D. 快速排序
10. 快速排序方法在（）情况下最不利于发挥其长处。
A. 要排序的数据量太大
B. 要排序的数据中含有多个相同值
C. 要排序的数据已基本有序
D. 要排序的数据个数为奇数
3.5《中国现代文学专题》期末复习题及答案
大路《中国现代文学专题》期末复习题及答案（一） 一、单项选择题 1．发表于1917年1月《新青年》的《文学改良刍议》，其作者是（C）。 A．鲁迅 B．陈独秀 C．胡适 D．李大钊 2．《人的文学》的作者是五四时期因倡导“人的文学”、“平民的文学”而名声大振的（B）。A．鲁迅 B．周作人 C．胡适 D．沈雁冰 3．小说《湖畔儿语》以儿童的视线和体验，讲述一个苦难家庭的故事。其作者是（D）。A．冰心 B．冯文炳 C．鲁迅 D．王统照 4．体力劳动和人生磨难没有摧垮她，关于地狱之有无，是否会在死后被两个男人用大锯锯开，以及作为再嫁的寡妇是否有资格参加祭祖祝福，才是她的精神支柱。这个人物是（D）。A．阿Q B．孔乙己 C．闰土 D．祥林嫂 5．在《沉沦》问世十余年后，有人说“他那大胆的自我暴露，对于深藏在千万年的背甲里面士大夫的虚伪，完全是一种暴风雨式的闪击，把一些假道学假才子们震惊得至于狂怒了。为什么?就因为有这样露骨的真率，使他们感受着作假的困难。”这人是（B）。 A．苏雪林 B．郭沫若 C．郑伯奇 D．周作人 6．1919年初，北京大学傅斯年?罗家伦等学生创立了（B）。 A．青年杂志社 B．新潮社 C．文学研究会 D．创造社 7．叶绍钧唯一的一部长篇小说，是写于1928年的（ D）。 A．《隔膜》 B．《潘先生在难中》 C．《火灾》 D．《倪焕之》 8．文学研究会重要的小说家，除由新潮社而来的叶绍钧和俞平伯外，还有冰心、落华生等，其中，落华生是指（）。 A．王统照 B．庐隐 C．许地山 D．许杰 9．诗界第一位发难者就是被称为“中国新诗的第一人”的（B）。 A．郭沫若 B．胡适 C．刘半农 D．鲁迅 10．1921年诗集《女神》出版，宣告了新诗的最终形成。《女神》的作者是（A）。 A．郭沫若 B．胡适 C．刘半农 D．鲁迅 11．1917年1月在《新青年》发表《文学改良刍议》。这是倡导文学革命和新诗理论建设的第一篇文章，其作者是（B ）。 A．周作人 B．胡适 C．陈独秀 D．鲁迅 12．中国新文学史上第一部个人诗集是（C）。 A．《冬夜集》 B．《女神》 C．《尝试集》 D．《雪朝》13．《教我如何不想她》流传甚广，并首次使用“她”字，经赵元任谱曲后，成为传唱至今的流行歌曲，这首诗的作者是（C）。 A．郭沫若 B．胡适 C．刘半农 D．鲁迅 14．文学研究会丛书中的第一部个人诗集《将来的花园》的作者、文学研究会诗人中最受推崇的诗人是（B）。 A．朱自清 B．徐玉诺 C．郑振铎 D．叶绍钧 15．在众多小诗的作者中，最重要的诗人是深受泰戈尔《飞鸟集》影响的（D）。
数据结构实验报告
数据结构实验报告 一．题目要求 1）编程实现二叉排序树，包括生成、插入，删除； 2）对二叉排序树进行先根、中根、和后根非递归遍历； 3）每次对树的修改操作和遍历操作的显示结果都需要在屏幕上用树的形状表示出来。 4）分别用二叉排序树和数组去存储一个班(50人以上)的成员信息(至少包括学号、姓名、成绩3项),对比查找效率，并说明在什么情况下二叉排序树效率高,为什么? 二．解决方案 对于前三个题目要求，我们用一个程序实现代码如下 #include 党员干部十九党知识考试试题及答案 一、单选题 中国共产党第十九次全国代表大会召开时间（A） A、年月日 B、年月日 C、年日 北京时间年月日-月日，中国共产党第十九次全国代表大会在北京召开 中国共产党第十九次全国代表大会，是在全面建成小康社会决胜阶段、中国特色社会主义进入_____的关键时期召开的一次十分重要的大会。 A、新时期 B、新阶段 C、新征程 D、新时代 答案D 十九大的主题是不忘初心，____，高举中国特色社会主义伟大旗帜，决胜全面建成小康社会，夺取新时代中国特色社会主义伟大胜利，为实现中华民族伟大复兴的中国梦不懈奋斗。 A、继续前进 B、牢记使命 C、方得始终 D、砥砺前行 答案B 中国共产党人的初心和使命，就是为中国人民____ ，为中华民族____。这个初心和使命是激励中国共产党人不断前进的根本动力。 A、谋幸福，谋未来 B、谋生活，谋复兴 C、谋幸福，谋复兴 D、谋生活，谋未来 答案C 五年来，我们统筹推进____总体布局、协调推进____战略布局，十二五规划胜利完成，十三五规划顺利实施，党和国家事业全面开创新局面。 A、五位一体四个全面 B、四位一体五个全面 C、五个全面四位一体 D、四个全面五位一体 答案A 过去五年，经济保持中高速增长，在世界主要国家中名列前茅，国内生产总值从五十四万亿元增长到____万亿元，稳居世界第二，对世界经济增长贡献率超过百分之三十。 A、六十 B、七十 C、八十 D、九十 答案C 脱贫攻坚战取得决定性进展，____贫困人口稳定脱贫，贫困发生率从百分之十点二下降到百分之四以下。 A、六千多万 B、七千多万 C、八千多万 D、九千多万 答案A 实施共建一带一路倡议，发起创办亚洲基础设施投资银行，设立丝路基金，举办首届一带一路国际合作高峰论坛、亚太经合组织领导人非正式会议、二十国集团领导人____峰会、金砖国家领导人____会晤、亚信峰会。 A、北京南京 B、杭州厦门 C、南京北京 D、厦门杭州 答案B 坚持反腐败无禁区、全覆盖、零容忍，坚定不移打虎、拍蝇、猎狐，____的目标初步实现，____的笼子越扎越牢，____的堤坝正在构筑，反腐败斗争压倒性态势已经形成并巩固发展。 A、不敢腐不能腐不想腐 B、不能腐不敢腐不想腐 第一阶段测试卷 考试科目:《中国现代文学》（20年代文学）（总分100分） 时间：90分钟 学习中心（教学点）批次：层次： 专业：学号：身份证号： 姓名：得分： 一、填空题（每空1分，共20分） 1、中国现代文学的发展的开端是发生于年的。 2、20年代新文学阵营先后发起以林纾为代表的旧知识分子、派及派等旧文学阵营的论争。 3、五四后第一个新的戏剧团体成立于1921年的，提倡。 4、早期象征诗派的代表诗人是，他的诗集有《微雨》、《为幸福而歌》及等。 5、“五四”时期周作人发表、两篇文章，成为最有影响的新文学的理论倡导者之一。 6、鲁迅的小说《狂人日记》以和标志着五四新文学的开端。 7、20年代在理论上倡导问题小说的是，他也是重要文学社团的主力成员。 8、现代中国童话的开山者是，他的童话作品有、《古代英雄的石像》等。 9、文学研究会作家小说创作中以传奇色彩独树一帜的作家是，他的代表作如《命命鸟》、等。 10、在随笔散文中形成了非绅士的“流浪汉”风格的作家是，他的散文集为。 二、选择题（20分） （一）、单选题（每小题2分，共10分） （）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《压迫》 （二）、双选题（每小题2分，共10分） （）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 冰心 三、名词解释（每小题5分，共20分） 1、爱美剧 2、自叙传抒情小说 3、湖畔诗社 4、“随感录”作家群 四、简述题（每小题10分，共20分） 1、简述新格律诗“三美”理论的内容。 2、简析周作人倡导的“美文”概念及其对新文学散文创作的贡献。 五、论述题（本题20分） 结合作品分析鲁迅散文诗集《野草》的象征艺术。（要求，中心论点明确、有理有据、条理清晰、表达晓畅。） 附：参考答案： 一、填空题（每空1分，共20分） 1、1917 、五四文学革命 2、《学衡》、《甲寅》 一、基础知识题 4.1 简述下列每对术语的区别： 空串和空格串；串常量与串变量；主串和子串；串变量的名字和串变量的值；静态分配的顺序串与动态分配的顺序串。 【解答】不含任何字符的串称为空串，其长度为0。仅含有空格字符的串称为空格串，其长度为串中空格字符的个数。空格符可用来分割一般的字符，便于人们识别和阅读，但计算串长时应包括这些空格符。空串在串处理中可作为任意串的子串。 用引号（数据结构教学中通常用单引号，而C语言中用双引号）括起来的字符序列称为串常量，其串值是常量。串值可以变化的量称为串变量。 串中任意个连续的字符组成的子序列被称为该串的子串。包含子串的串又被称为该子串的主串。子串在主串中第一次出现时的第一个字符的位置称子串在主串中的位置。 串变量与其它变量一样，要用名字引用其值，串变量的名字也是标识符，串变量的值可以修改。 串的存储也有静态存储和动态存储两种。静态存储指用一维数组，通常一个字符占用一个字节，需要静态定义串的长度，具有顺序存储结构的优缺点。若需要在程序执行过程中，动态地改变串的长度，则可以利用标准函数malloc()和free()动态地分配或释放存储单元，提高存储资源的利用率。在C语言中，动态分配和回收的存储单元都来自于一个被称之为“堆”的自由存储区，故该方法可称为堆分配存储。类型定义如下所示： typedef struct { char *str; int length; }HString; 4.2设有串S=’good’，T=’I︼am︼a︼student’，R=’！’，求： （1）StringConcat(T，R) （2）SubString(T，8，7） （3）StringLength(T) （4）Index(T，’a’) （5）StringInsert(T，8，S) （6）Replace(T，SubString(T，8，7)，’teacher’) 【解答】 (1) StringConcat(T，R)=’I︼am︼a︼student！’ (2) SubString(T，8，7）=’student’ (3) StringLength(T)=14 (4) Index(T，’a’)=3 (5) StringInsert(T，8，S)=’I︼am︼a︼goodstudent’ (6) Replace(T， SubString(T，8，7)，’teacher’)= ’I︼am︼a︼teacher’ 4.3若串S1=‘ABCDEFG’，S2=‘9898’ ，S3=‘###’，S4=‘’，执行 concat(replace(S1，substr(S1，length(S2)，length(S3))，S3)，substr(S4，index(S2，‘8’)，length(S2))) 操作的结果是什么？ 【解答】 concat(replace(S1,substr(S1,length(S2),length(S3)),S3),substr(S4， index(S2,‘8’),length(S2))) = concat(replace(S1,substr(S1,4,3),S3),substr(S4,2,4)) = concat(replace(S1,’DEF’,S3),’1234’) 中国现代文学专题九自测题 一、单选题 题目1 正确 获得1、00分中得1、00分 标记题目 题干 新诗史上第一部歌颂苏联十月革命与社会主义新生活得诗集就是()。 选择一项: a、《前茅》 b、《新梦》 c、《女神》 d、《恢复》 反馈 Your answer is correct、 正确答案就是:《新梦》 题目2 正确 获得1、00分中得1、00分 标记题目 题干 普罗诗歌得代表诗人就是()。 选择一项: a、殷夫 b、柔石 c、丁玲 d、艾青 反馈 Your answer is correct、 正确答案就是:殷夫 题目3 正确 获得1、00分中得1、00分 标记题目 题干 “孩子/在土里洗澡;//爸爸/在土里流汗;//爷爷/在土里埋葬。”出自()。 选择一项: a、《老马》 b、《难民》 c、《炭鬼》 d、《三代》 反馈 Your answer is correct、 正确答案就是:《三代》 题目4 正确 获得1、00分中得1、00分 标记题目 题干 《新月诗选》得编选者就是()。 选择一项: a、陈梦家 b、饶孟侃 c、卞之琳 d、徐志摩 反馈 Your answer is correct、 正确答案就是:陈梦家 题目5 正确 获得1、00分中得1、00分 标记题目 题干 七月诗派重要得诗论家就是著有《诗与现实》、《人与诗》、《诗就是什么》得()。 选择一项: a、胡风 b、田间 c、阿垅 d、艾青 反馈 Your answer is correct、 正确答案就是:阿垅 题目6 正确 获得1、00分中得1、00分 标记题目 题干 有位诗人十来没写诗了,“有一次,在一个冬天得下午,望着几架银色得飞机在蓝得像结晶体一般得天空里飞翔,想到古人得鹏鸟梦,我就随着脚步得节奏,信口说出一首有韵得诗,回家写在纸上,正巧就是一首变体得十四行”,于就是,诗人得灵感蜂拥而至,一共写出了27首十四行诗。这位诗人就是()。 选择一项: a、杭约赫 b、穆旦 c、卞之琳 d、冯至 反馈 Your answer is correct、 正确答案就是:冯至 题目7 正确 获得1、00分中得1、00分 标记题目 题干 “私淑”里尔克得一位中国诗人,以她取得得巨大成绩成就了她在文学史上诗哲得地位,她得《十四行集》,攀上了20世纪40年代诗歌史上得第一座高峰,这位诗人就是()。 选择一项: a、艾青 b、冯至 c、穆旦 d、卞之琳 反馈 Your answer is correct、 正确答案就是:冯至 题目8 正确 获得1、00分中得1、00分 标记题目 题干 被闻一多先生高度赞誉为“擂鼓诗人”与“时代得鼓手”得诗人就是()。 一，实验题目 实验十一：图实验 采用邻接表存储有向图，设计算法判断任意两个顶点间手否存在路径。 二，问题分析 本程序要求采用邻接表存储有向图，设计算法判断任意两个顶点间手否存在路径，完成这些操作需要解决的关键问题是：用邻接表的形式存储有向图并输出该邻接表。用一个函数实现判断任意两点间是否存在路径。 1，数据的输入形式和输入值的范围：输入的图的结点均为整型。 2，结果的输出形式：输出的是两结点间是否存在路径的情况。 3，测试数据：输入的图的结点个数为：4 输入的图的边得个数为：3 边的信息为：1 2，2 3，3 1 三，概要设计 （1）为了实现上述程序的功能，需要： A，用邻接表的方式构建图 B，深度优先遍历该图的结点 C，判断任意两结点间是否存在路径 （2）本程序包含6个函数： a，主函数main（） b，用邻接表建立图函数create_adjlistgraph() c，深度优先搜索遍历函数dfs() d，初始化遍历数组并判断有无通路函数dfs_trave() e，输出邻接表函数print() f，释放邻接表结点空间函数freealgraph() 各函数间关系如右图所示： 四，详细设计 （1）邻接表中的结点类型定义： typedef struct arcnode{ int adjvex; arcnode *nextarc; }arcnode; （2）邻接表中头结点的类型定义： typedef struct{ char vexdata; arcnode *firstarc; }adjlist; （3）邻接表类型定义： typedef struct{ adjlist vextices[max]; int vexnum,arcnum; }algraph; （4）深度优先搜索遍历函数伪代码： int dfs(algraph *alg,int i,int n){ arcnode *p; visited[i]=1; p=alg->vextices[i].firstarc; while(p!=NULL) { if(visited[p->adjvex]==0){ if(p->adjvex==n) {flag=1; } dfs(alg,p->adjvex,n); if(flag==1) return 1; } p=p->nextarc; } return 0; } （5）初始化遍历数组并判断有无通路函数伪代码： void dfs_trave(algraph *alg,int x,int y){ int i; for(i=0;i<=alg->vexnum;i++) visited[i]=0; dfs(alg,x,y); } 五，源代码 #include "stdio.h" #include "stdlib.h" #include "malloc.h" #define max 100 typedef struct arcnode{ //定义邻接表中的结点类型 int adjvex; //定点信息 arcnode *nextarc; //指向下一个结点的指针nextarc }arcnode; typedef struct{ //定义邻接表中头结点的类型 char vexdata; //头结点的序号 arcnode *firstarc; //定义一个arcnode型指针指向头结点所对应的下一个结点}adjlist; typedef struct{ //定义邻接表类型 adjlist vextices[max]; //定义表头结点数组 中国现代文学模拟试题及答案 一、单项选择题（每题1分，共10分） 要求：将正确答案的序号填在括号内。每题只有一个正确答案，错选或多选均不得分。1．在新文学的重要刊物中，以胡适、陈西滢为代表的刊物是（）。 A．《诗》B．《语丝》 C．《新青年》D．《现代评论》 2．1923年8月，鲁迅出版的第一部小说集是（）。 A．《狂人日记》B．《呐喊》 C．《故事新编》D．《彷徨》 3．徐志摩在剑桥的优美风光中，与16岁的女孩双双坠入爱河，不惜与有孕在身的妻子提出离婚。几经周折离婚后，却只好独自品尝失恋的苦痛和来自父母的责难，并开始了诗歌创作。这位引发诗人诗情的女孩是（）。 A．张幼仪B．林徽因C．陆小曼D．王映霞 4．茅盾的小说处女作和成名作是中篇小说（）。 A．《幻灭》B．《灭亡》C．《动摇》D．《追求》 5．最能体现曹禺创作成就的是他在后期创作中根据巴金同名小说改编的《家》和（）。 A．《雷雨》B．《日出》C．《原野》D．《北京人》 6．1924年，沈从文开始发表作品，1927年出版第一部短篇小说集（）。A．《蜜柑》B．《柏子》C．《萧萧》D．《丈夫》 7．李劼人的三部曲《死水微澜》、《暴风雨前》和《大波》，描写了19世纪末到20世纪第一个十年中国近代波澜壮阔的历史风云，被文学史誉为“大河小说”，其中，写得最好的一部是（）。 A．《天魔舞》B．《死水微澜》 C．《暴风雨前》D．《大波》 8．1943年，在中国文坛上出现了两位风格迥然不同，但同样具有重要意义的作家，一位是上海沦陷区的张爱玲，一位就是延安解放区的（）。 A．何其芳B．艾青C．赵树理D．孙犁 9．在张爱玲的小说中，有一篇最为人所称道，有人甚至认为“这是中国从古以来最伟大的中篇小说”，这一评价固为过誉，然而，它在中国现代小说中确也卓尔不凡。这篇小说是（）。 A．《第一炉香》B．《金锁记》 数据结构课程设计题目 说明： （1）选用语言：C或Java语言； （2）需要注明3人（可少于3人）小组各自承担和完成的任务（据此给予成绩）； （3）如下带“*”的题目，“*”越多，难度越大一些，分值权重更高---要得到更高分数，推荐选择。 要求： (1) 用中文给出设计说明书（含重要子函数的流程图）； (2) 给出测试通过、能实现相应功能的源代码； (3) 测试报告。 0、小学数学四则混合运算试题出题、评价、题库自动生成与组卷系统（****）---已经有2组选择 任务： （1）将随机给出的四则混合运算表达式显示在计算机显示器上，要求应试者给出答案；并且使用堆栈对该表达式求值，同给出的答案进行比较，判断 正确和错误。给出鼓励信息和嘉奖信息； （2）保存多人在不同时间应试的题目与他（或她）给出的答案，评价所出题目的难易程度（通过多人回答正确与否的情况给出），形成题库； （3）按照用户给出的题目难易程度指标（例如让50人的得分满足怎样的正态分布，如90分以上10%，80分以上30%，70分以上30%，60分以上20%，60分 以下10%），从题库中抽取不同的题目，组成试卷。 要求：随机产生的题目中，参加运算的数据随机、运算符随机。题目涉及加减乘除，带括弧的混合运算；随时可以退出；保留历史分数，能回顾历史，给出与历史分数比较后的评价。 1、集合的并、交和差运算---已经有1组选择 任务：编制一个能演示执行集合的并、交和差运算的程序。 要求: (1) 集合的元素限定为小写字母字符[…a?..?z?] 。 (2) 演示程序以用户和计算机的对话方式执行。 实现提示:以链表表示集合。 选作内容: (1) 集合的元素判定和子集判定运算。 (2) 求集合的补集。 (3) 集合的混合运算表达式求值。 (4) 集合的元素类型推广到其他类型，甚至任意类型。 2、停车场管理------已经有2组选择 任务：设停车场是一个可以停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次有北向南排列（大门在最南端，最先到达的第一车停放在车场的最北端），若车场内已停满n辆车，那么后来的车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。 要求：以栈模拟停车场，以队列模拟车场外的便道。每一组输入数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码以及到达或离去的时刻。对每一组输入数据进行操作后的输出信息为：若是车辆到达，则输出汽车在停车场内或便道上的停车位置；若是车辆离去，则输出汽车在停车场内停留的时间和应交纳的费用（在便道上停车不收费）。栈以顺序存储结构实现，队列以链表结构实现。 3、哈夫曼码的编/译码系统（**）---已经有1组选择 《中国现代文学专题》期末复习题及答案第四部分 四、简答题 1.1921年成为新文学发展史上的重要年头的主要原因有哪些？ A．文学研究会和创造社两大新文学社团成立，新文学的声势大振。《小说月报》由沈雁冰担任主编，从鸳鸯蝴蝶派的重镇变成新文学的重要刊物。 B．这一年出版了郁达夫小说集《沉沦》、郭沫若诗集《女神》（以及汪敬熙小说集《雪夜》、俞平伯诗集《冬夜》）等。沈雁冰关于小说创作的评论和理论探讨，对小说的发展也起了重要作用。（说出两部作品集及沈雁冰即可） C．这一年涌现出了郁达夫、叶绍钧、冰心（以及庐隐、王统照、落华生（许地山）、王鲁彦、许杰、郑振铎、彭家煌、蹇先艾、凌淑华、冯沅君、蹇先艾、台静农、张资平、郑伯奇）等有影响的小说家。（说出三位作家即可） 2.1902年鲁迅东渡日本，开始在东京弘文学院补习日语，后入仙台医学专门学校（现日本东北大学医学部）。 鲁迅为什么选择学医？又为什么决定弃医从文？ A．鲁迅选择学医，因为他从阅读中得知日本维新大半发端于西方医学，也意在救治像他父亲那样被庸医所害的病人，改善中国人的健康状况，遇到战争则去做军医救护伤员。 B．鲁迅决定弃医从文，缘于在医学课间插播的时事性幻灯画片中所见：日俄战争中，一个中国人为俄国人做侦探，被日本军队捉住杀头，一群中国同胞却麻木地充当看客。使他认识到思想不觉醒，医好了身体又能奈何？ 3.在《在酒楼上》和《孤独者》这两部小说中，鲁迅是如何把自己一分为二，用“我”的目光审视另一个自我的？ A．鲁迅把自己的形象特征赋予其笔下的魏连殳，“原来他是一个短小瘦削的人，长方脸，蓬松的头发和浓黑的须眉占了一脸的小半，只见两眼在黑气里发光”。 B．吕纬甫和魏连殳的行为，如受母亲之命给早夭的弟弟迁坟，为祖母送葬而遭受流言和冷眼，都是鲁迅自己的遭遇。 C．魏连殳对孩子和青年的殷切关爱和希望，也是鲁迅曾经持有的热烈心态。 4.鲁迅小说成为现代小说的开创者和高峰的主要原因是什么？ A．比起同时代的作家，鲁迅年长许多，个人经历和体验远为丰富，他对世道人心的思考，显然要老辣得多。 对中外思想文化的广泛接受，则加强了他的思想深度和韧度。 B．鲁迅的艺术修养，非常丰富。鲁迅在北京大学等高校讲授中国小说史课程，并且出版了国人所写的第一部《中国小说史略》，又广为涉猎世界文学，具有开放的心态，积极的借鉴。 5.《狂人日记》中的狂人“我”，和《沉沦》中的“他”，是中国现代小说中出现最早的两个具有强烈个性的人物 形象。请简要说明这两个形象的异同。 A．他们都被赋予特定的历史的和民族的意义，前者倾诉的是对数千年之吃人民族与吃人自我的冷峻思考与“救救孩子”的热切呼唤，并且由此追问狂人最后的“回归”之蕴含何在。后者则是以弱国子民的心态，迫不及待地以最后的生命发出“祖国呀祖国！我的死是你害我的！”“你快富起来！强起来罢！”的呼吁。 B．两者的不同则在于，鲁迅是在自我与社会的关联上，是时代的先行者如何唤起那些沉睡的国人，是重在理性的层面上进行灵魂的拷问：郁达夫则是向自己的内心深处，向着最隐秘的性心理和性生理，进行深 数据结构实验---图的储存与遍历 学号： 姓名： 实验日期： 2016.1.7 实验名称： 图的存贮与遍历 一、实验目的 掌握图这种复杂的非线性结构的邻接矩阵和邻接表的存储表示，以及在此两种常用存储方式下深度优先遍历(DFS)和广度优先遍历(BFS)操作的实现。 二、实验内容与实验步骤 题目1：对以邻接矩阵为存储结构的图进行DFS 和BFS 遍历 问题描述：以邻接矩阵为图的存储结构，实现图的DFS 和BFS 遍历。 基本要求：建立一个图的邻接矩阵表示，输出顶点的一种DFS 和BFS 序列。 测试数据：如图所示 题目2：对以邻接表为存储结构的图进行DFS 和BFS 遍历 问题描述：以邻接表为图的存储结构，实现图的DFS 和BFS 遍历。 基本要求：建立一个图的邻接表存贮，输出顶点的一种DFS 和BFS 序列。 测试数据：如图所示 V0 V1 V2 V3 V4 三、附录： 在此贴上调试好的程序。 #include #define M 100 typedef struct node { char vex[M][2]; int edge[M ][ M ]; int n,e; }Graph; int visited[M]; Graph *Create_Graph() { Graph *GA; int i,j,k,w; GA=(Graph*)malloc(sizeof(Graph)); printf ("请输入矩阵的顶点数和边数(用逗号隔开)：\n"); scanf("%d,%d",&GA->n,&GA->e); printf ("请输入矩阵顶点信息：\n"); for(i = 0;i 2019年党建知识竞赛题库含答案 一、单选题 1、中国共产党第十九次全国代表大会召开时间(A) A、2017年10月18日 B、2017年10月24日 C、2017年8月31日北京时间2017年10月18日-10月24日，中国共产党第十九次全国代表大会在北京召开 2、中国共产党第十九次全国代表大会，是在全面建成小康社会决胜阶段、中国特色社会主义进入_____的关键时期召开的一次十分重要的大会。 A、新时期 B、新阶段 C、新征程 D、新时代答案：D 3、十九大的主题是：不忘初心，____，高举中国特色社会主义伟大旗帜，决胜全面建成小康社会，夺取新时代中国特色社会主义伟大胜利，为实现中华民族伟大复兴的中国梦不懈奋斗。 A、继续前进 B、牢记使命 C、方得始终 D、砥砺前行答案：B 3、中国共产党人的初心和使命，就是为中国人民____，为中华民族____。这个初心和使命是激励中国共产党人不断前进的根本动力。 A、谋幸福，谋未来 B、谋生活，谋复兴 C、谋幸福，谋复兴 D、谋生活，谋未来答案：C 4、五年来，我们统筹推进“____”总体布局、协调推进“____”战略布局，“十二五”规划胜利完成，“十三五”规划顺利实施，党和国家事业全面开创新局面。 A、五位一体四个全面 B、四位一体五个全面 C、五个全面四位一体 D、四个全面五位一体答案：A 5、过去五年，经济保持中高速增长，在世界主要国家中名列前茅，国内生产总值从五十四万亿元增长到____万亿元，稳居世界第二，对世界经济增长贡献率超过百分之三十。 A、六十 B、七十 C、八十 D、九十答案：C 6、脱贫攻坚战取得决定性进展，____贫困人口稳定脱贫，贫困发生率从百分之十点二下降到百分之四以下。 A、六千多万 B、七千多万 C、八千多万 D、九千多万答案：A 7、实施共建“一带一路”倡议，发起创办亚洲基础设施投资银行，设立丝路基金，举办首届“一带一路”国际合作高峰论坛、亚太经合组织领导人非正式会议、二十国集团领导人____峰会、金砖国家领导人____会晤、亚信峰会。 A、北京南京 B、杭州厦门 C、南京北京 D、厦门杭州答案：B 8、坚持反腐败无禁区、全覆盖、零容忍，坚定不移“打虎”、“拍蝇”、“猎狐”，____的目标初步实现，____的笼子越扎越牢，____的堤坝正在构筑，反腐败斗争压倒性态势已经形成并巩固发展。 A、不敢腐不能腐不想腐 B、不能腐不敢腐不想腐 C、不想腐不敢腐不能腐 D、不敢腐不想腐不能腐答案：A 9、经过长期努力，中国特色社会主义进入了新时代，这是我国发展新的____。 A、未来方向 B、未来方位 C、历史方向 D、历史方位答案：D 10、中国特色社会主义进入新时代，我国社会主要矛盾已经转化为人民日益增长的____需要和____的发展之间的矛盾。 A、美好生活不充分不平衡 B、幸福生活不平衡不充分 C、幸福生活不充分不平衡 D、美好生活不平衡不充分答案：D “成人教育”期末考试 中国现代文学考试题 一、填空题(每空2分，共30分) 要求：书写规范，不得有错别字。 1．1915年9月15日，________主编的《新青年》创刊，拉开了新文化运动的序幕。 2．为避免重蹈文明戏的覆辙，民众戏剧社以提倡“________”来反对戏剧的职业化与 商业化。 3．1918年5月，鲁迅在发表了白话小说《________》和白话新诗《梦》、《爱之神》后，一发而不可收，几乎同时开始了白话小说、白话诗和杂文的创作。 4．郭沫若20年代创作了三部历史剧《________》、《王昭君》、《聂姜》，后结集为《三 个叛逆的女性》出版。 5.《________》写的是1917年冬，因为祖母病逝，作者从北京到徐州，和父亲一道回 扬州奔丧，丧事办完，又和父亲乘车北上，到了南京浦口车站，父亲为了谋生不得不和他中途分手。 6，闻一多一生出版过两部新诗集，一是《 ________ 》，二是《死水》。 7．1930年，——以王剑虹与瞿秋白的恋爱故事为原型，创作了中篇小说《韦护》，透 露出了创作转变的迹象。 8．在《________》中，汪家最后以汪文宣的死亡、婆婆带着孙子不知去向、曾树生不 知自己的将来该如何把握而解体。 9．陈白露与________的重逢，勾起的是她失去竹筠时代的难言痛苦。 10.《________》的主人公镖师“神枪沙子龙”因为一身好武艺和“五虎断魂枪”的绝技， 在江湖上名声赫赫。 11．1927年”四一二”政变后，再遭通缉，返回家乡，旋即又与杜衡来到松江， 匿居在施蛰存家中。 12．30年代初，的《南北极》经施蛰存推荐到《小说月报》发表，引起文坛注视，自此成名。 单项选择 （ B ） 1. 通常所说的主机是指∶ A) CPU B) CPU和内存C) CPU、内存与外存D) CPU、内存与硬盘 （ C ）2. 在计算机内部，一切信息的存取、处理和传送的形式是∶ A) ACSII码B) BCD码C)二进制D)十六进制 （ D ）3. 软件与程序的区别是∶ A)程序价格便宜、软件价格昂贵； B)程序是用户自己编写的，而软件是由厂家提供的； C) 程序是用高级语言编写的，而软件是由机器语言编写的； D) 软件是程序以及开发、使用和维护所需要的所有文档的总称，而程序只是软件的一部分。 （ C ）4. 所谓“裸机”是指∶ A) 单片机B)单板机C) 不装备任何软件的计算机D) 只装备操作系统的计算机 （ D ）5. 应用软件是指∶ A)所有能够使用的软件B) 能被各应用单位共同使用的某种软件 C)所有微机上都应使用的基本软件D) 专门为某一应用目的而编制的软件 （A）6. C语言中的常量可分为整型常量、实型常量、字符型常量及(枚举)四种。 （A）符号常量（B）长整型常量（C）逻辑常量（D）二进制整数 （ C ）7. 编译程序的功能是∶ A)发现源程序中的语法错误B)改正源程序中的语法错误 C)将源程序编译成目标程序D)将某一高级语言程序翻译成另一种高级语言程序 （A）8. 系统软件中最重要的是∶ A) 操作系统B) 语言处理系统C) 工具软件D) 数据库管理系统 （ C ）9. 可移植性最好的计算机语言是∶ A) 机器语言B)汇编语言C) 高级语言D) 自然语言 （ B ）10. 非线性结构是数据元素之间存在一种： A）一对多关系B）多对多关系C）多对一关系D）一对一关系 （ C ）11. 数据结构中，与所使用的计算机无关的是数据的结构； A) 存储B) 物理C) 逻辑D) 物理和存储 （ C ）12. 算法分析的目的是： A) 找出数据结构的合理性B) 研究算法中的输入和输出的关系 C) 分析算法的效率以求改进D) 分析算法的易懂性和文档性 （A）13. 算法分析的两个主要方面是： A) 空间复杂性和时间复杂性B) 正确性和简明性 C) 可读性和文档性D) 数据复杂性和程序复杂性 （ C ）14. 计算机算法指的是： A) 计算方法B) 排序方法C) 解决问题的有限运算序列D) 调度方法 （ B ）15. 计算机算法必须具备输入、输出和等5个特性。 A) 可行性、可移植性和可扩充性B) 可行性、确定性和有穷性 C) 确定性、有穷性和稳定性D) 易读性、稳定性和安全性 （ C ）16．数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为： （A）存储结构（B）逻辑结构（C）顺序存储结构（D）链式存储结构 （ B ）17.一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是 （A）110 （B）108 （C）100 （D）120 （A）18. 在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是：（A）访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n） （B）在第i个结点后插入一个新结点（1≤i≤n） （C）删除第i个结点（1≤i≤n） （D）将n个结点从小到大排序 （ B ）19. 向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动个元素 （A）8 （B）63.5 （C）63 （D）7 （A）20. 链接存储的存储结构所占存储空间： （A）分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针 中央广播电视大学2010-2011学年度第二学期“开放本科”期末考试（半开卷） 中国现代文学专题试题 一、单项选择题（每题1分，共10分） 要求：将正确答案的序号填在答题纸上。每题只有一个正确答案，错选或多选均不得分。 1. 1919年初，大学傅斯年、罗家伦等学生创立了( )。 A．青年杂志社 B．新潮社 C．文学研究会 D．创造社 2. 19 21年诗集《女神》出版，宣告了新诗的最终形成。《女神》的作者是( )。 A．郭沫若 B．胡适 C．半农 D．鲁迅 3. 30年代中期，郁达夫移居之后，是他游记散文创作的高峰期，除《达夫游记》外，还创作有( )等。 A．《漂泊杂记》 B．《屐痕处处》 C．《西湖漫拾》 D．《湖上散记》 4．田汉1920年创作完成的第一部剧本是( )。 A．《获虎之夜》 B．《梵峨嶙和蔷薇》 C．《名优之死》 D．《咖啡店之一夜》 5．“七月派”中最优秀的小说家是( )。 A．胡风 B．阿垅 C．路翎 D．穆旦 6．奠定凌叔华文坛地位的成名作是1925年1月10日在《现代评论》（第一卷第五期）上发表的( )。 A．《绣枕》 B．《女儿身世太凄凉> C．《酒后》 D．<资本家之圣诞》 7．新诗史上第一部歌颂联十月革命和社会主义新生活的诗集是( )。 A．《女神》 B．《新梦》 C．《前茅》 D．《恢复》 8．七月诗派重要的诗论家是著有<诗与现实》、《人与诗》、《诗是什么》的( ’)。 A．田间 B．胡风 C．艾青 D．阿垅 9．私淑里尔克的一位中国诗人，以他取得的巨大成绩成就了他在文学史上诗哲的地位，他的《十四行集》，占据了40年代诗歌史上的第一座高峰，这位诗人是( )。 A．至 B．卞之琳 C．穆旦 D．艾青 10.得到“反映农村斗争的最杰出的作品”、“解放区文艺的代表之作”等高度评价的树理小说是( )。 A．《小二黑结婚》 B．《家庄的变迁》 C．《有才板话》 D．《三里湾》 二、多项选择题（每题2分，共20分） 要求：将正确答案的序号填在答题纸上。每题有1-4个正确答案，多选、少选或错选均不得分。 11．湖畔诗社诗人汪静之出版的个人诗集主要有( )等。 A．《湖畔》 B．《春的歌集》 C．《蕙的风》 D．《寂寞的国》 12. 40年代的“太平天国史剧”系列主要有( )等。 A.《金田村》 B．《秀成之死》 C．《孔雀胆》 D．《忠王秀成》 13．与光慈作品风格相近的革命小说主要有( )等。 A.洪灵菲的《流亡三部曲》 B．华汉的《地泉》三部曲 C．郭沫若的《漂流三部曲》 D．巴金的《激流》三部曲 14.左翼文学的后起之秀主要有( )等。 A．天翼 B．沙汀 C．光慈 D．艾芜 15.动人反映从中日甲午战争到辛亥革命时期平原动荡社会生活的“长河小说”主要有( )等。 A．《死水微澜》 B．《灭亡》 C．《暴风雨前》 D．《大波》 16．钱钟书的散文和小说作品主要有( )等。 A．《写在人生边上》 B．《围城》 邻接矩阵的实现 1. 实验目的 （1）掌握图的逻辑结构 （2）掌握图的邻接矩阵的存储结构 （3）验证图的邻接矩阵存储及其遍历操作的实现2. 实验内容 （1）建立无向图的邻接矩阵存储 （2）进行深度优先遍历 （3）进行广度优先遍历3．设计与编码MGraph.h #ifndef MGraph_H #define MGraph_H const int MaxSize = 10; template int vertexNum, arcNum; }; #endif MGraph.cpp #include党员干部十九党知识考试试题及答案
中国现代文学测试题
第 4 章数据结构习题题目及答案 串
中国现代文学专题九自测题
数据结构实验十一：图实验
中国现代文学模拟试题及答案
数据结构课程设计题目选择
《中国现代文学专题》期末复习题及答案(第四部分)
数据结构实验---图的储存与遍历
2019年党建知识竞赛题库含答案
中国现代文学考试题
数据结构选择题集锦
2016《中国现代文学专题》试题与答案(电大考试)最新版考试必过讲解
数据结构实验报告图实验