上海大学计算机研究生复试经验及题目
计算机考试复试题目及答案
计算机考试复试题目及答案一、选择题1.计算机的基本组成部分不包括：A.中央处理器B.存储器C.输入设备D.输出设备答案：D2.计算机中用来临时存储数据的设备是：A.硬盘B.内存C.光驱D.键盘答案：B3.在计算机中，二进制用来表示数据的基本单位是：A.字节B.位C.块D.字答案：B4.以下哪项操作不属于计算机的输入操作：A.读取文档B.接收鼠标点击C.播放音乐D.扫描二维码答案：C5.在Windows操作系统中，Ctrl+C的快捷键组合用于：A.复制选中的内容B.剪切选中的内容C.粘贴剪贴板中的内容D.关闭当前窗口答案：A二、填空题1.计算机网络是由_________和_________组成的。
答案：计算机和通信设备2.在计算机领域中，CPU的英文全称是_________。
答案：Central Processing Unit3.硬盘是计算机的_________设备。
答案：存储4.光驱可以用来读取和写入_________。
答案：光盘5.在Windows操作系统中，Ctrl+V的快捷键组合用于_________。
答案：粘贴剪贴板中的内容三、简答题1.请解释什么是操作系统？答案：操作系统是计算机系统的核心软件，它负责管理和控制计算机的硬件和软件资源，提供用户和应用程序的接口，协调和调度各种任务的执行，同时还负责内存管理、文件管理、设备管理等功能。
2.什么是二进制？答案：二进制是一种计数系统，它的基数为2，只包含两个数字0和1。
在计算机领域中，二进制被用来表示和存储数据，每个二进制位称为一比特（bit），8个二进制位组成一个字节（byte），所有的数据都可以转换成二进制进行处理。
3.请简述计算机网络的作用。
答案：计算机网络可以将多台计算机互联起来，使它们可以相互通信和共享资源。
计算机网络的作用包括但不限于以下几个方面：- 提供高效的通信方式，可以迅速传输数据和信息。
- 实现资源共享，多个计算机可以共同使用打印机、存储设备等资源。
上海大学微机硬件与软件复试经验
微机原理考的很简单，有填空，简单，计算和补程序题，基本按照考纲复习就可以，考到了8255以及8253计数器，这里面的命令字不要记，但是要熟悉它们，考试卷上会给出命令字的每一位的含义。
编程题很简单，就是补一些程序，而且会给出中文提示，比如——————；把AL的内容全置1，你只要在空上填上MOV AL,FFH就可以了。
微机原理一共70分题，复习的好的拿65+没什么问题。
C语言就有点难了，第一题是3个小程序，让你写程序运行的结果，其中有一题考到了递归调用，是把一串数字反向输出。
第二大题考到了双链表，把两个已知的链表连接起来，让你填空，一共5个空要填，双链表书上根本没介绍，所以这一题我不会，瞎填了几个上去。
第三大题是编写完整的程序，我们是用一个一维数组A[]（注意是一维不是二维）把一个N*N阶的矩阵按对角线互换数据，这一题如果基础好的话应该不难，就怕你当成二维数组做了。
复试的两本书我花了很长时间复习，所以笔试考的应该很不错，除了双链表那一题，其他估计都差不多对的。
我的复试总分是258，专业一共9个人参加复试，招7人，我的分数排在了第一，第二名也是一志愿的，所以我们专业复试还是很公平的，因为我们两个一志愿的复习的久，调剂的只有一个星期复习，笔试肯定比他们高很多分。
我去复试的时候跟一个材料系的老乡住一起，他初试343，以为那个分很保险，复试没怎么看书，结果笔试考的很糟糕，导致最后被刷了，所以请一志愿的考生一定要重视笔试，分数出来了就要开始看复试的书了。
好了就说这么多了，数模电的课后习题等下我放在下面的回复中。
想要那张10年卷子答案的或者上大本科生数模电PPT的可以留下邮箱，不过那份答案有一题应该是错的，至于哪一题，你们自己做吧直比较忙，下面由近及远，讲下我的经验，先说刚刚经历的复试。
4月3号下午出复试线，310的高分毫不留情地退却了很多人，也让我成为了擦线党。
在此劝说准备初试的各位，上海大学严格而公正，过不了线神仙也救不了你，而且过线的话毫无疑问分数是越高越好的。
计算机复试题及答案
计算机复试题及答案一、基础知识题1. 请简要介绍计算机的五大组成部分。
计算机的五大组成部分分别是：- 输入设备：如键盘、鼠标等，用于接受用户的输入。
- 输出设备：如显示器、打印机等，用于向用户显示结果。
- 运算器：用于执行各种算术和逻辑运算。
- 存储器：用于存储程序和数据，包括主存储器和辅助存储器。
- 控制器：指挥各个部件的协调工作，控制计算机的操作流程。
2. 请解释计算机的字长和字节的概念。
计算机的字长是指一次能在运算器中处理的二进制数据的位数，它是CPU的一个重要参数，通常以位（bit）为单位。
字长越大，CPU一次处理的位数越多，计算能力就越强。
字节是计算机存储容量的基本单位，由多个连续的二进制位组成，通常为8位。
一个字节可以存储一个字符或一个二进制数据。
3. 请简单描述计算机的工作原理。
计算机工作的基本原理是执行指令、进行数据处理和存储。
首先，计算机从输入设备获取用户的指令和数据，然后经过输入设备接口传递给主存储器。
CPU从主存储器中取出指令和数据，通过控制器协调各个部件的工作，运算器对数据进行算术和逻辑运算，将结果存储到主存储器中，并通过控制器输出到输出设备，展示给用户。
二、选择题1. 下列选项中，不属于计算机系统软件的是：A. 操作系统B. 编译器C. 浏览器D. 图像处理软件答案：D2. 下列存储设备中，读写速度最快的是：A. 硬盘B. U盘C. 光盘D. 固态硬盘答案：D3. 在通常情况下，计算机二进制数的基数是：A. 10B. 16C. 2D. 8答案：C三、应用题1. 请简要介绍一种常见的计算机网络拓扑结构，并列举该拓扑结构的优缺点。
常见的计算机网络拓扑结构是星型拓扑结构。
在星型拓扑结构中，所有计算机节点都连接到一个中央设备，如集线器或交换机。
这个中央设备负责传输数据和协调网络中的通信。
优点：- 易于安装和维护，每个计算机节点只需连接到中央设备即可。
- 故障时容易排查和修复，一台计算机故障不会影响其他计算机的工作。
上海大学计算机研究生面试试题
上海大学计算机研究生面试试题hashMap、hashtable、ConcurrentHashMap、hashset的区别hashMap1）允许空值和空健2）线程不安全，效率高于hashtable3）HashMap把Hashtable的contains方法去掉了，改成containsvalue和containsKey 3）HashMap中hash数组的默认大小是16，而且一定是2的指数。
4）JDK1.2出现的hashtable1）不允许空健和空值2）线程安全，效率低于hashMap3）HashTable中hash数组默认大小是11，增加的方式是 old*2+13）JDK1.0出现的ConcurrentHashMap1）一个ConcurrentHashMap由多个segment组成，每一个segment都包含了一个HashEntry 数组的hashtable2）每一个segment包含了对自己的hashtable的操作，比如get，put，replace等操作，这些操作发生的时候，对自己的hashtable进行锁定。
由于每一个segment写操作只锁定自己的hashtable，所以可能存在多个线程同时写的情况，性能无疑好于只有一个hashtable锁定的情况，高并发hashset1）只能放入单独的对象2）放入的元素无序3）放入的元素不能够重复4）HashSet 底层采用HashMap 来保存所有元素所有放入HashSet 中的集合元素实际上由HashMap 的key 来保存，而HashMap 的value 则存储了一个PRESENT，它是一个静态的Object 对象。
将一个字符串反转：System.out.println(new StringBuilder("i love you ").reverse().toString());String str="i Love you";List list = new ArrayList();String splitStr []=str.split(" ");list=Arrays.asList(splitStr);Collections.reverse(list);for(String word:list){System.out.print(word+" ");volatile、synchronized、final、wait、notify的含义Volatile:Volatile修饰的成员变量在每次被线程访问时，都强迫从共享内存中重读该成员变量的值。
计算机专业复试面试问题含答案
计算机专业复试面试问题含答案1. 请介绍一下自己及自己的学术背景。
回答：我叫张三，是一名计算机专业的本科毕业生。
我在大学期间主修计算机科学与技术专业，学习了计算机基础知识、数据结构与算法、操作系统、数据库等相关课程。
我在大学期间也积极参加了一些计算机竞赛和项目实践，积累了一定的实践经验。
2. 你为什么选择继续深造计算机专业？回答：我对计算机科学和技术有浓厚的兴趣，也意识到计算机技术在现代社会的重要性。
我希望通过深造计算机专业，进一步提升自己的专业知识和技能，为社会的发展做出更大的贡献。
3. 你在本科阶段的研究方向是什么？回答：在本科阶段，我主要关注了人工智能和机器学习方向。
我参与了一个基于深度学习的图像识别项目，并取得了一定的成果。
我也在课余时间自学了一些相关的算法和工具，对此领域有一定的了解。
4. 你对人工智能的发展有什么看法？回答：我认为人工智能是当前科技领域的热点和前沿领域。
它有着广泛的应用前景，可以在医疗、交通、金融等各个领域发挥重要作用。
但同时，我也认识到人工智能的发展还面临一些挑战，比如数据隐私和伦理问题等。
我希望通过深入研究和学习，为人工智能的发展贡献自己的力量。
5. 请谈谈你对大数据的理解。
回答：大数据是指数据量巨大、复杂度高、处理速度快的数据集合。
它可以通过各种技术和方法来进行分析和利用，从而发现潜在的模式和关联。
大数据可以应用于商业、科学研究等领域，帮助人们做出更明智的决策和预测。
6. 你在团队合作中的角色是什么？回答：在团队合作中，我通常会担任团队的协调者和沟通者的角色。
我善于与他人合作，能够有效地组织团队成员的工作，解决团队合作中的问题。
我也乐于分享自己的知识和经验，帮助团队达到共同的目标。
7. 请谈谈你对软件工程的理解。
回答：软件工程是一门关于软件开发和维护的学科。
它涵盖了软件开发的各个阶段，包括需求分析、设计、编码、测试和维护等。
软件工程的目标是提高软件开发的效率和质量，确保软件能够满足用户的需求。
计算机考研复试题目及答案
计算机考研复试题目及答案计算机考研复试作为考生进入硕士研究生阶段的重要一环，对考生的计算机专业知识以及解决问题的能力进行全面考察。
下面将给大家介绍一些常见的计算机考研复试题目及答案，希望能够对考生们的备考有所帮助。
一、综合知识与技术能力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. 什么是进程和线程？它们有什么区别？答案解析：进程是指正在运行的程序的实例，具有独立的内存空间和系统资源。
线程是进程中的一个执行单元，一个进程可以包含多个线程。
进程是资源分配和调度的基本单位，而线程是CPU调度和执行的基本单位。
2. 解释虚拟内存的概念。
答案解析：虚拟内存是指利用磁盘空间来扩展可寻址的内存空间，使得进程可以拥有比物理内存更大的地址空间。
虚拟内存的大小受到物理内存和硬盘空间的限制。
二、数据结构与算法1. 请解释栈和队列的概念，并分别给出它们的应用场景。
答案解析：栈是一种先进后出（FILO）的数据结构，队列是一种先进先出（FIFO）的数据结构。
栈常用于递归、表达式求值和括号匹配等场景，而队列常用于模拟队列等实际应用场景。
2. 解释二叉搜索树（BST）的特点，并给出其查找和插入操作的时间复杂度。
答案解析：二叉搜索树是一种有序的二叉树，其中左子树的节点值都小于根节点，右子树的节点值都大于根节点。
其查找操作的时间复杂度为O(log n)，插入操作的时间复杂度也是O(log n)，其中n表示树的节点数。
三、数据库1. 什么是关系数据库？举例说明其常见的特点和优势。
答案解析：关系数据库是基于关系模型的数据库，采用表的形式存储数据。
其常见特点包括数据的结构化、数据的共享性、数据的完整性和数据的独立性。
关系数据库具有良好的数据一致性和可扩展性。
2. 解释事务的概念，并说明ACID特性的含义。
答案解析：事务是指数据库操作的一个执行单元，要么全部执行成功，要么全部回滚。
ACID是指原子性（Atomicity）、一致性（Consistency）、隔离性（Isolation）和持久性（Durability），是事务应满足的特性。
计算机复试题库及答案大全
计算机复试题库及答案大全在计算机科学领域，复试是通过考核和筛选学生的重要环节。
为了帮助准备计算机复试的同学们更好地备考，我整理了一份计算机复试题库及答案大全，旨在提供全面而有效的复试备考材料。
以下是题库中的部分问题及其详细答案。
一、计算机网络1. 解释OSI参考模型的七层结构及其各层的功能。
答案：OSI（Open System Interconnection）参考模型是国际标准化组织（ISO）制定的一个概念模型，用于解释计算机网络中不同层次的通信协议。
它包括物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。
- 物理层：负责在物理媒介上传输比特流。
- 数据链路层：负责对物理连接进行编码和解码，提供可靠的数据传输。
- 网络层：负责将数据从源地址传输到目标地址。
- 传输层：提供可靠的端到端数据传输服务。
- 会话层：在不同主机之间建立和管理会话。
- 表示层：处理数据的表示和转换，例如加密和解密。
- 应用层：提供特定网络应用程序间的数据传输。
二、数据结构与算法1. 请解释什么是线性表，并给出线性表的两种存储结构。
答案：线性表是由n个数据元素（a1, a2, ..., an）组成的有限序列。
线性表的两种存储结构包括顺序存储结构和链式存储结构。
- 顺序存储结构：线性表的元素在计算机内存中按照一定顺序依次存放。
通过元素在存储空间中的物理相邻关系来实现逻辑上的顺序关系。
- 链式存储结构：线性表的元素通过指针相连，每个元素包含数据和指向下一个元素的指针。
三、操作系统四、数据库系统五、软件工程六、计算机网络安全七、人工智能八、计算机图形学九、计算机体系结构十、数据库系统十一、编译原理以上只是题库中的一部分内容，希望这份计算机复试题库及答案大全可以为你的复试备考提供一些指导和帮助。
祝你在复试中取得优异的成绩！。
上海市考研计算机科学复习资料数据库常考面试题归纳
上海市考研计算机科学复习资料数据库常考面试题归纳一、数据库基础知识1. 什么是数据库？数据库是一个有组织的、可共享的、永久存储在计算机内的大量有关数据的集合。
2. 数据库管理系统（DBMS）的作用是什么？DBMS是一个用于管理数据库的软件系统，它允许用户定义、创建、维护和控制对数据库的访问。
3. 谈谈数据库的分类。
数据库可以分为关系型数据库、非关系型数据库和面向对象数据库等。
关系型数据库以结构化表的形式存储数据，非关系型数据库则使用键值对、文档等形式存储数据。
4. 谈谈数据库的三级模式结构。
数据库的三级模式结构包括外模式、概念模式和内模式。
外模式是用户直接接触到的数据库视图，概念模式是全局的逻辑结构，内模式是底层的物理存储结构。
5. 数据库的ACID特性是指什么？ACID是指数据库事务的四个特性，分别是原子性（Atomicity）、一致性（Consistency）、隔离性（Isolation）和持久性（Durability）。
二、SQL语言1. 什么是SQL？SQL（Structured Query Language）即结构化查询语言，是一种用于管理关系型数据库的编程语言。
2. SQL语言的基本语句有哪些？SQL语言包括数据定义语言（DDL）、数据查询语言（DQL）、数据操纵语言（DML）和数据控制语言（DCL）等基本语句。
3. SQL中的连接查询有哪些类型？连接查询包括内连接查询、外连接查询和交叉连接查询。
内连接查询返回两个表中匹配的行，外连接查询返回匹配的行以及未匹配的行，交叉连接查询返回两个表的笛卡尔积。
4. SQL中的聚合函数有哪些？SQL中的聚合函数包括COUNT、SUM、AVG、MIN和MAX等，用于对结果集进行统计或计算。
5. 如何使用SQL语句创建数据库表？使用CREATE TABLE语句可以创建数据库表，需要指定表名称和字段名称以及字段的数据类型和约束。
三、数据库设计和规范化1. 数据库设计的步骤有哪些？数据库设计的步骤包括需求分析、概念设计、逻辑设计和物理设计等。
计算机考研复试题库及答案
计算机考研复试题库及答案一、操作系统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. 下面对于计算机处理器的描述中，错误的是？答案：处理器的时钟频率越高，性能越低。
上海大学计算机研究生复试经验及题目
2010上海大学复试总结！复试总成绩300分=笔试150分+面试150分第一天没什么事,去行健楼730拿复试通知书,然后去北大楼盖章.然后自己去校医院体检(30块).第二天是重头戏,上午九点半笔试,笔试科目分为:1:编译原理75分(填空10小题,每题2分,共20分,单项选择10小题,每题2分,共20分,判断10小题,每题2分,共20分,多向选择5小题,每题3分,共15分)2:C++75分(有3道是编程题(写了3个函数),每题15分(一道是给你个数组,去掉最大和最小数然后求剩余数的平均值.另外一道是给你方程组判断根的情况并将结果输出,最后一道是和链表有关的,遍历链表统计和给定的已知变量相等的节点的个数,然后返回即可),剩下的都是读程序填空的题目,题目都很基础,很简单). 总的来讲题目都比较基础,很简单.下午一点去行健楼7楼看分组情况,然后到自己所要面试的房间等候,老师会拿一些纸条,上面是英语口语的题目,让大家抽取.第一个面的比较倒霉了,没时间准备呵呵,每个人大概15到20分钟左右,面试的老师人都很nice,有的英语面试问了自我介绍,有的没问,最好还是准备下.面试共5个老师,有一个是计算机专业的导师,英语面完,他就会问专业课,有的会按照你本科成绩单上的科目问,有的问的比较难,有的较简单,看rp咯.(PS:英语口语60分,专业90分)第三天中午12点去行健楼707等结果,只要学校的人没打电话给你,那么恭喜你,你被录取了,被刷的老师都会单独打电话的,调剂录取的会收到短信通知的.然后院长说说话,发些文件填一下就OK了..13号一天的复试，上午笔试，下午一点面试。
笔试说简单也简单，关键是编译原理很多概念的东西，考了填空选择判断等，比如符号表了，正则表达式了等等。
没有大题，今年不知道什么情况。
至于程序设计前几道题很简单。
上来是using namespace 之类的填空，看到别的题就知道了，相当于送答案。
还有好像两个写输出题，只要仔细肯定没问题的。
计算机复试面试题总结
计算机复试面试题总结1. 编译程序和解释程序的区别。
2. 请介绍一下你本科期间做过的项目。
3. 请问你为什么要考研究生。
4. 请问你毕业设计的核心设计问题,5. 排序算法有哪些,排序算法中最快的算法是哪个.,6. 你有钱读研吗,7. 你为什么考研?8. 你选择哪个研究方向?9. 虚拟存储器,死锁,虚拟设备，临界区，线程，交换，地址重定位,文件系统，抖动 10. 什么是DMA,请举例说明读写一次磁盘的DMA过程11. 如果你的分数不够,是否愿意调剂12. 计算机领域有什么主要的刊物IEEE Transactions on Image Processing Chinese Journal of Computers Pictures and ImagesRemote sensing technology and application Computer ScienceJournal of Image and Graphics 图像处理汇刊中国计算机学报图片和图像遥感技术与应用计算机科学图象图形学报13. 计算机界有什么主要的企业14. 数据库有哪些基本操作据库的基本操作主要是增加、删除、修改，操作对象主要包括数据库、表、记录、字段等另外对于事务还有回滚大型数据库管理软件里面包括对数据库进行管理的操作，包括对用户、作业、日志、存储过程、函数等等15. 你觉得应该怎样开始一项研究工作16. 做过什么,用什么做,java的特性是什么,你做的东西有什么功能,重点什么,有什么体会? 17. 解释与编译的区别java与c++的区别(C,C++,Visual C++的区别)18. ISO七层模型有哪些?19. 黑盒,白盒测试?白盒测试也称结构测试或逻辑驱动测试，它是按照程序内部的结构测试程序，通过测试来检测产品内部动作是否按照设计规格说明书的规定正常进行，检验程序中的每条通路是否都能按预定要求正确工作。
这一方法是把测试对象看作一个打开的盒子，测试人员依据程序内部逻辑结构相关信息，设计或选择测试用例，对程序所有逻辑路径进行测试，通过在不同点检查程序的状态，确定实际的状态是否与预期的状态一致。
计算机考研复试题目及答案详解
计算机考研复试题目及答案详解一、选择题1. 下列不属于计算机网络协议的是：A. TCP/IPB. HTTPC. FTPD. IPX/SPX答案：D. IPX/SPX2. 网络拓扑结构中，哪种结构的故障对整个网络影响最小？A. 星型拓扑B. 环型拓扑C. 总线型拓扑D. 树型拓扑答案：A. 星型拓扑3. TCP/IP协议簇中，下列协议不属于网络层的是：A. IP协议B. ICMP协议C. ARP协议D. RIP协议答案：C. ARP协议4. 下列哪个属于面向连接的传输层协议？A. UDPB. TCPC. IPD. ICMP答案：B. TCP5. 下列哪个不属于计算机网络的关键技术？A. DNSB. DHCPC. NATD. VPN答案：D. VPN二、问答题1. 请简述TCP/IP协议栈的层次结构，并描述每个层次的作用。
答：TCP/IP协议栈的层次结构分为四层，分别是物理层、网络层、传输层以及应用层。
物理层：负责将比特流转化为物理信号进行传输，并处理物理层面的数据传输问题。
网络层：主要负责将数据包从源主机传输到目标主机，通过IP协议进行分组传输，并处理路由选择、分组转发等问题。
传输层：提供端到端的数据传输服务，主要有TCP和UDP两种协议。
TCP提供面向连接的可靠数据传输服务，包括数据分段、流量控制、拥塞控制等功能；而UDP则提供无连接的不可靠数据传输服务。
应用层：为用户提供各种网络应用服务，如HTTP、FTP、DNS等。
在应用层中，数据被封装成特定的格式，通过网络传输到目标主机后被解封装，并交给相应的应用程序进行处理。
2. OSI参考模型和TCP/IP协议栈有什么区别？答：OSI参考模型和TCP/IP协议栈都是用于网络通信的架构模型，但两者有以下区别：1) 层次结构不同：OSI参考模型由七层组成，分别是物理层、数据链路层、网络层、传输层、会话层、表示层和应用层；而TCP/IP协议栈由四层组成，分别是物理层、网络层、传输层和应用层。
上海大学复试经验 总结三位学长的经验
一下面简要说下复试注意的问题。
复试主要有以下三个考核的内容：11号晚上的英语笔试（其实就是翻译两段话，英译汉和汉译英，难度我感觉适当）；12号上午选导师组，下午专业笔试；13号面试一天。
我想说的是：一、请不要轻视任何一个环节；二、机原专业笔试较简单，大题感觉简单过了头，事实证明大题准备太多是浪费感情的，小题较多，有一些平时难以注意到的知识点；三、面试不要锋芒毕露的样子，要谦虚有礼貌。
说说我这组面试的情况，刚分完组时，有传言说1比1.5的比例，我组的情况是报了16个人，12个学硕，4个专硕，准备录取13人，10个学硕，3个专硕。
六组CIMS方向，组长好像姓蔡。
我觉得我们组算是幸运的，我见到的每个人都录取了，我是专硕最后一个，面试最后一个，下午才到我，所以就先走了，去之后听说一志愿学硕里面有两个学硕因为英语笔试翻译50分满分，只考了不到20分，面试出来前，老师让这两个人着手调剂，正好5组有个导师缺人，来我们组调走了一个专硕，这样最后的结果出来果然是那两个英语不好的人被刷了，专硕都没刷，我们相当于走了个过场，一个皆大欢喜的结果。
还有专硕的面试跟学硕稍有不同，对英语的要求更高，我记得我进去没让我背自我介绍，考了我几个单词，有轴（shaft）车削（lathing）摩擦（friction）功率（power），专业基础词。
我脑袋一热后两个词居然忘了，悲剧啊。
还有用英语回答大学期间做过什么项目，还好我准备了这个，还有毕设做了什么，如果你在大学做个什么项目，发表过论文，申请过专利会有加印象分的。
我本科的项目给我增分不少，专业问题也主要是围绕自己的项目在问，这个世界上还有谁比我更了解自己的项目？所以之后的问题基本上对答如流了（CIMS 方向对计算机及英语要求较高，六级过了最好，最好也有一些C语言的基础）。
那两个被刷的一志愿，我估计是太轻敌了，英语笔试的确不计入复试总成绩，但是你就得为你自己的每个疏忽带来的结果负责任，上大的这个复试在我看来还是蛮公平的。
计算机研究生复试考题
计算机研究生复试考题一、基础知识1.数据结构与算法：复杂度分析、常见数据结构（如数组、链表、栈、队列、树、图等）、常见算法（如排序、查找、图的遍历等）。
2.计算机组成原理：硬件的基本原理、主要组成部分和功能、指令集、中断和异常处理等。
3.操作系统：进程和线程、调度算法、进程同步与通信、虚拟内存、文件系统等。
二、专业知识1.数据库：关系数据库和SQL语言、数据库设计范式、事务和并发控制等。
2.计算机网络：网络协议、TCP/IP模型、网络安全、网络编程等。
3.编译原理：词法分析、语法分析、语义分析、中间代码生成和目标代码生成等。
三、科研能力1.论文阅读和理解：选择其中一篇计算机领域的高水平论文，要求候选人能够完整阅读、理解并进行有效的表述。
2.问题解决能力：面试官会提出一个实际问题或情景，要求候选人能够分析问题、找出解决方案并进行有效的沟通和表达。
四、综合素质1.团队合作能力：给出一个关于团队合作的场景或问题，要求候选人进行思考和表达。
2.创新意识和创业能力：要求候选人展示自己的创新思维和创业能力。
3.表达和沟通能力：面试官会提出一个问题，要求候选人进行有效的口头表达。
五、英语水平1.阅读理解：给出一篇英文科技文献或文章，要求候选人能够理解并回答问题。
2.口语表达：面试官会就一些常见话题进行问答，要求候选人进行流利的口头表达。
以上是计算机研究生复试考题的一些举例和要求，实际考试中可能会根据不同的学校和专业略有不同。
因此，考生需要提前进行充分的准备和复习，掌握基本的知识和技能，并且具备一定的科研能力和综合素质，以便在考试中取得好成绩。
计算机复试面试题目及答案
计算机复试面试题目及答案一、介绍在计算机专业的复试面试中，面试官通常会提问一系列与计算机相关的问题，以评估考生的专业知识和技能。
本文将针对计算机复试面试常见的题目进行总结，并针对每个题目提供相应的答案，希望能帮助考生顺利通过复试。
二、数据结构与算法1. 介绍什么是数据结构？数据结构是指数据在计算机中的组织方式，包括线性结构、树形结构、图形结构等。
它与算法紧密相关，是计算机科学的基础。
2. 请简述线性表的种类以及各自的特点。
线性表包括顺序表和链表。
顺序表是一种使用连续的存储空间存储数据的线性表，它的特点是随机访问效率高，但插入和删除元素的效率较低。
链表是一种使用不连续的存储空间存储数据的线性表，它的特点是插入和删除元素的效率较高，但访问元素的效率较低。
3. 请简述树是什么以及树的应用场景。
树是一种非线性的数据结构，它由若干个节点组成，节点之间通过边连接。
树的应用场景包括文件系统的组织、搜索引擎的索引结构等。
4. 请解释什么是时间复杂度和空间复杂度。
时间复杂度是描述算法运行时间与输入规模之间的增长关系，用大O表示。
空间复杂度是描述算法所需的额外存储空间与输入规模之间的增长关系。
5. 请简述常见的排序算法以及它们的时间复杂度。
常见的排序算法有冒泡排序、插入排序、选择排序、快速排序、归并排序等。
它们的时间复杂度分别是O(n^2)、O(n^2)、O(n^2)、O(nlogn)、O(nlogn)。
三、操作系统1. 请简述进程与线程的区别。
进程是一个具有独立功能的程序在一个数据集合上的一次运行过程，线程是进程的一个子任务，多个线程共享进程的资源。
2. 请简述进程间通信的方式。
进程间通信的方式包括管道、消息队列、共享内存、信号量、套接字等。
3. 请解释什么是死锁以及如何避免死锁。
死锁是指两个或多个进程在执行过程中，由于竞争资源而造成的一种互相等待的现象。
避免死锁的方法包括破坏死锁产生的条件、破坏死锁产生的环路、破坏死锁产生的互斥条件等。
计算机考研复试面试题库及答案
计算机考研复试面试题库及答案一、专业基础知识1. 计算机组成原理题目：简述冯·诺伊曼体系结构的基本原理。
答案：冯·诺伊曼体系结构是一种计算机系统的设计原则，也是现代计算机的基础。
它的基本原理包括以下几点：- 存储程序：计算机通过将指令和数据存储在同一个存储器中，实现了程序的自动执行。
- 二进制系统：计算机使用二进制表示数据和指令，简化了计算机系统的设计和实现。
- 指令流水线：计算机通过将指令的执行过程划分为多个阶段，并同时进行不同指令的执行，提高了计算机的执行效率。
- 内存层次结构：计算机通过多层次的存储器结构，包括高速缓存、内存和外部存储器，提供了不同速度和容量的存储器选择。
2. 算法与数据结构题目：什么是二叉搜索树？如何实现插入和删除操作？答案：二叉搜索树（BST）是一种特殊的二叉树，满足以下条件：- 对于树中的每个节点，其左子树的所有节点的值小于该节点的值，右子树的所有节点的值大于该节点的值。
- 对于树中的每个节点，其左子树和右子树也是二叉搜索树。
实现插入操作的步骤：- 从根节点开始，将待插入的值与当前节点的值进行比较。
- 如果待插入的值小于当前节点的值，且当前节点的左子树为空，则将待插入的值作为当前节点的左子节点。
- 如果待插入的值大于当前节点的值，且当前节点的右子树为空，则将待插入的值作为当前节点的右子节点。
- 如果待插入的值小于当前节点的值，且当前节点的左子树不为空，则将当前节点更新为其左子节点，重复上述步骤。
- 如果待插入的值大于当前节点的值，且当前节点的右子树不为空，则将当前节点更新为其右子节点，重复上述步骤。
实现删除操作的步骤：- 如果待删除的节点为叶子节点，直接删除。
- 如果待删除的节点只有一个子节点，将子节点连接至待删除节点的父节点。
- 如果待删除的节点有左右子节点，找到其右子树中的最小节点，用该节点替换待删除节点，并删除最小节点。
二、算法设计与分析1. 动态规划题目：请简述动态规划算法的基本思想，并给出一个应用动态规划算法的例子。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2010上海大学复试总结！复试总成绩300分=笔试150分+面试150分第一天没什么事,去行健楼730拿复试通知书,然后去北大楼盖章.然后自己去校医院体检(30块).第二天是重头戏,上午九点半笔试,笔试科目分为:1:编译原理75分(填空10小题,每题2分,共20分,单项选择10小题,每题2分,共20分,判断10小题,每题2分,共20分,多向选择5小题,每题3分,共15分)2:C++75分(有3道是编程题(写了3个函数),每题15分(一道是给你个数组,去掉最大和最小数然后求剩余数的平均值.另外一道是给你方程组判断根的情况并将结果输出,最后一道是和链表有关的,遍历链表统计和给定的已知变量相等的节点的个数,然后返回即可),剩下的都是读程序填空的题目,题目都很基础,很简单). 总的来讲题目都比较基础,很简单.下午一点去行健楼7楼看分组情况,然后到自己所要面试的房间等候,老师会拿一些纸条,上面是英语口语的题目,让大家抽取.第一个面的比较倒霉了,没时间准备呵呵,每个人大概15到20分钟左右,面试的老师人都很nice,有的英语面试问了自我介绍,有的没问,最好还是准备下.面试共5个老师,有一个是计算机专业的导师,英语面完,他就会问专业课,有的会按照你本科成绩单上的科目问,有的问的比较难,有的较简单,看rp咯.(PS:英语口语60分,专业90分)第三天中午12点去行健楼707等结果,只要学校的人没打电话给你,那么恭喜你,你被录取了,被刷的老师都会单独打电话的,调剂录取的会收到短信通知的.然后院长说说话,发些文件填一下就OK了..13号一天的复试，上午笔试，下午一点面试。
笔试说简单也简单，关键是编译原理很多概念的东西，考了填空选择判断等，比如符号表了，正则表达式了等等。
没有大题，今年不知道什么情况。
至于程序设计前几道题很简单。
上来是using namespace 之类的填空，看到别的题就知道了，相当于送答案。
还有好像两个写输出题，只要仔细肯定没问题的。
还有就是几个编程题，就是具体的让你写那个实现的函数。
好像是3个题，一个函数的根，一个以跳水打分为背景，去掉最大值最小值求平均分的（其实排序一下，然后知道怎么做了），第三个链表的，好像是删除操作，记不清了。
还有就是面试：我在的一组提了几个问题：面向对象设计的特点：比如重载，多态等。
二分查找介绍思想，怎么实现的。
数据库的相关知识，关系模型。
软件工程瀑布流程，黑白盒测试等，专业英语：比如计算机有什么硬件组成等。
组成原理：微操作等。
还有英语口语：第一个是：你的英语四级考了多少分？第二是：作为一名研究生，你应当怎么办？等。
自我介绍最好准备一下。
看看你本科成绩单上什么成绩是高分，重点看看，我在的一组就是问的分高的课程。
只要稍微看看，没问题的。
第一大题》第一小题，就是填写一个基础的不行的程序，填写iostream，std，return 0，在就是函数形参传递和引用传递。
第二小题，给一个字符串，用for循环输出结果，我记得题目给出的smart，输出之后结果就是每个字母分行输出。
第三小题，写出结果，主要是弄清for循环每次之后的参数的值，比较简单。
第二大题》忘了吧第三大题》用数组存放一组数据要求去点一个最大值和最小值，在求出剩下数据的平均值，我就分别用3个for循环解决的，第一个for循环找出最大值的下标，第二个for循环找出最小值的下标，第三个for循环就计算平均值。
第四大题》是一个一元二次方程的问题，要求写一个函数，判断解的个数和求解，放回整型值代表解的不同情况（按题目的意思是整型值0，1，2分别代表无解，相同解，不同解），注意求根的时候是函数参数是传递引用（根据题意理解的）。
第五大题》先一个无头节点的链表的删除函数，题目要求有一个参数是待删除的数据值，其它的参数自己决定，最后返回删除节点的个数。
我是分了很详细的情况考虑的，比如1.空链表；2.长度为1，但是元素是删除的元素；3.长度为1，但是元素不是删除的元素；4.长度不为1，但是首元素是删除的元素；5.长度不为1，但是元素不是删除的元素；英语为什么读上大研究生？介绍一下自己？专业软件工程和计算机其它专业区别？信号量的种类？cache是什么？做过什么项目？如果录取你，你的读研打算？题外话有的老师问了数学的问题比如什么是秩也有物理的问题还有数据库的什么是范式他们的关系2011专硕专硕复试经历：复试（300）分为笔试（100）和面试（200）。
笔试包括c++，编译原理各占50分。
面试有英语口语听力（80）和专业课（120）ps：英语口语听力就是他问你答，四五个简单地来回就好了上午九点，笔试C++ 编译原理，笔试比学硕的要简单。
C++:一、判断题10小题共10分题形如：c++中，是否只能有一个main函数；任何变量是否必须先定义或声明后再使用；强制类型转换是否改变原变量的值；C++中，'/0'的ASCII值为0，逻辑值为false，该说法正确与否；静态局部变量问题；若x=100,则2<=X<=1的值是否是false；5.0/2.0的写法是否正确；还有三道不记得了二、程序填空8小题，每小题4空，共32分具体的题不记得了，考查涉及的内容：for循环，switch语句，break；主函数调用子函数写出结果；累加；累乘；统计已知数组里正、负、0的个数；字符串的链接，复制；静态变量值的变化；三、编程题1道，8分用两个数组存储两个n维向量，求他们的内积要求：编写一个求内积的函数（实质就是对应项相乘后累加）编写一个主函数，调用子函数。
编译原理：一、填空题11空11分涉及内容：句子的定义，中间代码优化分类，中间代码的分类，逆波兰式，属性文法的定义，算符优先文法的定义，backpatch函数完成什么工作....二、单选题12题12分三、判断题12题12分四、多选题5题15分判断选择涉及：yacc是一种什么工具，first集，已知正则表达式求语言，正规文法正规集之间关系的理解，符号表的作用，哪些属于LR文法，哪些属于自上而下分析法，LL1文法是否一定是无左递归的，一个二义性的文法产生的语言不一定是二义性的，是否正确，lr分析法是否对句柄的规约，循环优化局部优化的方法，判断题会有点儿模棱两可，其他题做个90%完全没问题，题非常超级简单！下午1点面试：首先是英语：T：%^$%&^&^&(上来一个长句子，蒙了)I：pardon？sorry..T:%^$%&^&^&(又来一遍)I：不好意思说没听懂了，根据大概意思，随便答了下T:#%(大学学过哪些课程)I：这个准备过，说了4个T：哪门课学的好I:简略答了T:上网经常上什么网站I：bbs。
kaoyan。
com（这一回答，五个老师都笑了）T：看过哪些英文书籍I：这个瞎说了一通唉，终于轮到中文了1为何选择调剂上大？通过什么渠道知道上大的？（估计是调查生源问题）2你linux学的最好，是吧？得了100啊？答：这门课好多人得了100（所有老师都笑了），啪啪啪啪，我理由说了一堆，他们就没问这门课旁边女老师就反问道，那还有99的呢，我说是高数，她又说，那离散还98呢，旁边一男老师就说，可能数学比较好。
3 为什么没选择调剂学术型？啪啪啪，说了一堆4你认为软件工程有哪些研究领域？5读完研后有什么打算？6闲聊了家里情况，母校什么的以上这些问题我都老实诚恳回答，气氛一直很活跃，负责记录的老师都乐得忘记记录了。
这时突然那个女老师问，你们嵌入式系统都学了什么？我一听，就说，我没学过嵌入式，学过linux。
其他老师就对这个女老师说，你看错了吧我立刻扫视整张成绩单，没找到嵌入式系统这门课，然后把成绩单递给老师，那个女老师就指着成绩单说这不是吗？我这才发现自己学过嵌入式（天哪，整张成绩单上就只有这门课我完全逃了，大四上的，代课老师至今都不认识，当时考试开卷很简单，认识汉字就可以及格，我的83分算低分了），情况不妙，我立刻坦白自己由于紧张准备逃课了，学了什么都忘了；老师就追问到：那就说说几个简单名词；我完全不记得了，很老实地求饶：我真的不记得了，要不我回头再去补补；这样之后才有个男老师给我解围：那你就说你什么学的好我们就问什么。
我说：数据结构然后老师问了我拓扑排序和堆，我都很清楚的回答了，他还不故意追问我（因为我回答的都是理论算法），更深的我没回答出来。
不过看得出来老师们都很和蔼，表面上为难，其实是想看你的水平怎么样，你知道多少他们就问多少，问到你不知道的时候就知道你的水平了，只要态度诚恳，老实交待，基础差也没关系的，老师们都很好很好，面试时我一点儿没紧张，有什么说什么，问什么答什么就好了。
大概每人20分钟。
2012调剂上大3、上大复试笔试科目非常简单的。
比如说，C++填空考了：（）（i=0;i<N;i++）…估计每个学过C语言的同学都知道括号里填个for就OK了吧。
编译原理也很简单，都是概念。
面试英语占很大比例的。
不过问得比较简单，诸如为什么来上大，对上海的印象等。
4、今年上大一志愿上线不多，所以调剂生要了很多。
貌似最后参加复试的一共才87，没刷人好像。
估计是因为上大复试时间太晚，好多生源提前调剂走了的缘故。
5、上大很有钱的，学术型貌似全是公费，每月有补助吧。
专硕每年1万，其余无差别。
6、导师考前不用联系，复试完录取后可以联系，正式选导师在开学。