东大计算机专业考博试题

计算机博士试题及答案

计算机博士试题及答案第一部分：计算机基础知识问题1：请解释什么是计算机网络，并列举几个常见的网络协议。

答案：计算机网络是指连接在一起的计算机系统，通过共享资源和信息传输来实现数据交换和通信的网络系统。

常见的网络协议包括TCP/IP协议、HTTP协议、FTP协议和SMTP协议等。

问题2：请解释什么是操作系统，并列举几个常见的操作系统。

答案：操作系统是指管理和控制计算机硬件与软件资源，为用户提供各种服务和程序运行环境的系统软件。

常见的操作系统包括Windows、macOS、Linux和Android等。

问题3：请解释什么是数据库，并列举几个常见的数据库管理系统。

答案：数据库是指按照特定数据模型组织、存储和管理数据的系统。

常见的数据库管理系统包括Oracle、MySQL、SQL Server和PostgreSQL等。

第二部分：计算机网络与通信问题4：请解释什么是IP地址，并说明IPv4和IPv6的区别。

答案：IP地址是指用于在计算机网络中唯一标识一个主机或网络接口的数字标识。

IPv4是目前广泛使用的IP地址版本，采用32位地址，约有42亿个可用地址。

IPv6是新一代IP地址版本，采用128位地址，具有更大的地址空间，可提供更多的地址。

问题5：请解释什么是HTTP协议，并说明与HTTPS的区别。

答案：HTTP协议是指超文本传输协议，用于在计算机网络中传输超文本及其相关中的客户端和服务器之间的通信。

HTTPS是在HTTP 协议基础上加入了SSL/TLS加密传输机制，提供了更安全的通信。

区别在于HTTPS使用了加密技术，可以保护数据传输的安全性。

问题6：请解释什么是TCP/IP协议，并说明它的工作原理。

答案：TCP/IP协议是指传输控制协议/因特网协议，是计算机网络中广泛使用的一套协议。

它将数据分割成一系列的数据包，在网络中进行传输，并利用IP地址对数据包进行寻址和路由。

TCP/IP协议基于客户端-服务器模式，通过三次握手的方式确保可靠的数据传输。

东北师范大学计算机专业能力测试题(夏令营)

计算机专业能力测试题一、选择题(每题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.是操作系统中采用的以空间换取时间的技术。

计算机博士面试试题及答案

计算机博士面试试题及答案一、数据结构与算法1. 请解释什么是时间复杂度和空间复杂度，并给出一个例子。

时间复杂度是对算法运行时间的度量，表示随着输入规模的增长，算法运行所需时间的增长速度。

通常用大O表示法来表示时间复杂度。

空间复杂度是对算法所需存储空间的度量，表示随着输入规模的增长，算法所需的额外存储空间的增长量。

也通常用大O表示法来表示空间复杂度。

例如，对于一个数组的线性查找算法，最坏情况下需要遍历整个数组，时间复杂度是O(n)，其中n是数组的大小。

而空间复杂度为O(1)，因为只需要额外一个变量来存储查找结果。

2. 解释以下数据结构：栈、队列和链表。

栈是一种后进先出（LIFO）的数据结构，只允许在栈的顶部进行操作。

可以使用数组或链表来实现栈。

队列是一种先进先出（FIFO）的数据结构，只允许在队列的一端插入元素，在另一端删除元素。

同样，可以使用数组或链表来实现队列。

链表是一种由多个节点组成的数据结构，每个节点包含数据和指向下一个节点的指针。

链表可以分为单向链表和双向链表，分别只有一个指针和两个指针。

3. 请解释深度优先搜索（DFS）和广度优先搜索（BFS）算法，并比较它们的应用场景。

深度优先搜索是一种用于遍历或搜索树或图的算法，从根节点开始，递归地访问节点的所有子节点，直到到达叶子节点。

然后回溯到上一层节点，继续访问其他的子节点。

广度优先搜索是一种用于遍历或搜索树或图的算法，从根节点开始，依次访问根节点的所有相邻节点，然后再依次访问这些相邻节点的相邻节点，直到访问完所有节点。

深度优先搜索通常适用于解决路径问题，例如迷宫求解、拓扑排序等。

广度优先搜索通常适用于解决最短路径问题，例如寻找最短路径、社交网络中的人际关系等。

二、操作系统和网络1. 解释进程和线程的区别。

进程是一个正在执行的程序的实例，具有独立的内存空间和系统资源，是程序的执行单位。

每个进程都有自己的地址空间和指令执行序列。

线程是进程中的一条执行路径，是轻量级的执行单位。

东北大学2003年考博专业课试题计算机网络1(附答案)

东北大学2003年秋季攻读博士学位生入学考试试题考试科目：计算机网络11．既然IP数据报中已经有了校验字字段，TCP和UDP报文中的校验字段可否省去，为什么？答案：（详解3章26页）2．如果一台计算机配置的IP地址与另一台计算机的IP地址相同，这台计算机的网络功能就不能激活。

试分析原因。

答案：（详解4章39页）从逻辑Internet地址到对应的物理硬件地址需要进行翻译，ARP的功能是在32 bit的I P地址和采用不同网络技术的硬件地址之间提供动态映射。

ARP有一个功能称作免费ARP (gratuitous ARP)。

它是指主机发送ARP查找自己的I P地址。

通常，它发生在系统引导期间进行接口配置的时候。

免费ARP可以有两个方面的作用：1) 一个主机可以通过它来确定另一个主机是否设置了相同的IP地址。

发送免费ARP的主机其实并不希望对此请求有一个回答。

但是，如果收到一个回答，则意味着这一个IP地址已经被占用了。

那么就会在终端日志上产生一个错误消息“以太网地址：a:b:c:d:e:f发送来重复的IP地址”。

这样就可以警告系统管理员，某个系统有不正确的设置。

2) 如果发送免费ARP的主机改变了硬件地址（很可能是主机关机了，并换了一块接口卡，然后重新启动），那么这个分组就可以使其他主机高速缓存中旧的硬件地址进行相应的更新。

一个比较著名的ARP协议[Plummer 1982]是，如果主机收到某个IP地址的ARP请求，而且它已经在接收者的高速缓存中，那么就要用ARP请求中的发送端硬件地址（如以太网地址）对高速缓存中相应的内容进行更新。

主机接收到任何ARP请求都要完成这个操作（ ARP请求是在网上广播的，因此每次发送ARP请求时网络上的所有主机都要这样做）。

不能激活的原因是：（反证）避免冒名顶替。

因为网络层是靠IP来对每个主机进行识别的，如果IP分配不能得到保证的话，则最后登录网络的主机就会占用某一IP地址，使真正的主机无法正常工作。

计算机考博试题及答案

计算机考博试题及答案一、选择题（每题2分，共20分）1. 在计算机科学中，冯·诺依曼体系结构的主要特点是______。

A. 程序存储B. 程序控制C. 程序执行D. 程序设计答案：A2. 以下哪项不是操作系统的主要功能？A. 进程管理B. 存储管理C. 文件管理D. 网络通信答案：D3. 在关系数据库中，用于从数据库表中检索数据的SQL语句是______。

A. CREATEB. UPDATEC. SELECTD. DELETE答案：C4. 下列哪个选项不是计算机网络的拓扑结构？A. 星型B. 环型C. 总线型D. 树型答案：D5. 在计算机组成原理中，CPU的主要组成部分不包括______。

A. 控制单元B. 算术逻辑单元C. 存储器D. 输入输出设备答案：D6. 以下哪个算法不是排序算法？A. 快速排序B. 归并排序C. 深度优先搜索D. 堆排序答案：C7. 在计算机安全领域，以下哪项措施不是防止病毒的？A. 安装防病毒软件B. 定期更新操作系统C. 使用防火墙D. 定期格式化硬盘答案：D8. 以下哪种编程语言不是面向对象的？A. JavaB. C++C. PythonD. C答案：D9. 在数据结构中，栈（Stack）是一种______的数据结构。

A. 线性B. 非线性C. 顺序D. 链式答案：A10. 以下哪个选项不是云计算服务的类型？A. IaaSB. PaaSC. SaaSD. DaaS答案：D二、填空题（每题2分，共20分）1. 在计算机组成原理中，______是计算机硬件与软件之间的接口。

答案：指令集2. 操作系统的______功能允许多个用户或多个程序共享计算机资源。

答案：多任务3. 在数据库设计中，______是用来表示实体间联系的。

答案：关系4. 计算机网络中的______协议是用于数据传输的协议。

答案：TCP/IP5. 在操作系统中，______是一种用于分配CPU时间的技术。

计算机考博试题及答案

计算机考博试题及答案1. 数据结构与算法1.1 平衡二叉树平衡二叉树，也称为AVL树，是一种特殊的二叉搜索树，它的左右子树的高度差不超过1。

请说明如何插入和删除节点以保持平衡。

答案：当向平衡二叉树中插入一个节点时，需要按照二叉搜索树的规则找到对应的位置。

插入节点后，如果破坏了平衡二叉树的平衡性，则需要进行相应的调整。

插入节点后，从插入节点到根节点的路径上的所有节点的平衡因子需要更新，并沿着路径向上检查，如果某个节点的平衡因子超过了1或小于-1，则需要进行旋转操作来恢复平衡。

当删除一个节点时，同样需要按照二叉搜索树的规则找到对应的位置，并将该节点删除。

删除节点后，同样需要从删除节点到根节点的路径上的所有节点的平衡因子进行更新，并进行相应的旋转操作来恢复平衡。

1.2 Dijkstra算法Dijkstra算法是一种用于求解加权有向图中单源最短路径问题的算法。

请简要介绍Dijkstra算法的原理及步骤。

答案：Dijkstra算法的原理是，通过不断找出当前距离源点最近的顶点，并更新其他顶点的距离和路径，最终得到源点到其他所有顶点的最短路径。

步骤如下：1) 初始化：将源点设置为当前顶点，将源点到其他顶点的距离初始化为无穷大，将源点到自身的距离初始化为0。

2) 循环：在未遍历的顶点中，选择当前距离源点最近的顶点作为当前顶点。

3) 更新：计算当前顶点的邻居顶点经过当前顶点到达源点的距离，若经过当前顶点到达邻居顶点的距离比已知的距离更短，则更新邻居顶点的距离和路径。

4) 标记：将当前顶点标记为已遍历。

5) 终止条件：当所有顶点都被标记为已遍历时，算法终止。

2. 操作系统2.1 进程和线程的区别进程和线程是操作系统中的两个重要概念，请简要说明它们的区别。

答案：进程是操作系统资源分配的基本单位，每个进程都拥有独立的内存空间和系统资源，进程之间通过进程间通信(IPC)来进行数据交换。

而线程是进程中的执行单元，每个进程可以包含多个线程，线程共享进程的内存空间和系统资源，线程之间可以直接访问共享的内存数据。

计算机博士试题及答案

计算机博士试题及答案一、选择题（每题2分，共20分）1. 在计算机科学中，用于表示数据的最小单位是：A. 字节B. 位C. 字D. 段答案：B2. 下列哪个不是操作系统的功能？A. 进程管理B. 文件管理C. 网络通信D. 数据加密答案：D3. 在数据库管理系统中，用于存储数据的逻辑结构是：A. 表B. 索引C. 视图D. 存储过程答案：A4. 以下哪种网络拓扑结构不是星型结构？A. 总线型B. 环形C. 树型D. 网状型答案：A5. 在软件开发过程中，需求分析阶段的主要任务是：A. 编写代码B. 设计数据库C. 确定软件功能D. 测试软件答案：C6. 以下哪个不是计算机硬件的组成部分？A. 中央处理器B. 存储器C. 操作系统D. 输入设备答案：C7. 在计算机系统中，用于表示二进制数的单位是：A. 位B. 字节C. 字D. 段答案：A8. 下列哪种编程语言不是面向对象的？A. JavaB. C++C. PythonD. C答案：D9. 在计算机网络中，用于在不同网络之间转发数据包的设备是：A. 路由器B. 交换机C. 集线器D. 网关答案：A10. 在计算机科学中，用于表示文件大小的单位是：A. 字节B. 位C. 千字节D. 兆字节答案：A二、填空题（每空1分，共20分）1. 在计算机系统中，CPU是______的缩写，它负责解释和执行存储在内存中的指令。

答案：中央处理器2. 计算机病毒是一种______，它能够自我复制并传播到其他计算机系统。

答案：恶意软件3. 在HTML中，用于定义网页标题的标签是______。

答案：<title>4. 在关系数据库中，用于创建表的SQL语句是______。

答案：CREATE TABLE5. 计算机的存储设备分为______存储和______存储。

答案：随机访问存储；顺序访问存储6. 在编程中，______是一种用于存储数据和程序的永久性存储设备。

计算机博士考核试题及答案

计算机博士考核试题及答案考核试题：1. 请解释什么是计算机网络，并列举其主要组成部分。

2. 请阐述数据库管理系统的基本原理和功能。

3. 解释什么是多线程和并发，并提供适用的例子。

4. 请解释什么是数据挖掘，并列举常用的数据挖掘算法。

5. 请解释什么是人工智能，并提供应用场景。

答案：1. 计算机网络是指在不同地理位置上的计算机和设备通过通信线路连接在一起，以实现数据和资源的共享。

主要组成部分包括计算机、通信链路、网络协议、网络设备和应用软件等。

2. 数据库管理系统（DBMS）是一种用于管理和组织数据的软件系统。

其基本原理是使用结构化方式存储数据，并提供了数据的查询、插入、更新和删除等功能。

DBMS还负责控制数据的一致性和安全性，以及提供数据备份和恢复等功能。

3. 多线程是指在一个程序中同时运行多个线程，每个线程执行相对独立的任务。

并发指的是在同一时间段内，系统能够处理多个任务。

例如，一个下载器程序可以使用多线程实现同时下载多个文件，这样可以提高下载效率。

4. 数据挖掘是从大量的数据中提取有用的信息和模式的过程。

常用的数据挖掘算法包括聚类分析、分类分析、关联规则挖掘和异常检测等。

聚类分析用于将数据划分为不同的簇群；分类分析用于将数据分为不同的类别；关联规则挖掘用于发现数据之间的关联关系；异常检测用于检测和识别异常数据。

5. 人工智能是模拟人类智能的一种技术与方法，其目标是使计算机具备理解、学习和决策等能力。

人工智能在各个领域都有广泛的应用，例如自动驾驶、语音识别和机器翻译等。

东南大学计算机技术岗位考试真题

东南大学计算机技术岗位考试真题一、计算机基础知识（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. 存储管理。

东北大学计算机专业基础历年考研真题答案汇编

东北大学计算机专业基础历年考研真题答案汇编最新资料，WORD格式，可编辑修改！目录第一部分历年考研真题汇编..........................................................2015年东北大学842计算机专业基础考研真题（回忆版） ............................. 第二部分兄弟院校真题汇编..........................................................2014年电子科技大学820计算机专业基础考研真题 ...................................2013年电子科技大学820计算机专业基础考研真题 ...................................2013年电子科技大学820计算机专业基础考研真题及详解 .............................2012年电子科技大学820计算机专业基础考研真题 ...................................2012年电子科技大学820计算机专业基础考研真题及详解 .............................2011年电子科技大学820计算机专业基础考研真题 ...................................2011年电子科技大学820计算机专业基础考研真题及详解 .............................2015年东北大学842计算机专业基础考研真题（回忆版）2014年电子科技大学820计算机专业基础考研真题2013年电子科技大学820计算机专业基础考研真题2013年电子科技大学820计算机专业基础考研真题及详解2012年电子科技大学820计算机专业基础考研真题2012年电子科技大学820计算机专业基础考研真题及详解2011年电子科技大学820计算机专业基础考研真题2011年电子科技大学820计算机专业基础考研真题及详解。

计算机考博英语试题及答案

计算机考博英语试题及答案Introduction:In the field of computer science, obtaining a doctoral degree is a significant achievement. To attain this goal, candidates are required to pass an examination that tests their knowledge in various areas. Among these, the English language proficiency is essential for researchers to communicate effectively and contribute to the global scientific community. In this article, we will provide a sample of computer-based examination questions for the English section, along with the corresponding answers to help candidates prepare for the exam.Section 1: Reading ComprehensionInstructions: Read the following passage and answer the questions that follow.[Passage]Question 1: According to the passage, what is the purpose of the computer-based examination?Answer: The computer-based examination aims to assess the English language proficiency of candidates pursuing a doctoral degree in computer science.Question 2: What is one benefit mentioned in the passage of passing the examination?Answer: Passing the examination demonstrates an ability to communicate effectively with other researchers in the global scientific community.Question 3: What skills or abilities are required to succeed in the examination?Answer: Candidates are required to have a strong understanding of the English language, including reading comprehension, vocabulary, and grammar.Section 2: Vocabulary and GrammarInstructions: Choose the correct word or phrase to complete each sentence.Question 1: The researchers conducted a _______ investigation to gather data for their study.a) thoroughb) throughc) thoughQuestion 2: _______ the challenging nature of this problem, the team was able to find a solution.a) Despiteb) Althoughc) In spiteQuestion 3: The professor's lecture was so _______ that many students struggled to follow along.a) confusinglyb) confusionc) confusedSection 3: WritingInstructions: Write a short essay (about 300 words) on the following topic.Topic: The Impact of Artificial Intelligence on SocietyIn recent years, the advancement of artificial intelligence (AI) has significantly impacted various aspects of society. This essay will discuss the positive and negative effects of AI on different sectors, including the economy, healthcare, and education.Firstly, AI has revolutionized the economy by increasing efficiency and productivity. Automation of tasks that were once time-consuming allows businesses to operate at higher speeds and reduces costs. However, concerns arise regarding job displacement as AI systems continue to replace human labor in certain industries.Secondly, AI has transformed the healthcare sector by enabling more accurate medical diagnoses and personalized treatment plans. Machine learning algorithms can analyze vast amounts of patient data, leading to better outcomes and potentially saving lives. Nevertheless, ethicalconsiderations surrounding data privacy and AI decision-making must be addressed to ensure the responsible use of this technology.Lastly, AI has revolutionized education by providing personalized learning experiences. Intelligent tutoring systems can adapt to individual students' needs, enhancing their understanding and engagement. On the other hand, some argue that reliance on AI for education could lead to a lack of social interaction and critical thinking skills among students.In conclusion, artificial intelligence has undoubtedly had a significant impact on society. While it presents numerous benefits such as increased efficiency and improved healthcare outcomes, ethical considerations and potential challenges remain. To fully harness the potential of AI, it is crucial to find a balance between technological advancements and social responsibility.Conclusion:In conclusion, the computer-based English examination for the computer science doctoral degree is essential for assessing candidates' language proficiency. This article provided a sample of the examination, including reading comprehension, vocabulary, grammar, and writing sections. By familiarizing themselves with these sample questions and answers, candidates can better prepare for the exam and improve their chances of success. Good luck!。

2022年东南大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)

2022年东南大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、将线性表的数据元素进行扩充，允许带结构的线性表是（）。

A.串B.树C.广义表D.栈2、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储， a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（）。

A.13B.33C.18D.403、线性表的顺序存储结构是一种（）。

A.随机存取的存储结构B.顺序存取的存储结构C.索引存取的存储结构D.Hash存取的存储结构4、已知串S='aaab'，其next数组值为（）。

A.0123B.1123C.1231D.12115、有六个元素6，5，4，3，2，1顺序入栈，下列不是合法的出栈序列的是（）。

A.543612B.453126C.346521D.2341566、循环队列放在一维数组A中，end1指向队头元素，end2指向队尾元素的后一个位置。

假设队列两端均可进行入队和出队操作，队列中最多能容纳M－1个元素。

初始时为空，下列判断队空和队满的条件中，正确的是（）。

A．队空：end1＝＝end2；队满：end1＝＝（end2＋1）mod MB．队空：end1＝＝end2；队满：end2＝＝（end1＋1）mod （M－1）C．队空：end2＝＝（end1＋1）mod M；队满：end1＝＝（end2＋1） mod MD．队空：end1＝＝（end2＋1）mod M；队满：end2＝＝（end1＋1） mod （M－1）7、若元素a，b，c，d，e，f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是（）。

8、在下述结论中，正确的有（）。

①只有一个结点的二叉树的度为0。

②二叉树的度为2。

③二叉树的左右子树可任意交换。

④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。

A.①②③B.⑦③④C.②④D.①④9、一棵哈夫曼树共有215个结点，对其进行哈夫曼编码，共能得到（）个不同的码字。

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

14 下列有关I/O接口的描述中，错误的是（） A．每个I/O接口中至少包含一个I/O端口 B．一个I/O接口可以连接多个I/O设备 C．程序控制方式的I/O接口中可以没有状态口 D．不同I/O接口的I/O端口之间允许独立编址【答案】C
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的叶子节点数是（）

计算机考博试题计算理论及答案

计算理论字母表：一个有穷的符号集合。

字母表上的字符串是该字母表中的符号的有穷序列。

一个字符串的长度是它作为序列的长度。

连接反转Kleene星号L* ，连接L中0个或多个字符串得到的所有字符串的集合。

有穷自动机：描述能力和资源极其有限的计算机模型。

有穷自动机是一个5元组M=(K,∑,?,s,F),其中1）K是一个有穷的集合，称为状态集2）∑是一个有穷的集合，称为字母表3）?是从KX∑→K的函数，称为转移函数4）s∈K是初始状态5）F?K是接收状态集M接收的语言是M接收的所有字符串的集合，记作L(M).对于每一台非确定型有穷自动机，有一台等价的确定型有穷自动机有穷自动机接受的语言在并、连接、Kleene星号、补、交运算下是封闭的。

每一台非确定型有穷自动机都等价于某一台确定型有穷自动机。

一个语言是正则的当且仅当它被有穷自动机接受。

正则表达式：称R是一个正则表达式，如果R是1）a，这里a是字母表∑中的一个元素。

2）?，只包含一个字符串空串的语言3）?，不包含任何字符串的语言4)(R1∪R2),这里R1和R2是正则表达式5）(R10R2),这里R1和R2是正则表达式6）(R1*),这里R1*是正则表达式一个语言是正则的当且仅当可以用正则表达式描述。

2000年4月1、根据图灵机理论,说明现代计算机系统的理论基础。

1936年，图灵向伦敦权威的数学杂志投了一篇论文，题为《论数字计算在决断难题中的应用》。

在这篇开创性的论文中，图灵给“可计算性”下了一个严格的数学定义，并提出著名的“图灵机”(Turing Machine)的设想。

“图灵机”不是一种具体的机器，而是一种思想模型，可制造一种十分简单但运算能力极强的计算机装置，用来计算所有能想像得到的可计算函数。

这个装置由下面几个部分组成：一个无限长的纸带，一个读写头。

（中间那个大盒子），内部状态（盒子上的方块，比如A,B,E,H），另外，还有一个程序对这个盒子进行控制。

东北大学22春“计算机科学与技术”《计算机硬件技术基础》期末考试高频考点版(带答案)试卷号1

东北大学22春“计算机科学与技术”《计算机硬件技术基础》期末考试高频考点版（带答案）一.综合考核(共50题)1.16位CPU能同时处理16位二进制数。

()A.正确B.错误参考答案：A2.在计算机中，数据单位bit的意思是字节。

()A.正确B.错误参考答案：B3.堆栈是按照__组织起来的存储器区域。

A、最优化原理B、存储程序原理C、程序的局部访问原理D、后进先出原则参考答案：D4.EPROM是通过紫外线照射的方式擦除信息的可编程只读存储器。

()A、错误B、正确参考答案：B5.B、“MOV AX，4CH“C、“MOV AH，4CH“D、RET参考答案：C6.在80486微处理器中提出了指令流水线技术，下面关该技术描述不正确的是()。

A.多条指令可以在不同的执行阶段同时进行B.将指令的执行分为多个步骤C.指令的执行采用重叠执行方法D.多指令单步同时执行参考答案：D7.下面关于Pentium引入的超标量流水线技术描述正确的是__。

A、在内部有可以并行执行的5条整数处理流水线B、可以达到每个时钟周期执行2条指令C、可以达到每个时钟周期执行5条指令D、有两个缓冲区参考答案：D8.把源程序变成目标程序的应用软件是()。

A.EDITB.MASMC.LINKD.DEBUG参考答案：B9.完成将累加器AL清零，并使进位标志CF清零，下面错误的指令是()。

A.“MOV AL，00H”B.“AND AL，00H”参考答案：A10.组成一个运算器需要多个部件，但下列不是组成运算器的部件是__。

A、通用寄存器B、数据总线C、ALUD、地址寄存器参考答案：D11.下面的XCHG指令中，语法正确的是()。

A.XCHG AL，DSB.XCHG BL，[BX]C.“XCHG AL，0FH”D.“XCHG BUF1，BUF2”参考答案：B12.AX，BX中都是无符号数，如果AX>BX，转至NEXT处。

在CMPAX，BX指令后应选用的指令是__。

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

2022年东北大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、某文件系统的簇和磁盘扇区大小分别为1KB和512B。

若一个文件的大小为1026B，则系统分配给该文件的磁盘空间大小是（）。

A.1026BB.1536BC.1538BD.2048B2、考虑一个文件存放在100个数据块中。

文件控制块、索引块或索引信息都驻留内存。

那么如果（）.不需要做任何磁盘I/O操作。

A.采用连续分配策略，将最后一个数据块搬到文件头部，B.采用单级索引分配策略，将最后一个数据块插入文件头部C.采用隐式链接分配策略，将最后一个数据块插入文件头部D.采用隐式链接分配策略，将第一个数据块插入文件尾部，3、下面有关选择进程调度算法的准则，错误的是（）A.尽量提高处理器利用率B.尽可能提高系统吞吐量C.适当增长进程在就绪队列中的等待时间D.尽快响应交互式用户的要求4、在使用信号量机制实现互斥时，互斥信号量的初值一般为（）：而使用信号量机，制实现同步时，同步信号量的初值般为（）。

A.0：1B.1：0C.不确定：1D.1：不确定5、若系统S1采用死锁避免方法，S2采用死锁检测方法。

下列叙述中，正确的是（）。

I.S1会限制用户申请资源的顺序，而S2不会II.S1需要进程运行所需资源总最信息，而S2不需要III.SI不会给可能导致死锁的进程分配资源，而S2会A.仅I、IIB.仅II、IIIC. 仅I、IID. I、II、III6、下列关于虚拟存储的叙述中，正确的是（）A.虚拟存储只能基于连续分配技术B.虚拟存储只能基于非连续分配技术C.虚拟存储容量只受外存容量的限制D.虚拟存储容量只受内存容量的限制7、在请求分页系统中，页面分配策略与页面置换策略不能组合使用的是（）。

A.可变分配，全局置换B.可变分配，局部置换C.固定分配，全局置换D.固定分配，局部置换8、在单处理器系统中，可并行的是（）I.进程与进程II.处理器与设备III.处理器与通道IV.设备与设备A.I、II和IIIB.I、II和IVC.I、III和IVD.II、III和IV9、 OS通常为用户提供4种使用接口，它们是终端命令、图标菜单、系统调用和（）A.计算机高级指令B.宏命令C.类似DOS的批命令文件或UNIX的shell文件D.汇编语言10、下列关于SPOOLing的叙述中，不正确的是（）A.SPOOLing系统中必须使用独占设备B.SPOOLing系统加快了作业执行的速度C.SPOOLing系统使独占设备变成了共享设备D.SPOOLing系统利用了处理器与通道并行上作的能力11、通道又称I/O处理器，用于实现（）之间的信息传输。

东北大学2007分布式操作系统考博真题

2007年东北大学博士入学考试试题(分布式操作系统)
1 简述分布OS与NET OS的不同
2 解释可伸缩性的含义，举一个限制可伸缩性的实例，提出解决方案。

3 一远程调用，除法：R=FRIBFR(I，J)，两实参I，J，返回I/J的结果。

描述RPC中传递值参数进行计算的方法，说明如果第一个参数是I地址，将要面临的问题及解决方法。

4 多线程的几种实现方式
5 K层移动问题
6 时钟滴答问题
7 BULL Y算法的图示，描述，选举冲突时的解决办法。

8 两进程P1、P2，两个整数变量X、Y，初始为0，T为时间印
P1 P2
X=1(T=1) Y=1(T=2)
IF(Y==0)KILL(P2) (T=3) IF(X==0)KILL(P1) (T=4)
8-1 严格一致性模型下，P1，P2能否同时被终止。

8-2 顺序一致性模型下，所有可能的语句交叉模式，判断是否会出现P1，P2两进程之一或全部终止的情况。

8-3 FIFO一致性模型下，两进程能否被同进终止，为什么。

9 将TMR方法推广到2容错度，分别对于FAIL_STOP故障和拜占庭故障给出系统结构图，并解释原因。

2021年东北大学计算机科学与技术专业《计算机组成原理》科目期末试卷A(有答案)

2021年东北大学计算机科学与技术专业《计算机组成原理》科目期末试卷A（有答案）一、选择题1、设指令由取指、分析、执行3个子部件完成，每个子部件的工作周期均为At，采用常规标量流水线处理器。

若连续执行l0条指令，则需要的时间为（）。

A.8∆tB.10∆tC.12∆tD.14∆t2、下列寻址方式中，最适合按下标顺序访问一维数组的是（）。

A.相对寻址B.寄存器寻址C.直接寻址D.变址寻址3、float型数据通常用IEEE754标准中的单精度浮点数格式表示。

如果编译器将float型变量x分配在一个32位浮点寄存器FR1中，且x=-8.25，则FR1的内容是（）。

A.C1040000HB.C2420000HC. C1840000HD.CIC20000H4、某机字长8位，含一位数符，采用原码表示，则定点小数所能表示的非零最小正数为（）A.2-9B.2-8C.2-7D.2-65、若浮点数用补码表示，则判断运算结果为规格化数的方法是（）。

A.阶符与数符相同，则为规格化数B.小数点后第一位为1，则为规格化数C.数符与小数点后第1位数字相异，则为规格化数D.数符与小数点后第1位数字相同，则为规格化数6、对36位虚拟地址的页式虚拟存储系统，每页8KB，每个页表项为32位，页表的总容量为（）。

A.1MBB.4MBC.8MBD.32MB7、某SRAM芯片，其容量为512×8位，除电源和接地端外，该芯片引出线的最小数目应该是（）。

A.23B.25C.50D.198、CPU中不包括（）。

A.操作码译码器B.指令寄存器C.地址译码器D通用寄存器9、计算机（）负责指令译码。

A.算术逻辑单元B.控制单元（或者操作码译码器）C.存储器电路D.输入/输出译码电路10、中断判优逻辑和总线仲裁方式相类似，下列说法中，正确的是（）。

I.在总线仲裁方式中，独立请求方式响应时间最快，是以增加处理器开销和增加控制线数为代价的II.在总线仲裁方式中计数器查询方式，若每次计数都从“0”开始，则所有设备使用总线的优先级相等III.总线仲裁方式一般是指I/O设备争用总线的判优方式，而中断判优方式一般是指I/O设备争用CPU的判优方式IV.中断判优逻辑既可以通过硬件实现，也可以通过软件实现，A. I，IIB. I，III，IVC. I，II，IVD.I，IV11、一次总线事务中，主设备只需给出一个首地址，从设备就能从首地址开始的若干连续单元读出或写入多个数据。

博士笔试考试题及答案

博士笔试考试题及答案一、单项选择题（每题2分，共10题）1. 以下哪项是量子力学的基本原理之一？A. 经典力学B. 相对论C. 波粒二象性D. 热力学第一定律答案：C2. 根据热力学第二定律，下列哪项描述是正确的？A. 能量守恒B. 熵增原理C. 能量转化和守恒定律D. 能量耗散答案：B3. 在统计学中，标准差是用来衡量什么？A. 数据的中心趋势B. 数据的离散程度C. 数据的相关性D. 数据的正态分布答案：B4. 以下哪项是线性代数中的基本概念？A. 微分B. 积分C. 矩阵D. 概率5. 在计算机科学中，算法的时间复杂度通常用来描述什么？A. 算法的空间需求B. 算法的执行速度C. 算法的内存使用D. 算法的可读性答案：B6. 以下哪项是经济学中的基本概念？A. 供需平衡B. 牛顿定律C. 欧拉公式D. 热力学定律答案：A7. 以下哪项是心理学中的认知理论？A. 行为主义理论B. 精神分析理论C. 认知失调理论D. 社会学习理论答案：C8. 在物理学中，哪个方程描述了电磁波的传播？A. 麦克斯韦方程组B. 薛定谔方程C. 牛顿运动定律D. 相对论方程答案：A9. 以下哪项是化学中的基本概念？B. 相对论C. 量子场论D. 牛顿力学答案：A10. 在生物学中，细胞分裂的过程被称为什么？A. 有丝分裂B. 无丝分裂C. 减数分裂D. 细胞凋亡答案：A二、简答题（每题10分，共2题）1. 简述相对论的两个基本原理。

答案：相对论的两个基本原理是：（1）相对性原理，即物理定律在所有惯性参考系中都是相同的；（2）光速不变原理，即光在真空中的速度对于所有观察者来说都是恒定的，不受光源和观察者的运动状态影响。

2. 描述DNA复制的过程。

答案：DNA复制是一个精确的过程，包括以下几个步骤：（1）解旋，DNA双螺旋结构被解旋酶解开；（2）合成，以解开的单链为模板，通过DNA聚合酶合成新的互补链；（3）修复，DNA修复酶识别并修复复制过程中的错误；（4）新DNA分子形成，最终形成两个相同的DNA分子，每个分子包含一条原始链和一条新合成的链。