bdmpana江苏 - 省计算机三级偏软试卷

^

| You have to believe, there is a way. The ancients said:\heaven is trying to enter\time, must be managed to get one step down, only have struggled to achieve it.

-- Guo Ge Tech

三级偏软考试试卷

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

1．本试卷题型分两类：选择题和填空题。

2．选择题使用答题卡答题。每一个选择题有A、B、c、D四个可供选择的答案，请将其中

一个正确答案按题序涂写在答题卡的相应题号中。

3．填空题使用答题纸答题。请将答案填入答题纸上的相应题号中，不得转行。 4．请检查答题卡和答题纸上的学校和准考证号等是否已分别按规定填好。 一、选择题(共有70个空格，每格1分，共70分，请务必使用答题卡涂写) 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．低级调度

9．某动态分区分配存储管理系统，系统刚把始址为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．成组链接法 34．Windows 2000／XP操作系统中的线程是( )。 A．内核级线程 B．用户级线程

c．内核级线程和用户级线程并存的混合线程 D．系统资源分配的基本单位

35．UNIX系统文件物理结构采用( )方式。

A．连续分配 B．链接分配 c．索引分配 D．混合分配 36．操作系统所提供的程序接口是( )之间的接口。 A．应用程序与计算机 B．应用程序与操作系统 c．用户与系统命令程序 D．用户与应用程序

37．数据库系统中，层次模型必须满足的一个条件是( ) 。

A．有且仅有一个结点无父结点 B．可以有一个以上的结点无父结点 C．不能有结点无父结点 D．每个结点均可以有一个以上的父结点 38．下列有关数据库系统三级模式结构的叙述中，错误的是( ) 。 A．外模式对应于用户视图 B．外模式是系统模式的子集 C．外模式就是存储模式

D．外模式是模式的一部分或是从模式推导得来的

39．关于数据库系统设计步骤的说法中，正确的是39 。 A．数据库系统的概念设计先于逻辑设计进行 B．数据库概念设计依赖于DBMS C．物理设计先于逻辑设计进行

D．概念设计阶段，应完成对关系进行规范化处理

40．关系R与关系s只有1个公共属性，T1是R与s作⊕连接的结果，T2是R与s自然 连接的结果，则( )。

A．T1的属性个数=T2的属性个数 ’B．Tl的属性个数他的属性个数 41．在关系的规范化过程中，从2NF向3NF变换，消除了( )。

A．非主属性对关键字的部分函数依赖 B．非主属性对关键字的传递函数依赖 c．主属性对关键字的部分函数依赖 D．主属性对关键字的传递函数依赖

42．在VFP(Visual FoxPro)中，函数INT(X)的功能是( ) ，其中x为数值表达式。 A．返回x值的整数部分 B．按四舍五入取x值的整数部分

C．返回不大于x值的最大整数 D．返回不小于X值的最小整数

43．在VFP中，设当前已打开“职工”数据表，若要对学历为大学本科的职工按工资由高

到低排序，工资相同的职工按年龄由大到小排序，排序后生成的新表为XL．DBF，则可使用的

命令是( ) 。 、

A．SORT TO XL ON工资／A，出生日期／D FOR学历=”大学本科” B．SORT TO XL ON工资／D，出生日期／A FOR学历=”大学本科” C．SORT TO XL ON工资／A，出生日期／A FOR学历=”大学本科” D．SORT TO XL ON工资／D，出生日期／D FOR学历=”大学本科” 44．VFP的一张表的全部Memo字段的内容存储在( )文件中。

A．不同的备注 B．同一个文本 c．同一个备注 D．同一个数据库 45．下列控件中，具有ControlSoruce属性和Value属性的是( ) 。 A．CheckBox B．Grid C．Pageframe D．Image

46．从软件工程方法学的研究内容来看，其期望达到的最终目标是( )。

A．软件产品商品化B．软件产品集成化c．软件开发工程化D．程序设计自动化 47．软件生产过程中，需求信息由( )给出。 A．程序员 B．项目管理者