电脑知识竞答题.docx

1、电脑知识竞答题电脑百科知识竞赛 1 一个存储结点存放一个（ ）。 A）数据项 B）数据元素 C）数据结构 D）数据类型 答案 B 2 算法是求解问题的方法，具有输入、输出、有穷性、确定性、和（ ）的特性。 A）可行性 B）计算性 C）程序设计性 D）检索性 答案 A 3 关于线性表的描述，错误的是（ ）。 A）线性表是线性结构 B）线性表就是单链表 C）线性表的顺序存储结构，必须占用一片连续的存储单元 D）线性表的链式存储结构，不必占用连续的存储单元 答案 A 4 在一个采用顺序存储方式的线性表中，若表的第一个元素的存储地址是100，每一个元素的长度是2，则第5个元素的地址是（ ）。 A）11

2、0 B）108 C）100 D）不能确定 答案 B 5 每一个存储结点不仅含有数据元素，还包含一组指针，其存储方式是（ ）。 A）顺序存储 B）链式存储 C）索引存储 D）散列存储 答案 B 6 一个栈的输入序列是A、B、C、D、E，则不可能出现的输出序列是： A）EDCBA B）DECBA C）DCEAB D）ABCDE 答案 C 7 具有n个单元的顺序存储的循环队列中，假定front和rear分别为队首和队尾指针，则判断空的条件是（ ）。 A）front=rear+1 B）front+1=rear C）front=rear D）front=0 答案 C 8 串是一种特殊的线性表，其特殊性体

3、现在： A）可以顺序存储 B）数据元素是一个字符 C）可以链接存储 D）数据元素可以为多个字符 答案 B 9 】在一棵度为3的树中，度为3的结点数为2个，度为2的结点数为2个，度为2的结点数为2个，那么度为0的结点数为（ ）个。 A）4 B）5 C）6 D）7 答案 C 10 在一棵二叉树中第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 答案 C 12 有关键字值的集合A=55，30，35，15，45，25，95，从空二

4、叉树开始逐个插入每个关键字值，建立与集合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

5、15 二分查找要求结点（ ）。 A）有序，顺序存储 B）有序，链接存储 C）无序，顺序存储 D）无序，链接存储 答案 A 16 下列关于操作系统的正确叙述是（ ）。 A操作系统是硬件和软件之间的接口 B操作系统是主机和外设之间的接口 C操作系统是用户与计算机之间的接口 D操作系统是源程序与目标程序之间的接口 答案：C 17 在下列进程调度算法中，可能引起进程长时间得不到运行的算法是（ ）。 A不可抢占式动态优先数算法 B可抢占式静态优先数算法 C不可抢占式静态优先数算法 D时间片轮转法 答案：C 18 批处理操作系统中的作业是（ ）。 A交互式的 B分时的 C非交互式的 D实时的 答案：C 1

6、9 进程和程序的主要区别是（ ）。 A存储在内存和外存 B顺序和非顺序执行 C资源使用方式不同 D动态和静态特征 答案：D 20 两进程竞争同一资源（ ）。 A一定死锁 B不一定死锁 C不会死锁 D以上说法都不正确 答案：B 21 进程状态之间的下列各种转换，不可能出现的是（ ）。 A就绪到执行 B就绪到等待 C运行到等待 D运行到就绪 答案：B 22 CPU输出数据的速度远远高于打印机的打印速度，为解决这个矛盾，可以采用以下（ ）？ A虚存技术 B缓冲技术 C通道技术 D并行技术 答案：B 23 在Windows系统中，线程是（ ）。 AI/O设备分配单位 BCPU调度对象 C内存分配单位

7、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段页式

8、 D分区 答案：D 30 文件的逻辑结构有流式和（ ）。 A字符式 B记录式 C字节式 D索引式 答案：B 31 实现目录和文件共享，采用（ ）。 A单级目录 B二级目录 C多级目录 D无环结构目录 答案：D 32 Windows的设备分配采用（ ）分配方式。 A安全 B不安全 C阻塞 D待等 答案：A 33 win32 API所对应的动态链接库函数都放在（ ）中。 AAPI BDLL CEXE DVXD 答案：B 34 Windows中实现系统与应用程序接口称为（ ）。 AAPI BDLL CVXD Dwin32 答案：A 35数据库管理系统DBMS主要由( )两大部分组成。 A 文件管理器

9、和查询处理器 B 事务处理器和存储管理器 C 存储管理器和查询处理器 D 文件管理器和存储管理器 答案：C 36数据库的存储结构属于数据库的（ ）。 A 逻辑设计 B 概念设计 C 物理设计 D 需求设计 答案：C 37SQL是一种( ) 的语言。 A 非过程性 B 过程性 C 第四代 D 宿主 答案：A 38（ ）是DBMS的控制功能。 A 数据定义 B 数据恢复 C 数据修改 D 数据查询 答案：B 39相对于数据库系统，文件系统的主要缺陷有：数据联系弱、数据的不一致性和数据的（ ）。 A 可重用性B完全性差C非持久性D冗余性 答案：D 40“年龄在2060岁之间”这种约束属于数据库系统的

10、（ ）措施。 A 原子性 B 一致性 C 完整性 D 完全性 答案：C 41SQL中，外模式一级数据结构的基本单元是（） 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分别表示学号、姓名、性别、生

11、日、课程号和成绩。有一SQL语句 SELECT s#,name FROM SC WHERE s# NOT IN ( select s# FROM SC WHERE 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 答案：B 45在数据库系统中，与查找有关的是（） A 数据依赖B索引C页式管理D目录 答案：B 46关系运算中花费时间可能最长的运算是（） A投影B选择C笛卡儿积D除 答案：C 47关系数

12、据库规范化是为解决关系数据库中（ ）问题而引起的 A 插入、删除和数据冗余 B 提高查找速度 C 减少数据操作的复杂性 D 保证数据的安全性 答案：A 48E- R图是数据库设计的工具之一，它适用于建立数据库的（ ） A 概念模型 B 逻辑模型 C 结构模型 D 物理模型 答案：A 49SQL SERVER确定首先为哪个数据请求提供服务，并在多个用户竟争资源时分配资源。其组件是（ ） A SQL SERVER B SQL SERVER AGENT C Distributed Transaction coordinate D AQL MAIL 答案：A 50 无盘工作站基于他们的MAC地址使用(

13、 )请求IP地址。 A ARAP B ARP C ARAR D RARP 答案：D 51 IP执行下面哪个功能？（ ） A 套接字管理 B 流控制 C 包路由 D 数据编号 答案：C 51 如果你的本地Ip地址是129.11.15.243 ，子网掩码为255.255.255.0，下面（ ）地址和你在同意子网中？ A 129.89.11.1 B 156.143.145.200 C 129.11.15.1 D 129.12.16.244 答案 C 53 为了诊断连接，使用（ ）工具给远程系统发送ICMP回显请求包？ A PING B PORTSCAN C NTRTSCAN D FDISK 答案：A

14、 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 哪一个工具可以从Windows NT主机下栽文件

15、？ A RCP B telnet C ftp D tftp 答案：C 57 下面哪些是DHCP的优点？ A TCP/IP选项的分散管理 B 自动分布和重用IP地址 C 需要较多的IP地址 D DHCP可用于一个路由网络 答案： B 58 哪个数字表示WWW 服务的标准TCP 端口？（ ） A 21 B 25 C 80 D 81 答案： C 59 你可以为FTP站点设置哪些权限（ ）？ A 允许读和写 B 只允许写 C 允许目录浏览 D 允许日志访问 答案： A 60 哪条linux 命令可用来创建新用户？ A. newuser B. useradd C. mkuser D. usercfg 答案：B