英特尔2016软件类研发在线测评
时长:90分钟 总分:100分
465浏览 1人已完成答题
题型介绍
| 题型 | 单选题 | 多选题 |
|---|---|---|
| 数量 | 19 | 1 |
4.
以下程序的输出结果是______。
以下程序的输出结果是______。
#include <stdio.h>
int main()
{
int i,a[10]
for(i=9i>=0i--) a[i]=10-i
printf("%d%d%d",a[2],a[5],a[8])
return 0
}
7.
在32位系统环境，编译选项为4字节对齐，那么sizeof(A)和sizeof(B)是：
在32位系统环境，编译选项为4字节对齐，那么sizeof(A)和sizeof(B)是：
struct A
{
int a
short b
int c
char d
}
struct B
{
int a
short b
char c
int d
}
8.
下面程序的输出是什么？
下面程序的输出是什么？
#include<stdio.h>
#include<string.h>
#include <pthread.h>
void* print1(void* data){
printf("1 ")
}
void* print2(void* data){
printf("2 ")
}
void* print3(void* data){
printf("3 ")
}
int main(void){
pthread_t t,t1,t2
pthread_create(&t,0,print1,NULL)
pthread_create(&t1,0,print2,NULL)
pthread_create(&t2,0,print3,NULL)
pthread_join(t,NULL)
pthread_join(t1,NULL)
pthread_join(t2,NULL)
printf("\n")
}
9.
下列代码试图打印数字1-9的全排列组合
下列代码试图打印数字1-9的全排列组合。
#include "stdio.h"
#define N 9
int x[N]
int count = 0
void dump() {
int i = 0
for (i = 0 i < N i++) {
printf("%d", x[i])
}
printf("\n")
}
void swap(int a, int b) {
int t = x[a]
x[a] = x[b]
x[b] = t
}
void run(int n) {
int i
if (N - 1 == n) {
dump()
count ++
return
}
for (i = ___ i < N i++) {
swap(___, i)
run(n + 1)
swap(___, i)
}
}
int main() {
int i
for (i = 0 i < N i++) {
x[i] = i + 1
}
run(0)
printf("* Total: %d\n", count)
}
其中run函数中缺失的部分应该依次为：
11.
初始序列为1 8 6 2 5 4 7 3的一组数采用堆排序，当建堆(小根堆)完毕时，堆所对应的二叉树中序遍历序列为：( )
初始序列为1 8 6 2 5 4 7 3的一组数采用堆排序，当建堆(小根堆)完毕时，堆所对应的二叉树中序遍历序列为：( )
13.
分类算法稳定嘛？
请阅读该程序：
PROCEDURE bubblesort(r,n) BEGIN i:=1 m:=n-1 flag:=1 WHILE (i<=m) AND (flag=1) DO BEGIN flag:=0 FOR j:=1 TO m DO IF r[j].key>r[j+1].key THEN BEGIN flag:=1 t:=r[j] r[j]:=r[j+1] r[j+1]:=t END i:=i+1m:=m-1 END END.
该分类算法稳定吗？( )
14.
n从1开始，每个操作可以选择对n加1或者对n加倍。若想获得整数2013，最少需要多少个操作：( )
n从1开始，每个操作可以选择对n加1或者对n加倍。若想获得整数2013，最少需要多少个操作：( )
20.
