n高级技术员考试试题及答案.docVIP

n高级技术员考试试题及答案

一、单项选择题

1.在操作系统中，进程调度主要负责（）

A.选择一个作业调入内存

B.选择一个主存中的进程调出到外存

C.从就绪队列中选一个进程投入运行

D.从等待队列中选一个进程投入运行

答案：C

2.以下哪种数据结构常用于实现广度优先搜索算法（）

A.栈

B.队列

C.树

D.图

答案：B

3.高级编程语言中，以下哪种语句用于跳出当前循环（）

A.continue

B.break

C.return

D.exit

答案：B

4.数据库中，以下哪种操作用于向表中插入数据（）

A.SELECT

B.UPDATE

C.INSERT

D.DELETE

答案：C

5.在网络通信中，以下哪个协议负责将域名解析为IP地址（）

A.HTTP

B.TCP

C.DNS

D.FTP

答案：C

6.对于一个具有n个顶点的无向连通图，其生成树的边数为（）

A.n

B.n-1

C.n+1

D.2n

答案：B

7.高级程序设计中，函数重载是指（）

A.两个或多个函数取相同的函数名，但形参列表不同

B.两个或多个函数取相同的函数名，且形参列表相同

C.两个或多个函数取不同的函数名，但形参列表相同

D.两个或多个函数取不同的函数名，且形参列表不同

答案：A

8.在计算机硬件中，以下哪个部件负责执行指令（）

A.控制器

B.运算器

C.存储器

D.输入输出设备

答案：B

9.软件设计中，以下哪种设计模式属于创建型模式（）

A.观察者模式

B.单例模式

C.装饰器模式

D.代理模式

答案：B

10.对于排序算法，以下哪种算法平均时间复杂度为O(nlogn)（）

A.冒泡排序

B.选择排序

C.归并排序

D.插入排序

答案：C

二、多项选择题

1.以下属于操作系统功能的有（）

A.进程管理

B.内存管理

C.文件管理

D.设备管理

答案：ABCD

2.以下哪些是面向对象编程的特性（）

A.封装

B.继承

C.多态

D.抽象

答案：ABCD

3.数据库的完整性约束包括（）

A.实体完整性

B.参照完整性

C.用户定义完整性

D.事务完整性

答案：ABC

4.在网络拓扑结构中，常见的有（）

A.总线型

B.星型

C.环型

D.树型

答案：ABCD

5.以下哪些属于数据结构中的线性结构（）

A.数组

B.链表

C.栈

D.队列

答案：ABCD

6.软件测试的方法主要有（）

A.黑盒测试

B.白盒测试

C.灰盒测试

D.红盒测试

答案：ABC

7.以下哪些是计算机网络的主要功能（）

A.资源共享

B.数据通信

C.分布式处理

D.提高系统可靠性

答案：ABCD

8.以下属于高级编程语言的有（）

A.C++

B.Java

C.Python

D.Assembly

答案：ABC

9.在算法设计中，常用的算法分析方法有（）

A.时间复杂度分析

B.空间复杂度分析

C.正确性分析

D.最优性分析

答案：ABC

10.以下哪些属于数据库的备份策略（）

A.完全备份

B.差异备份

C.事务日志备份

D.增量备份

答案：ABC

三、判断题

1.进程和程序是同一个概念。（）

答案：错误

2.二叉树的前序遍历和后序遍历结果一定不同。（）

答案：错误

3.在数据库中，一个表只能有一个主键。（）

答案：正确

4.TCP协议是面向无连接的协议。（）

答案：错误

5.算法的时间复杂度和空间复杂度一定相互制约。（）

答案：错误

6.面向对象编程中，父类可以访问子类的私有成员。（）

答案：错误

7.网络安全中，防火墙可以完全防止外部攻击。（）

答案：错误

8.在高级编程语言中，数组下标可以从1开始。（）

答案：错误

9.软件设计中，模块的内聚性越高越好。（）

答案：正确

10.数据库中的视图可以像表一样进行增删改查操作。（）

答案：错误

四、简答题

1.简述进程的三种基本状态及其转换关系。

进程的三种基本状态为就绪状态、运行状态和阻塞状态。就绪状态是指进程已获得除CPU外的所有必要资源，等待CPU调度；运行状态是指进程正在CPU上运行；阻塞状态是指进程因等待某一事件而暂时不能运行。转换关系：就绪状态-运行状态（调度程序调度）；运行状态-就绪状态（时间片用完或有更高优先级进程）；运行状态-阻塞状态（等待事件发生）；阻塞状态-就绪状态（事件完成）。

2.简述面向对象编程中多态的概