计算机基础能力笔试题及答案.docxVIP

计算机基础能力笔试题及答案

一、选择题（每题5分，共50分）

以下关于Python列表和元组的描述，正确的是（）

A.列表和元组都支持原地修改元素

B.列表的访问速度比元组更快

C.元组可用作字典的键，列表不可

D.列表和元组的切片操作语法不同

下列数据结构中，适合实现LRU缓存淘汰策略的是（）

A.数组+链表

B.哈希表+双向链表

C.栈+队列

D.二叉搜索树

操作系统中，进程调度的主要目的是（）

A.提高内存利用率

B.提高CPU利用率

C.缩短作业完成时间

D.减少I/O设备等待时间

以下SQL语句中，能正确查询“学生表”中年龄大于20且性别为男的学生姓名的是（）

A.SELECT姓名FROM学生表WHERE年龄20OR性别=男

B.SELECT姓名FROM学生表WHERE年龄20AND性别=男

C.SELECT姓名FROM学生表WHERE年龄20AND性别=男

D.SELECT姓名FROM学生表WHERE年龄20性别=男

下列关于HTTP协议的说法，错误的是（）

A.HTTP是无连接的协议

B.HTTP是无状态的协议

C.HTTP请求方法中GET可用于提交大量数据

D.HTTP响应状态码200表示请求成功

在Java中，以下关于继承的描述错误的是（）

A.一个类可以继承多个父类

B.子类可以重写父类的方法

C.子类可以访问父类的public成员

D.继承提高了代码的复用性

数据结构中，栈的特点是（）

A.先进先出

B.先进后出

C.随机访问

D.尾插法

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

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

数据库中，事务的ACID特性不包括（）

A.原子性

B.一致性

C.独立性

D.持久性

下列关于TCP和UDP的说法，正确的是（）

A.TCP是面向无连接的，UDP是面向连接的

B.TCP提供可靠传输，UDP提供不可靠传输

C.TCP适用于实时通信，UDP适用于文件传输

D.TCP和UDP都属于应用层协议

二、编程题（每题25分，共50分）

题目：编写一个函数，判断一个整数是否为回文数（回文数是指正序和倒序读都一样的整数，如121、1221，负数不是回文数）

要求：尽量不使用额外空间，时间复杂度O(logn)

题目：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。

要求：时间复杂度O(n)，空间复杂度O(1)

三、答案及解析

（一）选择题答案

C解析：元组是不可变对象，可作为字典键；列表可变，不可作为字典键。A错误（元组不可修改），B错误（元组访问速度更快），D错误（切片语法一致）。

B解析：LRU需快速查找（哈希表）和快速删除/插入末尾元素（双向链表），哈希表+双向链表组合可满足O(1)操作复杂度。

B解析：进程调度的核心是提高CPU利用率，避免CPU空闲。A是内存管理的目的，C、D是调度的辅助效果。

C解析：逻辑与用AND，字符串类型值需加单引号，A用OR逻辑错误，B性别未加引号，D缺少逻辑运算符。

C解析：GET请求参数拼接在URL中，有长度限制，不适合提交大量数据，POST适合。

A解析：Java是单继承语言，一个类只能继承一个父类，支持接口多实现。

B解析：栈的核心特性是“先进后出”（FILO），队列是“先进先出”（FIFO）。

C解析：快速排序平均时间复杂度O(nlogn)，冒泡、插入、选择排序平均时间复杂度均为O(n2)。

C解析：事务ACID特性为原子性（Atomicity）、一致性（Consistency）、隔离性（Isolation）、持久性（Durability），无独立性。

B解析：TCP面向连接、可靠传输，适用于文件传输；UDP面向无连接、不可靠传输，适用于实时通信（如视频通话）。D错误（TCP/UDP属于传输层协议）。

（二）编程题答案及解析

回文数判断（Python实现）

defis_palindrome(x):

#负数直接返回False

ifx0:

returnFalse

#处理末尾为0的非零数（如120，倒序为021=21≠120）

ifx!=