山西科技企业笔试题库.docxVIP

山西科技企业笔试题库

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

一、选择题（每题只有一个正确答案，请将正确选项字母填入括号内）

1.下列数据结构中，适合表示稀疏矩阵的是？

A.队列

B.栈

C.稀疏矩阵压缩存储（三元组表）

D.哈希表

2.在快速排序算法中，通常选择哪个元素作为基准？

A.首个元素

B.最后一个元素

C.中间元素

D.随机一个元素

3.以下关于操作系统进程状态的描述，错误的是？

A.创建状态

B.运行状态

C.等待状态

D.运行完毕状态

4.TCP/IP协议栈中，负责提供端到端可靠数据传输的协议是？

A.IP协议

B.TCP协议

C.UDP协议

D.ICMP协议

5.关系数据库中，保证数据唯一性的约束是？

A.主键约束

B.外键约束

C.唯一约束

D.检查约束

6.以下编程语言中，通常被认为是面向对象的编程语言是？

A.C语言

B.Java语言

C.Python语言

D.汇编语言

7.给定二叉树，其前序遍历序列为ABDACE，中序遍历序列为BDACAE，则其后序遍