吉比特2017秋招技术类笔试试卷
时长:120分钟 总分:100分
113浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 判断题 | 填空题 |
|---|---|---|---|
| 数量 | 25 | 3 | 2 |
5.
设有一个二维数组A[m][n]，假设A[0][0]存放位置在 644，A[2][2]存放位置在676，每个元素占一个空间，问A[3][3]存放的位置在（ ）。
设有一个二维数组A[m][n]，假设A[0][0]存放位置在 644，A[2][2]存放位置在676，每个元素占一个空间，问A[3][3]存放的位置在（ ）。
16.
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为（ ）。
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为（ ）。
17.
对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H(K)=K % 9作为散列函数，则散列地址为1的元素有（ ）个。
对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H(K)=K % 9作为散列函数，则计算的散列地址为1的元素有（ ）个。
18.
下面函数的功能是（ ）。
下面函数的功能是（ ）
int sss(char s[], char t[])
{
int i = 0
while(s[i] && t[i] && (t[i] == s[i])) i++
return (s[i] - t[i])
}
19.
有如下程序
有如下程序
#include <stdio.h>
void main()
{
char ch[80] = "123abcdEFG*&"
int j
puts(ch)
for(j = 0 ch[j] != '\0' j++)
if(ch[j] >= 'A' && ch[j] <= 'Z')
ch[j] = ch[j] + 'e' - 'E'
puts(ch)
} 该程序的功能是（ ）
20.
下面程序的输出是（ ）？
下面程序的输出是（ ）
#include <stdio.h>
int fun3(int x)
{
static int a = 2
a += x
return(a)
}
void main()
{
int k = 2, m = 1, n
n = fun3(k)
n += fun3(m)
printf("%d\n", n)
}
21.
若干个等待访问磁盘者依次要访问的磁道为 19、43、40、4、79、11、76，当前磁头位于 40 号柱面，若用最短寻道时间优先磁盘调度算法，则磁头移动总距离（道数）为（ ）。
若干个等待访问磁盘者依次要访问的磁道为 19、43、40、4、79、11、76，当前磁头位于 40 号柱面，若用最短寻道时间优先磁盘调度算法，则磁头移动总距离（道数）为（ ）。
24.
若有一个顺序有序表A[1:18] 中有18个元素，现进行二分查找，则查找 A［3］的比较序列的下标依次为（ ）。
若有一个顺序有序表A[1:18] 中有18个元素，现进行二分查找，则查找 A［3］的比较序列的下标依次为（ ）。
26.
若序列 X={1, 2, -2, 3, -3, 1, -3, 2, 2, -2, 3, -2, 3, -2}，则该序列的所有连续子序列中，连续子序列内各元素和的最大值为()。 (说明: 连续子序列指原序列中若干连续元素构成的序列，所有子序列中最短长度1，最大长度即原序列的长度。例如第3，4，5号连续的元素就是一个连续子序列，其元素为{-2, 3, -3}，各元素和为-2+3-3=-2)
若序列 X={1, 2, -2, 3, -3, 1, -3, 2, 2, -2, 3, -2, 3, -2}，则该序列的所有连续子序列中，连续子序列内各元素和的最大值为()。
(说明: 连续子序列指原序列中若干连续元素构成的序列，所有子序列中最短长度1，最大长度即原序列的长度。例如第3，4，5号连续的元素就是一个连续子序列，其元素为{-2, 3, -3}，各元素和为-2+3-3=-2)
27.
下列程序的输出是()。
下列程序的输出是()。
#include <stdio.h>
void func(int a)
{
int b=0,c,d
d=a
while(d!=0)
{
c=d%10
b=b*10+c
d/=10
}
if(b==a)
printf("%d",a)
}
void main( )
{
int i
for(i=12300i<12400i++)
func(i)
printf("\n")
}
28.
请问运行以下代码输出的结果是()
请问运行以下代码输出的结果是()
#include <stdio.h>
int func(int n)
{
return n>0&&(n&(n-1))==0&&(n&0x55555555)
}
void main( )
{
printf("%d\n",func(4096)+func(8192)*10+func(16384)*100)
}
29.
求素数
输入M、N，1 < M < N < 1000000，求区间[M,N]内的所有素数的个数。素数定义：除了1以外，只能被1和自己整除的自然数称为素数
输入描述：
两个整数M，N输入样例：
2 10 输出描述：
区间内素数的个数输出样例
4
30.
最大差值
给定一个未排序的数列，找到此数列在已排序状态下的两个相邻值的最大差值，少于两个值时返回0。例如：给定数列 [1,3,2,0,1,6,8] 则 最大差值为3。注意：请尽量使用时间复杂度为O(n)的方案。
输入描述：
第一行输入单个整数N作为数列的大小，第二行输入所有数列中的元素M，共N个。0 < N <= 1000000, 0 < M < 2100000000输入样例：
3
1 10 5 输出描述：
数列的最大差值输出样例
5
