公司笔试题及答案.docxVIP

公司笔试题及答案

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

一、单项选择题（每题只有一个正确选项，请将正确选项字母填在括号内。每题2分，共30分）

1.如果一个函数的调用没有返回值，但在函数执行完毕后需要向调用者传递数据，以下哪种方法不能实现？（）

A.通过全局变量

B.通过参数（按引用传递）

C.通过指针返回

D.通过结构体返回

2.下列关于SQL语句的说法中，正确的是？（）

A.`INSERT`语句用于删除数据

B.`UPDATE`语句可以修改表中所有记录

C.`DELETE`语句删除数据后，可以使用`ROLLBACK`恢复数据，前提是使用了事务

D.`SELECT`语句中使用`GROUPBY`子句时，所有出现在`SELECT`列表中的列都必须出现在`GROUPBY`子句中

3.在设计关系数据库时，为了满足第二范式（2NF），主要需要消除什么问题？（）

A.数据冗余

B.数据不一致性

C.非主属性对候选键的部分依赖

D.范式本身不存在问题

4.以下哪种排序算法的平均时间复杂度和最坏时间复杂度都是O(nlogn)？（）

A.快速排序

B.插入排序

C.堆