《数据结构》期末考试试卷(B卷)

广州轻工职业学校（大源校区）试卷用纸 第 1 页，共 1 页

专 班级 姓名 学号

注意：广州轻工职业学校（大源校区）

2015-2016学年第二学期《数据结构》期末考试试卷（B 卷）

注 意 事 项

1、请首先按要求在试卷的标封处填写您的专业、姓名、学号和所在的班级名称；

2、请仔细阅读各种题目的回答要求，在规定的位置填写您的答案；

3、不要在试卷上乱写乱画，不要在标封区填写无关内容。

使用对象：15计算机设计班 考试时间：45分钟 考试方式：考查

一、名词解释题（每小题5分，共35分）：

1. 顺序映像

2. 链式映像

3. 数据对象

4. 数据结构

5. 数据类型

6. 抽象数据类型

7. 算法

二、简答题（每小题10分，共30分）：

1. 数据元素与数据项有什么关系？

2. ADT 的特性有哪些？

3. 算法的特性有哪些？

三、论述题（共15分）：

在设计算法时，什么样的算法才是好的算法？

四、项目设计题（共20分）：

农夫要修理牧场的一段栅栏，他测量了栅栏，发现需要N 块木头，每块木头长度为整数L 个长度单位。于是他购买了一条很长的、能锯成N 块的木头，即该木头的长度是L 的总和。

但是农夫自己没有锯子，请人锯木头的酬金跟这段木头的长度成正比。为简单起见，不妨设酬金等于所锯木头的长度。例如，要将长度为20的木头锯成长度为8、7和5的三段，第一次锯木头将木头锯成12和8，花费20；第二次锯木头将长度为12的木头锯成

7和5花费12，总花费32.如果第一次将木头锯成15和5，则第二次锯木头花费15，总花费35（大于32）.

请设计农夫将木头锯成N 块的最少花费。

软件工程与UML期末试题及答案

软件工程与U M L建模复习题B 一：单选题 1．是在系统之外，透过系统边界与系统进行有意义交互的任何事物 A).相关系统B).Use Case C).Class D).Actor 2.软件工程是以为核心 A).过程B).面向对象C).软件开发D).质量 3.“系统应具有很高的可靠性，使用该产品的前3个月，系统不应该出现崩溃（数据不可恢复）的现象”，这属于 A).功能性需求B).客观需求C).主观需求D).非功能性需求 4.“系统每天晚上自动生成进货报表”，Actor是： 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.设C(X)定义问题X的复杂性函数，E(X)定义解决问题X所需要工作量的函数，对于两个问

题p1和p2，一般情况下如果C(p1)E(p2) B).C(p1+p2)=C(p1)+C(p2) C).E(p1+p2)>E(p1)+E(p2) D).E(p1+p2)

2017年数据结构期末考试题及答案A

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 .没有共同点

UML期末考卷一份(有答案)

考试时间年月日(120分钟) 课程UML 请将答案填写在答题纸上！不要在考卷上作答！ 一、单选题（每小题只有一个正确选项，每小题2分，共30分） 1．执行者（Actor）与用例之间的关系是（） （A）包含关系（B）泛化关系（C）关联关系（D）扩展关系2 ．在类图中，下面哪个符号表示继承关系（） 3．在类图中，“#”表示的可见性是（） （A）Public （B）Protected （C）Private （D）Package 4．下面那个类图的表示是正确的（） 5．下面哪个符号代表部署图的节点（） 6．生命线是UML视图中哪个图形的组成部分（） （A）类图（B）状态图（C）活动图（D）顺序图 7．在类图中，那种关系表达总体与局部的关系（） （A）泛化（B）实现（C）依赖（D）聚合 8．下面哪个图形代表活动（） 9．下面哪个UML视图是描述一个对象的生命周期的（） （A）类图（B）状态图（C）协作图（D）顺序图 10．下面哪个视图属于UML语言的交互图（） （A）行为图（B）状态图（C）实现图（D）顺序图 11．下面哪个符号代表包图（） 12．在UML协作图中，有多少种关联角色的构造型（） （A）1 （B）3 （C）5 （D）7 13．在类图中，哪种关系表达总体与局部的关系（） （A）泛化（B）实现（C）依赖（D）聚合 14．在类图中，“#”表示的可见性是（） （A）Public （B）Protected （C）Private （D）Package 15．下面哪个符号表示注释（） 二、多选题（每小题有一个或多个选项，每小题2分，共10分） 1．下面哪些图形可以清楚地表达并发行为（） （A）类图（B）状态体（C）活动图（D）顺序图 2．下面哪些元素构成了组件图形（） （A）组件（B）转换（C）关系（D）接口 3．部署图中的节点具有以下哪些方面的内容（） （A）计算能力（B）基本内存（C）位置（D）接口 4．顺序图的用途包括（） （A）显示并发进程和激活 （B）当不同的类之间存在多个简短的方法时，描述控制流的整体序列 （C）显示在协作图中难于描述的事件序列 （D）显示涉及类交互而与对象无关的一般形式 5．常见的UML工具有哪些？（） （A）Ｒational Rose （B）Power Designer （C）Visio （D）Visual UML 三、填空题（每空2分，共30分） 1. UML中有多种关系，请标出图示是哪种关系： (B) (A) (C) (D) (B) (A) (C) (D) (B) (A) (C) (D) (B) (A) (C) (D) Student Student name : String age : Student getName () getAge () Student Name : String Age: intInteger getName () getAge () (B) (A) (C) (D) (B) (A) (C) (D)

《应用写作》期末考试题1

《应用写作》期末考试题 班级：姓名：成绩： 一、单项选择题：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．什么是决定？---决定是国家行政机关用于对重要事项或者重大行动作出安排时具有决策性与规定性的公文。

数据结构期末考试题及答案

数据结构期末考试题及答案 、选择题 1.在数据结构中, 从逻辑上能够把数据结构分为 A. 动态结构和静态结构 B ．紧凑结构和非紧凑结构 C.线性结构和非线性结构 D .内部结构和外部结构 2. 数据结构在计算机内存中的表示是指 A.数据的存储结构 B.数据结构 C.数据的逻辑结构 D.数据元素之间的关系 3. 在数据结构中, 与所使用的计算机无关的是数据的 结构。 A.逻辑 B.存储 C.逻辑和存储 D.物理 4. 在存储数据时, 一般不但要存储各数据元素的值, 而且还 要存储C A. 数据的处理方法 B. 数据元素的类型 C.数据元素之间的关系 D.数据的存储方法 5.在决定选取何种存储结构时般不考虑A 。 A. 各结点的值如何 B. 结点个数的多少 C.对数据有哪些运算 D.所用的编程语言实现这种结构是否方便。 6.以下说法正确的是 A. 数据项是数据的基本单位

B. 数据元素是数据的最小单位 C. 数据结构是带结构的数据项的集合 D. —些表面上很不相同的数据能够有相同的逻辑结构7．算法分析的目的是C , 算法分析的两个主要方面是A 。 (1) A.找出数据结构的合理性 和输出的关系 C. 分析算法的效率以求改进 档性 ( 2) A .空间复杂度和时间复杂度 C. 可读性和文档性 性 8. 下面程序段的时间复杂度是 s = 0; for( I = 0; i v n; i + + ) for( j = 0; j v n; j ++ ) s +二B[i][j]; sum = s ; 9. 下面程序段的时间复杂度是 for( i = 0; i v n; i + + ) for( j = 0; j v m; j ++ ) B .研究算法中的输入 C .分析算法的易读性和文 B .正确性和简明性D .数据复杂性和程序复杂 O( n2) 。 O( n*m) 。

UML期末考试题(必考)

一、选择 1.UML 的全称是 ( ) （A ）Unify Modeling Language （B ）Unified Modeling Language （C ）Unified Modem Language （D ）Unified Making Language 2.参与者（Actor ）与用例之间的关系是（ ） （A ）包含关系（B ）泛化关系（C ）关联关系 （D ）扩展关系 3.在类图中，下面哪个符号表示继承关系（ ） (B) (A) (C) (D) 4.下面哪个视图属于UML 语言的交互图（ ） （A ）行为图 （B ）状态图 （C ）实现图 （D ）顺序图 5. 在类图中，下面哪个符号表示实现关系（ ） (B) (A) (C) (D) 6.下面哪个图形代表活动（ ） 7.UML 中关联的多重度是指 ( ) （A ）一个类有多个方法被另一个类调用 （B ）一个类的实类能够与另一个类的多个实类相关联 （C ）一个类的某个方法被另一个类调用的次数 （D ）两个类所具有的相同的方法和属性 8.下面哪个不是UML 中的静态视图（ ） (A)状态图 (B)用例图 (C)对象图 (D)类图 9.（ ）技术是将一个活动图中的活动状态进行分组，每一组表示一个特定的类、人或部门，他们负责完成组内的活动。 (A)泳道 (B)分叉汇合 (C)分支 (D)转移 10.下列关于状态图的说法中，正确的是（ ） (A) 状态图是UML 中对系统的静态方面进行建模的图之一。 (B) 状态图是活动图的一个特例，状态图中的多数状态是活动状态 (C) 活动图和状态图是对对象的生命周期进行建模，描述对象随时间变化的行为。 (D) 状态图强调对有几个对象参与的活动过程建模，而活动图更强调对单个反应型对象建模 11.类图应该画在Rose 的哪种（ ）视图中。 (A)Use Case View (B)Logic View (C)Component View (D)Deployment View 12.顺序图由类角色，生命线，激活期和（ ）组成 (A)关系 (B)消息 (C)用例 (D)实体 13.关于通信图的描述，下列哪个不正确（ ） (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

《数据结构》期末考试题及答案

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.以顺序方式存储，且数据元素有序

UML期末考试试题与答案解析

UML期末考试试题与答案解析 一、选择题: 1.UML中关联的多重度就是指(B) A.一个类有多个方法被另一个类调用 B.一个类的实类能够与另一个类的多个实类相关联 C.一个类的某个方法被另一个类调用的次数 D.两个类所具有的相同的方法与属性 2.已知三个类A、B与C、其中类A由类B的一个实类与类C的1个或多个实类构成、 请画出能够正确表示类A,B与C之间关系的UML类图、 3在某个信息系统中,存在如下的业务陈述:①一个客户提交0个或多个订单;②一个订单由一个且仅由一个客户提交。系统中存在两个类:“客户”类与“订单”类。对应每个“订单”类的实例,存在___(46)_B__“客户”类的实例;对应每个“客户”类的实例,存在___(47)D___个“订单”类的实例。 供选择的答案: (1)A、0个 B、1个C、1个或多个 D、0个或多个 (2)A、0个 B、1个 C、1个或多个 D、0个或多个 4、 UML中的交互图有两种,分别就是顺序图与协作图,请分析一下两者之间的主要差别与各自的优缺点。掌握利用两种图进行的设计的方法。 答:顺序图可视化地表示了对象之间随时间发生的交互,它除了展示对象之间的关联,还显示出对象之间的消息传递。与顺序图一样,协作图也展示对象之间的交互关系。顺序图强调的就是交互的时间顺序,而协作图强调的就是交互的语境与参与交互的对象的整体组织。顺序图按照时间顺序布图,而协作图按照空间组织布图。 顺序图可以清晰地表示消息之间的顺序与时间关系,但需要较多的水平方向的空间。 协作图在增加对象时比较容易,而且分支也比较少,但如果消息比较多时难以表示消息之间的顺序。 14、什么就是对象间的可见性? 答:可见性(Visibility)指的就是一个对象能够“瞧到”或者引用另一个对象的能力。 5、UML提供了一系列的图支持面向对象的分析与设计,其中____(1)___给出系统的静态设计视图;___(2)____对系统的行为进行组织与建模就是非常重要的;____(3)___与____(4)___都就是描述系统动态视图的交互图,其中___(3)___描述了以时间顺序组织的对象之间的交互活动,___(4)____强调收发消息的对象的组织结构。 A、状态图 B、用例图 C、序列图 D、部署图 E、协作图 F、类图 答案:(1)F (2)B (3)C (4)E 6、在UML提供的图中,___(1)___用于描述系统与外部系统及用户之间的交互;__(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号）第二章规定，行政机关的公文种类主要有种。

数据结构期末考卷13-14

诚信应考 考出水平 考出风格 浙江大学城市学院 2013 — 2014 学年第 一 学期期末考试试卷 《 数据结构基础 》 开课单位： 计算分院 ；考试形式：闭卷；考试时间： 2014 年 1 月 14 日； 所需时间： 120 分钟 一．选择题 (本大题共 18 题，每题 1 分，共 18 分) 1. 数据的 包括集合、线性结构、树形结构和图形结构四种基本类型。 A. 存储结构 B. 逻辑结构 C. 基本运算 D. 算法描述 2. 中任何两个结点之间都没有逻辑关系。 A. 树形结构 B. 集合 C. 图形结构 D. 线性结构 3. 下面的程序段违反了算法的 原则。 void fun() { int x=2; while (!(x%2)) x=x*2; printf(“%d ”,x); } 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. 在头指针为h且表长大于1的单向循环链表中，指针p指向表中的某个结点，若p->next->next==h，则。 A. p指向头结点 B. p指向尾结点 C. *p的直接后继是头结点 D. *p的直接后继是尾结点 9. 线性表中，只有直接前驱而无后继的元素是。 A. 首元素 B. 尾元素 C. 中间元素 D. 全部元素 10. 以下不是栈的基本运算的是。 A. 删除栈顶元素 B. 删除栈底元素 C. 判断栈是否为空 D. 将栈置为空栈 11. 若用一个大小为6的数组来实现循环队列，且当前rear和fornt的值分别为1和4。从当前队列中删除一个元素，再加入两个元素后，rear和front的值分别为。 A. 3和5 B. 2和0 C. 0和2 D. 5和3 12. 最不适合用作链队的链表是_____。 A. 只带队头指针的非循环双链表 B. 只带队头指针的循环双链表 C. 只带队尾指针的循环双链表 D. 只带队尾指针的循环单链表 13. 最不适合用作栈的链表是。 A. 只有表头指针没有表尾指针的循环双链表 B. 只有表尾指针没有表头指针的循环双链表 C. 只有表尾指针没有表头指针的循环单链表 D. 只有表头指针没有表尾指针的循环单链表 14. 一个递归的定义可以用递归过程求解，也可以用非递归过程求解，但单从运行时间来看，通常递归过程比非递归过程效率。 A. 高 B. 低 C. 相同 D. 无法确定

uml期末考试题A卷及答案

考试时间 年 月 日(90分钟) 课程 UML 请将答案填写在答题纸上！不要在考卷上作答！ 一、单选题 1．执行者（Actor ）与用例之间的关系是（ ） （A ）包含关系 （B ）泛化关系 （C ）关联关系 （D ）扩展关系 2 ．在类图中，下面哪个符号表示继承关系（ ） 3．在类图中，“ #”表示的可见性是（ ） （A ）Public （B ）Protected （C ）Private （D ）Package 4．下面那个类图的表示是正确的（ ） 5．下面哪个符号代表部署图的节点（ ） 6．生命线是UML 视图中哪个图形的组成部分（ ） （A ）类图 （B ）状态图 （C ）活动图 （D ）顺序图 7．在类图中，那种关系表达总体与局部的关系（ ） （A ）泛化 （B ）实现 （C ）依赖 （D ）聚合 8．下面哪个图形代表活动（ ） (B) (A) (C) (D) (B) (A) (C) (D) Student Student name : String age : Student getName () getAge () Student Name : String Age: intInteger getName () getAge () (B) (A) (C) (D) (B) (A) (C) (D)

9．下面哪个UML 视图是描述一个对象的生命周期的（ ） （A ）类图 （B ）状态图 （C ）协作图 （D ）顺序图 10．下面哪个视图属于UML 语言的交互图（ ） （A ）行为图 （B ）状态图 （C ）实现图 （D ）顺序图 11．下面哪个符号代表包图（ ） 12．在UML 协作图中，有多少种关联角色的构造型（ ） （A ）1 （B ）3 （C ）5 （D ）7 13．在类图中，哪种关系表达总体与局部的关系（ ） （A ）泛化 （B ）实现 （C ）依赖 （D ）聚合 14．在类图中，“ #”表示的可见性是（ ） （A ）Public （B ）Protected （C ）Private （D ）Package 15．下面哪个符号表示注释（ ） 二、多选题 1．下面哪些图形可以清楚地表达并发行为（ ） （A ）类图 （B ）状态图 （C ）活动图 （D ）顺序图 2．下面哪些元素构成了组件图形（ ） （A ）组件 （B ）转换 （C ）关系 （D ）接口 3．部署图中的节点具有以下哪些方面的内容（ ） （A ）计算能力 （B ）基本内存 （C ）位置 （D ）接口 4．顺序图的用途包括（ ） （A ）显示并发进程和激活 （B ）当不同的类之间存在多个简短的方法时，描述控制流的整体序列 （C ）显示在协作图中难于描述的事件序列 （D ）显示涉及类交互而与对象无关的一般形式 5．常见的UML 工具有哪些？（ ） （A ）Ｒational Rose （B ）Power Designer （C ）Visio （D ）Visual UML (B) (A) (C) (D) (B) (A) (C) (D)