开发技术基础题库二—百一测评在线考试系统

题库描述

开发技术基础题库，100道选择题，覆盖：数据库基础，数据结构与算法，语言基础C、Java，操作系统网络基础知识，Web相关基础知识，逻辑推理

题库结构

技能

题目数

占比(%)

数据结构与算法

MySql

Java Core

逻辑推理->图形推理

MySql->SQL语法

网络知识

数字推理和运算->数学运算

逻辑推理

其它

题型

题目数

占比(%)

单选题

101

100

1 [ 单选题 ] (分) 数据结构与算法中

串‘ababaaababaa’的next数组为（   ）。

A
```
12,121,111,212
```
B
```
123,012,322,345
```
C
```
11,234,223,456
```
D
```
12,345,678,999
```

2 [ 单选题 ] (分) 数据结构与算法中

在下列几种排序方法中，要求内存量最大的是

A
```
归并排序
```
B
```
选择排序
```
C
```
快速排序
```
D
```
插入排序
```

3 [ 单选题 ] (分) 数据结构与算法中

栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是

A
```
DBCEA
```
B
```
DCBEA
```
C
```
CDABE
```
D
```
ABCED
```

4 [ 单选题 ] (分) 数据结构与算法中

数据序列（8，9，10，4，5，6，20，1，2）只能是下列排序算法中的(    )的两趟排序后的结果。

A
```
冒泡排序
```
B
```
选择排序
```
C
```
插入排序
```
D
```
堆排序
```

5 [ 单选题 ] (分) 数据结构与算法中

对下列关键字序列用快速排序法进行排序时，速度最快的情形是（　  ）

{21,9,17,30,25,23,5}

{25,23,30,17,21,5,9}

{21,25,5,17,9,23,30}

{5,9,17,21,23,25,30}

6 [ 单选题 ] (分) 数据结构与算法中

设图如右所示，在下面的5个序列中，符合深度优先遍历的序列有多少（    ）
a e b d f c      a c f d e b      a e d f c b     a e f d c b       a e f d b c

A
```
5个
```
B
```
3个
```
C
```
4个
```
D
```
2个
```

7 [ 单选题 ] (分) C 中

C/C++语言：请问在64位平台机器下 sizeof(string_a) , sizeof(string_b)大小分别是

char *string_a = (char *)malloc(100*sizeof(char));
char string_b[100];

A
```
8 100
```
B
```
100 8 
```
C
```
100 100
```
D
```
8 8
```

8 [ 单选题 ] (分) 数据结构与算法中

往一个栈顺序push下列元素：ABCDE，其pop可能的顺序，下列不正确的是

A
```
BACDE
```
B
```
ACDBE     
```
C
```
AEBCD   
```
D
```
AEDCB
```

9 [ 单选题 ] (分) C 易

计算斐波那契数列第n项的函数定义如下：

int fib(int n) {

if(n==0) return 1；

else if(n==1) return 2；

else return fib(n-1)+fib(n-2)；

}

若执行函数调用表达式fib(10)，函数fib被调用的次数是：

A
```
117
```
B
```
137
```
C
```
157
```
D
```
177
```

10 [ 单选题 ] (分) 数据结构与算法中

输入序列为ABC，可以变成CBA时，经过的栈操作为

A
```
push,pop,push,pop,push,pop
```
B
```
push,push,push,pop,pop,pop
```
C
```
push,push,pop,pop,push,pop
```
D
```
posh,pop,push,push,pop,pop
```

购买后查看全部试题

购买评价（6.0）分

百一测评

在线考试系统运营官

在线考试系统云平台运营官

共发布了 10 份题库