电脑百科知识竞赛.doc

1 一个存储结点存放一个（ ）。A）数据项 B）数据元素 C）数据结构 D）数据类型答案 B2 算法是求解问题的方法，具有输入、输出、有穷性、确定性、和（ ）的特性。A）可行性 B）计算性 C）程序设计性 D）检索性答案 A3 关于线性表的描述，错误的是（ ）。A）线性表是线性结构B）线性表就是单链表C）线性表的顺序存储结构，必须占用一片连续的存储单元D）线性表的链式存储结构，不必占用连续的存储单元答案 A4 在一个采用顺序存储方式的线性表中，若表的第一个元素的存储地址是100，每一个元素的长度是2，则第5个元素的地址是（ ）。A）110 B）108 C）100 D）不能确定答案 B5 每一个存储结点不仅含有数据元素，还包含一组指针，其存储方式是（ ）。A）顺序存储 B）链式存储 C）索引存储 D）散列存储答案 B6 一个栈的输入序列是A、B、C、D、E，则不可能出现的输出序列是：A）EDCBA B）DECBA C）DCEAB D）ABCDE答案 C7 具有n个单元的顺序存储的循环队列中，假定front和rear分别为队首和队尾指针，则判断空的条件是（ ）。A）front=rear+1 B）front+1=rearC）front=rear D）front=0答案 C8 串是一种特殊的线性表，其特殊性体现在：A）可以顺序存储 B）数据元素是一个字符C）可以链接存储 D）数据元素可以为多个字符答案 B9 】在一棵度为3的树中，度为3的结点数为2个，度为2的结点数为2个，度为2的结点数为2个，那么度为0的结点数为（ ）个。A）4 B）5 C）6 D）7答案 C10 在一棵二叉树中第5层上的结点最多为（ ）。A）8 B）15 C）16 D）32答案 24=15（c）11 在具有n(n1)个结点的完全二叉树中，结点i(2in)的孩子结点是（ ）。A）2i B）2i+1 C）不存在 D）2i-1答案 C12 有关键字值的集合A=55，30，35，15，45，25，95，从空二叉树开始逐个插入每个关键字值，建立与集合A对应的二叉排序树，若希望得到的二叉排序树高度最小，应选择（ ）作为输入序列。A）45，25，55，15，35，95，30B）35，25，15，30，55，45，95C）15，25，30，35，45，55，95D）30，25，15，35，45，95，55答案 B13 在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是（ ）。A）希尔排序 B）冒泡排序C）插入排序 D）选择排序答案 D14 若对一个已排好序的序列进行排序，在下列四种方法中，哪种比较好（ ）。A）冒泡法 B）直接选择法 C）直接插入法 D）归并法答案 C15 二分查找要求结点（ ）。A）有序，顺序存储 B）有序，链接存储C）无序，顺序存储 D）无序，链接存储答案 A16 下列关于操作系统的正确叙述是（ ）。A操作系统是硬件和软件之间的接口B操作系统是主机和外设之间的接口C操作系统是用户与计算机之间的接口D操作系统是源程序与目标程序之间的接口答案：C17 在下列进程调度算法中，可能引起进程长时间得不到运行的算法是（ ）。A不可抢占式动态优先数算法 B可抢占式静态优先数算法C不可抢占式静态优先数算法 D时间片轮转法答案：C18 批处理操作系统中的作业是（ ）。A交互式的 B分时的 C非交互式的 D实时的答案：C19 进程和程序的主要区别是（ ）。A存储在内存和外存 B顺序和非顺序执行C资源使用方式不同 D动态和静态特征答案：D20 两进程竞争同一资源（ ）。A一定死锁 B不一定死锁 C不会死锁 D以上说法都不正确答案：B21 进程状态之间的下列各种转换，不可能出现的是（ ）。A就绪到执行 B就绪到等待 C运行到等待 D运行到就绪答案：B22 CPU输出数据的速度远远高于打印机的打印速度，为解决这个矛盾，可以采用以下（ ）？A虚存技术 B缓冲技术 C通道技术 D并行技术答案：B23 在Windows系统中，线程是（ ）。AI/O设备分配单位 BCPU调度对象C内存分配单位 D进程的代老词答案：B24 下面选项中属于内存管理任务的有（ ）。A格式化 B存储分配 C文件保护 D磁盘分区答案：B25 在页式存储管理中，进行地址映射所依据的关键是（ ）。A缓冲区 B目录 C页表 D分区表答案：C26 下列说法中不是内存扩充的管理技术有：A单一连续存储管理 B活动分区管理 C分页管理 D分段管理答案：A27 通道是一种（ ）。A保存I/O信息的部件 B传输信息的线路C通用处理机 D专用处理机答案：D28 缓冲是（ ）技术。A内存扩充 B虚拟存储 C虚拟打印 D暂时存储答案：D29 不属于虚拟存储技术的有（ ）。A分页 B分段 C段页式 D分区答案：D30 文件的逻辑结构有流式和（ ）。A字符式 B记录式 C字节式 D索引式答案：B31 实现目录和文件共享，采用（ ）。A单级目录 B二级目录C多级目录 D无环结构目录答案：D32 Windows的设备分配采用（ ）分配方式。A安全 B不安全 C阻塞 D待等答案：A33 win32 API所对应的动态链接库函数都放在（ ）中。AAPI BDLL CEXE DVXD答案：B34 Windows中实现系统与应用程序接口称为（ ）。AAPI BDLL CVXD Dwin32答案：A 35数据库管理系统DBMS主要由( )两大部分组成。A 文件管理器和查询处理器 B 事务处理器和存储管理器C 存储管理器和查询处理器 D 文件管理器和存储管理器答案：C36数据库的存储结构属于数据库的（ ）。A 逻辑设计 B 概念设计 C 物理设计 D 需求设计答案：C37SQL是一种( ) 的语言。A 非过程性 B 过程性 C 第四代 D 宿主答案：A38（ ）是DBMS的控制功能。A 数据定义 B 数据恢复 C 数据修改 D 数据查询答案：B39相对于数据库系统，文件系统的主要缺陷有：数据联系弱、数据的不一致性和数据的（ ）。A 可重用性B完全性差C非持久性D冗余性答案：D40“年龄在2060岁之间”这种约束属于数据库系统的（ ）措施。A 原子性 B 一致性 C 完整性 D 完全性答案：C41SQL中，外模式一级数据结构的基本单元是（）A数据元素B基本表C视图D用户表答案：C42在关系模式R(U)中，如果X-Y和X-Z成立，则X-YZ成立，这条规则称为（）A自反律B增广律C合并性D分解律答案：C43关系数据库设计理论主要包括三个方面内容，其中起核心作用的是（）A范式B数据模式C数据依赖D范式和数据依赖答案：B44对于基本表S(s#,name,sex,birthday)和SC(s#,c#,grade)，其中s#、name、sex、birthday、c#和grade分别表示学号、姓名、性别、生日、课程号和成绩。有一SQL语句SELECT s#,nameFROM SCWHERE s# NOT IN ( SELECT s#FROM SCWHERE c#=c102)其等价的关系代数表达式为（）A s#,name(c#c102(S SC)Bs#,name(S)-s#,name(c#c102(S SC)Cs#,name(S c#c102(SC)Ds#,name(S SC)c#c102答案：B45在数据库系统中，与查找有关的是（）A 数据依赖B索引C页式管理D目录答案：B46关系运算中花费时间可能最长的运算是（）A投影B选择C笛卡儿积D除答案：C47关系数据库规范化是为解决关系数据库中（ ）问题而引起的A 插入、删除和数据冗余 B 提高查找速度C 减少数据操作的复杂性 D 保证数据的安全性答案：A48E- R图是数据库设计的工具之一，它适用于建立数据库的（ ）A 概念模型 B 逻辑模型 C 结构模型 D 物理模型答案：A49SQL SERVER确定首先为哪个数据请求提供服务，并在多个用户竟争资源时分配资源。其组件是（ ）A SQL SERVER B SQL SERVER AGENTC Distributed Transaction coordinate D AQL MAIL答案：A50 无盘工作站基于他们的MAC地址使用( )请求IP地址。A ARAP B ARP C ARAR D RARP答案：D 51 IP执行下面哪个功能？（ ）A 套接字管理 B 流控制 C 包路由 D 数据编号答案：C 51 如果你的本地Ip地址是43 ，子网掩码为，下面（ ）地址和你在同意子网中？A B 00 C D 44答案 C53 为了诊断连接，使用（ ）工具给远程系统发送ICMP回显请求包？A PING B PORTSCAN C NTRTSCAN D FDISK答案：A54 一台有多个网络接口的计算机称为（ ）计算机A 主动的 B 路由的 C 动态的 D 多宿主的答案：D55 正在为一家大公司运行一个WEB站点。站点被复制给5个完全相同的服务器。你该如何使用DNS(轮转法)来保持负载平衡？A 为5个WEB服务器创建具有相同名字的多个A记录B 创建一个A记录，然后把5个服务器的IP地址赋给这个记录C 为每个服务器创建一个A记录，然后为每个A记录创建一个别名为”WWW”的CNAME记录。D 为每个服务器创建一个WWW记录，然后为每个A记录创建一个别名为”WWW“的CNAME记录。答案： C56 哪一个工具可以从Windows NT主机下栽文件？A RCP B telnet C ftp D tftp答案：C57 下面哪些是DHCP的优点？A TCP/IP选项的分散管理 B 自动分布和重用