好文档 - 专业文书写作范文服务资料分享网站

新版武汉大学软件工程考研经验考研参考书考研真题(附真题) - 图文

天下 分享 时间: 加入收藏 我要投稿 点赞

考研这个念头,我也不知道为什么,会如此的难以抑制,可能真的和大多数情况一样,我并没有过脑子,只是内心的声音告诉我:我想这样做。

得知录取的消息后,真是万分感概,太多的话想要诉说。

但是这里我主要想要给大家介绍一下我的备考经验,考研这一路走来,收集考研信息着实不易,希望我的文字能给师弟师妹们一个小指引,不要走太多无用的路。其实在刚考完之后就想写一篇经验贴,不过由于种种事情就给耽搁下来了,一直到今天才有时间把自己考研的历程写下来。

先介绍一下我自己,我是一个比较执着的人,不过有时候又有一些懒散,人嘛总是复杂的,对于考研的想法我其实从刚刚大一的时候就已经有了,在刚刚进入大三的时候就开始着手复习了,不过初期也只是了解一下具体的考研流程以及收集一些考研的资料,反正说到底就是没有特别着急,就我个人的感受来说考研备考并不需要特别长的时间,因为如果时间太长的话容易产生疲惫和心理上的变化反而不好。

下面会是我的一些具体经验介绍和干货整理,篇幅总体会比较长,只因,考研实在是一项大工程,真不是一两句话可描述完的。

所以希望大家耐心看完,并且会有所帮助。

文章结尾处附上我自己备考阶段整理的学习资料,大家可以自取。 武汉大学软件工程初试科目: (101)思想政治理论 (201)英语一 (301)数学一

(408)计算机学科专业基础综合

(408)计算机学科专业基础综合参考书

1、陈意云、张昱,编译原理(第2版),高等教育出版社,2008年版(或2003年版)。

2、陈火旺、刘春林、谭庆平、赵克佳、刘越,程序设计语言编译原理(第3版),国防工业出版社,2006年版。

跟大家先说一下英语的复习吧。

学英语免不了背单词这个难关,词汇量上不去,影响的不仅是考试成绩,更是整体英语能力的提升;背单词也是学习者最感到头痛的过程,不是背完了转身就忘,就是背的单词不会用,重点单词主要是在做阅读的时候总结的,我把不认识不熟悉的单词全都挑出来写到旁边,记下来反复背直至考前,总之单词这一块贵在坚持,背单词的日程一定要坚持到考研前一天。

因此,学会如何高效、科学地记忆词汇,养成良好的记单词习惯,才能达到事半功倍的学习效果,我用的是《木糖英语单词闪电版》,里面的高频词汇都给列出来了,真的挺方便的,并且刷真题我用的《木糖英语真题手译》这本书,我感觉对我帮助特别大,里面的知识点讲解的通俗易懂,而且给出的例子都很经典,不容易忘记。

前期,在这段时间最重要的是积累,也就是扩充自己的词汇量,基础相对差一些的同学可以背考研单词,而基础相对好一些的同学考研单词相对于你来说就会比较简单,这时就不必浪费时间,可以进行外刊阅读。由于考研英语阅读的文章全部都是从外刊中摘录的,所以进行外刊阅读就可以把其当作“真题”的泛读。

中期,在期末考试和小学期结束之后就要开始做真题了,我从最早的那年开始一路做下来,留了三套考前模拟,大概是有二十多套。我一般会第一天做一套

然后后面花1~2天的时间对文章进行精读及分析错误原因。早些年的英语出题有相当难度,考察的有不少都是很复杂的句式及熟词僻义,这与近几年的考察角度是完全不同的,所以我建议时间不多的同学完全可以放弃早些年的真题,然后时间比较充足的同学可以做一做,但是不需要因为错很多,而丧失信心,我记得有一张卷子的阅读我错了快十个,但是今年阅读部分,我分数还不错。关于完型部分不需要特别的训练,这个是考词汇的用法,要训练的话可谓大海捞针,最重要的是培养自己的语感,这个在阅读中就会慢慢建立起来的。然后是新题型部分,这两年考的都是排序,这种题目是需要一定技巧的,我没有重视导致今年错了两个。最后的翻译部分个人觉得真题中的翻译能吃透的话就足够了,每年五句这么多年真题算下来也有一百来句,能搞懂这些翻译拿个7、8分问题不大。

之后在,9月中~12月这段时间应当主攻作文,我用的木糖英语的作文书,这本书有几篇小作文范文写的很好,然后其他几本作文书我都借同学的来看过,这些作文书上一些模版我看的尴尬癌都犯了,英语作文想要拿高分尤其是在热门地区仅靠作文书上的模版是不可能的。小作文我拿的算是高分,但是考前由于时间问题(主要是懒)我没有练过一篇小作文,能拿到这样的分数有一个重要原因是我没有用模版绝大部分句子都是在考场上想的,正是因为这样我的作文内容是紧扣题目并且用词我个人认为还是比较出彩的,还有一个原因我觉得是我写满了,因为格式问题我的小作文只比大作文短一点,这样其实是向老师传递一个信息:你在完成客观题之后还有足够的时间来完成一篇有质量且有长度的文章。这说明你的英语能力是比较强的。

408计算机学科专业基础综合专业课复习: 下面说一下专业课复习经验。

第一部分:关于专业课复习阶段划分:

第一阶段:熟悉专业课全书,可以找学长学姐或者考过的同学划重点,这一步应该早在暑假之前完成。第二阶段:细过专业课书籍,并做一些专业课的题进行测试,看知识点的掌握情况,查漏补缺。第三阶段:总和知识框架、各大知识点,将所有知识点融会贯通,并多做练习题。第四阶段:真题剖析和研究。抱住近几年的真题,翻来覆去地研究知识点和考点。

第二部分:各阶段学习建议和方法

第一阶段:粗略过课本的时候先看目录,对全书的排版和结构有一个大体的了解,看课本的时候不需要用笔记本做笔记,用笔记本做出来的笔记也是抄书,可以在书上标记和勾画,辅助理解。尽量在相同的时间里学习相同的章节,例如一天看一章的内容,不要多看,也不要少看,就看一章,这样的目的是为了让你当天清楚你所看的所有的内容都属于这一章节的东西,帮助大脑归纳记忆和总结。看完之后把你认为的重点列一下,在整理笔记的时候最好别只用一种颜色的笔,可以用两种以上颜色的笔整理,这样整理出来有层次感。

数据结构 一、线性表

二、栈、队列和数组 三、树与二叉树 四、图 五、查找 六、排序 计算机组成原理

一、计算机系统概述 二、数据的表示和运算 三、存储器层次结构 四、指令系统 五、中央处理器(CPU) 六、总线

七、输入输出(I/O)系统 操作系统

一、操作系统概述 二、进程管理 三、内存管理 四、文件管理

五、输入输出(I/O)管理 计算机网络

一、计算机网络体系结构 二、物理层 三、数据链路层 四、网络层 五、传输层 六、应用层

第二阶段:第一遍细过专业课书的时候,可以在笔记本上做笔记,但是用笔记本有一个前提就是正在学习某一章某一节内容的时候不需要用,等你把一章内

容学完了,再系统在笔记本上做这一整章的内容知识,包括理论和概念,需要做横向笔记。横向笔记就是以框架的形式来做,最好一个章节一张笔记,你可以买一本大一点的横向速写本,直接一张速写纸就是课本一章的内容,这样在后期复习的时候可以一眼清楚这些知识点的内在联系。就像中学老师给我们做的提纲一样,便于梳理知识。同时在学完每一章后,练习课后题,这时可以运用到本章所学知识,进行二次强化,同时也可以了解到本章的出题点以及知识点,这对接下来的再次学习,以及记住这章的内容有很大的帮助。

这一轮要达到的水平是所有知识点都弄明白,不要存在不理解的地方,有些难点如果看一遍没明白的话可以多看几遍。

第三阶段:这个阶段基本上算是二轮复习了,这个时候做的知识点框架与阶段二不同的是,二阶段的工作是总结和整理每一章知识点的联系,而阶段三就是整理全书乃至所有专业课的知识点联系,相当于一个全面的框架整理。

在这个阶段也可以做一些真题了,一些经典的真题有利于加深大家对知识点的理解。这一阶段仍须继续做习题,因为真题是有限的,而网上的资源是无限的,可以做一些类似于真题,并且有完整答案的习题。注意从这一阶段开始,做题就不单单要最后结果了,做题的步骤更为重要,步骤越全面,证明知识点掌握的更全面,最后根据答案去删除或加上部分做题步骤,重复练习,并掌握。

讲到这里,我想到了公共课,公共课的题目繁多,表面上看起来没什么规律可言,甚至很多人选择题海战术,试图刷题去提升自己,其实我个人觉得研究生考试还是不要题海战术的好,再繁杂的题目其实都能找到一些规律,比如在做《木糖英语真题手译》的时候,也可以做一些笔记,找一些重要的技巧,比如阅读可以用答案去带入题目,这样就可以把题目们进行分类,提高做题效率,同样的还

有公共课政治,《政治新时器》虽然已经精简了知识点,但题目的数量仍然是不可小觑的,我们还是需要做一些如框架性质的笔记或总结,将每个知识点互相串联起来,形成一个知识网,这里有些偏题,聊了这么多的公共课,我们还继续聊专业课上面的一些问题。

在这里向大家推荐一下研教新版的模拟题,这几套模拟题不但有详细的答案,还有解析来告诉你这题考察的知识点是什么,该怎么解题让回答更全面,有这些资料对专业课做题会有较大的提升的。比如说下面这道题。

第四阶段:最后这个阶段基本上就是全面熟悉真题,重点是要了解目标学校考察专业课的习惯,比如怎么作答能拿高分,回答侧重于哪个方面才是出题人想看到的答案,每个学校侧重的点和习惯都不同。有时候作答符合阅卷老师习惯的话,真的会得到较高的成绩的。当然这个时候你需要有真题答案,所以买真题不能只买题,一定意义上,答案更重要。

同时还要根据真题去寻找考点、出题点,并再次回归课本,掌握这些考点、出题点。最后在考前结合之前做的笔记快速高效的再次过一遍课本,再次做笔记,做到笔记一次比一次少,盲区一次比一次少,直至没有。

第三部分:接着说一些高效学习法

1、找出专业课的重点。建议大家先过一遍课本后再找重点,并将重点列笔记上,这样在复习时就会方便许多,比如这样的重难点都需要列出。

操作系统的运行环境:内核态与用户态;中断、异常;系统调用

操作系统体系结构:进程概念;进程的状态与转换;线程概念与多线程模型;处理机调度;调度算法;优先级调度算法;高响应比优先调度算法;多级反馈队列调度算法。如果手里有资源的话,可以从目标学校的真题、期末考题甚至老师的课件PPT里整理。真题先从最远的年份开始,把每一道题考察的知识点在试卷上标注清楚,全卷标注完后,按考察次数从多到少依次写下来,你会发现每年重点考的是什么,然后再总结近些年的真题,就能很清楚的知道你要考的这个学校专业课的考试重点。

然后再细过重点,细过不常考的章节。当然不能忽视不常考的哦,如果你发现某一知识点很多年没有考,那么你就得重点复习了,万一中了,都是分数。当然还要结合考试大纲合理剔除不考的内容,这些内容在第一遍过课本时细过一下

就行,做个大概了解。

2、记住并理解掌握所有知识点考点。有的专业是需要大量记忆和理解的,记忆时可以先找句子的关键词,然后理解记忆,并不需要原封不动地背诵下来,能用关键词叙述出原意就行,要在理解的条件下记。

第四部分:最后给大家一些学习专业课的小告诫。1、记笔记时不要去抄书,重点是列出知识框架,而且在每轮复习的时候都要做笔记,笔记会越来越薄的。2、不要死记硬背,要去理解着记忆。3、一定要自己过一遍考点重点,并自己梳理知识框架。

2019年全国硕士研究生招生考试 计算机科学与技术学科联考 计算机学科专业基础综合试题

一、单项选择题: 1~40小题,每题2分,共80分。下列每题给出的四个选项中,只有一个选项符合试题要求。

1.设n是描述问题规模的非负整数, 下列程序段的时间复杂度是 x=0;

while (n>= (x+1) * (x+1)) X= =x+1: A. O(log u B. O(n1l4) C. O(n) D. O(n2)

2.若将一棵树T转化为对应的二又树 BT,则下列对BT的遍历中,其遍历序列与T的后根遍历序列相同的

A.先序遍历 B.中序遍历 C.后序遍历 D.按层遍历

3.对n个互不相同的符号进行哈夫 曼编码。若生成的哈夫曼树共有115个结点,则n的值是

A.56 B.57 C.58 D.60

4.在任意一棵非空平衡二又树(AVL 树)T:中,删除某结点v之后形成平衡二又树T2,再将w插入工形成平衡二又树Tz。下列关于T与T;的叙述中,正确的是I若v是Ti的叶结点,则TI与T;可能不相同I若v不是T1的叶结点,则Tr与T;一定不相同皿若v不是T1的叶结点,则Tr与T;一定相同

A.仅I B.仅II C.仅1、I D.仅1、皿

5.下图所示的 AOE网表示一项包含8个活动的工程。活动d的最早开始时间和迟开始时间分别是

A.3和7 B.12和12C.12和14D.15和15

6.用有向无环图描述表达式(x+y)*((x+y)/x),需要的顶点个数至少是 A.5 B.6 C.8 D.9

7.选择一个排序算法时,除算法的时空效率外,下列因素中,不重要老点的是 还需要考虑的是 I数据的规模 I数据的存储方式 m算法的稳定性 V数据的初始状态 A.仅皿 B.仅1、I C.仅I、m、IV D.I、I、皿、V

8. 现有长度为11且初始为空的散列表HT,散列函数是H (key)=key%7,采用线性探查(线性探测再散列)法解决冲突将关键字序列87; 40, 30, 6, 11, 22, 98, 20依次插入到HT后,HT查找失败的平均查找长度是

A.4

B.5.25 C.6 D.6.29

9.设主串T=*abaabaabcabaabe\模式串s=*ababc\采用KMP算法进行模式匹配,到匹配成功时为止,在匹配过程中进行的单个字符间的比较次数是

A.9 B.10 C.12 D.15

10. 排序过程中,对尚未确定最终位置的所有元素进行一 遍处理称为一。 趟\。下列序列中,不可能是快速排序第二趟结果的是

A.5, 2, 16, 12, 28, 60,32, 72 B.2, 16, 5, 28, 12, 60, 32, 72 C.2, 12,16, 5, 28, 32, 72,60 . D.5, 2, 12,28,16, 32,72,60

11. 设外存上有120个初始归并段,进行12路归并时,为实现最佳归并, 需要补充的虚段个数是

A.1 B.2 C.3 D.4

12. 下列关于冯诺依曼结构计算机基本思想的叙述中,错误的是 A.程序的功能都通过中央处理器执行指令实现

B.指令和数据都用二进制表示,形式上无差别 C.指令按地址访问,数据都在指令中直接给出 D.程序执行前,指令和数据需预先存放在存储器中

13.考虑以下c语言代码:unsigned short usi=65535 short si=usi;执行_上述序段后,si 的值是

A.-1 B. -32767 C. -32768 D. -65535

14.下列关于缺页处理的叙述中,错误的是 A.缺页是在地址转换时CPU检测到的一种异常 B.缺页处理由操作系统提供的缺页处理程序来完成 C.缺页处理程序根据页故障地址从外存读入所缺失的页 D.缺页处理完成后回到发生缺页的指令的下一条指令执行

15.某计算机采用大端方式,按字节编址。某指令中操作数的机器数为1234 FF00H,该操作数采用基址寻址方式,形式地址(用码表示)为FF12H,基址寄存器内容为F000 000H, 则该操作数的LSB (最低有效字节)所在的地址是

A. F000 FF12H

B. F000 FF15H C. EFFF FF12H D. EFFF FF15H

16.下列有关处理器时钟脉冲信号的叙述中,错误的是

A.时钟脉冲信号由机器脉冲源发出的脉冲信号经整形和分频后形成

B.时钟脉冲信号的宽度称为时钟周期,时钟周期的倒为机器主频 C.时钟周期以相邻状态单元间组合逻辑电路的最大延迟为基准确定 D.处理器总是在每来-个时钟脉冲信号时就开始执行一 -条新的指令 17.某指令功能为R[r2]+R[r1]+M[R[r0]],其两个源操作数分别采用寄存器、寄存器间接寻址方式。对于下列给定部件,该指令在取数及执行过程中需要用到的是I通用寄存器组(GPRs)

I算术逻辑单元(ALU) II.存储器(Memory) IV指令译码器(ID) A.仅I、I B.仅1、I、皿 C.仅I、皿、IV D.仅I、皿、IV

18.在采用“取指、译码取数、执行、访存、写回5段流水线的处理器中,执行如下指令序列,其中s0、s1、s2、s3 和t2表示寄存器编号。I1: add s2 s1, s0/R[5s2]+ -R[s1]+R[s0]I2: 1oad s3, 0(t2)/R[s3]+M[R[t2]+0]I3: add s2 s2 s3/R[s2]←R[s2]+R[s3]I4: store s2 0(t2)/M[R[t2]+0]←-R[s2]

下列指令对中,不存在数据冒险的是 A.I1和I3 B. I2和I3 C.I2和I4 D.I3和I4

19. 假定一台计算机采用3通道存储器总线,配套的内存条型号为DDR3-1333,即内存条所接插的存储器总线的工作频率为1333 MHz总线宽度为64位,则存储器总线的总带宽大约是

A.10.66 GB/s B.32 GB/s C.64 GB/s D.96 GB/s

20.下列关于磁盘 存储器的叙述中,错误的是 A.磁盘的格式化容量比非格式化容量小 B.扇区中包含数据、地址和校验等信息 C.磁盘存储器的最小读写单位为-一个字节

D.磁盘存储器由磁盘控制器、磁盘驱动器和盘片组成

21.某设备以中断方式与CPU进行数据交换,CPU主频为1 GHz, 设备接口中的数据缓冲寄存器为32位,设备的数据传输率为50kB/s.若每次中断开销(包括中断响应和中断处理)为1000个时钟周期,则CPU用于该设备输入输出的时间占整个CPU时间的百分比最多是

A.1.25% B.2.5% C.5% D.12.5%

22.下列关于DMA方式的叙述中,正确的是 I DMA传送前由设备驱动程序设置传送参数

II数据传送前由DMA控制器请求总线使用权 皿数据传送由DMA控制器直接控制总线完成 IV.DMA传送结束后的处理由中断服务程序完成 A.仅1、I B.仅I、I、N C.仅I、皿、IV D.I、I、皿、IV

23.下列关于线程的描述中,错误的是 A.内核级线程的调度由操作系统完成

B.操作系统为每个用户级线程建立一个线程控制块 C.用户级线程间的切换比内核级线程间的切换效率高 D.用户级线程可以在不支持内核级线程的操作系统上实现 24.下列选项中,可能将进程唤酲的事件是 I I/O结束

I.某进程退出临界区 II.当前进程的时间片用完 A.仅I B.仅皿 C.仅I、I D.I、I、皿

25.下列关于系统调用的叙述中,正确的是

I在执行系统调用服务程序的过程中,CPU处于内核态

I操作系统通过提供系统调用避免用户程序直接访问外设 皿不同的操作系统为应用程序提供了统一的系统调用接口 IV系统调用是操作系统内核为应用程序提供服务的接口 A.仅1、IV B.仅II、III C.仅1、I、IV D.仅I、皿、V

26.下列选项中,可用于文件系统管理空闲磁盘块的数据结构是 1I.位图 I索引节点 II空闲磁盘块链 N文件分配表(FAT) A.仅1、I B.仅I、I、N C.仅1、m D.仅I、I、I

27.系统采用二级反馈队列调度算法进行进程调度。就绪队列Q1采用时间片轮转调度算法,时间片为10ms;就绪队列Q2采用短进程优先调度算法;系统优先调度Q1队列中的进程,当Q1为空时系统才会调度Q2中的进程;新创建的进程首先进入Q1; Q1中的进程执行一个时间片后,若未结束,则转入Q2。若当前Q1、Q2为空,系统依次创建进程P1、P2 后即开始进程调度P1、P2 需

要的CPU时间分别为30ms和20ms,则进程P1、P2 在系统中的平均等待时间为

A.25 ms B.20 ms C.15 ms D.10 ms

28.在分段存储管理系统中,用共享段表描述所有被共享的段。若进程P1和P2共享段S,下列叙述中,错误的是

A.在物理内存中仅保存一份段S的内容 B.段S在P1和P2中应该具有相同的段号 C.P1和P2共享段S在共享段表中的段表项

D. P1和P2都不再使用段S时才回收段S所占的内存空间

29.某系统采用LRU页置换算法和局部置换策略,若系统为进程P预分配了4个页框,进程P访问页号的

序列为0,1, 2, 7, 0, 5, 3, 5, 0, 2, 7, 6,则进程访问上述页的过程中,产生页置换的总次数是

A.3 B.4 C.5 D.6

30.下列关于死锁的叙述中,正确的是 I.可以通过剥夺进程资源解除死锁

II.死锁的预防方法能确保系统不发生死锁 II银行家算法可以判断系统是否处于死锁状态

IV.当系统出现死锁时,必然有两个或两个以上的进程处于阻塞态 A.仅II、皿 B.仅1、I、IV C.仅1、I、I D.仅I、皿、V

31.某计算机主存按字节编址,采用二级分页存储管理,地址结构如下所示 页目录号(10位)页号(10 位)页内偏移 (12位) 虚拟地址2050 1225H对应的页目录号、页号分别是 A.081H、101H B.081H、401H C.201H、101H D.201H、401H

32.在下列动态分区分配算法中,最容易产生内存碎片的是 A.首次适应算法 B.最坏适应算法 C.最佳适应算法 D.循环首次适应算法

33. OSI 参考模型的第5层(自下而上)完成的主要功能是 A.差错控制 B. 路由选择

C.会话管理 D.数据表示转换

34.100BaseT 快速以太网使用的导向传输介质是 A.双绞线 B.单模光纤 C.多模光纤 D.同轴电缆

35.对于滑动窗C协议,如果分组序号采用3比特编号,发送窗C大小为5,则接收窗口最大是

2017年全国硕士研究生招生考试 计算机科学与技术学科联考 计算机学科专业基础综合试题

一、单项选择题: 1~40小题,每小题2分,共80分。下列每题给出的四个选项中,只有一选项符合题目要求。

1.下列函数的时间复杂度是 int func ( intn) {

int i=0, sum=0;

while(sum< n) sum += ++ i; . retuni : .

A.0(logη) B. O(n4) C.0(n)

D. O(nlog n)

2.下列关于栈的叙述中,错误的是

I。采用非递归方式重写递归程序时必须使用栈 II.函数调用时,系统要用栈保存必要的信息 II.只要确定了入栈次序,即可确定出栈次序 IV.栈是一种受限的线性表,允许在其两端进行操作 A.仅I B.仅I、II、Il C.仅I、I、IV D.仅II、II. IV

3.适用于压缩存储稀疏矩阵的两种存储结构是 A.三元组表和十字链表 B.三元组表和邻接矩阵

C.十字链表和二叉链表 D.邻接矩阵和十字链表

4.要使一棵非空二叉树的先序序列与中序序列相同,其所有非叶结点须满足的条件是

A.只有左子树 B.只有右子树 C.结点的度均为1 D.结点的度均为2

5.已知一棵二叉树的树形如下图所示,其后序序列为e, a, c, b, d, g, f, 树中与结点a司层的结点是

A. c B. d C. f D. g

6.已知字符集{a, b, c,d, e,f, g, h},若各字符的哈夫曼编码依次是 0100,10, 0000, 0101, 001, 011, 11, 0001,则编码序列 010001 1001001011110101的译码结果是 A. acgabfh B. adbagbb

C. afbeagd D. afeefgd

7.已知无向图G含有16条边,其中度为4的顶点个数为3,度为3的顶点个数为4,其他顶点的度均小于3。图G所含的顶点个数至少是

A.10 B.11 C.13 D.1

8.下列二叉树中,可能成为折半查找判定树(不含外部结点)的是

9.下列应用中,适合使用B*树的是 A.编译器中的词法分析 B.关系数据库系统中的索引 C.网络中的路由表快速查找 D.操作系统的磁盘空闲块管理

10.在内部排序时,若选择了归并排序而没有选择插入排序,则可能的理由是

I。归并排序的程序代码更短 II.归并排序的占用空间更少. II.归并排序的运行效率更高 A.仅II B. I1II1 C.仅1、II D.仅I、II

11.\下列排序方法中, 若将顺序存储更换为链式存储,则算法的时间效率会降低的是

I.插入排序

II. 选择排序 I..起泡排序 IV.希尔排序 V.堆排序

II.归并排序的运行效率更高 A.仅II

B.1II C. 仅I、II D.仅I、II

11.\下列排序方法中, 若将顺序存储更换为链式存储,则算法的时间效率会降低的是

I.插入排序

II. 选择排序 I..起泡排序 IV.希尔排序 V.堆排序

A.仅1、II B.仅II、II C.1I、IV D.仅IV、V

12.假定计算机M1和M2具有相同的指令集体系结构( I SA),主频分别为1.5 GHz和1.2 GHz。在M1和M2上运行某基准程序P,平均CP I分别为2和1,则程序P在M1和M2上运行时问的比值是

A.0.4 B.0.625 C.1.6

D.2.5

13.某计算机主存按字节编址,由4个64Mx8位的DRAM芯片采用交叉编址方式构成,并与宽度为32位的存储器总线相连,主存每次最多读写32位数据。若double型变量x的主存地址为80401AH, 则读取x需要的存储周期数是

A.1 B.2 C.3 D.4

14.某C语言程序段如下: for(i=0; i<=9; i++) { temp=1; .

for(j=0; j<=i; j++)temp * =a[j]; sum + =temp;

下列关于数组a的访问局部性的描述中,正确的是 A.时间局部性和空间局部性皆有 B.无时间局部性,有空间局部性 C.有时间局部性,无空间局部性 D.时间局部性和空间局部性皆无

15.下列寻址方式中, 最适合按下标顺序访问一维数组元素的是 A.相对寻址B. 寄存器寻址C. 直接寻址 D.变址寻址

16.某计算机按字节编址,指令字长固定且只有两种指令格式,其中三地址指令29条,二地址指令107条,每个地址字段为6位,则指令字长至少应该是

A.24位 B.26位 C. 28位 D.32位

17.下列关于超标量流水线特性的叙述中,正确的是 I .能缩短流水线功能段的处理时间 II.能在一个时钟周期内同时发射多条指令 II.能结合动态调度技术提高指令执行并行性 A.仅I1

B.仅1、II C.仅II、III D.I、II和III

18.下列关于主存储器MM)和控制存储器(CS)的叙述中,错误的是 A. MM在CPU外,CS在CPU内 B. MM按地址访问,CS按内容访问 C. MM存储指令和数据,CS存储微指令 D. MM用RAM和ROM实现,CS用ROM实现 19.下列关于指令流水线数据通路的叙述中,错误的是 A.包含生成控制信号的控制部件 B.包含算术逻辑运算部件(ALU) C.包含通用寄存器组和取指部件

D.由组合逻辑电路和时序逻辑电路组合而成 20.下列关 于多总线结构的叙述中,错误的是 A.靠近CPU的总线速度较快 B.存储器总线可支持突发传送方式 C.总线之间须通过桥接器相连

D. PC I - Expressx16采用并行传输方式 21. IO指令实现的数据传送通常发生在

A. IO设备和IO端口之间B. 通用寄存器和I/O设备之间 C. I/O端口和I/O端口之间 D.通用寄存器和IO端口之间

22.下列关于多重中断系统的叙述中,错误的是 A.在一条指令执行结束时响应中断 B.中断处理期间CPU处于关中断状态 C.中断请求的产生与当前指令的执行无关 D. CPU通过采样中断请求信号检测中断请求

以上便是我总结的关于考研的一些经验,希望能对各位有所帮助。另外,因篇幅有限,有些东西不能在此与大家分享,如有需要,大家可以去high研网和high研app,我会把历年真题、错题笔记及一些相关的专业课视频整理在上面,大家可以在上面找我哈!

新版武汉大学软件工程考研经验考研参考书考研真题(附真题) - 图文

考研这个念头,我也不知道为什么,会如此的难以抑制,可能真的和大多数情况一样,我并没有过脑子,只是内心的声音告诉我:我想这样做。得知录取的消息后,真是万分感概,太多的话想要诉说。但是这里我主要想要给大家介绍一下我的备考经验,考研这一路走来,收集考研信息着实不易,希望我的文字能给师弟师妹们一个小指引,不要走太多无用的路。其实在刚考完之后就想写一篇经验贴,不过由于种
推荐度:
点击下载文档文档为doc格式
34smp9wwep7z7sh75m1a072ie1yi3600n1v
领取福利

微信扫码领取福利

微信扫码分享