东北师范大学计算机考研复试笔试题(回忆版)

2022年东北师范大学计算机科学与技术专业《计算机系统结构》科目期末试卷A（有答案）一、选择题1、下列关于虚拟存贮器的说法，比较正确的应当是( )A.访主存命中率随页面大小增大而提高B.访主存命中率随主存容量增加而提高C.更换替换算法能提高命中率D.在主存命中率低时，改用堆栈型替换算法，并增大主存容量，可提高命中率2、浮点数尾数基值rm=8，尾数数值部分长6位，可表示的规格化最小正尾数为( )A.0.5B.0.25C.0.125D.1/643、"一次重叠"中消除"指令相关"最好的方法是( )。

A.不准修改指令B.设相关专用通路C.推后分析下条指令D.推后执行下条指令4、“启动I/O”指令是主要的输入输出指令，是属于（）。

A.目态指令B.管态指令C.目态、管态都能用的指令D.编译程序只能用的指令5、对机器语言程序员透明的是（）A.中断字B.主存地址寄存器C.通用寄存器D.条件码6、除了分布处理、MPP和机群系统外，并行处理计算机按其基本结构特征可分为流水线计算机，阵列处理机，多处理机和（）四种不同的结构。

A.计算机网络B.控制流计算机C.机群系统D.数据流计算机7、计算机系统结构不包括( )。

A.主存速度B.机器工作状态C.信息保护D.数据8、在多用户机器上，应用程序员不能使用的指令是（）A.“执行”指令B.“访管”指令C.“启动IO”指令D“测试与置定”指令9、Cache存贮器常用的地址映象方式是( )。

A.全相联映象B.页表法映象C.组相联映象D.段页表映象10、从计算机系统结构上讲，机器语言程序员所看到的机器属性是（）A.计算机软件所要完成的功能B.计算机硬件的全部组成C.编程要用到的硬件组织D.计算机各部件的硬件实现。

11、传统机器语言机器级，是用（）来（）机器指令。

A.硬件，翻译B.编译程序，翻译C.微指令程序，解释D.微指令程序，翻译12、IBM360/91对指令中断的处理方法是（）A.不精确断点法B.精确断点法C.指令复执法D.对流水线重新调度13、输入输出系统硬件的功能对（）是透明的。

计算机专业能力测试题一、选择题(每题2分)1.存储管理的目标是。

A．方便用户B．提高主存空间利用率C．方便用户和提高主存空间利用率D．增加主存实际容量2.虚拟存储器的容量是由计算机的地址结构决定的，若CPU有16位地址，则它的虚拟地址空间为。

A．2G B．4G C．100K D．64K3.在下列操作系统的各个功能组成部分中，不需要硬件的支持。

A．进程调度B．时钟管理C．地址映射D．中断系统4.某系统中有3个并发进程，都需要同类资源4个，该系统不会发生死锁的最少资源数是。

A．9 B．10 C．11 D．125.若P、V操作的信号量S初值为2，当前值为-1，则表示有等待进程。

A．0 B．1 C．2 D．36.采用优先数调度算法时对那些具有相同优先数的进程按次序分配处理器。

A．先来先服务B．时间片轮转C．运行时间长短D．使用外围设备多少7.操作系统根据＿控制和管理进程，它是进程存在的唯一标志。

A．程序状态字B．进程控制块C．中断寄存器D．中断装置8.进程从等待状态进入就绪状态可能是由于。

A．现运行进程运行结束B．现运行进程执行了P操作C．现运行进程执行了V操作D．现运行进程时间片用完9.操作系统设置，用来记录计算机系统所配置的独占设备类型、台数和分配情况。

A．设备分配表B．设备类表C．设备表D．设备控制表10.在多道程序设计技术的计算机系统中，中央处理机。

A．只能被一个程序占用B．可以被多个程序同时占用C．可以被多个程序交替占用D．可以被操作系统和另一个程序同时占用11.在以下的存储管理方案中，能扩充主存容量的是。

A．固定式分区分配．可变式分区分配C．页式存储管理D．分页虚拟存储管理12.采用资源剥夺法可解除死锁，还可以采用方法解除死锁。

A．执行并行操作B．拒绝分配新资源C．撤消进程D．修改信号量13.调度算法总是从等待访问者中挑选时间最短的那个请求先执行。

A．先来先服务B．最短寻道时间优先C．电梯D．单向扫描14.是操作系统中采用的以空间换取时间的技术。

2022年东北师范大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、下面关于文件系统的说法正确的是（）。

A.文件系统负责文件存储空间的管理，但不能实现文件名到物理地址的转换B.在多级目录结构中，对文件的访问是通过路径名和用户目录名进行的C.文件可以被划分成大小相等的若干物理块，且物理块大小也可以任意指定D.逻辑记录是对文件进行存取操作的基本单位2、某文件系统物理结构采用三级索引分配方法，如果每个磁盘块的大小为1024B.每个盘块索引号占用4B，请问在该文件系统中，最大文件的大小最接近的是（）A.8GBB.16GBC.32GBD.2TB3、若一个信号量的初值为3，经过多次P、V操作之后当前值为-1，则表示等待进入临界区的进程数为（）A.1B.2C.3D.44、进程调度算法中，可以设计成可抢占式的算法有（）。

A.先来先服务调度算法B.最高响应比优先调度算法C.最短作业优先调度算法D.时间片轮转调度算法5、下面关于进程的叙述中，正确的是（）A.进程获得CPU运行是通过调度得到的B.优先级是进程调度的重要依据，确定就不能改变，C.单CPU的系统中，任意时刻都有一个进程处于运行状念D.进程申请CPU得不到满足时，其状态变为阻塞6、解决主存碎片问题较好的存储器管理方式是（）A.可变分区B.分页管理C.分段管理D.单一连续分配7、下面有关外层页表的叙述中错误的是（）。

A.反映在磁盘上页面存放的物理位置B.外层页表是指页表的页表C.为不连续（离散）分配的页表再建立一个页表D.若有了外层页表，则需要一个外层页表寄存器就能实现地址变换8、计算机开机后，操作系统最终被加载到（）。

A.BIOSB.ROMC.EPROMD.RAM9、在中断发生后，进入中断处理的程序属于（）。

A.用户程序B.可能是应用程序，也可能是操作系统程序C.操作系统程序D.既不是应用程序，也不是操作系统程序10、某进程的段表内容见表，当访问段号为2、段内地址为400的逻辑地址时，进行地址转换的结果是（）。

东北师范大学22春“计算机科学与技术”《计算机网络技术》作业考核题库高频考点版（参考答案）一.综合考核(共50题)1.传输效率至少应包含速率和可靠性两个方面，速率和可靠性一般来讲是与传输介质有关的。

()A.错误B.正确参考答案：B2.关于机算机网络，以下说法哪个正确?()A.网络就是计算机的集合B.网络可提供远程用户共享网络资源，但可靠性很差C.网络是通信技术和计算机技术相结合的产物D.当今世界规模最大的网络是因特网参考答案：CD3.下面属于网络操作系统的有()。

A.WindowsWareC.Windows2000D.Linux参考答案：ABCD4.常用的数据传输速率单位有Kps、Mps、Gps，lGps等于()。

A.1×103MbpsB.1×103KbpsC.1×106MbpsD.1×109Kbps参考答案：A公钥密钥体制是加密密钥是公开的，加密算法和解密算法也是公开的。

()A.错误B.正确参考答案：B6.在下列任务中，哪些是网络操作系统的基本任务?()A.屏蔽本地资源与网络资源之间的差异B.为用户提供基本的网络服务功能C.管理网络系统的共享资源D.提供网络系统的安全服务参考答案：ABCD7.计算机网络面临安全威胁有截获、中断、篡改和伪造。

()A.错误B.正确参考答案：B8.虚拟局域网可以用MAC地址定义虚拟局域网或用网络层地址定义虚拟局域网。

()A.错误B.正确参考答案：A9.在PC上安装MODEM时，它们之间采用的主要接口标准是RS232。

()A.错误B.正确参考答案：A关于防火墙的功能，以下()描述是错误的。

A.防火墙可以检查进出内部网的通信量B.防火墙可以使用应用网关技术在应用层上建立协议过滤和转发功能C.防火墙可以使用过滤技术在网络层对数据包进行选择D.防火墙可以阻止来自内部的威胁和攻击参考答案：D11.基于HTML的万维网文档是结构化的。

()A.错误B.正确参考答案：A12.根据密码算法所使用的加密密钥和解密密钥是否相同，可将密码体制分成对称密码体制和非对称密码体制。

东北师范大学22春“计算机科学与技术”《软件工程》作业考核题库高频考点版（参考答案）一.综合考核(共50题)1.就程序设计语言的工程特性而言，对程序编码有如下要求：()A.可移植性B.开发工具的可利用性C.软件的可重用性D.可维护性参考答案：ABCD2.面向对象分析方法是需求分析中使用最多的方法之一，基本思想是采用自顶向下，逐步分解的方法分析整个系统。

()A.错误B.正确参考答案：A3.软件的发展经历了四个发展阶段。

()A.错误B.正确参考答案：B4.面向数据流的设计方法把信息流映射成软件结构，信息流的类型决定了映射的方法。

信息流的类型包括()。

A.逻辑流B.变换流C.物理流D.事务流参考答案：BD5.在Jackson方法中，实体结构是指实体在时间坐标系中的行为序列。

这种序列以哪些结构进行复合?()A.重复B.跳转C.顺序D.选择参考答案：ACD6.中级结构性成本模型COCOMO是一个()。

A.静态单变量模型B.动态单变量模型C.静态多变量模型D.动态多变量模型参考答案：C7.通常用结构图作为描绘软件结构的文档。

层次图作为文档并不很合适，因为图上包含的信息太多有时反而降低了清晰程度。

()A.错误B.正确参考答案：A8.软件测试的目的是()。

A.评价软件的质量B.发现软件的错误C.找出软件中的所有错误D.证明软件是正确的参考答案：B9.B.执行速度C.语句行数D.存储空间参考答案：BD10.规定功能的软件，在一定程度上对自身错误的作用具有屏蔽能力，则称此软件具有什么功能?()A.隐藏B.屏蔽C.容错D.适应参考答案：C11.机器语言、汇编语言是依赖于机器，面向机器的语言。

()A.错误B.正确参考答案：B12.设计期间确定了软件的逻辑结构，然而个别语句的构造却是编写程序的一个主要任务。

构造语句时应该遵循的规则包括()。

A.不要为了节省空间而把多个语句写在同一行B.尽量避免复杂的条件测试C.避免大量使用循环嵌套和条件嵌套D.利用括号使逻辑表达式或算术表达式的运算次序清晰直观参考答案：ABCD13.可行性分析是在系统开发的早期所做的一项重要的论证工作，它是该系统是否开发的决策依据，因此必须给出怎样的回答?()A.确定B.行或不行参考答案：B14.提高软件质量和可靠的技术大致可分为两大类：其中一类就是避开错误技术，但避开错误技术无法做到完美无缺和绝无错误，这就需要()。

《计算机网络》练习题1一、填空题1．计算机网络的主要性能指标有带宽和_ 时延 ______。

2．在计算机网络体系结构中，__协议__ ___是控制对等实体之间的通信，____服务 ___是由下层向上层通过层间接口提供的。

3. 信道的最大信息传输速率可用公式表示为____Ｃ＝Ｗlog2(1+S/N) b/s___________b/s。

4. 有十个站连接到以太网上，其中10个站连接到一个10Mb/s以太网集线器，另10个站连接到一个10Mb/s的以太网交换机上。

它们每一个站所获得的带宽分别是___１____Mb/s和____10___Mb/s。

5. ___ＨＴＴＰ____协议定义了浏览器和Web服务器之间通信规则。

6. 拥塞控制是指网络的__资源需求之和大于可用资源_______时进行的网络控制，而__流量控制______往往指在给定的发送端和接收端之间的通信量控制。

7. __DNS_____服务可以把设备名称翻译成相应的IP地址，实现用户与网络交互更容易。

8．在分组交换方式中，通信子网向端系统提供虚电路和数据报¬¬两类不同性质的网络服务，其中___数据报____是无连接的网络服务。

9．发送电子邮件需要依靠___SMTP______协议，该协议的主要任务是负责服务器之间的邮件传送。

10．计算机网络按功能来划分可分为__资源______子网和通信子网。

11． RIP协议使用___UDP_____进行传送，而OSPF直接用IP数据报传送。

12. __DNS_____服务可以把设备名称翻译成相应的IP地址，实现用户与网络交互更容易。

13. 当用户浏览Web文档，从一个超链接到另一个Web文档时，有时浏览器向用户报告“404 Not Found”，说明______超链接指向一个无效的计算机名字__________________。

14．域名服务器可以划分为根域名服务器、顶级域名服务器、__授权域名服务器_______和本地域名服务器15．流量控制常常指点对点通信量的控制，即接收端控制发送端。

东北师范大学22春“计算机科学与技术”《软件工程》作业考核题库高频考点版（参考答案）一.综合考核(共50题)1.设计出软件的初步结构以后，应该审查分析这个结构，通过模块分解或合并，力求降低内聚提高耦合。

()A.错误B.正确参考答案：A2.需求分析的主要任务包括()。

A.抽取需求B.模拟和分析需求C.传递需求D.认可需求参考答案：ABCD3.软件开发风险分析实际上就是贯穿于软件工程过程中的一系列风险管理步骤，它主要包括()。

A.风险标识B.风险估算C.风险评价D.风险驾驭和监控参考答案：ABCD4.对象与传统的数据有本质不同，不是主动地等待对它进行处理，相反，它是被动的进行处理。

()A.错误B.正确参考答案：A5.程序设计语言的工程特性之一是()。

A.软件的可重用性B.数据结构的描述性C.抽象类型的描述性D.数据库的易操作性参考答案：A6.定义了一组以数据结构为指导的映射过程的，面向数据结构的设计方法是()。

A.Jackson方法B.面向对象方法C.JSP方法D.结构化方法参考答案：C7.确认测试也称验收测试，它的目标是验证软件的可维护性。

()A.错误B.正确参考答案：A8.JSP方法根据输入，输出的数据结构，按一定的规则映射成软件的过程描述，即程序结构。

()A.错误B.正确参考答案：B9.采用Gantt图表示软件项目进度安排，下列说法中正确的是()。

A.能够反映多个任务之间的复杂关系B.能够直观表示任务之间相互依赖制约关系C.能够表示哪些任务是关键任务参考答案：D10.技术可行性是可行性研究的关键，其主要内容一般包括()。

A.风险分析B.资源分析C.效益分析D.技术分析参考答案：ABD11.混合冗余指重复执行指令或程序来消除瞬时错误带来的影响。

()A.错误B.正确参考答案：A12.在SD方法中全面指导模块划分的最重要的原则是()。

A.程序模块化B.模块高内聚C.模块低耦合D.模块独立性参考答案：D13.软件开发过程的进展情况较难衡量，软件的质量也较难评价，因此，管理和控制软件开发过程相当困难。

计算机考研复试题目及答案计算机考研复试作为考生进入硕士研究生阶段的重要一环，对考生的计算机专业知识以及解决问题的能力进行全面考察。

下面将给大家介绍一些常见的计算机考研复试题目及答案，希望能够对考生们的备考有所帮助。

一、综合知识与技术能力1. 请简述计算机系统结构并指出其中的关键组成部分。

计算机系统结构由四个主要组成部分构成：中央处理器（CPU）、存储器、输入设备和输出设备。

其中，中央处理器是计算机的核心，负责进行数据的计算和操作；存储器用于存储数据和程序；输入设备用于将外部信息输入计算机系统；输出设备则是将计算机处理的结果显示给用户。

2. 请说说主流操作系统的分类及其特点。

主流操作系统主要分为四类：分时操作系统、实时操作系统、网络操作系统和分布式操作系统。

分时操作系统以时间片轮转的方式实现多个用户同时使用计算机系统，具有良好的用户体验和资源管理能力；实时操作系统主要用于对时间要求严格的任务处理，能够满足实时性要求；网络操作系统则是针对网络环境下的计算机系统，强调对网络资源的管理和协同工作；分布式操作系统则是将多台计算机组成一个整体共享资源的系统，实现了资源共享和负载均衡的优点。

二、数据结构与算法1. 请简述常见的排序算法并给出它们的时间复杂度。

常见的排序算法有冒泡排序、选择排序、插入排序、快速排序和归并排序。

冒泡排序的时间复杂度为O(n^2)；选择排序的时间复杂度也为O(n^2)；插入排序的时间复杂度为O(n^2)；快速排序的时间复杂度为O(nlogn)；归并排序的时间复杂度也为O(nlogn)。

2. 请解释什么是动态规划算法，并给出一个应用实例。

动态规划算法是指通过对问题进行划分和确定状态转移方程，将问题分解为若干子问题的求解得到最优解的方法。

一个经典的动态规划应用实例是求解斐波那契数列。

斐波那契数列定义为：F(0) = 0，F(1) = 1，F(n) = F(n-1) + F(n-2)。

我们可以使用动态规划算法以时间复杂度O(n)求解斐波那契数列中的第n项。

1.已经获得除( )以外的所有运行所需资源的进程处于就绪状态A.存储器B．打印机C．CPU D．磁盘空间2.进程调度的关键问题是选择合理的( )和进行恰当的代码转换。

A．时间片间隔B．调度算法 C．CPU速度 D．内存空间3.采用轮转法调度是为了()。

A．多个终端都能得到系统的及时响应 B．先来先服务C．优先级较高的进程得到及时调度 D．占用CPU时间最短的进程先做4.在一段时间内只允许一个进程访问的资源，称为( )A.共享资源 B．临界区C．临界资源D．共享区5.并发性是指若干事件在( )发生A．同一时刻B．同一时间间隔内 C．不同时刻 D．不同时间间隔内6.在单一处理器上，将执行时间有重叠的几个程序称为( )A．顺序程序 B．多道程序 C.并发程序 D．并行程序7.程序运行时，独占系统资源，只有程序本身能改变系统资源状态，这是指( )A．程序顺序执行的再现性B．程序顺序执行的封闭性C．并发程序失去封闭性 D．并发程序失去再现性8.计算机系统应包括A）运算器存储器控制器 B）主机与外部设备C）硬件系统与软件系统 D）系统软件与应用软件9.下列描述不正确的是（）A）一种计算机的机器语言就是计算机的指令系统。

B) 汇编语言是一种符号语言，是与机器有关的语言。

C）高级语言是与机器无关的，高级语言源程序编译成目标程序之后，可在各种机器上运行。

D）只有机器语言程序在计算机中才能直接运行。

）10.关于冯诺依曼计算机，下列叙述不正确的是（A）计算机硬件由控制器、运算器、存储器、输入设备、输出设备五部分组成。

B) 数据和程序在计算机中都用二进制数表示，且存放于计算机的存储器这中。

C）冯诺依曼计算机是一种虚拟计算机系统。

D）目前的大多计算机还是基于冯诺依曼计算机的。

11.子网掩码中“ 1 ”代表A)主机部分B）网络部分C）主机个数D）无任何意义12.100BASE-T4的最大网段长度是:( )A.25米B. 100米C.185米D. 2000米13.ARP协议实现的功能是： IP地址到物理地址的解析14.以下软件中不属于浏览器的是______。

东北师范大学“计算机科学与技术”《计算机网络技术》23秋期末试题库含答案第1卷一.综合考核(共20题)1.根据报文交换的基本原理，可以将其交换系统的功能概括为存储-转发系统。

()A.错误B.正确2.网页是通过HTML编写的，通过FTP协议传送的。

()A.错误B.正确3.4.虚拟局域网可以用MAC地址定义虚拟局域网或用网络层地址定义虚拟局域网。

()A.错误B.正确5.发送电子邮件时，如果接收方没有开机，那么邮件将()。

A.丢失B.退回给发件人C.开机时重新发送D.保存在邮件服务器上6.ISO组织提出的物理层四个技术特性是机械特性、电气特性、功能特性和规程特性。

()A.错误B.正确7.每一个Web页面，包括主页都有一个唯一的地址，通常称该地址为Web页面地址。

()A.错误B.正确8.局域网的网络拓扑结构是()。

A.星型B.总线型C.树型D.环型E.网状型9.域名服务NS的正向解释为()。

A.将域名转换为IP地址B.将IP地址转换为物理地址C.将IP地址转换为域名D.将域名转换为物理地址10.按交换方式来分类，计算机网络可以分为电路交换网，报文交换网和分组交换网三种。

()A.错误B.正确11.10.254.1.220是Ethernet的物理地址。

()A.错误B.正确12.采用100BASET物理层媒体规范，其数据速率及每段长度分别为100Mbps和200m。

()A.错误B.正确13.1被称做__回波测试_地址。

()A.错误B.正确14.ISP是掌握Internet服务供应商的简称。

()A.错误B.正确15.活动万维网文档可以通过服务器推送技术和活动文档技术实现屏幕连续更新。

()A.错误B.正确16.在企业内部网与外部网之间，用来检查网络请求分组是否合法，保护网络资源不被非法使用的技术是()。

A.防病毒技术B.防火墙技术C.差错控制技术D.流量控制技术17.将物理信道的总频带宽分割成若干个子信道，每个子信道传输一路信号，这就是()。