芯动笔试题及答案.docxVIP

芯动笔试题及答案

考试时间：______分钟总分：______分姓名：______

一、选择题

1.下列关于数据结构的说法中，正确的是？

A.栈是一种先进后出的线性结构

B.队列是一种先进先出的非线性结构

C.哈希表的平均查询效率低于数组

D.二叉树一定是完全二叉树

2.在C语言中，以下关于指针的描述，错误的是？

A.指针可以指向函数

B.所有变量都必须有地址，因此都可以定义指向其类型的指针

C.`int*p=NULL;`定义了一个指向整数的空指针

D.`p=x;`将`x`的值赋值给指针`p`

3.给定二叉树`{1,2,3,#,#,4,#,#}`（`#`表示空节点），以下哪种遍历方式可以得到访问顺序`1,2,4,3`？

A.前序遍历

B.中序遍历

C.后序遍历

D.层序遍历

4.负责将汇编语言编写的指令转换为机器可以直接执行的二进制代码的软件是？

A.编译器

B.解释器

C.汇编器

D.链接器

5.下列协议中，不属于TCP/IP协议栈网络层的是？

A.IP协议

B.ICMP协议

C.TCP协议

D.