29
参考答案 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)单元(或模块) 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进行逻辑或
30
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={
31
则叙述中，正确的是( )。
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的一小块内存分配出去后，内 存中的空闲分区情况如下表所示： 序号 1 2 ． 3 分区大小(kB) 10 20 50 分区始址 1280H 7800H F000H 有一个作业申请10kB内存，系统在第2个空闲区中分配给了该作业10kB，则该系统采用的分 夏分配算法是垫适应算法。 ．
A．首次 B．最佳 C．循环首次D．最坏 30．下列关于存储管理的描述中，错误的是( ) 。 A．分页管理能提高内存利用率 B．分段管理能更好地满足用户的需求 c．寄存器的存取速度比高速缓存要快
D．虚拟存储器就是将外存当做内存来用，当内存不够的时候，可以将程序放到外存中来运行 31．下述各项中，( )不是SPOOLing技术的特点。 A．采用高速缓存(Cache) B．提高了输入输出的效率 c．将独占设备模拟成共享设备 D．实现了虚拟设备功能 32．磁盘调度算法的主要目标是( )。
A．提高磁盘的利用率 B．减少磁盘信息传输时间 c．提高磁盘旋转速度D．减少进程访问磁盘的平均寻道时间
33．下列方法中， ( )不是文件系统空闲存储空间的管理方法。 A．先来先服务法 B．空闲表法 C．位示图法D．成组链接法
32