硬件工程师求职试题集合

硬件工程师求职试题集合笔试网()简答题：(1)请填写bool,float,指针变量与“零值”比较的if语句。(2)编写一个函数，要求输入年月日时分秒，输出该年月日时分秒的下一秒。如输入2004年12月31日23时59分59秒，则输出2005年1月1日0时0分0秒。(3)要求在定时中断服务程序中完成a/d转换及数据采集，请编写该中断服务程序，其中：?当开关k闭合时进行a/d转换;?将a/d转换结果存入内存变量区buffer中。(4)扩充总线的作用是什么？它与系统总线的关系是什么？(5)c/c++编译器中虚表是如何完成的？(6)谈谈com的线程模型。然后讨论进程内/外组件的差别。(7)8086/8088微处理器内部有那些寄存器，它们的主要作用是什么？(8)eu与biu各自的功能是什么？如何协同工作？(9)不允许使用系统时间，写出一个随机数生成函数。(10)一般情况下，线性表可以采用哪几种存储结构?请分别叙述每一种存储结构的构造原理与特点。(11)类的静态成员和非静态成员有何区别？(12)简述叙述“快表”的作用。(13)设双链表结点结构为llinkdatarlink，请设计算法将其中p所指结点与其rlink所指结点位置互换的算法。(14)设某机器表示的整数不超过5位十进制数字。试设计一种表示任意长的整数的数据结构，并利用你设计的数据结构，写出计算任意给定的两个整数之和的算法。(15)将一个1m-10m的文件，逆序存储到另一个文件，就是前一个文件的最后一个字符存到新文件的第一个字符，以此类推。(16)已知一棵二叉树的前序扫描序列和中序扫描序列分别为abcdefghij和bcdafehjig，试给出该二叉树的后序序列并绘出该二叉树对应的森林。(17)写一个单向链表的排序算法.(18)描述一个数学模型。解决下面的问题：给定任务t1、t2、t3„„tn，它们分别需要t1、t2、„„tn的时间完成。给定一个约束集合，其中条件如：tj开始之前ti必须完成。求出完成任务的最少时间。(19)公元4046年，人类科学高度发达，绝大部分人都已经移居至浩瀚的宇宙，在上千颗可居住的星球上留下了人类的印记。然而，此时人类却分裂成了两个联盟：正义联盟和邪恶联盟。两个联盟之间仇恨难解，时有战争。现在，邪恶联盟通过不正当贸易积聚了大量宇宙财富。因此，正义联盟计划要破坏邪恶联盟的非法贸易网络，从而影响邪恶联盟的经济状况，为下一次战争作好准备。邪恶联盟由数百颗星球组成，贸易通过星球间的运输航道来完成。一条运输航道是双向的且仅连接两个星球，但两个星球之间可以有多条航道，也可能没有。两个星球之间只要有运输航道直接或间接的相连就可以进行贸易。正义联盟计划破坏邪恶联盟中的一些运输航道，使得邪恶联盟的星球分成两部分，任一部分的星球都不能与另一部分的星球进行贸易。但是为了节省破坏行动所需的开支，正义联盟希望破坏尽量少的运输航道来达成目标。请问正义联盟最少需要破坏多少条运输航道呢？(20)什么是fifo置换算法和lru置换算法?(21)编写一个算法，将m（m2)个有序（从小到大）顺序表合并成一个有序顺序表。合并过程中不另设新的顺序表存储。(22)在实现虚拟页式存储管理方案时，页表表项是由什么决定的？通常页表设置哪些表项？每一表项的作用是什么？(23)假设字母集（a，b，c，d，e，f，g）以相对频率（4，5，6，7，10，12，18）出现。（1）请给出它们的huffman编码（具体编码答案不唯一，但应该是最优编码）。（2）对它们进行等长编码，可以编成（000，001，010，011，100，101，110）。假设一个a-g字母组成的文件，以符合题中规定频率出现。如果其固定长度编码所得到的文件长度为18600位（bit），则采用huffman编码为多少位？huffman编码节省的空间比例为多少？请给出具体计算过程。(24)假定有一组磁盘共有50个柱面，每个柱面上有8个磁道，每个盘面划分成8个扇区，每扇区的容量是512字节。现有一个含有2890个逻辑记录的文件，逻辑记录的大小与扇区大小恰好一致，该文件以顺序结构的形式被存放到磁盘上。柱面、磁道、扇区的编号均从“0”开始，逻辑记录的编号也从“0”开始。文件信息从0柱面、0磁道、0扇区开始存放，试问：(1)该文件的第最后一个逻辑记录应存放在哪个柱面的第几磁道的第几个扇区?(2)第30柱面的第1磁道的第6扇区中存放了该文件的第几个逻辑记录?(3)该文件的大小是多少kb?(25)假设一个有向图g已经以十字链表形式存储在内存中，试写一个判断该有向图中是否有环(回路)的算法。(26)列出一个a[1..15]的数组，使之用快速排序算法排序效果最差，约等于冒泡排序。(27)打印一个n*n的方阵，n为每边字符的个数（3〈n〈20），要求最外层为“x”，第二层为“y”，从第三层起每层依次打印数字0，1，2，3，...例子：当n=5，打印出下面的图形：xxxxxxyyyxxy0yxxyyyxxxxxx(28)输入三个字符串，把它们按字典排列依从小到大的顺序输出。例如输入：aec,adc,abc三个字符串，它们按字典排列依从小到大的顺序输出为：abc,adc,aec。(29)两个数相乘，小数点后位数没有限制，请写一个高精度算法。(30)简述行列式键盘矩阵的读入方法。(31)半导体存储器的主要技术指标包括哪些?(32)dma控制器应具有那些功能？(33)输入输出设备分为几类？请举例说明。(34)某机器字长为16位，最大物理内存为64kb，最低地址的8kb存放bios程序，其他空间存放用户程序，现有4k×4的rom和4k×4的sram，问各需要多少片？(35)8086的复位信号是什么?有效电平是什么?cpu复位后，寄存器和指令队列处于什么状态?(36)名词解释：mips。(37)简述dma的操作过程的三个阶段。(38)简述片选控制的三种方法。(39)rewritereadlinestostorelinesinanarraysuppliedbymain,ratherthancallingalloctomaintainstorage.howmuchfasteristheprogram?(40)8086对存储器的管理为什么采用分段的办法？(41)main(){ints=10,k=10;do{s=s-3;k--;}while(s1);printf(“k=%d”,k);}程序运行的结果是____________(42)以下为windowsnt下的32位c++程序，请计算sizeof的值：charstr[]=“hello”;char*p=str;intn=10;请计算sizeof(str)=sizeof(p)=sizeof(n)=voidfunc(charstr[100]){请计算sizeof(str)=}void*p=malloc(100);请计算sizeof(p)=(43)用16k×8的rom为8088cpu扩展外部64k×8的rom，其地址范围为40000h-4ffffh，采用74ls138进行译码，写出详细设计过程并画出电路图。(44)给定（sp）=0100，(ss)=0300，（flags）=0240，存储单元的内容为（00020）=0040，（00022）=0100，在段地址为0900及偏移地址为00a0的单元中有一条中断指令int8，试问执行int8指令后，sp，ss，ip，flags的内容是什么？栈顶的三个字是什么？(45)某一串行通信设备以异步方式进行ascii字符传送，约定采用7位数据位、1位偶校验位、1位停止位，波特率为9600。试问该设备每分钟最快能传送多少个字符?(46)8086的复位信号是什么?有效电平是什么?cpu复位后，寄存器和指令队列处于什么状态?来源：笔试网；面试网选择题：(1)函数调用语句“f((e1,e2),(e3,e4,e5))”中参数的个数是a.1b.2c.3d.5(2)计算机内存一般分为静态数据区、代码区、栈区和堆区，若某指令的操作数之一采用立即数寻址方式，则该操作数位于a.静态数据区b.代码区c.栈区d.堆区(3)设struct{shorta;charb;floatc;}cs;则sizeof(cs)的值是a.4b.5c.6d.7(4)表达式5&2||5|2的值是a.0b.1c.2d.3(5)以下关于优先级继承的叙述中，错误的是a.优先级继承是用来解决优先级反转问题的技术b.优先级反转是用来解决优先级继承问题的技术c.当发生一个任务由于等待比它低优先级任务释放资源而被阻塞时，暂时提高低优先级的优先级，使其尽快地执行，并释放高优先级所需的资源d.优先级继承是由rtos完成的(6)根据采样定理，当采样器的采样频率至少高于或等于连续信号的最高频率_________倍时，原信号才能通过采样器而无失真地复现出来。a.2b.3c.4d.5(7)微机中控制总线传送的是a.存储器和i/o接口的地址码b.微处理器向内存储器和i/o接口传送的命令信号c.存储器和i/o设备向微处理器传送的状态信号d.b和c(8)下列各语句中，能够且仅输出整型变量a、b中最大值的是a.printf(″%d\n″,(ab)?a,b);b.(ab)?printf(″%d″,a);printf(″%d″,b);c.printf(″%d″,if(ab)aelseb);d.printf(″%d\n″,(ab)?a:b);(9)设intb[]={1,2,3,4}，y,*p=b;则执行语句y=*p++;之后，变量y的值为a.1b.2c.3d.4(10)80286的gdt是a.中断描述子表b.全局描述子表c.局部描述子表d.任务描述子表(11)8086cpu响应硬件中断intr请求的必要条件除中断允许标志外，还应有a.访问操作结束b.当前指令执行完c.无软中断请求d.无内部中断请求(12)设inta=0,b=0,m=0,n=0;,则执行(m=a==b)‖(n=b==a)后m和n的值分别是a.0，0b.0，1c.1，0d.1，1(13)pc机的可屏蔽硬件中断结构是由8259a中断控制器组成，其中作为并行口2的中断口是a.irq3b.irq4c.irq5d.irq7(14)根据串行通信规程规定，收发双方的()必须保持相同。a.外部时钟周期b.波特率因子c.波特率d.以上都正确(15)8086系统的地址总线为20位，内存最大容量为a.1kbb.1mbc.10mbd.100mb(16)半导体存储器的存取时间可为a.s级b.ms级c.s级d.ns级(17)8086cpu寻址i/o端口最多使用()条地址线。a.8b.10c.16d.12(18)8086用于区分奇地址和偶地址的引脚是a.bhe,a0b.ale,a0c.m/io,a0d.m/io,bhe(19)通常，中断服务程序中的一条sti指令，其目的是a.开放所有屏蔽中断b.允许低一级中断产生c.允许高一级中断发生d.允许同级中断产生(20)用1024×1位ram芯片设计一个128kb的存储器系统，问需要有()片芯片组成。a.1024b.2048c.128d.256(21)下列各个错误中，哪一个不属于编译错误a.改变x原值3为5，写作“x==5;”b.花括号不配对c.复合语句中的最后一条语句后未加分号d.变量有引用、无定义(22)执行语句printf(″%x″,-1)；后输出结果是a.-1b.-ffffc.1d.ffff(23)8253可编程定时器/计数器工作在方式0时，在计数器工作过程中，门控信号gate变为低电平后a.暂时停止当前计数工作b.终止本次计数过程，开始新的计数c.终止本次计数过程，开始新的计数d.不影响计数器工作(24)设charstr[100];inti=5;则引用数组元素的错误形式是a.str[i+10]b.(str+i)c.(str+i-1)d.((str++)+i)(25)