2015年东南大学935计算机专业基础 (回忆版,大题基本完整)
- 格式:doc
- 大小:14.50 KB
- 文档页数:1
WORD 格式2015 年全国硕士研究生入学统一考试计算机学科专业基础综合试题、单项选择题: 140 小题,每小题 2分,共 80 分。
下列每题给出的四个选项中,只 有一个选项符合题目要求。
请在答题卡上将所选项的字母涂黑。
1.已知程序如下:ints(intn){ return(n<=0)?0:s(n-1)+n; }voidmain(){ cout<<s(1); } 程序运行时使用栈来保存调用过程的信息,自栈底到栈顶保存的信息一次对应的是 A .main()->S(1)->S(0) B . S(0)->S(1)->main()C .main()->S(0)->S(1)D . S(1)->S(0)->main()2.先序序列为 a,b,c,d 的不同二叉树的个数是A .13B .14C .15D . 163.下列选项给出的是从根分别到达两个叶节点路径上的权值序列,能属于同一棵哈夫 曼树的是 A .24,10,5和 24,10,7C .24,10,10和 24,14,11 4.现在有一颗无重复关键字的平衡二 叉树 序序列。
下列关于该平衡二叉树的叙述中,正确的是B .24,10,5和 24,12,7 D .24,10,5和 24,14,6(AVL 树) , 对其进行中序遍历可得到一个降C.最后插入的元素一定是叶节点D.树中最大元素一定是无左子树5.设有向图G=(V,E) ,顶点集V={V0,V1,V2,V3} ,边集E={<v0,v1>,<v0,v2>,<v0,v3> ,<v1,v3>},若从顶点V0 开始对图进行深度优先遍历,则可能得到的不同遍历序列个数是A.2 B.3 C.4 D. 56.求下面带权图的最小(代价)生成树时,可能是克鲁斯卡( kruskal )算法第二次选中但不是普里姆( Prim )算法(从V 4 开始)第 2 次选中的边是A.(V1,V3) B.(V1,V4) C.(V2,V3) D.(V3,V4)专业资料整理WORD格式7.下列选项中,不能构成折半查找中关键字比较序列的是A.500,200,450,180 B.500,450,200,180C.180,500,200,450 D.180,200,500,4508.已知字符串S 为“ abaabaabacacaabaabcc 模式”串.t 为“ abaabc ”采用,KMP算法进行匹配,第一次出现“失配” (s[i]!=t[i])时,i=j=5, 则下次开始匹配时,i 和j 的值分别是A.i=1 ,j=0 B.i=5 ,j=0 C.i=5 ,j=2 D.i=6 ,j=2A.直接插入排序B.起泡排序C.基数排序D.快速排序10.已知小根堆为8,15,10,21,34,16,12,删除关键字8 之后需重建堆,在此过9.下列排序算法中元素的移动次数和关键字的初始排列次序无关的是A.1 B. 2 C. 3 D.4程中,关键字之间的比较数是11.希尔排序的组内排序采用的是()14.下列有关浮点数加减运算的叙述中,正确的是()Ⅰ. 对阶操作不会引起阶码上溢或下溢Ⅱ. 右规和尾数舍入都可能引起阶码上溢Ⅲ. 左规时可能引起阶码下溢Ⅳ. 尾数溢出时结果不一定溢出A .仅Ⅱ ⅢB .仅ⅠⅡⅣC .仅ⅠⅢ ⅣD .ⅠⅡ ⅢⅣ专业资料整理WORD 格式 15. 为 假定主存地址 32 位,按字节编址,主存 和 Cache 之间采用直接映射方式,主存 块大小 4 个字,每 32 位,采用回写 WriteBack )方式,则能存 4K 字数据 Cache 为 字 ( 放 的 的总容量的位数至少是()A . 146kB .147KC . 148KD .158K16.假定编译器将赋值语 “ x=x+3; 转”换为指令” addxaddt,3 ,其”xadd 是 x 对应的句 中t 存储单元地址,若执行该指令的计算机采用页式虚拟存储管理方式,并配有相A .直接插入排序 B .折半插入排 序 12.计算机硬件能够直接执行的是()Ⅰ.机器语言程 序A .仅Ⅰ Ⅱ.汇编语言程 C .快速排序 D .归并排序Ⅲ.硬件描述语言程序 C .仅Ⅰ Ⅲ D .ⅠⅡ Ⅲ13. 由3 个“1”和 5 个“ 0”组成的8 位二进制补码,能表示的最小整数是() A . -126 B .-125 C .-32 D .-3应的TLB,且Cache 使用直写( WriteThrough )方式,则完成该指令功能需要访问主存的次数至少() 是A.0 B. 1 C. 2 D.317.下列存储器中,在工作期间需要周期性刷新的是()A.SRAM B.SDRAM C.ROM D.FLASH18.某计算机使用 4 体交叉存储器,假定在存储器总线上出现的主存地址(十进制)序列为8005,8006,8007,8008,8001,8002,8003,8004,8000,则可能发生发生缓存冲突的地址对是()A.8004 、8008B.8002、8007C.8001 、8008D.8000、800419.下列有关总线定时的叙述中,错误的是()A .异步通信方式中,全互锁协议最慢B.异步通信方式中,非互锁协议的可靠性最差C.同步通信方式中,同步时钟信号可由多设备提供D.半同步通信方式中,握手信号的采样由同步时钟控制20.若磁盘转速为7200 转/ 分,平均寻道时间为8ms,每个磁道包含1000 个扇区,则访问一个扇区的平均存取时间大约是()A.8.1ms B.12.2ms C.16.3ms D.20.5ms21.在采用中断I/O 方式控制打印输出的情况下,CPU和打印控制接口中的I/O 端口之间交换的信息不可能是()A.打印字符B.主存地址C.设备状态D.控制命令22.内部异常(内中断)可分为故障(fault) 、陷阱(trap) 和终止(abort) 三类。
第一部分选择题—计算机基础知识共15题15分1.个人计算机简称PC机,这种计算机属于______. AA.微型计算机 B.小型计算机 C.超级计算机 D.巨型计算机2.对于信息,下列说法错误的是______。
DA.信息是可以处理的 B.信息是可以传播的C.信息是可以共享的 D.信息可以不依附于某种载体而存在3.在计算机中,用数值、文字、语言和图像等所表示的内容都可称为______。
CA.表象 B.文章 C.信息 D.消息4.冯·诺依曼在1946年提出了计算机的程序存储原理。
按此原理设计的计算机称为______。
C A.智能计算机 B.高性能计算机C.存储程序计算机或冯·诺依曼结构计算机 D.现代化的计算机5.巨型电子计算机指的是______。
CA.体积大 B.重量大 C.功能强 D.耗电量大6.“使用计算机进行数值运算,可根据需要获得千分之一到几百万分之一甚至更高的精确度。
”,该描述说明计算机具有______.DA.自动控制能力 B.高速运算的能力 C.记忆能力 D.很高的计算精度7.用计算机进行图书资料检索工作,属于计算机应用中的______。
AA.数据处理 B.科学计算 C.人工智能 D.实时控制8.冯·诺依曼在1946年提出了计算机的程序存储原理.关于计算机的程序,其说法错误的是______。
D A.程序由指令构成 B.程序和数据都用二进制数表示C.指令由操作码和地址码构成 D.计算机以程序为中心9.运算器的组成部分不包括______。
BA.控制线路 B.译码器 C.加法器 D.寄存器10.计算机中的所有信息都是以二进制方式表示的,这两个二进制数是______。
CA.1和2 B.0和2 C.0和1 D.1和1011.下面哪一项不是计算机采用二进制的主要原因_____。
DA.二进制只有0和1两个状态,技术上容易实现 B.二进制运算规则简单C.二进制数的0和1与逻辑代数的“真”和“假”相吻合,适合于计算机进行逻辑运算D.二进制可与十进制直接进行算术运算12.计算机的运算速度是它的主要性能指标之一。
2015年全国硕士研究生入学统一考试计算机学科专业基础综合试题一、单项选择题:140小题,每小题2分,共80分。
下列每题给出的四个选项中,只有一个选项符合题目要求。
请在答题卡上将所选项的字母涂黑。
1.已知程序如下:int s(int n){ return (n<=0) ? 0 : s(n-1) +n; }void main(){ cout<< s(1); }程序运行时使用栈来保存调用过程的信息,自栈底到栈顶保存的信息一次对应的是A.main()->S(1)->S(0) B.S(0)->S(1)->main()C.m ain()->S(0)->S(1) D.S(1)->S(0)->main()2.先序序列为a,b,c,d的不同二叉树的个数是A.13 B.14 C.15 D.163.下列选项给出的是从根分别到达两个叶节点路径上的权值序列,能属于同一棵哈夫曼树的是A.24,10,5和24,10,7 B.24,10,5和24,12,7C.24,10,10和24,14,11 D.24,10,5和24,14,64.现在有一颗无重复关键字的平衡二叉树(A VL树),对其进行中序遍历可得到一个降序序列。
下列关于该平衡二叉树的叙述中,正确的是A.根节点的度一定为2 B.树中最小元素一定是叶节点C.最后插入的元素一定是叶节点D.树中最大元素一定是无左子树5.设有向图G=(V,E),顶点集V={V0,V1,V2,V3},边集E={<v0,v1>,<v0,v2>,<v0,v3>,<v1,v3>},若从顶点V0 开始对图进行深度优先遍历,则可能得到的不同遍历序列个数是A.2 B.3 C.4 D.56.求下面带权图的最小(代价)生成树时,可能是克鲁斯卡(kruskal)算法第二次选中但不是普里姆(Prim)算法(从V4开始)第2次选中的边是A.(V1,V3) B.(V1,V4) C.(V2,V3) D.(V3,V4)7.下列选项中,不能构成折半查找中关键字比较序列的是A.500,200,450,180 B.500,450,200,180C.180,500,200,450 D.180,200,500,4508.已知字符串S为“abaabaabacacaabaabcc”. 模式串t为“abaabc”, 采用KMP算法进行匹配,第一次出现“失配”(s[i] != t[i]) 时,i=j=5,则下次开始匹配时,i和j的值分别是A.i=1,j=0 B.i=5,j=0 C.i=5,j=2 D.i=6,j=29.下列排序算法中元素的移动次数和关键字的初始排列次序无关的是A.直接插入排序B.起泡排序C.基数排序D.快速排序10.已知小根堆为8,15,10,21,34,16,12,删除关键字8之后需重建堆,在此过程中,关键字之间的比较数是A.1 B.2 C.3 D.411.希尔排序的组内排序采用的是()A.直接插入排序B.折半插入排序 C.快速排序D.归并排序12.计算机硬件能够直接执行的是()Ⅰ.机器语言程序Ⅱ.汇编语言程序Ⅲ.硬件描述语言程序A.仅ⅠB.仅ⅠⅡC.仅ⅠⅢD.ⅠⅡⅢ13.由3个“1”和5个“0”组成的8位二进制补码,能表示的最小整数是()A.-126 B.-125 C.-32 D.-314.下列有关浮点数加减运算的叙述中,正确的是()Ⅰ. 对阶操作不会引起阶码上溢或下溢Ⅱ. 右规和尾数舍入都可能引起阶码上溢Ⅲ. 左规时可能引起阶码下溢Ⅳ. 尾数溢出时结果不一定溢出A.仅ⅡⅢB.仅ⅠⅡⅣC.仅ⅠⅢⅣD.ⅠⅡⅢⅣ15.假定主存地址为32位,按字节编址,主存和Cache之间采用直接映射方式,主存块大小为4个字,每字32位,采用回写(Write Back)方式,则能存放4K字数据的Cache 的总容量的位数至少是()A.146k B.147K C.148K D.158K16.假定编译器将赋值语句“x=x+3;”转换为指令”add xaddt, 3”,其中xaddt是x 对应的存储单元地址,若执行该指令的计算机采用页式虚拟存储管理方式,并配有相应的TLB,且Cache使用直写(Write Through)方式,则完成该指令功能需要访问主存的次数至少是()A.0 B.1 C.2 D.317.下列存储器中,在工作期间需要周期性刷新的是()A.SRAM B.SDRAM C.ROM D.FLASH18.某计算机使用4体交叉存储器,假定在存储器总线上出现的主存地址(十进制)序列为8005,8006,8007,8008,8001,8002,8003,8004,8000,则可能发生发生缓存冲突的地址对是()A.8004、8008 B.8002、8007 C.8001、8008 D.8000、800419.下列有关总线定时的叙述中,错误的是()A.异步通信方式中,全互锁协议最慢B.异步通信方式中,非互锁协议的可靠性最差C.同步通信方式中,同步时钟信号可由多设备提供D.半同步通信方式中,握手信号的采样由同步时钟控制20.若磁盘转速为7200转/分,平均寻道时间为8ms,每个磁道包含1000个扇区,则访问一个扇区的平均存取时间大约是( )A.B.C.D.21.在采用中断I/O方式控制打印输出的情况下,CPU和打印控制接口中的I/O端口之间交换的信息不可能是( )A.打印字符B.主存地址C.设备状态D.控制命令22.内部异常(内中断)可分为故障(fault)、陷阱(trap)和终止(abort)三类。
2015年考研计算机专业(基础综合)真题试卷(总分:130.00,做题时间:90分钟)一、单项选择题(总题数:41,分数:82.00)1.单项选择题1-40小题。
下列每题给出的四个选项中,只有一个选项是最符合题目要求的。
__________________________________________________________________________________________ 2.已知程序如下:int S(int n){return(n<=0)?0:S(n-1)+n,}void main(){cout<<S(1);}程序运行时使用栈来保存调用过程的信息,自栈底到栈顶保存的信息依次对应的是_______。
A.main()→S(1)→S(0) √B.S(0)→S(1)→main()C.main()→S(0)→S(1)D.S(1)→S(0)→main()3.先序序列为a,b,c,d的不同二叉树的个数是_______。
A.13B.14 √C.15D.164.下列选项给出的是从根分别到达两个叶结点路径上的权值序列,能属于同一棵哈夫曼树的是_______。
A.24,10,5和2,4,10,7B.24,10,5和24,12,7C.24,10,10和24,14,11D.24,10,5和24,14,6 √5.现有一棵无重复关键字的平衡二叉树(AVL树),对其进行中序遍历可得到一个降序序列。
下列关于该平衡二叉树的叙述中,正确的是_______。
A.根结点的度一定为2B.树中最小元素一定是叶结点C.最后插入的元素一定是叶结点D.树中最大元素一定是无左子树√6.设有向图G=(V,E),顶点集V={V 0,V 1,V 2,V 3 },边集E={<V 0,V 1>,<V 0,V 1>,<V 0,V 3>,<V 1,V 3>}。
若从顶点V 0开始对图进行深度优先遍历,则可能得到的不同遍历序列个数是_______。
第一部分选择题-计算机基础知识共15题15分1.个人计算机简称PC机,这种计算机属于______. AA.微型计算机 B.小型计算机 C.超级计算机 D.巨型计算机2.对于信息,下列说法错误的是______。
DA.信息是可以处理的 B.信息是可以传播的C.信息是可以共享的 D.信息可以不依附于某种载体而存在3.在计算机中,用数值、文字、语言和图像等所表示的内容都可称为______。
CA.表象 B.文章 C.信息 D.消息4.冯·诺依曼在1946年提出了计算机的程序存储原理。
按此原理设计的计算机称为______.C A.智能计算机 B.高性能计算机C.存储程序计算机或冯·诺依曼结构计算机 D.现代化的计算机5.巨型电子计算机指的是______。
CA.体积大 B.重量大 C.功能强 D.耗电量大6.“使用计算机进行数值运算,可根据需要获得千分之一到几百万分之一甚至更高的精确度。
",该描述说明计算机具有______。
DA.自动控制能力 B.高速运算的能力 C.记忆能力 D.很高的计算精度7.用计算机进行图书资料检索工作,属于计算机应用中的______。
AA.数据处理 B.科学计算 C.人工智能 D.实时控制8.冯·诺依曼在1946年提出了计算机的程序存储原理。
关于计算机的程序,其说法错误的是______.D A.程序由指令构成 B.程序和数据都用二进制数表示C.指令由操作码和地址码构成 D.计算机以程序为中心9.运算器的组成部分不包括______。
BA.控制线路 B.译码器 C.加法器 D.寄存器10.计算机中的所有信息都是以二进制方式表示的,这两个二进制数是______。
CA.1和2 B.0和2 C.0和1 D.1和1011.下面哪一项不是计算机采用二进制的主要原因_____。
DA.二进制只有0和1两个状态,技术上容易实现 B.二进制运算规则简单C.二进制数的0和1与逻辑代数的“真”和“假”相吻合,适合于计算机进行逻辑运算D.二进制可与十进制直接进行算术运算12.计算机的运算速度是它的主要性能指标之一.计算机的主要性能指标还包括_____.AA.内存容量 B.显示器尺寸 C.机箱类型 D.绘图机的图纸幅面大小13.下列设备中,多媒体计算机所特有的设备是______。
第一部分选择题-计算机基础知识共15题15分1.个人计算机简称PC机,这种计算机属于______。
AA.微型计算机 B.小型计算机 C.超级计算机 D.巨型计算机2.对于信息,下列说法错误的是______。
DA.信息是可以处理的 B.信息是可以传播的C.信息是可以共享的 D.信息可以不依附于某种载体而存在3.在计算机中,用数值、文字、语言和图像等所表示的内容都可称为______。
CA.表象 B.文章 C.信息 D.消息4.冯·诺依曼在1946年提出了计算机的程序存储原理。
按此原理设计的计算机称为______。
C A.智能计算机 B.高性能计算机C.存储程序计算机或冯·诺依曼结构计算机 D.现代化的计算机5.巨型电子计算机指的是______。
CA.体积大 B.重量大 C.功能强 D.耗电量大6.“使用计算机进行数值运算,可根据需要获得千分之一到几百万分之一甚至更高的精确度。
”,该描述说明计算机具有______。
DA.自动控制能力 B.高速运算的能力 C.记忆能力 D.很高的计算精度7.用计算机进行图书资料检索工作,属于计算机应用中的______。
AA.数据处理 B.科学计算 C.人工智能 D.实时控制8.冯·诺依曼在1946年提出了计算机的程序存储原理。
关于计算机的程序,其说法错误的是______。
D A.程序由指令构成 B.程序和数据都用二进制数表示C.指令由操作码和地址码构成 D.计算机以程序为中心9.运算器的组成部分不包括______。
BA.控制线路 B.译码器 C.加法器 D.寄存器10.计算机中的所有信息都是以二进制方式表示的,这两个二进制数是______。
CA.1和2 B.0和2 C.0和1 D.1和1011.下面哪一项不是计算机采用二进制的主要原因_____。
DA.二进制只有0和1两个状态,技术上容易实现 B.二进制运算规则简单C.二进制数的0和1与逻辑代数的“真”和“假”相吻合,适合于计算机进行逻辑运算D.二进制可与十进制直接进行算术运算12.计算机的运算速度是它的主要性能指标之一。
第一部分选择题—计算机基础知识共15题15分1.个人计算机简称PC机,这种计算机属于______。
AA.微型计算机 B.小型计算机 C.超级计算机 D.巨型计算机2.对于信息,下列说法错误的是______。
DA.信息是可以处理的 B.信息是可以传播的C.信息是可以共享的 D.信息可以不依附于某种载体而存在3.在计算机中,用数值、文字、语言和图像等所表示的内容都可称为______。
CA.表象 B.文章 C.信息 D.消息4.冯·诺依曼在1946年提出了计算机的程序存储原理。
按此原理设计的计算机称为______。
C A.智能计算机 B.高性能计算机C.存储程序计算机或冯·诺依曼结构计算机 D.现代化的计算机5.巨型电子计算机指的是______。
CA.体积大 B.重量大 C.功能强 D.耗电量大6.“使用计算机进行数值运算,可根据需要获得千分之一到几百万分之一甚至更高的精确度。
”,该描述说明计算机具有______。
DA.自动控制能力 B.高速运算的能力 C.记忆能力 D.很高的计算精度7.用计算机进行图书资料检索工作,属于计算机应用中的______.AA.数据处理 B.科学计算 C.人工智能 D.实时控制8.冯·诺依曼在1946年提出了计算机的程序存储原理。
关于计算机的程序,其说法错误的是______。
D A.程序由指令构成 B.程序和数据都用二进制数表示C.指令由操作码和地址码构成 D.计算机以程序为中心9.运算器的组成部分不包括______.BA.控制线路 B.译码器 C.加法器 D.寄存器10.计算机中的所有信息都是以二进制方式表示的,这两个二进制数是______.CA.1和2 B.0和2 C.0和1 D.1和1011.下面哪一项不是计算机采用二进制的主要原因_____.DA.二进制只有0和1两个状态,技术上容易实现 B.二进制运算规则简单C.二进制数的0和1与逻辑代数的“真"和“假”相吻合,适合于计算机进行逻辑运算D.二进制可与十进制直接进行算术运算12.计算机的运算速度是它的主要性能指标之一。
凯程考研集训营,为学生引路,为学员服务!
第 1 页 共 1 页 2015年东南大学计算机专业基础真题凯
程学员回忆版
简答题
41.p1~p4四个进程,到达的时刻是0,10,20,40,优先级分别为1,4,3,2,运行时间分别为40,20,30,20,根据最大优先级和短作业调度算法分别计算平均周转时间。
42.请求分页,页面访问序列……分配给该作业的主存块数为3,分别采用FIFO,OPT,LRU 算法,试求出缺页次数。
43.学生和监考老师进程,学生30人,教师1人,考场门口每次只能进出一个人,当30个学生都进入考场后,教师才能发试卷,学生交卷后可以离开考场,教师要等收上来全部试卷后才能离开考场,试用PV 操作解决上述问题。
44.顺序表n 个元素,顺序访问
(1)若访问概率相等,求平均查找长度。
(2)若访问概率不等,如何排列元素使查找效率较高?
(3)若访问第i 个元素的概率为1/(2^i),试求平均查找长度。
45.有一数组A[n],若某元素大于所有左边的元素小于所有右边的元素,则称之为中间数,例如{,,,,,},用c 或c++语言编写算法求数组的所有中间数,并给出时间复杂度和空间复杂度。
小提示:目前本科生就业市场竞争激烈,就业主体是研究生,在如今考研竞争日渐激烈的情况下,我们想要不在考研大军中变成分母,我们需要:早开始+好计划+正确的复习思路+好的辅导班(如果经济条件允许的情况下)。
2017考研开始准备复习啦,早起的鸟儿有虫吃,一分耕耘一分收获。
加油!。
2015考研计算机学科专业基础综合真题及答案一、单项选择题:140小题,每小题2分,共80分。
下列每题给出的四个选项中,只有一个选项符合题目要求。
请在答题卡上将所选项的字母涂黑。
1.已知程序如下:int s(int n){ return (n<=0) ? 0 : s(n-1) +n; }void main(){ cout<< s(1); }程序运行时使用栈来保存调用过程的信息,自栈底到栈顶保存的信息一次对应的是A.main()->S(1)->S(0) B.S(0)->S(1)->main()C.main()->S(0)->S(1) D.S(1)->S(0)->main()【参考答案】D【考查知识点】栈的基本概念和函数调用的原理。
2.先序序列为a,b,c,d的不同二叉树的个数是A.13 B.14 C.15 D.16【参考答案】C【考查知识点】二叉树的基本概念。
3.下列选项给出的是从根分别到达两个叶节点路径上的权值序列,能属于同一棵哈夫曼树的是A.24,10,5和 24,10,7 B.24,10,5和24,12,7C.24,10,10和 24,14,11 D.24,10,5和 24,14,6【参考答案】C【考查知识点】哈夫曼树的原理。
4.现在有一颗无重复关键字的平衡二叉树(AVL树),对其进行中序遍历可得到一个降序序列。
下列关于该平衡二叉树的叙述中,正确的是A.根节点的度一定为2 B.树中最小元素一定是叶节点C.最后插入的元素一定是叶节点 D.树中最大元素一定是无左子树【参考答案】B【考查知识点】树的中序遍历和AVL树的基本概念。
5.设有向图G=(V,E),顶点集V={V0,V1,V2,V3},边集E={<v0,v1>,<v0,v2>,<v0,v3>,<v1,v3>},若从顶点V0 开始对图进行深度优先遍历,则可能得到的不同遍历序列个数是A.2 B.3 C.4 D.5【参考答案】D【考查知识点】图的深度优先遍历。
东南大学建筑系规划设计1995——1996城市规划设计1999城市规划原理1995——1998,2002中外建筑史和城建史2003中、外建筑史1991——1999,2001外国建筑史1991,1995——2000,2002中国建筑史1995——2001建筑构造1996,2002建筑技术(构造、结构)1998——1999,2002建筑设计1995——2000建筑设计基础2004建筑设计原理1995——1996建筑物理1999,2002素描1995——1998素描色彩1999素描与色彩画2002色彩画1995——1998西方美术史1999中、西美术史1997——1998中西美术史1995——1996,1998中西美术史及其理论1999创作与设计1999无线电工程系专业基础综合(信号与系统、数字电路)2004——2006专业基础综合(含信号与系统、计算机结构与系统、线性电子线路)2003 通信原理1994,1999——2003(1999有答案)信号与系统1997——2002数字电路与微机基础1998——2002模拟电子技术2000模拟电子线路1999——2002电磁场理论2001,2003——2004微机原理与应用1996——2000,2002(2002有答案)应用数学系高等代数1997——2005数学分析1995——2005概率论2003常微分方程2004物理系量子力学2001——2005普通物理2001——2005光学1997——1998,2000——2004热力学统计物理2001电磁场理论2001,2003——2004人文学院政治学原理2008法学理论2004法学综合(法理学)(含刑法学与刑事诉讼法学、宪法学、行政法学与行政诉讼法学)2004法学综合(民商法学)(含宪法学、法理学、行政法学与行政诉讼法学)2004 法学综合(宪法学与行政法学)(含刑法学与刑事诉讼法学、法理学、民商法学与民事诉讼法学)2004民商法学2004宪法和行政法学2004外语系二外日语1999——2004二外法语2000——2004(2003有答案)(注:2004年试卷共10页,缺第9页和第10页)二外德语2000——2002,2004二外俄语2000,2002基础英语1999——2002语言学1999——2002翻译与写作1999——2002基础英语与写作2003——2004(2003——2004有答案)语言学与翻译2003——2004英美文学与翻译2004(2004有答案)二外英语2004日语文学与翻译2004交通学院材料力学2003——2005材料力学(结)1995——2000材料力学(岩)2005结构力学1993——2006土力学及土质学1993——1997,1999——2005道路交通工程系统分析1994——2004(1994——1998,2003——2004有答案)电路分析基础1996——2004电路分析与自控原理2003交通工程学基础1992——2001生物信号处理1999——2003局部解剖学1996生理学1995——1997流行病学2005卫生综合2004——2005内科学1995——1998建筑研究所中外建筑史和城建史2003中、外建筑史1991——1999,2001外国建筑史1991,1995——2000,2002中国建筑史1995——2001建筑构造1996,2002建筑技术(构造、结构)1998——1999,2002建筑设计1995——2000建筑设计基础2004建筑设计原理1995——1996建筑物理1999,2002学习科学研究中心(无此试卷)远程教育学院计算机软件基础(含数据结构、操作系统、软件工程、编译原理、离散数学)2003 计算机专业基础2002,2004——2005计算机结构与逻辑设计2001年本科生期末考试试题离散数学考研试题集(含97——00年)10元编译原理1993——2001编译原理与操作系统2002操作系统1994——2001数据结构1992——2002机械工程系机械原理1993——2005机械设计2002——2004电路分析基础1996——2004电路分析与自控原理2003制冷原理2003——2004制冷原理与设备2000——2002材料力学2003——2005材料力学(结)1995——2000材料力学(岩)2005结构力学1993——2006材料力学2003——2005材料力学(结)1995——2000材料力学(岩)2005土力学及土质学1993——1997,1999——2005工程结构设计原理2005工程经济2003——2005工程流体力学1998——2005工程热力学2000——2004工程施工与管理2002工程力学2003——2005工程力学2002(样题)钢结构1997——1999环境微生物学2005水污染控制工程1997——2002流行病学2005普通化学1997——1998,2000——2005有机化学2004——2005卫生综合2004——2005管理原理1998——2005,2010(2010为回忆版)(注:2004年试卷共2页,缺第2页)自动控制系自动控制理论1997——2002自动控制原理2004高等代数1997——2005生物科学与医学工程系生物信号处理1999——2003现代生物学2003经济管理学院西方经济学1999——2003,2005,2010(2002——2003有答案)(注:2005、2010年试卷为回忆版)金融学基础2002——2005,2005答案管理原理1998——2005,2010(2010为回忆版)(注:2004年试卷共2页,缺第2页)管理学2000——2002,2005,2007(2000——2002有答案)现代管理学2003——2004,2010(2003有答案)(2010为回忆版)市场营销学1999,2000——2001高等代数1997——2005自动控制理论1997——2002自动控制原理2004运筹学2001体育系(无此试卷)仪器科学与工程系电路分析基础1996——2004电路分析与自控原理2003自动控制理论1997——2002自动控制原理2004电磁场理论2001,2003——2004微机系统与接口技术2001——2002微机原理与应用1996——2000,2002(2002有答案)公共卫生学院西方经济学1999——2003,2005,2010(2002——2003有答案)(注:2005、2010年试卷为回忆版)卫生综合2004——2005有机化学2004——2005分析化学1992——2005(1992——2005有答案)物理化学2004——2005物理化学(化)1998——2005物理化学(金材)2000,2002生物信号处理1999——2003局部解剖学1996生理学1996流行病学2005高等教育研究所(无此试卷)软件学院(无此试卷)集成电路学院模拟电子技术2000模拟电子线路1999——2002微机系统与接口技术2001——2002微机原理与应用1996——2000,2002(2002有答案)电磁场理论2001,2003——2004动力工程系结构力学1993——2006土力学及土质学1993——1997,1999——2005工程经济2003——2005工程流体力学1998——2005工程热力学2000——2004工程施工与管理2002热工自动调节原理2001——2004制冷原理2003——2004制冷原理与设备2000——2002电路分析基础1996——2004电路分析与自控原理2003传热学2000——2004普通化学1997——1998,2000——2005电子工程系物理化学2004——2005物理化学(化)1998——2005物理化学(金材)2000,2002半导体物理1996——2005,2010(2010为回忆版)模拟电子技术2000模拟电子线路1999——2002电子线路基础2001——2004电磁场理论2001,2003——2004高等代数1997——2005微机系统与接口技术2001——2002微机原理与应用1996——2000,2002(2002有答案)计算机科学与工程系计算机软件基础(含数据结构、操作系统、软件工程、编译原理、离散数学)2003 计算机专业基础2002,2004——2005计算机结构与逻辑设计2001年本科生期末考试试题离散数学考研试题集(含97——00年)10元编译原理1993——2001编译原理与操作系统2002操作系统1994——2001数据结构1992——2002材料科学与工程系物理化学2004——2005物理化学(化)1998——2005物理化学(金材)2000,2002材料力学2003——2005材料力学(结)1995——2000材料力学(岩)2005钢结构1997——1999金属学2003——2004金属学及热处理1999——2002,2005卫生综合2004——2005电气工程系电工基础2000——2006模拟电子技术2000模拟电子线路1999——2002微机原理与应用1996——2000,2002(2002有答案)电磁场理论2001,2003——2004化学化工系物理化学2004——2005物理化学(化)1998——2005物理化学(金材)2000,2002艺术学系素描1995——1998素描色彩1999素描与色彩画2002色彩画1995——1998西方美术史1999中、西美术史1997——1998中西美术史1995——1996,1998中西美术史及其理论1999创作与设计1999临床医学院生物信号处理1999——2003局部解剖学1996生理学1995——1997流行病学2005卫生综合2004——2005内科学1995——1998情报科学技术研究所(无此试卷)职业技术教育学院(无此试卷)英语(单考)1999——2000。
第一部分选择题—计算机基础知识共15题15分1.个人计算机简称PC机,这种计算机属于______。
AA.微型计算机 B.小型计算机 C.超级计算机 D.巨型计算机2.对于信息,下列说法错误的是______。
DA.信息是可以处理的 B.信息是可以传播的C.信息是可以共享的 D.信息可以不依附于某种载体而存在3.在计算机中,用数值、文字、语言和图像等所表示的内容都可称为______。
CA.表象 B.文章 C.信息 D.消息4.冯·诺依曼在1946年提出了计算机的程序存储原理。
按此原理设计的计算机称为______。
C A.智能计算机 B.高性能计算机C.存储程序计算机或冯·诺依曼结构计算机 D.现代化的计算机5.巨型电子计算机指的是______。
CA.体积大 B.重量大 C.功能强 D.耗电量大6.“使用计算机进行数值运算,可根据需要获得千分之一到几百万分之一甚至更高的精确度。
”,该描述说明计算机具有______.DA.自动控制能力 B.高速运算的能力 C.记忆能力 D.很高的计算精度7.用计算机进行图书资料检索工作,属于计算机应用中的______。
AA.数据处理 B.科学计算 C.人工智能 D.实时控制8.冯·诺依曼在1946年提出了计算机的程序存储原理。
关于计算机的程序,其说法错误的是______。
D A.程序由指令构成 B.程序和数据都用二进制数表示C.指令由操作码和地址码构成 D.计算机以程序为中心9.运算器的组成部分不包括______。
BA.控制线路 B.译码器 C.加法器 D.寄存器10.计算机中的所有信息都是以二进制方式表示的,这两个二进制数是______.CA.1和2 B.0和2 C.0和1 D.1和1011.下面哪一项不是计算机采用二进制的主要原因_____。
DA.二进制只有0和1两个状态,技术上容易实现 B.二进制运算规则简单C.二进制数的0和1与逻辑代数的“真"和“假”相吻合,适合于计算机进行逻辑运算D.二进制可与十进制直接进行算术运算12.计算机的运算速度是它的主要性能指标之一。
2015年东南大学935计算机专业基础(回忆版,大题基本完整)
1.两个CPU 一个就绪队列,给你作业的到达时间和运行时间
(1)甘特图(优先级策略和最短作业优先)(2)每个策略的平均周转时间
2.LRU,OPT,FIFO页面策略
3.PV处理:每个考场有一个老师和30个学生,考场进出口一次只能一个老师和学生通过,老师要等到考场坐满后才能发卷,考生交完卷立即离开,老师要等到考生走完后才能整理试卷才能离开。
4.顺序线性表:
(1)查找概率相等,求成功找到的平均查找长度。
(2)概率不相等,如何排列,使平均查找长度最优。
(3)有n个元素,第i个元素的概率为1/2^i (1<=i<=n),求平均查找长度。
5.算法设计:数列:1,5,4,7,9,8,10,12,11,14如果存在左边比这个数小右边比这个数大,那么称这个数为中间数,要求设计算法求数列的中间数。
6.Cache与总线:地址空间为32bit,CPU:100MHZ,内存块大小为64B,Cache-Mem数据线,一次猝发32B数据,传输一次地址和32bit数据需要一个时钟周期。
采用8个交叉存储体,每个存储体字长为32bit
(1)求Cache的标记位数?给出一个主存地址指出其组数?
(2)每个存储体的启动时间间隔?一次
(3)缺页时,需要多少次总线事务。
一次总线事务时间是多少。
7.给你指令格式和数据通路图
Op段,Ms段,……,Offset段。
(1)A指令有多少种操作类型,如果Ms=1,那么是什么寻址方式。
(2)CF,NF,ZF,OF的表达式
(3)访问一次主存需要3个时钟周期,当Ms=1时,则该指令的CPI?采用Cache时,命中需要1个时钟周期,不命中需要2个时钟周期,命中率为90%时,指令的CPI是?
大题:相对2014的就简单多了,计算量不大。
另外40到选择题,如过你做了王道单科资料+名校真题解析+8套,肯定没问题,而且这次遇到了很多原题。
请大家注意下“处理器类型:短期处理器,中期处理器等”,这个没复习到,猜的。
还有就是先按照408的标准看完,再结合大纲补充东大指定教材的新内容。