中国石油大学《大学英语(一)》复习题及答案

中国石油大学(北京)英语1-3次在线作业答案

第一次作业 第1题 – hello. may i speak to mary? －－ _________ 您的答案：B 题目分数：0.5 此题得分：0.5 批注：电话用语，常直接说，speaking,意思是我就是，您请讲。 第2题 – Can I talk with Mr. Wang? --___________ 您的答案：A 题目分数：0.5 此题得分：0.5 批注：打电话常用语。 第3题 –I’d like to speak to Jessie, please. --___________ 您的答案：C 题目分数：0.5 此题得分：0.5 批注：打电话常用语。hold on 意思是请别挂断，稍等。 第4题 She wanted to go boating with Jack, but her father warned her ________. 您的答案：C 题目分数：0.5 此题得分：0.5 批注：warn一词要求后用不定式，warn sb. to do sth.劝某人做某事，否定形 式为warn sb. not to do sth. 劝某人不要做某事 第5题 Her English is very good. She can speak English better than _________ in her grade. 您的答案：C 题目分数：0.5

批注：anyone else 其他任何人 第6题 They usually have less money at the end of the month than _______ at the beginning. 您的答案：C 题目分数：0.5 此题得分：0.5 批注：注意比较的对象，是他们有钱的情况 第7题 Iron expands when____ . 您的答案：C 题目分数：0.5 此题得分：0.5 批注：当when 引导的时间状语中的主语与句子的主语一致时，主语和be动词都 可以省略。Iron expands when it is heated. 第8题 All the people here, whether ______, will get a present. 您的答案：B 题目分数：0.5 此题得分：0.5 批注：wheather...or... 的用法 第9题 If you_________, I’ll buy the tickets. 您的答案：A 题目分数：0.5 此题得分：0.5 批注：从句意来判断 第10题 This is one of the oldest buildings in town, ___________. 您的答案：A

石油大学大学英语在线作业一、二、三

第一次在线作业 单选题(共40道题) 收起 1.（ 2.5分）-- How do you do, Mr. Wang? --_________________. A、How do you do? B、I’m doing fine. C、Nice to meet you. D、I’m OK. 我的答案：A 此题得分：2.5分 2.（2.5分）-- What’s up? --______________. A、How do you do? B、Hello. C、Nothing much. D、What’s down? 我的答案：C 此题得分：2.5分 3.（2.5分）-- ______________ -- Quite well.And you? A、Good to see you. B、How are you doing? C、Hi! D、What’s up? 我的答案：B 此题得分：2.5分 4.（2.5分）He responded with great anger ________this unfair treatment of his classmates. A、for B、at C、to D、with 我的答案：C 此题得分：2.5分 5.（2.5分）You should take an umbrella with you when you go to school _______of rain. A、in case B、in the case C、in cases D、in the cases 我的答案：A 此题得分：2.5分 6.（2.5分）He works ______. A、lone B、lonely C、alone D、lonesome 我的答案：C 此题得分：2.5分 7.（2.5分）He got up at 6:00 that day but he ________up at 7:00. A、usually getts

【精品】中国石油大学英语在线作业答案

第一次在线作业 单选题 (共40道题) 1.（ 2.5分）The question is still ______ d iscussion. A、in B、by C、for D、under 我的答案：D 此题得分：2.5分 2.（2.5分）–hello. may i speak to mary? －－_________ A、Sorry. B、Speaking. C、I don’t know you. D、Why? 我的答案：B 此题得分：2.5分 3.（2.5分）–Can I talk with Mr. Wang? --___________ A、He’s not in right now. B、He’ll come back.

C、He likes coffee. D、He has run away. 我的答案：A 此题得分：2.5分 4.（2.5分）–I’d like to speak to Jessie, please. --___________ A、I don’t know. B、Never mind. C、Hold on, please. D、Go on. 我的答案：C 此题得分：2.5分 5.（2.5分）She wanted to go boating with Jack, but her father warned her ________. A、not go B、not C、not to D、don’ｔ 我的答案：C 此题得分：2.5分 6.（2.5分）Her English is very good. She can speak English bette r than _________ in her grade. A、any one B、the one

中国石油大学大学英语(三)在线作业

第1题 —hello. may i SPeak to mary? 您的答案：B 题目分数：0.5 此题得分：0.5 批注：电话用语，常直接说，SPeaking, 意思是我就是，您请讲 第2题 -Can I talk With Mr. Wang? -- ___________ 您的答案：A 题目分数：0.5 此题得分：0.5 批注：打电话常用语第3题 -I ' d like to SPeak to Jessie, please. -- __________ 您的答案：C 题目分数：0.5 此题得分：0.5 批注：打电话常用语。hold on 意思是请别挂断，稍等。 第4题 She Wanted to go boating With Jack, but her father Warned her ______ 您的答案：C 题目分数：0.5 此题得分：0.5 批注：Warn 一词要求后用不定式，Warn sb. to do sth. 劝某人做某事，否定形式为Warn sb. not to do sth. 劝某人不要做某事第5题 Her English is very good. She can sPeak English better than _______________ in her grade. 您的答案：C 题目分数：0.5 此题得分：0.5 批注：anyone else 其他任何人第6题

They usually have less money at the end of the month than beginning. 您的答案：C 题目分数：0.5 此题得分：0.5 批注：注意比较的对象，是他们有钱的情况第7题 Iron expands when ___ 您的答案：C 题目分数：0.5 此题得分：0.5 批注：当when 引导的时间状语中的主语与句子的主语一致时，主语和都可以省略。Iron expands when it is heated. 第8题 All the people here, whether _____ , will get a present. 您的答案：B 题目分数：0.5 此题得分：0.5 批注：wheather...or... 的用法第9题 If you _______ , I 'll buy the tickets. 您的答案：A 题目分数：0.5 此题得分：0.5 批注：从句意来判断第10 题This is one of the oldest buildings in town, __________ 您的答案：A 题目分数：0.5 此题得分：0.5 批注：这是镇上最老的建筑之一，如果不是最好的话第11 题 —Can I take a message? 您的答案：A 题目分数：0.5 此题得分：0.5 批注：打电话时的常用语第12 题 - Good evening. This is Kevin Restaurant. 您的答案：D 题目分数：0.5 此题得分：0.5 批注：餐馆订餐时的常用语第13 题 All the machines _______ by the end of the following week. 您的答案：A 题目分数：0.5 此题得分：0.5 批注：一般将来时中被动语态的用法第14 题 What we have done _______ useful to people. 您的答案：A 题目分数：0.5 此题得分：0.5 at the be 动词

中国石油大学数据结构上机实验8

《数据结构》实验报告 学号2015011512 姓名胡明禹专业数学与应用数学时间2018.6.5 一、实验题目: 实验八最短路径 二、实验目的 1. 掌握杰斯特拉算法 2. 利用迪杰斯特拉算法计算途中一点到其他各顶点的最短路径 三、算法设计分析 实验由4个函数共同组成。其功能描述如下： （1）主函数：统筹调用各个函数以实现相应功能 void main() （2）创建有向图的邻接矩阵函数 Status CreateDG(MGraph &G) { int i,j,k,w; char v1,v2; printf("请输入顶点数和边数："); scanf("%d%d",&G.vexnum,&G.arcnum); printf("\n请按次序输入%d个顶点字母标号(如ABCD等)：",G.vexnum); getchar(); //弹出缓冲区中上次最后出入的换行符，即最后按下的回车键 for (i=0;i

中国石油大学(华东)高起专英语答案

一、汉译英 1、虽然我们周围都是空气，但我们看不见它 Although there is air all around us, we can't see it. 2、关键问题是如何把计划付诸实施 The key question is how to put the plan into practice 3、孩子们高兴得跳了起来 The children jumped for joy 4、你听见有人在敲门吗？ Do you hear someone knocking at the door？ 二、完形填空 A It was two o' clock in the morning and it was dark. Mr. Thompson woke up his wife. "Irene," he called softly, "the baby' s crying." Mrs. Thompson sat up in bed and listened. "That' s not the baby, Jim," she said. "It’ s a cat!" "It can' t be a cat," her husband said. "I' II go and look." Mr.Thompson got up and went to the window. "You' re right, Irene," he said. "There is a cat in the garden. Listen to it!" "You must stop it, Jim," Mrs.Thompson said. "That cat will wake up our baby." "What can I do?" Mr.Thompson asked. "Throw a shoe at it,” his wife said. "I can' t do that,” Mr Thompson said. "Why not?" his wife asked. "Can you see it?" "I can see it very well" said Mr.Thompson. "But I can' t throw a shoe at it. It’ s sitting on my green-house." B In Mount Berry, Georgia, people find a group of schools built specially for mountain children. The schools, as well as the mountain itself, are named after Martha Berry herself, a daughter of a Georgian mountaineer. Martha Berry was born in 1866. Luckier than most Georgian mountain children, she received an education. But she never forgot other children of the mountains whose parents couldn't afford to send them to school. In 1902 Martha Berry started a school for these children It was housed in a single small log cabin and was attended by only five pupils. Now, eighty years later, there are a score of Berry schools in the area, with a total of over one thousand students and waiting list of about five thousand.

中国石油大学英语第一次作业

1.（ 2.5分）–It’s our great pleasure to have you visit our company. --_________________ ?A、Thank you. ?B、Nice to meet you. ?C、It’s our pleasure, too. ?D、Wonderful. 我的答案：C 此题得分：2.5分 2.（2.5分）–Would you mind giving me an introduction of your company? --__________ ______ ?A、Of course not. ?B、Thank you. ?C、I’m fine. ?D、You’re welcome. 我的答案：A 此题得分：2.5分 3.（2.5分）–Are there any morning flights to Wuhan? --_______________ ?A、Which one do you like? ?B、Yes, there are two. ?C、Not at all. ?D、Thank you. 我的答案：B 此题得分：2.5分 4.（2.5分）–How much is the air ticket? -- ________________ ?A、It’s 150 dollars. ?B、Which flight do you like? ?C、Nice talking with you. ?D、See you.

5.（2.5分）–Which flight do you want? -- _______________ ?A、I like flying. ?B、May I book a ticket? ?C、I’m sorry. ?D、The morning flight. 我的答案：D 此题得分：2.5分 6.（2.5分）–Excuse me, how long can the taxi get here? -- _____________ ?A、Twenty meter long. ?B、Thank you. ?C、In ten minutes. ?D、It’s all right. 我的答案：C 此题得分：2.5分 7.（2.5分）–How much do I owe you? -- _________ ?A、Thirty dollars. ?B、I don’t know. ?C、Excuse me? ?D、Thanks a lot. 我的答案：A 此题得分：2.5分 8.（2.5分）I saw them _________in the river. ?A、swam ?B、to swim ?C、swim ?D、were swimming

中国石油大学(北京)大学英语(三)翻译

五、英汉互译 1. Those who accomplish their tasks carefully are worthy of praising. 那些认真完成自己工作的人都值得表扬 1.Children tend to believe that their fathers are infinitely resourceful and versatile.孩子们通常认为他们的父亲是足智多谋、多才多艺的人 3.He was shivering from fear as if he had seen a ghost.他恐惧的发抖，就好像看见鬼一样 4.His speech was constantly interrupted by applause.他的讲话不断被掌声打断 5.People have proposed all sorts of hypotheses to explain why dinosaurs have become extinct.人们提出各种各样的假说来解释恐龙为什么已经灭绝

6.He told me that he had lived in America for ten years before he came to China他告诉我他来中国之前他在美国生活了十年 7.John and his brother differ in personality even if their differences in age are not significant.约翰和他的兄弟尽管年龄上有显著差别，但性格不同 8.When she got back home, she showed her new beautiful hat to her husband.当她回到家时，她把她新的漂亮的帽子展示给她丈夫看 9.He is always in a hurry and in the end loses both time and his good name .他总是匆匆忙忙，最后既损失了时间，也损失了好的声誉 10.When he began to work, his money was used up at the end of every month.在每个月末，他的钱用光时，他开始工作

《数据结构》期末复习题_15021457072916549

中国石油大学（北京）远程教育学院期末复习题 一、选择题（本大题共15小题，每小题2分，共30分） 1.以下与数据的存储结构无关的术语是（） A、循环队列 B、链表 C、哈希表 D、栈 2.一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（） A、110 B、108 C、100 D、120 3.假设带头结点的单向循环链表的头指针为head,则该链表为空的判定条件是（） A、head= =NULL B、head–>next= =NULL C、head–>next= =head D、head!=NULL 4.若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不可能出现的出栈序列是（） A、2，4，3，1，5，6 B、3，2，4，1，6，5 C、4，3，2，1，5，6 D、2，3，5，1，6，4 5.下列关键字序列中，构成小根堆的是（） A、{12，21，49，33，81，56，69，41} B、{81，69，56，49，41，33，21，12} C、{81，49，69，41，21，56，12，33} D、{12，21，49，33，81，41，56，69} 6.下列数据结构中，不属于二叉树的是（） A、B树 B、AVL树 C、二叉排序树 D、哈夫曼树 7.用顺序存储的方法来存储一棵二叉树，存放在一维数组A[1..N]中，若结点A[i]有右孩子，则其右孩 子是（）。 A、A[2i] B、A[2i-1] C、A[2i+1] D、A[i/2] 8.设树T的高度为4，其中度为1、2、3、4的结点个数分别为4、2、1、1，则T中叶子数为（） A、 5 B、 6 C、7 D、 8 9.有数据{53，30，37，12，45，24，96}，从空二叉树开始逐个插入数据来形成二叉排序树，若希望高 度最小，则应选择下面哪个序列输入（） A、45，24，53，12，37，96，30 B、37，24，12，30，53，45，96 C、12，24，30，37，45，53，96 D、30，24，12，37，45，96，53 1

中国石油大学(华东)本科毕业设计(论文)参考模板(2017)

本 科 毕 业 设 计（论文） 题 ——副标题 学生姓名：张 三 学 号：1301013101 专业班级：电气工程及其自动化13-5班 指导教师：李 四 2017年 6月15日

——副标题 要 数据结构算法设计和演示（C++）树和查找是在面向对象思想和技术的指导下，采用面向对象的编程语言（C++）和面向对象的编程工具（Borland C++ Builder 6.0）开发出来的小型应用程序。它的功能主要是将数据结构中链表、栈、队列、树、查找、图和排序部分的典型算法和数据结构用面向对象的方法封装成类，并通过类的对外接口和对象之间的消息传递来实现这些算法，同时利用C++ Builder 6.0中丰富的控件资源和系统 解、辅助教学和自我学习的作用。 关键词：

The design and implementation of the linear form ——副标题 Abstract 外文摘要要求用英文书写，内容应与“中文摘要”对应。使用第三人称。 “Abstract” 字体：Times New Roman，居中，三号，加粗，1.5倍行距，段前、段后0.5行间距，勾选网格对齐选项。 “Abstract”上方是论文的英文题目，字体：Times New Roman，居中，小二，加粗，1.5倍行距，间距：段前、段后0.5行间距，勾选网格对齐选项。 Abstract正文选用设置成每段落首行缩进2字符，字体：Times New Roman，字号：小四，1.5倍行距，间距：间距：段前后0.5行间距，勾选网格对齐选项。 Keywords与Abstract之间空一行，首行缩进2字符。Keywords与中文“关键词”一致，加粗。词间用分号间隔，末尾不加标点，3-5个，Times New Roman，小四。如需换行，则新行与第一个关键词首字母对齐。 Keywords：Write Criterion；Typeset Format；Graduation Project (Thesis)

中国石油大学(北京)《大学英语(一)》第三阶段在线作业答案

第三次在线作业 单选题(共40道题) 收起 For personal use only in study and research; not for commercial use 1.（ 2.5分）--How about taking a break?--______. ?A、Thank you ?B、Good idea ?For personal use only in study and research; not for commercial use ? ?C、See you ?D、Good-bye 我的答案：B 此题得分：2.5分 2.（2.5分）Seldom ____ any mistakes during my past few years of working here. ?A、would I make ?B、did I make ?C、I did make ?D、shall I make 我的答案：B 此题得分：2.5分 3.（2.5分）Not until all the fish died in the river, _____ how serious the pollution was. ?A、did the villagers realize ?B、the villagers realized ?C、the villagers did realize ?D、didn’t the villagers realize 我的答案：A 此题得分：2.5分

4.（2.5分）--I just got promoted to sales manager. -- __________ ?A、When? ?B、How could you? ?C、Congratulations! ?D、That' s good 我的答案：C 此题得分：2.5分 5.（2.5分）I have been to the doctor’s about my headache. He says there is_____ but I must lie up for a few days. ?A、something serious ?B、anything serious ?C、not serious ?D、nothing serious 我的答案：D 此题得分：2.5分 6.（2.5分）He is ______ of an actor. ?A、anybody ?B、anyone ?C、somebody ?D、something 我的答案：D 此题得分：2.5分 7.（2.5分）I don’t drink ______ water during the day. ?A、a few ?B、much ?C、little ?D、lots of

中国石油大学(北京) 大学英语(一)第一次在线作业

中国石油大学（北京）大学英语（一）第一次在线作业 第1题 -- How do you do, Mr. Wang? --_________________. 您的答案：A 题目分数：0.5 此题得分：0.5 批注：陌生人初次见面的问候语，也用how do you do 来回答。 第2题 -- What’s up? --______________. 您的答案：C 题目分数：0.5 此题得分：0.5 批注：What’s up? 打招呼时的常用语，询问对方“还好吗？”“最近怎样？”“有什么事情发生吗？”，回答常用nothing much或nothing,表示“没什么事情发生”。 第3题 -- ______________ -- Quite well.And you? 您的答案：B 题目分数：0.5 此题得分：0.5 批注：从回答Quite well.And you?可以猜测问的应该是身体状况，通常打招呼询问最近身体如何常用“how are you?"或”how are you doing?" 第4题 He responded with great anger ________this unfair treatment of his classmates. 您的答案：C 题目分数：0.5 此题得分：0.5 批注：respond to固定短语，表示“对...做出反应”

Y ou should take an umbrella with you when you go to school _______of rain. 您的答案：A 题目分数：0.5 此题得分：0.5 批注：本句意思是：“你上学时应该带上伞，以防有雨。”in case以防，免得 第6题 He works ______. 您的答案：C 题目分数：0.5 此题得分：0.5 批注：这里考察alone和lonely的区别。alone表示“独自、单独、一个人”，而longly是带有感情色彩的“孤单地、寂寞地”，句子只说明他是独自工作。 第7题 He got up at 6:00 that day but he ________up at 7:00. 您的答案：C 题目分数：0.5 此题得分：0.5 批注：句意：“那天他是6点钟起床的，通常他是7点起床”。usually 通常、平常、习惯地，常用于一般现在时。 第8题 The plane is scheduled to arrive ______ because of bad weather. 您的答案：B 题目分数：0.5 此题得分：0.5 批注：arrive late 到得晚，这里指飞机晚点。late 在这里是副词，修饰动词arrive 第9题 -- I don’t think we’ve met before. I’m Jeniff er. --_________________. 您的答案：B 题目分数：0.5 此题得分：0.5 批注：打招呼的常用语，当对方已经介绍过自己了，常用“很高兴见到你，很高兴认识你”来回答。

2020中国石油大学(华东)数据结构考研初试考试大纲

一、考试要求 1．理解数据结构、存储结构、算法、数据类型、抽象数据类型(ADT)等基本概念及它们之间的关系。2．掌握线性表、树、图等基本数据结构的ADT 定义以及基于不同存储方式（顺序、链式等）的实现，并能对占用存储空间情况和算法的时间复杂度进行分析。3．掌握典型的查找结构（静态表、搜索树、散列等）、查找算法的基本思想及性能分析。4．掌握内部排序（选择、插入、交换、归并等）的重要算法的基本思想、特点及性能分析。5．能够运用学习的数据结构及算法的知识和技能进行问题的分析与求解，即能对问题进行抽象建模，能熟练使用高级语言（C 或C++或JAVA 等）进行模型的具体实现（编程）。 二、考试内容 1．数据结构和算法的重要性（1）基本概念及它们之间的关系（2）各种存储结构的空间占用情况及映射逻辑关系的方式（3）算法的评价及对算法渐近时间复杂性的理解2．一般线性表（1）一般线性表ADT 的定义（2）线性表ADT 基于顺序存储的实现（存储方式、特点、重要操作的算法，下同）（3）线性表ADT 基于链式存储的实现（存储方式、特点、重要操作的算法，下同）3．特殊线性表（栈、队列、字符串、数组）（1）栈的特点及栈ADT 的定义（2）栈ADT 基于顺序存储的实现（3）栈ADT 基于链式存储的实现（4）栈ADT 的应用（表达式求值、递归处理、迷宫问题）（5）队列的特点及队列ADT

的定义（6）队列ADT 基于顺序存储的实现（7）队列ADT 基于链式存储的实现（8）队列ADT 的应用（广度遍历、资源分配问题）（9）字符串特点及串ADT 的定义（10）字符串ADT 基于顺序存储的实现（重点掌握经典的模式匹配算法：BF，KMP）（11）数组的特点及ADT 定义（12）数组ADT 基于顺序存储的实现（重点掌握多维数组的存储结构）（13）特殊矩阵的存储及操作实现（重点掌握分布有规律的特殊矩阵和分布无规律的稀疏矩阵如何高效存储及矩阵典型操作的实现）4．树与二叉树（1）二叉树的特点及ADT 定义（2）二叉树的重要性质及证明（3）二叉树基于顺序存储的实现（4）二叉树基于链式存储的实现（重点掌握重要操作：建立、遍历、求深度、计算叶子等等）（5）线索二叉树的基本概念（为什么加线索？如何记录线索？如何使用线索？）（6）建立（画）线索二叉树（7）树、森林的定义及特点（8）树的存储结构（重点掌握子女-兄弟表示）（9）树、森林与二叉树的相互转换（10）树和森林的遍历（11）哈夫曼（Huffman）树和哈夫曼编码的构造过程（12）二叉排序树的定义及建立（重点掌握结点的插入和删除的思想和过程）（13）平衡二叉树的定义及建立（平衡的目的？如何达到平衡？）（14）堆的定义及建立和调整（堆的构造和调整过程）5．图（1）图的基本概念及ADT 定义（2）图的ADT 的实现（存储方式及基本操作实现）①邻接矩阵存储（无向图、有向图、无向带权图、有向带权图）②邻接表存储（无向图、有向图、无向带权图、有向带权图）③各种存储方式下操作的算法实现（图的建立、遍历、插入边、删除边等）（3）图的遍历及生成树①

中国石油大学(北京)《大学英语(四)》第一阶段在线作业 答案

1.（ 2.5分）– It’s our great pleasure to have you visit our company. --_________________ ?A、Thank you. ?B、Nice to meet you. ?C、It’s our pleasure, too. ?D、Wonderful. 2.（2.5分）– Would you mind giving me an introduction of your company? --________________ ?A、Of course not. ?B、Thank you. ?C、I’m fine. ?D、You’re welcome. 3.（2.5分）– Are there any morning flights to Wuhan? --_______________ ?A、Which one do you like? ?B、Yes, there are two. ?C、Not at all. ?D、Thank you. 4.（2.5分）– How much is the air ticket? -- ________________ ?A、It’s 150 dollars. ?B、Which flight do you like? ?C、Nice talking with you. ?D、See you. 5.（2.5分）– Which flight do you want? -- _______________ ?A、I like flying. ?B、May I book a ticket? ?C、I’m sorry. ?D、The morning flight.

石油大学《大学英语》第阶段在线作业

1(5.0分) It’s bad _______ for you to smoke in the public places where s moking is not allowed. A) behavior B) action C) manner D) movement 参考答案：?A?? 解析： 无 2(5.0分) Two days is not enough for him to finish the work. He needs ___ ____ day. A) other B) the other C) the third D) a third 参考答案：?D?? 解析： 无 3(5.0分)

—It’s a good idea. But who’s going to _______ the plan?— I think John and Peter will. A) carry out B) get through C) take in D) set aside 参考答案：?A?? 解析： 无 4(5.0分) The red flower goes from one to _______ in the class. A) the other B) others C) another D) other 参考答案：?C?? 解析： 无 5(5.0分) Will you _______ me a favor, please

do B) make C) bring D) give 参考答案：?A?? 解析： 无 6(5.0分) _______ her and then try to copy what she does. A) Mind B) See C) Stare at D) Watch 参考答案：?D?? 解析： 无 7(5.0分) There’s lots of fruit _______ the tree. Our little cat is also in the tree. A) in

中国石油大学网络《大学英语(二)》模拟题及答案

《大学英语（二）》模拟题及答案单选题(共40道题) 收起 1. –I failed again. I give up. -- _______ A、I give up too. shock B、Did you fail again? C、I don’t believe you. D、Don’t lose heart. 2. –I got the first prize! --____________ A、I got a prize too. B、Well done! C、When did you get it? D、Come on! 3. –Look at the mess you’ve made! -- _________________ A、I’m sorry. B、I don’t know. C、I like it. D、OK. 4. -- I’m afraid I have a complaint to make. -- _____________ A、Sorry. B、Can I help you? C、What? D、Tell me about it. 5. –Do you like my sweater? -- ______________ A、I’m afraid not. B、I hate your sweater. C、I like not. D、I don’t have a sweater. 6. –Would you like pizza or pie? -- ________________ A、I like. B、I don’t like eating pizza. C、I don’t want pizza. D、Neither. 7. ________ when you cross the road. A、Do care B、Care C、Do be careful D、To be careful

中国石油大学远程教育学院《数据结构课程设计》课程设计报告模板

中国石油大学（北京） 远程教育学院 《数据结构》课程设计报告 课程设计题目 学生姓名 学号 专业班级 2019 年月

题目要求：设计一个稀疏矩阵计算器，实现两个稀疏矩阵的加法、减法、乘法以及矩阵的转置运算。采用菜单为应用程序的界面，用户通过对菜单进行选择，分别实现矩阵的相加、相减、相乘以及矩阵转速运算。 1需求分析 1. 稀疏矩阵是指稀疏因子小于等于0.5的矩阵。利用“稀疏”特点进行存储和计算可以大大节省存储空间，提高计算效率。实现一个能进行稀疏矩阵基本运算的运算器。 2. 以“带行逻辑链接信息”的三元组顺序表表示稀疏矩阵，实现矩阵转置，以及两个矩阵的加、减、乘的运算。稀疏矩阵的输入形式采用三元组表示，运算结果以阵列形式列出。 3. 演示程序以用户和计算机的对话方式进行，数组的建立方式为边输入边建立。首先输入矩阵的行数和列数，并判别给出的两个矩阵的行列数是否与所要求的运算相匹配。 4. 程序可以对三元组的输入属性不加以限制；根据对矩阵的行列，三元组作之间插入排序，从而进行运算时，不会产生错误。 5. 在用三元组表示稀疏矩阵时，相加、相减和相乘所产生的结果矩阵另外生成。 6. 运行环境：VC6.0++。 2概要设计 稀疏矩阵元素用三元组表示： typedef struct{ int i; //非零元的行下标 int j; //非零元的列下标 int e; //矩阵非零元 }Triple; 稀疏矩阵采用三元组顺序表存储： #define MSXSIZE 12500 //假设非零元个数的最大值为200 #define MAXRC 10 //假定矩阵的最大行数为10 typedef struct { int mu ; //矩阵的行数 int nu ; //矩阵的列数 int tu ; //矩阵的非零元素个数 Triple data[MAXSIZE+1]; //非零元三元组表，data[0]没有用 int rpos[MAXRC+1]; //各行第一个非零元素的位置表 }Tabletype; 系统主要函数及功能如下： Menu( )：主控菜单，接收用户的选项； Input_Matrix( )：输入矩阵； Print_matrix( )：输出矩阵； Cal_matrix( )：计算矩阵每行第一个非零元在三元组中的位序号； TransposeMatrix( )：矩阵转置； Add_Matrix( )：矩阵加法运算；