2015年东南大学935计算机专业基础 (回忆版,大题基本完整)

合集下载

东南大学935计算机专业基础历年考研真题汇编word版

2014 年东南大学935 计算机专业基础考研真题 (2)

2005 年东南大学935 计算机专业基础考研真题 (4)

2004 年东南大学935 计算机专业基础考研真题 (7)

2014 年东南大学935 计算机专业基础考研真题

2014 年东南大学935 计算机专业基础（回忆版）题量：

40 道选择题，7 道大题。

39.磁盘上有1800 个磁道，每个磁道有120 个分区，每个分区最多2KB，现磁盘5400MB/min 的转速，求最大带宽

A.2 点多MB/S

B.好像是9 点多 MB/S

C.20.6 MB/S

D.20 点多MB/S （记得不是很清楚）

大题

1.死锁的四个条件. 银行家算法

2.PV 同步

3.hash 排序

散列表，求成功和不成功下平均查找长度

4.设计一个判断一维数组中是否有主函数存在。比如说A[]={’a’,’b’,’a’,’c’,’a’,’a’}，A 中’a’有4 个，大于长度的一半，输出存在主函数’a’，B[]={’a’,’b’,’d’,’c’,’e’,’f’}，B 中没有元素的个数大于长度的一半，输出不存在主函数’a’。c/c++语言实现，简单文字说对程序的思路，并求时间复杂度和空间复杂度。

5.cache 地址，偏移量和指令格式综合在一起

6.基址运算

这一个月来睡了不超过150 小时，记忆变得很差，大题怎么也想不起来第一题是什么了，只感觉是很简单的选择都是些基础性的东西，知识点很多，尽量看全

补充：

一、选择包含知识点： 1.给了一个入栈序列，下列是合法出栈序列的是？

2.下列哪个不是特权指令

2015 计算机专业基础综合真题及答案解析

A．DIV R0，R1;(R0)/(R1)→R0 B．INT n；产生软中断 C．NOT R0；寄存器R0的内容取非 D．MOV R0,addr；把地址处的内存数据放入寄存器R0中 25．下列选项中会导致进程从执行态变为就绪态的事件是（） A．执行P(wait)操作 B．申请内存失败 C．启动I/O设备 D．被高优先级进程抢占 26．若系统S1 采用死锁避免方法，S2采用死锁检测方法，下列叙述中正确的是（） Ⅰ．S1会限制用户申请资源的顺序 Ⅱ．S1需要进行所需资源总量信息，而S2不需要 Ⅲ．S1不会给可能导致死锁的进程分配资源，S2会 A．仅Ⅰ Ⅱ B．仅Ⅱ Ⅲ C．仅Ⅰ Ⅲ D．Ⅰ Ⅱ Ⅲ 27．系统为某进程分配了4个页框，该进程已访问的页号序列为2,0,2,9,3,4,2,8,2,3,8,4,5，若进程要访问的下一页的页号为7，依据LRU 算法，应淘汰页的页号是（） A．2 B．3 C．4 D．8 28．在系统内存中设置磁盘缓冲区的主要目的是（） A．减少磁盘I/O次数 B．减少平均寻道时间 C．提高磁盘数据可靠性 D．实现设备无关性 29．在文件的索引节点中存放直接索引指针10个，一级二级索引指针各1个，磁盘块大小为1KB。每个索引指针占4个字节。若某个文件的索引节点已在内存中，到把该文件的偏移量（按字节编址）为1234和 307400处所在的磁盘块读入内存。需访问的磁盘块个数分别是（） A．1，2 B．1，3 C．2，3 D．2，4 30．在请求分页系统中，页面分配策略与页面置换策略不能组合使

2015年计算机统考试题及答案

第一部分选择题-计算机基础知识共15题15分

1．个人计算机简称PC机,这种计算机属于______. A

A．微型计算机 B．小型计算机 C．超级计算机 D．巨型计算机

2．对于信息，下列说法错误的是______。D

A．信息是可以处理的 B．信息是可以传播的

C．信息是可以共享的 D．信息可以不依附于某种载体而存在

3．在计算机中，用数值、文字、语言和图像等所表示的内容都可称为______。C

A．表象 B．文章 C．信息 D．消息

4．冯·诺依曼在1946年提出了计算机的程序存储原理。按此原理设计的计算机称为______.C A．智能计算机 B．高性能计算机

C．存储程序计算机或冯·诺依曼结构计算机 D．现代化的计算机

5．巨型电子计算机指的是______。C

A．体积大 B．重量大 C．功能强 D．耗电量大

6．“使用计算机进行数值运算，可根据需要获得千分之一到几百万分之一甚至更高的精确度。"，该描述说明计算机具有______。D

A．自动控制能力 B．高速运算的能力 C．记忆能力 D．很高的计算精度

7．用计算机进行图书资料检索工作，属于计算机应用中的______。A

A．数据处理 B．科学计算 C．人工智能 D．实时控制

8．冯·诺依曼在1946年提出了计算机的程序存储原理。关于计算机的程序，其说法错误的是______.D A．程序由指令构成 B．程序和数据都用二进制数表示

C．指令由操作码和地址码构成 D．计算机以程序为中心

9．运算器的组成部分不包括______。B

A．控制线路 B．译码器 C．加法器 D．寄存器

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，7

C．24，10，10和 24，14，11 D．24，10，5和 24，14，6

【参考答案】C

【考查知识点】哈夫曼树的原理。

4．现在有一颗无重复关键字的平衡二叉树（AVL树）,对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树的叙述中，正确的是

A．根节点的度一定为2 B．树中最小元素一定是叶节点

C．最后插入的元素一定是叶节点 D．树中最大元素一定是无左子树

【参考答案】B

【考查知识点】树的中序遍历和AVL树的基本概念。

2017年东南大学935计算机专业基础考研真题(回忆版)【圣才出品】

2017年东南大学935计算机专业基础考研真题（回忆版）

一、选择题（共80分）

1．在多对一的线程模型中，一个多线程中的某个线程执行一个需阻塞的系统调用时，下列选项中正确的是（）

A．整个进程都将被阻塞

B．该进程的其他线程仍可继续执行

C．该阻塞线程将被撤销

D．该阻塞线程将阻塞直到进程退出

2．进程可能发生调度的时机为（）

Ⅰ．正在执行的进程时间片用完

Ⅱ．正在执行的进程提出I/O请求进入等待

Ⅲ．系统创建新进程

Ⅳ．等待从硬盘中读数据的进程获得了数据

A．Ⅰ

B．Ⅱ、Ⅳ

C．Ⅰ、Ⅲ、Ⅳ

D．Ⅰ、Ⅱ、Ⅲ、Ⅳ

3．某分段系统，地址为32位，段号为8位，最大段长为多少位（）

A．2^8

B．2^16

C．2^24

D．2^32

4．关于临界区，正确的是（）

A．访问临界资源的那段代码

B．访问共享资源的那段代码

C．用于系统同步的那段代码

D．用于系统互斥的那段代码

5．访问主存的时间为100ns，访问快表的时间为10ns，TLB命中率为0.9，平均访问时间为（）

A．119ns

B．130ns

C．120ns

D．125ns

7．有一个链接结构的文件，其中被链接的每个物理块存放一个逻辑记录和一个链接指针。目前，该文件中共存放了1、2、3、4、5五个逻辑记录。假设对应于该文件的目录项已经在主存储器中，那么完成删除记录4最少需访问磁盘几次（）

A．1

B．2

C．3

D．5

连续分配和非连续分配方式中，哪些产生内部碎片哪些产生外部碎片问题

13．通过破坏产生死锁的必要条件之一，可以保证死锁的不发生，资源有序分配破坏的是（）

A．互斥条件

B．不剥夺条件

C．占有并等待条件

东南大学2013年计算机基础考研真题试题(回忆版)

2013东南大学935 专业课真题

一、选择题(1~20题，共40分)

1.在利用栈将中缀表达式A-(B+C/D)×E转化成后缀表达式的过程中，当扫描到符号”)”时，栈中的内容是

A (+/

B -(+

C -(/

D -(+/

2.现有一颗含有25个结点的4叉树T，若T中所有分支(即度不为0的)结点的度均为4，则T的叶子节点数是

A 15

B 17

C 19

D 21

3.下列序列中，不可能是任意二叉搜索树后序遍历序列的个数是

①5,3,4,10,12,8②5,4,3,10,12,18③3,4,5,12,10,8④10,12,5,4,3,8

A 0

B 1

C 2

D 3

4.带权无向图G如下图所示，若分别用Prim算法(从顶点0开始)和Kruskal算法求G的最小生成树，则最后选中的边的权值分别是

A 5,3

B 3,5

C 5,4

D 5,5

5.已知序列25,13,10,12,9,5,6,8是大根堆，在插下新元素20的过程中，共进行比较操作的次数是

A 0

B 1

C 2

D 3

6.若数据元素序列9,10,11,8,5,12,2,4,7是采用下列排序方法之一得到的第二遍排序后的结果，则该排序算法只可能是

A 冒泡排序

B 选择排序

C 插入排序

D 二路归并排序

7.若依次将关键码20,30,50,52,60,68,70插入到初始为空的3阶B树中，则最后得到B树的根结点中所包含的关键码是

A 50

B 52 D 60 D 50,52

8.下列关于机器字长的叙述中，错误的是

A通用寄存器位数等于机器字长B系统总线宽度等于机器字长

C主存单元长度不大于机器字长 D ALU位数等于机器字长

2015年计算机统考试题及答案

第一部分选择题-计算机基础知识共15题15分

1．个人计算机简称PC机，这种计算机属于______。A

A．微型计算机 B．小型计算机 C．超级计算机 D．巨型计算机

2．对于信息,下列说法错误的是______。D

A．信息是可以处理的 B．信息是可以传播的

C．信息是可以共享的 D．信息可以不依附于某种载体而存在

3．在计算机中，用数值、文字、语言和图像等所表示的内容都可称为______.C

A．表象 B．文章 C．信息 D．消息

4．冯·诺依曼在1946年提出了计算机的程序存储原理。按此原理设计的计算机称为______。C A．智能计算机 B．高性能计算机

C．存储程序计算机或冯·诺依曼结构计算机 D．现代化的计算机

5．巨型电子计算机指的是______。C

A．体积大 B．重量大 C．功能强 D．耗电量大

6．“使用计算机进行数值运算，可根据需要获得千分之一到几百万分之一甚至更高的精确度。”，该描述说明计算机具有______.D

A．自动控制能力 B．高速运算的能力 C．记忆能力 D．很高的计算精度

7．用计算机进行图书资料检索工作，属于计算机应用中的______。A

A．数据处理 B．科学计算 C．人工智能 D．实时控制

8．冯·诺依曼在1946年提出了计算机的程序存储原理.关于计算机的程序，其说法错误的是______。D A．程序由指令构成 B．程序和数据都用二进制数表示

C．指令由操作码和地址码构成 D．计算机以程序为中心

9．运算器的组成部分不包括______。B

A．控制线路 B．译码器 C．加法器 D．寄存器

(NEW)东南大学《935计算机专业基础》历年考研真题汇编

2013年东南大学935计算机专业基础考研真题及部分参考答案
一、选择题（1～20题，共40分） 1 在利用栈将中缀表达式A－（B＋C/D）×E转化成后缀表达式的过程中，当扫描到符号“）”时，栈中的内容是（） A．（＋/ B．－（＋ C．－（/ D．－（＋/ 【答案】D
2 现有一颗含有25个结点的4叉树T，若T中所有分支（即度不为0 的）结点的度均为4，则T的叶子节点数是（）
wenku.baidu.com
2004年东南大学935计算机专业基础考研真题
2005年东南大学935计算机专业基础考研真题
2006年东南大学935计算机专业基础考研真题（回忆版）
2007年东南大学935计算机专业基础考研真题（回忆版）
2008年东南大学935计算机专业基础考研真题（数据结构、操作系统部分）
2010年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及详解
2011年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及详解
2012年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及详解
2013年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及详解
2018年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及参考答案

2015年计算机统考试题及答案

第一部分选择题-计算机基础知识共15题15分

1．个人计算机简称PC机，这种计算机属于______。A

A．微型计算机 B．小型计算机 C．超级计算机 D．巨型计算机2．对于信息，下列说法错误的是______。D

A．信息是可以处理的 B．信息是可以传播的

C．信息是可以共享的 D．信息可以不依附于某种载体而存在

3．在计算机中，用数值、文字、语言和图像等所表示的内容都可称为______。C A．表象 B．文章 C．信息 D．消息

4．冯·诺依曼在1946年提出了计算机的程序存储原理。按此原理设计的计算机称为______。C

A．智能计算机 B．高性能计算机

C．存储程序计算机或冯·诺依曼结构计算机 D．现代化的计算机5．巨型电子计算机指的是______。C

A．体积大 B．重量大 C．功能强 D．耗电量大

6．“使用计算机进行数值运算，可根据需要获得千分之一到几百万分之一甚至更高的精确度。”，该描述说明计算机具有______。D

A．自动控制能力 B．高速运算的能力 C．记忆能力 D．很高的计算精度7．用计算机进行图书资料检索工作，属于计算机应用中的______。A

A．数据处理 B．科学计算 C．人工智能 D．实时控制

8．冯·诺依曼在1946年提出了计算机的程序存储原理。关于计算机的程序，其说法错误的是______。D

A．程序由指令构成 B．程序和数据都用二进制数表示C．指令由操作码和地址码构成 D．计算机以程序为中心

9．运算器的组成部分不包括______。B

A．控制线路 B．译码器 C．加法器 D．寄存器

2015年计算机统考试题及答案

第一部分选择题-计算机基础知识共15题15分

1．个人计算机简称PC机,这种计算机属于______. A

A．微型计算机 B．小型计算机 C．超级计算机 D．巨型计算机

2．对于信息，下列说法错误的是______。D

A．信息是可以处理的 B．信息是可以传播的

C．信息是可以共享的 D．信息可以不依附于某种载体而存在

3．在计算机中，用数值、文字、语言和图像等所表示的内容都可称为______。C

A．表象 B．文章 C．信息 D．消息

4．冯·诺依曼在1946年提出了计算机的程序存储原理。按此原理设计的计算机称为______.C A．智能计算机 B．高性能计算机

C．存储程序计算机或冯·诺依曼结构计算机 D．现代化的计算机

5．巨型电子计算机指的是______。C

A．体积大 B．重量大 C．功能强 D．耗电量大

6．“使用计算机进行数值运算，可根据需要获得千分之一到几百万分之一甚至更高的精确度。"，该描述说明计算机具有______。D

A．自动控制能力 B．高速运算的能力 C．记忆能力 D．很高的计算精度

7．用计算机进行图书资料检索工作，属于计算机应用中的______。A

A．数据处理 B．科学计算 C．人工智能 D．实时控制

8．冯·诺依曼在1946年提出了计算机的程序存储原理。关于计算机的程序，其说法错误的是______.D A．程序由指令构成 B．程序和数据都用二进制数表示

C．指令由操作码和地址码构成 D．计算机以程序为中心

9．运算器的组成部分不包括______。B

A．控制线路 B．译码器 C．加法器 D．寄存器

【真题】2015年东南大学计算机专业基础真题

更多最新考研咨询关注微信公众号 renrenkaoyan

【真题】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++语言编写算法求数组的所有中间数，并给出时间复杂度和空间复杂度。

更多最新考研资讯请扫描上方二维码

爱考机构中国保过保录高端考研第一品牌！每年每校每专业限招1‐3人报名电话010‐51283340 QQ：744569778

2015东南大学计算机专业考研真题

2014年东南大学计算机专业考研真题

一、选择题(共80分)

1.下面关于进程的描述中，不正确的是

A进程是动态的概念B进程就是一个独立的程序

C进程可以并发执行D进程可由程序、数据和进程控制块描述

2.在多对一的线程模型中，一个多线程中的某个线程执行一个需阻塞的系统调用时，下列选项中正确的是

A整个进程都将被阻塞B该进程的其他线程仍可继续执行

C该阻塞线程将被撤销D该阻塞线程将阻塞直到进程退出

3.采用多道程序设计技术能提高整个计算机系统的效率，其基本条件是

A硬盘容量大B处理器执行指令速度快

C外围设备多D系统具有处理器与外设并行工作的能力

4.下列指令中，不是特权指令的是

A I/O指令B读取当前时钟

C设置基址寄存器D关闭中断

5.在存储管理中，外部碎片指的是

A存储分配完成所剩的空闲区B没有被使用的存储区

C不能被使用的存储区D未被使用，又暂时不能使用的存储区

6.进程所请求的一次打印输出结束后，进程状态会发生的变化是

A从运行态变成就绪态B从运行态变成等待态

C从等待态变成就绪态D从就绪态变成运行态

7.关于Round Robin调度算法，以下说法正确的是

I.同样的情况下，时间片越大，平均周转时间越小

II.FCFS算法是Round Robin算法的一种特殊情况

III.只有实现了定时的机制，才能实现Round Robin算法

IV.Round Robin属于非抢占调度算法

A仅I和II B仅II和III

C仅III和IV D仅I和IV

8.物理内存和虚拟存储空间相比，其大小关系是

A前者比后者大B前者比后者小

C两者一样大D不一定

2015年计算机统考试题及答案.

第一部分选择题-计算机基础知识共15题15分

1．个人计算机简称PC机，这种计算机属于______。A

A．微型计算机 B．小型计算机 C．超级计算机 D．巨型计算机

2．对于信息，下列说法错误的是______。D

A．信息是可以处理的 B．信息是可以传播的

C．信息是可以共享的 D．信息可以不依附于某种载体而存在

3．在计算机中，用数值、文字、语言和图像等所表示的内容都可称为______。C

A．表象 B．文章 C．信息 D．消息

4．冯·诺依曼在1946年提出了计算机的程序存储原理。按此原理设计的计算机称为______。C A．智能计算机 B．高性能计算机

C．存储程序计算机或冯·诺依曼结构计算机 D．现代化的计算机

5．巨型电子计算机指的是______。C

A．体积大 B．重量大 C．功能强 D．耗电量大

6．“使用计算机进行数值运算，可根据需要获得千分之一到几百万分之一甚至更高的精确度。”，该描述说明计算机具有______。D

A．自动控制能力 B．高速运算的能力 C．记忆能力 D．很高的计算精度

7．用计算机进行图书资料检索工作，属于计算机应用中的______。A

A．数据处理 B．科学计算 C．人工智能 D．实时控制

8．冯·诺依曼在1946年提出了计算机的程序存储原理。关于计算机的程序，其说法错误的是______。D A．程序由指令构成 B．程序和数据都用二进制数表示

C．指令由操作码和地址码构成 D．计算机以程序为中心

9．运算器的组成部分不包括______。B

A．控制线路 B．译码器 C．加法器 D．寄存器

(NEW)东南大学《935计算机专业基础》历年考研真题汇编

A．冒泡排序 B．选择排序 C．插入排序 D．二路归并排序【答案】C
7 若依次将关键码20，30，50，52，60，68，70插入到初始为空的3阶B树中，则最后得到B树的根结点中所包含的关键码是（）
A．50 B．52 D．60 D．50，52 【答案】B
8 下列关于机器字长的叙述中，错误的是（） A．通用寄存器位数等于机器字长 B．系统总线宽度等于机器字长 C．主存单元长度不大于机器字长 D．ALU位数等于机器字长【答案】B
9 为了使计算机的数据传送和数据处理的功能可以并行实现，下列方法中有效的是（）
A．多种总线互联 B．以存储器为中心 C．多重存储器共存 D．以运算器为中心
【答案】B
10 某计算机存储器按字节编址，主存容量配置为64KB，下列设计方案中，所用芯片的MOS管门电路等基本元件性能相当，则性能最优的方案是（）
1996年东南大学935计算机专业基础考研真题（数据结构、操作系统部分）
1997年东南大学935计算机专业基础考研真题（数据结构、操作系统部分）
1998年东南大学935计算机专业基础考研真题（数据结构、操作系统部分）
1999年东南大学935计算机专业基础考研真题（数据结构、操作系统部分）
14 下列有关I/O接口的描述中，错误的是（） A．每个I/O接口中至少包含一个I/O端口 B．一个I/O接口可以连接多个I/O设备 C．程序控制方式的I/O接口中可以没有状态口 D．不同I/O接口的I/O端口之间允许独立编址【答案】C