声网2020校招-通用C++笔试题
时长:120分钟 总分:100分
231浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 填空题 |
|---|---|---|
| 数量 | 25 | 2 |
若有以下程序段，则该程序段的功能是？
若有以下程序段：
……
int a[]={4,0,2,3,1},i,j,t
for(i=1i<5i++)
{
t=a[i]
j=i-1
while(j>=0&&t>a[j])
{
a[j+1]=a[j]
--j
}
a[j+1]=t
}
……
则该程序段的功能是：
test.c文件中包括如下语句文件中，定义的四个变量，哪个变量不是指针类型？，
#define INT_PTR int* typedef int*int_ptr INT_PTR a,b int_ptr c,d文件中定义的四个变量，哪个变量不是指针类型？
下面代码会输出什么？
int main(int argc, char **argv)
{
int a[4] = {1, 2, 3, 4}
int *ptr = (int *)(&a + 1)
printf("%d", *(ptr - 1))
}
下面程序的输出是？
class A
{
public:
void foo()
{
printf("1")
}
virtual void fun()
{
printf("2")
}
}
class B: public A
{
public:
void foo()
{
printf("3")
}
void fun()
{
printf("4")
}
}
int main(void)
{
A a
B b
A *p = &a
p->foo()
p->fun()
p = &b
p->foo()
p->fun()
A *ptr = (A *)&b
ptr->foo()
ptr->fun()
return 0
}
假设二叉排序树的定义是：1、若它的左子树不为空，则左子树所有节点均小于它的根节点的值；2、若右子树不为空，则右子树所有节点的值均大于根节点的值；3、它的左右子树也分别为二叉排序树。下列哪种遍历之后得到一个递增有序数列（）
下列代码的运行结果是（） int a[]={1,2,3,4} int *b=a *b+=2 *(b+2)=2 b++ printf(“%d,%d\n”,*b,*(b+2))
int a[]={1,2,3,4}
int *b=a
*b+=2
*(b+2)=2
b++
printf(“%d,%d\n”,*b,*(b+2))
假设用于通信的电文由 5 个字母组成，字母在电文中出现的频率分别为 2,4,5,7,8 根为第一层，用这 5 个字母设计哈弗曼树带权路径长度为（）
假设用于通信的电文由 5 个字母组成，字母在电文中出现的频率分别为 2,4,5,7,8 根为第一层，用这 5 个字母设计哈弗曼树带权路径长度为（）
32位环境下,给定结构体 Struct A { Char t:4 Char k:4 Unsigned short i:8 Unsigned long m } 问 sizeof （ A ） =_____
32位环境下,给定结构体
Struct A
{
Char t:4
Char k:4
Unsigned short i:8
Unsigned long m
有 12 个球，外形相同，其中一个小球的质量与其他 11 个不同，给一个天平，最少次数把这个小球找出来并且求出这个小球是比其他的轻还是重（）
24点运算
计算24点是一种扑克牌益智游戏，随机抽出4张扑克牌，通过加(+)，减(-)，乘(*), 除(/)四种运算法则计算得到整数24，本问题中，扑克牌通过如下字符或者字符串表示，其中，小写joker表示小王，大写JOKER表示大王：
3 4 5 6 7 8 9 10 J Q K A 2 joker JOKER
本程序要求实现：输入4张牌，输出一个算式，算式的结果为24点。
详细说明：
输入4张牌为字符串形式，以一个空格隔开，首尾无空格；
观赏风景
有 n 座摩天大楼等间距地排成了一排，你对从哪座摩天大楼的顶端欣赏风景这个问题很感兴趣。每一座摩天大楼都可以被抽象为一条在二维平面上的一条线段。你现在知道第 i 座大楼的高度为 hi ，对应在二维平面上就是(i , 0)到(i , hi)的一条线段。
你现在想到能看到最多楼顶的大楼去，从第 i 座大楼能看到第 j 座大楼当且仅当连接这两个楼顶的线段不与任何其他高楼对应的线段接触或相交。现在要请选择一座能看到最多其他楼顶的大楼。
输入描述：每组测试用例仅包含一组数据，每组数据第一行为一个正整数 n (1 ≤ n ≤ 60) ， 接下来一行有 n 个整数 hi 表示第 i 座大楼的高度( 1 ≤ ai ≤ 1000000000)。
输入样例： 5 1 2 7 3 2 输出描述：输出一个数，代表你最多能看到的其他楼顶数量。
对于样例，从第 3 座大楼楼顶可以看到其他所有楼顶。
输出样例 4