当前位置:文档之家› 2012华为校园招聘机试(成都)

2012华为校园招聘机试(成都)

2012华为校园招聘机试(成都)
2012华为校园招聘机试(成都)

001-华为公司应届生试题-研发软件类(第1套)

说明:本份试题满分100分,完成时间为90分钟。请将答案写在答题纸上,不要写在试卷上,答题完毕将试卷、答题纸和草稿纸一起上交。 一、单选题(共20题计40分) 1、输入序列为ABC,可以变为CBA时,经过的栈操作为() A. push,pop,push,pop,push,pop B. push,push,push,pop,pop,pop C. push,push,pop,pop,push,pop D. push,pop,push,push,pop,pop 2.线程和进程最主要的区别在于 A. 进程是UNIX下的概念,线程是Windows下的概念 B. 进程的效率比线程低 C. 在进程中可以创造线程,但线程中不能生成进程 D. 进程由自己独立的运行空间,线程的运行空间是共享的 3. IP路由发生在TCP/IP体系结构中的哪一层 A. 物理层 B. 数据链路层 C. 网络层 D. 传输层 4. 假设一个IP主机地址为而子网掩码为那么该主机的网络号为_________ 5.120 C 、遍历是树形结构的一种重要运算。若已知一棵二叉树的前序序列是BEFCGDH,中序序列是FEBGCHD,则它的后序序列必是______。供选择的答案 A) E F G H B C D B) F E G H D C B C) B C D E F G H D) E F G C H D B 6、五层完全二叉树有___个节点。 A. 16 B. 32 C. 31 D. 33 7、用链接方式存储的非循环单向队列,在进行删除运算时,_____。 A) 头、尾指针可能都要修改 B) 仅修改头指针 C) 仅修改尾指针 D) 头、尾指针都要修改 8、如果在排序过程中,每次均将一个待排序的记录按关键字大小加入到前面已经有序的子表中的适当位置,则该排序方法称为() A.插入排序B.归并排序 C.冒泡排序D.堆排序 9、对下列关键字序列用快速排序法进行排序时,速度最快的情形是:( ) (A){25、23、30、17、21、5、9} (B){21、9、17、30、25、23、5} (C){21、25、5、17、9、23、30} (D){5、9、17、21、23、25、30}

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

最全的华为校园招聘笔试题 华为笔试 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

华为2012校园招聘软件上机笔试题+准确答案

2012华为校园招聘上机试题+准确答案 1.给定一个字符串,把字符串内的字母转换成该字母的下一个字母,a换成b,z换成a, Z换成A,如aBf转换成bCg,字符串内的其他字符不改变,给定函数,编写函数void Stringchang(const char*inpu,char*output) 其中input是输入字符串,output是输出字符串 答案: void Stringchang (char *input,char *output) { int len=strlen(input); for(int i=0;i='A')||(input[i]<='z'&&input[i]>='a')) output[i]=input[i]+1; else output[i]=input[i]; } } 2.求一个整型数字中有没有相同的部分,例如12389756123这个整型数字中相同的部分是 123,相同的部分至少应该是2位数,如果有相同部分返回1,如果没有则返回0。方法是先将整型数字转换到数组中,再判断。 函数为int same(int num) 其中num是输入的整型数字 答案:参考第三题很容易写出代码! 3.求两个字符串的乘积,结果存到字符串中,例如字符串一中存的“657891”,字符串二 中存的“521”,分别将字符串中的字符转换成整型数字,进行计算后,再转换成字符类型存储起来 函数为void mul(char *input1,int n,char *input2, int m,char *output) 其中input1和input2是输入,n是input1的长度,n2是input2的长度。Output是输出答案: void mul(char *input1,int n,char *input2, int m,char *output) { int num1=StrToNum(input1,n); int num2=StrToNum(input2,m); int muti=num1*num2; NumToStr(muti,output); cout<=0;i--) {num+=(input[i]-delta)*pow(10.0,len-i-1);} return num; } void NumToStr(int num,char *output) //int型变量转为字符串 { int len=0; while(1)

届华为校园招聘上机考试题

2012届华为校园招聘上机考试题目(9月6日下午1点场) 分类:华为准备2011-09-08 15:10 281人阅读评论(0) 收藏举报 在网上看到华为在有的地方已经开始机试了,于是决定自己先编着试试。下面是题目和自己写的代码。 1、选秀节目打分,分为专家评委和大众评委,score[] 数组里面存储每个评委打的分数,judge_type[] 里存储与score[] 数组对应的评委类别,judge_type[i] == 1,表示专家评委,judge_type[i] == 2,表示大众评委,n表示评委总数。打分规则如下:专家评委和大众评委的分数先分别取一个平均分(平均分取整),然后,总分= 专家评委平均分* 0.6 + 大众评委* 0.4,总分取整。如果没有大众评委,则总分= 专家评委平均分,总分取整。函数最终返回选手得分。 函数接口int cal_score(int score[], int judge_type[], int n) view plaincopy to clipboardprint? 1. #include 2. #include 3. #include 4. #include 5. #define N 5 6. 7. i nt cal_score(int score[], int judge_type[], int n) 8. 9. { 10. int expert=0; 11. int dazhong=0; 12. int zongfen=0; 13. int i; 14. int number=0; 15. 16. for(i=0;i

华为校招问题回答汇总--6.22修订版

华为校招问题汇总 6月22日 注:有任何问题可以在群内@当日值班管理员。请不要私信管理员,私信一律不回复;同时,没有修改备注的同学无权提问。 一、实习相关 1.华为今年的暑期实习还可以补录吗? ANS:华为实习生招聘已结束,不能再补录。 2.实习的时候招硬件非常少,这次呢? ANS:软硬件都是主流招聘岗位。 3.已经通过面试被录为暑期实习生,由于特殊情况而去不了,会不会影响9月 份的正式应聘呢? ANS:不会影响到9月的校招 4.想请问您一下华为秋季有没有计划招聘现在研一的的实习生?就是研二出 去实习的。 ANS:没有计划了,实习生是统一在5月份面试的。 5.四月底参加了华为暑期实习生招聘上机考试并通过,接着做完性格测,说到 5月6号左右会通知面试,我们几个同学都没有收到面试通知,难道都是性格测试出问题了吗? ANS:有可能性格测试没过,请耐心等通知。 6.已拿到实习岗位,还能参加7月份的机试吗? ANS:不用参加,除非你想证明实力,为特殊起薪 7.实习后会有秋季招聘的绿色通道吗?实习生留到华为的比例有多大呢? ANS:实习是实习,会有实习成绩,根据实习成绩来决定是否有绿色通道。 二、机试相关 1.希望了解一些软件考试方面的信息 ANS:7月上旬机试,你们等艾庆兴,他会来西工大讲的。 (ps.给刚才提到的艾庆兴同学做个简介,该同志人送外号“艾神”,做过14届所有的华为机试题,曾经获得某编程大赛全国冠军,认真听他的讲座可以提高机试通过率哦~) 2.7月份的机试是提前批还是正式秋招的机试?是软件类还是硬件 类? ANS:7月份是正式的秋招机试,软件类招聘第一个环节,希望有意向的同学可以安排好时间。时间定在7月中上旬。 3.7月机试要是没过之后的还可以参加吗? ANS:7月份的肯定比9月份的简单,有可能没有9月的软件机试了。 4.请问7月机试时间具体是几号? ANS: 7月的机试,有7月上旬1次,中旬1次 5.人在杭州能不能申请在杭州的机试面试?

华为2012年应届生(数学专业人才)招聘

华为2012年应届生(数学专业人才)招聘 【公司背景】 华为是全球领先的信息与通信解决方案供应商。我们在电信网络、终端和云计算等领域构筑了端到端的解决方案优势,致力于为电信运营商、企业和消费者等提供有竞争力的综合解决方案和服务,持续提升客户体验,为客户创造最大价值。目前,华为的产品和解决方案已经应用于140多个国家,服务全球1/3的人口。 2011年,华为销售收入约2,039亿人民币(约324亿美元),同比增长约11.7%,是全球第二大电信设备供应商。全球140,000多名员工中有44%从事研究开发工作,海外员工本地化比例为72%。截至2011年底,华为加入了130多个标准组织,在任180多个职位。2011年提交提案超过5,000 件。华为累计申请中国专利36,344件,国际PCT 10,650件,外国专利10,978件。共获得专利授权23,522件,其中90%以上为发明型专利。华为全球设立14个地区部,23个研发中心,32个联合创新中心和45个培训中心。产品与解决方案已服务全球140多个国家和地区。 加入华为,大有可为!我们诚邀拥有梦想并锐意进取的您,加入华为大家庭,在全球舞台上激扬无悔的青春,激发潜能,成就团队,成就自我! 【招聘要求】 2012届应用数学、信息与计算科学、运筹学等数学相关专业毕业生,本科及以上学历。 【招聘职位】 【研究类】无线信道分配算法、图像编解码算法、网络安全编码、数字信号处理、网络规划算法研究,数学建模、底层实时操作系统、数据挖掘算法等基础研究工作,以数学系优秀硕士为主 【开发类】数学基础好、对计算机软件开发有兴趣和基础的人才,从事性能算法、图像处理、安全密码、软件开发等工作,以优秀本科、硕士为主 【培养方案】 对于加盟华为的数学系学生,公司将针对性的提供一整套专业培养方案(自学、研讨、项目演练和实战考核相结合),帮助您在华为快速成长,稳步发展。 【应聘方式】 请尽快登录华为网站校园招聘主页(https://www.doczj.com/doc/7a9519811.html,/campus/)注册简历,并确保联系方式准确。对于符合条件的同学,我们将主动与您联系并安排面试。 简历投递时间:2012月2月20日-2012月3月7日 感谢您对华为公司的关注!

华为校招硬件技术工程师机考试卷试题包括答案.docx

1.(判断题 )DRAM 上电时存储单元的内容是全 0,而 Flash 上电时存储单元的内容是全1。 (4分) A.正确 B.错误 FLASH可保存 2.(判断题 )眼图可以用来分析高速信号的码间 干扰、抖动、噪声和衰减。(4 分 ) A.正确 B.错误 3.(判断题 )以太网交换机将冲突域限制在每个 端口,提高了网络性能。 (4 分 ) A.正确 B.错误 4.(判断题 )放大电路的输出信号产生非线性失 真是由于电路中晶体管的非线性引起的。(4分) A.正确 B.错误 5.(判断题 )1 的 8 位二进制补码是0000_0001,-1的 8 位二进制补码是1111_1111 。 (4 分 ) A.正确 B.错误 6.(判断题 )洗衣机,电冰箱等家用电器都使用 三孔插座,是因为如果不接地,家用电器是不 能工作的。 (4 分 ) A.正确 B.错误 7.(判断题 )十进制数据 0x5a 与 0xa5 的同或运算 结果为: 0x00 。 (4 分 ) A.正确 B.错误 8.(判断题 )硅二极管的正向导通压降比锗二极 管的大 (4 分 ) A.正确 B.错误 9.(单选题 )一空气平行板电容器,两级间距为 d,充电后板间电压为u。然后将电源断开, 在平板间平行插入一厚度为d/3 的金属板。此时电容器原板间电压变为(4 分 ) A.U/3 B.2U/3 C.3U/4 D.不变 精品文档 但电容的大小不是由 Q(带电量)或U(电压)决定的,即: C=εS/4πkd。其中,ε是一个常数, S 为电容极板 的正对面积, d 为电容极板的距离, k 则是静 电力常量。而常见的平行板电容器 电容为 C=εS/d. (ε 为极板间介质的介电常数,S 为极板面积, d 为极板间的距离。) 3 电容器的电势能计算公式:E=CU^2/2=QU/2 10.(单选题 )8086CPU 内部包括哪些单元(4 分 ) A.ALU,EU B.ALU,BIU C.EU,BIU D.ALU,EU,BIU 80x86 从功能上分执行单元EU(Execution Unit),和总线接口单元BIU(Bus Interface Unit),执行单元由 8 个 16位通用寄存器, 1 个 16位标志寄存器, 1 个 16 位暂存寄存器,1个 16 位算术逻辑单元 ALU及 EU控制电路组 成。 总线接口单元由4个16位段寄存器(CS,DS,SS,ES),1 个 16 位的指令指针寄存器, 1个与 EU通信的内部暂存器, 1 个指令队列, 1 个计算20 位物理地址的加法器∑及总线控制电路构成。 11.(单选题 )为了避免 50Hz 的电网电压干扰放大器,应该用那种滤波器: (4 分 ) A.带阻滤波器 B.带通滤波器 C.低通滤波器 D.高通滤波器 12.(单选题 )关于 SRAM 和 DRAM,下面说话正 确的是: (4 分 ) A.SRAM 需要定时刷新,否则数据会丢失 B.DRAM 使用内部电容来保存信息 C.SRAM 的集成度高于DRAM D.只要不掉点,DRAM 内的数据不会丢失 【解析】 SRAM和 DRAM都是随机存储器,机器掉电后,两者的信息都将丢失。它们的最大区别就是:DRAM是用电容有无电荷来表示信息0 和 1,为防止电容漏电而导致读取信息出错,需要周期性地给电 容充电,即刷新;而SRAM是利用触发器的两个稳态来表示信息 0 和 1,所以不需要刷新。另外,SRAM的存取速度比 DRAM更高,常用作高速缓冲存储器Cache。

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

华为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++; } }

2012华为校园招聘上机笔试题+机试+自己做出来的

1. 从两个数组的最后一个元素比较两个数组中不同元素的个数,如有 array1[5]={77,21,1,3,5}, array2[3]={1,3,5},从array1[4]与array2[2]比较开始,到array1[2]与array[0]比较结束。这样得出它们不同的元素个数为0,若array1[6]={77,21,1,3,5,7},那么他们不同的元素为3。 函数原型为int compare_array( int len1, int array1[], int len2, int array2[] ); 其中,len1与len2分别为数组array1[]和array2[]的长度,函数返回值为两个数组不同元素的个数。 以下是上题的函数完整实现: //diff_num.cpp #include int compare_array(int len1,int array1[],int len2,int array2[]) { int i,t,small,num=0; //把两数组倒置 for(i=0;i

//输出倒置后的两数组 /* for(i=0;ilen2) small=len2; else small=len1; num=small; for(i=0;i

最新完美版华为校园招聘笔试题大全

★最新华为校园招聘笔试试题大全★ 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地址转换采用什么协议? 1 / 89

华为校招面试经验总结

华为校招面试经验总结 又到了一年的就业季,我也成了找工作的茫茫大军中的一员。因为自己的本科出身实在不敢恭维(我非常热爱我的母校),所以对自己将来读博之后的出路非常迷茫。于是开始了我的找工作征程,无论将来是否读博,我想找工作的经历对我来说也是一笔财富。当我有找工作这个念头的时候,华为已经开始第一轮的上机考试了,我没赶上这波考试。我以为华为没戏了,没想到过了几天之后收到了华为的面试通知。接到短信之后我就震惊了,心想没有参加机考怎么会让我参加面试。于是登录了华为的招聘系统,查看我的填报志愿一是“研究工程师”,我也不知道当初填的时候怎么选了一个这么高端的职位,这个职位不用机考。于是我也没怎么准备就去面试了,面试地点是星海假日酒店,在一个大会议室里面试。 一面是一个很和蔼亲切的技术人员,首先是自我介绍。我就说我是DLMU的硕士生,我做过简历上所列出的一些项目,以及我在本科和研究生阶段所做的研究工作。可能是因为“研究工程师”这个岗位的缘故,面试人员更注重问一些研究内容,对项目内容基本不过问。面试官让我介绍一下我硕士毕业论文的研究内容“信念修正”。幸好实验室刚开题不久,我脑子里对开题报告的相关内容记忆还算深刻。于是就从头开始给他讲了信念修正的研究背景,要解决的关键问题和我所做的工作。面试官说能不能举一个例子来说明一下,我当时想还好我有例子可以讲。我就把我曾经看过的一篇关

于“信念修正在海事监督领域的应用”的文章中有一个海监系统的例子给面试官讲了一下,并且顺带讲了一下面向Agent编程的相关知识。最后面试官也非常给力,说他基本明白了我说的东西。随后他又问了我关于“图像伪造识别”方面的研究,我就给他讲了利用图像不变尺度特征和图像特征匹配,加上我自己提出的匹配对过滤算法和伪造区域分组标注算法,实现了多重Copy-Move伪造图像的识别。他又问我采用的是什么聚类方法,我说是基于密度聚类的算法DBSCAN。然后他就让我讲一下DBSCAN算法,我跟他说DBSCAN算法的两个重要的参数以及整个算法的运行过程,以及DBSCAN的优点。 一面总结:1、简历上的东西最好是自己做过的,因为自己做过的才对细节的实现非常清楚。当面试官问道一些细节问题的时候,自己心里也不慌,因为这都是自己做的,心里有底不怕问。如果是自己编的项目的话,就把这个项目提前准备好,准备充分也会让自己更加有信心。2、面试官问什么就答什么,不要答非所问。当面试官让我介绍一下DBSCAN算法的时候,我上来先说了一顿DBSCAN的好处,以及它和k-means算法和层次聚类算法的对比。面试官立即面露不悦神色,打断我的陈述,然后让我说DBSCAN内容不要说好处,我才立即更改过来。

华为公司校园招聘群面分享集锦

华为面试分享一 我也群面过被刷,自己总结出的一点经验。 第一,不要太突出。自个是个话多思维也好的人,在群面的时候有点抢风头了,要表现的淡定一点,说话不要太多,但是要有条理。 第二,要善于听取别人的意见和总结大家的意见。别人的观点不要打断,即使是错误的观点,我就老犯这个。 技术面主要就是问问项目情况,有可能问的比较深入,估计是太紧张了吧,我第一面答的并不是很好,之后面试官让我做一道试题,用代码实现所给的电路并且画出波形图,还好题目做的还行,之后面试官就让等待二面。 群P是每批10个人,分成两组,首先轮流进行自我介绍,面试官会提一些要求,比如:你的优缺点,爱好,未来3-5年规划等等。最好是按照面试官的要求做自我介绍,并且时间要控制好,不要超时,我们那批就有超时者被面试官打断的。之后面试官会让你评价一下哪位的介绍给你的印象最深,并给出理由。做完这轮就进入所谓的正题了,我们那批是给16个选项,让你给出人际交往中这16项重要性的排序。建议的方法是先选出第一档4个最重要的因素,之后是次重要的4条,依次类推,最后在对每一档的4条进行排序,这样的效率应该会比较快,当然你们也可以选适合自己的方法。注意不要超时,最好有一个人看一下时间并提醒队友。时间到了考官会让各组把最终的结果写出来,之后就是每组有一个人出来陈述为什么这样排,并且会让你评价一下自己的队友在本次活动中的表现以及价值,同时会让你评价一下自己所做的贡献等等。这个完了之后二面基本就完成了,考官会让你出来等待5分钟之后再进去,这时考官估计会问几个人问题(我们那批问的是两个表现比较突出的人),之后就让我们提问了,反正大家提的基本都是无关痛痒的问题,因为结果那时基本已经出来了,完了我们出来等待了大概5分钟HR就告诉我们结果了。 最后就是综合面试,也会聊一下项目的相关问题,我的情况是面试官问的没有第一面深,所以答的也还可以,不知道其他人也是不是这样。之后就是拉拉家常了,问了一下你平时喜欢作什么,兴趣爱好之类的。完了问你有没有问题要问

华为校园招聘试题总结(硬件)

华为校园招聘试题总结(硬件) 一简答 1.CISC,RISC 答:CISC(复杂指令集计算机)和RISC(精简指令集计算机)是前CPU 的两种架构。早期的CPU全部是CISC架构,它的设计目的是要用最少的机器语言指令来完成所需的计算任务。 CISC(Complex Instruction Set Computer)结构有其固有的缺点,CISC 指令集的各种指令中,其使用频率却相差悬殊,大约有20%的指令会被反复使用,占整个程序代码的80%。而余下的80%的指令却不经常使用,在程序设计中只占20%,显然,这种结构是不太合理的。RISC 并非只是简单地去减少指令,而是把着眼点放在了如何使计算机的结构更加简单合理地提高运算速度上。RISC 结构优先选取使用频最高的简单指令,避免复杂指令;将指令长度固定,指令格式和寻地方式种类减少; 以控制逻辑为主,不用或少用微码控制等措施来达到上述目的。 到目前为止,RISC体系结构也还没有严格的定义,一般认为,RISC 体系结构应具有如下特点: 采用固定长度的指令格式,指令归整、简单、基本寻址方式有2~3种。 使用单周期指令,便于流水线操作执行。 大量使用寄存器,数据处理指令只对寄存器进行操作,只有加载/ 存储指令可以访问存储器, 以提高指令的执行效率。当然,和CISC 架构相比较,尽管RISC 架构有上述的优点,但决不能认为RISC 架构就可以取代CISC 架构,事实上,RISC 和CISC 各有优势,而且界限并不那么明显。现代的CPU 往往采CISC 的外围,内部加入了RISC 的特性,如超长指令集CPU 就是融合了RISC 和CISC 的优势,成为未来的CPU 发展方向之一 2.数据链路层 答:数据链路可以粗略地理解为数据通道。物理层要为终端设备间的数据通信提供传输媒体及其连接,.媒体是长期的,连接是有生存期的。在连接生存期内,收发两端可以进行不等的一次或多次数据通信.每次通信都要经过建立通信联络和拆除通信联络两过程.这种建起来的数据收发关系就叫作数据链路. 二填空 1.IIR滤波器 答:IIR滤波器有以下几个特点: ① IIR数字滤波器的系统函数可以写成封闭函数的形式。 ② IIR数字滤波器采用递归型结构,即结构上带有反馈环路。 ③ IIR数字滤波器在设计上借助了成熟的模拟滤波器的成果 ④ IIR数字滤波器的相位特性不好控制,对相位要求较高时,需加相位校准网络。 2.简述分组交换的特点和不足 答:分组交换也称为包交换。分组交换机将用户要传送的数据按一定长度分割成若干个数据段,这些数据段叫做“分组”(或称包)。传输过程中,需在每个分组前加上控制信息和地址标识(即分组头),然后在网络中以“存储——转发”的方式进行传送。到了目的地,交换机将分组头去掉,将分割的数据段按顺序装好,还原成发端的文件交给收端用户,这一过程称为分组交换。 分组交换的特点有: ①分组交换方式具有很强的差错控制功能,信息传输质量高。 ②网络可靠性强。 ③分组交换网对传送的数据能够进行存储转发,使不同速率、不同类型终端之间可以相互通信。 ④由于以分组为单位在网络中进行存储转发,比以报文为单位进行存储转发的报文交换时延要小得多,因此能满足会话型通信对实时性 的要求。 ⑤在分组交换中,由于采用了“虚电路”技术,使得在一条物理线路上可同时提供多条信息通路,即实现了线路的统计时分复用,线路 利用率高。 ⑥分组交换的传输费用与距离无关,不论用户是在同城使用,还是跨省使用,均按同一个单价来计算。因此,分组网为用户提供了经济 实惠的信息传输手段。 交换技术的不足: ①在典型的用户应用中,大部分时间线路是闲着的。这样,在数据连接场合中,线路交换方式效率十分低下; ②在线路交换网中,连接为传输提供了恒定的数据传输速率,这样,就要求连接的两台设备必须以同样的数据传输速率传输信号,限制了 各主计算机互联的网络的利用率。 四分析设计 1.波形变换题目

2012华为校园招聘上机试题大全(软件)

1、删除子串,只要是原串中有相同的子串就删掉,不管有多少个,返回子串个数。 #include #include #include #include int delete_sub_str(const char *str,const char *sub_str,char *result) { assert(str != NULL && sub_str != NULL); const char *p,*q; char *t,*temp; p = str; q = sub_str; t = result; int n,count = 0; n = strlen(q); tmep = (char *)malloc(n+1); memset(temp,0x00,n+1); while(*p) { memcpy(temp,p,n); if(strcmp(temp,q) == 0 ) { count++; memset(temp;0x00,n+1); p = p + n; } else { *t = *p; p++; t++; memset(temp,0x00,n+1); } } free(temp); return count; } int main() { char s[100] = {‘\0’}; int num = delete_sub_str(“123abc12de234fg1hi34j123k”,”123”,s); printf(“The number of sub_str is %d\r\n”,num); printf(“The result string is %s\r\n”,s); } 2、约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2, 3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。 #include #include typedef struct Node { int num; struct Node *next; }LinkList; LinkList *creat(int n) { LinkList *p,*q,*head; int i=1; p=(LinkList *)malloc(sizeof(LinkList)); p->num=i; head=p; for(i=2;i<=n;i++) { q=(LinkList *)malloc(sizeof(LinkList)); q->num=i; p->next=q; p=q; } p->next=head; /*使链表尾指向链表头形成循环链表*/ return head; } void fun(LinkList *L,int m) { int i; LinkList *p,*s,*q; p=L; printf("出列顺序为:"); while(p->next!=p) { for(i=1;inext; } printf("%5d",p->num); s=p; q->next=p->next; p=p->next; free(s); } printf("%5d\n",p->num); } int main() { LinkList *L; int n, m; n=9; m=5; L=creat(n); fun(L,m); return 0; } 3、比较一个数组的元素是否为回文数组 #include #include int huiwen(char str[]) { int i,len,k=1; len=strlen(str); for(i=0;i

华为2020年校园招聘入职笔试题大全

华为笔试汇总 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地址的编码分为哪俩部分?

华为2012校园招聘上机试题及答案

2011年华为软件校园招聘编程测验 1、请上机编写程序,按题目要求提交文件。[详见考试说明,点击进入考试说明] 3、评卷通过在给定用例输入下,严格按照试题要求比较考生实现函数的输出与预设输出。两者相同则得分,不同则不得分。 4、评卷人保证测试用例输入参数的合法性,考生不用考虑输入参数非法或异常的情况 5、评卷人保证测试用例输入在被测函数正常合法情况下使用不会导致程序错误 6、如果考生函数异常导致程序崩溃或死循环,则自动评卷可能会被人为终止,剩余用例不被执行,无法得分 7、基于上述阅卷规则,请考生严格按照题目要求功能实现程序,尽量保证实现函数的稳健性,同时建议完成一道题并调试保证正确性后,再考虑并实现下一题目 1,判断电话号码是否合法: //要注意情况包含,有可能会同时出现几种不好的情况,要按照顺序输出错误。不能同时输出好几种错误,应该是这样包含:先判断长度是否符合,再判断是否以86打头,再判断有无其他字符 int fun(char num[]) { char *p=num; int n=strlen(num); if(n==13){ if(*p=='8'&&*(p+1)=='6') while(*p!='\0'){ if(*p>='0'&&*p<='9') p++; else return 2; if(*p=='\0') return 0; } else return 3; } else return 1; } int main() { char num[]="87139a3887671"; int k=fun(num); cout<

2012华为校园招聘机考试题总结(厦门大学)

2012华为校园招聘机考试题总结(厦门大学) 1、删除子串,只要是原串中有相同的子串就删掉,不管有多少个,返回子串个数。 #include #include #include #include int delete_sub_str(const char *str,const char *sub_str,char *result) { assert(str != NULL && sub_str != NULL); const char *p,*q; char *t,*temp; p = str; q = sub_str; t = result; int n,count = 0; n = strlen(q); tmep = (char *)malloc(n+1); memset(temp,0x00,n+1); while(*p) { memcpy(temp,p,n); if(strcmp(temp,q) == 0 ) { count++; memset(temp;0x00,n+1); p = p + n; } else { *t = *p; p++; t++; memset(temp,0x00,n+1); } } free(temp); return count; } int main() { char s[100] = {‘\0’}; int num = delete_sub_str(“123abc12de234fg1hi34j123k”,”123”,s); printf(“The number of sub_str is %d\r\n”,num); printf(“The result string is %s\r\n”,s); } 2、约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。 #include #include typedef struct Node { int num; struct Node *next; }LinkList; LinkList *creat(int n) { LinkList *p,*q,*head; int i=1; p=(LinkList *)malloc(sizeof(LinkList)); p->num=i; head=p; for(i=2;i<=n;i++) {

相关主题
文本预览
相关文档 最新文档