三级偏软考试试卷2009年春.doc

三级偏软考试试卷2009年春 一、选择题(共有70个空格，每格1分，共70分) 1 I．计算机基础知识 3．以下关于原码、反码、补码的概念中，正确的是3。 a．最高位都是表示符号位，且0表示正数，1表示负数 b．对正数而言，[X]原=[X]反=[xJ补 c．若二进制位数相同，则原码、反码、补码表示的数值范围相同 d．它们对零的表示是一样的 ． A?a、b B?b、c ． C．c、a D．d、a 4．已知某浮点数的阶码为5位(含阶符l位，补码表示)，尾数为1l位(含数符1位，补码表示)，则规格化后所能表示的最大正数是4。 ’ A．(1-2^-11)2^15 B．(1-2^-10)2^15 C．(1-2^-10)2^16 D．(1—2^-11)2^16 5．设一个数的BCD码为1000001000001000，则每_位数字对应的ASCII码(采用十六进制)应表示为 。 A B．3333323838H ．C．8208 D．33288 6．表达式(A?B)⊕(A+B)的结果是6。 A．恒为0 B．恒为1 C．当A、B取值相同时为1 D．当A、B取值相同时为0 7．在32位微型机中，能扩大逻辑地址空间的技术是7。 A．高速缓存(Cache)B．指令流水线 c．虚拟存储器D．RISC 8．在Pentium机中，有ISA和PCI两种总线，与高速图像采集卡相连的总线是8。 A.ISA B．PCI c．ISA或PCI D．经PCI再连ISA 9．某微处理器的主频为20MHz，由2个时钟周期组成一个机器周期，设平均3个机器周期可完成一条指令，其时钟周期和平均运算速度分别为。 A．50ns、3.33MIPS B．50ns、6.66MIPS C．20ns、13.33MIPS D.20ns、26.66MIPS 10．下列操作系统中，遵循通用公共许可证GUN(放弃自主知识产权)的是。 ’ A．Windows NT B．Windows 2000 C．Linux D?UNIX． II．软件基础和应用(51分) 11．计算机软件发展过程中，面向对象方法的形成是以20世纪60年代中后期 ( )语言为标志，面向对象方法的基本要点首次在该语言中得到了表达。 A．ALGOL B．PL/1 C．Simula D?Smalltalk 12．设n为算法描述中表示问题规模的量，则下面的时间复杂度中，( )表示的数量级为最小。 A．O(log2n) 。B．O(n) C．O(n/2) D?O(n^(3/2)) 13．下列有关计算机系统的叙述中，( )是正确的。 A．抢占式多任务系统中各任务按时间片轮转调度 B．计算机网络以共享资源和信息传递为主要目标 ． C．多媒体系统中各种信息可用数字方式或模拟方式存储 D．分布式系统的各个处理机之间不能直接传递信息 14．编译程序中，表达式的运算优先次序是在（ ）阶段确定的。 ． A．词法分析 B．语法分析 C．产生中间代码D．生成目标程序 ．． 15．多媒体计算机中有两种表示声音的方法：数字波形法和合成法。合成法中广为采用的一 种标准为MIDI。MIDI的数据量与数字波形法相比（ ）。 A．在同一数量级 B．少几个数量级 C．多几个数量级D．有时候多，有时候少 16．数据元素之间的逻辑关系由元素存储单元的邻接关系来表示的存储方式称（ ）。 A．顺序方式 B．链接芳式 C．索引方式D?散列方式 ．．．． 17．设一个栈的输入序列是a、b、c、d，则所得到的输出序列(输入过程中允许出栈)不可能出现的是( ) A.a b c d B. d c b a C.a c d b D.d a b c 18．在链式存储方式的线性结构中，元素之间的逻辑关系由( )决定。 A．链接指针 B．相邻位置 C．指向结点的指针D?元素大小 ．．、 19．薮组A[0．．8,0．．8]的起始元素存债位置为LOC，每个元素为2L个存储单元，按行为主，序存储。若元素A[i，j]的存储位置为LOC+66L，则元素A[j，i]的存储位置为（ ）。 ’A．LoC+96L B．LOC+112L C．LOC+114L D?LOC+132L 20．先序序列和后序序列正