逐题作答 · 即时判分

💻 仅软件技术类题目 · 整卷计时

🧑‍💼 排除软件技术类题目 · 整卷计时

1. 在 Linux 中，下面关于 netstat 命令相关说法错误的是（）

2. 下面函数的时间复杂度是（） int jumpFloor(int n) { if (n <= 0) { return 0; } else if (n == 1) { return 1; } else if (n == 2) { return 2; } else { return jumpFloor(n-1) + jumpFloor(n-2); } }

3. 已知一组关键字为{13,22,9,58,93,64,29,78,68,49,42,100}，散列函数为H(key)=key % 13，则这些关键字中属于同义词的是（）

4. 设数组S[]={154,265,146,31,213,14,157,189,91,10,111,123}，采用最低位优先（LSD）基数排序将S排列成升序序列，第1趟分配收集后元素14之前，之后紧邻的元素是（）

5. 已知初始为空的队列Q的一端能进行入队操作又能进行出队操作，另一端只能进行出队操作，若a的入队序列是1,2,3,4,5，则可以得到的出队序列是（）

6. MySQL 中有一张订单表（order_info_table)，其中有字段"creat_time"表示订单创建时间，现要查看当月创建的订单信息，以下 SQL 语句正确的是（）

7. 以下哪些字段是HTTP请求报文时会使用的字段（）

8. 在生产者消费者问题中，一组生产者进程和一组消费者进程共享一个初始为空、大小为n的缓冲区，只有缓冲区没满时，生产者才能把消息放入缓冲区，否则必须等待；只有缓冲区不空时，消费者才能从中取出消息，否则必须等待。由于缓冲区是临界资源，它只允许一个生产者放入消息，或一个消费者从中取出消息。现设一个资源信号量的初始值n=10（与缓冲区大小相同），经过多次操作后资源信号量当前值为4，若P表示等待该资源的进程数，Q表示该资源的可用个数，则P、Q分别是（）

9. #define MAX 255 typedef struct{ char ch[MAX]; int len; }SString; 定义结构体SString，采用如下字符串匹配函数Index，输入主串S="000001"，模式串T="0001"，匹配成功时，sum的值为（） 注：字符串中字符从字符数组1号开始存储 int Index(SString S,SString T){ int i=1,j=1; int sum=0; while(i<=S.len&&j<=T.len){ if(S.ch[i]==T.ch[j]){ i++;j++; }else{ i=i-j+2; j=1; } sum++; } if(j>T.len){ return i-T.len; }else return 0; }

10. 在 Linux 中，有一个名为 file 的文件内容如下： ali alibaba alibaba niuya niuli niuli 要将 file 文件中包含 alibaba 的所有行写入 test 文件，则下面选项可以实现的是（）

11. 数据库中有表 tb1 和 tb2，tb1 中的 num1 字段数据为： num1 1 9 18 27 tb2 中的 num2 字段数据为： num2 6 15 20 25 则执行下面选项中的语句和对应结果正确的是（）

12. Linux 中，在 /home 目录下搜索文件类型为软链接的文件，下面命令正确的是（）

13. MySQL 中有 p_table 表，创建表语句如下： CREATE TABLE `p_table` ( `id` int(11) NOT NULL auto_increment, `p_name` varchar(20) DEFAULT NULL, PRIMARY KEY (`id`) ) ENGINE=MyISAM CHARSET=utf8; 把表 p_table 的 id 作为表 c_table 的外键，则下面创建语句符合预期的是（）

14. 在一天下午，小明突发兴致准备去路过的彩票站购买彩票。设10张彩票中有3张有奖，现已卖出1张，在余下的9张彩票中任取2张发现均没有奖，则已经卖出的那张彩票有奖的概率为？

15. 已知一份有序的机械零部件价格表{1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21}，当二分查找值为10的元素时，查找失败的比较次数为（）（提示：mid = (low + high) / 2 向下取整 ）

16. 已知四维向量组a1，a2，a3，a4线性无关，则下列向量组中线性无关的是

17. 在主串T=”babbabbacbabbac”中，我们要寻找子串S=”babbac”，为了找到这个子串，我们采用了KMP算法，请问到匹配成功时为止总共进行了多少次单字符的比较？

18. 一份新闻网站的新闻热度记录在一棵小根堆二叉树中，其中序遍历为{33, 16, 20, 8, 40}，具体二叉树的形态满足小根堆的性质，若将该二叉树看作一个小根堆，则将小根堆调整为大根堆需交换（）次。

19. 小娜使用K-Means算法将m条n维数据进行聚类，一共迭代了t次，其中簇的数目为K，请帮她计算进行这个算法的时间复杂度和空间复杂度是（ ）

20. 如下图所示，该残差连接主要解决的问题是（ ）

21. 在一个排序比赛中，有10位选手参与，每位选手都有一个代表数字。比赛采用希尔排序的方法进行递增排序，其增量序列分别为4, 3, 2, 1，待排序的选手代表数字序列为{79, 52, 35, 68, 43, 26, 94, 57, 71, 38}，已知其中有一趟排序结果为{35, 26, 43, 38, 57, 52, 68, 71, 79, 94}，则这一趟所采用的增量为（）

22. 对于相互独立的二维连续型随机变量(X,Y)，保证下列选项均有意义，则正确的有？

23. 设有向图 $G=(V,E)$ ，顶点集 $V=\{P,Q,R,S,T,U,V,W,X,Y\}$ ，边集 $E=\{(P,Q),(P,R),(Q,S),(R,T),(S,U),(T,V),(U,W),(V,X),(W,Y)\}$ ，则下列选项中，属于BFS序列的是（）

24. 假设有一个栈，元素依次以d, a, t, a, s, t, r, u, c, t, u, r, e的顺序进栈，每个元素进栈后可以立即出栈，也可以停留在栈中，但不允许连续进行3次入栈操作，问可能得到的出栈序列有哪些？