腾讯 2022年数据库管理SQL面试题（求职面试回答资料）

1、 腾讯 2022年数据库管理SQL面试题第1题： 数据库表设计最合理的是 （） A.同学id,name,age ,学科id,name 分数同学id，学科id，分数 B.同学id,name,age ,分数同学id，学科名称，分数 C.分数同学姓名，学科名称，分数 D.学科id,name,分数同学姓名，学科id，分数 A 第2题： 在数据库系统中，产生不全都的根本缘由是 （） A数据存储量太大 B没有严格爱护数据 C未对数据进行完整性掌握 D数据冗余 D 第3题： 15L和27L两个杯子可以精确地装（ ）L水？ A. 53 B. 25 C. 33 D. 52 C 第4题： 考虑左递归文法 S-Aa

2、|b、 A -Ac | Sd |e，消退左递归后应当为（ ） A.S-Aa|bA-bdA|AA-cA|adA | B.S-Ab|aA-bdA|A A-cA|adA | C.S-Aa|bA-cdA|AA-bA|adA | D.S-Aa|bA-bdA|AA-caA|dA | A 第5题： 下列排序算法中，初始数据集合对排序性能无影响的是（） A插入排序 B堆排序 C冒泡排序 D快速排序 B 插入和冒泡再原数据有序的状况下会消失性能的极端状况（O(n)，O(n2)）.快速排序在对一个基本有序或已排序的数组做反向排序时，每次patition的操作，大部分元素都跑到了一遍，时间简单度会退化到O(n2)。

3、 第6题： 二分查找在一个有序序列中的时间简单度为（ ） A.O(N) B.O(logN) C.O(N*N) D.O(N*logN) b 第7题： 路由器工作在网络模型中的哪一层（ ）？ A.数据链路层 B.物理层 C.网络层 D.应用层 C 第8题： 对于满意SQL92标准的SQL语句：select foo,count(foo) from pokes where foo10 group by foo having count(*)5 order by foo，其执行挨次应当是（ ） A.FROM -WHERE - GROUP BY - HAVING - SELECT -ORDER BY B.

4、FROM -GROUP BY -WHERE - HAVING - SELECT -ORDER BY C.FROM -WHERE - GROUP BY - HAVING -ORDER - BYSELECT D.FROM -WHERE -ORDER BY - GROUP BY - HAVING - SELECT A SQL Select语句完整的执行挨次： 1）from子句组装来自不同数据源的数据； 2）where子句基于指定的条件对记录行进行筛选； 3）group by子句将数据划分为多个分组； 4）使用聚集函数进行计算； 5）使用having子句筛选分组； 6）计算全部的表达式； 7）使用or

5、der by对结果集进行排序。 只有select选出了相应的表 才能对其排序，删除之类的操作，因此 合理的答案应当为 from -where- group by- having -select- order by 第9题： UNIX系统中，名目结构采纳( ) 单级名目结构 二级名目结构 单纯树形名目结构 带链接树形名目结构 B 第10题： 请问下面的程序一共输出多少个“-”( ) #include stdio.h #include sys/types.h #include unistd.h int main(void) int i; for(i=0; i2; i+) fork(); /复制父进

6、程，调用一次，返回两次 printf(-); /缓冲区数据 return 0; A.2个 B .4个 C.6个 D.8个 D 第11题： 请问下面的程序一共输出多少个“-”？ #include stdio.h #include sys/types.h #include unistd.h int main(void) int i; for(i=0; i2; i+) fork(); /复制父进程，调用一次，返回两次 printf(-n); /缓冲区数据 return 0; A.2个 B .4个 C.6个 D.8个 C 第12题： 避开死锁的一个闻名的算法是（ ） A.先入现出法 B.银行家算法 C

7、.优先级算法 D.资源按需安排法 B 第13题： 怎么理解安排延迟（dispatch lantency） ( ) A.安排器停止一个进程到开启另一个进程的时间 B. 处理器将一个文件写入磁盘的时间 C. 全部处理器占用的时间 D.以上都不对 A 第14题： 以下哪一个不是进程的基本状态？( ) A. 堵塞态 B.执行态 C.就绪态 D. 完成态 D 第15题： 假定我们有3个程序，每个程序花费80%的时间进行I/O，20%的时间使用CPU。每个程序启动时间和其需要使用进行计算的分钟数如下，不考虑进程切换时间。 程序编号 1 2 3 启动时间 00:00 00:10 00:15 需要CPU时间（

8、分钟）3.5 2 1.5 请问在多线程/进程环境下，系统的总响应时间是（） A.22.5 B.23.5 C.24.5 D.25.5 B 第16题： 在全部非抢占CPU调度算法中，系统平均响应时间最优的是（ ） A.实时调度算法 B.短任务优先算法 C.时间片轮转算法 D.先来先服务算法 C 第17题： 什么是内存抖动（Thrashing）? A.特别频繁的换页活动 B.特别高的CPU执行活动 C.一个极长的执行进程 D.一个极大的虚拟内存交换活动 A 第18题： Belays Anomaly 消失在哪里（ ） A.内存管理算法 B.内存换页算法 C.预防死锁算法 D.磁盘调度算法 B 第19题

9、： 下面的函数使用二分查找算法，对已按升序排序的数组返回所要查找的数值的数据位置，请填写缺少的两句语句： int* BinarySearch(int* arrayAddress, int arrayLength, int valueToSearch) int head = 0 ; int tail = arrayLength - 1; while(head tail) mid = (head + tail)/2; if(arrayAddressmid valueToSeatcj) tail = mid - 1; else head= mid + 1; if(tail arrayLength a

10、rrayAddresstail = valueToSearch) return arrayAddresstail; else return NULL; tail = mid -1 ; head = mid + 1; 第20题： 一个有N个正数元素的一维数组（A0, A1, A2.,AN-1）, 求连续子数组和的最大值。 int max(int a,int b) int MaxSum(int *A, int length) int nStart = A0; int nAll = A0; for(int i=1; ilenght; i+) nStart = max(nAll + Ai, 0); n

11、All = max(nAll, nStart); return nAll; nStart = max(nAll + Ai , 0); nAll = max(nAll, nStart); 第21题： 最长递增子序列（LIS）表示在一个序列中，保持递增的最长子序列，比如（2，1，4，2，3，7，4，6）的LIS是1,2,3,4,6,则LIS的长度是 . 对于一个有N个元素的序列，得到LIS的长度的最优时间简单度是 ，空间简单度是 5 O(nlogn) o(n) 第22题： 给一系列的数1，2，3，n(有序的)和一个栈（stack），这个栈无限大，将这n个数根据挨次放入栈中，但是随机的从栈中弹出，n=5，一共有多少中弹栈方式。 42 这是卡特兰数的典型应用。Catalan数的定义令h(1)=1，Catalan数满意递归式：h(n) = h(1)*h(n-1) + h(2)*h(n-2) + . + h(n-1)h(1)，n=2该递推关系的解为：h(n) = C(2n,n)/(n+1)，n=1,2,3,.（其中C(2n,n)表示2n个中取n个的组合数） h(5) = C(10,5)/6 = 42 第23题： 其他方向附加题 微博广告投放是腾讯收入来源之一，为了保证投放的广告对用户更有关心，必需分析用