奇安信2019春招笔试题（一）-公司真题-面试哥

题型	单选题
数量	42

1.

由权值为7,2,4,1,9,3,5的节点生成一颗哈夫曼树，其带权路径长度为...

问题详情

由权值为7,2,4,1,9,3,5的节点生成一颗哈夫曼树，其带权路径长度为（）

A. 52
B. 63
C. 74
D. 80

2.

AOE网如下图所示，则该图深度优先遍历的序列为（&nbsp &nbsp...

问题详情

AOE网如下图所示，则该图深度优先遍历的序列为（）

A. V1，V2，V9，V6，V7，V4，V8，V3，V5
B. V1，V8，V3，V5，V2，V9，V6，V7，V4
C. V1，V2，V6，V7，V9-，V5>V4，V8，V3
D. V1，V2，V6，V7，V9，V4，V8，V3，V5

3.

最长上升子序列的空间复杂度为（&nbsp &nbsp &nbsp ）

问题详情

最长上升子序列的空间复杂度为（）

A. O(n)
B. O(n^2)
C. O(nlogn)
D. O(logn)

4.

下列哪项不是贪心算法的特点（&nbsp &nbsp &nbsp ）

问题详情

下列哪项不是贪心算法的特点（）

A. 求解速度快
B. 时间复杂度低
C. 算法的关键在于解决数据的冗余问题
D. 贪心算法需要证明求解问题的解是最优解

5.

下面有关串说法错误的是（&nbsp &nbsp &nbsp ）

问题详情

下面有关串说法错误的是（）

A. 空串不是空白串
B. 空串是任意串的子串
C. 采用链表存储字符串时，字符串最后一个结点的指针指向'\0'
D. 两字符串相等的条件是串的长度相等，且对应位置的字符相等

6.

元素A，B，C，D，E，F依次进栈，若出栈序列为C，D，F，E，B，A，则...

问题详情

元素A，B，C，D，E，F依次进栈，若出栈序列为C，D，F，E，B，A，则该顺序栈的容量至少为（）

A. 3
B. 4
C. 5
D. 6

7.

串S="hello world!"子串的个数为（&nbsp &nbsp...

问题详情

串S="hello world!"子串的个数为（）

A. 55
B. 66
C. 75
D. 78

8.

设非空二叉树结点数为90，其中度为1的结点数为47，度为2的结点数为（&n...

问题详情

设非空二叉树结点数为90，其中度为1的结点数为47，度为2的结点数为（）

A. 21
B. 22
C. 23
D. 27

9.

表长为n的单链表中含有头指针和尾指针，在该链表删除最后一个结点的时间复杂度...

问题详情

表长为n的单链表中含有头指针和尾指针，在该链表删除最后一个结点的时间复杂度为（）

A. O(1)
B. O(n)
C. O(n^2)
D. 其他几项都不对

10.

利用冒泡排序法对序列(81,72,67,89,80,65,77,83,82...

问题详情

利用冒泡排序法对序列(81,72,67,89,80,65,77,83,82,68,70,88)按升序排序，则第一趟排序结束后的结果是（）

A. 70，72，67，68，80，65，77，81，82，83，89，88
B. 80，65，67，83，81，68，70，88，82，72，77，89
C. 65，68，67，82，70，81，77，83，89，80，72，88
D. 72，67，81，80，65，77，83，82，68，70，88，89

11.

OS兴趣小组对进程和线程进行如下讨论，你认为正确的是(&nbsp )

问题详情

OS兴趣小组对进程和线程进行如下讨论，你认为正确的是( )

A. 线程调用系统服务可通过陷阱方式。
B. 线程可在自主申请的地址空间活动。
C. 进程是处理器调度的最小单位，可采用抢占式优先级调度策略。
D. 创建进程产生的系统开销小于线程。

12.

某系统中有4个并发进程，都需要同类资源5个，试问该系统不会发生死锁的最少资...

问题详情

某系统中有4个并发进程，都需要同类资源5个，试问该系统不会发生死锁的最少资源数是：( )

A. 16
B. 17
C. 18
D. 20

13.

某系统采用动态分区存储管理技术，某时刻内存中有三个空闲区，它们的首地址和...

问题详情

某系统采用动态分区存储管理技术，某时刻内存中有三个空闲区，它们的首地址和大小分别为：空闲区1 (100KB,10KB)，空闲区2(200KB,30KB)，空闲区3 (300KB,15KB)。有如下作业序列：作业1 需求15KB，作业2 需求16KB，作业3 需求10KB。用哪种( )算法能将该作业序列装入内存？（）

B. 最佳适应算法
C. 最坏适应算法
D. 下次适应算法
A. 最先适应算法

14.

设在内存中有P1,P2,P3三个程序，优先级按P1&gtP2&gtP3...

问题详情

设在内存中有P1,P2,P3三个程序，优先级按P1>P2>P3的次序运行，其中CPU和IO操作时间如下（CPU和IO资源都只能同时由一个程序占用）：

P1: CPU(60ms)→IO(80ms)→ CPU(20ms) 
P2: CPU(120ms)→IO(40ms)→ CPU(40ms) 
P3: CPU(40ms)→IO(80ms)→ CPU(40ms)

多道并发完成三个程序比单道运行节省的时间是：( )

A. 80ms
B. 120ms
C. 160ms
D. 200ms

15.

下标从1开始的对称矩阵A[5][5]，采用行序为主序将其下三角存储在一维数...

问题详情

下标从1开始的对称矩阵A[5][5]，采用行序为主序将其下三角存储在一维数组B中。已知B的起始地址为1000，且每个元素占2个字节，则（）

A. 当i≤j时，Loc(A[i][j]) = 1000+[j*(j-1)/2+i-1]*2
B. 当i<j时，Loc(A[i][j]) = 1000+[i*(i-1)/2+j-1]*2
C. 当i≥j时，Loc(A[i][j]) = 1000+[i*(j-1)/2+j-1]*2
D. 当i≥j时，Loc(A[i][j]) = 1000+[i*(i-1)/2+j-1]*2

16.

广义表A=（a,b,(c,d)）的表尾是（&nbsp &nbsp &n...

问题详情

广义表A=（a,b,(c,d)）的表尾是（）

A. (c,d)
B. (b,(c,d))
C. ((c,d))
D. d

17.

下列有关栈的说法正确的是（&nbsp &nbsp &nbsp ）

问题详情

下列有关栈的说法正确的是（）

A. 对元素的保存次序与使用次序相反的，可以使用栈
B. 允许删除的一端称为栈顶，允许插入的一端称为栈底
C. 一串元素依次进栈，其出栈序列只有一种
D. 键盘缓冲区的存储可以使用栈

18.

下列有关串，说法正确的是（&nbsp &nbsp &nbsp ）

问题详情

下列有关串，说法正确的是（）

A. 两个串的长度相等表示两个串相等
B. 空串的串长度为1
C. 子串可以是串中不连续的字符组成的子序列
D. 仅当两个串的长度相等且每个对应位置的字符都相等时，两个串才相等

19.

一棵完全二叉树共81个结点，从1开始，从左至右，从上到下依次编号，最小的叶...

问题详情

一棵完全二叉树共81个结点，从1开始，从左至右，从上到下依次编号，最小的叶子结点的编号是（）

A. 81
B. 40
C. 41
D. 39

20.

非标准线性规划模型转化为标准形式中，约束条件为大于等于，在约束的左端减去一...

问题详情

非标准线性规划模型转化为标准形式中，约束条件为大于等于，在约束的左端减去一个非负变量使其变换为等式约束，所减去的变量称为（）

A. 松弛变量
B. 剩余变量
C. 人工变量
D. 随机变量

21.

计算函数f(n)=log2(n^2)与g(n)=n^(1/2)的渐进阶关系（）

问题详情

A. f(n)与g(n)等价
B. f(n)比g(n)高价
C. f(n)比g(n)低价
D. 无法判断

22.

下列关于递归算法说法错误的是（）

问题详情

A. 递归算法指函数、过程、子程序在运行过程中直接或间接调用自身而产生的重入现象
B. 递归算法描述简洁，结构清晰，算法的正确性比较容易证明，因此，能够用递归描述的算法都用递归算法进行描述
C. 寻找对问题进行分解的方法是递归算法设计的关键步骤
D. 递归算法包括递推和回归两个阶段

23.

利用贪心算法解决加油站问题，设各个加油站之间的距离为：1、3、4、2、5，...

问题详情

利用贪心算法解决加油站问题，设各个加油站之间的距离为：1、3、4、2、5，汽车加满油以后行驶的最大距离为7，开始为满油，求最少的加油次数（）

A. 1
B. 2
C. 3
D. 4

24.

分治法将一个规模为n的问题分解为k个规模较小的子问题来求解，以下哪项不是分...

问题详情

分治法将一个规模为n的问题分解为k个规模较小的子问题来求解，以下哪项不是分治法的特性（）

A. 子问题具有重叠性质
B. 原问题的解由各个子问题的解合并得到
C. 子问题互相独立且与原问题相同
D. 子问题的规模大致相同

25.

进程一般具有三个基本状态：运行状态、就绪状态、阻塞状态。以下对这三种状态之...

问题详情

进程一般具有三个基本状态：运行状态、就绪状态、阻塞状态。以下对这三种状态之间的转换的说法，错误的是（）。

A. 当被进程调度程序选中时，进程由就绪状态变为运行状态
B. 当时间片用完时，进程由运行状态变为阻塞状态
C. 当重新获得资源时，进程由阻塞状态变为就绪状态
D. 当遇到其他更紧迫的进程抢占处理机时，进程由运行状态变为就绪状态

26.

在某分页系统中，测得CPU的利用率为15%，磁盘利用率为95%，则说明（&...

问题详情

在某分页系统中，测得CPU的利用率为15%，磁盘利用率为95%，则说明（）。

A. 可能已出现了抖动现象，应减少系统的进程数
B. 系统比较正常，可考虑适当增加进程数以提高资源利用率
C. CPU利用率较低，必须增加并发进程数
D. 磁盘容量过小，必须升级硬件，配置更大容量的磁盘

27.

编译程序对fortran源程序进行编译。在编译过程中形成PCBx,PCBy...

问题详情

编译程序对fortran源程序进行编译。在编译过程中形成PCBx,PCBy和PCBz，则以下分析正确的是( )

A. 数据集x,y,z是相同的数据集合。
B. fortran源程序和数据集x、z存放在相同的内存区。
C. fortran源程序和数据集y存放在相同的内存区。
D. PCBx,PCBy和PCBz可共享同一个fortran源程序。

28.

设内存分配情况如下所示，若要申请一块 50K字节的内存空间，采用最佳适应算...

问题详情

设内存分配情况如下所示，若要申请一块 50K字节的内存空间，采用最佳适应算法，则得到的分区首址为：( )

起始地址             状态
0K-100K              已分配
100K-180K             空闲
180K-190K             已分配
190K-280K             空闲
280K-330K             已分配
330K-390K             空闲
390K-410K             已分配
410K-512K-1           空闲

A. 100K
B. 190K
C. 330K
D. 410K

29.

三维数组T[0&hellipp][0&hellipq][0&hellipm]，每个元素占n个字节：按行存储时：...

问题详情

三维数组T[0…p][0…q][0…m]，每个元素占n个字节：按行存储时：Loc(T[i][j][k])=（）

A. Loc(A[1][1][1])+( i*q*m+j*m+n )*n
B. Loc(A[1][1][1])+( (i-1)*q*m+(j-1)*m+n-1 )*n
C. Loc(A[0][0][0])+( (i-1)*q*m+(j-1)*m+n-1 )*n
D. Loc(A[1][1][1])+( (i-1)*q*r+(j-1)*m+n )*n

30.

广义表A=（a,c,d,(z,y)）的表头是（&nbsp &nbsp ...

问题详情

广义表A=（a,c,d,(z,y)）的表头是（）

A. (a)
B. (a,b)
C. a
D. a,b

31.

以下哪个选项不是栈的应用（&nbsp &nbsp &nbsp ）

问题详情

以下哪个选项不是栈的应用（）

A. 递归
B. 括号匹配问题
C. 二叉树的层次遍历
D. 中缀表达式转后缀表达式

32.

下列有关串，说法错误的是（&nbsp &nbsp &nbsp ）

问题详情

下列有关串，说法错误的是（）

A. 任意一个串都拥有无数的子串
B. 串可以顺序存储，也可以链式存储
C. 定长顺序串是将串设计成一种静态结构类型
D. 定长顺序串中的len表示字符串的长度

33.

已知二叉树的先序遍历序列为ABDCEF,中序遍历序列为DBAEFC,则其后...

问题详情

已知二叉树的先序遍历序列为ABDCEF,中序遍历序列为DBAEFC,则其后续遍历序列为（）

A. ABCDEF
B. DBFECA
C. DBEFAC
D. ABDCEF

34.

在解线性规划问题时，可能出现的情况不包括（）

问题详情

A. 可行域为空集，原问题有可行解
B. 可行域非空但无界，无最优解
C. 可行域非空但无界，有最优解
D. 最优解有无穷多个

35.

计算下列算法段的时间下界（） while(n&gt1) &nbsp i...

问题详情

计算下列算法段的时间下界（）

while(n>1)
  if(odd(n))
    n=3*n+1
  else
    n=n/2

A.

B.

C.

D.

36.

七个盘子的汉诺塔问题，需要移动的盘子的次数为（）

问题详情

A. 63
B. 64
C. 127
D. 128

37.

给定X轴上的区间：[1,10],[2,9],[5,6],[4,8],[2,...

问题详情

给定X轴上的区间：[1,10],[2,9],[5,6],[4,8],[2,7],[9,11],[12,15],[10,20],利用贪心算法得到最大相容区间，删去区间数最少为多少（）

A. 2
B. 3
C. 4
D. 5

38.

二分搜索算法采用的是以下哪种算法策略（）

问题详情

A. 顺序搜索策略
B. 贪心策略
C. 动态规划策略
D. 分治策略

39.

以下不可能发生死锁的资源是（&nbsp ）。

问题详情

以下不可能发生死锁的资源是（）。

A. 一个可以供多个进程同时读取的只读文件
B. 一台只允许单进程访问的打印机
C. 可以回收使用的可重用资源
D. 在资源分配图中存在环路的资源

40.

设一个分页存储器的页表存放在内存中，若内存的存取周期为0.4ms，则CPU...

问题详情

设一个分页存储器的页表存放在内存中，若内存的存取周期为0.4ms，则CPU从内存取一条指令（或一个操作数）需要的时间是（）。

A. 0.2ms
B. 0.4ms
C. 0.8ms
D. 1.0ms

41.

Linux系统中对信号的处理被称为软中断。若此时发信号的进程A希望结束接收...

问题详情

Linux系统中对信号的处理被称为软中断。若此时发信号的进程A希望结束接收信号的进程B，需要发出以下哪一信号( )

A. SIGHUP
B. SIGINT
C. SIGKILL
D. SIGSTOP

42.

在一个虚拟存储管理系统中，假如系统分配给一个作业的内存物理块数是3，并且此...

问题详情

在一个虚拟存储管理系统中，假如系统分配给一个作业的内存物理块数是3，并且此作业的页面使用顺序为6，3，6，1，5，6，4，5，3，6，5，6。若采用OPT置换算法，其产生的缺页次数是：( )

A. 6
B. 7
C. 8
D. 9

奇安信2019春招笔试题（一）

题型介绍

由权值为7,2,4,1,9,3,5的节点生成一颗哈夫曼树，其带权路径长度为...

AOE网如下图所示，则该图深度优先遍历的序列为（&nbsp &nbsp...

最长上升子序列的空间复杂度为（&nbsp &nbsp &nbsp ）

下列哪项不是贪心算法的特点（&nbsp &nbsp &nbsp ）

下面有关串说法错误的是（&nbsp &nbsp &nbsp ）

元素A，B，C，D，E，F依次进栈，若出栈序列为C，D，F，E，B，A，则...

串S="hello world!"子串的个数为（&nbsp &nbsp...

设非空二叉树结点数为90，其中度为1的结点数为47，度为2的结点数为（&n...

表长为n的单链表中含有头指针和尾指针，在该链表删除最后一个结点的时间复杂度...

利用冒泡排序法对序列(81,72,67,89,80,65,77,83,82...

OS兴趣小组对进程和线程进行如下讨论，你认为正确的是(&nbsp )

某系统中有4个并发进程，都需要同类资源5个，试问该系统不会发生死锁的最少资...

某系统采用动态分区存储管理技术，某时刻内 存中有三个空闲区，它们的首地址和...

设在内存中有P1,P2,P3三个程序，优先级按P1&gtP2&gtP3...

下标从1开始的对称矩阵A[5][5]，采用行序为主序将其下三角存储在一维数...

广义表A=（a,b,(c,d)）的表尾是（&nbsp &nbsp &n...

下列有关栈的说法正确的是（&nbsp &nbsp &nbsp ）

下列有关串，说法正确的是（&nbsp &nbsp &nbsp ）

一棵完全二叉树共81个结点，从1开始，从左至右，从上到下依次编号，最小的叶...

非标准线性规划模型转化为标准形式中，约束条件为大于等于，在约束的左端减去一...

计算函数f(n)=log2(n^2)与g(n)=n^(1/2)的渐进阶关系（）

下列关于递归算法说法错误的是（）

利用贪心算法解决加油站问题，设各个加油站之间的距离为：1、3、4、2、5，...

分治法将一个规模为n的问题分解为k个规模较小的子问题来求解，以下哪项不是分...

进程一般具有三个基本状态：运行状态、就绪状态、阻塞状态。以下对这三种状态之...

在某分页系统中，测得CPU的利用率为15%，磁盘利用率为95%，则说明（&...

编译程序对fortran源程序进行编译。在编译过程中形成PCBx,PCBy...

设内存分配情况如下所示，若要申请一块 50K字节的内存空间，采用最佳适应算...

三维数组T[0&hellipp][0&hellipq][0&hellipm]，每个元素占n个字节：按行存储时：...

广义表A=（a,c,d,(z,y)）的表头是（&nbsp &nbsp ...

以下哪个选项不是栈的应用（&nbsp &nbsp &nbsp ）

下列有关串，说法错误的是（&nbsp &nbsp &nbsp ）

已知二叉树的先序遍历序列为ABDCEF,中序遍历序列为DBAEFC,则其后...

在解线性规划问题时，可能出现的情况不包括（）

计算下列算法段的时间下界（） while(n&gt1) &nbsp i...

七个盘子的汉诺塔问题，需要移动的盘子的次数为（）

给定X轴上的区间：[1,10],[2,9],[5,6],[4,8],[2,...

二分搜索算法采用的是以下哪种算法策略（）

以下不可能发生死锁的资源是（&nbsp ）。

设一个分页存储器的页表存放在内存中，若内存的存取周期为0.4ms，则CPU...

Linux系统中对信号的处理被称为软中断。若此时发信号的进程A希望结束接收...

在一个虚拟存储管理系统中，假如系统分配给一个作业的内存物理块数是3，并且此...

某系统采用动态分区存储管理技术，某时刻内存中有三个空闲区，它们的首地址和...