2021上海大学计算机科学与技术考研真题经验参考书

合集下载

计算机考研专业课辅导书

计算机考研专业课辅导书

计算机考研专业课辅导书计算机考研专业课辅导书推荐考生们在面对计算机专业的考研时,需要多借助辅导书的参考,才能更加的提高复习效果。

店铺为大家精心准备了计算机统考专业课推荐参考书,欢迎大家前来阅读。

计算机考研四类辅导书指南一、数据结构★ 严蔚敏、吴伟民编著:《数据结构(c语言版)》,清华大学出版社★ 严蔚敏、吴伟民编著:《数据结构题集(C语言版)》,清华大学出版社二、计算机组成原理★唐朔飞编著:《计算机组成原理》,高等教育出版社,1999年版★唐朔飞编著:《计算机组成原理学习指导与习题解答》,高等教育出版社,2005年9月★白中英主编:《计算机组成原理》,科学出版社三、操作系统★汤小丹、梁红兵、哲凤屏、汤子瀛编著:《计算机操作系统(第三版)》,西安电子科技大学出版社★梁红兵、汤小丹编著:《计算机操作系统》学习指导与题解(第二版),西安电子科技大学出版社,2008年9月四、计算机网络★谢希仁编著:《计算机网络(第5版)》,电子工业出版社★高传善、毛迪林、曹袖主编:《数据通信与计算机网络(第2版)》,高等教育出版社说明:★为首推书;出版年份不需要严格要求,一般是越新越好,关键以出版社和作者为主要参照。

相关参考辅导书:★本书编写组:《2011计算机考研大纲解析——全国硕士研究生入学统一考试计算机专业基础综合考试大纲解析(2011年版)》,高等教育出版社,2010年8月★上海恩波学校,上海翔高教育计算机统考命题研究中心暨培训中心编著:《计算机学科专业基础综合复习指南(2011版)》,复旦大学出版社,2010年9月★巩微、冯东晖主编:《2011年考研计算机学科专业基础综合考试全真模拟试题集》,原子能出版社,2010年★阳光考研命题研究中心编写:《2011年考研计算机科学专业基础综合考试教程》,中国人民大学出版社,2010年在教材的选择上,众多专家和考生主要推荐以下书目:【参考书目】一、数据结构1.教材:《数据结构》严蔚敏清华大学出版社清华大学严蔚敏的这本数据结构的教材是国内数据结构教材的权威。

2023年计算机专业考研真题讲解

2023年计算机专业考研真题讲解

【例1】(2023年全国计算机学科联考专业基础综合卷第12题,2分):一种C语言程序在一台32位机器上运行。

程序中定义了三个变量x、y、z,其中x和z是int型,y为short型。

当x=127,y=-9时,执行赋值语句z=x+y后,x、y、z旳值分别是A.X=0000007FH,y=FFF9H,z=00000076HB.X=0000007FH,y=FFF9H,z=FFFF0076HC.X=0000007FH,y=FFF7H,z=FFFF0076HD.X=0000007FH,y=FFF7H,z=00000076H【解析】D。

本题目波及知识点如下:(1)十进制数转换为二进制数:十进制转二进制旳措施为整数部分除2取余倒计数,小数部分乘2取整正计数。

(2)转成32位补码[127]补=[1111111B]补=[+1111111B]补=01111111B=0007FH [-9]补=[-1001B]补=[-0001001B]补=11110111B=0FFF7H (3)求x+y旳真值及补码127+(-9)=118[118]补=[1110110B]补=[+1110110B]补=01110110B=00076H或补码直接求和:0007FH+0FFF7H =00076H答案为D。

【例2】(2023年全国计算机学科联考专业基础综合卷第13题,2分):浮点数加减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等环节。

设浮点数旳阶码和尾数均采用补码表达,且位数分别为5位和7位(均含2位符号位)。

若有两个数X=27×29/32,Y=25×5/8,则用浮点加法计算X+Y 旳最终止果是A:00111 1100010 B:00111 0100010 C:01000 0010001 D:发生溢出【解析】D。

本题目波及知识点如下:(1)浮点数表达:设X=M x * 2Ex,Y=My * 2Ey[M x ]补=[29/32]补= [+0.11101B]补=00 11101B[M y ]补=[5/8]补= [+0. 101B]补=[+0. 10100B]补=00 10100B[E x ]补= [7]补= [+111B]补=00 111B[E y ]补= [5]补= [+101B]补=00 101BX: 00 111B 00 11101BY: 00 101B 00 10100B(2)对阶E x > E y ,因此Y: 00 111B 00 00101 00B,[M y ]补= 00 00101 00B,[E y ]补=00 111B(3)尾数求和[M x+ M y]补= 01 00010B(4)右规尾数旳和溢出,需要通过右移进行规格化,不过目前阶码已经为最大值00 111B,无法通过右移进行规格化。

复旦大学计算机科学技术学院专业硕士复试上机考试题(2013-03-27)

复旦大学计算机科学技术学院专业硕士复试上机考试题(2013-03-27)

复旦大学计算机科学技术学院专业硕士复试上机考试题(2013-03-27)第一篇:复旦大学计算机科学技术学院专业硕士复试上机考试题(2013-03-27)复旦大学计算机科学技术学院专业硕士复试上机考试题(2013-03-27)建议时间:120分钟。

评分方法和注意事项:1.按考场老师指示的方法和要求提交源代码文件。

按题目编号命名和上传源代码文件problem1.cpp、problem2.cpp、problem3.cpp。

提交不必要的文件、建不必要的文件夹、不必要的压缩、不按要求命名文件,而导致评测程序找不到对应文件的,将得0分。

2.第一、二题我们拟只采用黑盒测试,因此:可以不书写注释;更不必美化程序。

3.第三题我们对未通过黑盒测试的程序,将检查其程序,因此推荐写解题思路、注释,保持良好的编程风格。

解题思路以注释的形式,放在源代码文件的开始,建议采用伪代码风格。

如果您不能完成全部代码,书写正确的解题思路可能得部分分数。

4.仔细阅读题目要求,一定要确保您的输入输出严格符合要求。

如输入输出格式不严格遵循题目的要求,会导致被判断为结果错误而不得分。

没有特别说明的,输入为标准输入(键盘),输出为标准输出(屏幕)。

5.提交的源代码必须保持无编译错误,提交有编译错误的程序该题直接得-10分。

6.除题目另有要求外,程序执行时间应在1秒之内,程序中的死循环恕不等待。

7.不要编写破坏性程序,否则产生的结果对您也是破坏性的,即取消评分资格。

Problem1: 字符串匹配对于主串M和模式串P,找到P在M中出现的所有子串的第一个字符在P中的位置。

P中第一个字符所在的位置为0。

首行的数字表示有多少组字符串。

[输入及示例] 2 ababababa ababa aaa aa [输出及示例] 0 2 4 0 1(相邻位置之间用一个空格隔开)Problem2:A Famous ICPC TeamMr.B, Mr.G, Mr.M and their coach Professor S are planning their way for the ACM-ICPC World Finals.Each of the four has a square-shaped suitcase with side length Ai(1<=i<=4)respectively.They want to pack their suitcases into a large square box.The heights of the large box as well as the four suitcases are exactly the same.So they only need to consider the large box’s side length.Of course, you sho uld write a program to output the minimum side length of the large box, so that the four suitcases can be put into the box without overlapping.[Input] There are N test cases.The first line is N.Each test case contains only one line containing 4 integers Ai(1<=i<=4, 1<=Ai<=1,000,000,000)indicating the side length of each suitcase.[Output]For each test case, display a single line containing the case number and the minimum side length of the large box required.[Sample Input] 2 2 2 2 2 2 2 2 1 [Output for Sample Input] Case 1: 4 Case 2: 4 [Explanation]For the first case, all suitcases have size 2x2.So they can perfectly be packed in a 4x4 large box without wasting any space.For the second case, three suitcases have size 2x2 and the last one is 1x1.No matter how you rotate or move the suitcases, the side length of the large box must be at least 4.Problem3:A Famous Grid Mr.B has recently discovered the grid named “spiral grid”.Construct the grid like the following figure.(The grid is actually infinite.The figure is only a small part of it.) Considering traveling in it, you are free to any cell containing a composite number or 1, but traveling to any cell containing a prime number is disallowed.You can travel up, down, left or right,but not diagonally.Write a program to find the length of the shortest path between pairs of nonprime numbers, or report it's impossible.[Input]There are N test cases.The first line is N.Each test case is described by a line of input containing two nonprime integer 1 <=x, y<=10,000.[Output]For each test case, display its case number followed by the length of the shortest path or “impossible”(without quotes)in one line.[Sample Input] 3 1 4 9 32 10 12[Output for Sample Input] Case 1: 1 Case 2: 7Case 3: impossible第二篇:北京大学硕士计算机上机题上机题(占总成绩的30%)1、编写一个C++程序,计算并输出两个同符号的整数m与n的整商(其中| m | ≤ 10,1000| n | ≤ 10)。

2021年考研计算机统考《计算机学科专业基础综合》考研真题

2021年考研计算机统考《计算机学科专业基础综合》考研真题

2021年考研计算机统考《计算机学科专业基础综合》考研历年真题第一部分备考指南一、大纲解读1大纲的重要性及其注意事项教育部考试中心的《计算机学科专业基础综合考试大纲》规定了考试的范围、要求、形式、试卷结构等,这本小册子是考试中心命题的唯一依据,是考生复习备考必不可少的资料,考生一定要对考试大纲有足够的重视。

在复习的过程中,要从以下几点加以把握:(1)全面复习,重视变化在复习的过程中一定要严格按照《计算机学科专业基础综合考试大纲》来进行备考,据此详细了解计算机学科专业基础综合考试的题型、题量和对各个考点的掌握程度,以便合理分配复习时间。

对于大纲中未列出的考点,可以不用复习,以免浪费时间。

而那些大纲中明确标明要“理解”“掌握”的知识点一定要给予足够的重视。

一般来说,修订的考点往往是该年命题的重点,也是该年的热点。

但这也不是绝对,因为现在考研试题的制定越来越活,而且反押题的趋势也很明显。

所以考生在复习的时候还是要尽量全面的掌握大纲内容。

(2)根据大纲妥善安排复习计划《计算机学科专业基础综合考试大纲》将在每年8月底或9月初由教育部发布,在新大纲没有发布以前,考生可以将最新的计算机考研大纲当作参考,指导自己的复习。

因为考试大纲是不会完全发生变化的,即使有变化,也只会是一些知识点的增加、删减,或者是某些表述的变化,基础知识和重点知识一般不会发生变化。

(3)根据大纲定期检测复习漏洞大纲不但是考研复习的起点,而且在复习的过程中,考生也要经常根据考试大纲对自己定期进行知识检索,看哪些知识点理解了,哪些仍处于模糊状态,以便进行及时的弥补。

只有深入理解大纲规定的需要我们掌握和理解的各个知识点,我们才能找到解题的突破口和切入点。

2大纲的主要内容(1)考试性质计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目,其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业基础知识、基本理论、基本方法的水平和分析问题、解决问题的能力,评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平,以利于各高等院校和科研院所择优选拔,确保硕士研究生的招生质量。

上海科技大学2021年考研硕士专业课991数据结构与算法 (1)

上海科技大学2021年考研硕士专业课991数据结构与算法 (1)

上海科技大学2021年攻读硕士学位研究生招生考试试题科目代码:991 科目名称:数据结构与算法考生须知:1. 本试卷满分为150分,全部考试时间总计180分钟。

2. 所有答案必须写在答题纸上,写在试题纸上或草稿纸上一律无效。

3. 考生可用中文或者英文作答。

1. 判断题(10题,每题1分,共10分)请在答题纸上写明题号后,对正确的命题则打“√”,错误的命题则打“⨯”。

1)数组(Array)是一种线性结构,因此只能用来存储线性表。

()2)设堆栈 S 和队列 Q 的初始状态为空,元素 a1,a2,a3,a4,a5,a6 依次通过堆栈 S,一个元素出栈后即进入队列 Q ,如果6个元素出队列 Q的顺序是 a2,a4,a3,a6,a5,a1 ,那么堆栈 S 的容量至少是 3。

()3)长度为 n 的单向链表(Linked list),如果查找每个元素的概率相同,则查找表中任意元素的平均查找长度为Θ(n)。

()4)冒泡排序(Bubble sort)算法中的比较次数与初始元素序列的排列无关。

()5)在排序算法中,快速排序(Quick sort)的执行时间一定最短。

()6)一个复杂度为T(n)=4n3+n2log2(n)的算法执行时间一定比一个复杂度为 T(n)=n3+6log2(n)的算法执行时间长。

()7)一棵完全二叉树(Complete binary tree)的节点数量为n,则该树中节点的平均深度为Θ(log2(n))。

()8)如果要存储一个稀疏图,邻接矩阵法的空间复杂度小于邻接表法。

()9)寻找最短路径的迪杰斯特拉(Dijkstra)算法不属于贪心法。

()10)所有的NP问题都可以约化到NPC问题。

()2. 单选题(15题,每题2分,共30分)每题只有一个正确选项。

请在答题纸上写下正确选项的序号。

1)下列数据结构中,哪一个不是线性结构?()。

A. 链表B. 完全二叉树C.堆栈D. 循环队列(Circular queue)2)设计一个可以用于判别表达式中左、右括号是否配对出现的算法,采用()数据结构最有效。

最新整理上海大学计算机导师

最新整理上海大学计算机导师

开学的一个月内决定导师,但是一般性直研的学生都会事先联系好导师School of computer engineering and science,Shanghai University学院设有计算机科学与技术本科专业,一级学科硕士学位授予点,包含3个二级学科硕士学位授予点(计算机应用技术、计算机软件与理论和计算机系统结构)和2个工程硕士学位授予点(计算机应用技术、软件工程),计算机学科博士学位授予点(含“高可信计算与信息处理”,“计算机应用”方向博士学位点),形成了本科--硕士--博士的高层次人才培养体系。

学院师资力量雄厚,院长为国际知名的华人计算机专家李三立院士,现有教职工116人,其中专任教师84人。

现有教授19名(其中博士生导师15名),副教授(含高工)30名,具有博士学位的教师55名,有9名教授担任了全国或上海市二级以上学术团体的领导职务,学院目前每年招收本科生270名左右、硕士研究生120名左右、博士生20名左右,还招收硕士留学生若干名。

学院党委领导董晓雯党委书记徐文培党委副书记学院行政领导李三立院长张武执行院长叶飞跃副院长吴悦副院长李青副院长学科排名计算机软件与理论前40名(总共开设该专业院校558所高校)1.清华大学,2.复旦大学,3.北京大学,4.北京航空航天大学,5.南京大学,6.上海交通大学,7.浙江大学,8.西安交通大学,9.东南大学,10.电子科技大学,11.中国科学技术大学,12.哈尔滨工业大学,13.大连理工大学,14.华中科技大学,15.武汉大学,16.吉林大学,17.中山大学,18.西安电子科技大学,19.东北大学,20.西北工业大学,21.北京理工大学,22.北京交通大学,23.上海大学,24.重庆大学,25.山东大学,26.四川大学,27.中南大学,28.南京理工大学,29.云南大学,30.同济大学,31.河海大学,32.北京邮电大学,33.山东科技大学,34.中国人民大学,35.南京邮电大学,36.西北大学,37.武汉理工大学,38.贵州大学,39.陕西师范大学,40.天津大学计算机应用技术重点优势学科单位: 1 清华大学2 北京大学3 北京航空航天大学 4 浙江大学 5 哈尔滨工业大学 6 西北工业大学 7 东南大学 8 上海交通大学 9 东北大学 10 复旦大学 11 四川大学 12 南京大学 13 华中科技大学 14 西安电子科技大学优势学科单位: 1 南京航空航天大学 2 吉林大学 3 北京邮电大学 4 北京理工大学 5 华南理工大学 6 哈尔滨工程大学 7 上海大学8 中国科学技术大学9 武汉大学10 北京工业大学 11 中山大学12 南京理工学 13 江苏大学 14 西北第二民族学院 15 北京交通大学16 大连理工大学17 安徽大学18湖南大学19 大连海事大学20 北京科技大学21电子科技大学22 西南交通大学 23 西安交通大学24 哈尔滨理工大学 25 重庆大学 26 山东大学27 华东理工大学28 中南大学 29 燕山大学 30 天津大学31 华东师范大学32 重庆邮电大学 33 北京化工大学 34 河海大学 35 新疆大学 36同济大学37 合肥工业大学 38 山西大学 39 中国海洋大学 40 中国矿业大学学院坚持教学与科研相结合的原则,围绕高可信计算与信息处理及计算机系统集成的研究方向,积极开展高性能计算、网格技术、智能信息处理、软件形式化方法、网络与多媒体和容错计算等领域的科学研究。

2021南京师范大学计算机科学与技术考研真题经验参考书

2021南京师范大学计算机科学与技术考研真题经验参考书

南京师范大学的计算机科学与技术是工学大类下,此专业设置在计算机科学与技术学院下,主要的研究方向为计算机学习与智能软件、网络与信息安全、数据智能处理与挖掘三大研究方向。

在备考之前首先要知道院校的考察范围,对于南京师范大学来说,计算机科学与技术主要包括政治(思想政治理论)、英语一、数学一,专业科目为计算机学科专业综合。

下面说下各个科目的复习建议:数学首先,大家要明白数学在考验中的地位。

这是一门十分重要的的科目,也是考验拉分的重点科目,大家会发现,数学考研,高分很多,但是低分也是比比皆是,高分低分之间差个50、60分都是很正常的,对于考研想考计算专业的同学来说,你的竞争对手,大多数都是数学比较好的同学,因此千万不要在数学上被竞争对手差太多,否则是没有竞争力的。

在这里,我想说的一点是,千万不要盲目自信,我记得我在本科时候,自我感觉数学不错,有些时候,因为这样或者那样的原因,翘了很多节的数学课,总想着自己能够自己看书补回来,虽然看书的时候没有太大的障碍,但是在真正考试做题的时候,效果并不如我想的理想。

后来我想了想,其实老师上课,在讲解基础知识的同事,辅以题目练习,都是一些重点题目,这些题目大都包含了本章节的核心思想,同时老师对于知识的讲解,是基于多年的授课和备考经验来的,因此十分有针对性而且利于我们理解,因此在这里奉劝大家,千万不要自作聪明,认认真真跟随老师授课的脚步。

在复习时候,我建议,如果你对自己的数学基础知识没太有信心的话,千万不要直接进入做题训练环节。

我的做法是,先抽出时间过一下书,高数、线代等核心的基础知识、定理、公式等要先整理一下,最重要的是要形成自己的知识体系,千万不要在做题时遇到不会的知识点,去查书都找不到在哪里,这样非常的浪费时间,复习没有效率。

在对于基础的知识进行扫盲以后,下面就要对重点的知识点进行专项复习,这里可以做下《李永乐复习全书》,这本书对于想对数学分数有较高要求额同学可以仔细做做,还是很有收获的。

2021-2021计算机考研真题及答案(含选择题解析)WORD高清晰版

2021-2021计算机考研真题及答案(含选择题解析)WORD高清晰版

2021-2021计算机考研真题及答案(含选择题解析)WORD高清晰版2021年统考计算机考研真题一.单项选择题,每小题2分,共80分。

1.为解决计算机与打印机之间速度不匹配的问题,通常设置一个打印数据缓冲区,主机将要输出的数据依次写入该缓冲区,而打印机则依次从该缓冲区中取出数据。

该缓冲区的逻辑结构应该是 A.栈 B.队列 C.树 D.图2.设栈S和队列Q的初始状态均为空,元素abcdefg依次进入栈S。

若每个元素出栈后立即进入队列Q,且7个元素出队的顺序是bdcfeag,则栈S的容量至少是 A.1 B.2 C.3 D.4 3.给定二叉树图所示。

设N代表二叉树的根,L代表根结点的左子树,R代表根结点的右子树。

若遍历后的结点序列为3,1,7,5,6,2,4,则其遍历方式是A.LRN B.NRL C.RLN D.RNL4.下列二叉排序树中,满足平衡二叉树定义的是5.已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则完全二叉树的结点个数最多是 A.39 B.52 C.111 D.1196.将森林转换为对应的二叉树,若在二叉树中,结点u是结点v的父结点的父结点,则在原来的森林中,u和v可能具有的关系是 I.父子关系 II.兄弟关系 III. u的父结点与v的父结点是兄弟关系 A.只有II B.I和II C.I和III D.I、II和III 7.下列关于无向连通图特性的叙述中,正确的是I.所有顶点的度之和为偶数 II.边数大于顶点个数减1 III.至少有一个顶点的度为1 A.只有I B. 只有II C.I和II D.I和III8.下列叙述中,不符合m阶B树定义要求的是A.根节点最多有m棵子树 B.所有叶结点都在同一层上C.各结点内关键字均升序或降序排列 D.叶结点之间通过指针链接 9.已知关键序列5,8,12,19,28,20,15,22是小根堆(最小堆),插入关键字3,调整后得到的小根堆是A.3,5,12,8,28,20,15,22,19 B. 3,5,12,19,20,15,22,8,28 C.3,8,12,5,20,15,22,28,19 D. 3,12,5,8,28,20,15,22,1910.若数据元素序列11,12,13,7,8,9,23,4,5是采用下列排序方法之一得到的第二趟排序后的结果,则该排序算法只能是1A.起泡排序 B.插入排序 C.选择排序 D.二路归并排序11.冯・诺依曼计算机中指令和数据均以二进制形式存放在存储器中,CPU区分它们的依据是 A.指令操作码的译码结果 B.指令和数据的寻址方式C.指令周期的不同阶段D.指令和数据所在的存储单元 12.一个C语言程序在一台32位机器上运行。

2021南京理工大学计算机科学与技术考研真题经验参考书

2021南京理工大学计算机科学与技术考研真题经验参考书

结束了研究生生涯,我终于满怀期待的走向心仪的工作岗位,虽说欠缺一定的工作经验难免会遇到各种问题,但我喜欢这样的机遇和挑战,更庆幸自己有足够的知识储备,能够应对工作中遇到的些许问题。

写下这篇文章之前,我大概又看了一下最近的2019考试大纲,公共课的科目没有太大的变化,无非就是重点考查部分的转换,专业课院校自主命题,比较灵活。

今天希望以一个过来人的角度,和大家聊聊当年考研的那些事儿,如果能对你起到一些帮助的作用,那将是莫大的荣幸。

一、院校及专业的选择我的学生时代里,成绩一直平平,本科是一所三等的大学,学习软件工程,做学生的时候什么都不用愁,等到自己要面对社会开始工作的时候,我开始觉得茫然,不知道自己想做什么能做什么,但那时候我清楚的知道自己不想再甘于平凡了,那时候就想为什么自己不能做一个出色的人。

选择考研也是下了很大的勇气和很多的努力,院校选择上,综合自身及地域上的偏好因素选择了南京理工的计算机科学与技术专业,关于院校和专业的选择,大家一定要从自身的水平及可挖掘的能力出发,谁都想要考顶尖的学校,但人外有人终究是要量力而为的。

通过这几年的学习以及毕业后的择业,个人觉得我选择的学校的师资力量还是很不错的,每年也都有一大部分顶尖的论文,总体上并不输很多的985学校。

当然,就业前景上除了看个人的能力外,还要看院校平台在当地或附近城市企业中的受认可程度,这点可以提前做网上调研。

二,专业课的复习专业课的考查内容,院校之间可能不大相同,我当时考的专业课科目是877计算机专业基础C(计算机组成原理,数据结构、操作系统),关于招生简章和考试科目大家可以登录报考院校的研究生招生网查询,比较贴心的院校会公布一些参考书目,这些官方推荐参考书目,即是重点,大家一定不要忽视。

当然,官方推荐的参考书中,存在重复的部分,大家可以综合着来看,除了必要的教材,练习题及历年真题必不可少。

专业课的复习大致就是三个阶段,第一阶段攻教材,梳理知识框架,整理笔记,要把知识点都串联起来,还要配合做练习题,以检查学习效果,看得不好的地方做标记,第二遍着重再复习;第二阶段回顾教材,做练习题,配合真题,总结考试要点及各个部分的考察重点,不重要的地方就可以不用再花费太多的时间去看了,毕竟复习时间有限;第三阶段冲刺训练,真题是要做两遍以上的,这个过程中才能准确的总结出常考的要点和未考过的知识点,后期要做好错题的回顾。

上海大学(计算机科学与技术专业教学计划)

上海大学(计算机科学与技术专业教学计划)

上 海 大 学 教学一览(本科) Shanghai UniversityUndergraduate Programs and Schemes第八分册 V ol.8计算机工程与科学学院School of Computer Engineering and Science目 录 Contents一、学院概况 Survey of the School1.学院简介 ...................................................... (1)Introduction 2.教授名录 …………………………………………… ……………………(4) Professor List二、教学计划………………………………………………………………………(6) Description of Programs三、课程结构图 (8)Course Structure 四、教学计划表……………………………………………………………………(9) Programs and Schemes五、课程简介………………………………………………………………………(15) Brief Introduction to Courses六、开设课程一览…………………………………………………………………(45) Course List4 cm2.5 cm2.5 cm二号 黑体 二号 Times New Roman 加粗三号 宋体三号 Times New Roman小二号 黑体小二号 Times New Roman 加粗三号 黑体三号 Times New Roman 加粗小四号 黑体 小四号 Times New Roman 加粗小四号 Times New Roman 加粗小四号 宋体 加粗学 院 简 介计算机工程与科学学院的前身为始建于1985年由原上海工业大学计算机工程系和原上海科技大学计算机科学系联合成立的计算机学院。

该学院是在钱伟长亲切关怀下成立的上海市高校中第一所计算机学院。

2021年上海大学计算机科学与技术专业《计算机组成原理》科目期末试卷A(有答案)

2021年上海大学计算机科学与技术专业《计算机组成原理》科目期末试卷A(有答案)

2021年上海大学计算机科学与技术专业《计算机组成原理》科目期末试卷A(有答案)一、选择题1、下列关于指令字长、机器字长和存储字长的说法中,正确的是()。

I.指令字长等于机器字长的前提下,取指周期等于机器周期Ⅱ.指令字长等于存储字长的前提下,取指周期等于机器周期Ⅲ.指令字长和机器字长的长度没有必然关系Ⅳ为了硬件设计方便,指令字长都和存储字长一样大A.I、Ⅲ、IVB.I、ⅣC.Ⅱ、ⅢD.Ⅱ、Ⅲ、Ⅳ2、在各种寻址方式中,指令的地址码字段可能的情况有()。

I.寄存器编号Ⅱ.设备端口地址Ⅲ.存储器的单元地址Ⅳ.数值A. I、ⅡB. I、Ⅱ、ⅢC. I、ⅢD.I、Ⅱ、Ⅲ、IV3、float 型数据常用IEEE754单精度浮点格式表示。

假设两个float型变量x和y分别存放在32位寄存器fl和f2中,若(fl)=CC900000H,(f2)=BOC00000H,则x和y 之间的关系为()。

A.x<y且符号相同B.x<y符号不同C.x>y且符号相同D.x>y且符号不同4、用海明码对长度为8位的数据进行检/纠错时,若能纠正一位错,则校验位数至少为()。

A.2B.3C.4D.55、计算机中表示地址时,采用()。

A.原码B.补码C.移码D.无符号数6、局部性原理是一个持久的概念,对硬件和软件系统的设计和性能都有着极大的影响。

局部性通常有两种不同的形式:时间局部性和空间局部性。

程序员是否编写出高速缓存友好的代码,就取决于这两方面的问题。

对于下面这个函数,说法正确的是()。

int sumvec(int v[N]){int i, sum=0;for(i=0;i<N;i++)sum+= v[i]eturn sum;}A.对于变量i和sum,循环体具有良好的空间局部性B.对于变量i、sum和v[N],循环体具有良好的空间局部性C.对于变量i和sum,循环体具有良好的时间局部性D.对于变量i、sum和v[N],循环体具有良好的时间局部性27、下列存储器中,在工作期间需要周期性刷新的是()。

2021计算机统考《408计算机学科专业基础综合》考研真题

2021计算机统考《408计算机学科专业基础综合》考研真题

2021年考研计算机统考《408计算机学科专业基础综合》考研真题一、历年热点考研真题某计算机的指令流水线由4个功能段组成,指令流经各功能段的时间(忽略各功能段之间的缓存时间)分别为90ns、80ns、70ns和60ns,则该计算机的CPU时钟周期至少是()。

A.90nsB.80nsC.70nsD.60ns【答案】A查看答案【解析】对于各功能段执行时间不同的指令流水线,计算机的CPU时钟周期应当以最长的功能段执行时间为准。

19相对于微程序控制器,硬布线控制器的特点是()。

A.指令执行速度慢,指令功能的修改和扩展容易B.指令执行速度慢,指令功能的修改和扩展难C.指令执行速度快,指令功能的修改和扩展容易D.指令执行速度快,指令功能的修改和扩展难【答案】D查看答案【解析】在同样的半导体工艺条件下,硬布线(组合逻辑)控制器的速度比微程序控制器的速度快。

这是因为硬布线控制器的速度主要取决于逻辑电路的延迟,而微程序控制器增加了一级控制存储器,执行的每条微指令都要从控制存储器中读取,影响了速度。

由于硬布线控制器一旦设计完成就很难改变,所以指令功能的修改和扩展难。

因此,硬布线控制器的特点是指令执行速度快,指令功能的修改和扩展难。

20假设某系统总线在一个总线周期中并行传输4字节信息,一个总线周期占用2个时钟周期,总线时钟频率为10MHz,则总线带宽是()。

A.10MB/sB.20MB/sC.40MB/sD.80MB/s【答案】B查看答案【解析】因为一个总线周期占用2个时钟周期,完成一个32位数据的传送。

总线时钟频率为10MHz,时钟周期为0.1μs,总线周期占用2个时钟周期,为0.2μs。

一个总线周期中并行传输4字节信息,则总线带宽是4B÷0.2μs =20MB/s。

21假设某计算机的存储系统由Cache和主存组成。

某程序执行过程中访存1000次,其中访问Cache缺失(未命中)50次,则Cache的命中率是()。

2021贵州大学计算机科学与技术考研真题经验参考书

2021贵州大学计算机科学与技术考研真题经验参考书

从大三上学期决定考研到现在已经快两年了,这两年里,从最初的好奇到现在的欣慰,真的经历了很多,不亚于重新高考一次,考研过程的心酸都是不言而喻的,但是针扎不到谁的身上,谁都不知道到底有多疼,但是这个过程中所收获的,也不是轻轻松松可以讲清楚的,考研的过程对你的一生都有至关重要的的意义。

与我而言,高中是老师扶持中的前进,而考研却是丢开拐杖,独立学习成长的过程。

政治的备考我并没有花费很多的时间,开始的时间比较晚,大概暑假时候开始,开始以后也没有下很大精力。

我的建议是,政治不用各方考察,选各种乱七八糟的东西,找到一个适合自己的老师,然后跟定他,最后的结果一定不会太差,虽然不会让政治成为你的亮点,但是绝对不会给你拖后腿。

我的政治跟的是李凡老师,李老师真的是认真负责,一直给你打气,给你安全感,而且他对学习的看法我很喜欢。

他的配套题,我做了一遍,然后重点看了错题和易错的知识点,主观题的部分,前期背了《政治新时器》,最后政治成绩也很理想,大家可以去试听一下看适不适合自己。

接下来是英语的部分,讲真,我的英语真的超级差,最后考的也不是很理想,我其实没太有发言权,这里讲一下误区吧。

如果觉得基础不好的可以报《蛋核英语》的课程。

单词真的是很重要,非常重要,一定要每天记单词,不能松懈,我就一直不喜欢背单词,觉得单词实在多余,只想通过阅读来掌握单词,但是没有之前记的过程,真的很难推进而且又多,很容易让自己崩溃。

所以就用了《一本单词》词汇书。

再来就是阅读的部分,有很多考研机构老师总是强调阅读的重要性,说拿下阅读就是拿下考研英语,不是这样的,阅读确实是很重要的一部分,但是别的同样重要,千万不要只注重阅读忽略别的。

再就是平时练习时一定要严格按照时间来,比如15分钟一篇阅读,这里建议下午做练习,因为考英语的时间是下午,一定要早点形成习惯,不然考试时候,真的做不进去又很困。

真题也很重要,我就是把《木糖英语手译真题》做完了,很不错哦。

数学的部分,我是一开始先测试了一下自己的整体基础。

2021上海交通大学计算机科学与技术考研真题经验参考书

2021上海交通大学计算机科学与技术考研真题经验参考书

我知道要经历怎样的埋头苦读,又要如何独自撑过一个又一个暗黑无望的夜晚才能到达大家心中想去的象牙塔。

今天,我想把我的经历一一分享出来,为了纪念这些奋斗的瞬间,也为了给正在考研路上的学弟学妹一些参考。

上海交通大学培养研究生已经有80多年的悠久历史,1996年首批正式成立研究生院。

不仅教育及学位授予体系完善,更以拥有高质量的导师队伍而闻名全国。

46名两院院士,148名长江学者,56个一级学科硕士点,17个国家“双一流”建设学科。

以上的一系列数字,是我将目标院校定在上海交通大学的初衷,因为我被震撼了,我暗暗下决心,一定要成为这里的一员,因为它是知识的圣殿。

上海交通大学考研考试科目为:政治(思想政治理论)、外语(英语一)、业务课一(数学一)。

我本科就是计算机科学与技术,既然要考研,我当然知道这几科的重要性,所以从大二开始,首先就是英语,毕竟知名高校都是自主划线,而英语必须成为提分项才能在竞争中占得一些优势。

英语参考书籍:单词《一本单词》。

单词雷打不动,每天必须过50个,然后结合蛋核英语的词汇记忆。

蛋核英语是通过英语句子的形式来背单词,每天10个地全部背完。

就把《一本单词》当成枕边读物,睡不着的时候翻一会,刚起床翻一会,到最后,我的词汇量不仅多,还都记忆非常牢固。

这里给到的建议是不能单靠手机软件,英语词汇书永远是最主要的。

而真题方面以历年真题为主,我买的是木糖英语的《英语真题手译版》。

先从近三年的开始做,至少三遍,然后再开始往前推,因为历年真题具有连续性,只要吃透了,做起题来速度会快很多,正确率是眼看着提高。

作文方面推荐蛋核英语的考研英语作文180篇。

每天一篇,读一段,自己写一段,然后找差距,当你目标很明确,我告诉你,学习是真的会上瘾,尤其是英语这科目,只要下功夫,就能看到进步。

180篇,一篇不拉,后来加入了《一本单词》,继续巩固写作基础。

最后我的英语完美上了最高档。

大三课业负担虽然重,但我也必须开始准备考研数学一,数学一主要针对的是理工类,而且是要求较高的理工类,范围很广,包含高等数学、线性代数及概率论与数理统计。

2021计算机统考《408计算机学科专业基础综合》考研真题

2021计算机统考《408计算机学科专业基础综合》考研真题

2021年考研计算机统考《408计算机学科专业基础综合》考研真题一、历年热点考研真题某计算机的指令流水线由4个功能段组成,指令流经各功能段的时间(忽略各功能段之间的缓存时间)分别为90ns、80ns、70ns和60ns,则该计算机的CPU时钟周期至少是()。

A.90nsB.80nsC.70nsD.60ns【答案】A查看答案【解析】对于各功能段执行时间不同的指令流水线,计算机的CPU时钟周期应当以最长的功能段执行时间为准。

19相对于微程序控制器,硬布线控制器的特点是()。

A.指令执行速度慢,指令功能的修改和扩展容易B.指令执行速度慢,指令功能的修改和扩展难C.指令执行速度快,指令功能的修改和扩展容易D.指令执行速度快,指令功能的修改和扩展难【答案】D查看答案【解析】在同样的半导体工艺条件下,硬布线(组合逻辑)控制器的速度比微程序控制器的速度快。

这是因为硬布线控制器的速度主要取决于逻辑电路的延迟,而微程序控制器增加了一级控制存储器,执行的每条微指令都要从控制存储器中读取,影响了速度。

由于硬布线控制器一旦设计完成就很难改变,所以指令功能的修改和扩展难。

因此,硬布线控制器的特点是指令执行速度快,指令功能的修改和扩展难。

20假设某系统总线在一个总线周期中并行传输4字节信息,一个总线周期占用2个时钟周期,总线时钟频率为10MHz,则总线带宽是()。

A.10MB/sB.20MB/sC.40MB/sD.80MB/s【答案】B查看答案【解析】因为一个总线周期占用2个时钟周期,完成一个32位数据的传送。

总线时钟频率为10MHz,时钟周期为0.1μs,总线周期占用2个时钟周期,为0.2μs。

一个总线周期中并行传输4字节信息,则总线带宽是4B÷0.2μs =20MB/s。

21假设某计算机的存储系统由Cache和主存组成。

某程序执行过程中访存1000次,其中访问Cache缺失(未命中)50次,则Cache的命中率是()。

2021年上海师范大学计算机科学与技术专业《计算机组成原理》科目期末试卷B(有答案)

2021年上海师范大学计算机科学与技术专业《计算机组成原理》科目期末试卷B(有答案)

2021年上海师范大学计算机科学与技术专业《计算机组成原理》科目期末试卷B(有答案)一、选择题1、寄存器间接寻址方式中,操作数在()中。

A.通用寄存器B.堆栈C.主存单元D.指令本身2、零地址双操作数指令不需要指出操作数地址,这是因为()。

A.操作数已在数据缓冲寄存器中B.操作数隐含在累加器中C.操作数地址隐含在堆栈指针中D.利用上一条指令的运算结果进行操作3、若x=103,y=-25,则下列表达式采用8位定点补码运算时,会发生溢出的是()。

A.x+yB.-x+yC.x-yD.x-y4、下列关于进制的说法中正确的是()。

I.任何二进制整数都可用十进制表示Ⅱ.任何二进制小数都可用十进制表示Ⅲ.任何十进制整数都可用二进制表示IⅣ.任何十进制小数都可用二进制表示A.I、ⅢB. I、Ⅱ、ⅢC.I、Ⅱ、Ⅲ、ⅣD.Ⅱ、IV5、有如下C语言程序段:()short si=-32767;unsigned short usi=si;执行上述两条语句后,usi的值为A.-32767B.32767C.32768D.327696、下列存储器中,在工作期间需要周期性刷新的是()。

A. SRAMB. SDRAMC.ROMD. FLASH7、下列关于虚拟存储器的说法,错误的是()。

A.虚拟存储器利用了局部性原理B.页式虚拟存储器的页面如果很小,主存中存放的页面数较多,导致缺页频率较低,换页次数减少,可以提升操作速度C.页式虚拟存储器的页面如果很大,主存中存放的页面数较少,导致页面调度频率较高,换页次数增加,降低操作速度D.段式虚拟存储器中,段具有逻辑独立性,易于实现程序的编译、管理和保护,也便于多道程序共享8、CPU中的译码器要用()。

A.地址译码人B.指令译码C.数据译码1D.控制信号译码9、下列关于计算机操作的单位时间的关系中,正确的是()。

A.时钟周期>指令周期>CPU周期B.指令周期CPU周期>时钟周期C.CPU周期>指令周期>时钟周期D.CPU周期>时钟周期>指令周期10、某同步总线采用数据线和地址线复用方式,其中地址/数据线有32根,总线时钟频率为66MHz,每个时钟周期传送两次数据(上升沿和下降沿各传送一次数据),该总线的最大数据传输率(总线带宽)是()。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

我们只有不忘初心才能方得始终,你始终如一的坚定考研的决心我相信你一定会成功的。

中国的历史经验告诉我们最不怕的就是打持久战,只要你有必胜的决心,只要你耐得住寂寞坚定自己的信念,就一定没问题的。

研友-前进路上的合作伙伴
考研是一个十分艰难的漫长的一个过程,它跟我们平时上课的时候会有各科老师专门讲解疑难问题,下课时会有作业的布置以及平时的监督与指导是不一样的,它是一个全凭自觉,孤军奋战的过程,首先可以建议大家找一个有责任心、目标感的研友一起相互监督、相互进步,可以资源共享,疑难问题一起解决,携手前行。

考研,是一场关乎追逐自己的梦想行动,所以找研友一定要按着我给大家建议的类型去找,要是找完研友有约等于无的情况的我觉得还是自己当自己的合作伙伴是最好的。

英语我着重强调一下阅读、作文这两个是比较耗时间、看功力同时也是拿成绩的题型,如果说这两方面复习的不错的话那考研的把握胜算还是挺大的呢,毕竟付出和收获是成正比的呢。

关于英语的阅读理解我觉得做蛋核英语阅读150篇(基础篇),主要是为了提高自己的阅读能力;每做完一篇在翻过来仔细的阅读每一句,看重点单词、分析句式、段落层次、翻译等,同时把生僻的单词记在本子上每天拿来复习。

到暑假必须开始做真题了,每两天做一套真题,把真题上的各个版块用同样的方式好好研究一下,后期必须也要锻炼速度了我开始一天一套木糖英语的《英语真题手译版》配套真题,仔细的算了算到考试前我刷了至少有三遍,并且能分析透每一道题,自己总结出来考点和技巧;真正的发挥每套真题的价值,说实话毕竟真题是有限的,所以我不建议一开始学习英语的时候就拿真题练手。

因为刚开始积累的东西还少的时候,你就把真题做完了到后期你会对真题大概有印象了,到那时候做真题就不能准确的反应出你的漏洞和不足在哪块了,所以建议前期大家做点蛋核英语阅读150篇,同时可以背诵一些《一本单词》里的单词或者阅读理解的文章培养一下自己的语感和写作的话题。

针对英语考试的作文部分我们可以先了解一下作文考试的类型是哪几方面的,所谓知己知彼百战不殆。

作文方面相对来说还是有一定的格式或者模板的,每天我们除了背诵阅读之外还要背诵一些经典的或者满分的作文,并且作文这项我建议同学们一定要亲自写、练习,不要觉得自己背诵了好多有知识储备了就可以不用写了,这样的
想法千万不要有,一定要多练习,形成自己的风格,考试的时候就会发现真的是没白下功夫。

政治:
政治考研大纲下来之后按着大纲去复习,建议大家可以买李凡老师的练习题去做一下,还有《李凡政治新时器》也不错。

其实政治考试同学们还是不陌生的一直在学习,政治建议大家不要死记硬背,要理解记忆掌握点和面的关系,政治是有基本概念、基本原理和基本知识组成的,掌握了他们之后弄清楚他们之间内在的原理,这样在头脑中就会有系统的知识了。

政治的学习还可用通过总-分-总的结构去学习,了解它的整体考试点,在针对每一个考试点去学习,最后在把他们联系在一起,这个学习方法建议同学们可以通过画框架的形式,这样一方面是很清楚的了解到政治的大体框架另一方面整体的知识点就在大脑中形成了,咱们在去添加里边零散的知识点就可以了,学习起来方便还易记住。

掌握这些之后就可以做真题了,大量的真题是检验自己掌握程度的利器,同时还可以整理一个错题本,把易错的题型或者知识点摘抄下来,在接下来的复习中就是很简单的事情了。

计算机科学与技术专业的考研对于数学的要求是比较高的,它的考试范围也是比较大的。

所以我们一定要参照考试大纲和试题进行全方面的复习,也一定要把一些基本的数学公式和数学概念牢记心理,数学分数要想高还在于对解题方法的积累上,平时一定要多多积累解题的方法。

线性代数和概率论与数理统计也是考试的重点,所以建议同学可以看一下李永乐的那种复习全书用处还是挺大的呢。

因为数学考试比较难所以每天一定要保证有3个小时的学习。

研数盒子出的《研数800题》也很适合大家数学刷题。

专业课的考试想必同学们都知道是每个学校自主命题的,这就需要同学们去按着该校的考试大纲和教材去复习,同时多做每年的考试真题。

教材的学习肯定是特别枯燥的,也是特别抽象和让人头疼的,俗话说读书百遍,其意自现,所以必须硬着皮头去学习。

第一遍要对教材的每一章是讲什么的有一定的了解和熟悉,形成对教材的一个整体的把握,在脑海中要有一个整体的框架,把知识点串联起来,有利于后期的复习。

第二遍的时候就必须要深入的去学习了,把每一个知识点去做一个深入的了
解,政治上说过共性和个性的问题,其实他们是一样的。

虽然看似是每一个独立的知识点但是仔细研究他们之间是有内在的联系的,我们把知识点掌握的差不多了,剩下的就很简单了一定要多做题,俗话说实践出真知。

后边的复习就结合自身的实际情况安排就行了。

在这里还想说一点就是考研的考试中,信号量是非常重要的,我研究了一下每年的真题,考试的频率是相当高的一定要重视这部分,所以一定要收集每年的真题仔仔细细的去研究学习它,把常见的题型都做熟争取熟记于心,到时候考试的时候看到题目就立马知道解题思路。

至于专业课的复习我在考试之前至少7、8遍,要想取得好成绩必须要严肃对待专业课。

专业课的关键月份是十一月份,这个月是查漏补缺的,可能之前做的好多题你都感觉忘记了没关系每周可以做一个pv操作算法题,多看和记忆组成原理知识点,同时要提高自己的做题速度。

计算机网络分值不大,但是大家也不可掉以轻心,要狠抓网络层的复习,多做题,反复阅读材料。

组成原理和数据结构是拉开分值的关键,所以一定要把时间放到这两门的复习上。

数据结构重点是图和树的算法上,应该多做题,原理主要是理解和记忆,看做过的题和教材在脑中形成一个整体的知识框架。

天高云淡,望断南飞雁,不到长城非好汉,只要我们要有这样的决心我觉得在考研的路上任何的苦难都不是苦难了。

趁着我们还年轻,趁着还有大把的美好年华,给自己的人生不一样的一次体验,不给自己的人生留有遗憾,我坚信不忘初心方得始终。

我在上海大学等着你们的到来,加油!
最后,还想要说的是,考研不易,我手中还有一些考研资料,包括历年真题、一些笔记、专业课视频等,都可以免费分享给大家,大家可以下载high研app,在上面找我。

相关文档
最新文档