东莞理工学院城市学院（本科）试卷（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） == ；（B） != ；
（C） +1)%m!=；（D） +1)%m==；
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)
本文从网络收集而来，上传到平台为了帮到更多的人，如果您需要使用本文档，请点击下载，另外祝您生活愉快，工作顺利，万事如意！ 2019最新诊断学期末考试题及答案 姓名________________学号__________得分__________ 一．选择题（A型题，每题1分，共25分） 1.当两上肢自然下垂时，肩胛下角一般位于： A．第5肋间水平 B.第6肋间水平 C.第7肋间水平 D.第9肋间水平 E.第10肋间水平 2．"声影"是指超声检查到结石时所显示的声象,它是指: A．结石本身产生的强烈反射回声B．结石周围的折射现象 C．结石后方出现的无回声区D．结石合并梗阻的液性暗区 E．以上都不是 3.在餐后几小时进行振水音检查方有意义：
A.2～3小时 B.4～5小时 C.6～8小时 D.9～10小时 E.12小时以上 4. 正常脾脏的大小为: A.叩诊左腋前线第9-11肋 B.叩诊左腋中线第9-11肋 C.叩诊左腋后线第9-11肋 D.平卧时刚触 E.左侧卧位刚触及 5．消化性溃疡急性穿孔时的体征,以下那项错误: A.腹壁板样强直 B.明显压痛,反跳痛 C.肝浊音界缩小 D.可见肠型及蠕动波 E.可伴休克。 6．左心衰竭肺淤血时咯血的特点: A.铁锈色血痰 B.砖红色胶冻样血痰 C.浆液性粉红色泡沫样痰 D.粘稠暗红色血痰 E.浆液泡沫样痰 7.上消化道出血在肠内停留时间较长时，粪便的颜色特点为：A．柏油样 B.暗红色 C.便后有鲜血滴出 D.脓血便 E.以上都正确 8．甲状腺机能亢进引起的腹泻属于 A.分泌性腹泻 B.高渗性腹泻 C.吸收障碍性腹泻
D.运动性腹泻 E.混合性腹泻 9．黄疸同时伴有明显皮肤搔痒者,首先考虑: A.自身溶血性贫血 B.胆总管结石 C.急性肝炎 D.肝脓肿 E肝硬化 10．四对付鼻窦哪一对在体表不能进行检查: A.上颌窦 B.蝶窦 C.额窦 D.筛窦 E.以上均不对 11.300-450的半卧位时颈外静脉充盈超过以下水平称颈静 脉怒张：即锁骨上缘至下颌骨距离的下： A.上1/3 B.中点 C.下1/3 D.下2/3 E.上2/3 12．奇脉检查阳性者是患者在吸气时桡动脉搏动呈下列改变: A.不变 B.减弱或消失 C.增强 D.先增强后减弱 E.先减弱后增强
抬举性心尖后搏动 2 分诊断学期末考试试题( 1 套) (循环部分 20 分) 多选题 A型题填空 1．正常心尖搏动的位置是：正常血压，收缩压w( )，舒张 A ．胸骨左缘第 5 肋间锁骨中线上压=( )。2分 B ．胸骨左缘第 5 肋间锁骨中线内 1.0-2.0cm 改错 处二尖瓣关闭不全时可在心尖部听到舒张期吹 C ．胸骨左缘第 4 肋间锁骨中线内0.5-1.0cm 风样杂音。 2 分 处D 胸骨左缘第 5 肋间锁骨中线内0.5-1.0cm 处简答 E胸骨左缘第 6 肋间锁骨中线内 1.0cm 处第一心音听诊特点是什么？ 2 分 2．在心尖部可触到舒张期震颤多见于： A.肺心病 B.心包炎 C?二尖瓣狭窄综合 D.主动脉瓣狭窄Austin-Flint 杂音的产生机理？ 4 分 E.肺动脉瓣狭窄 3.二尖瓣狭窄的心形； A.靴型 B.梨型(呼吸部分) C?球型A型题 D.烧瓶型 1 、咳嗽的病因哪点是错误的： E.以上都不是 A.呼吸道疾病 4.第一心音出现的时间： B.胸膜病 A.与半月瓣开放同时发生 C.心脏病 B.与房室瓣关闭同时发生 D.中枢性因素 C?于舒张早期听到E以上都不是 D.在心室射血咼峰听到2、胸腔积液以下哪点是错的： E.与心室快速充盈同时发生 A.气管移向患侧 B 型题 B.患侧叩诊实音 A.功能性杂音C?患侧呼吸音减弱或消失 B.二尖瓣狭窄 D.语颤减弱或消失 C.二尖瓣关闭不全 E 湿性罗音 D.主动脉瓣关闭不全3、右心功能不全时呼吸困难的主要原因是： E.动脉导管未闭分 5.心尖部舒张期隆隆样杂音为 A 体循环淤血 6.粗糙吹风样收缩期杂音为 B 肺泡内张力增咼 7.主动脉瓣区舒张期叹气样杂音为 C 肺泡弹性减退 K型题 D 影响肺毛细血管气体交换 8.关于舒张早期奔马律正确的是： E 肺循环血压升咼 (1)为病理性第 3心音与第 1、2心音组成4、关于咯血的特点以下哪点是错的：出血前 (2)心率在 100次/ 分以上时出现喉痒，胸闷 ( 3)回心血量增多时清楚 A 出血方式为咯出 ( 4)反映左室功能低下 B 血色鲜红 名词 C 血中混有食物
《应用写作》期末考试题 班级：姓名：成绩： 一、单项选择题：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 .没有共同点
2014-2015年度上学期诊断学期末考试试题(A卷) 一、选择题（每题只有一个正确选项，每小题1分，共计40分）： 1、患者采取屈膝仰卧位常见于下列哪种疾病？（） A.大量心包积液 B.大量胸腔积液 C.肾绞痛 D.全腹膜炎 E.胆绞痛 2、某患者气促，诊断为右侧大量胸腔积液。该患者多采用何种体位？（） A 自主体位 B 被动体位 C 强迫坐位 D 右侧卧位 E 左侧卧位 3、Cheyne-Stokes呼吸常见于（） A 呼吸运动的异常 B 呼吸频率的改变 C 呼吸深度的改变 D 可见于老年人熟睡时 E 与叹息样呼吸的临床意义相同 4、胸腔积液患者，心尖搏动位置有何改变？（） A向上移位B向下移位C向患侧移位D向健侧移位E不能确定 5、脱落脉的产生机制是：（） A．部分心房激动不能下传至心室B．周围动脉阻力增加 C．部分心搏的搏出量显著下降D．心率较慢 E．脉压增大 6、胃液呈恶臭味见于（） A 胃内容物潴溜 B 肠梗阻 C 消化不良 D 有机磷中毒 E 晚期胃癌 7、成人高血压标准为（）
A．收缩压＞120mmHg、舒张压＞80mmHg B．收缩压＞130mmHg、舒张压＞85mmHg C．收缩压＞140mmHg、舒张压＞90mmHg D．收缩压≥140mmHg、舒张压≥90mmHg E．收缩压≥150mmHg、舒张压≥95mmHg 8、单纯二间瓣狭窄时，第一心音亢进是因为：（） A．心脏收缩时，二尖瓣前叶处于低位置 B．二尖瓣及腱索增厚 C．心肌收缩力提高 D．心脏收缩时，二间瓣后叶关闭延迟 E．心室收缩时间延长 9、为坐位患者进行全身体格检查时一般顺序为：（） A、一般情况和生命体征→头颈部→后背部→前侧胸部→腹部→四肢→肛门外生殖器（卧外）→神经系统 B、一般情况和生命体征→上肢→头颈部→后背部卧位→前侧胸部→腹部→下肢→肛门外生殖器→神经系统 C、一般情况和生命体征→四肢→头颈部（卧位）→前侧胸部→腹部坐位→后背部→肛门外生殖器（卧位）→神经系统 D、一般情况→头颈部→四肢卧位→前侧胸部、后背部→腹部→肛门外生殖器→生命体征（站位）→神经系统 E、生命体征→神经系统→四肢→头颈部→肛门外生殖器（卧位）→前侧胸部、后背部→腹部 10、腹部检查方法以哪种最为重要？（） A. 望诊 B. 触诊 C. 听诊 D. 叩诊 E. 嗅诊 11、腹部揉面感最多见于（） A. 胃穿孔 B. 腹腔内出血 C. 急性弥漫性腹膜炎
大学应用写作期末考试试题（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
精选考试类文档，如果您需要使用本文档，请点击下载！ 祝同学们考得一个好成绩，心想事成，万事如意！ 2020诊断学期末考试试题及答案 姓名________________学号__________得分__________ 一．选择题（A型题，每题1分，共25分） 1.当两上肢自然下垂时，肩胛下角一般位于： A．第5肋间水平 B.第6肋间水平 C.第7肋间水平 D.第9肋间水平 E.第10肋间水平 2．"声影"是指超声检查到结石时所显示的声象,它是指: A．结石本身产生的强烈反射回声B．结石周围的折射现象
C．结石后方出现的无回声区D．结石合并梗阻的液性暗区E．以上都不是 3.在餐后几小时进行振水音检查方有意义： A.2～3小时 B.4～5小时 C.6～8小时 D.9～10小时 E.12小时以上 4. 正常脾脏的大小为: A.叩诊左腋前线第9-11肋 B.叩诊左腋中线第9-11肋 C.叩诊左腋后线第9-11肋 D.平卧时刚触 E.左侧卧位刚触及 5．消化性溃疡急性穿孔时的体征,以下那项错误: A.腹壁板样强直 B.明显压痛,反跳痛 C.肝浊音界缩小 D.可见肠型及蠕动波 E.可伴休克。 6．左心衰竭肺淤血时咯血的特点: A.铁锈色血痰 B.砖红色胶冻样血痰 C.浆液性粉红色泡沫样痰 D.粘稠暗红色血痰 E.浆液泡沫样痰 7.上消化道出血在肠内停留时间较长时，粪便的颜色特点为： A．柏油样 B.暗红色 C.便后有鲜血滴出 D.脓血便 E.以上都正确8．甲状腺机能亢进引起的腹泻属于 A.分泌性腹泻 B.高渗性腹泻 C.吸收障碍性腹泻 D.运动性腹泻 E.混合性腹泻 9．黄疸同时伴有明显皮肤搔痒者,首先考虑: A.自身溶血性贫血 B.胆总管结石 C.急性肝炎 D.肝脓肿
《大学英语应用写作》期末试题 第一套 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指数函数增长> 幂函数增长> 对数函数增长
大学应用写作期末考试试题（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.以顺序方式存储，且数据元素有序
应用写作试题和答案
应用写作试题和答案 一、改错题：（课后习题参考答案）教材《应用写作》主编：张建高等教育出版社 下面是一则征稿启事，从格式到内容都有毛病，请按要求修改。 征稿启事为丰富校刊《中学时代》的内容，特征求下列稿件：园丁颂歌，班级新事，学习心得，读书笔记，思想火花和文艺创作等。来稿要求观点鲜明，文字简洁生动，字迹清晰，篇幅以不超过千字为宜。请写明真实姓名和所在班级。祝大家学习进步！ 《中学时代》编辑部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
相关主题
文本预览