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

2008年春江苏计算机三级偏软考试试卷 (本试卷考试时间为150分钟) I．计算机基础知识(10分) 3．将十进制数89．375转换成二进制数，其结果为3 。 A101B B011B C011B D100B 4．以下为原码表示的8位二进制数，其中绝对值最小的是4 。 A．1111111lB B．0111111lB C．100000O0B D 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?