程序员笔试题及参考答案.docxVIP

程序员笔试题及参考答案

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

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

A.列表是可变序列，元组是不可变序列

B.列表的append()方法可在末尾添加元素，元组无此方法

C.列表和元组都支持切片操作

D.列表和元组的元素类型必须一致

下列关于JavaScript闭包的说法，正确的是（）

A.闭包会导致内存泄漏，应避免使用

B.闭包可以访问外层函数的局部变量

C.闭包只能在箭头函数中实现

D.闭包的作用域链会随着外层函数执行完毕而销毁

在Java中，以下代码的运行结果是（）

publicclassTest{

publicstaticvoidmain(String[]args){

Integera=127;

Integerb=127;

Integerc=128;

Integerd=128;

System.out.println(a==b);

System.out.println(c==d);

}

}

A.true,trueB.true,falseC.false,trueD.false,false

关于SQL语句SELECTDISTINCTnameFROMuserWHEREage18GROUPBYnameHAVINGCOUNT(*)2，以下说法正确的是（）

A.HAVING子句可以替代WHERE子句的作用

B.DISTINCT和GROUPBY不能同时使用

C.该语句会查询出年龄大于18且出现次数超过2次的不重复姓名

D.GROUPBY子句必须在WHERE子句之前执行

以下哪种数据结构最适合实现LRU缓存（最近最少使用）（）

A.数组B.链表C.哈希表+双向链表D.栈

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

A.HTTP是无状态协议

B.HTTP/1.1支持长连接

C.POST请求的参数只能放在请求体中

D.GET请求可以被缓存

二、填空题（每题5分，共20分）

Python中，______函数用于将一个可迭代对象转换为列表，______函数用于计算列表中元素的个数。

JavaScript中，______方法用于阻止事件冒泡，______方法用于获取元素的样式。

数据库中，______约束用于保证表中某列的值唯一，______约束用于保证表中某列的值不为空。

算法的时间复杂度是指______，空间复杂度是指______。

三、编程题（每题20分，共40分）

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

要求：不能将整数转换为字符串进行判断。

题目：编写一个JavaScript函数，找出数组中出现次数最多的元素，如果有多个元素出现次数相同且最多，返回这些元素组成的数组。

示例：输入[1,2,2,3,3,3]，输出[3]；输入[1,1,2,2,3]，输出[1,2]。

四、简答题（10分）

简述什么是RESTfulAPI，其核心设计原则有哪些？

参考答案

一、选择题

D（列表和元组的元素类型可以不一致，如列表[1,a,True]是合法的）

B（闭包不会必然导致内存泄漏，合理使用即可；普通函数也可实现闭包；闭包的作用域链不会随外层函数执行完毕而销毁）

B（Java中Integer对-128~127的整数进行了缓存，超过该范围会创建新对象，==比较的是对象地址）

C（HAVING子句用于过滤分组后的结果，不能替代WHERE；DISTINCT和GROUPBY可同时使用；GROUPBY在WHERE之后执行）

C（哈希表保证查询效率O(1)，双向链表保证插入和删除效率O(1)，结合两者实现LRU缓存）

C（POST请求的参数也可放在URL中，只是不推荐）

二、填空题

list；len

stopPropagation()；getComputedStyle()

UNIQUE；NOTNULL

算法执行所需的时间与输入规模的关系；算法执行所需的存储空间与输入规模的关系

三、编程题

Python回文数判断函数：

defis_palindrome(x):

#负数和末尾为0的非零数不是回文数

ifx0or(x%10==0andx!=