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

合集下载

2022年东北师范大学计算机科学与技术专业《计算机系统结构》科目期末试卷A(有答案)

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(有答案)

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春“计算机科学与技术”《计算机网络技术》作业考核题库高频考点版(参考答案)试题号2

东北师范大学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春“计算机科学与技术”《软件工程》作业考核题库高频考点版(参考答案)试题号3

东北师范大学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春“计算机科学与技术”《软件工程》作业考核题库高频考点版(参考答案)试题号1

东北师范大学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项。

东北师范大学计算机考研复试笔试题(回忆版)(可编辑修改word版)

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秋期末试题库含答案

东北师范大学“计算机科学与技术”《计算机网络技术》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.将物理信道的总频带宽分割成若干个子信道，每个子信道传输一路信号，这就是()。

计算机考研复试题库及答案

计算机考研复试题库及答案一、操作系统1. 下面关于进程和线程的描述中，错误的是：答案：进程是操作系统分派资源的基本单位，线程是进程分派资源的基本单位。

2. 在Windows操作系统中，以下哪个命令用于查看当前正在运行的进程？答案：tasklist3. 下面哪条命令是Linux中用于创建新目录的？答案：mkdir二、数据结构与算法1. 下列选项中，时间复杂度最低的是：A. O(1)B. O(n)C. O(logn)D. O(nlogn)答案：A. O(1)2. 在一个有序数组中搜索一个特定的值，选择使用二分查找算法的时间复杂度是？答案：O(logn)3. 在以下排序算法中，哪个具有最坏情况时间复杂度为O(n^2)？A. 快速排序B. 归并排序C. 插入排序D. 堆排序答案：C. 插入排序三、计算机网络1. 下列关于HTTP和HTTPS协议的说法，哪个是正确的？答案：HTTPS是HTTP加密传输协议，通过SSL/TLS加密网络通信。

2. IP地址的分类中，192.168.0.1属于以下哪个分类？答案：私有IP地址3. HTTP协议是无状态的，这意味着服务器不会在多次请求之间保留任何信息。

要实现状态管理，HTTP协议使用以下哪种机制？答案：Cookie四、数据库1. SQL语句用于从关系数据库中选择数据的是？答案：SELECT2. 下面哪种数据库模型不属于非关系型数据库？A. 关系型模型B. 文档数据库模型C. 键值对模型D. 列族模型答案：A. 关系型模型3. 下面哪个SQL语句错误？A. SELECT * FROM students WHERE age>=18 AND age<=22B. SELECT * FROM students WHERE name LIKE '%Li%'C. SELECT * FROM students WHERE age BETWEEN 18 AND 22D. SELECT * FROM students WHERE name='Li' OR 'Wang'答案：D. SELECT * FROM students WHERE name='Li' OR 'Wang'五、计算机组成原理1. 下面哪个存储器属于易失性存储器？答案：DRAM2. 在计算机CPU中，下面哪个部件用于存储指令执行过程中的中间结果？答案：寄存器3. 下面对于计算机处理器的描述中，错误的是？答案：处理器的时钟频率越高，性能越低。

计算机考研复试题目及答案

计算机考研复试题目及答案### 计算机考研复试题目及答案#### 题目一：数据结构问题：请解释什么是二叉搜索树，并说明其基本操作。

答案：二叉搜索树（Binary Search Tree，简称BST）是一种特殊的二叉树，它具有以下性质：1. 若任意节点的左子树不为空，则左子树上所有节点的值均小于它的节点值。

2. 若任意节点的右子树不为空，则右子树上所有节点的值均大于它的节点值。

3. 任意节点的左、右子树也分别为二叉搜索树。

4. 没有键值相等的节点。

二叉搜索树的基本操作包括：- 插入操作：将一个新值插入到树中，保持树的有序性。

- 查找操作：在树中查找一个给定值的节点。

- 删除操作：删除树中具有特定值的节点，并重新调整树以保持其性质。

#### 题目二：操作系统问题：请简述死锁的必要条件，并说明如何避免死锁。

答案：死锁是指多个进程在执行过程中因争夺资源而造成的一种互相等待的状态，若无外力作用，这些进程都无法继续执行。

死锁的必要条件包括：1. 互斥条件：至少有一个资源不能被共享，只能由一个进程使用。

2. 占有和等待条件：至少有一个进程至少占有一个资源，并且等待获取其他进程占有的资源。

3. 不可剥夺条件：已分配给一个进程的资源，在未使用完之前，不能被其他进程强行剥夺。

4. 循环等待条件：存在一个进程序列，使得每个进程都在等待下一个进程所占有的资源。

避免死锁的方法：- 资源分配策略：如银行家算法，确保分配资源时不会导致死锁。

- 资源有序分配：确保所有进程按照相同的顺序请求资源。

- 避免循环等待：通过资源的有序分配来打破循环等待的条件。

#### 题目三：计算机网络问题：描述TCP协议的主要特点。

答案：传输控制协议（TCP）是一种面向连接的、可靠的、基于字节流的传输层通信协议，其主要特点包括：1. 数据传输的可靠性：通过三次握手建立连接，确保数据传输的可靠性。

2. 数据传输的有序性：通过序列号和确认应答机制，保证数据按序到达。

东北师范大学《计算机应用基础》离线作业及答案

期末作业考核《计算机应用基础》解答满分 100分一、计算题（每小题10分，共20分）1．存储800个24×24点阵汉字字形所需的存储容量是多少字节？解：汉字点阵结构就是24除于8就是一个字的大小故：400×24×(24÷8)÷1024KB=28.125 KB。

2．将二进制数1010.11转换为对应的十进制数。

解：二进制1010.11=1×23+0×22+1×21+0×20+1×2-1+1×2-2=8+0+2+0+0.5+0.25=10.75。

二、简答题（每小题10分，共50分）1．什么叫位？什么叫字节？什么叫字长？字长表示了计算机的什么特点？答：位（bit）：一个二进制数可以理解为1位，（0101）4位，（00111）5位。

字节（Byte）：8个二进制位就是一个字节，ASCII码规定英文字符用低三高四，7个二进制数表示，最高位补0，一个英文字母在计算机内占用的存储空间就是8bit（位）=1Byte （字节）。

字长：运算性能参数，单位也是位。

比如CPU有32bit的和64bit的，这里就是字长，表示CPU一次运算能处理多少个二进制数，当然字长越大运算性能也相对越高。

2．如何在Windows的桌面上、开始菜单中创建一个应用程序的建快捷方式？答：Windows的桌面上建快捷方式：1．在选项上点右键后选择“发送”后，选择“桌面快捷方式”。

2．将选项拖到桌面上。

开始菜单中创建快捷方式：1.点击你想要的该程序, 鼠标按住左键直接拖动到开始菜单你要放置快捷方式的地方即可。

注：一定要拖动到红色正方形区域，其他地方不行。

2.看图操作。

3．在Excel中，如何输入公式？答：使用公式最前边都要加 =（等号）。

+（加号）加法。

–（减号）减法。

*（星号）乘法。

/（正斜杠）除法。

%（百分号）百分比20%。

^（脱字号）乘方3^2 =3*3。

东北师范大学22春“计算机科学与技术”《计算机网络技术》期末考试高频考点版(带答案)试卷号4

东北师范大学22春“计算机科学与技术”《计算机网络技术》期末考试高频考点版（带答案）一.综合考核(共50题)1.以下选项中，不属于虚电路操作特点的是()。

A.每个分组自身携带有足够的信息，它的传送是自寻址的B.在整个传送过程中不需建立虚电路C.使所有分组按顺序到达目的系统D.网络节点要为每个分组做出路由选择参考答案：ABD2.网络中通常使用电路交换、报文交换和分组交换技术。

()A.错误B.正确参考答案：B3.在交换式局域网中，如果交换机采用直接交换方式，那么帧出错检测任务由结点主机完成。

()A.错误B.正确参考答案：B4.IP服务具有以下哪个特点?()A.不可靠B.面向无连接C.QoS保证D.尽最大努力参考答案：ABD常用的数据传输速率单位有Kps、Mps、Gps，lGps等于()。

A.1×103MbpsB.1×103KbpsC.1×106MbpsD.1×109Kbps参考答案：A6.各种网络在物理层互连时错误的要求是()。

A.数据传输率和链路协议都相同B.数据传输率相同，链路协议可不同C.数据传输率可不同，链路协议相同D.数据传输率和链路协议都可不同参考答案：BCD7.电缆可以按照其物理结构类型来分类，目前计算机网络使用较多的电缆类型有()。

A.双绞线B.输电线C.光纤D.同轴电缆参考答案：AC8.为了使有差错的物理线路变成无差错的数据链路，数据链路层采用了差错控制方法。

()A.错误B.正确参考答案：B9.流量控制是让发送方的发送速率不要太快，要让接收方来得及接收。

()A.错误B.正确10.在因特网中，路由器通常利用目的MAC地址字段进行路由选择。

()A.错误B.正确参考答案：A11.IP地址195.100.80.99是()地址。

A.A类B.B类C.C类D.D类参考答案：C12.拥塞控制就是防止过多的数据注入网络中，使网络中的路由器或链路不致过载。

()A.错误B.正确参考答案：B13.E1载波的数据传输为2.048Mbps。

东北师范大学22春“计算机科学与技术”《操作系统》作业考核题库高频考点版(参考答案)试题号1

东北师范大学22春“计算机科学与技术”《操作系统》作业考核题库高频考点版（参考答案）一.综合考核(共50题)1.虚拟设备是指通过虚拟技术将一台独占的物理设备映射为若干台逻辑设备。

()A.正确B.错误参考答案：A2.微内核操作系统结构是现代操作系统普遍采用的结构。

()A.错误B.正确参考答案：A3.为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配。

这项工作是由()完成的。

A.作业调度B.中级调度C.进程调度D.内存调度参考答案：A4.实时操作系统追求的目标是()。

A.高吞吐率B.充分利用内存C.快速响应D.减少系统开销参考答案：C进程从运行状态变为阻塞状态的原因是()。

A.输入或输出事件发生B.时间片到C.输入或输出事件完成D.某个进程被唤醒参考答案：A6.当进程申请CPU得不到满足时，它将处于就绪状态。

()A.错误B.正确参考答案：B7.访问矩阵中的行代表对象，列代表域，矩阵中的每一项是由一组访问权组成的。

()A.错误B.正确参考答案：A8.在确定作业的优先级时，计算作业的优先权应高于I/O型作业的优先权。

()A.错误B.正确参考答案：A9.对计算机系统硬件的主要威胁在()方面。

A.保密性B.完整性C.可用性D.有效性10.下面对临界区的论述中正确的是()。

A.临界区是指进程中用于实现进程互斥的那段代码B.临界区是指进程中用于实现进程同步的那段代码C.临界区是指进程中用于实现进程通信的那代码D.临界区是指进程中访问临界资源的那段代码参考答案：D11.产生时间局部性的典型原因是程序中存在着大量的循环操作。

()A.错误B.正确参考答案：B12.如果文件系统中有两个文件重名，不应采用()。

A.单级目录结构B.树型目录结构C.二级目录结构D.A和C参考答案：A13.进程状态从就绪态到运行态的转化工作是由()完成的。

A.作业调度B.中级调度C.进程调度D.设备调度参考答案：C14.B.错误参考答案：B15.操作系统是为了提高计算机的()和方便用户使用计算机而配置的基本软件。

计算机复试面试题目及答案

计算机复试面试题目及答案一、介绍在计算机专业的复试面试中，面试官通常会提问一系列与计算机相关的问题，以评估考生的专业知识和技能。

本文将针对计算机复试面试常见的题目进行总结，并针对每个题目提供相应的答案，希望能帮助考生顺利通过复试。

二、数据结构与算法1. 介绍什么是数据结构？数据结构是指数据在计算机中的组织方式，包括线性结构、树形结构、图形结构等。

它与算法紧密相关，是计算机科学的基础。

2. 请简述线性表的种类以及各自的特点。

线性表包括顺序表和链表。

顺序表是一种使用连续的存储空间存储数据的线性表，它的特点是随机访问效率高，但插入和删除元素的效率较低。

链表是一种使用不连续的存储空间存储数据的线性表，它的特点是插入和删除元素的效率较高，但访问元素的效率较低。

3. 请简述树是什么以及树的应用场景。

树是一种非线性的数据结构，它由若干个节点组成，节点之间通过边连接。

树的应用场景包括文件系统的组织、搜索引擎的索引结构等。

4. 请解释什么是时间复杂度和空间复杂度。

时间复杂度是描述算法运行时间与输入规模之间的增长关系，用大O表示。

空间复杂度是描述算法所需的额外存储空间与输入规模之间的增长关系。

5. 请简述常见的排序算法以及它们的时间复杂度。

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

它们的时间复杂度分别是O(n^2)、O(n^2)、O(n^2)、O(nlogn)、O(nlogn)。

三、操作系统1. 请简述进程与线程的区别。

进程是一个具有独立功能的程序在一个数据集合上的一次运行过程，线程是进程的一个子任务，多个线程共享进程的资源。

2. 请简述进程间通信的方式。

进程间通信的方式包括管道、消息队列、共享内存、信号量、套接字等。

3. 请解释什么是死锁以及如何避免死锁。

死锁是指两个或多个进程在执行过程中，由于竞争资源而造成的一种互相等待的现象。

避免死锁的方法包括破坏死锁产生的条件、破坏死锁产生的环路、破坏死锁产生的互斥条件等。

东北师范大学计算机考试题库

东北师范大学计算机考试题库一、用适当内容填空1．计算机系统就是由（硬件）系统和（软件）系统两部分共同组成。

2．操作系统是计算机的一种系统软件，它有效地管理和控制计算机的（软、硬件资源），合理组织计算机工作流程，以使整个计算机系统高效地运行。

3．操作系统基本功能包含（进程管理）（作业管理）（存储管理）（文件管理）和（设备）管理五部分。

4．按内存中同时运行程序的数目，可以将批处理系统分为（单道批处理系统）和（多道批处理系统）两大类。

5．mammalian和（共享资源）就是操作系统的两个基本特征，两者互为相互竞争条件。

6．操作系统的异步性是指（进程以不可预知的速度向前推进）、（程序完成时间不可预知）。

7．多道程序设计技术能够充分发挥（ CPU ）与（输入输出设备）循序工作的能力。

8．实时操作系统的主要特征是（实时性）和（高可靠性）。

9．批处理系统主要化解的就是（系统吞吐量）问题，分时系统主要化解的就是（人机交互）问题。

10．在（批处理）系统中，用户不能随时干预自己程序运行。

11．在主机掌控下同时实现输入输出操作方式称作（联机）操作方式。

12．实现多道程序系统的计算机硬件基础是（通道）和（中断机构）的引入。

13．在操作系统中，（进程）就是资源分配最轻单位。

14．保存进程状态、控制进程转换，并且是进程存在的惟一标志的是（进程控制块）。

15．进程的基本特征存有（动态性）、（并发性）、独立性、异步性和结构性。

16．进程和程序根本区别是：进程是（动态的），程序是（静态的）。

17．进程的三个基本状态就是（准备就绪态）、（运转态）和（等候态）。

18．为使操作系统更加安全可靠地工作，计算机系统中的程序有两种不同的运行状态：（系统态或管态）和（用户态或目态），在（用户）态运行的程序不能执行特权指令。

19．存储管理的功能就是（存储分配）、（存储保护）、（虚拟存储器管理）和（地址映射）。

20．虚拟存储管理的实现基于（程序局部性）原理。

东北师范大学计算机考研真题数学

东北师范大学计算机考研真题数学1、如果四条不共点的直线两两相交，那么这四条直线（）[单选题] *A、必定在同一平面内B、必定在同一平面内C可能在同一平面内，也可能不在同一平面内(正确答案)D、无法判断2、由数字1、2、3、4、5可以组成多少个不允许有重复数字的三位数?（）[单选题]*A、125B、126C、60(正确答案)D、1203、已知二次函数f（x）=2x2-x+2，那么f（-2）的值为（）。

[单选题] *12(正确答案)2834、点A的坐标为（3，4），点B的坐标为（5，8），则它们的中点坐标是（D）[单选题] *A、（3，4）B、（3，5）C、（8，12）D、（4，6）(正确答案)5、下列各角终边在第三象限的是（）[单选题] *A. 60°B. 390°C. 210°(正确答案)D. -45°6、直线2x-y=1的斜率为（）[单选题] *A、1B、2(正确答案)C、3D、47、9．下列说法中正确的是（）[单选题] *A．正分数和负分数统称为分数(正确答案)B．正整数、负整数统称为整数C．零既可以是正整数，也可以是负整数D．一个有理数不是正数就是负数8、下列各式：①(x-2y)(2y+x)；②(x-2y)(-x-2y)；③(-x-2y)(x+2y)；④(x-2y)(-x+2y).其中能用平方差公式计算的是（）[单选题] *A. ①②(正确答案)B. ①③C. ②③D. ②④9、26.不等式|2x-7|≤3的解集是（）[单选题] *A。

{x|x≥2}B.{x|x≤5}C.{x|2≤x≤5}(正确答案)D.{x|x≤2或x≥5}10、25．从五边形的一个顶点出发，可以画出m条对角线，它们将五边形分成n个三角形．则m、n的值分别为（）[单选题] *A．1，2B．2，3(正确答案)C．3，4D．4，411、6.若x是- 3的相反数，|y| = 5，则x + y的值为（）[单选题] *A.2B.8C. - 8或2D.8或- 2(正确答案)12、16．“x2（x平方）－4x－5=0”是“x=5”的( ) [单选题] *A．充分不必要条件B．必要不充分条件(正确答案)C．充要条件D．既不充分也不必要条件13、下列说法正确的是[单选题] *A.带“+”号和带“-”号的数互为相反数B.数轴上原点两侧的两个点表示的数是相反数C.和一个点距离相等的两个点所表示的数一定互为相反数D.一个数前面添上“-”号即为原数的相反数(正确答案)14、在0°~360°范围中，与645°终边相同的角是（）[单选题] *285°(正确答案)-75°295°75°15、41、将一个三角形纸片剪开分成两个三角形，这两个三角形不可能是（）[单选题]* A．都是锐角三角形(正确答案)B．都是直角三角形C．都是钝角三角形D．是一个直角三角形和一个钝角三角形16、20、在平面直角坐标系中有点A，B，C，那么△ABC是（）[单选题] *A. 等腰三角形B. 等边三角形C. 直角三角形(正确答案)D. 等腰直角三角形17、1.计算-20+19等于（）[单选题] *A.39B.-1(正确答案)C.1D.3918、47、若△ABC≌△DEF，AB＝2，AC＝4，且△DEF的周长为奇数，则EF的值为（）[单选题] *A．3B．4C．1或3D．3或5(正确答案)19、39、在平面直角坐标系中，将点A（m，m+9）向右平移4个单位长度，再向下平移2个单位长度，得到点B，若点B在第二象限，则m的取值范围是（）[单选题] *A．﹣11＜m＜﹣4B．﹣7＜m＜﹣4(正确答案)C．m＜﹣7D．m＞﹣420、下列说法正确的是[单选题] *A.一个数前面加上“-”号，这个数就是负数B.零既不是正数也不是负数(正确答案)C.零既是正数也是负数D.若a是正数，则-a不一定是负数21、19．对于实数a、b、c,“a>b”是“ac2(c平方)>bc2(c平方) ; ”的（）[单选题] * A．充分不必要条件B．必要不充分条件(正确答案)C．充要条件D．既不充分也不必要条件22、32、在、、、、、3.14这六个数中, 无理数的个数有（）[单选题] *A) 1 个;B) 2 个; (正确答案)C) 3 个;D) 4 个.23、若sinα＜0,则α角是在（）[单选题] *A、第一、二象限B、第三、四象限(正确答案)C、第一、三象限D、第二、四象限24、第三象限的角的集合可以表示为（）[单选题] *A. {α|180°<α<270°}B. {α|180°+k·360°<α<270°+k·360°}(正确答案)C. {α|90°<α<180°}D. {α|90°+k·360°<α<180°+k·360°}25、13．下列说法中，正确的为（）．[单选题] *A．一个数不是正数就是负数B. 0是最小的数C正数都比0大(正确答案)D. -a是负数26、8. 下列事件中，不可能发生的事件是(? ? )．[单选题] *A．明天气温为30℃B．学校新调进一位女教师C．大伟身长丈八(正确答案)D．打开电视机，就看到广告27、3．(2020·新高考Ⅰ，1,5分)设集合A={x|1≤x≤3}，B={x|2<x<4}，则A∪B=( ) [单选题] * A．{x|2<x≤3}B．{x|2≤x≤3}C．{x|1≤x<4}(正确答案)D．{x|1<x<4}28、-270°用弧度制表示为（）[单选题] *-3π/2(正确答案)-2π/3π/32π/329、x3??(m为正整数)可写成( ) [单选题] *A. x3＋x?B. x3－x?C. x3·x?(正确答案)D. x3?30、32．已知m＝（）﹣2，n＝（﹣2）3，p＝﹣（﹣）0，则m，n，p的大小关系（）[单选题] *A．m＜p＜nB．n＜m＜pC．p＜n＜mD．n＜p＜m(正确答案)。