北邮计算机考研复试笔试真题(可编辑修改word版)

合集下载

北邮计算机院和网院复试上机真题以及参考代码

北邮复试上机网研的题目第一题：查找输入数组长度n输入数组 a[1...n]输入查找个数m输入查找数字b[1...m]输出YES or NO 查找有则YES 否则NO如(括号内容为注释)输入：5(数组长度)1 52 4 3(数组)3(查找个数)2 5 6(查找具体数字)输出：YESYESNO#include <stdio.h>#include <stdlib.h>int main(){int n,m,i,j,a[2001]={0},b[2001]={0},flag=0;scanf("%d",&n);for(i=0;i<n;i++)scanf("%d",&a[i]);scanf("%d",&m);for(i=0;i<m;i++)scanf("%d",&b[i]);for(i=0;i<m;i++){for(j=0;j<n;j++){if(b[i]==a[j]){flag=1;printf("YES\n");break;}}if(flag!=1)printf("NO\n");flag=0;}// // system("PAUSE");return 0;}第二题：查找第K小数查找一个数组的第K小的数，注意同样大小算一样大如 2 1 3 4 5 2 第三小数为3如(括号内容为注释)输入：6(数组长度n)2 13 5 2 2(数组)3(K 即为第三小数)输出：3Code#include <stdio.h>#include <stdlib.h>int main(int argc, char *argv[]){int n,k,i,j,a[1001],temp,m=1;scanf("%d %d",&n,&k);for(i=0;i<n;i++)scanf("%d",&a[i]);for(i=0;i<n-1;i++)for(j=0;j<n-i-1;j++)if(a[j]>a[j+1]){temp=a[j];a[j]=a[j+1];a[j+1]=temp;}for(i=0;i<n-1;i++)if((a[i]==a[i+1])&&(i<k))k++;printf("%d\n",a[k-1]);// system("PAUSE");return 0;∙}第三题：打牌牌只有1到9，手里拿着已经排好序的牌a，对方出牌b，用程序判断手中牌是否能够压过对方出牌规则：出牌牌型有5种[1]一张如4 则5...9可压过[2]两张如44 则55，66，77，...，99可压过[3]三张如444 规则如[2][4]四张如4444 规则如[2][5]五张牌型只有12345 23456 34567 45678 56789五个，后面的比前面的均大压过输出YES 否则NO如(括号内容为注释)输入：12233445566677(手中牌)33(出牌)输出：YESProblem Id: 1820Submit time: 2010-04-25 20:28:36User_id: jyjyjy1989Memory:204K Time:19MSLanguage:G++ Result:Accepted∙Code∙#include<iostream>∙#include<string.h>∙using namespace std;∙∙int main(void)∙{∙char str1[100],str2[5];∙scanf("%s",str1);∙char ch;ch=getchar();∙scanf("%s",str2);∙int i=0;int count[10]={0};∙while(str1[i]!='\n')∙{∙if((str1[i]-'1')==0)count[0]++;∙else if((str1[i]-'1')==1)count[1]++; ∙else if((str1[i]-'1')==2)count[2]++; ∙else if((str1[i]-'1')==3)count[3]++; ∙else if((str1[i]-'1')==4)count[4]++; ∙else if((str1[i]-'1')==5)count[5]++; ∙else if((str1[i]-'1')==6)count[6]++; ∙else if((str1[i]-'1')==7)count[7]++; ∙else if((str1[i]-'1')==8)count[8]++; ∙else break;∙i++;∙}∙int s1,s2,s3,s4,s5;int flag=1;∙if(strlen(str2)==1)∙{s1=*str2-'1';∙for(;s1<9;s1++)∙if(count[s1+1]>0)∙{printf("YES\n",s1);flag=0;break;}∙}∙else if(strlen(str2)==2){s2=*str2-'1';for(;s2<9;s2++)if(co unt[s2+1]>=2){printf("YES\n",s2);flag=0;break;}}∙else if(strlen(str2)==3){s3=*str2-'1';for(;s3<9;s3++)if(co unt[s3+1]>=3){printf("YES\n");flag=0;break;}}∙else if(strlen(str2)==4){s4=*str2-'1';for(;s4<9;s4++)if(co unt[s4+1]>=4){printf("YES\n");flag=0;break;}}∙else if(strlen(str2)==5){s5=*str2-'1';for(;s5<9;s5++)if(co unt[s5+5]>0&&count[s5+1]>0&&count[s5+2]>0&&count[s5+3]>0&&count [s5+4]>0&&((s5+5)<9)){printf("YES\n");flag=0;break;}}∙if(flag==1)printf("NO\n");∙//system("PAUSE");∙return EXIT_SUCCESS;∙}第四题：树查找简单说就是一棵树，输出某一深度的所有节点，有则输出这些节点，无则输出EMPTY，具体描述得借助图形比较好，懒得写了，基本就是这个样子的。

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

计算机考试复试题目及答案一、选择题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.请简述计算机网络的作用。

答案：计算机网络可以将多台计算机互联起来，使它们可以相互通信和共享资源。

计算机网络的作用包括但不限于以下几个方面：- 提供高效的通信方式，可以迅速传输数据和信息。

- 实现资源共享，多个计算机可以共同使用打印机、存储设备等资源。

北邮计算机2012复试机试真题

A 计1——二进制数Accept:245 Submit:618Time Limit:1000MS Memory Limit:65536KBDescription大家都知道，数据在计算机里中存储是以二进制的形式存储的。

有一天，小明学了C语言之后，他想知道一个类型为unsigned int 类型的数字，存储在计算机中的二进制串是什么样子的。

你能帮帮小明吗？并且，小明不想要二进制串中前面的没有意义的0串，即要去掉前导0。

Input第一行，一个数字T（T<=1000），表示下面要求的数字的个数。

接下来有T行，每行有一个数字n（0<=n<=10^8），表示要求的二进制串。

Output输出共T行。

每行输出求得的二进制串。

Sample Input523535262456275989835Sample Output101111000010111101001000000110110111101001111110001101010001011B 计2——矩阵幂Accept:136 Submit:589Time Limit:1000MS Memory Limit:65536KBDescription给你一个n*n的矩阵，，求其矩阵的k次幂，即P kInput第一行，一个整数T（0<T<=10），表示要求矩阵的个数。

接下来有T组数据，每组数据格式如下：第一行：两个数据n（2<=n<=10）、k（1<=k<=5），两个数字之间用一个空格隔开，其中n表示状况空间的总数，k表示待求的转移概率矩阵的步数。

接下来有n行n列个正整数，其中，第i行第j列表示p ij，（0<=p ij<=10）。

另外，数据保证最后结果不会超过10^8。

Output输出为T组数据。

每组数据为已知矩阵的k次幂，格式为：n行n列个正整数，每行数之间用空格隔开，注意，每行最后一个数后面不应该有多余的空格。

北邮计算机研究生入学考试(复试)历年上机测试模拟试题及真题

2008年北邮计算机学院研究生入学考试（复试）上机测试模拟试题第一题：人数统计 1305Submit: 1853 Accepted:717Time Limit: 1000MS Memory Limit: 65535KDescription今年计算机学院研究生入学复试分多个小组。

现在老师需要知道每组复试同学中男生和女生的人数。

请你编写程序分别统计出男女生的总人数。

Input输入的第一行是一个数t(0 < t < 10)，表示有t组测试用例。

对于每组输入数据有两行，第一行是一个正整数n（1 < n < 1000），表示参加该组复试的总人数。

接下来一行有n个整数（取值为0或1），0代表男生，1代表女生，整数间由一个空格隔开。

Output对于每组测试用例，输出一行，由两个数组成，用一个空格隔开，分别表示男生和女生的总人数。

Sample Input221 070 1 0 0 1 1 0Sample Output1 14 3数字统计 1306 1512Submit: 1257 Accepted:578Time Limit: 1000MS Memory Limit: 65536KDescription给你一个非常大的整数x，(-10^400 <=x<= 10^400)，请统计x的每一位，分别输出9,1,2出现的次数.Input一个大整数;Output一共三行，第一行是9出现的次数，第二行是1出现的次数，第三行是2出现的次数。

Sample Input912912912910915902Sample Output654第二题:统计字母1512Submit: 2259 Accepted:625Time Limit: 1000MS Memory Limit: 65535KDescription给定一个只有小写英文字母组成的字符串，串长为n。

请你编写程序求出这个字符串中出现次数最多的字母。

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

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

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

一、综合知识与技术能力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），是事务应满足的特性。

南亭邮电大学计算杺学院2020年硕士研究生招生复试答试试题三

北京邮电大学计算机学院2020年硕士研究生招生复试笔试试题答题要求：1，从下面六门中选择四门进行作答，每门25分，总分100分。

2，请在每页答题纸上端填写准考证号，姓名，复试号。

下端标注页码，格式为：“第X页，共X页”3，每道题答案前请写明科目及题号编译原理与技术（25分）一、有如下文法G[S]：S→AS|aA→aA|b(1)判断该文法是否是LL(1)文法，简述判断理由。

(2)判断该文法是否是SLR(1)文法，简述判断理由。

(3)给出与该文法等价的正规表达式。

(4)给出与（3）中正规表达式等价的DFA。

(5)写出与（4）中DFA等价的不含有ε-产生式的右线性文法。

数据库系统原理（25分）二、现为某一个房地产公司开发其销售管理系统，需要对以下信息和关系进行记录和维护：销售部信息：公司有许多销售部分布在不同的城市，销售部的属性包括销售部编号、所在地等；销售部编号唯一；每个销售部有一名或多名员工。

员工的属性包括员工编号、姓名、性别等，每个员工只能分配到一个销售部工作；每个销售部有一名经理，经理也是员工；公司要记录房产信息，这些房产的属性包括房产标识、位置等，位置由省、城市、街道、邮编构成；房产标识是唯一的；销售信息：包括成交价格，成交时间；一个销售部可能销售出多个房产，也可能没有销售出任何一套房产;一套房产最终只能由一个销售部售出。

按要求完成以下各题（25分）：（1）设计该系统的E_R图。

（8分）（2）假设系统中有如下关系模式：员工（员工编号，姓名，性别，年龄，所属销售部编号）房产（房产标识，省，城市，街道，邮编）销售信息（销售部编号，所在地，销售房产标识，成交价格，成交时间，销售部经理）完成如下问题：A.写出销售信息这个关系模式的主键？（2分）B.销售信息这个关系模式最高第几范式，为什么？（5分）C．对销售信息这个关系模式进行分解，要求分解结果至少都是第三范式。

（6分）D．在以上分解的结果基础上，对系统完成如下查询，写出SQL语句：（4分）和他自己销售部经理同岁的员工的编号和年龄。

北邮计算机统考试题及答案

北邮计算机统考试题及答案1. 数据结构与算法1.1 简述栈和队列的定义及其主要特点。

栈是一种数据结构，遵循后进先出（LIFO）的原则。

其主要特点是只能在栈顶进行插入和删除操作。

栈的插入操作称为入栈（push），删除操作称为出栈（pop）。

例如，在程序执行中，函数调用和递归调用的栈帧可以通过栈的方式实现。

队列也是一种数据结构，遵循先进先出（FIFO）的原则。

它的主要特点是只能在队尾进行插入操作，在队头进行删除操作。

队列的插入操作称为入队（enqueue），删除操作称为出队（dequeue）。

例如，在操作系统的进程调度中，可以使用队列来实现进程的排队执行。

1.2 常见的排序算法有哪些？简单描述它们的实现原理。

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

冒泡排序是通过相邻元素的比较和交换来实现的，每次循环找出当前未排序部分的最大值，并将其放置在已排序部分的末尾。

选择排序通过在未排序部分选择最小（或最大）的元素，将其与未排序部分的第一个元素交换位置，实现逐渐将未排序部分的最小（或最大）元素放置到已排序部分的末尾。

插入排序通过将未排序部分的元素逐个插入到已排序部分的适当位置来实现排序。

可以将未排序部分的元素与已排序部分的元素逐个比较并移动，直到找到合适的位置。

快速排序通过选择一个基准元素，将数组分成两个子数组，其中一个子数组的所有元素都小于基准元素，另一个子数组的所有元素都大于基准元素。

然后递归地对两个子数组进行快速排序。

归并排序是将两个有序子数组合并成一个有序数组的过程。

通过不断地将数组进行二分，直到只剩下一个元素。

然后将两个只有一个元素的子数组进行合并，直到最终完成整个数组的排序。

1.3 列举几种常用的查找算法，并简述它们的实现原理。

常用的查找算法有线性查找、二分查找、哈希查找和二叉查找树。

线性查找是从列表的开头开始，逐个比较每个元素，直到找到目标元素或遍历完整个列表。

二分查找是在有序数组中通过比较目标值和数组中间元素的大小来实现的。

北邮计算机试题及答案

北邮计算机试题及答案一、单项选择题（每题2分，共20分）1. 在计算机系统中，CPU主要负责完成哪些功能？A. 数据存储B. 数据输入输出C. 程序控制和运算处理D. 程序设计和系统维护答案：C2. 以下哪个选项是计算机硬件系统的基本组成？A. 电源B. 键盘C. 显示器D. 操作系统答案：A3. 在计算机系统中，内存的作用是什么？A. 永久存储数据B. 临时存储数据C. 处理数据D. 显示数据答案：B4. 下列哪个选项是计算机软件的分类？A. 系统软件和应用软件B. 硬件软件和应用软件C. 系统软件和硬件软件D. 应用软件和硬件软件答案：A5. 计算机网络的主要功能不包括以下哪项？A. 数据通信B. 资源共享C. 信息传输D. 硬件维护答案：D6. 以下哪个选项是计算机病毒的特点？A. 可执行性B. 可读性C. 可编辑性D. 可删除性答案：A7. 在计算机系统中，硬盘的作用是什么？A. 存储临时数据B. 存储永久数据C. 处理数据D. 显示数据答案：B8. 计算机操作系统的主要功能不包括以下哪项？A. 管理硬件资源B. 管理软件资源C. 提供用户界面D. 进行数据加密答案：D9. 以下哪个选项是计算机程序设计语言的分类？A. 机器语言和汇编语言B. 高级语言和汇编语言C. 机器语言和高级语言D. 汇编语言和高级语言答案：B10. 在计算机系统中，以下哪个选项是输入设备？A. 打印机B. 显示器C. 键盘D. 鼠标答案：C二、多项选择题（每题3分，共15分）1. 计算机硬件系统主要由以下哪些部件组成？A. 中央处理器B. 存储器C. 输入设备D. 输出设备答案：ABCD2. 以下哪些选项是计算机操作系统的功能？A. 文件管理B. 设备管理C. 程序运行D. 网络通信答案：ABCD3. 在计算机系统中，以下哪些选项属于外存储器？A. 硬盘B. 光盘C. 软盘D. 闪存答案：ABCD4. 以下哪些选项是计算机软件的分类？A. 系统软件B. 应用软件C. 办公软件D. 游戏软件答案：AB5. 计算机网络按照覆盖范围可以分为以下哪些类型？A. 局域网B. 城域网C. 广域网D. 个人网答案：ABC三、判断题（每题1分，共10分）1. 计算机病毒只能通过电子邮件传播。

北邮计算机复试软件工程试题（A）附答案_

北邮计算机复试软件⼯程试题（A）附答案_《软件⼯程》期末考试试题A卷10题，每题1分，共10分）、需求规格说明书作⽤不包括（C）A．软件验收依据B．⽤户与开发⼈员对软件要做什么共同理解C．软件可⾏性研究依据D．软件设计依据2、软件结构图中，模块框之间若有直线连接，表⽰它们之间存在（A ）A、调⽤关系B、组成关系C、链接关系D、顺序执⾏关系、下⾯关于DFD中加⼯描述正确是( C )A. 每个加⼯只能有⼀个输⼊流和⼀个输出流B. 每个加⼯最多有⼀个输⼊流，可以有多个输出流C. 每个加⼯⾄少有⼀个输⼊流和⼀个输出流D. 每个加⼯都是对输⼊流进⾏变换，得到输出流、在基于数据库信息管理系统中，数据库概念模型设计对应于系统开B）阶段。

A、需求分析B、概要设计C、详细设计D、程序设计5、为了提⾼模块独⽴性，模块之间最好是( D )A. 控制耦合B. 公共耦合C. 内容耦合D. 数据耦合6、下列关于效率说法不正确是( B )A. 效率是⼀个性能要求，其⽬标应该在需求分析时给出B. 提⾼程序效率根本途径在于采⽤⾼效算法C. 效率主要指处理机时间和存储器容量两个⽅⾯D. 程序效率与程序算法有关7、测试关键问题是( D )A. 如何组织对软件评审B. 如何验证程序正确性C. 如何采⽤综合策略D. 如何选择测试⽤例8、某企业软件系统希望从Windows平台移植到Linux平台上，软件开发⼚商为了满⾜企业要求进⾏维护属于(B )A. 改正性维护B. 适应性维护C. 完善性维护D. 预防性维护9、软件测试⽬是（C ）A.为了表明程序没有错误B.为了说明程序能正确地执⾏C.为了发现程序中错误D.为了评价程序质量10、⽤⽩盒测试法设计测试⽤例⽅法包括（C）A．错误推测B．因果图C．基本路径测试D．边界值分析⼆、判断题（共10题，每题1分，共10分）1.软件是⼀种逻辑实体，由可执⾏代码构成。

（错）2.⽤例模型是⽤来说明系统应该具备功能描述。

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

计算机考研复试题库及答案一、操作系统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. 数据传输的有序性：通过序列号和确认应答机制，保证数据按序到达。

北邮网研院研究生复试要看的软件工程试题

软件工程试题一2008年06月11日星期三 17:48一、名名解释（２０分，每小题２分）1. 软件工程2. 软件生存周期模型3. 数据流4. 模块5. 模块独立性6. 软件可靠性7. 软件配置项8. 原型9. 类10. 消息二、填空题（２０分，每小题２分）１．软件工程研究的主要内容是软件开发技术和软件开发管理两个方面。

在软件开发技术中，主要研究、和。

２．维护的副作用有、、三种。

３．技术可行性一般要考虑的情况包括：、、。

４．在需求分析阶段要进行以下几方面的工作：问题识别、、。

５．软件设计是一个把转换为的过程，包括和。

６．在一个模块中，反映模块的外部特性，反映它的内部特性。

７．面向对象有三个基本要素。

它们是、、。

８．软件测试时需要三类信息：、和。

９．为开发一个特定项目选择程序设计语言时，必须从、、几方面考虑。

１０。

测试用例应由和预期的两部分组成。

这样便于对照检查。

三、选择题（２０分，每小题１分）１．进行需求分析可使用多种工具，但是不适用的。

Ａ。

数据流图Ｂ。

判定表Ｃ。

ＰＡＤ图Ｄ。

数据词典２．模块，则说明模块的独立性越强。

Ａ。

耦合越强Ｂ。

扇入数越高Ｃ。

耦合越弱Ｄ。

扇入数越低３．数据处理问题的工作过程大臻分为三步，即取得数据、变换数据和给出数据。

Ａ。

变换型Ｂ。

事务型Ｃ。

结构化Ｄ。

非结构化４．为了最乡里实现目标系统，必须设计出组成这个系统的所有程序和文件，通常分为两个阶段完成，即和过程设计。

Ａ。

程序设计Ｂ。

结构设计Ｃ。

系统设计Ｄ。

详细设计５．面向数据流的设计方法把映射成软件结构。

Ａ。

数据流Ｂ。

系统结构Ｃ。

控制结构Ｄ。

信息流６．Jackson方法是一种面向的方法。

Ａ。

对象Ｂ。

数据结构Ｃ。

数据流Ｄ。

控制流7．模块的内部过程描述就是模块内部的，它的表达形式就是详细设计语言。

Ａ。

模块化设计Ｂ。

算法设计Ｃ。

程序设计Ｄ。

详细设计8．软件的开发与维护划分为八个阶段，其中单元测试是在阶段完成的。

Ａ。

概要设计Ｂ。

详细设计Ｃ。

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

计算机考研复试题目及答案详解一、选择题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协议栈由四层组成，分别是物理层、网络层、传输层和应用层。

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

考研计算机面试题目及答案一、操作系统与计算机网络1. 请简述操作系统的功能和作用。

操作系统是计算机系统中的重要组成部分，其功能和作用主要包括：- 管理和分配计算机的资源，如内存、处理器、输入输出设备等；- 提供用户与计算机硬件之间的接口，实现用户的程序执行和数据处理需求；- 提供文件管理功能，用于管理和操作计算机中的各种文件；- 实现进程调度和管理，确保多个进程能够合理、高效地共享计算机资源；- 提供系统安全控制功能，保护计算机系统和数据的安全性。

2. 请介绍TCP/IP协议族。

TCP/IP协议族是一组用于互联网通信的协议集合。

其中，TCP（传输控制协议）负责数据的可靠传输，IP（网际协议）负责数据在网络中的路由和寻址。

除了TCP和IP协议外，TCP/IP协议族还包括：- 网络层协议，如IP协议、ARP协议、ICMP协议等；- 传输层协议，如TCP协议、UDP协议等；- 应用层协议，如HTTP协议、FTP协议、SMTP协议等。

3. 请解释死锁的概念，并说明如何预防和避免死锁的发生。

死锁是指两个或多个进程互相请求对方所持有的资源，而导致进程都无法继续执行的状态。

为避免死锁的发生，可以采取以下措施：- 加锁顺序：对资源加锁时，按照相同的顺序请求资源，避免出现环路依赖；- 资源抢占：当一个进程请求资源时，如果该资源已被其他进程占用，可以抢占其他进程的资源，以便自身能够继续执行；- 资源预分配：在进程执行之前，预先分配所需的所有资源，避免资源竞争；- 死锁检测与恢复：通过算法检测死锁的发生，并采取相应的措施，如终止某些进程或回滚操作，来解除死锁的状态。

二、数据结构与算法1. 请介绍常见的数据结构及其特点。

常见的数据结构包括：- 数组：具有连续的存储空间，可以根据下标快速访问元素，但插入和删除的效率较低；- 链表：通过指针将各个节点连接起来，插入和删除的效率较高，但访问某个节点的效率较低；- 栈：一种后进先出（LIFO）的数据结构，只允许操作栈顶元素；- 队列：一种先进先出（FIFO）的数据结构，允许在队尾插入元素，在队首删除元素；- 树：由节点和边组成的层次结构，可以递归地定义树的子树；- 图：由顶点和边组成的网络结构，可以有多个起点和终点。

【2011】北邮网研院和计算机院复试上机题目

2011北邮网研院复试上机题目A、字符串操作Accept:93 Submit:1212Time Limit:1000MS Memory Limit:65536KB请仔细阅读“考前必读”Description大家平时都会用到字符串，现在有几种字符串操作，需要你用这几种操作处理下字符串。

Input多组数据，以EOF结束。

第一行一个字符串，字符串长度大于0，并且小于等于200。

第二行一个数字t，（0<t<=200）。

下面t行，每行表示一种操作。

共有两种操作，每行数据的第一个数表示操作的种类：翻转操作：第一个是一个数字0，然后两个数字i和len，翻转从下标i长度为len的子串。

替换操作：第一个是一个数字1，然后两个数字i和len，接着一个长度为len 的字符串str，用str替换从下标i长度为len的子串。

字符串操作后会更新，旧的字符串被舍弃。

(详见sample)Output每个操作之后输出生成的新的字符串Sample Inputbac20 0 31 12 asSample OutputcabcasHint字符串下标从0开始，所有操作的数据范围都合乎规范。

B、虚数Accept:36 Submit:448Time Limit:1000MS Memory Limit:65536KB请仔细阅读“考前必读”Description给你一个复数集合{Aj+i*Bj},保证Aj和Bj都是整数，初始为空集。

每次会给你如下两种操作中的一种：1."Insert x+iy",其中x，y都是整数。

表示在集合中加入一个复数 x+ iy，同时输出此时集合的大小；2."Pop"。

如果集合为空集直接返回“Empty!”，如果有元素则以"x+iy "的形式显示集合中模值最大的复数,然后将该元素从集合中删除，之后在第二行显示操作之后的集合大小，如果为空集则显示“Empty!”。

北邮考研复试真题

北邮考研复试真题北邮考研复试是每年众多考生积极备战的目标。

为了帮助广大考生更好地了解北邮考研复试的情况，本文将分析北邮考研复试的真题，希望对考生们有所帮助。

第一部分：综合素质面试北邮考研复试的第一部分是综合素质面试。

在这一部分，考生们不仅需要展示自己的专业素养，还需要展现出一定的综合素质。

在过去的几年的真题中，北邮考研综合素质面试主要涉及以下几个方面：1. 自我介绍考生需要在面试时进行自我介绍。

自我介绍应该简洁明了，突出自己的学术背景、科研经历和个人优势。

2. 专业基础知识考生需要回答与自己所申请的专业相关的基础知识问题。

这些问题旨在考察考生对专业知识的掌握程度和理解能力。

3. 研究方向和兴趣考生需要谈论自己的研究方向和兴趣。

在回答问题时，应该突出自己对该领域的深入研究和未来的研究计划。

4. 实践经验和科研成果考生需要介绍自己的实践经验和科研成果。

这些经历和成果能够展示考生的实践能力和科研能力，也能够证明考生在该领域的热情和才华。

第二部分：专业面试北邮考研复试的第二部分是专业面试。

在这一部分，考生将接受由相关专业教师组成的复试小组的面试。

专业面试主要涉及以下几个方面：1. 专业知识与能力复试小组将会提问考生一些与所申请专业相关的专业知识问题，以考察考生的专业能力和深度掌握情况。

2. 研究计划和动机考生需要就自己的研究计划和动机进行详细阐述。

这些计划和动机应该与所申请专业相关，并且能够体现出考生的研究潜力和独立思考能力。

3. 学术背景和科研成果考生应该介绍自己的学术背景和科研成果。

这些背景和成果应该能够证明考生在该领域的学术能力和研究潜力。

第三部分：英语面试北邮考研复试的第三部分是英语面试。

在这一部分，考生将接受由英语教师组成的复试小组的面试。

英语面试主要涉及以下几个方面：1. 自我介绍和常规问题考生需要进行英语自我介绍，并回答一些关于个人和背景的常规问题。

这些问题旨在考察考生的英语口语表达能力和沟通能力。

(完整版)北邮计算机考研复试笔试真题

北邮计算机考研复试笔试真题软件工程选择1、需求规格说明书的作用不包含（C）A、软件查收的依照B、用户与开发人员对软件要做什么的共同理解C、软件可行性研究的依照 D 软设计的依照2、为了提升模块的独立性，模块之间最好是（D）A、控制耦合B、公共耦合C、内容耦合D、数据耦合3、在鉴于数据库的信息管理系统中，数据库观点模型的设计对应于系统开发的（ C）A、需求剖析B、增量设计C、评测设计D、程序设计4、用白盒测试法设计测试用例的方法包含（C）A 错误推断B 因果图C 基本路径测试D 界限值剖析5、在 UML 状态图中，与转椅上的事件联系在一同的刹时操作是A过程B活动C动作D加工判断1、（错） UML中次序图和协作图不单能用来表示对象之间的动向行为，也能表示对象的状态变化2、（错）单元测试中只好使用白盒测试方法3、（错）软件能力成熟度模型是权衡软件项目管理水平的标准4、（错）领域模型不是面向对象剖析和设计的一个构成部分5、（错）在次序图中，一个对象 A 发送了一条创立另一个对象 B 的信息，那么表示对象 B 具备了办理该条信息的职责填空题1、软件的一组模块都接见同一全局变量而不是同一全局数据构造，并且不是经过参数表传达该全局变量的信息，则称之为（外面）耦合2、程序说明分为前言性说明和（功能性）说明3、为了适应运转环境变化而改正软件，称之为（适应性）保护4、ISO 质量模型中将质量特征分红三个层次：（质量特征）、（质量子特征）和（胸怀）5、黑盒测试的测试用例设计方法包含（等价类区分方法）数据库判断1、（错） DBMS 利用事务日记文件保留全部数据库事务的更新操作2、（对）一般来说，一个数据库的外模式能够有多个3、（错）若需求分解保持函数依靠，那么模式分解必定能达到BCNF4、（对）在数据库的安全性控制中，受权控制灵巧选择1、数据创立完成后，数据词典中储存的是（D）A、查问语句B、查问结果C、试图定义D、所引用的基本表的定义2、已知关系模式 R(A,B,C,D,E,G),在其上成立的函数 F={D->C,C->B,B->E,E->A,G->D}, 则关系模式 R 的候选键是（ D）A、ADB、EC、 DD、G3、在 SQL 中，与关系代数的运算对应的是（）子句A、SELECTB、WHEREC、 GROUP BYD、FROM4、数据库的观点模型的设计独立于（A）A、详细的 DBMSB、信息世界C、ER 图D、5、关系数据库的规范化理论是为了数据库的（A）问题而引入的。

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

计算机考研复试面试题库及答案一、专业基础知识1. 计算机组成原理题目：简述冯·诺伊曼体系结构的基本原理。

答案：冯·诺伊曼体系结构是一种计算机系统的设计原则，也是现代计算机的基础。

它的基本原理包括以下几点：- 存储程序：计算机通过将指令和数据存储在同一个存储器中，实现了程序的自动执行。

- 二进制系统：计算机使用二进制表示数据和指令，简化了计算机系统的设计和实现。

- 指令流水线：计算机通过将指令的执行过程划分为多个阶段，并同时进行不同指令的执行，提高了计算机的执行效率。

- 内存层次结构：计算机通过多层次的存储器结构，包括高速缓存、内存和外部存储器，提供了不同速度和容量的存储器选择。

2. 算法与数据结构题目：什么是二叉搜索树？如何实现插入和删除操作？答案：二叉搜索树（BST）是一种特殊的二叉树，满足以下条件：- 对于树中的每个节点，其左子树的所有节点的值小于该节点的值，右子树的所有节点的值大于该节点的值。

- 对于树中的每个节点，其左子树和右子树也是二叉搜索树。

实现插入操作的步骤：- 从根节点开始，将待插入的值与当前节点的值进行比较。

- 如果待插入的值小于当前节点的值，且当前节点的左子树为空，则将待插入的值作为当前节点的左子节点。

- 如果待插入的值大于当前节点的值，且当前节点的右子树为空，则将待插入的值作为当前节点的右子节点。

- 如果待插入的值小于当前节点的值，且当前节点的左子树不为空，则将当前节点更新为其左子节点，重复上述步骤。

- 如果待插入的值大于当前节点的值，且当前节点的右子树不为空，则将当前节点更新为其右子节点，重复上述步骤。

实现删除操作的步骤：- 如果待删除的节点为叶子节点，直接删除。

- 如果待删除的节点只有一个子节点，将子节点连接至待删除节点的父节点。

- 如果待删除的节点有左右子节点，找到其右子树中的最小节点，用该节点替换待删除节点，并删除最小节点。

二、算法设计与分析1. 动态规划题目：请简述动态规划算法的基本思想，并给出一个应用动态规划算法的例子。