东南大学计算机专业基础历年考研真题答案汇编附答案
2024年研究生考试考研计算机学科专业基础(408)试卷与参考答案
2024年研究生考试考研计算机学科专业基础(408)自测试卷(答案在后面)一、单项选择题（本大题有40小题，每小题2分，共80分）1、在计算机网络中，TCP协议工作在哪一层？A. 物理层B. 数据链路层C. 网络层D. 传输层2、假设有一个采用补码表示的8位寄存器，如果该寄存器的内容是10000000，则其对应的十进制数值是多少？A. -127B. -128C. 0D. 1283、以下哪项不是数据库事务应满足的ACID特性之一？A. 原子性B. 一致性C. 隔离性D. 持久性E. 可用性4、在计算机系统中，以下哪种存储器属于随机存取存储器（RAM）？A、只读存储器（ROM）B、光盘存储器C、硬盘存储器D、动态随机存取存储器（DRAM）5、下列哪个选项描述了编译器的功能？A、将汇编语言翻译成机器语言B、将高级语言翻译成机器语言C、将机器语言翻译成高级语言D、将二进制代码转换成源代码6、在数据结构中，以下哪种数据结构可以实现高效的查找操作？A、链表B、数组C、栈D、哈希表7、在下列寻址方式中，哪种寻址方式需要两次访问内存？A. 直接寻址B. 立即数寻址C. 寄存器间接寻址D. 基址变址寻址8、设有3个作业J1、J2、J3，它们的到达时间和运行时间如下表所示。
若采用短作业优先(SJF)调度算法，则这3个作业的平均等待时间是多少？作业到达时间运行时间J106J224J342A. 6B. 8C. 10D. 129、下面关于虚拟存储器的说法，哪个是正确的？A. 虚拟存储器允许程序访问比主存更大的地址空间。
B. 虚拟存储器可以完全避免碎片问题。
C. 虚拟存储器的实现不需要硬件支持。
D. 虚拟存储器中所有页面都在内存中。
10、计算机网络的OSI七层模型中，负责处理数据传输的层次是：A. 应用层B. 表示层C. 会话层D. 传输层13、在某计算机系统中，若一个文件的物理结构采用链接结构存储，则下列说法正确的是：A. 适合于随机存取B. 存储空间利用率高，但不支持随机访问C. 不利于文件长度动态增长D. 文件的逻辑记录不必连续存放16、在计算机科学中，下列哪个术语描述了一个由有限个状态组成的模型，用于描述有限个输入的序列，并产生输出？A. 有限自动机B. 状态机C. 数据结构D. 程序19、关于操作系统中的进程状态转换，以下哪个选项是正确的？A. 进程从就绪状态直接转换为阻塞状态B. 进程从运行状态直接转换为就绪状态C. 进程从阻塞状态直接转换为运行状态D. 进程从创建状态直接转换为运行状态22、在计算机科学中，以下哪种排序算法的平均时间复杂度是O(nlogn)？A. 冒泡排序B. 快速排序C. 插入排序D. 选择排序25、在计算机系统中，以下哪个设备通常用于存储大量数据？A. 硬盘驱动器（HDD）B. 光驱C. 显卡D. CPU28、以下关于C++中虚函数和纯虚函数的说法，正确的是（）A. 虚函数一定有函数体，纯虚函数必须有函数体B. 纯虚函数可以出现在类中，但不能被实例化C. 虚函数只能在派生类中重写，纯虚函数只能在基类中重写D. 虚函数和纯虚函数都是成员函数，都可以在类定义中给出函数体31、在计算机网络中，以下哪个协议是用于传输电子邮件的？A. HTTPB. FTPC. SMTPD. TCP34、以下关于数据结构中二叉搜索树的描述，错误的是：A. 二叉搜索树是一种特殊的二叉树，其中每个节点都有一个关键字。
考研计算机学科专业基础(408)研究生考试试题及解答参考(2024年)
2024年研究生考试考研计算机学科专业基础(408)复习试题(答案在后面)一、单项选择题（本大题有40小题，每小题2分，共80分）1、下列关于冯·诺依曼体系结构的叙述中，正确的是：A. 计算机由运算器、控制器、存储器、输入设备和输出设备五大部件组成。
B. 指令和数据存放在不同的存储器中。
C. 冯·诺依曼体系结构的计算机硬件系统分为运算器、显示器和键盘三大部分。
D. 程序指令存储在内存中，但数据不能存储在内存中。
2、在计算机内部，数据通常采用哪种形式表示？A. 十进制B. 八进制C. 十六进制D. 二进制3、CPU可以直接访问的存储器是哪一个？A. 软盘B. 硬盘C. 内存D. 光盘4、在计算机网络中，以下哪项不是TCP/IP模型的层次结构之一？A. 网络接口层B. 网络层C. 应用层D. 物理层5、以下哪个算法是用于查找非平衡二叉搜索树中某个特定节点的最坏情况时间复杂度？A. 二分查找B. 中序遍历C. 平衡二叉搜索树查找D. 二叉树遍历6、以下哪个语言是用于实现编译原理的？A. JavaB. C++C. PythonD. Haskell7、在计算机系统中，地址总线的宽度决定了CPU可以直接寻址的内存空间大小。
如果某计算机系统的地址总线宽度为32位，则该CPU的最大直接寻址空间为：A. 4GBB. 8GBC. 16GBD. 32GB8、在数据结构中，队列是一种特殊的线性表，其特点是先进先出（FIFO）。
若在一个初始为空的队列中按照顺序插入元素A、B、C、D，然后执行两次删除操作，再插入元素E、F，接着再次执行两次删除操作，此时队列的队首元素是：A. AB. BC. CD. F9、在关系数据库中，两个表之间的连接是一种生成新表的操作，它将第一个表中的行与第二个表中的行匹配。
如果连接操作没有找到匹配项，则返回NULL。
假设我们有两个表：Table1(A, B)，Table2(C, D)，其中A与C是连接字段。
考研计算机学科专业基础综合真题汇编及答案解析(2)
考研计算机学科专业基础综合真题汇编及答案解析（2）(1/14)单项选择题第1题设n是描述问题规模的非负整数，下面程序片段的时间复杂度是_______。
x=2；while(x＜n ／2)x=2*x；A.O(log 2 n)B.O(n)C.O(nlog 2 n)D.O(n 2 )下一题(2/14)单项选择题第2题知两个长度分别为m和n的升序链表，若将它们合并为一个长度为m+n的降序链表，则最坏情况下的时间复杂度是_______。
A.O(n)B.O(m×n)C.O(min(m，n))D.O(max(m，n))上一题下一题(3/14)单项选择题第3题求整数n(n＞0)阶乘的算法如下，其时间复杂度是_______。
int fact(int n){if(n＜=1)return 1；return n*fact(n-1)，}A.O(log 2 n)B.O(n)C.O(nlog 2 n)D.O(n 2 )上一题下一题(4/14)单项选择题第4题下列程序段的时间复杂度是_______。
count=0；for(k=1，k＜=n；k*=2)for(j=1，j＜=n，j++)count++；A.O(log 2 n)B.O(n)C.O(nlog 2 n)D.O(n 2 )上一题下一题(5/14)单项选择题第5题若元素a，b，c，d，e，f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是_______。
A.dcebfaB.cbdaefC.bcaefdD.afedcb。
东南大学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 15B 17C 19D 213.下列序列中，不可能是任意二叉搜索树后序遍历序列的个数是①5,3,4,10,12,8②5,4,3,10,12,18③3,4,5,12,10,8④10,12,5,4,3,8A 0B 1C 2D 34.带权无向图G如下图所示，若分别用Prim算法(从顶点0开始)和Kruskal算法求G的最小生成树，则最后选中的边的权值分别是A 5,3B 3,5C 5,4D 5,55.已知序列25,13,10,12,9,5,6,8是大根堆，在插下新元素20的过程中，共进行比较操作的次数是A 0B 1C 2D 36.若数据元素序列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 50B 52 D 60 D 50,528.下列关于机器字长的叙述中，错误的是A通用寄存器位数等于机器字长B系统总线宽度等于机器字长C主存单元长度不大于机器字长 D ALU位数等于机器字长9.为了使计算机的数据传送和数据处理的功能可以并行实现，下列方法中有效的是A多种总线互联B以存储器为中心C多重存储器共存D以运算器为中心10.某计算机存储器按字节编址，主存容量配置为64KB，下列设计方案中，所用芯片的MOS 管门电路等基本元件性能相当，则性能最优的方案是A 4片16KB×8位SRAM芯片B 4片16KB×8位DRAM芯片C 4片32KB×4位SRAM芯片D 8片64KB×1位DRAM芯片11.下列寻址方式中，只能用于指令寻址的是A 立即寻址B 寄存器寻址C 相对寻址D 基址寻址12.下列有关微指令的叙述中，错误的是A垂直型微指令全部是功能性指令B垂直型微指令指令长度比较短C水平型微指令可完成多个微操作D水平型微指令显示表示顺序控制信息13.下列有关总线定时的叙述中，错误的是A异步全互锁定时方式的通信速度最慢B异步不互锁定时方式的通信可靠性最差C异步定时方式的握手信息可不通过联络信号产生D同步定时方式的时钟信号可由设备自行提供14.下列有关I/O接口的描述中，错误的是A每个I/O接口中至少包含一个I/O端口B一个I/O接口可以连接多个I/O设备C程序控制方式的I/O接口中可以没有状态口D不同I/O接口的I/O端口之间允许独立编址15.一个请求分页系统，测得如下利用率：CPU为5%，分页磁盘为97.5%，外设为4%，则下列措施中，可改善CPU利用率的是A更换速度更快的CPU B更换更大容量的分页磁盘C挂起内存中的某个用户进程D增加内存中的用户进程16.以下关于页式内存管理系统页面大小的叙述中，正确的是A页越大，页表也越大B页越大，则I/O开销越大C页越大，则内部碎片越大D页越大，则产生缺页中断的可能性越大17.某系统中有11台打印机，N个进程共享打印机资源，每个进程要求3台，为使系统不产生死锁，N的取值最多是A 4B 5C 6D 718.以下关于进程说法正确的是I.进程从运行状态转换到就绪状态，系统一定会发生CPU调度II.当I/O完成时，一个进程的状态有可能从等待状态转换为运行状态III.进程从等待状态转换为就绪状态，系统一定会发生CPU调度IV.进程进入终止状态，系统一定会发生CPU调度A I和IVB II和IIIC III和IVD IV。
考研计算机学科专业基础综合真题汇编及答案解析(9)
考研计算机学科专业基础综合真题汇编及答案解析（9）(1/27)单项选择题第1题文件系统用位图法表示磁盘空间的分配情况，位图存于磁盘的32～127号块中，每个盘块占1024个字节，盘块和块内字节均从0开始编号。
假设要释放的盘块号为409612，则位图中要修改的位所在的盘块号和块内字节序号分别是_______。
A.81、1B.81、2C.82、1D.82、2下一题(2/27)单项选择题第2题假设磁头当前位于第105道，正在向磁道序号增加的方向移动。
现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SCAN调度(电梯调度)算法得到的磁道访问序列是_______。
A.110，170，180，195，68，45，35，12B.110，68，45，35，12，170，180，195C.110，170，180，195，12，35，45，68D.12，35，45，68，110，170，180，195上一题下一题(3/27)单项选择题第3题某硬盘有200个磁道(最外侧磁道号为0)，磁道访问请求序列为：130，42，180，15，199，当前磁头位于第58号磁道并从外侧向内侧移动。
按照SCAN调度方法处理完上述请求后，磁头移过的磁道数是_______。
A.208B.287C.325D.382上一题下一题(4/27)单项选择题第4题本地用户通过键盘登录系统时，首先获得键盘输入信息的程序是_______。
A.命令解释程序B.中断处理程序C.系统调用服务程序D.用户登录程序上一题下一题(5/27)单项选择题第5题用户程序发出磁盘I／O请求后，系统的正确处理流程是_______。
A.用户程序→系统调用处理程序→中断处理程序→设备驱动程序B.用户程序→系统调用处理程序→设备驱动程序→中断处理程序C.用户程序→设备驱动程序→系统调用处理程序→中断处理程序D.用户程序→设备驱动程序→中断处理程序→系统调用处理程序上一题下一题(6/27)单项选择题第6题操作系的I／O子系统通常由四个层次组成，每一层明确定义了与邻近层次的接口，其合理的层次组织排列顺序是_______。
研究生考试考研计算机学科专业基础(408)试卷及解答参考(2024年)
2024年研究生考试考研计算机学科专业基础(408)模拟试卷(答案在后面)一、单项选择题（本大题有40小题，每小题2分，共80分）1、在计算机系统中，下列哪种设备属于输入设备？A、显示器B、键盘C、鼠标D、打印机2、以下哪种编程语言不属于面向对象编程语言？A、JavaB、C++C、CD、Python3、在计算机组成原理中，下列哪种存储器具有随机访问特性？A、只读存储器（ROM）B、随机存取存储器（RAM）C、只读只写存储器（PROM）D、可编程只读存储器（EPROM）4、下列关于操作系统进程管理的描述中，正确的是：A、进程是程序的一次执行活动，程序是进程的一次执行B、进程是资源分配的基本单位，线程是进程管理的最小单位C、进程和线程是同一概念的不同称呼D、进程是调度和分派的基本单位，线程是进程内部的一个实体5、在计算机网络中，下列哪种协议负责提供端到端的数据传输服务？A、TCP/IPB、HTTPC、FTPD、SMTP6、在数据结构中，下列哪种排序算法的平均时间复杂度为O(nlogn)？A、冒泡排序B、插入排序C、快速排序D、选择排序7、以下哪个操作系统被认为是第一个分时操作系统？A、UNIXB、WindowsC、LinuxD、Multics8、在计算机中，以下哪个术语表示数据从内存到CPU的传输过程？A、I/O操作B、DMA（直接内存访问）C、Cache操作D、Fetch9、在数据库管理系统中，以下哪个术语表示对数据库的查询操作？A、UpdateB、DeleteC、QueryD、Insert10、在计算机科学中，下列哪项不是数据结构的基本特性？A. 存取顺序B. 逻辑结构C. 存储结构D. 数据的动态性13、在计算机中，以下哪个寄存器通常用于存放指令的地址？A. 数据寄存器（Data Register）B. 程序计数器（Program Counter）C. 指令寄存器（Instruction Register）D. 索引寄存器（Index Register）16、以下关于C++面向对象编程的说法中，错误的是：A. 类是对具有相同属性和行为对象的抽象B. 继承是C++中实现代码重用的重要手段C. 多态是通过虚函数实现的，它可以提高程序的灵活性和可扩展性D. 构造函数和析构函数不能被继承19、关于计算机操作系统中的进程管理，以下说法正确的是：A. 进程是计算机程序的一次执行活动，是动态的B. 进程在计算机系统中是静态的，只有程序本身C. 进程控制块（PCB）是进程实体的一部分，用于进程调度和管理D. 进程控制块（PCB）中不包括进程的CPU状态信息22、在计算机网络中，以下哪个协议负责处理传输层以上的应用程序之间的通信？A. TCP协议B. IP协议C. UDP协议D. HTTP协议25、在计算机系统中，下列哪一项不是常见的存储器层次结构的一部分？A. CPU缓存B. 内存C. 硬盘D. 处理器28、在计算机中，一个字节（Byte）通常由多少位（bit）组成？A. 8B. 16C. 32D. 6431、以下哪种数据结构可以用来实现一个高效的快速排序算法？A. 队列B. 栈C. 链表D. 二叉搜索树34、题干：在计算机中，下列哪种存储器是只读存储器（ROM）？A. RAMB. ROMC. ROMD. Cache37、以下哪种编程语言不是使用面向对象编程范式？A. JavaB. C++C. PythonD. Assembly40、以下哪个算法的时间复杂度是O(nlogn)？A. 快速排序B. 冒泡排序C. 选择排序D. 插入排序二、解答题（本大题有7小题，每小题10分，共70分）第一题题目：设计一个简单的排序算法，实现以下功能：1.输入一个整数数组；2.对该数组进行排序，使得从小到大排列；3.返回排序后的数组。
东南大学计算机技术岗位考试真题
东南大学计算机技术岗位考试真题一、计算机基础知识（1 - 10题）1. 计算机中最小的存储单位是什么？（）A. 字节。
B. 位。
C. 字。
D. 双字。
答案：B。
解析：在计算机中，位（bit）是最小的存储单位，它表示一个二进制数位的值为0或1。
字节（Byte）是由8个位组成的存储单元，字和双字是根据计算机体系结构定义的更大的存储单位概念。
2. 以下哪种编程语言属于面向对象编程语言？（）A. C.B. Fortran.C. Java.D. Pascal.答案：C。
解析：Java是一种典型的面向对象编程语言，它具有类、对象、继承、封装、多态等面向对象的特性。
C语言是过程式编程语言，Fortran主要用于科学计算，是一种面向过程的语言，Pascal也是一种早期的过程式编程语言。
3. 计算机的硬件系统主要由哪几部分组成？（）A. 运算器、控制器、存储器、输入设备和输出设备。
B. 主机、显示器、键盘、鼠标。
C. 中央处理器、内存、硬盘、显示器。
D. 主板、CPU、内存、硬盘、显卡。
答案：A。
解析：计算机硬件系统由运算器、控制器（二者合称为中央处理器CPU）、存储器、输入设备和输出设备这五大基本部分组成。
选项B中主机包含了运算器、控制器和存储器等部分，但这种表述不够全面准确；选项C和D只是列举了部分硬件组件，没有涵盖硬件系统的完整组成结构。
4. 在计算机网络中，IP地址的作用是什么？（）A. 标识网络中的主机。
B. 提供网络连接的物理地址。
C. 用于加密网络通信。
D. 确定网络传输的速度。
答案：A。
解析：IP地址在计算机网络中用于唯一标识网络中的主机（或网络接口），以便在网络中进行数据的路由和传输。
物理地址是MAC地址，与IP地址不同；IP地址本身不用于加密网络通信；网络传输速度由网络设备的性能、网络带宽等多种因素决定，与IP地址无关。
5. 计算机操作系统的主要功能不包括以下哪一项？（）A. 进程管理。
B. 存储管理。
考研计算机学科专业基础综合真题汇编及答案解析(8)
(16~18/共15题)综合应用题
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：
图片
假定int类型数据用32位补码表示，程序编译时i、j、sum均分配在寄存器中，数组a按行优先方式存放，其首地址为320(十进制数)。请回答下列问题，要求说明理由或给出计算过程。
上一题下一题
(4/14)单项选择题
第4题
某容量为256MB的存储器由若干4M×8位的DRAM芯片构成，该DRAM芯片的地址引脚和数据引脚总数是_______。
A.19
B.22
C.30
D.36
参考答案：A您的答案：未作答
答案解析：解析：4M×8位的芯片数据线应为8根，地址线应为log 2 4M=22根，而DRAM采用地址复用技术，地址线是原来的1／2，且地址信号分行、列两次传送。地址线数为22／2=11根，所以地址引脚与数据引脚的总数为11+8=19根，选A。
B.003 5180H
C.TLB缺失
D.缺页
上一题下一题
(14/14)单项选择题
第14题
某计算机有16个通用寄存器，采用32位定长指令字，操作码字段(含寻址方式位)为8位，Store指令的源操作数和目的操作数分别采用寄存器直接寻址和基址寻址方式。若基址寄存器可使用任一通用寄存器，且偏移量用补码表示，则Store指令中偏移量的取值范围是_______。
A.0
B.1
C.2
D.3
上一题下一题
(12/14)单项选择题
第12题
假定主存地址为32位，按字节编址，主存和Cache之间采用直接映射方式，主存块大小为4个字，每字32位，采用回写(Write Back)方式，则能存放4K字数据的Cache的总容量的位数至少是_______。
研究生考试考研计算机学科专业基础(408)试卷与参考答案
研究生考试考研计算机学科专业基础(408)复习试卷(答案在后面)一、单项选择题（本大题有40小题，每小题2分，共80分）1、在计算机系统中，下列哪种存储器是用于存放机器指令的？A、只读存储器（ROM）B、随机存取存储器（RAM）C、光盘存储器D、硬盘存储器2、以下哪种编程语言被广泛用于开发操作系统？A、C语言B、JavaC、PythonD、Ruby3、在计算机网络中，以下哪个协议负责处理不同网络之间的数据交换？A、HTTP协议B、FTP协议C、SMTP协议D、TCP/IP协议4、下列关于数据结构中栈和队列的描述，不正确的是：A. 栈是一种后进先出（LIFO）的数据结构B. 队列是一种先进先出（FIFO）的数据结构C. 栈和队列都是线性表D. 栈可以采用链式存储结构，队列只能采用顺序存储结构5、以下关于哈希表的说法，正确的是：A. 哈希表可以解决所有数据结构的问题B. 哈希表的查找效率与哈希函数的选择无关C. 哈希表是一种通过哈希函数将数据元素映射到表中的数据结构D. 哈希表在发生哈希冲突时，一定需要使用链表来解决6、以下关于图数据结构的描述，不正确的是：A. 图可以表示任意复杂的关系B. 图的顶点可以是任何数据类型C. 图的边可以是单向或双向的D. 无向图和有向图的顶点数必须相同7、下列关于C++中构造函数和析构函数的说法，错误的是：A、构造函数在对象被创建时自动调用B、析构函数在对象被销毁时自动调用C、构造函数和析构函数可以有参数D、构造函数和析构函数的名字与类名相同8、在Java中，以下哪个关键字用来声明一个抽象类？A、publicB、abstractC、finalD、class9、以下关于数据库事务的ACID特性，哪个描述是错误的？A、原子性（Atomicity）确保事务中所有操作要么全部完成，要么全部不做B、一致性（Consistency）确保事务执行结果使得数据库从一个一致性状态转移到另一个一致性状态C、隔离性（Isolation）确保事务在并发执行时不会相互干扰D、持久性（Durability）确保事务一旦提交，其所做的更改将永久保存到数据库中10、在计算机网络中，以下哪个协议主要用于实现互联网中的电子邮件服务？A. HTTPB. FTPC. SMTPD. DNS11、在计算机组成原理中，以下哪个寄存器通常用于存储CPU的当前指令地址？A. 程序计数器（PC）B. 数据寄存器（DR）C. 累加器（ACC）D. 指令寄存器（IR）12、在操作系统原理中，以下哪个概念描述了进程在执行过程中可能遇到的三种基本状态？A. 进程调度B. 进程同步C. 进程状态D. 进程通信13、在计算机系统中，下列哪种设备属于I/O设备？A. 中央处理器（CPU）B. 存储器C. 硬盘D. 显卡14、下面哪种技术可以实现多级缓存一致性？A. 线性一致性模型B. 强一致性模型C. 松散一致性模型D. 缓存一致性协议15、以下哪个算法的时间复杂度是O(nlogn)？A. 冒泡排序B. 选择排序C. 快速排序D. 插入排序16、在C++中，以下哪个关键字用于声明一个指向常量的指针？A. constB. &constC. const*D. &*17、在Java中，下列哪个关键字用于声明一个接口？A. interfaceB. classC. extendsD. implements18、以下哪种数据结构可以实现动态数组的功能？A. 链表B. 栈C. 队列D. 动态数组19、在计算机网络中，以下哪个协议属于传输层协议？A. HTTPB. FTPC. SMTPD. TCP 20、以下哪个算法属于动态规划算法？A. 冒泡排序B. 快速排序C. 深度优先搜索D. 最长公共子序列21、在C++中，以下哪个关键字用于声明一个类的私有成员？A. publicB. protectedC. privateD. static22、以下哪种编程语言是面向对象编程语言？A. JavaB. CC. PythonD. JavaScript23、以下哪种数据结构是用于解决排序问题的？A. 队列B. 栈C. 树D. 散列表24、在计算机网络中，以下哪个协议用于传输文件？A. HTTPB. FTPC. SMTPD. DNS25、以下哪个操作系统不是基于分时多任务技术的？A. WindowsB. LinuxC. macOS26、在计算机网络中，以下哪个协议负责传输层的可靠性？A. IPB. TCPC. UDPD. HTTP27、在数据库设计中，以下哪个范式描述了“每个非主属性只依赖于主属性”？A. 第一范式（1NF）B. 第二范式（2NF）C. 第三范式（3NF）D. 第四范式（4NF）28、在C语言中，以下哪个关键字表示静态存储期的变量？A. staticB. externC. autoD. register29、以下哪个算法的时间复杂度是O(nlogn)？A. 快速排序B. 冒泡排序C. 选择排序D. 插入排序 30、在计算机网络中，以下哪个协议负责将数据包从源主机发送到目的主机？B. UDPC. IPD. HTTP31、以下关于C++中的构造函数的描述，错误的是：A. 构造函数是类的一个特殊成员函数，用于初始化对象B. 构造函数的函数名与类名相同C. 构造函数可以重载D. 构造函数不能有返回类型，即使是void也不可以32、在Java中，下列关于继承的说法，正确的是：A. 子类可以访问父类的所有成员变量和方法B. 子类可以访问父类中声明的私有成员变量和方法C. 子类可以修改父类中声明的私有成员变量和方法D. 子类可以重写父类中声明的私有成员变量和方法33、以下关于Python中列表（list）的说法，正确的是：A. 列表中的元素类型可以不同B. 列表中的元素类型必须相同C. 列表是不可变的，不能修改D. 列表是可变的，可以添加、删除和修改元素34、关于C++中的“引用”，以下说法错误的是：A. 引用是另一个变量的别名，对引用的操作等同于对原变量的操作。
东南大学计算机专业考研真题精选文档
东南大学计算机专业考研真题精选文档TTMS system office room 【TTMS16H-TTMS2A-TTMS8Q8-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和IIIC仅III和IV D仅I和IV8.物理内存和虚拟存储空间相比，其大小关系是A前者比后者大B前者比后者小C两者一样大D不一定9.临界区指的是A一段内存共享区域B一个共享变量C访问临界资源的一段程序D一种同步机制10.为使虚拟存储系统有效发挥其预期作用，所运行的程序应具有的特性是A程序应比较大B程序应该具有良好的局部性C程序应含有多个I/O操作D程序应含有较多的动态分配内存工作11.下列说法正确的是I.当发现系统中存在抖动(Thrashing)时，应更换一块更大的磁盘用于页面置换II.内存分页管理方式不会产生外部碎片III.磁盘访问时间主要是由旋转时延和传输时延组成IV.FCFS算法可用于实现磁盘调度A仅I和II B仅III和IVC仅II和IV D仅I和III12.一个请求分页存储管理系统中，假设分配给某作业的页框(Frame)数为3，该作业的页引用序列为0,2,1,3,0,2,4,0,2,1,3,4，所有的页框初始时都为空，分别采用最近最少次数使用(LRU)和最优(OPT)页面置换算法时，产生页面失效(Page Fault)的次数分别是A 10和7B 9和8C 9和7D 7和413.单处理器系统中有n(n>2)个进程，若进程调度程序当前没有执行，则以下情形不可能发生的是A有一个运行进程，没有就绪进程，剩下的n-1个进程处于等待状态B有一个运行进程和一个就绪进程，剩下的n-2个进程处于等待状态C没有运行进程，有一个就绪进程，剩下的n-1个进程处于等待状态D有一个运行进程和n-1个就绪进程，没有进程处于等待状态14.关于短作业优先(SJF)调度算法，下列说法正确的是I.SJF算法能得到最优的平均等待时间II.SJF算法能得到最优的平均响应时间III.SJF算法可能产生”饥饿”(Starvation)现象IV.SJF算法是一种实际系统中常用的CPU调度算法A仅I和III B仅II和IVC仅I和IV D仅II和III15.下列选项中，不是文件系统应具备的功能的是A对文件按名存取B实现对文件的各种操作C提高磁盘的I/O速度D访问数据时实现从逻辑结构到物理结构的转换16.下列文件的物理结构中，可能带来外部碎片问题的是A连续结构B链接结构C索引结构 D Hash结构17.下列选项中，不属于算法的主要特征的是A有穷性B可行性C确定性D可读性18.若一个栈S的入栈序列为0,1,2,3,4,5,6,7,8,9，对于下列序列，S的可能出栈序列是I.5,6,8,7,2,1,4,3,0,9 II.0,2,1,6,5,8,7,4,3,9III.2,0,1,4,3,7,8,6,5,9 IV.6,5,7,8,4,3,1,2,9,0A仅I B仅IIC仅I和III D仅II和IV19.对任意一个给定的二叉树进行前序、中序和后序遍历可得到三个遍历序列。
考研计算机学科专业基础(408)研究生考试试卷与参考答案
研究生考试考研计算机学科专业基础(408)模拟试卷(答案在后面)一、单项选择题（本大题有40小题，每小题2分，共80分）1、题干：计算机系统的存储层次从快到慢的顺序排列正确的是：A、寄存器、内存、硬盘、光盘B、内存、寄存器、硬盘、光盘C、硬盘、光盘、内存、寄存器D、寄存器、硬盘、内存、光盘2、题干：以下哪个编程范式与面向对象程序设计（OOP）的概念不相关？A、过程式编程B、函数式编程C、命令式编程D、逻辑编程3、题干：在数据库中，用于定义表结构、维护表完整性和存储数据的模块是：A、触发器B、存储过程C、视图D、数据字典4、以下关于计算机内存的说法中，正确的是（）。
A. 内存的读写速度比硬盘快得多B. 内存的容量通常比硬盘大C. 内存中的数据在断电后会丢失D. 内存的读写速度比CPU慢5、在计算机系统中，以下哪种设备属于I/O设备（）？A. 处理器B. 内存C. 显示器D. 硬盘6、以下关于操作系统进程管理的说法中，错误的是（）。
A. 进程是计算机程序执行时的一个活动实体B. 进程是操作系统能够进行资源分配和调度的基本单位C. 进程具有并发性，可以同时运行多个进程D. 进程的执行状态分为运行、就绪和阻塞7、下列关于计算机网络特点的描述中，错误的是( )A、计算机网络能够实现资源共享B、利用计算机网络可以实现分布 computing，即多台计算机协同工作C、计算机网络连接的计算机是分布在不同地理位置、具有独立功能的多台计算机D、使用计算机网络不能从根本上减少资金、人力资源的投入8、在TCP/IP协议族中，以下哪一项不是TCP/IP传输层的协议？A、UDPB、TCPC、ICMPD、SCTP9、在计算机网络中，IEEE 802.11标准主要用于哪种类型的网络？A、局域网B、城域网C、广域网D、个人区域网10、下列关于操作系统进程管理的说法中，错误的是：A. 进程是操作系统能够进行运算处理的独立单位B. 进程在生命周期内可能处于创建、就绪、运行、阻塞、终止等状态C. 进程创建通常由父进程调用相关系统调用完成D. 进程调度是决定哪个进程获得处理器的时间片11、在数据结构中，以下哪一个术语表示一个由若干节点组成的有限集合，这些节点具有相同的结构且数据元素的次序是线性排列的？A. 树B. 图C. 线性表D. 栈12、在计算机网络中，以下哪种传输方式称为“尽力而为”的传输？A. 虚电路传输B. 数据报传输C. 电路交换传输D. 报文交换传输13、计算机中的二进制数10110111转换为十进制数是：A. 187B. 189C. 191D. 19314、在计算机网络中，IP地址192.168.1.1属于以下哪个类别？A. A类B. C类C. B类D. D类15、在操作系统中，进程的状态包括运行、就绪和阻塞。
研究生考试考研计算机学科专业基础(408)试题及解答参考
研究生考试考研计算机学科专业基础(408)自测试题(答案在后面)一、单项选择题（本大题有40小题，每小题2分，共80分）1、在计算机科学中，下列哪个概念不属于面向对象编程（OOP）的基本特性？A、封装B、继承C、并发D、多态2、在C语言中，以下哪种类型的变量在栈上分配内存？A、全局变量B、静态局部变量C、自动局部变量D、动态分配的变量3、在数据库管理系统中，下列哪个术语表示存储在数据库中的数据集合？A、数据项B、数据结构C、数据模型D、数据库4、以下关于C++中模板的说法，错误的是：A. 模板可以提高代码的复用性B. 使用模板时，编译器会为每个实例化类型生成不同的函数C. 模板可以用于类和函数D. 模板不可以用在构造函数中5、以下关于Java中的集合框架的说法，正确的是：A. 集合框架中的List接口实现了Set接口B. Set接口中的元素是无序的，而List接口中的元素是有序的C. HashMap和TreeMap都是基于Map接口实现的D. ArrayList和LinkedList都是基于List接口实现的6、以下关于Python中列表（List）的说法，错误的是：A. 列表是动态数据结构，可以在运行时添加或删除元素B. 列表中的元素可以是任意类型C. 列表支持索引访问，可以使用负数索引D. 列表中的元素可以重复7、下列关于计算机存储器的说法中，错误的是：A. Cache（缓存）是位于CPU和主存储器之间的高速小容量存储器B. 主存储器（RAM）是计算机用来存放当前正在执行的数据和指令的存储器C. 硬盘驱动器（HDD）的存储速度通常比固态硬盘（SSD）慢D. ROM（只读存储器）可以随机读写数据8、下列关于算法复杂度的说法中，正确的是：A. 算法的空间复杂度是指算法执行过程中临时占用存储空间的大小B. 算法的时间复杂度是指算法执行过程中所需的时间长度C. 算法的空间复杂度与算法的时间复杂度是相互独立的D. 算法的时间复杂度通常以每秒执行的指令数来衡量9、在计算机网络中，以下哪个协议用于实现文件传输？A. HTTPB. FTPC. SMTPD. DNS10、在计算机系统中，以下哪种存储器具有最高的读写速度？（）A. 硬盘存储器B. 内存存储器C. 磁盘存储器D. 光盘存储器11、以下哪个网络协议用于在TCP/IP网络中进行域名解析？（）A. HTTPB. FTPC. DNSD. SMTP12、以下哪种编程范式强调代码的可重用性和模块化？（）A. 面向对象编程B. 过程式编程C. 函数式编程D. 逻辑编程13、关于数据结构，以下说法错误的是：A. 链表比数组更适合插入和删除操作B. 树是一种非线性结构C. 图可以用来表示网络拓扑结构D. 栈是一种后进先出（LIFO）的数据结构14、在计算机网络中，以下哪个协议负责在网络层实现数据包的路由选择？A. TCP（传输控制协议）B. IP（互联网协议）C. UDP（用户数据报协议）D. HTTP（超文本传输协议）15、在数据库系统中，以下哪个操作会导致数据库的不一致？A. 提交（Commit）B. 回滚（Rollback）C. 事务（Transaction）D. 修改（Update）16、在计算机网络中，以下哪个协议负责在数据链路层实现无连接的数据传输？A. TCPB. UDPC. IPD. HTTP17、在计算机组成原理中，以下哪种存储器通常用于缓存CPU的指令？A. RAMB. ROMC. CacheD. HDD18、在数据库系统中，以下哪个概念描述了数据模型？A. 数据库B. 数据表C. 数据库管理系统D. E-R图19、在计算机科学中，下面哪个算法在最坏情况下具有线性时间复杂度？A. 快速排序（Quick Sort）B. 归并排序（Merge Sort）C. 堆排序（Heap Sort）D. 冒泡排序（Bubble Sort） 20、下面哪个概念不属于数据库的三范式（Third Normal Form, 3NF）？A. 减少数据冗余B. 每个非主属性完全依赖于主键C. 每个数据项只能由主键直接确定D. 没有部分依赖21、下面哪个编程范式适用于处理多表连接查询的性能优化？A. 单表索引B. 连接池C. 视图D. 分区表22、在计算机网络中，以下哪项不是TCP/IP协议族中的协议？A. IP协议B. HTTP协议C. FTP协议D. SMTP协议23、以下哪个语言是面向对象编程语言？A. C语言B. Java语言C. C++语言D. Python语言24、在数据库中，以下哪个概念是指数据库中数据的结构？A. 数据定义B. 数据操纵C. 数据查询D. 数据维护25、在计算机系统中，以下哪个存储器具有最快的存取速度？A）硬盘 B）内存（RAM） C）光盘 D）USB闪存26、以下哪个技术不属于网络层的功能？A）IP地址分配 B）路由选择 C）数据报传输 D）TCP连接建立27、在二进制数中，一个字节由8位组成，以下哪个选项表示8位二进制数转换为十进制数的结果是255？A）11111111 B）10000000 C）00000001 D）1010101028、在计算机网络中，TCP/IP模型的应用层对应OSI七层模型中的哪几层？A. 应用层B. 应用层、表示层C. 应用层、表示层、会话层D. 应用层、会话层29、下列关于死锁预防策略的叙述中，哪种说法是正确的？A. 只要不让系统进入不安全状态就不会发生死锁。
(NEW)东南大学《935计算机专业基础》历年考研真题汇编
15 一个请求分页系统，测得如下利用率：CPU为5%，分页磁盘 为97.5%，外设为4%，则下列措施中，可改善CPU利用率的是（ ）
24 （12分）设S是n个互不相同的整数组成的序列，试编写一个尽 可能高效的算法，判定S是否可能在某棵二叉搜索树查找过程中产生的 关键字比较序列，若S可能是，则算法输出为1，否则为0。请说明算法 的设计思想，并给出时间复杂度和空间复杂度。
25 （8分）某16位计算机的ALU仅实现定点加法/减法运算，如下 图所示，其中CF为进位/借位标记。ZF为零标记，SF和OF为符号标记和 溢出标记。OP＝0时实现加法运算，OP＝1时，减法运算。
目 录
第一部分 东南大学935计算机专业基础历年考研真题
1993年东南大学935计算机专业基础考研真题（数据结构部分）
1994年东南大学935计算机专业基础考研真题（数据结构、操作系统 部分）
1995年东南大学935计算机专业基础考研真题（数据结构、操作系统 部分）
1996年东南大学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的叶子节点数是（ ）
研究生考试考研计算机学科专业基础(408)试卷与参考答案
研究生考试考研计算机学科专业基础(408)自测试卷(答案在后面)一、单项选择题（本大题有40小题，每小题2分，共80分）1、考研计算机学科专业基础(408)单项选择题：在操作系统进程管理中，以下哪一种状态不是进程可能的状态？A、运行状态B、就绪状态C、挂起状态D、完成状态2、考研计算机学科专业基础(408)单项选择题：一个二叉树的高度定义为从根节点到叶子节点的最长路径中的节点个数。
对于以下哪个二叉树，其高度为3？A、1 / \23 / \ / \456 7B、1 / \23 / \ \45 6C、1 / \2 3D、1 / \23 \4 \ 53、考研计算机学科专业基础(408)单项选择题：在一个文本编辑器中，关于以下哪种数据结构是新的一行的前一个字符特有的？A、栈B、队列C、链表D、散列表4、在计算机网络中，OSI模型中的“会话层”主要负责：A)数据表示的转换B)两个实体间的会话管理C)网络层协议之间的接口D)进行端到端的错误恢复和流量控制5、计算机网络中的数据链路层的主要功能是：A)确保正确顺序、无错、完整地向另一网络层传送数据B)在连接的网络层实体之间传送数据C)处理物理地址和提供物理层与网络层之间的接口D)以上说法均不对6、在以下数据结构中，具有高效查找，但不直接支持顺序访问和插入操作的是：A)链表B)栈C)哈希表D)队列7、下列关于时间复杂度的表述中，正确的是：A、大O记号用于描述算法时间复杂度的上界B、时间复杂度只能表示算法运行时间的大小，但不能反映算法运行时间的具体数值C、算法的时间复杂度与问题规模呈线性关系D、通常认为算法的时间复杂度为O(n)和O(nlogn)属于同一级别8、以下哪个语言不支持动态内存分配：A、C语言B、Java语言C、C++语言D、Python语言9、在计算机科学中，以下哪个概念不属于数据结构：A、数组B、栈C、数据库管理系统D、树10、关于TCP/IP协议族中的传输层协议TCP，下列说法错误的是：A. TCP提供可靠的数据传输服务B. TCP使用三次握手建立连接C. TCP不支持多路复用功能D. TCP通过滑动窗口机制实现流量控制11、在数据库系统中，事务的ACID特性是指原子性、一致性、隔离性和持久性。
考研计算机学科专业基础(408)研究生考试试题及答案指导
研究生考试考研计算机学科专业基础(408)复习试题(答案在后面)一、单项选择题（本大题有40小题，每小题2分，共80分）1、题干：关于数据结构中二叉树的遍历方式，以下哪种说法是错误的？A、前序遍历首先访问根节点，然后递归访问左子树，最后递归访问右子树。
B、中序遍历首先递归访问左子树，然后访问根节点，最后递归访问右子树。
C、后序遍历首先递归访问左子树，然后递归访问右子树，最后访问根节点。
D、前序遍历和后序遍历的顺序可以随意交换。
2、题干：以下哪个排序算法的平均时间复杂度是O(nlogn)？A、冒泡排序B、插入排序C、快速排序D、选择排序3、题干：在计算机网络中，以下哪个协议属于应用层？A、IP协议B、TCP协议C、HTTP协议D、UDP协议4、在计算机系统中，下列哪个部件负责存储和提供程序运行时所需的指令和数据？A. 运算器B. 控制器C. 存储器D. 输入设备5、在C语言中，以下哪个数据类型的变量不能直接作为函数的参数传递？A. intB. floatC. doubleD. char6、在TCP/IP协议族中，负责将数据从发送方传输到接收方的协议是：A. IP协议B. TCP协议C. UDP协议D. HTTP协议7、在计算机网络中，以下哪个协议负责处理数据包的传输？A. HTTPB. FTPC. TCPD. UDP8、在计算机组成原理中，下列哪个部件负责将高级语言编写的程序转换成机器语言？A. 运算器B. 控制器C. 存储器D. 汇编器9、在数据库系统中，以下哪种数据结构用于实现数据的快速检索？A. 链表B. 树C. 数组D. 队列10、在计算机系统中，以下哪种存储器的访问速度最快？A. 硬盘（HDD）B. 固态硬盘（SSD）C. 内存（RAM）D. 硬盘阵列（RAID）11、以下哪个术语描述的是在计算机系统中，将一个物理设备分配给多个用户或进程使用的技术？A. 并行处理B. 虚拟化C. 并行存储D. 分布式处理12、在计算机网络中，以下哪个协议负责在应用层提供数据传输的完整性和顺序性？A. TCP（传输控制协议）B. UDP（用户数据报协议）C. IP（互联网协议）D. HTTP（超文本传输协议）13、计算机内存的容量通常以以下哪个单位来衡量？A. Bit（比特）B. Byte（字节）C. KB（千字节）D. GB（吉字节）14、在计算机中，下列哪个概念指的是将信息从一种形式转换成另一种形式的过程？A. 算法B. 编译C. 运算D. 转换15、以下哪种编程语言被广泛用于Web开发，尤其是在前端开发中？A. JavaB. C++C. PythonD. HTML/CSS16、题干：在计算机中，数据在内存和寄存器之间的传输通常采用以下哪种方式？（）A. 串行传输B. 并行传输C. 分时传输D. 串并混合传输17、题干：下列关于计算机体系结构的描述，正确的是（）A. 计算机体系结构主要描述计算机硬件的组成和连接方式B. 计算机体系结构主要描述计算机软件的组成和连接方式C. 计算机体系结构主要描述计算机硬件和软件的组成和连接方式D. 计算机体系结构主要描述计算机硬件的组成和软件的运行过程18、题干：在计算机系统中，以下哪种存储器属于随机存储器？（）A. 硬盘B. 光盘C. 内存储器D. 磁带19、在C++中，以下哪个关键字用于实现多态？A. interfaceB. abstractC. virtualD. extends 20、以下哪种数据结构被称为“先进先出”（FIFO）队列？A. 链表B. 栈C. 队列D. 二叉树21、在Java中，以下哪个关键字用于实现接口？A. implementsB. extendsC. interfaceD. super22、以下哪个算法在最坏情况下具有线性时间复杂度？A. 快速排序B. 归并排序C. 插入排序D. 冒泡排序23、以下关于栈的描述，正确的是：A. 栈是一种先进先出（FIFO）的数据结构B. 栈是一种后进先出（LIFO）的数据结构C. 栈是一种随机访问的数据结构D. 栈是一种只允许插入和删除元素在首部或尾部的数据结构24、以下哪种算法适用于解决动态规划问题？A. 贪心算法B. 回溯算法C. 分而治之算法D. 动态规划算法25、以下关于数据结构中“二叉搜索树”（Binary Search Tree，BST）的描述，错误的是：A. 在BST中，每个节点的左子树上所有节点的值均小于该节点的值。
2024年研究生考试考研计算机学科专业基础(408)复习试题及解答
2024年研究生考试考研计算机学科专业基础(408)复习试题及解答一、单项选择题（本大题有40小题，每小题2分，共80分）1、在计算机网络中，路由器的主要作用是（）。
A. 资源共享B. 数据转发C. 分布式处理D. 负载均衡答案：B解析：路由器是连接两个或多个网络的硬件设备，在网络间起网关的作用。
路由器的主要功能就是进行路由选择和数据包的转发，即选择最佳的路径，将数据包从一个网络转发到另一个网络。
因此，选项B“数据转发”是路由器的主要作用。
选项A“资源共享”是计算机网络的主要功能之一，但不是路由器的主要作用；选项C“分布式处理”是计算机网络中分布式系统的一个特点，与路由器的主要功能不符；选项D“负载均衡”是路由器可能具备的一种功能，但不是其主要作用。
2、在关系数据库中，若关系R和S具有相同的属性个数，且对应的属性取自同一个域，则R与S的并集是由属于R或属于S的元组组成的集合，其结果关系（）。
A. 仍属于RB. 仍属于SC. 既属于R又属于SD. 既不属于R也不属于S答案：D解析：在关系数据库中，若两个关系R和S具有相同的属性个数，且对应的属性取自同一个域，则它们可以进行并集操作。
R与S的并集是由属于R或属于S（或两者都属于）的元组组成的集合。
然而，这个并集的结果关系并不直接属于R或S，因为并集操作会生成一个新的关系，它可能包含R和S中所有的元组，也可能只包含部分元组（如果R和S有共同的元组，则这些元组在并集中只会出现一次）。
因此，选项D“既不属于R也不属于S”是正确的。
3、在C语言中，若有以下定义和语句：int a[10]={1,2,3,4},p=a;p++;则p的值是（）。
A. 1B. 2C. 3D. 4答案：B解析：在C语言中，数组名代表数组首元素的地址。
因此，int a[10]={1,2,3,4},p=a; 这行代码定义了一个整型数组a，并初始化了前四个元素为1、2、3、4，然后定义了一个整型指针p，并将它初始化为指向数组a的首元素。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
东南大学计算机专业基础历年考研真题答案汇编
最新资料，WORD格式，可编辑修改！
目录
2014年东南大学935计算机专业基础考研真题 (3)
2005年东南大学935计算机专业基础考研真题 (5)
2004年东南大学935计算机专业基础考研真题 (10)
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.下列哪个不是特权指令
3.下列哪个不是算法的重要特性
4.排序（很常规，有关排序有几道选择）
5.一个有7个数的数列，采用快速排序，至少需要比较多少次？
6.组成原理有关中断....串行判优平行判优的内容…….
7．四个序列中哪个不是二叉排序树的先序遍历序列
8．选择题哪个是特权指令的题目两个选项B读时钟指令，C设置基址寄存器的值
9．流水线加速比
10．图的层次遍历
11．Round Robin
12．进程状态转换，等点
综合应用题：
操作系统：
1.（1）写出外层页表，页号，页内地址位数；
（2）叙述逻辑地址转换为物理地址的过程；
2.（1）回答死锁产生的四个必要条件；
（2）写出Need矩阵
（3）系统是否处于安全状态
3．PV操作：有两个进程P1，P2，一个容量为n的缓冲区，P1向缓冲区放数据，一次放一个，当缓冲区中数据个数大于m（n>m）时，P2才能从缓冲区取数据，一次取一个。
该同步机制用用pv操作描述
6.cache采用四路组相连映射，cache大小为1M，一块大小为32B，主存地址xx位（记不清了），采用LRU替换算法，写回法写策略……cache行包括数据位和……
（1）问：cache行的总位数
（2）给了一个语句：for(i=0;i<512;i=i+2)A=A+A[i+1]，A[512]存放在主存地址00….0060H（前面有几个零和主存地址位数一致），sizeof(int)=4，问：执行该语句共访问数组A多少次，以及cache的命中率是多少？
7.条件：画出了基于寄存器、CPU单总线结构图，两个指令格式（一个单指令，一个双指令），相关寻址方式（描述的感觉很复杂，需要好好读懂意思），对单指令OP1：000,001,010,（不知是不是这些），表示：XXX，算术左移，算术右移，OP2：三个4位0,1代码组合表示赋值，取数，存数，
（1）IR中的内容是xxx…xx（0,1代码），则该指令的操作码是？完成的功能是？（这里的问题是该指令中的操作数和源操作数的寻址方式是什么？）（2）写出执行语句：y=y*8的指令序列
（3）取数需要两个“节拍周期”（这个专业名词，也不知对不对），给寄存器赋值，ALU操作需要一个“节拍周期”，指令：Rx=(Rx)+[(Ry)],执行阶段至少需要几个“节拍周期”（可以用XXX或微操作步解释）。
2005年东南大学935计算机专业基础考研真题
2004年东南大学935计算机专业基础考研真题。