硬件工程师-求职试题大礼包-笔试题|笔试题目|面试题|面试题目

硬件工程师求职试题集合

简答题：

(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、t3……tn，它们分别需要t1、t2、……tn的时间完成。给定一个约束集合，其中条件如：tj开始之前ti必须完成。求出完成任务的最少时间。

(19)公元4046年，人类科学高度发达，绝大部分人都已经移居至浩瀚的宇宙，在上千颗可居住的星球上留下了人类的印记。然而，此时人类却分裂成了两个联盟：正义联盟和邪恶联盟。两个联盟之间仇恨难解，时有战争。

　　现在，邪恶联盟通过不正当贸易积聚了大量宇宙财富。因此，正义联盟计划要破坏邪恶联盟的非法贸易网络，从而影响邪恶联盟的经济状况，为下一次战争作好准备。邪恶联盟由数百颗星球组成，贸易通过星球间的运输航道来完成。一条运输航道是双向的且仅连接两个星球，但两个星球之间可以有多条航道，也可能没有。两个星球之间只要有运输航道直接或间接的相连就可以进行贸易。正义联盟计划破坏邪恶联盟中的一些运输航道，使得邪恶联盟的星球分成两部分，任一部分的星球都不能与另一部分的星球进行贸易。但是为了节省破坏行动所需的开支，正义联盟希望破坏尽量少的运输航道来达成目标。请问正义联盟最少需要破坏多少条运输航道呢？

(20)什么是fifo置换算法和lru置换算法?

(21)编写一个算法，将m（m>2)个有序（从小到大）顺序表合并成一个有序顺序表。合并过程中不另设新的顺序表存储。

(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，打印出下面的图形：
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程序，其他空间存放用户程序，现有4k×4的rom和4k×4的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 (s>1);

　　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 str[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的单元中有一条中断指令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&2||5|2的值是
a.0
b.1
c.2
d.3

(5)以下关于优先级继承的叙述中，错误的是
a.优先级继承是用来解决优先级反转问题的技术
b.优先级反转是用来解决优先级继承问题的技术
c.当发生一个任务由于等待比它低优先级任务释放资源而被阻塞时，暂时提高低优先级的优先级，使其尽快地执行，并释放高优先级所需的资源
d.优先级继承是由rtos 完成的

(6)根据采样定理，当采样器的采样频率至少高于或等于连续信号的最高频率 _________ 倍时，原信号才能通过采样器而无失真地复现出来。
a.2
b.3
c.4
d.5

(7)微机中控制总线传送的是
a.存储器和 i/o 接口的地址码
b.微处理器向内存储器和 i/o 接口传送的命令信号
c.存储器和 i/o 设备向微处理器传送的状态信号
d.b 和 c

(8)下列各语句中，能够且仅输出整型变量 a 、 b 中最大值的是
a.printf( ″ %d \ n ″ ,(a>b)?a,b);
b.(a>b)? printf( ″ %d ″ ,a);printf( ″ %d ″ ,b);
c.printf( ″ %d ″ ,if(a>b)a else b);
d.printf( ″ %d \ n ″ ,(a>b)?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,bhe

(19)通常，中断服务程序中的一条 sti 指令，其目的是
a.开放所有屏蔽中断
b.允许低一级中断产生
c.允许高一级中断发生
d.允许同级中断产生

(20)用 1024 × 1 位 ram 芯片设计一个 128kb 的存储器系统，问需要有 ( ) 片芯片组成。
a.1024
b.2048
c.128
d.256

(21)下列各个错误中，哪一个不属于编译错误
a.改变 x 原值 3 为 5 ，写作“ x==5 ;”
b.花括号不配对
c.复合语句中的最后一条语句后未加分号
d.变量有引用、无定义

(22)执行语句printf(″%x″, -1)；后输出结果是
a.-1
b.-ffff
c.1
d.ffff

(23)8253 可编程定时器/计数器工作在方式 0 时，在计数器工作过程中，门控信号 gate 变为低电平后
a.暂时停止当前计数工作
b.终止本次计数过程，开始新的计数
c.终止本次计数过程，开始新的计数
d.不影响计数器工作

(24)设char str[100];int i = 5;则引用数组元素的错误形式是
a.str[i + 10]
b.(str + i)
c.(str + i - 1)
d.((str + + ) + i)

(25)写字符到磁盘文件的 fpuc 函数，其函数原型(头)正确的是
a.file* fputc(char)
b.int fputc(file *)
c.int fpuc(char,file *)
d.int fputc(file *,char)

(26)若定义了
struct num
{ int a;int b;
｝d[3]={{1，4｝，{2，5｝，{6，7｝｝;
则执行printf(″%d\n″，d[2].a*d[2].b/d[1].b);语句的输出结果是
a.2
b.2.5
c.8
d.8.4

(27)8254具有自动重装计数初值功能的是
a.方式0
b.方式1
c.方式2
d.方式4

(28)在c语言中，′a′和″a″存储所占用的字节数分别是
a.1，1
b.1，2
c.2，1
d.2，2

(29)某一8253通道，clk输入频率1000hz，工作于方式3(方波方式)，写入的计数初值为10h，且采用二进制计数方式，则一个周期内输出信号的高电平和低电平分别为_________ms。
a.10，10
b.5，5
c.16，16
d.8， 8

(30)8253 可编程定时/计数器，在初始化时写入的最大计数初值是
a.0000h
b.7fffh
c.65535
d.ffffh

(31)下列指令执行后，能让ax内容清零的是
a.add ax，0000h
b.sub ax，0000h
c.mov ax，0000h
d.or ax，0000h

(32)对二维数组的正确定义是
a.int a[ ] [ ]={1,2,3,4,5,6};
b.int a[2] [ ]={1,2,3,4,5,6};
c.int a[ ] [3]={1,2,3,4,5,6};
d.int a[2,3]={1,2,3,4,5,6};

(33)8086 系统中在 0000h ： 007ch-0000h:007fh 单元存放的向量对应的中断类型号为
a.30
b.31
c.32
d.33

(34)一般情况下，一个汇编语言程序最多有
a.1个当前段
b.2个当前段
c.3个当前段
d.4个当前段

(35)下列指令中不属于算术运算指令的是
a.add al，[bx]
b.and al，36h
c.inc al
d.imul bl

(36)下面关于存储管理的叙述中，正确的是
a.在嵌入式微处理器当中，都配备有存储管理单元mmu
b.在嵌入式系统中，内核空间和用户空间必须是两个相互独立的地址空间
c.在有些嵌入式系统中，甚至不提供存储管理功能
d.在虚存系统中，只要磁盘空间无限大，任务就能拥有任意大的编址空间

(37)自动型变量分配在
a.内存的数据区中
b.cpu 的通用寄存器中
c.内存的程序区中
d.内存的堆栈区中

(38)eisa总线的地址总线和物理地址空间各为
a.16位，64kb
b.20位，1mb
c.24位，16mb
d.32位，4gb

(39)语句“ int k=0586 ;”将
a.说明 k 为初值 586 的整型变量
b.说明 k 为初值 0586 的整型变量
c.导致编译错误
d.说明整型常量 k 的值为 0586

(40)下列不属于c语言保留字的是
a.char
b.while
c.typedef
d.look

(41)为了向二进制文件尾部增加数据，打开文件的方式应采用
a.″ab″
b.″rb+″
c.″wb″
d.″wb+″

(42)设sp寄存器的内容为1352h，ax寄存器的内容为1200h，执行指令“push ax”后，sp寄存器的内容为
a.1200h
b.1350h
c.1352h
d.1354h

(43)存储器映象编址，也称为统一编址，其特点是
a.有专用的 i/o 指令
b.无专用的 i/o 指令
c.i/o 译码电路简单
d.执行 i/o 读操作时间较短

(44)电路板的设计主要分三个步骤，不包括_____这一步骤。
a.生成网络表
b.设计印制电路板
c.设计电路原理图
d.自动布线

(45)设struct
{ short a;
char b;
float c;
}cs;
则sizeof(cs)的值是
a.4
b.5
c.6
d.7

(46)若定义了
struct num
{ int a;int b;
｝d[3]={{1，4｝，{2，5｝，{6，7｝｝;
则执行printf(″%d\n″，d[2].a*d[2].b/d[1].b);语句的输出结果是
a.2
b.2.5
c.8
d.8.4

(47)设有程序
#include < stdio.h >
main()
{
int i,j;
for (i=0,j=1;i<=j+1;i+=2,j--)
printf("%d\n",i);
}
在运行上述程序时，for语句中循环体的执行次数是
a.3
b.2
c.1
d.0

(48)设int b[ ]={1,2,3,4}，y,*p=b;则执行语句y=*p++;之后，变量y的值为
a.1
b.2
c.3
d.4

(49)2764是容量为8kb的eprom，该芯片的地址线为______根。
a.8
b.12
c.10
d.13

(50)设有定义：union u{int a[4];float b[3]};char c[16];}aa;则printf(″%d\n″,sizeof(aa));的输出是
a.32
b.16
c.12
d.8

(51)下列标识符中，不是c语言保留字的是
a.char
b.while
c.min
d.default

(52)设有定义语句：enum t1 {a1, a2 = 7, a3, a4 = 15}time;
则枚举常量a2和a3的值分别为
a.1和2
b.2和3
c.7和2
d.7和8

(53)下列运算符中，优先级最高的是
a.［］
b.++
c.％
d.&&

(54)pc/xt机，在i/o端口写周期中信号有效的开始时刻大约是
a.t1的后半周期
b.t2开始
c.t2的后半周期
d.tw

(55)可编程定时器/计数器8253的6种工作方式中，只可用硬件启动的是
a.方式 2 、 5
b.方式 1 、 2
c.方式 1 、 5
d.方式 3 、 1

(56)设char c［5］={′a′,′b′,′\0′,′c′,′\0′};则printf″%s″,c的输出是
a.′a′′b′
b.ab
c.abc
d.″ab\0c″

(57)windows消息调度机制是:
a.指令队列
b.指令堆栈
c.消息队列
d.消息堆栈

(58)寄存器间接寻址方式中，操作数处在
a.通用寄存器
b.主存单元
c.程序计数器
d.堆栈

(59)在 c 语言中，一个 int 型数据在内存中占个字节，其取值范围为。
a.1 ， -128 ～ 127
b.2 ， -32768 ～ 32767
c.2 ， 0 ～ 65536
d.4 ， 0 ～ 2147483647

(60)设 int a=9,b=20 ;则 printf( ″ %d,%d\n ″ ,a--,--b) ;的输出结果是
a.9 ， 19
b.9 ， 20
c.10 ， 19
d.10 ， 20

(61)intel 8251a 在串行异步通信时，是用外部时钟来和接收的数据进行同步的，设通信的波特率为 1200bps ，外部时钟是通信波特率的 16 倍，则外部时钟速率为
a.48k
b.96k
c.19.2k
d.384k

(62)正确的c语言用户自定义标识符是
a.print
b.float
c.when
d.random﹪2

(63)全局变量的存储类型可以定义为
a.auto或static
b.extern或register
c.auto或extern
d.extern或static

(64)设struct{int a; char b;}q,*p=&q; ，则错误的表达式是
a.*p.b
b.(*p).b
c.q.a
d.p->a

(65)若定义了x=100；，则表达式x++>100?x+20：x+10的值是
a.110
b.111
c.120
d.121

(66)-7的补码用8位二进制数表示为
a.00000111b
b.10000111b
c.11111000b
d.11111001b

(67)usb——通用串行总线实际上是一个万能插口，目前在pc机上都有usb连接器插座， usb连接器为 ( ) 芯连接器。
a.2
b.3
c.4
d.5

(68)下列保留字中用于构成循环结构的是
a.if
b.while
c.switch
d.default

(69)若要产生连续的负脉冲输出，则8254的一个计数器应工作在
a.方式1
b.方式2
c.方式3
d.方式4

(70)当进行 dma 操作时， cpu 必须让出 ( ) 给 dmac 。
a.总线
b.地址总线
c.数据总线
d.控制总线

(71)执行printf″％d\n″，strlen″t\″066\xee\n″；语句的输出结果是
a.7
b.12
c.13
d.输出项不合法，无正常输出

(72)在下列运算符中，优先级最低的是
a.!
b.·
c.( )
d.[ ]

(73)某文件中定义的静态全局变量(或称静态外部变量)其作用域是
a.只限某个函数
b.本文件
c.跨文件
d.不限制作用域

(74)下列指令组中，只有 ( ) 能完成两个 8 位二进制数 n 1 和 n 2 相加，和存于 a 中。
a.mov a,#n 1
b.add #n 1 ,#n 2 add a,#n 2
c.mov r1,#n 1
d.mov a,n 1 add r1,#n 2 add a,n 2 mov a,r1

(75)关于硬件抽象层，以下描述中错误的是
a.硬件抽象层包括操作系统内核和驱动程序
b.硬件抽象层将操作系统与硬件平台隔开
c.硬件抽象层是一种软件
d.硬件抽象层有利于系统的模块化设计

(76)c语言中计算a的3次方，正确的表达是
a.a^3
b.pow(a,3)
c.a**3
d.power(a,3)

(77)下列指令属于算术运算指令的是
a.mov ax，bx
b.add al，[bx]
c.sal ax，1
d.and al，33h

(78)表达式5&2||5|2的值是
a.0
b.1
c.2
d.3

(79)以下关于硬件抽象层的论述，不合适的是
a.采用硬件抽象层可以大大提高系统的移植性
b.采用硬件抽象层可以大大提高系统的运行效率
c.采用硬件抽象层可以缩短系统的测试周期
d.采用硬件抽象层有助于提高系统的可靠性

(80)若数组定义为 int a [4][5] ;则下列哪个表达式是错误的?
a.*a
b.a[1][1]
c.&a[2][3]
d.++a

(81)8086cpu在进行写内存操作时，控制信号m/ io 和dt/ r 是
a.0 0
b.0 1
c.1 0
d.1 1

(82)若要产生连续的负脉冲输出，则8254的一个计数器应工作在
a.方式1
b.方式2
c.方式3
d.方式4

(83)( ) 不是合法的 c 语句。
a.{int j;j++;}
b.{int j;j++;;}
c.{int j;;j++;}
d.{float j=0;j++;}

(84)存取时间是指
a.存储器的读出时间
b.存储器进行连续读和写操作所允许的最短时间间隔
c.存储器进行连续写操作所允许的最短时间间隔
d.存储器进行连续读操作所允许的最短时间间隔

(85)cpu 在中断响应过程中 ( ) ，是为了能正确地实现中断返回。
a.识别中断源
b.断点压栈
c.获得中断服务程序入口地址
d.清除中断允许标志 if

(86)在 ( ) 情况下适宜采用 inline 定义内联函数。
a.函数体含有循环语句
b.函数体含有递归语句
c.函数代码少、频繁调用
d.函数代码多、不常调用

(87)以下合法的数组说明是
a.char a[6]="string";
b.int a[5]={0,1,2,3,4,5};
c.char a="string";
d.int a[]={0,12,3,4,5};

(88)若定义了int m，n=0，*p1=&m;，则下列与m=n;等价的正确语句是
a.m=*p1;
b.*p1=&*n;
c.*&p1=&*n;
d.*p1=*&n;

(89)82c55a口工作在方式1输入，允许中断，应从下列哪个端子输出中断请求信号?
a.pc3
b.pc4
c.pc5
d.pc6

(90)下列不正确的转义字符是
a.′\\′
b.′\″
c.′\086′
d.′\0′

(91)嵌入式系统由硬件部分和软件部分构成，以下____不属于嵌入式系统软件。
a.系统内核
b.驱动程序
c.fpga 编程软件
d.嵌入式中间件

(92)设某一个任务需要 8 个加工部件加工才能完成，每个加工部件加工需 2 小时，现在采用流水线加工方式，要完成100个任务，共需____小时。
a.212
b.214
c.216
d.218

(93)语句“ int k=0586 ;”将
a.说明 k 为初值 586 的整型变量
b.说明 k 为初值 0586 的整型变量
c.导致编译错误
d.说明整型常量 k 的值为 0586

(94)硬件触发选通的能够产生单脉冲的工作方式是8254的
a.方式2
b.方式3
c.方式4
d.方式5

(95)若变量已正确定义且 k 的值是 4 ，计算表达式 (j=k++) 后， ( ) 是正确的。
a.j=4,k=5
b.j=4,k=4
c.j=5,k=4
d.j=5,k=5

(96)下列说法中错误的是
a.c语言中循环嵌套的层数没有限定
b.c语言中的内部函数只能在本文件中被调用
c.用typedef语句定义的数据类型名称必须是大写字母
d.c语言中的continue语句，可以通过改变程序的结构而省略

(97)8031 单片机马上响应中断的必要条件之一是
a.cpu 处于关中断状态
b.一条指令执行完毕后
c.正在响应更高级的中断
d.刚执行完 reti 指令

(98)mcs-51 系列单片机的下列特殊功能寄存器中， ( ) 不能够位寻址的。
a.acc
b.dpl
c.psw
d.tcon

(99)使用file定义的文件，其基类型可以是
a.除了文件类型之外的任何类型
b.任何类型
c.除了指针类型之外的任何类型
d.文件类型

(100)若变量已正确定义，表达式( j=3 ， j++ )的值是
a.3
b.4
c.5
d.0

(101)段页式存储管理中，每取一条指令或取一个操作数最多要______次访问主存。
a.1
b.2
c.3
d.4

(102)文件系统对文件进行统一管理，目的是方便用户且保证文件的安全可靠。为此，面向用户文件系统实现的主要功能称为
a.文件的按名存取
b.文件的操作
c.文件的组织
d.文件的安全操作

(103)如果求一个连通图中以某个顶点为根的高度最小的生成树，应采用
a.深度优先搜索算法
b.广度优先搜索算法
c.求最小生成树的prim算法
d.拓扑排序算法

(104)通道完成一次输入输出操作后，以______方式向处理器报告。
a.条件码
b.通道命令
c.转移命令
d.中断

(105)若一棵度为7的树有8个度为1的结点，有7个度为2的结点，有6个度为3的结点，有5个度为4的结点，有4个度为5的结点，有3个度为6的结点，有2个度为7的结点，该树一共有__________个叶结点。
a.35
b.28
c.77
d.78

(106)在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为a，并已知a的左孩子的平衡因子为-1，右孩子的平衡因子为0，则应作( )型调整以使其平衡。
a.ll
b.lr
c.rl
d.rr

(107)第一层外，满二叉树中每一层结点个数是上一层结点个数的
a.1/2倍
b.1倍
c.2倍
d.3倍

(108)设计批处理多道系统时，首先要考虑的是
a.灵活性和可适应性
b.系统效率和吞吐量
c.交互性和响应时间
d.实时性和可靠性

(109)使操作系统易于对功能进行增、删、修改，为提高效率对算法进行调整等，这是操作系统结构设计追求的目标
a.正确性
b.维护性
c.高效性
d.移植性

(110)操作系统能找到磁盘上的文件，是因为有磁盘文件名与存储位置的记录。在windows中，这个记录表称为
a.ip路由表
b.vfat虚拟文件表
c.端口/mac地址映射表
d.内存分配表

(111)若结点的存储地址与其关键字之间存在某种映射关系，则称这种存储结构为
a.顺序存储结构
b.链式存储结构
c.索引存储结构
d.散列存储结构

(112)在哲学家就餐问题中，若仅提供5把叉子，则同时要求就餐的人数最多不超过____个(最大数)时，一定不会发生死锁。
a.2
b.3
c.4
d.5

(113)若一棵深度为6的完全二叉树的第6层有3个也结点，则该二叉树共有（）个也结点。
a.17
b.18
c.19
d.20

(114)操作系统的主要功能是管理计算机系统中的
a.进程
b.作业
c.资源
d.程序和数据

(115)关于作业调度必要条件的论述中正确的是
a.系统已分配给其他作业的资源数目大于或等于被选作业的资源要求
b.系统现有的尚未分配的资源可以满足被选作业的资源要求
c.系统现有的尚未分配的资源部分满足被选作业的资源要求
d.系统原有的资源数目大于或等于被选作业的资源要求

(116)设有变量说明语句int a=1,b=0;
则执行以下程序段的输出结果为（）。
switch (a)
{
case 1:
switch (b)
{
case 0:printf("**0**");break;
case 1:printf("**1**");break;
}
case 2:printf("**2**");break;
}
printf("\n");
a.**0**
b.**0****2**
c.**0****1****2**
d.有语法错误

(117)以下_______措施不能达到文件保密的目的。
a.隐蔽文件目录
b.设置口令
c.使用密码
d.设置文件属性为只读

(118)下面程序段的时间复杂度是
for(i=0;i< n;i++)
for(j=1;j< m;j++)
a[i][j]=0；
a.o(n)
b.o(m+n+1)
c.o(m+n)
d.o(m*n)

(119)一个栈的输入序列为1 2 3 4 5，则下列序列中不可能是栈的输出序列的是
a.2 3 4 1 5
b.5 4 1 3 2
c.2 3 1 4 5
d.1 5 4 3 2

(120)在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于
a.进程相应的程序段的长度
b.进程总共需要运行时间多少
c.进程自身和进程调度策略
d.进程完成什么功能

(121)操作系统中与硬件关系密切的内层核心程序是
a.文件管理
b.设备管理
c.存储管理
d.处理器管理

(122)页式管理中的地址结构分页号和页内地址两部分，它
a.仍是线性地址
b.是个二维地址
c.是个三维地址
d.是个四维地址

(123)文件管理面向用户实现
a.存储用户文档
b.快速数据传送
c.虚拟存储管理
d.按文件名存取文件

(124)用户通过终端使用计算机系统控制作业执行的方式称为______ 控制方式。
a.联机
b.脱机
c.假脱机
d.自动

(125)系统抖动是指
a.使用机器时，屏幕闪烁的现象
b.系统盘有问题，致使系统不稳定的现象
c.被调出的页面又立刻被调入所形成的频繁调入调出现象
d.由于主存分配不当，偶然造成主存不够的现象

(126)作业调度选中一个作业后，按作业控制说明书中第一个作业步的要求创建该作业的进程，并使进程的状态为
a.就绪
b.运行
c.等待
d.收容

(127)有关栈的描述，正确的是
a.栈是一种先进先出的特殊的线性表
b.只能从栈顶执行插入、删除操作
c.只能从栈顶执行插入、栈底执行删除
d.栈顶和栈底均可执行插入、删除操作

(128)逻辑文件的组织形式是由______ 决定的。
a.存储介质特性
b.操作系统的管理方式
c.主存容量
d.用户

(129)求最短路径的dijkstra算法的时间复杂度为
a.o(n)
b.o(n+e)
c.o(n2)
d.o(n×e)

(130)如果允许不同用户的文件可以具有相同的文件名，通常采用( )来保证按名存取的安全。
a.重名翻译机构
b.建立索引表
c.建立指针
d.多级目录结构

(131)若p、v操作的信号量s初值为2，当前值为-1，则表示有( )个等待进程。
a.0
b.1
c.2
d.3

(132)用isam和vsam组织文件属于
a.顺序文件
b.索引文件
c.散列文件
d.都不是

(133)判定“带头结点的链队列为空”的条件是
a.q.front==null
b.q.rear==null
c.q.front==q.rear
d.q.front!=q.rear

(134)磁盘执行一次输入输出操作所花费的时间依次为
a.延迟时间、寻找时间、传送时间
b.寻找时间、传送时间、延迟时间
c.寻找时间、延迟时间、传送时间
d.延迟时间、传送时间、寻找时间

(135)作业调度是从输入井中处于( )状态的作业中选取作业调入主存运行。
a.运行
b.收容
c.输入
d.就绪

(136)文件系统对文件进行统一管理，目的是方便用户且保证文件的安全可靠。为此，面向用户文件系统实现的主要功能称为
a.文件的按名存取
b.文件的操作
c.文件的组织
d.文件的安全操作

(137)下面关于操作系统的叙述中，正确的是
a.分时系统不一定都具有人机交互功能
b.由于采用了分时技术，用户真正独占了计算机系统的资源
c.批处理作业必须具有控制作业执行的说明书
d.从响应时间的角度来看，实时系统与分时系统差不多

(138)存储管理中地址重定位必须在cpu 中设置专门寄存器，而( )不是此类寄存器。
a.基址寄存器
b.界限寄存器
c.页表控制寄存器
d.程序计数器

(139)数据的四种基本存储结构是指
a.顺序存储结构、索引存储结构、直接存储结构、倒排存储结构
b.顺序存储结构、索引存储结构、链式存储结构、散列存储结构
c.顺序存储结构、非顺序存储结构、指针存储结构、树型存储结构
d.顺序存储结构、链式存储结构、树型存储结构、图型存储结构

(140)若结点的存储地址与其关键字之间存在某种映射关系，则称这种存储结构为
a.顺序存储结构
b.链式存储结构
c.索引存储结构
d.散列存储结构

(141)关于程序和进程，以下哪种说法是正确的？
a.程序是动态的，进程是静态的
b.程序是静态的，进程是动态的
c.程序和进程都是动态的
d.程序和进程都是静态的

(142)临界区是指并发进程中涉及共享变量的
a.程序段
b.管理信息区
c.公共数据区
d.信息保留区

(143)进程有三种基本状态，不属于基本状态的是
a.等待态(阻塞态)
b.后备态
c.就绪态
d.运行态

(144)在信号量及p、v操作中，对信号量执行一次p操作，意味着要求
a.使用一个资源
b.分配一个资源
c.释放一个资源
d.共享一个资源

(145)对n个不同的排序码的元素进行冒泡排序(要求从小到大),在________情况下比较次数最多。
a.从大到小排好的
b.从小到大排列好的
c.元素无序
d.元素基本有序

(146)采用二分查找法，若当前取得的中间位置mid的元素值小于被查找值，则表明待查元素可能在表的后半部分，下次查找的起始位置通常应
a.从mid/2位置开始
b.从mid位置开始
c.从mid-1位置开始
d.从mid+1位置开始

(147)计算机系统中必不可少的软件是
a.系统软件
b.支援软件
c.应用软件
d.硬件系统

(148)当一个用户作业被接收进入系统后，要求创建_______进程才能完成这个作业。
a.1 个
b.2 个
c.3 个
d.1 个或多个

(149)采用多道程序设计技术能提高整个计算机系统的效率，其基本条件是
a.处理器执行指令速度快
b.主存储器的容量大
c.该系统具有处理器与外设并行工作的能力
d.外围设备多

(150)在分时操作系统中，( )是衡量一个分时系统的一项重要指标。
a.响应时间
b.高可靠性
c.吞吐量
d.时间片轮转

(151)( )不是基本的操作系统。
a.批处理操作系统
b.分时操作系统
c.实时操作系统
d.网络操作系统

(152)当待排序序列中记录数较多时，速度最快的排序方法是
a.冒泡排序法
b.快速排序法
c.堆排序法
d.归并排序法

(153)把用户作业的相对地址转换成绝对地址的工作称为
a.逻辑化
b.绝对化
c.重定位
d.翻译

(154)使中央处理器的状态从管态转换到目态的原因可能是
a.系统初始启动
b.发生了中断事件
c.系统调用功能的完成
d.执行完一条访管指令

(155)在页式存储管理中，假定访问主存的时间为200毫微秒，访问高速缓冲存储器的时间为40毫微秒，高速缓冲存储器为16个单元，查快表的命中率为90%，则按逻辑地址转换成绝对地址进行存取的平均时间为
a.256毫微秒
b.400毫微秒
c.360毫微秒
d.240毫微秒

(156)快速排序算法在最好情况下的时间复杂度为
a.o(n)
b.o(nlog2n)
c.o(n2)
d.o(log2n)

(157)存储介质的物理单位定义为
a.块
b.段
c.卷
d.页

(158)栈和队列
a.共同之处在于二者都是先进先出的特殊的线性表
b.共同之处在于二者都是先进后出的特殊的线性表
c.共同之处在于二者都只允许在顶端执行删除操作
d.没有共同之处

(159)下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是
a.堆排序
b.冒泡排序
c.快速排序
d.直接插入排序

(160)硬件采用了中断和通道技术，使得______ 。
a.cpu 与外设能紧密结合
b.cpu 与外设能并行工作
c.cpu 速度提高
d.外设速度提高

来源：笔试网 http://www.ipmao.com/ ；
面试网 http://www.mianshiwang.com/