文档视界 最新最全的文档下载
当前位置:文档视界 › (整理)华为笔试题.

(整理)华为笔试题.

(整理)华为笔试题.
(整理)华为笔试题.

华为2011第一次笔试题目总结:单选20,多选10,改错3,编程2

有数据结构、网络、操作系统、数据库

一、单项选择题(4选1)

1.如果有N个节点用二叉树结构来存储,那么二叉树的最小深度是:

解析:深度为k的二叉树,最多有2^k-1个节点,这时的二叉树成为满二叉树。

Log2(N+1)

2.形结构的一种重要运算。若已知一棵二叉树的前序序列是BEFCGDH,中序序列是FEBGCHD,则后序序列是:FEGHDCB

3.下列算法的功能是:

/*L是无头节点单链表*/

LinkList Demo(LinkList L){

ListNode *Q,*P;

If(L&&L->next){

Q=L;

L=L->next;

P=L;

While(p->next)

P=p->next;

p->next=Q;

Q->next=NULL;

}

return L;

}

解析:将单链表转变为循环链表

4、循环单向链表指:最后一个节点的指针总是指向链表头。

5、折半查找算法的算法复杂度:O(log2N)

6、void example(char acWelcome[]){

Printf(“%d”,sizeof(acWelcome));

return;

}

Void main(){

Char acWelcome[]=”Welcome to Huawei Test”;

Example(acWelcome);

return;

}

的输出是——

A 4

B 5

C 22

D 23

解析:23

7、设有如下定义:

Unsigned long pulArray[]={6,7,8,9,10};

Unsigned long *pulPtr;

则下列程序段的输出结果为——

pulPtr=pulArray;

*(pulPtr+2)+=2;

printf(“%d,%d\n”,*pulPtr,*(pulPtr+2));

6,10

pulPtr+2只是一个临时的指针

相当于

int *p,*q;

q = PulPtr + 2;

return pulPtr;

而ptr++相当于ptr = ptr +1;return ptr;

7,8

指针的问题!!!

8、#define M(x,y,z) x*y+z

void main(){

int a=1,b=2,c=3;

cout<

}

A 12

B 13

C 19

D 8

9、如下:

int func(int a){

int b;

switch(a){

case 1:b=100;

case 2:b=200;

case 3:b=250;

default:b=0; }

return b;

}

问f(1)等于多少?0

10、给出以下定义:

Char acX[]=”abcdefg”;

Char acX[]={‘a’,’b’,’c’,’d’,’e’,’f’,’g’}; 则正确的叙述为()

A、数组acX和数组acY等价

B、数组acX和数组acY的长度相同

C、数组acX的长度大于数组acY的长度

D、数组acX的长度小于数组acY的长度

11、有下面一段代码:

Char szMsisdn[MAX_LEN_MSISDN-1];

szMsisdn[sizeof(szMsidn)]=’\0’;

则对执行以上代码后,正确的叙述为:

程序执行后有问题,内存被踩。

解析:给szMsisdn[MAX_LEN_MSISDN-1]赋值是越界行为。

12、对下列常见的各种网络术语,描述错误的是——

A、DNS(域名系统)是一种用于TCP/IP应用程序的分布式数据库,因此它在TCP/IP体系结构中处于应用层。

B、TFTP是一种文件传递应用程序,它使用的传输层协议是TCP

C、Telnet是标准的提供远程登录功能的应用,可以在不同OS系统的主机之间运行;

D、Ping是对两个TCP/IP系统连通性进行测试的基本工具,它利用ICMP进行基本的请求和应答。

13、由国际化组织(ISO)和国际电信联盟(ITU-T)共同提出的开放系统互连(OSI)参考模型中共有—7—层。

14、下列关于进程的叙述中,哪一个是正确的:

A、进程获得处理机而运行是通过调度而得到的。

B、优先级是进行进程调度的重要依据,一旦确定不能改变

C、在单CPU系统中,任意时刻有1个进程处于运行状态

D、进程申请CPU资源得不到满足时,其状态变为等待状态

上图分别是进程3/5/7状态模型

15、考虑在一个计算机系统里,进程可以申请和释放一个或多个资源。资源一旦分配给一个进程,则该进程独占此资源,直到资源被主动释放。如果一个进程申请的资源,正在被其他进程占有,那么该进程进入等待该资源的一个队列,直到该资源能够得到满足。下列方法中,哪一个不能很好解决死锁问题:

A、给每一个进程不同的优先级,并按照优先级的大小决定在资源队列中的顺序。

B、让进程开始运行时获得全部的资源,在不能获得全部资源时重新启动。

C、给资源编号,并要求进程按照编号的顺序申请资源。??

D、提供超时机制,在进程进入资源等待后一段随机时间内重启进程。

E、系统监控等待队列发生死锁时,重启相关进程。

16.下面的各种RAID类别中,没有任何数据冗余保护的是:

A.RAID0 B、RAID1 C、RAID5 D、RAID10

解析:见后面截图资料。

17、在概念设计阶段,最常使用的数据模型是:

A、对象模型

B、物理模型

C、逻辑模型

D、实体联系模型

解析:数据库概念设计阶段用实体联系模型

逻辑设计阶段需要将E-R图转换为关系模型

18、——是DBMS的基本单位,它是构成单一逻辑工作单元的操作集合:

A、进程

B、SQL

C、事务

D、文件

19、事务的持续性是指:——

A、事务中包括的所有操作要么都做,要么不做

B、事务一旦提交,对数据库的改变时永久的

C、一个事务内部的操作及使用的数据对并发的其他事务是隔离的

D、事务必须是使数据库从一个一致性状态变到另一个一致性状态

20、解决并发操作带来的数据不一致行问题,一般采用方法:

A、恢复

B、封锁

C、存取控制

D、协商

多选题:

1、完全二叉树的概念

满二叉树

a)深度为k且有2k-1个结点的二叉树。

b)特点

i.每一层上的结点数都是最大结点数;

ii.所有的分支结点的度数都为2;

iii.叶子结点都在同一层次上。

完全二叉树

c)若对满二叉树的结点从上到下从左至右进行编号,则深度为k且有n个结点的二

叉树称为完全二叉树,当且仅当其每一个结点都与深度为k的满二叉树的编号从1

到n一一对应时。

d)特点

i.叶子结点只可能在层次最大的两层上出现;

ii.前k-1层中的结点都是“满”的,且第 k 层的结点都集中在左边。

2、栈在——中应用。

A、递归

B、快速排序(非递归程序用栈实现)

C、表达式求值

D、树的遍历

3、队列是一种运算受限的线性表,以下说法准确的是:

A、单向队列在允许删除的一端叫队头,在允许插入的一端叫队尾。

B、单向队列在允许删除的一端叫队尾,在允许插入的一端叫队头。

C、队列可以用数组实现,也可以用链表实现

D、队列是先进先出的,栈是后进先出的

4、下列关于线性表描述正确的是:

A、适用于数据项数量不能预知的情况

B、逻辑相邻的2元素的存储空间可以是不连续的

C、链表节点一般有数据元素和指针域两部分组成

D、存储空间需要动态分配

解析:线性表存储空间分配的静态、动态性是由其实现方式决定的,线性表可以通过顺序表和链表实现,顺序表是静态分配的,链表又分为静态和动态,静态链表静态分配,动态链表动态分配。

5、下面说法正确的是:

A、归并排序的平均复杂性为O(N*log(N));

B、快速排序最坏情况下时间复杂度是O(N2)

C、堆排序在最好最坏情况下时间复杂度都是O(N*log(N))

D、快速排序会比归并排序消耗更多的交换空间

解析:归并排序时间复杂度O(n),消耗空间最多。

6、下面网络知识的阐述中,存在错误的是:

A、ARP协议根据MAC地址查询其对应的IP地址,便于IP通信;

B、TCP协议是面向连接的,UDP协议时面向无连接的

C、127.0.0.1属于私有地址

D、IPV6协议是下一代IP协议

解析:

回送地址:127.0.0.1。一般用于测试使用。例如:ping 127.0.0.1 来测试本机TCP/IP是否正常。广播地址:是专门用于同时向网络中所有工作站进行发送的一个地址。在使用TCP/IP 协议的网络中,主机标识段host ID 为全1 的IP 地址为广播地址,广播的分组传送给host ID段所涉及的所有计算机。例如,对于10.1.1.0 (255.255.255.0 )网段,其广播地址为10.1.1.255 (255 即为2 进制的11111111 ),当发出一个目的地址为10.1.1.255 的分组(封包)时,它将被分发给该网段上的所有计算机。

广播地址应用于网络内的所有主机

1)有限广播

它不被路由但会被送到相同物理网络段上的所有主机

IP地址的网络字段和主机字段全为1就是地址255.255.255.255

2)直接广播

网络广播会被路由,并会发送到专门网络上的每台主机

IP地址的网络字段定义这个网络,主机字段通常全为1,如192.168.10.255

私有地址(Private address)属于非注册地址,专门为组织机构内部使用。私有地址就是在互联网上不可用,被用在局域网中的地址。如果你的IP地址是自动获取IP地址,而你在网络上又没有找到可用的DHCP服务器,这时你将会从以下私有地址中临得获得一个IP地址。

以下表列出留用的内部寻址地址

A类10.0.0.0 --10.255.255.255

B类172.16.0.0--172.31.255.255

C类192.168.0.0--192.168.255.255

7、关于死锁的说法正确的有:

A、竞争可剥夺资源会产生死锁

B、竞争临时资源会产生死锁??

C、在发生死锁时,必然存在一个进程—资源的环形链

D、如果进程在一次性申请其所需的全部资源成功后才运行,就不会发生死锁。临时性资源又叫可消费资源:

死锁的例子:

1)进程推进顺序不当产生死锁

2)PV操作使用不当产生死锁

3)资源分配不当引起死锁

4)对临时性资源使用不加限制引起死锁

死锁预防:

通过破坏产生死锁的四个条件中的一个或多个条件,保证不会发生死锁。

1、破坏互斥条件

2、破坏占有及等待条件

3、破坏不可剥夺条件

4、破坏环路等待条件

可剥夺资源:可以被其他进程抢占的资源,如CPU、内存等

不可剥夺资源:一旦进入便不可被抢占,只能完成后自己释放,如打印机、磁带机等。

8、目标模块装入内存有几种方式:

A、绝对装入

B、可重定位装入

C、动态运行时装入

4.类似图片中的题目,数组做函数参数

https://www.docsj.com/doc/3611143534.html,/view/df87dd06eff9aef8941e06b5.html

7,4,4,7

二、找错、改错

1、请指出以下程序的两处错误,并给出错误原因:

#include

#include

#include

void GetMemory(char **p, int num)

{

if(NULL==p && num>0)

return;

*p=(char *)malloc(num);

return;

}

void main(void){

char *str=NULL;

GetMemory(&str,100);

if(NULL!=str){

strcpy(&str,"hello");

printf(str);

}

return true;

}

错误1:main 函数返回值类型为void 不可以有return true.

错误2:strcpy(&str,”hello”); 修改为strcpy(str,”hello”);

}

题目结果: hello

strcpy(s1,s2);strcpy函数的意思是:把字符串s2中的内容copy到s1中,连字符串结束标志也一起copy.

char * s2=”ch”这样s1在内存中的存放为:ch\0;

在cout<

strlen函数的意思是测试字符串的字符长度,不含字符串结束标志的。

sizeof是个运算符,它的结果是字符串在内存中的所占字节大小,它要把\0算进去的。

2、如下程序用于输出“Welcome to Huawei Test”,请指出其中的两处错误,并给出错

误原因。

char * GetWelcome(void){

char * pcWelcome;

char * pcNewWelcome;

pcWelcome="Welcome to Huawei Test";

pcNewWelcome=(char *)malloc(strlen(pcWelcome));

if(NULL==pcNewWelcome){

return NULL;

free(pcNewWelcome);

}

strcpy(pcNewWelcome, pcWelcome);

return pcNewWelcome;

}

错误 1 :pcNewWelcome=(char *)malloc(strlen(pcWelcome));修改为pcNewWelcome=(char *)malloc(strlen(pcWelcome)+1);

错误2:return NULL; free(pcNewWelcome);顺序错了,先free再return

测试程序如下:

#include

#include

#include

char * GetWelcome(void){

char * pcWelcome;

char * pcNewWelcome;

pcWelcome="Welcome to Huawei Test";

pcNewWelcome=(char *)malloc(strlen(pcWelcome));

if(NULL==pcNewWelcome){

return NULL;

free(pcNewWelcome);

}

strcpy(pcNewWelcome, pcWelcome);

return pcNewWelcome;

}

void main(){

char * str;

str=GetWelcome();

printf(str);

}

3、请指出下面程序的两处错误,并给出错误原因:

unsigned long FUNC_B(unsigned char str)

{

unsigned long sum;

while(0<=str)

{

sum+=str;

str--;

}

return sum;

}

错误1:sum赋初值=0;

错误2:0<=str修改为0

测试程序:

#include

#include

#include

unsigned long FUNC_B(unsigned char str)

{

unsigned long sum = 0;

while(0

{

sum+=str;

str--;

}

return sum;

}

//see it clearly!

//this button;右键添加断点或者(F9)

//this menu; 或者菜单栏中组件—>开始调试(F5)

//shift+F9—quick watch

//找到原因了吧?嗯,sum 初始化问题,

int main()

{

//now,initial this sum;let us get the issue;

//declare a num first;

//add a breakpoint here

//clearly?

unsigned long summer;

summer = FUNC_B(5);

return 0;

}

应用题

注意:p是数组的首地址,相当于指针常量,是不能赋值。p++ 相当于p = p + 1; 隐含的要改变p的值,这肯定不成, 也就是说p不能做左值(l-value) ,应该换个指针变量来指向p。

1、对于一个任意输入的少于200字节的字符串,把它按‘-’分成若干子串(子串最多20个),输出原始字符串和每个子串,要求能依次处理用户输入的多个字符串,直到用户输入字符串“0”时程序退出。

#include

using namespace std;

#include

void main(){

char str_s[200];

char *ptr=str_s;

char *pt=str_s;

int lenth;

cout<<"please input the source string you want to deal with:"<

while(true){

gets(str_s);

lenth=strlen(str_s);

char *ptr=str_s;

char *pt=str_s;

if (str_s[0] == '0')

{

break;

}

int flag=0,length=0;

if(lenth<200){

while(*ptr!='\0'&&length<=lenth){

cout<<*ptr;

ptr++;

length++;

}

cout<

while(*pt!='\0'&&flag<=20){

if(*pt!='-'){

cout<<*pt;

pt++;

}

else{

flag++;

pt++;

cout<

}

}

cout<

}

cout<<"please input the source string you want to deal with:"<

}

}

小笨解析:

#include "stdafx.h"

华为笔试题(答案)

笔试题 选择题 1、以下程序的输出结果是: #include int main() { int n =4; while (n--) { printf("%d ", --n); } printf("\r\n"); return0; } 答案:2 0 2、设有以下宏定义: #define N 4 #define Y(n) ((N+1)*n) 则执行语句:Y(5+1)为: 答案:26 3、 enum ENUM_A { x1, y1, z1 =5, a1, b1 }; enum ENUM_A enumA = y1; enum ENUM_A enumB = b1; 请问enumA和enumB的值是多少?答案:1,7

4、若有函数max(a,b),并且函数指针变量p已经指向函数,当调用该函数时正确的调用方法是: 答案:(*p)(a,b)或者p(a,b) 5、对栈S进行下列操作:push(1), push(5), pop(), push(2), pop(), pop(), 则此时栈顶元素是: 答案:没有元素,栈空。 6、在一个32位的操作系统中,设void *p = malloc(100),请问sizeof(p)的结果是: 答案:32位操作系统的寻址大小是32位,即4字节。 7、若已定义: int a[9], *p = a;并在以后的语句中未改变p的值,不能表示a[1]地址的表达式是: A)p+1 B)a+1 C) a++ D) ++p 答案:C 8、设有如下定义: unsigned long pulArray[] = {6,7,8,9,10}; unsigned long *pulPtr; 则下列程序段的输出结果是什么? pulPtr = pulArray; *(pulPtr + 2) += 2; printf("%d, %d\r\n", *pulPtr, *(pulPtr + 2)); A) 8, 10 B) 6, 8 C) 7, 9 D) 6, 10 答案:D 9、以下程序运行后,输出结果是什么? void main() { char *szStr = "abcde"; szStr += 2; printf("%1u\r\n", szStr); return; } A) cde B) 字符c的ASCII码值C) 字符c的地址D) 出错 答案:C

华为招聘笔试、面试 试题及经验

第一部分,不定向选择 第二部分,填空题 1. 什么是UML?分哪两类? 2. OS一般的两种进程调度策略 3. 进程间的四种通讯方式 4. 一棵二叉树的前序,中序,后序遍历结果 第三部分,问答题 1. 通常递归所采用的数据结构?递归和循环的区别? 2. 将一个单链表逆序。 3. A,B,C,D四个进程,A向一个缓冲区写数据,B,C,D从该缓冲区读数据,A 要等到B,C,D都已经读好才能写下一个。用p,v操作实现通讯。 4. C 程序写运行结果。 class A { public: void f1() { printf("A::f1\r\n"); } virtual void f2() { printf("A::f2\r\n"); } void callfunc() { printf("A::callfunc\r\n");

f1(); f2(); } }; class B :public A { public: void f1() { printf("B::f1\r\n"); } void f2() { printf("B::f2\r\n"); } void callfunc() { printf("B::callfunc\r\n"); f1(); f2(); } }; int main() { B *pB=new B; pB->callfunc(); A *pA=pB; pA->callfunc(); return 0; } 、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、 前面已经有人写了,hehe,我写一下稍微详细的版本:中断优先级排序 补码:写出0,-1,-5的二进制补码

最全的华为校园招聘笔试题

最全的华为校园招聘笔试题 华为笔试 1.局部变量能否和全局变量重名? 答:能,局部会屏蔽全局。要用全局变量,需要使用 “::“ 局部变量可以与全局变量同名,在函数内引用这个变量时,会用到同名的局部变量,而不会用到全局变量。对于有些编译器而言,在同一个函数内可以定义多个同名的局部变量,比如在两个循环体内都定义一个同名的局部变量,而那个局部变量的作用域就在那个循环体内。 2.如何引用一个已经定义过的全局变量? 答:extern 可以用引用头文件的方式,也可以用extern关键字,如果用引用头文件方式来引用某个在头文件中声明的全局变理,假定你将那个变写错了,那么在编译期间会报错,如果你用extern方式引用时,假定你犯了同样的错误,那么在编译期间不会报错,而在连接期间报错。 3.全局变量可不可以定义在可被多个.C文件包含的头文件中?为什么? 答:可以,在不同的C文件中以static形式来声明同名全局变量。 可以在不同的C文件中声明同名的全局变量,前提是其中只能有一个C文件中对此变量赋初值,此时连接不会出错。

4.语句for( ;1 ;)有什么问题?它是什么意思? 答:无限循环,和while (1)相同。 5.do……while和while……do有什么区别? 答:前一个循环一遍再判断,后一个判断以后再循环。 6.请写出下列代码的输出内容#i nclude main() { int a,b,c,d; a=10; b=a++; c=++a; d=10*a++; printf(“b,c,d:%d,%d,%d“,b,c,d); return 0; } 答:10,12,120 一.判断题(对的写T,错的写F并说明原因,每小题4分,共20分) 1.有数组定义int a[2][2]={{1},{2,3}};则a[0][1]的值为0。() 2.int (*ptr) (),则ptr是一维数组的名字。() 3.指针在任何情况下都可进行>, =, =MAX_SRM) return (NULL_SRM); else return SRM_no; } 3. 写出程序运行结果 int sum(int a) { auto int c=0; static int b=3; c+=1; b+=2; return(a+b+C); } void main() { int I; int a=2; for(I=0;Inext = NULL; p=h; for(i=0;inext = s; printf(“Please input the information

华为笔试试题大全

华为笔试试题大全 (陈远跃/整理) 1.static有什么用途?(请至少说明两种) 1)在函数体,一个被声明为静态的变量在这一函数被调用过程中维持其值不变。 2) 在模块内(但在函数体外),一个被声明为静态的变量可以被模块内所用函数访问,但不能被模块外其它函数访问。它是一个本地的全局变量。 3) 在模块内,一个被声明为静态的函数只可被这一模块内的其它函数调用。那就是,这个函数被限制在声明它的模块的本地范围内使用 2.引用与指针有什么区别? 1) 引用必须被初始化,指针不必。 2) 引用初始化以后不能被改变,指针可以改变所指的对象。 3) 不存在指向空值的引用,但是存在指向空值的指针。 3.描述实时系统的基本特性在特定时间内完成特定的任务,实时性与可靠性。 4.全局变量和局部变量在内存中是否有区别?如果有,是什么区别? 全局变量储存在静态数据库,局部变量在堆栈。 5.什么是平衡二叉树? 左右子树都是平衡二叉树且左右子树的深度差值的绝对值不大于1。 6.堆栈溢出一般是由什么原因导致的? 没有回收垃圾资源。 7.什么函数不能声明为虚函数? constructor函数不能声明为虚函数。 8.冒泡排序算法的时间复杂度是什么? 时间复杂度是O(n^2)。 9.写出float x 与“零值”比较的if语句。 if(x>0.000001&&x<-0.000001) 10.Internet采用哪种网络协议?该协议的主要层次结构? Tcp/Ip协议 主要层次结构为:应用层/传输层/网络层/数据链路层/物理层。 11.Internet物理地址和IP地址转换采用什么协议?

ARP (Address Resolution Protocol)(地址解析協議) 12.IP地址的编码分为哪俩部分? IP地址由两部分组成,网络号和主机号。不过是要和“子网掩码”按位与上之后才能区分哪些是网络位哪些是主机位。 13.用户输入M,N值,从1至N开始顺序循环数数,每数到M输出该数值,直至全部输出。写出C程序。 循环链表,用取余操作做 14.不能做switch()的参数类型是: switch的参数不能为实型。 上海华为的一道关于指针方面的编程题 int A[nSize],其中隐藏着若干0,其余非0整数,写一个函数int Func(int* A, int nSize),使A把0移至后面,非0整数移至数组前面并保持有序,返回值为原数据中第一个元素为0的下标。(尽可能不使用辅助空间且考虑效率及异常问题,注释规范且给出设计思路) 华为笔试题含答案 [软件工程题] 写一个程序, 要求功能:求出用1,2,5这三个数不同个数组合的和为100的组合个数。 如:100个1是一个组合,5个1加19个5是一个组合。。。。请用C++语言写。 答案:最容易想到的算法是: 设x是1的个数,y是2的个数,z是5的个数,number是组合数 注意到0<=x<=100,0<=y<=50,0<=z=20,所以可以编程为: number=0; for (x=0; x<=100; x++) for (y=0; y<=50; y++) for (z=0; z<=20; z++) if ((x+2*y+5*z)==100) number++; cout<

华为硬件笔试题-真实有效

华为公司硬件研収类笔试试题 一.填空题(共10题,共计20分) 1、从通信系统的一般模型上看,通信系统中的编码有信源编码和_______两种方式。 2、为使三极管处于饱和工作状态,必须保证基极电流大于________ 3、可以将逻辑函数Y=AB+~AC优化成Y=________,从而消除由A造成的竞争冒险。 4、用卡诺图将逻辑函数Y=ABC+ABD+A~CD+~C~D+A~BC为________ 5、采用单片机进行点对多点的主从通信时,通过______来区分数据信息和地址信息。 6、MCS-8051单片机有_______个外部中断管脚。 7、将1k*8位的RAM扩展为2k*16位的RAM,需用________片1k*8位的RAM。 8、如果器件中的管脚为OC/OD门结构,在电路设计中应该对输出进行 _______处理 9、已知同步五进制计数器输入时钟频率为200kHz,则第一能触収器的输出等于____ 10、MCS-51访问外部数据存储器用______指令。 二.单选择题(共12题,共计24分) 1、反向门X驱动反向门Y,当X输出为低电平时,反相门X() A、输出源电流 B、吸收源电流 C、输出灌电流 D、吸收灌电流 2、设某函数的表达式F=AB,若用4选1多路选择器(数据选择器)来设计,则数据端口D0D1D2D3的状态是()。(设A为权值高位) A、0001 B、1110 C、0101 D、1010

3、PCM30/32路系统中,1帧中含有的比特数为() A、256 B、512 C、160 D、240 4、电容器的等效电路图() A、电感+电阻串联模型 B、电感+电阻并联模型 C、电容+电感+电阻并联模型 D、电容+电感+电阻串联模型 5、下列功率放大器类型哪一类的晶体管工作半个周期?() A、甲类功率放大器 B、乙类功率放大器 C、甲乙类功率放大器 D、丙类功率放大器 6、下列各进制数中,数值最大的是() A、[1000011]2 B、[53]16 C、[64]10 D、[01100011]8421BCD 7、8421码10010111表示的十进制数是() A、97 B、151 C、227 D、98 8、当TTL非门的输入端对地接一个10k欧电阻时,门电路工作在()A、饱和区B、线性区C、转折区D、截止区 9、锁相环回路中的滤波电路为() A、高通 B、低通 C、带通 D、全通 10、若两个输入变量A,B取值相同时,输出F=1,则其输出与输入的关系是()A、同或运算B、异或运算C、或运算D、与运算 11.当MCS-51的时钟频率f=6M时,一个机器周期T=( )微秒。 A.1 B 2 C.1/3 D.1/6 12.一个512选一的数据选择器,其地址输入端有()个

华为硬件笔试题(最新版)

一选择 13 个题目,没有全部抄下来,涉及的课程有电路,模拟电路,数字电路,信号与系统,微机原理 ,网络,数字信号处理 有关于 1.微分电路 2.CISC,RISC 3.数据链路层 二填空 10 个题目,没有全部抄下来,涉及的课程有电路,模拟电路,数字电路,信号与系统,微机原理 ,网络,数字信号处理 有关于 1.TIC6000 DSP 2.二极管 3.RISC 4.IIR 三简答 1.x(t)的傅立叶变换为 X(jw)=$(w)+$(w-PI)+$(w-5) h(t)=u(t)-u(t-2) 问: (1),x(t)是周期的吗?

(2),x(t)*h(t)是周期的吗? (3),两个非周期的信号卷积后可周期吗? 2.简述分组交换的特点和不足 四分析设计 1.波形变换题目 从正弦波->方波->锯齿波->方波,设计电路 2.74161 计数器组成计数电路,分析几进制的 3.用 D 触发器构成 2 分频电路 4.判断 MCS-51 单片机的指令正确还是错误,并指出错误原因 (1) MUL R0,R1 (2) MOV A,@R7 (3) MOV A,#3000H (4) MOVC @A+DPTR,A (5) LJMP #1000H () 5.MCS-51 单片机中,采用 12Mhz 时钟,定时器 T0 采用模式 1(16 位计数器),请问在下面程序中, p1.0 的输出频率 MOV TMOD,#01H SETB TR0 LOOP:MOV TH0,#0B1H MOV TL0,#0E0H

LOOP1:JNB TF0,LOOP1 CLR TR0 CPL P1.0 SJMP LOOP

华为面试笔试题

华为软件测试笔试题 Posted on 2010年04月1日, 22:29, by admin, under Test. 华为软件测试笔试题 前面几道大题是基础形的判断、选择、阅读理解题,涉及到网络、通信、软件工程等等,都是大英文。不过不难,CET4的水平就差不多了,但是重要的还是计算机方面的一些基础知识。后面的几道大题如下: 1、有A、B两个水杯,都没有刻度,也不允许做刻度。A杯装满水是5升,B杯装满水是3升。不借助别的任何工具,只用这两个杯子如何精确的得到4升水? A满5 B空 A将B满 A2 清空B A2移于B A满5 A5满B A4 2、软件工程中,根据软件开发的 V 模型,有哪些基本的阶段划分? 3、软件测试方法有哪些分类?各有什么特点?设计测试用例的主要方法有哪些? 4、网络安全方面,简述Syn_FLOOD攻击的原理。你还知道哪些类型的网络攻击? 一、根据一张“策略—收获”图,张三可以选择横向的方案A和方案B,李四可以选择纵向的方案1、方案2、方案3。两人选择方案的交叉点就是两人各自的收获。比如张三选择方案B,李四选择方案1,交叉点是(50,80),则张三收获50元,李四收获80元。两人都想让自己的收获尽可能的高,选择方案时两人均不知对方的选择。问两人最终的收获各是多少?

二、桌上排列着一行乒乓球,一共100个。两个人轮流拿球装入口袋,拿到第100个球的人是胜利者。每次拿球最少拿1个,最多拿5个。如果你先开始拿球,你要拿几个?以后你要怎样拿球,才能保证你能拿到第100个? 三、冒泡排序。用C 或 Java 语言。(从小到大排序) C #include void main() { int a[10]; int temp; int i; int j; int x; a[0] = 3; a[1] = 4; a[2] = 54; a[3] = 654; a[4] = 77; a[5] = 8; a[6] = 9; a[7] = 366; a[8] = 90; a[9] = 32; for( i=0;i<9;i++) { for( j =0; j<9-i;j++)

华为笔试题大全(史上最齐全)

华为 1.static有什么用途?(请至少说明两种) 1)在函数体,一个被声明为静态的变量在这一函数被调用过程中维持其值不变。 2) 在模块内(但在函数体外),一个被声明为静态的变量可以被模块内所用函数访问,但不能被模块外其它函数访问。它是一个本地的全局变量。 3) 在模块内,一个被声明为静态的函数只可被这一模块内的其它函数调用。那就是,这个函数被限制在声明它的模块的本地范围内使用 2.引用与指针有什么区别? 1) 引用必须被初始化,指针不必。 2) 引用初始化以后不能被改变,指针可以改变所指的对象。 3) 不存在指向空值的引用,但是存在指向空值的指针。 3.描述实时系统的基本特性在特定时间内完成特定的任务,实时性与可靠性。 4.全局变量和局部变量在内存中是否有区别?如果有,是什么区别? 全局变量储存在静态数据库,局部变量在堆栈。 5.什么是平衡二叉树? 左右子树都是平衡二叉树且左右子树的深度差值的绝对值不大于1。 6.堆栈溢出一般是由什么原因导致的? 没有回收垃圾资源。 7.什么函数不能声明为虚函数? constructor函数不能声明为虚函数。 8.冒泡排序算法的时间复杂度是什么? 时间复杂度是O(n^2)。 9.写出float x 与“零值”比较的if语句。 if(x>0.000001&&x<-0.000001) 10.Internet采用哪种网络协议?该协议的主要层次结构? Tcp/Ip协议 主要层次结构为:应用层/传输层/网络层/数据链路层/物理层。 11.Internet物理地址和IP地址转换采用什么协议? ARP (Address Resolution Protocol)(地址解析協議) 12.IP地址的编码分为哪俩部分? IP地址由两部分组成,网络号和主机号。不过是要和“子网掩码”按位与上之后才能区分哪些是网络位哪些是主机位。

华为工程师面试题总结(有答案) 80%参考

本题库是华为集团工程师面试 -内部真实评分标准, -内部真实面试案例,后面有工程师考试试卷和答 案。物超所值,学会本文面试通过率提高80% 华为集团面试经验总结: 华为集团是4轮 一面组长,会问到一些这样问题,为什么会离职,为什么来华为集团婚姻状况,与此同时有没有想问面试官的问题。 二面经理,偏向于部门业务服务。有业务上的试卷需要考试。 三面经理,这一轮会谈到一些业务目标和工作中可能出现的一些问题。大概聊一下工作的想 法,部门的价值和目标,对这个岗位的期望等等以及华为集团和行业的情况。聊天的内容与面试者个人有关,可多可少。(二三是交叉面试防止作弊), 四面职业通道委员会,这一轮的面试非常专业,为技术专家面,目的是定级。确定你面试者的水平大概在什么位置。直接影响后面的收入。各个击中要害。不要想着有简单跳过的部分。在介绍工作内容的过程中,要先介绍自己在组织团队所处的位置,发挥的作用,工作绩效等,条例要清楚。这一轮的面试专业性最强。最后是HR谈薪资的部分,因为行业都有规则,所以时间不会太长。 5面背景调查,主要是面试者在填写简历时提供的名字和联系方式,其中包含领导。HR最后offer。 步骤四、五、六每个一个星期,比如三面完后得到职业通道委员会的面试的通知约一周,四面完后,得到通过与否的消息是一个星期。如果某一步一个星期多没消息,那就是没戏了。

面试的重点分享: 面试的气氛需要注意的: 1面试不能一脸严肃,显得很紧张,要适当微笑。给面试官的印象好。 2面试官提问的问题,不能对抗反驳提问。即使面试官的问题比较苛刻。 细节决定成败,面试如同相亲,面试官会注意到每个细节,身上有没有烟味,头发是不是整齐,说话条例要清晰,一定要集中精神,面试等待的时候也不能看手机。自我介绍的时候要强调身体健康可以加班。可以在最后自己介绍的时候,表示出强烈的来工作,一展抱负的意思。让面试官感受你的积极一面。 面试最重要的3点 1要高度认同面试公司的工作文化和理念。 2要强调自己不断学习。不断成长,能承受压力。 3千万不能说因为自己考试,希望的工作是轻松的,清闲的。 最重要的2点要高度认同面试公司的工作文化和理念。面试前要上公司网站查看下这个公司的文化理念,如果在面试过程把这个点说出来,是要加分非常多的。 收尾阶段 面试官一般会问:“你还有什么问题想问我们?”这个时候千万别不问,有啥没啥的都一定要问两个问题,一个问题可以涉及技术层面,另一个可以涉及应聘职位的发展问题. 前公司的离职原因是必问的问题,不能说前公司太多的不好,可以说因为其他原因, 离职原因:优秀回答: A:原来公司亏损,减员,所以申请离职。 B:原来的公司,更换股东,战略有调整,人员调整。 C 原来的公司,因为搬家,搬家到很远的地方,过去不方便。 D 原来的公司,调整作息时间,周二放假,周日上班。 E 自己想要成长,希望可以更换岗位,挑战新的岗位,新的工作。 自我介绍: 是被面试者在纸面之外最能够呈现能力的一个地方。一般情况下,也是被面试者在整个面试过程中惟一一次主动展示自我的机会 第一,考察自我介绍内容和递交简历内容是否相冲突?如果简历是真实的,口述自我介绍就不会有明显出入。如果简历有假,自我介绍阶段一般就会漏马脚。如被面试者反问:“我的经历在简历里都写了”,面试官会认为这人得瑟,印象分一下子降为负数。 第二,考察被面试者基本的逻辑思维能力、语言表达能力,总结提炼概括能力。 第三,考察被面试者是否聚焦,是否简练和精干,现场的感知能力与把控能力。 第四,考察被面试者初步的自我认知能力和价值取向。因为被面试者要叙述职业切换关键节

华为笔试题目很全

[笔试]华为笔试集合,很全面 [此帖已被设为推荐]本人收集的一些华为笔试 华为软件工程笔试题 写一个程序,要求功能:求出用1,2,5这三个数不同个数组合的和为100的组合个数。如:100个1是一个组合,5个1加19个5是一个组合。。。。请用C++语言写。答案:最容易想到的算法是:设x是1的个数,y是2的个数,z是5的个数,number是组合数注意到0=x=100,0=y=50,0=z=20,所以可以编程为:number=0;for(x=0;x=100;x++)for(y=0;y=50;y++)for (z=0;z=20;z++)if((x+2*y+5*z)==100)number++;coutnumberendl;上面这个程序一共要循环100*50*20次,效率实在是太低了事实上,这个题目是一道明显的数学问题,而不是单纯的编程问题。我的解法如下:因为x+2y+5z=100所以x+2y=100-5z,且z=20x=100y=50所以(x+2y)=100,且(x+5z)是偶数对z作循环,求x的可能值如下:z=0,x=100,98,96,...0z=1,x=95, 93,...,1z=2,x=90,88,...,0z=3,x=85,83,...,1z=4,x=80,78,...,0......z=19,x=5,3,1z=20,x=0因此,组合总数为100以内的偶数+95以内的奇数+90以内的偶数+...+5以内的奇数+1,即为:(51+48)+(46+43)+(41+38)+(36+33)+(31+28)+(26+23)+(21+18)+(16+13)+(11+8)+(6+3)+1某个偶数m以内的偶数个数(包括0)可以表示为m/2+1=(m+2)/2某个奇数m以内的奇数个数也可以表示为(m+2)/2所以,求总的组合次数可以编程为:number=0;for(int m=0;m=100;m+=5){number+=(m+2)/2;}coutnumberendl;这个程序,只需要循环21次,两个变量,就可以得到答案,比上面的那个程序高效了许多倍----只是因为作了一些简单的数学分析这再一次证明了:计算机程序=数据结构+算法,而且算法是程序的灵魂,对任何工程问题,当用软件来实现时,必须选取满足当前的资源限制,用户需求限制,开发时间限制等种种限制条件下的最优算法。而绝不能一拿到手,就立刻用最容易想到的算法编出一个程序了事 【华为硬件笔试题1】 一选择13个题目,没有全部抄下来,涉及的课程有电路,模拟电路,数字电路,信号与系统,微机原理,网络,数字信号处理 1.微分电路 2.CISC,RISC 3.数据链路层二填空10个题目,没有全部抄下来,涉及的课程有电路,模拟电路,数字电路,信号与系统,微机原理,网络,数字信号处理有关于 1.TIC6000DSP 2.二极管 3.RISC 4.IIR三简答 1.x(t)的傅立叶变换为X(jw)=$(w)+$(w-PI)+$(w-5) h(t)=u(t)-u(t-2)问:(1),x(t)是周期的吗?(2),x(t)*h(t)是周期的吗?(3),两个非周期的信号卷积后可周期吗?2.简述分组交换的特点和不足四分析设计 1.波形变换题目从正弦波->方波->锯齿波->方波,设计电路2.74161计数器组成计数电路,分析几进制的3.用D触发器构成2分频电路 4.判断MCS-51单片机的指令正确还是错误,并指出错误原因(1)MUL R0,R1(2) MOV A,@R7(3)MOV A,#3000H(4)MOVC@A+DPTR,A(5)LJMP#1000H() 5.MCS-51单片机中,采用12Mhz时钟,定时器T0采用模式1(16位计数器),请问在下面程序中,p1.0的输出频率MOV TMOD,#01H SETB TR0LOOP:MOV TH0,#0B1H MOV TL0,#0E0H LOOP1:JNB TF0,LOOP1CLR TR0CPL P1.0SJMP LOOP 【华为硬件笔试题2】 全都是几本模电数电信号单片机题目 1.用与非门等设计全加法器 2.给出两个门电路让你分析异同 3.名词:sram,ssram,sdram 4.信号与系统:在时域与频域关系 5.信号与系统:和4题差不多 6.晶体振荡器,好像是给出振荡频率让你求周期(应该是单片机的,12分之一周期....) 7.串行通信与同步通信异同,特点,比较8.RS232c高电平脉冲对应的TTL逻辑是?(负逻辑?)9.延时问题,判错10.史密斯特电路,求回差电压11.VCO是什么,什么参数

《华为新员工转正考试笔试题(附答案)》

华为新员工转正笔试题!(超值) 绝对超值~!~!!~ 【第一部分公司篇】 1、华为公司的全称为() A、深圳市华为技术有限公司 B、华为技术有限公司 C、华为公司 D、我司 (答案:B,答A、C者酌情给分,答D者立即辞退,我司三令五申禁止使用该华为内部土语,屡禁不止,老员工不可教也,只好从新员工抓起,格杀勿论) 2、华为公司的企业性质是() A、民营 B、私营 C、国营 D、上市公司 (答案:A,本题主要让考生了解公司的性质) 3、华为公司的商标象征() A、红太阳 B、菊花 C、扇贝 (答案:B,答A者酌情给分,答C者立即辞退,天天就想着吃) 4、从下列选项中选择出公司的常务副总裁() A、任正非 B、孙亚芳 C、李一男 D、郑宝用 E、张燕燕 (答案:BD,答C者立即辞退,让他到李一男的公司去报到吧) 5、华为公司的年终奖一般是在每年的什么时候发() A、元旦后 B、春节前 C、7月下旬或8月上旬 D、劳动节前 E、国庆节前 (答案:C,切记,因为是年中奖,而不是年终奖) 6、华为公司的配给你的股票是() A、**发的 B、用自己的奖金去买 (答案:B) 7、老板常说的土八路,是指() A、老板自己的革命年代的光辉历史 B、本地化的用服兄弟 C、季度考核为D的兄弟

(答案:B) 【第二部分部门篇】 1、你所在的一级部门为() A、技术支援部 B、国际技术支援部 C、国际技术支援部国内分部 D、用服 (答案:B,答A、C者酌情给分,答D者作不合格处理,为了提高技术支援部形象,公司早就取消用服这个字眼,而且于2001年春节后悄悄地将技术支援部前加“国际”二字) 2、你所在的二级部门为() A、传输产品技术支援管理部 B、传输工程部 C、传输用服工程中心 D、光网络产品技术支援管理部 (答案:A,首先得把自己的部门搞清楚,答D者,有远见,有潜力,可以酌情给分,很可能在2001年未就改成这个名字,因为市场中研已经改了,就差技术支援部了) 3、传输的商标为() A、SBS B、SDH C、OptiX D、Metro (答案:C,答A者酌情给分,最起码还知道老商标) 4、技术支援部与国际技术支援部的关系() A、国际技术支援部是技术支援部下面的一个部门,负责海外 B、技术支援部是国际技术支援部下面的一个部门,负责国内 C、技术支援部是国际技术支援部的前身 D、国际技术支援部是技术支援部的前身 (答案:C) 【第三部分业务篇】 1、SBS是() A、传输产品的老商标 B、同步骨干系统 C、傻不傻的拼音缩写 D、帅不帅的拼音缩写

2014华为校园招聘笔试算法题汇总

华为2014笔试算法题汇总 1.通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序,若字符串中出现多个相同的字符,将非首次出现的字符过滤掉。 比如字符串“abacacde”过滤结果为“abcde”。 要求实现函数:void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr); 【输入】pInputStr:输入字符串 lInputLen:输入字符串长度 【输出】pOutputStr:输出字符串,空间已经开辟好,与输入字符串等长; 【注意】只需要完成该函数功能算法,中间不需要有任何IO的输入输出 示例 输入:“deefd”输出:“def” 输入:“afafafaf”输出:“af” 输入:“pppppppp”输出:“p” main函数已经隐藏,这里保留给用户的测试入口,在这里测试你的实现函数,可以调用printf打印输出 当前你可以使用其他方法测试,只要保证最终程序能正确执行即可,该函数实现可以任意修改,但是不要改变函数原型。 一定要保证编译运行不受影响 [cpp] view plaincopy ////////////////////////////////////////////////////////////////////////// #include #include

using namespace std; bool g_flag[26]; void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr) { assert(pInputStr != NULL); int i = 0; if (pInputStr == NULL || lInputLen <= 1) { return; } const char *p = pInputStr; while(*p != '\0') { if (g_flag[(*p - 'a')]) { p++; }else{ pOutputStr[i++] = *p; g_flag[*p - 'a'] = 1; p++; } }

华为笔试题done

试题 选择题 1、以下程序的输出结果是: 2 0 \r\n 正确值2 0 \r转义符:回车,\n转义符:换行 #include int main() { int n = 4; while (n--) { printf("%d ", --n); } printf("\r\n"); return 0; } 2、设有以下宏定义: #define N 4 #define Y(n) ((N+1)*n) 则执行语句:Y(5+1)为:26 如果#define Y(n) ((N+1)*(n)) 则Y(5+1) 为30 3、

enum ENUM_A { x1, y1, z1 = 5, a1, b1 }; enum ENUM_A enumA = y1; enum ENUM_A enumB = b1; 请问enumA和enumB的值是多少?1 7 x1=0,y1=1,a1=6,b1=7 4、若有函数max(a,b),并且函数指针变量p已经指向函数,当调用该函数时正确的调用方法是:(*p)(,) 5、对栈S进行下列操作:push(1), push(5), pop(), push(2), pop(), pop(), 则此时栈顶元素是: NULL 6、在一个32位的操作系统中,设void *p = malloc(100),请问sizeof(p)的结果是:4

7、若已定义: int a[9], *p = a;并在以后的语句中未改变p的值,不能表示a[1]地址的表达式是: C a的值不能改变 A)p+1 B)a+1 C) a++ D) ++p 8、设有如下定义: unsigned long plArray[] = {6,7,8,9,10}; unsigned long *pulPtr; 则下列程序段的输出结果是什么?D pulPtr = plArray; *(pulPtr + 2) += 2; printf("%d, %d\r\n", *pulPtr, *(pulPtr + 2)); A) 8, 10 B) 6, 8 C) 7, 9 D) 6, 10 9、以下程序运行后,输出结果是什么? C void main() { char *szStr = "abcde"; szStr += 2; printf("%1u\r\n", szStr); return; } A) cde B) 字符c的ASCII码值C) 字符c的地址D) 出错

华为招聘笔试题目

华为招聘笔试题目 华为是很多求职者都想要进入的,下面是搜集整理的华为招聘笔试题目,欢迎阅读,供大家参考和借鉴! 华为笔试题一:基础知识 1、string 是最基本的数据类型吗? 2、int 和 integer 有什么区别 3、string 和 stringbuffer 的区别 4、运行时异常与一般异常有何异同? 5、说出 servlet 的生命周期,并说出 servlet 和 cgi 的区别。 华为笔试题二:专业知识 6、说出 arraylist,vector, linkedlist 的存储性能和特性

7、ejb 是基于哪些技术实现的?并说出 sessionbean 和entitybean 的区别,statefulbean 和statelessbean 的区别。 8、collection 和 collections 的区别。 9、&和&&的区别。 10、hashmap 和 hashtable 的区别。 华为笔试题三:知识拓展 11、final, finally, finalize 的区别。 12、sleep() 和 wait() 有什么区别? 13、overload 和 override 的区别。overloaded 的方法是否可以改变返回值的类型? 14、error 和 exception 有什么区别? 15、同步和异步有何异同,在什么情况下分别使用他们?举例说明。

16、abstract class 和 interface 有什么区别? 一、判断题(对的写T,错的写F并说明原因,每小题4分, 共20分) 1、有数组定义int a[2][2]={{1},{2,3}};则a[0][1]的值 为0。( ) 2、int (*ptr) (),则ptr是一维数组的名字。( ) 3、指针在任何情况下都可进行>, <, >=, <=, = =运算。( ) 4、switch(c) 语句中c可以是int, long, char, float,unsigned int 类型。( ) 5、#define print(x) printf("the no, "#x",is ") 二、填空题(共30分) 1、在windows下,写出运行结果,每空2分,共10分。 char str[ ]= "Hello";

华为笔试经验及题目

华为笔试经验及题目 华为认证,基于ICT产业链人才个人职业发展生命周期,以层次化的职业技术认证为指引,以下是CN人才网小编整理的华为笔试经验及题目,欢迎阅读参考! H12-211 HCNA-HNTD考试大纲 2.1 考试内容 IP网络基础 1. 路由交换(数通)基础知识 2. 网络基本概念、IP网络构架、标准化组织与协议 3. OSI、TCP/IP协议模型结构、各个层次的功能以及报文封装 4. IPv4子网划分 5. ARP原理 6. TCP/UDP原理 7. 数据转发过程 8. 常用应用层协议FTP、DHCP的工作原理

9. Ping,Tracert,Telnet等常用工具原理与应用 局域网技术 1. 以太网技术、交换机基本原理 2. STP、RSTP、VLAN、GARP&GVRP以及WLAN基本原理以及在VRP中的实现 3. 如何使用STP、RSTP、VLAN、GARP&GVRP以及WLAN 等技术以及华为交换机构建小型交换网络 广域网技术 1.HDLC、PPP、Frame Relay以及在华为产品中的实现 路由技术 1.静态路由协议原理、RIP协议基本原理、OSPF协议基本原理以及在VRP中的实现 2.如何使用路由技术以及华为路由器构建小型路由网络 网络安全 1. AAA工作原理

2. ACL原理以及在华为路由设备中的配置 3. IPsec VPN、GRE原理以及在华为路由设备中的配置 4. 如何利用网络安全技术保证网络安全性 产品知识 1.VRP特点、基本操作与维护 2.华为路由器、交换机产品特点以及在IP网络中的应用 网络管理 1. SNMP原理与配置 2. e-Sight的基础知识以及简单应用 IPv6技术 1. IPv6基础 2. RIPng、OSPFv3协议原理以及在华为路由设备中的配置 3. DHCPv6协议原理以及在IP网络中的应用 题目练习: 1. 找错 void test1()

(整理)华为笔试题.

华为2011第一次笔试题目总结:单选20,多选10,改错3,编程2 有数据结构、网络、操作系统、数据库 一、单项选择题(4选1) 1.如果有N个节点用二叉树结构来存储,那么二叉树的最小深度是: 解析:深度为k的二叉树,最多有2^k-1个节点,这时的二叉树成为满二叉树。 Log2(N+1) 2.形结构的一种重要运算。若已知一棵二叉树的前序序列是BEFCGDH,中序序列是FEBGCHD,则后序序列是:FEGHDCB 3.下列算法的功能是: /*L是无头节点单链表*/ LinkList Demo(LinkList L){ ListNode *Q,*P; If(L&&L->next){ Q=L; L=L->next; P=L; While(p->next) P=p->next; p->next=Q; Q->next=NULL; } return L; } 解析:将单链表转变为循环链表 4、循环单向链表指:最后一个节点的指针总是指向链表头。 5、折半查找算法的算法复杂度:O(log2N) 6、void example(char acWelcome[]){ Printf(“%d”,sizeof(acWelcome)); return; } Void main(){ Char acWelcome[]=”Welcome to Huawei Test”; Example(acWelcome); return; } 的输出是—— A 4 B 5 C 22 D 23 解析:23 7、设有如下定义: Unsigned long pulArray[]={6,7,8,9,10}; Unsigned long *pulPtr; 则下列程序段的输出结果为——

华为java笔试面试题

华为Java笔试题+数据库题 一、单项选择题 1.Java是从( B)语言改进重新设计。 A.Ada B.C++ C.Pasacal D.BASIC 2.下列语句哪一个正确(B ) A. Java程序经编译后会产生machine code B. Java程序经编译后会产生byte code C. Java程序经编译后会产生DLL D.以上都不正确 3.下列说法正确的有(C ) A. class中的constructor不可省略 B. constructor必须与class同名,但方法不能与class同名C. constructor在一个对象被new时执行 D.一个class只能定义一个constructor 4.提供Java存取数据库能力的包是( A) A.java.sql B.java.awt C.https://www.docsj.com/doc/3611143534.html,ng D.java.swing 5.下列运算符合法的是( A) A.&& B.<> C.if D.:= 6.执行如下程序代码 a=0;c=0; do{ --c; a=a-1; }while(a>0); 后,C的值是(C ) A.0 B.1 C.-1 D.死循环 7.下列哪一种叙述是正确的( D) A. abstract修饰符可修饰字段、方法和类 B.抽象方法的body部分必须用一对大括号{ }包住 C.声明抽象方法,大括号可有可无 D.声明抽象方法不可写出大括号 8.下列语句正确的是( C) A.形式参数可被视为local variable B.形式参数可被字段修饰符修饰 C.形式参数为方法被调用时,真正被传递的参数 D.形式参数不可以是对象 9.下列哪种说法是正确的(A ) A.实例方法可直接调用超类的实例方法 B.实例方法可直接调用超类的类方法 C.实例方法可直接调用其他类的实例方法 D.实例方法可直接调用本类的类方法 二、多项选择题 1.Java程序的种类有(BCD ) A.类(Class) B.Applet C.Application D.Servlet 2.下列说法正确的有( BCD) A.环境变量可在编译source code时指定

华为笔试试题

写一个程序, 要求功能:求出用1,2,5这三个数不同个数组合的和为100的组合个数。 如:100个1是一个组合,5个1加19个5是一个组合。。。。请用C++语言写。 答案:最容易想到的算法是: 设x是1的个数,y是2的个数,z是5的个数,number是组合数 注意到0<=x<=100,0<=y<=50,0<=z=20,所以可以编程为: number=0; for (x=0; x<=100; x++) for (y=0; y<=50; y++) for (z=0; z<=20; z++) if ((x+2*y+5*z)==100) number++; cout<

因为x+2y+5z=100 所以x+2y=100-5z,且z<=20 x<=100 y<=50 所以(x+2y)<=100,且(x+5z)是偶数 对z作循环,求x的可能值如下: z=0, x=100, 98, 96, 0 z=1, x=95, 93, ..., 1 z=2, x=90, 88, ..., 0 z=3, x=85, 83, ..., 1 z=4, x=80, 78, ..., 0 ...... z=19, x=5, 3, 1 z=20, x=0 因此,组合总数为100以内的偶数+95以内的奇数+90以内的偶数+...+5以内的奇数+1, 即为: (51+48)+(46+43)+(41+38)+(36+33)+(31+28)+(26+23)+(21+18)+(16+13 )+(11+8)+(6+3)+1 某个偶数m以内的偶数个数(包括0)可以表示为m/2+1=(m+2)/2

相关文档