跨考计算机过来人教你备考:从初试到复试

跨考计算机过来人教你备考:从初试到复试
跨考计算机过来人教你备考:从初试到复试

凯程计算机过来人教你备考:从初试到

复试

摘要:大家在高考毕业后,在不知情的情况下,选择了自己不喜欢的专业。那么,在考研究生的时候,你是否会为了自己喜欢的专业而选择跨专业考呢?即使跨专业的难度很大,你是否还是一如既往地一往无前呢?在本文中,将会给你凯程的信心及勇气。

?个人情况

总分348=英语60+政治57+数学131+专业100

1、数学一直都很好

2、英语一直都很渣,凭借着顽强地努力刷到60兴奋地跳了起来

3、专业课几乎0基础。

但是这四门课大致是这样的:(1)数据结构虽然本科时学过,但是编码能力几乎等于0,冒泡排序的过程都记不太清楚了。(2)计组,上课时全翘,考试抄同学的,抄一半还被老师发现了,最后60飘过。(3)网络,上课时全翘,考试周发高烧没有复习,考试时胡写,最后60飘过。感觉貌似是我408丢分最多的一门。所以其实我认为这个经验贴或许还是会比较适合部分凯程的同学的。

?为什么是北邮

1、我要在北京上学,因为离家近,离BF不远,环境好,实习机会多,等等。

2、北邮学校排位大致是:清华北大、北航、北邮。

PS:如果你未来想做学术的话,指的是,研究生期间不停地看论文写论文发论文,搞研究,未来要混高校圈等等。北邮貌似不是太好的选择。个人认为中科院的科研水平还是很高的。我木有大志向,我就想好好写写代码,毕业找个好工作,so认清了自己考不上清华北大的事实,北航略坑的事实(性价比不高的意思),毫无悬念地选择了北邮。

?关于研友

我过了俩月零社交的日子,严重怀疑自己有抑郁症前兆,吃着饭突然哭出来,呆着呆着突然就哭了。后来一个同学投奔了我,又认识了自习室里的三四个同学,形成了顽强的考研队伍,感觉貌似没以前效率高,但至少不会抑郁了。

?关于报班

我报了英语强化,我的复习时间比较长,上个班心里踏实。听课的时候基本目不转睛记笔记,全部录音,阅读课的录音后来又听了两遍,严格按照老师的要求去做题。虽然别人觉得60分不高,但是对于我来说这已经很高了。

?初试之数学

如果说,这个经验贴只能写四个字的话,我想说:早做套题!多少人12月了才开始做套题,发现只能答60分,时间各种来不及。其实我想说,3月份考的话,你拖到2月份做题,时间照样来不及。有些人全书看了那么多遍,最后考了100分,请问你都记住了吗,你

都会了吗?

1、先说一下自己的计划(课本+全书+660+400+真题+模拟)

半个月的时间过课本(高数课本)课后习题没怎么做,只做了极限和积分的。到两个月的时间过全书(高数部分),只有每天上午看。上午起不来就不看了。有的时候看的很慢,但是我几乎保证每道例题+课后习题都做了。(物理题没有做,,我讨厌物理)即使完全不会的题,我也是绞尽脑汁想了想,才放弃的。去看他的解答过程,也不是单纯地看懂,要看着步骤想,这一步是为什么是这样?为什么我没有想到?我要怎样想,才能理所应当地过度到这一步?这道题我要算什么或者证明什么?那我要怎么做才能证明出这个东西?关于这个东西的证明是不是都是这样的?这是我从高中开始解数学题的方法,真的很有用,养成这样的思维习惯就好了。

PS:我做全书,买了一堆一堆的作业纸,工工整整地把每道题的解题过程写在上面,这样可以督促自己不放过全书上的每道题,保证自己一直在做题而不是看题。

一道数学题,你吃透了,真的相当于别人做十道题,相当于看一百道题。什么叫真正理解透:如果这道题你能明明白白地给一位基础很不好的人讲明白,这才叫真的吃透了,会做了。所以请模拟自己给别人讲题的过程吧,每一步都问问为什么。后来继续过线代课本,线代全书,概率课本,概率全书。这些都做完之后,我发现高数全忘了,真是悲催。于是拿了一个笔记本,从李永乐的第一章开始,又过了一遍我忘掉的知识点。全书后的习题我没有看第二遍,例题,当初做错的以及没思路的题,我也是选择性地看了一下,那种明显不会考的,觉得知识点很偏的题我放弃了。这大概用了三天的时间。过完高数,线代和概率也全忘了。又用了几天的时间过了一下。

然后我就开始做660了。660做的极慢。这家伙考的太精细了,但是他填补了很多高数部分的概念上的漏洞,提醒了容易忘的概念等等。有的时候一上午也做不了几个题,但是我不急,就算最后做不完,也一定要把自己认为的好题弄透弄懂。

PS:我认为所谓好题,对于每个人不一样,如果他能填补上你的知识漏洞,就叫好题

660之后心里各种没底,想做第二遍,这时候伟大的BF粗现了,冲我吼了一顿,你怎么还不做套题,你要来不及了,快点滚去做400题。其实当时也就九月份的样子。

于是我找了一个阳光明媚的下午,窝在自习室里抱着被打击到死的信念,做了一套400。90分。(不会的地方我翻书了!翻书的地方有标记!)下个步骤我认为很重要!第二天,我拿着自己的400卷子,分析每一道错题,概念理解不对的,计算错误的,忘记公式翻出的等等地方。比如说,这道线代错了,我先不看解答。。比如说他是求特征根特征向量,我不记得该怎么求了,所以做错了。我就去找全书,把对应章节的地方再看一遍,当初全书上做错的例题再做一遍。然后回过头来,再埋头做400上的这道当时做错的题,如果做对了,okay,这个知识点吃透了,把他总结一下写到我的笔记本上。以后再遇到特征根特征向量的要保证几乎不出错。这套400卷子上的每道题,都按照这样的过程分析一遍,不怕时间长。

但是要保证每道题所涉及到的每个知识点都吃透!分析好之后,我又做了一套400题,120分!效果明显!然后再把这套400里面的错题涉及的知识点吃透如此重复几套400。发现对数学套题已经有一个整体的把握了。然后给了自己两天时间,回顾一下400的错题,660

的错题,笔记本上的知识点。就开始做真题了。做了几套真题之后,留了几套就做模拟题了。后期我真题做了两遍,模拟题买的李永乐6+2的,觉得太难了。没做完。而且后期除了保持手感之外,数学就没怎么复习了。

?初试之408

如果只说一句话:选择是王道!大题要写满!各种知识点堆砌!思维过程全写上!

前期晚上复习,方法是,看一章书,做一章王道。那会儿14年的还没出,我就做的12年的。书我看的很草率。后期下午复习,以做题为主。王道单科过了两三遍。还买了天勤的各校考试题合集,选做。还买了天勤8套模拟,王道8套模拟。这16套模拟差不多做了13套。我是题海战术,如果只想考到100分,这个战术没问题。如果想上120,,还是把课本吃透。

做天勤模拟的时候,一上来选择差不多会错8个,10个。后来做王道模拟,选择错的少一些了。刷王道论坛发现大家错的都特别少,4个以内这种。我也不知道是我太笨了,还是大家太牛了。可是出分之后,我觉得大家分都差不多。所以不要被别人影响心智。总是有些人会把自己故意写得特别厉害发在网上,尤其是后期,找准自己的节奏复习自己的就好。?复试

到复试了虽然初试成绩不是高得不行,但也不算低了,加上本科学校不差,所以找导师的阻碍并不大。所以联系导师这方面应该不具有普适性。所以还是说说上机。我本科编过最复杂的程序就是快排了。然后悲催地是,刷题的时候发现我已经编不出快排了。所以刷题时的编程水平停留在冒泡。我A了两题。虽然网研没有4AC的,但是3AC的人也不少。我的经验只适用于小白。

联系导师时候我买了两本书,王道的面试宝典+机试指南。1,面试宝典,个人认为比程序员面试宝典编的好很多。仔仔细细过一遍,把关于C++的东西背下来,感觉就可以应付老师预面试的第一面了。2,机试指南。后来我就边玩边A九度。按照机试指南上的顺序练的前几章。A了例题,然后A习题。后来就A北邮去年前年的题。一共A了三十道的样子。

我想强调一下A题心得:

(1)不会做不要立刻放弃看答案,要好好想想,尽可能地自己编一下。(2)提交之后WA,尽量不要到处请教,要尽全力自己去找bug。你可以尝试设计各种边界上的测试用例等等等等。因为考试的时候没有人会帮你找bug的。而且当时你会比较紧张,更加很难静下心来很有逻辑性地想问题了。所以平时练习很重要。(3)A完一道题一定要总结,这道题用了什么什么方法,如果是因为方法不知道,赶紧记下来,下次不要再忘,如果是哪里出错了,也记下来。我有时候会回顾之前A过的题,如果忘了我就重新整理一下思路。(注意,是整理思路,而不是背程序。是从头至尾想一遍,这道题为什么要用这个方法解决。这个方法适应什么样的题目,别的方法为什么不行等等。)

北航计算机复试面试题

操作系统: 1.文件系统和数据库系统的区别,哪个效率更高,为什么。 2.进程上下文切换具体过程,是什么实现的 3.BIOS的意思,程序的可移植性 4..操作系统的基本概念 5.操作系统开机过程; 6.操作系统分哪些部分,进程管理包含什么内容; 7.操作系统我们所学的其他课程有什么关系,还是操作系统是个独立 的课程 8.什么是系统调用?它和库函数调用有什么区别? 计算机网络: 1.数据链路层是干什么的 2.输入数据在网络层叫什么 3.分组的生命期,为什么要设置这个生命期 4.dns的工作过程 5.点击一个链接的网络过程; 6.网络模型,网络层协议有哪些,应用层协议有哪些 7.两台计算机中的进程进行通信,需要解决什么问题? 基础数学:

1.什么是极限,什么是趋近 2.极值的求法 3.泰勒级数的展开式;为什么把一个简单的函数表示成那么麻烦的 泰勒级数? 4.信息和数据的区别? 5.图形和图像有什么区别? 6.概率的全概率公式,高数的傅立叶级数,现代秩的概念 7.一枚硬币抛三次,至少一次正面的概率 8.什么是图的同构 9.说一下数理逻辑的定义 10.矩阵的用途 11.线性相关与无关 12.离散数学包含那些部分; 13.集合的势,无限集合的大小比较,偏序,良序,全序,划分,欧拉图,Hamilton图 14.什么是群 15.谓词逻辑和命题逻辑的区别 16.什么是等价关系,什么是子句,什么是合取范式 17.什么是二元关系 数据结构与算法: 1.什么是二叉树

2.已知病毒特征码一百万个和文件一个,问用什么查找算法能尽快的检测出该文件是否有病毒? 3.快排和插入排序那个更高效? 4.简单描述九宫格算法 5.学数据结构的意义; 6.离散数学的图论和数据结构图论的相同点和不同点 7.堆栈和堆的区别 8.递归变成非递归需要什么(堆栈) 9.堆栈溢出是怎么回事儿 10.算法的几种策略,迪杰斯特拉算法 11.要得到文件的后N行,需要什么数据结构实现 12.数据库中B+树和B-树的区别 13.什么是树?什么是图?树和图有什么区别? 14.矩阵相乘的时间复杂度是多少? 15.现在有一未知大小的文件,里面是单词的集合,现要将文件读入内存,问采用什么存储结构较好? 数据库: 1.数据库查询语句怎样写效率更高 2.使用sql语句实现图的某一顶点可达的该图的其他顶点的查找 3.数据库完整性措施; 4.如何保证数据的一致性

计算机体系结构期末复习

计算机体系结构期末复习资料 1.并行性:是指在同一时刻或者是同一时间间隔内完成两种或两种以上性质相同或不同的工作。 2.CPI:每条指令执行时所花费的平均时钟周期。 3.体系结构:即计算机的属性,即概念性结构与功能特性。 4.Amdahl定理:加快某部件执行速度所获得的系统性能加速比,受限于该部件在系统中所占的重要性。 5.信息存储的整数边界:信息在主存中存放的起始地址必须是该信息(字节数)的整数倍。 6.指令系统的正交性:指在指令中各个不同含义的字段,在编码时应互不相关,相互独立。 7.流水线技术:是指将一个重复的时序过程,分解成为若干子过程,而每个过程都可有效在其专用功能段上与其他子过程同时执行。 8.定向技术:在某条指令产生一个结果之前,其他指令并不直接需要该计算结果,如果能将该计算结果从其他产生的地方直接送到其他指令需要它的地方,那么就可以避免暂停的技术就叫定向技术。 9.相关:衡量两个随机变量之间相关程度的指标。 10.向量流水处理机:是指处理机具有向量数据表示并通过向量指令对向量的各元素进行处理。、

11.定向:将计算结果从其产生的地方直接送到其他指令需要它的地方,或所有需要它的功能单元,避免暂停。 12.指令集的并行:当指令之间不存在相关时,它们在流水线中是可以重叠起来并行执行。 13.记分牌技术:流出和读操作数。在没有结构冲突时,尽可能早地执行没有数据冲突的指令,实现每个时钟周期执行一条指令。如果某条指令被暂停,而后面的指令与流水线中正在执行或被暂停的指令都不相关,是这些指令可以跨越它,继续流出和执行下去。 14.Tomasulo算法:寄存器换名是通过保留站和流出逻辑来共同完成,当指令流出时,如果其操作数还没有计算出来,则该指令中相应的寄存器换名将产生这个操作数的保留站的标识。因此,指令流出到保留站后,其操作数寄存器或者换成了数据本身,或换成了保留站的标识,和寄存器无关。后面指令对该寄存器的写入操作就不会产生WAR冲突。 15.替换算法:由于主存中的块比Cache中的块多,所以当要从主存中调一个块到Cache中时,会出现该块所映象到的一组(或一个)Cache块已全部被占用的情况。这时,需要被迫腾出其中的某一块,以接纳新调入的块。

最新计算机科学与技术发展方向与就业形势

2002年以来,高校计算机专业初次就业率连年下滑,成为大学生就业市场上一大热点,受到社会各方面的普遍关注。计算机专业人才是短缺还是过剩?计算机专业毕业生是“无业可就”还是“有业不就”?本文就计算机专业大学生供需现状和就业形势略作分析。 一、IT人才短缺 (1)世界IT人才短缺,需求理性调整 2000年“网络泡沫”破灭后,全球IT人才需求缩水,这是产业发展中的正常调整。尽管一些IT公司大幅度裁员,但IT人才供不应求仍是世界范围的现象,许多发达国家的人才缺口达到20%。美国从2002年初开始,IT人才需求稳步回升,2003年从业人员比2002年提升了4.2%,至2006年计算机专业人才缺口将达到67万人。欧洲IT专业人才缺口2005年将达到170万人。发达国家计算机专业人才短缺,需要从中国、印度等国招聘。 (2)我国IT人才总量严重不足 2007年我国IT市场总值将达到519亿美元,总产值占国内生产总值的比重将提高到8%。世界IT产业生产基地和跨国公司的研发中心正陆续在我国设立,全球新一轮的产业转移正在推动我国由IT 大国向IT强国转变。据测算,我国为了发展信息产业,每年至少需要100万人才,其中专业人才需求在40万人以上,而我国每年只能培养20万左右,缺口很大。据报道,2005年我国IT人才缺口为42.5万人。

(3)IC人才、网络存储人才、电子商务人才、信息安全人才、游戏技术人才严重短缺 2008年国内IC工程师的需求量将达到25万人,目前只有4000人,IC人才严重短缺。2002年我国存储系统市场规模已经达到了56亿元,且以10%~20%的年增长率递增。2004年我国存储市场人才需求在3万人以上,而国内达到存储工程师资格的技术人员不到500人,网络存储人才匮乏。2006年全球电子商务交易可达120000亿美元,我国互联网用户正在以每年100%的速度递增,未来十年大约需求200万名电子商务专业人才。我国现有信息安全专业人才4000多人,远不能满足社会需求。2004年我国网络游戏用户数高达2633万,市场收入为24.7亿元,而我国游戏技术开发人员不到3000人。到2006年我国网络游戏的市场规模将超过50亿元,年均人才需求超过2万。 (4)在软件人才层次结构上,水平高的系统分析员和有行业背景的项目策划人员偏少,同时软件蓝领也比较缺乏 我国软件产业的年销售额和出口额递增速度保持在35%左右,2005年销售额将达到2500亿元,出口额将增至50亿美元。2002年我国不合理的橄榄型软件人才结构中博士、硕士4.3万人,占7%;本科生19.6万人,占33%;大专生9.9万人,占17%;其他人员29.4万人,占43%。按合理的金字塔型软件人才结构比例进行测算,到2005年我国需要软件高级人才6万人,中级软件人才28万人,初级软件人才46万人。

计算机科学与技术专业学业规划

学业规划 计算机科学与技术专业学生主要学习方面的基本理论和基本知识,接受从事研究与应用计算机的基本训练,具有研究和开发计算机系统的基本能力。主要培养具有良好的科学素养,系统地、较好地掌握计算机科学与技术包括、软件与应用的基本理论、基本知识和基本技能与方法,能在科研部门、教育单位、企业、事业、技术和行政管理部门等单位从事教学、科学研究和应用的计算机科学与技术学科的高级科学技术人才。 就计算机专业近几年的就业数据来看,该专业就业率居高不下,计算机人才市场需求潜力仍然很大。计算机专业人才的市场需求具有很大的潜力,这无疑是在很大程度上为我们将来的就业提供了很大的帮助。热门城市就业比率下降,对计算机人才需求标准逐渐提高。根据网上调查北京、上海等大型城市近几年对计算机人才的招募情况来看,这几所城市对计算机人才的需求相对呈现饱和趋势,对毕业生的需求量也是逐渐减少。同时,其招聘标准也是逐年呈现“水涨船高”的趋势,很多企业只钟情于硕士研究生、博士生等高端人才,因此必然导致毕业生去向不佳。 学业目标: 1.大学四年要求自己的绩点保持在年纪前列,并且能够稳定前进,尽量不要有退步。 2.一定要有一次社会实践,去体验社会。如“三下乡”。

3.在大三前尽量参加一些比赛,将自己的理论知识付之于实践。同时能积累一些经验,克服自己容易紧张的性格。 4.在大二下学期之前通过CET4考试。 5.毕业前考出一部分关于计算机专业的证书。同时也要掌握计算机专业的多方面知识,做全方面的计算机人才。

自己的计算机基础太差,在上大学前几乎对编程一无所知。需要付出更多的努力去弥补这个漏洞。对于一个程序员而言细心是最重要的,然而自己有时候会粗心,这是必须要克服的。自己的数学英语基础可能并不是很好,要把这两门课当重心学习。 大学并不像高中老师说的那样轻松,大学在某些方面需要付出比高中更多的努力。 听一位学长说过一句话:“大学不是学习不重要,是重要的不仅仅是学习。”所以,在大学我除了要学好专业知识以外,各方面能力的培养也是很重要。最近认识的优秀学长学姐们,他们的优秀不仅仅是学习优秀,各方面都很厉害。所以,我要以他们为榜样,为目标,做一个全面发展的人。 我要用最积极的心态面对自己的大学生活,竭尽全力去实现自己的目标。同时和认识的人好好相处,泰然处事,不要意气用事引起不必要的麻烦。还要扬长避短,尽量发挥自己的长处,克服自己的短处。 努力学习,努力生活。无憾地度过大学,才是圆满。

计算机系统结构重点题解自考复习资料

第 1 章计算机系统结构的基本概念 1.1 解释下列术语 层次结构:按照计算机语言从低级到高级的次序,把计算机系统按功能划分成多级层次结构,每 一层以一种不同的语言为特征。这些层次依次为:微程序机器级,传统机器语言机器级, 汇编语言机器级,高级语言机器级,应用语言机器级等。 虚拟机:用软件实现的机器。 然后再在这低翻译:先用转换程序把高一级机器上的程序转换为低一级机器上等效的程序, 一级机器上运行,实现程序的功能。 解释:对于高一级机器上的程序中的每一条语句或指令,都是转去执行低一级机器上的一段等效 程序。执行完后,再去高一级机器取下一条语句或指令,再进行解释执行,如此反复, 直到解释执行完整个程序。 计算机系统结构:传统机器程序员所看到的计算机属性,即概念性结构与功能特性。 在计算机技术中,把这种本来存在的事物或属性,但从某种角度看又好像不存在的概念称为透 明性。 计算机组成:计算机系统结构的逻辑实现,包含物理机器级中的数据流和控制流的组成以及逻 辑设计等。 计算机实现:计算机组成的物理实现,包括处理机、主存等部件的物理结构,器件的集成度和速度,模块、插件、底板的划分与连接,信号传输,电源、冷却及整机装配技术等。 系统加速比:对系统中某部分进行改进时,改进后系统性能提高的倍数。 Amdahl 定律:当对一个系统中的某个部件进行改进后,所能获得的整个系统性能的提高, 受限于该部件的执行时间占总执行时间的百分比。 而是相对地簇聚。包程序的局部性原理:程序执行时所访问的存储器地址不是随机分布的, 括时间局部性和空间局部性。 CPI:每条指令执行的平均时钟周期数。 测试程序套件:由各种不同的真实应用程序构成的一组测试程序,用来测试计算机在各个方面的 处理性能。

计算机专业复试面试经典问题(含答案)

1 . 用预处理指令#define 声明一个常数,用以表明1年中有多少秒(忽略闰年问题) #define SECONDS_PER_YEAR (60 * 60 * 24 * 365)UL 2. 嵌入式系统中经常要用到无限循环,你怎么样用C编写死循环呢while(1){}或者for(;;){} 3. 用变量a给出下面的定义 a) 一个整型数(An integer) b)一个指向整型数的指针(A pointer to an integer) c)一个指向指针的的指针,它指向的指针是指向一个整型数(A pointer to a pointer to an intege)r d)一个有10个整型数的数组(An array of 10 integers) e) 一个有10个指针的数组,该指针是指向一个整型数的。(An array of 10 pointers to integers) f) 一个指向有10个整型数数组的指针(A pointer to an array of 10 integers) g) 一个指向函数的指针,该函数有一个整型参数并返回一个整型数(A pointer to a function that takes an integer as an argument and returns an integer) h) 一个有10个指针的数组,该指针指向一个函数,该函数有一个整型参数并返回一个整型数(An array of ten pointers to functions that take an integer argument and return an integer ) 答案是: a) int a; 键字static的作用是什么 这个简单的问题很少有人能回答完全。在C语言中,关键字static有三个明显的作用: 1)在函数体,一个被声明为静态的变量在这一函数被调用过程中维持其值不变。 2) 在模块内(但在函数体外),一个被声明为静态的变量可以被模块内所用函数访问,但不能被模块外其它函数访问。它是一个本地的全局变量。 3) 在模块内,一个被声明为静态的函数只可被这一模块内的其它函数调用。那就是,这个函数被限制在声明它的模块的本地范围内使用。 大多数应试者能正确回答第一部分,一部分能正确回答第二部分,同是很少的人能懂得第三部分。这是一个应试者的严重的缺点,因为他显然不懂得本地化数据和代码范围的好处和重要性。 5. 关键字const有什么含意表示常量不可以修改的变量。 const int a; int const a; const int *a; int * const a; int const * a const; 前两个的作用是一样,a是一个常整型数。第三个意味着a是一个指向常整型数的指针(也就是,整型数是不可修改的,但指针可以)。第四个意思a是一个指向整型数的常指针(也就是说,指针指向的整型数是可以修改的,但指针是不可修改的)。最后一个意味着a是一个指向常整型数的常指针(也就是说,指针指向的整型数是不可修改的,同时指针也

系统结构期末考试试题及答案

得分 评分人 填空题: (20分,每题2 分) 单选题:(10分,每题1分) A.任何虚页都可装入主存中任何实页的位置 B. 一个虚页只装进固定的主存实页位置 《计算机系统结构》期末考试试卷(A ) 得分 注:1、共100分,考试时间120分钟。 2、此试卷适用于计算机科学与技术本科专业。 1、."启动I/O"指令是主要的输入输出指令,是属于( A. 目态指令 B.管态指令 C.目态、管态都能用的指令 D.编译程序只能用的指令 2、 输入输出系统硬件的功能对 (B )是透明的 A.操作系统程序员 B.应用程序员 C.系统结构设计人员 D.机器语言程序设计员 3、 全相联地址映象是指(A ) C. 组之间固定,组内任何虚页可装入任何实页位置 D.组间可任意装入,组内是固定装入 4、( C ) 属于MIMD 系统结构 A.各处理单元同时受一个控制单元的管理 B.各处理单元同时受同个控制单元送来的指令 C.松耦合多处理机和多计算机系统 D. 阵列处理机 5、多处理机上两个程序段之间若有先写后读的数据相关,则( B ) A.可以并行执行 B.不可能并行 C.任何情况均可交换串行 D.必须并行执行 6、 计算机使用的语言是(B ) A.专属软件范畴,与计算机体系结构无关 B.分属于计算机系统各个层次 C.属于用以建立一个用户的应用环境 D. 属于符号化的机器指令 7、 指令执行结果出现异常引起的中断是( C ) A.输入/输出中断 B.机器校验中断 C.程序性中断 D.外部中断 &块冲突概率最高的 Cache 地址映象方式是(A ) A.直接 B .组相联 C .段相联 D .全相联 9、 组相联映象、LRU 替换的Cache 存储器,不影响 Cache 命中率的是(B ) A.增大块的大小 B .增大主存容量 C .增大组的大小 D .增加Cache 中的块数 10、 流水处理机对全局性相关的处理不 包括(C ) A.猜测法 B.提前形成条件码 C.加快短循环程序的执行 D.设置相关专用通路

浅谈计算机科学与技术的发展趋势

浅谈计算机科学与技术的发展趋势 我国近年来整体经济建设发展非常迅速,各行业有了新的发展机遇。随着我国经济的快速发展,科学技术的研究和探索得到了迅速的发展。计算机科学技术在人们的生活和生产中发挥着重要的作用,在各行各业中发挥着至关重要的作用。计算机科学技术的发展提高了人们的生活水平,促进了社会的全面发展。 标签:计算机科学与技术;发展趋势 引言 科技的发展,时代的进步,使得我国快速进入现代化发展阶段。在我们所熟知的工作行业与领域中,都有计算机科学与技术提供相关的技术帮助,才能拥有当前快速的发展体系。随着社会的发展,它已经广泛应用在日常生活、教育、医疗、科技、工业等众多领域,它的高科技为这些领域的发展提供了指导作用,成为控制这些企业发展的核心技术。 一、计算机科学与技术的发展现状 (一)发展迅速,应用广泛 我国科学技术在不断的发展,对推动计算机科学和技术的发展起着非常重要的作用,在生产过程中,在计算机技术的迅速发展的前提下,我国正不断引入一个又一个新的动力来推动科技的生产。计算机技术在人们的生活和生产中发挥了很大的作用。与此同时,随着不断完善和发展的过程中,技术创新的计算机技术已经取得了长足进步,在社会的各个领域得到很好的使用,大大改善了人们的生活质量和生产数量,对当今社会的发展具有非常重要的意义。 (二)专业化表现越来越明显 有些设计公司,比如CAD平面设计公司或者一些设计院等部分,在很大程度上都依赖于计算机辅助设计软件,可以说,如果没有这些设计软件,他们就不可能有如此高的设计效率和设计质量。所以,当前计算机科学与技术的专业化表现越来越明显,形成很多相关的产业,促进了这些领域的发展。比如在高校我们经常可以看到图书馆自助还书设备。过去,我们借书、还书都需要在图书馆专门的服务窗口才能完成这些步骤,但是随着计算机科学与技术的发展,图书馆自助还书设备步入校园,给我们提供了很大的便利服务,满足了广大师生群体的需要,专业化表现越来越突出。 (三)走向专业化、多功能化 目前,许多企业和行业正在朝着专业化和多功能化的方向发展,这是符合时代潮流的。因此,计算机科学技术也应该朝着这个方向发展。只有这样,它才能

对计算机科学与技术专业有何认识

对于每一个步入信息时代的人来说,计算机都是一门必须掌握的技能,而作为计算机系的我们所要学习的正是这样一门在信息时代飞速发展起来的新兴技术。在我校计算机系相比其他熙来说只能算是一个青年,年轻虽然有时会意味着经验不足,但同时更代表着无限希望,无限活力,我希望可以在我卑微且短暂的生命之中有所作为,可以耕耘在计算机这一片沃土之上。 计算机专业在任何高效的发展中都有不可代替的基础作用,所以即使是不就读计算机专业的学生,计算机课程也是必须掌握的,作为计算机专业学生的我们必须对计算机有更专业而全面地认识,计算机的知识结构包括:计算机历史、网络、操作系统、语言、算法、数据、数据库、软件工程、安全等。全面了解计算机领域的专业知识、最新发展及应用,对今后要学习的主要知识、专业方向有一个基本了解,为后续课程构建一个基本知识框架,为以后学习和掌握专业知识,进行科学研究奠定基础。 21世纪逐渐向着全球信息化社会发展,一个国家的强大很大程度上取决于信息技术是否强大,计算机专业有着非常广阔的发展前景,中国的专业知识更大化的与外国的先进知识交融,计算机专业很独特,他为我们创造了一个虚拟的王国,在这里你可以充分发挥个人的能力,它在深度广度宽度上都有很宽的拓展空间,围绕硬件系统,大量软件系统被开

发,并深入应用。计算机技术逐渐向各个领域渗透,互联网的普及更推动着信息化社会的加速发展。我们处在一个物质精神都异常丰富的年代。而总有一天计算机技术将会覆盖全球,对于掌握了这些技术的我们应该有一种自豪感,因为计算机专业是这样一个富有生命力的学科。 计算机专业就业口径宽广,就业机会增多了,可这些岗位良莠不齐,很容易变成高不成低不就的状态,专业特色不明显导致竞争优势不强,所以对计算机专业的学生来说专业性很重要,因为可以选择的职业方向很多,计算机专业学生一定要有职业方向感,你职业的目标只能确定一个,这样才会凝聚起人生的全部合力。确定了职业目标,坚定信念、脚踏实地走一条道路,哪怕这条路崎岖不平,同行者寥寥无几,你只要甘于忍受孤独和寂寞,在诱人的岔路口仍不改初衷,就会苦尽甘来如愿以偿。计算机专业的人才培养模式有学术型人才,工程型人才,技术型人才,技能型人才4种,我们应该结合自身能力,为自己选择一个适合自己的专业方向。 计算机科学与技术专业是一个开放性,实效性很强的专业,计算机技术日新月异不断革新,教师要时刻的注意计算机各项技术的发展动态,并及时而巧妙的将其反映在课堂学习之中,计算机在很多行业中作为一个基础,比如自动化,机械设计等专业都是建立在计算机专业的基础上的,与其他学科相交融,才可以更好地运用于实际问题的解决之中。计

(完整word版)计算机系统结构复习资料

1. 多级层次结构 从计算机语言的角度,把计算机系统按功能划分成多级层次结构。 2. 透明性: 在计算机技术中,对本来存在的事物或属性,但从某种角度看又好象不存在的概念称为透明性。 3. 对于通用寄存器型机器,这些属性主要是指:(选择题) (1) 数据表示 (硬件能直接辩认和处理的数据类型) (2) 寻址规则 (包括最小寻址单元、寻址方式及其表示) (3) 寄存器定义 (包括各种寄存器的定义、数量和使用方式) (4) 指令集 (包括机器指令的操作类型和格式、指令间的排序和控制机构等) (5) 中断系统 (中断的类型和中断响应硬件的功能等) (6) 机器工作状态的定义和切换 (如管态和目态等) (7) 存储系统 (主存容量、程序员可用的最大存储容量等) (8) 信息保护 (包括信息保护方式和硬件对信息保护的支持) (9) I/O 结构(包括I/O 连接方式、处理机/存储器与I/O 设备间数据传送的方式和格式以及I/O 操作的状态等) 4. 计算机组成 计算机系统的逻辑实现。 5. 计算机实现 计算机系统的物理实现。 (两者的区别 第5页) 6. 系列机 在一个厂家内生产的具有相同的体系结构,但具有不同组成和实现的一系列 不同型号的机器。 7. 冯氏分类法 用系统的最大并行度对计算机进行分类。 最大并行度:计算机系统在单位时间内能够处理 8. Flynn 分类法 按照指令流和数据流的多倍性进行分类。 9. 4个定量原理:(有理解,有简答) 第6级 第5级 第4级 第3级 第2级 第1级

以经常性事件为重点=大概率事件优先规则 10.CPU性能公式: CPU时间= 执行程序所需的时钟周期数×时钟周期时间= IC ×CPI ×时钟周期时间 其中,时钟周期时间是系统时钟频率的倒数。 每条指令执行的平均时钟周期数CPI CPI = 执行程序所需的时钟周期数/IC IC:所执行的指令条数 11.程序的局部性原理(构成存储层次的理论依据) 包括程序的时间局部性,程序的空间局部性 12.冯·诺依曼结构的主要特点 以运算器为中心。 在存储器中,指令和数据同等对待。 存储器是按地址访问、按顺序线性编址的一维结构,每个单元的位数是固定的。 指令的执行是顺序的。 指令由操作码和地址码组成。 指令和数据均以二进制编码表示,采用二进制运算。 13.实现可移植性的常用方法 采用系列机,模拟与仿真,统一高级语言。 14.软件兼容方式: 向前(后)兼容,向上(下)兼容四种。 向后兼容一定要保证,他是系列机的根本特征(填空) 15.模拟:用软件的方法在一台现有的机器(称为宿主机)上实现另一台机器(称为虚拟机) 的指令集。 16.仿真:用一台现有机器(宿主机)上的微程序去解释实现另一台机器(目标机)的指令 集。 17.并行性:计算机系统在同一时刻或者同一时间间隔内进行多种运算或操作。 同时性和并发性(填空) 18.从执行程序的角度来看,并行性等级从低到高可分为: 指令内部并行 指令级并行 线程级并行 任务级或过程级并行 作业或程序级并行 19.提高并行性的技术途径: 时间重叠,资源重复,资源共享 20.耦合度分为:(了解区别) 紧密耦合系统(直接耦合系统):在这种系统中,计算机之间的物理连接的频带较高,一般是通过总线或高速开关互连,可以共享主存。 松散耦合系统(间接耦合系统):一般是通过通道或通信线路实现计算机之间的互连,可以共享外存设备(磁盘、磁带等)。机器之间的相互作用是在文件或数据集一级上进行的。 21.CISC指令集结构存在的问题: 各种指令的使用频度相差悬殊 指令集庞大,指令条数很多,许多指令的功能又很复杂, 许多指令由于操作繁杂,其CPI值比较大,执行速度慢。

计算机复试面试题目大全

1. 什么是程序局部性,为什么会有程序的空间局部性? 程序局部性是指程序在运行时呈现出局部性规律,在一段时间间隔内,程序的执行是局限在某个部份,所访问的存储空间也只局限在某个区域。 空间局部性是指若一个存储单元被访问,那么它附近的单元也可能被访问,这是由于程序的顺序执行引起的。 2. 比较TCP与UDP TCP与UDP都是传输层的协议,且都用端口号标识数据所达的进程。 TCP提供的是面向连接服务,提供可靠交付。且具有流量控制和拥塞控制。可用于可靠要求高的场合如:SMTP,FTP,HTTP等 UDP提供的是无连接服务,提供不可靠交付,且无确认机制。主要用于即时强的场合如:视频聊天,语音电话等。 3. 网络协议的三个核心要素,及概念 .各起什么作用? 语法,定义了数据与控制信息的格式; 语义,定义了需要发出何种控制信息,完成何种响应动作以及作出何种响应; 同步,定义了事件实现顺序的详细说明; 4. 关系数据库都有那些操作,特点是什么? ◇查询:选择、投影、连接、除、并、交、差 ◇数据更新:插入、删除、修改 关系操作的特点:集合操作方式,即操作的对象和结果都是集合。 5. 解释一下网络体系结构,它得实现和理论有什么区别? 是指通信系统的整体设计,它为网络硬件、软件、协议、存取控制和拓扑提供标准。 网络体系统结构采用分层结构,各层之间相互独立、较易维护、灵活性好。 国际标准化组织制定了OSI/RM标准,该标准采用了七层结构应用层、表示层、会话层、传输层、网络层、数据链路层、物理层。七层协议体系结构既复杂又不实用,但其概念清楚,体系结构理论较完整。而TCP/IP却成为了事实上的标准,它采用了四层结构即应用层、传输层、网络层和网络接口层。 6. 为了实现重定位需要哪些硬件? 最简单的方式是在系统中增设一个重定位寄存器,用来存放正在执行作业的内存地址,每次访问数据时,由硬件自动将相对地址与重定位寄存器中的起始地址相加,形成实际的特理地址。当然在分页式与分段式系统中,具地址变换机构,以及快表等硬件。 7. 数据库保护(访问)的内容有哪些? 利用权限机制,利用完整性约束防止法数据进入数据库,提供故障恢复能力,提供并发访问控制 8. 在交互式系统中,非剥夺是不是一个好的策略?为什么? 非剥夺方式:分派程序一旦把处理机分配给某进程后便让它一直运行下去,直到进程完成或发生某事件而阻塞时,才把处理机分配给另一个进程。 剥夺方式:当一个进程正在运行时,系统可以基于某种原则,剥夺已分配给它的处理机,将之分配给其它进程。剥夺原则有:优先权原则、短进程、优先原则、时间片原则。 在分时系统中不剥夺并不是一个好的策略。因为,在分时系统中,除了交互性以外,及时性是很重要的性能因素。当一个作业被阻塞后,CPU就完全空闲了,别的用户的及时性就无法保证了,而完全可以把这些时间分配给别的作业运行。以提高整体的吞吐量。 9. DBA的职责是什么? DBA则是这个机构的一个(组)人员,负责全面管理和控制数据库系统.职责有: (1)决定数据库中的信息内容和结构:数据库中要存放哪些信息

计算机系统结构期末考试题目

第一章: 1.计算机系统结构的定义 答:由程序设计者看到的一个计算机系统的属性,即概念性结构和功能特性。 2.透明性概念 答:在计算机技术中,一种本来是存在的事物或属性,但从某种角度看似乎不存在,称为透明性现象。 3.兼容性向后兼容 兼容性:同一个软件可以不加修改地运行于系统结构相同的各档机器,可获得相同的结果,差别只在于不同的运行时间。 向后兼容:按某个时期投入市场的某种型号机器编制的程序,不加修改就能运行于在它之后投入市场的机器。 4.Amdahl定律 答:系统中某一部件由于采用某种更快的执行方式后整个系统性能的提高与这种执行方式的使用频率或占总执行时间的比例有关。 5.CPI 答:每条指令的平均时钟周期数。 6.MIPS 答:每秒百万条指令数!MIPS=时钟频率/(CPI*10^6) 7.MFLOPS 答:每秒百万次浮点操作次数。MFLOPS=程序中的浮点操作次数/(执行时间*10^6) 8.命中率的概念 答: 9.Flynn分类法是按指令流和数据流的多倍性特征进行计算机系统结构的划分 答:①单指令流单数据流SISD ②单指令流多数据流SIMD ③多指令流单数据流MISD(实际不存在)④多指令流多数据流MIMD 10.计算机系统设计的定量原理(四个) 答:①加快经常性事件的速度②Amdahl定律③CPU性能公式④访问的局部性原理11.CPI和加速比的计算 答:CPI=CPU时钟周期数/IC CPU时间=CPU时钟周期数/频率 CPU时间=CPU时钟周期*时钟周期长 加速比=(采用改进措施后的性能)/(没有采用改进措施前的性能) =(没有采用改进措施前执行某任务的时间)/(采用改进措施后执行某任务的时间) 12.软硬件实现的特点 硬件实现:速度快、成本高;灵活性差、占用内存少 软件实现:速度低、复制费用低;灵活性好、占用内存多 13.系统评价的标准 ①运算速度②存储器系统③其他性能④成本标准

计算机科学与技术发展前景

计算机科学与技术专业就业方向就业前景 就业现状 1、网络工程方向就业前景良好,学生毕业后可以到国内外大型电信服务商、大型通信设备制造企业进行技术开发工作,也可以到其他企事业单位从事网络工程领域的设计、维护、教育培训等工作。 2、软件工程方向就业前景十分广阔,学生毕业后可以到国内外众多软件企业、国家机关以及各个大、中型企、事业单位的信息技术部门、教育部门等单位从事软件工程领域的技术开发、教学、科研及管理等工作。也可以继续攻读计算机科学与技术类专业研究生和软件工程硕士。 3、通信方向学生毕业后可到信息产业、财政、金融、邮电、交通、国防、大专院校和科研机构从事通信技术和电子技术的科研、教学和工程技术工作。 4、网络与信息安全方向宽口径专业,主干学科为信息安全和网络工程。学生毕业后可为政府、国防、军队、电信、电力、金融、铁路等部门的计算机网络系统和信息安全领域进行管理和服务的高级专业工程技术人才。并可继续攻读信息安全、通信、信息处理、计算机软件和其他相关学科的硕士学位。 发展趋势 截至2005年底,全国电子信息产品制造业平均就业人数 322.8万人,其中工人约占6 0%,工程技术人员和管理人员比例较低,远不能满足电子信息产业发展的需要。软件业人才供需矛盾尤为突出。2002年,全国软件产业从业人员59.2万人,其中软件研发人员为15.7

万人,占26.52%。而当前电子信息产业发达国家技术人员的平均比例都在30%以上。中国电子信息产业技术人员总量稍显不足。 需求分析 1.全国计算机应用专业人才的需求每年将增加100万人左右按照人事部的有关统计,中国今后几年内急需人才主要有以下 8大类:以电子技术、生物工程、航天技术、海洋利用、新能源新材料为代表的高新技术人才;信息技术人才;机电一体化专业技术人才;农业科技人才;环境保护技术人才;生物工程研究与开发人才;国际贸易人才;律师人才。教育部、信息产业部、国防科工委、交通部、卫生部目前联合调查的专业领域人才需求状况表明,随着中国软件业规模不断扩大,软件人才结构性矛盾日益显得突出,人才结构呈两头小、中间大的橄榄型,不仅缺乏高层次的系统分析员、项目总设计师,也缺少大量从事基础性开发的人员。按照合理的人才结构比例进行测算,到2005年,中国需要软件高级人才6万人、中级人才28万人、初级人才46万人,再加上企业、社区、机关、学校等领域,初步测算,全国计算机应用专业人才的需求每年将增加100万人左右。 2,数控人才需求增加蓝领层数控技术人才是指承担数控机床具体操作的技术工人,在企业数控技术岗位中占70.2%,是目前需求量最大的数控技术工人;而承担数控编程的工艺人员和数控机床维护、维修人员在企业数控技术岗位中占25%,其中数控编程技术工艺人员占12.6%,数控机床维护维修人员占12.4%,随着企业进口大量的设备,数控人才需求将明显增加。 3.软件人才看好教育部门的统计资料和各

我对计算机科学与技术专业的理解

我对计算机科学与技术专业的理解 在初中开始接触计算机,那时的计算机还不是现在这种非常小而且看起来很炫酷,那时候学校的机房是统一的那种白色大脑袋电脑,那时我们学习的叫做电脑,那时候,在我认知里计算机只是一种计算器而已,就像那种大街上卖的几块钱一个的计算数字运算的计算器,而电脑是一个很神奇的东西,是计算器根本无法进行比较的,但是,在学习了计算机专业导论课之后,我的观点彻底的被颠覆了,原来计算机才是对电脑最直接的同时也是最恰当的称呼,而电脑只是一个形象的称呼,在学习了计算机科学与技术专业课程设置与知识结构、计算机发展历史与计算机系统的构成、计算机软件系统与软件开发、计算机硬件系统及其应用开发、计算机科学学科前沿、计算机科学的学科内涵与学生的职业道德等知识后,计算机在我面前不像以前那样神秘,而是渐渐的懂得了一些计算机的原理,虽然大部分都是一些似是而非的理解,但最起码不会再像以前那样愚昧。我对于计算机科学与技术专业的理解也有了一点浅陋的见解,计算机从根本上来说就是一种计算的机器,本质就是一个0和1的世界,也就是一个绝对理智的世界,只是是或者非,只有对或者不对,然后又根据这个基础组合出各种奇妙的组合,从而完全一些运算,从早期的那种穿针的计算机开始到现在的集成电路来运算,本质其实并没有什么区别,只是运算的介质换了一种比以前介质更好更强大的介质而已,或许,若干年后,这种介质会变得及其强大,强大到可以根据0和1,对或不对组合出情感的组合,那么这就成了真正的人工智能。虽然那离我们还很遥远,但是我相信那一定会实现的。对于我们的专业课程和知识结构,我觉得是先教我们去怎么用计算机解决一些实际问题,比如程序设计里面的各种编程等,都是为了解决问题而设置的,然后开始教授我们计算机是怎么样工作的,它的运行原理是什么,这部分就应该是硬件的知识。因为任何的学科都要靠强大的硬件基础来支撑。而最新的计算机前沿知识则给我们打开了一扇大门,比如中国银河计算机,还有大数据,云的时代等等,这些东西不仅仅给我们带来震撼,还有对于自己所处职业的自豪。关于计算机科学与技术学科内涵,我认为,我们学计算机的是科学和技术,这是与那些职业技校学生本质的区别,我们的重点在于探索,在于思考,在于创新。而不是去钻研怎么样把一门语言所有语法全部玩转,那是本末倒置。还有我们这学科的学生道德也是一个非常重要的问题,计算机是一把双刃剑,可伤人,也可助人。如果我们利用自己所掌握的知识去侵犯他人的利益,那么我们就违背了自己的学科精神。我们学科更多的是利用自己的知识去造福人类,而不是去破坏。 我在未来三年的学习计划或规划 我在未来三年的学习将会尽自己所能去学习有关于计算机的一切,再根据自己的能力去探索关于计算机硬件的深层次知识,争取使得自己在计算机一方面经过这三年的学习达到一定的程度。再不是以前那种似是而非的状态。如果有机会的话,我还想在以后的三年时间里去外国语学院听听课,使得自己的外语能力有更大的提升,因为我发现我们学科对于外语的能力要求很高,而且我也想去机械设计听听课,因为那对于计算机硬

计算机体系结构复习

1. 计算机系统的多级层次结构: 第6级 第5级 第4级 第3级 第2级 第1级 2. 系统结构的概念: 计算机系统结构指的是计算机系统的软、 硬件的界面, 即机器语言程 序员或编译程序设计者所能看到的传统机器级所具有的属性。 3. 在计算机技术中, 对本来存在的事物或属性, 但从某种角度看又好象不存在的概念称为 透明性。 4. 对于通用寄存器型机器,这些属性主要是指: (选择题) 1) 指令系统(包括机器指令的操作类型和格式、指令间的排序和控制机构等) 2) 数据表示 (硬件能直接辩认和处理的数据类型) 3) 寻址规则 (包括最小寻址单元、寻址方式及其表示) 4) 寄存器定义 (包括各种寄存器的定义、数量和使用方式) 5) 中断系统 (中断的类型和中断响应硬件的功能等) 6) 机器工作状态的定义和切换 (如管态和目态等) 7) 存储系统 (主存容量、程序员可用的最大存储容量等) 8) 信息保护 (包括信息保护方式和硬件对信息保护的支持) 9) I/O 结构(包括 I/O 连接方式、处理机 /存储器与 I/O 设备间数据传送的方式和 格式 以及 I/O 操作的状态等) 5. 计算机组成指的是计算机系统结构的逻辑实现, 包含物理机器级中的数据流和控制流的 组成以及逻辑设计。 6. 计算机实现指的是计算机组成的物理实现。 7. 数据表示是指计算机硬件能够直接识别、指令集可以直接调用的数据类型。 8. 数据类型、数据结构、数据表示之间的关系 名词解释 填空 选择 简答 计算 L1:微程序机器

9.系列机指由同一厂商生产的具有相同体系结构、但具有不同组成和实现的一系列不同型 号的机器。 10.常见的计算机系统结构分类法有两种:Flynn 分类法和冯氏分类法。冯氏分类法是用系 统的最大并行度对计算机进行分类;Flynn 分类法是指按照指令流和数据流的多倍性进行分类。 11.定量分析技术(简答题): 1)以经常性事件为重点:在计算机系统设计中,经常需要在多种不同的方法之间进行折中,这时应按照对经常发生的情况采用优化方法的原则进行选择。 2)Amdahl 定律:加速某部件执行速度所能获得的系统性能加速比,受限于该部件的执行时间占系统中总执行时间的百分比。 3)CPU性能公式:执行一个程序所需的CPU 时间=执行程序所需的时钟周期数*时钟周期时间 4)程序的局部性原理:指程序执行时所访问的存储器地址分布不是随机的,而是相对簇聚的。分为时间局部性和空间局部性。 12.冯诺依曼结构的特点:以运算器为中心;在存储器中,指令和数据同等对待;存储器是 按地址访问、按顺序线性编址的一维结构,每个存储单元的位数是固定的;指令是按顺序执行的;指令由操作码和地址码组成;指令和数据均以二进制编码表示,采用二进制运算。 13.实现可移植性的常用方法有三种:采用系列机、模拟与仿真、统一高级语言。 14.系列机在兼容方面,向后兼容一定要保证,尽量保证向上兼容 15.模拟是指用软件的方法在一台现有的计算机上实现另一台计算机的指令集。(软件方法) 16.仿真是指用一台现有计算机上的微程序去解释实现另一台计算机的指令集。(硬件方法) 17.并行性包括同时性和并发性。 18.从执行程序的角度来看,并行性等级从低到高可分为:(简答) 1)指令内部并行:单条指令中各微操作之间的并行 2)指令级并行:并行执行两条或两条以上的指令 3)线程级并行:并行执行两个或两个以上的线程,通常是以一个进程内派生的多个线程为调度单位。 4)任务级或过程级并行:并行执行两个或两个以上的过程或任务,以子程序或进程为调度单位。 5)作业或程序级并行:并行执行两个或两个以上的作业或程序。 19.提高并行性的技术路径(12 字):时间重叠、资源重复、资源共享 20.能够对紧密耦合系统和松散耦合系统进行区分:紧密耦合系统共享主存,松散耦合系统共 享外设 21.CISC 指令集结构存在的问题: 1)各种指令的使用频度相差悬殊

计算机专业复试面试题集

计算机专业复试集锦 1.什么是程序局部性,为什么会有程序的空间局部性? 程序局部性是指程序在运行时呈现出局部性规律,在一段时间间隔,程序的执行是局限在某个部份,所访问的存储空间也只局限在某个区域。空间局部性是指若一个存储单元被访问,那么它附近的单元也可能被访问,这是由于程序的顺序执行引起的。 2.比较TCP与UDP TCP与UDP都是传输层的协议,且都用端口号标识数据所达的进程。TCP 提供的是面向连接服务,提供可靠交付。且具有流量控制和拥塞控制。可用于可靠要求高的场合如:SMTP,FTP,HTTP等。 UDP提供的是无连接服务,提供不可靠交付,且无确认机制。主要用于即时强的场合如:视频聊天,语音等。 3.网络协议的三个核心要素,及概念.各起什么作用? 语法,定义了数据与控制信息的格式; 语义,定义了需要发出何种控制信息,完成何种响应动作以及作出何种响应; 同步,定义了事件实现顺序的详细说明; 4.关系数据库都有那些操作,特点是什么? ◇查询:选择、投影、连接、除、并、交、差 ◇数据更新:插入、删除、修改

关系操作的特点:集合操作方式,即操作的对象和结果都是集合。 5. 解释一下网络体系结构,它得实现和理论有什么区别? 是指通信系统的整体设计,它为网络硬件、软件、协议、存取控制和拓扑提供标准。网络体系统结构采用分层结构,各层之间相互独立、较易维护、灵活性好。国际标准化组织制定了OSI/RM标准,该标准采用了七层结构应用层、表示层、会话层、传输层、网络层、数据链路层、物理层。七层协议体系结构既复杂又不实用,但其概念清楚,体系结构理论较完整。而TCP/IP却成为了事实上的标准,它采用了四层结构即应用层、传输层、网络层和网络接口层。 6.为了实现重定位需要哪些硬件? 最简单的方式是在系统中增设一个重定位寄存器,用来存放正在执行作业的存地址,每次访问数据时,由硬件自动将相对地址与重定位寄存器中的起始地址相加,形成实际的特理地址。当然在分页式与分段式系统中,具地址变换机构,以及快表等硬件。 7.数据库保护(访问)的容有哪些? 利用权限机制,利用完整性约束防止法数据进入数据库,提供故障恢复能力,提供并发访问控制 8.在交互式系统中,非剥夺是不是一个好的策略?为什么?

2020.4《计算机体系结构》期末试卷A含答案

《计算机体系结构》期末考试A卷 (总分:100分,时间:100分钟) 姓名:周元华 专业:计算机科学与技术 学号: 18260070164016 学习中心:上海弘成 一、填空题(每空1分,共14分) 1.高速缓冲存储器的地址映象方式有三种,它们分别是:全向量方式,直接相联方式,组相连方式。 2.虚拟存储器的三种管理方式是段式管理,页式管理和 段页式管理。 3.从主存的角度来看,“Cache—主存”层次的目的是为了提高速度,而“主存—辅存”层次的目的是为了扩大容量 4.根据指令间的对同一寄存器读和写操作的先后次序关系,数据相关冲突可分为读与写(RAM)、写与读(WAR)和写与写(WAW)三种类型。 5.当代计算机体系结构的概念包括指令集结构、计算机组成和计算机实现三个方面的内容 二、名词解释(每题2分,共16分) 计算机体系结构: 计算机体系结构是指根据属性和功能不同而划分的计算机理论组成部分及计算机基本工作原理、理论的总称。其中计算机理论组成部分并不单与某一个实际硬件相挂钩,如存储部分就包括寄存器、内存、硬盘等。 兼容机: 兼容机,就是由不同公司厂家生产的具有相同系统结构的计算机。简单点说,就是非厂家原装,而改由个体装配而成的机器,其中的元件可以是同一厂家出品,但更多的是整合各家之长的 计算机。 写直达法: 写直达法一般指全写法。全写法(write-through):又称写直达法、写穿法,透写法,Cache使 用方式之一。 高速缓冲存储器: 高速缓冲存储器(Cache)其原始意义是指存取速度比一般随机存取记忆体(RAM)来得快 的一种RAM,一般而言它不像系统主记忆体那样使用DRAM技术,而使用昂贵但较快速的SRAM 技术,也有快取记忆体的名称。 高速缓冲存储器是存在于主存与CPU之间的一级存储器,由静态存储芯片(SRAM)组成, 容量比较小但速度比主存高得多,接近于CPU的速度。在计算机存储系统的层次结构中,是介 于中央处理器和主存储器之间的高速小容量存储器。它和主存储器一起构成一级的存储器。高速 缓冲存储器和主存储器之间信息的调度和传送是由硬件自动进行的。 高速缓冲存储器最重要的技术指标是它的命中率。 延迟转移技术: 在转移指令之后插入一条或几条有效的指令。当程序执行时,要等这些插入的指令执行完成 之后,才执行转移指令,因此,转移指令好像被延迟执行了,这种技术称为延迟转移技术。 线性流水线: 线性流水线就是由一整套工艺串联而成的生产线。 流水线又称为装配线,一种工业上的生产方式,指每一个生产单位只专注处理某一个片段的工 作,以提高工作效率及产量;按照流水线的输送方式大体可以分为:皮带流水装配线、板链线、 倍速链、插件线、网带线、悬挂线及滚筒流水线这七类流水线。 输送线的传输方式有同步传输的/(强制式),也可以是非同步传输/(柔性式),根据配置的 选择,可以实现装配和输送的要求。输送线在企业的批量生产中不可或缺。 流水线的吞吐率: 流水线的吞吐率是单位时间内流水线处理的任务数。 并行性: 并行性是指计算机系统具有可以同时进行运算或操作的特性,在同一时间完成两种或两种以 上工作。它包括同时性与并发性两种含义。同时性指两个或两个以上事件在同一时刻发生。并发 性指两个或两个以上事件在同一时间间隔发生。 三、简答题(每题5分,共30分) 1.如有一个经解释实现的计算机,可以按功能划分成4级。每一 级为了执行一条指令需要下一级的N条指令解释。若执行第一 级的一条指令需K(ns)时间,那么执行第2、3、4级的一条指 令各需要用多少时间(ns)? 答:第1级:1条1级指令 K ns 第2级:1条2级指令N条1级指令 1*N*K ns = NK ns 第3级:1条3级指令N条2级指令 1*N*NK ns =N2K ns 第4级:1条4级指令N条3级指令 1*N*NNK ns =N3K ns 2.根据Amdahl定律,系统加速比由哪两个因素决定? 答:系统加速比依赖于两个因素: (1)可改进比例:可改进部分在原系统计算时间中所占的比例 (2)部件加速比:可改进部分改进以后的性能提高 3.简述组相联映象规则。 答:(1)主存与缓存分成相同大小的数据块。(2)主存和Cache 按同样大小划分成组。(3)主存容量 是缓存容量的整数倍,将主存空间按缓冲区的大小分成区,主存中每一区的组数与缓存的组数相同 4.引起Cache与主存内容不一致的原因是什么?为了保持Cache 的一致性,在单计算机系统中一般采取哪些措施? 答:不一致的原因:(1)由于CPU写Cache,没有立即写主存 (2)由于I/O处理机或I/O设备写主存 采取措施: (1)全写法,亦称写直达法(WT法-Write through) 方法:在对Cache进行写操作的同时,也对主存该内容进行写入 (2)写回法(WB法-Write back) 方法:在CPU执行写操作时,只写入Cache,不写入主存。 5.按照同一时间内各段之间的连接方式来分,流水线可分为哪两 类? 答:(1)静态流水线:在同一时间内,流水线的各段只能按同一种功能的连接方式工作。 (2)动态流水线:在同一时间内,当某些段正在实现某种运算时,另一些段却在实现另一种运算。 6.Flynn分类法是根据什么对计算机进行分类的?将计算机分 成哪几类? 答:Flynn分类法,根据计算机中指令和数据的并行状况把计算机分成: (1)单指令流单数据流(SISD.; (2)单指令流多数据流(SIMD.; (3)多指令流单数据流(MISD.; (4)多指令流多数据流(MIMD.。 四、问答与计算题(第1题10分,第2、3题每题15分共40分) 1.一个有快表和慢表的页式虚拟存储器,最多有64个用户,每 个用户最多要用1024个页面,每页4K字节,主存容量8M字节。 (1)写出多用户虚地址的格式,并标出各字段的长度。 (2)写出主存地址的格式,并标出各字段的长度。

相关文档
最新文档