复旦 961计算机考研三年真题
计算机考研复旦大学内部预测题及答案word
2011计算机考研复旦大学内部预测题及答案一．单项选择题，每小题2分，共80分。
1.为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。
该缓冲区的逻辑结构应该是A.栈B.队列C.树D.图2.设栈S和队列Q的初始状态均为空，元素abcdefg依次进入栈S。
若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是bdcfeag，则栈S的容量至少是A．1B.2C.3D.43.给定二叉树图所示。
设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。
若遍历后的结点序列为3，1，7，5，6，2，4，则其遍历方式是A．LRNB.NRLC.RLND.RNL4.下列二叉排序树中，满足平衡二叉树定义的是5.已知一棵完全二叉树的第6层（设根为第1层）有8个叶结点，则完全二叉树的结点个数最多是A．39B.52C.111D.1196.将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的父结点，则在原来的森林中，u和v可能具有的关系是I．父子关系II.兄弟关系III.u的父结点与v的父结点是兄弟关系A.只有IIB.I和IIC.I和IIID.I、II和III7.下列关于无向连通图特性的叙述中，正确的是I．所有顶点的度之和为偶数II.边数大于顶点个数减1III.至少有一个顶点的度为1A.只有IB.只有IIC.I和IID.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，19B.3，5，12，19，20，15，22，8，28C．3，8，12，5，20，15，22，28，19D.3，12，5，8，28，20，15，22，1910.若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是A．起泡排序B.插入排序C.选择排序D.二路归并排序11.冯·诺依曼计算机中指令和数据均以二进制形式存放在存储器中，CPU区分它们的依据是A．指令操作码的译码结果B.指令和数据的寻址方式C.指令周期的不同阶段D.指令和数据所在的存储单元12.一个C语言程序在一台32位机器上运行。
复旦大学计算机科学技术学院专业硕士复试上机考试题（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）。
复旦大学软件工程(数据结构、软件工程)考研真题试题2020年(回忆版)
2020复旦大学软件工程考研961真题回忆版
一、数据结构（60分）
1.设计一个算法，统计二叉树中有一棵子树非空的节点个数并给出时间复杂度（15分）
2.列举二叉排序树中在最坏情况下增删改查时间复杂度仍为O(logn)的两种树，并分析（10分）
3.代码填空：Floyd、改良的插入排序（15分共五个空，每空三分）
4.设计一个算法，找一个数列中的前k大数，要求时间复杂度O(n)，并给出时间复杂度的分析（20分）
二、软件工程（60分）
5.概念解释（30分，每题6分）
（1）CMMI连续式模型和阶段式模型的区别
（2）测试和调试的关系
（3）列举三种耦合
（4）开闭原则
（5）回归测试
6.画图（30分，每题15分）
（1）类图。
用类图把下面的类的关系表达出来。
计算机、台式机、笔记本电脑、鼠标、硬盘、显示器、有线鼠标、蓝牙鼠标、机械鼠标等等
（2）状态机图。
空调开启后进入系统自检，自检成功后进入模式选择，制冷，制热，吹风，三种模式自由切换；制冷时室温大于制冷温度则进入制冷，否则吹风；制热时室温小于制热温度则进入制热，否则吹风；制冷制热时系统可以进入温控模式，吹风时一直吹风。
三、深入理解计算机系统（30分）
7.RISC、CISC、RISC与Amdahl定律的关系（30分）。
计算机考研专业课真题及答案解析
一、单项选择题： 1-40 题，每题 20 分共 80 分。
在每个小题给出的四个选项中 选正确答案。
1 、若元素 a 、b 、c 、d 、e 、f 依次进栈，允许进栈、退栈操作交替进行，但不允 许连续三次进行退栈工作，则不可能得到的出栈序列是（）某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作，则不可 能得到的顺顺序是（）下列线索二叉树中（用虚线表示线索），符合后序线索树定义的是（） 在下列所示的平衡二叉树中插入关键字 48后得到一棵新平衡二叉树， 在新平 衡二叉树中，关键字 37 所在结点的左、右子结点中保存的关键字分别是（）在一棵度数为4的树T 中，若有20个度为4的结点，10个度为3的结点，1 个度为2的结点，10个度为1的结点，则树T 的叶结点个数是（） A 、 dcebfa B 、 cbdaef C 、 bcaefd D 、afedcb 2、 A 、 bacde B 、 dbace C 、 dbcae D 、ecbad 3、4、A 、 13， 48B 、 24， 48C 、 24， 53D 、24， 90 5、A 、 41B 、 82C 、113D 122 &对n （n>=2）个权值均不相同的字符构成哈弗曼树，关于该树的叙述中，错误的是（）该树一定是一棵完全二交叉树中任一非叶结点的权值一定不小于下一层任一结点的权值若无向图G=（V.E ）中含7个顶点，则保证图G 在任何情况下都是连通的, 则需要的边数最少是（）A 、21对下图进行拓扑排序，可以得到不同的拓扑序列的个数是（）B 、C 、已知一个长度为16的顺序表L ,其元素按关键字有序排列，若采用折半查找 法查找一个不存在的元素，则比较次数最多的是（）B 、C 、B 、 树中一定没有度为1的结点C 、 树中两个权值最小的结点一定是兄弟结点7、 B 、 15 C 、16 8、 9、10、采用递归方式对顺序表进行快速排序， 下列关于递归次数的叙述中，正确的 是 递归次数于初始数据的排列次数无关每次划分后，先处理较长的分区可以减少递归次数（勤思考研）递归次数与每次划分后得到的分区处理顺序无关第一趟：2, 12, 16, 5, 第二趟：2, 12, 5, 10, 第三趟：2, 5, 10, 12, 则采用的排序方法可能是 A. 冒泡排序法 B. 希尔排序法 C. 归并排序法D. 基数排序法 12.下列选项中，能缩短程序执行时间的措施是（） 1.提高CPU 时钟频率2.优化通过数据结构3.优化通过程序 A. 仅1和2 B. 仅1和3 C, 仅2和3 D. 1,2,313. 假定有4个整数用8位补码分别表示r 仁FEH r2=F2H, r3=90H , r4=F8H,若将运算结果存放在一个8位寄存器中，则下列运算会发生益处的是（）A. r1 x r2B. r2 x r3C. r1 x r4D. r2 x r4 14.假定变量i ,f,d 数据类型分别为int, float,double （i nt 用补码表示，float和double 用IEEE754单精度和双精度浮点数据格式表示），已知i=785 ,()B 、C 、 每次划分后，先处理较短的分区可以减少递归次数11、对一组数据（2，12, 16, 88, 5, 10）进行排序，若前三趟排序结果如下：（）10， 16, 8888 88f=1.5678e3 , d=1.5e100,若在32位机器中执行下列关系表达式，则结果为真的是（）(I)i==( in t)(float)l (ll)f==(float)(i nt)f (lll)f==(float)(double)f(IV)(d+f)-d==fA. 仅l和llB. 仅l和lllC. 仅ll和lllD. 仅lll和lV15.假定用若干个2K x 4位芯片组成一个8K x 8为存储器，则0B1FH所在芯片的最小地址是（）A.OOOOHB.0600HC.0700HD.0800H16.下列有关RAM和ROM得叙述中正确的是（） l RAM是易失性存储器，ROM是非易失性存储器II RAM和ROM都是采用随机存取方式进行信息访问Ill RAM 和ROlW可用做CacheIV RAM和ROMP需要进行刷新A.仅I和IIB.仅II 和IllC.仅I , II , Ill精选文库D.仅II , III , IV17.下列命令组合情况，一次访存过程中，不可能发生的是（）A.TLB未命中，Cache未命中，Page未命中B.TLB未命中，Cache命中，Page命中C.TLB命中，Cache未命中，Page命中D.TLB命中，Cache命中，Page未命中18.下列寄存器中，反汇编语言程序员可见的是（）A.存储器地址寄存器（MAR）B.程序计数器（PC）C.存储区数据寄存器（MDR）D.指令寄存器（IR）19.下列不会引起指令流水阻塞的是（）A.数据旁路B.数据相关C.条件转移D.资源冲突20.下列选项中的英文缩写均为总线规范的是（）A. PCI、CRT USB EISAB. ISA、CPI、VESA EISAC. ISA、SCSk RAM MIPSD. ISA、EISA、PCI、P CI-Ex press21、单级中断系统中, 中断服务程序执行顺序是（）I保护现场II开中断III关中断IV保存断点V中断事件处理VI恢复现场VII 中断返回A、I->V->VI->II->VIIB、III->I->V->VIIC、III->IV->V->VI->VIIIV->I->V->VI->VII22、假定一台计算机的显示存储器用DRAMS片实现，若要求显示分辨率为1600*1200,颜色深度为24位，帧频为85HZ现实总带宽的50卿来刷新屏幕, 则需要的显存总带宽至少约为（）A、245Mb psB、979Mb psC、1958Mb ps7834Mb ps23、下列选项中，操作S提供的给应程序的接口是（）A、系统调用B、中断C、库函数原语24、下列选项中，导制创进新进程的操作是（）I用户登陆成功II设备分配III启动程序执行A、仅I和IIB 、仅 II 和 IIIC 、仅I 和IIID I 、 II 、 III25、设与某资源相关联的信号量初值为 3,当前值为1,若M 表示该资源的可用 个数， 0，1, 2,26、下列选项中，降低进程优先权级的合理时机是（） 进程长期处于就绪列队 进程从就绪状态转为运行状态27、进行PO 和P1的共享变量定义及其初值为（） booleam flag[2] 。
复旦计算机考研往年复试题
某年1.根据给出的文法写描述相应的语言，判断是否为二义S->aSbs|bSaS|ε；是二义，例：abab2.计算条件概率(全概率公式,做火车飞机轮船。
分别×××，迟到概率×××，已知迟到了，求坐火车来的概率）3.计算一定数量的指令通过给出的一条流水线的时间，计算吞吐量和最大吞吐量（已知流水线4ns一段，共5段，先16条指令通过，完毕后再26条通过）4.用差分法推导一个多项式的递归计算方法，说明这种算法的优点f(t)=(at^3+bt^2+ct+d) ti=i/n(i=1,2,3,....n)5.一个1024*16K的存储器，用DDR和EPROM两种芯片构成，前者占四分之三，两种芯片的大小各为128*8位，128*16位，计算两种芯片各要多少片，EPROM 的首地址是多少？6.考欧拉图给一张图，最少添几条线成为欧拉图。
有几种画法？(找奇数顶点）7.证明一个代数系统是群，判断正规子群G={(x,y)|x不为0, x,y都属于R},定义运算(x,y)●(z,w)=(xz,xw+y)证明[G;●]是群。
H={(1,y)|y属于R},是不是G的正规子群？8，9.软件测试有关的问题，软件结构设计的问题（选择）10.文件系统中冗余的概念和关系数据库中冗余的概念（具体是问：文件系统中不可消除的数据冗余；关系数据库中应该避免的数据冗余）11.分布式数据库中的三层透明性是什么（写出名词即可）12.两个NP语言L1,L2的并和差是否属于NP，证明或举反例~~是~~不是13.移动窗口协议端对端延迟1.25s,已知带宽*Mbps,每个帧的容量1KB,若要充分利用，应该为帧安排几位的序号字段？14.描述一个X86系统中的中断处理过程，主要是根据中断向量N和中断向量表来查中断处理子程序的入口USEINT.（写出过程，实模式or保护模式任选）1.G={(a,b)|a<>0} H={(1,x)} 在G中定义运算(x,y)*(w,z)=(xw,xz+y)求证H为G的正规子群2. 原理：一个32位浮点数分S, M, E三段，其值为(-1)^S * 1.M* 2^(E-128) ;问最大、小正负数分别是多少，且给出二进制表示。
复旦大学99考研题
复旦大学99考研题一. （6分）选择题. 分别从供选择的答案中选出一正确的填入"_____".1.支持多道程序系的操作系统在运行过程中,不断地选择新进程运行,来实现CPU的共享但其中,___不是引起操作系统选择新进程的直接原因.A 运行进程的时间片用完B 运行进程出错C 运行进程要等待某一事件发生 C 有新进程进入就绪状态2.在下述四段描述中,___是错误的.A.若进程1和进程2在临界段上互斥,那么当进程处于该临界段1时,它不能被进程2打断.B.虚拟存储管理中采用对换策略后,用户进程可使用的存储空间似乎增加了.C.拟存储管理中的颠簸现象是指用于页面置换的时间远多于执行程序的时间.D.进程可以由程序,数据和进程控制块描述.3.存放在磁盘上的文件,____.A.既可随机访问,又可顺序访问B. 只能随机访问C.只能顺序访问D.必须通过操作系统访问二. （16分）回答问题1.UNIX有节点i是文件内容的一部分,对吗? 请说明理由.2.交换扩充了主存,因此,交换也实现了虚拟存储器,对吗? 请说明理由.3.某进程被唤醒后,立即投入了执行,我们说该系统采用了抢先调度方式.对吗? 请说明理由.4.试述成组链表法的基本原理.5.试述请求页式存储管理的地址变换过程.6.试述线程的特点及其与进程的主要异同点三.（8分）下述程序是解决两个进程互斥访问临界区问题的一种方法.试从"互斥","有空即进","有限等待"等三各方面讨论它的正确性.如果它是正确的,则证明之;如果她不正确,请说明理由.program sample;var c1,c2:integer;procedeure p1;beginrepeatOther Section 1;repeatc1:=1-c2until c2<>0;critical sectionc1:=1until falseend;procedure p2;beginrepeatother sectionrepeatc2:=1-c1until c1<>0critical sectionc2:=1until falseend;beginc1:=1;c2:=1;cobeginp1;p2;coendend;四。
计算机考研真题答案
计算机考研真题答案计算机考研真题答案计算机考研是许多计算机专业考生的必经之路，考生除了需要具备扎实的计算机知识外，还需要熟悉和了解历年的考研真题，以便更好地备考和应对考试。
本文将针对计算机考研真题进行分析和解答，帮助考生更好地理解和掌握考点。
【2019年考研真题】一、单项选择题：1. 以下哪个不是计算机系统中的硬件资源？A. CPUB. 内存C. 操作系统D. 硬盘正确答案：C. 操作系统2. OSI参考模型中，物理层的主要功能是什么？A. 提供可靠的传输B. 数据格式转换C. 网络寻址D. 数据传输的物理接口正确答案：D. 数据传输的物理接口3. 在操作系统中，虚拟内存管理的基本思想是什么？A. 采用地址转换技术实现内存的共享B. 将磁盘的一部分作为内存的扩充使用C. 使用页面置换算法保证进程的内存分配D. 实现内存的回收和分配正确答案：B. 将磁盘的一部分作为内存的扩充使用二、填空题：1. 网络中常用的子网掩码255.255.255.0表示IP地址的前24位是网络地址，后8位是主机地址，这个地址段可以容纳的主机个数是________。
正确答案：2562. 假设有一台计算机具有2个物理CPU，每个CPU有2个核心，每个核心有2个线程，则该计算机的总线程数为________。
正确答案：8【2018年考研真题】一、单项选择题：1. 数据结构中，链表插入和删除操作的时间复杂度是多少？A. O(1)B. O(n)C. O(logn)D. O(nlogn)正确答案：A. O(1)2. TCP/IP协议中的可靠传输是通过什么机制来保证的？A. 校验和B. 序号C. 超时重传D. 滑动窗口正确答案：C. 超时重传3. 在数据库中，查询数据时使用的操作是？A. SELECTB. INSERTC. UPDATED. DELETE正确答案：A. SELECT二、填空题：1. 常见的排序算法中，最坏情况下时间复杂度为O(n^2)的是________排序。
计算机考研专业课真题及答案解析
一、单项选择题：1-40题，每题20分共80分。
在每个小题给出的四个选项中选正确答案。
1、若元素a、b、c、d、e、f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈工作，则不可能得到的出栈序列是（）A、dcebfaB、cbdaefC、bcaefdD afedcb2、某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作，则不可能得到的顺顺序是（）A、bacdeB、dbaceC、dbcaeD ecbad3、下列线索二叉树中（用虚线表示线索），符合后序线索树定义的是（）4、在下列所示的平衡二叉树中插入关键字48后得到一棵新平衡二叉树，在新平衡二叉树中，关键字37所在结点的左、右子结点中保存的关键字分别是（）A、13，48B、24，48C、24，53D 24，905、在一棵度数为4的树T中，若有20个度为4的结点，10个度为3的结点，1 个度为2的结点，10个度为1的结点，则树T的叶结点个数是（）A、41B、82C、113D 122 6对n （n>=2）个权值均不相同的字符构成哈弗曼树，关于该树的叙述中，错误的是（）A、该树一定是一棵完全二交叉B、树中一定没有度为1的结点C、树中两个权值最小的结点一定是兄弟结点D树中任一非叶结点的权值一定不小于下一层任一结点的权值7、若无向图G=（ V.E）中含7个顶点，则保证图G在任何情况下都是连通的，则需要的边数最少是（）A 6B、15C、16D 218、对下图进行拓扑排序，可以得到不同的拓扑序列的个数是（）A 4B、3C、2D 19、已知一个长度为16的顺序表L,其元素按关键字有序排列，若采用折半查找法查找一个不存在的元素，则比较次数最多的是（）A 4B、5C、610.采用递归方式对顺序表进行快速排序，下列关于递归次数的叙述中，正确的是（）A、递归次数于初始数据的排列次数无关B、每次划分后，先处理较长的分区可以减少递归次数（勤思考研）C、每次划分后，先处理较短的分区可以减少递归次数D递归次数与每次划分后得到的分区处理顺序无关11.对一组数据（2，12，16, 88, 5，10）进行排序，若前三趟排序结果如下：（）第一趟：2，12，16，5，10，88第二趟：2，12，5，10，16，88第三趟：2，5，10，12，16，88则采用的排序方法可能是A.冒泡排序法B.希尔排序法C.归并排序法D.基数排序法12.下列选项中，能缩短程序执行时间的措施是（）1.提高CPU时钟频率2.优化通过数据结构3.优化通过程序A.仅1和2B.仅1和3C.仅2和3D.1,2,313.假定有4个整数用8位补码分别表示r仁FEH r2=F2H, r3=90H, r4=F8H,若将运算结果存放在一个8位寄存器中，则下列运算会发生益处的是（）A.r1 x r2B.r2 x r3C.r1 x r4D.r2 x r414.假定变量i ,f,d数据类型分别为int, float, double（i nt用补码表示，float 和double用IEEE754单精度和双精度浮点数据格式表示），已知i=785 ,f=1.5678e3 , d=1.5e100,若在32位机器中执行下列关系表达式，则结果为真的是()(I)i==(i nt)(float)l(II)f==(float)(i nt)f(III)f==(float)(double)f(IV)(d+f)-d==fA.仅I和llB.仅l和lllC.仅ll 和lllD.仅Ill 和IV15.假定用若干个2K x 4位芯片组成一个8K x 8为存储器，则0B1FH所在芯片的最小地址是()A.0000HB.0600HC.0700HD.0800H16.下列有关RAM和ROM得叙述中正确的是()I RAM是易失性存储器，ROM是非易失性存储器II RAM和ROM都是采用随机存取方式进行信息访问III RAM 和ROIW可用做CacheIV RAM和RON都需要进行刷新A.仅I和IIB.仅II 和IllC.仅I ,11，IllD.仅II , III , IV17.下列命令组合情况，一次访存过程中，不可能发生的是（）A.TLB未命中，Cache未命中，Page未命中B.TLB未命中，Cache命中，Page命中C.TLB命中，Cache未命中，Page命中D.TLB命中，Cache命中，Page未命中18.下列寄存器中，反汇编语言程序员可见的是（）A.存储器地址寄存器（MAR）B.程序计数器（PC）C.存储区数据寄存器（MDR）D.指令寄存器（IR）19.下列不会引起指令流水阻塞的是（）A.数据旁路B.数据相关C.条件转移D.资源冲突20.下列选项中的英文缩写均为总线规范的是（）A.PCI、CRT USB EISAB.ISA、CPI、VESA EISAC.ISA、SCS k RAM MIPSD.ISA、EISA、PCI、PCI-Express21.单级中断系统中，中断服务程序执行顺序是（）I保护现场II开中断III关中断IV保存断点V中断事件处理VI恢复现场VII中断返回A l->V->VI->ll->VIIB、III->I->V->VIIC、III->IV->V->VI->VIID IV->I->V->VI->VII22、假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600*1200,颜色深度为24位，帧频为85HZ现实总带宽的50卿来刷新屏幕, 则需要的显存总带宽至少约为（）A、245MbpsB、979MbpsC、1958MbpsD 7834Mbps23、下列选项中，操作S提供的给应程序的接口是（）A、系统调用B、中断C、库函数D原语24、下列选项中，导制创进新进程的操作是（）I用户登陆成功II设备分配III启动程序执行A、仅I和IIB、仅II 和IIIC、仅I和IIID I 、II 、III25、设与某资源相关联的信号量初值为3,当前值为1,若M表示该资源的可用个数，N表示等待该资源的进程数，则M N分别是()A 0，1B、1，0C、1，2D 2，026、下列选项中，降低进程优先权级的合理时机是()A、进程的时间片用完B、进程刚完成I/O ,进入就绪列队C、进程长期处于就绪列队D进程从就绪状态转为运行状态27、进行PO和P1的共享变量定义及其初值为()booleam flag[2] 。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
这个961改革后只有3年，之前和计算机考一样，群里只有两年的，没有2017年的，因为那年就5个人考上，要不是有我同学在也回忆不出来，所以还是比较宝贵的，天行也花了很多时间。
2017年
数据结构：
向量相对于数组有什么优缺点？
二叉树计算叶子节点算法，时间复杂度。
（可使用任一程序设计语言或伪代码，建议先用自然语言描述算法）。
几乎逆序的数组排序用什么排序算法？写出算法，时间复杂度。
二叉排序树的2种优化方法，并且介绍这两种方法是怎样优化二叉排序树的。
流水线是怎样提高性能的，会遇到什么问题，解决方法是什么。
软件优化至关重要，软件优化一般有哪些方法？
高速缓存
性能分析定律
存储结构是怎样提高性能的，它和局部性的关系是什么。
虚拟内存的作用，通过什么方式提高虚拟内存的性能。
软件工程：
瀑布过程的特点
开闭原则
敏捷宣言是什么
一个场景（学生毕业申请系统），画出UML图、画出流程图0、画出流程图1 结合传感器说明简述软件测试的作用。
是不是用例越多越好？为什么说明原因。
白盒测试和黑盒测试在用例设计上的区别。
2018年
加一个数据结构遗漏的：
数据结构
向量相对于数组的区别和有什么优缺点？栈的链表实现
数组和链表性能比较
希尔排序是否稳定？
哈弗曼树遍历输出叶子节点编码和压缩效率
csapp
优化程序性能的方法
局部性定义
虚拟内存和memony cache比较
流水线处理器
amdlhal定律解释
软工
学生系统用例图
数据流图
图书馆管理系统类图
软工工程选择
依赖转制和接口隔离
加一个数据结构遗漏的：
向量相对于数组的区别和有什么优缺点？
2019年
一，数据结构
1，为什么队列的单链表表示只能选择尾部插入头部插入，以及采用什么措施可以使得尾插入和头删除的时间复杂度达到o(n).15mark
2，DIJKSTRA算法的单元点最短路径给出了一段完整的伪代码要你填满四个空缺的语句。
10mark
3，构造堆的算法，分析时间复度分析。
15mark
4设计一个算法得出二叉树的存在两颗非空子树的节点数量。
10mark
5，找出一个数组的前K最小。
并且保证其时间复杂度为o(n).时间复杂度不是n的酌情给分.10mark
二：软件工程
概念题：
1，评价用例设计的优劣性
2，CMMI概念及等级
3，软件需求过程中需求获取的方法
4，抽象与逐步求精的关系的概述
画图
5，关于台灯的开关与弱光档与强光档的状态机图12mark
6，考务管理数据流图顶层图与1层图(note:钱乐秋著的书上原例题) 11mark
7，给出了一个冒泡排序的方法属于CBbuleSort类，有详细的伪代码。
①什么是内聚的概念，以及上面的方法是内聚的吗？请问修改怎样使它高内聚
②假设上面的CBbuleSort类继承自CSort类，请你推测该父类的属性和方法并用类图表示他们之间的关系。
③第二问中的方法可以方便的扩展到其他的类实现更多的排序操作。
请问这提现了什么原则。
简答题
8，列举白盒测试里面的测试覆盖标准，至少三条。
3mark
9，有人说测试就是测试程序的正确性，你觉得对吗?3mark
三：CSAPP
1,流水线原理，影响流水线效率的划分方式
2,amanda定律加分析
3,存储器对流水线的影响
4,如何提高存储器性能，依据了什么原理。