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

计算机基础笔试题库及答案

一、选择题（共10题）

以下哪种数据结构的插入和删除操作效率最高（不考虑首尾操作）？（）

A.数组B.链表C.栈D.队列

在Python中，以下代码的输出结果是（）

a=[1,2,3]

b=a

b.append(4)

print(a)

A.[1,2,3]B.[1,2,3,4]C.[1,2,3,4,4]D.报错

3.SQL语句中，用于查询表中唯一记录的关键字是（）

A.DISTINCTB.UNIQUEC.ONLYD.SINGLE

4.HTTP协议中，状态码404表示（）

A.服务器内部错误B.资源未找到C.权限不足D.请求超时

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

A.冒泡排序B.插入排序C.快速排序D.选择排序

6.在Java中，以下关于接口和抽象类的说法正确的是（）

A.接口可以有构造方法B.抽象类可以实现多个接口

C.接口中的方法默认是privateD.抽象类不能有非抽象方法

7.计算机网络中，TCP协议的主要特点是（）

A.无连接B.面向连接C.传输速度快D.不保证数据完整性

8.以下哪种不属于操作系统的基本功能？（）

A.进程管理B.编译程序C.内存管理D.设备管理

9.在C语言中，以下代码的输出结果是（）

#includestdio.h

intmain(){

intx=5;

printf(%d,++x+x++);

return0;

}

A.11B.12C.13D.14

10.数据库中，用于建立表与表之间关联的约束是（）

A.主键约束B.外键约束C.唯一约束D.非空约束

二、填空题（共5题）

栈的存取原则是__________，队列的存取原则是__________。

Python中，列表推导式[i*2foriinrange(3)]的结果是__________。

SQL中，删除表中所有数据但保留表结构的语句是__________，删除表结构及数据的语句是__________。

计算机网络OSI七层模型从下到上依次是：物理层、数据链路层、、传输层、会话层、表示层、。

面向对象编程的三大特性是封装、、。

三、简答题（共3题）

简述进程和线程的区别。

什么是HTTP和HTTPS的区别？为什么HTTPS更安全？

简述冒泡排序的基本原理。

四、编程题（共2题）

用Python编写一个函数，判断一个字符串是否是回文字符串（正读和反读一致，忽略大小写和空格）。

用SQL语句创建一张学生表（student），包含字段：学号（主键，整数）、姓名（非空，字符串）、年龄（整数，18-25之间）、性别（字符串，只能是男/女）、入学时间（日期类型）。

答案解析

一、选择题

B解析：链表通过指针关联节点，插入删除无需移动元素，效率O(1)；数组需移动元素，效率O(n)；栈和队列受存取规则限制，中间操作效率低。

B解析：Python中列表是引用类型，b=a表示两者指向同一内存地址，修改b会同步影响a。

A解析：DISTINCT用于返回唯一不同的值；UNIQUE是约束关键字，非查询关键字。

B解析：404对应资源未找到，500是服务器内部错误，403是权限不足，408是请求超时。

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

B解析：接口无构造方法，方法默认publicabstract；抽象类可含非抽象方法，能实现多个接口。

B解析：TCP面向连接、可靠传输；UDP无连接、传输快但不可靠。

B解析：编译程序是编译器的功能，操作系统核心功能包括进程、内存、设备、文件管理等。

B解析：++x先自增为6，x++先参与运算（此时x=6）再自增，总和6+6=12（执行后x=7）。

B解析：外键约束用于关联两张表，主键约束保证记录唯一性。

二、填空题

先进后出（FILO）；先进先出（FIFO）

[0,2,4]

DELETEFROM表名；DROPTABLE表名

网络层；应用层

继承；多态

三、简答题

区别：①进程是资源分配的基本单位，线程是调度执行的基本单位；②一个进程可包含多个线程，线程共享进程资源；③进程切换开销大，线程切换开销小；④进程间相互独立，线程间协作更高效。

区别：①HTTP是明文传输，HTTPS是