UnitSix计算机专业英语.ppt.ppt

2020 1 7 1 如何上大学 2020 1 7 2 2020 1 7 3 高职高专教育 十二五 规划教材2011年版 UnitSixDataStructure ComputerEnglish 2020 1 7 4 Keypoints Section1SituationalDialog ACM ICPCSection2PassagesPassageA DataStructurePassageB LinearTableSection3SkillinFocusWritingSkills Part1 BusinessE mails UnitSixDataStructure 2020 1 7 5 1 associationn 协会 联合 s usi ei n 2 collegiatea 学院的 k li d iit 3 algorithmn 算法 l ri m 4 significanta 有意义的 重大的 sig nifik nt 5 curriculumn 课程 k rikjul m 6 relationshipn 关系 关联 ri lei n ip 7 semestern 学期 si mest SituationalDialogNewWords Expressions P 99 2020 1 7 6 ACM ICPCZhangQiangandLiJiearetalkingaboutthecomingACM ICPC ZhangQiang Hi LiJie I mtoldthatyouaregoingtoBeijingtotakepartinACM ICPC AssociationforComputingMachinery InternationalCollegiateProgrammingContest LiJie Yes ourteamarereadytostartnextmonth ZhangQiang Iamalsoveryinterestedinthis Canyougivemesomesuggestionsonthestudy LiJie Well first youhavetolearncoursesaboutalgorithmanddatastructure Theyarethesignificantmeansthatcanimproveyourprogrammingability SectionOne SituationalDialog 2020 1 7 7 张强和李杰正在讨论即将到来的ACM ICPC 美国计算机协会 国际学院程序设计比赛 张强 嗨 李杰 我听说你要去北京参加ACM ICPC 美国计算机协会 国际学院程序设计比赛 李杰 是的 我们队准备下周动身 张强 我对此也很感兴趣 就学习方面你能给我一些建议吗 李杰 好吧 首先 你必须学算法和数据结构这些课程 这些课是最重要的工具 它们能提高你的程序设计能力 美国计算机协会 国际学院程序设计比赛 参考译文 2020 1 7 8 ZhangQiang Datastructure I veneverheardaboutthat Whatconceptsaretalkedinthiscurriculm LiJie Itreferstotherelationshipandorganizationbetweenthedata Wecanstoretheobjectsinreallifeintocomputerintheformofdatainformationbyusingit Itreallycanhelpuswriteefficientprogram Maybeyouwillstudythiscoursenextsemester ZhangQiang Ok thankyou Iwillworkhardtolearn IwishIwilljionyourteamassoonaspossibleandwishyouachievegoodresults LiJie Thanksalot 2020 1 7 9 张强 数据结构 我从来没听说过 这门课都讲了些什么概念 李杰 这门课讲的是数据之间的关系和结构 我们可以通过数据结构把现实生活中的对象以数据信息的方式存储在计算机中 它确实能帮助我们编写出高效率的程序 或许你下个学期就会学到这门课 张强 好的 谢谢你 我会努力学的 我希望我会尽快地加入你们队 并祝你们取得好的成绩 李杰 多谢啦 参考译文 2020 1 7 10 WordsandExpressions1 self evidenta 不证自明的 self evid nt 2 penetrateintovi 刺入 penitreit 3 manipulatevt 操作 使用 操纵 m nipjuleit 4 isolationn 隔绝 孤立 隔离 ais lei n 5 dataabstraction数据抽象 deit b str k n 6 collectionn 收藏 集合 k lek n 7 sequentialdatastructure顺序数据结构 si kwen l 8 becharacterizedby 的特点在于 k r kt raizd 9 hierarchyn 层次 hai r ki 10 vertexn 顶点 最高点 v teks SectionTwoPassage A DataStructure P 101 2020 1 7 11 11 availablea 可利用的 可用到的 veil bl 12 representvt 表现 描绘 象征 repri zent 13 Programexecution程序执行 repri zent 14 recursivefunction递归函数 ri k siv 15 identificationn 鉴定 证明 身份识别 ai dentifi kei n 16 comprehensivea 全面的 广泛的 k mpri hensiv 17 informationretrieval信息检索 情报检索 ri tri v l 18 principleofcompiler编译原理 prins pl vk m pail 19 allocationn 分配 存储单元分配 l u kei n 20 multidimensionala 多面的 多维的 m ltidi men n l 2020 1 7 12 PassageA DataStructure P 99 2020 1 7 13 Fillintheblankswiththeinformationfromthepassage 1 ThefatherofPascallanguagehadsaidthat Program 2 Eachdatastructurecanbedevelopedaroundtheconceptofan thatdefinesbothdataorganizationanddatahandlingoperations 3 Aqueueisreferredtoasa structure 4 Additionsaremadeattheend or ofthequeuewhileremovalsaremadefromthefront or ofthequeue 5 Anyvertexmaybeconnectedtoanyother andtheseconnectionsarecalled Exercisesp 101 2020 1 7 14 6 Theinformationthatisavailabletothecomputerconsistsofaselectedsetofdataabouttheactualproblem namelythatsetthatisconsidered totheproblemathand 7 Whenafunctioncallismade thecalledfunctionmustknowhowtoreturnbacktotheprogram sothecurrentaddressofprogramexecutionispushedontoa 8 Ifaseriesoffunctioncalloccur thesuccessivereturnvaluesarepushedontothestackinLIFOordersothateachfunctioncanreturnbackto problem 2020 1 7 15 MatchtheitemsinColumnAwiththetranslatedversionsinColumnB A B 1 programexecution I a 数据结构2 recursivefunction j b 信息检索3 databasesystem g c 编译原理4 informationretrieval b d 数据元素5 principlesofcompiler c e 多维图像6 multi dimensionalgraphic e f 抽象数据类型7 abstractdatatype f g 数据库系统8 datastructure a h 应用程序9 dataelement d i 程序执行10 applicationprogram h j 递归函数 2020 1 7 16 WordsandExpressions1 lineara 直线的 线性的 lini 2 circumstancen 环境 详情 境况 s k mst ns 3 alphabeticcharactern 文字字符 lf betik l k r kt 4 relationshipn 关系 关联 ri lei n ip 5 adjacenta 邻近的 接近的 d eis nt 6 precursorn 先驱 pri k s 7 continuousa 连续的 持续的 k n tinju s 8 randomaccess随机存取 r nd m kses 9 insertionnt 插入 in s n 10 successorn 继承者 接任者 后继事物 s k ses SectionTwoPassages B LinearTable 2020 1 7 17 11 onthecontraryad 正相反 k ntr ri 12 considerablea 相当大 多 的 值得考虑的 k n sid r bl 13 physicallocation物理位置 fizik ll u kei n 14 verificationn 确认 核对 证实 verifi kei n 15 formulan 公式 规则 f mjul 16 predecessorn 前辈 前任 前趋 pri dises 17 contrarilyad 反之 相反地 k ntr rili 18 rationala 理性的 合理的 r n l 19 utilizationn 利用 ju tilai zei n 20 realizationn 实现 ri lai zei n 2020 1 7 18 PassageB LinearTable P 102 2020 1 7 19 Tellwhetherthefollowingstatementsaretrue T orfalse F p 1051 Lineartablecanbestoredincomputereitherinsequenceformorinchainform 2 Linklistiaarandomaccessstructure 3 Thereareconsiderablemotionsofelementsexistingininsertionanddeletionoperationofsequencelist 4 Inlinklist thestoragelocationofeachelementcanbeobtainedsimplybytheformula 5 Insertionanddeletionwithlinklistaremucheasierthanwithsequencelist Exercises passageB 2020 1 7 20 Fillintheblankswiththeinformationfromthepassage P 105Thisimplementationstoresthelistinanarray ThearrayListhasthefollowingproperties Thepositionofeachelementisgivenbyanindexfrom0ton 1 wherenisthenumberofelements P 8 7 Givenanyindex theelementwiththatindexcanbe 1 inconstanttimei e thetimetoaccessdoesnotdependonthesizeofthelist P 8 14 upaccessedremovalsremoveddown 2020 1 7 21 Toaddanelementattheendofthelist thetimetakendoesnotdependonthesizeofthelist However thetimetakentoaddanelementatanyotherpointinthelistdiesdependonthesizeofthelist asallsubsequentelementsmustbeshifted 2 Additionsnearthestartofthelisttakelongerthanadditionsnearthemiddleorend P 8 23 Whenanelementis 3 subsequentelementsmustbeshifted 4 soremovalsnearthestartofthelisttakelongerthan 5 nearthemiddleorend P 9 8 2020 1 7 22 参考译文 存放在一