小米面经.

最新推荐文章于 2025-11-24 21:21:07 发布

原创最新推荐文章于 2025-11-24 21:21:07 发布 · 397 阅读

CC 4.0 BY-SA版权

文章标签：

某数据库有供应商表S(SNO,SNAME,STATUS,CITY)，零件表P(PNO,PNAME,COLOR,WEIGHT,CITY)和供应情况表SP(SNO,PNO,QTY)，其中,SNO、SNAME、STATUS、CITY分别表示供应商编号、供应商名称、状态和所在城市；PNO、PNAME、COLOR、WEIGHT、CITY分别表示零件编号、零件名称、颜色、重量和存放地；QTY表示零件数量；样本值如图。

查询出重量大于15且颜色为"Red"的零件名称。在MySQL数据库中，下面SQL语句正确的是：（）

select PNAME

from P

where (WEIGHT>=15) or (COLOR='Red')

select PNAME

from P

where (WEIGHT>=15) and (COLOR='Red')

select PNAME

from P

where (WEIGHT>15) || (COLOR='Red')

select PNAME

from P

where (WEIGHT>15) && (COLOR='Red')

选D，看清楚或和且的操作

下列说法正确的一项是

多态是封装的基础

封装是继承的基础

面向对象程序设计思想的重要特性是封装、继承、多态

方法重载是多态的体现

解析：选C，因为封装、继承、多态都是各自为一个整体，不是谁是谁的基础。方法重载是静态多态，我们说的多态一般是方法重写

现有代码段如下。下列说法中不正确的一项是

public class A {

private int a;

public int geta() {

return a;

}

public void seta(int a) {

this.a = a;

}

..

}

public class B extends A {

private double b;

public double getb() {

return b;

}

public void setb(double b) {

this.b = b;

}

...

}

b是B的私有成员变量

B是A的子类

A的对象可以调用b的修改器

B的对象可以调用a的访问器

解析：子类能调用父类的方法，但父类是private所以不能直接调用

当一个系统应该独立于它的产品创建，构成和表示时，应选择哪种设计模式（）

原型模式

单例模式

装饰器模式

代理模式

解析：工厂模式和抽象工厂模式应该才是一个系统应该独立与它的产品创建，原型模式是复制，单例模式是一个访问点、全局访问，装饰器和代理是结构型，装饰器是额外添加职责，代理是为其他对象提供一个对象控制这个对象的访问

传输层之间传输的报文称为传输协议数据单元，下列属于传输协议数据单元组成部分的是（）

TTL

TPDU头部

帧头部

帧尾部

解析：选B，TTL属于网络层头部，不属于TPDU，帧头部和帧尾部都属于数据链路层

求解最短路径的弗洛伊德算法的时间复杂度为

O（n）

O（n+e）

O（n^2）

O（n^3）

解析：弗洛伊德算法的时间复杂度是N3，它首先得找所有顶点作为中心点的位置，再找顶点到中心点的位置的最小距离

AVL树是（）

二叉搜索树

平衡二叉树

B树

红黑树

解析：AVL树是平衡二叉树，具有二叉树和平衡两个特点，红黑树不是完全平衡

10.

使用一维数组存放高度为3的满二叉树，需要的数组长度至少为

解析：选c满二叉树就是满的二叉树，左右节点都有，每层节点都放满。满二叉树公式2n次方-1

11.

已知入栈顺序为甲乙丙丁戊己庚，出栈顺序为丁戊丙乙甲己庚，则栈的最小长度为

解析：栈是先入后出的，因为丁先出所以一定是甲乙丙丁先入，深度为4后戊出，意味着戊进戊出，深度还是4，之后出丙乙甲，深度为0，最后，入己出己，入庚出庚

12.

实际的操作系统对资源的分配一般采取（）

死锁的预防

死锁的避免

死锁的检测

其他3个一起使用

解析：选D

13.

下列关于内存管理错误的是（）

在现代操作系统中，不允许用户干预内存的分配。

固定分区存储管理的各分区的大小不可变化，这种管理方式不适合多道程序设计系统。

CPU 不能直接访问外存上的数据，需要放入内存后才可以存取。

动态存储分配时，要靠硬件地址变换机构实现重定位。

解析：选A，现代程序java中new可以分配内存。固定分区存储管理适合多道程序设计系统

14.

关于生产者-消费者问题描述正确的是（）

缓冲池中有n个缓冲区，所以empty为n

两个进程有同步也有互斥关系

生产者进程中wait(empty）可以和wait(mutex)交换顺序

生产者进程中(mutex)的作用是是可决定是否可以访问缓冲区

解析：# 生产者

wait(empty) # 等待空缓冲区

wait(mutex) # 获取缓冲区互斥锁

produce_item()

signal(mutex) # 释放互斥锁

signal(full) # 增加已用缓冲区计数

# 消费者

wait(full) # 等待有数据的缓冲区

wait(mutex) # 获取互斥锁

consume_item()

signal(mutex) # 释放互斥锁

signal(empty) # 增加空缓冲区计数

答案A.empty最开始为n，full最开始为0；B正确；C.不可交换，先看是否有缓冲区再判断锁，不然可能发生死锁风险

15.

下列程序的运行结果是（）

class B {

int n;

public:

voidshow() {

cout << "***";

}

};

class A: public B {

public:

voidshow() {

cout << "###";

}

};

int main() {

A oa;

B* p = &oa;

p->show();

return 0;

}

***

###

***###

###***

解析：因为派生类A虽重写了B的show方法，但没使用virtual（虚函数）进行动态绑定，所以依旧指向B的方法

16.

下面代码执行后的结果是（）

#!/usr/bin/python3

demo_list = ['hello']

print(demo_list[2])

输出'hello'

输出'e'

输出'l'

报"IndexError"错误

解析：选D索引越界错误，demo_list是一个列表，其中[]代表列表，只有hello一个元素，如果想要选中l则要[0][2]

小李天生偏爱一些字符，对于一个字符串，他总是想把字符串中的字符变成他偏爱的那些字符。如果字符串中某个字符不是他所偏爱的字符，称为非偏爱字符，那么他会将该非偏爱字符替换为字符串中距离该字符最近的一个偏爱的字符。这里的距离定义即为字符在字符串中的对应下标之差的绝对值。如果有不止一个偏爱的字符距离非偏爱字符最近，那么小李会选择最左边的那个偏爱字符来替换该非偏爱字符，这样就保证了替换后的字符串是唯一的。小李的所有替换操作是同时进行的。
假定小李有 mm 个偏爱的字符，依次为c1,c2...cmc1,c2...cm，当小李看到一个长度为 nn 的字符串 ss 时，请你输出小李在进行全部替换操作后形成的字符串。

思路：

循环所有下标数组，判断是否为偏爱数组，若不是先调用最左边的数组之后调用最右边的数组，找到最近的偏爱数组进行替换。

1.循环所有下标

2.判断是否为偏爱数组

3.判断该位置的位置，位于

3.若不是，则依次循环左右数组（不能大于边界，思路卡死，怎么判断左右边界距离长短？，）

4.判断左边是否为偏爱数组

5.如果是，则替换然后跳出循环

17.

有员工表employee(id,employee_name,dept_id,salary)，

部门表dept(id,dept_name,leader_name)，样本值如下图。