深信服C/C++开发笔试
题型：不定项选择题、填空题、编程题
不定项选择题
1、正则表达式(a|b)*c+[^0-9]可匹配下列哪些字符串?
A、abacc
B、c8
C、adc
D、abac10
2、下列对进程运行状态说法正确的有?
A、执行态可进入就绪态
B、就绪态可进入执行态
C、阻塞态可进入创建态
D、就绪态可进入阻塞态
3、若定义了char ch[]="abc\0def"."p=ch";则执行printf("%c".*p+4);语句的输出结果是
A、d
B、def
C、e
D、0
4、以下哪个数据结构是线性结构
A、线性表
B、树
C、队列
D、栈
5、下面代码输出什么?
#include <stdio.h>
void test(char p)
{
p="abc";
}
int main()
{
char *p ="test";
test(p);
printf("%s\n", p);
}
A、崩溃
B、abc
C、test
D、未知
6、下列属于c++11中容器类的是?
A、deque
B、hashtable
C、list
D、array
7、int a= 9876;int b=9867;请问下面表达式为真的有?
A、!(b/a)
B、!a || !b
C、a && b
D、!!(b/a*1.0)
8、有—列数[76, 29, 55, 98, 21, 100, 66].由这列数依次生成的二叉排序树深度为?
A、4
B、3
C、5
D、2
9、若有宏定义:#define MOD(X,Y) X%Y
则执行以下语句后的输出结果是
int x= 67, y = 9;
printf("%d", MOD(x,y+8)*2);
A、24
B、20
C、28
D、32
10、printf("hello");sleep(10);在Linux平台上，执行上述代码段,看到的现象是?
A、无输出，进程10秒后退出
B、10秒后屏幕打印hello，进程正常退出
C、立即打印hello,进程10秒后退出
D、进程卡住，不退出
填空题：
1、函数func定义如下,连续三次运行func的输出结果是:
void func(void){
static int i;
++i;
printf("%d ",i);
}
1___________
2___________
3___________
2、下列代码往二叉树中插入一个整数，插入完毕后按中序遍历方法能得到一个递增序列。
从下方答案列表中找出正确的答案,填写答案的编号。
typedef struct node {
struct node *left;
struct node *right;
int val;
}node;
void insert_tree(node"tr, int val)
{
node *p =(node *)malloc(sizeof(node));
p->val = val;
p->left = NULL;
p->right =NULL;
while(tr){
if(1_____){
if (tr->right)
2_____;
else {
tr->right = p;
break;
}else {
if(tr->left)
3_____;
else {
4_____;
break;
}
}
}
}
答案;
1.val > tr->val
2. tr = tr->right
3.tr->left
4. tr = tr->left
5. tr->left=p
6. tr->nght= p
7. tr->val == val
8.tr->right
9.tr== NULL
1_________
2_________
3_________
4_________
3、为了取 int a 从最低有效位起算第3个字节的数值,代码为:(a>> 1_____) &2_____，仅允许填写10进制;
1__________
2__________
4、网络传输中的字节流—般采用网络字节序编码，网络字节序特指1_____端序(填写中文)
1__________
5、请写出2*9+5*(4+7/3)的后缀表达式,数字、符号用空格隔开,1_____
1__________
6、已知32位x86平台,函数func相关的定义如下
struct stru {
char c;
int