老拖延症了

并发性是指多个事件在（ ）＿＿＿＿＿同时发生

2021-05-17 14:40:01
A、 同一时刻
B、 同一时间间隔内
C、 不同时刻
D、 不同时间间隔内
回答正确 正确答案: B
解析:

并发性：同一时间间隔内

并行性：同一时刻

由于Cache不足而影响计算机系统性能的原因是（）

2021-05-22 09:40:50
A、 数据由硬盘到Cache的传输需要较长的时间
B、 数据由外部设备到芯片组(chipset) 的传输需要较长的时间
C、 处理器的性能得不到充分发挥
D、 指令不得不频繁地从硬盘加载
回答错误 正确答案: C 你的选择:D
解析:

略

在一个分时操作系统中，进程出现由运行状态进入就绪状态，由阻塞状态进入就绪状态的原因分别可能是（）

2021-05-22 09:41:11
A、 等待资源而阻塞，时间片用完
B、 时间片用完，因获得资源被唤醒
C、 等待资源而阻塞，因获得资源被唤醒
D、 时间片用完，等待资源而阻塞
回答错误 正确答案: B 你的选择:C
解析:

运行态到就绪态，则肯定没有阻塞。排除AC，正常原因就是时间片用完。 阻塞状态进入就绪状态，就没有运行，所以肯定不是时间片用完，正常原因就是获得所需资源后解除了阻塞。

有向图用邻接表表示后，顶点 i 的出度等于邻接表中顶点i后链表的长度。 ( )

2021-05-22 09:44:40
A、 正确
B、 错误
回答正确 正确答案: A
解析:

邻接表法中， 图中每个顶点vi的所有邻接点构成一个线性表，由于邻接点的个数不定，所以用单链表存储，无向图称为顶点vi的边表，有向图称为顶点vi作为弧尾的出边表。

如果一颗二叉树节点的前序序列是ABC，后序序列式CBA，则二叉树节点的中序序列式

2021-05-22 09:41:54
A、 ABC
B、 ACB
C、 BCA
D、 不确定
回答正确 正确答案: D
解析:

先序和后序遍历不可以唯一确定一棵树，所以中序遍历序列也就不唯一了。

若某完全二叉树结点个数为100，则第60个结点的度为（）

2021-05-22 09:45:39
A、 0
B、 1
C、 2
D、 不确定
回答正确 正确答案: A
解析:

根据公式 节点为n时，左孩子节点为2n，右孩子节点为2n+1 第60个节点 左孩子为2*60=120 120大于100，总结点才100个，所以60节点肯定没有孩子，所以度为0

设有如下定义：int * ( *ptr )(); 则以下叙述中正确的是 （）

2021-05-22 09:47:30
A、 ptr是指向一维数组的指针变量
B、 ptr是指向int型数据的指针变量
C、 ptr是指向函数的指针，该函数返回一个int型数据
D、 ptr是指向函数的指针，该函数的返回值是指向int型数据的指针
回答正确 正确答案: D
解析:

略

对于int* pa[5];的描述，以下哪个选项是正确的（）

2021-05-22 09:47:56
A、 pa是一个具有5个元素的指针数组，每个元素是一个int类型的指针;
B、 pa是一个指向数组的指针，所指向的数组是5个int类型的元素;
C、 pa[5]表示某个数的第5个元素的值;
D、 pa是一个指向某个数组中第5个元素的指针，该元素是int类型的变量
回答错误 正确答案: A 你的选择:B
解析:

略

函数要想接收int arr[2] [3]这个数组，参数可以采用下面哪种形式（）

2021-05-22 09:48:26
A、 int *p;
B、 int **p;
C、 int (*p)[3];
D、 int *p[3];
回答错误 正确答案: C 你的选择:B
解析:

A选项，一维数组

B选项，二维数组

C选项，数组指针

D选项，指针数组

以下关于进程和线程描述中，错误的是（）

2021-05-22 09:50:08
A、 进程之间可以并发执行
B、 创建或撤销进程或者线程时，系统都要为之分配和回收资源
C、 同一个进程的多个线程之间可以并发执行
D、 线程是进程的一个执行单元
回答错误 正确答案: B 你的选择:C
解析:

同一个进程的多个线程共享资源。创建或撤销线程不会分配和回收资源。 进程是操作系统分配资源的单位，而线程是操作系统调度的最小单位 线程共享进程提供的资源

用于解决CPU指令乱序、编译器重排、多CPU内存同步等带来的问题的机制是?

2021-05-22 09:49:42
A、 内存屏障
B、 信号量
C、 自旋锁
D、 volatile关键字
回答正确 正确答案: A
解析:

内存屏障可以限制CPU对内存的访问，表现在高级编程语言中就是加锁

一个二叉树的先序遍历结果和中序遍历结果相同，则其所有非叶子节点必须满足的条件是？（）

2021-05-22 09:51:07
A、 只有左子树
B、 只有右子树
C、 节点的度为1
D、 节点的度为2
回答正确 正确答案: B
解析:

先序:根左右

中序:左根右 先序和中序序列一致,那么二叉树满足没左子树就好

假设一个无向图中包含12个顶点，其中5个顶点有5个度，7个顶点有7个度，那么这个图有几条边？（）

2021-05-22 09:51:43
A、 12
B、 25
C、 37
D、 49
回答正确 正确答案: C
解析:

一条边带来两个度，（77+55）/2=37

递归式的先序遍历一个n节点，深度为d的二叉树，需要栈空间的大小为

2021-05-22 09:53:00
A、 O（n）
B、 O（d）
C、 O（logn）
D、 O（nlogn）
回答正确 正确答案: B
解析:

因为二叉树并不一定是平衡的，也就是深度d！=logn，有可能d>>logn。。所以栈大小应该是O（d）

二叉查找树的查找效率与二叉树的树型有关，在（）时其查找效率最低

2021-05-22 09:53:52
A、 结点太多
B、 完全二叉树
C、 是单枝树
D、 节点太复杂
回答错误 正确答案: C 你的选择:D
解析:

当二叉查询树变成一条链表效率最差。所以有AVL平衡树 限制节点深度差不超过1，避免产生链表一般的树。

有关字符串，理解正确的是（）

2021-05-22 09:54:40
A、 对于存储"hello"字符串，字符数组的大小为5就足够了
B、 函数strcmp(“hello”, “hallo”);的返回值大于0
C、 strcpy与strncpy都是安全的字符串拷贝操作
D、 代码char str[] = “hello world”;是错的，没有声明数组大小
回答正确 正确答案: B
解析:

A选项，还需要1个元素存储 ‘\0’

B选项，e 大于 a，左边字符串大

C选项，strcpy 不安全，可能会 缓冲区溢出

D选项，没错，方括号里可以不写大小
以下代码输出的值是（）

int x = 4;
void incre () {
static int x = 1;
x = x + 1;
printf("%d", x);
}
int main() {
int i;
for(i = 1;i < x; i++) {
incre();
}
return 0;
}
2021-05-22 09:55:54
A、 234
B、 2
C、 4
D、 5
回答错误 正确答案: A 你的选择:B
解析:

for 循环3次，输出3个数

下面程序会输出什么 ()

static int a = 1;
void fun1(void) {
a = 2;
}
void fun2(void) {
int a = 3;
}
void fun3(void) {
static int a = 4;
}
int main() {
printf("%d", a);
fun1();
printf("%d", a);
fun2();
printf("%d", a);
fun3();
printf("%d", a);
return 0;
}
2021-05-22 09:56:39
A、 1234
B、 1222
C、 1224
D、 1114
回答错误 正确答案: B 你的选择:D
解析:

main 函数里输出的 a 是全局变量， 只有 fun1() 会改变输出的 a 的值

有一台系统为Linux的计算机，在其当前目录下有一个名为test的文本文件，管理员小张要用vi编辑器打开该文档以查看其中的内容，应使用（）命令.

2021-05-22 10:02:56
A、 opentest
B、 vi read test
C、 vi test
D、 open vi
回答错误 正确答案: C 你的选择:B
解析:

略

在一棵二叉树中有30个叶子结点，仅有一个孩子的结点有20个，则该二叉树共有() 个结点

2021-05-22 10:04:17
A、 79
B、 76
C、 56
D、 81
回答正确 正确答案: A
解析:

n0为叶子结点,n1为度为1的结点,n2为度为2的结点,n为总结点；

则：n=n0+n1+n2.

已知n0=30,n1=20.二叉树中度为２的结点数目＝叶子结点数目－１,

所以n2=n0-1=29. n=30+20+29=79.

所以总节点数为79

一棵二叉排序树用中序遍历输出的信息是（）

2021-05-22 10:04:42
A、 有序序列
B、 递减序列
C、 无序序列
D、 递增序列
回答正确 正确答案: D
解析:

略

不是存储结构的是（）

2021-05-22 10:06:42
A、 二叉树
B、 双向链表
C、 哈希表
D、 循环队列
回答错误 正确答案: A 你的选择:D
解析:

略

对一个堆按层次遍历，不一定能得到一个有序序列。

2021-05-22 10:06:53
A、 正确
B、 错误
回答正确 正确答案: A
解析:

略

若一棵具有n(n>0)个结点的二叉树的先序序列与后序序列正好相反，则该二叉树一定？

2021-05-22 10:07:41
A、 结点均无左孩子的二叉树
B、 结点均无右孩子的二叉树
C、 高度为n的二叉树
D、 存在度为2的结点的二叉树
回答错误 正确答案: C 你的选择:D
解析:

略

下面哪个是Python中的不变的数据结构？

2021-05-22 10:09:36
A、 set
B、 list
C、 tuple
D、 dict
回答正确 正确答案: C
解析:

略

对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是（）

2021-05-22 10:09:04
A、 直接选择排序
B、 直接插入排序
C、 快速排序
D、 起泡排序
回答正确 正确答案: C
解析:

略
用选择排序方法对线性表(17，9，20，21，1，7，4，11，5)进行升序排序时，第3趟排序的结果是（ ）

2021-05-22 10:11:03
A、 9，17，20，21，1，7，4，11，5
B、 1，4，5，21，17，7，9，11，20
C、 1，4，5，17，9，20，21，7，11
D、 9，1，7，4，11，15，17，20，21
回答错误 正确答案: B 你的选择:A
解析:

略

以下哪种http状态下,浏览器会产生两次http请求?（ ）

2021-05-22 10:14:08
A、 304
B、 404
C、 302
D、 400
回答正确 正确答案: C
解析:

304：客户端申请的资源存在，但是条件不满足 302：临时重定向 404：NOT FOUND 400：存在语法错误

Linux中，一个端口能够接受tcp链接数量的理论上限是？

2021-05-22 10:13:25
A、 1024
B、 65535
C、 65535 * 65535
D、 无上限
回答错误 正确答案: D 你的选择:C
解析:

一个端口可以建立的连接数量没有理论上限,上限就是你系统的性能

TCP断开连接的四次挥手中，第四次挥手发送的包会包含的标记，最正确的描述是？（）

2021-05-22 10:17:08
A、 FIN
B、 FIN,PSH
C、 ACK
D、 FIN,ACK
回答错误 正确答案: C 你的选择:D
解析:

略

下列哪个命令可以看到文件的大小？（不添加参数的情况下）

2021-05-22 10:19:40
A、 ls
B、 df
C、 du
D、 find
回答错误 正确答案: C 你的选择:B
解析:

A：ls是list的缩写，用来显示当前目录下面文件的信息；

B：df是disk free的缩写，用来显示文件系统中不同磁盘的使用情况；

C：du是disk usage的缩写，显示当前目录或者当前文件的占用的块大小；

D：find命令作用在目录下，用来查找指定目录或者当前目录下的文件。

在Linux中,对file.sh文件执行#chmod 645 file.sh中,该文件的权限是()

2021-05-22 10:20:39
A、 -rw-r–r--
B、 -rw-r–rx-
C、 rw-r–rw-
D、 -rw-r–r-x
回答错误 正确答案: D 你的选择:C
解析:

r =4, w =2, x =1 所以，6就是rw-

4就是r–

5就是r-x 所以，选D

tar命令用于解压的参数是？

2021-05-22 10:21:53
A、 -v
B、 -x
C、 -c
D、 -f
回答错误 正确答案: B 你的选择:D
解析:

略

若一个叶子结点是某子树的中序遍历序列的最后一个结点，则它必是孩子树的先序遍历中的最后一个结点。这种说法（）

2021-05-22 10:22:41
A、 正确
B、 错误
回答正确 正确答案: A
解析:

一个结点是某子树的中序遍历序列的最后一个结点，则它必是孩子树的先序遍历中的最后一个结点，这句话就是错的，因为该结点可能只有左子树没有右子树，但题目中强调了叶子结点，那就对了

在n 个结点的无向图中，若边数大于n-1, 则该图必是连通图。（ ）

2021-05-22 10:22:49
A、 正确
B、 错误
回答正确 正确答案: B
解析:

以下两种说法是对的 在n个结点的无向图中，若该图是连通图,则其边数大于等于n-1， 在n个结点的无向图中，若边数大于(n-2)(n-1)/2，则该图必是连通图 就是说连通是比较强的条件

假设一棵完全二叉树含有456个结点，则度为0、1、2的结点个数分别为（ ）

2021-05-22 10:26:01
A、 227,1,228
B、 228,1,227
C、 228,0,228
D、 不确定
回答错误 正确答案: B 你的选择:A
解析:

完全二叉树的性质：

n个节点的完全二叉树，当n为奇数，每一个分支节点都有左右儿子，也就没有度为1的点。

当n为偶数，编号最大的那个分支节点只有左儿子，其他分支节点左右儿子都有，也就是会有一个度为1的点。

另外，非空二叉树的叶子节点比度为2的节点数量多1，即n0 = n1 + 1 。所以选B
在发送TCP接收到确认ACK之前，由其设置的重传计时器到时，这时发送TCP会____。

2021-05-22 10:29:41
A、 重传重要的数据段
B、 放弃该连接
C、 调整传送窗口尺寸
D、 向另一个目标端口重传数据
回答正确 正确答案: A
解析:

略

UDP 协议支持 ( ) 的交互通信

2021-05-22 10:29:53
A、 一对一
B、 一对多
C、 多对多
D、 以上都对
回答错误 正确答案: D 你的选择:A
解析:

略

HTTP1.1的请求方法不包括？

2021-05-22 10:30:22
A、 PUT
B、 DELETE
C、 POLL
D、 TRACE
回答错误 正确答案: C 你的选择:D
解析:

略

下列选项中，会导致用户进程从用户态切换到内核的操作是? I. 整数除以零 II. sin( )函数调用 III. read系统调用

2021-05-22 10:31:32
A、 仅 I、II
B、 仅 I、III
C、 仅 II 、III
D、 I、II和III
回答正确 正确答案: B
解析:

用户态切换到内核态的 3 种方式

a. 系统调用

b. 异常

c. 外围设备的中断

I. 异常 III. 系统调用

文件目录data当前权限为rwx — ---，只需要增加用户组可读可执行权限，但不允许写操作，具体方法为：

2021-05-22 10:34:55
A、 chmod+050 data
B、 chmod+040 data
C、 chmod+005 data
D、 chmod+004 data
回答错误 正确答案: A 你的选择:D
解析:

略

以下命令用于设置环境变量的是：

2021-05-22 10:36:15
A、 export
B、 cat
C、 echo
D、 env
回答正确 正确答案: A
解析:

略

后缀式 ab+cd+/可用表达式（ ）来表示

2021-05-22 10:39:34
A、 a+b/c+d
B、 (a+b)/c+d
C、 a+b/(c+d)
D、 (a+b)/(c+d)
回答正确 正确答案: D
解析:

后缀表达式不包含括号，运算符放在两个运算对象的后面，所有的计算按运算符出现的顺序，严格从左向右进行，不再考虑运算符的优先规则。

最后一个操作是’/’，而且前面是一个+操作，后面没有操作，可知/操作最后进行，由此可得，另外两个操作数是a+b和c+d，因此表达式为D (a+b)/(c+d)

若二叉树 T 的前序遍历序列和中序遍历序列分别是 bdcaef 和 cdeabf ，则其后序遍历序列为

2021-05-22 10:42:14
A、 ceadfb
B、 feacdb
C、 eacdfb
D、 以上都不对
回答正确 正确答案: A
解析:

略

一棵深度为4的三叉树，最多有多少个节点？（）

2021-05-22 09:34:39
A、 24
B、 40
C、 36
D、 54
回答错误 正确答案: B 你的选择:C
解析:

层数从1到4分别为：1,3,9,27,所以总和40