2024年全国软件水平考试之初级程序员考试黑金提分题(附答案)189.docx

姓名:_________________编号:_________________地区:_________________省市:_________________ 密封线

姓名:_________________

编号:_________________

地区:_________________

省市:_________________

密封线 密封线

全国软件水平考试考试重点试题精编

注意事项:

1.全卷采用机器阅卷，请考生注意书写规范；考试时间为120分钟。

2.在作答前，考生请将自己的学校、姓名、班级、准考证号涂写在试卷和答题卡规定位置。

3.部分必须使用2B铅笔填涂;非选择题部分必须使用黑色签字笔书写，字体工整，笔迹清楚。

4.请按照题号在答题卡上与题目对应的答题区域内规范作答，超出答题区域书写的答案无效:在草稿纸、试卷上答题无效。

一、选择题

1、包过滤防火墙对数据包的过滤依据不包括（）。

A.源IP地址

B.源端口号

C.MAC地址

D.目的IP地址

2、若对二进制整数X，Y的各位进行异或运算后的结果为全0，则说明（）。

A.XY

B.X＜Y

C.X=Y

D.X=-Y

3、企业管理、电子政务、电子商务等具有()的特点，宜采用云计算模式。

A.强计算、强流程、多交互

B.强计算、弱流程、少交互

C.弱计算、弱流程、少交互

D.弱计算、强流程、多交互

4、快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于等于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了（请作答此空）算法设计策略。已知确定基准元素操作的时间复杂度为Θ(n)，则快速排序算法的最好和最坏情况下的时间复杂度为（）。

A.分治

B.动态规划

C.贪心

D.回溯

5、在磁盘移臂调度算法中，（）算法在返程时不响应进程访问磁盘的请求。

A.先来先服务

B.电梯调度

C.单向扫描

D.最短寻道时间优先

6、继承关系是父类和子类之间共享数据和方法的机制，子类都是父类的特例。当一个类只能有一个父类时，称为（）;当一个类有两个或两个以上的类作为父类时，称为（）。

A.单重继承

B.多态

C.混合继承

D.多重继承

7、若将下图(a)所示的无向图改为完全图，则还需要增加（）条边；下图(b)的邻接矩阵表示为（）（行列均以A、B、C、D、E为序）。

A.1

B.2

C.5

D.15

8、修改现有软件系统的设计文档和代码以增强可读性，这种行为属于（50）维护。

A.正确性

B.适应性

C.完善性

D.预防性

9、著作权利人不包括（）。

A.发明人

B.翻译人

C.汇编人

D.委托人

10、串是任意有限个()

A.符号构成的集合

B.字符构成的序列

C.字符构成的集合

D.符号构成的序列

11、假设实体集E1中的一个实体可与实体集E2中的多个实体相联系，E2中的一个实体只与E1中的-个实体相联系，那么E1和E2之间的联系类塑为（）。

A.1：1

B.1：n

C.n：1

D.n：m

12、词法分析的作用是识别源程序中的（）。

A.字符串

B.单词

C.标识符

D.语句

13、计算机系统中用来连接CPU、内存储器和I/O接口的总线称为系统总线。（）总线属于系统总线技术的一种。

A.IEEE1394

B.PCI

C.RS-232

D.USB

14、某公司2016年10月员工工资表如下所示。若要计算员工的实发工资，可先在J3单元格中输入（1），再向垂直方向拖动填充柄至J12单元格，则可自动算出这些员工的实发工资。若要将缺勤和全勤的人数统计分别显示在B13和D13单元格中，则可B13和D13中分别填写（2）。

A.=SUM(D$3:F$3)+(H$3:I$3)

B.=SUM(D$3:F$3)+(H$3:I$3)

C.=SUM(D3:F3)-SUM(H3:I3)

D.=SUM(D3:F3)+SUM(H3:I3)

15、在页式存储管理方案中，如果地址长度为32位，并且地址结构的划分如下图所示，则系统中页面总数与页面大小分别为（27）

A.4K,1024K

B.1M,4K

C.1K,1024K

D.1M,1K

16、假定某企业2014年5月的员工工资如下表所示：

查询人数大于2的部门和部门员工应发工资