2008年春江苏计算机三级偏软考试试卷--有答案

2008年春江苏计算机三级偏软考试试卷

(本试卷考试时间为150分钟)

I．计算机基础知识(10分)

3．将十进制数89．375转换成二进制数，其结果为3 。

A．01011001．101B B．10001001．011B C．01011001．011B D．01011000．100B

4．以下为原码表示的8位二进制数，其中绝对值最小的是4 。

A．1111111lB B．0111111lB C．100000O0B D．00000001B 5．已知[x]补=1111 1111 1100B，则x的真值和12位二进制数的补码的允许取值范围分

别是( )。，

A．一4、一1024～+1023 B．一4、一2048～十2047

’C．4092、0～4095 D．一3、一2048～+2047

6．内存中有相邻的两个字节内容为35H、36H，它们可以表示以下所述的6 。

A．两个GB2312-80编码的汉字B．一个GB2312—80编码的汉字

C．两个数字的ASCII码D．两个英文字母的ASCII码

7．判断一个补码表示的数的正负，以下4种操作中不可行的是( ) 。

A．自身异或B．算术移位

c．与-1进行逻辑与D．与0进行逻辑或

8．设一台计算机的硬盘容量为80GB，GB指的是8 。A．1000×1024字节B．1000×1024字

C．1000×1000×1024位D．1000×1000 x1024字节

9．Intel 32位处理器在保护模式下的虚拟寻址能力取决于9。，A．内部寄存器数量B．存储器管理部件

C．外部地址线数目D．外部数据线宽度

10．计算机软件通常分为系统软件和应用软件，这两者的关系是10 。

A．后者以前者为基础B．前者以后者为基础

C．没有前者后者也能工作D．相互独立的

Ⅱ．软件基础和应用(51分)

11．在Web中，用于描述超文本文档的超文本标记语言是

_______ 。

A．FrontPage B．HTML C．HttP D．Hypertext

12．在符合算法基本要求的前提下，算法分析的目的是( ) 。A．研究算法的输入与输出之间的关系B．研究程序语言对算法的可实现性

C．分析算法的可靠性和可读性D．分析算法的效率以求改进算法

13．从系统的体系结构上看，Windows 2000／XP是融合了( )特点的操作系统。

A．模块组合结构和虚拟机结构B．模块组合结构和层次结构C．虚拟机结构和客户服务器结构D．层次结构和客户服务器结构

14．用( )编写的程序可以在计算机(硬件)上直接执行。

A．符号语言B．机器语言C．汇编语言D．高级语言15．下列说法中，错误的是( )。

A．传统文本是线性的，可以顺序阅读

B．JPEG是关于彩色运动图像的国际标准

c．多媒体数据包括文本、图形、图像、音频、视频

D．超链接实现了超文本的非线性结构

16．下列数据结构的顺序存储结构中，不可对其元素的数据域值进行随机存取的结构

是( ) 。

A．线性表B．数组C．队列D．二叉树

17．在线性表的下列运算中，不改变数据元素之间逻辑关系的运算是( ) 。

A．插入B．删除C．排序D．定位

18-指针h指向非空带表头结点的循环链表，h指向结点的指针域用h 一>next(即

h^next)表示，p为指向链表中任一结点的指针。若h->next=p(即

h^．next=p)，则表示p指向( )

A•表头结点B．链表第1个结点

C•链表第2个结点D．链表尾结点

19.二维数组A(元素为A[0][0]～A[7][8])按行优先方式存储，若数组元素A[2 ][4]存储地址为1090，A[4][6]的存储地址为1150，则数组元素A[6][7]的存储地址( )

A•1204 B．1207 C．1209 D．1211

20•结点总数为n的完全二叉树中，其叶结点数为( )。其中，运算符‚／‛为整除符。

A•n／2 。B•(n一1)／2 C．(n+1)／2 D．( n一2)／2 21•在任意一棵二叉树的先序序列和后序序列中，各叶子之间的相对次序关系( ) 。

‚A•不一定相同B．都相同C．都不相同D．互为逆序22•设有向图G的二元组定义如下：

其中，V={vl，v2，v3，v4} ‘

A={，，，}

则叙述中，正确的是( )。

A•顶点V1的入度为2 B．顶点v2的出度为1 ，c•顶点V3和顶点V4间的弧数为3 D．G的强连通分量数为2 23.分块查找需要建立一个分块表和一个索引表，分块表分成若干个块，表中元素关键字

的排列要求是（）。。‘。～

A•块间无序、块内无序B．块间无序、块内有序

C•块间有序、块内无序D．块间有序、块内有序

24.在下列算法中，（）排序算法可能出现下面的情况：在最后一趟排序开始之前，所

有的元素都不在其最终的位置上。。～。

A•选择B．冒泡C．插入D．快速

25•下列全部属于嵌入式操作系统的是( )。、

A•UNIX，OS／2．B．DOS．XENIX

C•Windows CE，plam OS D．Windows NT．LINUX ’26•进程在系统中存在的标志是( )。

A•进程控制块PCB B．进程标识符

C•进程状态D．进程功能程序和数据

27•下列进程间的通信方式中，( )属于低级通信方式。

A•信号量机制B．共享存储区C．信箱通信D．管道通信

28•当外存上的进程重新具备运行条件且内存空闲时，将这些进程激活并调人内存的过

程称为( )。…一～

A•高级调度B．对换(eel)调度

C•进程调度D．低级调度

29．某动态分区分配存储管理系统，系统刚把始址为5000H的一小块内存分配出去后，内

存中的空闲分区情况如下表所示：