前言

博主22年考研中科大软件学院（俗称科软），初试403.自以为22408考400+很正常。在准备复试时看了很多资料，鉴于复试资料学长建的科软群一堆（不是王道群额），因此只分享一下自己在英语复试环节做的准备。

复试准备了很多，但问的很少。至少80%是用不到的，但也不能不准备啊。。

英文题目清单

前言
一、英文自我介绍
二、一些基本的英文专业课题目
- 1.各种数据结构
- 2.介绍排序算法
- 3.什么是操作系统？介绍一下它的功能？
- 4.Java 和C++的区别？
三、兴趣问题
- 1.你最喜欢的一本书/电影？
总结

一、英文自我介绍

平凡的自我介绍，其实建议自己写，背的更快更轻松。可以以我的为框架自己填充东西。
缺点：没有说明自己的科研、竞赛和项目

Dear teachers, Good afternoon. I’m very glad to be here for this interview.

First, please allow me to introduce myself. My name is XXX, I’m XX years old and come from a small county in Anhui province. There’s nothing special in my hometown, but people in there are very kindly and friendly.

[基本信息] I major in computer science and I will graduate from XXX university this year. During my years in collage, I’ve learned a lot of knowledge in terms of computers, but also forget a lot. [考研动机] In the third year of my college, I realize that what I have grasped is not enough for me to be a qualified job-seeker in today’s competitive market, that’s why I made up my mind to take part in the postgraduate entrance exam.[自我评价和兴趣爱好] I’m open to different things and have broad interests including reading, ping-pong listening to music and so on. In my spare time ,I like to play high-quality games, and my favorite game is Genshin impact .//I also program a lot, they make my brains more active.//[优点长处] And I know that I am not that talented, but I never give up easily, I’ll give it a try and put all my heart on one thing to the last minute.

[表达渴望]If I could have the chance to be enrolled, I would try my best to improve my ability and take advantage of the great platform the school provides us.

That’s the end of my self-introduction, thanks for listening.

二、一些基本的英文专业课题目

1.各种数据结构

栈、队列、优先队列、哈希表、二叉树、B-数、堆

stack: a list in which the next item to be removed/retrieved is the item most recently stored (LIFO).

APPLICATION: 1. Bracket matching. 2.Backtracking: finding the correct path in a maze.

QUEUE: queue is a collection of items that are maintained in a sequence. We can add the item at one end of the sequence and remove one item at the head of the sequence.

APPLICATION: Breath first search;

priority queue: each element additionally has a “priority” associated with it. An element with high priority is served before the element with low priority.
hash table is a structure that can map keys to values. Hash table uses hash function to transform keys to indexes of an array, from which we can find the desired value.

···Bad hash function may result in ‘hash collisions’, where the hash function generates the same index for more than one keys. Two common resolutions for the collision are separate chaining and open addressing.

In separate chaining, the collided items are chained together through a single linked list. In open addressing, we start from the hashed-to index and proceed in some probe sequence(linear probing,double hashing), until an unoccupied slot is found.
Binary search tree: BST is a rooted binary tree data structure whose internal nodes stores a key greater than all the keys in its left subtree and less than the keys in its right subtree. The time complexity is O(log n) ~ O(n).
B-tree is a self-balancing tree data structure that maintains sorted data. The B-tree generalizes binary search tree. A B-tree of order m’ allows at most m-1 keys and m children, and at least m/2 - 1 keys and m/2 children. (internal nodes may be joined or split.)
Heap is a complete tree-based data structure. There are two kind of heap: max heap and min heap. In max heap, the parent node is greater than or equal to the key of its children. It is a useful structure when we need repeatedly operate the maximum or minimum value, cause it’s always in the root node.

2.介绍排序算法

快速排序、基数排序、桶排序、希尔排序

Quicksort: is a divide-and-conquer algorithm. It works by selecting a pivot element from the array and partitioning the other elements into two sub-arrays, according to whether they are less than or greater than the pivot. Quicksort is not a stable sort, it cannot preserve the relative order of equal items.

On average it takes O(n log n), worst O(n^2)

Radix sort: is a kind of linear sort algorithm. We sort the array from least significant digit to most significant digit using counting sort. Note that the radix sort uses counting sort as a subroutine.

Time complexity: O(d(n+r)),* d is the length,n is the number of the elements, r is the radix.

Counting sort: is based on keys between a specific range. we traverse the array and get the count of every element, then we traverse the range and ouput the sorted array. Time: O(n+r)

Bucket sort: We need several buckets at first. Every bucket corresponds to a certain range . Then we insert every element into corresponding bucket, then we sort individual buckets using insertion sort. At last, we concatenate all sorted buckets.

shell sort：希尔排序是把元素序列按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的元素越来越多，当增量减至 1 时，整个序列恰被分成一组，算法便终止。

3.什么是操作系统？介绍一下它的功能？

An Operating System (OS) is a software that acts as an interface between computer hardware components and the user. The main functions of OS includes Memory /Processor/ File/ I/O Management.

4.Java 和C++的区别？

Java is both a compiled and interpreted language. Java source code is converted into bytecode at compile time, and will be converted to machine code with the help of an interpreter. <先被编译成字节码，然后解释成机器码。> While C++ is a completely compiled programming language.
Java’s memory management is system-controlled(Garbage-collection mechanism), while C++ is manual.
Java not support multi-inheritance and pointers…

三、兴趣问题

1.你最喜欢的一本书/电影？

少年派的奇幻漂流吧，这个既有书又拍了电影。

My favorite book/movie: Life of Pi, which is a fictional movie/book, tells us a story about a young man who survives a disaster at sea and is hurtled into an epic journey of adventure and discovery. During his journey, he forms an unexpected connection with a fearsome tiger. The protagonist is very brave and tough, he manages to live with a tiger, and fights against the bad condition on the sea. At last, he arrives at the shore and is saved by the fisherman.

总结

一些问题回答的不是很好，可以自行google 对应英文单词，去英文网站上看介绍。

在这里推荐一个网址：

https://www.geeksforgeeks.org/array-data-structure/?ref=shm

计算机考研复试-英文问答相关推荐

计算机考研复试面试问答整理（计算机网络、数据结构、操作系统、数据库、热点概念）
包含数据结构.计算机网络.操作系统.数据库.热点概念数据结构 1.顺序存储和链式存储优缺点比较 ① 顺序存储时,相邻数据元素的存放地址也相邻(逻辑与物理统一):要求内存中可用存储单元的地址必须是连续 ...
计算机考研复试---英文问题
问题1:please give us a brief introduction about yourself?can you introduce yourself to us?How could de ...
计算机专业考研复试英语自我介绍,超实用：2018考研复试英文自我介绍模板
考研复试自我介绍很重要,18考生要重视.复试自我介绍不是简单表达你的兴趣爱好,要突出个人的特色,展现给导师你的能力和优势,不知道怎么说没关系.下面分享一些不错的自我介绍模板,大家多练练.小编为大家精心 ...
考研计算机相关的复试自我介绍,计算机专业考研复试英文自我介绍模板
<计算机专业考研复试英文自我介绍模板>由会员分享,可在线阅读,更多相关<计算机专业考研复试英文自我介绍模板(1页珍藏版)>请在人人文库网上搜索. 1.计算机专业考研复试英文自我 ...
计算机复试英文介绍,计算机专业考研复试英文自我介绍模板（1页）-原创力文档...
计算机专业考研复试英文自我介绍模板 Good morning,deer professors.I am glad to be here for this interview. My name is X ...
计算机考研复试面试问题总结和回答
总述前段时间准备计算机考研复试,发现大部分的学校需要面试英语口语,但是我就一直很疑惑,老师们会怎样进行问答.通过在网上查阅和自我总结,特地将我找到的资料分享给小伙伴.祝愿所有小伙伴能考研成功. 问题 ...
河海大学20计算机考研复试回忆
河海大学20计算机考研复试回忆 2020年真的是很特殊的一年,全国上下共同奋战抵抗疫情,最终取得了阶段性胜利,距离完全胜利可能还需要点时间.与此同时,以考研为首的各种重要考试也不得不延期或转变考试方式 ...
计算机专业英语口语面试题,计算机考研复试面试问题总结和回答
总述前段时间准备计算机考研复试,发现大部分的学校需要面试英语口语,但是我就一直很疑惑,老师们会怎样进行问答.通过在网上查阅和自我总结,特地将我找到的资料分享给小伙伴.祝愿所有小伙伴能考研成功. 问题 ...
考研复试英语介绍计算机专业,2018计算机考研复试英语自我介绍范本及重点
考研复试自我介绍一般包括五个部分:1.开场白 2.姓名,英文名,毕业院校,毕业专业 3. 为什么想读研 4. 将来愿意从事的方向,读研时的打算 5.结束语.每一部分都很关键,但是考生在介绍的时候也要有 ...
【离散数学】计算机考研复试问答题总结
[离散数学]计算机考研复试问答题总结复试专业课需要考察离散数学,针对线上复试总结出的一些问答题目~ (如果有笔试,相关类型的题目一定要好好做) 第一章命题逻辑 Q1. 什么是永真式,永假式和可满足 ...

计算机考研复试-英文问答

前言