东莞理工学院城市学院（本科）试卷（B卷）
2016 -2017 学年第二学期
开课单位：计信系，考试形式：闭卷，允许带入场
科目：数据结构班级：15级软件工程1∽6班，姓名：学号：
一、填空题（每题2分，共12分）
1、数据结构在计算机中基本存储方式有结构和结构。
2、栈(又称为堆栈)是操作受限的线性结构，其操作的基本原则是，插入和删除元素的一端称为。
3、深度为k（根的深度为1）的完全二叉树至少有_______ ____个结点，至多有________ _____个结点。
4、对于一个有n个顶点的完全无向图，具有条边；而对于一个有n个顶点的完全有向图，具有条弧。
5、在进行排序时，最基本的操作是和。
6、哈希函数是一种映象，是从到的一种映象。
二、单项选择题（请将答案写在题目后的括号中。每题2分，共40分）
1、下面结构中，不属于数据逻辑结构的是（）。
（A）线性链表（B）树形结构
（C）线性结构（D）网状结构
2、下面说法正确的是（）。
（A）数据元素是数据的最小单位
（B）数据项是数据的基本单位
（C）数据结构是带有结构的各数据项的集合
（D）上述说法都是错误的
3、有下列算法，其时间复杂度是（）。
x=1 ;
while (x<=n)
x=x*2 ;
}
（A）O(n) （B）O(n2) （C）O(㏒2n) （D）O(n㏒2n)
4、线性表若采用链式存储结构，要求内存中可用存储单元的地址是（）。
（A）必须是连续的（B）部分地址必须是连续的
（C）一定是不连续的（D）连续或不连续都可以
5、设p是非空单链表中结点q的直接前驱结点，删除q的正确操作是（）。
（A）p->next=q->next；free(p) ; （B）p->next=q->next；free(q) ;
（C）q->next=p->next；free(p) ; （D）q->next=p->next；free(q) ;
6、栈和队列的共同点时（）。
（A）都是先进先出（B）都是后进先出
（C）只允许在端点处插入和删除元素（D）没有共同点
7、设有一个栈顶指针为top的顺序栈S，top为0时表示栈空，则向堆栈S中压入一个元素
x执行的操作是（）。
（A）S[top++]=x；（B）S[++top]=x；
（C）S[--top]=x；（D）S[top--]=x；
8、设循环队列Q的最多元素个数为m，队尾指针是rear，队首指针是front，则队列为满的条件是（）。
（A）Q.rear==Q.front ；（B）Q.rear!=Q.front ；
（C）(Q.rear+1)%m!=Q.front；（D）(Q.rear+1)%m==Q.front；
9、广义表((a),((b),c),(((d,e),(a,b)))))的长度是，深度是。（）
（A）4, 4 （B）4, 5 （C）3, 5 （D）3, 4
10、有一个12阶下三角矩阵A，上三角的所有元素均为0，A[0][0]的地址是BA，若每个元素占3个存储单元，采用行优先压缩存储，则A[6][5]的地址是（）。
（A）BA+75 （B）BA+78
（C）BA+81 （D）BA+84
11、在二叉树中，指针P所指的结点是非叶子结点的条件是（）。
（A）P->Lchild ==NULL&& P->Rchild==NULL ；
（B）P->Lchild !=NULL&& P->Rchild !=NULL ；
（C）P->Lchild ==NULL &&P->Rchild !=NULL ；
（D）P->Lchild !=NULL ||P->Rchild !=NULL ；
12、将一棵一般的树转换为二叉树后，这棵二叉树的形态是（）。
（A）唯一的（B）有多种，但根结点都没有左子结点
（C）有多种（D）有多种，但根结点都没有右子结点13、设由n（n≥2）个权值都互不相同的字符构成的哈夫曼树，关于该树的叙述中，错误的是（）。
（A）该树一定是一棵完全二叉树
（B）树中一定没有度为1的结点
（C）树中两个权值最小的结点一定是兄弟结点
（D）树中任一非叶子结点的权值一定不小于下一层任一结点的权值
14、以下描述中，关于无向图邻接矩阵的特性不正确的是（）。
（A）邻接矩阵是对称方阵。
（B）若顶点v i在顶点数组中的存储位置为i，则其度数是第i行的非0元素的个数。
（C）无向图的边数是上(或下)三角形矩阵中非0元素个数。
（D）图的度是矩阵中非0元素个数。
15、对于有向图，下述关于图、顶点的度、入度、出度的论述中，错误的是（）。
（A）顶点的度是顶点的入度、出度之和
（B）图的度是图的入度、出度之和
（C）顶点的入度等于顶点的出度
（D）图的入度等于图的出度
16、对于有n个顶点e(e>n)条边的带权无向图，以下关于该图的最小生成树的描述正确的
是（）。
（A）最小生成树是唯一的。
（B）最小生成树中所有边上的权值之和是唯一的。
（C）最小生成树有n条边。
（D）最小生成树有n个顶点e-1条边。
17、适用于折半查找的表的存储方式以及元素排列要求是（）。
（A）顺序存储方式，元素有序（B）顺序存储方式，元素无序
（C）链接存储方式，元素无序（D）链接存储方式，元素有序
18、采用线性探测法解决冲突，可能要探测多个位置，在查找成功的情况下，所探测的这些位置上的关键字（）。
（A）不一定都是同义词（B）一定都是同义词
（C）一定都不是同义词（D）都相同
19、从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，这种排序方法称为（）。
（A）归并排序（B）冒泡排序
（C）选择排序（D）插入排序
20、若一组记录的排序码为（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
三、分析题（每题8分，共40分）
1、设有一棵二叉树的顺序存储结构如下。⑴画出该二叉树；⑵分别写出该二叉树的中序遍历序列和后序遍历序列；
2、若以{7, 9, 13, 6, 5, 3, 17, 10}作为叶子结点的权值，请构造对应的Huffman树，然后求出其带权路径长度WPL。
3、设有带权的无向图的顺序存储结构如下：⑴画出该图；⑵给出用普里姆(Prime)算法从顶点V2出发的最小生成树。
4、将关键字序列（29，33，23，43，38，27，31，25，21）依次插入到初态为空的二叉排序树中，请画出所得到的树T；然后画出删除23之后的二叉排序树T1；最后再画出在T1中插入23之后的二叉排序树T2。
5、线性表的关键字集合{31，25，18，29，42，36，73，53，17，16，47，94，43}，共有13个元素，已知散列函数为：H（key）= key MOD 11，采用链地址法处理冲突，请给出对应的散列表结构。
四、编写算法（8分）
设单链表的结点结构定义如下，试写一个函数Delete_linkList实现通过一趟遍历删除以L为头结点的单链表中值在x到y(x的大小任意y)之间的所有结点。
typedef struct Lnode
{ int data; /*数据域，保存结点的值*/
struct Lnode *next; /*指针域*/
}LNode; /*结点的类型*/
函数的原型为：void Delete_linkList(LNode *L, int x, int y)
1．在进气行程中，汽油机和柴油机分别吸入的是( ) A、纯空气、可燃混合气 B、可燃混合气、纯空气 C、可燃混合气、可燃混合气 D、纯空气、纯空气 2．过量空气系数大于1的混合气为________混合气( ) A、浓 B、稀 C、理论 D、功率 3．发动机的冷却水最好不用硬水，如( ) A、雨水 B、河水 C、自来水 D、井水 4．点火过迟会导致发动机( ) A、排气管放炮 B、耗油率下降 C、化油器回火 D、曲轴反转5．6135Q柴油机的缸径是( ) A、61mm B、613mm C、13mm D、135mm 6．在热负荷较高的柴油机上，第一环常采用（） A、矩形环 B、扭曲环 C、锥面环 D、梯形环 7．排气门的锥角一般为（） A30°B、45°C、60°D、50° 8．国产代号为RQ-90的汽油，表明其辛烷值（） A、恰好为90 B、小于90 C、不小于90 D、大于90 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、差速器壳→行星齿轮→半轴齿轮→十字轴→左右半轴 16、制动器制动效能的大小依次为（） A、简单非平衡式>平衡式>自增力式 B、简单非平衡式>自增力式>平衡式 C、自增力式>简单非平衡式>平衡式 D、自增力式>平衡式>简单非平衡式
《应用写作》期末考试题 班级：姓名：成绩： 一、单项选择题：5% １、（）是新闻的灵魂和生命，是新闻写作的基本原则。 Ａ、真实Ｂ、新鲜Ｃ、短小Ｄ、快捷 ２、下面一句话是新闻导语的（）。 [附原文] 世纪之交，西藏雪域高原上耸立起了五座水电站。它们犹如五轮灿烂的太阳，伴随着百万藏胞阔步迈向21世纪。 Ａ、叙述式Ｂ、描写式Ｃ、评论式Ｄ、引语式 ３、广播稿主要是靠有声语言来影响听（观）众，进行宣传因而具有（）。 Ａ、可听性Ｂ、时效性Ｃ、广泛性Ｄ、口语化 ４、演讲稿的生命是（）。 Ａ、针对性Ｂ、鼓动性Ｃ、口语化Ｄ、新闻性 5、应用写作是从有（）开始。 A、文字 B、阶级 C、国家 D、人类 6、应用文最根本的特点是：（） A、使用价值的实用性 B、内容的真实性 C、对象的明确性 D、撰写的规范性 E、语言风格的简明、朴实性 7、（）写作的第一步，是应用写作的重要环节。 A、确立主题 B、积累材料 C、选择材料 D、安排材料 ８、狭义的新闻是指（）。 Ａ、消息Ｂ、通讯Ｃ、特写Ｄ、广播稿 9、公文标题中绝对不能省略的是：（） A、发文机关 B、事由 C、文种 D、受文机关 10、批复的用途有（）个。 A、1 B、2 C、3 D、若干
二、多项选择题：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、新颖 6、通报的正文内容包括：（） A、主要事实 B、事实评析 C、决定和要求 D、经验与教训 8、演讲稿开场白的方式主要有：（） A、提问式 B、悬念式 C、揭示主题式 D、警句式 E、故事式 F、引语式 9、函从公文处理程序来看，可以分为：（） A、商洽性函 B、询问性函 C、请示性函 D、答复性函 E、发函 F、复函 G、公函 H、便函 10、决定按其内容、作用划分可分为：（） A、部署性决定 B、法规性决定 C、重大事项的决定 D、机构人事决定 E、具体工作决定 三、判断题：5%（在正确的后面划“√”，错误的后面划“×）。 1、社会上发生的事就是新闻。（） 2、新闻和通讯的表达方式相同。（）
《应用写作》期末考试基础知识复习题 1．应用文最大的特点是什么？----实用性。 2．应用文的体式和结构包括哪些内容？----用纸、格式、书写方法、装订方法等。 3．应用写作的基本要素包括哪两个方面？----内容和形式。 4．应用写作的内容由什么构成？----主旨和材料。 5．应用写作的形式由什么构成？----结构、语言、表达方式和文面。 6．应用文主旨的表达涉及哪些因素？----写作思路、语言、逻辑等。 7．对应用文主旨有什么要求？----一要正确，言之有理；二要明确。 8．在应用写作过程中，材料工作要抓好哪些环节？-----搜集材料，分析材料，选择材料，使用材料。 9．什么是典型材料？-----能够揭示事物的本质，具有广泛的代表性和强大的说服力的材料。10．应用文的结构包括哪些部分？----开头和结尾，过渡和照应，层次和段落。 11．层次和段落的区别是什么？----层次是主旨的表现次序，它体现内容相互间的逻辑联系；段落是从形式方面着眼的，以另起一行空两格为标志。 12．什么是过渡？什么是照应？----过渡指文章层次或段落之间表示衔接转换的结构形式；照应指文章前后内容的关照呼应。 13．应用文语言的特点是什么？----庄重得体、朴实平易、准确规范、言简意赅 14．应用文的语言与文学作品的语言风格有什么不同？----应用文的语言自然朴实，通俗易懂，不堆砌辞藻。叙事概括，直接，不用曲笔、夸张等修辞手法。 15．什么是模糊语言？----一种外延不确定的、表意上比较含糊、在运用上具有弹性的词语。16．在公文中，常用的介词有哪些？----为、根据、本着、遵照、关于、对于、除了等。 17．怎样做可以使应用文的语言准确无误？-----第一，要合乎语法规范，不写病句；第二，要符合逻辑，合情合理。 18．公文写作中为什么常常使用单音节词？-----单音节词可以使得公文更庄重，更简练。19．简缩词组有哪些类型？----数字概括式、分合式、缩合式。 20．应用文常用的表达方式有哪些？---叙述、议论、说明 21．论文写作中，常用的论证方法有哪些？----举例法、分析法、引证法、对比法、类比法等。22．在应用文中，常用的说明方法有哪些？----定义法、表述法、分类法、比较法、数字法、图表法等。 23．应用文的结构序数是如何标注的？-----第一层次，大“一、二三”；第二层次，加圆括号的大“一、二、三”；第三层次，小“1、2、3”；第四层次，加圆括号的小“1、2、3”。24．常用标点符号有多少种？-----16种，包括7种点号，9种标号。 25．常见的修改方法可用哪几个字概括？-----4个字：增、删、改、调。 26．什么是公文？----公文是行政机关在行政管理过程中形成的具有法定效力和规范体式的文书，是依法行政和进行公务活动的重要工具。 27．拟写公文和文学创作在署名时有什么不同？----公文署名是法定作者，即能以自己的名义行使职权及承担义务的组织；文学创作的署名是创作者本人，文责自负。 28．收发公文要履行什么程序？----要履行办理程序，包括收文办理程序和发文办理程序。29．发文办理程序包括哪些环节？----包括草拟、审核、签发、复核、缮印、校对、用印、登记、分发等环节。 30．公文的种类有多少种？----13种。 31．什么是决定？---决定是国家行政机关用于对重要事项或者重大行动作出安排时具有决策性与规定性的公文。
2017年数据结构期末考试题及答案 一、选择题（共计50分，每题2分，共25题） 1 ?在数据结构中，从逻辑上可以把数据结构分为 C 。 A. 动态结构和静态结构B?紧凑结构和非紧凑结构 C.线性结构和非线性结构 D .内部结构和外部结构 2?数据结构在计算机内存中的表示是指 A ° A. 数据的存储结构 B.数据结构 C.数据的逻辑结构 D .数据元 素之间的关系 3.在数据结构中，与所使用的计算机无关的是数据的 A 结构。 A. 逻辑B?存储 C.逻辑和存储 D.物理 4 .在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 C ° A.数据的处理方法B?数据元素的类型 C.数据元素之间的关系 D.数据的存储方法 5. 在决定选取何种存储结构时，一般不考虑 A ° A.各结点的值如何B?结点个数的多少 C?对数据有哪些运算 D.所用的编程语言实现这种结构是否方便。 6. 以下说法正确的是D ° A. 数据项是数据的基本单位 B. 数据元素是数据的最小单位 C. 数据结构是带结构的数据项的集合 D. —些表面上很不相同的数据可以有相同的逻辑结构 7. 在以下的叙述中，正确的是B ° A. 线性表的顺序存储结构优于链表存储结构 B. 二维数组是其数据元素为线性表的线性表 C?栈的操作方式是先进先出 D.队列的操作方式是先进后出
8. 通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着 A. 数据元素具有同一特点 B. 不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致 C. 每个数据元素都一样 D. 数据元素所包含的数据项的个数要相等 9 ?链表不具备的特点是 A 。 A.可随机访问任一结点 B.插入删除不需要移动元素 C?不必事先估计存储空间 D.所需空间与其长度成正比 10. 若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一 个结点，则采用 D 存储方式最节省运算时间。 A.单链表B ?给出表头指针的单循环链表 C.双链表D ?带头结点 的双循环链表 11. 需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是 B 。 A.单链表B .静态链表 C.线性链表 D .顺序存储结构 12 .非空的循环单链表head的尾结点（由p所指向）满足C 。 A. p—>next 一NULL B. p — NULL C. p—>next == head D. p = = head 13 .在循环双链表的p所指的结点之前插入s所指结点的操作是 D 。 A .p—> prior-> prior=s B .p—> prior-> n ext=s C.s —> prior—> n ext = s D.s —> prior—> prior = s 14 .栈和队列的共同点是C 。 A.都是先进后出 B .都是先进先出 C.只允许在端点处插入和删除元素 D .没有共同点
》 A 卷《 汽车构造 》第1页，共4页 A 卷《 汽车构造 》第2页，共4页 期末考试试卷 《 汽车构造 》课程（A ）卷 闭卷 考试 | ? # ! 3、前轮定位中，转向操纵轻便主要是靠 。 A 、前轮前束 B 、主销内倾 C 、前轮外倾 D 、主销后倾 4、十字轴式不等速万向节，当主动轴转过一周时，从动轴转过 。 A 、小于一周 B 、一周 C 、大于一周 D 、不一定 5、四冲程直列6缸发动机第一种发火次序是：________，这种方案应用比较普遍，国产汽车的6缸发动机的发火次序都应用这种。 A 、1-2-3-4-5-6 B 、1-3-2-5-6-4 C 、 D 、 6、外胎结构中起承受负荷作用的是 。 A 、缓冲层 B 、胎圈 C 、帘布层 D 、胎面 7、传统点火系统主要由___ ______组成。 ^ A 、点火线圈、分电器、火花塞 B 、点火线圈、断电器、火花塞 C 、点火线圈、配电器、火花塞 D 、点火线圈、电容器、火花塞 8、A 型柱塞式喷油泵中的两对精密偶件分别为______。 A 、针阀偶件和出油阀偶件 B 、柱塞偶件和出油阀偶件 C 、柱塞偶件和针阀偶件 D 、柱塞套偶件和针阀偶件 9、独立悬架中多采用______ ___作为弹性元件。 A 、钢板弹簧 B 、橡胶弹簧 C 、螺旋弹簧和扭杆弹簧 D 、空气弹簧 10、机械驱动膜片式汽油泵的实际出油量是由____ __决定的。 A 、汽油泵的功率 B 、发动机的实际耗油量 C 、浮子室的油压 D 、泵膜弹簧的弹力 、 三、判断题 （每小题1分，共10分） 1、鼓式制动器抗水衰退能力强，故应用广泛。 （ ） 2、螺旋弹簧只能承受垂直载荷且没有减振作用。 （ ） 3、发动机排量是指多缸发动机各气缸工作容积的总和。 （ ） 4、在进气行程中，柴油机吸入的是柴油和空气的混和物。 （ ） 5、气门间隙过大，造成充气不足，排气不彻底，影响发动机的动力性和经济性。 （ ） 6、凸轮轴的转速比曲轴的转速快一倍。 （ ） 7、变速器某一档位的传动比既是该档的降速比，也是该档的增矩比。 （ ） 8、膜片式离合器的膜片弹簧起压紧弹簧和分离杠杆的双重作用。 （ ） 9、减振器在汽车行驶中变热是不正常的。 （ ） … 10、采用动力转向可使转向操纵既轻便又安全。 （ ）
大学应用写作期末考试试题（A卷，闭卷） (2012—2013学年第一学期) 考试时间：2013年1月4日10：30——12：00 一、单项选择题（每小题2分，共20分） 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.新生事物的调查报告 二、判断题（每小题1分，共10分） 1.应用文不一定要求绝对真实，实话实说，有时可以用艺术手法。（×） 2.为了增加感染力，公文也可以进行描写和抒情。（× ） 3．选用什么文种，要根据制文目的、制发单位的权限和收发文单位之间的行文关系确定。（√ ） 4.申请书不属于行政公文，因此不必像请示一样遵行一文一事的原则，可以一文多事。（× ） 5. 计划的标题可以省掉单位名称，也可以省略计划事由。（√ ） 6.“策划”是现代社会才出现的概念，而且只被运用在经济领域中。（×） 7. 专题活动策划书的主题应该遵循“单一性”原则。（√） 8. 邀请函只适用于商务邀请，所以请柬的使用范围比邀请函更为广泛。（× ） 9．感谢信应写清楚对方做了什么好事，事情有什么好的结果和影响。（√ ） 10.求职信应该开门见山，直奔主题，省去不必要的礼节问候，因为不是面谈，没有必要虚伪客套。（×） 三、改错题（每小题10分，共10分） 请指出以下请柬的错误并修改。 请柬 大家还记得大学时代吗？还记得我们曾共同拥有的温馨往事和纯情岁月吗？时空的拉长并没有使我们的情谊消退，我们是那么热烈地企盼老同学再聚首！
应用写作试卷
2013-2014学年度第二学期13级《应用写作》期末考试试卷（考查）班级学号姓名总分 (考试形式：闭卷时间：90分钟) 一、判断题（判断正误，并在括号内填“√”或“X”）（每题2分，共20分） 1. 正式提出“应用文”这一名称的人是刘熙载。（ X ） 2．申请事项要单一，一般是一事一书。（√） 3．公文的紧急程度分为“特急”“火急”“加急”“急件”“平急”。（ X ） 4. 请示成文时间应具体到年、月、日，使用阿拉伯数字书写。（ X ） 5. 写求职信不能太谦虚，要写足自己的长处，否则缺乏说服力。（ X ） 6. 应用文具有实用性、真实性、规范性和时效性的特点。（√） 7. 讣告和悼词都是报丧的专用文书，将人去世的消息报告给有关方面。（ X ） 8. 广告的目的在于推销商品，以引起消费者的购买欲望；而商品说明书的目的则在于 说明商品，以便于消费者正确使用和保养。（√） 9. XX市国家税务局关于开展2002年度增值税专用发票清理工作的通知是一典型的 指示性通知。（√） 10. 通报和通知一样，一般都属于下行文，但通报有时也可用于上行和平行。（ X ） 三、单项选择题（在下列选项中选择一个正确答案，并将其序号填在括号内）（每题2分，共20分） 1.下面公文中，属于下行文的是______。（ C ） A.请示 B.函 C.通报 D.报告 2．对未来一定时期工作作出打算和安排的公文文种是。（ D ） A、简报 B、总结 C、调查报告 D、计划 3．报告是向上级机关汇报工作，反映情况，答复上级机关的询问时使用的上行文。 在这种公文中行文机关（ C ） A、可以要求上级对报告的质量表明态度 B、可以借此机会要求上级对某个问题作出答复 C、不得夹带请示事项 D、可以向上级提出解决某个亟待办理的问题的申请 4．古代应用写作走向成熟时期是。（ B ） A、魏晋南北朝 B、唐宋 C、元代 D、清代 5．法定性的公文种类主要有。（ C ） A、决定、通报、批复、通知、命令、请示、报告、函、意见、会议纪要 B、报告、批复、通知、指示、请示、报告、函、意见、会议纪要、决定 C、决定、通报、批复、通知、公告、通告、请示、报告、函、意见、会议纪要、命令、议案 D、决定、通报、批复、通知、公告、通告、请示、报告、函、申请、会议纪要、命令、议案 6．新中国成立后，年通过并颁布了新中国第一个全国性公文法规《公文处理暂行办法》，标志着我国新公文体式从此诞生。（ A ） A、1951 B、1954 C、1981 D、1994 7．下列公文用语没有语病的是________。（ A ） A. 依法加强对集贸市场的监督管理，不断提高集贸市场的管理水平 B . 依法进一步加强对集贸市场的商品质量的检验，打击不法商贩的假冒伪劣的欺诈行为 C. 引导加强个体经济的健康发展，加强对个体经济的管理和监督 D. 为了提高工商行政人员的管理队伍的素质，把廉政建设放在首位 8．《××市国家税务局关于对沈××、高××、张××等人受贿案件的通报》的正文有三个小标题： 一、简要案情；二、案件发生的主要原因；三、吸取深刻教训，强化监督管理，规范执法行为。 全文严密周全，分肯中肯，用语准确，使人阅后感到处理得当，要求可行，很有说服力和教育意义，起到了有力的惩戒和警示作用。这篇通报可归类于（ B ） A、表扬性通报 B、批评性通报 C、知照性通报 D、情况通报 9、下列发文字号中，正确的是。（ B ） A、成府发（2003）14号 B、西交发[2003]35号 C、西交发[2003]人字34号 D、川工商58号 10、用数词表示文件层次时，数词表示层次的顺序是______。（ A ） A.第一层为“一、”，第二层为“(一)”，第三层为“1.”，第四层为“(1)”。 B.第一层为“一”，第二层为“一、”，第三层为“(一)”，第四层为“1”。 C.第一层为“(一)”，第二层为“一、”，第三层为“(1)”，第四层为“1.”。 D.第一层为“一、”，第二层为“1.”，第三层为“(1)”，第四层为“I”。 仅供学习与交流，如有侵权请联系网站删除谢谢2
《大学英语应用写作》期末试题 第一套 Part I Writing Basics (30%) Directions:There are 30 incomplete statements in this part. For each statement there are four choices marked a, b, c and d. Choose the best ONE to complete the statement. Then mark the corresponding letter on the Answer Sheet with a single line through the centre. (1x 30=30) 1. While collecting raw materials before writing, we usually use techniques of __________. 1) brainstorming 2) freewriting 3) clustering 4) listing a. 1), 2) and 4) b. 1), 3) and 4) c. 2), 3) and 4) d. 1), 2), 3) and 4) 2. __________ does not contain in the principles of “choice of words”. a. Exactness b. Arbitrariness c. Appropriateness d. Conciseness 3. According to the rules of capitalization, “__________” is correct. a. the Southern part of Pennsylvania b. the fourth of July c. The Last of the Mohicans d. the war of Independence 4. __________ is one rule of the usage of comma. a. Being used to separate items b. Being used in a direct speech c. Being used at the end of a sentence d. Being used to show feeling 5. While making a good sentence, the principles do not contain __________. a. variety b. coherence c. unity d. duality 6. “__________” is a compound sentence. a. Her mother would remind her. b. The rain fell for a week; therefore, every street in the city was flooded. c. Because the rain fell for a week, every street in the city was floode d. d. She wanted to make sure that her mother wasn’t watching. 7. Which of the following sentences have a dangling modifier? __________ a. Saying is easy, but doing is difficult. b. After driving for more than 500 miles, John felt very tired. c. Without saying goodbye, the train took her away. d. All of them. 8. __________ is the core sentence of a paragraph.
《应用写作》试题(一） 一、填空题（每题1分，共10分） 1.相对于小说、诗歌、散文、戏剧等文学作品而言，应用文具有直接 的价值。 2．应用写作的基本要素有两个方面。 3．为了解决实际问题，应用文常常使用的表达方式主要有。4．好文章是改出来的，具体的修改方法可用几个字来概括。5．公文的种类，按照行文关系、文件去向，可分为。6．简报的格式总体上可分为几个部分。7．公文的标题一般由部分组成。8．公文的是指从文件中抽象出来，能反映公文主要内容的规范化词汇。 9．请示一般只写一个主送机关，需要同时送其他机关的，应当 用形式。 10．《经济合同》第39条规定：“是当事人为了重复使用而预先拟定，并在订立合同时未与对方协商的条款。” 二、判断题（每题1分，共10分）（在每小题后面，对的打√，错的打× ） 1．会议记录和会议纪要一样，也是公文。 2．向上级机关行文，不可以使用通报。 3．每份公文，都必须经过签发这个程序。 4．向上级部门请求指示或批准只能用请示。 5．当事人订立合同，有书面形式、口头形式和其他形式。 6．写总结不一定要按照完成工作的时间先后顺序来写。 7．调查报告可以用于向上级机关汇报工作，供领导决策参考。 8．在汇报工作、提出建议的工作报告中，可以随带写请示的事项。 9．用电报发出的公文不以负责人签发的日期为准，而是以发出日期为准。10．联合行文，要标明各机关的发文字号。 三、单项选择题（每题1分，共10分）（在空白处上写选项英文字母即可） 1. 应用写作形式方面的基本要素一般由组成。 A 主旨、材料、结构、表达方式 B 结构、语言、表达方式、文面 C 文面、结构、材料、表达方式 2.《国家行政机关公文处理办法》（国发[2000]23号）第二章规定，行政机关的公文种类主要有种。
第二章算法分析 1.算法分析是计算机科学的基础 2.增长函数表示问题（n）大小与我们希望最优化的值之间的关系。该函数表示了该算法的时间复杂度或空间复杂度。增长函数表示与该问题大小相对应的时间或空间的使用 3.渐进复杂度：随着n的增加时增长函数的一般性质，这一特性基于该表达式的主项，即n 增加时表达式中增长最快的那一项。 4.渐进复杂度称为算法的阶次，算法的阶次是忽略该算法的增长函数中的常量和其他次要项，只保留主项而得出来的。算法的阶次为增长函数提供了一个上界。 5.渐进复杂度：增长函数的界限，由增长函数的主项确定的。渐进复杂度类似的函数，归为相同类型的函数。 6.只有可运行的语句才会增加时间复杂度。 7. O() 或者大O记法：与问题大小无关、执行时间恒定的增长函数称为具有O（1）的复杂度。 增长函数阶次 t(n)=17 O(1) t(n)=3log n O(log n) t(n)=20n-4 O(n) t(n)=12n log n + 100n O(n log n) t(n)=3n2+ 5n - 2 O(n2) t(n)=8n3+ 3n2O(n3) t(n)=2n+ 18n2+3n O(2n) 8.所有具有相同阶次的算法，从运行效率的角度来说都是等价的。 9.如果算法的运行效率低，从长远来说，使用更快的处理器也无济于事。 10.要分析循环运行，首先要确定该循环体的阶次n，然后用该循环要运行的次数乘以它。（n 表示的是问题的大小） 11.分析嵌套循环的复杂度时，必须将内层和外层循环都考虑进来。 12.方法调用的复杂度分析： 如：public void printsum(int count){ int sum = 0 ; for (int I = 1 ; I < count ; I++) sum += I ; System.out.println(sun); } printsum方法的复杂度为O（n）,计算调用该方法的初始循环的时间复杂度，只需把printsum方法的复杂度乘以该循环运行的次数即可。所以调用上面实现的printsum方法的复 杂度为O（n2）。 13指数函数增长> 幂函数增长> 对数函数增长
汽车构造期末考试试题及参考答案 3、前轮定位中，转向操纵轻便主要是靠。 A、前轮前束 B、主销内倾 C、前轮外倾 D、主销后倾4、十字轴式不等速万向节，当主动轴转过一周时，从动轴转过。A、小于一周B、一周C、大于一周D、不
一定5、四冲程直列6缸发动机第一种发火次序是：________，这种方案应用比较普遍，国产汽车的6缸发动机的发火次序都应用这种。 A、1-2-3-4-5-6 B、1-3-2-5-6-4 C、 D、6、外胎结构中起承受负荷作用的是。 A、缓冲层 B、胎圈 C、帘布层 D、胎面7、传统点火系统主要由_________组成。 A、点火线圈、分电器、火花塞 B、点火线圈、断电器、火花塞 C、点火线圈、配电器、火花塞 D、点火线圈、电容器、火花塞8、A型柱塞式喷油泵中的两对精密偶件分别为______。A、针阀偶件和出油阀偶件B、柱塞偶件和出油阀偶件C、柱塞偶件和针阀偶件D、柱塞套偶件和针阀偶件9、独立悬架中多采用_________作为弹性元件。 A、钢板弹簧 B、橡胶弹簧 C、螺旋弹簧和扭杆弹簧 D、空气弹簧10、机械驱动膜片式汽油泵的实际出油量是由____
__决定的。A、汽油泵的功率B、发动机的实际耗油量C、浮子室的油压D、泵膜弹簧的弹力 三、判断题（每小题1分，共10分） 1、鼓式制动器抗水衰退能力强，故应用广泛。（） 2、螺旋弹簧只能承受垂直载荷且没有减振作用。（） 3、发动机排量是指多缸发动机各气缸工作容积的总和。（） 4、在进气行程中，柴油机吸入的是柴油和空气的混和物。（） 5、气门间隙过大，造成充气不足，排气不彻底，影响发动机的动力性和经济性。（） 6、凸轮轴的转速比曲轴的转速快一倍。（） 7、四、名词解释（每小题5分，共20分）1、活塞行程 2、进气提前角 3、主销内倾 4、直接档 五、简答题（每小题6分，共30分）1、简述四冲程汽油机作功行程的工作过程。2、化油器是怎样将汽油雾化蒸发的 3、简述柱塞式喷油泵的供油量是怎样调节的 4、汽车传动系为什么要采用万向传动装置 5、前轮前束的功用是什么 6、液压制动系有何优缺点 参考答案： 一．填空题：（每空1分，共20分）
大学应用写作期末考试试题（A卷，闭卷）(2012—2013学年第一学期) 一、单项选择题（每小题2分，共20分） 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.新生事物的调查报告 二、判断题（每小题1分，共10分） 1.应用文不一定要求绝对真实，实话实说，有时可以用艺术手法。（× ） 2.为了增加感染力，公文也可以进行描写和抒情。（× ）
2011-2012学年第一学期期末考查 《数据结构》试卷 （答案一律写在答题纸上，在本试卷上做答无效） 一、选择（每题1分，共10分） 1.长度为n的线性表采用顺序存储结构，一个在其第i个位置插入新元素的算法时间复杂度为（D） A.O(0) B.O(1) C.O(n) D.O(n2) 2.六个元素按照6，5，4，3，2，1的顺序入栈，下列哪一个是合法的出栈序列？（D） A.543612 B.453126 C.346512 D.234156 3.设树的度为4，其中度为1、2、3、4的结点个数分别是4、2、1、2，则树中叶子个数为（B ） A.8 B.9 C.10 D.11 4.设森林F对应的二叉树B有m个结点，B的右子树结点个数为n，森林F中第一棵树的结点个数是（ B ） A. m-n B.m-n-1 C.n+1 D.m+n 5.若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（B） A.9 B.11 C.15 D.不确定 6.下列哪一个方法可以判断出一个有向图是否有环。（A） A.深度优先遍历 B.拓扑排序 C.求最短路径 D.求关键路径 7.第7层有10个叶子结点的完全二叉树不可能有（B ）个结点。 A.73 B.234 C.235 D.236 8.分别用以下序列构造二叉排序树，与用其他三个序列构造的结果不同的是（B） A.（100,80,90,60,120,110,130） B.（100, 120, 110,130,80, 60,90） C.（100,60,80,90,120,110,130） D.（100,80, 60,90, 120, 130,110） 9.对一组数据（84，47，25，15，21）排序，数据的排列次序在排序过程中变化如下：（1）84 47 25 15 21 （2）15 47 25 84 21 （3）15 21 25 84 47（4）15 21 25 47 84则采用的排序方法是（B ） A.选择排序 B.起泡排序 C.快速排序 D.插入排序 10.对线性表进行折半查找时，要求线性表必须（D） A.以顺序方式存储 B.以顺序方式存储，且数据元素有序
第1页 共9 页 考试科目： 汽车构造 考试时间：120分钟 试卷总分100分 试卷后面附带答案 一. 填空题（本大题共15空，每空2分，总计30分） 1. SC7080型汽车的发动机排量约为 L 。 2. 高速发动机为避免“敲缸”，常使活塞销座孔向 面偏移1~2mm 。 3. 逆效率很高的转向器称为 转向器。 4. 半轴内段一般制有内花键与半轴齿轮联接，外端与驱动轮的 相联。 5. 汽车发动机的增压方式主要有机械增压、 增压和 增压。 6. 随冷却液温度高低而自动改变冷却液的流量和循环路线，保证发动机在适宜的温度下工作。 7. 发动机可变进气系统在 转速范围采用长的进气歧管。 8. 球笼式万向节属于 速万向节。 9. 汽车行驶系包括车轮、车桥、车架和 。 10. 汽车外胎根据其胎体中帘线排列方向不同，分为普通斜线（斜交）胎和 胎。 11. 由于进气门早开和排气门晚关，就出现了进排气门同时开启的现象，称为 。 12. 单向作用式减振器仅在 行程内起作用。 13. 根据悬架结构的不同，车桥分为 驱动桥和 驱动桥两种。 二. 判断题（每个小题描述正确的在题后括号内划“√”，错误的在题后括号内划“×”）（本大题共20小题，每小题1分，总计20分） 1. 汽车由发动机、底盘、点火系和车身等四个基本部分组成。 （ ） 2. 发动机由曲轴连杆机构、配气机构、燃料供给系、润滑系、冷却系、点火系和传动系组成。 （ ） 3. 发动机的作用是将燃料燃烧的热能转变为机械能，为驱动汽车行驶提供动力。 （ ） 4. 由进气、压缩、作功、排气过程组成的循环叫发动机的工作循环。 （ ） 5. 发动机按使用燃料可分为水冷式和风冷式。 （ ） 6. 半浮式活塞销不会作轴向串动，因此不需要用卡环定位。 （ ） 7. 柴油机燃料供给系的作用是将柴油适时地以真空吸入燃烧室，与汽缸中高温的空气混合后燃烧，并将废气排出。 （ ） 8. 点火系由蓄电池、点火开关、点火线圈、火花塞等组成。 （ ） 9. 机油压力过低，会增加机油泵的负荷和磨损。 （ ） 10. 机油表正常压力一般为200~400kPa （2~4kg/cm 2）。 （ ）
应用写作试题和答案
应用写作试题和答案 一、改错题：（课后习题参考答案）教材《应用写作》主编：张建高等教育出版社 下面是一则征稿启事，从格式到内容都有毛病，请按要求修改。 征稿启事为丰富校刊《中学时代》的内容，特征求下列稿件：园丁颂歌，班级新事，学习心得，读书笔记，思想火花和文艺创作等。来稿要求观点鲜明，文字简洁生动，字迹清晰，篇幅以不超过千字为宜。请写明真实姓名和所在班级。祝大家学习进步！ 《中学时代》编辑部2003年5月4日 启事的名称应写在首行正中。 2、正文中还应交代交稿的地点。 3、祝愿的话应该删去。 4、落款处的单位名称和日期应分两行写在右下方，因此，这则启事中的《中学时代》编辑部或单位名称应写在上行，2003年5月4日或日期应写在下行。 下面是家长会通知，试从格式、内容等方面找出6处不当的地方，并提出修改办法。 通知家长同志：兹定于2003年5月20日下午在我校召开初三年级家长会议，传达今年全省中考改革的要求，同时汇报我们初三学生德智体美全面发展的情况及存在的问题。届时请务必到会参加。 此致敬礼×××中学 2003年5月15日 编号不当之处修改办法（1）家长同志顶格写 （2） 5月20日下午在“下午”后加“3点”（加上时间即可）（3）在我校在“我校”后加“阶梯教室”（加出地点即可）（4）传达……要求 改“要求”为“（会议）精神”（5）务必到会参加将“参加”删去（删去“到会”也行）（6）敬礼顶格写 倡议书 A、住在学校对门的张大娘是一位狐寡老人，行动很不方便，买粮、挑水、拉煤十分困难。B、为了支持张大娘刻服困难，我们向全班同学倡议：C、发扬雷锋同志助人为乐的思想，立即组织起来，为张大娘买粮、挑水、送煤。D、希望同学们都能勇跃参加这些活动。 此致敬礼初三（2）班第一小组2003·3·10 1、 文中有三个错别字是：狐寡、刻服、勇跃，依次改为：孤寡、克服、踊跃。 2、文中有两个病句，从A、B、C、D四处中找出：（只填序号）B、C；应依次改为：为了帮助张大娘克服困难，发扬雷锋同志助人为乐的精神。3、这份倡议书的格式上有两处毛病，请指出：（1）文前应加称谓；（2）不必写“此致敬礼”。 通知亲爱的同学们：为活跃我校课余生活，校团委决定组织一次歌咏比赛活动，请各班文娱委员于明日下午开会，讨论比赛有关事宜。 2003年4月18日 去掉称呼；活跃改为丰富；开会时间要交代具体，如：下午四点；开会地点要交代具体，：在小会议室、在团委书记办公室等；通知时间上方要有上方要有“落款，如：校团委。 根据下面内容代写的一份通知，有五处错误，请改在后面。 1.会议内容：筹备为希望工程献爱心活动。.2.出席对象：学生会干部，各班班长。.3.会议地点：政教处办公室。4.开会时间：5月14日下午5时。 通知：今天下午，在政教处办公室召开学生会干部或各班班长会议，筹备为希望工程献爱心活动，希准时参加。 此致敬礼！政教处 14日下午5时 1、“通知”应该写在第一行正中；“今天下午”应改为“今天下午5时”；“学生会干部或各班”应改为“学生会干部和各班”；“此致敬礼”应该去掉；落款处的“下午5时”应该去掉。 这是一篇不符合写作基本要求的计划。就计划的正文来说，存在的问题有：（P68） 1、前言部分：前一段的工作泛泛而谈；本季度的计划目的和指导思想又不明确；“作下列计划”应改为：“特制定如下计划”。 2、主体部分：一是当前工作任务也不明确；二是没有写出完成计划的具体方法、措施和步骤 3、整份计划泛泛而谈，过于简单。这样的计划是难以实施的，无法指导工作。 中国建设银行××支行第四季度工作计划 今年工作十分繁忙，尤其是第四季度的工作(第四季度都有哪些重点必做工作)。根据第四季度工作内容，作下列计划： 1、开头庸俗，第二句应写为做好第四季度工作，特制定如下计划 2、抽出时间（什么时间，具体到哪一天，用时多少）认真学习十二届三中全会有关基建改革的文件精神。 3、深入单位了解完成工作量的情况和资金支用情况（具体哪些项目），为审查好年终决算打基础。 4、了解建设单位明年的计划安排和完成情况，以便作好明年信贷工作（应该强调做好相关工作计划）。
广东创新科技职业学院期末考试试题（标明A 卷、B 或C 卷） 2018 —2019 学年第二学期考试科目：《数据结构》 (闭（开）卷 90分钟) 院系____________ 班级____________ 学号___________ 姓名 __________ 一、选择题（每小题 2 分，共 40 分） 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. 下述程序段①中各语句执行频度的和是（）。 s=0; ① for(i=1;i<=i;j++) s+=j; A ．n-1 B ．n C ．2n-1 D ．2n 7. 下面程序段的时间复杂度为（）。 for(i=0;i
相关主题
文本预览