电脑知识竞答题.docx

电脑知识竞答题.docx

《电脑知识竞答题.docx》由会员分享，可在线阅读，更多相关《电脑知识竞答题.docx（13页珍藏版）》请在冰豆网上搜索。

电脑知识竞答题

电脑百科知识竞赛

　　1一个存储结点存放一个（）。

　　A）数据项B）数据元素C）数据结构D）数据类型

　　答案B

　　2算法是求解问题的方法，具有输入、输出、有穷性、确定性、和（）的特性。

　　A）可行性B）计算性C）程序设计性D）检索性

　　答案A

　　3关于线性表的描述，错误的是（）。

　　A）线性表是线性结构

　　B）线性表就是单链表

　　C）线性表的顺序存储结构，必须占用一片连续的存储单元

　　D）线性表的链式存储结构，不必占用连续的存储单元

　　答案A

　　4在一个采用顺序存储方式的线性表中，若表的第一个元素的存储地址是100，每一个元素的长度是2，则第5个元素的地址是（）。

　　A）110B）108C）100D）不能确定

　　答案B

　　5每一个存储结点不仅含有数据元素，还包含一组指针，其存储方式是（）。

　　A）顺序存储B）链式存储C）索引存储D）散列存储

　　答案B

　　6一个栈的输入序列是A、B、C、D、E，则不可能出现的输出序列是：

　　A）EDCBAB）DECBAC）DCEABD）ABCDE

　　答案C

　　7具有n个单元的顺序存储的循环队列中，假定front和rear分别为队首和队尾指针，则判断空的条件是（）。

　　A）front=rear+1B）front+1=rear

　　C）front=rearD）front=0

　　答案C

　　8串是一种特殊的线性表，其特殊性体现在：

　　A）可以顺序存储B）数据元素是一个字符

　　C）可以链接存储D）数据元素可以为多个字符

　　答案B

　　9】在一棵度为3的树中，度为3的结点数为2个，度为2的结点数为2个，度为2的结点数为2个，那么度为0的结点数为（）个。

　　A）4B）5C）6D）7

　　答案C

　　10在一棵二叉树中第5层上的结点最多为（）。

　　A）8B）15C）16D）32

　　答案24=15（c）

　　11在具有n（n>1）个结点的完全二叉树中，结点i（2i>n）的孩子结点是（）。

　　A）2iB）2i+1C）不存在D）2i-1

　　答案C

　　12有关键字值的集合A={55，30，35，15，45，25，95}，从空二叉树开始逐个插入每个关键字值，建立与集合A对应的二叉排序树，若希望得到的二叉排序树高度最小，应选择（）作为输入序列。

　　A）45，25，55，15，35，95，30

　　B）35，25，15，30，55，45，95

　　C）15，25，30，35，45，55，95

　　D）30，25，15，35，45，95，55

　　答案B

　　13在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是（）。

　　A）希尔排序B）冒泡排序

　　C）插入排序D）选择排序

　　答案D

　　14若对一个已排好序的序列进行排序，在下列四种方法中，哪种比较好（）。

　　A）冒泡法B）直接选择法C）直接插入法D）归并法

　　答案C

　　15二分查找要求结点（）。

　　A）有序，顺序存储B）有序，链接存储

　　C）无序，顺序存储D）无序，链接存储

　　答案A

　　16下列关于操作系统的正确叙述是（）。

　　A．操作系统是硬件和软件之间的接口

　　B．操作系统是主机和外设之间的接口

　　C．操作系统是用户与计算机之间的接口

　　D．操作系统是源程序与目标程序之间的接口

　　答案：

C

　　17在下列进程调度算法中，可能引起进程长时间得不到运行的算法是（）。

　　A．不可抢占式动态优先数算法B．可抢占式静态优先数算法

　　C．不可抢占式静态优先数算法D．时间片轮转法

　　答案：

C

　　18批处理操作系统中的作业是（）。

　　A．交互式的B．分时的`C．非交互式的D．实时的

　　答案：

C

　　19进程和程序的主要区别是（）。

　　A．存储在内存和外存B．顺序和非顺序执行

　　C．资源使用方式不同D．动态和静态特征

　　答案：

D

　　20两进程竞争同一资源（）。

　　A．一定死锁B．不一定死锁C．不会死锁D．以上说法都不正确

　　答案：

B

　　21进程状态之间的下列各种转换，不可能出现的是（）。

　　A．就绪到执行B．就绪到等待C．运行到等待D．运行到就绪

　　答案：

B

　　22CPU输出数据的速度远远高于打印机的打印速度，为解决这个矛盾，可以采用以下（）？

　　A．虚存技术B．缓冲技术C．通道技术D．并行技术

　　答案：

B

　　23在Windows系统中，线程是（）。

　　A．I/O设备分配单位B．CPU调度对象

　　C．内存分配单位D．进程的代老词

　　答案：

B

　　24下面选项中属于内存管理任务的有（）。

　　A．格式化B．存储分配C．文件保护D．磁盘分区

　　答案：

B

　　25在页式存储管理中，进行地址映射所依据的关键是（）。

　　A．缓冲区B．目录C．页表D．分区表

　　答案：

C

　　26下列说法中不是内存扩充的管理技术有：

　　A．单一连续存储管理B．活动分区管理

　　C．分页管理D．分段管理

　　答案：

A

　　27通道是一种（）。

　　A．保存I/O信息的部件B．传输信息的线路

　　C．通用处理机D．专用处理机

　　答案：

D

　　28缓冲是（）技术。

　　A．内存扩充B．虚拟存储C．虚拟打印D．暂时存储

　　答案：

D

　　29不属于虚拟存储技术的有（）。

　　A．分页B．分段C．段页式D．分区

　　答案：

D

　　30文件的逻辑结构有流式和（）。

　　A．字符式B．记录式C．字节式D．索引式

　　答案：

B

　　31实现目录和文件共享，采用（）。

　　A．单级目录B．二级目录

　　C．多级目录D．无环结构目录

　　答案：

D

　　32Windows的设备分配采用（）分配方式。

　　A．安全B．不安全C．阻塞D．待等

　　答案：

A

　　33win32API所对应的动态链接库函数都放在（）中。

　　A．APIB．DLLC．EXED．VXD

　　答案：

B

　　34Windows中实现系统与应用程序接口称为（）。

　　A．APIB．DLLC．VXDD．win32

　　答案：

A

　　35．数据库管理系统DBMS主要由（）两大部分组成。

　　A文件管理器和查询处理器B事务处理器和存储管理器

　　C存储管理器和查询处理器D文件管理器和存储管理器

　　答案：

C

　　36．数据库的存储结构属于数据库的（）。

　　A逻辑设计B概念设计C物理设计D需求设计

　　答案：

C

　　37．SQL是一种（）的语言。

　　A非过程性B过程性C第四代D宿主

　　答案：

A

　　38．（）是DBMS的控制功能。

　　A数据定义B数据恢复C数据修改D数据查询

　　答案：

B

　　39．相对于数据库系统，文件系统的主要缺陷有：

数据联系弱、数据的不一致性和数据的（）。

　　A可重用性　　　　B　完全性差　　　C　非持久性　　D　冗余性

　　答案：

D

　　40．“年龄在20~60岁之间”这种约束属于数据库系统的（）措施。

　　A原子性B一致性C完整性D完全性

　　答案：

C

　　41．SQL中，外模式一级数据结构的基本单元是（　　　）

　　A　数据元素　　　　B　基本表　　　C　视图　　　　　D　用户表

　　答案：

C

　　42．在关系模式R（U）中，如果X->Y和X->Z成立，则X->YZ成立，这条规则称为（　　　）

　　A　自反律　　　　　B　增广律　　　C　合并性　　　　D　分解律

　　答案：

C

　　43．关系数据库设计理论主要包括三个方面内容，其中起核心作用的是（　　　　　）

　　A　范式　　　　　　B　数据模式　　C　数据依赖　　　D　范式和数据依赖

　　答案：

B

　　44．对于基本表S（s#,name,sex,birthday）和SC（s#,c#,grade），其中s#、name、sex、birthday、c#和grade分别表示学号、姓名、性别、生日、课程号和成绩。

有一SQL语句

　　SELECTs#,name

　　FROMSC

　　WHEREs#NOTIN

　　（selects#

　　FROMSC

　　WHEREc#=’c102’）

　　其等价的关系代数表达式为（　　　）

　　A∏s#,name（σc#≠’c102’（SSC））

　　B　∏s#,name（S）-∏s#,name（σc#≠’c102’（SSC））

　　C　∏s#,name（Sσc#≠’c102’（SC））

　　D　∏s#,name（SSC）

　　c#≠’c102’

　　答案：

B

　　45．在数据库系统中，与查找有关的是（　　　　）

　　A数据依赖　　　　B　索引　　　　　C　页式管理　　　　D　目录

　　答案：

B

　　46．关系运算中花费时间可能最长的运算是（　　　　　）

　　A　投影　　　　　　B　选择　　　　　C　笛卡儿积　　　　D　除

　　答案：

C

　　47．关系数据库规范化是为解决关系数据库中（）问题而引起的

　　A插入、删除和数据冗余B提高查找速度

　　C减少数据操作的复杂性D保证数据的安全性

　　答案：

A

　　48．E-R图是数据库设计的工具之一，它适用于建立数据库的（）

　　A概念模型B逻辑模型C结构模型D物理模型

　　答案：

A

　　49．SQLSERVER确定首先为哪个数据请求提供服务，并在多个用户竟争资源时分配资源。

其组件是（）

　　ASQLSERVERBSQLSERVERAGENT

　　CDistributedTransactioncoordinateDAQLMAIL

　　答案：

A

　　50无盘工作站基于他们的MAC地址使用（）请求IP地址。

　　AARAPBARPCARARDRARP

　　答案：

D

　　51IP执行下面哪个功能？

（）

　　A套接字管理B流控制C包路由D数据编号

　　答案：

C

　　51如果你的本地Ip地址是129.11.15.243，子网掩码为255.255.255.0，下面（）地址和你在同意子网中？

　　A129.89.11.1B156.143.145.200C129.11.15.1D129.12.16.244

　　答案C

　　53为了诊断连接，使用（）工具给远程系统发送ICMP回显请求包？

　　APINGBPORTSCANCNTRTSCANDFDISK

　　答案：

A

　　54一台有多个网络接口的计算机称为（）计算机

　　A主动的B路由的C动态的D多宿主的

　　答案：

D

　　55正在为一家大公司运行一个WEB站点。

站点被复制给5个完全相同的服务器。

你该如何使用DNS（轮转法）来保持负载平衡？

　　A为5个WEB服务器创建具有相同名字的多个A记录

　　B创建一个A记录，然后把5个服务器的IP地址赋给这个记录

　　C为每个服务器创建一个A记录，然后为每个A记录创建一个别名为”WWW”的CNAME记录。

　　D为每个服务器创建一个WWW记录，然后为每个A记录创建一个别名为”WWW“的CNAME记录。

　　答案：

C

　　56哪一个工具可以从WindowsNT主机下栽文件？

　　ARCPBtelnetCftpDtftp

　　答案：

C

　　57下面哪些是DHCP的优点？

　　ATCP/IP选项的分散管理B自动分布和重用IP地址

　　C需要较多的IP地址DDHCP可用于一个路由网络

　　答案：

B

　　58哪个数字表示WWW服务的标准TCP端口？

（）

　　A21B25C80D81

　　答案：

C

　　59你可以为FTP站点设置哪些权限（）？

　　A允许读和写B只允许写C允许目录浏览D允许日志访问

　　答案：

A

　　60哪条linux命令可用来创建新用户？

　　A.newuser

　　B.useradd

　　C.mkuser

　　D.usercfg

　　答案：

B