香港劳工电工考试题库及答案.docxVIP

香港劳工电工考试题库及答案

单项选择题（每题4分，共5题）

1.以下哪种数据结构常用于实现广度优先搜索（BFS）？

A.栈

B.队列

C.堆

D.树

答案：B。解析：队列具有先进先出的特性，在广度优先搜索中，我们需要按照层次依次访问节点，使用队列可以方便地实现这一过程。栈常用于深度优先搜索（DFS）；堆主要用于优先队列相关操作；树是一种数据结构类型，不是用于实现BFS的直接数据结构。举一反三：在学习不同数据结构应用场景时，要理解其特性与算法需求的匹配关系。例如，栈适合深度优先遍历，因为它先进后出，能模拟递归过程。

2.以下哪个SQL语句用于从表中选择所有列？

A.SELECTFROMtable_name;

B.SELECTcolumn1,column2FROMtable_name;

C.SELECTALLFROMtable_name;

D.SELECTCOLUMN_ALLFROMtable_name;

答案：A。解析：在SQL中，使用“”表示选择所有列。B选项是选择指定的列；C和D选项的语法是错误的。举一反三：对于SQL的查询语句，要掌握不同查询条件和选择列方式的语法。比如查询满足特定条件的列可以用“SELECTcolumn1,column2FROMtable_nameWHEREcondition;”。

3.在Java中，以下哪个关键字用于创建一个新对象？

A.new

B.create

C.instance

D.object

答案：A。解析：在Java中，使用“new”关键字来实例化一个对象，即创建一个新对象。B、C、D选项都不是正确的创建对象的关键字。举一反三：创建对象是面向对象编程基础操作，不同编程语言创建对象方式不同。如C++同样用“new”，Python中使用类名加括号的方式创建实例（如class_name()）。

4.以下哪种排序算法的平均时间复杂度为O(nlogn)？

A.冒泡排序

B.选择排序

C.插入排序

D.归并排序

答案：D。解析：冒泡排序、选择排序和插入排序的平均时间复杂度都是O(n2)，而归并排序的平均时间复杂度为O(nlogn)。举一反三：理解不同排序算法时间复杂度有助于根据数据规模和需求选择合适算法。例如数据量小且对稳定性有要求可选插入排序；数据量大时优先考虑O(nlogn)的排序算法。

5.以下哪个HTML标签用于创建段落？

A.div

B.p

C.span

D.br

答案：B。解析：p标签用于创建段落；div标签常用于划分页面区域；span标签用于内联文本的样式设置等；br标签用于换行。举一反三：HTML标签有不同功能和适用场景，比如h1-h6用于标题，ul和ol分别用于无序列表和有序列表创建。

多项选择题（每题4分，共5题）

1.以下哪些属于面向对象编程的特性？

A.封装

B.继承

C.多态

D.抽象

答案：ABCD。解析：封装是将数据和操作数据的方法封装在一起，对外提供统一接口；继承允许子类继承父类的属性和方法；多态指同一个方法可以根据对象的不同类型有不同的行为表现；抽象是将事物的共同特征提取出来形成抽象类或接口。举一反三：在实际编程中，这些特性相互配合。例如通过继承实现代码复用，利用多态实现灵活的行为表现，用封装保护数据安全。

2.以下哪些是数据库的完整性约束？

A.主键约束

B.外键约束

C.唯一约束

D.检查约束

答案：ABCD。解析：主键约束确保表中每行数据的唯一性，且不能为空；外键约束用于建立表与表之间的关联；唯一约束保证某列或列组合的值在表中唯一；检查约束用于对列值进行条件限制。举一反三：数据库完整性约束是保证数据准确性和一致性重要手段。在设计数据库表结构时，合理使用这些约束能避免数据冗余和错误。

3.以下哪些是JavaScript中的数据类型？

A.数字（Number）

B.字符串（String）

C.布尔值（Boolean）

D.对象（Object）

答案：ABCD。解析：JavaScript中有基本数据类型如数字、字符串、布尔值，还有引用数据类型如对象。此外还有null、undefined等特殊数据类型。举一反三：理解不同数据类型在JavaScript编程中很关键，不同数据类型有不同操作方法和存储方式。例如基本数据类型存储在栈中，对象等引用数据类型存储在堆中。

4.以下哪些算法属于贪心算法？

A.迪杰斯特拉（Dijkstra）算法

B.普利姆（Prim）算法

C.克鲁斯卡尔（Kruskal）算法

D.贝尔曼-福特