4399游戏2015校园招聘游戏开发类笔试题
时长:90分钟 总分:100分
174浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 判断题 | 简答题 |
|---|---|---|---|
| 数量 | 20 | 9 | 5 |
1.
已知有一个关键字序列：（19，14,23,1,68,20,84,27,55,11,10,79）散列存储在一个哈希表中，若散列函数为H（key）=key%7，并采用链地址法来解决冲突，则在等概率情况下查找成功的平均查找长度为？
已知有一个关键字序列：（19，14,23,1,68,20,84,27,55,11,10,79）散列存储在一个哈希表中，若散列函数为H（key）=key%7，并采用链地址法来解决冲突，则在等概率情况下查找成功的平均查找长度为（）。
2.
计算机网络中，所有的计算机都连接到一个中心节点上，一个网络结点需要传输数据，首先传输到中心节点上，然后由中心节点转发到目的节点 ，这种连接结构被称为？
计算机网络中，所有的计算机都连接到一个中心节点上，一个网络结点需要传输数据，首先传输到中心节点上，然后由中心节点转发到目的节点 ，这种连接结构被称为（）
4.
若有以下定义和赋值语句，则与&s[i][j]等价的是?
若有以下定义和赋值语句，则与&s[i][j]等价的是（）
int s[2][3] = {0}, (*p)[3], i, j
p = s
i = j = 1
5.
运行下面这段代码，会出现的情况是?
运行下面这段代码，会出现的情况是:()
void GetMemory(char *p) { p = (char *)malloc(100) }
void Test(void) {
char *str = NULL
GetMemory(str)
strcpy(str, "hello world")
printf(str)
}
6.
分析以下函数，该函数的功能是?
分析以下函数，该函数的功能是（）
void sca_from_file(int a[], int n, char fn[])
{
FILE *fp
int i
fp = fopen(fn, "r")
for (i = 0 i < n i++)
{
fscanf(fp, "%d", &a[i])
}
fclose(fp)
}
7.
设有以下函数void fun(int n,char *s)(......),则下面对函数指针的定义和赋值均是正确的是?
设有以下函数void fun(int n,char *s)(......),则下面对函数指针的定义和赋值均是正确的是：（）
11.
设一组初始记录关键字序列为（49,38,65,97,76,13,27,49），则以第一个关键字49为基准而得到的一趟快速排序结果是？
设一组初始记录关键字序列为（49,38,65,97,76,13,27,49），则以第一个关键字49为基准而得到的一趟快速排序结果是：（）
15.
某城市发生了一起汽车撞人逃跑事件，该城市只有两种颜色的车，蓝20%绿80%，事发时现场有一个目击者，他指证是蓝车，但是根据专家在现场分析，当时那种条件能看清楚的概率是80%，那么，肇事的车是蓝车的概率是多少？
某城市发生了一起汽车撞人逃跑事件，该城市只有两种颜色的车，蓝20%绿80%，事发时现场有一个目击者，他指证是蓝车，但是根据专家在现场分析，当时那种条件能看正确的可能性是80%，那么，肇事的车是蓝车的概率是多少？
20.
下列程序的时间复杂度是？
下列程序的时间复杂度是（）
for (int i = 1, s = 0 i <= n ++i)
{
int t = 1
for (int j = 1 j <= i ++j)
t = t * j
s = s + t
}
24.
在32位系统中，下列表达式的值分别是？
在32位系统中：
char arr[] = {4, 3, 9, 9, 2, 0, 1, 5}
char *str = arr
sizeof(arr) = ()
sizeof(str) = ()
strlen(str) = ()
char *str = arr
sizeof(arr) = ()
sizeof(str) = ()
strlen(str) = ()
30.
小陆每天要写一份工作日报，日报标准是“入职第X天-小陆-XXX”，对于“入职第几天”，小陆现在每次需要对上次写的日报标题里的天数+1， 遇到周末还要多加2天等等。请你写一段程序，帮小陆自动完成这件事。
小陆每天要写一份工作日报，日报标准是“入职第X天-小陆-XXX”，对于“入职第几天”，小陆现在每次需要对上次写的日报标题里的天数+1，
遇到周末还要多加2天等等。请你写一段程序，帮小陆自动完成这件事，提供写日期当天的年月日，算出已入职的天数（假定小陆的入职时间是 2014年8月18日）。要求：不能使用时间，日期相关的库函数。
31.
请按注释的说明，用C语言实现以下函数的功能。
请按注释的说明，用C语言实现以下函数的功能。
/*Name:replace(Supplementary:To be not complicated,assume that the length of the string after replaced is not greater than 1024 bytes.)
Function:to replace substring s1 in string source with substring s2
Parameters:source,string supposed to hold substring
s1,substring to be replaced
s2,substring to replace substring s1
flag,case-sensitive flag,
1,case-sensitive
0,non-case-sensitive
Return values: number of substrings haved been replaced*/
32.
将一个整数X提升到8的倍数（即1->8,8->8,25->32）,可以通过表达式()来实现。
将一个整数X提升到8的倍数（即1->8,8->8,25->32）,可以通过表达式()来实现
33.
设有n个结点的完全二叉树，如果按照从自上到下，从左到右从1开始顺序编号，则第i个结点的双亲结点编号为(),右孩子结点的编号为()。
设有n个结点的完全二叉树，如果按照从自上到下，从左到右从1开始顺序编号，则第i个结点的双亲结点编号为[$##$],右孩子结点的编号为[$##$]。
34.
N个孩子站成一排，给每个人设定一个权重（已知）。按照如下的规则分配糖果，问：总共最少需要多少颗糖果？
N个孩子站成一排，给每个人设定一个权重（已知）。按照如下的规则分配糖果： (1)每个孩子至少分得一颗糖果
（2）权重较高的孩子，会比他的邻居获得更多的糖果。
问：总共最少需要多少颗糖果？请分析算法思路，以及算法的时间，空间复杂度是多少。
