发布时间 : 星期日 文章江苏省计算机三级偏软真题（08-10全）更新完毕开始阅读
SHL AX,1 XOR BX,AX TEST AX,BX
该程序执行后，AX,BX的内容是_________
9
参考答案 3.D 4.c 5.B 6.C 7.A 8.A 9.B 10 D 11．B 12．D 13．B 14.B 15?A 16．B 17．C 18．B．．19．B 20?B 21．C 22．D 23．C 24?D 25．A 26．D 27.C 28．D 29?D 30?A 31．B 32．D 33．C 34?D 35?C 36．D 37．D 38．A 39.B 40?C 41．C 42．A 43．D 44．C 45?A 46．B 47．B 48．B 49．B 50?C 51．A 52．A 53．C 5I．A 55?D 56．A 57．D 58．C 59．D 60?A 61．B
Ⅲ．微机系统分析和应用(9分)
62．A 63．D 64．C 65．A 66?A 67．C 68．D 69．B 70?A
二、填空题(71．77题每格2分，78～8l题每格1分，共30分) I．软件基础和应用(24分) 71．(1)存储 72．(2)3
73．(3)扇入数 74．(4)单元(或模块)
10
75．(5)实体
76．(6)root<>nil ． (7)dequeue(queue，p) (8)p^．1eft<>nil (9)p^．rlght<>nil 77．(10)dh．bm (11)APPEND BLANK (12)THISFORM．Refresh
Ⅱ．微机系统分析和应用(6分) 1
78．(13)X>39H?，X-7H 79．(14)18，12，56 80．(15)6026H．2FCAH
三级偏软考试试卷2008年春
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．用( )编写的程序可以在计算机(硬件)上直接执行。
11
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．管道通信
12