2018届吉比特校招技术类笔试B卷
时长:120分钟 总分:100分
181浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 判断题 | 填空题 |
|---|---|---|---|
| 数量 | 40 | 10 | 2 |
1.
A口袋内装有若干红球与白球，从中摸出一个红球的概率是30%，B口袋内装有若...
A口袋内装有若干红球与白球，从中摸出一个红球的概率是30%，B口袋内装有若干黄球与白球，从中摸出一个黄球的概率是40%，同时从两个口袋中各摸一个球出来，其中摸出有且只有一个白球的概率是________。
2.
已知 a = 6789x + 6789、b = 6789x + 6790、...
已知 a = 6789x + 6789、b = 6789x + 6790、c = 6789x + 6791，则代数式a² + b² + c²-ab -bc -ca 的值为________。
5.
某银行新设一种定期存款业务，经预测：存款量与存款利率的平方成正比，比例系数...
某银行新设一种定期存款业务，经预测：存款量与存款利率的平方成正比，比例系数为k(k>0)，贷款的利率为4.8%时，银行吸收的存款能全部放贷出去，请问：当银行的存款利率定为________时，银行可获得最大收益？
8.
一个单核多道批处理系统中仅有 P1 和 P2 两个作业， P2 比 P1 ...
一个单核多道批处理系统中仅有 P1 和 P2 两个作业， P2 比 P1 晚10ms到达，它们的计算和 I/O 操作顺序如下：
P1 ：计算 40ms ， I/O 120ms ，计算 20ms
P2 ：计算 30ms ， I/O 60ms ，计算 40ms
若不考虑调度和切换时间，则完成两个作业需要的时间最少是？
P1 ：计算 40ms ， I/O 120ms ，计算 20ms
P2 ：计算 30ms ， I/O 60ms ，计算 40ms
若不考虑调度和切换时间，则完成两个作业需要的时间最少是？
9.
假定一个同步总线的工作频率16MHz ，总线中有 32 位数据线，每个总线...
假定一个同步总线的工作频率16MHz ，总线中有 32 位数据线，每个总线时钟传输一次数据，则该总线的最大数据传输率为________。
10.
已知公式： DONALD + GERALD ROBERT以上共有10...
已知公式：
DONALD
DONALD
+ GERALD
ROBERT
以上共有10个字母，每一个字母都代表阿拉伯数字中 0-9 中的一个，已知D = 5，请计算出 N字母代表的数字
以上共有10个字母，每一个字母都代表阿拉伯数字中 0-9 中的一个，已知D = 5，请计算出 N字母代表的数字
11.
在一次国际会议上，有21个人会讲法语，21个人会讲英语，21个人会讲德语，...
在一次国际会议上，有21个人会讲法语，21个人会讲英语，21个人会讲德语，但与会人数远小于63，因为有些人会说几种语言。事实上，所有的可能性不外乎：有些人只会说一种语言，有些人只会说两种，而有些人三种都会说。如果把会说某种语言的人称为一个组，那么在这个组内，只会说某两种语言的人（类似地，只会说这种语言的人，三种语言都会说的人）就称为一个小组。对于任何一个给定的组，其各小组的人数都不相同（但至少3人）。人数最多的小组是由那些只会说法语的人组成的。那么会说英语和德语但不会说法语的人有________人？
15.
给定一组数：71、39、80、25、50、42、91。对其进行排序操作，排...
给定一组数：71、39、80、25、50、42、91。对其进行排序操作，排序过程中出现如下顺序：42、39、50、25、71、80、91。那么可能使用的是哪种排序算法________。
16.
现有4个数27，16，17，28。请从里面选择任意个数进行异或（中间产生的...
现有4个数27，16，17，28。请从里面选择任意个数进行异或（中间产生的值也可以参与计算），使得异或值最大为________。
17.
一个环形的路上有n个节点，第i个节点通过第i条边与下一个节点相连，到达第i...
一个环形的路上有n个节点，第i个节点通过第i条边与下一个节点相连，到达第i个节点会获得x分数，通过第i条边会扣除y分数。一旦分数为负分就无法继续前进。现在想知道以下哪个环形回路能从其某个点出发经过一圈再次回到该点？
18.
若长度为n的线性表采用顺序存储结构，在其第i个位置(1<=i<...
若长度为n的线性表采用顺序存储结构，在其第i个位置(1<=i<=n+1)插入一个新元素的算法的时间复杂度为________。
19.
若用一个大小为6的数组来实现循环队列(只能在front删除元素，在rear...
若用一个大小为6的数组来实现循环队列(只能在front删除元素，在rear添加元素)，且当前front和rear的值分别为0和4，当从队列中删除一个元素，再加入两个元素后，front和rear的值分别为________。
20.
已知广义表L=((x,y,z),a,(u,t,w))，从L表中取出原子项u...
已知广义表L=((x,y,z),a,(u,t,w))，从L表中取出原子项u的运算是________。
21.
对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编...
对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，可采用________次序的遍历实现编号。
22.
如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位置发生颠倒...
如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。若需在O(nlogn)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是________。
24.
如果只想得到5000个元素组成的序列中第10个最小元素之前的部分排序的序列...
如果只想得到5000个元素组成的序列中第10个最小元素之前的部分排序的序列，使用下列选项中的哪种方法最快？
26.
两个单链表L1、L2的长度分别为m、n，两者均有头指针，无尾指针，将L2链...
两个单链表L1、L2的长度分别为m、n，两者均有头指针，无尾指针，将L2链接在L1之后的算法的时间复杂度是________。
27.
当在一个有序的顺序存储表上查找一个数据时，既可用折半查找，也可用顺序查找，...
当在一个有序的顺序存储表上查找一个数据时，既可用折半查找，也可用顺序查找，但前者比后者的查找速度________。
28.
若一个栈的输入序列是1、2、3、4、5，且第一个输出的元素是3，则最后一个...
若一个栈的输入序列是1、2、3、4、5，且第一个输出的元素是3，则最后一个输出的元素是________。
29.
对初始序列18625473采用堆排序，当建堆（小顶堆）完毕时，堆所对应的二...
对初始序列18625473采用堆排序，当建堆（小顶堆）完毕时，堆所对应的二叉树中序遍历序列为________。
32.
给定一个m行n列的整数矩阵，每行从左到右和每列从上到下都是升序的。判断一个...
给定一个m行n列的整数矩阵，每行从左到右和每列从上到下都是升序的。判断一个整数k是否在矩阵中出现的最优算法在最坏情况下的时间复杂度是________。
33.
有一个小白程序员，写了一个只能对5个数字进行排序的函数。现在有25个不重复...
有一个小白程序员，写了一个只能对5个数字进行排序的函数。现在有25个不重复的数字，请问小白同学最少需要调几次该函数，才可以找出其中最大的三个数？
37.
已知原点O为(0,0)点，A点的坐标为(2,2)，B点的坐标为(3,1)，...
已知原点O为(0,0)点，A点的坐标为(2,2)，B点的坐标为(3,1)，向量
与向量
的夹角为θ，则cos²θ = ？
与向量 的夹角为θ，则cos²θ = ？
39.
以下程序执行后控制台输出为________? #include &l...
以下程序执行后控制台输出为（）
#include <stdio.h>
void g1(int *a, int n, int i){
while (2 * i <= n){
int j = 2 * i
int v = a[j - 1]
if (j < n && v < a[j]){
v = a[j]
j += 1
}
if (a[i - 1] < v){
int tmp = a[i - 1]
a[i - 1] = v
a[j - 1] = tmp
i = j
} else{
break
}
}
}
int g2(int *a, int n, int m){
int i
for (i = n / 2 i > 0 --i)
g1(a, n, i)
for (i = 0 i < n && a[i] != m ++i)
int j = 0
for (++i i > 0 i /= 2)
++j
return j
}
int main(int argc, char* argv[]){
int a[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16}
int n = sizeof(a) / sizeof(a[0])
printf("%d", g2(a, n, 8))
return 0
}
40.
对于连接矩阵A, 元素A[i][j]表示无向图G中以i和j为顶点的边的长度...
对于连接矩阵A, 元素A[i][j]表示无向图G中以i和j为顶点的边的长度。若A的数值如下，则图G的最小生成树中各边的长度和为()
{0, 1, 2, 3, 4, 5}
{1, 0, 2, 4, 3, 3}
{2, 2, 0, 5, 2, 4}
{3, 4, 5, 0, 1, 3}
{4, 3, 2, 1, 0, 2}
{5, 3, 4, 3, 2, 0}
51.
直线上的点
给定N个三维坐标点(包含整形x,y,z)，找到位于同一条直线上点的最大个数
输入描述：
第一行输入坐标点的个数N，第2~N+1行输入N个点（格式为 x y z），0 < N < 2000 -10000 < x,y,z < 10000输入样例：
4
0 0 0
1 1 1
-1 -1 -1
0 1 0 输出描述：
位于同一条直线上的点的最大个数输出样例
3
52.
设高度为h（只有根结点时，h=1）的二叉树没有度为1的结点，则该二叉树的总...
设高度为h（只有根结点时，h=1）的二叉树没有度为1的结点，则该二叉树的总结点数至少为________。
