●在一个具有n个顶点的无向图中，要连通全部顶点至少需要 (19) 条边。

　　(19) a.n

　　b.n+1

　　c.n/2

　　d.n-1

　　●下列描述的不是链表的优点是 (20) 。

　　(20) a.逻辑上相邻的结点物理上不必邻接

　　b.插入、删除运算操作方便，不必移动结点

　　c.所需存储空间比线性表节省

　　d.无需事先估计存储空间的大小

　　● (21) 是重复性事物或概念所做的统一规定，它以科学，技术和实践经验的综合成果为基础，经有关方面协商一致，由主管部门批准，以特定形式发布，作为共同遵守的准则和依据。

　　(21) a.标准化

　　b.标准

　　c.规范

　　d.规程

　　●关系数据库设计理论主要有3个方面，其中最主要的是 (22) 。

　　(22) a.范式

　　b.数据模式

　　c.数据依赖

　　d.范式和数据依赖

　　●数据库文件的逻辑结构形式是 (23) 。

　　(23) a.字符流式文件

　　b.档案文件

　　c.记录式文件

　　d.只读文件

　　●sql语言集数据查询、数据操作、数据定义和数据控制功能于一体，语句insert、delete、update实现 (24) 功能。

　　(24) a.数据查询

　　b.数据控制

　　c.数据定义

　　d.数据操纵

　　●许多网络通信需要进行多播，以下选项中不采用多播协议的应用是 (25) 。在ipv4中把 (26) 类地址作为多播地址。

　　(25) a.vod

　　b.netmeeting

　　c.cscw

　　d.Ftp

　　(26) a.a

　　b.b BBL ZuD%O@u[^oF[ 本_资_料_来_源_于_贵_州_学_习_网 IT认证计算机软件水平考试 Http://wwW.gzU521.coM )BBL ZuD%O@u[^oF

　　c.d

　　d.e

　　●er模型可以转换成关系模型。当两个实体间联系是m∶n联系时，它通常可转换成 (27) 个关系模式。

　　(27) a.2

　　b.3

　　c.m+n

　　d.m-n

　　●虚拟存储管理系统的基础是程序的 (28) 理论，这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个理论，denning提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时，如果它的工作集页面都在 (29) 内，能够使该进程有效地运行，否则会出现频繁的页面调入/调出现象。

　　(28) a.全局性

　　b.局部性

　　c.时间全局性

　　d.空间全局性

　　(29) a.主存储器

　　b.虚拟存储器

　　c.辅助存储器

　　d.u盘

　●设某种二叉树有如下特点;结点的子树数目不是两个，则是0个。这样的一棵二叉树中有m(m>0)个子树为0的结点时，该二叉树上的结点总数为 (30) 。

　　(30) a.2m+l

　　b.2m-1

　　c.2(m-1)

　　d.2m

　　●一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有 (31) 个0元素。

　　(31) a.n2-2e

　　b.2e-1

　　c.n2-e

　　d.e2

　　●一个具有767个结点的完全二叉树，其叶子结点个数为 (32) 。

　　(32) a.382

　　b.387

　　c.384=?*jfQg7OF 3#a~m[转 贴 于 我 的 学 习 网 IT认证计算机软件水平考试 HTtp://wwW.gzU521.coM)=?*jfQg7OF 3#a~m

　　d.388

　　●在一棵度为3的树中，若有2个度为3的结点，有1个度为2的结点，则有 (33) 个度为0的结点。

　　(33) a.8

　　b.6

　　c.3

　　d.2

　　●下面关于主存储器的叙述中，不正确的是 (34) 。

　　(34) a.当前正在执行的指令与数据一定要存放在主存储器内，否则处理器不能进行处理

　　b.字节是主存储器中信息的基本编址单位

　　c.存储器的读、写操作是一次读出或写入一个字节

　　d.从程序设计的角度来看，cache(高速缓存)就是主存储器