• 近期将进行后台系统升级,如有访问不畅,请稍后再试!
  • 极客文库-知识库上线!
  • 极客文库小编@勤劳的小蚂蚁,为您推荐每日资讯,欢迎关注!
  • 每日更新优质编程文章!
  • 更多功能模块开发中。。。

最新最全的前后端开发面试题库收集!

数据结构题库之数组(六)

数据结构题库之数组(六)
需要频繁的插入删除操作使用什么结构比较合适? A,数组是连续地址的,插入和删除都需要移动大量元素,不适合插入删除操作B,队列适合一端插入另一端删除的情况C,链表适合插入和删除,不需要移动元素D, 栈适合在同一端插入和删除的操作 数组和链表方式实现顺序表,各有其优缺点。数组的优点是较高的存储效率和快速的随机存取,缺点是数组不能动态的增长,并且在插……继续阅读 »

Geekerstar 8个月前 (06-13) 384浏览 0评论0个赞

数据结构题库之数组(四)

数据结构题库之数组(四)
对矩阵压缩存储是为了() A C,都是运算方面的好处B,如果邻接表,还要存指针,并没有方便存储D,不管是,邻接矩阵还是邻接表,都节省了空间 一个非空广义表的表尾() 1、《数据结构》对广义表的表头和表尾是这样定义的:如果广义表 LS=(a1,a2…an)非空,则 a1 是 LS 的表头,其余元素组成的表(a2,a3,..an)是称……继续阅读 »

Geekerstar 8个月前 (06-12) 577浏览 0评论0个赞

数据结构题库之数组(三)

数据结构题库之数组(三)
有一个用数组 C[1..m]表示的环形队列,m 为数组的长度。假设 f 为队头元素在数组中的位置,r 为队尾元素的后一位置(按顺时针方向)。若队列非空,则计算队列中元素个数的公式应为? 分情况讨论:1. 若 f < r < = m 则有 r-f < nm,即队尾没有超出边界,则为 r-f2. 若 r < f < = m, r-f < 0,即队尾超出边……继续阅读 »

Geekerstar 8个月前 (06-11) 388浏览 0评论0个赞

数据结构题库之数组(二)

数据结构题库之数组(二)
以下数据结构属于非线性数据结构的是 数据的逻辑结构分为线性结构和非线性结构。常用的线性结构有:线性表,栈,队列,双队列,数组,串。常见的非线性结构有:二维数组,多维数组,广义表,树(二叉树等),图。Which of the following statements are true? 下列哪些描述是对的?A.我们可以从给定的整齐的并且前序遍历序列……继续阅读 »

Geekerstar 8个月前 (06-11) 546浏览 0评论0个赞

数据结构题库之数组(一)

数据结构题库之数组(一)
下列哪两个数据结构,同时具有较高的查找和删除性能?() 解析:几种常见的数据结构的操作性能对比如下图所示由上图可见,平衡二叉树的查找,插入和删除性能都是 O(logN),其中查找和删除性能较好;哈希表的查找、插入和删除性能都是 O(1),都是最好的。答案:CD 以下操作中,数组比链表速度更快的是 ____ A 选项,如果是数组只要遍历一半元素就……继续阅读 »

Geekerstar 8个月前 (06-10) 388浏览 0评论0个赞

计算机操作系统题库之输入输出(二)

计算机操作系统题库之输入输出(二)
操作系统采用缓冲技术主要是通过硬件来实现的。 在现代操作系统中,几乎所有的 I/O 设备在与处理机交换数据时都用了缓冲区。缓冲区是一个存储区域,它 可以由专门的硬件寄存器组成 ,但由于硬件的成本较高,容量也较小,一般仅用在对速度要求非常高的场合 ,如存储器管理中所用的联想存储器;设备控制器中用的数据缓冲区等。在 一般情况下 ,更多的是利用 内存作为缓冲……继续阅读 »

Geekerstar 8个月前 (06-09) 588浏览 0评论0个赞

计算机操作系统题库之输入输出(一)

计算机操作系统题库之输入输出(一)
在下面的 I/O 控制方式中,需要 CPU 干预最少的方式是()。 程序 IO 方式,是采用 busy-waiting 的方式,即 CPU 会采用轮询的方式来询问数据——-效果最差中断 IO 方式,是设备控制器当取出一个数据之后向 CPU 发送一个中断,然后 CPU 将数据从控制器中取到 CPU 寄存器,再然后转移到内存中。这种方……继续阅读 »

Geekerstar 8个月前 (06-09) 912浏览 0评论3个赞

计算机操作系统题库之文件系统

计算机操作系统题库之文件系统
从下面描述中错误的一条描述是()。 比如现在的笔记本很多带有 ssd(固态硬盘)作为系统盘,你创建一个文件,放在系统盘下和放在非系统盘下。ssd 和普通的硬盘不是同一种物理结构。从下面描述中正确的一条描述是()。 文件分配对应于文件的物理结构,是指如何为文件分配磁盘块。常用的磁盘空间分配方 法有三种:连续分配、链接分配和索引分配。顺序分配:顺序 分……继续阅读 »

Geekerstar 8个月前 (06-09) 481浏览 0评论0个赞

计算机操作系统题库之存储管理(五)

计算机操作系统题库之存储管理(五)
覆盖技术的基本思想是什么? 为什么要引入动态链接影响缺页中断率有哪几个主要因素 何为页表和快表?它们各起什么作用? 计算机系统怎样实现存储保护? 在虚存中,页面在内存与外存中频繁地调试,系统效率急剧下降,称为颠簸。试说明产生颠簸的原因。通过什么方式可以防止颠簸的发生? 以虚拟页式存储管理为例介绍虚拟存储管理的实现过程 虚拟存储技术的理论基础……继续阅读 »

Geekerstar 8个月前 (06-09) 340浏览 0评论0个赞

计算机操作系统题库之存储管理(四)

计算机操作系统题库之存储管理(四)
请求分页存储管理系统,若把页面的大小增加一倍,则缺页中断次数会减少 50%。 不一定是一半,这还得取决于操作系统内核的相关结构以及实际运行情况。因为系统中,缺页中断次数和页面大小有些关系,但并不只取决于页面大小,还跟系统总内存总量等很多因素有关,当系统内存不足时,会发生页面交换,此时也会产生很多次缺页中断,但与页面大小就没有太大关系了。在请求分页式存储……继续阅读 »

Geekerstar 8个月前 (06-09) 643浏览 0评论0个赞

计算机操作系统题库之存储管理(三)

计算机操作系统题库之存储管理(三)
在下述存储管理技术中,()处理不当会产生抖动。 选 D,抖动就是指当内存中已无空闲空间而又发生缺页中断时,需要从内存中调出一页程序或数据送磁盘的对换区中,如果算法不适当,刚被换出的页很快被访问,需重新调入,因此需再选一页调出,而此时被换出的页很快又要被访问,因而又需将它调入,如此频繁更换页面,以致花费大量的时间,我们称这种现象为”抖动……继续阅读 »

Geekerstar 8个月前 (06-09) 672浏览 0评论0个赞

计算机操作系统题库之存储管理(二)

计算机操作系统题库之存储管理(二)
在请求分页存储管理的系统中,若采用 FIFO 页面淘汰算法,则当进程分配到的页面数增加时,缺页中断的次数()。 随着内存的增大:缺页次数增加的现象:称之为 Belady 现象(异常现象);我们都知道常用的页面淘汰算法有五种: 1 : FIFO: 先进先出 2 :最近最久未用置换算法 LRU 3 : LFU 最近访……继续阅读 »

Geekerstar 8个月前 (06-09) 593浏览 0评论0个赞

计算机操作系统题库之存储管理(一)

计算机操作系统题库之存储管理(一)
分页存储管理的存储保护是通过()完成的。 我们用的系统中的线性地址通常采用 10-10-12 的三段结构,第一段是页目录表索引,第二段是页表索引,第三段是页内偏移。无论是页目录表项还是页表中的表项,都记录了对该页的存储性保护字段。当然,存储性保护远远不只是单纯的依靠页来实现,cpu 的段保护机制,起到了更加重要的作用,这是实现操作系统的基础。在可变分……继续阅读 »

Geekerstar 8个月前 (06-09) 296浏览 0评论0个赞

计算机操作系统题库之内存管理(三)

计算机操作系统题库之内存管理(三)
虚地址即程序执行时所要访问的内存地址。虚地址通常指的是逻辑地址,而程序执行所要访问的内存地址指的是物理地址!!!交换可以解决内存不足的问题,因此,交换页实现了虚拟存储。 如果对换是以整个进程为单位的,便称之为“整体对换”或“进程对换”。这种对换被广泛地应用于分时系统中,其目的是用来解决内存紧张问题,并可进一步提高内存的利用 率。而如果对换是以“页……继续阅读 »

Geekerstar 8个月前 (06-08) 469浏览 0评论0个赞

计算机操作系统题库之内存管理(一)

计算机操作系统题库之内存管理(一)
把作业地址空间中使用的逻辑地址变成内存中物理地址称为()。 把逻辑地址转换程物理地址称为()。 为了保证 CPU 执行指令时可正确访问 存储单元 ,需将 用户程序 中的逻辑 地址转换 为运行时由机器 直接寻址 的物理地址,这一过程称为地址映射。在内存分配的”最佳适应法”中,空闲块是按()。 最优适应算法:通常将空闲区按长度递……继续阅读 »

Geekerstar 8个月前 (06-08) 547浏览 0评论0个赞

计算机操作系统题库之互斥和死锁(二)

计算机操作系统题库之互斥和死锁(二)
产生死锁的四个必要条件是:( )、不剥夺条件、( )、环路等待条件。 某系统中有 3 个并发的进程,都需要同类资源 4 个,该系统中不会因这类资源发生死锁的最少资源数目是( )。 最坏的情况是每个进程有了 3 个资源,这样每个进程缺少一个资源,但是都不想释放自己的资源。所以,再分配一个资源给任意一个进程。在计算机中有许多资源一次只能允许一个进程使用,……继续阅读 »

Geekerstar 8个月前 (06-08) 333浏览 0评论0个赞

计算机操作系统题库之互斥和死锁(一)

计算机操作系统题库之互斥和死锁(一)
某系统采用了银行家算法,则下列叙述正确的是()。 银行家算法应该是:系统处于安全状态时,一定不会发生死锁;系统处于不安全状态时,不一定会发生死锁;正确答案应该是 B 银行家算法中的数据结构包括有可利用资源向量 Available、最大需求矩阵 Max、分配矩阵 Allocation、需求矩阵 Need,下列选项中表述正确的是()。 1)可利用资……继续阅读 »

Geekerstar 8个月前 (06-08) 452浏览 0评论0个赞

计算机操作系统题库之进程与线程(十)

计算机操作系统题库之进程与线程(十)
以批处理方式下作业的管理为例,说明作业调度的主要任务、目标、计价作业调度算法优劣的性能指标、主要作业调度算法及作业调度的时机是什么? 在信号量机制中,若 P(S)操作是可中断的,则会有什么问题? P(S)的操作如下:BeginS.Value:= S.Value-1; ①If S.Value0 S 的值表示可继续进入售票厅的人数; S=0 表示……继续阅读 »

Geekerstar 9个月前 (06-07) 459浏览 0评论0个赞

计算机操作系统题库之进程与线程(九)

计算机操作系统题库之进程与线程(九)
为什么说多级反馈队列能较好的满足各种用户的需要? 未实现实时调度,对实时系统提出了哪些要求? 目前常用的调度方式和算法,能否都应用到实时系统中? 在多处理机系统中,比较有代表性的线程调度方式有哪几种? 试比较自调度和成组调度? 在 OS/2 中采用哪种调度方式和调度算法? 进程的三个基本状态是什么? 试比较说明进程和程序的区别有哪些? 对相关……继续阅读 »

Geekerstar 9个月前 (06-07) 406浏览 0评论0个赞

计算机操作系统题库之进程与线程(八)

计算机操作系统题库之进程与线程(八)
程序的并发执行将导致运行结果失去封闭性,这对所有的程序都成立吗? 父进程创建子进程之后,父子进程间的关系是什么? 什么是线程?进程和线程的关系是什么? 简述引进线程的好处。 当系统内所有的进程都进入睡眠之后,系统还有可能复活吗? 当一个进程的父进程被撤销时,该进程是撤销好还是不撤销好? 当一个进程的父进程被撤销时,该进程是撤销好还是不撤销好? ……继续阅读 »

Geekerstar 9个月前 (06-07) 285浏览 0评论0个赞

计算机操作系统题库之进程与线程(七)

计算机操作系统题库之进程与线程(七)
进程控制快的初始化工作包括:( )、( )、( )。 在进程管理中,当进程等待某一事件时,将从( )变为( )。 当进程执行的时间片用完时,进程从( )变为( )。 分配到必要的资源并获得处理机时的进程状态是( )。 进程从结构上讲,包括( )、( )和( )。 在一个但处理机系统中,若有 4 个用户进程且假定当前时刻有一个进程处于执行状态,则处于……继续阅读 »

Geekerstar 9个月前 (06-07) 522浏览 0评论0个赞

计算机操作系统题库之进程与线程(六)

计算机操作系统题库之进程与线程(六)
同步信号量的初值一般为 1。 同步信号量的用途:防止被抢占 初始为空低优先级的任务持有信号量,高优先级的任务需要这个信号量,只有当低优先级的任务 give(释放)信号量,高优先级的任务才能 take(获取)信号量。通过这种机制低优先级的任务就可以防止被高优先级的任务抢占。give 和 take 是分别在两个任务里做的。互斥信号量的用途:对临界区上锁 初……继续阅读 »

Geekerstar 9个月前 (06-07) 544浏览 0评论1个赞

  • 精品技术教程
  • 编程资源分享
  • 问答交流社区
  • 极客文库知识库

客服QQ


QQ:2248886839


工作时间:09:00-23:00