北航计算机复试面试题
北航计算机系考研复试上机真题及答案(06-12年)
#include <stdio.h> #include <stdlib.h>
#endif /* JOBDU_H_ */ while(scanf("%d",&N) != EOF){
int i,j; //初始化 memset(data,-1,100*4*sizeof(int)); //读入数据 for(i=0;i<N;i++){
for(j=0;j<N;j++){ scanf("%d",&island[i][j]);
area++;
//printf("i=%d,j=%d\n",i,j); for debug } } } } printf("%d\n",area); } return 0; }
3.【问题描述】
统计关键字出现位置
输入：
一行标准 c 语言代码（字符个数小于 300），统计出该字符串中关键字的 if，while，for 所 在的位置，按照关键字出现的顺序依次输出。注意双引号内的不需要统计。 输入：一行标准 c 语言代码，字符个数小于 300
输入：
第一行输入一个整数 N，表示输入方阵的维数 输入一个 N 维方阵
输出：
小岛面积
样例输入：
6 111111 110001 100010 110111 010100 111111
硕士计算机面试题及答案
硕士计算机面试题及答案一、选择题1. 在计算机科学中，以下哪个选项是用于描述数据结构的？A. 算法B. 程序C. 数据结构D. 操作系统答案：C2. 以下哪种排序算法的时间复杂度为O(n^2)？A. 快速排序B. 归并排序C. 堆排序D. 冒泡排序答案：D二、简答题1. 请简述什么是数据库的事务？答案：数据库事务是一组原子性的数据库操作序列，要么全部执行，要么全部不执行。
事务具有ACID属性，即原子性（Atomicity）、一致性（Consistency）、隔离性（Isolation）和持久性（Durability）。
2. 描述TCP和UDP协议的主要区别。
答案：TCP（传输控制协议）是一种面向连接的、可靠的、基于字节流的传输层通信协议，它确保数据的顺序、完整性和可靠性。
UDP（用户数据报协议）是一种无连接的、不可靠的传输层协议，它不保证数据的顺序、完整性或可靠性，但具有较低的延迟和开销。
三、编程题1. 编写一个函数，实现字符串反转的功能。
答案：```pythondef reverse_string(s):return s[::-1]```2. 给定一个整数数组，请找出数组中第二大的数。
答案：```pythondef find_second_max(nums):max1 = max2 = float('-inf')for num in nums:if num > max1:max2 = max1max1 = numelif num > max2 and num != max1:max2 = numreturn max2```四、案例分析题1. 描述一个场景，说明在分布式系统中，CAP定理如何影响系统设计。
答案：在分布式系统中，CAP定理指出，一个分布式系统不可能同时满足一致性（Consistency）、可用性（Availability）和分区容错性（Partition tolerance）。
计算机专业复试面试问题含答案
计算机专业复试面试问题含答案1. 请介绍一下自己及自己的学术背景。
回答：我叫张三，是一位计算机专业的本科毕业生。
我在大学期间主修计算机科学与技术专业，学习了计算机基础知识、数据结构与算法、操作系统、数据库等相关课程。
我在大学期间也积极参加了一些计算机竞赛和项目实践，积累了一定的实践经验。
2. 你为什么选择继续深造计算机专业？回答：我对计算机科学和技术有浓厚的兴趣，也意识到计算机技术在现代社会的重要性。
我希翼通过深造计算机专业，进一步提升自己的专业知识和技能，为社会的发展做出更大的贡献。
3. 你在本科阶段的研究方向是什么？回答：在本科阶段，我主要关注了人工智能和机器学习方向。
我参预了一个基于深度学习的图象识别项目，并取得了一定的成果。
我也在课余时间自学了一些相关的算法和工具，对此领域有一定的了解。
4. 你对人工智能的发展有什么看法？回答：我认为人工智能是当前科技领域的热点和前沿领域。
它有着广泛的应用前景，可以在医疗、交通、金融等各个领域发挥重要作用。
但同时，我也认识到人工智能的发展还面临一些挑战，比如数据隐私和伦理问题等。
我希翼通过深入研究和学习，为人工智能的发展贡献自己的力量。
5. 请谈谈你对大数据的理解。
回答：大数据是指数据量巨大、复杂度高、处理速度快的数据集合。
它可以通过各种技术和方法来进行分析和利用，从而发现潜在的模式和关联。
大数据可以应用于商业、科学研究等领域，匡助人们做出更明智的决策和预测。
6. 你在团队合作中的角色是什么？回答：在团队合作中，我通常会担任团队的协调者和沟通者的角色。
我善于与他人合作，能够有效地组织团队成员的工作，解决团队合作中的问题。
我也乐于分享自己的知识和经验，匡助团队达到共同的目标。
7. 请谈谈你对软件工程的理解。
回答：软件工程是一门关于软件开辟和维护的学科。
它涵盖了软件开辟的各个阶段，包括需求分析、设计、编码、测试和维护等。
软件工程的目标是提高软件开辟的效率和质量，确保软件能够满足用户的需求。
计算机面试题目及答案
计算机面试题目及答案1. 介绍一下计算机网络的概念及其作用。
计算机网络是指利用通信设备和通信线路连接起来的多台计算机组成的系统，通过网络可以进行数据交换和资源共享。
其作用包括数据传输、资源共享、通信和协作等。
2. 请简述OSI七层模型，并列举每一层的功能。
OSI七层模型是国际标准化组织制定的一种网络架构模型，包括以下七层：- 物理层：负责电子信号在传输媒体上传输，如网线、光纤等。
- 数据链路层：提供以太网、Wi-Fi等物理链路的传输功能，负责数据的帧定界和差错检测。
- 网络层：负责数据在网络中的传输，包括寻址、路由和分组转发等功能。
- 传输层：提供端到端的数据传输服务，包括传输控制协议（TCP）和用户数据报协议（UDP）等。
- 会话层：负责建立、管理和终止应用程序之间的会话通信。
- 表示层：负责数据格式的转换、加密和压缩等。
- 应用层：提供特定的应用程序服务，如HTTP、SMTP等。
3. 什么是HTTP协议？简要描述HTTP请求和响应的过程。
HTTP协议是一种用于传输超文本的应用层协议，基于客户端-服务端模式。
- 请求过程：1) 客户端发起HTTP请求，包括请求方法（GET、POST等）、URL和请求头部等信息。
2) 服务器接收到请求后，解析请求信息，并处理请求。
3) 服务器返回HTTP响应，包括状态码、响应头部和响应体等。
- 响应过程：1) 客户端接收到HTTP响应后，解析响应信息。
2) 客户端根据响应状态码和响应头部等信息处理响应。
3) 用户界面显示响应结果。
4. 请解释什么是数据库事务，并描述ACID特性。
数据库事务是指由一组相关操作组成的一个工作单元，要么全部执行成功，要么全部执行失败，具有原子性、一致性、隔离性和持久性（ACID）四个特性。
- 原子性（Atomicity）：事务中的所有操作要么全部成功执行，要么全部回滚，不会出现部分执行的情况。
- 一致性（Consistency）：事务执行前后，数据库的状态保持一致，事务的执行不会破坏数据库的完整性约束。
北航综合素质面试题目(3篇)
第1篇一、面试题目1. 请简述您的个人基本信息，包括教育背景、工作经历、兴趣爱好等。
2. 您认为北航的校训“德才兼备，知行合一”对您有什么启示？3. 您如何看待团队合作与个人能力的关系？4. 如果您在工作中遇到与同事意见不合的情况，您会如何处理？5. 请举例说明您在面对压力时是如何调整自己的情绪和心态的。
6. 您认为作为一名北航学生，应该具备哪些品质？7. 请谈谈您对科技创新的理解，以及您认为自己在科技创新方面有哪些优势？8. 您如何看待我国在航天领域的发展，以及北航在其中的地位？9. 如果您在北航的学习或工作中遇到困难，您会怎样寻求帮助？10. 请谈谈您对未来的职业规划，以及您希望在北航实现的目标。
11. 您如何看待我国在环境保护方面取得的成就，以及个人在其中的责任？12. 请举例说明您在以往的学习或工作中，如何体现北航校训“德才兼备，知行合一”的要求。
13. 您认为北航的校园文化有哪些特点？您在校园文化中感受到了哪些影响？14. 如果您在北航的学习或工作中，遇到一个道德困境，您会如何抉择？15. 请谈谈您对志愿服务活动的看法，以及您参与过的志愿服务经历。
16. 您认为北航在培养学生的国际化视野方面有哪些举措？17. 请谈谈您对国家“一带一路”倡议的理解，以及您认为北航学生应该如何为“一带一路”贡献力量。
18. 您如何看待我国在人工智能领域的发展，以及北航在其中的地位？19. 请举例说明您在团队合作中，如何发挥自己的优势，为团队的成功做出贡献。
20. 您认为北航在培养学生创新创业能力方面有哪些举措？21. 如果您在北航的学习或工作中，遇到一个与社会主义核心价值观相悖的情况，您会如何处理？22. 请谈谈您对北航校园环境的感受，以及您认为校园环境对您学习、生活的影响。
23. 您如何看待我国在航天技术领域取得的成就，以及北航在其中的贡献？24. 如果您在北航的学习或工作中，遇到一个需要放弃个人利益，为集体利益着想的情况，您会如何抉择？25. 请谈谈您对北航师资力量的看法，以及您认为北航在提高师资水平方面有哪些举措。
计算机专业复试面试经典问题(含答案)
1 . 用预处理指令#define 声明一个常数，用以表明1年中有多少秒（忽略闰年问题）#define SECONDS_PER_YEAR (60 * 60 * 24 * 365)UL2. 嵌入式系统中经常要用到无限循环，你怎么样用C编写死循环呢？while(1){}或者for(;;){}3. 用变量a给出下面的定义a) 一个整型数（An integer）b)一个指向整型数的指针（ A pointer to an integer）c)一个指向指针的的指针，它指向的指针是指向一个整型数（ A pointer to a pointer to an intege）rd)一个有10个整型数的数组（ An array of 10 integers）e) 一个有10个指针的数组，该指针是指向一个整型数的。
（An array of 10 pointers to integers）f) 一个指向有10个整型数数组的指针（ A pointer to an array of 10 integers）g) 一个指向函数的指针，该函数有一个整型参数并返回一个整型数（A pointer to a function that takes an integer as an argument and returns an integer）h) 一个有10个指针的数组，该指针指向一个函数，该函数有一个整型参数并返回一个整型数（ An array of ten pointers to functions that take an integer argument and return an integer ）答案是：a) int a; // An integerb) int *a; // A pointer to an integerc) int **a; // A pointer to a pointer to an integerd) int a[10]; // An array of 10 integerse) int *a[10]; // An array of 10 pointers to integersf) int (*a)[10]; // A pointer to an array of 10 integersg) int (*a)(int); // A pointer to a function a that takes an integer argument and returns an integerh) int (*a[10])(int); // An array of 10 pointers to functions that take an integer argument and return an integer4.关键字static的作用是什么？这个简单的问题很少有人能回答完全。
计算机的面试题目及答案
计算机的面试题目及答案计算机领域是一个广泛而复杂的领域，涵盖了众多的技术和概念。
在求职面试中，提问者可能会涉及到各种各样的计算机相关的问题。
本文将为你整理一些常见的计算机面试题目及答案，以帮助你更好地应对面试。
1. 请解释一下什么是操作系统？答：操作系统是一种系统软件，它管理计算机硬件和软件资源，为其他应用程序提供运行环境。
它是计算机系统的核心组件，控制和协调各种任务，包括进程管理、内存管理、文件系统管理、设备管理等。
2. 请介绍一下常见的操作系统类型及其特点。
答：常见的操作系统类型包括Windows、Mac OS、Linux和UNIX 等。
- Windows：被广泛使用的桌面操作系统，易于使用，支持大量的软件和硬件。
然而，受限于闭源性，安全性和稳定性方面的问题时常受到质疑。
- Mac OS：苹果公司开发的操作系统，专属于苹果硬件。
以用户友好性、稳定性和安全性而著名，适用于设计、开发和创意应用领域。
- Linux：开源的操作系统，具有高度的可定制性和灵活性。
由于开源特性，Linux具有强大的社区支持和安全性，被广泛用于服务器和嵌入式系统。
- UNIX：多用户、多任务的操作系统，被广泛应用于大型企业和科研机构。
UNIX系统稳定可靠，安全性强，适合高性能计算和网络服务器。
3. 请解释一下什么是数据库？答：数据库是一种用于存储、管理和组织数据的系统。
它是一个结构化数据的集合，以表的形式存储，并通过一种特定的数据模型来描述数据之间的关系。
常用的数据库类型包括关系型数据库（如MySQL、Oracle）和非关系型数据库（如MongoDB、Redis）。
4. 请解释一下什么是SQL？答：SQL（Structured Query Language）是一种用于管理关系型数据库的语言。
它可以用于创建、修改和查询数据库中的表和数据。
SQL语言具有标准化和通用的特点，通过简单的语法和关键字，可以实现对数据库的操作和管理。
计算机考研复试题目及答案
计算机考研复试题目及答案计算机考研复试作为考生进入硕士研究生阶段的重要一环，对考生的计算机专业知识以及解决问题的能力进行全面考察。
下面将给大家介绍一些常见的计算机考研复试题目及答案，希望能够对考生们的备考有所帮助。
一、综合知识与技术能力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项。
北航复试上机真题
2008年上机题目1.素数输入一个整数，要求输出所有从1到这个整数之间个位为1的素数，如果没有则输出-1（30分）2.旋转矩阵任意输入两个9阶以下矩阵，要求判断第二个是否是第一个的旋转矩阵，如果是，输出旋转角度（0、90、180、270），如果不是，输出-1。
要求先输入矩阵阶数，然后输入两个矩阵，每行两个数之间可以用任意个空格分隔。
行之间用回车分隔，两个矩阵间用任意的回车分隔。
（60分）2.字符串匹配从string.in中读入数据，然后用户输入一个短字符串。
要求查找string.in中和短字符串的所有匹配，输出行号、匹配字符串到string.out文件中。
匹配时不区分大小写，并且可以有一个用中括号表示的模式匹配。
如“aa[123]bb”，就是说aa1bb、aa2bb、aa3bb都算匹配。
（60分）2009年的复试上机题目：1 给出立方根的逼近迭代方程 y(n+1) = y(n)*2/3 + x/(3*y(n)*y(n)),其中y0=x.求给定的x经过n次迭代后立方根的值要求:double精度,保留小数点后面六位。
(送分题)输入:x n输出:迭代n次后的立方根sampleinput: 3000000 28output:144.2249572 数组排序输入一个数组的值,求出各个值从小到大排序后的次序。
输入:输入的第一个数为数组的长度,后面的数为数组中的值,以空格分割输出:各输入的值按从小到大排列的次序。
sampleinput:4-3 75 12 -3output:1 32 13 字符串的查找删除给定文件filein.txt 按要求输出fileout.txt。
输入: 无空格的字符串输出: 将filein.txt删除输入的字符串(不区分大小写),输出至fileout.txtsample输入:in输出:将filein.txt 中的In、IN、iN、in删除,每行中的空格全部提前至行首,输出至fileout.txtfilein.txt中的值为:#include <stdio.h>int main(){printf(" Hi "); }输出的fileout.txt为#clude<stdio.h>tma(){prtf("Hi");}。
北航复试题
北京航空航天大学2004 计算机专业技术基础2004 计算机专业技术基础：一、1、在具有n 个链结点的非空链表的已知位置插入一个链结点的时间复杂度为（）。
2、将一个20 阶五角矩阵中所有非零元素压缩存储到一个一维数组中，该一维数组至少应该有（）个数组元素才行。
3、设n 个元素的进栈序列为1、2、3、…、n。
出栈序列为P1、P2、…、Pn。
若P1=n，则Pi(1<=i<=n)的值为（）。
4、深度为h 的非空完全二叉树中至少有（）个结点。
5、完全二叉树、满二叉树、线索二叉树和二叉排序树这四个名词术语中，与数据的存储结构有关系的是（）。
6、若从无向图的任意一个顶点出发进行一次深度优先搜索便可以访问到该图的所有顶点，则该图一定是一个（）图。
7、若一个非连通的无向图最多有28 条边，则该无向图至少有（）个顶点。
8、已知某带权连通无向图采用邻接矩阵存储方法，邻接矩阵以三元组表形式给出，不包括主对角线元素在内的下三角部分元素对应的各个三元组分别为（2，1，7），（3，1，6），（3，2，8），（4，1，9），（4，2，4），（4，3，6），（5，1，MAX），（5，2，4），（5，3，MAX），（5，4，2）。
该连通图的最小生成树的权值之和为（）。
9、顺序查找方法、折半查找方法、树型查找方法和散列查找方法这四种方法中，只能在顺序存储结构下才能实现的查找方法是（）。
10、若对序列（tang,deng,an,wang,shi,bai,fang,liu）采用快速排序法按字典顺序进行排序，并且以序列的第一个元素作为分界元素，当该分界元素的排序最终位置确定那一刻，序列的状态是（）。
二、折半查找过程可以利用一棵称之为“判定树”的二叉树来描述。
请画出在长度为13 的有序表中进行折半查找对应的判定树。
三、已知二维数组A[1：n,1:n]，请写一空间复杂度为O（1）的算法，该算法将数组顺时针方向旋转90 度（即把第1 行变成第n 列，第2行变成第n-1 列，第3 行变成第n-2 列，…，第n 行变成第1 列）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
操作系统:
1.文件系统与数据库系统的区别,哪个效率更高,为什么。
2.进程上下文切换具体过程,就是什么实现的
3.BIOS的意思,程序的可移植性
4.、操作系统的基本概念
5.操作系统开机过程;
6.操作系统分哪些部分,进程管理包含什么内容;
7.操作系统我们所学的其她课程有什么关系,还就是操作系统就是个独立的课程
8.什么就是系统调用？它与库函数调用有什么区别？
计算机网络:
1.数据链路层就是干什么的
2.输入数据在网络层叫什么
3.分组的生命期,为什么要设置这个生命期
4.dns的工作过程
5.点击一个链接的网络过程;
6.网络模型,网络层协议有哪些,应用层协议有哪些
7.两台计算机中的进程进行通信,需要解决什么问题？
基础数学:
1.什么就是极限,什么就是趋近
2.极值的求法
3. 泰勒级数的展开式;为什么把一个简单的函数表示成那么麻烦的泰勒级数？
4.信息与数据的区别？
5.图形与图像有什么区别？
6.概率的全概率公式,高数的傅立叶级数,现代秩的概念
7.一枚硬币抛三次,至少一次正面的概率
8.什么就是图的同构
9.说一下数理逻辑的定义
10.矩阵的用途
11.线性相关与无关
12.离散数学包含那些部分;
13.集合的势,无限集合的大小比较,偏序,良序,全序,划分,欧拉图,Hamilton图
14.什么就是群
15.谓词逻辑与命题逻辑的区别
16.什么就是等价关系,什么就是子句,什么就是合取范式
17.什么就是二元关系
数据结构与算法:
1.什么就是二叉树
2.已知病毒特征码一百万个与文件一个,问用什么查找算法能尽快的检测出该文件就是否有病毒？
3.快排与插入排序那个更高效？
4.简单描述九宫格算法
5.学数据结构的意义;
6.离散数学的图论与数据结构图论的相同点与不同点
7.堆栈与堆的区别
8.递归变成非递归需要什么(堆栈)
9.堆栈溢出就是怎么回事儿
10.算法的几种策略,迪杰斯特拉算法
11.要得到文件的后N行,需要什么数据结构实现
12.数据库中B+树与B-树的区别
13.什么就是树？什么就是图？树与图有什么区别？
14.矩阵相乘的时间复杂度就是多少？
15.现在有一未知大小的文件,里面就是单词的集合,现要将文件读入内存,问采用什么存储结构较好？
数据库:
1.数据库查询语句怎样写效率更高
2.使用sql语句实现图的某一顶点可达的该图的其她顶点的查找
3.数据库完整性措施;
4.如何保证数据的一致性
5.数据库的基本理论知识,像关系数据库的定义、三种范式
6.什么就是事务处理？
软件测试:
1.工程使用什么测试手段,什么模型
2.软件测试时软件开发过程的哪个阶段的
3.什么就是白盒测试？什么就是黑盒测试？区别就是什么？
计组:
1.冯诺依曼系统结构
2.冯诺依曼机的存储思想
3.做过哪些实验
4.程序与数据分别怎么存储(其实也就就是问冯诺依曼机与哈佛机的区别
编程语言
1.什么就是C++动态联编技术,为什么C++要引入动态联编
2.虚函数作用,主要在应用中
3.纯虚函数的作用,这也主要在实际应用中
4.Andriod与ios各用什么语言写app;java与oc有什么共同点与不同点;java一次编译多处运行的原理;
5.什么就是多态
6.子类继承父类的内存分配就是怎样的
7.什么就是重载如何实现重载
专业方向:
1.什么就是云计算？
2.杀毒现在为什么使用云计算？
3.解决一个复杂问题的策略有什么
编译原理:
1.词法分析与语法分析就是怎么实现的;
2.编译原理与离散数学用的就是什么教材,作者就是谁
3.***文法就是几型文法？
4.如果用两种高级语言混合编译,需要解决什么问题？(我现在理解的:对变量、表达式与函数的整合)
所用参考书:
2、计算机组成原理:唐朔飞编著:《计算机组成原理》,高等教育出版社,1999年版;唐朔飞编著:《计算机组成原理学习指导与习题解答》,高等教育出版社,2005年9月;白中英主编:《计算机组成原理》,科学出版社;
3、操作系统:汤小丹、梁红兵、哲凤屏、汤子瀛编著:《计算机操作系统(第三版)》,西安电子科技大学出版社;梁红兵、汤小丹编著:《计算机操作系统》学习指导与题解(第二版),西安电子科技大学出版社,2008年9月;
4、计算机网络:谢希仁编著:《计算机网络(第5版)》,电子工业出版社;高传善、毛迪林、曹袖主编:《数据通信与计算机网络(第2版)》,高等教育出版社。