计算机面试操作系统面试最常见的面试题

计算机面试操作系统面试最常见的面试题
计算机面试操作系统面试最常见的面试题

我的地盘,我做主!

2011-09-24 15:06 72人阅读 评论(0) 收藏举报

* 描述实时系统的基本特性

在特定时间内完成特定的任务,实时性与可靠性

* Windows消息调度机制是:

A.指令队列;

B.指令堆栈;

C.消息队列;

D.消息堆栈;

* 进程和线程的差别。

线程是指进程内的一个执行单元,也是进程内的可调度实体.

与进程的区别:

(1)调度:线程作为调度和分配的基本单位,进程作为拥有资源的基本单位

(2)并发性:不仅进程之间可以并发执行,同一个进程的多个线程之间也可并发执行

(3)拥有资源:进程是拥有资源的一个独立单位,线程不拥有系统资源,但可以访问隶属于进程的资源.

(4)系统开销:在创建或撤消进程时,由于系统都要为之分配和回收资源,导致系统的开销明显大于创建或撤消线程时的开销。

* Windows下的内存是如何管理的?

* 谈谈IA32下的分页机制

小页(4K)两级分页模式,大页(4M)一级

* 在IA32中一共有多少种办法从用户态跳到内核态?

通过调用门,从ring3到ring0,中断从ring3到ring0,进入vm86等等

* 网络编程中设计并发服务器,使用'多进程'与'多线程',请问有什么区别?

进程:子进程是父进程的复制品。子进程获得父进程数据空间、堆和栈的复制品。

线程:相对与进程而言,线程是一个更加接近与执行体的概念,它可以与同进程的其他线程共享数据,但拥有自己的栈空间,拥有独立的执行序列。

两者都可以提高程序的并发度,提高程序运行效率和响应时间。

线程和进程在使用上各有优缺点:线程执行开销小,但不利于资源管理和保护;而进程正相反。同时,线程适合于在SMP机器上运行,而进程则可以跨机器迁移。

* 列举几种进程的同步机制,并比较其优缺点。

原子操作

信号量机制

自旋锁

管程,会合,分布式系统

* 进程之间通信的途径

共享存储系统

消息传递系统

管道:以文件系统为基础

* 进程死锁的原因

资源竞争及进程推进顺序非法

* 死锁的4个必要条件

互斥、请求保持、不可剥夺、环路

* 死锁的处理

鸵鸟策略、预防策略、避免策略、检测与解除死锁

* 操作系统中进程调度策略有哪几种?

FCFS(先来先服务),优先级,时间片轮转,多级反馈

* 线程与进程的区别和联系? 线程是否具有相同的堆栈?dll是否有独立的堆栈?

进程是死的,只是一些资源的集合,真正的程序执行都是线程来完成的,程序启动的时候操作系统就帮你创建了一个主线程。

每个线程有自己的堆栈。

DLL中有没有独立的堆栈,这个问题不好回答,或者说这个问题本身是否有问题。因为DLL中的代码是被某些线程所执行,只有线程拥有堆栈,如果DLL中的代码是EXE中的线程所调用,那么这个时候是不是说这个DLL没有自己独立的堆栈?如果DLL中的代码是由DLL自己创建的线程所执行,那么是不是说DLL有独立的堆栈?

以上讲的是堆栈,如果对于堆来说,每个DLL有自己的堆,所以如果是从DLL中动态分配的内存,最好是从DLL中删除,如果你从DLL中分配内存,然后在EXE中,或者另外一个DLL中删除,很有可能导致程序崩溃

1.什么是进程(Process)和线程(Thread)?有何区别? 2.Windows下的内存是如何管理的? 3.存储过程是什么?有什么用?有什么优点? 4.你知道操作系统的内容分为几块吗?什么叫做虚拟内存?他和主存的关系如何?内存管理属于操作系统的内容吗? 5.进程是一个比较重要的概念,那么进程有哪几种状态吗? 5. 说出你所知道的保持进程同步的方法? 6. OS中如何实现物理地址到逻辑地址的转换? 7. 解释一下分页式管理.

操作系统面试问答题大全

操作系统习题与答案 (经典型) 第一章引言 1.什么是计算机系统?它由哪几部分组成? 计算机系统是按用户的要求接收和存储信息,自动进行数据处理并输出结果信息的系统。计算机系统由硬件系统和软件系统组成。硬件系统是计算机系统赖以工作的实体,软件系统保证计算机系统按用户指定的要求协调地工作。 2.计算机系统的资源包括哪些? 计算机系统的资源包括两大类:硬件资源和软件资源。硬件资源主要有中央处理器、主存储器、辅助存储器和各种输入输出设备。软件资源有编译程序、编辑程序等各种程序以及有关数据。 3简述操作系统的定义。 操作系统是计算机系统的一种系统软件,它统一管理计算机系统的资源和控制程序的执行。 4.为计算机设计操作系统要达到什么目的?设计时应考虑哪些目标? 操作系统是一种系统程序,其目的是为其他程序的执行提供一个良好的环境。它有两个主要设计目标:一是使计算机系统使用方便,二是使计算机系统能高效地工作。 5.从操作系统提供的服务出发,操作系统可分哪几类? 从操作系统提供的服务出发,操作系统可分为:批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。 6.何谓批处理操作系统? 用户准备好要执行的程序、数据和控制作业执行的说明书,由操作员输入到计算机系统中等待处理,操作系统选择作业并按其作业说明书的要求自动控制作业的执行。采用这种批量化处理作业的操作系统称为批处理操作系统。 7.为什么说批处理多道系统能极大地提高计算机系统的工作效率? 批处理多道系统能极大地提高系统的工作效率,表现在四个方面:(1)多道作业并行工作,减少了处理器的空闲时间;(2)作业调度可以合理选择装入主存储器中的作业,充分利用计算机系统的资源;(3)作业执行过程中不再访问低速设备,而直接访问高速的磁盘设备,缩短执行时间;(4)作业成批输入,减少了从操作到作业的交接时间。 8.分时系统如何使各终端用户感到好像自己独占一台计算机? 在分时系统中、系统把CPU时间划分成许多时间片,每个终端每次可以使用由一个时间片规定的cPu时间,多个终端用户就这样轮流地使用cPU,每人都得到了及时响应,感到好像自己独占了一台计算机。 9.网络操作系统有何主要功能? 网络操作系统把计算机网络中的各台计算机有机地联合起来,实现各计算机之间的通信及网络中各种资源的共享。

计算机面试问题

计算机面试问题 死锁问题,银行家算法, 产生原因:竞争资源,进程间的推进顺序非法必要条件:互斥,请求和保持,不剥夺,环路等待(预防死锁即是是后面三个条件之一不能成立) 处理方法:预防死锁,避免死锁,检测死锁,解除死锁(剥夺资源或者撤销进程) 银行家算法:最具代表性的避免死锁的算法,由牛人Dijkstra 提出,鉴于学过操作系统的都该懂,此处不再详述。 网络操作系统与分布式操作系统的区别, 网络操作系统是使联网的计算机能方便而有效的共享网络资源,为网络用户提供所需各种服务的软件和协议的集合。其功能主要包括高效,可靠的网络通信;对网络中的共享资源进行有效管理;提供电子邮件,文件传输,共享硬盘,打印机等服务;网络安全管理;提供互操作能力。分布式操作系统是由多个分散的计算机经网络连接而成的计算机系统,系统中的计算机无主次之分,任意两台计算机可以通过通信交换信息。为分布式计算机配置的操作系统就是“分布式操作系统”(注意:分布式操作系统是网络操作系统的更高级形式,它保持了网络系统所拥有的全部功能,同时又具有透明性,可靠性,高性能等)。它能直接对系统中的各类资源进行动态的分配和调度,任务划分,信息 1 传输协调工作,并为用户提供一个统一的界面和标准的接口,用户通过这一界面实现所需要的从操作以及使用系统资源,使系统中的若干台计算机相互协作以完成共同的任务,有效控制和协调诸任务的并行执行,并向系统提供统一的,有效的接口软件集合。网络操作系统和分布式操作系统 1 虽然都属于管理分布在不同地理位置上的操作系统,但最大的差别是:网络操作系统工作时必须确认网址,而分布式操作系统则不必知道计算机的确切地址;分

北航计算机复试面试题

操作系统: 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.如何保证数据的一致性

人事部面试常用问题

面试常用问题 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、喜欢这份工作的哪一点? 26、为什么要离职? 27、说说你对行业、技术发展趋势的看法?

28、对工作的期望与目标何在? 29、说你的家庭? 30、就你申请的这个职位,你认为你还欠缺什么? 32、你通常如何处理別人的批评? 33、怎样对待自己的失敗? 34、什么会让你有成就感? 35、眼下你生活中最重要的是什么? 36、你为什么愿意到我们公司来工作? 37、你和别人发生过争执吗?你是怎样解决的? 38、问题:你做过的哪件事最令自己感到骄傲? 39、新到一个部门,一天一个客户来找你解决问题,你努力想让他满意,可是始终达不到群众得满意,他投诉你们部门工作效率低,你这个时候怎么作? 40、对这项工作,你有哪些可预见的困难? 41、如果我录用你,你将怎样开展工作? 42、你希望与什么样的上级共事? 43、在完成某项工作时,你认为领导要求的方式不是最好的,自己还有更好的方法,你应该怎么做? 44、与上级意见不一是,你将怎么办? 45、你工作经验欠缺,如何能胜任这项工作? 46、您在前一家公司的离职原因是什么? 47、你工作经验欠缺,如何能胜任这项工作? 48、为了做好你工作份外之事,你该怎样获得他人的支持和帮助? 450、假如你晚上要去送一个出国的同学去机场,可单位临时有事非你办不可,你怎么办? 51、谈谈你过去做过的成功案例? 52、谈谈你过去的工作经验中,最令你挫折的事情? 53、如何安排自己的时间?会不会排斥加班? 54、为什么我们要在众多的面试者中选择你? 55、这个职务的期许? 56、为什么选择这个职务? 57、什么选择我们这家公司? 58、认为你在学校属于好学生吗?

计算机基础知识面试题库

对于项目 1. 明确你的项目到底是做什么的,有哪些功能 2. 明确你的项目的整体架构,在面试的时候能够清楚地画给面试官看并且清楚地指出从哪里调用到哪里、使用什么方式调用 3. 明确你的模块在整个项目中所处的位置及作用 4. 明确你的模块用到了哪些技术,更好一些的可以再了解一下整个项目用到了哪些技术 操作系统 1.操作系统的四大特性: a)并发性 b)共享性 c)虚拟性 d)不确定性 2.请叙述一下并发和并行两个概念的区别? a)并行是指两个或多个事件在同一时刻发生,并发是指两个或多个事件在同一时间 间隔内发生。 3.什么是进程?什么是线程? a)“进程是一个可并发执行的,具有独立功能的程序关于某个数据集合的一次执行过 程,也是操作系统进行资源分配和调度的独立单位”。进程是资源分配的基本单 位。 b)线程也称为轻量级进程(LWP),是程序执行流量的最小单位,它是进程的一个实 体,是系统独立调度和分派处理机的基本单位。线程是操作系统调度的最小单 位。 4.进程和线程的区别?从调度、并发性、拥有资源和系统开销四个方面来比较: a)调度。在引入线程的操作系统中,把线程作为调度和分派CPU的基本单位,把进 程作为资源分配的基本单位,显著提高了并发程度。由于系统调度的基本单位是 线程,所以每个进程至少创建一个线程,否则无法被调度。 b)并发性。多线程可以提高服务的质量,在一个线程阻塞时,还有其他线程提供服 务。

c)拥有资源。进程是拥有资源的独立单位,线程自己不拥有系统资源,而是共享进 程的资源(包括代码段、数据段即系统资源等)。 d)系统开销。进程切换的开销远远大于线程切换的开销,进程的切换需要保存很多 现场,但线程只需要保存和设置少量的寄存器内容,不涉及存储器管理方面的操 作。 5.进程的特征: a)动态性:进程是动态产生和动态消亡的,有其生存周期。 b)并发性:一个进程可以与其他进程一起向前推进。 c)独立性:一个进程是一个相对完整的调度单位。 d)异步性:每个进程都已相对独立、不可预知的速度向前推进。 e)结构性:为了控制和管理进程,系统为每个进程设立一个进程控制块(PCB)。 6.进程有几种状态? a)就绪状态 b)运行状态:单CPU环境下,系统处于运行状态的进程最多只有一个。 c)阻塞状态 7.进程的组成: a)程序: b)数据集合:进程独有 c)进程控制块(PCB):它和进程一一对应,PCB是操作系统能感知进程存在的唯一标 识,操作系统正是通过管理PCB来管理进程的。系统创建进程时,为每个进程分 配PCB,进程执行完成后,系统释放PCB,进程也随之消亡。 8.进程的切换: a)进程上下文包含用户级上下文、系统级上下文、寄存器上下文 b)进程上下文切换是核心态的切换,不发生在用户态。 c)用户态到核心态之间的转变是CPU模式的改变。模式切换不同于进程切换,并不 引起进程状态的改变。 9.为什么会提出线程这个概念?进程的缺点是什么? a)进程切换开销大 b)进程通信代价大 c)进程之间并发性粒度粗,并发度不高

面试常见问题_计算机网络

计算机网络 OSI与TCP/IP各层的结构与功能,都有哪些协议。

TCP/IP

相似之处:

基于独立的协议族,层的功能划分相似 差异: ISO/OSI:从概念模型到协议实现; TCP/IP:从协议实现到概念描述 层次数量差别; 2.TCP与UDP的区别。 ●UDP(UserDatagramProtocol):不提供复杂的控制机制,利用IP提供面向无连接的通信 服务。并且他是将应用程序发来的数据在收到那一刻,立刻按照原样发送到网络上的一种机制。即使出现网络拥堵,UDP也无法进行流量控制等避免拥塞的行为。如果传输途中出现丢包,也不负责重发。甚至出现包的到达乱序时也没有纠正功能。如果需要这些细节控制,要交给采用UDP的应用程序处理。UDP将控制转移到应用程序,只提供作为传输层协议的最基本功能。 ●TCP(TransmissionControlProtocol):TCP充分实现了数据传输时的各种控制功能,可 以进行丢包的重发控制、对乱序的分包进行顺序控制。此外,TCP作为一种面向有链接的协议,只有在确认通信对端存在时才会发送数据,从而可以控制通信流量的浪费。 ●TCP通过检验和、序列号、确认应答、重发控制、连接管理以及窗口控制等机制实现可靠 性传输。 ●如何加以区分使用?

TCP用于传输层有必要实现可靠性传输的情况。UDP主要用于对高速传输和实时性有较高要求的通信或广播通信。 区别: 1)TCP面向连接;UDP是无连接的,发送数据之前不需要建立连接。 2)TCP提供可靠的服务。TCP传送的数据无差错,不丢失,不重复,且按序到达;UDP尽最大努力交付,不保证可靠交付。 3)TCP面向字节流,实际上TCP把数据看成一串无结构的字节流;UDP是面向报文的,UDP 没有拥塞控制,网络出现拥塞不会使源主机的发送速率降低。 4)每一条TCP连接只能是点对点的;UDP支持一对一、一对多、多对一和多对多的交互通信5)TCP首部开销20字节;UDP首部开销8字节; 6)TCP逻辑通信信道是全双工的可靠信道,UDP则是不可靠信道 3.TCP报文结构。 ?IP结构 首部固定长度20字节,所有IP数据报必须具有。 可选字段,长度可变。 ?版本:占4位,值IP协议的版本,当前IP协议版本号为4(IPv4) ?首部长度:4位,表示最大数值是15个单位(一个单位4字节),首部最大值为60字节。?区分服务:未被使用。

人事工作面试题及答案[1]

人事工作面试题及答案 TTA standardization office【TTA 5AB- TTAK 08- TTA 2C】

人事专员面试题 答题人: 1.人力资源六大模块有哪些? 2.如何组织公司的招聘活动,你将会如何展开工作?招聘用的表单有哪些? 3.如何开拓招聘渠道?如何提高招聘效率? 4.怎么进行简历甄别及招聘测试?综合素质测评有哪些方法? 5.背景调查需调查哪些内容如何进行? 6.员工招聘进来后人力资源部门需要做哪些工作? 7.劳动合同有哪些模块内容 8.你认为做人事工作最需要具备的品质是什么? 人事专员面试题参考答案: 1.答:(1)、人力资源规划;(2)、招聘与配置;(3)、培训与开发;(4)、绩效管理;(5)、薪酬福利管理; (6)、劳动关系管理。满分10分 2.答:制定招聘计划、确定招聘途径、应聘者填写求职申请书、核查应聘者个人资料、初次面谈、复试测试、审查批准、录用报到。 员工招聘申请表、招聘工作计划表、应聘人员基本情况登记表、应聘人员面试记录表等。满分15分 3.答:(一)1、通过人际关系来拓展; 2、让部门经理一起来帮忙寻人; 3、不断去挖掘潜在的渠道,比如论坛,可针对各个岗位的不同来寻找。 (二)1、界定清晰的“选人标准”;2、推动用人部门密切参与招聘过程; 3、有效地利用应聘登记表; 4、拓宽招聘渠道,保证有充足的应聘信息来源。满分15分

4.答:简历甄别:书写规范,年龄、职级、待遇是否匹配、工作经历连续性、工作稳定性、企业背景、行业经历、教育背景、家庭背景、待遇要求、离职原因、工作职责; 主要可以分为能力测试和个性测试两种类型。综合素质测评方法包括笔试、面试、现场操作测试、技能测试、性格测评等。满分10分 5.答:内容可分为两类:一是通用项目,如学历学位的真实性、任职资格证书的有效性,二是与职位说明书要求相关的工作经验、技能和业绩。 进行方法:时间选择面试结束后上岗前;学历学位资格证书可通过网络查询,也可通过相应管理部门查询;工作经验、技能和业绩需通过历任雇佣公司了解考察,必要的话可实地走访。满分10分 6.答:入职手续办理,更新员工花名册,告知试用期间的用工相关制度和考核标准,向新员工介绍管理层,带新员工到部门并介绍给部门领导,新员工学习培训与考核,签订劳动合同并办理社保、档案、公积金等事宜,试用期满前的考核与转正等。满分15分 7.答:法定条款(合同期限、工作内容、劳动保护和劳动条件、报酬、保险、劳动纪律、合同终止条件、违反劳动合同的责任);约定条款(试用期限、培训、保密事项、福利待遇、其他约定事项)。满分10分 8.答:忠诚:对老板忠诚,对团队负责; 识人能力:用运专业知识分析某类人擅长的工作,以便提供其合理的岗位; 组织协调能力:组织协调企业各部门的工作; 沟通能力:与员工和部门经理进行沟通的能力; 团队能力:良好的合作意识,充分发挥不同人的特长。满分15分

华为笔试--操作系统

一、填空(每空1分,共10分) 1、UNX操作系统中磁盘设备的默认块大小是 512 byte 。 2、AIX可以使用快速路径 smitty lvm 或 smit lvm 皆可直接进入到逻辑卷管理菜单。 3、HP-UX使用 sam 字符界面管理工具进行系统管理。 4、AIX系统制作根卷恢复磁带工具是 mksysb OR smit OR smitty HP-UX操作系统恢复磁带的工具是 make_recovery or sam 。 5、按照千字节查看磁盘剩余空间的命令是 df –k 。 6、ksh可以使用 export TERM=vt100 or TERM=vt100;export TERM 将终端模式设定为vt100。 7、AIX使用 ODM库存放多数的系统配置信息;如:hacmp、网络等配置信息。 8、由8块硬盘组成的 RAIDD 1+0 与由同样数量组成的 RAID 0+1 两个物理卷组,RAID 1+0 更可 加可靠。 9、群集中的心跳网卡一般要与业务网卡独立、分开、组网。 10、使用vmstat命令,间隔10秒共100次收集cpu以及虚拟内存统计信息,并保存记录在/tmp/vmstat.log 中的命令是 vmstat 10 100 >/tmp/vmstat.log 。 11、为了防止误删除,我们希望对将要删除的项目进行再次确认,rm命令的确认参数是 -i 。 12、IBM AIX 可以使用 bootinfo –K 命令查询当前操作系统是运行在32位还是运行在64位的,并可 以使用更改链接方式改变操作系统内核的运行模式。 13、HPUX环境中,在卷组vg02上创建一个名为myvol、尺寸为200M的逻辑卷的命令行是 lvcreate –L 200 –n myvol vg02 。 14、员工可以在公司级数据库全球技术服务部公告牌中的常用信息栏目中查询到有关《外购设备服务 信息指南》最近更新信息。 15、IBM小型机使用errpt 看系统中的错误信息 16、如果系统的硬件平台是HP的,那么启动双机软件的命令是:cmruncl 3、当使用一个已授权的合法用户名登录系统前,系统将显示/etc/issue 内容,一般是操作系统的版本介绍,也可以自定义其他内容 4、在UNIX中在根目录下递归的删除目录/home/mytmp而不需要操作系统提示的命令是rm –rf /home/mytmp (部分操作系统中-r可以用-R替代) 5、在UNIX系统中,终端与在此终端中运行的某些进程具有从属关系,当终端退出时,属于该终端的这些进程也会随之退出。要想终端退出后程序不停止运行,则要用nohup 命令启动后台程序。

计算机常见算法面试题

简介:计算机考研之家搜集的华为C语言经典面试题,来试试你的C语言水平吧。每道题都附有详细解答和讲解,很有参考价值的C语言面试题。 怎么判断链表中是否有环? bool CircleInList(Link* pHead) { if(pHead = = NULL || pHead->next = = NULL)//无节点或只有一个节点并且无自环 return (false); if(pHead->next = = pHead)//自环 return (true); Link *pTemp1 = pHead;//step 1 Link *pTemp = pHead->next;//step 2 while(pTemp != pTemp1 && pTemp != NULL && pTemp->next != NULL) { pTemp1 = pTemp1->next; pTemp = pTemp->next->next; } if(pTemp = = pTemp1) return (true); return (false); } 两个字符串,s,t;把t字符串插入到s字符串中,s字符串有足够的空间存放t字符串 void insert(char *s, char *t, int i) { memcpy(&s[strlen(t)+i],&s[i],strlen(s)-i); memcpy(&s[i],t,strlen(t)); s[strlen(s)+strlen(t)]='\0'; } 1。编写一个C 函数,该函数在一个字符串中找到可能的最长的子字符串,且该字符串是由同一字符组成的。 char * search(char *cpSource, char ch) { char *cpTemp=NULL, *cpDest=NULL; int iTemp, iCount=0; while(*cpSource) { if(*cpSource == ch) { iTemp = 0; cpTemp = cpSource; while(*cpSource == ch) ++iTemp, ++cpSource; if(iTemp > iCount)

计算机网络之面试常考

OSI,TCP/IP,五层协议的体系结构,以及各层协议 OSI分层(7层):物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。 TCP/IP分层(4层):网络接口层、网际层、运输层、应用层。 五层协议(5层):物理层、数据链路层、网络层、运输层、应用层。 每一层的协议如下: 物理层:RJ45、CLOCK、IEEE802.3 (中继器,集线器,网关) 数据链路:PPP、FR、HDLC、VLAN、MAC (网桥,交换机) 网络层:IP、ICMP、ARP、RARP、OSPF、IPX、RIP、IGRP、(路由器) 传输层:TCP、UDP、SPX 会话层:NFS、SQL、NETBIOS、RPC 表示层:JPEG、MPEG、ASII 应用层:FTP、DNS、Telnet、SMTP、HTTP、WWW、NFS 每一层的作用如下: 物理层:通过媒介传输比特,确定机械及电气规范(比特Bit) 数据链路层:将比特组装成帧和点到点的传递(帧Frame) 网络层:负责数据包从源到宿的传递和网际互连(包PackeT) 传输层:提供端到端的可靠报文传递和错误恢复(段Segment) 会话层:建立、管理和终止会话(会话协议数据单元SPDU) 表示层:对数据进行翻译、加密和压缩(表示协议数据单元PPDU) 应用层:允许访问OSI环境的手段(应用协议数据单元APDU) IP地址的分类 A类地址:以0开头,第一个字节范围:0~127(1.0.0.0 - 126.255.255.255);B类地址:以10开头,第一个字节范围:128~191(128.0.0.0 - 191.255.255.255); C类地址:以110开头,第一个字节范围:192~223(192.0.0.0 - 223.255.255.255); 10.0.0.0—10.255.255.255, 172.16.0.0—172.31.255.255, 192.168.0.0—192.168.255.255。(Internet上保留地址用于内部) IP地址与子网掩码相与得到主机号 ARP是地址解析协议,简单语言解释一下工作原理。 1:首先,每个主机都会在自己的ARP缓冲区中建立一个ARP列表,以表示IP 地址和MAC地址之间的对应关系。

操作系统考试及面试重要基础知识点

1、进程管理 1、进程是具有独立功能程序在某个数据集合上的一次执行过程。线程是进程内的一个执行实体或执行单元。 进程和线程的区别: (a)不同进程的地址空间是独立的,而同一进程内的线程共享同一地址空间。一个进程的线程在另一个进程内是不可见的。 (b)在引入线程的操作系统中,进程是资源分配和调度的单位,线程是处理机调度和分配的单位,资源是分配给进程的,线程只拥有很少资源,因而切换代价比进程切换低。 区别版本二 1)调度方面。在传统的操作系统中,拥有资源和独立调度的基本单位都是进程。而在引入线程的操作系统中,线程是独立调度的基本单位,进程是资源拥有的基本单位。在同一进程中,线程的切换不会引起进程的切换。在不同的进程中进行线程切换,将会引起进程切换。2)拥有资源。不论是传统操作系统还是设有线程的操作系统,进程都是拥有资源的基本单位,而线程不拥有系统资源(也有一点必不可少的资源),但线程可以访问其隶属进程的系统资源。 3)并发性。在引入线程的操作系统中,不仅进程之间可以并发执行,而且同一进程内的多个线程之间也可以并发执行。 4)系统开销。由于创建进程或撤销进程时,系统都要为之分配或回收资源,操作系统所付出点开销远大于创建或撤销线程时的开销。在进行进程切换时,涉及到整个当前进程CPU 环境的保护及新调度到新进程的CPU环境设置;而线程切换时,只需保护和设置少量寄存器内存,因此开销很小。另外,由于同一进程内的多个线程共享进程的地址空间,因此,多线程之间的同步与通信非常容易实现,甚至无需操作系统的干预。 程序与进程的区别 (1)进程是一个动态概念,而程序是一个静态概念。 (2)进程具有并行特征,而程序不反映执行所以没有并行特征 (3)进程是竞争计算机系统资源的基本单位,而程序不反映执行也就不会竞争计算机系统资源 (4)不同的进程可以包含同一程序,只要该程序所对应的数据集不同。 1、进程是并发过程中程序的执行过程 2、进程的特征:结构特征、动态性、并发性、独立性、异步性 3、临界区指在每个进程中访问临界资源的那段代码

面试常见问题计算机网络

计算机网络OSI与TCP/IP各层的结构与功能,都有哪些协议。 ISO/OSI模型用途主要作用协议 应用层进程间通信为操作或网络应用程序提供访问 网络服务的接口。TFTP,HTTP,SNMP,FTP,SMTP,DNS,Telnet 表示层数据表示(编码)解决用户信息的语法表示问题。 提供格式化的表示和转换数据服 务。数据的压缩和解压缩,?和解 密等工作都由表示层负责。 无协议 会话层建立和管理主机 间的会话会话层不参与具体的传输,它提供 包括访问验证和会话管理在内的 建立和维护应用之间通信的机制。 如服务器验证用户登录便是由会 话层完成的。(以上统称报文) 无协议 传输层端到端链接提供主机之间连接,屏蔽技术细 节。将分组组成报文,可靠传输、 流量控制。为上层提供端到端(最 终用户到最终用户)的透明的、可 靠的数据传输服务。 TCP,UDP 网络层寻址路径选择为传输层提供建立、维护和网络连 接,解决路由选择。数据单元--- 分组packet IP,ICMP,RIP,OSPF,BGP,IGMP 数据链路层占用传输介质数据链路层在不可靠的物理介质 上提供可靠的传输。建立相邻结点 之间的数据链路,通过差错控制提 供数据帧(Frame)在信道上无差 错的传输。作用;物理地址寻址、 数据的成帧、流量控制、数据的检 错、重发。?SLIP,CSLIP,PPP,ARP,RARP,MTU

TCP/IP 相似之处: 基于独立的协议族,层的功能划分相似差异: ISO/OSI:从概念模型到协议实现;TCP/IP:从协议实现到概念描述

层次数量差别; 2.TCP与UDP的区别。 UDP(UserDatagramProtocol):不提供复杂的控制机制,利用IP提供面向无连接的通信服务。并且他是将应用程序发来的数据在收到那一刻,立刻按照原样发送到网络上的一种机制。即使出现网络拥堵,UDP也无法进行流量控制等避免拥塞的行为。如果传输途中出现丢包,也不负责重发。甚至出现包的到达乱序时也没有纠正功能。如果需要这些细节控制,要交给采用UDP的应用程序处理。UDP将控制转移到应用程序,只提供作为传输层协议的最基本功能。 TCP(TransmissionControlProtocol):TCP充分实现了数据传输时的各种控制功能,可以进行丢包的重发控制、对乱序的分包进行顺序控制。此外,TCP作为一种面向有链接的协议,只有在确认通信对端存在时才会发送数据,从而可以控制通信流量的浪费。 TCP通过检验和、序列号、确认应答、重发控制、连接管理以及窗口控制等机制实现可靠性传输。 如何加以区分使用? TCP用于传输层有必要实现可靠性传输的情况。UDP主要用于对高速传输和实时性有较高要求的通信或广播通信。 区别: 1)TCP面向连接;UDP是无连接的,发送数据之前不需要建立连接。 2)TCP提供可靠的服务。TCP传送的数据无差错,不丢失,不重复,且按序到达;UDP尽最大努力交付,不保证可靠交付。 3)TCP面向字节流,实际上TCP把数据看成一串无结构的字节流;UDP是面向报文的,UDP没有拥塞控制,网络出现拥塞不会使源主机的发送速率降低。 4)每一条TCP连接只能是点对点的;UDP支持一对一、一对多、多对一和多对多的交互通信 5)TCP首部开销20字节;UDP首部开销8字节; 6)TCP逻辑通信信道是全双工的可靠信道,UDP则是不可靠信道 3.TCP报文结构。 IP结构 首部固定长度20字节,所有IP数据报必须具有。 可选字段,长度可变。

人事经理面试问题

人事经理面试问题 [标签:标题]2016 人事经理面试问题 人事经理面试问题人事经理面试问题 |2015-11-0218:48人事经理面试常见的问题#e# 1.请先谈谈你自己的情况。 回答这个问题有两个方法:一是直接回答所问的问题,可回答自己最大的长处、特色,所具备的专业技术等;二是简单地自述后,很快地把答案转到自己的技能、经验和为得到目前这份工作所接受的培训上来。 2.你为什么会来本公司应聘, 应聘者在面试前一般应多准备几个原因,但原因最好简短而切合实际。为了表明应聘的原因和工作意愿,回答的答案最好是能与应聘公司的产品和企业相关的,最好不要回答因为将来有发展空间,因为安定等答案,要表现出充分研究过企业的样子。 3.你对本公司有多少了解, 这是一个测试应聘者对公司的兴趣及进公司工作的意愿有多少的问题,只要回答出一部分公司简介内容及招聘人事的广告内容就行。 4.你认为这个业界的现况怎么样, 这个问题主要是了解求职者对产业现况的理解及展望。针对无经验者,是试探他对本工作的意愿与关心程度。由于是刚从学校毕业,对这方面的知识也仅停 1 / 1 2 ---------------------------------------------感谢观看本文-------谢谢----------------------------------------------------------- [标签:标题]2016

留在书本上,不必在人事经理面前装内行,也没有必要陈述什么独创的见解,你只要能传递正确和真实的意见就行了。 5.你的工作观是什么, 不必想得太复杂,你可以回答“为何而工作”,“从工作方面得到了什么”,“n年以后,我自己有什么计划”等等的的话。 6.你为什么要找这样一个职位, 如果问到这个问题,这是对方想要了解,你是否属于那种无论在什么公司,只要有活干就行的人。果真如此,他就不会对你感兴趣。用人单位想找的是能解决工作中问题的人,这样的人工作起来更努力,更有效率。所以,你可以这样回 答:“我花了很多时间来设计自己的职业生涯,我认为这方面的工作适合我,原因是这项工作要求的许多问题都是我所爱好的,也是我的所长。” #3楼回目录面试时人事经理最爱问的15个问题人事经理面试问题|2015-11-0216:30 1.你希望的待遇是什么, 针对待遇问题,以清楚明确答复最佳。客观归纳个人年龄、经验、能力,再依产业类别、公司规模等客观资料,提出合理的数字,但附带说明提高待遇的理 2 / 12 ---------------------------------------------感谢观看本文-------谢谢----------------------------------------------------------- [标签:标题]2016 由很必要的。这也是评价应聘者的能力及经验和展示自信的好机会。 2.除了薪水,你希望还能得到什么福利, 如果你作好了充分的准备,就该知道你所应聘的公司能提供什么福利,真实回答即可。如果你觉得你自己该得到更多,也可以多要一些,不过最好说明原因。有一点需要提醒,当你开出的薪酬条件超出了面试者的预算,但他们如果对你的能力

(word完整版)计算机复试面试题目大全,推荐文档

2. 比较TCP与UDP TCP与UDP都是传输层的协议,且都用端口号标识数据所达的进程。 TCP提供的是面向连接服务,提供可靠交付。且具有流量控制和拥塞控制。可用于可靠要求高的场合如:SMTP,FTP,HTTP等 UDP提供的是无连接服务,提供不可靠交付,且无确认机制。主要用于即时强的场合如:视频聊天,语音电话等。 3.2. 比较TCP与UDP TCP与UDP都是传输层的协议,且都用端口号标识数据所达的进程。 TCP提供的是面向连接服务,提供可靠交付。且具有流量控制和拥塞控制。可用于可靠要求高的场合如:SMTP,FTP,HTTP等 UDP提供的是无连接服务,提供不可靠交付,且无确认机制。主要用于即时强的场合如:视频聊天,语音电话等。 7. 数据库保护(访问)的内容有哪些? 利用权限机制,利用完整性约束防止法数据进入数据库,提供故障恢复能力,提供并发访问控制 8. 在交互式系统中,非剥夺是不是一个好的策略?为什么? 非剥夺方式:分派程序一旦把处理机分配给某进程后便让它一直运行下去,直到进程完成或发生某事件而阻塞时,才把处理机分配给另一个进程。 剥夺方式:当一个进程正在运行时,系统可以基于某种原则,剥夺已分配给它的处理机,将之分配给其它进程。剥夺原则有:优先权原则、短进程、优先原则、时间片原则。 在分时系统中不剥夺并不是一个好的策略。因为,在分时系统中,除了交互性以外,及时性是很重要的性能因素。当一个作业被阻塞后,CPU就完全空闲了,别的用户的及时性就无法保证了,而完全可以把这些时间分配给别的作业运行。以提高整体的吞吐量。 9. DBA的职责是什么? DBA则是这个机构的一个(组)人员,负责全面管理和控制数据库系统.职责有: (1)决定数据库中的信息内容和结构:数据库中要存放哪些信息 (2)决定数据库的存储结构和存取策略:获得较高的存取效率和存储空间利用率 (3)约定义数据的安全性要求和完整性约束条件:负责确定各个用户对数据库的存取权限、数据的保密级别和完整性约束条件 (4)监控数据库的使用和运行:转储数据、维护日志文件、故障恢复 (5) 数据库的改进和重组重构:对运行情况进行记录、统计分析,以此来不断改进数据库设计 10. 系统调用的定义 系统调用是OS与应用程序之间的接口,它是用户程序取得OS服务的惟一途径。它与一般的过程调用的区别: 运行在不同的系统状态。调用程序在运行在用户态,而被调用的程序运行在系统态; 通过软中断机制,先由用户态转为系统态,经枋心分析后,才能转向相应的系统调用处理子程序; 一般的过程调用返回后继续执行,但对系统调用,当调用的进程仍具有最高优先权时,才返回到调用进程继续处理;否则只能等被重新调度; 11. 死锁是什么? 指多个有关进程由于争夺资源而造成的一种僵局,在无外力的情况下这些进程都将无法再向前推进的状态。 12. CPU不执行程序的时候干什么?

计算机专业复试面试经典问题(含答案)

1 . 用预处理指令#define 声明一个常数,用以表明1年中有多少秒(忽略闰年问题) #define SECONDS_PER_YEAR (60 * 60 * 24 * 365)UL 2. 嵌入式系统中经常要用到无限循环,你怎么样用C编写死循环呢while(1){}或者for(;;){} 3. 用变量a给出下面的定义 a) 一个整型数(An integer) b)一个指向整型数的指针(A pointer to an integer) c)一个指向指针的的指针,它指向的指针是指向一个整型数(A pointer to a pointer to an intege)r d)一个有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; 键字static的作用是什么 这个简单的问题很少有人能回答完全。在C语言中,关键字static有三个明显的作用: 1)在函数体,一个被声明为静态的变量在这一函数被调用过程中维持其值不变。 2) 在模块内(但在函数体外),一个被声明为静态的变量可以被模块内所用函数访问,但不能被模块外其它函数访问。它是一个本地的全局变量。 3) 在模块内,一个被声明为静态的函数只可被这一模块内的其它函数调用。那就是,这个函数被限制在声明它的模块的本地范围内使用。 大多数应试者能正确回答第一部分,一部分能正确回答第二部分,同是很少的人能懂得第三部分。这是一个应试者的严重的缺点,因为他显然不懂得本地化数据和代码范围的好处和重要性。 5. 关键字const有什么含意表示常量不可以修改的变量。 const int a; int const a; const int *a; int * const a; int const * a const; 前两个的作用是一样,a是一个常整型数。第三个意味着a是一个指向常整型数的指针(也就是,整型数是不可修改的,但指针可以)。第四个意思a是一个指向整型数的常指针(也就是说,指针指向的整型数是可以修改的,但指针是不可修改的)。最后一个意味着a是一个指向常整型数的常指针(也就是说,指针指向的整型数是不可修改的,同时指针也

计算机复试面试题目大全

1. 什么是程序局部性,为什么会有程序的空间局部性? 程序局部性是指程序在运行时呈现出局部性规律,在一段时间间隔内,程序的执行是局限在某个部份,所访问的存储空间也只局限在某个区域。 空间局部性是指若一个存储单元被访问,那么它附近的单元也可能被访问,这是由于程序的顺序执行引起的。 2. 比较TCP与UDP TCP与UDP都是传输层的协议,且都用端口号标识数据所达的进程。 TCP提供的是面向连接服务,提供可靠交付。且具有流量控制和拥塞控制。可用于可靠要求高的场合如:SMTP,FTP,HTTP等 UDP提供的是无连接服务,提供不可靠交付,且无确认机制。主要用于即时强的场合如:视频聊天,语音电话等。 3. 网络协议的三个核心要素,及概念 .各起什么作用? 语法,定义了数据与控制信息的格式; 语义,定义了需要发出何种控制信息,完成何种响应动作以及作出何种响应; 同步,定义了事件实现顺序的详细说明; 4. 关系数据库都有那些操作,特点是什么? ◇查询:选择、投影、连接、除、并、交、差 ◇数据更新:插入、删除、修改 关系操作的特点:集合操作方式,即操作的对象和结果都是集合。 5. 解释一下网络体系结构,它得实现和理论有什么区别? 是指通信系统的整体设计,它为网络硬件、软件、协议、存取控制和拓扑提供标准。 网络体系统结构采用分层结构,各层之间相互独立、较易维护、灵活性好。 国际标准化组织制定了OSI/RM标准,该标准采用了七层结构应用层、表示层、会话层、传输层、网络层、数据链路层、物理层。七层协议体系结构既复杂又不实用,但其概念清楚,体系结构理论较完整。而TCP/IP却成为了事实上的标准,它采用了四层结构即应用层、传输层、网络层和网络接口层。 6. 为了实现重定位需要哪些硬件? 最简单的方式是在系统中增设一个重定位寄存器,用来存放正在执行作业的内存地址,每次访问数据时,由硬件自动将相对地址与重定位寄存器中的起始地址相加,形成实际的特理地址。当然在分页式与分段式系统中,具地址变换机构,以及快表等硬件。 7. 数据库保护(访问)的内容有哪些? 利用权限机制,利用完整性约束防止法数据进入数据库,提供故障恢复能力,提供并发访问控制 8. 在交互式系统中,非剥夺是不是一个好的策略?为什么? 非剥夺方式:分派程序一旦把处理机分配给某进程后便让它一直运行下去,直到进程完成或发生某事件而阻塞时,才把处理机分配给另一个进程。 剥夺方式:当一个进程正在运行时,系统可以基于某种原则,剥夺已分配给它的处理机,将之分配给其它进程。剥夺原则有:优先权原则、短进程、优先原则、时间片原则。 在分时系统中不剥夺并不是一个好的策略。因为,在分时系统中,除了交互性以外,及时性是很重要的性能因素。当一个作业被阻塞后,CPU就完全空闲了,别的用户的及时性就无法保证了,而完全可以把这些时间分配给别的作业运行。以提高整体的吞吐量。 9. DBA的职责是什么? DBA则是这个机构的一个(组)人员,负责全面管理和控制数据库系统.职责有: (1)决定数据库中的信息内容和结构:数据库中要存放哪些信息

相关文档
最新文档