每日一练20210518

最新推荐文章于 2023-02-15 14:51:59 发布

原创最新推荐文章于 2023-02-15 14:51:59 发布 · 980 阅读

1 ·

CC 4.0 BY-SA版权

每日一练专栏收录该内容

148 篇文章

订阅专栏

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

2021-05-18 22:32:38

A、内存屏障
B、信号量
C、自旋锁
D、 volatile关键字

回答正确正确答案: A

解析:

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

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

2021-05-18 22:33:37

A、进程之间可以并发执行
B、创建或撤销进程或者线程时，系统都要为之分配和回收资源
C、同一个进程的多个线程之间可以并发执行
D、线程是进程的一个执行单元

回答正确正确答案: B

解析:

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

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

2021-05-18 22:34:28

A、只有左子树
B、只有右子树
C、节点的度为1
D、节点的度为2

回答正确正确答案: B

解析:

先序:根左右

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

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

2021-05-18 22:35:21

A、 12
B、 25
C、 37
D、 49

回答正确正确答案: C

解析:

一条边带来两个度，(7*7+5*5)/2=37

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

2021-05-18 22:36:15

A、 O（n）
B、 O（d）
C、 O（logn）
D、 O（nlogn）

回答正确正确答案: B

解析:

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

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

2021-05-18 22:36:30

A、结点太多
B、完全二叉树
C、是单枝树
D、节点太复杂

回答正确正确答案: C

解析:

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

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

2021-05-18 22:36:56

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选项，没错，方括号里可以不写大小

8、以下代码输出的值是（）

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-18 22:37:46

A、 234
B、 2
C、 4
D、 5

回答正确正确答案: A

解析:

for 循环3次，输出3个数

9、下面程序会输出什么 ()

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-18 22:39:18