在华为、中兴等企业招聘笔试面试中曾经出现过这样一道题目：什么函数不能声明为虚函数？    该题答案为：普通函数（非成员函数）、静态成员函数、内联成员函数、构造函数、友元函数    该题考查的是虚函数声明的相关概念。其解析如下：    虚函数通过继承方式来体现出多态作用，它必须是基类的非静态成员函数，其访问权限可以是protected或public，在基类的类定义中定义虚函数的一般形式是：    virtual 函数返回值类型虚函数名（形参表）{ 函数体 }    常见的不能声明为虚函数的有：普通函数（非成员函数）、静态成员函数、内联成员函数、构造函数、友元函数。    (1)普通函数不能声明为...

有这样一道百度笔试题：      请使用堆栈（Stack）来模拟队列（FIFO）功能，要求数据必须储存在堆栈内部。需要实现enqueue（入队）、dequeue（出队）、isEmpty（判空）3个功能。      【解    析】 如 图1 所示，用栈 S1 和 S2 来模拟队列。              S1                    S2      假定输出序列为 Y ，对于 n 个元素的输入序列 X ，若按照如下过程进行操作：      ①X中元素按序全部顺序进入S1中；      ②依次将S1中元素出栈并压入S2栈中，直到S1栈空为止；      ③依次将S2中元素出栈并...

下述哪种情况会提出中断请求？ A．在键盘输入过程中，每按一次键 B．两数相加结果为零 C．计算结果溢出 D．一条系统汇编指令执行完成    【答  案】A    【知识点】中断方式    【解  析】本题考查中断请求事件的类型。从大的方面来说，有两种情况会“中断”正在CPU上执行的程序。一种是正在执行的指令发生了某种特定的“异常”事件，例如，对指令译码时发生“非法操作码”、取数时发生“缺页”或“访问越权”等，这些事件的发生会导致CPU无法继续执行当前程序，因而CPU会“中断”当前程序而转到特定的异常处理程序执行；另一种情况是CPU外部的I/O子系统发生了某些特殊的事件，如打印机缺纸、DMA传送...

有这样一道阿里笔试题：      C++内存分配中说法错误的是（    ）。   A．对于栈来说，生长方向是向上的，也就是向着内存地址增加的方向   B．对于堆，大量的new/delete操作会造成内存空间不连续   C．堆容易产生memory leak  D．堆的效率比栈要低很多   E．栈变量引用容易逃逸   F．以上都对      【答  案】A、F      【解  析】C++将各类变量分配在不同的区域中，主要有栈、堆、自由存储区、全局/静态存储区及常量存储区等。      题目中提到的几种存储空间的特性如下。      栈，就是那些由编译器在需要的时候分配，在不需要的时候自动清除的变...

有这样一道美团笔试题：      关于DMA 的说法，哪些是错误的？   A．DMA，Direct Memory Access 直接存储器访问，使得不同速度的硬件设备可以直接通信，不通过 CPU 干预   B．DMA 访问的时候需要从 CPU 那里夺得总线控制权   C．DMA 速度快   D．DMA 不需要中断控制      答  案：A、D        解    析： DMA 是 Direct Memory Access 的缩写，翻译为直接存储器访问。 DMA 是一种 I/O 方式，主要用于像磁盘一类的快速设备与主机交换数据。这类设备采用成批数据传送方式，一旦启动设备进行数据传输，设备便...

有这样一道360笔试题：      以下说法不正确的是（    ）。   A．在多线程中不加限制的随意访问非static局部变量可能会导致运算结果出错   B．在多线程中不加限制的随意访问非static全局变量可能会导致运算结果出错   C．在多线程中不加限制的随意访问static局部变量可能会导致运算结果出错   D．在多线程中不加限制的随意访问static全局变量可能会导致运算结果出错        本题考查的知识点是多线程的变量访问。        程序 语言 提供的这些种类的变量为程序设计提供了精准的数据描述手段。        按存储区域分，全局变量、静态全局变量和静态局部变量都存放...

微信公众号：开点工作室（ID：kaidiancs）      Java语言在最初开发时有明确的目标，这些也正是它区别于其他语言的独特之处，这些目标包括：      (1)创建一种面向对象的语言。面向对象的程序设计方法已成为主流，Java语言的语法及程序结构正是采用了这样的设计方法。      (2)提供一种解释环境，这可以缩短系统开发的编译－连接－装载－测试周期，提高开发速度。      (3)去掉了影响代码健壮性的功能，如指针结构及程序员负责的内存释放。      (4)为程序运行多线程提供了方法。      (5)允许程序下载代码模块，这样在程序运行生命期内可以动态修改它们。      (...

有这样一道笔试题，包括百度、中兴在内的很多公司都曾在笔试面试中出过该题目：     请回答全局变量和局部变量在内存中是否有区别？如果有，是什么区别？     该题目的解析如下：       答：有区别。全局变量保存在内存的全局存储区中，占用静态的存储单元；局部变量保存在栈中，只有在所在函数被调用时才动态地为变量分配存储单元。      该题目考查的知识点是变量的存储类型及性质。C语言经过编译之后将内存分为以下几个区域：      （1）栈（stack）：由编译器进行管理，自动分配和释放，存放函数调用过程中的各种参数、局部变量、返回值以及函数返回地址。操作方式类似数据结构中的栈。      （2...

1. 计算机组成原理课程在计算机系统中的位置       图1描述了计算机系统抽象层的转换。从图1可以看出，计算机系统由不同的抽象层构成，“计算”的过程就是不同抽象层转换的过程，上层是下层的抽象，而下层则是上层的具体实现。                图1 计算机系统抽象层的转换      “计算机组成”课程涉及的内容主要位于图1中寄存器传送层（RTL）以上的微结构和ISA层次，介于软件和底层硬件电路之间的交界面上，属于整个计算机学科和计算机系统中最重要的基础核心内容。该课程是计算机专业最重要的专业基础课之一，所涉及的内容除了与数字逻辑电路、嵌入式系统等偏硬件类课程有直接关联外，还与操作系统...

数字签名       在人们日常生活中，各种文件、合同、书信等文档是依靠人的手写签名或者印章来证明其真实性的，而在计算机网络中传送的文件数据要证明其真实性，就需要用到数字签名技术。一个用于计算机网络中表示文件真实性的数字签名技术，必须要实现以下三个功能：       接收方可以验证发送方所宣传的身份。    发送方在发出数据后不能进行否认。    接收方不可能自己编造信息。         实现数字签名的方法分为对称密钥签名和公钥签名两种。对称密钥签名的基本思想是：      网络中建立一个可以信任的权威机构S，每一个用户选择一个保密的密钥作为和S进行加密通信的对称密钥。当用户A要向用户B发送...

来自微信公众号：开点工作室（ID：kaidiancs）      拥塞控制（congestion control)是TCP协议的一项重要功能，TCP的拥塞控制机制是从端到端的角度，推测网络是否发生拥塞，如果推断网络发生拥塞，则立即将数据发送速率降下来，以便缓解网络拥塞。      TCP的拥塞控制采用的是窗口机制，通过调节窗口的大小实现对数据发送速率的调整。TCP的发送端维持一个称为拥塞窗口cwnd的变量，单位为字节，用于表示在未收到接收端确认的情况下，可以连续发送的数据字节数。cwnd的大小取决于网络的拥塞程度，并且动态地发生变化。拥塞窗口调整的原则是：只要网络没有出现拥塞，就可以增大拥塞窗...

一．从一个例子开始   看着Java线程执行起来的那种任性和随意，我们不免会问：是谁在主导Java线程的执行？它按照什么样的策略来调度Java线程？本文将带着这样的问题，探讨Java线程的调度机制。 程序的问题还是先从代码说起吧,下面是一个广泛引用的例子： 假设某航班有100张余票，现有10个窗口（线程）同时卖这100张票。下面程序实现了10个线程并发执行的过程。  // sched 类   // 创建多线程模拟多窗口售票，演示java线程的并发运行状况，说明java和操作系统的线程调度策略      class sched implements Runnable {        final...

来自微信公众号：开点工作室（ID：kaidiancs）      基本输入输出系统（BasicInput Output System，BIOS）是计算机系统软件中与硬件关系最密切的软件之一，它包含最基本的中断服务程序、系统设置程序、加电自检程序和系统启动自举程序。BIOS程序是计算机开机加电后第一个开始执行的程序，完成硬件检测及基本的设置功能，BIOS也为操作系统及其他自启动程序的开发、加载提供接口，是计算机系统中最基础的系统软件。本文主要介绍BIOS的构成及功能。      一、 BIOS的概述      在日常使用计算机的过程中，特别是在进行安装操作系统、设置开机密码等操作时，经常会接触到...

ArrayList类        ArrayList类是Java标准包java.util中的一部分。ArrayList提供了保存一组对象的另一种方法，与数组相比，它有3大好处，如下所示         (1)  程序中 ArrayList 的大小变化是按需进行的，而数组在创建时设置了固定的长度。      (2)  在ArrayList中，最后一个位置总是list.size()-1，而在一个部分填满的数组中，程序员必须自己记录当前使用的最后位置。      (3) 对于ArrayList，可以只用一个语句进行插入或删除操作。元素的任何移动自动处理。但在数组中，插入或删除需要写代码来...