吉比特2018届秋招技术类试卷A卷
时长:120分钟 总分:100分
167浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 判断题 | 填空题 |
|---|---|---|---|
| 数量 | 40 | 10 | 2 |
1.
有一个苹果，两个人抛硬币来决定谁吃这个苹果，先抛到正面者吃。请问先抛者吃到...
有一个苹果，两个人抛硬币来决定谁吃这个苹果，先抛到正面者吃。请问先抛者吃到苹果的概率为_____________。
2.
将一个白木质的正方体的6个面都涂上红漆，再将它锯成64个小正方体，从中取3...
将一个白木质的正方体的6个面都涂上红漆，再将它锯成64个小正方体，从中取3个，其中至少有一个3面是红漆的小正方体的概率为_____________。
3.
甲乙两个办公室的员工都不到 20 人，如果从甲办公室调N个人到乙办公室，则...
甲乙两个办公室的员工都不到 20 人，如果从甲办公室调N个人到乙办公室，则甲办公室的人数是乙办公室人数的 2 倍；如果乙办公室调N个人到甲办公室，则甲办公室的人数就是乙办公室的 3 倍，请问则N的值是？
5.
三个人独立地破译一份密码，已知各人能译出的概率分别为 1/5，1/4，1/...
三个人独立地破译一份密码，已知各人能译出的概率分别为 1/5，1/4，1/3，则密码能被破译的概率为_____________。
6.
一个平面的法线是指与该平面垂直的直线。下面哪条直线是过点(1,1,1)、(...
一个平面的法线是指与该平面垂直的直线。下面哪条直线是过点(1,1,1)、(0,3,0)、(2,0,0)的平面的法线？
9.
已知A点的坐标为(12,13)，B点坐标为(10,11)，求A点绕B点逆时...
已知A点的坐标为(12,13)，B点坐标为(10,11)，求A点绕B点逆时针旋转30度后的坐标为？已知
是单位向量且
的最大值为
11.
假设 4 个作业如下表所示同时到达，当使用最高优先权优先调度算法时（优先级...
假设 4 个作业如下表所示同时到达，当使用最高优先权优先调度算法时（优先级数值越大优先级越高），这4个作业的平均周转时间为多少小时？周转时间为：完成时间与到达时间的时间差。
13.
请问下列伪代码在做什么操作？ void foo(Node ro...
请问下列伪代码在做什么操作？
void foo(Node root)
{
if (root == null)
return
visit(root)
root.visited = true
foreach (Node n in root.adjacent)
{
if (n.visited == false)
foo(n)
}
}
14.
下面程序的输出是？
#include
下面程序的输出是？
#include
下面程序的输出是（）
#include <stdio.h>
int main() {
int m = 0
for (int i = 1 i <= 100 i++) {
for (int j = 1 j <= i j++) {
if (j % 2 != 0)
continue
m++
}
}
printf("%d\n",m)
return 0
}
15.
请问以下代码在执行什么逻辑？ int calc(vector&...
请问以下代码在执行什么逻辑？
int calc(vector<int> a){
int m = 0
int s = 0
for (size_t i = 0 i < a.size() ++i){
s += a[i]
if (m < s)
m = s
else if (s < 0)
s = 0
}
return m
}
16.
以下程序执行后控制台输出为？
#include
以下程序执行后控制台输出为？
#include
以下程序执行后控制台输出为（）
#include <stdio.h>
int f(int n) {
int i = 0
for (int k = 1 k <= n k *= 2)
++i
for (int j = i / 2 j > 0 --j) {
int v1 = (1 << (j - 1))
int v2 = (1 << (i - j))
bool flag1 = ((n & v1) != 0)
bool flag2 = ((n & v2) != 0)
if (flag1 != flag2) {
n ^= v1
n ^= v2
}
}
return n
}
int main(int argc, char* argv[]) {
printf("%d", f(3456))
return 0
}
17.
TCP/IP协议中，TCP协议提供可靠的连接服务，采用三次握手建立一个连接...
TCP/IP协议中，TCP协议提供可靠的连接服务，采用三次握手建立一个连接，第二次握手的时候服务器所处的状态是_____________。
18.
如果Ethernet交换机一个端口的数据传输速率是50Mbit/s，该端口...
如果Ethernet交换机一个端口的数据传输速率是50Mbit/s，该端口支持全双工通信，这个端口的实际数据传输速率可以达到_____________。
20.
5位运动员在某个项目中排名第一到第五。他们说了下面这些话：甲：“我不是最后...
5位运动员在某个项目中排名第一到第五。他们说了下面这些话：
甲：“我不是最后一名”
乙：“丙是第三名”
丙：“甲的排名在戊后面”
丁：“戊是第二名”
戊：“丁不是第一名”
金牌和银牌的得主都说了谎，其他三个说了真话。问第一名是谁_____________。
甲：“我不是最后一名”
乙：“丙是第三名”
丙：“甲的排名在戊后面”
丁：“戊是第二名”
戊：“丁不是第一名”
金牌和银牌的得主都说了谎，其他三个说了真话。问第一名是谁_____________。
21.
向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动...
向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动_____________个元素。
24.
假设要存储一个数据集，数据维持有序，对其的操作只有插入、删除和顺序遍历，综...
假设要存储一个数据集，数据维持有序，对其的操作只有插入、删除和顺序遍历，综合存储效率和运行速度，下列哪种数据结构是最适合的？
25.
设一个有序的单链表中有n个结点，现要求插入一个新结点后使得单链表仍然保持有...
设一个有序的单链表中有n个结点，现要求插入一个新结点后使得单链表仍然保持有序，则该操作的时间复杂度为_____________。
32.
下列排序算法中，在最后一趟开始之前，所有元素都有可能不在其最终的位置上的是__。
下列排序算法中，在最后一趟开始之前，所有元素都有可能不在其最终的位置上的是_____________。
33.
若用数组S[0...n-1]（n>3）作为两个栈S1和S2的共同存储...
若用数组S[0...n-1]（n>3）作为两个栈S1和S2的共同存储结构，要求对任何一个栈，只有当S全满时才不能做入栈操作，则为这两个栈分配空间的最佳方案是_____________。
35.
一个元素存在一个大小为n的数组中，这个数组包含了超过n/2个重复的元素，请...
一个元素存在一个大小为n的数组中，这个数组包含了超过n/2个重复的元素，请问最优的找到这个元素的时间复杂度为_____________。
37.
一棵二叉树现有如下关系：若任意父结点为(x,y)，那么其左子结点为(x +...
一棵二叉树现有如下关系：若任意父结点为(x,y)，那么其左子结点为(x + y,y)，右子结点为(x,y + x)。已知一棵二叉树根结点为(1,1)，请问以下哪个结点可能存在于该树中？
38.
有4份作业，每一份均需要先在机器A上加工完，然后在机器B上加工，机器A上同...
有4份作业，每一份均需要先在机器A上加工完，然后在机器B上加工，机器A上同一时间只能加工一份作业，机器B上同一时间也只能加工一份作业，且作业之间无依赖关系。作业i在机器A和B上加工所需的时间分别为ai和bi，且(a1,a2,a3,a4)=(4,5,12,10)，(b1,b2,b3,b4)=(8,2,15,9)，加工完4份作业所需的最短时间是_____________。
39.
用二进制表示十进制数1到4，分别为1、10、11、100，这些二进制数所有...
用二进制表示十进制数1到4，分别为1、10、11、100，这些二进制数所有位上1的个数共有5个。那么，用二进制表示的十进制数1到128，所有位上1的个数共有_____________个。
40.
任何一个基于"比较"的内部排序的算法，若对6个元素进行...
任何一个基于"比较"的内部排序的算法，若对6个元素进行排序，则在最坏情况下所需的比较次数至少为_____________。
41.
一个岛上有一对神秘的小兔子，一个月后它们会长成一对大兔子，再一个月后他们会...
一个岛上有一对神秘的小兔子，一个月后它们会长成一对大兔子，再一个月后他们会生下一对小兔子，必定是一公一母（即：第一个月的月末会有一对大兔子，第二个月月末会有一对大兔子和一对小兔子），我们定义在第x个月月末时的兔子对数为f(x)，请问f(8) = ()
51.
字母数字混合排序
输入一串字符，包含数字[0-9]和小写字母[a-z]，要求按数字从小到大、字母从a到z排序，并且所有数字排在字母后面
输入描述：
一串字符输入样例：
a31bz 输出描述：
按规则排序的一串字符输出样例
abz13
52.
走格子游戏
G社正在开发一个新的战棋类游戏，在这个游戏中，角色只能向2个方向移动：右、下。移动需要消耗行动力，游戏地图上划分M*N个格子，当角色移动到某个格子上时，行动力就会加上格子上的值K（-100~100），当行动力<=0时游戏失败，请问要从地图左上角移动到地图右下角至少需要多少起始行动力，注意（玩家初始化到起始的左上角格子时也需要消耗行动力）
输入描述：
第一行输入格子行列数（格式为 M N），第2~M+1行每行输入N个数，作为格子值K，中间以空格分割；0 < M, N < 1000，-100 < K < 100输入样例：
2 3
-2 -3 3
-5 -10 1 输出描述：
初始最小行动力输出样例
6
