吉比特2018届提前批校园招聘-开发类试卷

时长:120分钟 总分:100分

104浏览 0人已完成答题

题型介绍
题型 单选题 判断题 填空题
数量 40 10 2
1.
下面合法的 C 语言字符常量是
问题详情




2.
C 语言中的变量名只能由字母,数字和下划线三种字符组成,且第一个字符
问题详情

C 语言中的变量名只能由字母,数字和下划线三种字符组成。对于第一个字符,下面说法正确的是()




3.
一个C语言的执行是从
问题详情

一个C语言的执行下面说法正确的是()




4.
设:char w int x float y double z 则...
问题详情

设:char w int x float y double z 则表达式: w*x+z-y 值的数据类型是()




5.
下面程序的输出的是()
问题详情

下面程序的输出的是()

#include <iostream>
using namespace std

int main() {

	int x = 7, y = 3
	cout << (y = x / y) << endl

	return 0
}





6.
为表示关系x≥y≥z,应使用C语言表达式
问题详情

为表示关系x≥y≥z,应使用C语言表达式为()




7.
设有以下语句:int x=10x+=3+x%(3),则x的值是
问题详情

设有以下语句
int x=10
x+=3+x%(3)
则x的值是()




8.
若有定义int x=3,y=2和float a=2.5,b=3.5,则表达...
问题详情

若有定义int x=3,y=2和float a=2.5,b=3.5,则表达式:(x+y)%2+(int)a/(int)b的值是()




9.
如果c为字符型变量,判断c是否为空格不能使用 (假设已知...
问题详情

如果c为字符型变量,判断c是否为空格(假设已知空格ASCII码为32)不能使用()




10.
以下程序段 int x=-1 do ...
问题详情

以下程序段的说法正确的是()


int x=-1
do{
    x=x*x
}while(!x)






11.
在定义int a[5][6]后,数组a中的第10个元素是 ...
问题详情

在定义int a[5][6]后,设a[0][0]为第一个元素,则数组a中的第10个元素是()




12.
两个进程合作完成一个任务。在并发执行中,一个进程要等待其合作伙伴发来信息,...
问题详情

两个进程合作完成一个任务。在并发执行中,一个进程要等待其合作伙伴发来信息,或者建立某个条件后再向前执行,这种制约性合作关系被称为进程的




13.
以下二叉树前序遍历的顺序是 a ...
问题详情

以下二叉树前序遍历的顺序是
a
/ \
b d
/ \
e f




14.
若进栈系列为:a,b,c,d,则下列哪一个不可能是出栈系列
问题详情




15.
某算法的语句执行频度为(3n+nlog2(n)+n^2+8),其时间复杂度表示
问题详情




16.
设有一个二维数组A[m][n],假设A[0][0]存放位置在 644,A[...
问题详情

设有一个二维数组A[m][n],假设A[0][0]存放位置在 644,A[2][2]存放位置在676,每个元素占一个空间,问A[3][3]存放的位置在




17.
下列叙述中正确的是
问题详情




18.
冒泡排序的时间复杂度
问题详情




19.
若一棵二叉树有81个结点,且没有度为1的结点,则非叶结点的个数为
问题详情




20.
已知表 A 中每个元素距其最终位置不远,则以下哪种排序最省时间
问题详情




21.
已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另...
问题详情

已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点,则在s所指结点之后插入上述链表应执行的语句为




22.
设有6个结点的无向图,该图至少应有()条边才能确保是一个连通图
问题详情




23.
怎样遍历二叉查找树可以得到一个从小到大的有序序列
问题详情




24.
二叉树结构中度是指
问题详情




25.
给出以下定义:char x[ ]="abcdefg"char y[ ]=...
问题详情

给出以下定义:
char x[ ]="abcdefg"
char y[ ]={'a','b','c','d','e','f','g'}
则正确的叙述为




26.
一种既有利于短小作业又兼顾到长作业的作业调度算法是
问题详情




27.
传输层可以通过()标识不同的应用
问题详情




28.
下面程序的输出是 #include
问题详情

下面程序的输出是()
#include <stdio.h>

int main() {
    int x=023
    printf("%d\n",--x)
}






29.
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
问题详情




30.
为了对某序列进行二分查找,则要求其
问题详情




31.
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的...
问题详情

某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的后序序列为




32.
对于线性表(7,34,55,25,64,46,20,10)进行散列存储时,...
问题详情

对于线性表(7,34,55,25,64,46,20,10)进行散列存储时,若选用
H(K)=K % 9作为散列函数,则散列地址为1的元素有 个




33.
下面函数的功能是 int sss(char s[]...
问题详情

下面函数的功能是

int sss(char s[],char t[])

{

     int i=0

     while(s[i]&&t[i]&&(t[i]==s[i]))

         i++

     return (s[i]-t[i])

}





34.
有如下程序 #include
问题详情

有如下程序

#include <stdio.h>

int main() {
    char ch[80]="123abcdEFG*&"
    int j
    puts(ch)
    for(j=0ch[j]!='\0'j++)
        if(ch[j]>='A'&&ch[j]<='Z')
            ch[j]=ch[j]+'e'-'E'
    puts(ch)
}
该程序的功能是()





35.
下面程序的输出是 #include <std...
问题详情

下面程序的输出是

#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)

}





36.
若干个等待访问磁盘者依次要访问的磁道为 19、43、40、4、79、11、...
问题详情

若干个等待访问磁盘者依次要访问的磁道为 19、43、40、4、79、11、76,当前磁头位于 40 号柱面,若用最短寻道时间优先磁盘调度算法,则磁头移动总距离(道数)为




37.
下列哪个排序算法不是稳定的
问题详情




38.
10个并发进程使用同一个共享变量,如果最多允许4个进程同时进入其临界区,则...
问题详情

10个并发进程使用同一个共享变量,如果最多允许4个进程同时进入其临界区,则互斥信号量的变化范围应是




39.
若有一个顺序有序表A[1:18] 中有18个元素,现进行二分查找,则查找 ...
问题详情

若有一个顺序有序表A[1:18] 中有18个元素,现进行二分查找,则查找 A[3]的比较序列的下标依次为




40.
红黑树的插入复杂度为
问题详情




41.
若序列 X={1, 2, -2, 3, -3, 1, -3, 2, 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)
42.
若序列 X={B, C, A, D, B, C, D},Y={A, C, ...
问题详情

若序列 X={B, C, A, D, B, C, D},Y={A, C, B, A, B, D, C, D},则X和Y的一个最长公共子序列的长度是()(说明:子序列指原序列中抽出若干元素,并保持原有的先后顺序构成的新序列。例如序列X的第1、3、5号元素{B, A, B}即为X的一个子序列;公共子序列指序列X、序列Y都存在的元素、顺序全部相同的子序列。例如序列X的第1、3、5号元素构成的子序列和序列Y的第3、4、5元素构成的子序列均为{B, A, B},属于X和Y的公共子序列)
43.
下列程序的输出是[$##$] #include &l...
问题详情

下列程序的输出是()
#include <stdio.h>
int func(int v)
{
int c
for(c=0vc++)
v&=v-1
return c
}
void main( )
{
printf("%d\n",func(16640))
}

44.
下列程序的输出是[$##$] #include &l...
问题详情

下列程序的输出是()
#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")
}

45.
运行以下代码输出的结果是[$##$] #include <stdio...
问题详情

运行以下代码输出的结果是()
#include <stdio.h>
 void main( )
 {
 int a=10,b=20
 a^=b
 b^=a
 a^=b
 printf("%d\n",a)
 }

46.
下列程序的输出是[$##$] #include &l...
问题详情

下列程序的输出是()
#include <stdio.h>
void func(int n)
{
int i
for(i=2i<ni++)
{
while(i!=n)
{
if(n%i!=0)
break
n=n/i
printf("%d",i)
}
}
printf("%d\n",n)
}
void main( )
{
func(270)
}

47.
下列程序的输出结果是[$##$] #include ...
问题详情

下列程序的输出结果是()
#include <stdio.h>
int func(int v)
{
v-=1
v|=v>>16
v|=v>>8
v|=v>>4
v|=v>>2
v|=v>>1
return v+1
}
void main( )
{
printf("%d\n",func(10000))
}

48.
请问运行以下代码输出的结果是[$##$] #incl...
问题详情

请问运行以下代码输出的结果是()
#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)
}

49.
下列程序的输出结果是[$##$] #include <stdio.h...
问题详情

下列程序的输出结果是()
#include <stdio.h>
 int func(int x) 
 {
 if(x==0)
 return 0
 int left=1,right=0x7fffffff
 while(1)
 {
 int mid=left+(right-left)/2
 if(mid>x/mid)
 {
 right=mid-1
 }else
 {
 if(mid+1>x/(mid+1))
 return mid
 left=mid+1
 }
 }
 }
 void main( )
 {
 printf("%d\n",func(200))
 }

50.
下列程序的输出结果是[$##$] #include <stdio...
问题详情

下列程序的输出结果是()
#include <stdio.h>
unsigned func(unsigned n,unsigned p,unsigned m)
{
unsigned k=1
n%=m
while(p!=1)
{
if(0!=(p&1))
k=(k*n)%m
n=(n*n)%m
p>>=1
}
return (n*k)%m
}
void main( )
{
printf("%d\n",func(2,10,11))
}

51.
求素数
问题详情

输入M、N,1 < M < N < 1000000,求区间[M,N]内的所有素数的个数。素数定义:除了1以外,只能被1和自己整除的自然数称为素数 输入描述: 两个整数M,N输入样例: 2 10 输出描述: 区间内素数的个数输出样例 4
52.
最大差值
问题详情

给定一个未排序的数列,找到此数列在已排序状态下的两个相邻值的最大差值,少于两个值时返回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