硬件工程师求职试题集合硬件工程师求职试题集合 笔试网(www.ipmao.com) 简答题：简答题： (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)设双链表结点结构为 llink data rlink，请设计算法将其中 p 所指结点与 其 rlink 所指结点位置互换的算法。 (14)设某机器表示的整数不超过 5 位十进制数字。 试设计一种表示任意长的整数 的数据结构，并利用你设计的数据结构，写出计算任意给定的两个整数之和的算 法。 (15)将一个 1m-10m 的文件，逆序存储到另一个文件，就是前一个文件的最后一 个字符存到新文件的第一个字符，以此类推。 (16)已知一棵二叉树的前序扫描序列和中序扫描序列分别为 abcdefghij 和 bcdafehjig，试给出该二叉树的后序序列并绘出该二叉树对应的森林。 (17)写一个单向链表的排序算法. (18)描述一个数学模型。解决下面的问题：给定任务 t1、t2、t3tn，它们 分别需要 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)列出一个 a1.15的数组，使之用快速排序算法排序效果最差，约等于冒 泡排序。 (27)打印一个 n*n 的方阵，n 为每边字符的个数（ 3n20 ），要求最外层为 “x”，第二层为“y”，从第三层起每层依次打印数字 0，1，2，3，. 例子：当 n =5，打印出下面的图形： x x x x x x y y y x x y 0 y x x y y y x x x x x x (28)输入三个字符串，把它们按字典排列依从小到大的顺序输出。例如输入： aec,adc,abc 三个字符串，它们按字典排列依从小到大的顺序输出为： abc,adc,aec。 (29)两个数相乘，小数点后位数没有限制，请写一个高精度算法。 (30)简述行列式键盘矩阵的读入方法。 (31)半导体存储器的主要技术指标包括哪些? (32)dma 控制器应具有那些功能？ (33)输入输出设备分为几类？请举例说明。 (34)某机器字长为 16 位，最大物理内存为 64kb，最低地址的 8kb 存放 bios 程 序，其他空间存放用户程序，现有 4k4 的 rom 和 4k4 的 sram，问各需要多少片？ (35)8086 的复位信号是什么 ? 有效电平是什么 ?cpu 复位后， 寄存器和指令队 列处于什么状态 ? (36)名词解释：mips。 (37)简述 dma 的操作过程的三个阶段。 (38)简述片选控制的三种方法。 (39)rewrite readlines to store lines in an array supplied by main , rather than calling alloc to maintain storage. how much faster is the program? (40)8086 对存储器的管理为什么采用分段的办法？ (41)main() int s=10,k=10; do s=s-3;k-; while (s1); printf( “ k=%d ” ,k); 程序运行的结果是 _ (42)以下为 windows nt 下的 32 位 c+程序，请计算 sizeof 的值： char str = “hello” ; char *p = str ; int n = 10; 请计算 sizeof (str ) = sizeof ( p ) = sizeof ( n ) = void func ( char str100) 请计算 sizeof( str ) = void *p = malloc( 100 ); 请计算 sizeof ( p ) = (43)用 16k8 的 rom 为 8088cpu 扩展外部 64k8 的 rom，其地址范围为 40000h-4ffffh，采用 74ls138 进行译码，写出详细设计过程并画出电路图。 (44)给定 （sp） =0100， (ss)=0300， （flags） =0240， 存储单元的内容为 （00020） =0040，（00022）=0100，在段地址为 0900 及偏移地址为 00a0 的单元中有一条 中断指令 int 8，试问执行 int 8 指令后，sp，ss，ip，flags 的内容是什么？ 栈顶的三个字是什么？ (45)某一串行通信设备以异步方式进行 ascii 字符传送， 约定采用 7 位数据位、 1 位偶校验位、 1 位停止位，波特率为 9600 。试问该设备每分钟最快能传送 多少个字符 ? (46)8086 的复位信号是什么 ? 有效电平是什么 ?cpu 复位后， 寄存器和指令队 列处于什么状态 ? 来源： 笔试网 http:/www.ipmao.com/ ； 面试网 http:/www.mianshiwang.com/ 选择题：选择题： (1)函数调用语句“ f(e1,e2),(e3,e4,e5) ”中参数的个数是 a.1 b.2 c.3 d.5 (2)计算机内存一般分为静态数据区、代码区、栈区和堆区，若某指令的操作数 之一采用立即数寻址方式，则该操作数位于 a.静态数据区 b.代码区 c.栈区 d.堆区 (3)设 struct short a; char b; float c; cs; 则 sizeof(cs)的值是 a.4 b.5 c.6 d.7 (4)表达式 5 b.(ab)? printf( %d ,a);printf( %d ,b); c.printf( %d ,if(ab)a else b); d.printf( %d n ,(ab)?a:b); (9)设 int b =1,2,3,4，y,*p=b;则执行语句 y=*p+;之后，变量 y 的值为 a.1 b.2 c.3 d.4 (10)80286 的 gdt 是 a.中断描述子表 b.全局描述子表 c.局部描述子表 d.任务描述子表 (11)8086cpu 响应硬件中断 intr 请求的必要条件除中断允许标志外，还应有 a.访问操作结束 b.当前指令执行完 c.无软中断请求 d.无内部中断请求 (12)设 int a=0,b=0,m=0,n=0;,则执行(m=a= =b)(n=b= =a)后 m 和 n 的值分别 是 a.0，0 b.0，1 c.1，0 d.1，1 (13)pc 机的可屏蔽硬件中断结构是由 8259a 中断控制器组成， 其中作为并行口 2 的中断口是 a.irq3 b.irq4 c.irq5 d.irq7 (14)根据串行通信规程规定，收发双方的( )必须保持相同。 a.外部时钟周期 b.波特率因子 c.波特率 d.以上都正确 (15)8086 系统的地址总线为 20 位，内存最大容量为 a.1kb b.1mb c.10mb d.100mb (16)半导体存储器的存取时间可为 a.s 级 b.ms 级 c.s 级 d.ns 级 (17)8086 cpu 寻址 i/o 端口最多使用 ( ) 条地址线。 a.8 b.10 c.16 d.12 (18)8086 用于区分奇地址和偶地址的引脚是 a.bhe,a0 b.ale,a0 c.m/io,a0 d.m/io,bh