面试题

 

  自我介绍一下

  学了哪些课程

  做过什么样的项目 包含哪些主要技术

 

c语言

  break与continue区别

 

  值传递和引用传递区别是什么?

  值传递:形参是实参的一份临时拷贝,形参和实参分别占有不同的内存块,对形参的修改不会影响实参

  传址:形参和实参依然占有并不太的存储空间,但是俩者直接有一层联系,形参里存放的是实参的地址,这样就可以通过对形参的间接访问操作实参。

 

计算机操作系统

  进程的三种基本状态,以及转换

    https://blog.csdn.net/u011012049/article/details/47624719

  PCB概念    

    每个进程有且仅有一个进程控制块

    PCB是操作系统用于记录和刻划进程状态及有关信息的数据结构,是操作系统掌握进程的唯一资料结构。

    系统利用PCB来控制和管理进程,所以PCB是系统感知进程存在的唯一标志

    进程与PCB是一一对应的,在创建进程时,建立PCB,并伴随进程运行的全过程,直到进程撤消而撤消。PCB就象我们的户口。

  处理器调度算法有哪些?

              https://www.cnblogs.com/fengff/p/9622026.html

    一、先来先服务(First Come First Served,FCFS )

    二、最短作业(进程)优先算法

    三、响应比最高者优先算法

    四、优先级调度算法

    五、时间片轮转调度算法(Round Robin,RR)

    六、多级反馈队列调度算法

  分区分配算法有哪些?

    为了把一个新的作业转入内存 需要按照一定的分配算法 从空闲分区或空闲分区链中选出一分区分配给该作业 五种分配算法

    首次适应算法 FF

    循环首次适应算法 NF

    最佳适应算法 

    最坏适应算法

    快速适应算法

 

  对换swapping的引入?

    所谓对换 是把内存中暂时不能运行的进程或者暂时不用的程序和数据调出到外层上 以便腾出足够的内存空间,再把已具备运行条件的进程或进程所需要的的程序和数据调入外存

    对换是提供内存利用率的有效措施

  页面的置换算法有哪些?

    最佳置换算法

    先进先出页面置换算法

    最近最久未使用置换算法

  基本分页存储 分段存储管理 请求分页 请求分段

 

  分页和分段管理有什么区别?

 

  数据结构:

    

数组和链表的区别

      数组不允许动态地定义其大小,只能够将其定义成足够大小,这样可能会造成空间的浪费。

      数组在内存中是顺序的存储,可以以O(1)时间查找元素,但是需要O(n)时间插入和删除元素(因为其后面的元素都需要跟着移动)。

      链表可以动态地定义其大小。其在内存中是链式的存储,访问元素是需要从头开始向后顺序访问,所以需要O(n)时间查找元素;如果在所需位置直接插入或删除元素,需要O(1)时间,如果在需要先找到所需位置再插入或删除元素,需要O(n)时间。

 

栈和队列的区别

  队列具有(先进先出)的特征,栈具有(后进先出)的特征。

 

 

javascript

html css

java

mysql

 

 

 

 

写一个结构体描述一个事物

/*单向链表*/
struct Student/*建立学生信息结构体模型*/ 
{
    char cName[20];/*学生姓名*/
    int iNumber;/*学生学号*/
    struct student *next;/*指向本结构体类型的指针类型*/
};

用c语言写一个分配int类型的大小的存储空间代码

pEnd=pNew=(struct Student *)malloc(sizeof(struct Student));/*动态开辟一个学生信息结构体类型大小的空间,使得pEnd和pNew同时指向该结构体空间*/

用c语言实现个冒泡排序算法

for(w=0;w<n-1;w++){
        //printf("w=%d\n",w); 循环4次
        for(j=0; j<n-1-w;j++){
            if(a[j]>a[j+1]){
                //大的放后面
                int temp;
                temp = a[j];
                a[j] = a[j+1];//放最小的
                a[j+1] = temp;
            }
        }
    }

 

 

 

 

  

posted @ 2019-12-25 05:18  1250446609  阅读(63)  评论(0编辑  收藏