三级偏软考前模拟试题(2)

高中物理教学艺术

ss电子邮件软件
B.Word 97能在Windows 98环境下运行,但不能在Windows 95下运行
C.Windows 2000开始提供支持新设备的"即插即用"功能
D.Windows 95开始提供活动桌面(ACtive Desktop)功能
14.某工厂的仓库管理软件属于14。
A.应用软件 B.系统软件 C.工具软件 D.字处理软件
15.下面关于网络概念的叙述中,错误的是15。
A.在计算机网络中,协议就是为实现计算机之间的通信而要求通信双方共同遵守的规则和约定的集合
B.按地区覆盖范围可以把计算机网络分为局域网、城域网和广域网
C.在客户机朋艮务器体系结构中,客户机是面向任务的,服务器是面向用户的
D.当网络的传输系统和交换系统都采用数字技术时,称为综合数字网
16.在数据结构中,数据的基本单位是16。
A.数据项 B.数据元素 C.数据对象 D.数据结构
17.顺序结构栈的元素位置编号为0,1,…,n-1(栈底位置为0),若n个元素全部进栈后逐个
出栈,其出栈序列为P1,P2,…,Pi,Pn,则序列号为Pi的元素在栈中的元素位置编号为
12 。
A.i B.n-i C.n-i-1 D.n-i+1
18.用带表头的单链表结构来表示队列时,队头指针用q.front表示,队尾指针用q.rear表示,nil表示空指针,队列空的条件是18。
A.q.front=q.rear B.q.front=nil
C.q.rear=nil D.q.front=nil且q.rear=nil
19.数组A[1..m,1..n]起始存储位置为LOC,每个元素占2个存储单元,采用列为主序方式存
储。若起始存储位置为LOC+106的存储单元的数组元素是A[5,8],则数组A的行界偶
值m为19。
A.7 B.8 C.14 D.15
20.一棵高度为h的完全二叉树上最少的结点数为20。
A.2^(h-1)-1 B.2^(h-1)+1 C.2^h-1 n 2^h-1
21.一个结点的子树数称为该结点的度。有m个结点的树其所有结点的度之和是21 。
A.m-1 B.m+1 C.2^(m-1) D.2^m-1
22.邻接矩阵为对称矩阵的图是22。
A.有向图 B.带权有向图 C.有向图或无向图 D.无向图
23.散列表的地址区间为0--12,散列函数为H(k)=k mod 13。采用线性探测法处理冲突,设
将关键字序列27,25,46,51,21,18,72依次存储到散列表中。那么,元素72存放在散列表
中的地址是23。
A.7 B.8 C.9 D.10
24.设待排序记录的个数为n,则二路归并排序的趟数为__24___,其中[x]表
示不小于X的最小整数。
A.n/2 B.[log2n]-1 C.[log2n] D.[log2n]+1
25.多道程序环境下,操作系统为进程、用户提供一系列的系统服务,其中, 25的说法是错
误的。
A.进程之间为传统信息可通过系统调用相互进行通信
B.