厦门大学计算机复试问题归纳
1.8086的中断方式,过程
2.int float double char的长度
byte1字节short2字节long8字节int4字节float4字节
double8字节char2字节boolean1位
3.浮点数的大小怎么比较
浮点数比较
在数学运算当中经常会涉及到判断两个数是否相等的情况
对于整数很好处理A==B这样的一个语句就可以解决全部的问题但是对于浮点数是不同的
首先,浮点数在计算机当中的二进制表达方式就决定了大多数浮点数都是无法精确的表达的现在的计算机大部分都是数字计算机,不是模拟机,数字机的离散化的数据表示方法自然无法精确表达大部分的数据量的。
其次计算机浮点数的精度在单精度float类型下,只有7位,在进行浮点运算的时候,这个精度往往会导致运算的结果和实际期望的结果之间有误差
因为前两个原因,我们很难用A==B来判定两个浮点数是否相同
很自然,我们可以想到fabs(A-B)<epsilon这样的一种判别方法但是这种判别方法
稳妥吗?它也不稳妥。
首先,epsilon是一个绝对的数据,也就是误差分析当中说说的绝对误差
使用一个固定的数值,对于float类型可以表达的整个数域来说是不可以的
比如epsilon取值为0.0001,而a和b的数值大小也是0.0001附近的,那么显然不合适另外对于a和b大小是10000这样的数据的时候,它也不合适,因为10000和10001也可以认为是相等的呢
适合它的情况只是a或者b在1或者0附近的时候
4.C的结构体与C++类的区别
(1)C语言中的结构体内是不能声明函数的,但是类里可以声明函数;
(2)如果不声明成员的访问控制属性,那么该成员默认是私有成员的,但是在结构题中,如果不进行显示说明,则默认访问属性是公有的
5.对存储的了解
存储器分类
1.按存储介质分类
(1)半导体存储器
(2)磁表面存储器
(3)磁芯存储器
(4)光盘存储器
2.按存取方式分类
(1)存取时间与物理地址无关(随机访问)
(2)存取时间与物理地址有关(串行访问)
5.你了解的那些编程语言,举例说明
Pascal
Pascal是一种计算机通用的高级程序设计语言。
Pascal语言语法严谨,层次分明,程序易写,具有很强的可读性,是第一个结构化的编程语言。
C语言
C语言是一种计算机程序设计语言,它既具有高级语言的特点,又具有汇编语言的特点。
C语言已先后被移植到大、中、小及微型机上,它可以作为工作系统设计语言,编写系统应用程序,也可以作为应用程序设计语言,编写不依赖计算机硬件的应用程序。
它的应用范围广泛,具备很强的数据处理能力,不仅仅是在软件开发上,而且各类科研都需要用到C语言,适于编写系统软件,三维,二维图形和动画,具体应用比如单片机以及嵌入式系统开发。
C++
它是一种使用非常广泛的计算机编程语言。
C++是一种静态数据类型检查的、支持多重编程范式的通用程序设计语言。
它支持过程化程序设计、数据抽象、面向对象程序设计、泛型程序设计等多种程序设计风格。
Csharp
C#看起来与Java有着惊人的相似;它包括了诸如单一继承、界面、与Java几乎同样的语法,和编译成中间代码再运行的过程。
但是C#与Java有着明显的不同,它借鉴了Delphi的一个特点,与COM(组件对象模型)是直接集成的,而且它是微软公司.NET windows网络框架的主角。
JAVA
Java技术具有卓越的通用性、高效性、平台移植性和安全性,广泛应用于个人PC、数据中心、游戏控制台、科学超级计算机、移动电话和互联网,同时拥有全球最大的开发者专业社群。
在全球云计算和移动互联网的产业环境下,Java更具备了显著优势和广阔前景。
6.说说你将来的规划?我说了三年的研究生计划,一大堆,然后老师问本科学校,你喜欢
的研究方向?
7.如果让你在嵌入式方面发展你愿意吗
8.图像什么的说了一大堆,你感兴趣吗?
9.介绍一下。
感兴趣的研究方向为什么读研究生我选了数据挖掘
10.然后就问问大数据数据挖掘的概念
关于大数据:
1.一个大数据流体现在容量、速度、多样性和复杂度等多个方面
2.大数据有何不同(1)首先,大数据通常是由机器自动生成的。
例如引擎中的内置传感器,即使没有人触摸或
下达指令,它也会自动生成关于周围环境的数据(2)其次,大数据是一种全新的数据源,并非仅仅对已有的
数据的扩展收集。
例如:企业可以收集网络交易数据,但同他们多年来拥有的传统交易数据相比,这些数据
仅仅是数量更多的传统类型的数据而已。
然而,对顾客在进行交易时的浏览行为进行收集,却产生了一种本
质上全新的数据(3)很多大数据源的设计并不友好(4)大量数据可能并不蕴含大量的价值。
事实上,大部
分数据甚至毫无价值
3.大数据会带来一些风险,其中一个风险是企业可能会被大数据压得不堪重负,从而停滞不前。
另一个风险是
当收集如此庞大的大数据时,其成本的增加速度会快到令企业措手不及
11.我抽到的题是:说说你将来的规划?我说了三年的研究生计划,一大堆,然后老师问本
科学校,你喜欢的研究方向?为什么?英语过级情况,数学怎么样?感觉老师挺看重数学的
12.出了初试的四门还学过什么计算机相关的课程
汇编语言与接口技术,计算机算法,高级语言程序设计,网页设计基础,.Net程序设计,数据库原理及应用,编译原理,Oracle数据库技术
英语---没自我介绍
1.介绍你的大学
2.大学期间最喜欢的一门课?。
计算机专业复试面试问题有答案
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. 下列哪个不属于计算机硬件的基本组成部分?A. 中央处理器B. 内存C. 操作系统D. 输入设备答案:C. 操作系统2. 计算机中的CPU主要负责什么任务?A. 存储数据B. 运行程序C. 输出结果D. 输入数据答案:B. 运行程序3. 下列哪个是计算机最常用的二进制编码方式?A. ASCII码B. UnicodeC. 基64编码D. UTF-8编码答案:A. ASCII码4. 在计算机中,存储器的作用是什么?A. 存储程序和数据B. 进行算术运算C. 控制程序的执行D. 输入和输出数据答案:A. 存储程序和数据5. 下列哪个不属于计算机网络的组成要素?A. 路由器B. 网卡C. 集线器D. 打印机答案:D. 打印机二、简答题1. 什么是操作系统?它的主要作用是什么?答:操作系统是计算机系统中的一部分,它是用户与计算机硬件之间的接口,负责管理和控制计算机的硬件和软件资源。
操作系统的主要作用包括:提供用户接口,管理计算机的硬件和软件资源,调度程序的执行,保护计算机系统的安全,实现与外部设备的通信等。
2. 请简述计算机网络的基本原理。
答:计算机网络是指将分散的计算机系统通过通信设备连接起来,实现信息的交换和共享。
其基本原理包括:通信协议,数据传输方式,网络拓扑结构和网络设备。
通信协议是计算机网络通信的规则和约定,包括网络层协议、传输层协议、应用层协议等。
数据传输方式分为电路交换、报文交换和分组交换等,其中分组交换是目前广泛应用的方式,将数据分成若干个数据包进行传输。
网络拓扑结构是指计算机网络中节点之间的物理连接关系,常见的拓扑结构包括总线型、星型、环型、树型和网状等。
网络设备包括路由器、交换机、网卡等,用于实现数据的转发、路由选择和数据交换等功能。
三、论述题计算机在现代社会中的应用越来越广泛,它对人们的生活和工作产生了重大影响。
以下从教育、医疗、交通和娱乐等方面论述计算机的应用。
计算机复试题及答案
计算机复试题及答案一、基础知识题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. 请简要介绍一种常见的计算机网络拓扑结构,并列举该拓扑结构的优缺点。
常见的计算机网络拓扑结构是星型拓扑结构。
在星型拓扑结构中,所有计算机节点都连接到一个中央设备,如集线器或交换机。
这个中央设备负责传输数据和协调网络中的通信。
优点:- 易于安装和维护,每个计算机节点只需连接到中央设备即可。
- 故障时容易排查和修复,一台计算机故障不会影响其他计算机的工作。
计算机专业复试面试问题含答案
计算机专业复试面试问题含答案1. 请介绍一下自己及自己的学术背景。
回答:我叫张三,是一名计算机专业的本科毕业生。
我在大学期间主修计算机科学与技术专业,学习了计算机基础知识、数据结构与算法、操作系统、数据库等相关课程。
我在大学期间也积极参加了一些计算机竞赛和项目实践,积累了一定的实践经验。
2. 你为什么选择继续深造计算机专业?回答:我对计算机科学和技术有浓厚的兴趣,也意识到计算机技术在现代社会的重要性。
我希望通过深造计算机专业,进一步提升自己的专业知识和技能,为社会的发展做出更大的贡献。
3. 你在本科阶段的研究方向是什么?回答:在本科阶段,我主要关注了人工智能和机器学习方向。
我参与了一个基于深度学习的图像识别项目,并取得了一定的成果。
我也在课余时间自学了一些相关的算法和工具,对此领域有一定的了解。
4. 你对人工智能的发展有什么看法?回答:我认为人工智能是当前科技领域的热点和前沿领域。
它有着广泛的应用前景,可以在医疗、交通、金融等各个领域发挥重要作用。
但同时,我也认识到人工智能的发展还面临一些挑战,比如数据隐私和伦理问题等。
我希望通过深入研究和学习,为人工智能的发展贡献自己的力量。
5. 请谈谈你对大数据的理解。
回答:大数据是指数据量巨大、复杂度高、处理速度快的数据集合。
它可以通过各种技术和方法来进行分析和利用,从而发现潜在的模式和关联。
大数据可以应用于商业、科学研究等领域,帮助人们做出更明智的决策和预测。
6. 你在团队合作中的角色是什么?回答:在团队合作中,我通常会担任团队的协调者和沟通者的角色。
我善于与他人合作,能够有效地组织团队成员的工作,解决团队合作中的问题。
我也乐于分享自己的知识和经验,帮助团队达到共同的目标。
7. 请谈谈你对软件工程的理解。
回答:软件工程是一门关于软件开发和维护的学科。
它涵盖了软件开发的各个阶段,包括需求分析、设计、编码、测试和维护等。
软件工程的目标是提高软件开发的效率和质量,确保软件能够满足用户的需求。
厦门大学计算机智能复试上机试题,离散试题,部分面试试题
离散题目有8个
1、求闭包
2、求哈斯图,偏序关系
3、求析取范式合取范式
4、附加前提证明
5、求逆元,零元,单位元等
6、平面图的边界和长度
7、左陪集
8、6个顶点的所有非同构树 Nhomakorabea面试题
1、程序和进程的区别
2、已知三角形的各点坐标,怎么求面积
3、图形和图像的区别
4、C++和java的区别
5、各数据类型占字节数
6、怎么压缩存储一个1GB大的文本文件
7、圣女抄圣经怎么发现是否出错
8、算盘算不算计算机?原因?
厦大2014年计算机上机试题,离散试题,部分面试试题
上机考了两个
1、求一个整型数组,所有子串中元素和最大的子串,输出和是多少,子串是什么。比如 {1,2,3,4,5,-1,-2}最大子串是{1,2,3,4,5},和是15。
2、厦大oj里面的集装箱问题,有一个大箱子 知道左下坐标(fx,fy)和右上坐标(rx,ry)。和n个小箱子也知道左下坐标和右上坐标。问这些小箱子会不会出现重叠,或者超出大箱子的情况,如果出现,则输出NO,并且输出任意一个重叠部分。如果都不出现,则输出YES。
2018厦大智能科学与技术系计算机复试真题回忆版
2018厦大智能科学与技术系计算机复试真题回忆版
笔试:
1.求最大子序列和,写代码
2.反转链表,带头节点,写代码
3.求dfs,bfs和kruskal生成树顺序。
原题
4.堆排序,快排和归并。
问节省时间怎么选,节省空间怎么选等等。
好像是哪里的原题
上机:
1.5,6,7三种间隔各放炮21次,问听到多少声
2.不记得了
3.输入两个数,求两个数反过来的最大公约数(123反过来是321)
4.输入字符串问里面有多少个八进制数,连在一起的算一个
5.输入两个字符串,判断第一个字符串能否由第二个字符串循环右移得到
面试抽的两个:
1.人工智能在情感机器人(如照顾老年人)的应用
2.除了测智商,还有什么方法测量智能
面试经验:进去先英语自我介绍,然后抽一段话现场翻译,然后抽两道专业问题回答,最后师生交流。
最好带一份自己的简历,可以给老师一个做事周到的好印象(我发简历的时候就有老师说我准备很周到),并且能把老师的注意力转移到自己所擅长的方面上,而不会被戳到短处,自我介绍就是写一段背下来,背的流利就ok,这是反映口语能力的,抽的专业问题这个看运气,回答的尽量完备就可以。
最后师生交流一般会问简历上的东西,尤其是跨考的一定要展现出自己的诚意,不能只局限于考试的那点东西,要对这个行业有更深的理解才行。
另外会有老师负责把控同学们的心理,问一些性格上的东西,最好表现得开朗一点,因为经常有新闻说研究生跳楼这个大家都懂得。
总而言之就这么多,祝大家考研顺利。
计算机复试题库及答案大全
计算机复试题库及答案大全在计算机科学领域,复试是通过考核和筛选学生的重要环节。
为了帮助准备计算机复试的同学们更好地备考,我整理了一份计算机复试题库及答案大全,旨在提供全面而有效的复试备考材料。
以下是题库中的部分问题及其详细答案。
一、计算机网络1. 解释OSI参考模型的七层结构及其各层的功能。
答案:OSI(Open System Interconnection)参考模型是国际标准化组织(ISO)制定的一个概念模型,用于解释计算机网络中不同层次的通信协议。
它包括物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。
- 物理层:负责在物理媒介上传输比特流。
- 数据链路层:负责对物理连接进行编码和解码,提供可靠的数据传输。
- 网络层:负责将数据从源地址传输到目标地址。
- 传输层:提供可靠的端到端数据传输服务。
- 会话层:在不同主机之间建立和管理会话。
- 表示层:处理数据的表示和转换,例如加密和解密。
- 应用层:提供特定网络应用程序间的数据传输。
二、数据结构与算法1. 请解释什么是线性表,并给出线性表的两种存储结构。
答案:线性表是由n个数据元素(a1, a2, ..., an)组成的有限序列。
线性表的两种存储结构包括顺序存储结构和链式存储结构。
- 顺序存储结构:线性表的元素在计算机内存中按照一定顺序依次存放。
通过元素在存储空间中的物理相邻关系来实现逻辑上的顺序关系。
- 链式存储结构:线性表的元素通过指针相连,每个元素包含数据和指向下一个元素的指针。
三、操作系统四、数据库系统五、软件工程六、计算机网络安全七、人工智能八、计算机图形学九、计算机体系结构十、数据库系统十一、编译原理以上只是题库中的一部分内容,希望这份计算机复试题库及答案大全可以为你的复试备考提供一些指导和帮助。
祝你在复试中取得优异的成绩!。
计算机考研复试题目及答案
计算机考研复试题目及答案### 计算机考研复试题目及答案#### 题目一:数据结构问题:请解释什么是二叉搜索树,并说明其基本操作。
答案:二叉搜索树(Binary Search Tree,简称BST)是一种特殊的二叉树,它具有以下性质:1. 若任意节点的左子树不为空,则左子树上所有节点的值均小于它的节点值。
2. 若任意节点的右子树不为空,则右子树上所有节点的值均大于它的节点值。
3. 任意节点的左、右子树也分别为二叉搜索树。
4. 没有键值相等的节点。
二叉搜索树的基本操作包括:- 插入操作:将一个新值插入到树中,保持树的有序性。
- 查找操作:在树中查找一个给定值的节点。
- 删除操作:删除树中具有特定值的节点,并重新调整树以保持其性质。
#### 题目二:操作系统问题:请简述死锁的必要条件,并说明如何避免死锁。
答案:死锁是指多个进程在执行过程中因争夺资源而造成的一种互相等待的状态,若无外力作用,这些进程都无法继续执行。
死锁的必要条件包括:1. 互斥条件:至少有一个资源不能被共享,只能由一个进程使用。
2. 占有和等待条件:至少有一个进程至少占有一个资源,并且等待获取其他进程占有的资源。
3. 不可剥夺条件:已分配给一个进程的资源,在未使用完之前,不能被其他进程强行剥夺。
4. 循环等待条件:存在一个进程序列,使得每个进程都在等待下一个进程所占有的资源。
避免死锁的方法:- 资源分配策略:如银行家算法,确保分配资源时不会导致死锁。
- 资源有序分配:确保所有进程按照相同的顺序请求资源。
- 避免循环等待:通过资源的有序分配来打破循环等待的条件。
#### 题目三:计算机网络问题:描述TCP协议的主要特点。
答案:传输控制协议(TCP)是一种面向连接的、可靠的、基于字节流的传输层通信协议,其主要特点包括:1. 数据传输的可靠性:通过三次握手建立连接,确保数据传输的可靠性。
2. 数据传输的有序性:通过序列号和确认应答机制,保证数据按序到达。
计算机复试面试题总结
计算机复试面试题总结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. 题目:什么是二叉树,它有哪些性质?答案:二叉树是一种特殊的树形数据结构,其中每个节点最多有两个子节点,分别称为左子节点和右子节点。
二叉树的性质包括:- 每个节点最多有两个子节点。
- 左子节点的值小于或等于其父节点的值。
- 右子节点的值大于或等于其父节点的值。
- 没有键值相等的节点。
- 任意节点的左子树和右子树也是二叉树。
2. 题目:解释什么是死锁,并描述死锁产生的四个必要条件。
答案:死锁是指两个或多个进程在执行过程中,因争夺资源而造成的一种僵局,当进程处于这种僵局状态时,若无外力作用,它们都将无法向前推进。
死锁产生的四个必要条件包括: - 互斥条件:资源不能被多个进程同时使用。
- 请求和保持条件:一个进程因请求资源而阻塞时,对已获得的资源保持不放。
- 不剥夺条件:进程已获得的资源在未使用完之前,不能被其他进程强行剥夺。
- 循环等待条件:存在一个进程序列,使得每个进程都在等待下一个进程所占有的资源。
3. 题目:什么是数据库事务的ACID属性?答案:数据库事务的ACID属性是指原子性(Atomicity)、一致性(Consistency)、隔离性(Isolation)和持久性(Durability)。
- 原子性:事务中的所有操作要么全部完成,要么全部不完成,不会结束在中间某个点。
- 一致性:事务必须使数据库从一个一致性状态转换到另一个一致性状态。
- 隔离性:事务的执行不会被其他事务干扰。
- 持久性:一旦事务提交,则其所做的修改将会永远保存在数据库中。
4. 题目:解释什么是TCP/IP协议栈。
答案:TCP/IP协议栈是一组用于数据通信的网络通信协议,它规定了电子设备如何在网络上进行数据交换。
TCP/IP协议栈分为四个层次:- 应用层:负责处理特定的应用程序细节,如HTTP、FTP等。
- 传输层:负责提供端到端的数据传输服务,主要协议有TCP和UDP。
- 网络层:负责将数据包从源传输到目的地,主要协议是IP协议。
